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