1 1
2 6
3 13
4 22
5 60
6 147
7 310
8 723
9 1723
10 3917
11 8973
12 20875
13 48427
14 111384
15 256857
16 599340
17 1384994
18 3187563
19 7469888
20 17334233
21 39905291
22 94076289
23 219435873
24 505824167
25 1202595689
26 2825927772
27 6530389759
28 15704159500
29 37297212976
30 86562332327
31 211240846962
32 509044372947
33 1189541213617
34 2954819108705
35 7253199703387
36 17117069184951
37 43365988924955
38 108751904630396
39 259936779721703
40 671714947571532
41 1722451216394682
42 4178139608971821
43 10989249811285404
44 28769937945932675
45 70868216433690183
46 189005133977406581
47 503466949773012921
48 1258476336473374359
49 3388852736993655289
50 9146305590255195450
51 23162358358609670971
52 62736990675428476538
53 170867420888952507752
54 437538756800445044741
55 1188616840402334941426
56 3255960404471044022979
57 8414714647551788138931
58 22883258981962487143183
59 62890450107879220910039
60 163771295139828341897341
61 445322493822399177653653
62 1225816979763435171822516
63 3212091243636009162879489
64 8728187287495464669085898
65 24036205129923548792320424
66 63309571126628369510990635
67 171868432111372328894062490
68 473168380760526025313376323
69 1251662831177885266344097833
70 3394568486851804814498598243
71 9338821456293839837075908181
72 24793212479171695697426709571
73 67178237583081468356541853121
74 184635900334907852202919331280
75 491681045811733600530463575217
76 1331156345343414734321210220066
77 3654621682630734865884376316878
78 9757466435039999074326598999917
79 26399272901889781924333903230792
80 72395488137496569076031295450865
81 193716929111974156304858876530061
82 523831072795483735489317831096671
83 1434892298166602957226084278109759
84 3846778138002724140475960754466289
85 10397878012669756232326998074973489
86 28450983839161540995224180293787012
87 76397331915281917319000256021787049
88 206442178070357821511091203418008342
89 564286601102345471987683574879822882
90 1517337349319303222485708283263361833
91 4099367268472713540209840583811626840
92 11194267331452172414727448040250977935
93 30136462002952969045561524361620186661
94 81409726476055055043430522524295874515
95 222107739989644445877664809980002198821
96 598548219401578897191280769865582653861
97 1616817746096317246532158031579279715889
98 4407462904924742786897524190319385988706
99 11887701634114142937975260155233221085005
100 32111498482152824061500717838442964164594
101 87470100027551588929870434225194328295450
102 236094773477125286984499016635427642790327
103 637775313384932701936761832828479921639068
104 1736074646481765808080744572841454040939277
105 4688825175400183907158828448933215141165479
106 12667114443617648327985574966158206489843659
107 34459480554004913306121264421685183333241561
108 93117495395190269066681255026007989538601745
109 251586514896759611570407667346862011448466133
110 684030876115306379361039310611607519220187104
111 1849221729986983111675551411806199221853008989
112 4996830389116931077560908829430213984247540370
113 13578924686016318411170917019061883940612629780
114 36723008022288637669389623423788717291146004021
115 99242593438893841149291186626839660949275383442
116 269571828058189299522686314444775531874772830851
117 729256368153134336817064412613251759802030210247
118 1971047263280659712321475391302837872396552708363
119 5351806079706703072579433547428735925168069172589
120 14481584213384676470075815327637751293775174235243
121 39146322039255877884838591425360317102489067798895
122 106252872762552274286464538131094851926851250754074
123 287572158998465238719253722364296110258135303913311
124 777462940873196458966213537806006550435230159759340
125 2109567761725760292301727324853052206579474623163246
126 5710491331563167047612339145637370081930548764309657
127 15440566384691428430574899983856268693184201919983738
128 41884860801043239009344755605765433817971602147567207
129 113395764108413307981814416239199483651799972260402769
130 306649082655153018737214066588466133320570978656033337
131 831629731177778233931673878594177744279656588281417389
132 2251736837414406469443936352616503086176616313510186859
133 6089970983928278326205008406999005088566628415198704863
134 16512430409693644205555105168872335862420272745307543420
135 44713277179194390001223429523414527736883741951465488933
136 120943947463647825474525377615918599052216656605773154218
137 327867937012918260903064745060644233148655933613520508770
138 887879366922613550446870121416863596584496395772660492839
139 2401865598720964998747748980956608692490203373719999794258
140 6510178317961713399158643773084763381052019700310025573377
141 17630736504770890471693289488030515809904983392822487258255
142 47698993224300244346177299924935006418395167508891100709773
143 129268278919066023663982103413849722036799078894624141157171
144 350095343394511370077683170242517583442042907012291643566133
145 947252976389526145925602546454309580742793401157034562431523
146 2566820271354632777774080887061957706630613513562774873939002
147 6951874018606757222069742274230321019555842054705976289442639
148 18811321461985411730306334758923686633033881396153598692859804
149 50968602517702904049406032212843667607123086419514119455999850
150 138043945902126093416579893020008525736482068418459325237710793
151 373567846708468142648075381945280756689881587259153291091371090
152 1012076188098436258198467673512639813757283555919338351852813205
153 2741150825764080056899228341805753233063014216123138402813316779
154 7418512209251656129942165333208493870478975476350438462825857155
155 20096777307081292612565095521750881831463807153903949616850843549
156 54431303756491287227624542828307318045710189844701789526911918599
157 147319947540256364152234443284990830087002995720956131142937494895
158 399063444324571108445357967664184993108202016885086002671948610592
159 1080848649649414952216120984271502290127846793307247258310901882435
160 2925526001764597636400492662584294130010519203441987917958916730346
161 7924272916015224467988025151354161511747767329721330100518577463236
162 21462556498516993676886676323426245585533159333060315865295869429787
163 58095738041746805883914932833863707461534477243903038368235398656254
164 157354273112697823382177819312326503230595510841715358942732971267433
165 426185324212629884548712287632667404127136248187881020719663665148477
166 1153672943491672390370772176266898678954894934115021869459665600767505
167 3124633090891374795649952394087599444862008332337764854911102129845255
168 8462838140930923350887167245222541041636269346138247406208439820648079
169 22909703405146462080483348330427213342650039006317255741102081958235219
170 62046980815181435963862933806096523925827353717126961456081169767109960
171 168048291184605439719514106971363909722807131982768438672194358015874331
172 454940641802528186922311009094055656583086121182652476354615357065710948
173 1232092237971802278436949391299040391598848756150230401439659088326497726
174 3336973001207372657200579082504188185043154592376441649435003120208585385
175 9034178839218198710437373075183920270626499750794051009227537733209050214
176 24466202332991924532287395834175765355376656600340512149056425550275735847
177 66263108569365345583164002151242328795994286476953393230693452276267981895
178 179399596670119582432342219871657100719210354279864332241173715187401922013
179 485836942345698143050953537771704662167105826517108281848774820151390466737
180 1315804679629316119020143073463254920991549289373313589921212550987293528213
181 3562486361965426142481151400451723948403600989028760253791466737263736961467
182 9647505082447576023825897849336115573331745729065277995042155099208072037988
183 26128323016117872559511256971950135875675341461387936481993324951899143236181
184 70743094360572403956224774742863265403042482083245967995739515076402872387532
185 191575472047300982656968351349453299606309949862134763105999121631403027953348
186 518838401580629288662158332375454212133988828288013461832450167229810067038353
187 1404798709164688717536374525122897111175347272554505303629053085399607147239508
188 3804215528373705609404023277497843829311565380105816897069767631805895899749277
189 10302749246044617501819609970832442139156578958033472785371231890792617924162887
190 27896097476814270119412994493284416588569849554704190044066163481597095491605555
191 75542364323277445426794475560894106943164451597051581447648208454480957467356745
192 204585363821759900082282179263534593345408256161836324729005006467319521297530597
193 553952081471694817088001245528724861110202555902180835571636762941340988175977141
194 1500086223329022479523306186893636057010536058524135320705493085165042973566022476
195 4062528094619428137709758395277193794803533587799159238085089768477872548438627981
196 11000195877472145216337599905274715136318457843807700195389717605255243669491661406
197 29788045782851439000498811688883341665589108427657276133497192107948273547182690006
198 80671206371014375314135307902029022481888767135451015906889482746202373530139976277
199 218437995273761515533497597404624945333911737319291506461456863414694364938804691610
200 591517916046657665721782497828620623211025595212988612447946475414888070549155709785