1 1
2 3
3 10
4 23
5 61
6 162
7 421
8 1103
9 2890
10 7563
11 19801
12 51842
13 135721
14 355323
15 930250
16 2435423
17 6376021
18 16692642
19 43701901
20 114413063
21 299537290
22 784198803
23 2053059121
24 5374978562
25 14071876561
26 36840651123
27 96450076810
28 252509579303
29 661078661101
30 1730726404002
31 4531100550901
32 11862575248703
33 31056625195210
34 81307300336923
35 212865275815561
36 557288527109762
37 1459000305513721
38 3819712389431403
39 10000136862780490
40 26180698198910063
41 68541957733949701
42 179445175002939042
43 469793567274867421
44 1229935526821663223
45 3220013013190122250
46 8430103512748703523
47 22070297525055988321
48 57780789062419261442
49 151272069662201796001
50 396035419924186126563
51 1036834190110356583690
52 2714467150406883624503
53 7106567261110294289821
54 18605234632923999244962
55 48709136637661703445061
56 127522175280061111090223
57 333857389202521629825610
58 874049992327503778386603
59 2288292587779989705334201
60 5990827771012465337616002
61 15684190725257406307513801
62 41061744404759753584925403
63 107501042489021854447262410
64 281441383062305809756861823
65 736823106697895574823323061
66 1929027937031380914713107362
67 5050260704396247169315999021
68 13221754176157360593234889703
69 34615001824075834610388670090
70 90623251296070143237931120563
71 237254752064134595103404691601
72 621141004896333642072282954242
73 1626168262624866331113444171121
74 4257363782978265351268049559123
75 11145923086309929722690704506250
76 29180405475951523816804063959623
77 76395293341544641727721487372621
78 200005474548682401366360398158242
79 523621130304502562371359707102101
80 1370857916364825285747718723148063
81 3588952618789973294871796462342090
82 9395999940005094598867670663878203
83 24599047201225310501731215529292521
84 64401141663670836906325975923999362
85 168604377789787200217246712242705561
86 441411991705690763745414160804117323
87 1155631597327285091018995770169646410
88 3025482800276164509311573149704821903
89 7920816803501208436915723678944819301
90 20736967610227460801435597887129636002
91 54290086027181173967391069982444088701
92 142133290471316061100737612060202630103
93 372109785386767009334821766198163801610
94 974196065688984966903727686534288774723
95 2550478411680187891376361293404702522561
96 6677239169351578707225356193679818792962
97 17481239096374548230299707287634753856321
98 45766478119772065983673765669224442776003
99 119818195262941649720721589720038574471690
100 313688107669052883178491003490891280639063
101 821246127744216999814751420752635267445501
102 2150050275563598116265763258767014521697442
103 5628904698946577348982538355548408297646821
104 14736663821276133930681851807878210371243023
105 38581086764881824443063017068086222816082250
106 101006596473369339398507199396380458077003723
107 264438702655226193752458581121055151414928921
108 692309511492309241858868543966784996167783042
109 1812489831821701531824147050779299837088420201
110 4745159983972795353613572608371114515097477563
111 12422990120096684529016570774334043708204012490
112 32523810376317258233436139714631016609514559903
113 85148441008855090171291848369559006120339667221
114 222921512650248012280439405394046001751504441762
115 583616096941888946670026367812578999134173658061
116 1527926778175418827729639698043690995651016532423
117 4000164237584367536518892726318493987818875939210
118 10472565934577683781827038480911790967805611285203
119 27417533566148683808962222716416878915597957916401
120 71780034763868367645059629668338845778988262464002
121 187922570725456419126216666288599658421366829475601
122 491987677412500889733590369197460129485112225962803
123 1288040461512046250074554441303780730033969848412810
124 3372133707123637860490072954713882060616797319275623
125 8828360659858867331395664422837865451816422109414061
126 23112948272452964133696920313799714294832469008966562
127 60510484157500025069695096518561277432680984917485621
128 158418504200047111075388369241884118003210485743490303
129 414745028442641308156470011207091076576950472312985290
130 1085816581127876813394021664379389111727640931195465563
131 2842704714940989132025594981931076258605972321273411401
132 7442297563695090582682763281413839664090276032624768642
133 19484187976144282616022694862310442733664855776600894521
134 51010266364737757265385321305517488536904291297177914923
135 133546611118068989180133269054242022877048018114932850250
136 349629566989469210275014485857208580094239763047620635823
137 915342089850338641644910188517383717405671271027929057221
138 2396396702561546714659716079694942572122774050036166535842
139 6273848017834301502334238050567443998962650879080570550301
140 16425147350941357792342998072007389424765178587205545115063
141 43001594034989771874694756165454724275332884882536064794890
142 112579634754027957831741270424356783401233476060402649269603
143 294737310227094101620529055107615625928367543298671883013921
144 771632295927254347029845894898490094383869153835612999772162
145 2020159577554668939469008629587854657223239918208167116302561
146 5288846436736752471377179993865073877285850600788888349135523
147 13846379732655588474662531352007366974634311884158497931104010
148 36250292761230012952610414062157027046617085051686605444176503
149 94904498551034450383168710834463714165216943270901318401425501
150 248463202891873338196895718441234115449033744761017349760100002
151 650485110124585564207518444489238632181884291012150730878874501
152 1702992127481883354425659615026481781096619128275434842876523503
153 4458491272321064499069460400590206711107973093814153797750696010
154 11672481689481310142782721586744138352227300153167026550375564523
155 30558953796122865929278704359642208345573927365686925853375997561
156 80004379698887287645053391492182486684494481943893751009752428162
157 209454185300538997005881470116905251707909518465994327175881286921
158 548358176202729703372591018858533268439234073454089230517891432603
159 1435620343307650113111891586458694553609792701896273364377793010890
160 3758502853720220635963083740517550392390144032234730862615487600063
161 9839888217853011794777359635093956623560639394807919223468669789301
162 25761161799838814748368995164764319478291774152189026807790521767842
163 67443597181663432450329625859199001811314683061759161199902895514221
164 176569629745151482602619882412832685955652275033088456791918164774823
165 462265292053791015357530021379299056055642142037506209175851598810250
166 1210226246416221563469970181725064482211274151079430170735636631655923
167 3168413447194873675052380523795894390578180311200784303031058296157521
168 8295014095168399461687171389662618689523266782522922738357538256816642
169 21716628838310324710009133645191961677991620036367983912041556474292401
170 56854872419762574668340229545913266344451593326581028997767131166060563
171 148847988420977399295011554992547837355363159943375103081259837023889290
172 389689092843169623216694435431730245721637886503544280246012379905607303
173 1020219290108531470355071751302642899809550499567257737656777302692932621
174 2670968777482424787848520818476198453707013612198228932724319528173190562
175 6992687042338742893190490704125952461311490337027429060516181281826639061
176 18307092349533803891722951293901658930227457398884058248824224317306726623
177 47928590006262668781978363177579024329370881859624745685956491670093540810
178 125478677669254202454212138238835414057885188179990178809045250692973895803
179 328507443001499938580658051538927217844284682680345790741179260408828146601
180 860043651335245613287762016377946239474968859861047193414492530533510544002
181 2251623511004236901282627997594911500580621896902795789502298331191703485401
182 5894826881677465090560121976406788262266896830847340175092402463041599912203
183 15432857134028158370397737931625453286220068595639224735774909057933096251210
184 40403744520407010020633091818469571596393308956070334032232324710757688841423
185 105778376427192871691501537523783261502959858272571777360922065074339970273061
186 276931384761171605053871520752880212912486265861644998050533870512262221977762
187 725015777856321943470113024734857377234498939312363216790679546462446695660221
188 1898115948807794225356467553451691918791010552075444652321504768875077865002903
189 4969332068567060732599289635620218379138532716913970740173834760162786899348490
190 13009880256893387972441401353408963218624587598666467568199999511613282833042563
191 34060308702113103184724914424606671276735230079085431964426163774677061599779201
192 89171045849445921581733341920411050611581102638589828325078491812417901966295042
193 233452828846224661560475111336626480558008077836684053010809311662576644299105921
194 611187440689228063099691992089468391062443130871462330707349443175312030931022723
195 1600109493221459527738600864931778692629321314777702939111239017863359448493962250
196 4189141038975150520116110602705867686825520813461646486626367610414766314550864023
197 10967313623703992032609730943185824367847241125607236520767863813380939495158629821
198 28712799832136825577713082226851605416716202563360063075677223829728052170925025442
199 75171085872706484700529515737368991882301366564472952706263807675803217017616446501
200 196800457785982628523875464985255370230187897130058795043114199197681598881924314063