1 5
2 11
3 2591
4 4127
5 10427
6 11831
7 15887
8 28547
9 56921
10 60257
11 61331
12 62927
13 65717
14 70487
15 74411
16 77417
17 77687
18 81281
19 87221
20 100391
21 104087
22 115301
23 116687
24 121367
25 124181
26 129287
27 148691
28 149111
29 158141
30 173741
31 199151
32 208961
33 240881
34 241361
35 248291
36 261167
37 262151
38 266081
39 275321
40 301361
41 311291
42 312677
43 318917
44 356927
45 374291
46 375281
47 380867
48 381287
49 399281
50 402581
51 424841
52 430907
53 440651
54 454031
55 454721
56 475427
57 482231
58 488261
59 494267
60 496997
61 523541
62 536561
63 538511
64 553757
65 579947
66 600317
67 625367
68 629987
69 631457
70 642527
71 645737
72 656681
73 690491
74 690887
75 694481
76 697757
77 702731
78 709451
79 710987
80 733517
81 761807
82 804941
83 814601
84 821801
85 822431
86 836861
87 916031
88 934487
89 961097
90 973757
91 995051
92 1011137
93 1012631
94 1023257
95 1036991
96 1039067
97 1040057
98 1057631
99 1062251
100 1084217
101 1086257
102 1161437
103 1171031
104 1194341
105 1199087
106 1240667
107 1241741
108 1279307
109 1308647
110 1308917
111 1309127
112 1322147
113 1395671
114 1417487
115 1445417
116 1446617
117 1453547
118 1493927
119 1501427
120 1503611
121 1516817
122 1527551
123 1567301
124 1572281
125 1670057
126 1673627
127 1699331
128 1774007
129 1789001
130 1834967
131 1837007
132 1841711
133 1849271
134 1855757
135 1865837
136 1873967
137 1923107
138 1930517
139 1983227
140 1991861
141 2086757
142 2088731
143 2109101
144 2163347
145 2174771
146 2192051
147 2196611
148 2198291
149 2212631
150 2251211
151 2256311
152 2284871
153 2322107
154 2376161
155 2410997
156 2457347
157 2461397
158 2485277
159 2506277
160 2533007
161 2562347
162 2614361
163 2651741
164 2652437
165 2662787
166 2698277
167 2701661
168 2707037
169 2715287
170 2725367
171 2725451
172 2729591
173 2761301
174 2765207
175 2804831
176 2806367
177 2806847
178 2865587
179 2927807
180 2929637
181 2945177
182 3033881
183 3040241
184 3083711
185 3088667
186 3113387
187 3113447
188 3114521
189 3128171
190 3129911
191 3136631
192 3154421
193 3274457
194 3282161
195 3288611
196 3303371
197 3316517
198 3390017
199 3410051
200 3492791
201 3526097
202 3579857
203 3584981
204 3598841
205 3662537
206 3693257
207 3727487
208 3783851
209 3787757
210 3796451
211 3804707
212 3875141
213 3879047
214 3918587
215 3936587
216 3948071
217 3949271
218 3963467
219 3979637
220 4024367
221 4056077
222 4063721
223 4115297
224 4202447
225 4257611
226 4265717
227 4351757
228 4428911
229 4459361
230 4465367
231 4472591
232 4509257
233 4512551
234 4564421
235 4583867
236 4602977
237 4606697
238 4650461
239 4670681
240 4700417
241 4712681
242 4720601
243 4729691
244 4811381
245 4844141
246 4863797
247 4889921
248 4937657
249 5020061
250 5149421
251 5171807
252 5197637
253 5253431
254 5263031
255 5270231
256 5282621
257 5285921
258 5308577
259 5316161
260 5323697
261 5332121
262 5338547
263 5424017
264 5428427
265 5456417
266 5457071
267 5458181
268 5485187
269 5512721
270 5514251
271 5521391
272 5539661
273 5544347
274 5549051
275 5553797
276 5598947
277 5613581
278 5636957
279 5642477
280 5771567
281 5857097
282 5867747
283 5868521
284 5969237
285 5989271
286 6029447
287 6064307
288 6088727
289 6109601
290 6116051
291 6156977
292 6185537
293 6223781
294 6270611
295 6273821
296 6292511
297 6330041
298 6353687
299 6385397
300 6399737
301 6449447
302 6470951
303 6529811
304 6537437
305 6630551
306 6643907
307 6755081
308 6757241
309 6786917
310 6805607
311 6850187
312 6950927
313 6956471
314 6978707
315 6998471
316 7034381
317 7038077
318 7074047
319 7081337
320 7129091
321 7147001
322 7147967
323 7154267
324 7159517
325 7161851
326 7170881
327 7200551
328 7205531
329 7221257
330 7233437
331 7251731
332 7264811
333 7284257
334 7305047
335 7351607
336 7476641
337 7507991
338 7519331
339 7521791
340 7545287
341 7595351
342 7654067
343 7661081
344 7700291
345 7705331
346 7721477
347 7732211
348 7754321
349 7762091
350 7825847
351 7920707
352 7958591
353 8016527
354 8049227
355 8052017
356 8061341
357 8104307
358 8182157
359 8216471
360 8222351
361 8231777
362 8327687
363 8355131
364 8423111
365 8455091
366 8505767
367 8537201
368 8554967
369 8581931
370 8621477
371 8685737
372 8690291
373 8747327
374 8789981
375 8813771
376 8815307
377 8822237
378 8844497
379 8868521
380 8887127
381 8895527
382 8919401
383 8960291
384 8997881
385 9046307
386 9082091
387 9088577
388 9135701
389 9182387
390 9339971
391 9361367
392 9414287
393 9464417
394 9552341
395 9577187
396 9612401
397 9657761
398 9728261
399 9775091
400 9788927
401 9803921
402 9829481
403 9907307
404 9977447
405 10005167
406 10009091
407 10129631
408 10136081
409 10162877
410 10242047
411 10250741
412 10360991
413 10450637
414 10495517
415 10501817
416 10507631
417 10554317
418 10564691
419 10592807
420 10634177
421 10670027
422 10732817
423 10795481
424 10807451
425 10848947
426 10888217
427 10891787
428 10998551
429 11025281
430 11036981
431 11042987
432 11047877
433 11063837
434 11077721
435 11204957
436 11233601
437 11291561
438 11293871
439 11296331
440 11298641
441 11312207
442 11450531
443 11487977
444 11497067
445 11505827
446 11548517
447 11582057
448 11603561
449 11605721
450 11617127
451 11618237
452 11652887
453 11691341
454 11691467
455 11694677
456 11723111
457 11733677
458 11737181
459 11794301
460 11881787
461 11906567
462 11908541
463 11948381
464 11977631
465 12086057
466 12101891
467 12120077
468 12146051
469 12157877
470 12169511
471 12204767
472 12264851
473 12326441
474 12345491
475 12414371
476 12455801
477 12594677
478 12655997
479 12689681
480 12789977
481 12857891
482 12860597
483 12900857
484 12913247
485 12933341
486 13016207
487 13078181
488 13115897
489 13123391
490 13152287
491 13175891
492 13189061
493 13212917
494 13285157
495 13350317
496 13353047
497 13355987
498 13363277
499 13422767
500 13627961
501 13739447
502 13793651
503 13899071
504 14009297
505 14014127
506 14161421
507 14177951
508 14197607
509 14210267
510 14254937
511 14279927
512 14401097
513 14452187
514 14497001
515 14546351
516 14576381
517 14642657
518 14690957
519 14765237
520 14781131
521 14832581
522 14832791
523 14990627
524 15001211
525 15016877
526 15118097
527 15121607
528 15133871
529 15171227
530 15210101
531 15229547
532 15233891
533 15331187
534 15363737
535 15411887
536 15423017
537 15445511
538 15499607
539 15510377
540 15533897
541 15560801
542 15598307
543 15600887
544 15623087
545 15671891
546 15687851
547 15706727
548 15759647
549 15795347
550 15842117
551 15868241
552 16013747
553 16021517
554 16031261
555 16034957
556 16068287
557 16238741
558 16297691
559 16409891
560 16434797
561 16473461
562 16512077
563 16528901
564 16537487
565 16546181
566 16554017
567 16649357
568 16745681
569 16861937
570 16925651
571 16938107
572 16953581
573 16953917
574 17005097
575 17034137
576 17056397
577 17091131
578 17168561
579 17174357
580 17273687
581 17296241
582 17314931
583 17350757
584 17352857
585 17420831
586 17464637
587 17521277
588 17636777
589 17698391
590 17715107
591 17784617
592 17936951
593 17937581
594 17974601
595 18011627
596 18052577
597 18071267
598 18085817
599 18087101
600 18089117
601 18106211
602 18120197
603 18124817
604 18209447
605 18322721
606 18346301
607 18461591
608 18469277
609 18478121
610 18532571
611 18536897
612 18589397
613 18617411
614 18645761
615 18652967
616 18754607
617 18769181
618 18781967
619 18783671
620 18783881
621 18807461
622 18967127
623 18992537
624 19014101
625 19015427
626 19022207
627 19091507
628 19105181
629 19117907
630 19125317
631 19130381
632 19203311
633 19209317
634 19211837
635 19285757
636 19336181
637 19357517
638 19362221
639 19386791
640 19425827
641 19431857
642 19473731
643 19488641
644 19491917
645 19571171
646 19580831
647 19593071
648 19596077
649 19630241
650 19718717
651 19826801
652 19840517
653 19861451
654 19878611
655 19920611
656 19922291
657 20100557
658 20178971
659 20213981
660 20259191
661 20328641
662 20375867
663 20408987
664 20446007
665 20457791
666 20485007
667 20547311
668 20552627
669 20580977
670 20613167
671 20716907
672 20737931
673 20779301
674 20919497
675 21058241
676 21085037
677 21099887
678 21115427
679 21155117
680 21190901
681 21212591
682 21234011
683 21257807
684 21292541
685 21300941
686 21316751
687 21335591
688 21385781
689 21397457
690 21410141
691 21459701
692 21470387
693 21484817
694 21507977
695 21602687
696 21652061
697 21669551
698 21839297
699 21882071
700 21883271
701 21982787
702 21996647
703 22003307
704 22062167
705 22087787
706 22096817
707 22192517
708 22205201
709 22207697
710 22313561
711 22405247
712 22497017
713 22507787
714 22642271
715 22656551
716 22835597
717 22845827
718 22941167
719 23048747
720 23111981
721 23113007
722 23121281
723 23229161
724 23231321
725 23239091
726 23284451
727 23331641
728 23339891
729 23371391
730 23413601
731 23430677
732 23438507
733 23482001
734 23512007
735 23598611
736 23631791
737 23652437
738 23748911
739 23772557
740 23783621
741 23850821
742 23858717
743 23889191
744 23889737
745 23897147
746 23922851
747 23927261
748 24055487
749 24086171
750 24096857
751 24107297
752 24114941
753 24162041
754 24167711
755 24207527
756 24388631
757 24400331
758 24449531
759 24492101
760 24525071
761 24537881
762 24564611
763 24630341
764 24638177
765 24644351
766 24765857
767 24815057
768 24821507
769 24846641
770 24870497
771 24910757
772 24958301
773 25014161
774 25086947
775 25105217
776 25119221
777 25168571
778 25206371
779 25221767
780 25304801
781 25317527
782 25611041
783 25622717
784 25727111
785 25731371
786 25744517
787 25775471
788 25829861
789 25840847
790 25844561
791 25867241
792 25883201
793 25895531
794 25947167
795 25953491
796 25990661
797 26000321
798 26027621
799 26058551
800 26127851
801 26262317
802 26282621
803 26329661
804 26398607
805 26410427
806 26498207
807 26508497
808 26526161
809 26570447
810 26641661
811 26665997
812 26667827
813 26668517
814 26690777
815 26697707
816 26750837
817 26770097
818 26787251
819 26794877
820 26846471
821 26922011
822 26923877
823 27138437
824 27322751
825 27546821
826 27593507
827 27615197
828 27736451
829 27738551
830 27741911
831 27852707
832 27864971
833 27888557
834 27911087
835 27919007
836 27954791
837 27998261
838 28000337
839 28017791
840 28022411
841 28042967
842 28068167
843 28083791
844 28148201
845 28295117
846 28343057
847 28384787
848 28444217
849 28505051
850 28534367
851 28651211
852 28662341
853 28704491
854 28729817
855 28763477
856 28770011
857 28820747
858 28862807
859 28868561
860 28937297
861 28965917
862 28973207
863 29213111
864 29250281
865 29252567
866 29266241
867 29326487
868 29340977
869 29350427
870 29357507
871 29369621
872 29384237
873 29392241
874 29406647
875 29451377
876 29451647
877 29451671
878 29452931
879 29460701
880 29563871
881 29573681
882 29652617
883 29656841
884 29690147
885 29691617
886 29722421
887 29749217
888 29782547
889 29787941
890 29835467
891 29965667
892 30017957
893 30125057
894 30156617
895 30163907
896 30233417
897 30286271
898 30287261
899 30289277
900 30310151
901 30339971
902 30379301
903 30439151
904 30535457
905 30541781
906 30572777
907 30637667
908 30766691
909 30776687
910 30796427
911 30812261
912 30824711
913 30854807
914 30886577
915 30928451
916 30972047
917 31009721
918 31022471
919 31030787
920 31038197
921 31068647
922 31085237
923 31098677
924 31126001
925 31140467
926 31169951
927 31194101
928 31260587
929 31299041
930 31333481
931 31453391
932 31482707
933 31500977
934 31501331
935 31578191
936 31747601
937 31833827
938 31946261
939 32108717
940 32149751
941 32174321
942 32188727
943 32196287
944 32231357
945 32249837
946 32337491
947 32386481
948 32409941
949 32457881
950 32476571
951 32503451
952 32562821
953 32618447
954 32712191
955 32718347
956 32801147
957 32804867
958 32876201
959 32878577
960 32890211
961 32958647
962 33013247
963 33054221
964 33064907
965 33076817
966 33124907
967 33145757
968 33169007
969 33172427
970 33282131
971 33308087
972 33335681
973 33490181
974 33501287
975 33542261
976 33573611
977 33601817
978 33723827
979 33768767
980 33795101
981 33803477
982 33806291
983 33819041
984 33834137
985 33868787
986 33872171
987 34012931
988 34038701
989 34047227
990 34051427
991 34120517
992 34322537
993 34322621
994 34356911
995 34377491
996 34422371
997 34446521
998 34517081
999 34526447
1000 34543877