1 5
2 7
3 29
4 71
5 239
6 509
7 691
8 1019
9 1777
10 2111
11 2801
12 3181
13 10667
14 12401
15 12907
16 13499
17 15161
18 18587
19 20593
20 21893
21 25391
22 26249
23 26683
24 33617
25 36791
26 36947
27 41413
28 41453
29 43577
30 61553
31 63347
32 63853
33 68917
34 72019
35 75731
36 76369
37 76487
38 86689
39 90971
40 91571
41 93319
42 96323
43 106213
44 111959
45 115259
46 116273
47 120157
48 122231
49 125029
50 128113
51 130121
52 131771
53 140909
54 141209
55 143249
56 144583
57 145643
58 149011
59 157051
60 160709
61 161561
62 161921
63 165089
64 167113
65 168851
66 169987
67 170749
68 173573
69 174991
70 178417
71 187931
72 191161
73 193649
74 199637
75 201701
76 204857
77 205603
78 214087
79 218233
80 218711
81 220189
82 222361
83 225941
84 230939
85 232669
86 244603
87 247433
88 251191
89 257141
90 259211
91 273941
92 274243
93 274529
94 284413
95 285839
96 288767
97 289987
98 291899
99 295847
100 296363
101 304049
102 307381
103 309977
104 317663
105 322771
106 324199
107 346439
108 348617
109 349331
110 351587
111 358471
112 367277
113 372859
114 377801
115 379541
116 401113
117 411041
118 411409
119 413737
120 414283
121 416263
122 419701
123 421093
124 425003
125 429827
126 430921
127 431617
128 432559
129 433271
130 434383
131 434813
132 440893
133 455401
134 460063
135 460951
136 465433
137 465551
138 471671
139 473857
140 496481
141 497239
142 502063
143 502699
144 503969
145 509287
146 512609
147 520423
148 524053
149 524707
150 525167
151 531043
152 531169
153 533389
154 538051
155 542719
156 546197
157 547121
158 550937
159 558007
160 559529
161 571381
162 575359
163 582677
164 591443
165 592121
166 599591
167 601669
168 613177
169 620869
170 646183
171 647753
172 647771
173 651481
174 653743
175 655439
176 670673
177 693967
178 702773
179 704593
180 707299
181 723917
182 733651
183 736013
184 748337
185 749939
186 750787
187 751643
188 752651
189 759641
190 774377
191 777463
192 784841
193 789511
194 795493
195 804329
196 807901
197 818341
198 828199
199 835603
200 837731
201 856237
202 865343
203 872393
204 874117
205 878987
206 880021
207 881779
208 883691
209 889673
210 890803
211 897881
212 898213
213 900577
214 904693
215 907433
216 911899
217 912463
218 928621
219 932951
220 934537
221 950029
222 951469
223 959579
224 961769
225 988061
226 992429
227 996953
228 1002719
229 1007401
230 1007827
231 1012379
232 1016371
233 1016971
234 1026943
235 1030439
236 1039081
237 1041427
238 1043753
239 1044889
240 1067711
241 1073593
242 1074343
243 1076861
244 1079987
245 1081247
246 1081657
247 1089793
248 1099619
249 1114693
250 1123651
251 1125991
252 1130429
253 1132783
254 1169873
255 1170311
256 1172579
257 1172783
258 1174237
259 1180253
260 1191103
261 1199437
262 1200943
263 1211789
264 1236761
265 1236857
266 1237727
267 1238267
268 1242827
269 1254667
270 1266631
271 1267349
272 1276949
273 1280803
274 1284847
275 1298357
276 1310779
277 1311181
278 1320301
279 1323457
280 1340369
281 1342739
282 1345621
283 1359823
284 1369217
285 1377317
286 1380887
287 1383089
288 1388449
289 1397087
290 1399847
291 1404107
292 1422647
293 1427389
294 1428793
295 1433273
296 1435111
297 1437313
298 1463563
299 1480679
300 1485619
301 1500491
302 1500701
303 1505167
304 1509587
305 1539869
306 1548137
307 1548221
308 1550161
309 1550947
310 1560227
311 1563271
312 1570237
313 1570447
314 1572433
315 1572679
316 1585663
317 1587563
318 1596029
319 1599319
320 1600367
321 1603669
322 1611689
323 1614707
324 1622189
325 1624487
326 1627643
327 1640753
328 1650427
329 1673519
330 1683467
331 1696493
332 1700849
333 1701017
334 1706167
335 1721891
336 1726159
337 1733021
338 1736767
339 1739747
340 1746697
341 1748333
342 1751579
343 1762471
344 1763803
345 1767239
346 1768537
347 1770719
348 1781777
349 1784561
350 1791599
351 1802753
352 1806059
353 1808161
354 1823281
355 1823407
356 1823669
357 1824583
358 1824773
359 1838531
360 1840973
361 1847887
362 1848929
363 1853591
364 1859311
365 1883017
366 1884199
367 1890809
368 1892983
369 1898887
370 1899301
371 1899683
372 1900273
373 1913003
374 1914323
375 1920187
376 1921103
377 1926149
378 1946771
379 1954003
380 1964801
381 1966831
382 1971799
383 1974041
384 1974053
385 1976993
386 1978027
387 1980757
388 1986871
389 1995607
390 1996529
391 2002613
392 2014283
393 2015801
394 2029457
395 2029967
396 2036663
397 2042357
398 2043749
399 2046043
400 2046731
401 2077577
402 2079757
403 2082961
404 2086673
405 2094227
406 2098961
407 2102431
408 2131231
409 2134063
410 2162137
411 2166053
412 2166943
413 2172679
414 2178373
415 2179997
416 2182139
417 2185199
418 2190763
419 2192089
420 2197739
421 2207437
422 2216587
423 2217907
424 2232523
425 2236183
426 2241989
427 2255411
428 2266711
429 2268503
430 2280503
431 2291033
432 2297863
433 2313613
434 2317499
435 2323411
436 2326067
437 2331391
438 2332289
439 2344193
440 2358877
441 2362729
442 2368937
443 2371679
444 2372819
445 2377339
446 2379323
447 2384153
448 2387569
449 2401621
450 2404543
451 2409259
452 2410627
453 2418547
454 2425193
455 2425523
456 2429653
457 2431393
458 2445857
459 2446151
460 2455547
461 2467541
462 2474611
463 2474939
464 2477777
465 2513347
466 2526049
467 2542147
468 2545603
469 2548583
470 2550181
471 2564819
472 2566667
473 2567437
474 2572183
475 2577041
476 2579191
477 2586931
478 2588293
479 2588477
480 2604377
481 2607179
482 2612983
483 2620279
484 2624701
485 2630237
486 2631091
487 2632477
488 2634319
489 2636149
490 2653697
491 2658797
492 2661391
493 2674849
494 2676959
495 2684219
496 2702083
497 2704661
498 2710117
499 2716523
500 2727097
501 2730691
502 2733077
503 2744081
504 2750569
505 2751083
506 2762027
507 2762587
508 2764369
509 2768957
510 2772827
511 2772829
512 2783321
513 2791367
514 2797819
515 2808437
516 2810503
517 2815627
518 2826899
519 2830559
520 2830913
521 2841467
522 2841679
523 2845837
524 2846969
525 2848009
526 2849887
527 2850629
528 2852327
529 2858833
530 2858893
531 2861347
532 2862413
533 2866439
534 2869127
535 2872291
536 2891243
537 2895757
538 2899121
539 2900411
540 2903081
541 2904767
542 2908291
543 2908651
544 2919209
545 2929183
546 2936389
547 2966069
548 2966893
549 2973413
550 2990753
551 3016367
552 3026921
553 3035647
554 3040003
555 3047479
556 3067777
557 3096073
558 3129011
559 3129943
560 3129967
561 3138127
562 3154769
563 3159917
564 3162977
565 3163739
566 3166561
567 3174439
568 3175391
569 3178933
570 3180413
571 3182869
572 3183809
573 3194129
574 3203467
575 3205453
576 3207983
577 3215141
578 3222409
579 3230567
580 3233333
581 3237317
582 3260129
583 3262613
584 3262717
585 3265433
586 3269699
587 3270373
588 3280649
589 3281393
590 3293789
591 3293893
592 3300917
593 3300959
594 3316517
595 3326423
596 3331831
597 3332761
598 3337927
599 3338131
600 3344611
601 3345607
602 3347161
603 3349673
604 3350273
605 3366329
606 3374681
607 3380539
608 3382367
609 3384593
610 3391123
611 3391477
612 3392827
613 3414473
614 3416747
615 3417101
616 3418997
617 3426721
618 3439439
619 3444401
620 3450121
621 3456071
622 3457189
623 3461729
624 3480973
625 3490051
626 3492743
627 3500261
628 3508061
629 3510107
630 3516599
631 3516923
632 3518597
633 3524867
634 3535993
635 3538763
636 3539321
637 3543797
638 3549823
639 3552667
640 3563893
641 3565423
642 3568241
643 3596107
644 3598703
645 3649153
646 3656857
647 3660541
648 3672419
649 3675041
650 3676187
651 3684169
652 3699079
653 3725663
654 3734501
655 3735709
656 3746521
657 3750001
658 3750119
659 3755879
660 3756671
661 3764953
662 3772031
663 3781277
664 3783733
665 3784919
666 3785987
667 3795221
668 3795503
669 3799043
670 3806849
671 3807533
672 3807833
673 3808307
674 3814319
675 3820111
676 3825359
677 3828437
678 3841763
679 3843913
680 3849107
681 3874391
682 3877999
683 3883073
684 3885667
685 3886151
686 3893369
687 3898019
688 3903457
689 3905663
690 3905777
691 3912781
692 3915143
693 3919859
694 3941363
695 3948673
696 3954233
697 3955717
698 3956867
699 3959729
700 3962591
701 3966059
702 3969019
703 3978739
704 3984173
705 4016849
706 4030319
707 4043489
708 4049029
709 4052201
710 4055539
711 4064647
712 4075369
713 4080121
714 4085267
715 4099229
716 4108987
717 4119961
718 4126757
719 4129243
720 4135853
721 4141001
722 4144177
723 4166233
724 4167187
725 4169713
726 4186723
727 4188101
728 4191217
729 4199231
730 4209913
731 4210931
732 4214761
733 4223767
734 4241129
735 4264307
736 4264961
737 4275787
738 4278467
739 4288619
740 4289653
741 4298759
742 4299751
743 4300183
744 4319771
745 4324231
746 4355311
747 4356479
748 4396529
749 4414343
750 4423259
751 4425307
752 4426363
753 4449859
754 4454269
755 4460083
756 4466963
757 4473853
758 4481171
759 4481801
760 4483877
761 4486003
762 4487233
763 4498061
764 4506577
765 4506913
766 4546277
767 4551181
768 4557857
769 4558153
770 4577411
771 4585313
772 4601141
773 4612043
774 4613767
775 4640869
776 4642489
777 4645141
778 4648009
779 4653307
780 4669411
781 4679417
782 4696343
783 4698677
784 4713493
785 4745467
786 4746457
787 4747597
788 4749091
789 4773499
790 4781243
791 4787879
792 4798039
793 4806899
794 4827763
795 4829501
796 4835071
797 4835231
798 4842653
799 4847267
800 4857037
801 4861991
802 4865033
803 4874651
804 4877263
805 4884149
806 4887227
807 4891559
808 4898819
809 4902379
810 4914209
811 4927639
812 4943921
813 4946101
814 4947329
815 4952743
816 4954613
817 4966393
818 4976683
819 4979551
820 4985507
821 4987127
822 4989847
823 4990591
824 5002843
825 5003549
826 5023301
827 5038157
828 5041601
829 5051621
830 5055241
831 5075867
832 5092799
833 5098661
834 5104453
835 5122987
836 5128637
837 5131211
838 5143153
839 5152783
840 5153923
841 5181881
842 5191819
843 5199437
844 5200211
845 5205701
846 5211359
847 5216947
848 5217461
849 5217991
850 5225501
851 5234491
852 5249297
853 5253203
854 5257559
855 5261203
856 5269343
857 5277847
858 5280449
859 5282573
860 5303477
861 5317699
862 5332933
863 5335027
864 5339641
865 5343251
866 5343941
867 5354729
868 5360857
869 5366467
870 5366513
871 5368327
872 5376979
873 5383361
874 5401447
875 5432717
876 5438791
877 5439139
878 5455469
879 5456683
880 5458939
881 5479027
882 5490013
883 5490137
884 5495117
885 5500123
886 5508103
887 5512321
888 5516417
889 5523227
890 5538683
891 5542673
892 5546911
893 5548423
894 5549893
895 5555267
896 5556751
897 5570113
898 5572729
899 5575613
900 5597363
901 5603627
902 5609257
903 5618287
904 5618321
905 5619451
906 5622007
907 5628151
908 5648347
909 5652533
910 5664797
911 5671181
912 5681947
913 5684909
914 5687261
915 5691577
916 5705069
917 5713297
918 5728739
919 5730821
920 5733997
921 5743007
922 5746291
923 5751001
924 5751503
925 5755663
926 5773003
927 5784263
928 5785837
929 5790563
930 5808689
931 5814967
932 5817299
933 5820853
934 5827229
935 5843023
936 5854313
937 5883587
938 5888539
939 5915557
940 5920367
941 5928647
942 5932721
943 5932793
944 5938523
945 5948263
946 5952161
947 5952763
948 5955043
949 5958607
950 5969417
951 5988347
952 5993539
953 6007367
954 6015083
955 6021437
956 6026071
957 6033341
958 6034537
959 6043399
960 6063709
961 6068833
962 6070927
963 6072623
964 6099217
965 6120083
966 6120311
967 6122927
968 6125233
969 6133769
970 6150043
971 6154259
972 6155573
973 6160073
974 6161383
975 6166261
976 6177581
977 6182767
978 6212267
979 6217643
980 6228449
981 6229373
982 6234253
983 6240737
984 6249029
985 6253969
986 6254389
987 6255737
988 6303467
989 6313777
990 6334501
991 6344609
992 6348389
993 6356081
994 6357691
995 6357751
996 6359351
997 6363319
998 6364733
999 6364751
1000 6371401