1 252
2 838
3 2776
4 9258
5 31220
6 105954
7 361344
8 1236058
9 4237556
10 14549610
11 50012080
12 172050098
13 592248148
14 2039649282
15 7026884288
16 24215293674
17 83465955764
18 287740551770
19 992085339216
20 3420905014178
21 11796889975188
22 40683768017330
23 140312431583456
24 483936010924634
25 1669140821573620
26 5757162239851274
27 19857849141826928
28 68495566221900562
29 236264167079009748
30 814961937944072290
31 2811124027762759936
32 9696728383936971722
33 33448177916028695604
34 115377543676119689146
35 397989277095316433552
36 1372847979844901192322
37 4735592396292665773076
38 16335288295733899820818
39 56348166092571137421600
40 194371756415218574849338
41 670481565049634804471412
42 2312814324115938793426026
43 7978015747922900896447408
44 27520046506184664865358322
45 94930017121359946899131476
46 327459844390727106118204866
47 1129568620599526382207377728
48 3896433311384426553376880298
49 13440701116039924900049981108
50 46363545269360231123975436570
51 159930531868262726023054549200
52 551678614562226919098764183906
53 1903009408969313941063898039956
54 6564410580828244199232730422386
55 22643864627941288319937149649248
56 78109772383719031218873928652826
57 269438841199008972675877308761332
58 929426471351588893273769412394442
59 3206046949361212477863425480143344
60 11059225710898773645405086081099986
61 38148684680820649021960327246684884
62 131593493851537020793243984354650914
63 453930400002731244307017782010063232
64 1565828238925822491721451223394920842
65 5401308394983601573550988420093305140
66 18631757758162714597023852095289797242
67 64270056872623575090165077968629647120
68 221698900845979723761355316067324375106
69 764748081437738191610745811831665133844
70 2637990654490685847762362299164580510162
71 9099721681706370884113389314504328802720
72 31389396541710289862165026774281980017402
73 108277401234715414506660544221131176610676
74 373501784475201609808339594551886297763626
75 1288390573203957308067050233091327847430192
76 4444290063538345277346817958811946273517490
77 15330532978765348577902756995007993230844244
78 52882516236069186102864362184066479960103042
79 182417697258996804147749609174062759346450880
80 629247975406097458335823791496396401535294570
81 2170584436308760608129972047351520000908553140
82 7487408747466693611847211367388114202757774298
83 25827739670517738113979344079353768408768159056
84 89092523062087444718423527153389208643290560290
85 307323744432281759917068099652597923383993389972
86 1060110104053474305330560289741480782540405528370
87 3656838929936341379666448956928575926366724194784
88 12614228379232970521436399311848742310527666855386
89 43512651405669451182340284750845976297708296399348
90 150096444700733200760622124902170750115451420590218
91 517756146411316171995300159336798245953963771235952
92 1785994516275762308336647813922245570434841218307730
93 6160769764470038523044344254808465082985741903988692
94 21251512109941682833855501334937362191591388920514018
95 73306873041203013428490071615848458102085670149356032
96 252871306629298941162950167465960269312011771518947146
97 872276978456920863300272600084153599039463404714716724
98 3008910490039321268240779360090350624088048574546685242
99 10379205872305832371341662194001849522056678696928879504
100 35802964194651411838231781063519083096706306798070144514
101 123501957750403438189574623937425022438316262976982165012
102 426018736472893122659771178319751296537888853560086951058
103 1469547261694604716406079968051182491998143551380732326432
104 5069188205744935982129105109185425057368694504100885332154
105 17486112719939019982372718969406398303612739012583322509428
106 60318166468537490628698396703795353600622666670927458177514
107 208066896536591871570020147263756124247956526863072455898288
108 717724625415384318644723048268413396450142173166261175000434
109 2475783733512397820791537336462464708914297521543959420294740
110 8540190594098083131142287735707959907031132775935634427441986
111 29459299855748226810963998791992167209684866198366970036961856
112 101619552681959743961556460422967353820794458397023543556080170
113 350535604642586514239561706855371964667907064245804413591136436
114 1209168972694769282188502244354231614355138498829403300582489754
115 4171015968601917987926624726738570971814122630237965870465751504
116 14387876800676171159363804160969511500906950725071208675931399394
117 49630833444357803508348257439201848921606405721541537950452662420
118 171201050892085182858983530851651601506559649859626431525336437234
119 590556269005928565851480919766347021946819276537319842362811335264
120 2037117792472198851274440542215501604242335534983287757649799160730
121 7027016929973810507547974284111707638097130938342173318071608913652
122 24239622822307986833516773218723938289861368491791406861655773414218
123 83614330294483309280383305582549529762664026836062700102017235626736
124 288426774700501862003738152515488062543218051810171562254409793668178
125 994925200873407455111558537407947439819379969454839777198070976744660
126 3431984275249289208197326409767206950989589389475420258647390928003234
127 11838594554865520037268808264615414623227945635078784564211994735397504
128 40837110485977224782070411460558570218579546717840430098266986314560778
129 140867193746281335774215710172946906027917882706424291089731715477068596
130 485919939922446844839351484788208020203284907877746524908971826643152890
131 1676175848576295039358413000259445777989250925537017630521164303996698640
132 5781951396764809743292063935256082034524402196734999052092215781449927618
133 19944782036411054905750613700481046678580776401995780079004470668462285588
134 68799321056646049853467824987944115960204209364401381306862110820026740562
135 237322552295347077331451263268014692412095937144532263694649362596021990048
136 818641709873923592772782066730310885070853184679318753920708848144839542394
137 2823896181224580356079433056907664399971267403565583899458730759576188818804
138 9741000911818772621461098636080467778687941228986954758840673767687230100650
139 33601482729760430481949271122939817406584288222289878529020611090391068291376
140 115907970018614678879340591029479689263975642369678424533779579329492026133298
141 399823353686031386701960693174313317406817078358676225425612044905592878361428
142 1379186557465135830483964312120776235000451700984066306803596582484892634500610
143 4757489883360427672911479666359801388100741426038675980195147304864853084558016
144 16410912554046531980476959183475137540383107621651872531636102649073235268069354
145 56609274524895195446847176148359397341975501905453867511197587222763843518055860
146 195273111820023032003219242323653693629275882934125899937070103572353583107883354
147 673592596264521989897626317484327817111942924291491421225369366974746491682641488
148 2323550751629158999539533047580294663973897442542628393741406096504930711304491682
149 8015064484580927565337470250903911717427815638531426621676819173584400244903005588
150 27647882727307649081369519911212200324957126800800660973587555947206153114059656370
151 95371087877519933128960766084483219953156871608371508912673211678016605292186665696
152 328981589391578103849831713771764739868561693166721844721191735287541824682385975642
153 1134818618170755851993661180979694724087439338517081409900154007262625033053503149044
154 3914545183299402164904993962438231056041303012586422693620607267083609720910920009226
155 13503183457452583430413707790945755910492827756395461868484005181372084960946668537712
156 46579092831402177249960239504969960440218688922227524675724018602854480114788120769042
157 160674102950067270462475554411299447870404103084051499878306021649971184220455772008916
158 554243670057145423924941088192819437467360689325619872484736081627224587164069400492898
159 1911857854864627191283610586789322924559691487710429216833749997340378770961185815304960
160 6594934060014981477935005459184560466716899574754253534477877217357116548138618621549258
161 22749157394353098846016922828570332534969284945318732195518931467873628059299606463948852
162 78472985088781104900652748619666175547511621890348085840655340354351131551141531665707706
163 270691757149327703536735580727794971164956217527356897709302748402314481322249438732033168
164 933748439742560930225313594722950724770843667965978800033394089578401104687589875531872642
165 3220955665231760374442153412463259523963387142824930513897375266387739604995862994308612116
166 11110653529176325389923728818478904480806634288489321994702823013052562928557326250685884946
167 38326085384511452624499629379940849255925113008721332295749313350241656164627495307480281888
168 132205438414904532123326420258397200683848477352162146598663984598027098109623893487476444218
169 456041303752366327163450831601933266753338933677367579933793246897829216371810433032950917748
170 1573109799579255314381550487707594313916997475298358076525477646734602531807231047759255705450
171 5426426117920342263044988268288328086502196554974624664488807855818496893657148815940672253360
172 18718401233736961093803028691431928791032291889817608091490245591420937542001099923365055658226
173 64568933057075633491370864427069909183287188124980323284869510548898191236321733169899837530196
174 222729872282836072420447203150435483644748172615073060175493996593535450475733947542848727427266
175 768304409851050312212209121522369434788809445848081802982959391994646621268578067460190221132608
176 2650258181116280986292955706653154883700700337981355976882546156912464224304175929282610076011946
177 9142038411487813533008480702816617453084435478178905411766994776262905574112429531329663313429172
178 31535367728557031995737390198441447203585694050700849137887258853759012893342691158757584257975322
179 108780927514553131651751531793927543257946064376886845800981597057638551471352513418106186983953104
180 375238693671891423269170010865262890734084663855062603413040921820818528955456568497215507461111906
181 1294382024916548504761526369036952660676645501164803967354755010848839896831736832075254941493951124
182 4464957518192554125771720161645321613228492016194229386028798206686459464966974841836343693505447794
183 15401825160967850775085564283641898187368287056688641004538903760661907893624679004104169808084452192
184 53128437912898472178304348344340133118873555291636858422167082158629314031001094441410248869440007962
185 183266001630636198230054740274897990873972396780898387446040477355802605883558241089538387743816308980
186 632174192825764757346216904545210699840275443907743408016285345795643356445856384710866452394534635722
187 2180678393804710505827915319348447974959857238392884748894191334817033083496774518187352409271646954480
188 7522227751738244798346502143737673020708614140762124524634233902944632239326410521049591156913423900626
189 25947847472500042125722170466614642799270614938038265763311630353552196455187792409357018169247666140884
190 89506833703691308242875204781342506832260588043088695376271908878365929984284006790523910516261933291042
191 308752904769882827113537147319405180627181276759161187575126949069824701026258627750310771038679776324480
192 1065039978058222195439198795651674062709217662514576421001347106469424181798540360568243939870157578256522
193 3673844479965858526439932052959988494215077432235130298379375968134609477882047246017203354586803718673716
194 12672888850222828030059052488509922567267439171035920604163130244133026741139370451896562562068113012733306
195 43715000100274948692271851500602273291420386691070105017186798947747175219629571315073319125780763878471952
196 150794444451664037534713526769982537768575739316419075323109664367531976641914736338729382462413944407091010
197 520163889404702818530443606212998789182965723805634584338301721064913524337569279834345236861610123894340884
198 1794300001067725824733518559268413212968818501868424652347884393571137790954313330199506560377161258197312722
199 6189419449158965742116697165926874566235779878896169876973883088053382624410853310003701255641927781902119840
200 21350338903656560607893998586830938189257831523518307393227693847673335439392126962957880965258595065799184890
201 73647775053107949926352389953216624614142490441430817288198621216102040111567570490018206357357782902568427380
202 254047244624498702892122609657698987742603768991574484948549565924158368649541250340718859010325873366153959978
203 876333364514537155415864656615544067083170880104287098146237965385392972938258542371998068880473368653959162416
204 3022902952151567825291953010221931401009762607818968673140229644346186644145573058842294525755600093751741343410
205 10427472726875821427662165575994406445212663097908832428423217658843274608511197477473659080131812544302859318612
206 35969460214509481981781190045448814892153306558791497681366992748201187272142682823734320948859449040155244594050
207 124076284063398071101865268200516002783472400625150195398347901310067123869082825551937850084156192521367436817344
208 427999869199343552112614794772269461620517549896668519757779416175253705151219912543165609657767997887297075065706
209 1476381158715677459734496667294398406160889923403933245078567862243411750059529079186389575709946335930848089841588
210 5092761663428072680031905398232689880209559495622280276765261153274421947911214223514325062036021907804464194209498