0 0
1 1
2 2
3 5
4 12
5 31
6 80
7 210
8 555
9 1479
10 3959
11 10652
12 28760
13 77910
14 211624
15 576221
16 1572210
17 4297733
18 11767328
19 32266801
20 88594626
21 243544919
22 670228623
23 1846283937
24 5090605118
25 14047668068
26 38794922293
27 107215238057
28 296501478704
29 820476261295
30 2271726458263
31 6293333029156
32 17443168163416
33 48370062636654
34 134190690985978
35 372435833881578
36 1034078866908394
37 2872232726571749
38 7980695109514561
39 22182422656423849
40 61676117449283837
41 171537091915110029
42 477227744594009504
43 1328048856698095447
44 3696729316849207130
45 10292748327630264925
46 28664895623718825161
47 79849131533514081701
48 222477780725979665937
49 620005805241494744835
50 1728199288005906578667
51 4818117071820275428899
52 13435166222731629650447
53 37470354658639560127335
54 104522236849433299502193
55 291610358455156829656304
56 813706779487773580366975
57 2270916537857321711320577
58 6338701581412364677341894
59 17695510540726468530974642
60 49406879079763860742570118
61 137965741275182266753814023
62 385312135108089340197427955
63 1076241849892459616333406930
64 3006499113017112457848058549
65 8399716649109042710816892368
66 23470317000844754659546240425
67 65587718028894331227830811266
68 183304818950760538929300751380
69 512355795249846102376344712050
70 1432235733020496591400219731095
71 4004065440711776700620352383869
72 11195162981479196809685075330893
73 31304091025720787719664612026950
74 87541115759519299675610690702125
75 244828676167241466352550360945475
76 684779395425864678569388645695782
77 1915474101281553517163476932577945
78 5358437009531654349892707052081775
79 14991162157880048480300872395515091
80 41943717207408273887330644391491559
81 117363248697723299940065675390448263
82 328420380279687458931975032647869715
83 919094267319484418019240062317189817
84 2572297723053256706076814916157670760
85 7199674999553841385714459332731528479
86 20152750349349943367852775717744027064
87 56413733911315465645409831960335012308
88 157929693721609548555992135109542456232
89 442150914520657421866222195842963445837
90 1237953782505021044346677869974423628057
91 3466290093426377650951723363715684961733
92 9706247783492707702717719527826580828308
93 27180865118311731361256502885245345238641
94 76120225978072896656264063157483833862662
95 213187251139165983478521723126293465870629
96 597098870896071589493617971195644433704032
97 1672455753790130692355234924324433828820488
98 4684744538422297257373259695155401841914743
99 13123196049886827065435580775391554646636947
100 36763368547001606608894553970539590440436164
101 102994141349622119203736540078506449446908128
102 288556501575195726189954280315771852449541236
103 808481181748524224887758431335931050843124913
104 2265318531515215618441423511428819400276807350
105 6347585552677123147125980157267133442454558279
106 17787192089707505207223020364190675035495000936
107 49845437087723536249524157190101321424149230860
108 139689012692562602997030417083755317652687230269
109 391487200032353558346273706410851855867413011215
110 1097213215891128410851100294895454474988116872270
111 3075263329369620396575391377054414274599581361793
112 8619678889520246726024442359945935423514522985719
113 24161119489926727910294155092881307112568151620895
114 67726698511316982891873810876645752453958211919111
115 189853824533270223425494945668994229900396878912968
116 532224792393436944063199773674109410335000399358977
117 1492062032918105646250013667400170970569475399772864
118 4183063072892216324240858955694787197059070810282930
119 11727823920040829230028716941826868499112816814780635
120 32881808278829997162231111804463607108875512372822687
121 92195331183824450576828151995190084212488789599027438
122 258509732880302803979158929507280119093039014143334501
123 724868727304084481111979764954516342136997495942956618
124 2032619505171385891728361197708159266078059781564023719
125 5699894878591672183302678310020897979101192469207157310
126 15984218693982447992730936538999688088452202474365887438
127 44825957108720726132424548825571151859224857492953395254
128 125713265808647696347823454380328879895624248888268890473
129 352570375186878625106407320917716339832431888624424569667
130 988834238769424055178253228428580978224932147759009858208
131 2773409150240285067023737902079414953191992102436501261296
132 7778878165555565922309628702455293961931640771838145564688
133 21818876431140666549769733989119268803352496134697657389826
134 61201208593105434508838066856489753310267257183766823820850
135 171672067027844491786189906738704313332049601542230308785744
136 481560790747186073413313259234542179890684592418555025124335
137 1350872228179946638504928493512291615346691063210139714505487
138 3789561245606390737302218777237759465425638561922715230058031
139 10631019734973906520842876455568843486118819845922055514573477
140 29824425946529137991247630382937372927052718829811639739950135
141 83672024733818554269925156381591307616382230967158822621497132
142 234746607422127024846763914823507613578624538379690660574914939
143 658611151257328082291315962020681075393065006945355642790255134
144 1847861406125950273936735624329143016162558370866192668348520567
145 5184658129317162594061460033449275843780606284259746114189262956
146 14547257495215250098627163095943620362684427857116178142549539452
147 40818050570831189521922862674951525989269735746110964749960633025
148 114533725492171912608229842468905314651144246747138676580192691262
149 321384091988212031823149747628269079989227964769658372839005660488
150 901830862514129987046076498864886796605002394977380154392498226161
151 2530669385957430689167780440014729879602568293854204554307823286925
152 7101583580056817204045586973188848298594923305669522488890994674719
153 19928946616628508876574719747145202599021352231091811698037319487673
154 55927153163607896100902218816964244154862224376955382823047003034631
155 156953206148056892043772608031948637960676910583708811645666777513389
156 440480474964901148164861782982228821151873995788033424884751499498163
157 1236209311979112692430422515571407444014799864724765760619517568097096
158 3469493867436427481930154925932700457638605770336956597539410636273859
159 9737531880407260986443141771760634870748881097518037284934844988832384
160 27330036237111745612122558403559237875421706639665777167110896711222616
161 76707876944610068070376108301299310261934625699293731028256074330732431
162 215301995149764830836449287330756764033825627047971991694703533823796161
163 604316398930445881093917552881586222835014776612191374043979908996521486
164 1696246006056825778898689109789981113701348873141326652019367881616432017
165 4761253788786120672700418043345863102445270591829298306504311638802883726
166 13364778401923679174982897750972443310948960534102441152281283955724478739
167 37515439258553300906302852614816847152134985694985369724044965008590590794
168 105309138205283319791326040478243282583717593854783275573663922685161098635
169 295617227197430901711774146456395835934337764052316221789294029566580411558
170 829852653200505531704642651165836473552288946817676465619448643053382733229
171 2329591180080470343206171035539678027010777746762034601987734344267242863480
172 6539820550974230660861536842539443923476683308675241749638496604895182789847
173 18359432647250896297769046958388769448540674569956074008292754508520410385064
174 51541838182200517565436291595362180073785731055690396683877236154006168524143
175 144699719628614209208160723544374294412321816427949144882711914095219245376547
176 406239860712759148396955060797178697804684338539028037691501782801138646293717
177 1140523815531049449919287668369833013504452029245657054351107392194312629217783
178 3202086666685946879554941515134039984682384654224712669908334538817752116164732
179 8990185010226984247164393677705394055587071268527478756911450606444922315547423
180 25241253788928024749074396835519473842016680229265771460268694842694998886025790
181 70869585122211547731548372960620135730802639146048425612098264421101407619425782
182 198982762775249135436431506082954537096750507698170625390150450151386641609291012
183 558698557182860726236136778984408281991674790626440534356532001525415311138870313
184 1568722404631699333318815245421848431712180588052536321320559778478723059880384578
185 4404747674379175917026628493124123277196693404341000772888548095684378924960439952
186 12368080071835340771281966881271396336124382765409610660518755904569359988628825029
187 34728801145936983476283941587696783890483471406151100899774645004341694542793052839
188 97517706418155061344607771978385727672556819548757086419172665751994751987332234338
189 273831422835119823727160309584581956680748446503229449862340334929610575585731534500
190 768934135950067518051414189696212096657319258321358905816048510634668265164175952752
191 2159240362180116939996803357416631128874483134063138938346649324953843416843662286125
192 6063435553710423669033384542325163459316484312904303320554018354042641366382674312603
193 17027167502848098816735273716324402651214130534846681773661824940952375839995725521744
194 47815847369457763113930264117705895690818131569455345656771014512859902627906281128255
195 134278676141835492028288928657846985220189035374740683948770673082553414393339683094072
196 377092532918682473338235759458417367613424210927509707990979928705493196948646909129105
197 1058996303774213181056108590388134451539626486431006637586683257301435143014509411951612
198 2974038105439235023838169373579542533101161981454834906744283221687695846585054627886128
199 8352262399608954668086308161551910373924086191887615435628563915156480468120988407390043
200 23456715084671305458988888038035024869343708033946164540302876062960012750898829890544938