1 51892189
2 55822937
3 29370007
4 40043189
5 28724687
6 10294633
7 54796811
8 75645587
9 55876963
10 32008051
11 63647887
12 42276587
13 32044721
14 49278263
15 38903797
16 90379763
17 63583343
18 35833439
19 12081809
20 20818099
21 18099593
22 45444877
23 48774587
24 89408701
25 70111163
26 47106931
27 61842887
28 62448359
29 90400073
30 22844629
31 60971719
32 77213159
33 12556799
34 61908719
35 90871931
36 39535241
37 63804407
38 23165839
39 31658399
40 62904887
41 55281137
42 57766763
43 76676333
44 30672527
45 64088953
46 54007727
47 47481271
48 10252049
49 43323001
50 33230017
51 57448103
52 49668847
53 16728433
54 33597281
55 35972819
56 97281997
57 28199779
58 21606581
59 19385923
60 85923241
61 25806461
62 84649777
63 72562319
64 25623197
65 83630147
66 59297027
67 82230067
68 95156519
69 65797003
70 57939503
71 95038193
72 82392293
73 15412739
74 78719269
75 59619607
76 90812651
77 15910507
78 50729219
79 55884461
80 84461357
81 51578071
82 49485967
83 85967009
84 40152251
85 25183747
86 83747431
87 21775531
88 11149547
89 75027053
90 10728611
91 88547077
92 57919907
93 19907087
94 99070871
95 72243971
96 22439717
97 17953811
98 94335953
99 68618023
100 23817523
101 24582079
102 79967603
103 57072299
104 29956351
105 81065821
106 92872867
107 54732917
108 43689761
109 97618019
110 18019637
111 80196373
112 73631849
113 95863553
114 18833677
115 83367749
116 86074741
117 69405737
118 40573763
119 37637153
120 58701871
121 80126671
122 13923691
123 58545043
124 46648471
125 52830061
126 83006191
127 11817391
128 28608457
129 61368469
130 38008247
131 24741929
132 94324393
133 69086749
134 49239061
135 14583571
136 74335223
137 66614047
138 14047639
139 40476391
140 41812033
141 86262523
142 55578893
143 41597603
144 91944583
145 19445837
146 53805821
147 21921917
148 95905553
149 90555397
150 94000789
151 40007899
152 36500599
153 66267557
154 17276261
155 84682679
156 72773353
157 44850821
158 47471161
159 89328907
160 99569273
161 95692733
162 74446969
163 80408971
164 35427233
165 95244641
166 24464117
167 17957519
168 48787639
169 76396211
170 21117709
171 21320401
172 12398327
173 24026549
174 67255921
175 30243869
176 80808001
177 23575571
178 18926069
179 60692237
180 64008617
181 17178017
182 78017803
183 78035807
184 57147757
185 29576117
186 35388523
187 34306759
188 85090391
189 12835729
190 72915859
191 85941151
192 35281591
193 87510589
194 96581929
195 29057461
196 90574619
197 73315499
198 99267877
199 26787703
200 42969191
201 32498657
202 43528301
203 76173553
204 34345153
205 45153811
206 20145899
207 20650939
208 89076847
209 38565451
210 20683241
211 74497513
212 58694621
213 10081657
214 43636253
215 62534803
216 86903851
217 93001099
218 28689359
219 89359987
220 46884923
221 52569133
222 56059961
223 74802331
224 53927437
225 51529519
226 19409333
227 18540649
228 47519887
229 32178703
230 37398353
231 56118983
232 18983477
233 64720043
234 20799209
235 97664563
236 45632261
237 34131859
238 82160069
239 76172351
240 40760429
241 75853969
242 99435433
243 54840059
244 45291583
245 87057809
246 57809581
247 18645349
248 36311189
249 60362047
250 21352559
251 19722089
252 17645443
253 89377667
254 54204443
255 16503577
256 72473413
257 86489531
258 68711443
259 65211767
260 58309943
261 26047939
262 27934037
263 73084057
264 19543157
265 49345003
266 31507921
267 11444047
268 53954687
269 20320537
270 35911507
271 71004247
272 10373773
273 58169311
274 31170121
275 84872941
276 38587531
277 29234717
278 27349901
279 42470269
280 90497789
281 67279661
282 31606067
283 67350629
284 51191671
285 18422969
286 56988599
287 99224929
288 36036271
289 44661509
290 16467961
291 21819683
292 96830243
293 83024369
294 36959051
295 14304211
296 54205531
297 63259657
298 65767231
299 67231993
300 93405029
301 10403189
302 40653709
303 82463383
304 52303379
305 37969493
306 93012551
307 55236679
308 95780603
309 64126681
310 22702811
311 11328809
312 54656351
313 32582437
314 12550687
315 87713029
316 54660227
317 31962949
318 19611461
319 97154401
320 71544019
321 95969689
322 96156289
323 28960733
324 25113661
325 87432487
326 32487733
327 33678949
328 90193529
329 52253809
330 90252259
331 25225903
332 90394751
333 23716447
334 44742461
335 57497663
336 97663043
337 22055989
338 20559893
339 92613643
340 84759769
341 74620411
342 89028389
343 67984157
344 79457969
345 96905989
346 86030627
347 40544467
348 54446771
349 58944553
350 78626563
351 62656397
352 26563973
353 66289417
354 97897691
355 11430043
356 47801353
357 37264429
358 26109847
359 98470609
360 43041689
361 89108011
362 10801183
363 59628539
364 59163239
365 69747439
366 54152801
367 28011773
368 10384573
369 18728581
370 29356973
371 23126951
372 48899441
373 89944177
374 94417727
375 77275061
376 65891963
377 20558843
378 58843381
379 98883661
380 88366133
381 36613391
382 39140821
383 73457903
384 39333179
385 73226159
386 69562139
387 56213953
388 56656577
389 93430637
390 23928293
391 64306289
392 95186209
393 63448831
394 83185387
395 67840021
396 61481417
397 97456657
398 10586501
399 63667291
400 91850039
401 27014311
402 25852657
403 52029421
404 91718317
405 15063023
406 32609393
407 41383291
408 16215547
409 44654419
410 22596599
411 44747987
412 47987869
413 41115463
414 32907761
415 74392763
416 39341999
417 57182539
418 35056069
419 12609101
420 53143147
421 28257239
422 39440053
423 86753701
424 53701547
425 23021263
426 66056261
427 10713277
428 27777661
429 70368059
430 68059861
431 88427629
432 18098623
433 64044863
434 43737637
435 86686123
436 79691617
437 18840179
438 79684331
439 86601457
440 67644881
441 25943399
442 44745871
443 69243407
444 39615847
445 79275787
446 94260541
447 19880551
448 71574931
449 77546141
450 75461417
451 33978947
452 89471929
453 14403563
454 40356331
455 36263573
456 39795247
457 52475431
458 40766293
459 43303943
460 39431927
461 94319279
462 93348107
463 51501503
464 58287133
465 39635009
466 18612427
467 40602593
468 73531847
469 16804027
470 85793369
471 72042907
472 90721597
473 31630637
474 99193877
475 57124699
476 29975447
477 50829593
478 59190673
479 43339547
480 77047843
481 84381079
482 21394327
483 26035651
484 16857119
485 85711921
486 33253237
487 18989543
488 26807141
489 13347371
490 73655501
491 36555011
492 50113487
493 34878593
494 93905921
495 63656519
496 22700257
497 98321959
498 83219599
499 19599143
500 38044609
501 48449887
502 93850831
503 27696143
504 36126187
505 70441471
506 15311141
507 11411969
508 97915981
509 64605973
510 57878011
511 92140777
512 53067967
513 99175387
514 38283671
515 84835787
516 16543843
517 98841713
518 41092939
519 89937409
520 48764323
521 28718749
522 87490519
523 44382553
524 26801107
525 80110733
526 98032787
527 40942261
528 63071587
529 37247291
530 24729179
531 29179537
532 28662607
533 66260729
534 84710687
535 69025211
536 22251101
537 69440719
538 98820697
539 72284083
540 87790867
541 77908679
542 79086793
543 19008629
544 86511983
545 78289007
546 74870249
547 45705739
548 45783349
549 65362933
550 13054177
551 24889199
552 89540669
553 37280267
554 78606947
555 27017983
556 21825733
557 84285527
558 69218029
559 50746121
560 21807853
561 16395439
562 95439541
563 60045031
564 32828557
565 47234611
566 85583633
567 19595117
568 95117453
569 17453087
570 74899543
571 57122981
572 70437691
573 73970251
574 39702511
575 15528731
576 16764863
577 86301583
578 30158321
579 58321807
580 32180767
581 21807677
582 18727651
583 99960299
584 79956629
585 95662951
586 80911603
587 84390973
588 25414601
589 38150339
590 39976483
591 24290131
592 24279869
593 27986957
594 50724251
595 48973391
596 54988763
597 98961661
598 89616613
599 98294233
600 30245879
601 54368233
602 53581669
603 66946127
604 27378667
605 14668663
606 66354139
607 39261091
608 35916827
609 59168273
610 73127981
611 32526493
612 23071393
613 32439703
614 97220713
615 75272453
616 53483159
617 52772173
618 17333707
619 10873903
620 39036989
621 69450569
622 51303653
623 36551699
624 69218287
625 70940231
626 73471831
627 34718311
628 18311011
629 95505467
630 36660571
631 60571877
632 47377937
633 91413911
634 91197643
635 76439863
636 11372033
637 41589113
638 58911361
639 58134953
640 60672197
641 46945853
642 69458533
643 94585333
644 44506691
645 50669183
646 18323933
647 83239339
648 77397233
649 12085993
650 87146867
651 95126221
652 56027527
653 87011167
654 70111673
655 53319481
656 16765913
657 84818567
658 61697717
659 17544803
660 74831759
661 34974019
662 64189597
663 97085519
664 59322187
665 78542407
666 27021859
667 98417903
668 62555221
669 55221077
670 52210771
671 23012453
672 41923591
673 16050539
674 51508001
675 30340547
676 34054721
677 81146893
678 89382511
679 57769441
680 58968313
681 35766089
682 55282741
683 11381119
684 20095759
685 26925581
686 35053243
687 64688681
688 58502861
689 28612469
690 86124697
691 94028009
692 55164671
693 25462399
694 22925663
695 11235131
696 94113781
697 41137813
698 67732729
699 77327291
700 63350321
701 32158037
702 37682677
703 23657801
704 53686019
705 82285843
706 43467029
707 23399891
708 77952167
709 52466299
710 60492197
711 97790393
712 90393271
713 96716941
714 69417917
715 81204859
716 54731821
717 18210593
718 20723399
719 36129451
720 94510597
721 19591111
722 11840669
723 84066937
724 22275203
725 93006989
726 34982027
727 20276497
728 75937627
729 59376277
730 23911067
731 93760739
732 37607393
733 36680639
734 63992189
735 50955589
736 95558909
737 98227061
738 61960687
739 81143449
740 43449911
741 60960703
742 82356097
743 70323553
744 35535677
745 79880371
746 63908917
747 17867089
748 78670897
749 67089721
750 61486949
751 24142219
752 19674563
753 96283007
754 30070123
755 12385973
756 38597329
757 73294423
758 32944237
759 79748671
760 71493167
761 49316749
762 47078753
763 40663873
764 83591293
765 35912939
766 29399879
767 37915369
768 76497007
769 62502103
770 70784561
771 61267369
772 83065547
773 80019551
774 37405531
775 99899249
776 33012341
777 26558737
778 91248559
779 48559451
780 10475053
781 45089207
782 89207981
783 28141591
784 93540019
785 92918851
786 29188519
787 98069681
788 68715679
789 91283597
790 21398561
791 16082999
792 90940303
793 40303919
794 23742287
795 28780547
796 61789439
797 84396691
798 98736061
799 67079459
800 85967369
801 47495873
802 35692913
803 69291373
804 92913739
805 17633857
806 93157783
807 19505483
808 48312151
809 31215167
810 78278479
811 33427007
812 91103711
813 14896333
814 33076171
815 35220641
816 15258983
817 70646941
818 76540547
819 69498419
820 19273097
821 23950999
822 17611073
823 98191147
824 81911477
825 71376971
826 52968803
827 29688031
828 99325687
829 50920747
830 81827723
831 71680607
832 25373923
833 76869797
834 29291579
835 79069891
836 10309903
837 99035491
838 34257947
839 25794787
840 47876209
841 20958953
842 33647513
843 55216283
844 29487013
845 70134793
846 47934707
847 95839951
848 58399519
849 98434717
850 43471723
851 41177809
852 91015283
853 11839309
854 18393097
855 69550603
856 40915967
857 13872557
858 68055773
859 62299409
860 29940901
861 17459413
862 31224463
863 11409529
864 40952981
865 81507011
866 55207231
867 51102817
868 28173787
869 10442231
870 30413533
871 13533283
872 98558309
873 83099591
874 95917841
875 17841617
876 62106859
877 21492577
878 18979453
879 85574509
880 95961793
881 96349403
882 77377169
883 65451437
884 15532241
885 52571573
886 57360451
887 51522343
888 43845631
889 50294513
890 94513723
891 51372331
892 31298237
893 78654721
894 91856003
895 32820587
896 31595063
897 85615921
898 61592177
899 47005037
900 63374527
901 25882627
902 88262719
903 21710617
904 74987021
905 49870213
906 91301597
907 60453203
908 90685811
909 84145543
910 68603081
911 45265637
912 16320113
913 90600847
914 84641647
915 16472059
916 47205973
917 17985941
918 83805593
919 99074009
920 90740099
921 20358733
922 81813331
923 98425843
924 63237547
925 75473611
926 76528649
927 65265331
928 52653319
929 53319493
930 85670573
931 73221251
932 29116457
933 70479557
934 85831393
935 85619617
936 56612869
937 92125207
938 61622879
939 22879663
940 63755821
941 55821743
942 35458183
943 91779011
944 14809643
945 64832861
946 60834871
947 40382681
948 43829183
949 22228919
950 25059919
951 25212289
952 38967041
953 67041269
954 30798661
955 66169501
956 61695017
957 26291861
958 89070677
959 92355113
960 56931209
961 69312097
962 65577073
963 45360281
964 66357607
965 24957619
966 95761999
967 61999417
968 58363223
969 62720027
970 23308471
971 99450331
972 89724029
973 40296847
974 68470669
975 84706691
976 80107633
977 29802821
978 69844543
979 98445439
980 30176539
981 59251739
982 20224609
983 37000907
984 50881331
985 80894431
986 89891323
987 61914427
988 82744043
989 82471637
990 29675281
991 54387761
992 46332919
993 29193529
994 35292107
995 36334751
996 26143393
997 85844653
998 58446539
999 23582807
1000 39230131