1 0 2 0 3 1 4 0 5 2 6 1 7 0 8 3 9 2 10 1 11 0 12 4 13 4 14 4 15 1 16 0 17 5 18 3 19 8 20 4 21 1 22 0 23 6 24 6 25 12 26 12 27 6 28 1 29 0 30 7 31 6 32 17 33 12 34 19 35 6 36 1 37 0 38 8 39 7 40 24 41 24 42 20 43 24 44 8 45 1 46 0 47 9 48 8 49 32 50 21 51 50 52 24 53 32 54 8 55 1 56 0 57 10 58 10 59 40 60 40 61 60 62 60 63 40 64 40 65 10 66 1 67 0 68 11 69 9 70 49 71 40 72 100 73 60 74 98 75 35 76 51 77 10 78 1 79 0 80 12 81 12 82 60 83 60 84 120 85 120 86 120 87 120 88 60 89 60 90 12 91 1 92 0 93 13 94 12 95 72 96 60 97 189 98 115 99 248 100 120 101 183 102 60 103 72 104 12 105 1 106 0 107 14 108 13 109 84 110 81 111 202 112 210 113 280 114 270 115 202 116 210 117 76 118 84 119 14 120 1 121 0 122 15 123 14 124 97 125 84 126 309 127 210 128 499 129 280 130 513 131 210 132 291 133 84 134 99 135 14 136 1 137 0 138 16 139 16 140 112 141 112 142 336 143 336 144 560 145 560 146 560 147 560 148 336 149 336 150 112 151 112 152 16 153 1 154 0 155 17 156 15 157 128 158 112 159 458 160 336 161 928 162 548 163 1166 164 560 165 910 166 336 167 452 168 103 169 128 170 16 171 1 172 0 173 18 174 18 175 144 176 144 177 504 178 504 179 1008 180 1008 181 1260 182 1260 183 1008 184 1008 185 504 186 504 187 144 188 144 189 18 190 1 191 0 192 19 193 18 194 161 195 141 196 676 197 504 198 1556 199 1008 200 2358 201 1260 202 2334 203 1008 204 1572 205 493 206 644 207 144 208 163 209 18 210 1 211 0 212 20 213 19 214 180 215 180 216 708 217 715 218 1680 219 1665 220 2520 221 2520 222 2496 223 2520 224 1668 225 1653 226 720 227 720 228 168 229 180 230 20 231 1 232 0 233 21 234 20 235 200 236 180 237 935 238 720 239 2480 240 1680 241 4370 242 2511 243 5232 244 2520 245 4350 246 1680 247 2480 248 720 249 905 250 180 251 200 252 20 253 1 254 0 255 22 256 22 257 220 258 220 259 990 260 990 261 2640 262 2640 263 4620 264 4620 265 5544 266 5544 267 4620 268 4620 269 2640 270 2640 271 990 272 990 273 220 274 220 275 22 276 1 277 0 278 23 279 21 280 241 281 220 282 1241 283 990 284 3733 285 2625 286 7550 287 4620 288 10474 289 5544 290 10566 291 4593 292 7466 293 2640 294 3715 295 990 296 1205 297 207 298 243 299 22 300 1 301 0 302 24 303 24 304 264 305 261 306 1320 307 1320 308 3960 309 3960 310 7904 311 7920 312 11088 313 11088 314 11088 315 11066 316 7920 317 7920 318 3960 319 3960 320 1304 321 1320 322 264 323 264 324 24 325 1 326 0 327 25 328 24 329 288 330 264 331 1638 332 1320 333 5440 334 3960 335 12315 336 7920 337 19680 338 11077 339 22980 340 11088 341 19680 342 7920 343 12255 344 3960 345 5440 346 1320 347 1590 348 264 349 288 350 24 351 1 352 0 353 26 354 25 355 312 356 312 357 1700 358 1716 359 5720 360 5698 361 12870 362 12870 363 20544 364 20592 365 24024 366 23970 367 20592 368 20592 369 12818 370 12870 371 5720 372 5668 373 1716 374 1716 375 296 376 312 377 26 378 1 379 0 380 27 381 26 382 337 383 312 384 2094 385 1711 386 7638 387 5720 388 19245 389 12870 390 34545 391 20592 392 46194 393 24024 394 46060 395 20592 396 34629 397 12870 398 19095 399 5703 400 7662 401 1716 402 2022 403 312 404 339 405 26 406 1 407 0 408 28 409 28 410 364 411 364 412 2184 413 2184 414 8008 415 8008 416 20020 417 20020 418 36036 419 36036 420 48048 421 48048 422 48048 423 48048 424 36036 425 36036 426 20020 427 20020 428 8008 429 8008 430 2184 431 2184 432 364 433 364 434 28 435 1 436 0 437 29 438 27 439 392 440 361 441 2607 442 2184 443 10472 444 7988 445 28925 446 20020 447 57780 448 36036 449 86877 450 47979 451 99248 452 48048 453 86703 454 36036 455 57810 456 19968 457 28819 458 8008 459 10404 460 2165 461 2555 462 347 463 392 464 28 465 1 466 0 467 30 468 30 469 420 470 420 471 2730 472 2730 473 10920 474 10920 475 30030 476 30030 477 60060 478 60060 479 90090 480 90090 481 102960 482 102960 483 90090 484 90090 485 60060 486 60060 487 30030 488 30030 489 10920 490 10920 491 2730 492 2730 493 420 494 420 495 30 496 1 497 0 498 31 499 30 500 449 501 420 502 3241 503 2730 504 13991 505 10920 506 42231 507 30030 508 92769 509 60060 510 154945 511 90090 512 198931 513 102960 514 199205 515 90090 516 154615 517 60060 518 92883 519 30030 520 41973 521 10920 522 14021 523 2730 524 3143 525 420 526 451 527 30 528 1 529 0 530 32 531 31 532 480 533 480 534 3340 535 3360 536 14560 537 14535 538 43680 539 43671 540 96016 541 96096 542 160160 543 160070 544 205920 545 205920 546 205800 547 205920 548 160160 549 160030 550 96076 551 96096 552 43600 553 43680 554 14560 555 14475 556 3360 557 3360 558 460 559 480 560 32 561 1 562 0 563 33 564 32 565 512 566 480 567 3944 568 3360 569 18368 570 14560 571 59948 572 43680 573 143808 574 96096 575 263928 576 160160 577 376960 578 205905 579 424150 580 205920 581 376960 582 160160 583 263704 584 96096 585 143808 586 43680 587 59724 588 14560 589 18368 590 3360 591 3848 592 480 593 512 594 32 595 1 596 0 597 34 598 34 599 544 600 541 601 4080 602 4075 603 19040 604 19040 605 61856 606 61880 607 148512 608 148512 609 272248 610 272239 611 388960 612 388960 613 437580 614 437580 615 388912 616 388926 617 272272 618 272272 619 148512 620 148455 621 61880 622 61880 623 19016 624 19040 625 4056 626 4080 627 544 628 544 629 34 630 1 631 0 632 35 633 33 634 577 635 544 636 4722 637 4080 638 23656 639 19013 640 83188 641 61880 642 215990 643 148512 644 432824 645 272182 646 679704 647 388960 648 850064 649 437580 650 849630 651 388830 652 680120 653 272272 654 431980 655 148512 656 216244 657 61789 658 82796 659 19040 660 23582 661 4080 662 4616 663 523 664 579 665 34 666 1 667 0 668 36 669 36 670 612 671 612 672 4896 673 4896 674 24480 675 24480 676 85680 677 85680 678 222768 679 222768 680 445536 681 445536 682 700128 683 700128 684 875160 685 875160 686 875160 687 875160 688 700128 689 700128 690 445536 691 445536 692 222768 693 222768 694 85680 695 85680 696 24480 697 24480 698 4896 699 4896 700 612 701 612 702 36 703 1 704 0 705 37 706 36 707 648 708 612 709 5643 710 4896 711 30048 712 24480 713 113076 714 85680 715 316512 716 222768 717 686364 718 445536 719 1176480 720 700128 721 1618038 722 875143 723 1797680 724 875160 725 1617786 726 700128 727 1176480 728 445536 729 685860 730 222768 731 316512 732 85680 733 112716 734 24480 735 30048 736 4896 737 5517 738 612 739 648 740 36 741 1 742 0 743 38 744 37 745 684 746 684 747 5790 748 5814 749 31008 750 30978 751 116280 752 116280 753 325464 754 325573 755 705432 756 705297 757 1209312 758 1209312 759 1662564 760 1662804 761 1847560 762 1847300 763 1662804 764 1662804 765 1209072 766 1209312 767 705408 768 705177 769 325584 770 325584 771 116160 772 116280 773 31008 774 30882 775 5814 776 5814 777 660 778 684 779 38 780 1 781 0 782 39 783 38 784 721 785 681 786 6651 787 5814 788 37609 789 31008 790 150992 791 116280 792 452796 793 325584 794 1057644 795 705399 796 1963492 797 1209312 798 2946690 799 1662804 800 3600244 801 1847560 802 3601482 803 1662804 804 2945238 805 1209255 806 1964124 807 705432 808 1056524 809 325584 810 452906 811 116280 812 150436 813 31008 814 37647 815 5787 816 6489 817 684 818 723 819 38 820 1 821 0 822 40 823 40 824 760 825 760 826 6840 827 6840 828 38760 829 38760 830 155040 831 155040 832 465120 833 465120 834 1085280 835 1085280 836 2015520 837 2015520 838 3023280 839 3023280 840 3695120 841 3695120 842 3695120 843 3695120 844 3023280 845 3023280 846 2015520 847 2015520 848 1085280 849 1085280 850 465120 851 465120 852 155040 853 155040 854 38760 855 38760 856 6840 857 6840 858 760 859 760 860 40 861 1 862 0 863 41 864 39 865 800 866 760 867 7744 868 6835 869 46560 870 38730 871 198465 872 155040 873 634794 874 465120 875 1588410 876 1085145 877 3176640 878 2015520 879 5162700 880 3023280 881 6883840 882 3694837 883 7572476 884 3695120 885 6883324 886 3023280 887 5162250 888 2015265 889 3176582 890 1085280 891 1587102 892 465120 893 634944 894 154914 895 197925 896 38731 897 46410 898 6840 899 7610 900 735 901 800 902 40 903 1 904 0 905 42 906 42 907 840 908 840 909 7980 910 7980 911 47880 912 47880 913 203490 914 203490 915 651168 916 651168 917 1627920 918 1627920 919 3255840 920 3255840 921 5290740 922 5290740 923 7054320 924 7054320 925 7759752 926 7759752 927 7054320 928 7054320 929 5290740 930 5290740 931 3255840 932 3255840 933 1627920 934 1627920 935 651168 936 651168 937 203490 938 203490 939 47880 940 47880 941 7980 942 7980 943 840 944 840 945 42 946 1 947 0 948 43 949 42 950 881 951 840 952 9010 953 7980 954 56970 955 47880 956 257175 957 203481 958 874047 959 651168 960 2332632 961 1627920 962 4997480 963 3255840 964 8748390 965 5290740 966 12634530 967 7054320 968 15164238 969 7759752 970 15161436 971 7054320 972 12636470 973 5290740 974 8745590 975 3255840 976 4998360 977 1627920 978 2330792 979 651139 980 874287 981 203490 982 256365 983 47880 984 57010 985 7980 986 8810 987 840 988 883 989 42 990 1 991 0 992 44 993 43 994 924 995 921 996 9212 997 9240 998 58520 999 58483 1000 263308 1001 263340 1002 895188 1003 895356 1004 2387616 1005 2387390 1006 5116320 1007 5116320 1008 8953132 1009 8953560 1010 12932824 1011 12932465 1012 15519504 1013 15519504 1014 15518944 1015 15519390 1016 12932920 1017 12932313 1018 8953560 1019 8953560 1020 5115820 1021 5116320 1022 2387616 1023 2387175 1024 895356 1025 895248 1026 263164 1027 263340 1028 58520 1029 58345 1030 9208 1031 9240 1032 896 1033 924 1034 44 1035 1 1036 0 1037 45 1038 44 1039 968 1040 924 1041 10373 1042 9240 1043 69080 1044 58520 1045 328955 1046 263340 1047 1184040 1048 895356 1049 3356595 1050 2387616 1051 7671840 1052 5116320 1053 14387010 1054 8953560 1055 22379280 1056 12932920 1057 29094450 1058 15519483 1059 31738896 1060 15519504 1061 29093526 1062 12932920 1063 22379280 1064 8953560 1065 14385030 1066 5116320 1067 7671840 1068 2387616 1069 3354945 1070 895356 1071 1184040 1072 263340 1073 328185 1074 58520 1075 69080 1076 9240 1077 10175 1078 924 1079 968 1080 44 1081 1 1082 0 1083 46 1084 46 1085 1012 1086 1012 1087 10626 1088 10626 1089 70840 1090 70840 1091 336490 1092 336490 1093 1211364 1094 1211364 1095 3432198 1096 3432198 1097 7845024 1098 7845024 1099 14709420 1100 14709420 1101 22881320 1102 22881320 1103 29745716 1104 29745716 1105 32449872 1106 32449872 1107 29745716 1108 29745716 1109 22881320 1110 22881320 1111 14709420 1112 14709420 1113 7845024 1114 7845024 1115 3432198 1116 3432198 1117 1211364 1118 1211364 1119 336490 1120 336490 1121 70840 1122 70840 1123 10626 1124 10626 1125 1012 1126 1012 1127 46 1128 1 1129 0 1130 47 1131 45 1132 1057 1133 1012 1134 11839 1135 10626 1136 82971 1137 70805 1138 415965 1139 336490 1140 1580023 1141 1211364 1142 4743519 1143 3432009 1144 11518517 1145 7845024 1146 23041482 1147 14709420 1148 38400290 1149 22880865 1150 53766482 1151 29745716 1152 63535884 1153 32449872 1154 63542122 1155 29745121 1156 53760406 1157 22881320 1158 38402252 1159 14709420 1160 23037034 1161 7844583 1162 11519739 1163 3432198 1164 4740069 1165 1211364 1166 1580513 1167 336315 1168 414855 1169 70840 1170 82813 1171 10626 1172 11627 1173 983 1174 1059 1175 46 1176 1 1177 0 1178 48 1179 48 1180 1104 1181 1104 1182 12144 1183 12139 1184 85008 1185 85008 1186 425040 1187 425040 1188 1615152 1189 1615152 1190 4845420 1191 4845456 1192 11767536 1193 11767536 1194 23535072 1195 23535072 1196 39225120 1197 39225069 1198 54915168 1199 54915168 1200 64899744 1201 64899744 1202 64899744 1203 64899744 1204 54915096 1205 54915168 1206 39225120 1207 39225120 1208 23535072 1209 23535072 1210 11767536 1211 11767449 1212 4845456 1213 4845456 1214 1615152 1215 1615152 1216 425040 1217 425040 1218 84972 1219 85008 1220 12144 1221 12144 1222 1104 1223 1104 1224 48 1225 1 1226 0 1227 49 1228 48 1229 1152 1230 1101 1231 13500 1232 12144 1233 98912 1234 85008 1235 520374 1236 425040 1237 2081376 1238 1615152 1239 6593884 1240 4845412 1241 16955136 1242 11767536 1243 36034119 1244 23535072 1245 64059636 1246 39225120 1247 96093624 1248 54915168 1249 122299968 1250 64899626 1251 132492556 1252 64899744 1253 122299968 1254 54915168 1255 96090244 1256 39225120 1257 64059776 1258 23535072 1259 36030159 1260 11767428 1261 16955136 1262 4845456 1263 6591244 1264 1615152 1265 2081236 1266 425040 1267 519354 1268 85008 1269 98912 1270 12109 1271 13260 1272 1104 1273 1152 1274 48 1275 1