1 9080
2 27800
3 86736
4 274204
5 874884
6 2808970
7 9057366
8 29402376
9 95651698
10 311754322
11 1017637134
12 3325735912
13 10879733046
14 35643742950
15 116854360230
16 383346751676
17 1258285012250
18 4131901535732
19 13572720451844
20 44601455425346
21 146602447566472
22 482001856582532
23 1585107096191928
24 5213692772896086
25 17150852731708516
26 56425070141326366
27 185649782801145644
28 610883276926789534
29 2010309233031001364
30 6616068678671093514
31 21775021809156224634
32 71669015553302700326
33 235892935252037435726
34 776446793769982908798
35 2555780197362556732912
36 8412957751106103960452
37 27693838598384899014590
38 91163884454164754195268
39 300099691353638452241390
40 987897772481400309311886
41 3252096880220779171303456
42 10705826104100876466366646
43 35243655629632003902346120
44 116022971622652050374377704
45 381951316285750046614671432
46 1257398481827162766496469988
47 4139418219661771211333659240
48 13627229373987978199838912416
49 44861888141916827536675710874
50 147689157013662870433163775768
51 486205763738061152344513393598
52 1600633045330935021002928181598
53 5269431832726943651445723767074
54 17347480168685715211922769868046
55 57109675266063159362656355516340
56 188011101799598861579061533112688
57 618952797364788016232926723331424
58 2037659501593081122023396414325914
59 6708195986718950728786726263464512
60 22084116224708751609759577384869090
61 72703370952966832760126835195228962
62 239347722735703216389523279592873096
63 787960018586188962300504980057086372
64 2594054486480419624456368456406862274
65 8539923879178997448475537576885177902
66 28114407050518678387147857815687925678
67 92555861954890591410613182498506723904
68 304704608615476310524701131240199577718
69 1003122990259124240097145783538483508762
70 3302397670815503161082612126716740521164
71 10871877484594343492157628807764669036986
72 35791485647047005279946992247406577679710
73 117829739348847992345753305156972478476720
74 387909254214648340977874863024442102259750
75 1277042632096485028050238222920884788559402
76 4204173860018301541138396573364892650978736
77 13840632586707733161993016517464644565397830
78 45564982434916554898723153675826350745700186
79 150005255315214812970363801869169696820334886
80 493834868042837724697149808026022902156605382
81 1625762268469647910595833438291236316274168492
82 5352200062068383401415482667539412212033955364
83 17620070428900103144986476216467667206398062970
84 58007338423830456302037057892246845388847059774
85 190966960575641280926886862551624803911490766744
86 628685630822903003085898396459771955574410989136
87 2069706850147035636560689801087698137333080837726
88 6813717828090888584205924935502723310163773028674
89 22431558787252984619522912778839894611133551814980
90 73847324160230128301589156101314581447983853978496
91 243114057321880884421820658951452204696875208715104
92 800360006052259688923647736560363991216709017697198
93 2634879068829020752951066207203070317144296383404222
94 8674331157488657796909781515136696996642171064097356
95 28556916392139682385874730440241871746466917076997430
96 94012720925824326360083919941853592848259801646692194
97 309500912625140929908519223287625827319910469673443494
98 1018913332816545364101290208778489216721460799023755784
99 3354382289923073336155456750453835573351224246762300748
100 11043020246286582579078452020571440397041959939225147142
101 36354918973374883170838683619251458576680389526048001754
102 119684660995658834852917094278507547356974944795637448886
103 394015953781923673067348529393552197796326850295334441520
104 1297146772568083254968320985685740194694408738002776319336
105 4270359443501911171585252082828880916604995112603017312374
106 14058524577654450613857744708817677987141762462100516537344
107 46282313244711013513000306020516405908655335612486552753530
108 152366808373680520395869421141648936196785226271263693501686
109 501609419840375015825887783564437098699200381299333149588724
110 1651357094748781704891792053860872321797447574459162485215130
111 5436461409775763602515037783380431217917444865257496540917676
112 17897469150652659009500304833957334469708464695385591741900686
113 58920569452101418445403520130946009868183533392887607100477706
114 193973431450536629022630473092004525312812046231657831986213310
115 638583307371867594899531176456427448201890125070639496897629154
116 2102291212680839100900393232211932699933009226143223410208758790
117 6920989464285575072215030375886731212770428547405419277430453366
118 22784709783763251486690258253394135820665985241992862405662835884
119 75009939349427854880133247711052014691686395108844249735252944132
120 246941525926143461786454128814245203752569748126624931165595411592
121 812960492441526479306025407892855637092669732808032692264014470326
122 2676361376635761960368317298100695996450116219214459429414963932072
123 8810895836426646345652591289014088433149797745385991779161138155058
124 29006503424642202263557144725753469850877906500904141770535425770180
125 95492814412962802319545135327772212169570810110098453214916290503228
126 314373555175333560983569386438228077127727932427086524181624230283068
127 1034954648735745628971814331321978378096925066782988103633220616892080
128 3407192199616349154006096379810787688057299849562553200737192378279298
129 11216876700048398555261274792506903859922603934305496756922000918122426
130 36927274873301414404468606558559598474879290513310557467973994726057544
131 121568923865096295251685459376441018134955594847285411735706728591862090
132 400219168636632785152162165346537932009615635521077007602970095468969712
133 1317568485878648712254850208647599154918763322654327772955172875476721078
134 4337590128220215216887142102466495293018055958205262482649295955956997436
135 14279855902829010339701797471075783657964371916150790694194245938955108888
136 47010961980322751008861083097773875001926963772246940504655900801119134392
137 154765605573097564245425887213167686578228374197226828193583990596296025600
138 509506541865705825901700500894700896305455838660402941133823986517011843926
139 1677355348069685999967893277615432050040937234987357751810876067902142387854
140 5522050714822821054054439175211090371901820661977299827807277896440547356000
141 18179239200720131108481121360528121566537324580338106528155862948290854306546
142 59848189555613526240345560338146416108250806910568822370596137999672978457876
143 197027265746598603289799609041387367427845937913173804293041293371611585560190
144 648636888362728209686962130140601630065403698114857162278468856160761906047208
145 2135388781603190851554310331165717305184743200497839920097567135274285144088530
146 7029950547707500431817482636397599870210396611960360900913389573442862577891704
147 23143422466710938024771610255200065744297770585598957393397027885483878230287048
148 76190863625268942185609941037282799349886534354047029516192888860683394706661688
149 250829267292100228409153696282919477011579152590342248289441154487689247830329874
150 825759393404987761880973906686030073546253204865635345934718781406450920492384918
151 2718496861063212550330688811080676318044247968415236641582253529800385403211335624
152 8949610797817450921339988022120225278286863391661392901621996317699476354858224760
153 29463169363812200125183983756468997089644432959110102027969463533574186172205302960
154 96996212301524595603563933885744309135122349752565975485960498882179854059564360784
155 319322917526832719282607106196591761030352157554266278944283007313950065260709117684
156 1051248530621026351679869509357561016410600019375445896334621073083913358564639377506
157 3460833571519544207859173986163128128470829952037489034009131887053198879395104696794
158 11393470393421098977063012437095345389595130403664445542933561954838377572560107115652
159 37508642043374280861204148798734306650160448070766165300914713118085503468160027311824
160 123482852840945333143002868087122114288908903936491733651371125208512153767801333311118
161 406520047516159390271305776989435941095018213118505456738240676565300313477999562494156
162 1338311718837337204968046530367474434821445092784691690052695635733223052025759337840918
163 4405879286201051564466484956729083510951778090168168408945299416540882961801614757780342
164 14504671827456081734563781781138451593928524170884547660124566009612469709414804118677232
165 47751082396001984214713695674634211495741418916423440285807187074106173557846935127001170
166 157202168867690224048021504136343182440971965946808441755517691919152873126538532910547744
167 517527994271748916040537961458181736275238687761016326068559147136925820931017953471761496
168 1703762911059778231738234964179951416847388444749195046469243174567792274375546719471095134
169 5608987512235590423295420675431629300561677604127211435628204953598580391183361395665137836
170 18465445343474053794792534545646453001987408485327099398180345514969021478797964951264771984
171 60790413775931261743911056248356904218280785443914672870715017139065994219499940380610280090
172 200129178490418953343570438464132848578453682609676770926900243282726737393233191517925968514
173 658848749259707008139419505724522150059385162304682507554028095220579687428580461671319542890
174 2169007426480116178432242384565328215071052327632936409725591542608940578019016041069338370676
175 7140627073227166253089480269479212471637956898357328989277377933429531333817395480097176081006
176 23507782581292171809285448514541564188831696091525490864715201741485149899696207794699720847618
177 77390379895521584447460120467713362718983105558407834860099196999977946545125377349927862770324
178 254778215668015373018666928425128491048948716379949984263323322740502105644269186128294886666886
179 838759795036695688723188635153148966379438358143840944408538005878567524755526659996953669085178
180 2761295709389526424534875234800972958226896520800963520902810575139802563494330738444776901170318
181 9090509630780964990955230717091023022079597935932195124959189061697806874182849322729106165248956
182 29927024862393170797913235265376954790527213384129626278762403881885395133291373557326080891406510
183 98523279055955924566298075330237989128985757547169256264736492246202187258034208473039228982947252
184 324350200548520453741955386457536686942722233379569623182332457401880679793833533762327742464255844
185 1067798936494155689823095156881064214993272052308356137638688002248573992430982595870448535123596670
186 3515319450550167502800268192490090894804114976415412259647994001742113665002751656038244438612824616
187 11572844303431261843912140237152103996070114054862314211035302596924762705257088434311536603879199726
188 38099162012288714564728119599713615615940679895717756948148917284814383180320987795648418321354709112
189 125426913901212727508960248400617512750877921206851672617575378193947373246047695211497364093055414796
190 412920124744684318006039852766015964041180947830649527695468633166800016505142488640151195046190672182
191 1359381524394802525510412773710125178046506075690255247786448422269082636507733643567369283813215231200
192 4475243559534779811250244582059845725281869705525288941068483927872546601266048244206966017568747240956
193 14733027158121756230723628835560320543446007872479750738478914377682668438760808061806587144267256013166
194 48502854951768810959778159314279157488274643585719010043850829629017871610813211535399336771056602369222
195 159677092373746050125513261452840625273357237808508086749471003777812417094798146208479136325991623084154
196 525675732991135045122663177809559228893922736732023293554379638097178585851032862525459300858233086655804
197 1730586223407471671575830215175788809081669015538406602450696967977142718741262012845535196471081658728460
198 5697293005340703873958021066158555127722221387147642136284442978888827898810987631332867739365008807113292
199 18756157393182693273666944807538605110002075424805455698609469442100347513752404801193264446943041284660858
200 61747471970998672808780163202007252580381997261704596315315033099266341374249182398528256911681853531988742
201 203279926420061096091500736851003237191294407057861606581472162597998579472712640917452975390285247226544964
202 669221381318310666643734152544606724054690844286532208069173582546846370070036667915791002742944272120808586
203 2203155348886381070043734963207187618438385518937617551097749388985182892572337891023200194606657060848131652
204 7253046042499278806655439870023645995073916716598631970247778617805029354640844947015441087506216471848934866
205 23877879025283147835003240556272710208912243601773901655359706198586071385835515003673882531707063716839486962
206 78608780835698636783228718277938178264637352485805565827349486262707216567354843244836343296263341602350879106
207 258789334594244787109883593519337492466357348447731745559529510273491096715568133090463979228089191210455028092
208 851964869417208442830570804004290965732090893825125553739613728616780565795907227677676354125987486175328110442
209 2804768364427112674803396930777696739954976373759710485705595413814520868364205007752727234992836917606535275894
210 9233626714529227749736697419050636613149935394746818882123966326309195143731121097701460391055872519277708835708