0 1 1 1 2 0 3 10 4 60 5 505 6 3876 7 33125 8 290700 9 2661100 10 25049020 11 241724375 12 2379812100 13 23833198135 14 242172147380 15 2491817140380 16 25921361665100 17 272256630756260 18 2884054853862540 19 30784716141936520 20 330853931834416520 21 3577823885432126890 22 38907658110093347780 23 425274711665499801365 24 4670190014394508339140 25 51506867936031759386355 26 570316213149594200994460 27 6338070651043898511544195 28 70676339010223711662475280 29 790612227781125593836480855 30 8870188799034239985864499400 31 99792631635343658391233635141 32 1125601625092472143352979096140 33 12726907191414790083379690004265 34 144228274379004613563927063801260 35 1637985896971380593281533413426370 36 18640166932819588289987912430886980 37 212530507694922606264078110967000085 38 2427618232268908680027601594897941220 39 27777064647406514826073415781387922770 40 318347514782389620322368743161124483160 41 3654187467297590902467673038944024527465 42 42007035694737440090472182708922434070240 43 483576275694948119873521900973928716496165 44 5574316607075668881884781299498944255191720 45 64339223506422195043124172893547351148481160 46 743520758521516752478022501052255428439805940 47 8602419461261126397998329338577835902551457285 48 99640739317976970327747752714448327417481239620 49 1155372357186422495982483541251800406359785490995 50 13410865940884012546369435622474154957629762723320 51 155820185842245715034959944082347965910811028204220 52 1812199167545290499328294063123589967520487769893200 53 21095395137612236825205828947021683845269415752004815 54 245784240288839416732718578263100116902593528733509740 55 2866097424831206667626486520837527366128950286157663975 56 33449150465138744715705924565605369082728296562537329440 57 390682399042480984416401062402566707076410972891297587365 58 4566623959260610639245971869796989191307579929700845510620 59 53418041320102023304540973948227677782324962816092464055905 60 625303984095959590953788364449154370793854269064983797853600 61 7324782204251450033022805387730508164474797639599458005572695 62 85859583085447529317307792429006647201741187731576367450322580 63 1007080289910457186847550890827830888484376355447735844645227460 64 11819846545617288810979794160147481696821567950026015062240804940 65 138810900370462041268490602393909843564918252537424482315537403080 66 1631140046839550176713572283974851123001709889569375974980569147720 67 19178171296262395344126895651863183531044250022991872146738013312510 68 225612967736938875820481864376780368363971358212436873103815346636780 69 2655552088547541125381323339739378502391250197583985805874249912563320 70 31273232500413585067327977502539486079561255776618025823661188010089060 71 368477923057501787666699923120090661732415494240498016845060576491239125 72 4343749363128260707526416712983391939727755905382437522426861520440356900 73 51230279034511138523493725691780038285567156185014621910350071572095300340 74 604493581345025546601508990325456546755363343509579763359633604380141655740 75 7135990040691206210845693768918924394194660124881434344492580290233759709805 76 84277010390593418294217536210940189716304385802028954941584362436326584960220 77 995752330909650009455508017279956748868447438860677617106919377078652428873455 78 11769988559441415251133952428671573649453602207289412621248909805884232029135360 79 139180568585776040707237582715758843710637689684737428909114907268111186936023605 80 1646472804492184680581631621736960640642055224766155675692731669424667556059445400 81 19484963916242814252339797760703404435625916482253162734871495424037617048127371010 82 230679815937789050053127441785679640005689918817642232878772110560828224470304592780 83 2731999027255496713207495841685076344086211201100892206251974735934817091599544997415 84 32367457711209303816304090425747810765391871253238551312876851159224358475905487850640 85 383610097423532455424549576395890037340081623718030579235707358783570556425278555889950 86 4548008634982855641040742538921591822932922443489358428247961906647875242522606922737860 87 53938502123729487324161031213133044926830968440531565942861192779711743099474821211274850 88 639910879609806407801393772964054119387508179602615924998099066044584487689247323424498200 89 7594162567995880663473200078987062085517397086778044486354245742917243826196522039406328305 90 90152328903190214576393146915324919207009763578676550913953648346587755260560326831432253400 91 1070551735013364665654181995109535550783601663823895677129566752595340861219715439487912158055 92 12716544072664661839824263175494580184333069083928349487206252169036011427167859912415813741200 93 151097907865107210818526753159066618489776674044764273379290605912422894111101883467778414763350 94 1795862071679825100623384589913913290142394841121349043970274777249451277903008536754261620672980 95 21350597682273269837118545043506384918319426558886104027417744632486316111287320352054645060023070 96 253902551196014457142112365402621563209836540253651986739314958444730282476103870912170826088636740 97 3020240856155567582424847132527680109283311594341041666583268925982868509611701274507537817103832610 98 35936118846072522617113327045495321771967182886429127037612898454994697579838857223887359236191967520 99 427694346195659272396522381494034673135378756760393232500287723324031084769088655680891061444479793240 100 5091506822789218742179232935765413816213602496018101706426019362746722405193541224251356352367581532620 101 60627189711571221587382908820658222814879054165712455197767913256744719109911902601756039053421771201865 102 722095603586560703185653831796464683801942723861109316820560211866799410078470901152033440185932849358980 103 8602527134458431844154179902069760494953878772145892915967481689117154833051487361115319107167989377871565 104 102508405875645037677704240627403539157629220384818656144872258429641423893958205794680652793010611609546240 105 1221780067199828491512899616687125985768130975603269484044485047165005468782133387736257785593554823107909225 106 14565480718228446533135424397198444409762477618181018056770646818232800238002191393724335559686527715835775420 107 173681275008748586374493459364124269807677804024631354901683133166186949970558221131704979800869076111786863185 108 2071456284659091766418418783828368104131457829323923583788717184100841087523297284670017647814050418875706493200 109 24711061560784811073234576682029674768073392848890660388839951463848382550626610860631876412457206538587902917255 110 294848005963350336435261011169177443566824729305029919749575576752526525254575834467335967181107085211140040114700 111 3518799338650794169400800526401983810915620741814954698106830483222105545913653201220513549595145898898504726081000 112 42002846081121891511782302094751357401185965788441587429044385525386343650340085658273377102313137550414104503523680 113 501474998295817217261888116460230696686939478028482886686435187726001695897181535747888267159505238841835547472388915 114 5988315617248954646591021557425505695884707618846088973178108213131293932553929611014027055998148303015470723001695220 115 71522622148310340720461056413172030996408699716533657256827247454623576187466398533379989018047988840121203172550732825 116 854405592317095655638033767592056843537814157771330342614067486879749773139327383384996616838722523118585992689814518800 117 10208577730566289362629588502841686330279349743819661144150803552299963615024267354503856441097658914184036747217362887000 118 121995983466691928935993933016794465622144821718386339297506540284181725666015006367733878038893553144527480376823181071620 119 1458154779008689824356255417293076941192514778360499913864024566812181067978591557074497338034682354608620869929340351849840 120 17431638814958626738607991252959953007495044526765700088970073312641047326468321632002728875743304721362738307769829648529600 121 208424152179523497817488594608654720490270297595076270280236541506743323132942878001489725783259413972217837160019095263814950 122 2492481038366639286960886639747244623270305797899815476884252046073243306198915704527285867533138699224674187391845033665817180 123 29811818637989329303216684167732658400117562666265555613302675966953450642955059196020417520760318668032845257487653943477790000 124 356629026728393553118731319734755469568424780585597277400599764975411512481554072318100092921044097970625432832316512674148458800 125 4266928518862447298621998170477365976117301452054745621980284377310582719162432578410480369350871695363075233250889211419374094355 126 51060302823345532090449777131401845641264062203832250295661751965200684747066339502193555898060840551999537522988639222699206823480 127 611110364233284197084724839721775674027544402197899981767350132271448731786888562816908901007090805377359914051875631390347741466885 128 7315147499252376372525829845408133038228432341967038599472331565080590067713753074648583358574017547192662966758749560164561418159180 129 87577522718743869674936399312987247650184682151793195673394428566374910804311499064129665839791430600318207777201286361626197678328575 130 1048642211022256836558007208339483743441705894166541953235007908894298035960729908600275478103848183126821291615004930202692695618701900 131 12558163355498541197393345425056126811078930752444176554673814079309922805298827397909781709961198152517881256979057952109625265381206150 132 150413930487914761223767274525668102660857755665488632212326179855419767141631551442655251711617941490912778914449116174784016475531281420 133 1801823219744845289370158662563840883695504748969907492166665626324272485838869162606893031057820637605562840650351089173333318097451785430 134 21587261633017627395352790556678828331116604423329245050591136317395319977695313633618618453004966719837517719009616646270405141371721672740 135 258668340897558382304274877300996042893982755076604667359524375421801062014277523834987229260673581542469961769148749322970879509294338896225 136 3099905514249281110199537443201892873318074706145615757151438742722923904469093928545485770284562290208144352491751499682100324434264067814060 137 37154568523223647821461461620031261275964944318870603100534548064753853348427414127684504433156937383301673093908840767386810075236373039907510 138 445383088774441955105526528122130046526935892878478146179874738641166821220430996027864250340664907202070461045226184819764205819468276268789920 139 5339641817598780502527552683136798162970390704398964346202661136983415748413868638603916558154680033974060915009013011593629542840524284420364055 140 64024561912942325883769588569390335101087055867178092854632489409976911620099819510239019530022949159708537361740413727600179212942501677521384900 141 767779292770435971022488767435664979735272836018427114719569126399452841686564254493890343387122546064722397112514832610684371096294182057689797750 142 9208325934785807128889077154386362930581287158627666769958764684411505229462472059468011941853784529606266734420273761995184653586645374191252972980 143 110453305045526148546981412582035683203101056361436304695313257323599432236582482654409513923974781267353254338212546773810789673924937397460788265125 144 1325042304717555480687469678567414476777402097671844217116655804953398185968220089625543214605691216415361636955314184849677607890407006765032352523300 145 15897653833408961982330203291659284915010979540208569499815402314849119279513025396248649365196881122876443567179310300402550726051909678651242797649350 146 190760245857218652457995275873752441790287737923003020376048544949091954627600745863779211285160567494999906587550211207744746832084858744731099193792460 147 2289251741872736998903307362322509147047363868600000099302792602285458425701904776740516467463402403339520642089824945771051302428084471397135030050537460 148 27475739289004389106891593080976755659982542010289521575573030005681414257724155349532179437460611684799892228728260689586824181053656709024935639638275800 149 329803073882606342900309913349241843620981698075991907596398352832555932224352475446083134338147292255698143635193690833988387201488721285264445085066706755 150 3959212654348201145969275369507188177025432094159315439416789004567959604735636283131830446697498005137802588719261180896723484845731705917001448042121309900 151 47534740567189191350074849615776550777489091170719791509229423077564054453985742430833779355239891784631359844193938908372572222571121518546750012212410444645 152 570769767079753902493581651056779115892395182534815898081599515055926490182601804601393735507789148611913895027920319458043909982660438921626379499845568872380 153 6854214718568149572068057860937673107149678158798402687244785636544448355608353508284555307807821687107475038132754727603496557373945713918213652592491857587740 154 82319125823896978745518498783515970629503578992565199085960041571838964324214357732713605224728943782044887212189833088697078483159659552118969831420802885776300 155 988756829046094503927921825819123670105920684895463743976498465172794289472421181940100658173344922454094750081054344692703885415487538607641546323233299985542625 156 11877453984460222740683622786956943223080248922395818605215426554246827935331990943038433421615023885965541713108964774003170619035498876049977313378173181680933696 157 142692699878959718070037633828627139636009233376206517180449330537202731395475443536604352668594618274395969900797867945412216025378187998642073880674392050586264375 158 1714447249485467799448756706978658295011512605682382804532171314504932456502845848587346098191363009415920855993387720290830726582011792189654300901564878667683032660 159 20601076642372402759392787226057027500992308360753393662639642200979780992207640095682083562159593737667301635125595201687235861814458485636931021899705512003745739170 160 247570322978528722500458483917857644102410383424837228433981300580635409635044494511815182775338114757668900085759562253540003553722677207909441149462705359775540148120 161 2975428986756779961833730953091114850005236032733486354607844559585305110450570202389567245039866674380025404325736769291533581119864022770978717122763236579926650646015 162 35763697515116120324663201053395702902360492837827161817751241851535835263635234240239669690601680475097106822929101439559036814166711013315199626457293822155516951892800 163 429909002164746523780444240128592140706651222145315927174602526625906446793278591713363657893540955399090004810129132445949002566593577289329544824383697780915736264950155 164 5168344609246522935243667685755654335960592440257207523525855996577290443211066823862497139718263379115255937578499321520447015529365921154489008144915335559216070974402040 165 62139347682617918440913554702682868714588014567127575436436138912374252141845175976784778865972081289904340453431189734983847414245552289449703169949088553262765829157254085 166 747173967437183504371510190515840456279616842222745117626839873591063882043805108701864574337484485963917368374995522972876332680667343942497831954818672058524039886178404580 167 8984959256636142382086420221559048172591812703076226018202649666648329897029508392158456459152128868473970362620236173984502695158907968937516274930231781407798532141205866285 168 108056117869189134638862439636878884545959101120505884685945837211595226231110100681983307563522031955350381836926877374064452732818537642062129336815355698572683562086434873680 169 1299633856666286791328255832905971537924367715382684119677239606586761995188702119377534269134911112302517085229497445931455739846504803312722079912284764304669270605477578010500 170 15632578826598020142947058817495805382855873116924912815956649189112784594149348293669228639827414948129165785667459467059803419861070920884035178565833847769102315694145437602360 171 188051909540431434610548246604219204657155301021152418852975270266436163405312043902093246102289314097377012342115277751725125616816614500984205951460660431580699091777763032701800 172 2262361184407794310994844043250631111451881564709919908395878316633641556474610237744763875285815229192545794404957335945484834679693177703741417196699797052791743574528628162876800 173 27219665089646078718460364631683367085081955786352324840155447249474341755858698306602253405358366222139162094534170046778764908044184070863310424202867451134716279951526903782546215 174 327521515510749676328846465507255345187059872737166850423597129726136040008054204561758212042596801433051309642734935856978891168024815063692193701196620166936841052097174612804758080 175 3941238338574712430531871989503548857888719851200957778445980137859047000869063204518906669834408075233751216071393629104234188148933894228749577228366258079580729078626986881722601670 176 47430855849387974251401187018988301610518367983223935757267175841291408442326608870601609368814415335106481177640927136310531041423413797301459994204825829644178734570975191516201419480 177 570852912795471699271715631983818294455568958896395599876266602441215694380816398244452902427844258717089903284755134958671492318779896163960240848383419468399040476448538790587515006800 178 6871033806147732864623325049974781586691260222122444576815658680548757529092358220220271005167509685502805919868360190589219005549316674110825150072845889401460118155632754347900405676620 179 82709265773842658097033708968076013754779699677050187675848343228723527885862675146636609627960590729934007608201465702836240791971013510017970216479886250066778012076195562109284451385455 180 995680681898322595969558649879287236920687824030282364228694496397007358368785207847679737164605407451199364156385174055677427792795596142555721147089800544723864598010909076396217348837600 181 11987247087186489323505657808060493668721873466091280048937936477685903104222567964064592624382395610373796668679099092332838593658945831435143097577085495772066957048596059864258476777959375 182 144328442768374714845742866511882239877094194227901498920184898716406774069817871687011067053922789871297446445253774439162901217805099376189043735869091177916555393617522112909707923960707740 183 1737869351500813378330849560581343392934512321969829175872161056850304012470623156745824208593929914421141725263406793108776284556460978206765337916403299852695351379748356975340356605870320050 184 20927372081981875352094848275794152424834439273380689491058345418951608052863727546016645972557608911187481273966597294260052715953277290505539281337252732436459201632734005816518644927232327840 185 252025387119506449793775927606667953329231245655991235201313245374645959307558356782072030351016655983893263537921506303434059920348608762415788882961539682155363949481342921201480601440624176725 186 3035327542717651350261680736847611201325120168039730328729315089193475056738967364797324101643324273645220482765759482264487388590011260322848662254254295490949846915656820632723633213039158697920 187 36559325380033403589437695491136141001221831014273395725161469655903780728643316665732236367186980489737001103843284218217906165223393677068154892781585690449271401782754984402444682450060054008090 188 440374119556159815325070472835957089574125055403447271931766289406689983493328788245080744700085270241271059567773914552528869807687063871299448950612602498192879885347393672938935542751595898761200 189 5304886275693629668610519530920886684492256977606074283009325815935432258425931862801172716987080759874940021376548069687909169550395791946120124740570182905818553044723468819919071442111765131495835 190 63908808424339859536135424062913742923478229758780799335573073343787969083560186731694541262218895815105526874654846382800568551012251911554422748721387231844215578502490123769625609957858169089195360 191 769972821847441763517563796464930403021466818087400288993774868329494735331918670978109965298270983994041212870300071931099097302950082095394804297795311294424398303155664813499169555432268014751522565 192 9277261358293643557286635021606887886130055912074151494221661410646485166054877162712463323210656808710612530108503107773023505057870766362225223074404387376078811558924622173390283681202074899137747780 193 111787591430719394709798521177636833251680400299044137178619392753720686459779174807570135864844773851786511456209033411291897894044542734991467138730779144271083866590238182864125843020562238944822187290 194 1347089695370804187569906736779973408640578210162945210336901220453717587724230680206133910349476042805530221409577001581231712072424582979043070523215724860645715029346112178074841040899223599054363958380 195 16234100777815328060980901664893426526115268606165486872247537911471887745685408949238778474531699826159333616832445202541386630443946461462860379116119245497932100943230127514321984423295554737146734635120 196 195653884788062747037625621597409004629799446603833644348774402720135440656310080460299905296323788592457608153389352903535762298645837948500153660634950420463981045491406929070504439125691773721567072214420 197 2358179921465816686336863102385949160344325619962766299746303251409612811809522553017436266982740644293509430283699086730764930631953310555223879469459538592752246261582313685474923997914274778195010789661485 198 28424532962507820425428369388762542819891012343770232496484755879010691049065600677759012209336229964084209225366222791584231814817216652900066903032621422586657449645066330485277985977864594056170728774522780 199 342639474342862894368319917995893250677437022102412971592270574635199286810002883095109639280142902256143998891411459284614729614898564528704993361778499704699731614137696803757481648846189753553068818581355205 200 4130559026628778811655201910939193707224230355915347499155980865848263395485183589624227750211692657814024904320894232530518169667086390459324954589131866145291745100265873063025862996627166580858669581057923260