0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 4 8 4 9 1 10 1 11 7 12 10 13 7 14 1 15 1 16 8 17 18 18 18 19 8 20 1 21 1 22 10 23 26 24 38 25 26 26 10 27 1 28 1 29 11 30 39 31 67 32 67 33 39 34 11 35 1 36 1 37 15 38 53 39 109 40 137 41 109 42 53 43 15 44 1 45 1 46 16 47 70 48 165 49 246 50 246 51 165 52 70 53 16 54 1 55 1 56 18 57 86 58 236 59 416 60 498 61 416 62 236 63 86 64 18 65 1 66 1 67 19 68 105 69 326 70 656 71 918 72 918 73 656 74 326 75 105 76 19 77 1 78 1 79 22 80 130 81 435 82 982 83 1580 84 1842 85 1580 86 982 87 435 88 130 89 22 90 1 91 1 92 23 93 152 94 567 95 1424 96 2569 97 3426 98 3426 99 2569 100 1424 101 567 102 152 103 23 104 1 105 1 106 25 107 177 108 723 109 1995 110 3997 111 5997 112 6858 113 5997 114 3997 115 1995 116 723 117 177 118 25 119 1 120 1 121 26 122 206 123 904 124 2724 125 5997 126 10003 127 12864 128 12864 129 10003 130 5997 131 2724 132 904 133 206 134 26 135 1 136 1 137 31 138 236 139 1117 140 3634 141 8733 142 16009 143 22874 144 25734 145 22874 146 16009 147 8733 148 3634 149 1117 150 236 151 31 152 1 153 1 154 32 155 270 156 1356 157 4755 158 12371 159 24747 160 38887 161 48609 162 48609 163 38887 164 24747 165 12371 166 4755 167 1356 168 270 169 32 170 1 171 1 172 34 173 302 174 1628 175 6112 176 17130 177 37124 178 63641 179 87506 180 97229 181 87506 182 63641 183 37124 184 17130 185 6112 186 1628 187 302 188 34 189 1 190 1 191 35 192 337 193 1932 194 7746 195 23248 196 54254 197 100769 198 151154 199 184747 200 184747 201 151154 202 100769 203 54254 204 23248 205 7746 206 1932 207 337 208 35 209 1 210 1 211 38 212 374 213 2275 214 9682 215 31002 216 77512 217 155032 218 251932 219 335915 220 369503 221 335915 222 251932 223 155032 224 77512 225 31002 226 9682 227 2275 228 374 229 38 230 1 231 1 232 39 233 416 234 2655 235 11963 236 40687 237 108518 238 232552 239 406971 240 587851 241 705423 242 705423 243 587851 244 406971 245 232552 246 108518 247 40687 248 11963 249 2655 250 416 251 39 252 1 253 1 254 41 255 456 256 3077 257 14623 258 52658 259 149217 260 341081 261 639532 262 994830 263 1293278 264 1410855 265 1293278 266 994830 267 639532 268 341081 269 149217 270 52658 271 14623 272 3077 273 456 274 41 275 1 276 1 277 42 278 499 279 3534 280 17703 281 67291 282 201886 283 490302 284 980616 285 1634371 286 2288124 287 2704147 288 2704147 289 2288124 290 1634371 291 980616 292 490302 293 201886 294 67291 295 17703 296 3534 297 499 298 42 299 1 300 1 301 46 302 549 303 4041 304 21247 305 85003 306 269185 307 692197 308 1470929 309 2614996 310 3922500 311 4992280 312 5408303 313 4992280 314 3922500 315 2614996 316 1470929 317 692197 318 269185 319 85003 320 21247 321 4041 322 549 323 46 324 1 325 1 326 47 327 596 328 4593 329 25293 330 106251 331 354190 332 961388 333 2163142 334 4085936 335 6537511 336 8914792 337 10400587 338 10400587 339 8914792 340 6537511 341 4085936 342 2163142 343 961388 344 354190 345 106251 346 25293 347 4593 348 596 349 47 350 1 351 1 352 49 353 646 354 5196 355 29892 356 131554 357 460451 358 1315594 359 3124537 360 6249087 361 10623458 362 15452309 363 19315388 364 20801187 365 19315388 366 15452309 367 10623458 368 6249087 369 3124537 370 1315594 371 460451 372 131554 373 29892 374 5196 375 646 376 49 377 1 378 1 379 50 380 695 381 5842 382 35094 383 161450 384 592014 385 1776048 386 4440141 387 9373638 388 16872559 389 26075777 390 34767711 391 40116590 392 40116590 393 34767711 394 26075777 395 16872559 396 9373638 397 4440141 398 1776048 399 592014 400 161450 401 35094 402 5842 403 695 404 50 405 1 406 1 407 53 408 750 409 6546 410 40938 411 196548 412 753468 413 2368074 414 6216198 415 13813791 416 26246209 417 42948348 418 60843496 419 74884308 420 80233190 421 74884308 422 60843496 423 42948348 424 26246209 425 13813791 426 6216198 427 2368074 428 753468 429 196548 430 40938 431 6546 432 750 433 53 434 1 435 1 436 54 437 807 438 7302 439 47493 440 237498 441 950028 442 3121549 443 8584279 444 20029999 445 40060009 446 69194566 447 103791851 448 135727818 449 155117504 450 155117504 451 135727818 452 103791851 453 69194566 454 40060009 455 20029999 456 8584279 457 3121549 458 950028 459 237498 460 47493 461 7302 462 807 463 54 464 1 465 1 466 56 467 864 468 8111 469 54802 470 285004 471 1187538 472 4071591 473 11705835 474 28614286 475 60090015 476 109254588 477 172986438 478 239519685 479 290845335 480 310235024 481 290845335 482 239519685 483 172986438 484 109254588 485 60090015 486 28614286 487 11705835 488 4071591 489 1187538 490 285004 491 54802 492 8111 493 864 494 56 495 1 496 1 497 57 498 925 499 8983 500 62920 501 339810 502 1472552 503 5259138 504 15777436 505 40320136 506 88704319 507 169344612 508 282241039 509 412506138 510 530365031 511 601080376 512 601080376 513 530365031 514 412506138 515 282241039 516 169344612 517 88704319 518 40320136 519 15777436 520 5259138 521 1472552 522 339810 523 62920 524 8983 525 925 526 57 527 1 528 1 529 63 530 987 531 9915 532 71913 533 402746 534 1812373 535 6731700 536 21036588 537 56097585 538 129024468 539 258048948 540 451585666 541 694747192 542 942871189 543 1131445427 544 1202160766 545 1131445427 546 942871189 547 694747192 548 451585666 549 258048948 550 129024468 551 56097585 552 21036588 553 6731700 554 1812373 555 402746 556 71913 557 9915 558 987 559 63 560 1 561 1 562 64 563 1054 564 10907 565 81830 566 474662 567 2215127 568 8544086 569 27768296 570 77134186 571 185122069 572 387073429 573 709634629 574 1146332867 575 1637618388 576 2074316623 577 2333606210 578 2333606210 579 2074316623 580 1637618388 581 1146332867 582 709634629 583 387073429 584 185122069 585 77134186 586 27768296 587 8544086 588 2215127 589 474662 590 81830 591 10907 592 1054 593 64 594 1 595 1 596 66 597 1118 598 11962 599 92745 600 556502 601 2689801 602 10759225 603 36312398 604 104902500 605 262256265 606 572195511 607 1096708063 608 1855967504 609 2783951261 610 3711935024 611 4407922845 612 4667212430 613 4407922845 614 3711935024 615 2783951261 616 1855967504 617 1096708063 618 572195511 619 262256265 620 104902500 621 36312398 622 10759225 623 2689801 624 556502 625 92745 626 11962 627 1118 628 66 629 1 630 1 631 67 632 1185 633 13084 634 104714 635 649256 636 3246311 637 13449028 638 47071629 639 141214909 640 367158780 641 834451784 642 1668903584 643 2952675584 644 4639918786 645 6495886302 646 8119857879 647 9075135284 648 9075135284 649 8119857879 650 6495886302 651 4639918786 652 2952675584 653 1668903584 654 834451784 655 367158780 656 141214909 657 47071629 658 13449028 659 3246311 660 649256 661 104714 662 13084 663 1185 664 67 665 1 666 1 667 70 668 1254 669 14272 670 117802 671 753978 672 3895574 673 16695350 674 60520665 675 188286549 676 508373698 677 1201610575 678 2503355388 679 4621579183 680 7592594384 681 11135805101 682 14615744201 683 17194993188 684 18150270584 685 17194993188 686 14615744201 687 11135805101 688 7592594384 689 4621579183 690 2503355388 691 1201610575 692 508373698 693 188286549 694 60520665 695 16695350 696 3895574 697 753978 698 117802 699 14272 700 1254 701 70 702 1 703 1 704 71 705 1327 706 15532 707 132081 708 871783 709 4649558 710 20590934 711 77216029 712 248807224 713 696660261 714 1709984290 715 3704965975 716 7124934581 717 12214173584 718 18728399506 719 25751549317 720 31810737406 721 35345263780 722 35345263780 723 31810737406 724 25751549317 725 18728399506 726 12214173584 727 7124934581 728 3704965975 729 1709984290 730 696660261 731 248807224 732 77216029 733 20590934 734 4649558 735 871783 736 132081 737 15532 738 1327 739 71 740 1 741 1 742 73 743 1398 744 16866 745 147623 746 1003873 747 5521349 748 25240504 749 97806972 750 326023265 751 945467498 752 2406644559 753 5414950283 754 10829900579 755 19339108184 756 30942573107 757 44479948843 758 57562286740 759 67156001202 760 70690527580 761 67156001202 762 57562286740 763 44479948843 764 30942573107 765 19339108184 766 10829900579 767 5414950283 768 2406644559 769 945467498 770 326023265 771 97806972 772 25240504 773 5521349 774 1003873 775 147623 776 16866 777 1398 778 73 779 1 780 1 781 74 782 1476 783 18270 784 164495 785 1151506 786 6525234 787 30761861 788 123047483 789 423830251 790 1271490777 791 3352112070 792 7821594858 793 16244850876 794 30169008777 795 50281681304 796 75422521962 797 102042235602 798 124718287964 799 137846528806 800 137846528806 801 124718287964 802 102042235602 803 75422521962 804 50281681304 805 30169008777 806 16244850876 807 7821594858 808 3352112070 809 1271490777 810 423830251 811 123047483 812 30761861 813 6525234 814 1151506 815 164495 816 18270 817 1476 818 74 819 1 820 1 821 78 822 1556 823 19754 824 182769 825 1316009 826 7676749 827 37287108 828 153809355 829 546877751 830 1695321043 831 4623602867 832 11173706947 833 24066445744 834 46413859661 835 80450690096 836 125704203283 837 177464757583 838 226760523576 839 262564816784 840 275693057626 841 262564816784 842 226760523576 843 177464757583 844 125704203283 845 80450690096 846 46413859661 847 24066445744 848 11173706947 849 4623602867 850 1695321043 851 546877751 852 153809355 853 37287108 854 7676749 855 1316009 856 182769 857 19754 858 1556 859 78 860 1 861 1 862 79 863 1635 864 21314 865 202531 866 1498783 867 8992769 868 44963870 869 191096474 870 700687116 871 2242198803 872 6318923924 873 15797309822 874 35240152706 875 70480305426 876 126864549772 877 206154893391 878 303168960883 879 404225281181 880 489325340382 881 538257874420 882 538257874420 883 489325340382 884 404225281181 885 303168960883 886 206154893391 887 126864549772 888 70480305426 889 35240152706 890 15797309822 891 6318923924 892 2242198803 893 700687116 894 191096474 895 44963870 896 8992769 897 1498783 898 202531 899 21314 900 1635 901 79 902 1 903 1 904 81 905 1715 906 22953 907 223850 908 1701323 909 10491563 910 53956645 911 236060354 912 891783606 913 2942885930 914 8561122735 915 22116233760 916 51037462547 917 105720458141 918 197344855214 919 333019443191 920 509323854295 921 707394242079 922 893550621584 923 1027583214819 924 1076515748860 925 1027583214819 926 893550621584 927 707394242079 928 509323854295 929 333019443191 930 197344855214 931 105720458141 932 51037462547 933 22116233760 934 8561122735 935 2942885930 936 891783606 937 236060354 938 53956645 939 10491563 940 1701323 941 223850 942 22953 943 1715 944 81 945 1 946 1 947 82 948 1800 949 24676 950 246813 951 1925187 952 12192898 953 64448212 954 290017015 955 1127843977 956 3834669549 957 11504008677 958 30677356511 959 73153696324 960 156757920704 961 303065313378 962 530364298414 963 842343297496 964 1216718096396 965 1600944863671 966 1921133836414 967 2104098963704 968 2104098963704 969 1921133836414 970 1600944863671 971 1216718096396 972 842343297496 973 530364298414 974 303065313378 975 156757920704 976 73153696324 977 30677356511 978 11504008677 979 3834669549 980 1127843977 981 290017015 982 64448212 983 12192898 984 1925187 985 246813 986 24676 987 1800 988 82 989 1 990 1 991 85 992 1886 993 26479 994 271495 995 2172009 996 14118090 997 76641124 998 354465240 999 1417861002 1000 4962513539 1001 15338678247 1002 42181365208 1003 103831052853 1004 229911617037 1005 459823234093 1006 833429611813 1007 1372707595926 1008 2059061393904 1009 2817662960096 1010 3522078700118 1011 4025232800142 1012 4208197927424 1013 4025232800142 1014 3522078700118 1015 2817662960096 1016 2059061393904 1017 1372707595926 1018 833429611813 1019 459823234093 1020 229911617037 1021 103831052853 1022 42181365208 1023 15338678247 1024 4962513539 1025 1417861002 1026 354465240 1027 76641124 1028 14118090 1029 2172009 1030 271495 1031 26479 1032 1886 1033 85 1034 1 1035 1 1036 86 1037 1972 1038 28370 1039 297984 1040 2443506 1041 16290110 1042 90759230 1043 431106376 1044 1772326252 1045 6380374556 1046 20301191804 1047 57520043471 1048 146012418073 1049 333742669905 1050 689734851151 1051 1293252845921 1052 2206137207765 1053 3431768989860 1054 4876724354014 1055 6339741660234 1056 7547311500278 1057 8233430727571 1058 8233430727571 1059 7547311500278 1060 6339741660234 1061 4876724354014 1062 3431768989860 1063 2206137207765 1064 1293252845921 1065 689734851151 1066 333742669905 1067 146012418073 1068 57520043471 1069 20301191804 1070 6380374556 1071 1772326252 1072 431106376 1073 90759230 1074 16290110 1075 2443506 1076 297984 1077 28370 1078 1972 1079 86 1080 1 1081 1 1082 88 1083 2066 1084 30352 1085 326359 1086 2741499 1087 18733625 1088 107049349 1089 521865614 1090 2203432644 1091 8152700823 1092 26681566376 1093 77821235294 1094 203532461559 1095 479755087990 1096 1023477521071 1097 1982987697083 1098 3499390053697 1099 5637906197640 1100 8308493343897 1101 11216466014272 1102 13887053160532 1103 15780742227875 1104 16466861455171 1105 15780742227875 1106 13887053160532 1107 11216466014272 1108 8308493343897 1109 5637906197640 1110 3499390053697 1111 1982987697083 1112 1023477521071 1113 479755087990 1114 203532461559 1115 77821235294 1116 26681566376 1117 8152700823 1118 2203432644 1119 521865614 1120 107049349 1121 18733625 1122 2741499 1123 326359 1124 30352 1125 2066 1126 88 1127 1 1128 1 1129 89 1130 2157 1131 32419 1132 356719 1133 3067863 1134 21475132 1135 125782979 1136 628914972 1137 2725298278 1138 10356133485 1139 34834267220 1140 104502801685 1141 281353696870 1142 683287549569 1143 1503232609073 1144 3006465218171 1145 5482377750804 1146 9137296251359 1147 13946399541560 1148 19524959358199 1149 25103519174818 1150 29667795388429 1151 32247603683074 1152 32247603683074 1153 29667795388429 1154 25103519174818 1155 19524959358199 1156 13946399541560 1157 9137296251359 1158 5482377750804 1159 3006465218171 1160 1503232609073 1161 683287549569 1162 281353696870 1163 104502801685 1164 34834267220 1165 10356133485 1166 2725298278 1167 628914972 1168 125782979 1169 21475132 1170 3067863 1171 356719 1172 32419 1173 2157 1174 89 1175 1 1176 1 1177 94 1178 2252 1179 34587 1180 389152 1181 3424601 1182 24543009 1183 147258131 1184 754697972 1185 3354213262 1186 13081431773 1187 45190400720 1188 139337068922 1189 385856498570 1190 964641246465 1191 2186520158667 1192 4509697827266 1193 8488842969000 1194 14619674002187 1195 23083695792935 1196 33471358899772 1197 44628478533037 1198 54771314563274 1199 61915399071529 1200 64495207366174 1201 61915399071529 1202 54771314563274 1203 44628478533037 1204 33471358899772 1205 23083695792935 1206 14619674002187 1207 8488842969000 1208 4509697827266 1209 2186520158667 1210 964641246465 1211 385856498570 1212 139337068922 1213 45190400720 1214 13081431773 1215 3354213262 1216 754697972 1217 147258131 1218 24543009 1219 3424601 1220 389152 1221 34587 1222 2252 1223 94 1224 1 1225 1 1226 95 1227 2348 1228 36839 1229 423742 1230 3813759 1231 27967623 1232 171801154 1233 901956120 1234 4108911254 1235 16435645058 1236 58271832512 1237 184527469651 1238 525193567505 1239 1350497745051 1240 3151161405141 1241 6696217985959 1242 12998540796296 1243 23108516971214 1244 37703369795144 1245 56555054692722 1246 78099837432835 1247 99399793096328 1248 116686713634831 1249 126410606437728 1250 126410606437728 1251 116686713634831 1252 99399793096328 1253 78099837432835 1254 56555054692722 1255 37703369795144 1256 23108516971214 1257 12998540796296 1258 6696217985959 1259 3151161405141 1260 1350497745051 1261 525193567505 1262 184527469651 1263 58271832512 1264 16435645058 1265 4108911254 1266 901956120 1267 171801154 1268 27967623 1269 3813759 1270 423742 1271 36839 1272 2348 1273 95 1274 1 1275 1 1276 97 1277 2445 1278 39195 1279 460591 1280 4237513 1281 31781388 1282 199768786 1283 1073757291 1284 5010867385 1285 20544556326 1286 74707477585 1287 242799302179 1288 709721037180 1289 1875691312577 1290 4501659150220 1291 9847379391127 1292 19694758782277 1293 36107057767528 1294 60811886766376 1295 94258424487891 1296 134654892125577 1297 177499630529175 1298 216086506731176 1299 243097320072580 1300 252821212875480 1301 243097320072580 1302 216086506731176 1303 177499630529175 1304 134654892125577 1305 94258424487891 1306 60811886766376 1307 36107057767528 1308 19694758782277 1309 9847379391127 1310 4501659150220 1311 1875691312577 1312 709721037180 1313 242799302179 1314 74707477585 1315 20544556326 1316 5010867385 1317 1073757291 1318 199768786 1319 31781388 1320 4237513 1321 460591 1322 39195 1323 2445 1324 97 1325 1 1326 1 1327 98 1328 2542 1329 41643 1330 499792 1331 4698112 1332 36018908 1333 231550184 1334 1273526083 1335 6084624686 1336 25555423719 1337 95252033921 1338 317506779780 1339 952520339377 1340 2585412349776 1341 6377350462813 1342 14349038541369 1343 29542138173429 1344 55801816549828 1345 96918944533926 1346 155070311254301 1347 228913316613500 1348 312154522654779 1349 393586137260373 1350 459183826803783 1351 495918532948082 1352 495918532948082 1353 459183826803783 1354 393586137260373 1355 312154522654779 1356 228913316613500 1357 155070311254301 1358 96918944533926 1359 55801816549828 1360 29542138173429 1361 14349038541369 1362 6377350462813 1363 2585412349776 1364 952520339377 1365 317506779780 1366 95252033921 1367 25555423719 1368 6084624686 1369 1273526083 1370 231550184 1371 36018908 1372 4698112 1373 499792 1374 41643 1375 2542 1376 98 1377 1 1378 1 1379 101 1380 2646 1381 44193 1382 541444 1383 5197911 1384 40717027 1385 267569103 1386 1505076285 1387 7358150785 1388 31640048420 1389 120807457665 1390 412758813723 1391 1270027119180 1392 3537932689176 1393 8962762812621 1394 20726389004204 1395 43891176714812 1396 85343954723277 1397 152720761083776 1398 251989255788246 1399 383983627867814 1400 541067839268295 1401 705740659915177 1402 852769964064173 1403 955102359751884 1404 991837065896186 1405 955102359751884 1406 852769964064173 1407 705740659915177 1408 541067839268295 1409 383983627867814 1410 251989255788246 1411 152720761083776 1412 85343954723277 1413 43891176714812 1414 20726389004204 1415 8962762812621 1416 3537932689176 1417 1270027119180 1418 412758813723 1419 120807457665 1420 31640048420 1421 7358150785 1422 1505076285 1423 267569103 1424 40717027 1425 5197911 1426 541444 1427 44193 1428 2646 1429 101 1430 1 1431 1 1432 102 1433 2751 1434 46845 1435 585638 1436 5739357 1437 45914947 1438 308286151 1439 1772645406 1440 8863227087 1441 38998199224 1442 152447506101 1443 533566271397 1444 1682785932917 1445 4807959808380 1446 12500695501820 1447 29689151816853 1448 64617565719048 1449 129235131438118 1450 238064715807077 1451 404710016872047 1452 635972883656084 1453 925051467136139 1454 1246808499183491 1455 1558510623979376 1456 1807872323816085 1457 1946939425648082 1458 1946939425648082 1459 1807872323816085 1460 1558510623979376 1461 1246808499183491 1462 925051467136139 1463 635972883656084 1464 404710016872047 1465 238064715807077 1466 129235131438118 1467 64617565719048 1468 29689151816853 1469 12500695501820 1470 4807959808380 1471 1682785932917 1472 533566271397 1473 152447506101 1474 38998199224 1475 8863227087 1476 1772645406 1477 308286151 1478 45914947 1479 5739357 1480 585638 1481 46845 1482 2751 1483 102 1484 1 1485 1 1486 104 1487 2855 1488 49602 1489 632491 1490 6325012 1491 51654317 1492 354201108 1493 2080931562 1494 10635872505 1495 47861426325 1496 191445705345 1497 686013777519 1498 2216352204347 1499 6490745741320 1500 17308655310217 1501 42189847318685 1502 94306717535916 1503 193852697157186 1504 367299847245214 1505 642774732679150 1506 1040682900528152 1507 1561024350792242 1508 2171859966319653 1509 2805319123162894 1510 3366382947795480 1511 3754811749464188 1512 3893878851296194 1513 3754811749464188 1514 3366382947795480 1515 2805319123162894 1516 2171859966319653 1517 1561024350792242 1518 1040682900528152 1519 642774732679150 1520 367299847245214 1521 193852697157186 1522 94306717535916 1523 42189847318685 1524 17308655310217 1525 6490745741320 1526 2216352204347 1527 686013777519 1528 191445705345 1529 47861426325 1530 10635872505 1531 2080931562 1532 354201108 1533 51654317 1534 6325012 1535 632491 1536 49602 1537 2855 1538 104 1539 1 1540 1 1541 105 1542 2963 1543 52460 1544 682099 1545 6957511 1546 57979335 1547 405855436 1548 2435132687 1549 12716804084 1550 58497298838 1551 239307131679 1552 877459482884 1553 2902365981879 1554 8707097945674 1555 23799401051555 1556 59498502628928 1557 136496564854625 1558 288159414693128 1559 561152544402426 1560 1010074579924387 1561 1683457633207326 1562 2601707251320427 1563 3732884317111924 1564 4977179089482569 1565 6171702070958397 1566 7121194697259696 1567 7648690600760416 1568 7648690600760416 1569 7121194697259696 1570 6171702070958397 1571 4977179089482569 1572 3732884317111924 1573 2601707251320427 1574 1683457633207326 1575 1010074579924387 1576 561152544402426 1577 288159414693128 1578 136496564854625 1579 59498502628928 1580 23799401051555 1581 8707097945674 1582 2902365981879 1583 877459482884 1584 239307131679 1585 58497298838 1586 12716804084 1587 2435132687 1588 405855436 1589 57979335 1590 6957511 1591 682099 1592 52460 1593 2963 1594 105 1595 1 1596 1 1597 109 1598 3077 1599 55434 1600 734569 1601 7639623 1602 64936855 1603 463834785 1604 2840988134 1605 15151936788 1606 71214102944 1607 297804430541 1608 1116766614587 1609 3779825464779 1610 11609463927579 1611 32506498997263 1612 83297903680507 1613 195995067483584 1614 424655979547781 1615 849311959095581 1616 1571227124326836 1617 2693532213131737 1618 4285164884527771 1619 6334591568432379 1620 8710063406594520 1621 11148881160440998 1622 13292896768218115 1623 14769885298020133 1624 15297381201520856 1625 14769885298020133 1626 13292896768218115 1627 11148881160440998 1628 8710063406594520 1629 6334591568432379 1630 4285164884527771 1631 2693532213131737 1632 1571227124326836 1633 849311959095581 1634 424655979547781 1635 195995067483584 1636 83297903680507 1637 32506498997263 1638 11609463927579 1639 3779825464779 1640 1116766614587 1641 297804430541 1642 71214102944 1643 15151936788 1644 2840988134 1645 463834785 1646 64936855 1647 7639623 1648 734569 1649 55434 1650 3077 1651 109 1652 1 1653 1 1654 110 1655 3186 1656 58513 1657 790014 1658 8374197 1659 72576489 1660 528771658 1661 3304822933 1662 17992924933 1663 86366039743 1664 369018533497 1665 1414571045145 1666 4896592079383 1667 15389289392380 1668 44115962924860 1669 115804402677790 1670 279292971164104 1671 620651047031380 1672 1273967938643379 1673 2420539083422429 1674 4264759337458591 1675 6978697097659541 1676 10619756452960168 1677 15044654975026926 1678 19858944567035549 1679 24441777928659140 1680 28062782066238274 1681 30067266499541020 1682 30067266499541020 1683 28062782066238274 1684 24441777928659140 1685 19858944567035549 1686 15044654975026926 1687 10619756452960168 1688 6978697097659541 1689 4264759337458591 1690 2420539083422429 1691 1273967938643379 1692 620651047031380 1693 279292971164104 1694 115804402677790 1695 44115962924860 1696 15389289392380 1697 4896592079383 1698 1414571045145 1699 369018533497 1700 86366039743 1701 17992924933 1702 3304822933 1703 528771658 1704 72576489 1705 8374197 1706 790014 1707 58513 1708 3186 1709 110 1710 1 1711 1 1712 112 1713 3299 1714 61706 1715 848529 1716 9164220 1717 80950701 1718 601348161 1719 3833594609 1720 21297747878 1721 104358964691 1722 455384573266 1723 1783589578658 1724 6311163124536 1725 20285881471780 1726 59505252317258 1727 159920365602669 1728 395097373841915 1729 899944018195505 1730 1894618985674777 1731 3694507022065840 1732 6685298420881055 1733 11243456435118151 1734 17598453550619733 1735 25664411427987119 1736 34903599542062500 1737 44300722495694712 1738 52504559994897446 1739 58130048565779317 1740 60134532999082060 1741 58130048565779317 1742 52504559994897446 1743 44300722495694712 1744 34903599542062500 1745 25664411427987119 1746 17598453550619733 1747 11243456435118151 1748 6685298420881055 1749 3694507022065840 1750 1894618985674777 1751 899944018195505 1752 395097373841915 1753 159920365602669 1754 59505252317258 1755 20285881471780 1756 6311163124536 1757 1783589578658 1758 455384573266 1759 104358964691 1760 21297747878 1761 3833594609 1762 601348161 1763 80950701 1764 9164220 1765 848529 1766 61706 1767 3299 1768 112 1769 1 1770 1 1771 113 1772 3414 1773 65005 1774 910240 1775 10012763 1776 90114935 1777 682298880 1778 4434942781 1779 25131342500 1780 125656712593 1781 559743537975 1782 2238974151945 1783 8094752703221 1784 26597044596341 1785 79791133789059 1786 219425617919949 1787 555017739444608 1788 1295041392037446 1789 2794563003870299 1790 5589126007740629 1791 10379805442946916 1792 17928754855999230 1793 28841909985737907 1794 43262864978606879 1795 60568010970049644 1796 79204322037757236 1797 96805282490592178 1798 110634608560676785 1799 118264581564861399 1800 118264581564861399 1801 110634608560676785 1802 96805282490592178 1803 79204322037757236 1804 60568010970049644 1805 43262864978606879 1806 28841909985737907 1807 17928754855999230 1808 10379805442946916 1809 5589126007740629 1810 2794563003870299 1811 1295041392037446 1812 555017739444608 1813 219425617919949 1814 79791133789059 1815 26597044596341 1816 8094752703221 1817 2238974151945 1818 559743537975 1819 125656712593 1820 25131342500 1821 4434942781 1822 682298880 1823 90114935 1824 10012763 1825 910240 1826 65005 1827 3414 1828 113 1829 1 1830 1 1831 116 1832 3533 1833 68433 1834 975259 1835 10923015 1836 100127702 1837 772413829 1838 5117241676 1839 29566285305 1840 150788055115 1841 685400250580 1842 2798717689932 1843 10333726855186 1844 34691797299582 1845 106388178385421 1846 299216751709030 1847 774443357364578 1848 1850059131482071 1849 4089604395907773 1850 8383689011610959 1851 15968931450687574 1852 28308560298946175 1853 46770664841737166 1854 72104774964344826 1855 103830875948656557 1856 139772333007806914 1857 176009604528349454 1858 207439891051268997 1859 228899190125538211 1860 236529163129722823 1861 228899190125538211 1862 207439891051268997 1863 176009604528349454 1864 139772333007806914 1865 103830875948656557 1866 72104774964344826 1867 46770664841737166 1868 28308560298946175 1869 15968931450687574 1870 8383689011610959 1871 4089604395907773 1872 1850059131482071 1873 774443357364578 1874 299216751709030 1875 106388178385421 1876 34691797299582 1877 10333726855186 1878 2798717689932 1879 685400250580 1880 150788055115 1881 29566285305 1882 5117241676 1883 772413829 1884 100127702 1885 10923015 1886 975259 1887 68433 1888 3533 1889 116 1890 1 1891 1 1892 117 1893 3654 1894 71973 1895 1043694 1896 11898280 1897 111050725 1898 872541546 1899 5889655514 1900 34683526994 1901 180354340429 1902 836188305714 1903 3484117940528 1904 13132444545127 1905 45025524154778 1906 141079975685014 1907 405604930094468 1908 1073660109073622 1909 2624502488846674 1910 5939663527389874 1911 12473293407518768 1912 24352620462298567 1913 44277491749633774 1914 75079225140683380 1915 118875439806082027 1916 175935650913001400 1917 243603208956463488 1918 315781937536156391 1919 383449495579618481 1920 436339081176807241 1921 465428353255261063 1922 465428353255261063 1923 436339081176807241 1924 383449495579618481 1925 315781937536156391 1926 243603208956463488 1927 175935650913001400 1928 118875439806082027 1929 75079225140683380 1930 44277491749633774 1931 24352620462298567 1932 12473293407518768 1933 5939663527389874 1934 2624502488846674 1935 1073660109073622 1936 405604930094468 1937 141079975685014 1938 45025524154778 1939 13132444545127 1940 3484117940528 1941 836188305714 1942 180354340429 1943 34683526994 1944 5889655514 1945 872541546 1946 111050725 1947 11898280 1948 1043694 1949 71973 1950 3654 1951 117 1952 1 1953 1 1954 119 1955 3775 1956 75631 1957 1115683 1958 12941991 1959 122949024 1960 983592290 1961 6762197075 1962 40573182524 1963 215037867446 1964 1016542646161 1965 4320306246259 1966 16616562485677 1967 58157968699928 1968 186105499839821 1969 546684905779501 1970 1479265039168120 1971 3698162597920319 1972 8564166016236575 1973 18412956934908662 1974 36825913869817352 1975 68630112211932360 1976 119356716890317174 1977 193954664946765421 1978 294811090719083464 1979 419538859869464923 1980 559385146492619914 1981 699231433115774901 1982 819788576756425747 1983 901767434432068328 1984 930856706510522151 1985 901767434432068328 1986 819788576756425747 1987 699231433115774901 1988 559385146492619914 1989 419538859869464923 1990 294811090719083464 1991 193954664946765421 1992 119356716890317174 1993 68630112211932360 1994 36825913869817352 1995 18412956934908662 1996 8564166016236575 1997 3698162597920319 1998 1479265039168120 1999 546684905779501 2000 186105499839821 2001 58157968699928 2002 16616562485677 2003 4320306246259 2004 1016542646161 2005 215037867446 2006 40573182524 2007 6762197075 2008 983592290 2009 122949024 2010 12941991 2011 1115683 2012 75631 2013 3775 2014 119 2015 1 2016 1 2017 120 2018 3900 2019 79412 2020 1191321 2021 14057682 2022 135891033 2023 1106541325 2024 7745789373 2025 47335379614 2026 255611049985 2027 1231580513620 2028 5336848892445 2029 20936868731957 2030 74774531185627 2031 244263468539768 2032 732790405619344 2033 2025949944947642 2034 5177427637088463 2035 12262328614156923 2036 26977122951145260 2037 55238870804726044 2038 105456026081749740 2039 187986829102249557 2040 313311381837082624 2041 488765755665848901 2042 714349950588548408 2043 978924006362084871 2044 1258616579608394840 2045 1519020009872200685 2046 1721556011188494108 2047 1832624140942590504 2048 1832624140942590504 2049 1721556011188494108 2050 1519020009872200685 2051 1258616579608394840 2052 978924006362084871 2053 714349950588548408 2054 488765755665848901 2055 313311381837082624 2056 187986829102249557 2057 105456026081749740 2058 55238870804726044 2059 26977122951145260 2060 12262328614156923 2061 5177427637088463 2062 2025949944947642 2063 732790405619344 2064 244263468539768 2065 74774531185627 2066 20936868731957 2067 5336848892445 2068 1231580513620 2069 255611049985 2070 47335379614 2071 7745789373 2072 1106541325 2073 135891033 2074 14057682 2075 1191321 2076 79412 2077 3900 2078 120 2079 1 2080 1 2081 127 2082 4026 2083 83323 2084 1270742 2085 15249014 2086 149948728 2087 1242432375 2088 8852330719 2089 55081169008 2090 302946429618 2091 1487191563631 2092 6568429406089 2093 26273717624425 2094 95711399917610 2095 319037999725420 2096 977053874159138 2097 2758740350567017 2098 7203377582036132 2099 17439756251245411 2100 39239451565302216 2101 82215993755871338 2102 160694896886475816 2103 293442855183999338 2104 501298210939332211 2105 802077137502931560 2106 1203115706254397347 2107 1693273956950633308 2108 2237540585970479746 2109 2777636589480595558 2110 3240576021060694816 2111 3554180152131084647 2112 3665248281885181038 2113 3554180152131084647 2114 3240576021060694816 2115 2777636589480595558 2116 2237540585970479746 2117 1693273956950633308 2118 1203115706254397347 2119 802077137502931560 2120 501298210939332211 2121 293442855183999338 2122 160694896886475816 2123 82215993755871338 2124 39239451565302216 2125 17439756251245411 2126 7203377582036132 2127 2758740350567017 2128 977053874159138 2129 319037999725420 2130 95711399917610 2131 26273717624425 2132 6568429406089 2133 1487191563631 2134 302946429618 2135 55081169008 2136 8852330719 2137 1242432375 2138 149948728 2139 15249014 2140 1270742 2141 83323 2142 4026 2143 127 2144 1 2145 1 2146 128 2147 4158 2148 87354 2149 1354072 2150 16519766 2151 165197746 2152 1392381106 2153 10094763103 2154 63933499740 2155 358027598638 2156 1790137993268 2157 8055620969741 2158 32842147030539 2159 121985117542053 2160 414749399643046 2161 1296091873884571 2162 3735794224726174 2163 9962117932603175 2164 24643133833281579 2165 56679207816547656 2166 121455445321173570 2167 242910890642347170 2168 454137752070475172 2169 794741066123331572 2170 1303375348442263797 2171 2005192843757328931 2172 2896389663205030693 2173 3930814542921113097 2174 5015177175451075334 2175 6018212610541290403 2176 6794756173191779488 2177 7219428434016265711 2178 7219428434016265711 2179 6794756173191779488 2180 6018212610541290403 2181 5015177175451075334 2182 3930814542921113097 2183 2896389663205030693 2184 2005192843757328931 2185 1303375348442263797 2186 794741066123331572 2187 454137752070475172 2188 242910890642347170 2189 121455445321173570 2190 56679207816547656 2191 24643133833281579 2192 9962117932603175 2193 3735794224726174 2194 1296091873884571 2195 414749399643046 2196 121985117542053 2197 32842147030539 2198 8055620969741 2199 1790137993268 2200 358027598638 2201 63933499740 2202 10094763103 2203 1392381106 2204 165197746 2205 16519766 2206 1354072 2207 87354 2208 4158 2209 128 2210 1 2211 1 2212 130 2213 4286 2214 91514 2215 1441428 2216 17873846 2217 181717525 2218 1557578867 2219 11487144222 2220 74028262862 2221 421961098396 2222 2148165591919 2223 9845758963018 2224 40897768000302 2225 154827264572621 2226 536734517185132 2227 1710841273527655 2228 5031886098610774 2229 13697912157329372 2230 34605251765884772 2231 81322341649829254 2232 178134653137721251 2233 364366335963520772 2234 697048642712822380 2235 1248878818193806770 2236 2098116414565595399 2237 3308568192199592752 2238 4901582506962359658 2239 6827204206126143807 2240 8945991718372188456 2241 11033389785992365758 2242 12812968783733069928 2243 14014184607208045229 2244 14438856868032531451 2245 14014184607208045229 2246 12812968783733069928 2247 11033389785992365758 2248 8945991718372188456 2249 6827204206126143807 2250 4901582506962359658 2251 3308568192199592752 2252 2098116414565595399 2253 1248878818193806770 2254 697048642712822380 2255 364366335963520772 2256 178134653137721251 2257 81322341649829254 2258 34605251765884772 2259 13697912157329372 2260 5031886098610774 2261 1710841273527655 2262 536734517185132 2263 154827264572621 2264 40897768000302 2265 9845758963018 2266 2148165591919 2267 421961098396 2268 74028262862 2269 11487144222 2270 1557578867 2271 181717525 2272 17873846 2273 1441428 2274 91514 2275 4286 2276 130 2277 1 2278 1 2279 131 2280 4417 2281 95802 2282 1532952 2283 19315285 2284 199591378 2285 1739296400 2286 13044723105 2287 85515407102 2288 495989361278 2289 2570126690333 2290 11993924554956 2291 50743526963339 2292 195725032572946 2293 691561781757767 2294 2247575790712796 2295 6742727372138440 2296 18729798255940175 2297 48303163923214165 2298 115927593415714054 2299 259456994787550533 2300 542500989101242047 2301 1061414978676343172 2302 1945927460906629175 2303 3346995232759402190 2304 5406684606765188183 2305 8210150699161952434 2306 11728786713088503486 2307 15773195924498332287 2308 19979381504364554244 2309 23846358569725435711 2310 26827153390941115177 2311 28453041475240576707 2312 28453041475240576707 2313 26827153390941115177 2314 23846358569725435711 2315 19979381504364554244 2316 15773195924498332287 2317 11728786713088503486 2318 8210150699161952434 2319 5406684606765188183 2320 3346995232759402190 2321 1945927460906629175 2322 1061414978676343172 2323 542500989101242047 2324 259456994787550533 2325 115927593415714054 2326 48303163923214165 2327 18729798255940175 2328 6742727372138440 2329 2247575790712796 2330 691561781757767 2331 195725032572946 2332 50743526963339 2333 11993924554956 2334 2570126690333 2335 495989361278 2336 85515407102 2337 13044723105 2338 1739296400 2339 199591378 2340 19315285 2341 1532952 2342 95802 2343 4417 2344 131 2345 1 2346 1 2347 134 2348 4550 2349 100225 2350 1628760 2351 20848245 2352 218906681 2353 1938887797 2354 14784019521 2355 98560130223 2356 581504768400 2357 3066116051632 2358 14564051245305 2359 62737451518318 2360 246468559536302 2361 887286814330725 2362 2939137572470588 2363 8990303162851268 2364 25472525628078644 2365 67032962179154370 2366 164230757338928256 2367 375384588203264619 2368 801957983888792617 2369 1603915967777585257 2370 3007342439582972369 2371 5292922693666031397 2372 8753679839524590400 2373 13616835305927140640 2374 19938937412250455944 2375 27501982637586835806 2376 35752577428862886563 2377 43825740074089989989 2378 50673511960666550924 2379 55280194866181691923 2380 56906082950481153447 2381 55280194866181691923 2382 50673511960666550924 2383 43825740074089989989 2384 35752577428862886563 2385 27501982637586835806 2386 19938937412250455944 2387 13616835305927140640 2388 8753679839524590400 2389 5292922693666031397 2390 3007342439582972369 2391 1603915967777585257 2392 801957983888792617 2393 375384588203264619 2394 164230757338928256 2395 67032962179154370 2396 25472525628078644 2397 8990303162851268 2398 2939137572470588 2399 887286814330725 2400 246468559536302 2401 62737451518318 2402 14564051245305 2403 3066116051632 2404 581504768400 2405 98560130223 2406 14784019521 2407 1938887797 2408 218906681 2409 20848245 2410 1628760 2411 100225 2412 4550 2413 134 2414 1 2415 1 2416 135 2417 4687 2418 104780 2419 1728991 2420 22477012 2421 239754931 2422 2157794485 2423 16722907329 2424 113344149758 2425 680064898637 2426 3647620820047 2427 17630167296953 2428 77301502763645 2429 309206011054637 2430 1133755373867053 2431 3826424386801341 2432 11929440735321883 2433 34462828790929941 2434 92505487807233053 2435 231263719518082650 2436 539615345542192890 2437 1177342572092057250 2438 2405873951666377893 2439 4611258407360557646 2440 8300265133249003795 2441 14046602533190621820 2442 22370515145451731079 2443 33555772718177596628 2444 47440920049837291799 2445 63254560066449722401 2446 79578317502952876580 2447 94499252034756540939 2448 105953706826848242871 2449 112186277816662845395 2450 112186277816662845395 2451 105953706826848242871 2452 94499252034756540939 2453 79578317502952876580 2454 63254560066449722401 2455 47440920049837291799 2456 33555772718177596628 2457 22370515145451731079 2458 14046602533190621820 2459 8300265133249003795 2460 4611258407360557646 2461 2405873951666377893 2462 1177342572092057250 2463 539615345542192890 2464 231263719518082650 2465 92505487807233053 2466 34462828790929941 2467 11929440735321883 2468 3826424386801341 2469 1133755373867053 2470 309206011054637 2471 77301502763645 2472 17630167296953 2473 3647620820047 2474 680064898637 2475 113344149758 2476 16722907329 2477 2157794485 2478 239754931 2479 22477012 2480 1728991 2481 104780 2482 4687 2483 135 2484 1 2485 1 2486 137 2487 4822 2488 109471 2489 1833774 2490 24206015 2491 262231955 2492 2397549424 2493 18880701827 2494 130067057103 2495 793409048409 2496 4327685718698 2497 21277788117023 2498 94931670060620 2499 386507513818297 2500 1442961384921708 2501 4960179760668416 2502 15755865122123249 2503 46392269526251850 2504 126968316598163021 2505 323769207325315722 2506 770879065060275567 2507 1716957917634250170 2508 3583216523758435169 2509 7017132359026935571 2510 12911523540609561478 2511 22346867666439625648 2512 36417117678642352929 2513 55926287863629327733 2514 80996692768014888450 2515 110695480116287014230 2516 142832877569402599006 2517 174077569537709417545 2518 200452958861604783847 2519 218139984643511088306 2520 224372555633325690827 2521 218139984643511088306 2522 200452958861604783847 2523 174077569537709417545 2524 142832877569402599006 2525 110695480116287014230 2526 80996692768014888450 2527 55926287863629327733 2528 36417117678642352929 2529 22346867666439625648 2530 12911523540609561478 2531 7017132359026935571 2532 3583216523758435169 2533 1716957917634250170 2534 770879065060275567 2535 323769207325315722 2536 126968316598163021 2537 46392269526251850 2538 15755865122123249 2539 4960179760668416 2540 1442961384921708 2541 386507513818297 2542 94931670060620 2543 21277788117023 2544 4327685718698 2545 793409048409 2546 130067057103 2547 18880701827 2548 2397549424 2549 262231955 2550 24206015 2551 1833774 2552 109471 2553 4822 2554 137 2555 1 2556 1 2557 138 2558 4963 2559 114300 2560 1943257 2561 26039807 2562 286437985 2563 2659781397 2564 21278251267 2565 148947758938 2566 923476105533 2567 5121094767137 2568 25605473835737 2569 116209458177656 2570 481439183878933 2571 1829468898740019 2572 6403141145590133 2573 20716044882791699 2574 62148134648375130 2575 173360586124414885 2576 450737523923478766 2577 1094648272385591322 2578 2487836982694525770 2579 5300174441392685377 2580 10600348882785370777 2581 19928655899636497074 2582 35258391207049187140 2583 58763985345081978603 2584 92343405542271680695 2585 136922980631644216207 2586 191692172884301902704 2587 253528357685689613258 2588 316910447107112016592 2589 374530528399314201421 2590 418592943505115872187 2591 442512540276836779169 2592 442512540276836779169 2593 418592943505115872187 2594 374530528399314201421 2595 316910447107112016592 2596 253528357685689613258 2597 191692172884301902704 2598 136922980631644216207 2599 92343405542271680695 2600 58763985345081978603 2601 35258391207049187140 2602 19928655899636497074 2603 10600348882785370777 2604 5300174441392685377 2605 2487836982694525770 2606 1094648272385591322 2607 450737523923478766 2608 173360586124414885 2609 62148134648375130 2610 20716044882791699 2611 6403141145590133 2612 1829468898740019 2613 481439183878933 2614 116209458177656 2615 25605473835737 2616 5121094767137 2617 923476105533 2618 148947758938 2619 21278251267 2620 2659781397 2621 286437985 2622 26039807 2623 1943257 2624 114300 2625 4963 2626 138 2627 1 2628 1 2629 142 2630 5104 2631 119271 2632 2057567 2633 27983073 2634 312477807 2635 2946219389 2636 23938032675 2637 170226010227 2638 1072423864494 2639 6044570872677 2640 30726568602890 2641 141814932013421 2642 597648642056618 2643 2310908082618986 2644 8232610044330191 2645 27119186028381867 2646 82864179531166859 2647 235508720772790052 2648 624098110047893682 2649 1545385796309070116 2650 3582485255080117125 2651 7788011424087211172 2652 15900523324178056179 2653 30529004782421867872 2654 55187047106685684248 2655 94022376552131165790 2656 151107390887353659333 2657 229266386173915896930 2658 328615153515946118947 2659 445220530569991516003 2660 570438804792801629877 2661 691440975506426218041 2662 793123471904430073646 2663 861105483781952651391 2664 885025080553673558373 2665 861105483781952651391 2666 793123471904430073646 2667 691440975506426218041 2668 570438804792801629877 2669 445220530569991516003 2670 328615153515946118947 2671 229266386173915896930 2672 151107390887353659333 2673 94022376552131165790 2674 55187047106685684248 2675 30529004782421867872 2676 15900523324178056179 2677 7788011424087211172 2678 3582485255080117125 2679 1545385796309070116 2680 624098110047893682 2681 235508720772790052 2682 82864179531166859 2683 27119186028381867 2684 8232610044330191 2685 2310908082618986 2686 597648642056618 2687 141814932013421 2688 30726568602890 2689 6044570872677 2690 1072423864494 2691 170226010227 2692 23938032675 2693 2946219389 2694 312477807 2695 27983073 2696 2057567 2697 119271 2698 5104 2699 142 2700 1 2701 1 2702 143 2703 5252 2704 124382 2705 2176849 2706 30040656 2707 340460893 2708 3258697211 2709 26884252084 2710 194164042913 2711 1242649874737 2712 7116994737196 2713 36771139475596 2714 172541500616326 2715 739463574070062 2716 2908556724675631 2717 10543518126949199 2718 35351796072712077 2719 109983365559548739 2720 318372900303956929 2721 859606830820683758 2722 2169483906356963829 2723 5127871051389187264 2724 11370496679167328323 2725 23688534748265267370 2726 46429528106599924075 2727 85716051889107552161 2728 149209423658816850085 2729 245129767439484825148 2730 380373777061269556283 2731 557881539689862015906 2732 773835684085937634972 2733 1015659335362793145914 2734 1261879780299227847960 2735 1484564447410856291726 2736 1654228955686382725064 2737 1746130564335626209792 2738 1746130564335626209792 2739 1654228955686382725064 2740 1484564447410856291726 2741 1261879780299227847960 2742 1015659335362793145914 2743 773835684085937634972 2744 557881539689862015906 2745 380373777061269556283 2746 245129767439484825148 2747 149209423658816850085 2748 85716051889107552161 2749 46429528106599924075 2750 23688534748265267370 2751 11370496679167328323 2752 5127871051389187264 2753 2169483906356963829 2754 859606830820683758 2755 318372900303956929 2756 109983365559548739 2757 35351796072712077 2758 10543518126949199 2759 2908556724675631 2760 739463574070062 2761 172541500616326 2762 36771139475596 2763 7116994737196 2764 1242649874737 2765 194164042913 2766 26884252084 2767 3258697211 2768 340460893 2769 30040656 2770 2176849 2771 124382 2772 5252 2773 143 2774 1 2775 1 2776 145 2777 5396 2778 129638 2779 2301243 2780 32217513 2781 370501558 2782 3599158112 2783 30142949305 2784 221048295008 2785 1436813917661 2786 8359644611949 2787 43888134212812 2788 209312640091943 2789 912005074686407 2790 3648020298745703 2791 13452074851624841 2792 45895314199661302 2793 145335161632260848 2794 428356265863505701 2795 1177979731124640727 2796 3029090737177647619 2797 7297354957746151121 2798 16498367730556515615 2799 35059031427432595726 2800 70118062854865191478 2801 132145579995707476265 2802 234925475547924402276 2803 394339191098301675265 2804 625503544500754381466 2805 938255316751131572216 2806 1331717223775799650912 2807 1789495019448730780927 2808 2277539115662020993908 2809 2746444227710084139720 2810 3138793403097239016836 2811 3400359520022008934899 2812 3492261128671252419624 2813 3400359520022008934899 2814 3138793403097239016836 2815 2746444227710084139720 2816 2277539115662020993908 2817 1789495019448730780927 2818 1331717223775799650912 2819 938255316751131572216 2820 625503544500754381466 2821 394339191098301675265 2822 234925475547924402276 2823 132145579995707476265 2824 70118062854865191478 2825 35059031427432595726 2826 16498367730556515615 2827 7297354957746151121 2828 3029090737177647619 2829 1177979731124640727 2830 428356265863505701 2831 145335161632260848 2832 45895314199661302 2833 13452074851624841 2834 3648020298745703 2835 912005074686407 2836 209312640091943 2837 43888134212812 2838 8359644611949 2839 1436813917661 2840 221048295008 2841 30142949305 2842 3599158112 2843 370501558 2844 32217513 2845 2301243 2846 129638 2847 5396 2848 145 2849 1 2850 1 2851 146 2852 5542 2853 135042 2854 2430889 2855 34518765 2856 402719091 2857 3969659684 2858 33742107427 2859 251191244329 2860 1657862212696 2861 9796458529628 2862 52247778824782 2863 253200774304780 2864 1121317714778377 2865 4560025373432139 2866 17100095150370579 2867 59347389051286171 2868 191230475831922174 2869 573691427495766574 2870 1606335996988146454 2871 4207070468302288377 2872 10326445694923798766 2873 23795722688302666764 2874 51557399157989111365 2875 105177094282297787224 2876 202263642850572667763 2877 367071055543631878567 2878 629264666646226077570 2879 1019842735599056056766 2880 1563758861251885953729 2881 2269972540526931223162 2882 3121212243224530431865 2883 4067034135110751774863 2884 5023983343372105133666 2885 5885237630807323156589 2886 6539152923119247951768 2887 6892620648693261354565 2888 6892620648693261354565 2889 6539152923119247951768 2890 5885237630807323156589 2891 5023983343372105133666 2892 4067034135110751774863 2893 3121212243224530431865 2894 2269972540526931223162 2895 1563758861251885953729 2896 1019842735599056056766 2897 629264666646226077570 2898 367071055543631878567 2899 202263642850572667763 2900 105177094282297787224 2901 51557399157989111365 2902 23795722688302666764 2903 10326445694923798766 2904 4207070468302288377 2905 1606335996988146454 2906 573691427495766574 2907 191230475831922174 2908 59347389051286171 2909 17100095150370579 2910 4560025373432139 2911 1121317714778377 2912 253200774304780 2913 52247778824782 2914 9796458529628 2915 1657862212696 2916 251191244329 2917 33742107427 2918 3969659684 2919 402719091 2920 34518765 2921 2430889 2922 135042 2923 5542 2924 146 2925 1 2926 1 2927 149 2928 5695 2929 140593 2930 2565937 2931 36949667 2932 437237865 2933 4372378787 2934 37711767129 2935 284933351780 2936 1909053457041 2937 11454320742337 2938 62044237354425 2939 305448553129581 2940 1374518489083179 2941 5681343088210537 2942 21660120523802734 2943 76447484201656770 2944 250577864883208373 2945 764921903327688774 2946 2180027424483913051 2947 5813406465290434854 2948 14533516163226087165 2949 34122168383226465571 2950 75353121846291778171 2951 156734493440286898619 2952 307440737132870455027 2953 569334698394204546363 2954 996335722189857956169 2955 1649107402245282134363 2956 2583601596850942010527 2957 3833731401778817176922 2958 5391184783751461655061 2959 7188246378335282206768 2960 9091017478482856908562 2961 10909220974179428290279 2962 12424390553926571108391 2963 13431773571812509306366 2964 13785241297386522709165 2965 13431773571812509306366 2966 12424390553926571108391 2967 10909220974179428290279 2968 9091017478482856908562 2969 7188246378335282206768 2970 5391184783751461655061 2971 3833731401778817176922 2972 2583601596850942010527 2973 1649107402245282134363 2974 996335722189857956169 2975 569334698394204546363 2976 307440737132870455027 2977 156734493440286898619 2978 75353121846291778171 2979 34122168383226465571 2980 14533516163226087165 2981 5813406465290434854 2982 2180027424483913051 2983 764921903327688774 2984 250577864883208373 2985 76447484201656770 2986 21660120523802734 2987 5681343088210537 2988 1374518489083179 2989 305448553129581 2990 62044237354425 2991 11454320742337 2992 1909053457041 2993 284933351780 2994 37711767129 2995 4372378787 2996 437237865 2997 36949667 2998 2565937 2999 140593 3000 5695 3001 149 3002 1 3003 1 3004 150 3005 5844 3006 146289 3007 2706539 3008 39515613 3009 474187548 3010 4809616663 3011 42084145932 3012 322645118927 3013 2193986808834 3014 13363374199399 3015 73498558096786 3016 367492790484022 3017 1679967042212771 3018 7055861577293737 3019 27341463612013295 3020 98107604725459534 3021 327025349084865177 3022 1015499768210897169 3023 2944949327811601845 3024 7993433889774347926 3025 20346922628516522049 3026 48655684546452552765 3027 109475290229518243765 3028 232087615286578676827 3029 464175230573157353683 3030 876775435527075001420 3031 1565670420584062502566 3032 2645443124435140090565 3033 4232708999096224144927 3034 6417332998629759187486 3035 9224916185530278832019 3036 12579431162086743861860 3037 16279263856818139115368 3038 20000238452662285198886 3039 23333611528105999398701 3040 25856164125739080414778 3041 27217014869199032015561 3042 27217014869199032015561 3043 25856164125739080414778 3044 23333611528105999398701 3045 20000238452662285198886 3046 16279263856818139115368 3047 12579431162086743861860 3048 9224916185530278832019 3049 6417332998629759187486 3050 4232708999096224144927 3051 2645443124435140090565 3052 1565670420584062502566 3053 876775435527075001420 3054 464175230573157353683 3055 232087615286578676827 3056 109475290229518243765 3057 48655684546452552765 3058 20346922628516522049 3059 7993433889774347926 3060 2944949327811601845 3061 1015499768210897169 3062 327025349084865177 3063 98107604725459534 3064 27341463612013295 3065 7055861577293737 3066 1679967042212771 3067 367492790484022 3068 73498558096786 3069 13363374199399 3070 2193986808834 3071 322645118927 3072 42084145932 3073 4809616663 3074 474187548 3075 39515613 3076 2706539 3077 146289 3078 5844 3079 150 3080 1 3081 1 3082 152 3083 5997 3084 152145 3085 2852837 3086 42222172 3087 513703172 3088 5283804225 3089 46893762615 3090 364729264880 3091 2516631927789 3092 15557361008254 3093 86861932296209 3094 440991348580837 3095 2047459832696832 3096 8735828619506536 3097 34397325189307052 3098 125449068337472850 3099 425132953810324734 3100 1342525117295762369 3101 3960449096022499047 3102 10938383217585949811 3103 28340356518290870012 3104 69002607174969074849 3105 158130974775970796567 3106 341562905516096920629 3107 696262845859736030532 3108 1340950666100232355134 3109 2442445856111137504022 3110 4211113545019202593170 3111 6878152123531364235526 3112 10650041997725983332452 3113 15642249184160038019540 3114 21804347347617022693929 3115 28858695018904882977266 3116 36279502309480424314279 3117 43333849980768284597622 3118 49189775653845079813525 3119 53073178994938112430382 3120 54434029738398064031161 3121 53073178994938112430382 3122 49189775653845079813525 3123 43333849980768284597622 3124 36279502309480424314279 3125 28858695018904882977266 3126 21804347347617022693929 3127 15642249184160038019540 3128 10650041997725983332452 3129 6878152123531364235526 3130 4211113545019202593170 3131 2442445856111137504022 3132 1340950666100232355134 3133 696262845859736030532 3134 341562905516096920629 3135 158130974775970796567 3136 69002607174969074849 3137 28340356518290870012 3138 10938383217585949811 3139 3960449096022499047 3140 1342525117295762369 3141 425132953810324734 3142 125449068337472850 3143 34397325189307052 3144 8735828619506536 3145 2047459832696832 3146 440991348580837 3147 86861932296209 3148 15557361008254 3149 2516631927789 3150 364729264880 3151 46893762615 3152 5283804225 3153 513703172 3154 42222172 3155 2852837 3156 152145 3157 5997 3158 152 3159 1 3160 1 3161 153 3162 6158 3163 158148 3164 3004990 3165 45075015 3166 555925354 3167 5797507412 3168 52177566854 3169 411623027507 3170 2881361192689 3171 18073992936067 3172 102419293304484 3173 527853280877069 3174 2488451181277683 3175 10783288452203380 3176 43133153808813610 3177 159846393526779934 3178 550582022147797609 3179 1767658071106087128 3180 5302974213318261444 3181 14898832313608448890 3182 39278739735876819846 3183 97342963693259944884 3184 227133581950939871450 3185 499693880292067717229 3186 1037825751375832951189 3187 2037213511959968385701 3188 3783396522211369859191 3189 6653559401130340097216 3190 11089265668550566828724 3191 17528194121257347568003 3192 26292291181886021352019 3193 37446596531777060713497 3194 50663042366521905671222 3195 65138197328385307291579 3196 79613352290248708911937 3197 92523625634613364411180 3198 102262954648783192243937 3199 107507208733336176461583 3200 107507208733336176461583 3201 102262954648783192243937 3202 92523625634613364411180 3203 79613352290248708911937 3204 65138197328385307291579 3205 50663042366521905671222 3206 37446596531777060713497 3207 26292291181886021352019 3208 17528194121257347568003 3209 11089265668550566828724 3210 6653559401130340097216 3211 3783396522211369859191 3212 2037213511959968385701 3213 1037825751375832951189 3214 499693880292067717229 3215 227133581950939871450 3216 97342963693259944884 3217 39278739735876819846 3218 14898832313608448890 3219 5302974213318261444 3220 1767658071106087128 3221 550582022147797609 3222 159846393526779934 3223 43133153808813610 3224 10783288452203380 3225 2488451181277683 3226 527853280877069 3227 102419293304484 3228 18073992936067 3229 2881361192689 3230 411623027507 3231 52177566854 3232 5797507412 3233 555925354 3234 45075015 3235 3004990 3236 158148 3237 6158 3238 153 3239 1 3240 1 3241 158 3242 6315 3243 164314 3244 3163154 3245 48080020 3246 601000387 3247 6353432784 3248 57975074275 3249 463800594375 3250 3292984220217 3251 20955354128783 3252 120493286240578 3253 630272574181577 3254 3016304462154782 3255 13271739633481091 3256 53916442261017018 3257 202979547335593575 3258 710428415674577572 3259 2318240093253884775 3260 7070632284424348608 3261 20201806526926710377 3262 54177572049485268762 3263 136621703429136764766 3264 324476545644199816371 3265 726827462243007588703 3266 1537519631667900668443 3267 3075039263335801336923 3268 5820610034171338244928 3269 10436955923341709956445 3270 17742825069680906925974 3271 28617459789807914396767 3272 43820485303143368920068 3273 63738887713663082065561 3274 88109638898298966384767 3275 115801239694907212962855 3276 144751549618634016203559 3277 172136977924862073323163 3278 194786580283396556655162 3279 209770163382119368705565 3280 215014417466672352923203 3281 209770163382119368705565 3282 194786580283396556655162 3283 172136977924862073323163 3284 144751549618634016203559 3285 115801239694907212962855 3286 88109638898298966384767 3287 63738887713663082065561 3288 43820485303143368920068 3289 28617459789807914396767 3290 17742825069680906925974 3291 10436955923341709956445 3292 5820610034171338244928 3293 3075039263335801336923 3294 1537519631667900668443 3295 726827462243007588703 3296 324476545644199816371 3297 136621703429136764766 3298 54177572049485268762 3299 20201806526926710377 3300 7070632284424348608 3301 2318240093253884775 3302 710428415674577572 3303 202979547335593575 3304 53916442261017018 3305 13271739633481091 3306 3016304462154782 3307 630272574181577 3308 120493286240578 3309 20955354128783 3310 3292984220217 3311 463800594375 3312 57975074275 3313 6353432784 3314 601000387 3315 48080020 3316 3163154 3317 164314 3318 6315 3319 158 3320 1 3321 1 3322 159 3323 6475 3324 170633 3325 3327468 3326 51243179 3327 649080419 3328 6954433185 3329 64328507078 3330 521775668678 3331 3756784814621 3332 24248338349015 3333 141448640369377 3334 750765860422178 3335 3646577036336376 3336 16288044095635894 3337 67188181894498138 3338 256895989596610626 3339 913407963010171174 3340 3028668508928462367 3341 9388872377678233404 3342 27272438811351059010 3343 74379378576411979172 3344 190799275478622033568 3345 461098249073336581166 3346 1051304007887207405106 3347 2264347093910908257187 3348 4612558895003702005405 3349 8895649297507139581876 3350 16257565957513048201408 3351 28179780993022616882462 3352 46360284859488821322786 3353 72437945092951283316857 3354 107559373016806450985653 3355 151848526611962048450358 3356 203910878593206179347643 3357 260552789313541229166439 3358 316888527543496089526760 3359 366923558208258629978367 3360 404556743665515925360770 3361 424784580848791721628800 3362 424784580848791721628800 3363 404556743665515925360770 3364 366923558208258629978367 3365 316888527543496089526760 3366 260552789313541229166439 3367 203910878593206179347643 3368 151848526611962048450358 3369 107559373016806450985653 3370 72437945092951283316857 3371 46360284859488821322786 3372 28179780993022616882462 3373 16257565957513048201408 3374 8895649297507139581876 3375 4612558895003702005405 3376 2264347093910908257187 3377 1051304007887207405106 3378 461098249073336581166 3379 190799275478622033568 3380 74379378576411979172 3381 27272438811351059010 3382 9388872377678233404 3383 3028668508928462367 3384 913407963010171174 3385 256895989596610626 3386 67188181894498138 3387 16288044095635894 3388 3646577036336376 3389 750765860422178 3390 141448640369377 3391 24248338349015 3392 3756784814621 3393 521775668678 3394 64328507078 3395 6954433185 3396 649080419 3397 51243179 3398 3327468 3399 170633 3400 6475 3401 159 3402 1 3403 1 3404 161 3405 6634 3406 177111 3407 3498112 3408 54570661 3409 700323609 3410 7603513619 3411 71282940284 3412 586104175779 3413 4278560483321 3414 28005123163660 3415 165696978718415 3416 892214500791578 3417 4397342896758572 3418 19934621131972291 3419 83476225990134065 3420 324084171491108786 3421 1170303952606781820 3422 3942076471938633570 3423 12417540886606695808 3424 36661311189029292452 3425 101651817387763038204 3426 265178654055034012774 3427 651897524551958614765 3428 1512402256960543986302 3429 3315651101798115662319 3430 6876905988914610262622 3431 13508208192510841587335 3432 25153215255020187783317 3433 44437346950535665083903 3434 74540065852511438205278 3435 118798229952440104639683 3436 179997318109757734302563 3437 259407899628768499436059 3438 355759405205168227798042 3439 464463667906747408514123 3440 577441316857037318693249 3441 683812085751754719505166 3442 771480301873774555339166 3443 829341324514307646989597 3444 849569161697583443257640 3445 829341324514307646989597 3446 771480301873774555339166 3447 683812085751754719505166 3448 577441316857037318693249 3449 464463667906747408514123 3450 355759405205168227798042 3451 259407899628768499436059 3452 179997318109757734302563 3453 118798229952440104639683 3454 74540065852511438205278 3455 44437346950535665083903 3456 25153215255020187783317 3457 13508208192510841587335 3458 6876905988914610262622 3459 3315651101798115662319 3460 1512402256960543986302 3461 651897524551958614765 3462 265178654055034012774 3463 101651817387763038204 3464 36661311189029292452 3465 12417540886606695808 3466 3942076471938633570 3467 1170303952606781820 3468 324084171491108786 3469 83476225990134065 3470 19934621131972291 3471 4397342896758572 3472 892214500791578 3473 165696978718415 3474 28005123163660 3475 4278560483321 3476 586104175779 3477 71282940284 3478 7603513619 3479 700323609 3480 54570661 3481 3498112 3482 177111 3483 6634 3484 161 3485 1 3486 1 3487 162 3488 6799 3489 183752 3490 3675232 3491 58068778 3492 754894278 3493 8303837241 3494 78886453910 3495 657387116082 3496 4864664659120 3497 32283683646994 3498 193702101882099 3499 1057911479510019 3500 5289557397550174 3501 24331964028730891 3502 103410847122106383 3503 407560397481242880 3504 1494388124097890640 3505 5112380424545415419 3506 16359617358545329414 3507 49078852075635988287 3508 138313128576792330688 3509 366830471442797051005 3510 917076178606992627563 3511 2164299781512502601102 3512 4828053358758659648657 3513 10192557090712725924974 3514 20385114181425451849982 3515 38661423447531029370679 3516 69590562205555852867259 3517 118977412803047103289209 3518 193338295804951542844993 3519 298795548062197838942276 3520 439405217738526233738661 3521 615167304833936727234148 3522 820223073111915636312205 3523 1041904984763784727207403 3524 1261253402608792038198441 3525 1455292387625529274844357 3526 1600821626388082202328794 3527 1678910486211891090247278 3528 1678910486211891090247278 3529 1600821626388082202328794 3530 1455292387625529274844357 3531 1261253402608792038198441 3532 1041904984763784727207403 3533 820223073111915636312205 3534 615167304833936727234148 3535 439405217738526233738661 3536 298795548062197838942276 3537 193338295804951542844993 3538 118977412803047103289209 3539 69590562205555852867259 3540 38661423447531029370679 3541 20385114181425451849982 3542 10192557090712725924974 3543 4828053358758659648657 3544 2164299781512502601102 3545 917076178606992627563 3546 366830471442797051005 3547 138313128576792330688 3548 49078852075635988287 3549 16359617358545329414 3550 5112380424545415419 3551 1494388124097890640 3552 407560397481242880 3553 103410847122106383 3554 24331964028730891 3555 5289557397550174 3556 1057911479510019 3557 193702101882099 3558 32283683646994 3559 4864664659120 3560 657387116082 3561 78886453910 3562 8303837241 3563 754894278 3564 58068778 3565 3675232 3566 183752 3567 6799 3568 162 3569 1 3570 1 3571 165 3572 6964 3573 190560 3574 3858990 3575 61744020 3576 812963076 3577 9058731538 3578 87190291171 3579 736273570012 3580 5522051775218 3581 37148348306140 3582 225985785529119 3583 1251613581392134 3584 6347468877060214 3585 29621521426281092 3586 127742811150837303 3587 510971244603349293 3588 1901948521579133550 3589 6606768548643306081 3590 21471997783090744854 3591 65438469434181317734 3592 187391980652428319011 3593 505143600019589381729 3594 1283906650049789678605 3595 3081375960119495228698 3596 6992353140271162249792 3597 15020610449471385573664 3598 30577671272138177774984 3599 59046537628956481220699 3600 108251985653086882237977 3601 188567975008602956156507 3602 312315708607998646134242 3603 492133843867149381787304 3604 738200765800724072680975 3605 1054572522572462960972841 3606 1435390377945852363546372 3607 1862128057875700363519647 3608 2303158387372576765405874 3609 2716545790234321313042845 3610 3056114014013611477173203 3611 3279732112599973292576124 3612 3357820972423782180494598 3613 3279732112599973292576124 3614 3056114014013611477173203 3615 2716545790234321313042845 3616 2303158387372576765405874 3617 1862128057875700363519647 3618 1435390377945852363546372 3619 1054572522572462960972841 3620 738200765800724072680975 3621 492133843867149381787304 3622 312315708607998646134242 3623 188567975008602956156507 3624 108251985653086882237977 3625 59046537628956481220699 3626 30577671272138177774984 3627 15020610449471385573664 3628 6992353140271162249792 3629 3081375960119495228698 3630 1283906650049789678605 3631 505143600019589381729 3632 187391980652428319011 3633 65438469434181317734 3634 21471997783090744854 3635 6606768548643306081 3636 1901948521579133550 3637 510971244603349293 3638 127742811150837303 3639 29621521426281092 3640 6347468877060214 3641 1251613581392134 3642 225985785529119 3643 37148348306140 3644 5522051775218 3645 736273570012 3646 87190291171 3647 9058731538 3648 812963076 3649 61744020 3650 3858990 3651 190560 3652 6964 3653 165 3654 1 3655 1 3656 166 3657 7132 3658 197533 3659 4049558 3660 65603020 3661 874707107 3662 9871694626 3663 96249022724 3664 823463861196 3665 6258325345253 3666 42670400081376 3667 263134133835277 3668 1477599366921271 3669 7599082458452374 3670 35968990303341328 3671 157364332577118422 3672 638714055754186617 3673 2412919766182482865 3674 8508717070222439676 3675 28078766331734050982 3676 86910467217272062619 3677 252830450086609636762 3678 692535580672017700768 3679 1789050250069379060368 3680 4365282610169284907339 3681 10073729100390657478529 3682 22012963589742547823482 3683 45598281721609563348681 3684 89624208901094658995721 3685 167298523282043363458715 3686 296819960661689838394527 3687 500883683616601602290781 3688 804449552475148027921585 3689 1230334609667873454468328 3690 1792773288373187033653856 3691 2489962900518315324519268 3692 3297518435821552727066064 3693 4165286445248277128925558 3694 5019704177606898078448754 3695 5772659804247932790216078 3696 6335846126613584769749361 3697 6637553085023755473070757 3698 6637553085023755473070757 3699 6335846126613584769749361 3700 5772659804247932790216078 3701 5019704177606898078448754 3702 4165286445248277128925558 3703 3297518435821552727066064 3704 2489962900518315324519268 3705 1792773288373187033653856 3706 1230334609667873454468328 3707 804449552475148027921585 3708 500883683616601602290781 3709 296819960661689838394527 3710 167298523282043363458715 3711 89624208901094658995721 3712 45598281721609563348681 3713 22012963589742547823482 3714 10073729100390657478529 3715 4365282610169284907339 3716 1789050250069379060368 3717 692535580672017700768 3718 252830450086609636762 3719 86910467217272062619 3720 28078766331734050982 3721 8508717070222439676 3722 2412919766182482865 3723 638714055754186617 3724 157364332577118422 3725 35968990303341328 3726 7599082458452374 3727 1477599366921271 3728 263134133835277 3729 42670400081376 3730 6258325345253 3731 823463861196 3732 96249022724 3733 9871694626 3734 874707107 3735 65603020 3736 4049558 3737 197533 3738 7132 3739 166 3740 1 3741 1 3742 168 3743 7303 3744 204671 3745 4247101 3746 69652592 3747 940310138 3748 10746401749 3749 106120717365 3750 919712883941 3751 7081789206466 3752 48928725426654 3753 305804533916680 3754 1740733500756576 3755 9076681825373675 3756 43568072761793732 3757 193333322880459787 3758 796078388331305072 3759 3051633821936669518 3760 10921636836404922566 3761 36587483401956490671 3762 114989233549006113622 3763 339740917303881699417 3764 945366030758627337565 3765 2481585830741396761163 3766 6154332860238663967747 3767 14439011710559942385900 3768 32086692690133205302046 3769 67611245311352111172210 3770 135222490622704222344450 3771 256922732183138022454472 3772 464118483943733201853267 3773 797703644278291440685347 3774 1305333236091749630212402 3775 2034784162143021482389940 3776 3023107898041060488122219 3777 4282736188891502358173163 3778 5787481336339868051585358 3779 7462804881069829855991659 3780 9184990622855175207374352 3781 10792363981854830868664875 3782 12108505930861517559965485 3783 12973399211637340242820151 3784 13275106170047510946141557 3785 12973399211637340242820151 3786 12108505930861517559965485 3787 10792363981854830868664875 3788 9184990622855175207374352 3789 7462804881069829855991659 3790 5787481336339868051585358 3791 4282736188891502358173163 3792 3023107898041060488122219 3793 2034784162143021482389940 3794 1305333236091749630212402 3795 797703644278291440685347 3796 464118483943733201853267 3797 256922732183138022454472 3798 135222490622704222344450 3799 67611245311352111172210 3800 32086692690133205302046 3801 14439011710559942385900 3802 6154332860238663967747 3803 2481585830741396761163 3804 945366030758627337565 3805 339740917303881699417 3806 114989233549006113622 3807 36587483401956490671 3808 10921636836404922566 3809 3051633821936669518 3810 796078388331305072 3811 193333322880459787 3812 43568072761793732 3813 9076681825373675 3814 1740733500756576 3815 305804533916680 3816 48928725426654 3817 7081789206466 3818 919712883941 3819 106120717365 3820 10746401749 3821 940310138 3822 69652592 3823 4247101 3824 204671 3825 7303 3826 168 3827 1 3828 1 3829 169 3830 7474 3831 211981 3832 4451776 3833 73899700 3834 1009962743 3835 11686711899 3836 116867119122 3837 1025833601319 3838 8001502090429 3839 56010514633141 3840 354733259343352 3841 2046538034673277 3842 10817415326130272 3843 52644754587167438 3844 236901395642253550 3845 989411711211764875 3846 3847712210267974614 3847 13973270658341592118 3848 47509120238361413279 3849 151576716950962604339 3850 454730150852887813071 3851 1285106948062509037015 3852 3426951861500024098767 3853 8635918690980060728939 3854 20593344570798606353677 3855 46525704400693147687976 3856 99697938001485316474286 3857 202833735934056333516681 3858 392145222805842244798960 3859 721041216126871224307784 3860 1261822128222024642538652 3861 2103036880370041070897771 3862 3340117398234771112602391 3863 5057892060184081970512206 3864 7305844086932562846295412 3865 10070217525231370409758553 3866 13250286217409697907577054 3867 16647795503925005063366055 3868 19977354604710006076039285 3869 22900869912716348428630396 3870 25081905142498857802785672 3871 26248505381684851188961764 3872 26248505381684851188961764 3873 25081905142498857802785672 3874 22900869912716348428630396 3875 19977354604710006076039285 3876 16647795503925005063366055 3877 13250286217409697907577054 3878 10070217525231370409758553 3879 7305844086932562846295412 3880 5057892060184081970512206 3881 3340117398234771112602391 3882 2103036880370041070897771 3883 1261822128222024642538652 3884 721041216126871224307784 3885 392145222805842244798960 3886 202833735934056333516681 3887 99697938001485316474286 3888 46525704400693147687976 3889 20593344570798606353677 3890 8635918690980060728939 3891 3426951861500024098767 3892 1285106948062509037015 3893 454730150852887813071 3894 151576716950962604339 3895 47509120238361413279 3896 13973270658341592118 3897 3847712210267974614 3898 989411711211764875 3899 236901395642253550 3900 52644754587167438 3901 10817415326130272 3902 2046538034673277 3903 354733259343352 3904 56010514633141 3905 8001502090429 3906 1025833601319 3907 116867119122 3908 11686711899 3909 1009962743 3910 73899700 3911 4451776 3912 211981 3913 7474 3914 169 3915 1 3916 1 3917 173 3918 7648 3919 219464 3920 4663769 3921 78351493 3922 1083862459 3923 12696674654 3924 128553831031 3925 1142700720467 3926 9027335691773 3927 64012016723593 3928 410743773976506 3929 2401271294016647 3930 12863953360803573 3931 63462169913297732 3932 289546150229421006 3933 1226313106854018449 3934 4837123921479739538 3935 17820982868609566764 3936 61482390896703005426 3937 199085837189324017648 3938 606306867803850417449 3939 1739837098915396850127 3940 4712058809562533135807 3941 12062870552480084827735 3942 29229263261778667082656 3943 67119048971491754041691 3944 146223642402178464162297 3945 302531673935541649991010 3946 594978958739898578315667 3947 1113186438932713469106772 3948 1982863344348895866846470 3949 3364859008592065713436473 3950 5443154278604812183500200 3951 8398009458418853083114619 3952 12363736147116644816807648 3953 17376061612163933256054005 3954 23320503742641068317335655 3955 29898081721334702970943155 3956 36625150108635011139405375 3957 42878224517426354504669713 3958 47982775055215206231416116 3959 51330410524183708991747473 3960 52497010763369702377923564 3961 51330410524183708991747473 3962 47982775055215206231416116 3963 42878224517426354504669713 3964 36625150108635011139405375 3965 29898081721334702970943155 3966 23320503742641068317335655 3967 17376061612163933256054005 3968 12363736147116644816807648 3969 8398009458418853083114619 3970 5443154278604812183500200 3971 3364859008592065713436473 3972 1982863344348895866846470 3973 1113186438932713469106772 3974 594978958739898578315667 3975 302531673935541649991010 3976 146223642402178464162297 3977 67119048971491754041691 3978 29229263261778667082656 3979 12062870552480084827735 3980 4712058809562533135807 3981 1739837098915396850127 3982 606306867803850417449 3983 199085837189324017648 3984 61482390896703005426 3985 17820982868609566764 3986 4837123921479739538 3987 1226313106854018449 3988 289546150229421006 3989 63462169913297732 3990 12863953360803573 3991 2401271294016647 3992 410743773976506 3993 64012016723593 3994 9027335691773 3995 1142700720467 3996 128553831031 3997 12696674654 3998 1083862459 3999 78351493 4000 4663769 4001 219464 4002 7648 4003 173 4004 1 4005 1 4006 174 4007 7825 4008 227117 4009 4883243 4010 83015269 4011 1162213961 4012 13780537127 4013 141250505703 4014 1271254551509 4015 10170036412247 4016 73039352415386 4017 474755790700125 4018 2812015067993181 4019 15265224654820244 4020 76326123274101334 4021 353008320142718761 4022 1515859257083439480 4023 6063437028333758010 4024 22658106790089306329 4025 79303373765312572226 4026 260568228086027023112 4027 805392704993174435129 4028 2346143966719247267600 4029 6451895908477929985972 4030 16774929362042617963593 4031 41292133814258751910427 4032 96348312233270421124378 4033 213342691373670218204028 4034 448755316337720114153343 4035 897510632675440228306719 4036 1708165397672612047422487 4037 3096049783281609335953284 4038 5347722352940961580282991 4039 8808013287196877896936710 4040 13841163737023665266614849 4041 20761745605535497899922302 4042 29739797759280578072861700 4043 40696565354805001573389704 4044 53218585463975771288278857 4045 66523231829969714110348572 4046 79503374626061365644075142 4047 90860999572641560736085882 4048 99313185579398915223163641 4049 103827421287553411369671076 4050 103827421287553411369671076 4051 99313185579398915223163641 4052 90860999572641560736085882 4053 79503374626061365644075142 4054 66523231829969714110348572 4055 53218585463975771288278857 4056 40696565354805001573389704 4057 29739797759280578072861700 4058 20761745605535497899922302 4059 13841163737023665266614849 4060 8808013287196877896936710 4061 5347722352940961580282991 4062 3096049783281609335953284 4063 1708165397672612047422487 4064 897510632675440228306719 4065 448755316337720114153343 4066 213342691373670218204028 4067 96348312233270421124378 4068 41292133814258751910427 4069 16774929362042617963593 4070 6451895908477929985972 4071 2346143966719247267600 4072 805392704993174435129 4073 260568228086027023112 4074 79303373765312572226 4075 22658106790089306329 4076 6063437028333758010 4077 1515859257083439480 4078 353008320142718761 4079 76326123274101334 4080 15265224654820244 4081 2812015067993181 4082 474755790700125 4083 73039352415386 4084 10170036412247 4085 1271254551509 4086 141250505703 4087 13780537127 4088 1162213961 4089 83015269 4090 4883243 4091 227117 4092 7825 4093 174 4094 1 4095 1 4096 176 4097 8002 4098 234951 4099 5110366 4100 87898522 4101 1245229247 4102 14942751105 4103 155031042852 4104 1412505057234 4105 11441290963782 4106 83209388827663 4107 547795143115533 4108 3286770858693330 4109 18077239722813459 4110 91591347928921603 4111 429334443416820116 4112 1868867577226158267 4113 7579296285417197515 4114 28721543818423064361 4115 101961480555401878583 4116 339871601851339595366 4117 1065960933079201458257 4118 3151536671712421702765 4119 8798039875197177253613 4120 23226825270520547949601 4121 58067063176301369874054 4122 137640446047529173034839 4123 309691003606940639328449 4124 662098007711390332357402 4125 1346265949013160342460093 4126 2605676030348052275729242 4127 4804215180954221383375811 4128 8443772136222570916236325 4129 14155735640137839477219733 4130 22649177024220543163551607 4131 34602909342559163166537194 4132 50501543364816075972784029 4133 70436363114085579646251436 4134 93915150818780772861668598 4135 119741817293945485398627480 4136 146026606456031079754423759 4137 170364374198702926380161065 4138 190174185152040475959249562 4139 203140606866952326592834760 4140 207654842575106822739342196 4141 203140606866952326592834760 4142 190174185152040475959249562 4143 170364374198702926380161065 4144 146026606456031079754423759 4145 119741817293945485398627480 4146 93915150818780772861668598 4147 70436363114085579646251436 4148 50501543364816075972784029 4149 34602909342559163166537194 4150 22649177024220543163551607 4151 14155735640137839477219733 4152 8443772136222570916236325 4153 4804215180954221383375811 4154 2605676030348052275729242 4155 1346265949013160342460093 4156 662098007711390332357402 4157 309691003606940639328449 4158 137640446047529173034839 4159 58067063176301369874054 4160 23226825270520547949601 4161 8798039875197177253613 4162 3151536671712421702765 4163 1065960933079201458257 4164 339871601851339595366 4165 101961480555401878583 4166 28721543818423064361 4167 7579296285417197515 4168 1868867577226158267 4169 429334443416820116 4170 91591347928921603 4171 18077239722813459 4172 3286770858693330 4173 547795143115533 4174 83209388827663 4175 11441290963782 4176 1412505057234 4177 155031042852 4178 14942751105 4179 1245229247 4180 87898522 4181 5110366 4182 234951 4183 8002 4184 176 4185 1 4186 1 4187 177 4188 8178 4189 242960 4190 5345331 4191 93008905 4192 1333127777 4193 16187980362 4194 169973793972 4195 1567536100108 4196 12853796021046 4197 94650679791462 4198 631004531943214 4199 3834566001808893 4200 21364010581506813 4201 109668587651735084 4202 520925791345741749 4203 2298202020642978416 4204 9448163862643355818 4205 36300840103840261908 4206 130683024373824942982 4207 441833082406741473978 4208 1405832534930541053667 4209 4217497604791623161067 4210 11949576546909598956416 4211 32024865145717725203253 4212 81293888446821917823684 4213 195707509223830542908937 4214 447331449654469812363329 4215 971789011318330971685887 4216 2008363956724550674817540 4217 3951941979361212618189367 4218 7409891211302273659105101 4219 13247987317176792299612174 4220 22599507776360410393456099 4221 36804912664358382640771379 4222 57252086366779706330088846 4223 85104452707375239139321282 4224 120937906478901655619035526 4225 164351513932866352507920075 4226 213656968112726258260296116 4227 265768423749976565153051271 4228 316390980654734006134584858 4229 360538559350743402339410657 4230 393314792018992802552084357 4231 410795449442059149332176994 4232 410795449442059149332176994 4233 393314792018992802552084357 4234 360538559350743402339410657 4235 316390980654734006134584858 4236 265768423749976565153051271 4237 213656968112726258260296116 4238 164351513932866352507920075 4239 120937906478901655619035526 4240 85104452707375239139321282 4241 57252086366779706330088846 4242 36804912664358382640771379 4243 22599507776360410393456099 4244 13247987317176792299612174 4245 7409891211302273659105101 4246 3951941979361212618189367 4247 2008363956724550674817540 4248 971789011318330971685887 4249 447331449654469812363329 4250 195707509223830542908937 4251 81293888446821917823684 4252 32024865145717725203253 4253 11949576546909598956416 4254 4217497604791623161067 4255 1405832534930541053667 4256 441833082406741473978 4257 130683024373824942982 4258 36300840103840261908 4259 9448163862643355818 4260 2298202020642978416 4261 520925791345741749 4262 109668587651735084 4263 21364010581506813 4264 3834566001808893 4265 631004531943214 4266 94650679791462 4267 12853796021046 4268 1567536100108 4269 169973793972 4270 16187980362 4271 1333127777 4272 93008905 4273 5345331 4274 242960 4275 8178 4276 177 4277 1 4278 1 4279 180 4280 8367 4281 251151 4282 5588299 4283 98354244 4284 1426136701 4285 17521108162 4286 186161774351 4287 1737509894098 4288 14421332121173 4289 107504475812530 4290 725655211734696 4291 4465570533752132 4292 25198576583315737 4293 131032598233241926 4294 630594378997476869 4295 2819127811988720205 4296 11746365883286334271 4297 45749003966483617773 4298 166983864477665204939 4299 572516106780566417005 4300 1847665617337282527689 4301 5623330139722164214767 4302 16167074151701222117512 4303 43974441692627324159691 4304 113318753592539643026968 4305 277001397670652460732665 4306 643038958878300355272294 4307 1419120460972800784049251 4308 2980152968042881646503449 4309 5960305936085763293006937 4310 11361833190663486277294508 4311 20657878528479065958717320 4312 35847495093537202693068324 4313 59404420440718793034227528 4314 94056999031138088970860275 4315 142356539074154945469410168 4316 206042359186276894758356833 4317 285289420411768008126955634 4318 378008482045592610768216233 4319 479425391862702823413347434 4320 582159404404710571287636173 4321 676929540005477408473995551 4322 753853351369736204891495056 4323 804110241461051951884261402 4324 821590898884118298664354034 4325 804110241461051951884261402 4326 753853351369736204891495056 4327 676929540005477408473995551 4328 582159404404710571287636173 4329 479425391862702823413347434 4330 378008482045592610768216233 4331 285289420411768008126955634 4332 206042359186276894758356833 4333 142356539074154945469410168 4334 94056999031138088970860275 4335 59404420440718793034227528 4336 35847495093537202693068324 4337 20657878528479065958717320 4338 11361833190663486277294508 4339 5960305936085763293006937 4340 2980152968042881646503449 4341 1419120460972800784049251 4342 643038958878300355272294 4343 277001397670652460732665 4344 113318753592539643026968 4345 43974441692627324159691 4346 16167074151701222117512 4347 5623330139722164214767 4348 1847665617337282527689 4349 572516106780566417005 4350 166983864477665204939 4351 45749003966483617773 4352 11746365883286334271 4353 2819127811988720205 4354 630594378997476869 4355 131032598233241926 4356 25198576583315737 4357 4465570533752132 4358 725655211734696 4359 107504475812530 4360 14421332121173 4361 1737509894098 4362 186161774351 4363 17521108162 4364 1426136701 4365 98354244 4366 5588299 4367 251151 4368 8367 4369 180 4370 1 4371 1 4372 181 4373 8550 4374 259520 4375 5839458 4376 103942555 4377 1524490950 4378 18947244875 4379 203682882525 4380 1923671668467 4381 16158842015296 4382 121925807933728 4383 833159687547251 4384 5191225745486864 4385 29664147117067892 4386 156231174816557684 4387 761626977230718814 4388 3449722190986197094 4389 14565493695275054503 4390 57495369849769952069 4391 212732868444148822734 4392 739499971258231621977 4393 2420181724117848944726 4394 7470995757059446742487 4395 21790404291423386332313 4396 60141515844328546277251 4397 157293195285166967186708 4398 390320151263192103759669 4399 920040356548952816004987 4400 2062159419851101139321570 4401 4399273429015682430552730 4402 8940458904128644939510418 4403 17322139126749249570301476 4404 32019711719142552236011869 4405 56505373622016268651785671 4406 95251915534255995727295889 4407 153461419471856882005087840 4408 236413538105293034440270482 4409 348398898260431840227767055 4410 491331779598044902885312515 4411 663297902457360618895171911 4412 857433873908295434181563703 4413 1061584796267413394700983640 4414 1259088944410187979761631770 4415 1430782891375213613365490654 4416 1557963592830788156775756493 4417 1625701140345170250548615472 4418 1625701140345170250548615472 4419 1557963592830788156775756493 4420 1430782891375213613365490654 4421 1259088944410187979761631770 4422 1061584796267413394700983640 4423 857433873908295434181563703 4424 663297902457360618895171911 4425 491331779598044902885312515 4426 348398898260431840227767055 4427 236413538105293034440270482 4428 153461419471856882005087840 4429 95251915534255995727295889 4430 56505373622016268651785671 4431 32019711719142552236011869 4432 17322139126749249570301476 4433 8940458904128644939510418 4434 4399273429015682430552730 4435 2062159419851101139321570 4436 920040356548952816004987 4437 390320151263192103759669 4438 157293195285166967186708 4439 60141515844328546277251 4440 21790404291423386332313 4441 7470995757059446742487 4442 2420181724117848944726 4443 739499971258231621977 4444 212732868444148822734 4445 57495369849769952069 4446 14565493695275054503 4447 3449722190986197094 4448 761626977230718814 4449 156231174816557684 4450 29664147117067892 4451 5191225745486864 4452 833159687547251 4453 121925807933728 4454 16158842015296 4455 1923671668467 4456 203682882525 4457 18947244875 4458 1524490950 4459 103942555 4460 5839458 4461 259520 4462 8550 4463 181 4464 1 4465 1 4466 183 4467 8737 4468 268080 4469 6098992 4470 109782026 4471 1628433516 4472 20471735841 4473 222630127414 4474 2127354551012 4475 18082513683786 4476 138084649949041 4477 955085495481004 4478 6024385433034135 4479 34855372862554774 4480 185895321933625604 4481 917858152047276529 4482 4211349168216915943 4483 18015215886261251625 4484 72060863545045006599 4485 270228238293918774830 4486 952232839702380444745 4487 3159681695376080566733 4488 9891177481177295687246 4489 29261400048482833074839 4490 81931920135751932609606 4491 217434711129495513463995 4492 547613346548359070946416 4493 1310360507812144919764693 4494 2982199776400053955326597 4495 6461432848866783569874336 4496 13339732333144327370063191 4497 26262598030877894509811953 4498 49341850845891801806313393 4499 88525085341158820887797586 4500 151757289156272264379081605 4501 248713335006112877732383774 4502 389874957577149916445358360 4503 584812436365724874668037564 4504 839730677858476743113079602 4505 1154629682055405521780484463 4506 1520731776365656053076735659 4507 1919018670175708828882547390 4508 2320673740677601374462615452 4509 2689871835785401593127122479 4510 2988746484206001770141247191 4511 3183664733175958407324372017 4512 3251402280690340501097230992 4513 3183664733175958407324372017 4514 2988746484206001770141247191 4515 2689871835785401593127122479 4516 2320673740677601374462615452 4517 1919018670175708828882547390 4518 1520731776365656053076735659 4519 1154629682055405521780484463 4520 839730677858476743113079602 4521 584812436365724874668037564 4522 389874957577149916445358360 4523 248713335006112877732383774 4524 151757289156272264379081605 4525 88525085341158820887797586 4526 49341850845891801806313393 4527 26262598030877894509811953 4528 13339732333144327370063191 4529 6461432848866783569874336 4530 2982199776400053955326597 4531 1310360507812144919764693 4532 547613346548359070946416 4533 217434711129495513463995 4534 81931920135751932609606 4535 29261400048482833074839 4536 9891177481177295687246 4537 3159681695376080566733 4538 952232839702380444745 4539 270228238293918774830 4540 72060863545045006599 4541 18015215886261251625 4542 4211349168216915943 4543 917858152047276529 4544 185895321933625604 4545 34855372862554774 4546 6024385433034135 4547 955085495481004 4548 138084649949041 4549 18082513683786 4550 2127354551012 4551 222630127414 4552 20471735841 4553 1628433516 4554 109782026 4555 6098992 4556 268080 4557 8737 4558 183 4559 1 4560 1 4561 184 4562 8924 4563 276820 4564 6367079 4565 115881025 4566 1738215556 4567 22100169373 4568 243101863275 4569 2349984678458 4570 20209868234825 4571 156167163632853 4572 1093170145430068 4573 6979470928515164 4574 40879758295588940 4575 220750694796180407 4576 1103753473980902158 4577 5129207320264192498 4578 22226565054478167597 4579 90076079431306258255 4580 342289101838963781463 4581 1222461077996299219619 4582 4111914535078461011515 4583 13050859176553376254011 4584 39152577529660128762108 4585 111193320184234765684466 4586 299366631265247446073628 4587 765048057677854584410453 4588 1857973854360503990711149 4589 4292560284212198875091332 4590 9443632625266837525200974 4591 19801165182011110939937569 4592 39602330364022221879875179 4593 75604448876769696316125374 4594 137866936187050622694111018 4595 240282374497431085266879232 4596 400470624162385142111465409 4597 638588292583262794177742184 4598 974687393942874791113395980 4599 1424543114224201617781117217 4600 1994360359913882264893564116 4601 2675361458421061574857220177 4602 3439750446541364881959283091 4603 4239692410853310203345162895 4604 5010545576463002967589737976 4605 5678618319991403363268369711 4606 6172411217381960177465619252 4607 6435067013866298908421603052 4608 6435067013866298908421603052 4609 6172411217381960177465619252 4610 5678618319991403363268369711 4611 5010545576463002967589737976 4612 4239692410853310203345162895 4613 3439750446541364881959283091 4614 2675361458421061574857220177 4615 1994360359913882264893564116 4616 1424543114224201617781117217 4617 974687393942874791113395980 4618 638588292583262794177742184 4619 400470624162385142111465409 4620 240282374497431085266879232 4621 137866936187050622694111018 4622 75604448876769696316125374 4623 39602330364022221879875179 4624 19801165182011110939937569 4625 9443632625266837525200974 4626 4292560284212198875091332 4627 1857973854360503990711149 4628 765048057677854584410453 4629 299366631265247446073628 4630 111193320184234765684466 4631 39152577529660128762108 4632 13050859176553376254011 4633 4111914535078461011515 4634 1222461077996299219619 4635 342289101838963781463 4636 90076079431306258255 4637 22226565054478167597 4638 5129207320264192498 4639 1103753473980902158 4640 220750694796180407 4641 40879758295588940 4642 6979470928515164 4643 1093170145430068 4644 156167163632853 4645 20209868234825 4646 2349984678458 4647 243101863275 4648 22100169373 4649 1738215556 4650 115881025 4651 6367079 4652 276820 4653 8924 4654 184 4655 1 4656 1 4657 190 4658 9115 4659 285754 4660 6643911 4661 122248115 4662 1854096595 4663 23838384946 4664 265202032660 4665 2593086541745 4666 22559852913299 4667 176377031867690 4668 1249337309062943 4669 8072641073945255 4670 47859229224104137 4671 261630453091769379 4672 1324504168777082601 4673 6232960794245094684 4674 27355772374742360130 4675 112302644485784425894 4676 432365181270270039758 4677 1564750179835263001122 4678 5334375613074760231165 4679 17162773711631837265561 4680 52203436706213505016161 4681 150345897713894894446618 4682 410559951449482211758137 4683 1064414688943102030484123 4684 2623021912038358575121643 4685 6150534138572702865802520 4686 13736192909479036400292350 4687 29244797807277948465138581 4688 59403495546033332819812784 4689 115206779240791918196000599 4690 213471385063820319010236441 4691 378149310684481707960990292 4692 640752998659816227378344695 4693 1039058916745647936289207634 4694 1613275686526137585291138199 4695 2399230508167076408894513239 4696 3418903474138083882674681373 4697 4669721818334943839750784342 4698 6115111904962426456816503319 4699 7679442857394675085304446041 4700 9250237987316313170934900920 4701 10689163896454406330858107723 4702 11851029537373363540733989012 4703 12607478231248259085887222358 4704 12870134027732597816843206152 4705 12607478231248259085887222358 4706 11851029537373363540733989012 4707 10689163896454406330858107723 4708 9250237987316313170934900920 4709 7679442857394675085304446041 4710 6115111904962426456816503319 4711 4669721818334943839750784342 4712 3418903474138083882674681373 4713 2399230508167076408894513239 4714 1613275686526137585291138199 4715 1039058916745647936289207634 4716 640752998659816227378344695 4717 378149310684481707960990292 4718 213471385063820319010236441 4719 115206779240791918196000599 4720 59403495546033332819812784 4721 29244797807277948465138581 4722 13736192909479036400292350 4723 6150534138572702865802520 4724 2623021912038358575121643 4725 1064414688943102030484123 4726 410559951449482211758137 4727 150345897713894894446618 4728 52203436706213505016161 4729 17162773711631837265561 4730 5334375613074760231165 4731 1564750179835263001122 4732 432365181270270039758 4733 112302644485784425894 4734 27355772374742360130 4735 6232960794245094684 4736 1324504168777082601 4737 261630453091769379 4738 47859229224104137 4739 8072641073945255 4740 1249337309062943 4741 176377031867690 4742 22559852913299 4743 2593086541745 4744 265202032660 4745 23838384946 4746 1854096595 4747 122248115 4748 6643911 4749 285754 4750 9115 4751 190 4752 1 4753 1 4754 191 4755 9308 4756 294869 4757 6929669 4758 128892033 4759 1976344723 4760 25692481553 4761 289040417624 4762 2858288574415 4763 25152939455056 4764 198936884780997 4765 1425714340930646 4766 9321978383008216 4767 55931870298049410 4768 309489682315873544 4769 1586134621868852013 4770 7557464963022177319 4771 33588733168987454851 4772 139658416860526786049 4773 544667825756054465677 4774 1997115361105533040911 4775 6899125792910023232324 4776 22497149324706597496764 4777 69366210417845342281769 4778 202549334420108399462818 4779 560905849163377106204792 4780 1474974640392584242242303 4781 3687436600981460605605803 4782 8773556050611061440924200 4783 19886727048051739266094903 4784 42980990716756984865430965 4785 88648293353311281284951413 4786 174610274786825251015813424 4787 328678164304612237206237081 4788 591620695748302026971226775 4789 1018902309344297935339335028 4790 1679811915405464163667552376 4791 2652334603271785521580345883 4792 4012506194693213994185651472 4793 5818133982305160291569194658 4794 8088625292473027722425465763 4795 10784833723297370296567287700 4796 13794554762357101542120949402 4797 16929680844710988256239346993 4798 19939401883770719501793008695 4799 22540193433827769871592096791 4800 24458507768621622626621211410 4801 25477612258980856902730428559 4802 25477612258980856902730428559 4803 24458507768621622626621211410 4804 22540193433827769871592096791 4805 19939401883770719501793008695 4806 16929680844710988256239346993 4807 13794554762357101542120949402 4808 10784833723297370296567287700 4809 8088625292473027722425465763 4810 5818133982305160291569194658 4811 4012506194693213994185651472 4812 2652334603271785521580345883 4813 1679811915405464163667552376 4814 1018902309344297935339335028 4815 591620695748302026971226775 4816 328678164304612237206237081 4817 174610274786825251015813424 4818 88648293353311281284951413 4819 42980990716756984865430965 4820 19886727048051739266094903 4821 8773556050611061440924200 4822 3687436600981460605605803 4823 1474974640392584242242303 4824 560905849163377106204792 4825 202549334420108399462818 4826 69366210417845342281769 4827 22497149324706597496764 4828 6899125792910023232324 4829 1997115361105533040911 4830 544667825756054465677 4831 139658416860526786049 4832 33588733168987454851 4833 7557464963022177319 4834 1586134621868852013 4835 309489682315873544 4836 55931870298049410 4837 9321978383008216 4838 1425714340930646 4839 198936884780997 4840 25152939455056 4841 2858288574415 4842 289040417624 4843 25692481553 4844 1976344723 4845 128892033 4846 6929669 4847 294869 4848 9308 4849 191 4850 1 4851 1 4852 193 4853 9501 4854 304187 4855 7224547 4856 135821718 4857 2105236765 4858 27668826291 4859 314732899190 4860 3147328992058 4861 28011228029487 4862 224089824236071 4863 1624651225711674 4864 10747692723938884 4865 65253848681057652 4866 365421552613922981 4867 1895624304184725577 4868 9143599584891029351 4869 41146198132009632199 4870 173247150029514240937 4871 684326242616581251756 4872 2541783186861587506627 4873 8896241154015556273268 4874 29396275117616620729116 4875 91863359742551939778559 4876 271915544837953741744617 4877 763455183583485505667652 4878 2035880489555961348447123 4879 5162411241374044847848129 4880 12460992651592522046530039 4881 28660283098662800707019144 4882 62867717764808724131525916 4883 131629284070068266150382411 4884 263258568140136532300764873 4885 503288439091437488222050543 4886 920298860052914264177463897 4887 1610523005092599962310561851 4888 2698714224749762099006887449 4889 4332146518677249685247898287 4890 6664840797964999515765997392 4891 9830640176998374285754846174 4892 13906759274778188013994660462 4893 18873459015770398018992753503 4894 24579388485654471838688237135 4895 30724235607068089798360296433 4896 36869082728481707758032355736 4897 42479595317598489373385105527 4898 46998701202449392498213308247 4899 49936120027602479529351640002 4900 50955224517961713805460857159 4901 49936120027602479529351640002 4902 46998701202449392498213308247 4903 42479595317598489373385105527 4904 36869082728481707758032355736 4905 30724235607068089798360296433 4906 24579388485654471838688237135 4907 18873459015770398018992753503 4908 13906759274778188013994660462 4909 9830640176998374285754846174 4910 6664840797964999515765997392 4911 4332146518677249685247898287 4912 2698714224749762099006887449 4913 1610523005092599962310561851 4914 920298860052914264177463897 4915 503288439091437488222050543 4916 263258568140136532300764873 4917 131629284070068266150382411 4918 62867717764808724131525916 4919 28660283098662800707019144 4920 12460992651592522046530039 4921 5162411241374044847848129 4922 2035880489555961348447123 4923 763455183583485505667652 4924 271915544837953741744617 4925 91863359742551939778559 4926 29396275117616620729116 4927 8896241154015556273268 4928 2541783186861587506627 4929 684326242616581251756 4930 173247150029514240937 4931 41146198132009632199 4932 9143599584891029351 4933 1895624304184725577 4934 365421552613922981 4935 65253848681057652 4936 10747692723938884 4937 1624651225711674 4938 224089824236071 4939 28011228029487 4940 3147328992058 4941 314732899190 4942 27668826291 4943 2105236765 4944 135821718 4945 7224547 4946 304187 4947 9501 4948 193 4949 1 4950 1 4951 194 4952 9694 4953 313690 4954 7528742 4955 143046277 4956 2241058497 4957 29774063069 4958 342401725491 4959 3462061891268 4960 31158557021570 4961 252101052265585 4962 1848741049947771 4963 12372343949650582 4964 76001541404996560 4965 430675401294980655 4966 2261045856798648583 4967 11039223889075754954 4968 50289797716900661581 4969 214393348161523873149 4970 857573392646095492713 4971 3226109429478168758415 4972 11438024340877143779919 4973 38292516271632177002408 4974 121259634860168560507706 4975 363778904580505681523216 4976 1035370728421439247412300 4977 2799335673139446854114821 4978 7198291730930006196295304 4979 17623403892966566894378214 4980 41121275750255322753549223 4981 91528000863471524838545087 4982 194497001834876990281908371 4983 394887852210204798451147340 4984 766547007231574020522815480 4985 1423587299144351752399514481 4986 2530821865145514226488025775 4987 4309237229842362061317449329 4988 7030860743427011784254785777 4989 10996987316642249201013895737 4990 16495480974963373801520843614 4991 23737399451776562299749506689 4992 32780218290548586032987414017 4993 43452847501424869857680990689 4994 55303624092722561637048533621 4995 67593318335549797556392652204 4996 79348678046080197131417461306 4997 89478296520047881871598413802 4998 96934821230051872027564948296 4999 100891344545564193334812497213 5000 100891344545564193334812497213 5001 96934821230051872027564948296 5002 89478296520047881871598413802 5003 79348678046080197131417461306 5004 67593318335549797556392652204 5005 55303624092722561637048533621 5006 43452847501424869857680990689 5007 32780218290548586032987414017 5008 23737399451776562299749506689 5009 16495480974963373801520843614 5010 10996987316642249201013895737 5011 7030860743427011784254785777 5012 4309237229842362061317449329 5013 2530821865145514226488025775 5014 1423587299144351752399514481 5015 766547007231574020522815480 5016 394887852210204798451147340 5017 194497001834876990281908371 5018 91528000863471524838545087 5019 41121275750255322753549223 5020 17623403892966566894378214 5021 7198291730930006196295304 5022 2799335673139446854114821 5023 1035370728421439247412300 5024 363778904580505681523216 5025 121259634860168560507706 5026 38292516271632177002408 5027 11438024340877143779919 5028 3226109429478168758415 5029 857573392646095492713 5030 214393348161523873149 5031 50289797716900661581 5032 11039223889075754954 5033 2261045856798648583 5034 430675401294980655 5035 76001541404996560 5036 12372343949650582 5037 1848741049947771 5038 252101052265585 5039 31158557021570 5040 3462061891268 5041 342401725491 5042 29774063069 5043 2241058497 5044 143046277 5045 7528742 5046 313690 5047 9694 5048 194 5049 1 5050 1 5051 197 5052 9893 5053 323390 5054 7842437 5055 150575026 5056 2384104787 5057 32015121579 5058 372175788578 5059 3804463616777 5060 34620618912854 5061 283259609287184 5062 2100842102213372 5063 14221084999598380 5064 88373885354647168 5065 506676942699977254 5066 2691721258093629268 5067 13300269745874403574 5068 61329021605976416567 5069 264683145878424534765 5070 1071966740807619365904 5071 4083682822124264251163 5072 14664133770355312538368 5073 49730540612509320782362 5074 159552151131800737510160 5075 485038539440674242030962 5076 1399149633001944928935559 5077 3834706401560886101527158 5078 9997627404069453050410157 5079 24821695623896573090673565 5080 58744679643221889647927478 5081 132649276613726847592094358 5082 286025002698348515120453500 5083 589384854045081788733055747 5084 1161434859441778818973962858 5085 2190134306375925772922329985 5086 3954409164289865978887540308 5087 6840059094987876287805475153 5088 11340097973269373845572235154 5089 18027848060069260985268681563 5090 27492468291605623002534739385 5091 40232880426739936101270350344 5092 56517617742325148332736920756 5093 76233065791973455890668404757 5094 98756471594147431494729524359 5095 122896942428272359193441185873 5096 146941996381629994687810113566 5097 168826974566128079003015875156 5098 186413117750099753899163362152 5099 197826165775616065362377445551 5100 201782689091128386669624994469 5101 197826165775616065362377445551 5102 186413117750099753899163362152 5103 168826974566128079003015875156 5104 146941996381629994687810113566 5105 122896942428272359193441185873 5106 98756471594147431494729524359 5107 76233065791973455890668404757 5108 56517617742325148332736920756 5109 40232880426739936101270350344 5110 27492468291605623002534739385 5111 18027848060069260985268681563 5112 11340097973269373845572235154 5113 6840059094987876287805475153 5114 3954409164289865978887540308 5115 2190134306375925772922329985 5116 1161434859441778818973962858 5117 589384854045081788733055747 5118 286025002698348515120453500 5119 132649276613726847592094358 5120 58744679643221889647927478 5121 24821695623896573090673565 5122 9997627404069453050410157 5123 3834706401560886101527158 5124 1399149633001944928935559 5125 485038539440674242030962 5126 159552151131800737510160 5127 49730540612509320782362 5128 14664133770355312538368 5129 4083682822124264251163 5130 1071966740807619365904 5131 264683145878424534765 5132 61329021605976416567 5133 13300269745874403574 5134 2691721258093629268 5135 506676942699977254 5136 88373885354647168 5137 14221084999598380 5138 2100842102213372 5139 283259609287184 5140 34620618912854 5141 3804463616777 5142 372175788578 5143 32015121579 5144 2384104787 5145 150575026 5146 7842437 5147 323390 5148 9893 5149 197 5150 1