0 1
1 1
2 3
3 6
4 13
5 26
6 56
7 115
8 247
9 533
10 1175
11 2636
12 6040
13 14078
14 33401
15 80524
16 196897
17 487781
18 1222279
19 3094507
20 7905992
21 20364597
22 52838720
23 138001953
24 362565398
25 957687474
26 2542056376
27 6777855755
28 18146153182
29 48766704695
30 131517773945
31 355842838357
32 965709036009
33 2628214130768
34 7171700435211
35 19618184037695
36 53790501553679
37 147809808455081
38 407003017838679
39 1122894967746770
40 3103717744768073
41 8593794121160548
42 23834640506917582
43 66209056841428435
44 184195131554907211
45 513168543028241061
46 1431641785196455609
47 3999212117755977306
48 11185497313729923685
49 31322297424423233134
50 87810717163419560571
51 246443036691545716836
52 692375110735050670484
53 1947171104571418398910
54 5481349810740687161869
55 15444561931643312694336
56 43556521082022254856657
57 122943611986361909990830
58 347312488133394143940181
59 981937064669947744124966
60 2778328388444699738320109
61 7866990737480638552923455
62 22291941424737063313945526
63 63210748954417945318908373
64 179360940400725966359728832
65 509271393831545263199628653
66 1446925571324214911772829711
67 4113486208167304808337476197
68 11701261346571023053246000820
69 33304759251291729559385102441
70 94846968666211594081969900292
71 270257047484097154583659134211
72 770477929259094971178158124160
73 2197690122112159504599746476100
74 6271761560266182313645328880362
75 17907025847357683295369094273605
76 51151983025029464796053165398976
77 146184412845051864430221068584105
78 417959253003733927079185170010056
79 1195517719682160394114431773800793
80 3421073440628572274997626429068331
81 9793735727194142877775331688500212
82 28048487227816016042215627201531588
83 80360240328220125993938157599747672
84 230324181718483763617108774512160731
85 660389758813667065321539643876869528
86 1894173286358457190981613695985270717
87 5434929448301160135399858562581520576
88 15599810132619590895614018323977066500
89 44791170446646579845495564427595701842
90 128650010410589759415677739786848448858
91 369630916770448688565137384783723862032
92 1062342718748431549793255127439233164666
93 3054188531477677323282267634721483607981
94 8783324473849363846254456379882721187090
95 25266846599481776796846654432966253676349
96 72705862086875204059248017434135855899767
97 209272134592023919279984605705345993637252
98 602524039150060115027296674627833573161829
99 1735225177621310912868688284307799969248098
100 4998657204899956269242488405836641722664052
101 14403384751352087978138539909434506670541976
102 41513291842077785025395559874599673034272845
103 119679279611110630577557952714445735652756082
104 345110194473267724646918815194361223512158385
105 995408963370506399303582949496282948207383509
106 2871760458831290090832588713764892991908659321
107 8286970802824177680123145833795224854175581072
108 23918967158178553010385045974137787072959638647
109 69053578632039178661674518042492282342360310332
110 199400067915549315206542169470626952877455979756
111 575914478429405759395472809457374709748830313815
112 1663728909106424141562399597967702315309854770268
113 4807256940333977551874983297651057482410544472009
114 13893148968027945162052058541943104753999186594571
115 40159755270246878585910961716895865503060638592603
116 116109270112088201899120506724700570307293162530866
117 335758262874851228104038158999171581800198887707951
118 971111381193001531971082134652423748360584085955061
119 2809263523351430573562453845349776606338432890120976
120 8128223469765077432808148152939771862572895254173323
121 23522157924489645593017330843304721948151378455982983
122 68082539260703074875097790987462079084085892187765830
123 197092503217265447104771971506270645712674773610096759
124 570662050750053739430630854421423772780715444355677465
125 1652575038299150584007590618880963935408224247495801986
126 4786471791130536339008470422152711641461549570347260562
127 13865667384530838704728164842055962975377571758878079472
128 40173149275828878270959378668914926417544938457251241994
129 116412522459932435435508498886856553542621147968010613650
130 337389188722089597477110799421800228835326638942671137981
131 977978282522867836496836084853407985761092116382579487800
132 2835259511508691302503733854644203822849113063794159478834
133 8220930404777021085039747608401456366614458738921653243253
134 23840353691051803793858469071544511114917629156644015786524
135 69145993780318183283272335387075120515566257059299385143753
136 200577871299323181562141016989150391780910986500027328476508
137 581915280136884743946103613523373826967718339640055625657069
138 1688481686629420061589980108866006244645674942200272930399401
139 4899953062284406443336096948885821618079355195789549165472108
140 14221506292508761527092595780303571779841379205159107371408125
141 41281602524255229075182232298763013376255182346935132503078399
142 119846111614878231073165992717326309800338297228104235894666106
143 347974158339588945382014407340186079373180379878367078642950264
144 1010473423157666208022221182226110296866883093161181735484920120
145 2934653860890302453070933319967385779104545331058395022206671831
146 8523975718178725514074541252572249991572240294840112011744108395
147 24761680503982088599466967735447166974792561606176201447292823098
148 71939910860586165648236130680329804662183487752126915833683276714
149 209031065249663908186355965211019751823441391049993719294391051849
150 607438390595743063762194510802881247290852323733992779366038192219
151 1765401218246362880696968149224419947752002369333787087388831895454
152 5131374645422555434352531998691372714944670302240243742648998035151
153 14916690835159740294329192565363910825874768085326013543030300687108
154 43366969550956517158026722168338288351632663485591829933121075615949
155 126093545168791068223353837258575687152430964225009013809367251178481
156 366668171942352980100080863724892954846177940971320527256911411087607
157 1066349440621529637205847802187907090400774298937747754138145742787952
158 3101496243028810454102831738159578005371947573165187608102593622549372
159 9021687391582940634347476800628746559501518717215041951850129060794143
160 26245117447995093772684899361289454673152540060748677042906387004367501
161 76357717710182814620782985276831971368702644426455023207149710943355841
162 222177707593635007004402945279194546101128072623253974100374124827975911
163 646532870006446844746041317321330625929991702393027674010607312783665647
164 1881580463212494642167789534336283176606215943056351517843619719824370943
165 5476417123846197868620225170640028749365490260678504649325989922184127412
166 15940842641166738019117545059286620001062616755460589123674687103502167267
167 46405190548091099746389485104258030455908275404274914235641087733959939480
168 135102033550286339600211237129759211987479046398895660982876402872588442712
169 393365955315444149137181923234909906288224372367794368844734126475917145401
170 1145435766529121110609078047846827598681521728664250466261398239328434917142
171 3335671930909343943686190721829375218058905976141158070073709232092643575380
172 9714804950041543854492285273548512592619262396576084442262859894214187627665
173 28295837750611727027567937965642142182615378794926751624430309214537860881318
174 82422978284825141975491857051211897468636971688780146425317157543481270712740
175 240110356730440796231548533867614018012331417217503050842601596345141928209025
176 699535727449237615727234327385136801793208263014827790277288803323744117687859
177 2038191128232075620917489248689774261768729232534613025092525318945110268610188
178 5939029770959487178109026873315379083339565134161810046549388491637746253674335
179 17306979632008605647394487649755490483511706788969194291931103103444961948510242
180 50438463782087045240366664749033795533441849042231520131719859131456512109612901
181 147006594257159844924907086527897534337855507662553072722144989092626589953459532
182 428495036463747863916515425605262112345487840735115276648437562015795999042787943
183 1249074698050280356157943785903572001930069522858528144112827496418934665294296989
184 3641365656066792704657611490477896419721722481038246923512324227520262547139363014
185 10616297310565890278085718636498284113719097502527374766929645332003961460133524055
186 30953830073392514967880513022444551995766276487035936687090431331894674664954816448
187 90258456714719315365412002256302559708479790381214734532626763324518176035576594374
188 263204465356374344714743347530584888299543964994476051481098907716225778736841120578
189 767591400713132031308844355177610956908105689367502894831364947217490382650390264032
190 2238711397238533338064725676523871823801870155752968389240202648673637389166062293960
191 6529755960529449543854108035447089050366714744738848061476208466698791190935174961223
192 19046987448350916811043185603653134102300696295004029070623878135721810941491436286778
193 55563017706694562528205262611188680281850091787175277956504391962572556678215098363889
194 162097091574448805064053699934590156611520779627316138490892334251951520158936144350979
195 472927075042478227367304243194259444749689226415927704439525974813262861998020960270104
196 1379883384764278227194676630719964940297296102179748258900136987004953310217679604689223
197 4026424344107407066008957795950522048675283908099160558835849529673297509800261979991644
198 11749661500246625382850364648966354869806942695267908582339139690369880242525156553491972
199 34289371819130904298649420100199699996162438990428611558092264770746544307049089711470665
200 100074119382529138986819067685086262483997845182720876207683173425863594752685116839214195