1 1
2 1
3 2
4 1
5 2
6 3
7 3
8 2
9 4
10 4
11 6
12 7
13 6
14 8
15 10
16 9
17 13
18 16
19 17
20 20
21 25
22 26
23 29
24 36
25 40
26 45
27 55
28 61
29 69
30 81
31 90
32 103
33 119
34 132
35 154
36 176
37 196
38 225
39 254
40 282
41 323
42 364
43 403
44 458
45 519
46 582
47 655
48 735
49 822
50 922
51 1035
52 1153
53 1290
54 1441
55 1600
56 1788
57 1997
58 2217
59 2468
60 2751
61 3048
62 3387
63 3766
64 4165
65 4619
66 5122
67 5659
68 6260
69 6927
70 7642
71 8445
72 9324
73 10268
74 11328
75 12483
76 13729
77 15117
78 16635
79 18273
80 20084
81 22066
82 24208
83 26568
84 29145
85 31936
86 35000
87 38340
88 41954
89 45916
90 50224
91 54894
92 59993
93 65531
94 71540
95 78090
96 85193
97 92884
98 101268
99 110354
100 120185
101 130881
102 142468
103 154988
104 168580
105 183304
106 199209
107 216454
108 235108
109 255246
110 277049
111 300612
112 326037
113 353529
114 383216
115 415230
116 449823
117 487128
118 527323
119 570717
120 617480
121 667824
122 722131
123 780608
124 843523
125 911311
126 984268
127 1062702
128 1147128
129 1237920
130 1335470
131 1440398
132 1553148
133 1674214
134 1804323
135 1944032
136 2093952
137 2254948
138 2427686
139 2612928
140 2811725
141 3024876
142 3253325
143 3498300
144 3760801
145 4041955
146 4343234
147 4665879
148 5011246
149 5381070
150 5776882
151 6200352
152 6653512
153 7138206
154 7656456
155 8210702
156 8803177
157 9436311
158 10113006
159 10835961
160 11608102
161 12432897
162 13313568
163 14253653
164 15257258
165 16328285
166 17470946
167 18690146
168 19990555
169 21377235
170 22855980
171 24432418
172 26112607
173 27903386
174 29811488
175 31844187
176 34009564
177 36315664
178 38771128
179 41385583
180 44168598
181 47130479
182 50282589
183 53636350
184 57203972
185 60998926
186 65034783
187 69326051
188 73888654
189 78738703
190 83893377
191 89371495
192 95192152
193 101375716
194 107944327
195 114920661
196 122328792
197 130194833
198 138545549
199 147409424
200 156817211
201 166800511
202 177392922
203 188630653
204 200550993
205 213193537
206 226600873
207 240816929
208 255888317
209 271865072
210 288798894
211 306744637
212 325761014
213 345908828
214 367252501
215 389860893
216 413805461
217 439161796
218 466010577
219 494435629
220 524525629
221 556375041
222 590082111
223 625750693
224 663491351
225 703419085
226 745655439
227 790329626
228 837576260
229 887537397
230 940363973
231 996213298
232 1055251383
233 1117654300
234 1183605761
235 1253299532
236 1326940948
237 1404744267
238 1486935496
239 1573753793
240 1665449018
241 1762284452
242 1864538568
243 1972502246
244 2086482092
245 2206801977
246 2333800476
247 2467834093
248 2609279387
249 2758529981
250 2916000255
251 3082127491
252 3257369098
253 3442206216
254 3637146391
255 3842720558
256 4059487149
257 4288034689
258 4528979040
259 4782967660
260 5050682723
261 5332837907
262 5630183478
263 5943509314
264 6273642043
265 6621450246
266 6987848105
267 7373792131
268 7780287309
269 8208390723
270 8659208650
271 9133902852
272 9633694959
273 10159863351
274 10713750225
275 11296766196
276 11910387694
277 12556164211
278 13235723626
279 13950769639
280 14703090015
281 15494562031
282 16327150439
283 17202916258
284 18124023140
285 19092735287
286 20111427254
287 21182590973
288 22308834056
289 23492890435
290 24737628397
291 26046049056
292 27421298136
293 28866674925
294 30385631195
295 31981784207
296 33658926628
297 35421026090
298 37272239400
299 39216923645
300 41259636531
301 43405152087
302 45658472751
303 48024830777
304 50509705525
305 53118837132
306 55858228534
307 58734164876
308 61753228685
309 64922303183
310 68248593420
311 71739643633
312 75403341552
313 79247942058
314 83282086331
315 87514808180
316 91955559686
317 96614233074
318 101501168437
319 106627182717
320 112003593691
321 117642230282
322 123555464111
323 129756236926
324 136258072836
325 143075114139
326 150222151166
327 157714638011
328 165568731539
329 173801326011
330 182430070898
331 191473415151
332 200950645270
333 210881907699
334 221288256784
335 232191698828
336 243615217649
337 255582828922
338 268119628539
339 281251824007
340 295006793978
341 309413143598
342 324500740048
343 340300780319
344 356845852031
345 374169976466
346 392308682713
347 411299077302
348 431179892935
349 451991572633
350 473776346749
351 496578290565
352 520443416998
353 545419764575
354 571557462692
355 598908836216
356 627528503318
357 657473451977
358 688803155336
359 721579682904
360 755867787528
361 791735035646
362 829251930422
363 868492013131
364 909532007515
365 952451959378
366 997335351222
367 1044269264992
368 1093344537481
369 1144655892836
370 1198302123113
371 1254386264075
372 1313015745054
373 1374302592126
374 1438363624250
375 1505320625449
376 1575300570323
377 1648435845746
378 1724864445598
379 1804730223785
380 1888183142189
381 1975379493191
382 2066482181192
383 2161661001785
384 2261092893464
385 2364962253677
386 2473461250747
387 2586790109893
388 2705157466062
389 2828780714779
390 2957886334842
391 3092710283739
392 3233498390398
393 3380506720718
394 3534002019221
395 3694262149806
396 3861576508570
397 4036246517692
398 4218586119186
399 4408922241313
400 4607595350466