1 2
2 3
3 5
4 11
5 19
6 29
7 41
8 83
9 107
10 179
11 199
12 331
13 367
14 419
15 433
16 463
17 479
18 547
19 601
20 677
21 757
22 883
23 971
24 1063
25 1087
26 1187
27 1213
28 1321
29 1433
30 1549
31 1579
32 1889
33 2017
34 2083
35 2287
36 2357
37 2393
38 2467
39 2543
40 2621
41 2741
42 3643
43 3727
44 4157
45 4201
46 4561
47 5021
48 5209
49 5449
50 5743
51 5843
52 6047
53 6151
54 6257
55 6311
56 6421
57 6701
58 7043
59 7159
60 7867
61 7927
62 8171
63 8233
64 8737
65 8929
66 9059
67 9257
68 9391
69 10139
70 10691
71 10831
72 10973
73 11117
74 11701
75 11923
76 12073
77 12149
78 12457
79 12613
80 13877
81 14197
82 14683
83 14929
84 15427
85 15511
86 16361
87 16447
88 17317
89 17581
90 19183
91 19273
92 19819
93 21107
94 21851
95 22039
96 22229
97 22613
98 22807
99 23003
100 23201
101 23801
102 24407
103 24509
104 25127
105 25439
106 26489
107 26701
108 28627
109 28843
110 33203
111 33533
112 34421
113 34757
114 36791
115 37019
116 38629
117 38861
118 39563
119 39799
120 40037
121 40277
122 40519
123 40763
124 42239
125 42487
126 42737
127 42863
128 43117
129 44269
130 45817
131 46337
132 46861
133 46993
134 47791
135 48193
136 48463
137 48871
138 50789
139 51203
140 51481
141 52181
142 53309
143 53593
144 56167
145 56311
146 56891
147 57037
148 57331
149 57923
150 62989
151 63439
152 70687
153 70991
154 71909
155 72679
156 73609
157 74077
158 78787
159 79103
160 81647
161 81967
162 84221
163 84869
164 85847
165 86011
166 86341
167 87337
168 87671
169 88007
170 89021
171 91571
172 93281
173 96377
174 98453
175 98627
176 103177
177 103529
178 105653
179 106187
180 106903
181 108343
182 112687
183 113051
184 113417
185 113969
186 115079
187 115637
188 117133
189 119389
190 123169
191 124309
192 126601
193 128521
194 129293
195 130069
196 132019
197 132607
198 136547
199 136943
200 137341
201 137941
202 141157
203 141359
204 147449
205 148061
206 148471
207 151561
208 152389
209 152597
210 158449
211 159079
212 161611
213 162671
214 165653
215 166081
216 167801
217 168449
218 169751
219 171713
220 172589
221 173249
222 179437
223 179659
224 181889
225 182561
226 183461
227 185947
228 187763
229 190271
230 192103
231 193943
232 194867
233 197419
234 198817
235 199753
236 201163
237 202343
238 202817
239 203293
240 203771
241 204251
242 204733
243 206911
244 213229
245 216157
246 216647
247 219353
248 219847
249 221087
250 223577
251 224327
252 229849
253 230101
254 234149
255 235673
256 237203
257 237971
258 242083
259 243631
260 244667
261 247007
262 247529
263 248839
264 253573
265 257797
266 259387
267 260717
268 261251
269 261787
270 263401
271 263941
272 265567
273 266111
274 267203
275 268573
276 270223
277 271603
278 276589
279 278813
280 280487
281 281327
282 285823
283 287233
284 288931
285 290351
286 291491
287 292921
288 298087
289 299239
290 300973
291 301843
292 303007
293 303299
294 308573
295 310043
296 313583
297 313879
298 315067
299 315961
300 323137
301 324637
302 327647
303 329761
304 331579
305 331883
306 333103
307 334021
308 335249
309 335557
310 336793
311 338033
312 343631
313 343943
314 346447
315 348017
316 349907
317 351803
318 354973
319 355609
320 361351
321 362951
322 366161
323 367127
324 372941
325 375209
326 377809
327 379439
328 381401
329 383041
330 386989
331 389299
332 393271
333 394931
334 395597
335 399271
336 399941
337 400277
338 402299
339 405341
340 406697
341 407377
342 411469
343 413521
344 414893
345 416957
346 418337
347 425603
348 433931
349 440543
350 451013
351 454513
352 459427
353 461891
354 463303
355 464011
356 468271
357 468983
358 470411
359 472559
360 487637
361 487997
362 499549
363 502807
364 505711
365 508259
366 510449
367 514841
368 517043
369 517411
370 520363
371 524063
372 526289
373 529637
374 532621
375 534491
376 535991
377 536743
378 537497
379 539009
380 541283
381 545843
382 553463
383 556519
384 559583
385 559967
386 560737
387 564983
388 568853
389 573509
390 577399
391 578959
392 583651
393 586787
394 588359
395 592693
396 597433
397 599413
398 606559
399 608947
400 610543
401 614143
402 623767
403 624973
404 627391
405 629411
406 633461
407 634273
408 635087
409 636719
410 644899
411 647359
412 648181
413 649829
414 651481
415 652723
416 657703
417 659783
418 660617
419 663961
420 664799
421 668159
422 681631
423 684163
424 688393
425 690089
426 694339
427 700303
428 702011
429 702439
430 705013
431 706733
432 708457
433 709321
434 714517
435 716687
436 718427
437 720607
438 721481
439 724547
440 732449
441 732889
442 734653
443 735979
444 739523
445 739967
446 745307
447 745753
448 750223
449 751567
450 768629
451 772229
452 777641
453 785777
454 792119
455 794389
456 795299
457 797579
458 803977
459 804893
460 805811
461 808111
462 811799
463 813647
464 820129
465 821057
466 824777
467 825709
468 836917
469 837853
470 845357
471 847237
472 850063
473 855727
474 867079
475 867553
476 870403
477 877543
478 882313
479 887093
480 892841
481 894281
482 895243
483 903919
484 906817
485 907301
486 909241
487 910213
488 916057
489 918497
490 923387
491 926327
492 931237
493 931729
494 936659
495 939623
496 942593
497 948049
498 949043
499 950039
500 960019
501 963019
502 964021
503 966029
504 968041
505 969049
506 972079
507 973597
508 976639
509 977147
510 985291
511 988861
512 991927
513 998071
514 1003201
515 1004743
516 1008863
517 1010411
518 1014547
519 1019209
520 1020247
521 1021807
522 1022849
523 1025459
524 1028597
525 1031741
526 1033841
527 1036471
528 1043849
529 1048601
530 1056007
531 1058657
532 1060781
533 1063441
534 1064507
535 1065041
536 1066111
537 1072543
538 1074691
539 1076843
540 1080077
541 1082777
542 1100089
543 1103341
544 1104427
545 1111499
546 1120219
547 1124041
548 1127323
549 1138831
550 1141027
551 1142677
552 1145983
553 1147639
554 1150957
555 1155943
556 1157053
557 1157609
558 1174319
559 1177667
560 1185493
561 1188293
562 1192781
563 1197277
564 1198403
565 1201787
566 1206307
567 1207439
568 1208573
569 1209709
570 1214261
571 1218251
572 1233097
573 1234241
574 1236533
575 1241699
576 1245149
577 1247453
578 1254377
579 1258423
580 1264213
581 1270013
582 1273499
583 1276409
584 1279907
585 1285747
586 1290427
587 1296287
588 1303331
589 1303919
590 1305097
591 1309817
592 1310999
593 1312183
594 1322857
595 1328203
596 1330583
597 1332371
598 1335953
599 1342531
600 1356907
601 1357507
602 1364719
603 1368331
604 1371949
605 1373761
606 1385861
607 1390709
608 1417417
609 1425929
610 1429583
611 1431413
612 1435079
613 1438751
614 1442429
615 1444271
616 1447961
617 1449193
618 1467703
619 1468939
620 1475129
621 1476989
622 1478231
623 1493159
624 1499389
625 1501261
626 1505011
627 1506889
628 1510651
629 1513163
630 1520711
631 1522601
632 1526387
633 1533971
634 1554227
635 1557397
636 1565017
637 1566289
638 1573933
639 1575209
640 1579043
641 1586723
642 1593133
643 1595701
644 1598273
645 1608577
646 1611157
647 1613741
648 1651267
649 1657099
650 1663589
651 1667489
652 1668791
653 1672051
654 1681193
655 1688387
656 1701487
657 1708703
658 1710017
659 1717913
660 1720549
661 1722529
662 1725173
663 1735103
664 1743059
665 1747043
666 1749703
667 1755697
668 1763701
669 1767041
670 1768379
671 1772399
672 1779109
673 1783813
674 1798619
675 1800641
676 1806041
677 1809421
678 1847333
679 1851401
680 1881277
681 1883317
682 1884679
683 1889453
684 1904479
685 1909267
686 1913377
687 1917493
688 1927111
689 1931239
690 1936751
691 1938821
692 1952641
693 1954717
694 1960261
695 1963037
696 1969987
697 1973467
698 1988801
699 1989499
700 1997887
701 1998587
702 2014009
703 2021029
704 2023841
705 2030881
706 2043571
707 2044277
708 2069729
709 2073977
710 2086739
711 2088869
712 2097401
713 2108081
714 2123767
715 2126623
716 2133773
717 2135921
718 2138789
719 2146687
720 2151001
721 2156041
722 2163251
723 2169749
724 2172641
725 2174089
726 2178439
727 2183521
728 2209693
729 2218429
730 2219887
731 2224267
732 2233039
733 2234503
734 2247697
735 2274121
736 2275591
737 2284423
738 2293267
739 2295481
740 2304349
741 2306569
742 2308051
743 2308793
744 2329597
745 2331829
746 2340769
747 2354197
748 2360173
749 2367653
750 2376641
751 2378891
752 2380393
753 2382649
754 2387167
755 2391691
756 2402261
757 2403773
758 2409829
759 2415893
760 2425001
761 2426521
762 2428043
763 2434139
764 2438717
765 2441773
766 2444833
767 2447897
768 2461703
769 2465543
770 2485537
771 2490157
772 2497867
773 2507903
774 2515633
775 2518729
776 2521829
777 2524157
778 2525711
779 2529601
780 2543623
781 2544403
782 2549089
783 2553781
784 2555347
785 2562403
786 2567113
787 2578117
788 2609597
789 2612749
790 2614327
791 2615117
792 2618281
793 2622241
794 2630171
795 2639699
796 2642879
797 2645267
798 2653237
799 2654833
800 2659627
801 2662027
802 2665231
803 2675657
804 2690111
805 2691719
806 2693329
807 2699777
808 2707847
809 2714311
810 2715929
811 2716739
812 2736203
813 2738639
814 2741891
815 2753287
816 2774477
817 2775293
818 2776927
819 2781017
820 2792483
821 2796583
822 2801509
823 2805619
824 2813849
825 2834449
826 2839399
827 2851789
828 2853443
829 2855927
830 2875823
831 2878313
832 2884961
833 2901601
834 2913263
835 2914097
836 2919107
837 2931647
838 2938343
839 2940857
840 2964349
841 2965189
842 2985373
843 2987057
844 2993801
845 2996333
846 3011543
847 3012389
848 3017471
849 3030191
850 3033587
851 3038687
852 3043793
853 3048053
854 3049759
855 3065131
856 3082231
857 3092503
858 3099359
859 3103649
860 3119111
861 3121691
862 3123413
863 3138067
864 3144971
865 3147563
866 3152753
867 3157949
868 3168353
869 3170957
870 3176171
871 3179651
872 3216233
873 3222337
874 3229321
875 3240683
876 3254683
877 3255559
878 3285377
879 3288889
880 3290647
881 3293287
882 3330289
883 3331171
884 3336469
885 3339121
886 3344431
887 3345317
888 3354187
889 3360403
890 3363959
891 3371969
892 3396917
893 3399593
894 3419239
895 3421921
896 3436241
897 3441617
898 3443411
899 3448799
900 3454193
901 3462293
902 3483917
903 3495643
904 3504673
905 3505577
906 3511007
907 3511913
908 3519169
909 3524617
910 3528253
911 3536443
912 3543731
913 3544643
914 3546469
915 3556523
916 3569333
917 3577577
918 3594083
919 3595001
920 3602353
921 3609713
922 3613397
923 3618007
924 3630929
925 3632777
926 3634627
927 3650369
928 3652223
929 3655007
930 3660581
931 3662441
932 3664303
933 3666167
934 3668033
935 3686713
936 3692323
937 3693259
938 3698881
939 3700757
940 3704513
941 3706393
942 3713921
943 3714863
944 3739381
945 3755429
946 3759209
947 3762047
948 3773411
949 3774359
950 3780053
951 3783853
952 3787657
953 3790513
954 3801949
955 3804811
956 3814361
957 3820097
958 3829667
959 3837331
960 3856511
961 3858431
962 3864197
963 3873817
964 3875743
965 3876707
966 3880567
967 3884431
968 3894101
969 3897973
970 3903787
971 3904757
972 3914467
973 3916411
974 3920303
975 3924199
976 3937849
977 3940777
978 3958363
979 3980857
980 3996521
981 3999461
982 4005347
983 4011239
984 4038763
985 4047619
986 4059439
987 4068313
988 4097923
989 4098911
990 4102867
991 4106827
992 4148449
993 4159361
994 4163333
995 4168303
996 4174273
997 4184233
998 4188221
999 4189219
1000 4191217