1 1
2 1
3 1
4 2
5 3
6 6
7 12
8 25
9 52
10 113
11 251
12 560
13 1268
14 2896
15 6680
16 15527
17 36301
18 85364
19 201747
20 479040
21 1141953
22 2732737
23 6560655
24 15799567
25 38154309
26 92378578
27 224192754
28 545292987
29 1328985026
30 3245140686
31 7938052589
32 19449649272
33 47728927649
34 117295778012
35 288653267272
36 711262039071
37 1754731175059
38 4334015610453
39 10716249570941
40 26524252244730
41 65715660109768
42 162966765532459
43 404496009368549
44 1004838800085293
45 2498208546223891
46 6215777095564156
47 15476828211586198
48 38563333174137034
49 96152456916910433
50 239898408381144872
51 598913600290986586
52 1496098379154817459
53 3739428706427587566
54 9351688302082368867
55 23399442499677359520
56 58579177824044770560
57 146722026268426443091
58 367666511387681533097
59 921748356994348551944
60 2311869962525847163961
61 5800971076765919890427
62 14561902556753805176869
63 36568724956402200007774
64 91869261827819808908346
65 230884109444514950862870
66 580465231544639357279306
67 1459862338736408415893934
68 3672793530407288497247438
69 9243269959725467407895740
70 23269929142563221581189871
71 58600423610399243730364788
72 147617845412279866302092033
73 371968089282608307084284898
74 937556989656214337087137604
75 2363803864374615475733637424
76 5961337467444232568281553107
77 15038043960054835538630964560
78 37944720158593881301560242084
79 95768089898272202158664977338
80 241766976490888149847603348643
81 610488006407203817155783646872
82 1541908904877073221746562229562
83 3895284971979468982499016056605
84 9842746451361285466041406929510
85 24876403653823219619971385073438
86 62885555344067842985320934192772
87 159002541024651624915078058512538
88 402110129647319830301171108246268
89 1017118944614987601258412000535014
90 2573251997591023412786360777142714
91 6511407391372544463255688028254586
92 16479634802764738202765134131273117
93 41715621103575356035749855163740357
94 105615234542841986840112751138699861
95 267441934767459963318231225726132561
96 677338778392786847985936975162750667
97 1715751293362665460725798825987512672
98 4346835452217018585967135837973873267
99 11014406310130981917448700324352210647
100 27913649007635186257604950256871698991
101 70751948280505131687292381540411968044
102 179359814679660539097916635026494806180
103 454752991224829505009199541319842629837
104 1153156937923356154420132593932384691283
105 2924573208780329645550328244113219319170
106 7418167527644211050689251364688531063167
107 18818703441109332124372623943156494870789
108 47746393878323598527709443899245095339983
109 121156912277968128408774506330256791699363
110 307476206719793534450750526682431928802898
111 780422018998971835289213523760525603804276
112 1981076320083401634781999890823285527220493
113 5029509476237586776509912436332593856836424
114 12770322044942293022379853536319431254647033
115 32428656138879303630182811961700962962119068
116 82358048883414983332279516584636319318917586
117 209185837389815812761347396865279597047473129
118 531381946069242192421607844199862592809549083
119 1349984491861388751048994244521475379216974920
120 3430026151965389074719578788857306470408836102
121 8715894609675812260569713355699062347187215590
122 22149893150519206628303002800717978065619308683
123 56295759840781995888888847809441038168494326620
124 143094649648890253309563369892729915121033243609
125 363759262221894195897136999583664426076800714416
126 924798230577034731888222926052106808141441506101
127 2351372919669027094068703518315109418215782353131
128 5979115869160474964614685189250184089317103273094
129 15205220453835436877636822474598579750589126204577
130 38671243755223158401449662079279358400391192319851
131 98360927388229930040927523138506842550784728296170
132 250204748147071765899698666763563179272569530325573
133 636511643848600306760136818885047103463038728425929
134 1619401214567465081446639383802264860706877356023067
135 4120399375611954487568464886759393615103602019408715
136 10484805126688141441430337093755516665286468500280938
137 26681920004171898518163173037368301217117623477688869
138 67906122889272220874320435332881050634082419950013614
139 172836484524085316186266926658458329119092131579027890
140 439942628930515514738527561725420783063375501625914381
141 1119928535528688060591593843816712400912907284821375200
142 2851134730216225725898457415740603794270233705824926580
143 7259017892733711046040641793063834566271055507427540695
144 18482905016682749948948151604460707479932885537187138976
145 47064601503252113192534503704747196181920475776381550447
146 119853270638693780925000949251527136210899054864528588304
147 305236393246869338013731684818272294120036294620634067334
148 777415569510681444795880950859679893183468249631010402871
149 1980159800301411172696532152584203594889565909406250264747
150 5044021449072156967898726338807992662462016387332908949629
151 12849401302011947999539551300706473878841641413042442413503
152 32735407784120304825202583531139886856442711870251062472548
153 83402895995429797153781559451998111011753272145299662652119
154 212506709225829529434511204409907550294906798831660540057822
155 541491862599348580245118095253766233570081499902310974254581
156 1379871475627740727395312181689639967375006399341955832092257
157 3516514410715741141242617355806071173306285635109224021048306
158 8962163903428657095541511007354852938169492827359855498435185
159 22842295223715351381924193925917783909100248049628394082623467
160 58222740450114115074649283882797677205748511862578284545364428
161 148412767824959118053034656991218522232083181303717484744695323
162 378333923524231700476619141440466290441190893021664203830448990
163 964504788535603731238147180483058546214471464472122255989985350
164 2458998521705714282979921840662816584216930089656877474683160773
165 6269553605284207976637640340063101360753309838881112983236643029
166 15985975678761728286935682569424948564724633902549777587016220096
167 40762945612541581775597362652735697038689423658603223262415158385
168 103947863643224039312278186273556628169389404705695012614573580444
169 265087281951134923360192764556337981028098180629765875310259840722
170 676060022090771107942961525867091535608778933588722838409406394101
171 1724266480962894005768318034207176344956003578909848878860709185588
172 4397906751758314798736652808291063966577352296514438815872060998384
173 11217856657646007417930952928317711478707252682356862524650957992888
174 28615130869655214864131341824095922958542931063231264405622101331347
175 72996714635376929287761692287230690807951611237078494523213131320081
176 186222593542783453445763071103857385623627605277411454975793272764611
177 475097408603974714855112452156672976328978907502359271462411214988174
178 1212143246497004544617776219105312315222376972317176896786391111174785
179 3092758350136199173127710883180517958990152312532818655723059523635263
180 7891481725611893893004191409769357269249633626095045005656850340125026
181 20136844608365831627006379700016791104300888337173089340749736955164014
182 51385945757744503255631979321815446448292798864059349927166864127327498
183 131134553044830279236804010223830929774605057617471799301843799563708446
184 334664433443147913499729840261657722880970123848056916602404049581399451
185 854124932433047711372709554703745517212159663902729595977609283695042989
186 2179979692670978962791455849825365066513655088302745849423900386353097555
187 5564197015835818339216155196706162201011780519911622574869760091300808782
188 14202714227807431979960584991496542221255182152095986750626912541806444292
189 36254239281593911986291207160194352600598181465045156176856123728123517235
190 92547490307442128005360642995706052322776824731048996944764263749169165349
191 236259185565741012270776705324589488629793606779487717441155234996190441537
192 603157559213081912297022222358255248600171306825813635745565556869935011352
193 1539893464460579473635370493877117796607674106331647104047973457890513017310
194 3931589979384147938268204673289366787260267992626695535420876564020464009650
195 10038370575792353732778192499933663380070729144465263967003849303647311098279
196 25631587782925711948205616579123220262190443619080753549794748128518806032907
197 65449284124708668252321673626477064899226911110967923729167558934159866994423
198 167128771991305891388839441002250222736946360223326332088200739504915811975511
199 426790066858551497257450080915886207848369640704632653900400523740646143252198
200 1089918375731263672742298294968507583607486082272952807792667907656372724436785