0 1 1 1 2 3 3 16 4 121 5 1196 6 14593 7 211884 8 3564177 9 68088880 10 1454676641 11 34335669820 12 886637924569 13 24846347615792 14 750534094219393 15 24299661162891796 16 839155129170873505 17 30780528267862736320 18 1194857640269127135937 19 48929384480578652247404 20 2107673921888966663490921 21 95261320802004152809896016 22 4507339443314373436019567649 23 222802384945986008808118504132 24 11484215063611989910511971581169 25 616197746462337064716464091247776 26 34363062151382698117240207780001249 27 1988772045859083768980765795929702684 28 119292894046638573657308382921702341497 29 7406908627843991734641638573447564997168 30 475494707980004547793001501326394974390081 31 31525891838513513879192229869256210237130996 32 2156546315525639611546606620734076722820944193 33 152056095510430642158444287212106158119983598976 34 11041070216624446520115358317736736415343268714369 35 824920378859034089569744469570974048690923050117836 36 63366295115491538262470917574891845834108214377657993 37 5000585962201805732646064425253658850204127813488403216 38 405124140668218586432888563859434577343952162653241452001 39 33671654211131255311115826444553388223092996826320031023908 40 2869255653333715396055855106109455579104967762261784132805521 41 250516110785083253043015045996144291516030247663468231743339360 42 22398021800045036769226032570731345494049593677425520500187247009 43 2049505694223824178417111240810477157332386428100764914754322950780 44 191832873503915007903642041247542222777854332783192090447835007137945 45 18357380041338483950325382582553458019938039860792777958786547583679216 46 1795151606767389971608941623078329925167537958996872503319845572470788609 47 179304994962750581294828863554881753422641042660155335910309936690948474196 48 18284833313557483211492918133710769837074533652379010654909072276818863637985 49 1902880360549125937406706374449755765559259789826873374123065720352253534757440 50 202011364498964925398507336578113494231969035832061341696058729058040980537601601 51 21868197109676523966446074471494843343767708220804597587511080531516713888679793708 52 2413007481267520902446648242830620611436919772123643218122135141014149277151021364137 53 271303110924501255248865749021428831547704826829763783683906494180330601148307408883152 54 31070561628443482347653808747882198007349502749361997587995154239958798633915517222049185 55 3623222817552402075433964768123842495215627949342512196315405079166260740760614773299757956 56 430081985119926274330789923955963695838097168316456569119046515066669493924826868565523958321 57 51949502156604993798043474866451574267923488640967907178172666363761055208012125418110191973920 58 6383426451033992532451506023138793381927491291679567417751721861729967310636332957625807223175009 59 797703611971691588431983399373099916020496300578073548632372531970142787091566950529145860734778332 60 101349511352739110197930130120555377357808278532376435708198802602435847895383925014065503672432712121 61 13088063258490440858142154183274069612405032975690387077449709686362460808815326934477311708187308699568 62 1717464693556183798501410919826262127816040733206619254360618975821154182229183752826903439160948437531329 63 228953723907496818217066987203783348603678454240025255821233195272464852060843118043084352043335462661173684 64 30998974666526069423240424287128681151242184282733275797626826956305907863229663610620413534576433517313917569 65 4261694169323944183728066672185697702058967778600603240043007856506406577910898143955024532651090022738136394496 66 594773163494938538460175633486519970939864823011060127174918801842594322150272102630461111863882439141205372778241 67 84247382675707077957033313975824220014600160729942736435761653942625457637383269449738052806596261846142996366538124 68 12108829635979458035929344368141267928153080716395518710548576908504717884748020682486279700755312252801120439421164745 69 1765615465837082834343485457668745536128609383900464525021708824371576445909266246864054555486220203028123919491669636240 70 261125004994535352074035063533844251384606565523282748982216832068432824474085238784285914349536336846550353924968980024161 71 39162637124307416390827032269086583570359267516915336451127081258542953895623866237399607658558862938717357690002200382178276 72 5954999481137902099184048202770265393822712648714234527853426522631176434972801633427821749683008995744127623493472325003215057 73 917900025626671004274596068296644018578654918193853984428930067774360965693030989084431927177110013135909457786816862878899844320 74 143394539631169710762230592256513754928058582466891567086347439189711521925793810674996842545829351682059930474367402119133251606305 75 22699446975455966080489009601307232118461100373634444733227392854611978991099203672434224408610497007136955481911146997192432131446076 76 3640552742183709830000491709875333330230806832648767928503298626514463810282436595389527160848083715811173504101559364180579966105087705 77 591445588183538162168299258462562051142913427139831952505623114874880926739504875121808694384197878912949555782550070582622125011432419440 78 97316320165819638310800226009431715452501206393076483515631843233431885424810021916968921868317052301735027106863285289011311895405373706625 79 16214730416117343393469554211435871436218666830708126243938140035492590973557729920912381139623105422308792156821494260432615953062889100783124 80 2735384030896836138271714204926044404844505335645217459912833340924702676363917120802004571566448568299977091676280567840593305592297015881652001 81 467137080247628504786638850160003771696021893401046627758815530401387772239611003595788427717998422372138442107509053457549252028995904530146953152 82 80746289257042054852666706690151272559236190038335476238176782429825526833442463983884258903179442326986347372733014925117182120777191631156377485761 83 14125040831522073699158150404503217785962132116374503011418245706194902925616014514441529964449405557586875526722230053892655280859599376426041123188460 84 2500254600774337332483560015276819173556282027919609201708511007164344224341945249782234104874190784645614599129110248551029422303824781788588157690151401 85 447760438082506163624445778659911762870974491864378481706135007276272766310230424632872016191200790316958964407039099052132224477045108013645515743243466576 86 81117441569893642160477760471882393990015448779510544416222867260304921179220253858980632387871625582001536985858405887502185356160998436318216145060734539553 87 14863829890505274767716341535635752148394178034123995160367165632319511736436871801554491583427986902336502322089588657988219640277651832656064600560364453160004 88 2754471844770045006178462013947283417011015457403927981037069035216560724907668695294880978853292554773589769714125525312896600825142365614716854015589501640267633 89 516159281033941038966998966318205852154751847258480376454920101582098517220220989285191702461203771638073410788703848636365960423576139770314087562758944750842517408 90 97794859763113816923778157557561526173431685718250126826061084722030205875329997389743522452737656195308295568826813553671039338768004355461802227968040087461477523681 91 18731948437320364736248185224129908077994551660731066052723236056366059676063250638782446319802426162797827848578834435476881691045688624212852456447660195232559124829852 92 3626835198256349502827674128362838054330579355077072379094555787686822002737919281292206892949077794713894368525374892300413741661338077839807150311903336655214606888503289 93 709728773181942693159131966874247750393123707330424995280750994811714366631571191677125444821302961088622370579920457618918767476772003159801151230615960553791909784180399408 94 140354650161538438059425787238029279665553638130539149067408817511798210548784029325620704312787017106440647169145797430238796206599346564280636612913640324674730523167370536513 95 28047676255812451327490955565271113392030689450973965309391965981800683804524979095861184645156153523699842899310094314852167035399659485373168914600222676679039556839616398072436 96 5663373007322904992755727859149868245478272839424777662853590529415713413854094218180535239437440388419129660528099425907153815049491094196772229723520735111223165042344658939433921 97 1155349915448377894732079334589632894108350292567794386040005503193109921145971220102239357799529316726390879594623993784964173078558561407096047359574462728507986262324242710406879360 98 238080936852443698023867015450815274833144505749235820366489066346912808791524757794553832306057657393123440609032228692747080366027003852742408298572151745026057907329722344920401485441 99 49546311101487389582789352715399210968133747889189276476109141293956991125405262738959354606305976067355613587867076312709447444717079357427908279723398126650332855145068636606722153291852 100 10412254011704596411417729856658179623191439368382454880077420178772528065560867809813589773148265848755617697379632455318081694887773498716468958928020418968061413838743234444113706113921801