0 1 1 1 2 4 3 34 4 488 5 10512 6 316224 7 12649104 8 649094752 9 41568338240 10 3249938294656 11 304670810708736 12 33736950933298688 13 4356802177994094080 14 649031480783423250432 15 110477935456564190447616 16 21310050396755400705088512 17 4623833701942527407032074240 18 1121221100601848160298786672640 19 302072975614426586940277864136704 20 89945132225634412318433094806265856 21 29459113207434573850074562050038333440 22 10567124299726142011250225139462974472192 23 4134961757690481206123535536692477879123968 24 1758689561569251469201926706366957104865312768 25 810328835712757448278764111775157840742953385984 26 403227977766501885059632065842471371804618057187328 27 216082288560553294552389379541481312606061785944424448 28 124370440869244882323113902129803749768570954591745081344 29 76696281689277132484817448148069755878937483906820063887360 30 50558198899568237804149106366870811616996586076224644068671488 31 35549583049972071913008899150678450872095735093726269558260498432 32 26608902874359813435030489507202334785548739215864764243440013672448 33 21161477347484822609537770382505742144978677600802593397914765027704832 34 17849127927540783097607359960495863069161856695378379377682648702721720320 35 15940786360601568541603887607802807385576291783819394314233735575718502334464 36 15049930799444328646456925782355260987146650116400005869437635330866341602131968 37 14998191043925568375742177185084177318032270121530736728536387380771112282757267456 38 15754507012671890275869147687671774282988958898841702583072620832771581799908790763520 39 17419912109806872895743285005578907173793957513608687218834221645253501294869159314718720 40 20249079212016912991951086331793480500094324952048865718980123763132894264922637831990411264 41 24714562698963214866664055511701391609829277869980836786113372811154052533606870555861907931136 42 31636199401061200189383757987701194347312060599971244794466884878586928773946204217290021824102400 43 42424650066057510660717915183827411955969624600150326866897152624810227306560837005761846132311326720 44 59538181825859675458436363864850696666196311876745794898548993179133089791733529670542100183201779548160 45 87352907099236823389826177148008375261333359936140343255068457729344910714694037800007544398064694564225024 46 133857866627442684405554359919735835874692932605755111891639256352050823432575237739570815029030774487981752320 47 214039185323725205080945922988185370807721894812623566678898290933249809218588047250771720694227145901486525906944 48 356812775312600874762402704569032316836473640525074943589768547444333172455692230758846823961200033572876209207902208 49 619606269414958681977146959325238047234016082175756735283217252352828305322521147328722327195475384228738072979072614400 50 1119862957483964221814648130500516976488287820494874400375166938338784552495366672294491705621038753848937164612350949457920 51 2104974794504879175967350953352624622985202246649516129162642379499966890710273988053741805490125735213581062549926551314497536 52 4111821463042713295901587395229045598489655067125277066244690049634314565934363661573534767129111358946954482818905089200791486464 53 8340876241002298390119393126416626844687820246842491954761947666041907614036642458789762574042005208460483405116778619274876038414336 54 17558022972577672044343649455157953307510472477809788819426890523173982689045996394887296765115449212692577770298713216208126969378766848 55 38329532808482511377946981000380903212497425200011796136868611378264082103851808301282288438667534601894137914307483838236135306139101298688 56 86716818399391878453665735103822347372976352990886791925372199526302938459795369127915035880537175735423133648519857026612625632098675033374720 57 203194926997010090291350955869237771135418166190505940980597294839016202737319683880730014668165197437007848453390261255234220270199659743663882240 58 492832465375988103271459513884970139905542820316362325561211269356618106547046872733373671166755895779414418529898758228058531284340934644756304101376 59 1236541785226426925363035871136624077970560293817797509159171396272304395778176078511517266037871957374070224759149425843893397551530483392185196441763840 60 3207715953321654507504119498548511294933979911379117216084763125338515414503382272390372447257968778347304119736668093666830036907036447088094096811236524032 61 8598511186571584367011439671980444811620194391890899366995529168021982612341115513492170523564217908470264993608082755020708754057971396560195131374988951552000 62 23804614554603768112138140641175839476126495974546411397971119533804772898901069155134227632841295825648548937220389245849893900375230148775809784467657543269744640 63 68027915683302557167528383462079259124849204549710205202120929898039397988514946697741312589680800189523863479349641305448748665465813842124054250318993747619279273984 64 200579168529376838549846488958225699016614728653856909178349236861225320847127506075509864870643490455501826536597791128333972806607131446150097866363101797401292764610560 65 609885493392634500559097069562078806363991321682150095394420341704816250473081766143749388617547944771932749333970119028933514534534032942708780643004721178660386308955832320 66 1911490255505317348921074016956743119402152886460667557987251002047153174894273675868650323867895560115924587275412225650006952931302767593249252929681449837478288542456145248256 67 6172494630519780541756159231197963354846406254649400327806448659553803746703245151698164675565239096173209472104895819057660202187233960426029828558234727348819089661790943658901504 68 20526907211029238053341028990207794291536852908030701179641011045658681017556675281455464789601665858046917039188533795924495644079891560017034170003447696090263868799893396438248325120 69 70270869887810136963644432356953188930903600091473681615132712490881015099696040462742907184870018173141155870311050971244201105786849554287224341164627688110769290076247814498485410988032 70 247534815013754581488236107212528843596735972012261998503794413467361792880849823116221885420484442456426432246730071638928587817168867398283666196445148459587592738163145569939595811335700480 71 896874350153194230160230081912055125283922431629275482731149134222665380208394484890866512890150559724878165655050927889853362948111027831073752310665929639208252172758758712592280371672991662080 72 3341114293513598209231297544256913862966413632587188198383107263941985751933438170855081031335570024784832450047091328909131497671755193763519059831507921707740879120802862602208580645573672025718784 73 12792345859960648726242614698147020630080069537433962071903990453103690719976745125399861063821504052768288718797194104263961582916530012804299125736954766774736153374611315156249830770528675843840933888 74 50320780628685936682812625087198291482942582927569525738862805804157096419932754587537774195347483270556585869733315066258001323858197125334996994674347856694727637081700840207267479558182935213098932371456 75 203294831439362484426499244077429907334111052279549088883111891389232693186610679565896217867810736040624343349495292749226860355100278615780140531460534094319975363245919796481401179564589960699464174243151872 76 843207942983623521960168153653100171004033806454964225614897346901111146478610240055639630875284498436978794713278108711606872848640284614859948001395777803189841401299486528167558196615899966054593782535363231744 77 3589417511605490398529680809418452656392035476505307087128580575608795357537478595137995033080476749071394033936142606249022122475711993083529005603245553205117766003356778510326351894601281836445696875402520267063296 78 15676516423283449941232677137969463072124283804841388346553321583961679891997314144537498297875023005402157561338828798872569736865276848564408478691972597539868428243746895980967279441083777303414752045875273388441731072 79 70221558530352407247133014442204343970524377327157159283644278923642575977016202620160111202811493083007832060430248968184334104065303569671915177140464270412829601585171268324039300323622294740148066945236538654595831824384 80 322514489668304703269546912254125118574916081706674029874301349397519801485353329307700093188886653198631953241978321649688737205110204076114879223728216234986004501827843027849099469265550656440523369400615467830942809186107392 81 1518279762580589309386088597329248878359630642713512242602679025944026272100652577033610696724462239734827291194391377349760234027645893773968084683881142906164948990770460332905212316495271164657500804580375263812595280559747366912 82 7323984085053754805250871058082611649248225812043566552590447366472734190092798067582262758704995469240244356931005529143433249792698477460590761822303295338944591367714072168129886951801789100478779503745222029216329399184720287236096 83 36191648045110998687034544999248427350962981957297285673666397131918295306608147624736070032386418321489829984769260535760766513724252225717698027901778120094433661085492688800668128904037258501467285599752921705533447694483734457627967488 84 183151343748169584044776480821074189196511572048894589065327577379882072666883528160022135950316712194923868999260282944253011496403378525028197071208748882415842674158171249814240736261810295951880609875642514453313555534715287228317985406976 85 948923003204962230875265800684348449863208329376501583058247104936399494949727761604583277323289913909861648269264167848449032989457443816950113019145435776930317349411904541595759690600344971657436778838703188915045969215780790314425620109459456 86 5032133101263486364872596029524701476056309862770053307353789726333150317701341937855898230568468747045615268085742109780790427700898166426817710398195913413704527096859596955540149849305144507213948082549864769914283457266715117389678532539524841472 87 27305959447073574901409538625700985204256578326885138599645903989341211854776162651933587816433747305565045088203211581501917384479960303837976164380327847982195213690069342490623510269390066641981888210404967783641295410171492613434274136612972317900800 88 151577057887295197630070189089859647778662324791745214339817288261153917282151339483608448230643255510695594751210798464876104966128493961255585473880588039260388123877551764092534198242041409876726540429322690565262821942743064659975595217474218313990012928 89 860536511646954462886582848368790016480298825610612592062852365850512642155447086019847277446753452027871195896246351440217813605464514084602394060859510287569897324472345375805532998083795457232046377335739624885294472614690083700929172064289113399391432998912 90 4995241353923823309872756999294258775041254893599813328129681074347155349782482931325626766125378858833074696128620390057777948696570509486934602008616618872774559273502333474788167348812761637128354472034258189950538119307756761458559698508080183719541488807313408 91 29640732520989668658658744005996590018567200688560020065062481480644686516230561791695233998873075507439241808367246708519399531309849052095470952793626987560823740789925420537946847142530947127350455880787211310722775849312657384462011474456285909927105116384157237248 92 179747520475269248562737922061017590060088336739248448003331864354336611827128297958657032738769261125464891366657300660632664131841312581052668001260281423427476066028525705647064601086945314381781226764853659349850235839114630001505467409074317749474645396287016906260480 93 1113722198730214422651296068469611713684051934181578225409064114090433325721544409098410828908132962861698353034964262712486604445308432460336191523693527469372313541541383019764435408056137503469206133428467897230485222052265762676866764412150915104845975507651105081337577472 94 7049064231266674097652592505041118982130966222186696265424892266911826969929272145761097600511420270851320427603968888107888650012421869657461530133134577699973638506017851757734067174820021630876898925488630568944643555315188911700971031810370423405918140638618913966377068920832 95 45564793631254869664402131656300345779826180963828505990639272432572180538863647801322510546196606051245488704263097094662292312125089402982562789955443012512398919034233548768120915727612015466013254960872182189062758158286170606479716533255039657605699439430476655280041246828003328 96 300729094210647473062479907251835046950876490219433214304125690038584454647228998795964565331814897112397656548342550582799938744488036863645402334791934797771687849526386258285643582345100622007467278285231334781694623112507342704634018965165906669413814249332164659541895484939754799104 97 2026171948797533371081817607416049615263971745874660928889415437441411640610656865430770587336394559219009203720749509351776953130915970283821754094585288170082732368081631808277739730403828225889846116490068056892947971630687387062427674406859498436317564354462458274507594168265569350975488 98 13932869949072608451902394867246544763763794511791935032508415301068092289393887008036726856119867491984206992855982708005075511925869082136467194546149084793194867030701863896184119173487840357535820113004872495018346474958171383769597071078242521057384710088377377054474251884055900929572995072 99 97763955782383777538153875210358695752583562138649461674903660537889280985511809840469534332116284345350512862593065652343545842557332184764758842485045271350047552113472647629446746695007991143454845123376416965633558790668922860962754265416194264760958723448237219274338636400526326461312064815104 100 699846994884023288314912995454022301102618078508762783372191425219825066591434071073865782287437744229880856315344085320611445160167225437021051417863438455126471433996375978607029673808986698902502039652161558262072336093150169993974890395536435673863729290560722748713829669324118262592145117195272192