1 1
2 29
3 41
4 53
5 69
6 105
7 125
8 141
9 153
10 165
11 189
12 233
13 249
14 273
15 293
16 321
17 329
18 405
19 413
20 429
21 441
22 453
23 485
24 581
25 585
26 629
27 641
28 653
29 713
30 729
31 741
32 761
33 765
34 809
35 813
36 849
37 893
38 905
39 989
40 993
41 1005
42 1013
43 1041
44 1049
45 1089
46 1121
47 1125
48 1133
49 1169
50 1205
51 1229
52 1233
53 1269
54 1349
55 1353
56 1365
57 1421
58 1425
59 1485
60 1509
61 1533
62 1593
63 1601
64 1625
65 1649
66 1665
67 1673
68 1733
69 1745
70 1749
71 1769
72 1785
73 1869
74 1889
75 1901
76 1953
77 1961
78 1965
79 2009
80 2025
81 2049
82 2069
83 2105
84 2109
85 2129
86 2301
87 2465
88 2501
89 2529
90 2549
91 2553
92 2573
93 2585
94 2589
95 2613
96 2661
97 2693
98 2753
99 2765
100 2781
101 2825
102 2829
103 2841
104 2913
105 2961
106 2969
107 2993
108 3005
109 3033
110 3045
111 3065
112 3081
113 3105
114 3149
115 3245
116 3273
117 3281
118 3285
119 3329
120 3389
121 3401
122 3449
123 3509
124 3513
125 3521
126 3605
127 3609
128 3725
129 3729
130 3753
131 3761
132 3773
133 3801
134 3845
135 3849
136 3933
137 4109
138 4145
139 4181
140 4209
141 4221
142 4233
143 4349
144 4353
145 4389
146 4433
147 4461
148 4485
149 4521
150 4529
151 4601
152 4641
153 4701
154 4709
155 4769
156 4793
157 4809
158 4821
159 4893
160 4953
161 4965
162 5045
163 5069
164 5081
165 5105
166 5121
167 5129
168 5133
169 5165
170 5213
171 5229
172 5265
173 5325
174 5333
175 5361
176 5433
177 5441
178 5445
179 5469
180 5489
181 5493
182 5501
183 5513
184 5541
185 5649
186 5705
187 5745
188 5789
189 5889
190 5969
191 5985
192 6081
193 6101
194 6125
195 6173
196 6245
197 6269
198 6369
199 6381
200 6461
201 6501
202 6521
203 6549
204 6573
205 6581
206 6593
207 6609
208 6629
209 6633
210 6705
211 6761
212 6845
213 6929
214 6981
215 7053
216 7121
217 7161
218 7313
219 7341
220 7349
221 7361
222 7365
223 7373
224 7385
225 7413
226 7421
227 7425
228 7433
229 7445
230 7469
231 7541
232 7545
233 7553
234 7565
235 7593
236 7653
237 7665
238 7725
239 7821
240 7833
241 7869
242 7901
243 7953
244 7961
245 7985
246 8069
247 8133
248 8181
249 8205
250 8225
251 8273
252 8301
253 8325
254 8373
255 8381
256 8393
257 8405
258 8421
259 8489
260 8505
261 8561
262 8601
263 8649
264 8693
265 8721
266 8733
267 8769
268 8789
269 8813
270 8829
271 8841
272 8873
273 8925
274 8945
275 8961
276 8969
277 8993
278 9021
279 9125
280 9189
281 9221
282 9225
283 9261
284 9269
285 9293
286 9365
287 9393
288 9401
289 9429
290 9449
291 9525
292 9605
293 9609
294 9629
295 9693
296 9713
297 9753
298 9801
299 9921
300 9933
301 9989
302 10025
303 10053
304 10061
305 10161
306 10205
307 10221
308 10305
309 10313
310 10353
311 10365
312 10373
313 10449
314 10469
315 10481
316 10509
317 10581
318 10593
319 10605
320 10641
321 10805
322 10901
323 10925
324 11001
325 11045
326 11061
327 11073
328 11085
329 11129
330 11141
331 11145
332 11265
333 11285
334 11321
335 11345
336 11369
337 11393
338 11405
339 11453
340 11501
341 11505
342 11513
343 11565
344 11601
345 11645
346 11729
347 11769
348 11801
349 11949
350 11985
351 12021
352 12089
353 12101
354 12209
355 12249
356 12273
357 12341
358 12345
359 12381
360 12425
361 12461
362 12489
363 12573
364 12609
365 12653
366 12669
367 12789
368 12821
369 12881
370 12885
371 12909
372 12933
373 12965
374 12969
375 13001
376 13049
377 13085
378 13101
379 13113
380 13125
381 13133
382 13169
383 13173
384 13193
385 13269
386 13349
387 13361
388 13473
389 13505
390 13521
391 13553
392 13589
393 13605
394 13629
395 13641
396 13649
397 13769
398 13805
399 13845
400 13889
401 13901
402 13913
403 13925
404 13941
405 13973
406 14009
407 14025
408 14049
409 14109
410 14205
411 14321
412 14421
413 14561
414 14565
415 14589
416 14673
417 14741
418 14841
419 14901
420 14925
421 14973
422 15069
423 15093
424 15101
425 15105
426 15129
427 15173
428 15245
429 15381
430 15401
431 15425
432 15545
433 15561
434 15573
435 15629
436 15633
437 15653
438 15689
439 15765
440 15821
441 15833
442 15885
443 15929
444 15941
445 15953
446 16001
447 16013
448 16025
449 16041
450 16161
451 16181
452 16205
453 16233
454 16245
455 16265
456 16301
457 16305
458 16421
459 16469
460 16541
461 16605
462 16665
463 16701
464 16773
465 16781
466 16793
467 16809
468 16869
469 16913
470 16925
471 16961
472 16965
473 17009
474 17141
475 17241
476 17301
477 17333
478 17369
479 17421
480 17525
481 17529
482 17541
483 17549
484 17553
485 17669
486 17709
487 17745
488 17765
489 17801
490 17885
491 18005
492 18065
493 18125
494 18225
495 18233
496 18281
497 18285
498 18321
499 18341
500 18393
501 18449
502 18489
503 18501
504 18509
505 18653
506 18741
507 18753
508 18773
509 18785
510 18821
511 18953
512 18993
513 19005
514 19041
515 19149
516 19301
517 19305
518 19325
519 19353
520 19425
521 19433
522 19461
523 19485
524 19509
525 19553
526 19613
527 19625
528 19661
529 19721
530 19749
531 19781
532 19833
533 19941
534 19989
535 20049
536 20193
537 20229
538 20253
539 20313
540 20349
541 20393
542 20409
543 20433
544 20441
545 20469
546 20505
547 20525
548 20589
549 20601
550 20613
551 20621
552 20649
553 20693
554 20753
555 20769
556 20789
557 20801
558 20825
559 20885
560 20925
561 20973
562 21069
563 21093
564 21113
565 21153
566 21201
567 21233
568 21245
569 21249
570 21285
571 21321
572 21333
573 21341
574 21449
575 21501
576 21509
577 21533
578 21705
579 21725
580 21749
581 21789
582 21825
583 21993
584 22029
585 22061
586 22065
587 22101
588 22185
589 22241
590 22289
591 22293
592 22385
593 22421
594 22425
595 22469
596 22485
597 22493
598 22541
599 22589
600 22629
601 22701
602 22713
603 22761
604 22829
605 22833
606 22853
607 22985
608 22989
609 23025
610 23045
611 23109
612 23225
613 23249
614 23309
615 23361
616 23385
617 23433
618 23525
619 23753
620 23889
621 23973
622 24045
623 24065
624 24081
625 24093
626 24185
627 24261
628 24269
629 24281
630 24285
631 24309
632 24365
633 24441
634 24501
635 24509
636 24521
637 24569
638 24669
639 24725
640 24749
641 24773
642 24813
643 24833
644 24905
645 24945
646 24969
647 25061
648 25065
649 25145
650 25181
651 25193
652 25205
653 25229
654 25269
655 25293
656 25341
657 25353
658 25433
659 25445
660 25461
661 25521
662 25529
663 25601
664 25673
665 25709
666 25769
667 25781
668 25841
669 25845
670 25893
671 25901
672 25949
673 26013
674 26025
675 26033
676 26073
677 26081
678 26129
679 26133
680 26145
681 26181
682 26189
683 26193
684 26285
685 26333
686 26441
687 26481
688 26501
689 26649
690 26661
691 26705
692 26709
693 26753
694 26805
695 26945
696 26949
697 26961
698 27041
699 27069
700 27125
701 27173
702 27201
703 27281
704 27393
705 27453
706 27489
707 27525
708 27629
709 27645
710 27773
711 27789
712 27833
713 27845
714 27881
715 27993
716 28001
717 28049
718 28061
719 28065
720 28085
721 28133
722 28149
723 28221
724 28233
725 28265
726 28373
727 28413
728 28421
729 28461
730 28481
731 28553
732 28581
733 28629
734 28665
735 28673
736 28733
737 28929
738 28949
739 28961
740 28973
741 29013
742 29021
743 29033
744 29049
745 29085
746 29105
747 29189
748 29289
749 29349
750 29381
751 29393
752 29553
753 29621
754 29693
755 29769
756 29849
757 29873
758 29885
759 29985
760 30045
761 30069
762 30125
763 30129
764 30213
765 30221
766 30305
767 30329
768 30389
769 30429
770 30449
771 30521
772 30525
773 30545
774 30605
775 30645
776 30665
777 30669
778 30689
779 30801
780 30825
781 30861
782 30921
783 30993
784 31005
785 31049
786 31085
787 31149
788 31161
789 31233
790 31241
791 31301
792 31341
793 31365
794 31413
795 31425
796 31485
797 31589
798 31649
799 31709
800 31721
801 31733
802 31793
803 31833
804 31901
805 32009
806 32085
807 32093
808 32201
809 32225
810 32289
811 32405
812 32505
813 32549
814 32561
815 32585
816 32589
817 32633
818 32685
819 32825
820 32853
821 32865
822 32925
823 32933
824 32981
825 33173
826 33233
827 33249
828 33321
829 33369
830 33425
831 33441
832 33465
833 33521
834 33569
835 33593
836 33605
837 33653
838 33713
839 33773
840 33789
841 33809
842 33881
843 33921
844 33933
845 33941
846 33945
847 33965
848 33969
849 33993
850 34085
851 34109
852 34113
853 34241
854 34253
855 34265
856 34305
857 34349
858 34385
859 34409
860 34445
861 34449
862 34505
863 34509
864 34581
865 34689
866 34713
867 34745
868 34749
869 34913
870 34949
871 34965
872 35001
873 35009
874 35189
875 35225
876 35229
877 35253
878 35309
879 35313
880 35333
881 35421
882 35445
883 35489
884 35529
885 35585
886 35681
887 35693
888 35721
889 35853
890 35921
891 35933
892 35973
893 35985
894 35993
895 36069
896 36105
897 36125
898 36153
899 36189
900 36233
901 36273
902 36321
903 36369
904 36381
905 36429
906 36441
907 36453
908 36465
909 36509
910 36521
911 36545
912 36741
913 36761
914 36821
915 36825
916 36849
917 36885
918 36909
919 36929
920 36933
921 36941
922 36969
923 37025
924 37065
925 37205
926 37253
927 37265
928 37389
929 37461
930 37541
931 37613
932 37653
933 37661
934 37673
935 37829
936 37865
937 37893
938 37965
939 37989
940 38049
941 38061
942 38073
943 38081
944 38193
945 38201
946 38289
947 38301
948 38325
949 38385
950 38501
951 38621
952 38645
953 38661
954 38673
955 38745
956 38793
957 38805
958 38849
959 38861
960 38865
961 39089
962 39101
963 39129
964 39141
965 39153
966 39173
967 39213
968 39285
969 39345
970 39353
971 39393
972 39401
973 39569
974 39593
975 39629
976 39641
977 39689
978 39713
979 39725
980 39765
981 39813
982 39845
983 39905
984 39953
985 39969
986 39989
987 40025
988 40073
989 40125
990 40181
991 40245
992 40305
993 40461
994 40541
995 40581
996 40601
997 40641
998 40649
999 40685
1000 40773