1 112 2 392 3 1400 4 5000 5 17800 6 63368 7 225704 8 803912 9 2863144 10 10197128 11 36317672 12 129347528 13 460677928 14 1640728328 15 5843540840 16 20812080200 17 74123322280 18 263994125192 19 940229020136 20 3348675314888 21 11926483984936 22 42476802576392 23 151283375699048 24 538803732266312 25 1918977948197032 26 6834541309090952 27 24341579823666920 28 86693822089248200 29 308764625915078440 30 1099681521923600648 31 3916573817600958824 32 13949084496650339912 33 49680401125152937384 34 176939372368758967688 35 630178919356582777832 36 2244415502807267317448 37 7993604347134967508008 38 28469644047019435061768 39 101396140835328240201320 40 361127710600023594921800 41 1286175413470727265168040 42 4580781661612228976959112 43 16314695811778141461213416 44 58105650758558882354335688 45 206946343899232929985433896 46 737050333214816554631418632 47 2625043687442915523865123688 48 9349231728758379680925317192 49 33297782561160970090506198952 50 118591811140999669633235013512 51 422370998545320949080717438440 52 1504296617917962186508890777800 53 5357631850844528457688107210280 54 19081488788369509746081566315528 55 67959730066797586153620913367144 56 242042167777131777953026946474312 57 862045963464990506166322666157224 58 3070222225949235074405019743936648 59 10934758604777686235547704564124392 60 38944720266231528855453157475213768 61 138703678008249959037454881553890088 62 494000474557212934823270951022163208 63 1759408779688138722544722616174269800 64 6266227288178842037280709767747005000 65 22317499423912803556931574535589554600 66 79484952848096094745356143107902935432 67 283089857392113891349931578394887915496 68 1008239477872533863540507021469189094088 69 3590898148401829373321384221197343113256 70 12789173400950555847045166706392968574472 71 45549316499655326287778268561573591949928 72 162226296300867090557425139097781590905672 73 577777521901911924247831954416491956616872 74 2057785158307469953858346141444489295848072 75 7328910518726233710070702333166451800777960 76 26102301872793641037928799282389433505657800 77 92964726655833390533927802513501204118529320 78 331098783713087453677641006105280280343648008 79 1179225804450929142100778623342843249268002664 80 4199874980778962333657617882239094706537815112 81 14958076551238745285174410893402970618149450664 82 53273979615274160522838468444687092471430960008 83 189738091948299972138864227120867218650591781352 84 675762235075448237462269618251975858486823308488 85 2406762889122944656664537308997662012761653488168 86 8571813137519730444918151163496937720074234992648 87 30528965190805080648083528108486137185746011954280 88 108730521847454702834086886652452287067755250025800 89 387249495923974269798427716174329135574757773985960 90 1379209531466832215063456921827891980719046333654152 91 4912127586248445184787226197832334213306654548934376 92 17494801821678999984488592437152786601639531290822088 93 62308660637533890323040229707123028231531902970335016 94 221915585555959670938097873995674657897311821539227912 95 790364077942946793460374081401270030154999270558353768 96 2814923404940759722257317992195159406260747354660359752 97 10025498370708172753692702139388018279092240605097786792 98 35706341922006037705592742402554373649795964724800394632 99 127170022507434458624163631486439157507572375384596757480 100 452922751366315451283676379264426219822313559203018432200 101 1613108299113815271099356400766156974482085428378248811560 102 5745170400074076715865421960827323363090874396341528558088 103 20461727798449860689794978684014284038236794045781083297384 104 72875524195497735501115779973697498840892148944424816490312 105 259550028183392927882937297289121064599150034924836616065704 106 924401132941174254651043451814758191479234366634562462213768 107 3292303455190308619719004950022516703636003169753360618772712 108 11725712631453274368459101753697066493866478314586800818673608 109 41761744804740440344815315161136232888871441283267123693566248 110 148736659677127869771364148990802831654347280334859784642190088 111 529733468640864490003723077294680960740784723571113601313702760 112 1886673725276849209553897529865648545531048731671290749377200200 113 6719488113112276608669138744186307558074715642156099450759006120 114 23931811789890528245115211292290219765286244389234419098727995272 115 85234411595896137952683911365243274412008164452015456197701998056 116 303566858367469470348282156680310262766596982135668128295168831688 117 1081169398294200686950214292771417337123807275311035297280910491176 118 3850641911617541001547207191674872536904615790202136305423855442952 119 13714264531441024378542050160567452284961461921228479510833387311208 120 48844077417558155138720564865052101928693617344094322829366300207432 121 173960761315556514173245794916291210356003775874739927509765675244712 122 619570438781785852797178514478977834925398562312399204815992771373192 123 2206632838976470586738027133269515925488203238686677469467509664609000 124 7859039394492983465808438428766503446315406840684849264778588246125000 125 27990383861431891570901369552838542189922626999427902733270784067593000 126 99689230373281641644320985516048633462398694679653369835881381275925768 127 355048458842708708074765695653822984767041338037815914974185711962963304 128 1264523837274689407512939057993566221225921403472754558381296193278947912 129 4503668429509485638688348565288344633211846886493895505092260003762770344 130 16040052963077835731090923811852166342087383466427195484465419808169793928 131 57127495748252478470649468566133188292685844172269377463580779432034922472 132 203462593170913106874130253322103897562232299449662523654821083091797181128 133 724642771009244277563689697098578069272068586693526325891624808139461388328 134 2580853499369559046439329597939942002940670358979904024394220780243272875528 135 9191846040127165694445368188016982147366148250326764724965911957008741403240 136 32737245119120615176214763759930830447979785468940102224866769052230181264200 137 116595427437616176917535027655826455638671652907473836124532131070708026599080 138 415260772551089761105034610487341027811974529660301712820968748075149619718792 139 1478973172528501637150173886773675994713266894795852810711970506366864912354536 140 5267441062687684433660590881295710039763749743708161857782571381733763621714888 141 18760269533120056575282120417434482108717783020716191194771655157935020689853736 142 66815690724735538593167543014894866405680848549564897299870663504306850022563592 143 237967611240446728930066869879553563434478111690127074289155300828790591447398248 144 847534215170811263976535695668450423114796032169511017467226118960916952968176712 145 3018537867993327249789740826764458396213344319888787200979988958540332041799326632 146 10750682034321604277322293871630276034869625024005383637874381334610967074172623752 147 38289121838951467331546363268419744897035563711793725315583121920913565306116524520 148 136368729585497610549283677548519786760845941183391943222498203989826355981018240200 149 485684432434395766310943759182398850076608950973763280298660855811306198555287769640 150 1729790756474182520031398632644236123751518735288073727340978824297843855799252951048 151 6160741134291339092716083416297506071407774107811747742620258184516143964508334392424 152 21941804915822382318211047514180990461726359794011390682542732504375574508780802755912 153 78146897016049825140065309375137983527994627597657667532868713882159011455359077052584 154 278324300879794240056618023153775931507436602380995783963691606050765273576324249316488 155 991266696671482370449984688211603761578299062338302686956812245916613843639690902054632 156 3530448691774035591463190110942363147749770391776899628797819951060297897686350379503048 157 12573879468665071515289539709250296966405909300007304260307084345014121380338432942618408 158 44782535789543285728794999349635617194717268683575712038516892934745108297158741237448968 159 159495366305960000216964077467407445516963624650741744636164847494263567652153089597583720 160 568051170496966572108482231101493570940325411319376657985528328357116622829235267966473800 161 2023144244102819716759374848239295603854903483259613463228914680059877003792011983094588840 162 7205535073302392294495089006920873953445361272417593705657800696884192850477589451819064712 163 25662893708112816317004016717241213068045890783772008043431231450772332559016792321646371816 164 91399751270943233540002228165565387111028394896151211541609295746104726191119389935372543688 165 325525041229055333254014717931178587469176966255997650711690350139858843691391754449410374696 166 1159374626229052466842048610124666536629587688560295375218289641911747297830186375085385613832 167 4129173961145268067034175266236356784827116998192881427078249626014959580873342634154977590888 168 14706271135893909134786623018958403427740526371699235031671328161868450709532855988902885195592 169 52377161329972263538428219589347923852875813111483467949170483737635271290345253235018610768552 170 186544026261704608884857904805960578414108492077848873910854107536642560547596561010327240306312 171 664386401445058353731430153596577582948077102456513557630903290085198224223480189501018942456040 172 2366247256858584278964006270401653905672448291525238420714418085328880103250643511868780032761800 173 8427514573465869544354879118398116882913499079488742377405060836157036758198890914608377983197480 174 30015038234114777190992649895997658460085393821516703973644018679128869862127940124872556565553928 175 106900143849276070661687707924789209146083179623527596675742177709700683102781602203834425663056744 176 380730508016057766367048423566362944358420326513616197974514570487359790270540726146628665019402312 177 1355991811746725440424520686548667251367427338787903787275028066881480737017185382847554846384320424 178 4829436451272291854007658906778727642819122669390943757774113341619161789116757522265161319393517448 179 17200292977310326442872018093433517431192222685748638847872396158620446841384643332490593650949193192 180 61259751834475563036631372093858007579214913396027804059165415159099664107339205199143624691231111368 181 218179841458047341995638152468441057600029185559580689873241037794539886004786902262412061375591720488 182 777059028043093152060177201593039187958517383470797677738053943701818986219135596871240391310044390408 183 2767536767045374140171807909715999679075610521531554412960643906694536730666980595138545296681316612200 184 9856728357222308724635778132334077413143866331536258594358039607487248164459020019786682757062424605000 185 35105258605757674454250950216434231597582820037671884608995406635850817954711021249637138864549907039400 186 125029232531717640812024406913970849619036192776088171015702299122526950193011489707227649938977798353032 187 445298214806668271344575121174781012052274218403608282265097710639282486488456511620957227546033209137896 188 1585953109483440095657774177352284735394895040763001188826697730162901359851471742439841246853648768070088 189 5648455758063656829662472774406416230289233559096220131010288611767269052531328250561438195653012722486056 190 20117273493157850680302966677923818161657490758814662770684261295627609877296769780238968551991148615697672 191 71648731995600865700233845582584286945550939394636428574073361110417367736952965841839782047279471292065128 192 255180742973118298461307470103600497159967799701538611263588605922507322965452753998647340303171085283392072 193 908839692910556626784390101475970065371005277893888690938912539988356704370264193679621585004072198434306472 194 3236880564677906477275785244635111190432951433084743295343914831810084759041697455210859321503858017518100872 195 11528321079854832685396135936857273702040864855042007267909569575406967685865620752991821134519718449422915560 196 41058724368920311010739978299842043486988497431295508394416538389841072575680258437047782274796272880008153800 197 146232815266470598403012206773240677865047222003970539719068754320337153098772016817126989093428255538870292520 198 520815894537252417230516576919406120569118660874502635946039339740693604447676564790175331373418509383220774408 199 1854913314144698448497574144304699717437450426631448987276255527862755119540573728004779972307112039227402908264 200 6606371731508600179953755586752911393450588601643352233720845263069652567517074318665292980581090742435463095112 201 23528941822815197436856415048868133615226666658192954675715046844934467941632370412005438886357496305761195101864 202 83799568931462792670476756320110223632581177177865568494586831060942708959931259863205697818408835190180885852808 203 298456590440018772885143099058066938128196864849982614835190586872697062763058520413627971227941498182065047762152 204 1062968909182981903996382809814421261649752948905678981494745422739976606209038080987577718924293835350504166278088 205 3785819908428983257759434627559397661205652576417002174154617441965323944153231283789989099228764502415642594358568 206 13483397543652913581271069502307035506916463627062364485453343171375925044877770013304557916327577837100041613059848 207 48021832447816707259332077762039901843160696034021097804669264398058423022939772607493651947440262516131410027896680 208 171032292430755948940538372290733776543315015356188022384914479536927119158574857849171201313390549904290102314953800 209 609140542187901261340279272396281133316266438136606262764081967406898203521604118762500907835052174745133127000654760 210 2169486211425215681901914561770310953035429345122194833062074861294548848881962071985682866855108410680588007621583752