1 1
2 1
3 1
4 1
5 2
6 2
7 4
8 7
9 11
10 21
11 36
12 72
13 131
14 250
15 479
16 924
17 1832
18 3553
19 7039
20 13952
21 27720
22 55482
23 111199
24 223683
25 451416
26 912333
27 1850179
28 3758123
29 7652318
30 15609910
31 31896318
32 65290662
33 133841148
34 274787842
35 564923951
36 1162902957
37 2396810529
38 4945617664
39 10216048261
40 21124940392
41 43725410116
42 90590034122
43 187850206609
44 389863242294
45 809773934165
46 1683259118323
47 3501540505751
48 7289103786984
49 15183903414916
50 31650067002038
51 66014066081236
52 137771139934926
53 287693343498675
54 601093042372346
55 1256564861233335
56 2628154909176980
57 5499609288759750
58 11513832939697801
59 24116153293948190
60 50534657432364217
61 105939351940233559
62 222180440661868631
63 466153548037375808
64 978410802789578837
65 2054363242799159536
66 4315110397490345734
67 9066933338966468882
68 19058036183450181765
69 40071967503668528712
70 84283731692178059436
71 177330473255214238540
72 373212041564688922001
73 785700213957117976669
74 1654563691235804086796
75 3485235208129212682256
76 7343437584853853255522
77 15476840005999707134836
78 32627043995819082233791
79 68799108719290323029100
80 145109134531476559471103
81 306133503445971612760537
82 645994105431305955158162
83 1363469229264218796046990
84 2878450857410962199099138
85 6078083681444298064142805
86 12837092663223910852702096
87 27117938322194925365674067
88 57297354870210546702164450
89 121087240477535158065567612
90 255944708195925982720530666
91 541098109384691451793876038
92 1144158402852837106334992139
93 2419774050667815729656519535
94 5118471645309918064280548654
95 10828815947230848364783844655
96 22913700721221627535661349252
97 48493279334094728473820612132
98 102645149794698164187561605930
99 217302351659965631299251906377
100 460106249334934193075508997100
101 974357180269642510587903670966
102 2063684395800091783282644535396
103 4371516507709240731119164040159
104 9261545697103756371620043203832
105 19624388223994226372379367705702
106 41588083660837004507452357592546
107 88145608694894996135960151922070
108 186848810039833051327081330093374
109 396129146609384882743885604532181
110 839922123378870721335403638062510
111 1781131504392558782945410979220776
112 3777519392900145016979550808456733
113 8012539960675819785359669156099808
114 16997520171839161637192069666094311
115 36062170286147555542691222825329664
116 76518809216274747642776832336517223
117 162380445484398737764387188595890444
118 344625645697108920485927985384751142
119 731490977062708328188385720478036295
120 1552805530011906271468328156711431884
121 3296636768429407920057081307289043005
122 6999552879793506710722935885494561491
123 14863254976131296631496624608131013640
124 31564670554575798246952180435726273494
125 67039627101739094482719706734725251151
126 142398109941009268393836843288027271153
127 302495203076269273619536281837294179702
128 642648848242943650652582564556557826564
129 1365429580021981698564086337695144565620
130 2901379812846921990656629356709032455682
131 6165651233796426628208888500539382528242
132 13103635911059880652611457379438805452511
133 27851115108828646360019587279660312772664
134 59201225220945173903071424623146230441494
135 125850683512277524631793105337118875618883
136 267557231011551484691452903633234170853449
137 568870617556882047157148315235896585683744
138 1209610327647884635358370449018020344199544
139 2572243813981800138648551047713638708690226
140 5470322597199127355721130611910760888885812
141 11634491791487202593498693745370427246797937
142 24746574430576916236772372949634411139143388
143 52639952200045229650780071998161094425400521
144 111981981474728459248886345345697336608309390
145 238238872620663353087795800942123888527761364
146 506883878056373246816121053455160140378404609
147 1078537564667889977886948529832043855001560760
148 2295052347757900025513787391721726465768482431
149 4884049135105491808536769372225766499267916215
150 10394345695468378260489389203624398973774954791
151 22122978376132101987162703268844773736248028887
152 47088943889155396080687671711182866496160088506
153 100235795411499864028260328043237424748843134129
154 213380580996862224997500412244704431088259884977
155 454270714764562468704033491159253308301638788654
156 967168230388254458041144811224236941781041894817
157 2059284671707359246202250312015744584696762862039
158 4384877730104557549730836701163875903123619440689
159 9337378977544458220703978170502447496616657907164
160 19884677341427251047593546824748376188573684744643
161 42348482076040890959206077793409632654346746172379
162 90195021249589420544209728348331321565640369373128
163 192111067220042675477050890228096944277003322579829
164 409210715598258743461068851293631380199649401069936
165 871698103544877783912711710102629854855133930713219
166 1856989283747447271104970029468176964966000032171563
167 3956185023877108119270063401028931497449860275353691
168 8428832148033035686219728919632924657433355147262207
169 17958975089350032842939538851467157287603332276289753
170 38266500353286807428048519420828150459204825687110133
171 81541505730101916799794580358976359103459908622589160
172 173764567539363908059841322388640922310215312345875942
173 370310455692189716851495709650079991677175865294242887
174 789210256926937660048664054111392700586939564871020268
175 1682058940113866349948674044751831330810709798181858488
176 3585181869808430453349449100493059243064572779407450924
177 7641918855296646490138559476407114703227632307077266576
178 16289759030389540372253675660138045471580628644458263256
179 34725432954920795537089294834740681851914596992728959856
180 74028886491930447726344434446109519988957940532697402785
181 157824737092746092347122019769009110552293614508803829364
182 336487563144151511242891894181135525608011945952712138377
183 717435434766103034243404284209267874922029915039212115353
184 1529735253025538847252251205347501737860007673327401155581
185 3261888858674733369624563010655916412923517937164820918896
186 6955706766305710662396497036934486608525196937555094606662
187 14833115726155563663279986401196333168915248079638829000438
188 31633140886128950149910587201284011134951065721050103054968
189 67463808741131973163434123282376274875550804845561597859844
190 143885758065398162341689928797412818577452875086979507388055
191 306890172088354170928351720893522122271406938264730576578178
192 654585196391854145904837165205085922000553742389286158304854
193 1396262959539922911680524035604488781551284960487536667515047
194 2978419787489717141084344726809576146264810669513700466336413
195 6353632208313696378809490842374649614423655382940828963431094
196 13554251066174856655348731360383073361688373781195428641988145
197 28916524619558028741061059636875912338423871914668842331543893
198 61692675569810955657729964672746841679160941210693605234553126
199 131624848835249322641219198153540059176469659454628110577857351
200 280839871479854288722948800950258139269859566540429888138096380