1 1
2 1
3 1
4 2
5 3
6 6
7 12
8 25
9 51
10 111
11 244
12 543
13 1219
14 2783
15 6352
16 14763
17 34208
18 80271
19 188517
20 446696
21 1057534
22 2527328
23 6029096
24 14488609
25 34792504
26 84059268
27 202861050
28 492369844
29 1193743829
30 2907834039
31 7078295983
32 17300759883
33 42248522887
34 103574837980
35 253701437676
36 623499500998
37 1531342788695
38 3772285093864
39 9285920699214
40 22923095946342
41 56547901241711
42 139846160868679
43 345649781198331
44 856273319244951
45 2119930271742659
46 5259922256957815
47 13043068142533909
48 32406511482474192
49 80475295129874810
50 200208703726361658
51 497822465470117286
52 1239992535769799366
53 3087025041695404594
54 7697565459073923740
55 19185332404367040150
56 47888256625188820251
57 119477680882010897818
58 298513463866836332469
59 745496940782773666170
60 1864231558404178580845
61 4659895802253334896001
62 11662506512762079802739
63 29176221560097672548315
64 73077543525180644432684
65 182963580088356176067462
66 458595932726632248944153
67 1149042560795804306532653
68 2882037400605919233690558
69 7226076793156121574205766
70 18136272941039040397125834
71 45502763886848438550421793
72 114272809319118896855132867
73 286881609030796902942463263
74 720872256287688857173130409
75 1810794944443791628842621501
76 4552629667317691050791178025
77 11442320250949927642793774794
78 28782464478368035127197148202
79 72378510519950998718967473063
80 182153065201216101760675229972
81 458280530197134170335629133846
82 1153882188151949795778128552932
83 2904444983552718977887678248637
84 7316154309915218153069563721260
85 18423876774643075116953321889694
86 46428478298950344627237412541129
87 116968088278315662682643391433193
88 294880679852314737249422084746713
89 743202855559237658457797650052982
90 1874352545747311664443081578061906
91 4725888217081017172833643674800462
92 11923043971336141268535160166582504
93 30073208712466870497111278400120266
94 75899144817576284178342813287294805
95 191507424776679537213511696170015987
96 483489754613573176283505344441760441
97 1220352649919611358537915681196078237
98 3081963757357265791642642102023670722
99 7781569419307492111017392062403530351
100 19658228158105106242255122078707042707
101 49650210891218347963710814244288885812
102 125466041462495269388021926417757950850
103 316982456745490353751493151119682426106
104 801243728227931316530877508582482708805
105 2024877490189075349598986537845741057401
106 5119742175771589807930158774618400881873
107 12942084534781290505406527320181983319796
108 32731610985991280506867234758333800521042
109 82763882307592527786408613619458802831311
110 209370242792756606940727863232654276894888
111 529541956479657927057350506168803353645843
112 1339928253582304204389528208484725160009289
113 3389812577630463864637871525250994064051759
114 8579439864204853728778756072168261099792206
115 21709930199631761560182367129487808597176467
116 54959295103728097449748258658467794568324436
117 139104400045689420046758333362197030354285867
118 352224787487805791410372899584816959904367596
119 891697672827183531142854354948586211950462345
120 2258336288484664318173295877905323281777955521
121 5718484465743672482736905719049244310871633536
122 14485775738621789718618485186267019234274279997
123 36688064960423209427177247061215683864810335641
124 92954969083277379871510393517140029433157041220
125 235474566571882994969383300131802230002905567110
126 596726268182581419023678720362854098065401770622
127 1511932553123106666988564473394042250017511253916
128 3832171860502944579951187773728709481905171123422
129 9711455726996777909946023139249222452968442618412
130 24619314706890235830757287517596564046963693795347
131 62401603799495188406541566540726987600921286608671
132 158220656830112548310478606887173080993742312301288
133 401107593459723463033717820695221818919569335533933
134 1017191057473503067613861868164842198479784616791259
135 2579141862915091392241334651305203965223606888809275
136 6541674981672355985316999940174000176845259080343583
137 16589559889625872740371227188667581939124767005314642
138 42084089054987190331904055996177542030670858308559137
139 106741956968919296029755159144435813077743096366908181
140 270823335157224437855094342721538993770683318196238337
141 687023806301471347835889952223824214614495557298995844
142 1743366813856842875485524042205182502192143321603642426
143 4423251943107276702142424602060875311611301717784465765
144 11225927823793816216858558614064380132796255236706605568
145 28486586708684786551501416378670842725147506980201899958
146 72307498081414233892689190704814033236426137915363213599
147 183512029454351613582084761214924348302641247907957111427
148 465873665662785382988461020471206869453774257741713064017
149 1182526851645232200217577243272654382765738742394873880221
150 3002432254703277347045214453377963764121236443516204867130
151 7622128353151714314418493776609728260297694664721730729023
152 19355120978283750154052599647423860895663073444853781047386
153 49142462161221678894185742359923144672324978096252522514070
154 124805169875342114951894510298200980695002729567300213529236
155 316920678684206188998474651436442885228674275166194294295674
156 804971180897592434496709369673212745437319348482527028155643
157 2044343186342145543793145293208183185559289391040327934983825
158 5193219496496493876524277925740120763526035389105407280864247
159 13190579310225159352976504927873275256334269970102032378611800
160 33511862755961113362200719240605344257172102199750885882605822
161 85129166792407105564401216149949015209937463584427127564664278
162 216303343743059471698257242120322337595793228775962128308061341
163 549533940902701052646782910694620357040346491390706565694364658
164 1396460327829998028204636274673050818385869799070791767348575690
165 3548212456405488525563041010272577730193702970369244630938678020
166 9017617700239180798242780647972180216062921532831789650187492207
167 22915100148342723466038020389940810810013908250494400843288882243
168 58243912661649652203741358370322729796050090112474789548061733102
169 148022660226667759598982862867891437511324752871761961057652961401
170 376272766678070921172797861703511557267914787543944649527801848953
171 956371832760625838823165300233738359861012466949809261356827170695
172 2431342368272514441919925360609889118610076364981151584586720907864
173 6180385338490705064273044316047201667918923211531450088979908554506
174 15713694773324631787022834061615260284027543607635635649602488130305
175 39947745075104905885821490907403218326885374754049414784040685171300
176 101577542846544518578890571643310701327001516946444819902590978384741
177 258258589993636323619300928603856454464660204859639650639669534314826
178 656752880661948685097887617432003177927850011998568287857036656194145
179 1669942531104902584338454231815590499020979632887606747701962774357888
180 4247068510531451000949899917086059506511371287859097969251307922339171
181 10800162718696097341284527611909728676680662477381809167977652995595717
182 27469954146024082692434713561934472196555399886623282262722123921546925
183 69861728600382948485091573798572946062220764389600503812981481294335483
184 177707604016433219797541049854086497142466200881008933810157470543556572
185 451988147275985320778033497543327324878673311961115352654993776023934465
186 1149824839008852024393503939448169097290443784635286359828501976313159560
187 2924769255319995505644777198601870211440058535570010028580911919496026428
188 7441039229729078862304802553231591272887020429597904430554287649581178830
189 18929156303049484450125413076051422887965195518762384993095015525080646157
190 48162592190633635261436064807522978853013912286872576822401584988650825129
191 122530646026955270147396064151639299816164576495260647978485656625385234324
192 311787649091180339542667489777639141405868783796194978037875295742242173192
193 793286720976241347522626462086201298984481994561293351377486479984899287330
194 2018735553553661949743424852541826837352543016250642384122638301948715535502
195 5136723462332053102591626779759693016243714327758948587366607643497655099151
196 13072835561351159234481622605812960976853360567741051660122061733468072802256
197 33266831271638632155399036312994333646571102561403063215385717097410723060908
198 84669795622477365104166106902323261672644829223131420097320524296437391428123
199 215478730395830201145242356954632226516312236866813009300742798826832207783010
200 548471973841879406281283128833343645348458711141469918023731925432132525172844