0 2 1 4 2 16 3 25 4 6 5 3 6 9 7 81 8 656 9 43033 10 18518989 11 3422322 12 11718787168 13 33299240224 14 118856557176 15 42330949 16 17161 17 29449992 18 867300880006 19 522114591215 20 760366360676 21 5815244491919 22 3370600766306 23 11949525822594424885 24 7673066707030763 25 588595295491951215828219 26 3677367060073676 27 15228494514919915481529 28 307006336673077 29 94252895422844929 30 360767367310101 31 595844292 32 303003016 33 9882775925 34 663606 35 4472922 36 311808 37 972242264 38 55501085 39 3374367722 40 11855598 41 4020337604 42 11115181 43 23472466276 44 55095095081 45 3346443366 46 111988201850995 47 43733444 48 1912611210116 49 358843873345 50 126922201902 51 4533555474 52 201228666 53 449973955 54 20266018202 55 474937379534 56 2261862262016 57 593333345 58 2082888802 59 433457614969954 60 8880080000222 61 7551347555494 62 228086200806 63 5331499114955493 64 282882827720627770870 65 941913159133195559 66 88720082768002662887228 67 15331434494545139455394 68 2028866028777206870266626 69 41193194131351913943 70 668722727608082778072 71 44194195945551949514314 72 2627807286778600806 73 953113441153394413493 74 82270726072066866060 75 434595553399993 76 18887200616722222000 77 35343333994 78 121127811206 79 49445539443 80 28617080268702 81 933533333544 82 87188877716 83 9003935035 84 8178461144122 85 5933335550 86 2447748882 87 5991593399 88 84840720 89 19911 90 364472 91 189888 92 36057452544 93 1198898119 94 437356674736 95 191280809110099 96 36534733435337 97 181911109009 98 336554262 99 11877170 100 46629 101 1731 102 29966 103 87115 104 902322 105 8141841684 106 295007399555 107 8641418 108 770505072 109 936869184 110 777272255 111 6041183980 112 52 113 704 114 95616 115 4244 116 18011536 117 2444297929 118 55365136801 119 297299444 120 88386500136 121 727429249 122 5153313000001 123 26664879796626 124 110151551331103 125 264266486999669 126 37715115501051 127 4224299264228246 128 1770737530051573351 129 446662988692 130 1507577170 131 22288923289 132 4676101657751 133 28923233838 134 65545564761044 135 2922982299899993 136 5455556561570140004 137 29393998839222 138 64007167760144055654 139 992222298293 140 450504070714 141 22939298826996 142 51140740015401 143 26328932283398 144 1751757414404 145 3686389938386626 146 154707771547557 147 239392823266829 148 57014077171541 149 3269922329368 150 100400447075744 151 8293929283336 152 75741457 153 36683088289 154 14544154751 155 23232038200 156 59775996594 157 33188080083 158 4465959562269 159 178118118088831 160 266995645694656 161 718781070878833 162 5664622529495496449 163 308780173733317771001 164 954595699592529656542 165 1180118071778083377 166 92666225494922525562429 167 88703778700083013187738001 168 665565665929595245995946 169 77308080803377831 170 5965955595964994226456 171 3173003873313810313 172 6955644426645455969 173 8380838330317017781 174 24599446994696 175 137880131 176 9952456 177 1380313 178 9526977969 179 3301811341 180 99555622 181 113187180884 182 29665256 183 8800741343 184 56969 185 32441 186 588 187 34744 188 1201556 189 4437383 190 19690669 191 38772244575 192 10699616906 193 448835283 194 1111669009 195 235878557428 196 6691991 197 4478274354408 198 91199196 199 8372335044 200 99999196 201 8320044 202 69116196 203 477704854504 204 2221921669616 205 43350505305758745 206 19266126611126192 207 3783345544807405484084 208 111111262291291196 209 345707408878448704 210 119161291129929616 211 443303758458070730745 212 196122226116992222 213 384375770840033540084784 214 12699299192666 215 78484733888755 216 61961002 217 3835788444 218 11229129116 219 334070378445 220 111612612 221 457375574544 222 209192161891008096 223 4373533733533337545 224 191291800299069066202 225 3555554735535744 226 12619699061820166 227 554447774755 228 30123393012131002 229 748865688667544 230 9919319310199193 231 8285577654426778524 232 9033919013001 233 866274662726 234 503191105053510 235 222882472762 236 959503190 237 264676276 238 53531081 239 2676626 240 143438 241 205759 242 43366681 243 90209557 244 81364141364 245 20299900975709 246 41863118681 247 752520705999797 248 668418431336441 249 799502905 250 63481343 251 29090909 252 84688644681 253 772537909597 254 68148164444 255 723705293 256 41116184 257 90505725 258 811866 259 5924095 260 316 261 9985 262 70022 263 4938484 264 26221256 265 87473 266 65152529 267 444803084 268 197975591156 269 343343433 270 117887129822589 271 333006466 272 1189978915 273 46044422 274 188797318 275 564442224 276 318903017 277 642522 278 18308 279 5264 280 77099 281 54425581 282 9636776 283 2845141 284 97309 285 4641481 286 25335733 287 641899666489 288 203532572 289 4148649184 290 7220050355 291 1911866 292 3552305 293 16188781 294 22030259 295 48116781 296 23522309 297 61481 298 3779933 299 1428848448 300 6077350070 301 941882949 302 73663660 303 542484595 304 31310 305 986 306 721 307 5984 308 3026 309 9157 310 838064 311 725129 312 806664 313 579 314 33241 315 9608 316 23134 317 558956 318 31243103 319 976856869 320 424342124311 321 800668677777 322 413315319453129 323 708607767806 324 52124959521533 325 770076067008 326 59311495924 327 78876686776 328 221531159213241 329 76006780708 330 53135949124 331 8080866776 332 534514341 333 28708076628 334 415339119534 335 7206822780776 336 5193945935119135511 337 2677077600888822 338 14441159339444544 339 208708067226780676 340 435595355349355919 341 87606628620806 342 491333499393 343 2086076257768 344 4311413334313414 345 8588289929550522780596 346 33141344133114111 347 988690999705529757202 348 1444313134 349 20860029090956 350 431413733733 351 86809658225289 352 7317111413371331 353 550956889965929256 354 3334477747133 355 8862560899689 356 74477171 357 55689000632 358 1147144 359 3593935636 360 12177107244 361 8898385536 362 7112147240072 363 55863836636685658 364 12072477002794901029294 365 5835666535866663836 366 4000917402140927240249 367 6358568583336558 368 4041944299421942799274 369 633336538533356 370 401111710414112940724227 371 6863335553688665 372 47107492229777494222 373 58856835833858 374 441271247711141791414 375 305658568860530836 376 94271717774719179 377 888566303503030 378 797721244921919 379 6363585606656 380 449221772941112 381 800083558566665 382 41791924922222 383 65688060308 384 41492127274444 385 56655865680055036 386 2971194471199129 387 88658568808603586 388 741219929429299 389 506838388383630 390 2119917241979 391 8385003836 392 72929747149 393 5388003680 394 299424 395 865731776 396 4949094 397 235312836 398 7079 399 5112241 400 63008008 401 97972124 402 585308036 403 4249717729 404 80600066 405 4937392435 406 801 407 646 408 1731 409 29966 410 87115 411 902322 412 8141841684 413 295007399555 414 8641418 415 770505072 416 936869184 417 777272255 418 6041183980 419 52 420 704 421 95616 422 4244 423 18011536 424 2444297929 425 55365136801 426 297299444 427 88386500136 428 727429249 429 5153313000001 430 26664879796626 431 110151551331103 432 264266486999669 433 37715115501051 434 4224299264228246 435 1770737530051573351 436 446662988692 437 1507577170 438 22288923289 439 4676101657751 440 28923233838 441 65545564761044 442 2922982299899993 443 5455556561570140004 444 29393998839222 445 64007167760144055654 446 992222298293 447 450504070714 448 22939298826996 449 51140740015401 450 26328932283398 451 1751757414404 452 3686389938386626 453 154707771547557 454 239392823266829 455 57014077171541 456 3269922329368 457 100400447075744 458 8293929283336 459 75741457 460 36683088289 461 14544154751 462 23232038200 463 59775996594 464 33188080083 465 4465959562269 466 178118118088831 467 266995645694656 468 718781070878833 469 5664622529495496449 470 308780173733317771001 471 954595699592529656542 472 1180118071778083377 473 92666225494922525562429 474 88703778700083013187738001 475 665565665929595245995946 476 77308080803377831 477 5965955595964994226456 478 3173003873313810313 479 6955644426645455969 480 8380838330317017781 481 24599446994696 482 137880131 483 9952456 484 1380313 485 9526977969 486 3301811341 487 99555622 488 113187180884 489 29665256 490 8800741343 491 56969 492 32441 493 588 494 34744 495 1201556 496 4437383 497 19690669 498 38772244575 499 10699616906 500 448835283 501 1111669009 502 235878557428 503 6691991 504 4478274354408 505 91199196 506 8372335044 507 99999196 508 8320044 509 69116196 510 477704854504 511 2221921669616 512 43350505305758745 513 19266126611126192 514 3783345544807405484084 515 111111262291291196 516 345707408878448704 517 119161291129929616 518 443303758458070730745 519 196122226116992222 520 384375770840033540084784 521 12699299192666 522 78484733888755 523 61961002 524 3835788444 525 11229129116 526 334070378445 527 111612612 528 457375574544 529 209192161891008096 530 4373533733533337545 531 191291800299069066202 532 3555554735535744 533 12619699061820166 534 554447774755 535 30123393012131002 536 748865688667544 537 9919319310199193 538 8285577654426778524 539 9033919013001 540 866274662726 541 503191105053510 542 222882472762 543 959503190 544 264676276 545 53531081 546 2676626 547 143438 548 205759 549 43366681 550 90209557 551 81364141364 552 20299900975709 553 41863118681 554 752520705999797 555 668418431336441 556 799502905 557 63481343 558 29090909 559 84688644681 560 772537909597 561 68148164444 562 723705293 563 41116184 564 90505725 565 811866 566 5924095 567 316 568 9985 569 70022 570 4938484 571 26221256 572 87473 573 65152529 574 444803084 575 197975591156 576 343343433 577 117887129822589 578 333006466 579 1189978915 580 46044422 581 188797318 582 564442224 583 318903017 584 642522 585 18308 586 5264 587 77099 588 54425581 589 9636776 590 2845141 591 97309 592 4641481 593 25335733 594 641899666489 595 203532572 596 4148649184 597 7220050355 598 1911866 599 3552305 600 16188781 601 22030259 602 48116781 603 23522309 604 61481 605 3779933 606 1428848448 607 6077350070 608 941882949 609 73663660 610 542484595 611 31310 612 986 613 721 614 5984 615 3026 616 9157 617 838064 618 725129 619 806664 620 579 621 33241 622 9608 623 23134 624 558956 625 31243103 626 976856869 627 424342124311 628 800668677777 629 413315319453129 630 708607767806 631 52124959521533 632 770076067008 633 59311495924 634 78876686776 635 221531159213241 636 76006780708 637 53135949124 638 8080866776 639 534514341 640 28708076628 641 415339119534 642 7206822780776 643 5193945935119135511 644 2677077600888822 645 14441159339444544 646 208708067226780676 647 435595355349355919 648 87606628620806 649 491333499393 650 2086076257768 651 4311413334313414 652 8588289929550522780596 653 33141344133114111 654 988690999705529757202 655 1444313134 656 20860029090956 657 431413733733 658 86809658225289 659 7317111413371331 660 550956889965929256 661 3334477747133 662 8862560899689 663 74477171 664 55689000632 665 1147144 666 3593935636 667 12177107244 668 8898385536 669 7112147240072 670 55863836636685658 671 12072477002794901029294 672 5835666535866663836 673 4000917402140927240249 674 6358568583336558 675 4041944299421942799274 676 633336538533356 677 401111710414112940724227 678 6863335553688665 679 47107492229777494222 680 58856835833858 681 441271247711141791414 682 305658568860530836 683 94271717774719179 684 888566303503030 685 797721244921919 686 6363585606656 687 449221772941112 688 800083558566665 689 41791924922222 690 65688060308 691 41492127274444 692 56655865680055036 693 2971194471199129 694 88658568808603586 695 741219929429299 696 506838388383630 697 2119917241979 698 8385003836 699 72929747149 700 5388003680 701 299424 702 865731776 703 4949094 704 235312836 705 7079 706 5112241 707 63008008 708 97972124 709 585308036 710 4249717729 711 80600066 712 4937392435 713 801 714 646 715 1731 716 29966 717 87115 718 902322 719 8141841684 720 295007399555 721 8641418 722 770505072 723 936869184 724 777272255 725 6041183980 726 52 727 704 728 95616 729 4244 730 18011536 731 2444297929 732 55365136801 733 297299444 734 88386500136 735 727429249 736 5153313000001 737 26664879796626 738 110151551331103 739 264266486999669 740 37715115501051 741 4224299264228246 742 1770737530051573351 743 446662988692 744 1507577170 745 22288923289 746 4676101657751 747 28923233838 748 65545564761044 749 2922982299899993 750 5455556561570140004 751 29393998839222 752 64007167760144055654 753 992222298293 754 450504070714 755 22939298826996 756 51140740015401 757 26328932283398 758 1751757414404 759 3686389938386626 760 154707771547557 761 239392823266829 762 57014077171541 763 3269922329368 764 100400447075744 765 8293929283336 766 75741457 767 36683088289 768 14544154751 769 23232038200 770 59775996594 771 33188080083 772 4465959562269 773 178118118088831 774 266995645694656 775 718781070878833 776 5664622529495496449 777 308780173733317771001 778 954595699592529656542 779 1180118071778083377 780 92666225494922525562429 781 88703778700083013187738001 782 665565665929595245995946 783 77308080803377831 784 5965955595964994226456 785 3173003873313810313 786 6955644426645455969 787 8380838330317017781 788 24599446994696 789 137880131 790 9952456 791 1380313 792 9526977969 793 3301811341 794 99555622 795 113187180884 796 29665256 797 8800741343 798 56969 799 32441 800 588 801 34744 802 1201556 803 4437383 804 19690669 805 38772244575 806 10699616906 807 448835283 808 1111669009 809 235878557428 810 6691991 811 4478274354408 812 91199196 813 8372335044 814 99999196 815 8320044 816 69116196 817 477704854504 818 2221921669616 819 43350505305758745 820 19266126611126192 821 3783345544807405484084 822 111111262291291196 823 345707408878448704 824 119161291129929616 825 443303758458070730745 826 196122226116992222 827 384375770840033540084784 828 12699299192666 829 78484733888755 830 61961002 831 3835788444 832 11229129116 833 334070378445 834 111612612 835 457375574544 836 209192161891008096 837 4373533733533337545 838 191291800299069066202 839 3555554735535744 840 12619699061820166 841 554447774755 842 30123393012131002 843 748865688667544 844 9919319310199193 845 8285577654426778524 846 9033919013001 847 866274662726 848 503191105053510 849 222882472762 850 959503190 851 264676276 852 53531081 853 2676626 854 143438 855 205759 856 43366681 857 90209557 858 81364141364 859 20299900975709 860 41863118681 861 752520705999797 862 668418431336441 863 799502905 864 63481343 865 29090909 866 84688644681 867 772537909597 868 68148164444 869 723705293 870 41116184 871 90505725 872 811866 873 5924095 874 316 875 9985 876 70022 877 4938484 878 26221256 879 87473 880 65152529 881 444803084 882 197975591156 883 343343433 884 117887129822589 885 333006466 886 1189978915 887 46044422 888 188797318 889 564442224 890 318903017 891 642522 892 18308 893 5264 894 77099 895 54425581 896 9636776 897 2845141 898 97309 899 4641481 900 25335733 901 641899666489 902 203532572 903 4148649184 904 7220050355 905 1911866 906 3552305 907 16188781 908 22030259 909 48116781 910 23522309 911 61481 912 3779933 913 1428848448 914 6077350070 915 941882949 916 73663660 917 542484595 918 31310 919 986 920 721 921 5984 922 3026 923 9157 924 838064 925 725129 926 806664 927 579 928 33241 929 9608 930 23134 931 558956 932 31243103 933 976856869 934 424342124311 935 800668677777 936 413315319453129 937 708607767806 938 52124959521533 939 770076067008 940 59311495924 941 78876686776 942 221531159213241 943 76006780708 944 53135949124 945 8080866776 946 534514341 947 28708076628 948 415339119534 949 7206822780776 950 5193945935119135511 951 2677077600888822 952 14441159339444544 953 208708067226780676 954 435595355349355919 955 87606628620806 956 491333499393 957 2086076257768 958 4311413334313414 959 8588289929550522780596 960 33141344133114111 961 988690999705529757202 962 1444313134 963 20860029090956 964 431413733733 965 86809658225289 966 7317111413371331 967 550956889965929256 968 3334477747133 969 8862560899689 970 74477171 971 55689000632 972 1147144 973 3593935636 974 12177107244 975 8898385536 976 7112147240072 977 55863836636685658 978 12072477002794901029294 979 5835666535866663836 980 4000917402140927240249 981 6358568583336558 982 4041944299421942799274 983 633336538533356 984 401111710414112940724227 985 6863335553688665 986 47107492229777494222 987 58856835833858 988 441271247711141791414 989 305658568860530836 990 94271717774719179 991 888566303503030 992 797721244921919 993 6363585606656 994 449221772941112 995 800083558566665 996 41791924922222 997 65688060308 998 41492127274444 999 56655865680055036 1000 2971194471199129 1001 88658568808603586 1002 741219929429299 1003 506838388383630 1004 2119917241979 1005 8385003836 1006 72929747149 1007 5388003680 1008 299424 1009 865731776 1010 4949094 1011 235312836 1012 7079 1013 5112241 1014 63008008 1015 97972124 1016 585308036 1017 4249717729 1018 80600066 1019 4937392435 1020 801 1021 646 1022 1731 1023 29966 1024 87115 1025 902322 1026 8141841684 1027 295007399555 1028 8641418 1029 770505072 1030 936869184 1031 777272255 1032 6041183980 1033 52 1034 704 1035 95616 1036 4244 1037 18011536 1038 2444297929 1039 55365136801 1040 297299444 1041 88386500136 1042 727429249 1043 5153313000001 1044 26664879796626 1045 110151551331103 1046 264266486999669 1047 37715115501051 1048 4224299264228246 1049 1770737530051573351 1050 446662988692 1051 1507577170 1052 22288923289 1053 4676101657751 1054 28923233838 1055 65545564761044 1056 2922982299899993 1057 5455556561570140004 1058 29393998839222 1059 64007167760144055654 1060 992222298293 1061 450504070714 1062 22939298826996 1063 51140740015401 1064 26328932283398 1065 1751757414404 1066 3686389938386626 1067 154707771547557 1068 239392823266829 1069 57014077171541 1070 3269922329368 1071 100400447075744 1072 8293929283336 1073 75741457 1074 36683088289 1075 14544154751 1076 23232038200 1077 59775996594 1078 33188080083 1079 4465959562269 1080 178118118088831 1081 266995645694656 1082 718781070878833 1083 5664622529495496449 1084 308780173733317771001 1085 954595699592529656542 1086 1180118071778083377 1087 92666225494922525562429 1088 88703778700083013187738001 1089 665565665929595245995946 1090 77308080803377831 1091 5965955595964994226456 1092 3173003873313810313 1093 6955644426645455969 1094 8380838330317017781 1095 24599446994696 1096 137880131 1097 9952456 1098 1380313 1099 9526977969 1100 3301811341 1101 99555622 1102 113187180884 1103 29665256 1104 8800741343 1105 56969 1106 32441 1107 588 1108 34744 1109 1201556 1110 4437383 1111 19690669 1112 38772244575 1113 10699616906 1114 448835283 1115 1111669009 1116 235878557428 1117 6691991 1118 4478274354408 1119 91199196 1120 8372335044 1121 99999196 1122 8320044 1123 69116196 1124 477704854504 1125 2221921669616 1126 43350505305758745 1127 19266126611126192 1128 3783345544807405484084 1129 111111262291291196 1130 345707408878448704 1131 119161291129929616 1132 443303758458070730745 1133 196122226116992222 1134 384375770840033540084784 1135 12699299192666 1136 78484733888755 1137 61961002 1138 3835788444 1139 11229129116 1140 334070378445 1141 111612612 1142 457375574544 1143 209192161891008096 1144 4373533733533337545 1145 191291800299069066202 1146 3555554735535744 1147 12619699061820166 1148 554447774755 1149 30123393012131002 1150 748865688667544 1151 9919319310199193 1152 8285577654426778524 1153 9033919013001 1154 866274662726 1155 503191105053510 1156 222882472762 1157 959503190 1158 264676276 1159 53531081 1160 2676626 1161 143438 1162 205759 1163 43366681 1164 90209557 1165 81364141364 1166 20299900975709 1167 41863118681 1168 752520705999797 1169 668418431336441 1170 799502905 1171 63481343 1172 29090909 1173 84688644681 1174 772537909597 1175 68148164444 1176 723705293 1177 41116184 1178 90505725 1179 811866 1180 5924095 1181 316 1182 9985 1183 70022 1184 4938484 1185 26221256 1186 87473 1187 65152529 1188 444803084 1189 197975591156 1190 343343433 1191 117887129822589 1192 333006466 1193 1189978915 1194 46044422 1195 188797318 1196 564442224 1197 318903017 1198 642522 1199 18308 1200 5264 1201 77099 1202 54425581 1203 9636776 1204 2845141 1205 97309 1206 4641481 1207 25335733 1208 641899666489 1209 203532572 1210 4148649184 1211 7220050355 1212 1911866 1213 3552305 1214 16188781 1215 22030259 1216 48116781 1217 23522309 1218 61481 1219 3779933 1220 1428848448 1221 6077350070 1222 941882949 1223 73663660 1224 542484595 1225 31310 1226 986 1227 721 1228 5984 1229 3026 1230 9157 1231 838064 1232 725129 1233 806664 1234 579 1235 33241 1236 9608 1237 23134 1238 558956 1239 31243103 1240 976856869 1241 424342124311 1242 800668677777 1243 413315319453129 1244 708607767806 1245 52124959521533 1246 770076067008 1247 59311495924 1248 78876686776 1249 221531159213241 1250 76006780708 1251 53135949124 1252 8080866776 1253 534514341 1254 28708076628 1255 415339119534 1256 7206822780776 1257 5193945935119135511 1258 2677077600888822 1259 14441159339444544 1260 208708067226780676 1261 435595355349355919 1262 87606628620806 1263 491333499393 1264 2086076257768 1265 4311413334313414 1266 8588289929550522780596 1267 33141344133114111 1268 988690999705529757202 1269 1444313134 1270 20860029090956 1271 431413733733 1272 86809658225289 1273 7317111413371331 1274 550956889965929256 1275 3334477747133 1276 8862560899689 1277 74477171 1278 55689000632 1279 1147144 1280 3593935636 1281 12177107244 1282 8898385536 1283 7112147240072 1284 55863836636685658 1285 12072477002794901029294 1286 5835666535866663836 1287 4000917402140927240249 1288 6358568583336558 1289 4041944299421942799274 1290 633336538533356 1291 401111710414112940724227 1292 6863335553688665 1293 47107492229777494222 1294 58856835833858 1295 441271247711141791414 1296 305658568860530836 1297 94271717774719179 1298 888566303503030 1299 797721244921919 1300 6363585606656 1301 449221772941112 1302 800083558566665 1303 41791924922222 1304 65688060308 1305 41492127274444 1306 56655865680055036 1307 2971194471199129 1308 88658568808603586 1309 741219929429299 1310 506838388383630 1311 2119917241979 1312 8385003836 1313 72929747149 1314 5388003680 1315 299424 1316 865731776 1317 4949094 1318 235312836 1319 7079 1320 5112241 1321 63008008 1322 97972124 1323 585308036 1324 4249717729 1325 80600066 1326 4937392435 1327 801 1328 646 1329 1731 1330 29966 1331 87115 1332 902322 1333 8141841684 1334 295007399555 1335 8641418 1336 770505072 1337 936869184 1338 777272255 1339 6041183980 1340 52 1341 704 1342 95616 1343 4244 1344 18011536 1345 2444297929 1346 55365136801 1347 297299444 1348 88386500136 1349 727429249 1350 5153313000001 1351 26664879796626 1352 110151551331103 1353 264266486999669 1354 37715115501051 1355 4224299264228246 1356 1770737530051573351 1357 446662988692 1358 1507577170 1359 22288923289 1360 4676101657751 1361 28923233838 1362 65545564761044 1363 2922982299899993 1364 5455556561570140004 1365 29393998839222 1366 64007167760144055654 1367 992222298293 1368 450504070714 1369 22939298826996 1370 51140740015401 1371 26328932283398 1372 1751757414404 1373 3686389938386626 1374 154707771547557 1375 239392823266829 1376 57014077171541 1377 3269922329368 1378 100400447075744 1379 8293929283336 1380 75741457 1381 36683088289 1382 14544154751 1383 23232038200 1384 59775996594 1385 33188080083 1386 4465959562269 1387 178118118088831 1388 266995645694656 1389 718781070878833 1390 5664622529495496449 1391 308780173733317771001 1392 954595699592529656542 1393 1180118071778083377 1394 92666225494922525562429 1395 88703778700083013187738001 1396 665565665929595245995946 1397 77308080803377831 1398 5965955595964994226456 1399 3173003873313810313 1400 6955644426645455969 1401 8380838330317017781 1402 24599446994696 1403 137880131 1404 9952456 1405 1380313 1406 9526977969 1407 3301811341 1408 99555622 1409 113187180884 1410 29665256 1411 8800741343 1412 56969 1413 32441 1414 588 1415 34744 1416 1201556 1417 4437383 1418 19690669 1419 38772244575 1420 10699616906 1421 448835283 1422 1111669009 1423 235878557428 1424 6691991 1425 4478274354408 1426 91199196 1427 8372335044 1428 99999196 1429 8320044 1430 69116196 1431 477704854504 1432 2221921669616 1433 43350505305758745 1434 19266126611126192 1435 3783345544807405484084 1436 111111262291291196 1437 345707408878448704 1438 119161291129929616 1439 443303758458070730745 1440 196122226116992222 1441 384375770840033540084784 1442 12699299192666 1443 78484733888755 1444 61961002 1445 3835788444 1446 11229129116 1447 334070378445 1448 111612612 1449 457375574544 1450 209192161891008096 1451 4373533733533337545 1452 191291800299069066202 1453 3555554735535744 1454 12619699061820166 1455 554447774755 1456 30123393012131002 1457 748865688667544 1458 9919319310199193 1459 8285577654426778524 1460 9033919013001 1461 866274662726 1462 503191105053510 1463 222882472762 1464 959503190 1465 264676276 1466 53531081 1467 2676626 1468 143438 1469 205759 1470 43366681 1471 90209557 1472 81364141364 1473 20299900975709 1474 41863118681 1475 752520705999797 1476 668418431336441 1477 799502905 1478 63481343 1479 29090909 1480 84688644681 1481 772537909597 1482 68148164444 1483 723705293 1484 41116184 1485 90505725 1486 811866 1487 5924095 1488 316 1489 9985 1490 70022 1491 4938484 1492 26221256 1493 87473 1494 65152529 1495 444803084 1496 197975591156 1497 343343433 1498 117887129822589 1499 333006466 1500 1189978915 1501 46044422 1502 188797318 1503 564442224 1504 318903017 1505 642522 1506 18308 1507 5264 1508 77099 1509 54425581 1510 9636776 1511 2845141 1512 97309 1513 4641481 1514 25335733 1515 641899666489 1516 203532572 1517 4148649184 1518 7220050355 1519 1911866 1520 3552305 1521 16188781 1522 22030259 1523 48116781 1524 23522309 1525 61481 1526 3779933 1527 1428848448 1528 6077350070 1529 941882949 1530 73663660 1531 542484595 1532 31310 1533 986 1534 721 1535 5984 1536 3026 1537 9157 1538 838064 1539 725129 1540 806664 1541 579 1542 33241 1543 9608 1544 23134 1545 558956 1546 31243103 1547 976856869 1548 424342124311 1549 800668677777 1550 413315319453129 1551 708607767806 1552 52124959521533 1553 770076067008 1554 59311495924 1555 78876686776 1556 221531159213241 1557 76006780708 1558 53135949124 1559 8080866776 1560 534514341 1561 28708076628 1562 415339119534 1563 7206822780776 1564 5193945935119135511 1565 2677077600888822 1566 14441159339444544 1567 208708067226780676 1568 435595355349355919 1569 87606628620806 1570 491333499393 1571 2086076257768 1572 4311413334313414 1573 8588289929550522780596 1574 33141344133114111 1575 988690999705529757202 1576 1444313134 1577 20860029090956 1578 431413733733 1579 86809658225289 1580 7317111413371331 1581 550956889965929256 1582 3334477747133 1583 8862560899689 1584 74477171 1585 55689000632 1586 1147144 1587 3593935636 1588 12177107244 1589 8898385536 1590 7112147240072 1591 55863836636685658 1592 12072477002794901029294 1593 5835666535866663836 1594 4000917402140927240249 1595 6358568583336558 1596 4041944299421942799274 1597 633336538533356 1598 401111710414112940724227 1599 6863335553688665 1600 47107492229777494222 1601 58856835833858 1602 441271247711141791414 1603 305658568860530836 1604 94271717774719179 1605 888566303503030 1606 797721244921919 1607 6363585606656 1608 449221772941112 1609 800083558566665 1610 41791924922222 1611 65688060308 1612 41492127274444 1613 56655865680055036 1614 2971194471199129 1615 88658568808603586 1616 741219929429299 1617 506838388383630 1618 2119917241979 1619 8385003836 1620 72929747149 1621 5388003680 1622 299424 1623 865731776 1624 4949094 1625 235312836 1626 7079 1627 5112241 1628 63008008 1629 97972124 1630 585308036 1631 4249717729 1632 80600066 1633 4937392435 1634 801 1635 646 1636 1731 1637 29966 1638 87115 1639 902322 1640 8141841684 1641 295007399555 1642 8641418 1643 770505072 1644 936869184 1645 777272255 1646 6041183980 1647 52 1648 704 1649 95616 1650 4244 1651 18011536 1652 2444297929 1653 55365136801 1654 297299444 1655 88386500136 1656 727429249 1657 5153313000001 1658 26664879796626 1659 110151551331103 1660 264266486999669 1661 37715115501051 1662 4224299264228246 1663 1770737530051573351 1664 446662988692 1665 1507577170 1666 22288923289 1667 4676101657751 1668 28923233838 1669 65545564761044 1670 2922982299899993 1671 5455556561570140004 1672 29393998839222 1673 64007167760144055654 1674 992222298293 1675 450504070714 1676 22939298826996 1677 51140740015401 1678 26328932283398 1679 1751757414404 1680 3686389938386626 1681 154707771547557 1682 239392823266829 1683 57014077171541 1684 3269922329368 1685 100400447075744 1686 8293929283336 1687 75741457 1688 36683088289 1689 14544154751 1690 23232038200 1691 59775996594 1692 33188080083 1693 4465959562269 1694 178118118088831 1695 266995645694656 1696 718781070878833 1697 5664622529495496449 1698 308780173733317771001 1699 954595699592529656542 1700 1180118071778083377 1701 92666225494922525562429 1702 88703778700083013187738001 1703 665565665929595245995946 1704 77308080803377831 1705 5965955595964994226456 1706 3173003873313810313 1707 6955644426645455969 1708 8380838330317017781 1709 24599446994696 1710 137880131 1711 9952456 1712 1380313 1713 9526977969 1714 3301811341 1715 99555622 1716 113187180884 1717 29665256 1718 8800741343 1719 56969 1720 32441 1721 588 1722 34744 1723 1201556 1724 4437383 1725 19690669 1726 38772244575 1727 10699616906 1728 448835283 1729 1111669009 1730 235878557428 1731 6691991 1732 4478274354408 1733 91199196 1734 8372335044 1735 99999196 1736 8320044 1737 69116196 1738 477704854504 1739 2221921669616 1740 43350505305758745 1741 19266126611126192 1742 3783345544807405484084 1743 111111262291291196 1744 345707408878448704 1745 119161291129929616 1746 443303758458070730745 1747 196122226116992222 1748 384375770840033540084784 1749 12699299192666 1750 78484733888755 1751 61961002 1752 3835788444 1753 11229129116 1754 334070378445 1755 111612612 1756 457375574544 1757 209192161891008096 1758 4373533733533337545 1759 191291800299069066202 1760 3555554735535744 1761 12619699061820166 1762 554447774755 1763 30123393012131002 1764 748865688667544 1765 9919319310199193 1766 8285577654426778524 1767 9033919013001 1768 866274662726 1769 503191105053510 1770 222882472762 1771 959503190 1772 264676276 1773 53531081 1774 2676626 1775 143438 1776 205759 1777 43366681 1778 90209557 1779 81364141364 1780 20299900975709 1781 41863118681 1782 752520705999797 1783 668418431336441 1784 799502905 1785 63481343 1786 29090909 1787 84688644681 1788 772537909597 1789 68148164444 1790 723705293 1791 41116184 1792 90505725 1793 811866 1794 5924095 1795 316 1796 9985 1797 70022 1798 4938484 1799 26221256 1800 87473 1801 65152529 1802 444803084 1803 197975591156 1804 343343433 1805 117887129822589 1806 333006466 1807 1189978915 1808 46044422 1809 188797318 1810 564442224 1811 318903017 1812 642522 1813 18308 1814 5264 1815 77099 1816 54425581 1817 9636776 1818 2845141 1819 97309 1820 4641481 1821 25335733 1822 641899666489 1823 203532572 1824 4148649184 1825 7220050355 1826 1911866 1827 3552305 1828 16188781 1829 22030259 1830 48116781 1831 23522309 1832 61481 1833 3779933 1834 1428848448 1835 6077350070 1836 941882949 1837 73663660 1838 542484595 1839 31310 1840 986 1841 721 1842 5984 1843 3026 1844 9157 1845 838064 1846 725129 1847 806664 1848 579 1849 33241 1850 9608 1851 23134 1852 558956 1853 31243103 1854 976856869 1855 424342124311 1856 800668677777 1857 413315319453129 1858 708607767806 1859 52124959521533 1860 770076067008 1861 59311495924 1862 78876686776 1863 221531159213241 1864 76006780708 1865 53135949124 1866 8080866776 1867 534514341 1868 28708076628 1869 415339119534 1870 7206822780776 1871 5193945935119135511 1872 2677077600888822 1873 14441159339444544 1874 208708067226780676 1875 435595355349355919 1876 87606628620806 1877 491333499393 1878 2086076257768 1879 4311413334313414 1880 8588289929550522780596 1881 33141344133114111 1882 988690999705529757202 1883 1444313134 1884 20860029090956 1885 431413733733 1886 86809658225289 1887 7317111413371331 1888 550956889965929256 1889 3334477747133 1890 8862560899689 1891 74477171 1892 55689000632 1893 1147144 1894 3593935636 1895 12177107244 1896 8898385536 1897 7112147240072 1898 55863836636685658 1899 12072477002794901029294 1900 5835666535866663836 1901 4000917402140927240249 1902 6358568583336558 1903 4041944299421942799274 1904 633336538533356 1905 401111710414112940724227 1906 6863335553688665 1907 47107492229777494222 1908 58856835833858 1909 441271247711141791414 1910 305658568860530836 1911 94271717774719179 1912 888566303503030 1913 797721244921919 1914 6363585606656 1915 449221772941112 1916 800083558566665 1917 41791924922222 1918 65688060308 1919 41492127274444 1920 56655865680055036 1921 2971194471199129 1922 88658568808603586 1923 741219929429299 1924 506838388383630 1925 2119917241979 1926 8385003836 1927 72929747149 1928 5388003680 1929 299424 1930 865731776 1931 4949094 1932 235312836 1933 7079 1934 5112241 1935 63008008 1936 97972124 1937 585308036 1938 4249717729 1939 80600066 1940 4937392435 1941 801 1942 646 1943 1731 1944 29966 1945 87115 1946 902322 1947 8141841684 1948 295007399555 1949 8641418 1950 770505072 1951 936869184 1952 777272255 1953 6041183980 1954 52 1955 704 1956 95616 1957 4244 1958 18011536 1959 2444297929 1960 55365136801 1961 297299444 1962 88386500136 1963 727429249 1964 5153313000001 1965 26664879796626 1966 110151551331103 1967 264266486999669 1968 37715115501051 1969 4224299264228246 1970 1770737530051573351 1971 446662988692 1972 1507577170 1973 22288923289 1974 4676101657751 1975 28923233838 1976 65545564761044 1977 2922982299899993 1978 5455556561570140004 1979 29393998839222 1980 64007167760144055654 1981 992222298293 1982 450504070714 1983 22939298826996 1984 51140740015401 1985 26328932283398 1986 1751757414404 1987 3686389938386626 1988 154707771547557 1989 239392823266829 1990 57014077171541 1991 3269922329368 1992 100400447075744 1993 8293929283336 1994 75741457 1995 36683088289 1996 14544154751 1997 23232038200 1998 59775996594 1999 33188080083 2000 4465959562269 2001 178118118088831 2002 266995645694656 2003 718781070878833 2004 5664622529495496449 2005 308780173733317771001 2006 954595699592529656542 2007 1180118071778083377 2008 92666225494922525562429 2009 88703778700083013187738001 2010 665565665929595245995946 2011 77308080803377831 2012 5965955595964994226456 2013 3173003873313810313 2014 6955644426645455969 2015 8380838330317017781 2016 24599446994696 2017 137880131 2018 9952456 2019 1380313 2020 9526977969 2021 3301811341 2022 99555622 2023 113187180884 2024 29665256 2025 8800741343 2026 56969 2027 32441 2028 588 2029 34744 2030 1201556 2031 4437383 2032 19690669 2033 38772244575 2034 10699616906 2035 448835283 2036 1111669009 2037 235878557428 2038 6691991 2039 4478274354408 2040 91199196 2041 8372335044 2042 99999196 2043 8320044 2044 69116196 2045 477704854504 2046 2221921669616 2047 43350505305758745 2048 19266126611126192 2049 3783345544807405484084 2050 111111262291291196 2051 345707408878448704 2052 119161291129929616 2053 443303758458070730745 2054 196122226116992222 2055 384375770840033540084784 2056 12699299192666 2057 78484733888755 2058 61961002 2059 3835788444 2060 11229129116 2061 334070378445 2062 111612612 2063 457375574544 2064 209192161891008096 2065 4373533733533337545 2066 191291800299069066202 2067 3555554735535744 2068 12619699061820166 2069 554447774755 2070 30123393012131002 2071 748865688667544 2072 9919319310199193 2073 8285577654426778524 2074 9033919013001 2075 866274662726 2076 503191105053510 2077 222882472762 2078 959503190 2079 264676276 2080 53531081 2081 2676626 2082 143438 2083 205759 2084 43366681 2085 90209557 2086 81364141364 2087 20299900975709 2088 41863118681 2089 752520705999797 2090 668418431336441 2091 799502905 2092 63481343 2093 29090909 2094 84688644681 2095 772537909597 2096 68148164444 2097 723705293 2098 41116184 2099 90505725 2100 811866 2101 5924095 2102 316 2103 9985 2104 70022 2105 4938484 2106 26221256 2107 87473 2108 65152529 2109 444803084 2110 197975591156 2111 343343433 2112 117887129822589 2113 333006466 2114 1189978915 2115 46044422 2116 188797318 2117 564442224 2118 318903017 2119 642522 2120 18308 2121 5264 2122 77099 2123 54425581 2124 9636776 2125 2845141 2126 97309 2127 4641481 2128 25335733 2129 641899666489 2130 203532572 2131 4148649184 2132 7220050355 2133 1911866 2134 3552305 2135 16188781 2136 22030259 2137 48116781 2138 23522309 2139 61481 2140 3779933 2141 1428848448 2142 6077350070 2143 941882949 2144 73663660 2145 542484595 2146 31310 2147 986 2148 721 2149 5984 2150 3026 2151 9157 2152 838064 2153 725129 2154 806664 2155 579 2156 33241 2157 9608 2158 23134 2159 558956 2160 31243103 2161 976856869 2162 424342124311 2163 800668677777 2164 413315319453129 2165 708607767806 2166 52124959521533 2167 770076067008 2168 59311495924 2169 78876686776 2170 221531159213241 2171 76006780708 2172 53135949124 2173 8080866776 2174 534514341 2175 28708076628 2176 415339119534 2177 7206822780776 2178 5193945935119135511 2179 2677077600888822 2180 14441159339444544 2181 208708067226780676 2182 435595355349355919 2183 87606628620806 2184 491333499393 2185 2086076257768 2186 4311413334313414 2187 8588289929550522780596 2188 33141344133114111 2189 988690999705529757202 2190 1444313134 2191 20860029090956 2192 431413733733 2193 86809658225289 2194 7317111413371331 2195 550956889965929256 2196 3334477747133 2197 8862560899689 2198 74477171 2199 55689000632 2200 1147144 2201 3593935636 2202 12177107244 2203 8898385536 2204 7112147240072 2205 55863836636685658 2206 12072477002794901029294 2207 5835666535866663836 2208 4000917402140927240249 2209 6358568583336558 2210 4041944299421942799274 2211 633336538533356 2212 401111710414112940724227 2213 6863335553688665 2214 47107492229777494222 2215 58856835833858 2216 441271247711141791414 2217 305658568860530836 2218 94271717774719179 2219 888566303503030 2220 797721244921919 2221 6363585606656 2222 449221772941112 2223 800083558566665 2224 41791924922222 2225 65688060308 2226 41492127274444 2227 56655865680055036 2228 2971194471199129 2229 88658568808603586 2230 741219929429299 2231 506838388383630 2232 2119917241979 2233 8385003836 2234 72929747149 2235 5388003680 2236 299424 2237 865731776 2238 4949094 2239 235312836 2240 7079 2241 5112241 2242 63008008 2243 97972124 2244 585308036 2245 4249717729 2246 80600066 2247 4937392435 2248 801 2249 646 2250 1731 2251 29966 2252 87115 2253 902322 2254 8141841684 2255 295007399555 2256 8641418 2257 770505072 2258 936869184 2259 777272255 2260 6041183980 2261 52 2262 704 2263 95616 2264 4244 2265 18011536 2266 2444297929 2267 55365136801 2268 297299444 2269 88386500136 2270 727429249 2271 5153313000001 2272 26664879796626 2273 110151551331103 2274 264266486999669 2275 37715115501051 2276 4224299264228246 2277 1770737530051573351 2278 446662988692 2279 1507577170 2280 22288923289 2281 4676101657751 2282 28923233838 2283 65545564761044 2284 2922982299899993 2285 5455556561570140004 2286 29393998839222 2287 64007167760144055654 2288 992222298293 2289 450504070714 2290 22939298826996 2291 51140740015401 2292 26328932283398 2293 1751757414404 2294 3686389938386626 2295 154707771547557 2296 239392823266829 2297 57014077171541 2298 3269922329368 2299 100400447075744 2300 8293929283336 2301 75741457 2302 36683088289 2303 14544154751 2304 23232038200 2305 59775996594 2306 33188080083 2307 4465959562269 2308 178118118088831 2309 266995645694656 2310 718781070878833 2311 5664622529495496449 2312 308780173733317771001 2313 954595699592529656542 2314 1180118071778083377 2315 92666225494922525562429 2316 88703778700083013187738001 2317 665565665929595245995946 2318 77308080803377831 2319 5965955595964994226456 2320 3173003873313810313 2321 6955644426645455969 2322 8380838330317017781 2323 24599446994696 2324 137880131 2325 9952456 2326 1380313 2327 9526977969 2328 3301811341 2329 99555622 2330 113187180884 2331 29665256 2332 8800741343 2333 56969 2334 32441 2335 588 2336 34744 2337 1201556 2338 4437383 2339 19690669 2340 38772244575 2341 10699616906 2342 448835283 2343 1111669009 2344 235878557428 2345 6691991 2346 4478274354408 2347 91199196 2348 8372335044 2349 99999196 2350 8320044 2351 69116196 2352 477704854504 2353 2221921669616 2354 43350505305758745 2355 19266126611126192 2356 3783345544807405484084 2357 111111262291291196 2358 345707408878448704 2359 119161291129929616 2360 443303758458070730745 2361 196122226116992222 2362 384375770840033540084784 2363 12699299192666 2364 78484733888755 2365 61961002 2366 3835788444 2367 11229129116 2368 334070378445 2369 111612612 2370 457375574544 2371 209192161891008096 2372 4373533733533337545 2373 191291800299069066202 2374 3555554735535744 2375 12619699061820166 2376 554447774755 2377 30123393012131002 2378 748865688667544 2379 9919319310199193 2380 8285577654426778524 2381 9033919013001 2382 866274662726 2383 503191105053510 2384 222882472762 2385 959503190 2386 264676276 2387 53531081 2388 2676626 2389 143438 2390 205759 2391 43366681 2392 90209557 2393 81364141364 2394 20299900975709 2395 41863118681 2396 752520705999797 2397 668418431336441 2398 799502905 2399 63481343 2400 29090909 2401 84688644681 2402 772537909597 2403 68148164444 2404 723705293 2405 41116184 2406 90505725 2407 811866 2408 5924095 2409 316 2410 9985 2411 70022 2412 4938484 2413 26221256 2414 87473 2415 65152529 2416 444803084 2417 197975591156 2418 343343433 2419 117887129822589 2420 333006466 2421 1189978915 2422 46044422 2423 188797318 2424 564442224 2425 318903017 2426 642522 2427 18308 2428 5264 2429 77099 2430 54425581 2431 9636776 2432 2845141 2433 97309 2434 4641481 2435 25335733 2436 641899666489 2437 203532572 2438 4148649184 2439 7220050355 2440 1911866 2441 3552305 2442 16188781 2443 22030259 2444 48116781 2445 23522309 2446 61481 2447 3779933 2448 1428848448 2449 6077350070 2450 941882949 2451 73663660 2452 542484595 2453 31310 2454 986 2455 721 2456 5984 2457 3026 2458 9157 2459 838064 2460 725129 2461 806664 2462 579 2463 33241 2464 9608 2465 23134 2466 558956 2467 31243103 2468 976856869 2469 424342124311 2470 800668677777 2471 413315319453129 2472 708607767806 2473 52124959521533 2474 770076067008 2475 59311495924 2476 78876686776 2477 221531159213241 2478 76006780708 2479 53135949124 2480 8080866776 2481 534514341 2482 28708076628 2483 415339119534 2484 7206822780776 2485 5193945935119135511 2486 2677077600888822 2487 14441159339444544 2488 208708067226780676 2489 435595355349355919 2490 87606628620806 2491 491333499393 2492 2086076257768 2493 4311413334313414 2494 8588289929550522780596 2495 33141344133114111 2496 988690999705529757202 2497 1444313134 2498 20860029090956 2499 431413733733 2500 86809658225289 2501 7317111413371331 2502 550956889965929256 2503 3334477747133 2504 8862560899689 2505 74477171 2506 55689000632 2507 1147144 2508 3593935636 2509 12177107244 2510 8898385536 2511 7112147240072 2512 55863836636685658 2513 12072477002794901029294 2514 5835666535866663836 2515 4000917402140927240249 2516 6358568583336558 2517 4041944299421942799274 2518 633336538533356 2519 401111710414112940724227 2520 6863335553688665 2521 47107492229777494222 2522 58856835833858 2523 441271247711141791414 2524 305658568860530836 2525 94271717774719179 2526 888566303503030 2527 797721244921919 2528 6363585606656 2529 449221772941112 2530 800083558566665 2531 41791924922222 2532 65688060308 2533 41492127274444 2534 56655865680055036 2535 2971194471199129 2536 88658568808603586 2537 741219929429299 2538 506838388383630 2539 2119917241979 2540 8385003836 2541 72929747149 2542 5388003680 2543 299424 2544 865731776 2545 4949094 2546 235312836 2547 7079 2548 5112241 2549 63008008 2550 97972124 2551 585308036 2552 4249717729 2553 80600066 2554 4937392435 2555 801 2556 646 2557 1731 2558 29966 2559 87115 2560 902322 2561 8141841684 2562 295007399555 2563 8641418 2564 770505072 2565 936869184 2566 777272255 2567 6041183980 2568 52 2569 704 2570 95616 2571 4244 2572 18011536 2573 2444297929 2574 55365136801 2575 297299444 2576 88386500136 2577 727429249 2578 5153313000001 2579 26664879796626 2580 110151551331103 2581 264266486999669 2582 37715115501051 2583 4224299264228246 2584 1770737530051573351 2585 446662988692 2586 1507577170 2587 22288923289 2588 4676101657751 2589 28923233838 2590 65545564761044 2591 2922982299899993 2592 5455556561570140004 2593 29393998839222 2594 64007167760144055654 2595 992222298293 2596 450504070714 2597 22939298826996 2598 51140740015401 2599 26328932283398 2600 1751757414404 2601 3686389938386626 2602 154707771547557 2603 239392823266829 2604 57014077171541 2605 3269922329368 2606 100400447075744 2607 8293929283336 2608 75741457 2609 36683088289 2610 14544154751 2611 23232038200 2612 59775996594 2613 33188080083 2614 4465959562269 2615 178118118088831 2616 266995645694656 2617 718781070878833 2618 5664622529495496449 2619 308780173733317771001 2620 954595699592529656542 2621 1180118071778083377 2622 92666225494922525562429 2623 88703778700083013187738001 2624 665565665929595245995946 2625 77308080803377831 2626 5965955595964994226456 2627 3173003873313810313 2628 6955644426645455969 2629 8380838330317017781 2630 24599446994696 2631 137880131 2632 9952456 2633 1380313 2634 9526977969 2635 3301811341 2636 99555622 2637 113187180884 2638 29665256 2639 8800741343 2640 56969 2641 32441 2642 588 2643 34744 2644 1201556 2645 4437383 2646 19690669 2647 38772244575 2648 10699616906 2649 448835283 2650 1111669009 2651 235878557428 2652 6691991 2653 4478274354408 2654 91199196 2655 8372335044 2656 99999196 2657 8320044 2658 69116196 2659 477704854504 2660 2221921669616 2661 43350505305758745 2662 19266126611126192 2663 3783345544807405484084 2664 111111262291291196 2665 345707408878448704 2666 119161291129929616 2667 443303758458070730745 2668 196122226116992222 2669 384375770840033540084784 2670 12699299192666 2671 78484733888755 2672 61961002 2673 3835788444 2674 11229129116 2675 334070378445 2676 111612612 2677 457375574544 2678 209192161891008096 2679 4373533733533337545 2680 191291800299069066202 2681 3555554735535744 2682 12619699061820166 2683 554447774755 2684 30123393012131002 2685 748865688667544 2686 9919319310199193 2687 8285577654426778524 2688 9033919013001 2689 866274662726 2690 503191105053510 2691 222882472762 2692 959503190 2693 264676276 2694 53531081 2695 2676626 2696 143438 2697 205759 2698 43366681 2699 90209557 2700 81364141364 2701 20299900975709 2702 41863118681 2703 752520705999797 2704 668418431336441 2705 799502905 2706 63481343 2707 29090909 2708 84688644681 2709 772537909597 2710 68148164444 2711 723705293 2712 41116184 2713 90505725 2714 811866 2715 5924095 2716 316 2717 9985 2718 70022 2719 4938484 2720 26221256 2721 87473 2722 65152529 2723 444803084 2724 197975591156 2725 343343433 2726 117887129822589 2727 333006466 2728 1189978915 2729 46044422 2730 188797318 2731 564442224 2732 318903017 2733 642522 2734 18308 2735 5264 2736 77099 2737 54425581 2738 9636776 2739 2845141 2740 97309 2741 4641481 2742 25335733 2743 641899666489 2744 203532572 2745 4148649184 2746 7220050355 2747 1911866 2748 3552305 2749 16188781 2750 22030259 2751 48116781 2752 23522309 2753 61481 2754 3779933 2755 1428848448 2756 6077350070 2757 941882949 2758 73663660 2759 542484595 2760 31310 2761 986 2762 721 2763 5984 2764 3026 2765 9157 2766 838064 2767 725129 2768 806664 2769 579 2770 33241 2771 9608 2772 23134 2773 558956 2774 31243103 2775 976856869 2776 424342124311 2777 800668677777 2778 413315319453129 2779 708607767806 2780 52124959521533 2781 770076067008 2782 59311495924 2783 78876686776 2784 221531159213241 2785 76006780708 2786 53135949124 2787 8080866776 2788 534514341 2789 28708076628 2790 415339119534 2791 7206822780776 2792 5193945935119135511 2793 2677077600888822 2794 14441159339444544 2795 208708067226780676 2796 435595355349355919 2797 87606628620806 2798 491333499393 2799 2086076257768 2800 4311413334313414 2801 8588289929550522780596 2802 33141344133114111 2803 988690999705529757202 2804 1444313134 2805 20860029090956 2806 431413733733 2807 86809658225289 2808 7317111413371331 2809 550956889965929256 2810 3334477747133 2811 8862560899689 2812 74477171 2813 55689000632 2814 1147144 2815 3593935636 2816 12177107244 2817 8898385536 2818 7112147240072 2819 55863836636685658 2820 12072477002794901029294 2821 5835666535866663836 2822 4000917402140927240249 2823 6358568583336558 2824 4041944299421942799274 2825 633336538533356 2826 401111710414112940724227 2827 6863335553688665 2828 47107492229777494222 2829 58856835833858 2830 441271247711141791414 2831 305658568860530836 2832 94271717774719179 2833 888566303503030 2834 797721244921919 2835 6363585606656 2836 449221772941112 2837 800083558566665 2838 41791924922222 2839 65688060308 2840 41492127274444 2841 56655865680055036 2842 2971194471199129 2843 88658568808603586 2844 741219929429299 2845 506838388383630 2846 2119917241979 2847 8385003836 2848 72929747149 2849 5388003680 2850 299424 2851 865731776 2852 4949094 2853 235312836 2854 7079 2855 5112241 2856 63008008 2857 97972124 2858 585308036 2859 4249717729 2860 80600066 2861 4937392435 2862 801 2863 646 2864 1731 2865 29966 2866 87115 2867 902322 2868 8141841684 2869 295007399555 2870 8641418 2871 770505072 2872 936869184 2873 777272255 2874 6041183980 2875 52 2876 704 2877 95616 2878 4244 2879 18011536 2880 2444297929 2881 55365136801 2882 297299444 2883 88386500136 2884 727429249 2885 5153313000001 2886 26664879796626 2887 110151551331103 2888 264266486999669 2889 37715115501051 2890 4224299264228246 2891 1770737530051573351 2892 446662988692 2893 1507577170 2894 22288923289 2895 4676101657751 2896 28923233838 2897 65545564761044 2898 2922982299899993 2899 5455556561570140004 2900 29393998839222 2901 64007167760144055654 2902 992222298293 2903 450504070714 2904 22939298826996 2905 51140740015401 2906 26328932283398 2907 1751757414404 2908 3686389938386626 2909 154707771547557 2910 239392823266829 2911 57014077171541 2912 3269922329368 2913 100400447075744 2914 8293929283336 2915 75741457 2916 36683088289 2917 14544154751 2918 23232038200 2919 59775996594 2920 33188080083 2921 4465959562269 2922 178118118088831 2923 266995645694656 2924 718781070878833 2925 5664622529495496449 2926 308780173733317771001 2927 954595699592529656542 2928 1180118071778083377 2929 92666225494922525562429 2930 88703778700083013187738001 2931 665565665929595245995946 2932 77308080803377831 2933 5965955595964994226456 2934 3173003873313810313 2935 6955644426645455969 2936 8380838330317017781 2937 24599446994696 2938 137880131 2939 9952456 2940 1380313 2941 9526977969 2942 3301811341 2943 99555622 2944 113187180884 2945 29665256 2946 8800741343 2947 56969 2948 32441 2949 588 2950 34744 2951 1201556 2952 4437383 2953 19690669 2954 38772244575 2955 10699616906 2956 448835283 2957 1111669009 2958 235878557428 2959 6691991 2960 4478274354408 2961 91199196 2962 8372335044 2963 99999196 2964 8320044 2965 69116196 2966 477704854504 2967 2221921669616 2968 43350505305758745 2969 19266126611126192 2970 3783345544807405484084 2971 111111262291291196 2972 345707408878448704 2973 119161291129929616 2974 443303758458070730745 2975 196122226116992222 2976 384375770840033540084784 2977 12699299192666 2978 78484733888755 2979 61961002 2980 3835788444 2981 11229129116 2982 334070378445 2983 111612612 2984 457375574544 2985 209192161891008096 2986 4373533733533337545 2987 191291800299069066202 2988 3555554735535744 2989 12619699061820166 2990 554447774755 2991 30123393012131002 2992 748865688667544 2993 9919319310199193 2994 8285577654426778524 2995 9033919013001 2996 866274662726 2997 503191105053510 2998 222882472762 2999 959503190 3000 264676276 3001 53531081 3002 2676626 3003 143438 3004 205759 3005 43366681 3006 90209557 3007 81364141364 3008 20299900975709 3009 41863118681 3010 752520705999797 3011 668418431336441 3012 799502905 3013 63481343 3014 29090909 3015 84688644681 3016 772537909597 3017 68148164444 3018 723705293 3019 41116184 3020 90505725 3021 811866 3022 5924095 3023 316 3024 9985 3025 70022 3026 4938484 3027 26221256 3028 87473 3029 65152529 3030 444803084 3031 197975591156 3032 343343433 3033 117887129822589 3034 333006466 3035 1189978915 3036 46044422 3037 188797318 3038 564442224 3039 318903017 3040 642522 3041 18308 3042 5264 3043 77099 3044 54425581 3045 9636776 3046 2845141 3047 97309 3048 4641481 3049 25335733 3050 641899666489 3051 203532572 3052 4148649184 3053 7220050355 3054 1911866 3055 3552305 3056 16188781 3057 22030259 3058 48116781 3059 23522309 3060 61481 3061 3779933 3062 1428848448 3063 6077350070 3064 941882949 3065 73663660 3066 542484595 3067 31310 3068 986 3069 721 3070 5984 3071 3026 3072 9157 3073 838064 3074 725129 3075 806664 3076 579 3077 33241 3078 9608 3079 23134 3080 558956 3081 31243103 3082 976856869 3083 424342124311 3084 800668677777 3085 413315319453129 3086 708607767806 3087 52124959521533 3088 770076067008 3089 59311495924 3090 78876686776 3091 221531159213241 3092 76006780708 3093 53135949124 3094 8080866776 3095 534514341 3096 28708076628 3097 415339119534 3098 7206822780776 3099 5193945935119135511 3100 2677077600888822 3101 14441159339444544 3102 208708067226780676 3103 435595355349355919 3104 87606628620806 3105 491333499393 3106 2086076257768 3107 4311413334313414 3108 8588289929550522780596 3109 33141344133114111 3110 988690999705529757202 3111 1444313134 3112 20860029090956 3113 431413733733 3114 86809658225289 3115 7317111413371331 3116 550956889965929256 3117 3334477747133 3118 8862560899689 3119 74477171 3120 55689000632 3121 1147144 3122 3593935636 3123 12177107244 3124 8898385536 3125 7112147240072 3126 55863836636685658 3127 12072477002794901029294 3128 5835666535866663836 3129 4000917402140927240249 3130 6358568583336558 3131 4041944299421942799274 3132 633336538533356 3133 401111710414112940724227 3134 6863335553688665 3135 47107492229777494222 3136 58856835833858 3137 441271247711141791414 3138 305658568860530836 3139 94271717774719179 3140 888566303503030 3141 797721244921919 3142 6363585606656 3143 449221772941112 3144 800083558566665 3145 41791924922222 3146 65688060308 3147 41492127274444 3148 56655865680055036 3149 2971194471199129 3150 88658568808603586 3151 741219929429299 3152 506838388383630 3153 2119917241979 3154 8385003836 3155 72929747149 3156 5388003680 3157 299424 3158 865731776 3159 4949094 3160 235312836 3161 7079 3162 5112241 3163 63008008 3164 97972124 3165 585308036 3166 4249717729 3167 80600066 3168 4937392435 3169 801 3170 646 3171 1731 3172 29966 3173 87115 3174 902322 3175 8141841684 3176 295007399555 3177 8641418 3178 770505072 3179 936869184 3180 777272255 3181 6041183980 3182 52 3183 704 3184 95616 3185 4244 3186 18011536 3187 2444297929 3188 55365136801 3189 297299444 3190 88386500136 3191 727429249 3192 5153313000001 3193 26664879796626 3194 110151551331103 3195 264266486999669 3196 37715115501051 3197 4224299264228246 3198 1770737530051573351 3199 446662988692 3200 1507577170 3201 22288923289 3202 4676101657751 3203 28923233838 3204 65545564761044 3205 2922982299899993 3206 5455556561570140004 3207 29393998839222 3208 64007167760144055654 3209 992222298293 3210 450504070714 3211 22939298826996 3212 51140740015401 3213 26328932283398 3214 1751757414404 3215 3686389938386626 3216 154707771547557 3217 239392823266829 3218 57014077171541 3219 3269922329368 3220 100400447075744 3221 8293929283336 3222 75741457 3223 36683088289 3224 14544154751 3225 23232038200 3226 59775996594 3227 33188080083 3228 4465959562269 3229 178118118088831 3230 266995645694656 3231 718781070878833 3232 5664622529495496449 3233 308780173733317771001 3234 954595699592529656542 3235 1180118071778083377 3236 92666225494922525562429 3237 88703778700083013187738001 3238 665565665929595245995946 3239 77308080803377831 3240 5965955595964994226456 3241 3173003873313810313 3242 6955644426645455969 3243 8380838330317017781 3244 24599446994696 3245 137880131 3246 9952456 3247 1380313 3248 9526977969 3249 3301811341 3250 99555622 3251 113187180884 3252 29665256 3253 8800741343 3254 56969 3255 32441 3256 588 3257 34744 3258 1201556 3259 4437383 3260 19690669 3261 38772244575 3262 10699616906 3263 448835283 3264 1111669009 3265 235878557428 3266 6691991 3267 4478274354408 3268 91199196 3269 8372335044 3270 99999196 3271 8320044 3272 69116196 3273 477704854504 3274 2221921669616 3275 43350505305758745 3276 19266126611126192 3277 3783345544807405484084 3278 111111262291291196 3279 345707408878448704 3280 119161291129929616 3281 443303758458070730745 3282 196122226116992222 3283 384375770840033540084784 3284 12699299192666 3285 78484733888755 3286 61961002 3287 3835788444 3288 11229129116 3289 334070378445 3290 111612612 3291 457375574544 3292 209192161891008096 3293 4373533733533337545 3294 191291800299069066202 3295 3555554735535744 3296 12619699061820166 3297 554447774755 3298 30123393012131002 3299 748865688667544 3300 9919319310199193 3301 8285577654426778524 3302 9033919013001 3303 866274662726 3304 503191105053510 3305 222882472762 3306 959503190 3307 264676276 3308 53531081 3309 2676626 3310 143438 3311 205759 3312 43366681 3313 90209557 3314 81364141364 3315 20299900975709 3316 41863118681 3317 752520705999797 3318 668418431336441 3319 799502905 3320 63481343 3321 29090909 3322 84688644681 3323 772537909597 3324 68148164444 3325 723705293 3326 41116184 3327 90505725 3328 811866 3329 5924095 3330 316 3331 9985 3332 70022 3333 4938484 3334 26221256 3335 87473 3336 65152529 3337 444803084 3338 197975591156 3339 343343433 3340 117887129822589 3341 333006466 3342 1189978915 3343 46044422 3344 188797318 3345 564442224 3346 318903017 3347 642522 3348 18308 3349 5264 3350 77099 3351 54425581 3352 9636776 3353 2845141 3354 97309 3355 4641481 3356 25335733 3357 641899666489 3358 203532572 3359 4148649184 3360 7220050355 3361 1911866 3362 3552305 3363 16188781 3364 22030259 3365 48116781 3366 23522309 3367 61481 3368 3779933 3369 1428848448 3370 6077350070 3371 941882949 3372 73663660 3373 542484595 3374 31310 3375 986 3376 721 3377 5984 3378 3026 3379 9157 3380 838064 3381 725129 3382 806664 3383 579 3384 33241 3385 9608 3386 23134 3387 558956 3388 31243103 3389 976856869 3390 424342124311 3391 800668677777 3392 413315319453129 3393 708607767806 3394 52124959521533 3395 770076067008 3396 59311495924 3397 78876686776 3398 221531159213241 3399 76006780708 3400 53135949124 3401 8080866776 3402 534514341 3403 28708076628 3404 415339119534 3405 7206822780776 3406 5193945935119135511 3407 2677077600888822 3408 14441159339444544 3409 208708067226780676 3410 435595355349355919 3411 87606628620806 3412 491333499393 3413 2086076257768 3414 4311413334313414 3415 8588289929550522780596 3416 33141344133114111 3417 988690999705529757202 3418 1444313134 3419 20860029090956 3420 431413733733 3421 86809658225289 3422 7317111413371331 3423 550956889965929256 3424 3334477747133 3425 8862560899689 3426 74477171 3427 55689000632 3428 1147144 3429 3593935636 3430 12177107244 3431 8898385536 3432 7112147240072 3433 55863836636685658 3434 12072477002794901029294 3435 5835666535866663836 3436 4000917402140927240249 3437 6358568583336558 3438 4041944299421942799274 3439 633336538533356 3440 401111710414112940724227 3441 6863335553688665 3442 47107492229777494222 3443 58856835833858 3444 441271247711141791414 3445 305658568860530836 3446 94271717774719179 3447 888566303503030 3448 797721244921919 3449 6363585606656 3450 449221772941112 3451 800083558566665 3452 41791924922222 3453 65688060308 3454 41492127274444 3455 56655865680055036 3456 2971194471199129 3457 88658568808603586 3458 741219929429299 3459 506838388383630 3460 2119917241979 3461 8385003836 3462 72929747149 3463 5388003680 3464 299424 3465 865731776 3466 4949094 3467 235312836 3468 7079 3469 5112241 3470 63008008 3471 97972124 3472 585308036 3473 4249717729 3474 80600066 3475 4937392435 3476 801 3477 646 3478 1731 3479 29966 3480 87115 3481 902322 3482 8141841684 3483 295007399555 3484 8641418 3485 770505072 3486 936869184 3487 777272255 3488 6041183980 3489 52 3490 704 3491 95616 3492 4244 3493 18011536 3494 2444297929 3495 55365136801 3496 297299444 3497 88386500136 3498 727429249 3499 5153313000001 3500 26664879796626 3501 110151551331103 3502 264266486999669 3503 37715115501051 3504 4224299264228246 3505 1770737530051573351 3506 446662988692 3507 1507577170 3508 22288923289 3509 4676101657751 3510 28923233838 3511 65545564761044 3512 2922982299899993 3513 5455556561570140004 3514 29393998839222 3515 64007167760144055654 3516 992222298293 3517 450504070714 3518 22939298826996 3519 51140740015401 3520 26328932283398 3521 1751757414404 3522 3686389938386626 3523 154707771547557 3524 239392823266829 3525 57014077171541 3526 3269922329368 3527 100400447075744 3528 8293929283336 3529 75741457 3530 36683088289 3531 14544154751 3532 23232038200 3533 59775996594 3534 33188080083 3535 4465959562269 3536 178118118088831 3537 266995645694656 3538 718781070878833 3539 5664622529495496449 3540 308780173733317771001 3541 954595699592529656542 3542 1180118071778083377 3543 92666225494922525562429 3544 88703778700083013187738001 3545 665565665929595245995946 3546 77308080803377831 3547 5965955595964994226456 3548 3173003873313810313 3549 6955644426645455969 3550 8380838330317017781 3551 24599446994696 3552 137880131 3553 9952456 3554 1380313 3555 9526977969 3556 3301811341 3557 99555622 3558 113187180884 3559 29665256 3560 8800741343 3561 56969 3562 32441 3563 588 3564 34744 3565 1201556 3566 4437383 3567 19690669 3568 38772244575 3569 10699616906 3570 448835283 3571 1111669009 3572 235878557428 3573 6691991 3574 4478274354408 3575 91199196 3576 8372335044 3577 99999196 3578 8320044 3579 69116196 3580 477704854504 3581 2221921669616 3582 43350505305758745 3583 19266126611126192 3584 3783345544807405484084 3585 111111262291291196 3586 345707408878448704 3587 119161291129929616 3588 443303758458070730745 3589 196122226116992222 3590 384375770840033540084784 3591 12699299192666 3592 78484733888755 3593 61961002 3594 3835788444 3595 11229129116 3596 334070378445 3597 111612612 3598 457375574544 3599 209192161891008096 3600 4373533733533337545 3601 191291800299069066202 3602 3555554735535744 3603 12619699061820166 3604 554447774755 3605 30123393012131002 3606 748865688667544 3607 9919319310199193 3608 8285577654426778524 3609 9033919013001 3610 866274662726 3611 503191105053510 3612 222882472762 3613 959503190 3614 264676276 3615 53531081 3616 2676626 3617 143438 3618 205759 3619 43366681 3620 90209557 3621 81364141364 3622 20299900975709 3623 41863118681 3624 752520705999797 3625 668418431336441 3626 799502905 3627 63481343 3628 29090909 3629 84688644681 3630 772537909597 3631 68148164444 3632 723705293 3633 41116184 3634 90505725 3635 811866 3636 5924095 3637 316 3638 9985 3639 70022 3640 4938484 3641 26221256 3642 87473 3643 65152529 3644 444803084 3645 197975591156 3646 343343433 3647 117887129822589 3648 333006466 3649 1189978915 3650 46044422 3651 188797318 3652 564442224 3653 318903017 3654 642522 3655 18308 3656 5264 3657 77099 3658 54425581 3659 9636776 3660 2845141 3661 97309 3662 4641481 3663 25335733 3664 641899666489 3665 203532572 3666 4148649184 3667 7220050355 3668 1911866 3669 3552305 3670 16188781 3671 22030259 3672 48116781 3673 23522309 3674 61481 3675 3779933 3676 1428848448 3677 6077350070 3678 941882949 3679 73663660 3680 542484595 3681 31310 3682 986 3683 721 3684 5984 3685 3026 3686 9157 3687 838064 3688 725129 3689 806664 3690 579 3691 33241 3692 9608 3693 23134 3694 558956 3695 31243103 3696 976856869 3697 424342124311 3698 800668677777 3699 413315319453129 3700 708607767806 3701 52124959521533 3702 770076067008 3703 59311495924 3704 78876686776 3705 221531159213241 3706 76006780708 3707 53135949124 3708 8080866776 3709 534514341 3710 28708076628 3711 415339119534 3712 7206822780776 3713 5193945935119135511 3714 2677077600888822 3715 14441159339444544 3716 208708067226780676 3717 435595355349355919 3718 87606628620806 3719 491333499393 3720 2086076257768 3721 4311413334313414 3722 8588289929550522780596 3723 33141344133114111 3724 988690999705529757202 3725 1444313134 3726 20860029090956 3727 431413733733 3728 86809658225289 3729 7317111413371331 3730 550956889965929256 3731 3334477747133 3732 8862560899689 3733 74477171 3734 55689000632 3735 1147144 3736 3593935636 3737 12177107244 3738 8898385536 3739 7112147240072 3740 55863836636685658 3741 12072477002794901029294 3742 5835666535866663836 3743 4000917402140927240249 3744 6358568583336558 3745 4041944299421942799274 3746 633336538533356 3747 401111710414112940724227 3748 6863335553688665 3749 47107492229777494222 3750 58856835833858 3751 441271247711141791414 3752 305658568860530836 3753 94271717774719179 3754 888566303503030 3755 797721244921919 3756 6363585606656 3757 449221772941112 3758 800083558566665 3759 41791924922222 3760 65688060308 3761 41492127274444 3762 56655865680055036 3763 2971194471199129 3764 88658568808603586 3765 741219929429299 3766 506838388383630 3767 2119917241979 3768 8385003836 3769 72929747149 3770 5388003680 3771 299424 3772 865731776 3773 4949094 3774 235312836 3775 7079 3776 5112241 3777 63008008 3778 97972124 3779 585308036 3780 4249717729 3781 80600066 3782 4937392435 3783 801 3784 646 3785 1731 3786 29966 3787 87115 3788 902322 3789 8141841684 3790 295007399555 3791 8641418 3792 770505072 3793 936869184 3794 777272255 3795 6041183980 3796 52 3797 704 3798 95616 3799 4244 3800 18011536 3801 2444297929 3802 55365136801 3803 297299444 3804 88386500136 3805 727429249 3806 5153313000001 3807 26664879796626 3808 110151551331103 3809 264266486999669 3810 37715115501051 3811 4224299264228246 3812 1770737530051573351 3813 446662988692 3814 1507577170 3815 22288923289 3816 4676101657751 3817 28923233838 3818 65545564761044 3819 2922982299899993 3820 5455556561570140004 3821 29393998839222 3822 64007167760144055654 3823 992222298293 3824 450504070714 3825 22939298826996 3826 51140740015401 3827 26328932283398 3828 1751757414404 3829 3686389938386626 3830 154707771547557 3831 239392823266829 3832 57014077171541 3833 3269922329368 3834 100400447075744 3835 8293929283336 3836 75741457 3837 36683088289 3838 14544154751 3839 23232038200 3840 59775996594 3841 33188080083 3842 4465959562269 3843 178118118088831 3844 266995645694656 3845 718781070878833 3846 5664622529495496449 3847 308780173733317771001 3848 954595699592529656542 3849 1180118071778083377 3850 92666225494922525562429 3851 88703778700083013187738001 3852 665565665929595245995946 3853 77308080803377831 3854 5965955595964994226456 3855 3173003873313810313 3856 6955644426645455969 3857 8380838330317017781 3858 24599446994696 3859 137880131 3860 9952456 3861 1380313 3862 9526977969 3863 3301811341 3864 99555622 3865 113187180884 3866 29665256 3867 8800741343 3868 56969 3869 32441 3870 588 3871 34744 3872 1201556 3873 4437383 3874 19690669 3875 38772244575 3876 10699616906 3877 448835283 3878 1111669009 3879 235878557428 3880 6691991 3881 4478274354408 3882 91199196 3883 8372335044 3884 99999196 3885 8320044 3886 69116196 3887 477704854504 3888 2221921669616 3889 43350505305758745 3890 19266126611126192 3891 3783345544807405484084 3892 111111262291291196 3893 345707408878448704 3894 119161291129929616 3895 443303758458070730745 3896 196122226116992222 3897 384375770840033540084784 3898 12699299192666 3899 78484733888755 3900 61961002 3901 3835788444 3902 11229129116 3903 334070378445 3904 111612612 3905 457375574544 3906 209192161891008096 3907 4373533733533337545 3908 191291800299069066202 3909 3555554735535744 3910 12619699061820166 3911 554447774755 3912 30123393012131002 3913 748865688667544 3914 9919319310199193 3915 8285577654426778524 3916 9033919013001 3917 866274662726 3918 503191105053510 3919 222882472762 3920 959503190 3921 264676276 3922 53531081 3923 2676626 3924 143438 3925 205759 3926 43366681 3927 90209557 3928 81364141364 3929 20299900975709 3930 41863118681 3931 752520705999797 3932 668418431336441 3933 799502905 3934 63481343 3935 29090909 3936 84688644681 3937 772537909597 3938 68148164444 3939 723705293 3940 41116184 3941 90505725 3942 811866 3943 5924095 3944 316 3945 9985 3946 70022 3947 4938484 3948 26221256 3949 87473 3950 65152529 3951 444803084 3952 197975591156 3953 343343433 3954 117887129822589 3955 333006466 3956 1189978915 3957 46044422 3958 188797318 3959 564442224 3960 318903017 3961 642522 3962 18308 3963 5264 3964 77099 3965 54425581 3966 9636776 3967 2845141 3968 97309 3969 4641481 3970 25335733 3971 641899666489 3972 203532572 3973 4148649184 3974 7220050355 3975 1911866 3976 3552305 3977 16188781 3978 22030259 3979 48116781 3980 23522309 3981 61481 3982 3779933 3983 1428848448 3984 6077350070 3985 941882949 3986 73663660 3987 542484595 3988 31310 3989 986 3990 721 3991 5984 3992 3026 3993 9157 3994 838064 3995 725129 3996 806664 3997 579 3998 33241 3999 9608 4000 23134 4001 558956 4002 31243103 4003 976856869 4004 424342124311 4005 800668677777 4006 413315319453129 4007 708607767806 4008 52124959521533 4009 770076067008 4010 59311495924 4011 78876686776 4012 221531159213241 4013 76006780708 4014 53135949124 4015 8080866776 4016 534514341 4017 28708076628 4018 415339119534 4019 7206822780776 4020 5193945935119135511 4021 2677077600888822 4022 14441159339444544 4023 208708067226780676 4024 435595355349355919 4025 87606628620806 4026 491333499393 4027 2086076257768 4028 4311413334313414 4029 8588289929550522780596 4030 33141344133114111 4031 988690999705529757202 4032 1444313134 4033 20860029090956 4034 431413733733 4035 86809658225289 4036 7317111413371331 4037 550956889965929256 4038 3334477747133 4039 8862560899689 4040 74477171 4041 55689000632 4042 1147144 4043 3593935636 4044 12177107244 4045 8898385536 4046 7112147240072 4047 55863836636685658 4048 12072477002794901029294 4049 5835666535866663836 4050 4000917402140927240249 4051 6358568583336558 4052 4041944299421942799274 4053 633336538533356 4054 401111710414112940724227 4055 6863335553688665 4056 47107492229777494222 4057 58856835833858 4058 441271247711141791414 4059 305658568860530836 4060 94271717774719179 4061 888566303503030 4062 797721244921919 4063 6363585606656 4064 449221772941112 4065 800083558566665 4066 41791924922222 4067 65688060308 4068 41492127274444 4069 56655865680055036 4070 2971194471199129 4071 88658568808603586 4072 741219929429299 4073 506838388383630 4074 2119917241979 4075 8385003836 4076 72929747149 4077 5388003680 4078 299424 4079 865731776 4080 4949094 4081 235312836 4082 7079 4083 5112241 4084 63008008 4085 97972124 4086 585308036 4087 4249717729 4088 80600066 4089 4937392435 4090 801 4091 646 4092 1731 4093 29966 4094 87115 4095 902322 4096 8141841684 4097 295007399555 4098 8641418 4099 770505072 4100 936869184 4101 777272255 4102 6041183980 4103 52 4104 704 4105 95616 4106 4244 4107 18011536 4108 2444297929 4109 55365136801 4110 297299444 4111 88386500136 4112 727429249 4113 5153313000001 4114 26664879796626 4115 110151551331103 4116 264266486999669 4117 37715115501051 4118 4224299264228246 4119 1770737530051573351 4120 446662988692 4121 1507577170 4122 22288923289 4123 4676101657751 4124 28923233838 4125 65545564761044 4126 2922982299899993 4127 5455556561570140004 4128 29393998839222 4129 64007167760144055654 4130 992222298293 4131 450504070714 4132 22939298826996 4133 51140740015401 4134 26328932283398 4135 1751757414404 4136 3686389938386626 4137 154707771547557 4138 239392823266829 4139 57014077171541 4140 3269922329368 4141 100400447075744 4142 8293929283336 4143 75741457 4144 36683088289 4145 14544154751 4146 23232038200 4147 59775996594 4148 33188080083 4149 4465959562269 4150 178118118088831 4151 266995645694656 4152 718781070878833 4153 5664622529495496449 4154 308780173733317771001 4155 954595699592529656542 4156 1180118071778083377 4157 92666225494922525562429 4158 88703778700083013187738001 4159 665565665929595245995946 4160 77308080803377831 4161 5965955595964994226456 4162 3173003873313810313 4163 6955644426645455969 4164 8380838330317017781 4165 24599446994696 4166 137880131 4167 9952456 4168 1380313 4169 9526977969 4170 3301811341 4171 99555622 4172 113187180884 4173 29665256 4174 8800741343 4175 56969 4176 32441 4177 588 4178 34744 4179 1201556 4180 4437383 4181 19690669 4182 38772244575 4183 10699616906 4184 448835283 4185 1111669009 4186 235878557428 4187 6691991 4188 4478274354408 4189 91199196 4190 8372335044 4191 99999196 4192 8320044 4193 69116196 4194 477704854504 4195 2221921669616 4196 43350505305758745 4197 19266126611126192 4198 3783345544807405484084 4199 111111262291291196 4200 345707408878448704 4201 119161291129929616 4202 443303758458070730745 4203 196122226116992222 4204 384375770840033540084784 4205 12699299192666 4206 78484733888755 4207 61961002 4208 3835788444 4209 11229129116 4210 334070378445 4211 111612612 4212 457375574544 4213 209192161891008096 4214 4373533733533337545 4215 191291800299069066202 4216 3555554735535744 4217 12619699061820166 4218 554447774755 4219 30123393012131002 4220 748865688667544 4221 9919319310199193 4222 8285577654426778524 4223 9033919013001 4224 866274662726 4225 503191105053510 4226 222882472762 4227 959503190 4228 264676276 4229 53531081 4230 2676626 4231 143438 4232 205759 4233 43366681 4234 90209557 4235 81364141364 4236 20299900975709 4237 41863118681 4238 752520705999797 4239 668418431336441 4240 799502905 4241 63481343 4242 29090909 4243 84688644681 4244 772537909597 4245 68148164444 4246 723705293 4247 41116184 4248 90505725 4249 811866 4250 5924095 4251 316 4252 9985 4253 70022 4254 4938484 4255 26221256 4256 87473 4257 65152529 4258 444803084 4259 197975591156 4260 343343433 4261 117887129822589 4262 333006466 4263 1189978915 4264 46044422 4265 188797318 4266 564442224 4267 318903017 4268 642522 4269 18308 4270 5264 4271 77099 4272 54425581 4273 9636776 4274 2845141 4275 97309 4276 4641481 4277 25335733 4278 641899666489 4279 203532572 4280 4148649184 4281 7220050355 4282 1911866 4283 3552305 4284 16188781 4285 22030259 4286 48116781 4287 23522309 4288 61481 4289 3779933 4290 1428848448 4291 6077350070 4292 941882949 4293 73663660 4294 542484595 4295 31310 4296 986 4297 721 4298 5984 4299 3026 4300 9157 4301 838064 4302 725129 4303 806664 4304 579 4305 33241 4306 9608 4307 23134 4308 558956 4309 31243103 4310 976856869 4311 424342124311 4312 800668677777 4313 413315319453129 4314 708607767806 4315 52124959521533 4316 770076067008 4317 59311495924 4318 78876686776 4319 221531159213241 4320 76006780708 4321 53135949124 4322 8080866776 4323 534514341 4324 28708076628 4325 415339119534 4326 7206822780776 4327 5193945935119135511 4328 2677077600888822 4329 14441159339444544 4330 208708067226780676 4331 435595355349355919 4332 87606628620806 4333 491333499393 4334 2086076257768 4335 4311413334313414 4336 8588289929550522780596 4337 33141344133114111 4338 988690999705529757202 4339 1444313134 4340 20860029090956 4341 431413733733 4342 86809658225289 4343 7317111413371331 4344 550956889965929256 4345 3334477747133 4346 8862560899689 4347 74477171 4348 55689000632 4349 1147144 4350 3593935636 4351 12177107244 4352 8898385536 4353 7112147240072 4354 55863836636685658 4355 12072477002794901029294 4356 5835666535866663836 4357 4000917402140927240249 4358 6358568583336558 4359 4041944299421942799274 4360 633336538533356 4361 401111710414112940724227 4362 6863335553688665 4363 47107492229777494222 4364 58856835833858 4365 441271247711141791414 4366 305658568860530836 4367 94271717774719179 4368 888566303503030 4369 797721244921919 4370 6363585606656 4371 449221772941112 4372 800083558566665 4373 41791924922222 4374 65688060308 4375 41492127274444 4376 56655865680055036 4377 2971194471199129 4378 88658568808603586 4379 741219929429299 4380 506838388383630 4381 2119917241979 4382 8385003836 4383 72929747149 4384 5388003680 4385 299424 4386 865731776 4387 4949094 4388 235312836 4389 7079 4390 5112241 4391 63008008 4392 97972124 4393 585308036 4394 4249717729 4395 80600066 4396 4937392435 4397 801 4398 646 4399 1731 4400 29966 4401 87115 4402 902322 4403 8141841684 4404 295007399555 4405 8641418 4406 770505072 4407 936869184 4408 777272255 4409 6041183980 4410 52 4411 704 4412 95616 4413 4244 4414 18011536 4415 2444297929 4416 55365136801 4417 297299444 4418 88386500136 4419 727429249 4420 5153313000001 4421 26664879796626 4422 110151551331103 4423 264266486999669 4424 37715115501051 4425 4224299264228246 4426 1770737530051573351 4427 446662988692 4428 1507577170 4429 22288923289 4430 4676101657751 4431 28923233838 4432 65545564761044 4433 2922982299899993 4434 5455556561570140004 4435 29393998839222 4436 64007167760144055654 4437 992222298293 4438 450504070714 4439 22939298826996 4440 51140740015401 4441 26328932283398 4442 1751757414404 4443 3686389938386626 4444 154707771547557 4445 239392823266829 4446 57014077171541 4447 3269922329368 4448 100400447075744 4449 8293929283336 4450 75741457 4451 36683088289 4452 14544154751 4453 23232038200 4454 59775996594 4455 33188080083 4456 4465959562269 4457 178118118088831 4458 266995645694656 4459 718781070878833 4460 5664622529495496449 4461 308780173733317771001 4462 954595699592529656542 4463 1180118071778083377 4464 92666225494922525562429 4465 88703778700083013187738001 4466 665565665929595245995946 4467 77308080803377831 4468 5965955595964994226456 4469 3173003873313810313 4470 6955644426645455969 4471 8380838330317017781 4472 24599446994696 4473 137880131 4474 9952456 4475 1380313 4476 9526977969 4477 3301811341 4478 99555622 4479 113187180884 4480 29665256 4481 8800741343 4482 56969 4483 32441 4484 588 4485 34744 4486 1201556 4487 4437383 4488 19690669 4489 38772244575 4490 10699616906 4491 448835283 4492 1111669009 4493 235878557428 4494 6691991 4495 4478274354408 4496 91199196 4497 8372335044 4498 99999196 4499 8320044 4500 69116196 4501 477704854504 4502 2221921669616 4503 43350505305758745 4504 19266126611126192 4505 3783345544807405484084 4506 111111262291291196 4507 345707408878448704 4508 119161291129929616 4509 443303758458070730745 4510 196122226116992222 4511 384375770840033540084784 4512 12699299192666 4513 78484733888755 4514 61961002 4515 3835788444 4516 11229129116 4517 334070378445 4518 111612612 4519 457375574544 4520 209192161891008096 4521 4373533733533337545 4522 191291800299069066202 4523 3555554735535744 4524 12619699061820166 4525 554447774755 4526 30123393012131002 4527 748865688667544 4528 9919319310199193 4529 8285577654426778524 4530 9033919013001 4531 866274662726 4532 503191105053510 4533 222882472762 4534 959503190 4535 264676276 4536 53531081 4537 2676626 4538 143438 4539 205759 4540 43366681 4541 90209557 4542 81364141364 4543 20299900975709 4544 41863118681 4545 752520705999797 4546 668418431336441 4547 799502905 4548 63481343 4549 29090909 4550 84688644681 4551 772537909597 4552 68148164444 4553 723705293 4554 41116184 4555 90505725 4556 811866 4557 5924095 4558 316 4559 9985 4560 70022 4561 4938484 4562 26221256 4563 87473 4564 65152529 4565 444803084 4566 197975591156 4567 343343433 4568 117887129822589 4569 333006466 4570 1189978915 4571 46044422 4572 188797318 4573 564442224 4574 318903017 4575 642522 4576 18308 4577 5264 4578 77099 4579 54425581 4580 9636776 4581 2845141 4582 97309 4583 4641481 4584 25335733 4585 641899666489 4586 203532572 4587 4148649184 4588 7220050355 4589 1911866 4590 3552305 4591 16188781 4592 22030259 4593 48116781 4594 23522309 4595 61481 4596 3779933 4597 1428848448 4598 6077350070 4599 941882949 4600 73663660 4601 542484595 4602 31310 4603 986 4604 721 4605 5984 4606 3026 4607 9157 4608 838064 4609 725129 4610 806664 4611 579 4612 33241 4613 9608 4614 23134 4615 558956 4616 31243103 4617 976856869 4618 424342124311 4619 800668677777 4620 413315319453129 4621 708607767806 4622 52124959521533 4623 770076067008 4624 59311495924 4625 78876686776 4626 221531159213241 4627 76006780708 4628 53135949124 4629 8080866776 4630 534514341 4631 28708076628 4632 415339119534 4633 7206822780776 4634 5193945935119135511 4635 2677077600888822 4636 14441159339444544 4637 208708067226780676 4638 435595355349355919 4639 87606628620806 4640 491333499393 4641 2086076257768 4642 4311413334313414 4643 8588289929550522780596 4644 33141344133114111 4645 988690999705529757202 4646 1444313134 4647 20860029090956 4648 431413733733 4649 86809658225289 4650 7317111413371331 4651 550956889965929256 4652 3334477747133 4653 8862560899689 4654 74477171 4655 55689000632 4656 1147144 4657 3593935636 4658 12177107244 4659 8898385536 4660 7112147240072 4661 55863836636685658 4662 12072477002794901029294 4663 5835666535866663836 4664 4000917402140927240249 4665 6358568583336558 4666 4041944299421942799274 4667 633336538533356 4668 401111710414112940724227 4669 6863335553688665 4670 47107492229777494222 4671 58856835833858 4672 441271247711141791414 4673 305658568860530836 4674 94271717774719179 4675 888566303503030 4676 797721244921919 4677 6363585606656 4678 449221772941112 4679 800083558566665 4680 41791924922222 4681 65688060308 4682 41492127274444 4683 56655865680055036 4684 2971194471199129 4685 88658568808603586 4686 741219929429299 4687 506838388383630 4688 2119917241979 4689 8385003836 4690 72929747149 4691 5388003680 4692 299424 4693 865731776 4694 4949094 4695 235312836 4696 7079 4697 5112241 4698 63008008 4699 97972124 4700 585308036 4701 4249717729 4702 80600066 4703 4937392435 4704 801 4705 646 4706 1731 4707 29966 4708 87115 4709 902322 4710 8141841684 4711 295007399555 4712 8641418 4713 770505072 4714 936869184 4715 777272255 4716 6041183980 4717 52 4718 704 4719 95616 4720 4244 4721 18011536 4722 2444297929 4723 55365136801 4724 297299444 4725 88386500136 4726 727429249 4727 5153313000001 4728 26664879796626 4729 110151551331103 4730 264266486999669 4731 37715115501051 4732 4224299264228246 4733 1770737530051573351 4734 446662988692 4735 1507577170 4736 22288923289 4737 4676101657751 4738 28923233838 4739 65545564761044 4740 2922982299899993 4741 5455556561570140004 4742 29393998839222 4743 64007167760144055654 4744 992222298293 4745 450504070714 4746 22939298826996 4747 51140740015401 4748 26328932283398 4749 1751757414404 4750 3686389938386626 4751 154707771547557 4752 239392823266829 4753 57014077171541 4754 3269922329368 4755 100400447075744 4756 8293929283336 4757 75741457 4758 36683088289 4759 14544154751 4760 23232038200 4761 59775996594 4762 33188080083 4763 4465959562269 4764 178118118088831 4765 266995645694656 4766 718781070878833 4767 5664622529495496449 4768 308780173733317771001 4769 954595699592529656542 4770 1180118071778083377 4771 92666225494922525562429 4772 88703778700083013187738001 4773 665565665929595245995946 4774 77308080803377831 4775 5965955595964994226456 4776 3173003873313810313 4777 6955644426645455969 4778 8380838330317017781 4779 24599446994696 4780 137880131 4781 9952456 4782 1380313 4783 9526977969 4784 3301811341 4785 99555622 4786 113187180884 4787 29665256 4788 8800741343 4789 56969 4790 32441 4791 588 4792 34744 4793 1201556 4794 4437383 4795 19690669 4796 38772244575 4797 10699616906 4798 448835283 4799 1111669009 4800 235878557428 4801 6691991 4802 4478274354408 4803 91199196 4804 8372335044 4805 99999196 4806 8320044 4807 69116196 4808 477704854504 4809 2221921669616 4810 43350505305758745 4811 19266126611126192 4812 3783345544807405484084 4813 111111262291291196 4814 345707408878448704 4815 119161291129929616 4816 443303758458070730745 4817 196122226116992222 4818 384375770840033540084784 4819 12699299192666 4820 78484733888755 4821 61961002 4822 3835788444 4823 11229129116 4824 334070378445 4825 111612612 4826 457375574544 4827 209192161891008096 4828 4373533733533337545 4829 191291800299069066202 4830 3555554735535744 4831 12619699061820166 4832 554447774755 4833 30123393012131002 4834 748865688667544 4835 9919319310199193 4836 8285577654426778524 4837 9033919013001 4838 866274662726 4839 503191105053510 4840 222882472762 4841 959503190 4842 264676276 4843 53531081 4844 2676626 4845 143438 4846 205759 4847 43366681 4848 90209557 4849 81364141364 4850 20299900975709 4851 41863118681 4852 752520705999797 4853 668418431336441 4854 799502905 4855 63481343 4856 29090909 4857 84688644681 4858 772537909597 4859 68148164444 4860 723705293 4861 41116184 4862 90505725 4863 811866 4864 5924095 4865 316 4866 9985 4867 70022 4868 4938484 4869 26221256 4870 87473 4871 65152529 4872 444803084 4873 197975591156 4874 343343433 4875 117887129822589 4876 333006466 4877 1189978915 4878 46044422 4879 188797318 4880 564442224 4881 318903017 4882 642522 4883 18308 4884 5264 4885 77099 4886 54425581 4887 9636776 4888 2845141 4889 97309 4890 4641481 4891 25335733 4892 641899666489 4893 203532572 4894 4148649184 4895 7220050355 4896 1911866 4897 3552305 4898 16188781 4899 22030259 4900 48116781 4901 23522309 4902 61481 4903 3779933 4904 1428848448 4905 6077350070 4906 941882949 4907 73663660 4908 542484595 4909 31310 4910 986 4911 721 4912 5984 4913 3026 4914 9157 4915 838064 4916 725129 4917 806664 4918 579 4919 33241 4920 9608 4921 23134 4922 558956 4923 31243103 4924 976856869 4925 424342124311 4926 800668677777 4927 413315319453129 4928 708607767806 4929 52124959521533 4930 770076067008 4931 59311495924 4932 78876686776 4933 221531159213241 4934 76006780708 4935 53135949124 4936 8080866776 4937 534514341 4938 28708076628 4939 415339119534 4940 7206822780776 4941 5193945935119135511 4942 2677077600888822 4943 14441159339444544 4944 208708067226780676 4945 435595355349355919 4946 87606628620806 4947 491333499393 4948 2086076257768 4949 4311413334313414 4950 8588289929550522780596 4951 33141344133114111 4952 988690999705529757202 4953 1444313134 4954 20860029090956 4955 431413733733 4956 86809658225289 4957 7317111413371331 4958 550956889965929256 4959 3334477747133 4960 8862560899689 4961 74477171 4962 55689000632 4963 1147144 4964 3593935636 4965 12177107244 4966 8898385536 4967 7112147240072 4968 55863836636685658 4969 12072477002794901029294 4970 5835666535866663836 4971 4000917402140927240249 4972 6358568583336558 4973 4041944299421942799274 4974 633336538533356 4975 401111710414112940724227 4976 6863335553688665 4977 47107492229777494222 4978 58856835833858 4979 441271247711141791414 4980 305658568860530836 4981 94271717774719179 4982 888566303503030 4983 797721244921919 4984 6363585606656 4985 449221772941112 4986 800083558566665 4987 41791924922222 4988 65688060308 4989 41492127274444 4990 56655865680055036 4991 2971194471199129 4992 88658568808603586 4993 741219929429299 4994 506838388383630 4995 2119917241979 4996 8385003836 4997 72929747149 4998 5388003680 4999 299424 5000 865731776 5001 4949094 5002 235312836 5003 7079 5004 5112241 5005 63008008 5006 97972124 5007 585308036 5008 4249717729 5009 80600066 5010 4937392435 5011 801 5012 646 5013 1731 5014 29966 5015 87115 5016 902322 5017 8141841684 5018 295007399555 5019 8641418 5020 770505072 5021 936869184 5022 777272255 5023 6041183980 5024 52 5025 704 5026 95616 5027 4244 5028 18011536 5029 2444297929 5030 55365136801 5031 297299444 5032 88386500136 5033 727429249 5034 5153313000001 5035 26664879796626 5036 110151551331103 5037 264266486999669 5038 37715115501051 5039 4224299264228246 5040 1770737530051573351 5041 446662988692 5042 1507577170 5043 22288923289 5044 4676101657751 5045 28923233838 5046 65545564761044 5047 2922982299899993 5048 5455556561570140004 5049 29393998839222 5050 64007167760144055654 5051 992222298293 5052 450504070714 5053 22939298826996 5054 51140740015401 5055 26328932283398 5056 1751757414404 5057 3686389938386626 5058 154707771547557 5059 239392823266829 5060 57014077171541 5061 3269922329368 5062 100400447075744 5063 8293929283336 5064 75741457 5065 36683088289 5066 14544154751 5067 23232038200 5068 59775996594 5069 33188080083 5070 4465959562269 5071 178118118088831 5072 266995645694656 5073 718781070878833 5074 5664622529495496449 5075 308780173733317771001 5076 954595699592529656542 5077 1180118071778083377 5078 92666225494922525562429 5079 88703778700083013187738001 5080 665565665929595245995946 5081 77308080803377831 5082 5965955595964994226456 5083 3173003873313810313 5084 6955644426645455969 5085 8380838330317017781 5086 24599446994696 5087 137880131 5088 9952456 5089 1380313 5090 9526977969 5091 3301811341 5092 99555622 5093 113187180884 5094 29665256 5095 8800741343 5096 56969 5097 32441 5098 588 5099 34744 5100 1201556 5101 4437383 5102 19690669 5103 38772244575 5104 10699616906 5105 448835283 5106 1111669009 5107 235878557428 5108 6691991 5109 4478274354408 5110 91199196 5111 8372335044 5112 99999196 5113 8320044 5114 69116196 5115 477704854504 5116 2221921669616 5117 43350505305758745 5118 19266126611126192 5119 3783345544807405484084 5120 111111262291291196 5121 345707408878448704 5122 119161291129929616 5123 443303758458070730745 5124 196122226116992222 5125 384375770840033540084784 5126 12699299192666 5127 78484733888755 5128 61961002 5129 3835788444 5130 11229129116 5131 334070378445 5132 111612612 5133 457375574544 5134 209192161891008096 5135 4373533733533337545 5136 191291800299069066202 5137 3555554735535744 5138 12619699061820166 5139 554447774755 5140 30123393012131002 5141 748865688667544 5142 9919319310199193 5143 8285577654426778524 5144 9033919013001 5145 866274662726 5146 503191105053510 5147 222882472762 5148 959503190 5149 264676276 5150 53531081 5151 2676626 5152 143438 5153 205759 5154 43366681 5155 90209557 5156 81364141364 5157 20299900975709 5158 41863118681 5159 752520705999797 5160 668418431336441 5161 799502905 5162 63481343 5163 29090909 5164 84688644681 5165 772537909597 5166 68148164444 5167 723705293 5168 41116184 5169 90505725 5170 811866 5171 5924095 5172 316 5173 9985 5174 70022 5175 4938484 5176 26221256 5177 87473 5178 65152529 5179 444803084 5180 197975591156 5181 343343433 5182 117887129822589 5183 333006466 5184 1189978915 5185 46044422 5186 188797318 5187 564442224 5188 318903017 5189 642522 5190 18308 5191 5264 5192 77099 5193 54425581 5194 9636776 5195 2845141 5196 97309 5197 4641481 5198 25335733 5199 641899666489 5200 203532572 5201 4148649184 5202 7220050355 5203 1911866 5204 3552305 5205 16188781 5206 22030259 5207 48116781 5208 23522309 5209 61481 5210 3779933 5211 1428848448 5212 6077350070 5213 941882949 5214 73663660 5215 542484595 5216 31310 5217 986 5218 721 5219 5984 5220 3026 5221 9157 5222 838064 5223 725129 5224 806664 5225 579 5226 33241 5227 9608 5228 23134 5229 558956 5230 31243103 5231 976856869 5232 424342124311 5233 800668677777 5234 413315319453129 5235 708607767806 5236 52124959521533 5237 770076067008 5238 59311495924 5239 78876686776 5240 221531159213241 5241 76006780708 5242 53135949124 5243 8080866776 5244 534514341 5245 28708076628 5246 415339119534 5247 7206822780776 5248 5193945935119135511 5249 2677077600888822 5250 14441159339444544 5251 208708067226780676 5252 435595355349355919 5253 87606628620806 5254 491333499393 5255 2086076257768 5256 4311413334313414 5257 8588289929550522780596 5258 33141344133114111 5259 988690999705529757202 5260 1444313134 5261 20860029090956 5262 431413733733 5263 86809658225289 5264 7317111413371331 5265 550956889965929256 5266 3334477747133 5267 8862560899689 5268 74477171 5269 55689000632 5270 1147144 5271 3593935636 5272 12177107244 5273 8898385536 5274 7112147240072 5275 55863836636685658 5276 12072477002794901029294 5277 5835666535866663836 5278 4000917402140927240249 5279 6358568583336558 5280 4041944299421942799274 5281 633336538533356 5282 401111710414112940724227 5283 6863335553688665 5284 47107492229777494222 5285 58856835833858 5286 441271247711141791414 5287 305658568860530836 5288 94271717774719179 5289 888566303503030 5290 797721244921919 5291 6363585606656 5292 449221772941112 5293 800083558566665 5294 41791924922222 5295 65688060308 5296 41492127274444 5297 56655865680055036 5298 2971194471199129 5299 88658568808603586 5300 741219929429299 5301 506838388383630 5302 2119917241979 5303 8385003836 5304 72929747149 5305 5388003680 5306 299424 5307 865731776 5308 4949094 5309 235312836 5310 7079 5311 5112241 5312 63008008 5313 97972124 5314 585308036 5315 4249717729 5316 80600066 5317 4937392435 5318 801 5319 646 5320 1731 5321 29966 5322 87115 5323 902322 5324 8141841684 5325 295007399555 5326 8641418 5327 770505072 5328 936869184 5329 777272255 5330 6041183980 5331 52 5332 704 5333 95616 5334 4244 5335 18011536 5336 2444297929 5337 55365136801 5338 297299444 5339 88386500136 5340 727429249 5341 5153313000001 5342 26664879796626 5343 110151551331103 5344 264266486999669 5345 37715115501051 5346 4224299264228246 5347 1770737530051573351 5348 446662988692 5349 1507577170 5350 22288923289 5351 4676101657751 5352 28923233838 5353 65545564761044 5354 2922982299899993 5355 5455556561570140004 5356 29393998839222 5357 64007167760144055654 5358 992222298293 5359 450504070714 5360 22939298826996 5361 51140740015401 5362 26328932283398 5363 1751757414404 5364 3686389938386626 5365 154707771547557 5366 239392823266829 5367 57014077171541 5368 3269922329368 5369 100400447075744 5370 8293929283336 5371 75741457 5372 36683088289 5373 14544154751 5374 23232038200 5375 59775996594 5376 33188080083 5377 4465959562269 5378 178118118088831 5379 266995645694656 5380 718781070878833 5381 5664622529495496449 5382 308780173733317771001 5383 954595699592529656542 5384 1180118071778083377 5385 92666225494922525562429 5386 88703778700083013187738001 5387 665565665929595245995946 5388 77308080803377831 5389 5965955595964994226456 5390 3173003873313810313 5391 6955644426645455969 5392 8380838330317017781 5393 24599446994696 5394 137880131 5395 9952456 5396 1380313 5397 9526977969 5398 3301811341 5399 99555622 5400 113187180884 5401 29665256 5402 8800741343 5403 56969 5404 32441 5405 588 5406 34744 5407 1201556 5408 4437383 5409 19690669 5410 38772244575 5411 10699616906 5412 448835283 5413 1111669009 5414 235878557428 5415 6691991 5416 4478274354408 5417 91199196 5418 8372335044 5419 99999196 5420 8320044 5421 69116196 5422 477704854504 5423 2221921669616 5424 43350505305758745 5425 19266126611126192 5426 3783345544807405484084 5427 111111262291291196 5428 345707408878448704 5429 119161291129929616 5430 443303758458070730745 5431 196122226116992222 5432 384375770840033540084784 5433 12699299192666 5434 78484733888755 5435 61961002 5436 3835788444 5437 11229129116 5438 334070378445 5439 111612612 5440 457375574544 5441 209192161891008096 5442 4373533733533337545 5443 191291800299069066202 5444 3555554735535744 5445 12619699061820166 5446 554447774755 5447 30123393012131002 5448 748865688667544 5449 9919319310199193 5450 8285577654426778524 5451 9033919013001 5452 866274662726 5453 503191105053510 5454 222882472762 5455 959503190 5456 264676276 5457 53531081 5458 2676626 5459 143438 5460 205759 5461 43366681 5462 90209557 5463 81364141364 5464 20299900975709 5465 41863118681 5466 752520705999797 5467 668418431336441 5468 799502905 5469 63481343 5470 29090909 5471 84688644681 5472 772537909597 5473 68148164444 5474 723705293 5475 41116184 5476 90505725 5477 811866 5478 5924095 5479 316 5480 9985 5481 70022 5482 4938484 5483 26221256 5484 87473 5485 65152529 5486 444803084 5487 197975591156 5488 343343433 5489 117887129822589 5490 333006466 5491 1189978915 5492 46044422 5493 188797318 5494 564442224 5495 318903017 5496 642522 5497 18308 5498 5264 5499 77099 5500 54425581 5501 9636776 5502 2845141 5503 97309 5504 4641481 5505 25335733 5506 641899666489 5507 203532572 5508 4148649184 5509 7220050355 5510 1911866 5511 3552305 5512 16188781 5513 22030259 5514 48116781 5515 23522309 5516 61481 5517 3779933 5518 1428848448 5519 6077350070 5520 941882949 5521 73663660 5522 542484595 5523 31310 5524 986 5525 721 5526 5984 5527 3026 5528 9157 5529 838064 5530 725129 5531 806664 5532 579 5533 33241 5534 9608 5535 23134 5536 558956 5537 31243103 5538 976856869 5539 424342124311 5540 800668677777 5541 413315319453129 5542 708607767806 5543 52124959521533 5544 770076067008 5545 59311495924 5546 78876686776 5547 221531159213241 5548 76006780708 5549 53135949124 5550 8080866776 5551 534514341 5552 28708076628 5553 415339119534 5554 7206822780776 5555 5193945935119135511 5556 2677077600888822 5557 14441159339444544 5558 208708067226780676 5559 435595355349355919 5560 87606628620806 5561 491333499393 5562 2086076257768 5563 4311413334313414 5564 8588289929550522780596 5565 33141344133114111 5566 988690999705529757202 5567 1444313134 5568 20860029090956 5569 431413733733 5570 86809658225289 5571 7317111413371331 5572 550956889965929256 5573 3334477747133 5574 8862560899689 5575 74477171 5576 55689000632 5577 1147144 5578 3593935636 5579 12177107244 5580 8898385536 5581 7112147240072 5582 55863836636685658 5583 12072477002794901029294 5584 5835666535866663836 5585 4000917402140927240249 5586 6358568583336558 5587 4041944299421942799274 5588 633336538533356 5589 401111710414112940724227 5590 6863335553688665 5591 47107492229777494222 5592 58856835833858 5593 441271247711141791414 5594 305658568860530836 5595 94271717774719179 5596 888566303503030 5597 797721244921919 5598 6363585606656 5599 449221772941112 5600 800083558566665 5601 41791924922222 5602 65688060308 5603 41492127274444 5604 56655865680055036 5605 2971194471199129 5606 88658568808603586 5607 741219929429299 5608 506838388383630 5609 2119917241979 5610 8385003836 5611 72929747149 5612 5388003680 5613 299424 5614 865731776 5615 4949094 5616 235312836 5617 7079 5618 5112241 5619 63008008 5620 97972124 5621 585308036 5622 4249717729 5623 80600066 5624 4937392435 5625 801 5626 646 5627 1731 5628 29966 5629 87115 5630 902322 5631 8141841684 5632 295007399555 5633 8641418 5634 770505072 5635 936869184 5636 777272255 5637 6041183980 5638 52 5639 704 5640 95616 5641 4244 5642 18011536 5643 2444297929 5644 55365136801 5645 297299444 5646 88386500136 5647 727429249 5648 5153313000001 5649 26664879796626 5650 110151551331103 5651 264266486999669 5652 37715115501051 5653 4224299264228246 5654 1770737530051573351 5655 446662988692 5656 1507577170 5657 22288923289 5658 4676101657751 5659 28923233838 5660 65545564761044 5661 2922982299899993 5662 5455556561570140004 5663 29393998839222 5664 64007167760144055654 5665 992222298293 5666 450504070714 5667 22939298826996 5668 51140740015401 5669 26328932283398 5670 1751757414404 5671 3686389938386626 5672 154707771547557 5673 239392823266829 5674 57014077171541 5675 3269922329368 5676 100400447075744 5677 8293929283336 5678 75741457 5679 36683088289 5680 14544154751 5681 23232038200 5682 59775996594 5683 33188080083 5684 4465959562269 5685 178118118088831 5686 266995645694656 5687 718781070878833 5688 5664622529495496449 5689 308780173733317771001 5690 954595699592529656542 5691 1180118071778083377 5692 92666225494922525562429 5693 88703778700083013187738001 5694 665565665929595245995946 5695 77308080803377831 5696 5965955595964994226456 5697 3173003873313810313 5698 6955644426645455969 5699 8380838330317017781 5700 24599446994696 5701 137880131 5702 9952456 5703 1380313 5704 9526977969 5705 3301811341 5706 99555622 5707 113187180884 5708 29665256 5709 8800741343 5710 56969 5711 32441 5712 588 5713 34744 5714 1201556 5715 4437383 5716 19690669 5717 38772244575 5718 10699616906 5719 448835283 5720 1111669009 5721 235878557428 5722 6691991 5723 4478274354408 5724 91199196 5725 8372335044 5726 99999196 5727 8320044 5728 69116196 5729 477704854504 5730 2221921669616 5731 43350505305758745 5732 19266126611126192 5733 3783345544807405484084 5734 111111262291291196 5735 345707408878448704 5736 119161291129929616 5737 443303758458070730745 5738 196122226116992222 5739 384375770840033540084784 5740 12699299192666 5741 78484733888755 5742 61961002 5743 3835788444 5744 11229129116 5745 334070378445 5746 111612612 5747 457375574544 5748 209192161891008096 5749 4373533733533337545 5750 191291800299069066202 5751 3555554735535744 5752 12619699061820166 5753 554447774755 5754 30123393012131002 5755 748865688667544 5756 9919319310199193 5757 8285577654426778524 5758 9033919013001 5759 866274662726 5760 503191105053510 5761 222882472762 5762 959503190 5763 264676276 5764 53531081 5765 2676626 5766 143438 5767 205759 5768 43366681 5769 90209557 5770 81364141364 5771 20299900975709 5772 41863118681 5773 752520705999797 5774 668418431336441 5775 799502905 5776 63481343 5777 29090909 5778 84688644681 5779 772537909597 5780 68148164444 5781 723705293 5782 41116184 5783 90505725 5784 811866 5785 5924095 5786 316 5787 9985 5788 70022 5789 4938484 5790 26221256 5791 87473 5792 65152529 5793 444803084 5794 197975591156 5795 343343433 5796 117887129822589 5797 333006466 5798 1189978915 5799 46044422 5800 188797318 5801 564442224 5802 318903017 5803 642522 5804 18308 5805 5264 5806 77099 5807 54425581 5808 9636776 5809 2845141 5810 97309 5811 4641481 5812 25335733 5813 641899666489 5814 203532572 5815 4148649184 5816 7220050355 5817 1911866 5818 3552305 5819 16188781 5820 22030259 5821 48116781 5822 23522309 5823 61481 5824 3779933 5825 1428848448 5826 6077350070 5827 941882949 5828 73663660 5829 542484595 5830 31310 5831 986 5832 721 5833 5984 5834 3026 5835 9157 5836 838064 5837 725129 5838 806664 5839 579 5840 33241 5841 9608 5842 23134 5843 558956 5844 31243103 5845 976856869 5846 424342124311 5847 800668677777 5848 413315319453129 5849 708607767806 5850 52124959521533 5851 770076067008 5852 59311495924 5853 78876686776 5854 221531159213241 5855 76006780708 5856 53135949124 5857 8080866776 5858 534514341 5859 28708076628 5860 415339119534 5861 7206822780776 5862 5193945935119135511 5863 2677077600888822 5864 14441159339444544 5865 208708067226780676 5866 435595355349355919 5867 87606628620806 5868 491333499393 5869 2086076257768 5870 4311413334313414 5871 8588289929550522780596 5872 33141344133114111 5873 988690999705529757202 5874 1444313134 5875 20860029090956 5876 431413733733 5877 86809658225289 5878 7317111413371331 5879 550956889965929256 5880 3334477747133 5881 8862560899689 5882 74477171 5883 55689000632 5884 1147144 5885 3593935636 5886 12177107244 5887 8898385536 5888 7112147240072 5889 55863836636685658 5890 12072477002794901029294 5891 5835666535866663836 5892 4000917402140927240249 5893 6358568583336558 5894 4041944299421942799274 5895 633336538533356 5896 401111710414112940724227 5897 6863335553688665 5898 47107492229777494222 5899 58856835833858 5900 441271247711141791414 5901 305658568860530836 5902 94271717774719179 5903 888566303503030 5904 797721244921919 5905 6363585606656 5906 449221772941112 5907 800083558566665 5908 41791924922222 5909 65688060308 5910 41492127274444 5911 56655865680055036 5912 2971194471199129 5913 88658568808603586 5914 741219929429299 5915 506838388383630 5916 2119917241979 5917 8385003836 5918 72929747149 5919 5388003680 5920 299424 5921 865731776 5922 4949094 5923 235312836 5924 7079 5925 5112241 5926 63008008 5927 97972124 5928 585308036 5929 4249717729 5930 80600066 5931 4937392435 5932 801 5933 646 5934 1731 5935 29966 5936 87115 5937 902322 5938 8141841684 5939 295007399555 5940 8641418 5941 770505072 5942 936869184 5943 777272255 5944 6041183980 5945 52 5946 704 5947 95616 5948 4244 5949 18011536 5950 2444297929 5951 55365136801 5952 297299444 5953 88386500136 5954 727429249 5955 5153313000001 5956 26664879796626 5957 110151551331103 5958 264266486999669 5959 37715115501051 5960 4224299264228246 5961 1770737530051573351 5962 446662988692 5963 1507577170 5964 22288923289 5965 4676101657751 5966 28923233838 5967 65545564761044 5968 2922982299899993 5969 5455556561570140004 5970 29393998839222 5971 64007167760144055654 5972 992222298293 5973 450504070714 5974 22939298826996 5975 51140740015401 5976 26328932283398 5977 1751757414404 5978 3686389938386626 5979 154707771547557 5980 239392823266829 5981 57014077171541 5982 3269922329368 5983 100400447075744 5984 8293929283336 5985 75741457 5986 36683088289 5987 14544154751 5988 23232038200 5989 59775996594 5990 33188080083 5991 4465959562269 5992 178118118088831 5993 266995645694656 5994 718781070878833 5995 5664622529495496449 5996 308780173733317771001 5997 954595699592529656542 5998 1180118071778083377 5999 92666225494922525562429 6000 88703778700083013187738001 6001 665565665929595245995946 6002 77308080803377831 6003 5965955595964994226456 6004 3173003873313810313 6005 6955644426645455969 6006 8380838330317017781 6007 24599446994696 6008 137880131 6009 9952456 6010 1380313 6011 9526977969 6012 3301811341 6013 99555622 6014 113187180884 6015 29665256 6016 8800741343 6017 56969 6018 32441 6019 588 6020 34744 6021 1201556 6022 4437383 6023 19690669 6024 38772244575 6025 10699616906 6026 448835283 6027 1111669009 6028 235878557428 6029 6691991 6030 4478274354408 6031 91199196 6032 8372335044 6033 99999196 6034 8320044 6035 69116196 6036 477704854504 6037 2221921669616 6038 43350505305758745 6039 19266126611126192 6040 3783345544807405484084 6041 111111262291291196 6042 345707408878448704 6043 119161291129929616 6044 443303758458070730745 6045 196122226116992222 6046 384375770840033540084784 6047 12699299192666 6048 78484733888755 6049 61961002 6050 3835788444 6051 11229129116 6052 334070378445 6053 111612612 6054 457375574544 6055 209192161891008096 6056 4373533733533337545 6057 191291800299069066202 6058 3555554735535744 6059 12619699061820166 6060 554447774755 6061 30123393012131002 6062 748865688667544 6063 9919319310199193 6064 8285577654426778524 6065 9033919013001 6066 866274662726 6067 503191105053510 6068 222882472762 6069 959503190 6070 264676276 6071 53531081 6072 2676626 6073 143438 6074 205759 6075 43366681 6076 90209557 6077 81364141364 6078 20299900975709 6079 41863118681 6080 752520705999797 6081 668418431336441 6082 799502905 6083 63481343 6084 29090909 6085 84688644681 6086 772537909597 6087 68148164444 6088 723705293 6089 41116184 6090 90505725 6091 811866 6092 5924095 6093 316 6094 9985 6095 70022 6096 4938484 6097 26221256 6098 87473 6099 65152529 6100 444803084 6101 197975591156 6102 343343433 6103 117887129822589 6104 333006466 6105 1189978915 6106 46044422 6107 188797318 6108 564442224 6109 318903017 6110 642522 6111 18308 6112 5264 6113 77099 6114 54425581 6115 9636776 6116 2845141 6117 97309 6118 4641481 6119 25335733 6120 641899666489 6121 203532572 6122 4148649184 6123 7220050355 6124 1911866 6125 3552305 6126 16188781 6127 22030259 6128 48116781 6129 23522309 6130 61481 6131 3779933 6132 1428848448 6133 6077350070 6134 941882949 6135 73663660 6136 542484595 6137 31310 6138 986 6139 721 6140 5984 6141 3026 6142 9157 6143 838064 6144 725129 6145 806664 6146 579 6147 33241 6148 9608 6149 23134 6150 558956 6151 31243103 6152 976856869 6153 424342124311 6154 800668677777 6155 413315319453129 6156 708607767806 6157 52124959521533 6158 770076067008 6159 59311495924 6160 78876686776 6161 221531159213241 6162 76006780708 6163 53135949124 6164 8080866776 6165 534514341 6166 28708076628 6167 415339119534 6168 7206822780776 6169 5193945935119135511 6170 2677077600888822 6171 14441159339444544 6172 208708067226780676 6173 435595355349355919 6174 87606628620806 6175 491333499393 6176 2086076257768 6177 4311413334313414 6178 8588289929550522780596 6179 33141344133114111 6180 988690999705529757202 6181 1444313134 6182 20860029090956 6183 431413733733 6184 86809658225289 6185 7317111413371331 6186 550956889965929256 6187 3334477747133 6188 8862560899689 6189 74477171 6190 55689000632 6191 1147144 6192 3593935636 6193 12177107244 6194 8898385536 6195 7112147240072 6196 55863836636685658 6197 12072477002794901029294 6198 5835666535866663836 6199 4000917402140927240249 6200 6358568583336558 6201 4041944299421942799274 6202 633336538533356 6203 401111710414112940724227 6204 6863335553688665 6205 47107492229777494222 6206 58856835833858 6207 441271247711141791414 6208 305658568860530836 6209 94271717774719179 6210 888566303503030 6211 797721244921919 6212 6363585606656 6213 449221772941112 6214 800083558566665 6215 41791924922222 6216 65688060308 6217 41492127274444 6218 56655865680055036 6219 2971194471199129 6220 88658568808603586 6221 741219929429299 6222 506838388383630 6223 2119917241979 6224 8385003836 6225 72929747149 6226 5388003680 6227 299424 6228 865731776 6229 4949094 6230 235312836 6231 7079 6232 5112241 6233 63008008 6234 97972124 6235 585308036 6236 4249717729 6237 80600066 6238 4937392435 6239 801 6240 646 6241 1731 6242 29966 6243 87115 6244 902322 6245 8141841684 6246 295007399555 6247 8641418 6248 770505072 6249 936869184 6250 777272255 6251 6041183980 6252 52 6253 704 6254 95616 6255 4244 6256 18011536 6257 2444297929 6258 55365136801 6259 297299444 6260 88386500136 6261 727429249 6262 5153313000001 6263 26664879796626 6264 110151551331103 6265 264266486999669 6266 37715115501051 6267 4224299264228246 6268 1770737530051573351 6269 446662988692 6270 1507577170 6271 22288923289 6272 4676101657751 6273 28923233838 6274 65545564761044 6275 2922982299899993 6276 5455556561570140004 6277 29393998839222 6278 64007167760144055654 6279 992222298293 6280 450504070714 6281 22939298826996 6282 51140740015401 6283 26328932283398 6284 1751757414404 6285 3686389938386626 6286 154707771547557 6287 239392823266829 6288 57014077171541 6289 3269922329368 6290 100400447075744 6291 8293929283336 6292 75741457 6293 36683088289 6294 14544154751 6295 23232038200 6296 59775996594 6297 33188080083 6298 4465959562269 6299 178118118088831 6300 266995645694656 6301 718781070878833 6302 5664622529495496449 6303 308780173733317771001 6304 954595699592529656542 6305 1180118071778083377 6306 92666225494922525562429 6307 88703778700083013187738001 6308 665565665929595245995946 6309 77308080803377831 6310 5965955595964994226456 6311 3173003873313810313 6312 6955644426645455969 6313 8380838330317017781 6314 24599446994696 6315 137880131 6316 9952456 6317 1380313 6318 9526977969 6319 3301811341 6320 99555622 6321 113187180884 6322 29665256 6323 8800741343 6324 56969 6325 32441 6326 588 6327 34744 6328 1201556 6329 4437383 6330 19690669 6331 38772244575 6332 10699616906 6333 448835283 6334 1111669009 6335 235878557428 6336 6691991 6337 4478274354408 6338 91199196 6339 8372335044 6340 99999196 6341 8320044 6342 69116196 6343 477704854504 6344 2221921669616 6345 43350505305758745 6346 19266126611126192 6347 3783345544807405484084 6348 111111262291291196 6349 345707408878448704 6350 119161291129929616 6351 443303758458070730745 6352 196122226116992222 6353 384375770840033540084784 6354 12699299192666 6355 78484733888755 6356 61961002 6357 3835788444 6358 11229129116 6359 334070378445 6360 111612612 6361 457375574544 6362 209192161891008096 6363 4373533733533337545 6364 191291800299069066202 6365 3555554735535744 6366 12619699061820166 6367 554447774755 6368 30123393012131002 6369 748865688667544 6370 9919319310199193 6371 8285577654426778524 6372 9033919013001 6373 866274662726 6374 503191105053510 6375 222882472762 6376 959503190 6377 264676276 6378 53531081 6379 2676626 6380 143438 6381 205759 6382 43366681 6383 90209557 6384 81364141364 6385 20299900975709 6386 41863118681 6387 752520705999797 6388 668418431336441 6389 799502905 6390 63481343 6391 29090909 6392 84688644681 6393 772537909597 6394 68148164444 6395 723705293 6396 41116184 6397 90505725 6398 811866 6399 5924095 6400 316 6401 9985 6402 70022 6403 4938484 6404 26221256 6405 87473 6406 65152529 6407 444803084 6408 197975591156 6409 343343433 6410 117887129822589 6411 333006466 6412 1189978915 6413 46044422 6414 188797318 6415 564442224 6416 318903017 6417 642522 6418 18308 6419 5264 6420 77099 6421 54425581 6422 9636776 6423 2845141 6424 97309 6425 4641481 6426 25335733 6427 641899666489 6428 203532572 6429 4148649184 6430 7220050355 6431 1911866 6432 3552305 6433 16188781 6434 22030259 6435 48116781 6436 23522309 6437 61481 6438 3779933 6439 1428848448 6440 6077350070 6441 941882949 6442 73663660 6443 542484595 6444 31310 6445 986 6446 721 6447 5984 6448 3026 6449 9157 6450 838064 6451 725129 6452 806664 6453 579 6454 33241 6455 9608 6456 23134 6457 558956 6458 31243103 6459 976856869 6460 424342124311 6461 800668677777 6462 413315319453129 6463 708607767806 6464 52124959521533 6465 770076067008 6466 59311495924 6467 78876686776 6468 221531159213241 6469 76006780708 6470 53135949124 6471 8080866776 6472 534514341 6473 28708076628 6474 415339119534 6475 7206822780776 6476 5193945935119135511 6477 2677077600888822 6478 14441159339444544 6479 208708067226780676 6480 435595355349355919 6481 87606628620806 6482 491333499393 6483 2086076257768 6484 4311413334313414 6485 8588289929550522780596 6486 33141344133114111 6487 988690999705529757202 6488 1444313134 6489 20860029090956 6490 431413733733 6491 86809658225289 6492 7317111413371331 6493 550956889965929256 6494 3334477747133 6495 8862560899689 6496 74477171 6497 55689000632 6498 1147144 6499 3593935636 6500 12177107244 6501 8898385536 6502 7112147240072 6503 55863836636685658 6504 12072477002794901029294 6505 5835666535866663836 6506 4000917402140927240249 6507 6358568583336558 6508 4041944299421942799274 6509 633336538533356 6510 401111710414112940724227 6511 6863335553688665 6512 47107492229777494222 6513 58856835833858 6514 441271247711141791414 6515 305658568860530836 6516 94271717774719179 6517 888566303503030 6518 797721244921919 6519 6363585606656 6520 449221772941112 6521 800083558566665 6522 41791924922222 6523 65688060308 6524 41492127274444 6525 56655865680055036 6526 2971194471199129 6527 88658568808603586 6528 741219929429299 6529 506838388383630 6530 2119917241979 6531 8385003836 6532 72929747149 6533 5388003680 6534 299424 6535 865731776 6536 4949094 6537 235312836 6538 7079 6539 5112241 6540 63008008 6541 97972124 6542 585308036 6543 4249717729 6544 80600066 6545 4937392435 6546 801 6547 646 6548 1731 6549 29966 6550 87115 6551 902322 6552 8141841684 6553 295007399555 6554 8641418 6555 770505072 6556 936869184 6557 777272255 6558 6041183980 6559 52 6560 704 6561 95616 6562 4244 6563 18011536 6564 2444297929 6565 55365136801 6566 297299444 6567 88386500136 6568 727429249 6569 5153313000001 6570 26664879796626 6571 110151551331103 6572 264266486999669 6573 37715115501051 6574 4224299264228246 6575 1770737530051573351 6576 446662988692 6577 1507577170 6578 22288923289 6579 4676101657751 6580 28923233838 6581 65545564761044 6582 2922982299899993 6583 5455556561570140004 6584 29393998839222 6585 64007167760144055654 6586 992222298293 6587 450504070714 6588 22939298826996 6589 51140740015401 6590 26328932283398 6591 1751757414404 6592 3686389938386626 6593 154707771547557 6594 239392823266829 6595 57014077171541 6596 3269922329368 6597 100400447075744 6598 8293929283336 6599 75741457 6600 36683088289 6601 14544154751 6602 23232038200 6603 59775996594 6604 33188080083 6605 4465959562269 6606 178118118088831 6607 266995645694656 6608 718781070878833 6609 5664622529495496449 6610 308780173733317771001 6611 954595699592529656542 6612 1180118071778083377 6613 92666225494922525562429 6614 88703778700083013187738001 6615 665565665929595245995946 6616 77308080803377831 6617 5965955595964994226456 6618 3173003873313810313 6619 6955644426645455969 6620 8380838330317017781 6621 24599446994696 6622 137880131 6623 9952456 6624 1380313 6625 9526977969 6626 3301811341 6627 99555622 6628 113187180884 6629 29665256 6630 8800741343 6631 56969 6632 32441 6633 588 6634 34744 6635 1201556 6636 4437383 6637 19690669 6638 38772244575 6639 10699616906 6640 448835283 6641 1111669009 6642 235878557428 6643 6691991 6644 4478274354408 6645 91199196 6646 8372335044 6647 99999196 6648 8320044 6649 69116196 6650 477704854504 6651 2221921669616 6652 43350505305758745 6653 19266126611126192 6654 3783345544807405484084 6655 111111262291291196 6656 345707408878448704 6657 119161291129929616 6658 443303758458070730745 6659 196122226116992222 6660 384375770840033540084784 6661 12699299192666 6662 78484733888755 6663 61961002 6664 3835788444 6665 11229129116 6666 334070378445 6667 111612612 6668 457375574544 6669 209192161891008096 6670 4373533733533337545 6671 191291800299069066202 6672 3555554735535744 6673 12619699061820166 6674 554447774755 6675 30123393012131002 6676 748865688667544 6677 9919319310199193 6678 8285577654426778524 6679 9033919013001 6680 866274662726 6681 503191105053510 6682 222882472762 6683 959503190 6684 264676276 6685 53531081 6686 2676626 6687 143438 6688 205759 6689 43366681 6690 90209557 6691 81364141364 6692 20299900975709 6693 41863118681 6694 752520705999797 6695 668418431336441 6696 799502905 6697 63481343 6698 29090909 6699 84688644681 6700 772537909597 6701 68148164444 6702 723705293 6703 41116184 6704 90505725 6705 811866 6706 5924095 6707 316 6708 9985 6709 70022 6710 4938484 6711 26221256 6712 87473 6713 65152529 6714 444803084 6715 197975591156 6716 343343433 6717 117887129822589 6718 333006466 6719 1189978915 6720 46044422 6721 188797318 6722 564442224 6723 318903017 6724 642522 6725 18308 6726 5264 6727 77099 6728 54425581 6729 9636776 6730 2845141 6731 97309 6732 4641481 6733 25335733 6734 641899666489 6735 203532572 6736 4148649184 6737 7220050355 6738 1911866 6739 3552305 6740 16188781 6741 22030259 6742 48116781 6743 23522309 6744 61481 6745 3779933 6746 1428848448 6747 6077350070 6748 941882949 6749 73663660 6750 542484595 6751 31310 6752 986 6753 721 6754 5984 6755 3026 6756 9157 6757 838064 6758 725129 6759 806664 6760 579 6761 33241 6762 9608 6763 23134 6764 558956 6765 31243103 6766 976856869 6767 424342124311 6768 800668677777 6769 413315319453129 6770 708607767806 6771 52124959521533 6772 770076067008 6773 59311495924 6774 78876686776 6775 221531159213241 6776 76006780708 6777 53135949124 6778 8080866776 6779 534514341 6780 28708076628 6781 415339119534 6782 7206822780776 6783 5193945935119135511 6784 2677077600888822 6785 14441159339444544 6786 208708067226780676 6787 435595355349355919 6788 87606628620806 6789 491333499393 6790 2086076257768 6791 4311413334313414 6792 8588289929550522780596 6793 33141344133114111 6794 988690999705529757202 6795 1444313134 6796 20860029090956 6797 431413733733 6798 86809658225289 6799 7317111413371331 6800 550956889965929256 6801 3334477747133 6802 8862560899689 6803 74477171 6804 55689000632 6805 1147144 6806 3593935636 6807 12177107244 6808 8898385536 6809 7112147240072 6810 55863836636685658 6811 12072477002794901029294 6812 5835666535866663836 6813 4000917402140927240249 6814 6358568583336558 6815 4041944299421942799274 6816 633336538533356 6817 401111710414112940724227 6818 6863335553688665 6819 47107492229777494222 6820 58856835833858 6821 441271247711141791414 6822 305658568860530836 6823 94271717774719179 6824 888566303503030 6825 797721244921919 6826 6363585606656 6827 449221772941112 6828 800083558566665 6829 41791924922222 6830 65688060308 6831 41492127274444 6832 56655865680055036 6833 2971194471199129 6834 88658568808603586 6835 741219929429299 6836 506838388383630 6837 2119917241979 6838 8385003836 6839 72929747149 6840 5388003680 6841 299424 6842 865731776 6843 4949094 6844 235312836 6845 7079 6846 5112241 6847 63008008 6848 97972124 6849 585308036 6850 4249717729 6851 80600066 6852 4937392435 6853 801 6854 646 6855 1731 6856 29966 6857 87115 6858 902322 6859 8141841684 6860 295007399555 6861 8641418 6862 770505072 6863 936869184 6864 777272255 6865 6041183980 6866 52 6867 704 6868 95616 6869 4244 6870 18011536 6871 2444297929 6872 55365136801 6873 297299444 6874 88386500136 6875 727429249 6876 5153313000001 6877 26664879796626 6878 110151551331103 6879 264266486999669 6880 37715115501051 6881 4224299264228246 6882 1770737530051573351 6883 446662988692 6884 1507577170 6885 22288923289 6886 4676101657751 6887 28923233838 6888 65545564761044 6889 2922982299899993 6890 5455556561570140004 6891 29393998839222 6892 64007167760144055654 6893 992222298293 6894 450504070714 6895 22939298826996 6896 51140740015401 6897 26328932283398 6898 1751757414404 6899 3686389938386626 6900 154707771547557 6901 239392823266829 6902 57014077171541 6903 3269922329368 6904 100400447075744 6905 8293929283336 6906 75741457 6907 36683088289 6908 14544154751 6909 23232038200 6910 59775996594 6911 33188080083 6912 4465959562269 6913 178118118088831 6914 266995645694656 6915 718781070878833 6916 5664622529495496449 6917 308780173733317771001 6918 954595699592529656542 6919 1180118071778083377 6920 92666225494922525562429 6921 88703778700083013187738001 6922 665565665929595245995946 6923 77308080803377831 6924 5965955595964994226456 6925 3173003873313810313 6926 6955644426645455969 6927 8380838330317017781 6928 24599446994696 6929 137880131 6930 9952456 6931 1380313 6932 9526977969 6933 3301811341 6934 99555622 6935 113187180884 6936 29665256 6937 8800741343 6938 56969 6939 32441 6940 588 6941 34744 6942 1201556 6943 4437383 6944 19690669 6945 38772244575 6946 10699616906 6947 448835283 6948 1111669009 6949 235878557428 6950 6691991 6951 4478274354408 6952 91199196 6953 8372335044 6954 99999196 6955 8320044 6956 69116196 6957 477704854504 6958 2221921669616 6959 43350505305758745 6960 19266126611126192 6961 3783345544807405484084 6962 111111262291291196 6963 345707408878448704 6964 119161291129929616 6965 443303758458070730745 6966 196122226116992222 6967 384375770840033540084784 6968 12699299192666 6969 78484733888755 6970 61961002 6971 3835788444 6972 11229129116 6973 334070378445 6974 111612612 6975 457375574544 6976 209192161891008096 6977 4373533733533337545 6978 191291800299069066202 6979 3555554735535744 6980 12619699061820166 6981 554447774755 6982 30123393012131002 6983 748865688667544 6984 9919319310199193 6985 8285577654426778524 6986 9033919013001 6987 866274662726 6988 503191105053510 6989 222882472762 6990 959503190 6991 264676276 6992 53531081 6993 2676626 6994 143438 6995 205759 6996 43366681 6997 90209557 6998 81364141364 6999 20299900975709 7000 41863118681 7001 752520705999797 7002 668418431336441 7003 799502905 7004 63481343 7005 29090909 7006 84688644681 7007 772537909597 7008 68148164444 7009 723705293 7010 41116184 7011 90505725 7012 811866 7013 5924095 7014 316 7015 9985 7016 70022 7017 4938484 7018 26221256 7019 87473 7020 65152529 7021 444803084 7022 197975591156 7023 343343433 7024 117887129822589 7025 333006466 7026 1189978915 7027 46044422 7028 188797318 7029 564442224 7030 318903017 7031 642522 7032 18308 7033 5264 7034 77099 7035 54425581 7036 9636776 7037 2845141 7038 97309 7039 4641481 7040 25335733 7041 641899666489 7042 203532572 7043 4148649184 7044 7220050355 7045 1911866 7046 3552305 7047 16188781 7048 22030259 7049 48116781 7050 23522309 7051 61481 7052 3779933 7053 1428848448 7054 6077350070 7055 941882949 7056 73663660 7057 542484595 7058 31310 7059 986 7060 721 7061 5984 7062 3026 7063 9157 7064 838064 7065 725129 7066 806664 7067 579 7068 33241 7069 9608 7070 23134 7071 558956 7072 31243103 7073 976856869 7074 424342124311 7075 800668677777 7076 413315319453129 7077 708607767806 7078 52124959521533 7079 770076067008 7080 59311495924 7081 78876686776 7082 221531159213241 7083 76006780708 7084 53135949124 7085 8080866776 7086 534514341 7087 28708076628 7088 415339119534 7089 7206822780776 7090 5193945935119135511 7091 2677077600888822 7092 14441159339444544 7093 208708067226780676 7094 435595355349355919 7095 87606628620806 7096 491333499393 7097 2086076257768 7098 4311413334313414 7099 8588289929550522780596 7100 33141344133114111 7101 988690999705529757202 7102 1444313134 7103 20860029090956 7104 431413733733 7105 86809658225289 7106 7317111413371331 7107 550956889965929256 7108 3334477747133 7109 8862560899689 7110 74477171 7111 55689000632 7112 1147144 7113 3593935636 7114 12177107244 7115 8898385536 7116 7112147240072 7117 55863836636685658 7118 12072477002794901029294 7119 5835666535866663836 7120 4000917402140927240249 7121 6358568583336558 7122 4041944299421942799274 7123 633336538533356 7124 401111710414112940724227 7125 6863335553688665 7126 47107492229777494222 7127 58856835833858 7128 441271247711141791414 7129 305658568860530836 7130 94271717774719179 7131 888566303503030 7132 797721244921919 7133 6363585606656 7134 449221772941112 7135 800083558566665 7136 41791924922222 7137 65688060308 7138 41492127274444 7139 56655865680055036 7140 2971194471199129 7141 88658568808603586 7142 741219929429299 7143 506838388383630 7144 2119917241979 7145 8385003836 7146 72929747149 7147 5388003680 7148 299424 7149 865731776 7150 4949094 7151 235312836 7152 7079 7153 5112241 7154 63008008 7155 97972124 7156 585308036 7157 4249717729 7158 80600066 7159 4937392435 7160 801 7161 646 7162 1731 7163 29966 7164 87115 7165 902322 7166 8141841684 7167 295007399555 7168 8641418 7169 770505072 7170 936869184 7171 777272255 7172 6041183980 7173 52 7174 704 7175 95616 7176 4244 7177 18011536 7178 2444297929 7179 55365136801 7180 297299444 7181 88386500136 7182 727429249 7183 5153313000001 7184 26664879796626 7185 110151551331103 7186 264266486999669 7187 37715115501051 7188 4224299264228246 7189 1770737530051573351 7190 446662988692 7191 1507577170 7192 22288923289 7193 4676101657751 7194 28923233838 7195 65545564761044 7196 2922982299899993 7197 5455556561570140004 7198 29393998839222 7199 64007167760144055654 7200 992222298293 7201 450504070714 7202 22939298826996 7203 51140740015401 7204 26328932283398 7205 1751757414404 7206 3686389938386626 7207 154707771547557 7208 239392823266829 7209 57014077171541 7210 3269922329368 7211 100400447075744 7212 8293929283336 7213 75741457 7214 36683088289 7215 14544154751 7216 23232038200 7217 59775996594 7218 33188080083 7219 4465959562269 7220 178118118088831 7221 266995645694656 7222 718781070878833 7223 5664622529495496449 7224 308780173733317771001 7225 954595699592529656542 7226 1180118071778083377 7227 92666225494922525562429 7228 88703778700083013187738001 7229 665565665929595245995946 7230 77308080803377831 7231 5965955595964994226456 7232 3173003873313810313 7233 6955644426645455969 7234 8380838330317017781 7235 24599446994696 7236 137880131 7237 9952456 7238 1380313 7239 9526977969 7240 3301811341 7241 99555622 7242 113187180884 7243 29665256 7244 8800741343 7245 56969 7246 32441 7247 588 7248 34744 7249 1201556 7250 4437383 7251 19690669 7252 38772244575 7253 10699616906 7254 448835283 7255 1111669009 7256 235878557428 7257 6691991 7258 4478274354408 7259 91199196 7260 8372335044 7261 99999196 7262 8320044 7263 69116196 7264 477704854504 7265 2221921669616 7266 43350505305758745 7267 19266126611126192 7268 3783345544807405484084 7269 111111262291291196 7270 345707408878448704 7271 119161291129929616 7272 443303758458070730745 7273 196122226116992222 7274 384375770840033540084784 7275 12699299192666 7276 78484733888755 7277 61961002 7278 3835788444 7279 11229129116 7280 334070378445 7281 111612612 7282 457375574544 7283 209192161891008096 7284 4373533733533337545 7285 191291800299069066202 7286 3555554735535744 7287 12619699061820166 7288 554447774755 7289 30123393012131002 7290 748865688667544 7291 9919319310199193 7292 8285577654426778524 7293 9033919013001 7294 866274662726 7295 503191105053510 7296 222882472762 7297 959503190 7298 264676276 7299 53531081 7300 2676626 7301 143438 7302 205759 7303 43366681 7304 90209557 7305 81364141364 7306 20299900975709 7307 41863118681 7308 752520705999797 7309 668418431336441 7310 799502905 7311 63481343 7312 29090909 7313 84688644681 7314 772537909597 7315 68148164444 7316 723705293 7317 41116184 7318 90505725 7319 811866 7320 5924095 7321 316 7322 9985 7323 70022 7324 4938484 7325 26221256 7326 87473 7327 65152529 7328 444803084 7329 197975591156 7330 343343433 7331 117887129822589 7332 333006466 7333 1189978915 7334 46044422 7335 188797318 7336 564442224 7337 318903017 7338 642522 7339 18308 7340 5264 7341 77099 7342 54425581 7343 9636776 7344 2845141 7345 97309 7346 4641481 7347 25335733 7348 641899666489 7349 203532572 7350 4148649184 7351 7220050355 7352 1911866 7353 3552305 7354 16188781 7355 22030259 7356 48116781 7357 23522309 7358 61481 7359 3779933 7360 1428848448 7361 6077350070 7362 941882949 7363 73663660 7364 542484595 7365 31310 7366 986 7367 721 7368 5984 7369 3026 7370 9157 7371 838064 7372 725129 7373 806664 7374 579 7375 33241 7376 9608 7377 23134 7378 558956 7379 31243103 7380 976856869 7381 424342124311 7382 800668677777 7383 413315319453129 7384 708607767806 7385 52124959521533 7386 770076067008 7387 59311495924 7388 78876686776 7389 221531159213241 7390 76006780708 7391 53135949124 7392 8080866776 7393 534514341 7394 28708076628 7395 415339119534 7396 7206822780776 7397 5193945935119135511 7398 2677077600888822 7399 14441159339444544 7400 208708067226780676 7401 435595355349355919 7402 87606628620806 7403 491333499393 7404 2086076257768 7405 4311413334313414 7406 8588289929550522780596 7407 33141344133114111 7408 988690999705529757202 7409 1444313134 7410 20860029090956 7411 431413733733 7412 86809658225289 7413 7317111413371331 7414 550956889965929256 7415 3334477747133 7416 8862560899689 7417 74477171 7418 55689000632 7419 1147144 7420 3593935636 7421 12177107244 7422 8898385536 7423 7112147240072 7424 55863836636685658 7425 12072477002794901029294 7426 5835666535866663836 7427 4000917402140927240249 7428 6358568583336558 7429 4041944299421942799274 7430 633336538533356 7431 401111710414112940724227 7432 6863335553688665 7433 47107492229777494222 7434 58856835833858 7435 441271247711141791414 7436 305658568860530836 7437 94271717774719179 7438 888566303503030 7439 797721244921919 7440 6363585606656 7441 449221772941112 7442 800083558566665 7443 41791924922222 7444 65688060308 7445 41492127274444 7446 56655865680055036 7447 2971194471199129 7448 88658568808603586 7449 741219929429299 7450 506838388383630 7451 2119917241979 7452 8385003836 7453 72929747149 7454 5388003680 7455 299424 7456 865731776 7457 4949094 7458 235312836 7459 7079 7460 5112241 7461 63008008 7462 97972124 7463 585308036 7464 4249717729 7465 80600066 7466 4937392435 7467 801 7468 646 7469 1731 7470 29966 7471 87115 7472 902322 7473 8141841684 7474 295007399555 7475 8641418 7476 770505072 7477 936869184 7478 777272255 7479 6041183980 7480 52 7481 704 7482 95616 7483 4244 7484 18011536 7485 2444297929 7486 55365136801 7487 297299444 7488 88386500136 7489 727429249 7490 5153313000001 7491 26664879796626 7492 110151551331103 7493 264266486999669 7494 37715115501051 7495 4224299264228246 7496 1770737530051573351 7497 446662988692 7498 1507577170 7499 22288923289 7500 4676101657751 7501 28923233838 7502 65545564761044 7503 2922982299899993 7504 5455556561570140004 7505 29393998839222 7506 64007167760144055654 7507 992222298293 7508 450504070714 7509 22939298826996 7510 51140740015401 7511 26328932283398 7512 1751757414404 7513 3686389938386626 7514 154707771547557 7515 239392823266829 7516 57014077171541 7517 3269922329368 7518 100400447075744 7519 8293929283336 7520 75741457 7521 36683088289 7522 14544154751 7523 23232038200 7524 59775996594 7525 33188080083 7526 4465959562269 7527 178118118088831 7528 266995645694656 7529 718781070878833 7530 5664622529495496449 7531 308780173733317771001 7532 954595699592529656542 7533 1180118071778083377 7534 92666225494922525562429 7535 88703778700083013187738001 7536 665565665929595245995946 7537 77308080803377831 7538 5965955595964994226456 7539 3173003873313810313 7540 6955644426645455969 7541 8380838330317017781 7542 24599446994696 7543 137880131 7544 9952456 7545 1380313 7546 9526977969 7547 3301811341 7548 99555622 7549 113187180884 7550 29665256 7551 8800741343 7552 56969 7553 32441 7554 588 7555 34744 7556 1201556 7557 4437383 7558 19690669 7559 38772244575 7560 10699616906 7561 448835283 7562 1111669009 7563 235878557428 7564 6691991 7565 4478274354408 7566 91199196 7567 8372335044 7568 99999196 7569 8320044 7570 69116196 7571 477704854504 7572 2221921669616 7573 43350505305758745 7574 19266126611126192 7575 3783345544807405484084 7576 111111262291291196 7577 345707408878448704 7578 119161291129929616 7579 443303758458070730745 7580 196122226116992222 7581 384375770840033540084784 7582 12699299192666 7583 78484733888755 7584 61961002 7585 3835788444 7586 11229129116 7587 334070378445 7588 111612612 7589 457375574544 7590 209192161891008096 7591 4373533733533337545 7592 191291800299069066202 7593 3555554735535744 7594 12619699061820166 7595 554447774755 7596 30123393012131002 7597 748865688667544 7598 9919319310199193 7599 8285577654426778524 7600 9033919013001 7601 866274662726 7602 503191105053510 7603 222882472762 7604 959503190 7605 264676276 7606 53531081 7607 2676626 7608 143438 7609 205759 7610 43366681 7611 90209557 7612 81364141364 7613 20299900975709 7614 41863118681 7615 752520705999797 7616 668418431336441 7617 799502905 7618 63481343 7619 29090909 7620 84688644681 7621 772537909597 7622 68148164444 7623 723705293 7624 41116184 7625 90505725 7626 811866 7627 5924095 7628 316 7629 9985 7630 70022 7631 4938484 7632 26221256 7633 87473 7634 65152529 7635 444803084 7636 197975591156 7637 343343433 7638 117887129822589 7639 333006466 7640 1189978915 7641 46044422 7642 188797318 7643 564442224 7644 318903017 7645 642522 7646 18308 7647 5264 7648 77099 7649 54425581 7650 9636776 7651 2845141 7652 97309 7653 4641481 7654 25335733 7655 641899666489 7656 203532572 7657 4148649184 7658 7220050355 7659 1911866 7660 3552305 7661 16188781 7662 22030259 7663 48116781 7664 23522309 7665 61481 7666 3779933 7667 1428848448 7668 6077350070 7669 941882949 7670 73663660 7671 542484595 7672 31310 7673 986 7674 721 7675 5984 7676 3026 7677 9157 7678 838064 7679 725129 7680 806664 7681 579 7682 33241 7683 9608 7684 23134 7685 558956 7686 31243103 7687 976856869 7688 424342124311 7689 800668677777 7690 413315319453129 7691 708607767806 7692 52124959521533 7693 770076067008 7694 59311495924 7695 78876686776 7696 221531159213241 7697 76006780708 7698 53135949124 7699 8080866776 7700 534514341 7701 28708076628 7702 415339119534 7703 7206822780776 7704 5193945935119135511 7705 2677077600888822 7706 14441159339444544 7707 208708067226780676 7708 435595355349355919 7709 87606628620806 7710 491333499393 7711 2086076257768 7712 4311413334313414 7713 8588289929550522780596 7714 33141344133114111 7715 988690999705529757202 7716 1444313134 7717 20860029090956 7718 431413733733 7719 86809658225289 7720 7317111413371331 7721 550956889965929256 7722 3334477747133 7723 8862560899689 7724 74477171 7725 55689000632 7726 1147144 7727 3593935636 7728 12177107244 7729 8898385536 7730 7112147240072 7731 55863836636685658 7732 12072477002794901029294 7733 5835666535866663836 7734 4000917402140927240249 7735 6358568583336558 7736 4041944299421942799274 7737 633336538533356 7738 401111710414112940724227 7739 6863335553688665 7740 47107492229777494222 7741 58856835833858 7742 441271247711141791414 7743 305658568860530836 7744 94271717774719179 7745 888566303503030 7746 797721244921919 7747 6363585606656 7748 449221772941112 7749 800083558566665 7750 41791924922222 7751 65688060308 7752 41492127274444 7753 56655865680055036 7754 2971194471199129 7755 88658568808603586 7756 741219929429299 7757 506838388383630 7758 2119917241979 7759 8385003836 7760 72929747149 7761 5388003680 7762 299424 7763 865731776 7764 4949094 7765 235312836 7766 7079 7767 5112241 7768 63008008 7769 97972124 7770 585308036 7771 4249717729 7772 80600066 7773 4937392435 7774 801 7775 646 7776 1731 7777 29966 7778 87115 7779 902322 7780 8141841684 7781 295007399555 7782 8641418 7783 770505072 7784 936869184 7785 777272255 7786 6041183980 7787 52 7788 704 7789 95616 7790 4244 7791 18011536 7792 2444297929 7793 55365136801 7794 297299444 7795 88386500136 7796 727429249 7797 5153313000001 7798 26664879796626 7799 110151551331103 7800 264266486999669 7801 37715115501051 7802 4224299264228246 7803 1770737530051573351 7804 446662988692 7805 1507577170 7806 22288923289 7807 4676101657751 7808 28923233838 7809 65545564761044 7810 2922982299899993 7811 5455556561570140004 7812 29393998839222 7813 64007167760144055654 7814 992222298293 7815 450504070714 7816 22939298826996 7817 51140740015401 7818 26328932283398 7819 1751757414404 7820 3686389938386626 7821 154707771547557 7822 239392823266829 7823 57014077171541 7824 3269922329368 7825 100400447075744 7826 8293929283336 7827 75741457 7828 36683088289 7829 14544154751 7830 23232038200 7831 59775996594 7832 33188080083 7833 4465959562269 7834 178118118088831 7835 266995645694656 7836 718781070878833 7837 5664622529495496449 7838 308780173733317771001 7839 954595699592529656542 7840 1180118071778083377 7841 92666225494922525562429 7842 88703778700083013187738001 7843 665565665929595245995946 7844 77308080803377831 7845 5965955595964994226456 7846 3173003873313810313 7847 6955644426645455969 7848 8380838330317017781 7849 24599446994696 7850 137880131 7851 9952456 7852 1380313 7853 9526977969 7854 3301811341 7855 99555622 7856 113187180884 7857 29665256 7858 8800741343 7859 56969 7860 32441 7861 588 7862 34744 7863 1201556 7864 4437383 7865 19690669 7866 38772244575 7867 10699616906 7868 448835283 7869 1111669009 7870 235878557428 7871 6691991 7872 4478274354408 7873 91199196 7874 8372335044 7875 99999196 7876 8320044 7877 69116196 7878 477704854504 7879 2221921669616 7880 43350505305758745 7881 19266126611126192 7882 3783345544807405484084 7883 111111262291291196 7884 345707408878448704 7885 119161291129929616 7886 443303758458070730745 7887 196122226116992222 7888 384375770840033540084784 7889 12699299192666 7890 78484733888755 7891 61961002 7892 3835788444 7893 11229129116 7894 334070378445 7895 111612612 7896 457375574544 7897 209192161891008096 7898 4373533733533337545 7899 191291800299069066202 7900 3555554735535744 7901 12619699061820166 7902 554447774755 7903 30123393012131002 7904 748865688667544 7905 9919319310199193 7906 8285577654426778524 7907 9033919013001 7908 866274662726 7909 503191105053510 7910 222882472762 7911 959503190 7912 264676276 7913 53531081 7914 2676626 7915 143438 7916 205759 7917 43366681 7918 90209557 7919 81364141364 7920 20299900975709 7921 41863118681 7922 752520705999797 7923 668418431336441 7924 799502905 7925 63481343 7926 29090909 7927 84688644681 7928 772537909597 7929 68148164444 7930 723705293 7931 41116184 7932 90505725 7933 811866 7934 5924095 7935 316 7936 9985 7937 70022 7938 4938484 7939 26221256 7940 87473 7941 65152529 7942 444803084 7943 197975591156 7944 343343433 7945 117887129822589 7946 333006466 7947 1189978915 7948 46044422 7949 188797318 7950 564442224 7951 318903017 7952 642522 7953 18308 7954 5264 7955 77099 7956 54425581 7957 9636776 7958 2845141 7959 97309 7960 4641481 7961 25335733 7962 641899666489 7963 203532572 7964 4148649184 7965 7220050355 7966 1911866 7967 3552305 7968 16188781 7969 22030259 7970 48116781 7971 23522309 7972 61481 7973 3779933 7974 1428848448 7975 6077350070 7976 941882949 7977 73663660 7978 542484595 7979 31310 7980 986 7981 721 7982 5984 7983 3026 7984 9157 7985 838064 7986 725129 7987 806664 7988 579 7989 33241 7990 9608 7991 23134 7992 558956 7993 31243103 7994 976856869 7995 424342124311 7996 800668677777 7997 413315319453129 7998 708607767806 7999 52124959521533 8000 770076067008 8001 59311495924 8002 78876686776 8003 221531159213241 8004 76006780708 8005 53135949124 8006 8080866776 8007 534514341 8008 28708076628 8009 415339119534 8010 7206822780776 8011 5193945935119135511 8012 2677077600888822 8013 14441159339444544 8014 208708067226780676 8015 435595355349355919 8016 87606628620806 8017 491333499393 8018 2086076257768 8019 4311413334313414 8020 8588289929550522780596 8021 33141344133114111 8022 988690999705529757202 8023 1444313134 8024 20860029090956 8025 431413733733 8026 86809658225289 8027 7317111413371331 8028 550956889965929256 8029 3334477747133 8030 8862560899689 8031 74477171 8032 55689000632 8033 1147144 8034 3593935636 8035 12177107244 8036 8898385536 8037 7112147240072 8038 55863836636685658 8039 12072477002794901029294 8040 5835666535866663836 8041 4000917402140927240249 8042 6358568583336558 8043 4041944299421942799274 8044 633336538533356 8045 401111710414112940724227 8046 6863335553688665 8047 47107492229777494222 8048 58856835833858 8049 441271247711141791414 8050 305658568860530836 8051 94271717774719179 8052 888566303503030 8053 797721244921919 8054 6363585606656 8055 449221772941112 8056 800083558566665 8057 41791924922222 8058 65688060308 8059 41492127274444 8060 56655865680055036 8061 2971194471199129 8062 88658568808603586 8063 741219929429299 8064 506838388383630 8065 2119917241979 8066 8385003836 8067 72929747149 8068 5388003680 8069 299424 8070 865731776 8071 4949094 8072 235312836 8073 7079 8074 5112241 8075 63008008 8076 97972124 8077 585308036 8078 4249717729 8079 80600066 8080 4937392435 8081 801 8082 646 8083 1731 8084 29966 8085 87115 8086 902322 8087 8141841684 8088 295007399555 8089 8641418 8090 770505072 8091 936869184 8092 777272255 8093 6041183980 8094 52 8095 704 8096 95616 8097 4244 8098 18011536 8099 2444297929 8100 55365136801 8101 297299444 8102 88386500136 8103 727429249 8104 5153313000001 8105 26664879796626 8106 110151551331103 8107 264266486999669 8108 37715115501051 8109 4224299264228246 8110 1770737530051573351 8111 446662988692 8112 1507577170 8113 22288923289 8114 4676101657751 8115 28923233838 8116 65545564761044 8117 2922982299899993 8118 5455556561570140004 8119 29393998839222 8120 64007167760144055654 8121 992222298293 8122 450504070714 8123 22939298826996 8124 51140740015401 8125 26328932283398 8126 1751757414404 8127 3686389938386626 8128 154707771547557 8129 239392823266829 8130 57014077171541 8131 3269922329368 8132 100400447075744 8133 8293929283336 8134 75741457 8135 36683088289 8136 14544154751 8137 23232038200 8138 59775996594 8139 33188080083 8140 4465959562269 8141 178118118088831 8142 266995645694656 8143 718781070878833 8144 5664622529495496449 8145 308780173733317771001 8146 954595699592529656542 8147 1180118071778083377 8148 92666225494922525562429 8149 88703778700083013187738001 8150 665565665929595245995946 8151 77308080803377831 8152 5965955595964994226456 8153 3173003873313810313 8154 6955644426645455969 8155 8380838330317017781 8156 24599446994696 8157 137880131 8158 9952456 8159 1380313 8160 9526977969 8161 3301811341 8162 99555622 8163 113187180884 8164 29665256 8165 8800741343 8166 56969 8167 32441 8168 588 8169 34744 8170 1201556 8171 4437383 8172 19690669 8173 38772244575 8174 10699616906 8175 448835283 8176 1111669009 8177 235878557428 8178 6691991 8179 4478274354408 8180 91199196 8181 8372335044 8182 99999196 8183 8320044 8184 69116196 8185 477704854504 8186 2221921669616 8187 43350505305758745 8188 19266126611126192 8189 3783345544807405484084 8190 111111262291291196 8191 345707408878448704 8192 119161291129929616 8193 443303758458070730745 8194 196122226116992222 8195 384375770840033540084784 8196 12699299192666 8197 78484733888755 8198 61961002 8199 3835788444 8200 11229129116 8201 334070378445 8202 111612612 8203 457375574544 8204 209192161891008096 8205 4373533733533337545 8206 191291800299069066202 8207 3555554735535744 8208 12619699061820166 8209 554447774755 8210 30123393012131002 8211 748865688667544 8212 9919319310199193 8213 8285577654426778524 8214 9033919013001 8215 866274662726 8216 503191105053510 8217 222882472762 8218 959503190 8219 264676276 8220 53531081 8221 2676626 8222 143438 8223 205759 8224 43366681 8225 90209557 8226 81364141364 8227 20299900975709 8228 41863118681 8229 752520705999797 8230 668418431336441 8231 799502905 8232 63481343 8233 29090909 8234 84688644681 8235 772537909597 8236 68148164444 8237 723705293 8238 41116184 8239 90505725 8240 811866 8241 5924095 8242 316 8243 9985 8244 70022 8245 4938484 8246 26221256 8247 87473 8248 65152529 8249 444803084 8250 197975591156 8251 343343433 8252 117887129822589 8253 333006466 8254 1189978915 8255 46044422 8256 188797318 8257 564442224 8258 318903017 8259 642522 8260 18308 8261 5264 8262 77099 8263 54425581 8264 9636776 8265 2845141 8266 97309 8267 4641481 8268 25335733 8269 641899666489 8270 203532572 8271 4148649184 8272 7220050355 8273 1911866 8274 3552305 8275 16188781 8276 22030259 8277 48116781 8278 23522309 8279 61481 8280 3779933 8281 1428848448 8282 6077350070 8283 941882949 8284 73663660 8285 542484595 8286 31310 8287 986 8288 721 8289 5984 8290 3026 8291 9157 8292 838064 8293 725129 8294 806664 8295 579 8296 33241 8297 9608 8298 23134 8299 558956 8300 31243103 8301 976856869 8302 424342124311 8303 800668677777 8304 413315319453129 8305 708607767806 8306 52124959521533 8307 770076067008 8308 59311495924 8309 78876686776 8310 221531159213241 8311 76006780708 8312 53135949124 8313 8080866776 8314 534514341 8315 28708076628 8316 415339119534 8317 7206822780776 8318 5193945935119135511 8319 2677077600888822 8320 14441159339444544 8321 208708067226780676 8322 435595355349355919 8323 87606628620806 8324 491333499393 8325 2086076257768 8326 4311413334313414 8327 8588289929550522780596 8328 33141344133114111 8329 988690999705529757202 8330 1444313134 8331 20860029090956 8332 431413733733 8333 86809658225289 8334 7317111413371331 8335 550956889965929256 8336 3334477747133 8337 8862560899689 8338 74477171 8339 55689000632 8340 1147144 8341 3593935636 8342 12177107244 8343 8898385536 8344 7112147240072 8345 55863836636685658 8346 12072477002794901029294 8347 5835666535866663836 8348 4000917402140927240249 8349 6358568583336558 8350 4041944299421942799274 8351 633336538533356 8352 401111710414112940724227 8353 6863335553688665 8354 47107492229777494222 8355 58856835833858 8356 441271247711141791414 8357 305658568860530836 8358 94271717774719179 8359 888566303503030 8360 797721244921919 8361 6363585606656 8362 449221772941112 8363 800083558566665 8364 41791924922222 8365 65688060308 8366 41492127274444 8367 56655865680055036 8368 2971194471199129 8369 88658568808603586 8370 741219929429299 8371 506838388383630 8372 2119917241979 8373 8385003836 8374 72929747149 8375 5388003680 8376 299424 8377 865731776 8378 4949094 8379 235312836 8380 7079 8381 5112241 8382 63008008 8383 97972124 8384 585308036 8385 4249717729 8386 80600066 8387 4937392435 8388 801 8389 646 8390 1731 8391 29966 8392 87115 8393 902322 8394 8141841684 8395 295007399555 8396 8641418 8397 770505072 8398 936869184 8399 777272255 8400 6041183980 8401 52 8402 704 8403 95616 8404 4244 8405 18011536 8406 2444297929 8407 55365136801 8408 297299444 8409 88386500136 8410 727429249 8411 5153313000001 8412 26664879796626 8413 110151551331103 8414 264266486999669 8415 37715115501051 8416 4224299264228246 8417 1770737530051573351 8418 446662988692 8419 1507577170 8420 22288923289 8421 4676101657751 8422 28923233838 8423 65545564761044 8424 2922982299899993 8425 5455556561570140004 8426 29393998839222 8427 64007167760144055654 8428 992222298293 8429 450504070714 8430 22939298826996 8431 51140740015401 8432 26328932283398 8433 1751757414404 8434 3686389938386626 8435 154707771547557 8436 239392823266829 8437 57014077171541 8438 3269922329368 8439 100400447075744 8440 8293929283336 8441 75741457 8442 36683088289 8443 14544154751 8444 23232038200 8445 59775996594 8446 33188080083 8447 4465959562269 8448 178118118088831 8449 266995645694656 8450 718781070878833 8451 5664622529495496449 8452 308780173733317771001 8453 954595699592529656542 8454 1180118071778083377 8455 92666225494922525562429 8456 88703778700083013187738001 8457 665565665929595245995946 8458 77308080803377831 8459 5965955595964994226456 8460 3173003873313810313 8461 6955644426645455969 8462 8380838330317017781 8463 24599446994696 8464 137880131 8465 9952456 8466 1380313 8467 9526977969 8468 3301811341 8469 99555622 8470 113187180884 8471 29665256 8472 8800741343 8473 56969 8474 32441 8475 588 8476 34744 8477 1201556 8478 4437383 8479 19690669 8480 38772244575 8481 10699616906 8482 448835283 8483 1111669009 8484 235878557428 8485 6691991 8486 4478274354408 8487 91199196 8488 8372335044 8489 99999196 8490 8320044 8491 69116196 8492 477704854504 8493 2221921669616 8494 43350505305758745 8495 19266126611126192 8496 3783345544807405484084 8497 111111262291291196 8498 345707408878448704 8499 119161291129929616 8500 443303758458070730745 8501 196122226116992222 8502 384375770840033540084784 8503 12699299192666 8504 78484733888755 8505 61961002 8506 3835788444 8507 11229129116 8508 334070378445 8509 111612612 8510 457375574544 8511 209192161891008096 8512 4373533733533337545 8513 191291800299069066202 8514 3555554735535744 8515 12619699061820166 8516 554447774755 8517 30123393012131002 8518 748865688667544 8519 9919319310199193 8520 8285577654426778524 8521 9033919013001 8522 866274662726 8523 503191105053510 8524 222882472762 8525 959503190 8526 264676276 8527 53531081 8528 2676626 8529 143438 8530 205759 8531 43366681 8532 90209557 8533 81364141364 8534 20299900975709 8535 41863118681 8536 752520705999797 8537 668418431336441 8538 799502905 8539 63481343 8540 29090909 8541 84688644681 8542 772537909597 8543 68148164444 8544 723705293 8545 41116184 8546 90505725 8547 811866 8548 5924095 8549 316 8550 9985 8551 70022 8552 4938484 8553 26221256 8554 87473 8555 65152529 8556 444803084 8557 197975591156 8558 343343433 8559 117887129822589 8560 333006466 8561 1189978915 8562 46044422 8563 188797318 8564 564442224 8565 318903017 8566 642522 8567 18308 8568 5264 8569 77099 8570 54425581 8571 9636776 8572 2845141 8573 97309 8574 4641481 8575 25335733 8576 641899666489 8577 203532572 8578 4148649184 8579 7220050355 8580 1911866 8581 3552305 8582 16188781 8583 22030259 8584 48116781 8585 23522309 8586 61481 8587 3779933 8588 1428848448 8589 6077350070 8590 941882949 8591 73663660 8592 542484595 8593 31310 8594 986 8595 721 8596 5984 8597 3026 8598 9157 8599 838064 8600 725129 8601 806664 8602 579 8603 33241 8604 9608 8605 23134 8606 558956 8607 31243103 8608 976856869 8609 424342124311 8610 800668677777 8611 413315319453129 8612 708607767806 8613 52124959521533 8614 770076067008 8615 59311495924 8616 78876686776 8617 221531159213241 8618 76006780708 8619 53135949124 8620 8080866776 8621 534514341 8622 28708076628 8623 415339119534 8624 7206822780776 8625 5193945935119135511 8626 2677077600888822 8627 14441159339444544 8628 208708067226780676 8629 435595355349355919 8630 87606628620806 8631 491333499393 8632 2086076257768 8633 4311413334313414 8634 8588289929550522780596 8635 33141344133114111 8636 988690999705529757202 8637 1444313134 8638 20860029090956 8639 431413733733 8640 86809658225289 8641 7317111413371331 8642 550956889965929256 8643 3334477747133 8644 8862560899689 8645 74477171 8646 55689000632 8647 1147144 8648 3593935636 8649 12177107244 8650 8898385536 8651 7112147240072 8652 55863836636685658 8653 12072477002794901029294 8654 5835666535866663836 8655 4000917402140927240249 8656 6358568583336558 8657 4041944299421942799274 8658 633336538533356 8659 401111710414112940724227 8660 6863335553688665 8661 47107492229777494222 8662 58856835833858 8663 441271247711141791414 8664 305658568860530836 8665 94271717774719179 8666 888566303503030 8667 797721244921919 8668 6363585606656 8669 449221772941112 8670 800083558566665 8671 41791924922222 8672 65688060308 8673 41492127274444 8674 56655865680055036 8675 2971194471199129 8676 88658568808603586 8677 741219929429299 8678 506838388383630 8679 2119917241979 8680 8385003836 8681 72929747149 8682 5388003680 8683 299424 8684 865731776 8685 4949094 8686 235312836 8687 7079 8688 5112241 8689 63008008 8690 97972124 8691 585308036 8692 4249717729 8693 80600066 8694 4937392435 8695 801 8696 646 8697 1731 8698 29966 8699 87115 8700 902322 8701 8141841684 8702 295007399555 8703 8641418 8704 770505072 8705 936869184 8706 777272255 8707 6041183980 8708 52 8709 704 8710 95616 8711 4244 8712 18011536 8713 2444297929 8714 55365136801 8715 297299444 8716 88386500136 8717 727429249 8718 5153313000001 8719 26664879796626 8720 110151551331103 8721 264266486999669 8722 37715115501051 8723 4224299264228246 8724 1770737530051573351 8725 446662988692 8726 1507577170 8727 22288923289 8728 4676101657751 8729 28923233838 8730 65545564761044 8731 2922982299899993 8732 5455556561570140004 8733 29393998839222 8734 64007167760144055654 8735 992222298293 8736 450504070714 8737 22939298826996 8738 51140740015401 8739 26328932283398 8740 1751757414404 8741 3686389938386626 8742 154707771547557 8743 239392823266829 8744 57014077171541 8745 3269922329368 8746 100400447075744 8747 8293929283336 8748 75741457 8749 36683088289 8750 14544154751 8751 23232038200 8752 59775996594 8753 33188080083 8754 4465959562269 8755 178118118088831 8756 266995645694656 8757 718781070878833 8758 5664622529495496449 8759 308780173733317771001 8760 954595699592529656542 8761 1180118071778083377 8762 92666225494922525562429 8763 88703778700083013187738001 8764 665565665929595245995946 8765 77308080803377831 8766 5965955595964994226456 8767 3173003873313810313 8768 6955644426645455969 8769 8380838330317017781 8770 24599446994696 8771 137880131 8772 9952456 8773 1380313 8774 9526977969 8775 3301811341 8776 99555622 8777 113187180884 8778 29665256 8779 8800741343 8780 56969 8781 32441 8782 588 8783 34744 8784 1201556 8785 4437383 8786 19690669 8787 38772244575 8788 10699616906 8789 448835283 8790 1111669009 8791 235878557428 8792 6691991 8793 4478274354408 8794 91199196 8795 8372335044 8796 99999196 8797 8320044 8798 69116196 8799 477704854504 8800 2221921669616 8801 43350505305758745 8802 19266126611126192 8803 3783345544807405484084 8804 111111262291291196 8805 345707408878448704 8806 119161291129929616 8807 443303758458070730745 8808 196122226116992222 8809 384375770840033540084784 8810 12699299192666 8811 78484733888755 8812 61961002 8813 3835788444 8814 11229129116 8815 334070378445 8816 111612612 8817 457375574544 8818 209192161891008096 8819 4373533733533337545 8820 191291800299069066202 8821 3555554735535744 8822 12619699061820166 8823 554447774755 8824 30123393012131002 8825 748865688667544 8826 9919319310199193 8827 8285577654426778524 8828 9033919013001 8829 866274662726 8830 503191105053510 8831 222882472762 8832 959503190 8833 264676276 8834 53531081 8835 2676626 8836 143438 8837 205759 8838 43366681 8839 90209557 8840 81364141364 8841 20299900975709 8842 41863118681 8843 752520705999797 8844 668418431336441 8845 799502905 8846 63481343 8847 29090909 8848 84688644681 8849 772537909597 8850 68148164444 8851 723705293 8852 41116184 8853 90505725 8854 811866 8855 5924095 8856 316 8857 9985 8858 70022 8859 4938484 8860 26221256 8861 87473 8862 65152529 8863 444803084 8864 197975591156 8865 343343433 8866 117887129822589 8867 333006466 8868 1189978915 8869 46044422 8870 188797318 8871 564442224 8872 318903017 8873 642522 8874 18308 8875 5264 8876 77099 8877 54425581 8878 9636776 8879 2845141 8880 97309 8881 4641481 8882 25335733 8883 641899666489 8884 203532572 8885 4148649184 8886 7220050355 8887 1911866 8888 3552305 8889 16188781 8890 22030259 8891 48116781 8892 23522309 8893 61481 8894 3779933 8895 1428848448 8896 6077350070 8897 941882949 8898 73663660 8899 542484595 8900 31310 8901 986 8902 721 8903 5984 8904 3026 8905 9157 8906 838064 8907 725129 8908 806664 8909 579 8910 33241 8911 9608 8912 23134 8913 558956 8914 31243103 8915 976856869 8916 424342124311 8917 800668677777 8918 413315319453129 8919 708607767806 8920 52124959521533 8921 770076067008 8922 59311495924 8923 78876686776 8924 221531159213241 8925 76006780708 8926 53135949124 8927 8080866776 8928 534514341 8929 28708076628 8930 415339119534 8931 7206822780776 8932 5193945935119135511 8933 2677077600888822 8934 14441159339444544 8935 208708067226780676 8936 435595355349355919 8937 87606628620806 8938 491333499393 8939 2086076257768 8940 4311413334313414 8941 8588289929550522780596 8942 33141344133114111 8943 988690999705529757202 8944 1444313134 8945 20860029090956 8946 431413733733 8947 86809658225289 8948 7317111413371331 8949 550956889965929256 8950 3334477747133 8951 8862560899689 8952 74477171 8953 55689000632 8954 1147144 8955 3593935636 8956 12177107244 8957 8898385536 8958 7112147240072 8959 55863836636685658 8960 12072477002794901029294 8961 5835666535866663836 8962 4000917402140927240249 8963 6358568583336558 8964 4041944299421942799274 8965 633336538533356 8966 401111710414112940724227 8967 6863335553688665 8968 47107492229777494222 8969 58856835833858 8970 441271247711141791414 8971 305658568860530836 8972 94271717774719179 8973 888566303503030 8974 797721244921919 8975 6363585606656 8976 449221772941112 8977 800083558566665 8978 41791924922222 8979 65688060308 8980 41492127274444 8981 56655865680055036 8982 2971194471199129 8983 88658568808603586 8984 741219929429299 8985 506838388383630 8986 2119917241979 8987 8385003836 8988 72929747149 8989 5388003680 8990 299424 8991 865731776 8992 4949094 8993 235312836 8994 7079 8995 5112241 8996 63008008 8997 97972124 8998 585308036 8999 4249717729 9000 80600066 9001 4937392435 9002 801 9003 646 9004 1731 9005 29966 9006 87115 9007 902322 9008 8141841684 9009 295007399555 9010 8641418 9011 770505072 9012 936869184 9013 777272255 9014 6041183980 9015 52 9016 704 9017 95616 9018 4244 9019 18011536 9020 2444297929 9021 55365136801 9022 297299444 9023 88386500136 9024 727429249 9025 5153313000001 9026 26664879796626 9027 110151551331103 9028 264266486999669 9029 37715115501051 9030 4224299264228246 9031 1770737530051573351 9032 446662988692 9033 1507577170 9034 22288923289 9035 4676101657751 9036 28923233838 9037 65545564761044 9038 2922982299899993 9039 5455556561570140004 9040 29393998839222 9041 64007167760144055654 9042 992222298293 9043 450504070714 9044 22939298826996 9045 51140740015401 9046 26328932283398 9047 1751757414404 9048 3686389938386626 9049 154707771547557 9050 239392823266829 9051 57014077171541 9052 3269922329368 9053 100400447075744 9054 8293929283336 9055 75741457 9056 36683088289 9057 14544154751 9058 23232038200 9059 59775996594 9060 33188080083 9061 4465959562269 9062 178118118088831 9063 266995645694656 9064 718781070878833 9065 5664622529495496449 9066 308780173733317771001 9067 954595699592529656542 9068 1180118071778083377 9069 92666225494922525562429 9070 88703778700083013187738001 9071 665565665929595245995946 9072 77308080803377831 9073 5965955595964994226456 9074 3173003873313810313 9075 6955644426645455969 9076 8380838330317017781 9077 24599446994696 9078 137880131 9079 9952456 9080 1380313 9081 9526977969 9082 3301811341 9083 99555622 9084 113187180884 9085 29665256 9086 8800741343 9087 56969 9088 32441 9089 588 9090 34744 9091 1201556 9092 4437383 9093 19690669 9094 38772244575 9095 10699616906 9096 448835283 9097 1111669009 9098 235878557428 9099 6691991 9100 4478274354408 9101 91199196 9102 8372335044 9103 99999196 9104 8320044 9105 69116196 9106 477704854504 9107 2221921669616 9108 43350505305758745 9109 19266126611126192 9110 3783345544807405484084 9111 111111262291291196 9112 345707408878448704 9113 119161291129929616 9114 443303758458070730745 9115 196122226116992222 9116 384375770840033540084784 9117 12699299192666 9118 78484733888755 9119 61961002 9120 3835788444 9121 11229129116 9122 334070378445 9123 111612612 9124 457375574544 9125 209192161891008096 9126 4373533733533337545 9127 191291800299069066202 9128 3555554735535744 9129 12619699061820166 9130 554447774755 9131 30123393012131002 9132 748865688667544 9133 9919319310199193 9134 8285577654426778524 9135 9033919013001 9136 866274662726 9137 503191105053510 9138 222882472762 9139 959503190 9140 264676276 9141 53531081 9142 2676626 9143 143438 9144 205759 9145 43366681 9146 90209557 9147 81364141364 9148 20299900975709 9149 41863118681 9150 752520705999797 9151 668418431336441 9152 799502905 9153 63481343 9154 29090909 9155 84688644681 9156 772537909597 9157 68148164444 9158 723705293 9159 41116184 9160 90505725 9161 811866 9162 5924095 9163 316 9164 9985 9165 70022 9166 4938484 9167 26221256 9168 87473 9169 65152529 9170 444803084 9171 197975591156 9172 343343433 9173 117887129822589 9174 333006466 9175 1189978915 9176 46044422 9177 188797318 9178 564442224 9179 318903017 9180 642522 9181 18308 9182 5264 9183 77099 9184 54425581 9185 9636776 9186 2845141 9187 97309 9188 4641481 9189 25335733 9190 641899666489 9191 203532572 9192 4148649184 9193 7220050355 9194 1911866 9195 3552305 9196 16188781 9197 22030259 9198 48116781 9199 23522309 9200 61481 9201 3779933 9202 1428848448 9203 6077350070 9204 941882949 9205 73663660 9206 542484595 9207 31310 9208 986 9209 721 9210 5984 9211 3026 9212 9157 9213 838064 9214 725129 9215 806664 9216 579 9217 33241 9218 9608 9219 23134 9220 558956 9221 31243103 9222 976856869 9223 424342124311 9224 800668677777 9225 413315319453129 9226 708607767806 9227 52124959521533 9228 770076067008 9229 59311495924 9230 78876686776 9231 221531159213241 9232 76006780708 9233 53135949124 9234 8080866776 9235 534514341 9236 28708076628 9237 415339119534 9238 7206822780776 9239 5193945935119135511 9240 2677077600888822 9241 14441159339444544 9242 208708067226780676 9243 435595355349355919 9244 87606628620806 9245 491333499393 9246 2086076257768 9247 4311413334313414 9248 8588289929550522780596 9249 33141344133114111 9250 988690999705529757202 9251 1444313134 9252 20860029090956 9253 431413733733 9254 86809658225289 9255 7317111413371331 9256 550956889965929256 9257 3334477747133 9258 8862560899689 9259 74477171 9260 55689000632 9261 1147144 9262 3593935636 9263 12177107244 9264 8898385536 9265 7112147240072 9266 55863836636685658 9267 12072477002794901029294 9268 5835666535866663836 9269 4000917402140927240249 9270 6358568583336558 9271 4041944299421942799274 9272 633336538533356 9273 401111710414112940724227 9274 6863335553688665 9275 47107492229777494222 9276 58856835833858 9277 441271247711141791414 9278 305658568860530836 9279 94271717774719179 9280 888566303503030 9281 797721244921919 9282 6363585606656 9283 449221772941112 9284 800083558566665 9285 41791924922222 9286 65688060308 9287 41492127274444 9288 56655865680055036 9289 2971194471199129 9290 88658568808603586 9291 741219929429299 9292 506838388383630 9293 2119917241979 9294 8385003836 9295 72929747149 9296 5388003680 9297 299424 9298 865731776 9299 4949094 9300 235312836 9301 7079 9302 5112241 9303 63008008 9304 97972124 9305 585308036 9306 4249717729 9307 80600066 9308 4937392435 9309 801 9310 646 9311 1731 9312 29966 9313 87115 9314 902322 9315 8141841684 9316 295007399555 9317 8641418 9318 770505072 9319 936869184 9320 777272255 9321 6041183980 9322 52 9323 704 9324 95616 9325 4244 9326 18011536 9327 2444297929 9328 55365136801 9329 297299444 9330 88386500136 9331 727429249 9332 5153313000001 9333 26664879796626 9334 110151551331103 9335 264266486999669 9336 37715115501051 9337 4224299264228246 9338 1770737530051573351 9339 446662988692 9340 1507577170 9341 22288923289 9342 4676101657751 9343 28923233838 9344 65545564761044 9345 2922982299899993 9346 5455556561570140004 9347 29393998839222 9348 64007167760144055654 9349 992222298293 9350 450504070714 9351 22939298826996 9352 51140740015401 9353 26328932283398 9354 1751757414404 9355 3686389938386626 9356 154707771547557 9357 239392823266829 9358 57014077171541 9359 3269922329368 9360 100400447075744 9361 8293929283336 9362 75741457 9363 36683088289 9364 14544154751 9365 23232038200 9366 59775996594 9367 33188080083 9368 4465959562269 9369 178118118088831 9370 266995645694656 9371 718781070878833 9372 5664622529495496449 9373 308780173733317771001 9374 954595699592529656542 9375 1180118071778083377 9376 92666225494922525562429 9377 88703778700083013187738001 9378 665565665929595245995946 9379 77308080803377831 9380 5965955595964994226456 9381 3173003873313810313 9382 6955644426645455969 9383 8380838330317017781 9384 24599446994696 9385 137880131 9386 9952456 9387 1380313 9388 9526977969 9389 3301811341 9390 99555622 9391 113187180884 9392 29665256 9393 8800741343 9394 56969 9395 32441 9396 588 9397 34744 9398 1201556 9399 4437383 9400 19690669 9401 38772244575 9402 10699616906 9403 448835283 9404 1111669009 9405 235878557428 9406 6691991 9407 4478274354408 9408 91199196 9409 8372335044 9410 99999196 9411 8320044 9412 69116196 9413 477704854504 9414 2221921669616 9415 43350505305758745 9416 19266126611126192 9417 3783345544807405484084 9418 111111262291291196 9419 345707408878448704 9420 119161291129929616 9421 443303758458070730745 9422 196122226116992222 9423 384375770840033540084784 9424 12699299192666 9425 78484733888755 9426 61961002 9427 3835788444 9428 11229129116 9429 334070378445 9430 111612612 9431 457375574544 9432 209192161891008096 9433 4373533733533337545 9434 191291800299069066202 9435 3555554735535744 9436 12619699061820166 9437 554447774755 9438 30123393012131002 9439 748865688667544 9440 9919319310199193 9441 8285577654426778524 9442 9033919013001 9443 866274662726 9444 503191105053510 9445 222882472762 9446 959503190 9447 264676276 9448 53531081 9449 2676626 9450 143438 9451 205759 9452 43366681 9453 90209557 9454 81364141364 9455 20299900975709 9456 41863118681 9457 752520705999797 9458 668418431336441 9459 799502905 9460 63481343 9461 29090909 9462 84688644681 9463 772537909597 9464 68148164444 9465 723705293 9466 41116184 9467 90505725 9468 811866 9469 5924095 9470 316 9471 9985 9472 70022 9473 4938484 9474 26221256 9475 87473 9476 65152529 9477 444803084 9478 197975591156 9479 343343433 9480 117887129822589 9481 333006466 9482 1189978915 9483 46044422 9484 188797318 9485 564442224 9486 318903017 9487 642522 9488 18308 9489 5264 9490 77099 9491 54425581 9492 9636776 9493 2845141 9494 97309 9495 4641481 9496 25335733 9497 641899666489 9498 203532572 9499 4148649184 9500 7220050355 9501 1911866 9502 3552305 9503 16188781 9504 22030259 9505 48116781 9506 23522309 9507 61481 9508 3779933 9509 1428848448 9510 6077350070 9511 941882949 9512 73663660 9513 542484595 9514 31310 9515 986 9516 721 9517 5984 9518 3026 9519 9157 9520 838064 9521 725129 9522 806664 9523 579 9524 33241 9525 9608 9526 23134 9527 558956 9528 31243103 9529 976856869 9530 424342124311 9531 800668677777 9532 413315319453129 9533 708607767806 9534 52124959521533 9535 770076067008 9536 59311495924 9537 78876686776 9538 221531159213241 9539 76006780708 9540 53135949124 9541 8080866776 9542 534514341 9543 28708076628 9544 415339119534 9545 7206822780776 9546 5193945935119135511 9547 2677077600888822 9548 14441159339444544 9549 208708067226780676 9550 435595355349355919 9551 87606628620806 9552 491333499393 9553 2086076257768 9554 4311413334313414 9555 8588289929550522780596 9556 33141344133114111 9557 988690999705529757202 9558 1444313134 9559 20860029090956 9560 431413733733 9561 86809658225289 9562 7317111413371331 9563 550956889965929256 9564 3334477747133 9565 8862560899689 9566 74477171 9567 55689000632 9568 1147144 9569 3593935636 9570 12177107244 9571 8898385536 9572 7112147240072 9573 55863836636685658 9574 12072477002794901029294 9575 5835666535866663836 9576 4000917402140927240249 9577 6358568583336558 9578 4041944299421942799274 9579 633336538533356 9580 401111710414112940724227 9581 6863335553688665 9582 47107492229777494222 9583 58856835833858 9584 441271247711141791414 9585 305658568860530836 9586 94271717774719179 9587 888566303503030 9588 797721244921919 9589 6363585606656 9590 449221772941112 9591 800083558566665 9592 41791924922222 9593 65688060308 9594 41492127274444 9595 56655865680055036 9596 2971194471199129 9597 88658568808603586 9598 741219929429299 9599 506838388383630 9600 2119917241979 9601 8385003836 9602 72929747149 9603 5388003680 9604 299424 9605 865731776 9606 4949094 9607 235312836 9608 7079 9609 5112241 9610 63008008 9611 97972124 9612 585308036 9613 4249717729 9614 80600066 9615 4937392435 9616 801 9617 646 9618 1731 9619 29966 9620 87115 9621 902322 9622 8141841684 9623 295007399555 9624 8641418 9625 770505072 9626 936869184 9627 777272255 9628 6041183980 9629 52 9630 704 9631 95616 9632 4244 9633 18011536 9634 2444297929 9635 55365136801 9636 297299444 9637 88386500136 9638 727429249 9639 5153313000001 9640 26664879796626 9641 110151551331103 9642 264266486999669 9643 37715115501051 9644 4224299264228246 9645 1770737530051573351 9646 446662988692 9647 1507577170 9648 22288923289 9649 4676101657751 9650 28923233838 9651 65545564761044 9652 2922982299899993 9653 5455556561570140004 9654 29393998839222 9655 64007167760144055654 9656 992222298293 9657 450504070714 9658 22939298826996 9659 51140740015401 9660 26328932283398 9661 1751757414404 9662 3686389938386626 9663 154707771547557 9664 239392823266829 9665 57014077171541 9666 3269922329368 9667 100400447075744 9668 8293929283336 9669 75741457 9670 36683088289 9671 14544154751 9672 23232038200 9673 59775996594 9674 33188080083 9675 4465959562269 9676 178118118088831 9677 266995645694656 9678 718781070878833 9679 5664622529495496449 9680 308780173733317771001 9681 954595699592529656542 9682 1180118071778083377 9683 92666225494922525562429 9684 88703778700083013187738001 9685 665565665929595245995946 9686 77308080803377831 9687 5965955595964994226456 9688 3173003873313810313 9689 6955644426645455969 9690 8380838330317017781 9691 24599446994696 9692 137880131 9693 9952456 9694 1380313 9695 9526977969 9696 3301811341 9697 99555622 9698 113187180884 9699 29665256 9700 8800741343 9701 56969 9702 32441 9703 588 9704 34744 9705 1201556 9706 4437383 9707 19690669 9708 38772244575 9709 10699616906 9710 448835283 9711 1111669009 9712 235878557428 9713 6691991 9714 4478274354408 9715 91199196 9716 8372335044 9717 99999196 9718 8320044 9719 69116196 9720 477704854504 9721 2221921669616 9722 43350505305758745 9723 19266126611126192 9724 3783345544807405484084 9725 111111262291291196 9726 345707408878448704 9727 119161291129929616 9728 443303758458070730745 9729 196122226116992222 9730 384375770840033540084784 9731 12699299192666 9732 78484733888755 9733 61961002 9734 3835788444 9735 11229129116 9736 334070378445 9737 111612612 9738 457375574544 9739 209192161891008096 9740 4373533733533337545 9741 191291800299069066202 9742 3555554735535744 9743 12619699061820166 9744 554447774755 9745 30123393012131002 9746 748865688667544 9747 9919319310199193 9748 8285577654426778524 9749 9033919013001 9750 866274662726 9751 503191105053510 9752 222882472762 9753 959503190 9754 264676276 9755 53531081 9756 2676626 9757 143438 9758 205759 9759 43366681 9760 90209557 9761 81364141364 9762 20299900975709 9763 41863118681 9764 752520705999797 9765 668418431336441 9766 799502905 9767 63481343 9768 29090909 9769 84688644681 9770 772537909597 9771 68148164444 9772 723705293 9773 41116184 9774 90505725 9775 811866 9776 5924095 9777 316 9778 9985 9779 70022 9780 4938484 9781 26221256 9782 87473 9783 65152529 9784 444803084 9785 197975591156 9786 343343433 9787 117887129822589 9788 333006466 9789 1189978915 9790 46044422 9791 188797318 9792 564442224 9793 318903017 9794 642522 9795 18308 9796 5264 9797 77099 9798 54425581 9799 9636776 9800 2845141 9801 97309 9802 4641481 9803 25335733 9804 641899666489 9805 203532572 9806 4148649184 9807 7220050355 9808 1911866 9809 3552305 9810 16188781 9811 22030259 9812 48116781 9813 23522309 9814 61481 9815 3779933 9816 1428848448 9817 6077350070 9818 941882949 9819 73663660 9820 542484595 9821 31310 9822 986 9823 721 9824 5984 9825 3026 9826 9157 9827 838064 9828 725129 9829 806664 9830 579 9831 33241 9832 9608 9833 23134 9834 558956 9835 31243103 9836 976856869 9837 424342124311 9838 800668677777 9839 413315319453129 9840 708607767806 9841 52124959521533 9842 770076067008 9843 59311495924 9844 78876686776 9845 221531159213241 9846 76006780708 9847 53135949124 9848 8080866776 9849 534514341 9850 28708076628 9851 415339119534 9852 7206822780776 9853 5193945935119135511 9854 2677077600888822 9855 14441159339444544 9856 208708067226780676 9857 435595355349355919 9858 87606628620806 9859 491333499393 9860 2086076257768 9861 4311413334313414 9862 8588289929550522780596 9863 33141344133114111 9864 988690999705529757202 9865 1444313134 9866 20860029090956 9867 431413733733 9868 86809658225289 9869 7317111413371331 9870 550956889965929256 9871 3334477747133 9872 8862560899689 9873 74477171 9874 55689000632 9875 1147144 9876 3593935636 9877 12177107244 9878 8898385536 9879 7112147240072 9880 55863836636685658 9881 12072477002794901029294 9882 5835666535866663836 9883 4000917402140927240249 9884 6358568583336558 9885 4041944299421942799274 9886 633336538533356 9887 401111710414112940724227 9888 6863335553688665 9889 47107492229777494222 9890 58856835833858 9891 441271247711141791414 9892 305658568860530836 9893 94271717774719179 9894 888566303503030 9895 797721244921919 9896 6363585606656 9897 449221772941112 9898 800083558566665 9899 41791924922222 9900 65688060308 9901 41492127274444 9902 56655865680055036 9903 2971194471199129 9904 88658568808603586 9905 741219929429299 9906 506838388383630 9907 2119917241979 9908 8385003836 9909 72929747149 9910 5388003680 9911 299424 9912 865731776 9913 4949094 9914 235312836 9915 7079 9916 5112241 9917 63008008 9918 97972124 9919 585308036 9920 4249717729 9921 80600066 9922 4937392435 9923 801 9924 646 9925 1731 9926 29966 9927 87115 9928 902322 9929 8141841684 9930 295007399555 9931 8641418 9932 770505072 9933 936869184 9934 777272255 9935 6041183980 9936 52 9937 704 9938 95616 9939 4244 9940 18011536 9941 2444297929 9942 55365136801 9943 297299444 9944 88386500136 9945 727429249 9946 5153313000001 9947 26664879796626 9948 110151551331103 9949 264266486999669 9950 37715115501051 9951 4224299264228246 9952 1770737530051573351 9953 446662988692 9954 1507577170 9955 22288923289 9956 4676101657751 9957 28923233838 9958 65545564761044 9959 2922982299899993 9960 5455556561570140004 9961 29393998839222 9962 64007167760144055654 9963 992222298293 9964 450504070714 9965 22939298826996 9966 51140740015401 9967 26328932283398 9968 1751757414404 9969 3686389938386626 9970 154707771547557 9971 239392823266829 9972 57014077171541 9973 3269922329368 9974 100400447075744 9975 8293929283336 9976 75741457 9977 36683088289 9978 14544154751 9979 23232038200 9980 59775996594 9981 33188080083 9982 4465959562269 9983 178118118088831 9984 266995645694656 9985 718781070878833 9986 5664622529495496449 9987 308780173733317771001 9988 954595699592529656542 9989 1180118071778083377 9990 92666225494922525562429 9991 88703778700083013187738001 9992 665565665929595245995946 9993 77308080803377831 9994 5965955595964994226456 9995 3173003873313810313 9996 6955644426645455969 9997 8380838330317017781 9998 24599446994696 9999 137880131 10000 9952456