0 1 1 3 2 12 3 56 4 294 5 1698 6 10624 7 71256 8 508188 9 3829652 10 30340464 11 251647872 12 2177440648 13 19596586584 14 182967013056 15 1768251873632 16 17653554391056 17 181748836240944 18 1926542292294592 19 20996051677557888 20 234959167687868256 21 2696726674789023008 22 31710949293277082112 23 381667943887701899136 24 4697603030342470005184 25 59077345060830896079168 26 758553028790799078107904 27 9937133970839812631868416 28 132726493477277452269921408 29 1806364823748220720936286592 30 25035252188089728367369176064 31 353150640026840433461204946432 32 5067649659658711309019694743808 33 73940380592137826079764981744384 34 1096445533950969395567277148302336 35 16517158340388040535557957085386752 36 252667308990659921176158300103722496 37 3923376400512109579783503472393880064 38 61817055408896449983267280566429990912 39 987966312325937691218799807498026129408 40 16010938245377644118937823394854117579776 41 263023378653123917276966404767956274091008 42 4378680292355359792059083176167688136814592 43 73847822245899996125885948415204345418285056 44 1261413446299083196155480901982173836912297984 45 21816615988492389803659173266062761060803729408 46 381959351262735393221221619427886355093775826944 47 6767696894039258188610476236103419934080698966016 48 121326882977284011765534809648869925283922151477248 49 2200229298122236261563588980374813863450945371123712 50 40353362786807793773836224066823564292047196348596224 51 748345346373104649381607302896424089339392665833603072 52 14029685255712608862528916090869052956501309735201497088 53 265848047911956420979331153749665409308958349792123756544 54 5090703873998450485775800846479720438229949484310819373056 55 98492454585581778220536807298952187184247849581403191345152 56 1925012205265000235123231088202516699508291512538102327525376 57 38001136918087966942609343497989056495226757678967366797574144 58 757568412891755977113854035474852906593717257544756585173286912 59 15248993413028664956672989852672174758525019349225557873096654848 60 309876479854623825696780307287184040069328977410524918376260468736 61 6356240435545847328274522380923522866084249506800613483799614947328 62 131587433011718615828757506237105407547141522204693442329788267364352 63 2748975866856870759330556803723221515275297167445599676275110275055616 64 57944427581027510333867123509869866887160717772587055896876609341292544 65 1232197179082851175814618541992477134824413826996640265009157294847623168 66 26431494521673500401363061013890656951014817663218091348222869450326278144 67 571851119346033053347673614213524172494197869979387516314082406804953235456 68 12477059682798840640169239299123328454830129903224142161805537537746631262208 69 274510696435731732632043241176214749622130264459089103995992816817136877043712 70 6089408895618142296718446856337028656359004089287950966027399373493803883167744 71 136179671206276491034901847030781859826553895236845171378761435959396384825147392 72 3069901269671080493486989630137919988906116971090541916760204674013539660497420288 73 69753571063968906964824468178657532180561221188870188106425149786570563554477604864 74 1597329443110062585847568241529966529360490553600297464856530380371264274953342550016 75 36860887764294461929550454642256915512236906642561181588534600042753599179961120325632 76 857114107397674901259130016662562519244935872085980018348982717027261887131736141725696 77 20080402558179518763046032685143073511879618486283585006915060128945812641660396394512384 78 473944481680052649691726392470968632058829419582980173915464667470328996253544714067771392 79 11268474972684600796590285705811735588541403832287695403568508271050042041022374165723742208 80 269865707639728474984599665538906391543768993050508838241281251518182195733068582314218356736 81 6509360240581422362187178366428057470493045830665008110726022438019035933366978139624668397568 82 158125165501194499669724305198898472170363299636492938239933345029379653789061584515118915387392 83 3868126145829689930954929772247413806886092825094550513556991627424587945034502899624063497404416 84 95280250444683660807672077273177320135254410008276438364015686507746856191075496461422293537521664 85 2363057193957460896720976390272600387712831547014284809917224231179071676939258587328939960039374848 86 59004056126490702303137507449324552378795071964328436879372592972824221287088378062965318103653679104 87 1483179555171134578767507315905230767355005492183171556037716298934302675268355728852759429760403111936 88 37529991239717199466687756744008996573797935894000115641430067360391844068594666611387355095349422194688 89 955884429988743944027505958663036685315170328577256150466723876799773676650578534701353030144367255355392 90 24504423227071050110595266224809279511073962884208398954549393668877401948968273657719294754774874664730624 91 632217295608308782947381339032959806124439343879425283777518467299309769532004304899735916717052654719598592 92 16415052909423135930619925497922083177627754890074896638247008424491606452432589822460656535087066568990916608 93 428888163573201463411240594900966444089939740847538784284823646043925924864893344682135018306142983102706745344 94 11275715433673349261774475735389164640028665863105875242925834294777830362939201427235068731638823035837471522816 95 298274000962839914772772663671074882292270837757358309308653118715626225507883227710018340786979926288594309742592 96 7938372202194113352186422088064766915008144170025770715823297289330818839004819657903515324351861183186633549152256 97 212552553638981180778501012108213048362259866455722087443845598826466622373290345570579654952251868407512802141405184 98 5725251468721395814185810908056535621259775594041186116918294149154579561199682173597352713651504283129238981550538752 99 155128371330081896117320858653127917376351146000370828483861752534823689544926223786573293370205354568568619292466085888 100 4227969675605895661078165235126057826853852013784760454556508619717760368576747209643897448411860463084779041773821362176 101 115902409966184074378870281291076251343938678222473272466319163696230725625084962283517472221447080162804388830411623497728 102 3195578592040965759228235582513016241069679769447947602816583303464892832957764151617043606572209041945644271002610210701312 103 88609416823867161138046271074877029366702658290431266385984565801773647857226940667358908833018420146354469483467695095545856 104 2470932754516989788440074783465200203210058777036013808959427071968572832372772558602377764088390878590690397242514156860473344 105 69289974190540348853243520485636663746379815408049011260676706092775028655216692756144883961768422978756407101549423917424181248 106 1953828571961102229545819398386105215934700989522000812539201104503793762763991626315742932029709543690527503195507461606682394624 107 55397179066249233969306930049558452980880838456736421712231219162024056024959841752645766410235277617030504089188421756418005139456 108 1579257396067370154285616826378706173469121399364863411680372412536044340929588566545486054306620049800806010139096726516424127807488 109 45264901183249359633543784782942889161554160492993432259507040209749767897376441661198411802371413584208037182241623054955527800881152 110 1304347464031664101638709237118067694699994409383991788794388811503882990701932043356115137346668685145170771000135599652290029697368064 111 37785755961415049133870122438006043527307621769224520318068154930036244025985788791144199097958946935335828644707912158024119555794665472 112 1100389416854263974372870155474067349579597303251992634511316899981946434008667089494251546137272472822529486672339108659291933005366427648 113 32212829926439896543671404841444050254424483321677202648696692461054290635163645465310428922819808682465189909712561585951249618960786653184 114 947887029540584038781677466805445469152362196878762640190897075271581417427305222675203544692763226747843313038483978865306971243838865145856 115 28035665391380825252151966199007137191754632347142060344201744353062745612407531864026725743023008244546449735550220396740246964391235951788032 116 833438221701271012823666742116231597268333831311787418622878362192305576076638289465245123326240029788763931921259316290572528476874029353926656 117 24901539195375731303567461870787821093028125257103492875797409105565648309827987627564251214752188403284686099668630925000518525431582660329734144 118 747741484095093879734015897348085619886763420777159905555528606805963785583979024943564513716075083560694614214255504017551144872395386621884628992 119 22564817416256038123708472235959838958478863478436653296206327312215101641745112919345612643812569796708537566030367980210481320771689270882691186688 120 684305575452182648400863391650748666963312066513003293133889913226727209945320452929146584885626743780217152184127234323754483815870504553011012960256 121 20853999389086662272339387194028450677925308700474048517368896077266781079003422485945961562294957551402444071302882773217667075703225772137314368094208 122 638606070940439961742778589617443979818571303952542546820624599306465596285300631460016390588525894094634123915507777451832067629875598682371616839565312 123 19650100894052158532598096869415096709288789622096084011061372661251985736983975050376332989647154137780762502385464660440426042686887816860920482560475136 124 607531057691813275539604434410673049553866362384090023861632249663307079111753215983980146299905650350607354965949822755951623221487365301070427469102710784 125 18872450499646433097246164387499690704709878354456192247807893767597873206036703597720106300304655227037625373744566943647036053034846994879005601956855021568 126 589018061991177734874360657542435464690805760099891637862987051175939553208269180067986035102909473698192453020439586601249570528809064133882694586471446216704 127 18469454633485944005130901953070290010926146505833533459081052929876901227516794651889845591047402089936865591050474772908566405372025359957771433937473231650816 128 581821198414438771424657238911648832736742907543567302752463141356764840497900272532289357164825808691878002604599467046041656508255951126936468581771634758647808 129 18412811790230504070361844915723768776419607417054617221645231253059097969813773755107749765089576233049206911077446633724927487703945738164990719574984454928596992 130 585370874065199224165149339255076033258790858574847702306485275442372680250886040027324360917431019971941932380637773098259152017309773044242107417046134017400766464 131 18694250717795632456728069431445848847575198027881467490519902895573112624129817454940488010791356602567810596141250568809617755899920457415797281001692654376878866432 132 599703690448635676785350117536358209875856315815999680762626710175168239636916233145044916372399943905504604909663312706380215126100698099584332012266193899403144593408 133 19324267509928402467484128221860405540378358892965326636817505060121965704964477815744060850374794243688186705526913535782846533397991190916443240769030622260347518582784 134 625450840620410965850125068501051464729631923266966895798307987774939589959246085711040311701165016864041380301392197363215894758087155664875215260467019472883382627598336 135 20332627232028035721147504545424013437828507305245708305947094226235697350082579446173223896543074136838678265226015392527460184677620567273827793693159476242472693296791552 136 663881471401955348969531045912652619754430963212601476576184684265163985586549806738301058711881082108772091320723751971996511720227820389774403787080385271934874655230263296 137 21770633758664049954145071249950260234333365981359565625411903152647547347245099967908278648758607203780296748507946279655837118267632830624153903370224699644872387873487192064 138 717004696609342159845332778310291225795691971935795940905453874314148553144545890714266078717249503675624473216032419693029715832729959081515701118691659807049601868425919987712 139 23715399564240310988170011786434891843478361222587691507786237168855720572692419705051145412744635631740361432039990273639171765043617041412021697349889769025326714416684815351808 140 787741453937510419840424560631242008502221262219429169707584103369652361594208403127418992103814553310870141857084915369269174399988977018260632632991741635203606266572894399102976 141 26276603574811260305142854498114647853751741274015706952413104315181690569506304518803355941501865966791214475812041548262617934623211092174126554555668627741433291214294708605943808 142 880186433138104427414404185305584078147957668274746690007247710384119944767817433057017911931998261321426448101452451847625965217025970952719935573109336635475374666988576711683080192 143 29606551813020743798279049125072319714373588899712342067634974487086939600752378671598466426778364672207578691262841230626260545637145135983952105537803496344323310727577767660021088256 144 999992347445426482511847346310028567986877464699166301591714687440127683812045834355077029247299238445177083455150941213531040495474501384356522494284723060569450075718301065244399632384 145 33914806456741087137709502244773915157792767103886814518622697892971738861620061670705881426613859450860018664296109123717451552950668996756545790396652739600164935604097270471840296337408 146 1154925892364856911813848648110694208183790534681791487120482250005746057906809789619552130993549001431926330369447111694514677467287005531809644619833149753817676317741576563538075051884544 147 39489300900566845536534116248926362247946799523229149825214788360246362861411026693924813167002842321656866022815582556762239939883449231481623571257240936398580528850775767708504215169007616 148 1355669797409179646869030939740932999669440391947976308494457379512232559569225960880686556447150288130807830334496017940791637812151175142361909744611102947928076690611498186512440183381557248 149 46726826706369045332250331622042367030343247036694727041671950001611094024994727517707652877386364930361061248651298071050670769723001076554977223221138290648811350850364675138447552913984192512 150 1616982943020310515918858156451648292234992419397078802967674811566954030022264147721219829322781952462731493440602840774406789565510400970933468318869255019131782155471740944294338373620464615424 151 56177240819022167054792065202483862582971431184741134072506524367524252107686620051815447819386019015774227050190878655272715320173460451794328838198178146735552968384246311113737452030732084969472 152 1959387620544526041651088951719307877368640404922235667455745930278894211589276097349237263814179447185618084961117624145922114567922567379186081769001089247068933318342197472992384712844008686092288 153 68607977183309853263308080994368796573318439845010416825144285177512470492943933754172993519699054385674515027219109940696309163810460391240637160380059643851731617570630308440285086615882760657567744 154 2411640761867046529934018340171233413661744869026677235827831968221693861614669565870838939137446787646067670358049393312089445564061835867697234474248509876441855078574991776685438027469753636939104256 155 85098898859560414390833346320322416464418259036252561077292441265907148366050629497783168233502999623707362271503230432664180033822009740944648530159536749928263779400135034688114592702977628996320100352 156 3014382066212464076986982460476173960951077300306561247508013276208031761415544935335398966714638183312594227230722813472535032028910472440227168639276191041071087661148721742692677478403489825061785829376 157 107182904486856851259675516924679836730541968062950937889013879332669198293401039513725605181766781699114744494013314613190764145654447167363696147619820740902004767542652662622369553324422642786650705362944 158 3825564897514994803300185607735654069846115312949140887148362362576588432288236800743855085242850396221416831261367508741947389910948836596654416672625922282293533076097113198256662356782639725341925139546112 159 137056152953781515800725838760077176095167662312090725526521443221031401161610810797667408880209320489296851784631723763877968379282207646472630369255557992999240259565963893227007712875401220457380869044174848 160 4928611841494814885921934387351945377946775312890465841397139853207442485213142301011635755677812690310666995044169962674121186992500239734532822481114375560591899826202734865648619001427668442446479918823899136 161 177895159935081040038070927627687920196405977409901089945976050809665809730625360296838936898112025985667334029044926717078929982367498792529349404837614426182958505526181433109559049541025945759580832447728713728 162 6444771499336650557041204698433641434349029389515255360795939078901961043472918298427049333440911703181341062665582076280333788714789781142502359784914260573975192219053695128964678809982977133962523484713073508352 163 234339416276327098984241977613270692866108186900566825871452379581559981558831857494530355112393890327261164090854621579807790136713365009352855966058248536218201341609904992643987015302123989356932944266500312662016 164 8552011105250353362591175945310589960701296171660508530157014946007774266681645884412747157121333652014990894286993834931692818206068471122272222217139865567115675316871318818686705246168378910305964278438918298271744 165 313232657843971335478846064820189053595247370110582210224022659049358056341108263494099058968204246646501074702737795385186394041804941427469794883722405890184206924422430591024385521215615084239615079207784789749792768 166 11514168075068250219432758201604414140289771252833036661181291766898935532012729567068598429021051569942610817078801394396345928236882374641022417090187656516339408359082623689269364294575667965318903027302117387528044544 167 424771952004309654328135924027324450134911006215350379316107798878430055818320384695332271286782198268475968247720587423790928308193723378842061269891782020744051620368723727841780939141655214200565380113825149647644000256 168 15726349802372695685064790240031065778457356010520962537030506726017960906881541947770778739516451556880978717008938424532079310598175826083996068538411898064604782807845186496227309748146656658517075782818046201538237431808 169 584305612731404980992980340534078163323337037433583155352512172624899166139227240463436398471702205444264713231840843256370747161738135964116912019522998723871234806011794408547080807220449138367623322259810219451514106150912 170 21786301449303531360991224828281780627878283898101105441874936053722189823000375851179967862724267728910020039708337229143148488484725745889020546382311303623333442907121696860112332888081577182553479660859903731330337151647744 171 815172796663094681421305071753317724993616578967697979244292474438361161054713720349346939995048581192495582407030642684985165111426218062759893818212237091440425489856772446975958819410927237914343920575445390484456767007752192 172 30607655195583938429918352051494158844891817054823223355512248477080385622030669852975460437135078200773102241241082240068088289918670574306225854156295982936028128491686611286629142295717087260739776805840149865081348325625561088 173 1153230826891824135292622377828618154458537691922751540613017281453512563044411343794094617127296464940348536653652672929214893410564693881390655082862942350160827161025417764549106112607445064639283737219661759631111613057140260864 174 43601347264690581791377845563303045128784521050984328613743075673353132535311213147791715364747660562986184223268683505117401075755082654384586584010429769087182381046439725483624473819691054373621013074532976098126050179253761212416 175 1654142170129071658614284651370524981562643715320917959488853951595866723509483584818159846313331860387492412468851803374931971290711839797005692367098566892385817645051337622495617253625835247585357911461662558060497159851569139679232 176 62969012503205815335976574279727096440562277416777310812348052803557452296269163075575311196958694734163836895726338141006024982995248841631270480979947924010325390037758839676909981645112011507173295396853500706465016441252852998864896 177 2405215599090237200930709662112552269553325962310093936350445775592566468989400186962699165678543251827061978547408218562598108923738143692758083800289123979095905222930726328604049648496261519954116066137933996597619895246402910089641984 178 92182029320333839855347885388367339244238024214916270124404931665581146747054558788273903274973610774113346960502581587297874362389946799340800205421074275418373489057481392470234817883995282302950437711996722873626390939740555511953620992 179 3544832925801190602838320564990286830130545248811324926838190590792055026727759628061978818868643565092556982662577742944856836366694319134390025139371854324961645594747082039745992847659888533109351137226913316061895004878913207105967095808 180 136771227940635981506891047402754262077055526560968224837317923378723593718291845710494543332116504770690387026255140201055029988231629122987837851774044517096505232621127556157736305647073016744790484562309833130916422051618307452513168654336 181 5294628448455707190192675114516213344951010154245622358412903587428905043777963620443137355705066778603983970783950580536125293558913905576294709749249948040748798136458857435327010886899886853914484170869997101054414884867908752789907406061568 182 205641318839735249369292348090627749268347345591615579278290592604938779291156771764387219015194869777012338562755175735924692893113417247909707101801791030812899149199508768154556293603819477062867345680797066530547401087587459492596780778913792 183 8013308880196452376753082540339266635490656736964371808119244168492911116044208433450225899707132970604894993155199372683653286834833570757851387341636419204880616603110246419100366205684675971032798536789020139766001505625050841601768587857494016 184 313279905787869792710557984086849435921733007137994766717439434728497234567046549341478393707576336547578748981348447632409805286096953320500054963822611302976102953452759758715153928404638552377088378184120773392286869869371236706661594477482737664 185 12287540707203616406862187459435441063919833360979197323692741919387077216049373522139406316440708064548197747250807673998662289288033976591449788235921044899554349377120994540789083448979666224802239190623700261544285530134386710718879846317370114048 186 483506004115765823079621173219656396400423274370791903847636183527975891223003810525584417083057797296941424493403798104134986685505645771249141094738616117584536376467517437815454146253019765297647229656356375574986760619380927152478027204624126050304 187 19086927285127514991438264354452434392935369614157167740910549490609506601676633619770813503300790232510903368894362159434879917373836060010183296424995846342112638710145530564595117679693325636628202250652689685095262799878194821114794501829145904807936 188 755892891042283357585462875453668052644703209726064202593936496871144314509764348411218128991938502882232263292360209731745839028706573231505124577845156964687562203363736306425981029609434815872936186117447538249886700416241523168108635581892339735461888 189 30030842742632631804114731687982417427402938725342395385322857071426715098710836369621838969809441121554119009423604813265479382400599740274293557243863916460816175693705331201549695425846502975481200633519324336857622876714982323585587530183081084942548992 190 1196880497744023421839086054488580936981535089220938073196764209440555960193943040435722741447141133040465468818593529606736482100605569127368119195942748160588242575037245471369374051460952296047071701799342097089063505571425908990925237204475412174470119424 191 47852335573861065764756627083156940515035572602370945104372580761677687820892643603438459449233316476908204816655890463848525773791011604081800708807250263466360306593315545962748427320390167822162637909981582261829466968389050748383341707563536374841099681792 192 1919188815059046826179389803428309626875978970273385879788230117416547119586023544833561045411296436964110306935004382529609828352337790496781447618076767014779162931200854762287135060452265762081672769851384048602084923793580906619871157511199032873059780395008 193 77212513348989941284720950400388566738275281521696063039755033959580057715824512528940060153341839232451406567714267972503820602354043486480305218280818913346053057103118184687462184533077576552448911194089016913070164621488166885443628594852716365789820977414144 194 3116064010991153589190851120579620561901175846706836355304280692567649355278778971414467579103955930067884525104511018430526523496665437157932580891270370604604742029596550332622243476385472664720693977718495927174170392721572510121329396299016793036982865589436416 195 126144142415526437861088859514727776576870145990723731866081183898488898907986096771744710408846579416300590309983671105962454354228281172385826341429278029948578523792826838495524632760861302211549340096890817172688610704550086963353395910635645492833728703173230592 196 5122279253668693642060908037729960838151752208261432528245180691538455152951685297562500140603275735502250928572720716499564912695287589348097985253244380385420696808903423386797280772854410136475396307728380078736399839486667532587370354310110020522965090054917062656 197 208635560001417516567377303336402913017517843328465137421720886276862396375505813081934341015564811550486046437482971884219341626414645105583343086184502187274019502788072604908582472049402441355442124728557855070346895022553955069051117384932511441228612870458870595584 198 8523851345870757310852491603890284503586349162061726771271191120218267549156122618655847364449614518755486831148016367847323175807621293249637465238488218661980204283114770924312137473067540315715628711874294424416105626728370334795290554453536100222054139520757375434752 199 349300701247055340975807371913189036296111893058738909139047297863260047790552257543359421140965714956255971797216478670550287438105550782577328201697109256540427897233546372714049134642506792895638816603639442536226384662599114091505203430230671557274734766296936206041088 200 14357299692401861125294160109323014536245624191755250954556689353441018012205542023021996044694601717278044755316719265798513297035456410867960435634310549493794382097575794138564460039039396941456277389354508704466902570823305369778056198500563882311680329914603380959870976