1 0
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 103
11 226
12 518
13 1200
14 2867
15 6946
16 17233
17 43385
18 111354
19 289861
20 766767
21 2054605
22 5579891
23 15325432
24 42559486
25 119312586
26 337469019
27 961850000
28 2760643085
29 7971239103
30 23140321458
31 67486362815
32 197615025815
33 580672902731
34 1711400660383
35 5056983348142
36 14976010666550
37 44434943452836
38 132056456300099
39 393004132703326
40 1170980552071081
41 3492537618571301
42 10425742783610922
43 31145251338769657
44 93099757787595327
45 278443284296340649
46 833148048746041259
47 2493880007592724996
48 7467444284919201454
49 22366099870835106366
50 67005787783185825771
51 200781076921441016204
52 601739558458668528677
53 1803675972034272301227
54 5407084589680708633698
55 16211171964340845129971
56 48607735184754055977767
57 145757268734271190374887
58 437103140337674865037975
59 1310877913775974043231482
60 3931529655800205277684838
61 11791763651014477508181912
62 35368060339738467132724307
63 106085674560610795799687962
64 318209653292200279427729281
65 954507698358613064004264785
66 2863212662137450604197324890
67 8588843221350874664510655661
68 25764494811062795528955547215
69 77288274304394637300191523589
70 231851482086196293229699231331
71 695520284978598487707986765200
72 2086473376542714588696578376286
73 6259196112476801323823426796210
74 18777014651618583864917757662331
75 56329574764356801087015433216520
76 168984961657840212927309435019709
77 506945248566250579752292372983063
78 1520811065635514029756182120490770
79 4562369987067785754337518143747111
80 13686948067617867258365750912387255
81 41060429553974951233743310268069123
82 123180226632275944354678272418171663
83 369537959717401468394040830579492038
84 1108606911880599393244464513215115158
85 3325802890016035544661581003405299596
86 9977362960778581715646931697337211235
87 29931971803096148579104071965389326166
88 89795615521831137514797608892709520089
89 269386078427535753220393863318026763005
90 808156267747857310010988897390250009482
91 2424463763509397233075943872238330573665
92 7273378381466524894703400526872217591647
93 21820102078269913820422483708237363576033
94 65460221536736605074659077109643076632731
95 196380447657527258734448103457600910283676
96 589140787250425328178396335755861561543438
97 1767420938270935304501271545887768987744806
98 5302259168564840819646921659573161949381643
99 15906768165803832684603047280840413672958980
100 47720280573170587767707679820387396531526357
101 143160780437185642620421471552543921212412419
102 429482184335669625082613462539491921696139458
103 1288446150909652173761581664420677015503771227
104 3865337422746093032879307435765202992188477255
105 11596009629907536396042429652033158537784111007
106 34788022131556087248358729684810371099558614791
107 104364049083399086148599120357712561614802959122
108 313092102906769335801695284402743401266299239366
109 939276195132971673195384469643788331985987286656
110 2817828294440557305388419246105001425384219688307
111 8453484138020164042769377899411574267871399264530
112 25360450504939819498061979147436152517633189644721
113 76081346624525605981584334774684573319258751299369
114 228244027346875924784356342532844314785447123528122
115 684732049952925675762601446875358487850706509850901
116 2054196067664672510144212289875697177921147472346479
117 6162587992450028386530490024220598627369938278660669
118 18487763438031805176377889116727433819789252506846803
119 55463288932606077500999767193634976435009629517986856
120 166389863259067054758065076190829968820142394326429886
121 499169580712518610219305755705568362674547787884331162
122 1497508718917928382064340954137813998433912404130510491
123 4492526097275565225206525978929628759245530784103931776
124 13477578139470283153369794156813980886692568790993362797
125 40432734028142287678415926275115485735297937713025681263
126 121298201084734333168235481095452965397562017247059214706
127 363894600693440095787753098917340930389026353335868831631
128 1091683795520796183465510113963534360338068430165318891223
129 3275051369759833370747301625357117429586283775424387518907
130 9825154066238895813977292104023054559055600373110463673983
131 29475462088465971339389291507937092601906657059296660828126
132 88426385982985031527802694590084790302161169656492209938678
133 265279157225539925231042563589620345804045013082815406429300
134 795837469823554406343139318089263257644262675384662233327747
135 2387512404723940234878224623045946839611436621769107822839886
136 7162537202012843295583138972647825557714947724739829181799433
137 21487611574892676781417129020699129667533015227473191849412565
138 64462834644896305000535180485625088117623426709312210258424554
139 193388503730323863355353013299124595985106126334767398937120201
140 580165510667479835357198637386622897742033462624206531920015487
141 1740496530661488001446355031508372366617526692922665599827751705
142 5221489588549546532483772931079515986566432979613146797228392331
143 15664468756849918528706319107963716831140236022876462895602190132
144 46993406248011370206380175314957264943159743094324106107281329006
145 140980218686300853805682806607520539973339738113974144499384069646
146 422940655911015792655178630242926421966624943051639403520230757419
147 1268821967354227650044161094152149870674990184740709307960173700220
148 3806465901092316303969583720855643419995923424022062672738183262085
149 11419397700791303715149282932294856378775671593444019667695984137563
150 34258193096006800195543573415974005866814992383308048524163574786338
151 102774579271710710764462148647728257583484427764112004036052049688515
152 308323737773354003080894712401433638586913720467316223228054068758375
153 924971213213045130895132763161813371686541589032688100248868001407831
154 2774913639365006020869376404294183597347449235384835147131944625318263
155 8324740917392821231244242097089849371105044936386532273974140036893482
156 24974222750379749499091581002822801767923718722094647925657334963795750
157 74922668246531747262691899041067965518601787286847249011125942205434216
158 224768004727792884432402609224517603809364723798498684048977797356503699
159 674304014153146292517219248958019689806698627595194190415050796174771466
160 2022912042381997090835415710619843411288210685198147633966558190496184801
161 6068736126947620050698537323867919358973840325465914035624029000669728001
162 18206208380334721801910737233231426970450638463930191227219902165051553562
163 54618625139702542210889760549007499893262747567317204211930151619909452157
164 163855875415773450135124003963779683937783350770322356500090875389304111247
165 491567626238779681354213390387804939976061774703131214304342543391015169909
166 1474702878694461669541166916801656617850578447259248696647353881694051003459
167 4424108636027344959094528869861456090828982703216378332199519271054729370816
168 13272325907938485332425457004368410008919780429748188270933830552203923911454
169 39816977723447746260650496756428012600059551996510723203781127466331666653826
170 119450933169401330880511446338051411739682244651801694664429372834075543307451
171 358352799505791245827253575408423811216219820485515333309229137644141785965304
172 1075058398511193359139237610474834304870994228349003104729306451143861131889437
173 3225175195517748711996572816863058143307448904183020537087055210790933759837127
174 9675525586512693257609545599334916413156083273564921618256423390741741117364178
175 29026576759434201433710481981549617722471643261686301276020194693960033861809911
176 87079730278036514450672356694973800248355056302686600391693429702711211251435767
177 261239190833427940150104852819958561797562206067131176292711018910857019061988467
178 783717572498537857858124746361438303887733663464638948040455658007503845540360175
179 2351152717491141198201152793841253714083920394123207578493034609235990103940248822
180 7053458152461967368922771210295061354061684703375362733106107658595756422373135958
181 21160374457356556379735885908831647640146982603100466024401328793537843281544050012
182 63481123371994498509777507116887173861686598437534405298534435894696623995921494947
183 190443370115790941992521121340616856231256805207505731729245574185952024617790005062
184 571330110346879589924754900453189078259577169032255824057416788651857683707169612601
185 1713990331039375319578179561093770915893873317680260756697939543008490205914970588845
186 5141970993114889564336359228723178262341982864106554044121053073537972755482047458890
187 15425912979336378497847603980559245654844949648225026578788054601300786742341661484081
188 46277738937987899720837085347792148740953617392930921785614109717636777781295940122015
189 138833216813909302609271238487038397544697896357919855686044124533025477789801605658449
190 416499650441588568184007790179092343027280076137833208584729684762225642837906979212411
191 1249498951324408778695849185259719086302834848014666467655356450941256184088912179946700
192 3748496853972312051657512475552886232506355776359994226797145388005402308258498032746446
193 11245490561914594167120943842190959364835824160549446205979024751485716794994060124536310
194 33736471685737783375798324276606987294929407361956297538206827481698540092996921907163211
195 101209415057197983050440732607997472169333482329191942013207894423307760116408860983804660
196 303628245171554585572148249934539056843097115369795614940483789205524908202149429223584309
197 910884735514562924829542086457142722022552592415246633108117109045577176791355957111806643
198 2732654206543430488285231013894113496339344444771047417880061394686626265650953657962743170
199 8197962619629629851105155088536918178866958242488601169319671080121903155401230781790999851
200 24593887858887194794752423904554780424140712623789839804867189578581994186988298021325341575