1 2
2 3
3 17
4 29
5 107
6 167
7 173
8 599
9 1667
10 1889
11 2129
12 3407
13 3539
14 3797
15 3863
16 5189
17 6779
18 6983
19 7529
20 8849
21 11399
22 11519
23 11657
24 12227
25 12437
26 12809
27 13217
28 14153
29 15227
30 16223
31 16607
32 17609
33 21683
34 21863
35 22193
36 23789
37 25127
38 25349
39 25793
40 27077
41 28697
42 29243
43 29837
44 31223
45 33377
46 35423
47 37529
48 38393
49 39323
50 40343
51 43457
52 44207
53 44867
54 45659
55 46877
56 47087
57 47309
58 49043
59 51197
60 51659
61 51827
62 54503
63 55313
64 55337
65 55799
66 55823
67 56333
68 56747
69 58787
70 59009
71 61583
72 63467
73 63533
74 63839
75 65357
76 65699
77 67499
78 67733
79 69473
80 69809
81 70163
82 71429
83 73079
84 73823
85 74747
86 75617
87 77867
88 82913
89 87587
90 88643
91 91757
92 94559
93 94649
94 95153
95 95783
96 97187
97 97397
98 104399
99 107717
100 109379
101 110273
102 117353
103 118619
104 119363
105 119759
106 122327
107 122867
108 125777
109 126023
110 126233
111 127157
112 130223
113 133559
114 135197
115 136607
116 139367
117 140477
118 144413
119 145577
120 145637
121 148073
122 150089
123 152213
124 152267
125 153287
126 153533
127 154157
128 156659
129 157427
130 158849
131 159503
132 159539
133 162527
134 165479
135 165713
136 166853
137 167777
138 174467
139 175463
140 176303
141 177677
142 177839
143 178307
144 179243
145 183317
146 185069
147 185873
148 185993
149 186107
150 187223
151 187469
152 187877
153 188933
154 194087
155 195479
156 195539
157 197117
158 198377
159 199193
160 204059
161 204233
162 205619
163 207269
164 213119
165 213209
166 214883
167 215273
168 218003
169 220877
170 222389
171 223259
172 225509
173 234197
174 236993
175 242447
176 242633
177 247007
178 249827
179 250013
180 250343
181 250703
182 253907
183 256349
184 256643
185 260483
186 261329
187 266909
188 267929
189 269387
190 269513
191 271067
192 276083
193 276389
194 281807
195 283637
196 288539
197 296279
198 297467
199 297833
200 299027
201 299477
202 299513
203 301997
204 303539
205 307067
206 308723
207 310043
208 310169
209 311177
210 311897
211 318023
212 318743
213 319757
214 322247
215 322757
216 325877
217 327983
218 329027
219 329873
220 335453
221 341447
222 343823
223 348287
224 350447
225 352007
226 352349
227 353117
228 355193
229 355379
230 366599
231 367127
232 370493
233 371153
234 374117
235 374333
236 374687
237 374783
238 378167
239 381629
240 383909
241 384299
242 384827
243 397127
244 399617
245 403043
246 404423
247 404597
248 405047
249 411287
250 416147
251 416513
252 418337
253 418889
254 418997
255 420899
256 421019
257 426917
258 427733
259 429227
260 431339
261 439787
262 441587
263 442007
264 446603
265 449399
266 449759
267 453833
268 455309
269 457757
270 460697
271 469823
272 470783
273 474569
274 476363
275 478199
276 480533
277 480587
278 480959
279 482897
280 485603
281 486389
282 491417
283 492707
284 493127
285 496259
286 496763
287 504599
288 507119
289 507557
290 509549
291 509723
292 514637
293 515843
294 517079
295 519539
296 520193
297 520379
298 522989
299 523763
300 523847
301 525893
302 526853
303 526913
304 531569
305 532919
306 542567
307 542603
308 543029
309 545429
310 546233
311 551813
312 553439
313 554759
314 555707
315 555857
316 558587
317 559883
318 563327
319 564617
320 565559
321 566723
322 569957
323 572597
324 574547
325 579533
326 580409
327 581333
328 582887
329 584963
330 585569
331 585653
332 586973
333 592157
334 592919
335 600833
336 602039
337 604433
338 605849
339 608669
340 614633
341 616643
342 617237
343 618173
344 618329
345 618929
346 619019
347 621359
348 622613
349 623057
350 624149
351 626063
352 628289
353 631853
354 634937
355 637337
356 637409
357 642953
358 643373
359 644123
360 646103
361 646193
362 647909
363 651029
364 653777
365 660053
366 663149
367 666023
368 672029
369 672059
370 674483
371 676883
372 678047
373 680249
374 683777
375 689597
376 690059
377 692969
378 695873
379 699077
380 704399
381 704567
382 709139
383 710693
384 711923
385 713309
386 717653
387 718943
388 720683
389 722123
390 723167
391 724553
392 725687
393 726623
394 731189
395 731909
396 735209
397 737207
398 742673
399 755333
400 759893
401 762647
402 766067
403 770867
404 772847
405 778079
406 780833
407 782669
408 783077
409 783779
410 784349
411 787277
412 790529
413 791447
414 792647
415 800399
416 800663
417 803669
418 803729
419 806297
420 811697
421 812597
422 813089
423 815933
424 819407
425 821603
426 826019
427 828449
428 837833
429 839999
430 847277
431 850853
432 851387
433 853529
434 853547
435 853889
436 855377
437 855923
438 858497
439 859493
440 865619
441 869777
442 875333
443 875393
444 880223
445 882593
446 886859
447 887267
448 888413
449 891563
450 891677
451 891707
452 891809
453 893999
454 895529
455 895787
456 896123
457 898673
458 899519
459 901499
460 902579
461 906023
462 906617
463 908603
464 917219
465 919013
466 919229
467 925097
468 930323
469 934079
470 938243
471 938573
472 940817
473 945089
474 945293
475 945767
476 948557
477 948593
478 951107
479 952487
480 955919
481 956237
482 956303
483 956849
484 958007
485 958877
486 959219
487 961427
488 964637
489 964973
490 967787
491 969923
492 971093
493 971099
494 971357
495 971483
496 973439
497 973547
498 979907
499 986507
500 992429
501 994337
502 995747
503 998927
504 1000973
505 1002719
506 1005677
507 1008659
508 1009343
509 1009937
510 1011359
511 1013249
512 1015727
513 1018019
514 1019069
515 1023227
516 1025459
517 1028117
518 1031189
519 1032347
520 1038827
521 1043117
522 1043213
523 1044767
524 1047887
525 1048043
526 1053407
527 1056347
528 1056563
529 1056863
530 1060229
531 1061483
532 1065887
533 1067687
534 1071149
535 1074707
536 1075649
537 1076039
538 1077563
539 1077827
540 1081229
541 1081919
542 1090373
543 1097483
544 1097627
545 1107269
546 1107383
547 1111949
548 1112663
549 1116077
550 1117169
551 1117607
552 1117757
553 1120799
554 1125923
555 1129043
556 1130099
557 1133459
558 1136813
559 1137029
560 1137743
561 1144007
562 1148747
563 1153223
564 1153487
565 1156019
566 1161059
567 1163147
568 1172783
569 1174499
570 1174913
571 1186337
572 1196597
573 1197257
574 1197407
575 1198679
576 1203359
577 1209557
578 1211393
579 1212917
580 1220657
581 1223777
582 1224053
583 1226297
584 1226387
585 1231697
586 1232393
587 1237877
588 1240307
589 1244543
590 1246529
591 1246823
592 1251533
593 1251797
594 1252913
595 1253519
596 1255679
597 1258319
598 1261643
599 1262543
600 1263599
601 1263863
602 1265387
603 1273157
604 1275563
605 1275947
606 1276619
607 1277543
608 1280969
609 1282493
610 1283207
611 1284659
612 1285517
613 1288613
614 1293179
615 1293899
616 1296983
617 1297727
618 1306289
619 1309337
620 1314377
621 1320533
622 1323779
623 1323869
624 1329353
625 1329407
626 1330313
627 1335749
628 1340333
629 1341689
630 1341983
631 1344599
632 1347893
633 1349687
634 1354523
635 1354877
636 1355423
637 1355429
638 1356197
639 1358363
640 1360313
641 1363727
642 1363937
643 1367339
644 1371647
645 1373357
646 1376447
647 1380707
648 1380947
649 1381517
650 1383659
651 1388393
652 1391627
653 1391729
654 1393079
655 1395137
656 1398053
657 1400093
658 1404527
659 1411283
660 1413593
661 1413689
662 1421093
663 1421099
664 1422599
665 1424177
666 1428863
667 1429349
668 1430357
669 1432019
670 1434089
671 1436867
672 1437047
673 1438223
674 1438937
675 1441217
676 1443587
677 1443857
678 1447169
679 1454987
680 1458713
681 1460153
682 1466957
683 1468109
684 1471343
685 1476323
686 1480433
687 1483259
688 1490243
689 1490789
690 1494803
691 1497593
692 1509077
693 1513397
694 1513937
695 1516883
696 1518497
697 1518809
698 1520483
699 1521803
700 1524683
701 1527689
702 1528013
703 1531709
704 1532603
705 1533197
706 1534139
707 1542899
708 1545179
709 1548179
710 1550819
711 1553159
712 1555199
713 1557089
714 1558637
715 1559399
716 1560953
717 1561499
718 1563227
719 1563239
720 1564049
721 1564379
722 1571807
723 1573667
724 1575887
725 1577309
726 1581077
727 1586537
728 1587407
729 1590107
730 1599413
731 1602719
732 1604093
733 1604237
734 1609193
735 1610183
736 1610813
737 1611227
738 1615949
739 1617137
740 1624487
741 1624607
742 1627079
743 1631639
744 1633337
745 1633847
746 1634597
747 1640879
748 1644233
749 1644299
750 1652129
751 1654343
752 1654703
753 1656383
754 1659719
755 1663997
756 1670639
757 1674917
758 1679159
759 1686137
760 1687373
761 1688327
762 1688579
763 1690433
764 1690739
765 1699007
766 1701533
767 1706633
768 1710263
769 1711163
770 1718723
771 1718867
772 1722839
773 1724699
774 1726433
775 1727717
776 1729943
777 1731083
778 1732847
779 1737479
780 1740503
781 1740689
782 1742303
783 1742999
784 1752263
785 1757993
786 1761527
787 1769093
788 1770557
789 1771457
790 1773869
791 1778747
792 1780187
793 1785803
794 1793699
795 1796897
796 1799003
797 1800137
798 1801187
799 1812989
800 1815629
801 1818023
802 1819637
803 1821233
804 1821353
805 1831667
806 1833383
807 1840049
808 1841447
809 1841849
810 1848347
811 1848863
812 1853723
813 1855949
814 1857689
815 1863497
816 1868753
817 1870229
818 1870853
819 1873889
820 1876157
821 1880129
822 1887947
823 1889453
824 1890269
825 1891907
826 1903757
827 1908737
828 1908749
829 1910159
830 1913819
831 1913903
832 1919123
833 1922807
834 1926377
835 1926707
836 1929407
837 1929563
838 1930199
839 1931309
840 1935827
841 1936349
842 1946699
843 1950449
844 1952219
845 1956653
846 1957667
847 1957799
848 1965377
849 1966787
850 1975019
851 1977509
852 1977863
853 1978523
854 1981457
855 1984079
856 1986893
857 1988219
858 1991603
859 1996109
860 2006189
861 2017823
862 2023859
863 2024387
864 2042849
865 2045357
866 2056667
867 2062007
868 2066399
869 2067479
870 2068757
871 2071463
872 2071859
873 2072573
874 2074529
875 2076929
876 2079647
877 2080349
878 2081549
879 2082749
880 2085053
881 2085353
882 2086949
883 2087069
884 2091443
885 2093219
886 2096273
887 2101007
888 2101817
889 2107037
890 2110523
891 2110973
892 2112953
893 2115767
894 2122013
895 2126459
896 2135117
897 2137397
898 2142773
899 2142857
900 2145137
901 2148329
902 2149517
903 2150717
904 2153519
905 2159363
906 2162717
907 2164853
908 2165963
909 2167409
910 2175707
911 2179007
912 2184617
913 2185709
914 2192669
915 2194319
916 2194553
917 2203163
918 2204369
919 2210963
920 2212967
921 2215823
922 2217023
923 2218157
924 2220653
925 2222933
926 2224247
927 2225753
928 2229893
929 2231357
930 2238947
931 2242433
932 2243027
933 2243123
934 2246117
935 2246339
936 2255723
937 2256347
938 2257097
939 2257649
940 2257943
941 2261297
942 2261933
943 2271497
944 2274269
945 2274653
946 2281373
947 2287133
948 2287679
949 2289647
950 2289923
951 2299313
952 2299469
953 2305409
954 2316707
955 2321999
956 2323367
957 2323907
958 2327123
959 2328563
960 2343053
961 2345087
962 2345129
963 2347277
964 2348909
965 2353787
966 2361089
967 2361179
968 2361629
969 2363903
970 2367557
971 2368523
972 2369537
973 2370593
974 2374649
975 2376443
976 2377997
977 2395847
978 2398607
979 2402009
980 2407253
981 2411009
982 2411033
983 2411207
984 2412593
985 2415443
986 2419013
987 2425487
988 2426537
989 2431139
990 2438417
991 2442413
992 2445119
993 2453909
994 2455763
995 2456999
996 2459003
997 2459099
998 2460989
999 2465843
1000 2467133