0 0
1 1
2 5
3 14
4 30
5 55
6 91
7 140
8 204
9 205
10 209
11 218
12 234
13 259
14 295
15 344
16 408
17 489
18 493
19 502
20 518
21 543
22 579
23 628
24 692
25 773
26 873
27 882
28 898
29 923
30 959
31 1008
32 1072
33 1153
34 1253
35 1374
36 1390
37 1415
38 1451
39 1500
40 1564
41 1645
42 1745
43 1866
44 2010
45 2035
46 2071
47 2120
48 2184
49 2265
50 2365
51 2486
52 2630
53 2799
54 2835
55 2884
56 2948
57 3029
58 3129
59 3250
60 3394
61 3563
62 3759
63 3808
64 3872
65 3953
66 4053
67 4174
68 4318
69 4487
70 4683
71 4908
72 4972
73 5053
74 5153
75 5274
76 5418
77 5587
78 5783
79 6008
80 6264
81 6265
82 6269
83 6278
84 6294
85 6319
86 6355
87 6404
88 6468
89 6549
90 6553
91 6562
92 6578
93 6603
94 6639
95 6688
96 6752
97 6833
98 6933
99 6942
100 6958
101 6983
102 7019
103 7068
104 7132
105 7213
106 7313
107 7434
108 7450
109 7475
110 7511
111 7560
112 7624
113 7705
114 7805
115 7926
116 8070
117 8095
118 8131
119 8180
120 8244
121 8325
122 8425
123 8546
124 8690
125 8859
126 8895
127 8944
128 9008
129 9089
130 9189
131 9310
132 9454
133 9623
134 9819
135 9868
136 9932
137 10013
138 10113
139 10234
140 10378
141 10547
142 10743
143 10968
144 11032
145 11113
146 11213
147 11334
148 11478
149 11647
150 11843
151 12068
152 12324
153 12405
154 12505
155 12626
156 12770
157 12939
158 13135
159 13360
160 13616
161 13905
162 13909
163 13918
164 13934
165 13959
166 13995
167 14044
168 14108
169 14189
170 14289
171 14298
172 14314
173 14339
174 14375
175 14424
176 14488
177 14569
178 14669
179 14790
180 14806
181 14831
182 14867
183 14916
184 14980
185 15061
186 15161
187 15282
188 15426
189 15451
190 15487
191 15536
192 15600
193 15681
194 15781
195 15902
196 16046
197 16215
198 16251
199 16300
200 16364
201 16445
202 16545
203 16666
204 16810
205 16979
206 17175
207 17224
208 17288
209 17369
210 17469
211 17590
212 17734
213 17903
214 18099
215 18324
216 18388
217 18469
218 18569
219 18690
220 18834
221 19003
222 19199
223 19424
224 19680
225 19761
226 19861
227 19982
228 20126
229 20295
230 20491
231 20716
232 20972
233 21261
234 21361
235 21482
236 21626
237 21795
238 21991
239 22216
240 22472
241 22761
242 23085
243 23094
244 23110
245 23135
246 23171
247 23220
248 23284
249 23365
250 23465
251 23586
252 23602
253 23627
254 23663
255 23712
256 23776
257 23857
258 23957
259 24078
260 24222
261 24247
262 24283
263 24332
264 24396
265 24477
266 24577
267 24698
268 24842
269 25011
270 25047
271 25096
272 25160
273 25241
274 25341
275 25462
276 25606
277 25775
278 25971
279 26020
280 26084
281 26165
282 26265
283 26386
284 26530
285 26699
286 26895
287 27120
288 27184
289 27265
290 27365
291 27486
292 27630
293 27799
294 27995
295 28220
296 28476
297 28557
298 28657
299 28778
300 28922
301 29091
302 29287
303 29512
304 29768
305 30057
306 30157
307 30278
308 30422
309 30591
310 30787
311 31012
312 31268
313 31557
314 31881
315 32002
316 32146
317 32315
318 32511
319 32736
320 32992
321 33281
322 33605
323 33966
324 33982
325 34007
326 34043
327 34092
328 34156
329 34237
330 34337
331 34458
332 34602
333 34627
334 34663
335 34712
336 34776
337 34857
338 34957
339 35078
340 35222
341 35391
342 35427
343 35476
344 35540
345 35621
346 35721
347 35842
348 35986
349 36155
350 36351
351 36400
352 36464
353 36545
354 36645
355 36766
356 36910
357 37079
358 37275
359 37500
360 37564
361 37645
362 37745
363 37866
364 38010
365 38179
366 38375
367 38600
368 38856
369 38937
370 39037
371 39158
372 39302
373 39471
374 39667
375 39892
376 40148
377 40437
378 40537
379 40658
380 40802
381 40971
382 41167
383 41392
384 41648
385 41937
386 42261
387 42382
388 42526
389 42695
390 42891
391 43116
392 43372
393 43661
394 43985
395 44346
396 44490
397 44659
398 44855
399 45080
400 45336
401 45625
402 45949
403 46310
404 46710
405 46735
406 46771
407 46820
408 46884
409 46965
410 47065
411 47186
412 47330
413 47499
414 47535
415 47584
416 47648
417 47729
418 47829
419 47950
420 48094
421 48263
422 48459
423 48508
424 48572
425 48653
426 48753
427 48874
428 49018
429 49187
430 49383
431 49608
432 49672
433 49753
434 49853
435 49974
436 50118
437 50287
438 50483
439 50708
440 50964
441 51045
442 51145
443 51266
444 51410
445 51579
446 51775
447 52000
448 52256
449 52545
450 52645
451 52766
452 52910
453 53079
454 53275
455 53500
456 53756
457 54045
458 54369
459 54490
460 54634
461 54803
462 54999
463 55224
464 55480
465 55769
466 56093
467 56454
468 56598
469 56767
470 56963
471 57188
472 57444
473 57733
474 58057
475 58418
476 58818
477 58987
478 59183
479 59408
480 59664
481 59953
482 60277
483 60638
484 61038
485 61479
486 61515
487 61564
488 61628
489 61709
490 61809
491 61930
492 62074
493 62243
494 62439
495 62488
496 62552
497 62633
498 62733
499 62854
500 62998
501 63167
502 63363
503 63588
504 63652
505 63733
506 63833
507 63954
508 64098
509 64267
510 64463
511 64688
512 64944
513 65025
514 65125
515 65246
516 65390
517 65559
518 65755
519 65980
520 66236
521 66525
522 66625
523 66746
524 66890
525 67059
526 67255
527 67480
528 67736
529 68025
530 68349
531 68470
532 68614
533 68783
534 68979
535 69204
536 69460
537 69749
538 70073
539 70434
540 70578
541 70747
542 70943
543 71168
544 71424
545 71713
546 72037
547 72398
548 72798
549 72967
550 73163
551 73388
552 73644
553 73933
554 74257
555 74618
556 75018
557 75459
558 75655
559 75880
560 76136
561 76425
562 76749
563 77110
564 77510
565 77951
566 78435
567 78484
568 78548
569 78629
570 78729
571 78850
572 78994
573 79163
574 79359
575 79584
576 79648
577 79729
578 79829
579 79950
580 80094
581 80263
582 80459
583 80684
584 80940
585 81021
586 81121
587 81242
588 81386
589 81555
590 81751
591 81976
592 82232
593 82521
594 82621
595 82742
596 82886
597 83055
598 83251
599 83476
600 83732
601 84021
602 84345
603 84466
604 84610
605 84779
606 84975
607 85200
608 85456
609 85745
610 86069
611 86430
612 86574
613 86743
614 86939
615 87164
616 87420
617 87709
618 88033
619 88394
620 88794
621 88963
622 89159
623 89384
624 89640
625 89929
626 90253
627 90614
628 91014
629 91455
630 91651
631 91876
632 92132
633 92421
634 92745
635 93106
636 93506
637 93947
638 94431
639 94656
640 94912
641 95201
642 95525
643 95886
644 96286
645 96727
646 97211
647 97740
648 97804
649 97885
650 97985
651 98106
652 98250
653 98419
654 98615
655 98840
656 99096
657 99177
658 99277
659 99398
660 99542
661 99711
662 99907
663 100132
664 100388
665 100677
666 100777
667 100898
668 101042
669 101211
670 101407
671 101632
672 101888
673 102177
674 102501
675 102622
676 102766
677 102935
678 103131
679 103356
680 103612
681 103901
682 104225
683 104586
684 104730
685 104899
686 105095
687 105320
688 105576
689 105865
690 106189
691 106550
692 106950
693 107119
694 107315
695 107540
696 107796
697 108085
698 108409
699 108770
700 109170
701 109611
702 109807
703 110032
704 110288
705 110577
706 110901
707 111262
708 111662
709 112103
710 112587
711 112812
712 113068
713 113357
714 113681
715 114042
716 114442
717 114883
718 115367
719 115896
720 116152
721 116441
722 116765
723 117126
724 117526
725 117967
726 118451
727 118980
728 119556
729 119557
730 119561
731 119570
732 119586
733 119611
734 119647
735 119696
736 119760
737 119841
738 119845
739 119854
740 119870
741 119895
742 119931
743 119980
744 120044
745 120125
746 120225
747 120234
748 120250
749 120275
750 120311
751 120360
752 120424
753 120505
754 120605
755 120726
756 120742
757 120767
758 120803
759 120852
760 120916
761 120997
762 121097
763 121218
764 121362
765 121387
766 121423
767 121472
768 121536
769 121617
770 121717
771 121838
772 121982
773 122151
774 122187
775 122236
776 122300
777 122381
778 122481
779 122602
780 122746
781 122915
782 123111
783 123160
784 123224
785 123305
786 123405
787 123526
788 123670
789 123839
790 124035
791 124260
792 124324
793 124405
794 124505
795 124626
796 124770
797 124939
798 125135
799 125360
800 125616
801 125697
802 125797
803 125918
804 126062
805 126231
806 126427
807 126652
808 126908
809 127197
810 127201
811 127210
812 127226
813 127251
814 127287
815 127336
816 127400
817 127481
818 127581
819 127590
820 127606
821 127631
822 127667
823 127716
824 127780
825 127861
826 127961
827 128082
828 128098
829 128123
830 128159
831 128208
832 128272
833 128353
834 128453
835 128574
836 128718
837 128743
838 128779
839 128828
840 128892
841 128973
842 129073
843 129194
844 129338
845 129507
846 129543
847 129592
848 129656
849 129737
850 129837
851 129958
852 130102
853 130271
854 130467
855 130516
856 130580
857 130661
858 130761
859 130882
860 131026
861 131195
862 131391
863 131616
864 131680
865 131761
866 131861
867 131982
868 132126
869 132295
870 132491
871 132716
872 132972
873 133053
874 133153
875 133274
876 133418
877 133587
878 133783
879 134008
880 134264
881 134553
882 134653
883 134774
884 134918
885 135087
886 135283
887 135508
888 135764
889 136053
890 136377
891 136386
892 136402
893 136427
894 136463
895 136512
896 136576
897 136657
898 136757
899 136878
900 136894
901 136919
902 136955
903 137004
904 137068
905 137149
906 137249
907 137370
908 137514
909 137539
910 137575
911 137624
912 137688
913 137769
914 137869
915 137990
916 138134
917 138303
918 138339
919 138388
920 138452
921 138533
922 138633
923 138754
924 138898
925 139067
926 139263
927 139312
928 139376
929 139457
930 139557
931 139678
932 139822
933 139991
934 140187
935 140412
936 140476
937 140557
938 140657
939 140778
940 140922
941 141091
942 141287
943 141512
944 141768
945 141849
946 141949
947 142070
948 142214
949 142383
950 142579
951 142804
952 143060
953 143349
954 143449
955 143570
956 143714
957 143883
958 144079
959 144304
960 144560
961 144849
962 145173
963 145294
964 145438
965 145607
966 145803
967 146028
968 146284
969 146573
970 146897
971 147258
972 147274
973 147299
974 147335
975 147384
976 147448
977 147529
978 147629
979 147750
980 147894
981 147919
982 147955
983 148004
984 148068
985 148149
986 148249
987 148370
988 148514
989 148683
990 148719
991 148768
992 148832
993 148913
994 149013
995 149134
996 149278
997 149447
998 149643
999 149692
1000 149756