0 1
1 3
2 4
3 7
4 18
5 43
6 61
7 104
8 373
9 12040
10 36493
11 48533
12 85026
13 218585
14 522196
15 740781
16 1262977
17 4529712
18 146213761
19 443170995
20 589384756
21 1032555751
22 2654496258
23 6341548267
24 8996044525
25 15337592792
26 55008822901
27 1775619925624
28 5381868599773
29 7157488525397
30 12539357125170
31 32236202775737
32 77011762676644
33 109247965452381
34 186259728129025
35 668027149839456
36 21563128522991617
37 65357412718814307
38 86920541241805924
39 152277953960620231
40 391476449163046386
41 935230852286713003
42 1326707301449759389
43 2261938153736472392
44 8112521762659176565
45 261862634558830122472
46 793700425439149543981
47 1055563059997979666453
48 1849263485437129210434
49 4754090030872238087321
50 11357443547181605385076
51 16111533578053843472397
52 27468977125235448857473
53 98518464953760190044816
54 3180059855645561530291585
55 9638698031890444780919571
56 12818757887536006311211156
57 22457455919426451092130727
58 57733669726388908495472610
59 137924795372204268083075947
60 195658465098593176578548557
61 333583260470797444661624504
62 1196408246510985510563422069
63 38618647148822333782691130712
64 117052349692977986858636814205
65 155670996841800320641327944917
66 272723346534778307499964759122
67 701117689911356935641257463161
68 1674958726357492178782479685444
69 2376076416268849114423737148605
70 4051035142626341293206216834049
71 14529181844147872994042387650752
72 468984854155358277102562621658113
73 1421483744310222704301730252625091
74 1890468598465580981404292874283204
75 3311952342775803685706023126908295
76 8514373284017188352816339128099794
77 20340698910810180391338701383107883
78 28855072194827368744155040511207677
79 49195771105637549135493741894315560
80 176442385511740016150636266194154357
81 5695352107481318065955854260107254984
82 17262498707955694214018199046515919309
83 22957850815437012279974053306623174293
84 40220349523392706493992252353139093602
85 103398549862222425267958558012901361497
86 247017449247837557029909368378941816596
87 350415999110059982297867926391843178093
88 597433448357897539327777294770784994689
89 2142716344183752600281199810704198162160
90 69164356462237980748326171237305126183809
91 209635785730897694845259713522619576713587
92 278800142193135675593585884759924702897396
93 488435927924033370438845598282544279610983
94 1255671998041202416471277081325013262119362
95 2999779924006438203381399760932570803849707
96 4255451922047640619852676842257584065969069
97 7255231846054078823234076603190154869818776
98 26021147460209877089554906651828048675425397
99 839931950572770145688991089461687712483431480
100 2545816999178520314156528175036891186125719837
101 3385748949751290459845519264498578898609151317
102 5931565948929810774002047439535470084734871154
103 15248880847610912007849614143569519068078893625
104 36429327644151634789701275726674508220892658404
105 51678208491762546797550889870244027288971552029
106 88107536135914181587252165596918535509864210433
107 316000816899505091559307386660999633818564183328
108 10200133676920077111485088538748906817703918076929
109 30916401847659736426014573002907720086930318414115
110 41116535524579813537499661541656626904634236491044
111 72032937372239549963514234544564346991564554905159
112 185182410269058913464528130630785320887763346301362
113 442397757910357376892570495806134988767091247507883
114 627580168179416290357098626436920309654854593809245
115 1069977926089773667249669122243055298421945841317128
116 3837513946448737292106105993166086204920692117760629
117 123870424212449367014645060903557813855884093609657256
118 375448786583796838336041288703839527772572972946732397
119 499319210796246205350686349607397341628457066556389653
120 874767997380043043686727638311236869401030039503122050
121 2248855205556332292724141626229871080430517145562633753
122 5372478408492707629135010890770979030262064330628389556
123 7621333614049039921859152517000850110692581476191023309
124 12993812022541747550994163407771829140954645806819412865
125 46602769681674282574841642740316337533556518896649261904
126 1504282441836118789945926731097894630214763250499595793793
127 4559450095190030652412621836034000228177846270395436643283
128 6063732537026149442358548567131894858392609520895032437076
129 10623182632216180094771170403165895086570455791290469080359
130 27310097801458509631900889373463685031533521103475970597794
131 65243378235133199358572949150093265149637497998242410275947
132 92553476036591708990473838523556950181171019101718380873741
133 157796854271724908349046787673650215330808517099960791149688
134 565944038851766434037614201544507596173596570401600754322805
135 18268006097528250797552701237097893292885898769951184929479448
136 55369962331436518826695717912838187474831292880255155542761149
137 73637968428964769624248419149936080767717191650206340472240597
138 129007930760401288450944137062774268242548484530461496015001746
139 331653829949767346526136693275484617252814160711129332502244089
140 792315590659935981503217523613743502748176805952720161019489924
141 1123969420609703328029354216889228120000990966663849493521734013
142 1916285011269639309532571740502971622749167772616569654541223937
143 6872824454418621256627069438398142988248494284513558457145405824
144 221846667552665519521598793769243547246700984877050440283194210305
145 672412827112415179821423450746128784728351448915664879306728036739
146 894259494665080699343022244515372331975052433792715319589922247044
147 1566672321777495879164445695261501116703403882708380198896650283783
148 4027604138220072457671913635038374565381860199209475717383222814610
149 9621880598217640794508272965338250247467124281127331633663095913003
150 13649484736437713252180186600376624812848984480336807351046318727613
151 23271365334655354046688459565714875060316108761464138984709414640616
152 83463580740403775392245565297521249993797310764729224305174562649461
153 2694105949027576166598546549086394874861830053232799316750295419423368
154 8165781427823132275187885212556705874579287470463127174556060820919565
155 10859887376850708441786431761643100749441117523695926491306356240342933
156 19025668804673840716974316974199806624020404994159053665862417061262498
157 48911224986198389875735065710042713997481927512014033823031190362867929
158 116848118777070620468444448394285234618984260018187121311924797786998356
159 165759343763269010344179514104327948616466187530201155134955988149866285
160 282607462540339630812623962498613183235450447548388276446880785936864641
161 1013581731384287902782051401600167498322817530175365984475598345960460208
162 32717222866837552519838268813703973129565611413160099779666027856671591297
163 99165250331896945462296857842712086887019651769655665323473681915975234099
164 131882473198734497982135126656416060016585263182815765103139709772646825396
165 231047723530631443444431984499128146903604914952471430426613391688622059495
166 593977920259997384870999095654672353823795093087758625956366493149890944386
167 1419003564050626213186430175808472854551195101127988682339346377988403948267
168 2012981484310623598057429271463145208374990194215747308295712871138294892653
169 3431985048361249811243859447271618062926185295343735990635059249126698840920
170 12308936629394373031789007613277999397153546080246955280200890618518391415413
171 397317957188981186828492103072167598771839659863246304957063559041715224134136
172 1204262808196337933517265316829780795712672525669985870151391567743664063817821
173 1601580765385319120345757419901948394484512185533232175108455126785379287951957
174 2805843573581657053863022736731729190197184711203218045259846694529043351769778
175 7213267912548633228071802893365406774878881607939668265628148515843465991491513
176 17232379398678923510006628523462542739954947927082554576516143726215975334752804
177 24445647311227556738078431416827949514833829535022222842144292242059441326244317
178 41678026709906480248085059940290492254788777462104777418660435968275416660997121
179 149479727440946997482333611237699426279200161921336555098125600146885691309235680
180 4825029304820210399682760619546672133189193958944874540558679640668617538556538881
181 14624567641901578196530615469877715825846782038755960176774164522152738306978852323
182 19449596946721788596213376089424387959035975997700834717332844162821355845535391204
183 34074164588623366792743991559302103784882758036456794894107008684974094152514243527
184 87597926123968522181701359208028595528801492070614424505546861532769544150563878258
185 209270016836560411156146709975359294842485742177685643905200731750513182453642000043
186 296867942960528933337848069183387890371287234248300068410747593283282726604205878301
187 506137959797089344493994779158747185213772976425985712315948325033795909057847878344
188 1815281822351796966819832406659629446012606163526257205358592568384670453777749513333
189 58595156275054592282728631792266889457617170209266216283790910513343250429945832305000
190 177600750647515573815005727783460297818864116791324906056731324108414421743615246428333
191 236195906922570166097734359575727187276481287000591122340522234621757672173561078733333
192 413796657570085739912740087359187485095345403791916028397253558730172093917176325161666
193 1063789222062741645923214534294102157467172094584423179135029352082101860007913729056665
194 2541375101695569031759169155947391800029689592960762386667312262894375813933003783274996
195 3605164323758310677682383690241493957496861687545185565802341614976477673940917512331661
196 6146539425453879709441552846188885757526551280505947952469653877870853487873921295606657
197 22044782600119949806007042228808151230076515529063029423211303248589038137562681399151632
198 711579582629292273501666904168049725119975048210522889495231357832720073889879726068458881
199 2156783530487996770311007754732957326590001660160631697908905376746749259807201859604528275
200 2868363113117289043812674658901007051709976708371154587404136734579469333697081585672987156