1000 100
734784 990052
606221 185447
118082 247133
567551 736631
686306 565577
932077 801527
812161 460341
642474 152793
772001 660531
96835 318451
833542 625005
136746 481973
29301 676196
40807 495265
725274 604536
882925 358897
5937 248151
856189 71045
28159 90141
433481 999433
647137 599179
236953 751241
763316 523981
52442 826031
34753 856171
274681 154363
214517 841296
231763 323201
365045 11181
733609 267874
892708 326047
663785 974761
176309 258199
309259 717003
115034 469967
296161 378791
680736 588825
179301 230538
906876 931905
61725 882145
796435 691653
282220 668846
871281 125264
976376 244716
426509 640065
398943 990138
325333 86897
939404 863052
58134 259425
817903 907133
831729 605537
383959 935809
148926 796381
150833 870626
983907 897281
845689 786649
828301 650173
880958 909996
310073 311570
220629 698857
508871 483275
109218 885921
759141 472353
100369 597731
217241 812557
756675 191361
791401 720391
196893 657941
53157 567771
380661 811289
647106 823961
719630 723385
817141 201479
26787 166665
181549 679401
438897 517026
847961 639721
601794 342689
937149 973835
284537 716207
364541 910917
353011 801261
39715 756951
779073 808029
126411 786105
819953 183500
374001 28626
604087 319657
266657 503747
846482 296114
934691 740611
882197 810161
971741 175263
144320 214951
573093 826511
375971 494255
625691 601286
465461 634175
869491 807357
168216 527338
922591 904597
143697 180777
685081 245593
902337 530011
134323 839899
278977 311348
828853 285139
379466 36345
415091 703045
369637 721161
78176 922041
188157 517376
681641 298211
797147 865667
577583 23489
512283 68001
284273 561877
891067 433273
205686 364181
613181 331841
273278 604261
117601 302570
175585 903624
603493 845985
977213 641377
158357 811547
531801 340373
442741 426508
744563 48857
77805 231449
106891 772645
738511 855629
311821 27131
146175 140887
854475 10559
764250 595353
402751 405847
55496 319141
578261 582406
695257 777457
638061 611709
459078 940629
392180 51839
941473 272481
255281 806034
567351 554323
747309 949926
734185 782295
489946 78045
877500 189055
31201 890169
648293 651178
945 886441
34489 685667
752875 753487
700664 431581
312997 748513
904111 776525
110375 333779
530819 178066
519569 664791
343965 536897
434895 558033
907821 1039
160217 905361
484257 298201
250397 435553
567435 673226
167213 950973
277789 395733
262822 516730
862229 57768
282209 904001
256719 869024
379441 42624
788409 956659
951895 354234
425301 897053
697801 260837
271409 510246
114709 504239
987065 563527
316642 286313
149511 487180
308973 973875
931541 88409
776372 68267
336379 75705
758023 394567
889305 165079
717182 459585
549756 45633
384461 807657
274578 505522
799441 922090
278505 545341
898191 504065
723441 912436
476809 984698
957022 429761
605109 681889
879726 141967
970163 880945
228457 914010
353027 502421
51011 3795
480293 772498
654324 630486
327329 319972
995265 279136
636433 58761
184226 216234
304331 446401
386887 119025
935749 829825
925625 445683
580093 641285
969453 520119
515495 310176
413523 741429
284797 685102
374721 669769
135728 928763
680666 787381
731261 785957
223557 181841
259799 582341
292105 338305
643429 676478
134297 615881
544886 155839
87329 61593
961267 302361
227373 835186
563881 50625
321213 381601
765125 232129
871567 168366
94034 669545
94609 625462
712289 644855
504593 842980
561356 348885
511806 415176
186688 408351
922274 618692
211395 783758
342863 481049
368896 447999
934367 922813
236159 717422
728749 89873
296069 420481
149096 949401
13403 401455
578385 590589
509753 364919
974054 201075
979457 431033
626869 939757
663369 266153
628411 135396
227003 132339
292426 191884
45656 852937
759769 185201
568641 877036
565101 481141
76119 671241
139205 866347
476377 955521
400559 982569
351329 374913
534577 553028
465866 756865
851797 146559
739243 480664
774866 291986
749521 85785
317915 491121
852066 8415
90264 685969
184549 462889
774801 400521
53755 26903
334550 560041
413533 254519
574663 850317
657486 60184
17085 403097
107867 623255
110608 503633
219228 290221
18405 999119
172757 988263
578451 748228
891711 839513
127873 718540
535883 218009
849281 74732
822055 554645
13104 436825
889089 590004
42496 623241
385707 932043
905410 39956
625881 332001
302931 450309
197350 23273
503921 722825
276161 673437
495917 728751
11089 126977
469241 742873
631331 183340
841077 830441
700855 690736
219545 739031
85351 867561
886391 410079
880549 359552
649579 213309
652625 541801
912426 277743
174147 282225
798861 686940
485081 912589
406126 50584
107968 603881
964681 226451
668306 433981
632918 23546
981601 832273
861956 23822
541521 152442
143073 48407
812776 642553
825352 599873
137413 322747
452592 999681
192645 768935
760737 776629
903601 815418
583251 242747
462015 700304
719293 366843
928650 649409
214311 938249
721592 274161
298259 996614
370291 195095
126849 969726
127061 604606
823939 66514
946176 905671
869559 87106
496150 810083
541289 677451
765 339761
463521 378531
57877 211501
913617 335711
346081 774885
591076 409393
720751 609589
185556 159460
160801 980649
59791 218977
23783 762101
248901 762261
18072 355833
358075 687145
396329 667105
803780 112331
386443 874672
86297 564376
285125 503462
378562 853796
797167 923651
137759 449121
343741 202111
929877 876779
394826 103151
6017 373769
291917 314289
286705 817696
40801 789141
675933 776631
905935 321851
340701 253681
84085 218891
418133 668307
184541 983761
286171 660168
717392 529499
872720 357569
942585 975851
819671 376628
218090 89397
855846 669328
162027 357981
93561 44561
5859 391441
582943 72353
535297 385937
959819 521881
423801 142864
251657 503201
533385 260601
553126 339035
299931 778739
263961 405061
18020 669505
773599 285731
654921 123745
659285 123501
142059 756071
930459 506901
343813 726517
137826 711053
849865 970613
290617 347021
844665 530937
507051 860641
440570 610171
284902 310406
868149 214805
557798 782136
299493 34401
329913 949706
896305 494768
735169 540071
979177 785793
790651 472149
572131 822578
382081 320446
678133 792018
270485 215703
433615 104571
956843 563721
849538 601949
109435 591931
228157 799698
814741 408121
61271 970165
775661 941148
500781 569249
917117 694471
22201 392217
65073 138801
507129 465377
310448 272651
820638 533551
812061 670213
267661 527226
290061 874222
292605 967473
850337 417706
865441 794291
94465 706626
348759 397753
387809 151641
266515 556298
873816 27649
994525 649048
658579 289306
997025 259101
714543 214338
860313 728182
300725 96009
366421 765975
62661 707591
27911 872068
21113 415898
950149 937361
139889 475757
877776 564717
791297 950991
772353 764921
72098 844181
860778 148581
668895 287570
775081 294689
284253 901837
900261 692871
35793 954821
293952 248349
51121 833815
417326 625829
617161 4711
369674 98828
764779 43177
15601 637321
29073 931145
843956 192465
89431 91685
842506 298673
273889 913889
7199 530209
55647 830884
912076 653158
714501 957201
513261 531969
763675 107255
952749 523134
941729 17839
966001 40941
283501 79761
14501 115769
267974 778441
55801 862100
951211 92842
499708 587478
58929 849204
709455 662694
647526 651211
471039 456157
478706 617917
68670 829151
941673 609017
759693 413391
723267 799015
128709 112853
590171 40277
711827 372781
117685 296842
280272 546609
273281 867451
482207 248551
343517 798566
266697 964481
596507 299741
284516 489706
680376 935460
81929 293553
431663 889312
446167 937081
317349 830617
698109 60437
226517 299793
629516 356047
95796 157793
546841 382681
672756 476987
66301 139681
256609 929637
568097 312069
128841 297443
482289 272357
198761 377581
628121 376052
317971 191201
576979 561515
747387 728657
921329 223347
656457 786828
400411 743221
376941 654557
32407 946991
133751 325696
36841 430447
92777 72523
574570 343001
291988 969521
927455 200975
935593 130049
951149 757933
515521 125551
408196 663681
876673 546791
882109 804151
69734 803817
444711 682445
82497 388485
107590 997163
589821 469829
333901 432700
165025 509441
127321 412503
688249 797297
803137 771041
525965 25159
755236 166301
967505 569841
757697 797595
897212 907228
429649 557490
619941 258546
522917 460637
319393 441636
16273 114673
926201 352561
901137 406990
417649 896090
702036 463432
939545 207501
220037 289001
985005 17321
169281 133939
449935 464471
47766 489901
885940 517921
281397 659377
433811 798561
727944 578222
626506 755875
568649 650385
131293 459601
835056 48631
876193 418467
712017 372015
470861 610370
36551 694977
963061 791303
541701 295221
334161 119941
171441 320301
668418 284113
184443 13609
845641 502665
145483 446033
926825 241163
517226 14001
827913 154684
108851 210734
347556 340441
808561 464628
90869 741657
157897 941251
446626 79003
252945 292876
39893 128281
9641 915937
730777 431963
327384 378606
395219 749281
655945 860277
584905 327129
109499 875557
973039 598768
415221 998379
984561 550719
851255 651651
59556 977097
94033 190576
757884 647221
168505 57597
691401 275399
769001 74363
219581 56926
616686 788811
448274 948849
206693 903545
105139 805275
125171 376979
421286 91545
838055 55820
721891 646643
851077 40279
986190 523731
618801 143937
33346 394971
997053 83317
737549 767586
836532 907731
135621 660775
894337 595201
550401 970413
259476 71689
986321 589051
500225 122641
689321 133586
35182 109730
165469 729831
247009 158939
819341 576691
627409 2897
967361 624312
619995 256857
38091 964946
513621 416685
664819 959301
714448 96897
488193 624936
89481 680610
708497 505449
700753 865881
716713 364693
850257 203111
609349 634931
327375 948024
332426 308542
488275 762804
613871 769160
543531 745866
195773 265968
277805 547896
790022 944132
273839 335241
995695 91129
200689 495348
133392 86401
421199 542043
674711 422135
302804 585781
839959 814685
934081 908599
883185 252545
39166 326663
819958 977001
882641 874691
315017 671829
177171 569566
860473 290167
216704 718981
689408 68362
147501 913949
24249 227430
660121 626851
810423 285190
214239 263717
652903 310313
920451 337081
686507 940546
607886 88471
344973 381310
424996 876233
188432 156581
341121 913829
61970 212799
349705 162977
115668 293541
70176 549684
639541 639947
953977 604201
953298 687935
98625 42945
965766 400616
466689 743217
36761 441217
470243 352567
459601 290916
63733 449639
638657 122351
600049 824113
635213 7565
994977 312857
584826 73041
589684 22980
720857 51061
670155 852527
12549 794254
166471 78751
576947 574161
431251 767989
285263 267777
36283 88001
775107 563329
363141 954201
257782 667775
219493 14697
643865 660497
301111 173113
619069 215761
275001 856713
498435 315660
451090 717837
71449 604417
372243 629535
129241 450121
900731 691829
741121 928916
703032 487591
480123 802041
999203 645094
339329 271264
403529 412746
974748 730405
703621 449601
891571 42133
292310 184107
477313 522595
10466 774425
373237 67303
58136 912113
451729 150913
158255 86974
771176 410979
289544 825233
431905 498113
2552 893790
678561 729881
445001 812386
124401 116606
772638 720179
536871 491801
696956 460125
809211 912343
93613 961323
17173 124275
752989 708733
527666 576295
603921 668585
107635 970653
882603 525089
397085 163421
170032 533901
589715 986425
891041 3357
652451 748521
50886 549531
293307 974668
373857 654601
953501 660759
722517 179931
367569 994161
401147 535849
412199 69713
733637 119643
924791 689669
22385 796161
497441 998924
172725 121089
358545 859033
257441 155660
449573 718069
92080 125705
563153 47401
878049 377570
374979 964099
670533 30171
152811 669973
766926 150917
539447 269601
394009 17906
697709 60251
210997 502085
393068 930171
773666 473481
148865 984516
669251 628391
68323 591253
557515 774073
500737 93258
747809 897193
532995 575553
744993 803661
937165 939820
594901 146307
44441 101945
185473 173594
255185 134593
648065 804693
592001 877783
902147 696880
196105 150589
561905 94401
834445 663013
29441 445857
402849 44601
621656 645043
146684 620593
176641 122331
591201 936686
443025 291587
136166 430333
446965 998104
898797 542762
101585 258339
298597 856901
253793 13789
245953 194408
833721 348433
750559 241143
846401 764024
844088 219585
745184 604590
322433 281857
783632 123301
51371 76433
435545 567561
405806 92081
845033 627259
531521 588911
367226 219493
264497 204931
262611 515899
166629 528109
185896 192569
242335 535865
785281 672449
794817 601057
194569 214905
846401 253119
643593 256197
720368 195521
899220 854528
606145 150481
882896 683721
187241 433393
35877 636089
582010 667146
778049 998677
516985 28405
833708 374683
137513 7169
470161 697691
156737 650113
628454 323879
877614 502473
710644 137561
534990 769253
79377 471552
508436 893709
211521 208809
687041 578541
453251 907329
624091 394747
233179 237137
853199 168301
765082 463498
68048 601361
453003 865711
611831 606869
33604 272633
261105 961331
373873 679751
968655 243393
907969 528857
895026 905862
119821 66651
222373 205441
22559 177021
947313 536746
422849 961079
93865 162781
445919 205069
616133 750449
970005 870917
793721 965432
473721 477864
647537 816157
124437 614138
761190 500029
573398 367585
848001 141103
11836 844177
865453 657551
120497 795961
381601 245061
20258 983913
448879 884033
610402 179752
383577 620001
6049 539737
384401 258681
245425 202795
779946 233561
806638 857930
214617 593937
600185 14141
938973 775744
916008 637225
54561 125938
543951 127012
697245 587846
319177 173251
234297 895478
746581 218115
336599 105409
306467 422186
295721 150578
367581 47029
705762 507481
309381 697476
350653 163301
901029 836381
344209 923981
979646 119081
840545 466922
904766 758548
108406 488069
229802 95801
132011 907661
503276 738981
482401 630749
610898 562265
50001 951645
279849 525462
605320 907011
198917 211583
828321 679155
329493 954095
932271 763581
813961 637722
254556 731165
938936 560574
375713 923646
423246 4889
266017 876641
252 615
877 132
933 528
657 670
634 492
472 100
685 241
543 413
814 632
97 378
76 485
106 7
946 98
379 251
543 645
373 549
697 423
330 480
330 454
640 880
427 861
887 837
600 74
406 943
757 513
785 883
480 183
21 606
630 74
975 70
194 87
50 969
379 3
231 568
702 158
946 388
140 309
690 629
254 911
233 743
877 907
717 301
822 704
911 338
367 60
410 526
251 161
662 909
892 469
509 575
714 305
309 179
406 292
240 429
212 9
520 818
113 806
343 322
697 782
454 429
676 314
108 1
897 43
961 467
444 459
596 931
492 237
818 413
704 98
328 981
972 70
579 819
102 802
309 887
462 371
683 975
461 922
997 599
173 197
357 144
481 519
124 92
326 820
913 657
291 615
787 284
725 479
145 336
406 319
768 735
102 173
213 479
635 38
44 449
117 232
376 550
301 720
996 75
664 292
457 351