1 3562373
2 5048801
3 2420969
4 5038753
5 7534327
6 6415727
7 5073721
8 2126441
9 2644121
10 9709993
11 9935831
12 2226659
13 9275579
14 8206057
15 5714701
16 7027453
17 2851741
18 8640889
19 2145083
20 5835239
21 3868999
22 8689997
23 9970699
24 9900481
25 2779031
26 6311159
27 6668713
28 6871301
29 8713013
30 1301561
31 5288509
32 5421833
33 2472077
34 9677653
35 6776537
36 6485447
37 7584749
38 4466521
39 2145839
40 1800311
41 5948587
42 2194897
43 5091227
44 1127573
45 3698683
46 9052181
47 4215059
48 5314781
49 3147101
50 4197587
51 3862891
52 9526351
53 2267653
54 4617511
55 7511291
56 1551013
57 5101351
58 2653969
59 4702403
60 4030051
61 2925631
62 5188163
63 8816347
64 8185237
65 8596459
66 4724509
67 3231143
68 3114389
69 6052433
70 5317049
71 1704991
72 9157717
73 9188021
74 2176243
75 6564211
76 6726257
77 6257539
78 1725593
79 5593463
80 5583959
81 9265211
82 9881593
83 3233339
84 8436457
85 9239987
86 1598257
87 3363617
88 1940377
89 9403777
90 4037777
91 4262177
92 7738799
93 3879919
94 9194551
95 4551397
96 9662519
97 5835257
98 8352577
99 7761989
100 3452609
101 4288939
102 5563819
103 6441031
104 3793849
105 9400571
106 7156333
107 5758679
108 8214263
109 4088323
110 4728761
111 7287617
112 6783743
113 2188807
114 4785761
115 1725221
116 9207311
117 3110963
118 3483329
119 6360083
120 3444911
121 4818587
122 4551233
123 2331421
124 3314219
125 1992631
126 9926311
127 2631133
128 1332517
129 4100879
130 1009159
131 7174007
132 7194013
133 9772643
134 6701029
135 7010293
136 3569971
137 5781749
138 8174953
139 7803449
140 8034491
141 7568747
142 3162829
143 2902883
144 8446429
145 6429173
146 7025339
147 4999081
148 9908123
149 8925407
150 8018861
151 6710897
152 8972869
153 9229201
154 3818543
155 8185433
156 4333253
157 3646021
158 1108229
159 7929307
160 3072871
161 1780799
162 8003263
163 8696617
164 1038637
165 1951843
166 1367459
167 3674597
168 9891517
169 4428817
170 8178421
171 2502191
172 1916951
173 4438739
174 9314549
175 9906107
176 6107587
177 8704909
178 6088351
179 4749757
180 1157339
181 6221869
182 4992259
183 7642361
184 2361941
185 2614987
186 8740679
187 2473463
188 3526427
189 5264279
190 6139139
191 2557649
192 4726303
193 2630333
194 7569787
195 8564981
196 6009271
197 2921531
198 3682813
199 5374727
200 4123871
201 4705439
202 4548191
203 1910087
204 8862221
205 6222149
206 9589529
207 8952959
208 9591187
209 7892149
210 9833981
211 8378827
212 2088293
213 9351341
214 2768417
215 3690529
216 3829603
217 2133539
218 3645071
219 7163279
220 5486389
221 7754003
222 7478567
223 7856741
224 8567417
225 7159597
226 9818009
227 6037939
228 4581581
229 2100493
230 9366629
231 4488271
232 2163823
233 3826661
234 2572781
235 2781169
236 1035379
237 8231929
238 8986409
239 6095581
240 2614363
241 1436363
242 4363631
243 7449397
244 9912541
245 9125419
246 3230093
247 4765339
248 7611661
249 4646209
250 3455873
251 2118169
252 4916357
253 1635761
254 7021033
255 9892153
256 5342377
257 2333531
258 6459443
259 3166721
260 9049351
261 7247011
262 6349391
263 6798017
264 6660977
265 8486623
266 3704741
267 8725319
268 3190601
269 1916599
270 6455381
271 5788841
272 3210533
273 1429609
274 9609283
275 2540887
276 5129407
277 2940733
278 3061943
279 2283493
280 3493219
281 4959469
282 7434443
283 7709957
284 9571349
285 4988407
286 9085081
287 7904657
288 4657229
289 5790613
290 3458783
291 9990499
292 9408571
293 8099257
294 3661543
295 8162513
296 3038153
297 5314657
298 5756321
299 5322061
300 5113063
301 1130639
302 9370253
303 1968251
304 5125919
305 6467273
306 8819149
307 9149807
308 3836831
309 1080077
310 6275411
311 2500187
312 8727779
313 4383451
314 1667723
315 1838933
316 9336667
317 3812839
318 3776603
319 1046113
320 2877263
321 3973633
322 7548859
323 6436663
324 6663487
325 7298611
326 5426527
327 6536659
328 3665911
329 7301423
330 8490673
331 6737233
332 9948173
333 9481739
334 4078693
335 4010443
336 7425157
337 9847259
338 2606377
339 2774729
340 4960763
341 7207511
342 7962151
343 2151623
344 2570371
345 8574067
346 4067639
347 3944909
348 4644221
349 3025459
350 1685713
351 3319703
352 5103083
353 6134893
354 1348931
355 2681293
356 6315251
357 5251241
358 1241161
359 9319589
360 6631279
361 9784837
362 3719789
363 4980551
364 7855571
365 8555711
366 7633841
367 3384127
368 8604647
369 6611651
370 5012047
371 3268943
372 5959427
373 9427921
374 1409171
375 8660053
376 1358363
377 3583639
378 8363981
379 8243441
380 4083619
381 8361979
382 6197927
383 8878349
384 6162043
385 7187113
386 9589273
387 9171769
388 6943289
389 3289459
390 2485069
391 8610269
392 2135519
393 8214097
394 5490973
395 6390227
396 6640759
397 6246623
398 2703433
399 4330457
400 1411283
401 9808661
402 2008901
403 9014983
404 9236651
405 9681257
406 5315749
407 6246517
408 9054103
409 8760421
410 6042163
411 4502213
412 6124411
413 5494661
414 5327599
415 9776059
416 7564891
417 9106661
418 5931859
419 6415081
420 3151831
421 1518313
422 5024359
423 6321223
424 1223921
425 2239217
426 2176633
427 3682531
428 4702909
429 9095371
430 1442921
431 9214589
432 8287847
433 6426781
434 5186009
435 8600239
436 9169807
437 6621943
438 7560013
439 2657143
440 7143083
441 3252547
442 7025507
443 6182047
444 7214863
445 3707719
446 7719269
447 8105261
448 6280291
449 6063751
450 6375191
451 5361973
452 9733247
453 9309019
454 2119919
455 1991999
456 5765003
457 5003503
458 7335667
459 8936261
460 6360031
461 4708607
462 3499787
463 8758361
464 4711699
465 3045281
466 6015089
467 5303017
468 6695149
469 6951491
470 9705947
471 8002219
472 8110793
473 2338823
474 8844289
475 4289381
476 4684357
477 8686883
478 6868837
479 1465351
480 9530273
481 3027361
482 2190043
483 9352939
484 2939941
485 6815161
486 4900877
487 6499943
488 5356943
489 9430723
490 4307231
491 7975171
492 1566889
493 8890543
494 5691293
495 9444049
496 4440497
497 4404973
498 8227829
499 4541083
500 7205041
501 2338079
502 4594489
503 4474907
504 8209951
505 1984327
506 1483529
507 3529861
508 2986111
509 8735849
510 2179759
511 9083741
512 5212367
513 9585713
514 9684827
515 8278363
516 7861109
517 8986277
518 9862777
519 9251399
520 8394013
521 1401761
522 8919899
523 1962661
524 4889923
525 1236761
526 6761537
527 5219911
528 9112283
529 6349997
530 4836607
531 3646661
532 1712839
533 4304033
534 4287271
535 7127567
536 7582429
537 4292627
538 2926271
539 1786219
540 6770419
541 4377511
542 8784961
543 8496151
544 5588383
545 6660677
546 7720841
547 5355881
548 3558811
549 1267789
550 5859041
551 2576261
552 6261601
553 7513153
554 2733187
555 7100063
556 9579407
557 2547989
558 2651237
559 8291519
560 9151943
561 9742829
562 2829049
563 8342431
564 4633883
565 8838443
566 4315481
567 1000621
568 3306001
569 6464153
570 5339051
571 1465691
572 4562353
573 5623531
574 5805257
575 3112007
576 4313983
577 3711761
578 4186999
579 4523567
580 5235679
581 8092291
582 1163609
583 6372167
584 7452839
585 1709909
586 7099091
587 5604737
588 4702169
589 7465693
590 6121469
591 2561593
592 5649401
593 9122989
594 7325447
595 5836889
596 2262833
597 7071241
598 7294687
599 1887071
600 2141033
601 9028403
602 3745459
603 8645047
604 4504727
605 2434207
606 7935401
607 8596811
608 5928683
609 9286831
610 7977869
611 4513391
612 5133917
613 3790487
614 7788083
615 3350467
616 5835157
617 1570859
618 8599649
619 6728759
620 2413339
621 3339221
622 8466851
623 8195293
624 1952933
625 3322727
626 2596603
627 5951263
628 8318467
629 6755503
630 8879777
631 8707003
632 4120021
633 2114837
634 9331627
635 4511099
636 2142923
637 9482339
638 3395141
639 6896783
640 5558257
641 2520433
642 2696633
643 6334259
644 1604497
645 6267787
646 3131419
647 4190257
648 1979183
649 8751781
650 7527677
651 5492293
652 3092491
653 3884141
654 3002639
655 8001949
656 3703199
657 9058771
658 3240751
659 2407519
660 5192041
661 2729491
662 3720877
663 5224837
664 4859747
665 3018683
666 1675931
667 5931077
668 1623107
669 3087661
670 1442641
671 6518933
672 5189333
673 8061839
674 6456421
675 4213907
676 5295529
677 5455951
678 5595133
679 1338277
680 4228501
681 5756801
682 8698831
683 8047691
684 3216571
685 1657169
686 2469319
687 3199571
688 7116419
689 7891211
690 1426811
691 6318673
692 8536999
693 6322969
694 2969807
695 5846821
696 1006969
697 8202479
698 4800373
699 3724711
700 3881573
701 3192251
702 9225133
703 4249477
704 9536533
705 6419293
706 2234329
707 2324929
708 7270847
709 4823557
710 1740589
711 8094659
712 9465931
713 5643241
714 8079193
715 7919311
716 1605299
717 5299303
718 9930307
719 8890421
720 8065439
721 6543973
722 7641967
723 4852247
724 1454863
725 2115847
726 3173699
727 9806171
728 9364211
729 1458071
730 5807119
731 6812957
732 2058857
733 7482089
734 8068681
735 6080507
736 7376107
737 3761071
738 1800221
739 5251919
740 2007091
741 1900597
742 8048207
743 6075803
744 5803249
745 4780187
746 1237079
747 4510489
748 7031023
749 7054867
750 4867879
751 6787933
752 4007677
753 1516261
754 6441299
755 9316117
756 1611707
757 1707733
758 9367637
759 6379183
760 2220367
761 6824927
762 1295263
763 9562877
764 7808039
765 1843631
766 8436319
767 4782787
768 8783587
769 9425749
770 4572059
771 3712091
772 7120913
773 8653769
774 3629987
775 8854217
776 8154073
777 2041079
778 8140291
779 4243991
780 1859771
781 1935889
782 1632769
783 7466323
784 3230813
785 2877649
786 3321517
787 5228329
788 4545727
789 5041889
790 8960701
791 2805949
792 9032141
793 8944541
794 6339119
795 3656281
796 5628127
797 2812753
798 4653667
799 7702969
800 6791287
801 1287541
802 9088333
803 3371209
804 3712091
805 6522379
806 7901273
807 2735641
808 3564193
809 9505319
810 3190853
811 4103431
812 1666913
813 5264891
814 4891483
815 8332879
816 8798827
817 6427171
818 4271711
819 1115089
820 6117389
821 1721659
822 9487001
823 7001051
824 1866043
825 6604397
826 4937573
827 2893477
828 9347707
829 8665933
830 1022683
831 8328511
832 4473289
833 3289661
834 2105267
835 2675089
836 4834463
837 6349303
838 6859429
839 3756517
840 1870111
841 7875401
842 3214381
843 9309743
844 9481279
845 1018777
846 2740603
847 5053271
848 1627867
849 5410121
850 6525811
851 9593659
852 9097469
853 6399797
854 4937563
855 3403031
856 4958861
857 6112229
858 2229959
859 2995999
860 8682701
861 2840723
862 4083143
863 3804589
864 5411017
865 4110179
866 1017953
867 7565599
868 7770157
869 1348757
870 1862429
871 2922229
872 2222977
873 7766621
874 4971133
875 7113341
876 1739603
877 1967639
878 3505123
879 4743883
880 4388333
881 6999799
882 9997991
883 1646383
884 8082751
885 2751299
886 3817393
887 8173937
888 3475861
889 6322163
890 3517037
891 3749029
892 2559581
893 9581419
894 7310819
895 1976633
896 6633013
897 3151607
898 6407263
899 6136189
900 6189361
901 8701289
902 2647049
903 9496787
904 3008347
905 6752857
906 4953701
907 2753351
908 9208649
909 6490709
910 1654573
911 4573769
912 2138407
913 8407349
914 4073497
915 4080943
916 2084041
917 4765063
918 8534681
919 1056323
920 9804013
921 4429069
922 8010901
923 2639093
924 6740389
925 4971583
926 3685951
927 9136849
928 1705199
929 5199329
930 3684029
931 8402951
932 2951873
933 3536657
934 3804137
935 9283739
936 7358809
937 3938471
938 3859447
939 9447521
940 2252683
941 2093101
942 1356811
943 9074929
944 5594899
945 1060573
946 3696139
947 5020591
948 2247881
949 1448219
950 1801529
951 2957267
952 2240321
953 9429703
954 4297031
955 8922553
956 5681947
957 5860753
958 8607539
959 1822019
960 7040387
961 2809117
962 1501639
963 8208037
964 4472311
965 7930841
966 1574857
967 9712849
968 8495677
969 8913053
970 1391519
971 1519283
972 6046483
973 3741211
974 9032167
975 7615319
976 7763293
977 2288893
978 7903061
979 2367049
980 9041789
981 9481337
982 1005437
983 5437573
984 5371679
985 6119599
986 5964883
987 9648839
988 8839891
989 9891877
990 7247741
991 3403577
992 6888151
993 1510087
994 4551119
995 7033987
996 3987589
997 5899163
998 5245969
999 8234599
1000 9224437