1 216
2 1116
3 5766
4 29790
5 153906
6 795144
7 4108062
8 21223992
9 109652160
10 566509902
11 2926831878
12 15121261374
13 78122885724
14 403616150730
15 2085253182384
16 10773307330236
17 55659500700198
18 287560720444278
19 1485661331645130
20 7675560101180928
21 39655217250976782
22 204875765998437696
23 1058475590432476416
24 5468536359508667550
25 28252791264682972926
26 145965970009044658134
27 754122458240740676292
28 3896118266386625024202
29 20129008730336772091080
30 103995044493797453586492
31 537282755656395915423558
32 2775831876709733542678734
33 14341131418491950286256194
34 74092401664556419841224920
35 382792948772742947795242014
36 1977671641601375635891991496
37 10217495213884615738825111968
38 52787938224781194385279614318
39 272725003896907498916219566710
40 1409013692367533461700245637838
41 7279565705055994284043318035852
42 37609341301138104042705405020586
43 194305898238281284491952176897696
44 1003867145342500766420098291696860
45 5186405840662016922660197059379046
46 26795184670453291089573217976758374
47 138435352647229106863915287143322522
48 715216077002632645443839784493008912
49 3695111306622402050491905859831212750
50 19090521043025234974457211492284714832
51 98629774167025303618736322877011907488
52 509563480761699663938919348418577708094
53 2632622279822566843988303533157596674414
54 13601249559442725805232827610435685667110
55 70269856407471088181486279299749841582644
56 363044049588699747950580129880467857398506
57 1875640405147451059334569006748301396226488
58 9690358328162494818852177277419597910206108
59 50064524239552279474415212759937138679926790
60 258654685663001387939630154135278026822567998
61 1336320427121357457000913106270280700706483922
62 6904001291778050676897923784601927286197703976
63 35669015357006356260455438161859626209461133726
64 184281346826152419083440654859473839775817176920
65 952076037091674086801670717746154570971204860416
66 4918830885576897926185999098813592415328153481614
67 25412778326838108049933960675296668357726553878502
68 131293251854351944391380813017951499319393576390622
69 678316938069126704204115543806173248873360720783420
70 3504474616729695952087122000619129165832641073894922
71 18105610592980899662586793675107960736977397195521168
72 93541306699653221929494089361295060832173215757518204
73 483274287500181819703761778854797299455853090676884134
74 2496801094608551472069646656661278922909183713722558550
75 12899539386390622754532634607907829315581805325482679274
76 66644522361173854092441700006469003975793598361362970016
77 344314027633800735024559409944589804788765057067382943758
78 1778873123029185120414343438265830350634944878336574519648
79 9190417275711840682765638836209175453301293556075168669120
80 47481615528527435497553092531749622303438213521128637640158
81 245310277603720214358459391969576372456871594884340996939742
82 1267377523451350235602603348506613650216631656352054714725366
83 6547812846000866247621528293470817408175860026101151640190756
84 33828793925190457762537966784288040705859052700470829387182730
85 174773978021065054259630776103136203349312220211207542041754536
86 902956914776729082169612295276136357558587592479590062132596604
87 4665060549487747158239636768282236738271018207771844283452662982
88 24101692532880296360431618604904928597904761192349509893923025582
89 124519623440532484925504572450321041085601313890215673122668453090
90 643321484606087560429288889089625693184878409909906259781576395512
91 3323673177934328871444648777772858212464089074377437681014312989598
92 17171513245021116651147656404463609213170791360636796361375154809064
93 88715361390373646911395019485119542600197221334123357986667684379104
94 458341395677904363884990398234711363391486295606115701632311599042990
95 2367987141117190663087271266424419517557732633146393261955364515725654
96 12234031561131113772274689233082696044693201318347956680927337545468526
97 63206225084541123083867763252048585494118681403361729316405843095570028
98 326550317405614894504352475893061082777068674238485284003596380816104938
99 1687098219440864498723581253983482415307512074481733748663751627575331200
100 8716268980088256535356745019293618861583550013841203294973385656234023068
101 45031963200356968618178712044744727858539022392825487675229232988391897062
102 232654328854565817948682886927324896092312784818378924132502090203265416006
103 1201991494218030976290446791506302195843916472384779935322890993345180793786
104 6210000730636055221241721579167619970239371984247341873779663816574956133040
105 32083512454128182153065298841583628118401919141797747972130244679668600211406
106 165757109546872387330507501167796311820406524285149726766035427819895203903344
107 856371926378609266887590576949490885635231898250504101557378006340349223119712
108 4424382630067694284813710887901188657172578955753346541667701889255881882332542
109 22858247747591837000170448151957071450427720424101622177239722482259599851090510
110 118095457327634635894337805425305728158866290729848186423391219115902487884204102
111 610131502441715784032302394935457154943383516728580551920284036208968344561819028
112 3152199573934632168451877143405567077478956263025477681243858935454545271820405674
113 16285607470109069540199108344950154026083004439197204048366698868336009628203996824
114 84138394302051978109527559423719140696189893391678048604834711409602304838102889180
115 434694831538891365109767786599643179522533402165189243258403438074153702498934790534
116 2245818905080017337895835800163073544825793394347492511253835230091890081898044000286
117 11602858346760805517132295514569666646360869336543096523636445638023451699184703005298
118 59945315052105783424716850320551415321813555261607999930283877291087550965300740230728
119 309703065339878829488944430733850382451872592252488355242409852745041676120333437888030
120 1600058129606041325998281140121009979012454624656876296547103605372299998335742286916728
121 8266582751800492746685651726804524014778834319102909022306103434701547702091744606349632
122 42708692345565511967088083067288122676033674483688761266483183049259970464537560360669646
123 220651320700912967912439734652651516106484260831542303278128475029774137899237210411386566
124 1139978834592259908913979720548612337366503848910715081419385187062756714605458728599540350
125 5889616881468092866478988952163326552547235690162136205729279316685807996444969856858037276
126 30428272839715283132476369310854647063597721502766261292622130244796642000188956218119701834
127 157205435708640287958796157882560480821633139228152769928093072347590164551833448996382286192
128 812190331883940056174205623247922795850643689913984321555323328487616283691674292268097480252
129 4196121668644623055299922828406434473576887114904057269493586039001400389305479372806054939430
130 21678954263377015892006182730491945946017009237747863954195104944406955164710372789492472901942
131 112002724197794389467473775120985090558019182009885884974797554390557578963197995082460294984458
132 578653844430089850425270382040832783996769133599462757198501590124110362168597708900825513726784
133 2989572566845802303745209485688647047563405382925953798971149468692179908701875547287104447137294
134 15445406988075043881552983616472507967930955261739164397224013849378804246879601639058213041397120
135 79797560250887196037926272378204423971996550679918609742703732391262943845251214801452895930817664
136 412268231384919334879014662181710543964986138222559762128310188082355629156274338071551535511734046
137 2129953523326669644111535558945302534268032012028266537181400578298616466185847985800549886248368318
138 11004248365904153031681078625500393820176682729642286976407625880305289111265344659505364543982634518
139 56852640572820701123000847977380663533959399139561001544733177463534978359380341149618060929626345860
140 293724989897278295300867932819564164032540010279705755395516901132322392349214280593349113096255896138
141 1517508576926171056339057222687873677839876668559582530222898431891949857868800319939651376345457634952
142 7840096553752000813890523416133077432841915076655272349787478194690022728365250812389932964438658255036
143 40505282742230235200037853447596190827690834227871120821984399626277775471857062290081201366154619787846
144 209267566895313609499022707437812503509764868753527847670275122002761483024259579374172768403174857760910
145 1081165507051915548825087054715612509076997569501162232898886334664034025067370651696218855971547795382146
146 5585762146427491688869769879570832697674235577838231161564367842289292083731994997473027891265424825260824
147 28858429678855873717779923526182236841656515770831638675023157752021628312961125437393055637943391639387422
148 149094956372625443328111753889379155308774062242461480922480532826990463377382060936321585684343560556168712
149 770288136365304516996096621346547738063993642034139152568548916790535954041126097377986189936810993472493600
150 3979637054537377812701345176827980192094532702539000213880076983001121447784574561370457875836499449557132782
151 20560502412224731219593170793523858573369758587105835224525985958229891471178781493454822613581114763802179638
152 106224324894432042832617002654034003713717278413028127330810146399819038500414763274321011007002951144359034894
153 548800169035213870452575293937092116920922158012864045657611240716486761437657829111890244487189460547529106764
154 2835335746613592694196254174124638836692122538654825191643805143136518978269438489865104843674471159677315616810
155 14648553789911509374150982910754116849399193065893397171625715403049188094381674777897609007428053451684778344544
156 75680676756612137166277653178838579175880535144615155656240998505244535584239657145624402040601436235826451838556
157 390998655326875944746430826448909865054829007900788969815972894206022738695264554752582289484131524689661121652838
158 2020065821544971613976756802613954154813637006088380090168994486121247787616186938052719309381201227084976975147558
159 10436521629371623376681154280929461547953386376199155207756104378337373219237912109493557623061112606183654209929690
160 53919522105986424425193532853448739868877310384127800944873939347147531809870647530569629048931946950240254115380048
161 278571248868575991150606359892317824219077698104423806090556588390988808842601498456852968000739588707717400658403022
162 1439217887422305831514531613459026346218090947237243805951847874800143336599305378785584038175324123071126096872972176
163 7435613459354318044721976906469289013553141178537589829558577093161937316582778762410897635040640317779146412084441376
164 38415550557083909911293565900911371705251984665918837281174440653958350483044811127503346923601034846631848032247713470
165 198471119117590483433512562646052023611108742013666153133505319520953866707957665234348151123831580724623277966191614766
166 1025386452948415323920965897214146823219605936920209414583919385440822966912441468019096312485819986304959250683490067814
167 5297583762135121117123325183557770054188597812235162692646336763099014183016757709310371562332340598699152213566766929652
168 27369577232214081427808548527101084488777975659532108199912771629130518119093637991756803074528977073450309294266586722922
169 141402909610289782343549229535546038707846192583437161622562934513246430165742134702986732428212906453747487047551323590520
170 730547741991493315349693425744300224790975720983760869079242525686795708192043326876558503408118217787443859077058504665372
171 3774321227192290685023153271608062900362141457067959156400584011804187286826340180549692680735571907433276416780283844973318
172 19499753277178971021170079993200708216379586242139187076245215793880358200236425606608781552428373394231488248858309907936254
173 100744042433746956565163555035696131579194110413135914996475325002061744943401836452413715137793085461314063324377742711305234
174 520486692401931530984151599054908308166164442926300630317557328725665998685462492564388751639030604014256871261261669400817000
175 2689056250106908809456137717443387384155152245457157908954837954810755631125294147777936723908302695911295136674783587237846174
176 13892811520059135538043641744686864675348524116294026076430018351989633937772867123019522433479210391163446442314131135674513816
177 71776189852560474019060312447742034447599330335856457547596221205921250074070334136227813824489874788228073004084738578512852608
178 370826410644983409505609092467014228610455473810780307142273638689571855005613869825201139587341429961929401231828983477676163598
179 1915847401684507044539868414520187502693910089713614127572215424538003296696473962251410116630377367894588314672627868817269583270
180 9898084821297319115831808770464749423952821711643118386503190958749564463332132407851634563888493823201801717236029578887948380958
181 51137727902261171115602632370293251086004580433234877639879801332805163775535702009969115930990337783691170579432894464203531460092
182 264199313525679596739267094076977512478371173056476883671039150096868161257914858853139356901545986305140838907942449073522194621066
183 1364966339545835071191165570012422974111779365898788442624477252811706936873980817430074458217538515423772510715466569574577367384656
184 7051998293372035754973154227236324433195367256040718187098459149457572825458891340861923260865900961708519154841811236871359692566780
185 36433630990687273865143472992733624774282550618639757670993691609727728089035096162256097003874743708804825955678437216219088660478886
186 188231677312395405979022520918866285445511909743351844355040352659145499409738370719903869516311068614047839939981936586479759492204054
187 972485129272298967011518240199168992256773267822559031981738967246807581048830766650570028881854234784828027140228797331795005780387882
188 5024272960635633299428548077670064495995645582779785504992330807636856889958233298082896026444926105282023193167067112503493797588561632
189 25957537059578153683526990938814752236248566095618695949182039472321511266570398707791031357588709089808140928086437848088859626742130190
190 134107707817317699238719580442502629674636801209535304323039164641388818979509289149110791526427673677205526783718448121086206246527799712
191 692857617991101277959176605851572728295970776842367346026055663065032247338807541589559448268831827604604968027838052131680004581469309248
192 3579597971074354819660743517707512671244712288883371014681774457747739874448790589692538848673697341867239038063066938412545184228901099614
193 18493729883019353805987775142438262916321982793092327492575042807452319775954554122626439787912256582452739994513499198049460195793979351454
194 95546496492015890488784857135962395692305096888359541157248533087389769256634742065682838164675657730179350850731607274507817113174190235190
195 493633953217897292642441674658233526108140031452826604218743814916030054900407324835619060904801480187874144189155792017052758277120614328804
196 2550323546294460680306549651918390636389138353971391000420008735226556682629371847422282770725056479752330622660507589986018081037650636834826
197 13176059200111234045118200586443047278553930783512840772292867297044262615713536036779953296861480125363944106072043829814067811236047814305128
198 68073141659646908629284318149826229881769887758785216900846315961741307364276872825760986671614392274555857405931235746041147368475728203451388
199 351694884262149872033131422856998900345902640825202616407272068599253559413057360149559064555969468618335010017255455523714373102465829620625350
200 1817005776442499551291297772498489966411174412417273656839356316460994893822491573580607491170654552280756153240056691536180425464428495227755118
201 9387426827523876963156021469528829749427617138381491870147319569971987131888513155299913462513254885232075778656123334468535098228253254689456162
202 48499450901389988747890090812787912622178058425367232632114667891138988943524362562648042888480982770040213805325592596233385882781465895518470456
203 250568849265457070097164486147427723900148724354408276901626259389049083048613539546155067618483397115503509881046188285425161131477158365560342686
204 1294545547533527690971905061003212001790519256364624005276499476278939973904303807497669187381099216124259928562113712557328309991718573201135020840
205 6688174446071936937497817107827617695363815296138992573161227459633143637913380399379532456667471105289708948155921470092915723659029364831509468256
206 34553961817964652137131736100063315443860388841907637383622639138993436546490785706482915918955473479020884537238582263045787162328672321143773813294
207 178520504652596023110808210463898318135069095694657183624072402219525634586727186110483701155109262410057262860568324277636397928424068771262781955862
208 922313069317814806472669530956363090377184750305834306235325431889319265710755559170394377892984796832113959326220484688700913517459274392988313447342
209 4765062699603331237117268822330071654217136894446380306021746245549804329281585967451031772984272642240483758337194426959049309674773121195967928418860
210 24618346293135863593397608762374424237841761664667323307842233665271644630237733010269028578302584293440584986875399210781037036238796840064148445085802