1 0
2 1
3 3
4 5
5 7
6 9
7 13
8 17
9 19
10 23
11 29
12 31
13 35
14 41
15 43
16 49
17 57
18 63
19 69
20 75
21 83
22 89
23 93
24 99
25 109
26 117
27 123
28 133
29 141
30 149
31 157
32 167
33 175
34 187
35 197
36 207
37 215
38 225
39 233
40 239
41 253
42 267
43 273
44 287
45 297
46 309
47 319
48 335
49 351
50 361
51 369
52 385
53 403
54 415
55 425
56 439
57 453
58 465
59 481
60 495
61 511
62 525
63 537
64 553
65 567
66 585
67 601
68 615
69 629
70 645
71 663
72 673
73 693
74 709
75 723
76 745
77 763
78 775
79 795
80 819
81 835
82 855
83 875
84 889
85 905
86 925
87 949
88 969
89 991
90 1013
91 1031
92 1051
93 1071
94 1093
95 1113
96 1135
97 1157
98 1177
99 1201
100 1219
101 1241
102 1261
103 1283
104 1299
105 1319
106 1341
107 1361
108 1379
109 1401
110 1425
111 1453
112 1481
113 1509
114 1533
115 1553
116 1577
117 1603
118 1633
119 1651
120 1673
121 1701
122 1725
123 1749
124 1781
125 1803
126 1827
127 1855
128 1883
129 1907
130 1925
131 1953
132 1979
133 2005
134 2027
135 2061
136 2099
137 2123
138 2145
139 2173
140 2207
141 2235
142 2269
143 2301
144 2321
145 2351
146 2375
147 2407
148 2437
149 2469
150 2495
151 2525
152 2559
153 2585
154 2617
155 2657
156 2691
157 2713
158 2741
159 2775
160 2805
161 2839
162 2873
163 2909
164 2951
165 2971
166 3003
167 3031
168 3061
169 3095
170 3125
171 3163
172 3191
173 3221
174 3253
175 3283
176 3325
177 3357
178 3389
179 3415
180 3457
181 3493
182 3531
183 3561
184 3607
185 3637
186 3675
187 3705
188 3735
189 3769
190 3805
191 3843
192 3883
193 3917
194 3965
195 3991
196 4029
197 4065
198 4101
199 4139
200 4171
201 4207
202 4231
203 4277
204 4315
205 4359
206 4399
207 4447
208 4483
209 4517
210 4561
211 4599
212 4639
213 4677
214 4715
215 4753
216 4791
217 4825
218 4869
219 4913
220 4951
221 4995
222 5041
223 5079
224 5117
225 5151
226 5189
227 5237
228 5281
229 5323
230 5367
231 5417
232 5461
233 5499
234 5547
235 5591
236 5631
237 5681
238 5727
239 5777
240 5813
241 5865
242 5909
243 5951
244 6003
245 6041
246 6093
247 6141
248 6175
249 6215
250 6251
251 6295
252 6337
253 6391
254 6427
255 6471
256 6515
257 6569
258 6611
259 6667
260 6721
261 6757
262 6793
263 6831
264 6873
265 6919
266 6975
267 7029
268 7081
269 7135
270 7177
271 7225
272 7269
273 7323
274 7371
275 7425
276 7471
277 7509
278 7565
279 7613
280 7657
281 7711
282 7753
283 7811
284 7857
285 7923
286 7975
287 8025
288 8071
289 8119
290 8175
291 8223
292 8277
293 8327
294 8381
295 8431
296 8485
297 8535
298 8579
299 8643
300 8697
301 8743
302 8791
303 8845
304 8909
305 8965
306 9013
307 9059
308 9117
309 9171
310 9231
311 9287
312 9333
313 9383
314 9431
315 9499
316 9555
317 9605
318 9661
319 9725
320 9789
321 9837
322 9887
323 9935
324 9987
325 10037
326 10087
327 10147
328 10203
329 10257
330 10313
331 10373
332 10421
333 10479
334 10535
335 10597
336 10643
337 10711
338 10769
339 10829
340 10883
341 10949
342 10993
343 11051
344 11115
345 11169
346 11225
347 11283
348 11343
349 11399
350 11459
351 11519
352 11583
353 11647
354 11705
355 11759
356 11815
357 11863
358 11927
359 12003
360 12081
361 12129
362 12189
363 12245
364 12303
365 12375
366 12433
367 12497
368 12563
369 12629
370 12709
371 12763
372 12815
373 12879
374 12949
375 13013
376 13085
377 13149
378 13211
379 13281
380 13333
381 13393
382 13455
383 13527
384 13597
385 13657
386 13721
387 13795
388 13859
389 13925
390 14001
391 14063
392 14131
393 14199
394 14257
395 14329
396 14385
397 14451
398 14519
399 14577
400 14643
401 14713
402 14779
403 14831
404 14905
405 14979
406 15043
407 15105
408 15171
409 15241
410 15303
411 15365
412 15429
413 15499
414 15565
415 15647
416 15721
417 15779
418 15859
419 15919
420 16003
421 16077
422 16135
423 16221
424 16301
425 16375
426 16425
427 16499
428 16571
429 16639
430 16709
431 16785
432 16853
433 16939
434 16993
435 17055
436 17139
437 17207
438 17285
439 17357
440 17437
441 17493
442 17569
443 17639
444 17699
445 17775
446 17857
447 17937
448 18011
449 18077
450 18159
451 18241
452 18311
453 18379
454 18451
455 18513
456 18599
457 18685
458 18761
459 18837
460 18915
461 18981
462 19055
463 19129
464 19187
465 19261
466 19331
467 19413
468 19491
469 19571
470 19647
471 19725
472 19797
473 19873
474 19951
475 20035
476 20111
477 20183
478 20265
479 20361
480 20455
481 20521
482 20581
483 20649
484 20727
485 20799
486 20869
487 20947
488 21017
489 21095
490 21171
491 21247
492 21327
493 21403
494 21489
495 21575
496 21653
497 21741
498 21823
499 21917
500 21993
501 22061
502 22145
503 22229
504 22317
505 22389
506 22479
507 22555
508 22635
509 22717
510 22793
511 22875
512 22945
513 23031
514 23117
515 23187
516 23267
517 23355
518 23459
519 23555
520 23629
521 23721
522 23805
523 23879
524 23963
525 24037
526 24125
527 24199
528 24279
529 24355
530 24435
531 24525
532 24611
533 24685
534 24783
535 24869
536 24959
537 25045
538 25141
539 25231
540 25315
541 25405
542 25493
543 25573
544 25649
545 25741
546 25825
547 25897
548 25985
549 26075
550 26151
551 26243
552 26331
553 26427
554 26521
555 26593
556 26681
557 26771
558 26855
559 26943
560 27033
561 27129
562 27213
563 27311
564 27381
565 27485
566 27579
567 27657
568 27753
569 27831
570 27923
571 28023
572 28101
573 28191
574 28289
575 28375
576 28457
577 28545
578 28637
579 28733
580 28829
581 28929
582 29025
583 29097
584 29197
585 29271
586 29375
587 29465
588 29551
589 29655
590 29755
591 29829
592 29921
593 30013
594 30115
595 30217
596 30313
597 30393
598 30477
599 30577
600 30661
601 30751
602 30855
603 30955
604 31039
605 31139
606 31251
607 31349
608 31433
609 31525
610 31613
611 31717
612 31815
613 31923
614 32015
615 32091
616 32201
617 32289
618 32393
619 32487
620 32585
621 32689
622 32785
623 32875
624 32975
625 33065
626 33159
627 33261
628 33363
629 33465
630 33553
631 33655
632 33755
633 33851
634 33933
635 34019
636 34131
637 34219
638 34311
639 34411
640 34515
641 34625
642 34719
643 34801
644 34905
645 35009
646 35103
647 35197
648 35299
649 35409
650 35505
651 35621
652 35715
653 35815
654 35915
655 36013
656 36119
657 36221
658 36333
659 36443
660 36543
661 36637
662 36737
663 36841
664 36945
665 37043
666 37153
667 37267
668 37357
669 37457
670 37549
671 37659
672 37769
673 37875
674 37973
675 38075
676 38177
677 38273
678 38383
679 38479
680 38571
681 38675
682 38787
683 38885
684 39001
685 39117
686 39227
687 39339
688 39435
689 39531
690 39657
691 39743
692 39839
693 39949
694 40059
695 40165
696 40261
697 40339
698 40453
699 40571
700 40689
701 40801
702 40901
703 41011
704 41131
705 41223
706 41343
707 41453
708 41583
709 41677
710 41769
711 41887
712 41983
713 42089
714 42201
715 42305
716 42403
717 42521
718 42623
719 42747
720 42865
721 42969
722 43071
723 43193
724 43303
725 43431
726 43557
727 43665
728 43765
729 43881
730 43999
731 44121
732 44211
733 44335
734 44429
735 44539
736 44663
737 44759
738 44863
739 44967
740 45081
741 45187
742 45301
743 45421
744 45531
745 45637
746 45737
747 45851
748 45963
749 46099
750 46197
751 46307
752 46431
753 46537
754 46649
755 46753
756 46871
757 46995
758 47105
759 47223
760 47337
761 47451
762 47569
763 47697
764 47811
765 47931
766 48057
767 48199
768 48299
769 48409
770 48533
771 48629
772 48761
773 48875
774 48987
775 49097
776 49203
777 49321
778 49459
779 49585
780 49705
781 49831
782 49941
783 50069
784 50193
785 50321
786 50455
787 50561
788 50679
789 50795
790 50917
791 51027
792 51141
793 51251
794 51361
795 51481
796 51609
797 51717
798 51843
799 51945
800 52047
801 52153
802 52279
803 52415
804 52531
805 52659
806 52781
807 52891
808 53025
809 53147
810 53257
811 53375
812 53477
813 53615
814 53733
815 53861
816 53985
817 54103
818 54215
819 54329
820 54453
821 54571
822 54687
823 54801
824 54913
825 55047
826 55163
827 55273
828 55407
829 55539
830 55673
831 55799
832 55927
833 56065
834 56181
835 56315
836 56417
837 56529
838 56649
839 56777
840 56923
841 57059
842 57181
843 57317
844 57445
845 57565
846 57689
847 57805
848 57899
849 58027
850 58153
851 58287
852 58405
853 58533
854 58659
855 58781
856 58923
857 59049
858 59179
859 59293
860 59417
861 59533
862 59671
863 59777
864 59907
865 60023
866 60151
867 60287
868 60403
869 60527
870 60645
871 60751
872 60891
873 61037
874 61151
875 61283
876 61413
877 61545
878 61663
879 61795
880 61927
881 62047
882 62187
883 62323
884 62443
885 62565
886 62707
887 62831
888 62979
889 63105
890 63245
891 63385
892 63517
893 63651
894 63767
895 63921
896 64041
897 64171
898 64323
899 64437
900 64581
901 64719
902 64853
903 64977
904 65103
905 65223
906 65369
907 65505
908 65651
909 65801
910 65923
911 66065
912 66195
913 66341
914 66465
915 66593
916 66727
917 66843
918 66977
919 67123
920 67247
921 67401
922 67529
923 67669
924 67795
925 67915
926 68073
927 68219
928 68369
929 68507
930 68619
931 68777
932 68919
933 69057
934 69197
935 69315
936 69459
937 69589
938 69737
939 69877
940 70005
941 70133
942 70265
943 70401
944 70535
945 70667
946 70807
947 70949
948 71085
949 71219
950 71359
951 71489
952 71623
953 71785
954 71943
955 72065
956 72177
957 72307
958 72461
959 72597
960 72733
961 72873
962 73025
963 73171
964 73305
965 73451
966 73591
967 73733
968 73861
969 73987
970 74127
971 74279
972 74431
973 74561
974 74697
975 74831
976 74979
977 75121
978 75259
979 75401
980 75541
981 75695
982 75827
983 75967
984 76101
985 76241
986 76399
987 76545
988 76693
989 76817
990 76947
991 77091
992 77229
993 77359
994 77509
995 77649
996 77793
997 77929
998 78067
999 78207
1000 78351