1 10820
2 30300
3 80812
4 247368
5 717452
6 2337832
7 7200188
8 24526880
9 79038828
10 278130808
11 928595228
12 3348693040
13 11501925612
14 42273509096
15 148589755644
16 554433956880
17 1986244387756
18 7503170736632
19 27309763183164
20 104229909761984
21 384487203279724
22 1480307796228600
23 5523477509749084
24 21427198904495920
25 80746711440955052
26 315321431208859368
27 1198585907642334460
28 4708043936131319376
29 18032894710140741356
30 71202953051598092536
31 274571565024306600572
32 1089193076694205076672
33 4225425229255120739820
34 16831373177239392313912
35 65645928281920776605084
36 262458942540913025595568
37 1028532032410469416651116
38 4125707701401457211240168
39 16236555345847817895268092
40 65319070396422693124651152
41 258028094560170943863490348
42 1040714186201722808814569720
43 4124792521207712673218247612
44 16674450196616419215721994432
45 66282034450149481756526510188
46 268478602949052296003122205304
47 1069977079513927809563260712668
48 4341547325394249241040893122352
49 17341727693330233492309814910764
50 70472877348861461909932156440552
51 282052591508633468866755988831996
52 1147713494884711458425007770909904
53 4601429141743553717506503160359020
54 18745371801042258878947321296185848
55 75267576995862957140335648748020220
56 306930822448174277967300353387409344
57 1234024983115023807873267745044261612
58 5036506244179426331236332005667549880
59 20272519904399962862757859874044674332
60 82800902625209688975762443537848102576
61 333613033557928130848601075833201433580
62 1363477405052858441871825752200759963112
63 5498300283515753733582800880300894495996
64 22483947101941173554918241547693563515664
65 90735242146644428289411370774722399979180
66 371215413501111297168820825222086259351544
67 1499026312675250770661269722089254682151228
68 6135308624656529189630153459190066233316800
69 24789173839554811393273713781003952021450092
70 101494283522679722026721534264836601346308856
71 410276998296927372948131773480898615871555676
72 1680303430175820947510617497352009487339451184
73 6795245669954179315777156804190212248412943276
74 27837378966482887022487811951390460991830863080
75 112616842059643467643018850328624456700091840764
76 461448618915664952372770304688050521549118470992
77 1867389367175007143851124777258568044684015087084
78 7653112980448844540444928315225506679020287860472
79 30979043071454652351466683295988950928302071020924
80 126982187064775882729295394246307044827863296464576
81 514132777295032236957421038658873396214987627485164
82 2107713743264972568097868363969414900730837626225464
83 8535581829083545462747769985920287171344796632676508
84 34996320145252323114731284598670915128376918380054704
85 141749367923558632870501012856545569892447630378093164
86 581240539511014169933133046099774495669835261044990184
87 2354624800209769511993295664241865448987707952722350844
88 9655964043352811639238260216478806455469400539821208976
89 39121879501261276907142364408121398996439281898861132332
90 160445424598339708220529297716991670407898605229430967032
91 650132732740210137483255210806854772768863529801720601276
92 2666482066382963475746249183609261418943335527082319187648
93 10805811246477323043069908439556998694592107003068360882796
94 44321963309795148019574909159104121997605033312487343276920
95 179628807143209504866223173415586724730055613029324482940380
96 736816108381579728484057495268216772338504486899560855470896
97 2986409970638543039077609389102521531527677949350671076455468
98 12250423067646804005691196939621772064502119735627754841230824
99 49655849056443598338734143230316071638754353935018942971816700
100 203698600526518852564242650331198808870085951838966677839692240
101 825719688406931267269785183280876028195892657699812965724460908
102 3387380959321563727629353225346479888547580993482506924556613624
103 13731900837371495247423722709770614499919689732754078585511070972
104 56334433736415332407965347917979821545435448739909367854150625728
105 228380883961519977350951742682928038401947195198808407599139661036
106 936943202252729112556379470256422252598479528938125058950420829112
107 3798532333688662377915364391948006104498577992809126192380584465436
108 15583972659073200360775033165740911230519848035964408122295316768432
109 63182288655660981156941501877312629714389984759701358751675503424748
110 259218102929145151387146208591199632265471636000270383116799134820328
111 1050981955923357963603056658510070769704533144655914882772342157039868
112 4311931133695880798500870203205661105434924611393968760128523189051408
113 17482876414463605721582569192640181296556026135830752576085307132789164
114 71729057897340195082048281713886700624324176120729790295322526844168696
115 290834504620570589739544074449604914773942200462811849498044001276710972
116 1193254490142664760776714727900537960313152302215894206611530923588920256
117 4838295452691029852111791656758587442611069558978114117622104161464280940
118 19851063221416772349083898601179462800607022404744087843982317905772047352
119 80491591709012150592668143665588952480888274685007691074274153502213629788
120 330252083763274205797384420197278645200607764425721224463454081770519340848
121 1339117889241850550224934347689961134393890256668894913745716725337402769580
122 5494358955285311377639322419833442910014839876472970571900731196646841684712
123 22279013806553443426320918046553952243977603439070314085189449931829905970428
124 91410675285656409870548284287347022155320135492264214070899649659542135410768
125 370664358673892390708420528110029387361378517628751866834348664732831191745772
126 1520842182565867969714749974431871601481773895974841931658880447993143188772088
127 6166978267603800906084729318726067345139633414035136723774682240120569894121596
128 25303336221729357029576091983868441656344113463452037370830707235018014450403520
129 102605317740948972040994461827957355401384562368271131976978761594776003747107308
130 420995068416597942468363308745726335812725578968310519792891251254106304745743416
131 1707152951447741199209196548635427756309228157603744693321154947085129730357916572
132 7004563939673835928465619513894815134916304965717495504014834419237305680089606320
133 28403996868547958341839770724079091328993292645590652190985662633096179964812671852
134 116543874598450860874645426939816647613538661724003208896365966377099737092474086120
135 472596357272860426054285511063320422020366989068836825105278496298375373311431653116
136 1939105836400755133876958309200758405986744261645961233791149276974952522915682177680
137 7863296997846322692887626573151674125124805051529359508102971133263424708991779061036
138 32263896532413559885980056472850298439479778921786967626786195522152583801399874968824
139 130834401899845434268216849259604615517690942613420054718884789746413495913214743382460
140 536827740996517928178672734626034165548331647326956898048890777210222917132445232592064
141 2176916725503531199416352441592337527593342974182487614191682549545031327434729175151724
142 8932140743936987981976857774283787573824053892509876303701984878943988130536478182962296
143 36221292203383885517123979352846024826349774278572343385279365560410391874765409319253212
144 148620365942190261117819890550745919615950130040651372988506966459371649390156757604384560
145 602681747399734446482525123868900622967492860030599453891753048603307247076135391639796012
146 2472879669039129926115058832455615577938822933199232929045124218352510077463245132916218856
147 10027989343959990751597404509762823169318886818533623351828729779237232026201740698376075004
148 41146158344249572554276322720366797681689511381324112773951313243365812513142771964607948496
149 166855757675389479229563885830606618644882370250122152102046448916008767155414943319094220396
150 684631766280023914749544027115254236971258682145387054041661512035425740322819777032538756600
151 2776322098129308575213276668192947514918592988004208820987090225403782090431368923368003586044
152 11391635022321014481436601583930278948984898885642391890952048248978949017630656920749997249472
153 46195498239438147537258546971779837432318919108215603568895006367962241642250343858743729872620
154 189546680400987314441975893658143207999844651097962030698662545834152818596773218759458448307384
155 768653253505948787061011699986614427699884419633725025411131503767977932556599173218148445697820
156 3153895287919349083311650861382129019927275384075495456788962830818204334932219217325931045514928
157 12789753263986410705642579877451073014206470579502042245260182569521001089403963254381998189231596
158 52478233022344064806921143721339467201887594007155746715772635631130765293996098118186627037802984
159 212811275508767073031882133253947439316729948399565085140301968545978559690240434982446838242372860
160 873196281178414974294876243426304868738234669529403452554953055539409783600975133725915977332935952
161 3541015099603944127666501809294606021784785977896464696283467066289917222089017795468035220522208428
162 14529317007935149545674220393132382853231941664630079474270794272518198456619212726124095054175077368
163 58919833907424313864642013785333718119096009127194065511679965464079025284153380532762418429270812476
164 241757017512865863644747117125762251250940429034861296023273064563925218579551090881725430869968462272
165 980382988402816491736152993770419524956618999918508922081502982965458725899981359994773603691044675948
166 4022661381198222519882846916855183673820908392495837742021543482817881457846495321900766001857012014328
167 16312873667087196710698666869033457838190127588004457995876041729502145466648660308378338471982575933020
168 66934234136167154382070532221221844656174648295742874818106149891986748658549273549534285918280045275952
169 271434830713121004984705744308676478119639885952654199833655221842987283726087907431184109831030988717484
170 1113739191765368820568241246126356805945258220870396382178867198421613390235834503084552549202713194432744
171 4516489725231586451733299988147092073138018631045119112897544969969773133974714709648258612629533797601532
172 18531861284665406503058212224364590938558329686606732039554479450560304735419786022395796472700605144614224
173 75151349187422153951069297366127734500781352240475324006151100840490271939714653038681135376570612062776300
174 308357752812961697050338496880431276826866959318558455209907439786906236776341541535473078696305078249560824
175 1250468638030764003780838006517489942412776714990484517338031620198346329746937283996460583474344373831480188
176 5130869398183927772852182511452869491884291375753978106375067916658292578561811140874035830990081143402916544
177 20806980496445791227493868253765502514779303721684041587877153585613575187379064789583131702134482275324808172
178 85374323141934555008541306429792830348695706013207017953054922132567869229037157221250748875935484295227688248
179 346214713891291799137357350375193574405679122521515450781852712226425416558656959474950930185552882772271398556
180 1420573746936218483731078829579586087030082464102682877841103576359334498357614287715806170461705865147333007536
181 5760791564106553877997061972578229739073469673124080204301759478454482286988071953097335068514427879602680241260
182 23637441574056761612004259925936923810066074772879446724443988294065787143486535511300633004119933652071881667816
183 95855924532425772152392428383711234527238439387209413117922922910640747213143427773154233947529716934901824928508
184 393312097170771540197394101543730131958865138900396029728811754289729513066797650005592531585799183204870247305104
185 1594982406394487155871349678688612054466801328955198071838847016057695569841590205231581313824179335447356088078380
186 6544466868955651681036181246706429052472035936972931416469809469315362243546161417714007419590590670218056326512376
187 26539513327861972993957243341301014610090663470719905775953300560127645066425772149734601149792350810245288169670844
188 108895857610697124393124374084583058368643917635363778533322457002438739754691875948141432869184373778718329560222400
189 441601071767028106664551850635989526188195173062831925013544320799171382557839122303520831673337187337272533397958252
190 1811959758358851600469253398900081764576778155951811568198746871488540252058968451187085021351415764803692466330346872
191 7347970027275253025246696913966863380904914115265169900632367023783717541713255398708169218684497452650127341412428764
192 30149896596306072516954553063735605570983904052269547210436405513227903310265225104308583631728914478090979047424084784
193 122265721597305986451723988777752095377632418696753609346722060016307287181148179263604218936809728952713054342358543916
194 501675838019403155536454023436223309508802978327944909177934023901586479558857837857999047926212261077406451697835735528
195 2034427072349113380475874878847132134079521168999656762166785296204388013698684259309954852293792758054722759006982120188
196 8347580425969461438165469970285475983052661536349606329404242778300363059631889548196617627771640103083941003193108310992
197 33851631180992920496458944251182624006047950268563138505350612154477011284514577042874352281090972669258332857289295897964
198 138898674133645971183143281094672592599153367734014390890430260795530871814909906902119684050711187289116388285182265345016
199 563270659949020401557302221873150820879061848708414276868409843266080286611231023320291850084460458295252919613864156599036
200 2311189957924125435973322977164131180057423141671397636929184040583062514591702122702370094338900111769453664430764840660416
201 9372484007197222623926624773498053887437268308311471384539273216058180065431790634112801427924383154306630385139966441167084
202 38456807691267880666844527169214409197815415173288368177623572479982942229129583045259045926789041209667705830359540960449976
203 155952495562984873327499324974392720513396553074016511562816899679521680517657852906050244991439364610885183874632830371457564
204 639898158667749622745708065415121151211990602662766926368796403558423976828528230746415649050361955417957450811681707213751984
205 2594955931894637041233233580239640183124374380790966720196558816948378928629429281362016236338814368210524976057642414353069804
206 10647521524779026263437000564423854413141176544134112476316048379923543913217784993817755673765398793947636236796286921771961320
207 43178512626907520730423798206855103698192635075884023659356861829132082359695065876848783549327348949243103455447424716475064572
208 177168384382903936905359983798148143810062478093288811064359220474243174864008075904608864028210721389065334974905288154102520336
209 718464638992155184754624061315322679534002200510170354869016524983355985694805064606091230089888883552960812067102087856024856492
210 2947976050213540442530407146438196738769141844925976353397860174820664122692434627344844263206866669482083872009375841582154690040