1 0 2 0 3 3 4 0 5 6 6 10 7 0 8 9 9 16 10 21 11 0 12 12 13 22 14 30 15 36 16 0 17 15 18 28 19 39 20 48 21 55 22 0 23 18 24 34 25 48 26 60 27 70 28 78 29 0 30 21 31 40 32 57 33 72 34 85 35 96 36 105 37 0 38 24 39 46 40 66 41 84 42 100 43 114 44 126 45 136 46 0 47 27 48 52 49 75 50 96 51 115 52 132 53 147 54 160 55 171 56 0 57 30 58 58 59 84 60 108 61 130 62 150 63 168 64 184 65 198 66 210 67 0 68 33 69 64 70 93 71 120 72 145 73 168 74 189 75 208 76 225 77 240 78 253 79 0 80 36 81 70 82 102 83 132 84 160 85 186 86 210 87 232 88 252 89 270 90 286 91 300 92 0 93 39 94 76 95 111 96 144 97 175 98 204 99 231 100 256 101 279 102 300 103 319 104 336 105 351 106 0 107 42 108 82 109 120 110 156 111 190 112 222 113 252 114 280 115 306 116 330 117 352 118 372 119 390 120 406 121 0 122 45 123 88 124 129 125 168 126 205 127 240 128 273 129 304 130 333 131 360 132 385 133 408 134 429 135 448 136 465 137 0 138 48 139 94 140 138 141 180 142 220 143 258 144 294 145 328 146 360 147 390 148 418 149 444 150 468 151 490 152 510 153 528 154 0 155 51 156 100 157 147 158 192 159 235 160 276 161 315 162 352 163 387 164 420 165 451 166 480 167 507 168 532 169 555 170 576 171 595 172 0 173 54 174 106 175 156 176 204 177 250 178 294 179 336 180 376 181 414 182 450 183 484 184 516 185 546 186 574 187 600 188 624 189 646 190 666 191 0 192 57 193 112 194 165 195 216 196 265 197 312 198 357 199 400 200 441 201 480 202 517 203 552 204 585 205 616 206 645 207 672 208 697 209 720 210 741 211 0 212 60 213 118 214 174 215 228 216 280 217 330 218 378 219 424 220 468 221 510 222 550 223 588 224 624 225 658 226 690 227 720 228 748 229 774 230 798 231 820 232 0 233 63 234 124 235 183 236 240 237 295 238 348 239 399 240 448 241 495 242 540 243 583 244 624 245 663 246 700 247 735 248 768 249 799 250 828 251 855 252 880 253 903 254 0 255 66 256 130 257 192 258 252 259 310 260 366 261 420 262 472 263 522 264 570 265 616 266 660 267 702 268 742 269 780 270 816 271 850 272 882 273 912 274 940 275 966 276 990 277 0 278 69 279 136 280 201 281 264 282 325 283 384 284 441 285 496 286 549 287 600 288 649 289 696 290 741 291 784 292 825 293 864 294 901 295 936 296 969 297 1000 298 1029 299 1056 300 1081 301 0 302 72 303 142 304 210 305 276 306 340 307 402 308 462 309 520 310 576 311 630 312 682 313 732 314 780 315 826 316 870 317 912 318 952 319 990 320 1026 321 1060 322 1092 323 1122 324 1150 325 1176 326 0 327 75 328 148 329 219 330 288 331 355 332 420 333 483 334 544 335 603 336 660 337 715 338 768 339 819 340 868 341 915 342 960 343 1003 344 1044 345 1083 346 1120 347 1155 348 1188 349 1219 350 1248 351 1275 352 0 353 78 354 154 355 228 356 300 357 370 358 438 359 504 360 568 361 630 362 690 363 748 364 804 365 858 366 910 367 960 368 1008 369 1054 370 1098 371 1140 372 1180 373 1218 374 1254 375 1288 376 1320 377 1350 378 1378 379 0 380 81 381 160 382 237 383 312 384 385 385 456 386 525 387 592 388 657 389 720 390 781 391 840 392 897 393 952 394 1005 395 1056 396 1105 397 1152 398 1197 399 1240 400 1281 401 1320 402 1357 403 1392 404 1425 405 1456 406 1485 407 0 408 84 409 166 410 246 411 324 412 400 413 474 414 546 415 616 416 684 417 750 418 814 419 876 420 936 421 994 422 1050 423 1104 424 1156 425 1206 426 1254 427 1300 428 1344 429 1386 430 1426 431 1464 432 1500 433 1534 434 1566 435 1596 436 0 437 87 438 172 439 255 440 336 441 415 442 492 443 567 444 640 445 711 446 780 447 847 448 912 449 975 450 1036 451 1095 452 1152 453 1207 454 1260 455 1311 456 1360 457 1407 458 1452 459 1495 460 1536 461 1575 462 1612 463 1647 464 1680 465 1711 466 0 467 90 468 178 469 264 470 348 471 430 472 510 473 588 474 664 475 738 476 810 477 880 478 948 479 1014 480 1078 481 1140 482 1200 483 1258 484 1314 485 1368 486 1420 487 1470 488 1518 489 1564 490 1608 491 1650 492 1690 493 1728 494 1764 495 1798 496 1830 497 0 498 93 499 184 500 273 501 360 502 445 503 528 504 609 505 688 506 765 507 840 508 913 509 984 510 1053 511 1120 512 1185 513 1248 514 1309 515 1368 516 1425 517 1480 518 1533 519 1584 520 1633 521 1680 522 1725 523 1768 524 1809 525 1848 526 1885 527 1920 528 1953 529 0 530 96 531 190 532 282 533 372 534 460 535 546 536 630 537 712 538 792 539 870 540 946 541 1020 542 1092 543 1162 544 1230 545 1296 546 1360 547 1422 548 1482 549 1540 550 1596 551 1650 552 1702 553 1752 554 1800 555 1846 556 1890 557 1932 558 1972 559 2010 560 2046 561 2080 562 0 563 99 564 196 565 291 566 384 567 475 568 564 569 651 570 736 571 819 572 900 573 979 574 1056 575 1131 576 1204 577 1275 578 1344 579 1411 580 1476 581 1539 582 1600 583 1659 584 1716 585 1771 586 1824 587 1875 588 1924 589 1971 590 2016 591 2059 592 2100 593 2139 594 2176 595 2211 596 0 597 102 598 202 599 300 600 396 601 490 602 582 603 672 604 760 605 846 606 930 607 1012 608 1092 609 1170 610 1246 611 1320 612 1392 613 1462 614 1530 615 1596 616 1660 617 1722 618 1782 619 1840 620 1896 621 1950 622 2002 623 2052 624 2100 625 2146 626 2190 627 2232 628 2272 629 2310 630 2346 631 0 632 105 633 208 634 309 635 408 636 505 637 600 638 693 639 784 640 873 641 960 642 1045 643 1128 644 1209 645 1288 646 1365 647 1440 648 1513 649 1584 650 1653 651 1720 652 1785 653 1848 654 1909 655 1968 656 2025 657 2080 658 2133 659 2184 660 2233 661 2280 662 2325 663 2368 664 2409 665 2448 666 2485 667 0 668 108 669 214 670 318 671 420 672 520 673 618 674 714 675 808 676 900 677 990 678 1078 679 1164 680 1248 681 1330 682 1410 683 1488 684 1564 685 1638 686 1710 687 1780 688 1848 689 1914 690 1978 691 2040 692 2100 693 2158 694 2214 695 2268 696 2320 697 2370 698 2418 699 2464 700 2508 701 2550 702 2590 703 2628 704 0 705 111 706 220 707 327 708 432 709 535 710 636 711 735 712 832 713 927 714 1020 715 1111 716 1200 717 1287 718 1372 719 1455 720 1536 721 1615 722 1692 723 1767 724 1840 725 1911 726 1980 727 2047 728 2112 729 2175 730 2236 731 2295 732 2352 733 2407 734 2460 735 2511 736 2560 737 2607 738 2652 739 2695 740 2736 741 2775 742 0 743 114 744 226 745 336 746 444 747 550 748 654 749 756 750 856 751 954 752 1050 753 1144 754 1236 755 1326 756 1414 757 1500 758 1584 759 1666 760 1746 761 1824 762 1900 763 1974 764 2046 765 2116 766 2184 767 2250 768 2314 769 2376 770 2436 771 2494 772 2550 773 2604 774 2656 775 2706 776 2754 777 2800 778 2844 779 2886 780 2926 781 0 782 117 783 232 784 345 785 456 786 565 787 672 788 777 789 880 790 981 791 1080 792 1177 793 1272 794 1365 795 1456 796 1545 797 1632 798 1717 799 1800 800 1881 801 1960 802 2037 803 2112 804 2185 805 2256 806 2325 807 2392 808 2457 809 2520 810 2581 811 2640 812 2697 813 2752 814 2805 815 2856 816 2905 817 2952 818 2997 819 3040 820 3081 821 0 822 120 823 238 824 354 825 468 826 580 827 690 828 798 829 904 830 1008 831 1110 832 1210 833 1308 834 1404 835 1498 836 1590 837 1680 838 1768 839 1854 840 1938 841 2020 842 2100 843 2178 844 2254 845 2328 846 2400 847 2470 848 2538 849 2604 850 2668 851 2730 852 2790 853 2848 854 2904 855 2958 856 3010 857 3060 858 3108 859 3154 860 3198 861 3240 862 0 863 123 864 244 865 363 866 480 867 595 868 708 869 819 870 928 871 1035 872 1140 873 1243 874 1344 875 1443 876 1540 877 1635 878 1728 879 1819 880 1908 881 1995 882 2080 883 2163 884 2244 885 2323 886 2400 887 2475 888 2548 889 2619 890 2688 891 2755 892 2820 893 2883 894 2944 895 3003 896 3060 897 3115 898 3168 899 3219 900 3268 901 3315 902 3360 903 3403 904 0 905 126 906 250 907 372 908 492 909 610 910 726 911 840 912 952 913 1062 914 1170 915 1276 916 1380 917 1482 918 1582 919 1680 920 1776 921 1870 922 1962 923 2052 924 2140 925 2226 926 2310 927 2392 928 2472 929 2550 930 2626 931 2700 932 2772 933 2842 934 2910 935 2976 936 3040 937 3102 938 3162 939 3220 940 3276 941 3330 942 3382 943 3432 944 3480 945 3526 946 3570 947 0 948 129 949 256 950 381 951 504 952 625 953 744 954 861 955 976 956 1089 957 1200 958 1309 959 1416 960 1521 961 1624 962 1725 963 1824 964 1921 965 2016 966 2109 967 2200 968 2289 969 2376 970 2461 971 2544 972 2625 973 2704 974 2781 975 2856 976 2929 977 3000 978 3069 979 3136 980 3201 981 3264 982 3325 983 3384 984 3441 985 3496 986 3549 987 3600 988 3649 989 3696 990 3741 991 0 992 132 993 262 994 390 995 516 996 640 997 762 998 882 999 1000 1000 1116 1001 1230 1002 1342 1003 1452 1004 1560 1005 1666 1006 1770 1007 1872 1008 1972 1009 2070 1010 2166 1011 2260 1012 2352 1013 2442 1014 2530 1015 2616 1016 2700 1017 2782 1018 2862 1019 2940 1020 3016 1021 3090 1022 3162 1023 3232 1024 3300 1025 3366 1026 3430 1027 3492 1028 3552 1029 3610 1030 3666 1031 3720 1032 3772 1033 3822 1034 3870 1035 3916 1036 0 1037 135 1038 268 1039 399 1040 528 1041 655 1042 780 1043 903 1044 1024 1045 1143 1046 1260 1047 1375 1048 1488 1049 1599 1050 1708 1051 1815 1052 1920 1053 2023 1054 2124 1055 2223 1056 2320 1057 2415 1058 2508 1059 2599 1060 2688 1061 2775 1062 2860 1063 2943 1064 3024 1065 3103 1066 3180 1067 3255 1068 3328 1069 3399 1070 3468 1071 3535 1072 3600 1073 3663 1074 3724 1075 3783 1076 3840 1077 3895 1078 3948 1079 3999 1080 4048 1081 4095 1082 0 1083 138 1084 274 1085 408 1086 540 1087 670 1088 798 1089 924 1090 1048 1091 1170 1092 1290 1093 1408 1094 1524 1095 1638 1096 1750 1097 1860 1098 1968 1099 2074 1100 2178 1101 2280 1102 2380 1103 2478 1104 2574 1105 2668 1106 2760 1107 2850 1108 2938 1109 3024 1110 3108 1111 3190 1112 3270 1113 3348 1114 3424 1115 3498 1116 3570 1117 3640 1118 3708 1119 3774 1120 3838 1121 3900 1122 3960 1123 4018 1124 4074 1125 4128 1126 4180 1127 4230 1128 4278 1129 0 1130 141 1131 280 1132 417 1133 552 1134 685 1135 816 1136 945 1137 1072 1138 1197 1139 1320 1140 1441 1141 1560 1142 1677 1143 1792 1144 1905 1145 2016 1146 2125 1147 2232 1148 2337 1149 2440 1150 2541 1151 2640 1152 2737 1153 2832 1154 2925 1155 3016 1156 3105 1157 3192 1158 3277 1159 3360 1160 3441 1161 3520 1162 3597 1163 3672 1164 3745 1165 3816 1166 3885 1167 3952 1168 4017 1169 4080 1170 4141 1171 4200 1172 4257 1173 4312 1174 4365 1175 4416 1176 4465 1177 0 1178 144 1179 286 1180 426 1181 564 1182 700 1183 834 1184 966 1185 1096 1186 1224 1187 1350 1188 1474 1189 1596 1190 1716 1191 1834 1192 1950 1193 2064 1194 2176 1195 2286 1196 2394 1197 2500 1198 2604 1199 2706 1200 2806 1201 2904 1202 3000 1203 3094 1204 3186 1205 3276 1206 3364 1207 3450 1208 3534 1209 3616 1210 3696 1211 3774 1212 3850 1213 3924 1214 3996 1215 4066 1216 4134 1217 4200 1218 4264 1219 4326 1220 4386 1221 4444 1222 4500 1223 4554 1224 4606 1225 4656 1226 0 1227 147 1228 292 1229 435 1230 576 1231 715 1232 852 1233 987 1234 1120 1235 1251 1236 1380 1237 1507 1238 1632 1239 1755 1240 1876 1241 1995 1242 2112 1243 2227 1244 2340 1245 2451 1246 2560 1247 2667 1248 2772 1249 2875 1250 2976 1251 3075 1252 3172 1253 3267 1254 3360 1255 3451 1256 3540 1257 3627 1258 3712 1259 3795 1260 3876 1261 3955 1262 4032 1263 4107 1264 4180 1265 4251 1266 4320 1267 4387 1268 4452 1269 4515 1270 4576 1271 4635 1272 4692 1273 4747 1274 4800 1275 4851