1 25
2 625
3 1704
4 12292
5 71344
6 388134
7 2367656
8 13950908
9 79860282
10 473919476
11 2786796897
12 16214534579
13 95457905658
14 560591392760
15 3278996579419
16 19256876712615
17 113017014575263
18 662243340003005
19 3886173014048250
20 22801122074347922
21 133691713402198656
22 784327198287034512
23 4601246123913432351
24 26985200574326146701
25 158299868400065185550
26 928608251463355411870
27 5446574843689954971877
28 31949545346509905881593
29 187414787127446062996853
30 1099291030570102398762327
31 6448344743808839557777479
32 37825179167044934174749597
33 221869950282685184513256812
34 1301461175925495124903341806
35 7634151118710191242630786965
36 44779865869501277838170971971
37 262672011766772197663516151348
38 1540784129834394717205766047124
39 9037875141397021681060021553780
40 53014684811630878704613752267496
41 310973592884972375096489076376890
42 1824103424221596547281798753033060
43 10699869680068109886735874144697506
44 62763273506470295750433604232322678
45 368156368596799703793052018341288992
46 2159537648821981755099179774870287632
47 12667410821877440386654388355544601298
48 74304481842574314424910560576352561704
49 435856060396680542186919775327317782318
50 2556643801208306862297273046640134489510
51 14996765362410172412274128297037846647702
52 87968143329301999002283697645940486677170
53 516003495974584715409615550492285009069443
54 3026774853367623051539641120224346442032051
55 17754473156885332752805097681684574423629608
56 104144199109014248351100462392209401870382188
57 610889411670192625117605336024618646732416955
58 3583357810402916812763585304043157822534984537
59 21019265324488379841677279530684349463074336317
60 123294883616108807290058715958746729885955434775
61 723223583551580537525987508023433357055570525431
62 4242286360010878172956642493773438531067281582551
63 24884418659342412376592185618390190508127350441421
64 145967105129596445628328086419866799863823109512019
65 856214201315357823315979648187461434375078435234043
66 5022384257486890206740989060884318213500567120085025
67 29460317190323971271435944371402529463648685726098335
68 172808408386833303855819224819800936424751263071247573
69 1013660145907872548275635474110797508122901467168337239
70 5945930751114555312654972283493000236166844236594781247
71 34877657699851753222145279795652571132424120242025960450
72 204585478907459100516957386857027174770253700112035140856
73 1200058116019065064141398725777112725790580080074329814539
74 7039304465673477878165956489802351918480480922234537802183
75 41291174685548585848477569555612209552260206239098533261867
76 242205896413901100753598570867118718158282057023239600690373
77 1420732080575557698171047723945721126982675007123887325464230
78 8333734714167261587194768894341852863850614082219979241986806
79 48884046197724292743071385507598691182152225777787547257767552
80 286744187563793560998435003311114939451059455142271830424614570
81 1681984948687299382011200202388939252741611158473732623705544640
82 9866192403033119075599805425688418981953668926288878218597981738
83 57873141671494663744442609220175372048127333689592017433135479276
84 339472453422332721493804218978890074743053943356793417146447579742
85 1991278548892711420724001674703819558232494112669816973974655966624
86 11680447831381385639030999850929206018189736373779939629580875818266
87 68515206862776627686774263271305036296790599934156127828096614291127
88 401896709268154117124861017512918581740679426478726957733281958740513
89 2357446952532970523147768504427655258670956813771845724720458209868109
90 13828319576921175265679730371823362074468872522075887577879620341347587
91 81114199220187555351300572615429350408496978512449624078698476064964288
92 475799919023964148858083752685660203755293299194431927529510276413700174
93 2790948624913205447256815807001274153873007213844052212281925318585919609
94 16371154983192759581260037351318740379916814966008018357329953608659243453
95 96029971179351242909155285776802230840020819707506045878532247457954651291
96 563292899410441115232371809624112462973534607790243018678074542499243881579
97 3304165214461512159761299111198552756169283248866721059525090663769886360648
98 19381582457999755714864983467255544921109217831778073022928660717375062039738
99 113688545798913140271948403799405665807435845869831558262943446567521523126022
100 666874620324712294679578824729425379433087982000716451874348652809074726963442
101 3911755194278117334377168763133803704221685272058874912734317727632984679058379
102 22945585609832588461086457413104102109322212329324191233017438686175036103830561
103 134594286406369516005403677584303327376856386886854064780179354150936047793974317
104 789503578104850379908533985215030300127416747759501876210079721605796677087737227
105 4631072508671657952028730842283555405259931406283240622970649295567336128884094386
106 27164959319819676769382440534959020036581531854673523901899202388201621038710275176
107 159344301697652762834157725963845893227455823729644826677783777542386270599463948639
108 934682293393089207483556834498881433588619391048977221163273733625345841813827404603
109 5482662262500043102497462997894261608006934596735019483800037361255230670855303780648
110 32160217113501345594574659208324814647190928234325899285654261107899049762487910074466
111 188645500141878989523929199238396276245800140555398472503244281102043987898706059000745
112 1106557353178629596262766503486001610395682499417578365524792264960393627737563836434505
113 6490847515580590121784505356796632978746950618699047429711821421763213722646765213531102
114 38074033257586821369888606788235242326147923230781678056000044673025594308163730728916154
115 223334781030822557267583971446462281174501954274917423656068115213113220844422083832278313
116 1310037843404733437954775585483775941837796731020641528970237818496113678619019337051252965
117 7684423998510030393735795065723154831806274044519111642213877616662597137842941532908003894
118 45075317853629228664166150011080626971303551289996185959824400289993148596197552686607432766
119 264402937681303390502925515207737101977705241998846586435245879023075877098341071026494693552
120 1550935562548587786195686678441983731342095810694644261173052709818894305109613102862083018622
121 9097482578492617820101569308375723851033239414987727813171488101544501227887225451941832527434
122 53364041204372313360726316155950731602290716670784375282454474753953102672513821946422648559042
123 313022956521143603440627772649277441088944284990679453882471362167904462560537831132517778496241
124 1836131018190596000229961482865343099509372645746011181378175864961880234295549768532669341572375
125 10770382956563921830844328819586250455126819071015811480528161247621614458127854763552455586482206
126 63176945371044994174737814205007918553539603225642289057671845299840238420985135602255235897701362
127 370583519877211303618183823539328995013082791727318623802097107894938467852239104217995706506552358
128 2173769947199842966236680970326669931369723059666662927635062358971244819703352816349276863451091028
129 12750906421597121859690623070257233351128410335572972930736419826521520068225719566346001740649369913
130 74794305985794315330852020195394724298981784408043382907722399213009284969653633397105070765648256271
131 438728669389899385581634412327465321807159403683370196184611247775991135940139486386875050091598318508
132 2573495974161847712247172314353868771142241936835374933550018905064981489817834446145074715847848739362
133 15095620576301559428024884728707283756014275702576928201495695674929833597864628673788873872947640875388
134 88547937463513060854780506814434732087824360238992763164565187266593089099486845742225558533401304427474
135 519404763084665696878663488447363965924424967859134525830042764956867538323228175249854772349724630437233
136 3046726051939851114848270864985054623821697371211409439794524388115574527712120768264644543185545959219813
137 17871495017518203830430190515723733376002575676028397396849180705921395834898684564204997498711681489221185
138 104830670272497732031561452296203550324154331247541781409189811593148067537497376985667975800157561276792419
139 614916067123637323074840594243604577133245277621596583228847440334972509012147633712302749073453453032844749
140 3606976552026615533509387022271026083005374528162820720272134622661091049547075600813080786959584734792786853
141 21157814118827846668288825804068404004518464278778092748665230881577080772746772546059837944493272071579421934
142 124107570933753055019389925338851960707571733645767344914749897147228038692692313703245330745248785710614058388
143 727990570129539195794982394719593862456192947143765305325007580011781564799863058942420083957902815781165430047
144 4270249318478931294169175292944042335425249400564446764569018775550996868126177132842816100066337698572158885647
145 25048441546057039009585391717110440190692525989012532761752836680579160696154782282348073285613722870641160380634
146 146929225225976385823485306595323160628727035347943582947623087008792599600063879595665720910678682807997042191660
147 861857899854680269604758403132632267285564968863038002000510553334208464233228781396863391011102654715897534125599
148 5055488711653064897100094153716368374022611367410275608136600480235956669740268132066662437783499718598939708971613
149 29654501186277865221805469550938071555916775908694978652387000173430863192039475730284901009739875292916186514236264
150 173947463987063471783560040721099685150043024736681576979295856683867640622012638331583840459854811969931505735683764
151 1020341567624420764986477723482889701287588811390164076906262707397356092956015338518318676749486866850279504801626515
152 5985122696008560170979735051286387978295433640023865835398091298624937050239423451236538112879716858066938965776345515
153 35107551062225103199518255741507235139051851196325208472845323740154334438194265974654723731950461465431028779380766630
154 205933980669865408468558384382660438433568235989795972406428097584887372409106593497987361418255652481967911076780506002
155 1207968175261442801911114104464723943985188379722118756369146315744921436667056504179142610921995898123167500803898848874
156 7085703426400051922614036654436889561678976287744694589739853002113561811593870323190576465611276441698811607509215586920
157 41563340885223485753467374695306352113447243200440726207102056976793518998713523035396630879418876479332289012990036859292
158 243802372408767606040217554060749187896134350070036404003047868406481216008626376059024161332260450609486151058113061580978
159 1430096703638184329720111526077973834327013575393464802158208865871206153622853610444745143643673758941449819148313333725544
160 8388665629256656464891654801927193736153723087754288831759674343089315767824131021819268586995088193775829759201546076796082
161 49206260569967727861699883892995522420870042458586003681996965033953629122116588911411561792656547027979925590624996874812743
162 288634234130777068850390955844989065351513405995447188387945521163469888889515898096651450849233568280342906634688139982096801
163 1693071575593433391142349617967282404354614344292428843844697121135416982195900770384188195080152924711405483342774723394883563
164 9931224439522624464374397681342352729459969654748199413565351576827929124668515909816782690933305820628145954775646960064303827
165 58254606769122214880798542310797553259759485774438654159606442014454989619781589655909358185387054842338710482528759755784501748
166 341710051010394784568175707194393591511841416750389894648621856804532689406434987508227743498823917456961137372016884935035906948
167 2004403864990463477902601458290324386836078503959063248720527326978459055799791689895965204316044698255739329541437573097201522935
168 11757438337295294535815423765578234589876714325877778276651985956074023797715071592584802060590568941852483582880633235783261869299
169 68966817850331879234160649605072563739649647975115770254136365214668801331334532620019610224029229591587134805072954485275783790603
170 404545771617041477552688767236050310032436426873654099002338609538903893754813191037034850930226926957169849915426709766950728192601
171 2372985827595936037522658805966137180548523924539935109136794921594002309155641705750749832086086021571197173233588555150125996745862
172 13919467543716376075332691180918984520295366525792552522625737683749592925686174662345448780849248373447354835706461993228188680404438
173 81648855398712744754621453922695619288399621001990812940819092591994746947128473616098723541927657824562308688971873092093180077607986
174 478936106354826558687465085984858391434183311776973700695405185403934117843593867446773290232534647467108310834964271116317002993298484
175 2809344881201318780433693207608971614223753810549690541674757286336418877672088748685818859915807629070786122968362003495809775274961648
176 16479063818347598564008168854492461011581185957838947776377636472316946351289547192870808011380736633077002357905247876374972829634808686
177 96662943074845825870718473053812732407553737547486634413425591257776110682066189247935411635740657433102720475474906304027723570596357970
178 567005787882662373051800864232020388735841183666856052193691964797080208416555543410620102657766414461324893323117033244521039077258183942
179 3325944289152327602549762343603476271425973928950628638265052735933741358135035114739032794301058114137526541463077325885649393958317491321
180 19509334209537458574290415745376490218615956573558573155867855411279906935823729047594546786409106031996722865738418290094411151130136367583
181 114437912427100176901428713615446957605660107524403543398098709623355943244945308806659099470815425121414060025765787466565891881294910062083
182 671270257611890722874048900297971709339852688110936579163636376922130048189725182181826288384022052764474795203598804984759931349331348299089
183 3937539135392559925008537878454620335319237529082716935237322622851197202833238722374257239449903642322907153904422229163603390924481759298412
184 23096829133925480226152124789467259372521442241994969721545740780114752145277247186818127619264227038961832954942868669822550892739794690554370
185 135481451154787080240073937762691152795252222400772335698395854445724295136897150941305970111775872593105272928380967518866424451634068091497519
186 794707511605829212819523158637044646943682366270182527481315872747698109708529143698634386922378646982767488813534899348780231459614003548603939
187 4661597758361578327734363721723091292436761956506044248581104097548046602923476214343016780702439625410712115412881637212174776924320955118901715
188 27344014424693046601823938532097979310279500691186909251832881369103779628340559067832184100210611344022587485678224081790304948464501195354643071
189 160394603656368417251925192478431465090862077681806380985251635244075827895947260634827156066721712202163378460126610180577114550000817830479122852
190 940843157939941391341788867990180925546000717731919108842820612824132931555247652190366398019759194324240405810055355266277147014256041244581489360
191 5518800680718885775947040797893003387466790008452884732251784489169260218544735387338950657611110034632708093634435763609075814654448551211635542970
192 32372197955068139334140702304249174326147897495182407271818290663080179942996661259469335773119810216738314957963950598252074736293496313890891464490
193 189888938026587606493762918147151226754304938591842359954962643805975432422403853796353552623656053329051816175797976209799537544338536246175253045420
194 1113851114926228974811833693514798037435852977503463646638766184485447826413115117005928828641122823008257657169926536483541471195915439156150577719698
195 6533631285297352681345828920586233649389767401511481442765239120243110878132156144055836820034031533309866277012379416020611853330177516596378229011251
196 38324994427144437336243952373946947697204982266303981402440280864786312256688709716643898753699615598368075080952349536397046293006611718584804684893833
197 224806869825346347961210440480004125991643131523340860194029875521978524822844807887734488171811111634205985769071341345153657213386746258746973840391352
198 1318672826339032057319423151277573546701180944478860528257149044567970434605256275534584659240042347130632565236521496994822089319855674718777710447954526
199 7735075108140291010084078483930824630436885185957080702123527989158120948376342790277469870364058778181157911488853000891855067261840121495306319862590759
200 45372427287122111889257223966142115374096579536789518807800240388163816984876373619840891271846470370418652077588677755754022836696154707586799496979474387
201 266145723104702541918267996223324474981046279345066405801414691289678820384548658764210583698654789250384318002033347954191977264519356121548968648057373477
202 1561158398660973258169134023098969143285506162159624229306360876868073419457691095451351038657412351919086225825444103907775318154580810360248762842305937875
203 9157447721791442200903805440802631671729164044680099531170327474734944035730714778537731860862550663990211203160608829801087290256444484321733398993540689571
204 53715784925648891271777611120985489320008896733555801376073341322503838454328223153493591688343888985025548747681843751580349220714140644165624302809038635603
205 315086215923721387416981241923636777574732524133423849919259392616141981012505352803649980142130080190088225943471239941036780756965865875597327666972002359076
206 1848233691503311356831934146180831943257322539124540566631518608413722362582092958230780980277089774500499674819039723335810914847042931546284465137113331400754
207 10841374854795052083637444081762907002199017038906593443553597834531214568642277905168472173402772707104183051550500212716016426294398076821216098745565971496463
208 63593369865788890946042676583560297440239057710026335026917490639420140776244546554284555164497880219738471671154118445313267935770903915989975137121825397805165
209 373026183952891042214614239460559439913327178395164878720535147084146458571081262290241611589107056972582932693485745117997800222133459486002826521219973347760863
210 2188098133628131073158679952213563723343608620339032998113582475667583540941294240515335973811848947930462508985088219961428168500206261765285913136706489962050827