0 1 1 1 2 2 3 12 4 28 5 140 6 956 7 3520 8 17792 9 111600 10 1144400 11 4884064 12 34907936 13 214869920 14 1881044032 15 25687617152 16 139175009920 17 1098825972608 18 8770328141888 19 74286112885504 20 784394159958848 21 15114871659653952 22 92392468773724544 23 889380453354852416 24 7652770202041529856 25 78951618389404853632 26 775682957227679874240 27 10931997939484043125184 28 273490535189596971893696 29 1915186700579046504796160 30 20893288482035978575084544 31 206494105194922308167089152 32 2253310657618371032944172032 33 25923223789253266105389722624 34 326249780497763169961530373120 35 5501837687361777903139047987200 36 185767210097474630621190118190080 37 1423832704008161758794516135174144 38 17749568288888889197306961709374464 39 192116871699656565162263957536547840 40 2351026448000344106478309289730866176 41 27684296277294775407483599059840391168 42 398394690357671921176363959347835614208 43 5712310625089406362544776048601414128640 44 122854548124399828032070102805869887669248 45 5341731434350322106488531028490005243754496 46 44896218121921359106528336475482878260533248 47 621086976367182752009860827049527184077735936 48 7414272552914964067773076954809035288056829952 49 97891392838548618850081223529194203396585646080 50 1253325659810378568312306409404574609530477178880 51 18181108892402528330273773726976911348973111592960 52 289210751726100801605382313819967019637732807987200 53 5073689035408621919933027864100429006086666704850944 54 132467082460825446840348089402653093985917161337831424 55 7406609004902009645295331844195254619566004726561153024 56 67088312255067730767952383741942464557331514637655891968 57 1029541383061187207744869558060101343368259419147213516800 58 13277219910867897603750577475354991624204257740129982676992 59 190739077507350287147583577302089734897616721241256772222976 60 2576054543802197299066449709048374815326328547529357046980608 61 40041687583449242797279100577927393710563339482116269357703168 62 623320705147461183850894865844975996740199221632276469390450688 63 11963862702572804371937402609371324391042278423667041242463920128 64 242489141468304304392409696290170699933887622586496406614327640064 65 7833990014755581634317947161690215285057853529325832341605855756288 66 547601626273382437236466330551133764635215072938924046226957131792384 67 5339368871112314978494598560385289831936854723629042444473948749643776 68 89449287348385244727293437110494996474144864955007336872760893104373760 69 1247956840709505681697979696939377196560277248146649786869784852439400448 70 19225497822492984908422816603363879685787507254102871781188885616156377088 71 276455703246530482300482502686650849580823069461215292608330107700950450176 72 4493323016106793799545129578752429968456877745931196028992157422482630361088 73 73214142981585906171232145843965227311461047520800665242282026748039524958208 74 1350316587628246494617492827518523618875299804273056937326018028244170247929856 75 29359388238563496965507522463939244845112745803159502385015112810787153514348544 76 707096679294685584736215782086524256802916045306375122889557410359251503042723840 77 27610073623371962611289489041053714207631993847341923665680682190042765210782187520 78 2380407310364628616273626130464818045739411752695868348646525549068443280703362826240 79 24793086907079638858866614208139025319309392184568803259423688616067429242984307671040 80 451672321306268059231053745023491552887936370218737466438695268561052474237556908670976 81 6752735207119424027899146129249358655425196465724471768248117718923358600997053116710912 82 111663700373665085856600872837443578530933762295460099671634487044735468199956169111617536 83 1693674264123118356135500246635740732657282088154172780018415556682471146005634044209233920 84 29094818327615024069204886150463517294003457111153665263280134463015118511214100657882202112 85 485987631082575677339912237920737461929646769746042205144388649392402552204768341632981123072 86 9274128998275178291171052182925178058801390413096641220843615931316978762281628612897645477888 87 188645594746978376866884803677010970250413699609480487518811278775401101376053646897706340139008 88 4822577590345190074743764326218471124955889326680780941457602073221653447478123308392589459357696 89 134711298848637319472323638491482457354356831849597464656783915255078947119645818567807123724451840 90 6366648559445067140681459548312240424709305480800583534484511081073078634010474376750607694720696320 91 662025494171229196718942681968571262991816839626119108541720981665162498364101434297782143193285984256 92 7349887698030186860046583636694197438960954049718041299287015655905262357761877728719811239463126138880 93 144391477551232110743686647458864714613327779661992574522710071014386221344153762693601904520322945662976 94 2308292430666168737221183355019221946564945478045421571928302336489536110651522676759749068291077338038272 95 40690747466668963099832168087451340974581239284323229109618901240885369604596740775050253852316890967457792 96 652847215512824199822333925677475702114561492566174494053928092895604779844379213545051271325920083330711552 97 11769861485629971918187896940070820341896529880841801978615908368390489306571271578215335721734854547913654272 98 204323627231584795085771225325468295603348019991236586285832587943819211063413192753260131482910657312054657024 99 3960957425162861876751125634836495252501398003932728114350329754217073419435027941679896817960595362816730890240 100 81830398924488151364841724362060265446688151498935575256155300742626095512189470659291724450718858857749263302656 101 1917461848027297024979916924430241019644908549357123143421934267471614642961390006838325703081012313506568868872192 102 56172113699270044752852463546787819089880775519010353274697676943646186238269193993672138056129316788583463177830400 103 1839711599461049441660320786774681950791200725853373263788667606188693283838733170811558265693198877729012598394519552 104 103235675971633944958489665186445762999372993337078337444973356889213678892387255392653918014762437972392374160540614656 105 12765858219920797025366540424770317851855169193100978817987253731113935017087682420335972123489347909817637918463276269568 106 150447871091548556893078167634904671269362204034694465879770559096809817112881183885234333904987213453787486954143178457088 107 3172893783153678344666630729835742960700443526075725130952986059576560328302932128698675961735486595866471459438054413205504 108 53971726771788055439789671471669859286151103561847168261519657171024146354545821956838073379048710065408887743838031756836864 109 1012431911242669856003094206159673809503588430514441869357212996087163894576000629655522525118687653460444052639241682142068736 110 17111302424516271514400811085583577217121285486648983353378777917423998992098677472428817253592919534107528214730274254017855488 111 324837483640009710945272941718216559840841425173456001156282613656646065673032212021400375959826666871483709074983542799092809728 112 5838009142040234399750007184466530333255852734286085312485373435640479786033414078433254640840947373276790308309571709157547769856 113 116780261637510540972715902162970408073302660823805610739931121505141614270062733095336588605615784916866757897879711013956501487616 114 2410991555004536620435900233490125444429960692394906444790214572564072763984240422164713242626707301179856500163825569945702259097600 115 56685972588093937148430489113506867754741093094447273039507950684844221121623530935282128631122504635810516963988361630104400009183232 116 1484902350561707038832133306144979264983129291480578682217088640902759005796866005536737513124997657062569760505111351480049954393325568 117 50787207163654843971841390519910524770079525414193756751232602780239986254129189318708388645422437874781107500363542851478623960763170816 118 1916301302454281961966943151417295905600428763548292258735170191858775068556146002246632351541971765497707560343161554730317803309950418944 119 126891576840199053232197933822148916319371944597619309411821917272519322987080454701467533582580507369886575464799357900635317328312602443776 120 18361931275353300453717918419342210694282131146838827769613493223243246934013897073558212725672743610810655094646110956278604691617406505172992 121 229131774200737581805156893290773671242293991906851145101753254740415856426298756781985683670752583847294125186323109894334058652918467264512000 122 5160400010746837907103225226972565240904300802234734045150772294844091974986986266289205697975274947660980875445664074458075701088386713546391552 123 93148542549832490787391651576177978999762288738554299167982983397124258178055708576439401194069497113186395343625814406559528794343476118245343232 124 1852070646959257779644364175119503262711748156886986993535375413131403119432249926872704108532080876371250675442028371696190286139679591682432565248 125 32964859244163700254777977981222561315467577451939421674631516934121260532431762693305186715270989704533574230440577145479810567716699309056693633024 126 656967508905778672877021364184320832984045377038447502127062852012546045324697610887369026636330978899832600752672547190469206342236444279948129075200 127 12286914094572130524058034562925688977098794318378350084828889757857014195414090375272898411912502252344526528817051849258231113304045088782776990171136 128 253042259120340648557629356837054944174636646532479672514064198626533696389812222489289456907891553540287281025505473061790997024420713939890076932636672 129 5319758733743927028106429341642434427898188464988043909099390692666763063748450180191578633059295524564419449354793888020735609972349018601278346518069248 130 123583620179810062877443263700781440777382540986746029583885579237322161964763804169015414977022750892448746444690545486254355344843896339806850982558564352 131 3196949097868517406124249721045318568889226405690917626734538563327773027623461350402507539068373638509550538395844262723873560606910873800905915478497558528 132 96026777329122425934632967492302199536123901513510844324379226672263287361358338505738675164659867289230141382764551113972697712199937422377708012319241404416 133 3762912227928622945900082369188282664983988016841934280061612744679613711120608279282308324318121880256398724592693252163652477802447496227491703024275758776320 134 163815103200678981171708501031012567298896676377790886826351090645541629207063905417980159959541101879252254917598772046585891773219976515883802947968545371193344 135 12614698298649702755173435530706345282989971423387592962785988103825078507002488338762054829509888553102695517095266737244417524980413902288297561782966054929039360 136 2110567587895753327403170234212183028268274330705952050601257820824143139281891910981997540351224662319771245940729224267379479036915161422750862225728260905541566464 137 27804852965308546747920308711883832704445505004499648658772023623954174844947578273238875438185510673290320191717741662839673731561744786674055137641619042365062774784 138 666175408522124833447300843692192807607497404561356501373355964927511471996147620041174614664750300080226300867381322515649284926687893799046817545328502714654657609728 139 12717479716203786772724740126040950829587908372182267304700867482299402814067636870756785797630793882863777988184438273674214591634205145778222969087551358228929999536128 140 267383848650981593715197941810638826173054844453922732685438737262534176174672572465095353264736152765083421788555419592905592179538215174144646003705306989923225428819968 141 5000410059087269310697929818177097033134737064794282959064913942844699298927661853348912548105220352466185928228127209649223771731518201335377131280889052717162674287280128 142 104615290587045132151395618876296395438185691349351798055408482146018040236995154398453107518362371424840192791066673571016955734665025457151487724801843757642097192159150080 143 2033913147954636698239246923303737376945250814366486160598518115282588364124970625967731832967344293777926569327551725795601086483621530546113630429799017696502418272960905216 144 43387128034661267583192722665941950339841411469091339365249674887325366080745536151841528387668860427276439217766545930612361812862523405943057811226597438319673451895265951744 145 928785128435233473172780455478613072344450930492236160012243749127067789238384248756000601724060043179383648531004325327157285251194069965496358643804516799419701932992900366336 146 21781402633280570162331586007196281097311014068102039497342484369897672815127284736720850250601049070448155025453956921160780951053955905198088288303394368417517994940046092795904 147 548101457203542660667648801615735302039379447044908921697480188183252212363070109178707934501666782663069449471230588082645200429705852714618822557551271476423483045860970080501760 148 16095625802778875627999277898325128007360814823369605759282688694488716807635185518139565860461757529044484729292876093246434120451510301488564774431912217250087610297545100800032768 149 542564102383622993738248314132472260254119808196784477423595723488823512597661831806490611270215492868619900794558502825746834276197886461830022237947602982093933340830728596247019520 150 24545551994923453053428911957870396006555328317950635038843051826103651925449818291625874940280463975931694193709210267243458563033457405181513357805060832997821474974239122912337461248 151 1218025431720801234217375885981280909426175336673670765923881593530265318343770782308620245860410268726211757046833614188372991151640109233707463165818512969567487572775898523765397520384 152 108077152885406300793815958168400381654114552471540236691811926113656231079737605251915694943607426352062913168526405920732275251170265620094349431107855310147232751927406526086571108597760 153 20671415851471670972281946647711291155569904487932044655400608823424973580011206620738749410995050356905078687170056557757996880395636727609597072522882147113907888204557362100718282825793536 154 286820575305650012224741575970647245739761841858383268936853339052139677921436239546549073545945767114207286000077021230524991973397933936617317836919111135253140695417937789233371906863792128 155 7282975365833996474781560750549375120367500076710793586601726210982317595258094304230206626070191312066747476883199555281971988889506001973817086185666005513911575720153586889164990475994660864 156 146666003928491189817823729370122828864146125657899056507282784470856345302579554482646392328535921843285572713874797367398792976216214891821424004829536686964838499579242344170827298000305389568 157 3251471999489192583162399670218485425407647614699651406377308173066134537139473745728991828725184201415727605163873305127871806643195021083803773806104106241424580716119865341619591469019846148096 158 63805437753212537542497910030870764391762978692784761574666123030752264420986758506229478877992413935699703504450547597348559904221029175367047334650620142540218630623216094862051417885787918696448 159 1398810944349825003724271839244563910936041358967859674401807709738621927822634543089896111326949323995758873710900007831530941108393518562991256810717474132024241758020511373991095671972386765275136 160 28306289670691746558835871009717771848019518487464762373748908184032309594246953746216580306844204204397085488856346065643254291899350669821169659322450540335355172027658964545549236414151634012078080 161 625294732968372980083579752104461433868976805459744502273885400116315921877324883850932817159903245968888482874531321415280118435578770074985935345046993330401775416201622535731425569105010084334796800 162 13737677917760990377100617506396952375572459748943406787173718544272595596872613340042894767553967127726051532001789255378195958686155821496057537380990108146716251018349001256867186897206311353581568000 163 325675263364735695323067551133779598045423532756569855088679070575853380682174240042561113937069748444466317036266163316174461416390112548820429257397973247677267969101033138082221039326927638208765231104 164 8170582174905044035178780800790455097226758771567490938013917485102737395625639879466497413278377758371954325567749084757077534024280130180383338773046934254317939030901969900135079410695994371042745253888 165 230887913677616288072055733303870504444582342584615045259682570642930364665763275314631607120264089210276161729560019266119140357245274447362365322869809938094467500013030792708242291346884265320047351693312 166 7508507578737103288373181405734855083726326157463481645563417628526426586915858114706068411601730383373915207338217850288300999798146267416222925254251464392225516843494777049087350227374215090274343912996864 167 288096536253532320289342768997353830485462277331440935838000952872018225656909813661156244463151941696739528646875911366943650247749533983981776891792795780312461912073675133947889802016936705227317672421621760 168 14861095031131405939847929803890119268708641615397579015855323366376586358504970037554502225898733242047959896586488210996576918444875307406937636873980549774976339082457154220119546835184077633831302485763948544 169 836524128653704759933092189076194982690919657701183316700252526320656599789625011427938858837952893517367987387077709861390605814249570497287872881397150719939794997422762932546317637527668368491243222749625188352 170 84601630806222773650177019298859504513292472377780163230448252418571113408282721230054652778098864323787343346919866439269129955469687232749004905389040341732923496143490471265937914710543321928044294161339940601856 171 18328876224352929332727447259814375696741672465899652230925176592994226511205753015876028059268441557557207581091408505982987987831449817518288743914233687699093637669537386034526599724107576124003810125617610102931456 172 267210881516341436958468649085079027421347544335963140985296885976910670874548986637816762739509893723023669095660453539192062676726286029874964282879474990599123656786760464443938700152562379255822151393861109385527296 173 7168516835524024934593735039593278155283158797645628985169501883329674547548421723990554215689514847918150769222223736554324920947384911560031270255988209912564863509257997733582491355389056378912493710025118191039021056 174 151888247614761479888698871121836726882608429072376702895149731207236508203968772924003958862622240624399755145547980753923510270917942560259589222679532387135455849267216046322553878533436854753321098846794250122032054272 175 3542416223587325806835115449681729933104307830613093617145705224545253465981767295555683615189025393491383943273182008978974323063010531494671316229922843120907708205417100970528896640887619318496486288606254167656386002944 176 72809679491372773515301940294595828960585828572522353655007504204310850273528586526883206883949112143457031342169928598835693182971391168628721305026584095079987097105458965172643734187609213108354155549286995226104994725888 177 1670826815359902244738775678917390606652395592822620329670204706687409907633326325188696151966763861848537876510986298979237054283668561071562670231987516944034240048384033686089557866422204971354839777932216155159408972660736 178 35169960834054191018590641085731303437196616093718401521113025402178210983846744913918630272680861360094822777362531563867161245004003968427115998265779075328983483086630290804224274346370981759155547391675725900132058610532352 179 805935201916707872313213231481127819109306786331904922167753768133492770548789931914563957777812011312952714741573004151318133538450616907008297431616363452846426478720598412006970113119522094299315877617107966007589394337234944 180 18194048139199220951377168467217439772014590189063421336884550610407082865528657406008848152674865317148446854098717936934140279942390116586495655541947279913627234117366680302723490891688262021109741908456734901919192410193133568 181 440044102121759269057449003112684713306461079984211186039519795580738051762743307597422697285597347122690262876838962863774088749693508613043316840177627603131274292697122222243820425709913106919664677749456228712593532828803661824 182 11040683620705975975750161034537282999218632580959072928207145143136465446689385743146860943342689583077420349961260494816617420048998065782700644274658620701473099878543946911298155127039374279256365304441443469140015955428583145472 183 308499809998078397513149692157099641728002307243443950373615463169540745556164673873622032145627877143727522525554734265642824116340208374917205653433122849078326595864241731744547208783669646829005781976907611295609758615262407426048 184 9510882914520407060943857546019696808886933888994403651935086727594823817797555374879537802568499469574830939768114117922583478896300564383248474752886818280520559953283125559405262754846234097240786153428021045199363637079950852358144 185 349414300446490079949671437772059972429968733732490867736300632356289934835386977755742402441168961213198725373886040752018774632892349814006726222688780471182947082994561545170934767710729409932773543042441253336940035466333748562231296 186 15073497931486285230710973429116204374336412861578966743937172673877848733676832406587649777418082484756807646790841611543433984634620760034343586760905080564913177884999162680178773758277627207018963119640390778574658673609759889532387328 187 884752001803437167905287681679922769993517294978425007125331740708711565836570548562480807693198012431262006757777076770224632006992646855197211164938796293646717687768315712060023195924753842693612784471757117596675751022539471565424164864 188 55984713376165494249080290939346303825274809838190142803098461142169164741411804222890201134682247865418765220721291361920499257586453831241057400589907260838517959100791325208791968424287884498672675498013115973987140074141712373357163315200 189 6400000706782241022569771027668922117985399137017034403239555612953488575802577176735696991504903697488455500292264469695455127623411686049449004823391714323150516478847886519738509218540589961632086283551584553040404149250071050253395105415168 190 1557677397479285354712617090928893006895798922192674368305286343793566429578814934722240313138608128269987266214823927796818651499835263033456872490322894104797087625006369970870063592184150684573873468662232863516115053316751644186706063948513280 191 23809529114630962375579902110265120695641210253850195307362443761218677648570904186006876333356245346350088914663748216938476996101408041379836600587190197829930660225410054361112173601584564564041810439964243495427606288852770231940977024397475840 192 672885592890857316897387156805346702220448082305065896869922927402839948203833677575969094871046799192360118865308937247675210466362669688683095843822537108678396131156581034951419805740392314333671552073133439102614216709829404734551535614869635072 193 14966826987257075568284615410760362427084073361014800804060503618534094189860704734962406647538449288480528037022894629577322307344948532056385124305051424166634489798008226557238509043233657522247564164238593865531983318870660056576310472425106046976 194 366381538680097877828483015553084464182171756496909681519707092348583638962507729867978834311259678359359103217929493540906684283098436724116015821229093344040157125236851608728575383511759249901897219688864185234110084821638077632943229475732607467520 195 7875403074106787490462542043760918170765726797088825917860072116370023564299113208217211765806276778035665990202596634862457121947424214939426742169611165660269601825379846237078548276637150327860803469955455331079257983419024910596205460691170048868352 196 188877104270669156851347594730057533499805068317090245400731448850047167651209809596274432677685912347830935945391229610508682168463000081338004624816688623296981758346577174869129815561672059709454453306597938166764961996321117233633019958280814770257920 197 4134746254497407880563748597948572529485868447393367023666736516126760444003941376194584547277917951569274955937524807074741313097948608110469657204324618968503494156491306947354961040088422448098174881396176669153498429046769495020690730801907348952580096 198 98271918456720118863628903379784028045294731179274409226955864801878875284305121274238509115402438341733467832351446747951627215025238704831772641267283297340064130501873085893921277535043659630567884462412303292285658819219048064351898738054887635599491072 199 2286047943078843640844370043797830518196058072226268044491854118752438109150418381570331962126007983987294882698084211276465883767082024952387377429108406924920503194178484501237626609789739064168401195219768481852277650377581765138210008852683958013764042752 200 56530120850526881140884530661679562092435693761135384219077093865919089757181945044557836715602554563609753705118251074921592580528215570565648614039070703382268432358801066856974272308220498834234257932174548667089907672611467294269350773730642387758907129856