1 1148
2 4416
3 16580
4 69336
5 281612
6 1253088
7 5385236
8 25119456
9 112545548
10 544181136
11 2514628340
12 12495760896
13 59077785452
14 299739293328
15 1441310414996
16 7429688790336
17 36177693563468
18 188779231755216
19 927888726542900
20 4887928028864256
21 24195252806696492
22 128408069568407568
23 639040875954438356
24 3411638849898446016
25 17048887805650232588
26 91454029866719458896
27 458501077589944940660
28 2469089513320404978816
29 12410466092107122986732
30 67046650937993319473808
31 337694278283915270359316
32 1829241384079880677586496
33 9228826815201378389160908
34 50103123381971723526868176
35 253127992952281785873021620
36 1376821204501586715451992576
37 6963880360314323267686624172
38 37938748984559992293438924048
39 192076396769716044322874561876
40 1047843792520953953334068131776
41 5309321357564648356376581836428
42 28997848215657679030873612639056
43 147029932585991678493395420225780
44 803829085520183081678207004913536
45 4078087077150720859371496744776812
46 22314325803637348267296720757350288
47 113264014650747172964293650486470036
48 620205876458250482747714183156801856
49 3149401230416268895375138807966627148
50 17256138093669476855743190218136707536
51 87658297623820417545685257103099833140
52 480553632640908288967332816773825469696
53 2441889331308536617927235891262170212652
54 13392913279852324074319832839489595904528
55 68072951607728093100178293435993682147796
56 373504312491183774745731387761830111916736
57 1898865019626801164327904128950080135981068
58 10422281654993982529447482995184429057089616
59 52996372363956018449667348449055838094563700
60 290965612873192128353475384582675716139709056
61 1479782215353654870449410518323519574171699692
62 8126475222557395323707749924270980648172698768
63 41335273202848353530547937217836944035823899156
64 227048540297575245297475047882679360883988196416
65 1155023714828918619370523528351171078607115626188
66 6345546944928457223533823050221099273254422681296
67 32283991869690460193603841421985788800829834177460
68 177392102247064715455626125210321946386154927599616
69 902592871532461391794884268536317892793617396405932
70 4960187306014445263052772614799132879368075889205008
71 25240011126306997835102348869735821829547504405868116
72 138722356716806588459418661021575201856667868899560896
73 705938650925830148377173184777619523587669607815770508
74 3880318848287055698656121281720612672491660775922058576
75 19747531925356792660552248850283987168217374566485074420
76 108555199383199558488688048404199852525766751292044629376
77 552481076230399416449421728102905790693185640443704299372
78 3037296954662373043818362486525324691323579470069416655248
79 15458678273093597554191329029264436991133481952974855638676
80 84990364588345465810101552835549359389815351334195359930176
81 432584061736101152724736909508115571979178449747651234302028
82 2378435741460370048750828626316502155257900533209562048277456
83 12106140897087025476074965346287051924188018999029229151894580
84 66565140240577367450331853456455690556983864634635096455406336
85 338822866728536641934869269999832935210728056677030438894548012
86 1863078607291163881404341785386543895137678757441032337102441488
87 9483462975504903855502744684563210705731426336197047915231834836
88 52148315985438785614540959312434481705454418424153051103592024256
89 265451120002420003023442499752334403840165142551908403380091988748
90 1459723659871093254181622292260551672411720073554890162065039673936
91 7430571354015947567997585263188379161727566362403430100876991117940
92 40861963021484092277256192032709475931545562286725058913725059258496
93 208006562419166180821649399535021502665392237893063565831908663919852
94 1143887798617151637205314970142719658028862685498332312418702816515728
95 5822997388638459298928378177337571007116532261207473433535759657720596
96 32022926794979329782939000407277190136080988658112735363930671604163136
97 163015456112962034600191065623315886644563800004694977443594353379678668
98 896499600990565627932943019199978074138493426332096280475085622556664016
99 4563749509601308683308276966353999000579566990874520433360622896836664500
100 25098572611296836486790831539983288199659564174195421899105050485787833856
101 127768588727469026822896388512206149100284476609240998799932985665077182892
102 702678047234246062285181268971481314234646761701566616387280386525957789968
103 3577126958067340528913766629960447943777596302960180785524744042788730799956
104 19673017727498466039945496286396087765641610908904534399095212479252835066816
105 100150110487902079087693760082532153860978549103570257012876334040809097499788
106 550797275408167037048411211171989592600533599843883732910675471911005854543696
107 2803976435404755761453302566309648639426067118366560191494560569476925337494260
108 15421190434693543736243632428314735572383346614865234962015772849823425854700416
109 78505900510097612019874423960890459411304275029666798837597891261869854829505132
110 431766134055916322120287402487439756041764145825234657843549355200370173940536208
111 2198034664268225239752528605004720443677513130767451052915584495545886241548416916
112 12088799009301709307687060757740077027863595781545805300809049614933678748166655296
113 61541837445806287979469177472389414720996630674423041280670954196325671881266060108
114 338470706608011376148507109930127389952336617559213983778300142738349500165012288976
115 1723096253725506331319764504794446649152458027556712847746261065508091179522007207220
116 9476803813559055029334409548128049040610856556849217898288980854117128469399236946176
117 48244890448762025931481571300069319140480564909028925905763282602475934889174580854572
118 265341483548265937436254073998377473664101886191557844464672789623913748464437080786448
119 1350813621204093454470902935428778289156327257087410570443233454502837078593346389355476
120 7429344983472179325853267101760045770618096147461651822378020818933757997773805104848576
121 37821741928478790052043598529869988829839474728885512124184526711326754316236730089647628
122 208016462229571635341574514424116954163054915614772768085097853526020775113620818577355856
123 1058983826980315755683876144600980299492859446792030770931721673245596359439454237985643380
124 5824336207712982639447959210829204777438971576693447491750239627294271826035745254668779136
125 29650948430008068685989901015380037493771871382662561065377879347654470179984790586642399212
126 163078420196165233276315181840290403964343830715928568780765769211173963571539491353402732688
127 830212186688999441337501191129387981157480361187929059453475424707993613106532016195491439636
128 4566123918884551921206675775260662377245851906607436452655142222315203219476293700252928366656
129 23245596364048944445082359858035188030893796342403032533560439190835058947958213515280951430348
130 127849745415512441435058437695107623071859449581254045783342223512665045866087099657579786480336
131 650868421499253782866744942177652489164543103980304630087141257614418558760748676343307712482740
132 3579751488222951362708574039319061466933905574164145746712825907023049512367347713737908627127296
133 18224117161794422901607492152311729821878644778327413644409704070950136086130239992300000294907052
134 100232048470502635538193989885303825744986153784596613513463129440543787706188405131062512485126928
135 510270513175290023354406365207956627247720090556574158838218966683872780297406148033031363765133396
136 2806473520422967309020512419746980779292448952663447743958766111637969846501194659390236706605529536
137 14287459952578732797186708986808079622867727493612723106148582649198708552969681937336926736720656268
138 78580686490669295824736441997730535269623512057758148532387918551671928598745222683844602764322478416
139 400046132684088066421641804222291514334158319167979824241166491011364161959511331871158732909112845300
140 2200245491807619203974329816259737518509068805042965526443556875666481475643592748198149581646989238656
141 11201225811515426211499570762007489010251580561276317834519070424347654359956907584056191460240019146092
142 61606544252607330164589195069267632221980349000292962891968655879768317527252430313463450281733067681168
143 313632741036609691497350909397134969274294345775781316082780762889676762830288493418858859294041683140756
144 1724975330647677254024701411077023165879247310361185147347333751045640136780377807337249232496184279057216
145 8781678788595624620410978315559481163501922882202833843475412284444241998638503272999546645815448651853388
146 48299119456063383174623865596890114043576648839700898846557584393374998463015074780614061438741845367046096
147 245886095030976381209607433897504435508344638536511761956652166763162514532969115757699945715346712294891060
148 1352370789522782071585433617170292942434670780725441916414238671687427755317359948134582197456284954242281216
149 6884788795686622048636926320786020987051960963056869130362232338696295483942353762132123904377907901918284332
150 37866272780764569094710982826976805796402151265630909534119036801167787274902650473088718231842796458737467408
151 192773561515130376335051976447841288819270903690743566325053820573286260649638092756498446030981240778986005716
152 1060253014041537751686936742065834659711452889769444197997934392718230242806018474951558775631088380663118869696
153 5397647128090211966535037559231509370309065970411222770782648054789479912783567521616614121565821168623956029708
154 29687021421507963517564300363752574509076254648897693566597757835122068586959093908332353494485970229270509559376
155 151133817322620244215166352635593246615736499340143211988200975730928525078839201888168086781042438778187159420020
156 831235088482936490606469414385783901720225172696296243577744608966661327614713283586194613967834578445220324942976
157 4231739630701566713115006528749934641051856116597712998776739270229627794645980577456525748122609631942123612289772
158 23274546205868060077051874154107400986063857604482231264155855072709501527351075861775149755445019619181889615317648
159 118488535555719389729282624333569644722995477742464597807508663572106022465935370930903447159081277937071678243712276
160 651686423244780063736244925233535641515200395639935942310427634163487322689015743434811769165236472893045626342886976
161 3317674817066729851630196214959628770858867972848482962541666408745073407219905255830327754001089907598293032923873228
162 18247198958388711818610576064538702795558071595431691643050703764074251963856956084302497024525623168975532191871874256
163 92894794594042009316159420955703138918540219790072556681528089375729450987460994160058376062273945862680888786721472180
164 510921069415790502918974615333704341098915159742674877244754832138761913609106167888017558050867769908243877342381031936
165 2601051841821651737373693722721370895634263879006811891825096411948487359371550209304844559706708081790982247380884330412
166 14305777909585285519200475026614847257480602677027183677136371412618737767309663749996561319476187948788294102565562223888
167 72829393807535853891072822308433548823832291839418636600857442921224110384471870882327726858441239236355623487395713284436
168 400561492651051501173164448622421747335970651006363549387764965985916247150978683138705992207882829747266383114710205829056
169 2039221640287838302766217612250702140427638903406642733588882259231793966202637835237801651856186317533784402629475280951948
170 11215714862613923597854281738415528632269464500684327230946401623119038074282787146079246468295321183887149976804345609126736
171 57098172656305975140059996210174427552200145497720615133777875372257438213697770799287976406419269751561894568298585343927540
172 314039849794428565749594812182391844609721588949813240716530933554326519713659732780184661820649160059594622004957841905076096
173 1598748035854532909382532814703079661902148561308828328029749271074383089723649488412654281749886784782143842118599496359174252
174 8793111801633951698232604126081409892567278576990539247729186792427448419892137145005358081380781861514692910673581838025738128
175 44764925839399086777021527934731697323420936029907342692916766344119079727828907601076563033798351934810399277084154361332386196
176 246207034623113950648982940454266761653986692611217523054286006627340550027586358312092059257063819654393552291175621423756015936
177 1253417463554526212102581086118488146194440246487576363940203047108022359930365341070256744632610705014532756189556040194254913868
178 6893794669703999059145993403808410041815198706381645894933235309214418158771071972970395195754230339883228763655544999209746532816
179 35095677940759572995701766774534472881144268474284192248225199797239870956156547323296542377230960253679729080278843660149483106100
180 193026195557877159501839541045854635383198495290658365633851870464042680310484092923369944647570031889742149796133548114776959923456
181 982678717410864106574640175850248085459416864294447697866653579596742661771008170142602951286194949464105483810195427822221493589292
182 5404732150968560590339378643793797950451240156322507779878490827281018901046241295925269314647540044274788512615364770543613246372368
183 27514997729174658990361524591723168217351577797831724122501946265008111081477195377101148583369348750320812732946250866603380088921556
184 151332468435472412769574040454603908374848355752284636614104774787734025031636559117020572896029766540177803774196764274934466160167616
185 770419783816984757821941221296983563404330368352064828769647807180123746572132510763445535765630544552419501807780795199124407634686988
186 4237308353193707012045627416576346364418646509368829507953371599917921625422769241604004252281797239804940954906025237581285630112188496
187 21571750284477899962414359070230168926129517774373959189148752482323101325111503262479552966946534790265285430959572556039761272946367860
188 118644615577435588532602316978634738630638437753786881840543105601473480721169471485224071317682779219764992775328684740905481364346342016
189 604008920067838308703795978287157455331817397097081461302831532034966567692286584357375582029265071492335920213188585621249392953158743532
190 3322048796680485197216328210420472749246919190161840275564854008304945804778741133545414775939354176471060970431367964392261235319143998608
191 16912247652358468635618819415807210472306685599713593768323759116728394290841692697939329456382677241492110140305980214217895990783406634516
192 93017355759348628871277715718237268260365903777264301482728666872770685618483558332171465250621756765168433863165818900084692848286396204096
193 473542883637053532749001344152159247467862606824666764687581311939667427102346451177362979305364286728262779006536636278992079100177901679308
194 2604485708116844930933049291930240745400921672453838772862120029443123913106889592512533010012731718609780305499373260927393851028892925869776
195 13259199526741902922556625953999955582619458182470503086533953253424348426242355064063257881128676478947485344223143462484960713921639061712820
196 72925593751793703449369739007150508298219737234448031816747631955096055377722991465652401911103938057359658265916030434039512216236557804619776
197 371257557586479180817424453071982190553179387418679051369311701015790590189564862848919980983735310702186608821020857160854294343051090094604972
198 2041916479238753698613356752370555078790265940687407773846673904414385908114355940693998601963365587753854440714340323454290723548693841804248848
199 10395210912526362695528768783264384280316811034217804187570200066522788173833726526224895371886545047407586492047026372739604891304908521586709076
200 57173657919209841866331457987717899516340604868116010272169175551376674401597851901140515780531946391707713845554120738552740732608058098114045376
201 291065888753256931796804071618147883065439273121310888322096191938925680570167481010892184660031068820983730833309894098731619449139105288312978828
202 1600862337750469656704838004248446565168454369918158231256430492187080022179050150827585173462197540994935779547565310764731136261269665899403832656
203 8149844481951646344792867636670208112465159641329237759132383599193788683127631287906511553033469192721080214788620800569293316099443858398559380980
204 44824143441315415716871584114542951643798556467958545074490546666046762894693062094612744792649152902695647804396016949998056494716029422375528164736
205 228195635819296984216541308205397934553034627290879621479403411379018865587150388026140803475403444687852720478220318927667753821137248920742516341612
206 1255075967980086154018111595690470566328043519175634600246043541193297044543843765495097366601292109458698152667689173821714437814213403945995084915088
207 6389477570731937484648813148823349603000292876315077583978480035094393018013160531374177044788184623104966465324273797639348099272694126107386745369236
208 35142125942400523568106723043052043872708952599707926455994615799845201783082933988728179145781049869604267577295178414437437617300496655159458464411456
209 178905366407493188789907237626119208341511436792987297988134054650876553218503845292244156107948664231748457923900368032554879199739246736300748616553548
210 983979498522209388458959811388138507342499344451361407463968065564852704922373404349157630725600785853991915254737980825671514347141933499904422539613136