0 1
1 3
2 11
3 31
4 84
5 198
6 440
7 904
8 1766
9 3266
10 5802
11 9906
12 16384
13 26284
14 41104
15 62752
16 93831
17 137589
18 198309
19 281249
20 393148
21 542154
22 738480
23 994320
24 1324668
25 1747220
26 2283396
27 2958228
28 3801600
29 4848120
30 6138624
31 7720032
32 9647133
33 11982423
34 14798223
35 18176499
36 22211332
37 27008718
38 32689448
39 39388888
40 47260290
41 56474550
42 67224014
43 79722214
44 94208192
45 110946212
46 130230672
47 152385792
48 177771139
49 206781289
50 239852041
51 277460053
52 320129772
53 368433042
54 422996832
55 484502816
56 553695928
57 631383912
58 718446792
59 815836392
60 924586752
61 1045813616
62 1180725888
63 1330625088
64 1496917881
65 1681115499
66 1884847443
67 2109860871
68 2358035508
69 2631382998
70 2932063128
71 3262383144
72 3624815326
73 4021996266
74 4456745906
75 4932066778
76 5451164544
77 6017447196
78 6634547216
79 7306320736
80 8036871359
81 8830549277
82 9691976877
83 10626047817
84 11637954460
85 12733186906
86 13917562384
87 15197224240
88 16578673332
89 18068766972
90 19674752460
91 21404265980
92 23265368320
93 25266543720
94 27416737920
95 29725356960
96 32202307605
97 34857996095
98 37703371095
99 40749922395
100 44009726436
101 47495444958
102 51220373256
103 55198438776
104 59444252154
105 63973105758
106 68801027670
107 73944780174
108 79421916736
109 85250780436
110 91450564112
111 98041308736
112 105043966779
113 112480400529
114 120373448849
115 128746925437
116 137625689036
117 147035641634
118 157003802304
119 167558305344
120 178728477808
121 190544837584
122 203039174800
123 216244549840
124 230195378688
125 244927430880
126 260477918976
127 276885496448
128 294190351345
129 312434204115
130 331660405659
131 351913935087
132 373241502228
133 395691545318
134 419314338168
135 444161987784
136 470288546262
137 497750008338
138 526604428218
139 556911917058
140 588734764800
141 622137437580
142 657186704784
143 693951636384
144 732503735287
145 772916934597
146 815267735477
147 859635204337
148 906101116284
149 954749952234
150 1005669048176
151 1058948592208
152 1114681779692
153 1172964810212
154 1233897048852
155 1297581023076
156 1364122590208
157 1433630934232
158 1506218739712
159 1582002188512
160 1661101140237
161 1743639128871
162 1829743549983
163 1919545657283
164 2013180756676
165 2110788202734
166 2212511599848
167 2318498798616
168 2428902104178
169 2543878272518
170 2663588726238
171 2788199550774
172 2917881717696
173 3052811080836
174 3193168607376
175 3339140373888
176 3490917805299
177 3648697670841
178 3812682331161
179 3983079734181
180 4160103670444
181 4343973768882
182 4534915760672
183 4733161474912
184 4938949111080
185 5152523234616
186 5374135058264
187 5604042437560
188 5842510161152
189 6089809946192
190 6346220737920
191 6612028704960
192 6887527548265
193 7173018496315
194 7468810623715
195 7775220846295
196 8092574249460
197 8421204083190
198 8761452100440
199 9113668552040
200 9478212535246
201 9855451988538
202 10245764050626
203 10649535055146
204 11067160900224
205 11499047043068
206 11945608880400
207 12407271742944
208 12884471286831
209 13377653487981
210 13887275044797
211 14413803372441
212 14957717016924
213 15519505649274
214 16099670491344
215 16698724309872
216 17317191854116
217 17955609849804
218 18614527448924
219 19294506223564
220 19996120627968
221 20719957992264
222 21466618997120
223 22236717667360
224 23030881859333
225 23849753254415
226 24693987859431
227 25564256000043
228 26461242834340
229 27385648346110
230 28338187871944
231 29319592094392
232 30330607582698
233 31371996785838
234 32444538587238
235 33549028297694
236 34686278224192
237 35857117662708
238 37062393481488
239 38302970113728
240 39579730155435
241 40893574357985
242 42245422240929
243 43636212084429
244 45066901557132
245 46538467708482
246 48051907612032
247 49608238357632
248 51208497710304
249 52853744102304
250 54545057307936
251 56283538435488
252 58070310618112
253 59906519005632
254 61793331471872
255 63731938606336
256 65723554438113
257 67769416427427
258 69870786206507
259 72028949571007
260 74245217237972
261 76520924837126
262 78857433686328
263 81256130782728
264 83718429595846
265 86245770058594
266 88839619378378
267 91501472027986
268 94232850574848
269 97035305671788
270 99910416904848
271 102859792783904
272 105885071609191
273 108987921461781
274 112170041089221
275 115433159895873
276 118779038847804
277 122209470462986
278 125726279735856
279 129331324127376
280 133026494509404
281 136813715154612
282 140694944701092
283 144672176142132
284 148747437811200
285 152922793371576
286 157200342822144
287 161582222486880
288 166070606041597
289 170667704503287
290 175375767278255
291 180197082151315
292 185133976355460
293 190188816560910
294 195364009966760
295 200662004289880
296 206085288878690
297 211636394701910
298 217317895484910
299 223132407698310
300 229082591717056
301 235171151808868
302 241400837316496
303 247774442646016
304 254294808472419
305 260964821727753
306 267787416830505
307 274765575673589
308 281902328877676
309 289200755779026
310 296663985707232
311 304295197972896
312 312097623169944
313 320074543163144
314 328229292415464
315 336565257975432
316 345085880829696
317 353794655890224
318 362695133372544
319 371790918782784
320 381085674321753
321 390583118871819
322 400287029427315
323 410201241081255
324 420329648482228
325 430676205820950
326 441244928314136
327 452039892190888
328 463065236203710
329 474325161614730
330 485823933734354
331 497565881907322
332 509555401079168
333 521796951782108
334 534295061729808
335 547054325803104
336 560079407673247
337 573375039787453
338 586946025021133
339 600797236663273
340 614933620097820
341 629360192788890
342 644082045991824
343 659104344738224
344 674432329576852
345 690071316558492
346 706026699007212
347 722303947505052
348 738908611693824
349 755846320259624
350 773122782765696
351 790743789636768
352 808715214023157
353 827043011784927
354 845733223387767
355 864791973886971
356 884225474855268
357 904040024366622
358 924242008956552
359 944837903605752
360 965834273733082
361 987237775179006
362 1009055156231798
363 1031293257610798
364 1053959014526016
365 1077059456661204
366 1100601710267408
367 1124592998145856
368 1149040641775643
369 1173952061296433
370 1199334777670833
371 1225196412666909
372 1251544691055436
373 1278387440592226
374 1305732594250816
375 1333588190204608
376 1361962374095184
377 1390863399014256
378 1420299627808176
379 1450279533059696
380 1480811699428864
381 1511904823634592
382 1543567716832512
383 1575809304596352
384 1608638629332945
385 1642064850263411
386 1676097245875899
387 1710745213906575
388 1746018273830292
389 1781926066841382
390 1818478358382840
391 1855685038126920
392 1893556122543030
393 1932101754878130
394 1971332207763930
395 2011257883197090
396 2051889315185920
397 2093237169730380
398 2135312247508880
399 2178125483858080
400 2221687951499991
401 2266010860521573
402 2311105561142741
403 2356983543695761
404 2403656441434364
405 2451136030512938
406 2499434232837360
407 2548563116043984
408 2598534896392396
409 2649361938744196
410 2701056759498292
411 2753632026569476
412 2807100562366464
413 2861475343770264
414 2916769505155584
415 2972996338368992
416 3030169295793901
417 3088301990328519
418 3147408198495039
419 3207501860417379
420 3268597082974788
421 3330708139779374
422 3393849474374760
423 3458035700213400
424 3523281603900498
425 3589602145171110
426 3657012460179966
427 3725527861478358
428 3795163841350080
429 3865936071788100
430 3937860407877264
431 4010952887770752
432 4085229736119763
433 4160707364049753
434 4237402372637753
435 4315331552888389
436 4394511889259052
437 4474960559635698
438 4556694938906528
439 4639732598937568
440 4724091312195080
441 4809789051720920
442 4896843994804344
443 4985274522957144
444 5075099225635072
445 5166336900212752
446 5259006555755392
447 5353127412993472
448 5448718908144969
449 5545800692889819
450 5644392638243331
451 5744514834530423
452 5846187595310452
453 5949431457351222
454 6054267184605912
455 6160715768186856
456 6268798430394798
457 6378536624692442
458 6489952039786722
459 6603066599602122
460 6717902467416192
461 6834482045832636
462 6952827980970768
463 7072963162438368
464 7194910727575311
465 7318694061426189
466 7444336801038813
467 7571862835436601
468 7701296309972188
469 7832661626299578
470 7965983446783568
471 8101286694471664
472 8238596557559556
473 8377938489362796
474 8519338212839036
475 8662821720559468
476 8808415279288064
477 8956145429952776
478 9106038992282496
479 9258123064778016
480 9412425029406949
481 9568972551574447
482 9727793584876807
483 9888916371071947
484 10052369444891940
485 10218181634013246
486 10386382063928904
487 10557000157918520
488 10730065641980362
489 10905608544801102
490 11083659202748550
491 11264248259841150
492 11447406672801600
493 11633165711026100
494 11821556961699600
495 12012612329764800
496 12206364043099275
497 12402844652484225
498 12602087036844225
499 12804124403215725
500 13008990292049676
501 13216718577179778
502 13427343471188736
503 13640899525376256
504 13857421635189184
505 14076945040189248
506 14299505329547840
507 14525138442013504
508 14753880671471616
509 14985768666911616
510 15220839438052352
511 15459130355309056
512 15700679155484609
513 15945523941736259
514 16193703189333579
515 16445255745624927
516 16700220835862356
517 16958638063167814
518 17220547414425784
519 17485989260249224
520 17755004360940198
521 18027633866455554
522 18303919322436330
523 18583902670173170
524 18867626252704768
525 19155132814783020
526 19446465509041296
527 19741667895959328
528 20040783950101575
529 20343858060081845
530 20650935034872549
531 20962060103769057
532 21277278922770108
533 21596637574541898
534 21920182574870448
535 22247960872625424
536 22580019856284732
537 22916407353898068
538 23257171639684548
539 23602361433995988
540 23952025909987840
541 24306214693582200
542 24664977870212864
543 25028365984788064
544 25396430048509917
545 25769221538836887
546 26146792406378447
547 26529195074857267
548 26916482448079364
549 27308707909896014
550 27705925331250216
551 28108189070138328
552 28515553978733122
553 28928075403345142
554 29345809191623182
555 29768811692515366
556 30197139763547328
557 30630850770783012
558 31070002596181392
559 31514653637556992
560 31964862816015427
561 32420689575913641
562 32882193892375113
563 33349436271249813
564 33822477756709356
565 34301379931206674
566 34786204923151968
567 35277015406872096
568 35773874610367608
569 36276846315271848
570 36785994864689928
571 37301385163157544
572 37823082684562176
573 38351153472101616
574 38885664146288256
575 39426681904907328
576 39974274531104569
577 40528510393344171
578 41089458453580691
579 41657188267216711
580 42231769991359284
581 42813274384777302
582 43401772816243352
583 43997337264490792
584 44600040326641310
585 45209955218161706
586 45827155781378034
587 46451716485432090
588 47083712434882432
589 47723219369660572
590 48370313673759760
591 49025072375190880
592 49687573154759295
593 50357894346020445
594 51036114944145645
595 51722314605877385
596 52416573658484380
597 53118973099716570
598 53829594606850320
599 54548520536643120
600 55275833934469236
601 56011618534274108
602 56755958767801356
603 57508939764546876
604 58270647361077504
605 59041168100984808
606 59820589244296320
607 60608998767429024
608 61406485372693461
609 62213138488246911
610 63029048277691287
611 63854305640026011
612 64689002219340004
613 65533230404764254
614 66387083340258824
615 67250654924565112
616 68124039821088186
617 69007333457848734
618 69900632037461654
619 70804032537087694
620 71717632718508608
621 72641531128078484
622 73575827106896400
623 74520620790757440
624 75476013120423163
625 76442105841572305
626 77419001515170001
627 78406803517418173
628 79405616050223820
629 80415544141149090
630 81436693653979584
631 82469171288674112
632 83513084592033328
633 84568541957649168
634 85635652636674768
635 86714526737773584
636 87805275237990912
637 88908009982702688
638 90022843696589568
639 91149889983585408
640 92289263337954225
641 93441079144238355
642 94605453688439259
643 95782504157965359
644 96972348652917012
645 98175106186034022
646 99390896694085752
647 100619841037818312
648 101862061013450134
649 103117679352618834
650 104386819733983226
651 105669606783169858
652 106966166084481792
653 108276624180844812
654 109601108585623952
655 110939747782569376
656 112292671237740983
657 113660009399453957
658 115041893710312437
659 116438456607154737
660 117849831533196412
661 119276152937975146
662 120717556289604208
663 122174178074717008
664 123646155810831276
665 125133628046293284
666 126636734372753748
667 128155615425111716
668 129690412894102528
669 131241269526241368
670 132808329136524288
671 134391736608371424
672 135991637906441421
673 137608180076574311
674 139241511258720351
675 140891780686882563
676 142559138702160324
677 144243736752691566
678 145945727406812136
679 147665264352997656
680 149402502413138994
681 151157597542483782
682 152930706843029022
683 154721988563462262
684 156531602112671680
685 158359708059686916
686 160206468147307664
687 162072045292044160
688 163956603597864627
689 165860308356135417
690 167783326059488345
691 169725824401760485
692 171687972291981740
693 173669939854314290
694 175671898442161440
695 177694020638106720
696 179736480268144360
697 181799452401618040
698 183883113365574040
699 185987640744699640
700 188113213395799296
701 190260011447732688
702 192428216316014976
703 194618010702754496
704 196829578611377449
705 199063105346565243
706 201318777529104675
707 203596783095824919
708 205897311314573556
709 208220552784153206
710 210566699449424472
711 212935944601242216
712 215328482891685774
713 217744510333994874
714 220184224317928194
715 222647823609698922
716 225135508367462016
717 227647480141249404
718 230183941888587024
719 232745097974429664
720 235331154186908143
721 237942317737263789
722 240578797275726845
723 243240802891450585
724 245928546128521308
725 248642239985892090
726 251382098933525456
727 254148338912326768
728 256941177350419940
729 259760833163080460
730 262607526769145244
731 265481480090945292
732 268382916570850048
733 271312061171199688
734 274269140390985088
735 277254382265779744
736 280268016384555717
737 283310273889615183
738 286381387493543463
739 289481591479140203
740 292611121716509860
741 295770215662992510
742 298959112380392904
743 302178052534910904
744 305427278414509482
745 308707033928844782
746 312017564626774182
747 315359117696285982
748 318731941982147904
749 322136287985836404
750 325572407883326736
751 329040555525021888
752 332540986453684587
753 336073957904365857
754 339639728822480097
755 343238559863733261
756 346870713412341388
757 350536453580958402
758 354236046229039232
759 357969758962767232
760 361737861153562272
761 365540623938007776
762 369378320236504928
763 373251224753199328
764 377159613994781696
765 381103766270414144
766 385083961710678528
767 389100482267502336
768 393153611733255073
769 397243635740673763
770 401370841782108523
771 405535519209447679
772 409737959253512916
773 413978455023984006
774 418257301528944696
775 422574795674807048
776 426931236286008454
777 431326924104935586
778 435762161811773706
779 440237254024430226
780 444752507318536704
781 449308230227372012
782 453904733262018192
783 458542328911283232
784 463221331662011175
785 467942057999004501
786 472704826425489669
787 477509957463039105
788 482357773672192572
789 487248599652378762
790 492182762062693680
791 497160589621821840
792 502182413128972060
793 507248565463798260
794 512359381607493860
795 517515198642712180
796 522716355774819840
797 527963194331816760
798 533256057785749760
799 538595291752632160
800 543981244014017981
801 549414264516921143
802 554894705395551471
803 560422920971233491
804 565999267774304644
805 571624104544033678
806 577297792250682280
807 583020694095423064
808 588793175532565026
809 594615604269471126
810 600488350288948782
811 606411785849167046
812 612386285506212544
813 618412226114006244
814 624489986847026064
815 630619949200223232
816 636802497011911971
817 643038016463685449
818 649326896103473769
819 655669526845459509
820 662066301993304428
821 668517617240064594
822 675023870691587040
823 681585462866424480
824 688202796719402328
825 694876277641533000
826 701606313483754536
827 708393314556844488
828 715237693655330560
829 722139866057404080
830 729100249549003904
831 736119264423729472
832 743197333507098393
833 750334882156459083
834 757532338285423283
835 764790132363778279
836 772108697442094772
837 779488469151638678
838 786929885729155608
839 794433388016782248
840 801999419487007870
841 809628426242585290
842 817320857041670674
843 825077163297734074
844 832897799104877952
845 840783221237747292
846 848733889177028112
847 856750265109357152
848 864832813953000799
849 872982003357764349
850 881198303730852621
851 889482188236778793
852 897834132823407132
853 906254616221861402
854 914744119972750992
855 923303128426078896
856 931932128767651668
857 940631611018986972
858 949402068063908652
859 958243995648453852
860 967157892407653632
861 976144259865439656
862 985203602461611648
863 994336427551743648
864 1003543245434338741
865 1012824569350734879
866 1022180915512448183
867 1031612803101078331
868 1041120754295840868
869 1050705294273472158
870 1060366951235952008
871 1070106256410408184
872 1079923744077029786
873 1089819951568971326
874 1099795419300458166
875 1109850690766690158
876 1119986312572139584
877 1130202834430454356
878 1140500809192949776
879 1150880792848511296
880 1161343344552280539
881 1171889026625557617
882 1182518404584682737
883 1193232047140938077
884 1204030526229625420
885 1214914417009967586
886 1225884297894383424
887 1236940750548388800
888 1248084359920069392
889 1259315714239981232
890 1270635405050822640
891 1282044027207334320
892 1293542178906170880
893 1305130461685800480
894 1316809480456577280
895 1328579843500640640
896 1340442162502188945
897 1352397052547378355
898 1364445132154799355
899 1376587023275375055
900 1388823351323040916
901 1401154745174642598
902 1413581837200820216
903 1426105263265905736
904 1438725662759012214
905 1451443678593930738
906 1464259957240426010
907 1477175148724132834
908 1490189906658058496
909 1503304888242478796
910 1516520754296648592
911 1529838169258697376
912 1543257801217548439
913 1556780321912813989
914 1570406406766924309
915 1584136734885022417
916 1597971989087303676
917 1611912855908909994
918 1625960025632481264
919 1640114192288049104
920 1654376053685800588
921 1668746311415971524
922 1683225670881823860
923 1697814841299538500
924 1712514535731406848
925 1727325471085723160
926 1742248368150191616
927 1757283951591818208
928 1772432949990533805
929 1787696095839085575
930 1803074125576877439
931 1818567779589861027
932 1834177802244593988
933 1849904941888130478
934 1865749950882298728
935 1881713585603591064
936 1897796606477661202
937 1913999777979213798
938 1930323868666722878
939 1946769651182320918
940 1963337902286738880
941 1980029402859194820
942 1996844937932556944
943 2013785296693231744
944 2030851272516550547
945 2048043662966657177
946 2065363269832119417
947 2082810899125816197
948 2100387361120774444
949 2118093470350055794
950 2135930045642820256
951 2153897910124212448
952 2171997891251652552
953 2190230820814722072
954 2208597534971683512
955 2227098874249365656
956 2245735683579912448
957 2264508812300667792
958 2283419114191155072
959 2302467447472961472
960 2321654674846948617
961 2340981663493136411
962 2360449285108146243
963 2380058415905084343
964 2399809936651218036
965 2419704732667858614
966 2439743693868272088
967 2459927714757561576
968 2480257694470813038
969 2500734536772977178
970 2521359150097251618
971 2542132447544962314
972 2563055346924182656
973 2584128770749614396
974 2605353646281445136
975 2626730905525228768
976 2648261485270981839
977 2669946327093063501
978 2691786377389512221
979 2713782587381925241
980 2735935913155036124
981 2758247315656593722
982 2780717760737182032
983 2803348219150098672
984 2826139666591417540
985 2849093083699866796
986 2872209456097135804
987 2895489774387752620
988 2918935034199635712
989 2942546236183970952
990 2966324386056009600
991 2990270494594944800
992 3014385577684956325
993 3038670656315086575
994 3063126756620533575
995 3087754909882526475
996 3112556152569867300
997 3137531526338805950
998 3162682078074832200
999 3188008859892550200
1000 3213512929177721226