1 1592653
2 6535897
3 2643383
4 5028841
5 6939937
6 3993751
7 348253
8 1170679
9 8086513
10 5822317
11 1725359
12 4930381
13 2881097
14 4612847
15 3165271
16 2712019
17 1201909
18 4914127
19 917153
20 1133053
21 3841469
22 1469519
23 6951941
24 9433057
25 365759
26 9326117
27 4462379
28 2749567
29 5272489
30 8912279
31 8183011
32 1830119
33 2983367
34 3086021
35 213949
36 702179
37 9437027
38 1762931
39 1767523
40 4818467
41 6940513
42 5608277
43 7789609
44 917363
45 7363717
46 1224953
47 9585371
48 3710507
49 5079227
50 9258923
51 1995611
52 9561121
53 4418159
54 3499999
55 4999999
56 9780499
57 9951059
58 1609631
59 9631859
60 4594553
61 352619
62 1010003
63 1000313
64 3137
65 313783
66 1378387
67 6587533
68 7177669
69 4730359
70 3598253
71 3882353
72 2353787
73 7781857
74 5778053
75 8053217
76 2680661
77 6613001
78 3001927
79 7661119
80 9590921
81 9893809
82 5257201
83 5936153
84 9682303
85 8230301
86 195203
87 2035301
88 3018529
89 9689957
90 2497217
91 5283479
92 5574857
93 1506959
94 750983
95 8175463
96 400927
97 167113
98 1671139
99 6010471
100 8946767
101 4676783
102 6767837
103 4482553
104 2553797
105 6684259
106 9129331
107 9331367
108 1620569
109 580381
110 5112533
111 5338243
112 4732639
113 2604269
114 1636009
115 2164121
116 6412199
117 8618297
118 2699569
119 9956909
120 797509
121 5093029
122 8066549
123 1988183
124 8183479
125 7535663
126 3566369
127 6542527
128 6255181
129 1757467
130 3800081
131 81647
132 1452491
133 9217321
134 1721477
135 7723501
136 5685481
137 3525521
138 5213347
139 8523323
140 7394143
141 6209921
142 2099219
143 2218427
144 8876717
145 4668049
146 2796797
147 2051173
148 9298489
149 4886269
150 1863067
151 5047123
152 4712371
153 5636437
154 1917287
155 9958133
156 994657
157 6576407
158 4078951
159 8951269
160 4683983
161 8482601
162 4769909
163 264013
164 6401363
165 4374553
166 6252451
167 2451749
168 9250937
169 9646151
170 5977297
171 4989301
172 161753
173 2846813
174 7415599
175 845987
176 5987273
177 5383673
178 2780797
179 9143599
180 1435997
181 7278239
182 5681743
183 1743241
184 7108931
185 3145669
186 1456691
187 9405601
188 101503
189 3086179
190 1782493
191 4938589
192 8900971
193 1427047
194 5513237
195 1134271
196 1661021
197 9524849
198 5248493
199 359027
200 7420073
201 4200731
202 731057
203 1057853
204 621983
205 8387447
206 9683321
207 1445713
208 3868751
209 643021
210 218453
211 8067491
212 1979399
213 2061419
214 2371819
215 1819217
216 1799983
217 1015919
218 8146751
219 2691239
220 6038819
221 3762137
222 5663893
223 8937787
224 7787083
225 6979207
226 3467221
227 2599661
228 2520149
229 4340881
230 1048633
231 486331
232 4649651
233 5714591
234 6771577
235 9421873
236 3125147
237 4712053
238 5867321
239 6732157
240 5280173
241 1735067
242 2748583
243 8322287
244 3222871
245 2287183
246 9657251
247 1006751
248 3346711
249 6711031
250 3150197
251 5019701
252 1651511
253 1685171
254 5171437
255 3765761
256 8599823
257 9823873
258 5507647
259 3089857
260 6420467
261 7525907
262 6549859
263 5946163
264 4616371
265 3718027
266 7098199
267 4433573
268 2654893
269 9382391
270 6730583
271 4142813
272 8303203
273 2437441
274 6561809
275 380197
276 197621
277 2932151
278 6698389
279 2286847
280 8684783
281 6847831
282 9576857
283 3410773
284 8232527
285 2716201
286 6665573
287 8206531
288 7910453
289 6579787
290 7978771
291 5306143
292 3185867
293 8586769
294 5145661
295 700237
296 237877
297 7765913
298 1344017
299 4733269
300 7954571
301 2542021
302 4955761
303 2859413
304 9413021
305 7965473
306 9654737
307 6664547
308 4547791
309 1745011
310 8957359
311 5890193
312 1938971
313 9389713
314 7904297
315 7503203
316 5032031
317 7080859
318 9904801
319 9412147
320 1317947
321 4228813
322 5182979
323 5916077
324 9160771
325 9494501
326 4336639
327 9379003
328 39769
329 6926567
330 2656721
331 673609
332 9180763
333 8007869
334 7210403
335 2104031
336 4229
337 9661711
338 3779213
339 7792133
340 3375751
341 3757511
342 5751149
343 5114959
344 1566049
345 7265473
346 5023507
347 5670403
348 403867
349 2222477
350 4771589
351 7715891
352 4448933
353 4087807
354 6932599
355 2599397
356 7805419
357 3414473
358 4184263
359 1326047
360 4721569
361 5381297
362 6724229
363 3668009
364 5403701
365 4163149
366 8979409
367 924323
368 9070697
369 8957383
370 15937
371 9377647
372 3776471
373 1617557
374 7557829
375 2627203
376 4653197
377 7741603
378 1541341
379 3162499
380 1624993
381 3419131
382 1814809
383 9277771
384 7777103
385 7734317
386 5322077
387 2077709
388 1613323
389 5045077
390 7105859
391 7908143
392 624643
393 7531813
394 3625423
395 2542327
396 3720583
397 5835311
398 1147711
399 7969597
400 4428227
401 3465947
402 7201927
403 1528073
404 731767
405 1767907
406 7707157
407 3693113
408 3835049
409 1314701
410 1852909
411 8393419
412 6213491
413 1349143
414 5269049
415 4965209
416 4264829
417 7285847
418 2468579
419 3953527
420 9535277
421 7734803
422 2900587
423 5104747
424 474709
425 4747091
426 2042083
427 4337213
428 290161
429 1954291
430 1629919
431 6455377
432 5377991
433 4043287
434 2628889
435 6399587
436 8794757
437 7464263
438 5254079
439 9091451
440 914513
441 3694109
442 2519107
443 2026187
444 4297259
445 7259167
446 1921169
447 1697173
448 3727847
449 9003377
450 50051
451 51683
452 1683233
453 4350389
454 9392233
455 1722013
456 8128069
457 9650117
458 1960121
459 2122859
460 9371623
461 6231301
462 1301711
463 4846409
464 6026327
465 881833
466 1833851
467 1843063
468 2829493
469 3041377
470 7655279
471 5527939
472 9397517
473 5175461
474 9846833
475 2056853
476 8621867
477 2830871
478 9212507
479 1250771
480 9463229
481 1349671
482 9097303
483 9730381
484 8004973
485 664319
486 5097901
487 190699
488 6855019
489 9219139
490 2191393
491 1002263
492 3859381
493 9381023
494 6172711
495 6240851
496 1547069
497 5855033
498 6866273
499 7843229
500 7372319
501 1415957
502 8330059
503 7746491
504 549737
505 6901049
506 8198683
507 7985561
508 1453723
509 5372347
510 8838343
511 6346553
512 4986419
513 9270563
514 8729317
515 1748723
516 837601
517 7601123
518 299113
519 9438799
520 5154133
521 2690147
522 6164773
523 6477379
524 7155527
525 9653621
526 6213239
527 9264061
528 202031
529 3187277
530 9005561
531 5551879
532 1879253
533 3034351
534 4157623
535 6425063
536 4250639
537 639049
538 1413103
539 6325691
540 5478181
541 8436679
542 6110861
543 6700961
544 6235189
545 2351897
546 1495019
547 4423919
548 723623
549 4411739
550 5133389
551 2574239
552 8296591
553 5031071
554 126683
555 2522011
556 9981161
557 783869
558 8400269
559 2691041
560 7842451
561 4245167
562 6604183
563 2861291
564 1042487
565 1825829
566 2226293
567 8600341
568 341587
569 7882027
570 2245339
571 3912757
572 8254889
573 6101729
574 4127033
575 708667
576 8645587
577 8736781
578 3936103
579 9361031
580 310291
581 2916161
582 8437909
583 4379099
584 9904231
585 4733639
586 1193567
587 1101377
588 1377517
589 2100803
590 1008031
591 2290943
592 4676851
593 4477379
594 4773793
595 9393751
596 3751703
597 9910403
598 9104033
599 337511
600 7511173
601 5046449
602 4490263
603 3330391
604 7826569
605 5699599
606 1375223
607 3752239
608 2239709
609 5984917
610 9175417
611 1754173
612 5417381
613 3818839
614 8188399
615 9994469
616 6974867
617 5884531
618 9002909
619 5170283
620 8007193
621 3045761
622 8125547
623 2122103
624 2210333
625 6697499
626 9011419
627 1952123
628 1530911
629 4513331
630 7079119
631 791191
632 9119153
633 267049
634 8318327
635 1702969
636 2565049
637 5187547
638 5690941
639 29741
640 6651479
641 6514793
642 5147939
643 6196733
644 5612521
645 2186543
646 469279
647 6821207
648 7388377
649 8261177
650 3814091
651 3903673
652 3215137
653 6003727
654 8307667
655 4556417
656 7090697
657 9069793
658 1231459
659 5719849
660 2124247
661 2470141
662 7014121
663 276347
664 7545011
665 5450119
666 9307141
667 9086639
668 6639383
669 5076431
670 4310063
671 8351983
672 3415961
673 6495569
674 7360411
675 2705623
676 840761
677 761183
678 3052793
679 3205427
680 367453
681 1579367
682 4408697
683 5632651
684 6326513
685 9140359
686 6912091
687 2091409
688 6456001
689 4288021
690 2764579
691 5249887
692 5846101
693 2648369
694 2256959
695 2056001
696 4885583
697 4454551
698 5455129
699 1296563
700 6563443
701 5220277
702 8429423
703 2576341
704 6994159
705 3217043
706 2916941
707 9414599
708 8683793
709 6837937
710 6894791
711 5107163
712 8529023
713 234529
714 773659
715 7365949
716 8714261
717 5956151
718 422969
719 1449863
720 4457897
721 7897723
722 7652413
723 2043401
724 3401963
725 9634039
726 6340391
727 51521
728 2493419
729 5683753
730 7535551
731 7302739
732 3900749
733 749729
734 5882207
735 9866653
736 5900701
737 701731
738 7017319
739 7564789
740 8346647
741 1146323
742 1463233
743 3905651
744 4495397
745 4953979
746 5397907
747 7096169
748 4054607
749 6528703
750 3243197
751 8934823
752 3089431
753 7264553
754 6455399
755 2615959
756 4629707
757 4845569
758 9325123
759 5123623
760 8134949
761 436427
762 9892951
763 5196427
764 2875739
765 2725343
766 1004537
767 8198551
768 7065941
769 5487301
770 2988659
771 6628561
772 6552353
773 8330701
774 701653
775 8563559
776 1290019
777 9001999
778 9205981
779 5220511
780 2051173
781 5856407
782 4113763
783 1376393
784 2480311
785 6218449
786 4900877
787 9008777
788 7631279
789 5556259
790 1830013
791 3436577
792 3657791
793 1794017
794 8598599
795 5856113
796 8552653
797 5265311
798 9957089
799 5258707
800 785951
801 2983441
802 4172953
803 5351953
804 4260859
805 9029081
806 817651
807 3506123
808 6112009
809 1200937
810 4846627
811 5045003
812 7998049
813 5346941
814 9414697
815 4146977
816 7516493
817 1649327
818 493463
819 2718851
820 1885159
821 8851597
822 547021
823 8971117
824 7111777
825 8873477
826 5462981
827 8170507
828 5067151
829 6715157
830 5648239
831 6042601
832 2601763
833 6017633
834 764887
835 3606293
836 2726683
837 8804051
838 163363
839 3363887
840 7140643
841 5495561
842 2140753
843 1407533
844 488711
845 949453
846 4218287
847 6618103
848 73547
849 7054981
850 8614849
851 4849417
852 4178501
853 2794243
854 3832001
855 8066287
856 7792397
857 8014613
858 7264009
859 9210031
860 31541
861 6998053
862 276007
863 7600727
864 6007277
865 8400283
866 5346037
867 5510597
868 5138069
869 4222219
870 2221943
871 9130217
872 1302173
873 5383559
874 5591503
875 5111749
876 5027149
877 7149433
878 8854039
879 2823283
880 8326111
881 3261119
882 6301639
883 3148573
884 1485739
885 7391077
886 5387611
887 1263583
888 1361011
889 2679877
890 4719839
891 2116691
892 6861461
893 8126887
894 8540167
895 2800541
896 4143613
897 1436131
898 6230821
899 9420757
900 4207571
901 2075713
902 6275167
903 2570441
904 7044133
905 7254703
906 2547031
907 3165661
908 1399199
909 2706413
910 2221789
911 89527
912 3882343
913 7885201
914 3906061
915 6061369
916 5734231
917 4231559
918 4478863
919 277859
920 2727313
921 3989009
922 2508559
923 5867089
924 2612429
925 1242947
926 4736701
927 3907727
928 4232407
929 7485503
930 3250021
931 907
932 5373821
933 1049387
934 2668297
935 6293201
936 5171839
937 3953669
938 2224447
939 8045923
940 6028171
941 1359823
942 9058549
943 4914509
944 243931
945 4393153
946 1909021
947 9021071
948 7300243
949 4388017
950 8017661
951 2537881
952 8179751
953 8061013
954 3350131
955 6016391
956 371177
957 3711779
958 7752259
959 7522597
960 1552241
961 5522417
962 5224171
963 9585361
964 7412341
965 4346239
966 331147
967 1147639
968 1199507
969 4306583
970 9353693
971 6932969
972 9699289
973 8379149
974 9149419
975 9688369
976 8836903
977 2655643
978 6079147
979 4710869
980 4315733
981 3157337
982 5292769
983 4559879
984 1093717
985 937171
986 1712621
987 3890119
988 2613389
989 3896381
990 5423897
991 4554139
992 1620769
993 3684677
994 1965937
995 3348937
996 9742391
997 6041003
998 4714079
999 6763847
1000 6127399