0 1 1 2 2 8 3 42 4 252 5 1636 6 11188 7 79386 8 579020 9 4314300 10 32697920 11 251284292 12 1953579240 13 15336931928 14 121416356108 15 968187827834 16 7769449728780 17 62696580696172 18 508451657412496 19 4141712433518956 20 33872033298518728 21 278014853384816184 22 2289376313410678312 23 18908827573854163492 24 156603555913551157432 25 1300267466425801447896 26 10821148539540873061568 27 90250278744190579345032 28 754208274550035941880608 29 6314537556668558508731648 30 52959675775981189801336764 31 444891214277762984231178042 32 3743026544516579825288962444 33 31536420662603494732083915340 34 266063751674436299673071589360 35 2247550128701977258115920656860 36 19008715555617586935875187870888 37 160948784558591313754796459739416 38 1364232022858728923024142759803480 39 11575251909829126518161243829543180 40 98308755969539072163451010868401640 41 835704950273341792147047687327919240 42 7110395043165529279172579964731092480 43 60547575097717445842728099830407673400 44 515995062352797709705726634273278550000 45 4400729802837416620497713362144719126800 46 37559503039038836597183687152233215811320 47 320787525843701277384527054424508332378980 48 2741605605579055441067771371446459967224120 49 23446094200792754607500009474976964216524920 50 200633250288599301265119138105384999408434720 51 1717875572950015477105589174677497781382361272 52 14717261720965734796781088713335484295328052688 53 126153561673329501929815462522761758296734417712 54 1081933116173171839765930193240545908954523381072 55 9283706173556595364092960597071165448178400396296 56 79699310014396066008218088041972045565154290155248 57 684529991509179680713172989172754990371864249019696 58 5882041344586006464888029267218699698563252348010240 59 50565537311486890773253546629039108997483291262941520 60 434876326391040868098109046216374037422203186492945680 61 3741583411453627531887305016189898653724115004480224592 62 32204595906218754211392848375608853927859672569817795868 63 277298513846252069790372498748069496924970584568040513722 64 2388577079414390956880559933261728501187780559119027748492 65 20582021000992283121045922308299970053024949568707272034316 66 177414473206253510027439034076862510532206907420925826152880 67 1529811058304871781263380342142444076092212646704737286297148 68 13195623510183500081676721688650175606950184192846308839244904 69 113857395515291579587364162717557426273427763812922648729072344 70 982715487572617521588736048012232098401263044249111660316209272 71 8484490510357497234049342307909586970227678633020454886446888316 72 73274268769324625914185121690910783210694454675539762245287512328 73 632996736025718095543412729866679557546181565748125789130838671528 74 5469811227590207976507885477261505645384242956262329650858754562688 75 47278192936834510470446966225120387068736115994367790211360780313304 76 408755831256904598484805554927776357319300334694342345909659250135920 77 3534912248109560020565548085567904198950102210262691975358132114429200 78 30577504010865658728669352720363802832142379079525217115043057757947880 79 264564390754800474334611725177974844279387682133798411648806340364597580 80 2289623418284569825661023237923277284916470292631039904803874994304507240 81 19819718617807059699211545831103555373872076229758723038199974093516008360 82 171604711538290021489316416224439848209745560404802907594204477414594860000 83 1486130188942233108217974624528223446790954078226984863146476467559954886440 84 12872951845383049480425146806834073316336625920387468549068820624005359075440 85 111529785407976851516481155679092919175414516414896752567526965668102607583120 86 966480049515278269882021178266533465449098241128160256250557691907297559311920 87 8376877614182005265425054412511099978351842070194782047976671415594208104407928 88 72620078202552874021270817884944774442223779591214108525950730178232504094167824 89 629672317823418656200175474422419257597827070569570522675314705175049277391891664 90 5460771223907117992442621075510730361505064819321501911569457569384677752505439872 91 47366692909895909528283862188253240448528217801352639460828813937703146673785407600 92 410932141036269419954292264063793108253170468553805587335351869597580175206459091456 93 3565688869077519947668034974436959961083428982360432329382141396793948032594448566848 94 30945068066493291843311081523054379420580434296793376384560487216997590209686651672728 95 268604032608208771158774572180888189146311714334805118213186782018485628182916505441764 96 2331874535468827682773929889441492940849668288505895274299536189492955599150022106469432 97 20247337370855248480721560970391172632670575238770174139346942460148856481708906427223736 98 175832566511754120034976725078585707663258357013286820934865656233152412018122742793273696 99 1527207257890973356280538733221164173496764995806018202680888233270807602599152330963705816 100 13266689504562507725269479765419389581227403615811963593217598176609302938197718778024901648 101 115263490109309676004086823267368182191620543682448527812983424606218559417499174897821656944 102 1001576931398252083482542006491984333331856078975422973438999709758495606376573428411383523696 103 8704402731117623858205491319114257015838312276107680286529438385140452900086283750702829211384 104 75657948341724573171862084740593490871444244528335550637391909982859745320974482136028422988304 105 657703120656497120267187762287218478825650191629945089111315602731227508799924792562376843797072 106 5718259697996616155361456567906075901881847420760422158970492476527383135449543107073644444622336 107 49722777635669236421629794184530391139556964562213345715222385627722435525610367406081973568067632 108 432417592752578041713139844255773348372275685163526607404848997902727744205657839409265047918923360 109 3761029659724197950666742557184035270533169965351680451195655140141898410029618686973493885624495520 110 32716330246208432164701608773433989682679494744727692971749332078890283512939349011402449538475001200 111 284626838365025884144185353560571289568635758652721285735252142285936876243529610924670169473325022344 112 2476507223388996668421992403650976319421538645575222237830485929847465642293259104139365061643989395184 113 21550378626767232784219975820657212122772988584244276068515379018531879543264783427790347350282953490288 114 187551637740914615159547577598635049807690073786297297272799928655609548492309998162608917742500349435968 115 1632437585597236213284189198693989764058721686780315284367097203682494108302272183764276606647836345959664 116 14210233690244764656949735065340550764703219780858682866088761787307041957396041801166596435043763475707040 117 123712598131831520968577887109224283111463228973331050423026308547293693589763220752401296297686434455767392 118 1077144313957824402548004782747038127611035445435495231304736039603875201126056790212486854565395722642024096 119 9379513689327108422335282982956631012448260668200758017972673958512969378478876874185644658254203853877533456 120 81683142568190202479120156647108169162583749900025328721253799937742933866078464147051462102846138141404796128 121 711425595921325592837011147263258170730814165338755533888016831086449498480240129087654264466869096699468950624 122 6196846376116778790959354592262931281457596481913835007692142206976340327743235155011963253390126949812034392192 123 53982805256110622676858368770601766158731960776570423638538513396920969695557062208590714068549437267601571712992 124 470308624392515141080962747896811162465796749995443568693675185425499872816672185257518514758681223290873798446832 125 4097816677422036636049325831095302956871615850146737796956212085280265772334274254923971083831057664237915875379696 126 35707835809898223408607287130250199985260363070908580357335046492195400099137664525231825379433363774838355197077468 127 311182596793728915333948570532510362952467503207667567927479751464234188236647082661420704145462298275665051525972922 128 2712109391608061331410786351298230929749097284123503925713742117421705544621822814229219137534302962875418188118489228 129 23639517740901785055384354785748137431644286803239926086513077543417323462764716726972491434358599096370783718620457868 130 206067224633280661305806447301416075289677731570120502172489061445982200501278689143185911710681166389830376186803999024 131 1796459938508489988083194504300476317544101605917666095529051648235612626267630741847021560014174738553997599530113930492 132 15662600697597262863656507592864256660070682778893832554372120477062306798684656749340535854996442973043011378152391912424 133 136567504131682213221604760710720971734046483912524239198310751195535174491543223557221952185715206964057968341337014779480 134 1190878543933067658966681455903187336362504946563457659872994615327010249769855035195062320028784619225819771425663983555000 135 10385409561744122519722049601561684222484860726594926214783201646847618974121454762132832951696495550144436062346219031625180 136 90576453994838553593163417472305100851456479452270778019368223610258068337147949070236818182877650722967132737629535196717128 137 790027138613211426273954327922580267697798931444394912432647179311234177466197752864780136658856876088474297271769587879770600 138 6891332552601399914319920840347062327705706706029103684979554497134455572516177434047227374908213997690117234147370189217177472 139 60117153792430513055494423652303021047099987951004532930917414845921675330075079365185685411441020202573128883792555903765824792 140 524477827672534577224002186589267463574366296737169970773257638722384846811982209197725267381388373939179294934914530616859765616 141 4576030374355393744389704063261570207175348529640027391464256779264906258285665606214134242368435938124992261445305810411741346320 142 39928522642487543698453235565933569933412428412871351180680648039440711974870734310320882568944734782015707148841883176684898651528 143 348425319013574405133519415570459087109260164352229442603764221905439490505775217315087778899555839146722928931267749212433280003004 144 3040659898018943345365340356931446420014643045987320396961924573233341680462341198363505053473347313615925020457176606353933527185544 145 26537329973910562277853448309527202815551266265439907019760221962698810780941130311548991664871706781601636404838557710131212751875272 146 231620722928057120952536011956793165487331674267954929016998359255688182869397754619614708827318443320164851373228320615713833379320416 147 2021752512252874108920793696791770412152481541833242708497259630253059863830225839650843213460861948312709981437984355154512928914143688 148 17648530493780481406219569174963931823509070852875386227300986128525183267700917988819710925956316891903767318590949900600557176593807408 149 154070213649478801830399111472498839972020495256952759694727523227715961876359242068585377935931028406524631629514459092934819916863893968 150 1345110622131735981309092798227260483434160066017441064858542419155526399214439028611175369725139691416411559164489193812058626303389518704 151 11744272384937500001301453466622056741653113300860046649707517599680428652994599119961212380172246952815378720965679659037128221030010585112 152 102546925643593948822824772832056729746155644181901767168029186873915155206674783988516072858662142045189548601966275095737917596964667495888 153 895462120056207006707310099471600437780260236243652101612254427037690507923343412622421328599215175983207178976613331539312260494668628464272 154 7819868925284728815858864216348476215174200628315697085446321977007817973996729963219217559832304135104622672647180833040297033854156826773632 155 68293449761756177080946924192852319691353297732041254522323297361435193440808160377062867501666707059486908734030651585167192885173306097721776 156 596465874033342133851879294039714181152133105672833006338424109946395885407835472224451763260022093947921223698508991804920932912608809827761728 157 5209772750569162042404615606281222992480744837936580478207429057758949273866524175486125356538063248342827011181123551339223929333626317124557696 158 45507004601165461946543992243091635438321279969894357630841501545083903244683665176238419202481072105789032077277638729611978790150410765008247560 159 397524299155868435943955203951185915757369283664061891167577965165361607467286694807362815387538247756672012293009869501264021985019112754252257740 160 3472759811753038641804143197915496026715277201139322902345273562516613380098574781569576408766792839811407187021167415585428653780910065826320731240 161 30339689415560281513903182634757335809854048177796261042795843860952762540138405889971308863718575624811887513288491037792430119497490067709343657192 162 265077288021139515277565331384619674226810607578290876509442790507469990691528604603155722542853250509305970805865212939928181435172766143313740449824 163 2316106920681805281489829025867267609029323049217224539444250279358565486409938860919492939309811845690348950410190674163163761310141580819662065461960 164 20238069637835568460110027895097707243519861539949475698654463074236536764826552670398796933070501788459620005558741591813962606133158970772871634506160 165 176849431424433129383133161269114755186202464589719875475535667341618799343610086769349558889522041259649093029293375229993404899837492399091389766569680 166 1545475268133316793634335541294255850903220999110694154744909491599719833609850626713463033584670091035065009214622449656720338759756358743101125169716560 167 13506535849261305359693916531647061575868709655629828460391178085037535170672751696141718754987494891135565846760860457747395212587129818064665532024853480 168 118045418433233064890471862060272521732866355791500704709350484486603244279825060029701231312409793436994150908836666705107462996536834779306372197623826480 169 1031756622765981085910962693945300587871282835330533301757443015725118867560272720922270529848942789357192402784673664467098665458588221940744147262615549680 170 9018370911784403626492387802842404509944141311463515121125207609030799335411111767575833308949357804866494774973628242720275476344655538794601517142580695040 171 78831783854396546597454143412002861713564192480892176786460358567279483994337806266886395856764963366234341727981701311434230989053778029980883462276673203600 172 689123066760508849218107768758527051172535918523422968208149384073409999332437712741638216575939727104418110097925943400122788320540683412006198705575223950880 173 6024404658521692129848593849572957469561223869720533396611901796695342538658756260243388167128666373784884724039670415737264117987926740552550341656647407926240 174 52668766552722440604604162818712446012227669527298113445598792203495100879033556183379988076885426205059765680075305091835745680397468055570544058910090628970640 175 460482972434364464226582912600096232121479413275703240743245222151320665191017540721661565140995804592009064026007782793869275745861148366067667604982227830567160 176 4026198436755139953437757520021768503633295400428007427037438838118815455207458127512970774766619834279394988046972646909617787551907233368343107591789276138798608 177 35204461784616912316511582035289398057790996939284563149981675128715964809327387586739459459819015469245192390109142940986505646744996855569946648714662257164140432 178 307837086448042072842866360527129660603824487245583702114639527244587708839961381226045507307490854756581643355856839776149161579086418763529959037826935288102405568 179 2691935421404074167171106555992167782068461316549655806908869529096757268462753742619161035744986228668713024675118051920720391299968713263039188656404795840987662608 180 23541198699750159085603901220807872789988685930829359973612826121713703813009239962409368221678012112774300900423359604367476270212536976408293020586328752724962222944 181 205879224616787459457069341478918341716593435911786280717566468667257807220357266893864323390861029987284464331596028361186487930447537328264498027996135740643526451872 182 1800595953571487594105116264320096589537913158943965981598415243467372587547846117899890257718960836447629213192788870800960966770863162313094653250470589304280584693344 183 15748514485585956529849911517959001209366838620316120300885572572245796645792659849265613890660823072682364109164493004368343102827626219432196076270928109722982963227760 184 137747042868945117103820009828835061390661086965164634817642676485473778444746641367398372140356984357338611484959710717941250734231806850183511393024665665011816125115680 185 1204880929150430144239369938964748435361130393388192167978351390830368591435443865341178892721041087380506236857124164404243123816014631028657845746219720574421782891202720 186 10539619362510672937019357621790498088412416304403790051024364834161700899171839396333816138813530158208683449496061957365283868533602462522902552676649022422984549006117888 187 92198630498279205063225290309642645282050603155300751538758652386409620771961122039644337126118617266681099860924898242000512048354351440198704659251581041190031403519737696 188 806570922765727514732087629615488541751710936704104097681011277259945335512031561031697332314139919927683982082266745084538779624034223071792161244719096937415658707983455520 189 7056331967232153732326746313232776536538516656879341982025042434479378143063815845830041778809576663349738100128297844479183836813896238798237959038197028766843440661956610720 190 61735305969264344269006715685871803228550901828008948415856376937833076902058590058780027032122451138217235786000267202082610582488135132018869307754357929146453823495654681560 191 540139792939122037431588619689518365114006794498004825989814207672868457768292582558916535143131801733185398251619796262047367934858949955992188874281589541439346357174417910500 192 4726030531302208684098582590950295839995240388903476790368048000741198792531127582519420267304059397259200058806273101489028968060463045843939606304161905148500660649847618087480 193 41352756924869019540283123060118114912101875438622430658809416702637977986438012337117449710873563371848823773727562119344699913026585810777353567731124413142228388797972919766840 194 361851043240526388541832968203343932508890957975580582856317005670643980766344453088489678193863355010241540317917634413588970114513889578208034865669816826701795710696092097782240 195 3166448476022709507250632533854690488428049628093786967664769231359227069043610344606372642662044480095603596596399778055453339311230323903468200856510733924553450948186873187236120 196 27709716492277812639882313191494314777200825495642376655038569541876028220707449071993817635329344421304893473197577177193867385709038989137228378330707773952881744053621153707042960 197 242498259585385259695387572581088812959103295790771316723594540055943579934911168245880943255556881507583443471544042802743971553756371150929561437903087783640882392521208599866167280 198 2122276112554816270470390934224696026464843484044786288146759730143287398351513049441202783730280712418163532230474857953843560522572422595994055221371489818744282988373825547165234480 199 18574267416561498913488011526630366247632744329992629174510406909803139110768729838655484387054455122983124712080905477980961001911951578004718100959369039241738167510774735811425517080 200 162569056210056456774336181702029308698788022081356374475382929768652079776608096868891389874627873423241018166551872310193043010017320853902106465902223787354487906140787015613695781840