0 1 1 1 2 1 3 2 4 6 5 15 6 46 7 132 8 432 9 1384 10 4735 11 16158 12 56766 13 200473 14 718012 15 2587000 16 9398080 17 34324173 18 126067124 19 465093570 20 1723171550 21 6407924165 22 23910560070 23 89494164972 24 335913861648 25 1264107416450 26 4768452532025 27 18027222103964 28 68291900062330 29 259200593330205 30 985538255969900 31 3753454539294736 32 14317376396951808 33 54692639952173101 34 209213541408759693 35 801330557000109110 36 3073003756396979976 37 11798179493291798797 38 45346188495685213450 39 174468044050999693072 40 671920054651412734000 41 2590149883293263030439 42 9993514799146228797049 43 38590424913197939827166 44 149139235124249475776858 45 576819007154126556227360 46 2232583964363089084040700 47 8647346491201830814026648 48 33515974030569595989112512 49 129987817647877638611690648 50 504456722727883539922896050 51 1958866935621359538781981234 52 7610893500605770456564231346 53 29587382351944830268369812153 54 115082335608970598389476221164 55 447850993318609413358707698240 56 1743705557531958206986530016944 57 6792347656547992466653140126395 58 26470772228699221533241567256925 59 103206354693451791066847684524870 60 402562120168180569489075788560350 61 1570868579640414199829827719018469 62 6132272087951107045433505320878064 63 23948152522862725258221573843055612 64 93559164226281574604995521871684608 65 365644714722925763014713351317774465 66 1429506311233109674963399526380642337 67 5590646647362101449536511148933030618 68 21871712337971543084367536046453984926 69 85594149187373617003265888613057156673 70 335074891778000147215642097131056026790 71 1312116318924364789767937131752150900100 72 5139628466836063159920472877460491821440 73 20138007578820979316143891834500904339783 74 78926573896394422586391564381306347921837 75 309420232455695965664159114857096849013000 76 1213360156703863161754363565014315373300442 77 4759302378867438301518011829054309374420003 78 18672673863176487879229937928914626364948324 79 73278501563358202393503189780723401355094440 80 287641018167919493832747989636145757456520000 81 1129345012651365060376553094331221526439654092 82 4435080964317659991716725313639261427636226279 83 17421003178173302275489960497447551986254661746 84 68444593268894598310818124278662255334656264058 85 268965936621516323216710111783887151387264408935 86 1057171413951795499717382767652460720502636351886 87 4156056624857924017649672159429226277823352842656 88 16341932364013918690267628777714352115503674116208 89 64270152380224920469538804332386815105878581790995 90 252811801868978569876598195510927000028892328136340 91 994639355741012173237479526348403377016296109427906 92 3913924667097135094736235007627590131719035248432690 93 15404092457854836238272798529585861805383677180045649 94 60636616553769456093210103944777664707824381859032248 95 238730222646929231457500431243572152531464474630087460 96 940052059446295769270040218080428973016787566038036224 97 3702260507476026785638283583043278895200854570675172683 98 14583144002271771480705567258072390733595186750900447440 99 57451724948037714561065540516700637936553430551367927656 100 226371286640258202913510442743903853597679597166954632500 101 892081729530279360564956356906357687701437254238138564337 102 3516023010488142585479296460140532808716302368044159630870 103 13859938005336424066805936276452252425631025060967119516372 104 54642703071704492886162974731922794742396280322469719326288 105 215458284619785733763925336736565106089388298350138854118415 106 849675737940789058657843687326201481917124184118992566180089 107 3351206011219693487007912441680226058196618070944955855660318 108 13219220556945995999419928964481070039234086547066549042616732 109 52151443981581746021783596534191104501306774783848103154715165 110 205769771782535183353057228573169562900941160472619594993410360 111 811989798236089653001026089864923854861512443039412154453787588 112 3204589202126582777540561033550137145948185204062079374918963264 113 12648703562313397446005503648752416551819172196161574221722464303 114 49931039562465521373882298260102837330057492444674645338170075823 115 197126611541432877275851989168730384218266006260806373286866190950 116 778339541557396608922860893618805388935528605279164708762869485882 117 3073557035461073204173728429064067562893864387388122952543179023976 118 12138387056880523951272143515816796558713990424136072326927804439910 119 47943243052428604310610375759244725605988848495113613315059495112828 120 189382468840850268777509680134538783466656783339987950334602175150800 121 748164879294773550036961949250851797043904198226491009985968698589404 122 2955965055886082597653425449317763422263089914062552368523908847328869 123 11680057574252760769893699078605055778482167827758227346025302110871394 124 46156585479106806054909010367728954163120023513937166188652135843348962 125 182416733856371423200175437326591893926097709728387774354400913855913500 126 721003404477658528962648569680249517754008017476460062444178824032769560 127 2850039869544150112997868572666252595385643448592532673014302399378260032 128 11266911764549231129081539761449779089546394419271138990241913418281750528 129 44544958765291930439548865091358924660411196102738460466124527401729246409 130 176129185480138306262220962315667814417632955383265696142900118845562991185 131 696470283006945135071051483173545707358723961106757723546756702537499452666 132 2754303335679325153650474833537439193713282441690900300301265155571064593958 133 10893270471147356422035571222470419242600937086968897454917568777222661131523 134 43086536834586074170517394707189469561595219079455615674041587974350187189218 135 170435918435060590348474075129256693530555268679802588602856175875012130563600 136 674242871534028081520212374416506934776747891938860046612204738313762486069104 137 2667514447686652950149975495480427244318714609260380422786615044541864081145607 138 10554359043960790789424524972928491538511612361256546148015056168375308546223405 139 41762944859421892108746119933250299420403614161595953237272534707099685205933070 140 165266200468697999782579926237895904267619649061311496172925063139095687309057850 141 654048823141550154564327176520177543774134544559710246821730877999422187890754465 142 2588624299723990856732825562853069284786678311006359648784223865796419574898516948 143 10246136770485589512638999513781966253147954661831432011788738357673302147942502760 144 40558612962721747606888231003580794463295255331425906751129029459590588800841918976 145 160560022549976527791511117378836465387345772453318530070832116385373719161751801635 146 635656797851028297069132257252768310848100475574007822887855240056548784039157278599 147 2516740848578952148829037873178668406817524972740922191840541893516521638509560522096 148 9965163157288738123992990081299575918703613079155413700617876020515545144367252252290 149 39460268613286227915700722671375537956176355520250475661208701562423044767838145512025 150 156266171288045754655322924065106808132054472425127016994000619696442386735359384397000 151 618869140270625483328611027721553650029582726245596796231728698153175103873582352770796 152 2451101088538948038325306470857361855073017527174064250172289051814612945867482782958576 153 9708492158115735918387048399243649502429414857223774159637056770992222468476009469137624 154 38456534420547666707923600131630414975426888620227516954993441074398248123171361753509315 155 152340699016539543638980431705620389346153081866589640326828313669880710150862892958689210 156 603516058192988880762413848649690242310265393768816043060055788098837114240717635520637242 157 2391048893622237094394672676527816556576383507733962769554608996195257146538207883218611189 158 9473587809172226846922651595712479394767268576749169104977021944146472706349725380020638280 159 37537606820157442652977961933693702224303897274898135099133343517406685443609761740996159332 160 148745699650406691312632438065537364884290466693758461747120493519267006075273266349128761600 161 589450957451092756129532195443539914390429255633006273857985169029174102439578133964197998729 162 2336017233678492348499014080144063875022518867602745409193476813330343698205832898073285130076 163 9258256415610118720950964757392823442352788465663909395462319016976779640827309244025283220826 164 36694997412881836551562118719050779469128939471174303590685385627891086316142540778444087204114 165 145448321793164545305864879897528290691373447792650607689719618597912373010127800156330666004595 166 576546675477840154004921644331797619110855047989230145084485191590443995961326371410409349171426 167 2285513795909788664569117476809717723059976717890897032328116433372576920512757690317550358525428 168 9060591646270771459702329736403036990971541771712459925850090268212911948362897266632544573537232 169 35921323248154196068940660365967181981082231640824044384322302316630635834912487110817152242549988 170 142419967488581456538801340693884139991569697780930818465204776610524965924279665757669024764173815 171 564692419227322392226963080607671666174980019859689150220427907598759929067335037211552473830294508 172 2239109279674157671125477661363018269075250345107514043258434157949580781282202796437439605232480290 173 8878929777531124742195585848192823287575619330994810768251368652711055785468690591770963060194279901 174 35210135650348193248694887967556042725356850578606783275789266190441092369263050552178528372165709444 175 139635637387953918904179315377489518402613558088910550625203953619202606769063854973821136888562830300 176 553791259462491572100285023699786522977823980217673719792946335941342983005523245309344778082066633536 177 2196427806050986395444891822427804085643732531709502360978522348725269176792188881914012851950774311755 178 8711812977730951278738781571913336051093544604845763215003500301865439394356399415162496078818471239315 179 34555779625036111854107837693505499372852931273026954689729245985061897310989817185355111313207849305730 180 137073392252126270608445910989034376246845815835554637982511794830003863020227182236901648673668889147000 181 543758067735610333270462763411828318337049608558611652436896442912026101393294833142351348015839643991841 182 2157139012464243794642507845939340417805770464383918693398225274039901638681539038893674371237992412963466 183 8557959007315818046409375986488123500542705482338899927808837289585081937699339475641759266816492003174720 184 33953277699098396491900998383065268337662372572032304941609718880306219757383764764828300176054662105144688 185 134713907532972080538443254125148251807387842112532087063611360975593886543317403099968914441950156845711135 186 534517808042868467323161795981012270944621606162194461533759149066937588326120434579388985810201185711704269 187 2120951499121972520000361410481893639143009968390330132639781075945105251609727702841307038717104676615644286 188 8416236072653255034236382068245970543509708806777495504264636031612183440987559707298662336687813553307140706 189 33398233413699062389436903528400739522510238872884956790574129579327625253521558987198986330283807866026803234 190 132540102917267453629792511725366945858001713058372428801419139938881835154325462705549419954091319271399464540 191 526004114480468790233857620339317080708354705643791569227116535415837378952370809870750069901179227659687835744 192 2087607366893974251951898139142907031524428807615032805103692269708916654866656197206524957241511474340521532416 193 8285641845998688646905114792098777834051157210067557515279303732159393586894725893910284840006698788338968827771 194 32886750723747903800934739554503656881874534125685829438501778885041835816704961831331307122935852438803091819083 195 130536832616350259473574808953066296922947723462406669526131117075812701449173377424438283175778770543997100412470 196 518158100938860138148829201823539140404526716752977744586623647513814005726376169022619580222307953252662914492656 197 2056877641738695597481409763614809601230636395580837935007565407169102366616511517425124453252757653593090194734433 198 8165285873477022646567488049978900577479949552194822156545949503053958813297818303644606266026268909313838803824676 199 32415366347846511055583645143134842998580284058474593592928674838248610717068095762329980636378137643998355977540100 200 128690625169268041216219850400502483446513656726347060293606485541588896977296193581238089179780618187448020321300000