1 1
2 1
3 2
4 2
5 3
6 7
7 13
8 25
9 54
10 122
11 253
12 558
13 1199
14 2596
15 5619
16 12049
17 25695
18 54733
19 115830
20 244106
21 512444
22 1070965
23 2229313
24 4622382
25 9546244
26 19639568
27 40254273
28 82200330
29 167244370
30 339055002
31 684919569
32 1378730235
33 2765690543
34 5528683663
35 11013968041
36 21866392746
37 43264002608
38 85309307338
39 167644147568
40 328324193323
41 640823641403
42 1246499081257
43 2416337585731
44 4667963694249
45 8986504896427
46 17239868683680
47 32956425326723
48 62775374116465
49 119140265591307
50 225279662338784
51 424376370833710
52 796371609850102
53 1488619922764854
54 2771549579542158
55 5139245509637674
56 9490336107149384
57 17451714949134780
58 31955044203279436
59 58258363608193509
60 105747501651224325
61 191096777805365281
62 343787216881517228
63 615693126687784302
64 1097654606863066720
65 1947986785333832043
66 3441285645989868152
67 6051578628437889433
68 10593314502605482840
69 18459300700718530734
70 32020385167979252058
71 55293754075750350738
72 95055321574283212765
73 162683064395369781224
74 277198194458768514008
75 470260874977292401893
76 794341775643728122935
77 1336032522565349858847
78 2237637689713825797225
79 3732059541229804693748
80 6198935396287972344677
81 10254623198299034889940
82 16895892152121107702762
83 27728508361745141857278
84 45329531236155287822143
85 73819454497236153636384
86 119762522249139696328130
87 193578512931047903504202
88 311748969099391661226481
89 500253330262820353424042
90 799902929784303622935034
91 1274594255612630083297538
92 2024038533978831274748191
93 3203334123840669737409044
94 5052967783440715554084623
95 7944663187593521707438681
96 12451240309813290538235195
97 19452751015354378227027630
98 30297268242563795837782263
99 47043789704264948607714266
100 72828181806460062267868295
101 112412997808230285197386073
102 173011366097579094977699505
103 265518342497492635639228638
104 406346521401235837578348407
105 620155532070235445793434165
106 943900653538269317419046040
107 1432823420935752198902326062
108 2169294495166529135743186715
109 3275836066717618006098376572
110 4934254787490370112260381697
111 7413688412189278362737465044
112 11111626710759235314075407005
113 16613776146454755838975752464
114 24781234936313519900889449998
115 36877166373687730200914747836
116 54750479745677054859823112259
117 81101623139728559323666616792
118 119866411493147495936860334905
119 176769196022481973702861780303
120 260118512206792622601399271115
121 381949269239714360519399879759
122 559659274334256967687198571687
123 818349612685302046907875307865
124 1194165382718714717860452812864
125 1739055635558297467575484569697
126 2527543179422984134700012131311
127 3666335777343079637327095838492
128 5307947389805980042770774860800
129 7669969192747800680172030090182
130 11062287309815601092902162590986
131 15925459632262429998665359676308
132 22884737237310317679313435974321
133 32825983811615900458732283335690
134 47002197696103341502795658574962
135 67182734728923319922068643504566
136 95862021337529784565566483371004
137 136551023149516984954848683921424
138 194183660775242470866811227465192
139 275682651294382020090917017511990
140 390746142858599866599133372905963
141 552939692371614895254385388090379
142 781209914481078407328129138625922
143 1101979632765937665428719692066970
144 1552043837682940929841846651859858
145 2182566957485042103616067996488278
146 3064592672616576871009761165825676
147 4296628291802998032945713427083525
148 6015070796308178382262398722879590
149 8408520254336684258447070179613771
150 11737404290715499813712590782941776
151 16360849500144224944801122678938902