4 0
5 0
6 6
7 7
8 24
9 36
10 90
11 132
12 168
13 234
14 378
15 600
16 672
17 901
18 954
19 1444
20 1580
21 2520
22 2860
23 2990
24 3696
25 4800
26 5070
27 6750
28 7644
29 9309
30 7920
31 12927
32 12896
33 15576
34 16898
35 20475
36 18684
37 25382
38 27246
39 30966
40 32760
41 37064
42 37170
43 45838
44 47300
45 55350
46 60996
47 69231
48 66864
49 80507
50 87550
51 98124
52 103272
53 109127
54 113886
55 133210
56 137592
57 154185
58 158166
59 172988
60 163560
61 195932
62 200880
63 221508
64 235136
65 249535
66 250668
67 287430
68 297636
69 320367
70 331310
71 359118
72 379512
73 415954
74 425426
75 475650
76 469148
77 521213
78 517062
79 560979
80 577920
81 623133
82 646160
83 696121
84 693756
85 770780
86 768152
87 853470
88 860112
89 914564
90 947160
91 1007552
92 1047604
93 1126881
94 1125462
95 1213530
96 1204416
97 1313283
98 1315160
99 1413126
100 1467200
101 1534291
102 1547238
103 1654592
104 1718184
105 1815450
106 1853622
107 1917440
108 1966464
109 2120486
110 2155450
111 2281605
112 2314592
113 2423963
114 2429796
115 2605670
116 2679600
117 2767635
118 2821026
119 2997015
120 3031080
121 3194642
122 3319620
123 3412143
124 3487624
125 3681500
126 3639762
127 3924935
128 3912832
129 4115874
130 4226300
131 4401731
132 4494336
133 4704476
134 4788356
135 5031990
136 5075792
137 5292584
138 5304858
139 5602117
140 5723060
141 5951046
142 6022078
143 6318884
144 6270048
145 6613450
146 6727242
147 7014399
148 7139076
149 7471307
150 7570950
151 7819686
152 7999912
153 8248077
154 8415330
155 8753935
156 8777808
157 9227047
158 9254376
159 9681510
160 9844480
161 10209976
162 10262214
163 10758489
164 10804484
165 11150535
166 11338796
167 11716386
168 11938920
169 12403248
170 12476640
171 13006089
172 13218372
173 13540537
174 13747566
175 14301175
176 14419328
177 14937915
178 15071438
179 15522343
180 15716520
181 16277692
182 16360890
183 17068959
184 17138496
185 17830115
186 17988618
187 18626883
188 18925960
189 19433736
190 19668990
191 20379318
192 20300544
193 21157046
194 21317108
195 22123725
196 22218952
197 22968427
198 23156496
199 23787067
200 24156000
201 25117563
202 25271008
203 25869914
204 26083236
205 26965290
206 27318690
207 28026558
208 28156544
209 29088411
210 29486520
211 30389486
212 30459100
213 31498866
214 31695540
215 32551000
216 32793768
217 34012146
218 34194172
219 35261190
220 35376000
221 36553842
222 36731232
223 37822584
224 38293696
225 39168675
226 39425926
227 40716536
228 40894992
229 42297674
230 42542870
231 43615341
232 43930128
233 45426845
234 45490770
235 46864405
236 47051556
237 48235188
238 48687422
239 50119017
240 50420160
241 51878142
242 51712738
243 53491833
244 54213628
245 55349420
246 55682100
247 57088863
248 57670416
249 59106126
250 59265250
251 60831607
252 61140744
253 62717435
254 63398908
255 65101500
256 65557248
257 67247648
258 67369734
259 69090840
260 69720040
261 71535663
262 71678484
263 73284161
264 73857960
265 76104555
266 76575282
267 78262773
268 78829788
269 80250232
270 80770770
271 82998357
272 83474080
273 85705074
274 86116830
275 88169125
276 88397832
277 90943532
278 91395002
279 93360933
280 93804480
281 96154828
282 96325278
283 98628896
284 99394320
285 101374785
286 102343956
287 104001625
288 105134688
289 107588920
290 108185660
291 110470002
292 111045556
293 113907559
294 113965572
295 116791385
296 117259808
297 120141252
298 120207836
299 123337500
300 123981300
301 126680365
302 127052004
303 129967608
304 131124016
305 133493315
306 134121330
307 137247420
308 137740680
309 140532273
310 141396270
311 144682176
312 144756456
313 148184529
314 149091596
315 151980570
316 152785368
317 155400057
318 156459180
319 160268152
320 160916160
321 163768743
322 165071690
323 168602447
324 169147764
325 172063125
326 173508936
327 176359275
328 177149848
329 180939472
330 182023710
331 185495379
332 186180620
333 190225917
334 191066704
335 195198470
336 195720672
337 199812355
338 200702710
339 204391914
340 205414400
341 208715529
342 210257838
343 214076590
344 214552456
345 218701710
346 219868468
347 224369853
348 225354360
349 229773922
350 230356000
351 234822861
352 235900192
353 240527493
354 241642878
355 245704375
356 247952932
357 252116256
358 252617330
359 257361715
360 258100560
361 263356359
362 264056918
363 268364448
364 270366096
365 274974940
366 276033540
367 281081630
368 282197488
369 287155431
370 288562260
371 293581575
372 294490080
373 299989726
374 301485140
375 306861750
376 307436024
377 313210469
378 314102502
379 320323220
380 321346620
381 326393556
382 327605874
383 333094334
384 334644864
385 340211025
386 342275850
387 347956344
388 349141024
389 354702259
390 356602350
391 363251903
392 363640760
393 369795708
394 370798128
395 378111775
396 378558972
397 385986029
398 387878462
399 392656299
400 394638800
401 400436595
402 403217658
403 410446634
404 411499048
405 418427775
406 419033006
407 425767177
408 426170688
409 434339186
410 436203510
411 443381046
412 444744936
413 452361791
414 453754350
415 460370705
416 462437664
417 469911879
418 471396156
419 478349674
420 481248180
421 487701135
422 489577814
423 498257199
424 499471152
425 507506100
426 509039328
427 516254102
428 517823932
429 526650696
430 527664180
431 537089357
432 538585200
433 546588457
434 549166674
435 555711630
436 557968384
437 567853532
438 569618562
439 577792045
440 579967520
441 588289590
442 589565236
443 598895687
444 600560172
445 609743450
446 611894160
447 620540598
448 623069888
449 632262942
450 633044250
451 643061056
452 645234068
453 655748304
454 657500506
455 665799680
456 667535208
457 679115710
458 681201720
459 690373179
460 693251740
461 702777443
462 703946628
463 715537794
464 717070704
465 728424825
466 731195940
467 740236563
468 742551264
469 753202744
470 756572630
471 767126178
472 768461784
473 778960523
474 781599930
475 792897550
476 793774744
477 805401621
478 807794188
479 818421795
480 821739360
481 834302677
482 836691750
483 848153796
484 849286900
485 862403235
486 862760808
487 875977614
488 878687432
489 889644057
490 892170930
491 904812345
492 907493016
493 920961468
494 922664054
495 935112420
496 937364112
497 950234180
498 952370220
499 967113397
500 969777500
501 979868325
502 986129804
503 998696943
504 1000479312
505 1013009800
506 1015804614
507 1029618642
508 1031991840
509 1045419321
510 1049835510
511 1061651045
512 1065965568
513 1080434943
514 1082115976
515 1096512765
516 1099140372
517 1114653034
518 1117323928
519 1131901632
520 1133437760
521 1149184809
522 1152289422
523 1168785233
524 1170094620
525 1186133025
526 1185407276
527 1203455619
528 1206410832
529 1220390833
530 1226098290
531 1239611535
532 1244291076
533 1257486113
534 1259439000
535 1278124630
536 1279532768
537 1296359349
538 1300493412
539 1316186256
540 1320407460
541 1336473957
542 1340696620
543 1356445494
544 1359651296
545 1376850395
546 1382291820
547 1397121691
548 1400717592
549 1418362362
550 1420707200
551 1438670367
552 1441023600
553 1459514098
554 1464636946
555 1481187885
556 1484266464
557 1502592721
558 1507779054
559 1522172652
560 1527625680
561 1548126063
562 1550285430
563 1566070076
564 1573163508
565 1591866595
566 1594972152
567 1611987804
568 1615931600
569 1637123386
570 1639622100
571 1657987576
572 1665147484
573 1683309549
574 1686750660
575 1706641975
576 1711775808
577 1729697711
578 1734628286
579 1755017901
580 1759171900
581 1777373703
582 1783731642
583 1803471439
584 1807958880
585 1830402990
586 1832025278
587 1856784899
588 1858358712
589 1880271768
590 1885616400
591 1906067196
592 1911965232
593 1933005065
594 1936499400
595 1957179315
596 1961753668
597 1984110396
598 1988902552
599 2008681808
600 2016267600
601 2037441085
602 2042876164
603 2064542958
604 2070839368
605 2092850485
606 2099653650
607 2121623427
608 2124616480
609 2151941694
610 2153341480
611 2177294834
612 2184253704
613 2206834328
614 2214249780
615 2235802365
616 2243545920
617 2267043100
618 2269506738
619 2295220431
620 2299164600
621 2324013012
622 2327357926
623 2355751769
624 2360319312
625 2385830000
626 2390553776
627 2417326395
628 2421849344
629 2448421498
630 2449243440
631 2476047155
632 2484851464
633 2505334242
634 2518653760
635 2539021465
636 2544463008
637 2572588200
638 2579786176
639 2607913638
640 2609745280
641 2639882221
642 2642529780
643 2675022103
644 2678985260
645 2708406600
646 2711510710
647 2743111133
648 2747726712
649 2777632385
650 2780237850
651 2807704410
652 2818460384
653 2845391342
654 2848202700
655 2877705165
656 2887596544
657 2912991489
658 2918878130
659 2950126189
660 2957903520
661 2985412449
662 2992386302
663 3025369113
664 3027155416
665 3059441560
666 3066463800
667 3096362074
668 3101708368
669 3131161509
670 3141889290
671 3171910940
672 3175458720
673 3209304815
674 3213110324
675 3248405775
676 3256602960
677 3284979343
678 3294439968
679 3322756437
680 3334164440
681 3362868573
682 3375548088
683 3405228319
684 3410205804
685 3443938195
686 3452744330
687 3486556602
688 3492742080
689 3524809626
690 3530014470
691 3565820507
692 3575425600
693 3612444066
694 3617321626
695 3654329460
696 3657151488
697 3695868289
698 3701358588
699 3734273292
700 3743191900
701 3779397337
702 3785866344
703 3820807109
704 3825256512
705 3866651460
706 3875805860
707 3908792314
708 3917496396
709 3958777363
710 3963464950
711 3999488760
712 4009350320
713 4045981957
714 4054538250
715 4090642985
716 4097915020
717 4137153813
718 4143692880
719 4185963356
720 4193562960
721 4230893611
722 4238379704
723 4277908578
724 4282431040
725 4324514800
726 4336320318
727 4373019866
728 4388485920
729 4422606804
730 4431976730
731 4470068655
732 4480342152
733 4521013526
734 4533041604
735 4571952840
736 4578398400
737 4617258569
738 4626795798
739 4674441040
740 4681895640
741 4722817593
742 4730006624
743 4772462119
744 4782887328
745 4825730795
746 4841179682
747 4879896273
748 4885112452
749 4930264038
750 4941816750
751 4986370391
752 4995469824
753 5036961576
754 5047202108
755 5088885730
756 5099773392
757 5139869516
758 5155626444
759 5198142048
760 5206253840
761 5256519985
762 5270494158
763 5312734665
764 5321515940
765 5367921615