1 1
2 9
3 18
4 30
5 107
6 265
7 553
8 1505
9 3852
10 8922
11 22477
12 56889
13 137617
14 340401
15 851098
16 2091618
17 5160851
18 12817517
19 31655009
20 78159377
21 193558964
22 478614470
23 1182673261
24 2925763109
25 7235864705
26 17887850273
27 44237338898
28 109401520982
29 270503632011
30 668909705505
31 1654170545705
32 4090348772369
33 10114607583164
34 25012067043122
35 61849935009085
36 152942743914177
37 378202192535425
38 935225169549089
39 2312635471732490
40 5718739842731978
41 14141415840186387
42 34969118321899589
43 86472337197368513
44 213830524499571489
45 528763956237665444
46 1307537609296319198
47 3233304502933391677
48 7995375812725725133
49 19771116677829360017
50 48890397164802081841
51 120897099939164170498
52 298956639234355208318
53 739265681722742047659
54 1828070225301034947865
55 4520486744153965764777
56 11178345647697070682049
57 27642025660179642924268
58 68353726133763470328330
59 169026393667002688635757
60 417971679985505417196809
61 1033568313559944617749169
62 2555827373559026179573713
63 6320098518720299913330554
64 15628459747529071105317938
65 38646352342527444866772947
66 95565434739523913078961117
67 236316023605709013864028001
68 584366755269732723313566577
69 1445033220909873165711358228
70 3573305617409015074991556086
71 8836138055620048610156466893
72 21850170151954308609387411253
73 54031516104519624467470373857
74 133610160111462504566659762305
75 330393743737697797088413568242
76 817003930012831992154548307878
77 2020302848640697372480130417675
78 4995843288295038229262568662481
79 12353816249902036203860877169513
80 30548751657797259798261898474673
81 75541533804118176009534825635228
82 186800540768845845007507953734114
83 461923928125946020678115005933405
84 1142254270234624781786363990905873
85 2824588072681033518076734868914977
86 6984695079045731337162015972573633
87 17271886764335260603787350218143210
88 42710249914144884893863229583090074
89 105614717871770482776914590616166099
90 261166081995650863602711383342390581
91 645816452095072894991073123413650497
92 1596987199140223652870959649823747841
93 3949060303347807188714286867389700868
94 9765311386261669035033322110934275854
95 24147847625879570601034116274625729053
96 59713256638497208169429211308811074141
97 147660076111863849212850648211562914673
98 365136643096850538890998414969912562705
99 902916831974485623409979128763459850466
100 2232749905756786847577762137415215843022
101 5521186409556080713520368118413702624683
102 13652894706420039076592661098535983952201
103 33761137559486866235773492810152472366697
104 83485182726460101339110895934759165453025
105 206443746825465686508882577036061323769292
106 510498021463024515760578784890828346917050
107 1262369211589584008800892296512845949777165
108 3121610582940781938856851816303272961449433
109 7719177988551862659641938382217110868245713
110 19088130064836455010849655188200522261472497
111 47201490872795332469809332864729729744150106
112 116720743888836756619987181908116948648367618
113 288629274246409178099580622821169423589989651
114 713727955943711235703271313466483756468097613
115 1764920056794709203680609562935592393110549345
116 4364327866011041055032601876970296192899700177
117 10792192909084281393614056037075458517112139380
118 26687139775624361554676674388226078640815534118
119 65992466536084409845443222195880550221698900781
120 163187425708843417835848681660284833862466384709
121 403532968341440012211073128599038944609551467585
122 997863994919487835144269540707465231292943896289
123 2467537055148772292168278087429307577571581886674
124 6101772535668593018611463986936776586851133658102
125 15088579115499754356712105230839503401488911294603
126 37311325257349872374899533283101942439142906916225
127 92264154351663424142667119443070293701971683453353
128 228152554740753428547899316634640920761311090721361
129 564179974341183772908229415274165501541930477799804
130 1395114965113134726461801018964344288493598539364498
131 3449866805633169375436272175734683263697261533769853
132 8530896215886027311376818610575796508432848268598369
133 21095362327433856657464631684595646804442388788280257
134 52165012967455958610530675229021602352136070576726369
135 128994635676677995333664505635291504695315043900699850
136 318980387175208763434826601557836683865410515639537514
137 788780764941855919689862770390067380710969003943881363
138 1950512069572830987032675883849518599246114430456103205
139 4823263323148774398424582357413474666932726038356618433
140 11927057231451547896737872444005652797935574014979368929
141 29493453844741039389685854400508598416270745351121450852
142 72931973311744203473311836367037172569036040957532445502
143 180347569977580280076554347610635548873827137268306506237
144 445966899288335723342902399897391055058608401498997621741
145 1102795425996463065664570742490068109143788471885343646289
146 2727013492569602207271386975311575237473003696387698766065
147 6743410802540371503252793937970819112459826763216711305410
148 16675234418796167414356935063756067227796280987257037784350
149 41234836652255050410512872899176951491279808007662931098795
150 101966287911465944666434790096368716100301283399861315543161
151 252144175036409855997656262703456299001132649796603733364009
152 623506909067762537304444986982985510987602159477508360563457
153 1541819737057569014891330203990796287568196188751743647374508
154 3812641154425310493786733867622518211982709486640591378924394
155 9427971521598705067645947422588313660508154462557676630322605
156 23313667196008201822167130645813755998467616564939637372414377
157 57650479414479904785356450830642828443284320258545932868678641
158 142559201380743687788379983756836404241448481304677972328675089
159 352523103098617632853009737218685276252625520228201069818828090
160 871725830494620192593039609914912074717854695217348339154306002
161 2155620204384031914651656563297781192687600403038861778522617683
162 5330458617834122290942070168501935835877844310940450561133356989
163 13181259397483378344011779558346977294638875461075682647166740577
164 32594868802178296256272723692093581515898081046847416782281229617
165 80601211173649974212988692976163657672297296648849017495475206612
166 199312207147928646329321641454261739570602097178515952336806232662
167 492863014584150220840334749771087941819999905671235620471441390221
168 1218761031353622027367487754832258417754011582327085975265976360533
169 3013775445900363020862814928961870414989277371040664294556863723937
170 7452521211827748612689000549648493922103126156078519112688026534465
171 18428736118443616221805410857551765342305677861093746259329572549810
172 45570928987659476955273952529957843562643163075130125271833464148038
173 112688659463733729057269100106941121206748739293821707833532591895051
174 278658659233656152631875185045058288129048386886140783319633889026097
175 689072429607603849479687385461349093170581291621920346801358217113833
176 1703951402591036775316967539639270505768007072592393150341792123356401
177 4213563418936014540275302556773882531391253744023313023629576781738844
178 10419379718458378536852000657437845840764023192663993353214188209343298
179 25765240230995654636755839546862763877931379475875014608895831698264221
180 63712775817631685025338950513836430235935782012597347128184993233776561
181 157550163165349507778485509151251528425508445444409380914861490784348513
182 389593038364513873397631449595773040804430475677435417846780893772396033
183 963393071086806864755351513524274574544064644577396490201078643598015402
184 2382296699433548675363390674844783160110550615510873222488336654039828794
185 5890988563712226979480249090806662705849930078826412296184389702241395539
186 14567348502829198733362792585067157758689958695882699434134958637921457173
187 36022416290205240568103292764305039095363783785450248994448509106710136385
188 89076915756688843493857491073939743025542463534852906511527416114802417089
189 220271090556513931051368364751106087255424274241399226892969780331460213188
190 544690539886733908628399749279166399028865403286999721338447613032752033646
191 1346921121117261893687333100037130371444779811347384299190906348776852359389
192 3330692152077831506369691931644840603398638818774127445727058515306594829437
193 8236198867169642076571178600847408824655808492305879089754160937794316637745
194 20366629121592060610987553572747187912728922455020799718702265587700908677841
195 50362987643476737895704195066601899851424570546588250808021449584024876478626
196 124538553200634787218520288547237926108408043661304611650989428947045414226798
197 307961301722262966118603278067135014358539954984899702908368710780172489873579
198 761532560970744245047809926449022122473480312843118705887057935016567660221097
199 1883132192828811493524082267686398898671859254091086687675408653040965193112809
200 4656645083104308314988972096617899730857092825772254913352421422670072681007137