1 1
2 11
3 7
4 20
5 44
6 77
7 181
8 379
9 849
10 1799
11 4154
12 9242
13 20384
14 46987
15 105477
16 238364
17 544013
18 1234035
19 2805803
20 6392808
21 14558529
22 33157368
23 75581441
24 172296118
25 392727236
26 895513084
27 2042029380
28 4656342833
29 10619040244
30 24217647660
31 55230818909
32 125964602880
33 287290282303
34 655232386887
35 1494429765240
36 3408463928332
37 7773969570969
38 17730831258115
39 40440518694711
40 92236926329973
41 210374815270695
42 479825402833168
43 1094392175821184
44 2496106079047096
45 5693159225891439
46 12985053591391685
47 29616537665356092
48 67549933049463665
49 154069125183204117
50 351403724370729153
51 801488221037873942
52 1828049508154139177
53 4169450124032789246
54 9509761596380806255
55 21690046698803582102
56 49471075625500831826
57 112834582452497377434
58 257355292463068339938
59 586980920831054822929
60 1338797428276085571784
61 3053555062406764566264
62 6964607456575884215743
63 15885011459347206177912
64 36230841600086354026723
65 82636004912702032150147
66 188477799968870584449866
67 429883815760681112804026
68 980487331659841347853629
69 2236314494204037828034719
70 5100629408751366833988241
71 11633614341690750569491971
72 26534172909400532115329325
73 60519655492531022438724870
74 138034402423248639287820060
75 314831538595168412658360954
76 718073871154086361178904365
77 1637796793673870724658602723
78 3735518649569022459158518754
79 8520043289589324314949147107
80 19432679760894658984920138137
81 44322432393811216922611603663
82 101091462294323928166136753110
83 230571365264640755211391820437
84 525891635888645394323508919994
85 1199463829263988537443528991063
86 2735760334515728031581396616620
87 6239775160641683668795529822310
88 14231800046304526907617925864098
89 32460165205290512897764828746354
90 74035773530245443045119194405365
91 168862226287531513930690911211350
92 385144236456861909216506184021820
93 878444434478964262790629395764309
94 2003573081000194132319605545412622
95 4569788290924404126225870634272059
96 10422861647476854926954067732619551
97 23772664728957211886040202169187648
98 54221154173362517701931219452313214
99 123668658663691823867088121078530539
100 282065872053885763507772049544843341
101 643341304395350200445779324777585643
102 1467345308127373614251996414169508873
103 3346749600209621048637343351418336027
104 7633331312312477920229051635103186020
105 17410249909309454812219066258006931356
106 39709635217285705657314646017507791216
107 90570505150919656103021296348479178451
108 206574962434357033639682744239076404033
109 471160175530089956297605715330752051252
110 1074631254385864646349544882543758135475
111 2451039779844865788050224701524345978789
112 5590379004764038366658845220240166274719
113 12750644715723327874386919225352295547148
114 29081917438523584296706876414379562925107
115 66330600589801163922331505910121171999722
116 151288118601683831917207878006761197981913
117 345060871249767992803746198076607647118814
118 787021518729652532185398099353366646253450
119 1795053923964569024308769001087718363500586
120 4094193758693721702326770232616465465278016
121 9338116426444181725526360168243039988929637
122 21298556818094634370343484269828805504598988
123 48578160928578247192129147831793532010141756
124 110798010370261183780825568230700902054986805
125 252710248130996854275669762141279634358691034
126 576386428754600194680107982760195493058656465
127 1314633330897878680726241972200815533301759953
128 2998441164622681102799850090035906474962628846
129 6838902685940052509351455177927725825310799696
130 15598301710763632412234869141618299395740784503
131 35576908669898334925112695271085464353599833589
132 81144502393672621594447548091896881297806868229
133 185075952770675553112539478636948400564704231873
134 422124817868675124478363962599848208795361724077
135 962790460851786271966702764108820564885975201550
136 2195951131675887402587630577181176230855326890958
137 5008567875134929382951379114727226293796025664124
138 11423638621998336338407184868735365693123821835855
139 26055256236793322723838852538960571198663254087009
140 59427333096624299779964103258559193023284771768324
141 135543012391874315591547635125665037576335380761677
142 309149128034947761453995340120681194013088822129969
143 705113319220416354630515268328713319501514397111489
144 1608236116020448628772540556633324876581601571165852
145 3668096083806962573895184485217173322545941294800973
146 8366264596354144284791073274320240295671978601451342
147 19081938339947885909215082667945227877388264489132353
148 43522454569300816713384471923483682049937318677219834
149 99266857380591805295159534654651234876398461154008862
150 226409771041942768262621779075682014759022650570390734
151 516399791188386445393125833006829948938131900591873664
152 1177814646038435842692311684465634332623956986937834339
153 2686382458114836593108034802353704057344209818293774770
154 6127153143782191929231149523478551760144496802680820446
155 13974929568928552251788595257932209401479824033772643365
156 31874290045239327689615682110261891493632186163958559354
157 72699498117466120151124024507050720886540992926289077619
158 165814423443788925493476937278016665791572101311363335589
159 378192748697814991338477858545552126365006679872581488826
160 862589346554015048363392295174853305583532165389382431232
161 1967410489361351104487575650993227819328951927151346661833
162 4487307951474553565536924379393656266061316823871826247751
163 10234738891680484567249772324176676644816670711914381712293
164 23343590703743811187997869940579632674466469582102629652433
165 53242513825815956822110189193119421373371025211871391963699
166 121436556803472731185159719867513917200285008941369498101674
167 276974850896929071821661198537964949269062160932718725579366
168 631729604731202852767692791200387696480968828130511437748266
169 1440861118623194734212525492518526035690304248551291456828927
170 3286343947808879283601300649744723433784056834140690306229967
171 7495556930302881749172088746016996203975828638090242019188970
172 17096011430231149268663259471220861380755778386754894210630483
173 38992914007629832514436767597531143668689999584934669800377847
174 88935793533559737598085600626495254519496944551210593905511917
175 202846480514287323192479153975285618599924877647420250774883190
176 462656181748763805017437317946323299072444518843192567301901981
177 1055235180653127873674778520532910337875348655085396514274210158
178 2406800839187132928065460877264386522415449449021339491353184629
179 5489477972035159235422916793492444832041372835954421197766837148
180 12520507685894256586058491240308353370239275468020600508850706698
181 28557016443299266285480737532598770751434680702010243339288369358
182 65133396232935478459877680377078624017258543977853162249716143272
183 148557511715549608947673804714079744945413955330797388423637182651
184 338832850173964017527881228342009189303093698470962196483568009532
185 772816527627629569068763305554490053733999819203333611485281493928
186 1762654905118521442666293472147603692660297997377982655545090045179
187 4020297448963751617749136192109460589849144097350421960305027856170
188 9169572291893209866253553727904624693416471207709920745022551182985
189 20914138091431004769188711354541319235199948984525664844407355422267
190 47701371250887057908408452234127535346554663764193586787835648277768
191 108798211490591891764497217721476121618231027285837018095133423008946
192 248149068111567944863088475579187375118653153587910168861420534827895
193 565983201019480162134986925826183236408332484484519119966307379371213
194 1290905447576509222448583887170653845595070513958027752857565116990635
195 2944322148751110596136371067824147902487426264780602844857425546233885
196 6715466986293403084169203319532559987224365156813143806342835679672297
197 15316767176148014195553060764855402034544449314403401804654027621915852
198 34934779250223722407753092117448262030263312799153096936817112116383982
199 79679921175689495178741929238816961192735440009119947692417316133947506
200 181735507560805122828567489647538041618872651387915789978446185768142915
201 414505865731959368613342813870016874478080138204546609955126298201326807
202 945413007244691431422011562508560469421101471982096430132365574416199554
203 2156316298899932468560018100960865355088274514715250961067699953585464447
204 4918167980841064671024410043184861736192356244895208752361164706187632133
205 11217452792111357072732250585606677889211681361810992814181492376177477187
206 25584983602314505504186843303734415520244668118782695938809302541104143566
207 58354726163059204363906969763951112929702639316463968877788082199609548527
208 133096589722167092651778810651415907195660866210299551451005567966557979632
209 303569279824415758957197203543024655381959275925340358966276619400418960439
210 692386693344151377480343291279556865965681589793364698784165846737399062834