1 72156649
2 31042159
3 35939923
4 93992359
5 98805767
6 80576723
7 77766467
8 36947063
9 33374293
10 33742937
11 42937337
12 33773767
13 25824709
14 87352039
15 15286211
16 28621199
17 50798479
18 40296043
19 51028079
20 80798423
21 84234877
22 20503843
23 93997361
24 60889331
25 47953783
26 17780881
27 17638879
28 63887927
29 27268013
30 80132431
31 67929601
32 10090151
33 76129063
34 80861749
35 98927923
36 79230187
37 92301877
38 30187739
39 73910729
40 10729457
41 20328547
42 70151773
43 17739439
44 43987003
45 87003023
46 70030237
47 28690001
48 15581939
49 39880427
50 54222781
51 22278197
52 67348717
53 49194181
54 19418123
55 99929777
56 87362959
57 62959613
58 59613329
59 73438847
60 44129201
61 92016641
62 61643167
63 10314671
64 67107223
65 22370021
66 37002181
67 86647591
68 38791243
69 91243457
70 73501361
71 84600629
72 93169471
73 49352047
74 27616087
75 16087759
76 47799229
77 15724829
78 92516251
79 21461029
80 51957959
81 17948873
82 79488737
83 25199137
84 44078357
85 56077457
86 57934213
87 50081687
88 66848179
89 44094077
90 11130787
91 68204911
92 84861991
93 99118529
94 97111471
95 39352091
96 51681181
97 31486087
98 13738423
99 11442653
100 53135029
101 28324883
102 38623987
103 98703757
104 30331439
105 31439299
106 14158621
107 15862127
108 78006811
109 86895793
110 81744899
111 44899579
112 99579583
113 26049841
114 98410439
115 58609883
116 60988339
117 98833901
118 13787171
119 84456079
120 51972797
121 25109957
122 91335157
123 85576459
124 90186269
125 54636971
126 55263959
127 23144039
128 40391497
129 97404947
130 34917229
131 41654491
132 91851457
133 19640633
134 63311993
135 87352801
136 73528019
137 19155089
138 54445277
139 61770113
140 13637731
141 68495951
142 25307531
143 53075311
144 26963863
145 86338387
146 74380547
147 38054713
148 42926837
149 26837249
150 17436689
151 92678977
152 74360609
153 46053151
154 25281889
155 18891079
156 74222971
157 71770033
158 77003317
159 17845391
160 85381697
161 82865813
162 97767737
163 37730683
164 46592849
165 92849389
166 38949277
167 61559933
168 48241979
169 87500789
170 99220379
171 27616817
172 61681783
173 16817837
174 29590129
175 95901293
176 14860649
177 76362443
178 88548737
179 84537689
180 40879591
181 59118967
182 67057493
183 91480853
184 75808127
185 42011251
186 30855823
187 82356683
188 66830683
189 91767667
190 84713269
191 32695969
192 26959693
193 74569597
194 99184201
195 30614767
196 20540053
197 58902091
198 85289951
199 86918599
200 14242309
201 34314887
202 48870491
203 30446401
204 84758629
205 58716667
206 19409777
207 92384287
208 30910291
209 41050369
210 69317711
211 70888907
212 88701083
213 92210483
214 83794177
215 17760203
216 77602033
217 59467307
218 18624383
219 79148063
220 14806349
221 53489861
222 38272357
223 57309221
224 92219003
225 49375303
226 31811251
227 77645149
228 44185709
229 39627479
230 95967923
231 88156097
232 34907473
233 52787401
234 40166557
235 31190111
236 86256971
237 56971261
238 31299371
239 29937161
240 24850519
241 45448309
242 57880961
243 17179963
244 70365541
245 46466753
246 67538719
247 41814977
248 87169441
249 15557341
250 54247213
251 37278821
252 75527099
253 65876771
254 49802801
255 69626759
256 59138977
257 89779477
258 77221433
259 21433751
260 33751547
261 82934587
262 86958899
263 89766541
264 62891977
265 77542187
266 58170011
267 42364141
268 87808103
269 79190467
270 19046771
271 66813889
272 92224543
273 15158063
274 15806317
275 40560853
276 60313849
277 98296951
278 82212371
279 56193971
280 23448833
281 33317969
282 30508657
283 57500687
284 47547077
285 77577559
286 85836601
287 25365679
288 36567977
289 56797759
290 67444757
291 11987909
292 93072019
293 82120163
294 72030149
295 34237187
296 18773743
297 33111259
298 42161831
299 50464223
300 76271747
301 32970101
302 29701019
303 10190561
304 46490083
305 49008341
306 31432879
307 98175709
308 17570981
309 15940453
310 14488517
311 26982569
312 17976919
313 10316363
314 80866069
315 62214637
316 77268341
317 42734053
318 40530031
319 96119981
320 12081631
321 81340297
322 86315431
323 15431329
324 54313297
325 72002681
326 53248067
327 42104033
328 63294251
329 42510887
330 19702841
331 22402591
332 14766707
333 56292427
334 67028407
335 28407703
336 33304769
337 30476911
338 24797911
339 57329047
340 90473599
341 73599439
342 39888313
343 98883139
344 97063567
345 66940541
346 98202383
347 23838277
348 48349687
349 29301673
350 46544009
351 24651461
352 87215099
353 16828153
354 81530287
355 28750427
356 33196343
357 96343259
358 47881343
359 12438061
360 41425981
361 59818237
362 52576829
363 59656243
364 45718741
365 86223227
366 25251943
367 74911607
368 91160737
369 60737759
370 37759451
371 51401447
372 40144703
373 24153559
374 78297421
375 98264161
376 24606313
377 46063133
378 31334089
379 13340891
380 33408919
381 23356621
382 62101231
383 33584549
384 22602511
385 67743847
386 73648243
387 85715407
388 56423911
389 11271707
390 96375529
391 36468941
392 20218843
393 34047301
394 73018243
395 24165287
396 62072767
397 73186063
398 71198657
399 11986573
400 11754047
401 36967087
402 70879231
403 96430021
404 41011493
405 64809529
406 33453191
407 19179229
408 23495699
409 49569929
410 99292321
411 60922349
412 17339513
413 33951371
414 86627011
415 27011791
416 11791841
417 25559437
418 55594379
419 59437951
420 42338129
421 81866467
422 93015437
423 97959769
424 59769499
425 82573537
426 39761231
427 63521681
428 62719519
429 52091471
430 38145617
431 82666319
432 66319613
433 67359367
434 94642489
435 94724489
436 67153061
437 61538467
438 15384671
439 22369871
440 23197847
441 20759597
442 75959711
443 71180401
444 23170601
445 70982381
446 98238139
447 92466613
448 90486167
449 97860253
450 88764671
451 92017769
452 88255129
453 65108819
454 54983947
455 98394773
456 20473109
457 73109453
458 79439597
459 19561813
460 59785681
461 56817517
462 24473753
463 72192499
464 21569089
465 65113129
466 28644829
467 44829347
468 93470591
469 86995981
470 69959819
471 99559181
472 88473997
473 84414529
474 29865083
475 98022623
476 23826497
477 64974881
478 74881811
479 58152503
480 25034599
481 59974991
482 97499159
483 68589973
484 97309981
485 22385089
486 89745373
487 73276129
488 72886577
489 22467017
490 26097229
491 26082311
492 15101473
493 48141151
494 14115163
495 86896907
496 83091487
497 29626693
498 66937219
499 19885027
500 30170249
501 17265197
502 39506221
503 71816639
504 18166391
505 38073071
506 11255053
507 20896783
508 71481149
509 49285889
510 80118971
511 11400239
512 22047497
513 67184023
514 36504679
515 53118383
516 88615889
517 15889417
518 89417441
519 30349243
520 22274951
521 38697499
522 97499243
523 84148483
524 83757703
525 19944263
526 66702983
527 97256381
528 72563819
529 32521147
530 52114793
531 31884649
532 40726109
533 85163801
534 26817631
535 88146589
536 91354217
537 59125603
538 46996603
539 51900767
540 52799983
541 79998313
542 69807247
543 24905579
544 43025629
545 62938081
546 93808109
547 94823609
548 66894973
549 94973819
550 51538493
551 53849351
552 51755239
553 26958049
554 40242187
555 93546181
556 18144779
557 72043067
558 49449017
559 23798597
560 89801189
561 29262329
562 11917099
563 20100709
564 57388291
565 51051367
566 58224557
567 97195177
568 51770947
569 32124823
570 23714623
571 43954879
572 95487937
573 75599911
574 11702819
575 41012813
576 81350099
577 25454197
578 54541973
579 41973523
580 52380877
581 72616447
582 45096797
583 13474073
584 57246269
585 39385187
586 74840587
587 96375959
588 24151133
589 13351633
590 16339979
591 39979157
592 63119477
593 46789529
594 89529799
595 60420221
596 22108157
597 22480753
598 66824531
599 78301397
600 69446569
601 24798847
602 73872509
603 61452007
604 88126399
605 39918959
606 30039749
607 97490143
608 43536007
609 36007249
610 14479643
611 85214291
612 98000647
613 11924173
614 70955821
615 58986443
616 68812993
617 30560323
618 23609977
619 29754227
620 22709483
621 82590661
622 59066123
623 23236607
624 32087609
625 14858213
626 69995803
627 19175521
628 15579731
629 29412863
630 63319631
631 61647433
632 46064071
633 37065131
634 79081369
635 90813691
636 57636041
637 85423301
638 54233017
639 17738839
640 31243187
641 93580577
642 95024089
643 85702031
644 57020317
645 28019977
646 23088493
647 38750171
648 50171861
649 36417673
650 76739567
651 69068359
652 90683597
653 59724589
654 64698443
655 69844393
656 35628683
657 84163691
658 36911921
659 19211501
660 11557769
661 68579089
662 48784553
663 45531547
664 54768257
665 17305553
666 55536931
667 55330507
668 30507973
669 80421637
670 66534817
671 22365479
672 17178839
673 88396571
674 56447437
675 66868873
676 83319979
677 63774307
678 77070901
679 94681831
680 26854423
681 90170869
682 31156157
683 14185679
684 41856799
685 53136583
686 68926391
687 25162367
688 77391949
689 90085019
690 80965739
691 86665849
692 66584989
693 32975183
694 16364087
695 55350707
696 73800203
697 38002037
698 89374913
699 32028551
700 50045419
701 57783359
702 55089613
703 55778743
704 57787439
705 60214243
706 79050277
707 77428583
708 42858329
709 28583293
710 41986499
711 98649989
712 98932399
713 90826721
714 21966643
715 93865853
716 54158723
717 41539831
718 68258209
719 25010851
720 12320443
721 99644641
722 96446411
723 39187531
724 10702963
725 59223161
726 70859923
727 23358857
728 91440593
729 25628807
730 72316367
731 63672053
732 72053591
733 42614623
734 38164183
735 78729121
736 86409863
737 93687227
738 12821579
739 79442611
740 42611693
741 73514561
742 51456169
743 69824731
744 82473133
745 95041253
746 19799449
747 34957921
748 49579213
749 21342281
750 81621907
751 21907187
752 71874389
753 84547721
754 26940143
755 47076779
756 76779481
757 94813681
758 82423459
759 42837469
760 74698067
761 49088219
762 21906847
763 55638799
764 56387993
765 20231507
766 43327211
767 80379121
768 98905223
769 13087189
770 21660523
771 52301629
772 29801809
773 60563653
774 63653963
775 88666531
776 14101357
777 72476633
778 92538109
779 71161163
780 61163573
781 16357379
782 37927271
783 27185069
784 21236819
785 88023197
786 97926599
787 63888911
788 71955889
789 53565907
790 70642493
791 93005981
792 60713777
793 45262913
794 44971657
795 93922663
796 39226631
797 42431063
798 12717247
799 36211757
800 17572913
801 15148279
802 64548961
803 54896143
804 31829671
805 16389833
806 12122237
807 92288081
808 46808227
809 27425711
810 20850059
811 45471841
812 46745449
813 49882123
814 23640433
815 98064101
816 11214241
817 72335173
818 51739141
819 62413471
820 18794861
821 35702171
822 71421869
823 28344949
824 22695083
825 75673921
826 22273067
827 61826407
828 92873827
829 25122527
830 79349197
831 99422023
832 39974719
833 24766289
834 66289973
835 40182097
836 55282259
837 82259603
838 21622123
839 30290033
840 61560959
841 20999443
842 24157157
843 35104309
844 94435531
845 31042541
846 25416491
847 61502891
848 96235621
849 23562169
850 16928143
851 88244473
852 95682371
853 54475177
854 47517707
855 75177073
856 34110701
857 68626049
858 23581121
859 71656463
860 12484603
861 18311833
862 59515711
863 15711427
864 20147189
865 78258643
866 86291461
867 55692919
868 47833729
869 33729791
870 60909967
871 69891907
872 98919071
873 77141693
874 39489797
875 79715071
876 22674247
877 12447557
878 75575399
879 57539953
880 82175369
881 92999657
882 99657809
883 72642329
884 23294599
885 59234107
886 21607007
887 54183769
888 18376991
889 15704671
890 25035001
891 77906567
892 51062309
893 51448351
894 98177509
895 70457549
896 49159547
897 59547091
898 62287859
899 93998189
900 53298307
901 98307857
902 74332387
903 48434471
904 14256703
905 79784581
906 97887319
907 80191537
908 28997377
909 18654707
910 22766209
911 76620961
912 28683877
913 77839339
914 68506261
915 34952891
916 36404059
917 40599011
918 37485797
919 31631683
920 67220213
921 40494893
922 93524573
923 14677391
924 77391247
925 13419349
926 49642247
927 37820791
928 91673839
929 41009303
930 84611701
931 17016413
932 78481607
933 81607411
934 81729521
935 17295217
936 65165623
937 16562327
938 50804167
939 81659689
940 87500117
941 52506203
942 50620391
943 10432057
944 57638597
945 63859751
946 85975159
947 78901931
948 31926539
949 65395507
950 45993487
951 99348763
952 28497193
953 72960203
954 48722923
955 29237471
956 76578617
957 74408993
958 89934001
959 28245251
960 51748657
961 11265517
962 22958161
963 66206957
964 12919103
965 90927377
966 56752379
967 51758381
968 24203483
969 99318157
970 31815767
971 39763387
972 33879533
973 79533967
974 24843649
975 99086453
976 75738679
977 79125209
978 52090823
979 69470837
980 78034213
981 84989767
982 11228267
983 67826987
984 78269879
985 40805647
986 72309443
987 62504329
988 56134159
989 23556817
990 56817737
991 93716401
992 25951447
993 59803631
994 31830199
995 30199223
996 51453889
997 45388933
998 53889331
999 99103363
1000 54237563