1 1
2 2
3 7
4 14
5 19
6 61
7 94
8 151
9 211
10 436
11 604
12 844
13 919
14 1324
15 1894
16 2011
17 2731
18 3691
19 4951
20 5086
21 6451
22 7606
23 9619
24 10294
25 13126
26 15814
27 17599
28 21499
29 19231
30 21319
31 30319
32 31606
33 34654
34 42379
35 46006
36 53299
37 48799
38 60811
39 76651
40 78094
41 85999
42 90931
43 102859
44 101599
45 121291
46 122599
47 148339
48 155299
49 162451
50 173671
51 174931
52 217519
53 246646
54 248119
55 241894
56 287134
57 285574
58 304879
59 323359
60 366766
61 363379
62 375631
63 438166
64 502126
65 472774
66 553414
67 580759
68 587206
69 537079
70 661774
71 710854
72 791431
73 749974
74 898951
75 909679
76 909934
77 978091
78 1134214
79 1089334
80 1156444
81 1120219
82 1309291
83 1341454
84 1415254
85 1395046
86 1526086
87 1596631
88 1660411
89 1628839
90 1717951
91 1909846
92 1962139
93 1890079
94 2125699
95 2358574
96 2151451
97 2327326
98 2237134
99 2526694
100 2631511
101 2810014
102 2847079
103 3111931
104 3041791
105 3253111
106 3318214
107 3910999
108 3630631
109 3893926
110 3640246
111 3874126
112 4144534
113 4547566
114 4899574
115 5014486
116 4840159
117 4530751
118 5523571
119 5290399
120 5705599
121 5675539
122 6074611
123 5715319
124 6663526
125 7144894
126 6917299
127 6926131
128 7420774
129 7522519
130 7501939
131 6980191
132 8262094
133 8678686
134 9370351
135 8508679
136 8678734
137 8983654
138 9674239
139 9234619
140 11478646
141 10759519
142 10665799
143 11366371
144 11026471
145 11735959
146 12240166
147 12052219
148 12843814
149 11971639
150 13686271
151 13601611
152 14204059
153 14073271
154 15721099
155 15849079
156 15518539
157 15320419
158 16510246
159 17166319
160 18178351
161 18293311
162 19711519
163 18331699
164 18461899
165 19369366
166 21113299
167 21416431
168 21811399
169 22816231
170 21203911
171 23996086
172 24102094
173 23564311
174 26193259
175 24899326
176 26530219
177 25576006
178 25848859
179 29349499
180 27611299
181 30099094
182 27622774
183 31077271
184 28473454
185 31040494
186 29770651
187 31009339
188 35929111
189 32286739
190 35954851
191 32736454
192 36762091
193 36680086
194 38609299
195 37123531
196 39809071
197 39466519
198 40421494
199 43060579
200 39803611
201 45215479
202 44488159
203 47729179
204 43238974
205 45101494
206 46914046
207 49800391
208 49884979
209 52184014
210 52915879
211 55208059
212 55953979
213 53646811
214 55680934
215 56283439
216 56684566
217 57447679
218 59535631
219 64026691
220 60029566
221 66183979
222 65290471
223 68883214
224 65496391
225 71981974
226 72663886
227 71363854
228 72733879
229 78343651
230 74104339
231 73294246
232 78434854
233 78634579
234 80801191
235 77288311
236 75342199
237 77722891
238 82557931
239 85562359
240 82057999
241 86156599
242 97789591
243 90785839
244 97544899
245 98410159
246 101657854
247 99696151
248 96910531
249 106729351
250 101536054
251 104441899
252 112999951
253 102225139
254 106894111
255 115251679
256 113856499
257 117678031
258 116005894
259 126491479
260 122797294
261 109032751
262 118903339
263 136195294
264 130854166
265 128303926
266 142613494
267 128841619
268 145955566
269 146007031
270 139037539
271 146418094
272 137984851
273 147288766
274 153233326
275 156595651
276 160714579
277 158333191
278 159214444
279 166040086
280 174810931
281 170202631
282 172399291
283 163993831
284 170845819
285 185057926
286 170981134
287 191546359
288 190793971
289 191356246
290 187701739
291 192922339
292 201994654
293 189864151
294 207887551
295 196017886
296 210277846
297 215170726
298 209264059
299 226102699
300 219789439
301 227320846
302 228727711
303 232153531
304 242635891
305 215385559
306 241744759
307 247044526
308 243517366
309 239028091
310 240652591
311 242544691
312 266454211
313 254434051
314 261263326
315 275496439
316 272513011
317 279272239
318 264340294
319 278314591
320 292011619
321 279334819
322 288710899
323 304492126
324 297273454
325 313865491
326 306446254
327 311058511
328 319852894
329 322171606
330 325817431
331 306577294
332 334090054
333 327194191
334 340525054
335 340137526
336 365057911
337 358907851
338 348646939
339 359405491
340 371087326
341 339840439
342 365093611
343 382691299
344 335152126
345 375135751
346 395732206
347 403322791
348 406150039
349 416881039
350 408450331
351 394935451
352 412516966
353 420160126
354 412400179
355 427493119
356 442038139
357 452779174
358 439157086
359 462135391
360 475849399
361 463106359
362 478091254
363 457211791
364 473926699
365 489418099
366 506057854
367 468262414
368 522353374
369 494994439
370 508472134
371 538276951
372 492983254
373 520859959
374 505313251
375 530948014
376 555743659
377 535409326
378 540112351
379 547343014
380 588013339
381 575976454
382 620856811
383 600217699
384 589990699
385 592987651
386 588938926
387 610111126
388 617949214
389 625490779
390 639390931
391 598799419
392 635547214
393 668232139
394 673266619
395 694448791
396 654971326
397 626715391
398 670825159
399 708318766
400 661268059
401 715087486
402 728538574
403 692253871
404 722154031
405 729671959
406 729395566
407 753964366
408 764565811
409 782097814
410 790420999
411 792092071
412 802361134
413 788809774
414 818863054
415 816867151
416 854043499
417 840887254
418 883149271
419 846755911
420 849061711
421 862683886
422 912325639
423 886380559
424 882737839
425 931999819
426 910511926
427 916539199
428 914728291
429 888484711
430 919842751
431 946711054
432 945005671
433 934063519
434 940334014
435 989718766
436 966520174
437 986444911
438 1051588294
439 1037254219
440 1066509679
441 996265726
442 1079529214
443 1069135279
444 1097157286
445 1051789894
446 1113810751
447 1113579559
448 1112759671
449 1161181774
450 1105475086
451 1203798619
452 1167996454
453 1088391859
454 1188692311
455 1174868179
456 1174407259
457 1121593951
458 1140963079
459 1218867211
460 1226989339
461 1278879991
462 1278427294
463 1324754071
464 1283585059
465 1225662694
466 1329502399
467 1340852899
468 1313544439
469 1340584774
470 1316183779
471 1423405831
472 1340093899
473 1359086446
474 1310500591
475 1356558919
476 1430560366
477 1368933094
478 1449076171
479 1483532374
480 1446704659
481 1406521726
482 1545714934
483 1315753399
484 1559021311
485 1549325086
486 1545871471
487 1473253651
488 1630574191
489 1576712446
490 1627221751
491 1616506831
492 1609755151
493 1604827519
494 1633984174
495 1593995659
496 1578109471
497 1636366174
498 1697725591
499 1749127279
500 1777145659
501 1716722071
502 1805351311
503 1822689859
504 1814414254
505 1710369046
506 1847614651
507 1838383999
508 1721637919
509 1939256251
510 1816733494
511 1916089891
512 1882583011
513 1878266251
514 1874952886
515 1918265959
516 1979236711
517 1915369054
518 2049457006
519 1957723639
520 2059308091
521 2033441719
522 2024387374
523 2065337374
524 2068855699
525 2091500251
526 2107760251
527 2080296859
528 2164541311