1 19
2 59
3 107
4 131
5 499
6 659
7 1627
8 1907
9 2251
10 2467
11 3803
12 4139
13 4283
14 5827
15 6779
16 9539
17 10067
18 11491
19 12619
20 13763
21 16987
22 18587
23 18803
24 19507
25 22003
26 23003
27 23819
28 24859
29 28643
30 30859
31 37507
32 40939
33 42083
34 42299
35 43403
36 43867
37 44563
38 52747
39 53507
40 55339
41 58403
42 59699
43 61339
44 65707
45 67427
46 68819
47 69403
48 89003
49 98387
50 111779
51 119243
52 122267
53 124139
54 126499
55 132739
56 134867
57 137147
58 139627
59 151667
60 162523
61 162947
62 165707
63 175003
64 181003
65 182899
66 187699
67 190387
68 195659
69 196643
70 206419
71 209459
72 214987
73 223099
74 232003
75 243707
76 247099
77 247451
78 258403
79 265427
80 280547
81 296299
82 304091
83 316219
84 319499
85 323003
86 343787
87 347707
88 362003
89 383987
90 398467
91 402379
92 429899
93 434867
94 439787
95 449347
96 478403
97 482099
98 483643
99 498907
100 517243
101 538267
102 551059
103 561667
104 587267
105 592387
106 668579
107 674123
108 674363
109 674771
110 692779
111 698339
112 702803
113 708403
114 723067
115 728747
116 733307
117 735211
118 739027
119 754003
120 764459
121 796259
122 834787
123 861803
124 863867
125 884227
126 923987
127 936379
128 974387
129 982171
130 995339
131 1000667
132 1051027
133 1080907
134 1118659
135 1137067
136 1157059
137 1222499
138 1235803
139 1255147
140 1268627
141 1270571
142 1276147
143 1295803
144 1351019
145 1358779
146 1380763
147 1393187
148 1401067
149 1429619
150 1436003
151 1438667
152 1472987
153 1508803
154 1553347
155 1598539
156 1662667
157 1699547
158 1738003
159 1810819
160 1909003
161 1942307
162 1952851
163 1992803
164 2003483
165 2034427
166 2113147
167 2138419
168 2206163
169 2255003
170 2273059
171 2317499
172 2428403
173 2484827
174 2541899
175 2591027
176 2610379
177 2649299
178 2661611
179 2756707
180 2776667
181 2840723
182 2877547
183 2963371
184 3000979
185 3012539
186 3024803
187 3025667
188 3033403
189 3096427
190 3138803
191 3148259
192 3289387
193 3346867
194 3408947
195 3413051
196 3453403
197 3475739
198 3533147
199 3547363
200 3588499
201 3601139
202 3623947
203 3692803
204 3726187
205 3753691
206 3776011
207 3796003
208 3861659
209 3909179
210 3948731
211 3961427
212 4009339
213 4046803
214 4069267
215 4081747
216 4168403
217 4391819
218 4483571
219 4569619
220 4637323
221 4698779
222 4705931
223 4762579
224 4774843
225 4777139
226 4788803
227 4841467
228 4844947
229 4856147
230 4933283
231 4947659
232 5028059
233 5043019
234 5109107
235 5124187
236 5328403
237 5343803
238 5524067
239 5624803
240 5747123
241 5796859
242 5823739
243 5854787
244 5873083
245 5958923
246 5971507
247 6043403
248 6191803
249 6208403
250 6281707
251 6372259
252 6408211
253 6419467
254 6499667
255 6511003
256 6586067
257 6661883
258 6678779
259 6777923
260 6789499
261 6834739
262 6880651
263 6883627
264 7024267
265 7073827
266 7313419
267 7404203
268 7443803
269 7542347
270 7548451
271 7560667
272 7626803
273 7647683
274 7708027
275 7726547
276 7848091
277 7909219
278 7927979
279 7961803
280 8044787
281 8319379
282 8458403
283 8464867
284 8477803
285 8661899
286 8688739
287 8775419
288 8780531
289 8846659
290 8851363
291 8954059
292 8974019
293 9010003
294 9082187
295 9118387
296 9213923
297 9337099
298 9649307
299 9744803
300 9782299
301 9970859
302 10081523
303 10430747
304 10469539
305 10586347
306 10687643
307 10760587
308 10925963
309 10951571
310 11037899
311 11060059
312 11137187
313 11157827
314 11260499
315 11300803
316 11359147
317 11399627
318 11480803
319 11526259
320 11582059
321 11625827
322 11644019
323 11767187
324 11849659
325 11891003
326 11914003
327 11996987
328 12023171
329 12098803
330 12224347
331 12392747
332 12400571
333 12628547
334 12655411
335 12733003
336 12782027
337 12861787
338 12885707
339 12928819
340 13034507
341 13164803
342 13435483
343 13515427
344 13672739
345 13826003
346 13985107
347 14075003
348 14206427
349 14391907
350 14457739
351 14528803
352 14594947
353 14620427
354 14649331
355 14662003
356 14732803
357 14804539
358 15082867
359 15337667
360 15454667
361 15505219
362 15620939
363 15742379
364 15946571
365 16050707
366 16195259
367 16222099
368 16367419
369 16495331
370 16611059
371 17026627
372 17076179
373 17325019
374 17475187
375 17503067
376 17600059
377 17676419
378 17704459
379 17805587
380 17856259
381 18142867
382 18418403
383 18544507
384 18596219
385 18725027
386 18751787
387 18780667
388 19012507
389 19041587
390 19074571
391 19327747
392 19539347
393 19549171
394 19796411
395 19835147
396 20157107
397 20191043
398 20505803
399 20644907
400 20679251
401 20808803
402 20823851
403 20973347
404 21007963
405 21138539
406 21173291
407 21207539
408 21329003
409 21439987
410 21495587
411 21613747
412 21662819
413 21673163
414 21774667
415 21861859
416 22063651
417 22111939
418 22369747
419 22508699
420 22540339
421 22956707
422 23056003
423 23139307
424 23197067
425 23229187
426 23312803
427 23519267
428 23545139
429 23555923
430 23869739
431 23895803
432 24001283
433 24013267
434 24190003
435 24218627
436 24459619
437 24578459
438 24615931
439 24724099
440 24903427
441 24936707
442 24963347
443 25083403
444 25143539
445 25154683
446 25264027
447 25357939
448 25478939
449 25660979
450 25882091
451 25993003
452 26027003
453 26176867
454 26395619
455 26457307
456 26992643
457 27105907
458 27168419
459 27356387
460 27517019
461 27556667
462 27671107
463 27706187
464 27896003
465 27935923
466 28051147
467 28126523
468 28305947
469 28497803
470 28509667
471 28819003
472 29012587
473 29048507
474 29113219
475 29271707
476 29307787
477 29561803
478 29662547
479 29793403
480 30043163
481 30092539
482 30253667
483 30385819
484 30464267
485 30784003
486 30815171
487 30862963
488 31184779
489 31423499
490 31655627
491 31663691
492 32024987
493 32031827
494 32198059
495 32278811
496 32304067
497 32852003
498 33052627
499 33089339
500 33227539
501 33335227
502 33399643
503 33473939
504 33922859
505 34132859
506 34382587
507 34484299
508 34540427
509 34735307
510 35060563
511 35205763
512 35335099
513 35406467
514 35727427
515 35804267
516 35849491
517 35980003
518 36092059
519 36545843
520 36743803
521 36921827
522 37322843
523 37990787
524 38064787
525 38133619
526 38171803
527 38213003
528 38287219
529 38510299
530 38777971
531 39066667
532 39409099
533 39517987
534 39559907
535 39635419
536 39834331
537 40014059
538 40058723
539 40061867
540 40275947
541 40470803
542 40518883
543 40734179
544 40748363
545 40930139
546 41392067
547 41581003
548 41905483
549 41934259
550 42401803
551 42558227
552 43181227
553 43221859
554 43265699
555 43458859
556 43819987
557 43979003
558 44014379
559 44029123
560 44218067
561 44413339
562 44457779
563 44653579
564 44823979
565 45019627
566 45216659
567 45283691
568 45423107
569 45621019
570 45945803
571 46174259
572 46190147
573 46205251
574 46353403
575 47219803
576 47338987
577 47384867
578 47467507
579 47627147
580 47934083
581 48131219
582 48168227
583 48381299
584 48404243
585 48883403
586 49172819
587 49388099
588 49594459
589 49848307
590 50150003
591 50187779
592 50357947
593 50443139
594 50955803
595 50971667
596 51127267
597 51340699
598 51487003
599 51628763
600 51691307
601 51745643
602 52318667
603 52422427
604 52521851
605 52818979
606 52945027
607 53032379
608 53048563
609 53080939
610 53280011
611 53311091
612 54047003
613 54311987
614 54528379
615 54577619
616 54666307
617 55368827
618 55459291
619 55520323
620 55955387
621 56511971
622 56726003
623 57050771
624 57054523
625 57582803
626 57765067
627 57856307
628 58089803
629 58130459
630 58364507
631 58588819
632 58639859
633 58680707
634 58697731
635 58846763
636 58864699
637 58956803
638 59233547
639 59284867
640 59696227
641 59788979
642 59974699
643 60253819
644 60364267
645 60398803
646 60644291
647 60678907
648 60907619
649 60959659
650 61357619
651 61659139
652 61926131
653 61994627
654 62036627
655 62049083
656 62089147
657 62225803
658 63133619
659 63419987
660 63733331
661 63941347
662 64037339
663 64090699
664 64668403
665 64904507
666 65098003
667 65194859
668 65388787
669 65485859
670 65503843
671 65734259
672 65972299
673 66017923
674 66026459
675 66319307
676 66507979
677 66674483
678 66906947
679 67147099
680 67497179
681 68178307
682 68332267
683 68387387
684 68444027
685 68449883
686 68630179
687 68678387
688 69028403
689 69046867
690 69083803
691 69227947
692 69527803
693 69583403
694 69928619
695 70129459
696 70229987
697 70248611
698 70285867
699 70431259
700 70532003
701 70588003
702 71036803
703 71340547
704 71498299
705 71701379
706 71746547
707 71765371
708 71803027
709 72108403
710 72414427
711 72609851
712 72683203
713 72925907
714 72990443
715 73054019
716 73336387
717 73484899
718 73587803
719 73606867
720 73793827
721 74413627
722 74574739
723 74885947
724 75093779
725 75122363
726 75398699
727 75452387
728 75471691
729 75510307
730 75784763
731 75823459
732 75974467
733 76336259
734 77635667
735 77927699
736 78293003
737 78312667
738 78564587
739 78824803
740 78931379
741 78943603
742 79251539
743 79572347
744 80108467
745 80922019
746 81167771
747 81206131
748 81462659
749 81727627
750 81958099
751 82379827
752 82767539
753 82876747
754 83144003
755 83234891
756 83423867
757 83753003
758 83801819
759 83862859
760 84192859
761 84351979
762 84462227
763 84744299
764 85014547
765 85076027
766 85457699
767 85519339
768 86138051
769 86252011
770 86459003
771 86479667
772 86794067
773 87192019
774 87296179
775 87353947
776 87865627
777 88140803
778 88203403
779 88705003
780 88832963
781 88880899
782 89044387
783 89107307
784 89157659
785 89497907
786 90129707
787 90180347
788 90193739
789 90201451
790 91184987
791 91438219
792 91897787
793 92029411
794 92243219
795 92473867
796 92820379
797 93219419
798 93347803
799 93515347
800 93996827
801 94212907
802 94277627
803 94329419
804 94694123
805 94701011
806 94913059
807 95030003
808 95329187
809 96183443
810 96321139
811 96674779
812 96807323
813 96814667
814 97094747
815 97147307
816 97201843
817 97213027
818 97436923
819 97441427
820 97805507
821 97924219
822 98214707
823 98432507
824 98593867
825 98929547
826 98951651
827 98995867
828 99168403
829 99234803
830 99354379
831 99953339
832 100313579
833 100607587
834 100674467
835 100794907
836 101451899
837 101519059
838 101761019
839 101814827
840 102785803
841 102975139
842 103008611
843 103218827
844 103295603
845 103517059
846 103951619
847 104006003
848 104250907
849 104618803
850 105055667
851 105133123
852 106536803
853 107336507
854 107405587
855 107688683
856 108028307
857 108402803
858 108777947
859 108833579
860 109084099
861 109153739
862 109209467
863 109460419
864 109521299
865 109586003
866 109609267
867 110215003
868 110285003
869 110742883
870 110907067
871 111168907
872 111351739
873 111548803
874 111929347
875 112183403
876 112565027
877 112876459
878 113003987
879 113074867
880 113642707
881 113701691
882 113704739
883 114539939
884 114796939
885 114813883
886 114868379
887 115569667
888 115698707
889 115722611
890 115770427
891 115957003
892 116086259
893 116158099
894 116474459
895 116733619
896 116935387
897 117252803
898 117325003
899 117360731
900 117485363
901 117512827
902 117667051
903 117715267
904 117962987
905 118033739
906 118106179
907 118367147
908 118841491
909 119079019
910 119228843
911 119234267
912 119603387
913 119843723
914 119997419
915 120409451
916 120465259
917 120846643
918 121242907
919 121595027
920 121918403
921 122436427
922 122714699
923 122773787
924 122847667
925 123039859
926 123646987
927 123771019
928 124240747
929 124776347
930 125985659
931 126060499
932 126465019
933 126660019
934 126725507
935 126870187
936 127953803
937 128089579
938 128285827
939 128769539
940 129587867
941 130035611
942 130212547
943 130408787
944 130626523
945 130743979
946 130957507
947 131155939
948 131318867
949 131369803
950 131645027
951 132058403
952 132145243
953 132810259
954 132948587
955 133441003
956 134491771
957 134537483
958 134691499
959 135057971
960 136227803
961 136367899
962 136710659
963 138760547
964 139106299
965 140604259
966 140875523
967 140952299
968 140978683
969 141237379
970 141406451
971 142020667
972 142237427
973 142263931
974 142316947
975 142523803
976 142953907
977 143097419
978 143464499
979 143528387
980 144472387
981 144761003
982 144825179
983 144990403
984 145114147
985 145258739
986 145692947
987 145773427
988 146050643
989 146063339
990 146103203
991 146154667
992 146418067
993 146498747
994 146854003
995 146934803
996 147290587
997 147727819
998 147873707
999 148246859
1000 149124803