1 1 2 4 3 14 4 52 5 200 6 708 7 2642 8 10000 9 37984 10 144876 11 554120 12 2128672 13 8204180 14 31697564 15 122734614 16 476170124 17 1850664202 18 7204005752 19 28081918548 20 109604285492 21 428278469018 22 1675246478864 23 6559126501510 24 25703606447364 25 100807533050128 26 395654639433188 27 1553961437076918 28 6107222507496660 29 24016392641352568 30 94496387113054476 31 372006505989244870 32 1465209426624519856 33 5773642761894472628 34 22760901703685998012 35 89765131295246396336 36 354156090360408027236 37 1397788834233490168032 38 5518739608804033338580 39 21796262667699209539956 40 86111436991179838394032 41 340306081451226100649084 42 1345248501870256594783032 43 5319288485684554338495608 44 21038630470913947546030656 45 83231803607644986126556378 46 329355114367094921914695856 47 1303582209488326809123665312 48 5160683874725844462244969120 49 20434643552860031696031352910 50 80930876396753960586968397668 51 320586615096889679094127111182 52 1270156656326432396254668287636 53 5033231718419091528223911598308 54 19948554693815338674493264196780 55 79076623552582852706803252392118 56 313512173611755069441153573375104 57 1243162452073866056100337418657344 58 4930219346779232271624065411431436 59 19555426622914490097109268886876524 60 77576283134733036004211842624612080 61 307786299482322000792678397351129208 62 1221311267794353557923011261504259908 63 4846837010594786089901071591380085462 64 19237282867625750278369789440596503324 65 76362595383483947900718956136141393914 66 303157075248381612456370832024835945024 67 1203658613142466378611848096242165070984 68 4779540184939648121863520579420979332660 69 18980808908354484760142265385268272155088 70 75385500822277711688439103679132140373228 71 299436124087516692314112212708651343297768 72 1189495013909826428256992857643028087301832 73 4725654620305865422192657122404496812690560 74 18775916581522618127840034455953907669973080 75 74606914237910479132357037319788163435677132 76 296479558050986851169881220308109637783169892 77 1178276460810130885153516365832580339610272100 78 4683122092946213577810940581410870400088264996 79 18614813435042852719256761559054765055076077000 80 73997313869995967005660497046972095701183195108 81 294175462079411703515703715486780484412134599520 82 1169578427236087311807835370775719051916451286260 83 4650331275977486137928647507054419615660848653836 84 18491379950036600759405623388356183763788449834060 85 73533445668480708827613288607419964710171899745198 86 292435422242982493062745676782135092432686728007168 87 1163064574466337951493975956416597683325661110840466 88 4626002019948791603964142759878609183065903262005084 89 18400741224612516436339508689477304991795373459773560 90 73196736444971266209424225734768309339048060957022444 91 291188641256641415969397305585580031361717871015710462 92 1158464910644742719047103394594861157575591056868505160 93 4609104215836722897699424115146901082323673936112735010 94 18338965300509049787719645571133818030302995108267858320 95 72972171291872301756338660454427346055822985436416977194 96 290377757750339113348422074668356053345122046697374125436 97 1155560208473479522232490810880873347097239088667498273414 98 4598799672002915888778937019619959998795419932662945563020 99 18302846196000358480904657726600850207656693605184554801206 100 72847483068135477296110902955890241029267016601152575071252 101 289955816278593664656560425428206805754773552771551580855920 102 1154170670030802593674404422859276574106887752323505363872404 103 4594399680047703575052971667501249729434310402476141147081858 104 18289744943116539548764916007656056985728157144852539141723360 105 72812556514926866029025959663592085208725965915470360160820184 106 289884032159753667103406870079834991003224243580694642557438348 107 1154147537392968070695967504980288618875268667577551501093092648 108 4595333506934704924856954461768159562659101506858685939618165272 109 18297471182345205656100984060570484699253618339990086294931592776 110 72858983029835707226607060173719722060790318862807690012695430932 111 290130116373759774888570789655375692952269503357211415129240180302 112 1155366786706635289253785526947172002244535251802508413272395054012 113 4601124643094774046485245194737023372176241938330591842314540425998 114 18324193649991336988693258826410326224254081821190981100297623043456 115 72979723144545703191598455851420166503545129655858675787803602251224 116 290667002211159412862819045795271864878013986304417616170640752564804 117 1157724321823541318320311116340700401828834442566176967324735153875922 118 4611372651276438550196171723223418969988441737059836776677354334386112 119 18368371596831585744456558788638600511125514035316627051377460890315370 120 73168847275113176646785596741607783768298426688727162069566472880940916 121 291471864796902911374525425086932787913200243668889624826370309797518144 122 1161132264432814402746740489235558022240080555079096420165417104182093404 123 4625739122939965852754888431116860557077165027188716323926688766896452974 124 18428701602516160984545705413673612425864736950054485167396296971147264180 125 73421334209878116741731632363873413857537694954570334775904252596504383892 126 292525357260986037593919972794753518689442162548891272169906235877915425620 127 1165516057541846894912715087407651091148610370779327485366138325657337064050 128 4643936689768179843950174197110476369516599781148723251184250584602209266880 129 18504075871550772978699157216566569519129941243958464029142034781080354814556 130 73732912768594034267371147856109125105858329068981480493483244442383327841340 131 293811009315042681043842472049663205383160939971289773748386958595593012085004 132 1170812180209897102729436144949974537114403627779676296734800537694063187868420 133 4665720336869775820154505807208983111881216280848314321917377356011083973369656 134 18593549200452031280770723934750076936625433993131362512844124137885719459029060 135 74099936143591974031915202827281599144118682854673420675861174880649276896480488 136 295314749064928484581540535230634458342776913107533789712953293564869167921545392 137 1176966327182226718049973311771951801904012266486244532857767084437260811185254084 138 4690880470563314725465195465581098575331574713231548438208529202014653383969825664 139 18696312569726740341678372100674389924016549873259950216966508973821015297210559324 140 74519281265132714688081567092325284078548949685690450481573555174028761967032634260 141 297024519387636421249434608572692795996063731240745679914744651012183391498063573712 142 1183931946022169486487123868772348547692402063501430283302599742224311148618322378532 143 4719237338220393169443170365836002844358449495483049354723013586360800880646020588040 144 18811671851386740419250967561147929061280939917523708254829811117175280083745524838628 145 74988267529064373628534713308652042772041647190838151718915369556304020541384947647172 146 298929967622894099525230374258330559984870259677320122084586447501223498322782030760956 147 1191669051952360773967616848965678301045383766442719330648218736556659263146377506719272 148 4750636500439707185305571004119032461417275351637523543928867449218576731127778415897644 149 18939030505563072821569074731757855948744740056887808646866080111334961799672114518205304 150 75504590651570496677020201412793020089170460546970945147962910757886674375107732553737980 151 301022192648870856429837978172458140538864555378581517661923503925426129489885221224372324 152 1200143260457567024149692506087476398750777607469286694802145420517317100164646378812122056 153 4784945129871976385593178226888490925356333606514474544897132393556608018598746854471677532 154 19077875416269191757530080116431825608027802099853574964338128929434556710280852457866616688 155 76066268448649593682515324931388973051534332550362071240651146405522581505048216908897544844 156 303293537271639256245009784021322595668772755190129080727498921660900673660110753484991422140 157 1209324992135524841039381316642826719059763313727149340074549641027061029861013259159887940308 158 4822048965011396486689337688835174624360531835379303759783848838360234895673667767222642533092 159 19227765218445506790523413975007993689459206241777395073130888668288412475962219400552540756844 160 76671596094611641667518190758119373433774967520658952138223113389494589042893429830892954195512 161 305737416692334281650721138320315453848599318342503183959706474796468026683426557011753718405252 162 1219188814903732231308890118677907716628868631524461616378888793739128698685104160582649197599752 163 4861849787090454777313464494376907014539234128198515489100027677472076005766325836694010545056680 164 19388320617773769970011136747226320466765653125058552350536827017601368529741850299960674001213164 165 77319108974295907354217141637434400210228530991270414082943292165810605845675509331698672748066416 166 308348175919633099714869439157749730867938221770012419991363468946881286674116110573570378497474556 167 1229712896570032989886158578564756079927875783683058040220522947247040690387033081043986131554424436 168 4904263317893040247327774412318105004207303396483636999537374227866637741795194812645944035386205648 169 19559216316287311282393994859269161354402072147588412703133134383954670724373581575656110699565262524 170 78007551663061534730540486346252711116476188521744354130499551768189493201029765110478025334180971544 171 311120970572397665102034820848375869638147243426315479925804151323836234712205720863532259371576061640 172 1240878546709197399649585973588244099009516073232107912354056908370227158212901887904983716675333487680 173 4949217458637391866800031923304666126859368270056206017654866731686431202620664549156349031556659778062 174 19740174240907719572466953321117063530032368957611473619963383155562508987021707511372633822841383039856 175 78735851885398002022184631775786692471128093751676030623916907201334436361978331177401916321765636689840 176 314051666711018495813485399719074343326480983033157711477185759838032277443229782596489157201765916973680 177 1252669831287172206169717767118069161755259593872993605120921477597777268865612012408737070083381686230522 178 4996650807046448682747549707887577169664728714297694695676966667459815775844675618334157893636822922245148 179 19930957836033817862594162926738348430435238758201541114938474870165439689567575047065794022871949564913978 180 79503098544472321156330369093922139711898885179758163161816380588216191205476738027923288234055504475457196 181 317136756247427632233128427650054065736472676349398449163175205357658517898886943926080488269543843830174146 182 1265073246916009214670591250257816953367248123456413599790972584058169588128987690808853851855640099669870080 183 5046511402721055598287719833718615290450707446619515234901083382217843374199092761021757860463254961348138328 184 20131367230417502973720298669798669736628162790834768039514695399498125402059119949529944984089429445263131548 185 80308523100531866265224684125904033830875864074703988361334359586725317312177382290433459142834637444450421680 186 320373285185435667511794781178500672065207866355121877758124206776307791612804118789195992610312916491054623304 187 1278077444276103365005274186326141855541323151847764431368708938380312748822079603984036121830177039167416395718 188 5098755660969957988435429794010291984930444904205709821645495485126420652508976383508433638179838831628507140676 189 20341235126547460009641778836694917416131290928914731198256358821792266961548177927866325737605936125337311666238 190 81151483719868654847576514702513535368073424781395742571819462337107868321590607706629018635188886339441132384400 191 323758792487473762257950600704726013003339889189587492510479094875953410241225766430261850548637816710011641876376 192 1291672992304355763240197489295097607495386481470622827068658996954389965277292217586652811981505502338774208441664 193 5153347463062434571600139602688073987762454494635504688077321604798650675657192556282521280046530536069919330420976 194 20560423290366000322385343258821303641436889802076139425996818599164872231310789706828858207917528305312033754460556 195 82031451728271589224371249765788039077344568684962422890243389877279578804814634203239002391624952257648405657786742 196 327291257789334955108176356824191809559420422608091153405513828909983318565051341501863234926309329501128164690337028 197 1305852176360765496412865094684081247987564139182830379340735369860194040697846469248535332917585922109099837172226304 198 5210257376992249175053555787997924651865419194440968288909391251614451118955343522154563505867833593468393534207296884 199 20788819542379572745330663749680105921893679316365878202470050742883749500451674739229979792583243643066760697754092586 200 82947999991091467877844501241051897182612554094689660089543418433587078016819429375195458617223034353305360880439505408