0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 512
10 1024
11 2047
12 4083
13 8100
14 15914
15 30827
16 58651
17 109294
18 199140
19 354522
20 616666
21 1048576
22 1744436
23 2842226
24 4540386
25 7119516
26 10970272
27 16628809
28 24821333
29 36519556
30 53009102
31 75973189
32 107594213
33 150676186
34 208791332
35 286454524
36 389329652
37 524472448
38 700614760
39 928495764
40 1221246132
41 1594831736
42 2068564064
43 2665685155
44 3414035527
45 4346814276
46 5503441266
47 6930532111
48 8682997471
49 10825279046
50 13432735556
51 16593192942
52 20408674014
53 24997323808
54 30495547996
55 37060382822
56 44872116214
57 54137180948
58 65091342016
59 78003201677
60 93178047049
61 110962066532
62 131746962838
63 155974991945
64 184144458889
65 216815702962
66 254617606596
67 298254663984
68 348514647320
69 406276910432
70 472521371536
71 548338218856
72 634938384936
73 733664837616
74 846004737856
75 973602516871
76 1118273927387
77 1282021126244
78 1467048848058
79 1675781732211
80 1910882868067
81 2175273626014
82 2472154844708
83 2805029447746
84 3177726565922
85 3594427244224
86 4059691815812
87 4578489028378
88 5156227011530
89 5798786177164
90 6512554148192
91 7304462814481
92 8182027618429
93 9153389176260
94 10227357344862
95 11413457847821
96 12721981578221
97 14164036699786
98 15751603672036
99 17497593329316
100 19415908147836
101 21521506839232
102 23830472413624
103 26360083859708
104 29128891594076
105 32156796836712
106 35465135074464
107 39076763779243
108 43016154552751
109 47309489874692
110 51984764636674
111 57071892649367
112 62602818315943
113 68611633670390
114 75134700984964
115 82210781156822
116 89881168089766
117 98189829293024
118 107183552925100
119 116912101516942
120 127428372615006
121 138788566591236
122 151052361873536
123 164283097856981
124 178547965762801
125 193918207719076
126 210469324344102
127 228281291120529
128 247438783855633
129 268031413530466
130 290153970848132
131 313906680799064
132 339395467568928
133 366732230122656
134 396035128806112
135 427428883315024
136 461045082389072
137 497022505597408
138 535507457590400
139 576654115201039
140 620624887788227
141 667590791223076
142 717731835928394
143 771237429390715
144 828306793573547
145 889149397669966
146 953985406642276
147 1023046146006186
148 1096574583326826
149 1174825826903936
150 1258067642133716
151 1346580986045122
152 1440660560518834
153 1540615384707708
154 1646769387188256
155 1759462018383577
156 1879048883809189
157 2005902398704388
158 2140412464623086
159 2282987168569557
160 2434053505276149
161 2594058123231802
162 2763468095082148
163 2942771713034060
164 3132479309909764
165 3333124106508032
166 3545263085942536
167 3769477895640164
168 4006375777694980
169 4256590528286552
170 4520783486884576
171 4799644555975091
172 5093893252057111
173 5404279788672196
174 5731586192243346
175 6076627451513631
176 6440252701389167
177 6823346442005414
178 7226829793850308
179 7651661789792446
180 8098840704877422
181 8569405424770464
182 9064436853738748
183 9585059363082166
184 10132442280936902
185 10707801424391924
186 11312400674874432
187 11947553597776413
188 12614625107310745
189 13315033177601764
190 14050250601031862
191 14821806794882521
192 15631289657325209
193 16480347473834770
194 17370690875115332
195 18304094847646336
196 19282400797974056
197 20307518671891936
198 21381429129671216
199 22506185778521656
200 23683917463480696
201 24916830617948112
202 26207211675102144
203 27557429541452183
204 28969938133802411
205 30447278980920292
206 31992083891223514
207 33607077687818883
208 35295081012246771
209 37059013198305022
210 38901895217346724
211 40826852696466962
212 42837119011014578
213 44936038452886080
214 47127069476080164
215 49413788021012842
216 51799890919114906
217 54289199379255404
218 56885662557556960
219 59593361212191137
220 62416511444764621
221 65359468529929796
222 68426730834876286
223 71622943830383261
224 74952904195135741
225 78421564015031786
226 82034035079231332
227 85795593274721524
228 89711683081197708
229 93787922168083776
230 98030106095540312
231 102444213121333964
232 107036409115466668
233 111813052584488776
234 116780699807445792
235 121946110085434299
236 127316251106768767
237 132898304429787268
238 138699671085350690
239 144727977301116839
240 150991080349697847
241 157497074522836566
242 164254297233765124
243 171271335249936550
244 178557031058348342
245 186120489365705056
246 193971083735695436
247 202118463365688286
248 210572560005180206
249 219343595018357476
250 228442086593163776
251 237878857099295077
252 247665040597572929
253 257812090503177508
254 268331787405252166
255 279236247045421857
256 290537928457798689
257 302249642273078978
258 314384559189367556
259 326956218612396712
260 339978537467839024
261 353465819188445472
262 367432762878772608
263 381894472660295200
264 396866467199733664
265 412364689423458752
266 428405516420869376
267 445005769539673119
268 462182724676032915
269 479954122762577572
270 498338180457308266
271 517353601036467851
272 537019585494474811
273 557355843854058926
274 578382606689771236
275 600120636868076666
276 622591241507273722
277 645816284160521984
278 669818197225294708
279 694619994582610706
280 720245284469436802
281 746718282587689564
282 774063825453302688
283 802307383988864361
284 831475077363367157
285 861593687082651524
286 892690671334162702
287 924794179589679973
288 957933067469716485
289 992136911873327514
290 1027436026377104932
291 1063861476907175836
292 1101445097688063764
293 1140219507472311680
294 1180218126054806952
295 1221475191075789876
296 1264025775116568916
297 1307905803092007736
298 1353152069943891296
299 1399802258639320771
300 1447894958478329831
301 1497469683714957892
302 1548566892496059314
303 1601228006122171183
304 1655495428634806271
305 1711412566734582022
306 1769023850034640964
307 1828374751653862798
308 1889511809154413566
309 1952482645828222752
310 2017335992337024924
311 2084121708710648582
312 2152890806708281238
313 2223695472547486420
314 2296589090005795264
315 2371626263899742637
316 2448862843946265321
317 2528355949011427684
318 2610163991751488470
319 2694346703651370857
320 2780965160465646761
321 2870081808067195506
322 2961760488708746436
323 3056066467702564816
324 3153066460523590456
325 3252828660341388896
326 3355422765986325712
327 3460920010355425544
328 3569393189263428808
329 3680916690744610736
330 3795566524810979392
331 3913420353672521639
332 4034557522425218683
333 4159059090212605796
334 4287007861866704122
335 4418488420034206099
336 4553587157793849987
337 4692392311770973278
338 4834993995755289380
339 4981484234827986914
340 5131957000004306242
341 5286508243397803456
342 5445235933912568004
343 5608240093469716410
344 5775622833774541162
345 5947488393630750796
346 6123943176808294496
347 6305095790471322161
348 6491057084172888861
349 6681940189423070916
350 6877860559837219486
351 7078936011871136557
352 7285286766150017549
353 7497035489398064458
354 7714307336975733476
355 7937229996031641412
356 8165933729276215964
357 8400551419384235968
358 8641218614033469176
359 8888073571586676892
360 9141257307424316924
361 9400913640935338792
362 9667189243173527968
363 9940233685186919115
364 10220199487027861839
365 10507242167451386372
366 10801520294309580866
367 11103195535649756599
368 11412432711524242375
369 11729399846519714742
370 12054268223014036356
371 12387212435168640886
372 12728410443664569286
373 13078043631190329056
374 13436296858689815276
375 13803358522378599726
376 14179420611536962302
377 14564678767088107204
378 14959332340970075008
379 15363584456309930741
380 15777642068408877457
381 16201716026547014564
382 16636021136616530278
383 17080776224592188081
384 17536204200848037937
385 18002532125329354274
386 18479991273588874372
387 18968817203696482808
388 19469249824031560000
389 19981533461967285664
390 20505916933456261152
391 21042653613526888176
392 21592001507700015344
393 22154223324335438240
394 22729586547917913472
395 23318363513292422191
396 23920831480858494051
397 24537272712733478436
398 25167974549894726026
399 25813229490310720411
400 26473335268071276491
401 27148594933526999822
402 27839316934448278884
403 28545815198214160458
404 29268409215041536906
405 30007424122265153152
406 30763190789679020564
407 31536045905949904738
408 32326332066113634386
409 33134397860165059132
410 33960597962752565024
411 34805293223988137977
412 35668850761384047173
413 36551644052927302660
414 37454053031303124014
415 38376464179278739957
416 39319270626258922261
417 40282872246024741114
418 41267675755667113380
419 42274094815726799852
420 43302550131552592676
421 44353469555889519616
422 45427288192708977736
423 46524448502292795396
424 47645400407583308196
425 48790601401811621656
426 49960516657416320992
427 51155619136264976339
428 52376389701190880183
429 53623317228857542596
430 54896898723963559122
431 56197639434800555839
432 57526052970177006223
433 58882661417720804966
434 60267995463573574852
435 61682594513489774174
436 63127006815353763982
437 64601789583128086688
438 66107509122246300220
439 67644740956463805014
440 69214069956180194662
441 70816090468246754996
442 72451406447272830784
443 74120631588444874045
444 75824389461872083257
445 77563313648472638436
446 79338047877414633206
447 81149246165125901561
448 82997572955887034041
449 84883703264021975506
450 86808322817700694596
451 88772128204368513312
452 90775827017816783944
453 92820138006909699808
454 94905791225982125936
455 97033528186923435992
456 99204102012962442264
457 101418277594168606608
458 103676831744684821696
459 105980553361707153847
460 108330243586227041099
461 110726715965551543012
462 113170796617617341978
463 115663324397114299555
464 118205151063434475539
465 120797141450462622142
466 123440173638224270756
467 126135139126407634354
468 128882943009775654610
469 131684504155484629312
470 134540755382325962596
471 137452643641907687946
472 140421130201792521786
473 143447190830609313836
474 146531815985154869216
475 149676010999503226561
476 152880796276139586157
477 156147207479136192324
478 159476295729387584958
479 162869127801922746301
480 166326786325311780637
481 169850369983184876714
482 173440993717881415268
483 177099788936247197076
484 180827903717597880492
485 184626503023866831424
486 188496768911955703192
487 192439900748306178668
488 196457115425711422540
489 200549647582385907464
490 204718749823312394272
491 208965692943884963291
492 213291766155867111199
493 217698277315684045700
494 222186553155068428642
495 226757939514078937031
496 231413801576511130711
497 236155524107720235286
498 240984511694875569156
499 245902188989666464326
500 250910000953479651926
501 256009413105068205152
502 261201911770732254604
503 266489004337031813758
504 271872219506052175566
505 277353107553242464932
506 282933240587848056064
507 288614212815957688453
508 294397640806186240481
509 300285163758014245412
510 306278443772805360774
511 312379166127523128897
512 318589039551168493633
513 324909796503959666050
514 331343193459276060164
515 337891011188388148552
516 344555055047995216976
517 351337155270593126944
518 358239167257694325440
519 365262971875922471872
520 372410475756004183616
521 379683611594680533376
522 387084338459561063936
523 394614642096943218751
524 402276535242620220211
525 410072057935700561316
526 418003277835462410922
527 426072290541266367659
528 434281219915550133083
529 442632218409928810606
530 451127467394424673252
531 459769177489850380314
532 468559588903369760538
533 477500971767260417536
534 486595626480902551732
535 495845884056018532274
536 505254106465187892002
537 514822686993662558748
538 524554050594507276960
539 534450654247090314889
540 544514987318949694357
541 554749571931060322436
542 565156963326527547214
543 575739750242732803205
544 586500555286957155877
545 597442035315508699226
546 608566881816379905316
547 619877821295461170236
548 631377615666336946996
549 643069062643691002496
550 654954996140347482856
551 667038286667974619092
552 679321841741478053364
553 691808606287110914808
554 704501563054327923296
555 717403733031410949347
556 730518175864893608839
557 743847990282812622148
558 757396314521813818866
559 771166326758140821327
560 785161245542534592799
561 799384330239072189382
562 813838881467973208388
563 828528241552402580270
564 843455794969298506014
565 858624968804254497312
566 874039233210484632796
567 889702101871901300134
568 905617132470334850870
569 921787927156924752532
570 938218133027711980736
571 954911442603462552781
572 971871594313752263561
573 989102372985342844516
574 1006607610334879926806
575 1024391185465943350921
576 1042457025370480526537
577 1060809105434653708594
578 1079451449949132218308
579 1098388132623860801136
580 1117623277107335477592
581 1137161057510418407264
582 1157005698934723451408
583 1177161478005604285096
584 1197632723409777076072
585 1218423816437609914224
586 1239539191530111342912
587 1260983336830650511303
588 1282760794741441635355
589 1304876162484825624164
590 1327334092669381898042
591 1350139293860903594931
592 1373296531158269532579
593 1396810626774246465310
594 1420686460621255346212
595 1444928970902135478146
596 1469543154705940610146
597 1494534068608801209536
598 1519906829279887314436
599 1545666614092506546266
600 1571818661740372037386
601 1598368272859075205132
602 1625320810652798480224
603 1652681701526303274833
604 1680456435722228653501
605 1708650567963736348612
606 1737269718102537941214
607 1766319571772340207693
608 1795805881047744813101
609 1825734465108638712842
610 1856111210910111805924
611 1886942073857938565092
612 1918233078489660551868
613 1949990319161306907840
614 1982219960739790097464
615 2014928239301014362172
616 2048121462833734530716
617 2081806011949203016424
618 2115988340596643018400
619 2150674976784586130667
620 2185872523308112750831
621 2221587658482033868036
622 2257827136880052998786
623 2294597790079947228631
624 2331906527414806507751
625 2369760336730370539126
626 2408166285148502789252
627 2447131519836841343254
628 2486663268784666518758
629 2526768841585025346016
630 2567455630223153215532
631 2608731109871233188814
632 2650602839689533662878
633 2693078463633965274756
634 2736165711270098128512
635 2779872398593680624149
636 2824206428857701365297
637 2869175793406035820708
638 2914788572513719613350
639 2961052936233890510289
640 3007977145251441386577
641 3055569551743426637026
642 3103838600246264711044
643 3152792828529779647640
644 3202440868478124690272
645 3252791446977631264416
646 3303853386811626804576
647 3355635607562265121936
648 3408147126519413208976
649 3461397059596638583136
650 3515394622254341478016
651 3570149130430076397647
652 3625670001476107757059
653 3681966755104244540708
654 3739049014337999119306
655 3796926506472115575227
656 3855609064039513096939
657 3915106625785690213838
658 3975429237650635854436
659 4036587053758293423082
660 4098590337413624303274
661 4161449462107317409152
662 4225174912528191620948
663 4289777285583338155010
664 4355267291426050134514
665 4421655754491586843132
666 4488953614540820360736
667 4557171927711812497689
668 4626321867579370162405
669 4696414726222627515652
670 4767461915300703484526
671 4839474967136483429141
672 4912465535808573975861
673 4986445398251480252346
674 5061426455364054981796
675 5137420733126269116556
676 5214440383724353914692
677 5292497686684364587264
678 5371605050014215868808
679 5451775011354240088996
680 5533020239136318549572
681 5615353533751637237464
682 5698787828727118132448
683 5783336191910577595891
684 5869011826664663555927
685 5955828073069623433924
686 6043798409134954987282
687 6132936452019992474463
688 6223255959263480779695
689 6314770830022190367014
690 6407495106318626166212
691 6501442974297883726846
692 6596628765493706210734
693 6693066958103796028320
694 6790772178274435159932
695 6889759201394468439286
696 6990042953398704313606
697 7091638512080787832436
698 7194561108415600855616
699 7298826127891244709981
700 7404449111850660764121
701 7511445758842944631012
702 7619831925984409949494
703 7729623630329457937433
704 7840837050251309151961
705 7953488526832654135442
706 8067594565266279869764
707 8183171836265729206208
708 8300237177486050683496
709 8418807594954696392672
710 8538900264512625794224
711 8660532533265673640312
712 8783721921046240403128
713 8908486121885363859280
714 9034843005495230729664
715 9162810618762187524567
716 9292407187250309994731
717 9423651116715590840804
718 9556560994630805586010
719 9691155591721116769987
720 9827453863510476875571
721 9965474951878890654846
722 10105238186630597776036
723 10246763087073236968786
724 10390069363608053102066
725 10535176919331208886336
726 10682105851646263149732
727 10830876453887877896874
728 10981509216956816618458
729 11134024830966296580076
730 11288444186899758079712
731 11444788378280113925089
732 11603078702850542644493
733 11763336664266889207876
734 11925583973801737298942
735 12089842552060217443549
736 12256134530707615565117
737 12424482254208846803818
738 12594908281579859703140
739 12767435388151036134964
740 12942086567342652602572
741 13118885032452468830016
742 13297854218455509816024
743 13479017783816107801100
744 13662399612312270867692
745 13848023814872445165256
746 14035914731424738024736
747 14226096932758669500411
748 14418595222399520151231
749 14613434638495343148676
750 14810640455716709073826
751 15010238187169252042727
752 15212253586319086076279
753 15416712648931160908758
754 15623641615020626707716
755 15833066970817277457382
756 16045015450743143037814
757 16259514039403300312928
758 16476589973589973822156
759 16696270744299996952862
760 16918584098765704753774
761 17143558042499329833572
762 17371220841350973073408
763 17601601023580221167525
764 17834727381941483292289
765 18070628975783119490852
766 18309335133160433648326
767 18550875452962604220769
768 18795279807053626170465
769 19042578342427337849922
770 19292801483376606867716
771 19545979933676749260776
772 19802144678783256589936
773 20061326988043905868576
774 20323558416925327527936
775 20588870809254106917216
776 20857296299472495131872
777 21128867314908805259584
778 21403616578062570430208
779 21681577108904540353631
780 21962782227191593327827
781 22247265554796640998564
782 22535061018053603452138
783 22826202850117532523211
784 23120725593339961501307
785 23418664101659559721774
786 23720053543008170830052
787 24024929401732313811898
788 24333327481030226186810
789 24645283905404529067264
790 24960835123130594092532
791 25280017908740692552786
792 25602869365524007326914
793 25929426928042588565980
794 26259728364663334363552
795 26593811780106077964201
796 26931715618007863372341
797 27273478663503491535236
798 27619140045822419586446
799 27968739240902095949221
800 28322316074017814413381
801 28679910722429170614042
802 29041563718043204656164
803 29407315950094313945308
804 29777208667841020602196
805 30151283483279678156672
806 30529582373875202535464
807 30912147685308912677748
808 31299022134243566432916
809 31690248811105677716152
810 32085871182885201219424
811 32485933095952671298307
812 32890478778893881978663
813 33299552845362195351620
814 33713200296948565950514
815 34131466526069369029487
816 34554397318872120990271
817 34982038858159180531334
818 35414437726329519422020
819 35851640908338652133582
820 36293695794676813889086
821 36740650184365477025056
822 37192552287972295889436
823 37649450730644570832966
824 38111394555161322184406
825 38578433225004065434196
826 39050616627446379186112
827 39527995076662357772269
828 40010619316854040763433
829 40498540525397911944036
830 40991810316010560659542
831 41490480741933598782889
832 41994604299137926886633
833 42504233929547443548146
834 43019423024282292056772
835 43540225426921739134224
836 44066695436786780622712
837 44598887812242569439328
838 45136857774020761440080
839 45680661008561875182664
840 46230353671377761923592
841 46785992390434282532656
842 47347634269554288355904
843 47915336891841003407335
844 48489158323121905619387
845 49069157115413205232996
846 49655392310405018759546
847 50247923442967337299411
848 50846810544676888355011
849 51452114147364990630366
850 52063895286686501664036
851 52682215505709958498082
852 53307136858529011942274
853 53938721913895255350208
854 54577033758872549182276
855 55222136002512942989562
856 55874092779554296812714
857 56532968754139704350668
858 57198829123558820615776
859 57871739622011197154417
860 58551766524391728275549
861 59238976650098312093892
862 59933437366861830559518
863 60635216594598553011565
864 61344382809285068160589
865 62061005046855849771722
866 62785152907123561689316
867 63516896557722208213124
868 64256306738073236206300
869 65003454763374695686592
870 65758412528613566024056
871 66521252512601355241436
872 67292047782033080287036
873 68070871995569736524456
874 68857799407944365058976
875 69652904874091826896651
876 70456263853302393309327
877 71267952413399262156804
878 72088047234940110296258
879 72916625615442792588791
880 73753765473635298393607
881 74599545353730076821814
882 75454044429722842404228
883 76317342509715973210806
884 77189520040266613843462
885 78070658110759596109024
886 78960838457805290564972
887 79860143469662502517358
888 80768656190686526437950
889 81686460325802473156164
890 82613640245003984570752
891 83550280987877451016501
892 84496468268151846812369
893 85452288478274299909540
894 86417828694011511950822
895 87393176679077145446641
896 88378420889785295167601
897 89373650479730161249186
898 90378955304492041900676
899 91394425926369764007736
900 92420153619139670316416
901 93456230372841282285472
902 94502748898589758093984
903 95559802633415265692208
904 96627485745129391185456
905 97705893137218703243552
906 98795120453765594632064
907 99895264084396522366063
908 101006421169257768392611
909 102128689604018843114532
910 103262168044903654475274
911 104406955913749565732827
912 105563153403094465459723
913 106730861481291973716110
914 107910181897654908753764
915 109101217187627139020682
916 110304070677983945648586
917 111518846492061021019264
918 112745649555012229420180
919 113984585599096256215202
920 115235761168992272372626
921 116499283627144741609916
922 117775261159137497832736
923 119063802779097220964921
924 120365018335126439686021
925 121679018514766190013956
926 123005914850488459092142
927 124345819725218543963189
928 125698846377887455534933
929 127065108909014498369146
930 128444722286320157348772
931 129837802350369422705964
932 131244465820245685320548
933 132664830299255334626816
934 134099014280663191895752
935 135547137153458912089924
936 137009319208154487919332
937 138485681642612990158488
938 139976346567908678717920
939 141481437014218619397139
940 143001076936745941680887
941 144535391221674873376196
942 146084505692157688324434
943 147648547114333703860095
944 149227643203380465126607
945 150821922629597253798886
946 152431515024521059202756
947 154056550987075150262686
948 155697162089750387151566
949 157353480884819411959456
950 159025640910583858142396
951 160713776697654718957462
952 162418023775266015536294
953 164138518677621905696308
954 165875398950277375036736
955 167628803156552652315517
956 169398870883981491552889
957 171185742750793463758308
958 172989560412430401629046
959 174810466568097141021497
960 176648604967346703449849
961 178504120416700064321362
962 180377158786300652073028
963 182267867016603723830880
964 184176393125100763670664
965 186102886213079050016992
966 188047496472416539177456
967 190010375192412212468504
968 191991674766652034851160
969 193991548699910673456912
970 196010151615089124847296
971 198047639260188400314871
972 200104168515319418998411
973 202179897399749259051236
974 204274985078983917568666
975 206389591871887730448611
976 208523879257839603828307
977 210678009883926209210174
978 212852147572172294860708
979 215046457326808266538226
980 217261105341575191078162
981 219496259007067376838464
982 221752086918112685482468
983 224028758881190730052426
984 226326445921889114763642
985 228645320292397872426924
986 230985555479042255885792
987 233347326209854040334593
988 235730808462181493864365
989 238136179470338174064964
990 240563617733290708994622
991 243013303022385721311741
992 245485416389116054848349
993 247980140172926463390250
994 250497658009058921915492
995 253038154836437721030356
996 255601816905594505830636
997 258188831786633420905536
998 260799388377236523692056
999 263433676910709628879276
1000 266091888964068747054476