1 0 2 0 3 4 4 0 5 7 6 12 7 0 8 10 9 18 10 24 11 0 12 13 13 24 14 33 15 40 16 0 17 16 18 30 19 42 20 52 21 60 22 0 23 19 24 36 25 51 26 64 27 75 28 84 29 0 30 22 31 42 32 60 33 76 34 90 35 102 36 112 37 0 38 25 39 48 40 69 41 88 42 105 43 120 44 133 45 144 46 0 47 28 48 54 49 78 50 100 51 120 52 138 53 154 54 168 55 180 56 0 57 31 58 60 59 87 60 112 61 135 62 156 63 175 64 192 65 207 66 220 67 0 68 34 69 66 70 96 71 124 72 150 73 174 74 196 75 216 76 234 77 250 78 264 79 0 80 37 81 72 82 105 83 136 84 165 85 192 86 217 87 240 88 261 89 280 90 297 91 312 92 0 93 40 94 78 95 114 96 148 97 180 98 210 99 238 100 264 101 288 102 310 103 330 104 348 105 364 106 0 107 43 108 84 109 123 110 160 111 195 112 228 113 259 114 288 115 315 116 340 117 363 118 384 119 403 120 420 121 0 122 46 123 90 124 132 125 172 126 210 127 246 128 280 129 312 130 342 131 370 132 396 133 420 134 442 135 462 136 480 137 0 138 49 139 96 140 141 141 184 142 225 143 264 144 301 145 336 146 369 147 400 148 429 149 456 150 481 151 504 152 525 153 544 154 0 155 52 156 102 157 150 158 196 159 240 160 282 161 322 162 360 163 396 164 430 165 462 166 492 167 520 168 546 169 570 170 592 171 612 172 0 173 55 174 108 175 159 176 208 177 255 178 300 179 343 180 384 181 423 182 460 183 495 184 528 185 559 186 588 187 615 188 640 189 663 190 684 191 0 192 58 193 114 194 168 195 220 196 270 197 318 198 364 199 408 200 450 201 490 202 528 203 564 204 598 205 630 206 660 207 688 208 714 209 738 210 760 211 0 212 61 213 120 214 177 215 232 216 285 217 336 218 385 219 432 220 477 221 520 222 561 223 600 224 637 225 672 226 705 227 736 228 765 229 792 230 817 231 840 232 0 233 64 234 126 235 186 236 244 237 300 238 354 239 406 240 456 241 504 242 550 243 594 244 636 245 676 246 714 247 750 248 784 249 816 250 846 251 874 252 900 253 924 254 0 255 67 256 132 257 195 258 256 259 315 260 372 261 427 262 480 263 531 264 580 265 627 266 672 267 715 268 756 269 795 270 832 271 867 272 900 273 931 274 960 275 987 276 1012 277 0 278 70 279 138 280 204 281 268 282 330 283 390 284 448 285 504 286 558 287 610 288 660 289 708 290 754 291 798 292 840 293 880 294 918 295 954 296 988 297 1020 298 1050 299 1078 300 1104 301 0 302 73 303 144 304 213 305 280 306 345 307 408 308 469 309 528 310 585 311 640 312 693 313 744 314 793 315 840 316 885 317 928 318 969 319 1008 320 1045 321 1080 322 1113 323 1144 324 1173 325 1200 326 0 327 76 328 150 329 222 330 292 331 360 332 426 333 490 334 552 335 612 336 670 337 726 338 780 339 832 340 882 341 930 342 976 343 1020 344 1062 345 1102 346 1140 347 1176 348 1210 349 1242 350 1272 351 1300 352 0 353 79 354 156 355 231 356 304 357 375 358 444 359 511 360 576 361 639 362 700 363 759 364 816 365 871 366 924 367 975 368 1024 369 1071 370 1116 371 1159 372 1200 373 1239 374 1276 375 1311 376 1344 377 1375 378 1404 379 0 380 82 381 162 382 240 383 316 384 390 385 462 386 532 387 600 388 666 389 730 390 792 391 852 392 910 393 966 394 1020 395 1072 396 1122 397 1170 398 1216 399 1260 400 1302 401 1342 402 1380 403 1416 404 1450 405 1482 406 1512 407 0 408 85 409 168 410 249 411 328 412 405 413 480 414 553 415 624 416 693 417 760 418 825 419 888 420 949 421 1008 422 1065 423 1120 424 1173 425 1224 426 1273 427 1320 428 1365 429 1408 430 1449 431 1488 432 1525 433 1560 434 1593 435 1624 436 0 437 88 438 174 439 258 440 340 441 420 442 498 443 574 444 648 445 720 446 790 447 858 448 924 449 988 450 1050 451 1110 452 1168 453 1224 454 1278 455 1330 456 1380 457 1428 458 1474 459 1518 460 1560 461 1600 462 1638 463 1674 464 1708 465 1740 466 0 467 91 468 180 469 267 470 352 471 435 472 516 473 595 474 672 475 747 476 820 477 891 478 960 479 1027 480 1092 481 1155 482 1216 483 1275 484 1332 485 1387 486 1440 487 1491 488 1540 489 1587 490 1632 491 1675 492 1716 493 1755 494 1792 495 1827 496 1860 497 0 498 94 499 186 500 276 501 364 502 450 503 534 504 616 505 696 506 774 507 850 508 924 509 996 510 1066 511 1134 512 1200 513 1264 514 1326 515 1386 516 1444 517 1500 518 1554 519 1606 520 1656 521 1704 522 1750 523 1794 524 1836 525 1876 526 1914 527 1950 528 1984 529 0 530 97 531 192 532 285 533 376 534 465 535 552 536 637 537 720 538 801 539 880 540 957 541 1032 542 1105 543 1176 544 1245 545 1312 546 1377 547 1440 548 1501 549 1560 550 1617 551 1672 552 1725 553 1776 554 1825 555 1872 556 1917 557 1960 558 2001 559 2040 560 2077 561 2112 562 0 563 100 564 198 565 294 566 388 567 480 568 570 569 658 570 744 571 828 572 910 573 990 574 1068 575 1144 576 1218 577 1290 578 1360 579 1428 580 1494 581 1558 582 1620 583 1680 584 1738 585 1794 586 1848 587 1900 588 1950 589 1998 590 2044 591 2088 592 2130 593 2170 594 2208 595 2244 596 0 597 103 598 204 599 303 600 400 601 495 602 588 603 679 604 768 605 855 606 940 607 1023 608 1104 609 1183 610 1260 611 1335 612 1408 613 1479 614 1548 615 1615 616 1680 617 1743 618 1804 619 1863 620 1920 621 1975 622 2028 623 2079 624 2128 625 2175 626 2220 627 2263 628 2304 629 2343 630 2380 631 0 632 106 633 210 634 312 635 412 636 510 637 606 638 700 639 792 640 882 641 970 642 1056 643 1140 644 1222 645 1302 646 1380 647 1456 648 1530 649 1602 650 1672 651 1740 652 1806 653 1870 654 1932 655 1992 656 2050 657 2106 658 2160 659 2212 660 2262 661 2310 662 2356 663 2400 664 2442 665 2482 666 2520 667 0 668 109 669 216 670 321 671 424 672 525 673 624 674 721 675 816 676 909 677 1000 678 1089 679 1176 680 1261 681 1344 682 1425 683 1504 684 1581 685 1656 686 1729 687 1800 688 1869 689 1936 690 2001 691 2064 692 2125 693 2184 694 2241 695 2296 696 2349 697 2400 698 2449 699 2496 700 2541 701 2584 702 2625 703 2664 704 0 705 112 706 222 707 330 708 436 709 540 710 642 711 742 712 840 713 936 714 1030 715 1122 716 1212 717 1300 718 1386 719 1470 720 1552 721 1632 722 1710 723 1786 724 1860 725 1932 726 2002 727 2070 728 2136 729 2200 730 2262 731 2322 732 2380 733 2436 734 2490 735 2542 736 2592 737 2640 738 2686 739 2730 740 2772 741 2812 742 0 743 115 744 228 745 339 746 448 747 555 748 660 749 763 750 864 751 963 752 1060 753 1155 754 1248 755 1339 756 1428 757 1515 758 1600 759 1683 760 1764 761 1843 762 1920 763 1995 764 2068 765 2139 766 2208 767 2275 768 2340 769 2403 770 2464 771 2523 772 2580 773 2635 774 2688 775 2739 776 2788 777 2835 778 2880 779 2923 780 2964 781 0 782 118 783 234 784 348 785 460 786 570 787 678 788 784 789 888 790 990 791 1090 792 1188 793 1284 794 1378 795 1470 796 1560 797 1648 798 1734 799 1818 800 1900 801 1980 802 2058 803 2134 804 2208 805 2280 806 2350 807 2418 808 2484 809 2548 810 2610 811 2670 812 2728 813 2784 814 2838 815 2890 816 2940 817 2988 818 3034 819 3078 820 3120 821 0 822 121 823 240 824 357 825 472 826 585 827 696 828 805 829 912 830 1017 831 1120 832 1221 833 1320 834 1417 835 1512 836 1605 837 1696 838 1785 839 1872 840 1957 841 2040 842 2121 843 2200 844 2277 845 2352 846 2425 847 2496 848 2565 849 2632 850 2697 851 2760 852 2821 853 2880 854 2937 855 2992 856 3045 857 3096 858 3145 859 3192 860 3237 861 3280 862 0 863 124 864 246 865 366 866 484 867 600 868 714 869 826 870 936 871 1044 872 1150 873 1254 874 1356 875 1456 876 1554 877 1650 878 1744 879 1836 880 1926 881 2014 882 2100 883 2184 884 2266 885 2346 886 2424 887 2500 888 2574 889 2646 890 2716 891 2784 892 2850 893 2914 894 2976 895 3036 896 3094 897 3150 898 3204 899 3256 900 3306 901 3354 902 3400 903 3444 904 0 905 127 906 252 907 375 908 496 909 615 910 732 911 847 912 960 913 1071 914 1180 915 1287 916 1392 917 1495 918 1596 919 1695 920 1792 921 1887 922 1980 923 2071 924 2160 925 2247 926 2332 927 2415 928 2496 929 2575 930 2652 931 2727 932 2800 933 2871 934 2940 935 3007 936 3072 937 3135 938 3196 939 3255 940 3312 941 3367 942 3420 943 3471 944 3520 945 3567 946 3612 947 0 948 130 949 258 950 384 951 508 952 630 953 750 954 868 955 984 956 1098 957 1210 958 1320 959 1428 960 1534 961 1638 962 1740 963 1840 964 1938 965 2034 966 2128 967 2220 968 2310 969 2398 970 2484 971 2568 972 2650 973 2730 974 2808 975 2884 976 2958 977 3030 978 3100 979 3168 980 3234 981 3298 982 3360 983 3420 984 3478 985 3534 986 3588 987 3640 988 3690 989 3738 990 3784 991 0 992 133 993 264 994 393 995 520 996 645 997 768 998 889 999 1008 1000 1125 1001 1240 1002 1353 1003 1464 1004 1573 1005 1680 1006 1785 1007 1888 1008 1989 1009 2088 1010 2185 1011 2280 1012 2373 1013 2464 1014 2553 1015 2640 1016 2725 1017 2808 1018 2889 1019 2968 1020 3045 1021 3120 1022 3193 1023 3264 1024 3333 1025 3400 1026 3465 1027 3528 1028 3589 1029 3648 1030 3705 1031 3760 1032 3813 1033 3864 1034 3913 1035 3960 1036 0 1037 136 1038 270 1039 402 1040 532 1041 660 1042 786 1043 910 1044 1032 1045 1152 1046 1270 1047 1386 1048 1500 1049 1612 1050 1722 1051 1830 1052 1936 1053 2040 1054 2142 1055 2242 1056 2340 1057 2436 1058 2530 1059 2622 1060 2712 1061 2800 1062 2886 1063 2970 1064 3052 1065 3132 1066 3210 1067 3286 1068 3360 1069 3432 1070 3502 1071 3570 1072 3636 1073 3700 1074 3762 1075 3822 1076 3880 1077 3936 1078 3990 1079 4042 1080 4092 1081 4140 1082 0 1083 139 1084 276 1085 411 1086 544 1087 675 1088 804 1089 931 1090 1056 1091 1179 1092 1300 1093 1419 1094 1536 1095 1651 1096 1764 1097 1875 1098 1984 1099 2091 1100 2196 1101 2299 1102 2400 1103 2499 1104 2596 1105 2691 1106 2784 1107 2875 1108 2964 1109 3051 1110 3136 1111 3219 1112 3300 1113 3379 1114 3456 1115 3531 1116 3604 1117 3675 1118 3744 1119 3811 1120 3876 1121 3939 1122 4000 1123 4059 1124 4116 1125 4171 1126 4224 1127 4275 1128 4324 1129 0 1130 142 1131 282 1132 420 1133 556 1134 690 1135 822 1136 952 1137 1080 1138 1206 1139 1330 1140 1452 1141 1572 1142 1690 1143 1806 1144 1920 1145 2032 1146 2142 1147 2250 1148 2356 1149 2460 1150 2562 1151 2662 1152 2760 1153 2856 1154 2950 1155 3042 1156 3132 1157 3220 1158 3306 1159 3390 1160 3472 1161 3552 1162 3630 1163 3706 1164 3780 1165 3852 1166 3922 1167 3990 1168 4056 1169 4120 1170 4182 1171 4242 1172 4300 1173 4356 1174 4410 1175 4462 1176 4512 1177 0 1178 145 1179 288 1180 429 1181 568 1182 705 1183 840 1184 973 1185 1104 1186 1233 1187 1360 1188 1485 1189 1608 1190 1729 1191 1848 1192 1965 1193 2080 1194 2193 1195 2304 1196 2413 1197 2520 1198 2625 1199 2728 1200 2829 1201 2928 1202 3025 1203 3120 1204 3213 1205 3304 1206 3393 1207 3480 1208 3565 1209 3648 1210 3729 1211 3808 1212 3885 1213 3960 1214 4033 1215 4104 1216 4173 1217 4240 1218 4305 1219 4368 1220 4429 1221 4488 1222 4545 1223 4600 1224 4653 1225 4704 1226 0 1227 148 1228 294 1229 438 1230 580 1231 720 1232 858 1233 994 1234 1128 1235 1260 1236 1390 1237 1518 1238 1644 1239 1768 1240 1890 1241 2010 1242 2128 1243 2244 1244 2358 1245 2470 1246 2580 1247 2688 1248 2794 1249 2898 1250 3000 1251 3100 1252 3198 1253 3294 1254 3388 1255 3480 1256 3570 1257 3658 1258 3744 1259 3828 1260 3910 1261 3990 1262 4068 1263 4144 1264 4218 1265 4290 1266 4360 1267 4428 1268 4494 1269 4558 1270 4620 1271 4680 1272 4738 1273 4794 1274 4848 1275 4900