1 1
2 3
3 2
4 10
5 13
6 42
7 74
8 188
9 387
10 885
11 1937
12 4275
13 9526
14 20871
15 46566
16 102205
17 227355
18 500590
19 1110398
20 2450549
21 5426150
22 11990298
23 26526428
24 58649475
25 129706253
26 286835657
27 634286359
28 1402736818
29 3101877239
30 6859804246
31 15169348965
32 33546457103
33 74183717750
34 164052479486
35 362784694553
36 802269166910
37 1774141951638
38 3923359752152
39 8676153923711
40 19186533885729
41 42429302761885
42 93828562535799
43 207493481883146
44 458853072285859
45 1014712484470930
46 2243945107938137
47 4962283270591311
48 10973642497732042
49 24267224487413738
50 53664783281607289
51 118674843671930242
52 262438742532504462
53 580359679044831792
54 1283413237738687255
55 2838152953561434209
56 6276320027358934717
57 13879517284521432371
58 30693304311677855934
59 67875482135940295259
60 150100524735144492714
61 331933811571530212249
62 734041773368464623803
63 1623267368241882327962
64 3589709803102347079538
65 7938320402343460022325
66 17554881668395190003442
67 38821042078967552728146
68 85849243337975698727220
69 189847881124405755638923
70 419831515871116201476845
71 928419641438041577026137
72 2053116543209401759925371
73 4540282596263866941604462
74 10040426648903136405939167
75 22203500587310145919555886
76 49101044763089378235200117
77 108582544781813249720425683
78 240120532835051508018766726
79 531004964056752692693154118
80 1174269724140697135159261117
81 2596791891547175863692621550
82 5742571735756149186957733922
83 12699180957722798862181698228
84 28083096636452359893573458411
85 62103242667208984387740826245
86 137335736144436874449565222417
87 303705629726995976069149352191
88 671617687554166993738743660170
89 1485222116695897765669713951247
90 3284435143386234630662475494302
91 7263232946671187331336259327421
92 16061986470897628391097524390887
93 35519638607974834526650849124302
94 78548486460693280987585248541318
95 173702913854547303216190522579713
96 384128372691931174208661239209638
97 849465351113846075867683809304414
98 1878516230618772439951720537277040
99 4154169706946913057686787941196231
100 9186572717783224206322335393797049
101 20315279406614179656198267759350821
102 44925413431919322797120808071835871
103 99348511611992332423995072173570818
104 219700298907110092314579077944714651
105 485847453139369232763435596945440410
106 1074407949812636454201224505645156145
107 2375956558301557123717748883858771399
108 5254214256252132826020600132188919426
109 11619222310334553821113159216221235954
110 25694865209641676839761591731758087777
111 56821883643144119784719333922016332234
112 125656485621238831995150196323343566390
113 277878017523019930727469097137839265864
114 614502245871123280016808560840920179103
115 1358916453869447535102619495413327495577
116 3005121528855086624608720155582322552997
117 6645556007121484849924848889624202997979
118 14696049467461689123166857455245770102070
119 32498991765119414968746387335412203045811
120 71868597617868823818296790510259892628370
121 158930940408518905420636934482323612632753
122 351461481876139797721881244630154539439667
123 777225459844765590517142349891769719448882
124 1718764207691452834177969511344564478761754
125 3800892474921314225547556374786657010267869
126 8405331889775374366680655695448753491738234
127 18587635573336614475824431753529200592764762
128 41104884463568991020589871081851957701251308
129 90899755382930502497007462111313719214390291
130 201016634312640914347539138025110965283966245
131 444530209131562876553425546691392139199760161
132 983038580395356467985501497365040896692463491
133 2173901414784867856868577694332503596781668390
134 4807387477410111768959919363462234911872775415
135 10631105072557602761322420394833117945853647222
136 23509732800786753425584648437241319803616690157
137 51989659832363943335882284301572917051537288971
138 114970457230992580554448933287560288152078093150
139 254246826744480144861038121858604072831602769934
140 562243992643810344200871541752165903518403939909
141 1243352026500429797463627660625741068508495789942
142 2749561190566762952346013170110553835323362165226
143 6080407301824027382228640454827378937871873955980
144 13446273930151777750844881607991193603737346020243
145 29735225558070997923778794268994537395309893877629
146 65756777199568644677558858498847379721478018733081
147 145415199196296831100960942021946033322030546286311
148 321572635671040742880447251138500052176942145937826
149 711128964399571072315466458499098503356523308928935
150 1572597752146196325777183678497740610873799406096806
151 3477658503395873203679827693573249078919263210711829
152 7690529030539589342731730791783557881761150626209791
153 17006913333157604360528801414859986869356980180852902
154 37609259385532849453061664201386274065030856343664590
155 83169494888328119979289898797146008393931393601079017
156 183921858419803461831968002751844195748491774037714510
157 406726649596876344880752354980918132961664447491816358
158 899439408200804796822465245334751362084822674865951432
159 1989029363643711928901152416175950794682362404470010127
160 4398559562061859053031999398908688887330815399198376593
161 9727018904116809260596700125935098347530823417190085421
162 21510427544760654149294440673509188692798106924713278471
163 47568376058420934372462975484701612323733245573585311738
164 105193185775914409001685671981059566307643633360597256915
165 232625270202536573851591790681540414545897747004422101538
166 514429864802074448782070493239026472358261764213624616905
167 1137615382756447198830274846382893373336414706811224318783
168 2515734111941626724016641907909295863117712299079978232442
169 5563319745775349952918831558210090356091424359236701109114
170 12302781302212615574946115074626033527090378702438577209865
171 27206494446955032395937590841834417945629334191667716470546
172 60164715758953922631957778572271669191351890689402483627294
173 133048858220719720309950481378589381052164824114407950194912
174 294225584722432672299405476653620608796740933309753358180839
175 650653420577614918943923744966805920913296895760245220149201
176 1438861525617262665441540946547827605011743003911418019063245
177 3181912865475626461393597054295859350128223716477325508384003
178 7036514149015093484464026012628531053297304293404030732334958
179 15560618238956258610458981921369216745367979225388070062885899
180 34410907851642663482998955955490376389020903526516167041909434
181 76096628102462071991673154899034959539135118738300777433009993
182 168280849593684624536926685624319121502825864157344124964753003
183 372137965191339091698415307303409371542506658154118916042105034
184 822949643237049246749513553233125888025177984167631358099297026
185 1819879127236514597003600636666286986381892631074919901683512837
186 4024499026117365510548020096493255342303165640362903610851565762
187 8899817668558097953558335830014104340852367904103900282640277858
188 19681146403455238526278590064635082308549612008021841565354144740
189 43523085323723839431520577829990144942916286771004027087201977883
190 96247389113653855960684507202838856609752049177021311570124861469
191 212842445389450705744926223188958264659947036831365566743416525289
192 470681926819505618724697060648536341625165533864183409806672495051
193 1040870752209008845077225509832596796487587919615577934442200701022
194 2301792061838840108194883832438160898178676027770507175387302852303
195 5090206142020984193950697524404963373290235547062709629256020866750
196 11256533115145591100228379628828269025463487126384490229553856730021
197 24892810671526424349643160660780675693773370716338960888945236952259
198 55048212161764275483462974115198948884706457954517773448493068394742
199 121734170648428198790717306264368147676361534920912780796756034513366
200 269204170698823423347581489319280224401614368634115781609399060494349
201 595320813668162824756366344175922028278630512105653538601183371825022
202 1316498441560260726214669289104558024949853689262536887860647998633074
203 2911317909332628739255390227103933752746600618622731098634742822556772
204 6438117738412030351061381389349628133072691313035153049985180804463739
205 14237318391366339511909792031266225791143346074841893382927891312842229
206 31484549244533499636260645194088829540534115430510293371779951087823841
207 69625249213544014425055082649660231595234343447017571685348423803948751
208 153969977159186686954229913542853951450598823934665734226629569175462394
209 340490757795217461832251500983960970361788347795520370126895197726869183
210 752964690149297653865010857561057544137535855387057245608822216031754862