0 1 1 6 2 36 3 196 4 1071 5 5796 6 31395 7 169884 8 919413 9 4975322 10 26924106 11 145698840 12 788446400 13 4266656226 14 23088902733 15 124944995676 16 676136621430 17 3658895818470 18 19800020091895 19 107147296401684 20 579824822459421 21 3137707025200000 22 16979620387923315 23 91884776428558260 24 497232090384148980 25 2690758592628025896 26 14560970508193380480 27 78796315180880477180 28 426404220968096656545 29 2307475409757704159850 30 12486843480461131973720 31 67572230432525437843224 32 365665376744011800330039 33 1978788725686032844426404 34 10708163993451637192643199 35 57946952406907711012746924 36 313578433735405325060930329 37 1696921581198257173741270830 38 9182847233576419368282004446 39 49692740224128339340820197552 40 268910978062842520808817080448 41 1455204800471093687382368709294 42 7874803128413906222676977441085 43 42614293391007313752824084730000 44 230606146160331070162061108396394 45 1247919193660550573490221811998522 46 6753082430091302916704195021926959 47 36544130853405834709588926865874580 48 197757618636500548933937364603781865 49 1070160236828694486558140790279399840 50 5791144434209259437837467068579415431 51 31338628276132972618416398800576975464 52 169588176117341362910427933271908657000 53 917722027441440000169480781187188756400 54 4966229008020482939667184779775680478720 55 26874619789681236274584237854434284964440 56 145431309686584528828334393034871985098209 57 786997769742442981206586457932725555385390 58 4258818069605223064479931334271030931547340 59 23046483798717424914431494231964072973030060 60 124715450813746437311942584943873230826466975 61 674894435416721126063881095608955215373671460 62 3652173776260370019533027324635480424769539451 63 19763643900498310301694578075956946301127962716 64 106950447638792030625504505386386400930759804381 65 578759580354996882828410270765511161246800079106 66 3131942495313106894792253530358516374598957845106 67 16948425783174858689642785864467115468280096752296 68 91715967632754834570651544324963630118281206457920 69 496318585951691324460188654826018163690108955069274 70 2685815187028708584359534510116758031993105403241933 71 14534219396684422698205989551897516810455962941498532 72 78651552233068719111697145126208833524333217686629406 73 425620840021330337991205367591443645846020552284224590 74 2303236164032091447913934780618137945716782354717547975 75 12463902911895488954398295435808287737807179109740108436 76 67448088139255329044656762905403869254755668772652357973 77 364993583935813415956831756344380213785078217862885058656 78 1975153336285219019652621953914261388306553127085584773435 79 10688491177764618541000579691547023817165467053154278883100 80 57840493473796240771088780531194978528166856210903039947100 81 313002333973198369983878322158614538321908440812540079985304 82 1693804032240036879049003011666555270543484845049666021493376 83 9165976698046829923571294322992293029741268873659386628206100 84 49601445757587670534296878580795477828543640715741978183963585 85 268416940419145496556018385504129432611403608538593495594810450 86 1452531328544063137809648382959397869153220379577907328287194240 87 7860335704249354666655538262663203439256246587816682665386999936 88 42536003299444793089948266041596897595467018482019306087163751015 89 230182481355376631401913333078632377385879016159762933004532571940 90 1245626542529676054474979662084340368089618927255196812665579382935 91 6740675807812481639554189707228548178784605489099506400735411465900 92 36476992737930485042498285924039635591052904668252491428300986427585 93 197394302461615789281852166760467828641873978460219639628896932485974 94 1068194160748090798924063953083459516899300577869673642642569892590854 95 5780505064365766940656328932295313979879128577173324860367426266409984 96 31281053601488713457883929567761037499934995844932088544238468165771264 97 169276612255086889126410526656596823543073288583613253500612129718634214 98 916036007661689427444155042304002514778755615721589875944534500386040829 99 4957105155603387183827814744286463580543378832110037138048320136064483480 100 26825246298380167931508012812150177115380932858084069412798612674608194706 101 145164126315809156610120477597737669435876705034249644435549800559441454882 102 785551913844111048682371012405689021688574052803276039902956179672983900863 103 4250993857818858654332356628828770944708433268851041794978989014456988129044 104 23004143279065009623336906258157820933749000749676797332478972731171836556385 105 124486326187089370728341996650054923746680130638676897826209911481826898660800 106 673654533427522336845708904497027308734125348314231607586811232684241779702159 107 3645464078724800899265890530773841260230962697219585076151537226898309327566032 108 19727334545879149014329874474501910711436720007736321184332306766541222556625104 109 106753960505672969051335866350192913179193306606444597379855785628775446237490400 110 577696295317675566365759684146877905680618716918239680072573658752218945732597760 111 3126188555843155342026220631356186783834695661682366755993242665674482036277914160 112 16917288488600232384008708869346294072787124512733039174519738071736817389487351361 113 91547468968754252711607831637862326179538041374432890821288640502581258806506942934 114 495406759790881663775594642587778888075032179046715868687771262276514655076915715700 115 2680880863350426992134735651743740055838791825644263485378751596423840037769678488980 116 14507517431761162708770022151061241344628116375351000443784460265908715092384509747855 117 78507055240724813612440331308548449012177290596126496284514672714795041852830070402980 118 424838898285714966556197185746363229983340602625061712990655053556369433370351101022419 119 2299004706560354195791092098401472791518883627586639788458101101325897317682155081569180 120 12441004489264255461465520701861198610151102667048527095846392286385837280767019811857605 121 67324173917618755214863650730216410056366624516906181496047593986313136804949778228252970 122 364323025331359410708994250177313391716227555472704867901539583234440507261518449743722650 123 1971524625746035943147909028171369921518114356618462135822896655526099962677149798378318520 124 10668854504564518671545607767766062943903636848775752029741133282672568229742038171781693376 125 57734230124817644789120925271904954507151250467326420903068263840039970387978424554157932626 126 312427292609466276776940819299960168289678477901012807193378897285948044845969561083725207501 127 1690692210777780207622736532216280083272713479155321828421298120301142090784328900264163902316 128 9149137156713464770616475810125895040260094190761566128044638904662907219885273964628806439366 129 49510319015337981724053704444806569823452746229202418475810456543203555878249251784612325157046 130 267923810411109715824850062706245453736663481323774490642307719179205041558268734080474769315095 131 1449862768263930885006322787092927117909362555064278122298369940522649196343283880269680787705364 132 7845894859334918180839332829994019776422732140185142843387486716944481720748151385834186594474253 133 42457857040806606714192178555979091851071641694594248202787501468110541689406488081264544893996992 134 229759594898570954857628750058799564659252291191945782564264181146993678925727396619436146343161731 135 1243338103409670990822356631854866092625876089927706807933835091194368973528672360952193745659908740 136 6728291978721506473647061362396818769926428024295809251707430510838991028153568406141303900227311300 137 36409977967201454914557669528757514777021687584799789303878813594175208066551616541797798967122882696 138 197031653763634539075582476453499766259724965345983601260216754971651829630901414829648626898092073088 139 1066231696701481363236174788772329234457358301297206430397956658479578581283577799781267325024010846636 140 5769885240950783107275743633744718593187953224160487989303210872475405198113812266547148093158673933665 141 31223584701836620014870354959697824089495919475725325043365178504240828348089590878455930811751385471930 142 168965620791465889404158724068180459522954298880573279861883481749917336916301356929148826469599249683880 143 914353085402334693273065535896244566276050081632103216051902144113595421046719011624127209030815059246824 144 4947998065337773871411046688213228194997941673675174131682397240928915385460598534759022210720344662974231 145 26775963515028173259242924797522455011636545498274161862076793531480278421077624355348214429781329755400100 146 144897433808753383247951343184598800918549397886987345561361667321986046754077772441277427647022507418788655 147 784108714242098005838568238026812212281388809153426413650257226096537663302607359535967573872378625756477740 148 4243184020511299712028312473809554415921048115761322283355381561081804224839084346773297338972980730125794025 149 22961880546532750871406218785592291057763572869220667113620156020879194994848068278132834570135123363650745726 150 124257622503420508086513807054098270886536904058886609418004534215933278488961968466162058335857784933393775150 151 672416909360413496192835873494003197730009657629896332883811355671880171108108156630190568629342993054438536400 152 3638766708105686702026067601016132082662683660733497501935234375362602204077519761647644903030303179498084425600 153 19691091898049459215491384178560684631899536087452409403541967650944039041945297617375084802442817850149635758750 154 106557834354619281690677266394821708345679155884884067582562291423904548202619213014292355019768941033079824657725 155 576634963725461625795563378232232064095713643386213679782812611215232568505791657133975957752877592380970186734624 156 3120445187390862450485857086030366574905344856575177466545646825368737729978517824912602561955527887190366277841594 157 16886208398814170543837775115090681548799249053407539692342880827142824121276794045293764352805801427239791271739914 158 91379279866986974285773516054220757503983746107333492074637531875535498978380141804535804642170760528136043181187279 159 494496608818088471632641913894022133802599384627203155904250901946415783759255423888355040895404726492873336695552404 160 2675955604908755736394693160086379848754845820387810919509249935224745381531471810584929704390625479779266609081482329 161 14480864523131282029184459702781991933617293022337922557268109373633689438871874146441134622834671811929094689754512480 162 78362823715243336494290036822538789921636621288236899429176655534181484704991860010122831386170542221751951686055994391 163 424058393117157417141792148666800383880213002842019817983746355148963094531589278413318426078289008830892238193867865912 164 2294781023034083211338698321830403941582750860165070287057680054917600423636091884568057273774257828182932398461157993528 165 12418148135137783680112523448159483707934229531176125368965664608524531773516032963978615679223760797114998904055450208144 166 67200487348607295029517253574798890038976911603719521534637201131245426275657758643946583094864952113918648669137102364160 167 363653698663196335925427252782484485168476030168623682813868532906981361909759681474371688350256056580504698523817717790600 168 1967902581798218346783899232522350757185991216669407406910333929439627360858073815975168552792288820421250447087028616489249 169 10649253907451113777897596383211852197571542297906853871485760776785574653143496628153345571618712003197023800462067536908542 170 57628162000648831291108453348921576428702804107264277325369694339487584474377016427207270351856350911452645629934646243108124 171 311853307699741428066174031711371551222316206533195694930850549777129155525973501432891847764866946148201320316820515445514620 172 1687586106289050960745821233838252725850217284579474483737508454867526605079566525515267756865616904179472283949318034079891455 173 9132328552634432648985296854546480125005652283769995540307129385534284579425101514288286946042504830839155643405622474953023780 174 49419359689239701583608143394052751021260945642348354095699400398825998505785936229664018607682743036922275888099257205837982891 175 267431586371245860593947148566838813026698499718200663469537505781485610691360745892543980879685505618164032430561028217575879004 176 1447199110607121626163873164364328144971402509098388922989819704106901384051381565935799955439895334303981713328863555671350062125 177 7831480544839752473617789397091399679727058609793383193434606306898125473728421220234410772828589850601883895541963706520190557010 178 42379854350845904102621169740888574830421445631746931728168641223286563079525021880475030030736204519897677390678101214823115613890 179 229337485359949045568709777089692921798376095452003051865718208714918100671913486051008052501868560512748051408306345976300377602120 180 1241053868562316808630777363918400406619265177206984132816368722312750789319177429454167434867630313335973433963043655805262867421504 181 6715930900943207810975913682500435099490041331254148709572889066508463870819799096673127626202606951871297150365398805104700174727370 182 36343086314612347394394440226157716455284076360451936807122510023397612756289348805659794357683873673436983053173108565768868880468045 183 196669671316282144124808122945526593026615068991742190581200024218547534135957518114420303825505835591743048527006831504445941407852980 184 1064272838052912614754689503312185973694348143537843184356259726174583902676057263172991306921966593008552051986787989660445764848279150 185 5759284928054016908759318210810378346630959577891380597586835774368463200892181675888797860718659320300129360061338442377891413723622430 186 31166221382849081464167032631980185565676097967743011841871035443468479963188960747699823835732229684754133962191527609009157424524274151 187 168655200674879525443969551656137792380469360929246086074109445611530906273781162195358748305710431175278037164168142934607613671123129236 188 912673254972675891362556893830075819239156912094356100321456731564411534552227909253165742429361215667120479580530735496428771356110046021 189 4938907706428567690379265675380061352727857291810655331864541017108408008528835008185215525468477084276550395591746930602553404910621276576 190 26726771272978498942743953819134002866269203653651617604148766462345682541242545159156442552925715360832045087648004851068645071644280907851 191 144631231263612614693963368994833757320192493134383383528977518991184459687316538021129832895692005659958731362379875202060031316396607842796 192 782668166056311623645169086836220473969619490553534793029554273542961302491642757641124473177387178279543433322190082105146542213084347941420 193 4235388531274053398846380460213687568990870260264406989986244317821868753346664386624200862139530208293592676076892431425610045305608665510904 194 22919695458211772907448812131778630234716170596791454177299825567311144152917741508800701987474797505759194985048896626542992892809027939781248 195 124029338989392165624508562323194498227354793309401969300810666176858297354974813135290484739210953076779405663889684498255324428933519176224452 196 671181559030443621625858557083617411090989377805773046282978276041394482917748989898716601847582996253636899916545461587745875155613562685342081 197 3632081641756273459974176843400342341629155716309640915618137832150480861288651758477627454435199288525381431208085843591797483725768550691248290 198 19654915834456917729342976826828007318274611371131124385559081498601843421623688768034324437165921245024808855313132630901718160625863255371778000 199 106362068522442242374509471873683399473669211700052050520217097219118223462958428342874347656269892311019512625830154928697795717031605457501682256 200 575575581989526427599053723918216032545562280370609289049007200986753329651590851994665485174641638241908241434582345727540469762115656143525477703 201 3114712370535374920741450951061417989534091435752368458347832832764563464099046138171335543636320182925757213563688819716587162291634266494909806116 202 16855185408721227999277035062740176440094192561702330832419758296408002572176545844701142458648164487013271524795310263727505085943405825087316519495 203 91211399758731716805838803799338588639417318782586270330426044079167571711110545801698182635785767342618231628036458905901096258689870140965223548460 204 493588129955691241916460266656749584526687243574658261026949156753016859086034591137914332895170659049577844309608399094357039634577644494790655555985 205 2671039395049231073081968153479741564801777312538488424337997049984190436810699363577690307004949197408776974052573691432412245727255232858963748355494 206 14454260580669580995936589317108862046591184825724369492616708785566924471894981862250700660708527663267254376385208042086636585009122966054644241478486 207 78218857168914101514457171175557198000615089773156093421659312406695958661851758491633218710340902988568317089326063465401478574081241324280035781172000 208 423279321876426635025851290948536860299115206849224963627767751033490788118614905999469519972915345704491017448024237639912254619375064550097712236742400 209 2290565099171147924615799642847440705746254786950157132009011860195289928254239178659666763045759973155390053539601833910321078605718066602236879592668630 210 12395333772228693541102786813063476455579568011380111807749108595664571246507738595467958799645474523450933217252558246386102091888185839974145434899193085 211 67077028013982290837743470658889999755939528500580974486839848242368066906165099130829282988762648822246894933920703103807957225307105113474259937629535016 212 362985601668036516478536663871302128463152212182395354365782751807019397769213139819912154770593715128277666540076160301197918962433886194086233073233495010 213 1964287192194043532816886784438079295055515119581249090926427857519347614650275802931517120857628858994989617381410498324654886637351290122743762899525965810 214 10629689320146169356627967244355679385187694552439727507974379041452659427687850298998536977845229380031059312851389277329921794441669051002039462455816248415 215 57522288742626849024838606448948536297496469743712222420701207924350894324407061245376758349727895949981350580262083402678781424702337440766023775455077946900 216 311280377303128542546330850176186100334360219685372902909357682564228040048728540772333422043974058772389025198828180295851173497811618949212586745403551597265 217 1684485708270744538846841314465915313728484214328661022686068092570862897891462210598871720236815435269815562301728533000274620440371294921962413406860244567424 218 9115550828972454756417216729817985045070328157172135204967634299808142372878180580030853296939242539604603974231360292947719723145843622595290510635823918697759 219 49328567471719366379416445585333978228902156080361455258838243838572037503545968307616171198881034872570568610498147992311151935402727066908858941775799123478944 220 266940266635128089468400182008083998924473467796323664915440492039436935004749805895005595582231666182232904735623888609021856884281669118201092144236187307235744 221 1444540346566637982915734538562684073815064010379685488511160586421097355144982749867154206599807649934402601013061791706778187367954009343689412830028094060023744 222 7817092712022724262709790239766518467888061502808780481061803798569701288352101113210292281653269866190300904456679366608366030173359357443939443217444537119432704 223 42301994965801303538043137640902974586958703517917302755921900540115478729672908623765285474537964581150436045622768918821426047765123297008325738133173603179498080 224 228916151312173010457213720587555608044272972588697789603834831258562671157836165653093681795668170238408453220535504647635372672772738788326587263851386723566352001 225 1238773830263611427866443120362858206036873663475626048874181482132459889469646166934055942068741857820788169680664869281254277091753152994169167052268075210786335142 226 6703592532679348232288974422773579437501464359569745621677662498478955844614695596021289321550908671628392577833648403921613610190932560717389378107062411070612304068 227 36276317553973082099677303454965346398853892194402897793839595713217792728121398909672474421303558286069508540674508802567588820219249483983585720024514307905979231844 228 196308353895536836473330454341108481874582086424232523849130405301737428945414660503036922621099881843711224347837331320128369603541851566485585848616277699536524535535 229 1062317578178622424308661841258981272613429377602616704091585982172292239643509070693182823141137707532430166639515370112637938147760990356181256709602305930365516660900 230 5748704089831150954332302381075596843657976114148599755208285081415323358296689043740313696562223041377378309237886235178652421262372168129388339941465634203409133537539 231 31108963450555501616594498308335528762232986465659515895125822136673326001904192389859296787328825243823267208411007751838579713529592966553377939309783697773103212657052 232 168345350855660934412261420865527400769810561073908679401038491593621693696891578137241656811145144631275039890315465430176723448665274833133208900017793171113286198453269 233 910996510692467950669452727887082221488506430932324928965645198070294860817340202610131736808322169014803056148187123920374293750140401242070221866201456417259111290650490 234 4929834048137269399163337606417575597859373915906564019695629891504230757811462288859206153629168754951169956135123044681833826179582588791728111924286432783444203969289450 235 26677669405890551608559406033978679521920913641568500651875805263220878270719861547187600054538900878031335516963954560394934545868986169595648981378299886439065682519866200 236 144365517780239033503196970656732268116458853670758986923202296706742282490067442213937850129537576834319700198865478979179593599519825743061358196106095622221707753149448896 237 781230264415625276794340268232039994535131007183941855563890734559286829370433606353205094459979589616873024645504808832494660900065879108198086888204557140222476005658004674 238 4227607363747144008647891291388064483339488568449805671961861711972273250481679449930229416316725906320247711835886291991866605152260624814318330171625623811134092156891592525 239 22877587871455749188001129972975534648315079535476249478156295771449036732288708438307823364390879092236547496736319303649611402817451886167375481606440127262539124004867919740