1 0
2 0
3 1
4 1
5 3
6 4
7 11
8 21
9 55
10 124
11 327
12 815
13 2177
14 5712
15 15465
16 41727
17 114291
18 313504
19 866963
20 2404251
21 6701321
22 18733340
23 52557441
24 147849031
25 417080105
26 1179355476
27 3342487033
28 9492629497
29 27011665839
30 77000574224
31 219872004839
32 628822476825
33 1801061811939
34 5165727944304
35 14835514495779
36 42658853588291
37 122806710477497
38 353927309867100
39 1021081135602833
40 2948746869863855
41 8523627903936933
42 24660472423706340
43 71408487361882773
44 206943918589158093
45 600197151645811731
46 1742042314296489216
47 5059796247287888139
48 14706314451888058989
49 42771935284201967085
50 124476301340558830800
51 362473568958140449677
52 1056130809477514078725
53 3078939596478353196327
54 8980854153699801672052
55 26209489747638783720431
56 76527201171540458952585
57 223553648020926038252951
58 653354799569759915375132
59 1910341033261314743550471
60 5588054916384917360967271
61 16352800705251249120756065
62 47873967251263695773428800
63 140209310058953809150440425
64 410789255563156354121453495
65 1203984704647642083659668947
66 3530023928227486422142909824
67 10353434747400799535663707731
68 30376443006557603806498881651
69 89151938363858688509638180665
70 261735114154606271614967462796
71 768646436544427073538038218065
72 2257984376231761412734305784495
73 6635006471354422022281007497925
74 19502237258663464419519646022580
75 57338574093219778353319343568245
76 168626389963418600692414698187469
77 496040748902431657674534916223523
78 1459551419805500575396720481332720
79 4295649767677326501843812426227547
80 12645704949901875555966483264283773
81 37235683666963243145512885590172297
82 109666811886470353199985851040975520
83 323063791044340544937420983240888937
84 951910683992185190847109880888586017
85 2805412441326394554685953551637448235
86 8269660261730987820872042385446256660
87 24381866862442511957694778683525550227
88 71900607362121669459391845323408760549
89 212071605978726585447709058382328443387
90 625626255509511108552850316006977144316
91 1845984530516626105832215346546003221739
92 5447785918266964112390116042636660626315
93 16080116279092756939014320486082049528589
94 47471599029731376295107720946298013711344
95 140169156435757001861239803009285747010101
96 413945753503193379843302014303376058397803
97 1222658791235025646396979633638415657733549
98 3611906784959638954107713894177077140115536
99 10671753783147095153514047201233426807557357
100 31535643362749645025947988702097854136261741
101 93203646132862544314156197158581545082273911
102 275504139562719631084418813178330457940144100
103 814490689028414722390651295122628985697143711
104 2408272762192200100764520388188038126610948161
105 7121731542108317809297026332802703503707867643
106 21063219458136759771436478232753711940274314140
107 62304874037129342634861488023035798082894379403
108 184321639662582502276919433183803788302180543731
109 545364178474414444706891389959826807218025024973
110 1613807943646820461767363840011986089459016571328
111 4776074036721985442202147685758284422945274087765
112 14136543834663281693461618784704654961976176875475
113 41847304296669643258422949665611236683487125561795
114 123891885007902304727103867014119164363399749778480
115 366833062333538521155920435954444010359872770288291
116 1086284162799563543450166986397802941030659156554827
117 3217117640589490639250691845559366725624809297112873
118 9528798146364491029040835463114377721085608371309068
119 28226445866354639623298725225332683146291801955518305
120 83621964735606039794824623348711643804857646095246023
121 247759246126965651377569464119672019750761724105806825
122 734148576846638775875028979309226365321468570398465060
123 2175614324723374920421257952468833624437948037737043705
124 6447969954503010262524576982789757057812819984892940345
125 19112018357045326961731920970202549701977084568254434655
126 56654169647796515112449674883279002497293889837591200832
127 167957081069615168415447945525713472712770371249560833879
128 497972348096953946509366088824557958543065540025113691305
129 1476562979101935516121431424790870031719559942584715189651
130 4378626956302506212205254021757180535397591622090359423424
131 12985615478156455324335492358634106762544889393028819685011
132 38514579827868604599146038497345141295250107588298514972435
133 114241855622684671785263989347127362911002188516544032517881
134 338892712658393438601280033077213380574650872062318233549196
135 1005392310819139546001932004057789656123703077175656011138705
136 2982941248442673240045826105763166874860283474160671226283855
137 8850934474169878036081427081742564204218529334959498974887701
138 26264450770571141360527863894080599743578777160580049423226612
139 77943838705182105076360440558072486928957345896655142634035781
140 231328443583190810888100123186933176858922581036451989243849853
141 686609135150269384707334311763666613681294450860485392343282387
142 2038088057373349072472222950931818652802436338921459481432015920
143 6050185289145792924254330671599886122272117920135969211619621387
144 17961653712211471495565256165494867728218303329955330941063260077
145 53328016901627765601632904285847051765772775860273350509816726393
146 158341803228384603968181281491901014393782791397550878352201528224
147 470182382914555191751584251680235224064962257226690163414308605657
148 1396263281250557922496797316108653843464372316128848442344675089393
149 4146656614449549454875886348502868514007438637270674042099661795771
150 12315675031682095708212269116727264615491303935430918428806959780884
151 36580309047021278989250181420963611945889165698892474137026905278499
152 108658858410285044509674839005370707520656581876245275806475433999925
153 322783367569978580549360350087048789645202357789722649556333959239899
154 958925864781580966126086188395531553412710237854421050324640793041724
155 2848960518308283510366056608638632480556322975491690682589465338970187
156 8464766597231036715019213169868168814182272093748203150959914658819275
157 25151874434108109643160333794115263628211154205415348671292829990168557
158 74739845512315540451234277894064969089213573853453566856596388071291504
159 222105939303974838639094845759526347945266162044857174463837798242742677
160 660076022455585094898993868636232005458929653784260674693864031396117227
161 1961793218564422721793343426419974194312205188544910618193040090129942745
162 5830927905674667385959178724690019157502219459071665810603234016500720400
163 17331931964379503514754849228902047259482164717058219612891817375661171865
164 51520590967175899319248365916851296455728800284074763150540333327562950905
165 153157741732611638768424779162585598488552258833052284789253666105391422459
166 455324518338235903500683877086860928606957795972379889106327189863195481108
167 1353713612031500654764047575593676513057046043180346807094388802910005243907
168 4024907912660117245982168844561650861582513660283066292906079508323092281277
169 11967631730510420048490131535242741543048010004215491776010427330354749838335
170 35586340290777648401574689961768430544676757539527145643736539122992166084012
171 105823229857611860376121297634185961908306188740340697881054243495716372960975
172 314703091278399030306304262070494922245856529485449916544972121045695604676215
173 935929330255302616980961175228015386512860648248152266445607768897088284391145
174 2783600486824586206204043928200072832404106476059450247202441871910498578274880
175 8279274804821765060341245994860372489205899423668853134058027296670041975797329
176 24626290262502319549075366685976407072475369291070892762438663640713874221158935
177 73253225222639765530257245691488350464387400485881387497583621200483622413923591
178 217909081668373158362709798278648552234396147714852363018225375028213762448821552
179 648252946948747561770759028228055316131604329244659768832144235692277406629716711
180 1928563881803696658644873590722144552422177751368507851519950157140312500821680847
181 5737777360205529527435151069817643395192180628026278684036318083471707154508149621
182 17071562339824103437059813868814888354819123584120924816850039264179230269564446620
183 50795184008786491680945025417606393158654628215879939047593948334203088266902470861
184 151144130525773062220101345784682913866746104552186261492167950478102707285939368731
185 449758420504090403812950873034918142266649860701104226182011181827992203942162809029
186 1338401391374903220154096043817176584992313256394939811742199792695122399351351993876
187 3983018386034675751728359736613555643877785297921759358220091018805755682097344699669
188 11853780936128166896217741566330995925256620838204768557940114877601090031255955764789
189 35279298331626388973042566973798926943182071708832544298274424661935985467245752924515
190 105002887477198991491214796976626727539374665518102017715487030198383107166474445135616