1 1
2 1
3 1
4 2
5 3
6 6
7 10
8 22
9 41
10 92
11 193
12 435
13 963
14 2215
15 5051
16 11754
17 27375
18 64381
19 151898
20 360661
21 859149
22 2055804
23 4934428
24 11883930
25 28699336
26 69497354
27 168691424
28 410399073
29 1000486306
30 2443761830
31 5979742904
32 14656709518
33 35980757431
34 88459423677
35 217779977879
36 536855864584
37 1325045271933
38 3274220707394
39 8099573383174
40 20057118100978
41 49716897779031
42 123352337619110
43 306322464437700
44 761342542686167
45 1893799773438476
46 4714382714106919
47 11744582075601707
48 29279143564313558
49 73042264926971827
50 182336223696225029
51 455452494112332047
52 1138344842051171245
53 2846787760649424108
54 7123234805979319108
55 17833284210743495430
56 44669261864568558690
57 111944183197127350747
58 280673857989502526574
59 704048922988142483579
60 1766840280261418160430
61 4435869980254360011981
62 11141436657549474533228
63 27994877072243931371572
64 70369636873197574379157
65 176952250481353845080072
66 445128923183544166926137
67 1120133082298148500589692
68 2819699846550116630354578
69 7100372814690970709011332
70 17885463610397667487243472
71 45066722483701332605298171
72 113591174306660681652899335
73 286392952781012167113179500
74 722280057568627104887163033
75 1822095187654313778343994046
76 4597855917288364309118885071
77 11605273060323403811948533710
78 29300029100016453594336064665
79 73992979089646649895965714904
80 186904582630048467790462855821
81 472230103976678920209847584313
82 1193408370647771779955308353520
83 3016641384132621719082152025212
84 7627023397224999093400922030012
85 19287722215371879003594702140200
86 48786430074269439902079839794582
87 123426158577061728223248742086369
88 312322575416403436074911565409908
89 790470236653964016924545548723055
90 2001021265809774435120637290468317
91 5066406644982877291554026951570384
92 12830061193907164737944939867893435
93 32496455768657511170839845516398533
94 82322803782326652417870911876024304
95 208583308369396248315227510511536210
96 528582279109318951478123328789710744
97 1339731453482842037588591352694474862
98 3396202054323936464341766863816157646
99 8610699846933477151919153951535129876
100 21834896645559859395161675763396554980
101 55377102394986938689441767327538820413
102 140467026939768003011121357637414853846
103 356354581647096659637953815356904746848
104 904175743880354654463376065053861543438
105 2294482224349842498365965381309036104110
106 5823401165597703433757430880527106748856
107 14781814441059365394778188127267773746202
108 37526382462783301722051290605071421959085
109 95280163674790458541308005756687068454416
110 241949138753343588546116739728804764179624
111 614469653623408387819190488426033404956009
112 1560740069445920524029750812649312339061883
113 3964729280404983569628186121535241673425991
114 10072757400971375992589177313451161754885988
115 25593764791292176071413826648738237217584544
116 65038429940856905228377461029215065302778797
117 165293254183393111613534996387751877160052884
118 420134720228316395041195763136799096047968915
119 1067995828173532528742938538164833141218189635
120 2715171560501399070544158248134823093713983340
121 6903525776778838675051628361668402421131846220
122 17554554716044108185993852062377904980353072370
123 44642975509665688843407633460706811117220911057
124 113542949434313853313839501746451791364559912411
125 288808668701777181439311506074982162005704817897
126 734687417073300488365200892879718384744298514499
127 1869117607192684199700449765763707957440839701970
128 4755669295815349575411876454760142434057690992701
129 12101160273997779583602936759120038045939090837853
130 30795134116247017928656293970067983310936877689720
131 78374772604633539476435741617189380196841379129556
132 199484426088073841268232817417558232030173448236743
133 507784710189629254189746186517527398024523744678928
134 1292669773854936891884427163389888602471076349710586
135 3291033921235591280959687349545232611264223643863279
136 8379408577049265177250546055904280704738563464300956
137 21336839188972152221855762524221463645856390347602344
138 54335289675911279691346544938449936435266857431120317
139 138378482403542075444181433942646482887586726335252202
140 352443344143234219470511058766499582445470807740887988
141 897725883069743166341221027467507155900635648265498757
142 2286816854738244538384567613807188313234686861550577216
143 5825748834937308626237431633539263026586981122193787975
144 14842409347203471334672142804729796139979023300586541032
145 37817157211187888308498302166893179644553230235617600210
146 96361763271525088923073031727425210168587544439085415714
147 245556566242618734567788157642882083964327686158976997684
148 625790400441759947669464224060348894358169439839238778914
149 1594910655765198358790383207799696341463250175226743885548
150 4065121538486695214057106970047280648037923755750447486325
151 10361914975803378108967600226630556448547198508050621046704
152 26414076997317857287188585122956832453508288939422887084087
153 67337873606742372263459201830079686389263186728630055027617
154 171676766990185229066789945940165269085640449742055850782563
155 437715026955041500707791470481061860103004114247926659621706
156 1116089003688610754508442219874803872057878233111086574668580
157 2845989488948881769958829960632033264536335220810438903176683
158 7257624554235456260034626570233384882132964704576306741790676
159 18508963883516399861093000995683036774851522630863103665451267
160 47205846413919720631466777226835666967859741472682077316926199
161 120402419512081194800885732503306211915308223637698315305786673
162 307114317041958558560957830641361925656276882672766937043458321
163 783411640022248805542372916334176746467562786865031691346189023
164 1998502873155310897424183337505951928396877756897600129631364999
165 5098518861359538316375653186691937528707879214705189497385650629
166 13007908765107236496374575449915959320789250186821783363584423361
167 33189051455699605470963915594172743345293487673084025934531579174
168 84684868572594136608936887861053753932242886906166766728036070301
169 216092718233325397532048867608206253429091606010863234960918461180
170 551439037573930117281214932669239504597878610933681423356897437494
171 1407270781751306159999262622415537942033521240599625810308283975474
172 3591537084447768994283804557261371170455460192373552113549236251582
173 9166537044804113260086512385809779046554332973423514521808360075054
174 23396572576365230110250727514294914148669802544281458965811916330971
175 59720155703891120431197622789826691312846131833250724916692106151066
176 152444275032757298031739781682709619937306088532049049312621485014794
177 389154950960740864336240242566190080179163504626353033428911683468364
178 993470584946971668559424804389619360860626163101178883164749871060809
179 2536344497826021769317806233531079220176045998596011262917656083868871
180 6475629784070654401209965443804248208799901963532567376747820586169753
181 16533930073516442654926317499674075915066145260651769971508729353856538
182 42217282051257914233205984043236256689492655329415426810610236216651783
183 107801377641001920681353188420762656463076889478401460240257576910996958
184 275282118395679987875926643649752340126258666592495559372640995289987296
185 702993206473957999418995360091808990481576437626756086438696630982679268
186 1795326658441945507649866155514478184517701982714907042050628951773387841
187 4585163737706605554785246574504360266322575282130201600255227614403011879
188 11710758700171560908604857272836759678494622170992024803985781932535563887
189 29911199477157214247696961156517156101635368675366144658007603821524866675
190 76401351614688267547674258606116062368915966076109904846338736326507649964
191 195158052645521365136185920615821254472148973830762699144375812076017256979
192 498528441719344977484828182948671908906237127096771724308061062320148602095
193 1273536061683668987615370491824786892642074173931125039875692640690891400927
194 3253495500031536066026496862853579552244648800058043876135590044355608814541
195 8312021311378666801301296040372173485861668135863775684221968796125026197584
196 21236374740876790148244568276139350693751889033441146320627256051885562736933
197 54258930672026635835437560198364416298440095942073617690417912604938588438727
198 138636959206811676188011267082891277007518300624244119466790447178014042077400
199 354244886545634907959898575740021773729557777094095406418707588082364578421485
200 905200445318918968983094963178559332656918852735454638544821993074130627545671