1 0 2 3 3 8 4 12 5 24 6 59 7 48 8 48 9 72 10 171 11 120 12 236 13 168 14 339 15 416 16 192 17 288 18 531 19 360 20 684 21 824 22 843 23 528 24 944 25 600 26 1179 27 648 28 1356 29 840 30 2339 31 960 32 768 33 2048 34 2019 35 2376 36 2124 37 1368 38 2523 39 2864 40 2736 41 1680 42 4619 43 1848 44 3372 45 3744 46 3699 47 2208 48 3776 49 2352 50 4275 51 4904 52 4716 53 2808 54 4779 55 5904 56 5424 57 6128 58 5883 59 3480 60 9356 61 3720 62 6723 63 7416 64 3072 65 8256 66 11459 67 4488 68 8076 69 8984 70 13179 71 5040 72 8496 73 5328 74 9579 75 10400 76 10092 77 11688 78 16019 79 6240 80 10944 81 5832 82 11763 83 6888 84 18476 85 14136 86 12939 87 14288 88 13488 89 7920 90 21051 91 16344 92 14796 93 16328 94 15459 95 17664 96 15104 97 9408 98 16611 99 18432 100 17100 101 10200 102 27419 103 10608 104 18864 105 31184 106 19659 107 11448 108 19116 109 11880 110 32691 111 23264 112 21696 113 12768 114 34259 115 25896 116 23532 117 25776 118 24363 119 27984 120 37424 121 14520 122 26043 123 28568 124 26892 125 15000 126 41571 127 16128 128 12288 129 31424 130 45699 131 17160 132 45836 133 34968 134 31419 135 33696 136 32304 137 18768 138 50219 139 19320 140 52716 141 37544 142 35283 143 40608 144 33984 145 41184 146 37299 147 40376 148 38316 149 22200 150 58475 151 22800 152 40368 153 44136 154 64539 155 47064 156 64076 157 24648 158 43683 159 47744 160 43776 161 51264 162 43011 163 26568 164 47052 165 77336 166 48219 167 27888 168 73904 169 28392 170 78219 171 55152 172 51756 173 29928 174 79859 175 59400 176 53952 177 59168 178 55443 179 32040 180 84204 181 32760 182 90219 183 63248 184 59184 185 67056 186 91259 187 69528 188 61836 189 66744 190 97731 191 36480 192 60416 193 37248 194 65859 195 108104 196 66444 197 38808 198 103131 199 39600 200 68400 201 76304 202 71403 203 81528 204 109676 205 82344 206 74259 207 80856 208 75456 209 86880 210 157811 211 44520 212 78636 213 85688 214 80139 215 90576 216 76464 217 93168 218 83163 219 90584 220 130764 221 97224 222 130019 223 49728 224 86784 225 93600 226 89379 227 51528 228 137036 229 52440 230 143259 231 152624 232 94128 233 54288 234 144171 235 108216 236 97452 237 106088 238 154419 239 57120 240 149696 241 58080 242 102003 243 52488 244 104172 245 116424 246 159659 247 121488 248 107568 249 117104 250 106875 251 63000 252 166284 253 127368 254 112899 255 185024 256 49152 257 66048 258 175619 259 132744 260 182796 261 128592 262 120123 263 69168 264 183344 265 137616 266 192939 267 134648 268 125676 269 72360 270 189459 271 73440 272 129216 273 213344 274 131379 275 147600 276 200876 277 76728 278 135243 279 146952 280 210864 281 78960 282 209819 283 80088 284 141132 285 231176 286 223779 287 163008 288 135936 289 83232 290 227811 291 159944 292 149196 293 85848 294 226331 295 170544 296 153264 297 165888 298 155403 299 178104 300 233900 301 179304 302 159603 303 173408 304 161472 305 182304 306 246771 307 94248 308 258156 309 180344 310 260331 311 96720 312 256304 313 97968 314 172539 315 280656 316 174732 317 100488 318 266819 319 202560 320 175104 321 194624 322 282819 323 208008 324 172044 325 206400 326 185979 327 201968 328 188208 329 214224 330 391019 331 109560 332 192876 333 209376 334 195219 335 219936 336 295616 337 113568 338 199251 339 217064 340 312876 341 231480 342 308331 343 115248 344 207024 345 338864 346 209499 347 120408 348 319436 349 121800 350 329475 351 231984 352 215808 353 124608 354 330659 355 246984 356 221772 357 365144 358 224283 359 128880 360 336816 361 129960 362 229323 363 247808 364 360876 365 261096 366 353459 367 134688 368 236736 369 257112 370 370899 371 272424 372 365036 373 139128 374 383019 375 260000 376 247344 377 283248 378 374139 379 143640 380 390924 381 274184 382 255363 383 146688 384 241664 385 434496 386 260739 387 282816 388 263436 389 151320 390 546491 391 304944 392 265776 393 291728 394 271659 395 305784 396 412524 397 157608 398 277203 399 456224 400 273600 401 160800 402 426419 403 323688 404 285612 405 303264 406 449739 407 329808 408 438704 409 167280 410 455451 411 319064 412 297036 413 337608 414 451971 415 337536 416 301824 417 328448 418 478563 419 175560 420 631244 421 177240 422 311643 423 337896 424 314544 425 353400 426 478859 427 360888 428 320556 429 529064 430 500979 431 185760 432 305856 433 187488 434 513939 435 538856 436 332652 437 381048 438 506219 439 192720 440 523056 441 363384 442 535419 443 196248 444 520076 445 388104 446 348099 447 377408 448 347136 449 201600 450 526275 451 405000 452 357516 453 387608 454 360699 455 607344 456 548144 457 208848 458 367083 459 397224 460 573036 461 212520 462 770579 463 214368 464 376512 465 615776 466 380019 467 218088 468 576684 469 435384 470 598539 471 419024 472 389808 473 445488 474 592859 475 441600 476 617676 477 429696 478 399843 479 229440 480 598784 481 461184 482 406563 483 668744 484 408012 485 461016 486 387099 487 237168 488 416688 489 451664 490 645771 491 241080 492 638636 493 484968 494 668979 495 696024 496 430272 497 488928 498 654419 499 249000 500 427500 501 474104 502 441003 503 253008 504 665136 505 499824 506 701499 507 484016 508 451596 509 259080 510 935171 511 516864 512 196608 513 496368 514 462339 515 519816 516 702476 517 532248 518 732219 519 508784 520 731184 521 271440 522 718731 523 273528 524 480492 525 779600 526 484179 527 554208 528 733376 529 279312 530 761139 531 532512 532 771756 533 566328 534 752459 535 560976 536 502704 537 544688 538 506523 539 572712 540 757836 541 292680 542 514083 543 556928 544 516864 545 582144 546 1076963 547 299208 548 525516 549 569232 550 817275 551 606000 552 803504 553 605328 554 537099 555 877304 556 540972 557 310248 558 821331 559 622944 560 843456 561 905504 562 552723 563 316968 564 839276 565 625656 566 560619 567 600696 568 564528 569 323760 570 1168379 571 326040 572 895116 573 620168 574 899139 575 647400 576 543744 577 332928 578 583491 579 633224 580 911244 581 668184 582 893819 583 676848 584 596784 585 972936 586 600939 587 344568 588 905324 589 692520 590 943251 591 659744 592 613056 593 351648 594 928179 595 1039464 596 621612 597 673208 598 980619 599 358800 600 935600 601 361200 602 989019 603 686736 604 638412 605 714384 606 969059 607 368448 608 645888 609 1063424 610 1008291 611 744264 612 987084 613 375768 614 659739 615 1077296 616 1032624 617 380688 618 1007819 619 383160 620 1041324 621 727704 622 677043 623 768288 624 1025216 625 375000 626 685779 627 1131368 628 690156 629 789624 630 1420299 631 398160 632 698928 633 756848 634 703419 635 790296 636 1067276 637 800856 638 1115523 639 771192 640 700416 641 410880 642 1087619 643 413448 644 1131276 645 1184984 646 1145019 647 418608 648 688176 649 838800 650 1142475 651 1215224 652 743916 653 426408 654 1128659 655 840864 656 752832 657 815256 658 1181619 659 434280 660 1564076 661 436920 662 766923 663 1265744 664 771504 665 1298736 666 1170171 667 888408 668 780876 669 845384 670 1216419 671 896640 672 1182464 673 452928 674 794979 675 842400 676 797004 677 458328 678 1213019 679 912624 680 1251504 681 875984 682 1274763 683 466488 684 1233324 685 919656 686 813939 687 891488 688 828096 689 946464 690 1712531 691 477480 692 837996 693 1373616 694 842859 695 946704 696 1277744 697 969648 698 852603 699 922904 700 1317900 701 491400 702 1297539 703 986688 704 863232 705 1415744 706 872259 707 989448 708 1322636 709 502680 710 1366011 711 954792 712 887088 713 1015248 714 1842923 715 1505976 716 897132 717 971048 718 902163 719 516960 720 1347264 721 1029024 722 910803 723 987368 724 917292 725 1029600 726 1386539 727 528528 728 1443504 729 472392 730 1444059 731 1066584 732 1413836 733 537288 734 942819 735 1528016 736 946944 737 1081728 738 1436931 739 546120 740 1483596 741 1581464 742 1502619 743 552048 744 1460144 745 1087824 746 973899 747 1053936 748 1532076 749 1110504 750 1461875 751 564000 752 989376 753 1071008 754 1559379 755 1117224 756 1496556 757 573048 758 1005483 759 1658384 760 1563696 761 579120 762 1532219 763 1152408 764 1021452 765 1665216 766 1026819 767 1172928 768 966656 769 591360 770 2182659 771 1122824 772 1042956 773 597528 774 1580571 775 1176600 776 1053744 777 1731344 778 1059243 779 1211640 780 2185964 781 1214760 782 1678419 783 1157328 784 1063104 785 1207776 786 1630259 787 619368 788 1086636 789 1175864 790 1691211 791 1238544 792 1650096 793 1253808 794 1103259 795 1800344 796 1108812 797 635208 798 2302499 799 1274304 800 1094400 801 1211832 802 1125603 803 1284168 804 1705676 805 1903704 806 1781979 807 1230128 808 1142448 809 654480 810 1705131 811 657720 812 1798956 813 1248488 814 1816179 815 1301856 816 1754816 817 1332768 818 1170963 819 1920096 820 1821804 821 674040 822 1783019 823 677328 824 1188144 825 1933400 826 1862139 827 683928 828 1807884 829 687240 830 1866819 831 1304384 832 1207296 833 1371216 834 1835459 835 1366536 836 1914252 837 1322568 838 1228923 839 703920 840 2524976 841 706440 842 1240683 843 1342328 844 1246572 845 1395264 846 1888371 847 1414248 848 1258176 849 1361504 850 1955475 851 1446504 852 1915436 853 727608 854 1990539 855 2080584 856 1282224 857 734448 858 2668379 859 737880 860 2003916 861 2126024 862 1300323 863 744768 864 1223424 865 1466496 866 1312419 867 1417256 868 2055756 869 1503960 870 2723099 871 1512624 872 1330608 873 1439496 874 2097099 875 1485000 876 2024876 877 769128 878 1349043 879 1459424 880 2092224 881 776160 882 2036979 883 779688 884 2141676 885 2231096 886 1373739 887 786768 888 2080304 889 1564464 890 2146491 891 1492992 892 1392396 893 1592328 894 2109059 895 1569984 896 1388544 897 2318144 898 1411203 899 1614600 900 2105100 901 1620504 902 2230203 903 2338544 904 1430064 905 1605264 906 2166059 907 822648 908 1442796 909 1560672 910 3050451 911 829920 912 2192576 913 1660128 914 1461939 915 2384936 916 1468332 917 1664568 918 2220939 919 844560 920 2292144 921 1602224 922 1487643 923 1698648 924 3082316 925 1676400 926 1500579 927 1623096 928 1506048 929 863040 930 3111779 931 1713432 932 1520076 933 1644248 934 1526619 935 2577456 936 2306736 937 877968 938 2401419 939 1665464 940 2394156 941 885480 942 2341619 943 1776288 944 1559232 945 2525904 946 2453139 947 896808 948 2371436 949 1795704 950 2443275 951 1708304 952 2470704 953 908208 954 2401371 955 1787544 956 1599372 957 2637128 958 1606083 959 1820544 960 2395136 961 922560 962 2538819 963 1751616 964 1626252 965 1825176 966 3374843 967 935088 968 1632048 969 2706704 970 2549739 971 942840 972 1548396 973 1874088 974 1660179 975 2702600 976 1666752 977 954528 978 2524019 979 1908840 980 2583084 981 1817712 982 1687563 983 966288 984 2554544 985 1901616 986 2669019 987 2793944 988 2675916 989 1953864 990 3519171 991 982080 992 1721088 993 1862528 994 2696739 995 1940424 996 2617676 997 994008 998 1743003 999 1884384 1000 1710000