0 1 1 1 2 2 3 6 4 24 5 116 6 632 7 3720 8 23072 9 148528 10 983072 11 6647776 12 45727616 13 318947136 14 2250473344 15 16034726016 16 115204555264 17 833701020416 18 6071393452544 19 44460988694016 20 327199429228544 21 2418586647786496 22 17948732704159744 23 133679253739800576 24 998872407282294784 25 7485971546167586816 26 56256199275671724032 27 423820155289339944960 28 3200352310745397952512 29 24218334758348867452928 30 183634568289554708529152 31 1394981852859454730567680 32 10615315699723740670722048 33 80909403814431119158476800 34 617622161151143299826974720 35 4721332458192524983142318080 36 36139965190171876699311439872 37 276986774033975238982890684416 38 2125435791576382294738966413312 39 16327758950230142177042886033408 40 125565114895348504884075028283392 41 966610319941152310833961640132608 42 7448208755069396026355567476867072 43 57444681245799426628273624483627008 44 443431382485652056866173254780321792 45 3425815874103007045139313530155040768 46 26487817430454910444610790902026207232 47 204954551965103619117007426157971243008 48 1587025379330436389340015985294428864512 49 12297353959254492573408993157837590888448 50 95351691358196158746218176692730747420672 51 739813500177064172239520892487507038437376 52 5743572849993728430868672099538913508458496 53 44616716581783731039726666526632463214575616 54 346783825717277473882941762710077965697286144 55 2696848404688634464193741766801597742738046976 56 20983694099520039558823951896511302895293956096 57 163352875577657702190978731389975174890265772032 58 1272281481894340799804010087793362120758511271936 59 9913882898150704031294073730401745241726018125824 60 77286114956885190947578179286804678462192343842816 61 602767178687574196812433016725191581758939826487296 62 4703073801811707292687343239983259060550403413245952 63 36710646316983094772128766341863535972343309251117056 64 286664927106557626729461280815045018891238319329378304 65 2239359984049577593372309049347022849178825236200554496 66 17499872000270312132739282650349112902686649060671094784 67 136805155144173051729007446451324500363523544877656702976 68 1069847651400452483800645485910067906480034062497359069184 69 8369292776040914841371424199798638488542545507288262639616 70 65493559859502841058666194895542676022199562236051129892864 71 512681090544089711809610988996281119384811855769885575479296 72 4014494798632613429002057544092532276028446970246148772593664 73 31444565358073991653136208764672436196162512230517285465358336 74 246369956225253333066429296336536824018413862368419563641503744 75 1930873656892398337401361532702089172716455733678086020520738816 76 15137026742573320900536103275988650210440195524493219592839102464 77 118698352584236350541431040417382294783003935134220220575321686016 78 931028781986913088772148061116667033500505390307302467836831596544 79 7304539727341190169385782891941318240838737289650821688286894882816 80 57323286428584740865190513805149356000882986775508398695755854905344 81 449961170024815167017720928352891496171809704339762832015555387457536 82 3532824635486296034258232344044106101755368084685031375385188068491264 83 27744037555084301456162028387808190833000085471841762643229013144764416 84 217929155079595932512916214048848610154478538384802607871004705023852544 85 1712208821937879789513647543875312872651442719908336403804471100604153856 86 13455243757737228423451968156894799098142969819600632633244325389432520704 87 105759077669714588425882940250870420212015054485782382784125259698956926976 88 831443729133279657385049398590074348762754378480594403548519994676167573504 89 6537852875950458054589806989931466831217695292655257962514660188494491549696 90 51418868867975138161488524747594484761329563303247571440293061319974279184384 91 404476296502196840301485644092631407592058563623717482291461612264015607627776 92 3182328189279362038816090473210410616650400160678451079070555167390897153245184 93 25042426109727211825335010460330382572420967149187273175455903190949824997359616 94 197099558650514508234541562416534688868000659300855859018030138746790084884824064 95 1551568823370063086536633897607069370759032243235680564990382381726121473024720896 96 12216054419963196033459228393366398280724893678200100550811177803217629439762366464 97 96197508831063544549078658310028123040856513138781142690215068216397378408400551936 98 757649122794759881491015875909006247755176020007792592289015375808715919904728940544 99 5968186464527552780036403582243130945728156023930663227604542077698710121348507631616 100 47020275941527453300110702025751443972851245542696846888382713411466624462660927750144 101 370505884867527316963945618598112199320259829052159079589439423528106520833638998736896 102 2919919315942771040944921608214346028712112864163903306642063245629460693258859806982144 103 23015005988277743684709701265075390330214154506542733437996616856149075443042505799499776 104 181432284513750839115094340091435226556416938918653067320182814018130977885314438748176384 105 1430474279730237853731953126092380952469699238245319069563684313301033359464473292299042816 106 11279928660703959713589338776840363259962937534659707972961576988213553250702904041012199424 107 88959495029367670437840236652863534724439380125860195822312236815348792004998315979965464576 108 701676280491557994813902662635730727717534666321452534624831086354289607189040427459804135424 109 5535268847652199616412509468492577865985002401377035864688950303044699208958297762327980670976 110 43671390069971965006389239026512642834323726047430726484826998427981398263975061861082599522304 111 344596332300501274147686896025544560374501722029501726038808129661812512877841918761950527881216 112 2719434593593805349725248383662260961778861079080875747247728580205127675503410742040029281910784 113 21463470119670073424327491846551560124250491008845539411663853623228768311927017048008402042617856 114 169423503694616704500264248281354612225173887177321981323234403609505574052624950895966852820762624 115 1337515588011452485976029523571522003414193850109000152200000206736698028163851696254049327603777536 116 10560260107262330478015301487252853360506832347228738252068210466618238215593496032722984452619239424 117 83387330071121166037513148910052550796650568873297147146704057037808680629616831504646893222416613376 118 658528166544301730002530523939663126395346701225207655011477643079766650942542137409652409218948399104 119 5201117205206160643857614925615724522210029558409770340230360268199539110275933448641620179833382240256 120 41083374718703646777054079433798451940804819967172422555570238446446988443633823518444713683833065570304 121 324550268493896410966209822996891455115675669414671352193226294606533702513955403217854334334572529975296 122 2564150153784747308519013558575631099459102861695589773828985588080810589115528115289771545799032186077184 123 20260483189023707992282958265233422483419839310297661479580872936401457241889941305118244435516143410610176 124 160103296011336702047661100566501085087274817188384806391119160287439847545903018219552283439879603129155584 125 1265301894532058287034389727587388488699373483218731142403907847919678257668889928047395746615472669973282816 126 10000708186327708060665855987394054211462305853124742034824467758776398894935041091078929619018904545926316032 127 79051366117949393445117132030874206736169960668223078652679967615188634817312548376361081410656447391502172160 128 624927109158483735126742050585432106559704067993383296033429135025022064891616172322526553351093841393155571712 129 4940717914321562814067418372112658480337788710459264671255957342131729080175353276368782481107691825272274812928 130 39065269647576576865774778268663859990226982507607135783191941588308789723802210247208640289399656262443101847552 131 308909344253382569885833500894075254138744510616682538205901183561354476769140703543305715847624553358465035141120 132 2442924862610084911891917882049356175772217525311225008184214413804750673932164934892076107142084045837477628346368 133 19320903224501326915749135853353507726025207375852490002727103360278006856708725871978425343882571702517364938506240 134 152820780344480936547468491429654762263375836366341944470548497431144689917632645442319244025969115605633649952686080 135 1208855821687275336368955866497895394989940422646463829460646390458823427354715712142437893227138973700339345045585920 136 9563198082935467414966621579090353874027021230802746696800224284386114403738631973147464567007136502373900543655411712 137 75660256053885129672550066630731732596497013488878250655696440083471452948783753430598410266815593159806757170258640896 138 598643046890989836476075889831842962934358754077181682767301454783927524970975339739060861476062667643816400070536855552 139 4736996252662664769123809818167351043244167657703023508684542299827335896840952199660269796066890987571020372789866528768 140 37486301649581485772262618856251170411161262369690952061240708290583695362993377674861694005967530902180315828087875960832 141 296671693106310889041417641701416288090120919246709495659555896791159444004681949108698262416649484705340776153276961783808 142 2348081136535587485199418317788042949396103643414822481712651783579631959558361834673755988030460337689670982571172017733632 143 18585878305670332310732097815819937059083227325369485010387938681986888971931886486552912104460187814515741184659538583748608 144 147124708059213083791254318414581592343048851873011767234517968903947776549316030016056254970336831421311549031480811944148992 145 1164716476464555623237540369927455926547021868125678898350835271708726770140939384364698732403449184249228600659799837316743168 146 9221179135894655410460967456004801379745849692139076988578540416175048568177208223917522676101444635289704853195593703187546112 147 73010260336264786583303463953276505524936125720195334479468198761629267648326095977698762995258417194250504470341674952449589248 148 578112162130392910497447535751181450575950478341855226410696907046138849023040237137238575778122545145713153571532853144130158592 149 4577946017663613704813867198398376008741812175560147201394156172625303227148983451440568703294482845312193552818909987712079495168 150 36254270480253836214424673450576456364619941481509445377399163713349034769617491123662748253153058959413071808209536852812997066752 151 287129102857144610455492938776590133318198945861515658857273396924397854710792604529288576044830232032116235707722331792924454420480 152 2274177736956623547566775644702304381968783531611283994882231941151691470243431582209090618936700329228066706074135055860462998519808 153 18013593313805680024866680499460201798526150286716187775856957243549527834714896059958275874451033376178237094964613586557505120501760 154 142693662573798421755780642952534312748700858422906416305832670656920300255892844921338829385961733651580336979930808197132533754757120 155 1130412699120780137601052707740450766426421314931405539316688624642274308367543543685912794214049598085671702150600041075701410535833600 156 8955648037079613981903241118740500808503933116586564704158958868728606297571239650708181941724450739015391071783015088191905894286491648 157 70955211159803975894135745274612468839408461831592267959541189484946781130625672220001500082946365823795012521456575641215571928624922624 158 562209936194203930242815469171933660466492351417162650711666826531716615509163262128462180640274410081456400765885538051569973620509769728 159 4454914095991847493733908669294373617144442994816162017020262421908089623412164452167074408810883215412128103380668671756116064288167165952 160 35302577211815664215951067023450297238524119976815148272932751230037858864016143783606739173933960880409612033428821243123640286615445700608 161 279768889702494121874512695647214779544717487082383882618825790927594057803273329285850733667168645742749996738575400825272842178999594516480 162 2217267202551543991321968049334734813167036286130767414632985071850161134865815072339342098792140784424528079031034315008510980213490457772032 163 17573648462735878785748124985399560496529637750348648857784488353896261180617022378168419007968969564243827433430792174687272252207742551326720 164 139293487510876709641210306799784132315413670392910801398775223566117084252407844357323035234384213821290810238547182317188617029701872197304320 165 1104140546923479540174737722201640029206640063479133756705236849099029142541002733405652804653072702783288325297256966731224779990521054494720000 166 8752704642618992479434738909672288268473874444583139018026365889286190451654927868988328583915660712857972136000011301383578351919680159293112320 167 69387982705322492462687907482116276241750799499969890819968104537591202720410400437511354349627714545288607810209669633419441663216288100096409600 168 550110624247833717076915357276023743650137214762250925841365038430473193730862420707358073659686149624647822306363682631065190716185743636226375680 169 4361534394627119992032412130627534235895183793118418774925683388204250537768190739704310185494194488554168940158866927590739677705136809698173911040 170 34582133987305381469184973958497245028543765877870726139251902719433779449621190229003291447404306669870306643771213165291541640622429849039426027520 171 274212482302680631325959980097495974593440404334925263637947983337792181227027924159072397686144759122815713184126143054235225776639429386930361466880 172 2174429468017250446801058698447716090001385286646918431260577883925323325981155751747409172010300022653310354750173994192497843299468896888554352803840 173 17243516553819755490411603529348674024472003144133009369797500067147500060377621208794333948664387716639362857766683372866808304449270566495234409103360 174 136750366674725963608498830465925480983948100204488826983465021504676634518693332876888243014707354024397125493886511728735143299303968416710501020467200 175 1084558675266564806232515156802409475175903188347912613657334033971383256553772542351453697308700108007851894658663911312388399186640567004718202492026880 176 8601996190522856641333294913620437333667612919071733047981101451457408003157883408624496853143073939078697428091594029942761369633761573006594174061903872 177 68228658464498344026423298810696664842074607125809573383353076558991917014154040400652966190071608172551099556114762317729694699822011174841751741331931136 178 541197233820922768782243973743717964687028832937566941973831976093735085815257451893786087539832300990192315662291864942683494104074735952961567771047493632 179 4293042768091703754820822922454730799995208229533721821225678543680028403467883085506140165164448511044414376625942329150799699654021799500055636119815979008 180 34056149038809572952742173724661898544546669880524678805115444293535546040496649550901920277596699001566362340180346380590907177583878579162449174495003410432 181 270175712438895292175785160500517326955616724594818708404232757356057179888575959314630776395487735860610047125249635356799301436632656879066324643276941950976 182 2143469413279463809871485813191511385805089383773967268097388395902463508947255085202557791909897904033319375760913317933785894520251957744276524117299514310656 183 17006238685615742443843474758348317589409817582944712381201575252689487539252431309110164553278398682362973695400331346105055543678837256964557258681771848892416 184 134933263486055328049760429549915308543407196989486162139627845257652583183059128837156300289438574007028105990990933216675717348081330420298303110294907371126784 185 1070654475766198982850160102099538744727824656981948231003767912044462393889652599014994372990713262483778330534114148600306758134107558826190876464651844657872896 186 8495696617050500733844382321391583044366187841670839308662289680312533920979638569607937145559310428699282939919898122947018070129588545618813951193971939786883072 187 67416746584265135836308489992387788544804107618885367060148216068722366205578265515252214772187620743058831565386997505990841113834635452505539243115849352919121920 188 535002136596021002740387828186081666183563720700253953892113350304971296423074621077996750830491020593273580472203169156619031322319245913868182942064601871125839872 189 4245823836933590802653401986830904610237999644617900728964989387153360811105125859224258368931679803674446992314341406187813969621673768440498376113139546477547225088 190 33696667661866243320820022844619144737001573581606432877931935555290929431508016350092279560131528391352961859404189671574751695683665771384792836463118472078983954432 191 267442406522897854569275050911433765854212380582013264857415811758611867800979581622209897837584746882659384859788270751029883995177219496983067524817961129950983487488 192 2122715194012729950726961274672475550981221680939991046410143615465607759090898532486425628544752171832195936945389096807643819317671426846480473794735302962770882854912 193 16848883823036831347641403994674176145931744132045676036311664020444533473748483904644567697833735370267638888544130320887550461224545199899060962607913023738915688808448 194 133742151745217011508644845700298768163674493161263866171263721062614793765431055078344888875337145656998568709722491362990187422507431457641437360550169001097671288553472 195 1061654135381679769707659351456892818775748953310708772717581678976565732942223193246390597481858037380660991199307823779250511930752747895721173567547774231521056467714048 196 8427819065138414981674900911690912955469932657378467574677276277126182025694672803472688599450814519947551797031274795211648999973790314356190135770583569458241068179914752 197 66905923595629294954397813103511611055053875035155022690785207574769252530722928548128847103743904689594767006526556528935836333685862400180773190645109787391937612252971008 198 531166872021820082613692769020596445450563082362956693764490684645677568392396602192285193760345424283746111421859303186306778501363572019336386192986898831866429783211507712 199 4217103523996007046199823229860903696180883316871959065949108026178257661243744431051309472372624915353343307701926396537193454168450270635100670301905267657183760526981726208 200 33482219891319872640701651084907949995309819089630276320282206410791676902497808182067470220108411064253587245909843870578524508802966689728650789271154674926066552806144212992