0 1
1 2
2 4
3 8
4 15
5 26
6 42
7 64
8 93
9 130
10 176
11 232
12 299
13 378
14 470
15 576
16 697
17 834
18 988
19 1160
20 1351
21 1562
22 1794
23 2048
24 2325
25 2626
26 2952
27 3304
28 3683
29 4090
30 4526
31 4992
32 5489
33 6018
34 6580
35 7176
36 7807
37 8474
38 9178
39 9920
40 10701
41 11522
42 12384
43 13288
44 14235
45 15226
46 16262
47 17344
48 18473
49 19650
50 20876
51 22152
52 23479
53 24858
54 26290
55 27776
56 29317
57 30914
58 32568
59 34280
60 36051
61 37882
62 39774
63 41728
64 43745
65 45826
66 47972
67 50184
68 52463
69 54810
70 57226
71 59712
72 62269
73 64898
74 67600
75 70376
76 73227
77 76154
78 79158
79 82240
80 85401
81 88642
82 91964
83 95368
84 98855
85 102426
86 106082
87 109824
88 113653
89 117570
90 121576
91 125672
92 129859
93 134138
94 138510
95 142976
96 147537
97 152194
98 156948
99 161800
100 166751
101 171802
102 176954
103 182208
104 187565
105 193026
106 198592
107 204264
108 210043
109 215930
110 221926
111 228032
112 234249
113 240578
114 247020
115 253576
116 260247
117 267034
118 273938
119 280960
120 288101
121 295362
122 302744
123 310248
124 317875
125 325626
126 333502
127 341504
128 349633
129 357890
130 366276
131 374792
132 383439
133 392218
134 401130
135 410176
136 419357
137 428674
138 438128
139 447720
140 457451
141 467322
142 477334
143 487488
144 497785
145 508226
146 518812
147 529544
148 540423
149 551450
150 562626
151 573952
152 585429
153 597058
154 608840
155 620776
156 632867
157 645114
158 657518
159 670080
160 682801
161 695682
162 708724
163 721928
164 735295
165 748826
166 762522
167 776384
168 790413
169 804610
170 818976
171 833512
172 848219
173 863098
174 878150
175 893376
176 908777
177 924354
178 940108
179 956040
180 972151
181 988442
182 1004914
183 1021568
184 1038405
185 1055426
186 1072632
187 1090024
188 1107603
189 1125370
190 1143326
191 1161472
192 1179809
193 1198338
194 1217060
195 1235976
196 1255087
197 1274394
198 1293898
199 1313600
200 1333501
201 1353602
202 1373904
203 1394408
204 1415115
205 1436026
206 1457142
207 1478464
208 1499993
209 1521730
210 1543676
211 1565832
212 1588199
213 1610778
214 1633570
215 1656576
216 1679797
217 1703234
218 1726888
219 1750760
220 1774851
221 1799162
222 1823694
223 1848448
224 1873425
225 1898626
226 1924052
227 1949704
228 1975583
229 2001690
230 2028026
231 2054592
232 2081389
233 2108418
234 2135680
235 2163176
236 2190907
237 2218874
238 2247078
239 2275520
240 2304201
241 2333122
242 2362284
243 2391688
244 2421335
245 2451226
246 2481362
247 2511744
248 2542373
249 2573250
250 2604376
251 2635752
252 2667379
253 2699258
254 2731390
255 2763776
256 2796417
257 2829314
258 2862468
259 2895880
260 2929551
261 2963482
262 2997674
263 3032128
264 3066845
265 3101826
266 3137072
267 3172584
268 3208363
269 3244410
270 3280726
271 3317312
272 3354169
273 3391298
274 3428700
275 3466376
276 3504327
277 3542554
278 3581058
279 3619840
280 3658901
281 3698242
282 3737864
283 3777768
284 3817955
285 3858426
286 3899182
287 3940224
288 3981553
289 4023170
290 4065076
291 4107272
292 4149759
293 4192538
294 4235610
295 4278976
296 4322637
297 4366594
298 4410848
299 4455400
300 4500251
301 4545402
302 4590854
303 4636608
304 4682665
305 4729026
306 4775692
307 4822664
308 4869943
309 4917530
310 4965426
311 5013632
312 5062149
313 5110978
314 5160120
315 5209576
316 5259347
317 5309434
318 5359838
319 5410560
320 5461601
321 5512962
322 5564644
323 5616648
324 5668975
325 5721626
326 5774602
327 5827904
328 5881533
329 5935490
330 5989776
331 6044392
332 6099339
333 6154618
334 6210230
335 6266176
336 6322457
337 6379074
338 6436028
339 6493320
340 6550951
341 6608922
342 6667234
343 6725888
344 6784885
345 6844226
346 6903912
347 6963944
348 7024323
349 7085050
350 7146126
351 7207552
352 7269329
353 7331458
354 7393940
355 7456776
356 7519967
357 7583514
358 7647418
359 7711680
360 7776301
361 7841282
362 7906624
363 7972328
364 8038395
365 8104826
366 8171622
367 8238784
368 8306313
369 8374210
370 8442476
371 8511112
372 8580119
373 8649498
374 8719250
375 8789376
376 8859877
377 8930754
378 9002008
379 9073640
380 9145651
381 9218042
382 9290814
383 9363968
384 9437505
385 9511426
386 9585732
387 9660424
388 9735503
389 9810970
390 9886826
391 9963072
392 10039709
393 10116738
394 10194160
395 10271976
396 10350187
397 10428794
398 10507798
399 10587200
400 10667001
401 10747202
402 10827804
403 10908808
404 10990215
405 11072026
406 11154242
407 11236864
408 11319893
409 11403330
410 11487176
411 11571432
412 11656099
413 11741178
414 11826670
415 11912576
416 11998897
417 12085634
418 12172788
419 12260360
420 12348351
421 12436762
422 12525594
423 12614848
424 12704525
425 12794626
426 12885152
427 12976104
428 13067483
429 13159290
430 13251526
431 13344192
432 13437289
433 13530818
434 13624780
435 13719176
436 13814007
437 13909274
438 14004978
439 14101120
440 14197701
441 14294722
442 14392184
443 14490088
444 14588435
445 14687226
446 14786462
447 14886144
448 14986273
449 15086850
450 15187876
451 15289352
452 15391279
453 15493658
454 15596490
455 15699776
456 15803517
457 15907714
458 16012368
459 16117480
460 16223051
461 16329082
462 16435574
463 16542528
464 16649945
465 16757826
466 16866172
467 16974984
468 17084263
469 17194010
470 17304226
471 17414912
472 17526069
473 17637698
474 17749800
475 17862376
476 17975427
477 18088954
478 18202958
479 18317440
480 18432401
481 18547842
482 18663764
483 18780168
484 18897055
485 19014426
486 19132282
487 19250624
488 19369453
489 19488770
490 19608576
491 19728872
492 19849659
493 19970938
494 20092710
495 20214976
496 20337737
497 20460994
498 20584748
499 20709000
500 20833751
501 20959002
502 21084754
503 21211008
504 21337765
505 21465026
506 21592792
507 21721064
508 21849843
509 21979130
510 22108926
511 22239232
512 22370049
513 22501378
514 22633220
515 22765576
516 22898447
517 23031834
518 23165738
519 23300160
520 23435101
521 23570562
522 23706544
523 23843048
524 23980075
525 24117626
526 24255702
527 24394304
528 24533433
529 24673090
530 24813276
531 24953992
532 25095239
533 25237018
534 25379330
535 25522176
536 25665557
537 25809474
538 25953928
539 26098920
540 26244451
541 26390522
542 26537134
543 26684288
544 26831985
545 26980226
546 27129012
547 27278344
548 27428223
549 27578650
550 27729626
551 27881152
552 28033229
553 28185858
554 28339040
555 28492776
556 28647067
557 28801914
558 28957318
559 29113280
560 29269801
561 29426882
562 29584524
563 29742728
564 29901495
565 30060826
566 30220722
567 30381184
568 30542213
569 30703810
570 30865976
571 31028712
572 31192019
573 31355898
574 31520350
575 31685376
576 31850977
577 32017154
578 32183908
579 32351240
580 32519151
581 32687642
582 32856714
583 33026368
584 33196605
585 33367426
586 33538832
587 33710824
588 33883403
589 34056570
590 34230326
591 34404672
592 34579609
593 34755138
594 34931260
595 35107976
596 35285287
597 35463194
598 35641698
599 35820800
600 36000501
601 36180802
602 36361704
603 36543208
604 36725315
605 36908026
606 37091342
607 37275264
608 37459793
609 37644930
610 37830676
611 38017032
612 38203999
613 38391578
614 38579770
615 38768576
616 38957997
617 39148034
618 39338688
619 39529960
620 39721851
621 39914362
622 40107494
623 40301248
624 40495625
625 40690626
626 40886252
627 41082504
628 41279383
629 41476890
630 41675026
631 41873792
632 42073189
633 42273218
634 42473880
635 42675176
636 42877107
637 43079674
638 43282878
639 43486720
640 43691201
641 43896322
642 44102084
643 44308488
644 44515535
645 44723226
646 44931562
647 45140544
648 45350173
649 45560450
650 45771376
651 45982952
652 46195179
653 46408058
654 46621590
655 46835776
656 47050617
657 47266114
658 47482268
659 47699080
660 47916551
661 48134682
662 48353474
663 48572928
664 48793045
665 49013826
666 49235272
667 49457384
668 49680163
669 49903610
670 50127726
671 50352512
672 50577969
673 50804098
674 51030900
675 51258376
676 51486527
677 51715354
678 51944858
679 52175040
680 52405901
681 52637442
682 52869664
683 53102568
684 53336155
685 53570426
686 53805382
687 54041024
688 54277353
689 54514370
690 54752076
691 54990472
692 55229559
693 55469338
694 55709810
695 55950976
696 56192837
697 56435394
698 56678648
699 56922600
700 57167251
701 57412602
702 57658654
703 57905408
704 58152865
705 58401026
706 58649892
707 58899464
708 59149743
709 59400730
710 59652426
711 59904832
712 60157949
713 60411778
714 60666320
715 60921576
716 61177547
717 61434234
718 61691638
719 61949760
720 62208601
721 62468162
722 62728444
723 62989448
724 63251175
725 63513626
726 63776802
727 64040704
728 64305333
729 64570690
730 64836776
731 65103592
732 65371139
733 65639418
734 65908430
735 66178176
736 66448657
737 66719874
738 66991828
739 67264520
740 67537951
741 67812122
742 68087034
743 68362688
744 68639085
745 68916226
746 69194112
747 69472744
748 69752123
749 70032250
750 70313126
751 70594752
752 70877129
753 71160258
754 71444140
755 71728776
756 72014167
757 72300314
758 72587218
759 72874880
760 73163301
761 73452482
762 73742424
763 74033128
764 74324595
765 74616826
766 74909822
767 75203584
768 75498113
769 75793410
770 76089476
771 76386312
772 76683919
773 76982298
774 77281450
775 77581376
776 77882077
777 78183554
778 78485808
779 78788840
780 79092651
781 79397242
782 79702614
783 80008768
784 80315705
785 80623426
786 80931932
787 81241224
788 81551303
789 81862170
790 82173826
791 82486272
792 82799509
793 83113538
794 83428360
795 83743976
796 84060387
797 84377594
798 84695598
799 85014400
800 85334001
801 85654402
802 85975604
803 86297608
804 86620415
805 86944026
806 87268442
807 87593664
808 87919693
809 88246530
810 88574176
811 88902632
812 89231899
813 89561978
814 89892870
815 90224576
816 90557097
817 90890434
818 91224588
819 91559560
820 91895351
821 92231962
822 92569394
823 92907648
824 93246725
825 93586626
826 93927352
827 94268904
828 94611283
829 94954490
830 95298526
831 95643392
832 95989089
833 96335618
834 96682980
835 97031176
836 97380207
837 97730074
838 98080778
839 98432320
840 98784701
841 99137922
842 99491984
843 99846888
844 100202635
845 100559226
846 100916662
847 101274944
848 101634073
849 101994050
850 102354876
851 102716552
852 103079079
853 103442458
854 103806690
855 104171776
856 104537717
857 104904514
858 105272168
859 105640680
860 106010051
861 106380282
862 106751374
863 107123328
864 107496145
865 107869826
866 108244372
867 108619784
868 108996063
869 109373210
870 109751226
871 110130112
872 110509869
873 110890498
874 111272000
875 111654376
876 112037627
877 112421754
878 112806758
879 113192640
880 113579401
881 113967042
882 114355564
883 114744968
884 115135255
885 115526426
886 115918482
887 116311424
888 116705253
889 117099970
890 117495576
891 117892072
892 118289459
893 118687738
894 119086910
895 119486976
896 119887937
897 120289794
898 120692548
899 121096200
900 121500751
901 121906202
902 122312554
903 122719808
904 123127965
905 123537026
906 123946992
907 124357864
908 124769643
909 125182330
910 125595926
911 126010432
912 126425849
913 126842178
914 127259420
915 127677576
916 128096647
917 128516634
918 128937538
919 129359360
920 129782101
921 130205762
922 130630344
923 131055848
924 131482275
925 131909626
926 132337902
927 132767104
928 133197233
929 133628290
930 134060276
931 134493192
932 134927039
933 135361818
934 135797530
935 136234176
936 136671757
937 137110274
938 137549728
939 137990120
940 138431451
941 138873722
942 139316934
943 139761088
944 140206185
945 140652226
946 141099212
947 141547144
948 141996023
949 142445850
950 142896626
951 143348352
952 143801029
953 144254658
954 144709240
955 145164776
956 145621267
957 146078714
958 146537118
959 146996480
960 147456801
961 147918082
962 148380324
963 148843528
964 149307695
965 149772826
966 150238922
967 150705984
968 151174013
969 151643010
970 152112976
971 152583912
972 153055819
973 153528698
974 154002550
975 154477376
976 154953177
977 155429954
978 155907708
979 156386440
980 156866151
981 157346842
982 157828514
983 158311168
984 158794805
985 159279426
986 159765032
987 160251624
988 160739203
989 161227770
990 161717326
991 162207872
992 162699409
993 163191938
994 163685460
995 164179976
996 164675487
997 165171994
998 165669498
999 166168000
1000 166667501