0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 7 8 7 9 1 10 1 11 13 12 28 13 13 14 1 15 1 16 21 17 79 18 79 19 21 20 1 21 1 22 31 23 181 24 315 25 181 26 31 27 1 28 1 29 43 30 361 31 971 32 971 33 361 34 43 35 1 36 1 37 57 38 652 39 2511 40 3876 41 2511 42 652 43 57 44 1 45 1 46 73 47 1093 48 5713 49 12606 50 12606 51 5713 52 1093 53 73 54 1 55 1 56 91 57 1729 58 11789 59 35246 60 50358 61 35246 62 11789 63 1729 64 91 65 1 66 1 67 111 68 2611 69 22525 70 87711 71 169681 72 169681 73 87711 74 22525 75 2611 76 111 77 1 78 1 79 133 80 3796 81 40441 82 198961 83 500935 84 678112 85 500935 86 198961 87 40441 88 3796 89 133 90 1 91 1 92 157 93 5347 94 68971 95 418501 96 1330297 97 2342915 98 2342915 99 1330297 100 418501 101 68971 102 5347 103 157 104 1 105 1 106 183 107 7333 108 112663 109 826761 110 3239023 111 7199389 112 9365499 113 7199389 114 3239023 115 826761 116 112663 117 7333 118 183 119 1 120 1 121 211 122 9829 123 177399 124 1549021 125 7334647 126 20085073 127 32968747 128 32968747 129 20085073 130 7334647 131 1549021 132 177399 133 9829 134 211 135 1 136 1 137 241 138 12916 139 270635 140 2773616 141 15617713 142 51669388 143 104467603 144 131809060 145 104467603 146 51669388 147 15617713 148 2773616 149 270635 150 12916 151 241 152 1 153 1 154 273 155 16681 156 401661 157 4775226 158 31541706 159 124048387 160 302944071 161 470758408 162 470758408 163 302944071 164 124048387 165 31541706 166 4775226 167 401661 168 16681 169 273 170 1 171 1 172 307 173 21217 174 581881 175 7944126 176 60840690 177 280588582 178 814389247 179 1528389160 180 1882294128 181 1528389160 182 814389247 183 280588582 184 60840690 185 7944126 186 581881 187 21217 188 307 189 1 190 1 191 343 192 26623 193 825113 194 12822341 195 112719027 196 602544671 197 2050330361 198 4572513826 199 6800566862 200 6800566862 201 4572513826 202 2050330361 203 602544671 204 112719027 205 12822341 206 825113 207 26623 208 343 209 1 210 1 211 381 212 33004 213 1147909 214 20147721 215 201520693 216 1236125752 217 4874382033 218 12742660828 219 22518683562 220 27193657008 221 22518683562 222 12742660828 223 4874382033 224 1236125752 225 201520693 226 20147721 227 1147909 228 33004 229 381 230 1 231 1 232 421 233 40471 234 1569895 235 30907021 236 349022377 237 2435222077 238 11016838357 239 33370043500 240 69120798332 241 99175984062 242 99175984062 243 69120798332 244 33370043500 245 11016838357 246 2435222077 247 349022377 248 30907021 249 1569895 250 40471 251 421 252 1 253 1 254 463 255 49141 256 2114131 257 46399141 258 587524999 259 4627020833 260 23805504269 261 82713584962 262 198493326552 263 333801481014 264 396600597198 265 333801481014 266 198493326552 267 82713584962 268 23805504269 269 4627020833 270 587524999 271 46399141 272 2114131 273 49141 274 463 275 1 276 1 277 507 278 59137 279 2807491 280 68309751 281 963952765 282 8510339503 283 49412028573 284 195222462175 285 537348178757 286 1046857837455 287 1457752896653 288 1457752896653 289 1046857837455 290 537348178757 291 195222462175 292 49412028573 293 8510339503 294 963952765 295 68309751 296 2807491 297 59137 298 507 299 1 300 1 301 553 302 70588 303 3681063 304 98798596 305 1545207643 306 15199808044 307 98915594869 308 440975243809 309 1380051731823 310 3083578540868 311 4974205295489 312 5829739893264 313 4974205295489 314 3083578540868 315 1380051731823 316 440975243809 317 98915594869 318 15199808044 319 1545207643 320 98798596 321 3681063 322 70588 323 553 324 1 325 1 326 601 327 83629 328 4770569 329 140600846 330 2425070446 331 26433170653 332 191630883697 333 957416372857 334 3380591319233 335 8587712048279 336 15887459077883 337 21569637578282 338 21569637578282 339 15887459077883 340 8587712048279 341 3380591319233 342 957416372857 343 191630883697 344 26433170653 345 2425070446 346 140600846 347 4770569 348 83629 349 601 350 1 351 1 352 651 353 98401 354 6116805 355 197143926 356 3732987798 357 44864104678 358 360348528153 359 2005373969905 360 7934737918203 361 22740387653457 362 47827655877447 363 74466938935338 364 86262567856650 365 74466938935338 366 47827655877447 367 22740387653457 368 7934737918203 369 2005373969905 370 360348528153 371 44864104678 372 3732987798 373 197143926 374 6116805 375 98401 376 651 377 1 378 1 379 703 380 115051 381 7766101 382 272681331 383 5645137389 384 74469235765 385 659411018539 386 4065244557493 387 17915215223563 388 57531110223951 389 136503176000625 390 241611329833251 391 320970571361853 392 320970571361853 393 241611329833251 394 136503176000625 395 57531110223951 396 17915215223563 397 4065244557493 398 659411018539 399 74469235765 400 5645137389 401 272681331 402 7766101 403 115051 404 703 405 1 406 1 407 757 408 133732 409 9770801 410 372445001 411 8398222347 412 121105650128 413 1176916315763 414 7998058470577 415 39042728216513 416 139633497523268 417 371212851631797 418 741209484305577 419 1119360493381683 420 1283677784658528 421 1119360493381683 422 741209484305577 423 371212851631797 424 139633497523268 425 39042728216513 426 7998058470577 427 1176916315763 428 121105650128 429 8398222347 430 372445001 431 9770801 432 133732 433 757 434 1 435 1 436 813 437 154603 438 12189763 439 502817901 440 12306509521 441 193264371343 442 2052831084063 443 15309096556513 444 82371618852061 445 326301159787659 446 966047870287507 447 2161194736123437 448 3681762912586017 449 4799740557635979 450 4799740557635979 451 3681762912586017 452 2161194736123437 453 966047870287507 454 326301159787659 455 82371618852061 456 15309096556513 457 2052831084063 458 193264371343 459 12306509521 460 502817901 461 12189763 462 154603 463 813 464 1 465 1 466 871 467 177829 468 15088879 469 671528521 470 17782696231 471 303076204621 472 3505436580439 473 28570418226769 474 168681525848111 475 736466813536741 476 2414920751257399 477 6016283219347961 478 11483015579055951 479 16886669238570669 480 19196304797150715 481 16886669238570669 482 11483015579055951 483 6016283219347961 484 2414920751257399 485 736466813536741 486 168681525848111 487 28570418226769 488 3505436580439 489 303076204621 490 17782696231 491 671528521 492 15088879 493 177829 494 871 495 1 496 1 497 931 498 203581 499 18541615 500 887869081 501 25363265851 502 467639301221 503 5869360119671 504 52085195281885 505 336055073718871 506 1609874898538633 507 5817882690187603 508 16052525013317989 509 34118425330626175 510 56212745607507489 511 72082623493244715 512 72082623493244715 513 56212745607507489 514 34118425330626175 515 16052525013317989 516 5817882690187603 517 1609874898538633 518 336055073718871 519 52085195281885 520 5869360119671 521 467639301221 522 25363265851 523 887869081 524 18541615 525 203581 526 931 527 1 528 1 529 993 530 232036 531 22629571 532 1162939296 533 35739074701 534 710753026348 535 9649507969791 536 92913873876496 537 652671159934181 538 3416610264519684 539 13547003850135935 540 41193447546639584 541 96964813664210289 542 177897195761976044 543 255574451780236155 544 288295493121264420 545 255574451780236155 546 177897195761976044 547 96964813664210289 548 41193447546639584 549 13547003850135935 550 3416610264519684 551 652671159934181 552 92913873876496 553 9649507969791 554 710753026348 555 35739074701 556 1162939296 557 22629571 558 232036 559 993 560 1 561 1 562 1057 563 263377 564 27443061 565 1509917626 566 49792001386 567 1065160515007 568 15596563794787 569 162433446361876 570 1237973366989396 571 7055131696964297 572 30566929712055293 573 101975351523646758 574 264529987912414742 575 537478185820180079 576 859829056308379555 577 1086630826041694380 578 1086630826041694380 579 859829056308379555 580 537478185820180079 581 264529987912414742 582 101975351523646758 583 30566929712055293 584 7055131696964297 585 1237973366989396 586 162433446361876 587 15596563794787 588 1065160515007 589 49792001386 590 1509917626 591 27443061 592 263377 593 1057 594 1 595 1 596 1123 597 297793 598 33081713 599 1944362006 600 68638585186 601 1575422984878 602 24811411625083 603 278671013373988 604 2297049414159956 605 14202416944831556 606 66985669751453153 607 244178805440939058 608 694917565433950158 609 1555976748312521066 610 2756630127967038995 611 3879245484417928940 612 4346056823245242420 613 3879245484417928940 614 2756630127967038995 615 1555976748312521066 616 694917565433950158 617 244178805440939058 618 66985669751453153 619 14202416944831556 620 2297049414159956 621 278671013373988 622 24811411625083 623 1575422984878 624 68638585186 625 1944362006 626 33081713 627 297793 628 1123 629 1 630 1 631 1191 632 335479 633 39655089 634 2484542121 635 93681682623 636 2301572780851 637 38887955201109 638 469747044907174 639 4175508046407946 640 27920361633835386 641 142862936878548406 642 566895107267263659 643 1762778981455236429 644 4330153365859011441 645 8453862518760689191 646 13174775232268722240 647 16435684880818047040 648 16435684880818047040 649 13174775232268722240 650 8453862518760689191 651 4330153365859011441 652 1762778981455236429 653 566895107267263659 654 142862936878548406 655 27920361633835386 656 4175508046407946 657 469747044907174 658 38887955201109 659 2301572780851 660 93681682623 661 2484542121 662 39655089 663 335479 664 1191 665 1 666 1 667 1261 668 376636 669 47283325 670 3151805361 671 126671281161 672 3323719615336 673 60106419131341 674 778889428852600 675 7445672858158366 676 53685926444571136 677 297070981993378126 678 1278812171166634456 679 4328588296683880515 680 11617465484646728856 681 24882337159334718583 682 42731710431208353268 683 59035182340249433920 684 65736456915011732080 685 59035182340249433920 686 42731710431208353268 687 24882337159334718583 688 11617465484646728856 689 4328588296683880515 690 1278812171166634456 691 297070981993378126 692 53685926444571136 693 7445672858158366 694 778889428852600 695 60106419131341 696 3323719615336 697 126671281161 698 3151805361 699 47283325 700 376636 701 1261 702 1 703 1 704 1333 705 421471 706 56097791 707 3970978661 708 169775726385 709 4747815931097 710 91692426995585 711 1271645368057216 712 13039941786361696 713 101109979629413866 714 603282468022047178 715 2808364028897849696 716 10312021217932230656 717 30126114035439366471 718 70497649660853662799 719 132817639126908796580 720 202201138479597977524 721 249340658766815354480 722 249340658766815354480 723 202201138479597977524 724 132817639126908796580 725 70497649660853662799 726 30126114035439366471 727 10312021217932230656 728 2808364028897849696 729 603282468022047178 730 101109979629413866 731 13039941786361696 732 1271645368057216 733 91692426995585 734 4747815931097 735 169775726385 736 3970978661 737 56097791 738 421471 739 1333 740 1 741 1 742 1407 743 470197 744 66241771 745 4970808501 746 225664744207 747 6712823165665 748 138161066697465 749 2046135347300482 750 22454234975044156 751 186757491246488526 752 1198255291294768762 753 6014427807628794022 754 23881334940434982156 755 75683060236388083306 756 192777493390071051007 757 396810370175054822448 758 662717612494322410468 759 900539233158466059592 760 997277225991553513440 761 900539233158466059592 762 662717612494322410468 763 396810370175054822448 764 192777493390071051007 765 75683060236388083306 766 23881334940434982156 767 6014427807628794022 768 1198255291294768762 769 186757491246488526 770 22454234975044156 771 2046135347300482 772 138161066697465 773 6712823165665 774 225664744207 775 4970808501 776 66241771 777 470197 778 1407 779 1 780 1 781 1483 782 523033 783 77871163 784 6184441411 785 297605772913 786 9399561383059 787 205769898942169 788 3247475071651909 789 38054293278755863 790 338702548909643821 791 2330958865212763543 792 12580851203060094163 793 53861018583289883713 794 184577400833908586611 795 509998375535525949721 796 1142655218426885325778 797 2084978349480865702918 798 3108065898154440537218 799 3792857733375493892326 800 3792857733375493892326 801 3108065898154440537218 802 2084978349480865702918 803 1142655218426885325778 804 509998375535525949721 805 184577400833908586611 806 53861018583289883713 807 12580851203060094163 808 2330958865212763543 809 338702548909643821 810 38054293278755863 811 3247475071651909 812 205769898942169 813 9399561383059 814 297605772913 815 6184441411 816 77871163 817 523033 818 1483 819 1 820 1 821 1561 822 580204 823 91155199 824 7649947396 825 389575261447 826 13041570733388 827 303110582725457 828 5087853685418857 829 63531133638658213 830 603777523727163292 831 4446437367136482931 832 25740601131716851264 833 118495527729486519919 834 437820719695823082796 835 1308104111231107818761 836 3179177793015768400196 837 6314164467486916439074 838 10283521816511033265784 839 13766725461639945662926 840 15170260062706648755856 841 13766725461639945662926 842 10283521816511033265784 843 6314164467486916439074 844 3179177793015768400196 845 1308104111231107818761 846 437820719695823082796 847 118495527729486519919 848 25740601131716851264 849 4446437367136482931 850 603777523727163292 851 63531133638658213 852 5087853685418857 853 303110582725457 854 13041570733388 855 389575261447 856 7649947396 857 91155199 858 580204 859 1561 860 1 861 1 862 1641 863 641941 864 106277185 865 9410888766 866 506386740478 867 17938365007753 868 441875643036093 869 7874219300430385 870 104570428361243593 871 1058950796050772373 872 8326667549226997873 873 51580262549506894126 874 254675110856558874510 875 1011788875848092928301 876 3259253844539558498401 877 8565245512252828731036 878 18452779123678068367996 879 32711363881651311100970 880 47843418701758512775746 881 57835668466603705971428 882 57835668466603705971428 883 47843418701758512775746 884 32711363881651311100970 885 18452779123678068367996 886 8565245512252828731036 887 3259253844539558498401 888 1011788875848092928301 889 254675110856558874510 890 51580262549506894126 891 8326667549226997873 892 1058950796050772373 893 104570428361243593 894 7874219300430385 895 441875643036093 896 17938365007753 897 506386740478 898 9410888766 899 106277185 900 641941 901 1641 902 1 903 1 904 1723 905 708481 906 123435261 907 11516936926 908 653837631766 909 24471515709502 910 637845072109381 911 12046109421535273 912 169825506492062323 913 1828952238441273001 914 15323558728588467637 915 101348970829182148086 916 535447660623444523486 917 2281553229614852314246 918 7902416513519324952241 919 22390159784284803274828 920 52158242595382276422436 921 100294385797314696201196 922 159664428718852158685466 923 210869990985141518492324 924 231326500558167134914500 925 210869990985141518492324 926 159664428718852158685466 927 100294385797314696201196 928 52158242595382276422436 929 22390159784284803274828 930 7902416513519324952241 931 2281553229614852314246 932 535447660623444523486 933 101348970829182148086 934 15323558728588467637 935 1828952238441273001 936 169825506492062323 937 12046109421535273 938 637845072109381 939 24471515709502 940 653837631766 941 11516936926 942 123435261 943 708481 944 1723 945 1 946 1 947 1807 948 780067 949 142843181 950 14024539751 951 838876929385 952 33124070129977 953 912147140610967 954 18226902368955205 955 272317052941116043 956 3113242178608249975 957 27738858079552146457 958 195477930468557894717 959 1102635652067873295155 960 5027256593893975457611 961 18675087020147678123941 962 56892406584637922150512 963 142886200589160368766352 964 297086885639625575153936 965 513013352986273705274096 966 737464605236202709253222 967 883860656936799774419898 968 883860656936799774419898 969 737464605236202709253222 970 513013352986273705274096 971 297086885639625575153936 972 142886200589160368766352 973 56892406584637922150512 974 18675087020147678123941 975 5027256593893975457611 976 1102635652067873295155 977 195477930468557894717 978 27738858079552146457 979 3113242178608249975 980 272317052941116043 981 18226902368955205 982 912147140610967 983 33124070129977 984 838876929385 985 14024539751 986 142843181 987 780067 988 1807 989 1 990 1 991 1893 992 856948 993 164731113 994 16997642241 995 1069796063727 996 44503879496896 997 1292859227782911 998 27292689682330201 999 431426900502308737 1000 5226798089670248532 1001 49435214375825304061 1002 370469133492130925721 1003 2226513501189534756381 1004 10838068916159006188272 1005 43078557067076431972501 1006 140750031069283801780668 1007 380078593196464174854928 1008 851985941497175944171648 1009 1590793319390386154875536 1010 2480490229490407869076876 1011 3235821986832023791338198 1012 3535217687362452379611648 1013 3235821986832023791338198 1014 2480490229490407869076876 1015 1590793319390386154875536 1016 851985941497175944171648 1017 380078593196464174854928 1018 140750031069283801780668 1019 43078557067076431972501 1020 10838068916159006188272 1021 2226513501189534756381 1022 370469133492130925721 1023 49435214375825304061 1024 5226798089670248532 1025 431426900502308737 1026 27292689682330201 1027 1292859227782911 1028 44503879496896 1029 1069796063727 1030 16997642241 1031 164731113 1032 856948 1033 1893 1034 1 1035 1 1036 1981 1037 939379 1038 189346459 1039 20508463221 1040 1356445446153 1041 59371493989627 1042 1817027915337883 1043 40464118289491153 1044 675711702970998237 1045 8661120742546735123 1046 86806483659525833707 1047 690527969022874920133 1048 4413172576999735963113 1049 22887990256380250431597 1050 97126293223464817748893 1051 339543403439027415659656 1052 983355176140424691823624 1053 2370030119037049184204344 1054 4770868868568263842861816 1055 8043679474787095537529056 1056 11381811004431747236094976 1057 13534634242789423836033774 1058 13534634242789423836033774 1059 11381811004431747236094976 1060 8043679474787095537529056 1061 4770868868568263842861816 1062 2370030119037049184204344 1063 983355176140424691823624 1064 339543403439027415659656 1065 97126293223464817748893 1066 22887990256380250431597 1067 4413172576999735963113 1068 690527969022874920133 1069 86806483659525833707 1070 8661120742546735123 1071 675711702970998237 1072 40464118289491153 1073 1817027915337883 1074 59371493989627 1075 1356445446153 1076 20508463221 1077 189346459 1078 939379 1079 1981 1080 1 1081 1 1082 2071 1083 1027621 1084 216954695 1085 24638330921 1086 1710479388927 1087 78673370955677 1088 2533203313305107 1089 59427971499878125 1090 1046838649203647207 1091 14174532333200601737 1092 150299802306241947487 1093 1266933381848240605877 1094 8594628650694119832575 1095 47399264506884569895777 1096 214300630649107985392397 1097 799825790560046336295722 1098 2478427270576343477257756 1099 6406270794827116508929270 1100 13865313155097817253707456 1101 25202662812312533636742586 1102 38559781453032745862901116 1103 49736823090290215159981526 1104 54135388865475613522327950 1105 49736823090290215159981526 1106 38559781453032745862901116 1107 25202662812312533636742586 1108 13865313155097817253707456 1109 6406270794827116508929270 1110 2478427270576343477257756 1111 799825790560046336295722 1112 214300630649107985392397 1113 47399264506884569895777 1114 8594628650694119832575 1115 1266933381848240605877 1116 150299802306241947487 1117 14174532333200601737 1118 1046838649203647207 1119 59427971499878125 1120 2533203313305107 1121 78673370955677 1122 1710479388927 1123 24638330921 1124 216954695 1125 1027621 1126 2071 1127 1 1128 1 1129 2163 1130 1121941 1131 247840231 1132 29478580341 1133 2145632301919 1134 103581241720153 1135 3504600913165539 1136 86497004241947287 1137 1605044569050817077 1138 22924508191431510819 1139 256775732263405821153 1140 2289866852772322584619 1141 16460398324198581516897 1142 96356311470653420985607 1143 463246805607482470344349 1144 1842047119093647191483103 1145 6093818982184024106862829 1146 16853098401804111208456651 1147 39118847701729724792731641 1148 76450549944656084589186811 1149 126103174242248866436686513 1150 175873157949804214699488471 1151 207639693760155473581349101 1152 207639693760155473581349101 1153 175873157949804214699488471 1154 126103174242248866436686513 1155 76450549944656084589186811 1156 39118847701729724792731641 1157 16853098401804111208456651 1158 6093818982184024106862829 1159 1842047119093647191483103 1160 463246805607482470344349 1161 96356311470653420985607 1162 16460398324198581516897 1163 2289866852772322584619 1164 256775732263405821153 1165 22924508191431510819 1166 1605044569050817077 1167 86497004241947287 1168 3504600913165539 1169 103581241720153 1170 2145632301919 1171 29478580341 1172 247840231 1173 1121941 1174 2163 1175 1 1176 1 1177 2257 1178 1222612 1179 282307291 1180 35131515376 1181 2678029284745 1182 135538591694668 1183 4813025544551563 1184 124818684173477380 1185 2436647760212783807 1186 36659783387234420700 1187 433127934135808067013 1188 4080058553972842504688 1189 31027601785048629508975 1190 192458317137896918355652 1191 982103242571044593473485 1192 4152595527977433987731233 1193 14635899277061837251422463 1194 43212867256971680979033100 1195 107319012118534095699622261 1196 224931386100821632627367776 1197 398906316663841829162055127 1198 599791146544619377471247572 1199 765667008063290258313334261 1200 830514463891345595086191376 1201 765667008063290258313334261 1202 599791146544619377471247572 1203 398906316663841829162055127 1204 224931386100821632627367776 1205 107319012118534095699622261 1206 43212867256971680979033100 1207 14635899277061837251422463 1208 4152595527977433987731233 1209 982103242571044593473485 1210 192458317137896918355652 1211 31027601785048629508975 1212 4080058553972842504688 1213 433127934135808067013 1214 36659783387234420700 1215 2436647760212783807 1216 124818684173477380 1217 4813025544551563 1218 135538591694668 1219 2678029284745 1220 35131515376 1221 282307291 1222 1222612 1223 2257 1224 1 1225 1 1226 2353 1227 1329913 1228 320680813 1229 41711438746 1230 3326534460778 1231 176315328841499 1232 6563716633331999 1233 178646090533158664 1234 3664305947826688008 1235 57996735935560504083 1236 721776806047356672159 1237 7171591008691169490834 1238 57607946357687698085634 1239 378019916950467476329033 1240 2043980840712994542737573 1241 9173211048065327811197009 1242 34378746283871670337097569 1243 108140932960022710832696719 1244 286716915633151103938474843 1245 642955384998807109484678926 1246 1222863630056111919246732478 1247 1976882057459718634960310653 1248 2720664615549177941419663993 1249 3190881879377365262198732756 1250 3190881879377365262198732756 1251 2720664615549177941419663993 1252 1976882057459718634960310653 1253 1222863630056111919246732478 1254 642955384998807109484678926 1255 286716915633151103938474843 1256 108140932960022710832696719 1257 34378746283871670337097569 1258 9173211048065327811197009 1259 2043980840712994542737573 1260 378019916950467476329033 1261 57607946357687698085634 1262 7171591008691169490834 1263 721776806047356672159 1264 57996735935560504083 1265 3664305947826688008 1266 178646090533158664 1267 6563716633331999 1268 176315328841499 1269 3326534460778 1270 41711438746 1271 320680813 1272 1329913 1273 2353 1274 1 1275 1 1276 2451 1277 1444129 1278 363307369 1279 49345752846 1280 4113140638066 1281 228071847748438 1282 8891302347393687 1283 253687372844176072 1284 5460922903893091568 1285 90813622366665162504 1286 1188924675107808160523 1287 12443151810095022539342 1288 105426813249727548517242 1289 730736459366052532450598 1290 4179842654884884782779189 1291 19876512392011641223315233 1292 79065254172580826984594707 1293 264453967636186123035501697 1294 746991807277317460865765103 1295 1788297485233174149566784346 1296 3639053883335390133207981526 1297 6309073000386785213628295314 1298 9335379461193402340412152849 1299 11803782900967822914432623956 1300 12762900534906834581562395508 1301 11803782900967822914432623956 1302 9335379461193402340412152849 1303 6309073000386785213628295314 1304 3639053883335390133207981526 1305 1788297485233174149566784346 1306 746991807277317460865765103 1307 264453967636186123035501697 1308 79065254172580826984594707 1309 19876512392011641223315233 1310 4179842654884884782779189 1311 730736459366052532450598 1312 105426813249727548517242 1313 12443151810095022539342 1314 1188924675107808160523 1315 90813622366665162504 1316 5460922903893091568 1317 253687372844176072 1318 8891302347393687 1319 228071847748438 1320 4113140638066 1321 49345752846 1322 363307369 1323 1444129 1324 2451 1325 1 1326 1 1327 2551 1328 1565551 1329 410556105 1330 58176134701 1331 5063404131883 1332 293433841474663 1333 11967082840695313 1334 357553971115800130 1335 8068371241843568238 1336 140808335929181395982 1337 1936843524804381397922 1338 21323834670748714358853 1339 190301033220504630057875 1340 1391224488422028565036103 1341 8405569834434863472686577 1342 42284243678635622771616937 1343 178219238958976469158549903 1344 632690553179145408840172855 1345 1900279935727114280915900353 1346 4846640447094962752794606103 1347 10528906054828820169316236273 1348 19530336578719197823898592181 1349 30991950520897224213984968755 1350 42131728559354368168760001406 1351 49112319606866027208097991506 1352 49112319606866027208097991506 1353 42131728559354368168760001406 1354 30991950520897224213984968755 1355 19530336578719197823898592181 1356 10528906054828820169316236273 1357 4846640447094962752794606103 1358 1900279935727114280915900353 1359 632690553179145408840172855 1360 178219238958976469158549903 1361 42284243678635622771616937 1362 8405569834434863472686577 1363 1391224488422028565036103 1364 190301033220504630057875 1365 21323834670748714358853 1366 1936843524804381397922 1367 140808335929181395982 1368 8068371241843568238 1369 357553971115800130 1370 11967082840695313 1371 293433841474663 1372 5063404131883 1373 58176134701 1374 410556105 1375 1565551 1376 2551 1377 1 1378 1 1379 2653 1380 1694476 1381 462819701 1382 68359788281 1383 6206928844669 1384 375579371833240 1385 16007900180630569 1386 500332362302289628 1387 11822532865019509898 1388 216281370607680537776 1389 3122000109250767905450 1390 36112502370940358698076 1391 339015926685622670033693 1392 2610502549475201738133368 1393 16635428666904390468286241 1394 88391491521331396475117225 1395 394105569205202205540965941 1396 1482434216815002780436360588 1397 4725743764272997515337141693 1398 12815943778778125815346590289 1399 29661260224353439305069113015 1400 58736436096019938961119488264 1401 99722803531815910696890252811 1402 145387274846305735871420303656 1403 182212418550837813830965387030 1404 196440363915287430308290040512 1405 182212418550837813830965387030 1406 145387274846305735871420303656 1407 99722803531815910696890252811 1408 58736436096019938961119488264 1409 29661260224353439305069113015 1410 12815943778778125815346590289 1411 4725743764272997515337141693 1412 1482434216815002780436360588 1413 394105569205202205540965941 1414 88391491521331396475117225 1415 16635428666904390468286241 1416 2610502549475201738133368 1417 339015926685622670033693 1418 36112502370940358698076 1419 3122000109250767905450 1420 216281370607680537776 1421 11822532865019509898 1422 500332362302289628 1423 16007900180630569 1424 375579371833240 1425 6206928844669 1426 68359788281 1427 462819701 1428 1694476 1429 2653 1430 1 1431 1 1432 2757 1433 1831207 1434 520515351 1435 80070777501 1436 7577903971737 1437 478339881817813 1438 21286895231663373 1439 695309555592466492 1440 17186577253988055948 1441 329226740078373405918 1442 4981561063854119457822 1443 60468493092691267770252 1444 596400220097828126542908 1445 4830827219017403596954593 1446 32424483310242281870050953 1447 181712105703472769944616457 1448 855748333761887244175412877 1449 3405105998047737505890692263 1450 11501319042899306498657033463 1451 33104977389351521146793054677 1452 81467938948913931228725869713 1453 171869571219725398790840979303 1454 311512577472105465120541331247 1455 485907789210010790641035318856 1456 653094600446832564860905091592 1457 757005112588363758690771661090 1458 757005112588363758690771661090 1459 653094600446832564860905091592 1460 485907789210010790641035318856 1461 311512577472105465120541331247 1462 171869571219725398790840979303 1463 81467938948913931228725869713 1464 33104977389351521146793054677 1465 11501319042899306498657033463 1466 3405105998047737505890692263 1467 855748333761887244175412877 1468 181712105703472769944616457 1469 32424483310242281870050953 1470 4830827219017403596954593 1471 596400220097828126542908 1472 60468493092691267770252 1473 4981561063854119457822 1474 329226740078373405918 1475 17186577253988055948 1476 695309555592466492 1477 21286895231663373 1478 478339881817813 1479 7577903971737 1480 80070777501 1481 520515351 1482 1831207 1483 2757 1484 1 1485 1 1486 2863 1487 1976053 1488 584085763 1489 93501443301 1490 9215699985591 1491 606317022437953 1492 28146500385099973 1493 959889061598585098 1494 24794920122004870456 1495 496841145690472625934 1496 7871832756424507672782 1497 100158495823950639604062 1498 1036639969110821163005592 1499 8821674182519775005943354 1500 62283952764716334226475289 1501 367640363091736961766203697 1502 1826059185356216411784755367 1503 7674590355557415635734858837 1504 27421433240127352090871364019 1505 83628592849203220634262671461 1506 218429173270542298001425912063 1507 489976209078558816735833579313 1508 946115074386614270904709334343 1509 1575471240928762835369613500446 1510 2265572854239527703039220912348 1511 2816247294453450437109901594114 1512 3027893135095095190193657368674 1513 2816247294453450437109901594114 1514 2265572854239527703039220912348 1515 1575471240928762835369613500446 1516 946115074386614270904709334343 1517 489976209078558816735833579313 1518 218429173270542298001425912063 1519 83628592849203220634262671461 1520 27421433240127352090871364019 1521 7674590355557415635734858837 1522 1826059185356216411784755367 1523 367640363091736961766203697 1524 62283952764716334226475289 1525 8821674182519775005943354 1526 1036639969110821163005592 1527 100158495823950639604062 1528 7871832756424507672782 1529 496841145690472625934 1530 24794920122004870456 1531 959889061598585098 1532 28146500385099973 1533 606317022437953 1534 9215699985591 1535 93501443301 1536 584085763 1537 1976053 1538 2863 1539 1 1540 1 1541 2971 1542 2129329 1543 654000179 1544 108863908271 1545 11165527848261 1546 765017371320791 1547 37014072242054069 1548 1316741778737093299 1549 35510953504692868481 1550 743597494665965654771 1551 12323569556978069455449 1552 164183075715630366162561 1553 1781187041041347865630251 1554 15905873624237927962294569 1555 117982096258760536106959275 1556 732540083762902348134400629 1557 3832256000258451942138928791 1558 16987133082411361727004856901 1559 64107239316726592888516538159 1560 206817068290169688304556438371 1561 572345678864556590362895018561 1562 1362645218043972324385897982219 1563 2797704808482254987838966676689 1564 4963170867063062925438033879971 1565 7619278766980738479492871056401 1566 10133306294355384797337542227843 1567 11683973904479889331765815265097 1568 11683973904479889331765815265097 1569 10133306294355384797337542227843 1570 7619278766980738479492871056401 1571 4963170867063062925438033879971 1572 2797704808482254987838966676689 1573 1362645218043972324385897982219 1574 572345678864556590362895018561 1575 206817068290169688304556438371 1576 64107239316726592888516538159 1577 16987133082411361727004856901 1578 3832256000258451942138928791 1579 732540083762902348134400629 1580 117982096258760536106959275 1581 15905873624237927962294569 1582 1781187041041347865630251 1583 164183075715630366162561 1584 12323569556978069455449 1585 743597494665965654771 1586 35510953504692868481 1587 1316741778737093299 1588 37014072242054069 1589 765017371320791 1590 11165527848261 1591 108863908271 1592 654000179 1593 2129329 1594 2971 1595 1 1596 1 1597 3081 1598 2291356 1599 730755415 1600 126391672356 1601 13479166709971 1602 961007343131116 1603 48420630904968141 1604 1795245368573103385 1605 50502439897740477091 1606 1104075157821733587348 1607 19120950410920548964093 1608 266461154198205605358864 1609 3026829447718396395913125 1610 28331565043698811260533364 1611 220520171983397879929980795 1612 1438440299079188443113982545 1613 7915503823058303068741197549 1614 36954848848887181753252701100 1615 147088915098213767725742965299 1616 501196511781043525238317839268 1617 1467208770260378093948591531623 1618 3701093614218553106859323312796 1619 8065052225602009233414683556985 1620 15212935089764925523171128957721 1621 24880391399523459218561952416835 1622 35324880672458340077809548771700 1623 43577682285164359095675721437213 1624 46734069778283029586860404701760 1625 43577682285164359095675721437213 1626 35324880672458340077809548771700 1627 24880391399523459218561952416835 1628 15212935089764925523171128957721 1629 8065052225602009233414683556985 1630 3701093614218553106859323312796 1631 1467208770260378093948591531623 1632 501196511781043525238317839268 1633 147088915098213767725742965299 1634 36954848848887181753252701100 1635 7915503823058303068741197549 1636 1438440299079188443113982545 1637 220520171983397879929980795 1638 28331565043698811260533364 1639 3026829447718396395913125 1640 266461154198205605358864 1641 19120950410920548964093 1642 1104075157821733587348 1643 50502439897740477091 1644 1795245368573103385 1645 48420630904968141 1646 961007343131116 1647 13479166709971 1648 126391672356 1649 730755415 1650 2291356 1651 3081 1652 1 1653 1 1654 3193 1655 2462461 1656 814876921 1657 146341303246 1658 16215765673966 1659 1202090833268053 1660 63023243206691881 1661 2433276451268549041 1662 71339449388123421401 1663 1626798873500454821179 1664 29413533219675080204335 1665 428327928467877385133954 1666 5089278373118783738859714 1667 49877600648844762986188119 1668 406923083240288688494102595 1669 2785287050155793189109171345 1670 16102019768536724813462010345 1671 79073823279588318585490239929 1672 331485779260184400228162059749 1673 1191273023971494613436674666654 1674 3683334491870784173006513888510 1675 9828533707299516585627065203129 1676 22692249869271071187069430038781 1677 45429683445133412505613311634321 1678 79000720453190221774967790788377 1679 119493175985096166389313813715027 1680 157366415561907536977106752312967 1681 180561524137105764761832098589738 1682 180561524137105764761832098589738 1683 157366415561907536977106752312967 1684 119493175985096166389313813715027 1685 79000720453190221774967790788377 1686 45429683445133412505613311634321 1687 22692249869271071187069430038781 1688 9828533707299516585627065203129 1689 3683334491870784173006513888510 1690 1191273023971494613436674666654 1691 331485779260184400228162059749 1692 79073823279588318585490239929 1693 16102019768536724813462010345 1694 2785287050155793189109171345 1695 406923083240288688494102595 1696 49877600648844762986188119 1697 5089278373118783738859714 1698 428327928467877385133954 1699 29413533219675080204335 1700 1626798873500454821179 1701 71339449388123421401 1702 2433276451268549041 1703 63023243206691881 1704 1202090833268053 1705 16215765673966 1706 146341303246 1707 814876921 1708 2462461 1709 3193 1710 1 1711 1 1712 3307 1713 2642977 1714 906919861 1715 168994225126 1716 19442725541686 1717 1497512397569462 1718 81631666866729617 1719 3279432592130485801 1720 100120927350952185091 1721 2379414339867096557257 1722 44873850832623513558283 1723 682209595365903058725298 1724 8470242243729849981929602 1725 86829032241414926758542354 1726 741708106125032854088567475 1727 5321263239402613883687665185 1728 32280094574127987459868839435 1729 166535508470963910709602484225 1730 734336206330801339845769524289 1731 2779468859392663266007505418502 1732 9063734456273683593041401679398 1733 25544551741822385333371358019958 1734 62387048844856763458835327460757 1735 132332513756726193811346884372121 1736 244237763175767279755791759728723 1737 392799493350080234457497279004409 1738 551096493884915647343689017923379 1739 675034340377423622919404735366058 1740 722219810969478565427483548914858 1741 675034340377423622919404735366058 1742 551096493884915647343689017923379 1743 392799493350080234457497279004409 1744 244237763175767279755791759728723 1745 132332513756726193811346884372121 1746 62387048844856763458835327460757 1747 25544551741822385333371358019958 1748 9063734456273683593041401679398 1749 2779468859392663266007505418502 1750 734336206330801339845769524289 1751 166535508470963910709602484225 1752 32280094574127987459868839435 1753 5321263239402613883687665185 1754 741708106125032854088567475 1755 86829032241414926758542354 1756 8470242243729849981929602 1757 682209595365903058725298 1758 44873850832623513558283 1759 2379414339867096557257 1760 100120927350952185091 1761 3279432592130485801 1762 81631666866729617 1763 1497512397569462 1764 19442725541686 1765 168994225126 1766 906919861 1767 2642977 1768 3307 1769 1 1770 1 1771 3423 1772 2833243 1773 1007470213 1774 194658609531 1775 23236666799941 1776 1858189053097693 1777 105239962145130723 1778 4395775852269659053 1779 139637455341936700211 1780 3455625452096301363111 1781 67917769516241140420793 1782 1076988010531781740728623 1783 13959755218429689111120273 1784 149533784100360718357388321 1785 1336047459709396314542954655 1786 10035987069321228214094350545 1787 63811636328149020218440498575 1788 345444007298798216170519472795 1789 1600228121450898572256796878405 1790 6370911227871376827947551386971 1791 21880870520095160689847946627173 1792 65038239882794871381945953728173 1793 167766935620596568901411584973843 1794 376429836188230827560363405376061 1795 736103333222836799035245015742371 1796 1256465681395645053950316138702823 1797 1874357988146933374368239258720633 1798 2445895863575522008319885882402763 1799 2793613135658506022070274111328501 1800 2793613135658506022070274111328501 1801 2445895863575522008319885882402763 1802 1874357988146933374368239258720633 1803 1256465681395645053950316138702823 1804 736103333222836799035245015742371 1805 376429836188230827560363405376061 1806 167766935620596568901411584973843 1807 65038239882794871381945953728173 1808 21880870520095160689847946627173 1809 6370911227871376827947551386971 1810 1600228121450898572256796878405 1811 345444007298798216170519472795 1812 63811636328149020218440498575 1813 10035987069321228214094350545 1814 1336047459709396314542954655 1815 149533784100360718357388321 1816 13959755218429689111120273 1817 1076988010531781740728623 1818 67917769516241140420793 1819 3455625452096301363111 1820 139637455341936700211 1821 4395775852269659053 1822 105239962145130723 1823 1858189053097693 1824 23236666799941 1825 194658609531 1826 1007470213 1827 2833243 1828 3423 1829 1 1830 1 1831 3541 1832 3033604 1833 1117145889 1834 223671372121 1835 27684490472563 1836 2296974089742256 1837 135063878074902379 1838 5861206957653134569 1839 193579561069245756601 1840 4984440921953830206596 1841 102010619865617278540061 1842 1685774967273364011790929 1843 22790998415165831185485599 1844 254863810852669503346335296 1845 2379457711278482406968368111 1846 18695023628892689876043347625 1847 124456633104075866012038519605 1848 706173991510930328485116902980 1849 3432560669851497387838917196625 1850 14356577347571784844198539045281 1851 51863757973439734726513303090371 1852 162361634653137607830894168551024 1853 441704639812185135353513222561579 1854 1046765140244101155512732238280561 1855 2165249887937839899162638816647705 1856 3915859790784295620567522183182596 1857 6199859295042113130120073276434189 1858 8602244045708116847038202803731449 1859 10467111695446799975201832928163051 1860 11174072763118617104303480038938432 1861 10467111695446799975201832928163051 1862 8602244045708116847038202803731449 1863 6199859295042113130120073276434189 1864 3915859790784295620567522183182596 1865 2165249887937839899162638816647705 1866 1046765140244101155512732238280561 1867 441704639812185135353513222561579 1868 162361634653137607830894168551024 1869 51863757973439734726513303090371 1870 14356577347571784844198539045281 1871 3432560669851497387838917196625 1872 706173991510930328485116902980 1873 124456633104075866012038519605 1874 18695023628892689876043347625 1875 2379457711278482406968368111 1876 254863810852669503346335296 1877 22790998415165831185485599 1878 1685774967273364011790929 1879 102010619865617278540061 1880 4984440921953830206596 1881 193579561069245756601 1882 5861206957653134569 1883 135063878074902379 1884 2296974089742256 1885 27684490472563 1886 223671372121 1887 1117145889 1888 3033604 1889 3541 1890 1 1891 1 1892 3661 1893 3244411 1894 1236597875 1895 256400279261 1896 32884538833441 1897 2828956610654791 1898 172584932883633271 1899 7775599257546524425 1900 266803105301231932421 1901 7142432861435135359811 1902 152089849344976418708651 1903 2617098862525464629426661 1904 36872678171478658294994265 1905 430071699877766524532970311 1906 4191688451379501608133360743 1907 34412777499442192992979954553 1908 239616891780489740338880502405 1909 1423506909027248102969879280755 1910 7252346923957363756438703862155 1911 31828082431218683210083543405013 1912 120790796860452917530457836963353 1913 397741477868293287014027201202111 1914 1139626546493707293509325265467215 1915 2848321228772306501220705088636961 1916 6222799496848129038810463285407197 1917 11904404070683943217567649713842907 1918 19969564843565114705062162085032931 1919 29406988782251853235922678720125565 1920 38046057041737918995779114239440881 1921 43269396398374578565028240561967899 1922 43269396398374578565028240561967899 1923 38046057041737918995779114239440881 1924 29406988782251853235922678720125565 1925 19969564843565114705062162085032931 1926 11904404070683943217567649713842907 1927 6222799496848129038810463285407197 1928 2848321228772306501220705088636961 1929 1139626546493707293509325265467215 1930 397741477868293287014027201202111 1931 120790796860452917530457836963353 1932 31828082431218683210083543405013 1933 7252346923957363756438703862155 1934 1423506909027248102969879280755 1935 239616891780489740338880502405 1936 34412777499442192992979954553 1937 4191688451379501608133360743 1938 430071699877766524532970311 1939 36872678171478658294994265 1940 2617098862525464629426661 1941 152089849344976418708651 1942 7142432861435135359811 1943 266803105301231932421 1944 7775599257546524425 1945 172584932883633271 1946 2828956610654791 1947 32884538833441 1948 256400279261 1949 1236597875 1950 3244411 1951 3661 1952 1 1953 1 1954 3783 1955 3466021 1956 1366511391 1957 293246168361 1958 38947863366135 1959 3471800872777357 1960 219602233939391535 1961 10264844994679289521 1962 365665894810376625751 1963 10169904337963855259061 1964 225145063377821262035023 1965 4030892138420191239679641 1966 59135142843891337230730311 1967 718782255114988015486142301 1968 7306880285652555747491925079 1969 62623394105101180065403279905 1970 455630684024417007370916085679 1971 2831112362488856753240711078965 1972 15101540078762920442904159106215 1973 69464452968396557496754483002409 1974 276619315048975441798194741357855 1975 956879915105630790448865453469309 1976 2883796399675786360585047693404151 1977 7591057563165744083226837414105361 1978 17490678679041671990455751884536543 1979 35339894848899849365615061862630597 1980 62708708990590768592250327822220023 1981 97839724880204203535655029977342041 1982 134346314784046723207863950958314511 1983 162457806599236574201781293948038605 1984 173072080025505335394635469946838523 1985 162457806599236574201781293948038605 1986 134346314784046723207863950958314511 1987 97839724880204203535655029977342041 1988 62708708990590768592250327822220023 1989 35339894848899849365615061862630597 1990 17490678679041671990455751884536543 1991 7591057563165744083226837414105361 1992 2883796399675786360585047693404151 1993 956879915105630790448865453469309 1994 276619315048975441798194741357855 1995 69464452968396557496754483002409 1996 15101540078762920442904159106215 1997 2831112362488856753240711078965 1998 455630684024417007370916085679 1999 62623394105101180065403279905 2000 7306880285652555747491925079 2001 718782255114988015486142301 2002 59135142843891337230730311 2003 4030892138420191239679641 2004 225145063377821262035023 2005 10169904337963855259061 2006 365665894810376625751 2007 10264844994679289521 2008 219602233939391535 2009 3471800872777357 2010 38947863366135 2011 293246168361 2012 1366511391 2013 3466021 2014 3783 2015 1 2016 1 2017 3907 2018 3698797 2019 1507607071 2020 334645286001 2021 45999607757667 2022 4246129878334765 2023 278293222740277615 2024 13486993441874784217 2025 498452822976285413611 2026 14392106005320624565381 2027 331009482978691359001927 2028 6161190131843560431884137 2029 94042106934761835277093611 2030 1190224364265931392739893861 2031 12608815407652756560826205047 2032 112709648746286626799714631133 2033 856066281314294806555229530903 2034 5558103024560204739269131847257 2035 31009120451762142667019093966275 2036 149338920906798931261610109777997 2037 623303694537429435583048467062263 2038 2262396721415478144511072566680793 2039 7162781517125150534059929311495187 2040 19831840460957613702975183349991461 2041 48125701286044886014365744258222991 2042 102551457113424107107386667205277601 2043 192194101986831168346955600382537851 2044 317196356027470845574658971137599541 2045 461469991912184261461931203639540431 2046 592255749832972361277959496430185153 2047 670871183365614457983589767303118635 2048 670871183365614457983589767303118635 2049 592255749832972361277959496430185153 2050 461469991912184261461931203639540431 2051 317196356027470845574658971137599541 2052 192194101986831168346955600382537851 2053 102551457113424107107386667205277601 2054 48125701286044886014365744258222991 2055 19831840460957613702975183349991461 2056 7162781517125150534059929311495187 2057 2262396721415478144511072566680793 2058 623303694537429435583048467062263 2059 149338920906798931261610109777997 2060 31009120451762142667019093966275 2061 5558103024560204739269131847257 2062 856066281314294806555229530903 2063 112709648746286626799714631133 2064 12608815407652756560826205047 2065 1190224364265931392739893861 2066 94042106934761835277093611 2067 6161190131843560431884137 2068 331009482978691359001927 2069 14392106005320624565381 2070 498452822976285413611 2071 13486993441874784217 2072 278293222740277615 2073 4246129878334765 2074 45999607757667 2075 334645286001 2076 1507607071 2077 3698797 2078 3907 2079 1 2080 1 2081 4033 2082 3943108 2083 1660642163 2084 381071747936 2085 54180514130853 2086 5175958075585004 2087 351284686471965239 2088 17639691671639888704 2089 675910618530424798753 2090 20246944631273755415956 2091 483433884228129037203523 2092 9348155271136115704743968 2093 148341845278244304592193093 2094 1953342741443692851257996796 2095 21546370210233527286325629191 2096 200709316833979739109205910288 2097 1589981893448927398764535782253 2098 10776501539138927078991192254228 2099 62822107702523195125804384779671 2100 316440363869544012491939130104416 2101 1382796011068791356482292558038913 2102 5260555761160053689224036401093788 2103 17475780813138735135394682580541323 2104 50830201474725059465289764341795136 2105 129741193192819584977940718641697565 2106 291172889365875050570252617243075300 2107 575511708233422029734956045321148055 2108 1003175606817994607608966498843284000 2109 1543804410580157220603300755452831665 2110 2099241085653637177331306281251728172 2111 2523729770786101001326034917820962251 2112 2683404669581341749271433554071202596 2113 2523729770786101001326034917820962251 2114 2099241085653637177331306281251728172 2115 1543804410580157220603300755452831665 2116 1003175606817994607608966498843284000 2117 575511708233422029734956045321148055 2118 291172889365875050570252617243075300 2119 129741193192819584977940718641697565 2120 50830201474725059465289764341795136 2121 17475780813138735135394682580541323 2122 5260555761160053689224036401093788 2123 1382796011068791356482292558038913 2124 316440363869544012491939130104416 2125 62822107702523195125804384779671 2126 10776501539138927078991192254228 2127 1589981893448927398764535782253 2128 200709316833979739109205910288 2129 21546370210233527286325629191 2130 1953342741443692851257996796 2131 148341845278244304592193093 2132 9348155271136115704743968 2133 483433884228129037203523 2134 20246944631273755415956 2135 675910618530424798753 2136 17639691671639888704 2137 351284686471965239 2138 5175958075585004 2139 54180514130853 2140 381071747936 2141 1660642163 2142 3943108 2143 4033 2144 1 2145 1 2146 4161 2147 4199329 2148 1826411749 2149 433040125146 2150 63648561150922 2151 6289178463860503 2152 441735550944447867 2153 22969174671335424292 2154 911917798016080749028 2155 28321001825308863291237 2156 701536037598358359824041 2157 14082982587145808206807054 2158 232162365337421978640743934 2159 3178204139472531719596572331 2160 36473824054322095434373435471 2161 353769868216458260902974941016 2162 2920440335370604674333785596504 2163 20644713838015210919688053553589 2164 125633902401229042298462724302121 2165 661234059240505286558627677354906 2166 3022140689895930187693802576283466 2167 12037197967805364080733553263008019 2168 41911453327877935510674860836289959 2169 127911067947809092634225910623661436 2170 342978168727362643152415170489822012 2171 809617933437943474671289921429750585 2172 1685351266957910309019412405728900845 2173 3098255628117791801723081220713370270 2174 5035776418585950884931003388967512910 2175 7243290946257035197269981014494396935 2176 9226145356885088101775790410887952667 2177 10411519079749841722726140818826665268 2178 10411519079749841722726140818826665268 2179 9226145356885088101775790410887952667 2180 7243290946257035197269981014494396935 2181 5035776418585950884931003388967512910 2182 3098255628117791801723081220713370270 2183 1685351266957910309019412405728900845 2184 809617933437943474671289921429750585 2185 342978168727362643152415170489822012 2186 127911067947809092634225910623661436 2187 41911453327877935510674860836289959 2188 12037197967805364080733553263008019 2189 3022140689895930187693802576283466 2190 661234059240505286558627677354906 2191 125633902401229042298462724302121 2192 20644713838015210919688053553589 2193 2920440335370604674333785596504 2194 353769868216458260902974941016 2195 36473824054322095434373435471 2196 3178204139472531719596572331 2197 232162365337421978640743934 2198 14082982587145808206807054 2199 701536037598358359824041 2200 28321001825308863291237 2201 911917798016080749028 2202 22969174671335424292 2203 441735550944447867 2204 6289178463860503 2205 63648561150922 2206 433040125146 2207 1826411749 2208 4199329 2209 4161 2210 1 2211 1 2212 4291 2213 4467841 2214 2005749985 2215 491108160166 2216 74580743088418 2217 7618109865541918 2218 553433161855404883 2219 29781092814119637460 2220 1224320795575408485508 2221 39396145248545258374708 2222 1011746824568028525507133 2223 21070497709722137520870586 2224 360597510791630688455899510 2225 5128229207378779756782878386 2226 61183992251668651943279722111 2227 617415059752984494596694777496 2228 5306976724197199685945686458616 2229 39093738653540059480717820208920 2230 248128714257096204674956484320741 2231 1363282496369495951534874309939478 2232 6510461326921747721343394177027778 2233 27121480970792562876000193478946286 2234 98868024784454188367863354015502095 2235 316250898203836926730266056302525036 2236 889771817981406218152952601471566428 2237 2206445254968871273017647092801489228 2238 4831064517758844190759050536912207265 2239 9353533578701043733900913744881185530 2240 16033490620164486486200928317524978790 2241 24357393063511311305839591984205881938 2242 32818154651241012294722907664784665083 2243 39238420598406314055159112231699091892 2244 41644908566135765252910653350727156220 2245 39238420598406314055159112231699091892 2246 32818154651241012294722907664784665083 2247 24357393063511311305839591984205881938 2248 16033490620164486486200928317524978790 2249 9353533578701043733900913744881185530 2250 4831064517758844190759050536912207265 2251 2206445254968871273017647092801489228 2252 889771817981406218152952601471566428 2253 316250898203836926730266056302525036 2254 98868024784454188367863354015502095 2255 27121480970792562876000193478946286 2256 6510461326921747721343394177027778 2257 1363282496369495951534874309939478 2258 248128714257096204674956484320741 2259 39093738653540059480717820208920 2260 5306976724197199685945686458616 2261 617415059752984494596694777496 2262 61183992251668651943279722111 2263 5128229207378779756782878386 2264 360597510791630688455899510 2265 21070497709722137520870586 2266 1011746824568028525507133 2267 39396145248545258374708 2268 1224320795575408485508 2269 29781092814119637460 2270 553433161855404883 2271 7618109865541918 2272 74580743088418 2273 491108160166 2274 2005749985 2275 4467841 2276 4291 2277 1 2278 1 2279 4423 2280 4749031 2281 2199531361 2282 555879618001 2283 87174999381751 2284 9200110627694267 2285 690904973992253741 2286 38453512029665320438 2287 1635973630413914412538 2288 54509585827738195855306 2289 1450410173647194545527462 2290 31315922606015183692327591 2291 555989399774444068931314321 2292 8208379416704275182037317781 2293 101736863045475656412031283651 2294 1067295676465875729415382729708 2295 9544452312389222244607815716596 2296 73206597080268107130785357230516 2297 484190787519343016001350017333036 2298 2774562031880526085155374592127849 2299 13831787290316199411674921002230175 2300 60206600059877962031221482120514099 2301 229549006005235507483292013777240181 2302 768749105860870043881487166566488586 2303 2266889603664951163036851866704743686 2304 5898369410835860081519662741761125782 2305 13566920229260773388194777427184000506 2306 27628191223417135422614421595350841175 2307 49878112030405251062381339888999840225 2308 79912591001045478095390934027001914677 2309 113718540377072295400638837153520664483 2310 143822648566720188466679951539675381212 2311 161726451899573884332773062660305267972 2312 161726451899573884332773062660305267972 2313 143822648566720188466679951539675381212 2314 113718540377072295400638837153520664483 2315 79912591001045478095390934027001914677 2316 49878112030405251062381339888999840225 2317 27628191223417135422614421595350841175 2318 13566920229260773388194777427184000506 2319 5898369410835860081519662741761125782 2320 2266889603664951163036851866704743686 2321 768749105860870043881487166566488586 2322 229549006005235507483292013777240181 2323 60206600059877962031221482120514099 2324 13831787290316199411674921002230175 2325 2774562031880526085155374592127849 2326 484190787519343016001350017333036 2327 73206597080268107130785357230516 2328 9544452312389222244607815716596 2329 1067295676465875729415382729708 2330 101736863045475656412031283651 2331 8208379416704275182037317781 2332 555989399774444068931314321 2333 31315922606015183692327591 2334 1450410173647194545527462 2335 54509585827738195855306 2336 1635973630413914412538 2337 38453512029665320438 2338 690904973992253741 2339 9200110627694267 2340 87174999381751 2341 555879618001 2342 2199531361 2343 4749031 2344 4423 2345 1 2346 1 2347 4557 2348 5043292 2349 2408671981 2350 628007276001 2351 101652304719505 2352 11078265550326472 2353 859547802974840037 2354 49452476147295833800 2355 2176026034977259931758 2356 75030935312408601138240 2357 2067239699334570222620542 2358 46244479764716189730501352 2359 851192644468804847101621695 2360 13036701816303422587487102296 2361 167737737020647134249010535251 2362 1828032672176029404187764613632 2363 16994709185172199811842092214972 2364 135614471990240582871682389826496 2365 933917639712704921654924530952316 2366 5576738453084000133483019160031872 2367 28995510170554712147438536939486073 2368 131750498539693579993224906187575048 2369 524862700980997695729849628713720797 2370 1838408181458423743768563677352013336 2371 5675698977670363877253055137556704690 2372 15478125890356700949269189709032116672 2373 37355409586704538933992882842745063042 2374 79914064912762770516830521704193577400 2375 151746322310101364700633076028179531935 2376 256051792671327656555697289025086518744 2377 384278242706817586185995289224972895939 2378 513303358845428666157763828026574621764 2379 610557096501207519434194804179026896044 2380 646888728361356286423404273589834832112 2381 610557096501207519434194804179026896044 2382 513303358845428666157763828026574621764 2383 384278242706817586185995289224972895939 2384 256051792671327656555697289025086518744 2385 151746322310101364700633076028179531935 2386 79914064912762770516830521704193577400 2387 37355409586704538933992882842745063042 2388 15478125890356700949269189709032116672 2389 5675698977670363877253055137556704690 2390 1838408181458423743768563677352013336 2391 524862700980997695729849628713720797 2392 131750498539693579993224906187575048 2393 28995510170554712147438536939486073 2394 5576738453084000133483019160031872 2395 933917639712704921654924530952316 2396 135614471990240582871682389826496 2397 16994709185172199811842092214972 2398 1828032672176029404187764613632 2399 167737737020647134249010535251 2400 13036701816303422587487102296 2401 851192644468804847101621695 2402 46244479764716189730501352 2403 2067239699334570222620542 2404 75030935312408601138240 2405 2176026034977259931758 2406 49452476147295833800 2407 859547802974840037 2408 11078265550326472 2409 101652304719505 2410 628007276001 2411 2408671981 2412 5043292 2413 4557 2414 1 2415 1 2416 4693 2417 5351023 2418 2634130863 2419 708196057141 2420 118258930154977 2421 13302153408329521 2422 1065777053376330361 2423 63350582646588378976 2424 2881513896970343374912 2425 102760675370268166967002 2426 2929892868348935113965946 2427 67865388422662565571977856 2428 1294214824368137860953027616 2429 20549848352628395992023360067 2430 274294223559639999126700505611 2431 3103189473258787656136060914448 2432 29969634849365609207389237656208 2433 248618901430621517728541333867428 2434 1781258272497424366938771052463396 2435 11074705416475265923012066332127376 2436 60003145340704610469815742918463248 2437 284354385659810528551448813413071473 2438 1182516135624500025726135097152874073 2439 4327764520576562263753329750830903776 2440 13974183067674306769266002619432529792 2441 39898416807324022313933694866495366326 2442 100922253604175984407273165385504315606 2443 226538165839077698274951406872569140416 2444 451891248712060573149194336666797498272 2445 802010768087719637227807180918618736715 2446 1267657694935662085159327054373565481395 2447 1785795630457324570129881616720702171620 2448 2243447604151100947119924132933872493620 2449 2514302222097889438706172671414992737540 2450 2514302222097889438706172671414992737540 2451 2243447604151100947119924132933872493620 2452 1785795630457324570129881616720702171620 2453 1267657694935662085159327054373565481395 2454 802010768087719637227807180918618736715 2455 451891248712060573149194336666797498272 2456 226538165839077698274951406872569140416 2457 100922253604175984407273165385504315606 2458 39898416807324022313933694866495366326 2459 13974183067674306769266002619432529792 2460 4327764520576562263753329750830903776 2461 1182516135624500025726135097152874073 2462 284354385659810528551448813413071473 2463 60003145340704610469815742918463248 2464 11074705416475265923012066332127376 2465 1781258272497424366938771052463396 2466 248618901430621517728541333867428 2467 29969634849365609207389237656208 2468 3103189473258787656136060914448 2469 274294223559639999126700505611 2470 20549848352628395992023360067 2471 1294214824368137860953027616 2472 67865388422662565571977856 2473 2929892868348935113965946 2474 102760675370268166967002 2475 2881513896970343374912 2476 63350582646588378976 2477 1065777053376330361 2478 13302153408329521 2479 118258930154977 2480 708196057141 2481 2634130863 2482 5351023 2483 4693 2484 1 2485 1 2486 4831 2487 5672629 2488 2876911259 2489 797206311221 2490 137268886273663 2491 15928703041882177 2492 1317198622591704433 2493 80849093372867505178 2494 3799316384553049091212 2495 140055493599185331050038 2496 4129996624621570181131402 2497 98995574851752182742372638 2498 1954775417329699853135638268 2499 32157703710776594236102688242 2500 444991376928038584895188030843 2501 5222574538571001437714189415916 2502 52359194412358964815746891970264 2503 451217531726075412475253431078484 2504 3360750627005589794613710276695076 2505 21738480874404825380838089905034036 2506 122631554260463887107991893673527576 2507 605588086638471508663138604902336524 2508 2626557321687265973189043453609972449 2509 10034490606456817221245222750058251726 2510 33854533143237602077618318545987123908 2511 101095077917190739218245933062885275682 2512 267725796601942510014226244828818553958 2513 629853704430132192717812695822037722218 2514 1318305296080409010852393031036445937012 2515 2457870827879260131630847287408934630214 2516 4086173632580213549014557776194118173715 2517 6062474003639269466310912615563900558460 2518 8032211783108905510363417156458952306860 2519 9507546976130553578177060654863428936540 2520 10056958439390622578884018307801777363124 2521 9507546976130553578177060654863428936540 2522 8032211783108905510363417156458952306860 2523 6062474003639269466310912615563900558460 2524 4086173632580213549014557776194118173715 2525 2457870827879260131630847287408934630214 2526 1318305296080409010852393031036445937012 2527 629853704430132192717812695822037722218 2528 267725796601942510014226244828818553958 2529 101095077917190739218245933062885275682 2530 33854533143237602077618318545987123908 2531 10034490606456817221245222750058251726 2532 2626557321687265973189043453609972449 2533 605588086638471508663138604902336524 2534 122631554260463887107991893673527576 2535 21738480874404825380838089905034036 2536 3360750627005589794613710276695076 2537 451217531726075412475253431078484 2538 52359194412358964815746891970264 2539 5222574538571001437714189415916 2540 444991376928038584895188030843 2541 32157703710776594236102688242 2542 1954775417329699853135638268 2543 98995574851752182742372638 2544 4129996624621570181131402 2545 140055493599185331050038 2546 3799316384553049091212 2547 80849093372867505178 2548 1317198622591704433 2549 15928703041882177 2550 137268886273663 2551 797206311221 2552 2876911259 2553 5672629 2554 4831 2555 1 2556 1 2557 4971 2558 6008521 2559 3138061995 2560 895857248571 2561 158986559958777 2562 19023146637320827 2563 1622806493838276657 2564 102804181678306515625 2565 4988556475626567781507 2566 189987210236811322840737 2567 5791050299194492211011987 2568 143563323068244165821489847 2569 2933524568266520329486452525 2570 49968568595843836637176850247 2571 716383599752976010576320116917 2572 8716331394377778330470760737142 2573 90652594598387924323115733466066 2574 810971168349207355386724767295270 2575 6274704776940164702170408270093266 2576 42193079951092194762113049870881026 2577 247627882868572440713303691233022006 2578 1273220718623656735110764290106295426 2579 5754405647615111530529178535132143750 2580 22928178528139089448880275928340895051 2581 80749779065467171765312194822138177081 2582 251948496301807682765954151658440893971 2583 697838039255253267020172908931886264457 2584 1718825967914432986828988566033059216285 2585 3770528789935676949284406139630163252207 2586 7376124554985290528970284266389793341549 2587 12881964609903231333720008565090461020839 2588 20102523928515467937081583381534704543840 2589 28050380151687939398164495219137830189600 2590 35016512792555923540737368229461836335840 2591 39120348364528905394138897910327517005984 2592 39120348364528905394138897910327517005984 2593 35016512792555923540737368229461836335840 2594 28050380151687939398164495219137830189600 2595 20102523928515467937081583381534704543840 2596 12881964609903231333720008565090461020839 2597 7376124554985290528970284266389793341549 2598 3770528789935676949284406139630163252207 2599 1718825967914432986828988566033059216285 2600 697838039255253267020172908931886264457 2601 251948496301807682765954151658440893971 2602 80749779065467171765312194822138177081 2603 22928178528139089448880275928340895051 2604 5754405647615111530529178535132143750 2605 1273220718623656735110764290106295426 2606 247627882868572440713303691233022006 2607 42193079951092194762113049870881026 2608 6274704776940164702170408270093266 2609 810971168349207355386724767295270 2610 90652594598387924323115733466066 2611 8716331394377778330470760737142 2612 716383599752976010576320116917 2613 49968568595843836637176850247 2614 2933524568266520329486452525 2615 143563323068244165821489847 2616 5791050299194492211011987 2617 189987210236811322840737 2618 4988556475626567781507 2619 102804181678306515625 2620 1622806493838276657 2621 19023146637320827 2622 158986559958777 2623 895857248571 2624 3138061995 2625 6008521 2626 4971 2627 1 2628 1 2629 5113 2630 6359116 2631 3418678831 2632 1005030530916 2633 183749556840639 2634 22660079509044748 2635 1993209376501093609 2636 130258008057196711537 2637 6523536082587545436777 2638 256543555357683839108524 2639 8078746718775290524738783 2640 207018447893935479053914624 2641 4374930306093136228977593667 2642 77115119630418353002296545052 2643 1144731504800922667259424576229 2644 14430138773864694760800274818448 2645 155585427002707314581132951175334 2646 1443874258783990551524426443221736 2647 11597028532933821150299726229129226 2648 81008338588137713060096406391829056 2649 494243279884631661077827770332282938 2650 2643796905859632275979763879366079016 2651 12440905631267890083021948877041646326 2652 51654305952172831495890351862069628176 2653 189730588281857611090343558944234349755 2654 617954685398968268213378135772668471332 2655 1788362088406553878412473012692200359965 2656 4606957869131935214881440180427920392192 2657 10580626796431447230529481741537249389937 2658 21693546873843266604131150334444027693524 2659 39752699495202517670651002229088479541447 2660 65167434353162212648464159489339117588804 2661 95643122515728053872818151457828975481440 2662 125744925330684054432019450000709222882240 2663 148156567211946884012662616744366420520224 2664 156477711833745527066322537906454282620432 2665 148156567211946884012662616744366420520224 2666 125744925330684054432019450000709222882240 2667 95643122515728053872818151457828975481440 2668 65167434353162212648464159489339117588804 2669 39752699495202517670651002229088479541447 2670 21693546873843266604131150334444027693524 2671 10580626796431447230529481741537249389937 2672 4606957869131935214881440180427920392192 2673 1788362088406553878412473012692200359965 2674 617954685398968268213378135772668471332 2675 189730588281857611090343558944234349755 2676 51654305952172831495890351862069628176 2677 12440905631267890083021948877041646326 2678 2643796905859632275979763879366079016 2679 494243279884631661077827770332282938 2680 81008338588137713060096406391829056 2681 11597028532933821150299726229129226 2682 1443874258783990551524426443221736 2683 155585427002707314581132951175334 2684 14430138773864694760800274818448 2685 1144731504800922667259424576229 2686 77115119630418353002296545052 2687 4374930306093136228977593667 2688 207018447893935479053914624 2689 8078746718775290524738783 2690 256543555357683839108524 2691 6523536082587545436777 2692 130258008057196711537 2693 1993209376501093609 2694 22660079509044748 2695 183749556840639 2696 1005030530916 2697 3418678831 2698 6359116 2699 5113 2700 1 2701 1 2702 5257 2703 6724837 2704 3719905841 2705 1125674024126 2706 211931762073150 2707 26924636424922433 2708 2440890130158153653 2709 164475418891108995385 2710 8497313875075252532657 2711 344880910852722579839945 2712 11214396049970848644317173 2713 296883774648071692850607398 2714 6485199674505771641092124870 2715 118223497548832963205202899097 2716 1816040690186610718281957239645 2717 23703065787681320544453682707368 2718 264776013298339531670062394332648 2719 2547347270544190891392298663938910 2720 21224533382587457885390745105151846 2721 153903387563025072456794091172867036 2722 975420866099991268730901985295980892 2723 5424129069983188030757702038616832662 2724 26554319762269830466392633277444407246 2725 114792919945092164569733709013036090376 2726 439369386953995010034822879997787592392 2727 1492473644370670170088160745957805859155 2728 4508717817809519200574905248673478191895 2729 12135750820486212174200058265049168537162 2730 29150386312420634493998581022963849218922 2731 62573350067084349320022290433178536249259 2732 120176045777837724026466140245661995769623 2733 206710953723874959098600401584582102258708 2734 318699684417772666869059271573108812925364 2735 440710042050730066156683265785994733091040 2736 546872040975580828930350483288666017124704 2737 609140952572629896279903595273582870797488 2738 609140952572629896279903595273582870797488 2739 546872040975580828930350483288666017124704 2740 440710042050730066156683265785994733091040 2741 318699684417772666869059271573108812925364 2742 206710953723874959098600401584582102258708 2743 120176045777837724026466140245661995769623 2744 62573350067084349320022290433178536249259 2745 29150386312420634493998581022963849218922 2746 12135750820486212174200058265049168537162 2747 4508717817809519200574905248673478191895 2748 1492473644370670170088160745957805859155 2749 439369386953995010034822879997787592392 2750 114792919945092164569733709013036090376 2751 26554319762269830466392633277444407246 2752 5424129069983188030757702038616832662 2753 975420866099991268730901985295980892 2754 153903387563025072456794091172867036 2755 21224533382587457885390745105151846 2756 2547347270544190891392298663938910 2757 264776013298339531670062394332648 2758 23703065787681320544453682707368 2759 1816040690186610718281957239645 2760 118223497548832963205202899097 2761 6485199674505771641092124870 2762 296883774648071692850607398 2763 11214396049970848644317173 2764 344880910852722579839945 2765 8497313875075252532657 2766 164475418891108995385 2767 2440890130158153653 2768 26924636424922433 2769 211931762073150 2770 1125674024126 2771 3719905841 2772 6724837 2773 5257 2774 1 2775 1 2776 5403 2777 7106113 2778 4042936813 2779 1258805717646 2780 243946632654838 2781 31913795294891854 2782 2980502122673740029 2783 206987178761099157169 2784 11026053619614925419243 2785 461641364031730583887473 2786 15492315534885158547774729 2787 423493253341252287264241054 2788 9557073611475665575141032054 2789 180084559830496170747204569998 2790 2860927515436899024522584254573 2791 38640279781983014302887829474584 2792 446913491180888976236551785727144 2793 4454571268085800112392845362809144 2794 38477104895037613619585599260663918 2795 289429417055083714342724666474034556 2796 1904194692451865774898496625262128668 2797 10999681215499890927912885514229927868 2798 55980148279907641012421615437263564958 2799 251763928327946617466772879449910646936 2800 1003302779025654286592960317533109426248 2801 3551332490618156352809330706469407140344 2802 11189071108653285977233222593694272984099 2803 31437936894610617081447604172233481623074 2804 78901542093651789581731083129273801140058 2805 177137373268581220286718906235076322844754 2806 356175350361282376399167765559226163110007 2807 642097882654573725163070447697735928046132 2808 1038724652186367936055544559580715957797052 2809 1508920521308999393827252232674134791149044 2810 1969397769199855848887883483566604535758944 2811 2310296288835294927144662402333170253619312 2812 2436509563972664921651061053334226787904912 2813 2310296288835294927144662402333170253619312 2814 1969397769199855848887883483566604535758944 2815 1508920521308999393827252232674134791149044 2816 1038724652186367936055544559580715957797052 2817 642097882654573725163070447697735928046132 2818 356175350361282376399167765559226163110007 2819 177137373268581220286718906235076322844754 2820 78901542093651789581731083129273801140058 2821 31437936894610617081447604172233481623074 2822 11189071108653285977233222593694272984099 2823 3551332490618156352809330706469407140344 2824 1003302779025654286592960317533109426248 2825 251763928327946617466772879449910646936 2826 55980148279907641012421615437263564958 2827 10999681215499890927912885514229927868 2828 1904194692451865774898496625262128668 2829 289429417055083714342724666474034556 2830 38477104895037613619585599260663918 2831 4454571268085800112392845362809144 2832 446913491180888976236551785727144 2833 38640279781983014302887829474584 2834 2860927515436899024522584254573 2835 180084559830496170747204569998 2836 9557073611475665575141032054 2837 423493253341252287264241054 2838 15492315534885158547774729 2839 461641364031730583887473 2840 11026053619614925419243 2841 206987178761099157169 2842 2980502122673740029 2843 31913795294891854 2844 243946632654838 2845 1258805717646 2846 4042936813 2847 7106113 2848 5403 2849 1 2850 1 2851 5551 2852 7503379 2853 4389016669 2854 1405517815471 2855 280250735103361 2856 37737819867082273 2857 3629207125534938127 2858 259640777404496608237 2859 14254293788848072227203 2860 615349099776610694315679 2861 21302269675094983865053713 2862 600975536016439390941525977 2863 14003963213753018040660929527 2864 272609167813200876161920280863 2865 4476499842779322103671120691249 2866 62528420337454472959304442358108 2867 748362826232271730744306367720932 2868 7723266597268494435620943401951572 2869 69114299585988954027353959759496428 2870 538954786047185703107629769968600546 2871 3678316538146199889388613565933187006 2872 22056706395752946306341235174608879134 2873 116606708189199422172822844566398763394 2874 545167653510684339915035733295221938236 2875 2260198460070100714375157480012383603972 2876 8329679604259363937117009069771581665748 2877 27347155357445879140021689260262335350892 2878 80135937928394490495341042623167626212887 2879 209944334974102370763155042279531599908633 2880 492472239827194429019687159776038790394273 2881 1035652949326763483843825011298595841458959 2882 1954681994433457897885239393331486780222316 2883 3314107235587647611714708782239592233859796 2884 5051415593548077691747049519583249993176324 2885 6925871998601749784965224357458806505242172 2886 8545604381222657572383465500867041324376864 2887 9491727797876766729048084428609387645881056 2888 9491727797876766729048084428609387645881056 2889 8545604381222657572383465500867041324376864 2890 6925871998601749784965224357458806505242172 2891 5051415593548077691747049519583249993176324 2892 3314107235587647611714708782239592233859796 2893 1954681994433457897885239393331486780222316 2894 1035652949326763483843825011298595841458959 2895 492472239827194429019687159776038790394273 2896 209944334974102370763155042279531599908633 2897 80135937928394490495341042623167626212887 2898 27347155357445879140021689260262335350892 2899 8329679604259363937117009069771581665748 2900 2260198460070100714375157480012383603972 2901 545167653510684339915035733295221938236 2902 116606708189199422172822844566398763394 2903 22056706395752946306341235174608879134 2904 3678316538146199889388613565933187006 2905 538954786047185703107629769968600546 2906 69114299585988954027353959759496428 2907 7723266597268494435620943401951572 2908 748362826232271730744306367720932 2909 62528420337454472959304442358108 2910 4476499842779322103671120691249 2911 272609167813200876161920280863 2912 14003963213753018040660929527 2913 600975536016439390941525977 2914 21302269675094983865053713 2915 615349099776610694315679 2916 14254293788848072227203 2917 259640777404496608237 2918 3629207125534938127 2919 37737819867082273 2920 280250735103361 2921 1405517815471 2922 4389016669 2923 7503379 2924 5551 2925 1 2926 1 2927 5701 2928 7917076 2929 4759442905 2930 1566981003601 2931 321347542901143 2932 44521853949964448 2933 4407059844101028023 2934 324659999417823139105 2935 18361315809413168420073 2936 816904366733447739253332 2937 29158318965863162442768597 2938 848559068505675526615667793 2939 20406722331103023489093507225 2940 410180477514631958754042409168 2941 6958374290009309989696009308257 2942 100464207442330412232370157161592 2943 1243508463452074396689386696797228 2944 13279644943295828008629249762497680 2945 123043097813981353171979327674814428 2946 994053585700559589080128351444548328 2947 7033128886791697562032941219454557298 2948 43748811219773033048991324093037188736 2949 240087818345411672172066731250216757330 2950 1166014424819454754518557100074713163336 2951 5025345950898071491449534072788909813228 2952 19267451277999209998402664609020587611728 2953 65861142194903510557662934597326940193148 2954 201105725677809499667892668207172656514840 2955 549484445902505379736964477078258681129223 2956 1345480682119713205362421441647981780216624 2957 2956392174946740726701173224465979078763439 2958 5835822228928149963855870952586968561296884 2959 10358966015154524471349517395192754861211740 2960 16548312906700052975335304803619741329380784 2961 23806488296975296132561622729374004521859276 2962 30857282991967889887340181337205410772656596 2963 36049073163544014825853054006144723431974304 2964 37966110145135881117493448194055916090153600 2965 36049073163544014825853054006144723431974304 2966 30857282991967889887340181337205410772656596 2967 23806488296975296132561622729374004521859276 2968 16548312906700052975335304803619741329380784 2969 10358966015154524471349517395192754861211740 2970 5835822228928149963855870952586968561296884 2971 2956392174946740726701173224465979078763439 2972 1345480682119713205362421441647981780216624 2973 549484445902505379736964477078258681129223 2974 201105725677809499667892668207172656514840 2975 65861142194903510557662934597326940193148 2976 19267451277999209998402664609020587611728 2977 5025345950898071491449534072788909813228 2978 1166014424819454754518557100074713163336 2979 240087818345411672172066731250216757330 2980 43748811219773033048991324093037188736 2981 7033128886791697562032941219454557298 2982 994053585700559589080128351444548328 2983 123043097813981353171979327674814428 2984 13279644943295828008629249762497680 2985 1243508463452074396689386696797228 2986 100464207442330412232370157161592 2987 6958374290009309989696009308257 2988 410180477514631958754042409168 2989 20406722331103023489093507225 2990 848559068505675526615667793 2991 29158318965863162442768597 2992 816904366733447739253332 2993 18361315809413168420073 2994 324659999417823139105 2995 4407059844101028023 2996 44521853949964448 2997 321347542901143 2998 1566981003601 2999 4759442905 3000 7917076 3001 5701 3002 1 3003 1 3004 5853 3005 8347651 3006 5155567051 3007 1744448898981 3008 367791508756249 3009 52407680604960115 3010 5337444719792350899 3011 404714610010456842313 3012 23568819140539532784533 3013 1080197084094152586249051 3014 39735772192060068432777875 3015 1192296638546114174569401101 3016 29577437130258642813045214833 3017 613558361648687365840645813433 3018 10747259514292976425242602409481 3019 160299817004125571073377353710300 3020 2050842603593026254728761406820556 3021 22650098579135554176531850276806988 3022 217163772651834111036481658231900268 3023 1816525850741875982486249668193562964 3024 13315160202497323019437770425524801540 3025 85862623943901673684201878946770412314 3026 488801302135446599465518229210596053466 3027 2464254152822608682647614301249436623636 3028 11032483179995134257133247128069838037156 3029 43971950993797671185245367637618601283452 3030 156370937395987525230099706472432281659356 3031 497131401730659805221405555378072014983548 3032 1415406359226691426319016371478248595920588 3033 3614568145130280517667854140257612834801807 3034 8290574981974100906333312813334818063348895 3035 17099209855813892381694472165568374508093132 3036 31744459732126704887290440055652222664429404 3037 53091948991257532331018900259290393030321364 3038 80049874894594640972808997107621223238271668 3039 108868680766027431506974489309542423078397100 3040 133608228885302684280405605693769436024567068 3041 148002495021588550327042225374344843380903424 3042 148002495021588550327042225374344843380903424 3043 133608228885302684280405605693769436024567068 3044 108868680766027431506974489309542423078397100 3045 80049874894594640972808997107621223238271668 3046 53091948991257532331018900259290393030321364 3047 31744459732126704887290440055652222664429404 3048 17099209855813892381694472165568374508093132 3049 8290574981974100906333312813334818063348895 3050 3614568145130280517667854140257612834801807 3051 1415406359226691426319016371478248595920588 3052 497131401730659805221405555378072014983548 3053 156370937395987525230099706472432281659356 3054 43971950993797671185245367637618601283452 3055 11032483179995134257133247128069838037156 3056 2464254152822608682647614301249436623636 3057 488801302135446599465518229210596053466 3058 85862623943901673684201878946770412314 3059 13315160202497323019437770425524801540 3060 1816525850741875982486249668193562964 3061 217163772651834111036481658231900268 3062 22650098579135554176531850276806988 3063 2050842603593026254728761406820556 3064 160299817004125571073377353710300 3065 10747259514292976425242602409481 3066 613558361648687365840645813433 3067 29577437130258642813045214833 3068 1192296638546114174569401101 3069 39735772192060068432777875 3070 1080197084094152586249051 3071 23568819140539532784533 3072 404714610010456842313 3073 5337444719792350899 3074 52407680604960115 3075 367791508756249 3076 1744448898981 3077 5155567051 3078 8347651 3079 5853 3080 1 3081 1 3082 6007 3083 8795557 3084 5578796151 3085 1939262685001 3086 420192427366927 3087 61555660733874973 3088 6447571228806983083 3089 503001695433506452957 3090 30150146994371243589183 3091 1422866718086644808468393 3092 53918350986877691801314247 3093 1667335048036196416914463077 3094 42646032316989084128326876583 3095 912547981070300328187186980833 3096 16496358270920894609620092302073 3097 254056046457444568193217124781962 3098 3357823388002770614216396623788832 3099 38331429121977641662684648408461358 3100 380075595239433036574463533162004788 3101 3289792313036233040465361295951272202 3102 24967376880689744838962621405525181888 3103 166799526189207690697359956906309398078 3104 984376713160696464036744863526741243322 3105 5147983864636008215341452326445075984886 3106 23924496137345785074246680006262578869120 3107 99053453219387420922142660845686311065202 3108 366178484663557660870855769930614348079652 3109 1211105989082611597754563268077599605754470 3110 3590137184928493091661233343359952904919648 3111 9553540973456341404010740228102309512532786 3112 22853093433345408200885704511730797374698239 3113 49201611154714701182844963190552137820247744 3114 95438143852935156225033645233329109524737276 3115 166939741010421860827670313399006000176588264 3116 263520686338796675830642231790978032968659924 3117 375618577266778519780293278675110009569259296 3118 483678778103750654878009852924015478433303836 3119 562842066884102511345223264168522356493319144 3120 591998126442896360903935559812338009487926624 3121 562842066884102511345223264168522356493319144 3122 483678778103750654878009852924015478433303836 3123 375618577266778519780293278675110009569259296 3124 263520686338796675830642231790978032968659924 3125 166939741010421860827670313399006000176588264 3126 95438143852935156225033645233329109524737276 3127 49201611154714701182844963190552137820247744 3128 22853093433345408200885704511730797374698239 3129 9553540973456341404010740228102309512532786 3130 3590137184928493091661233343359952904919648 3131 1211105989082611597754563268077599605754470 3132 366178484663557660870855769930614348079652 3133 99053453219387420922142660845686311065202 3134 23924496137345785074246680006262578869120 3135 5147983864636008215341452326445075984886 3136 984376713160696464036744863526741243322 3137 166799526189207690697359956906309398078 3138 24967376880689744838962621405525181888 3139 3289792313036233040465361295951272202 3140 380075595239433036574463533162004788 3141 38331429121977641662684648408461358 3142 3357823388002770614216396623788832 3143 254056046457444568193217124781962 3144 16496358270920894609620092302073 3145 912547981070300328187186980833 3146 42646032316989084128326876583 3147 1667335048036196416914463077 3148 53918350986877691801314247 3149 1422866718086644808468393 3150 30150146994371243589183 3151 503001695433506452957 3152 6447571228806983083 3153 61555660733874973 3154 420192427366927 3155 1939262685001 3156 5578796151 3157 8795557 3158 6007 3159 1 3160 1 3161 6163 3162 9261253 3163 6030594263 3164 2152855938701 3165 479220105040711 3166 72146866521791713 3167 7769034541259040283 3168 623340404257169186083 3169 38441347585571912673401 3170 1867240477458888875138159 3171 72858181820401972086361157 3172 2320890573366066115645140287 3173 61177341212784819746750347517 3174 1349720957427084908664013713179 3175 25168369951069587429243951980249 3176 400022334521785907024367577899077 3177 5459037548955277736493009666129247 3178 64378341964121325911398798422974617 3179 659799303519511671678210530811065779 3180 5906169304599407977212991334384486161 3181 46382335950874455540320189309213359763 3182 320828005853553064219074439912575140213 3183 1961558191280191614887635565759457914743 3184 10634418835896325895186582063555306437171 3185 51267319074319157356740383842150868457577 3186 220335214445065286207103868110301907162431 3187 846116620975664291636485096346741025060341 3188 2909117848418474688090398655033815787392831 3189 8971464577642167869940002614812784529938877 3190 24856197479554042710977741781410423262932123 3191 61957307897690462512961103800201326894768409 3192 139116463095953109462638361961272110860323794 3193 281684850866305764281654926464767007514329494 3194 514815321568507756827787499660687136358085018 3195 849929719651307215134150270680229911600858462 3196 1268346741023891598115681505842092371895325226 3197 1711739794720432639835337805473946881171352766 3198 2090002515738332335351404599815610209440869906 3199 2309267215822067528265622347619107656055437222 3200 2309267215822067528265622347619107656055437222 3201 2090002515738332335351404599815610209440869906 3202 1711739794720432639835337805473946881171352766 3203 1268346741023891598115681505842092371895325226 3204 849929719651307215134150270680229911600858462 3205 514815321568507756827787499660687136358085018 3206 281684850866305764281654926464767007514329494 3207 139116463095953109462638361961272110860323794 3208 61957307897690462512961103800201326894768409 3209 24856197479554042710977741781410423262932123 3210 8971464577642167869940002614812784529938877 3211 2909117848418474688090398655033815787392831 3212 846116620975664291636485096346741025060341 3213 220335214445065286207103868110301907162431 3214 51267319074319157356740383842150868457577 3215 10634418835896325895186582063555306437171 3216 1961558191280191614887635565759457914743 3217 320828005853553064219074439912575140213 3218 46382335950874455540320189309213359763 3219 5906169304599407977212991334384486161 3220 659799303519511671678210530811065779 3221 64378341964121325911398798422974617 3222 5459037548955277736493009666129247 3223 400022334521785907024367577899077 3224 25168369951069587429243951980249 3225 1349720957427084908664013713179 3226 61177341212784819746750347517 3227 2320890573366066115645140287 3228 72858181820401972086361157 3229 1867240477458888875138159 3230 38441347585571912673401 3231 623340404257169186083 3232 7769034541259040283 3233 72146866521791713 3234 479220105040711 3235 2152855938701 3236 6030594263 3237 9261253 3238 6163 3239 1 3240 1 3241 6321 3242 9745204 3243 6512483979 3244 2386759654896 3245 545609353199841 3246 84385426291066636 3247 9338449099425520899 3248 770282067747144038404 3249 48854403073444254864651 3250 2441488300562592620981676 3251 98051848853234558600683449 3252 3216134903695321304768484336 3253 87328683089232226618619416851 3254 1985579849255798667945572305044 3255 38174366436945365771920141286985 3256 625859671283377174628300275440489 3257 8814423882801964027924915220574981 3258 107329413609899111145801632396289316 3259 1136357843833983356724524800856957319 3260 10513907265262663445426573279119329376 3261 85389495286093452127760344926229757061 3262 611173566210852035627538397277790905244 3263 3868918183460451548440769479498371834639 3264 21730160743828274158356155899675310034496 3265 108598804620328752869997529026400865997003 3266 484159243008046534729916411626296365454412 3267 1929966580453126253321797537500306256501593 3268 6892913953121218496769183318184281459065568 3269 22097626024031627848159383504997226191123587 3270 63692628597873087450593232819666510493415028 3271 165296707967121808869795140805262418944967673 3272 386746753271614700821161266295188169418718532 3273 816700179748651621376079713261488963008734322 3274 1558089385960953154706601530124568798416576168 3275 2687655945830221907749805565183997001007519558 3276 4194738058224743860995341626659740141191832832 3277 5926890875729274458093172318829546480644041298 3278 7584475665016701245076882417533703840461521368 3279 8792904614397583603006038460589438509953669942 3280 9236893108621315754907478581005605740894614160 3281 8792904614397583603006038460589438509953669942 3282 7584475665016701245076882417533703840461521368 3283 5926890875729274458093172318829546480644041298 3284 4194738058224743860995341626659740141191832832 3285 2687655945830221907749805565183997001007519558 3286 1558089385960953154706601530124568798416576168 3287 816700179748651621376079713261488963008734322 3288 386746753271614700821161266295188169418718532 3289 165296707967121808869795140805262418944967673 3290 63692628597873087450593232819666510493415028 3291 22097626024031627848159383504997226191123587 3292 6892913953121218496769183318184281459065568 3293 1929966580453126253321797537500306256501593 3294 484159243008046534729916411626296365454412 3295 108598804620328752869997529026400865997003 3296 21730160743828274158356155899675310034496 3297 3868918183460451548440769479498371834639 3298 611173566210852035627538397277790905244 3299 85389495286093452127760344926229757061 3300 10513907265262663445426573279119329376 3301 1136357843833983356724524800856957319 3302 107329413609899111145801632396289316 3303 8814423882801964027924915220574981 3304 625859671283377174628300275440489 3305 38174366436945365771920141286985 3306 1985579849255798667945572305044 3307 87328683089232226618619416851 3308 3216134903695321304768484336 3309 98051848853234558600683449 3310 2441488300562592620981676 3311 48854403073444254864651 3312 770282067747144038404 3313 9338449099425520899 3314 84385426291066636 3315 545609353199841 3316 2386759654896 3317 6512483979 3318 9745204 3319 6321 3320 1 3321 1 3322 6481 3323 10247881 3324 7026047965 3325 2642607472506 3326 620165323504266 3327 98501098478277811 3328 11198163428026817911 3329 949237936697006190760 3330 61893012664474155309736 3331 3181040700801086440209663 3332 131436493733819561847742683 3333 4437251453572388546722108314 3334 124061087568024443209864605450 3335 2905692853042837362248280267189 3336 57571611156687785662002038892225 3337 973159930127127488042848145679225 3338 14137566174145377252908570104596009 3339 177656968111667769889805491296967525 3340 1942126529437205338196190645824416009 3341 18563026374130711947170195868173973658 3342 155826799642362114932664847418917247338 3343 1153437461029978881006283834860527171271 3344 7555406334936695877398880619118032199835 3345 43936527078905437721379352661301383997196 3346 227482095917587428121520671131221978203276 3347 1051342770994123013412655128952620398285911 3348 4347349403933824543612243641992692797473587 3349 16117279558284649147219156993278915891829410 3350 53672948718928922989839171511047528431074962 3351 160819537524948857824887710803222188053671581 3352 434195393947987627086337628950479345956390121 3353 1057703934848272891356761033545438971324620148 3354 2327426199470130380928038239160517417153945780 3355 4630800534228377654804248146126757275668370498 3356 8338321482879697275973965983435075041597706154 3357 13597502756284741405730883062864747430408991764 3358 20093570245212245921973440518128972218435494452 3359 26920172227826742292467994490702665785595504950 3360 32709510333830272103055551342362234182947880702 3361 36053458954645759750434393858832424122106159640 3362 36053458954645759750434393858832424122106159640 3363 32709510333830272103055551342362234182947880702 3364 26920172227826742292467994490702665785595504950 3365 20093570245212245921973440518128972218435494452 3366 13597502756284741405730883062864747430408991764 3367 8338321482879697275973965983435075041597706154 3368 4630800534228377654804248146126757275668370498 3369 2327426199470130380928038239160517417153945780 3370 1057703934848272891356761033545438971324620148 3371 434195393947987627086337628950479345956390121 3372 160819537524948857824887710803222188053671581 3373 53672948718928922989839171511047528431074962 3374 16117279558284649147219156993278915891829410 3375 4347349403933824543612243641992692797473587 3376 1051342770994123013412655128952620398285911 3377 227482095917587428121520671131221978203276 3378 43936527078905437721379352661301383997196 3379 7555406334936695877398880619118032199835 3380 1153437461029978881006283834860527171271 3381 155826799642362114932664847418917247338 3382 18563026374130711947170195868173973658 3383 1942126529437205338196190645824416009 3384 177656968111667769889805491296967525 3385 14137566174145377252908570104596009 3386 973159930127127488042848145679225 3387 57571611156687785662002038892225 3388 2905692853042837362248280267189 3389 124061087568024443209864605450 3390 4437251453572388546722108314 3391 131436493733819561847742683 3392 3181040700801086440209663 3393 61893012664474155309736 3394 949237936697006190760 3395 11198163428026817911 3396 98501098478277811 3397 620165323504266 3398 2642607472506 3399 7026047965 3400 10247881 3401 6481 3402 1 3403 1 3404 6643 3405 10769761 3406 7572930521 3407 2922141108446 3408 703769203041906 3409 114752093665905158 3410 13397065307329636271 3411 1166627060924808720136 3412 78171378604058571657296 3413 4130324494998483916242824 3414 175510862154880569345121335 3415 6095990955114992744551009974 3416 175421292760861620435233019714 3417 4230506391005095899223750482894 3418 86343952985394663743232159635985 3419 1504109134293326363200611472441545 3420 22528798802502390877586462451080235 3421 292022828207752962118884274307082089 3422 3294524147467680004398245828839027109 3423 32513285501763388033242637717787711374 3424 281951607566447350146344266677701801810 3425 2157137261353953209322015977723876613974 3426 14612741378549030617000805458472317352931 3427 87929956910769004546000747260854310601196 3428 471358609143822281656596025307705440551500 3429 2256870456637109220854464334898362639950252 3430 9674300254680472582814669355956412397581215 3431 37205255549166049673920502951534100176077502 3432 128611887518859579901388075592533591411276202 3433 400298986630500465181206316134889609464717270 3434 1123491662863941579834621491220551565285929097 3435 2847209211536828000588095291251162374204640180 3436 6522993500964520679146393874475825444384309948 3437 13523912115189643111981596491102280646849602228 3438 25396556423881574544041921952284440118435595042 3439 43231090020945117964510193886478903872429873180 3440 66748750492449648538451505967603854447368679492 3441 93527530136379920053468891364627437022074499052 3442 118975510456088633338384155292598598431948852142 3443 137442094753871024606497829533960630771919285400 3444 144211224979637396047739915368361004415858693560 3445 137442094753871024606497829533960630771919285400 3446 118975510456088633338384155292598598431948852142 3447 93527530136379920053468891364627437022074499052 3448 66748750492449648538451505967603854447368679492 3449 43231090020945117964510193886478903872429873180 3450 25396556423881574544041921952284440118435595042 3451 13523912115189643111981596491102280646849602228 3452 6522993500964520679146393874475825444384309948 3453 2847209211536828000588095291251162374204640180 3454 1123491662863941579834621491220551565285929097 3455 400298986630500465181206316134889609464717270 3456 128611887518859579901388075592533591411276202 3457 37205255549166049673920502951534100176077502 3458 9674300254680472582814669355956412397581215 3459 2256870456637109220854464334898362639950252 3460 471358609143822281656596025307705440551500 3461 87929956910769004546000747260854310601196 3462 14612741378549030617000805458472317352931 3463 2157137261353953209322015977723876613974 3464 281951607566447350146344266677701801810 3465 32513285501763388033242637717787711374 3466 3294524147467680004398245828839027109 3467 292022828207752962118884274307082089 3468 22528798802502390877586462451080235 3469 1504109134293326363200611472441545 3470 86343952985394663743232159635985 3471 4230506391005095899223750482894 3472 175421292760861620435233019714 3473 6095990955114992744551009974 3474 175510862154880569345121335 3475 4130324494998483916242824 3476 78171378604058571657296 3477 1166627060924808720136 3478 13397065307329636271 3479 114752093665905158 3480 703769203041906 3481 2922141108446 3482 7572930521 3483 10769761 3484 6643 3485 1 3486 1 3487 6807 3488 11311327 3489 8154839161 3490 3227216004501 3491 797384288773411 3492 133428164886782767 3493 15991487325762288297 3494 1430047159185262073026 3495 98436515037569060087086 3496 5344881981917050755884142 3497 233487303364546170746573698 3498 8340141233069373437415438513 3499 246916759334835999378028198887 3500 6128782118026342428941512923579 3501 128797363027891934451426150675645 3502 2311174518205002572073508088027265 3503 35674724145120030341149957014789015 3504 476766136957823920802723289779778895 3505 5548177664014775444988182805346928649 3506 56506338545702671089305176272718028437 3507 505948064810607730365233588239774732963 3508 3998782340499450063344512531717860603423 3509 27998281451446483566107375133116260217017 3510 174230899166053359343108830979195016777146 3511 966441623449647966893317830906086008060662 3512 4790960665515916937737341528671946383367190 3513 21276119090979861289063046903604094740938650 3514 84822047950998383725732512280061031704196117 3515 304159998175514795549835444770077410521218147 3516 982692525376987711302158758857161486318766327 3517 2864983996648559542444456825469258807152671585 3518 7547618303798844168162268507750753523744801100 3519 17989017180003374106159614654678870791269353172 3520 38830948659030166505418201317236407825370176948 3521 75984535629184206798072717499939711161961283436 3522 134895063468357265670962787074879816455643209834 3523 217411982541548058794820706532438934366990805254 3524 318294042300746940578768244217493026930008762846 3525 423469370160010017535943948572006943045010823122 3526 512160344301124534147928043053404202659032832620 3527 563215334707060380401494416904542900511033111860 3528 563215334707060380401494416904542900511033111860 3529 512160344301124534147928043053404202659032832620 3530 423469370160010017535943948572006943045010823122 3531 318294042300746940578768244217493026930008762846 3532 217411982541548058794820706532438934366990805254 3533 134895063468357265670962787074879816455643209834 3534 75984535629184206798072717499939711161961283436 3535 38830948659030166505418201317236407825370176948 3536 17989017180003374106159614654678870791269353172 3537 7547618303798844168162268507750753523744801100 3538 2864983996648559542444456825469258807152671585 3539 982692525376987711302158758857161486318766327 3540 304159998175514795549835444770077410521218147 3541 84822047950998383725732512280061031704196117 3542 21276119090979861289063046903604094740938650 3543 4790960665515916937737341528671946383367190 3544 966441623449647966893317830906086008060662 3545 174230899166053359343108830979195016777146 3546 27998281451446483566107375133116260217017 3547 3998782340499450063344512531717860603423 3548 505948064810607730365233588239774732963 3549 56506338545702671089305176272718028437 3550 5548177664014775444988182805346928649 3551 476766136957823920802723289779778895 3552 35674724145120030341149957014789015 3553 2311174518205002572073508088027265 3554 128797363027891934451426150675645 3555 6128782118026342428941512923579 3556 246916759334835999378028198887 3557 8340141233069373437415438513 3558 233487303364546170746573698 3559 5344881981917050755884142 3560 98436515037569060087086 3561 1430047159185262073026 3562 15991487325762288297 3563 133428164886782767 3564 797384288773411 3565 3227216004501 3566 8154839161 3567 11311327 3568 6807 3569 1 3570 1 3571 6973 3572 11873068 3573 8773546213 3574 3559807192681 3575 902062461175621 3576 154853987774620408 3577 19046223787324960513 3578 1748471684677159830268 3579 123594681115087180968266 3580 6893951519112389320058416 3581 309482065023269203976946058 3582 11364432917157977174098248188 3583 346012484095348589773339557513 3584 8835919372005657540579265659576 3585 191115300869047900828053989137965 3586 3531115815758021877229334741874225 3587 56145617110572550088560295068001805 3588 773263730723425434015439902718777100 3589 9277619392339120561498188566392100965 3590 97465405572866681096438942516735085001 3591 900608624207565454220003343587912969813 3592 7349389897669165354693721710985407231288 3593 53158404115708969891258758496435549684033 3594 341911691243154775641012849617341402939816 3595 1961334480426438161632355891953968900257218 3596 10060816498379878240534824224109555642655744 3597 46258723121294828071222365702783602512264034 3598 191058235958876503974648436443079807228501864 3599 710214787458940182995678460470263956656957533 3600 2380240641918930451243209535094530624142302808 3601 7203387048393980373535965586094807077788567489 3602 19712554328034189738480145814191643584973859684 3603 48840255928121143477090833791209820318537004444 3604 109677572854577984133826632103254711223678062768 3605 223449652197890641432008142989918626001231461628 3606 413356515630380332555955299803228699378281346564 3607 694802404547167957006177745011706297639206866954 3608 1061809232744051861180105231738552226559968411504 3609 1476007129427586665499133261525241119496851944258 3610 1867014151187433431169002620418883103597247976000 3611 2149501660316808100845899323814507914259694461340 3612 2252822485162397021538432957296136091314833254080 3613 2149501660316808100845899323814507914259694461340 3614 1867014151187433431169002620418883103597247976000 3615 1476007129427586665499133261525241119496851944258 3616 1061809232744051861180105231738552226559968411504 3617 694802404547167957006177745011706297639206866954 3618 413356515630380332555955299803228699378281346564 3619 223449652197890641432008142989918626001231461628 3620 109677572854577984133826632103254711223678062768 3621 48840255928121143477090833791209820318537004444 3622 19712554328034189738480145814191643584973859684 3623 7203387048393980373535965586094807077788567489 3624 2380240641918930451243209535094530624142302808 3625 710214787458940182995678460470263956656957533 3626 191058235958876503974648436443079807228501864 3627 46258723121294828071222365702783602512264034 3628 10060816498379878240534824224109555642655744 3629 1961334480426438161632355891953968900257218 3630 341911691243154775641012849617341402939816 3631 53158404115708969891258758496435549684033 3632 7349389897669165354693721710985407231288 3633 900608624207565454220003343587912969813 3634 97465405572866681096438942516735085001 3635 9277619392339120561498188566392100965 3636 773263730723425434015439902718777100 3637 56145617110572550088560295068001805 3638 3531115815758021877229334741874225 3639 191115300869047900828053989137965 3640 8835919372005657540579265659576 3641 346012484095348589773339557513 3642 11364432917157977174098248188 3643 309482065023269203976946058 3644 6893951519112389320058416 3645 123594681115087180968266 3646 1748471684677159830268 3647 19046223787324960513 3648 154853987774620408 3649 902062461175621 3650 3559807192681 3651 8773546213 3652 11873068 3653 6973 3654 1 3655 1 3656 7141 3657 12455479 3658 9430890439 3659 3922015384621 3660 1018951077804553 3661 179392853560884461 3662 22635670985266609349 3663 2132476688096591285164 3664 154742632532848265658556 3665 8863601955311378230015006 3666 408752835507482996477239966 3667 15424535222199754759395259324 3668 482786733826727850447991337644 3669 12678836606427036403756094693901 3670 282134962659808263016371133601781 3671 5365150574924570649155838952744785 3672 87836347731667311304359766301466645 3673 1246120162004053730100406607945316895 3674 15407558474877660037131988584221499535 3675 166882128443343565891827017629937347021 3676 1590599343435379061514815552439178921801 3677 13395260339674590830275652114586374282869 3678 100037679613726545054900710638005042824749 3679 664693160024777334199915167870902036924216 3680 3940994055395187346749789587848942597285496 3681 20906115535072732379602479606916487281853158 3682 99464286808139668950212144784846640058303782 3683 425332743068852299530789207079527465673139512 3684 1637976042548812103294254937790540845039341048 3685 5690735320179510053664026027036535679613033257 3686 17864835929026716073777439526361912506131248273 3687 50747629346005188313646882365897326734324424612 3688 130607622558029853088577816485248372872628634932 3689 304891509822070649270608234129419813773260225908 3690 646213426604194725255289850939503476785517526836 3691 1244615628312565932314115162858794783337064959828 3692 2179945494774695179448624103254476879924926596292 3693 3474398205603242765797045608370171005416772719802 3694 5041519316453444122945721276459473914949379207658 3695 6662985314580576493315202678552173309349746596768 3696 8022950410058009949359472414025343189990581592160 3697 8803287433902112551829174062929361951813057854580 3698 8803287433902112551829174062929361951813057854580 3699 8022950410058009949359472414025343189990581592160 3700 6662985314580576493315202678552173309349746596768 3701 5041519316453444122945721276459473914949379207658 3702 3474398205603242765797045608370171005416772719802 3703 2179945494774695179448624103254476879924926596292 3704 1244615628312565932314115162858794783337064959828 3705 646213426604194725255289850939503476785517526836 3706 304891509822070649270608234129419813773260225908 3707 130607622558029853088577816485248372872628634932 3708 50747629346005188313646882365897326734324424612 3709 17864835929026716073777439526361912506131248273 3710 5690735320179510053664026027036535679613033257 3711 1637976042548812103294254937790540845039341048 3712 425332743068852299530789207079527465673139512 3713 99464286808139668950212144784846640058303782 3714 20906115535072732379602479606916487281853158 3715 3940994055395187346749789587848942597285496 3716 664693160024777334199915167870902036924216 3717 100037679613726545054900710638005042824749 3718 13395260339674590830275652114586374282869 3719 1590599343435379061514815552439178921801 3720 166882128443343565891827017629937347021 3721 15407558474877660037131988584221499535 3722 1246120162004053730100406607945316895 3723 87836347731667311304359766301466645 3724 5365150574924570649155838952744785 3725 282134962659808263016371133601781 3726 12678836606427036403756094693901 3727 482786733826727850447991337644 3728 15424535222199754759395259324 3729 408752835507482996477239966 3730 8863601955311378230015006 3731 154742632532848265658556 3732 2132476688096591285164 3733 22635670985266609349 3734 179392853560884461 3735 1018951077804553 3736 3922015384621 3737 9430890439 3738 12455479 3739 7141 3740 1 3741 1 3742 7311 3743 13059061 3744 10128778675 3745 4316073290661 3746 1149300308295271 3747 207450699419869921 3748 26845103972452053501 3749 2594501520038957739250 3750 193204491371402899734776 3751 11360530343211477383114886 3752 537994420246963632737865326 3753 20854959462571362308039315366 3754 670793411844228793853482355640 3755 18109624476686865941127279213266 3756 414427475877029964535557392093253 3757 8107836354427450893308082114770313 3758 136616642677860706066737916474256415 3759 1995609790469532045138373103705701805 3760 25416832801818013691492046913914255915 3761 283700811273697844888833539746979047933 3762 2787865849773363962680140748806172388423 3763 24217313458734128584497833548409254595241 3764 186643151862193450538064921313743435338165 3765 1280442366401357979438597927277676034252466 3766 7842578124583440641473953508557280550122020 3767 43000354259918086411177329925775914448997550 3768 211568352883775907251464137294725381238257798 3769 936148379358404481920570000403643479825153630 3770 3732604261923873082513975198233207607450476548 3771 13434659301625062114068118896040240241699214594 3772 43720603833339178661430665674623945305804309169 3773 128829961533572576423139081692270193287730013148 3774 344175162834655197411411096385563734855356635180 3775 834590527307250263330224151878190243199382721148 3776 1838825230182325442720633015110857485569515502500 3777 3684410731450731146090958202358387252623313643420 3778 6718807152160084959051082382155238686633769966028 3779 11158341339990821464619729653875307036191702605820 3780 16886123958666275295089365469330093804978139837978 3781 23295769357318745328978770697899517349252336087884 3782 29308285804064419670409802543462185151912518756264 3783 33633818355378178767857762441812191912248720687700 3784 35212570539138647573643713990116804846144274127540 3785 33633818355378178767857762441812191912248720687700 3786 29308285804064419670409802543462185151912518756264 3787 23295769357318745328978770697899517349252336087884 3788 16886123958666275295089365469330093804978139837978 3789 11158341339990821464619729653875307036191702605820 3790 6718807152160084959051082382155238686633769966028 3791 3684410731450731146090958202358387252623313643420 3792 1838825230182325442720633015110857485569515502500 3793 834590527307250263330224151878190243199382721148 3794 344175162834655197411411096385563734855356635180 3795 128829961533572576423139081692270193287730013148 3796 43720603833339178661430665674623945305804309169 3797 13434659301625062114068118896040240241699214594 3798 3732604261923873082513975198233207607450476548 3799 936148379358404481920570000403643479825153630 3800 211568352883775907251464137294725381238257798 3801 43000354259918086411177329925775914448997550 3802 7842578124583440641473953508557280550122020 3803 1280442366401357979438597927277676034252466 3804 186643151862193450538064921313743435338165 3805 24217313458734128584497833548409254595241 3806 2787865849773363962680140748806172388423 3807 283700811273697844888833539746979047933 3808 25416832801818013691492046913914255915 3809 1995609790469532045138373103705701805 3810 136616642677860706066737916474256415 3811 8107836354427450893308082114770313 3812 414427475877029964535557392093253 3813 18109624476686865941127279213266 3814 670793411844228793853482355640 3815 20854959462571362308039315366 3816 537994420246963632737865326 3817 11360530343211477383114886 3818 193204491371402899734776 3819 2594501520038957739250 3820 26845103972452053501 3821 207450699419869921 3822 1149300308295271 3823 4316073290661 3824 10128778675 3825 13059061 3826 7311 3827 1 3828 1 3829 7483 3830 13684321 3831 10869187491 3832 4744352174311 3833 1294470933132685 3834 239480502242768767 3835 31772104165995646285 3836 3149147901526552707751 3837 240575154185129876221981 3838 14516652160800926416624631 3839 705705757953168743508108293 3840 28091889443482126177075789461 3841 928192183571864061057201719591 3842 25750885385744092415766425054381 3843 605794596841972607831064339676759 3844 12188243375795186063855606357447205 3845 211285166025232438533494542631308359 3846 3176473666181601163402320540935786725 3847 41655802371660838830162385663145876975 3848 478944006837474566241489626039062677419 3849 4850175740740633340835571983621874194105 3850 43438047205123523281276793578512992450819 3851 345317526295176743273908733100287552453081 3852 2444774670304078119672977559981103606202941 3853 15460613273086661518962620745752681785362607 3854 87569509770966966201360983495909953965389197 3855 445323958490141778260907960721480895064396487 3856 2037763734273342199543230777693814906418769023 3857 8407220626365482782511845108168644122852844533 3858 31329594699604759818323287188692623551964988775 3859 105625141945547019054672694103200643718635765093 3860 322645875880141427694159743865445949083979043200 3861 894132897464176105731095259049670331055566471808 3862 2250635987430563576379256097888149532012470011648 3863 5150967644315828422644838964031114075459510888192 3864 10728827695068389030556317259386781700781224076352 3865 20353743223543366582187539787212769345532831928512 3866 35193717599839994262550065932823214686758608686528 3867 55496894545693155940000445369719108569392512573248 3868 79847994371528868865673006166549882882851144872902 3869 104861690678584086147069106913268513140649770142690 3870 125733382734049234108800200995824227817101803353702 3871 137672461566961727536065456703346829388096768425330 3872 137672461566961727536065456703346829388096768425330 3873 125733382734049234108800200995824227817101803353702 3874 104861690678584086147069106913268513140649770142690 3875 79847994371528868865673006166549882882851144872902 3876 55496894545693155940000445369719108569392512573248 3877 35193717599839994262550065932823214686758608686528 3878 20353743223543366582187539787212769345532831928512 3879 10728827695068389030556317259386781700781224076352 3880 5150967644315828422644838964031114075459510888192 3881 2250635987430563576379256097888149532012470011648 3882 894132897464176105731095259049670331055566471808 3883 322645875880141427694159743865445949083979043200 3884 105625141945547019054672694103200643718635765093 3885 31329594699604759818323287188692623551964988775 3886 8407220626365482782511845108168644122852844533 3887 2037763734273342199543230777693814906418769023 3888 445323958490141778260907960721480895064396487 3889 87569509770966966201360983495909953965389197 3890 15460613273086661518962620745752681785362607 3891 2444774670304078119672977559981103606202941 3892 345317526295176743273908733100287552453081 3893 43438047205123523281276793578512992450819 3894 4850175740740633340835571983621874194105 3895 478944006837474566241489626039062677419 3896 41655802371660838830162385663145876975 3897 3176473666181601163402320540935786725 3898 211285166025232438533494542631308359 3899 12188243375795186063855606357447205 3900 605794596841972607831064339676759 3901 25750885385744092415766425054381 3902 928192183571864061057201719591 3903 28091889443482126177075789461 3904 705705757953168743508108293 3905 14516652160800926416624631 3906 240575154185129876221981 3907 3149147901526552707751 3908 31772104165995646285 3909 239480502242768767 3910 1294470933132685 3911 4744352174311 3912 10869187491 3913 13684321 3914 7483 3915 1 3916 1 3917 7657 3918 14331772 3919 11654164871 3920 5209368647876 3921 1455942629364427 3922 275987063580903340 3923 37528153424811923365 3924 3813522429893631923377 3925 298771294569699752479991 3926 18494636336542284297128036 3927 922644256754010164428192217 3928 37702205424820364369719684752 3929 1279224423636180036632363387241 3930 36456585575075085612704010202916 3931 881333827027498556559211530390887 3932 18228378866832858595037042449901993 3933 324962392934901686555316010140710013 3934 5026163514009883028079114138929984972 3935 67837402440280932624737447265250635635 3936 803084261479322050806935338222446065252 3937 8377265348193878412061978376593045755183 3938 77316993711921952371255847688325561983388 3939 633695380910395994207716797356700139873217 3940 4627661756451694087454861419833450938629241 3941 30200938238458210511715673429937580557148413 3942 176617807474124659233776848259000388681922924 3943 927832381620608247323124769085177740325986739 3944 4388243468711841745246883537697226369447044608 3945 18722857861140720707337966724788522053379593963 3946 72194635771225163034768513180138204804135830028 3947 252002153193508756152852681553414105638204591045 3948 797471807525111317932719308472751905934172707620 3949 2290966233383011481733265501866413195283555648128 3950 5981836682773445304787752576627253084581863021888 3951 14211071068757930904091001192190771737534355990528 3952 30747252844070667334786623781904063315495436363024 3953 60636449632399679891686829296218558318629334917184 3954 109074221747040000302393255946608206378895112019008 3955 179076553644211277665547786358963122928769572145728 3956 268476949310359612780312215310944338444211043857636 3957 367712074942583518573218360166839247834676020383654 3958 460236412408139473529738103489556859186343964677864 3959 526532708809943876923976028271472612878677187001466 3960 550681198030104025873471806806984671396375793386560 3961 526532708809943876923976028271472612878677187001466 3962 460236412408139473529738103489556859186343964677864 3963 367712074942583518573218360166839247834676020383654 3964 268476949310359612780312215310944338444211043857636 3965 179076553644211277665547786358963122928769572145728 3966 109074221747040000302393255946608206378895112019008 3967 60636449632399679891686829296218558318629334917184 3968 30747252844070667334786623781904063315495436363024 3969 14211071068757930904091001192190771737534355990528 3970 5981836682773445304787752576627253084581863021888 3971 2290966233383011481733265501866413195283555648128 3972 797471807525111317932719308472751905934172707620 3973 252002153193508756152852681553414105638204591045 3974 72194635771225163034768513180138204804135830028 3975 18722857861140720707337966724788522053379593963 3976 4388243468711841745246883537697226369447044608 3977 927832381620608247323124769085177740325986739 3978 176617807474124659233776848259000388681922924 3979 30200938238458210511715673429937580557148413 3980 4627661756451694087454861419833450938629241 3981 633695380910395994207716797356700139873217 3982 77316993711921952371255847688325561983388 3983 8377265348193878412061978376593045755183 3984 803084261479322050806935338222446065252 3985 67837402440280932624737447265250635635 3986 5026163514009883028079114138929984972 3987 324962392934901686555316010140710013 3988 18228378866832858595037042449901993 3989 881333827027498556559211530390887 3990 36456585575075085612704010202916 3991 1279224423636180036632363387241 3992 37702205424820364369719684752 3993 922644256754010164428192217 3994 18494636336542284297128036 3995 298771294569699752479991 3996 3813522429893631923377 3997 37528153424811923365 3998 275987063580903340 3999 1455942629364427 4000 5209368647876 4001 11654164871 4002 14331772 4003 7657 4004 1 4005 1 4006 7833 4007 15001933 4008 12485831913 4009 5713791715086 4010 1635322767284718 4011 317532215241078349 4012 44240411639742202209 4013 4607628181899055056649 4014 370091170819256098290193 4015 23494564191708910983505791 4016 1202386741031732206206793603 4017 50420271728339816027414121498 4018 1756134366842105919646710508698 4019 51393424619444659508356378406931 4020 1276276199607586417248188961992911 4021 27125721682707316921907849297177673 4022 497114205006847033951105132010291713 4023 7907057503079354544957623373106157113 4024 109792559375194994274919877758417299141 4025 1337720646455491995677482957423069941406 4026 14367712145413262149609459723106748570558 4027 136592606613011207357137681278953859931233 4028 1153695500521779283046469752534331204198693 4029 8686166748406240369066031673181836284269201 4030 58471813981921138066222163626854272384842041 4031 352882707970479216579727628197112628564834013 4032 1914045042470347200300281507611698436087478473 4033 9351562918139006034203886830718067495286326518 4034 41238995953570903438420735740708902594298643126 4035 164445801016684710772985261855329941351843790977 4036 593952538898263881560369094638028590749495341621 4037 1946027015104543815507659181908500721033666186196 4038 5791669826411964187038724589687388843309799561396 4039 15676403106465715290696950134825661293112459233152 4040 38632320220857303384000328141368603734068636076416 4041 86763784845988036154428797346575643128182545323888 4042 177738513867169383645118007375047579700969213958768 4043 332357081770041349855269160214004774394246815014208 4044 567660549579039106174467586168357080302638291169856 4045 886073567217940849220851927020518628424414367721108 4046 1264571513225001185897853492519848766627265127950644 4047 1650685578976850982922032119241259845706787551155414 4048 1971278415692252910506257054575350853978113529046014 4049 2154124038261462700727771081922050641217229357422148 4050 2154124038261462700727771081922050641217229357422148 4051 1971278415692252910506257054575350853978113529046014 4052 1650685578976850982922032119241259845706787551155414 4053 1264571513225001185897853492519848766627265127950644 4054 886073567217940849220851927020518628424414367721108 4055 567660549579039106174467586168357080302638291169856 4056 332357081770041349855269160214004774394246815014208 4057 177738513867169383645118007375047579700969213958768 4058 86763784845988036154428797346575643128182545323888 4059 38632320220857303384000328141368603734068636076416 4060 15676403106465715290696950134825661293112459233152 4061 5791669826411964187038724589687388843309799561396 4062 1946027015104543815507659181908500721033666186196 4063 593952538898263881560369094638028590749495341621 4064 164445801016684710772985261855329941351843790977 4065 41238995953570903438420735740708902594298643126 4066 9351562918139006034203886830718067495286326518 4067 1914045042470347200300281507611698436087478473 4068 352882707970479216579727628197112628564834013 4069 58471813981921138066222163626854272384842041 4070 8686166748406240369066031673181836284269201 4071 1153695500521779283046469752534331204198693 4072 136592606613011207357137681278953859931233 4073 14367712145413262149609459723106748570558 4074 1337720646455491995677482957423069941406 4075 109792559375194994274919877758417299141 4076 7907057503079354544957623373106157113 4077 497114205006847033951105132010291713 4078 27125721682707316921907849297177673 4079 1276276199607586417248188961992911 4080 51393424619444659508356378406931 4081 1756134366842105919646710508698 4082 50420271728339816027414121498 4083 1202386741031732206206793603 4084 23494564191708910983505791 4085 370091170819256098290193 4086 4607628181899055056649 4087 44240411639742202209 4088 317532215241078349 4089 1635322767284718 4090 5713791715086 4091 12485831913 4092 15001933 4093 7833 4094 1 4095 1 4096 8011 4097 15695329 4098 13366384549 4099 6260450066646 4100 1834355742996822 4101 364740476845318918 4102 52053696383176835977 4103 5554811731822705858177 4104 457284623922597349185643 4105 29761922533583748676661857 4106 1562020242277137343749994351 4107 67194428897458887078119718394 4108 2401661605900530710808003554874 4109 72149246999040493384781591067066 4110 1839870323606908044283074353637631 4111 40169309635647119341170628599711961 4112 756477892801733925833737518499319059 4113 12369235823985794637666513555368139769 4114 176625862059202756827334385781574297441 4115 2213963880275004821397049341472617137206 4116 24473254931228081332397296966026141630406 4117 239558084318185990710955977056785329934854 4118 2084204385312389176437187415827377485331069 4119 16170906222150768640110958567454467719802201 4120 112229598269845465243719277345363552922916595 4121 698633848589818136111816730146230827098027641 4122 3910569945192972737960740433878764409576807709 4123 19726853534023215782060393952732602891068901254 4124 89865212547889566731987812059667666534879696726 4125 370380303723937414411608847457051971042103191462 4126 1383432374810589819423455633657649534546500229717 4127 4690119777177704054070475053570862246780268993748 4128 14451875332035918436153303628802206603153164732348 4129 40524510981548882680065594464035414411689451359892 4130 103525740069831258633825264767016935622729668215552 4131 241183523919295778057950391756070375107566720261616 4132 512859522642875453452720075264325181822877480269264 4133 996178181988475652382689145861474468909137791356144 4134 1768705354143433266011060380227927696909080939269056 4135 2872125669993851676648345211503068186560061401004340 4136 4267657967388664933442741720505862942922896387868508 4137 5804744519134359202162055827313383948041680000945652 4138 7229603292471733344548472318841809043357408283204982 4139 8246627137176248886045926047338084722606726302228548 4140 8616366821260847742301675432205023396167402062012868 4141 8246627137176248886045926047338084722606726302228548 4142 7229603292471733344548472318841809043357408283204982 4143 5804744519134359202162055827313383948041680000945652 4144 4267657967388664933442741720505862942922896387868508 4145 2872125669993851676648345211503068186560061401004340 4146 1768705354143433266011060380227927696909080939269056 4147 996178181988475652382689145861474468909137791356144 4148 512859522642875453452720075264325181822877480269264 4149 241183523919295778057950391756070375107566720261616 4150 103525740069831258633825264767016935622729668215552 4151 40524510981548882680065594464035414411689451359892 4152 14451875332035918436153303628802206603153164732348 4153 4690119777177704054070475053570862246780268993748 4154 1383432374810589819423455633657649534546500229717 4155 370380303723937414411608847457051971042103191462 4156 89865212547889566731987812059667666534879696726 4157 19726853534023215782060393952732602891068901254 4158 3910569945192972737960740433878764409576807709 4159 698633848589818136111816730146230827098027641 4160 112229598269845465243719277345363552922916595 4161 16170906222150768640110958567454467719802201 4162 2084204385312389176437187415827377485331069 4163 239558084318185990710955977056785329934854 4164 24473254931228081332397296966026141630406 4165 2213963880275004821397049341472617137206 4166 176625862059202756827334385781574297441 4167 12369235823985794637666513555368139769 4168 756477892801733925833737518499319059 4169 40169309635647119341170628599711961 4170 1839870323606908044283074353637631 4171 72149246999040493384781591067066 4172 2401661605900530710808003554874 4173 67194428897458887078119718394 4174 1562020242277137343749994351 4175 29761922533583748676661857 4176 457284623922597349185643 4177 5554811731822705858177 4178 52053696383176835977 4179 364740476845318918 4180 1834355742996822 4181 6260450066646 4182 13366384549 4183 15695329 4184 8011 4185 1 4186 1 4187 8191 4188 16412491 4189 14298095285 4190 6852339634691 4191 2054932872661533 4192 418305198586288133 4193 61132684785238877723 4194 6682272624887497825285 4195 563634848398377531337723 4196 37597177180734950980442143 4197 2022990551995552513232704993 4198 89245583498642725415550009371 4199 3272264573429178320366014106885 4200 100876973725711159909819037216421 4201 2640677806814881861047353494005371 4202 59202326939079119922545604971805881 4203 1145273458974287235158528908112695111 4204 19243362438561175416233522556978756995 4205 282474030517429433993943575878891892861 4206 3641216590361130097810457314448323298803 4207 41408534636591428771534126577126975076653 4208 417163684315226372547861705673017143436101 4209 3736922558713153534062836369237140195973595 4210 29865673173011191372888922766489218189445101 4211 213599984185005399407871543480627379057020947 4212 1370872045085440719178298760304473315441782887 4213 7914886248262642541868767863788474298865590681 4214 41203118433789887660026386122934292576715099245 4215 193797711458556337745264170087034414353338402931 4216 825113983329326853371012875501594536871532820899 4217 3185405729015769267237381047881847690227965507389 4218 11167889319667680195183222513792441621485564640972 4219 35607342326734023557131714258257497697277990219700 4220 103375552981049334512523932580107530704427439627972 4221 273589093804031950172199935682284904621441882465724 4222 660729573459369878291892788986827072733353130756384 4223 1457423155524831545592475135740926545609156578313696 4224 2938539879102776792795811789836466384627410024452320 4225 5419570951807298402595045048127919085652871229105696 4226 9148444093978911315904867693540051310530772825386092 4227 14141648321689795554426402749565203605040601052402452 4228 20026538494762295920885379683760087172668677753205508 4229 25990200968925265839465534530366673844236638664628860 4230 30918554132372517293700250756017405304686876714373758 4231 33721438962821819969949664637717371896926343864048834 4232 33721438962821819969949664637717371896926343864048834 4233 30918554132372517293700250756017405304686876714373758 4234 25990200968925265839465534530366673844236638664628860 4235 20026538494762295920885379683760087172668677753205508 4236 14141648321689795554426402749565203605040601052402452 4237 9148444093978911315904867693540051310530772825386092 4238 5419570951807298402595045048127919085652871229105696 4239 2938539879102776792795811789836466384627410024452320 4240 1457423155524831545592475135740926545609156578313696 4241 660729573459369878291892788986827072733353130756384 4242 273589093804031950172199935682284904621441882465724 4243 103375552981049334512523932580107530704427439627972 4244 35607342326734023557131714258257497697277990219700 4245 11167889319667680195183222513792441621485564640972 4246 3185405729015769267237381047881847690227965507389 4247 825113983329326853371012875501594536871532820899 4248 193797711458556337745264170087034414353338402931 4249 41203118433789887660026386122934292576715099245 4250 7914886248262642541868767863788474298865590681 4251 1370872045085440719178298760304473315441782887 4252 213599984185005399407871543480627379057020947 4253 29865673173011191372888922766489218189445101 4254 3736922558713153534062836369237140195973595 4255 417163684315226372547861705673017143436101 4256 41408534636591428771534126577126975076653 4257 3641216590361130097810457314448323298803 4258 282474030517429433993943575878891892861 4259 19243362438561175416233522556978756995 4260 1145273458974287235158528908112695111 4261 59202326939079119922545604971805881 4262 2640677806814881861047353494005371 4263 100876973725711159909819037216421 4264 3272264573429178320366014106885 4265 89245583498642725415550009371 4266 2022990551995552513232704993 4267 37597177180734950980442143 4268 563634848398377531337723 4269 6682272624887497825285 4270 61132684785238877723 4271 418305198586288133 4272 2054932872661533 4273 6852339634691 4274 14298095285 4275 16412491 4276 8191 4277 1 4278 1 4279 8373 4280 17153956 4281 15283314961 4282 7492631412201 4283 2299102875160411 4284 478995224421676432 4285 71664359543586759651 4286 8021643141496163785153 4287 693053740935755942001553 4288 47367214882176344306023236 4289 2612142009699673458016267237 4290 118140838681393836677989053721 4291 4442276453651737317543105994731 4292 140485034654540091812855426058016 4293 3773765600121373916717073678694411 4294 86848875540076482712501404940928913 4295 1725237528964376551408954455524485981 4296 29777441595432623525802233970619556836 4297 449167534763256412720507063273693973481 4298 5951971700406645688066484477981912545849 4299 69607240673401193072937736820058904706875 4300 721425926478595529449332545127465806350224 4301 6651131230494520421198379458951813428501171 4302 54730645309639875303544243843184429981556001 4303 403201763023119344517279388288499225782642473 4304 2666691931806201370123978084451337921316145092 4305 15873512064196932336065263024904623379215629293 4306 85234370674011040510949261779218712672190312121 4307 413713821922032449682016946482151055593530351661 4308 1818650458220936700410330144252824588943169564640 4309 7252842789579944925550663416359863693322804391453 4310 26281770536049877027734374996262648144433847069500 4311 86656817195410589817198013228427931190825464706012 4312 260320622097478073406754465996433562724093533947712 4313 713302327634781423555465356901076420780688322162220 4314 1784631101762428000373397478350074094317567836792268 4315 4080708564253899069898947478657215922750925865416160 4316 8534777771181041212590899991528662360518705659932576 4317 16339264002030975517985612776658534242883691806567136 4318 28650312179577116077122879443319596203994843245407228 4319 46037981122990480292151385025919725896200828967683612 4320 67824802468802379686198788126981038391109698310560608 4321 91644091283383346694322224916811814012838691200668108 4322 113602078886569011048098215403803456323815286796285068 4323 129217333876784474280145318936370985860414324149728222 4324 134883818853631005264021155732158560417479834022518400 4325 129217333876784474280145318936370985860414324149728222 4326 113602078886569011048098215403803456323815286796285068 4327 91644091283383346694322224916811814012838691200668108 4328 67824802468802379686198788126981038391109698310560608 4329 46037981122990480292151385025919725896200828967683612 4330 28650312179577116077122879443319596203994843245407228 4331 16339264002030975517985612776658534242883691806567136 4332 8534777771181041212590899991528662360518705659932576 4333 4080708564253899069898947478657215922750925865416160 4334 1784631101762428000373397478350074094317567836792268 4335 713302327634781423555465356901076420780688322162220 4336 260320622097478073406754465996433562724093533947712 4337 86656817195410589817198013228427931190825464706012 4338 26281770536049877027734374996262648144433847069500 4339 7252842789579944925550663416359863693322804391453 4340 1818650458220936700410330144252824588943169564640 4341 413713821922032449682016946482151055593530351661 4342 85234370674011040510949261779218712672190312121 4343 15873512064196932336065263024904623379215629293 4344 2666691931806201370123978084451337921316145092 4345 403201763023119344517279388288499225782642473 4346 54730645309639875303544243843184429981556001 4347 6651131230494520421198379458951813428501171 4348 721425926478595529449332545127465806350224 4349 69607240673401193072937736820058904706875 4350 5951971700406645688066484477981912545849 4351 449167534763256412720507063273693973481 4352 29777441595432623525802233970619556836 4353 1725237528964376551408954455524485981 4354 86848875540076482712501404940928913 4355 3773765600121373916717073678694411 4356 140485034654540091812855426058016 4357 4442276453651737317543105994731 4358 118140838681393836677989053721 4359 2612142009699673458016267237 4360 47367214882176344306023236 4361 693053740935755942001553 4362 8021643141496163785153 4363 71664359543586759651 4364 478995224421676432 4365 2299102875160411 4366 7492631412201 4367 15283314961 4368 17153956 4369 8373 4370 1 4371 1 4372 8557 4373 17920267 4374 16324474531 4375 8184679543501 4376 2569082970845425 4377 547662113059165567 4378 83860722841030960207 4379 9609647061779819044945 4380 850192882354421115053773 4381 59518989702720644526636955 4382 3362988572513695094545846627 4383 155885776083557235707362594237 4384 6009247013391263259888340955185 4385 194888478925631453915864353368931 4386 5370438698781727588416656473947811 4387 126828990711306364912640337029187577 4388 2586230707144955850965832248669426917 4389 45837217000019521149899201402403085931 4390 710238568653572680032962027293733005411 4391 9671159951676611123447362107008483680597 4392 116266642826329854201844357116049449118073 4393 1239199554210739735977945239241903919466023 4394 11753423155841614229989379117572245071983447 4395 99539241307219040377175974117486010820324601 4396 755025866039622679903820246476285073983438261 4397 5143681631016408843393857048638642913515583851 4398 31552075176652710902583752611384215553275474451 4399 174671116750559494695702528995158327281879220661 4400 874503939159560990170848347794898537187696959081 4401 3967133628969940817033116142823773563080720300493 4402 16334993237521122926072784351784021766544215296045 4403 61146667015505161310063741428048976374073998912960 4404 208382012767216759414454361779156989797103088411488 4405 647358854402601416966645235485158936430987153548012 4406 1835427083779120920883754619102330342216720621482188 4407 4754398265565991459644414597663598537390909894243000 4408 11262428778433079198463125059742197079104374432693560 4409 24418190273144433279707549874199383660246199867896368 4410 48491328806493124039843859511347026962630899005627696 4411 88260743634632098013721086413207734856980691225873536 4412 147322388698984389491837133888198985518868447471560096 4413 225618602666227988953476554113690171698443745310586796 4414 317144411099899823034463605815134260021739453370025036 4415 409308645178803468441669878646416871988127370492168408 4416 485129398938285444697056255536272262872809778394784216 4417 528134088609234082728790105973590946606939017683542094 4418 528134088609234082728790105973590946606939017683542094 4419 485129398938285444697056255536272262872809778394784216 4420 409308645178803468441669878646416871988127370492168408 4421 317144411099899823034463605815134260021739453370025036 4422 225618602666227988953476554113690171698443745310586796 4423 147322388698984389491837133888198985518868447471560096 4424 88260743634632098013721086413207734856980691225873536 4425 48491328806493124039843859511347026962630899005627696 4426 24418190273144433279707549874199383660246199867896368 4427 11262428778433079198463125059742197079104374432693560 4428 4754398265565991459644414597663598537390909894243000 4429 1835427083779120920883754619102330342216720621482188 4430 647358854402601416966645235485158936430987153548012 4431 208382012767216759414454361779156989797103088411488 4432 61146667015505161310063741428048976374073998912960 4433 16334993237521122926072784351784021766544215296045 4434 3967133628969940817033116142823773563080720300493 4435 874503939159560990170848347794898537187696959081 4436 174671116750559494695702528995158327281879220661 4437 31552075176652710902583752611384215553275474451 4438 5143681631016408843393857048638642913515583851 4439 755025866039622679903820246476285073983438261 4440 99539241307219040377175974117486010820324601 4441 11753423155841614229989379117572245071983447 4442 1239199554210739735977945239241903919466023 4443 116266642826329854201844357116049449118073 4444 9671159951676611123447362107008483680597 4445 710238568653572680032962027293733005411 4446 45837217000019521149899201402403085931 4447 2586230707144955850965832248669426917 4448 126828990711306364912640337029187577 4449 5370438698781727588416656473947811 4450 194888478925631453915864353368931 4451 6009247013391263259888340955185 4452 155885776083557235707362594237 4453 3362988572513695094545846627 4454 59518989702720644526636955 4455 850192882354421115053773 4456 9609647061779819044945 4457 83860722841030960207 4458 547662113059165567 4459 2569082970845425 4460 8184679543501 4461 16324474531 4462 17920267 4463 8557 4464 1 4465 1 4466 8743 4467 18711973 4468 17424086863 4469 8932029692041 4470 2867270625011527 4471 625247956291609421 4472 97961803947093752711 4473 11488847099585116916401 4474 1040572490177814591137887 4475 74595765385257214899999397 4476 4317263976110461773873700231 4477 205039807788219109746742055641 4478 8100788458628147197305162894751 4479 269339012445154937952517104789037 4480 7611362980381039432544210404529171 4481 184394514993030897844586683154891453 4482 3858463323814075355231694369847335463 4483 70198468870582509828291911353243941433 4484 1116926234768070800968347432420189754831 4485 15622922458012681353732721425716265460501 4486 193000831927273484156924390537172978928423 4487 2114593569621772890789492956563895496738673 4488 20625168311330141410022780014313777714673823 4489 179698960466681220237666578125086235809658301 4490 1402835666278375587725529460435559248762610255 4491 9839965967068342771573619670755872874103709705 4492 62173917574715258346465714144720284143509070295 4493 354694208877773982421019184163830825229111330805 4494 1830818516900694795662559718318956056633373119855 4495 8566726573423742530790607452477577222293384529377 4496 36401735956644565279472423304545866246390197822221 4497 140688399772444667228407418097456461147903772616186 4498 495281972885289046842429374098783357461834799898276 4499 1590289088564560682367976327695915939049697846974262 4500 4662797643984159857115905281075786182576087612409252 4501 12497738657750574665629976581650203387591192271154946 4502 30651452931841651638448548506051440157203587861450356 4503 68846430485880521679655778427342518646102863496383966 4504 141728253407847384271736212026692695861351793425899392 4505 267590034407221153039965816461341110431916339177757250 4506 463636313290457826121213496214465858428099264689041540 4507 737560432724693796627401200309943648832182497216021230 4508 1077738642049264344643102060151817567192504204162399540 4509 1447016159164322576711892338444423324307648061786547850 4510 1785632132722945887342238306917414653027140981500558228 4511 2025586117179069683826567557852616535122335019826067094 4512 2112507302757160417434955937129498924326660968662826894 4513 2025586117179069683826567557852616535122335019826067094 4514 1785632132722945887342238306917414653027140981500558228 4515 1447016159164322576711892338444423324307648061786547850 4516 1077738642049264344643102060151817567192504204162399540 4517 737560432724693796627401200309943648832182497216021230 4518 463636313290457826121213496214465858428099264689041540 4519 267590034407221153039965816461341110431916339177757250 4520 141728253407847384271736212026692695861351793425899392 4521 68846430485880521679655778427342518646102863496383966 4522 30651452931841651638448548506051440157203587861450356 4523 12497738657750574665629976581650203387591192271154946 4524 4662797643984159857115905281075786182576087612409252 4525 1590289088564560682367976327695915939049697846974262 4526 495281972885289046842429374098783357461834799898276 4527 140688399772444667228407418097456461147903772616186 4528 36401735956644565279472423304545866246390197822221 4529 8566726573423742530790607452477577222293384529377 4530 1830818516900694795662559718318956056633373119855 4531 354694208877773982421019184163830825229111330805 4532 62173917574715258346465714144720284143509070295 4533 9839965967068342771573619670755872874103709705 4534 1402835666278375587725529460435559248762610255 4535 179698960466681220237666578125086235809658301 4536 20625168311330141410022780014313777714673823 4537 2114593569621772890789492956563895496738673 4538 193000831927273484156924390537172978928423 4539 15622922458012681353732721425716265460501 4540 1116926234768070800968347432420189754831 4541 70198468870582509828291911353243941433 4542 3858463323814075355231694369847335463 4543 184394514993030897844586683154891453 4544 7611362980381039432544210404529171 4545 269339012445154937952517104789037 4546 8100788458628147197305162894751 4547 205039807788219109746742055641 4548 4317263976110461773873700231 4549 74595765385257214899999397 4550 1040572490177814591137887 4551 11488847099585116916401 4552 97961803947093752711 4553 625247956291609421 4554 2867270625011527 4555 8932029692041 4556 17424086863 4557 18711973 4558 8743 4559 1 4560 1 4561 8931 4562 19529629 4563 18584748559 4564 9738427691721 4565 3196255965715723 4566 712793836553340277 4567 114238988424387294183 4568 13708491727531379441653 4569 1270730995587584171787487 4570 93256408977676696245102753 4571 5526807947066887366754293147 4572 268859993242729181033554438093 4573 10883323443699754328449762741623 4574 370857381800436497557514026620937 4575 10744196758499980104316974045507043 4576 266929878135957768338164197878777751 4577 5729788036475049024082957785666417829 4578 106971420563476385122699857951674862299 4579 1747130255747991079325096918902943395161 4580 25094143742493652898548777652974368894191 4581 318442708458587750413938589248888159454301 4582 3585238106502997407622568243333069053444899 4583 35947518373273019528423289279902203298609249 4584 322079606366499980918530494717298669678583851 4585 2586672335897210603044995316692681379875960897 4586 18673290796416641339317019607062602219305828415 4587 121481186002140682203519172524547517167088323525 4588 713862743932298662901966135848638866037200250675 4589 3797149630388548806313239114669133542497939131465 4590 18317955670347276583939006197355560404836478340151 4591 80285655357768959627208387413517201933142287173277 4592 320212646041537910093976309633276706208349722780383 4593 1163896588424273201707249040835518505909178647950653 4594 3860504980669765210042891522576399866045992775288387 4595 11699107247551264399141757483797273351833200136794641 4596 32427652398297034201070669120930422775952794030352727 4597 82292660206861440027604963051476089603735754285158613 4598 191370132285873230136095611627197575102990994552105643 4599 408129250296922259069563654691211353244970046012897017 4600 798794880852254352247902077463885982716248168989483131 4601 1435662924611710826030721518270232068651263359617113585 4602 2370711654365169093722375183564779923433129749904640655 4603 3598391232853111581074586909322604909863448677791228405 4604 5022290433670393714617563245704656921080212070669787235 4605 6447426200393026386799030142596437737541763777205263257 4606 7614772802310982072062069533035307312337075995308496103 4607 8275162446582478101978855607760178317772062628736469997 4608 8275162446582478101978855607760178317772062628736469997 4609 7614772802310982072062069533035307312337075995308496103 4610 6447426200393026386799030142596437737541763777205263257 4611 5022290433670393714617563245704656921080212070669787235 4612 3598391232853111581074586909322604909863448677791228405 4613 2370711654365169093722375183564779923433129749904640655 4614 1435662924611710826030721518270232068651263359617113585 4615 798794880852254352247902077463885982716248168989483131 4616 408129250296922259069563654691211353244970046012897017 4617 191370132285873230136095611627197575102990994552105643 4618 82292660206861440027604963051476089603735754285158613 4619 32427652398297034201070669120930422775952794030352727 4620 11699107247551264399141757483797273351833200136794641 4621 3860504980669765210042891522576399866045992775288387 4622 1163896588424273201707249040835518505909178647950653 4623 320212646041537910093976309633276706208349722780383 4624 80285655357768959627208387413517201933142287173277 4625 18317955670347276583939006197355560404836478340151 4626 3797149630388548806313239114669133542497939131465 4627 713862743932298662901966135848638866037200250675 4628 121481186002140682203519172524547517167088323525 4629 18673290796416641339317019607062602219305828415 4630 2586672335897210603044995316692681379875960897 4631 322079606366499980918530494717298669678583851 4632 35947518373273019528423289279902203298609249 4633 3585238106502997407622568243333069053444899 4634 318442708458587750413938589248888159454301 4635 25094143742493652898548777652974368894191 4636 1747130255747991079325096918902943395161 4637 106971420563476385122699857951674862299 4638 5729788036475049024082957785666417829 4639 266929878135957768338164197878777751 4640 10744196758499980104316974045507043 4641 370857381800436497557514026620937 4642 10883323443699754328449762741623 4643 268859993242729181033554438093 4644 5526807947066887366754293147 4645 93256408977676696245102753 4646 1270730995587584171787487 4647 13708491727531379441653 4648 114238988424387294183 4649 712793836553340277 4650 3196255965715723 4651 9738427691721 4652 18584748559 4653 19529629 4654 8931 4655 1 4656 1 4657 9121 4658 20373796 4659 19809141795 4660 10607828488096 4661 3558834906575677 4662 811448967986580652 4663 132998699156635713007 4664 16325473267921512826000 4665 1548398253494745813439357 4666 116298264263549255113883812 4667 7055856191591304249312019687 4668 351479892706421202691499392992 4669 14573232209414437096807297855225 4670 508798071707021123123919709578892 4671 15107198692909598171079311964574387 4672 384777060878644930690393554260971012 4673 8470059282447277756432295313073966951 4674 162214240438128051349832906286633101020 4675 2718697328449537285455270518427520282901 4676 40083637669310592719509960632431811211616 4677 522316743585900937577225983567885838724171 4678 6040617323585579717880381001028553628285076 4679 62237183832578723795088163930037113143612425 4680 573222675674011671011200297926291271717090576 4681 4734200746984829704870915576985958655827922003 4682 35159444160136937700695253554816862756304140028 4683 235408316643354578587495657809189234914404184105 4684 1424295411120875438459939604186462101101490052640 4685 7803725953481639207024715488026699449884943273655 4686 38794688140959210919012873190774024373097716557460 4687 175300083267309620199518506779923150038135116160765 4688 721166728748603681548194021675791484565803108269857 4689 2705049710402211469636699110227315256298956592870175 4690 9263733044331448136727181905804550452878440298162332 4691 29000148565185609836373170978136726084580142412777565 4692 83080785723651151461832717494668645652166952842708640 4693 218033697546485250173371382926069001334341258082766147 4694 524640969710045383665952655256741079535070759878439700 4695 1158425381908720206562894560262876320808989473101017297 4696 2348842099304474743644226645118817420288923108201807680 4697 4376175973247093457783603171005263079314058973277726675 4698 7496015305527786038138150001743394168437388815066903900 4699 11810437035174393635658293247760047789518975160805198665 4700 17122730871831442273082084591735024855568871141377045600 4701 22850250326064429002586405658356901768402899927514624983 4702 28075491999145726109755288043857518117376280303538808308 4703 31765722962406158827887147185876911981274395705529648253 4704 33100213465797726160582631270138892402144093878111062800 4705 31765722962406158827887147185876911981274395705529648253 4706 28075491999145726109755288043857518117376280303538808308 4707 22850250326064429002586405658356901768402899927514624983 4708 17122730871831442273082084591735024855568871141377045600 4709 11810437035174393635658293247760047789518975160805198665 4710 7496015305527786038138150001743394168437388815066903900 4711 4376175973247093457783603171005263079314058973277726675 4712 2348842099304474743644226645118817420288923108201807680 4713 1158425381908720206562894560262876320808989473101017297 4714 524640969710045383665952655256741079535070759878439700 4715 218033697546485250173371382926069001334341258082766147 4716 83080785723651151461832717494668645652166952842708640 4717 29000148565185609836373170978136726084580142412777565 4718 9263733044331448136727181905804550452878440298162332 4719 2705049710402211469636699110227315256298956592870175 4720 721166728748603681548194021675791484565803108269857 4721 175300083267309620199518506779923150038135116160765 4722 38794688140959210919012873190774024373097716557460 4723 7803725953481639207024715488026699449884943273655 4724 1424295411120875438459939604186462101101490052640 4725 235408316643354578587495657809189234914404184105 4726 35159444160136937700695253554816862756304140028 4727 4734200746984829704870915576985958655827922003 4728 573222675674011671011200297926291271717090576 4729 62237183832578723795088163930037113143612425 4730 6040617323585579717880381001028553628285076 4731 522316743585900937577225983567885838724171 4732 40083637669310592719509960632431811211616 4733 2718697328449537285455270518427520282901 4734 162214240438128051349832906286633101020 4735 8470059282447277756432295313073966951 4736 384777060878644930690393554260971012 4737 15107198692909598171079311964574387 4738 508798071707021123123919709578892 4739 14573232209414437096807297855225 4740 351479892706421202691499392992 4741 7055856191591304249312019687 4742 116298264263549255113883812 4743 1548398253494745813439357 4744 16325473267921512826000 4745 132998699156635713007 4746 811448967986580652 4747 3558834906575677 4748 10607828488096 4749 19809141795 4750 20373796 4751 9121 4752 1 4753 1 4754 9313 4755 21245041 4756 21100036181 4757 11544405375866 4758 3958023006213034 4759 922480567835477743 4760 154586461871103720979 4761 19405410386415126080212 4762 1882695792088086864165652 4763 144684217536242232809572129 4764 8983814526263656456117684213 4765 458131444014160270453592249654 4766 19451017635642419622134999245862 4767 695584552066329238944412815431047 4768 21160731602221287318078318955589659 4769 552364239467793746734959947740017868 4770 12465310635483675503688855650214434764 4771 244816062417737664451512717868969096271 4772 4209044946615020291209242245806934400011 4773 63679951577762892443720600317826951534126 4774 851779776345214534496599743290799685802238 4775 10115358417639437598535218182054189599501761 4776 107055582684605150033443466649483931086346301 4777 1013209535428037855892150914194716406070291876 4778 8602022586818054577083731994698682385013152356 4779 65696158297079110459890616151690256356471051527 4780 452516764105516047841169535492967262243134901491 4781 2817757738237414379436911966995261634921247293410 4782 15895613259013874972805940944106668513615650922610 4783 81396486745461620390963306166074531393948615108097 4784 379023126278139469588651185429740927117762964605997 4785 1607560969672073931253389555764507439425035321186177 4786 6219556078883869883040018719801011071682738138386337 4787 21980278886145107012821042857776183228832582408696127 4788 71044076408229918124052557323615812247367002776845147 4789 210248691114313691166360166620473736194808596317060342 4790 570286938914315751808778754415926761169161496378337222 4791 1419086920395689585330986248750414587625484992064314817 4792 3242201385622585013752991749546492953607772867822942877 4793 6806246684918711498013378431645312914428132490719833772 4794 13137010004599422296100530154021155865334125157131422572 4795 23326827917498462271437207133373459616238067207946775967 4796 38124169534718735442639070281214027502530062244770623755 4797 57373734280160276802242335106464709677106210514447632730 4798 79532477558381729385799713821691311382696219102978214506 4799 101581397700043393689989011932107669887695549381788701977 4800 119566995976875335561186304705867953901865673991492942021 4801 129716469616667934347690364032549662185943543123471725528 4802 129716469616667934347690364032549662185943543123471725528 4803 119566995976875335561186304705867953901865673991492942021 4804 101581397700043393689989011932107669887695549381788701977 4805 79532477558381729385799713821691311382696219102978214506 4806 57373734280160276802242335106464709677106210514447632730 4807 38124169534718735442639070281214027502530062244770623755 4808 23326827917498462271437207133373459616238067207946775967 4809 13137010004599422296100530154021155865334125157131422572 4810 6806246684918711498013378431645312914428132490719833772 4811 3242201385622585013752991749546492953607772867822942877 4812 1419086920395689585330986248750414587625484992064314817 4813 570286938914315751808778754415926761169161496378337222 4814 210248691114313691166360166620473736194808596317060342 4815 71044076408229918124052557323615812247367002776845147 4816 21980278886145107012821042857776183228832582408696127 4817 6219556078883869883040018719801011071682738138386337 4818 1607560969672073931253389555764507439425035321186177 4819 379023126278139469588651185429740927117762964605997 4820 81396486745461620390963306166074531393948615108097 4821 15895613259013874972805940944106668513615650922610 4822 2817757738237414379436911966995261634921247293410 4823 452516764105516047841169535492967262243134901491 4824 65696158297079110459890616151690256356471051527 4825 8602022586818054577083731994698682385013152356 4826 1013209535428037855892150914194716406070291876 4827 107055582684605150033443466649483931086346301 4828 10115358417639437598535218182054189599501761 4829 851779776345214534496599743290799685802238 4830 63679951577762892443720600317826951534126 4831 4209044946615020291209242245806934400011 4832 244816062417737664451512717868969096271 4833 12465310635483675503688855650214434764 4834 552364239467793746734959947740017868 4835 21160731602221287318078318955589659 4836 695584552066329238944412815431047 4837 19451017635642419622134999245862 4838 458131444014160270453592249654 4839 8983814526263656456117684213 4840 144684217536242232809572129 4841 1882695792088086864165652 4842 19405410386415126080212 4843 154586461871103720979 4844 922480567835477743 4845 3958023006213034 4846 11544405375866 4847 21100036181 4848 21245041 4849 9313 4850 1 4851 1 4852 9507 4853 22143937 4854 22460290641 4855 12552559539126 4856 4397070097061730 4857 1047284507628022798 4858 179391390453303324843 4859 23023869505376773179940 4860 2284367953063176055190932 4861 179574664434834299386463940 4862 11408612332823440878226120633 4863 595419548021778167215048502658 4864 25879256737813828650147165111390 4865 947663725437529941872539625206842 4866 29529165026871056092258715006342155 4867 789744361544580764156707034046585228 4868 18265520182065122656007652832486028308 4869 367762568734826594351133693603845319820 4870 6484013920807373594300130600590929421631 4871 100631381172174668837640525905349260588146 4872 1381241326443035434147477311410045086114182 4873 16837592821401879903524266739709383558805402 4874 182984118634784212338709841750110497543670581 4875 1778941324271131826282066232478414124158537876 4876 15519522632773664780789727399930287766694349220 4877 121841355538566330784703762059864312120853014132 4878 863043147986037871720725553882471699695586579967 4879 5528603755295811642185248431793553583438854426550 4880 32098071488668758643509830505819763536405589877690 4881 169230329739844625483648197372836781896737348262078 4882 811700108390650724940061464093415933270331388969549 4883 3547699493650670580206689789185667580324641202749089 4884 14150972230028630936111050782484452081682581522902723 4885 51583622315907535684337385260317646715927324355775457 4886 172055660632254650256960689620116219654199971191092223 4887 525719814864469495513980414187532706868397397317290874 4888 1473055260494664813354684157063667468158913033006104974 4889 3788534672069958042251007220010683372013345980430356898 4890 8951150154184856986269970357105388996357771522536952997 4891 19443359461212435861366214486273037132114538500203455708 4892 38854539696469266087809097009879643028624745038172072204 4893 71474072730593406236097039610590598137303956616072495164 4894 121092280789302810950137356923615466351795503747374737063 4895 189033241284880363450187647527837139691772685904700784910 4896 272003861904142221127587572744457202047898967120761438770 4897 360876061686425014584620971144897594182304861262980961622 4898 441558627204465072810889390372862485864785112486975067637 4899 498353928912235335225942758465795552593875760892604225240 4900 518859316895626347680936200273443645404865196396727419128 4901 498353928912235335225942758465795552593875760892604225240 4902 441558627204465072810889390372862485864785112486975067637 4903 360876061686425014584620971144897594182304861262980961622 4904 272003861904142221127587572744457202047898967120761438770 4905 189033241284880363450187647527837139691772685904700784910 4906 121092280789302810950137356923615466351795503747374737063 4907 71474072730593406236097039610590598137303956616072495164 4908 38854539696469266087809097009879643028624745038172072204 4909 19443359461212435861366214486273037132114538500203455708 4910 8951150154184856986269970357105388996357771522536952997 4911 3788534672069958042251007220010683372013345980430356898 4912 1473055260494664813354684157063667468158913033006104974 4913 525719814864469495513980414187532706868397397317290874 4914 172055660632254650256960689620116219654199971191092223 4915 51583622315907535684337385260317646715927324355775457 4916 14150972230028630936111050782484452081682581522902723 4917 3547699493650670580206689789185667580324641202749089 4918 811700108390650724940061464093415933270331388969549 4919 169230329739844625483648197372836781896737348262078 4920 32098071488668758643509830505819763536405589877690 4921 5528603755295811642185248431793553583438854426550 4922 863043147986037871720725553882471699695586579967 4923 121841355538566330784703762059864312120853014132 4924 15519522632773664780789727399930287766694349220 4925 1778941324271131826282066232478414124158537876 4926 182984118634784212338709841750110497543670581 4927 16837592821401879903524266739709383558805402 4928 1381241326443035434147477311410045086114182 4929 100631381172174668837640525905349260588146 4930 6484013920807373594300130600590929421631 4931 367762568734826594351133693603845319820 4932 18265520182065122656007652832486028308 4933 789744361544580764156707034046585228 4934 29529165026871056092258715006342155 4935 947663725437529941872539625206842 4936 25879256737813828650147165111390 4937 595419548021778167215048502658 4938 11408612332823440878226120633 4939 179574664434834299386463940 4940 2284367953063176055190932 4941 23023869505376773179940 4942 179391390453303324843 4943 1047284507628022798 4944 4397070097061730 4945 12552559539126 4946 22460290641 4947 22143937 4948 9507 4949 1 4950 1 4951 9703 4952 23071063 4953 23892855313 4954 13636929900921 4955 4879475717339823 4956 1187396796366897859 4957 207851130155734392709 4958 27267741161221421745574 4959 2766048270784490651216778 4960 222365196516510590964804538 4961 14450747854760687258466915574 4962 771661082586263506030210751299 4963 34325290791657727852477923517749 4964 1286741308596578893496635320543513 4965 41056430097578471243005484135565823 4966 1124685190353890879657213026037646784 4967 26651111861320159876143256071314801344 4968 549942403461513310640769299663247434944 4969 9940101375665829174324957392196812690368 4970 158201886947966371720885843139973778346611 4971 2227495251616091771960236732672034495496133 4972 27863616812504961271926308914773119798581233 4973 310832320880438266066960607659240696489526823 4974 3102977385440911738806694101379261087495161166 4975 27806898077412581150121463616452275432246548002 4976 224327912476686615920163866284382801754923286706 4977 1633417138091145402571435802642856307587618347326 4978 10760247090707303395018174954966643214297390208001 4979 64268600417599796411430564127506230282973131347367 4980 348728256036441626369795686387218087593040702108131 4981 1722164667063753712471461718905585654525392606951973 4982 7753227788288719425215584940180976872748228608887473 4983 31869174461101863986647592597616273102551513408357303 4984 119768682750073516434611813148429736071843389183219591 4985 412051573913354856617374154755715083047293039091276641 4986 1299268424391038735905431301251805511118611189354137743 4987 3758746547896111235824742988149051026229665834203123593 4988 9986180025214839487953446139298060340422965232144784693 4989 24386148565783646716805105143199074605524909502369860291 4990 54778722154531259674122868113690719022933492813147059346 4991 113267886135341678957339009390771853570158289903697157118 4992 215722221510072507316232401235873252379752436345819964238 4993 378625767451046884602986529691575801456895478788194265538 4994 612709896357240709072917728415694556909893363698570146261 4995 914535567951597311597719798631596651808961130158800090227 4996 1259473275728274295720185250073308361970155918075785698831 4997 1600783065053222420945110412484280849993983900533141430681 4998 1878084323981044157475610135299723908254766356842258916236 4999 2034194589567361192149112264595721719530188409899257901012 5000 2034194589567361192149112264595721719530188409899257901012 5001 1878084323981044157475610135299723908254766356842258916236 5002 1600783065053222420945110412484280849993983900533141430681 5003 1259473275728274295720185250073308361970155918075785698831 5004 914535567951597311597719798631596651808961130158800090227 5005 612709896357240709072917728415694556909893363698570146261 5006 378625767451046884602986529691575801456895478788194265538 5007 215722221510072507316232401235873252379752436345819964238 5008 113267886135341678957339009390771853570158289903697157118 5009 54778722154531259674122868113690719022933492813147059346 5010 24386148565783646716805105143199074605524909502369860291 5011 9986180025214839487953446139298060340422965232144784693 5012 3758746547896111235824742988149051026229665834203123593 5013 1299268424391038735905431301251805511118611189354137743 5014 412051573913354856617374154755715083047293039091276641 5015 119768682750073516434611813148429736071843389183219591 5016 31869174461101863986647592597616273102551513408357303 5017 7753227788288719425215584940180976872748228608887473 5018 1722164667063753712471461718905585654525392606951973 5019 348728256036441626369795686387218087593040702108131 5020 64268600417599796411430564127506230282973131347367 5021 10760247090707303395018174954966643214297390208001 5022 1633417138091145402571435802642856307587618347326 5023 224327912476686615920163866284382801754923286706 5024 27806898077412581150121463616452275432246548002 5025 3102977385440911738806694101379261087495161166 5026 310832320880438266066960607659240696489526823 5027 27863616812504961271926308914773119798581233 5028 2227495251616091771960236732672034495496133 5029 158201886947966371720885843139973778346611 5030 9940101375665829174324957392196812690368 5031 549942403461513310640769299663247434944 5032 26651111861320159876143256071314801344 5033 1124685190353890879657213026037646784 5034 41056430097578471243005484135565823 5035 1286741308596578893496635320543513 5036 34325290791657727852477923517749 5037 771661082586263506030210751299 5038 14450747854760687258466915574 5039 222365196516510590964804538 5040 2766048270784490651216778 5041 27267741161221421745574 5042 207851130155734392709 5043 1187396796366897859 5044 4879475717339823 5045 13636929900921 5046 23892855313 5047 23071063 5048 9703 5049 1 5050 1 5051 9901 5052 24027004 5053 25400773469 5054 14802403288721 5055 5409005381085081 5056 1344505950833018408 5057 240457299795108379517 5058 32236788975070206039352 5059 3342565993340328475188638 5060 274730951762471220880738304 5061 18258158101640993327554984078 5062 997302496865460517986582860312 5063 45389831001810469265933583335387 5064 1741376274280530973445218076795928 5065 56879443666297517288022725648202959 5066 1595498748086831890909141585440497108 5067 38725197188775906600824264665116836032 5068 818715151005324082839124521633833689072 5069 15166011333070189787703314837278907240128 5070 247450327744080334416626408124782337459796 5071 3572919253720685236632360828798125672153411 5072 45847077545786469262857664953006590232430904 5073 524818847785870906817578626745380030318036639 5074 5377940977813303437414798075704100026636885816 5075 49487227304542020709576775890022818526415307718 5076 410090859579331340153582845200359818525138346752 5077 3068367272660451456732922550863142941603207812758 5078 20778184107738402163488118777461136754809428246488 5079 127621993896374044746296492835193793050394479139417 5080 712403672173382534421315973738852005135374586758152 5081 3620778640245355384520565122915118339554170052266501 5082 16783374163540351115517145304161618769086902796532049 5083 71059727564575106339542580388551226683676595654891069 5084 275197321744371013810735745711770980541396519919056636 5085 976110175130852897546320356840101793447109789827805133 5086 3174656881615775680316720909024313879238279178955816321 5087 9477687607000152855553108125555704319073135417009450959 5088 25997869270903266318084246535376605079464195613291087384 5089 65582095971650234118249090682714908876667318534156748971 5090 152261411261630818177921678600023677315646222720937167928 5091 325582185474860222073778984581331821177550358738989265466 5092 641612565342818765494445471200549620447770443311380246464 5093 1165921226426010424691599379969999348885410753909826261194 5094 1954614269722348432224498088154868909574726359982915274456 5095 3024332852340362356406693315046430584533815910881918199837 5096 4320426335299453783641416143951508688410686620604839594152 5097 5700006625026665192960830759468483569794723686127294211753 5098 6946581024221521989570995014466194852971306056626882976448 5099 7821347031401255401779608658586835289559581989845486434012 5100 8136679558751889084115168365317108011620329020950273897408 5101 7821347031401255401779608658586835289559581989845486434012 5102 6946581024221521989570995014466194852971306056626882976448 5103 5700006625026665192960830759468483569794723686127294211753 5104 4320426335299453783641416143951508688410686620604839594152 5105 3024332852340362356406693315046430584533815910881918199837 5106 1954614269722348432224498088154868909574726359982915274456 5107 1165921226426010424691599379969999348885410753909826261194 5108 641612565342818765494445471200549620447770443311380246464 5109 325582185474860222073778984581331821177550358738989265466 5110 152261411261630818177921678600023677315646222720937167928 5111 65582095971650234118249090682714908876667318534156748971 5112 25997869270903266318084246535376605079464195613291087384 5113 9477687607000152855553108125555704319073135417009450959 5114 3174656881615775680316720909024313879238279178955816321 5115 976110175130852897546320356840101793447109789827805133 5116 275197321744371013810735745711770980541396519919056636 5117 71059727564575106339542580388551226683676595654891069 5118 16783374163540351115517145304161618769086902796532049 5119 3620778640245355384520565122915118339554170052266501 5120 712403672173382534421315973738852005135374586758152 5121 127621993896374044746296492835193793050394479139417 5122 20778184107738402163488118777461136754809428246488 5123 3068367272660451456732922550863142941603207812758 5124 410090859579331340153582845200359818525138346752 5125 49487227304542020709576775890022818526415307718 5126 5377940977813303437414798075704100026636885816 5127 524818847785870906817578626745380030318036639 5128 45847077545786469262857664953006590232430904 5129 3572919253720685236632360828798125672153411 5130 247450327744080334416626408124782337459796 5131 15166011333070189787703314837278907240128 5132 818715151005324082839124521633833689072 5133 38725197188775906600824264665116836032 5134 1595498748086831890909141585440497108 5135 56879443666297517288022725648202959 5136 1741376274280530973445218076795928 5137 45389831001810469265933583335387 5138 997302496865460517986582860312 5139 18258158101640993327554984078 5140 274730951762471220880738304 5141 3342565993340328475188638 5142 32236788975070206039352 5143 240457299795108379517 5144 1344505950833018408 5145 5409005381085081 5146 14802403288721 5147 25400773469 5148 24027004 5149 9901 5150 1