1 23841107
2 42664981
3 76301977
4 57442261
5 74422619
6 57903589
7 35898803
8 33202877
9 28773319
10 46051903
11 19038727
12 78164087
13 64841521
14 83807873
15 80787337
16 51132259
17 11322599
18 13225997
19 82357339
20 73394231
21 29836189
22 99782339
23 47795303
24 87537187
25 81809753
26 75350971
27 35097113
28 24272363
29 73828759
30 38287597
31 65306837
32 93659771
33 33986483
34 28150627
35 73884311
36 27219047
37 47225587
38 85735423
39 85394983
40 46450861
41 24237043
42 87064007
43 74870701
44 93767887
45 30458699
46 38720623
47 37123927
48 23927363
49 23928787
50 39287879
51 30319943
52 43013323
53 31671247
54 47911909
55 91190921
56 63934243
57 37596739
58 59673949
59 35473001
60 22987229
61 16225739
62 14275949
63 67533853
64 75338533
65 14072153
66 15346883
67 56816863
68 68639327
69 39327293
70 67392583
71 99565309
72 56036689
73 67538437
74 55162621
75 37521301
76 94060453
77 60538271
78 27123197
79 36917861
80 86155733
81 39381481
82 42984917
83 84917243
84 94327249
85 34657607
86 43704629
87 11958487
88 48724127
89 76871611
90 36847409
91 68474099
92 47409949
93 85541321
94 13210937
95 93755281
96 22367897
97 78970519
98 17082347
99 86819377
100 74688953
101 46889539
102 93023479
103 73638787
104 36957787
105 78440933
106 75340961
107 40961647
108 55462247
109 48036907
110 80369071
111 90711527
112 78268849
113 90089333
114 93330791
115 76209967
116 77548123
117 15747817
118 15077723
119 77723159
120 72251617
121 98194553
122 97672397
123 95264569
124 56924297
125 12424037
126 72960271
127 78738379
128 76208611
129 11952067
130 20679121
131 40692059
132 94386427
133 86427469
134 33885667
135 85667117
136 73308271
137 18681961
138 86819617
139 80905631
140 63158159
141 35902771
142 77164883
143 16488313
144 50535073
145 75810223
146 62504329
147 43294247
148 68391229
149 97129553
150 12955351
151 51043147
152 47436769
153 76921841
154 20188771
155 80661211
156 24858941
157 58941187
158 90423083
159 47777083
160 94087481
161 16748929
162 16416623
163 41662343
164 43683707
165 54396383
166 29820013
167 13021079
168 26035249
169 89710483
170 89663551
171 35512831
172 55128317
173 12831743
174 13207877
175 76587853
176 85362301
177 79587617
178 73748713
179 32580851
180 77173903
181 32828141
182 28141591
183 59152487
184 88284499
185 36515243
186 65152433
187 15243311
188 52433113
189 13214639
190 33362159
191 74548171
192 46489139
193 57653899
194 31606097
195 84654083
196 94230203
197 40487087
198 70879877
199 78524261
200 17034917
201 77336221
202 53771891
203 91385311
204 85311673
205 56588591
206 20045591
207 24850411
208 36164749
209 12686423
210 61540649
211 65835949
212 68074009
213 35067233
214 18676211
215 41043127
216 82248833
217 96991553
218 53909131
219 11748553
220 85537679
221 79027231
222 75699887
223 73674061
224 18811259
225 90751757
226 27317533
227 33830231
228 30231353
229 52045739
230 39327581
231 32758183
232 58183513
233 35139823
234 47678009
235 56668763
236 59298919
237 48849037
238 95053813
239 43432177
240 72478877
241 39486061
242 54517097
243 22890691
244 26510357
245 67447571
246 71719187
247 17191871
248 87128039
249 26626889
250 51859397
251 74764621
252 45265537
253 55026757
254 17625857
255 36602459
256 45335281
257 28141037
258 72497329
259 97329503
260 96641449
261 98521873
262 33843701
263 61743401
264 17434013
265 13405687
266 10535389
267 53538997
268 67890821
269 80536499
270 66495053
271 67861771
272 20056297
273 33738697
274 49160057
275 26666041
276 53388421
277 38842121
278 50530661
279 43239439
280 85244339
281 41042809
282 86951897
283 16759153
284 53547317
285 84402667
286 81901613
287 64405409
288 40902721
289 71665543
290 39280259
291 62276507
292 50312351
293 94304257
294 42089431
295 21204329
296 68095061
297 80950619
298 50619341
299 75330721
300 53307211
301 81602461
302 95204327
303 89748779
304 48964259
305 69209501
306 93864391
307 45906701
308 18558481
309 84810463
310 26571169
311 65711699
312 68028673
313 22658413
314 74271887
315 71887007
316 78229033
317 84880157
318 88066469
319 84480217
320 17166949
321 66949381
322 42674999
323 26749997
324 25797257
325 79725721
326 77970961
327 31636537
328 63653767
329 67581247
330 12475187
331 45758831
332 72955871
333 71938621
334 35974427
335 14112713
336 41127139
337 49612699
338 70147711
339 73008209
340 85728989
341 98981683
342 78584273
343 52610323
344 83065813
345 64871309
346 75262787
347 90682331
348 22041709
349 73612639
350 63918229
351 68329357
352 32935739
353 32876839
354 25806643
355 58066433
356 31095881
357 58818127
358 45271469
359 39431303
360 34916873
361 69765811
362 19992521
363 14349607
364 60734147
365 23041199
366 32916511
367 54061531
368 41614259
369 36893663
370 32720063
371 90181081
372 34086197
373 54438431
374 31581191
375 11917349
376 52221047
377 17980009
378 72563567
379 90028817
380 80630689
381 28490881
382 90881513
383 76862363
384 86236301
385 62363011
386 15361583
387 15835301
388 66880607
389 88060717
390 21989087
391 70195003
392 34542713
393 60067351
394 59564201
395 20123927
396 85709693
397 35130911
398 48049031
399 29264699
400 71233051
401 23918801
402 88010267
403 84529891
404 10140311
405 61805833
406 18058333
407 37725629
408 35591989
409 10751231
410 59229931
411 92299313
412 17121311
413 23438089
414 14319013
415 31901377
416 19013773
417 85832683
418 78481217
419 89944277
420 24125077
421 34330603
422 86188853
423 77236189
424 72361897
425 23618971
426 89719337
427 33738259
428 74905697
429 90569707
430 15402733
431 79761247
432 55296799
433 96799897
434 18223087
435 23087381
436 14226743
437 95155493
438 15549301
439 93011531
440 53122373
441 22373497
442 23734979
443 99758257
444 45212143
445 12143113
446 42708881
447 10843423
448 38961583
449 48848869
450 75561971
451 19713623
452 51043337
453 12205309
454 58886161
455 86161807
456 96877801
457 91670981
458 70981751
459 17519263
460 75098207
461 21571243
462 64372577
463 31449637
464 85237993
465 52379939
466 39306727
467 78441469
468 41469089
469 18485713
470 41302501
471 86854093
472 40930433
473 67695209
474 77045347
475 90699647
476 97609433
477 40310549
478 57523313
479 23313373
480 31337321
481 78664471
482 41520251
483 78879851
484 80696117
485 11778953
486 51199513
487 51501311
488 90237307
489 58834487
490 59162083
491 62083487
492 69838423
493 13506973
494 20765123
495 72191719
496 98088943
497 88943293
498 21136501
499 35795783
500 14129279
501 27951823
502 95182319
503 28156213
504 81562139
505 66360043
506 24074191
507 41912177
508 12177019
509 15453301
510 35421559
511 62671993
512 39664057
513 93091489
514 42045631
515 98422321
516 14360317
517 40934071
518 43479869
519 99419057
520 72883787
521 92490653
522 64565309
523 63376877
524 87467453
525 45395711
526 11078167
527 21446779
528 44996051
529 31754117
530 98130899
531 78715037
532 87150377
533 40326347
534 47910281
535 10281749
536 86278331
537 41436077
538 60608731
539 31081949
540 48449281
541 33805559
542 80555999
543 13469167
544 46916767
545 33652319
546 53583863
547 83863333
548 93524929
549 92930503
550 50310083
551 31008317
552 70146407
553 43952309
554 49215371
555 66890891
556 11115869
557 86838473
558 50050447
559 95875471
560 84582347
561 48833783
562 64836523
563 68769119
564 19973843
565 94684127
566 12783119
567 14230187
568 41900861
569 25138637
570 96087829
571 61039567
572 36990617
573 27554081
574 55408169
575 30098293
576 79325227
577 75046597
578 65958539
579 27514961
580 69676151
581 67615183
582 77051209
583 29304391
584 29606509
585 85001369
586 46839461
587 24750389
588 58908307
589 85044857
590 57015659
591 57340513
592 36348553
593 23109407
594 78465403
595 18039319
596 29235109
597 92351093
598 57190433
599 32034881
600 33026717
601 62172101
602 72101387
603 52543289
604 43289069
605 38053861
606 92363563
607 65856359
608 98554213
609 79006793
610 82046291
611 37565687
612 56568797
613 34838269
614 97369837
615 44952907
616 19917881
617 70470809
618 10315397
619 17834911
620 45318979
621 31897927
622 98097421
623 74218561
624 21642281
625 81896519
626 21053353
627 33538507
628 26922803
629 68190589
630 86989261
631 65895031
632 46335841
633 33584171
634 84171251
635 17125127
636 85564097
637 56409733
638 12779233
639 80091721
640 24402853
641 40285309
642 39562249
643 43704949
644 10132393
645 32393633
646 48294661
647 90936037
648 91403701
649 57345143
650 33912503
651 86658623
652 42152521
653 83336161
654 98481157
655 32326729
656 15053503
657 50382107
658 41219333
659 14350151
660 45194549
661 58503493
662 35205259
663 32216029
664 22160291
665 16029157
666 56771549
667 71549579
668 63269131
669 32691317
670 48674459
671 45952667
672 84960299
673 74948833
674 34372409
675 97604791
676 94977821
677 28152307
678 90888043
679 56632129
680 20804869
681 10853789
682 47382527
683 67518797
684 79782529
685 32626567
686 10107343
687 26729641
688 54780949
689 52949837
690 95295751
691 86431909
692 91251463
693 83994719
694 66358753
695 96168431
696 70228271
697 71292841
698 11540371
699 40867961
700 67961141
701 50174221
702 99407953
703 80307181
704 48124409
705 24409703
706 97035637
707 11762987
708 76416931
709 93156131
710 31384051
711 14541601
712 66224647
713 62246479
714 27806521
715 45346529
716 45320953
717 34567087
718 45670873
719 85367563
720 56316773
721 70863181
722 35208373
723 94209251
724 64584539
725 84539123
726 45391231
727 74842829
728 22624397
729 42804107
730 41071841
731 97493749
732 99853891
733 34070741
734 59278759
735 90017623
736 93003037
737 64228763
738 34584941
739 41958503
740 19585039
741 99013687
742 71528251
743 22701277
744 27795049
745 97224557
746 57672649
747 72649471
748 49169273
749 75021949
750 45630251
751 29008831
752 31063889
753 40848707
754 63567613
755 67613459
756 86214881
757 63165787
758 97790219
759 88119859
760 11985937
761 98593723
762 97299571
763 97944443
764 27863191
765 13934579
766 25258147
767 81478211
768 85919627
769 86799253
770 92536723
771 53672323
772 85778057
773 98604049
774 12217619
775 76195841
776 66565111
777 51115523
778 55230709
779 30709621
780 68916839
781 74248051
782 26102239
783 38529047
784 27540859
785 81336067
786 74224879
787 52638563
788 13408721
789 34817617
790 58906823
791 58235101
792 35101343
793 65396021
794 77898767
795 72020009
796 36997421
797 95187137
798 50275031
799 38607743
800 59608589
801 59607029
802 42847141
803 17872273
804 78722737
805 65330501
806 17669929
807 69929053
808 13774207
809 20709523
810 20375791
811 44229799
812 37992421
813 45456287
814 87712697
815 72675373
816 40754333
817 54333941
818 65180821
819 83366897
820 78677327
821 39476849
822 75646063
823 29236183
824 54223541
825 35418443
826 43904053
827 99507643
828 50764349
829 34928497
830 49284971
831 84971233
832 12334837
833 52762361
834 92278639
835 69346421
836 91289321
837 10691539
838 53921611
839 55837807
840 13999549
841 49242233
842 30086779
843 45826507
844 15227777
845 27777187
846 80056819
847 16322323
848 68298847
849 22823831
850 96622859
851 62161793
852 50094763
853 54911687
854 75526021
855 13007009
856 87999781
857 94365679
858 43656791
859 93266363
860 32663633
861 95865841
862 65841197
863 23988373
864 60097207
865 97207573
866 75229589
867 58054187
868 31246129
869 12956663
870 95666369
871 27764929
872 34608517
873 76488017
874 44628583
875 42221749
876 22174963
877 49636733
878 16928057
879 80704007
880 41349031
881 29317489
882 66368641
883 15345557
884 53455573
885 50910571
886 49261379
887 14861453
888 81679459
889 79459693
890 36273763
891 49482673
892 82673491
893 41245301
894 12453017
895 97729171
896 66078709
897 28146947
898 58299601
899 78797881
900 81848947
901 86524877
902 96803153
903 58481039
904 44662129
905 97627697
906 84016591
907 50938799
908 38799169
909 57843889
910 93771481
911 99449089
912 20073161
913 49202893
914 38680277
915 77741753
916 65949599
917 84413237
918 95046871
919 68035577
920 35577697
921 97455251
922 72039379
923 20393797
924 45616957
925 30469613
926 24119509
927 16764191
928 18009163
929 16386647
930 19333903
931 84672473
932 32667839
933 14883499
934 49942663
935 91743541
936 53793557
937 37935577
938 28083227
939 48252601
940 26016721
941 11580581
942 73288477
943 94053737
944 53737777
945 76451867
946 65657311
947 65731199
948 51901819
949 65413109
950 59256247
951 27006953
952 20188307
953 92509619
954 32704169
955 83586119
956 50000983
957 24421303
958 63662383
959 38326237
960 21854293
961 86717623
962 89410661
963 19281629
964 53755489
965 40052911
966 52911253
967 11253239
968 46047229
969 94993123
970 31235377
971 90104167
972 84276067
973 30366229
974 22927771
975 27575293
976 79457887
977 34564813
978 43768061
979 80611009
980 75021949
981 45246041
982 55809869
983 58098697
984 16509989
985 44674939
986 67493939
987 93954961
988 16001683
989 69569527
990 78490189
991 98432291
992 99026141
993 84392941
994 19197793
995 52285193
996 51936673
997 96223997
998 62358217
999 17887703
1000 76213897