1 0 2 0 3 1 4 0 5 1 6 1 7 0 8 2 9 1 10 1 11 0 12 2 13 2 14 1 15 1 16 0 17 3 18 2 19 3 20 1 21 1 22 0 23 3 24 3 25 3 26 3 27 1 28 1 29 0 30 4 31 3 32 6 33 3 34 4 35 1 36 1 37 0 38 4 39 4 40 6 41 6 42 4 43 4 44 1 45 1 46 0 47 5 48 4 49 10 50 6 51 10 52 4 53 5 54 1 55 1 56 0 57 5 58 5 59 10 60 10 61 10 62 10 63 5 64 5 65 1 66 1 67 0 68 6 69 5 70 15 71 10 72 20 73 10 74 15 75 5 76 6 77 1 78 1 79 0 80 6 81 6 82 15 83 15 84 20 85 20 86 15 87 15 88 6 89 6 90 1 91 1 92 0 93 7 94 6 95 21 96 15 97 35 98 20 99 35 100 15 101 21 102 6 103 7 104 1 105 1 106 0 107 7 108 7 109 21 110 21 111 35 112 35 113 35 114 35 115 21 116 21 117 7 118 7 119 1 120 1 121 0 122 8 123 7 124 28 125 21 126 56 127 35 128 70 129 35 130 56 131 21 132 28 133 7 134 8 135 1 136 1 137 0 138 8 139 8 140 28 141 28 142 56 143 56 144 70 145 70 146 56 147 56 148 28 149 28 150 8 151 8 152 1 153 1 154 0 155 9 156 8 157 36 158 28 159 84 160 56 161 126 162 70 163 126 164 56 165 84 166 28 167 36 168 8 169 9 170 1 171 1 172 0 173 9 174 9 175 36 176 36 177 84 178 84 179 126 180 126 181 126 182 126 183 84 184 84 185 36 186 36 187 9 188 9 189 1 190 1 191 0 192 10 193 9 194 45 195 36 196 120 197 84 198 210 199 126 200 252 201 126 202 210 203 84 204 120 205 36 206 45 207 9 208 10 209 1 210 1 211 0 212 10 213 10 214 45 215 45 216 120 217 120 218 210 219 210 220 252 221 252 222 210 223 210 224 120 225 120 226 45 227 45 228 10 229 10 230 1 231 1 232 0 233 11 234 10 235 55 236 45 237 165 238 120 239 330 240 210 241 462 242 252 243 462 244 210 245 330 246 120 247 165 248 45 249 55 250 10 251 11 252 1 253 1 254 0 255 11 256 11 257 55 258 55 259 165 260 165 261 330 262 330 263 462 264 462 265 462 266 462 267 330 268 330 269 165 270 165 271 55 272 55 273 11 274 11 275 1 276 1 277 0 278 12 279 11 280 66 281 55 282 220 283 165 284 495 285 330 286 792 287 462 288 924 289 462 290 792 291 330 292 495 293 165 294 220 295 55 296 66 297 11 298 12 299 1 300 1 301 0 302 12 303 12 304 66 305 66 306 220 307 220 308 495 309 495 310 792 311 792 312 924 313 924 314 792 315 792 316 495 317 495 318 220 319 220 320 66 321 66 322 12 323 12 324 1 325 1 326 0 327 13 328 12 329 78 330 66 331 286 332 220 333 715 334 495 335 1287 336 792 337 1716 338 924 339 1716 340 792 341 1287 342 495 343 715 344 220 345 286 346 66 347 78 348 12 349 13 350 1 351 1 352 0 353 13 354 13 355 78 356 78 357 286 358 286 359 715 360 715 361 1287 362 1287 363 1716 364 1716 365 1716 366 1716 367 1287 368 1287 369 715 370 715 371 286 372 286 373 78 374 78 375 13 376 13 377 1 378 1 379 0 380 14 381 13 382 91 383 78 384 364 385 286 386 1001 387 715 388 2002 389 1287 390 3003 391 1716 392 3432 393 1716 394 3003 395 1287 396 2002 397 715 398 1001 399 286 400 364 401 78 402 91 403 13 404 14 405 1 406 1 407 0 408 14 409 14 410 91 411 91 412 364 413 364 414 1001 415 1001 416 2002 417 2002 418 3003 419 3003 420 3432 421 3432 422 3003 423 3003 424 2002 425 2002 426 1001 427 1001 428 364 429 364 430 91 431 91 432 14 433 14 434 1 435 1 436 0 437 15 438 14 439 105 440 91 441 455 442 364 443 1365 444 1001 445 3003 446 2002 447 5005 448 3003 449 6435 450 3432 451 6435 452 3003 453 5005 454 2002 455 3003 456 1001 457 1365 458 364 459 455 460 91 461 105 462 14 463 15 464 1 465 1 466 0 467 15 468 15 469 105 470 105 471 455 472 455 473 1365 474 1365 475 3003 476 3003 477 5005 478 5005 479 6435 480 6435 481 6435 482 6435 483 5005 484 5005 485 3003 486 3003 487 1365 488 1365 489 455 490 455 491 105 492 105 493 15 494 15 495 1 496 1 497 0 498 16 499 15 500 120 501 105 502 560 503 455 504 1820 505 1365 506 4368 507 3003 508 8008 509 5005 510 11440 511 6435 512 12870 513 6435 514 11440 515 5005 516 8008 517 3003 518 4368 519 1365 520 1820 521 455 522 560 523 105 524 120 525 15 526 16 527 1 528 1 529 0 530 16 531 16 532 120 533 120 534 560 535 560 536 1820 537 1820 538 4368 539 4368 540 8008 541 8008 542 11440 543 11440 544 12870 545 12870 546 11440 547 11440 548 8008 549 8008 550 4368 551 4368 552 1820 553 1820 554 560 555 560 556 120 557 120 558 16 559 16 560 1 561 1 562 0 563 17 564 16 565 136 566 120 567 680 568 560 569 2380 570 1820 571 6188 572 4368 573 12376 574 8008 575 19448 576 11440 577 24310 578 12870 579 24310 580 11440 581 19448 582 8008 583 12376 584 4368 585 6188 586 1820 587 2380 588 560 589 680 590 120 591 136 592 16 593 17 594 1 595 1 596 0 597 17 598 17 599 136 600 136 601 680 602 680 603 2380 604 2380 605 6188 606 6188 607 12376 608 12376 609 19448 610 19448 611 24310 612 24310 613 24310 614 24310 615 19448 616 19448 617 12376 618 12376 619 6188 620 6188 621 2380 622 2380 623 680 624 680 625 136 626 136 627 17 628 17 629 1 630 1 631 0 632 18 633 17 634 153 635 136 636 816 637 680 638 3060 639 2380 640 8568 641 6188 642 18564 643 12376 644 31824 645 19448 646 43758 647 24310 648 48620 649 24310 650 43758 651 19448 652 31824 653 12376 654 18564 655 6188 656 8568 657 2380 658 3060 659 680 660 816 661 136 662 153 663 17 664 18 665 1 666 1 667 0 668 18 669 18 670 153 671 153 672 816 673 816 674 3060 675 3060 676 8568 677 8568 678 18564 679 18564 680 31824 681 31824 682 43758 683 43758 684 48620 685 48620 686 43758 687 43758 688 31824 689 31824 690 18564 691 18564 692 8568 693 8568 694 3060 695 3060 696 816 697 816 698 153 699 153 700 18 701 18 702 1 703 1 704 0 705 19 706 18 707 171 708 153 709 969 710 816 711 3876 712 3060 713 11628 714 8568 715 27132 716 18564 717 50388 718 31824 719 75582 720 43758 721 92378 722 48620 723 92378 724 43758 725 75582 726 31824 727 50388 728 18564 729 27132 730 8568 731 11628 732 3060 733 3876 734 816 735 969 736 153 737 171 738 18 739 19 740 1 741 1 742 0 743 19 744 19 745 171 746 171 747 969 748 969 749 3876 750 3876 751 11628 752 11628 753 27132 754 27132 755 50388 756 50388 757 75582 758 75582 759 92378 760 92378 761 92378 762 92378 763 75582 764 75582 765 50388 766 50388 767 27132 768 27132 769 11628 770 11628 771 3876 772 3876 773 969 774 969 775 171 776 171 777 19 778 19 779 1 780 1 781 0 782 20 783 19 784 190 785 171 786 1140 787 969 788 4845 789 3876 790 15504 791 11628 792 38760 793 27132 794 77520 795 50388 796 125970 797 75582 798 167960 799 92378 800 184756 801 92378 802 167960 803 75582 804 125970 805 50388 806 77520 807 27132 808 38760 809 11628 810 15504 811 3876 812 4845 813 969 814 1140 815 171 816 190 817 19 818 20 819 1 820 1 821 0 822 20 823 20 824 190 825 190 826 1140 827 1140 828 4845 829 4845 830 15504 831 15504 832 38760 833 38760 834 77520 835 77520 836 125970 837 125970 838 167960 839 167960 840 184756 841 184756 842 167960 843 167960 844 125970 845 125970 846 77520 847 77520 848 38760 849 38760 850 15504 851 15504 852 4845 853 4845 854 1140 855 1140 856 190 857 190 858 20 859 20 860 1 861 1 862 0 863 21 864 20 865 210 866 190 867 1330 868 1140 869 5985 870 4845 871 20349 872 15504 873 54264 874 38760 875 116280 876 77520 877 203490 878 125970 879 293930 880 167960 881 352716 882 184756 883 352716 884 167960 885 293930 886 125970 887 203490 888 77520 889 116280 890 38760 891 54264 892 15504 893 20349 894 4845 895 5985 896 1140 897 1330 898 190 899 210 900 20 901 21 902 1 903 1 904 0 905 21 906 21 907 210 908 210 909 1330 910 1330 911 5985 912 5985 913 20349 914 20349 915 54264 916 54264 917 116280 918 116280 919 203490 920 203490 921 293930 922 293930 923 352716 924 352716 925 352716 926 352716 927 293930 928 293930 929 203490 930 203490 931 116280 932 116280 933 54264 934 54264 935 20349 936 20349 937 5985 938 5985 939 1330 940 1330 941 210 942 210 943 21 944 21 945 1 946 1 947 0 948 22 949 21 950 231 951 210 952 1540 953 1330 954 7315 955 5985 956 26334 957 20349 958 74613 959 54264 960 170544 961 116280 962 319770 963 203490 964 497420 965 293930 966 646646 967 352716 968 705432 969 352716 970 646646 971 293930 972 497420 973 203490 974 319770 975 116280 976 170544 977 54264 978 74613 979 20349 980 26334 981 5985 982 7315 983 1330 984 1540 985 210 986 231 987 21 988 22 989 1 990 1 991 0 992 22 993 22 994 231 995 231 996 1540 997 1540 998 7315 999 7315 1000 26334 1001 26334 1002 74613 1003 74613 1004 170544 1005 170544 1006 319770 1007 319770 1008 497420 1009 497420 1010 646646 1011 646646 1012 705432 1013 705432 1014 646646 1015 646646 1016 497420 1017 497420 1018 319770 1019 319770 1020 170544 1021 170544 1022 74613 1023 74613 1024 26334 1025 26334 1026 7315 1027 7315 1028 1540 1029 1540 1030 231 1031 231 1032 22 1033 22 1034 1 1035 1 1036 0 1037 23 1038 22 1039 253 1040 231 1041 1771 1042 1540 1043 8855 1044 7315 1045 33649 1046 26334 1047 100947 1048 74613 1049 245157 1050 170544 1051 490314 1052 319770 1053 817190 1054 497420 1055 1144066 1056 646646 1057 1352078 1058 705432 1059 1352078 1060 646646 1061 1144066 1062 497420 1063 817190 1064 319770 1065 490314 1066 170544 1067 245157 1068 74613 1069 100947 1070 26334 1071 33649 1072 7315 1073 8855 1074 1540 1075 1771 1076 231 1077 253 1078 22 1079 23 1080 1 1081 1 1082 0 1083 23 1084 23 1085 253 1086 253 1087 1771 1088 1771 1089 8855 1090 8855 1091 33649 1092 33649 1093 100947 1094 100947 1095 245157 1096 245157 1097 490314 1098 490314 1099 817190 1100 817190 1101 1144066 1102 1144066 1103 1352078 1104 1352078 1105 1352078 1106 1352078 1107 1144066 1108 1144066 1109 817190 1110 817190 1111 490314 1112 490314 1113 245157 1114 245157 1115 100947 1116 100947 1117 33649 1118 33649 1119 8855 1120 8855 1121 1771 1122 1771 1123 253 1124 253 1125 23 1126 23 1127 1 1128 1 1129 0 1130 24 1131 23 1132 276 1133 253 1134 2024 1135 1771 1136 10626 1137 8855 1138 42504 1139 33649 1140 134596 1141 100947 1142 346104 1143 245157 1144 735471 1145 490314 1146 1307504 1147 817190 1148 1961256 1149 1144066 1150 2496144 1151 1352078 1152 2704156 1153 1352078 1154 2496144 1155 1144066 1156 1961256 1157 817190 1158 1307504 1159 490314 1160 735471 1161 245157 1162 346104 1163 100947 1164 134596 1165 33649 1166 42504 1167 8855 1168 10626 1169 1771 1170 2024 1171 253 1172 276 1173 23 1174 24 1175 1 1176 1 1177 0 1178 24 1179 24 1180 276 1181 276 1182 2024 1183 2024 1184 10626 1185 10626 1186 42504 1187 42504 1188 134596 1189 134596 1190 346104 1191 346104 1192 735471 1193 735471 1194 1307504 1195 1307504 1196 1961256 1197 1961256 1198 2496144 1199 2496144 1200 2704156 1201 2704156 1202 2496144 1203 2496144 1204 1961256 1205 1961256 1206 1307504 1207 1307504 1208 735471 1209 735471 1210 346104 1211 346104 1212 134596 1213 134596 1214 42504 1215 42504 1216 10626 1217 10626 1218 2024 1219 2024 1220 276 1221 276 1222 24 1223 24 1224 1 1225 1 1226 0 1227 25 1228 24 1229 300 1230 276 1231 2300 1232 2024 1233 12650 1234 10626 1235 53130 1236 42504 1237 177100 1238 134596 1239 480700 1240 346104 1241 1081575 1242 735471 1243 2042975 1244 1307504 1245 3268760 1246 1961256 1247 4457400 1248 2496144 1249 5200300 1250 2704156 1251 5200300 1252 2496144 1253 4457400 1254 1961256 1255 3268760 1256 1307504 1257 2042975 1258 735471 1259 1081575 1260 346104 1261 480700 1262 134596 1263 177100 1264 42504 1265 53130 1266 10626 1267 12650 1268 2024 1269 2300 1270 276 1271 300 1272 24 1273 25 1274 1 1275 1