0 1
1 1
2 2
3 3
4 5
5 7
6 10
7 14
8 20
9 25
10 36
11 47
12 59
13 78
14 99
15 122
16 155
17 195
18 232
19 295
20 355
21 432
22 522
23 641
24 749
25 919
26 1076
27 1283
28 1506
29 1802
30 2067
31 2470
32 2835
33 3322
34 3815
35 4496
36 5070
37 5959
38 6736
39 7807
40 8849
41 10266
42 11499
43 13326
44 14928
45 17140
46 19193
47 22037
48 24519
49 28106
50 31248
51 35532
52 39490
53 44881
54 49636
55 56298
56 62205
57 70137
58 77406
59 87189
60 95980
61 107751
62 118402
63 132582
64 145503
65 162628
66 178087
67 198521
68 217170
69 241508
70 263882
71 292870
72 319716
73 353966
74 385758
75 426713
76 464397
77 512513
78 557479
79 614037
80 667287
81 734069
82 796377
83 874752
84 949061
85 1040287
86 1126802
87 1234462
88 1335671
89 1460494
90 1580251
91 1724749
92 1864087
93 2033316
94 2194330
95 2390289
96 2579907
97 2804815
98 3023237
99 3286265
100 3538840
101 3839639
102 4134481
103 4479464
104 4818162
105 5218860
106 5606071
107 6063584
108 6515380
109 7035688
110 7551159
111 8153670
112 8741060
113 9425124
114 10105876
115 10882622
116 11656709
117 12549937
118 13427511
119 14438656
120 15453974
121 16595317
122 17742194
123 19053824
124 20351452
125 21829249
126 23318884
127 24983493
128 26665411
129 28568224
130 30462454
131 32600264
132 34771789
133 37168719
134 39608291
135 42344527
136 45084100
137 48146831
138 51274296
139 54702071
140 58207461
141 62102641
142 66027035
143 70376904
144 74842836
145 79699844
146 84689095
147 90188578
148 95764936
149 101890857
150 108211844
151 115034237
152 122080592
153 129782994
154 137633191
155 146196590
156 155067941
157 164580174
158 174445495
159 185152193
160 196120968
161 207994488
162 220348839
163 233512374
164 247222076
165 261992879
166 277204779
167 293552142
168 310619527
169 328712542
170 347619905
171 367855651
172 388792682
173 411148443
174 434574498
175 459261587
176 485157043
177 512701638
178 541319671
179 571690734
180 603605914
181 637103047
182 672322790
183 709577142
184 748427221
185 789442708
186 832669434
187 877816681
188 925415111
189 975510939
190 1027938972
191 1083005837
192 1141157465
193 1201689453
194 1265647578
195 1332621925
196 1402933172
197 1476472414
198 1554285849
199 1634977314
200 1720388957
201 1809518965
202 1903311734
203 2000965124
204 2104491916
205 2211543679
206 2325072619
207 2443009094
208 2567413469
209 2696543757
210 2833580180
211 2974905426
212 3124924506
213 3280340459
214 3444587470
215 3614441635
216 3794955101
217 3980676516
218 4178076490
219 4381859551
220 4597575566
221 4820153070
222 5056872033
223 5299803970
224 5558199347
225 5824383383
226 6106581009
227 6396817630
228 6705730638
229 7022305376
230 7359253141
231 7705367211
232 8072706117
233 8449813465
234 8851438855
235 9262073493
236 9699450321
237 10147898681
238 10624277264
239 11112132144
240 11631872063
241 12162774809
242 12728396600
243 13306934378
244 13922029881
245 14550949455
246 15221340601
247 15904717796
248 16633015666
249 17376967137
250 18168457606