1 3
2 5
3 2
4 3
5 5
6 6
7 9
8 10
9 15
10 21
11 28
12 38
13 49
14 67
15 91
16 122
17 169
18 226
19 312
20 423
21 578
22 791
23 1075
24 1471
25 2003
26 2732
27 3731
28 5080
29 6941
30 9457
31 12908
32 17609
33 24015
34 32776
35 44699
36 60991
37 83206
38 113499
39 154866
40 211239
41 288211
42 393168
43 536370
44 731761
45 998249
46 1361895
47 1857912
48 2534631
49 3457876
50 4717278
51 6435581
52 8779558
53 11977437
54 16340065
55 22291611
56 30411155
57 41487834
58 56599289
59 77214774
60 105339029
61 143707517
62 196050636
63 267459561
64 364877773
65 497779242
66 679088551
67 926436457
68 1263878234
69 1724227613
70 2352253006
71 3209028135
72 4377870281
73 5972448216
74 8147826822
75 11115557297
76 15164241359
77 20687599815
78 28222765438
79 38502505241
80 52526496490
81 71658526424
82 97759125015
83 133366499262
84 181943348539
85 248213629787
86 338621915979
87 461960135435
88 630222552560
89 859772156467
90 1172931949920
91 1600155740689
92 2182989727889
93 2978112716292
94 4062847942129
95 5542682573227
96 7561525922936
97 10315704280575
98 14073052964699
99 19198962495410
100 26191911747751
101 35731943357262
102 48746795920967
103 66502123561991
104 90724576948244
105 123769714772474
106 168851074375297
107 230352678574517
108 314255368035403
109 428718419725796
110 584873011322367
111 797904693613868
112 1088530138716878
113 1485011771855485
114 2025906205199954
115 2763813748906825
116 3770493628378977
117 5143842347453767
118 7017413819696499
119 9573407074133054
120 13060384546508033
121 17817444007169214
122 24307194770680329
123 33160745019146597
124 45239075121766372
125 61716765310589233
126 84196219974491897
127 114863496528716194
128 156700892733156603
129 213776965924794909
130 291642187628077326
131 397868709739253777
132 542786732870060594
133 740489086393646911
134 1010201712501761069
135 1378153329593443332
136 1880126093991666246
137 2564935303934509825
138 3499176536292758075
139 4773701860379687171
140 6512454920588501826
141 8884524072336493929
142 12120585701466326914
143 16535336789057896440
144 22558098219174642503
145 30774564906511313594
146 41983762814725966255
147 57275751759213909251
148 78137630351521704167
149 106598151738254072499
150 145425013567616873316
151 198394008022491957763
152 270656205927925774552
153 369238882451503221445
154 503728897871058701729
155 687204990074998206028
156 937509641356462531929
157 1278984204611782130599
158 1744836024597708408376
159 2380367749465712644275
160 3247382873128629116455
161 4430195933824167082910
162 6043831842089884408595
163 8245211697426791378570
164 11248412879713035967783
165 15345487412043177214635
166 20934863116367348580008
167 28560089486442993519042
168 38962696194364696734945
169 53154304556887836873921
170 72515004578534027778815
171 98927564434542413336048
172 134960523850640378177783
173 184117976644327399576340
174 251180333006985711890206
175 342669199604437746347325
176 467481585647393496014334
177 637755109509909628971205
178 870048344562563287676609
179 1186951089200633955378499
180 1619281154845371641161571
181 2209081302754627493265074
182 3013707772475180002496665
183 4111407998678868947339030
184 5608929932087433585829725
185 7651902947402814095759357
186 10438999849420681741073292
187 14241257188604595056907609
188 19428432727033452620523589
189 26504963236735820382330602
190 36159019415045982606269375
191 49329428355724534451497761
192 67296971579102354632258210
193 91808937072204013498371237
194 125249037639389502672082358
195 170869219597388051173727831
196 233105904493101631497356609
197 318011417372784962998477152
198 433842556666943817032681318
199 591863542291227009935071969
200 807441426181808215257951431
201 1101540490550631181801581647
202 1502760959467183562431550982
203 2050120282160367945009402073
204 2796847459236306601537473194
205 3815559398297143572113052120
206 5205322683529165680716314231
207 7101287494503623187822730294
208 9687830542986354701359404275
209 13216485137696800841472593643
210 18030402020338729921472767315