1 1
2 0
3 1
4 1
5 3
6 5
7 12
8 25
9 57
10 128
11 296
12 688
13 1618
14 3839
15 9170
16 22065
17 53370
18 129807
19 317080
20 777887
21 1915247
22 4731932
23 11726476
24 29143123
25 72614115
26 181363151
27 453975928
28 1138697689
29 2861607677
30 7204169689
31 18166788651
32 45882586520
33 116051603512
34 293934425084
35 745437329570
36 1892786934755
37 4811640496608
38 12245001187943
39 31194216847301
40 79545610819404
41 203031851329474
42 518678711662758
43 1326174919739538
44 3393551426538382
45 8690475331759256
46 22271700271784519
47 57117630617677402
48 146582138628019917
49 376421025071831327
50 967246716066616578
51 2486912606369292661
52 6397842920354597670
53 16468229374850263361
54 42412273628992790765
55 109284617444171965661
56 281735343016760009510
57 726659314882221095666
58 1875082485289369215834
59 4840643479091626220002
60 12501799194070054786567
61 32301484101116518254151
62 83492430839274570898494
63 215894123896825680936270
64 558468016688583473872675
65 1445155184040955048894300
66 3740972519805813893085772
67 9687323040995867010555967
68 25093882535221134521152323
69 65023827416539354857839417
70 168544174381762694151606033
71 437006242729613049030066437
72 1133419046469126657512939132
73 2940483777921921263445817936
74 7630782510163005403456048887
75 19807884614306011248796677772
76 51430732637054120442714329279
77 133573374161318601242482603946
78 346997824695974023530351764872
79 901655187860326955357070624350
80 2343464673024677631891596245551
81 6092253154476652781525926161173
82 15841510366742883294892567446609
83 41201397162537857860642568096314
84 107181961250055641064233815001809
85 278884014859750323067776887069957
86 725797647655079627944177970210968
87 1889276067003144496990390877647071
88 4918823213400868105683883034475300
89 12808875036940214031332632541234255
90 33361292817719896253467985864203018
91 86907058517244814981494623206773151
92 226436154840605536468289329978420523
93 590083317562395872472225168176541455
94 1537999181375241376164791468402331548
95 4009336278653389529585361490260670360
96 10453481008928223734800241824773092454
97 27259630465244364119199853558905334193
98 71096484352087723322213028176741412088
99 185457335906544396761993490014916560309
100 483845021533292723464159524918408662594
101 1262506392556132021920694474338388822776
102 3294766662623878475909300273663103849057
103 8599600277770399074640560953487182860536
104 22448802779313198524069633830662718000895
105 58609531346093424543714433017588258024434
106 153039070086428006011686509044717721939715
107 399663314240039589877216236374242711593040
108 1043861966778864911670102903459528004125019
109 2726764541778462909203577660285469427017781
110 7123721921444857280766654182675305303547218
111 18613157178378335505024625633015558326208305
112 48639145186863714621108782303972083874561907
113 127117015317716421586468238882950134617285803
114 332255662802070391280749196416540522891501627
115 868542666292615455688699720276853464885459720
116 2270696648114045882711073301311492776851494693
117 5937114593210090406538044748668314249262343003
118 15525273965384269668062301984682646653435598777
119 40602225693926523127168159916581715816109736504
120 106195558860478811471855522029230579673426141700
121 277784527424053283343394097422753986807089666562
122 726698375062763440043115120831680006081521103012
123 1901271075310197579696293146075945919137882120360
124 4974814605021344757503897416315355467371573361725
125 13018234102313708762361097177919465048837074097340
126 34069746043844006930717516769426799391861331836858
127 89171629018981833309338077484598479106345295550142
128 233412896065608033986227820683556299196290829773865
129 611030246298259541521702261398374802425369953805264
130 1599704151220967999203088690078833598881656609808870
131 4188467384173776545258633007103786580728715914866720
132 10967522187100251659520111166410699895528119169766726
133 28720979762269442094993981651268403047079359548703060
134 75218863397259452887341841428693882292631460949263704
135 197011021166483826078047548271047631178725461900391188
136 516047861372888156403055888659170518028722857656872182
137 1351837922194501598255830481243457084645292148171756302
138 3541554575271511632627155830745871549246152660593601789
139 9278919829171416661878263251142488364305549874750254297
140 24312778126261142649945465092816520176243726790409159634
141 63709610907922863815684486234379743882307109897715946153
142 166958314262301528523873461045206994829976956477024033871
143 437565852840020025524366276727937588071436952824968579987
144 1146860560941164501830167137253703160816192054162432279298
145 3006139962772072779918690251589621865895151882080956826450
146 7880227001897863257100163656259479413697325872283260533756
147 20658500228251268417271178383177085122799724716865945508620
148 54161285869410279079377598059987062124983521360374116476197
149 142006706352484066492847214692656786415096664929977998084871
150 372355742786955916008388842189439309023718887099292508277926
151 976418910841863174356183948978232408969334583549896117561619
152 2560606539551926272925870221504006164957690713781753092370631
153 6715489693517393882833248596971825806615458167783522488587246
154 17613283482268875387940517719777024602903909497007121770391628
155 46198769142133392832103382842038367043035917718879697461540816
156 121184639117406106799440610221351172414429719021967231695978348
157 317900701159227581599452935016553968659044165294331403994660293
158 833991839717244112726696446866280418008521905960682307374562375
159 2188054762337682922168562817458819135729278310501812682184681565
160 5740904428804981849363871898780685809213328383672003530973937270
161 15063568613442496699652054824975625918073336321316371136461538337
162 39527607762400284269000419857577946755825626838025260439635550076
163 103728474821510844951483242201204464347399220719909298676043397518
164 272219949774384006906400819235928299945133778769308114491569108510
165 714440565266692467539017456861642462158174862447874878549250297826
166 1875150662394174268198292811583904120462239114551005218461361130604
167 4921866719793266749907547447352609527638908255615832982147442843365
168 12919534562874068402904493835107943543796351311435233008996570156395
169 33914619394493016060194597490958532920993318124006134849681559196991
170 89032755682020891285119046647379428060195766928936329286791893150712
171 233741165333798669624806640908503146602711324917518401011410793573645
172 613681248198262952021562595708503948434455981776992409079484995908560
173 1611285511857713981899014701437016946096870986548936259176178446766527
174 4230813665362220208154297625850255914859850219615564308125845732882273
175 11109558316145052381434645244199856674148572910316109464967782474504852
176 29173661587308098857276242709273332851016185578335481665047540285784672
177 76613640821138767408327083592581394814020633992445022574064741176003163
178 201206514416506913047546318020504042442241176507439733307756520025207367
179 528443447585296187137364885358905044626223028199072627874578454721578193
180 1387954762011101996468741589467634059274700432067985961611565347634537309
181 3645626686814995872696410648967497176703653880398861301809864192042900575
182 9576106035159732409106742681124835209771556901778979792605129807162622425
183 25155059471703729159149527241607033126835867771345350629140630262929014878
184 66081696948658541673111751735145481779333124214485861800033797002104580075
185 173602610422132133570386022759167484833446141262116116266701150360396940570
186 456089773145676632132896590274893629947213808382532579627122003019135771582
187 1198293578172688469686554482320341964844169716508232489489559107145718302769
188 3148435087155567246044611669160243600037788316863886926194212146776980331073
189 8272650411642507837201504183321115750006930959503619876620780284063544278556
190 21737661572108350276999448641081724223641122772501319239066874811575283767601
191 57121421308964630922853239510450531214376116562904393017874438708097973756070
192 150107720570371241641981798781254091363707466463782340372425873610919095583617
193 394479748582082457188038962086060005551160263703968911798824934916545073724476
194 1036725714020431402132679794657624328230381436183809444071096580157394519427585
195 2724710239738294540390755011283791287930666097111698933687625836528897288697646
196 7161333447435846516954381456430874652863062998342395828552455924596443598017153
197 18822808007190460541315932813059946952299226616960358652214198725901898044423940
198 49475672033894739937523126065896521036626843892888489565634846386210165569965472
199 130051568850698666413856325591437172019509523882630258753247333666908947356420403
200 341866012828570298825476827456966295362027873597397295819973904483549721442097254