0 1 1 4 2 10 3 40 4 82 5 328 6 820 7 3280 8 6562 9 26248 10 65620 11 262480 12 538084 13 2152336 14 5380840 15 21523360 16 43046722 17 172186888 18 430467220 19 1721868880 20 3529831204 21 14119324816 22 35298312040 23 141193248160 24 282472589764 25 1129890359056 26 2824725897640 27 11298903590560 28 23162752360648 29 92651009442592 30 231627523606480 31 926510094425920 32 1853020188851842 33 7412080755407368 34 18530201888518420 35 74120807554073680 36 151947655485851044 37 607790621943404176 38 1519476554858510440 39 6077906219434041760 40 12159518479245787204 41 48638073916983148816 42 121595184792457872040 43 486380739169831488160 44 997080515298154550728 45 3988322061192618202912 46 9970805152981545507280 47 39883220611926182029120 48 79766444929892741761924 49 319065779719570967047696 50 797664449298927417619240 51 3190657797195709670476960 52 6540848484251204824477768 53 26163393937004819297911072 54 65408484842512048244777680 55 261633939370048192979110720 56 523427411629956171441745288 57 2093709646519824685766981152 58 5234274116299561714417452880 59 20937096465198246857669811520 60 42921047753656406058223113616 61 171684191014625624232892454464 62 429210477536564060582231136160 63 1716841910146256242328924544640 64 3433683820292512484657849089282 65 13734735281170049938631396357128 66 34336838202925124846578490892820 67 137347352811700499386313963571280 68 281562073263986023741943625321124 69 1126248293055944094967774501284496 70 2815620732639860237419436253211240 71 11262482930559440949677745012844960 72 22531833228759466924324805723868484 73 90127332915037867697299222895473936 74 225318332287594669243248057238684840 75 901273329150378676972992228954739360 76 1847610324758276287794634069357215688 77 7390441299033105151178536277428862752 78 18476103247582762877946340693572156880 79 73904412990331051511785362774288627520 80 147808832848029743608595694864275433604 81 591235331392118974434382779457101734416 82 1478088328480297436085956948642754336040 83 5912353313921189744343827794571017344160 84 12120324293538438975904846978870585555528 85 48481297174153755903619387915482342222112 86 121203242935384389759048469788705855555280 87 484812971741537559036193879154823422221120 88 969921561148771177559604949699375395309448 89 3879686244595084710238419798797501581237792 90 9699215611487711775596049496993753953094480 91 38796862445950847102384197987975015812377920 92 79533568014199236559887605875348782415374736 93 318134272056796946239550423501395129661498944 94 795335680141992365598876058753487824153747360 95 3181342720567969462395504235013951296614989440 96 6362685441135945792158649055052871908928157444 97 25450741764543783168634596220211487635712629776 98 63626854411359457921586490550528719089281574440 99 254507417645437831686345962202114876357126297760 100 521740206173147554957009222514335496532108910408 101 2086960824692590219828036890057341986128435641632 102 5217402061731475549570092225143354965321089104080 103 20869608246925902198280368900573419861284356416320 104 41751941864734076288145055099256945466386569147528 105 167007767458936305152580220397027781865546276590112 106 417519418647340762881450550992569454663865691475280 107 1670077674589363051525802203970277818655462765901120 108 3423659232908194255627894518139069528243698670097296 109 13694636931632777022511578072556278112974794680389184 110 34236592329081942556278945181390695282436986700972960 111 136946369316327770225115780725562781129747946803891840 112 273892751358026422722123145768423672365239711464098568 113 1095571005432105690888492583073694689460958845856394272 114 2738927513580264227221231457684236723652397114640985680 115 10955710054321056908884925830736946894609588458563942720 116 22459205611358166663214097953010741133949656340056082576 117 89836822445432666652856391812042964535798625360224330304 118 224592056113581666632140979530107411339496563400560825760 119 898368224454326666528563918120429645357986253602243303040 120 1797284234411369385902572082532396138060702986627414803216 121 7189136937645477543610288330129584552242811946509659212864 122 17972842344113693859025720825323961380607029866274148032160 123 71891369376454775436102883301295845522428119465096592128640 124 147377307221732289644010910767656483320977644903448013863712 125 589509228886929158576043643070625933283910579613792055454848 126 1473773072217322896440109107676564833209776449034480138637120 127 5895092288869291585760436430706259332839105796137920554548480 128 11790184577738583171520872861412518665678211592275841109096962 129 47160738310954332686083491445650074662712846369103364436387848 130 117901845777385831715208728614125186656782115922758411090969620 131 471607383109543326860834914456500746627128463691033644363878480 132 966795135374563820064711574635826530585613350566618970945950884 133 3867180541498255280258846298543306122342453402266475883783803536 134 9667951353745638200647115746358265305856133505666189709459508840 135 38671805414982552802588462985433061223424534022664758837838035360 136 77367191199120582771519967716588947484180424468514069357894264644 137 309468764796482331086079870866355789936721697874056277431577058576 138 773671911991205827715199677165889474841804244685140693578942646440 139 3094687647964823310860798708663557899367216978740562774315770585760 140 6344109678327887787264637352760293693702794806418153687347329700808 141 25376438713311551149058549411041174774811179225672614749389318803232 142 63441096783278877872646373527602936937027948064181536873473297008080 143 253764387133115511490585494110411747748111792256726147493893188032320 144 507528797846600178458337331262569218321260915869875479539468594258564 145 2030115191386400713833349325050276873285043663479501918157874377034256 146 5075287978466001784583373312625692183212609158698754795394685942585640 147 20301151913864007138333493250502768732850436634795019181578743770342560 148 41617361423421214633583661163530675902343395101329789322236424729202248 149 166469445693684858534334644654122703609373580405319157288945698916808992 150 416173614234212146335836611635306759023433951013297893222364247292022480 151 1664694456936848585343346446541227036093735804053191572889456989168089920 152 3330403971469390371043609567744979210624114129938122896737992915524696968 153 13321615885877561484174438270979916842496456519752491586951971662098787872 154 33304039714693903710436095677449792106241141299381228967379929155246969680 155 133216158858775614841744382709799168424964565197524915869519716620987878720 156 273093125660490010425575984555088295271177358654926077532515419073025151376 157 1092372502641960041702303938220353181084709434619704310130061676292100605504 158 2730931256604900104255759845550882952711773586549260775325154190730251513760 159 10923725026419600417023039382203531810847094346197043101300616762921006055040 160 21847450052839224414415234241573406663439911517431417559024418077524230304004 161 87389800211356897657660936966293626653759646069725670236097672310096921216016 162 218474500528392244144152342415734066634399115174314175590244180775242303040040 163 873898002113568976576609369662936266537596460697256702360976723100969212160160 164 1791490904332816401982049207809019346402072744429376239840002282356986884928328 165 7165963617331265607928196831236077385608290977717504959360009129427947539713312 166 17914909043328164019820492078090193464020727444293762398400022823569868849283280 167 71659636173312656079281968312360773856082909777175049593600091294279475397133120 168 143362967246730990607392767093204694525492699377384962022318231424713999254874248 169 573451868986923962429571068372818778101970797509539848089272925698855997019496992 170 1433629672467309906073927670932046945254926993773849620223182314247139992548742480 171 5734518689869239624295710683728187781019707975095398480892729256988559970194969920 172 11755763314231941229806206901642784951090401348945566885830094976826547938899688336 173 47023053256927764919224827606571139804361605395782267543320379907306191755598753344 174 117557633142319412298062069016427849510904013489455668858300949768265479388996883360 175 470230532569277649192248276065711398043616053957822675433203799073061917555987533440 176 940461108833455404062945380961891279234045434795468385729242716194959990160435674888 177 3761844435333821616251781523847565116936181739181873542916970864779839960641742699552 178 9404611088334554040629453809618912792340454347954683857292427161949599901604356748880 179 37618444353338216162517815238475651169361817391818735429169708647798399606417426995520 180 77117810924343343133161521238875084897191725653228407629797902727986719193155725340816 181 308471243697373372532646084955500339588766902612913630519191610911946876772622901363264 182 771178109243433431331615212388750848971917256532284076297979027279867191931557253408160 183 3084712436973733725326460849555003395887669026129136305191916109119468767726229013632640 184 6171305796165134361461047589871930574333806143127863547155290703671327455432778898615056 185 24685223184660537445844190359487722297335224572511454188621162814685309821731115594460224 186 61713057961651343614610475898719305743338061431278635471552907036713274554327788986150560 187 246852231846605374458441903594877222973352245725114541886211628146853098217311155944602240 188 506047075285541017639805902369498307095372103736484810866733837701048851345487869686434592 189 2024188301142164070559223609477993228381488414945939243466935350804195405381951478745738368 190 5060470752855410176398059023694983070953721037364848108667338377010488513454878696864345920 191 20241883011421640705592236094779932283814884149459392434669353508041954053819514787457383680 192 40483766022843281411184472189583444936785245465261826615061532053415264530823581257132961284 193 161935064091373125644737888758333779747140981861047306460246128213661058123294325028531845136 194 404837660228432814111844721895834449367852454652618266150615320534152645308235812571329612840 195 1619350640913731256447378887583337797471409818610473064602461282136610581232943250285318451360 196 3319668813873149075717126719545842484816390128151469782435045628380051691527533663084902825288 197 13278675255492596302868506878183369939265560512605879129740182513520206766110134652339611301152 198 33196688138731490757171267195458424848163901281514697824350456283800516915275336630849028252880 199 132786752554925963028685068781833699392655605126058791297401825135202067661101346523396113011520 200 265654472641897612620192506508046565675184780743048106248033773334510965851264340209306491945608