1 1
2 1
3 14
4 9
5 27
6 61
7 75
8 281
9 697
10 1182
11 3379
12 8083
13 17008
14 44193
15 103747
16 232714
17 571581
18 1342911
19 3114718
20 7472335
21 17554474
22 41147561
23 97770072
24 230189903
25 541916214
26 1282131187
27 3021086562
28 7122374217
29 16823787888
30 39666365638
31 93560142399
32 220834279851
33 520824231634
34 1228663721780
35 2899229995280
36 6838726438677
37 16133710900002
38 38065184166517
39 89795596184043
40 211844946436850
41 499792333051926
42 1179052593187764
43 2781602036126751
44 6562324041592014
45 15481366266365791
46 36523268539851666
47 86164628907824793
48 203275103472515080
49 479560504243165578
50 1131362252382994920
51 2669060646506584476
52 6296757839483371640
53 14855077333457446904
54 35045506202926185219
55 82678108502354808386
56 195051087412905642901
57 460157038259958164248
58 1085585629798445637604
59 2561072780497945608598
60 6041986094411870852932
61 14254029528863202091891
62 33627570920843740897764
63 79332901671801260768276
64 187159222863022163580603
65 441539015423259138030280
66 1041662289214835151513640
67 2457450726042887032845646
68 5797525613087756295727853
69 13677305202572416919082421
70 32266986497178426650286956
71 76123065296838601967799096
72 179586684093995780033094579
73 423674180164697111709898897
74 999516252048966754420799202
75 2358021302241004189205350885
76 5562955539221722909152552565
77 13123916306797229677464556449
78 30961451761589800933394788081
79 73043097282833285646525297138
80 172320538905880483050091982053
81 406532160646176409082844189784
82 959075445616768362394211677722
83 2262614865188572388283893448902
84 5337876236954259493548233085373
85 12592917671309426610409751514506
86 29708739656422338248179241611078
87 70087745763268455615923986522310
88 165348384438883793733056934911004
89 390083714873107982012005996603652
90 920270888283514122590899394712553
91 2171068607844845673382673636167715
92 5121903734931010113108533686829053
93 12083403433770742393948320320744528
94 28506712756949099921184350562570112
95 67251968922097957960129063762244066
96 158658325936737927218233994906489240
97 374300779475387624911817297355178342
98 883036378258057515420643673659331837
99 2083226346537301490407668545162065451
100 4914669562591433329608711345857155317
101 11594504336800640178042341352391756044
102 27353320320801873342233557808005960559
103 64530928691439222757602945317874027017
104 152238949748787068651461694501242802051
105 359156427632698442853782817422290552925
106 847308390675323278329789796851228671364
107 1998938216534493952530334957843818234771
108 4715820163587516650797685502904622296386
109 11125386283245592442788997889955737984764
110 26246594581183213233872665672339204968325
111 61919982782666364873036758675310918254542
112 146079303962491109395343325865436499058682
113 344624822023392318425395987279767716687124
114 813025971051687386091076696483345623269838
115 1918060416320262437249209214302737688994702
116 4525016286867117582812764474230176289660516
117 10675248924481185484078775941806777143498464
118 25184647385774031895431379249012696329656527
119 59414676738005448127423767537653835868091826
120 140168879786489351832571773210926598939471350
121 330681170701907706242545224421647519513688021
122 780130631159724246611692299915430110383656632
123 1840454962651302792583840715183479113849799894
124 4341932407540961893953328716115814981198208294
125 10243324294388815373505020517183958526290366444
126 24165666977630421268189090839215121860365554892
127 57010736328404067587208572806533335346478314050
128 134497593619719791557172556741496556792083021092
129 317301684814104319939018521390051430628697325687
130 748566249226243199398181474319566734617605630563
131 1765989455142466064032584880115306509503070136170
132 4166256171578736998974293096638480400631895895052
133 9828875499042903662164139080689007120509131980383
134 23187914904204824256102099321625570213190788130120
135 54704060261725886193248002608364671448594746475415
136 129055769847416522667352202587351182103330692034591
137 304463538012048047289878776343993652500714418226095
138 718278974186208946371244971613415111092197446311386
139 1694536850378375226418945204838872610749961377962164
140 3997687862913635788296749348020834838436106073104303
141 9431195459525392355329790519790421912616380095321628
142 22249723051400213156009253893421661431655744322805241
143 52490713185677366689633229934617569490426902861361778
144 123834124333859945609904846459948659097012563741666564
145 292144827510519846853400583304275551947136981118200034
146 689217133809170401510786237396808536325706457733903041
147 1625975245168504249498949902346263126501668746106327254
148 3835939892104870948371511456581576128970910142642581106
149 9049605705600168589475539305857481795800480744558328762
150 21349490797649908399719678260507102550590549466144557273
151 50366918973815056436928101085975522660152063747714170889
152 118823748582991863818860679195693513316144809536399135848
153 280324536719316563932470042613955376029767792116908264656
154 661331146542766711317981470252236592457228046968892045452
155 1560187668571764071039911075104328535666226783563093118770
156 3680736305689760433354884253523497181598984628491091424623
157 8683455218194826716544403334856519698828383697197028853496
158 20485682283144364662499743802364401054448060417702929053832
159 48329054283207005101267330202794038217217438281269953747585
160 114016094539891555305024988825165179318930454867413775101334
161 268982499387464957489334996135271752301223526982452312413986
162 634573436923095667592288324845809276636898968694115576054021
163 1497061882335813444069908930055073193049452840286520102120527
164 3531812315387636696015906762361254820285425053314524695811101
165 8332119318716139519817530710245300358763054153255485189848499
166 19656823789545849283082083475391299286211049386832377990862309
167 46373642372753842130937752955832572343120713524744743856266605
168 109402960007190257762800213523176238868453801918274534608278552
169 258099365198173154827286902106706646123586183420425357497588428
170 608898354407612186735319134401094889714292759725623736839223488
171 1436490189410672523730934683653141152824362032666845829636137406
172 3388913846352337553011696562820957126389982856899712776285660053
173 7994998603304257364578451679288762677792418052629136632906343956
174 18861501225720865029796907761350372647540069522639974001891935693
175 44497347171622895195497732488315552244158728180719193476009357214
176 104976474651543130350094994951816454409863893763868852913916055270
177 247656566755823451448681584222718029529750600802406204756976551294
178 584262095492078376585965719043805481505285035059097212641543239871
179 1378369250209948835331570734196863187172147945877297011368740024316
180 3251797103702572896939928801652477052859037320112206182580945838869
181 7671517920207386648213150077437264239472110184949015237045021573141
182 18098357715200797251727216217947504911686602129959606824008898117044
183 42696967587675717924689522152488727042736666346998286847703928189230
184 100729086576284675422724103122921957972419876211985714908848577806089
185 237636287908683946864017788816022032113699296802348821341250370490902
186 560622628978691402289046196601965633026415824910157300197010411884119
187 1322599906306203874823773499227242435185500601174142600156858289800256
188 3120228156590637647568575166545099987792936403679547031067641111483781
189 7361125388532277466524563588494354670827863515832822750539006865662289
190 17366091281254820388541877132636401306281830529077072554431724484485197
191 40969432046178804164382673524500250850455395247380586191782035731284860
192 96653549437359626257911482452647624024528710421155533179100223571572690
193 228021433353295310744392818312466119246823886013960154545372401699678361
194 537939624267891313146958212085570495911120430167001860203513298894122369
195 1269087011259672201960913685984084891575909072653255336107720543548488853
196 2993982539099862709465756315220305237901641522694057136606842039264033933
197 7063291456696439620429812859174537102700479253183053740577409249483826739
198 16663452625625634769087627725442880169530038014658334376558240784763198709
199 39311793249480143061336648720650221059747666557310094151422485438694725100
200 92742910080548169493348607544811822974802687626408856054163929155357304422
201 218795599468675616444782286978752645445931074411667851924286982137235618856
202 516174382551509587517083672589132389821041332071823707269542965603463669400
203 1217739268291714876202496910636749200108437609449642580212154100354437655322
204 2872844867289906797328330646774929298077276238415643093444866292593249740326
205 6777507998975739929434228586804476480958057436505688433949645623322733667124
206 15989242997138399999572306675020049383725420321782956189058747772560925843097
207 37721223148711253035929740068556921449507217242790978592060194158776379259288
208 88990496678893735257190400894107128385849775002536986215541505238157349430153
209 209943046330584335469594346756509085853874471449898334934724909053882131713210
210 495289770789869047137562814626071174056425268126373119571266016630801776893241