0 0
1 4
2 20
3 60
4 140
5 280
6 504
7 840
8 1320
9 1980
10 2860
11 4004
12 5460
13 7280
14 9520
15 12240
16 15504
17 19380
18 23940
19 29260
20 35420
21 42504
22 50600
23 59800
24 70200
25 81900
26 95004
27 109620
28 125860
29 143840
30 163680
31 185504
32 209440
33 235620
34 264180
35 295260
36 329004
37 365560
38 405080
39 447720
40 493640
41 543004
42 595980
43 652740
44 713460
45 778320
46 847504
47 921200
48 999600
49 1082900
50 1171300
51 1265004
52 1364220
53 1469160
54 1580040
55 1697080
56 1820504
57 1950540
58 2087420
59 2231380
60 2382660
61 2541504
62 2708160
63 2882880
64 3065920
65 3257540
66 3458004
67 3667580
68 3886540
69 4115160
70 4353720
71 4602504
72 4861800
73 5131900
74 5413100
75 5705700
76 6010004
77 6326320
78 6654960
79 6996240
80 7350480
81 7718004
82 8099140
83 8494220
84 8903580
85 9327560
86 9766504
87 10220760
88 10690680
89 11176620
90 11678940
91 12198004
92 12734180
93 13287840
94 13859360
95 14449120
96 15057504
97 15684900
98 16331700
99 16998300
100 17685100
101 18392504
102 19120920
103 19870760
104 20642440
105 21436380
106 22253004
107 23092740
108 23956020
109 24843280
110 25754960
111 26691504
112 27653360
113 28640980
114 29654820
115 30695340
116 31763004
117 32858280
118 33981640
119 35133560
120 36314520
121 37525004
122 38765500
123 40036500
124 41338500
125 42672000
126 44037504
127 45435520
128 46866560
129 48331140
130 49829780
131 51363004
132 52931340
133 54535320
134 56175480
135 57852360
136 59566504
137 61318460
138 63108780
139 64938020
140 66806740
141 68715504
142 70664880
143 72655440
144 74687760
145 76762420
146 78880004
147 81041100
148 83246300
149 85496200
150 87791400
151 90132504
152 92520120
153 94954860
154 97437340
155 99968180
156 102548004
157 105177440
158 107857120
159 110587680
160 113369760
161 116204004
162 119091060
163 122031580
164 125026220
165 128075640
166 131180504
167 134341480
168 137559240
169 140834460
170 144167820
171 147560004
172 151011700
173 154523600
174 158096400
175 161730800
176 165427504
177 169187220
178 173010660
179 176898540
180 180851580
181 184870504
182 188956040
183 193108920
184 197329880
185 201619660
186 205979004
187 210408660
188 214909380
189 219481920
190 224127040
191 228845504
192 233638080
193 238505540
194 243448660
195 248468220
196 253565004
197 258739800
198 263993400
199 269326600
200 274740200
201 280235004
202 285811820
203 291471460
204 297214740
205 303042480
206 308955504
207 314954640
208 321040720
209 327214580
210 333477060
211 339829004
212 346271260
213 352804680
214 359430120
215 366148440
216 372960504
217 379867180
218 386869340
219 393967860
220 401163620
221 408457504
222 415850400
223 423343200
224 430936800
225 438632100
226 446430004
227 454331420
228 462337260
229 470448440
230 478665880
231 486990504
232 495423240
233 503965020
234 512616780
235 521379460
236 530254004
237 539241360
238 548342480
239 557558320
240 566889840
241 576338004
242 585903780
243 595588140
244 605392060
245 615316520
246 625362504
247 635531000
248 645823000
249 656239500
250 666781500
251 677450004
252 688246020
253 699170560
254 710224640
255 721409280
256 732725504
257 744174340
258 755756820
259 767473980
260 779326860
261 791316504
262 803443960
263 815710280
264 828116520
265 840663740
266 853353004
267 866185380
268 879161940
269 892283760
270 905551920
271 918967504
272 932531600
273 946245300
274 960109700
275 974125900
276 988295004
277 1002618120
278 1017096360
279 1031730840
280 1046522680
281 1061473004
282 1076582940
283 1091853620
284 1107286180
285 1122881760
286 1138641504
287 1154566560
288 1170658080
289 1186917220
290 1203345140
291 1219943004
292 1236711980
293 1253653240
294 1270767960
295 1288057320
296 1305522504
297 1323164700
298 1340985100
299 1358984900
300 1377165300
301 1395527504
302 1414072720
303 1432802160
304 1451717040
305 1470818580
306 1490108004
307 1509586540
308 1529255420
309 1549115880
310 1569169160
311 1589416504
312 1609859160
313 1630498380
314 1651335420
315 1672371540
316 1693608004
317 1715046080
318 1736687040
319 1758532160
320 1780582720
321 1802840004
322 1825305300
323 1847979900
324 1870865100
325 1893962200
326 1917272504
327 1940797320
328 1964537960
329 1988495740
330 2012671980
331 2037068004
332 2061685140
333 2086524720
334 2111588080
335 2136876560
336 2162391504
337 2188134260
338 2214106180
339 2240308620
340 2266742940
341 2293410504
342 2320312680
343 2347450840
344 2374826360
345 2402440620
346 2430295004
347 2458390900
348 2486729700
349 2515312800
350 2544141600
351 2573217504
352 2602541920
353 2632116260
354 2661941940
355 2692020380
356 2722353004
357 2752941240
358 2783786520
359 2814890280
360 2846253960
361 2877879004
362 2909766860
363 2941918980
364 2974336820
365 3007021840
366 3039975504
367 3073199280
368 3106694640
369 3140463060
370 3174506020
371 3208825004
372 3243421500
373 3278297000
374 3313453000
375 3348891000
376 3384612504
377 3420619020
378 3456912060
379 3493493140
380 3530363780
381 3567525504
382 3604979840
383 3642728320
384 3680772480
385 3719113860
386 3757754004
387 3796694460
388 3835936780
389 3875482520
390 3915333240
391 3955490504
392 3995955880
393 4036730940
394 4077817260
395 4119216420
396 4160930004
397 4202959600
398 4245306800
399 4287973200
400 4330960400
401 4374270004
402 4417903620
403 4461862860
404 4506149340
405 4550764680
406 4595710504
407 4640988440
408 4686600120
409 4732547180
410 4778831260
411 4825454004
412 4872417060
413 4919722080
414 4967370720
415 5015364640
416 5063705504
417 5112394980
418 5161434740
419 5210826460
420 5260571820
421 5310672504
422 5361130200
423 5411946600
424 5463123400
425 5514662300
426 5566565004
427 5618833220
428 5671468660
429 5724473040
430 5777848080
431 5831595504
432 5885717040
433 5940214420
434 5995089380
435 6050343660
436 6105979004
437 6161997160
438 6218399880
439 6275188920
440 6332366040
441 6389933004
442 6447891580
443 6506243540
444 6564990660
445 6624134720
446 6683677504
447 6743620800
448 6803966400
449 6864716100
450 6925871700
451 6987435004
452 7049407820
453 7111791960
454 7174589240
455 7237801480
456 7301430504
457 7365478140
458 7429946220
459 7494836580
460 7560151060
461 7625891504
462 7692059760
463 7758657680
464 7825687120
465 7893149940
466 7961048004
467 8029383180
468 8098157340
469 8167372360
470 8237030120
471 8307132504
472 8377681400
473 8448678700
474 8520126300
475 8592026100
476 8664380004
477 8737189920
478 8810457760
479 8884185440
480 8958374880
481 9033028004
482 9108146740
483 9183733020
484 9259788780
485 9336315960
486 9413316504
487 9490792360
488 9568745480
489 9647177820
490 9726091340
491 9805488004
492 9885369780
493 9965738640
494 10046596560
495 10127945520
496 10209787504
497 10292124500
498 10374958500
499 10458291500
500 10542125500
501 10626462504
502 10711304520
503 10796653560
504 10882511640
505 10968880780
506 11055763004
507 11143160340
508 11231074820
509 11319508480
510 11408463360
511 11497941504
512 11587944960
513 11678475780
514 11769536020
515 11861127740
516 11953253004
517 12045913880
518 12139112440
519 12232850760
520 12327130920
521 12421955004
522 12517325100
523 12613243300
524 12709711700
525 12806732400
526 12904307504
527 13002439120
528 13101129360
529 13200380340
530 13300194180
531 13400573004
532 13501518940
533 13603034120
534 13705120680
535 13807780760
536 13911016504
537 14014830060
538 14119223580
539 14224199220
540 14329759140
541 14435905504
542 14542640480
543 14649966240
544 14757884960
545 14866398820
546 14975510004
547 15085220700
548 15195533100
549 15306449400
550 15417971800
551 15530102504
552 15642843720
553 15756197660
554 15870166540
555 15984752580
556 16099958004
557 16215785040
558 16332235920
559 16449312880
560 16567018160
561 16685354004
562 16804322660
563 16923926380
564 17044167420
565 17165048040
566 17286570504
567 17408737080
568 17531550040
569 17655011660
570 17779124220
571 17903890004
572 18029311300
573 18155390400
574 18282129600
575 18409531200
576 18537597504
577 18666330820
578 18795733460
579 18925807740
580 19056555980
581 19187980504
582 19320083640
583 19452867720
584 19586335080
585 19720488060
586 19855329004
587 19990860260
588 20127084180
589 20264003120
590 20401619440
591 20539935504
592 20678953680
593 20818676340
594 20959105860
595 21100244620
596 21242095004
597 21384659400
598 21527940200
599 21671939800
600 21816660600
601 21962105004
602 22108275420
603 22255174260
604 22402803940
605 22551166880
606 22700265504
607 22850102240
608 23000679520
609 23151999780
610 23304065460
611 23456879004
612 23610442860
613 23764759480
614 23919831320
615 24075660840
616 24232250504
617 24389602780
618 24547720140
619 24706605060
620 24866260020
621 25026687504
622 25187890000
623 25349870000
624 25512630000
625 25676172500
626 25840500004
627 26005615020
628 26171520060
629 26338217640
630 26505710280
631 26674000504
632 26843090840
633 27012983820
634 27183681980
635 27355187860
636 27527504004
637 27700632960
638 27874577280
639 28049339520
640 28224922240
641 28401328004
642 28578559380
643 28756618940
644 28935509260
645 29115232920
646 29295792504
647 29477190600
648 29659429800
649 29842512700
650 30026441900
651 30211220004
652 30396849620
653 30583333360
654 30770673840
655 30958873680
656 31147935504
657 31337861940
658 31528655620
659 31720319180
660 31912855260
661 32106266504
662 32300555560
663 32495725080
664 32691777720
665 32888716140
666 33086543004
667 33285260980
668 33484872740
669 33685380960
670 33886788320
671 34089097504
672 34292311200
673 34496432100
674 34701462900
675 34907406300
676 35114265004
677 35322041720
678 35530739160
679 35740360040
680 35950907080
681 36162383004
682 36374790540
683 36588132420
684 36802411380
685 37017630160
686 37233791504
687 37450898160
688 37668952880
689 37887958420
690 38107917540
691 38328833004
692 38550707580
693 38773544040
694 38997345160
695 39222113720
696 39447852504
697 39674564300
698 39902251900
699 40130918100
700 40360565700