0 1
1 0
2 1
3 1
4 3
5 6
6 15
7 36
8 91
9 232
10 603
11 1585
12 4213
13 11298
14 30537
15 83097
16 227475
17 625992
18 1730787
19 4805595
20 13393689
21 37458330
22 105089229
23 295673994
24 834086421
25 2358641376
26 6684761125
27 18985057351
28 54022715451
29 154000562758
30 439742222071
31 1257643249140
32 3602118427251
33 10331450919456
34 29671013856627
35 85317692667643
36 245613376802185
37 707854577312178
38 2042162142208813
39 5897493615536452
40 17047255430494497
41 49320944483427000
42 142816973618414817
43 413887836110423787
44 1200394300050487935
45 3484084625456932134
46 10119592485062548155
47 29412628894558563849
48 85543870540455597789
49 248952602654003411640
50 724947137834104063053
51 2112261618875209962525
52 6157879192714893166503
53 17961708307164474879078
54 52418979494565497284659
55 153054402342387832806318
56 447107296039753836151995
57 1306709599137475613111808
58 3820682066516442811470123
59 11176109832763802046866481
60 32705601410484246215745189
61 95747934502509579263312730
62 280418620117853741708024169
63 821578511126260089293299449
64 2407969409295125052827266131
65 7060047856454817331912175136
66 20706869494801128932088054675
67 60752886013114747805209321971
68 178303876727715987264460117881
69 523470228309211183146132538770
70 1537292873088850037153655419037
71 4515968752463518800863883219540
72 13270012942708831885430137279857
73 39004474517326916925520791131352
74 114677148186439520720469807592881
75 337252779926837166106515094143507
76 992081497804863208806272348440575
77 2919102839611001046292805620867782
78 8591299535354652688143556684853307
79 25291409899803750802286391976502211
80 74471367333926485356188553908612137
81 219333623772940705482181740240713080
82 646127582088681087104424825527569497
83 1903821367984370378973123565306390657
84 5610824882652789101159297569379125339
85 16539320523461975633674292210615157006
86 48763733724885023891037362712600616695
87 143801214724243338894845383828477461126
88 424143211957453170823189308473526283071
89 1251252511019022217034672218022874172864
90 3691969061033252211450145056818715608239
91 10895571836533928224569430533625487349525
92 32160232558185513877392752232595140415729
93 94943198059462752589589672745512131329394
94 280338312871514003720592178984834743192165
95 827891507006386759684746014201909924531418
96 2445317582470051292788355811433410180110685
97 7223813569919277908209909876381273600472448
98 21343507566294190307011455122677671120241053
99 63071286725499290051879587077009179781061461
100 186407292265725088628262974383000850686750119
101 551008279125439262168788931369636510506553550
102 1628981378056829444781155780337046921169020419
103 4816545524384400201528896078729484078206591844
104 14243463084216635618593616460404011607159859327
105 42126438916273519542872526418185221195185918824
106 124609748074258685269721679746225795394807463935
107 368643279325165004553837588029470082997854671669
108 1090728356948828889413778926943532826452055923489
109 3227615887293640923534723879466830885499536300858
110 9552148073443970884404283917426165471069560365477
111 28273087669326563386923226268373308891519198747215
112 83694608593339286516845865275060067927286953306067
113 247783770015804609454207700419183219326866037891432
114 733666124667077042311840770634615396480191319428003
115 2172568325599127086900333872828042856959239705072883
116 6434235281178981278501383389909334776805907157003625
117 19057596292728982058081670628840038834243948116866138
118 56452891732709279246597449554678534402285355222310493
119 167243929471212079589649245812612565552180845548632410
120 495518492253931302755138925573735763496156306239168261
121 1468297153693277551750057955985550056048054245040229920
122 4351228649446749840842515897006253623680763141988241621
123 12895939909006020525049153957743848424933016615563347631
124 38224036714090653923463841916802354397373789494577957403
125 113308339295593030224899349743235678608125253774959513926
126 335914162139230336830895890981179547646035311056744980375
127 995944696193907893018732177579690097817751908697143994676
128 2953125958203871032242862849372641027122856111020886916051
129 8757253912605012424410508043307670003888214595085002649728
130 25971230956312910648670984716645732354959577713717663512531
131 77029159655737209198292076994074861468226468921588966262515
132 228483711245369343570527978692401402407326683450731961813561
133 677785425316786877202560066152594144604118851671212451930866
134 2010784621638279092003864008110060755742362675862107888720157
135 5965882496885346480091652211520875946101536584579943528332428
136 17701868948339756072162854163468694244693954463946995967747585
137 52528901541142282721055727788144943627291177831175361324543288
138 155887677410364210152720881116096027974438834607368808242223873
139 462656887166381621776200246373817931304597614098145647594390787
140 1373218270300538769414668623527187436652617948585512645874099247
141 4076176114746698144944445901863493052187774813557497977706985350
142 12100370578291585848508661343199337947000069158565638314112684267
143 35923307424422942991130512330989305674861192441723162636883181187
144 106656033803255531203265808571692809670850556602465402420020216345
145 316683606456769207936362562983800748196883530385852343534927099864
146 940364765829110383503168503360466593087865414516800201890052061705
147 2792526562501115844993594632217303870891160049648033685271576160529
148 8293313228899098909751772697005725540897649009385441560425210405419
149 24631350063364191416424538233454517858542527792145451054309613968526
150 73160618094042557978500362841927189659780942975196270143671086184391
151 217317716820570089019349678010741381146568555256739039589083237770750
152 645566735139957161098720700174097477268918110165353596934549933648991
153 1917851729563161932252172376791063005796015368099613607277435949693216
154 5697921036616567020732113217277264657032349130350832676257121420329103
155 16929533194462073430038426339736337327203350206474858659290825680895061
156 50303748868216219286320667588230526350019623628155053368405843449238865
157 149479691024631080902468555788129937280615762459586142427156516296338066
158 444211878607949677278189691519052693188506868812396722381423260261897221
159 1320152044911170189797987737272464008241125262191007473643762118545148532
160 3923586437128845443586686852839948380568916831057475858351895955542125513
161 11661855811349334771918357449380038307023416739444912728528472362192292960
162 34663863928759007029509698457804094494946791530687256062393459184986288073
163 103041181934351798638496731833702592887659396288493283843172672829030559233
164 306315483465223277536849558325171196905490571203362901499301168992256104107
165 910649036676471807001367754173721857142947773064106791220552641333391790902
166 2707427224063001309528095151187353025900542502136645972125367965815485404375
167 8049815825320234491964337689123301722953381557710069314127722500206965869772
168 23935263461020840096980263070485483085459178898494809366588571987826537207667
169 71172680581555296803149379923536861088722284794000769891141954870670748824360
170 211646459715223720752242595268371923814713075800638178784013957567922616765619
171 629406182556798060612608524140989844489830296611380078087483386960091695353105
172 1871858660510605233961922350456030773020056470097221805908199298108067411627309
173 5567200973649172412408087856400145664802596889453542652445758541497600600011474
174 16558549609643530120682491989720744978394901895607907857214787949007181681363105
175 49252580525004639098150733371952814144933985431626711357314955482478674649547443
176 146506450445279531060514491382976700928724397719002828249141232158736194972074775
177 435818163336746316725419596557297104468742316320156736743595563003504948568153768
178 1296505893897495123541518056456110632263058297017463612332552087036478610744682343
179 3857127763607393317289747181444289104844206392517670796730380964604766822002783479
180 11475554720411059054870302139635286790383912674142011630121861083243621747220391733
181 34143124679648206874119627737629776709637802278300364929001514894803724796048593970
182 101590368017572983361890050835212786317307918069966362947839994317596912485848435673
183 302288261051546124440202691569365827733490881638150844370916223174826684149409580938
184 899516841008180807625901746069836284533295728107971579989835105742417682991430798961
185 2676802782749806440308192087634353169984622551655875309295726204869430306404949584384
186 7966036772069351503456719473227111287755558680281273215688648018656315654706285773505
187 23707561872256333792435483132661991850513229855790489674591448325836657098535639233139
188 70558596663252777946085133947597853886364107860864748213219752446185729297050557630319
189 210005774954397982982429593953253455078749295759742007919158967239672151680342685244686
190 625072812779197710276380405563443922373485251069595765603862247400960114380090058632891
191 1860577919688031146901090743059703957795893197861975705434313881973843593344945587864425
192 5538380761882425834738770135941244970974291453088876130398554252200820716049537917931901
193 16486758218057512686364515464968183239920424742034156909294894994134273529534593912864736
194 49080057093846792078207440400962561891299480521864840238403037844923614240989926691530045
195 146114058343479733213309361613188554384989212460956312927091875359267905712720536804086397
196 435006680984048067608842658191404238155106542969867480106759434159364454613909220650450615
197 1295139824503600634505516296159521875430178897834496788903937984352123205897636818867572942
198 3856150951336638482170851415467193586277178153979816158649479353884024803017533949940904787
199 11481744162422238079179669202218823270856444071448491457170664934216175031490698572919683116
200 34188339774089671290395555410532369317454428350061939535660018995456718755894357214610716607