1 1
2 7
3 11
4 13
5 17
6 19
7 23
8 29
9 31
10 37
11 41
12 43
13 47
14 49
15 121
16 169
17 289
18 343
19 346
20 355
21 358
22 362
23 365
24 371
25 377
26 381
27 382
28 386
29 391
30 393
31 394
32 395
33 398
34 403
35 407
36 411
37 413
38 415
39 417
40 422
41 427
42 437
43 445
44 446
45 447
46 451
47 453
48 454
49 458
50 466
51 469
52 471
53 473
54 478
55 481
56 482
57 485
58 489
59 493
60 497
61 501
62 502
63 505
64 511
65 514
66 515
67 517
68 519
69 526
70 527
71 533
72 535
73 537
74 538
75 542
76 543
77 545
78 551
79 553
80 554
81 559
82 562
83 565
84 566
85 573
86 579
87 581
88 583
89 586
90 589
91 591
92 597
93 611
94 614
95 622
96 623
97 626
98 629
99 633
100 634
101 635
102 649
103 655
104 662
105 667
106 669
107 671
108 674
109 679
110 681
111 685
112 687
113 689
114 694
115 695
116 697
117 698
118 699
119 703
120 706
121 707
122 713
123 717
124 718
125 721
126 723
127 731
128 734
129 737
130 745
131 746
132 749
133 753
134 755
135 758
136 763
137 766
138 767
139 771
140 778
141 779
142 781
143 785
144 789
145 791
146 793
147 794
148 799
149 802
150 803
151 807
152 813
153 815
154 817
155 818
156 831
157 835
158 838
159 842
160 843
161 849
162 851
163 862
164 865
165 866
166 869
167 871
168 878
169 879
170 886
171 889
172 893
173 895
174 898
175 899
176 901
177 905
178 913
179 914
180 917
181 921
182 922
183 923
184 926
185 933
186 934
187 939
188 943
189 949
190 951
191 955
192 958
193 959
194 965
195 973
196 974
197 979
198 982
199 985
200 989
201 993
202 995
203 998
204 1003
205 1006
206 1007
207 1011
208 1018
209 1027
210 1037
211 1041
212 1042
213 1043
214 1046
215 1047
216 1055
217 1057
218 1059
219 1067
220 1073
221 1077
222 1079
223 1081
224 1082
225 1094
226 1099
227 1101
228 1111
229 1114
230 1115
231 1119
232 1121
233 1126
234 1133
235 1135
236 1137
237 1138
238 1139
239 1141
240 1142
241 1145
242 1147
243 1149
244 1154
245 1157
246 1159
247 1165
248 1167
249 1169
250 1174
251 1177
252 1186
253 1189
254 1191
255 1195
256 1198
257 1199
258 1202
259 1203
260 1205
261 1207
262 1211
263 1214
264 1219
265 1226
266 1227
267 1234
268 1238
269 1241
270 1243
271 1247
272 1253
273 1255
274 1257
275 1261
276 1262
277 1263
278 1267
279 1271
280 1273
281 1282
282 1285
283 1286
284 1293
285 1294
286 1299
287 1306
288 1313
289 1315
290 1317
291 1318
292 1322
293 1329
294 1331
295 1333
296 1337
297 1339
298 1343
299 1345
300 1346
301 1347
302 1349
303 1351
304 1354
305 1355
306 1357
307 1363
308 1366
309 1371
310 1379
311 1382
312 1383
313 1385
314 1387
315 1389
316 1391
317 1393
318 1397
319 1401
320 1402
321 1403
322 1405
323 1411
324 1415
325 1417
326 1418
327 1437
328 1438
329 1441
330 1454
331 1457
332 1461
333 1465
334 1466
335 1469
336 1473
337 1477
338 1478
339 1486
340 1497
341 1501
342 1502
343 1507
344 1509
345 1513
346 1514
347 1517
348 1522
349 1527
350 1529
351 1535
352 1537
353 1538
354 1541
355 1546
356 1555
357 1561
358 1563
359 1565
360 1569
361 1574
362 1577
363 1585
364 1589
365 1591
366 1594
367 1603
368 1618
369 1622
370 1623
371 1631
372 1633
373 1639
374 1641
375 1642
376 1643
377 1646
378 1649
379 1651
380 1654
381 1655
382 1658
383 1661
384 1671
385 1673
386 1678
387 1679
388 1685
389 1687
390 1689
391 1691
392 1703
393 1706
394 1707
395 1711
396 1713
397 1714
398 1717
399 1718
400 1726
401 1727
402 1731
403 1735
404 1739
405 1745
406 1751
407 1754
408 1757
409 1761
410 1762
411 1763
412 1765
413 1766
414 1769
415 1774
416 1779
417 1781
418 1793
419 1795
420 1797
421 1799
422 1803
423 1807
424 1814
425 1817
426 1819
427 1821
428 1822
429 1829
430 1835
431 1837
432 1838
433 1839
434 1841
435 1843
436 1851
437 1853
438 1857
439 1858
440 1865
441 1874
442 1882
443 1883
444 1891
445 1893
446 1894
447 1895
448 1897
449 1903
450 1906
451 1909
452 1915
453 1919
454 1921
455 1923
456 1927
457 1929
458 1934
459 1937
460 1939
461 1941
462 1942
463 1943
464 1945
465 1954
466 1957
467 1959
468 1961
469 1963
470 1966
471 1967
472 1969
473 1977
474 1981
475 1982
476 1983
477 1985
478 1991
479 1994
480 2005
481 2018
482 2019
483 2021
484 2026
485 2031
486 2033
487 2038
488 2041
489 2042
490 2045
491 2047
492 2049
493 2051
494 2059
495 2062
496 2066
497 2071
498 2073
499 2077
500 2078
501 2095
502 2098
503 2101
504 2102
505 2103
506 2105
507 2117
508 2119
509 2122
510 2123
511 2126
512 2127
513 2138
514 2147
515 2149
516 2155
517 2157
518 2159
519 2165
520 2167
521 2171
522 2173
523 2174
524 2177
525 2181
526 2182
527 2183
528 2186
529 2189
530 2191
531 2194
532 2195
533 2197
534 2199
535 2201
536 2206
537 2215
538 2217
539 2218
540 2219
541 2227
542 2229
543 2231
544 2234
545 2245
546 2246
547 2249
548 2253
549 2257
550 2258
551 2263
552 2271
553 2279
554 2283
555 2285
556 2291
557 2302
558 2305
559 2306
560 2307
561 2315
562 2317
563 2319
564 2321
565 2323
566 2326
567 2327
568 2329
569 2335
570 2342
571 2353
572 2359
573 2361
574 2362
575 2363
576 2369
577 2374
578 2386
579 2391
580 2395
581 2401
582 14641
583 16807
584 16819
585 16825
586 16839
587 16844
588 16857
589 16868
590 16876
591 16893
592 16911
593 16916
594 16924
595 16925
596 16964
597 16967
598 16972
599 17001
600 17003
601 17012
602 17036
603 17044
604 17051
605 17069
606 17075
607 17084
608 17092
609 17101
610 17109
611 17132
612 17156
613 17163
614 17188
615 17217
616 17275
617 17297
618 17308
619 17348
620 17356
621 17379
622 17396
623 17397
624 17405
625 17407
626 17428
627 17452
628 17492
629 17525
630 17541
631 17559
632 17564
633 17588
634 17591
635 17629
636 17636
637 17684
638 17692
639 17725
640 17757
641 17764
642 17788
643 17797
644 17804
645 17811
646 17828
647 17852
648 17883
649 17924
650 17932
651 17937
652 17972
653 17973
654 17975
655 17983
656 17991
657 18027
658 18028
659 18029
660 18052
661 18068
662 18076
663 18083
664 18092
665 18099
666 18153
667 18175
668 18188
669 18196
670 18243
671 18244
672 18259
673 18261
674 18268
675 18271
676 18277
677 18325
678 18332
679 18351
680 18364
681 18388
682 18412
683 18421
684 18475
685 18477
686 18484
687 18491
688 18548
689 18556
690 18567
691 18571
692 18572
693 18575
694 18596
695 18604
696 18605
697 18621
698 18628
699 18652
700 18692
701 18716
702 18723
703 18729
704 18747
705 18764
706 18767
707 18775
708 18783
709 18801
710 18812
711 18818
712 18884
713 18891
714 18892
715 18916
716 18925
717 18932
718 18997
719 18999
720 19004
721 19017
722 19025
723 19036
724 19061
725 19097
726 19132
727 19133
728 19148
729 19156
730 19161
731 19172
732 19179
733 19196
734 19204
735 19225
736 19233
737 19252
738 19268
739 19269
740 19287
741 19324
742 19325
743 19343
744 19363
745 19377
746 19444
747 19449
748 19453
749 19484
750 19508
751 19556
752 19573
753 19611
754 19612
755 19636
756 19649
757 19663
758 19675
759 19676
760 19723
761 19724
762 19732
763 19748
764 19772
765 19804
766 19827
767 19828
768 19863
769 19868
770 19876
771 19892
772 19917
773 19925
774 19948
775 19972
776 19989
777 19996
778 20012
779 20036
780 20041
781 20044
782 20084
783 20092
784 20133
785 20151
786 20156
787 20187
788 20204
789 20207
790 20225
791 20236
792 20259
793 20275
794 20308
795 20324
796 20339
797 20348
798 20396
799 20402
800 20403
801 20404
802 20421
803 20428
804 20452
805 20457
806 20476
807 20519
808 20525
809 20529
810 20531
811 20575
812 20583
813 20588
814 20612
815 20629
816 20637
817 20667
818 20668
819 20673
820 20675
821 20684
822 20716
823 20725
824 20756
825 20781
826 20788
827 20799
828 20836
829 20908
830 20924
831 20932
832 20933
833 20948
834 20975
835 20997
836 21044
837 21051
838 21069
839 21092
840 21097
841 21116
842 21119
843 21123
844 21124
845 21159
846 21188
847 21212
848 21213
849 21217
850 21218
851 21236
852 21292
853 21299
854 21325
855 21332
856 21339
857 21388
858 21393
859 21404
860 21425
861 21429
862 21447
863 21463
864 21475
865 21501
866 21511
867 21524
868 21537
869 21548
870 21572
871 21575
872 21591
873 21596
874 21628
875 21652
876 21659
877 21668
878 21676
879 21689
880 21699
881 21707
882 21724
883 21748
884 21753
885 21764
886 21772
887 21796
888 21807
889 21853
890 21884
891 21901
892 21908
893 21916
894 21925
895 21932
896 21933
897 21969
898 22001
899 22004
900 22012
901 22021
902 22023
903 22025
904 22028
905 22075
906 22076
907 22084
908 22103
909 22108
910 22124
911 22131
912 22139
913 22175
914 22203
915 22228
916 22252
917 22257
918 22276
919 22292
920 22293
921 22324
922 22364
923 22393
924 22445
925 22492
926 22527
927 22556
928 22564
929 22588
930 22589
931 22604
932 22612
933 22628
934 22636
935 22675
936 22676
937 22687
938 22689
939 22732
940 22747
941 22756
942 22772
943 22775
944 22779
945 22804
946 22831
947 22844
948 22851
949 22868
950 22883
951 22887
952 22898
953 22941
954 22948
955 22959
956 22964
957 22972
958 22975
959 22996
960 23013
961 23111
962 23116
963 23132
964 23153
965 23164
966 23204
967 23211
968 23225
969 23228
970 23252
971 23273
972 23284
973 23308
974 23319
975 23337
976 23353
977 23356
978 23372
979 23396
980 23404
981 23425
982 23428
983 23444
984 23468
985 23471
986 23476
987 23481
988 23491
989 23516
990 23524
991 23525
992 23553
993 23588
994 23589
995 23612
996 23675
997 23692
998 23697
999 23708
1000 23756
1001 23762
1002 23763
1003 23812
1004 23823
1005 23825
1006 23837
1007 23863
1008 23913
1009 23924
1010 23931
1011 23948
1012 23967
1013 23987
1014 24028
1015 24037
1016 24039
1017 24044
1018 24059
1019 24079
1020 24093
1021 24116
1022 24147
1023 24148
1024 24172
1025 24175
1026 24183
1027 24187
1028 24188
1029 24201
1030 24212
1031 24237
1032 24268
1033 24275
1034 24291
1035 24292
1036 24299
1037 24316
1038 24356
1039 24363
1040 24364
1041 24367
1042 24399
1043 24404
1044 24417
1045 24425
1046 24451
1047 24452
1048 24471
1049 24484
1050 24524
1051 24532
1052 24561
1053 24572
1054 24575
1055 24579
1056 24604
1057 24647
1058 24652
1059 24669
1060 24692
1061 24741
1062 24775
1063 24777
1064 24788
1065 24796
1066 24812
1067 24844
1068 24863
1069 24868
1070 24884
1071 24903
1072 24916
1073 24925
1074 24941
1075 24988
1076 24993
1077 25028
1078 25052
1079 25076
1080 25084
1081 25101
1082 25108
1083 25119
1084 25148
1085 25173
1086 25181
1087 25196
1088 25204
1089 25205
1090 25209
1091 25225
1092 25227
1093 25244
1094 25268
1095 25292
1096 25316
1097 25325
1098 25348
1099 25371
1100 25372
1101 25412
1102 25436
1103 25444
1104 25468
1105 25475
1106 25492
1107 25497
1108 25516
1109 25519
1110 25525
1111 25529
1112 25531
1113 25533
1114 25538
1115 25556
1116 25587
1117 25588
1118 25627
1119 25631
1120 25659
1121 25684
1122 25708
1123 25713
1124 25721
1125 25749
1126 25775
1127 25796
1128 25804
1129 25825
1130 25876
1131 25892
1132 25911
1133 25924
1134 25964
1135 25975
1136 25983
1137 26011
1138 26047
1139 26071
1140 26073
1141 26084
1142 26116
1143 26127
1144 26181
1145 26188
1146 26204
1147 26212
1148 26225
1149 26252
1150 26253
1151 26275
1152 26276
1153 26284
1154 26308
1155 26324
1156 26343
1157 26353
1158 26396
1159 26428
1160 26451
1161 26476
1162 26509
1163 26525
1164 26533
1165 26548
1166 26575
1167 26577
1168 26612
1169 26613
1170 26636
1171 26644
1172 26645
1173 26667
1174 26692
1175 26716
1176 26721
1177 26725
1178 26739
1179 26756
1180 26764
1181 26803
1182 26804
1183 26812
1184 26836
1185 26876
1186 26932
1187 26948
1188 26983
1189 26991
1190 27009
1191 27044
1192 27052
1193 27099
1194 27116
1195 27124
1196 27164
1197 27171
1198 27172
1199 27175
1200 27207
1201 27212
1202 27275
1203 27292
1204 27293
1205 27308
1206 27316
1207 27325
1208 27332
1209 27333
1210 27364
1211 27369
1212 27425
1213 27428
1214 27441
1215 27452
1216 27467
1217 27476
1218 27484
1219 27532
1220 27547
1221 27549
1222 27575
1223 27587
1224 27596
1225 27603
1226 27628
1227 27644
1228 27668
1229 27709
1230 27711
1231 27725
1232 27747
1233 27788
1234 27796
1235 27801
1236 27836
1237 27844
1238 27868
1239 27869
1240 27881
1241 27884
1242 27908
1243 27925
1244 27932
1245 27964
1246 27979
1247 27981
1248 27988
1249 28004
1250 28033