1 2
2 5
3 13
4 29
5 47
6 73
7 107
8 151
9 197
10 257
11 317
12 397
13 467
14 571
15 659
16 769
17 883
18 1019
19 1151
20 1291
21 1453
22 1607
23 1783
24 1987
25 2153
26 2371
27 2593
28 2791
29 3037
30 3307
31 3541
32 3797
33 4073
34 4357
35 4657
36 4973
37 5303
38 5641
39 5939
40 6301
41 6679
42 7019
43 7477
44 7829
45 8243
46 8681
47 9091
48 9491
49 9931
50 10427
51 10903
52 11423
53 11939
54 12437
55 12923
56 13463
57 14009
58 14621
59 15149
60 15679
61 16273
62 16931
63 17519
64 18143
65 18797
66 19483
67 20143
68 20857
69 21521
70 22157
71 22901
72 23623
73 24317
74 25147
75 25913
76 26687
77 27481
78 28289
79 29059
80 29921
81 30809
82 31643
83 32491
84 33343
85 34213
86 35089
87 36017
88 36923
89 37871
90 38867
91 39829
92 40849
93 41809
94 42703
95 43783
96 44797
97 45887
98 46997
99 48049
100 49123
101 50153
102 51347
103 52433
104 53593
105 54679
106 55871
107 56963
108 58129
109 59281
110 60589
111 61813
112 63103
113 64327
114 65629
115 66943
116 68161
117 69539
118 70913
119 72109
120 73529
121 74857
122 76243
123 77591
124 79063
125 80449
126 81817
127 83243
128 84719
129 86249
130 87683
131 89269
132 90697
133 92251
134 93703
135 95231
136 96769
137 98443
138 99989
139 101599
140 103217
141 104849
142 106531
143 108217
144 109847
145 111611
146 113213
147 115067
148 116797
149 118529
150 120283
151 122011
152 123731
153 125551
154 127423
155 129169
156 131011
157 132863
158 134807
159 136541
160 138449
161 140401
162 142193
163 144307
164 146249
165 148249
166 150131
167 152039
168 154079
169 156089
170 158201
171 160243
172 162413
173 164413
174 166657
175 168863
176 170873
177 172993
178 175267
179 177323
180 179471
181 181757
182 183881
183 185993
184 188291
185 190537
186 192749
187 195049
188 197341
189 199669
190 201961
191 204427
192 206779
193 209029
194 211247
195 213799
196 216259
197 218719
198 221071
199 223463
200 225949
201 228479
202 230773
203 233417
204 236063
205 238681
206 241253
207 243769
208 246277
209 248783
210 251431
211 254039
212 256687
213 259421
214 262193
215 264889
216 267493
217 270133
218 272807
219 275599
220 278413
221 281189
222 283979
223 286751
224 289717
225 292517
226 295441
227 298399
228 301319
229 304151
230 306913
231 309929
232 312937
233 315829
234 318677
235 321509
236 324529
237 327473
238 330427
239 333491
240 336587
241 339671
242 342757
243 345853
244 348919
245 352043
246 355031
247 358313
248 361651
249 364759
250 367853
251 371383
252 374719
253 377827
254 381181
255 384437
256 387791
257 391049
258 394157
259 397597
260 400997
261 404461
262 407993
263 411347
264 414763
265 418177
266 421621
267 424967
268 428569
269 431947
270 435257
271 438887
272 442399
273 445789
274 449591
275 453197
276 456809
277 460627
278 464291
279 467899
280 471407
281 475051
282 478679
283 482351
284 486323
285 489869
286 493627
287 497297
288 500957
289 504947
290 508727
291 512641
292 516449
293 520123
294 523997
295 527753
296 531799
297 535771
298 539663
299 543637
300 547747
301 551689
302 555743
303 559781
304 563869
305 567961
306 571877
307 575959
308 579967
309 584053
310 587959
311 592351
312 596293
313 600557
314 604711
315 608873
316 613061
317 617131
318 621431
319 625789
320 630281
321 634541
322 639007
323 643523
324 647687
325 652121
326 656423
327 660769
328 665113
329 669679
330 674057
331 678607
332 682901
333 687343
334 691903
335 696349
336 700949
337 705277
338 709843
339 714481
340 719179
341 723587
342 728267
343 732863
344 737501
345 742199
346 747223
347 751841
348 756571
349 761251
350 765881
351 770557
352 775361
353 780193
354 784939
355 789721
356 794471
357 799361
358 804239
359 809203
360 814043
361 819083
362 823727
363 828677
364 833477
365 838687
366 843677
367 848779
368 853889
369 858919
370 863959
371 868817
372 874087
373 879023
374 884111
375 889177
376 894371
377 899687
378 904931
379 909791
380 915259
381 920477
382 925517
383 930863
384 936227
385 941519
386 946919
387 952291
388 957917
389 963173
390 968503
391 973853
392 979327
393 985007
394 990503
395 996019
396 1001387
397 1006769
398 1012171
399 1017613
400 1023067
401 1028597
402 1034239
403 1040051
404 1045427
405 1051283
406 1057013
407 1062931
408 1068481
409 1074223
410 1079831
411 1085443
412 1091269
413 1096817
414 1102663
415 1108253
416 1113809
417 1119793
418 1125701
419 1131451
420 1137203
421 1143223
422 1149349
423 1155211
424 1160989
425 1166579
426 1172543
427 1178533
428 1184219
429 1190149
430 1196201
431 1202303
432 1208777
433 1214617
434 1220711
435 1226789
436 1233079
437 1239443
438 1245691
439 1251703
440 1257853
441 1263931
442 1270033
443 1276243
444 1282517
445 1288657
446 1295183
447 1301459
448 1307809
449 1314161
450 1320667
451 1326739
452 1333271
453 1339691
454 1346039
455 1352749
456 1359077
457 1365499
458 1372051
459 1378397
460 1385009
461 1391441
462 1397861
463 1404391
464 1410979
465 1417883
466 1424569
467 1431107
468 1437421
469 1444187
470 1450741
471 1457353
472 1464011
473 1470949
474 1477631
475 1484201
476 1490921
477 1497577
478 1504487
479 1510921
480 1517819
481 1524767
482 1531991
483 1538807
484 1545913
485 1552781
486 1559491
487 1566571
488 1573613
489 1580651
490 1587923
491 1594951
492 1602059
493 1608773
494 1616057
495 1623137
496 1630093
497 1636891
498 1644439
499 1651597
500 1658711
501 1666081
502 1673099
503 1680071
504 1687451
505 1694761
506 1701767
507 1709189
508 1716499
509 1724147
510 1731421
511 1738903
512 1746287
513 1753177
514 1760959
515 1768517
516 1775903
517 1783219
518 1790791
519 1798211
520 1805663
521 1813001
522 1820701
523 1828019
524 1835411
525 1843253
526 1851023
527 1858249
528 1865693
529 1873337
530 1880971
531 1888753
532 1896227
533 1904171
534 1911839
535 1919429
536 1927129
537 1934843
538 1942543
539 1950349
540 1958321
541 1966219
542 1974503
543 1982287
544 1990237
545 1997851
546 2005747
547 2013589
548 2021381
549 2029351
550 2037209
551 2045371
552 2053631
553 2061583
554 2069549
555 2077861
556 2085983
557 2093929
558 2102201
559 2110187
560 2118299
561 2126633
562 2134879
563 2142967
564 2151221
565 2159023
566 2167573
567 2175793
568 2184187
569 2192431
570 2200993
571 2209267
572 2217671
573 2226311
574 2234503
575 2242993
576 2251573
577 2259739
578 2268031
579 2276107
580 2285161
581 2293579
582 2301883
583 2310541
584 2319407
585 2327989
586 2336671
587 2345443
588 2354213
589 2362819
590 2371351
591 2380333
592 2388689
593 2397511
594 2406169
595 2415013
596 2423689
597 2432659
598 2441459
599 2450291
600 2459027
601 2467901
602 2476907
603 2485867
604 2494703
605 2503513
606 2512459
607 2521621
608 2530141
609 2539261
610 2548537
611 2557519
612 2566549
613 2575439
614 2584037
615 2593361
616 2602367
617 2611733
618 2620847
619 2630099
620 2639201
621 2648131
622 2657119
623 2666273
624 2675909
625 2685121
626 2694239
627 2703607
628 2712653
629 2721877
630 2731559
631 2741083
632 2750509
633 2759951
634 2769101
635 2778689
636 2788091
637 2797901
638 2806961
639 2816131
640 2825419
641 2834749
642 2844229
643 2853881
644 2863703
645 2873279
646 2883071
647 2892817
648 2902453
649 2912081
650 2921819
651 2931503
652 2941223
653 2951071
654 2961067
655 2970533
656 2980493
657 2990371
658 2999911
659 3009751
660 3019763
661 3029713
662 3039823
663 3049729
664 3059633
665 3069823
666 3079339
667 3089171
668 3099209
669 3109273
670 3118949
671 3129209
672 3139391
673 3149563
674 3159439
675 3169547
676 3179717
677 3189541
678 3199577
679 3209407
680 3219473
681 3229627
682 3239617
683 3250127
684 3260321
685 3270599
686 3280801
687 3291083
688 3301819
689 3311941
690 3322393
691 3332897
692 3343111
693 3353773
694 3364717
695 3374893
696 3385253
697 3395681
698 3405973
699 3416429
700 3426887
701 3437261
702 3447739
703 3458363
704 3469217
705 3480283
706 3491287
707 3502189
708 3512671
709 3523627
710 3534529
711 3545461
712 3556309
713 3566989
714 3577877
715 3588503
716 3599357
717 3609803
718 3620567
719 3630967
720 3641923
721 3653509
722 3664399
723 3675211
724 3685973
725 3696713
726 3707719
727 3718657
728 3729293
729 3740287
730 3751409
731 3762839
732 3774163
733 3785149
734 3796531
735 3807499
736 3818267
737 3829381
738 3840667
739 3851797
740 3862993
741 3874501
742 3885859
743 3896657
744 3908173
745 3919519
746 3930541
747 3942023
748 3953233
749 3964867
750 3976331
751 3988007
752 3999719
753 4011017
754 4022563
755 4033891
756 4044851
757 4056583
758 4068107
759 4079431
760 4090991
761 4102711
762 4114183
763 4126159
764 4138261
765 4149793
766 4161271
767 4172873
768 4184561
769 4196077
770 4207691
771 4219687
772 4231427
773 4243357
774 4255057
775 4266943
776 4279043
777 4291193
778 4303081
779 4315039
780 4326979
781 4338913
782 4351021
783 4363201
784 4374869
785 4387021
786 4399361
787 4411487
788 4423127
789 4435091
790 4446643
791 4458667
792 4470773
793 4482943
794 4494757
795 4506869
796 4519517
797 4531841
798 4544359
799 4556389
800 4568519
801 4580909
802 4593157
803 4605553
804 4617901
805 4630139
806 4642657
807 4655213
808 4667807
809 4679897
810 4692251
811 4704449
812 4717121
813 4729693
814 4742011
815 4754861
816 4767239
817 4780133
818 4792847
819 4805161
820 4817899
821 4830799
822 4843103
823 4855867
824 4868359
825 4881127
826 4893463
827 4906021
828 4918943
829 4931599
830 4944371
831 4956977
832 4969567
833 4982357
834 4995007
835 5008057
836 5021143
837 5033957
838 5047139
839 5059961
840 5073067
841 5085889
842 5098967
843 5112181
844 5125139
845 5138137
846 5151317
847 5164441
848 5177719
849 5191057
850 5203937
851 5217019
852 5230193
853 5243341
854 5256287
855 5269573
856 5282861
857 5296043
858 5309201
859 5322847
860 5336021
861 5349371
862 5362663
863 5376179
864 5389297
865 5403007
866 5416363
867 5429789
868 5443423
869 5456753
870 5470219
871 5483831
872 5497493
873 5511001
874 5524867
875 5538199
876 5552263
877 5566097
878 5579713
879 5593297
880 5607167
881 5620841
882 5634449
883 5648449
884 5662331
885 5676157
886 5690213
887 5703329
888 5717189
889 5730899
890 5744863
891 5758811
892 5772817
893 5787167
894 5801281
895 5814871
896 5829157
897 5843161
898 5856911
899 5871319
900 5884841
901 5898817
902 5912659
903 5926187
904 5940343
905 5954513
906 5968843
907 5983267
908 5997611
909 6011293
910 6025399
911 6040063
912 6054263
913 6068753
914 6083009
915 6097307
916 6111403
917 6125849
918 6140153
919 6154433
920 6168647
921 6183391
922 6197903
923 6212273
924 6227099
925 6241421
926 6255989
927 6270167
928 6284471
929 6298639
930 6313129
931 6327533
932 6342293
933 6356983
934 6371977
935 6387041
936 6401827
937 6416521
938 6431239
939 6446183
940 6460781
941 6475753
942 6490507
943 6505013
944 6520057
945 6534823
946 6549601
947 6564323
948 6579337
949 6593953
950 6608807
951 6623531
952 6638851
953 6653917
954 6669017
955 6684193
956 6699211
957 6713981
958 6728809
959 6744139
960 6758777
961 6773959
962 6789287
963 6804557
964 6819503
965 6834679
966 6850139
967 6864587
968 6879941
969 6894887
970 6910291
971 6925631
972 6940873
973 6955633
974 6971221
975 6986761
976 7002131
977 7017613
978 7032667
979 7047577
980 7063403
981 7078837
982 7094173
983 7109381
984 7125067
985 7141219
986 7156777
987 7172201
988 7188119
989 7203611
990 7219307
991 7235071
992 7250423
993 7266169
994 7282003
995 7297379
996 7313617
997 7329073
998 7345291
999 7360973
1000 7376507