1 0
2 9
3 4
4 23
5 38
6 22
7 36
8 140
9 146
10 218
11 736
12 1072
13 1890
14 4505
15 8860
16 16665
17 36236
18 77955
19 157132
20 339776
21 741215
22 1574853
23 3425156
24 7498971
25 16329476
26 35728895
27 78504972
28 172477510
29 378971254
30 834963467
31 1839342289
32 4053198576
33 8939535791
34 19719308366
35 43508031443
36 96015285913
37 211934307706
38 467828426839
39 1032806101430
40 2280296471105
41 5034744331431
42 11116950732465
43 24547631595455
44 54205461445415
45 119697628483546
46 264322953661267
47 583699882811160
48 1288985165462052
49 2846489847626832
50 6285992065284223
51 13881604800100883
52 30655412599656018
53 67697978187801883
54 149501353157000524
55 330152982457227157
56 729097906122343321
57 1610114976240301257
58 3555725539634472331
59 7852353281860269294
60 17340899100106074019
61 38295129349617761886
62 84569854922321980283
63 186761656256021992616
64 412439182520534280339
65 910819186586010291928
66 2011427877806051028959
67 4441981968491805657023
68 9809551286301067965375
69 21663145282234694097702
70 47840300296351258866511
71 105649219625093956799181
72 233312871501905802524690
73 515241826332924871591414
74 1137846108499110823398076
75 2512788583382068190573733
76 5549174413585688159018331
77 12254646909695320823292773
78 27062831397814970639381823
79 59764826452227082639115709
80 131983030078295027337404000
81 291467762879742554582852040
82 643669545118560117734069584
83 1421462462047447922960090598
84 3139119363780456113008506663
85 6932346544863267788734136014
86 15309207161876765203955172712
87 33808440260974077816171473370
88 74661647804010356803634307038
89 164880769751084001841810985328
90 364118245966978458971712117874
91 804108916204998406075599024310
92 1775772448547353932183043468374
93 3921567993811066874031164789997
94 8660285017837779537568920876714
95 19125139921822834195837498710361
96 42235443324615394769097655836867
97 93271614230338950537528777877003
98 205978517959591095716483710392832
99 454877405219442669360309824950647
100 1004538996747019292450810381337038
101 2218396834882368618205878106626887
102 4899047755240023674329018995413641
103 10818924969110916744254552626299223
104 23892222190066977895580956938358303
105 52762939276494251329792630724318051
106 116520252446936725251107908117687262
107 257320183759811232397040700693471006
108 568258955673633208280785159042461785
109 1254927755707037839119726263845054572
110 2771348619009533648146450950583495024
111 6120171566184294093217123796336795449
112 13515621868224702846026106693990405045
113 29847534911318234508690719403965860786
114 65914491317430667989704449070679607376
115 145563785369413447771777645774344741750
116 321459138765670943662377059948617862439
117 709901694530284019166509425056323757680
118 1567727761083865373610885491437538964679
119 3462127716851788026305809563259090681698
120 7645669500365102773297341544972076918051
121 16884490374021691043375723733262661067394
122 37287253284599166353343340025730043616393
123 82344164775566959640120127956274357444144
124 181846633240388290412427748047338028924736
125 401585201707907395455431952991589530231886
126 886849931489222800654707203119437322786701
127 1958495476520358679284861500516472520662740
128 4325088603333076249125258880272262690225382
129 9551409054013914566267625226472562039645828
130 21093074219750058952311256563451920515830536
131 46581376373249725315003015644129908949148833
132 102869055606635474180976823833729265908529834
133 227173248738052464057938154509421069316868195
134 501683277229117436158093741439744793481544831
135 1107903822520761374601271280466317578121228054
136 2446664929187071977981728442458150129379553193
137 5403148860064350080701172216457301088526163955
138 11932168257185388101454430945183256363573337710
139 26350678651501566596748905098516776960183759947
140 58192128239271837432967902503508667407288482975
141 128509926966260287968142687367496452777505001230
142 283797857692516836265386343684746874727281006971
143 626731536871916535115705990566764351038278201481
144 1384057027433268352042157561334797712486603245606
145 3056514220982794113669506220058887660704378188661
146 6749923592668215790346137131932034162603382909373
147 14906349263511401534320405545547384612318571867020
148 32918779792876516505313626933050146007631598018534
149 72696945703835411917041024399344889170651354277574
150 160541974760863168926645526973406968529767664006888
151 354536568360365570750866034059833015917287855600451
152 782948998179299310627789489765787928902551425820860
153 1729043456885047515864329015689594090828026814903097
154 3818372949897259568697772080424673221859894772152825
155 8432391867566822249893757687129689912273226811804809
156 18621866837318837522938428756994286320950583899608987
157 41124028621181377639605100412077330971595617247048433
158 90817195977717601855228557758372330226907019946367854
159 200558246888464284241588955992680817307279335122485877
160 442907424766155888399233088516768442597467335343519591
161 978104814717899182593126582051638250819857787851123220
162 2160020300132570411819038611533691414087095768761612589
163 4770130590074293119832227925360353635575853538260916421
164 10534227777843567943951702487589356048367883876745546066
165 23263504589664224946633604911757811331283547744665059298
166 51374496280743425333039104209926316621443317465805738862
167 113454052373207586629493931499714757693587669015429082448
168 250548870193540818282055954010721813323844689064550240018
169 553305369373338954234111477798184301865927351316139638580
170 1221904658922942375866076022838298645335417097829411250939
171 2698421302487246159927815905991608721813419660534480106456
172 5959120846740434381501234741309330906495926566293322097569
173 13159961801859615909776208945156440282859940580478167373093
174 29062104810499694151040681696437046617049151935177723148083
175 64179968660480410584554960569928925241081471776854396542478
176 141733312302008188966423832938421941667967390238276147919662
177 313000025325163773829434423327205342773846935278134057511487
178 691220816492306458062466141551946025863620317487835604233960
179 1526473413719174443290885096462224186834631020496318240865171
180 3371022728476240860275407681440934586894458492095514704411987
181 7444475700507679163165811105791637099381657256228865751764480
182 16440179411219862651224089240429424401065073424553984159347514
183 36306048934334710132363414948506218265443294177599509826368406
184 80177299544719582112217882758375084884832227640907548040363856
185 177061386489906356302197429100967862627705872745158729408725974
186 391017591809036295243311328208825039466331185118325767207417290
187 863512706723631793318958469136521438562480940567992992111669897
188 1906958178590933400046754612148899949190667456414584971066363556
189 4211275024188743953687304854633606264132619426903321985240917838
190 9300066214593294674450319413027190498103252075238840987992494111
191 20538015470144043261457255216417684385658420188767383408025550544
192 45355599596698399449435797919114690322103416116706135297739880649
193 100162083223983487517045888092435336747625297651142618212597280787
194 221195243916442297984646116691555966515590458660174717123650600206
195 488481612566329998006517747022013285150110315607380845421604127838
196 1078749622236633462630908539135875159288471982206738841471534201035
197 2382281579365820383622603958225641375323200755167124177403068606269
198 5260966406290696124001417402097894407882503192503570494235386092549
199 11618176359944508553223099594251603141259442821642713076017563386142
200 25657267411814559034211152015345964926732518051277379166844477147677
201 56660817554030101811001757261040602293782183453547966768809931243653
202 125128221737781435243248994877315118732841429920027159723209384064878
203 276329791047036547933095937065595191099835155609746261618113376916182
204 610239259853903644525187490637116409085707847688162152393939766389481
205 1347635927548803431084107572505838529823838479980807188094276579212834
206 2976082846021933475528560676657440128002547417776869778460572049137695
207 6572301112879955148065516493994493098918776591205857200657950050393300
208 14514092568391072419389660460848359454669726424387306942886436460190396
209 32052530683810241077712159164569329799121923572677702943654564664366164
210 70783944528092757032298615879715876854552406764050243348084007066300008