0 1 1 1 2 1 3 1 4 127 5 1 6 1 7 1093 8 1093 9 1 10 1 11 3739 12 8905 13 3739 14 1 15 1 16 8905 17 30157 18 30157 19 8905 20 1 21 1 22 17431 23 71569 24 101935 25 71569 26 17431 27 1 28 1 29 30157 30 139861 31 241753 32 241753 33 139861 34 30157 35 1 36 1 37 47923 38 241753 39 472291 40 573217 41 472291 42 241753 43 47923 44 1 45 1 46 71569 47 383965 48 816229 49 1119721 50 1119721 51 816229 52 383965 53 71569 54 1 55 1 56 101935 57 573217 58 1296247 59 1935025 60 2187151 61 1935025 62 1296247 63 573217 64 101935 65 1 66 1 67 139861 68 816229 69 1935025 70 3072889 71 3779581 72 3779581 73 3072889 74 1935025 75 816229 76 139861 77 1 78 1 79 186187 80 1119721 81 2755243 82 4587073 83 6002011 84 6531337 85 6002011 86 4587073 87 2755243 88 1119721 89 186187 90 1 91 1 92 241753 93 1490413 94 3779581 95 6531337 96 8959441 97 10371733 98 10371733 99 8959441 100 6531337 101 3779581 102 1490413 103 241753 104 1 105 1 106 307399 107 1935025 108 5030719 109 8959441 110 12756871 111 15482209 112 16470175 113 15482209 114 12756871 115 8959441 116 5030719 117 1935025 118 307399 119 1 120 1 121 383965 122 2460277 123 6531337 124 11925145 125 17499301 126 22044205 127 24585457 128 24585457 129 22044205 130 17499301 131 11925145 132 6531337 133 2460277 134 383965 135 1 136 1 137 472291 138 3072889 139 8304115 140 15482209 141 23291731 142 30239161 143 35005699 144 36699265 145 35005699 146 30239161 147 23291731 148 15482209 149 8304115 150 3072889 151 472291 152 1 153 1 154 573217 155 3779581 156 10371733 157 19684393 158 30239161 159 40248517 160 48019021 161 52253713 162 52253713 163 48019021 164 40248517 165 30239161 166 19684393 167 10371733 168 3779581 169 573217 170 1 171 1 172 687583 173 4587073 174 12756871 175 24585457 176 38446591 177 52253713 178 63913543 179 71678881 180 74400607 181 71678881 182 63913543 183 52253713 184 38446591 185 24585457 186 12756871 187 4587073 188 687583 189 1 190 1 191 816229 192 5502085 193 15482209 194 30239161 195 48019021 196 66436189 197 82977385 198 95404849 199 102058741 200 102058741 201 95404849 202 82977385 203 66436189 204 48019021 205 30239161 206 15482209 207 5502085 208 816229 209 1 210 1 211 959995 212 6531337 213 18570427 214 36699265 215 59061451 216 82977385 217 105498667 218 123861697 219 135840475 220 139998601 221 135840475 222 123861697 223 105498667 224 82977385 225 59061451 226 36699265 227 18570427 228 6531337 229 959995 230 1 231 1 232 1119721 233 7681549 234 22044205 235 44019529 236 71678881 237 102058741 238 131765509 239 157479505 240 176358169 241 186338461 242 186338461 243 176358169 244 157479505 245 131765509 246 102058741 247 71678881 248 44019529 249 22044205 250 7681549 251 1119721 252 1 253 1 254 1296247 255 8959441 256 25926223 257 52253713 258 85976311 259 123861697 260 162066031 261 196688353 262 224224183 263 241918321 264 248016847 265 241918321 266 224224183 267 196688353 268 162066031 269 123861697 270 85976311 271 52253713 272 25926223 273 8959441 274 1296247 275 1 276 1 277 1490413 278 10371733 279 30239161 280 61455577 281 102058741 282 148567693 283 196688353 284 241918321 285 280050877 286 307578181 287 321993673 288 321993673 289 307578181 290 280050877 291 241918321 292 196688353 293 148567693 294 102058741 295 61455577 296 30239161 297 10371733 298 1490413 299 1 300 1 301 1703059 302 11925145 303 35005699 304 71678881 305 120031171 306 176358169 307 235920595 308 293599489 309 344450611 310 384158041 311 409386979 312 418035745 313 409386979 314 384158041 315 344450611 316 293599489 317 235920595 318 176358169 319 120031171 320 71678881 321 35005699 322 11925145 323 1703059 324 1 325 1 326 1935025 327 13626397 328 40248517 329 82977385 330 139998601 331 207414565 332 280050877 333 352161937 334 418035745 335 472497901 336 511314805 337 531496057 338 531496057 339 511314805 340 472497901 341 418035745 342 352161937 343 280050877 344 207414565 345 139998601 346 82977385 347 40248517 348 13626397 349 1935025 350 1 351 1 352 2187151 353 15482209 354 45990295 355 95404849 356 162066031 357 241918321 358 329367319 359 418035745 360 501418639 361 573437761 362 628895191 363 663826129 364 675750895 365 663826129 366 628895191 367 573437761 368 501418639 369 418035745 370 329367319 371 241918321 372 162066031 373 95404849 374 45990295 375 15482209 376 2187151 377 1 378 1 379 2460277 380 17499301 381 52253713 382 109015033 383 186338461 384 280050877 385 384158041 386 491650993 387 595211653 388 687817621 389 763246177 390 816477481 391 843996973 392 843996973 393 816477481 394 763246177 395 687817621 396 595211653 397 491650993 398 384158041 399 280050877 400 186338461 401 109015033 402 52253713 403 17499301 404 2460277 405 1 406 1 407 2755243 408 19684393 409 59061451 410 123861697 411 212920891 412 321993673 413 444711163 414 573437761 415 700027147 416 816477481 417 915485803 418 990901633 419 1038079771 420 1054132297 421 1038079771 422 990901633 423 915485803 424 816477481 425 700027147 426 573437761 427 444711163 428 321993673 429 212920891 430 123861697 431 59061451 432 19684393 433 2755243 434 1 435 1 436 3072889 437 22044205 438 66436189 439 139998601 440 241918321 441 367928149 442 511314805 443 663826129 444 816477481 445 960257341 446 1086732109 447 1188550105 448 1259844769 449 1296537061 450 1296537061 451 1259844769 452 1188550105 453 1086732109 454 960257341 455 816477481 456 663826129 457 511314805 458 367928149 459 241918321 460 139998601 461 66436189 462 22044205 463 3072889 464 1 465 1 466 3414055 467 24585457 468 74400607 469 157479505 470 273435751 471 418035745 472 584257087 473 763246177 474 945175015 475 1119997201 476 1278103135 477 1410874417 478 1511137447 479 1573516225 480 1594684351 481 1573516225 482 1511137447 483 1410874417 484 1278103135 485 1119997201 486 945175015 487 763246177 488 584257087 489 418035745 490 273435751 491 157479505 492 74400607 493 24585457 494 3414055 495 1 496 1 497 3779581 498 27314869 499 82977385 500 176358169 501 307578181 502 472497901 503 663826129 504 872127985 505 1086732109 506 1296537061 507 1490716921 508 1659326089 509 1793803285 510 1887374749 511 1935356641 512 1935356641 513 1887374749 514 1793803285 515 1659326089 516 1490716921 517 1296537061 518 1086732109 519 872127985 520 663826129 521 472497901 522 307578181 523 176358169 524 82977385 525 27314869 526 3779581 527 1 528 1 529 4170307 530 30239161 531 92189203 532 196688353 533 344450611 534 531496057 535 750310051 536 990901633 537 1241761123 538 1490716921 539 1725691507 540 1935356641 541 2109687763 542 2240417593 543 2321388931 544 2348806657 545 2321388931 546 2240417593 547 2109687763 548 1935356641 549 1725691507 550 1490716921 551 1241761123 552 990901633 553 750310051 554 531496057 555 344450611 556 196688353 557 92189203 558 30239161 559 4170307 560 1 561 1 562 4587073 563 33365053 564 102058741 565 218523817 566 384158041 567 595211653 568 843996973 569 1119997201 570 1410874417 571 1703376781 572 1984144933 573 2240417593 574 2460636361 575 2634949717 576 2755616221 577 2817306913 578 2817306913 579 2755616221 580 2634949717 581 2460636361 582 2240417593 583 1984144933 584 1703376781 585 1410874417 586 1119997201 587 843996973 588 595211653 589 384158041 590 218523817 591 102058741 592 33365053 593 4587073 594 1 595 1 596 5030719 597 36699265 598 112608679 599 241918321 600 426805471 601 663826129 602 945175015 603 1259844769 604 1594684351 605 1935356641 606 2267195239 607 2575960465 608 2848494559 609 3073276081 610 3240873511 611 3344298049 612 3379255615 613 3344298049 614 3240873511 615 3073276081 616 2848494559 617 2575960465 618 2267195239 619 1935356641 620 1594684351 621 1259844769 622 945175015 623 663826129 624 426805471 625 241918321 626 112608679 627 36699265 628 5030719 629 1 630 1 631 5502085 632 40248517 633 123861697 634 266925625 635 472497901 636 737520925 637 1054132297 638 1410874417 639 1793803285 640 2187496501 641 2575960465 642 2943436777 643 3275107837 644 3557701645 645 3779995801 646 3933220705 647 4011361957 648 4011361957 649 3933220705 650 3779995801 651 3557701645 652 3275107837 653 2943436777 654 2575960465 655 2187496501 656 1793803285 657 1410874417 658 1054132297 659 737520925 660 472497901 661 266925625 662 123861697 663 40248517 664 5502085 665 1 666 1 667 6002011 668 44019529 669 135840475 670 293599489 671 521340331 672 816477481 673 1171156939 674 1573516225 675 2008843579 676 2460636361 677 2911558651 678 3344298049 679 3742321675 680 4090531369 681 4375818091 682 4587515521 683 4717752859 684 4761706825 685 4717752859 686 4587515521 687 4375818091 688 4090531369 689 3742321675 690 3344298049 691 2911558651 692 2460636361 693 2008843579 694 1573516225 695 1171156939 696 816477481 697 521340331 698 293599489 699 135840475 700 44019529 701 6002011 702 1 703 1 704 6531337 705 48019021 706 148567693 707 321993673 708 573437761 709 900877237 710 1296537061 711 1748200273 712 2240417593 713 2755616221 714 3275107837 715 3779995801 716 4251981553 717 4674070213 718 5031175381 719 5310623137 720 5502555241 721 5600231533 722 5600231533 723 5502555241 724 5310623137 725 5031175381 726 4674070213 727 4251981553 728 3779995801 729 3275107837 730 2755616221 731 2240417593 732 1748200273 733 1296537061 734 900877237 735 573437761 736 321993673 737 148567693 738 48019021 739 6531337 740 1 741 1 742 7090903 743 52253713 744 162066031 745 352161937 746 628895191 747 990901633 748 1430560783 749 1935356641 750 2489137687 751 3073276081 752 3667726063 753 4251981553 754 4805932951 755 5310623137 756 5748902671 757 6105984193 758 6369896023 759 6531834961 760 6586418287 761 6531834961 762 6369896023 763 6105984193 764 5748902671 765 5310623137 766 4805932951 767 4251981553 768 3667726063 769 3073276081 770 2489137687 771 1935356641 772 1430560783 773 990901633 774 628895191 775 352161937 776 162066031 777 52253713 778 7090903 779 1 780 1 781 7681549 782 56730325 783 176358169 784 384158041 785 687817621 786 1086732109 787 1573516225 788 2135415409 789 2755616221 790 3414455941 791 4090531369 792 4761706825 793 5406021349 794 6002495101 795 6531834961 796 6977039329 797 7323902125 798 7561415989 799 7682074681 800 7682074681 801 7561415989 802 7323902125 803 6977039329 804 6531834961 805 6002495101 806 5406021349 807 4761706825 808 4090531369 809 3414455941 810 2755616221 811 2135415409 812 1573516225 813 1086732109 814 687817621 815 384158041 816 176358169 817 56730325 818 7681549 819 1 820 1 821 8304115 822 61455577 823 191466787 824 418035745 825 750310051 826 1188550105 827 1725691507 828 2348806657 829 3040465555 830 3779995801 831 4544641795 832 5310623137 833 6054092227 834 6751991065 835 7382807251 836 7927229185 837 8368700467 838 8693873497 839 8892962275 840 8959994401 841 8892962275 842 8693873497 843 8368700467 844 7927229185 845 7382807251 846 6751991065 847 6054092227 848 5310623137 849 4544641795 850 3779995801 851 3040465555 852 2348806657 853 1725691507 854 1188550105 855 750310051 856 418035745 857 191466787 858 61455577 859 8304115 860 1 861 1 862 8959441 863 66436189 864 207414565 865 453848809 866 816477481 867 1296537061 868 1887374749 869 2575960465 870 3344298049 871 4170735661 872 5031175381 873 5900182009 874 6751991065 875 7561415989 876 8304654541 877 8959994401 878 9508417969 879 9934106365 880 10224842629 881 10372314121 882 10372314121 883 10224842629 884 9934106365 885 9508417969 886 8959994401 887 8304654541 888 7561415989 889 6751991065 890 5900182009 891 5031175381 892 4170735661 893 3344298049 894 2575960465 895 1887374749 896 1296537061 897 816477481 898 453848809 899 207414565 900 66436189 901 8959441 902 1 903 1 904 9648367 905 71678881 906 224224183 907 491650993 908 886424911 909 1410874417 910 2058854071 911 2817306913 912 3667726063 913 4587515521 914 5551250167 915 6531834961 916 7501563343 917 8433074833 918 9300211831 919 10078775617 920 10747181551 921 11287013473 922 11683477303 923 11925753841 924 12007250767 925 11925753841 926 11683477303 927 11287013473 928 10747181551 929 10078775617 930 9300211831 931 8433074833 932 7501563343 933 6531834961 934 5551250167 935 4587515521 936 3667726063 937 2817306913 938 2058854071 939 1410874417 940 886424911 941 491650993 942 224224183 943 71678881 944 9648367 945 1 946 1 947 10371733 948 77190373 949 241918321 950 531496057 951 960257341 952 1531743613 953 2240417593 954 3073276081 955 4011361957 956 5031175381 957 6105984193 958 7207033513 959 8304654541 960 9369272557 961 10372314121 962 11287013473 963 12089118133 964 12757493701 965 13274627857 966 13627033561 967 13805551453 968 13805551453 969 13627033561 970 13274627857 971 12757493701 972 12089118133 973 11287013473 974 10372314121 975 9369272557 976 8304654541 977 7207033513 978 6105984193 979 5031175381 980 4011361957 981 3073276081 982 2240417593 983 1531743613 984 960257341 985 531496057 986 241918321 987 77190373 988 10371733 989 1 990 1 991 11130379 992 82977385 993 260519659 994 573437761 995 1038079771 996 1659326089 997 2432353435 998 3344298049 999 4375818091 1000 5502555241 1001 6696495499 1002 7927229185 1003 9163110139 1004 10372314121 1005 11523796411 1006 12588148609 1007 13538354635 1008 14350445929 1009 15004055851 1010 15482873281 1011 15774995419 1012 15873179785 1013 15774995419 1014 15482873281 1015 15004055851 1016 14350445929 1017 13538354635 1018 12588148609 1019 11523796411 1020 10372314121 1021 9163110139 1022 7927229185 1023 6696495499 1024 5502555241 1025 4375818091 1026 3344298049 1027 2432353435 1028 1659326089 1029 1038079771 1030 573437761 1031 260519659 1032 82977385 1033 11130379 1034 1 1035 1 1036 11925145 1037 89046637 1038 280050877 1039 617529865 1040 1119997201 1041 1793803285 1042 2634949717 1043 3630802897 1044 4761706825 1045 6002495101 1046 7323902125 1047 8693873497 1048 10078775617 1049 11444504485 1050 12757493701 1051 13985621665 1052 15099017977 1053 16070769037 1054 16877522845 1055 17499993001 1056 17923361905 1057 18137583157 1058 18137583157 1059 17923361905 1060 17499993001 1061 16877522845 1062 16070769037 1063 15099017977 1064 13985621665 1065 12757493701 1066 11444504485 1067 10078775617 1068 8693873497 1069 7323902125 1070 6002495101 1071 4761706825 1072 3630802897 1073 2634949717 1074 1793803285 1075 1119997201 1076 617529865 1077 280050877 1078 89046637 1079 11925145 1080 1 1081 1 1082 12756871 1083 95404849 1084 300534655 1085 663826129 1086 1206114631 1087 1935356641 1088 2848494559 1089 3933220705 1090 5169640519 1091 6531834961 1092 7989322111 1093 9508417969 1094 11053496455 1095 12588148609 1096 14076240991 1097 15482873281 1098 16775235079 1099 17923361905 1100 18900790399 1101 19685112721 1102 20258430151 1103 20607705889 1104 20725017055 1105 20607705889 1106 20258430151 1107 19685112721 1108 18900790399 1109 17923361905 1110 16775235079 1111 15482873281 1112 14076240991 1113 12588148609 1114 11053496455 1115 9508417969 1116 7989322111 1117 6531834961 1118 5169640519 1119 3933220705 1120 2848494559 1121 1935356641 1122 1206114631 1123 663826129 1124 300534655 1125 95404849 1126 12756871 1127 1 1128 1 1129 13626397 1130 102058741 1131 321993673 1132 712380313 1133 1296537061 1134 2084167597 1135 3073276081 1136 4251981553 1137 5600231533 1138 7091414821 1139 8693873497 1140 10372314121 1141 12089118133 1142 13805551453 1143 15482873281 1144 17083344097 1145 18571132861 1146 19913123413 1147 21079620073 1148 22044952441 1149 22787979397 1150 23292492301 1151 23547517393 1152 23547517393 1153 23292492301 1154 22787979397 1155 22044952441 1156 21079620073 1157 19913123413 1158 18571132861 1159 17083344097 1160 15482873281 1161 13805551453 1162 12089118133 1163 10372314121 1164 8693873497 1165 7091414821 1166 5600231533 1167 4251981553 1168 3073276081 1169 2084167597 1170 1296537061 1171 712380313 1172 321993673 1173 102058741 1174 13626397 1175 1 1176 1 1177 14534563 1178 109015033 1179 344450611 1180 763246177 1181 1391369491 1182 2240417593 1183 3309582403 1184 4587515521 1185 6054092227 1186 7682074681 1187 9438674323 1188 11287013473 1189 13187486131 1190 15099017977 1191 16980225571 1192 18790474753 1193 20490838243 1194 22044952441 1195 23419773427 1196 24586232161 1197 25519788883 1198 26200886713 1199 26615304451 1200 26754408577 1201 26615304451 1202 26200886713 1203 25519788883 1204 24586232161 1205 23419773427 1206 22044952441 1207 20490838243 1208 18790474753 1209 16980225571 1210 15099017977 1211 13187486131 1212 11287013473 1213 9438674323 1214 7682074681 1215 6054092227 1216 4587515521 1217 3309582403 1218 2240417593 1219 1391369491 1220 763246177 1221 344450611 1222 109015033 1223 14534563 1224 1 1225 1 1226 15482209 1227 116280445 1228 367928149 1229 816477481 1230 1490716921 1231 2404288069 1232 3557701645 1233 4940252689 1234 6531834961 1235 8304654541 1236 10224842629 1237 12253967545 1238 14350445929 1239 16470853141 1240 18571132861 1241 20607705889 1242 22538478145 1243 24323747869 1244 25927012021 1245 27315671881 1246 28461637849 1247 29341833445 1248 29938598509 1249 30239991601 1250 30239991601 1251 29938598509 1252 29341833445 1253 28461637849 1254 27315671881 1255 25927012021 1256 24323747869 1257 22538478145 1258 20607705889 1259 18571132861 1260 16470853141 1261 14350445929 1262 12253967545 1263 10224842629 1264 8304654541 1265 6531834961 1266 4940252689 1267 3557701645 1268 2404288069 1269 1490716921 1270 816477481 1271 367928149 1272 116280445 1273 15482209 1274 1 1275 1 1276 16470175 1277 123861697 1278 392448967 1279 872127985 1280 1594684351 1281 2575960465 1282 3817921927 1283 5310623137 1284 7034072095 1285 8959994401 1286 11053496455 1287 13274627857 1288 15579843007 1289 17923361905 1290 20258430151 1291 22538478145 1292 24718179487 1293 26754408577 1294 28607097415 1295 30239991601 1296 31621305535 1297 32724276817 1298 33527619847 1299 34015878625 1300 34179678751 1301 34015878625 1302 33527619847 1303 32724276817 1304 31621305535 1305 30239991601 1306 28607097415 1307 26754408577 1308 24718179487 1309 22538478145 1310 20258430151 1311 17923361905 1312 15579843007 1313 13274627857 1314 11053496455 1315 8959994401 1316 7034072095 1317 5310623137 1318 3817921927 1319 2575960465 1320 1594684351 1321 872127985 1322 392448967 1323 123861697 1324 16470175 1325 1 1326 1 1327 17499301 1328 131765509 1329 418035745 1330 930251449 1331 1703376781 1332 2755616221 1333 4090531369 1334 5699056945 1335 7561415989 1336 9648934261 1337 11925753841 1338 14350445929 1339 16877522845 1340 19458849229 1341 22044952441 1342 24586232161 1343 27034069189 1344 29341833445 1345 31465791169 1346 33365911321 1347 35006571181 1348 36357161149 1349 37392588745 1350 38093681809 1351 38447490901 1352 38447490901 1353 38093681809 1354 37392588745 1355 36357161149 1356 35006571181 1357 33365911321 1358 31465791169 1359 29341833445 1360 27034069189 1361 24586232161 1362 22044952441 1363 19458849229 1364 16877522845 1365 14350445929 1366 11925753841 1367 9648934261 1368 7561415989 1369 5699056945 1370 4090531369 1371 2755616221 1372 1703376781 1373 930251449 1374 418035745 1375 131765509 1376 17499301 1377 1 1378 1 1379 18570427 1380 139998601 1381 444711163 1382 990901633 1383 1816899211 1384 2943436777 1385 4375818091 1386 6105984193 1387 8114479003 1388 10372314121 1389 12842732827 1390 15482873281 1391 18245330923 1392 21079620073 1393 23933534731 1394 26754408577 1395 29490274171 1396 32090921353 1397 34508854843 1398 36700151041 1399 38625214027 1400 40249430761 1401 41543725483 1402 42485013313 1403 43056553051 1404 43248199177 1405 43056553051 1406 42485013313 1407 41543725483 1408 40249430761 1409 38625214027 1410 36700151041 1411 34508854843 1412 32090921353 1413 29490274171 1414 26754408577 1415 23933534731 1416 21079620073 1417 18245330923 1418 15482873281 1419 12842732827 1420 10372314121 1421 8114479003 1422 6105984193 1423 4375818091 1424 2943436777 1425 1816899211 1426 990901633 1427 444711163 1428 139998601 1429 18570427 1430 1 1431 1 1432 19684393 1433 148567693 1434 472497901 1435 1054132297 1436 1935356641 1437 3139603573 1438 4674070213 1439 6531834961 1440 8693873497 1441 11130973981 1442 13805551453 1443 16673361433 1444 19685112721 1445 22787979397 1446 25927012021 1447 29046448033 1448 32090921353 1449 35006571181 1450 37742049997 1451 40249430761 1452 42485013313 1453 44410029973 1454 45991250341 1455 47201485297 1456 48019990201 1457 48432767293 1458 48432767293 1459 48019990201 1460 47201485297 1461 45991250341 1462 44410029973 1463 42485013313 1464 40249430761 1465 37742049997 1466 35006571181 1467 32090921353 1468 29046448033 1469 25927012021 1470 22787979397 1471 19685112721 1472 16673361433 1473 13805551453 1474 11130973981 1475 8693873497 1476 6531834961 1477 4674070213 1478 3139603573 1479 1935356641 1480 1054132297 1481 472497901 1482 148567693 1483 19684393 1484 1 1485 1 1486 20842039 1487 157479505 1488 501418639 1489 1119997201 1490 2058854071 1491 3344298049 1492 4985575855 1493 6977039329 1494 9300211831 1495 11925753841 1496 14815327759 1497 17923361905 1498 21198713719 1499 24586232161 1500 28028219311 1501 31465791169 1502 34840137655 1503 38093681809 1504 41171138191 1505 44020470481 1506 46593748279 1507 48847903105 1508 50745383599 1509 52254709921 1510 53350927351 1511 54015959089 1512 54238858255 1513 54015959089 1514 53350927351 1515 52254709921 1516 50745383599 1517 48847903105 1518 46593748279 1519 44020470481 1520 41171138191 1521 38093681809 1522 34840137655 1523 31465791169 1524 28028219311 1525 24586232161 1526 21198713719 1527 17923361905 1528 14815327759 1529 11925753841 1530 9300211831 1531 6977039329 1532 4985575855 1533 3344298049 1534 2058854071 1535 1119997201 1536 501418639 1537 157479505 1538 20842039 1539 1 1540 1 1541 22044205 1542 166740757 1543 531496057 1544 1188550105 1545 2187496501 1546 3557701645 1547 5310623137 1548 7442027377 1549 9934106365 1550 12757493701 1551 15873179785 1552 19234326217 1553 22787979397 1554 26476683325 1555 30239991601 1556 34015878625 1557 37742049997 1558 41357152117 1559 44801880985 1560 48019990201 1561 50959198165 1562 53571994477 1563 55816345537 1564 57656299345 1565 59062489501 1566 60012538405 1567 60491359657 1568 60491359657 1569 60012538405 1570 59062489501 1571 57656299345 1572 55816345537 1573 53571994477 1574 50959198165 1575 48019990201 1576 44801880985 1577 41357152117 1578 37742049997 1579 34015878625 1580 30239991601 1581 26476683325 1582 22787979397 1583 19234326217 1584 15873179785 1585 12757493701 1586 9934106365 1587 7442027377 1588 5310623137 1589 3557701645 1590 2187496501 1591 1188550105 1592 531496057 1593 166740757 1594 22044205 1595 1 1596 1 1597 23291731 1598 176358169 1599 562752835 1600 1259844769 1601 2321388931 1602 3779995801 1603 5649500179 1604 7927229185 1605 10596169459 1606 13627033561 1607 16980225571 1608 20607705889 1609 24454755235 1610 28461637849 1611 32565163891 1612 36700151041 1613 40800785299 1614 44801880985 1615 48640039939 1616 52254709921 1617 55589142211 1618 58591248409 1619 61214356435 1620 63417865729 1621 65167801651 1622 66437269081 1623 67206805219 1624 67464631585 1625 67206805219 1626 66437269081 1627 65167801651 1628 63417865729 1629 61214356435 1630 58591248409 1631 55589142211 1632 52254709921 1633 48640039939 1634 44801880985 1635 40800785299 1636 36700151041 1637 32565163891 1638 28461637849 1639 24454755235 1640 20607705889 1641 16980225571 1642 13627033561 1643 10596169459 1644 7927229185 1645 5649500179 1646 3779995801 1647 2321388931 1648 1259844769 1649 562752835 1650 176358169 1651 23291731 1652 1 1653 1 1654 24585457 1655 186338461 1656 595211653 1657 1333934953 1658 2460636361 1659 4011361957 1660 6002495101 1661 8433074833 1662 11287013473 1663 14535213421 1664 18137583157 1665 22044952441 1666 26200886713 1667 30543400693 1668 35006571181 1669 39522049057 1670 44020470481 1671 48432767293 1672 52691376613 1673 56731349641 1674 60491359657 1675 63914609221 1676 66949636573 1677 69551021233 1678 71679988801 1679 73304914957 1680 74401728661 1681 74954214553 1682 74954214553 1683 74401728661 1684 73304914957 1685 71679988801 1686 69551021233 1687 66949636573 1688 63914609221 1689 60491359657 1690 56731349641 1691 52691376613 1692 48432767293 1693 44020470481 1694 39522049057 1695 35006571181 1696 30543400693 1697 26200886713 1698 22044952441 1699 18137583157 1700 14535213421 1701 11287013473 1702 8433074833 1703 6002495101 1704 4011361957 1705 2460636361 1706 1333934953 1707 595211653 1708 186338461 1709 24585457 1710 1 1711 1 1712 25926223 1713 196688353 1714 628895191 1715 1410874417 1716 2605343791 1717 4251981553 1718 6369896023 1719 8959994401 1720 12007250767 1721 15482873281 1722 19346370583 1723 23547517393 1724 28028219311 1725 32724276817 1726 37567048471 1727 42485013313 1728 47405232463 1729 52254709921 1730 56961652567 1731 61456629361 1732 65673629743 1733 69551021233 1734 73032406231 1735 76067378017 1736 78612175951 1737 80630239873 1738 82092663703 1739 82978548241 1740 83275253167 1741 82978548241 1742 82092663703 1743 80630239873 1744 78612175951 1745 76067378017 1746 73032406231 1747 69551021233 1748 65673629743 1749 61456629361 1750 56961652567 1751 52254709921 1752 47405232463 1753 42485013313 1754 37567048471 1755 32724276817 1756 28028219311 1757 23547517393 1758 19346370583 1759 15482873281 1760 12007250767 1761 8959994401 1762 6369896023 1763 4251981553 1764 2605343791 1765 1410874417 1766 628895191 1767 196688353 1768 25926223 1769 1 1770 1 1771 27314869 1772 207414565 1773 663826129 1774 1490716921 1775 2755616221 1776 4502036029 1777 6751991065 1778 9508417969 1779 12757493701 1780 16470853141 1781 20607705889 1782 25116852265 1783 29938598509 1784 35006571181 1785 40249430761 1786 45592484449 1787 50959198165 1788 56272607749 1789 61456629361 1790 66437269081 1791 71143731709 1792 75509428765 1793 79472885689 1794 82978548241 1795 85977488101 1796 88428007669 1797 90296144065 1798 91556072329 1799 92190407821 1800 92190407821 1801 91556072329 1802 90296144065 1803 88428007669 1804 85977488101 1805 82978548241 1806 79472885689 1807 75509428765 1808 71143731709 1809 66437269081 1810 61456629361 1811 56272607749 1812 50959198165 1813 45592484449 1814 40249430761 1815 35006571181 1816 29938598509 1817 25116852265 1818 20607705889 1819 16470853141 1820 12757493701 1821 9508417969 1822 6751991065 1823 4502036029 1824 2755616221 1825 1490716921 1826 663826129 1827 207414565 1828 27314869 1829 1 1830 1 1831 28752235 1832 218523817 1833 700027147 1834 1573516225 1835 2911558651 1836 4761706825 1837 7149068347 1838 10078775617 1839 13538354635 1840 17499993001 1841 21922707115 1842 26754408577 1843 31933869787 1844 37392588745 1845 43056553051 1846 48847903105 1847 54686494507 1848 60491359657 1849 66182068555 1850 71679988801 1851 76909444795 1852 81798776137 1853 86281295227 1854 90296144065 1855 93789050251 1856 96712982185 1857 99028703467 1858 100705226497 1859 101720165275 1860 102059987401 1861 101720165275 1862 100705226497 1863 99028703467 1864 96712982185 1865 93789050251 1866 90296144065 1867 86281295227 1868 81798776137 1869 76909444795 1870 71679988801 1871 66182068555 1872 60491359657 1873 54686494507 1874 48847903105 1875 43056553051 1876 37392588745 1877 31933869787 1878 26754408577 1879 21922707115 1880 17499993001 1881 13538354635 1882 10078775617 1883 7149068347 1884 4761706825 1885 2911558651 1886 1573516225 1887 700027147 1888 218523817 1889 28752235 1890 1 1891 1 1892 30239161 1893 230022829 1894 737520925 1895 1659326089 1896 3073276081 1897 5031175381 1898 7561415989 1899 10671497425 1900 14350445929 1901 18571132861 1902 23292492301 1903 28461637849 1904 34015878625 1905 39884634469 1906 45991250341 1907 52254709921 1908 58591248409 1909 64915864525 1910 71143731709 1911 77191508521 1912 82978548241 1913 88428007669 1914 93467855125 1915 98031777649 1916 102059987401 1917 105499927261 1918 108306875629 1919 110444450425 1920 111885012289 1921 112609966981 1922 112609966981 1923 111885012289 1924 110444450425 1925 108306875629 1926 105499927261 1927 102059987401 1928 98031777649 1929 93467855125 1930 88428007669 1931 82978548241 1932 77191508521 1933 71143731709 1934 64915864525 1935 58591248409 1936 52254709921 1937 45991250341 1938 39884634469 1939 34015878625 1940 28461637849 1941 23292492301 1942 18571132861 1943 14350445929 1944 10671497425 1945 7561415989 1946 5031175381 1947 3073276081 1948 1659326089 1949 737520925 1950 230022829 1951 30239161 1952 1 1953 1 1954 31776487 1955 241918321 1956 776330143 1957 1748200273 1958 3240873511 1959 5310623137 1960 7989322111 1961 11287013473 1962 15194379943 1963 19685112721 1964 24718179487 1965 30239991601 1966 36186470503 1967 42485013313 1968 49056357631 1969 55816345537 1970 62677586791 1971 69551021233 1972 76347380383 1973 82978548241 1974 89358821287 1975 95406067681 1976 101042785663 1977 106197061153 1978 110803424551 1979 114803606737 1980 118147194271 1981 120792183793 1982 122705435623 1983 123863026561 1984 124250501887 1985 123863026561 1986 122705435623 1987 120792183793 1988 118147194271 1989 114803606737 1990 110803424551 1991 106197061153 1992 101042785663 1993 95406067681 1994 89358821287 1995 82978548241 1996 76347380383 1997 69551021233 1998 62677586791 1999 55816345537 2000 49056357631 2001 42485013313 2002 36186470503 2003 30239991601 2004 24718179487 2005 19685112721 2006 15194379943 2007 11287013473 2008 7989322111 2009 5310623137 2010 3240873511 2011 1748200273 2012 776330143 2013 241918321 2014 31776487 2015 1 2016 1 2017 33365053 2018 254217013 2019 816477481 2020 1840192537 2021 3414455941 2022 5600231533 2023 8433074833 2024 11925753841 2025 16070769037 2026 20842772581 2027 26200886713 2028 32090921353 2029 38447490901 2030 45196030237 2031 52254709921 2032 59536250593 2033 66949636573 2034 74401728661 2035 81798776137 2036 89047827961 2037 96058043173 2038 102741900493 2039 109016307121 2040 114803606737 2041 120032486701 2042 124638784453 2043 128566193113 2044 131766866281 2045 134201922037 2046 135841846141 2047 136666794433 2048 136666794433 2049 135841846141 2050 134201922037 2051 131766866281 2052 128566193113 2053 124638784453 2054 120032486701 2055 114803606737 2056 109016307121 2057 102741900493 2058 96058043173 2059 89047827961 2060 81798776137 2061 74401728661 2062 66949636573 2063 59536250593 2064 52254709921 2065 45196030237 2066 38447490901 2067 32090921353 2068 26200886713 2069 20842772581 2070 16070769037 2071 11925753841 2072 8433074833 2073 5600231533 2074 3414455941 2075 1840192537 2076 816477481 2077 254217013 2078 33365053 2079 1 2080 1 2081 35005699 2082 266925625 2083 857985619 2084 1935356641 2085 3594128371 2086 5900182009 2087 8892962275 2088 12588148609 2089 16980225571 2090 22044952441 2091 27741732019 2092 34015878625 2093 40800785299 2094 48019990201 2095 55589142211 2096 63417865729 2097 71411524675 2098 79472885689 2099 87503680531 2100 95406067681 2101 103083993139 2102 110444450425 2103 117398639779 2104 123863026561 2105 129760298851 2106 135020224249 2107 139580405875 2108 143386937569 2109 146394958291 2110 148569105721 2111 149883869059 2112 150323841025 2113 149883869059 2114 148569105721 2115 146394958291 2116 143386937569 2117 139580405875 2118 135020224249 2119 129760298851 2120 123863026561 2121 117398639779 2122 110444450425 2123 103083993139 2124 95406067681 2125 87503680531 2126 79472885689 2127 71411524675 2128 63417865729 2129 55589142211 2130 48019990201 2131 40800785299 2132 34015878625 2133 27741732019 2134 22044952441 2135 16980225571 2136 12588148609 2137 8892962275 2138 5900182009 2139 3594128371 2140 1935356641 2141 857985619 2142 266925625 2143 35005699 2144 1 2145 1 2146 36699265 2147 280050877 2148 900877237 2149 2033746345 2150 3779995801 2151 6210656005 2152 9369272557 2153 13274627857 2154 17923361905 2155 23292492301 2156 29341833445 2157 36016314937 2158 43248199177 2159 50959198165 2160 59062489501 2161 67464631585 2162 76067378017 2163 84769391197 2164 93467855125 2165 102059987401 2166 110444450425 2167 118522661797 2168 126200003917 2169 133386932785 2170 139999986001 2171 145962689965 2172 151206366277 2173 155670837337 2174 159305031145 2175 162067485301 2176 163926750205 2177 164861691457 2178 164861691457 2179 163926750205 2180 162067485301 2181 159305031145 2182 155670837337 2183 151206366277 2184 145962689965 2185 139999986001 2186 133386932785 2187 126200003917 2188 118522661797 2189 110444450425 2190 102059987401 2191 93467855125 2192 84769391197 2193 76067378017 2194 67464631585 2195 59062489501 2196 50959198165 2197 43248199177 2198 36016314937 2199 29341833445 2200 23292492301 2201 17923361905 2202 13274627857 2203 9369272557 2204 6210656005 2205 3779995801 2206 2033746345 2207 900877237 2208 280050877 2209 36699265 2210 1 2211 1 2212 38446591 2213 293599489 2214 945175015 2215 2135415409 2216 3972163231 2217 6531834961 2218 9862293799 2219 13985621665 2220 18900790399 2221 24586232161 2222 31002309031 2223 38093681809 2224 45791578015 2225 54015959089 2226 62677586791 2227 71679988801 2228 80921323519 2229 90296144065 2230 99697061479 2231 109016307121 2232 118147194271 2233 126985478929 2234 135430619815 2235 143386937569 2236 150764673151 2237 157480945441 2238 163460608039 2239 168637005265 2240 172952627359 2241 176359664881 2242 178820462311 2243 180307870849 2244 180805500415 2245 180307870849 2246 178820462311 2247 176359664881 2248 172952627359 2249 168637005265 2250 163460608039 2251 157480945441 2252 150764673151 2253 143386937569 2254 135430619815 2255 126985478929 2256 118147194271 2257 109016307121 2258 99697061479 2259 90296144065 2260 80921323519 2261 71679988801 2262 62677586791 2263 54015959089 2264 45791578015 2265 38093681809 2266 31002309031 2267 24586232161 2268 18900790399 2269 13985621665 2270 9862293799 2271 6531834961 2272 3972163231 2273 2135415409 2274 945175015 2275 293599489 2276 38446591 2277 1 2278 1 2279 40248517 2280 307578181 2281 990901633 2282 2240417593 2283 4170735661 2284 6863900317 2285 10372314121 2286 14721560113 2287 19913123413 2288 25927012021 2289 32724276817 2290 40249430761 2291 48432767293 2292 57192577933 2293 66437269081 2294 76067378017 2295 85977488101 2296 96058043173 2297 106197061153 2298 116281746841 2299 126200003917 2300 135841846141 2301 145100707753 2302 153874653073 2303 162067485301 2304 169589754517 2305 176359664881 2306 182303881033 2307 187358233693 2308 191468324461 2309 194590029817 2310 196689904321 2311 197745483013 2312 197745483013 2313 196689904321 2314 194590029817 2315 191468324461 2316 187358233693 2317 182303881033 2318 176359664881 2319 169589754517 2320 162067485301 2321 153874653073 2322 145100707753 2323 135841846141 2324 126200003917 2325 116281746841 2326 106197061153 2327 96058043173 2328 85977488101 2329 76067378017 2330 66437269081 2331 57192577933 2332 48432767293 2333 40249430761 2334 32724276817 2335 25927012021 2336 19913123413 2337 14721560113 2338 10372314121 2339 6863900317 2340 4170735661 2341 2240417593 2342 990901633 2343 307578181 2344 40248517 2345 1 2346 1 2347 42105883 2348 321993673 2349 1038079771 2350 2348806657 2351 4375818091 2352 7207033513 2353 10899621643 2354 15482873281 2355 20960973307 2356 27315671881 2357 34508854843 2358 42485013313 2359 51173612491 2360 60491359657 2361 70344371371 2362 80630239873 2363 91239998683 2364 102059987401 2365 112973615707 2366 123863026561 2367 134610658603 2368 145100707753 2369 155220488011 2370 164861691457 2371 173921547451 2372 182303881033 2373 189920070523 2374 196689904321 2375 202542336907 2376 207416144041 2377 211260477163 2378 214035316993 2379 215711826331 2380 216272602057 2381 215711826331 2382 214035316993 2383 211260477163 2384 207416144041 2385 202542336907 2386 196689904321 2387 189920070523 2388 182303881033 2389 173921547451 2390 164861691457 2391 155220488011 2392 145100707753 2393 134610658603 2394 123863026561 2395 112973615707 2396 102059987401 2397 91239998683 2398 80630239873 2399 70344371371 2400 60491359657 2401 51173612491 2402 42485013313 2403 34508854843 2404 27315671881 2405 20960973307 2406 15482873281 2407 10899621643 2408 7207033513 2409 4375818091 2410 2348806657 2411 1038079771 2412 321993673 2413 42105883 2414 1 2415 1 2416 44019529 2417 336852685 2418 1086732109 2419 2460636361 2420 4587515521 2421 7561415989 2422 11444504485 2423 16269991249 2424 22044952441 2425 28753051741 2426 36357161149 2427 44801880985 2428 54015959089 2429 63914609221 2430 74401728661 2431 85372015009 2432 96712982185 2433 108306875629 2434 120032486701 2435 131766866281 2436 143386937569 2437 154771008085 2438 165800180869 2439 176359664881 2440 186339984601 2441 195638088829 2442 204158358685 2443 211813514809 2444 218525423761 2445 224225803621 2446 228856828789 2447 232371633985 2448 234734717449 2449 235922243341 2450 235922243341 2451 234734717449 2452 232371633985 2453 228856828789 2454 224225803621 2455 218525423761 2456 211813514809 2457 204158358685 2458 195638088829 2459 186339984601 2460 176359664881 2461 165800180869 2462 154771008085 2463 143386937569 2464 131766866281 2465 120032486701 2466 108306875629 2467 96712982185 2468 85372015009 2469 74401728661 2470 63914609221 2471 54015959089 2472 44801880985 2473 36357161149 2474 28753051741 2475 22044952441 2476 16269991249 2477 11444504485 2478 7561415989 2479 4587515521 2480 2460636361 2481 1086732109 2482 336852685 2483 44019529 2484 1 2485 1 2486 45990295 2487 352161937 2488 1136881327 2489 2575960465 2490 4805932951 2491 7927229185 2492 12007250767 2493 17083344097 2494 23165673175 2495 30239991601 2496 38270313775 2497 47201485297 2498 56961652567 2499 67464631585 2500 78612175951 2501 90296144065 2502 102400565527 2503 114803606737 2504 127379435695 2505 139999986001 2506 152536620055 2507 164861691457 2508 176850006607 2509 188380185505 2510 199335921751 2511 209607141745 2512 219091063087 2513 227693152177 2514 235327981015 2515 241919983201 2516 247404109135 2517 251726380417 2518 254844343447 2519 256727422225 2520 257357170351 2521 256727422225 2522 254844343447 2523 251726380417 2524 247404109135 2525 241919983201 2526 235327981015 2527 227693152177 2528 219091063087 2529 209607141745 2530 199335921751 2531 188380185505 2532 176850006607 2533 164861691457 2534 152536620055 2535 139999986001 2536 127379435695 2537 114803606737 2538 102400565527 2539 90296144065 2540 78612175951 2541 67464631585 2542 56961652567 2543 47201485297 2544 38270313775 2545 30239991601 2546 23165673175 2547 17083344097 2548 12007250767 2549 7927229185 2550 4805932951 2551 2575960465 2552 1136881327 2553 352161937 2554 45990295 2555 1 2556 1 2557 48019021 2558 367928149 2559 1188550105 2560 2694832729 2561 5031175381 2562 8304654541 2563 12588148609 2564 17923361905 2565 24323747869 2566 31777331461 2567 40249430761 2568 49685277769 2569 60012538405 2570 71143731709 2571 82978548241 2572 95406067681 2573 108306875629 2574 121555079605 2575 135020224249 2576 148569105721 2577 162067485301 2578 175381702189 2579 188380185505 2580 200934865489 2581 212922483901 2582 224225803621 2583 234734717449 2584 244347256105 2585 252970495429 2586 260521362781 2587 266927342641 2588 272127081409 2589 276070891405 2590 278721154069 2591 280052622361 2592 280052622361 2593 278721154069 2594 276070891405 2595 272127081409 2596 266927342641 2597 260521362781 2598 252970495429 2599 244347256105 2600 234734717449 2601 224225803621 2602 212922483901 2603 200934865489 2604 188380185505 2605 175381702189 2606 162067485301 2607 148569105721 2608 135020224249 2609 121555079605 2610 108306875629 2611 95406067681 2612 82978548241 2613 71143731709 2614 60012538405 2615 49685277769 2616 40249430761 2617 31777331461 2618 24323747869 2619 17923361905 2620 12588148609 2621 8304654541 2622 5031175381 2623 2694832729 2624 1188550105 2625 367928149 2626 48019021 2627 1 2628 1 2629 50106547 2630 384158041 2631 1241761123 2632 2817306913 2633 5263347811 2634 8693873497 2635 13187486131 2636 18790474753 2637 25519788883 2638 33365911321 2639 42295630147 2640 52254709921 2641 63170462083 2642 74954214553 2643 87503680531 2644 100705226497 2645 114436039411 2646 128566193113 2647 142960613923 2648 157480945441 2649 171987312547 2650 186339984601 2651 200400937843 2652 214035316993 2653 227112796051 2654 239508838297 2655 251105855491 2656 261794266273 2657 271473453763 2658 280052622361 2659 287451553747 2660 293601262081 2661 298444548403 2662 301936454233 2663 304044614371 2664 304749508897 2665 304044614371 2666 301936454233 2667 298444548403 2668 293601262081 2669 287451553747 2670 280052622361 2671 271473453763 2672 261794266273 2673 251105855491 2674 239508838297 2675 227112796051 2676 214035316993 2677 200400937843 2678 186339984601 2679 171987312547 2680 157480945441 2681 142960613923 2682 128566193113 2683 114436039411 2684 100705226497 2685 87503680531 2686 74954214553 2687 63170462083 2688 52254709921 2689 42295630147 2690 33365911321 2691 25519788883 2692 18790474753 2693 13187486131 2694 8693873497 2695 5263347811 2696 2817306913 2697 1241761123 2698 384158041 2699 50106547 2700 1 2701 1 2702 52253713 2703 400858333 2704 1296537061 2705 2943436777 2706 5502555241 2707 9095067493 2708 13805551453 2709 19685112721 2710 26754408577 2711 35006571181 2712 44410029973 2713 54911233273 2714 66437269081 2715 78898385077 2716 92190407821 2717 106197061153 2718 120792183793 2719 135841846141 2720 151206366277 2721 166742225161 2722 182303881033 2723 197745483013 2724 212922483901 2725 227693152177 2726 241919983201 2727 255471009613 2728 268221010933 2729 280052622361 2730 290857342777 2731 300536441941 2732 309001766893 2733 316176447553 2734 321995501521 2735 326406338077 2736 329369161381 2737 330857272873 2738 330857272873 2739 329369161381 2740 326406338077 2741 321995501521 2742 316176447553 2743 309001766893 2744 300536441941 2745 290857342777 2746 280052622361 2747 268221010933 2748 255471009613 2749 241919983201 2750 227693152177 2751 212922483901 2752 197745483013 2753 182303881033 2754 166742225161 2755 151206366277 2756 135841846141 2757 120792183793 2758 106197061153 2759 92190407821 2760 78898385077 2761 66437269081 2762 54911233273 2763 44410029973 2764 35006571181 2765 26754408577 2766 19685112721 2767 13805551453 2768 9095067493 2769 5502555241 2770 2943436777 2771 1296537061 2772 400858333 2773 52253713 2774 1 2775 1 2776 54461359 2777 418035745 2778 1352900599 2779 3073276081 2780 5748902671 2781 9508417969 2782 14442632695 2783 20607705889 2784 28028219311 2785 36700151041 2786 46593748279 2787 57656299345 2788 69814804879 2789 82978548241 2790 97041565111 2791 111885012289 2792 127379435695 2793 143386937569 2794 159763242871 2795 176359664881 2796 193024969999 2797 209607141745 2798 225955043959 2799 241919983201 2800 257357170351 2801 272127081409 2802 286096717495 2803 299140764049 2804 311142649231 2805 321995501521 2806 331603006519 2807 339880162945 2808 346753937839 2809 352163820961 2810 356062278391 2811 358415105329 2812 359201678095 2813 358415105329 2814 356062278391 2815 352163820961 2816 346753937839 2817 339880162945 2818 331603006519 2819 321995501521 2820 311142649231 2821 299140764049 2822 286096717495 2823 272127081409 2824 257357170351 2825 241919983201 2826 225955043959 2827 209607141745 2828 193024969999 2829 176359664881 2830 159763242871 2831 143386937569 2832 127379435695 2833 111885012289 2834 97041565111 2835 82978548241 2836 69814804879 2837 57656299345 2838 46593748279 2839 36700151041 2840 28028219311 2841 20607705889 2842 14442632695 2843 9508417969 2844 5748902671 2845 3073276081 2846 1352900599 2847 418035745 2848 54461359 2849 1 2850 1 2851 56730325 2852 435696997 2853 1410874417 2854 3206878585 2855 6002495101 2856 9934106365 2857 15099017977 2858 21558684337 2859 29341833445 2860 38447490901 2861 48847903105 2862 60491359657 2863 73304914957 2864 87197009005 2865 102059987401 2866 117772520545 2867 134201922037 2868 151206366277 2869 168637005265 2870 186339984601 2871 204158358685 2872 221933905117 2873 239508838297 2874 256727422225 2875 273437482501 2876 289491817525 2877 304749508897 2878 319077131017 2879 332349859885 2880 344452481101 2881 355280297065 2882 364739933377 2883 372750044437 2884 379241918245 2885 384159980401 2886 387462197305 2887 389120378557 2888 389120378557 2889 387462197305 2890 384159980401 2891 379241918245 2892 372750044437 2893 364739933377 2894 355280297065 2895 344452481101 2896 332349859885 2897 319077131017 2898 304749508897 2899 289491817525 2900 273437482501 2901 256727422225 2902 239508838297 2903 221933905117 2904 204158358685 2905 186339984601 2906 168637005265 2907 151206366277 2908 134201922037 2909 117772520545 2910 102059987401 2911 87197009005 2912 73304914957 2913 60491359657 2914 48847903105 2915 38447490901 2916 29341833445 2917 21558684337 2918 15099017977 2919 9934106365 2920 6002495101 2921 3206878585 2922 1410874417 2923 435696997 2924 56730325 2925 1 2926 1 2927 59061451 2928 453848809 2929 1470481195 2930 3344298049 2931 6263437531 2932 10372314121 2933 15774995419 2934 22538478145 2935 30695863339 2936 40249430761 2937 51173612491 2938 63417865729 2939 76909444795 2940 91556072329 2941 107248509691 2942 123863026561 2943 141263769739 2944 159305031145 2945 177833415019 2946 196689904321 2947 215711826331 2948 234734717449 2949 253594087195 2950 272127081409 2951 290174044651 2952 307579981801 2953 324195918859 2954 339880162945 2955 354499461499 2956 367930060681 2957 380058662971 2958 390783283969 2959 400014008395 2960 407673645289 2961 413698282411 2962 418037739841 2963 420655922779 2964 421531073545 2965 420655922779 2966 418037739841 2967 413698282411 2968 407673645289 2969 400014008395 2970 390783283969 2971 380058662971 2972 367930060681 2973 354499461499 2974 339880162945 2975 324195918859 2976 307579981801 2977 290174044651 2978 272127081409 2979 253594087195 2980 234734717449 2981 215711826331 2982 196689904321 2983 177833415019 2984 159305031145 2985 141263769739 2986 123863026561 2987 107248509691 2988 91556072329 2989 76909444795 2990 63417865729 2991 51173612491 2992 40249430761 2993 30695863339 2994 22538478145 2995 15774995419 2996 10372314121 2997 6263437531 2998 3344298049 2999 1470481195 3000 453848809 3001 59061451 3002 1 3003 1 3004 61455577 3005 472497901 3006 1531743613 3007 3485588233 3008 6531834961 3009 10823222677 3010 16470853141 3011 23547517393 3012 32090921353 3013 42106810621 3014 53571994477 3015 66437269081 3016 80630239873 3017 96058043173 3018 112609966981 3019 130159970977 3020 148569105721 3021 167687831053 3022 187358233693 3023 207416144041 3024 227693152177 3025 248018523061 3026 268221010933 3027 288130572913 3028 307579981801 3029 326406338077 3030 344452481101 3031 361568299513 3032 377611940833 3033 392450920261 3034 405963128677 3035 418037739841 3036 428576016793 3037 437492017453 3038 444713199421 3039 450180923977 3040 453850859281 3041 455693282773 3042 455693282773 3043 453850859281 3044 450180923977 3045 444713199421 3046 437492017453 3047 428576016793 3048 418037739841 3049 405963128677 3050 392450920261 3051 377611940833 3052 361568299513 3053 344452481101 3054 326406338077 3055 307579981801 3056 288130572913 3057 268221010933 3058 248018523061 3059 227693152177 3060 207416144041 3061 187358233693 3062 167687831053 3063 148569105721 3064 130159970977 3065 112609966981 3066 96058043173 3067 80630239873 3068 66437269081 3069 53571994477 3070 42106810621 3071 32090921353 3072 23547517393 3073 16470853141 3074 10823222677 3075 6531834961 3076 3485588233 3077 1531743613 3078 472497901 3079 61455577 3080 1 3081 1 3082 63913543 3083 491650993 3084 1594684351 3085 3630802897 3086 6807792391 3087 11287013473 3088 17186879263 3089 24586232161 3090 33527619847 3091 44020470481 3092 56044167103 3093 69551021233 3094 84469145671 3095 100705226497 3096 118147194271 3097 136666794433 3098 156122056903 3099 176359664881 3100 197217222847 3101 218525423761 3102 240110115463 3103 261794266273 3104 283399829791 3105 304749508897 3106 325668418951 3107 345985650193 3108 365535729343 3109 384159980401 3110 401707784647 3111 418037739841 3112 433018718623 3113 446530826113 3114 458466256711 3115 468730050097 3116 477240746431 3117 483930940753 3118 488747736583 3119 491653098721 3120 492624105247 3121 491653098721 3122 488747736583 3123 483930940753 3124 477240746431 3125 468730050097 3126 458466256711 3127 446530826113 3128 433018718623 3129 418037739841 3130 401707784647 3131 384159980401 3132 365535729343 3133 345985650193 3134 325668418951 3135 304749508897 3136 283399829791 3137 261794266273 3138 240110115463 3139 218525423761 3140 197217222847 3141 176359664881 3142 156122056903 3143 136666794433 3144 118147194271 3145 100705226497 3146 84469145671 3147 69551021233 3148 56044167103 3149 44020470481 3150 33527619847 3151 24586232161 3152 17186879263 3153 11287013473 3154 6807792391 3155 3630802897 3156 1594684351 3157 491650993 3158 63913543 3159 1 3160 1 3161 66436189 3162 511314805 3163 1659326089 3164 3779995801 3165 7091414821 3166 11763867949 3167 17923361905 3168 25655052529 3169 35006571181 3170 45991250341 3171 58591248409 3172 72760573705 3173 88428007669 3174 105499927261 3175 123863026561 3176 143386937569 3177 163926750205 3178 185325431509 3179 207416144041 3180 230024463481 3181 252970495429 3182 276070891405 3183 299140764049 3184 321995501521 3185 344452481101 3186 366332681989 3187 387462197305 3188 407673645289 3189 426807479701 3190 444713199421 3191 461250457249 3192 476290067905 3193 489714915229 3194 501420758581 3195 511316938441 3196 519326981209 3197 525389103205 3198 529456613869 3199 531498218161 3200 531498218161 3201 529456613869 3202 525389103205 3203 519326981209 3204 511316938441 3205 501420758581 3206 489714915229 3207 476290067905 3208 461250457249 3209 444713199421 3210 426807479701 3211 407673645289 3212 387462197305 3213 366332681989 3214 344452481101 3215 321995501521 3216 299140764049 3217 276070891405 3218 252970495429 3219 230024463481 3220 207416144041 3221 185325431509 3222 163926750205 3223 143386937569 3224 123863026561 3225 105499927261 3226 88428007669 3227 72760573705 3228 58591248409 3229 45991250341 3230 35006571181 3231 25655052529 3232 17923361905 3233 11763867949 3234 7091414821 3235 3779995801 3236 1659326089 3237 511314805 3238 66436189 3239 1 3240 1 3241 69024355 3242 531496057 3243 1725691507 3244 3933220705 3245 7382807251 3246 12253967545 3247 18680589187 3248 26754408577 3249 36528387715 3250 48019990201 3251 61214356435 3252 76067378017 3253 92508671347 3254 110444450425 3255 129760298851 3256 150323841025 3257 171987312547 3258 194590029817 3259 217960758835 3260 241919983201 3261 266282071315 3262 290857342777 3263 315454033987 3264 339880162945 3265 363945293251 3266 387462197305 3267 410248418707 3268 432127733857 3269 452931512755 3270 472499979001 3271 490683368995 3272 507342990337 3273 522352179427 3274 535597158265 3275 546977790451 3276 556408236385 3277 563817507667 3278 569149920697 3279 572365449475 3280 573439977601 3281 572365449475 3282 569149920697 3283 563817507667 3284 556408236385 3285 546977790451 3286 535597158265 3287 522352179427 3288 507342990337 3289 490683368995 3290 472499979001 3291 452931512755 3292 432127733857 3293 410248418707 3294 387462197305 3295 363945293251 3296 339880162945 3297 315454033987 3298 290857342777 3299 266282071315 3300 241919983201 3301 217960758835 3302 194590029817 3303 171987312547 3304 150323841025 3305 129760298851 3306 110444450425 3307 92508671347 3308 76067378017 3309 61214356435 3310 48019990201 3311 36528387715 3312 26754408577 3313 18680589187 3314 12253967545 3315 7382807251 3316 3933220705 3317 1725691507 3318 531496057 3319 69024355 3320 1 3321 1 3322 71678881 3323 552201469 3324 1793803285 3325 4090531369 3326 7682074681 3327 12757493701 3328 19458849229 3329 27884730385 3330 38093681809 3331 50107530061 3332 63914609221 3333 79472885689 3334 96712982185 3335 115541100949 3336 135841846141 3337 157480945441 3338 180307870849 3339 204158358685 3340 228856828789 3341 254218702921 3342 280052622361 3343 306162564709 3344 332349859885 3345 358415105329 3346 384159980401 3347 409388959981 3348 433910927269 3349 457540685785 3350 480100370569 3351 501420758581 3352 521342478301 3353 539717118529 3354 556408236385 3355 571292264509 3356 584259317461 3357 595213897321 3358 604075498489 3359 610779111685 3360 615275627149 3361 617532137041 3362 617532137041 3363 615275627149 3364 610779111685 3365 604075498489 3366 595213897321 3367 584259317461 3368 571292264509 3369 556408236385 3370 539717118529 3371 521342478301 3372 501420758581 3373 480100370569 3374 457540685785 3375 433910927269 3376 409388959981 3377 384159980401 3378 358415105329 3379 332349859885 3380 306162564709 3381 280052622361 3382 254218702921 3383 228856828789 3384 204158358685 3385 180307870849 3386 157480945441 3387 135841846141 3388 115541100949 3389 96712982185 3390 79472885689 3391 63914609221 3392 50107530061 3393 38093681809 3394 27884730385 3395 19458849229 3396 12757493701 3397 7682074681 3398 4090531369 3399 1793803285 3400 552201469 3401 71678881 3402 1 3403 1 3404 74400607 3405 573437761 3406 1863684103 3407 4251981553 3408 7989322111 3409 13274627857 3410 20258430151 3411 29046448033 3412 39703065823 3413 52254709921 3414 66693124807 3415 82978548241 3416 101042785663 3417 120792183793 3418 142110503431 3419 164861691457 3420 188892552031 3421 214035316993 3422 240110115463 3423 266927342641 3424 294289927807 3425 321995501521 3426 349838462023 3427 377611940833 3428 405109667551 3429 432127733857 3430 458466256711 3431 483930940753 3432 508334539903 3433 531498218161 3434 553252809607 3435 573439977601 3436 591913273183 3437 608539092673 3438 623197534471 3439 635783155057 3440 646205624191 3441 654390279313 3442 660278579143 3443 663828456481 3444 665014570207 3445 663828456481 3446 660278579143 3447 654390279313 3448 646205624191 3449 635783155057 3450 623197534471 3451 608539092673 3452 591913273183 3453 573439977601 3454 553252809607 3455 531498218161 3456 508334539903 3457 483930940753 3458 458466256711 3459 432127733857 3460 405109667551 3461 377611940833 3462 349838462023 3463 321995501521 3464 294289927807 3465 266927342641 3466 240110115463 3467 214035316993 3468 188892552031 3469 164861691457 3470 142110503431 3471 120792183793 3472 101042785663 3473 82978548241 3474 66693124807 3475 52254709921 3476 39703065823 3477 29046448033 3478 20258430151 3479 13274627857 3480 7989322111 3481 4251981553 3482 1863684103 3483 573437761 3484 74400607 3485 1 3486 1 3487 77190373 3488 595211653 3489 1935356641 3490 4417625017 3491 8304654541 3492 13805551453 3493 21079620073 3494 30239991601 3495 41357152117 3496 54462369781 3497 69551021233 3498 86585817193 3499 105499927261 3500 126200003917 3501 148569105721 3502 172469519713 3503 197745483013 3504 224225803621 3505 251726380417 3506 280052622361 3507 309001766893 3508 338365097533 3509 367930060681 3510 397482281617 3511 426807479701 3512 455693282773 3513 483930940753 3514 511316938441 3515 537654507517 3516 562755037741 3517 586439387353 3518 608539092673 3519 628897476901 3520 647370658117 3521 663828456481 3522 678155200633 3523 690250433293 3524 700029516061 3525 707424133417 3526 712382695921 3527 714870642613 3528 714870642613 3529 712382695921 3530 707424133417 3531 700029516061 3532 690250433293 3533 678155200633 3534 663828456481 3535 647370658117 3536 628897476901 3537 608539092673 3538 586439387353 3539 562755037741 3540 537654507517 3541 511316938441 3542 483930940753 3543 455693282773 3544 426807479701 3545 397482281617 3546 367930060681 3547 338365097533 3548 309001766893 3549 280052622361 3550 251726380417 3551 224225803621 3552 197745483013 3553 172469519713 3554 148569105721 3555 126200003917 3556 105499927261 3557 86585817193 3558 69551021233 3559 54462369781 3560 41357152117 3561 30239991601 3562 21079620073 3563 13805551453 3564 8304654541 3565 4417625017 3566 1935356641 3567 595211653 3568 77190373 3569 1 3570 1 3571 80049019 3572 617529865 3573 2008843579 3574 4587515521 3575 8628176971 3576 14350445929 3577 21922707115 3578 31465791169 3579 43056553051 3580 56731349641 3581 72489416539 3582 90296144065 3583 110086252459 3584 131766866281 3585 155220488011 3586 180307870849 3587 206870790715 3588 234734717449 3589 263711385211 3590 293601262081 3591 324195918859 3592 355280297065 3593 386634876139 3594 418037739841 3595 449266541851 3596 480100370569 3597 510321513115 3598 539717118529 3599 568080760171 3600 595213897321 3601 620927235979 3602 645041988865 3603 667391034619 3604 687819976201 3605 706188098491 3606 722369225089 3607 736252474315 3608 747742914409 3609 756762117931 3610 763248615361 3611 767158247899 3612 768464419465 3613 767158247899 3614 763248615361 3615 756762117931 3616 747742914409 3617 736252474315 3618 722369225089 3619 706188098491 3620 687819976201 3621 667391034619 3622 645041988865 3623 620927235979 3624 595213897321 3625 568080760171 3626 539717118529 3627 510321513115 3628 480100370569 3629 449266541851 3630 418037739841 3631 386634876139 3632 355280297065 3633 324195918859 3634 293601262081 3635 263711385211 3636 234734717449 3637 206870790715 3638 180307870849 3639 155220488011 3640 131766866281 3641 110086252459 3642 90296144065 3643 72489416539 3644 56731349641 3645 43056553051 3646 31465791169 3647 21922707115 3648 14350445929 3649 8628176971 3650 4587515521 3651 2008843579 3652 617529865 3653 80049019 3654 1 3655 1 3656 82977385 3657 640399117 3658 2084167597 3659 4761706825 3660 8959994401 3661 14909492725 3662 22787979397 3663 32724276817 3664 44801880985 3665 59062489501 3666 75509428765 3667 94110980377 3668 114803606737 3669 137495075845 3670 162067485301 3671 188380185505 3672 216272602057 3673 245566957357 3674 276070891405 3675 307579981801 3676 339880162945 3677 372750044437 3678 405963128677 3679 439289927665 3680 472499979001 3681 505363761085 3682 537654507517 3683 569149920697 3684 599633784625 3685 628897476901 3686 656741379925 3687 682976191297 3688 707424133417 3689 729920062285 3690 750312475501 3691 768464419465 3692 784254295777 3693 797576566837 3694 808342360645 3695 816479974801 3696 821935279705 3697 824672020957 3698 824672020957 3699 821935279705 3700 816479974801 3701 808342360645 3702 797576566837 3703 784254295777 3704 768464419465 3705 750312475501 3706 729920062285 3707 707424133417 3708 682976191297 3709 656741379925 3710 628897476901 3711 599633784625 3712 569149920697 3713 537654507517 3714 505363761085 3715 472499979001 3716 439289927665 3717 405963128677 3718 372750044437 3719 339880162945 3720 307579981801 3721 276070891405 3722 245566957357 3723 216272602057 3724 188380185505 3725 162067485301 3726 137495075845 3727 114803606737 3728 94110980377 3729 75509428765 3730 59062489501 3731 44801880985 3732 32724276817 3733 22787979397 3734 14909492725 3735 8959994401 3736 4761706825 3737 2084167597 3738 640399117 3739 82977385 3740 1 3741 1 3742 85976311 3743 663826129 3744 2161351375 3745 4940252689 3746 9300211831 3747 15482873281 3748 23675725039 3749 34015878625 3750 46593748279 3751 61456629361 3752 78612175951 3753 98031777649 3754 119653835575 3755 143386937569 3756 169112932591 3757 196689904321 3758 225955043959 3759 256727422225 3760 288810660559 3761 321995501521 3762 356062278391 3763 390783283969 3764 425925038575 3765 461250457249 3766 496520916151 3767 531498218161 3768 565946457679 3769 599633784625 3770 632334067639 3771 663828456481 3772 693906843631 3773 722369225089 3774 749026960375 3775 773703931729 3776 796237602511 3777 816479974801 3778 834298446199 3779 849576565825 3780 862214689519 3781 872130534241 3782 879259631671 3783 883555681009 3784 884990800975 3785 883555681009 3786 879259631671 3787 872130534241 3788 862214689519 3789 849576565825 3790 834298446199 3791 816479974801 3792 796237602511 3793 773703931729 3794 749026960375 3795 722369225089 3796 693906843631 3797 663828456481 3798 632334067639 3799 599633784625 3800 565946457679 3801 531498218161 3802 496520916151 3803 461250457249 3804 425925038575 3805 390783283969 3806 356062278391 3807 321995501521 3808 288810660559 3809 256727422225 3810 225955043959 3811 196689904321 3812 169112932591 3813 143386937569 3814 119653835575 3815 98031777649 3816 78612175951 3817 61456629361 3818 46593748279 3819 34015878625 3820 23675725039 3821 15482873281 3822 9300211831 3823 4940252689 3824 2161351375 3825 663826129 3826 85976311 3827 1 3828 1 3829 89046637 3830 687817621 3831 2240417593 3832 5123206873 3833 9648934261 3834 16070769037 3835 24586232161 3836 35341026673 3837 48432767293 3838 63914609221 3839 81798776137 3840 102059987401 3841 124638784453 3842 149444756413 3843 176359664881 3844 205240467937 3845 235922243341 3846 268221010933 3847 301936454233 3848 336854541241 3849 372750044437 3850 409388959981 3851 446530826113 3852 483930940753 3853 521342478301 3854 558518505637 3855 595213897321 3856 631187149993 3857 666202095973 3858 700029516061 3859 732448651537 3860 763248615361 3861 792229702573 3862 819204599893 3863 843999494521 3864 866455082137 3865 886427474101 3866 903789003853 3867 918428932513 3868 930254053681 3869 939189197437 3870 945177633541 3871 948181373833 3872 948181373833 3873 945177633541 3874 939189197437 3875 930254053681 3876 918428932513 3877 903789003853 3878 886427474101 3879 866455082137 3880 843999494521 3881 819204599893 3882 792229702573 3883 763248615361 3884 732448651537 3885 700029516061 3886 666202095973 3887 631187149993 3888 595213897321 3889 558518505637 3890 521342478301 3891 483930940753 3892 446530826113 3893 409388959981 3894 372750044437 3895 336854541241 3896 301936454233 3897 268221010933 3898 235922243341 3899 205240467937 3900 176359664881 3901 149444756413 3902 124638784453 3903 102059987401 3904 81798776137 3905 63914609221 3906 48432767293 3907 35341026673 3908 24586232161 3909 16070769037 3910 9648934261 3911 5123206873 3912 2240417593 3913 687817621 3914 89046637 3915 1 3916 1 3917 92189203 3918 712380313 3919 2321388931 3920 5310623137 3921 10006266691 3922 16673361433 3923 25519788883 3924 36700151041 3925 50319550387 3926 66437269081 3927 85070347363 3928 106197061153 3929 129760298851 3930 155670837337 3931 183810517171 3932 214035316993 3933 246178327123 3934 280052622361 3935 315454033987 3936 352163820961 3937 389951240323 3938 428576016793 3939 467790711571 3940 507342990337 3941 546977790451 3942 586439387353 3943 625473360163 3944 663828456481 3945 701258356387 3946 737523335641 3947 772391828083 3948 805641887233 3949 837062547091 3950 866455082137 3951 893634166531 3952 918428932513 3953 940683928003 3954 960259973401 3955 977034917587 3956 990904293121 3957 1001781870643 3958 1009600112473 3959 1014310525411 3960 1015883912737 3961 1014310525411 3962 1009600112473 3963 1001781870643 3964 990904293121 3965 977034917587 3966 960259973401 3967 940683928003 3968 918428932513 3969 893634166531 3970 866455082137 3971 837062547091 3972 805641887233 3973 772391828083 3974 737523335641 3975 701258356387 3976 663828456481 3977 625473360163 3978 586439387353 3979 546977790451 3980 507342990337 3981 467790711571 3982 428576016793 3983 389951240323 3984 352163820961 3985 315454033987 3986 280052622361 3987 246178327123 3988 214035316993 3989 183810517171 3990 155670837337 3991 129760298851 3992 106197061153 3993 85070347363 3994 66437269081 3995 50319550387 3996 36700151041 3997 25519788883 3998 16673361433 3999 10006266691 4000 5310623137 4001 2321388931 4002 712380313 4003 92189203 4004 1 4005 1 4006 95404849 4007 737520925 4008 2404288069 4009 5502555241 4010 10372314121 4011 17290831909 4012 26476683325 4013 38093681809 4014 52254709921 4015 69025448941 4016 88428007669 4017 110444450425 4018 135020224249 4019 162067485301 4020 191468324461 4021 223077892129 4022 256727422225 4023 292227155389 4024 329369161381 4025 367930060681 4026 407673645289 4027 448353398725 4028 489714915229 4029 531498218161 4030 573439977601 4031 615275627149 4032 656741379925 4033 697576143769 4034 737523335641 4035 776332595221 4036 813761397709 4037 849576565825 4038 883555681009 4039 915488393821 4040 945177633541 4041 972440716969 4042 997110356425 4043 1019035566949 4044 1038082472701 4045 1054135012561 4046 1067095544929 4047 1076885351725 4048 1083445041589 4049 1086734852281 4050 1086734852281 4051 1083445041589 4052 1076885351725 4053 1067095544929 4054 1054135012561 4055 1038082472701 4056 1019035566949 4057 997110356425 4058 972440716969 4059 945177633541 4060 915488393821 4061 883555681009 4062 849576565825 4063 813761397709 4064 776332595221 4065 737523335641 4066 697576143769 4067 656741379925 4068 615275627149 4069 573439977601 4070 531498218161 4071 489714915229 4072 448353398725 4073 407673645289 4074 367930060681 4075 329369161381 4076 292227155389 4077 256727422225 4078 223077892129 4079 191468324461 4080 162067485301 4081 135020224249 4082 110444450425 4083 88428007669 4084 69025448941 4085 52254709921 4086 38093681809 4087 26476683325 4088 17290831909 4089 10372314121 4090 5502555241 4091 2404288069 4092 737520925 4093 95404849 4094 1 4095 1 4096 98694415 4097 763246177 4098 2489137687 4099 5699056945 4100 10747181551 4101 17923361905 4102 27457203607 4103 39522049057 4104 54238858255 4105 71679988801 4106 91872875095 4107 114803606737 4108 140420406127 4109 168637005265 4110 199335921751 4111 232371633985 4112 267573655567 4113 304749508897 4114 343687597975 4115 384159980401 4116 425925038575 4117 468730050097 4118 512313657367 4119 556408236385 4120 600742164751 4121 645041988865 4122 689034490327 4123 732448651537 4124 775017520495 4125 816479974801 4126 856582384855 4127 895080176257 4128 931739291407 4129 966337550305 4130 998665910551 4131 1028529626545 4132 1055749307887 4133 1080161876977 4134 1101621425815 4135 1119999972001 4136 1135188113935 4137 1147095585217 4138 1155651708247 4139 1160805747025 4140 1162527159151 4141 1160805747025 4142 1155651708247 4143 1147095585217 4144 1135188113935 4145 1119999972001 4146 1101621425815 4147 1080161876977 4148 1055749307887 4149 1028529626545 4150 998665910551 4151 966337550305 4152 931739291407 4153 895080176257 4154 856582384855 4155 816479974801 4156 775017520495 4157 732448651537 4158 689034490327 4159 645041988865 4160 600742164751 4161 556408236385 4162 512313657367 4163 468730050097 4164 425925038575 4165 384159980401 4166 343687597975 4167 304749508897 4168 267573655567 4169 232371633985 4170 199335921751 4171 168637005265 4172 140420406127 4173 114803606737 4174 91872875095 4175 71679988801 4176 54238858255 4177 39522049057 4178 27457203607 4179 17923361905 4180 10747181551 4181 5699056945 4182 2489137687 4183 763246177 4184 98694415 4185 1 4186 1 4187 102058741 4188 789562789 4189 2575960465 4190 5900182009 4191 11130973981 4192 18571132861 4193 28461637849 4194 40985682865 4195 56272607749 4196 74401728661 4197 95406067681 4198 119275981609 4199 145962689965 4200 175381702189 4201 207416144041 4202 241919983201 4203 278721154069 4204 317624581765 4205 358415105329 4206 400860300121 4207 444713199421 4208 489714915229 4209 535597158265 4210 582084657169 4211 628897476901 4212 675753236341 4213 722369225089 4214 768464419465 4215 813761397709 4216 857988154381 4217 900879813961 4218 942180243649 4219 981643565365 4220 1019035566949 4221 1054135012561 4222 1086734852281 4223 1116643330909 4224 1143684995965 4225 1167701604889 4226 1188552931441 4227 1206117471301 4228 1220293046869 4229 1230997311265 4230 1238168151529 4231 1241763991021 4232 1241763991021 4233 1238168151529 4234 1230997311265 4235 1220293046869 4236 1206117471301 4237 1188552931441 4238 1167701604889 4239 1143684995965 4240 1116643330909 4241 1086734852281 4242 1054135012561 4243 1019035566949 4244 981643565365 4245 942180243649 4246 900879813961 4247 857988154381 4248 813761397709 4249 768464419465 4250 722369225089 4251 675753236341 4252 628897476901 4253 582084657169 4254 535597158265 4255 489714915229 4256 444713199421 4257 400860300121 4258 358415105329 4259 317624581765 4260 278721154069 4261 241919983201 4262 207416144041 4263 175381702189 4264 145962689965 4265 119275981609 4266 95406067681 4267 74401728661 4268 56272607749 4269 40985682865 4270 28461637849 4271 18571132861 4272 11130973981 4273 5900182009 4274 2575960465 4275 789562789 4276 102058741 4277 1 4278 1 4279 105498667 4280 816477481 4281 2664779083 4282 6105984193 4283 11523796411 4284 19234326217 4285 29490274171 4286 42485013313 4287 58356570763 4288 77191508521 4289 99028703467 4290 123863026561 4291 151648921243 4292 182303881033 4293 215711826331 4294 251726380417 4295 290174044651 4296 330857272873 4297 373557445003 4298 418037739841 4299 464045907067 4300 511316938441 4301 559575638203 4302 608539092673 4303 657919039051 4304 707424133417 4305 756762117931 4306 805641887233 4307 853775454043 4308 900879813961 4309 946678709467 4310 990904293121 4311 1033298689963 4312 1073615459113 4313 1111620954571 4314 1147095585217 4315 1179834974011 4316 1209651016393 4317 1236372837883 4318 1259847650881 4319 1279941510667 4320 1296539970601 4321 1309548636523 4322 1318893620353 4323 1324521892891 4324 1326401535817 4325 1324521892891 4326 1318893620353 4327 1309548636523 4328 1296539970601 4329 1279941510667 4330 1259847650881 4331 1236372837883 4332 1209651016393 4333 1179834974011 4334 1147095585217 4335 1111620954571 4336 1073615459113 4337 1033298689963 4338 990904293121 4339 946678709467 4340 900879813961 4341 853775454043 4342 805641887233 4343 756762117931 4344 707424133417 4345 657919039051 4346 608539092673 4347 559575638203 4348 511316938441 4349 464045907067 4350 418037739841 4351 373557445003 4352 330857272873 4353 290174044651 4354 251726380417 4355 215711826331 4356 182303881033 4357 151648921243 4358 123863026561 4359 99028703467 4360 77191508521 4361 58356570763 4362 42485013313 4363 29490274171 4364 19234326217 4365 11523796411 4366 6105984193 4367 2664779083 4368 816477481 4369 105498667 4370 1 4371 1 4372 109015033 4373 843996973 4374 2755616221 4375 6316517257 4376 11925753841 4377 19913123413 4378 30543400693 4379 44020470481 4380 60491359657 4381 80050168381 4382 102741900493 4383 128566193113 4384 157480945441 4385 189405846757 4386 224225803621 4387 261794266273 4388 301936454233 4389 344452481101 4390 389120378557 4391 435699019561 4392 483930940753 4393 533545064053 4394 584259317461 4395 635783155057 4396 687819976201 4397 740069443933 4398 792229702573 4399 843999494521 4400 895080176257 4401 945177633541 4402 994004095813 4403 1041279849793 4404 1086734852281 4405 1130110242157 4406 1171159751581 4407 1209651016393 4408 1245366785713 4409 1278106030741 4410 1307684952757 4411 1333937890321 4412 1356718125673 4413 1375898590333 4414 1391372469901 4415 1403053708057 4416 1410877409761 4417 1414800143653 4418 1414800143653 4419 1410877409761 4420 1403053708057 4421 1391372469901 4422 1375898590333 4423 1356718125673 4424 1333937890321 4425 1307684952757 4426 1278106030741 4427 1245366785713 4428 1209651016393 4429 1171159751581 4430 1130110242157 4431 1086734852281 4432 1041279849793 4433 994004095813 4434 945177633541 4435 895080176257 4436 843999494521 4437 792229702573 4438 740069443933 4439 687819976201 4440 635783155057 4441 584259317461 4442 533545064053 4443 483930940753 4444 435699019561 4445 389120378557 4446 344452481101 4447 301936454233 4448 261794266273 4449 224225803621 4450 189405846757 4451 157480945441 4452 128566193113 4453 102741900493 4454 80050168381 4455 60491359657 4456 44020470481 4457 30543400693 4458 19913123413 4459 11925753841 4460 6316517257 4461 2755616221 4462 843996973 4463 109015033 4464 1 4465 1 4466 112608679 4467 872127985 4468 2848494559 4469 6531834961 4470 12336951271 4471 20607705889 4472 31621305535 4473 45592484449 4474 62677586791 4475 82978548241 4476 106546776799 4477 133386932785 4478 163460608039 4479 196689904321 4480 232960910911 4481 272127081409 4482 314012509735 4483 358415105329 4484 405109667551 4485 453850859281 4486 504376079719 4487 556408236385 4488 609658416319 4489 663828456481 4490 718613413351 4491 773703931729 4492 828788512735 4493 883555681009 4494 937696051111 4495 990904293121 4496 1042880997439 4497 1093334438785 4498 1141982239399 4499 1188552931441 4500 1232787418591 4501 1274440336849 4502 1313281314535 4503 1349096131489 4504 1381687777471 4505 1410877409761 4506 1436505209959 4507 1458431139985 4508 1476535597279 4509 1490719969201 4510 1500907086631 4511 1507041576769 4512 1509090115135 4513 1507041576769 4514 1500907086631 4515 1490719969201 4516 1476535597279 4517 1458431139985 4518 1436505209959 4519 1410877409761 4520 1381687777471 4521 1349096131489 4522 1313281314535 4523 1274440336849 4524 1232787418591 4525 1188552931441 4526 1141982239399 4527 1093334438785 4528 1042880997439 4529 990904293121 4530 937696051111 4531 883555681009 4532 828788512735 4533 773703931729 4534 718613413351 4535 663828456481 4536 609658416319 4537 556408236385 4538 504376079719 4539 453850859281 4540 405109667551 4541 358415105329 4542 314012509735 4543 272127081409 4544 232960910911 4545 196689904321 4546 163460608039 4547 133386932785 4548 106546776799 4549 82978548241 4550 62677586791 4551 45592484449 4552 31621305535 4553 20607705889 4554 12336951271 4555 6531834961 4556 2848494559 4557 872127985 4558 112608679 4559 1 4560 1 4561 116280445 4562 900877237 4563 2943436777 4564 6751991065 4565 12757493701 4566 21318255085 4567 32724276817 4568 47201485297 4569 64915864525 4570 85977488101 4571 110444450425 4572 138326697097 4573 169589754517 4574 204158358685 4575 241919983201 4576 282728266465 4577 326406338077 4578 372750044437 4579 421531073545 4580 472499979001 4581 525389103205 4582 579915399757 4583 635783155057 4584 692686609105 4585 750312475501 4586 808342360645 4587 866455082137 4588 924328886377 4589 981643565365 4590 1038082472701 4591 1093334438785 4592 1147095585217 4593 1199071038397 4594 1248976542325 4595 1296539970601 4596 1341502737625 4597 1383621108997 4598 1422667411117 4599 1458431139985 4600 1490719969201 4601 1519360657165 4602 1544199853477 4603 1565104804537 4604 1581963958345 4605 1594687468501 4606 1603207597405 4607 1607479018657 4608 1607479018657 4609 1603207597405 4610 1594687468501 4611 1581963958345 4612 1565104804537 4613 1544199853477 4614 1519360657165 4615 1490719969201 4616 1458431139985 4617 1422667411117 4618 1383621108997 4619 1341502737625 4620 1296539970601 4621 1248976542325 4622 1199071038397 4623 1147095585217 4624 1093334438785 4625 1038082472701 4626 981643565365 4627 924328886377 4628 866455082137 4629 808342360645 4630 750312475501 4631 692686609105 4632 635783155057 4633 579915399757 4634 525389103205 4635 472499979001 4636 421531073545 4637 372750044437 4638 326406338077 4639 282728266465 4640 241919983201 4641 204158358685 4642 169589754517 4643 138326697097 4644 110444450425 4645 85977488101 4646 64915864525 4647 47201485297 4648 32724276817 4649 21318255085 4650 12757493701 4651 6751991065 4652 2943436777 4653 900877237 4654 116280445 4655 1 4656 1 4657 120031171 4658 930251449 4659 3040465555 4660 6977039329 4661 13187486131 4662 22044952441 4663 33852602659 4664 48847903105 4665 67206805219 4666 89047827961 4667 114436039411 4668 143386937569 4669 175870230355 4670 211813514809 4671 251105855491 4672 293601262081 4673 339122066179 4674 387462197305 4675 438390358099 4676 491653098721 4677 546977790451 4678 604075498489 4679 662643753955 4680 722369225089 4681 782930287651 4682 843999494521 4683 905245944499 4684 966337550305 4685 1026943205779 4686 1086734852281 4687 1145389444291 4688 1202590814209 4689 1258031436355 4690 1311414090169 4691 1362453422611 4692 1410877409761 4693 1456428717619 4694 1498865962105 4695 1537964868259 4696 1573519328641 4697 1605342360931 4698 1633266964729 4699 1657146877555 4700 1676857230049 4701 1692295100371 4702 1703379967801 4703 1710054065539 4704 1712282632705 4705 1710054065539 4706 1703379967801 4707 1692295100371 4708 1676857230049 4709 1657146877555 4710 1633266964729 4711 1605342360931 4712 1573519328641 4713 1537964868259 4714 1498865962105 4715 1456428717619 4716 1410877409761 4717 1362453422611 4718 1311414090169 4719 1258031436355 4720 1202590814209 4721 1145389444291 4722 1086734852281 4723 1026943205779 4724 966337550305 4725 905245944499 4726 843999494521 4727 782930287651 4728 722369225089 4729 662643753955 4730 604075498489 4731 546977790451 4732 491653098721 4733 438390358099 4734 387462197305 4735 339122066179 4736 293601262081 4737 251105855491 4738 211813514809 4739 175870230355 4740 143386937569 4741 114436039411 4742 89047827961 4743 67206805219 4744 48847903105 4745 33852602659 4746 22044952441 4747 13187486131 4748 6977039329 4749 3040465555 4750 930251449 4751 120031171 4752 1 4753 1 4754 123861697 4755 960257341 4756 3139603573 4757 7207033513 4758 13627033561 4759 22787979397 4760 35006571181 4761 50532167953 4762 69551021233 4763 92190407821 4764 118522661797 4765 148569105721 4766 182303881033 4767 219657677653 4768 260521362781 4769 304749508897 4770 352163820961 4771 402556462813 4772 455693282773 4773 511316938441 4774 569149920697 4775 628897476901 4776 690250433293 4777 752887916593 4778 816479974801 4779 880690097197 4780 945177633541 4781 1009600112473 4782 1073615459113 4783 1136884111861 4784 1199071038397 4785 1259847650881 4786 1318893620353 4787 1375898590333 4788 1430563789621 4789 1482603544297 4790 1531746688921 4791 1577737876933 4792 1620338790253 4793 1659329248081 4794 1694508214897 4795 1725694707661 4796 1752728602213 4797 1775471338873 4798 1793806527241 4799 1807640450197 4800 1816902467101 4801 1821545316193 4802 1821545316193 4803 1816902467101 4804 1807640450197 4805 1793806527241 4806 1775471338873 4807 1752728602213 4808 1725694707661 4809 1694508214897 4810 1659329248081 4811 1620338790253 4812 1577737876933 4813 1531746688921 4814 1482603544297 4815 1430563789621 4816 1375898590333 4817 1318893620353 4818 1259847650881 4819 1199071038397 4820 1136884111861 4821 1073615459113 4822 1009600112473 4823 945177633541 4824 880690097197 4825 816479974801 4826 752887916593 4827 690250433293 4828 628897476901 4829 569149920697 4830 511316938441 4831 455693282773 4832 402556462813 4833 352163820961 4834 304749508897 4835 260521362781 4836 219657677653 4837 182303881033 4838 148569105721 4839 118522661797 4840 92190407821 4841 69551021233 4842 50532167953 4843 35006571181 4844 22787979397 4845 13627033561 4846 7207033513 4847 3139603573 4848 960257341 4849 123861697 4850 1 4851 1 4852 127772863 4853 990901633 4854 3240873511 4855 7442027377 4856 14076240991 4857 23547517393 4858 36186470503 4859 52254709921 4860 71949124927 4861 95406067681 4862 122705435623 4863 153874653073 4864 188892552031 4865 227693152177 4866 270169340071 4867 316176447553 4868 365535729343 4869 418037739841 4870 473445609127 4871 531498218161 4872 591913273183 4873 654390279313 4874 718613413351 4875 784254295777 4876 850974661951 4877 918428932513 4878 986266682983 4879 1054135012561 4880 1121680812127 4881 1188552931441 4882 1254404245543 4883 1318893620353 4884 1381687777471 4885 1442463058177 4886 1500907086631 4887 1556720332273 4888 1609617571423 4889 1659329248081 4890 1705602733927 4891 1748203487521 4892 1786916112703 4893 1821545316193 4894 1851916764391 4895 1877877839377 4896 1899298294111 4897 1916070806833 4898 1928111434663 4899 1935359966401 4900 1937780174527 4901 1935359966401 4902 1928111434663 4903 1916070806833 4904 1899298294111 4905 1877877839377 4906 1851916764391 4907 1821545316193 4908 1786916112703 4909 1748203487521 4910 1705602733927 4911 1659329248081 4912 1609617571423 4913 1556720332273 4914 1500907086631 4915 1442463058177 4916 1381687777471 4917 1318893620353 4918 1254404245543 4919 1188552931441 4920 1121680812127 4921 1054135012561 4922 986266682983 4923 918428932513 4924 850974661951 4925 784254295777 4926 718613413351 4927 654390279313 4928 591913273183 4929 531498218161 4930 473445609127 4931 418037739841 4932 365535729343 4933 316176447553 4934 270169340071 4935 227693152177 4936 188892552031 4937 153874653073 4938 122705435623 4939 95406067681 4940 71949124927 4941 52254709921 4942 36186470503 4943 23547517393 4944 14076240991 4945 7442027377 4946 3240873511 4947 990901633 4948 127772863 4949 1 4950 1 4951 131765509 4952 1022191045 4953 3344298049 4954 7682074681 4955 14535213421 4956 24323747869 4957 37392588745 4958 54015959089 4959 74401728661 4960 98695647541 4961 126985478929 4962 159305031145 4963 195638088829 4964 235922243341 4965 280052622361 4966 327885518689 4967 379241918245 4968 433910927269 4969 491653098721 4970 552203657881 4971 615275627149 4972 680562850045 4973 747742914409 4974 816479974801 4975 886427474101 4976 957230764309 4977 1028529626545 4978 1099960690249 4979 1171159751581 4980 1241763991021 4981 1311414090169 4982 1379756247745 4983 1446444094789 4984 1511140509061 4985 1573519328641 4986 1633266964729 4987 1690083913645 4988 1743686168029 4989 1793806527241 4990 1840195806961 4991 1882623947989 4992 1920881024245 4993 1954778149969 4994 1984148286121 4995 2008846945981 4996 2028752799949 4997 2043768179545 4998 2053819480609 4999 2058857465701 5000 2058857465701 5001 2053819480609 5002 2043768179545 5003 2028752799949 5004 2008846945981 5005 1984148286121 5006 1954778149969 5007 1920881024245 5008 1882623947989 5009 1840195806961 5010 1793806527241 5011 1743686168029 5012 1690083913645 5013 1633266964729 5014 1573519328641 5015 1511140509061 5016 1446444094789 5017 1379756247745 5018 1311414090169 5019 1241763991021 5020 1171159751581 5021 1099960690249 5022 1028529626545 5023 957230764309 5024 886427474101 5025 816479974801 5026 747742914409 5027 680562850045 5028 615275627149 5029 552203657881 5030 491653098721 5031 433910927269 5032 379241918245 5033 327885518689 5034 280052622361 5035 235922243341 5036 195638088829 5037 159305031145 5038 126985478929 5039 98695647541 5040 74401728661 5041 54015959089 5042 37392588745 5043 24323747869 5044 14535213421 5045 7682074681 5046 3344298049 5047 1022191045 5048 131765509 5049 1 5050 1