1 1 2 8 3 24 4 48 5 80 6 120 7 168 8 224 9 288 10 360 11 440 12 528 13 624 14 728 15 840 16 960 17 1088 18 1224 19 1368 20 1520 21 1680 22 1848 23 2024 24 2208 25 2400 26 2600 27 2808 28 3024 29 3248 30 3480 31 3720 32 3968 33 4224 34 4488 35 4760 36 5040 37 5328 38 5624 39 5928 40 6240 41 6560 42 6888 43 7224 44 7568 45 7920 46 8280 47 8648 48 9024 49 9408 50 9800 51 10200 52 10608 53 11024 54 11448 55 11880 56 12320 57 12768 58 13224 59 13688 60 14160 61 14640 62 15128 63 15624 64 16128 65 16640 66 17160 67 17688 68 18224 69 18768 70 19320 71 19880 72 20448 73 21024 74 21608 75 22200 76 22800 77 23408 78 24024 79 24648 80 25280 81 25920 82 26568 83 27224 84 27888 85 28560 86 29240 87 29928 88 30624 89 31328 90 32040 91 32760 92 33488 93 34224 94 34968 95 35720 96 36480 97 37248 98 38024 99 38808 100 39600 101 40400 102 41208 103 42024 104 42848 105 43680 106 44520 107 45368 108 46224 109 47088 110 47960 111 48840 112 49728 113 50622 114 51525 115 52437 116 53355 117 54282 118 55216 119 56160 120 57112 121 58072 122 59040 123 60016 124 61000 125 61992 126 62992 127 64000 128 65016 129 66040 130 67072 131 68112 132 69160 133 70216 134 71280 135 72352 136 73432 137 74520 138 75616 139 76720 140 77832 141 78952 142 80080 143 81216 144 82360 145 83512 146 84672 147 85840 148 87016 149 88200 150 89392 151 90592 152 91800 153 93016 154 94240 155 95472 156 96712 157 97960 158 99216 159 100480 160 101752 161 103032 162 104320 163 105616 164 106920 165 108232 166 109550 167 108230 168 109548 169 108228 170 106918 171 105615 172 104319 173 104318 174 105612 175 106914 176 108225 177 108224 178 106912 179 108222 180 109540 181 108220 182 106908 183 105606 184 104310 185 103024 186 101745 187 103025 188 104312 189 103026 190 101748 191 100476 192 99212 193 97956 194 99210 195 100472 196 101742 197 103020 198 104308 199 105602 200 106904 201 105600 202 104304 203 103016 204 101736 205 100464 206 99200 207 97944 208 96696 209 95456 210 94224 211 93000 212 91784 213 90576 214 89376 215 89375 216 90574 217 91780 218 92994 219 94218 220 95448 221 96688 222 95450 223 96690 224 95452 225 94220 226 94221 227 92997 228 92996 229 91782 230 90575 231 91783 232 92999 233 91785 234 90579 235 90580 236 89380 237 88188 238 89378 239 88186 240 87003 241 85827 242 84660 243 83500 244 82350 245 83502 246 82352 247 83504 248 84664 249 85830 250 87006 251 88190 252 88191 253 88192 254 87010 255 85836 256 87012 257 88196 258 89388 259 88198 260 89390 261 90588 262 91796 263 93012 264 94234 265 95466 266 96705 267 96704 268 97950 269 99204 270 100467 271 101738 272 103018 273 101740 274 100470 275 99207 276 97952 277 99208 278 97954 279 97955 280 96708 281 95469 282 95468 283 94236 284 94237 285 93015 286 94239 287 95470 288 96710 289 97958 290 99214 291 100478 292 101750 293 103028 294 104316 295 105610 296 105609 297 105608 298 104313 299 104314 300 104315 301 103029 302 103030 303 101751 304 103031 305 104317 306 105611 307 106913 308 108223 309 106911 310 106910 311 108221 312 109539 313 110865 314 112200 315 113544 316 114894 317 113542 318 114892 319 116250 320 117616 321 118992 322 120375 323 121765 324 123165 325 124572 326 125988 327 127410 328 128840 329 130280 330 131726 331 133182 332 134644 333 136116 334 137596 335 139084 336 140580 337 140581 338 139086 339 137600 340 136120 341 137598 342 136119 343 137599 344 139087 345 139088 346 140584 347 142086 348 143598 349 145116 350 146642 351 148176 352 146640 353 145112 354 143592 355 142080 356 140576 357 139080 358 137592 359 136112 360 134640 361 136110 362 137588 363 139074 364 140568 365 142072 366 143584 367 145104 368 146630 369 148164 370 146628 371 145100 372 143580 373 145098 374 146625 375 148160 376 146624 377 145096 378 143577 379 142065 380 140562 381 142064 382 140560 383 139065 384 137578 385 136100 386 137580 387 139068 388 140563 389 142066 390 143576 391 145095 392 146622 393 148158 394 149700 395 151250 396 152810 397 154376 398 155952 399 157536 400 159126 401 159125 402 157534 403 159124 404 159123 405 160722 406 162330 407 163944 408 165568 409 167200 410 168840 411 167202 412 165572 413 163950 414 162336 415 160728 416 162334 417 163948 418 165570 419 163947 420 165571 421 167203 422 168843 423 168844 424 170490 425 172144 426 173808 427 175480 428 177160 429 178848 430 180544 431 178850 432 177164 433 177165 434 178852 435 180546 436 182250 437 183960 438 185680 439 187408 440 189144 441 190888 442 192640 443 194400 444 196168 445 197944 446 199728 447 201520 448 203320 449 205128 450 203322 451 205130 452 206944 453 208768 454 210600 455 212440 456 214288 457 216144 458 218008 459 219880 460 221760 461 223648 462 225544 463 223650 464 225546 465 227448 466 229360 467 231280 468 233208 469 235144 470 237088 471 239040 472 241000 473 242968 474 244944 475 242970 476 241002 477 239044 478 237094 479 235152 480 237096 481 239048 482 241008 483 242976 484 244950 485 246932 486 244948 487 242972 488 244946 489 246928 490 248920 491 250920 492 252928 493 254944 494 256968 495 259000 496 261040 497 263088 498 265144 499 267208 500 269280 501 271360 502 273448 503 275544 504 277648 505 279760 506 281880 507 284008 508 286143 509 286144 510 288288 511 290440 512 292600 513 294768 514 296944 515 299128 516 301320 517 303520 518 305728 519 307944 520 305730 521 303524 522 303525 523 305732 524 307948 525 310170 526 312400 527 314640 528 316888 529 319144 530 321408 531 323680 532 325960 533 328248 534 325962 535 328250 536 328251 537 330546 538 332850 539 335160 540 337480 541 339808 542 342144 543 339810 544 337484 545 337485 546 335166 547 332856 548 330552 549 328256 550 330550 551 332852 552 330548 553 328252 554 325965 555 325964 556 323685 557 323684 558 321412 559 319150 560 316896 561 314650 562 312410 563 310180 564 307956 565 310178 566 312408 567 310176 568 307952 569 307951 570 307950 571 305736 572 303530 573 303531 574 305739 575 305740 576 303534 577 301336 578 299145 579 299144 580 296960 581 294784 582 292617 583 294785 584 294786 585 292620 586 290460 587 288310 588 290462 589 288312 590 290464 591 292622 592 294790 593 296964 594 299148 595 301340 596 303540 597 305748 598 307962 599 310184 600 312416 601 312417 602 310185 603 310186 604 312418 605 314658 606 312420 607 314660 608 316908 609 319162 610 321426 611 321425 612 323697 613 325975 614 325974 615 323694 616 325972 617 328260 618 330556 619 332860 620 335172 621 337491 622 337492 623 339820 624 342156 625 339822 626 337496 627 339824 628 342160 629 339825 630 337497 631 335178 632 335179 633 335180 634 337500 635 335181 636 332871 637 330568 638 328272 639 325984 640 325983 641 328270 642 330564 643 332868 644 330566 645 332870 646 335182 647 337502 648 335184 649 337504 650 339832 651 342168 652 339834 653 337506 654 335188 655 332878 656 330576 657 332880 658 335192 659 337512 660 339840 661 342176 662 344520 663 346872 664 349232 665 351600 666 353976 667 356360 668 358752 669 361152 670 363560 671 365976 672 368400 673 370832 674 373272 675 375720 676 378176 677 380640 678 383112 679 385592 680 388080 681 390576 682 393080 683 395592 684 398112 685 400640 686 403176 687 405720 688 408272 689 410832 690 413400 691 415976 692 418560 693 421152 694 423752 695 426360 696 428976 697 431600 698 434232 699 436872 700 439520 701 442176 702 444840 703 447510 704 450190 705 447512 706 450192 707 452880 708 455576 709 458280 710 460992 711 463710 712 466436 713 469170 714 471912 715 469168 716 466432 717 466431 718 463704 719 460984 720 458272 721 455568 722 458271 723 460983 724 463701 725 466428 726 463700 727 460980 728 463698 729 466425 730 469160 731 469161 732 471905 733 474656 734 477414 735 480180 736 482955 737 485739 738 488530 739 491328 740 494136 741 496950 742 499772 743 502602 744 505440 745 508288 746 511144 747 514008 748 516880 749 519760 750 522648 751 525544 752 528448 753 531360 754 534280 755 537208 756 540144 757 537210 758 534282 759 531362 760 528450 761 525546 762 522652 763 525548 764 522654 765 525550 766 522655 767 519768 768 516890 769 514020 770 511156 771 508300 772 511155 773 514017 774 516888 775 514016 776 511152 777 508296 778 505448 779 502608 780 499776 781 502606 782 502605 783 505444 784 508290 785 511146 786 514010 787 516882 788 514012 789 511150 790 514014 791 516885 792 519764 793 522650 794 525545 795 528447 796 531358 797 534276 798 537204 799 540140 800 543084 801 540141 802 537207 803 537206 804 540142 805 543086 806 546036 807 548996 808 551964 809 554940 810 557924 811 557925 812 560916 813 563914 814 566922 815 569936 816 572960 817 575991 818 579030 819 582078 820 585132 821 588196 822 588195 823 588194 824 591264 825 594342 826 597429 827 600525 828 603629 829 603630 830 606740 831 609858 832 606738 833 609856 834 606736 835 603624 836 606735 837 609854 838 612981 839 609855 840 612983 841 612984 842 616120 843 619264 844 616122 845 612986 846 609860 847 609861 848 609862 849 612990 850 616125 851 616124 852 619266 853 622416 854 625575 855 625576 856 628744 857 631920 858 635104 859 635103 860 638295 861 641493 862 644700 863 644699 864 647915 865 651138 866 654368 867 657608 868 660856 869 664110 870 660855 871 657609 872 660857 873 660858 874 657612 875 654372 876 651140 877 651141 878 647919 879 647920 880 651144 881 654375 882 657615 883 657616 884 660864 885 664118 886 667380 887 670650 888 673930 889 677217 890 680512 891 683816 892 687126 893 690444 894 693770 895 697104 896 700448 897 703800 898 707160 899 710528 900 713904 901 717288 902 720680 903 724080 904 727488 905 730904 906 734328 907 737760 908 741200 909 744648 910 748104 911 744650 912 744651 913 741204 914 737766 915 737765 916 741205 917 744653 918 744654 919 748110 920 751572 921 755044 922 758524 923 762012 924 765508 925 769012 926 765510 927 769014 928 772524 929 776043 930 779570 931 783104 932 779568 933 776040 934 772520 935 769008 936 765504 937 769006 938 769005 939 772516 940 776034 941 779562 942 783096 943 786640 944 790192 945 793750 946 797316 947 800892 948 804474 949 808064 950 811664 951 811665 952 815272 953 818888 954 822510 955 826140 956 829780 957 833426 958 837081 959 837080 960 833424 961 829776 962 826137 963 829777 964 833425 965 829779 966 833427 967 837082 968 840744 969 844416 970 848094 971 851781 972 855477 973 859180 974 862890 975 866610 976 870336 977 874071 978 874072 979 870338 980 874074 981 877818 982 874076 983 870342 984 866614 985 862896 986 859185 987 862895 988 859183 989 855480 990 851785 991 851784 992 848096 993 848097 994 844417 995 848095 996 844415 997 844414 998 840742 999 837078 1000 840740 1001 844410 1002 848088 1003 851775 1004 855470 1005 859173 1006 862884 1007 866604 1008 870330 1009 870331 1010 870332 1011 874068 1012 877812 1013 881562 1014 885320 1015 889088 1016 892864 1017 896648 1018 900438 1019 904236 1020 908044 1021 911860 1022 915684 1023 911862 1024 908048 1025 904240 1026 908046 1027 904239 1028 900440 1029 896650 1030 900442 1031 896652 1032 892870 1033 889096 1034 885330 1035 889098 1036 892872 1037 896655 1038 900445 1039 904245 1040 908052 1041 911868 1042 915690 1043 919520 1044 923360 1045 927206 1046 931060 1047 934923 1048 938795 1049 942675 1050 942676 1051 938796 1052 934924 1053 931062 1054 927207 1055 931063 1056 931064 1057 927210 1058 923364 1059 919524 1060 923362 1061 927208 1062 923361 1063 919521 1064 919522 1065 919523 1066 915691 1067 911867 1068 915689 1069 911865 1070 908050 1071 904244 1072 900444 1073 896654 1074 892871 1075 889097 1076 892873 1077 896656 1078 900448 1079 904248 1080 900450 1081 896658 1082 892875 1083 889100 1084 885332 1085 881574 1086 877824 1087 874080 1088 870345 1089 866619 1090 862900 1091 859188 1092 855485 1093 851790 1094 848102 1095 844424 1096 840752 1097 837090 1098 833436 1099 829790 1100 826150 1101 826149 1102 829787 1103 833435 1104 833434 1105 837088 1106 840750 1107 844422 1108 848100 1109 851788 1110 851787 1111 851786 1112 855482 1113 859184 1114 855481