0 0 1 8 2 40 3 96 4 176 5 280 6 408 7 560 8 736 9 936 10 1160 11 1408 12 1680 13 1976 14 2296 15 2640 16 3008 17 3400 18 3816 19 4256 20 4720 21 5208 22 5720 23 6256 24 6816 25 7400 26 8008 27 8640 28 9296 29 9976 30 10680 31 11408 32 12160 33 12936 34 13736 35 14560 36 15408 37 16280 38 17176 39 18096 40 19040 41 20008 42 21000 43 22016 44 23056 45 24120 46 25208 47 26320 48 27456 49 28616 50 29800 51 31008 52 32240 53 33496 54 34776 55 36080 56 37408 57 38760 58 40136 59 41536 60 42960 61 44408 62 45880 63 47376 64 48896 65 50440 66 52008 67 53600 68 55216 69 56856 70 58520 71 60208 72 61920 73 63656 74 65416 75 67200 76 69008 77 70840 78 72696 79 74576 80 76480 81 78408 82 80360 83 82336 84 84336 85 86360 86 88408 87 90480 88 92576 89 94696 90 96840 91 99008 92 101200 93 103416 94 105656 95 107920 96 110208 97 112520 98 114856 99 117216 100 119600 101 122008 102 124440 103 126896 104 129376 105 131880 106 134408 107 136960 108 139536 109 142136 110 144760 111 147408 112 150080 113 152776 114 155496 115 158240 116 161008 117 163800 118 166616 119 169456 120 172320 121 175208 122 178120 123 181056 124 184016 125 187000 126 190008 127 193040 128 196096 129 199176 130 202280 131 205408 132 208560 133 211736 134 214936 135 218160 136 221408 137 224680 138 227976 139 231296 140 234640 141 238008 142 241400 143 244816 144 248256 145 251720 146 255208 147 258720 148 262256 149 265816 150 269400 151 273008 152 276640 153 280296 154 283976 155 287680 156 291408 157 295160 158 298936 159 302736 160 306560 161 310408 162 314280 163 318176 164 322096 165 326040 166 330008 167 334000 168 338016 169 342056 170 346120 171 350208 172 354320 173 358456 174 362616 175 366800 176 371008 177 375240 178 379496 179 383776 180 388080 181 392408 182 396760 183 401136 184 405536 185 409960 186 414408 187 418880 188 423376 189 427896 190 432440 191 437008 192 441600 193 446216 194 450856 195 455520 196 460208 197 464920 198 469656 199 474416 200 479200 201 484008 202 488840 203 493696 204 498576 205 503480 206 508408 207 513360 208 518336 209 523336 210 528360 211 533408 212 538480 213 543576 214 548696 215 553840 216 559008 217 564200 218 569416 219 574656 220 579920 221 585208 222 590520 223 595856 224 601216 225 606600 226 612008 227 617440 228 622896 229 628376 230 633880 231 639408 232 644960 233 650536 234 656136 235 661760 236 667408 237 673080 238 678776 239 684496 240 690240 241 696008 242 701800 243 707616 244 713456 245 719320 246 725208 247 731120 248 737056 249 743016 250 749000 251 755008 252 761040 253 767096 254 773176 255 779280 256 785408 257 791560 258 797736 259 803936 260 810160 261 816408 262 822680 263 828976 264 835296 265 841640 266 848008 267 854400 268 860816 269 867256 270 873720 271 880208 272 886720 273 893256 274 899816 275 906400 276 913008 277 919640 278 926296 279 932976 280 939680 281 946408 282 953160 283 959936 284 966736 285 973560 286 980408 287 987280 288 994176 289 1001096 290 1008040 291 1015008 292 1022000 293 1029016 294 1036056 295 1043120 296 1050208 297 1057320 298 1064456 299 1071616 300 1078800 301 1086008 302 1093240 303 1100496 304 1107776 305 1115080 306 1122408 307 1129760 308 1137136 309 1144536 310 1151960 311 1159408 312 1166880 313 1174376 314 1181896 315 1189440 316 1197008 317 1204600 318 1212216 319 1219856 320 1227520 321 1235208 322 1242920 323 1250656 324 1258416 325 1266200 326 1274008 327 1281840 328 1289696 329 1297576 330 1305480 331 1313408 332 1321360 333 1329336 334 1337336 335 1345360 336 1353408 337 1361480 338 1369576 339 1377696 340 1385840 341 1394008 342 1402200 343 1410416 344 1418656 345 1426920 346 1435208 347 1443520 348 1451856 349 1460216 350 1468600 351 1477008 352 1485440 353 1493896 354 1502376 355 1510880 356 1519408 357 1527960 358 1536536 359 1545136 360 1553760 361 1562408 362 1571080 363 1579776 364 1588496 365 1597240 366 1606008 367 1614800 368 1623616 369 1632456 370 1641320 371 1650208 372 1659120 373 1668056 374 1677016 375 1686000 376 1695008 377 1704040 378 1713096 379 1722176 380 1731280 381 1740408 382 1749560 383 1758736 384 1767936 385 1777160 386 1786408 387 1795680 388 1804976 389 1814296 390 1823640 391 1833008 392 1842400 393 1851816 394 1861256 395 1870720 396 1880208 397 1889720 398 1899256 399 1908816 400 1918400 401 1928008 402 1937640 403 1947296 404 1956976 405 1966680 406 1976408 407 1986160 408 1995936 409 2005736 410 2015560 411 2025408 412 2035280 413 2045176 414 2055096 415 2065040 416 2075008 417 2085000 418 2095016 419 2105056 420 2115120 421 2125208 422 2135320 423 2145456 424 2155616 425 2165800 426 2176008 427 2186240 428 2196496 429 2206776 430 2217080 431 2227408 432 2237760 433 2248136 434 2258536 435 2268960 436 2279408 437 2289880 438 2300376 439 2310896 440 2321440 441 2332008 442 2342600 443 2353216 444 2363856 445 2374520 446 2385208 447 2395920 448 2406656 449 2417416 450 2428200 451 2439008 452 2449840 453 2460696 454 2471576 455 2482480 456 2493408 457 2504360 458 2515336 459 2526336 460 2537360 461 2548408 462 2559480 463 2570576 464 2581696 465 2592840 466 2604008 467 2615200 468 2626416 469 2637656 470 2648920 471 2660208 472 2671520 473 2682856 474 2694216 475 2705600 476 2717008 477 2728440 478 2739896 479 2751376 480 2762880 481 2774408 482 2785960 483 2797536 484 2809136 485 2820760 486 2832408 487 2844080 488 2855776 489 2867496 490 2879240 491 2891008 492 2902800 493 2914616 494 2926456 495 2938320 496 2950208 497 2962120 498 2974056 499 2986016 500 2998000 501 3010008 502 3022040 503 3034096 504 3046176 505 3058280 506 3070408 507 3082560 508 3094736 509 3106936 510 3119160 511 3131408 512 3143680 513 3155976 514 3168296 515 3180640 516 3193008 517 3205400 518 3217816 519 3230256 520 3242720 521 3255208 522 3267720 523 3280256 524 3292816 525 3305400 526 3318008 527 3330640 528 3343296 529 3355976 530 3368680 531 3381408 532 3394160 533 3406936 534 3419736 535 3432560 536 3445408 537 3458280 538 3471176 539 3484096 540 3497040 541 3510008 542 3523000 543 3536016 544 3549056 545 3562120 546 3575208 547 3588320 548 3601456 549 3614616 550 3627800 551 3641008 552 3654240 553 3667496 554 3680776 555 3694080 556 3707408 557 3720760 558 3734136 559 3747536 560 3760960 561 3774408 562 3787880 563 3801376 564 3814896 565 3828440 566 3842008 567 3855600 568 3869216 569 3882856 570 3896520 571 3910208 572 3923920 573 3937656 574 3951416 575 3965200 576 3979008 577 3992840 578 4006696 579 4020576 580 4034480 581 4048408 582 4062360 583 4076336 584 4090336 585 4104360 586 4118408 587 4132480 588 4146576 589 4160696 590 4174840 591 4189008 592 4203200 593 4217416 594 4231656 595 4245920 596 4260208 597 4274520 598 4288856 599 4303216 600 4317600 601 4332008 602 4346440 603 4360896 604 4375376 605 4389880 606 4404408 607 4418960 608 4433536 609 4448136 610 4462760 611 4477408 612 4492080 613 4506776 614 4521496 615 4536240 616 4551008 617 4565800 618 4580616 619 4595456 620 4610320 621 4625208 622 4640120 623 4655056 624 4670016 625 4685000 626 4700008 627 4715040 628 4730096 629 4745176 630 4760280 631 4775408 632 4790560 633 4805736 634 4820936 635 4836160 636 4851408 637 4866680 638 4881976 639 4897296 640 4912640 641 4928008 642 4943400 643 4958816 644 4974256 645 4989720 646 5005208 647 5020720 648 5036256 649 5051816 650 5067400 651 5083008 652 5098640 653 5114296 654 5129976 655 5145680 656 5161408 657 5177160 658 5192936 659 5208736 660 5224560 661 5240408 662 5256280 663 5272176 664 5288096 665 5304040 666 5320008 667 5336000 668 5352016 669 5368056 670 5384120 671 5400208 672 5416320 673 5432456 674 5448616 675 5464800 676 5481008 677 5497240 678 5513496 679 5529776 680 5546080 681 5562408 682 5578760 683 5595136 684 5611536 685 5627960 686 5644408 687 5660880 688 5677376 689 5693896 690 5710440 691 5727008 692 5743600 693 5760216 694 5776856 695 5793520 696 5810208 697 5826920 698 5843656 699 5860416 700 5877200 701 5894008 702 5910840 703 5927696 704 5944576 705 5961480 706 5978408 707 5995360 708 6012336 709 6029336 710 6046360 711 6063408 712 6080480 713 6097576 714 6114696 715 6131840 716 6149008 717 6166200 718 6183416 719 6200656 720 6217920 721 6235208 722 6252520 723 6269856 724 6287216 725 6304600 726 6322008 727 6339440 728 6356896 729 6374376 730 6391880 731 6409408 732 6426960 733 6444536 734 6462136 735 6479760 736 6497408 737 6515080 738 6532776 739 6550496 740 6568240 741 6586008 742 6603800 743 6621616 744 6639456 745 6657320 746 6675208 747 6693120 748 6711056 749 6729016 750 6747000 751 6765008 752 6783040 753 6801096 754 6819176 755 6837280 756 6855408 757 6873560 758 6891736 759 6909936 760 6928160 761 6946408 762 6964680 763 6982976 764 7001296 765 7019640 766 7038008 767 7056400 768 7074816 769 7093256 770 7111720 771 7130208 772 7148720 773 7167256 774 7185816 775 7204400 776 7223008 777 7241640 778 7260296 779 7278976 780 7297680 781 7316408 782 7335160 783 7353936 784 7372736 785 7391560 786 7410408 787 7429280 788 7448176 789 7467096 790 7486040 791 7505008 792 7524000 793 7543016 794 7562056 795 7581120 796 7600208 797 7619320 798 7638456 799 7657616 800 7676800 801 7696008 802 7715240 803 7734496 804 7753776 805 7773080 806 7792408 807 7811760 808 7831136 809 7850536 810 7869960 811 7889408 812 7908880 813 7928376 814 7947896 815 7967440 816 7987008 817 8006600 818 8026216 819 8045856 820 8065520 821 8085208 822 8104920 823 8124656 824 8144416 825 8164200 826 8184008 827 8203840 828 8223696 829 8243576 830 8263480 831 8283408 832 8303360 833 8323336 834 8343336 835 8363360 836 8383408 837 8403480 838 8423576 839 8443696 840 8463840 841 8484008 842 8504200 843 8524416 844 8544656 845 8564920 846 8585208 847 8605520 848 8625856 849 8646216 850 8666600 851 8687008 852 8707440 853 8727896 854 8748376 855 8768880 856 8789408 857 8809960 858 8830536 859 8851136 860 8871760 861 8892408 862 8913080 863 8933776 864 8954496 865 8975240 866 8996008 867 9016800 868 9037616 869 9058456 870 9079320 871 9100208 872 9121120 873 9142056 874 9163016 875 9184000 876 9205008 877 9226040 878 9247096 879 9268176 880 9289280 881 9310408 882 9331560 883 9352736 884 9373936 885 9395160 886 9416408 887 9437680 888 9458976 889 9480296 890 9501640 891 9523008 892 9544400 893 9565816 894 9587256 895 9608720 896 9630208 897 9651720 898 9673256 899 9694816 900 9716400 901 9738008 902 9759640 903 9781296 904 9802976 905 9824680 906 9846408 907 9868160 908 9889936 909 9911736 910 9933560 911 9955408 912 9977280 913 9999176 914 10021096 915 10043040 916 10065008 917 10087000 918 10109016 919 10131056 920 10153120 921 10175208 922 10197320 923 10219456 924 10241616 925 10263800 926 10286008 927 10308240 928 10330496 929 10352776 930 10375080 931 10397408 932 10419760 933 10442136 934 10464536 935 10486960 936 10509408 937 10531880 938 10554376 939 10576896 940 10599440 941 10622008 942 10644600 943 10667216 944 10689856 945 10712520 946 10735208 947 10757920 948 10780656 949 10803416 950 10826200 951 10849008 952 10871840 953 10894696 954 10917576 955 10940480 956 10963408 957 10986360 958 11009336 959 11032336 960 11055360 961 11078408 962 11101480 963 11124576 964 11147696 965 11170840 966 11194008 967 11217200 968 11240416 969 11263656 970 11286920 971 11310208 972 11333520 973 11356856 974 11380216 975 11403600 976 11427008 977 11450440 978 11473896 979 11497376 980 11520880 981 11544408 982 11567960 983 11591536 984 11615136 985 11638760 986 11662408 987 11686080 988 11709776 989 11733496 990 11757240 991 11781008 992 11804800 993 11828616 994 11852456 995 11876320 996 11900208 997 11924120 998 11948056 999 11972016 1000 11996000