1 1
2 2
3 5
4 16
5 54
6 190
7 684
8 2505
9 9291
10 34793
11 131277
12 498312
13 1900862
14 7280732
15 27983141
16 107868939
17 416869874
18 1614609446
19 6265869591
20 24358231651
21 94837442844
22 369755864507
23 1443420649734
24 5641088964709
25 22068939198169
26 86419209666495
27 338700592122440
28 1328522456502607
29 5214863066256192
30 20483993432665950
31 80512471458335953
32 316642879548638413
33 1245998172220019122
34 4905585844618861009
35 19323075448148018758
36 76148413285590816493
37 300215527836096879887
38 1184084102105189164832
39 4671962486840013544126
40 18440581436522470904723
41 72811521324216277858126
42 287586319348791853183316
43 1136244821226171436545678
44 4490602897773359124750492
45 17752534067606055217154819
46 70199394978834712947993523
47 277663262189862566561727094
48 1098526623614092313387790828
49 4347156311660685274184777459
50 17206720887908559439602327215
51 68121642347263141558627800126
52 269750612752662665199217114632
53 1068381910696669139273794806465
54 4232276170854037778330289478864
55 16768788305961692942581903449587
56 66451773517251298733071540882793
57 263381852530211146460911141743419
58 1044087309505219480896951597759476
59 4139586343498845835185073106809966
60 16415111150269784408304112080837396
61 65102127558781492429906321756280563
62 258231275400336875699308128122660124
63 1024431074936158749923705187362712799
64 4064573051382378248975660569232039274
65 16128855237107146189860135953514575016
66 64009848396384870966248935573033015066
67 254063924945690092997537971595065111959
68 1008533992805161513065570843478380069808
69 4003942831685289520023082128442648755367
70 15897671168942140504026391807112966978672
71 63128585072419207721451146543744233627272
72 250705669672398028163230503424040044121823
73 995741294221023095393321287927464026442368
74 3955231473315356057031556619642028205183449
75 15712277094658344435790610197675504298563338
76 62423347394792250839254884765832854900481892
77 248024501097687442807658609532173732900329453
78 985554565021233306594165956060237534882664810
79 3916555753782566214289566992835581468520778016
80 15565552264089582842279327171401835114249804210
81 61867191909433713711131786568611041743439036860
82 245918401615479986927533515803940974401646309255
83 977587275729679958431566741944198957192998168780
84 3886450235326165610036488322259321616174404459368
85 15451937361114771512228057948499487831893302605673
86 61439015972837591423937345548458386194471645135112
87 244307220693375544178756440935357801217556596273156
88 971534831291610205275448953697295459753465402408976
89 3863756729412085290911089584613753233855956072605398
90 15367026137250681376133465299686423619234995805955613
91 61122047556749621174572515106798633682532146709194868
92 243127084517429742605908139309286793964025135645289224
93 967153857376176706005564256436546780683560769194252100
94 3847547476256896157207247687571408153735062659420410426
95 15307280252622714143294026980514617530037727689620522458
96 60902785804046309767665004204732429940754813514728269971
97 242326456500514003045375110837690930987344525664239325813
98 964247539353370995154455582228817919947964655326606156500
99 3837070538691991617422060059549911624976571737001107535892
100 15269825729708079040317939661669010581231102327925888976123
101 60770241715367607688906475868770383762800433783136662009029
102 241863302581309109762435511906418227468275862558811680012715
103 962655031852293726435070171746616655105647360474214201169405
104 3831710207734834409314070041343397731193711210748037912986209
105 15252304817505092898219185298278834994032634518446627462421996
106 60715383542221796983440760256449325493942880101545429746980325
107 241703013428627448253617650656939045701875125475000026614369870
108 962243669318663328857778594481306477322962474189595275751936196
109 3830957781955723843935958254941842278749992221835938308608896220
110 15252766306711685605684879044592456600086423887373115140949164529
111 60730724811619242982046148698027923365495154354487807788519941190
112 241816856130766769834702971559665751645153944588632533995157796917
113 962903143620764381252065871026104125192995937874636322054606561690
114 3834389659796755759747607532360784190484274912042055031299127811343
115 15269583051865342025788596273309592568594236352988641332627409700457
116 60810013641623040069305411510852055799194882333420889041319790681830
117 242180803246589307918498245395387577205102605442037620210599076945624
118 964541088467206100625579469575451422443922105251852167030563121684444
119 3841650679954315961251950316070426341310393402451030676998333259774950
120 15301389083796045264095522037453678555717395714369650308350656583163095
121 60947995230991425892837777742964702728291636917084661029464574693547679
122 242774635346700021581552392840873779430652396838646492995808185557244753
123 967079686620547891562991736659044188534246846696537298483132449338050088
124 3852441289077794292832313084486575401030647792626532990409362451118798143
125 15347031052298549606058269623589523387892096275944368214282967661609003370
126 61140228034649209069640665953329075167098985824123445309135720610518355720
127 243581244792714210489190970843742361407713165173961906428108290374830452405
128 970453031855312921257617942992391688504157247031932713986024592070769724572
129 3866507541671447443015422263828653646324128569621411627736194980054098793577
130 15405530302383326429110136650046198830524183908338209195752754370319510865191
131 61382939884017741484992070948768967954481483431978416237293811558805210867450
132 244586089645556879956115549755893144733055842531327239745833299212634542138435
133 974605055445851607296345908394463372655656872242466341601078373563026624470521
134 3883633223845798404207974067128899002208422402660978461976376194006878185512319
135 15476052944662343548070811509293838490423140005191774803091784740549494388060277
136 61672914211500850773020488673853175063806948733760012842669139319346186063559380
137 245776760992595122698133619903866993188563093795303111154088514913776092878343247
138 979487880162146839264727930263592523500057900524708331663372937107462912826332720
139 3903633589199336017573473222952843719231286676964047950620430067097323979004246032
140 15557886007781791179743110031918752793047189043104691148338666630350484256149643310
141 62007399230636053976933069080371692148439387151152336974447584553480373225865165030
142 247142636954466746540055011475825066295415680541351122742503010834306542230613750200
143 985060501703732645850861799903299347602777982807402208946359250711110878441919235198
144 3926350332135437309153016855154359647385493974329497012438765954826552212880077922390
145 15650418269221182714772111696605940917136592662165894685455903238209574511767891738265
146 62384034810883755857486623308374671155645895331348533331544431443015072431237102411538
147 248674603643682004795692474695394979535513844280641103175377189833927313580699688264203
148 991287723560535908845369473901181917825538184088451312456484137257926804862899295359150
149 3951647520825307247961773367964595215313412939243475688228722185517769688683641894611877
150 15753124721344008355637974930229151955401432881152447512163668334769677593824201845631750
151 62800793128331677399156952638199536663839746292204556510077458490315875306293723344098033
152 250364828346800878102232463271718156127122572522379810866664265616484123527799310892546720
153 998139289921738991042344896194497410258816407414475275802566918124622153319180330133793534
154 3979408281499381371345174964319477501216043375871225521495978579825320066141051397112260395
155 15865553888744543692099132117876122494993432242829085691007398726973040854376354199355334327
156 63255930140846798726649952516142179950576758613159252754128867515859693860637749038662310503
157 252206573813810241300039076002242467633875104663280873504259361677294944102403177869952947190
158 1005589174747110868805762545783158490264991234266170962939191672439968116170436066632655922161
159 4009532076183034181956425911883804047512237956830626121393203378856125950305252467178622671653
160 15987317401525394512847217569315117535674205620296790641556035142961318969151145479630603731138
161 63747945641741101023351681997558647100494885943082122774394257963889126655171154941851740493244
162 254194045178990232432142329112997853037946716394009512335717035640955341754662310131953891434220
163 1013614995003103456283599310677729824839966156139576233876995626201932430750858013783010950386270
164 4041932453033267160594939374714814851037532061909583578023361975492550345872337315298490250023117
165 16118081367958825868069783346048833296605433448520881291101950804385282904300140311894255119087358
166 64275550166491009723645107755812364155758033478122451208465046164250607097479727264225138891301555
167 256322262989796110498092370648937665472511011407268566769333359682184613670712456577158602818100935
168 1022197523391658980852255438948965594133481628609588043668281578528347236711408917269903763265727623
169 4076535175933320469951869276331849278504522426023136272249585648018030082010862730714579714428376290
170 16257559193261684859288880210944980053583299993253006946674738854480128888664948084289251003040827962
171 64837637415058422318122162555627772899037444019883570593375728698470808173624612783672518783407202786
172 258586957278588178302493307654573021037245444445532828035002880629009455828509958935143700394561814470
173 1031320281382754153912236832965145382427515586075792015976866262950548512988792020025843493696131331429
174 4113276660625818634148848421226002572784734356171831637071064051315894895535304778841046094270404903964
175 16405505568815282238310547209404234994301200268279047094637262856239057209082862161375381055701998593746
176 65433261144464240306226596614849400756799323656451682899674999053008708979682420699619413234256978438143
177 260984478711961274654349936749726725284212398855113500045908098264596483534812819341528821417900364986100
178 1040969197504966579940069571737691909152724927715525108153670519170341740209241462889005783205942196607114
179 4152102660277776743736467897287489744821184997024914124557777044029515572950691740168183713684379826096500
180 16561711415014462471223266071975416195438966761823319417849329860628995254095369157395149051500612674577939
181 66061615708191029729605361755295330257472265268409232327094678312532697061882827146321423941615837590801111
182 263511723689562355097530249351892388153020288721686940418669943109357342595280236263284971120225023454745501
183 1051132319007224479105551421731987353026192636630525317724673235320710766802265959581339936332589709347001836
184 4192967155294566792061826521822333447447911344778872051901560889975479454889298098956884433432880339491618689
185 16725999605953487733060498037514816287041493094499194201088168011876776875975677194746249543178102331268932302
186 66722019589052298901872252008463272696248709911584514795300112863924707144082690940257366533891195613047760860
187 266166070906839746130300999757533265623121932002974610744700780095074688576990820907236171100055267863032134893
188 1061799567433492124503924372388678878986406759326397924047294055456228078962151197397319720096975778178747389678
189 4235831411381894470408474207533431146452122696570077122955020155087380362220280467306998529689188829302229249908
190 16898221338882000618970671745099179322409880399238724381743128666161571742607466908744941679956076936461416054932
191 67413901403536635506325684992384308191601580300676887657429583235696190423034474612691492778780444285268446088108
192 268945327393307630563122726658388922225400762806170781345074651976878311608903374546471048262004631059559135030208
193 1072962530534009246717798284617293448856327188647663078771605139566451158115447474541207117212722400202383919584843
194 4280663176980529364410936643200567828585011402060617154351135721371644652704565305565803752848628215951573239924529
195 17078253038353681219348309319895706783266173040453630186994810211173217100505311616686072630377211002521252848732397
196 68136787957889636484102727198534661105382407945655679183682258675899288947380203063169787994288426555268642718142978
197 271847682425432811457237370588226206593056958989940537221890886218781359703500522329945899709613190726070975480970691
198 1084614284405748599739996504807595963272016866727877733236674993497164485296437610684522330649438878429515282635248426
199 4327435996769027517510509524404102726128422887242042033653794634486257380813774264387442194553828371196584026855432018
200 17265993706118882289568210656063733327980256607344665928525895175711133437027171562808234141280933846062616529567989708
201 68890294016358606493877527569666211223388190276782289010298364229580963995912417077569444194296303248102488956951396941
202 274871668017467108967700782108864033361916433206840498023887914786205463141834798232510678968896908044041030172623021578
203 1096749240909569654977895132088788769004579747953603395339834800051594299519486649555584643378848812144261970891211025767
204 4376128622314546785188446731993804669729577557385974250426927447858181087621739559742077589796903525065039309510632048634
205 17461362644466312381802149326094530785536458523376220065900135420455140189712251555230589362831504474636881161918212275242
206 69674113505292697825112456197552389187423221955937869388496005004931170831560139363019410913304693545351033313608268970181
207 278016124933963864651163756664685001913344075845047294279881381962184399819677419511743613806917967507712071291711807439148
208 1109363016325346126670438916419520497317167716351959090840769335668282806101905549532157203718420888329450885333891707671200
209 4426724504426005599940880032324487354511235650849489822743644452490208190504866119233755698141722073376743886826464303859170
210 17664297493930372237247318500697949824018416615462931862984757063635213989007574057306229288839041579247228737656908631095620
211 70488011927044395627838099576775875367747290049745296321019503807603837498574244899913853181990827177469335563766830304133353
212 281280173358913355251390506835597163138289050950980975509220233830092657997686706681062656401040907177296231041579681347876444
213 1122452317933955351833107631602487401434252377454189227300601758385093113482787898672443235704362570488094725819752621776433878
214 4479211354533459720134981877671137440965796338248476766688417632497375055977149893140509769222295098569850806976386030357618464
215 17874752536825695190702072460750942205521725019754445986608946496862732119776724466817633007171386216285202716581375729136863434
216 71331819797775910847910424252513341968334529426022630555736821412956282576846566965773804239511347013515733182135746659624432873
217 284663187509396856740155107650412053091575423223093934258449255555735115957640560255467537838929056630724459106345350055189057021
218 1136014845797809913694713301872287523581193446156694130182551671179644304302946716317261519274986823860288333998731023782845305412
219 4533580764638493207614177675315090551320901447184116238136813363115964772860621728957981620138850893083735873214774351358740506445
220 18092697226535873153544828248462058507138100936585126948313343119058025118575393637645625572285735477291447745154568833603346693338
221 72205426955548604128386888914571348346055874343168156147248305931414862236529109465790770499516846545027330384957853407325777689324
222 288164773604733040663579803386543874343883322476734505204755158251291965185176276836043357169852578629878432260118386195147438418450
223 1150049207481036031635873711308014798361229999596661812414016892757925074476679334751272118197253652141155239235661950982946734597527
224 4589827877171262087790585331558218906513652442880824153600586944492161583875983481169938569449886189283876909061057620051407644191799
225 18318114909316813741573840939047389575249932261764712672558254648511262871126298316073620201147340801721104735298932980401696250707347
226 73108777611154025488493937357857609058223694623866381830368704765709829573243922282689257097869538969440120557721712442683195334512793
227 291784750701649152870354523661475687969017620385346085803338052156058699492380131760191009343134897831378404976764497021529025213500830
228 1164554843830533772121330593039422912859355844727305103422156821734117377773997166445541438139691849457462350858090437912248186044001218
229 4647951097541519938119884509147291586608643658898265294027030404660741372804270583808834895833172186803251463321543642476469309087717722
230 18551001710920189646758022845372014486476487637232953655708681073856655207030941856373169525159240367164863482504153223589323064762346575