1000 20
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32768 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 512 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2048 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4096 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 554
2 690
3 892
4 33
4 296
5 809
6 385
6 877
7 764
7 939
8 615
9 340
9 362
10 24
10 167
10 193
10 303
11 984
12 155
12 195
12 961
13 303
13 559
13 825
14 95
15 74
15 905
16 64
16 384
16 445
17 481
17 871
17 974
18 410
19 783
20 130
20 972
21 205
21 570
21 862
22 198
22 652
22 695
23 279
24 762
24 866
25 72
25 448
25 780
25 798
26 142
26 183
26 907
27 185
27 549
28 313
28 330
29 686
30 251
30 307
31 664
31 672
31 678
32 134
33 671
33 903
34 179
34 205
34 517
35 295
36 246
36 324
36 749
37 617
37 645
38 574
38 729
39 393
39 755
40 820
41 81
41 153
41 854
42 684
43 455
43 465
43 597
43 622
43 855
44 300
44 339
44 413
44 778
44 888
44 893
44 939
45 255
45 413
45 658
46 348
47 370
48 290
48 733
49 622
50 212
50 567
50 689
51 250
51 704
52 499
52 725
52 988
53 88
53 780
54 525
54 873
55 159
56 666
56 759
57 339
58 158
58 942
59 197
59 322
59 863
59 946
60 241
60 478
60 882
61 218
61 688
62 556
62 944
63 244
63 304
63 431
65 139
66 295
66 572
67 348
67 493
68 216
69 851
70 619
71 158
71 932
72 475
72 920
72 953
73 483
74 694
74 758
75 165
75 633
76 729
76 746
77 870
78 888
79 162
80 245
82 428
82 610
83 291
83 649
83 736
84 219
84 412
85 548
86 430
87 162
87 522
89 735
90 415
90 962
91 180
91 531
92 227
92 788
93 176
93 712
93 933
94 945
95 910
96 877
97 214
97 270
97 323
97 840
98 973
99 282
99 572
100 115
100 769
101 255
102 169
102 713
103 497
104 191
104 224
104 239
104 571
105 118
106 461
107 357
108 448
108 471
108 573
108 806
109 362
110 165
111 130
112 294
113 415
113 505
113 628
113 803
114 730
114 978
116 720
117 709
118 325
118 444
118 983
119 817
120 755
121 551
121 631
122 572
123 924
124 567
125 453
125 730
126 644
127 170
127 459
128 204
128 483
128 686
129 312
130 310
131 299
131 395
131 552
131 744
132 851
133 417
133 600
133 897
134 166
134 273
135 309
135 974
136 258
137 208
137 404
137 606
138 181
139 151
139 352
140 215
140 690
141 695
141 703
142 305
142 947
143 441
143 635
144 243
144 875
145 762
146 382
146 425
146 550
146 627
147 264
147 617
148 354
148 706
149 740
150 797
150 976
151 229
151 361
152 962
152 985
153 567
154 575
154 935
155 450
155 851
156 252
156 300
156 671
156 994
157 332
157 828
158 198
158 472
158 489
159 495
159 574
160 938
161 304
163 929
164 290
164 757
164 876
165 749
165 884
166 912
167 733
167 776
168 294
168 676
170 427
170 618
171 320
171 397
171 500
172 359
172 625
173 394
174 722
174 728
175 419
176 809
177 457
177 901
178 295
178 646
179 713
181 810
182 269
182 568
184 587
184 650
186 510
186 795
186 843
187 482
187 491
187 604
187 926
188 599
189 982
190 809
190 940
192 537
194 446
194 841
194 860
195 250
195 409
195 628
196 341
198 808
199 269
199 853
200 404
200 633
200 968
201 272
202 789
202 792
202 862
203 634
204 576
204 630
206 368
206 580
207 347
207 376
207 712
208 751
209 529
209 603
210 724
211 288
211 713
211 938
212 839
213 871
215 636
215 794
216 437
217 778
218 331
218 577
219 235
219 289
219 535
219 996
220 904
220 960
221 688
221 993
222 588
222 756
223 550
223 840
224 553
224 929
225 654
226 555
226 812
227 925
228 447
229 347
229 611
229 931
230 785
230 836
231 718
231 732
232 623
233 685
234 639
234 656
236 685
236 820
236 915
237 260
237 344
237 462
237 486
237 741
238 350
239 828
240 437
242 263
242 440
242 534
243 398
245 658
247 512
247 834
247 852
248 848
249 295
250 738
250 740
251 486
251 782
252 954
253 664
253 883
254 354
254 390
254 933
256 899
257 504
257 737
258 266
258 665
259 784
260 364
260 775
261 554
262 531
263 557
263 695
264 406
265 775
266 380
267 311
268 520
269 501
269 680
269 804
270 766
271 326
271 463
271 767
271 871
272 586
273 275
273 659
273 928
274 564
274 792
274 966
275 896
276 404
277 280
277 394
277 619
277 786
278 756
279 303
279 514
281 378
281 996
282 561
282 640
282 811
282 873
283 853
283 999
284 790
284 824
285 329
285 593
286 585
286 902
287 480
287 871
289 972
290 366
290 566
291 769
292 465
292 623
293 669
293 721
293 886
294 835
295 736
295 948
296 388
296 451
296 743
296 834
297 873
298 699
298 824
299 977
301 726
302 546
302 820
303 872
304 861
305 317
305 576
305 749
305 845
306 917
306 946
307 651
308 949
309 467
310 921
311 522
311 721
312 784
314 908
314 927
315 546
316 734
316 890
318 588
318 673
318 894
319 621
321 523
321 569
322 683
324 491
325 360
327 396
327 438
327 883
328 415
329 467
329 963
330 644
331 914
332 656
333 427
334 426
334 450
334 699
335 581
335 781
335 805
335 908
336 826
336 839
337 439
337 532
337 866
338 402
338 445
340 697
341 366
341 849
342 473
342 980
343 680
345 639
346 453
347 624
348 554
349 527
349 984
350 435
350 512
351 890
352 513
353 376
353 541
353 967
355 433
355 510
355 592
355 771
356 368
356 661
357 701
357 821
358 503
359 586
361 586
362 462
362 846
363 850
364 560
365 554
365 715
365 823
366 369
367 465
367 525
368 753
370 453
371 488
372 418
372 619
372 963
373 886
374 450
375 557
376 469
376 620
376 913
377 657
377 965
379 626
379 821
379 909
380 590
380 756
381 487
381 693
383 825
386 883
387 724
387 926
389 787
389 904
391 934
392 716
392 814
395 637
395 802
398 744
399 620
400 840
401 504
401 545
401 589
403 468
404 492
405 587
405 895
406 476
406 679
407 592
408 644
408 739
408 982
410 857
410 955
411 630
413 509
413 662
414 757
414 900
415 480
416 798
418 591
418 889
419 794
420 760
420 815
420 982
421 958
422 798
423 953
423 975
424 944
426 952
427 958
428 635
428 887
429 799
430 441
430 452
431 745
432 957
434 675
434 759
434 937
435 544
435 582
436 785
436 878
437 565
437 902
437 906
438 466
441 897
442 929
443 973
444 761
445 497
445 944
446 697
446 765
447 644
448 770
449 646
449 771
449 829
450 856
451 766
454 495
456 786
457 461
457 880
458 842
459 566
460 512
460 827
461 678
461 727
463 515
464 884
468 568
469 601
470 600
470 614
471 547
473 602
473 613
473 663
474 733
475 944
477 694
478 567
479 577
479 675
483 833
484 536
484 539
484 787
485 866
486 696
486 886
488 609
489 755
490 555
490 976
494 992
495 817
496 502
497 825
498 902
499 775
500 704
501 728
501 861
502 984
503 877
504 711
506 566
506 779
506 785
507 545
508 568
509 871
510 612
511 846
513 726
514 750
514 877
516 636
517 595
518 521
519 605
520 534
520 549
521 603
521 743
522 844
523 570
524 893
526 631
527 895
528 622
528 642
530 949
531 538
531 557
533 605
533 641
535 558
535 708
537 662
540 866
542 913
543 639
544 765
545 600
548 664
548 945
549 608
550 692
551 978
552 760
553 638
553 898
554 752
555 647
555 741
555 989
557 943
558 579
558 858
559 800
559 822
562 829
562 918
563 928
564 810
567 885
571 693
573 656
573 970
574 886
575 992
578 761
578 789
583 636
584 840
584 930
585 899
586 960
587 641
591 784
594 859
594 949
595 742
596 754
597 807
598 933
599 686
605 837
605 940
607 691
607 845
609 707
609 796
609 899
609 985
610 694
610 995
612 763
612 908
614 695
615 938
616 645
617 830
621 717
621 794
621 881
621 924
623 732
625 910
629 637
632 718
634 881
638 909
641 971
643 793
644 653
644 706
644 720
648 670
649 705
651 934
654 655
654 838
660 785
662 788
662 935
663 791
663 885
664 871
664 933
665 703
667 745
668 925
670 682
670 731
670 816
671 879
674 861
677 741
681 955
684 715
687 864
688 794
688 808
690 785
692 777
693 965
694 783
696 991
697 956
698 813
700 741
702 974
705 710
706 922
708 714
708 955
709 837
710 885
711 749
714 810
715 780
719 856
723 861
730 733
730 979
731 938
735 822
736 987
740 754
743 874
745 820
747 821
748 882
748 949
751 951
752 912
753 825
765 941
766 850
768 833
772 880
773 986
774 822
781 950
782 923
786 936
793 956
799 926
801 939
804 911
810 819
813 925
814 906
818 939
819 899
830 842
830 870
830 905
831 863
832 846
835 865
835 867
835 895
838 970
839 848
847 869
847 981
847 984
847 997
851 859
851 957
863 891
863 925
863 973
864 950
864 964
867 998
868 923
890 965
892 924
895 909
902 969
911 936
911 959
916 919
919 966
939 1000
967 986
985 990
