1 1
2 3
3 9
4 21
5 17
6 55
7 25
8 105
9 33
10 171
11 41
12 253
13 49
14 351
15 57
16 465
17 65
18 595
19 73
20 741
21 81
22 903
23 89
24 1081
25 97
26 1275
27 105
28 1485
29 113
30 1711
31 121
32 1953
33 129
34 2211
35 137
36 2485
37 145
38 2775
39 153
40 3081
41 161
42 3403
43 169
44 3741
45 177
46 4095
47 185
48 4465
49 193
50 4851
51 201
52 5253
53 209
54 5671
55 217
56 6105
57 225
58 6555
59 233
60 7021
61 241
62 7503
63 249
64 8001
65 257
66 8515
67 265
68 9045
69 273
70 9591
71 281
72 10153
73 289
74 10731
75 297
76 11325
77 305
78 11935
79 313
80 12561
81 321
82 13203
83 329
84 13861
85 337
86 14535
87 345
88 15225
89 353
90 15931
91 361
92 16653
93 369
94 17391
95 377
96 18145
97 385
98 18915
99 393
100 19701
101 401
102 20503
103 409
104 21321
105 417
106 22155
107 425
108 23005
109 433
110 23871
111 441
112 24753
113 449
114 25651
115 457
116 26565
117 465
118 27495
119 473
120 28441
121 481
122 29403
123 489
124 30381
125 497
126 31375
127 505
128 32385
129 513
130 33411
131 521
132 34453
133 529
134 35511
135 537
136 36585
137 545
138 37675
139 553
140 38781
141 561
142 39903
143 569
144 41041
145 577
146 42195
147 585
148 43365
149 593
150 44551
151 601
152 45753
153 609
154 46971
155 617
156 48205
157 625
158 49455
159 633
160 50721
161 641
162 52003
163 649
164 53301
165 657
166 54615
167 665
168 55945
169 673
170 57291
171 681
172 58653
173 689
174 60031
175 697
176 61425
177 705
178 62835
179 713
180 64261
181 721
182 65703
183 729
184 67161
185 737
186 68635
187 745
188 70125
189 753
190 71631
191 761
192 73153
193 769
194 74691
195 777
196 76245
197 785
198 77815
199 793
200 79401
201 801
202 81003
203 809
204 82621
205 817
206 84255
207 825
208 85905
209 833
210 87571
211 841
212 89253
213 849
214 90951
215 857
216 92665
217 865
218 94395
219 873
220 96141
221 881
222 97903
223 889
224 99681
225 897
226 101475
227 905
228 103285
229 913
230 105111
231 921
232 106953
233 929
234 108811
235 937
236 110685
237 945
238 112575
239 953
240 114481
241 961
242 116403
243 969
244 118341
245 977
246 120295
247 985
248 122265
249 993
250 124251
251 1001
252 126253
253 1009
254 128271
255 1017
256 130305
257 1025
258 132355
259 1033
260 134421
261 1041
262 136503
263 1049
264 138601
265 1057
266 140715
267 1065
268 142845
269 1073
270 144991
271 1081
272 147153
273 1089
274 149331
275 1097
276 151525
277 1105
278 153735
279 1113
280 155961
281 1121
282 158203
283 1129
284 160461
285 1137
286 162735
287 1145
288 165025
289 1153
290 167331
291 1161
292 169653
293 1169
294 171991
295 1177
296 174345
297 1185
298 176715
299 1193
300 179101
301 1201
302 181503
303 1209
304 183921
305 1217
306 186355
307 1225
308 188805
309 1233
310 191271
311 1241
312 193753
313 1249
314 196251
315 1257
316 198765
317 1265
318 201295
319 1273
320 203841
321 1281
322 206403
323 1289
324 208981
325 1297
326 211575
327 1305
328 214185
329 1313
330 216811
331 1321
332 219453
333 1329
334 222111
335 1337
336 224785
337 1345
338 227475
339 1353
340 230181
341 1361
342 232903
343 1369
344 235641
345 1377
346 238395
347 1385
348 241165
349 1393
350 243951
351 1401
352 246753
353 1409
354 249571
355 1417
356 252405
357 1425
358 255255
359 1433
360 258121
361 1441
362 261003
363 1449
364 263901
365 1457
366 266815
367 1465
368 269745
369 1473
370 272691
371 1481
372 275653
373 1489
374 278631
375 1497
376 281625
377 1505
378 284635
379 1513
380 287661
381 1521
382 290703
383 1529
384 293761
385 1537
386 296835
387 1545
388 299925
389 1553
390 303031
391 1561
392 306153
393 1569
394 309291
395 1577
396 312445
397 1585
398 315615
399 1593
400 318801
401 1601
402 322003
403 1609
404 325221
405 1617
406 328455
407 1625
408 331705
409 1633
410 334971
411 1641
412 338253
413 1649
414 341551
415 1657
416 344865
417 1665
418 348195
419 1673
420 351541
421 1681
422 354903
423 1689
424 358281
425 1697
426 361675
427 1705
428 365085
429 1713
430 368511
431 1721
432 371953
433 1729
434 375411
435 1737
436 378885
437 1745
438 382375
439 1753
440 385881
441 1761
442 389403
443 1769
444 392941
445 1777
446 396495
447 1785
448 400065
449 1793
450 403651
451 1801
452 407253
453 1809
454 410871
455 1817
456 414505
457 1825
458 418155
459 1833
460 421821
461 1841
462 425503
463 1849
464 429201
465 1857
466 432915
467 1865
468 436645
469 1873
470 440391
471 1881
472 444153
473 1889
474 447931
475 1897
476 451725
477 1905
478 455535
479 1913
480 459361
481 1921
482 463203
483 1929
484 467061
485 1937
486 470935
487 1945
488 474825
489 1953
490 478731
491 1961
492 482653
493 1969
494 486591
495 1977
496 490545
497 1985
498 494515
499 1993
500 498501
501 2001
502 502503
503 2009
504 506521
505 2017
506 510555
507 2025
508 514605
509 2033
510 518671
511 2041
512 522753
513 2049
514 526851
515 2057
516 530965
517 2065
518 535095
519 2073
520 539241
521 2081
522 543403
523 2089
524 547581
525 2097
526 551775
527 2105
528 555985
529 2113
530 560211
531 2121
532 564453
533 2129
534 568711
535 2137
536 572985
537 2145
538 577275
539 2153
540 581581
541 2161
542 585903
543 2169
544 590241
545 2177
546 594595
547 2185
548 598965
549 2193
550 603351
551 2201
552 607753
553 2209
554 612171
555 2217
556 616605
557 2225
558 621055
559 2233
560 625521
561 2241
562 630003
563 2249
564 634501
565 2257
566 639015
567 2265
568 643545
569 2273
570 648091
571 2281
572 652653
573 2289
574 657231
575 2297
576 661825
577 2305
578 666435
579 2313
580 671061
581 2321
582 675703
583 2329
584 680361
585 2337
586 685035
587 2345
588 689725
589 2353
590 694431
591 2361
592 699153
593 2369
594 703891
595 2377
596 708645
597 2385
598 713415
599 2393
600 718201
601 2401
602 723003
603 2409
604 727821
605 2417
606 732655
607 2425
608 737505
609 2433
610 742371
611 2441
612 747253
613 2449
614 752151
615 2457
616 757065
617 2465
618 761995
619 2473
620 766941
621 2481
622 771903
623 2489
624 776881
625 2497
626 781875
627 2505
628 786885
629 2513
630 791911
631 2521
632 796953
633 2529
634 802011
635 2537
636 807085
637 2545
638 812175
639 2553
640 817281
641 2561
642 822403
643 2569
644 827541
645 2577
646 832695
647 2585
648 837865
649 2593
650 843051
651 2601
652 848253
653 2609
654 853471
655 2617
656 858705
657 2625
658 863955
659 2633
660 869221
661 2641
662 874503
663 2649
664 879801
665 2657
666 885115
667 2665
668 890445
669 2673
670 895791
671 2681
672 901153
673 2689
674 906531
675 2697
676 911925
677 2705
678 917335
679 2713
680 922761
681 2721
682 928203
683 2729
684 933661
685 2737
686 939135
687 2745
688 944625
689 2753
690 950131
691 2761
692 955653
693 2769
694 961191
695 2777
696 966745
697 2785
698 972315
699 2793
700 977901
701 2801
702 983503
703 2809
704 989121
705 2817
706 994755
707 2825
708 1000405
709 2833
710 1006071
711 2841
712 1011753
713 2849
714 1017451
715 2857
716 1023165
717 2865
718 1028895
719 2873
720 1034641
721 2881
722 1040403
723 2889
724 1046181
725 2897
726 1051975
727 2905
728 1057785
729 2913
730 1063611
731 2921
732 1069453
733 2929
734 1075311
735 2937
736 1081185
737 2945
738 1087075
739 2953
740 1092981
741 2961
742 1098903
743 2969
744 1104841
745 2977
746 1110795
747 2985
748 1116765
749 2993
750 1122751
751 3001
752 1128753
753 3009
754 1134771
755 3017
756 1140805
757 3025
758 1146855
759 3033
760 1152921
761 3041
762 1159003
763 3049
764 1165101
765 3057
766 1171215
767 3065
768 1177345
769 3073
770 1183491
771 3081
772 1189653
773 3089
774 1195831
775 3097
776 1202025
777 3105
778 1208235
779 3113
780 1214461
781 3121
782 1220703
783 3129
784 1226961
785 3137
786 1233235
787 3145
788 1239525
789 3153
790 1245831
791 3161
792 1252153
793 3169
794 1258491
795 3177
796 1264845
797 3185
798 1271215
799 3193
800 1277601
801 3201
802 1284003
803 3209
804 1290421
805 3217
806 1296855
807 3225
808 1303305
809 3233
810 1309771
811 3241
812 1316253
813 3249
814 1322751
815 3257
816 1329265
817 3265
818 1335795
819 3273
820 1342341
821 3281
822 1348903
823 3289
824 1355481
825 3297
826 1362075
827 3305
828 1368685
829 3313
830 1375311
831 3321
832 1381953
833 3329
834 1388611
835 3337
836 1395285
837 3345
838 1401975
839 3353
840 1408681
841 3361
842 1415403
843 3369
844 1422141
845 3377
846 1428895
847 3385
848 1435665
849 3393
850 1442451
851 3401
852 1449253
853 3409
854 1456071
855 3417
856 1462905
857 3425
858 1469755
859 3433
860 1476621
861 3441
862 1483503
863 3449
864 1490401
865 3457
866 1497315
867 3465
868 1504245
869 3473
870 1511191
871 3481
872 1518153
873 3489
874 1525131
875 3497
876 1532125
877 3505
878 1539135
879 3513
880 1546161
881 3521
882 1553203
883 3529
884 1560261
885 3537
886 1567335
887 3545
888 1574425
889 3553
890 1581531
891 3561
892 1588653
893 3569
894 1595791
895 3577
896 1602945
897 3585
898 1610115
899 3593
900 1617301
901 3601
902 1624503
903 3609
904 1631721
905 3617
906 1638955
907 3625
908 1646205
909 3633
910 1653471
911 3641
912 1660753
913 3649
914 1668051
915 3657
916 1675365
917 3665
918 1682695
919 3673
920 1690041
921 3681
922 1697403
923 3689
924 1704781
925 3697
926 1712175
927 3705
928 1719585
929 3713
930 1727011
931 3721
932 1734453
933 3729
934 1741911
935 3737
936 1749385
937 3745
938 1756875
939 3753
940 1764381
941 3761
942 1771903
943 3769
944 1779441
945 3777
946 1786995
947 3785
948 1794565
949 3793
950 1802151
951 3801
952 1809753
953 3809
954 1817371
955 3817
956 1825005
957 3825
958 1832655
959 3833
960 1840321
961 3841
962 1848003
963 3849
964 1855701
965 3857
966 1863415
967 3865
968 1871145
969 3873
970 1878891
971 3881
972 1886653
973 3889
974 1894431
975 3897
976 1902225
977 3905
978 1910035
979 3913
980 1917861
981 3921
982 1925703
983 3929
984 1933561
985 3937
986 1941435
987 3945
988 1949325
989 3953
990 1957231
991 3961
992 1965153
993 3969
994 1973091
995 3977
996 1981045
997 3985
998 1989015
999 3993
1000 1997001