1 196
2 1225
3 8100
4 54756
5 373321
6 2553604
7 17489124
8 119836809
9 821280964
10 5628900676
11 38580423561
12 264432492900
13 1812442912900
14 12422657127241
15 85146128781156
16 583600170521124
17 4000054871604169
18 27416783424740164
19 187917427776935844
20 1288005207545855241
21 8828119015964825476
22 60508827880438202500
23 414733676084872655625
24 2842626904550750298276
25 19483654655343849102916
26 133542955681739522522569
27 915317035113909326185764
28 6273676290107971984569444
29 43000416995621856719544649
30 294729242679192565289684356
31 2020104281758588758866825316
32 13846000729630569182216390025
33 94901900825654454164404216900
34 650467305049948145476443767236
35 4458369234523976112046437758601
36 30558117336617867746967996718564
37 209448452121801053893211932193284
38 1435581047515989393726843331224649
39 9839618880490124399082192401228004
40 67441751115914880606289678719327396
41 462252638930914037767381583345083081
42 3168326721400483378326248303587356100
43 21716034410872469596276521213728696100
44 148843914154706803758329027309509274121
45 1020191364672075156614425386631861208836
46 6992495638549819292287125202033598388484
47 47927278105176659888726481879684540126729
48 328498451097686799927046863989081741146404
49 2251561879578630939596016383291777111225284
50 15432434705952729777233063654763702868764361
51 105775481062090477501004001889937288000799396
52 724995932728680612729712671808736403397520100
53 4969196048038673811606769294783151661533233225
54 34059376403542036068517108451475188514328599556
55 233446438776755578668011513450936823673996032996
56 1600065695033747014607559620401461681122337352329
57 10967013426459473523584895709863038600203217526724
58 75169028290182567650486683855454660384444047894084
59 515216184604818500029821821918260396027315853316489
60 3531344263943546932558265887985375695751855269515876
61 24204193663000010027878038918578451414134525330293636
62 165898011377056523262588005297448022438941296589342025
63 1137081885976395652810237994905111338425810120138508900
64 7793675190457713046409077950507608006608044777863642916
65 53418644447227595672053307636314421055262093456013851081
66 366136835940135456657964075445222891762455064574070470724
67 2509539207133720600933695220327168202081177133910884052644
68 17200637613995908749877902466444192112821317743687494567689
69 117894924090837640648211622043732966976915391909209303322244
70 808063831021867575787603451836939710303312927261815428221316
71 5538551893062235389865012540807653615490207259009304367425801
72 37961799420413780153267484333797808295582207864419694363822500
73 260194044049834225683007377795727713935603525567691888166322500
74 1783396508928425799627784160236167145002243234458097139541344201
75 12223581518449146371711481743857104458843883127909245606858823716
76 83781674120215598802352588046762679584447689934368721046436723044
77 574248137323060045244756634583479337027154416220787841013861404489
78 3935955287141204717910943854037586617272683881762032184999616307844
79 26977438872665372980131850343679611112487920260757979471534859181924
80 184906116821516406143012008551719649618294569799326564149449594060681
81 1267365378877949470020952209518357827431423216397231647658176481096516
82 8686651535324129884003653458076784857601063577313623263674773123080900
83 59539195368390959718004621997019135430158359573732412402632633247014025
84 408087716043412588142028700521057161201455071053283778874238865856184036
85 2797074816935497157276196281650380987869487652893731304470927648630230276
86 19171436002505067512791345271031609740505392426871796631364434130957129289
87 131402977200599975432263220615570887160640100603121251687152761416390822884
88 900649404401694760513051199037964600292270401671045223615980666772340373924
89 6173142853611263348159095172650181314645166139454487682364466568807355875529
90 42311350570877148676600615009513304601595337769715177400717273532342681254596
91 290006311142528777388045209893942950894876620405805888297262658147164640325156
92 1987732827426824293039715854248087351658232826347483634356157975249065952777225
93 13624123480845241273889965769842668510701474205698998199049346883860492256964100
94 93381131538489864624190044534650592223222557917286202105873744715815709377761796
95 640043797288583811095440345972711477051779124084854092935866785923709266754890761
96 4386925449481596813043892377274329747139028917981600779279709041636687208477250084
97 30068434349082593880211806294947596752920893430831526678131842440395855550930667204
98 206092114994096560348438751687358847523305837877669703585137910560836026672501065929
99 1412576370609593328558859455516564335910216339923303075954207953109698751871622923684
100 9681942479273056739563577436928591503848199033436961243085946303560080773549534142436
101 66361020984301803848386182602983576191027152001479507193085927377245700853622094171721
102 454845204410839570199139700783956441833341799807100324395839450411111302236625384612100
103 3117555409891575187545591722884711516642365276031420887872323429516953011716569398672100
104 21368042664830186742620002359409024174663214685732259528306700263182867093485981548217481
105 146458743243919732010794424792978457706000136354669438598768872329672618986891351064665796
106 1003843160042607937332940971191440179767337736735359525390962012088278665533665003639764804
107 6880443377054335829319792373547102800665364012777489340533130736502628136561292207993837449
108 47159260479337742867905605643638279424890210331722586447798563110029415381114054525322224484
109 323234379978309864246019447131920853173566108254342535461034475409286820706580583154696965764
110 2215481399368831306854230524279807692790072547304845400190918147915129656000261834540857104201
111 15185135415603509283733594222826732996356941722503024061442841045101491209425844185895769236836
112 104080466509855733679280929035507323281708519509230499178199839239949768797937111441539626404900
113 713378130153386626471232909025724529975602694839529549835261195365905399901872735902047445678025
114 4889566444563850651619349434144564386547510344360719412468253143443309099104431975889479884731716
115 33513586981793567934864213129986226175856969715667816446192079492371662990071192103377208091534756
116 229705542427991124892430142475759018844451277665267682974325384738939624851530775835892978396893449
117 1574425210014144306312146784200326905735301973941084716055683289303915185334812787004246749265274244
118 10791270927671019019292597346926529321302662539922007897196801585823813802564527514874811590554808964
119 73964471283682988828736034644285378343383335805512139515984361972145113348469817613905993248324181769
120 506960028058109902781859645163071119082380688098660793001899690755803628254210640391145840414737060516
121 3474755725123086330644281481497212455233281480885107715407268914767632898367611061153364428592197239876
122 23816330047803494411728110725317416067550589678097078302291643078428472853511399531161475077275707015625
123 163239554609501374551452493595724700017620846265794401359052258290215063041852577491384921326035580062500
124 1118860552218706127448439344444755484055795334182463628998885581555216280143185485668277784928521774603876
125 7668784310921441517587622917517563688372946493011450734038163036746733447105991958631386045130564277517641
126 52562629624231384495664921078178190334554830116897690808695492931521082185331667791326159136132722052896644
127 360269623058698249952066824629729768653510864325272383092706983027297900308268865143931105251283424312036964
128 2469324731786656365168802851329930190240021220160008986038456237633906231010977026339454975048158756904319369
129 16925003499447896306229553134679781563026637676794790506605218532989674691425797051038764535018265466117792324
130 116005699764348617778438069091428540750946442517403524527286066201658361521902855888228165817451704773446050756
131 795114894850992428142836930505320003693598459945029881098232491151132861726036728106640692514327246158482440841
132 5449798564192598379221420444445811485104242777097805642934759117965449142939848589121207301717017747699838844900
133 37353475054497196226407106180615360392036100979739609618854499326662029550227243906590579982980149597621635024900
134 256024526817287775205628322819861711259148464081079461687500572398724635470394385941296210649635908535931435173961
135 1754818212666517230212991153558416618422003147587816622189601598162523033616389698724484199212471494844856652175076
136 12027702961848332836285309752089054617694873569033636893629113050603218566704158701071813739711173530350660024153764
137 82439102520271812623784177111064965705442111835647641633186444972954740219018340555561372341738269857836589958225609
138 565046014680054355530203930025365705320399909280499854538603364974899880856681258032265553185500786420213354113296324
139 3872883000240108676087643333066494971537357253127851340136846944278909446162815944856737621192926921280553715683136804
140 26545134987000706377083299401440099095441100862614459526418827385045341385547969760679810398340422650188645251783654921
141 181943061908764835963495452477014198696550348785173365344793641336814540662082725114860232855480176906778014008299140356
142 1247056298374353145367384867937659291780411340633599097887133249589916749333995424843501800051715816539826623094685412100
143 8547451026711707181608198623086600843766329035650020319865130172058607562521368452455174011203325396122977807558127305225
144 58585100888607597125890005493668546614583891908916543141168754566001090455767069034539121229000251527231357239234716322596
145 401548255193541472699621839832593225458320914326765781668316090557225283572357087462242367799987709149976571035448790186436
146 2752252685466182711771462873334484031593662508378443928537043719025223914116807975927732128044852844518134445304576014084809
147 18864220543069737509700618273508794995697316644322341718090989522924009915999016069538682859327610324608073913815227002480804
148 129297291116021979856132865041227080938287554001877948098099881842666200880571381054636874205015364662136181249262274886399204
149 886216817269084121483229437015080771572315561368823294968608180499104794595332163618794115198267149891407480356882839157595209
150 6074220429767566870526473194064338320067921375579885116682157374119940200946053224650752141732549362086505239528643763199493636
151 41633326191103883972202082921435287468903134067690372521806493418623729732657607277752086826956175209659434085656939853231757796
152 285359062907959620934888107255982673962254017098252722535963296504627054449889598865686873287490772902856658969730158095418777225
153 1955880114164613462572014667870443430266874985620078685229936581978625057862636221351459463157042925677373250642121519122694684100
154 13405801736244334617069214567837121337905870882242298074073592776991945683404531459156666662085970682742537185734462309801433049156
155 91884732039545728856912487306989405935074221190076007833285212856038727317970919881862215614295671090664694248187472799293308771721
156 629787322540575767381318196581088720207613677448289756758922897212854145985581447872667730673262323687439463057433579900631655650404
157 4316626525744484642812314888760631635518221520947952289479175067627591563318665999814061554761525465690854661472726426201462090561924
158 29586598357670816732304886024743332728419936969187376269595302576163665603014591364428723231611091952321343369702432189983224480328009
159 202789561977951232483321887284442697463421337263363681597687942965474552806354439207408631647714161378107506419477762423405639968088164
160 1389940335487987810650948324966355549515529423874358394914220298182044280681409869242493629967028491210905273843291514546556225883306276
161 9526792786437963442073316387480046149145284629857145082801854144308537156734773838299010942534208594470102669820478205200863322279753161
162 65297609169577756283862266387393967494501462985125657184698758711976934974135841191122413529345961168678959120634152409481913202682040900
163 447556471400606330544962548324277726312364956266022455210089456839527963390466357883564411283195384764708175032483962758241432233251060900
164 3067597690634666557530875571882550116692053230877031529285927439164713456786205559953576217452371798220955811974615612701792395667737893641
165 21025627363042059572171166454853573090532007659873198249791402617313452222465953006286705839361149535713589582535546029467989284017145191556
166 144111793850659750447667289612092461517032000388235356219253890882029415417507329921579327091509551884532314941143506677711600148943308929924
167 987756929591576193561499860829793657528691995057774295284985833556892359662827969312851234373029602121355438957831180263611930481482877768969
168 6770186713290373604482831736196463141183811965016184710775646944016216850793484429435101302801735451428226085945391993730730601833636386323364
169 46403550063441039037818322292545448330757991760055518680144542774556624937642408346364941202513408034800695323252702311991879629467673618655044
170 318054663730796899660245424311621675174122130355372446050236152477880155989384713949849015077332951434486775330420175560070400157168984769872841
171 2179979096052137258583899647888806277888096920727551603671508524570604462476343763857134664909165454456612666289885691181934464181788235455127076
172 14941799008634163910427052110910022270042556314737488779650323519516351069533219816759033613035329006469509557445774505063913503895838804644422500
173 102412613964387010114405465128481349612409797282434869853880756112043852993332496330028364047013300718503071307771323206743354484719480805056375625
174 701946498742074906890411203788459425016826024662306600197514969264790619802834960439447365004334761629363633144028855187222808499251228913523436676
175 4811212877230137338118472961390734625505372375353711331528724028741490485414558043207554478427485824378304174269715977476588132418740830429926825316
176 32976543641868886459938899525946682953520780602813672720503553231925642777544168085451779996032256404486239383904763563022126360047929008534148543369
177 226024592615852067881453823720236046049140091844341997711996148594738008955941862968808492242486724399736531090976685376925221285356043793783346442564
178 1549195604669095588710237866515705639390459862307580311263469486931240419910245509194330079935395870176335483189510422739321965088146227816933792744644
179 10618344640067817053090211241889703429684078944308720181132290259923944930405819366472015723258659118789898706467418383376684236786333820167232517875849
180 72779216875805623782921240826712218368398092747853460956662562332536374092904421414853198536501321161436150022841306200968667257329487470812147261513956
181 498836173490571549427358474545095825149102570290665506515505646067830673719856881948650116037175523859557448280466566734039229556805303078650679284998916
182 3419073997558195222208588080988958557675319899286805084651876960142278341945915075100403421184876047200265683860800298129140469052250010931682797221182025
183 23434681809416795006032758092377614078578136724716970086047633074928117719901080860967141512635477975728407129679217590034812399052486679395816588754108900
184 160623698668359369820020718565654339992371637173731985517681554564354545697360426280433784400937884589112098900775593404517316830633840085845156197042377636
185 1100931208869098793734112271867202765868023323491406928537723248875553702161618696871148973314574437397510724415461465888929848589096902038585957722006093001
186 7545894763415332186318765184504765021083791627266116514246381187564521369433962057796083703629342932135612775049707386187619182307863315194447467778406151364
187 51720332135038226510497244019666152381718518067371408671186945064076095883876093731867781352554960629128773670819536862885943661436690319236053395559591042084
188 354496430181852253387161942953158301650945834844333744184062234260968149817698636531798944290819525341554638027305937812028976590346382123188256617715587491849
189 2429754679137927547199636356652441959174902325842964800617248694762700952840014211366120159862410013829543202870291642669900323664909480139359226799347336371204
190 16653786323783640577010292553613935412573370446056419860136678629077938520062400448690707609757171318798827478008025518265008592503187052437428452273832355668996
191 114146749587347556491872411518645105928838690796551974220339501708782868687596787897072434082291923162695198720665787242499782302980979612081668819134931104028681
192 782373460787649254866096588076901806089297465129807399682239833332402142293115112127967468452837571907532832603148895993789599662295242334026237800426924636120100
193 5362467475926197227570803705019667536696243565112099823555339331618032127364208989922549656573370789507497487033385816900381189255756853306618920460104807188860100
194 36754898870695731338129529347060770950784407490654891365205135487993822749256347798804278424531605801509872880190083408053383914762084568451964994930304283942456521
195 251921824618943922139335901724405729118794608869472139732880609084338727117430225553206744394574613652338919727443783464520468009058409502195595487905766589337955236
196 1726697873461911723637221782723779332880777854595650086764959128102377267072755230946666569278800073411829563067796625532986872343951423238292922962461288509955533284
197 11834963289614438143321216577342049601046650373300078467621833287632302142391856390741030806301527307340091708261626683909531417189535902663643564431623191577018067529
198 81118045153839155279611294258670567874445774758504899186587873885323737729670239503370240135124085915650716456451192203073767404160298302609202406063749641650640505604
199 555991352787259648813957843233351925520073772936234215838493283909633861965299820130572151754699157208151011985445030772683799701674113087708955712846870128745206880484
200 3810821424356978386418093608374792910766070635795134611682865113482113296027428501404669635932874069021532728875621357269703674020605677520476044510356230156747562317961