0 1
1 1
2 4
3 13
4 40
5 136
6 496
7 1753
8 6256
9 22912
10 85216
11 314836
12 1170688
13 4396048
14 16623328
15 62744017
16 237680992
17 904962400
18 3459831424
19 13219219972
20 50621972224
21 194465172304
22 749061374848
23 2884682636764
24 11126422372864
25 43007603099296
26 166555051934848
27 644984620465264
28 2500560314630656
29 9709564131367264
30 37754546314558528
31 146808505485036769
32 571364470523750080
33 2226307045435002496
34 8684052084162878464
35 33875648263958903428
36 132237065145802220032
37 516674797775665895920
38 2020455144368275966720
39 7901611730000325340252
40 30919010611977640715008
41 121075222584460007150368
42 474441545389369613326336
43 1859289530112962549892976
44 7289749736938022964525568
45 28598309060749865179289632
46 112257111436467090764399104
47 440681029164433914271594828
48 1730629355969996100510711808
49 6799899038354209104029945344
50 26730498913125771118459737088
51 105086668224895716416952376240
52 413268627928389363208572421120
53 1625932042229446538861440303168
54 6399525025856015398209007897600
55 25189959698897358354783160560208
56 99181722559249490564611196204032
57 390656021857437207765973575636736
58 1539247180694306364814694691452416
59 6065334730842243438646237422647872
60 23906149541906169438410086197999616
61 94254480479698907350882262974543168
62 371728315282831200790650750020733568
63 1466155270760870134919284901928908929
64 5784018148971176087679043431740210560
65 22824412193543478917209156746707547136
66 90091686037373023890716235509567531008
67 355630221324669836877311977505272086532
68 1404096989654012683675548060232345443328
69 5545000871385618158958743540416246176688
70 21903219225755250903039280746432825780736
71 86524946899869687219350120697174556483324
72 341861453684745050138409488224684831967488
73 1350993130201022604122822360620072318831264
74 5340068189631679167587794242366784903372288
75 21108912269006287982814419339686302150336496
76 83455046677579399566148606887663537842017792
77 330007327496641694116324334595224871997178080
78 1305196142119726051106787033032665386224662528
79 5162401886731859158878887759973184611184750636
80 20421561983216831943512514942930645051543741952
81 80798229724989765978340358537543435238351393280
82 319733327217480625183907571234898283491650343936
83 1265308287785047546947060265468494042782657191984
84 5007953064351270296760664636938413890019764612096
85 19824060556517485453491565749832524635796494747200
86 78485826923965514882258919018628733541120573054976
87 310749835012701060141961653290628867674005240621648
88 1230498574331468588576316683353409726857926903153664
89 4873191862433914298134058001446572122235253526225664
90 19302171773185600781169719507592975403504814850417664
91 76457246217281524297835358926695407330651807685682752
92 302884731308270239720716742702011713889254737951771648
93 1200032025891041670337774427920517083441930855270314688
94 4755140424717542968716416150321006809946489782928665600
95 18843107527211562851574955152857446342855073054503514668
96 74676541489368356211710115845710142987616326396367720448
97 295983714822242942247060648436206993279546788790775323136
98 1173280681747517809101022811313495005166849868081977217024
99 4651078191442181477067108150800958520429025416977217721776
100 18439304230522025524592974818858597266772201376571747663872
101 73111074773266958729849366447310865714695168923916152815168
102 289913381232471758409553302554638496794717526551997581262848
103 1149661531611952689594289928223874197801655707103104307316176
104 4559402787632115974849755183119540446849753629606273442458624
105 18083810843474136021916632830899015469037641724973632852704128
106 71732313358463708953439801726210906532445020632143481376274432
107 284547953790891605933900062199528696133047684272076894348237632
108 1128832988814859111793510198594108139746975190843750068032251904
109 4478624513597849725776439608886009592184481807326436228262889856
110 17770486768105687415619621805982076994326993258475976924356771840
111 70512954823582406910739123580704532483280161184932464358253687184
112 279814199527738509873268944657729548863581941704412700540414748672
113 1110473948333351011539427844583387133448621670776553299513471973376
114 4407414267047407985872257312029161760215196634482933321877816573952
115 17493371614770513622970286191970123935491122774361833999134342344768
116 69437216742196182016252783252038896820980923783470667943431104888832
117 275642536648729603448377571949969807204314496924663920713557254887168
118 1094295212611445904414288076090255960230466893701595790379138584502272
119 4344463954976958935971228119764654313823412853038585351169625890301888
120 17249047832883443048207940456778185783317385729456896703272979814641664
121 68489947282445787795388140480581905835946673973112160494791524859983360
122 271969731674080866852151604494312848522831189260622983345422162269405184
123 1080008292456328446392204884337273735126328534534694739926448112200036608
124 4289030284464536893071683343736766827408418861047466843828133145572831232
125 17034201108297000734390532752140882571007921606453766898629263909390865024
126 67657257787691974634320842481546604216300481821193386866526735398940593408
127 268731870017012619835385614561263460203296149433893720695654291811491644353
128 1067450874867375200815254279069991063734020538478034515153009045169498848000
129 4240385251196438191081111047568903195054504791774532746777253171499607758848
130 16845768117320403669030619651404644713378519205953708186931956860455400804352
131 66924927707035366771327592979682179349756646362820812361996024569950686362372
132 265893376124452140727468672099714300538187583785915352017925604709110761953280
133 1056462431621029726928491341381292045285445801115660292662544185715458424825648
134 4197850563906435168140377168541180463113152159606298546386480979127517245752320
135 16680572297051082056064912679871393920568761638043367428397423437442564972828092
136 66285133157585672226978441120245909034280454414701932069679520136217605157426432
137 263418725957382392488014632261062167403665775882400938736002091581486408678126240
138 1046892228378824201970278888318262153951358330768126504593062906800650467736529408
139 4160714005675250277465639757840356943430443895748333831888883884039468979680291568
140 16536887644707966874972503412039942947474905529058071036521003987731680991781608960
141 65729986763997898010465630506476899307698112470540003480790746636125695533490853216
142 261274309237607301495470262104455779283255976687725397531214277622763021237841767424
143 1038580022032332951495751348375400969394010498658274396706536881887469122043035393036
144 4128593726614511343659925746758989191646798753245147249866678912295651917506873080320
145 16412957548618755532900751850567955711677595063158488959443953994373957047443724047872
146 65251970646558935130396602351924919895696009166169770070766075568028711042342377817088
147 259423954566877123196937836903241850693361822263873764836681288636983590986283555475888
148 1031441116064902314989679298913337402319964632430021121624436809835604091454955931876352
149 4101097395440473797146389769006503123225415101200517647417451539870043077284412241385536
150 16307095500433951237218395328397871876386786304524950106129554869802048269242740697888768
151 64842894805275020076557767017659828790324291349829856786890298976325585217822775712084944
152 257848831753013724016061549369480279153644893418705950156768455049528986540418682537477120
153 1025387654593667963943446335029208638247152495434676821403162035140343168493704361880332544
154 4077845641151208774667513737692423963321055338113748217265777972081685961761875172298560512
155 16217441746857624496116848207815239056655194838448077361491914723699875300805519831547388480
156 64498563981542391493321158792027241020603395712695414303207315732300654440750970045608563712
157 256529219230402514651215523667534961033701570160999536021457793931268825657985371962267860032
158 1020334083626270403995501284627830399293631251605531189434059808231019069467967456612533090304
159 4058415010564769950253321110778828002654992907587263534866681300848995573031231289621372997836
160 16143059850467862980045776766507615062969939900894367757561214281913543314059096726231652969472
161 64214541264074346143244827483719979738217417166375307241035932707039667689684615799610511264256
162 255445777751769781037318808040826901389021302212382659191477495246549918388372787809346744446976
163 1016183739134873266176227002059176139562977865927862669957001930991389451702179022031293480946224
164 4042596132036578134332713163795380073241068320621880082499333203832297364699296439774530523308032
165 16082949561078929939996227455042256739398446997966491331409210263664019086393257838444307560312896
166 63986445498173779504584887421448069414821430984694626491806284954264314995173332225236422573207552
167 254576388136486612624840208976174614206030946081504671416256800218063860845945682699233515826749008
168 1012889741956106407831725588821904310643495324967399230091533478689256089153568255368096887171075072
169 4030163089221508759208004670060322074069647121291794259940420810622325190171438183515683512936248192
170 16036116349960835462784464775636249599665204950154184264036417351272274961203609284969036216989030400
171 63809203775319177675984848754553618110083361117227156348309793370335682436173266988404323564899448128
172 253910541218687302004150292279875941196834757726408933091397170009923282985856547934048214244363347968
173 1010400980126435099178041981380644190748860191071110007660106692780800571355156966150534187052805322624
174 4020889699808434089574589235299174856406265753641534595768207804726743037416435238535167793529786114048
175 16001394289534667129765410349644466215870105156915153308283240111788626636275170412599225376472791911568
176 63680457870846585166347983604084652239650976672884279869585703351633966886277449306421771022488853383168
177 253436655633832144334132837083131258355908365166806810897115975160439133780012605615760261160943694555136
178 1008665925124633519576934689270263938103524005960817647002079456226212111508538600845241370463225319104512
179 4014507455016914051299892491960646412397110244289812844165290143947506015427383813845619590199353502172224
180 15978253801504815417418367443066921007067249138263621593630084189762973502355321502552759092516644275200000
181 63597580020134467564682787236285707049690896815016045316184012632127632391145735003652151518163744017002240
182 253142973705415184079086849086140196018462087279670873098770493231353490781104090069934940492118467444047872
183 1007622623374918623406158267119016518022608387447197152798360118831663383164825664779548534094693025236178880
184 4010897368033213143011226696774584146729912609734960817284766939655197918401106536367072252669797700518080512
185 15966097946275057344489515424686958449460624323974426447930402877606281189199219051251299346125635890785816064
186 63557883526864612770860553995631195143991454163542592710296882227253554860572562425199955335434432025448605696
187 253015175325723973055825481262226122428285615459088148702428554437937611434453526603798898274797084134577091840
188 1007244333655492446197260272875344289530919815012012965640604639718267447405924873074973287507621659033337939968
189 4009923695426108304793610371572167633414238704228220392445825271841026389610107264058172468252373525953544141184
190 15964312002461900205943253925010350179743500261100716683270771243914710638975324211854421772504998111220263000064
191 63558052872708479665133597441001696200689461210530422776316257093251056426301035109222428322768436708616859933164
192 253047250692205875726065480839959087718381180476947737619504445385403213186778833960237768988063365903360442081280
193 1007500161686690501822934424617652705353597214158636059416896249333867492698620819986942192126770374817581222912000
194 4011445624871499707030300668822462243172608901375232901263077532080930169091274855157135827881165528528853249744896
195 15972127128336980857234243041209457303336290550153162684674631616701428430644565337484687088993031240107029149419952
196 63596737823713990033368405720302659521638031555263575344360463062203868560060289813369617280354227483967025430904832
197 253232163693563418295044432241806468580561621097068766910233858686757768619590175738766404821440645755204945410602048
198 1008357819135999426470921058568535513242796718684696897050807402359240428814272116018421369844877610697754206719213568
199 4015284606471382243243608307141865350465408321874684206139611954878682341425221742309683036752326542924393304188537936
200 15989240152039331174845335529286710840228377278372241929674826800918819516064350591623660092791666995209906640502266880
201 63672335117139184525429265558478884635052732176377186502363357450891318724490254620794859306250436274799852552955740032
202 253562504081520633844894140820794423076766018777876430143344122868923195249484159719642137663791210084114122999753742336
203 1009775784064441679524309819591315212938816312611897144177782367595489089794855445364624721398423039325121507645935737152
204 4021372634491304380910581443473035085091944464597995731049069568414231042478776820312342990663532565250830474826290309120
205 16015285636514405687155942819655313139254144390143708467654581943483437344067970160832230987537726035529548863800812048000
206 63783142826621329806710856494524713972109207235960414258742866847587598964681165906404515320146516700366142718782476054528
207 254028603549075391062444497465859587822923417138127707431634709002465884401758748869263790618896083284316445774809773704592
208 1011738822784451788200572072762745168906491387330660543404826458792671379358949292000233977611484062802361730714740260583424
209 4029626404077806945795553772263399277745670809365707219312659306963461197613051104836052210231793231246055859259524638316544
210 16049872464617930868876723413704199700625364599263201646171903934393530271133803255706749359374555144421671669351002000896000
211 63926907032334286243343755413100073227405536163402978308733487157511900040102646172403763763961117789914114106705839847166016
212 254627055909855167310293530449101744839737050957086129257372006635543286584293338965484635608612778242934318921165310006808576
213 1014227946998271020287879665375325287838346376300427713003922773492931689413395745350934310358826178130436752426291182948936448
214 4039955993184044639075055161368917007795818052706575887798877823428100472144509091962412782980682573477904960694138978390171648
215 16092474615485499750126293180494598419050844556027501162575026159383936471311360885480798231888213282762923569026677570792576448
216 64102867925417290106536342582760424484650123388554111678005782493549232439935729638017584183180458345144338487167604676707135488
217 255353534425311963368523924321316975769440327168173534051178817653752809452323358122812183234352897086075872735531263982713318400
218 1017222476674574955074292020707144362856086533659866893641014310367395034375848844605489089152325056918640108901322253019465142272
219 4052238514843852715226886332775294963497129424417838681674790151901352496538350744793585306867372635920480615976276178676182061824
220 16142923107400711612578745117461911246162324650609269944133174960370902858690633829242292734908277264602729766312945052562676551680
221 64310040166189493529725648014729505151388967143403196525503822122478774739028937362858892392264852735546756147655994183855312003328
222 256203282559110183240418538555375704944985568270283990937218728014400712688727282433001280935932056151253705671680654325614655275008
223 1020693676938056141865430151883775937278324089736453032185333234797931904614878506302509414642123186435468013088733798770231036828688
224 4066436528164506710132564954006516468176496118875705448336794595941773724746588160008205409367935929684701234917248267424264551993344
225 16200993736797058398864609322278097521163929223112446905451658032602835998268945295157543516307761382348906291425581261987664003708928
226 64547329774054128182549161860591040348396165058832260454153174714610986644640518465579606981104848014733065228301996319286250933796864
227 257169575563674508137008074124479367148778450769763369208029279948013441112684180728043629198896465533358161314389065827109902551739456
228 1024633290799089146258450920228634722549949258007276548238185750405760130078627123188429057810678611436333341457756345795308552769667072
229 4082499076977470272627850769928188259300185894464556452739496879104464867395115721554373128732071990355545589733488454700656132420500224
230 16266434952287034575855880537767581701943809168304772336661665971135404119595223059936990103824344624603111751667938181120612376208719872
231 64813161793081692957681592372090411211915035669355937722986863489039543553373116180187506511366148947027672834627853261826200080817755584
232 258250603084358677535158003327982281173646959875613819373975633834116078042937274777044163343036629314929166409311261238176193222466310144
233 1029029754535231070669729249811921854415276470125152717115366357372648425443488761429736192661095974017524385971205465944572340631035578880
234 4100368344416160207788442233400025407303746285295202136861250023004890321711499354513651361024764710489432977122371711666436354257835433984
235 16338877649673547344260526357367711825629981074114045269947352872289905870138882459194790623633173733826272484079795864555874473776255493888
236 65107142193907472731526404787648884038373779605841558880178540639876845053479038838664737942682808001167427017302653285906976783549579943936
237 259443745900432231529308251660946709584684790440772128281553104066131151690838450692619918515170610721528544130064387629137693528966000206336
238 1033869788168327759035517109438053429314694907727326165371494475994413168987383115253540469734035385316907936128813612154530532331347847430144
239 4119957777953003937464617028212451419364488001727680954413576263124133996860481301007845257777734452789229729057746279750793933632968125322944
240 16418236857975240758906963210226746253395585241586445326809486957351721108782508069229236059715188696687257521157303345501642770720132582236160
241 65428679116433548315200641154444849869172501386003731880117435208884536463891061162008846197044024690537858317713610810188328118119591755988992
242 260745956472506633532733272807028042546233267271056856067563627031906361745905195519302322669085113425173872353576874326226096366817325858406400
243 1039133085802599017703031765006104590271551283476335740129105077098348331814278694978381505711360036421117414633045118640320515903156567774495488
244 4141249270785118590475503275455788711860286561339352745120012911959890634476880340575465213485753319160134943372323023688840176926335235866443776
245 16504379224510097853695474206476340431103324143433956641631243305975122511549234851287968319885093826181281535637014896246865255751413412428723200
246 65777074019071775579057661327482314663965459472816611987209899950287142190949330132471572097162951868504902263820667884950319811003980538746011648
247 262152468990150429810151044987921685347631510612430244172899346825536360505891861115510500500775237527267514229294502479645738281501832332246748416
248 1044815848845234334781178702633931735537425929841014374541664664080275286840800946511591596699587648130501665372820851290294475715496050758311493632
249 4164212883933856544698539269785008865773250993138522040505594106048806250785230070824300461253413615026265009029255609281932858182068563097691572224
250 16597144869800309739289459954993832580511088647963741894473723138708989139873813045708506961875417844050979118634857497699791864782795357716990300160
251 66151208022985166490308507551697737563729669430923171453055357597136027715897201351591549713391503333492233377802418632574587283663281508439727532032
252 263662503234125063843163485959681064373070147327725510553346096784437101135463019807872933631451972907650275369020225093845418984246524320494168547328
253 1050911384919520769493763670478096348857469575298305137671010335859279937222956780523226163586017558590313300595434295271542582754725726147956247510272
254 4188812091724953305855826015951992582262646644637920162507759849118773775788517268432445710207187807913664309542052854302386060519519024677431919376896
255 16696271058136848354505543712451114636792269870548673185074442626053769261168083213407979683588926092114528267792357643554643007551419736760245766091329
256 66550925587075925831076277442091868547577263177099530212338937274496215817323702663111609746839843183540427882890562345827564357932653058972858890122752
257 265274571195716287441393630993102968323775009555583813904542120657927470002779651406865815697344276819084249915042968750067487509002740203931494975021056
258 1057411368098836394331669205219736656070601854923297046409524440236403332743943759969910870320765286260325147000975622041461094279621000517570217647939584
259 4214985191878315048802428606165476520808969776750786656315827681978277968895030788238492191116913580545716447696968865833689655784513858393069001110028548
260 16801728140190022111235786675549515036764125475291617236113771987010581724996432006649993037123991173008155547882762738385845068767742608418037364898803712
261 66975898031493814004215210016768245757156832726080543810825991145669651848457492557392938953547033423948310740316369991783145010640550330339277909445546544
262 266986780141988065634664744072521737333872178787675910119170980577741622063188822311667877273796991971294027601614200002801867450062914834213059148463327232
263 1064301307875889952772265413590968621359127308844914965429935185228479022180857403291913859445030329602640359611797653895834939893725406907662414823960589628
264 4242726935746401004485900227065287516769977007152946583880796410065491648153809613486982769019604322514397796820583196777256994147100818336008549708721089792
265 16913444107223444903940452647764277253722422737027177274724428213239589821366540225337319496602305666784691855711867203464400908885796522281193604941709824672
266 67425696488390641749670088024867571292754051039812619620503041375956774189580528839250049895546463894116864856888627450365833210955873766058691367386180076032
267 268795727418217984398183032386580270923515783178043572066514705695195925894317499489974292653176595368840727897897372455002243929539232211364945797460169271536
268 1071580400122236771679785617637480789168904856440843254832781115690471352324160828381773663755978204605372138550197470847140671591202749310482508507321310686720
269 4272021709378827662142072934010774828326735847126926148350328768590707456784389426014632372491827970598106335558629175878810797287237307872376943745429084934752
270 17031322167175159814407546145271684055535914293645428406511595443008007064363557830860446378438701574002099240750050364952895996949363459233057974568062083109888
271 67899522130853572577792845658125625599045839490726039161038484479205767992308170009039680151542632187217382587414737777346970798654924000544093093313407392486220
272 270701331551472810705912916257273253115197913718346735540725701672984577839682022609045941924839182142577158472709039469091507618999246608955931181548105040544256
273 1079245303828875547210170857479211712360354301240533785451419147560596589717754073056041936895473687673113974832013384400108616455150310719983628579938889098894848
274 4302847771934076300230288859333238901177997678394259525623921831908651268355744274198798184956296145340318192486809421285785245362143103903940690502154077725492224
275 17155174849531125119472274142660488033636441072190615759895286365235909169123524370644365492801311963339609318477645623445762279830134556554614179806453868838578864
276 68397382792177462081260059209983524455463123408303109993302096087635415029435013876597606630842717681093887452005088723651084698792238698395830417312383698432277504
277 272702890039988124629374771331000986742020175227938204713497711994885820283234105910255303530417411590566935633280446757505391907833446054667101468048677781868594240
278 1087291164077782411067305183945964411195317842063989413274080767203665741134034707993287600314800818437550890018993839317728443743305912458455109604502933296322529280
279 4335161149068332730053535144975335990496300896965210841997152717572876019201806070738215813563146160198023682021052919361018707777285604927944089562208743656969212112
280 17285010780191687148042180731082721241968649058066493221333262522833648074147600082543448664347245365194117228324125323911833684919691843806087900414819052124431451136
281 68919134242598781158999409480910030103295079037254049619718997668340498754340021242455738332977382523713913512482491922009280430465308469100547339545123780770680473856
282 274799326465278510686224893408856459021057337544207862509621969587425986746965969137874836835405858619851789311289051127630003928494316839955644408518436233594534761472
283 1095707672561237801513910483289087000843879698253441267274421294036982512838890919430675884715734376343920330788441535192719306304817945496505792793666981210076303833664
284 4368965577322229417384457450213845826786260190787393628292463933738762806975149976862764851706152227567070226018404931780154190646110447612187143161413734260479465997312
285 17420801342349482672934783878469902273917054026673689063815187520734612028108158175919822566904453963325542379415020098500672688135251885415431463796201047749248837669184
286 69464539932100184368765804773510749254137969965398975776673189395782516322462710833186906998936185092163090367856837728122444235754901023966649314179653961160535157981184
287 276988226332102498534813345400786299101625348913939713079782693405788230561089888956873487597224401401510329659671836476784888439926629508529707876023579313535235717260588
288 1104496138732243685119074244196100997888855945357519197365301722812367782587395810405141119588450955929409805524082616781904243790431093544162940645133602517468394482832384
289 4404255669584462265192715127755739892517987517200972721883006820094184966114860980929034689197918741543769546743251315628699523014663801396792051088620924382329083885476352
290 17562495131871288524807606673115618949108656393974383812724540396754428965822708710157110559939135136226296276286187469022739050239449936313604895365641641005723963716448256
291 70033034873830594633275535246495517198505796616552108589602820831507444401420252883412814611535900677214915129174141396628193393446095644939014208042961732004307032739202992
292 279270006364015381054079751804159916497268734495847427393759683635045070078833644362165722385273792039821608706900214594625478836972036707175246352045981355868548047807471616
293 1113655636363987226485790586914089780706442996381332525828604136475339429225576980475329089454760330812474460627971763437891926581231710220052350249555470195884376140309047872
294 4441020415490085168199358609135516044023043244455365938559267449069624990915269637295700417234365318387096590281528105673907633651578775999039083182927435791174757575036522496
295 17709960099313861054388274597054892844789961248702575789272810071173043260254277087755559368370401442653815904582098336773258553886173510846428401511170474068663302012332228304
296 70624744574925508968180749904332511971484651434200729344338212036829325075716803907550883695575339793626412330614778597681800903640575293400253952857086353878035884045195684864
297 281644535302063057200766963446947247016180760939269985180710130965450387875847488594500534833801331957719152659284615536517143895192806750472091508371978664234006043576712853376
298 1123183851833485453070125065111020752338302432250629776728934579465204774004185159228390113464156551543404764591344285999199337313618360520687063725685513006938946911273534265344
299 4479228995674325015595020905638222854685279329496501792194111094357364914765205448362383750364811383999413086597357718881089330617934305733297951511257937022203329040472480384832
300 17863232723104768183205490785344327509900002604069403797213022728107807718974621139209418676831646807324052014890494422043928311782543485497719597209040091339737200996993778968576