1 2
2 5
3 5
4 17
5 23
6 41
7 53
8 67
9 83
10 127
11 83
12 197
13 233
14 281
15 311
16 379
17 311
18 499
19 563
20 479
21 431
22 733
23 857
24 953
25 1019
26 1151
27 1259
28 1361
29 1439
30 1583
31 1523
32 1823
33 1607
34 2099
35 1637
36 2417
37 2579
38 2719
39 2909
40 2927
41 3137
42 3389
43 3257
44 3821
45 3527
46 4217
47 4421
48 4651
49 4871
50 5107
51 5333
52 5531
53 5813
54 6079
55 4967
56 6599
57 6829
58 6701
59 6917
60 7699
61 7853
62 8273
63 8081
64 8893
65 8243
66 9521
67 9473
68 10181
69 10037
70 10859
71 10859
72 11597
73 11003
74 12329
75 12713
76 13099
77 13109
78 13877
79 14159
80 14669
81 14153
82 15527
83 15467
84 16301
85 16823
86 17183
87 17351
88 18131
89 18521
90 19013
91 19079
92 17783
93 19583
94 14699
95 21407
96 22039
97 22543
98 23059
99 23311
100 24133
101 24551
102 25237
103 25759
104 26209
105 26863
106 27077
107 28099
108 28697
109 29167
110 29569
111 30427
112 30677
113 31729
114 32353
115 32603
116 33623
117 33767
118 34913
119 35527
120 36217
121 36871
122 37561
123 38197
124 38921
125 39607
126 40213
127 41017
128 41641
129 42463
130 43201
131 42569
132 44683
133 45053
134 46181
135 46451
136 47711
137 47123
138 49279
139 49697
140 48611
141 51197
142 52517
143 52379
144 54167
145 54869
146 55837
147 55529
148 57107
149 56813
150 56993
151 60017
152 61027
153 61781
154 60521
155 60617
156 64613
157 65033
158 66463
159 67271
160 67901
161 69247
162 70241
163 71191
164 72169
165 73079
166 73699
167 74933
168 76099
169 72019
170 78139
171 79151
172 79861
173 81203
174 82153
175 75017
176 84313
177 78791
178 86453
179 87511
180 84947
181 88301
182 82781
183 90263
184 92951
185 93979
186 95107
187 96001
188 93377
189 97571
190 96419
191 98711
192 102001
193 103043
194 103913
195 105499
196 105673
197 107857
198 109147
199 110359
200 111577
201 112799
202 113989
203 115279
204 116533
205 117787
206 119069
207 120331
208 121631
209 121327
210 124183
211 125311
212 126781
213 127321
214 129419
215 130457
216 132059
217 130639
218 134587
219 135613
220 137477
221 138863
222 140167
223 141671
224 142939
225 142099
226 145897
227 147347
228 148817
229 150197
230 151667
231 153137
232 154579
233 155317
234 157579
235 158791
236 160231
237 162007
238 163483
239 164999
240 166541
241 166703
242 168893
243 171131
244 172687
245 174121
246 175781
247 176413
248 178889
249 179563
250 182107
251 183577
252 185069
253 185951
254 187463
255 187049
256 189767
257 193247
258 193943
259 196139
260 198197
261 199831
262 201599
263 203279
264 204979
265 206489
266 208147
267 210053
268 211247
269 213533
270 215261
271 216731
272 218749
273 220471
274 222269
275 223919
276 225829
277 227489
278 229247
279 231131
280 232961
281 234713
282 236573
283 238019
284 240379
285 242243
286 244109
287 245863
288 247811
289 249671
290 251609
291 253157
292 255443
293 257353
294 258721
295 260941
296 263171
297 265117
298 267037
299 269069
300 271003
301 272263
302 274993
303 269351
304 277993
305 281023
306 283079
307 285091
308 287137
309 289171
310 289241
311 283769
312 295333
313 297161
314 299287
315 301331
316 303691
317 305783
318 307583
319 310019
320 311713
321 314267
322 316363
323 318557
324 320647
325 322781
326 325019
327 327193
328 329401
329 331603
330 333821
331 328901
332 338279
333 340477
334 342761
335 344221
336 347251
337 349507
338 351811
339 354097
340 356387
341 358301
342 360979
343 363271
344 365159
345 367651
346 370261
347 372607
348 372971
349 370169
350 379667
351 382021
352 382427
353 386719
354 381761
355 391067
356 393961
357 396079
358 398771
359 398441
360 403553
361 405767
362 408479
363 410807
364 411119
365 414899
366 418007
367 420683
368 423287
369 425819
370 428339
371 430709
372 433439
373 435359
374 438521
375 441101
376 443117
377 443189
378 448867
379 451097
380 453527
381 456587
382 455711
383 460403
384 464213
385 467183
386 467699
387 471683
388 474263
389 478001
390 480533
391 483377
392 485363
393 487811
394 491423
395 493811
396 496877
397 499607
398 501089
399 505067
400 507797
401 510569
402 513269
403 516077
404 518813
405 521021
406 524351
407 527207
408 530021
409 532811
410 535669
411 538487
412 541339
413 541097
414 547007
415 549511
416 552751
417 555251
418 558491
419 555827
420 562043
421 567187
422 566879
423 573031
424 576001
425 578959
426 581921
427 584879
428 587753
429 590819
430 593111
431 595453
432 599597
433 600727
434 605867
435 608897
436 611953
437 614963
438 617191
439 614531
440 624209
441 627217
442 629509
443 633487
444 636553
445 639451
446 642869
447 646027
448 649141
449 652291
450 655547
451 658607
452 654509
453 665113
454 668179
455 666439
456 674767
457 669113
458 681257
459 684493
460 687767
461 682751
462 692309
463 697591
464 700897
465 702353
466 707459
467 705247
468 713831
469 716987
470 720791
471 724121
472 727499
473 730487
474 734171
475 736961
476 740533
477 742991
478 747743
479 750521
480 754573
481 755879
482 759467
483 764783
484 768373
485 770873
486 774863
487 778643
488 782263
489 785123
490 788561
491 792713
492 796307
493 796759
494 803141
495 806789
496 810457
497 813367
498 817561
499 821081
500 824683
501 827311
502 831847
503 835321
504 839029
505 842473
506 846259
507 849869
508 852829
509 857161
510 860819
511 864439
512 868151
513 866707
514 875491
515 870917
516 882449
517 886549
518 886271
519 893821
520 895757
521 901097
522 905207
523 908849
524 909107
525 915353
526 920291
527 923123
528 925607
529 923987
530 935507
531 934669
532 943153
533 946993
534 950149
535 954697
536 958577
537 962413
538 966307
539 970219
540 973691
541 978037
542 981949
543 985597
544 989743
545 993689
546 997651
547 1001587
548 1005551
549 1009501
550 1012633
551 1017311
552 1021483
553 1025513
554 1029521
555 1033421
556 1037471
557 1041317
558 1045547
559 1049681
560 1053727
561 1057699
562 1061897
563 1063871
564 1070081
565 1074113
566 1077733
567 1082387
568 1086557
569 1090613
570 1094801
571 1098481
572 1103129
573 1107101
574 1111447
575 1115599
576 1119649
577 1124087
578 1128313
579 1132511
580 1136623
581 1140983
582 1145107
583 1149503
584 1153777
585 1157759
586 1162253
587 1166579
588 1170857
589 1174193
590 1179293
591 1183739
592 1188059
593 1192327
594 1190467
595 1200371
596 1205467
597 1209821
598 1214261
599 1218557
600 1223093
601 1227319
602 1229663
603 1235999
604 1240817
605 1245149
606 1249733
607 1254193
608 1258441
609 1263121
610 1266943
611 1272157
612 1273409
613 1281187
614 1277729
615 1287487
616 1294753
617 1299289
618 1301903
619 1308077
620 1313041
621 1317131
622 1322227
623 1326791
624 1331443
625 1334719
626 1340701
627 1345243
628 1349993
629 1354391
630 1359329
631 1339859
632 1368337
633 1373147
634 1378033
635 1382609
636 1385471
637 1390331
638 1396909
639 1401263
640 1402367
641 1410653
642 1415837
643 1419563
644 1425511
645 1428179
646 1435103
647 1439267
648 1444661
649 1447409
650 1454339
651 1459099
652 1463999
653 1465889
654 1467527
655 1478639
656 1483439
657 1488467
658 1489889
659 1492871
660 1499759
661 1508323
662 1511303
663 1516397
664 1521227
665 1527803
666 1519667
667 1537643
668 1543127
669 1548059
670 1553129
671 1557509
672 1563157
673 1567679
674 1573193
675 1576871
676 1583293
677 1587389
678 1593401
679 1598381
680 1603597
681 1600421
682 1611809
683 1617743
684 1623989
685 1629119
686 1634183
687 1639307
688 1644593
689 1649393
690 1654853
691 1658291
692 1665311
693 1670531
694 1675747
695 1680929
696 1686239
697 1689049
698 1696577
699 1701881
700 1706849
701 1709483
702 1710997
703 1718053
704 1728451
705 1729141
706 1738567
707 1744441
708 1749833
709 1755209
710 1760599
711 1762907
712 1768127
713 1776419
714 1782211
715 1787249
716 1793047
717 1798351
718 1803889
719 1809229
720 1814641
721 1811357
722 1825711
723 1831001
724 1836517
725 1842083
726 1847603
727 1852663
728 1858669
729 1861103
730 1869709
731 1875233
732 1880741
733 1886197
734 1891889
735 1897177
736 1903003
737 1900337
738 1914103
739 1917079
740 1925227
741 1931101
742 1936751
743 1942399
744 1946069
745 1953709
746 1959371
747 1944983
748 1966697
749 1972967
750 1981667
751 1987679
752 1991243
753 1999219
754 1996391
755 2009923
756 2016017
757 2022077
758 2027747
759 2033639
760 2039549
761 2044979
762 2051167
763 2056963
764 2058773
765 2068499
766 2074139
767 2079347
768 2086159
769 2090849
770 2097857
771 2102567
772 2109593
773 2115083
774 2121341
775 2126063
776 2133121
777 2138743
778 2144507
779 2148127
780 2156813
781 2162569
782 2168737
783 2174729
784 2180741
785 2186747
786 2192621
787 2198689
788 2204833
789 2210903
790 2216861
791 2222527
792 2229043
793 2235139
794 2240941
795 2247163
796 2253451
797 2259557
798 2233961
799 2271821
800 2277901
801 2283139
802 2290243
803 2296219
804 2302579
805 2308769
806 2314957
807 2321171
808 2327399
809 2330869
810 2339809
811 2345989
812 2345443
813 2358373
814 2364833
815 2369251
816 2377273
817 2383573
818 2389879
819 2396039
820 2402537
821 2408843
822 2415137
823 2420849
824 2425541
825 2433773
826 2440439
827 2445887
828 2453207
829 2459069
830 2465909
831 2472181
832 2478661
833 2485073
834 2490907
835 2497879
836 2504323
837 2510731
838 2516783
839 2517611
840 2526137
841 2536517
842 2539871
843 2549461
844 2556187
845 2562233
846 2567009
847 2575457
848 2582401
849 2588893
850 2591513
851 2601617
852 2608699
853 2615281
854 2621903
855 2627561
856 2634923
857 2641433
858 2648033
859 2654753
860 2661797
861 2668469
862 2675147
863 2681849
864 2688467
865 2695229
866 2701969
867 2708681
868 2715421
869 2722163
870 2728769
871 2735191
872 2742469
873 2749247
874 2755943
875 2762819
876 2769479
877 2776421
878 2781301
879 2790113
880 2796949
881 2803751
882 2810411
883 2817383
884 2818043
885 2830871
886 2835221
887 2844071
888 2851939
889 2857889
890 2865329
891 2864441
892 2869127
893 2886619
894 2891597
895 2899181
896 2904257
897 2909383
898 2918899
899 2928397
900 2931443
901 2942431
902 2948917
903 2956307
904 2963473
905 2969779
906 2976553
907 2984629
908 2991299
909 2977781
910 3005911
911 3012901
912 3020123
913 3026897
914 3034379
915 3041429
916 3048659
917 3055513
918 3063023
919 3069893
920 3077479
921 3082841
922 3091903
923 3097531
924 3106351
925 3113573
926 3120833
927 3128039
928 3134893
929 3142487
930 3149911
931 3156719
932 3164519
933 3171653
934 3178943
935 3186473
936 3193763
937 3201197
938 3208573
939 3215899
940 3221111
941 3229433
942 3238237
943 3245611
944 3252577
945 3260599
946 3268079
947 3274771
948 3282889
949 3290533
950 3297937
951 3305527
952 3313003
953 3320567
954 3328111
955 3335573
956 3342623
957 3348887
958 3357847
959 3365207
960 3373169
961 3380599
962 3388499
963 3395759
964 3400091
965 3410819
966 3418913
967 3426029
968 3434141
969 3441773
970 3449423
971 3456953
972 3464423
973 3471263
974 3479537
975 3487787
976 3495043
977 3503053
978 3510883
979 3518597
980 3526087
981 3532891
982 3541633
983 3546799
984 3557303
985 3565021
986 3572411
987 3580363
988 3588451
989 3596267
990 3603953
991 3611453
992 3619807
993 3621593
994 3635447
995 3643043
996 3651293
997 3658547
998 3666647
999 3674989
1000 3682813