1 0
2 1
3 5
4 7
5 9
6 11
7 17
8 21
9 23
10 27
11 35
12 37
13 41
14 47
15 49
16 55
17 63
18 69
19 77
20 83
21 91
22 97
23 103
24 109
25 119
26 127
27 133
28 143
29 151
30 159
31 169
32 179
33 187
34 199
35 209
36 219
37 227
38 237
39 245
40 251
41 265
42 279
43 287
44 301
45 311
46 323
47 335
48 351
49 367
50 377
51 385
52 401
53 419
54 431
55 441
56 455
57 469
58 481
59 499
60 513
61 529
62 543
63 555
64 571
65 585
66 603
67 621
68 635
69 649
70 665
71 685
72 695
73 715
74 731
75 745
76 767
77 785
78 797
79 819
80 843
81 859
82 879
83 901
84 915
85 931
86 951
87 975
88 995
89 1017
90 1039
91 1057
92 1077
93 1097
94 1119
95 1139
96 1161
97 1183
98 1203
99 1227
100 1245
101 1267
102 1287
103 1311
104 1327
105 1347
106 1369
107 1391
108 1409
109 1431
110 1455
111 1483
112 1511
113 1539
114 1563
115 1583
116 1607
117 1633
118 1663
119 1681
120 1703
121 1731
122 1755
123 1779
124 1811
125 1833
126 1857
127 1887
128 1915
129 1939
130 1957
131 1987
132 2013
133 2039
134 2061
135 2095
136 2133
137 2157
138 2179
139 2209
140 2243
141 2271
142 2305
143 2337
144 2357
145 2387
146 2411
147 2443
148 2473
149 2505
150 2531
151 2563
152 2597
153 2623
154 2655
155 2695
156 2729
157 2751
158 2779
159 2813
160 2843
161 2877
162 2911
163 2949
164 2991
165 3011
166 3043
167 3073
168 3103
169 3137
170 3167
171 3205
172 3233
173 3263
174 3295
175 3325
176 3367
177 3399
178 3431
179 3459
180 3501
181 3537
182 3575
183 3605
184 3651
185 3681
186 3719
187 3749
188 3779
189 3813
190 3849
191 3889
192 3929
193 3963
194 4011
195 4037
196 4075
197 4111
198 4147
199 4187
200 4219
201 4255
202 4279
203 4325
204 4363
205 4407
206 4447
207 4495
208 4531
209 4565
210 4609
211 4649
212 4689
213 4727
214 4765
215 4803
216 4841
217 4875
218 4919
219 4963
220 5001
221 5045
222 5091
223 5131
224 5169
225 5203
226 5241
227 5291
228 5335
229 5377
230 5421
231 5471
232 5515
233 5553
234 5601
235 5645
236 5685
237 5735
238 5781
239 5833
240 5869
241 5921
242 5965
243 6007
244 6059
245 6097
246 6149
247 6197
248 6231
249 6271
250 6307
251 6353
252 6395
253 6449
254 6485
255 6529
256 6573
257 6627
258 6669
259 6725
260 6779
261 6815
262 6851
263 6891
264 6933
265 6979
266 7035
267 7089
268 7141
269 7195
270 7237
271 7287
272 7331
273 7385
274 7433
275 7487
276 7533
277 7571
278 7627
279 7675
280 7719
281 7773
282 7815
283 7875
284 7921
285 7987
286 8039
287 8089
288 8135
289 8183
290 8239
291 8287
292 8341
293 8391
294 8445
295 8495
296 8549
297 8599
298 8643
299 8707
300 8761
301 8807
302 8855
303 8909
304 8973
305 9029
306 9077
307 9125
308 9183
309 9237
310 9297
311 9355
312 9401
313 9451
314 9499
315 9567
316 9623
317 9673
318 9729
319 9793
320 9857
321 9905
322 9955
323 10003
324 10055
325 10105
326 10155
327 10215
328 10271
329 10325
330 10381
331 10443
332 10491
333 10549
334 10605
335 10667
336 10713
337 10781
338 10839
339 10899
340 10953
341 11019
342 11063
343 11121
344 11185
345 11239
346 11295
347 11355
348 11415
349 11471
350 11531
351 11591
352 11655
353 11719
354 11777
355 11831
356 11887
357 11935
358 11999
359 12077
360 12155
361 12203
362 12263
363 12319
364 12377
365 12449
366 12507
367 12573
368 12639
369 12705
370 12785
371 12839
372 12891
373 12955
374 13025
375 13089
376 13161
377 13225
378 13287
379 13359
380 13411
381 13471
382 13533
383 13607
384 13677
385 13737
386 13801
387 13875
388 13939
389 14005
390 14081
391 14143
392 14211
393 14279
394 14337
395 14409
396 14465
397 14531
398 14599
399 14657
400 14723
401 14793
402 14859
403 14911
404 14985
405 15059
406 15123
407 15185
408 15251
409 15321
410 15383
411 15445
412 15509
413 15579
414 15645
415 15727
416 15801
417 15859
418 15939
419 16001
420 16085
421 16159
422 16217
423 16303
424 16383
425 16457
426 16507
427 16581
428 16653
429 16721
430 16791
431 16869
432 16937
433 17023
434 17077
435 17139
436 17223
437 17291
438 17369
439 17443
440 17523
441 17579
442 17655
443 17727
444 17787
445 17863
446 17945
447 18025
448 18099
449 18165
450 18247
451 18329
452 18399
453 18467
454 18539
455 18601
456 18687
457 18773
458 18849
459 18925
460 19003
461 19069
462 19143
463 19219
464 19277
465 19351
466 19421
467 19505
468 19583
469 19663
470 19739
471 19817
472 19889
473 19965
474 20043
475 20127
476 20203
477 20275
478 20357
479 20455
480 20549
481 20615
482 20675
483 20743
484 20821
485 20893
486 20963
487 21043
488 21113
489 21191
490 21267
491 21345
492 21425
493 21501
494 21587
495 21673
496 21751
497 21839
498 21921
499 22017
500 22093
501 22161
502 22245
503 22331
504 22419
505 22491
506 22581
507 22657
508 22737
509 22819
510 22895
511 22977
512 23047
513 23133
514 23219
515 23289
516 23369
517 23457
518 23561
519 23657
520 23731
521 23823
522 23907
523 23983
524 24067
525 24141
526 24229
527 24303
528 24383
529 24459
530 24539
531 24629
532 24715
533 24789
534 24887
535 24973
536 25063
537 25149
538 25245
539 25335
540 25419
541 25509
542 25597
543 25677
544 25753
545 25845
546 25929
547 26003
548 26091
549 26181
550 26257
551 26349
552 26437
553 26533
554 26627
555 26699
556 26787
557 26877
558 26961
559 27049
560 27139
561 27235
562 27319
563 27419
564 27489
565 27593
566 27687
567 27765
568 27861
569 27939
570 28031
571 28133
572 28211
573 28301
574 28399
575 28485
576 28567
577 28655
578 28747
579 28843
580 28939
581 29039
582 29135
583 29207
584 29307
585 29381
586 29485
587 29577
588 29663
589 29767
590 29867
591 29941
592 30033
593 30125
594 30227
595 30329
596 30425
597 30505
598 30589
599 30691
600 30775
601 30865
602 30969
603 31069
604 31153
605 31253
606 31365
607 31465
608 31549
609 31641
610 31729
611 31833
612 31931
613 32039
614 32131
615 32207
616 32317
617 32405
618 32509
619 32605
620 32703
621 32807
622 32903
623 32993
624 33093
625 33183
626 33277
627 33379
628 33481
629 33583
630 33671
631 33775
632 33875
633 33971
634 34053
635 34139
636 34251
637 34339
638 34431
639 34531
640 34635
641 34745
642 34839
643 34923
644 35027
645 35131
646 35225
647 35321
648 35423
649 35533
650 35629
651 35745
652 35839
653 35939
654 36039
655 36137
656 36243
657 36345
658 36457
659 36569
660 36669
661 36763
662 36863
663 36967
664 37071
665 37169
666 37279
667 37393
668 37483
669 37583
670 37675
671 37785
672 37895
673 38001
674 38099
675 38201
676 38303
677 38399
678 38509
679 38605
680 38697
681 38801
682 38913
683 39013
684 39129
685 39245
686 39355
687 39467
688 39563
689 39659
690 39785
691 39873
692 39969
693 40079
694 40189
695 40295
696 40391
697 40469
698 40583
699 40701
700 40819
701 40931
702 41031
703 41141
704 41261
705 41353
706 41473
707 41583
708 41713
709 41807
710 41899
711 42017
712 42113
713 42219
714 42331
715 42435
716 42533
717 42651
718 42753
719 42879
720 42997
721 43101
722 43203
723 43325
724 43435
725 43563
726 43689
727 43799
728 43899
729 44015
730 44133
731 44255
732 44345
733 44469
734 44563
735 44673
736 44797
737 44893
738 44997
739 45103
740 45217
741 45323
742 45437
743 45559
744 45669
745 45775
746 45875
747 45989
748 46101
749 46237
750 46335
751 46447
752 46571
753 46677
754 46789
755 46893
756 47011
757 47135
758 47245
759 47363
760 47477
761 47591
762 47709
763 47837
764 47951
765 48071
766 48197
767 48339
768 48439
769 48549
770 48673
771 48769
772 48901
773 49015
774 49127
775 49237
776 49343
777 49461
778 49599
779 49725
780 49845
781 49971
782 50081
783 50209
784 50333
785 50461
786 50595
787 50703
788 50821
789 50937
790 51059
791 51169
792 51283
793 51393
794 51503
795 51623
796 51751
797 51859
798 51985
799 52087
800 52189
801 52295
802 52421
803 52557
804 52673
805 52801
806 52923
807 53033
808 53167
809 53289
810 53399
811 53519
812 53621
813 53759
814 53877
815 54005
816 54129
817 54247
818 54359
819 54473
820 54597
821 54715
822 54831
823 54947
824 55059
825 55193
826 55309
827 55421
828 55555
829 55687
830 55821
831 55947
832 56075
833 56213
834 56329
835 56463
836 56565
837 56677
838 56797
839 56927
840 57073
841 57209
842 57331
843 57467
844 57595
845 57715
846 57839
847 57955
848 58049
849 58177
850 58303
851 58437
852 58555
853 58683
854 58809
855 58931
856 59073
857 59199
858 59329
859 59445
860 59569
861 59685
862 59823
863 59931
864 60061
865 60177
866 60305
867 60441
868 60557
869 60681
870 60799
871 60905
872 61045
873 61191
874 61305
875 61437
876 61567
877 61699
878 61817
879 61949
880 62081
881 62201
882 62341
883 62479
884 62599
885 62721
886 62863
887 62989
888 63137
889 63263
890 63403
891 63543
892 63675
893 63809
894 63925
895 64079
896 64199
897 64329
898 64481
899 64595
900 64739
901 64877
902 65011
903 65135
904 65261
905 65381
906 65527
907 65665
908 65811
909 65961
910 66083
911 66227
912 66357
913 66503
914 66627
915 66755
916 66889
917 67005
918 67139
919 67287
920 67411
921 67565
922 67693
923 67833
924 67959
925 68079
926 68237
927 68383
928 68533
929 68671
930 68783
931 68941
932 69083
933 69221
934 69361
935 69479
936 69623
937 69753
938 69901
939 70041
940 70169
941 70297
942 70429
943 70565
944 70699
945 70831
946 70971
947 71115
948 71251
949 71385
950 71525
951 71655
952 71789
953 71951
954 72109
955 72231
956 72343
957 72473
958 72627
959 72763
960 72899
961 73039
962 73191
963 73337
964 73471
965 73617
966 73757
967 73901
968 74029
969 74155
970 74295
971 74449
972 74601
973 74731
974 74867
975 75001
976 75149
977 75291
978 75429
979 75571
980 75711
981 75865
982 75997
983 76139
984 76273
985 76413
986 76571
987 76717
988 76865
989 76989
990 77119
991 77265
992 77403
993 77533
994 77683
995 77823
996 77967
997 78103
998 78241
999 78381
1000 78525