1 1 2 1 3 3 4 1 5 4 6 4 7 1 8 6 9 6 10 5 11 1 12 8 13 10 14 7 15 7 16 1 17 12 18 14 19 11 20 16 21 9 22 1 23 14 24 22 25 15 26 36 27 19 28 10 29 1 30 18 31 26 32 23 33 78 34 41 35 21 36 11 37 1 38 20 39 34 40 27 41 144 42 85 43 45 44 22 45 13 46 1 47 24 48 38 49 35 50 222 51 155 52 91 53 46 54 31 55 15 56 1 57 30 58 46 59 39 60 324 61 235 62 165 63 92 64 71 65 34 66 16 67 1 68 32 69 58 70 47 71 438 72 341 73 247 74 166 75 155 76 76 77 36 78 17 79 1 80 38 81 62 82 59 83 668 84 457 85 357 86 248 87 287 88 162 89 80 90 37 91 18 92 1 93 42 94 74 95 63 96 900 97 691 98 475 99 358 100 443 101 298 102 168 103 81 104 45 105 19 106 1 107 44 108 82 109 75 110 1148 111 929 112 713 113 476 114 647 115 456 116 308 117 169 118 105 119 46 120 20 121 1 122 48 123 86 124 83 125 1518 126 1179 127 957 128 714 129 875 130 664 131 468 132 309 133 231 134 106 135 48 136 21 137 1 138 54 139 94 140 87 141 1764 142 1555 143 1209 144 958 145 1335 146 894 147 680 148 469 149 429 150 232 151 110 152 49 153 22 154 1 155 60 156 106 157 95 158 2022 159 1805 160 1591 161 1210 162 1799 163 1358 164 912 165 681 166 663 167 430 168 238 169 111 170 51 171 23 172 1 173 62 174 118 175 107 176 2492 177 2065 178 1845 179 1592 180 2295 181 1828 182 1380 183 913 184 969 185 664 186 440 187 239 188 115 189 52 190 24 191 1 192 68 193 122 194 119 195 3128 196 2539 197 2107 198 1846 199 3035 200 2326 201 1856 202 1381 203 1311 204 970 205 676 206 441 207 245 208 116 209 60 210 25 211 1 212 72 213 134 214 123 215 3600 216 3181 217 2585 218 2108 219 3527 220 3072 221 2356 222 1857 223 2001 224 1312 225 986 226 677 227 451 228 246 229 140 230 61 231 26 232 1 233 74 234 142 235 135 236 4088 237 3659 238 3233 239 2586 240 4043 241 3568 242 3108 243 2357 244 2697 245 2002 246 1330 247 987 248 689 249 452 250 308 251 141 252 63 253 27 254 1 255 80 256 146 257 143 258 4758 259 4149 260 3717 261 3234 262 4983 263 4086 264 3608 265 3109 266 3441 267 2698 268 2024 269 1331 270 1003 271 690 272 572 273 309 274 145 275 64 276 28 277 1 278 84 279 158 280 147 281 5184 282 4825 283 4209 284 3718 285 6255 286 5030 287 4128 288 3609 289 4551 290 3442 291 2726 292 2025 293 1349 294 1004 295 884 296 573 297 315 298 146 299 66 300 29 301 1 302 90 303 166 304 159 305 5768 306 5255 307 4891 308 4210 309 7199 310 6308 311 5076 312 4129 313 5289 314 4552 315 3472 316 2727 317 2047 318 1350 319 1292 320 885 321 583 322 316 323 150 324 67 325 31 326 1 327 98 328 178 329 167 330 6558 331 5841 332 5325 333 4892 334 8175 335 7258 336 6360 337 5077 338 6063 339 5290 340 4588 341 3473 342 2755 343 2048 344 1748 345 1293 346 897 347 584 348 322 349 151 350 106 351 33 352 1 353 102 354 194 355 179 356 7388 357 6637 358 5913 359 5326 360 9515 361 8236 362 7316 363 6361 364 7473 365 6064 366 5330 367 4589 368 3503 369 2756 370 2668 371 1749 372 1309 373 898 374 594 375 323 376 386 377 109 378 34 379 1 380 104 381 202 382 195 383 8634 384 7471 385 6715 386 5914 387 10367 388 9582 389 8296 390 7317 391 9381 392 7474 393 6106 394 5331 395 4625 396 3504 397 3596 398 2669 399 1767 400 1310 401 910 402 595 403 1002 404 391 405 111 406 35 407 1 408 108 409 206 410 203 411 9798 412 8723 413 7553 414 6716 415 11535 416 10438 417 9648 418 8297 419 10797 420 9382 421 7520 422 6107 423 5371 424 4626 425 4588 426 3597 427 2691 428 1768 429 1326 430 911 431 2432 432 1009 433 395 434 112 435 37 436 1 437 110 438 214 439 207 440 10404 441 9895 442 8811 443 7554 444 13115 445 11608 446 10508 447 9649 448 12261 449 10798 450 9434 451 7521 452 6149 453 5372 454 6068 455 4589 456 3625 457 2692 458 1786 459 1327 460 4200 461 2443 462 1015 463 396 464 121 465 39 466 1 467 114 468 218 469 215 470 11022 471 10505 472 9991 473 8812 474 14775 475 13194 476 11680 477 10509 478 14271 479 12262 480 10856 481 9435 482 7567 483 6150 484 7052 485 6069 486 4619 487 3626 488 2714 489 1787 490 7430 491 4213 492 2453 493 1016 494 421 495 124 496 40 497 1 498 128 499 226 500 219 501 11664 502 11125 503 10605 504 9992 505 17267 506 14858 507 13272 508 11681 509 15549 510 14272 511 12322 512 10857 513 9487 514 7568 515 8084 516 7053 517 6105 518 4620 519 3654 520 2715 521 12674 522 7447 523 4225 524 2454 525 1079 526 426 527 126 528 41 529 1 530 132 531 254 532 227 533 12318 534 11771 535 11227 536 10606 537 19595 538 17356 539 14940 540 13273 541 17301 542 15550 543 14338 544 12323 545 10915 546 9488 547 9964 548 8085 549 7093 550 6106 551 4650 552 3655 553 20678 554 12693 555 7463 556 4226 557 2575 558 1086 559 430 560 127 561 43 562 1 563 138 564 262 565 255 566 14352 567 12427 568 11877 569 11228 570 20807 571 19692 572 17444 573 14941 574 19671 575 17302 576 15620 577 14339 578 12383 579 10916 580 12508 581 9965 582 8127 583 7094 584 6142 585 4651 586 33264 587 20701 588 12711 589 7464 590 4421 591 2586 592 1092 593 431 594 136 595 45 596 1 597 140 598 274 599 263 600 16638 601 14465 602 12535 603 11878 604 22043 605 20908 606 19788 607 17445 608 22161 609 19672 610 17374 611 15621 612 14405 613 12384 614 14396 615 12509 616 10011 617 8128 618 7134 619 6143 620 47028 621 33293 622 20723 623 12712 624 7753 625 4434 626 2596 627 1093 628 456 629 139 630 46 631 1 632 150 633 278 634 275 635 17948 636 16765 637 14577 638 12536 639 23327 640 22146 641 21008 642 19789 643 25899 644 22162 645 19750 646 17375 647 15691 648 14406 649 16348 650 14397 651 12561 652 10012 653 8170 654 7135 655 65232 656 47059 657 33321 658 20724 659 13111 660 7770 661 4446 662 2597 663 1156 664 461 665 141 666 47 667 1 668 152 669 298 670 279 671 19044 672 18079 673 16891 674 14578 675 24635 676 23434 677 22248 678 21009 679 29391 680 25900 681 22244 682 19751 683 17447 684 15692 685 19028 686 16349 687 14455 688 12562 689 10058 690 8171 691 82862 692 65269 693 47089 694 33322 695 21345 696 13130 697 7786 698 4447 699 2718 700 1163 701 465 702 142 703 48 704 1 705 158 706 302 707 299 708 20712 709 19181 710 18209 711 16892 712 28703 713 24744 714 23540 715 22249 716 31209 717 29392 718 25988 719 22245 720 19829 721 17448 722 20732 723 19029 724 16409 725 14456 726 12614 727 10059 728 107114 729 82903 730 65305 731 47090 732 34163 733 21368 734 13148 735 7787 736 4642 737 2729 738 1169 739 466 740 150 741 49 742 1 743 164 744 314 745 303 746 22500 747 20851 748 19317 749 18210 750 33275 751 28816 752 24852 753 23541 754 33063 755 31210 756 29488 757 25989 758 22327 759 19830 760 23068 761 20733 762 19095 763 16410 764 14514 765 12615 766 146970 767 107157 768 82943 769 65306 770 48175 771 34192 772 21390 773 13149 774 8076 775 4655 776 2739 777 1170 778 490 779 151 780 50 781 1 782 168 783 326 784 315 785 23708 786 22649 787 20989 788 19318 789 35895 790 33402 791 28928 792 24853 793 34989 794 33064 795 31310 796 29489 797 26077 798 22328 799 26228 800 23069 801 20803 802 19096 803 16470 804 14515 805 190748 806 147017 807 107199 808 82944 809 66749 810 48206 811 34220 812 21391 813 13548 814 8093 815 4667 816 2740 817 1232 818 491 819 153 820 51 821 1 822 174 823 334 824 327 825 25592 826 23859 827 22797 828 20990 829 38087 830 36026 831 33528 832 28929 833 36951 834 34990 835 33166 836 31311 837 29585 838 26078 839 29548 840 26229 841 23141 842 20804 843 19162 844 16471 845 241134 846 190801 847 147063 848 107200 849 84625 850 66786 851 48236 852 34221 853 22012 854 13567 855 8109 856 4668 857 2860 858 1233 859 495 860 154 861 52 862 1 863 180 864 346 865 335 866 27222 867 25749 868 24009 869 22798 870 41423 871 38224 872 36156 873 33529 874 43053 875 36952 876 35096 877 33167 878 31411 879 29586 880 34532 881 29549 882 26307 883 23142 884 20874 885 19163 886 290178 887 241193 888 190853 889 147064 890 109135 891 84666 892 66822 893 48237 894 35062 895 22035 896 13585 897 8110 898 4862 899 2861 900 1239 901 496 902 156 903 53 904 1 905 182 906 358 907 347 908 28892 909 27385 910 25905 911 24010 912 44999 913 41562 914 38360 915 36157 916 49911 917 43054 918 37060 919 35097 920 33269 921 31412 922 39188 923 34533 924 29631 925 26308 926 23214 927 20875 928 347262 929 290239 930 241251 931 190854 932 149461 933 109178 934 84706 935 66823 936 49322 937 35091 938 22057 939 13586 940 8398 941 4863 942 2871 943 1240 944 500 945 157 946 54 947 1 948 192 949 362 950 359 951 30968 952 29059 953 27547 954 25906 955 47415 956 45148 957 41700 958 38361 959 53841 960 49912 961 43166 962 37061 963 35203 964 33270 965 41612 966 39189 967 34621 968 29632 969 26386 970 23215 971 409458 972 347329 973 290299 974 241252 975 193875 976 149508 977 109220 978 84707 979 68266 980 49353 981 35119 982 22058 983 13984 984 8399 985 4875 986 2872 987 1246 988 501 989 165 990 55 991 1 992 194 993 382 994 363 995 32400 996 31141 997 29225 998 27548 999 51183 1000 47566 1001 45296 1002 41701 1003 57129 1004 53842 1005 50038 1006 43167 1007 37169 1008 35204 1009 44084 1010 41613 1011 39285 1012 34622 1013 29714 1014 26387 1015 478662 1016 409529 1017 347395 1018 290300 1019 244733 1020 193928 1021 149554 1022 109221 1023 86388 1024 68303 1025 49383 1026 35120 1027 22678 1028 13985 1029 8415 1030 4876 1031 2882 1032 1247 1033 525 1034 166 1035 56 1036 1 1037 198 1038 386 1039 383 1040 34572 1041 32579 1042 31313 1043 29226 1044 54443 1045 51340 1046 47716 1047 45297 1048 62133 1049 57130 1050 53972 1051 50039 1052 43279 1053 37170 1054 46652 1055 44085 1056 41713 1057 39286 1058 34710 1059 29715 1060 583574 1061 478735 1062 409599 1063 347396 1064 294265 1065 244792 1066 193980 1067 149555 1068 111156 1069 86429 1070 68339 1071 49384 1072 35960 1073 22679 1074 14003 1075 8416 1076 4888 1077 2883 1078 1309 1079 526 1080 168 1081 57 1082 1 1083 200 1084 394 1085 387 1086 36864 1087 34753 1088 32757 1089 31314 1090 57783 1091 54606 1092 51496 1093 47717 1094 67497 1095 62134 1096 57266 1097 53973 1098 50165 1099 43280 1100 49268 1101 46653 1102 44187 1103 41714 1104 39382 1105 34711 1106 716540 1107 583653 1108 478807 1109 409600 1110 352019 1111 294326 1112 244850 1113 193981 1114 151952 1115 111199 1116 86469 1117 68340 1118 50468 1119 35961 1120 22701 1121 14004 1122 8432 1123 4889 1124 3003 1125 1310 1126 530 1127 169 1128 58 1129 1 1130 212 1131 398 1132 395 1133 38022 1134 37055 1135 34933 1136 32758 1137 61935 1138 57950 1139 54768 1140 51497 1141 71121 1142 67498 1143 62272 1144 57267 1145 54103 1146 50166 1147 57404 1148 49269 1149 46759 1150 44188 1151 41814 1152 39383 1153 871934 1154 716623 1155 583731 1156 478808 1157 414641 1158 352086 1159 294386 1160 244851 1161 197002 1162 151999 1163 111241 1164 86470 1165 69782 1166 50469 1167 35989 1168 22702 1169 14022 1170 8433 1171 5083 1172 3004 1173 1316 1174 531 1175 171 1176 59 1177 1 1178 224 1179 422 1180 399 1181 39204 1182 38215 1183 37245 1184 34934 1185 64799 1186 62108 1187 58116 1188 54769 1189 76773 1190 71122 1191 67646 1192 62273 1193 57403 1194 54104 1195 66548 1196 57405 1197 49377 1198 46760 1199 44290 1200 41815 1201 1009092 1202 872023 1203 716705 1204 583732 1205 484429 1206 414712 1207 352152 1208 294387 1209 248332 1210 197055 1211 152045 1212 111242 1213 88150 1214 69783 1215 50499 1216 35990 1217 22724 1218 14023 1219 8721 1220 5084 1221 3014 1222 1317 1223 535 1224 172 1225 61 1226 1 1227 228 1228 446 1229 423 1230 41990 1231 39401 1232 38407 1233 37246 1234 69143 1235 64978 1236 62280 1237 58117 1238 81663 1239 76774 1240 71272 1241 67647 1242 62411 1243 57404 1244 71788 1245 66549 1246 57517 1247 49378 1248 46866 1249 44291 1250 1113122 1251 1009189 1252 872111 1253 716706 1254 590131 1255 484502 1256 414782 1257 352153 1258 298352 1259 248391 1260 197107 1261 152046 1262 113176 1263 88151 1264 69819 1265 50500 1266 36018 1267 22725 1268 14421 1269 8722 1270 5096 1271 3015 1272 1323 1273 536 1274 211 1275 63