1 0
2 4
3 24
4 169
5 1155
6 7921
7 54288
8 372100
9 2550408
10 17480761
11 119814915
12 821223649
13 5628750624
14 38580030724
15 264431464440
16 1812440220361
17 12422650078083
18 85146110326225
19 583600122205488
20 4000054745112196
21 27416783093579880
22 187917426909946969
23 1288005205276048899
24 8828119010022395329
25 60508827864880718400
26 414733676044142633476
27 2842626904444117715928
28 19483654655064681378025
29 133542955681008651930243
30 915317035111995882133681
31 6273676290102962523005520
32 43000416995608741778904964
33 294729242679158229929329224
34 2020104281758498867726399609
35 13846000729630333844155468035
36 94901900825653838041361876641
37 650467305049946532445377668448
38 4458369234523971889076281802500
39 30558117336617856691088594949048
40 209448452121801024948543882840841
41 1435581047515989317948718584936835
42 9839618880490124200692486211717009
43 67441751115914880086898684897082224
44 462252638930914036407598308067858564
45 3168326721400483374766289471577927720
46 21716034410872469586956427992977635481
47 148843914154706803733928706479265520643
48 1020191364672075156550544517361881009025
49 6992495638549819292119882915053901542528
50 47927278105176659888288635888015429788676
51 328498451097686799925900568301054106978200
52 2251561879578630939593015342219363319058729
53 15432434705952729777225206827234489126432899
54 105775481062090477500983432448422060565971569
55 724995932728680612729658820311719934835368080
56 4969196048038673811606628309733617483281604996
57 34059376403542036068516739347823602448135866888
58 233446438776755578668010547125031599653669463225
59 1600065695033747014607557090527397595127550375683
60 10967013426459473523584889086566751566239183166561
61 75169028290182567650486666515439863368546731790240
62 515216184604818500029821776521512292013587939365124
63 3531344263943546932558265769135146180726568843765624
64 24204193663000010027878038607424510973072393966994249
65 165898011377056523262588004482836430630780188925194115
66 1137081885976395652810237992772430503442388928509364561
67 7793675190457713046409077944924177093465942310640357808
68 53418644447227595672053307621696809150819207245973140100
69 366136835940135456657964075406953486962268508411171622888
70 2509539207133720600933695220226977599585060351632228220121
71 17200637613995908749877902466181889710133153953014425917955
72 117894924090837640648211622043046250371347017319468753205569
73 808063831021867575787603451835141862889295967283266846521024
74 5538551893062235389865012540802946789853724753663399172441604
75 37961799420413780153267484333785485666086777308360527360570200
76 260194044049834225683007377795695452872753716404860292351549801
77 1783396508928425799627784160236082684443189237525661519100278403
78 12223581518449146371711481743856883338229570946274770341350399025
79 83781674120215598802352588046762100683163807386397730870352514768
80 574248137323060045244756634583477821443917080758509345751117204356
81 3935955287141204717910943854037582649424255757923167689387467915720
82 26977438872665372980131850343679600724525873224703664479961158205689
83 184906116821516406143012008551719622422256856815002483670340639524099
84 1267365378877949470020952209518357756231272124480313721212423318463009
85 8686651535324129884003653458076784671196648014547193564816622589716960
86 59539195368390959718004621997019134942145263977350041232503934809555716
87 408087716043412588142028700521057159923820199826903095062710921077173048
88 2797074816935497157276196281650380984524596134810971624206472512730655625
89 19171436002505067512791345271031609731748352743849898274382596668037416323
90 131402977200599975432263220615570887137713873072138316296471704163531258641
91 900649404401694760513051199037964600232248758761118315800919332476681394160
92 6173142853611263348159095172650181314488027438255689894309963623173238500484
93 42311350570877148676600615009513304601183943309028710944368826029735988109224
94 290006311142528777388045209893942950893799575724945286716271818584978678264089
95 1987732827426824293039715854248087351655413086765588296069533904065114759739395
96 13624123480845241273889965769842668510694092031634172785770465509870824639911681
97 93381131538489864624190044534650592223203231134673621204323724665030657719642368
98 640043797288583811095440345972711477051728525911081175644495607145343779397584900
99 4386925449481596813043892377274329747138896450242894608307145525352375798063451928
100 30068434349082593880211806294947596752920546625789181082505523070321286807046578601
101 206092114994096560348438751687358847523304929930281372969231515966896631851262598275
102 1412576370609593328558859455516564335910213962886180429702115088697955136151791609329
103 9681942479273056739563577436928591503848192810272981634945574104918789321211278667024
104 66361020984301803848386182602983576191027135709024691014916903645733570112327159059844
105 454845204410839570199139700783956441833341757152899855469472751415216201465078834751880
106 3117555409891575187545591722884711516642365164361274297271392356260779840143224684203321
107 21368042664830186742620002359409024174663214393376020225430273742410242679537493954671363
108 146458743243919732010794424792978457706000135589270867280740523840610918916619232998496225
109 1003843160042607937332940971191440179767337734731520050739753393141866189736797137034802208
110 6880443377054335829319792373547102800665364007531369487897533228152452409240960726245119236
111 47159260479337742867905605643638279424890210317988066364542979203925300674949927946681032440
112 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107849
113 2215481399368831306854230524279807692790072547210707599082780269191347265532909816356973722499
114 15185135415603509283733594222826732996356941722256568098515558563140106206414960179598293949649
115 104080466509855733679280929035507323281708519508585269090526129672789396179371811440831083925040
116 713378130153386626471232909025724529975602694837840315535167349146385667049187719906219293525636
117 4889566444563850651619349434144564386547510344356296939655645314351910273164942227902703970754408
118 33513586981793567934864213129986226175856969715656238262054349851316986245105407875412708501755225
119 229705542427991124892430142475759018844451277665237370894724803644866993442572912899986255541532163
120 1574425210014144306312146784200326905735301973941005358001019275662751967852904982424491080288969921
121 10791270927671019019292597346926529321302662539921800135112410125994396781527761964071451306481257280
122 73964471283682988828736034644285378343383335805511595587785851606298025502841428766075668065079831044
123 506960028058109902781859645163071119082380688098659368979388551118091781738362239398458225149077560024
124 3474755725123086330644281481497212455233281480885103987267934006220344446665694247023131907978463089129
125 23816330047803494411728110725317416067550589678097068541896149492424319344921497489763465130700164063875
126 163239554609501374551452493595724700017620846265794375806005112440749890967784788181321124006922685358001
127 1118860552218706127448439344444755484055795334182463562100139637592824917429572019779484402917758633442128
128 7668784310921441517587622917517563688372946493011450558894972350709024531039219350275069696417387748736900
129 52562629624231384495664921078178190334554830116897690350164666817370346799844963432146003472003955607716168
130 360269623058698249952066824629729768653510864325272381892257695370883403067875524674746954607610301505276281
131 2469324731786656365168802851329930190240021220160008982895639200778813474675283709291082678781268154929217795
132 16925003499447896306229553134679781563026637676794790498377216710080810919659110440362831796861266782999248289
133 116005699764348617778438069091428540750946442517403524505744877769786862962938489373248739899247599326065520224
134 795114894850992428142836930505320003693598459945029881041836927678427229820910315172378347497871928499459393284
135 5449798564192598379221420444445811485104242777097805642787113615979203745783433716833399692585855900170150232760
136 37353475054497196226407106180615360392036100979739609618467958384175998990663125702661419500603119372691592236041
137 256024526817287775205628322819861711259148464081079461686488595073252789188858446201796536811635979708670995419523
138 1754818212666517230212991153558416618422003147587816622186952207128593525331345997709914338180848738588005375700625
139 12027702961848332836285309752089054617694873569033636893622176854826901888130563537767603830454305190407366634484848
140 82439102520271812623784177111064965705442111835647641633168285776659719691582598766663312474999287594263561065693316
141 565046014680054355530203930025365705320399909280499854538555823581791135952947627828875583494540707969437560825368360
142 3872883000240108676087643333066494971537357253127851340136722479295878231979050796035465771986785668191799364711885209
143 26545134987000706377083299401440099095441100862614459526418501531489356487900407944419384820412958969373157992157828099
144 181943061908764835963495452477014198696550348785173365344792788241129617183323804814900227970903927117420306580392911489
145 1247056298374353145367384867937659291780411340633599097887131016156417963795366225759882210975914530852568988070592552320
146 8547451026711707181608198623086600843766329035650020319865124324853796129384239775504275248860497788850562609913754954756
147 58585100888607597125890005493668546614583891908916543141168739257820154941894312202770044531047569991101369281325692130968
148 401548255193541472699621839832593225458320914326765781668316050479887288463875945643886036468472492148859022359366089962025
149 2752252685466182711771462873334484031593662508378443928537043614101390864305237307304432210748259875050911787234236937603203
150 18864220543069737509700618273508794995697316644322341718090989248229848761672785205487139438769346633207523488280292473260401
151 129297291116021979856132865041227080938287554001877948098099881123507550467404259131105543860637166557401752630727810375219600
152 886216817269084121483229437015080771572315561368823294968608178616323004510157028712251667585690819268604744926814380153276804
153 6074220429767566870526473194064338320067921375579885116682157369190753481103694941854656129239198568322831461856972850697718024
154 41633326191103883972202082921435287468903134067690372521806493405718951363215707564270341237088699158991215488071995574730749369
155 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530381695544615676954646996172417527555
156 1955880114164613462572014667870443430266874985620078685229936581890174391066628098491993786475583169653318523194456977632191943521
157 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435918772798700492028613985406551847252926077088
158 91884732039545728856912487306989405935074221190076007833285212855432477428768304921559437623115320274546979374651405953138290596100
159 629787322540575767381318196581088720207613677448289756758922897211266963169973144019480144589008541429800241637153289824715108095608
160 4316626525744484642812314888760631635518221520947952289479175067623436264761043703214801574499944469734054712085421622819867466073161
161 29586598357670816732304886024743332728419936969187376269595302576152786890157332778484130876910602746708582742960798069914357154416515
162 202789561977951232483321887284442697463421337263363681597687942965446071966340285746174114563874274757226024488640164866580632614842449
163 1389940335487987810650948324966355549515529423874358394914220298181969716874224667444734671070209320553873588677520355996150071149480624
164 9526792786437963442073316387480046149145284629857145082801854144308341946153232386366968582927590969119889096254002327106469865431521924
165 65297609169577756283862266387393967494501462985125657184698758711976423906198402037124045409422927463285350085100495933749138986871172840
166 447556471400606330544962548324277726312364956266022455210089456839526625397235581873501349283032901273877561499449469209137503042666687961
167 3067597690634666557530875571882550116692053230877031529285927439164709953874450671077385399571807381453857580411045788530213382311795642883
168 21025627363042059572171166454853573090532007659873198249791402617313443051723919115668196447719618768903125501377871050502356173139902812225
169 144111793850659750447667289612092461517032000388235356219253890882029391408192983138599989734465524000868020929234051564986279829667524042688
170 987756929591576193561499860829793657528691995057774295284985833556892296805626962854531731693539049237173021003260489904401602634532765486596
171 6770186713290373604482831736196463141183811965016184710775646944016216686231195756843122132120307820659343126093589377765824938612061834363480
172 46403550063441039037818322292545448330757991760055518680144542774556624506812743335047323193148615695378228861651865154456372967649900075057769
173 318054663730796899660245424311621675174122130355372446050236152477880154861458007588488140219920002046988258905469466703428785834937238691040899
174 2179979096052137258583899647888806277888096920727551603671508524570604459523393309784369658346291398633539583476634401769545127876910770762228529
175 14941799008634163910427052110910022270042556314737488779650323519516351061802295160902099468204119788387788825430971345683387109303438156644558800
176 102412613964387010114405465128481349612409797282434869853880756112043852973092672816530326619082547120080982194540165018014164637247156325749683076
177 701946498742074906890411203788459425016826024662306600197514969264790619749846414554810186865373710052179086536350183780415765351426656123603222728
178 4811212877230137338118472961390734625505372375353711331528724028741490485275832229067140981438533423245172623559911121444896192822739436539472876025
179 32976543641868886459938899525946682953520780602813672720503553231925642777180979188915176683204360252664029278383027666333857584407749399652706909443
180 226024592615852067881453823720236046049140091844341997711996148594738008954991022093339095800991988345403032325121282542892106898031506361029475490081
181 1549195604669095588710237866515705639390459862307580311263469486931240419907756175464458493923739558165157196997465950133910890701812795127553621521120
182 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140368394484128014658059531845875157764
183 72779216875805623782921240826712218368398092747853460956662562332536374092887359267640634037732554873509724229602516628627478005400793621595367504583224
184 498836173490571549427358474545095825149102570290665506515505646067830673719812212667326567902462699195757372260560476031997861909790897291635726656924809
185 3419073997558195222208588080988958557675319899286805084651876960142278341945798129403645341279506339496791881594320815595357555363135487419854719093890435
186 23434681809416795006032758092377614078578136724716970086047633074928117719900774693158190821054081677281785798899685233135505025632157514647347307000308241
187 160623698668359369820020718565654339992371637173731985517681554564354545697359624722703690406099065401475708710703475816353177624061967115111576429908267248
188 1100931208869098793734112271867202765868023323491406928537723248875553702161616598365767642021639376133048175176024645481336738342801612291133687702357562500
189 7545894763415332186318765184504765021083791627266116514246381187564521369433956563837669803745376567529861517521469042553003990775549318922824237486594670248
190 51720332135038226510497244019666152381718518067371408671186945064076095883876079348497920984195996596575982447474258652389691197086043620168635974703805129241
191 354496430181852253387161942953158301650945834844333744184062234260968149817698598875647777085626599608502015614798341524174834388826756022257627585440041234435
192 2429754679137927547199636356652441959174902325842964800617248694762700952840014112781036518615190200662938126856114132016834149524701248535634757123376483511809
193 16653786323783640577010292553613935412573370446056419860136678629077938520062400190591607853220704805032064872378000582593664212284081983727185672278195343348224
194 114146749587347556491872411518645105928838690796551974220339501708782868687596787221360218453929743434561515979789889946138815336463872637554664948823990919925764
195 782373460787649254866096588076901806089297465129807399682239833332402142293115110358929921324287499236898546986151229040378043142963026479155468969489741096132120
196 5362467475926197227570803705019667536696243565112099823555339331618032127364208985291149230816082751223728312923268713336507486664277312716533617837604196752999081
197 36754898870695731338129529347060770950784407490654891365205135487993822749256347786679114694388291759329199643476729764315174363506978162536579855893739636174861443
198 251921824618943922139335901724405729118794608869472139732880609084338727117430225521462653629901959564080669191413839636869713057884569825039525373418573256471031025
199 1726697873461911723637221782723779332880777854595650086764959128102377267072755230863559460714925425189235484696420147693772817041685010612740097758036273159122355728
200 11834963289614438143321216577342049601046650373300078467621833287632302142391856390523453571374576016760567723683527194219540006233910504464141158932835338857385459076
201 81118045153839155279611294258670567874445774758504899186587873885323737729670239502800615538907106692134738581088270211843007226595688520636248014771811098842575857800
202 555991352787259648813957843233351925520073772936234215838493283909633861965299820129080855200975170828182602343934364288681510579935909139989594944469842353040645545529
203 3810821424356978386418093608374792910766070635795134611682865113482113296027428501400765370867919089105143477826452279808927566832955675459290916596517085372441942960899
204 26119758617711589056112697415390198449842420677629708065941562510465159210226699689676276740874458452907821742441231594373811457250753819075046821231149755254052955180769
205 179027488899624145006370788299356596238130874107612821849908072459774001175559469326333171815253290081249608719262168880807752633922321058066036832021531201405928743304480
206 1227072663679657425988482820680105975217073698075660044883414944707952849018689585594655925965898572115839439292393950571280456980205493587387211002919568654587448247950596
207 8410481156857977836913008956461385230281385012422007492333996540495895941955267629836258309946036714729626466327495485118155446227516134053644440188415449380706208992349688
208 57646295434326187432402579874549590636752621388878392401454560838763318744668183823259152243656358430991545825000074445255807666612407444788123870315988577010356014698497225
209 395113586883425334189905050165385749226986964709726739317847929330847335270722019132977807395648472302211194308673025631672498220059335979463222652023504589691785893897130883
210 2708148812749651151896932771283150653952156131579208782823480944477168028150385950107585499525882947684486814335711104976451679873802944411454434693848543550832145242581418961