0 0 1 6 2 28 3 66 4 120 5 190 6 276 7 378 8 496 9 630 10 780 11 946 12 1128 13 1326 14 1540 15 1770 16 2016 17 2278 18 2556 19 2850 20 3160 21 3486 22 3828 23 4186 24 4560 25 4950 26 5356 27 5778 28 6216 29 6670 30 7140 31 7626 32 8128 33 8646 34 9180 35 9730 36 10296 37 10878 38 11476 39 12090 40 12720 41 13366 42 14028 43 14706 44 15400 45 16110 46 16836 47 17578 48 18336 49 19110 50 19900 51 20706 52 21528 53 22366 54 23220 55 24090 56 24976 57 25878 58 26796 59 27730 60 28680 61 29646 62 30628 63 31626 64 32640 65 33670 66 34716 67 35778 68 36856 69 37950 70 39060 71 40186 72 41328 73 42486 74 43660 75 44850 76 46056 77 47278 78 48516 79 49770 80 51040 81 52326 82 53628 83 54946 84 56280 85 57630 86 58996 87 60378 88 61776 89 63190 90 64620 91 66066 92 67528 93 69006 94 70500 95 72010 96 73536 97 75078 98 76636 99 78210 100 79800 101 81406 102 83028 103 84666 104 86320 105 87990 106 89676 107 91378 108 93096 109 94830 110 96580 111 98346 112 100128 113 101926 114 103740 115 105570 116 107416 117 109278 118 111156 119 113050 120 114960 121 116886 122 118828 123 120786 124 122760 125 124750 126 126756 127 128778 128 130816 129 132870 130 134940 131 137026 132 139128 133 141246 134 143380 135 145530 136 147696 137 149878 138 152076 139 154290 140 156520 141 158766 142 161028 143 163306 144 165600 145 167910 146 170236 147 172578 148 174936 149 177310 150 179700 151 182106 152 184528 153 186966 154 189420 155 191890 156 194376 157 196878 158 199396 159 201930 160 204480 161 207046 162 209628 163 212226 164 214840 165 217470 166 220116 167 222778 168 225456 169 228150 170 230860 171 233586 172 236328 173 239086 174 241860 175 244650 176 247456 177 250278 178 253116 179 255970 180 258840 181 261726 182 264628 183 267546 184 270480 185 273430 186 276396 187 279378 188 282376 189 285390 190 288420 191 291466 192 294528 193 297606 194 300700 195 303810 196 306936 197 310078 198 313236 199 316410 200 319600 201 322806 202 326028 203 329266 204 332520 205 335790 206 339076 207 342378 208 345696 209 349030 210 352380 211 355746 212 359128 213 362526 214 365940 215 369370 216 372816 217 376278 218 379756 219 383250 220 386760 221 390286 222 393828 223 397386 224 400960 225 404550 226 408156 227 411778 228 415416 229 419070 230 422740 231 426426 232 430128 233 433846 234 437580 235 441330 236 445096 237 448878 238 452676 239 456490 240 460320 241 464166 242 468028 243 471906 244 475800 245 479710 246 483636 247 487578 248 491536 249 495510 250 499500 251 503506 252 507528 253 511566 254 515620 255 519690 256 523776 257 527878 258 531996 259 536130 260 540280 261 544446 262 548628 263 552826 264 557040 265 561270 266 565516 267 569778 268 574056 269 578350 270 582660 271 586986 272 591328 273 595686 274 600060 275 604450 276 608856 277 613278 278 617716 279 622170 280 626640 281 631126 282 635628 283 640146 284 644680 285 649230 286 653796 287 658378 288 662976 289 667590 290 672220 291 676866 292 681528 293 686206 294 690900 295 695610 296 700336 297 705078 298 709836 299 714610 300 719400 301 724206 302 729028 303 733866 304 738720 305 743590 306 748476 307 753378 308 758296 309 763230 310 768180 311 773146 312 778128 313 783126 314 788140 315 793170 316 798216 317 803278 318 808356 319 813450 320 818560 321 823686 322 828828 323 833986 324 839160 325 844350 326 849556 327 854778 328 860016 329 865270 330 870540 331 875826 332 881128 333 886446 334 891780 335 897130 336 902496 337 907878 338 913276 339 918690 340 924120 341 929566 342 935028 343 940506 344 946000 345 951510 346 957036 347 962578 348 968136 349 973710 350 979300 351 984906 352 990528 353 996166 354 1001820 355 1007490 356 1013176 357 1018878 358 1024596 359 1030330 360 1036080 361 1041846 362 1047628 363 1053426 364 1059240 365 1065070 366 1070916 367 1076778 368 1082656 369 1088550 370 1094460 371 1100386 372 1106328 373 1112286 374 1118260 375 1124250 376 1130256 377 1136278 378 1142316 379 1148370 380 1154440 381 1160526 382 1166628 383 1172746 384 1178880 385 1185030 386 1191196 387 1197378 388 1203576 389 1209790 390 1216020 391 1222266 392 1228528 393 1234806 394 1241100 395 1247410 396 1253736 397 1260078 398 1266436 399 1272810 400 1279200 401 1285606 402 1292028 403 1298466 404 1304920 405 1311390 406 1317876 407 1324378 408 1330896 409 1337430 410 1343980 411 1350546 412 1357128 413 1363726 414 1370340 415 1376970 416 1383616 417 1390278 418 1396956 419 1403650 420 1410360 421 1417086 422 1423828 423 1430586 424 1437360 425 1444150 426 1450956 427 1457778 428 1464616 429 1471470 430 1478340 431 1485226 432 1492128 433 1499046 434 1505980 435 1512930 436 1519896 437 1526878 438 1533876 439 1540890 440 1547920 441 1554966 442 1562028 443 1569106 444 1576200 445 1583310 446 1590436 447 1597578 448 1604736 449 1611910 450 1619100 451 1626306 452 1633528 453 1640766 454 1648020 455 1655290 456 1662576 457 1669878 458 1677196 459 1684530 460 1691880 461 1699246 462 1706628 463 1714026 464 1721440 465 1728870 466 1736316 467 1743778 468 1751256 469 1758750 470 1766260 471 1773786 472 1781328 473 1788886 474 1796460 475 1804050 476 1811656 477 1819278 478 1826916 479 1834570 480 1842240 481 1849926 482 1857628 483 1865346 484 1873080 485 1880830 486 1888596 487 1896378 488 1904176 489 1911990 490 1919820 491 1927666 492 1935528 493 1943406 494 1951300 495 1959210 496 1967136 497 1975078 498 1983036 499 1991010 500 1999000 501 2007006 502 2015028 503 2023066 504 2031120 505 2039190 506 2047276 507 2055378 508 2063496 509 2071630 510 2079780 511 2087946 512 2096128 513 2104326 514 2112540 515 2120770 516 2129016 517 2137278 518 2145556 519 2153850 520 2162160 521 2170486 522 2178828 523 2187186 524 2195560 525 2203950 526 2212356 527 2220778 528 2229216 529 2237670 530 2246140 531 2254626 532 2263128 533 2271646 534 2280180 535 2288730 536 2297296 537 2305878 538 2314476 539 2323090 540 2331720 541 2340366 542 2349028 543 2357706 544 2366400 545 2375110 546 2383836 547 2392578 548 2401336 549 2410110 550 2418900 551 2427706 552 2436528 553 2445366 554 2454220 555 2463090 556 2471976 557 2480878 558 2489796 559 2498730 560 2507680 561 2516646 562 2525628 563 2534626 564 2543640 565 2552670 566 2561716 567 2570778 568 2579856 569 2588950 570 2598060 571 2607186 572 2616328 573 2625486 574 2634660 575 2643850 576 2653056 577 2662278 578 2671516 579 2680770 580 2690040 581 2699326 582 2708628 583 2717946 584 2727280 585 2736630 586 2745996 587 2755378 588 2764776 589 2774190 590 2783620 591 2793066 592 2802528 593 2812006 594 2821500 595 2831010 596 2840536 597 2850078 598 2859636 599 2869210 600 2878800 601 2888406 602 2898028 603 2907666 604 2917320 605 2926990 606 2936676 607 2946378 608 2956096 609 2965830 610 2975580 611 2985346 612 2995128 613 3004926 614 3014740 615 3024570 616 3034416 617 3044278 618 3054156 619 3064050 620 3073960 621 3083886 622 3093828 623 3103786 624 3113760 625 3123750 626 3133756 627 3143778 628 3153816 629 3163870 630 3173940 631 3184026 632 3194128 633 3204246 634 3214380 635 3224530 636 3234696 637 3244878 638 3255076 639 3265290 640 3275520 641 3285766 642 3296028 643 3306306 644 3316600 645 3326910 646 3337236 647 3347578 648 3357936 649 3368310 650 3378700 651 3389106 652 3399528 653 3409966 654 3420420 655 3430890 656 3441376 657 3451878 658 3462396 659 3472930 660 3483480 661 3494046 662 3504628 663 3515226 664 3525840 665 3536470 666 3547116 667 3557778 668 3568456 669 3579150 670 3589860 671 3600586 672 3611328 673 3622086 674 3632860 675 3643650 676 3654456 677 3665278 678 3676116 679 3686970 680 3697840 681 3708726 682 3719628 683 3730546 684 3741480 685 3752430 686 3763396 687 3774378 688 3785376 689 3796390 690 3807420 691 3818466 692 3829528 693 3840606 694 3851700 695 3862810 696 3873936 697 3885078 698 3896236 699 3907410 700 3918600 701 3929806 702 3941028 703 3952266 704 3963520 705 3974790 706 3986076 707 3997378 708 4008696 709 4020030 710 4031380 711 4042746 712 4054128 713 4065526 714 4076940 715 4088370 716 4099816 717 4111278 718 4122756 719 4134250 720 4145760 721 4157286 722 4168828 723 4180386 724 4191960 725 4203550 726 4215156 727 4226778 728 4238416 729 4250070 730 4261740 731 4273426 732 4285128 733 4296846 734 4308580 735 4320330 736 4332096 737 4343878 738 4355676 739 4367490 740 4379320 741 4391166 742 4403028 743 4414906 744 4426800 745 4438710 746 4450636 747 4462578 748 4474536 749 4486510 750 4498500 751 4510506 752 4522528 753 4534566 754 4546620 755 4558690 756 4570776 757 4582878 758 4594996 759 4607130 760 4619280 761 4631446 762 4643628 763 4655826 764 4668040 765 4680270 766 4692516 767 4704778 768 4717056 769 4729350 770 4741660 771 4753986 772 4766328 773 4778686 774 4791060 775 4803450 776 4815856 777 4828278 778 4840716 779 4853170 780 4865640 781 4878126 782 4890628 783 4903146 784 4915680 785 4928230 786 4940796 787 4953378 788 4965976 789 4978590 790 4991220 791 5003866 792 5016528 793 5029206 794 5041900 795 5054610 796 5067336 797 5080078 798 5092836 799 5105610 800 5118400 801 5131206 802 5144028 803 5156866 804 5169720 805 5182590 806 5195476 807 5208378 808 5221296 809 5234230 810 5247180 811 5260146 812 5273128 813 5286126 814 5299140 815 5312170 816 5325216 817 5338278 818 5351356 819 5364450 820 5377560 821 5390686 822 5403828 823 5416986 824 5430160 825 5443350 826 5456556 827 5469778 828 5483016 829 5496270 830 5509540 831 5522826 832 5536128 833 5549446 834 5562780 835 5576130 836 5589496 837 5602878 838 5616276 839 5629690 840 5643120 841 5656566 842 5670028 843 5683506 844 5697000 845 5710510 846 5724036 847 5737578 848 5751136 849 5764710 850 5778300 851 5791906 852 5805528 853 5819166 854 5832820 855 5846490 856 5860176 857 5873878 858 5887596 859 5901330 860 5915080 861 5928846 862 5942628 863 5956426 864 5970240 865 5984070 866 5997916 867 6011778 868 6025656 869 6039550 870 6053460 871 6067386 872 6081328 873 6095286 874 6109260 875 6123250 876 6137256 877 6151278 878 6165316 879 6179370 880 6193440