1 8
2 10
3 42
4 52
5 154
6 178
7 494
8 600
9 1606
10 2014
11 5262
12 6690
13 17464
14 22360
15 58342
16 74736
17 194784
18 249738
19 650892
20 834326
21 2174114
22 2786028
23 7260062
24 9299282
25 24230362
26 31026484
27 80832010
28 103476740
29 269526292
30 344976344
31 898349934
32 1149695244
33 2993177616
34 3830324810
35 9969773218
36 12757347040
37 33198572712
38 42478512970
39 110522319272
40 141407950822
41 367864990946
42 470635382754
43 1224179216204
44 1566070022782
45 4073127056026
46 5210295456524
47 13550167624696
48 17331888676412
49 45071443105134
50 57645944470518
51 149900812539146
52 191706638117578
53 498490917178760
54 637465351951432
55 1657546672930148
56 2119492916193646
57 5511040515635434
58 7046406321042228
59 18321644305581426
60 23424354359338904
61 60906218442335972
62 77863747228457398
63 202454856686620200
64 258805690007667524
65 672925352619955264
66 860173363374041374
67 2236558230649636796
68 2858737793901373686
69 7433107757934568488
70 9500382278708808908
71 24702426324428988778
72 31570996965690902736
73 82089883378877383672
74 104910221108658565648
75 272786085566759172250
76 348603104667336446682
77 906439641571695434916
78 1158324206866292266820
79 3011903690023626866510
80 3848715371615718067552
81 10007603010355792538582
82 12787612100898723722670
83 33251177185829984859302
84 42486622884709766087364
85 110477290135732862453276
86 141157859679715659861024
87 367053188915559906085972
88 468974160479818403175360
89 1219483343748238824736268
90 1558061438849476045181798
91 4051486821939512071986434
92 5176220868164291679104958
93 13460010746530562240661042
94 17196269672660555710409448
95 44716671339307124628340964
96 57128067391379528818159148
97 148554982091994372162627924
98 189783830763308265610204872
99 493513709160062145168463184
100 630469059500551730870002788
101 1639479430599158841240296656
102 2094419622225992751889769854
103 5446379936515536112145513168
104 6957598809908411779991057970
105 18092789339199922395014407116
106 23112728065180226015748461468
107 60103412644709082612206940738
108 76778482009966009775350706416
109 199659095086204717779928061762
110 255049590246705293384933093622
111 663247687802047454150321674196
112 847240717939863737856213528454
113 2203227584774671319940323924204
114 2814403407389146361446684756288
115 7318805575560144776472492900384
116 9348963199505544995593534966782
117 24311879558718620718190473019828
118 31055486754354794434751458974942
119 80759673878721638813600302046070
120 103159971606460464348662429125764
121 268267754429135534651423182205174
122 342674862883728670733820261639044
123 891128782572856136808035383495188
124 1138286548222190416775479497998760
125 2960129529911831648495623493878470
126 3781111018353802600920190545950554
127 9832848760305461540948224842908562
128 12559890647397098836293237887080522
129 32662283354400950293183388545577662
130 41720644969609202128444557632784622
131 108495666223315943390555286397536772
132 138584610921966075326201305698366914
133 360393560059685866675295606999262966
134 460339179798827013905689168397600948
135 1197127867670438614537420060014588326
136 1529114140715251088769929184499674686
137 3976518838751275889214907844051816174
138 5079266338910283037772425706075288352
139 13208838207439789830574476936741305022
140 16871793918304200033486086071534580568
141 43875830533080929458932922517720939052
142 56042926051109538884410617283786248026
143 145742195340335391296390613157126106782
144 186157128243746599999801086539947571550
145 484110561978844562071040504781460964666
146 618355070449135432165893232202698718760
147 1608063387543619034200601344478643880842
148 2053977218836626698479001367231850566902
149 5341474771143044778055600832304968506576
150 6822645524125825618055173822331867694808
151 17742657182802793014525621689994586909264
152 22662589215818502006636837854833138174778
153 58935320587005949620044761360981793444380
154 75277609646864949606410698134705684010566
155 195763711779860354019706969208662503033012
156 250047043998400860717053781294502974169760
157 650261919962214382030499568422786367156370
158 830571977747617123783766533215870890172666
159 2159951896251986846991224025844572057913336
160 2758878027619770799131462797851419751201634
161 7174629764175896042527442347960568285909474
162 9164049583111413919093751081861409069507552
163 23831676702825322040318828969494218195658858
164 30439820711789683149559520992364540429074328
165 79160662029775299226506393489683072327227930
166 101110557107045510781683182265638207169218526
167 262944430529256431060372198740617034706852286
168 335854128484961698597615775435293341582670018
169 873410276601135284432298051507992884393204902
170 1115590156238391842112989922208153517530940770
171 2901164814758913819817843460032449199916006828
172 3705599404359905123352004438891866120682403616
173 9636654922257677328734501136429024134654689740
174 12308697280803788755951943994667424490841276464
175 32009584188185867421495884846939246066667592110
176 40885146389824317612763170619927189776192870208
177 106324559516532138132306641413576767230178487760
178 135805975776336283729373584469421471233621457880
179 353172598524809215242345766967958190560638050822
180 451099216649172579649628040769115713200413614892
181 1173114145051269003432492370857863330242093177714
182 1498390966965760114347343622233399748414735610000
183 3896668099011407881496957274487591829731200176904
184 4977119985509753523086080412177925607465343032520
185 12943342568112847907144755299390226648931521933438
186 16532212366917179817243645021784425792684656287494
187 42993160319863773325926769329439595522041723487926
188 54914084721605822874891769674399330288906605803292
189 142807888766253617465112270469885035282030842233542
190 182404874652385321843064428136122262578255903234824
191 474356591254236052674248511007686019550838289330412
192 605883402379891940169766049431523854567867364865492
193 1575642186980055722889072497928126748014735391432064
194 2012526471454606956434685132012659707443946523695220
195 5233716425604750837632161126649396805843174044738216
196 6684887212124688369096391278585188505670560266287044
197 17384520188651055622079464965336536162868000753211488
198 22204781765726142254329537274055689386267159810528870
199 57745104080041172983395382375120273344773605495783512
200 73756259116297860355407375960103628235456432012069480
201 191808377858587933723145105696282846940712746616164564
202 244991606437413727083109676347350413279724127014050232
203 637118074159980130368984175125092731344255763869121870
204 813773391746587974107834319613696719770815397403669498
205 2116275636582827728755600028933610818329577888478514880
206 2703060245460892496688564207327425442313983217604759670
207 7029500988254503766307362424337167729683608433291591446
208 8978585619939380546418447196688949984605355950660470320
209 23349453575444892158231340138785190665960570749306295148
210 29823602210292438862512548011841203711019042560549894870