0 1
1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 29
10 33
11 43
12 47
13 59
14 65
15 73
16 81
17 97
18 103
19 121
20 129
21 141
22 151
23 173
24 181
25 201
26 213
27 231
28 243
29 271
30 279
31 309
32 325
33 345
34 361
35 385
36 397
37 433
38 451
39 475
40 491
41 531
42 543
43 585
44 605
45 629
46 651
47 697
48 713
49 755
50 775
51 807
52 831
53 883
54 901
55 941
56 965
57 1001
58 1029
59 1087
60 1103
61 1163
62 1193
63 1229
64 1261
65 1309
66 1329
67 1395
68 1427
69 1471
70 1495
71 1565
72 1589
73 1661
74 1697
75 1737
76 1773
77 1833
78 1857
79 1935
80 1967
81 2021
82 2061
83 2143
84 2167
85 2231
86 2273
87 2329
88 2369
89 2457
90 2481
91 2553
92 2597
93 2657
94 2703
95 2775
96 2807
97 2903
98 2945
99 3005
100 3045
101 3145
102 3177
103 3279
104 3327
105 3375
106 3427
107 3533
108 3569
109 3677
110 3717
111 3789
112 3837
113 3949
114 3985
115 4073
116 4129
117 4201
118 4259
119 4355
120 4387
121 4497
122 4557
123 4637
124 4697
125 4797
126 4833
127 4959
128 5023
129 5107
130 5155
131 5285
132 5325
133 5433
134 5499
135 5571
136 5635
137 5771
138 5815
139 5953
140 6001
141 6093
142 6163
143 6283
144 6331
145 6443
146 6515
147 6599
148 6671
149 6819
150 6859
151 7009
152 7081
153 7177
154 7237
155 7357
156 7405
157 7561
158 7639
159 7743
160 7807
161 7939
162 7993
163 8155
164 8235
165 8315
166 8397
167 8563
168 8611
169 8767
170 8831
171 8939
172 9023
173 9195
174 9251
175 9371
176 9451
177 9567
178 9655
179 9833
180 9881
181 10061
182 10133
183 10253
184 10341
185 10485
186 10545
187 10705
188 10797
189 10905
190 10977
191 11167
192 11231
193 11423
194 11519
195 11615
196 11699
197 11895
198 11955
199 12153
200 12233
201 12365
202 12465
203 12633
204 12697
205 12857
206 12959
207 13091
208 13187
209 13367
210 13415
211 13625
212 13729
213 13869
214 13975
215 14143
216 14215
217 14395
218 14503
219 14647
220 14727
221 14919
222 14991
223 15213
224 15309
225 15429
226 15541
227 15767
228 15839
229 16067
230 16155
231 16275
232 16387
233 16619
234 16691
235 16875
236 16991
237 17147
238 17243
239 17481
240 17545
241 17785
242 17895
243 18057
244 18177
245 18345
246 18425
247 18641
248 18761
249 18925
250 19025
251 19275
252 19347
253 19567
254 19693
255 19821
256 19949
257 20205
258 20289
259 20505
260 20601
261 20769
262 20899
263 21161
264 21241
265 21449
266 21557
267 21733
268 21865
269 22133
270 22205
271 22475
272 22603
273 22747
274 22883
275 23083
276 23171
277 23447
278 23585
279 23765
280 23861
281 24141
282 24233
283 24515
284 24655
285 24799
286 24919
287 25159
288 25255
289 25527
290 25639
291 25831
292 25975
293 26267
294 26351
295 26583
296 26727
297 26907
298 27055
299 27319
300 27399
301 27651
302 27801
303 28001
304 28145
305 28385
306 28481
307 28787
308 28907
309 29111
310 29231
311 29541
312 29637
313 29949
314 30105
315 30249
316 30405
317 30721
318 30825
319 31105
320 31233
321 31445
322 31577
323 31865
324 31973
325 32213
326 32375
327 32591
328 32751
329 33027
330 33107
331 33437
332 33601
333 33817
334 33983
335 34247
336 34343
337 34679
338 34835
339 35059
340 35187
341 35487
342 35595
343 35889
344 36057
345 36233
346 36405
347 36751
348 36863
349 37211
350 37331
351 37547
352 37707
353 38059
354 38175
355 38455
356 38631
357 38823
358 39001
359 39359
360 39455
361 39797
362 39977
363 40197
364 40341
365 40629
366 40749
367 41115
368 41291
369 41531
370 41675
371 41987
372 42107
373 42479
374 42639
375 42839
376 43023
377 43359
378 43467
379 43845
380 43989
381 44241
382 44431
383 44813
384 44941
385 45181
386 45373
387 45625
388 45817
389 46205
390 46301
391 46653
392 46821
393 47081
394 47277
395 47589
396 47709
397 48105
398 48303
399 48519
400 48679
401 49079
402 49211
403 49571
404 49771
405 49987
406 50155
407 50515
408 50643
409 51051
410 51211
411 51483
412 51687
413 52035
414 52167
415 52495
416 52687
417 52963
418 53143
419 53561
420 53657
421 54077
422 54287
423 54563
424 54771
425 55091
426 55231
427 55591
428 55803
429 56043
430 56211
431 56641
432 56785
433 57217
434 57397
435 57621
436 57837
437 58233
438 58377
439 58815
440 58975
441 59227
442 59419
443 59861
444 60005
445 60357
446 60579
447 60875
448 61067
449 61515
450 61635
451 62035
452 62259
453 62559
454 62785
455 63073
456 63217
457 63673
458 63901
459 64189
460 64365
461 64825
462 64945
463 65407
464 65631
465 65871
466 66103
467 66569
468 66713
469 67109
470 67293
471 67605
472 67837
473 68257
474 68413
475 68773
476 68965
477 69277
478 69515
479 69993
480 70121
481 70553
482 70793
483 71057
484 71277
485 71661
486 71823
487 72309
488 72549
489 72873
490 73041
491 73531
492 73691
493 74139
494 74355
495 74595
496 74835
497 75255
498 75419
499 75917
500 76117
501 76449
502 76699
503 77201
504 77345
505 77745
506 77965
507 78277
508 78529
509 79037
510 79165
511 79597
512 79853
513 80177
514 80433
515 80841
516 81009
517 81469
518 81685
519 82029
520 82221
521 82741
522 82909
523 83431
524 83691
525 83931
526 84193
527 84673
528 84833
529 85339
530 85547
531 85895
532 86111
533 86591
534 86767
535 87191
536 87455
537 87811
538 88079
539 88499
540 88643
541 89183
542 89453
543 89813
544 90069
545 90501
546 90645
547 91191
548 91463
549 91823
550 92023
551 92527
552 92703
553 93171
554 93447
555 93735
556 94011
557 94567
558 94747
559 95251
560 95443
561 95763
562 96043
563 96605
564 96789
565 97237
566 97519
567 97843
568 98123
569 98691
570 98835
571 99405
572 99645
573 100025
574 100265
575 100705
576 100897
577 101473
578 101745
579 102129
580 102353
581 102845
582 103037
583 103557
584 103845
585 104133
586 104425
587 105011
588 105179
589 105719
590 105951
591 106343
592 106631
593 107223
594 107403
595 107787
596 108083
597 108479
598 108743
599 109341
600 109501
601 110101
602 110353
603 110749
604 111049
605 111489
606 111689
607 112295
608 112583
609 112919
610 113159
611 113711
612 113903
613 114515
614 114821
615 115141
616 115381
617 115997
618 116201
619 116819
620 117059
621 117455
622 117765
623 118293
624 118485
625 118985
626 119297
627 119657
628 119969
629 120545
630 120689
631 121319
632 121631
633 122051
634 122367
635 122871
636 123079
637 123583
638 123863
639 124283
640 124539
641 125179
642 125391
643 126033
644 126297
645 126633
646 126921
647 127567
648 127783
649 128363
650 128603
651 128963
652 129287
653 129939
654 130155
655 130675
656 130995
657 131427
658 131703
659 132361
660 132521
661 133181
662 133511
663 133895
664 134223
665 134655
666 134871
667 135487
668 135819
669 136263
670 136527
671 137127
672 137319
673 137991
674 138327
675 138687
676 138999
677 139675
678 139899
679 140475
680 140731
681 141183
682 141483
683 142165
684 142381
685 142925
686 143219
687 143675
688 144011
689 144635
690 144811
691 145501
692 145845
693 146205
694 146551
695 147103
696 147327
697 147967
698 148315
699 148779
700 149019
701 149719
702 149935
703 150583
704 150903
705 151271
706 151623
707 152223
708 152455
709 153163
710 153443
711 153911
712 154263
713 154923
714 155115
715 155595
716 155951
717 156427
718 156785
719 157503
720 157695
721 158307
722 158649
723 159129
724 159489
725 160049
726 160269
727 160995
728 161283
729 161769
730 162057
731 162729
732 162969
733 163701
734 164067
735 164403
736 164755
737 165415
738 165655
739 166393
740 166681
741 167113
742 167425
743 168167
744 168407
745 168999
746 169371
747 169863
748 170183
749 170819
750 171019
751 171769
752 172137
753 172637
754 172973
755 173573
756 173789
757 174545
758 174923
759 175363
760 175651
761 176411
762 176663
763 177311
764 177691
765 178075
766 178457
767 179153
768 179409
769 180177
770 180417
771 180929
772 181313
773 182085
774 182337
775 182937
776 183321
777 183753
778 184141
779 184861
780 185053
781 185753
782 186105
783 186609
784 186945
785 187569
786 187829
787 188615
788 189007
789 189531
790 189843
791 190515
792 190755
793 191475
794 191871
795 192287
796 192683
797 193479
798 193695
799 194431
800 194751
801 195279
802 195679
803 196399
804 196663
805 197191
806 197551
807 198087
808 198487
809 199295
810 199511
811 200321
812 200657
813 201197
814 201557
815 202205
816 202461
817 203217
818 203625
819 204057
820 204377
821 205197
822 205469
823 206291
824 206699
825 207099
826 207447
827 208273
828 208537
829 209365
830 209693
831 210245
832 210629
833 211301
834 211577
835 212241
836 212601
837 213141
838 213559
839 214397
840 214589
841 215401
842 215821
843 216381
844 216801
845 217425
846 217701
847 218361
848 218777
849 219341
850 219661
851 220453
852 220733
853 221585
854 221945
855 222377
856 222801
857 223657
858 223897
859 224755
860 225091
861 225571
862 226001
863 226863
864 227151
865 227839
866 228271
867 228815
868 229175
869 229955
870 230179
871 230971
872 231403
873 231979
874 232375
875 232975
876 233263
877 234139
878 234577
879 235161
880 235481
881 236361
882 236613
883 237495
884 237879
885 238343
886 238785
887 239671
888 239959
889 240715
890 241067
891 241607
892 242051
893 242879
894 243175
895 243887
896 244271
897 244799
898 245247
899 246087
900 246327
901 247159
902 247559
903 248063
904 248511
905 249231
906 249531
907 250437
908 250889
909 251489
910 251777
911 252687
912 252975
913 253795
914 254251
915 254731
916 255187
917 255967
918 256255
919 257173
920 257525
921 258137
922 258597
923 259437
924 259677
925 260397
926 260859
927 261471
928 261919
929 262847
930 263087
931 263843
932 264307
933 264927
934 265393
935 266033
936 266321
937 267257
938 267653
939 268277
940 268645
941 269585
942 269897
943 270777
944 271241
945 271673
946 272093
947 273039
948 273351
949 274215
950 274575
951 275207
952 275591
953 276543
954 276855
955 277615
956 278091
957 278651
958 279129
959 279945
960 280201
961 281131
962 281563
963 282199
964 282679
965 283447
966 283711
967 284677
968 285117
969 285693
970 286077
971 287047
972 287371
973 288199
974 288685
975 289165
976 289645
977 290621
978 290945
979 291825
980 292161
981 292809
982 293299
983 294281
984 294601
985 295385
986 295833
987 296385
988 296817
989 297741
990 297981
991 298971
992 299451
993 300111
994 300531
995 301323
996 301651
997 302647
998 303145
999 303793
1000 304193