0 0
1 1
2 16
3 33
4 544
5 1121
6 18480
7 38081
8 627776
9 1293633
10 21325904
11 43945441
12 724452960
13 1492851361
14 24610074736
15 50713000833
16 836018088064
17 1722749176961
18 28400004919440
19 58522759015841
20 964764149172896
21 1988051057361633
22 32773581066959024
23 67535213191279681
24 1113336992127433920
25 2294209197446147521
26 37820684151265794256
27 77935577499977736033
28 1284789924150909570784
29 2647515425801796877601
30 43645036736979659612400
31 89937588899761116102401
32 1482646459133157517250816
33 3055230507166076150604033
34 50366334573790375926915344
35 103787899654746828004434721
36 1710972729049739623997870880
37 3525733357754226076000176481
38 58122706453117356840000694576
39 119771146263988939756001565633
40 1974461046676940392936025744704
41 4068693239617869725628053055041
42 67073552880562856002984874625360
43 138215799000743581731597802305761
44 2278526336892460163708549711517536
45 4695268472785663909148697225340833
46 77402821901463082710087705316970864
47 159500912275711829329324107859282561
48 2629417418312852351979273431065491840
49 5418335748901416533287870969990266241
50 89322789400735516884585208950909751696
51 184063914550372450302458288871809769633
52 3034345422206694721723917830899866065824
53 6252754758963761893750293950671541901281
54 103078421565626885021728621041644536486320
55 212409597890217531937207536033960614873921
56 3501631987809107396017049197585014374469056
57 7215673573508432323971305931203989363812033
58 118952409163944024579557944096848844195461584
59 245120491901396481483087194124901677754735201
60 4040880279586287728308953050095275688271224800
61 8326881051073971938100993294315453054297184801
62 137270977096769838737924845759142524557026181616
63 282868835244613649413950684812600502168349548033
64 4663172341010588229361135802760750559250618950144
65 9609213517265790108136222290334101620669587448321
66 158410588617263229959540692448106376489964018123280
67 326430390751792250027217607186546854600597623694881
68 5381296840645939230395022407432856050099525997241376
69 11089024072043670710817262422052258954799649618177633
70 182805681993344670603471221160268999326893919888083504
71 376700388058733011917759704742590257608587489394344641
72 6210011890933072861287626497041713121064293750197597760
73 12796724169924878734493012698826016499737174989789540161
74 210957598609731132613175829678257977116859093586830240336
75 434711921389387143960844672055341970733455362163450020833
76 7166348340839925435986690582563729508852144888202030573664
77 14767408603069238015934225837182800988437745138567511168161
78 243444885989947733690934303977488545323856067105282209264240
79 501657180582964705397802833792159891636149879349131929696641
80 8269959775317383020055779644652046811502254136691393084410496
81 17041576731217730745509362123096253514640658152731918098517633
82 280935187474801074948205573614192103045752784580402082660692624
83 578911951680819880641920509351480459606146227313536083419902881
84 9543526414367919165218933723237879456744092421596979417379138720
85 19665964780416658211079787955827239373094331070507494918178180321
86 324198962901034450542495541016473709426253389549716898108230023856
87 668063890582485559296070869988774658225601110169941291134638228033
88 11013221212220803399279629460836868241035871152268777556262441672384
89 22694506315024092357855329791662511140297343414707496403659521572801
90 374125322252606281124964906127437046485793365787588720014814786837200
91 770945150820236654607785142046536604111884074989884936433289095247201
92 12709247735376392754849527178872022712275938565625747702947440310792416
93 26189440621573022164306839499790582028663761206241380342328169716832033
94 431740297680544747383758959175521335170896117865487833180198155780104944
95 889670035982662516931824757850833252370455996937217046702724481277041921
96 14666460873403145018292955084788853373098192068860960580423789856212775680
97 30222591782788952553517734927428539998566840134659138207550304193702593281
98 498227929398026385874576713923645493350167634223407171901228656955454268176
99 1026678450578841724302671162774719526698902108581473482010007618104611129633
100 16925083138659493974717315318319157920532601371526982884061350546629232342304
101 34876844727897829673737301799413035367764104851635439250132708711363075814241
102 574954598785024768754514144108927723804758278997694010886184689928438445370160
103 1184786042297947367182765590017268482977280662847023461022502088568239966554561
104 19531531275552182643678763584385223451441248884550069387246218107020277910243136
105 40247848593402312654540292758787715385859778431947162235514938302608795787040833
106 663497108769989185116323447724988669625197703795704665155485230948761010502896464
107 1367242066133380682887187188208765054636255186023356492546485400200130816792833761
108 22539370166904080111311318459065229543805280680169408545899251634150854079188236640
109 46445982399941540905509824106339224142246816546362173584344988668501838975169307041
110 765675088565968734599468504160492815819754345421964185895419070330180277681897149296
111 1577796159531879010104446832427324855781755507390290545375183129328862394338963605633
112 26010413641076032896270617822997690508327842463666612911898349139591978587105314839424
113 53598623441683944802645682478422705872437440434723516369171881408512819568549593284481
114 883588388708019149738601537477760984467326889419242874818648451675797091683898807391120
115 1820775400857722244279848757433944674807091219273209266006468784760107002936347208066721
116 30015994802431575058216181656420875781380786397790591130922149007837509138665454136458656
117 61852765005720872360712212070275696237568664014854391527850766800435125280267255480984033
118 1019660234893965532829611574780832015582479410635460855576534417814799513622941541832203184
119 2101173234793651938019935361631939727402527485285776102680919602430034152526150339145390401
120 34638431991592396541148577360891867654022919175207878498471248056695345954041346968158449600
121 71378037217978445020317090083415675035448365835701533099623415715820726060608844275462289601
122 1176687027479247516866222018695542668221196772546432408092445899509826962923782855375555083216
123 2424752092176473478752761127474501011477841910928566349284515214735474651908174555026572456033
124 39972720502302823176910400058287558851866667347403493996644689335277421393454575735800714379744
125 82370193096782119832573561244049618715211176605735554342573893885290317438817326026628001215521
126 1357895810050816740498087379963081458295245493039172363477826991499922500414531792161848733828080
127 2798161813198415600828748321170212535305702162684080281298227876885135318267880910350325468871681
128 46128484821225466353758060518686482023186480095984456864249473021662087592700626357767056235774976
129 95055131455649348308344869358543176581678662354652994009797173920209310503669133625884437940421633
130 1567010588111615039287275970255377307330045077770432361021004255745011055651406764371918063282521104
131 3229076307678879426882896809869297791241768817895517716051805685410231421806482662369720564505463841
132 53232231510973685869413624928164141967198346164098715817849895222308713804555129362287447095369942560
133 109693539329626251165710146666197581725638461146092949351751596130027659030916741386944614755245348961
134 1808328860784993704520775971587325449577413724501585905445875433302751258299222991553401283179295525936
135 3726351260899613660207262089840848480880465910149264760243502462735530175629362724493747181113836400833
136 61429949035178812267836969409040901143664868286889822069341914837071234068369026583453356181000677939264
137 126586249331257238195881200907922650768210202483928908898927332136877998312367415891400459543115192279361
138 2086809938335294623401936183935803313435028108029752364452179229027119207066247680845860708870843754409040
139 4300206126001846484999753568779529277638266418543433637803285790191116412444862777583121877284802701097441
140 70890107954364838383397993284408271755647290804724690569304751872084981806184052122175810745427686971968096
141 146080422034731523251795740137596072788932848027992814776412789534361080024812967021934743368140176645033633
142 2408176860510069210412129835485945436378572859252609726991909384421862262203191524473131704635670513292506224
143 4962434143054869944076055411109486945546078566533212268760231558378085604431196015968198152639481203230046081
144 81807123149387988315629016413237736565115829923784006027155614318471231933102327779964302146867369764973243520
145 168576680441830846575334088237584960075777738414101224323071460195320549470635851575896802446374220733176533121
146 2779034010218681533520974428214597097777559644549403595196298977443600023463275952994313141288854901495797773456
147 5726644700879193913617282944666779155630897027512908414715669415082520596397187757564523085024084023724772080033
148 94405349224285784151397501542883063587871912084755938230647009618763929565818280074026682501674199281092151053984
149 194537343149450762216412286030432906331374721197024784876009688652610379728033747905617888088372482585909074188001
150 3207002839615497979613994078029809564889867451237152496246802028060530005214358246563912891915633920655637338062000
151 6608543022380446721444400442090052036111109623671329777369613744773670390156750241033443671919640323897183750312001
152 108943691197702645522724401151470642142667621429978428934160621944439256247722362103099011642629879103010577343054016
153 224495925417785737766893202745031336321446352483628187645690857633652182885601474447231466957179398529918338436420033
154 3700878497882274449793015645071972023285809261168029431265214344082874182417345953258802482957500255581703992325774544
155 7626252921182334637352924492888975382893064874819687050176119545799400547720293380964836432872179909693326323087969121
156 125720925236799628647439807531295578149574847258283022234083127076873282945942040048696185408912378810674925161733280480
157 259068103394781591932232539555480131682042759391385731518342373699545966439604373478357207250696937531043176646554530081
158 4270810579553305099563160440418977685062258997520454726527561106269608745979612015702411501420063379307365751506605761776
159 8800689262501391791058553420393435501806560754432295184573464586238763458398828404883180210090823696145774679659766053633
160 145081838779575573756500015166713945713967231068437177679702994486089824080360866493833294862873242517639760626062862619904
161 298964366821652539304058583753821326929741022891306650543979453558418411619120561392549769935837308731425295931785491293441
162 4928511707926016202621437355227855176589823597329343586383374251420784409986289848774629613836270182220444495534630723314960
163 10155987782673684944546933294209531680109388217549993823310727956399987231591700258941808997608377673172314287001046937923361
164 167424316230704975315372370062580362058340035078129244759355021553820580115453493991843573575570312952977473087551381730088736
165 345004620244083635575291673419370255796789458373808483342020771064041147462498688242628956148749003579127260462103810398100833
166 5687498240136043144520039144772504454806971369059064978231687358578478939515432505873906871955554370219013640481212348099702064
167 11720001100516169924615369962964379165410732196491938439805395488220999026493363699990442700059857744017154541424528506597504961
168 193207515848394761938365958552202571101378686512930080015118015170114463363409251705720990072913278274493486303273668453659781440
169 398135032797305693801347287067369521368168105222352098470041425828449925753311867111432422845886414293004127147971865413917067841
170 6563368040605285862759922551630114912992068370070563655535780828425313275416399125488639755607095906962559520670823515076332866896
171 13524871114007877419321192390327599347352304845363479409541603082679076476586110118088711934060078228218123168489618895566582801633
172 222961305864731324571899000796871704470628945895886234208201430151290536900794161014908030700568347558452530216504725844141657693024
173 459447482843470526563119193984071008288610196637135947825944463385260150278174432147904773335196773345123183601499070583849898187681
174 7574121031360259749581806104542007837088392092090061399423312844315452941351585075381384404063716721080423467840489855185740028695920
175 15607689545563990025726731403068086682465394380817258746672570152016166032981344582910673581462630215505970119282478780955329955579521
176 257297153760384100161209508553631394756534702185166201346184435276574109469053098401952161707465800169175945376360150350471019317968256
177 530201997066332190348145748510330876195534798751149661439041440705164384971087541386814996996394230553857860872002779481897368591516033
178 8740529106821699145731541484718925413885091482203560784370847486559204269006453760590992113649773489030901719328404622060828916782224784
179 18011260210709730481811228717948181703965717763158271230180736413823572922983995062568799224295941208615661299528812023603555202155965601
180 296920692478177386854711200971889832677336575692735900467262630107736371036750374761691779702384832826881482511789396999717712151277674400
181 611852645167064504191233630661727847058638869148630072164705996629296314996484744585952358629065606862378626323107606023038979504711314401
182 10086563015151209453914449291559535385615558482070817055102558576176477410980506288136929517767434542624939503681511093368341384226658704816
183 20784978675469483412020132213780798618289755833290264182369823148982251136957497320859811394163934692112257633686129792759721747958028724033
184 342646221822662944046236564712052313278251651814715043973019728959892495602300463421893911824390389616421061642659587777523889351555118289344
185 706077422320795371504493261637885425174793059462720352128409281068767242341558424164647635042944713924954380919005305347807500451068265302721
186 11639884978955388888118128750918219116074940603218240678027568226060168373067235250056256072511505812415691156346744473342443896568647363132880
187 23985847380231573147740750763474323657324674265899201708183545733189103988476028924277159780065956338756336693612494252032695293588362991568481
188 395413443062660559251970140966507397633269728857605468008964299957085832188683698038490812553566807232517078254146652505865568593982455228228576
189 814812733505552691651681032696489118923864131981110137726112145647360768365843425001258784887199570803790493201905799263763832481553273448025633
190 13432417179151503625678866664110333300415095840555367671626758630314858126042178498058631370748759940093164969484639440726086888298834830396638704
191 27679647091808559943009414360917155719754055813091845480979629406277077020450200421118521526384719450990120432171184680715937609079222934241303041
192 456306770648088462713829496438784824816479988850024895367300829130748090453245385235954975792904271155935091884223594332181088633566401778257487360
193 940293188387985485370668407238486805352714033513141636215581287667773257926940970893028473112193261762860304200618373345078114876212026490756277761
194 15500997784855856228644524012254573710459904525060291074816601431815120217284300919524410545587996459361699959094117567853430926652958825630357931536
195 31942288758099697942659716431747634226272523083633723785848784151298013692495542809941849564288186180486260222388853509051939968182129677751472140833
196 526577617914451023311199986920216721330820273863199871648397147852583339297212985878594003574198975347141863517315773712684470417567033669653912184864
197 1085097524587001744565059690272181076887913070810033467082643079856464692286921514567129856712686136874769987257020400934420880803316197017059296510561
198 17888138011306478936352155031275113951537429406823735344970686425556018415887957218952671710977177165343461659629642188663418563270626185942602656353840
199 36861373547199959617269369752822408979962771884457504157024015930968501524062835952472473278667040467561693306516304778261258007344568568902264609218241
200 607670114766505832812662071076433657630941779558143801857354941321052042800893332458512244169649824646330554563890518640843546680783723288378836403845696