0 1
1 1
2 14
3 411
4 21208
5 1703145
6 195285456
7 30113813863
8 5985071842688
9 1485696848042385
10 449588756524844800
11 162668114715527356551
12 69259775641873646754816
13 34243366782512243213286169
14 19439795735713938153732810752
15 12549399357405863545478828022375
16 9135282594487430489203945544974336
17 7443762760781539881555830587704359457
18 6745444914425414414839015831827682885632
19 6758694434497504627990164199395525152276647
20 7448992485197260614251711408333396682506240000
21 8988473008286660175191269211223578591738300096361
22 11824703827459549141110086335210833442925533684301824
23 16894221624080042414807933416138229963496896881656919431
24 26121681251697320186200815079337057971078834858190111244288
25 43568896354396275340044938588173148917925061327624809165640625
26 78157912686552014965718218784423101502956076078537842425306546176
27 150382413087328476950752197224640767216134027238428154893614198153543
28 309558710501864070982407294029795569836901473755145310628984313094340608
29 680116334572145470870279957146771896391292257017445602183844130092772852665
30 1591329102326327749266996726520274027702582232923985435857074485885665280000000
31 3957118038959962563646314445864094740449010786985569664907017054284800698099003431
32 10437653313563940385085011539486366913930856940149703091743092237399629706658238693376
33 29150501261128309369521744886994677208510053368973182023755475800223082752266502489442369
34 86053793263991928815995454915261359577107660755550997393880594620860807671470660843902861312
35 268089221469942824385147397001071419370761296297641754473430187778123942338747236967156127734375
36 880071304919166810879729083351909033548548457297232934771358809782905853281162868604400075303550976
37 3039942978481974116845612337197619631806863332765069371993487806739302467033906066840764398950470573577
38 11034054986031149165978566286526141860428595948302828557748024142641131006361060953194912223961851292024832
39 42031085479579297564864179362453528852241560561132000032853840723081072374097133056523394399209052821882059847
40 167819986455207851552134290954377900998250621840220107931507538192003741122336008709183304524158658936832000000000
41 701539870408249587164030568632313405480727827060277313173394345572690241782149411015255760378337681372589790348164561
42 3067035869725545540672445735913844497589896761531830808206119426032112463703503691014536508878041113638410246841186648064
43 14008379749700233378270496976245420967786323935815988450243871812609082108436714853457471229385809248409267334224091683393031
44 66776738051058311421409385508852898888492481535407122974627664703833399755872689275508132224390666001506193500089014660049666048
45 331906657032679044376255175665754180502558444830816143834074086697737613110889244451623893143495615494995650681006579479730947265625
46 1718555901347841541605145423375895006694050319103689680237982585522838097500721352969246809997247268333221782924047743639616735659687936
47 9261660003319634942371952689847227579185950940229604120071080860646186900893501112191814944585265003830184633321840144935267279772744874983
48 51907246135095029383093461212585865219201572412928281679308913797362700612713582457188033452138873574396011400253372287670135980844276428832768
49 302296160947681227386412809482269841275566064239950880240968296702442619919775677609489239300264989688646896264271904198792595780267388743326407265
50 1827966982908583248039108913454491987297750155860217534101320922213330011948168369934863962030300406547148454739733117298655517335682547712000000000000
51 11468693828078616671300052048332139143958419232107299956380065418805158004536336975150547216056777647123008243299283018268129899701674826505738168618573351
52 74603767259779354975283209120242645839600541971155836198176042659579793004559815789528301617551616943424027141433486523929362293852376893214130288900865785856
53 502819129115839552574943989670811729914583090731112658509055012679151987138519683721120541357760955730719017725216985715281571830022035228786342509442886650629289
54 3508982448033171042846738917510110381492469494084324262394010539771645475528083306813013302771252990833337017300892537175103866664914731238770471709701151891151388672
55 25339240355783863436448868847294739623397946443354390577520614831155299433397263461043907420280935076046581487283389318780236721308951489990434873971534869023489990234375
56 189227176869964452240350785208738665104582732269882342800019737344974629411812196837449372128756465710939311888409185305716450753078343731510974536069122354095719465621651456
57 1460477505843385505607948458263132740033089598630142039847056135842691814307583262711795896499339458088450096386679697357337130788582964190318323388082566885459003725164706890737
58 11643418120277973867958327140798504318942702517963685518442641042589413895146290983430575804948120921007013727765583229670322789494327513753012176219312205883387496238485549657096192
59 95830030809249394277534831948384794982402859041397481246490718398611735991475681991740171636169975659758168791156066776003119942202912661213122374927268686523974048105966083134333283527
60 813818471663339035347243545370249618254384691196638286466796929968591634246355627728560722671135759949243135919125970644549667798118176587556406281528411144843347403610888601600000000000000
61 7127465474081493193666974854882063483502307487164374124720110724047772124933813402311002763622592098458156729199817920603147384875743576065449097876931361065987265866395983377938080666324299001
62 64344064619608887763434527831005191814258985150980011662213462978753937962134475199244704155786801555648688815573320788416910691897572529965004801779433911728353203459610722266615033476280414633984
63 598464885905016472627087181837340440890190581854518417524698850879937349597175182357418576360915329299452263936470151423295297139967719709894848114090226031628530778749355998900766111112931795005939111
64 5732225407381458297068037684590767075376723519297349467258154680056709526737488420859275326423531852495238124719364620759615936206462026011595603733477785496930475484047475270858344037775910776641513586688
65 56515308771674263467610069548798640402059809334902802394492986722967183495043039615118201942730141410963297585489943480589648052709786871102717463574138808753506975478292779384053563780696852564779449462890625
66 573293530173223853735241713907498182633309623547913327514639674483026696002245282631998708515717463892888009270208515789022594623324471622033055782451801846183404260524844712104615184523530937709441808976089972736
67 5980969756178648693896865566836297703140416362407937488046334164182134012519604880724519739970441724140054425799190881343526490932170641467764282335719382156654822703551548593181847220680416046045378522284753271774183
68 64146179298913355035117128240320468463053831474167681398151206712392129101164268958524559145952848854662259794361170476183950453900571876199312559365637720334234837836300146415857673591092359133202165635876760647911866368
69 706969714302747495261918041673033978446901790843229646113582271672385281119698243113721889440020680702679480267736852513597244247179795246961169470373101651587291729372654968579225198083152420247947358819185422901843556768585
70 8003737729716960316912572159220277307800885369359868628940587198186136703597272615929403070090741163955424698952176224665178616792793544614046184937543005749986332935227639817124146313350636558762991092046369914880000000000000000
71 93042824267708735048514413212574571385065740850519254091531238230130769385444513093187544948612325783192099575608038931573836501797716637570968913187282997708338275137317038811920526943802829751569293375894984514951493404332560647111
72 1110226183575856587267658332763488687166642980022568253133874779828870697007922111455600257497774104499726355409348579722772534616333417234288499642103830589102675568077120253368901485391319681667738839625355782591330328662750890563731456
73 13593256985618068647763627072768188132222724661946696031123655487133519850686073296859530704220856083644576467042233914236871910787292889433025281574994142723863348931742209573485212382487307499757265027399712432873805602323643267499679667729
74 170713636891344349041987638596504299617592108773308398991122398979821321830804158661015948254263373738060692226892799011360689672594840883101392736651488702455691632331727325718398857511439535404870934016651561979962262494688240569502871565893632
75 2198359476348547839622388744514416073700081884239456944326648371348468895015911151395676001509855729718795013972247036974992606169894674253341968442621086373258629215259893205981163126016563766386173655856101858419821182449817179466803096771240234375
76 29018307197721887045088000684240394018930450027346478121706585677268185823711830859231803255599486587445870314246457602151950304072770150864237886487717511350540781926073955785662854304454349870912892902065850649475039037290910602102107072897649030987776
77 392508525461557121362576381488005546122053619414220646841738818885005425317339999886187488685092204681846457639349274418561397759850254174420658272555753225828818491502049805039017659054822233519675877470143174861972311146725233898690536483378927147969789337
78 5438687930088949146515446723563732248811026341913833625551455761468482826918207961563051129290023561039238152625282870184633297422421249490950497038082890746709734759792610127596442118952864180844681460786204842960399408030860300018081903304180166380629799206912
79 77174713384415085782908344424417457661965544641396838311788524434661119496104969874101769122600093597958744839745855908397405025238172271012964198906596383494267853810699266452065848373357609173027797072031745868206222693076588720443133274961386571942528071036822887
80 1121147828463157680530270405530408632532896802717744515679382775042621538494946797564552886160627846221929234046403421550571425476209681025327639905378448354110486961135431207834414658307595522059520890923915967500953688008922824643796482358403535994880000000000000000000
81 16669862817189106122821111335897624442370469559276691131007547141370263195955885614406852242835581133758842786798177910234667452895482022289154754200601067159660540966667566987891432935706343297250366811715258543085592156288878161424363315269675610297335027817774700808030881
82 253606195214640911181757470730035566497743573003656570371862526034724589748459052881860187688897965022523194809939151789207251799483612438630771192057353915071433561922131257094599384566768916706357507162663340067162495963945401900071676218650208643481458279482802353666086928384
83 3946632942021300398272431508091808335132776975429295726538070770224049129007062926408449890557692962761008033057479777636157141610280082306252353058305429367704547783338606894762871952379549265374079416759166243434605386607553995669725038418063899445741104882760096197930907218191271
84 62808131697888779634008841202300026504178566373161573347253219083964563128915081289090318265659038758831947574737885401482782977375048951701406615006878891847400642811188896197111540582201381954681368712709689739369850398978486390055368005481311121414369380650398467312689901217417003008
85 1021911399401809402278583319674372141986663566032898667397015040847240788637210803435319846222864700807736358196385727696746936301428635373037985951927254764415432225392021098477085956317221267857627053030653967281081115244438545936534643571315855828122728653169469883551992803287506103515625
86 16994463981000375592639950697018139715974948010692451743625839946149280836469491804823176886026031828514305722335562780085501374003536696712827979431854027554924609184897831404905413600423347108275247802776698524424653747842440012597811733947400251359357706379957749382515407406726931269053054976
87 288795054570751071875656394479744967553869561188842275379220566194927198659355782236197179801299952234922240971083311601247938388449721886194554761286465655349430502714982750369904081264172867020742970494903929463769649148935722488913374749320452702778736729320981061743513368571571898698488524612743
88 5013647073099837118968117394489077427450912362840573100692403934554675425367190516406707402532603631516920262882048403704188521613428462713272500039776297515323458128888488182446816888766122078088160371472804770629064821472092143380337994062293782040763817202182830761759864699091942361417265745345118208
89 88898730846275826854372805398433870229182116375116718021401617381975232216867211052620454624662748563199762716142197832194278905075595101187002446255315080571435193067046088875020367811596765297996607621256277345622883386909137860090437497174465025832878894469255636524874080727391974806689100871225883288625
90 1609583600846730063428344504453213926670807215186972951421661165318826769445432644230961239170098831329462834544401958279522548445868616115344640158109366346527687481838824468229918829241449724263563399320692561494902264745511951113064845296671975826789960049254036999566612205673907300073472000000000000000000000
91 29751462019468080793224790175275818775183398074590196211891190648809671205721107401680235094524265045617365288656589981043140797349663145714941419443676944320347852120680839311990029350463787025132293876648809043477215786670636741084331976555072291069586791866781865637869635213503741762317637237467249486800181002311
92 561284004768507828658778662540308326644865097686746752699276133140280736576901987166858107637497763496657779196320874418299562995545440804188302929926840618326435087804598645301736449082995746722243251894760822758525046051244031590617646969767184376199088606120565386098709657514302185396860950904008161475316369720344576
93 10805415672760386016689058110687766860527996859651454041931793361911065092780057867215869414180803359068556138036705986546835754333441257785520781930435971870065286539476823773314518869610670259359378056515440905322403581171014042059890436094826608404026905893580630723620867934834479929594571293281244277468275080864329119289
94 212222611769551985758705490618342496298719338123133941580703461930986287759736367520578671880183148590453578967120603559171572551640377509675286420501828362532544049157132493269120523028327499120487444672385422742078823572109993259066370157261730135779914755702190097860903718444162761554536689166169718356205530444621771956027392
95 4251498836068461211739768178959004606557995085015483922040160330106015299286874934716283866091775374865884772139503875168668883753790546080138223913791460660985745120154267879218197451783015497752563541180813361415186450769343595635267441591970486523726183819232358837031015014726030950527692133070020117015807234984395503997802734375
96 86856730419359773243148635984413622472623942781470289537555114929439734234840189002023717587953588036333067794968006259006575607274202710495158526921868016115990239448007859763470012003199940360483459699562996053753705294274627026463531493747995117066062248672345163587234064496966346353748903819370013945529056085929740364958290973556736
97 1809208022682698463407782057594841610762127932700850873858459326364805760110785719629122087232774738684412092724372292816960356374236513103869656578899796051436750136573922755178953495070652146017064228272455158282770639312655905581880111282215185094146724529356990769859447418941240293885010440501439489762567932696647214174783109346729642177
98 38415947241975695624646747482377284357535375510916232902358460201360814496179736188622173005271854437335133789309146203700843194661632673850221198093652961624941277968570721107298593850277200336840839144833986741861409807803887479375271885394727080961354272754554456094784974720080987181498472116482606413938678497135720754727950161644578083438592
99 831359245213145768400314731968408775859180945923904395762223883514190503519351044845944064635492564666500545198366822996323891262220986261306031050632209620894859706078667594357189819376878796281077456114899582666243979998313807563993040634298147099200223913862803308970600126165538354300576822048869159866754521951896977967573793358407683656573601127
100 18333182734497183177958562376610883720373793072300110981697231595396680715124704812294980354920947548783349012699204010465953796437098425265225444431426026057895477334274610434854437782757098005998926478771919944113330284834893135105690625724202644853270937311349969695964974098763166301692764490772464531729803733762919849906929664000000000000000000000000