1 0
2 1
3 4
4 6
5 8
6 10
7 15
8 19
9 21
10 25
11 32
12 34
13 38
14 44
15 46
16 52
17 60
18 66
19 73
20 79
21 87
22 93
23 98
24 104
25 114
26 122
27 128
28 138
29 146
30 154
31 163
32 173
33 181
34 193
35 203
36 213
37 221
38 231
39 239
40 245
41 259
42 273
43 280
44 294
45 304
46 316
47 327
48 343
49 359
50 369
51 377
52 393
53 411
54 423
55 433
56 447
57 461
58 473
59 490
60 504
61 520
62 534
63 546
64 562
65 576
66 594
67 611
68 625
69 639
70 655
71 674
72 684
73 704
74 720
75 734
76 756
77 774
78 786
79 807
80 831
81 847
82 867
83 888
84 902
85 918
86 938
87 962
88 982
89 1004
90 1026
91 1044
92 1064
93 1084
94 1106
95 1126
96 1148
97 1170
98 1190
99 1214
100 1232
101 1254
102 1274
103 1297
104 1313
105 1333
106 1355
107 1376
108 1394
109 1416
110 1440
111 1468
112 1496
113 1524
114 1548
115 1568
116 1592
117 1618
118 1648
119 1666
120 1688
121 1716
122 1740
123 1764
124 1796
125 1818
126 1842
127 1871
128 1899
129 1923
130 1941
131 1970
132 1996
133 2022
134 2044
135 2078
136 2116
137 2140
138 2162
139 2191
140 2225
141 2253
142 2287
143 2319
144 2339
145 2369
146 2393
147 2425
148 2455
149 2487
150 2513
151 2544
152 2578
153 2604
154 2636
155 2676
156 2710
157 2732
158 2760
159 2794
160 2824
161 2858
162 2892
163 2929
164 2971
165 2991
166 3023
167 3052
168 3082
169 3116
170 3146
171 3184
172 3212
173 3242
174 3274
175 3304
176 3346
177 3378
178 3410
179 3437
180 3479
181 3515
182 3553
183 3583
184 3629
185 3659
186 3697
187 3727
188 3757
189 3791
190 3827
191 3866
192 3906
193 3940
194 3988
195 4014
196 4052
197 4088
198 4124
199 4163
200 4195
201 4231
202 4255
203 4301
204 4339
205 4383
206 4423
207 4471
208 4507
209 4541
210 4585
211 4624
212 4664
213 4702
214 4740
215 4778
216 4816
217 4850
218 4894
219 4938
220 4976
221 5020
222 5066
223 5105
224 5143
225 5177
226 5215
227 5264
228 5308
229 5350
230 5394
231 5444
232 5488
233 5526
234 5574
235 5618
236 5658
237 5708
238 5754
239 5805
240 5841
241 5893
242 5937
243 5979
244 6031
245 6069
246 6121
247 6169
248 6203
249 6243
250 6279
251 6324
252 6366
253 6420
254 6456
255 6500
256 6544
257 6598
258 6640
259 6696
260 6750
261 6786
262 6822
263 6861
264 6903
265 6949
266 7005
267 7059
268 7111
269 7165
270 7207
271 7256
272 7300
273 7354
274 7402
275 7456
276 7502
277 7540
278 7596
279 7644
280 7688
281 7742
282 7784
283 7843
284 7889
285 7955
286 8007
287 8057
288 8103
289 8151
290 8207
291 8255
292 8309
293 8359
294 8413
295 8463
296 8517
297 8567
298 8611
299 8675
300 8729
301 8775
302 8823
303 8877
304 8941
305 8997
306 9045
307 9092
308 9150
309 9204
310 9264
311 9321
312 9367
313 9417
314 9465
315 9533
316 9589
317 9639
318 9695
319 9759
320 9823
321 9871
322 9921
323 9969
324 10021
325 10071
326 10121
327 10181
328 10237
329 10291
330 10347
331 10408
332 10456
333 10514
334 10570
335 10632
336 10678
337 10746
338 10804
339 10864
340 10918
341 10984
342 11028
343 11086
344 11150
345 11204
346 11260
347 11319
348 11379
349 11435
350 11495
351 11555
352 11619
353 11683
354 11741
355 11795
356 11851
357 11899
358 11963
359 12040
360 12118
361 12166
362 12226
363 12282
364 12340
365 12412
366 12470
367 12535
368 12601
369 12667
370 12747
371 12801
372 12853
373 12917
374 12987
375 13051
376 13123
377 13187
378 13249
379 13320
380 13372
381 13432
382 13494
383 13567
384 13637
385 13697
386 13761
387 13835
388 13899
389 13965
390 14041
391 14103
392 14171
393 14239
394 14297
395 14369
396 14425
397 14491
398 14559
399 14617
400 14683
401 14753
402 14819
403 14871
404 14945
405 15019
406 15083
407 15145
408 15211
409 15281
410 15343
411 15405
412 15469
413 15539
414 15605
415 15687
416 15761
417 15819
418 15899
419 15960
420 16044
421 16118
422 16176
423 16262
424 16342
425 16416
426 16466
427 16540
428 16612
429 16680
430 16750
431 16827
432 16895
433 16981
434 17035
435 17097
436 17181
437 17249
438 17327
439 17400
440 17480
441 17536
442 17612
443 17683
444 17743
445 17819
446 17901
447 17981
448 18055
449 18121
450 18203
451 18285
452 18355
453 18423
454 18495
455 18557
456 18643
457 18729
458 18805
459 18881
460 18959
461 19025
462 19099
463 19174
464 19232
465 19306
466 19376
467 19459
468 19537
469 19617
470 19693
471 19771
472 19843
473 19919
474 19997
475 20081
476 20157
477 20229
478 20311
479 20408
480 20502
481 20568
482 20628
483 20696
484 20774
485 20846
486 20916
487 20995
488 21065
489 21143
490 21219
491 21296
492 21376
493 21452
494 21538
495 21624
496 21702
497 21790
498 21872
499 21967
500 22043
501 22111
502 22195
503 22280
504 22368
505 22440
506 22530
507 22606
508 22686
509 22768
510 22844
511 22926
512 22996
513 23082
514 23168
515 23238
516 23318
517 23406
518 23510
519 23606
520 23680
521 23772
522 23856
523 23931
524 24015
525 24089
526 24177
527 24251
528 24331
529 24407
530 24487
531 24577
532 24663
533 24737
534 24835
535 24921
536 25011
537 25097
538 25193
539 25283
540 25367
541 25457
542 25545
543 25625
544 25701
545 25793
546 25877
547 25950
548 26038
549 26128
550 26204
551 26296
552 26384
553 26480
554 26574
555 26646
556 26734
557 26824
558 26908
559 26996
560 27086
561 27182
562 27266
563 27365
564 27435
565 27539
566 27633
567 27711
568 27807
569 27885
570 27977
571 28078
572 28156
573 28246
574 28344
575 28430
576 28512
577 28600
578 28692
579 28788
580 28884
581 28984
582 29080
583 29152
584 29252
585 29326
586 29430
587 29521
588 29607
589 29711
590 29811
591 29885
592 29977
593 30069
594 30171
595 30273
596 30369
597 30449
598 30533
599 30634
600 30718
601 30808
602 30912
603 31012
604 31096
605 31196
606 31308
607 31407
608 31491
609 31583
610 31671
611 31775
612 31873
613 31981
614 32073
615 32149
616 32259
617 32347
618 32451
619 32546
620 32644
621 32748
622 32844
623 32934
624 33034
625 33124
626 33218
627 33320
628 33422
629 33524
630 33612
631 33715
632 33815
633 33911
634 33993
635 34079
636 34191
637 34279
638 34371
639 34471
640 34575
641 34685
642 34779
643 34862
644 34966
645 35070
646 35164
647 35259
648 35361
649 35471
650 35567
651 35683
652 35777
653 35877
654 35977
655 36075
656 36181
657 36283
658 36395
659 36506
660 36606
661 36700
662 36800
663 36904
664 37008
665 37106
666 37216
667 37330
668 37420
669 37520
670 37612
671 37722
672 37832
673 37938
674 38036
675 38138
676 38240
677 38336
678 38446
679 38542
680 38634
681 38738
682 38850
683 38949
684 39065
685 39181
686 39291
687 39403
688 39499
689 39595
690 39721
691 39808
692 39904
693 40014
694 40124
695 40230
696 40326
697 40404
698 40518
699 40636
700 40754
701 40866
702 40966
703 41076
704 41196
705 41288
706 41408
707 41518
708 41648
709 41742
710 41834
711 41952
712 42048
713 42154
714 42266
715 42370
716 42468
717 42586
718 42688
719 42813
720 42931
721 43035
722 43137
723 43259
724 43369
725 43497
726 43623
727 43732
728 43832
729 43948
730 44066
731 44188
732 44278
733 44402
734 44496
735 44606
736 44730
737 44826
738 44930
739 45035
740 45149
741 45255
742 45369
743 45490
744 45600
745 45706
746 45806
747 45920
748 46032
749 46168
750 46266
751 46377
752 46501
753 46607
754 46719
755 46823
756 46941
757 47065
758 47175
759 47293
760 47407
761 47521
762 47639
763 47767
764 47881
765 48001
766 48127
767 48269
768 48369
769 48479
770 48603
771 48699
772 48831
773 48945
774 49057
775 49167
776 49273
777 49391
778 49529
779 49655
780 49775
781 49901
782 50011
783 50139
784 50263
785 50391
786 50525
787 50632
788 50750
789 50866
790 50988
791 51098
792 51212
793 51322
794 51432
795 51552
796 51680
797 51788
798 51914
799 52016
800 52118
801 52224
802 52350
803 52486
804 52602
805 52730
806 52852
807 52962
808 53096
809 53218
810 53328
811 53447
812 53549
813 53687
814 53805
815 53933
816 54057
817 54175
818 54287
819 54401
820 54525
821 54643
822 54759
823 54874
824 54986
825 55120
826 55236
827 55347
828 55481
829 55613
830 55747
831 55873
832 56001
833 56139
834 56255
835 56389
836 56491
837 56603
838 56723
839 56852
840 56998
841 57134
842 57256
843 57392
844 57520
845 57640
846 57764
847 57880
848 57974
849 58102
850 58228
851 58362
852 58480
853 58608
854 58734
855 58856
856 58998
857 59124
858 59254
859 59369
860 59493
861 59609
862 59747
863 59854
864 59984
865 60100
866 60228
867 60364
868 60480
869 60604
870 60722
871 60828
872 60968
873 61114
874 61228
875 61360
876 61490
877 61622
878 61740
879 61872
880 62004
881 62124
882 62264
883 62401
884 62521
885 62643
886 62785
887 62910
888 63058
889 63184
890 63324
891 63464
892 63596
893 63730
894 63846
895 64000
896 64120
897 64250
898 64402
899 64516
900 64660
901 64798
902 64932
903 65056
904 65182
905 65302
906 65448
907 65585
908 65731
909 65881
910 66003
911 66146
912 66276
913 66422
914 66546
915 66674
916 66808
917 66924
918 67058
919 67205
920 67329
921 67483
922 67611
923 67751
924 67877
925 67997
926 68155
927 68301
928 68451
929 68589
930 68701
931 68859
932 69001
933 69139
934 69279
935 69397
936 69541
937 69671
938 69819
939 69959
940 70087
941 70215
942 70347
943 70483
944 70617
945 70749
946 70889
947 71032
948 71168
949 71302
950 71442
951 71572
952 71706
953 71868
954 72026
955 72148
956 72260
957 72390
958 72544
959 72680
960 72816
961 72956
962 73108
963 73254
964 73388
965 73534
966 73674
967 73817
968 73945
969 74071
970 74211
971 74364
972 74516
973 74646
974 74782
975 74916
976 75064
977 75206
978 75344
979 75486
980 75626
981 75780
982 75912
983 76053
984 76187
985 76327
986 76485
987 76631
988 76779
989 76903
990 77033
991 77178
992 77316
993 77446
994 77596
995 77736
996 77880
997 78016
998 78154
999 78294
1000 78438