1 2
2 4
3 7
4 11
5 16
6 22
7 29
8 37
9 47
10 61
11 82
12 114
13 162
14 232
15 331
16 467
17 650
18 894
19 1220
20 1660
21 2262
22 3096
23 4261
24 5893
25 8175
26 11351
27 15747
28 21803
29 30121
30 41535
31 57210
32 78778
33 108521
34 149615
35 206456
36 285100
37 393865
38 544165
39 751675
40 1037963
41 1432772
42 1977196
43 2728076
44 3764056
45 5193901
46 7167911
47 9893596
48 13657244
49 18853664
50 26027280
51 35928972
52 49594720
53 68454369
54 94481929
55 130403085
56 179981485
57 248413549
58 342872893
59 473261209
60 653244245
61 901681650
62 1244600984
63 1717923403
64 2371227307
65 3272944760
66 4517535106
67 6235386661
68 8606482461
69 11879259911
70 16396638345
71 22631940182
72 31238469326
73 43117943230
74 59514952240
75 82147347911
76 113386226043
77 156504364086
78 216019140474
79 298165857044
80 411551042940
81 568054172066
82 784072253432
83 1082237682709
84 1493789338029
85 2061845357435
86 2845920517315
87 3928161534239
88 5421953594103
89 7483799826033
90 10329718311395
91 14257874479466
92 19679819985566
93 27163610849101
94 37493322229951
95 51751195145040
96 71431021654232
97 98594647989457
98 136087992636077
99 187839211762163
100 259270250873815
101 357864900834568
102 493952873025272
103 681792040361016
104 941062229350992
105 1298927066330425
106 1792879895945935
107 2474671937323608
108 3415734229575096
109 4714661422661152
110 6507541488772480
111 8982213595244824
112 12397947931068160
113 17112609333221921
114 23620150631321617
115 32602363866744921
116 45000311331743321
117 62112920219402873
118 85733070595834905
119 118335434567511761
120 163335746470256777
121 225448667706223714
122 311181739573512268
123 429517175307545743
124 592852922373322539
125 818301589658502208
126 1129483327539516782
127 1559000499988043117
128 2151853418906826229
129 2970155005531833055
130 4099638331730352149
131 5658638833236416986
132 7810492257115804362
133 10780647270653693946
134 14880285611731100312
135 20538924452796549795
136 28349416712768825507
137 39130063978272934274
138 54010349575507395190
139 74549274005978273092
140 102898690693564955356
141 142028754651805331566
142 196039104221776808088
143 270588378244544834405
144 373487068980081686229
145 515515823693891472327
146 711554927983208653615
147 982143306278504107995
148 1355630375267364517731
149 1871146198908030259033
150 2582701126770472808423
151 3564844432877460192218
152 4920474807964529262242
153 6791621006745489804593
154 9374322133509659000559
155 12939166566552332304520
156 17859641374862370126212
157 24651262382080438206937
158 34025584516068979096085
159 46964751082934980177451
160 64824392457765510521059
161 89475654839341530669260
162 123501239354427209818020
163 170465990436065221271300
164 235290382892565602850792
165 324766037731146422637221
166 448267277085796221519735
167 618733267523381000579700
168 854023650418731290160724
169 1178789688153423110411008
170 1627056965242542140479312
171 2245790232767726391818916
172 3099813883185476246009312
173 4278603571334372522836929
174 5905660536569065021184281
175 8151450769327138520111333
176 11251264652503943309199109
177 15529868223834171208697893
178 21435528760406941248675989
179 29586979529747437680473001
180 40838244182273410358279325
181 56368112406133755558922578
182 77803641166563165780750112
183 107390620696319714522688979
184 148228864878580206573826955
185 204596977284674869833662824
186 282400618451176474342174682
187 389791239147425516531159541
188 538020104025947969078423725
189 742617081310604177184610487
190 1025017699761823551071547361
191 1414808938909362639481173214
192 1952829042935481934464626022
193 2695446124246276099281741654
194 3720463824008246738441031968
195 5135272762917642894131481823
196 7088101805852987018900355403
197 9783547930098935320853839470
198 13504011754106707173878870898
199 18639284517023841666385075540
200 25727386322876458093355906204
201 35510934252975350619608478522
202 49014946007082489884302082808
203 67654230524107272043127168917
204 93381616846985041220852610429
205 128892551099961745719431891411
206 177907497107045157391890043291
207 245561727631152410730733270711
208 338943344478136122162932404335
209 467835895578095184214740016481
210 645743392685136736150849711435