0 1
1 1
2 3
3 22
4 269
5 4776
6 111967
7 3280264
8 115550073
9 4762181440
10 224954474651
11 11987717900544
12 711604917300037
13 46572971758429312
14 3332107859592406455
15 258748811312125854976
16 21674785904235983431793
17 1948303837796264786497536
18 187062919027712092164076723
19 19107058023481400501276569600
20 2068816273235511071061837967101
21 236694084775230678721507900604416
22 28533057190307919322098405504457103
23 3614801646718734902227557360128950272
24 480153993782283513502551747308215112425
25 66728597487129778290267332521357205733376
26 9683525498392694534990330742370090668690507
27 1464769260473774488212918077951121950096687104
28 230570953657750445512878852437604026100897561653
29 37711986534994263770457179208066620260923310080000
30 6400027070200162798167317415940064952889529170002151
31 1125494073056090175734384666797529181541362124810092544
32 204849011382145288973445342659140342476565231304884926177
33 38544201625190514418890813277337292032789411359528585265152
34 7489549184386861766193779306034157949916561855439168884651875
35 1501375681905952595247390897684722641318256602566804917270347776
36 310207236226571185756736940489306161083182795135177602728920695533
37 66002279795349392913774220659059358695080267260910139245205458518016
38 14449334818523892381148972352311924225527861927785612685125908714032063
39 3252191694236506373071714505304711954806448576776754583954097963008000000
40 752003130622020591692988515358450914801519085672947304194410287659878720601
41 178513565114003341774851503645939813280253292327223926710238322422340938366976
42 43474977161147714617793233352093942926364559512347591933084673234568460388156923
43 10855430965616441911429331482127950209397468120147886748353321676547565882076823552
44 2777351179001362032858213843392834519409681326879835885879047672913321329818324153125
45 727678409168903227013099196821039041852588554316629451745654582299074740603823352446976
46 195134346221361807071242476924858288543669549952497139717942485442552136860667736334232087
47 53528477638211751457883612824517615260345193564660764857360585557868004627630180870184239104
48 15013243957283803954570116963969788558125093328340349074132098735266013210447781635841427401553
49 4303221077249723380565900507437181136131818166663799965435971105793000407716536588481593344000000
50 1259917464999964076107648748714374385170016060894881264828859212719113677712934389964216756090079251
51 376641368502855911368802191397091636556429205582992617526395452761046450333483164886540118070524903424
52 114912532417033135422151227441590280993567376498246415364241712392540177301878481322275138182882341682397
53 35767083750978362026975637487666162856530863598802610310326677466998618867933962694765191339812539619868672
54 11352895517778085357068915963090507519026957909109521573406124112433535828957171406398422645957625558236859375
55 3673444210787272528474594370162335723530311434903283196140539720607367718842944247506875110685998021257803595776
56 1211230568408608797359495485295795363938864633204441184861959247376846194517189118049470926291670863117044265868233
57 406832309511715726033814358215188317737024365025199523219284931181352866057090579329371699185575267601217381084430336
58 139153280460279914297062759145281556247153114968972141084639943463325137867115505239112503819857736504248138438434590123
59 48452949303706127698325363449866480619621174374731928234722264754373356639475203998106540326263259526785319630274560000000
60 17169593769508438581686854716219664703881426941990140392061890700081861614949690827170399513371478585760544422985729955450901
61 6189873932881461392552928547351126908282865407528950251429903586018779991718062666683422274152843055772831023551370095342125056
62 2269650308526858356472765873005453204426051900424914929756549132916737530427460604795349078588340814754727028768987091635568091463
63 846192257189851594038780416353135242495582475562179943410426672022660785037741983453021776555962538133223706385516670281063503757312
64 320696110834783637321998735076682574501085672665360281233229047423600504871271197542757699342844585966260248875667830659419148707890625
65 123514599585166831488896931082703948873142799283170030304744770632355334899621972928196998258949820072728234979483995991714253929998974976
66 48331679842506115139390452682458254744638545762579946057942272042140363573114273239168646162939721605080121648318761927396756691400886298307
67 19209982862208898741014933288088184030012976805137218070215739557034399977110945323592111936131056169524196445710832824565160971533848688984064
68 7753527959175635877730685209466688166075550212076168697535328038682437723355755025246220755942659776777605011302697500966008842335258953649364173
69 3177225076266713103930619654722218090076318805566619259794079281311184216982494737488789552351475944657054447824403334772344214107514627686400000000
70 1321523265085091392913969074591866597046866906773844962765687889412803551249500129204826721351286154130367064412955972329956667772030618077280805624351
71 557807942181823691727763526155616289837359178416749822900468223947677440952716450423379403742754086642918846379948561790711970447767717324829575908163584
72 238882985243595805150354964639851154593503109495476588375101414101788766850270898586736183639100156400531321046031675350712244852243716937073158371321821497
73 103773536264165644504012019271703861088686204505018099974731108029236118904392553662788764064374689937162543642512376249766569609031650968164303920543796559872
74 45719518202040107829809448509527644826099336132689327569503039276782556662442868773819167623152140793682567765472707970231222045964751485499560868554964073046875
75 20424219970680403112833338439887816357016827121319593778200309558336135830161636597715677619823352218141106832238711551783407035494171508024354914340055162212581376
76 9249869686887019764858090574645869465535460118399440850518546909485891803680621037415876909368559779674053651803508009768123192858736630939467754254037610256853177093
77 4246115202705396912441932254522120937268980130269473479223631912746492799783635089285884509331270450780247891730729786617881819047210236397145813809031591095996143108096
78 1975312513391046443651699072980696980987815917919752316498838773225853575974799894499180373177209846505498308994413479014589187041917856064025013340551072890799880940496503
79 931089981810727847368194906492976680059055809129423546521644050861047211737974307039628880916684166615123128678081401933367630253484867987917576771662751142258933760000000000
80 444616091593022691445618205603726628450276514807805022385290602838882199906230633517689733957284365415052002319872359346898866134956980080216081406101034440290141316357479204401
81 215052337993042771329704679685607645575420913430127261232638172798755150511411641599731100895520732834619860206617360413612455316682883256271015282093748829116097597358341783289856
82 105341194814470666269396081767185006373218241893891841831845146608856517700464512005794443656342231441812440730950185110397883749986690577827394079069933325814313934869560484725003123
83 52249093444062143933340608514885581683249064001139386369745783072965518740587353510766835900220863220189351035248942661438409623961240919638483233468188409659461287708110157063863140352
84 26237278676619762749103929883754283591414502030419337786768891202674797181749732881444627933319122358364342151700633065248263838439196925373239956163421266660721766399957746604027236328125
85 13336842342389809072958707305229554075161371130582579565971415407673492231287353962412998160113773378260071264284894996829668159260701107032664798226538543090075185192337926696678455850827776
86 6861478559179128931163856799493749176608661470924527668051329967703443338848123543783639199451666871422988351799391193712139172285904908639021246392743121956095075731142908309094452881321113167
87 3572322403762632665777932015591649404086365939760761024255823037838678535038841102986902918367295454135700651952830687481666994687429581945815736343503496884435714664118968878561775614635995561984
88 1881876283435955199801043913351445343878133699341805473079650479221039616460589926823146028941433803051638592256393324726192367833202048042929602980760768503079933003877759140878535542835011866246313
89 1002950799941816336470488286120148845634804914776071305022189348802926225931765116492370382605332111765621495416902319073710352336900634249820530995477188418955467051270703937214999118741504000000000000
90 540702457472345249353189225861172194124379515413157914303681323530044591440784406791945693692319835165364947033770313474267720840526968759149468424086645098376290195248906722865878563456840969089393411851
91 294829234298527580130217323285886862427743341671328276477146295159146211246971793606240791548809210264548409985965423608248499460604273425154754278360873208270279233567347133283898932473095986525408512180224
92 162577648253105486127819469482175345096512588656273662590605844347605983400868035110839096155165006759877335973201384949453884295126701414117540701470890455578136075427195224055024461799390713542987070452005877
93 90651512652344698833303865556974569759648858016004634350355607467943015443633678470336896887206817215891894231435541329021107692016079659595403753417015463751685324500762375518537945430243555879720602040220516352
94 51104627038151685982968347830061961886359497615701416032798156141653889415657968769634547874103227572662756446317877646272258774379777620465316692871508955670768935635499375242495563300973640997289120815304052734375
95 29124904822106436271898527507164961896125335798707430309353903176227690497109962513390101064247525032422569587525787192062389676638813490956904119539343843838751066231694879064019747939263267508043713467325217532542976
96 16777885183663553566622200779499444449868213212884125451820143420770791525963824672919024130767087143092489474958434701399103846803393040803495684547609860964589110031125681723756302501432673875649833395266814878903626913
97 9768518396882453504801151373424109033209055732200578099552009767453023688738311850034392238234864707251817973569580994551507973847817218681568048569714942121423696043840274049809492902699322437312559927971894374447968157696
98 5747650694938451416256508752159122842386435347760693760353538450785916499646074109860084420902938384639828412143306063850310125752123675796706367924524924141034597561638212274383425145477324555635792870849867096262371103559203
99 3417233404142339079316122217474437229871267234390336709848966803722142118021614843039694287890635748595587629497831101980578536413085804022706029687351262704761965436149383549206185292838279981385138397330326482321408000000000000
100 2052744651659390087212681781448587516508284558609728252239537235093443251456629304782683499984973328148141511303711997390607023158412420280336546681861394704654509766996100729802032435568879797946523655953397055966106947684805283501
101 1245734743215335386199110215304715198330693433717346560025286692941719029404331581753762375029166483658653342629646429306908715763526096396143446610926651921353198320339420316424275619759894642385137492168689171139551471623666743115776
102 763663193344859432149530863433610218317027873277097470413208569299407680258520543269587301509890479723775003397473349306909582033684769145195716300970298631912205148344580326492475697619494327600169450711579392458508887268335211151384703
103 472846243116053050954136655939520170735323456173086133619037933386118599575831205529977887184406400911092120105353967818140268555734959821188494112243353601250492549757269679000866370496089188708751781429353792983313907591549209339936899072
104 295690152978052644354065323199539870329484229073261405674912468937920039862855538788300338892467343592627066198999305531893198715110559535233773469318132455904106740872588154709808593705513307913734417225448108276182518324136458914330322265625
105 186728450197233179602674448517999446568811603106920832855318446009176233279357024100095002431811797377319740927761197320359041785939112849507249246869385030866336443019149239647926711406564326174244065391884111017480952741159652139621933463371776
106 119069225376415517245507154449674628913534841093044650912137382354150796412984956268573774280951244923305100401374504654224781345909112433057543390678921663204538736857698938464411029411651792250557691847343877173334638351512464734731805560805243067
107 76659054037551969991161308087937611047857681564410028560724115253276748941417940198786518652775188478647878338905662081286309901865557595139384698400677852291545923781362997613637952843288303437203630604387331923610287393976346143738732818717751640064
108 49826746872923968642161125408010179929067363138253484434004093248610296083097742914304236908162623154174317918974108327516819821020556383019702327480383967465308957885783506268771144936380106936174650100275963708621595700566529784810687511531711264787173
109 32693225422105022026715897703559709642200625501690525005908813160122376039642057090820883760844924028070546203590615501769870309200982312637026032327944271687710385488905525067750059482861776330953164759471253236921370222964597684497180597944320000000000000
110 21652642125812087621859175357844143973602060010077848355531712120823981850603369155575175659632554919602031387202374100250987178246603981623190762156433391503384780887214347318438414736800280796181395345651563764834186889513109111191262119195789541833751272151
111 14473859896036776340712530462394045070951362519797073698633365482655070152692948426810452655280495271189767186525723367755696456736127188982551707755107719817574703824642422382845686124982416880944462613857628518609639961882568723816242638264167273310603228217344
112 9764304198222352659811603504197417321658907102849783289412956885637123378844008880033385208406226162297452049465366127960137930832360345641351610624859171360233046173016259955772541135275791543218105360957517383503721492562647841843898158016742191493392352272267537
113 6647303532126114413399224080625155719834542239477745065118394118222182148890289753394133589668433653352502253571016853454215872737274857305275729306419125254239695172303209300275725623088736562286285535341202781601580398359019196422120108682571184722410202425366413312
114 4566268514947454772575235205608944690451604978581981873043532395054932426437411210949719311988566798702158695432654864218200146777080153814068363335507438675021646190991748833186421159875715719359319436790639745394202223022106729178336115488297082276388141242117919921875
115 3164857771242600808688934860754217018044435195273751693268478514410885346797628270216291510962491494229603211118605844910810738981527252170410741444830979634523067539526620466505024388341996993868866906250627737869737128657882813063848667403751172757858380493367285672574976
116 2213041053937945787355735821639577818726230772058650156102825338357985095596826459457213175309214883027478061283636348480642057725362873446198702995587173865424415107315435638762665512647765909785649612833535603142512289533990968685342419079029011903800001204667127150162600093
117 1561110240038075755350333259327463262751169121588643217386072278251359959419721457274621954277670478728279194598979567705035774789696428202019207379703449691735622667052982282018343125020655911113955497172063782032402147856337948117460513723802555288397781645195553358224698638336
118 1110844825419386646640142435130442459493727867692095492183754669766529103285629337967125121996552409143324343665997404032084647471938768619038368189687236889446787215770608990470472397520708844504386931312909416915334651589765485910032989401833058626404656529573303387940810113128623
119 797290162621310196385949201822350032320422731808951828342697434655473205843507285183876642311504133036442706223078731704791786227274654472656453050897826981044082196528933751405526116594029772436699809242540903659389996374071748845673624142423908464697567886402663533772800000000000000
120 577152550994315156882140904165169969922630671645639777433552019485503312542045490011286715805310262154035892372936646610505544374622614389743937965291681127574875325608380485052880755691341668973509839721132564528262170791042932377395514847987921811904850502641235040560001470300353246601
121 421351553373948046067880216012768965679846660013900943166308728253432469911893687008088481648529668987703306174790313308589771710276493247382621498636964743704751051107390023256967321568008119672272532025072466324719275084997088825350397183928710428664067738968016321369441117888276821180416
122 310204028893124067967517065596222768678934738801574908416819016087050929542072410504181633644660551744697782221962044665859628685323710164165915345776277530887139998035745858109749732898763957275439063862909246870304880141302040428921562775402395351311051759360965627992166785167599538248759403
123 230286631806632353952939238039057830536719089031088155253981215248558673312397493905922272817971768074735943703093905781992305482558167186494199601465681813783706089396054598189023466201216763403797011201164463651040334105726148483435443720444880178024929543407714707537828256412678258924005097472
124 172376709693469905758840954510264514862704183677883821894555590687703137250696752284141925013347033635334096978031272689503715358385981232159441145439148557173054423393449668236293412869540796473250017770246125959307814857281215808802516897182245628658112568897046962220828173983670222723516845703125
125 130091106234795732582282134712003150136779016273265871768296676017609220442701530545922363060029335316209020419598158063768524881907383217736159453510563711166759427520497304180804436494795569143419585368460762069004769178488856726500072422493399100594275256205654253754510205655607973311782248960229376
126 98979866063723150497564216145596941289562795406261071239272255678842073975957064243513618064168640701059813179654379734278664633219256188237547354941803275856048696630027408432537720975607541541700199006076433125723831474081263889445305835329894573585836099949660361385421438885064815836034355399157516807
127 75918547779003939731583868799908592383790686017089415199724579244594750395190986689883456843050874506833253918536879843009587458073071191541575072151337103689981445075076632673329039563542380827608523453943492830020898286482687053927839951968674148694444896446190926292964118558791480654573964053106816712704
128 58697917388605597753718305810192827945239518145897684364108488334062626227820795835224609559156488386599718459720603472388465986248261525329824681897667415180771803753650297658139444528929721142976168434113475065155343899516893168183418118918284859802043744914949402662311153003248928160034827515260371626388353
129 45745007524415483625113836535779766265072101025172463565890516215121103277321450272007582626690197390740445765981701885231088912521221195206664935438237021891440693152036237622878795616847147388635847279927818892752792196350046339866787424141647638948130701919577996980036329889523177980890919731200000000000000000
130 35932199101362437057944494213847900143144617160879909233477567044776067174748228110349296079346383752838646718234677345553035030319935924918248261850035995313325226124414829621294582536561202060857846495741928426960094163411124224994701605789262631891950674782104789989915894042248288335347228496258830229308538891651
131 28445676846307894472081096261311000478695957103470802574492097292344729971684962645333683802306774221236004147853379888046632750796294769770858324420024554083619289941375423865039817978595374640898060554078067444156658824544173180933932879281078227026431268081212785640064236580411372438371897981599550241399636957855744
132 22694197903239803020559682840187350419005466114417287561799207057008751954754224513781964843083713395815488613551634154304465539979301154812937758829200027526852331407075153676653393234573065775136722178139964212634491713655405618993045739754082062848779421437849011858018593341412909810258896915925844788071550420440488077
133 18245409282678005355775348089528834861175383042624626354494680534674817356847980119271632905616019506708396378292412091661986612548816162359395069691218004150090888949546027336935248945148405164162509871119383354511795737328307634470209810101129990852072048498084368592803988051893490410868748867163954357649725928898719383552
134 14781111687241676094254747987054007548446618136398056899498623296735521375972022217128279353449710002543171983198336176102174749009283456229682349482098885573956919710424506791635520255972774138001870125576053556071525259416677150346366877878011369571389234633813298331000004293547648773507695835356717086141366984633636474609375
135 12065635459659695440018580451241787911690181784421140268937225822358781360751803987515023219521892217859497183941216152781190816630234796082967510523284280142937060763887229175517412487667906039866617454147340924103904142426985854872955135753131508135376900704969774239103757177564280548674343868261739453067724115612577036842827776
136 9923347206261612010053904847238849565591471293587243776672039748664586048348844800213777772000326418522825664134185827367098711442614449689392005210662355420857683059678360251360148487483134938774566611207372745629249484339107154520822503064991786947217235655798515056444903008713757029454555114232147973706497824494010895336654416633
137 8222553402907577086411824192224154369220053168598764011272805201528250521256117504573878415604173750782507747281429584716376010032098750362730056944479021689311524862594113619681806635222980910834013774914314361997457845358301262128648852888068574101690429678400023248269937947558025764547273488754296608112227300631949257350688083542016
138 6863912679627717991500750984977595912359303056557994117899752926447295575497037765804120682012819573763994874649913930286463460065740150131916700739305413450105537817152041939791458815817900422740717287098125800105960175216319995833254842820576321324479032380593764309831082358664354850138034316347069475744097731645625309788371474733057563
139 5772044681867382839135973545229438613749110972602790530875204242325247204264092129222141909337463395266669850907661867920107559919094382617624658500840093099958985930642795169220214220591939332657122325494075243243093396588999817736319374625648081444906662772251909592530676820106065713159904843224985160593594953927533527040000000000000000000
140 4889418448336261645399290832791525668099751536985779611261005591526775724920125776860037095603819109335539725495180389459165079188848398821775444480504953185112580994414946746227371056426364290005318641168794440741547630598918232758946933649768108696998135650133414337971392211798604012801584904427239761292956218976508642514372906507400744508101
141 4171875656723258272051527534447594472462455848900642074270518501489498799848229626313937817740409986637379470421404155189402986818649678454183004587541741044151236820645494310043886219713755664458967383698196618759000708769066103277365451073276360442775752695380885822837137658286242822434091066751150577145775389331608796288786476357297997480984576
142 3585333010069190435829211404865129071733817229806764456910476787914714332746060869595830936722230889999670449277830956702194970292008981249056964808471894700657181016239125330773788280088111302798779496706448274626851719202653491957246723274260398780228844977672701409853622739932469301750268088760523616058577171398750962554067660134470978962330240823
143 3103339793941211046116423541764629738802047811475320198322832763806958479241571590913926767775687625847984940745113046784112501140881173633985181019470368941222306998954451846990859033684784485971107159499508174272610032851416441274875563743118934823818620629368338975888067523542136136246815678496361589200752422263644502292378716308603591752394999857152
144 2705259033694389394140116027762048028648078083074926226712814596022808466346183503532269477296729128615434745497543553782331701897408110375829246854668361500294127952593439936169499552998160641348084788310537827172058474056701073472229442649839830818684686179707042351079601082666710359780866792093686424715514576128228402508645491364814667066257476806640625
145 2374905832507414249896312505234203317851186807700736922327917454635381463102324039126787933316834342219004842005967058515878001751784342493335977723450296678738489898351665823649899185379833739177972929916982193908850138359596209196899394551118486070642923192323383007316379024353476741757732495115975418430639065170732003320869700142118456560022124662385278976
146 2099522656402253277358533318406666070211702207342031751654585626353287657277424050114007923287797887076198715748454927083843386630877766910457573941981778432760527395034935257682767908521196292975981990076995491081766741847328024727728272753864487013980026429872459565056080584664900244486288827942157352141584080023651849607519862399323514135635051551890061185587
147 1869004246279466164540544109972042883479097818351036434059150071235578749936018660028450236095481961833828738581101302887335468916492733879767681479288536815222610416748899425629402171673408411155888467775790159100192038790126173629571575649224534981558265538006506446543626658322546428984207521328292992315506370267725748222712295025279174362928601810067201409941504
148 1675308414941267549209505619217879116899925019994717400667122196203861828999291069259389953830412617373311487256591526551341644359741562706529046046498372427421358855264337066270039350832824299092286280850607616672791532791290574879906450327993127776103549198984497536835382750148909574794891575229837577171561319619212377014555048594399740785339779082466491293551113853
149 1512005963809809888338877567405049966508892503877723867955567583307015798616731141907651202203356512520160790528481530629416506575137899434650921649012652632105729803362484781786227538046129316049476015189009573669380441323367131091855310454025355505638528994465073392338692117432690037422962911316417195092773772502229990048417368035342024044376238325760000000000000000000
150 1373935239473101869984364862507871605956130330724110538961129888769292677858206762930697182047187675850092430966363849940621853545419182480765380749341111993618483039264058235951939206240984280043369280559008312106324934509935105738800970073364999156907209004799513786125322180246402388618620682727597179844607005057303619737480890137201818374784357123881283655170624848212751