1 3
2 7
3 19
4 73
5 101
6 107
7 263
8 353
9 359
10 443
11 521
12 523
13 557
14 613
15 733
16 829
17 1033
18 1097
19 1103
20 1109
21 1129
22 1283
23 1307
24 1601
25 1613
26 1699
27 1811
28 1949
29 2111
30 2237
31 2293
32 2333
33 2459
34 2551
35 2777
36 2917
37 3517
38 3593
39 3631
40 3637
41 4127
42 4133
43 4211
44 4349
45 4483
46 4643
47 4937
48 5023
49 5189
50 5227
51 5261
52 5477
53 5653
54 6163
55 6197
56 6361
57 6373
58 6547
59 6571
60 6673
61 6793
62 6869
63 7193
64 7541
65 7649
66 7793
67 8761
68 8839
69 8887
70 9431
71 9721
72 9931
73 10061
74 10141
75 10391
76 10607
77 10691
78 11027
79 11083
80 11483
81 11527
82 11681
83 12049
84 12329
85 12421
86 12647
87 13037
88 13291
89 13331
90 13339
91 13619
92 13681
93 13807
94 13841
95 14051
96 14149
97 14243
98 14411
99 14627
100 14747
101 15227
102 15271
103 15439
104 15991
105 16097
106 16453
107 16763
108 16823
109 16901
110 16987
111 17231
112 17509
113 17747
114 17789
115 17881
116 17911
117 18329
118 18461
119 18583
120 18869
121 18911
122 19273
123 19387
124 19541
125 19553
126 19819
127 19973
128 20507
129 20543
130 21019
131 21023
132 21193
133 21467
134 21647
135 21817
136 22193
137 22993
138 23473
139 23623
140 23761
141 23833
142 24007
143 24083
144 24133
145 24379
146 24847
147 24923
148 25097
149 25349
150 25447
151 25673
152 26371
153 26927
154 27479
155 27737
156 27827
157 28051
158 28087
159 28283
160 28723
161 28871
162 28949
163 29027
164 29167
165 29389
166 29873
167 30089
168 30259
169 30307
170 30559
171 30949
172 30977
173 31393
174 32609
175 32783
176 32911
177 32933
178 32939
179 33071
180 33289
181 33617
182 33967
183 34471
184 34591
185 34781
186 34841
187 34981
188 35051
189 35053
190 35117
191 35543
192 35747
193 35759
194 35863
195 35969
196 36137
197 36677
198 37049
199 37483
200 37573
201 37579
202 37607
203 37643
204 37987
205 38083
206 38183
207 38197
208 38201
209 38239
210 38351
211 38449
212 38839
213 39139
214 39317
215 39343
216 39727
217 39769
218 40127
219 40387
220 40499
221 40507
222 40709
223 40961
224 41611
225 41809
226 41851
227 41953
228 42089
229 42221
230 42227
231 42257
232 42509
233 42557
234 42829
235 43103
236 43403
237 43789
238 44027
239 44089
240 44357
241 44383
242 44453
243 44497
244 44621
245 44623
246 44753
247 44867
248 44879
249 45083
250 45341
251 45587
252 46309
253 46727
254 47129
255 47717
256 47917
257 47939
258 48121
259 48157
260 48179
261 48619
262 48779
263 48907
264 48953
265 49019
266 49123
267 49201
268 49333
269 49429
270 49481
271 49549
272 49663
273 49739
274 50363
275 50459
276 50461
277 50741
278 51341
279 51461
280 51593
281 51599
282 51971
283 52147
284 52201
285 52253
286 52433
287 52517
288 52673
289 53093
290 53189
291 53629
292 53639
293 53881
294 54059
295 54367
296 54413
297 54581
298 54623
299 55291
300 55639
301 55799
302 56333
303 56383
304 56479
305 56501
306 57089
307 57727
308 57859
309 58147
310 58217
311 58231
312 58427
313 58481
314 58831
315 58889
316 58909
317 59281
318 59929
319 59999
320 60167
321 60623
322 61043
323 61379
324 61463
325 61609
326 61681
327 61751
328 62053
329 62137
330 62191
331 62501
332 63103
333 63179
334 63467
335 63487
336 63949
337 63977
338 64271
339 64283
340 64439
341 64717
342 64951
343 65179
344 65357
345 65579
346 65609
347 65809
348 65831
349 65951
350 66071
351 66271
352 66533
353 66853
354 67049
355 67231
356 67567
357 68227
358 68449
359 68737
360 68917
361 69263
362 69317
363 69493
364 69737
365 70163
366 70201
367 70459
368 70481
369 70607
370 70663
371 70877
372 71327
373 71353
374 71363
375 71389
376 71503
377 71837
378 71879
379 71941
380 71983
381 72613
382 72767
383 72797
384 72959
385 73637
386 73651
387 73679
388 74231
389 74489
390 74573
391 74653
392 74861
393 74869
394 75079
395 75253
396 75269
397 75479
398 75821
399 75913
400 76031
401 76213
402 76253
403 76519
404 76597
405 77417
406 77647
407 77773
408 77893
409 77977
410 78031
411 78137
412 78571
413 78577
414 79103
415 79397
416 79627
417 79657
418 79691
419 79979
420 80621
421 80783
422 80803
423 80897
424 80953
425 81097
426 81203
427 81239
428 81281
429 81611
430 81671
431 81847
432 82813
433 82847
434 83653
435 84137
436 84649
437 84731
438 85297
439 85381
440 85447
441 85517
442 85661
443 86341
444 86389
445 86677
446 86783
447 87071
448 87253
449 87523
450 87539
451 87553
452 87631
453 87853
454 88651
455 88819
456 89819
457 89833
458 89891
459 90599
460 90731
461 91019
462 91079
463 91283
464 91453
465 91801
466 92353
467 92459
468 92479
469 92557
470 94057
471 94253
472 94379
473 94561
474 94903
475 95153
476 95561
477 96001
478 96079
479 96323
480 97241
481 98017
482 98213
483 98269
484 98669
485 99103
486 99347
487 99643
488 99689
489 99829
490 99907
491 100069
492 100207
493 100621
494 101063
495 101581
496 101693
497 102043
498 102203
499 102253
500 102301
501 102673
502 102911
503 103049
504 103183
505 103813
506 104009
507 104123
508 104473
509 104717
510 104743
511 105019
512 105031
513 105173
514 105373
515 105389
516 105733
517 105761
518 106277
519 106411
520 106781
521 106907
522 107021
523 107033
524 107453
525 107609
526 107791
527 107867
528 108139
529 108463
530 109253
531 109567
532 110311
533 110323
534 110339
535 110441
536 110563
537 110597
538 110603
539 110681
540 111143
541 111487
542 111611
543 111871
544 111977
545 112577
546 113017
547 113081
548 113417
549 113437
550 113843
551 113969
552 114343
553 114679
554 115133
555 115153
556 115223
557 115237
558 115589
559 115657
560 115777
561 115811
562 116107
563 117371
564 117673
565 117701
566 117911
567 118373
568 118583
569 118603
570 118897
571 119549
572 120157
573 120829
574 120851
575 121139
576 121151
577 121321
578 121403
579 121697
580 122029
581 122267
582 122399
583 123433
584 123737
585 123979
586 124231
587 124987
588 125053
589 125093
590 125617
591 125687
592 125743
593 126023
594 126233
595 126499
596 126583
597 127123
598 127249
599 127837
600 128189
601 128287
602 128413
603 128831
604 129083
605 129187
606 129287
607 129461
608 129491
609 129587
610 130079
611 130259
612 130267
613 130303
614 130337
615 130469
616 130489
617 130657
618 131357
619 131849
620 131941
621 132541
622 132619
623 133241
624 133261
625 133283
626 133327
627 133387
628 133543
629 133697
630 134059
631 134087
632 134851
633 134909
634 135851
635 135977
636 136043
637 136397
638 136523
639 136897
640 137659
641 137869
642 138239
643 138493
644 138581
645 138763
646 139787
647 139871
648 140191
649 141649
650 141767
651 142223
652 142501
653 142873
654 143113
655 143257
656 143287
657 143329
658 143999
659 144071
660 144203
661 144511
662 144569
663 144583
664 144839
665 145289
666 145451
667 145681
668 145771
669 146011
670 146347
671 146527
672 146647
673 146837
674 146891
675 146977
676 147107
677 147541
678 147613
679 147661
680 148549
681 148573
682 148859
683 149249
684 149251
685 149623
686 149791
687 150203
688 150329
689 150659
690 150743
691 150901
692 150967
693 151163
694 151169
695 151553
696 151769
697 151847
698 152213
699 152219
700 152297
701 152941
702 153073
703 153757
704 153949
705 153991
706 154423
707 154681
708 154873
709 154991
710 155209
711 155269
712 155333
713 155383
714 155593
715 155599
716 155621
717 155717
718 155887
719 156109
720 156119
721 156419
722 156511
723 157103
724 158293
725 158881
726 159073
727 159787
728 160753
729 161521
730 161683
731 161773
732 161921
733 161969
734 161999
735 162059
736 162251
737 162269
738 162971
739 163363
740 163481
741 163543
742 164089
743 164251
744 164617
745 164621
746 165203
747 165349
748 165527
749 165553
750 165559
751 165799
752 166247
753 166679
754 166967
755 167099
756 167177
757 167407
758 167437
759 167641
760 168151
761 168599
762 169319
763 170761
764 170767
765 171007
766 171629
767 171917
768 172001
769 172217
770 172751
771 172981
772 173023
773 174571
774 174613
775 174821
776 175859
777 175919
778 175991
779 176041
780 176081
781 176369
782 176509
783 176521
784 176713
785 177677
786 179281
787 179321
788 179351
789 179393
790 179429
791 179657
792 179813
793 180317
794 181513
795 182201
796 182341
797 182417
798 182653
799 182957
800 183949
801 184441
802 184571
803 185089
804 185267
805 185677
806 185819
807 186049
808 186211
809 186419
810 187177
811 187751
812 187793
813 187987
814 188417
815 188801
816 189389
817 189733
818 189949
819 190403
820 190669
821 190759
822 191047
823 191459
824 191621
825 191833
826 192173
827 192239
828 192341
829 192629
830 192931
831 193357
832 193393
833 193463
834 193811
835 193891
836 193979
837 194071
838 194149
839 194267
840 194819
841 195731
842 196033
843 197297
844 197341
845 197389
846 198083
847 198173
848 198529
849 198599
850 199411
851 200191
852 200363
853 200461
854 200513
855 200869
856 201073
857 201493
858 201787
859 202841
860 202933
861 203221
862 203341
863 203353
864 203417
865 203773
866 203989
867 204397
868 204587
869 205223
870 205537
871 206077
872 206251
873 206467
874 206477
875 206911
876 206917
877 206953
878 207377
879 208367
880 208493
881 208931
882 209263
883 209563
884 209821
885 210053
886 210101
887 210229
888 210739
889 211199
890 211297
891 211619
892 211747
893 212123
894 212419
895 212453
896 212671
897 212867
898 212873
899 212903
900 213553
901 213637
902 213859
903 214091
904 214373
905 214391
906 214589
907 214631
908 214849
909 215191
910 215563
911 215617
912 216233
913 217271
914 217369
915 217667
916 217691
917 217781
918 218111
919 218887
920 218963
921 219679
922 221393
923 221539
924 221653
925 221707
926 223009
927 223361
928 223633
929 223781
930 224303
931 225263
932 225529
933 225601
934 225683
935 225697
936 225781
937 226201
938 226307
939 226483
940 227189
941 227377
942 227581
943 228139
944 228223
945 229423
946 229777
947 229847
948 229903
949 230281
950 230827
951 230933
952 231017
953 231367
954 231493
955 231607
956 231677
957 232333
958 232391
959 232433
960 233173
961 233713
962 233747
963 233923
964 234161
965 234967
966 235111
967 235541
968 235553
969 236323
970 236329
971 236449
972 236549
973 237781
974 238037
975 238627
976 238691
977 238829
978 239087
979 239179
980 240797
981 241141
982 242069
983 242083
984 242393
985 242617
986 243101
987 243589
988 243623
989 244219
990 244297
991 244367
992 244379
993 244381
994 245129
995 245173
996 245639
997 245941
998 246509
999 246523
1000 247439