0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 3 9 1 10 1 11 5 12 9 13 5 14 1 15 1 16 7 17 17 18 17 19 7 20 1 21 1 22 9 23 27 24 37 25 27 26 9 27 1 28 1 29 11 30 39 31 67 32 67 33 39 34 11 35 1 36 1 37 13 38 53 39 109 40 137 41 109 42 53 43 13 44 1 45 1 46 15 47 69 48 165 49 249 50 249 51 165 52 69 53 15 54 1 55 1 56 17 57 87 58 237 59 417 60 501 61 417 62 237 63 87 64 17 65 1 66 1 67 19 68 107 69 327 70 657 71 921 72 921 73 657 74 327 75 107 76 19 77 1 78 1 79 21 80 129 81 437 82 987 83 1581 84 1845 85 1581 86 987 87 437 88 129 89 21 90 1 91 1 92 23 93 153 94 569 95 1427 96 2571 97 3429 98 3429 99 2571 100 1427 101 569 102 153 103 23 104 1 105 1 106 25 107 179 108 725 109 1999 110 4001 111 6003 112 6861 113 6003 114 4001 115 1999 116 725 117 179 118 25 119 1 120 1 121 27 122 207 123 907 124 2727 125 6003 126 10007 127 12867 128 12867 129 10007 130 6003 131 2727 132 907 133 207 134 27 135 1 136 1 137 29 138 237 139 1117 140 3637 141 8733 142 16013 143 22877 144 25737 145 22877 146 16013 147 8733 148 3637 149 1117 150 237 151 29 152 1 153 1 154 31 155 269 156 1357 157 4757 158 12373 159 24749 160 38893 161 48617 162 48617 163 38893 164 24749 165 12373 166 4757 167 1357 168 269 169 31 170 1 171 1 172 33 173 303 174 1629 175 6117 176 17133 177 37125 178 63645 179 87513 180 97237 181 87513 182 63645 183 37125 184 17133 185 6117 186 1629 187 303 188 33 189 1 190 1 191 35 192 339 193 1935 194 7749 195 23253 196 54261 197 100773 198 151161 199 184753 200 184753 201 151161 202 100773 203 54261 204 23253 205 7749 206 1935 207 339 208 35 209 1 210 1 211 37 212 377 213 2277 214 9687 215 31005 216 77517 217 155037 218 251937 219 335917 220 369509 221 335917 222 251937 223 155037 224 77517 225 31005 226 9687 227 2277 228 377 229 37 230 1 231 1 232 39 233 417 234 2657 235 11967 236 40695 237 108525 238 232557 239 406977 240 587857 241 705429 242 705429 243 587857 244 406977 245 232557 246 108525 247 40695 248 11967 249 2657 250 417 251 39 252 1 253 1 254 41 255 459 256 3077 257 14627 258 52665 259 149223 260 341085 261 639537 262 994837 263 1293289 264 1410861 265 1293289 266 994837 267 639537 268 341085 269 149223 270 52665 271 14627 272 3077 273 459 274 41 275 1 276 1 277 43 278 503 279 3539 280 17707 281 67295 282 201891 283 490311 284 980625 285 1634377 286 2288129 287 2704153 288 2704153 289 2288129 290 1634377 291 980625 292 490311 293 201891 294 67295 295 17707 296 3539 297 503 298 43 299 1 300 1 301 45 302 549 303 4045 304 21249 305 85005 306 269189 307 692205 308 1470939 309 2615005 310 3922509 311 4992285 312 5408309 313 4992285 314 3922509 315 2615005 316 1470939 317 692205 318 269189 319 85005 320 21249 321 4045 322 549 323 45 324 1 325 1 326 47 327 597 328 4597 329 25297 330 106257 331 354197 332 961397 333 2163147 334 4085947 335 6537517 336 8914797 337 10400597 338 10400597 339 8914797 340 6537517 341 4085947 342 2163147 343 961397 344 354197 345 106257 346 25297 347 4597 348 597 349 47 350 1 351 1 352 49 353 647 354 5197 355 29897 356 131557 357 460457 358 1315597 359 3124547 360 6249097 361 10623467 362 15452317 363 19315397 364 20801197 365 19315397 366 15452317 367 10623467 368 6249097 369 3124547 370 1315597 371 460457 372 131557 373 29897 374 5197 375 647 376 49 377 1 378 1 379 51 380 699 381 5847 382 35097 383 161457 384 592017 385 1776057 386 4440147 387 9373647 388 16872567 389 26075787 390 34767717 391 40116597 392 40116597 393 34767717 394 26075787 395 16872567 396 9373647 397 4440147 398 1776057 399 592017 400 161457 401 35097 402 5847 403 699 404 51 405 1 406 1 407 53 408 753 409 6549 410 40947 411 196557 412 753477 413 2368077 414 6216207 415 13813797 416 26246217 417 42948357 418 60843507 419 74884317 420 80233197 421 74884317 422 60843507 423 42948357 424 26246217 425 13813797 426 6216207 427 2368077 428 753477 429 196557 430 40947 431 6549 432 753 433 53 434 1 435 1 436 55 437 809 438 7305 439 47499 440 237507 441 950037 442 3121557 443 8584287 444 20030007 445 40060017 446 69194577 447 103791867 448 135727827 449 155117517 450 155117517 451 135727827 452 103791867 453 69194577 454 40060017 455 20030007 456 8584287 457 3121557 458 950037 459 237507 460 47499 461 7305 462 809 463 55 464 1 465 1 466 57 467 867 468 8117 469 54807 470 285009 471 1187547 472 4071597 473 11705847 474 28614297 475 60090027 476 109254597 477 172986447 478 239519697 479 290845347 480 310235037 481 290845347 482 239519697 483 172986447 484 109254597 485 60090027 486 28614297 487 11705847 488 4071597 489 1187547 490 285009 491 54807 492 8117 493 867 494 57 495 1 496 1 497 59 498 927 499 8987 500 62927 501 339819 502 1472559 503 5259147 504 15777447 505 40320147 506 88704327 507 169344627 508 282241047 509 412506147 510 530365047 511 601080387 512 601080387 513 530365047 514 412506147 515 282241047 516 169344627 517 88704327 518 40320147 519 15777447 520 5259147 521 1472559 522 339819 523 62927 524 8987 525 927 526 59 527 1 528 1 529 61 530 989 531 9917 532 71917 533 402749 534 1812381 535 6731709 536 21036597 537 56097597 538 129024477 539 258048957 540 451585677 541 694747197 542 942871197 543 1131445437 544 1202160777 545 1131445437 546 942871197 547 694747197 548 451585677 549 258048957 550 129024477 551 56097597 552 21036597 553 6731709 554 1812381 555 402749 556 71917 557 9917 558 989 559 61 560 1 561 1 562 63 563 1053 564 10909 565 81837 566 474669 567 2215133 568 8544093 569 27768309 570 77134197 571 185122077 572 387073437 573 709634637 574 1146332877 575 1637618397 576 2074316637 577 2333606217 578 2333606217 579 2074316637 580 1637618397 581 1146332877 582 709634637 583 387073437 584 185122077 585 77134197 586 27768309 587 8544093 588 2215133 589 474669 590 81837 591 10909 592 1053 593 63 594 1 595 1 596 65 597 1119 598 11965 599 92749 600 556509 601 2689805 602 10759229 603 36312405 604 104902509 605 262256277 606 572195517 607 1096708077 608 1855967517 609 2783951277 610 3711935037 611 4407922857 612 4667212437 613 4407922857 614 3711935037 615 2783951277 616 1855967517 617 1096708077 618 572195517 619 262256277 620 104902509 621 36312405 622 10759229 623 2689805 624 556509 625 92749 626 11965 627 1119 628 65 629 1 630 1 631 67 632 1187 633 13087 634 104717 635 649261 636 3246317 637 13449037 638 47071637 639 141214917 640 367158789 641 834451797 642 1668903597 643 2952675597 644 4639918797 645 6495886317 646 8119857897 647 9075135297 648 9075135297 649 8119857897 650 6495886317 651 4639918797 652 2952675597 653 1668903597 654 834451797 655 367158789 656 141214917 657 47071637 658 13449037 659 3246317 660 649261 661 104717 662 13087 663 1187 664 67 665 1 666 1 667 69 668 1257 669 14277 670 117807 671 753981 672 3895581 673 16695357 674 60520677 675 188286557 676 508373709 677 1201610589 678 2503355397 679 4621579197 680 7592594397 681 11135805117 682 14615744217 683 17194993197 684 18150270597 685 17194993197 686 14615744217 687 11135805117 688 7592594397 689 4621579197 690 2503355397 691 1201610589 692 508373709 693 188286557 694 60520677 695 16695357 696 3895581 697 753981 698 117807 699 14277 700 1257 701 69 702 1 703 1 704 71 705 1329 706 15537 707 132087 708 871791 709 4649565 710 20590941 711 77216037 712 248807237 713 696660269 714 1709984301 715 3704965989 716 7124934597 717 12214173597 718 18728399517 719 25751549337 720 31810737417 721 35345263797 722 35345263797 723 31810737417 724 25751549337 725 18728399517 726 12214173597 727 7124934597 728 3704965989 729 1709984301 730 696660269 731 248807237 732 77216037 733 20590941 734 4649565 735 871791 736 132087 737 15537 738 1329 739 71 740 1 741 1 742 73 743 1403 744 16869 745 147627 746 1003881 747 5521359 748 25240509 749 97806981 750 326023277 751 945467509 752 2406644573 753 5414950293 754 10829900589 755 19339108197 756 30942573117 757 44479948857 758 57562286757 759 67156001217 760 70690527597 761 67156001217 762 57562286757 763 44479948857 764 30942573117 765 19339108197 766 10829900589 767 5414950293 768 2406644573 769 945467509 770 326023277 771 97806981 772 25240509 773 5521359 774 1003881 775 147627 776 16869 777 1403 778 73 779 1 780 1 781 75 782 1479 783 18275 784 164499 785 1151511 786 6525243 787 30761871 788 123047493 789 423830261 790 1271490789 791 3352112085 792 7821594869 793 16244850885 794 30169008789 795 50281681317 796 75422521977 797 102042235617 798 124718287977 799 137846528817 800 137846528817 801 124718287977 802 102042235617 803 75422521977 804 50281681317 805 30169008789 806 16244850885 807 7821594869 808 3352112085 809 1271490789 810 423830261 811 123047493 812 30761871 813 6525243 814 1151511 815 164499 816 18275 817 1479 818 75 819 1 820 1 821 77 822 1557 823 19757 824 182777 825 1316013 826 7676757 827 37287117 828 153809367 829 546877757 830 1695321053 831 4623602877 832 11173706957 833 24066445757 834 46413859677 835 80450690109 836 125704203297 837 177464757597 838 226760523597 839 262564816797 840 275693057637 841 262564816797 842 226760523597 843 177464757597 844 125704203297 845 80450690109 846 46413859677 847 24066445757 848 11173706957 849 4623602877 850 1695321053 851 546877757 852 153809367 853 37287117 854 7676757 855 1316013 856 182777 857 19757 858 1557 859 77 860 1 861 1 862 79 863 1637 864 21317 865 202537 866 1498793 867 8992773 868 44963877 869 191096487 870 700687127 871 2242198813 872 6318923933 873 15797309837 874 35240152717 875 70480305437 876 126864549789 877 206154893409 878 303168960897 879 404225281197 880 489325340397 881 538257874437 882 538257874437 883 489325340397 884 404225281197 885 303168960897 886 206154893409 887 126864549789 888 70480305437 889 35240152717 890 15797309837 891 6318923933 892 2242198813 893 700687127 894 191096487 895 44963877 896 8992773 897 1498793 898 202537 899 21317 900 1637 901 79 902 1 903 1 904 81 905 1719 906 22957 907 223857 908 1701333 909 10491569 910 53956653 911 236060367 912 891783617 913 2942885943 914 8561122749 915 22116233773 916 51037462557 917 105720458157 918 197344855229 919 333019443201 920 509323854309 921 707394242097 922 893550621597 923 1027583214837 924 1076515748877 925 1027583214837 926 893550621597 927 707394242097 928 509323854309 929 333019443201 930 197344855229 931 105720458157 932 51037462557 933 22116233773 934 8561122749 935 2942885943 936 891783617 937 236060367 938 53956653 939 10491569 940 1701333 941 223857 942 22957 943 1719 944 81 945 1 946 1 947 83 948 1803 949 24679 950 246817 951 1925193 952 12192905 953 64448225 954 290017023 955 1127843987 956 3834669563 957 11504008695 958 30677356525 959 73153696333 960 156757920717 961 303065313389 962 530364298433 963 842343297513 964 1216718096409 965 1600944863697 966 1921133836437 967 2104098963717 968 2104098963717 969 1921133836437 970 1600944863697 971 1216718096409 972 842343297513 973 530364298433 974 303065313389 975 156757920717 976 73153696333 977 30677356525 978 11504008695 979 3834669563 980 1127843987 981 290017023 982 64448225 983 12192905 984 1925193 985 246817 986 24679 987 1803 988 83 989 1 990 1 991 85 992 1889 993 26485 994 271499 995 2172013 996 14118101 997 76641133 998 354465251 999 1417861013 1000 4962513553 1001 15338678261 1002 42181365223 1003 103831052861 1004 229911617053 1005 459823234109 1006 833429611825 1007 1372707595949 1008 2059061393925 1009 2817662960109 1010 3522078700137 1011 4025232800157 1012 4208197927437 1013 4025232800157 1014 3522078700137 1015 2817662960109 1016 2059061393925 1017 1372707595949 1018 833429611825 1019 459823234109 1020 229911617053 1021 103831052861 1022 42181365223 1023 15338678261 1024 4962513553 1025 1417861013 1026 354465251 1027 76641133 1028 14118101 1029 2172013 1030 271499 1031 26485 1032 1889 1033 85 1034 1 1035 1 1036 87 1037 1977 1038 28377 1039 297987 1040 2443515 1041 16290117 1042 90759237 1043 431106387 1044 1772326267 1045 6380374569 1046 20301191817 1047 57520043487 1048 146012418087 1049 333742669917 1050 689734851165 1051 1293252845937 1052 2206137207777 1053 3431768989877 1054 4876724354037 1055 6339741660249 1056 7547311500297 1057 8233430727597 1058 8233430727597 1059 7547311500297 1060 6339741660249 1061 4876724354037 1062 3431768989877 1063 2206137207777 1064 1293252845937 1065 689734851165 1066 333742669917 1067 146012418087 1068 57520043487 1069 20301191817 1070 6380374569 1071 1772326267 1072 431106387 1073 90759237 1074 16290117 1075 2443515 1076 297987 1077 28377 1078 1977 1079 87 1080 1 1081 1 1082 89 1083 2067 1084 30357 1085 326367 1086 2741505 1087 18733635 1088 107049357 1089 521865627 1090 2203432657 1091 8152700839 1092 26681566389 1093 77821235307 1094 203532461577 1095 479755088007 1096 1023477521085 1097 1982987697105 1098 3499390053717 1099 5637906197657 1100 8308493343917 1101 11216466014289 1102 13887053160549 1103 15780742227897 1104 16466861455197 1105 15780742227897 1106 13887053160549 1107 11216466014289 1108 8308493343917 1109 5637906197657 1110 3499390053717 1111 1982987697105 1112 1023477521085 1113 479755088007 1114 203532461577 1115 77821235307 1116 26681566389 1117 8152700839 1118 2203432657 1119 521865627 1120 107049357 1121 18733635 1122 2741505 1123 326367 1124 30357 1125 2067 1126 89 1127 1 1128 1 1129 91 1130 2159 1131 32427 1132 356727 1133 3067875 1134 21475143 1135 125782995 1136 628914987 1137 2725298287 1138 10356133499 1139 34834267231 1140 104502801699 1141 281353696887 1142 683287549587 1143 1503232609095 1144 3006465218193 1145 5482377750825 1146 9137296251377 1147 13946399541577 1148 19524959358209 1149 25103519174841 1150 29667795388449 1151 32247603683097 1152 32247603683097 1153 29667795388449 1154 25103519174841 1155 19524959358209 1156 13946399541577 1157 9137296251377 1158 5482377750825 1159 3006465218193 1160 1503232609095 1161 683287549587 1162 281353696887 1163 104502801699 1164 34834267231 1165 10356133499 1166 2725298287 1167 628914987 1168 125782995 1169 21475143 1170 3067875 1171 356727 1172 32427 1173 2159 1174 91 1175 1 1176 1 1177 93 1178 2253 1179 34589 1180 389157 1181 3424605 1182 24543021 1183 147258141 1184 754697985 1185 3354213277 1186 13081431789 1187 45190400733 1188 139337068933 1189 385856498589 1190 964641246477 1191 2186520158685 1192 4509697827291 1193 8488842969021 1194 14619674002205 1195 23083695792957 1196 33471358899789 1197 44628478533053 1198 54771314563293 1199 61915399071549 1200 64495207366197 1201 61915399071549 1202 54771314563293 1203 44628478533053 1204 33471358899789 1205 23083695792957 1206 14619674002205 1207 8488842969021 1208 4509697827291 1209 2186520158685 1210 964641246477 1211 385856498589 1212 139337068933 1213 45190400733 1214 13081431789 1215 3354213277 1216 754697985 1217 147258141 1218 24543021 1219 3424605 1220 389157 1221 34589 1222 2253 1223 93 1224 1 1225 1 1226 95 1227 2349 1228 36845 1229 423749 1230 3813765 1231 27967629 1232 171801165 1233 901956129 1234 4108911265 1235 16435645069 1236 58271832525 1237 184527469669 1238 525193567525 1239 1350497745069 1240 3151161405165 1241 6696217985979 1242 12998540796315 1243 23108516971229 1244 37703369795165 1245 56555054692749 1246 78099837432845 1247 99399793096349 1248 116686713634845 1249 126410606437749 1250 126410606437749 1251 116686713634845 1252 99399793096349 1253 78099837432845 1254 56555054692749 1255 37703369795165 1256 23108516971229 1257 12998540796315 1258 6696217985979 1259 3151161405165 1260 1350497745069 1261 525193567525 1262 184527469669 1263 58271832525 1264 16435645069 1265 4108911265 1266 901956129 1267 171801165 1268 27967629 1269 3813765 1270 423749 1271 36845 1272 2349 1273 95 1274 1 1275 1 1276 97 1277 2447 1278 39197 1279 460597 1280 4237517 1281 31781397 1282 199768797 1283 1073757297 1284 5010867397 1285 20544556337 1286 74707477597 1287 242799302197 1288 709721037197 1289 1875691312597 1290 4501659150237 1291 9847379391147 1292 19694758782297 1293 36107057767547 1294 60811886766397 1295 94258424487917 1296 134654892125597 1297 177499630529197 1298 216086506731197 1299 243097320072597 1300 252821212875501 1301 243097320072597 1302 216086506731197 1303 177499630529197 1304 134654892125597 1305 94258424487917 1306 60811886766397 1307 36107057767547 1308 19694758782297 1309 9847379391147 1310 4501659150237 1311 1875691312597 1312 709721037197 1313 242799302197 1314 74707477597 1315 20544556337 1316 5010867397 1317 1073757297 1318 199768797 1319 31781397 1320 4237517 1321 460597 1322 39197 1323 2447 1324 97 1325 1 1326 1 1327 99 1328 2547 1329 41647 1330 499797 1331 4698117 1332 36018917 1333 231550197 1334 1273526097 1335 6084624697 1336 25555423737 1337 95252033937 1338 317506779797 1339 952520339397 1340 2585412349797 1341 6377350462837 1342 14349038541387 1343 29542138173447 1344 55801816549847 1345 96918944533947 1346 155070311254317 1347 228913316613517 1348 312154522654797 1349 393586137260397 1350 459183826803797 1351 495918532948101 1352 495918532948101 1353 459183826803797 1354 393586137260397 1355 312154522654797 1356 228913316613517 1357 155070311254317 1358 96918944533947 1359 55801816549847 1360 29542138173447 1361 14349038541387 1362 6377350462837 1363 2585412349797 1364 952520339397 1365 317506779797 1366 95252033937 1367 25555423737 1368 6084624697 1369 1273526097 1370 231550197 1371 36018917 1372 4698117 1373 499797 1374 41647 1375 2547 1376 99 1377 1 1378 1 1379 101 1380 2649 1381 44197 1382 541447 1383 5197917 1384 40717037 1385 267569117 1386 1505076297 1387 7358150797 1388 31640048437 1389 120807457677 1390 412758813737 1391 1270027119197 1392 3537932689197 1393 8962762812637 1394 20726389004227 1395 43891176714837 1396 85343954723297 1397 152720761083797 1398 251989255788267 1399 383983627867837 1400 541067839268317 1401 705740659915197 1402 852769964064197 1403 955102359751901 1404 991837065896205 1405 955102359751901 1406 852769964064197 1407 705740659915197 1408 541067839268317 1409 383983627867837 1410 251989255788267 1411 152720761083797 1412 85343954723297 1413 43891176714837 1414 20726389004227 1415 8962762812637 1416 3537932689197 1417 1270027119197 1418 412758813737 1419 120807457677 1420 31640048437 1421 7358150797 1422 1505076297 1423 267569117 1424 40717037 1425 5197917 1426 541447 1427 44197 1428 2649 1429 101 1430 1 1431 1 1432 103 1433 2753 1434 46849 1435 585647 1436 5739367 1437 45914957 1438 308286157 1439 1772645417 1440 8863227097 1441 38998199237 1442 152447506117 1443 533566271417 1444 1682785932937 1445 4807959808397 1446 12500695501837 1447 29689151816867 1448 64617565719067 1449 129235131438137 1450 238064715807097 1451 404710016872067 1452 635972883656107 1453 925051467136157 1454 1246808499183517 1455 1558510623979397 1456 1807872323816101 1457 1946939425648109 1458 1946939425648109 1459 1807872323816101 1460 1558510623979397 1461 1246808499183517 1462 925051467136157 1463 635972883656107 1464 404710016872067 1465 238064715807097 1466 129235131438137 1467 64617565719067 1468 29689151816867 1469 12500695501837 1470 4807959808397 1471 1682785932937 1472 533566271417 1473 152447506117 1474 38998199237 1475 8863227097 1476 1772645417 1477 308286157 1478 45914957 1479 5739367 1480 585647 1481 46849 1482 2753 1483 103 1484 1 1485 1 1486 105 1487 2859 1488 49605 1489 632499 1490 6325017 1491 51654327 1492 354201117 1493 2080931577 1494 10635872517 1495 47861426337 1496 191445705357 1497 686013777537 1498 2216352204357 1499 6490745741337 1500 17308655310237 1501 42189847318707 1502 94306717535937 1503 193852697157207 1504 367299847245237 1505 642774732679167 1506 1040682900528177 1507 1561024350792267 1508 2171859966319677 1509 2805319123162917 1510 3366382947795501 1511 3754811749464213 1512 3893878851296221 1513 3754811749464213 1514 3366382947795501 1515 2805319123162917 1516 2171859966319677 1517 1561024350792267 1518 1040682900528177 1519 642774732679167 1520 367299847245237 1521 193852697157207 1522 94306717535937 1523 42189847318707 1524 17308655310237 1525 6490745741337 1526 2216352204357 1527 686013777537 1528 191445705357 1529 47861426337 1530 10635872517 1531 2080931577 1532 354201117 1533 51654327 1534 6325017 1535 632499 1536 49605 1537 2859 1538 105 1539 1 1540 1 1541 107 1542 2967 1543 52467 1544 682107 1545 6957519 1546 57979347 1547 405855447 1548 2435132697 1549 12716804097 1550 58497298857 1551 239307131697 1552 877459482897 1553 2902365981897 1554 8707097945697 1555 23799401051577 1556 59498502628947 1557 136496564854647 1558 288159414693147 1559 561152544402447 1560 1010074579924407 1561 1683457633207347 1562 2601707251320447 1563 3732884317111947 1564 4977179089482597 1565 6171702070958421 1566 7121194697259717 1567 7648690600760437 1568 7648690600760437 1569 7121194697259717 1570 6171702070958421 1571 4977179089482597 1572 3732884317111947 1573 2601707251320447 1574 1683457633207347 1575 1010074579924407 1576 561152544402447 1577 288159414693147 1578 136496564854647 1579 59498502628947 1580 23799401051577 1581 8707097945697 1582 2902365981897 1583 877459482897 1584 239307131697 1585 58497298857 1586 12716804097 1587 2435132697 1588 405855447 1589 57979347 1590 6957519 1591 682107 1592 52467 1593 2967 1594 107 1595 1 1596 1 1597 109 1598 3077 1599 55437 1600 734577 1601 7639629 1602 64936869 1603 463834797 1604 2840988147 1605 15151936797 1606 71214102957 1607 297804430557 1608 1116766614597 1609 3779825464797 1610 11609463927597 1611 32506498997277 1612 83297903680527 1613 195995067483597 1614 424655979547797 1615 849311959095597 1616 1571227124326857 1617 2693532213131757 1618 4285164884527797 1619 6334591568432397 1620 8710063406594547 1621 11148881160441021 1622 13292896768218141 1623 14769885298020157 1624 15297381201520877 1625 14769885298020157 1626 13292896768218141 1627 11148881160441021 1628 8710063406594547 1629 6334591568432397 1630 4285164884527797 1631 2693532213131757 1632 1571227124326857 1633 849311959095597 1634 424655979547797 1635 195995067483597 1636 83297903680527 1637 32506498997277 1638 11609463927597 1639 3779825464797 1640 1116766614597 1641 297804430557 1642 71214102957 1643 15151936797 1644 2840988147 1645 463834797 1646 64936869 1647 7639629 1648 734577 1649 55437 1650 3077 1651 109 1652 1 1653 1 1654 111 1655 3189 1656 58517 1657 790017 1658 8374209 1659 72576501 1660 528771669 1661 3304822947 1662 17992924947 1663 86366039757 1664 369018533517 1665 1414571045157 1666 4896592079397 1667 15389289392397 1668 44115962924877 1669 115804402677807 1670 279292971164127 1671 620651047031397 1672 1273967938643397 1673 2420539083422457 1674 4264759337458617 1675 6978697097659557 1676 10619756452960197 1677 15044654975026947 1678 19858944567035571 1679 24441777928659165 1680 28062782066238301 1681 30067266499541037 1682 30067266499541037 1683 28062782066238301 1684 24441777928659165 1685 19858944567035571 1686 15044654975026947 1687 10619756452960197 1688 6978697097659557 1689 4264759337458617 1690 2420539083422457 1691 1273967938643397 1692 620651047031397 1693 279292971164127 1694 115804402677807 1695 44115962924877 1696 15389289392397 1697 4896592079397 1698 1414571045157 1699 369018533517 1700 86366039757 1701 17992924947 1702 3304822947 1703 528771669 1704 72576501 1705 8374209 1706 790017 1707 58517 1708 3189 1709 111 1710 1 1711 1 1712 113 1713 3303 1714 61709 1715 848537 1716 9164229 1717 80950713 1718 601348173 1719 3833594619 1720 21297747897 1721 104358964707 1722 455384573277 1723 1783589578677 1724 6311163124557 1725 20285881471797 1726 59505252317277 1727 159920365602687 1728 395097373841937 1729 899944018195527 1730 1894618985674797 1731 3694507022065857 1732 6685298420881077 1733 11243456435118177 1734 17598453550619757 1735 25664411427987147 1736 34903599542062521 1737 44300722495694739 1738 52504559994897469 1739 58130048565779341 1740 60134532999082077 1741 58130048565779341 1742 52504559994897469 1743 44300722495694739 1744 34903599542062521 1745 25664411427987147 1746 17598453550619757 1747 11243456435118177 1748 6685298420881077 1749 3694507022065857 1750 1894618985674797 1751 899944018195527 1752 395097373841937 1753 159920365602687 1754 59505252317277 1755 20285881471797 1756 6311163124557 1757 1783589578677 1758 455384573277 1759 104358964707 1760 21297747897 1761 3833594619 1762 601348173 1763 80950713 1764 9164229 1765 848537 1766 61709 1767 3303 1768 113 1769 1 1770 1 1771 115 1772 3419 1773 65015 1774 910249 1775 10012769 1776 90114945 1777 682298889 1778 4434942795 1779 25131342519 1780 125656712607 1781 559743537987 1782 2238974151957 1783 8094752703237 1784 26597044596357 1785 79791133789077 1786 219425617919967 1787 555017739444627 1788 1295041392037467 1789 2794563003870327 1790 5589126007740657 1791 10379805442946937 1792 17928754855999257 1793 28841909985737937 1794 43262864978606907 1795 60568010970049671 1796 79204322037757263 1797 96805282490592211 1798 110634608560676813 1799 118264581564861421 1800 118264581564861421 1801 110634608560676813 1802 96805282490592211 1803 79204322037757263 1804 60568010970049671 1805 43262864978606907 1806 28841909985737937 1807 17928754855999257 1808 10379805442946937 1809 5589126007740657 1810 2794563003870327 1811 1295041392037467 1812 555017739444627 1813 219425617919967 1814 79791133789077 1815 26597044596357 1816 8094752703237 1817 2238974151957 1818 559743537987 1819 125656712607 1820 25131342519 1821 4434942795 1822 682298889 1823 90114945 1824 10012769 1825 910249 1826 65015 1827 3419 1828 115 1829 1 1830 1 1831 117 1832 3537 1833 68437 1834 975267 1835 10923021 1836 100127717 1837 772413837 1838 5117241687 1839 29566285317 1840 150788055129 1841 685400250597 1842 2798717689947 1843 10333726855197 1844 34691797299597 1845 106388178385437 1846 299216751709047 1847 774443357364597 1848 1850059131482097 1849 4089604395907797 1850 8383689011610987 1851 15968931450687597 1852 28308560298946197 1853 46770664841737197 1854 72104774964344847 1855 103830875948656581 1856 139772333007806937 1857 176009604528349477 1858 207439891051269027 1859 228899190125538237 1860 236529163129722845 1861 228899190125538237 1862 207439891051269027 1863 176009604528349477 1864 139772333007806937 1865 103830875948656581 1866 72104774964344847 1867 46770664841737197 1868 28308560298946197 1869 15968931450687597 1870 8383689011610987 1871 4089604395907797 1872 1850059131482097 1873 774443357364597 1874 299216751709047 1875 106388178385437 1876 34691797299597 1877 10333726855197 1878 2798717689947 1879 685400250597 1880 150788055129 1881 29566285317 1882 5117241687 1883 772413837 1884 100127717 1885 10923021 1886 975267 1887 68437 1888 3537 1889 117 1890 1 1891 1 1892 119 1893 3657 1894 71977 1895 1043707 1896 11898291 1897 111050741 1898 872541557 1899 5889655527 1900 34683527007 1901 180354340449 1902 836188305729 1903 3484117940547 1904 13132444545147 1905 45025524154797 1906 141079975685037 1907 405604930094487 1908 1073660109073647 1909 2624502488846697 1910 5939663527389897 1911 12473293407518787 1912 24352620462298587 1913 44277491749633797 1914 75079225140683397 1915 118875439806082047 1916 175935650913001431 1917 243603208956463521 1918 315781937536156417 1919 383449495579618507 1920 436339081176807267 1921 465428353255261085 1922 465428353255261085 1923 436339081176807267 1924 383449495579618507 1925 315781937536156417 1926 243603208956463521 1927 175935650913001431 1928 118875439806082047 1929 75079225140683397 1930 44277491749633797 1931 24352620462298587 1932 12473293407518787 1933 5939663527389897 1934 2624502488846697 1935 1073660109073647 1936 405604930094487 1937 141079975685037 1938 45025524154797 1939 13132444545147 1940 3484117940547 1941 836188305729 1942 180354340449 1943 34683527007 1944 5889655527 1945 872541557 1946 111050741 1947 11898291 1948 1043707 1949 71977 1950 3657 1951 119 1952 1 1953 1 1954 121 1955 3779 1956 75637 1957 1115687 1958 12942001 1959 122949035 1960 983592301 1961 6762197087 1962 40573182537 1963 215037867459 1964 1016542646181 1965 4320306246279 1966 16616562485697 1967 58157968699947 1968 186105499839837 1969 546684905779527 1970 1479265039168137 1971 3698162597920347 1972 8564166016236597 1973 18412956934908687 1974 36825913869817377 1975 68630112211932387 1976 119356716890317197 1977 193954664946765447 1978 294811090719083481 1979 419538859869464955 1980 559385146492619941 1981 699231433115774927 1982 819788576756425777 1983 901767434432068355 1984 930856706510522173 1985 901767434432068355 1986 819788576756425777 1987 699231433115774927 1988 559385146492619941 1989 419538859869464955 1990 294811090719083481 1991 193954664946765447 1992 119356716890317197 1993 68630112211932387 1994 36825913869817377 1995 18412956934908687 1996 8564166016236597 1997 3698162597920347 1998 1479265039168137 1999 546684905779527 2000 186105499839837 2001 58157968699947 2002 16616562485697 2003 4320306246279 2004 1016542646181 2005 215037867459 2006 40573182537 2007 6762197087 2008 983592301 2009 122949035 2010 12942001 2011 1115687 2012 75637 2013 3779 2014 121 2015 1 2016 1 2017 123 2018 3903 2019 79419 2020 1191327 2021 14057691 2022 135891039 2023 1106541339 2024 7745789391 2025 47335379627 2026 255611049999 2027 1231580513643 2028 5336848892463 2029 20936868731979 2030 74774531185647 2031 244263468539787 2032 732790405619367 2033 2025949944947667 2034 5177427637088487 2035 12262328614156947 2036 26977122951145287 2037 55238870804726067 2038 105456026081749767 2039 187986829102249587 2040 313311381837082647 2041 488765755665848931 2042 714349950588548439 2043 978924006362084899 2044 1258616579608394871 2045 1519020009872200707 2046 1721556011188494135 2047 1832624140942590531 2048 1832624140942590531 2049 1721556011188494135 2050 1519020009872200707 2051 1258616579608394871 2052 978924006362084899 2053 714349950588548439 2054 488765755665848931 2055 313311381837082647 2056 187986829102249587 2057 105456026081749767 2058 55238870804726067 2059 26977122951145287 2060 12262328614156947 2061 5177427637088487 2062 2025949944947667 2063 732790405619367 2064 244263468539787 2065 74774531185647 2066 20936868731979 2067 5336848892463 2068 1231580513643 2069 255611049999 2070 47335379627 2071 7745789391 2072 1106541339 2073 135891039 2074 14057691 2075 1191327 2076 79419 2077 3903 2078 123 2079 1 2080 1 2081 125 2082 4029 2083 83325 2084 1270749 2085 15249021 2086 149948733 2087 1242432381 2088 8852330733 2089 55081169021 2090 302946429629 2091 1487191563645 2092 6568429406109 2093 26273717624445 2094 95711399917629 2095 319037999725437 2096 977053874159157 2097 2758740350567037 2098 7203377582036157 2099 17439756251245437 2100 39239451565302237 2101 82215993755871357 2102 160694896886475837 2103 293442855183999357 2104 501298210939332237 2105 802077137502931581 2106 1203115706254397373 2107 1693273956950633341 2108 2237540585970479773 2109 2777636589480595581 2110 3240576021060694845 2111 3554180152131084669 2112 3665248281885181065 2113 3554180152131084669 2114 3240576021060694845 2115 2777636589480595581 2116 2237540585970479773 2117 1693273956950633341 2118 1203115706254397373 2119 802077137502931581 2120 501298210939332237 2121 293442855183999357 2122 160694896886475837 2123 82215993755871357 2124 39239451565302237 2125 17439756251245437 2126 7203377582036157 2127 2758740350567037 2128 977053874159157 2129 319037999725437 2130 95711399917629 2131 26273717624445 2132 6568429406109 2133 1487191563645 2134 302946429629 2135 55081169021 2136 8852330733 2137 1242432381 2138 149948733 2139 15249021 2140 1270749 2141 83325 2142 4029 2143 125 2144 1 2145 1 2146 127 2147 4157 2148 87357 2149 1354077 2150 16519773 2151 165197757 2152 1392381117 2153 10094763117 2154 63933499757 2155 358027598653 2156 1790137993277 2157 8055620969757 2158 32842147030557 2159 121985117542077 2160 414749399643069 2161 1296091873884597 2162 3735794224726197 2163 9962117932603197 2164 24643133833281597 2165 56679207816547677 2166 121455445321173597 2167 242910890642347197 2168 454137752070475197 2169 794741066123331597 2170 1303375348442263821 2171 2005192843757328957 2172 2896389663205030717 2173 3930814542921113117 2174 5015177175451075357 2175 6018212610541290429 2176 6794756173191779517 2177 7219428434016265737 2178 7219428434016265737 2179 6794756173191779517 2180 6018212610541290429 2181 5015177175451075357 2182 3930814542921113117 2183 2896389663205030717 2184 2005192843757328957 2185 1303375348442263821 2186 794741066123331597 2187 454137752070475197 2188 242910890642347197 2189 121455445321173597 2190 56679207816547677 2191 24643133833281597 2192 9962117932603197 2193 3735794224726197 2194 1296091873884597 2195 414749399643069 2196 121985117542077 2197 32842147030557 2198 8055620969757 2199 1790137993277 2200 358027598653 2201 63933499757 2202 10094763117 2203 1392381117 2204 165197757 2205 16519773 2206 1354077 2207 87357 2208 4157 2209 127 2210 1 2211 1 2212 129 2213 4287 2214 91517 2215 1441437 2216 17873853 2217 181717533 2218 1557578877 2219 11487144237 2220 74028262877 2221 421961098413 2222 2148165591933 2223 9845758963037 2224 40897768000317 2225 154827264572637 2226 536734517185149 2227 1710841273527669 2228 5031886098610797 2229 13697912157329397 2230 34605251765884797 2231 81322341649829277 2232 178134653137721277 2233 364366335963520797 2234 697048642712822397 2235 1248878818193806797 2236 2098116414565595421 2237 3308568192199592781 2238 4901582506962359677 2239 6827204206126143837 2240 8945991718372188477 2241 11033389785992365789 2242 12812968783733069949 2243 14014184607208045257 2244 14438856868032531477 2245 14014184607208045257 2246 12812968783733069949 2247 11033389785992365789 2248 8945991718372188477 2249 6827204206126143837 2250 4901582506962359677 2251 3308568192199592781 2252 2098116414565595421 2253 1248878818193806797 2254 697048642712822397 2255 364366335963520797 2256 178134653137721277 2257 81322341649829277 2258 34605251765884797 2259 13697912157329397 2260 5031886098610797 2261 1710841273527669 2262 536734517185149 2263 154827264572637 2264 40897768000317 2265 9845758963037 2266 2148165591933 2267 421961098413 2268 74028262877 2269 11487144237 2270 1557578877 2271 181717533 2272 17873853 2273 1441437 2274 91517 2275 4287 2276 129 2277 1 2278 1 2279 131 2280 4419 2281 95807 2282 1532957 2283 19315293 2284 199591389 2285 1739296413 2286 13044723117 2287 85515407117 2288 495989361293 2289 2570126690349 2290 11993924554973 2291 50743526963357 2292 195725032572957 2293 691561781757789 2294 2247575790712821 2295 6742727372138469 2296 18729798255940197 2297 48303163923214197 2298 115927593415714077 2299 259456994787550557 2300 542500989101242077 2301 1061414978676343197 2302 1945927460906629197 2303 3346995232759402221 2304 5406684606765188205 2305 8210150699161952461 2306 11728786713088503517 2307 15773195924498332317 2308 19979381504364554269 2309 23846358569725435741 2310 26827153390941115209 2311 28453041475240576737 2312 28453041475240576737 2313 26827153390941115209 2314 23846358569725435741 2315 19979381504364554269 2316 15773195924498332317 2317 11728786713088503517 2318 8210150699161952461 2319 5406684606765188205 2320 3346995232759402221 2321 1945927460906629197 2322 1061414978676343197 2323 542500989101242077 2324 259456994787550557 2325 115927593415714077 2326 48303163923214197 2327 18729798255940197 2328 6742727372138469 2329 2247575790712821 2330 691561781757789 2331 195725032572957 2332 50743526963357 2333 11993924554973 2334 2570126690349 2335 495989361293 2336 85515407117 2337 13044723117 2338 1739296413 2339 199591389 2340 19315293 2341 1532957 2342 95807 2343 4419 2344 131 2345 1 2346 1 2347 133 2348 4553 2349 100229 2350 1628767 2351 20848253 2352 218906685 2353 1938887805 2354 14784019533 2355 98560130237 2356 581504768413 2357 3066116051645 2358 14564051245325 2359 62737451518333 2360 246468559536317 2361 887286814330749 2362 2939137572470613 2363 8990303162851293 2364 25472525628078669 2365 67032962179154397 2366 164230757338928277 2367 375384588203264637 2368 801957983888792637 2369 1603915967777585277 2370 3007342439582972397 2371 5292922693666031421 2372 8753679839524590429 2373 13616835305927140669 2374 19938937412250455981 2375 27501982637586835837 2376 35752577428862886589 2377 43825740074089990013 2378 50673511960666550953 2379 55280194866181691949 2380 56906082950481153477 2381 55280194866181691949 2382 50673511960666550953 2383 43825740074089990013 2384 35752577428862886589 2385 27501982637586835837 2386 19938937412250455981 2387 13616835305927140669 2388 8753679839524590429 2389 5292922693666031421 2390 3007342439582972397 2391 1603915967777585277 2392 801957983888792637 2393 375384588203264637 2394 164230757338928277 2395 67032962179154397 2396 25472525628078669 2397 8990303162851293 2398 2939137572470613 2399 887286814330749 2400 246468559536317 2401 62737451518333 2402 14564051245325 2403 3066116051645 2404 581504768413 2405 98560130237 2406 14784019533 2407 1938887805 2408 218906685 2409 20848253 2410 1628767 2411 100229 2412 4553 2413 133 2414 1 2415 1 2416 135 2417 4689 2418 104785 2419 1728999 2420 22477023 2421 239754941 2422 2157794493 2423 16722907341 2424 113344149773 2425 680064898653 2426 3647620820061 2427 17630167296973 2428 77301502763661 2429 309206011054653 2430 1133755373867069 2431 3826424386801365 2432 11929440735321909 2433 34462828790929965 2434 92505487807233069 2435 231263719518082677 2436 539615345542192917 2437 1177342572092057277 2438 2405873951666377917 2439 4611258407360557677 2440 8300265133249003821 2441 14046602533190621853 2442 22370515145451731101 2443 33555772718177596653 2444 47440920049837291821 2445 63254560066449722429 2446 79578317502952876605 2447 94499252034756540969 2448 105953706826848242905 2449 112186277816662845429 2450 112186277816662845429 2451 105953706826848242905 2452 94499252034756540969 2453 79578317502952876605 2454 63254560066449722429 2455 47440920049837291821 2456 33555772718177596653 2457 22370515145451731101 2458 14046602533190621853 2459 8300265133249003821 2460 4611258407360557677 2461 2405873951666377917 2462 1177342572092057277 2463 539615345542192917 2464 231263719518082677 2465 92505487807233069 2466 34462828790929965 2467 11929440735321909 2468 3826424386801365 2469 1133755373867069 2470 309206011054653 2471 77301502763661 2472 17630167296973 2473 3647620820061 2474 680064898653 2475 113344149773 2476 16722907341 2477 2157794493 2478 239754941 2479 22477023 2480 1728999 2481 104785 2482 4689 2483 135 2484 1 2485 1 2486 137 2487 4827 2488 109477 2489 1833787 2490 24206025 2491 262231967 2492 2397549437 2493 18880701837 2494 130067057117 2495 793409048429 2496 4327685718717 2497 21277788117037 2498 94931670060637 2499 386507513818317 2500 1442961384921725 2501 4960179760668437 2502 15755865122123277 2503 46392269526251877 2504 126968316598163037 2505 323769207325315749 2506 770879065060275597 2507 1716957917634250197 2508 3583216523758435197 2509 7017132359026935597 2510 12911523540609561501 2511 22346867666439625677 2512 36417117678642352957 2513 55926287863629327757 2514 80996692768014888477 2515 110695480116287014253 2516 142832877569402599037 2517 174077569537709417577 2518 200452958861604783877 2519 218139984643511088337 2520 224372555633325690861 2521 218139984643511088337 2522 200452958861604783877 2523 174077569537709417577 2524 142832877569402599037 2525 110695480116287014253 2526 80996692768014888477 2527 55926287863629327757 2528 36417117678642352957 2529 22346867666439625677 2530 12911523540609561501 2531 7017132359026935597 2532 3583216523758435197 2533 1716957917634250197 2534 770879065060275597 2535 323769207325315749 2536 126968316598163037 2537 46392269526251877 2538 15755865122123277 2539 4960179760668437 2540 1442961384921725 2541 386507513818317 2542 94931670060637 2543 21277788117037 2544 4327685718717 2545 793409048429 2546 130067057117 2547 18880701837 2548 2397549437 2549 262231967 2550 24206025 2551 1833787 2552 109477 2553 4827 2554 137 2555 1 2556 1 2557 139 2558 4967 2559 114307 2560 1943267 2561 26039815 2562 286437995 2563 2659781407 2564 21278251277 2565 148947758957 2566 923476105549 2567 5121094767149 2568 25605473835757 2569 116209458177677 2570 481439183878957 2571 1829468898740045 2572 6403141145590165 2573 20716044882791717 2574 62148134648375157 2575 173360586124414917 2576 450737523923478789 2577 1094648272385591349 2578 2487836982694525797 2579 5300174441392685397 2580 10600348882785370797 2581 19928655899636497101 2582 35258391207049187181 2583 58763985345081978637 2584 92343405542271680717 2585 136922980631644216237 2586 191692172884301902733 2587 253528357685689613293 2588 316910447107112016617 2589 374530528399314201457 2590 418592943505115872217 2591 442512540276836779201 2592 442512540276836779201 2593 418592943505115872217 2594 374530528399314201457 2595 316910447107112016617 2596 253528357685689613293 2597 191692172884301902733 2598 136922980631644216237 2599 92343405542271680717 2600 58763985345081978637 2601 35258391207049187181 2602 19928655899636497101 2603 10600348882785370797 2604 5300174441392685397 2605 2487836982694525797 2606 1094648272385591349 2607 450737523923478789 2608 173360586124414917 2609 62148134648375157 2610 20716044882791717 2611 6403141145590165 2612 1829468898740045 2613 481439183878957 2614 116209458177677 2615 25605473835757 2616 5121094767149 2617 923476105549 2618 148947758957 2619 21278251277 2620 2659781407 2621 286437995 2622 26039815 2623 1943267 2624 114307 2625 4967 2626 139 2627 1 2628 1 2629 141 2630 5109 2631 119277 2632 2057577 2633 27983085 2634 312477813 2635 2946219405 2636 23938032687 2637 170226010237 2638 1072423864509 2639 6044570872701 2640 30726568602909 2641 141814932013437 2642 597648642056637 2643 2310908082619005 2644 8232610044330213 2645 27119186028381885 2646 82864179531166877 2647 235508720772790077 2648 624098110047893709 2649 1545385796309070141 2650 3582485255080117149 2651 7788011424087211197 2652 15900523324178056197 2653 30529004782421867901 2654 55187047106685684285 2655 94022376552131165821 2656 151107390887353659357 2657 229266386173915896957 2658 328615153515946118973 2659 445220530569991516029 2660 570438804792801629913 2661 691440975506426218077 2662 793123471904430073677 2663 861105483781952651421 2664 885025080553673558405 2665 861105483781952651421 2666 793123471904430073677 2667 691440975506426218077 2668 570438804792801629913 2669 445220530569991516029 2670 328615153515946118973 2671 229266386173915896957 2672 151107390887353659357 2673 94022376552131165821 2674 55187047106685684285 2675 30529004782421867901 2676 15900523324178056197 2677 7788011424087211197 2678 3582485255080117149 2679 1545385796309070141 2680 624098110047893709 2681 235508720772790077 2682 82864179531166877 2683 27119186028381885 2684 8232610044330213 2685 2310908082619005 2686 597648642056637 2687 141814932013437 2688 30726568602909 2689 6044570872701 2690 1072423864509 2691 170226010237 2692 23938032687 2693 2946219405 2694 312477813 2695 27983085 2696 2057577 2697 119277 2698 5109 2699 141 2700 1 2701 1 2702 143 2703 5253 2704 124389 2705 2176857 2706 30040665 2707 340460901 2708 3258697221 2709 26884252095 2710 194164042927 2711 1242649874749 2712 7116994737213 2713 36771139475613 2714 172541500616349 2715 739463574070077 2716 2908556724675645 2717 10543518126949221 2718 35351796072712101 2719 109983365559548765 2720 318372900303956957 2721 859606830820683789 2722 2169483906356963853 2723 5127871051389187293 2724 11370496679167328349 2725 23688534748265267397 2726 46429528106599924101 2727 85716051889107552189 2728 149209423658816850109 2729 245129767439484825181 2730 380373777061269556317 2731 557881539689862015933 2732 773835684085937635005 2733 1015659335362793145945 2734 1261879780299227847993 2735 1484564447410856291757 2736 1654228955686382725101 2737 1746130564335626209829 2738 1746130564335626209829 2739 1654228955686382725101 2740 1484564447410856291757 2741 1261879780299227847993 2742 1015659335362793145945 2743 773835684085937635005 2744 557881539689862015933 2745 380373777061269556317 2746 245129767439484825181 2747 149209423658816850109 2748 85716051889107552189 2749 46429528106599924101 2750 23688534748265267397 2751 11370496679167328349 2752 5127871051389187293 2753 2169483906356963853 2754 859606830820683789 2755 318372900303956957 2756 109983365559548765 2757 35351796072712101 2758 10543518126949221 2759 2908556724675645 2760 739463574070077 2761 172541500616349 2762 36771139475613 2763 7116994737213 2764 1242649874749 2765 194164042927 2766 26884252095 2767 3258697221 2768 340460901 2769 30040665 2770 2176857 2771 124389 2772 5253 2773 143 2774 1 2775 1 2776 145 2777 5399 2778 129645 2779 2301249 2780 32217525 2781 370501569 2782 3599158125 2783 30142949319 2784 221048295025 2785 1436813917679 2786 8359644611965 2787 43888134212829 2788 209312640091965 2789 912005074686429 2790 3648020298745725 2791 13452074851624869 2792 45895314199661325 2793 145335161632260869 2794 428356265863505725 2795 1177979731124640749 2796 3029090737177647645 2797 7297354957746151149 2798 16498367730556515645 2799 35059031427432595749 2800 70118062854865191501 2801 132145579995707476293 2802 234925475547924402301 2803 394339191098301675293 2804 625503544500754381501 2805 938255316751131572253 2806 1331717223775799650941 2807 1789495019448730780953 2808 2277539115662020993941 2809 2746444227710084139753 2810 3138793403097239016861 2811 3400359520022008934933 2812 3492261128671252419661 2813 3400359520022008934933 2814 3138793403097239016861 2815 2746444227710084139753 2816 2277539115662020993941 2817 1789495019448730780953 2818 1331717223775799650941 2819 938255316751131572253 2820 625503544500754381501 2821 394339191098301675293 2822 234925475547924402301 2823 132145579995707476293 2824 70118062854865191501 2825 35059031427432595749 2826 16498367730556515645 2827 7297354957746151149 2828 3029090737177647645 2829 1177979731124640749 2830 428356265863505725 2831 145335161632260869 2832 45895314199661325 2833 13452074851624869 2834 3648020298745725 2835 912005074686429 2836 209312640091965 2837 43888134212829 2838 8359644611965 2839 1436813917679 2840 221048295025 2841 30142949319 2842 3599158125 2843 370501569 2844 32217525 2845 2301249 2846 129645 2847 5399 2848 145 2849 1 2850 1 2851 147 2852 5547 2853 135047 2854 2430897 2855 34518777 2856 402719097 2857 3969659697 2858 33742107447 2859 251191244347 2860 1657862212707 2861 9796458529647 2862 52247778824797 2863 253200774304797 2864 1121317714778397 2865 4560025373432157 2866 17100095150370597 2867 59347389051286197 2868 191230475831922197 2869 573691427495766597 2870 1606335996988146477 2871 4207070468302288397 2872 10326445694923798797 2873 23795722688302666797 2874 51557399157989111397 2875 105177094282297787253 2876 202263642850572667797 2877 367071055543631878597 2878 629264666646226077597 2879 1019842735599056056797 2880 1563758861251885953757 2881 2269972540526931223197 2882 3121212243224530431897 2883 4067034135110751774897 2884 5023983343372105133697 2885 5885237630807323156617 2886 6539152923119247951797 2887 6892620648693261354597 2888 6892620648693261354597 2889 6539152923119247951797 2890 5885237630807323156617 2891 5023983343372105133697 2892 4067034135110751774897 2893 3121212243224530431897 2894 2269972540526931223197 2895 1563758861251885953757 2896 1019842735599056056797 2897 629264666646226077597 2898 367071055543631878597 2899 202263642850572667797 2900 105177094282297787253 2901 51557399157989111397 2902 23795722688302666797 2903 10326445694923798797 2904 4207070468302288397 2905 1606335996988146477 2906 573691427495766597 2907 191230475831922197 2908 59347389051286197 2909 17100095150370597 2910 4560025373432157 2911 1121317714778397 2912 253200774304797 2913 52247778824797 2914 9796458529647 2915 1657862212707 2916 251191244347 2917 33742107447 2918 3969659697 2919 402719097 2920 34518777 2921 2430897 2922 135047 2923 5547 2924 147 2925 1 2926 1 2927 149 2928 5697 2929 140597 2930 2565947 2931 36949677 2932 437237877 2933 4372378797 2934 37711767147 2935 284933351797 2936 1909053457057 2937 11454320742357 2938 62044237354447 2939 305448553129597 2940 1374518489083197 2941 5681343088210557 2942 21660120523802757 2943 76447484201656797 2944 250577864883208397 2945 764921903327688797 2946 2180027424483913077 2947 5813406465290434877 2948 14533516163226087197 2949 34122168383226465597 2950 75353121846291778197 2951 156734493440286898653 2952 307440737132870455053 2953 569334698394204546397 2954 996335722189857956197 2955 1649107402245282134397 2956 2583601596850942010557 2957 3833731401778817176957 2958 5391184783751461655097 2959 7188246378335282206797 2960 9091017478482856908597 2961 10909220974179428290317 2962 12424390553926571108417 2963 13431773571812509306397 2964 13785241297386522709197 2965 13431773571812509306397 2966 12424390553926571108417 2967 10909220974179428290317 2968 9091017478482856908597 2969 7188246378335282206797 2970 5391184783751461655097 2971 3833731401778817176957 2972 2583601596850942010557 2973 1649107402245282134397 2974 996335722189857956197 2975 569334698394204546397 2976 307440737132870455053 2977 156734493440286898653 2978 75353121846291778197 2979 34122168383226465597 2980 14533516163226087197 2981 5813406465290434877 2982 2180027424483913077 2983 764921903327688797 2984 250577864883208397 2985 76447484201656797 2986 21660120523802757 2987 5681343088210557 2988 1374518489083197 2989 305448553129597 2990 62044237354447 2991 11454320742357 2992 1909053457057 2993 284933351797 2994 37711767147 2995 4372378797 2996 437237877 2997 36949677 2998 2565947 2999 140597 3000 5697 3001 149 3002 1 3003 1 3004 151 3005 5849 3006 146297 3007 2706547 3008 39515627 3009 474187557 3010 4809616677 3011 42084145947 3012 322645118947 3013 2193986808857 3014 13363374199417 3015 73498558096807 3016 367492790484047 3017 1679967042212797 3018 7055861577293757 3019 27341463612013317 3020 98107604725459557 3021 327025349084865197 3022 1015499768210897197 3023 2944949327811601877 3024 7993433889774347957 3025 20346922628516522077 3026 48655684546452552797 3027 109475290229518243797 3028 232087615286578676853 3029 464175230573157353709 3030 876775435527075001453 3031 1565670420584062502597 3032 2645443124435140090597 3033 4232708999096224144957 3034 6417332998629759187517 3035 9224916185530278832057 3036 12579431162086743861897 3037 16279263856818139115397 3038 20000238452662285198917 3039 23333611528105999398737 3040 25856164125739080414817 3041 27217014869199032015597 3042 27217014869199032015597 3043 25856164125739080414817 3044 23333611528105999398737 3045 20000238452662285198917 3046 16279263856818139115397 3047 12579431162086743861897 3048 9224916185530278832057 3049 6417332998629759187517 3050 4232708999096224144957 3051 2645443124435140090597 3052 1565670420584062502597 3053 876775435527075001453 3054 464175230573157353709 3055 232087615286578676853 3056 109475290229518243797 3057 48655684546452552797 3058 20346922628516522077 3059 7993433889774347957 3060 2944949327811601877 3061 1015499768210897197 3062 327025349084865197 3063 98107604725459557 3064 27341463612013317 3065 7055861577293757 3066 1679967042212797 3067 367492790484047 3068 73498558096807 3069 13363374199417 3070 2193986808857 3071 322645118947 3072 42084145947 3073 4809616677 3074 474187557 3075 39515627 3076 2706547 3077 146297 3078 5849 3079 151 3080 1 3081 1 3082 153 3083 6003 3084 152149 3085 2852847 3086 42222177 3087 513703187 3088 5283804237 3089 46893762627 3090 364729264897 3091 2516631927807 3092 15557361008277 3093 86861932296227 3094 440991348580857 3095 2047459832696847 3096 8735828619506557 3097 34397325189307077 3098 125449068337472877 3099 425132953810324757 3100 1342525117295762397 3101 3960449096022499077 3102 10938383217585949837 3103 28340356518290870037 3104 69002607174969074877 3105 158130974775970796597 3106 341562905516096920653 3107 696262845859736030565 3108 1340950666100232355165 3109 2442445856111137504053 3110 4211113545019202593197 3111 6878152123531364235557 3112 10650041997725983332477 3113 15642249184160038019577 3114 21804347347617022693957 3115 28858695018904882977297 3116 36279502309480424314317 3117 43333849980768284597657 3118 49189775653845079813557 3119 53073178994938112430417 3120 54434029738398064031197 3121 53073178994938112430417 3122 49189775653845079813557 3123 43333849980768284597657 3124 36279502309480424314317 3125 28858695018904882977297 3126 21804347347617022693957 3127 15642249184160038019577 3128 10650041997725983332477 3129 6878152123531364235557 3130 4211113545019202593197 3131 2442445856111137504053 3132 1340950666100232355165 3133 696262845859736030565 3134 341562905516096920653 3135 158130974775970796597 3136 69002607174969074877 3137 28340356518290870037 3138 10938383217585949837 3139 3960449096022499077 3140 1342525117295762397 3141 425132953810324757 3142 125449068337472877 3143 34397325189307077 3144 8735828619506557 3145 2047459832696847 3146 440991348580857 3147 86861932296227 3148 15557361008277 3149 2516631927807 3150 364729264897 3151 46893762627 3152 5283804237 3153 513703187 3154 42222177 3155 2852847 3156 152149 3157 6003 3158 153 3159 1 3160 1 3161 155 3162 6159 3163 158155 3164 3004999 3165 45075027 3166 555925367 3167 5797507427 3168 52177566867 3169 411623027527 3170 2881361192707 3171 18073992936087 3172 102419293304507 3173 527853280877087 3174 2488451181277707 3175 10783288452203407 3176 43133153808813637 3177 159846393526779957 3178 550582022147797637 3179 1767658071106087157 3180 5302974213318261477 3181 14898832313608448917 3182 39278739735876819877 3183 97342963693259944917 3184 227133581950939871477 3185 499693880292067717253 3186 1037825751375832951221 3187 2037213511959968385733 3188 3783396522211369859221 3189 6653559401130340097253 3190 11089265668550566828757 3191 17528194121257347568037 3192 26292291181886021352057 3193 37446596531777060713537 3194 50663042366521905671257 3195 65138197328385307291617 3196 79613352290248708911977 3197 92523625634613364411217 3198 102262954648783192243977 3199 107507208733336176461617 3200 107507208733336176461617 3201 102262954648783192243977 3202 92523625634613364411217 3203 79613352290248708911977 3204 65138197328385307291617 3205 50663042366521905671257 3206 37446596531777060713537 3207 26292291181886021352057 3208 17528194121257347568037 3209 11089265668550566828757 3210 6653559401130340097253 3211 3783396522211369859221 3212 2037213511959968385733 3213 1037825751375832951221 3214 499693880292067717253 3215 227133581950939871477 3216 97342963693259944917 3217 39278739735876819877 3218 14898832313608448917 3219 5302974213318261477 3220 1767658071106087157 3221 550582022147797637 3222 159846393526779957 3223 43133153808813637 3224 10783288452203407 3225 2488451181277707 3226 527853280877087 3227 102419293304507 3228 18073992936087 3229 2881361192707 3230 411623027527 3231 52177566867 3232 5797507427 3233 555925367 3234 45075027 3235 3004999 3236 158155 3237 6159 3238 155 3239 1 3240 1 3241 157 3242 6317 3243 164317 3244 3163157 3245 48080029 3246 601000397 3247 6353432797 3248 57975074297 3249 463800594397 3250 3292984220237 3251 20955354128797 3252 120493286240597 3253 630272574181597 3254 3016304462154797 3255 13271739633481117 3256 53916442261017047 3257 202979547335593597 3258 710428415674577597 3259 2318240093253884797 3260 7070632284424348637 3261 20201806526926710397 3262 54177572049485268797 3263 136621703429136764797 3264 324476545644199816397 3265 726827462243007588733 3266 1537519631667900668477 3267 3075039263335801336957 3268 5820610034171338244957 3269 10436955923341709956477 3270 17742825069680906926013 3271 28617459789807914396797 3272 43820485303143368920097 3273 63738887713663082065597 3274 88109638898298966384797 3275 115801239694907212962877 3276 144751549618634016203597 3277 172136977924862073323197 3278 194786580283396556655197 3279 209770163382119368705597 3280 215014417466672352923237 3281 209770163382119368705597 3282 194786580283396556655197 3283 172136977924862073323197 3284 144751549618634016203597 3285 115801239694907212962877 3286 88109638898298966384797 3287 63738887713663082065597 3288 43820485303143368920097 3289 28617459789807914396797 3290 17742825069680906926013 3291 10436955923341709956477 3292 5820610034171338244957 3293 3075039263335801336957 3294 1537519631667900668477 3295 726827462243007588733 3296 324476545644199816397 3297 136621703429136764797 3298 54177572049485268797 3299 20201806526926710397 3300 7070632284424348637 3301 2318240093253884797 3302 710428415674577597 3303 202979547335593597 3304 53916442261017047 3305 13271739633481117 3306 3016304462154797 3307 630272574181597 3308 120493286240597 3309 20955354128797 3310 3292984220237 3311 463800594397 3312 57975074297 3313 6353432797 3314 601000397 3315 48080029 3316 3163157 3317 164317 3318 6317 3319 157 3320 1 3321 1 3322 159 3323 6477 3324 170637 3325 3327477 3326 51243189 3327 649080429 3328 6954433197 3329 64328507097 3330 521775668697 3331 3756784814637 3332 24248338349037 3333 141448640369397 3334 750765860422197 3335 3646577036336397 3336 16288044095635917 3337 67188181894498167 3338 256895989596610647 3339 913407963010171197 3340 3028668508928462397 3341 9388872377678233437 3342 27272438811351059037 3343 74379378576411979197 3344 190799275478622033597 3345 461098249073336581197 3346 1051304007887207405133 3347 2264347093910908257213 3348 4612558895003702005437 3349 8895649297507139581917 3350 16257565957513048201437 3351 28179780993022616882493 3352 46360284859488821322813 3353 72437945092951283316897 3354 107559373016806450985697 3355 151848526611962048450397 3356 203910878593206179347677 3357 260552789313541229166477 3358 316888527543496089526797 3359 366923558208258629978397 3360 404556743665515925360797 3361 424784580848791721628837 3362 424784580848791721628837 3363 404556743665515925360797 3364 366923558208258629978397 3365 316888527543496089526797 3366 260552789313541229166477 3367 203910878593206179347677 3368 151848526611962048450397 3369 107559373016806450985697 3370 72437945092951283316897 3371 46360284859488821322813 3372 28179780993022616882493 3373 16257565957513048201437 3374 8895649297507139581917 3375 4612558895003702005437 3376 2264347093910908257213 3377 1051304007887207405133 3378 461098249073336581197 3379 190799275478622033597 3380 74379378576411979197 3381 27272438811351059037 3382 9388872377678233437 3383 3028668508928462397 3384 913407963010171197 3385 256895989596610647 3386 67188181894498167 3387 16288044095635917 3388 3646577036336397 3389 750765860422197 3390 141448640369397 3391 24248338349037 3392 3756784814637 3393 521775668697 3394 64328507097 3395 6954433197 3396 649080429 3397 51243189 3398 3327477 3399 170637 3400 6477 3401 159 3402 1 3403 1 3404 161 3405 6639 3406 177117 3407 3498117 3408 54570669 3409 700323621 3410 7603513629 3411 71282940297 3412 586104175797 3413 4278560483337 3414 28005123163677 3415 165696978718437 3416 892214500791597 3417 4397342896758597 3418 19934621131972317 3419 83476225990134087 3420 324084171491108817 3421 1170303952606781847 3422 3942076471938633597 3423 12417540886606695837 3424 36661311189029292477 3425 101651817387763038237 3426 265178654055034012797 3427 651897524551958614797 3428 1512402256960543986333 3429 3315651101798115662349 3430 6876905988914610262653 3431 13508208192510841587357 3432 25153215255020187783357 3433 44437346950535665083933 3434 74540065852511438205309 3435 118798229952440104639713 3436 179997318109757734302597 3437 259407899628768499436097 3438 355759405205168227798077 3439 464463667906747408514157 3440 577441316857037318693277 3441 683812085751754719505197 3442 771480301873774555339197 3443 829341324514307646989637 3444 849569161697583443257677 3445 829341324514307646989637 3446 771480301873774555339197 3447 683812085751754719505197 3448 577441316857037318693277 3449 464463667906747408514157 3450 355759405205168227798077 3451 259407899628768499436097 3452 179997318109757734302597 3453 118798229952440104639713 3454 74540065852511438205309 3455 44437346950535665083933 3456 25153215255020187783357 3457 13508208192510841587357 3458 6876905988914610262653 3459 3315651101798115662349 3460 1512402256960543986333 3461 651897524551958614797 3462 265178654055034012797 3463 101651817387763038237 3464 36661311189029292477 3465 12417540886606695837 3466 3942076471938633597 3467 1170303952606781847 3468 324084171491108817 3469 83476225990134087 3470 19934621131972317 3471 4397342896758597 3472 892214500791597 3473 165696978718437 3474 28005123163677 3475 4278560483337 3476 586104175797 3477 71282940297 3478 7603513629 3479 700323621 3480 54570669 3481 3498117 3482 177117 3483 6639 3484 161 3485 1 3486 1 3487 163 3488 6803 3489 183759 3490 3675237 3491 58068789 3492 754894293 3493 8303837253 3494 78886453929 3495 657387116097 3496 4864664659137 3497 32283683647017 3498 193702101882117 3499 1057911479510037 3500 5289557397550197 3501 24331964028730917 3502 103410847122106407 3503 407560397481242907 3504 1494388124097890667 3505 5112380424545415447 3506 16359617358545329437 3507 49078852075635988317 3508 138313128576792330717 3509 366830471442797051037 3510 917076178606992627597 3511 2164299781512502601133 3512 4828053358758659648685 3513 10192557090712725925005 3514 20385114181425451850013 3515 38661423447531029370717 3516 69590562205555852867293 3517 118977412803047103289245 3518 193338295804951542845025 3519 298795548062197838942313 3520 439405217738526233738697 3521 615167304833936727234177 3522 820223073111915636312237 3523 1041904984763784727207437 3524 1261253402608792038198477 3525 1455292387625529274844397 3526 1600821626388082202328837 3527 1678910486211891090247317 3528 1678910486211891090247317 3529 1600821626388082202328837 3530 1455292387625529274844397 3531 1261253402608792038198477 3532 1041904984763784727207437 3533 820223073111915636312237 3534 615167304833936727234177 3535 439405217738526233738697 3536 298795548062197838942313 3537 193338295804951542845025 3538 118977412803047103289245 3539 69590562205555852867293 3540 38661423447531029370717 3541 20385114181425451850013 3542 10192557090712725925005 3543 4828053358758659648685 3544 2164299781512502601133 3545 917076178606992627597 3546 366830471442797051037 3547 138313128576792330717 3548 49078852075635988317 3549 16359617358545329437 3550 5112380424545415447 3551 1494388124097890667 3552 407560397481242907 3553 103410847122106407 3554 24331964028730917 3555 5289557397550197 3556 1057911479510037 3557 193702101882117 3558 32283683647017 3559 4864664659137 3560 657387116097 3561 78886453929 3562 8303837253 3563 754894293 3564 58068789 3565 3675237 3566 183759 3567 6803 3568 163 3569 1 3570 1 3571 165 3572 6969 3573 190565 3574 3858999 3575 61744029 3576 812963085 3577 9058731549 3578 87190291185 3579 736273570029 3580 5522051775237 3581 37148348306157 3582 225985785529137 3583 1251613581392157 3584 6347468877060237 3585 29621521426281117 3586 127742811150837327 3587 510971244603349317 3588 1901948521579133577 3589 6606768548643306117 3590 21471997783090744887 3591 65438469434181317757 3592 187391980652428319037 3593 505143600019589381757 3594 1283906650049789678637 3595 3081375960119495228733 3596 6992353140271162249821 3597 15020610449471385573693 3598 30577671272138177775021 3599 59046537628956481220733 3600 108251985653086882238013 3601 188567975008602956156541 3602 312315708607998646134273 3603 492133843867149381787341 3604 738200765800724072681013 3605 1054572522572462960972877 3606 1435390377945852363546417 3607 1862128057875700363519677 3608 2303158387372576765405917 3609 2716545790234321313042877 3610 3056114014013611477173237 3611 3279732112599973292576157 3612 3357820972423782180494637 3613 3279732112599973292576157 3614 3056114014013611477173237 3615 2716545790234321313042877 3616 2303158387372576765405917 3617 1862128057875700363519677 3618 1435390377945852363546417 3619 1054572522572462960972877 3620 738200765800724072681013 3621 492133843867149381787341 3622 312315708607998646134273 3623 188567975008602956156541 3624 108251985653086882238013 3625 59046537628956481220733 3626 30577671272138177775021 3627 15020610449471385573693 3628 6992353140271162249821 3629 3081375960119495228733 3630 1283906650049789678637 3631 505143600019589381757 3632 187391980652428319037 3633 65438469434181317757 3634 21471997783090744887 3635 6606768548643306117 3636 1901948521579133577 3637 510971244603349317 3638 127742811150837327 3639 29621521426281117 3640 6347468877060237 3641 1251613581392157 3642 225985785529137 3643 37148348306157 3644 5522051775237 3645 736273570029 3646 87190291185 3647 9058731549 3648 812963085 3649 61744029 3650 3858999 3651 190565 3652 6969 3653 165 3654 1 3655 1 3656 167 3657 7137 3658 197537 3659 4049567 3660 65603031 3661 874707117 3662 9871694637 3663 96249022737 3664 823463861217 3665 6258325345269 3666 42670400081397 3667 263134133835297 3668 1477599366921297 3669 7599082458452397 3670 35968990303341357 3671 157364332577118447 3672 638714055754186647 3673 2412919766182482897 3674 8508717070222439697 3675 28078766331734051007 3676 86910467217272062647 3677 252830450086609636797 3678 692535580672017700797 3679 1789050250069379060397 3680 4365282610169284907373 3681 10073729100390657478557 3682 22012963589742547823517 3683 45598281721609563348717 3684 89624208901094658995757 3685 167298523282043363458749 3686 296819960661689838394557 3687 500883683616601602290817 3688 804449552475148027921617 3689 1230334609667873454468357 3690 1792773288373187033653893 3691 2489962900518315324519297 3692 3297518435821552727066097 3693 4165286445248277128925597 3694 5019704177606898078448797 3695 5772659804247932790216117 3696 6335846126613584769749397 3697 6637553085023755473070797 3698 6637553085023755473070797 3699 6335846126613584769749397 3700 5772659804247932790216117 3701 5019704177606898078448797 3702 4165286445248277128925597 3703 3297518435821552727066097 3704 2489962900518315324519297 3705 1792773288373187033653893 3706 1230334609667873454468357 3707 804449552475148027921617 3708 500883683616601602290817 3709 296819960661689838394557 3710 167298523282043363458749 3711 89624208901094658995757 3712 45598281721609563348717 3713 22012963589742547823517 3714 10073729100390657478557 3715 4365282610169284907373 3716 1789050250069379060397 3717 692535580672017700797 3718 252830450086609636797 3719 86910467217272062647 3720 28078766331734051007 3721 8508717070222439697 3722 2412919766182482897 3723 638714055754186647 3724 157364332577118447 3725 35968990303341357 3726 7599082458452397 3727 1477599366921297 3728 263134133835297 3729 42670400081397 3730 6258325345269 3731 823463861217 3732 96249022737 3733 9871694637 3734 874707117 3735 65603031 3736 4049567 3737 197537 3738 7137 3739 167 3740 1 3741 1 3742 169 3743 7307 3744 204677 3745 4247107 3746 69652601 3747 940310151 3748 10746401757 3749 106120717377 3750 919712883957 3751 7081789206489 3752 48928725426669 3753 305804533916697 3754 1740733500756597 3755 9076681825373697 3756 43568072761793757 3757 193333322880459807 3758 796078388331305097 3759 3051633821936669547 3760 10921636836404922597 3761 36587483401956490707 3762 114989233549006113657 3763 339740917303881699447 3764 945366030758627337597 3765 2481585830741396761197 3766 6154332860238663967773 3767 14439011710559942385933 3768 32086692690133205302077 3769 67611245311352111172237 3770 135222490622704222344477 3771 256922732183138022454509 3772 464118483943733201853309 3773 797703644278291440685377 3774 1305333236091749630212437 3775 2034784162143021482389977 3776 3023107898041060488122253 3777 4282736188891502358173193 3778 5787481336339868051585397 3779 7462804881069829855991697 3780 9184990622855175207374397 3781 10792363981854830868664917 3782 12108505930861517559965517 3783 12973399211637340242820197 3784 13275106170047510946141597 3785 12973399211637340242820197 3786 12108505930861517559965517 3787 10792363981854830868664917 3788 9184990622855175207374397 3789 7462804881069829855991697 3790 5787481336339868051585397 3791 4282736188891502358173193 3792 3023107898041060488122253 3793 2034784162143021482389977 3794 1305333236091749630212437 3795 797703644278291440685377 3796 464118483943733201853309 3797 256922732183138022454509 3798 135222490622704222344477 3799 67611245311352111172237 3800 32086692690133205302077 3801 14439011710559942385933 3802 6154332860238663967773 3803 2481585830741396761197 3804 945366030758627337597 3805 339740917303881699447 3806 114989233549006113657 3807 36587483401956490707 3808 10921636836404922597 3809 3051633821936669547 3810 796078388331305097 3811 193333322880459807 3812 43568072761793757 3813 9076681825373697 3814 1740733500756597 3815 305804533916697 3816 48928725426669 3817 7081789206489 3818 919712883957 3819 106120717377 3820 10746401757 3821 940310151 3822 69652601 3823 4247107 3824 204677 3825 7307 3826 169 3827 1 3828 1 3829 171 3830 7479 3831 211987 3832 4451787 3833 73899711 3834 1009962755 3835 11686711911 3836 116867119137 3837 1025833601337 3838 8001502090449 3839 56010514633161 3840 354733259343369 3841 2046538034673297 3842 10817415326130297 3843 52644754587167457 3844 236901395642253567 3845 989411711211764907 3846 3847712210267974647 3847 13973270658341592147 3848 47509120238361413307 3849 151576716950962604367 3850 454730150852887813107 3851 1285106948062509037047 3852 3426951861500024098797 3853 8635918690980060728973 3854 20593344570798606353709 3855 46525704400693147688013 3856 99697938001485316474317 3857 202833735934056333516717 3858 392145222805842244798989 3859 721041216126871224307821 3860 1261822128222024642538689 3861 2103036880370041070897817 3862 3340117398234771112602417 3863 5057892060184081970512233 3864 7305844086932562846295449 3865 10070217525231370409758593 3866 13250286217409697907577097 3867 16647795503925005063366097 3868 19977354604710006076039317 3869 22900869912716348428630437 3870 25081905142498857802785717 3871 26248505381684851188961797 3872 26248505381684851188961797 3873 25081905142498857802785717 3874 22900869912716348428630437 3875 19977354604710006076039317 3876 16647795503925005063366097 3877 13250286217409697907577097 3878 10070217525231370409758593 3879 7305844086932562846295449 3880 5057892060184081970512233 3881 3340117398234771112602417 3882 2103036880370041070897817 3883 1261822128222024642538689 3884 721041216126871224307821 3885 392145222805842244798989 3886 202833735934056333516717 3887 99697938001485316474317 3888 46525704400693147688013 3889 20593344570798606353709 3890 8635918690980060728973 3891 3426951861500024098797 3892 1285106948062509037047 3893 454730150852887813107 3894 151576716950962604367 3895 47509120238361413307 3896 13973270658341592147 3897 3847712210267974647 3898 989411711211764907 3899 236901395642253567 3900 52644754587167457 3901 10817415326130297 3902 2046538034673297 3903 354733259343369 3904 56010514633161 3905 8001502090449 3906 1025833601337 3907 116867119137 3908 11686711911 3909 1009962755 3910 73899711 3911 4451787 3912 211987 3913 7479 3914 171 3915 1 3916 1 3917 173 3918 7653 3919 219469 3920 4663777 3921 78351501 3922 1083862469 3923 12696674669 3924 128553831051 3925 1142700720477 3926 9027335691789 3927 64012016723613 3928 410743773976533 3929 2401271294016669 3930 12863953360803597 3931 63462169913297757 3932 289546150229421027 3933 1226313106854018477 3934 4837123921479739557 3935 17820982868609566797 3936 61482390896703005457 3937 199085837189324017677 3938 606306867803850417477 3939 1739837098915396850157 3940 4712058809562533135847 3941 12062870552480084827773 3942 29229263261778667082685 3943 67119048971491754041725 3944 146223642402178464162333 3945 302531673935541649991037 3946 594978958739898578315709 3947 1113186438932713469106813 3948 1982863344348895866846513 3949 3364859008592065713436509 3950 5443154278604812183500237 3951 8398009458418853083114653 3952 12363736147116644816807685 3953 17376061612163933256054045 3954 23320503742641068317335693 3955 29898081721334702970943197 3956 36625150108635011139405417 3957 42878224517426354504669757 3958 47982775055215206231416157 3959 51330410524183708991747517 3960 52497010763369702377923597 3961 51330410524183708991747517 3962 47982775055215206231416157 3963 42878224517426354504669757 3964 36625150108635011139405417 3965 29898081721334702970943197 3966 23320503742641068317335693 3967 17376061612163933256054045 3968 12363736147116644816807685 3969 8398009458418853083114653 3970 5443154278604812183500237 3971 3364859008592065713436509 3972 1982863344348895866846513 3973 1113186438932713469106813 3974 594978958739898578315709 3975 302531673935541649991037 3976 146223642402178464162333 3977 67119048971491754041725 3978 29229263261778667082685 3979 12062870552480084827773 3980 4712058809562533135847 3981 1739837098915396850157 3982 606306867803850417477 3983 199085837189324017677 3984 61482390896703005457 3985 17820982868609566797 3986 4837123921479739557 3987 1226313106854018477 3988 289546150229421027 3989 63462169913297757 3990 12863953360803597 3991 2401271294016669 3992 410743773976533 3993 64012016723613 3994 9027335691789 3995 1142700720477 3996 128553831051 3997 12696674669 3998 1083862469 3999 78351501 4000 4663777 4001 219469 4002 7653 4003 173 4004 1 4005 1 4006 175 4007 7829 4008 227125 4009 4883249 4010 83015281 4011 1162213973 4012 13780537141 4013 141250505723 4014 1271254551531 4015 10170036412269 4016 73039352415405 4017 474755790700149 4018 2812015067993205 4019 15265224654820269 4020 76326123274101357 4021 353008320142718787 4022 1515859257083439507 4023 6063437028333758037 4024 22658106790089306357 4025 79303373765312572257 4026 260568228086027023137 4027 805392704993174435157 4028 2346143966719247267637 4029 6451895908477929986007 4030 16774929362042617963623 4031 41292133814258751910461 4032 96348312233270421124413 4033 213342691373670218204061 4034 448755316337720114153373 4035 897510632675440228306749 4036 1708165397672612047422525 4037 3096049783281609335953329 4038 5347722352940961580283025 4039 8808013287196877896936749 4040 13841163737023665266614893 4041 20761745605535497899922341 4042 29739797759280578072861733 4043 40696565354805001573389741 4044 53218585463975771288278893 4045 66523231829969714110348617 4046 79503374626061365644075177 4047 90860999572641560736085917 4048 99313185579398915223163677 4049 103827421287553411369671117 4050 103827421287553411369671117 4051 99313185579398915223163677 4052 90860999572641560736085917 4053 79503374626061365644075177 4054 66523231829969714110348617 4055 53218585463975771288278893 4056 40696565354805001573389741 4057 29739797759280578072861733 4058 20761745605535497899922341 4059 13841163737023665266614893 4060 8808013287196877896936749 4061 5347722352940961580283025 4062 3096049783281609335953329 4063 1708165397672612047422525 4064 897510632675440228306749 4065 448755316337720114153373 4066 213342691373670218204061 4067 96348312233270421124413 4068 41292133814258751910461 4069 16774929362042617963623 4070 6451895908477929986007 4071 2346143966719247267637 4072 805392704993174435157 4073 260568228086027023137 4074 79303373765312572257 4075 22658106790089306357 4076 6063437028333758037 4077 1515859257083439507 4078 353008320142718787 4079 76326123274101357 4080 15265224654820269 4081 2812015067993205 4082 474755790700149 4083 73039352415405 4084 10170036412269 4085 1271254551531 4086 141250505723 4087 13780537141 4088 1162213973 4089 83015281 4090 4883249 4091 227125 4092 7829 4093 175 4094 1 4095 1 4096 177 4097 8007 4098 234957 4099 5110377 4100 87898533 4101 1245229257 4102 14942751117 4103 155031042867 4104 1412505057257 4105 11441290963803 4106 83209388827677 4107 547795143115557 4108 3286770858693357 4109 18077239722813477 4110 91591347928921629 4111 429334443416820147 4112 1868867577226158297 4113 7579296285417197547 4114 28721543818423064397 4115 101961480555401878617 4116 339871601851339595397 4117 1065960933079201458297 4118 3151536671712421702797 4119 8798039875197177253647 4120 23226825270520547949633 4121 58067063176301369874087 4122 137640446047529173034877 4123 309691003606940639328477 4124 662098007711390332357437 4125 1346265949013160342460125 4126 2605676030348052275729277 4127 4804215180954221383375857 4128 8443772136222570916236357 4129 14155735640137839477219777 4130 22649177024220543163551645 4131 34602909342559163166537237 4132 50501543364816075972784077 4133 70436363114085579646251477 4134 93915150818780772861668637 4135 119741817293945485398627513 4136 146026606456031079754423797 4137 170364374198702926380161097 4138 190174185152040475959249597 4139 203140606866952326592834797 4140 207654842575106822739342237 4141 203140606866952326592834797 4142 190174185152040475959249597 4143 170364374198702926380161097 4144 146026606456031079754423797 4145 119741817293945485398627513 4146 93915150818780772861668637 4147 70436363114085579646251477 4148 50501543364816075972784077 4149 34602909342559163166537237 4150 22649177024220543163551645 4151 14155735640137839477219777 4152 8443772136222570916236357 4153 4804215180954221383375857 4154 2605676030348052275729277 4155 1346265949013160342460125 4156 662098007711390332357437 4157 309691003606940639328477 4158 137640446047529173034877 4159 58067063176301369874087 4160 23226825270520547949633 4161 8798039875197177253647 4162 3151536671712421702797 4163 1065960933079201458297 4164 339871601851339595397 4165 101961480555401878617 4166 28721543818423064397 4167 7579296285417197547 4168 1868867577226158297 4169 429334443416820147 4170 91591347928921629 4171 18077239722813477 4172 3286770858693357 4173 547795143115557 4174 83209388827677 4175 11441290963803 4176 1412505057257 4177 155031042867 4178 14942751117 4179 1245229257 4180 87898533 4181 5110377 4182 234957 4183 8007 4184 177 4185 1 4186 1 4187 179 4188 8187 4189 242967 4190 5345337 4191 93008913 4192 1333127793 4193 16187980377 4194 169973793987 4195 1567536100127 4196 12853796021063 4197 94650679791483 4198 631004531943237 4199 3834566001808917 4200 21364010581506837 4201 109668587651735109 4202 520925791345741779 4203 2298202020642978447 4204 9448163862643355847 4205 36300840103840261947 4206 130683024373824943017 4207 441833082406741474017 4208 1405832534930541053697 4209 4217497604791623161097 4210 11949576546909598956447 4211 32024865145717725203283 4212 81293888446821917823723 4213 195707509223830542908967 4214 447331449654469812363357 4215 971789011318330971685917 4216 2008363956724550674817565 4217 3951941979361212618189405 4218 7409891211302273659105137 4219 13247987317176792299612217 4220 22599507776360410393456137 4221 36804912664358382640771425 4222 57252086366779706330088885 4223 85104452707375239139321317 4224 120937906478901655619035557 4225 164351513932866352507920117 4226 213656968112726258260296153 4227 265768423749976565153051313 4228 316390980654734006134584897 4229 360538559350743402339410697 4230 393314792018992802552084397 4231 410795449442059149332177037 4232 410795449442059149332177037 4233 393314792018992802552084397 4234 360538559350743402339410697 4235 316390980654734006134584897 4236 265768423749976565153051313 4237 213656968112726258260296153 4238 164351513932866352507920117 4239 120937906478901655619035557 4240 85104452707375239139321317 4241 57252086366779706330088885 4242 36804912664358382640771425 4243 22599507776360410393456137 4244 13247987317176792299612217 4245 7409891211302273659105137 4246 3951941979361212618189405 4247 2008363956724550674817565 4248 971789011318330971685917 4249 447331449654469812363357 4250 195707509223830542908967 4251 81293888446821917823723 4252 32024865145717725203283 4253 11949576546909598956447 4254 4217497604791623161097 4255 1405832534930541053697 4256 441833082406741474017 4257 130683024373824943017 4258 36300840103840261947 4259 9448163862643355847 4260 2298202020642978447 4261 520925791345741779 4262 109668587651735109 4263 21364010581506837 4264 3834566001808917 4265 631004531943237 4266 94650679791483 4267 12853796021063 4268 1567536100127 4269 169973793987 4270 16187980377 4271 1333127793 4272 93008913 4273 5345337 4274 242967 4275 8187 4276 179 4277 1 4278 1 4279 181 4280 8369 4281 251157 4282 5588307 4283 98354253 4284 1426136709 4285 17521108173 4286 186161774367 4287 1737509894117 4288 14421332121193 4289 107504475812549 4290 725655211734723 4291 4465570533752157 4292 25198576583315757 4293 131032598233241949 4294 630594378997476891 4295 2819127811988720229 4296 11746365883286334297 4297 45749003966483617797 4298 166983864477665204967 4299 572516106780566417037 4300 1847665617337282527717 4301 5623330139722164214797 4302 16167074151701222117547 4303 43974441692627324159733 4304 113318753592539643027009 4305 277001397670652460732693 4306 643038958878300355272327 4307 1419120460972800784049277 4308 2980152968042881646503485 4309 5960305936085763293006973 4310 11361833190663486277294545 4311 20657878528479065958717357 4312 35847495093537202693068357 4313 59404420440718793034227565 4314 94056999031138088970860313 4315 142356539074154945469410205 4316 206042359186276894758356877 4317 285289420411768008126955677 4318 378008482045592610768216273 4319 479425391862702823413347469 4320 582159404404710571287636213 4321 676929540005477408473995597 4322 753853351369736204891495097 4323 804110241461051951884261437 4324 821590898884118298664354077 4325 804110241461051951884261437 4326 753853351369736204891495097 4327 676929540005477408473995597 4328 582159404404710571287636213 4329 479425391862702823413347469 4330 378008482045592610768216273 4331 285289420411768008126955677 4332 206042359186276894758356877 4333 142356539074154945469410205 4334 94056999031138088970860313 4335 59404420440718793034227565 4336 35847495093537202693068357 4337 20657878528479065958717357 4338 11361833190663486277294545 4339 5960305936085763293006973 4340 2980152968042881646503485 4341 1419120460972800784049277 4342 643038958878300355272327 4343 277001397670652460732693 4344 113318753592539643027009 4345 43974441692627324159733 4346 16167074151701222117547 4347 5623330139722164214797 4348 1847665617337282527717 4349 572516106780566417037 4350 166983864477665204967 4351 45749003966483617797 4352 11746365883286334297 4353 2819127811988720229 4354 630594378997476891 4355 131032598233241949 4356 25198576583315757 4357 4465570533752157 4358 725655211734723 4359 107504475812549 4360 14421332121193 4361 1737509894117 4362 186161774367 4363 17521108173 4364 1426136709 4365 98354253 4366 5588307 4367 251157 4368 8369 4369 181 4370 1 4371 1 4372 183 4373 8553 4374 259529 4375 5839467 4376 103942563 4377 1524490965 4378 18947244885 4379 203682882543 4380 1923671668487 4381 16158842015313 4382 121925807933745 4383 833159687547275 4384 5191225745486883 4385 29664147117067917 4386 156231174816557709 4387 761626977230718843 4388 3449722190986197123 4389 14565493695275054529 4390 57495369849769952097 4391 212732868444148822767 4392 739499971258231622007 4393 2420181724117848944757 4394 7470995757059446742517 4395 21790404291423386332347 4396 60141515844328546277283 4397 157293195285166967186745 4398 390320151263192103759705 4399 920040356548952816005023 4400 2062159419851101139321607 4401 4399273429015682430552765 4402 8940458904128644939510461 4403 17322139126749249570301521 4404 32019711719142552236011905 4405 56505373622016268651785717 4406 95251915534255995727295925 4407 153461419471856882005087881 4408 236413538105293034440270521 4409 348398898260431840227767085 4410 491331779598044902885312557 4411 663297902457360618895171953 4412 857433873908295434181563745 4413 1061584796267413394700983685 4414 1259088944410187979761631813 4415 1430782891375213613365490697 4416 1557963592830788156775756537 4417 1625701140345170250548615517 4418 1625701140345170250548615517 4419 1557963592830788156775756537 4420 1430782891375213613365490697 4421 1259088944410187979761631813 4422 1061584796267413394700983685 4423 857433873908295434181563745 4424 663297902457360618895171953 4425 491331779598044902885312557 4426 348398898260431840227767085 4427 236413538105293034440270521 4428 153461419471856882005087881 4429 95251915534255995727295925 4430 56505373622016268651785717 4431 32019711719142552236011905 4432 17322139126749249570301521 4433 8940458904128644939510461 4434 4399273429015682430552765 4435 2062159419851101139321607 4436 920040356548952816005023 4437 390320151263192103759705 4438 157293195285166967186745 4439 60141515844328546277283 4440 21790404291423386332347 4441 7470995757059446742517 4442 2420181724117848944757 4443 739499971258231622007 4444 212732868444148822767 4445 57495369849769952097 4446 14565493695275054529 4447 3449722190986197123 4448 761626977230718843 4449 156231174816557709 4450 29664147117067917 4451 5191225745486883 4452 833159687547275 4453 121925807933745 4454 16158842015313 4455 1923671668487 4456 203682882543 4457 18947244885 4458 1524490965 4459 103942563 4460 5839467 4461 259529 4462 8553 4463 183 4464 1 4465 1 4466 185 4467 8739 4468 268085 4469 6098999 4470 109782033 4471 1628433531 4472 20471735853 4473 222630127431 4474 2127354551033 4475 18082513683803 4476 138084649949061 4477 955085495481023 4478 6024385433034161 4479 34855372862554803 4480 185895321933625629 4481 917858152047276555 4482 4211349168216915969 4483 18015215886261251655 4484 72060863545045006629 4485 270228238293918774867 4486 952232839702380444777 4487 3159681695376080566767 4488 9891177481177295687277 4489 29261400048482833074867 4490 81931920135751932609633 4491 217434711129495513464031 4492 547613346548359070946453 4493 1310360507812144919764731 4494 2982199776400053955326633 4495 6461432848866783569874375 4496 13339732333144327370063229 4497 26262598030877894509811985 4498 49341850845891801806313429 4499 88525085341158820887797625 4500 151757289156272264379081645 4501 248713335006112877732383809 4502 389874957577149916445358405 4503 584812436365724874668037609 4504 839730677858476743113079645 4505 1154629682055405521780484513 4506 1520731776365656053076735701 4507 1919018670175708828882547433 4508 2320673740677601374462615501 4509 2689871835785401593127122513 4510 2988746484206001770141247237 4511 3183664733175958407324372057 4512 3251402280690340501097231037 4513 3183664733175958407324372057 4514 2988746484206001770141247237 4515 2689871835785401593127122513 4516 2320673740677601374462615501 4517 1919018670175708828882547433 4518 1520731776365656053076735701 4519 1154629682055405521780484513 4520 839730677858476743113079645 4521 584812436365724874668037609 4522 389874957577149916445358405 4523 248713335006112877732383809 4524 151757289156272264379081645 4525 88525085341158820887797625 4526 49341850845891801806313429 4527 26262598030877894509811985 4528 13339732333144327370063229 4529 6461432848866783569874375 4530 2982199776400053955326633 4531 1310360507812144919764731 4532 547613346548359070946453 4533 217434711129495513464031 4534 81931920135751932609633 4535 29261400048482833074867 4536 9891177481177295687277 4537 3159681695376080566767 4538 952232839702380444777 4539 270228238293918774867 4540 72060863545045006629 4541 18015215886261251655 4542 4211349168216915969 4543 917858152047276555 4544 185895321933625629 4545 34855372862554803 4546 6024385433034161 4547 955085495481023 4548 138084649949061 4549 18082513683803 4550 2127354551033 4551 222630127431 4552 20471735853 4553 1628433531 4554 109782033 4555 6098999 4556 268085 4557 8739 4558 185 4559 1 4560 1 4561 187 4562 8927 4563 276827 4564 6367087 4565 115881035 4566 1738215567 4567 22100169387 4568 243101863287 4569 2349984678467 4570 20209868234839 4571 156167163632867 4572 1093170145430087 4573 6979470928515187 4574 40879758295588967 4575 220750694796180435 4576 1103753473980902187 4577 5129207320264192527 4578 22226565054478167627 4579 90076079431306258287 4580 342289101838963781499 4581 1222461077996299219647 4582 4111914535078461011547 4583 13050859176553376254047 4584 39152577529660128762147 4585 111193320184234765684503 4586 299366631265247446073667 4587 765048057677854584410487 4588 1857973854360503990711187 4589 4292560284212198875091367 4590 9443632625266837525201011 4591 19801165182011110939937607 4592 39602330364022221879875217 4593 75604448876769696316125417 4594 137866936187050622694111057 4595 240282374497431085266879273 4596 400470624162385142111465457 4597 638588292583262794177742217 4598 974687393942874791113396017 4599 1424543114224201617781117257 4600 1994360359913882264893564161 4601 2675361458421061574857220217 4602 3439750446541364881959283137 4603 4239692410853310203345162937 4604 5010545576463002967589738017 4605 5678618319991403363268369753 4606 6172411217381960177465619297 4607 6435067013866298908421603097 4608 6435067013866298908421603097 4609 6172411217381960177465619297 4610 5678618319991403363268369753 4611 5010545576463002967589738017 4612 4239692410853310203345162937 4613 3439750446541364881959283137 4614 2675361458421061574857220217 4615 1994360359913882264893564161 4616 1424543114224201617781117257 4617 974687393942874791113396017 4618 638588292583262794177742217 4619 400470624162385142111465457 4620 240282374497431085266879273 4621 137866936187050622694111057 4622 75604448876769696316125417 4623 39602330364022221879875217 4624 19801165182011110939937607 4625 9443632625266837525201011 4626 4292560284212198875091367 4627 1857973854360503990711187 4628 765048057677854584410487 4629 299366631265247446073667 4630 111193320184234765684503 4631 39152577529660128762147 4632 13050859176553376254047 4633 4111914535078461011547 4634 1222461077996299219647 4635 342289101838963781499 4636 90076079431306258287 4637 22226565054478167627 4638 5129207320264192527 4639 1103753473980902187 4640 220750694796180435 4641 40879758295588967 4642 6979470928515187 4643 1093170145430087 4644 156167163632867 4645 20209868234839 4646 2349984678467 4647 243101863287 4648 22100169387 4649 1738215567 4650 115881035 4651 6367087 4652 276827 4653 8927 4654 187 4655 1 4656 1 4657 189 4658 9117 4659 285757 4660 6643917 4661 122248125 4662 1854096605 4663 23838384957 4664 265202032677 4665 2593086541757 4666 22559852913309 4667 176377031867709 4668 1249337309062957 4669 8072641073945277 4670 47859229224104157 4671 261630453091769405 4672 1324504168777082625 4673 6232960794245094717 4674 27355772374742360157 4675 112302644485784425917 4676 432365181270270039789 4677 1564750179835263001149 4678 5334375613074760231197 4679 17162773711631837265597 4680 52203436706213505016197 4681 150345897713894894446653 4682 410559951449482211758173 4683 1064414688943102030484157 4684 2623021912038358575121677 4685 6150534138572702865802557 4686 13736192909479036400292381 4687 29244797807277948465138621 4688 59403495546033332819812827 4689 115206779240791918196000637 4690 213471385063820319010236477 4691 378149310684481707960990333 4692 640752998659816227378344733 4693 1039058916745647936289207677 4694 1613275686526137585291138237 4695 2399230508167076408894513277 4696 3418903474138083882674681421 4697 4669721818334943839750784381 4698 6115111904962426456816503357 4699 7679442857394675085304446077 4700 9250237987316313170934900957 4701 10689163896454406330858107773 4702 11851029537373363540733989053 4703 12607478231248259085887222397 4704 12870134027732597816843206197 4705 12607478231248259085887222397 4706 11851029537373363540733989053 4707 10689163896454406330858107773 4708 9250237987316313170934900957 4709 7679442857394675085304446077 4710 6115111904962426456816503357 4711 4669721818334943839750784381 4712 3418903474138083882674681421 4713 2399230508167076408894513277 4714 1613275686526137585291138237 4715 1039058916745647936289207677 4716 640752998659816227378344733 4717 378149310684481707960990333 4718 213471385063820319010236477 4719 115206779240791918196000637 4720 59403495546033332819812827 4721 29244797807277948465138621 4722 13736192909479036400292381 4723 6150534138572702865802557 4724 2623021912038358575121677 4725 1064414688943102030484157 4726 410559951449482211758173 4727 150345897713894894446653 4728 52203436706213505016197 4729 17162773711631837265597 4730 5334375613074760231197 4731 1564750179835263001149 4732 432365181270270039789 4733 112302644485784425917 4734 27355772374742360157 4735 6232960794245094717 4736 1324504168777082625 4737 261630453091769405 4738 47859229224104157 4739 8072641073945277 4740 1249337309062957 4741 176377031867709 4742 22559852913309 4743 2593086541757 4744 265202032677 4745 23838384957 4746 1854096605 4747 122248125 4748 6643917 4749 285757 4750 9117 4751 189 4752 1 4753 1 4754 191 4755 9309 4756 294877 4757 6929677 4758 128892045 4759 1976344733 4760 25692481565 4761 289040417637 4762 2858288574437 4763 25152939455069 4764 198936884781021 4765 1425714340930669 4766 9321978383008237 4767 55931870298049437 4768 309489682315873565 4769 1586134621868852033 4770 7557464963022177345 4771 33588733168987454877 4772 139658416860526786077 4773 544667825756054465709 4774 1997115361105533040941 4775 6899125792910023232349 4776 22497149324706597496797 4777 69366210417845342281797 4778 202549334420108399462853 4779 560905849163377106204829 4780 1474974640392584242242333 4781 3687436600981460605605837 4782 8773556050611061440924237 4783 19886727048051739266094941 4784 42980990716756984865431005 4785 88648293353311281284951451 4786 174610274786825251015813467 4787 328678164304612237206237117 4788 591620695748302026971226813 4789 1018902309344297935339335069 4790 1679811915405464163667552413 4791 2652334603271785521580345917 4792 4012506194693213994185651517 4793 5818133982305160291569194701 4794 8088625292473027722425465805 4795 10784833723297370296567287741 4796 13794554762357101542120949437 4797 16929680844710988256239347037 4798 19939401883770719501793008733 4799 22540193433827769871592096829 4800 24458507768621622626621211453 4801 25477612258980856902730428597 4802 25477612258980856902730428597 4803 24458507768621622626621211453 4804 22540193433827769871592096829 4805 19939401883770719501793008733 4806 16929680844710988256239347037 4807 13794554762357101542120949437 4808 10784833723297370296567287741 4809 8088625292473027722425465805 4810 5818133982305160291569194701 4811 4012506194693213994185651517 4812 2652334603271785521580345917 4813 1679811915405464163667552413 4814 1018902309344297935339335069 4815 591620695748302026971226813 4816 328678164304612237206237117 4817 174610274786825251015813467 4818 88648293353311281284951451 4819 42980990716756984865431005 4820 19886727048051739266094941 4821 8773556050611061440924237 4822 3687436600981460605605837 4823 1474974640392584242242333 4824 560905849163377106204829 4825 202549334420108399462853 4826 69366210417845342281797 4827 22497149324706597496797 4828 6899125792910023232349 4829 1997115361105533040941 4830 544667825756054465709 4831 139658416860526786077 4832 33588733168987454877 4833 7557464963022177345 4834 1586134621868852033 4835 309489682315873565 4836 55931870298049437 4837 9321978383008237 4838 1425714340930669 4839 198936884781021 4840 25152939455069 4841 2858288574437 4842 289040417637 4843 25692481565 4844 1976344733 4845 128892045 4846 6929677 4847 294877 4848 9309 4849 191 4850 1 4851 1 4852 193 4853 9503 4854 304189 4855 7224557 4856 135821725 4857 2105236781 4858 27668826301 4859 314732899205 4860 3147328992077 4861 28011228029509 4862 224089824236093 4863 1624651225711693 4864 10747692723938909 4865 65253848681057677 4866 365421552613923005 4867 1895624304184725601 4868 9143599584891029381 4869 41146198132009632225 4870 173247150029514240957 4871 684326242616581251789 4872 2541783186861587506653 4873 8896241154015556273293 4874 29396275117616620729149 4875 91863359742551939778597 4876 271915544837953741744653 4877 763455183583485505667685 4878 2035880489555961348447165 4879 5162411241374044847848173 4880 12460992651592522046530077 4881 28660283098662800707019181 4882 62867717764808724131525949 4883 131629284070068266150382459 4884 263258568140136532300764921 4885 503288439091437488222050587 4886 920298860052914264177463933 4887 1610523005092599962310561885 4888 2698714224749762099006887485 4889 4332146518677249685247898333 4890 6664840797964999515765997437 4891 9830640176998374285754846221 4892 13906759274778188013994660509 4893 18873459015770398018992753549 4894 24579388485654471838688237181 4895 30724235607068089798360296477 4896 36869082728481707758032355773 4897 42479595317598489373385105565 4898 46998701202449392498213308285 4899 49936120027602479529351640053 4900 50955224517961713805460857197 4901 49936120027602479529351640053 4902 46998701202449392498213308285 4903 42479595317598489373385105565 4904 36869082728481707758032355773 4905 30724235607068089798360296477 4906 24579388485654471838688237181 4907 18873459015770398018992753549 4908 13906759274778188013994660509 4909 9830640176998374285754846221 4910 6664840797964999515765997437 4911 4332146518677249685247898333 4912 2698714224749762099006887485 4913 1610523005092599962310561885 4914 920298860052914264177463933 4915 503288439091437488222050587 4916 263258568140136532300764921 4917 131629284070068266150382459 4918 62867717764808724131525949 4919 28660283098662800707019181 4920 12460992651592522046530077 4921 5162411241374044847848173 4922 2035880489555961348447165 4923 763455183583485505667685 4924 271915544837953741744653 4925 91863359742551939778597 4926 29396275117616620729149 4927 8896241154015556273293 4928 2541783186861587506653 4929 684326242616581251789 4930 173247150029514240957 4931 41146198132009632225 4932 9143599584891029381 4933 1895624304184725601 4934 365421552613923005 4935 65253848681057677 4936 10747692723938909 4937 1624651225711693 4938 224089824236093 4939 28011228029509 4940 3147328992077 4941 314732899205 4942 27668826301 4943 2105236781 4944 135821725 4945 7224557 4946 304189 4947 9503 4948 193 4949 1 4950 1 4951 195 4952 9699 4953 313695 4954 7528749 4955 143046285 4956 2241058509 4957 29774063085 4958 342401725509 4959 3462061891285 4960 31158557021589 4961 252101052265605 4962 1848741049947789 4963 12372343949650605 4964 76001541404996589 4965 430675401294980685 4966 2261045856798648609 4967 11039223889075754985 4968 50289797716900661609 4969 214393348161523873185 4970 857573392646095492749 4971 3226109429478168758445 4972 11438024340877143779949 4973 38292516271632177002445 4974 121259634860168560507749 4975 363778904580505681523253 4976 1035370728421439247412341 4977 2799335673139446854114853 4978 7198291730930006196295341 4979 17623403892966566894378253 4980 41121275750255322753549261 4981 91528000863471524838545133 4982 194497001834876990281908411 4983 394887852210204798451147383 4984 766547007231574020522815511 4985 1423587299144351752399514523 4986 2530821865145514226488025821 4987 4309237229842362061317449373 4988 7030860743427011784254785821 4989 10996987316642249201013895773 4990 16495480974963373801520843661 4991 23737399451776562299749506733 4992 32780218290548586032987414061 4993 43452847501424869857680990733 4994 55303624092722561637048533661 4995 67593318335549797556392652253 4996 79348678046080197131417461341 4997 89478296520047881871598413853 4998 96934821230051872027564948341 4999 100891344545564193334812497253 5000 100891344545564193334812497253 5001 96934821230051872027564948341 5002 89478296520047881871598413853 5003 79348678046080197131417461341 5004 67593318335549797556392652253 5005 55303624092722561637048533661 5006 43452847501424869857680990733 5007 32780218290548586032987414061 5008 23737399451776562299749506733 5009 16495480974963373801520843661 5010 10996987316642249201013895773 5011 7030860743427011784254785821 5012 4309237229842362061317449373 5013 2530821865145514226488025821 5014 1423587299144351752399514523 5015 766547007231574020522815511 5016 394887852210204798451147383 5017 194497001834876990281908411 5018 91528000863471524838545133 5019 41121275750255322753549261 5020 17623403892966566894378253 5021 7198291730930006196295341 5022 2799335673139446854114853 5023 1035370728421439247412341 5024 363778904580505681523253 5025 121259634860168560507749 5026 38292516271632177002445 5027 11438024340877143779949 5028 3226109429478168758445 5029 857573392646095492749 5030 214393348161523873185 5031 50289797716900661609 5032 11039223889075754985 5033 2261045856798648609 5034 430675401294980685 5035 76001541404996589 5036 12372343949650605 5037 1848741049947789 5038 252101052265605 5039 31158557021589 5040 3462061891285 5041 342401725509 5042 29774063085 5043 2241058509 5044 143046285 5045 7528749 5046 313695 5047 9699 5048 195 5049 1 5050 1 5051 197 5052 9897 5053 323397 5054 7842447 5055 150575037 5056 2384104797 5057 32015121597 5058 372175788597 5059 3804463616797 5060 34620618912877 5061 283259609287197 5062 2100842102213397 5063 14221084999598397 5064 88373885354647197 5065 506676942699977277 5066 2691721258093629297 5067 13300269745874403597 5068 61329021605976416597 5069 264683145878424534797 5070 1071966740807619365937 5071 4083682822124264251197 5072 14664133770355312538397 5073 49730540612509320782397 5074 159552151131800737510197 5075 485038539440674242031005 5076 1399149633001944928935597 5077 3834706401560886101527197 5078 9997627404069453050410197 5079 24821695623896573090673597 5080 58744679643221889647927517 5081 132649276613726847592094397 5082 286025002698348515120453547 5083 589384854045081788733055797 5084 1161434859441778818973962897 5085 2190134306375925772922330037 5086 3954409164289865978887540347 5087 6840059094987876287805475197 5088 11340097973269373845572235197 5089 18027848060069260985268681597 5090 27492468291605623002534739437 5091 40232880426739936101270350397 5092 56517617742325148332736920797 5093 76233065791973455890668404797 5094 98756471594147431494729524397 5095 122896942428272359193441185917 5096 146941996381629994687810113597 5097 168826974566128079003015875197 5098 186413117750099753899163362197 5099 197826165775616065362377445597 5100 201782689091128386669624994509 5101 197826165775616065362377445597 5102 186413117750099753899163362197 5103 168826974566128079003015875197 5104 146941996381629994687810113597 5105 122896942428272359193441185917 5106 98756471594147431494729524397 5107 76233065791973455890668404797 5108 56517617742325148332736920797 5109 40232880426739936101270350397 5110 27492468291605623002534739437 5111 18027848060069260985268681597 5112 11340097973269373845572235197 5113 6840059094987876287805475197 5114 3954409164289865978887540347 5115 2190134306375925772922330037 5116 1161434859441778818973962897 5117 589384854045081788733055797 5118 286025002698348515120453547 5119 132649276613726847592094397 5120 58744679643221889647927517 5121 24821695623896573090673597 5122 9997627404069453050410197 5123 3834706401560886101527197 5124 1399149633001944928935597 5125 485038539440674242031005 5126 159552151131800737510197 5127 49730540612509320782397 5128 14664133770355312538397 5129 4083682822124264251197 5130 1071966740807619365937 5131 264683145878424534797 5132 61329021605976416597 5133 13300269745874403597 5134 2691721258093629297 5135 506676942699977277 5136 88373885354647197 5137 14221084999598397 5138 2100842102213397 5139 283259609287197 5140 34620618912877 5141 3804463616797 5142 372175788597 5143 32015121597 5144 2384104797 5145 150575037 5146 7842447 5147 323397 5148 9897 5149 197 5150 1