1 4
2 6
3 9
4 25
5 35
6 49
7 121
8 143
9 169
10 289
11 323
12 361
13 391
14 437
15 493
16 527
17 529
18 551
19 589
20 667
21 713
22 841
23 899
24 961
25 1369
26 1517
27 1591
28 1681
29 1739
30 1763
31 1849
32 1927
33 1961
34 2021
35 2173
36 2183
37 2209
38 2257
39 2279
40 2419
41 2491
42 2501
43 2537
44 2623
45 2773
46 2809
47 2867
48 3127
49 3233
50 3481
51 3599
52 3721
53 4489
54 4757
55 4891
56 5041
57 5183
58 5293
59 5329
60 5561
61 5609
62 5767
63 5893
64 5963
65 6059
66 6241
67 6319
68 6497
69 6499
70 6557
71 6767
72 6887
73 6889
74 6901
75 7031
76 7081
77 7169
78 7171
79 7303
80 7313
81 7373
82 7387
83 7519
84 7571
85 7597
86 7663
87 7739
88 7811
89 7921
90 7957
91 7979
92 8023
93 8051
94 8137
95 8249
96 8383
97 8453
98 8509
99 8549
100 8611
101 8633
102 8881
103 8927
104 8989
105 9017
106 9047
107 9167
108 9271
109 9379
110 9409
111 9523
112 9701
113 9797
114 9991
115 10033
116 10057
117 10201
118 10379
119 10403
120 10541
121 10573
122 10609
123 10807
124 10961
125 11009
126 11021
127 11227
128 11303
129 11413
130 11449
131 11639
132 11663
133 11881
134 12091
135 12317
136 12319
137 12769
138 12827
139 13081
140 13589
141 13843
142 14351
143 16129
144 17161
145 17947
146 18209
147 18769
148 19043
149 19321
150 19519
151 19781
152 20413
153 20567
154 20687
155 20711
156 20989
157 21353
158 21509
159 21823
160 21877
161 22201
162 22331
163 22499
164 22657
165 22663
166 22801
167 22879
168 23213
169 23393
170 23449
171 23701
172 23707
173 23711
174 24047
175 24287
176 24523
177 24613
178 24649
179 24797
180 24881
181 24883
182 25021
183 25159
184 25217
185 25283
186 25591
187 25777
188 25807
189 26069
190 26123
191 26167
192 26219
193 26441
194 26549
195 26569
196 26671
197 26827
198 26969
199 26989
200 27029
201 27161
202 27221
203 27263
204 27331
205 27383
206 27641
207 27661
208 27889
209 28103
210 28199
211 28417
212 28459
213 28757
214 28841
215 28891
216 28907
217 29143
218 29177
219 29213
220 29329
221 29353
222 29503
223 29651
224 29737
225 29747
226 29893
227 29929
228 29987
229 29999
230 30049
231 30227
232 30301
233 30523
234 30551
235 30929
236 30967
237 30997
238 31099
239 31133
240 31243
241 31309
242 31313
243 31373
244 31439
245 31459
246 31553
247 31571
248 31831
249 31861
250 31897
251 31921
252 32041
253 32111
254 32231
255 32387
256 32399
257 32437
258 32743
259 32761
260 32881
261 32899
262 33017
263 33043
264 33127
265 33221
266 33227
267 33233
268 33389
269 33499
270 33673
271 33823
272 34081
273 34121
274 34189
275 34277
276 34387
277 34393
278 34427
279 34547
280 34571
281 34579
282 34717
283 34889
284 34933
285 35011
286 35183
287 35237
288 35263
289 35611
290 35621
291 35639
292 35657
293 35909
294 35953
295 36019
296 36089
297 36349
298 36391
299 36481
300 36503
301 36581
302 36863
303 37001
304 37241
305 37249
306 37327
307 37399
308 37523
309 37627
310 37769
311 37837
312 37901
313 37909
314 37979
315 38009
316 38021
317 38191
318 38243
319 38407
320 38579
321 38809
322 38911
323 38957
324 39203
325 39271
326 39283
327 39407
328 39601
329 39617
330 39913
331 39917
332 40247
333 40301
334 40309
335 40363
336 40633
337 40723
338 40913
339 40991
340 41087
341 41347
342 41449
343 41567
344 41693
345 41707
346 41917
347 41989
348 42173
349 42593
350 42781
351 43039
352 43139
353 43259
354 43357
355 43423
356 43621
357 43739
358 43811
359 43931
360 44197
361 44377
362 44503
363 44521
364 44719
365 44929
366 44969
367 45113
368 45173
369 45431
370 45571
371 45649
372 45901
373 46031
374 46127
375 46367
376 46513
377 47053
378 47083
379 47477
380 47561
381 47897
382 47941
383 47959
384 48319
385 48443
386 49163
387 49447
388 49729
389 49949
390 50429
391 50621
392 50851
393 51067
394 51529
395 51959
396 51983
397 52441
398 52891
399 52961
400 53297
401 53357
402 53743
403 54253
404 54289
405 54707
406 54731
407 55189
408 55687
409 55973
410 56153
411 56977
412 57121
413 57479
414 57599
415 58081
416 58483
417 59989
418 60491
419 63001
420 66049
421 67591
422 69133
423 69169
424 69647
425 70747
426 71189
427 71273
428 72217
429 72361
430 72731
431 72851
432 72899
433 73441
434 73903
435 74429
436 74513
437 75067
438 75301
439 75589
440 76127
441 76151
442 76693
443 76729
444 77059
445 77837
446 78391
447 78817
448 78899
449 78961
450 79403
451 79523
452 79927
453 80089
454 80441
455 80741
456 81161
457 81469
458 81793
459 82319
460 82333
461 82583
462 82919
463 83197
464 83371
465 83659
466 84197
467 84281
468 84823
469 85039
470 85067
471 85273
472 85849
473 85907
474 86147
475 86267
476 86609
477 86701
478 86881
479 87053
480 87391
481 87809
482 87953
483 88013
484 88579
485 88631
486 89039
487 89077
488 89179
489 89693
490 89701
491 89711
492 89951
493 90653
494 90721
495 91123
496 91261
497 91327
498 91687
499 91709
500 91787
501 92263
502 92839
503 92881
504 93011
505 93343
506 93349
507 93673
508 93881
509 94037
510 94249
511 94319
512 94417
513 94579
514 94697
515 94957
516 95371
517 95477
518 95663
519 95861
520 96091
521 96119
522 96521
523 96571
524 96673
525 96721
526 96983
527 97289
528 97319
529 97343
530 97403
531 97507
532 97781
533 97969
534 98069
535 98099
536 98201
537 98431
538 98587
539 98723
540 98741
541 98767
542 99193
543 99221
544 99443
545 99457
546 99677
547 99899
548 99973
549 100337
550 100489
551 100729
552 100879
553 101083
554 101597
555 101617
556 101659
557 101671
558 101951
559 102029
560 102257
561 102307
562 102709
563 102941
564 103027
565 103057
566 103127
567 103321
568 103429
569 103459
570 103603
571 103793
572 103861
573 104411
574 104641
575 104807
576 104813
577 104927
578 104983
579 105113
580 105187
581 105419
582 105463
583 105481
584 105559
585 106091
586 106499
587 106529
588 106793
589 106829
590 107143
591 107257
592 107531
593 107567
594 107587
595 107623
596 107683
597 107753
598 107869
599 107917
600 108197
601 108371
602 108389
603 108539
604 108611
605 108671
606 109237
607 109289
608 109309
609 109561
610 109783
611 109969
612 109999
613 110021
614 110087
615 110197
616 110213
617 110489
618 110633
619 110723
620 110767
621 110839
622 111047
623 111077
624 111281
625 111547
626 111557
627 111649
628 111901
629 112219
630 112351
631 112367
632 112669
633 112681
634 112711
635 112823
636 113249
637 113293
638 113353
639 113483
640 113549
641 113569
642 113803
643 113851
644 113879
645 113977
646 114091
647 114137
648 114511
649 114857
650 114871
651 114929
652 115393
653 115457
654 115519
655 115747
656 115939
657 116003
658 116063
659 116321
660 116339
661 116353
662 116477
663 116509
664 116617
665 116749
666 116801
667 116843
668 116939
669 117343
670 117449
671 117493
672 117581
673 117613
674 117739
675 117869
676 118087
677 118091
678 118241
679 118301
680 118477
681 118577
682 118627
683 118829
684 118961
685 118969
686 118991
687 119113
688 119143
689 119167
690 119387
691 119423
692 119837
693 119879
694 119941
695 120019
696 120053
697 120143
698 120191
699 120409
700 120781
701 120979
702 120983
703 121103
704 121111
705 121243
706 121411
707 121477
708 121603
709 121673
710 121679
711 121757
712 121769
713 121801
714 121879
715 121973
716 122491
717 122539
718 122711
719 122767
720 122821
721 122933
722 123103
723 123107
724 123197
725 123313
726 123353
727 123359
728 123463
729 123467
730 123679
731 123847
732 124009
733 124237
734 124261
735 124373
736 124483
737 124547
738 124573
739 124609
740 124711
741 124931
742 125159
743 125291
744 125369
745 125449
746 125473
747 125513
748 125563
749 125623
750 125701
751 125849
752 125977
753 126169
754 126187
755 126283
756 126557
757 126589
758 126727
759 126773
760 126869
761 127067
762 127117
763 127199
764 127349
765 127697
766 127723
767 128017
768 128081
769 128083
770 128243
771 128251
772 128417
773 128627
774 128633
775 128759
776 128851
777 128881
778 129071
779 129133
780 129247
781 129271
782 129331
783 129359
784 129431
785 129541
786 129551
787 129653
788 129799
789 129809
790 130103
791 130177
792 130309
793 130463
794 130813
795 130931
796 131003
797 131029
798 131093
799 131147
800 131227
801 131237
802 131407
803 131513
804 131557
805 131669
806 131753
807 131773
808 131977
809 132079
810 132161
811 132271
812 132289
813 132317
814 132683
815 132731
816 132823
817 132901
818 132931
819 133061
820 133457
821 133667
822 133787
823 133789
824 133867
825 133901
826 133907
827 134041
828 134231
829 134599
830 134663
831 134689
832 134773
833 134899
834 134903
835 134983
836 135073
837 135137
838 135199
839 135229
840 135307
841 135379
842 135529
843 135557
844 135659
845 135761
846 136001
847 136007
848 136061
849 136313
850 136529
851 136627
852 136831
853 136847
854 136891
855 136921
856 137261
857 137317
858 137407
859 137497
860 137759
861 137773
862 137821
863 137833
864 137843
865 137939
866 137971
867 138223
868 138553
869 138659
870 138689
871 138953
872 139093
873 139129
874 139147
875 139163
876 139331
877 139351
878 139639
879 139651
880 139949
881 140141
882 140219
883 140299
884 140347
885 140431
886 140537
887 140561
888 140993
889 141203
890 141217
891 141343
892 141367
893 141527
894 141553
895 141877
896 141923
897 142127
898 142141
899 142333
900 142349
901 142523
902 142661
903 142691
904 142741
905 142763
906 142859
907 143029
908 143041
909 143323
910 143369
911 143371
912 143641
913 143863
914 143959
915 143993
916 144047
917 144293
918 144377
919 144869
920 144919
921 145097
922 145157
923 145237
924 145247
925 145309
926 145393
927 145699
928 145921
929 146087
930 146137
931 146171
932 146207
933 146231
934 146633
935 146689
936 146771
937 146831
938 146929
939 147053
940 147167
941 147379
942 147431
943 147907
944 147943
945 148039
946 148081
947 148613
948 148619
949 148969
950 148987
951 149137
952 149291
953 149509
954 149557
955 149573
956 149927
957 150103
958 150251
959 150419
960 150421
961 150463
962 150737
963 151117
964 151139
965 151267
966 151313
967 151321
968 151457
969 151843
970 151979
971 152051
972 152143
973 152333
974 152431
975 152557
976 152591
977 152701
978 152849
979 153193
980 153211
981 153253
982 153583
983 153683
984 153721
985 153773
986 154009
987 154379
988 154421
989 154433
990 154507
991 154577
992 154607
993 154729
994 154967
995 155011
996 155189
997 155357
998 155447
999 155647
1000 155803