0 1 1 1 2 3 3 10 4 27 5 74 6 201 7 548 8 1490 9 4051 10 11013 11 29937 12 81377 13 221206 14 601302 15 1634508 16 4443055 17 12077476 18 32829984 19 89241150 20 242582597 21 659407867 22 1792456423 23 4872401723 24 13244561064 25 36002449668 26 97864804714 27 266024120300 28 723128532145 29 1965667148572 30 5343237290762 31 14524424832623 32 39481480091340 33 107321789892958 34 291730871263727 35 793006726156715 36 2155615773557597 37 5859571186401305 38 15927965878556878 39 43296700211996873 40 117692633418509992 41 319921746765027474 42 869637470760250523 43 2363919734114673280 44 6425800057179654137 45 17467135528742547674 46 47480597103012244372 47 129065644309503369811 48 350836795604881586932 49 953673286247549845262 50 2592352764293536232043 51 7046745412134693982246 52 19155040003582884246517 53 52068797165145438985917 54 141537665163734695022103 55 384739263257100856909137 56 1045829748006498076953535 57 2842859999667966111320174 58 7727694677950519651765383 59 21006052018952571274782967 60 57100369490784214183147859 61 155214896785095995435367107 62 421917833437072724453666474 63 1146891579734804939549676420 64 3117574540405808441454619354 65 8474446222051668570708918057 66 23035933171656457713386592214 67 62618158542110689025676098037 68 170213802496587026068845359350 69 462689086279389380012119895834 70 1257719335459583503132890587126 71 3418835614881371933377946413338 72 9293358726420639901701850906272 73 25261968151380520972785191660928 74 68669148977008809389209426490426 75 186662099839950082012745415863235 76 507400194056944363916230892065858 77 1379256727261585103143234909951330 78 3749208498495060217337815295612030 79 10191405332563343834161568768586316 80 27703111921967550262855866979158306 81 75304865729251527417629706508383749 82 204699848106372734833045711466391452 83 556431877395879706043535739091970402 84 1512538661100571169133283198221714371 85 4111506357311456755152164008203887347 86 11176233018673575237215328661663573699 87 30380151125284360747611644690651380376 88 82581812749700092776416489813242938353 89 224480640958717262314212278982265813888 90 610201647158920401001355017568184876985 91 1658700049167871312877758053926295954801 92 4508814202517149465700497991085452629564 93 12256227714600428927763864715554576711743 94 33315881082054479171224070251204366313436 95 90561954144451164109689937904940796252394 96 246172914300602919987743102955665224741889 97 669167359602134750230868204353057514538358 98 1818985473804402289643871913380092864946550 99 4944515159673473385280015483569018550702541 100 13440585709080677242063127757900067936805559 101 36535299896840336363238413170307567945039195 102 99313241806882716293702344530688549647696589 103 269961380529008443488084211859684094763203556 104 733831115077721164255351056043523546345687711 105 1994759785273607925381878639365047699338627154 106 5422319276450115406680500514284369774995900596 107 14739391957277546886939101243539638309502315290 108 40065821320002955705280529181467777571498019325 109 108910194036451031777696966569684124644168618631 110 296048601383233514947761440779401988612746647150 111 804743533480759027463116649668675289783931704056 112 2187519723630670536731287337543969459068288443536 113 5946295114141004409840977048194633654629677322114 114 16163705955424296557131177102914594595791326317528 115 43937508179185115565534869015248191898537038160243 116 119434530071249571273131964747208058303099064822823 117 324656712783223106811247535438560428101093421036583 118 882508442845882791645589102822359119361243474773038 119 2398906663649651093001744144750566578178577101303513 120 6520904391968161398669395140493244056723039707877566 121 17725655913805832375947037106239093469088932883511752 122 48183328368016006358819365070971120616933332873336465 123 130975865937453133809449051268731954398421850276065019 124 356029316344466885441653403413509710992988452043045287 125 967788021017861284360312245263743609428141503861911628 126 2630720591333192872588388352080817308822810203922067161 127 7151039979174052231791835536452630540374192112625342485 128 19438542029972975461113368441787390363640875315414994428 129 52839435571812940628244174802136772955308271904200913361 130 143632477540891596663366661248107690947266213486998163456 131 390433553675957558586074815808949221328425781687449870392 132 1061308434178044694543505914778229544196323259101116481091 133 2884935431016501589706541574274666280384960090992728750910 134 7842067558409819703362606166658689440728483162508093603451 135 21316949741573605224468433440382994678234372926627640543720 136 57945477120694271417402478380027302099892843103176358258945 137 157512137498572595920558214556684894727829988952513066944876 138 428162381124112459659774545431187922724559493151625982298319 139 1163866020239431012737087519257049211033045732929106362583340 140 3163715853577792682171512256175572576556222994111693720356524 141 8599871315188311320916891962773915028628242025354579349622256 142 23376873923162577013603867050318533454236441003009908596225583 143 63544931591510943977775832495730456388856055448288327077581827 144 172733032835877316156292589334449326362748324250392523691113999 145 469537064332384890657702520084549505747794060912707910568713440 146 1276334069762727552383437790432717672483653633086584781799445729 147 3469435708879201650811401872022624557309283718392494988880262608 148 9430904042453260026098074090906109522193825633934402211238907395 149 25635855084541648834129443842329081988693399798963817680768077813 150 69685479033318984865917096857072873873684503070109219116878222417 151 189424771363734790212473752209746940426774421693845600808572930101 152 514909913858049597199693938695686907841752413493929179495060621016 153 1399670262133748534186961445544754548289178596803621199674459792445 154 3804698239392677110910035908739363633853660147939876406827860770664 155 10342242086911236545635173983141211648300335028198194169440629284597 156 28113128730375167903948825409833153190123584715969020723947342679257 157 76419406968908728330502070204205515140023225230608015625677090121942 158 207729485305201121869528855341596741766185597689808629085580578858741 159 564667285140278473936351101093565642876890143676228655075532956660740 160 1534924820322121233368228515082747867791034331884480923466018529202994 161 4172358247132387180482917904601162631092009006284056501256661397527293 162 11341645605001202356529195156305701491194192118762463700345386458102829 163 30829789152897162660024835271890827367923258872186692570406423240641805 164 83804055629544138629305367488611662353178255534872204002027597415647995 165 227803041568960784400564322058983457199215428239503438205479185293148270 166 619232868364606609913492823392342001955688089065155473711998178015785654 167 1683249453660082123897788945087649452508701146714038799150130513447004298 168 4575546402647816968004471916809948655014442626832398324997515981430301763 169 12437624641588714723301997239982164752676908663373901691486723259257537827 170 33808969052425048613148869908807362012369422038122890793017209699509587456 171 91902306214141235133098306661295059042623364004942788370875170752802976655 172 249816368975378911873999961457204105303237179884490412527348273905937684413 173 679071296237392489454662750597705915919219751331290431567936944742439379899 174 1845907164790233221196000716116735749071526185778262552881033391988878889253 175 5017695903071647285973366732377870247296885410493201963474174689635005238342 176 13639511594053057596278796599763558360605482103621694537627738730353192640577 177 37076036515170892141693468788304504087035325465858714170150932457094926780672 178 100783116330473060331646592045706545575155841566490664475978842358063574922655 179 273956913736598971899327822254830700717553624849806372937486627145630138886533 180 744692100390919179782220511516144348689064126064692322407374844374367087774012 181 2024283004289634663113571334478483934030210046694257579505463397826389296343503 182 5502571706218997421640488015605371244536662328105936710185987584827654876895273 183 14957540678807984603592350800723561215057925386783643693951977336798922471485999 184 40658811025640717030563356022462853943387422500981218224803675032466989413427458 185 110522107177749436637805185466052441572758951437325478536080056460118982050691409 186 300430235584279306251708160892698248441353881957735085861518678109766038152836136 187 816654050108416468863597194054418924383980597844854170395559332675692797475860053 188 2219895864547191067807794099420748664638753746995355955656889479951609318108523361 189 6034302589670011547682236657236716248769456947882555246255620353891594560437575239 190 16402935076923350759125042068529567913620464777719705266911934094459582305469508857 191 44587800352994215710385401662456043031648267152654239853519725617992207797417750607 192 121202207470503979261890486762307448566338667010427942844876540520889553552937930611 193 329461758136194108683769654672673196830933839584118621963719740542279514763730822100 194 895569910313785445021591381207211276465859507036814354904511040248472438016111950851 195 2434411413320659853354668100932983606945000883963492227846707951642836076675007139459 196 6617416307822851776534691502813020201527073846731422313498409991795114714291728437965 197 17988002500903405653793314244245545988561136660442699763952393027988905302530105737461 198 48896460328481588013707468874407958939247074861843231674457752904666812545420831604013 199 132914359586880098670016417361948705760286303414210151014098393352328293658201911255754 200 361298688406287462908873852109465284867843721426365964201634894561610954680736945830780 201 982111659340897932824243206871011560080270839470740164985783984823596933673389011539227 202 2669656277104122985811129990104133994285437671965544839505801177939216679471126910409328 203 7256878146283762970261827457195066421333775238581886171050667768688529687067864662986617 204 19726239996384713950163786605571909282889649487543251191212144883248748684161105289678508 205 53621479725994590109622256046849841062434927750531990664622042762307103296392562720348415 206 145758293954256198302480776122781912696847686872367701987495817297830059356796757943870890 207 396212121803046537455943444011320298436406683082664417064226699029591185722811776912476791 208 1077016210912423284510490799437800007522176618489709250675832537795901514573622394429414184 209 2927633595079054673754079373766017300462278223898884308204807821347786236272435517463348105 210 7958133201889620795785931703887211679755496840654259178965738194330868194346050456839062589 211 21632448871153154599685736238984603529499570861695298252256172042880723273364357576901943236 212 58803092671525006136678236206390511039895652007888309617397579685909510329446970155535561665 213 159843378266199676744233925579650910401763937063057542492022461292571437364276930964735061521 214 434499350540516069110316373420246544935966449867558669381174137464734786520091256080086802978 215 1181091689051541665037328373475756454750405026472593257997447911289913166373099365940906421465 216 3210540076092806775838577068111322736764747302169157619948360968212931088432729118647107927369 217 8727152748382597025140931239540800805630789473600162774764866623908444238945374999789185092246 218 23722860730114827772293921444580598292641563269388342374555054667340061240217339085294438765812 219 64485421241735814874051170735084587235564374199347931503066482407901517102211933909834084411978 220 175289548761937386120125304456377416712562291540574727580823256120640868394322722617858941192181 221 476486395118360126931778174931524461175661941564717705077778060481110565892383036091580516386384 222 1295224309358195051591508564356535626479882905794221333672780668674961022435415284081987480513949 223 3520784703906798499554418647483563247781205354816790583094035363810396268537907243160323597391906 224 9570485082546410410054238660032226387311123605732364807828874342263748842403932709266385191630676 225 26015275689424272961510102679039488852176300396567607968365492000809596218304935754916720613287961 226 70716851168914361325199185841852774936245135092503015097968560346757021281297291300965235016450465 227 192228331498302700467287658533374982071344049886964908336283478618992987584609075428826916103472162 228 522530780426837743199108875354947862568142320016743169986301525741479008132653268242178803750700036 229 1420385925244796385926700667388495091389247055537339709616411705029695245986786306308054664298196056 230 3861009249991917858781062607013851017798137429561629791643934716917453208057864973369006979715011334 231 10495311283765317362284019656309734285712316640319494073705267084206137088301991027324742883283286040 232 28529213946680436240985074163447676430277868142909198035071540105789787709126092294052723317904137736 233 77550443851481790487780272594406237738028975772150252957569723247331048559834326546510130124729719302 234 210803962310416443705934587980471757482836184888664837088133790812625569608648135348791274111845022890 235 573024580115570468531893252144780520412081536950382034680119719814278428120425250279548548587714861736 236 1557642303388529547710073215620022008139755072142801369361090108079702371426902666624335924061512652693 237 4234110768540130970947478883862235915296449589207656936010852884304819393226967978400045108826684515218 238 11509506361805400481352559883130204189845025292318654018824756270032184725267676665167613860992044824644 239 31286081997829397457458802423438486771664186170141746917977403878909621370401343884358773829733644373868 240 85044388178379313426994514303572787250313252818145336765363395604872033841895286079008645858007842820260 241 231174614997705731367131374307843881288583376465245321304775811665479464142879933834314848543214696063670 242 628397755149279356817668480664398479262392566151280062978254774759095747040830175360441840313109283969130 243 1708162198866742498345373380955842641444814536933192183862224624799839289645077035106615638843232719160810 244 4643266265240112045419878512454529825854511430898557782892562380679452349156249673684766510999896908684900 245 12621706313499093885316396617209399962777970330658897406206303707476416833538649636931564896496950561111416 246 34309354916131392148250094831719636495312541450987698274496094620209289927783892947868435227181707909172724 247 93262496014671973239465285706384844678737779970301362892493659380341965089983560231885729424388010184229594 248 253513748193416950671083746837282049140881123252629523143153831574568902715622800133962902990429789189539234 249 689121814978707404442895090957469117021369540050455590227674862082757166781439852031952039201989334127508932 250 1873227307251336630174977406101460072904415377140657959614460655374324377311370615914882545812016343591865361