1 1
2 1
3 1
4 2
5 4
6 5
7 6
8 10
9 23
10 38
11 70
12 110
13 196
14 346
15 759
16 1250
17 2313
18 3982
19 8433
20 14520
21 29437
22 50466
23 102830
24 179587
25 376439
26 654374
27 1343540
28 2352149
29 4916286
30 8654120
31 18065200
32 31783592
33 66233160
34 117371504
35 246610521
36 436972949
37 913862320
38 1626523783
39 3418989821
40 6095735600
41 12801342317
42 22884544439
43 48119031311
44 86195141544
45 181369867141
46 325652313489
47 685534886005
48 1232815900425
49 2595829830641
50 4679086947831
51 9859965462628
52 17795434062858
53 37487509766159
54 67802208939955
55 142945110130043
56 258848095246883
57 545516851460378
58 989656833103123
59 2086806438710805
60 3790208133943376
61 7989907762215913
62 14535480666925444
63 30651177040240649
64 55822463303472409
65 117685270545154693
66 214647440669268995
67 452617929026369264
68 826369462805895380
69 1742075580802751700
70 3184915722711466892
71 6715177840983340524
72 12288459993337400654
73 25902221211409353929
74 47458798953047885147
75 100045801644694954494
76 183469130529763570422
77 386656475647347859493
78 709881457700583068059
79 1496126161086220081262
80 2749103368654928909139
81 5792364984968392458464
82 10654612691388399652802
83 22449405186846178323594
84 41326466189796450702240
85 87052178937282798248357
86 160409243168621923320768
87 337885668463917251500553
88 623077684399992242949422
89 1312103893080570776874688
90 2421799307317690257933279
91 5099678339991478487830413
92 9419288503799084848664286
93 19829425513746080202066809
94 36657024501492907813437185
95 77164830120191098720698326
96 142743418420817291876779921
97 300405432010324943061875748
98 556151569211860245832068393
99 1170329567236453445294047687
100 2168046944930588301092694404
101 4561161187636421219110702955
102 8455978928594141674330123065
103 17788056536149362232082286520
104 32997324764228021552010571488
105 69396463045042527662684800488
106 128824011736537883315899862517
107 270899985669464686163952105579
108 503173646145170059880634439871
109 1057855456449979313598634047873
110 1966199195497535147907611190868
111 4133197017543713028201320041100
112 7686441085633250575651959148661
113 16154089120975809749035537281383
114 30060658619107253208362915601079
115 63168873810088342133611852023045
116 117610633182291845526898599253951
117 247088254308685262984294031178522
118 460318313439492688247537441142664
119 966961446069092360692256931763940
120 1802324240374495294361304639541234
121 3785183752486023545353168130940616
122 7059281261963730075381197401215358
123 14823758767525286565274205229669662
124 27659245318593805230065919645415704
125 58068893333407161835910073049332531
126 108408513336930652721453148284535256
127 227566981201495903932980179172850641
128 425039242867254261741425857250737442
129 892036135390199440192799393306472610
130 1666975080861529437645478628032944288
131 3498036420618235019740523267314439062
132 6539777347986780803457215995429166984
133 13720435003673036330146454741063394729
134 25663935346958226237406850806101792070
135 53835582380556959673474663116614496578
136 100741707657554777232667647436164380312
137 211284315359623579116900448114268479534
138 395561930210216670474627553067799952885
139 829494208487817261312277864564231273456
140 1553596094234311243580626553310301733566
141 3257247897151027154043715284281461219227
142 6103432983613524563364898668481565719788
143 12794627907751261015314651857776306739684
144 23984021354172581590275374219870814416797
145 50267962286910400951861703717525808506762
146 94270562962784166865960971845701375454440
147 197554167025860589298106349477162030653565
148 370625947642130128434252477807502652165637
149 776539647814847163783829977894897582356392
150 1457458368087557895771825134889885485796061
151 3053268144916435905485356071455919152099534
152 5732663760244059660246803357121302518825583
153 12007285617725335702754368919530152341494963
154 22553408005443313035309182405404358235052505
155 47232593462430855196426237409698762878818444
156 88748833208713951208344510527027575631791749
157 185829072173494335793315611582197936131935537
158 349304110737439017487747408874311197800547256
159 731301234920385082382059293550590054292115892
160 1375101323033859424971679207909866697911957428
161 2878395403266240936157198277735921256406956105
162 5414418268897128924087237983402785010768560184
163 11332078971430048827496818928352650508940482229
164 21323299705510332134253882448330462457464399012
165 44620767968362449392811935819877226024480416581
166 83992202734016052627549606103212585909315318711
167 175737374042093465244135104429984254118824963495
168 330906202206304910438435852046262503316274433953
169 692239779534431498697982256664643042097528440593
170 1303913970901714017101475028621998764455632116122
171 2727367494056078917779738228605791189826183798730
172 5138904048257738209215436804526209294569215722822
173 10747149879909350258321188868036519865171037541650
174 20256601437149934495521068476673213129805528879437
175 42357765377416665737473867204205795512617827469147
176 79861345681089163261255691812403943432184752248773
177 166967789673704814465731803088797961709693094554480
178 314903740590855543395395993114704062528751813129761
179 658291382786169446449636794797382789389511800232140
180 1241908645428596435429777389413102831671624045206508
181 2595739526414360565269355225599286856279419489276950
182 4898572127922387312305450380384504662262267623540537
183 10237310710616987371984608198858017791595206264964131
184 19324883670511722119203402902048207447352626498937116
185 40379954037663938391588032357290317209560061204861975
186 76248159959440621114629109771326506712454960756851837
187 159302971765818619984758774520971102189410796703142440
188 300889104422133849037056857550621685859276094397751803
189 628542900505042239401740573245347882830014317900685612
190 1187533612218048236223071570571572635774030428038683311
191 2480393742626041454739982558898072520192959073839471595
192 4687564418549356035989284924150896408119867965283765245
193 9789427043607546060201127593715579201045268667965566806
194 18505821497571151181989784334848904559497109641666246018
195 38642510286672250353579634296563732761982876554039499416
196 73068269306157954509335847674567387570369183218317163046
197 152553580279583208816980222329534099654134986056623868977
198 288540404603945584142339528903236176210428378767061702188
199 602348521975258624597236387171285753942935776371839821231
200 1139570984828691667169460103283145115498034260312521994280