1000 20
250238 832564 509373 773515 285451 371591 708754 352025 500586 990136 417938 496469 696964 837668 793246 563188 901968 733648 805098 3780 46905 540813 1015497 450668 596372 664734 617788 24567 455464 686247 836413 274196 172882 133437 70310 929550 990543 941158 111908 117495 984398 91004 959278 813734 429681 634974 892401 621208 867023 807824 803660 353661 904406 725569 106865 950606 288325 285011 254698 987627 722376 799566 83168 628171 500953 482581 964092 3728 519468 636560 724035 643168 132133 228014 110118 940080 49188 961023 658891 342852 476775 882067 993365 666714 903906 93651 589237 374089 833882 244026 147015 428609 596118 888951 708185 852418 441794 199923 1017069 744051 556869 870306 616642 961372 426443 322874 949040 369138 788651 477670 513598 250908 140998 380197 712562 793467 1035676 52797 639318 705367 688578 475513 859747 4759 433274 777894 260425 851272 542579 832302 545425 267921 300214 572793 138235 498642 103826 225394 82655 1036455 550576 16769 98992 394277 783054 308647 248467 800741 855606 20750 520968 564961 395603 932844 996865 225127 1038416 1011810 340787 772622 869495 958213 876249 236776 693012 695340 878981 574173 705063 490581 207150 888416 851784 23669 620575 874914 537516 301686 291580 179768 232925 661795 275509 790354 378536 542130 980544 718354 405148 643074 352509 1006398 222775 387603 694058 523300 365038 190847 121023 619698 367639 772939 927574 769885 615927 457232 628849 1036401 583082 592628 168218 345672 451176 768755 103311 35058 142777 643429 866833 501857 484143 632060 479155 405536 846304 438168 212105 710924 672084 272658 255338 1013258 796022 497853 73545 593231 719613 507122 144229 618809 284283 692491 42234 185993 413974 855366 838633 224898 692696 1026632 631051 249254 240385 425203 24092 680949 887093 143778 134981 737985 158740 71563 273494 512195 682837 423470 331847 677138 644453 37752 674642 424046 1023740 617971 559135 980565 106576 407421 793121 788068 211968 631407 382977 847824 389922 309527 799836 706911 1985 118999 796999 517031 449145 363432 965285 857364 976946 910097 972179 128980 416820 719538 691658 673201 680547 768678 696124 532069 765712 720922 676208 584036 750038 96441 59834 21155 167087 89074 392625 285307 313193 81953 483005 672876 151417 38935 426237 76598 369112 356626 186316 791474 408834 926744 716866 47565 623446 674557 92457 598288 477567 232121 159897 1039605 584388 455602 784565 437960 1021593 430176 62724 131734 420283 447255 955807 369177 5269 361471 909130 781925 70193 1020023 631878 772114 130111 431580 879311 202749 517188 524803 423483 620065 766202 906140 547239 720611 488754 44229 271685 64110 577845 285598 972467 273001 566149 411283 388753 633014 202367 513264 714424 170714 716152 611456 105997 1039068 262331 440859 954325 892931 21864 478433 70804 242194 715713 468392 61149 286011 1007806 874043 885975 825173 991631 1019238 89809 245793 312068 608504 655017 1011832 756450 545966 436214 999388 405847 764303 495061 426565 344968 699347 403547 60439 520115 802361 887874 612694 177360 604664 178886 856995 556394 920758 503081 754914 1045402 258341 567678 183730 705873 518975 907401 471849 448493 528056 94255 950149 645695 577084 214447 292521 46789 12558 948636 342974 766358 312832 617027 997496 255759 712724 109045 475084 289413 26277 986721 393157 750816 535251 173130 896096 436877 560050 567457 203705 451145 941992 342842 1041074 523844 57363 189383 741560 689898 543716 434744 480390 278878 297474 638677 79659 919353 140617 661645 189688 1023093 934237 889227 381716 599180 941662 766476 116911 567921 527750 355414 206532 657554 114379 385949 321821 644382 239463 423390 928349 188962 808955 666281 158453 251071 642875 699482 138802 498143 938505 757348 357475 501485 184724 94938 241105 994979 1024697 245422 810515 692805 638322 1019164 684755 125341 653387 972542 722035 326814 358639 607113 143600 648408 240795 41845 68276 1026245 515962 957010 19770 757627 716302 965117 921781 931013 1041334 519145 198854 74614 366216 313344 738546 953714 428651 26417 444099 609959 964992 226188 833355 1013929 707442 4690 196216 292656 1039700 62899 757316 261210 857153 879275 72458 931682 373349 828324 708295 466180 672861 31196 806087 293858 171819 68076 648553 772222 293216 747330 685982 345374 194518 728462 461862 106872 569658 447184 327207 785419 848269 757551 848065 975292 464648 23864 397932 771226 378642 954449 257256 795149 439983 512712 326861 983353 855139 1016561 559344 1029444 988683 636002 1031095 240103 859147 966085 631264 447573 602730 626662 23621 269037 837660 840437 851718 425566 234311 187937 225987 1020974 118710 250268 372702 227608 24857 354571 615115 228611 427708 749060 233733 202512 735598 122314 510485 265956 189134 680484 135253 321657 283191 851209 544806 723143 16629 946533 650239 602605 88584 1018966 327165 353156 931059 109534 46638 847391 843205 178601 399034 407284 374288 478651 39948 9108 545396 669369 882414 892984 834519 732810 286109 21207 356813 560137 142675 452417 783035 957568 989417 981453 399835 218465 65192 938055 553585 820621 143974 162125 567535 314619 984048 996892 712030 564036 769003 304896 1043552 32241 353373 868801 448220 236484 678576 382721 263509 1030311 108302 336555 664122 446403 43299 132154 1046886 279972 668353 235578 757765 348234 695738 244574 102735 935339 1038400 659140 277913 774466 955506 217176 455928 224859 772755 444578 1001212 880586 239748 281496 68125 555089 92055 765015 702907 599315 70573 470306 1032078 388331 19021 404424 257473 75893 682351 435040 874843 894789 121917 808029 397520 824840 665541 786843 950030 552001 490547 450461 50199 180495 697589 169064 40798 129025 215723 793275 687006 300272 463646 1036841 697321 706251 486912 964971 740856 514882 303736 1044877 944234 978724 571490 242071 737472 307337 487814 14868 625805 227681 636835 952787 711589 648807 457942 545483 954774 836638 107410 1023057 293563 237209 613073 788921 52882 981791 440598 11187 137188 923342 150279 395670 449921 84955 224863 710768 628884 354217 563714 837316 667251 674027 400105 157148 246205 923648 970810 505774 551100 339562 653899 82616 370717 235441 606761 403101 155568 626050 430686 55035 815329 906566 505171 804494 545294 492107 658041 372858 67880 175514 584918 211261 789480 506714 900628 331609 1004796 813730 425235 809494 271527 785230 416802 296410 493411 450318 303283 818241 256726 584699 567656 950555 576115 855079 374492 700083 593736 208587 352679 180650 91247 604461 1041051 998601 395885 200789 539763 747774 303913 555596 613369 472688 535080 176836 190646 880564 864962 105094 976790 102008 125497 128253 679280 286929 146241 553068 233598 251001 637928 1013350 967042 426732 571178 770611 172304 833606 1019410 1027826 730172 29046 880491 589587 33414 468119 746955 776739 868905 413567 323721 392053 155220 807681 781367 714343 1014996 694146 325773 53479 812052 165952 616925 1001597 461819 783225 890087 731034 417444 418291 234272 651625 183518 340601 145667 154077 767451
1 656
2 431
2 492
2 639
2 726
3 397
3 536
3 661
4 567
5 90
5 357
5 661
6 903
7 249
8 460
8 766
9 187
9 227
9 365
9 670
10 15
10 243
10 534
11 88
11 258
12 412
12 553
13 270
13 679
14 256
14 433
15 73
16 61
17 35
18 105
19 824
20 266
20 319
20 616
20 861
21 381
21 740
22 272
22 405
22 473
22 837
23 336
23 369
23 415
23 464
24 781
25 317
25 519
25 828
26 746
26 865
26 938
27 154
27 426
27 576
27 804
27 982
28 297
29 559
29 770
30 447
30 598
30 674
31 230
31 282
32 808
33 522
33 866
33 877
34 146
34 362
35 562
35 591
35 691
36 222
36 429
37 597
38 772
38 884
39 380
39 572
39 648
40 64
40 306
41 116
41 670
41 721
42 269
43 834
44 372
45 587
46 538
47 397
47 688
48 446
48 931
49 56
49 320
49 332
50 845
51 87
52 800
53 375
53 878
53 958
54 206
54 258
54 556
54 990
55 778
56 79
57 730
58 74
59 313
59 849
59 908
59 974
60 274
61 658
62 335
62 348
63 757
64 554
64 802
65 391
65 576
65 665
65 757
65 788
66 855
66 907
67 479
67 805
68 319
68 571
68 636
69 306
70 134
71 111
71 377
71 605
72 147
72 819
74 99
74 120
74 321
75 185
75 215
75 448
75 540
75 612
75 889
76 96
76 175
77 719
78 83
78 445
79 542
80 93
80 125
80 672
81 821
82 127
82 741
82 915
83 348
83 620
84 425
85 388
85 515
86 231
87 258
87 427
88 621
89 119
89 223
89 241
91 356
92 583
92 925
93 504
94 273
95 155
95 428
96 330
96 420
96 541
96 633
97 563
97 950
98 371
98 693
100 596
100 694
101 260
102 150
103 732
104 226
104 232
104 369
105 183
106 250
107 659
107 996
108 229
108 731
108 913
109 337
109 877
110 144
111 113
111 331
112 591
112 750
112 946
113 236
113 322
114 855
115 664
115 841
116 166
117 150
118 155
118 236
120 305
121 856
122 570
123 500
123 748
124 400
124 843
126 299
126 630
126 875
128 141
128 228
128 332
128 586
129 635
130 149
130 447
131 737
132 204
133 423
133 637
133 646
133 711
134 544
135 602
136 541
137 342
137 344
137 348
137 488
137 983
138 882
139 162
140 664
141 526
141 767
142 298
142 485
142 564
143 168
143 190
144 648
144 935
144 962
145 579
145 836
148 537
150 708
151 389
151 801
152 197
152 795
153 278
155 556
155 687
156 191
157 192
157 966
158 685
159 174
159 460
159 520
160 868
161 823
161 825
162 196
162 799
162 887
162 984
163 686
164 189
164 337
164 510
164 539
164 700
165 177
166 180
167 614
168 259
168 446
169 956
170 604
170 716
171 409
172 382
173 771
174 450
176 291
177 393
177 472
177 713
178 824
178 869
179 193
179 242
179 463
181 649
182 637
182 844
183 404
184 662
184 806
186 536
188 518
188 701
189 589
189 660
190 418
191 199
192 317
193 583
194 385
194 669
195 840
196 217
197 467
197 634
198 843
198 908
198 929
199 908
200 444
201 426
201 582
201 759
202 504
203 966
204 602
204 683
205 255
205 625
206 640
207 268
208 701
208 852
209 226
209 501
210 512
211 582
212 583
213 634
214 472
214 824
215 569
215 926
216 607
216 891
216 924
217 921
218 438
219 383
219 498
219 676
219 734
219 971
220 594
220 682
221 502
221 652
222 478
223 444
224 340
224 481
225 575
226 437
226 525
226 764
228 681
229 318
230 556
231 258
233 254
233 398
234 705
234 877
235 522
236 248
236 560
237 541
238 902
238 953
238 966
239 942
240 295
240 469
240 698
242 967
243 396
244 762
245 360
245 625
246 597
247 513
247 733
249 379
249 461
249 761
250 324
251 846
252 283
252 467
253 303
254 607
257 438
258 307
259 846
260 791
261 634
262 526
263 688
264 517
264 527
264 839
265 826
266 663
266 905
267 412
267 842
268 482
269 844
270 512
270 555
270 832
271 376
271 626
272 472
272 997
273 438
274 536
275 335
275 595
275 725
276 314
277 717
278 643
278 742
279 698
280 355
280 412
281 658
281 683
283 541
283 989
284 422
284 728
285 619
285 893
286 610
286 831
287 441
288 289
289 633
289 722
290 458
291 673
291 937
292 401
292 711
292 909
293 380
293 895
294 532
296 516
296 974
297 901
297 943
298 521
298 787
298 954
300 393
301 388
301 505
302 764
303 730
304 805
304 904
305 875
307 491
308 455
309 569
309 720
309 793
309 812
310 389
310 835
311 639
311 885
312 903
313 593
314 649
315 453
316 509
316 620
317 685
318 712
318 779
318 891
322 323
322 424
322 992
323 465
324 727
325 347
326 460
326 866
327 524
327 830
328 334
328 558
328 791
329 489
329 701
332 878
333 645
333 653
334 478
334 969
337 351
337 484
338 352
338 859
338 907
339 959
340 434
341 367
341 624
343 415
343 551
343 900
344 741
345 384
345 716
346 834
346 920
347 514
347 600
347 838
349 650
349 674
349 760
350 751
353 790
354 363
354 972
355 547
356 824
357 981
358 735
359 433
360 723
360 769
361 543
361 583
362 682
362 815
364 404
364 776
365 615
365 894
366 538
367 993
368 436
368 892
368 919
369 532
370 894
371 790
372 588
372 839
373 695
373 934
374 473
374 519
375 906
376 851
377 593
378 600
378 856
380 512
380 585
381 408
382 669
384 909
385 601
386 568
386 629
386 973
387 618
387 906
388 696
389 496
390 530
392 901
393 479
393 606
394 504
395 736
397 801
397 820
397 968
399 530
399 959
400 461
401 671
402 432
402 433
403 529
406 622
407 677
408 417
408 531
409 617
409 623
409 798
409 998
410 463
410 811
411 562
413 730
413 853
413 875
414 825
414 867
416 842
419 775
420 462
421 722
421 792
425 624
426 791
428 455
430 637
432 771
432 813
433 951
434 680
434 727
434 784
435 754
436 466
437 528
437 922
438 680
438 956
439 924
440 455
440 714
441 666
442 615
442 880
443 488
444 506
444 834
446 694
449 655
449 744
449 916
450 977
451 648
452 993
453 700
454 806
455 524
455 710
456 512
457 697
457 837
457 910
458 672
459 976
460 638
464 775
465 475
467 482
467 896
468 781
468 813
469 770
470 942
471 575
471 823
472 974
474 932
476 920
477 927
478 538
479 936
480 913
481 654
482 513
482 582
483 668
483 852
485 901
486 601
486 816
487 692
487 796
489 781
490 599
490 790
492 870
493 811
494 923
495 544
495 614
495 888
496 939
497 594
497 657
497 979
498 731
498 797
498 927
498 975
499 851
499 940
503 791
504 561
504 770
506 642
507 642
507 716
508 877
509 550
511 516
512 736
513 703
514 841
515 898
517 692
518 715
518 847
519 808
522 933
523 555
523 580
524 923
527 963
528 529
530 545
530 678
530 800
531 590
531 903
533 857
534 624
535 602
537 998
540 956
542 749
542 937
543 763
544 552
544 573
544 635
544 845
546 693
546 736
547 655
548 860
548 960
549 878
550 651
551 768
555 869
556 719
557 619
557 768
559 796
559 864
561 866
563 721
565 575
566 629
567 644
568 570
570 879
573 917
574 690
574 706
577 682
577 999
578 748
578 881
580 689
581 834
584 776
586 988
587 884
589 822
592 698
596 743
597 790
598 882
599 673
599 909
600 965
602 718
603 610
603 667
606 622
608 873
608 901
609 898
609 978
611 979
613 638
616 669
616 867
616 1000
618 897
618 984
619 800
625 805
626 855
627 767
627 886
628 815
631 755
632 655
632 738
632 911
635 984
636 826
638 943
639 966
640 748
641 998
643 818
644 976
645 646
647 718
647 892
649 955
650 834
651 679
652 793
652 850
654 717
655 785
656 671
656 745
658 948
659 747
660 941
662 746
663 783
664 736
666 734
670 952
673 821
675 733
675 910
675 912
677 875
678 802
680 823
682 905
683 840
684 986
686 806
689 809
690 813
691 961
695 756
695 883
699 762
699 940
700 789
702 858
704 742
705 998
707 967
708 886
709 722
713 835
714 779
719 991
721 726
721 751
724 733
728 905
729 810
730 753
731 960
732 942
735 930
737 919
738 754
738 833
739 965
740 742
740 794
740 890
746 807
746 857
747 876
748 756
749 986
750 924
752 836
753 826
754 764
755 877
758 773
758 810
758 955
758 957
760 773
765 932
765 936
772 960
773 949
774 835
774 985
776 859
777 868
778 887
780 805
782 850
784 811
786 836
786 916
789 892
798 874
800 983
801 980
803 919
803 947
804 898
812 892
814 825
815 872
817 832
818 928
819 918
826 965
827 937
829 996
831 885
838 930
840 863
844 854
848 867
856 859
857 950
858 999
859 890
862 895
864 996
866 931
868 881
868 944
871 919
872 918
873 964
879 945
879 953
884 951
899 967
899 987
914 932
933 976
941 972
942 979
948 993
958 970
976 994
995 996
