1 1 2 1 3 3 4 1 5 4 6 6 7 1 8 5 9 9 10 10 11 1 12 6 13 12 14 16 15 15 16 1 17 7 18 15 19 22 20 25 21 21 22 1 23 8 24 18 25 28 26 35 27 36 28 28 29 1 30 9 31 21 32 34 33 45 34 51 35 49 36 36 37 1 38 10 39 24 40 40 41 55 42 66 43 70 44 64 45 45 46 1 47 11 48 27 49 46 50 65 51 81 52 91 53 92 54 81 55 55 56 1 57 12 58 30 59 52 60 75 61 96 62 112 63 120 64 117 65 100 66 66 67 1 68 13 69 33 70 58 71 85 72 111 73 133 74 148 75 153 76 145 77 121 78 78 79 1 80 14 81 36 82 64 83 95 84 126 85 154 86 176 87 189 88 190 89 176 90 144 91 91 92 1 93 15 94 39 95 70 96 105 97 141 98 175 99 204 100 225 101 235 102 231 103 210 104 169 105 105 106 1 107 16 108 42 109 76 110 115 111 156 112 196 113 232 114 261 115 280 116 286 117 276 118 247 119 196 120 120 121 1 122 17 123 45 124 82 125 125 126 171 127 217 128 260 129 297 130 325 131 341 132 342 133 325 134 287 135 225 136 136 137 1 138 18 139 48 140 88 141 135 142 186 143 238 144 288 145 333 146 370 147 396 148 408 149 403 150 378 151 330 152 256 153 153 154 1 155 19 156 51 157 94 158 145 159 201 160 259 161 316 162 369 163 415 164 451 165 474 166 481 167 469 168 435 169 376 170 289 171 171 172 1 173 20 174 54 175 100 176 155 177 216 178 280 179 344 180 405 181 460 182 506 183 540 184 559 185 560 186 540 187 496 188 425 189 324 190 190 191 1 192 21 193 57 194 106 195 165 196 231 197 301 198 372 199 441 200 505 201 561 202 606 203 637 204 651 205 645 206 616 207 561 208 477 209 361 210 210 211 1 212 22 213 60 214 112 215 175 216 246 217 322 218 400 219 477 220 550 221 616 222 672 223 715 224 742 225 750 226 736 227 697 228 630 229 532 230 400 231 231 232 1 233 23 234 63 235 118 236 185 237 261 238 343 239 428 240 513 241 595 242 671 243 738 244 793 245 833 246 855 247 856 248 833 249 783 250 703 251 590 252 441 253 253 254 1 255 24 256 66 257 124 258 195 259 276 260 364 261 456 262 549 263 640 264 726 265 804 266 871 267 924 268 960 269 976 270 969 271 936 272 874 273 780 274 651 275 484 276 276 277 1 278 25 279 69 280 130 281 205 282 291 283 385 284 484 285 585 286 685 287 781 288 870 289 949 290 1015 291 1065 292 1096 293 1105 294 1089 295 1045 296 970 297 861 298 715 299 529 300 300 301 1 302 26 303 72 304 136 305 215 306 306 307 406 308 512 309 621 310 730 311 836 312 936 313 1027 314 1106 315 1170 316 1216 317 1241 318 1242 319 1216 320 1160 321 1071 322 946 323 782 324 576 325 325 326 1 327 27 328 75 329 142 330 225 331 321 332 427 333 540 334 657 335 775 336 891 337 1002 338 1105 339 1197 340 1275 341 1336 342 1377 343 1395 344 1387 345 1350 346 1281 347 1177 348 1035 349 852 350 625 351 351 352 1 353 28 354 78 355 148 356 235 357 336 358 448 359 568 360 693 361 820 362 946 363 1068 364 1183 365 1288 366 1380 367 1456 368 1513 369 1548 370 1558 371 1540 372 1491 373 1408 374 1288 375 1128 376 925 377 676 378 378 379 1 380 29 381 81 382 154 383 245 384 351 385 469 386 596 387 729 388 865 389 1001 390 1134 391 1261 392 1379 393 1485 394 1576 395 1649 396 1701 397 1729 398 1730 399 1701 400 1639 401 1541 402 1404 403 1225 404 1001 405 729 406 406 407 1 408 30 409 84 410 160 411 255 412 366 413 490 414 624 415 765 416 910 417 1056 418 1200 419 1339 420 1470 421 1590 422 1696 423 1785 424 1854 425 1900 426 1920 427 1911 428 1870 429 1794 430 1680 431 1525 432 1326 433 1080 434 784 435 435 436 1 437 31 438 87 439 166 440 265 441 381 442 511 443 652 444 801 445 955 446 1111 447 1266 448 1417 449 1561 450 1695 451 1816 452 1921 453 2007 454 2071 455 2110 456 2121 457 2101 458 2047 459 1956 460 1825 461 1651 462 1431 463 1162 464 841 465 465 466 1 467 32 468 90 469 172 470 275 471 396 472 532 473 680 474 837 475 1000 476 1166 477 1332 478 1495 479 1652 480 1800 481 1936 482 2057 483 2160 484 2242 485 2300 486 2331 487 2332 488 2300 489 2232 490 2125 491 1976 492 1782 493 1540 494 1247 495 900 496 496 497 1 498 33 499 93 500 178 501 285 502 411 503 553 504 708 505 873 506 1045 507 1221 508 1398 509 1573 510 1743 511 1905 512 2056 513 2193 514 2313 515 2413 516 2490 517 2541 518 2563 519 2553 520 2508 521 2425 522 2301 523 2133 524 1918 525 1653 526 1335 527 961 528 528 529 1 530 34 531 96 532 184 533 295 534 426 535 574 536 736 537 909 538 1090 539 1276 540 1464 541 1651 542 1834 543 2010 544 2176 545 2329 546 2466 547 2584 548 2680 549 2751 550 2794 551 2806 552 2784 553 2725 554 2626 555 2484 556 2296 557 2059 558 1770 559 1426 560 1024 561 561 562 1 563 35 564 99 565 190 566 305 567 441 568 595 569 764 570 945 571 1135 572 1331 573 1530 574 1729 575 1925 576 2115 577 2296 578 2465 579 2619 580 2755 581 2870 582 2961 583 3025 584 3059 585 3060 586 3025 587 2951 588 2835 589 2674 590 2465 591 2205 592 1891 593 1520 594 1089 595 595 596 1 597 36 598 102 599 196 600 315 601 456 602 616 603 792 604 981 605 1180 606 1386 607 1596 608 1807 609 2016 610 2220 611 2416 612 2601 613 2772 614 2926 615 3060 616 3171 617 3256 618 3312 619 3336 620 3325 621 3276 622 3186 623 3052 624 2871 625 2640 626 2356 627 2016 628 1617 629 1156 630 630 631 1 632 37 633 105 634 202 635 325 636 471 637 637 638 820 639 1017 640 1225 641 1441 642 1662 643 1885 644 2107 645 2325 646 2536 647 2737 648 2925 649 3097 650 3250 651 3381 652 3487 653 3565 654 3612 655 3625 656 3601 657 3537 658 3430 659 3277 660 3075 661 2821 662 2512 663 2145 664 1717 665 1225 666 666 667 1 668 38 669 108 670 208 671 335 672 486 673 658 674 848 675 1053 676 1270 677 1496 678 1728 679 1963 680 2198 681 2430 682 2656 683 2873 684 3078 685 3268 686 3440 687 3591 688 3718 689 3818 690 3888 691 3925 692 3926 693 3888 694 3808 695 3683 696 3510 697 3286 698 3008 699 2673 700 2278 701 1820 702 1296 703 703 704 1 705 39 706 111 707 214 708 345 709 501 710 679 711 876 712 1089 713 1315 714 1551 715 1794 716 2041 717 2289 718 2535 719 2776 720 3009 721 3231 722 3439 723 3630 724 3801 725 3949 726 4071 727 4164 728 4225 729 4251 730 4239 731 4186 732 4089 733 3945 734 3751 735 3504 736 3201 737 2839 738 2415 739 1926 740 1369 741 741 742 1 743 40 744 114 745 220 746 355 747 516 748 700 749 904 750 1125 751 1360 752 1606 753 1860 754 2119 755 2380 756 2640 757 2896 758 3145 759 3384 760 3610 761 3820 762 4011 763 4180 764 4324 765 4440 766 4525 767 4576 768 4590 769 4564 770 4495 771 4380 772 4216 773 4000 774 3729 775 3400 776 3010 777 2556 778 2035 779 1444 780 780 781 1 782 41 783 117 784 226 785 365 786 531 787 721 788 932 789 1161 790 1405 791 1661 792 1926 793 2197 794 2471 795 2745 796 3016 797 3281 798 3537 799 3781 800 4010 801 4221 802 4411 803 4577 804 4716 805 4825 806 4901 807 4941 808 4942 809 4901 810 4815 811 4681 812 4496 813 4257 814 3961 815 3605 816 3186 817 2701 818 2147 819 1521 820 820 821 1 822 42 823 120 824 232 825 375 826 546 827 742 828 960 829 1197 830 1450 831 1716 832 1992 833 2275 834 2562 835 2850 836 3136 837 3417 838 3690 839 3952 840 4200 841 4431 842 4642 843 4830 844 4992 845 5125 846 5226 847 5292 848 5320 849 5307 850 5250 851 5146 852 4992 853 4785 854 4522 855 4200 856 3816 857 3367 858 2850 859 2262 860 1600 861 861 862 1 863 43 864 123 865 238 866 385 867 561 868 763 869 988 870 1233 871 1495 872 1771 873 2058 874 2353 875 2653 876 2955 877 3256 878 3553 879 3843 880 4123 881 4390 882 4641 883 4873 884 5083 885 5268 886 5425 887 5551 888 5643 889 5698 890 5713 891 5685 892 5611 893 5488 894 5313 895 5083 896 4795 897 4446 898 4033 899 3553 900 3003 901 2380 902 1681 903 903 904 1 905 44 906 126 907 244 908 395 909 576 910 784 911 1016 912 1269 913 1540 914 1826 915 2124 916 2431 917 2744 918 3060 919 3376 920 3689 921 3996 922 4294 923 4580 924 4851 925 5104 926 5336 927 5544 928 5725 929 5876 930 5994 931 6076 932 6119 933 6120 934 6076 935 5984 936 5841 937 5644 938 5390 939 5076 940 4699 941 4256 942 3744 943 3160 944 2501 945 1764 946 946 947 1 948 45 949 129 950 250 951 405 952 591 953 805 954 1044 955 1305 956 1585 957 1881 958 2190 959 2509 960 2835 961 3165 962 3496 963 3825 964 4149 965 4465 966 4770 967 5061 968 5335 969 5589 970 5820 971 6025 972 6201 973 6345 974 6454 975 6525 976 6555 977 6541 978 6480 979 6369 980 6205 981 5985 982 5706 983 5365 984 4959 985 4485 986 3940 987 3321 988 2625 989 1849 990 990 991 1 992 46 993 132 994 256 995 415 996 606 997 826 998 1072 999 1341 1000 1630 1001 1936 1002 2256 1003 2587 1004 2926 1005 3270 1006 3616 1007 3961 1008 4302 1009 4636 1010 4960 1011 5271 1012 5566 1013 5842 1014 6096 1015 6325 1016 6526 1017 6696 1018 6832 1019 6931 1020 6990 1021 7006 1022 6976 1023 6897 1024 6766 1025 6580 1026 6336 1027 6031 1028 5662 1029 5226 1030 4720 1031 4141 1032 3486 1033 2752 1034 1936 1035 1035 1036 1 1037 47 1038 135 1039 262 1040 425 1041 621 1042 847 1043 1100 1044 1377 1045 1675 1046 1991 1047 2322 1048 2665 1049 3017 1050 3375 1051 3736 1052 4097 1053 4455 1054 4807 1055 5150 1056 5481 1057 5797 1058 6095 1059 6372 1060 6625 1061 6851 1062 7047 1063 7210 1064 7337 1065 7425 1066 7471 1067 7472 1068 7425 1069 7327 1070 7175 1071 6966 1072 6697 1073 6365 1074 5967 1075 5500 1076 4961 1077 4347 1078 3655 1079 2882 1080 2025 1081 1081 1082 1 1083 48 1084 138 1085 268 1086 435 1087 636 1088 868 1089 1128 1090 1413 1091 1720 1092 2046 1093 2388 1094 2743 1095 3108 1096 3480 1097 3856 1098 4233 1099 4608 1100 4978 1101 5340 1102 5691 1103 6028 1104 6348 1105 6648 1106 6925 1107 7176 1108 7398 1109 7588 1110 7743 1111 7860 1112 7936 1113 7968 1114 7953 1115 7888 1116 7770 1117 7596 1118 7363 1119 7068 1120 6708 1121 6280 1122 5781 1123 5208 1124 4558 1125 3828 1126 3015 1127 2116 1128 1128 1129 1 1130 49 1131 141 1132 274 1133 445 1134 651 1135 889 1136 1156 1137 1449 1138 1765 1139 2101 1140 2454 1141 2821 1142 3199 1143 3585 1144 3976 1145 4369 1146 4761 1147 5149 1148 5530 1149 5901 1150 6259 1151 6601 1152 6924 1153 7225 1154 7501 1155 7749 1156 7966 1157 8149 1158 8295 1159 8401 1160 8464 1161 8481 1162 8449 1163 8365 1164 8226 1165 8029 1166 7771 1167 7449 1168 7060 1169 6601 1170 6069 1171 5461 1172 4774 1173 4005 1174 3151 1175 2209 1176 1176 1177 1 1178 50 1179 144 1180 280 1181 455 1182 666 1183 910 1184 1184 1185 1485 1186 1810 1187 2156 1188 2520 1189 2899 1190 3290 1191 3690 1192 4096 1193 4505 1194 4914 1195 5320 1196 5720 1197 6111 1198 6490 1199 6854 1200 7200 1201 7525 1202 7826 1203 8100 1204 8344 1205 8555 1206 8730 1207 8866 1208 8960 1209 9009 1210 9010 1211 8960 1212 8856 1213 8695 1214 8474 1215 8190 1216 7840 1217 7421 1218 6930 1219 6364 1220 5720 1221 4995 1222 4186 1223 3290 1224 2304 1225 1225 1226 1 1227 51 1228 147 1229 286 1230 465 1231 681 1232 931 1233 1212 1234 1521 1235 1855 1236 2211 1237 2586 1238 2977 1239 3381 1240 3795 1241 4216 1242 4641 1243 5067 1244 5491 1245 5910 1246 6321 1247 6721 1248 7107 1249 7476 1250 7825 1251 8151 1252 8451 1253 8722 1254 8961 1255 9165 1256 9331 1257 9456 1258 9537 1259 9571 1260 9555 1261 9486 1262 9361 1263 9177 1264 8931 1265 8620 1266 8241 1267 7791 1268 7267 1269 6666 1270 5985 1271 5221 1272 4371 1273 3432 1274 2401 1275 1275