1 0
2 284
3 6540
4 37644
5 155560
6 547197
7 1736603
8 5150299
9 14554327
10 39708623
11 105469880
12 274358836
13 702041419
14 1772651619
15 4426877398
16 10952897674
17 26883495456
18 65525790275
19 158732212994
20 382416259916
21 916790487361
22 2188129594899
23 5201425619291
24 12318888382941
25 29077306915851
26 68420745177379
27 160537339731281
28 375673870735292
29 876949611608529
30 2042398592866806
31 4746512819297774
32 11008718075655426
33 25484774768020902
34 58891945096581357
35 135864750186077066
36 312949595980458108
37 719774072127139318
38 1653128695432885054
39 3791731176098985614
40 8685966176863586781
41 19873555373355059873
42 45418730544561069473
43 103685914032147847153
44 236456695617155197387
45 538704776581871839737
46 1226129432070487397313
47 2788211993727035886611
48 6334842598868794092464
49 14380764810487501690511
50 32619617707695041050300
51 73933321938663085132287
52 167447622222024064243263
53 378972209237430040934548
54 857110617113080054663112
55 1937217592774362403320736
56 4375646719122963775352586
57 9877298215836737479847472
58 22283089060969800553287610
59 50241513353932273324596498
60 113216166882123369686144406
61 254988455955883923861595640
62 573992824820825734712651598
63 1291437683263437722233150183
64 2904212092249751502429015021
65 6527961852026464378215277073
66 14666534663214980244641847134
67 32936996096724173287559752399
68 73935448967687352662268804397
69 165897226076230707940683107606
70 372090359330758851388117134491
71 834229559832408008391053402779
72 1869628699509412091573147637820
73 4188537113874737044700990875277
74 9380175632753127980922049728337
75 20999327478874614476978205977892
76 46994784680445854242776094486507
77 105135090574347675874865164679980
78 235127384877537555869512905929911
79 525678025931884438114011073201994
80 1174900220448988661618406854677762
81 2625125280588674428179951287523866
82 5863678944785005168059819292860050
83 13093764593981284493971342769160914
84 29230487384839004410067434024604607
85 65236048704855651824433693200970197
86 145553309166414313787689921981379697
87 324669914967010497594623367923150408
88 724019281921601490964490627611299264
89 1614168413822860990436629249373742941
90 3597829734225687104271394631963275088
91 8017293095687849099025606627361998105
92 17861279780064356128537639279177408318
93 39782973233549662129694030398780008107
94 88589831751648438151652059807098594076
95 197230714328673567025110167990647342865
96 439006794757906221926091801077808699766
97 976957994290564553270035270541831143751
98 2173653756367693743887617180995403366403
99 4835222707941195122054794431465331205276
100 10753652553026010927021591315440692882252
101 23911709678458695662496759072560106565662
102 53159639439186252189010902931852618058065
103 118160359367324572906458361011639994147496
104 262592019059113910101207177715857173272511
105 583462171237337186164365784048538552814333
106 1296184499127831319039011813424829732167843
107 2879024207105373687885177181427695166567741
108 6393660592542837769404945097508965847671456
109 14196489482455951935367756927320246049631410
110 31516704330368228583620487391585545796726221
111 69956868327708357395095451845683173545237929
112 155256896949681993709903515222619207101921452
113 344511434436228284000958479747837854388662754
114 764345585541062345340083387217643314700052084
115 1695549286662049782077935246542651020850637763
116 3760683076098667698789014552562435594495846914
117 8339880137095814021999735940087870480407568129
118 18492290443946468224645872216650328918904914267
119 40997792007709761909364740383593649424872176721
120 90880374823739188384097291477624201624324880401
121 201428361986262627357590013353230342257732386558
122 446388469524556824814107925275076744144267067290
123 989117970953233240589349228020886214514581375365
124 2191426524588289905358750274876575307945535952051
125 4854565104936864528478506044085872242062946248441
126 10752741768319389800176706298236238741596094284355
127 23814114007950119941708818132916480426498966565108
128 52734739148128263921633127956057137638267892235793
129 116763513101753896406457207653279398838916084950613
130 258503411676998832756762508014498444437047132032014
131 572235713706066104299487579307259174222414007621363
132 1266583873254192495349827908702841828542858591137257
133 2803134965960217512973751940175994982514570985051372
134 6203058125729961192848124899957461817102498927303534
135 13725247719814323102109292652029637888274282508150695
136 30366009747368432287391721523951721498019430423752232
137 67175226291468004891886056780785481266443307835749289
138 148588463045433652387278728500093961737589769230088987
139 328636832399066156732089505262056053152716149087402901
140 726780409139007294233963873802942324524597425141015942
141 1607113847358071932555959715639825331783423013061445247
142 3553424889959522760216204389667318168947854980773290531
143 7856069214641533990484579793287028375253600574496616519
144 17366876344999748685871737367588780541435860503837951766
145 38388129099369836754979477528521701523380258549963471235
146 84846037947645610713310645676481186438149233830587135002
147 187510729428117101514776062834286586416370814850677404712
148 414363177877136850890076393045478175780883169152756874595
149 915581884303463395277464452487478619517936921074916804564
150 2022901559773908576737129363452312333268987413242380668501
151 4469040982335862491666388253721136790746747347958672537963
152 9872257007538015667938750495028123298989072740508065654990
153 21806280003605251026040031198951409354019734153041998632786
154 48162631744339110081623311048297192032827475429611108443195
155 106365993083752164083628592683410278914149371294294921201824
156 234887449602553239759785022630776008547013183981712063192719
157 518658740390056031442801133115624550964808554867817560749210
158 1145167220145371650211668009616492826620558664549787785221151
159 2528260783533942279600750124426191408393423534062662934724184
160 5581372498970015353331953784538189902355969531296345129337622
161 12320454986331332713228524081385183343688633985703520820848333
162 27194400778769354877649078959353086295175774769804520664370731
163 60020506163031884603349619788802515427516031644595905557274872
164 132460875742788095067769173184311319563084470527218630738086636
165 292310077252057539876754848535132540563736194467785571580555949
166 645013096240697877663308737549160902141960981184324716526214839
167 1423187863346903374031763279403465063140938955249571614371775357
168 3139968222154778004817385364390967024360430657336504834498956478
169 6927203695530090985286742600647412006863575105116695132134407403
170 15281314128972095079126423955600176402128572535448078750976599783
171 33708066118084730450259214027103502556196881455060848314110771736
172 74349440164890360563967839288347435192243442089781396151796019797
173 163980662760416928574323897907129420837610271025146802061521372175
174 361642091637314455686812820022040475803382169254383571439670881358
175 797511645726324713947507742765595237459592178839452120797086763313
176 1758600292602063319972030905634196513040508156482029928523174202308
177 3877658954761052379179021792664523696895033563640479659336996795511
178 8549579376600711519144918944197919084817842250366951873779007423555
179 18849197405072943230974554632121812393879257007738071744393412034437
180 41554135431167534833375998660569548007193680019912709467431873447123
181 91602896722959167039587215054515342738360924509460909628235852796993
182 201919388268690953512023294502867111269397956266960895735744445799378
183 445062475170142247086080091090454312116143647686420373294137741097547
184 980930772024101972749425676060670474783705979347112978191964908840318
185 2161874290131069788331221185378723153544280873704841691642977315916012
186 4764282270279288666528771196277102369911184785434123903048156783891468
187 10498802550809791896939809308851321989530969902324630433342226418682251
188 23134363262383556842452086795231721647365847294582011041285849799812437
189 50974278870546536051105654176528906235459731999363444199064107034227571
190 112310572736129200676814460325384828516185085361157000497144102534208387
191 247438033392751120422030258358552562861419808774666721566394293176366495
192 545115808643683482764737122089849508303824379711617224545159316677724422
193 1200847476216355034244792598581589703862922997725995630998899868936042167
194 2645232879598584445130303759768536704311503112745848324235651940641626825
195 5826626771149424778428796975602610364983062218306019816090250745434185572
196 12833583610514469491102147431860772811744252655668034225315052760532613096
197 28265480565806369538848484160149141546430380174537884933113306195336929438
198 62250481144499005174523971572218925842405125423937201429293121274963611907
199 137090443744740019022740618160980114592088615397738896851754659751378373109
200 301890885082246894395368688369666674545196190433099919822711822911366761159
201 664769954848633328602344393937201759253916439101074878568087220267169297660
202 1463765611057756568662731823084348626753525697049731735796360335801949604158
203 3222928571707368223066972619799651691889527144651059566969677526015536685823
204 7095924895090208904876680296803812346131885931588005274440898556358340653905
205 15622363226586934233196381667868090535235632002903537042343022480212531761672
206 34392523510029661351594237452135720860937457165768985706072177446114089133093
207 75711376455886834767027795547781562972997096459981412801850553893683693893117
208 166662626579106879001770910756407966770736637862357654838665917277746010852949
209 366855871309311429647594632163523333072112110353599804426529925276871289237094
210 807482439651648843121253192487706901533201731580315261349552706890998220038012