1 61
2 238
3 890
4 3369
5 12859
6 48980
7 186162
8 707897
9 2693783
10 10250631
11 38999597
12 148376603
13 564538287
14 2147959151
15 8172471594
16 31094184171
17 118305857859
18 450125886029
19 1712621797025
20 6516115115442
21 24792258076798
22 94328620512132
23 358897866173802
24 1365520586986253
25 5195479409425130
26 19767557409280785
27 75210831514929248
28 286159237799826825
29 1088767504280052792
30 4142500128004161690
31 15761222894521225555
32 59967686038923164429
33 228162712538509027485
34 868104588208928829969
35 3302930473200036250614
36 12566861019872721347309
37 47813902585259071073193
38 181920471374569223651390
39 692163912916576008335121
40 2633518255115005099397084
41 10019907525655033051717308
42 38123353285160082868835008
43 145050247418361051687290543
44 551881523085186318350205948
45 2099777290585024249407926641
46 7989150724612939041037278018
47 30396809026733075783126339086
48 115652593230108492269459147644
49 440030475208287403797940798786
50 1674210786841422381168008900807
51 6369971892172673754140851628543
52 24236220567914221860026852515536
53 92213026581541090845393634678172
54 350848526382254938119367986287785
55 1334894786863448848089480081550128
56 5078955611897758774379573040143351
57 19324212186219647658000348654357791
58 73524008704322796501646405627641551
59 279741280206406951671105035898257843
60 1064348710449441626328841921920954078
61 4049592454140215909189777967225287635
62 15407731398203602677306040863634159620
63 58622735380810571044965315814577779734
64 223045496751664418398323160248820919869
65 848634805217252962374742128031134957184
66 3228852602336840114148097336551735242026
67 12285012426456429888467574805339214893897
68 46741536051835070679925167875628147003464
69 177840373020704178291240756092805377452137
70 676640113860817891255545967422051557187942
71 2574453910036944464838924551608419801639948
72 9795181809554710798156424182833151109510461
73 37268325646915403652964204765239097779045582
74 141797071614301475128253652779779849490026827
75 539503966689619529783133078885014264139785269
76 2052683646849570728737626080506404957779057024
77 7809970666013129735557641161321094609704912331
78 29715071729441017873946898737135362325252383810
79 113058745755389034840601673243087432592864063333
80 430161505520355366653321052512242468034385238954
81 1636661715953263116489663366189448298309852315903
82 6227106652016133696040420723621891320536594394462
83 23692652475223476379437089833464005079896332982213
84 90144879906620676250750113074753041881921540803997
85 342979722590238021645583235072969664597758986712975
86 1304955869151221079755176589240965586845263432341427
87 4965045185679112493807346997543442670656725333452899
88 18890810240096053346618376936172296131415561281412829
89 71875017886369283071996597701839668880982004446298922
90 273467264268048511077634075102888589434779296397516086
91 1040477579351436061531362646666330087158429262940403341
92 3958768505731939901998379576472683615300983808958871789
93 15062167982268176578259126514510761395646971279616516465
94 57307949176007355085697501020141558340260055595627202258
95 218043049488369996974961278801331945705465066693503622999
96 829601689011270819377723464183376616102371166028181602709
97 3156436144262707463603835288547330803150018081227611431477
98 12009485111683120820395528456209915229168125720532427176270
99 45693220472682114525395545030049444697416888244080814951354
100 173851782799081414264275207705882314538616918999953482585080
101 661464481377249197223083872380872226665768064122815321589578
102 2516714255552546843690063071959286187088979228343393211249636
103 9575496224549450596609486553029083538032189947159879609627346
104 36432474502843444023864529883733980817456352303261218866556809
105 138616857787210019642321361693393598158917614218130138617908172
106 527404013177857663050599776606341117454895509933367591259141647
107 2006646215737367732967762751792509185320674301539152655692134123
108 7634809244000176457539596045741751378163095017387161432731019075
109 29048624383870789932714713430434434604532831904421271335035846060
110 110523072892532523292484001749048670515226604412066792597174842860
111 420513876326295647668718027198333099758202100386573188559424352593
112 1599954792741875495759522576817283326563282137551963882526412810416
113 6087445582488675771022138571599748492330224469548190678761087673456
114 23161275485950174470526516778491146267516540937742228369954257533166
115 88123117466417929482607061026684746739514332923971039112186906391213
116 335287399725063597093377997094669423974780314854525164967299783297325
117 1275688419185066110888064881229895333233680012339803397019049545644358
118 4853689533747313173971951829374104039192058381819751929027759316503004
119 18467128599519386779928907618532167878695128119868530208749214598189960
120 70263010507779504140981436923085954454746911215200005583232790739433286
121 267333961477087306816368265560357778313086322186151292443358150904581261
122 1017141828147542028698828982995974578658894219875284103822534254247083623
123 3869981549860045078691351479429633445129397347779558600336330696231096225
124 14724354836073750955438546207360043612009606775555628664182740565094598984
125 56022650895182976535969536335540294745190778475442533902131645893659771489
126 213152796727930317028197016124068364085351932974955863303565847776348905906
127 810995446073134060821314962522013080721603500129067409274290643773601521265
128 3085643836946093825052255756104227254546051610031897927019725469695229590204
129 11740137302355219563679731232262150745431545693449903405838199145236610434590
130 44668416434790362869417530411895455669176679535036713510501479045770362498740
131 169952648372483172712196210347356768625568819790399091541067479107138581807499
132 646629206812991974963192660895891103886457567587523168540735529138573722636271
133 2460269581602459808028448639927814477517206594852004231979779415783918842755313
134 9360737730964997558876474858494428468530926499194934884104764482833398912026560
135 35615369764007541166892495969520992171988011733062608525555594378701571933501424
136 135507969551478686580525742192243154094401560010013700885090870505738314819310176
137 515575436493749462854675964841744734260477246946351823023166044095986389267991471
138 1961641308592832005408039748173776575230619628322587934631476074202390439726225744
139 7463576328901483122650646363219279856496209045070050975408945862236849881837238766
140 28397124068160077593695427332840306877027887197146601934172567434545403970945550531
141 108044269905814014659350722837348993135906734717714162921973743259534656249441721234
142 411082623418518172422060038287937208335542994425110379959962144166586203369864909400
143 1564071129583871554157662872994650360527191102553294778125775377962889947100586382176
144 5950916820697626742329023548039659137855250098076704706027896225264987860337696192222
145 22641816178963583074448709638156460140654955402680416300683449761423112867976265283811
146 86146698958880562611467505870652478306539331932887742736623416558188418479753911180866
147 327767599686064463850543260606772607882802340079722883727167885725611785260642870667960
148 1247077377337967712005053636926838635180206689314858311616418458015730874128958198450030
149 4744831357820953263734442798849174084331526168446908974734673209211887492857487802449269
150 18052949258223707694383199257092973815394885901001081067913749035485663046992369661165650
151 68687157106817057327758738729968837836433670054894509632505929353076733033297024901259156
152 261338215929865303760857930378342759882818730107106686141889063095440794986782128497051942
153 994329449378630672081598989946846668496024532921724837217135664292966187867141045779426132
154 3783185901012439184240339422089517603440443999241383178466480724560622556734161311668065550
155 14394118137166071875619383627927992495338293097877286338179749879735508914309805935536243130
156 54766179185444162652528756589503039014573709631467032913101126992172394233160139151439870792
157 208372222180655893090647792709915525955141903896509860287441785828867993826238282635695536496
158 792806502521990547274651802220567180552039025253235430881164079599953118571271730933404566969
159 3016439254058602286251929290452244596280772117443727171534533875336765247961314107076635667815
160 11476830404999403000819940621872774278866428813616957696453857552771413812048548585237517005051
161 43666596623118934624950854240734112565624468184610940501350157165460526935159856908632197364099
162 166140963433212040283035927184279264299339261515102291312726289204344696980066368627601528464399
163 632126656646783538188632059929368329934969370049200851683677263067200895861807462025742337822276
164 2405090844462760547045963553519643429764615962209223908063385311116464103253991815176109999662905
165 9150795824373542230456777256369943340281604610688615448098120072261492843739221187999811475809732
166 34816590987471453552132322458842269045970769989889392377400704783298806285008108002378686971165161
167 132468807222224801268978928297716658973134372157932064613831561676527089353058550787598374316406763
168 504012150218655735235979920795047540934200872021772332403460027772277498002491273739161263656711828
169 1917645768047751383398012422711984312799101467971831468353426373227085679219417332906984444171198400
170 7296183812465826200121163528151072963273802023139323640373113004883943520194307476410834123485568341
171 27760235551471656810309581477005303090257405048974260094829073925911829998036567921189890610285383925
172 105621061322021121287462923162520777957314787575593726265187377014532971098164587548577735679501636264
173 401862893926299621352574821948493127394124152536300104823219781069187064996307670443617567449895491503
174 1528992262466029746680596795988380186591559761937062503346259775220344955691297880713353411781860582309
175 5817450115485747419028679998573569384505424685749818243111817805600574533233744350626204853749867996733
176 22134007265401079043324348730543918137459440088446529671824193295912047655150367411831819208972210856977
177 84214607413770788294412204549414070104970256153508983790807147061538459784426165591130486677116831868391
178 320416453144551070757133226959641714689644022006965160464282127772799374860694705573714312946799399307858
179 1219108021739067245051503398747856401800899494711004706241939928561867560612329888939973244164033784217956
180 4638414644700078029515472913570957955128544083828527663313528385562011846630924893716377263788474221872636
181 17648059099370857708027860442332554201911715217585796214021244213539561405253950334115999493428327443425203
182 67146646824849632201319894479235728699836753172822542660184325890220517578049180636567329882742027564568291
183 255476942503089223156205272888902968325099480541530006831466995450595731023883309261730064894239664608724114
184 972028704887943875966027636193748411704666779714529032007367085168902112824847419255570110717916438474392417
185 3698336898308184891334103386065327495688590767787251605631422589017944565077494826972718622713140974262805750
186 14071287961567533649418513440873339830450820896617328816675869010128005521236760768520905533668934431718449092
187 53537887526669515517109130161042913137613913642651626347576744959785025920042164205295888678129008665808898711
188 203698865992009054641603842063307664267550751447437372692601261021131035122433231085226323477450410357665622179
189 775025499199252275455725163122930782609537578048487973393594279990921566560791555543876296243696186045764252930
190 2948786786238730379314008892322800904560728960488752565213373616133889129765170355285547016017048113855831033531
191 11219428934506118781801113716292480179947283441344457237001447334780257688170457003394559707941162549408072473940
192 42687245549208168977322576731125364853376101885742706676868781892505982227647079941085087972465514256333825237157
193 162414766670885485199541862712486711946824933897040967816560412485074205451396323115991004808535594590073928971553
194 617949368561389553360822953631818722621585515874704792048374605717631564748631167396617784517348798147662217465927
195 2351149651799934796525032157266843657249376040539615617853514299035586357130272539929275471277860700614758258262376
196 8945562478732091384691441828052507075669819099839734963424998377319193196727800632432607081314539009504024945280413
197 34035727159960808656742049700036721319543825469394988728082071129629539219532179883189738142455334057030653963399981
198 129497806992175324789260481541910492531491806457425912575283852457025073851868473949585967123677102440265287899107974
199 492708204439666871976163999234246761750596990262284258776324315650113058374736085343509060877253095723126688060169884
200 1874636956105588654580304470923120363871114163854722559313063784816945184296214447194966454487097536911308607763356916
201 7132545562527070743332939465873706784072815090263540286756880744839026067754749856097957315957711487805937143678828760
202 27137631121499763108319326977968118864879258857686120875025836059244476541723685460100647768499622413863479315259149616
203 103252200274156661104676305367314854046775716620464996889257026083941326980655602025758997554738952526841793298259362483
204 392849943818728383899624006944596209635334099287871523686776028466211653679385418286474926387128931792583444101138640235
205 1494700141484598366166631072899299741854485270209422502326515834262607734617368538027713047486120885913775200408469859162
206 5686976791283355375484961887969733014658658557546274673910296975733939037192598863087254814669060943033077610274979551303
207 21637587451134112820324700290570955579858758681109089435414470844237138911058286524888181783501599213178754004865284749089
208 82325848669381172685594531301839411348084816922929261050768782407108374648928880144989817594930638999836248557416151101482
209 313230177552840413414385078461245911556681201768147381608016450079089109893335713382334012687931076728074943997139821311235
210 1191765960698494524582147260753230605449708561188584521338162645008572535696437410466629099225039368857655794354076418796887