0 1 1 1 2 2 3 10 4 72 5 819 6 11772 7 206572 8 4196352 9 96871525 10 2500050000 11 71328400806 12 2229026605056 13 75718793541895 14 2778001759096256 15 109473473278652344 16 4611686020574871552 17 206810065502975099529 18 9836602018923314039040 19 494604913916691835769890 20 26214400000005120000000000 21 1460646754596587369690661211 22 85356969341055181508312386560 23 5220116999961983725447305711204 24 333433944212571049372444086239232 25 22204460492503131195902824401855469 26 1539029895051789328939745008701919232 27 110856622060759442515430293725920307070 28 8286380778313343715734211623256122720256 29 641921538290302783642688740427822527596975 30 51472783023662250000007174453500000000000000 31 4267293532680808989652848479360763446498623216 32 365375409332725729550921812641980562228570488832 33 32277510021940256959904024296540346316584758284817 34 2939159726342154002853512679541606691637451654496256 35 275626874838537173987946609950724061136021995544433594 36 26596839730929131201928368943271310834287231680550797312 37 2638783738944445853519582521659413747732200377967107501955 38 268977950494998495515107313214549575621085259453111332503552 39 28148786865517798134947362247239256318761314624572878196319580 40 3022314549036572936765440000000054975581388800000000000000000000 41 332719407658177999678349810240838455758193374960172530394668168821 42 37532734386324143089192993041063620579908518033284702648707304128512 43 4335943341757566879975945322203008260494582993462236518889247416411350 44 512693455890152513411301402293094009587571115000279660057221711204974592 45 62015911112835286373662295598853172463133228485669285008699297904968261719 46 7670086575198568557665108411910099475034621691723347416858008390548211105792 47 969481065866112155666662046538582688728033151484236266499516667101003321453992 48 125175519565864829793634256312392722061688677030957628263523061831641168370204672 49 16502431171554887710942080454592942912537209806922233528271562986779183378083625625 50 2220446049250313080847263336181640625000001490116119384765625000000000000000000000000 51 304802826273662119868298370468231958666894311710472064987682399347538171958049242595026 52 42669138818533042993569478672875393692839590780559086506517867332914883700070834614829056 53 6089212041255678033119401630026181379633363291323207207649609381605947303433959127493163435 54 885529511252659810082120334383330178159952159538960966196277056465958467426910258014827053056 55 131186133117187980886530664399342012319628434273626296971216789506684149061610922217369079589844 56 19791081216715741651960601504515813667980561328166121272646233084283429429847005548135949031964672 57 3039532434167841020221570048088034070076361477246562239015696826928071784313543055135747219197356029 58 475076595235398619940970986214848725983355433478875027014511854296794217785515743145780236348932751360 59 75545516633858063903683675333349881112320727633070715110643607269941506242215578787203396557363030769070 60 12218419495172314372330688068443650966415212544000000110536959860366678949888000000000000000000000000000000 61 2009370140636485943515990409608814534863423345747755833543944957717632207805993896949410291223649735390488831 62 335911411288062511645756694830742343258822738440852885091054511833121668942965484141088653414545465554113658880 63 57068259086741761244975128084291380600204756180622733458451810759932075980103523405358573039829617272161341275104 64 9850501549098619803069760025035903451269934817616361666990211901929123783256220547565170396929280087923889014833152 65 1727063041190230212851384673617071520557594681064863546572449427191116667039185516972193190124648390337824821472167969 66 307496200883809356339365144956238113462152488474205325571580320940701690250137753502083976793773608156015768450422013952 67 55584255060590144203142306634670938468520602109439572935315559924276913324050900305537239028051378450788992228960984552810 68 10198729488568695828618597355740898603002638353238547011666485009731667043015254367807252352415321122744019694744289889222656 69 1899010078040824318555610644552010809028069760459860327011378556705311952848065978144805668977196075261258649174371736959339475 70 358759004024671085714007690891677679350193459348115166598122500018940934613283239084135881297150000000000000000000000000000000000 71 68751593370865401914358519156813164623795837504438915203438495444747475874478369801457329741983409070995435051276876678628651852236 72 13362254886840499883506325035014384636235150348276652892567385161073860154423039684786807181857459448917365588336180401677497482084352 73 2633351286701821680093414865125515196439844778053149529016249604708917648238883826196963107297390496893164726769479789969711613983868037 74 526122976896357997154625571085707202279371640030306315882150037864137700165005058550987252187241852585425695489629848901675042144209862656 75 106545414440314708299651356037990189348947828902530567273075049794772056140088351975728013814017145063570146668041616067057475447654724121094 76 21866185194183274442339031484142994512301021810429970440336593631179488248948972082856989150845751187879896702185092930055508413301621241413632 77 4547009346951549594819334978889232411951850820796762157869584434982404706444904866721582199448228006436164227168226915148871301724675391291510695 78 957897453078365315534681625001603567036883509473278878081477234792671796317309563218162683581282777647804533903035651036320165168553114517123366912 79 204399684267762739852319057329674174542147975134496867069233018442225478026202970909064830001477886266666920330123310889670847522637087879306616318360 80 44171176619459608239582437518572962895687097421890473953040155032315494400006646139978924579364519035301401722880000000000000000000000000000000000000000 81 9665549244678908318351189697518579240053553274044579905464233564951882734330913244024210339577164387833601544840871133519705628973158432587981572956227241 82 2141292047756974783457752212139719096519569668812853472936465429242324275369612651871825617070922660173049996460383197202610159812082824300270271864055529472 83 480199469446260574456719085599582495341656534725776676809909655765518290040507725111801338333899573096082329079115987617304524195146142819942160051486539503490 84 108993359206831380590069970351728699092233891603102003666700261816739803500234092754471022372120129402620028642668759696914912447750515127993330226045016092966912 85 25035063332113474873626749264961487219062090052048177564675835026797151948288765932289250816890882324804796287645025658510528904234648678084340645000338554382324219 86 5818443421752702451275815763815469434775517895149485102396483277406123360620003646896699828223604079654423901768924129897337708204819580251626676256296211278265843712 87 1368091001878951523222710240553340483411639466839988864388592336585844055143565792328159194679431225902311647263946837371992658809256109103910849067974871209182392371012 88 325398208735743013795662076854328841134681268990016956978827871180613085241579303951294744037117256629668465832243189908167295979221211932243363744221177824132946766856192 89 78279960901566075481513336040894090337316261498778912851482424400478515577332929305510752541637885960460493626237237462388756628674228112475668147111370306181971627743680525 90 19044337011466598084822431930153890437606200350598799181000391436239284335758259504900254363981784043856212945698739738363670020724500000000000000000000000000000000000000000000 91 4684968874261100897085755994985547728467674774896480526538091796223305162254827654339794076981711934796962810740217030973160823369030383290490096202651984343475324544348336570846 92 1165252717590924105976491553500775245533088484450609907335644352800464685021975896350564255441725109572943263482509642672545360306337681883330606380596160735198669886228440081760256 93 292990962316361052604395646937812206177036537027452427508328835589777925440414150607858824095762235787213115151573127540302984465799252966875267724870828710515856863899391100305309775 94 74466037901317891417880672972121858349550369553526093709215862005047355424351634412013104734305433627427690081942985139564581715620043756703923422965858457391882582454972589304295981056 95 19128570288454623124277227630730984972402112142606950760911514891989527235904694589073182188454432879241862499868260218208288435097384516882208916713485290550522677222033962607383728027344 96 4965676012995699395144031409869403093677080723287860308496372914711895676524329594161730079388959098795773995529727782520593465252537319495981142691273861095848497496994288605581287402504192 97 1302561484929590367012052762103624005633597394008478291235007478254142053895099574065268004807936498145019863904223960526339555658753603006680159725332712736479323001989264042216364627871777329 98 345219585315371687664227950813077431719151026421682409518182385810925369917648258302752000360884175157719713749848683889639886147452870286416228556655370427261789212175970092089524928605826580480 99 92432409412431693164296976407201360148917191070435275607564993105888142613819380855352662502532059709778343554550340341898463591504331814890974799062017277972534576762439683866985785791560106247450 100 25000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000