0 1 1 1 2 1 3 1 4 5 5 1 6 1 7 9 8 9 9 1 10 1 11 13 12 33 13 13 14 1 15 1 16 17 17 73 18 73 19 17 20 1 21 1 22 21 23 129 24 245 25 129 26 21 27 1 28 1 29 25 30 201 31 593 32 593 33 201 34 25 35 1 36 1 37 29 38 289 39 1181 40 1921 41 1181 42 289 43 29 44 1 45 1 46 33 47 393 48 2073 49 4881 50 4881 51 2073 52 393 53 33 54 1 55 1 56 37 57 513 58 3333 59 10497 60 15525 61 10497 62 3333 63 513 64 37 65 1 66 1 67 41 68 649 69 5025 70 20049 71 40665 72 40665 73 20049 74 5025 75 649 76 41 77 1 78 1 79 45 80 801 81 7213 82 35073 83 92205 84 127905 85 92205 86 35073 87 7213 88 801 89 45 90 1 91 1 92 49 93 969 94 9961 95 57361 96 187425 97 342105 98 342105 99 187425 100 57361 101 9961 102 969 103 49 104 1 105 1 106 53 107 1153 108 13333 109 88961 110 350005 111 806145 112 1067925 113 806145 114 350005 115 88961 116 13333 117 1153 118 53 119 1 120 1 121 57 122 1353 123 17393 124 132177 125 611049 126 1718425 127 2900385 128 2900385 129 1718425 130 611049 131 132177 132 17393 133 1353 134 57 135 1 136 1 137 61 138 1569 139 22205 140 189569 141 1010109 142 3379489 143 7037245 144 9004545 145 7037245 146 3379489 147 1010109 148 189569 149 22205 150 1569 151 61 152 1 153 1 154 65 155 1801 156 27833 157 263953 158 1596209 159 6222745 160 15572009 161 24742945 162 24742945 163 15572009 164 6222745 165 1596209 166 263953 167 27833 168 1801 169 65 170 1 171 1 172 69 173 2049 174 34341 175 358401 176 2428869 177 10849281 178 31933221 179 61426689 180 76499525 181 61426689 182 31933221 183 10849281 184 2428869 185 358401 186 34341 187 2049 188 69 189 1 190 1 191 73 192 2313 193 41793 194 476241 195 3579129 196 18066777 197 61450737 198 140075937 199 212155049 200 212155049 201 140075937 202 61450737 203 18066777 204 3579129 205 476241 206 41793 207 2313 208 73 209 1 210 1 211 77 212 2593 213 50253 214 621057 215 5130573 216 28932513 217 112065357 218 297326337 219 536511053 220 653808673 221 536511053 222 297326337 223 112065357 224 28932513 225 5130573 226 621057 227 50253 228 2593 229 77 230 1 231 1 232 81 233 2889 234 59785 235 796689 236 7180353 237 44800473 238 195198201 239 593743905 240 1254065201 241 1826784873 242 1826784873 243 1254065201 244 593743905 245 195198201 246 44800473 247 7180353 248 796689 249 59785 250 2889 251 81 252 1 253 1 254 85 255 3201 256 70453 257 1007233 258 9840213 259 67372545 260 326796213 261 1125138177 262 2739788117 263 4690383233 264 5614995765 265 4690383233 266 2739788117 267 1125138177 268 326796213 269 67372545 270 9840213 271 1007233 272 70453 273 3201 274 85 275 1 276 1 277 89 278 3529 279 82321 280 1257041 281 13237513 282 98753817 283 528570177 284 2037528993 285 5646158009 286 11192366953 287 15785733617 288 15785733617 289 11192366953 290 5646158009 291 2037528993 292 528570177 293 98753817 294 13237513 295 1257041 296 82321 297 3529 298 89 299 1 300 1 301 93 302 3873 303 95453 304 1550721 305 17516253 306 141511969 307 829441629 308 3546487809 309 11059101533 310 25057889313 311 41049250269 312 48416454529 313 41049250269 314 25057889313 315 11059101533 316 3546487809 317 829441629 318 141511969 319 17516253 320 1550721 321 95453 322 3873 323 93 324 1 325 1 326 97 327 4233 328 109913 329 1893137 330 22838097 331 198740761 332 1267215049 333 5961639969 334 20718176321 335 53055464873 336 99684240441 337 136822905649 338 136822905649 339 99684240441 340 53055464873 341 20718176321 342 5961639969 343 1267215049 344 198740761 345 22838097 346 1893137 347 109913 348 4233 349 97 350 1 351 1 352 101 353 4609 354 125765 355 2289409 356 29383397 357 274127617 358 1890491717 359 9717179905 360 37319279717 361 106950945793 362 227913373253 363 359654896897 364 418895174885 365 359654896897 366 227913373253 367 106950945793 368 37319279717 369 9717179905 370 1890491717 371 274127617 372 29383397 373 2289409 374 125765 375 4609 376 101 377 1 378 1 379 105 380 5001 381 143073 382 2744913 383 37352217 384 372025305 385 2760841617 386 15409316769 387 64921379529 388 206424754473 389 494030713665 390 886620991473 391 1189018788729 392 1189018788729 393 886620991473 394 494030713665 395 206424754473 396 64921379529 397 15409316769 398 2760841617 399 372025305 400 37352217 401 2744913 402 143073 403 5001 404 105 405 1 406 1 407 109 408 5409 409 161901 410 3265281 411 46965357 412 497527713 413 3955249773 414 23841633537 415 109482236013 416 383303973153 417 1021308305517 418 2064391824897 419 3154604470893 420 3634723102113 421 3154604470893 422 2064391824897 423 1021308305517 424 383303973153 425 109482236013 426 23841633537 427 3955249773 428 497527713 429 46965357 430 3265281 431 161901 432 5409 433 109 434 1 435 1 436 113 437 5833 438 182313 439 3856401 440 58465377 441 656549721 442 5568853401 443 36079408161 444 179551819857 445 687550347753 446 2023886542089 447 4567792271409 448 7878859270209 449 10356383939193 450 10356383939193 451 7878859270209 452 4567792271409 453 2023886542089 454 687550347753 455 179551819857 456 36079408161 457 5568853401 458 656549721 459 58465377 460 3856401 461 182313 462 5833 463 113 464 1 465 1 466 117 467 6273 468 204373 469 4524417 470 72117621 471 855911169 472 7717986261 473 53514010881 474 287156128629 475 1195548875649 476 3861348809301 477 9655603730049 478 18639827016309 479 27699056622081 480 31616937184725 481 27699056622081 482 18639827016309 483 9655603730049 484 3861348809301 485 1195548875649 486 287156128629 487 53514010881 488 7717986261 489 855911169 490 72117621 491 4524417 492 204373 493 6273 494 117 495 1 496 1 497 121 498 6729 499 228145 500 5275729 501 88211241 502 1103424921 503 10543546593 504 77938557345 505 448908363993 506 2021360463849 507 7119548728209 508 19588612165617 509 41998807560585 510 69975461449017 511 90385145624385 512 90385145624385 513 69975461449017 514 41998807560585 515 19588612165617 516 7119548728209 517 2021360463849 518 448908363993 519 77938557345 520 10543546593 521 1103424921 522 88211241 523 5275729 524 228145 525 6729 526 121 527 1 528 1 529 125 530 7201 531 253693 532 6116993 533 107060221 534 1407989025 535 14214705021 536 111636062721 537 687388953981 538 3331737213729 539 12727555819005 540 38292207321729 541 90554230916349 542 167893750058529 543 243457776939645 544 275621102802945 545 243457776939645 546 167893750058529 547 90554230916349 548 38292207321729 549 12727555819005 550 3331737213729 551 687388953981 552 111636062721 553 14214705021 554 1407989025 555 107060221 556 6116993 557 253693 558 7201 559 125 560 1 561 1 562 129 563 7689 564 281081 565 7055121 566 129004401 567 1779682969 568 18932968809 569 157481407521 570 1032840688737 571 5365851259689 572 22123374424281 573 72378409325361 574 187612274734929 575 384444403656633 576 621277911345225 577 790234316615745 578 790234316615745 579 621277911345225 580 384444403656633 581 187612274734929 582 72378409325361 583 22123374424281 584 5365851259689 585 1032840688737 586 157481407521 587 18932968809 588 1779682969 589 129004401 590 7055121 591 281081 592 7689 593 129 594 1 595 1 596 133 597 8193 598 310373 599 8097281 600 154410501 601 2229868033 602 24936618853 603 219058491393 604 1525230284421 605 8460858810369 606 37484437325157 607 132684451206657 608 374867306025477 609 843719371140609 610 1509403565177445 611 2141885558779905 612 2407331941640325 613 2141885558779905 614 1509403565177445 615 843719371140609 616 374867306025477 617 132684451206657 618 37484437325157 619 8460858810369 620 1525230284421 621 219058491393 622 24936618853 623 2229868033 624 154410501 625 8097281 626 310373 627 8193 628 133 629 1 630 1 631 137 632 8713 633 341633 634 9250897 635 183673145 636 2771291737 637 32505535793 638 300794016673 639 2216732998377 640 13084611161001 641 62042849914593 642 236539011804657 643 724686985208217 644 1781423501370873 645 3506456147287953 646 5515122857993025 647 6919920450267465 648 6919920450267465 649 5515122857993025 650 3506456147287953 651 1781423501370873 652 724686985208217 653 236539011804657 654 62042849914593 655 13084611161001 656 2216732998377 657 300794016673 658 32505535793 659 2771291737 660 183673145 661 9250897 662 341633 663 8713 664 137 665 1 666 1 667 141 668 9249 669 374925 670 10523649 671 217215885 672 3418196385 673 41966431629 674 408109409025 675 3174702489229 676 19877035012641 677 100510037506701 678 411035173694721 679 1359279350632845 680 3630712404655521 681 7819037762080653 682 13549789700813313 683 18860699984600205 684 21061836725455905 685 18860699984600205 686 13549789700813313 687 7819037762080653 688 3630712404655521 689 1359279350632845 690 411035173694721 691 100510037506701 692 19877035012641 693 3174702489229 694 408109409025 695 41966431629 696 3418196385 697 217215885 698 10523649 699 374925 700 9249 701 141 702 1 703 1 704 145 705 9801 706 410313 707 11923473 708 255492225 709 4186431705 710 53698503225 711 547592448033 712 4485193948273 713 29701936497001 714 159640906002345 715 697673760945201 716 2479931559741537 717 7164052710913017 718 16794020670848793 719 31888195904757825 720 48955858259392593 721 60682298060858505 722 60682298060858505 723 48955858259392593 724 31888195904757825 725 16794020670848793 726 7164052710913017 727 2479931559741537 728 697673760945201 729 159640906002345 730 29701936497001 731 4485193948273 732 547592448033 733 53698503225 734 4186431705 735 255492225 736 11923473 737 410313 738 9801 739 145 740 1 741 1 742 149 743 10369 744 447861 745 13458561 746 298986645 747 5093571585 748 68139524085 749 727190246145 750 6257114623381 751 43711237912961 752 248973947537269 753 1158844779467649 754 4410710841770901 755 13721822322553089 756 34850210595728373 757 72139329861848577 758 121493423266590357 759 166220256274051713 760 184550106298084725 761 166220256274051713 762 121493423266590357 763 72139329861848577 764 34850210595728373 765 13721822322553089 766 4410710841770901 767 1158844779467649 768 248973947537269 769 43711237912961 770 6257114623381 771 727190246145 772 68139524085 773 5093571585 774 298986645 775 13458561 776 447861 777 10369 778 149 779 1 780 1 781 153 782 10953 783 487633 784 15137361 785 348215625 786 6159034905 787 85792390785 788 956425279905 789 8627082213625 790 63423934381161 791 381790994941233 792 1886741445011953 793 7662576904074153 794 25572327843548601 795 70064191051020513 796 157371602470123329 797 289297340842712409 798 434581254318819849 799 532817256754711953 800 532817256754711953 801 434581254318819849 802 289297340842712409 803 157371602470123329 804 70064191051020513 805 25572327843548601 806 7662576904074153 807 1886741445011953 808 381790994941233 809 63423934381161 810 8627082213625 811 956425279905 812 85792390785 813 6159034905 814 348215625 815 15137361 816 487633 817 10953 818 153 819 1 820 1 821 157 822 11553 823 529693 824 16968577 825 403728669 826 7404210465 827 107232140445 828 1246636242945 829 11765078231965 830 90822360464929 831 576348643061277 832 3015454282564993 833 13025852687489053 834 46467037272935457 835 136801985862228381 836 331986425308328961 837 663086932898381469 838 1088358864961303329 839 1466059279895686941 840 1619284832403678081 841 1466059279895686941 842 1088358864961303329 843 663086932898381469 844 331986425308328961 845 136801985862228381 846 46467037272935457 847 13025852687489053 848 3015454282564993 849 576348643061277 850 90822360464929 851 11765078231965 852 1246636242945 853 107232140445 854 7404210465 855 403728669 856 16968577 857 529693 858 11553 859 157 860 1 861 1 862 161 863 12169 864 574105 865 18961169 866 466109329 867 8852586009 868 133113455625 869 1611245555745 870 15880990314625 871 128468685337769 872 857442806669689 873 4737175910449969 874 21701531305089905 875 82480620672646969 876 259986006665809641 877 678980984323618881 878 1467188165617080417 879 2619337820387822025 880 3858161907813449817 881 4683795882563500881 882 4683795882563500881 883 3858161907813449817 884 2619337820387822025 885 1467188165617080417 886 678980984323618881 887 259986006665809641 888 82480620672646969 889 21701531305089905 890 4737175910449969 891 857442806669689 892 128468685337769 893 15880990314625 894 1611245555745 895 133113455625 896 8852586009 897 466109329 898 18961169 899 574105 900 12169 901 161 902 1 903 1 904 165 905 12801 906 620933 907 21124353 908 535976229 909 10529881345 910 164178673029 911 2066055432705 912 21232144599205 913 179644910348289 914 1258378573402245 915 7323664646303489 916 35485070063234853 917 143259710040204033 918 481867739157262981 919 1349372948576113665 920 3142128425865686181 921 6075786784700046849 922 9742576323085181829 923 12940135630064011521 924 14225446262338036005 925 12940135630064011521 926 9742576323085181829 927 6075786784700046849 928 3142128425865686181 929 1349372948576113665 930 481867739157262981 931 143259710040204033 932 35485070063234853 933 7323664646303489 934 1258378573402245 935 179644910348289 936 21232144599205 937 2066055432705 938 164178673029 939 10529881345 940 535976229 941 21124353 942 620933 943 12801 944 165 945 1 946 1 947 169 948 13449 949 670241 950 23467601 951 613984089 952 12464185561 953 201266312401 954 2629574472609 955 28131936699145 956 248520025891369 957 1823429539763841 958 11154371639714801 959 57020262440888249 960 243849374018708601 961 872569311215407921 962 2611198707730805569 963 6528444327412656489 964 13619479707416974281 965 23676376568948694753 966 34257197676589542801 967 41216969540092550169 968 41216969540092550169 969 34257197676589542801 970 23676376568948694753 971 13619479707416974281 972 6528444327412656489 973 2611198707730805569 974 872569311215407921 975 243849374018708601 976 57020262440888249 977 11154371639714801 978 1823429539763841 979 248520025891369 980 28131936699145 981 2629574472609 982 201266312401 983 12464185561 984 613984089 985 23467601 986 670241 987 13449 988 169 989 1 990 1 991 173 992 14113 993 722093 994 26000641 995 700824749 996 14686098337 997 245320141997 998 3323376804097 999 36959677469869 1000 340348396388129 1001 2610884296700077 1002 16752936899685377 1003 90145628019513517 1004 407324846649301409 1005 1546197815354728621 1006 4929371236418002433 1007 13187761880871803053 1008 29574309312426689313 1009 55523216630465809581 1010 87161303214793783041 1011 114294574106874127533 1012 125110277867199208353 1013 114294574106874127533 1014 87161303214793783041 1015 55523216630465809581 1016 29574309312426689313 1017 13187761880871803053 1018 4929371236418002433 1019 1546197815354728621 1020 407324846649301409 1021 90145628019513517 1022 16752936899685377 1023 2610884296700077 1024 340348396388129 1025 36959677469869 1026 3323376804097 1027 245320141997 1028 14686098337 1029 700824749 1030 26000641 1031 722093 1032 14113 1033 173 1034 1 1035 1 1036 177 1037 14793 1038 776553 1039 28733457 1040 797228193 1041 17228875353 1042 297398797017 1043 4172495883297 1044 48171777691793 1045 461703883955433 1046 3696792770762313 1047 24834109815676977 1048 140361679838343297 1049 668531261991479673 1050 2685070784060155833 1051 9093276985418954817 1052 25950729240482222193 1053 62347404175536461833 1054 125955965065143421737 1055 213713649552105676881 1056 304227470351436538977 1057 363055760594350986393 1058 363055760594350986393 1059 304227470351436538977 1060 213713649552105676881 1061 125955965065143421737 1062 62347404175536461833 1063 25950729240482222193 1064 9093276985418954817 1065 2685070784060155833 1066 668531261991479673 1067 140361679838343297 1068 24834109815676977 1069 3696792770762313 1070 461703883955433 1071 48171777691793 1072 4172495883297 1073 297398797017 1074 17228875353 1075 797228193 1076 28733457 1077 776553 1078 14793 1079 177 1080 1 1081 1 1082 181 1083 15489 1084 833685 1085 31676289 1086 903963573 1087 20128577793 1088 358685967381 1089 5205855106305 1090 62314403987381 1091 620754694056833 1092 5179541843882133 1093 36363555476539521 1094 215454600353076405 1095 1079329825888363521 1096 4575576585999539733 1097 16416941215543296513 1098 49832119935155184309 1099 127861419058634093185 1100 277026297177959951509 1101 506239264508646527361 1102 779425029547923564981 1103 1010166953266409907969 1104 1101442354790299597845 1105 1010166953266409907969 1106 779425029547923564981 1107 506239264508646527361 1108 277026297177959951509 1109 127861419058634093185 1110 49832119935155184309 1111 16416941215543296513 1112 4575576585999539733 1113 1079329825888363521 1114 215454600353076405 1115 36363555476539521 1116 5179541843882133 1117 620754694056833 1118 62314403987381 1119 5205855106305 1120 358685967381 1121 20128577793 1122 903963573 1123 31676289 1124 833685 1125 15489 1126 181 1127 1 1128 1 1129 185 1130 16201 1131 893553 1132 34839633 1133 1021840233 1134 23424225945 1135 430501171233 1136 6456737464737 1137 80037746743577 1138 827584431119593 1139 7185408189805265 1140 52633475632708593 1141 326320485276646857 1142 1715869465756469817 1143 7660500197862342273 1144 29047730153723303745 1145 93528892106955345273 1146 255545726715235944073 1147 591929928763203430193 1148 1161133456882036744081 1149 1926805242712887122985 1150 2702274393868643089881 1151 3200776589839762464993 1152 3200776589839762464993 1153 2702274393868643089881 1154 1926805242712887122985 1155 1161133456882036744081 1156 591929928763203430193 1157 255545726715235944073 1158 93528892106955345273 1159 29047730153723303745 1160 7660500197862342273 1161 1715869465756469817 1162 326320485276646857 1163 52633475632708593 1164 7185408189805265 1165 827584431119593 1166 80037746743577 1167 6456737464737 1168 430501171233 1169 23424225945 1170 1021840233 1171 34839633 1172 893553 1173 16201 1174 185 1175 1 1176 1 1177 189 1178 16929 1179 956221 1180 38234241 1181 1151708733 1182 27157956897 1183 514311130557 1184 7963296538113 1185 102112049527229 1186 1094565389825313 1187 9875256703095357 1188 75357509354160257 1189 488044627338974013 1190 2688553752092345889 1191 12614359141283902653 1192 50434960109584265217 1193 171827445907308538557 1194 498570978627656842273 1195 1231059912654341653821 1196 2584142277179120028801 1197 4606656493120863449149 1198 6967354725225300907809 1199 8933551843507635278781 1200 9705880244050423723521 1201 8933551843507635278781 1202 6967354725225300907809 1203 4606656493120863449149 1204 2584142277179120028801 1205 1231059912654341653821 1206 498570978627656842273 1207 171827445907308538557 1208 50434960109584265217 1209 12614359141283902653 1210 2688553752092345889 1211 488044627338974013 1212 75357509354160257 1213 9875256703095357 1214 1094565389825313 1215 102112049527229 1216 7963296538113 1217 514311130557 1218 27157956897 1219 1151708733 1220 38234241 1221 956221 1222 16929 1223 189 1224 1 1225 1 1226 193 1227 17673 1228 1021753 1229 41871121 1230 1294461873 1231 31375186329 1232 611741765289 1233 9769111182369 1234 129445558459553 1235 1436790679583273 1236 13452575386279449 1237 106788990626671409 1238 721302563591260049 1239 4155559835261260473 1240 20450521290645657993 1241 86030819844455194689 1242 309405596478062715009 1243 950985100855831416649 1244 2496268071427706328313 1245 5590991976123071973201 1246 10674199140946093710193 1247 17354426946484825725913 1248 24007729750338865456233 1249 28241761857077346397281 1250 28241761857077346397281 1251 24007729750338865456233 1252 17354426946484825725913 1253 10674199140946093710193 1254 5590991976123071973201 1255 2496268071427706328313 1256 950985100855831416649 1257 309405596478062715009 1258 86030819844455194689 1259 20450521290645657993 1260 4155559835261260473 1261 721302563591260049 1262 106788990626671409 1263 13452575386279449 1264 1436790679583273 1265 129445558459553 1266 9769111182369 1267 611741765289 1268 31375186329 1269 1294461873 1270 41871121 1271 1021753 1272 17673 1273 193 1274 1 1275 1 1276 197 1277 18433 1278 1090213 1279 45761537 1280 1451035717 1281 36124774401 1282 724590822309 1283 11923786339329 1284 163104559256261 1285 1872572386624513 1286 18173062235338661 1287 149867336122236929 1288 1054164082280412229 1289 6340996280869442561 1290 32671742382183956133 1291 144324418558952560641 1292 546741296651270705349 1293 1775873035055819747329 1294 4942966108166508271781 1295 11780439785513803262977 1296 24017617948606525769797 1297 41848595566793509783553 1298 62264220872499593905573 1299 79050147137939117689857 1300 85601164446305963965125 1301 79050147137939117689857 1302 62264220872499593905573 1303 41848595566793509783553 1304 24017617948606525769797 1305 11780439785513803262977 1306 4942966108166508271781 1307 1775873035055819747329 1308 546741296651270705349 1309 144324418558952560641 1310 32671742382183956133 1311 6340996280869442561 1312 1054164082280412229 1313 149867336122236929 1314 18173062235338661 1315 1872572386624513 1316 163104559256261 1317 11923786339329 1318 724590822309 1319 36124774401 1320 1451035717 1321 45761537 1322 1090213 1323 18433 1324 197 1325 1 1326 1 1327 201 1328 19209 1329 1161665 1330 49917009 1331 1622410617 1332 41459195737 1333 854841155697 1334 14483602457505 1335 204335679142697 1336 2424013621259433 1337 24356006660712993 1338 208398124516413937 1339 1524398390282663385 1340 9559068053923634937 1341 51479418168837180113 1342 238347724813073490753 1343 949158174743588850057 1344 3250831121141278597705 1345 9571794445789822269057 1346 24212210107963430519697 1347 52571033662489544952377 1348 97888810938238316683929 1349 156176097278747580866865 1350 213337557261455307964129 1351 249376597155477120846825 1352 249376597155477120846825 1353 213337557261455307964129 1354 156176097278747580866865 1355 97888810938238316683929 1356 52571033662489544952377 1357 24212210107963430519697 1358 9571794445789822269057 1359 3250831121141278597705 1360 949158174743588850057 1361 238347724813073490753 1362 51479418168837180113 1363 9559068053923634937 1364 1524398390282663385 1365 208398124516413937 1366 24356006660712993 1367 2424013621259433 1368 204335679142697 1369 14483602457505 1370 854841155697 1371 41459195737 1372 1622410617 1373 49917009 1374 1161665 1375 19209 1376 201 1377 1 1378 1 1379 205 1380 20001 1381 1236173 1382 54349313 1383 1809612237 1384 47434713505 1385 1004674674637 1386 17512216080129 1387 254590640618189 1388 3117662978170913 1389 32397737441845965 1390 287273317883142913 1391 2182398523165788109 1392 14245958691047535009 1393 80061475065369142733 1394 387842370128462539265 1395 1620479155233520022733 1396 5840213185838679563809 1397 18150244672098560108749 1398 48612902878252777604097 1399 112124563126994385261005 1400 222512698446547438945697 1401 379610694917366426901453 1402 556306317157701670547713 1403 699864595830749781880525 1404 755556687649872133589025 1405 699864595830749781880525 1406 556306317157701670547713 1407 379610694917366426901453 1408 222512698446547438945697 1409 112124563126994385261005 1410 48612902878252777604097 1411 18150244672098560108749 1412 5840213185838679563809 1413 1620479155233520022733 1414 387842370128462539265 1415 80061475065369142733 1416 14245958691047535009 1417 2182398523165788109 1418 287273317883142913 1419 32397737441845965 1420 3117662978170913 1421 254590640618189 1422 17512216080129 1423 1004674674637 1424 47434713505 1425 1809612237 1426 54349313 1427 1236173 1428 20001 1429 205 1430 1 1431 1 1432 209 1433 20809 1434 1313801 1435 59070481 1436 2013712577 1437 54111557593 1438 1176486975353 1439 21081414221857 1440 315553664070833 1441 3985260656217193 1442 42787441283795177 1443 392739075307127857 1444 3094866214598172833 1445 21001552385061313273 1446 122984637918187582553 1447 622342099700343222337 1448 2723364699801203034257 1449 10308166865302966136713 1450 33742951221361075465673 1451 95478530887720804520017 1452 233374096329137454424193 1453 492350362561010459063833 1454 895789826178628815898937 1455 1404445303911310840049761 1456 1896183584772817376320625 1457 2203551074947053278010025 1458 2203551074947053278010025 1459 1896183584772817376320625 1460 1404445303911310840049761 1461 895789826178628815898937 1462 492350362561010459063833 1463 233374096329137454424193 1464 95478530887720804520017 1465 33742951221361075465673 1466 10308166865302966136713 1467 2723364699801203034257 1468 622342099700343222337 1469 122984637918187582553 1470 21001552385061313273 1471 3094866214598172833 1472 392739075307127857 1473 42787441283795177 1474 3985260656217193 1475 315553664070833 1476 21081414221857 1477 1176486975353 1478 54111557593 1479 2013712577 1480 59070481 1481 1313801 1482 20809 1483 209 1484 1 1485 1 1486 213 1487 21633 1488 1394613 1489 64092801 1490 2235830997 1491 61554106881 1492 1372902673461 1493 25271925221121 1494 389171726533077 1495 5064586242142593 1496 56125690874525109 1497 532719728916460929 1498 4349425243554729429 1499 30643614169156850433 1500 186724066376391500853 1501 985511162814638233089 1502 4509233909886933874389 1503 17892969030804729239169 1504 61571757644180080293813 1505 183672216125377560311937 1506 474691335851616591756501 1507 1062098148271131069271041 1508 2055678284079281591799861 1509 3439067214842038936653057 1510 4969547840157233228013525 1511 6199328447212119999972225 1512 6673772212843722956787125 1513 6199328447212119999972225 1514 4969547840157233228013525 1515 3439067214842038936653057 1516 2055678284079281591799861 1517 1062098148271131069271041 1518 474691335851616591756501 1519 183672216125377560311937 1520 61571757644180080293813 1521 17892969030804729239169 1522 4509233909886933874389 1523 985511162814638233089 1524 186724066376391500853 1525 30643614169156850433 1526 4349425243554729429 1527 532719728916460929 1528 56125690874525109 1529 5064586242142593 1530 389171726533077 1531 25271925221121 1532 1372902673461 1533 61554106881 1534 2235830997 1535 64092801 1536 1394613 1537 21633 1538 213 1539 1 1540 1 1541 217 1542 22473 1543 1478673 1544 69428817 1545 2477135241 1546 69831075609 1547 1596791453121 1548 30174288820641 1549 477687894419769 1550 6400418960888169 1551 73146059085319281 1552 717207743642371569 1553 6060362198392573929 1554 44277638056506098361 1555 280372337700732291105 1556 1541189142945592481601 1557 7361771371802601774489 1558 30572297040095272216329 1559 110389227270893707943121 1560 346472827433640867002769 1561 944799144640156565628489 1562 2236911773110160024300121 1563 4594827520033444038262401 1564 8182114977457206976149729 1565 12621950966733204684815865 1566 16857427041687805356947625 1567 19483753884897002790789425 1568 19483753884897002790789425 1569 16857427041687805356947625 1570 12621950966733204684815865 1571 8182114977457206976149729 1572 4594827520033444038262401 1573 2236911773110160024300121 1574 944799144640156565628489 1575 346472827433640867002769 1576 110389227270893707943121 1577 30572297040095272216329 1578 7361771371802601774489 1579 1541189142945592481601 1580 280372337700732291105 1581 44277638056506098361 1582 6060362198392573929 1583 717207743642371569 1584 73146059085319281 1585 6400418960888169 1586 477687894419769 1587 30174288820641 1588 1596791453121 1589 69831075609 1590 2477135241 1591 69428817 1592 1478673 1593 22473 1594 217 1595 1 1596 1 1597 221 1598 23329 1599 1566045 1600 75091329 1601 2738842461 1602 79015703841 1603 1851284849373 1604 35889788294145 1605 583677958903773 1606 8045622034907169 1607 94740236772635229 1608 958730875351266177 1609 8375729128784328285 1610 63386275985562860577 1611 416580818264708940765 1612 2381733679775499275265 1613 11859494003192108955357 1614 51461770141558675613985 1615 194640431403403167876957 1616 641577327637074815827329 1617 1842288620449930113567069 1618 4605784925305166365198113 1619 10018033737956997270375645 1620 18943977349728495789811713 1621 31121267588716528470924765 1622 44388021528892709725804065 1623 54939166268221168147653725 1624 58988824408325174451940225 1625 54939166268221168147653725 1626 44388021528892709725804065 1627 31121267588716528470924765 1628 18943977349728495789811713 1629 10018033737956997270375645 1630 4605784925305166365198113 1631 1842288620449930113567069 1632 641577327637074815827329 1633 194640431403403167876957 1634 51461770141558675613985 1635 11859494003192108955357 1636 2381733679775499275265 1637 416580818264708940765 1638 63386275985562860577 1639 8375729128784328285 1640 958730875351266177 1641 94740236772635229 1642 8045622034907169 1643 583677958903773 1644 35889788294145 1645 1851284849373 1646 79015703841 1647 2738842461 1648 75091329 1649 1566045 1650 23329 1651 221 1652 1 1653 1 1654 225 1655 24201 1656 1656793 1657 81093393 1658 3022220241 1659 89185952025 1660 2139793780041 1661 42531447502881 1662 710090613659841 1663 10062363677070249 1664 121987115690206905 1665 1272909289379859249 1666 11486083235062709169 1667 89943091709524910649 1668 612800008419790096425 1669 3639431511142405089345 1670 18864795111804385675425 1671 85406578260158589892809 1672 337819092665247660139929 1673 1167385440853159107533649 1674 3523284430387927530402705 1675 9282470979675566175650649 1676 21334553982592643708474121 1677 42746493647785825174974561 1678 74611589870816645189185665 1679 113375142017808852251176425 1680 149899468922177293944300665 1681 172379252331237350971962225 1682 172379252331237350971962225 1683 149899468922177293944300665 1684 113375142017808852251176425 1685 74611589870816645189185665 1686 42746493647785825174974561 1687 21334553982592643708474121 1688 9282470979675566175650649 1689 3523284430387927530402705 1690 1167385440853159107533649 1691 337819092665247660139929 1692 85406578260158589892809 1693 18864795111804385675425 1694 3639431511142405089345 1695 612800008419790096425 1696 89943091709524910649 1697 11486083235062709169 1698 1272909289379859249 1699 121987115690206905 1700 10062363677070249 1701 710090613659841 1702 42531447502881 1703 2139793780041 1704 89185952025 1705 3022220241 1706 81093393 1707 1656793 1708 24201 1709 225 1710 1 1711 1 1712 229 1713 25089 1714 1750981 1715 87448321 1716 3328587621 1717 100424699649 1718 2466026843589 1719 50225095831041 1720 860291426045157 1721 12523488167441409 1722 156186345471998661 1723 1679117115387971841 1724 15635185150496366949 1725 126556362330940604673 1726 892901928086003588805 1727 5501973974356322008065 1728 29649427662273288590565 1729 139849855381539302434305 1730 577610981350082276874693 1731 2089125827728616271304449 1732 6615401854152311085418341 1733 18332621271413284046754561 1734 44434379738183708979719109 1735 94135148844249460694575617 1736 174190015567787957733595365 1737 281350534654775082853136385 1738 396438675526664275372889285 1739 487096220058078149359224065 1740 521724977887450225299745125 1741 487096220058078149359224065 1742 396438675526664275372889285 1743 281350534654775082853136385 1744 174190015567787957733595365 1745 94135148844249460694575617 1746 44434379738183708979719109 1747 18332621271413284046754561 1748 6615401854152311085418341 1749 2089125827728616271304449 1750 577610981350082276874693 1751 139849855381539302434305 1752 29649427662273288590565 1753 5501973974356322008065 1754 892901928086003588805 1755 126556362330940604673 1756 15635185150496366949 1757 1679117115387971841 1758 156186345471998661 1759 12523488167441409 1760 860291426045157 1761 50225095831041 1762 2466026843589 1763 100424699649 1764 3328587621 1765 87448321 1766 1750981 1767 25089 1768 229 1769 1 1770 1 1771 233 1772 25993 1773 1848673 1774 94169681 1775 3659316121 1776 112819947993 1777 2834009399313 1778 59110504014753 1779 1038110864384841 1780 15514051434466089 1781 198896924670650817 1782 2201264807930591217 1783 21133030134023916537 1784 176649797186625099129 1785 1289287565545518925425 1786 8233275927701695886145 1787 46069696170056825866665 1788 226093668379225748051145 1789 973680571512097348987425 1790 3680194087074441528598929 1791 12206684004440404679323737 1792 35517876416729377723381017 1793 90614413948623691553425617 1794 202573190530211100799717089 1795 396564645355394893953094665 1796 679375319835012976154288745 1797 1017914636234865914979554945 1798 1333233302351274306565015345 1799 1525958954939240427574855865 1800 1525958954939240427574855865 1801 1333233302351274306565015345 1802 1017914636234865914979554945 1803 679375319835012976154288745 1804 396564645355394893953094665 1805 202573190530211100799717089 1806 90614413948623691553425617 1807 35517876416729377723381017 1808 12206684004440404679323737 1809 3680194087074441528598929 1810 973680571512097348987425 1811 226093668379225748051145 1812 46069696170056825866665 1813 8233275927701695886145 1814 1289287565545518925425 1815 176649797186625099129 1816 21133030134023916537 1817 2201264807930591217 1818 198896924670650817 1819 15514051434466089 1820 1038110864384841 1821 59110504014753 1822 2834009399313 1823 112819947993 1824 3659316121 1825 94169681 1826 1848673 1827 25993 1828 233 1829 1 1830 1 1831 237 1832 26913 1833 1949933 1834 101271297 1835 4015830765 1836 126465026977 1837 3248103446253 1838 69342593944833 1839 1247896655892717 1840 19133036576986401 1841 251981440607441133 1842 2868720769017238017 1843 28371646288118423277 1844 244688382772138116513 1845 1845606449724965838573 1846 12201269277505225577985 1847 70808894020827487777005 1848 361111647536102439689505 1849 1619323806035941004341485 1850 6386707602636785708210433 1851 22154255574700695021836013 1852 67570765983626715658959777 1853 181130154179592921417070317 1854 426490743693385919292300033 1855 881543282418354376836538605 1856 1598510011893771743308169505 1857 2541341560034204139693252845 1858 3540463965166133047663238145 1859 4320480917464749182217543405 1860 4617092843540831531048947105 1861 4320480917464749182217543405 1862 3540463965166133047663238145 1863 2541341560034204139693252845 1864 1598510011893771743308169505 1865 881543282418354376836538605 1866 426490743693385919292300033 1867 181130154179592921417070317 1868 67570765983626715658959777 1869 22154255574700695021836013 1870 6386707602636785708210433 1871 1619323806035941004341485 1872 361111647536102439689505 1873 70808894020827487777005 1874 12201269277505225577985 1875 1845606449724965838573 1876 244688382772138116513 1877 28371646288118423277 1878 2868720769017238017 1879 251981440607441133 1880 19133036576986401 1881 1247896655892717 1882 69342593944833 1883 3248103446253 1884 126465026977 1885 4015830765 1886 101271297 1887 1949933 1888 26913 1889 237 1890 1 1891 1 1892 241 1893 27849 1894 2054825 1895 108767249 1896 4399611105 1897 141458806105 1898 3713028317209 1899 81092725589025 1900 1494570761881809 1901 23495265826033641 1902 317656631487825801 1903 3717392983636631601 1904 37844161480927434945 1905 336459119462328289401 1906 2620244224056979252473 1907 17914738423866748192833 1908 107709991081437801013425 1909 570129630067100405066505 1910 2658716458709720688184425 1911 10927073123209018759514193 1912 39581545438560805315843233 1913 126345073571648624718767001 1914 355254549413407770246173145 1915 879464139718849915369647201 1916 1915753597702373598527989905 1917 3669747230378310802003992105 1918 6177977531433014811464288585 1919 9135549433904934932295155825 1920 11860644789684705149575827585 1921 13515450625823301995991058105 1922 13515450625823301995991058105 1923 11860644789684705149575827585 1924 9135549433904934932295155825 1925 6177977531433014811464288585 1926 3669747230378310802003992105 1927 1915753597702373598527989905 1928 879464139718849915369647201 1929 355254549413407770246173145 1930 126345073571648624718767001 1931 39581545438560805315843233 1932 10927073123209018759514193 1933 2658716458709720688184425 1934 570129630067100405066505 1935 107709991081437801013425 1936 17914738423866748192833 1937 2620244224056979252473 1938 336459119462328289401 1939 37844161480927434945 1940 3717392983636631601 1941 317656631487825801 1942 23495265826033641 1943 1494570761881809 1944 81092725589025 1945 3713028317209 1946 141458806105 1947 4399611105 1948 108767249 1949 2054825 1950 27849 1951 241 1952 1 1953 1 1954 245 1955 28801 1956 2163413 1957 116671873 1958 4812192245 1959 157905909505 1960 4233882204245 1961 94550064244993 1962 1783691269305333 1963 28733526555593601 1964 398551007044818645 1965 4790993936946780801 1966 50167716771615780597 1967 459418219807610994177 1968 3690768491835721891413 1969 26071801997098624961025 1970 162228537337820225940213 1971 890266303211020669410945 1972 4312181031385128412319445 1973 18443761000026562460723073 1974 69668741369680181199988725 1975 232389385734311515100118273 1976 684311920935936541941819477 1977 1778109151671036449867031297 1978 4074689968501381271774537205 1979 8230130675335747531041597825 1980 14643254797492640843392789205 1981 22937551645440562162839202945 1982 31617586119088039224860697845 1983 38337538167902254692219515905 1984 40882179782269098585128957525 1985 38337538167902254692219515905 1986 31617586119088039224860697845 1987 22937551645440562162839202945 1988 14643254797492640843392789205 1989 8230130675335747531041597825 1990 4074689968501381271774537205 1991 1778109151671036449867031297 1992 684311920935936541941819477 1993 232389385734311515100118273 1994 69668741369680181199988725 1995 18443761000026562460723073 1996 4312181031385128412319445 1997 890266303211020669410945 1998 162228537337820225940213 1999 26071801997098624961025 2000 3690768491835721891413 2001 459418219807610994177 2002 50167716771615780597 2003 4790993936946780801 2004 398551007044818645 2005 28733526555593601 2006 1783691269305333 2007 94550064244993 2008 4233882204245 2009 157905909505 2010 4812192245 2011 116671873 2012 2163413 2013 28801 2014 245 2015 1 2016 1 2017 249 2018 29769 2019 2275761 2020 124999761 2021 5255165865 2022 175916935065 2023 4816164532065 2024 109923031400865 2025 2121519510317401 2026 35000930110544361 2027 497770331078513169 2028 6142514838455076849 2029 66110889659472456201 2030 623118421022009079609 2031 5159564070030317753793 2032 37623303161105284609857 2033 242044554606519095479737 2034 1375624813793154298391433 2035 6912836224797450296929905 2036 30732091407540852937595793 2037 120893721739333799939254377 2038 420802763419674112247636697 2039 1295736527385193931198238753 2040 3528184720847196302547370209 2041 8491191539328967467750510105 2042 18052081436944249598400104745 2043 33882627163963320780446363345 2044 56114739037232247440624857905 2045 81961786066243406184585368265 2046 105537058656044409365807696505 2047 119766069827641259265321647745 2048 119766069827641259265321647745 2049 105537058656044409365807696505 2050 81961786066243406184585368265 2051 56114739037232247440624857905 2052 33882627163963320780446363345 2053 18052081436944249598400104745 2054 8491191539328967467750510105 2055 3528184720847196302547370209 2056 1295736527385193931198238753 2057 420802763419674112247636697 2058 120893721739333799939254377 2059 30732091407540852937595793 2060 6912836224797450296929905 2061 1375624813793154298391433 2062 242044554606519095479737 2063 37623303161105284609857 2064 5159564070030317753793 2065 623118421022009079609 2066 66110889659472456201 2067 6142514838455076849 2068 497770331078513169 2069 35000930110544361 2070 2121519510317401 2071 109923031400865 2072 4816164532065 2073 175916935065 2074 5255165865 2075 124999761 2076 2275761 2077 29769 2078 249 2079 1 2080 1 2081 253 2082 30753 2083 2391933 2084 133765761 2085 5730181245 2086 195608677665 2087 5465799195645 2088 127440842545665 2089 2515092734453245 2090 42473523428777761 2091 618971840855838333 2092 7835938190668045953 2093 86626386308767875453 2094 839732460996328877601 2095 7160937150475159815933 2096 53855172706642768037889 2097 357883263758920254972669 2098 2104354980413134071691809 2099 10959259948223666603554173 2100 50581470726493688471484033 2101 206957096146954340259019389 2102 750702709268048455786857249 2103 2413707448007802588746230269 2104 6876857011040199859571067393 2105 17353703715189273119898974205 2106 38767342881777360881474226465 2107 76625100626914812971971261565 2108 133927130593673490751249588865 2109 206889180039797340113727835005 2110 282351603079551933224975158305 2111 340315742987392432707787891965 2112 362178679002089814286030168065 2113 340315742987392432707787891965 2114 282351603079551933224975158305 2115 206889180039797340113727835005 2116 133927130593673490751249588865 2117 76625100626914812971971261565 2118 38767342881777360881474226465 2119 17353703715189273119898974205 2120 6876857011040199859571067393 2121 2413707448007802588746230269 2122 750702709268048455786857249 2123 206957096146954340259019389 2124 50581470726493688471484033 2125 10959259948223666603554173 2126 2104354980413134071691809 2127 357883263758920254972669 2128 53855172706642768037889 2129 7160937150475159815933 2130 839732460996328877601 2131 86626386308767875453 2132 7835938190668045953 2133 618971840855838333 2134 42473523428777761 2135 2515092734453245 2136 127440842545665 2137 5465799195645 2138 195608677665 2139 5730181245 2140 133765761 2141 2391933 2142 30753 2143 253 2144 1 2145 1 2146 257 2147 31753 2148 2511993 2149 142984977 2150 6238946289 2151 217104356505 2152 6189158678505 2153 147355135337505 2154 2972302671201505 2155 51353174694183209 2156 766448154616249177 2157 9948221024759423793 2158 112889869014801151953 2159 1124691516283514121657 2160 9870024874537515932361 2161 76494802067208881115201 2162 524608345948878876840129 2163 3188371907991611613103689 2164 17190489370016263570420281 2165 82279239349109705965827921 2166 349734841096070587543290801 2167 1320340970633004195863639769 2168 4426818447534873381275997609 2169 13177774041203584241912013921 2170 34815114888771061887112152225 2171 81594621214953536404624730985 2172 169548687819524922648645802265 2173 312200112712478266064559940465 2174 509160527745167573186851997585 2175 735126141318079491892459098105 2176 939278522035077594030186139785 2177 1061792631472406024789783003265 2178 1061792631472406024789783003265 2179 939278522035077594030186139785 2180 735126141318079491892459098105 2181 509160527745167573186851997585 2182 312200112712478266064559940465 2183 169548687819524922648645802265 2184 81594621214953536404624730985 2185 34815114888771061887112152225 2186 13177774041203584241912013921 2187 4426818447534873381275997609 2188 1320340970633004195863639769 2189 349734841096070587543290801 2190 82279239349109705965827921 2191 17190489370016263570420281 2192 3188371907991611613103689 2193 524608345948878876840129 2194 76494802067208881115201 2195 9870024874537515932361 2196 1124691516283514121657 2197 112889869014801151953 2198 9948221024759423793 2199 766448154616249177 2200 51353174694183209 2201 2972302671201505 2202 147355135337505 2203 6189158678505 2204 217104356505 2205 6238946289 2206 142984977 2207 2511993 2208 31753 2209 257 2210 1 2211 1 2212 261 2213 32769 2214 2636005 2215 152672769 2216 6783228549 2217 240533846529 2218 6993089068005 2219 169941691602945 2220 3501980334176005 2221 61870755568744449 2222 945221899596765669 2223 12571584701943187969 2224 146345904611564713605 2225 1497460544224618899969 2226 13513913773810016686821 2227 107847638393171876495361 2228 762668666136016062068997 2229 4786630045217251254861825 2230 26691926219247277398599397 2231 132347508563796969346910721 2232 583758492624661358923570821 2233 2290947100169937804183988737 2234 7999267545972022944500209125 2235 24845714832761865389426702337 2236 68623459963095245707737368325 2237 168470847249292417651433805825 2238 367445337679810541697693212645 2239 711624102412747627629119527425 2240 1223142032238666311505160704645 2241 1864954209182639085420494600705 2242 2521459472591812885597570712805 2243 3022018382469660916943332818945 2244 3210121299951081492437656510725 2245 3022018382469660916943332818945 2246 2521459472591812885597570712805 2247 1864954209182639085420494600705 2248 1223142032238666311505160704645 2249 711624102412747627629119527425 2250 367445337679810541697693212645 2251 168470847249292417651433805825 2252 68623459963095245707737368325 2253 24845714832761865389426702337 2254 7999267545972022944500209125 2255 2290947100169937804183988737 2256 583758492624661358923570821 2257 132347508563796969346910721 2258 26691926219247277398599397 2259 4786630045217251254861825 2260 762668666136016062068997 2261 107847638393171876495361 2262 13513913773810016686821 2263 1497460544224618899969 2264 146345904611564713605 2265 12571584701943187969 2266 945221899596765669 2267 61870755568744449 2268 3501980334176005 2269 169941691602945 2270 6993089068005 2271 240533846529 2272 6783228549 2273 152672769 2274 2636005 2275 32769 2276 261 2277 1 2278 1 2279 265 2280 33801 2281 2764033 2282 162844753 2283 7364856249 2284 266033913945 2285 7884935984049 2286 195502256706465 2287 4113987431791465 2288 74289643916524969 2289 1161152179248059745 2290 15816151065388701169 2291 188762152387786172953 2292 1982476055880587069433 2293 18385448866885177951761 2294 150971626790594440979265 2295 1100000710730814581909961 2296 7123123749199903947451209 2297 41043671988439363492772289 2298 210610902893093037456770961 2299 962943719235787446167965305 2300 3923910116082810925737431961 2301 14251237558040973336275117169 2302 46125437721338508477754904289 2303 133002496919467863822900112425 2304 341539651878700849020507630825 2305 780700048573963568563001211425 2306 1587715503551132937272750146865 2307 2871366472788848737327960053465 2308 4615577824656808116486211298105 2309 6591792105728690446695442607825 2310 8361313421166706584631461951105 2311 9417517576837960483750338339465 2312 9417517576837960483750338339465 2313 8361313421166706584631461951105 2314 6591792105728690446695442607825 2315 4615577824656808116486211298105 2316 2871366472788848737327960053465 2317 1587715503551132937272750146865 2318 780700048573963568563001211425 2319 341539651878700849020507630825 2320 133002496919467863822900112425 2321 46125437721338508477754904289 2322 14251237558040973336275117169 2323 3923910116082810925737431961 2324 962943719235787446167965305 2325 210610902893093037456770961 2326 41043671988439363492772289 2327 7123123749199903947451209 2328 1100000710730814581909961 2329 150971626790594440979265 2330 18385448866885177951761 2331 1982476055880587069433 2332 188762152387786172953 2333 15816151065388701169 2334 1161152179248059745 2335 74289643916524969 2336 4113987431791465 2337 195502256706465 2338 7884935984049 2339 266033913945 2340 7364856249 2341 162844753 2342 2764033 2343 33801 2344 265 2345 1 2346 1 2347 269 2348 34849 2349 2896141 2350 173516801 2351 7985719309 2352 293748455841 2353 8872571437581 2354 224366459894529 2355 4819314763306765 2356 88909572350844449 2357 1421054089870818061 2358 19812968943427057921 2359 242293057559004438029 2360 2610275922103067383201 2361 24860306555439621721101 2362 209898816978909668991489 2363 1574515252700924652375309 2364 10511130458338766715568161 2365 62526685873291021204808973 2366 331730353539274233145341441 2367 1570597147820271391665468429 2368 6638129313192582448676109729 2369 25047988974633597674564515341 2370 84374477917295550647530648833 2371 253665079139091968468935123725 2372 680412528687454449966619848225 2373 1627652242200541670537810259725 2374 3470751565164528130928830996225 2375 6593954283578224557488068782605 2376 11156370394161655788329653465505 2377 16802232557933415819443137708045 2378 22517483944670835688119616697345 2379 26844886145413649819211798747405 2380 28465399053529165444813646211105 2381 26844886145413649819211798747405 2382 22517483944670835688119616697345 2383 16802232557933415819443137708045 2384 11156370394161655788329653465505 2385 6593954283578224557488068782605 2386 3470751565164528130928830996225 2387 1627652242200541670537810259725 2388 680412528687454449966619848225 2389 253665079139091968468935123725 2390 84374477917295550647530648833 2391 25047988974633597674564515341 2392 6638129313192582448676109729 2393 1570597147820271391665468429 2394 331730353539274233145341441 2395 62526685873291021204808973 2396 10511130458338766715568161 2397 1574515252700924652375309 2398 209898816978909668991489 2399 24860306555439621721101 2400 2610275922103067383201 2401 242293057559004438029 2402 19812968943427057921 2403 1421054089870818061 2404 88909572350844449 2405 4819314763306765 2406 224366459894529 2407 8872571437581 2408 293748455841 2409 7985719309 2410 173516801 2411 2896141 2412 34849 2413 269 2414 1 2415 1 2416 273 2417 35913 2418 3032393 2419 184705041 2420 8647770369 2421 323828743897 2422 9964421635257 2423 256893839284257 2424 5630187993320689 2425 106070849409525609 2426 1732832593971237417 2427 24717479571042055217 2428 309554479698597599457 2429 3418855436825430340089 2430 33418010645184450312601 2431 289915470135004824567873 2432 2237328950051617644304593 2433 15385647843232135113673353 2434 94407187579229499762730761 2435 517388055377883344828467281 2436 2534160210038824737181122753 2437 11097557618720216178845474073 2438 43457848636074612900452920953 2439 152176179566052068330920515681 2440 476415870220403044549730485425 2441 1333085098584950009904255309225 2442 3332683726524098667565953000425 2443 7440503953086960507155644890225 2444 14827852359396151500235150219425 2445 26364424096106426557801602408505 2446 41805336426065495957231425067865 2447 59095092819790322847649082228865 2448 74446310353584605261225801298065 2449 83562837929456696715276459976905 2450 83562837929456696715276459976905 2451 74446310353584605261225801298065 2452 59095092819790322847649082228865 2453 41805336426065495957231425067865 2454 26364424096106426557801602408505 2455 14827852359396151500235150219425 2456 7440503953086960507155644890225 2457 3332683726524098667565953000425 2458 1333085098584950009904255309225 2459 476415870220403044549730485425 2460 152176179566052068330920515681 2461 43457848636074612900452920953 2462 11097557618720216178845474073 2463 2534160210038824737181122753 2464 517388055377883344828467281 2465 94407187579229499762730761 2466 15385647843232135113673353 2467 2237328950051617644304593 2468 289915470135004824567873 2469 33418010645184450312601 2470 3418855436825430340089 2471 309554479698597599457 2472 24717479571042055217 2473 1732832593971237417 2474 106070849409525609 2475 5630187993320689 2476 256893839284257 2477 9964421635257 2478 323828743897 2479 8647770369 2480 184705041 2481 3032393 2482 35913 2483 273 2484 1 2485 1 2486 277 2487 36993 2488 3172853 2489 196425857 2490 9353025813 2491 356433672193 2492 11169495746677 2493 293475975232257 2494 6560181212288533 2495 126158981692766593 2496 2105632160433296373 2497 30713474434625746817 2498 393710866099920828437 2499 4455289089201041253633 2500 44667693848319082802293 2501 397914400446508140043777 2502 3156940871123351475846933 2503 22346522551386526715103873 2504 141326226797477935023108597 2505 799375300576985908205624961 2506 4046739326034530781445614357 2507 18343509272219855091023002113 2508 74469794194372576425326724213 2509 270777995126027474255066982657 2510 881715483538341764823242947605 2511 2570496206222628959860791165825 2512 6707006411171412027370067854325 2513 15656144406212684186335028669825 2514 32680611007976696400177288098325 2515 60974139306237251730500958975745 2516 101638871704656889880021987872885 2517 151307126919656066263209920420865 2518 201093855007387435173233733618965 2519 238543806719282251434137657517185 2520 252521873019500889764993858587125 2521 238543806719282251434137657517185 2522 201093855007387435173233733618965 2523 151307126919656066263209920420865 2524 101638871704656889880021987872885 2525 60974139306237251730500958975745 2526 32680611007976696400177288098325 2527 15656144406212684186335028669825 2528 6707006411171412027370067854325 2529 2570496206222628959860791165825 2530 881715483538341764823242947605 2531 270777995126027474255066982657 2532 74469794194372576425326724213 2533 18343509272219855091023002113 2534 4046739326034530781445614357 2535 799375300576985908205624961 2536 141326226797477935023108597 2537 22346522551386526715103873 2538 3156940871123351475846933 2539 397914400446508140043777 2540 44667693848319082802293 2541 4455289089201041253633 2542 393710866099920828437 2543 30713474434625746817 2544 2105632160433296373 2545 126158981692766593 2546 6560181212288533 2547 293475975232257 2548 11169495746677 2549 356433672193 2550 9353025813 2551 196425857 2552 3172853 2553 36993 2554 277 2555 1 2556 1 2557 281 2558 38089 2559 3317585 2560 208695889 2561 10103566793 2562 391730009113 2563 12497415650561 2564 334538735884705 2565 7624338705373561 2566 149609726885017193 2567 2550003690354639793 2568 38017604376972755441 2569 498576779247672740905 2570 5777663394396754880441 2571 59379549247996415076193 2572 542836126230380573783873 2573 4424601681974874089594329 2574 32215450272664731123864585 2575 209829692878560867079232529 2576 1223923090112152342516925841 2577 6398278792745166724136641161 2578 29992729228370860084011984729 2579 126105976322753080052886148545 2580 475621335228623889381752469729 2581 1609022017362525444071071477305 2582 4881459300422179858333225569705 2583 13276757913148891016943624947825 2584 32361201996956392216402955525425 2585 70658267273450262107979251438825 2586 138138307392402402631383697732345 2587 241706283299213421283927754074145 2588 378362007902509444014926183497345 2589 529686260386414469979390900726425 2590 662976592787423502391048795030345 2591 741754193527153231344960896035025 2592 741754193527153231344960896035025 2593 662976592787423502391048795030345 2594 529686260386414469979390900726425 2595 378362007902509444014926183497345 2596 241706283299213421283927754074145 2597 138138307392402402631383697732345 2598 70658267273450262107979251438825 2599 32361201996956392216402955525425 2600 13276757913148891016943624947825 2601 4881459300422179858333225569705 2602 1609022017362525444071071477305 2603 475621335228623889381752469729 2604 126105976322753080052886148545 2605 29992729228370860084011984729 2606 6398278792745166724136641161 2607 1223923090112152342516925841 2608 209829692878560867079232529 2609 32215450272664731123864585 2610 4424601681974874089594329 2611 542836126230380573783873 2612 59379549247996415076193 2613 5777663394396754880441 2614 498576779247672740905 2615 38017604376972755441 2616 2550003690354639793 2617 149609726885017193 2618 7624338705373561 2619 334538735884705 2620 12497415650561 2621 391730009113 2622 10103566793 2623 208695889 2624 3317585 2625 38089 2626 281 2627 1 2628 1 2629 285 2630 39201 2631 3466653 2632 221532033 2633 10901540253 2634 429892653345 2635 13958446676253 2636 380544638775297 2637 8839305366955037 2638 176914609227256353 2639 3078090362317956765 2640 46884504548627284353 2641 628734806928522736797 2642 7457372771944190106657 2643 78523079909996293717533 2644 736218757023334237266945 2645 6161181009544779083509533 2646 46110874568009659640999713 2647 309084710805385178348408733 2648 1857731463383147014665484161 2649 10020327784588276791270441885 2650 48531225999219619152485468961 2651 211129233367783505409967139613 2652 825136694134494698710618790913 2653 2896977337969231756218024895005 2654 9135627768399730596874025889825 2655 25869705832238957754859224015005 2656 65758979143619519315456784036225 2657 149987902489044706883387292973725 2658 306838407689782753939894813466145 2659 562767008610327579106814328733725 2660 924984906315693534938919901190145 2661 1361969649047892112783946845486365 2662 1795944418196000277890140896613665 2663 2120362206472423488038422663616925 2664 2241074006112809131984903367831425 2665 2120362206472423488038422663616925 2666 1795944418196000277890140896613665 2667 1361969649047892112783946845486365 2668 924984906315693534938919901190145 2669 562767008610327579106814328733725 2670 306838407689782753939894813466145 2671 149987902489044706883387292973725 2672 65758979143619519315456784036225 2673 25869705832238957754859224015005 2674 9135627768399730596874025889825 2675 2896977337969231756218024895005 2676 825136694134494698710618790913 2677 211129233367783505409967139613 2678 48531225999219619152485468961 2679 10020327784588276791270441885 2680 1857731463383147014665484161 2681 309084710805385178348408733 2682 46110874568009659640999713 2683 6161181009544779083509533 2684 736218757023334237266945 2685 78523079909996293717533 2686 7457372771944190106657 2687 628734806928522736797 2688 46884504548627284353 2689 3078090362317956765 2690 176914609227256353 2691 8839305366955037 2692 380544638775297 2693 13958446676253 2694 429892653345 2695 10901540253 2696 221532033 2697 3466653 2698 39201 2699 285 2700 1 2701 1 2702 289 2703 40329 2704 3620121 2705 234951441 2706 11749159953 2707 471104893977 2708 15563529356937 2709 431995332403233 2710 10223466213384449 2711 208626930710332073 2712 3703834152200264697 2713 57612605982009160497 2714 789672124608068287473 2715 9581837916615731066169 2716 103313442865130748465513 2717 992880484677319776213057 2718 8525908145259255042128097 2719 65545860623479060993292233 2720 451841936191389031361002201 2721 2796305252824214794251590481 2722 15549828518307880833486703569 2723 77746390162043396116165834329 2724 349638647052115704814488562761 2725 1414583856470537444279244376161 2726 5148978037789598123073901095105 2727 16859671158456538685305265216745 2728 49649711501905227926732926613945 2729 131458958715305150121146882894705 2730 312830487623533402848052943586225 2731 668801111999178247147219860756345 2732 1284020338477317540940860235396905 2733 2212870764823661377897517492146305 2734 3422040579071113979767645297168545 2735 4746972848403135800612260444279305 2736 5905236403030694273101709945321625 2737 6586698793166692314058208719553425 2738 6586698793166692314058208719553425 2739 5905236403030694273101709945321625 2740 4746972848403135800612260444279305 2741 3422040579071113979767645297168545 2742 2212870764823661377897517492146305 2743 1284020338477317540940860235396905 2744 668801111999178247147219860756345 2745 312830487623533402848052943586225 2746 131458958715305150121146882894705 2747 49649711501905227926732926613945 2748 16859671158456538685305265216745 2749 5148978037789598123073901095105 2750 1414583856470537444279244376161 2751 349638647052115704814488562761 2752 77746390162043396116165834329 2753 15549828518307880833486703569 2754 2796305252824214794251590481 2755 451841936191389031361002201 2756 65545860623479060993292233 2757 8525908145259255042128097 2758 992880484677319776213057 2759 103313442865130748465513 2760 9581837916615731066169 2761 789672124608068287473 2762 57612605982009160497 2763 3703834152200264697 2764 208626930710332073 2765 10223466213384449 2766 431995332403233 2767 15563529356937 2768 471104893977 2769 11749159953 2770 234951441 2771 3620121 2772 40329 2773 289 2774 1 2775 1 2776 293 2777 41473 2778 3778053 2779 248971521 2780 12648707493 2781 515558674689 2782 17324312210949 2783 489434201788929 2784 11797095462113573 2785 245368313024581633 2786 4443204910592365829 2787 70550711221163295489 2788 987938244235959301029 2789 12257714462009367564033 2790 135267399097579049851653 2791 1331763167272439405831169 2792 11727444901006577530141989 2793 92555311797372653285948929 2794 655720420518897071277293573 2795 4175401321431759360657818881 2796 23919328161281536671734746533 2797 123357202034116107323463863553 2798 572978715211817958388110803973 2799 2397610203626003665323634357761 2800 9038971976663619663485001844005 2801 30699581210153832077033240996865 2802 93916265965560958402660269500165 2803 258717787713927251312457481553665 2804 641566383769697110915570178589605 2805 1431595307089845770645434683263745 2806 2873336673545844049907764536551685 2807 5185192129131961656158820713744385 2808 8409866062841855962481922492885285 2809 12254922374617926118731746277906945 2810 16040042506021830907384393079441925 2811 18853021815614657051275186655725825 2812 19896619604671812024071127542601125 2813 18853021815614657051275186655725825 2814 16040042506021830907384393079441925 2815 12254922374617926118731746277906945 2816 8409866062841855962481922492885285 2817 5185192129131961656158820713744385 2818 2873336673545844049907764536551685 2819 1431595307089845770645434683263745 2820 641566383769697110915570178589605 2821 258717787713927251312457481553665 2822 93916265965560958402660269500165 2823 30699581210153832077033240996865 2824 9038971976663619663485001844005 2825 2397610203626003665323634357761 2826 572978715211817958388110803973 2827 123357202034116107323463863553 2828 23919328161281536671734746533 2829 4175401321431759360657818881 2830 655720420518897071277293573 2831 92555311797372653285948929 2832 11727444901006577530141989 2833 1331763167272439405831169 2834 135267399097579049851653 2835 12257714462009367564033 2836 987938244235959301029 2837 70550711221163295489 2838 4443204910592365829 2839 245368313024581633 2840 11797095462113573 2841 489434201788929 2842 17324312210949 2843 515558674689 2844 12648707493 2845 248971521 2846 3778053 2847 41473 2848 293 2849 1 2850 1 2851 297 2852 42633 2853 3940513 2854 263609937 2855 13602533337 2856 563454862041 2857 19253185567569 2858 553449102070689 2859 13582515661112201 2860 287835807126848553 2861 5314454015747943681 2862 86105418588356455409 2863 1231326773403150078009 2864 15614669080069531727481 2865 176270627309435610614193 2866 1776970894965410701079361 2867 16037849522310976264612329 2868 129860481134156995942475209 2869 944913314186706907543119201 2870 6186647550524823526018119057 2871 36483645241185940415147336857 2872 193926015750321286495658720793 2873 929575087732064254060072170513 2874 4019504859994168738155210850017 2875 15680333749701235661646369330249 2876 55185487300186246109739946126185 2877 175194860651084406535609306147265 2878 501583188185203893495316530895665 2879 1294661047629539812591468308827385 2880 3011653153730143090105163692612025 2881 6311335316633224561994858802084465 2882 11910589818109758328889165956486785 2883 20233670486444801752333295683068585 2884 30930910174673124020516604662297865 2885 42535883425849164427952920690186785 2886 52608773530728570777964709571132625 2887 58509737799786546017520940356987225 2888 58509737799786546017520940356987225 2889 52608773530728570777964709571132625 2890 42535883425849164427952920690186785 2891 30930910174673124020516604662297865 2892 20233670486444801752333295683068585 2893 11910589818109758328889165956486785 2894 6311335316633224561994858802084465 2895 3011653153730143090105163692612025 2896 1294661047629539812591468308827385 2897 501583188185203893495316530895665 2898 175194860651084406535609306147265 2899 55185487300186246109739946126185 2900 15680333749701235661646369330249 2901 4019504859994168738155210850017 2902 929575087732064254060072170513 2903 193926015750321286495658720793 2904 36483645241185940415147336857 2905 6186647550524823526018119057 2906 944913314186706907543119201 2907 129860481134156995942475209 2908 16037849522310976264612329 2909 1776970894965410701079361 2910 176270627309435610614193 2911 15614669080069531727481 2912 1231326773403150078009 2913 86105418588356455409 2914 5314454015747943681 2915 287835807126848553 2916 13582515661112201 2917 553449102070689 2918 19253185567569 2919 563454862041 2920 13602533337 2921 263609937 2922 3940513 2923 42633 2924 297 2925 1 2926 1 2927 301 2928 43809 2929 4107565 2930 278884609 2931 14613057837 2932 615003517857 2933 21363316453677 2934 624675224271105 2935 15604267368549677 2936 336809609174301473 2937 6338394761948537133 2938 104749487335881496577 2939 1529084325654996419885 2940 19809810586180559708577 2941 228658439775533245033773 2942 2359043719567583461248513 2943 21810109919093705183185197 2944 181080665359487704797513505 2945 1352439730712981863343441197 2946 9098722126268221647393118977 2947 55196496756006042023138912557 2948 302167645475351836926010297249 2949 1493572709584733862526122481965 2950 6668016093361686867379615432449 2951 26892669220573415395772483253549 2952 97982736979878340761841320988449 2953 322479091581732148876448975264045 2954 958526846732971175238906645543425 2955 2572397598956525460024157284384045 2956 6231013352668774235443342537208225 2957 13617774391632904964036326544487725 2958 26841935155380515040607318368226305 2959 47699836691950445049698923780788525 2960 76394178849643493660295667824022305 2961 110231560724376066804664764186205485 2962 143264784474643227928070809499645185 2963 167677576777359087949311209895297325 2964 176709334413588528107255263341777825 2965 167677576777359087949311209895297325 2966 143264784474643227928070809499645185 2967 110231560724376066804664764186205485 2968 76394178849643493660295667824022305 2969 47699836691950445049698923780788525 2970 26841935155380515040607318368226305 2971 13617774391632904964036326544487725 2972 6231013352668774235443342537208225 2973 2572397598956525460024157284384045 2974 958526846732971175238906645543425 2975 322479091581732148876448975264045 2976 97982736979878340761841320988449 2977 26892669220573415395772483253549 2978 6668016093361686867379615432449 2979 1493572709584733862526122481965 2980 302167645475351836926010297249 2981 55196496756006042023138912557 2982 9098722126268221647393118977 2983 1352439730712981863343441197 2984 181080665359487704797513505 2985 21810109919093705183185197 2986 2359043719567583461248513 2987 228658439775533245033773 2988 19809810586180559708577 2989 1529084325654996419885 2990 104749487335881496577 2991 6338394761948537133 2992 336809609174301473 2993 15604267368549677 2994 624675224271105 2995 21363316453677 2996 615003517857 2997 14613057837 2998 278884609 2999 4107565 3000 43809 3001 301 3002 1 3003 1 3004 305 3005 45001 3006 4279273 3007 294813713 3008 15682772257 3009 670424175705 3010 23668684557657 3011 703798097427489 3012 17889289899032849 3013 393161423526187753 3014 7538711792503384265 3015 127031244145073864753 3016 1892150068755947282689 3017 25032875232045006362489 3018 295312257601922399924793 3019 3116514041271423538124865 3020 29500066323557520747671793 3021 251004323845514338774535689 3022 1923101839474940555968380329 3023 13285901799541324233365917777 3024 82855161533848734248586388705 3025 466815077954915700194591220377 3026 2377518402311049558939108941593 3027 10950314066142613492085954425953 3028 45619199893917608477617731236049 3029 171916407449555463142552912232745 3030 586018290462169227967510134631049 3031 1806590520267956543722183539249265 3032 5035674010245108315749013522614465 3033 12687394094513919133241904748074425 3034 28883747205492108469795160159532025 3035 59393715496913093690628221318967425 3036 110273541301660235076973740018475185 3037 184795027000928343966994478654016585 3038 279418470098038932526510245997121385 3039 381103995476566788016594335756411025 3040 468768681844188028211276148108340385 3041 519916124590307254109129294308036825 3042 519916124590307254109129294308036825 3043 468768681844188028211276148108340385 3044 381103995476566788016594335756411025 3045 279418470098038932526510245997121385 3046 184795027000928343966994478654016585 3047 110273541301660235076973740018475185 3048 59393715496913093690628221318967425 3049 28883747205492108469795160159532025 3050 12687394094513919133241904748074425 3051 5035674010245108315749013522614465 3052 1806590520267956543722183539249265 3053 586018290462169227967510134631049 3054 171916407449555463142552912232745 3055 45619199893917608477617731236049 3056 10950314066142613492085954425953 3057 2377518402311049558939108941593 3058 466815077954915700194591220377 3059 82855161533848734248586388705 3060 13285901799541324233365917777 3061 1923101839474940555968380329 3062 251004323845514338774535689 3063 29500066323557520747671793 3064 3116514041271423538124865 3065 295312257601922399924793 3066 25032875232045006362489 3067 1892150068755947282689 3068 127031244145073864753 3069 7538711792503384265 3070 393161423526187753 3071 17889289899032849 3072 703798097427489 3073 23668684557657 3074 670424175705 3075 15682772257 3076 294813713 3077 4279273 3078 45001 3079 305 3080 1 3081 1 3082 309 3083 46209 3084 4455701 3085 311415681 3086 16814239797 3087 729946121473 3088 26184119286933 3089 791556731346177 3090 20467113669273653 3091 457863515530869633 3092 8942302043552476437 3093 153585140223422860417 3094 2333429774908665637173 3095 31512278277765942904833 3096 379774564592509085413013 3097 4097801618199945673150977 3098 39693711523531694669542197 3099 345934719926352975071763073 3100 2717348159398918009135456533 3101 19266322831155210379364621697 3102 123437229712194723424131663413 3103 715259729756782560512594346753 3104 3750836416692020769911731053717 3105 17808550597207864638603430813441 3106 76573562240145282571842531959349 3107 298213615005193317807488093229441 3108 1051882908851359713395587009829141 3109 3360046085475322218319040599672449 3110 9717845070711978385187916998494005 3111 25440260901628603829063390123841025 3112 60264181358012350309367092519231125 3113 129130785877303917052532361111962625 3114 250193062264714873889423916442121525 3115 438168078378439914193064990014857345 3116 693396033647897757474391728123204885 3117 991217147747733920957098874312148865 3118 1279667030744684500012082912363686965 3119 1491717536766572546168339072102269185 3120 1569960252421380092540024378641407125 3121 1491717536766572546168339072102269185 3122 1279667030744684500012082912363686965 3123 991217147747733920957098874312148865 3124 693396033647897757474391728123204885 3125 438168078378439914193064990014857345 3126 250193062264714873889423916442121525 3127 129130785877303917052532361111962625 3128 60264181358012350309367092519231125 3129 25440260901628603829063390123841025 3130 9717845070711978385187916998494005 3131 3360046085475322218319040599672449 3132 1051882908851359713395587009829141 3133 298213615005193317807488093229441 3134 76573562240145282571842531959349 3135 17808550597207864638603430813441 3136 3750836416692020769911731053717 3137 715259729756782560512594346753 3138 123437229712194723424131663413 3139 19266322831155210379364621697 3140 2717348159398918009135456533 3141 345934719926352975071763073 3142 39693711523531694669542197 3143 4097801618199945673150977 3144 379774564592509085413013 3145 31512278277765942904833 3146 2333429774908665637173 3147 153585140223422860417 3148 8942302043552476437 3149 457863515530869633 3150 20467113669273653 3151 791556731346177 3152 26184119286933 3153 729946121473 3154 16814239797 3155 311415681 3156 4455701 3157 46209 3158 309 3159 1 3160 1 3161 313 3162 47433 3163 4636913 3164 328709201 3165 18010096617 3166 793808678041 3167 28925337935521 3168 888746904306081 3169 23370064692902297 3170 531998498897241833 3171 10579649829661909329 3172 185143577644485489649 3173 2868108647567310091849 3174 39522158258942450390073 3175 486385468566410047405313 3176 5363512955598221958338369 3177 53141055265545910957067769 3178 474128630420557231984320649 3179 3816295850861814000530826673 3180 27752976508978950056405219217 3181 182561257941973906503594038441 3182 1087262444070523486682485176281 3183 5866541380313550431008099061601 3184 28691942220833034085332488691937 3185 127233055035780987686703826050649 3186 511644776927091425812183818896937 3187 1865845746205219420630733839756817 3188 6169983865713189615617158013394737 3189 18497662716991170234673508215914249 3190 50265128003075907161498347690178425 3191 123766624543182711538156196887295425 3192 276046208851792592771284934109789825 3193 557504994632758072013840941510986425 3194 1019181764548135493313410126512404425 3195 1685949193029122703568440154100111985 3196 2522868591689748476011021340426717905 3197 3414196164922118785018964793945068905 3198 4177690613043821130814250428790977305 3199 4621426162958874401035751333667786785 3200 4621426162958874401035751333667786785 3201 4177690613043821130814250428790977305 3202 3414196164922118785018964793945068905 3203 2522868591689748476011021340426717905 3204 1685949193029122703568440154100111985 3205 1019181764548135493313410126512404425 3206 557504994632758072013840941510986425 3207 276046208851792592771284934109789825 3208 123766624543182711538156196887295425 3209 50265128003075907161498347690178425 3210 18497662716991170234673508215914249 3211 6169983865713189615617158013394737 3212 1865845746205219420630733839756817 3213 511644776927091425812183818896937 3214 127233055035780987686703826050649 3215 28691942220833034085332488691937 3216 5866541380313550431008099061601 3217 1087262444070523486682485176281 3218 182561257941973906503594038441 3219 27752976508978950056405219217 3220 3816295850861814000530826673 3221 474128630420557231984320649 3222 53141055265545910957067769 3223 5363512955598221958338369 3224 486385468566410047405313 3225 39522158258942450390073 3226 2868108647567310091849 3227 185143577644485489649 3228 10579649829661909329 3229 531998498897241833 3230 23370064692902297 3231 888746904306081 3232 28925337935521 3233 793808678041 3234 18010096617 3235 328709201 3236 4636913 3237 47433 3238 313 3239 1 3240 1 3241 317 3242 48673 3243 4822973 3244 346713217 3245 19273052861 3246 862261494049 3247 31908984977981 3248 996224600102401 3249 26633481791246909 3250 616769904597965089 3251 12485238875151760061 3252 222550133604804828289 3253 3514007645882064162749 3254 49390556231235757393441 3255 620444461658650326509885 3256 6989222117942159261982721 3257 70797973075743969934859069 3258 646350820256698226950015009 3259 5328228641061430157730436541 3260 39721316838037518084342415489 3261 268113202944418487698093122749 3262 1640135391149081563458474204961 3263 9099583013654421599228367278141 3264 45810992851222646826075780914689 3265 209350649048237615687846607182909 3266 868598518683308261214415240825633 3267 3272131368147890799865381938342077 3268 11191478338472488176434652882638977 3269 34747784839130326505247788028326333 3270 97916325932203012551735606901574689 3271 250352535251144430186844714948996925 3272 580605377469012355237542408554778625 3273 1220943561116462415942722958956664125 3274 2327265945975038186995522817349755425 3275 4019635192712577939461045250657088445 3276 6289005885662564452002636678896444545 3277 8910716199855069023901282757308233405 3278 11430887870199993415869463959827107105 3279 13274269386302413170355018978765571645 3280 13952733083181889079691575803259794945 3281 13274269386302413170355018978765571645 3282 11430887870199993415869463959827107105 3283 8910716199855069023901282757308233405 3284 6289005885662564452002636678896444545 3285 4019635192712577939461045250657088445 3286 2327265945975038186995522817349755425 3287 1220943561116462415942722958956664125 3288 580605377469012355237542408554778625 3289 250352535251144430186844714948996925 3290 97916325932203012551735606901574689 3291 34747784839130326505247788028326333 3292 11191478338472488176434652882638977 3293 3272131368147890799865381938342077 3294 868598518683308261214415240825633 3295 209350649048237615687846607182909 3296 45810992851222646826075780914689 3297 9099583013654421599228367278141 3298 1640135391149081563458474204961 3299 268113202944418487698093122749 3300 39721316838037518084342415489 3301 5328228641061430157730436541 3302 646350820256698226950015009 3303 70797973075743969934859069 3304 6989222117942159261982721 3305 620444461658650326509885 3306 49390556231235757393441 3307 3514007645882064162749 3308 222550133604804828289 3309 12485238875151760061 3310 616769904597965089 3311 26633481791246909 3312 996224600102401 3313 31908984977981 3314 862261494049 3315 19273052861 3316 346713217 3317 4822973 3318 48673 3319 317 3320 1 3321 1 3322 321 3323 49929 3324 5013945 3325 365446929 3326 20605893681 3327 935564836761 3328 35152672506153 3329 1114909598886945 3330 30295947104267553 3331 713513580467918889 3332 14698004276441450649 3333 266774321968942316337 3334 4291988512420325459985 3335 61508889819819751831737 3336 788401492666713435073545 3337 9068822985300039730708545 3338 93877734060480795071856897 3339 876571959129079929756077385 3340 7396965352579800080633413497 3341 56498433031684390243665332049 3342 391093449309392855951651195889 3343 2455932367919421770667349443033 3344 14001505737015073622734297011945 3345 72510200005817719718328445377633 3346 341237468561959364769919854173409 3347 1459648332838888839962373326160489 3348 5675664217612473338516348635858521 3349 20061146945236037238192236340251505 3350 64449214774742383528533914951149521 3351 188157098922306849761003919577643769 3352 499064245192575164223075364921106889 3353 1202257786349704920038855714165661825 3354 2629687565140852549494120169840812225 3355 5220724490989774818979768600839378825 3356 9404446432332022606396798447544057145 3357 15366488657462510502169002391853868945 3358 22768327860586878903936983457484831665 3359 30584192564821418794827641098970547225 3360 37238229095633869978667234224965610665 3361 41091280958360925453153848783028726945 3362 41091280958360925453153848783028726945 3363 37238229095633869978667234224965610665 3364 30584192564821418794827641098970547225 3365 22768327860586878903936983457484831665 3366 15366488657462510502169002391853868945 3367 9404446432332022606396798447544057145 3368 5220724490989774818979768600839378825 3369 2629687565140852549494120169840812225 3370 1202257786349704920038855714165661825 3371 499064245192575164223075364921106889 3372 188157098922306849761003919577643769 3373 64449214774742383528533914951149521 3374 20061146945236037238192236340251505 3375 5675664217612473338516348635858521 3376 1459648332838888839962373326160489 3377 341237468561959364769919854173409 3378 72510200005817719718328445377633 3379 14001505737015073622734297011945 3380 2455932367919421770667349443033 3381 391093449309392855951651195889 3382 56498433031684390243665332049 3383 7396965352579800080633413497 3384 876571959129079929756077385 3385 93877734060480795071856897 3386 9068822985300039730708545 3387 788401492666713435073545 3388 61508889819819751831737 3389 4291988512420325459985 3390 266774321968942316337 3391 14698004276441450649 3392 713513580467918889 3393 30295947104267553 3394 1114909598886945 3395 35152672506153 3396 935564836761 3397 20605893681 3398 365446929 3399 5013945 3400 49929 3401 321 3402 1 3403 1 3404 325 3405 51201 3406 5209893 3407 384929793 3408 22011480261 3409 1013989889025 3410 38675021825061 3411 1245789226327041 3412 34399530503461701 3413 823709972945927169 3414 17261827570703264805 3415 318928042870839047169 3416 5226413235203682261189 3417 76342901269886269779969 3418 998082051180240459085605 3419 11718557862942704145311745 3420 123914223399607312588513605 3421 1182843612416792634632511489 3422 10212589772478974691239535909 3423 79880084307448480797490055169 3424 566755832855189800448343774405 3425 3651365426062070089713280007169 3426 21377844278381740083777069069861 3427 113810454783796058138747844224001 3428 551180647121445024966475642295109 3429 2428937748545561051795833001882625 3430 9741108106501286962121967684495909 3431 35553205267292182976304730791136257 3432 118084796735395885296030109939317957 3433 356849668214440212805281198613772289 3434 980970321911491051639286105203474725 3435 2452379637295713374822465223933759489 3436 5573761483897594535245603109670809925 3437 11513242739480014616302057647550183425 3438 21606968761246911986363135500432702245 3439 36829840667932266926948936591369191425 3440 57001834175037082762113895886028034245 3441 80084669024973504770468472828380079105 3442 102115085271055269021103267203417479205 3443 118152318212902034942886139944291052545 3444 124040761166267518145382424975836838725 3445 118152318212902034942886139944291052545 3446 102115085271055269021103267203417479205 3447 80084669024973504770468472828380079105 3448 57001834175037082762113895886028034245 3449 36829840667932266926948936591369191425 3450 21606968761246911986363135500432702245 3451 11513242739480014616302057647550183425 3452 5573761483897594535245603109670809925 3453 2452379637295713374822465223933759489 3454 980970321911491051639286105203474725 3455 356849668214440212805281198613772289 3456 118084796735395885296030109939317957 3457 35553205267292182976304730791136257 3458 9741108106501286962121967684495909 3459 2428937748545561051795833001882625 3460 551180647121445024966475642295109 3461 113810454783796058138747844224001 3462 21377844278381740083777069069861 3463 3651365426062070089713280007169 3464 566755832855189800448343774405 3465 79880084307448480797490055169 3466 10212589772478974691239535909 3467 1182843612416792634632511489 3468 123914223399607312588513605 3469 11718557862942704145311745 3470 998082051180240459085605 3471 76342901269886269779969 3472 5226413235203682261189 3473 318928042870839047169 3474 17261827570703264805 3475 823709972945927169 3476 34399530503461701 3477 1245789226327041 3478 38675021825061 3479 1013989889025 3480 22011480261 3481 384929793 3482 5209893 3483 51201 3484 325 3485 1 3486 1 3487 329 3488 52489 3489 5410881 3490 405181521 3491 23492750841 3492 1097819050329 3493 42495706224369 3494 1389922265670561 3495 38990048526449577 3496 948997344762191529 3497 20226078285052948641 3498 380283883270866663921 3499 6345664243981348257369 3500 94445280042350928421113 3501 1258951621909585984360785 3502 15081844392123084909617985 3503 162839250218450135925950985 3504 1588391037997842332436595785 3505 14025149262283007115140279553 3506 112283570137666855730629831569 3507 816131216257691451976829825721 3508 5391401606845438458016577369241 3509 32397006808202075485492397406129 3510 177192816273223019090727804329697 3511 882521701922694242260208822652009 3512 4003830801352884171072068206697961 3513 16548990853563514533804920664860001 3514 62321306026630889953975744383207729 3515 213821442838396179986911549751208729 3516 668282109274063248686913053406538809 3517 1902291286892851813727579062550178321 3518 4930542694784929919130977423900554881 3519 11632914480242422670184635476101554889 3520 24976066918800166800030021266743430025 3521 48782384973696251059604498950501022145 3522 86650148726175246732502467434434065105 3523 139931140815356881195569839652958832505 3524 205391486781771224244393319086862608345 3525 273952331990493030176054663328709199985 3526 331982090770858913899991109822605363745 3527 365466922254252329447730111269214072105 3528 365466922254252329447730111269214072105 3529 331982090770858913899991109822605363745 3530 273952331990493030176054663328709199985 3531 205391486781771224244393319086862608345 3532 139931140815356881195569839652958832505 3533 86650148726175246732502467434434065105 3534 48782384973696251059604498950501022145 3535 24976066918800166800030021266743430025 3536 11632914480242422670184635476101554889 3537 4930542694784929919130977423900554881 3538 1902291286892851813727579062550178321 3539 668282109274063248686913053406538809 3540 213821442838396179986911549751208729 3541 62321306026630889953975744383207729 3542 16548990853563514533804920664860001 3543 4003830801352884171072068206697961 3544 882521701922694242260208822652009 3545 177192816273223019090727804329697 3546 32397006808202075485492397406129 3547 5391401606845438458016577369241 3548 816131216257691451976829825721 3549 112283570137666855730629831569 3550 14025149262283007115140279553 3551 1588391037997842332436595785 3552 162839250218450135925950985 3553 15081844392123084909617985 3554 1258951621909585984360785 3555 94445280042350928421113 3556 6345664243981348257369 3557 380283883270866663921 3558 20226078285052948641 3559 948997344762191529 3560 38990048526449577 3561 1389922265670561 3562 42495706224369 3563 1097819050329 3564 23492750841 3565 405181521 3566 5410881 3567 52489 3568 329 3569 1 3570 1 3571 333 3572 53793 3573 5616973 3574 426222081 3575 25052721741 3576 1187346241953 3577 46635494941773 3578 1548443037370113 3579 44117338471101261 3580 1091185984799026209 3581 23646205548652921677 3582 452295444268029406977 3583 7682732255864732062797 3584 116470183991943323462049 3585 1582425605761595722121805 3586 19335042167573392271235585 3587 213076768199401333271504205 3588 2122972958415114406128087585 3589 19162071137531227351474409805 3590 156946488717386786919488718849 3591 1168055039317703750099929822797 3592 7907800321668699311338438518177 3593 48742504693233724212648814796877 3594 273723355916570314827551408945409 3595 1401145882547305435767180159653709 3596 6539894444639913488231703956235297 3597 27839634900553081860264487877205837 3598 108093621199698265374146568101555457 3599 382802364666903618869801486507825229 3600 1236357942318647084561914932975701409 3601 3641122400810235700830335711798033997 3602 9775744947412254887776414802061157377 3603 23920596086914492713783008571803388237 3604 53330265850735373075951466071857414689 3605 108298180110936461708540693159895002445 3606 200253439983612233751196372886233193985 3607 337070811545328928708919116861500471885 3608 516328130122239353726304846397905543585 3609 719597825847184768731853400900712045645 3610 912279678574517751139355574761567001345 3611 1051905967663817348176379640924692593485 3612 1103056128007307213331607497465938660385 3613 1051905967663817348176379640924692593485 3614 912279678574517751139355574761567001345 3615 719597825847184768731853400900712045645 3616 516328130122239353726304846397905543585 3617 337070811545328928708919116861500471885 3618 200253439983612233751196372886233193985 3619 108298180110936461708540693159895002445 3620 53330265850735373075951466071857414689 3621 23920596086914492713783008571803388237 3622 9775744947412254887776414802061157377 3623 3641122400810235700830335711798033997 3624 1236357942318647084561914932975701409 3625 382802364666903618869801486507825229 3626 108093621199698265374146568101555457 3627 27839634900553081860264487877205837 3628 6539894444639913488231703956235297 3629 1401145882547305435767180159653709 3630 273723355916570314827551408945409 3631 48742504693233724212648814796877 3632 7907800321668699311338438518177 3633 1168055039317703750099929822797 3634 156946488717386786919488718849 3635 19162071137531227351474409805 3636 2122972958415114406128087585 3637 213076768199401333271504205 3638 19335042167573392271235585 3639 1582425605761595722121805 3640 116470183991943323462049 3641 7682732255864732062797 3642 452295444268029406977 3643 23646205548652921677 3644 1091185984799026209 3645 44117338471101261 3646 1548443037370113 3647 46635494941773 3648 1187346241953 3649 25052721741 3650 426222081 3651 5616973 3652 53793 3653 333 3654 1 3655 1 3656 337 3657 55113 3658 5828233 3659 448071697 3660 26694488385 3661 1282877216217 3662 51116298334713 3663 1722565650984993 3664 49835548305483057 3665 1252273468849476201 3666 27584383567738522473 3667 536619884671841174577 3668 9275879349945361461537 3669 143189908979752100296953 3670 1982231629880591830847193 3671 24694322639063745946439745 3672 277657343543343980271593745 3673 2824567477269866147177444745 3674 26050217209939868754912284745 3675 218184007641767035616383967313 3676 1661852238448091104211308036353 3677 11524249009759477417368857818137 3678 72824509835438738898036985422777 3679 419656881034410265496677415960673 3680 2206447687283544807866914981588209 3681 10588605432955301650779510583845033 3682 46391021749251647861712396453535017 3683 185580228660941890835825817973341297 3684 677859903946494554105875287759003873 3685 2260624635500739243392451068737152825 3686 6882326670951072531452989804993351833 3687 19123741208901046029789487701509726337 3688 48487969118681537358952355645566210257 3689 112149605378377133800288381071965467593 3690 236556646718072335184582223031982707209 3691 454898775015637448638550562897631262865 3692 797274697707466902657622892051035861185 3693 1273192364113638926021933482218282512985 3694 1852100416314737795191338204559205414265 3695 2453734500393181610399372965648406646945 3696 2960131918550911841015708545154075686065 3697 3251362862433881549851177472198273470185 3698 3251362862433881549851177472198273470185 3699 2960131918550911841015708545154075686065 3700 2453734500393181610399372965648406646945 3701 1852100416314737795191338204559205414265 3702 1273192364113638926021933482218282512985 3703 797274697707466902657622892051035861185 3704 454898775015637448638550562897631262865 3705 236556646718072335184582223031982707209 3706 112149605378377133800288381071965467593 3707 48487969118681537358952355645566210257 3708 19123741208901046029789487701509726337 3709 6882326670951072531452989804993351833 3710 2260624635500739243392451068737152825 3711 677859903946494554105875287759003873 3712 185580228660941890835825817973341297 3713 46391021749251647861712396453535017 3714 10588605432955301650779510583845033 3715 2206447687283544807866914981588209 3716 419656881034410265496677415960673 3717 72824509835438738898036985422777 3718 11524249009759477417368857818137 3719 1661852238448091104211308036353 3720 218184007641767035616383967313 3721 26050217209939868754912284745 3722 2824567477269866147177444745 3723 277657343543343980271593745 3724 24694322639063745946439745 3725 1982231629880591830847193 3726 143189908979752100296953 3727 9275879349945361461537 3728 536619884671841174577 3729 27584383567738522473 3730 1252273468849476201 3731 49835548305483057 3732 1722565650984993 3733 51116298334713 3734 1282877216217 3735 26694488385 3736 448071697 3737 5828233 3738 55113 3739 337 3740 1 3741 1 3742 341 3743 56449 3744 6044725 3745 470750849 3746 28421226325 3747 1384729869825 3748 55961214276789 3749 1913588434145025 3750 56203443068578389 3751 1434461032568263041 3752 32110214990985077301 3753 635142884885538462081 3754 11169385567421290857045 3755 175513985097291657946881 3756 2474832090836173901530293 3757 31423831086229124943652353 3758 360356792685127903031740245 3759 3741455125411414127263551105 3760 35243703562455078120473992245 3761 301720438264300586425719481473 3762 2350875712242018500586158160213 3763 16690266366160679771879955322881 3764 108072159810204314249421158795445 3765 638708904949550177032660845774081 3766 3447274636067666017846246624385109 3767 16998490767880762765947966044394369 3768 76599310516126689977187018906085941 3769 315490155111852784278331678058493825 3770 1187720996206531241064140810037011541 3771 4086891633447944654107730816019632385 3772 12852025133407753028531185672657608885 3773 36929435082282825663733484641897180161 3774 96938945169819348052071087753259408725 3775 232399362757802149300589762432941842561 3776 508697049648655588212725002319520418869 3777 1016349962066519168948754865409298977409 3778 1852933792673941052549762573607366706005 3779 3081679496457092614806313724853819789825 3780 4674277170795094782392186225971204558005 3781 6464628394249473711786271372909748198145 3782 8150705454667646704833148235087183337045 3783 9367212683976245435396024940126426936705 3784 9811894108889684739697177436794362921525 3785 9367212683976245435396024940126426936705 3786 8150705454667646704833148235087183337045 3787 6464628394249473711786271372909748198145 3788 4674277170795094782392186225971204558005 3789 3081679496457092614806313724853819789825 3790 1852933792673941052549762573607366706005 3791 1016349962066519168948754865409298977409 3792 508697049648655588212725002319520418869 3793 232399362757802149300589762432941842561 3794 96938945169819348052071087753259408725 3795 36929435082282825663733484641897180161 3796 12852025133407753028531185672657608885 3797 4086891633447944654107730816019632385 3798 1187720996206531241064140810037011541 3799 315490155111852784278331678058493825 3800 76599310516126689977187018906085941 3801 16998490767880762765947966044394369 3802 3447274636067666017846246624385109 3803 638708904949550177032660845774081 3804 108072159810204314249421158795445 3805 16690266366160679771879955322881 3806 2350875712242018500586158160213 3807 301720438264300586425719481473 3808 35243703562455078120473992245 3809 3741455125411414127263551105 3810 360356792685127903031740245 3811 31423831086229124943652353 3812 2474832090836173901530293 3813 175513985097291657946881 3814 11169385567421290857045 3815 635142884885538462081 3816 32110214990985077301 3817 1434461032568263041 3818 56203443068578389 3819 1913588434145025 3820 55961214276789 3821 1384729869825 3822 28421226325 3823 470750849 3824 6044725 3825 56449 3826 341 3827 1 3828 1 3829 345 3830 57801 3831 6266513 3832 494280273 3833 30236192265 3834 1493234561305 3835 61194575795265 3836 2122898543425953 3837 63284728455678393 3838 1640171120553290601 3839 37301496430101768945 3840 750006250579739106801 3841 13414388106322352842857 3842 214511008714549033188537 3843 3079915802872721860368033 3844 39845358066707074337724225 3845 465863591688548265814711833 3846 4934783948726573971110072585 3847 47458861119676090689269877585 3848 415114793456575270810930327953 3849 3307148173431620193861029543625 3850 24026698793746971585100037592153 3851 159335173205643426273407687572737 3852 965254594266070707976192960837857 3853 5344954184120446991368939718041209 3854 27065108465799063207394957613544105 3855 125363617582873357695473516702015409 3856 531262530875734417840655886325184817 3857 2059951837301209697849949942015529257 3858 7308192341493959557489497489333655545 3859 23720790673357915412816269694888699745 3860 70428440228543796286623639729534844545 3861 191239603878805311805173035499685767897 3862 474802215283666109429517917122899882057 3863 1077545228541589138914179907968358664209 3864 2234716951869391762715226536824767517905 3865 4233980079787372567414169127709559472009 3866 7326437382253434375328944974614294079385 3867 11575533759593104175264300397479871886785 3868 16695206813988781879752472212558568998945 3869 21976537350096665247817538504942151476025 3870 26398313894296627663276298810675837331945 3871 28933195380167574824646734793515610268785 3872 28933195380167574824646734793515610268785 3873 26398313894296627663276298810675837331945 3874 21976537350096665247817538504942151476025 3875 16695206813988781879752472212558568998945 3876 11575533759593104175264300397479871886785 3877 7326437382253434375328944974614294079385 3878 4233980079787372567414169127709559472009 3879 2234716951869391762715226536824767517905 3880 1077545228541589138914179907968358664209 3881 474802215283666109429517917122899882057 3882 191239603878805311805173035499685767897 3883 70428440228543796286623639729534844545 3884 23720790673357915412816269694888699745 3885 7308192341493959557489497489333655545 3886 2059951837301209697849949942015529257 3887 531262530875734417840655886325184817 3888 125363617582873357695473516702015409 3889 27065108465799063207394957613544105 3890 5344954184120446991368939718041209 3891 965254594266070707976192960837857 3892 159335173205643426273407687572737 3893 24026698793746971585100037592153 3894 3307148173431620193861029543625 3895 415114793456575270810930327953 3896 47458861119676090689269877585 3897 4934783948726573971110072585 3898 465863591688548265814711833 3899 39845358066707074337724225 3900 3079915802872721860368033 3901 214511008714549033188537 3902 13414388106322352842857 3903 750006250579739106801 3904 37301496430101768945 3905 1640171120553290601 3906 63284728455678393 3907 2122898543425953 3908 61194575795265 3909 1493234561305 3910 30236192265 3911 494280273 3912 6266513 3913 57801 3914 345 3915 1 3916 1 3917 349 3918 59169 3919 6493661 3920 518680961 3921 32142725085 3922 1608734432545 3923 66841999966045 3924 2351976762051585 3925 71148392301539421 3926 1872066178214704161 3927 43245050648359848669 3928 883638391982796107649 3929 16069823011558707335901 3930 261433553523135258602529 3931 3820968766879145867397213 3932 50349770142088317902683137 3933 599980443013942714983393117 3934 6481717918470505946020005153 3935 63618010444636907042170603485 3936 568304765263616595861622182273 3937 4627424281681097223949118315997 3938 34386474103904647280719541616417 3939 233432671097872437174147591133533 3940 1448806246902327076997864124796929 3941 8226335493235168230443115216201309 3942 42751886558122508252302637204740641 3943 203424198352314709200712372448742621 3944 886424080006987845467690459745458049 3945 3537684833512502468525600862516195549 3946 12931307167414762978531869861460219425 3947 43289657915195708932628959632281252445 3948 132705306302124970785033466442396370945 3949 372456349354197585082997129154912152925 3950 956858654671929465390904215882363876129 3951 2249545532098661696245467112390084073949 3952 4838353329356947666267581451751687438721 3953 9517746917856321836975660260762223922141 3954 17119218840062630100392401823145953669409 3955 28147009631217816395012186546655625335645 3956 42293572085967170402193331287952054559745 3957 58065629346833868262928824836229965069405 3958 72826967608396233025593282020879538819105 3959 83433147326392938794111108424570728410845 3960 87302073087004203868385001897414309302145 3961 83433147326392938794111108424570728410845 3962 72826967608396233025593282020879538819105 3963 58065629346833868262928824836229965069405 3964 42293572085967170402193331287952054559745 3965 28147009631217816395012186546655625335645 3966 17119218840062630100392401823145953669409 3967 9517746917856321836975660260762223922141 3968 4838353329356947666267581451751687438721 3969 2249545532098661696245467112390084073949 3970 956858654671929465390904215882363876129 3971 372456349354197585082997129154912152925 3972 132705306302124970785033466442396370945 3973 43289657915195708932628959632281252445 3974 12931307167414762978531869861460219425 3975 3537684833512502468525600862516195549 3976 886424080006987845467690459745458049 3977 203424198352314709200712372448742621 3978 42751886558122508252302637204740641 3979 8226335493235168230443115216201309 3980 1448806246902327076997864124796929 3981 233432671097872437174147591133533 3982 34386474103904647280719541616417 3983 4627424281681097223949118315997 3984 568304765263616595861622182273 3985 63618010444636907042170603485 3986 6481717918470505946020005153 3987 599980443013942714983393117 3988 50349770142088317902683137 3989 3820968766879145867397213 3990 261433553523135258602529 3991 16069823011558707335901 3992 883638391982796107649 3993 43245050648359848669 3994 1872066178214704161 3995 71148392301539421 3996 2351976762051585 3997 66841999966045 3998 1608734432545 3999 32142725085 4000 518680961 4001 6493661 4002 59169 4003 349 4004 1 4005 1 4006 353 4007 60553 4008 6726233 4009 543974161 4010 34144246865 4011 1731585734425 4012 72930438082505 4013 2602402489403425 4014 79869064693868865 4015 2133068755883278761 4016 50037630188234424633 4017 1038787931921461263153 4018 19203480155280720763953 4019 317746540853661024467001 4020 4725935346545928225565353 4021 63410486317585629351184449 4022 769866287356152255899248929 4023 8479289136550093458447533769 4024 84904080209287134901520826393 4025 774299359067281774971602418513 4026 6441073427314439632243531482129 4027 48935342905880605086251748563289 4028 339899241583017999210167245526409 4029 2160244437617129792992234778648673 4030 12570905522935707431369558223511809 4031 67013084603719017456852571575065577 4032 327371410307834407075199882494115577 4033 1465939131107922627754823382300246897 4034 6017896506146693567515258981237208049 4035 22648847512830894540607320550023002745 4036 78145542107092350583629321961742438505 4037 247157336237394425956111235159343722625 4038 716446976341953944727901514785913057505 4039 1903033815662542985889420451536333332745 4040 4630810832621589489924925079641147596249 4041 10320534547080376779255588288046847505297 4042 21060251102821444791388921322988213914577 4043 39338905997281069639610569467036856007577 4044 67245540618040749621391423293644461243209 4045 105167182995964299322998419027047295555745 4046 150444821874767384304379572761857726625985 4047 196822209005520097031974722371935958316585 4048 235455056617679054809533286877477779225785 4049 257534806553899867136436314702531868519345 4050 257534806553899867136436314702531868519345 4051 235455056617679054809533286877477779225785 4052 196822209005520097031974722371935958316585 4053 150444821874767384304379572761857726625985 4054 105167182995964299322998419027047295555745 4055 67245540618040749621391423293644461243209 4056 39338905997281069639610569467036856007577 4057 21060251102821444791388921322988213914577 4058 10320534547080376779255588288046847505297 4059 4630810832621589489924925079641147596249 4060 1903033815662542985889420451536333332745 4061 716446976341953944727901514785913057505 4062 247157336237394425956111235159343722625 4063 78145542107092350583629321961742438505 4064 22648847512830894540607320550023002745 4065 6017896506146693567515258981237208049 4066 1465939131107922627754823382300246897 4067 327371410307834407075199882494115577 4068 67013084603719017456852571575065577 4069 12570905522935707431369558223511809 4070 2160244437617129792992234778648673 4071 339899241583017999210167245526409 4072 48935342905880605086251748563289 4073 6441073427314439632243531482129 4074 774299359067281774971602418513 4075 84904080209287134901520826393 4076 8479289136550093458447533769 4077 769866287356152255899248929 4078 63410486317585629351184449 4079 4725935346545928225565353 4080 317746540853661024467001 4081 19203480155280720763953 4082 1038787931921461263153 4083 50037630188234424633 4084 2133068755883278761 4085 79869064693868865 4086 2602402489403425 4087 72930438082505 4088 1731585734425 4089 34144246865 4090 543974161 4091 6726233 4092 60553 4093 353 4094 1 4095 1 4096 357 4097 61953 4098 6964293 4099 570181377 4100 36244263909 4101 1862158156545 4102 79488227114565 4103 2875858927384065 4104 89527397469427045 4105 2426382997481765889 4106 57786897478761815877 4107 1218560714054775233793 4108 22893183263150570350053 4109 385159490043617867238657 4110 5827982547968995025839941 4111 79599327964768995178941441 4112 984326084100002838958482789 4113 11049096752948073859296962049 4114 112828523101248746198028375621 4115 1050057470610479630999635055361 4116 8920287082172571194800000447461 4117 69258689178238336390342634993409 4118 491994006800612546138577618938949 4119 3200441692493765103724844797575681 4120 19077568701259818455355385376551269 4121 104262996606360229579551475447181313 4122 522640154585920949288960365683403077 4123 2403583136472701162432160382140590337 4124 10143107877275579731673153742773829093 4125 39279798519515095513699382118808797441 4126 139588311122167534059832252096146099525 4127 455171852090073903337627436017929918465 4128 1361720231485723283039113149272445892965 4129 3736849840067089685866313353786982849025 4130 9404420612299920871987058178824572557381 4131 21699981975997951357916914704858247323393 4132 45895845637972664569447253966290123736037 4133 88952397853671479941926471572311741688577 4134 157942103135509709562179198230119178259013 4135 256853752507658498129426401960658632805889 4136 382492721128633194833957985652761185860965 4137 521463918920789086125140769642483580150785 4138 650758168448387850918287855312052353999685 4139 743289305150757738328302926853721832977665 4140 776975832368812345878027635097306664945125 4141 743289305150757738328302926853721832977665 4142 650758168448387850918287855312052353999685 4143 521463918920789086125140769642483580150785 4144 382492721128633194833957985652761185860965 4145 256853752507658498129426401960658632805889 4146 157942103135509709562179198230119178259013 4147 88952397853671479941926471572311741688577 4148 45895845637972664569447253966290123736037 4149 21699981975997951357916914704858247323393 4150 9404420612299920871987058178824572557381 4151 3736849840067089685866313353786982849025 4152 1361720231485723283039113149272445892965 4153 455171852090073903337627436017929918465 4154 139588311122167534059832252096146099525 4155 39279798519515095513699382118808797441 4156 10143107877275579731673153742773829093 4157 2403583136472701162432160382140590337 4158 522640154585920949288960365683403077 4159 104262996606360229579551475447181313 4160 19077568701259818455355385376551269 4161 3200441692493765103724844797575681 4162 491994006800612546138577618938949 4163 69258689178238336390342634993409 4164 8920287082172571194800000447461 4165 1050057470610479630999635055361 4166 112828523101248746198028375621 4167 11049096752948073859296962049 4168 984326084100002838958482789 4169 79599327964768995178941441 4170 5827982547968995025839941 4171 385159490043617867238657 4172 22893183263150570350053 4173 1218560714054775233793 4174 57786897478761815877 4175 2426382997481765889 4176 89527397469427045 4177 2875858927384065 4178 79488227114565 4179 1862158156545 4180 36244263909 4181 570181377 4182 6964293 4183 61953 4184 357 4185 1 4186 1 4187 361 4188 63369 4189 7207905 4190 597324369 4191 38446367769 4192 2000835161049 4193 86545142474385 4194 3174138468746145 4195 100210463865021385 4196 2755517589032799529 4197 66612486743893418049 4198 1426460502098240323569 4199 27228107772969729373305 4200 465663113772610599880569 4201 7166381660573595966479601 4202 99605116552375774881477441 4203 1254156871017528722190977577 4204 14343021699116533465953191625 4205 149315487263847100432667938977 4206 1417598234339589781902225910161 4207 12293242629984896150714442758361 4208 97502196542354226481873229887257 4209 708058724696492697787675499622225 4210 4712133424043431647493924153093857 4211 28758743706604972938056934510072969 4212 161053281876427170329015535494268009 4213 827942405003438231239069555855781121 4214 3908337521982125332946720395306340145 4215 16944508407072048777369784271815160121 4216 67476595915230755947918312805294250681 4217 246814652180175313195353595865023905201 4218 829196789533518489148347653999303333505 4219 2558364092287980464245074290768406979305 4220 7247911000578674803089131047417167914505 4221 18850371899354639515521632887220555404641 4222 44996835086162640699678748122606262669521 4223 98557431255211746265130933535288913575321 4224 198028996800108478885540489507566507168345 4225 364911218981024398422937378203541487970321 4226 616532477497290456555779870071711194794529 4227 954848022624184590932379644694561705334089 4228 1355291105673724433872237473580817945889705 4229 1762688714385737228139352792070343809100225 4230 2100412643452182753675190642798207524654705 4231 2292869557181269685615639506058624103480825 4232 2292869557181269685615639506058624103480825 4233 2100412643452182753675190642798207524654705 4234 1762688714385737228139352792070343809100225 4235 1355291105673724433872237473580817945889705 4236 954848022624184590932379644694561705334089 4237 616532477497290456555779870071711194794529 4238 364911218981024398422937378203541487970321 4239 198028996800108478885540489507566507168345 4240 98557431255211746265130933535288913575321 4241 44996835086162640699678748122606262669521 4242 18850371899354639515521632887220555404641 4243 7247911000578674803089131047417167914505 4244 2558364092287980464245074290768406979305 4245 829196789533518489148347653999303333505 4246 246814652180175313195353595865023905201 4247 67476595915230755947918312805294250681 4248 16944508407072048777369784271815160121 4249 3908337521982125332946720395306340145 4250 827942405003438231239069555855781121 4251 161053281876427170329015535494268009 4252 28758743706604972938056934510072969 4253 4712133424043431647493924153093857 4254 708058724696492697787675499622225 4255 97502196542354226481873229887257 4256 12293242629984896150714442758361 4257 1417598234339589781902225910161 4258 149315487263847100432667938977 4259 14343021699116533465953191625 4260 1254156871017528722190977577 4261 99605116552375774881477441 4262 7166381660573595966479601 4263 465663113772610599880569 4264 27228107772969729373305 4265 1426460502098240323569 4266 66612486743893418049 4267 2755517589032799529 4268 100210463865021385 4269 3174138468746145 4270 86545142474385 4271 2000835161049 4272 38446367769 4273 597324369 4274 7207905 4275 63369 4276 361 4277 1 4278 1 4279 365 4280 64801 4281 7457133 4282 625425153 4283 40754236269 4284 2148014320545 4285 94132452105069 4286 3499148292564225 4287 112012179115919725 4288 3124310245306102049 4289 76647153325371515245 4290 1666433681278419189249 4291 32310250417232295398253 4292 561570771335032040304033 4293 8787523244477060168076141 4294 124255445856856355925476865 4295 1592559971464211482609279341 4296 18550156822434070705019617569 4297 196805799221807855476512016749 4298 1905399290907183120928978976001 4299 16861013276155924825615573834605 4300 136556300418856836216987673988001 4301 1013336988773561933440576634489709 4302 6896174169141761983697332509532929 4303 43072202208129699896725393055893869 4304 247044731686811598633138626133994785 4305 1301784676698946090306739517691593069 4306 6304200390743326412052671048212330497 4307 28063595338472277597612985813543271277 4308 114850427954129543920307558305430898081 4309 432130643653951355684370055026744548205 4310 1494776375080196404523198006152765537281 4311 4753076438091720663406304252821500068205 4312 13891435787323825116451544786002912572705 4313 37308832420134583376209703995998671866221 4314 92060468822417042831161555546300535746305 4315 208654212269368241038560425772469918215021 4316 434273964969238218859013184941725791951777 4317 829797409342147317134257282428043220204397 4318 1455270005884843983665254842965610217541889 4319 2341941757644450541876438720648248798546285 4320 3457617291683808609306491075233663208806689 4321 4682371576821828920387012574578612495442285 4322 5815375863183083534569407000804708395753985 4323 6623150116085725654275738929417997127068525 4324 6916666611468976408865361917409168201797025 4325 6623150116085725654275738929417997127068525 4326 5815375863183083534569407000804708395753985 4327 4682371576821828920387012574578612495442285 4328 3457617291683808609306491075233663208806689 4329 2341941757644450541876438720648248798546285 4330 1455270005884843983665254842965610217541889 4331 829797409342147317134257282428043220204397 4332 434273964969238218859013184941725791951777 4333 208654212269368241038560425772469918215021 4334 92060468822417042831161555546300535746305 4335 37308832420134583376209703995998671866221 4336 13891435787323825116451544786002912572705 4337 4753076438091720663406304252821500068205 4338 1494776375080196404523198006152765537281 4339 432130643653951355684370055026744548205 4340 114850427954129543920307558305430898081 4341 28063595338472277597612985813543271277 4342 6304200390743326412052671048212330497 4343 1301784676698946090306739517691593069 4344 247044731686811598633138626133994785 4345 43072202208129699896725393055893869 4346 6896174169141761983697332509532929 4347 1013336988773561933440576634489709 4348 136556300418856836216987673988001 4349 16861013276155924825615573834605 4350 1905399290907183120928978976001 4351 196805799221807855476512016749 4352 18550156822434070705019617569 4353 1592559971464211482609279341 4354 124255445856856355925476865 4355 8787523244477060168076141 4356 561570771335032040304033 4357 32310250417232295398253 4358 1666433681278419189249 4359 76647153325371515245 4360 3124310245306102049 4361 112012179115919725 4362 3499148292564225 4363 94132452105069 4364 2148014320545 4365 40754236269 4366 625425153 4367 7457133 4368 64801 4369 365 4370 1 4371 1 4372 369 4373 66249 4374 7712041 4375 654506001 4376 43171634529 4377 2304107660121 4378 102282971908761 4379 3852916172092449 4380 125033742814722385 4381 3536953816017085929 4382 88038016337776015881 4383 1942918294835470958641 4384 38256065604805435558209 4385 675565345071173523822201 4386 10746083357129924008021881 4387 154542114083054203992991809 4388 2015630766978195163179188529 4389 23905187406950868354201829641 4390 258385021141591526579391209193 4391 2550151551920532277703494809681 4392 23019207270081877292251230541089 4393 190297041584967449494746576097689 4394 1442399878819481449103183998139481 4395 10033687332004802010500935642889313 4396 64104776649401756822904498024708369 4397 376393165014756217344034822720107561 4398 2031989254015039199926924750308391881 4399 10089812282452587196076619233471266929 4400 46092808295161980008505818047674622209 4401 193747548513817967850029896934419649721 4402 749410859353773167448432551748058198329 4403 2667350975274673699793628848774581801089 4404 8735443181772472535374545220972175606001 4405 26319604502279487172593071911129633578825 4406 72944001209194432901928641924253088182441 4407 185920416940615544753936158203960873826449 4408 435705186350273205968758225686589241969889 4409 938600471004241698692966411320062450892761 4410 1858158364711710972649891935892468533661209 4411 3379801072170064496068324260004277901657249 4412 5646809196021165895209033173828992600471761 4413 8664103117200812923980068729965597123355241 4414 12205862185526810831310216070554729541918089 4415 15785813583162124139374477951594352318496945 4416 18739763909625357449870717858617328096786625 4417 20418425399098511119988019365003037639308025 4418 20418425399098511119988019365003037639308025 4419 18739763909625357449870717858617328096786625 4420 15785813583162124139374477951594352318496945 4421 12205862185526810831310216070554729541918089 4422 8664103117200812923980068729965597123355241 4423 5646809196021165895209033173828992600471761 4424 3379801072170064496068324260004277901657249 4425 1858158364711710972649891935892468533661209 4426 938600471004241698692966411320062450892761 4427 435705186350273205968758225686589241969889 4428 185920416940615544753936158203960873826449 4429 72944001209194432901928641924253088182441 4430 26319604502279487172593071911129633578825 4431 8735443181772472535374545220972175606001 4432 2667350975274673699793628848774581801089 4433 749410859353773167448432551748058198329 4434 193747548513817967850029896934419649721 4435 46092808295161980008505818047674622209 4436 10089812282452587196076619233471266929 4437 2031989254015039199926924750308391881 4438 376393165014756217344034822720107561 4439 64104776649401756822904498024708369 4440 10033687332004802010500935642889313 4441 1442399878819481449103183998139481 4442 190297041584967449494746576097689 4443 23019207270081877292251230541089 4444 2550151551920532277703494809681 4445 258385021141591526579391209193 4446 23905187406950868354201829641 4447 2015630766978195163179188529 4448 154542114083054203992991809 4449 10746083357129924008021881 4450 675565345071173523822201 4451 38256065604805435558209 4452 1942918294835470958641 4453 88038016337776015881 4454 3536953816017085929 4455 125033742814722385 4456 3852916172092449 4457 102282971908761 4458 2304107660121 4459 43171634529 4460 654506001 4461 7712041 4462 66249 4463 369 4464 1 4465 1 4466 373 4467 67713 4468 7972693 4469 684589441 4470 45702415989 4471 2469542003457 4472 111031122530517 4473 4237596500316417 4474 139384103864507509 4475 3998024096179567489 4476 100947900889711407957 4477 2260897771149361520257 4478 45198284943476164084597 4479 810752161927675845575169 4480 13106361016206193652756181 4481 191650767173615308505242113 4482 2542939218631818434948610933 4483 30698498088321697965208856193 4484 337940679015844607048651891541 4485 3398953970727547370712422069121 4486 31285556694723958932741662278773 4487 263899288683517101263844528142593 4488 2042365821661019407248893596201173 4489 14516098177144969259925849544497921 4490 94826986488831844784497431196196469 4491 569714548288547073857115499912497537 4492 3149516614090230213170375451430483797 4493 16027155566564464666923762536854438017 4494 75095221749844546440740450425782880629 4495 324031142824396780651374672422724085761 4496 1287709691729979767059385123598770542293 4497 4713153765590300934295171565602873644033 4498 15887123282287735448737768088205054018933 4499 49314276998327121698186529890566309389441 4500 140937913073445395423876348193391459479381 4501 370790915410213727784493912116209977607553 4502 897807009758139879216179050529451723035253 4503 2000268294162619627777405914324061447507713 4504 4099580730623667327919897902037708360409301 4505 7727351664908217420120988043180876095931649 4506 13392420285845762342273121962730101154754677 4507 21336737586155330444818418065739336119465857 4508 31242817177779049583209758026221316291693397 4509 42038790499154421731845731745884919346741889 4510 51971705082336732192953416812625805602545525 4511 59027639656981045532685954011874357117300225 4512 61586850632603951466572124482233579884007125 4513 59027639656981045532685954011874357117300225 4514 51971705082336732192953416812625805602545525 4515 42038790499154421731845731745884919346741889 4516 31242817177779049583209758026221316291693397 4517 21336737586155330444818418065739336119465857 4518 13392420285845762342273121962730101154754677 4519 7727351664908217420120988043180876095931649 4520 4099580730623667327919897902037708360409301 4521 2000268294162619627777405914324061447507713 4522 897807009758139879216179050529451723035253 4523 370790915410213727784493912116209977607553 4524 140937913073445395423876348193391459479381 4525 49314276998327121698186529890566309389441 4526 15887123282287735448737768088205054018933 4527 4713153765590300934295171565602873644033 4528 1287709691729979767059385123598770542293 4529 324031142824396780651374672422724085761 4530 75095221749844546440740450425782880629 4531 16027155566564464666923762536854438017 4532 3149516614090230213170375451430483797 4533 569714548288547073857115499912497537 4534 94826986488831844784497431196196469 4535 14516098177144969259925849544497921 4536 2042365821661019407248893596201173 4537 263899288683517101263844528142593 4538 31285556694723958932741662278773 4539 3398953970727547370712422069121 4540 337940679015844607048651891541 4541 30698498088321697965208856193 4542 2542939218631818434948610933 4543 191650767173615308505242113 4544 13106361016206193652756181 4545 810752161927675845575169 4546 45198284943476164084597 4547 2260897771149361520257 4548 100947900889711407957 4549 3998024096179567489 4550 139384103864507509 4551 4237596500316417 4552 111031122530517 4553 2469542003457 4554 45702415989 4555 684589441 4556 7972693 4557 67713 4558 373 4559 1 4560 1 4561 377 4562 69193 4563 8239153 4564 715698257 4565 48350523433 4566 2644759323033 4567 120412987514337 4568 4655476538573217 4569 155180448881101273 4570 4512509428488242153 4571 115556786433942233233 4572 2625959721052400975857 4573 53287937599131938480777 4574 970718643685568316334393 4575 15943809213347390069797953 4576 236995378261211274182063937 4577 3198216328054596355432828473 4578 39288329607888101889695032713 4579 440354739325018910076466236657 4580 4512049713168166557499247588241 4581 42334965321213103136564568776937 4582 364242467188486692073339882044633 4583 2877156235099438856996977852636833 4584 20885663635264433014484295135117537 4585 139444146661991220075926087669362329 4586 856855864725584189110326425182819113 4587 4848410657423045939059595419503304017 4588 25272639942699812479874912239210097457 4589 121391814163766772695894070663051119433 4590 537404789459727267117632576991530833017 4591 2192983480095830451260849486824753577217 4592 8249096035381600203699854344445818781313 4593 28602329973702057482413826200131673066233 4594 91407729825932274753047933641687890226377 4595 269211003578610978639842093817346669605297 4596 730560832111242421914156186082360701634257 4597 1826359175990200241262481437257544322122153 4598 4205190862971579124899859641913280896452633 4599 8915650437799012051776203050321957160595297 4600 17401407489667017665990561752895990057324577 4601 31259175167264173250599082785923810955658073 4602 51669585460064590472718639549956415075635817 4603 78571864115536818799968382281857443781224977 4604 109899194233513903808986137983770424264189553 4605 141367936330977526342922582413293781904778249 4606 167218636468193850075251524400352147010205625 4607 181869766486880530359222136589117049919231425 4608 181869766486880530359222136589117049919231425 4609 167218636468193850075251524400352147010205625 4610 141367936330977526342922582413293781904778249 4611 109899194233513903808986137983770424264189553 4612 78571864115536818799968382281857443781224977 4613 51669585460064590472718639549956415075635817 4614 31259175167264173250599082785923810955658073 4615 17401407489667017665990561752895990057324577 4616 8915650437799012051776203050321957160595297 4617 4205190862971579124899859641913280896452633 4618 1826359175990200241262481437257544322122153 4619 730560832111242421914156186082360701634257 4620 269211003578610978639842093817346669605297 4621 91407729825932274753047933641687890226377 4622 28602329973702057482413826200131673066233 4623 8249096035381600203699854344445818781313 4624 2192983480095830451260849486824753577217 4625 537404789459727267117632576991530833017 4626 121391814163766772695894070663051119433 4627 25272639942699812479874912239210097457 4628 4848410657423045939059595419503304017 4629 856855864725584189110326425182819113 4630 139444146661991220075926087669362329 4631 20885663635264433014484295135117537 4632 2877156235099438856996977852636833 4633 364242467188486692073339882044633 4634 42334965321213103136564568776937 4635 4512049713168166557499247588241 4636 440354739325018910076466236657 4637 39288329607888101889695032713 4638 3198216328054596355432828473 4639 236995378261211274182063937 4640 15943809213347390069797953 4641 970718643685568316334393 4642 53287937599131938480777 4643 2625959721052400975857 4644 115556786433942233233 4645 4512509428488242153 4646 155180448881101273 4647 4655476538573217 4648 120412987514337 4649 2644759323033 4650 48350523433 4651 715698257 4652 8239153 4653 69193 4654 377 4655 1 4656 1 4657 381 4658 70689 4659 8511485 4660 747855489 4661 51119990013 4662 2830217094433 4663 130466372847741 4664 5108982893679105 4665 172548714920623741 4666 5085842188962865953 4667 132063368150969177853 4668 3044360210155477432961 4669 62696590633632424017405 4670 1159601436115128747068961 4671 19346784342815985922857853 4672 292258270523177245210130433 4673 4010164007836653555130618749 4674 50115363591838153549973693985 4675 571738563197872105861787837949 4676 5966226489540719288721669499521 4677 57043876946563911806201082572541 4678 500434102593871672008129437657889 4679 4033096568338476852861851319109245 4680 29889917335346930093227953776357889 4681 203878104828690560870187931437973629 4682 1280780970854070943539744806440770849 4683 7414410167014271349741268344423615741 4684 39569600442393549058445634013004852865 4685 194745920806159979176540270512824530941 4686 884082268873027679135747998931930594337 4687 3702481698028748060332606081084456667517 4688 14305208590667369956138859202066883985409 4689 50990887305854560488999195241386112779645 4690 167671429646497538581675064106434725349409 4691 508561564399524618487449617130733487999997 4692 1422585574910189586825627324479881749677697 4693 3669292754332083846530119359688534956579069 4694 8724971068236199003810878230759180387680545 4695 19121646183258450060008280435207422399571069 4696 38615800119337031701526458509331072299147777 4697 71842637651655843176952608668362429300777597 4698 123106021484866050750137088224070529495557921 4699 194251662334067400607142276029031867215258365 4700 282199509882387871358583794344291816920494721 4701 377383502061954695347445915634718964209193469 4702 464501688046181572997034357251523345722620449 4703 526171321926017517032531523025092268281337725 4704 548500084871572915118160646624934839490484225 4705 526171321926017517032531523025092268281337725 4706 464501688046181572997034357251523345722620449 4707 377383502061954695347445915634718964209193469 4708 282199509882387871358583794344291816920494721 4709 194251662334067400607142276029031867215258365 4710 123106021484866050750137088224070529495557921 4711 71842637651655843176952608668362429300777597 4712 38615800119337031701526458509331072299147777 4713 19121646183258450060008280435207422399571069 4714 8724971068236199003810878230759180387680545 4715 3669292754332083846530119359688534956579069 4716 1422585574910189586825627324479881749677697 4717 508561564399524618487449617130733487999997 4718 167671429646497538581675064106434725349409 4719 50990887305854560488999195241386112779645 4720 14305208590667369956138859202066883985409 4721 3702481698028748060332606081084456667517 4722 884082268873027679135747998931930594337 4723 194745920806159979176540270512824530941 4724 39569600442393549058445634013004852865 4725 7414410167014271349741268344423615741 4726 1280780970854070943539744806440770849 4727 203878104828690560870187931437973629 4728 29889917335346930093227953776357889 4729 4033096568338476852861851319109245 4730 500434102593871672008129437657889 4731 57043876946563911806201082572541 4732 5966226489540719288721669499521 4733 571738563197872105861787837949 4734 50115363591838153549973693985 4735 4010164007836653555130618749 4736 292258270523177245210130433 4737 19346784342815985922857853 4738 1159601436115128747068961 4739 62696590633632424017405 4740 3044360210155477432961 4741 132063368150969177853 4742 5085842188962865953 4743 172548714920623741 4744 5108982893679105 4745 130466372847741 4746 2830217094433 4747 51119990013 4748 747855489 4749 8511485 4750 70689 4751 381 4752 1 4753 1 4754 385 4755 72201 4756 8789753 4757 781084433 4758 54014940273 4759 3026388654745 4760 141230867911273 4761 5600688229069857 4762 191624127430022497 4763 5723932250526793513 4764 150686738625396770265 4765 3523093937608273310513 4766 73618830006945104377937 4767 1382161839546156986528697 4768 23418541709987819618929993 4769 359436482506035401342382145 4770 5013408413143464622886940993 4771 63720176583838596171402798153 4772 739718915613374565080846630073 4773 7859029270713648124812856047441 4774 76546252575609130767420494836785 4775 684482875504074893224024226561241 4776 5626258072497808601090000402901033 4777 42554482608983723517080738653377633 4778 296425013069830790006868770619684129 4779 1902991515668735164637711000886831465 4780 11265758732045094860611992426412843929 4781 61529242581676958225365688615938380657 4782 310133441076652965674610641243459676177 4783 1443003632170487976399970481433908483577 4784 6198778335280957540821251810990979760905 4785 24586640728983609370254013743625601384577 4786 90043384002666731056237617476790453108993 4787 304469306873458271517915737948215857327753 4788 950456183523818981328268482162231884028537 4789 2738780150045547141232603223062655246493585 4790 7283560825576000699098215242415498811159537 4791 17873341350538883574128441902220348310626073 4792 40462189840409386438518737591706445476609513 4793 84484397615992517916863348095504366180504737 4794 162662660239993927876450752436381471771899105 4795 288726184638314413678886945250204391663309737 4796 472366440199127222775435282902971641937723737 4797 712166764563065728365631217218896015479428017 4798 989280594644884278132988123930322053922256849 4799 1265988999101068847373248020126123655646148665 4800 1492328919376780640255320453477672055034575049 4801 1620280706258232023228358579417378257529516225 4802 1620280706258232023228358579417378257529516225 4803 1492328919376780640255320453477672055034575049 4804 1265988999101068847373248020126123655646148665 4805 989280594644884278132988123930322053922256849 4806 712166764563065728365631217218896015479428017 4807 472366440199127222775435282902971641937723737 4808 288726184638314413678886945250204391663309737 4809 162662660239993927876450752436381471771899105 4810 84484397615992517916863348095504366180504737 4811 40462189840409386438518737591706445476609513 4812 17873341350538883574128441902220348310626073 4813 7283560825576000699098215242415498811159537 4814 2738780150045547141232603223062655246493585 4815 950456183523818981328268482162231884028537 4816 304469306873458271517915737948215857327753 4817 90043384002666731056237617476790453108993 4818 24586640728983609370254013743625601384577 4819 6198778335280957540821251810990979760905 4820 1443003632170487976399970481433908483577 4821 310133441076652965674610641243459676177 4822 61529242581676958225365688615938380657 4823 11265758732045094860611992426412843929 4824 1902991515668735164637711000886831465 4825 296425013069830790006868770619684129 4826 42554482608983723517080738653377633 4827 5626258072497808601090000402901033 4828 684482875504074893224024226561241 4829 76546252575609130767420494836785 4830 7859029270713648124812856047441 4831 739718915613374565080846630073 4832 63720176583838596171402798153 4833 5013408413143464622886940993 4834 359436482506035401342382145 4835 23418541709987819618929993 4836 1382161839546156986528697 4837 73618830006945104377937 4838 3523093937608273310513 4839 150686738625396770265 4840 5723932250526793513 4841 191624127430022497 4842 5600688229069857 4843 141230867911273 4844 3026388654745 4845 54014940273 4846 781084433 4847 8789753 4848 72201 4849 385 4850 1 4851 1 4852 389 4853 73729 4854 9074021 4855 815408641 4856 57039591173 4857 3233763565057 4858 152747907849317 4859 6133318215524353 4860 212551764340129669 4861 6433202522718687233 4862 171668197442812161637 4863 4069970780686577614337 4864 86275004575019809987333 4865 1643870441453999362958849 4866 28279507857879362846665573 4867 440895377244471178729885697 4868 6249619707219031759859714437 4869 80764077020492021459681595393 4870 953785182972727621902170510181 4871 10313963875920639007479066191361 4872 102303961314944936758398359382789 4873 932160758919375759410047969115649 4874 7812043255783498510338412942435941 4875 60280030386496962676756293013606401 4876 428649247684855303803633370602135429 4877 2811050843224637637255143565820436481 4878 17011093160276042855868937846621987941 4879 95038231814764867135201486075622071809 4880 490371484985510571075313231898412615429 4881 2337374835665620879604201934215841752577 4882 10294028774070528554628466289220680027493 4883 41892864158350811092073083797869951148033 4884 157545650503652450294908208826616706449797 4885 547485352793688684041150941149164648775681 4886 1757939779336769868591209412429751917404517 4887 5214921026767939978023220556617087594522113 4888 14290097700352116600807700438917799306686213 4889 36164780439111135812817015223701451991522817 4890 84510444395656867024079814186204334950277221 4891 182311526006177254535406926992833078855827457 4892 362994458213997540897893476059879054849847173 4893 666916757833275871086195523691673151337541633 4894 1130410689292039788704733492825387622087707237 4895 1767288191764395152962493328208963259062926849 4896 2548045888855113620574370724182093520163169029 4897 3387420099931817211548573890960602602195985921 4898 4151822982616394206619671545358365747848585061 4899 4691123591413065214581273601970327117408104449 4900 4886061667131182791811199098709561033530485125 4901 4691123591413065214581273601970327117408104449 4902 4151822982616394206619671545358365747848585061 4903 3387420099931817211548573890960602602195985921 4904 2548045888855113620574370724182093520163169029 4905 1767288191764395152962493328208963259062926849 4906 1130410689292039788704733492825387622087707237 4907 666916757833275871086195523691673151337541633 4908 362994458213997540897893476059879054849847173 4909 182311526006177254535406926992833078855827457 4910 84510444395656867024079814186204334950277221 4911 36164780439111135812817015223701451991522817 4912 14290097700352116600807700438917799306686213 4913 5214921026767939978023220556617087594522113 4914 1757939779336769868591209412429751917404517 4915 547485352793688684041150941149164648775681 4916 157545650503652450294908208826616706449797 4917 41892864158350811092073083797869951148033 4918 10294028774070528554628466289220680027493 4919 2337374835665620879604201934215841752577 4920 490371484985510571075313231898412615429 4921 95038231814764867135201486075622071809 4922 17011093160276042855868937846621987941 4923 2811050843224637637255143565820436481 4924 428649247684855303803633370602135429 4925 60280030386496962676756293013606401 4926 7812043255783498510338412942435941 4927 932160758919375759410047969115649 4928 102303961314944936758398359382789 4929 10313963875920639007479066191361 4930 953785182972727621902170510181 4931 80764077020492021459681595393 4932 6249619707219031759859714437 4933 440895377244471178729885697 4934 28279507857879362846665573 4935 1643870441453999362958849 4936 86275004575019809987333 4937 4069970780686577614337 4938 171668197442812161637 4939 6433202522718687233 4940 212551764340129669 4941 6133318215524353 4942 152747907849317 4943 3233763565057 4944 57039591173 4945 815408641 4946 9074021 4947 73729 4948 389 4949 1 4950 1 4951 393 4952 75273 4953 9364353 4954 850851921 4955 60198253113 4956 3452847977049 4957 165060837378609 4958 6709758727107489 4959 235487147242863593 4960 7220626669348884393 4961 195273196717111229409 4962 4693699194005580086769 4963 100914257168531207533209 4964 1951001936049854486079993 4965 34069863817971833169210513 4966 539430510232314000433341249 4967 7768824531981609142616746569 4968 102053921967141447088202132809 4969 1225709789744735431876060500033 4970 13486905805733490324623776591761 4971 136195013003006520140315993716473 4972 1264103477961148088470707813008793 4973 10797652641215098949420533591235313 4974 84970847859773886990364707164745441 4975 616592725898303437031631879575874729 4976 4128975130118985311079383248281624297 4977 25531118550506885987037214415102918817 4978 145846601171176194572906401201482591537 4979 769997444545306312886611783821849829209 4980 3758146643881090347703347089844633396537 4981 16960414506247613363432579667738247230801 4982 70783227938264212269165305520063570458241 4983 273198436848954089497743333855363461751561 4984 975161155305341327504772002406152714552457 4985 3218833052750833367186107567423564138163457 4986 9824229356676166790599235415533535164012241 4987 27721359177256698002528730664722852640689081 4988 72305560616191254510919361389865747731687641 4989 174295248886384653559282155116566831873678257 4990 388208539923062280875042953954156750235933217 4991 798759177068152349183890447339225232247188841 4992 1517899196767255195613441257060696621503086121 4993 2663506001040258900827589852267673948415178081 4994 4314798201653816609993532669743265806963805297 4995 6451834374308705958633757704047744825664379929 4996 8903307772721583666521908986933662284125925497 4997 11337210079851417960287989496697339316983016977 4998 13319933332159801341966906507761709030360414657 4999 14438027377318944076077548438932022923527138249 5000 14438027377318944076077548438932022923527138249 5001 13319933332159801341966906507761709030360414657 5002 11337210079851417960287989496697339316983016977 5003 8903307772721583666521908986933662284125925497 5004 6451834374308705958633757704047744825664379929 5005 4314798201653816609993532669743265806963805297 5006 2663506001040258900827589852267673948415178081 5007 1517899196767255195613441257060696621503086121 5008 798759177068152349183890447339225232247188841 5009 388208539923062280875042953954156750235933217 5010 174295248886384653559282155116566831873678257 5011 72305560616191254510919361389865747731687641 5012 27721359177256698002528730664722852640689081 5013 9824229356676166790599235415533535164012241 5014 3218833052750833367186107567423564138163457 5015 975161155305341327504772002406152714552457 5016 273198436848954089497743333855363461751561 5017 70783227938264212269165305520063570458241 5018 16960414506247613363432579667738247230801 5019 3758146643881090347703347089844633396537 5020 769997444545306312886611783821849829209 5021 145846601171176194572906401201482591537 5022 25531118550506885987037214415102918817 5023 4128975130118985311079383248281624297 5024 616592725898303437031631879575874729 5025 84970847859773886990364707164745441 5026 10797652641215098949420533591235313 5027 1264103477961148088470707813008793 5028 136195013003006520140315993716473 5029 13486905805733490324623776591761 5030 1225709789744735431876060500033 5031 102053921967141447088202132809 5032 7768824531981609142616746569 5033 539430510232314000433341249 5034 34069863817971833169210513 5035 1951001936049854486079993 5036 100914257168531207533209 5037 4693699194005580086769 5038 195273196717111229409 5039 7220626669348884393 5040 235487147242863593 5041 6709758727107489 5042 165060837378609 5043 3452847977049 5044 60198253113 5045 850851921 5046 9364353 5047 75273 5048 393 5049 1 5050 1 5051 397 5052 76833 5053 9660813 5054 887438337 5055 63495330957 5056 3684165003681 5057 178214976050829 5058 7333063288034049 5059 260596860616544141 5060 8093769109612136993 5061 221793430954616175501 5062 5403976983051127801089 5063 117817868704596520462989 5064 2310741206943445123575201 5065 40952477078383685744167053 5066 658338897623923922142548481 5067 9630941173947336679239744909 5068 128571605620780151510398022689 5069 1570055942773352943343307419021 5070 17573971144396408622206348622337 5071 180623810436501927487376968882317 5072 1707210374908989418886218884873633 5073 14858238395934374316121385311591053 5074 119204630268339481470800479583288577 5075 882403664917568212052265465781439373 5076 6031515599071854659521915239663905313 5077 38093246210299784209882028360845852557 5078 222410999202511209127550429156451474177 5079 1200958741160777108865122643250198636173 5080 5999258543382928373815898569361721072033 5081 27730685657125566349948532560230405885069 5082 118625728766723411296483284055463857771521 5083 469660257262270735043127890769036885653901 5084 1720996543665252767887239962741366295653409 5085 5836450266437240746814332393277210799042957 5086 18316881747437309763558971220246355054389249 5087 53190351614236684727197627750107650588267661 5088 142897212894504302315871193371341998292435361 5089 355095150819909315508652562177536935579934349 5090 816035121996417535506564551629336586960443137 5091 1733902295009746393665154182271881219050604429 5092 3405641748477400167491012132579559018299816481 5093 6182155471307341709699617680403390023930889101 5094 10369536270570194876935323000487102621642105089 5095 16068497151255708027514770358417900409816965773 5096 22999279813595630486878778863527687670279812513 5097 30402778152368453261455620156512809407696900237 5098 37112612359860401922113910640534145590889186817 5099 41831331483717941061788275752604713306111866253 5100 43534239756031436527588694173992728947645731873 5101 41831331483717941061788275752604713306111866253 5102 37112612359860401922113910640534145590889186817 5103 30402778152368453261455620156512809407696900237 5104 22999279813595630486878778863527687670279812513 5105 16068497151255708027514770358417900409816965773 5106 10369536270570194876935323000487102621642105089 5107 6182155471307341709699617680403390023930889101 5108 3405641748477400167491012132579559018299816481 5109 1733902295009746393665154182271881219050604429 5110 816035121996417535506564551629336586960443137 5111 355095150819909315508652562177536935579934349 5112 142897212894504302315871193371341998292435361 5113 53190351614236684727197627750107650588267661 5114 18316881747437309763558971220246355054389249 5115 5836450266437240746814332393277210799042957 5116 1720996543665252767887239962741366295653409 5117 469660257262270735043127890769036885653901 5118 118625728766723411296483284055463857771521 5119 27730685657125566349948532560230405885069 5120 5999258543382928373815898569361721072033 5121 1200958741160777108865122643250198636173 5122 222410999202511209127550429156451474177 5123 38093246210299784209882028360845852557 5124 6031515599071854659521915239663905313 5125 882403664917568212052265465781439373 5126 119204630268339481470800479583288577 5127 14858238395934374316121385311591053 5128 1707210374908989418886218884873633 5129 180623810436501927487376968882317 5130 17573971144396408622206348622337 5131 1570055942773352943343307419021 5132 128571605620780151510398022689 5133 9630941173947336679239744909 5134 658338897623923922142548481 5135 40952477078383685744167053 5136 2310741206943445123575201 5137 117817868704596520462989 5138 5403976983051127801089 5139 221793430954616175501 5140 8093769109612136993 5141 260596860616544141 5142 7333063288034049 5143 178214976050829 5144 3684165003681 5145 63495330957 5146 887438337 5147 9660813 5148 76833 5149 397 5150 1