1000 20
16448 561152 135304 49174 2052 262784 65536 527892 136 16384 49227 36880 9248 524304 64 32768 4 0 262146 266784 4480 32 1 82064 0 524288 294944 540800 16386 262408 18688 6148 335872 8 32 0 542722 65680 8 327712 2048 4388 9280 282656 528392 278528 525824 131104 0 524288 132112 1024 36 16384 525464 5121 512 2304 5120 4192 17408 4365 20 2180 5344 16384 32768 525824 69632 0 295048 128 0 4 524544 663560 5120 16384 600320 1024 196609 4640 0 16 9216 16384 130 196610 0 8196 262144 0 2064 524288 262144 2056 73736 16608 4096 4096 5128 264 8196 1040 524290 8192 327936 8 13312 0 135232 0 128 2048 65 33352 4 0 20480 131072 262144 33800 0 16392 81923 8192 8224 8769 36992 152 65536 256 295232 65536 260 131120 0 4112 262400 131200 2 262272 32769 8322 262144 24832 8256 655360 128 512 524304 64 33328 16640 33 5121 16 0 524288 0 16384 2056 1056 520 295040 13328 512 8 286736 18692 16384 49152 557120 0 98376 18432 267537 1032 0 0 96 513 32 4096 4 0 0 598032 0 0 131392 786572 65600 32 12288 2 4096 256 76 0 0 512 0 131072 90112 16388 5152 0 139264 262144 16769 3072 526356 8192 525345 45512 131088 2064 2 4 2049 8776 0 4 2 66 3080 65536 2048 0 0 1 2 88064 0 1028 524372 525701 768 512 3584 32 594018 16433 33792 131096 393216 262144 2048 256 576 128 2048 535044 16386 3 264224 8192 81952 2048 12 327712 0 36864 131080 16513 131136 16384 512 0 131072 128 18432 16576 4232 786432 16 10496 4226 0 131204 0 16 18466 0 16 17472 8200 278528 1 8192 65600 262176 44 4098 655504 32 67844 526336 131456 12306 66560 1041 10968 8192 16 344064 19456 1188 32768 139264 18440 131144 8208 525320 18440 163842 1026 262433 32 32 16 2048 16448 16 4 557056 2 0 8324 36866 133160 2568 33824 262224 64 2 16 105 4 65 0 526336 16 589824 2064 395520 32 65792 17152 64 524289 196658 2048 0 2 1 4609 8 1096 1024 4096 16 17411 32 540928 32 5 532480 524288 16384 32770 64 32768 51233 40960 524288 200 12 0 524928 32833 64 19072 315392 8248 32 65536 262145 2080 262144 1024 16 528672 12 393728 526356 17408 4112 18688 48 152 65 128 0 0 131138 16520 65536 65536 8576 335874 263684 256 3072 86048 32 0 524297 69664 8192 66084 262662 16772 16416 1056 33809 4609 4128 131234 69907 787584 524289 34818 257 289 82048 132098 593920 65536 0 4096 4096 344064 65536 0 524288 40 16400 8200 262176 65568 32768 8 524300 0 288 136 17280 24 5696 37377 166272 1028 68 147456 327696 1 327808 33280 64 4100 4 0 64 4101 131072 34 131072 0 65544 41088 65541 131136 0 2048 16 8192 0 0 0 65536 1024 133120 98304 32776 524384 67588 16385 36866 278532 4096 2 655393 22912 524296 4096 8 622592 33796 0 16384 0 18432 262150 393280 20 131584 256 35905 0 524288 86016 0 134416 2304 590592 278528 0 32 258 1090 8196 0 0 212996 576 2176 265216 32964 278528 2 2096 786432 8192 128 147456 133168 512 17952 0 34306 264 2 0 256 526881 0 0 65792 5200 16 256 557056 32768 0 32784 4 256 1026 528384 3 0 8192 4640 4116 524288 70 16392 2048 48 8224 108552 32769 130 395268 32801 33288 4160 36864 6528 130 32816 524354 135168 8583 524360 64 512 132 384 327696 2048 2056 131072 80 262146 0 8448 0 66080 524608 6180 257 2 16388 1098 2 32768 0 32 8 0 530432 65536 2 4160 192 2048 0 65536 0 266241 128 38920 131154 16516 4097 4104 2 0 0 528384 33 360448 32776 262274 2560 16392 541696 524 33280 0 0 167937 524288 16 2048 540960 266752 294912 10368 8 0 4096 16405 256 0 2 0 221186 131584 24576 528386 6144 147968 96 262168 131080 32 0 114688 768 786432 4098 132160 4096 544768 32769 4104 36 394240 4096 540674 1152 16386 200704 2 73 0 0 524544 327680 0 0 141312 524356 4097 33 128 66690 532514 16904 32768 131074 16400 262144 65568 297986 8450 332864 8 74000 1 32900 32768 513 0 1554 4 1024 4 262248 70736 135168 4096 2048 131072 128 512 304 41473 0 131072 10240 32 8192 524288 0 20618 2048 8 524400 32776 589836 4288 65600 784 262148 65552 0 1 32768 2049 32768 0 65537 81920 524288 8 32768 266240 528384 72194 262176 5632 53328 0 20512 4224 20612 144 1024 34304 0 128 16 2056 40 524320 4120 512 16728 0 0 197632 65552 129 320 2048 65857 524288 131072 264192 32 1028 0 4096 688432 135186 262656 8260 802816 20480 180224 548 524416 40 37512 589825 524290 1024 655368 196996 16384 12 66880 524296 32768 128 32 262176 1 524304 11266 0 37440 512 64 8 524288 24576 18456 729088 528 2176 393344 393216 524288 64 65568 257 6 1104 128 263424 32840 262152 16640 2372 263169 2560 2 2048 0 524352 3077 18433 133 128 24576 320 262157 16384 66048 263184 663808 532480 2 0 512 4368 49152 131076 64 0 4128 9 262417 768 196 514 49376 2 12 4224 1152 4096 266368 0 3074 524800 4116 573952 524320 4096 9216 128 32784 65536 8 8 2312 8192 192 65588 8192 65568 16960 8448 852001 65536 546816 0 16 786504 525376 139264 1 0 262144 131088 32904 524288 264192 327680 2080 49152 4290 133256 2 0 1024 0 4 16 1024 65552 16 4112 0 135168 8192 3077 24672 20480 0 66560 0 458752 2048 8320 8192 524288 0 655488 324 128 270336 34880 256 1088 3104 524292 132096 65552 133184 0 262272 131584 40972 139264 69640 160 8192 262416 65538 288 24576 65536 8194 49669 9344 2048 0 0 524800 8192 786434 0
1 271
2 66
2 641
2 974
3 223
3 292
4 140
4 339
5 276
5 882
5 890
5 956
6 749
7 103
7 287
8 982
9 899
10 579
10 808
11 928
12 884
12 983
13 28
13 127
13 223
14 891
15 41
15 687
16 135
16 504
16 755
17 91
17 973
18 106
18 477
19 490
20 425
21 202
22 124
23 739
24 100
24 337
25 237
25 711
26 430
27 821
27 897
28 35
28 886
29 255
29 377
29 397
29 626
29 764
30 44
30 198
30 376
30 664
30 966
31 414
32 91
33 218
33 484
33 799
34 418
34 557
35 682
35 700
36 477
36 799
37 641
37 874
37 953
38 530
38 812
39 204
39 864
40 811
41 177
41 210
42 56
42 403
43 696
43 898
45 298
45 319
46 253
46 443
46 921
47 108
47 257
48 420
49 338
50 198
50 276
51 380
51 410
52 528
52 782
53 365
54 250
54 327
55 576
55 629
55 718
55 913
55 965
56 643
56 728
57 818
58 67
58 907
59 262
60 349
60 838
60 872
61 602
61 739
62 168
63 830
64 397
65 285
65 474
65 726
67 159
68 833
69 81
69 566
69 759
69 918
70 338
70 730
71 598
71 998
72 562
73 506
74 861
75 232
75 576
75 749
76 808
77 187
78 612
79 818
80 203
82 961
83 597
83 791
84 454
84 542
84 961
85 87
85 837
86 324
86 566
86 669
87 413
87 853
88 308
88 319
88 422
88 483
89 505
90 203
90 859
91 155
91 373
92 227
93 405
93 926
94 212
94 861
95 813
96 617
96 651
96 826
97 524
97 761
98 180
98 340
99 388
100 176
101 557
102 536
102 595
104 726
105 470
106 186
106 426
106 446
106 594
106 762
106 802
107 884
107 948
108 916
109 724
109 849
110 542
110 776
111 562
111 952
112 364
113 450
113 720
114 438
115 170
115 272
115 588
116 387
116 696
117 247
117 478
118 673
118 994
119 176
120 361
120 785
121 585
121 619
122 268
122 350
122 475
123 357
123 408
123 551
124 523
124 723
124 938
125 468
125 636
126 364
126 478
128 254
128 758
129 384
129 777
130 470
130 567
130 892
131 979
132 230
133 735
134 558
135 744
136 847
137 323
137 383
137 384
138 479
138 733
139 245
140 432
140 456
140 808
140 860
141 220
142 257
142 557
143 174
143 370
144 149
144 437
144 438
145 271
145 673
145 976
146 198
146 691
147 367
148 417
149 152
149 552
150 840
151 361
151 931
152 365
152 840
153 213
153 233
153 777
154 912
154 923
155 716
156 455
156 919
157 672
157 974
158 751
158 873
158 996
159 511
160 726
160 972
161 655
162 637
162 721
163 317
163 516
163 556
164 575
165 234
166 586
166 772
167 565
167 740
167 831
168 172
168 554
169 182
169 360
169 876
171 259
171 412
172 860
172 870
173 505
173 762
175 495
175 811
178 277
179 199
179 944
180 690
181 414
181 589
181 687
183 333
183 452
183 486
183 623
184 311
184 644
185 843
186 284
186 346
187 310
188 841
189 403
189 576
190 357
190 674
191 848
192 215
192 754
192 827
193 305
193 449
193 630
194 636
195 504
195 663
196 222
196 313
197 312
197 748
199 633
199 780
199 853
200 338
200 569
201 416
201 520
201 866
201 902
202 427
202 760
203 522
203 808
203 824
204 502
204 519
204 660
205 451
205 883
206 382
206 482
207 317
208 220
209 515
210 631
211 625
211 740
212 337
212 552
213 309
213 379
214 698
215 366
216 654
217 570
217 712
219 294
219 842
220 592
220 792
221 912
221 967
222 301
224 332
224 363
224 605
224 904
225 417
225 479
226 293
226 539
227 469
228 295
229 719
229 767
230 274
230 904
231 662
232 530
234 469
234 670
234 728
235 252
235 300
236 381
236 815
237 706
238 712
238 934
239 348
239 364
239 828
240 575
241 625
241 1000
242 920
243 693
244 947
245 434
245 750
246 668
246 954
247 735
248 558
249 571
250 269
250 976
251 503
251 535
254 583
254 666
256 380
258 548
259 359
259 564
260 725
261 566
262 395
262 606
263 883
264 415
264 548
265 509
266 466
266 727
266 798
267 498
270 496
271 617
271 645
273 535
274 803
275 842
275 850
275 855
275 922
276 515
277 614
278 982
279 896
280 778
281 494
281 975
282 538
282 732
283 903
284 658
285 950
286 821
286 883
287 593
287 927
288 471
289 395
289 501
289 525
290 364
290 961
291 958
292 605
294 660
295 721
296 478
297 433
297 572
297 636
297 652
298 371
298 942
299 672
300 696
300 797
300 968
301 397
301 423
301 434
302 415
302 748
302 848
303 318
303 554
303 857
303 909
304 638
304 701
304 985
305 754
306 680
306 834
307 435
309 512
309 668
309 913
310 546
310 925
311 900
312 440
313 588
313 928
314 628
315 404
316 487
316 571
316 711
318 392
318 677
318 695
319 347
320 333
320 928
321 506
321 619
322 978
323 951
324 404
325 402
326 363
327 710
328 790
329 630
330 908
331 898
332 353
334 518
335 340
335 555
336 800
336 941
340 427
340 745
341 478
342 470
342 648
342 730
343 390
343 459
343 535
344 511
344 560
345 428
348 526
349 628
349 661
350 422
350 578
350 792
351 806
352 819
353 409
353 801
354 904
355 385
355 615
356 853
357 865
357 910
358 875
358 909
359 478
359 953
360 979
362 875
367 877
368 391
368 508
368 927
369 427
369 513
369 769
370 386
370 441
371 907
371 989
372 946
374 571
374 969
375 534
375 820
376 632
376 787
378 673
380 541
380 713
381 693
381 751
383 443
383 462
384 982
385 614
385 933
388 416
389 546
389 622
391 873
392 529
393 663
393 723
394 884
395 709
396 681
396 759
396 880
397 784
397 981
398 796
399 401
399 936
400 493
400 740
401 520
401 856
402 436
402 765
403 778
403 856
405 500
405 832
405 941
406 833
406 877
407 665
408 807
410 688
411 679
413 595
413 993
414 532
414 616
415 659
415 957
416 574
416 647
416 742
418 631
419 636
420 461
420 759
420 915
421 677
421 862
424 535
425 518
425 874
426 557
426 854
427 472
428 895
428 973
429 580
430 521
431 511
434 851
435 679
435 725
436 773
436 835
437 665
437 805
438 543
439 871
440 590
440 731
441 499
442 917
443 779
444 455
444 877
444 999
445 510
447 469
447 699
448 780
449 537
450 704
453 667
454 867
457 613
457 948
458 678
459 603
460 531
462 914
463 654
463 825
464 549
464 720
464 755
465 564
466 972
467 586
467 619
467 719
467 945
469 673
470 530
471 549
473 912
474 775
476 599
476 734
480 528
480 697
481 680
482 619
483 857
485 805
488 528
489 498
490 531
491 910
492 675
496 861
496 965
497 912
498 534
499 893
503 841
503 894
504 958
505 606
505 729
507 609
508 584
508 932
508 957
509 550
509 735
510 626
512 538
513 747
514 763
516 546
517 589
519 649
519 652
519 667
521 806
524 712
527 783
531 566
531 653
532 597
533 668
534 654
534 874
535 561
535 964
536 554
539 566
539 763
540 745
542 632
544 598
544 844
545 790
546 569
546 794
546 990
547 922
548 610
548 814
552 793
553 778
555 698
556 650
558 623
559 628
559 770
559 854
560 811
562 778
562 931
563 758
563 895
563 928
564 591
565 923
566 876
568 842
569 720
570 705
573 903
575 812
577 976
578 984
580 597
580 620
581 584
582 736
584 676
585 922
587 929
592 671
592 831
593 642
593 746
593 809
593 986
595 810
596 917
599 886
600 680
601 807
602 638
604 719
606 877
607 939
608 736
609 698
610 992
611 702
611 930
612 878
614 638
614 879
614 881
616 821
618 710
618 857
621 698
624 818
625 684
627 839
628 960
634 637
634 948
635 759
637 689
637 917
638 995
639 818
639 883
639 937
640 819
641 935
644 701
644 893
646 788
646 875
653 946
654 768
654 841
655 743
655 901
655 939
656 694
656 765
657 684
657 911
662 771
662 813
664 965
665 988
667 878
675 981
676 885
678 740
679 714
679 903
679 944
682 821
683 998
685 737
686 891
692 914
694 977
697 744
698 715
701 832
702 786
702 858
703 770
704 980
707 862
708 795
708 876
712 979
713 719
716 997
717 859
717 949
718 987
721 743
722 995
724 735
727 763
727 772
730 920
731 783
733 986
734 823
736 801
737 971
738 825
739 753
739 754
741 923
743 766
746 879
749 839
752 916
752 925
756 892
757 832
757 978
765 866
769 828
771 846
774 970
775 868
776 868
777 924
781 837
783 813
785 871
788 947
789 984
790 791
790 843
796 932
804 921
804 940
806 896
807 851
807 888
816 823
817 933
819 1000
820 968
822 905
829 848
830 849
834 886
835 991
836 839
838 891
844 950
845 887
847 930
852 938
855 929
860 908
863 879
863 919
865 872
866 971
867 869
878 930
887 913
889 921
889 948
892 943
896 945
899 976
902 962
905 977
906 961
954 970
955 960
959 962
960 975
963 992
969 987
