0 1 1 1 2 2 3 7 4 24 5 86 6 330 7 1311 8 5326 9 22070 10 92940 11 396466 12 1709610 13 7440200 14 32636590 15 144146831 16 640500188 17 2861175670 18 12841853052 19 57883546774 20 261905659756 21 1189161029092 22 5416356944248 23 24741552146026 24 113317361529586 25 520265301736892 26 2394041095608960 27 11039387236631796 28 51003604219900110 29 236070528460792132 30 1094500227192293542 31 5082486828487968247 32 23636354079512741362 33 110075295702053030470 34 513297435994452587552 35 2396546730881064175650 36 11202389357328918828064 37 52422308689242823571436 38 245571091641579616994432 39 1151518103530168386209278 40 5404745795292319213333828 41 25390476280725033425264956 42 119382043142944312236202712 43 561775175526790712580249028 44 2645607517787227656908134320 45 12468455033679052432278756616 46 58804453373983979911347669560 47 277526856968809792708654686410 48 1310643982325338416226520963866 49 6193523964003893996907438165940 50 29285551247229503076444310155260 51 138554695648530558668490933894856 52 655891063405288713846981491894604 53 3106531028837360212236595435916048 54 14721246876427674289082657163894008 55 69795959350505349747963430017828388 56 331073981475398294267121811961276766 57 1571164331727236995869456213193888400 58 7459557035595747594011975621676278504 59 35431763102193933698572226242390145136 60 168366057027845279724281440626731747342 61 800373007024768082155425727009823836092 62 3806280477793480193413150558928500309614 63 18108155646432341256608005438328890932031 64 86180219068801208340127618133977056101856 65 410294801732328050238490989353544186558038 66 1954046100324548940790798529967707951674364 67 9309352998028555867709875812715725756257086 68 44365545128602810861688219960717959399961856 69 211499667973766285381083932248712987612294540 70 1008572655983512326155604595996016015424176116 71 4810991320852749779887437150983679765724640842 72 22955578897381854219082431885443596633645289348 73 109563216147846169257696776618652519356910274772 74 523071232665245962409137103528954491159741790576 75 2497889749889754236382552419962799981728722201204 76 11931608992980658133474010984295215933412454732488 77 57007913404182812581194392118598451341812604364712 78 272445001539766052390458004601769902554325695840424 79 1302349050960561321548522476136518278943330379433262 80 6226990377608328139274692629431938097773503581930588 81 29780276103872541197471508486919930513505452699255212 82 142454624017128812598130134821229153048366592669190232 83 681583944362806232493389027446165917165435686061757980 84 3261781530501165243867815294761931941712537734235829168 85 15612804825733606807817248569305456033643726947775492312 86 74747287607241073322641479357490114129821136762489908680 87 357928569618919600364707369835693531603651198575934208292 88 1714279985865582769690032373402962166872544294438761227368 89 8212014666416372602284216756703099578362249223685276905896 90 39345803711605705724047959493375220753164481798696520908272 91 188549810581098268492631278867862105687209319099432889231416 92 903714069611136498672805475650898534085582095272983750538232 93 4332230892314942910852871958104771678036905871121848312519584 94 20771418253132272378968409946995404376328658037409191582767720 95 99607756521270628877659745489130146727559267564645564980221514 96 477739459402767074630510491876424645338252706064388241481238018 97 2291704188361520096151179633743448687647849955922107899040836932 98 10994970768125921570195776139905484303043052219402501084248673812 99 52758969556847403300222338963651115682454265299026790218869221072 100 253200119031621405968489975759677347061786073139278598331951639104 101 1215333841107811003562607326036004361015103587258576677645671685672 102 5834318160932704534445061878347994743525378333263584314677992637196 103 28012137025639742943094046226338615373430744188163953019916822828552 104 134512551306772259968352744874982699029161459043250635101106086514816 105 646009143402197145681188234209777550482729433869876151250216177059216 106 3102935094755137512714356283995460608559339714847101321570585385759048 107 14906092276659912578339187180743331055518924457514851138815366869308184 108 71616147166233414526780088566074206303997104829194512233664597258147496 109 344122531339803330725779118298874075456412692498484055362314259334754128 110 1653747786596475385431554591030240326705360634221377503193363193042522448 111 7948377471468217642847009180851826339834131014544370839333028349683001812 112 38206722833628373753515446950657199846289519781064835673347686172243846574 113 183675939028331414054016879320915624698412323409962148117471603555329135352 114 883110465126091027943875098808882562424765408707885788971080978946616116868 115 4246461620827171399980169535084100892585205843915588634552189260151797778108 116 20421513945312219670659011018596168752830315486120583796161692224047078359804 117 98219201570958449986871530459576571836105006888023904074421897863838347893528 118 472445578456690659499480636466143738077717868558553694511273280632304999016688 119 2272758638170009115092527165885820071116673203055018290404478033178615869536960 120 10934532435155425659592694568980377732769862720959961817899594005712162972224486 121 52612839497035819870058014315321751442591104681001833847731006226858934926574952 122 253178696420737080736697279968932890067140335187352664868631577738478320632361752 123 1218444522946235049343130468944181349046627112854625387694081101554107191123478936 124 5864444066816957065211534216938288460183433737281738265106881673226087467222032566 125 28228626436466930196265687869756978420014425320125740683143858393139491034490316572 126 135891969283495141362311997074099715907728785775548956415628789601733737012267273830 127 654241877283183892571618707427534111768853083682987978516910757722728643667987797127 128 3150088509759533132183398735665916208730869492465617605453385741169745986312136435334 129 15168632420390765265424357337059998561479279877303974514171345274932075935594070700070 130 73048070518278653187184645994262395377167329301668713190053767574215063443782464642744 131 351810772293826383133088817717250344843592006965565367308916230076948583201463120782250 132 1694521192010556171324884851487537948233320348340679294543494077748909302754651395960888 133 8162473807921218032627759070073697318497526688761824613627269834652396887032799435521628 134 39321762142424952705437420566921689393796107047422256472384512309783452816770346223179152 135 189443618442598101217462405973536055789183670361580825765081592831070700151846901163985990 136 912771981320972960614280612984548233263971332997408015353827953647717789422636787823122968 137 4398245001614697130153915369811856863088980392057898301127243860287271337075728674890544540 138 21194873526805553452242743615591285639427714255193630855794928881434622532266784167756416472 139 102144748366811895578960120553437359515226698037305837536143929714374065167811056500574142772 140 492305373900928591448219217161754502223366169643271477056426984216589805018740958680372003756 141 2372935636672062161432085566143600142848542106828350107503761195330120600335801659260565756256 142 11438517150918416778210382687695746982573485182299965364622896169287060133291909129342769765460 143 55142370482460390448773506552658741366404364950280682880676868694106509129742213434944662666810 144 265847529222480377320404637760466842382733844668732656378364407872196461168827216067722634184104 145 1281772305919589945665984999981481520991380691951328938318364045661599582028403889981582784163556 146 6180445399562793756493790790725680531761771669813221559743251141969765272504674404856991106393624 147 29802924513301783739735598228017210933613300691241951319820913549351602953180227575205672585580916 148 143723505939175709798186911785398237686704239969726891861381940930840041429585606156894032588290880 149 693148255337169829094401986962550681003870807256656594513639267655125794849356795758862280796973288 150 3343131708938000962339176760073467748864124348016209484742551753885731898223041912755921879784640968 151 16125362117162329840413466731878118349348063979650178972380402839951997315480672321979655741828156772 152 77784618569207666110653357440963231566819139241798887598384912084245163649237262070545727947596075472 153 375237184840865435554536523597710126964001877275321206478033980131929568929231491375519374125106629480 154 1810279121551305611213781325734254564941400821043632467073634669068121133043869268438224250025233671424 155 8733984010343225991959953515986107647362946988329820013482978417825078539223591541410249266520638607816 156 42141119733155378864474768912847260799867311998481768592129996132453357313233705230590698428681441505368 157 203341600359180924389245681880719218667357220978182478253664355086911880587639906055233805267754963816608 158 981233928255620307855489863819598487516354562018987163994190609264489590119574950547456124790465057941400 159 4735269490794700968709977456037534426979374457902600165693783510688191029122191753849713201401386942413038 160 22852954070292524314487396753250559934894786216290314568895569238790733029632465083986882693502408779267412 161 110297375750631789379580936339689236399321043834208728271146470126448676500691208871650733660277501946351372 162 532369159418716054068444991366348801773396763604876850369716736572971666608302443667055149592279204624711944 163 2569716237901700514162848747157960355982634403272259893361676608349963223519445237252139978215083304473009820 164 12404570208252209495947099708261165456219936818556711335001545425499809934352994423418367143425678274925457824 165 59882821238666532064058015964641512902957766900792415673540432365840586989460275906462302008600750505498352856 166 289098923646977613017331678987570480572852342825854633744191831470426558022869051541209700833398547792186220168 167 1395770784864177005991394897850831350845952496768204616840105901719166072623771273888298196829539935123376053436 168 6739145948957003034760015059234523839457766523427155268011761850526342290726649173100766314299075226306681990280 169 32540069487242461420185688404288293576843492014373511178111217659122042713629407454010651004075402154429276995160 170 157128396162829662116081069224463806928274366199274624254524774112070355201423216955745409232950406645754945015568