1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 1 11 1 12 2 13 4 14 2 15 1 16 1 17 3 18 8 19 8 20 3 21 1 22 1 23 3 24 12 25 17 26 12 27 3 28 1 29 1 30 4 31 19 32 41 33 41 34 19 35 4 36 1 37 1 38 4 39 27 40 78 41 116 42 78 43 27 44 4 45 1 46 1 47 5 48 38 49 148 50 298 51 298 52 148 53 38 54 5 55 1 56 1 57 5 58 50 59 250 60 680 61 932 62 680 63 250 64 50 65 5 66 1 67 1 68 6 69 67 70 420 71 1443 72 2651 73 2651 74 1443 75 420 76 67 77 6 78 1 79 1 80 6 81 84 82 650 83 2835 84 6684 85 8912 86 6684 87 2835 88 650 89 84 90 6 91 1 92 1 93 7 94 107 95 997 96 5281 97 15618 98 26667 99 26667 100 15618 101 5281 102 997 103 107 104 7 105 1 106 1 107 7 108 131 109 1455 110 9330 111 33771 112 72188 113 92633 114 72188 115 33771 116 9330 117 1455 118 131 119 7 120 1 121 1 122 8 123 161 124 2095 125 15840 126 68943 127 179970 128 288867 129 288867 130 179970 131 68943 132 15840 133 2095 134 161 135 8 136 1 137 1 138 8 139 192 140 2912 141 25872 142 133280 143 417984 144 819920 145 1024900 146 819920 147 417984 148 133280 149 25872 150 2912 151 192 152 8 153 1 154 1 155 9 156 231 157 4007 158 40992 159 246703 160 914190 161 2152728 162 3287867 163 3287867 164 2152728 165 914190 166 246703 167 40992 168 4007 169 231 170 9 171 1 172 1 173 9 174 270 175 5364 176 63072 177 438480 178 1897056 179 5280120 180 9678456 181 11827460 182 9678456 183 5280120 184 1897056 185 438480 186 63072 187 5364 188 270 189 9 190 1 191 1 192 10 193 318 194 7117 195 94748 196 753438 197 3761136 198 12215756 199 26461296 200 38806194 201 38806194 202 26461296 203 12215756 204 3761136 205 753438 206 94748 207 7117 208 318 209 10 210 1 211 1 212 10 213 367 214 9252 215 139095 216 1254654 217 7161204 218 26840058 219 67835925 220 117570500 221 141084560 222 117570500 223 67835925 224 26840058 225 7161204 226 1254654 227 139095 228 9252 229 367 230 10 231 1 232 1 233 11 234 425 235 11925 236 200295 237 2033694 238 13155804 239 56358360 240 164354400 241 332338580 242 471305467 243 471305467 244 332338580 245 164354400 246 56358360 247 13155804 248 2033694 249 200295 250 11925 251 425 252 11 253 1 254 1 255 11 256 484 257 15125 258 283140 259 3215091 260 23404788 261 113641506 262 378768720 263 883742860 264 1462173328 265 1728003620 266 1462173328 267 883742860 268 378768720 269 113641506 270 23404788 271 3215091 272 283140 273 15125 274 484 275 11 276 1 277 1 278 12 279 554 280 19050 281 393947 282 4972342 283 40456617 284 221005611 285 834834504 286 2226134527 287 4249823732 288 5859565135 289 5859565135 290 4249823732 291 2226134527 292 834834504 293 221005611 294 40456617 295 4972342 296 393947 297 19050 298 554 299 12 300 1 301 1 302 12 303 624 304 23672 305 539854 306 7534720 307 68129776 308 415984932 309 1767827061 310 5342591992 311 11656450296 312 18544219680 313 21634922960 314 18544219680 315 11656450296 316 5342591992 317 1767827061 318 415984932 319 68129776 320 7534720 321 539854 322 23672 323 624 324 12 325 1 326 1 327 13 328 706 329 29236 330 730048 331 11211376 332 112048420 333 760188550 334 3610691425 335 12276056815 336 30355051804 337 55190746672 338 74295109246 339 74295109246 340 55190746672 341 30355051804 342 12276056815 343 3610691425 344 760188550 345 112048420 346 11211376 347 730048 348 29236 349 706 350 13 351 1 352 1 353 13 354 789 355 35718 356 974792 357 16401348 358 180332952 359 1352292370 360 7136814693 361 27119384451 362 75440744522 363 155453053324 364 239158316988 365 275951677328 366 239158316988 367 155453053324 368 75440744522 369 27119384451 370 7136814693 371 1352292370 372 180332952 373 16401348 374 974792 375 35718 376 789 377 13 378 1 379 1 380 14 381 884 382 43391 383 1287021 384 23628228 385 284540665 386 2347163978 387 13691295665 388 57806869120 389 179725840866 390 416636084874 391 726441583282 392 957944475753 393 957944475753 394 726441583282 395 416636084874 396 179725840866 397 57806869120 398 13691295665 399 2347163978 400 284540665 401 23628228 402 1287021 403 43391 404 884 405 14 406 1 407 1 408 14 409 980 410 52234 411 1681043 412 33554612 413 440852048 414 3982996732 415 25556894363 416 119264171026 417 412002042452 418 1067457651078 419 2093857851267 420 3129280477848 421 3576320546112 422 3129280477848 423 2093857851267 424 1067457651078 425 412002042452 426 119264171026 427 25556894363 428 3982996732 429 440852048 430 33554612 431 1681043 432 52234 433 980 434 14 435 1 436 1 437 15 438 1090 439 62576 440 2174591 441 47030575 442 671645150 443 6619914886 444 46522192718 445 238811851419 446 911824243941 447 2624944816507 448 5754683128623 449 9675453175668 450 12532014021484 451 12532014021484 452 9675453175668 453 5754683128623 454 2624944816507 455 911824243941 456 238811851419 457 46522192718 458 6619914886 459 671645150 460 47030575 461 2174591 462 62576 463 1090 464 15 465 1 466 1 467 15 468 1200 469 74375 470 2787120 471 65113503 472 1007442800 473 10793231475 474 82746658800 475 465216915735 476 1953906946992 477 6216969817695 478 15143895057200 479 28457201960775 480 41466205810800 481 46995030491625 482 41466205810800 483 28457201960775 484 15143895057200 485 6216969817695 486 1953906946992 487 465216915735 488 82746658800 489 10793231475 490 1007442800 491 65113503 492 2787120 493 74375 494 1200 495 15 496 1 497 1 498 16 499 1325 500 88019 501 3542378 502 89134479 503 1489443774 504 17287088697 505 144056795166 506 883543561290 507 4064293003563 508 14225014239996 509 38298102543785 510 79963057619025 511 130225540857300 512 166037558899367 513 166037558899367 514 130225540857300 515 79963057619025 516 38298102543785 517 14225014239996 518 4064293003563 519 883543561290 520 144056795166 521 17287088697 522 1489443774 523 89134479 524 3542378 525 88019 526 1325 527 16 528 1 529 1 530 16 531 1451 532 103470 533 4466240 534 120724966 535 2172601163 536 27233650496 537 245856400625 538 1639035603480 539 8224968254767 540 31529025898382 541 93374403119732 542 215479363621760 543 389915021487740 544 555628885988328 545 625082496732900 546 555628885988328 547 389915021487740 548 215479363621760 549 93374403119732 550 31529025898382 551 8224968254767 552 1639035603480 553 245856400625 554 27233650496 555 2172601163 556 120724966 557 4466240 558 103470 559 1451 560 16 561 1 562 1 563 17 564 1592 565 121152 566 5589888 567 161905152 568 3129550272 569 42246968672 570 411903485552 571 2974848201520 572 16226427029280 573 67855937223360 574 220096782780160 575 558707168497280 576 1117414291188800 577 1769239256210800 578 2224558163496124 579 2224558163496124 580 1769239256210800 581 1117414291188800 582 558707168497280 583 220096782780160 584 67855937223360 585 16226427029280 586 2974848201520 587 411903485552 588 42246968672 589 3129550272 590 161905152 591 5589888 592 121152 593 1592 594 17 595 1 596 1 597 17 598 1734 599 141032 600 6947098 601 215119580 602 4455321765 603 64599622388 604 678290370656 605 5290650163684 606 31262908418162 607 142104080438944 608 502829764181888 609 1397977163889256 610 3075549684911450 611 5382211854038840 612 7519266526026200 613 8403886082560100 614 7519266526026200 615 5382211854038840 616 3075549684911450 617 1397977163889256 618 502829764181888 619 142104080438944 620 31262908418162 621 5290650163684 622 678290370656 623 64599622388 624 4455321765 625 215119580 626 6947098 627 141032 628 1734 629 17 630 1 631 1 632 18 633 1893 634 163602 635 8578100 636 283352575 637 6273257595 638 97456175408 639 1099080772820 640 9232257531356 641 58918549336192 642 290129145086175 643 1115881218267150 644 3384430792007104 645 8154866405405852 646 15698117655473724 647 24239740368782700 648 30101638295015843 649 30101638295015843 650 24239740368782700 651 15698117655473724 652 8154866405405852 653 3384430792007104 654 1115881218267150 655 290129145086175 656 58918549336192 657 9232257531356 658 1099080772820 659 97456175408 660 6273257595 661 283352575 662 8578100 663 163602 664 1893 665 18 666 1 667 1 668 18 669 2052 670 188802 671 10526247 672 370174320 673 8742023424 674 145175751360 675 1754196591600 676 15826722339680 677 108772692872256 678 578472841870560 679 2410303348737648 680 7946054723170368 681 20886772145119488 682 44036277567945696 683 74796912408523932 684 102662428545717480 685 114069365050797200 686 102662428545717480 687 74796912408523932 688 44036277567945696 689 20886772145119488 690 7946054723170368 691 2410303348737648 692 578472841870560 693 108772692872256 694 15826722339680 695 1754196591600 696 145175751360 697 8742023424 698 370174320 699 10526247 700 188802 701 2052 702 18 703 1 704 1 705 19 706 2229 707 217197 708 12842667 709 479889702 710 12064291128 711 213704735328 712 2760337953600 713 26683226309200 714 196970641459312 715 1128104409387312 716 5076469563894288 717 18130247999394048 718 51800708021115168 719 119141627790266352 720 221638468746124584 721 334630628795287836 722 410949894769145751 723 410949894769145751 724 334630628795287836 725 221638468746124584 726 119141627790266352 727 51800708021115168 728 18130247999394048 729 5076469563894288 730 1128104409387312 731 196970641459312 732 26683226309200 733 2760337953600 734 213704735328 735 12064291128 736 479889702 737 12842667 738 217197 739 2229 740 19 741 1 742 1 743 19 744 2407 745 248733 746 15582204 747 617597019 748 16496918928 749 311077779300 750 4285942153380 751 44288013829160 752 350277816918464 753 2154739039888700 754 10442196489218001 755 40277042865089004 756 124667036593260687 757 311667590213661744 758 632501873248971312 759 1045901789173058796 760 1412884872644282048 761 1561609595631335492 762 1412884872644282048 763 1045901789173058796 764 632501873248971312 765 311667590213661744 766 124667036593260687 767 40277042865089004 768 10442196489218001 769 2154739039888700 770 350277816918464 771 44288013829160 772 4285942153380 773 311077779300 774 16496918928 775 617597019 776 15582204 777 248733 778 2407 779 19 780 1 781 1 782 20 783 2603 784 284017 785 18808951 786 789376393 787 22363399836 788 448057752685 789 6571488041002 790 72432326234346 791 612382226538030 792 4036155206026080 793 21008704639821248 794 87266925804565584 795 291720864659484558 796 790077339617417470 797 1742817658624516560 798 3143906362281301344 799 4651510581116389276 800 5655257600331291326 801 5655257600331291326 802 4651510581116389276 803 3143906362281301344 804 1742817658624516560 805 790077339617417470 806 291720864659484558 807 87266925804565584 808 21008704639821248 809 4036155206026080 810 612382226538030 811 72432326234346 812 6571488041002 813 448057752685 814 22363399836 815 789376393 816 18808951 817 284017 818 2603 819 20 820 1 821 1 822 20 823 2800 824 323000 825 22591380 826 1002364152 827 30068325360 828 638940867300 829 9956797216725 830 116826320520400 831 1053560781080320 832 7422814047670400 833 41396462033646400 834 184691905685699200 835 664890858064776960 836 1944805755933394848 837 4647513751254141300 838 9112772056304295600 839 14708333842293540800 840 19585307691998070880 841 21543838461197877968 842 19585307691998070880 843 14708333842293540800 844 9112772056304295600 845 4647513751254141300 846 1944805755933394848 847 664890858064776960 848 184691905685699200 849 41396462033646400 850 7422814047670400 851 1053560781080320 852 116826320520400 853 9956797216725 854 638940867300 855 30068325360 856 1002364152 857 22591380 858 323000 859 2800 860 20 861 1 862 1 863 21 864 3017 865 366371 866 27008880 867 1264988311 868 40114873635 869 902570682255 870 14917444783401 871 185970677042707 872 1785318176583608 873 13416935816750094 874 79985577416743875 875 382348636460154977 876 1478414723339265529 877 4657006372058588691 878 12019185555461652204 879 25530949700394543333 880 44791139817272926644 881 65065024149232840720 882 78387862424232182714 883 78387862424232182714 884 65065024149232840720 885 44791139817272926644 886 25530949700394543333 887 12019185555461652204 888 4657006372058588691 889 1478414723339265529 890 382348636460154977 891 79985577416743875 892 13416935816750094 893 1785318176583608 894 185970677042707 895 14917444783401 896 902570682255 897 40114873635 898 1264988311 899 27008880 900 366371 901 3017 902 21 903 1 904 1 905 21 906 3234 907 414050 908 32145960 909 1587060804 910 53124959272 911 1263598045434 912 22112914054770 913 292381687695965 914 2982292800417042 915 23858341299118200 916 151714578530195072 917 775244819989254720 918 3211728533645665920 919 10866348194458988336 920 30202055998890958728 921 69287069626922841876 922 131685951031679899400 923 207925185823125028440 924 273273101361611533728 925 299299111009174128528 926 273273101361611533728 927 207925185823125028440 928 131685951031679899400 929 69287069626922841876 930 30202055998890958728 931 10866348194458988336 932 3211728533645665920 933 775244819989254720 934 151714578530195072 935 23858341299118200 936 2982292800417042 937 292381687695965 938 22112914054770 939 1263598045434 940 53124959272 941 1587060804 942 32145960 943 414050 944 3234 945 21 946 1 947 1 948 22 949 3472 950 466811 951 38099879 952 1980069028 953 69863361988 954 1754048088363 955 32449819984103 956 454297246945192 957 4914669619080413 958 41774690209376923 959 282782515155152308 960 1541320076051401408 961 6825846040267946944 962 24743691878224945672 963 73867197789448400512 964 182495429802307676712 965 374595882194309538672 966 640756114249047097140 967 915365877476422892436 968 1093683905544127812155 969 1093683905544127812155 970 915365877476422892436 971 640756114249047097140 972 374595882194309538672 973 182495429802307676712 974 73867197789448400512 975 24743691878224945672 976 6825846040267946944 977 1541320076051401408 978 282782515155152308 979 41774690209376923 980 4914669619080413 981 454297246945192 982 32449819984103 983 1754048088363 984 69863361988 985 1980069028 986 38099879 987 466811 988 3472 989 22 990 1 991 1 992 22 993 3711 994 524580 995 44973837 996 2457289106 997 91265316303 998 2415245652028 999 47164297135895 1000 698031297949658 1001 7995630474494292 1002 72081818043257218 1003 518434610105608812 1004 3008060145549554480 1005 14209503148226778235 1006 55061824670293384278 1007 176116865637275198636 1008 467342793726434804386 1009 1033073543974765902767 1010 1908467441696192255592 1011 2953580564489997867817 1012 3835818914878630820712 1013 4184529725322142178112 1014 3835818914878630820712 1015 2953580564489997867817 1016 1908467441696192255592 1017 1033073543974765902767 1018 467342793726434804386 1019 176116865637275198636 1020 55061824670293384278 1021 14209503148226778235 1022 3008060145549554480 1023 518434610105608812 1024 72081818043257218 1025 7995630474494292 1026 698031297949658 1027 47164297135895 1028 2415245652028 1029 91265316303 1030 2457289106 1031 44973837 1032 524580 1033 3711 1034 22 1035 1 1036 1 1037 23 1038 3971 1039 588181 1040 52885833 1041 3034142034 1042 118469254750 1043 3300183106550 1044 67928658639050 1045 1061196209304825 1046 12850120300864869 1047 122660236272479283 1048 935677436848835751 1049 5768297151251960556 1050 29006294220664191288 1051 119892682733178423024 1052 409927187220271934400 1053 1165479257688893066700 1054 2767161278380123016700 1055 5505194543181202076900 1056 9201539450637739409204 1057 12945888837392260643608 1058 15350856328881258184693 1059 15350856328881258184693 1060 12945888837392260643608 1061 9201539450637739409204 1062 5505194543181202076900 1063 2767161278380123016700 1064 1165479257688893066700 1065 409927187220271934400 1066 119892682733178423024 1067 29006294220664191288 1068 5768297151251960556 1069 935677436848835751 1070 122660236272479283 1071 12850120300864869 1072 1061196209304825 1073 67928658639050 1074 3300183106550 1075 118469254750 1076 3034142034 1077 52885833 1078 588181 1079 3971 1080 23 1081 1 1082 1 1083 23 1084 4232 1085 657547 1086 61960712 1087 3728332223 1088 152854004072 1089 4476400605325 1090 96988549097000 1091 1597077611860775 1092 20413554318937032 1093 205991316840368883 1094 1663776012011189832 1095 10878535442209587327 1096 58122460755172908072 1097 255738827250638449938 1098 932694546344513480352 1099 2834659895587947368700 1100 7210976927197111860000 1101 15408719117869902370700 1102 27735694411978840408352 1103 42143847353045568787228 1104 54137353319050199967392 1105 58844949259757690620292 1106 54137353319050199967392 1107 42143847353045568787228 1108 27735694411978840408352 1109 15408719117869902370700 1110 7210976927197111860000 1111 2834659895587947368700 1112 932694546344513480352 1113 255738827250638449938 1114 58122460755172908072 1115 10878535442209587327 1116 1663776012011189832 1117 205991316840368883 1118 20413554318937032 1119 1597077611860775 1120 96988549097000 1121 4476400605325 1122 152854004072 1123 3728332223 1124 61960712 1125 657547 1126 4232 1127 23 1128 1 1129 1 1130 24 1131 4516 1132 733596 1133 72340356 1134 4560278570 1135 196082567831 1136 6029492298151 1137 137338264919270 1138 2380529284893385 1139 32072219961838815 1140 341617731402281227 1141 2916889847631572388 1142 20193852761116181577 1143 114431832255246804567 1144 534968815682841163956 1145 2076937754830735467807 1146 6733079257221012588945 1147 18309250611396905544555 1148 41918547451978147954740 1149 81042525073388124898333 1150 132615041028764103535319 1151 183983713047511475674264 1152 216647488189842178468551 1153 216647488189842178468551 1154 183983713047511475674264 1155 132615041028764103535319 1156 81042525073388124898333 1157 41918547451978147954740 1158 18309250611396905544555 1159 6733079257221012588945 1160 2076937754830735467807 1161 534968815682841163956 1162 114431832255246804567 1163 20193852761116181577 1164 2916889847631572388 1165 341617731402281227 1166 32072219961838815 1167 2380529284893385 1168 137338264919270 1169 6029492298151 1170 196082567831 1171 4560278570 1172 72340356 1173 733596 1174 4516 1175 24 1176 1 1177 1 1178 24 1179 4800 1180 816224 1181 84174480 1182 5553281184 1183 250151561189 1184 8067332544558 1185 192943502625060 1186 3515858578238864 1187 49861264810272960 1188 559806011270595744 1189 5045431084857318160 1190 36925902182438460666 1191 221555413014772111425 1192 1098545589361878749064 1193 4531500555863200384905 1194 15638119564879296414864 1195 45359691836770844558080 1196 111011877389182009029504 1197 229953174591144347256855 1198 404160125038048483033844 1199 603843981281601780314880 1200 767932019672754441246144 1201 831926354645483978016656 1202 767932019672754441246144 1203 603843981281601780314880 1204 404160125038048483033844 1205 229953174591144347256855 1206 111011877389182009029504 1207 45359691836770844558080 1208 15638119564879296414864 1209 4531500555863200384905 1210 1098545589361878749064 1211 221555413014772111425 1212 36925902182438460666 1213 5045431084857318160 1214 559806011270595744 1215 49861264810272960 1216 3515858578238864 1217 192943502625060 1218 8067332544558 1219 250151561189 1220 5553281184 1221 84174480 1222 816224 1223 4800 1224 24 1225 1 1226 1 1227 25 1228 5108 1229 906448 1230 97632314 1231 6734039658 1232 317448981168 1233 10725173423448 1234 269022841057740 1235 5147302668503766 1236 76741600280325600 1237 906946175359110320 1238 8615988641597857408 1239 66560879225272223008 1240 422186148104423128752 1241 2216477277293671970460 1242 9697088087730262663713 1243 35555989654289739644493 1244 109786915422768019589560 1245 286601631839112494789072 1246 634617899070763597350104 1247 1195059680066622594315520 1248 1917763755362348860163008 1249 2626502534516848194432288 1250 3073007965384138640651218 1251 3073007965384138640651218 1252 2626502534516848194432288 1253 1917763755362348860163008 1254 1195059680066622594315520 1255 634617899070763597350104 1256 286601631839112494789072 1257 109786915422768019589560 1258 35555989654289739644493 1259 9697088087730262663713 1260 2216477277293671970460 1261 422186148104423128752 1262 66560879225272223008 1263 8615988641597857408 1264 906946175359110320 1265 76741600280325600 1266 5147302668503766 1267 269022841057740 1268 10725173423448 1269 317448981168 1270 6734039658 1271 97632314 1272 906448 1273 5108 1274 25 1275 1