0 0
1 0
2 1
3 0
4 1
5 1
6 3
7 4
8 11
9 20
10 51
11 108
12 267
13 619
14 1541
15 3762
16 9497
17 23907
18 61216
19 157211
20 407919
21 1063398
22 2792026
23 7365532
24 19535887
25 52037837
26 139213244
27 373820978
28 1007420841
29 2723783122
30 7387129661
31 20091790330
32 54793762295
33 149808274055
34 410553630946
35 1127641286321
36 3103734670796
37 8559709275388
38 23650903532983
39 65464723373239
40 181509009783833
41 504061450866464
42 1401939650594489
43 3904848301737760
44 10891276449148822
45 30417666576407369
46 85058961199648887
47 238142841421084268
48 667507258538183942
49 1873072410424117105
50 5261549211808101307
51 14794992736858807679
52 41642861422027245734
53 117320714331044073739
54 330827595747135223937
55 933699404778121998661
56 2637405965993549615420
57 7455871302752613361104
58 21094002565509310119071
59 59723748288431489841659
60 169219919302130981427515
61 479801639788080025181239
62 1361343622479525156679905
63 3865093828838810722430375
64 10980686214127436695357386
65 31215293319077685470779624
66 88790315103377021963610704
67 252706333745530821736824291
68 719633674524192321559446724
69 2050427645752305776991393848
70 5845318151604673515146275887
71 16672318645856716833351140296
72 47577506767480414803520585924
73 135837330251797175625105030800
74 388009692159670927554745116195
75 1108833719030952514873131034926
76 3170190387055084189642585109656
77 9067638630705791721116457962012
78 25947054870394843127775303229517
79 74278342053302403198225842174756
80 212721817885014589264033874875141
81 609443125544338509678491916993344
82 1746712443057985617991205255110292
83 5008096133221682309153208379834644
84 14364250986452998473553724599153641
85 41214364978316620318401738853420973
86 118294863653479556585472038317287714
87 339649739769886634100060891650074958
88 975531739562897119661928359522585934
89 2802805456984216538717287011575526444
90 8055319320212463893269714837629961456
91 23158357458711772279883361311050059736
92 66598578843965683077010509727873857339
93 191580593521047438347544696142614126317
94 551270345466873122336656452137819692695
95 1586724840415792717466637137296203462904
96 4568355339848360926072970462418224324342
97 13156394145481821959421550407115806844320
98 37899211090963601958867849423170146462818
99 109203708598964476866778113055277927191650
100 314743107785432489117072159096075587958260
101 907370097248135440259970306664138676620277
102 2616495094997491512425822018617329969220429
103 7546759567986331669815760634234921576868779
104 21772294006328016671588988892575520691841286
105 62827383360380130873440537319943124144912752
106 181339718185852728977655728023005211572576870
107 523521126273743710997792390850196444404941589
108 1511718686499023138075588378876448758158050333
109 4366178410153035969079242371777636531806408066
110 12613162255108425343629535041354126494022242121
111 36444905116664428422725585053878905598518726713
112 105326675257609551927303265744552295787380822210
113 304457764530105156266396560920461242189490290773
114 880240444710672577565012947574410425189118379953
115 2545421278903485552797357563877422733742488438373
116 7362081924875469536600430880973947871931057545733
117 21297215363987264772719955631900371243790788226043
118 61620442601243626498606682743958788460762382531983
119 178322139629236127212955848980323802010882076081441
120 516134469697126607672187380261950411023147370513623
121 1494157301920074953685740291811887398345499489943194
122 4326178013782788565231607943880730067764684637374659
123 12528117987317194333455845056613320145100557959177909
124 36286031743771688411487797257556068407712314848817817
125 105114867284256838637059132521101118195464856446488607
126 304550074211709988664160158155407925454644571978348010
127 882514922496151251807819336025642090163974251434206426
128 2557720638166336333330210861546774085681439108367966207
129 7413969637280665375947195979042677760346931090421616473
130 21493844920163012850495711380880246650617209175028937631
131 62322091988814719494051949219926104602609119845899711662
132 180731375280413323431122472541527282358735765074030975708
133 524188801818991343673299669349815001222614911397621036806
134 1520560267800275246998583973904185562137219919372974051240
135 4411439532744775404093872892213432080479257090365834812279
136 12800204751549394046911174710879394680259339637235223457419
137 37146039460913047234344984319813963942224438559843113230571
138 107811792603473427300590491410796800342380596008230719943937
139 312951709892182013352094040581183536644975517264345046122980
140 908541723655198573007967620917761995395283343322237673687470
141 2637959381479469535050981309364521776571740876749123231040496
142 7660307833337891140694859881060682072415383156792560480421832
143 22247358776816017827383879848932083695255910476434010690205522
144 64619568940751447990451931542817428065864241040546692724832629
145 187716425513404645162286587447079454213201638507025396818709409
146 545371439715760890993579923644639157349507588558832633299630941
147 1584651227492898823191771439722418117180032808764780886119206857
148 4604955964090186751399751571963997641272259116544396354503998170
149 13383419143147499412748664400582159899125080011825282440277429694
150 38900735899252084278049794928584922209733732131153225910798717531
151 113082926656739240576312022089283506804556969850284575380617280975
152 328763886413959442238792466586022420971021484670212296306873647562
153 955913039711159854193784076396056595609463965505715298371040874080
154 2779708554229961291813222628814559850126898794754846745917388890804
155 8083996819924202674069159075518580721921352480888223599997988992357
156 23512478106359197968884086548799339457854146694177210900942466251992
157 68393604465515021181720995054956914575138840195038564096373610319907
158 198965065074434240608163987871497568453508079228061597754193477812683
159 578871078613682249961688135443994472826659687587649815435779022118143
160 1684340977415582185368751014843702369089181522556596707305032122672357
161 4901407114794246146521984096009205880451963529559779228293650406615999
162 14264403335242819896191392979886769484852550095581345382900030573823714
163 41517194227296283941589616906020961160136759831706640220147414120520723
164 120849100946866741649064109210389796441155560192258001206188756552071945
165 351802883108138050198566978598978948793341862212529477725860676265682381
166 1024225103430117245957371380769178813670279457964156259674620852080834900
167 2982160454889933551301451813362066100407415298803831893391852986007075948
168 8683717637546314958348489490381277592734947882968990409520331716971660960
169 25288263623011612660224318045877986482069019449276846809306522497613809334
170 73649618362707365582324077578885894094779181689104277703361620829539010060
171 214516012767602815816336605410485976800837970416502748104151782397130553911
172 624865022607821346616672443867517725889349263935558943472950003909467777531
173 1820327647168066681129724160057095527641004569245189538442602084887616579038
174 5303338402481708355453181103611662037831673960570574647688170870202591550069
175 15452015012876772502496566220277941612666175762030907879125517121996654228214
176 45025287866110396877136314994431910187696628048508566170886275736420494579369
177 131208830930681933257286490760096820736625504127858089364530295224084386911785
178 382388151975059902940686448553969926672298678960155647251265797023091042295052
179 1114500306182231516316873470068252676723126955864361402142982599882015206858231
180 3248553142325702181257933404328790904929186051285530557081302125469711602849292
181 9469638503240227814743720439974802594197964540137849440717504450977708084831733
182 27606420249147379800479757190153178870074013374400930101619711343944011777975127
183 80485879432377413173460726557347654318074320569597785601907209627574114650796977
184 234672304192789476238649692950748018243577566271070833430255829360753794013608856
185 684283665207648393729011052290089787593935869898757935279635150707671256926971396
186 1995456900300959198992418662125388182283894308962244862541623528282039099038203058
187 5819424424381471050384605724609648059742315102752270652595481706405614996947874825
188 16972619606365618178824964631068154179312364863562349941608073756254486439598198443
189 49504942077771626466783912078878456221302401308698939185147538750786061747498178662
190 144403840278337455341940737936977232045788881161202016479567898951594602254243914031
191 421249225944298322722937404542386619182566702606026830739280330278149233556297254358
192 1228936262731190601015942051482139511136003501921794622605728281303582431007573619155
193 3585495340674443553090334270655019991739653276801187055324521070252423877161038108262
194 10461602612876602698622819833493848555178565377330399182741287360136694705294513293450
195 30526444805383085763311650994520471693182833786311991277510205549640884489935010434952
196 89080550542588695643755828215209290379017363664325214486142306454882710526279061425420
197 259966818920822730128766755800192271124277540191255737016448096313809533952974984066395
198 758719110184132703430178621644011655547044558675273459723826123044576007007616361271917
199 2214480793757108303084447379248688431763479441398994776549138736304989969581820218497155
200 6463835953882371989861727307197620327040638583399789706150156748177310483887943549234483