0 1
1 3
2 7
3 9
4 9
5 11
6 23
7 25
8 41
9 59
10 79
11 81
12 81
13 83
14 111
15 113
16 145
17 179
18 215
19 249
20 281
21 315
22 327
23 329
24 377
25 395
26 447
27 449
28 449
29 451
30 511
31 513
32 513
33 515
34 519
35 521
36 521
37 523
38 535
39 537
40 617
41 699
42 719
43 721
44 721
45 723
46 815
47 881
48 913
49 1011
50 1047
51 1145
52 1177
53 1275
54 1287
55 1289
56 1401
57 1419
58 1535
59 1537
60 1537
61 1539
62 1663
63 1665
64 1665
65 1667
66 1671
67 1673
68 1673
69 1675
70 1687
71 1689
72 1705
73 1723
74 1871
75 2001
76 2129
77 2259
78 2415
79 2545
80 2577
81 2611
82 2775
83 2937
84 2969
85 3003
86 3143
87 3273
88 3449
89 3467
90 3519
91 3649
92 3777
93 3907
94 4095
95 4097
96 4097
97 4099
98 4103
99 4105
100 4105
101 4107
102 4119
103 4121
104 4329
105 4411
106 4559
107 4689
108 4817
109 4947
110 5039
111 5233
112 5265
113 5491
114 5527
115 5753
116 5785
117 6011
118 6023
119 6025
120 6265
121 6283
122 6527
123 6529
124 6529
125 6531
126 6783
127 6785
128 7041
129 7299
130 7559
131 7817
132 8073
133 8331
134 8599
135 8857
136 9129
137 9403
138 9679
139 9937
140 10193
141 10451
142 10735
143 10993
144 11025
145 11059
146 11095
147 11129
148 11417
149 11707
150 11975
151 12233
152 12537
153 12555
154 12607
155 12609
156 12609
157 12611
158 12671
159 12929
160 13185
161 13443
162 13703
163 13961
164 14217
165 14475
166 14743
167 15001
168 15337
169 15419
170 15439
171 15441
172 15441
173 15443
174 15791
175 16113
176 16145
177 16243
178 16535
179 16889
180 16921
181 17019
182 17287
183 17545
184 17913
185 17931
186 18047
187 18305
188 18561
189 18819
190 19199
191 19201
192 19201
193 19203
194 19207
195 19209
196 19209
197 19211
198 19223
199 19225
200 19241
201 19259
202 19663
203 19793
204 20177
205 20307
206 20719
207 20849
208 21137
209 21427
210 21591
211 22009
212 22041
213 22075
214 22471
215 22601
216 23033
217 23051
218 23103
219 23489
220 23617
221 24003
222 24191
223 24449
224 24705
225 24963
226 25223
227 25481
228 25737
229 25995
230 26263
231 26521
232 26729
233 27067
234 27215
235 27601
236 27729
237 28115
238 28207
239 28657
240 28689
241 29171
242 29207
243 29689
244 29721
245 30203
246 30215
247 30217
248 30713
249 30731
250 31231
251 31233
252 31233
253 31235
254 31743
255 31745
256 31745
257 31747
258 31751
259 31753
260 31753
261 31755
262 31767
263 31769
264 31785
265 31803
266 31823
267 31825
268 31825
269 31827
270 31855
271 31857
272 31889
273 31923
274 31959
275 31993
276 32537
277 33083
278 33607
279 34121
280 34681
281 35211
282 35775
283 36289
284 36801
285 37315
286 37887
287 37889
288 37889
289 37891
290 37895
291 37897
292 37897
293 37899
294 37911
295 37913
296 37993
297 38075
298 38095
299 38097
300 38097
301 38099
302 38703
303 39281
304 39825
305 40435
306 40471
307 40569
308 40601
309 40699
310 41223
311 41737
312 42361
313 42891
314 43519
315 43521
316 43521
317 43523
318 43647
319 43649
320 43649
321 43651
322 43655
323 43657
324 43657
325 43659
326 43671
327 43673
328 43689
329 43707
330 44367
331 45009
332 45137
333 45267
334 45935
335 46577
336 46609
337 46643
338 46807
339 47481
340 48025
341 48571
342 48711
343 48841
344 49529
345 50059
346 50623
347 50753
348 50881
349 51523
350 52223
351 52225
352 52225
353 52227
354 52231
355 52233
356 52233
357 52235
358 52247
359 52249
360 52457
361 53051
362 53711
363 53841
364 53969
365 54611
366 55215
367 55409
368 55441
369 56179
370 56727
371 56953
372 56985
373 57723
374 58247
375 58761
376 59001
377 59019
378 59775
379 60289
380 60801
381 61315
382 61567
383 61569
384 62337
385 62595
386 63367
387 63625
388 64393
389 64651
390 65431
391 65689
392 66473
393 66747
394 67535
395 67793
396 68561
397 68819
398 69615
399 69873
400 70417
401 70963
402 71511
403 72057
404 72345
405 73147
406 73415
407 74185
408 74489
409 75019
410 75583
411 76097
412 76609
413 77123
414 77695
415 77953
416 78721
417 78979
418 79751
419 80009
420 80777
421 81035
422 81815
423 82073
424 82921
425 83003
426 83023
427 83025
428 83025
429 83027
430 83887
431 84209
432 84753
433 85363
434 85655
435 86521
436 86553
437 86651
438 87431
439 87689
440 88569
441 88587
442 88703
443 89473
444 89729
445 90499
446 90879
447 91393
448 91905
449 92419
450 92935
451 93449
452 93961
453 94475
454 94999
455 95513
456 96041
457 96571
458 96975
459 97617
460 98001
461 98643
462 99055
463 99697
464 99985
465 100787
466 100951
467 101881
468 101913
469 101947
470 102855
471 102985
472 103929
473 103947
474 103999
475 104897
476 105025
477 105923
478 106111
479 106881
480 107137
481 107907
482 108167
483 108937
484 109193
485 109963
486 110231
487 111001
488 111209
489 112059
490 112207
491 113105
492 113233
493 114131
494 114223
495 115185
496 115217
497 116211
498 116247
499 117241
500 117273
501 118267
502 118279
503 118281
504 119289
505 119307
506 120319
507 120321
508 120321
509 120323
510 121343
511 121345
512 122369
513 123395
514 124423
515 125449
516 126473
517 127499
518 128535
519 129561
520 130601
521 131643
522 132687
523 133713
524 134737
525 135763
526 136815
527 137841
528 138897
529 139955
530 141015
531 142073
532 143129
533 144187
534 145223
535 146249
536 147321
537 148363
538 149439
539 150465
540 151489
541 152515
542 153599
543 153601
544 153601
545 153603
546 153607
547 153609
548 153609
549 153611
550 153623
551 153625
552 153705
553 153787
554 153807
555 153809
556 153809
557 153811
558 153903
559 153969
560 154001
561 154099
562 155159
563 156281
564 157337
565 158459
566 159495
567 160521
568 161657
569 162699
570 163839
571 163841
572 163841
573 163843
574 163967
575 163969
576 163969
577 163971
578 163975
579 163977
580 163977
581 163979
582 163991
583 163993
584 164009
585 164027
586 164175
587 164305
588 165457
589 166611
590 167791
591 168945
592 168977
593 169011
594 169175
595 169337
596 169369
597 169403
598 170567
599 171721
600 172921
601 173963
602 175039
603 175169
604 175297
605 175427
606 175615
607 176641
608 177665
609 178691
610 179719
611 180745
612 181769
613 182795
614 183831
615 184857
616 186089
617 187195
618 188367
619 188497
620 188625
621 188755
622 188847
623 190065
624 191121
625 192371
626 193431
627 193657
628 193689
629 193915
630 193927
631 193929
632 195193
633 196235
634 197503
635 198529
636 199553
637 200579
638 200831
639 200833
640 201089
641 202371
642 203655
643 203913
644 204169
645 205451
646 206743
647 207001
648 207273
649 208571
650 209871
651 210129
652 210385
653 211667
654 212975
655 213233
656 213265
657 213299
658 213335
659 213369
660 214681
661 215995
662 216263
663 216521
664 217849
665 218891
666 219967
667 220993
668 222017
669 223043
670 224127
671 224385
672 224641
673 225923
674 227207
675 227465
676 227721
677 229003
678 230295
679 230553
680 230889
681 231995
682 233039
683 234065
684 235089
685 236115
686 237487
687 237809
688 237841
689 237939
690 239255
691 240633
692 240665
693 240763
694 241031
695 242313
696 243705
697 243723
698 243839
699 244097
700 245377
701 246659
702 247039
703 247041
704 247041
705 247043
706 247047
707 247049
708 247049
709 247051
710 247063
711 247065
712 247081
713 247099
714 248527
715 249681
716 250065
717 250195
718 251631
719 252785
720 253073
721 253363
722 254551
723 255993
724 256025
725 256059
726 256455
727 257609
728 259065
729 259083
730 259135
731 259521
732 260673
733 262083
734 262271
735 262529
736 263809
737 265091
738 265351
739 265609
740 266889
741 268171
742 268439
743 268697
744 269929
745 271291
746 271439
747 271825
748 272977
749 274387
750 274479
751 274929
752 275985
753 277491
754 277527
755 278009
756 279065
757 280571
758 280583
759 280585
760 281081
761 282123
762 283647
763 283649
764 283649
765 283651
766 284159
767 285185
768 286209
769 287235
770 288263
771 289289
772 290313
773 291339
774 292375
775 293401
776 294441
777 295483
778 296527
779 297553
780 298577
781 299603
782 300655
783 301681
784 302737
785 303795
786 304855
787 305913
788 306457
789 308027
790 308551
791 310089
792 310649
793 312203
794 312767
795 314305
796 314817
797 316355
798 316927
799 317953
800 318977
801 320003
802 321031
803 322057
804 323081
805 324107
806 325143
807 326169
808 327273
809 328379
810 329423
811 330449
812 331473
813 332499
814 333103
815 334705
816 335249
817 336883
818 336919
819 337017
820 337049
821 337147
822 338695
823 339209
824 340857
825 341387
826 343039
827 343041
828 343041
829 343043
830 343167
831 343169
832 343169
833 343171
834 343175
835 343177
836 343177
837 343179
838 343191
839 343193
840 343209
841 343227
842 344911
843 345553
844 346705
845 347859
846 348527
847 350193
848 350225
849 350259
850 350423
851 352121
852 352665
853 354235
854 354375
855 354505
856 356217
857 356747
858 358335
859 358465
860 358593
861 360259
862 360959
863 361985
864 363009
865 364035
866 365063
867 366089
868 367113
869 368139
870 369175
871 370201
872 371433
873 372027
874 373711
875 373841
876 373969
877 375635
878 376239
879 377457
880 378513
881 379251
882 380823
883 381049
884 381081
885 382843
886 383367
887 384905
888 385145
889 385163
890 386943
891 387457
892 388993
893 389507
894 390783
895 391809
896 392577
897 393859
898 394631
899 395913
900 396681
901 397963
902 398743
903 400025
904 400809
905 402107
906 402895
907 404177
908 404945
909 406227
910 407023
911 408305
912 408849
913 410419
914 410967
915 412537
916 412825
917 414651
918 414919
919 416713
920 417017
921 418571
922 419135
923 420673
924 421185
925 422723
926 423295
927 424577
928 425345
929 426627
930 427399
931 428681
932 429449
933 430731
934 431511
935 432793
936 433641
937 434747
938 435791
939 436817
940 437841
941 438867
942 439727
943 441073
944 441617
945 443251
946 443543
947 445433
948 445465
949 445563
950 447367
951 447625
952 449529
953 449547
954 449663
955 451457
956 451713
957 453507
958 453887
959 455425
960 455937
961 457475
962 457991
963 459529
964 460041
965 461579
966 462103
967 463641
968 464169
969 465723
970 466127
971 467793
972 468177
973 469843
974 470255
975 471921
976 472209
977 474035
978 474199
979 476153
980 476185
981 476219
982 478151
983 478281
984 480249
985 480267
986 480319
987 482241
988 482369
989 484291
990 484479
991 486273
992 486529
993 488323
994 488583
995 490377
996 490633
997 492427
998 492695
999 494489
1000 494697