0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 67
9 6
10 1
11 1
12 1825
13 296341
14 24
15 1
16 1
17 15021
18 6075061825
19 86507568379
20 120
21 1
22 1
23 74221
24 3388969238841
25 36886153511769270625
26 1666711474847102245
27 720
28 1
29 1
30 270607
31 408859932813241
32 11484347898092358710495061
33 408508286631392559053881969770625
34 2119389029714451057320373595
35 5040
36 1
37 1
38 803937
39 19815976339460701
40 167164192380442041912182352661
41 584541010846308862037287070883402354183681
42 8252075750661403361683171657786324640611743390625
43 177870888386851708558712234003610932965
44 40320
45 1
46 1
47 2059705
48 519595654635081921
49 392671467204171617161382535724159
50 5072626731525894581861015650056935972418391092481
51 446882723322765678880018961600203886522524539878111886575752701
52 304053757820402080426096765933253718182714609813607042661687255890625
53 985242192192789858847786320769473576039197343938395
54 362880
55 1
56 1
57 4716541
58 8738056709406200305
59 269979308493767420077156125384212769
60 2105623102864030124492652895415473068862186529726486245
61 11424665874203147275989825110391859442320460006786242223207380136473520701
62 5131473333395118289593727692422624190881145931919305131314539036558621800302025586970121
63 20434422969327624497788867407497936923997943729295307220623116408767877869103099696800390625
64 360184537679569875916355731839707391944353834991023090724961461605
65 3628800
66 1
67 1
68 9888891
69 104923012175942840281
70 76353597986618732759941384153696760425
71 112776062525200368721358781283950671153874841380570672911745
72 3055408979623799251006800245105064019187164045585593624990297170269484410083257095
73 1909743581687032181438878206273352539314180080954948887543972231006931592717599924424772780214421245321
74 885035151954053132668489810538694756583201385382109990731361546331005908249236423735601125151080718152035682713363941
75 2504950889707211355777600857393324713125670068231390982303061482812318218883300527538579740147545970894305797112890625
76 8690626067333440216546539019161452386947438415462192155852522934977878133348595675
77 39916800
78 1
79 1
80 19310017
81 967036186842350010981
82 11008836149981501477644904461558603591621
83 1374196909424790944402827141718252365565757143130889916117147425
84 37872576461256036660201581607182585337290297596491694288889536412603485253631013305765345
85 1199763059673143757671034704176859542068322106660278994528141832676508504285917684880789590479184449069003408724765
86 23693409508679505670134955029523623020020361819832118728826396592400648913360207121521833305030466391074644555707133718507982700770034341
87 2292708795883945067956769267922437777888558773058473033364556326357606502365643713258856912639352719677220496306960827378527170130557364748545050222161
88 560093957139704924104380270325966890197639683645342525198870539343063380576797330118883844012888742361295923060665711455756834024045550701025390625
89 13839519062366918185702024408974516349382649002484093573563253860880310100688590113925040930829149925
90 479001600
91 1
92 1
93 35560357
94 7200256134821104544641
95 935158892095973568170488505322068740791171
96 5447981044460298290808303193321587214436560194685519263947382970561
97 50941677295995126420357561240088330284043177650546762523377354443446432647128022216325727577625
98 10224786567038320993590910756567226018232744748933089363509776188046832354620415787606833180264428714619828970991040676620865
99 127484986740518446291646726831319565275502892764826314236189661241548059217838035007856419512708893461405413772945788715377713831794910358268344111250095
100 21817300442978043820994235531463949732061122071309933205128273514105649295241758531733440097763083013246664935854524700307086836610348121460225792543424753910989606814615815761
101 89208699156174840596033368093124741272624668790682226208500427167588779306301673996247456514668254343222097976342426099804486819822435396683070059125392745901961324429394390443769897792781
102 228426976997785078910357455720530338125768323286929971477261092016718054269188783861624973561423908893065068153560947230674922368510574680424786833754918626175101879804021337890625
103 1454570810201875591252026386675144365480051129088352474210891337999797329572993002647718000889314272398428954513299280475
104 6227020800
105 1
106 1
107 62346285
108 44967456659122950412201
109 51843685722220937250744564809885801841246529
110 8942843603845303196791289424694848196851356517072592587209007204979461
111 12716081117620306856433330679399510805314797973152559578158677066117452754019163006460045036463081101
112 3889576572190016627550021081316177161370115770371418590147651963364301893971964206258737495595010351058393330296230127467844229772625
113 2219244376993370164063414428975756208371241225372013629798782798258984033921936015295871683527635156610275578785989758603593290010002910511398694741057568411728259745
114 3665726186617141941086733653411034871976539979422689999434160104298032348544148180575071855611660491759866126598496937964725197240354504411262671704066738750663538930106755304902300812424568133205
115 1491061009880115438305365223432461339337922072718790375895853773771353404394327786168526105574671333339065912446847558224243489596906189574310366412827194665534823904328311598228244893736396738625573830238744494129877581
116 52135728764049715977127713866572730638354557643296278799977245129291569992265310617741804130770221629626731215140296140058924010806734120400821906107131358171835058663180312829626864900835838231575963801523375987267617598044483801
117 169925568514164170724447598474870253875848314184988657871894246161585094517745871624549206923698203003018669419655880493571602123089713330668467468592462532018956370342664777944735732948280292731676045395191650390625
118 10090035017513549665737427205325290713712816347339389946560783496144579070306074929259986179045118780962993706712293475727010092646561245901925
119 87178291200
120 1
121 1
122 104834311
123 242343700131146173744185
124 2022072101527000350871162283482576888851934909
125 7208193329620954678136434386507273362731471563208884629430798011541759745
126 845694312038129878238994867613291932757311634199625263937134853408540319891705628137916725224504405184851
127 139989194132773271493531854841887263450579711689441217314692455230890178627128188499138611402494165474792757588358389395450092916759831147241
128 611696820835045000755612654644577710497607490687063306990518941373724743442377404586934977225819298904559622966562343090062765881646909629474521583275236194696463019902895655625
129 387237566025868177083640456518859071958126458875324996483207700281293105253592027746394308085104838382424038940786282709946752032908276150241484976718548085197409159382920366217367121801576723391539231527258459905
130 28523211522113780671104390207753991025965010514947598736712060780051981113654030202830685710826119623150402014856263982239146191083543317903361917315331363879489745747154770612944153162450944635721132344368181638251208427678223107078513606753175
131 7563290219185584304034448753665424364885914275833347048839248153152296740500750631974049015257324818532794712005973990718192496486644965351751952011928019053964989441702931147902395413080707996444902694355390819068956510427396460519650352524432425621212057359602067801
132 457650165026845011192115409892102491776745792000464556554026856782245546579101200568340649375970679336946606243167062929833650207731164004914985847843302434462184827411642357178885836368320249564570342303097801591670739194878243182791213611448169193989890334930584278474063221
133 230565808675473536170023565613617685054834398197435927653698116109967073602079855470337840012452054911252072400983186962469239014923580466738630650505456113554170606878076664465694608622656034407901114207679458376246976709687445116186138804361011962890625
134 4619494074870314745279378552438609794556403760482550072327375068818763607423416663926057195965046967522393275612365239269124496769534079584283066176770064401550202075
135 1307674368000
136 1
137 1
138 170045761
139 1152153468432220068011821
140 58730468051250591024416978767832218596399290325
141 3233412030956093474280959800787830221709388044898288159164382054213936523745
142 19352613218997314333109936972495168223056291938772986586924757053520490508208895910109374812014952052978097345
143 790858395948556828325737242705787674213841829505058199151565286024594916835244125620860983490627522134948612922208929216811691510941612316114336341
144 7268742085740156518788261003136256995637900028537223397619762672397544697089642840134748799513574961068057272277053953300268630852993207522768509380133752733319240260216773485775852152981
145 198141265961623235892960666239364715336900445140822175363297422744267160187695648949639146651780137981450847650699135538027229285604955256658586232152186626682176031242988620281982641142789524712444881567826117179163572458730625
146 54321444733868948110059329307220124850639507283918395643764170267303491801492189421180059705681599970871955425734065549919492762192939881984836537411508166213107248607492587530180100902596320810248819474361813634769040843345071499875373375469657221575989679237699425
147 60058467322836133374239429379590286740532695388745289982044288736718788019587480653133223555626430324610227560855959894209094018755234749296700107431944014558958380045200316996604332478057581016602194640047835368031761491648458847721711812955309073380875061579651029686383260506955634746458814654925
148 2847390732080488367862301886670731137298517649542657367313761150886779764644587784335105465108481616265689283252790730131923831040907556246528175602472868672946436013861085900796445325088435975011457560411425319667889292033124905611542785380003327686608889736345638529540957775257625169375264435414420188377509375747994421
149 60339503278923787465769191472813885144392791856768622164508545952738344681350924349766131199290030394518869046268443217352835770370119517137653646016050444716054141496547525390302697189846826606175556257013267637703463258274492400963782250747162071605232688566781806692039989980714695174979684139990781355435637609277296859041
150 570631723602894984178229865939556293483091707289072021205807899425897909016339960318770074157965957467949633203041893748679931792937740241668942701672708637308434119243686439062525847689496752253365327047289171039142177807356365193752211853369979008150146561817370977718308702305237503082275390625
151 139585430681623205797599179284156613339544331759970131893605617618994609527901105116186614059160963136114017586819736115477400012125366037358840592959172133163108219508542658485081850379121125
152 20922789888000
153 1
154 1
155 267316977
156 4916968517855517743022721
157 1327457602157960048981094078969723475689574679431
158 887372085874315034777333147869416057275199668815634885823520906576507135053825
159 183861823340981660091414763775496613224975390678048480842558303282113912846953190412013899533825416785159655125845
160 1003310693713298464484150928396313543224464745348431640796859147386530086019525500330618352520994128022273458313353876848822592115671819509922254378574465
161 7313606593824423516779165779952104340454623338468180398766046272542116578410789275267216028748805097347505269275060828332992591425452816354838840478250901379481694206434485964147786445663011972931
162 1780112815924601881034988250804878670865320271269771182860400284496648544299786850948346415685813352980075907159865548736845209808542242052304377644062255857030606575389842887534684638292568155556344276758026048390013486048842863045572842321
163 132196043084602454814739635911166025751622116821235645745849621120675245323801279003928243877430162190162256734181455176190947680325917488986764247245646035783719048006167566112570528041316496949301280261831357908803610903028315079835707823674379633584393482927659650514383951375765625
164 6126135787183259855799936239856271551103834044374533128458347216106987120959552374696485211431386725352022430418931373353120941902548165131091634989700698948857665408975852534424007526798327442864189563402095500718260236073721122304858788478371573168631165670101809463542184618226107332824873621966667025715407870698862527425
165 34220589686892190230357697573574917847829913231997442584125594526413921864004213714967804754966596119078198637767962647981166506319946683903151781349236402483140181675617386840890293409056325864509943424325669183626472421892865042531111589696004639380194762362295038288399747943372936901356897035071823303353001761490969561606953115037965620707184621766054975
166 79561748477350941593238108348290554882087786603261919036480775677978710403080326026318798583404939065818942257581417378277518965750133213114944235723270917119394887908227218991997230407946158730411481104932929392037536517514436118569804515145637498213978654706202366027162568758343382332672097417362953134749001143203359878967985050576532093773451916716964220528402399930080225441
167 119492258784873357468075736614871032920729449782351415564035451013009030106953659289535695929474766447629661260654972328310193583852962924642576277506979809737363541112134503635489239567143767450867391651273003012470693870522662404465883667437158302817574767957144445140819959157773170652730510259853254329611148051503773021499713477319629633529585548315688469602646536839384959261
168 2575975649273999042495181065708023270213126126951877763983263551068908647923748364209929355001219079421839304860918819773245002288705255233497835603418255369443818696540894368947978355627190588576539637683124620829292389369410042096446437483944667055639244996502604371933870376128782292454699369640663977140626749464856274653222781402587890625
169 278374662121847343745865281840063146249276780259847752381862409148932950219225793269137625341109386719244497293278293644347153844433086767499074362987737526668407525925206893925935270986985093759462334457294784786134875
170 355687428096000
171 1
172 1
173 408830077
174 19102034360457955565965281
175 24176579263405385444942890883897247785954167481281
176 160337248860127512025283217949495555602054062036456751864974950072007675604187141
177 835908299958926634643821904554168503350501151598508516662996327191787286042398362966467105179410972880137921645344125
178 371781842603778734384534931644004016831727777480514158459098277589626529105576660964409056984924226169368035550220494123083708493687740376699466218425486482265
179 1004416640189094865758324369615622890976074935009158546317058795425948526555276285950411239099416537686127777097062811584327304418161141895192457531078873126126466399039168324988632964338349981428611758145
180 668824244179545291403605473183734596186620498720089428607229031194579995943815412674346360258427814781969835972172093190532262934192881647066075941492205944691213817714201409767250433652120558197071886019255159665402697927379061575476166199361623243621
181 2056171411594444388960460271140958657423629353107110796887496607222698310850329328365306887195128374935892777256796332812920562123308282344237378604166975992759083907085093692390364758612055114774071022549078824498035979737544830155133159644091219309408485967289582019267063599364236744534242152119261
182 181663129248858263000725425410596846029614140508155420833903409474755275614948451352210890630711427264336180750915521698955206438160233762362512252906200788426125854011136771883460327262920880089950053385420915635941061782722807186239584692252613866680628730110528418168777112761311367647393856219100904475272231003492185595022297973437674897640625
183 555422414893665586212260473566098424068592398419835110668124254983446730433340701755710784430843784592464304348404874057329754464056833936965688745967027535451743763805092479038189096649046771266065728920111345710709829732984910539877874121401881512784544010904466559235424099649709182878744430651289071707043798618188357853731782786851880653479994568978542959459518014392679134278221960225
184 5276405384178031948072123009033996366367483067876285148987072274584651794238673492831910656975553622193111125640283799833898512879785748371174317683965074401295509732450439084523012949305385157751869537102338076121377453248081886815506328771304240831272775282674155865265497192137434578187370358203591292329659407188795451652228558373261988277594031194121214059063811320105064695067125850311202939933346669274415207801249925
185 164999459064233000924561780542305339018409589878260603121127617524826753269742689104457722511515310463072158575827893185204357877208984917699302605620875796014720490139320267749880307066066976570995190999216012597770417896022278991095530529584009144004902887390639476582769809188860129513191898594025808607787452894694556598359392762701432957555870360003821613726042742368147267601828529094902888689877673722736779732959264729143765181423488861
186 3554248129115233749819419961295597842795246821242776437400078324339276882788113243326520276232930239722604707285275807125974797498507404983617929857118479753418417824937713759448514230501720660946302388353596210210730216490482686740476307850128663656090870730471953827644446455103819157127450308292252776776328140567942795113996181194557975269414484791110676042136186488075320091031679491467260675757299039127033419878075138278278391411881
187 21210574341802927073916909404812927987638845368231359370813064016738972479844251326215300437268596352882323839871875913729075127393444214815563805491160258031905842913167217568118711650625812145211386663212567959907395779032412307635963902955855154869261912175562242366757647303437629080883206379297481851513272404314979848472410369498830458063476987063563249794415947749014848715972900390625
188 36640656842055465667447585241822589834387757554354383127461845677185593385192150510872338113071525914938913784090071641731856379345670570388801077194829453768487404471618839161429955530261504269904002700157962059717114691287216811224295997446369125
189 6402373705728000
190 1
191 1
192 610219315
193 68332689588047056308670681
194 364887715343116214269586022554998148990324466192849
195 20214271071340965400955834568021052337729558723437086854389381740416188565533021441
196 2030259901056716444879331387986496427378254967810564439670978899137548365565893139077820517359955790531750977250197765951
197 49093284129654524127402135944342667470650793175615371587024764370326316517391039648820838407811065774494785036021422747480118610512322700250028165444414255676751625
198 26733196366288756286756124404695439806942738636910947614878919583490018624991562162247736828526886136598107250402390941600900893851900572680711035890629321140265220909091551445438945338716428506908699696613548845
199 19416680777345667898787077335179133803823574584873979859294074627903744142439207263106756732290348156219403517576853320630637226711544399879432256311701683657876354931509151732030824289990744337493877941070711808297163915732745321171422612251473081846829507567105
200 604839248858027895212690192426478354062383125819014301385328735940604581452583766772339790882262405134627524747892977246492690590629496730009359047522053815801402331159056535875028597027769087435611542016838155688642987758921400081405134143617176262932232738516496110512093552028717292949794199432981164775811807411
201 11201975749402271138453664236140603194424863903893840618501649845845557948169828452317129230635330010714387835586065711416100333829947393640800801596816153063479598202653561752918137234571082910514057700700466317063297220330216961949078572703277972682450452392990503753207899705664425935199054061599560509965981773502942041440374447367595270553648894305116721443447801
202 514185633554812294329500274475690984649893538520194953690851324931601667674570068251306989584979606443770307913925588145203369868503076217977976698350020704126768118511758184688663393621506851176460121248927806689297004786718649226089843287997782612643027709673165378477708534851416649458961551017845442331332915809754410192523177981025925400438416465649182405967301680142700267457889879187890231054876636059908515625
203 40483836533302308887681026184520750160784750939783911739800167236756265051648553023826757253837118627596800702042451816912551012682349290512419778827446807917241391485275086145102382084664588263302888188625269257247475726885670434340277147312514885649617612006943579832979240075757452853519087610545811435620230605287197981719974731507566253552295594722471132995015017256525218453267856490117181781321701610527240840060294614483458474847145484708752752905783425
204 220153828558503861325023453716363652207051669582256966689196309811457250731039966395048010425983484810511115078323835143169011891630688166846515645609104537684922650000814509720694703470224486079149797132705959369836837611542109183954306390708966914407055328598028418387434370035296338275239583664018042068646438410023494359098591977579990245760125109685671475390818246760219888942595527988842909128076366686231491723529796779576915407848107239629792777110508383266313797073970243696550037393575
205 25396956323472051037157664217133927098373257240972349917542408359292890605776123001254337975052397548618421628475109816325294210208283362217790332874512511394927329031991927865943482370923002672042772478276858072990402391126076179994897213172371259118758187342259873991193091606071823933917149482520295141934945757610412142427538932925407833137876913855301927459032853980744686961504117036534584382014365393117762195090260934342895632364226229250065721204752699872125899110515658890648608810193678482655853872681
206 1587909141349943303162182711149256352544878044913173964506021033049878869905169116990698795176307851746523883301789077903484381725586266411264918868226269769280465515559817065741071206164660384022222857894078337579015300750397657998658810633834776610303948761764582845401182709519747253119037275379851092217681038619127117100707102388903537036117961016160242408960973827486472485862414631466282777342590087416906305047062057036956017928056044986538131689760985013788369937467601816405764499748433424901
207 318557575806883222955508842395240227851430243310240299414232218353977111718474647683099386293940920663227992213687084592796665390192323148114734962996995408908968046076480585788435735753418683695309506910263984719809435153099155196233627572796532402871836860135752642384158589526948882641055133193353203034866781267018107939650148479778221170182534023964733764089879384424941198483641428292476815329122324062987114458224165518704306793212890625
208 318303001273712121990579215548483687058595357373692633034624324887846039554598990243263238792144986597267258714271727182895656778871645191248097412846954109838271875248034055907156496986756446120148039157121205776128930137052188742631210129609197731760239985986818374894161254875
209 121645100408832000
210 1
211 1
212 891258081
213 227225908993977917328230965
214 4669356454915130025754605854459932857893841543988549
215 1863225426254497763743634152911094204259838443212397222644118502120975476107767575745
216 2874002392416209203643117043734867578859776380672856114475438330718392462604569641218454380298089256025348450591028956059201
217 2695083888598139777710585353231919216724484487165248522162375768867591677613277548427380017882437443961478399916765919856948512548305737415577967774216798336170359566861
218 179761261457319725076367352023949193990945639043934900718515437914117148133139776243534345379818393254045518659108927183812367345321713777329816156121355647714648771365703710554497045666672836727559422447486312737793125
219 68356481699400791030964792584805960830458777105157581695919265744204023191978104253567151693020395178986947731724721531324551724071906637940390737810996908531064583787993761711975293042648835648399540622051626452173644491662175635927945245375055593853498990151333425810705
220 7248008863307725367282413182642256759358978377872608438627797939215833461335983106069935349488223145047479203342645219097206195616720700249361626486103203096982288850161006650215166583287437322364657360061554168176772812939556850438815031773551736466485564032011275151018238575392782899055732135655249484810220073153706351039425
221 5408981167077649270410936328628262532734164214483636246997877787918772073459476914192907533245722174512150830573543947886544910803117159553669358647938139849757664067589937159729865587629968969736697730308431343728455469327652727757375424630937892672764813060943392354819605619021569400765043658821197934060929117822238984715343180655730613636626934413953887445281569819896853904733301
222 287841534795385774490817885130285793379817497043558661332422644186490835489232049315073063683687650418633749436616935960336721874818074339745024326585241262556910146518176355376165047490176991281915529254829739767635924623669323391381061315308912528644086644665859827866597647533954577418483687601758991065223124325368008507470093267990312893519414049011619333947232136118463285122021706438987529568811816468847400921479022855101568353251941
223 2997629112704148334483684707220604098885246097169975625602112294277165787450997148851311398764025828358975363905046922247487408147280146852357510697258403701349100395309754203723086110582293666383628317262966433919335935315455446524078308050354012256745121594706436402657562639295178016693249754785950472534534585733354543350664979170279277220986817122300940116398376489457130086209056416278608422360535637238696172167718762434878472507903083590240109541719301209345766835898618635411680390625
224 2372255157316396690654694774924762430396117701320111510413583494531653470329952735350107478040893254638583414152831868766157386762996950391911333495077323783284811324817999875572777060050000517767956083079581863838618554323493269659498778598180218423707143617813253630615964646237447702593483021798568648583603959282741044790204872234022241363412243658658956552279229713318271003892286164340103223702145516978041891004064037598791260411052455081311634469331631610906568488182704533587405015050419798753992720838672116021269163209203097825
225 2485717396229034087304346251970101747572909040128600225321215828027686673361262882631401125339994943763678875285633616089197967112090920053877192557822956505139392180716409089978320092852388257361900117319295855935769994717008849606014661126247762735387739269839408709711524515610344815583174627067190917024161998523742677602296855071554915888492065278448654325344077840142612511940952729110984031772768566335324957554636034670645568644029143485675396874755024661850227681480630884199520510820016443973698341508548403589392638331194916890133828688088103596684257703296125
226 290136103197784192226273580485013690179244498074399110506562697325926139499674943014227080743444485729611759435816342066072854358108664245676445936754656488027664847702770010651803725790974176870675811974712005444960124661011739180618238327055646305908208418177963732686921585710333631283305597266677625193804658246211546944251775224688562010022958656419804297517098997011931309329992442672790259768460728357745053084684360362837701698980157209427433830283790513401965706240760741759857432351302943138114914498745735692501686790702963824742403568139527508634699006077622227212942024901
227 10655491499405244635158609782534295238645828898379271044721071454333633326292732060514853166489090434477817928833359324479716224666961682482880326815244494914150188679604121261391922159394605441229386376864946352911973491796110871993748404690149142830944556086706402269796493072221802670498106014597064363852656149193035226198813622055786719843414173307538208037026526572395164259756287370209213440944270362167872933615978521285669299211474135053904343285897185478350252990180977545131693834145582724562672979270404675325617403158101350210542811245840787098708319566321
228 8726664526043481394477296167619194346405717757059187886392931812781859526417161981022213135108695523918146814308655364312336382286428082111499327041263255811625201405764685977614068271478904006377482300376965109489825599972557009558467579987564693623600402426474704241761806939167575290452352257959501053440964526061902307310349541960068322386444500841544053633792310434033451297385298963181873605789647455502365297687155598461411151055370978626894138646879290226044548544411677746082553863525390625
229 182499698892820439525411724596297588559091366455274050142932289826183262435740489916843865014191161923833615533650107312637958231888202463033177615835736960013848378731495856357683521359794395794822015634623958173099882544447323515994696111829111033998803334045099848041764736021252619826363831721121272979025125
230 2432902008176640000