0 0 1 8 2 64 3 168 4 320 5 520 6 768 7 1064 8 1408 9 1800 10 2240 11 2728 12 3264 13 3848 14 4480 15 5160 16 5888 17 6664 18 7488 19 8360 20 9280 21 10248 22 11264 23 12328 24 13440 25 14600 26 15808 27 17064 28 18368 29 19720 30 21120 31 22568 32 24064 33 25608 34 27200 35 28840 36 30528 37 32264 38 34048 39 35880 40 37760 41 39688 42 41664 43 43688 44 45760 45 47880 46 50048 47 52264 48 54528 49 56840 50 59200 51 61608 52 64064 53 66568 54 69120 55 71720 56 74368 57 77064 58 79808 59 82600 60 85440 61 88328 62 91264 63 94248 64 97280 65 100360 66 103488 67 106664 68 109888 69 113160 70 116480 71 119848 72 123264 73 126728 74 130240 75 133800 76 137408 77 141064 78 144768 79 148520 80 152320 81 156168 82 160064 83 164008 84 168000 85 172040 86 176128 87 180264 88 184448 89 188680 90 192960 91 197288 92 201664 93 206088 94 210560 95 215080 96 219648 97 224264 98 228928 99 233640 100 238400 101 243208 102 248064 103 252968 104 257920 105 262920 106 267968 107 273064 108 278208 109 283400 110 288640 111 293928 112 299264 113 304648 114 310080 115 315560 116 321088 117 326664 118 332288 119 337960 120 343680 121 349448 122 355264 123 361128 124 367040 125 373000 126 379008 127 385064 128 391168 129 397320 130 403520 131 409768 132 416064 133 422408 134 428800 135 435240 136 441728 137 448264 138 454848 139 461480 140 468160 141 474888 142 481664 143 488488 144 495360 145 502280 146 509248 147 516264 148 523328 149 530440 150 537600 151 544808 152 552064 153 559368 154 566720 155 574120 156 581568 157 589064 158 596608 159 604200 160 611840 161 619528 162 627264 163 635048 164 642880 165 650760 166 658688 167 666664 168 674688 169 682760 170 690880 171 699048 172 707264 173 715528 174 723840 175 732200 176 740608 177 749064 178 757568 179 766120 180 774720 181 783368 182 792064 183 800808 184 809600 185 818440 186 827328 187 836264 188 845248 189 854280 190 863360 191 872488 192 881664 193 890888 194 900160 195 909480 196 918848 197 928264 198 937728 199 947240 200 956800 201 966408 202 976064 203 985768 204 995520 205 1005320 206 1015168 207 1025064 208 1035008 209 1045000 210 1055040 211 1065128 212 1075264 213 1085448 214 1095680 215 1105960 216 1116288 217 1126664 218 1137088 219 1147560 220 1158080 221 1168648 222 1179264 223 1189928 224 1200640 225 1211400 226 1222208 227 1233064 228 1243968 229 1254920 230 1265920 231 1276968 232 1288064 233 1299208 234 1310400 235 1321640 236 1332928 237 1344264 238 1355648 239 1367080 240 1378560 241 1390088 242 1401664 243 1413288 244 1424960 245 1436680 246 1448448 247 1460264 248 1472128 249 1484040 250 1496000 251 1508008 252 1520064 253 1532168 254 1544320 255 1556520 256 1568768 257 1581064 258 1593408 259 1605800 260 1618240 261 1630728 262 1643264 263 1655848 264 1668480 265 1681160 266 1693888 267 1706664 268 1719488 269 1732360 270 1745280 271 1758248 272 1771264 273 1784328 274 1797440 275 1810600 276 1823808 277 1837064 278 1850368 279 1863720 280 1877120 281 1890568 282 1904064 283 1917608 284 1931200 285 1944840 286 1958528 287 1972264 288 1986048 289 1999880 290 2013760 291 2027688 292 2041664 293 2055688 294 2069760 295 2083880 296 2098048 297 2112264 298 2126528 299 2140840 300 2155200 301 2169608 302 2184064 303 2198568 304 2213120 305 2227720 306 2242368 307 2257064 308 2271808 309 2286600 310 2301440 311 2316328 312 2331264 313 2346248 314 2361280 315 2376360 316 2391488 317 2406664 318 2421888 319 2437160 320 2452480 321 2467848 322 2483264 323 2498728 324 2514240 325 2529800 326 2545408 327 2561064 328 2576768 329 2592520 330 2608320 331 2624168 332 2640064 333 2656008 334 2672000 335 2688040 336 2704128 337 2720264 338 2736448 339 2752680 340 2768960 341 2785288 342 2801664 343 2818088 344 2834560 345 2851080 346 2867648 347 2884264 348 2900928 349 2917640 350 2934400 351 2951208 352 2968064 353 2984968 354 3001920 355 3018920 356 3035968 357 3053064 358 3070208 359 3087400 360 3104640 361 3121928 362 3139264 363 3156648 364 3174080 365 3191560 366 3209088 367 3226664 368 3244288 369 3261960 370 3279680 371 3297448 372 3315264 373 3333128 374 3351040 375 3369000 376 3387008 377 3405064 378 3423168 379 3441320 380 3459520 381 3477768 382 3496064 383 3514408 384 3532800 385 3551240 386 3569728 387 3588264 388 3606848 389 3625480 390 3644160 391 3662888 392 3681664 393 3700488 394 3719360 395 3738280 396 3757248 397 3776264 398 3795328 399 3814440 400 3833600 401 3852808 402 3872064 403 3891368 404 3910720 405 3930120 406 3949568 407 3969064 408 3988608 409 4008200 410 4027840 411 4047528 412 4067264 413 4087048 414 4106880 415 4126760 416 4146688 417 4166664 418 4186688 419 4206760 420 4226880 421 4247048 422 4267264 423 4287528 424 4307840 425 4328200 426 4348608 427 4369064 428 4389568 429 4410120 430 4430720 431 4451368 432 4472064 433 4492808 434 4513600 435 4534440 436 4555328 437 4576264 438 4597248 439 4618280 440 4639360 441 4660488 442 4681664 443 4702888 444 4724160 445 4745480 446 4766848 447 4788264 448 4809728 449 4831240 450 4852800 451 4874408 452 4896064 453 4917768 454 4939520 455 4961320 456 4983168 457 5005064 458 5027008 459 5049000 460 5071040 461 5093128 462 5115264 463 5137448 464 5159680 465 5181960 466 5204288 467 5226664 468 5249088 469 5271560 470 5294080 471 5316648 472 5339264 473 5361928 474 5384640 475 5407400 476 5430208 477 5453064 478 5475968 479 5498920 480 5521920 481 5544968 482 5568064 483 5591208 484 5614400 485 5637640 486 5660928 487 5684264 488 5707648 489 5731080 490 5754560 491 5778088 492 5801664 493 5825288 494 5848960 495 5872680 496 5896448 497 5920264 498 5944128 499 5968040 500 5992000 501 6016008 502 6040064 503 6064168 504 6088320 505 6112520 506 6136768 507 6161064 508 6185408 509 6209800 510 6234240 511 6258728 512 6283264 513 6307848 514 6332480 515 6357160 516 6381888 517 6406664 518 6431488 519 6456360 520 6481280 521 6506248 522 6531264 523 6556328 524 6581440 525 6606600 526 6631808 527 6657064 528 6682368 529 6707720 530 6733120 531 6758568 532 6784064 533 6809608 534 6835200 535 6860840 536 6886528 537 6912264 538 6938048 539 6963880 540 6989760 541 7015688 542 7041664 543 7067688 544 7093760 545 7119880 546 7146048 547 7172264 548 7198528 549 7224840 550 7251200 551 7277608 552 7304064 553 7330568 554 7357120 555 7383720 556 7410368 557 7437064 558 7463808 559 7490600 560 7517440 561 7544328 562 7571264 563 7598248 564 7625280 565 7652360 566 7679488 567 7706664 568 7733888 569 7761160 570 7788480 571 7815848 572 7843264 573 7870728 574 7898240 575 7925800 576 7953408 577 7981064 578 8008768 579 8036520 580 8064320 581 8092168 582 8120064 583 8148008 584 8176000 585 8204040 586 8232128 587 8260264 588 8288448 589 8316680 590 8344960 591 8373288 592 8401664 593 8430088 594 8458560 595 8487080 596 8515648 597 8544264 598 8572928 599 8601640 600 8630400 601 8659208 602 8688064 603 8716968 604 8745920 605 8774920 606 8803968 607 8833064 608 8862208 609 8891400 610 8920640 611 8949928 612 8979264 613 9008648 614 9038080 615 9067560 616 9097088 617 9126664 618 9156288 619 9185960 620 9215680 621 9245448 622 9275264 623 9305128 624 9335040 625 9365000 626 9395008 627 9425064 628 9455168 629 9485320 630 9515520 631 9545768 632 9576064 633 9606408 634 9636800 635 9667240 636 9697728 637 9728264 638 9758848 639 9789480 640 9820160 641 9850888 642 9881664 643 9912488 644 9943360 645 9974280 646 10005248 647 10036264 648 10067328 649 10098440 650 10129600 651 10160808 652 10192064 653 10223368 654 10254720 655 10286120 656 10317568 657 10349064 658 10380608 659 10412200 660 10443840 661 10475528 662 10507264 663 10539048 664 10570880 665 10602760 666 10634688 667 10666664 668 10698688 669 10730760 670 10762880 671 10795048 672 10827264 673 10859528 674 10891840 675 10924200 676 10956608 677 10989064 678 11021568 679 11054120 680 11086720 681 11119368 682 11152064 683 11184808 684 11217600 685 11250440 686 11283328 687 11316264 688 11349248 689 11382280 690 11415360 691 11448488 692 11481664 693 11514888 694 11548160 695 11581480 696 11614848 697 11648264 698 11681728 699 11715240 700 11748800 701 11782408 702 11816064 703 11849768 704 11883520 705 11917320 706 11951168 707 11985064 708 12019008 709 12053000 710 12087040 711 12121128 712 12155264 713 12189448 714 12223680 715 12257960 716 12292288 717 12326664 718 12361088 719 12395560 720 12430080 721 12464648 722 12499264 723 12533928 724 12568640 725 12603400 726 12638208 727 12673064 728 12707968 729 12742920 730 12777920 731 12812968 732 12848064 733 12883208 734 12918400 735 12953640 736 12988928 737 13024264 738 13059648 739 13095080 740 13130560 741 13166088 742 13201664 743 13237288 744 13272960 745 13308680 746 13344448 747 13380264 748 13416128 749 13452040 750 13488000 751 13524008 752 13560064 753 13596168 754 13632320 755 13668520 756 13704768 757 13741064 758 13777408 759 13813800 760 13850240 761 13886728 762 13923264 763 13959848 764 13996480 765 14033160 766 14069888 767 14106664 768 14143488 769 14180360 770 14217280 771 14254248 772 14291264 773 14328328 774 14365440 775 14402600 776 14439808 777 14477064 778 14514368 779 14551720 780 14589120 781 14626568 782 14664064 783 14701608 784 14739200 785 14776840 786 14814528 787 14852264 788 14890048 789 14927880 790 14965760 791 15003688 792 15041664 793 15079688 794 15117760 795 15155880 796 15194048 797 15232264 798 15270528 799 15308840 800 15347200 801 15385608 802 15424064 803 15462568 804 15501120 805 15539720 806 15578368 807 15617064 808 15655808 809 15694600 810 15733440 811 15772328 812 15811264 813 15850248 814 15889280 815 15928360 816 15967488 817 16006664 818 16045888 819 16085160 820 16124480 821 16163848 822 16203264 823 16242728 824 16282240 825 16321800 826 16361408 827 16401064 828 16440768 829 16480520 830 16520320 831 16560168 832 16600064 833 16640008 834 16680000 835 16720040 836 16760128 837 16800264 838 16840448 839 16880680 840 16920960 841 16961288 842 17001664 843 17042088 844 17082560 845 17123080 846 17163648 847 17204264 848 17244928 849 17285640 850 17326400 851 17367208 852 17408064 853 17448968 854 17489920 855 17530920 856 17571968 857 17613064 858 17654208 859 17695400 860 17736640 861 17777928 862 17819264 863 17860648 864 17902080 865 17943560 866 17985088 867 18026664 868 18068288 869 18109960 870 18151680 871 18193448 872 18235264 873 18277128 874 18319040 875 18361000 876 18403008 877 18445064 878 18487168 879 18529320 880 18571520 881 18613768 882 18656064 883 18698408 884 18740800 885 18783240 886 18825728 887 18868264 888 18910848 889 18953480 890 18996160 891 19038888 892 19081664 893 19124488 894 19167360 895 19210280 896 19253248 897 19296264 898 19339328 899 19382440 900 19425600 901 19468808 902 19512064 903 19555368 904 19598720 905 19642120 906 19685568 907 19729064 908 19772608 909 19816200 910 19859840 911 19903528 912 19947264 913 19991048 914 20034880 915 20078760 916 20122688 917 20166664 918 20210688 919 20254760 920 20298880 921 20343048 922 20387264 923 20431528 924 20475840 925 20520200 926 20564608 927 20609064 928 20653568 929 20698120 930 20742720 931 20787368 932 20832064 933 20876808 934 20921600 935 20966440 936 21011328 937 21056264 938 21101248 939 21146280 940 21191360 941 21236488 942 21281664 943 21326888 944 21372160 945 21417480 946 21462848 947 21508264 948 21553728 949 21599240 950 21644800 951 21690408 952 21736064 953 21781768 954 21827520 955 21873320 956 21919168 957 21965064 958 22011008 959 22057000 960 22103040 961 22149128 962 22195264 963 22241448 964 22287680 965 22333960 966 22380288 967 22426664 968 22473088 969 22519560 970 22566080 971 22612648 972 22659264 973 22705928 974 22752640 975 22799400 976 22846208 977 22893064 978 22939968 979 22986920 980 23033920 981 23080968 982 23128064 983 23175208 984 23222400 985 23269640 986 23316928 987 23364264 988 23411648 989 23459080 990 23506560 991 23554088 992 23601664 993 23649288 994 23696960 995 23744680 996 23792448 997 23840264 998 23888128 999 23936040 1000 23984000