0 1 1 5 2 32 3 230 4 1724 5 13100 6 99968 7 763880 8 5839376 9 44643920 10 341330432 11 2609713760 12 19953189824 13 152557050560 14 1166413088768 15 8918103977600 16 68185604178176 17 521330170184960 18 3985960826642432 19 30475665203095040 20 233009357151386624 21 1781531597858155520 22 13621147549856595968 23 104143906737119160320 24 796258411473772875776 25 6087993793469583872000 26 46547286528167926956032 27 355888976999226759864320 28 2721038612485244913434624 29 20804384538866367456788480 30 159065150363929266126061568 31 1216172581939698047038423040 32 9298553112846253680115122176 33 71094424653547971954459607040 34 543570290504247153302523871232 35 4156003261278608037844965785600 36 31775767383709631619004228173824 37 242949615134081371508832897597440 38 1857532338434040345946252868845568 39 14202230311926938772303536531701760 40 108586721027456661496002813677797376 41 830227064659881717058564479207342080 42 6347709668104597263657594145873068032 43 48533009517168101729521780832998522880 44 371071321145798266549381113704270004224 45 2837119040148956834362419082048726630400 46 21691906620865199545735330773810406227968 47 165850923485970772438829764261226982932480 48 1268054915684134132565061688683682517221376 49 9695232534093867421751681130134739479429120 50 74127336858624259831345700905041109484306432 51 566759182972552984721926748707985784213340160 52 4333299766270293170255044870789117871415885824 53 33131332369196977977555767231147434598318735360 54 253313927899104502710966864637270224297701408768 55 1936775296345499423513664836212048420207276851200 56 14808102261271113186339244798649620164714143154176 57 113219067278492142240146480934679330083410448220160 58 865644832082041385047358402971100137869249905426432 59 6618505109807555290150947372886773437191110986301440 60 50603444120598807970657022475387931890264611565338624 61 386901349229452084483853172041917397033206117899960320 62 2958151498123742301366705315862191196307298170823507968 63 22617290695107285492957696061867398816475271586035793920 64 172926179984845493504976264933154546631221348785534795776 65 1322150567336523796176524120217932287615658599306703667200 66 10108834433638019078675668433382541036794601714927410348032 67 77289634124322762455579250169902629190864162361753437470720 68 590937321437743281139630469898140553246338792748840988442624 69 4518159800139623087195878195923158207027833004976848009953280 70 34544726215516851811445433501065052111844231780289342307565568 71 264120385752655302544928527484033673391941323713310158896496640 72 2019398785647249692843267471821165795906217065087893427428786176 73 15439820912924701482623961223499051838007226824039351414150922240 74 118049030987596520355060797742209534053760361068811432447791071232 75 902573533443320576863376675399112407453473527855405999023194112000 76 6900852776656468402242672394631352461567048779315454206171701837824 77 52762204164584913638885943789129501281507964291757234079299524362240 78 403406691666032705148491334787930668506872764889894165081904610541568 79 3084347241697798605984966359674975662001584291647311437391654666895360 80 23582151966989397367176819570567004586892133148455019402442263679205376 81 180303269319333598764038801231520483952892814234898588151372852787937280 82 1378553957787526835031205260044998756964869745676795532269767781653676032 83 10540080730127263572559354178282618858496626800539780735972966466353889280 84 80586836061097152695031847102016210959598612583215487778873844593772724224 85 616146907468680782644250095811074970143046843422438824541225049543357235200 86 4710906025587059077931927710274457904157693407726509465392521292745663315968 87 36018415921434336691722775378145229579002090895661195812183162035676202926080 88 275387850753776303514453054996512053515182427617534787744766237087340089573376 89 2105547020951944974693520593158506402729786640053446352828365454231229243064320 90 16098488895951476283675050941647847064024582703418837348877862274740170818322432 91 123085042582379753292267138739625355391109667513226339137868044571239581808066560 92 941077625696670959816520470446592306758654186470724319098878924767072743350861824 93 7195245490483874038904396207152666670546567849469169086507164445388414960963420160 94 55013057642298663112346593603488005183809903138218653121291823808076840229318688768 95 420616157594276898423186804306132051768260810091741487655789278063776932995845324800 96 3215926538381393048209629358198536424374029844429479120374639952092386205830716850176 97 24588174547116946310478931104474987311911603862643444425942192515775877264381952655360 98 187995067780304388237015982597176217480383501426703820092678406020095820938866623250432 99 1437363535954938848781539066091212403189426144739456201259824594916992418629791084707840 100 10989724139503909499549102974162952117247358421713893250930034640808199409398311628570624 101 84024697747850195717423326551987697915063913611828720886623503699576130558646876760965120 102 642431942967431586182349411984943841040186684527437130349494413461213716217299158295379968 103 4911874870213012338909874241913659847930716400261454327535721068019766812117347801256427520 104 37554973728716354837816453003407609340583803681120674929066311237895821229262093163247435776 105 287135989623329326277786793679630216143085141606500571395020133154602409674508671209858662400 106 2195370369116398875697171782734965193300342949804833565227007729263899314618369035160132780032 107 16785255877944060883971555541116308042427896949131325367159714895856149772042534269823871877120 108 128335892135345429077166463321933706944872796394826249497511009831811310057294700065356328730624 109 981224315550461194860176633479243524685025818863898638366235230192702404676181383796733593518080 110 7502197097068394225212769994997628521842547853532113892707154124954420465730509236790922018029568 111 57359933290775640744644520547349901774095013795770963436479307106075561373133827459568015496970240 112 438559785160525311392615345563541704347784276594131584296064296811576045348189108333443558645170176 113 3353119052371291580522552085783118811544132517617438501104015440206400348765482189062211307506237440 114 25637114390823460200158444637687437437181208197480016493710997059455634671387417940620129019449311232 115 196015000965551353552178508832778235764017696657686271917237692670841140436095500003081486659380838400 116 1498681950620691251918933084849408483770915219022222422285578979638209980275981477099652544243720781824 117 11458549488826988155250117689504076593956833650383871328345511328306959274910095770941058682568352727040 118 87609219777097439017960381367751413231691862561438709682314691649581813104133291121616841029296553197568 119 669838306972088603385101695266440753625695619907477412912927712586292864092951187339229354006735182888960 120 5121417113733132131527730088044882098086502672968877354847612676170456005055112633203190401540013871333376 121 39157081611833726454345470365652887415602505571354180116043427935151288496878004959925775643278905421332480 122 299385308071140886175955562071720996390468007600102008773177251180444676877788022201600329205068804529324032 123 2289025611698401785581337154135457990423834975716644845642990808971723575834076132737339330471667747709255680 124 17501320571703481904646171424063601969209925620364612298512717568469231574540576927744587379025438995564724224 125 133810744706463586905997645466197775864470226640746515763553341123201291380392398888173765841764370496880640000 126 1023083676773973194776345369028832923198923605240902136262304494999566745462193604182335085595185803048641363968 127 7822243363023387383455496071896769266428771972875584078879084809778044209774872861836223070800099361542562119680 128 59806927448302356328580744076448700046707094834419602336069367187788240679429243743080199167287649160550076645376 129 457268893948602590383608511470345153671353052832435509940870145301877611018344725917749976398474703097734648299520 130 3496164245416583489921631721327374935872802821304802257359452843638587777953720871802056178973569346087445103378432 131 26730802363090988272311364006807536592643673262064183394658865820952080781207003651501062214563148805115227364392960 132 204377067213411379904524269084182617080726281837155393314118507024026227808903060822573610924107239821578261783117824 133 1562616229598476010143638138719290512139676699654398632037325485463124824027304542498716989378935719723708525272104960 134 11947375086143355263154944543677618013943693923475189240719121728198776139712790330180844897155426880448676540624928768 135 91346658728660984448963958939828950920922758640972717030519358543651514564636421536831543162733425849460011951351398400 136 698413835736029449752850587612092384958241095787173763972249394328937175131533989425060223478536574646523941782265266176 137 5339898500244396777447154615204002733005801302334228733173145489503644489151884306587634457856164081174959202698327490560 138 40827535959195437678920235575022364400809673299173159580230965797115575739151231256225260555947982468112161074902500114432 139 312157186587555234795153572676551594813992309549715478605193039160090156586778395043675185318068871219972345100455106314240 140 2386676218610034469730971486415113388925348976112037913607773007252821202563061787824697163173625027773704551656306061082624 141 18247932827524350470996950555973205182601628189225500521184255367646589207068606767460818296011010595777543304754868697169920 142 139519156340262884254812018804260010825360000322238322766902639545915110424550955493763634022984855457848751117735177872211968 143 1066728772507190534070175078035082414966770695816324218287709798841512498518274633123341610901650363854491731691764142173061120 144 8155942910947173424115134441874143954811226952362952373072850476588652997540829132345670696602776240303639796798408220030795776 145 62358311204342304627888193014109956078710396998935687801549728386739305002079347927236557969798055853655546797532327641192857600