1 1 2 1 3 1 4 3 5 1 6 1 7 5 8 4 9 1 10 1 11 9 12 7 13 5 14 1 15 1 16 15 17 15 18 9 19 6 20 1 21 1 22 25 23 28 24 22 25 11 26 7 27 1 28 1 29 41 30 53 31 44 32 30 33 13 34 8 35 1 36 1 37 67 38 97 39 91 40 63 41 39 42 15 43 9 44 1 45 1 46 109 47 176 48 179 49 140 50 85 51 49 52 17 53 10 54 1 55 1 56 177 57 315 58 349 59 291 60 201 61 110 62 60 63 19 64 11 65 1 66 1 67 287 68 559 69 667 70 601 71 437 72 275 73 138 74 72 75 21 76 12 77 1 78 1 79 465 80 984 81 1260 82 1210 83 948 84 621 85 363 86 169 87 85 88 23 89 13 90 1 91 1 92 753 93 1721 94 2352 95 2404 96 1994 97 1407 98 847 99 466 100 203 101 99 102 25 103 14 104 1 105 1 106 1219 107 2993 108 4349 109 4706 110 4136 111 3074 112 1996 113 1119 114 585 115 240 116 114 117 27 118 15 119 1 120 1 121 1973 122 5180 123 7973 124 9107 125 8432 126 6623 127 4510 128 2734 129 1441 130 721 131 280 132 130 133 29 134 16 135 1 136 1 137 3193 138 8927 139 14509 140 17437 141 16969 142 13993 143 10055 144 6367 145 3641 146 1817 147 875 148 323 149 147 150 31 151 17 152 1 153 1 154 5167 155 15327 156 26229 157 33080 158 33731 159 29153 160 21935 161 14646 162 8715 163 4738 164 2251 165 1048 166 369 167 165 168 33 169 18 170 1 171 1 172 8361 173 26228 174 47138 175 62237 176 66343 177 59908 178 47150 179 32893 180 20635 181 11629 182 6047 183 2747 184 1241 185 418 186 184 187 35 188 19 189 1 190 1 191 13529 192 44749 193 84268 194 116226 195 129231 196 121673 197 99840 198 72754 199 47597 200 28287 201 15189 202 7591 203 3309 204 1455 205 470 206 204 207 37 208 20 209 1 210 1 211 21891 212 76145 213 149927 214 215593 215 249563 216 244469 217 208755 218 158337 219 108093 220 66878 221 37894 222 19480 223 9394 224 3941 225 1691 226 525 227 225 228 39 229 21 230 1 231 1 232 35421 233 129256 234 265591 235 397478 236 478161 237 486474 238 431391 239 340006 240 241273 241 155661 242 91674 243 49776 244 24592 245 11481 246 4647 247 1950 248 583 249 247 250 41 251 22 252 1 253 1 254 57313 255 218931 256 468629 257 728735 258 909609 259 959541 260 882151 261 720979 262 531035 263 355719 264 218351 265 123036 266 64282 267 30620 268 13878 269 5431 270 2233 271 644 272 270 273 43 274 23 275 1 276 1 277 92735 278 370079 279 823895 280 1329251 281 1719027 282 1877463 283 1786609 284 1511745 285 1153281 286 801142 287 510083 288 299489 289 162134 290 81791 291 37664 292 16612 293 6297 294 2541 295 708 296 294 297 45 298 24 299 1 300 1 301 150049 302 624432 303 1443672 304 2413252 305 3229152 306 3646422 307 3586682 308 3137182 309 2475082 310 1779107 311 1173857 312 714257 313 402869 314 210263 315 102713 316 45829 317 19711 318 7249 319 2875 320 775 321 319 322 47 323 25 324 1 325 1 326 242785 327 1051825 328 2521920 329 4362280 330 6032180 331 7034010 332 7142250 333 6449000 334 5253800 335 3902050 336 2661905 337 1677520 338 979771 339 532789 340 268849 341 127490 342 55225 343 23204 344 8291 345 3236 346 845 347 345 348 49 349 26 350 1 351 1 352 392835 353 1768993 354 4392985 355 7853780 356 11210360 357 13483460 358 14116520 359 13141750 360 11040700 361 8459875 362 5958705 363 3879825 364 2345903 365 1319954 366 694088 367 339455 368 156597 369 65967 370 27121 371 9427 372 3625 373 918 374 372 375 51 376 27 377 1 378 1 379 635621 380 2970868 381 7632073 382 14087125 383 20734040 384 25695650 385 27708220 386 26565020 387 22987250 388 18148825 389 13178435 390 8854145 391 5527979 392 3218875 393 1750102 394 892184 395 423787 396 190543 397 78175 398 31493 399 10661 400 4043 401 994 402 400 403 53 404 28 405 1 406 1 407 1028457 408 4982647 409 13226933 410 25179993 411 38177745 412 48702790 413 54036930 414 53298470 415 47451220 416 38555250 417 28826090 418 19953700 419 12848202 420 7720905 421 4343111 422 2287653 423 1133113 424 523700 425 229872 426 91974 427 36352 428 11997 429 4491 430 1073 431 429 432 55 433 29 434 1 435 1 436 1664079 437 8346351 438 22870785 439 44861978 440 70004653 441 91842145 442 104752290 443 106192200 444 97171920 445 81168045 446 62410950 447 44455500 448 29475736 449 18260003 450 10595243 451 5772846 452 2952369 453 1423569 454 641204 455 275164 456 107494 457 41731 458 13439 459 4970 460 1155 461 459 462 57 463 30 464 1 465 1 466 2692537 467 13964620 468 39461422 469 79685823 470 127864383 471 172371843 472 201928575 473 210206030 474 197516870 475 169443995 476 133849835 477 97994060 478 66825738 479 42608442 480 25477452 481 14312631 482 7570675 483 3766525 484 1770945 485 778470 486 327036 487 124870 488 47664 489 14991 490 5481 491 1240 492 490 493 59 494 31 495 1 496 1 497 4356617 498 23339429 499 67950476 500 141138438 501 232692881 502 322073718 503 387210563 504 413574515 505 398702620 506 350956990 507 284536735 508 213888445 509 149840034 510 98218447 511 60421134 512 34967686 513 19062829 514 9808400 515 4755105 516 2183375 517 937836 518 386143 519 144242 520 54186 521 16657 522 6025 523 1328 524 522 525 61 526 32 527 1 528 1 529 7049155 530 38968129 531 116786707 532 249313315 533 422009879 534 599274059 535 738841013 536 809062533 537 799587975 538 721586735 539 599899565 540 462569405 541 332560157 542 223841185 543 141508591 544 84223999 545 47288559 546 25067079 547 12567925 548 5946005 549 2669777 550 1121813 551 453179 552 165755 553 61333 554 18441 555 6603 556 1419 557 555 558 63 559 33 560 1 561 1 562 11405773 563 65000096 564 200365883 565 439287984 566 762877637 567 1110664775 568 1403251917 569 1574267498 570 1593778613 571 1473429080 572 1255066045 573 991820680 574 731081151 575 504779755 576 327552463 577 200279142 578 115607701 579 63101209 580 32581709 581 15942200 582 7370243 583 3239897 584 1333091 585 528878 586 189559 587 69142 588 20347 589 7216 590 1513 591 589 592 65 593 34 594 1 595 1 596 18454929 597 108324843 598 343184557 599 772180475 600 1374862185 601 2050806592 602 2653483646 603 3047740935 604 3158571553 605 2989206453 606 2606807955 607 2109556565 608 1592892583 609 1127141934 610 749999624 611 470547013 612 278951403 613 156487430 614 83183764 615 41901989 616 20036215 617 9062176 618 3904354 619 1574545 620 614015 621 215809 622 77651 623 22379 624 7865 625 1610 626 624 627 67 628 35 629 1 630 1 631 29860703 632 180374095 633 586875187 634 1354287133 635 2470632313 636 3773455915 637 4996877380 638 5872240162 639 6225823603 640 6027428473 641 5377651373 642 4453119155 643 3441709619 644 2493733121 645 1699914266 646 1093273316 647 664826975 648 382932341 649 209151694 650 108446244 651 53366247 652 24968045 653 11059724 654 4674686 655 1849241 656 709407 657 244665 658 86899 659 24541 660 8551 661 1710 662 660 663 69 664 36 665 1 666 1 667 48315633 668 300104712 669 1002108996 670 2370158238 671 4427601156 672 6920032635 673 9373010349 674 11263374831 675 12208894383 676 12083886976 677 11022681348 678 9333519138 679 7378164792 680 5469692091 681 3816505077 682 2513734971 683 1566504681 684 925295343 685 518780369 686 276316163 687 139946717 688 67360253 689 30869947 690 13404601 691 5563397 692 2160442 693 815914 694 276292 695 96926 696 26837 697 9275 698 1813 699 697 700 71 701 37 702 1 703 1 704 78176337 705 498933737 706 1708714800 707 4139679180 708 7914104574 709 12650457393 710 17516464449 711 21511747962 712 23825852655 713 24094386229 714 22456791224 715 19431668268 716 15700274394 717 11899880385 718 8492378313 719 5723599098 720 3651793311 721 2209905390 722 1270295065 723 694391082 724 361182883 725 178908768 726 84321879 727 37889510 728 16142553 729 6584005 730 2511614 731 934440 732 310860 733 107773 734 29271 735 10038 736 1919 737 735 738 73 739 38 740 1 741 1 742 126491971 743 828899153 744 2909652821 745 7216443222 746 14111226672 747 23056993446 748 32619899556 749 40918576893 750 46283120169 751 47795231477 752 45489971825 753 40199297282 754 33176588316 755 25691682078 756 18739071684 757 12913207305 758 8428162119 759 5220489363 760 3073685481 761 1722221941 762 919204519 763 467505187 764 226740341 765 104746043 766 46190859 767 19323603 768 7751091 769 2906432 770 1065934 771 348544 772 119482 773 31847 774 10841 775 2028 776 774 777 75 778 39 779 1 780 1 781 204668309 782 1376148524 783 4948333037 784 12557060423 785 25102095288 786 41904572937 787 60542900058 788 77533759962 789 89515801755 790 94346885220 791 91647608297 792 82664146151 793 69644491724 794 55067876385 795 41023251690 796 28883499774 797 19269563637 798 12206763561 799 7354564519 800 4220003439 801 2308218261 802 1204435591 803 599658639 804 285054015 805 129189945 806 55955914 807 23002303 808 9080349 809 3348786 810 1211391 811 389524 812 132096 813 34569 814 11685 815 2140 816 814 817 77 818 40 819 1 820 1 821 331160281 822 2283224015 823 8405235229 824 21812183861 825 44553939161 826 75952434999 827 112010379105 828 146375337357 829 172414104993 830 185374798283 831 183689233865 832 169021079905 833 145285928909 834 117227461871 835 89138517681 836 64080887085 837 43668018225 838 28268654442 839 17414524198 840 10223104418 841 5725204278 842 3060954520 843 1563329384 844 762718356 845 355688776 846 158278603 847 67385705 848 27237993 849 10588637 850 3842787 851 1371853 852 433985 853 145659 854 37441 855 12571 856 2255 857 855 858 79 859 41 860 1 861 1 862 535828591 863 3785864511 864 14260643757 865 37826146476 866 78911157887 867 137308851809 868 206601141225 869 275376576366 870 330771484143 871 362619986741 872 366364755225 873 343726851624 874 301287354387 875 247936775441 876 192321354857 877 141079652850 878 98134969173 879 64873872591 880 40830979598 881 24503067536 882 14036523518 883 7682376128 884 4019506952 885 2011443116 886 962543062 887 440733348 888 192710697 889 80701744 890 32095067 891 12294029 892 4392773 893 1548410 894 482117 895 160216 896 40467 897 13500 898 2373 899 897 900 81 901 42 902 1 903 1 904 866988873 905 6273756836 906 24168519482 907 65493738865 908 139479059663 909 247618505534 910 379967937140 911 516342675843 912 632186828145 913 706352164174 914 727299177548 915 695423452889 916 621279055015 917 521165662790 918 412169186108 919 308343377111 920 218801753163 921 147609477981 922 94850721945 923 58142627354 924 34041690914 925 19054649888 926 10204257944 927 5230339040 928 2566956598 929 1205866237 930 542551147 931 233264729 932 96147455 933 37643246 934 14215868 935 5003315 936 1742201 937 534115 938 175813 939 43651 940 14473 941 2494 942 940 943 83 944 43 945 1 946 1 947 1402817465 948 10390781629 949 40917055564 950 113227761066 951 246057809939 952 445495259119 953 696878732090 954 965086048124 955 1203924411765 956 1370387494917 957 1437396110206 958 1400084726836 959 1274263010667 960 1089094138859 961 877719428314 962 669270861212 963 484200446597 964 333150134562 965 218417306933 966 136665437237 967 81717774250 968 46742193412 969 25596038656 970 13426533148 971 6748395584 972 3251013121 973 1500394733 974 663806923 975 280805507 976 113989663 977 43957858 978 16374820 979 5679223 980 1954415 981 590179 982 192497 983 46997 984 15491 985 2618 986 984 987 85 988 44 989 1 990 1 991 2269806339 992 17200367057 993 69202599839 994 195470036013 995 433270891803 996 799692514929 997 1274723422815 998 1798339518917 999 2284854612191 1000 2648477242711 1001 2828730618497 1002 2805605112383 1003 2600203339629 1004 2263243757301 1005 1857817090491 1006 1443164480529 1007 1063929683861 1008 746158305977 1009 498808685459 1010 318374649579 1011 194282275047 1012 113472926636 1013 63487840124 1014 34048652900 1015 17511546290 1016 8638318344 1017 4088092764 1018 1854915238 1019 807495156 1020 336290961 1021 134520143 1022 51120125 1023 18792929 1024 6425552 1025 2186292 1026 650514 1027 210316 1028 50509 1029 16555 1030 2745 1031 1029 1032 87 1033 45 1034 1 1035 1 1036 3672623805 1037 28458137560 1038 116929240831 1039 336983341354 1040 761570976689 1041 1432400855912 1042 2325799410715 1043 3341270257766 1044 4322032494749 1045 5099794938054 1046 5544216476497 1047 5597024347510 1048 5279986735843 1049 4678278225122 1050 3909686137247 1051 3092533003918 1052 2322023749775 1053 1659037677803 1054 1130234163807 1055 735431465342 1056 457709261639 1057 272779620845 1058 155814612004 1059 85366987516 1060 44882061626 1061 22652482171 1062 10975792720 1063 5106420192 1064 2279408978 1065 976970273 1066 400779299 1067 158057230 1068 59217457 1069 21493673 1070 7247608 1071 2439124 1072 715330 1073 229319 1074 54191 1075 17666 1076 2875 1077 1075 1078 89 1079 46 1080 1 1081 1 1082 5942430145 1083 47061322083 1084 197389611173 1085 580180018359 1086 1336355173833 1087 2560393455727 1088 4233231174513 1089 6190685764583 1090 8149817845789 1091 9785450063323 1092 10824264790337 1093 11118115317893 1094 10671609310599 1095 9621305378637 1096 8182537695559 1097 6587566531203 1098 5035321957025 1099 3663290049694 1100 2541922221092 1101 1685231593269 1102 1069048352449 1103 649679534073 1104 378609146337 1105 211742412296 1106 113711942532 1107 58661315851 1108 29078049311 1109 13849035386 1110 6338409088 1111 2785175056 1112 1175978754 1113 475436511 1114 184947491 1115 68343753 1116 24502021 1117 8150954 1118 2714256 1119 784842 1120 249556 1121 58047 1122 18825 1123 3008 1124 1122 1125 91 1126 47 1127 1 1128 1 1129 9615053951 1130 77789265983 1131 332922036527 1132 997623730055 1133 2341122827527 1134 4567578508783 1135 7687023185043 1136 11439387786147 1137 15321265847355 1138 18713030352417 1139 21054136392103 1140 21995187979243 1141 21472687016825 1142 19691206178515 1143 17035250986321 1144 13952951093433 1145 10852379234085 1146 8035625934747 1147 5676408756790 1148 3832351115896 1149 2476557742015 1150 1533798245728 1151 911323671569 1152 519903934145 1153 284969428938 1154 150143678928 1155 76062675711 1156 37057712169 1157 17360433260 1158 7821145439 1159 3384962836 1160 1408693196 1161 561544229 1162 215567460 1163 78599709 1164 27844491 1165 9141416 1166 3013087 1167 859270 1168 271078 1169 62081 1170 20033 1171 3144 1172 1170 1173 93 1174 48 1175 1 1176 1 1177 15557484097 1178 128523211872 1179 561039591600 1180 1713336173768 1181 4094921713056 1182 8132739618204 1183 13927439412612 1184 21083865561260 1185 28719785714708 1186 35669928417306 1187 40805981471534 1188 43343174898902 1189 43021368988774 1190 40113589263378 1191 35287689481758 1192 29393230915398 1193 23253085753340 1194 17515973261501 1195 12590666862935 1196 8652069244863 1197 5692725617091 1198 3590987169367 1199 2174051529561 1200 1264360871673 1201 706842893319 1202 380062481185 1203 196623088099 1204 97891373955 1205 46907519131 1206 21628344667 1207 9596911973 1208 4093113789 1209 1679748405 1210 660507951 1211 250325437 1212 90093133 1213 31549209 1214 10225089 1215 3337071 1216 938839 1217 293937 1218 66297 1219 21291 1220 3283 1221 1219 1222 95 1223 49 1224 1 1225 1 1226 25172538049 1227 212254908001 1228 944695574016 1229 2939077458896 1230 7151756984296 1231 14454117012516 1232 25179623707076 1233 38763669574976 1234 53685529337176 1235 67781478637076 1236 78817015928526 1237 85090207957576 1238 85842042925258 1239 81353477413842 1240 72745323552942 1241 61598620504268 1242 49545744809390 1243 37952305715503 1244 27747422946479 1245 19398678466904 1246 12989001488073 1247 8340953290171 1248 5142564124769 1249 3046992663810 1250 1736269259785 1251 952079624494 1252 502604566067 1253 255509498512 1254 125101614177 1255 58996575977 1256 26789074037 1257 11713756122 1258 4925713227 1259 1994279587 1260 773865637 1261 289663352 1262 102939267 1263 35645969 1264 11408343 1265 3687718 1266 1023779 1267 318186 1268 70699 1269 22600 1270 3425 1271 1269 1272 97 1273 50 1274 1 1275 1 1276 40730022147 1277 350393173825 1278 1589466861745 1279 5036069615080 1280 12472419982480 1281 25643691901960 1282 45428440514000 1283 71099719430700 1284 100085119065600 1285 128417150676850 1286 151734547619830 1287 166444417313470 1288 170610444972706 1289 164287740613704 1290 149272901185164 1291 128449485490850 1292 105004220151600 1293 81760938033054 1294 60774422263416 1295 43207503795311 1296 29428336327205 1297 19228216330520 1298 12066581775134 1299 7279866130691 1300 4225743945241 1301 2361568472145 1302 1271244797475 1303 659382350435 1304 329627257865 1305 158819015690 1306 73754217320 1307 32999031975 1308 14226103965 1309 5900752360 1310 2357962710 1311 903296685 1312 334058695 1313 117261116 1314 40166294 1315 12697829 1316 4066595 1317 1114325 1318 343879 1319 75291 1320 23961 1321 3570 1322 1320 1323 99 1324 51 1325 1 1326 1 1327 65902560197 1328 578205565924 1329 2672300701585 1330 8619918361705 1331 21721169122960 1332 45418471912660 1333 81797639110520 1334 130112205812600 1335 186106698258500 1336 242598219042350 1337 291187235588130 1338 324452156962350 1339 337806697253858 1340 330409620074994 1341 304952487937968 1342 266575683627340 1343 221400829947572 1344 175171719090767 1345 132330477527446 1346 95633181579152 1347 66226163143685 1348 44008504459823 1349 28096408940252 1350 17250876444866 1351 10194886671907 1352 5803122782095 1353 3183338211193 1354 1683532080355 1355 858601723965 1356 422341235355 1357 200365731070 1358 91677931380 1359 40437093045 1360 17195422685 1361 7038301120 1362 2777057110 1363 1050631295 1364 384026513 1365 133189784 1366 45143498 1367 14100485 1368 4475327 1369 1210717 1370 371071 1371 80077 1372 25375 1373 3718 1374 1372 1375 101 1376 52 1377 1 1378 1 1379 106632582345 1380 953771277799 1381 4489579955429 1382 14738821816625 1383 37777437852065 1384 80310912955100 1385 147000859635220 1386 237581123839820 1387 345204303706000 1388 457036948912100 1389 557102851573460 1390 630349262244120 1391 666424881875444 1392 661893612969850 1393 620347268584422 1394 550704755870994 1395 464531248235662 1396 373329266919793 1397 286515680848575 1398 210396740638493 1399 148080177254731 1400 100034547606823 1401 64943278844689 1402 40560569740675 1403 24391640931323 1404 14133833980906 1405 7896137318618 1406 4255007844508 1407 2212378711750 1408 1110134717145 1409 537642168055 1410 251288477105 1411 113342096415 1412 49307164125 1413 20690934155 1414 8360692205 1415 3258450415 1416 1217860229 1417 440121475 1418 150864817 1419 50612749 1420 15623542 1421 4915598 1422 1313200 1423 399818 1424 85061 1425 26843 1426 3869 1427 1425 1428 103 1429 53 1430 1 1431 1 1432 172535142543 1433 1572706865871 1434 7537446368889 1435 25176019432174 1436 65617510429945 1437 141785653596865 1438 263690939788180 1439 432896550177120 1440 638779919991720 1441 858732773401950 1442 1062728817031340 1443 1220717035191800 1444 1310128684411072 1445 1320921417666430 1446 1256783749417246 1447 1132675220144788 1448 970061150426888 1449 791631404298650 1450 617003706205047 1451 460215125538774 1452 329069899457757 1453 225897066177692 1454 149065730931941 1455 94658316089978 1456 57896220899039 1457 34133711022417 1458 19410186728622 1459 10651339032288 1460 5642456199868 1461 2886252940285 1462 1425801380915 1463 680242845470 1464 313389735185 1465 139407590180 1466 59840976715 1467 24790382350 1468 9892716805 1469 3809705862 1470 1407144975 1471 502940006 1472 170434553 1473 56611133 1474 17274530 1475 5389152 1476 1422024 1477 430177 1478 90247 1479 28366 1480 4023 1481 1479 1482 105 1483 54 1484 1 1485 1 1486 279167724889 1487 2592380703868 1488 12645961912390 1489 42962707662259 1490 113832145897559 1491 249936639129845 1492 472166540065165 1493 787167754169900 1494 1179299650035020 1495 1609345338599770 1496 2021527493094650 1497 2356692262893800 1498 2566921339234196 1499 2626518833171908 1500 2536158822698248 1501 2319816456848606 1502 2016562862936344 1503 1670490573409669 1504 1321821524432479 1505 1001099891533739 1506 726968461612769 1507 506921335987541 1508 339871528347499 1509 219341337917905 1510 136385608179665 1511 81772124971039 1512 47306201088751 1513 26420396286800 1514 14251166099398 1515 7426465145548 1516 3739561772110 1517 1819690535435 1518 855686199965 1519 388762393075 1520 170632336925 1521 72301117115 1522 29580857365 1523 11661832481 1524 4439112083 1525 1620828323 1526 573122491 1527 192056479 1528 63177719 1529 19061284 1530 5897794 1531 1537444 1532 462206 1533 95639 1534 29945 1535 4180 1536 1534 1537 107 1538 55 1539 1 1540 1 1541 451702867433 1542 4271720152085 1543 21203082119276 1544 73247242637934 1545 197236344557589 1546 439936928194324 1547 844008465386325 1548 1428539904624005 1549 2172350774019520 1550 3008597842045020 1551 3834868875323810 1552 4536207974148910 1553 5013025251347268 1554 5204232905661462 1555 5098539987620972 1556 4731866750274396 1557 4173765250067050 1558 3508623690217775 1559 2817684399748545 1560 2166132835299945 1561 1596923127065491 1562 1130716964320245 1563 769961529089289 1564 504805451423441 1565 318964850906631 1566 194395223274082 1567 114354801765995 1568 64967749679217 1569 35662679553778 1570 18921427985363 1571 9705575358288 1572 4813693772100 1573 2308523625115 1574 1070466448035 1575 479828116535 1576 207882859675 1577 86984308935 1578 35159678903 1579 13698383677 1580 5155735437 1581 1861445361 1582 651355550 1583 215897595 1584 70353625 1585 20991950 1586 6443391 1587 1659720 1588 495964 1589 101241 1590 31581 1591 4340 1592 1590 1593 109 1594 56 1595 1 1596 1 1597 730870592323 1598 7036635998497 1599 35528383479883 1600 124767070507079 1601 341353025430823 1602 773277765984199 1603 1506175294515969 1604 2587549584115065 1605 3993022574508645 1606 5610994304629290 1607 7255648871863710 1608 8706241619271870 1609 9759462301836574 1610 10276855650946442 1611 10212412882808774 1612 9614064372045726 1613 8602378406429184 1614 7336316650758150 1615 5977639040989130 1616 4663095602149750 1617 3488924532444466 1618 2507592965760508 1619 1733628685769492 1620 1154236790083136 1621 740814572591832 1622 458746590972087 1623 274284101157789 1624 158436746643261 1625 88461199045593 1626 47759406585291 1627 24940099970213 1628 12599397893713 1629 6158213061745 1630 2912066266260 1631 1332164508420 1632 589379756400 1633 252146908860 1634 104224962954 1635 41635342182 1636 16035835354 1637 5969474966 1638 2131734899 1639 738374385 1640 242134785 1641 78182085 1642 23074991 1643 7027873 1644 1789117 1645 531511 1646 107057 1647 33275 1648 4503 1649 1647 1650 111 1651 57 1652 1 1653 1 1654 1182573459757 1655 11587523875472 1656 59496381445571 1657 212339614505620 1658 590109197857557 1659 1357331375051757 1660 2683524597692169 1661 4678256317868714 1662 7324383028019225 1663 10440263947163435 1664 13692914209771790 1665 16663229589960680 1666 18942521198306802 1667 20227525607097210 1668 20383575615714726 1669 19459804017507924 1670 17658341278267564 1671 15273553497338059 1672 12623016401278050 1673 9989183078690280 1674 7582810426359762 1675 5530311335459728 1676 3880466216299044 1677 2622709398186780 1678 1709210762158158 1679 1074991535931370 1680 652990270621789 1681 383333795714272 1682 217592875563415 1683 119479354062469 1684 63483653928429 1685 32647616277738 1686 16252440808473 1687 7832222150925 1688 3653592443180 1689 1649599007960 1690 720628114520 1691 304547241782 1692 124399009910 1693 49128529296 1694 18711020244 1695 6891120054 1696 2434651329 1697 834965200 1698 270955195 1699 86708517 1700 25319193 1701 7653234 1702 1925905 1703 568908 1704 113091 1705 35028 1706 4669 1707 1705 1708 113 1709 58 1710 1 1711 1 1712 1913444052081 1713 19075862741403 1714 99575652802429 1715 361074682978387 1716 1019034767286921 1717 2379365313462690 1718 4773753501275696 1719 8443155205159979 1720 13408112336281519 1721 19382618705303305 1722 25777832724169645 1723 31806736547140630 1724 36658971470832186 1725 39687440154513880 1726 40546658454674268 1727 39245031122459602 1728 36106459330158946 1729 31665833019934589 1730 26537892288847089 1731 21297656041128950 1732 16397822435344758 1733 12131790195135532 1734 8636813271767756 1735 5923783718799468 1736 3918497942853634 1737 2502134316469783 1738 1543519316738861 1739 920476711821533 1740 530951123680019 1741 296370437165582 1742 160143701375820 1743 83790568129667 1744 42458872254243 1745 20838516163913 1746 9905912836265 1747 4560406699120 1748 2032994274940 1749 877253410396 1750 366356630920 1751 147928032378 1752 57773189152 1753 21764400231 1754 7932410869 1755 2773376929 1756 941967695 1757 302556618 1758 95980592 1759 27733671 1760 8321533 1761 2070359 1762 608217 1763 119347 1764 36841 1765 4838 1766 1764 1767 115 1768 59 1769 1 1770 1 1771 3096017511839 1772 31394257209199 1773 166560373113931 1774 613493568840865 1775 1757879033617245 1776 4165622257943811 1777 8479312037378798 1778 15211640426612220 1779 24497394251592009 1780 35906611960729034 1781 48413101692081305 1782 60554884651499165 1783 70744999626318938 1784 77631416034136474 1785 80390148617805664 1786 78867917978927068 1787 73550027713378188 1788 65387504569164030 1789 55553188212721669 1790 45201715007388269 1791 35289105824143190 1792 26477113539580256 1793 19118758347742604 1794 13302840172454960 1795 8928783025624480 1796 5786413033096629 1797 3623652367899063 1798 2194339553652877 1799 1285686915350695 1800 729208039344655 1801 400518438407362 1802 213098231854796 1803 109854264914645 1804 54877169760608 1805 26565799292433 1806 12462326100165 1807 5664430080620 1808 2494166812598 1809 1063461809444 1810 439014182684 1811 175283712478 1812 67717689193 1813 25240342375 1814 9106101669 1815 3151334619 1816 1060277635 1817 337147886 1818 106048304 1819 30327875 1820 9034895 1821 2222759 1822 649501 1823 125829 1824 38715 1825 5010 1826 1824 1827 117 1828 60 1829 1 1830 1 1831 5009461563921 1832 51652693410360 1833 278454420384156 1834 1041552972130754 1835 3029332686766644 1836 7283831837736825 1837 15039322483135615 1838 27360354167875301 1839 44673991809325769 1840 66378512581342829 1841 90714927671676679 1842 114996890166551455 1843 136152119201509659 1844 151404884344137106 1845 158880782952102526 1846 157956439264518066 1847 149279373900004600 1848 134496905972317861 1849 115812752050798199 1850 95514666972391799 1851 75590987225747267 1852 57500187123514220 1853 42100894963955084 1854 29708568967229276 1855 20226337422133606 1856 13298832432337258 1857 8451450401264770 1858 5194949316634612 1859 3090500880862058 1860 1780314268180913 1861 993499741962255 1862 537263537016005 1863 281620800894017 1864 143111078584923 1865 70510365725393 1866 33682619255453 1867 15599343756605 1868 7002856028674 1869 3046731842566 1870 1284047393586 1871 524143051936 1872 206992612750 1873 79126042206 1874 29187410104 1875 10426027054 1876 3572201177 1877 1190849495 1878 374949269 1879 116964041 1880 33111596 1881 9795512 1882 2383390 1883 692824 1884 132541 1885 40651 1886 5185 1887 1885 1888 119 1889 61 1890 1 1891 1 1892 8105479075761 1893 84960394671641 1894 465273229699248 1895 1766940588241844 1896 5215271123673778 1897 12720907748830035 1898 26636844100307427 1899 49132005040244338 1900 81320099802180859 1901 122461722099805623 1902 169599929984371779 1903 217853600797645994 1904 261339124342880887 1905 294443419953464301 1906 313044399879908822 1907 315314991577741996 1908 301917922898973786 1909 275613756728108303 1910 240475341666673699 1911 200975945817856598 1912 161193045014893987 1913 124279182064698553 1914 92242726895631652 1915 65993545755896716 1916 45560849242532402 1917 30382799861943013 1918 19587522168404462 1919 12217086903653196 1920 7376797559194488 1921 4314336273036931 1922 2445124409205875 1923 1343343072425694 1924 715640370969871 1925 369754784324903 1926 185310073842141 1927 90089511788578 1928 42484066992513 1929 19431936517257 1930 8618882868086 1931 3706331609392 1932 1544459975316 1933 623569641401 1934 243641308138 1935 92179211604 1936 33658670108 1937 11907171247 1938 4039920923 1939 1334699182 1940 416192881 1941 128782657 1942 36094972 1943 10605644 1944 2552542 1945 738251 1946 139487 1947 42650 1948 5363 1949 1947 1950 121 1951 62 1952 1 1953 1 1954 13114940639683 1955 139709105593841 1956 777035351344685 1957 2995312369687690 1958 8969991426551512 1959 22190678023473994 1960 47113242494536252 1961 88089880825291451 1962 147765742483875665 1963 225486342674003542 1964 316398067174511252 1965 411735493276892549 1966 500347954175485085 1967 571035309438972635 1968 614963718441338543 1969 627435047770066358 1970 608555849112202316 1971 562749211699395350 1972 497404944473262340 1973 421153202406123897 1974 342245311086106053 1975 267381426977359493 1976 201122616800771069 1977 145843946654802560 1978 102072163453333448 1979 69016144114679067 1980 45122939999274987 1981 28548107987427500 1982 17489436027075130 1983 10380947219550274 1984 5972646156024148 1985 3332231276685319 1986 1803340707273577 1987 946885432985680 1988 482464145307514 1989 238571839160779 1990 114490303282243 1991 53319515781839 1992 24094695199235 1993 10562530028498 1994 4490887243058 1995 1850879177531 1996 739344378995 1997 285881887640 1998 107076498662 1999 38712015478 2000 13565740488 2001 4558719879 2002 1492906835 2003 461123093 2004 141561545 2005 39288494 2006 11467620 2007 2730510 2008 785848 2009 146671 2010 44713 2011 5544 2012 2010 2013 123 2014 63 2015 1 2016 1 2017 21220419715445 2018 229678961829404 2019 1297057291966133 2020 5074015079574971 2021 15413634331671136 2022 38666306075181763 2023 83219856869487638 2024 157698284259764614 2025 268043718071103637 2026 414393707455503971 2027 589022617733080950 2028 776387231264678016 2029 955568970997612527 2030 1104487559225041134 2031 1204600007806755699 2032 1244669357909238075 2033 1222593828203500464 2034 1145000894640732183 2035 1025015741111223086 2036 879058751030569136 2037 723615612689267339 2038 572712875113270112 2039 436467588609063661 2040 320717382315838693 2041 227483413594771694 2042 155910258187423126 2043 103343806420415503 2044 66300612721951221 2045 41197254670043922 2046 24807921960467847 2047 14484381511743366 2048 8203096095929286 2049 4507869282503073 2050 2404340553614289 2051 1244904867810432 2052 625815422414730 2053 305456697646957 2054 144757688588826 2055 66601157331903 2056 29744673969039 2057 12891545637480 2058 5420876086674 2059 2210295223263 2060 873764170101 2061 334437844806 2062 124037015279 2063 44410505642 2064 15419238626 2065 5133120413 2066 1666619704 2067 509996953 2068 155360711 2069 42703012 2070 12383839 2071 2917594 2072 835682 2073 154097 2074 46841 2075 5728 2076 2074 2077 125 2078 64 2079 1 2080 1 2081 34335360355129 2082 377493546499007 2083 2164062499546381 2084 8589349389884109 2085 26462328468109929 2086 67300627003775381 2087 146808727415731659 2088 281894779460007451 2089 485417863989452465 2090 760158025716735485 2091 1094328049689092631 2092 1460747275100140263 2093 1820568663160883079 2094 2130743885486141211 2095 2353015976034162741 2096 2461740695044721589 2097 2448383987454874497 2098 2321788085431425681 2099 2104672368525822259 2100 1827822750074653779 2101 1523766472399818631 2102 1221464603693790891 2103 942921653545745349 2104 701906300778933845 2105 504429012709141275 2106 350337652443540439 2107 235360860492434549 2108 153069587130519237 2109 96439195431642773 2110 58896687822986913 2111 34884002408685087 2112 20047062728333823 2113 11182074809020617 2114 6055754561829465 2115 3184824133746555 2116 1626827984078427 2117 807190584183151 2118 389043598735379 2119 182134025338125 2120 82813666130205 2121 36564576821079 2122 15672413658627 2123 6519636511401 2124 2630596902009 2125 1029396625929 2126 390110376901 2127 143301245931 2128 50822723659 2129 17486545995 2130 5767956375 2131 1857055109 2132 563084613 2133 170242849 2134 46349741 2135 13356771 2136 3114099 2137 887821 2138 161769 2139 49035 2140 5915 2141 2139 2142 127 2143 65 2144 1 2145 1 2146 55555780070575 2147 620287448968095 2148 3608934376182117 2149 14530369677039328 2150 45391297110090203 2151 117015627215395937 2152 258662905213812915 2153 503181934266016086 2154 877658077260798939 2155 1391925879090588284 2156 2029114985683405095 2157 2742439938320829960 2158 3460497677993957853 2159 4100231136874452897 2160 4583872310102018517 2161 4854826021181366706 2162 4888049152793858475 2163 4692579139323531897 2164 4306475300427738843 2165 3786538128519822088 2166 3196146084133170613 2167 2594328338517612295 2168 2028140970735329789 2169 1529077748031454226 2170 1113101344767008121 2171 783193509745333146 2172 533132061168967365 2173 351387253924489504 2174 224405424510254711 2175 138946550545053611 2176 83457149782947519 2177 48649779721204830 2178 27533910723928227 2179 15134300641961298 2180 8081143009772163 2181 4192562672429280 2182 2113659843493805 2183 1035535173860399 2184 493021092816581 2185 228091208105466 2186 102525114619725 2187 44766320928900 2188 18981469306617 2189 7813702360248 2190 3120667202643 2191 1209106173303 2192 453785113195 2193 165132702574 2194 58023151441 2195 19788001661 2196 6468388733 2197 2065503480 2198 620669763 2199 186273417 2200 50240267 2201 14388958 2202 3320335 2203 942334 2204 169691 2205 51296 2206 6105 2207 2205 2208 129 2209 66 2210 1 2211 1 2212 89891140425705 2213 1019001415182548 2214 6015790778197586 2215 24564590943559173 2216 77794645865355351 2217 203245222861151592 2218 455186632841165130 2219 896930891524104793 2220 1584363096056260039 2221 2544324118078670243 2222 3755210888746350525 2223 5137974149415282687 2224 6562759004375530629 2225 7870904037193668882 2226 8906375537524492944 2227 9547423050293944071 2228 9729518466385378089 2229 9454032390093941556 2230 8781938722845667318 2231 7816163810496392451 2232 6678627934978157553 2233 5488172553944755168 2234 4343926359104896542 2235 3316203365999972511 2236 2444701804728669777 2237 1742203494246740431 2238 1201348778963194621 2239 802228041731541557 2240 519162286735867751 2241 325809467446652462 2242 198391014913699304 2243 117269989823801085 2244 67318702525819851 2245 37541891118698373 2246 20344513223650551 2247 10715709532533315 2248 5486585116027809 2249 2731048031906432 2250 1321646693279726 2251 621791941714127 2252 284367233416065 2253 126399272386173 2254 54595013088291 2255 22906132057473 2256 9333169286811 2257 3690487126918 2258 1416082155528 2259 526439293497 2260 189819676351 2261 66092563482 2262 22345489128 2263 7239921717 2264 2293331479 2265 683050072 2266 203520714 2267 54386553 2268 15483015 2269 3536617 2270 999291 2271 177867 2272 53625 2273 6298 2274 2272 2275 131 2276 67 2277 1 2278 1 2279 145446920496281 2280 1673624224505773 2281 10023439120594156 2282 41501817022613970 2283 133220164241965399 2284 352664198831812677 2285 800079133700733700 2286 1596636553417473094 2287 2855770130575147685 2288 4642955015964719627 2289 6936724113417837579 2290 9606509990799058077 2291 12418790893463941209 2292 15073396500449694555 2293 17260920747945727446 2294 18724752298897785204 2295 19310164648291813929 2296 18988080843008993067 2297 17849867274043815820 2298 16078165361434143014 2299 13904399701087898529 2300 11564982743307354403 2301 9265911545267369204 2302 7161066502400993490 2303 5344928767464196183 2304 3856997463953735233 2305 2693490824633569271 2306 1821832013450258317 2307 1194408499053174515 2308 759512880217319113 2309 468711081598245674 2310 280853634675757700 2311 163472823352344333 2312 92460983562551295 2313 50833246710159789 2314 27171642418840983 2315 14123391819625649 2316 7139508478300835 2317 3510180644142340 2318 1678508750282738 2319 780593081644451 2320 353007712111413 2321 155209433852181 2322 66333378199395 2323 27546266186679 2324 11112095384389 2325 4351248222338 2326 1653869038404 2327 609149418715 2328 217677090053 2329 75118439682 2330 25182525592 2331 8088419479 2332 2541985205 2333 750537636 2334 222055958 2335 58800945 2336 16641631 2337 3763265 2338 1058763 2339 186301 2340 56023 2341 6494 2342 2340 2343 133 2344 68 2345 1 2346 1 2347 235338060921987 2348 2748181419758897 2349 16693852708114967 2350 70074056308569713 2351 227952036186375547 2352 611334940069574317 2353 1404684742512559915 2354 2838459945801146457 2355 5139838888524776025 2356 8458686168562277516 2357 12790565900050237488 2358 17925997364885827818 2359 23450085739223247228 2360 28800332426731774017 2361 33369788748726246063 2362 36626720559612963777 2363 38217012363281033151 2364 38022759415009370463 2365 36165854449804534649 2366 32962257723128683967 2367 28845029187003806645 2368 24278927063361850547 2369 19686648093734864981 2370 15399255054563438663 2371 11634493708593886939 2372 8499427920936002070 2373 6009633573303758694 2374 4116202100852174524 2375 2733174757507759026 2376 1760568559981278339 2377 1100805509282611629 2378 668443691184105155 2379 394375170730120799 2380 226156995507774150 2381 126096852377663262 2382 68376085437883536 2383 36065909821961126 2384 18507363213805107 2385 9240287783816469 2386 4488834642859479 2387 2121677123629127 2388 975632832725972 2389 436412886665712 2390 189853931020758 2391 80306681615412 2392 33015679411175 2393 13188938635337 2394 5115474398711 2395 1926398839973 2396 703099395899 2397 249048455381 2398 85195397863 2399 28324354833 2400 9020123277 2401 2812993483 2402 823459433 2403 241953365 2404 63496178 2405 17867570 2406 4000604 2407 1120822 2408 194997 2409 58491 2410 6693 2411 2409 2412 135 2413 69 2414 1 2415 1 2416 380784981418269 2417 4511696784690376 2418 27791849023962247 2419 118246286918704494 2420 389744439714296689 2421 1058731010845797142 2422 2463434617451055255 2423 5039702108030445766 2424 9237432411483597073 2425 15385709942476625483 2426 23543021166065632956 2427 33386349142317285804 2428 44188364006773958178 2429 54905023772940774591 2430 64357645422954052971 2431 71460340859291267598 2432 75429145272288025653 2433 75917687973007582752 2434 73050400295848727865 2435 67356410260323545810 2436 59633521249786246127 2437 50784539292585113066 2438 41666503959056730329 2439 32981058105431927930 2440 25217611028220528295 2441 18645990326019428059 2442 13345554854919594802 2443 9254176862972622264 2444 6221953343962849748 2445 4058847698653181963 2446 2570572270644816529 2447 1581391753544228810 2448 945438050590812587 2449 549520326448101911 2450 310626111033045906 2451 170811333524227992 2452 91393744660629328 2453 47589389694441419 2454 24118323163463081 2455 11897450532816346 2456 5712596097850319 2457 2669724586822061 2458 1214247441132452 2459 537390762033684 2460 231373500623454 2461 96888190224297 2462 39443770884461 2463 15607033850114 2464 5997153618995 2465 2238025907210 2466 809589200909 2467 284307939154 2468 96425646583 2469 31798043836 2470 10041669191 2471 3107971238 2472 902157785 2473 263290229 2474 68485382 2475 19163672 2476 4248964 2477 1185541 2478 203959 2479 61030 2480 6895 2481 2479 2482 137 2483 70 2484 1 2485 1 2486 616123042340257 2487 7405325124945555 2488 46249217097008693 2489 199418339543121487 2490 665868706510807017 2491 1831858354443292601 2492 4315515430739837995 2493 8936911928770087563 2494 16578513462237672407 2495 27941989633997724047 2496 43260610840030218411 2497 62064801773218509090 2498 83098801523428663392 2499 104443634467223259558 2500 123832125517889299608 2501 139074918093132038283 2502 148479777935247362625 2503 151152580297023945717 2504 147111183303651474803 2505 137203213829496422993 2506 122872702973984914615 2507 105851958418729403095 2508 87858764282014857829 2509 70360169025317231941 2510 54433907787682904501 2511 40728535566582071485 2512 29501750833306779485 2513 20706300245440632896 2514 14093102863591056514 2515 9308194845089551024 2516 5969656918599331782 2517 3719602206090538865 2518 2252761283681057041 2519 1326740201816567849 2520 760086294351036929 2521 423716677617494172 2522 229894902568934910 2523 121424587746914728 2524 62440637427915862 2525 31264320555322437 2526 15242889111436313 2527 7236276393769225 2528 3344752081894253 2529 1505079247521182 2530 659217013251792 2531 280970688643514 2532 116505220332920 2533 46977340497949 2534 18415111910371 2535 7011880082131 2536 2593564167601 2537 930044082545 2538 323862542707 2539 108919458863 2540 35632583233 2541 11160106379 2542 3428622955 2543 986990827 2544 286147003 2545 73782088 2546 20532854 2547 4508680 2548 1252994 2549 213191 2550 63641 2551 7100 2552 2550 2553 139 2554 71 2555 1 2556 1 2557 996908023758527 2558 12152359970557919 2559 76934694461226119 2560 336121994534872427 2561 1136785198849520699 2562 3166713632085600071 2563 7552077391788388709 2564 15828694850089316069 2565 29713155694460911277 2566 50668780627228424864 2567 79359911697616949931 2568 115168740589500380349 2569 155965618161103844856 2570 198259095756818739363 2571 237728381635125837546 2572 270009739047358552518 2573 291523500441376158963 2574 300120900932990865441 2575 295396475923516565633 2576 278620407097622715741 2577 252353027792944037925 2578 219875679435513184649 2579 184592687367215878187 2580 149533487453707287371 2581 117030629735788736807 2582 88590822652063875750 2583 64929850928789017713 2584 46116673086800439843 2585 31767179590021916894 2586 21238192063370939753 2587 13789576335680517372 2588 8700078607589282928 2589 5336409786818179683 2590 3183583761354914214 2591 1847932280752548773 2592 1043988194459713187 2593 574193991322830418 2594 307515135349661729 2595 160394158643852252 2596 81484085352591564 2597 40322355231792723 2598 19436293994177280 2599 9125551329973869 2600 4172974650316667 2601 1858278999362744 2602 805702391496149 2603 340031489636598 2604 139645823796522 2605 55782572177201 2606 21667864280717 2607 8177007543431 2608 2998326988391 2609 1066024332681 2610 368154398823 2611 122795667451 2612 39858991659 2613 12382915881 2614 3776746226 2615 1078332983 2616 310607381 2617 79400234 2618 21978111 2619 4780092 2620 1323256 2621 222697 2622 66325 2623 7308 2624 2622 2625 141 2626 72 2627 1 2628 1 2629 1613031066098785 2630 19938470076921744 2631 127930946403847176 2632 566225811442211340 2633 1939357560352078656 2634 5469488478867606354 2635 13202448100170534174 2636 28002168739907954346 2637 53183452078017812190 2638 91745412493449387781 2639 145347313530877869159 2640 213332843220305620959 2641 292168358500814379507 2642 375569546861717180385 2643 455375968442610616959 2644 522980913257727128739 2645 570938099330850035823 2646 594317203736143607496 2647 591475979863134960160 2648 564108913546984229564 2649 516642924035055245288 2650 455207962673201711054 2651 386475172666014517570 2652 316627579564225539670 2653 250637855951861696738 2654 191916080166751779541 2655 142293888847577601463 2656 102251073427723310967 2657 71270655294972780355 2658 48220463634891351157 2659 31689230472561237883 2660 20239600230761007383 2661 12569647471997980787 2662 7593972466308604705 2663 4464862134641932067 2664 2555550858478719203 2665 1424360410733984343 2666 773238811850471965 2667 408925343674515115 2668 210701927123850391 2669 105785009140498163 2670 51752036508302915 2671 24670321012276177 2672 11458853145917465 2673 5185391415410021 2674 2285735066250615 2675 981268412822153 2676 410149433598149 2677 166866167386145 2678 66047204629678 2679 25426555909618 2680 9511814446766 2681 3458169781234 2682 1219235647660 2683 417663190644 2684 138182182256 2685 44510424116 2686 13718029979 2687 4154235385 2688 1176575449 2689 336758381 2690 85354171 2691 23502517 2692 5063545 2693 1396403 2694 232481 2695 69083 2696 7519 2697 2695 2698 143 2699 73 2700 1 2701 1 2702 2609939089857313 2703 32706953089819921 2704 212651750971437120 2705 953344057919704824 2706 3306246576108938268 2707 9438774472455764382 2708 23057300338740929166 2709 49481234298379415880 2710 95070081662297361744 2711 165884489504234713558 2712 265783857094715782007 2713 394488985643066920536 2714 546298079292723464973 2715 710031382958246454399 2716 870414801182634895527 2717 1010638239112570460670 2718 1115432773982594771007 2719 1173852703558608349797 2720 1181068758589804267848 2721 1138808824584225339832 2722 1054484458277360797036 2723 939373538350826103066 2724 806400143270918922162 2725 668043552316731466424 2726 534762577798168685844 2727 414114129034888615222 2728 310548997291054522967 2729 225731784433312334560 2730 159172235225917568373 2731 108962131403213154371 2732 72461078379762166659 2733 46839332975231010822 2734 29445578881987884925 2735 18010793912843320023 2736 10723183120348171331 2737 6216468906827815684 2738 3510117066075820777 2739 1930920366611287619 2740 1035043178819177603 2741 540717197507104818 2742 275325206143549713 2743 136650984411185635 2744 66111614856375681 2745 31176597478536440 2746 14329548910373563 2747 6418549873794041 2748 2801332577213217 2749 1191032180580226 2750 493152349364973 2751 198798664119339 2752 77982903802010 2753 29759689801344 2754 11037681572290 2755 3979535495036 2756 1391540106932 2757 472908697108 2758 155216530594 2759 49622284440 2760 15173852121 2761 4563085232 2762 1282126683 2763 364690429 2764 91658669 2765 25109226 2766 5359389 2767 1472512 2768 242547 2769 71916 2770 7733 2771 2769 2772 145 2773 74 2774 1 2775 1 2776 4222970155956099 2777 53642331190500193 2778 353351180388182473 2779 1604290673929506108 2780 5632722382938510408 2781 16275151967080230348 2782 40229034432499621368 2783 87338255276857765218 2784 169732599298786635468 2785 299516531581963650893 2786 485270247636378976943 2787 728258372427210454343 2788 1019622580216299144057 2789 1339730650611872720250 2790 1660252605721774786500 2791 1948657985110321867977 2792 2174028199168288138761 2793 2312664581946496692477 2794 2352080238275403970309 2795 2292510516857878877084 2796 2145827293349657152592 2797 1932423035266333365868 2798 1677040891614557831744 2799 1404596102485861410686 2800 1136816406502536309336 2801 890154931047947383869 2802 675040935006768960111 2803 496237966304512567031 2804 353923601526479372321 2805 245084174969049293546 2806 164891976620645207756 2807 107850781113192946981 2808 68614959098455869151 2809 42480697789141828866 2810 25604866701524818716 2811 15030340751012774151 2812 8595395525158901601 2813 4789915833803596018 2814 2601650077254508372 2815 1377536959775617697 2816 711125485667302303 2817 357943217922540100 2818 175680883771534578 2819 84076744468553409 2820 39232684658402559 2821 17848442435008198 2822 7915415797578796 2823 3421245778569439 2824 1440901263733195 2825 591132050727845 2826 236160919201289 2827 91827852140502 2828 34743726708102 2829 12778282933752 2830 4569503144952 2831 1584967795652 2832 534453469562 2833 174046420897 2834 55232341967 2835 16759277417 2836 5005394847 2837 1395412902 2838 394497444 2839 98328923 2840 26801473 2841 5667979 2842 1551661 2843 252899 2844 74825 2845 7950 2846 2844 2847 147 2848 75 2849 1 2850 1 2851 6832909245813413 2852 87962315346418900 2853 586938309460299865 2854 2698334161265956285 2855 9589915575057249960 2856 28040402246365566870 2857 70122712265865016500 2858 153991223668995873300 2859 302659701939562346550 2860 540063538722687638175 2861 884686146808823696285 2862 1342233748611940569815 2863 1899690046293166142837 2864 2523086534493694853733 2865 3160366674558035947878 2866 3749134028762032219620 2867 4227480719148634317075 2868 4545112710690798410028 2869 4671960875253096580837 2870 4602330821127703919377 2871 4354013443900671486880 2872 3963139408689455824490 2873 3476490531800984016708 2874 2943280403146231786692 2875 2408131534469834939442 2876 1906322888787203622583 2877 1461630734310882251725 2878 1086461688453539338735 2879 783602018623597173165 2880 548797672672824251865 2881 373475098566243513590 2882 247121012329306998900 2883 159071986118405690235 2884 99660871918453133115 2885 60797953698171498890 2886 36128493239017237220 2887 20919384435419680845 2888 11806114659497964461 2889 6495688723265994374 2890 3484861055718053284 2891 1823270454079364895 2892 930394481857478325 2893 463084732139264724 2894 224822610862248746 2895 106462380558793091 2896 49170128056831235 2897 22146640936006170 2898 9726361179515244 2899 4164267211087381 2900 1737679629215406 2901 706477209611805 2902 279765557341125 2903 107849570619550 2904 40463863564600 2905 14759790690600 2906 5235839530780 2907 1801729098700 2908 602905644305 2909 194830330545 2910 61380852495 2911 18483713715 2912 5483371495 2913 1516878586 2914 426276924 2915 105380559 2916 28582575 2917 5989675 2918 1633929 2919 263541 2920 77811 2921 8170 2922 2920 2923 149 2924 76 2925 1 2926 1 2927 11055879401769513 2928 144214585626776407 2929 974609474004401045 2930 4536211964267579785 2931 16316681445332210545 2932 48272747405564536770 2933 122116996977649974390 2934 271223156779219033650 2935 539045269630487090100 2936 972507172945427000150 2937 1610503401585926660510 2938 2469908020211595743500 2939 3533288002694195402366 2940 4742884651182434572763 2941 6003975164161632867861 2942 7197906082708615248975 2943 8201984961968632807479 2944 8911229812617641280819 2945 9256489242272802268697 2946 9214721974963275406989 2947 8809661041520153681765 2948 8103748594506803524646 2949 7184247796838664307074 2950 6147326145818519382342 2951 5083632241632741624784 2952 4067792947802449636558 2953 3152839627056907450550 2954 2369289454062165197380 2955 1727749342299103317190 2956 1223560264738991346255 2957 842080572890663679665 2958 563554915388098251715 2959 366957176432975611305 2960 232598596727544783065 2961 143582994529007621855 2962 86351920986676691545 2963 50612932448583045515 2964 28920019403562339723 2965 16113537626214871189 2966 8756436661505156983 2967 4641720035689102785 2968 2400482668192081017 2969 1211216879845737527 2970 596303203698532301 2971 286440931610890987 2972 134248266392229965 2973 61383742355408003 2974 27378832096512057 2975 11910283875766381 2976 5052177627297437 2977 2089185707300655 2978 841909699892143 2979 330531002528275 2980 126347990409800 2981 47014874466400 2982 17011094872080 2983 5987054303390 2984 2044227694340 2985 678921895920 2986 217738118490 2987 68110683640 2988 20357103265 2989 5999334623 2990 1646986989 2991 460130033 2992 112829640 2993 30455932 2994 6324842 2995 1719396 2996 274477 2997 80875 2998 8393 2999 2997 3000 151 3001 77 3002 1 3003 1 3004 17888788647582927 3005 236399871129151407 3006 1617800053745058417 3007 7622217290077637250 3008 27744474823391084005 3009 83039915522205064225 3010 212472054402713960790 3011 477208665159999864840 3012 958936904680272597000 3013 1748956279359039381875 3014 2927633182617489718770 3015 4537959023600639277540 3016 6560652320587016718888 3017 8899569142077158686025 3018 11384139955408408534769 3019 13790648601074244388578 3020 15878237735063850153909 3021 17430846766128438181251 3022 18294567219452741720325 3023 18401581163110685014226 3024 17776065639256396656257 3025 16522535600815741544021 3026 14801347514456996023938 3027 12798363814002431459400 3028 10695809518774864159876 3029 8649616543752559944483 3030 6775940420383035716250 3031 5146960035261729734940 3032 3794179126531326349000 3033 2716505261087321742145 3034 1890318263523074287645 3035 1279281402041825416690 3036 842463065610172554355 3037 540144658960567837250 3038 337318673036270770695 3039 205265455056530051730 3040 121755744631662180685 3041 70419682076223668854 3042 39723131093545240825 3043 21859146620172087082 3044 11736566095555571379 3045 6149326731659297232 3046 3144389798319604943 3047 1569257962267253850 3048 764383905005967633 3049 363396945501159096 3050 168608521626812903 3051 76342294695429134 3052 33727022003850575 3053 14535873921191843 3054 6110160914994491 3055 2504383754922118 3056 1000524715698843 3057 389493285883125 3058 147658792002200 3059 54502018178660 3060 19564038743390 3061 6832458543335 3062 2315074276500 3063 763210536360 3064 242951663350 3065 75467444685 3066 22389944979 3067 6555719950 3068 1786220657 3069 496161689 3070 120692672 3071 32425028 3072 6673850 3073 1808143 3074 285711 3075 84018 3076 8619 3077 3075 3078 153 3079 78 3080 1 3081 1 3082 28944668049352441 3083 387447366001741228 3084 2684594813251834462 3085 12801619834085874407 3086 47147161594533352015 3087 142740456305828474455 3088 369356219497004462635 3089 838786879364282884890 3090 1703967682691540518290 3091 3141355087354251888925 3092 5314585690617028761005 3093 8324996824843798079300 3094 12161991326670255655294 3095 16669818111152414575310 3096 21544799610464765515892 3097 26368719475029635304461 3098 30672965215398112100991 3099 34018329351841296808500 3100 36070673415236340889454 3101 36654381115253899872843 3102 35772585868923959945259 3103 33592688793058788043159 3104 30404382317604598350387 3105 26562789677439282558606 3106 22430479428591517861718 3107 18329586768697132116133 3108 14510603643390053474725 3109 11139350282650023198020 3110 8299599050029994203750 3111 6006495310058536120210 3112 4225343832762068363200 3113 2891074008062334276385 3114 1925146728696875330635 3115 1248249144865309563365 3116 788447729798301446735 3117 485353054550469892115 3118 291282211150098586385 3119 170482513662865143747 3120 97336331392421441145 3121 54225176749007613701 3122 29480996089911604263 3123 15644655459717846843 3124 8104450741632558685 3125 4098734084439653567 3126 2023779595185580169 3127 975588185288465707 3128 459140943091150037 3129 210945906063346091 3130 94600768478534033 3131 41404789676573474 3132 17683042916189552 3133 7367268662508097 3134 2993529773257093 3135 1185834989463493 3136 457818961941925 3137 172157030586540 3138 63042016353360 3139 22453670677675 3140 7782227021415 3141 2617101035430 3142 856534764860 3143 270665527660 3144 83499621022 3145 24593317295 3146 7155083651 3147 1935081953 3148 534480653 3149 128986610 3150 34493432 3151 7037074 3152 1900252 3153 297247 3154 87241 3155 8848 3156 3154 3157 155 3158 79 3159 1 3160 1 3161 46833456696935369 3162 634903116532662149 3163 4453442361869482700 3164 21490631883670287702 3165 80071038961932673177 3166 245183058599175806690 3167 641528814683341833655 3168 1472879709618573251575 3169 3024482801576096135340 3170 5635342144724559192090 3171 9634617681229730986825 3172 15249908356443976399075 3173 22509681448500431175942 3174 31170726259312812197741 3175 40699188534948429939946 3176 50320027731160236674162 3177 59129273824417353170783 3178 66243903598303996936833 3179 70952723220401941237028 3180 72832068474148184056198 3181 71801451460323571460133 3182 68111744623542092876182 3183 62275883024304640873463 3184 54964188294589316344455 3185 46890714810803233120800 3186 38713873222266345762458 3187 30966514288717661362625 3188 24020973540918770691435 3189 18086168423949614015830 3190 13228420494644525717105 3191 9405652145256357028910 3192 6505380979343153768630 3193 4379402400327556744685 3194 2871077466912580176895 3195 1833870888739313943545 3196 1141747566369030619885 3197 693125555275700607455 3198 410428662257525218301 3199 237122294072608156863 3200 133697523668055901103 3201 73583592314302702261 3202 39538412185733176959 3203 20744169268010713239 3204 10628052990019861159 3205 5317639622363947519 3206 2598380820969237339 3207 1239940704505269551 3208 577820622223112359 3209 262931401850301565 3210 116814410072448775 3211 50662119586565674 3212 21444534418625276 3213 8856939396541915 3214 3568333332904868 3215 1401819457524493 3216 536819218704925 3217 200261067504630 3218 72764106830980 3219 25718513432255 3220 8847464316705 3221 2953376927280 3222 959716073855 3223 301087648976 3224 92258713288 3225 26978901653 3226 7800106636 3227 2094093589 3228 575199619 3229 137728864 3230 36664799 3231 7414894 3232 1995806 3233 309089 3234 90545 3235 9080 3236 3234 3237 157 3238 80 3239 1 3240 1 3241 75778124746287811 3242 1040239271181986305 3243 7385492925652238083 3244 36061099266373810347 3245 135907212606050438487 3246 420847392272403602307 3247 1113327636473693628525 3248 2583839184169193507485 3249 5362543314521927020315 3250 10097212350963366698065 3251 17443190429217067050995 3252 27894937171900476704195 3253 41596584306770865151011 3254 58188234492295402293699 3255 76744896293573593078269 3256 95843136130673536402677 3257 113753547295946066641475 3258 128718541559164534815125 3259 139248970882100982254815 3260 144368499394567684276615 3261 143751724688141815588747 3262 137733299008000492434215 3263 127199321172392544056873 3264 113398478678728641426137 3265 97722592856544784768367 3266 81503695373175193137673 3267 65861404385676928483675 3268 51616234468896401777355 3269 39267390732248355712995 3270 29021485178622681649395 3271 20852921162604414989005 3272 14576763299899776710725 3273 9918856100305251567565 3274 6573582283408571154310 3275 4245146940584886003810 3276 2672523779860513008810 3277 1640802278244359921610 3278 982754520045992383118 3279 574404774059689672562 3280 327708663097250230522 3281 182536935323262593926 3282 99285663869842121800 3283 52742376735658602040 3284 27366505600837669280 3285 13870738123129735280 3286 6867829033436070396 3287 3321874283277191220 3288 1569566289700577964 3289 724406886488601866 3290 326549833120789781 3291 143754782898630527 3292 61790879751509495 3293 25927734925916187 3294 10617577945653183 3295 4242136762907793 3296 1652976744874033 3297 627965271976375 3298 232436828659925 3299 83811176606975 3300 29400851762975 3301 10040274973415 3302 3327223763935 3303 1073637816193 3304 334440058537 3305 101799381297 3306 29559006591 3307 8493598925 3308 2263799165 3309 618435305 3310 146937305 3311 38942871 3312 7807695 3313 2094889 3314 321241 3315 93931 3316 9315 3317 3315 3318 159 3319 81 3320 1 3321 1 3322 122611581443223181 3323 1704087055764000896 3324 12244271442171044939 3325 60483781713826853432 3326 230548718950686634309 3327 721866624515697174307 3328 1930520784830263257797 3329 4528517715578118553930 3330 9497985590648643411565 3331 18070615008633756775130 3332 31539678316685605543795 3333 50953418276331789167440 3334 76751294570727796632073 3335 108445863609878648466509 3336 144461593061504613114173 3337 182208871620458936215162 3338 218405929519876719540773 3339 249586718628997245222650 3340 272676332063363461370135 3341 285496815530414909350600 3342 287089607068884887269297 3343 277795316859360829439011 3344 259096758581155584488369 3345 233286105121405860954002 3346 203047598051487342970849 3347 171049446641183090547698 3348 139617740825303437221515 3349 110532098106774439589840 3350 84948820084175600814745 3351 63431127981565949063665 3352 46051637991838927950205 3353 32529413296590988439450 3354 22369640821189431254345 3355 14984113450298846154085 3356 9781522645820190924770 3357 6225547398075115688960 3358 3864704047011542917990 3359 2340859905272176915574 3360 1383852925920764994242 3361 798688666752387647324 3362 450131667066759625606 3363 247777419064535190424 3364 133233797687778260120 3365 69992766058505419240 3366 35926830356311490920 3367 18019308355171095496 3368 8831263200249293828 3369 4229320490695611992 3370 1979083955816369036 3371 904839727831538857 3372 404152325533537207 3373 176328077482199624 3374 75131019655342321 3375 31256706807932323 3376 12693200833180601 3377 5030113268962258 3378 1944383865650113 3379 732905139962650 3380 269202411868175 3381 96340979254400 3382 33547039346965 3383 11373837883925 3384 3742233155249 3385 1199248939042 3386 370959628199 3387 112179592871 3388 32346592469 3389 9238504120 3390 2444763715 3391 664308545 3392 156630271 3393 41331478 3394 8215867 3395 2197586 3396 333707 3397 97400 3398 9553 3399 3397 3400 161 3401 82 3402 1 3403 1 3404 198389706189510993 3405 2791159783642922571 3406 20293612152405297613 3407 101403659496719470635 3408 390878614004190115881 3409 1237355523132736972436 3410 3344867653547250458322 3411 7929550048103881690687 3412 16805207436579495478325 3413 32303269635723839864445 3414 56956271403573062671855 3415 92944843335700804364435 3416 141406359981929974246329 3417 201788808366130982241270 3418 271464118472661452365252 3419 345768704519063492653743 3420 418525212305608185994733 3421 482957642412092432937073 3422 532793480015297154032475 3423 563292676106245072742535 3424 571969647892873927932029 3425 558866498248104393553776 3426 526358097604908465550038 3427 478582021208897542811635 3428 420657817350709347267081 3429 357878147209300841887853 3430 295024896478988263115215 3431 235904669015297350105035 3432 183132074454301994340225 3433 138134042512115875814810 3434 101314201957386610353480 3435 72304893425725278111375 3436 50241146918185894550635 3437 34008480454591596995175 3438 22437200753295351928355 3439 14434446883170933618730 3440 9058529943470505519750 3441 5547516194085352295072 3442 3316363085206639199260 3443 1935845481710713199526 3444 1103648606045159636334 3445 614657814677874343904 3446 334467929618129930784 3447 177850692611462746600 3448 92423828937108976160 3449 46943229621788921532 3450 23304616805261510148 3451 11308275697368292564 3452 5363245043300004930 3453 2486066630280095808 3454 1126197003142916810 3455 498516499868615799 3456 215595952311948637 3457 91077569483011640 3458 37574466458367534 3459 15134154084109099 3460 5949485661714713 3461 2281760562296313 3462 853481899777875 3463 311133066278575 3464 110527441811805 3465 38207826021410 3466 12862485091432 3467 4202284336635 3468 1337567890001 3469 410898846364 3470 123460777674 3471 35355296829 3472 10037903975 3473 2637574260 3474 712944382 3475 166826573 3476 43834539 3477 8639805 3478 2303983 3479 346491 3480 100953 3481 9794 3482 3480 3483 163 3484 83 3485 1 3486 1 3487 321001287632734175 3488 4571024964153211279 3489 33624956322455264227 3490 169936781920780576741 3491 662347210737769367393 3492 2119552042701937628315 3493 5790877336994553514248 3494 13872414632398987445142 3495 29704225359753902026647 3496 57681106490288448706335 3497 102728604347348751304965 3498 169314854698920050659935 3499 260149079612026786075397 3500 374889737387211808322035 3501 509268656290418399254186 3502 654980101550679268119984 3503 800490974724089461974087 3504 932663643826821144613683 3505 1038840735861755803117033 3506 1108906639588593674755475 3507 1136855115537588978593261 3508 1121541855931454263655519 3509 1066526037574807614153172 3510 979129465354056284827306 3511 869001331489688372095563 3512 746537813149705936731783 3513 621471337872409451676885 3514 501843922775756615588575 3515 393453465447000505670165 3516 299748424863808218403955 3517 222068754479775465054830 3518 160096870687863948954100 3519 112386267868509615476905 3520 76864100001886906445550 3521 51243090403408293694215 3522 33315672388721210311275 3523 21132133475577866367510 3524 13082201995816491812406 3525 7906872299940579573000 3526 4667044307748975051868 3527 2690937088070244814142 3528 1515952172720809545056 3529 834582122919247344384 3530 449077590600319836504 3531 236208585846377794440 3532 121459536557757502268 3533 61059801272128630012 3534 30010949793076120876 3535 14421284205789054538 3536 6775067445595270559 3537 3111576231125010968 3538 1396889254960195026 3539 612915394353707133 3540 262799208947550279 3541 110088529966627452 3542 45045532978258290 3543 17997910342511667 3544 7019767498323563 3545 2671539733979713 3546 991753533442675 3547 358866568182945 3548 126562066370175 3549 43438706384166 3550 14521785211860 3551 4711562915793 3552 1489686701037 3553 454526623636 3554 135707986154 3555 38599460399 3556 10895023065 3557 2842840368 3558 764472162 3559 177545501 3560 46456063 3561 9079909 3562 2414167 3563 359597 3564 104591 3565 10038 3566 3564 3567 165 3568 84 3569 1 3570 1 3571 519390993822245169 3572 7484796329239357032 3573 55698433655370850548 3574 284671785587550013990 3575 1121758947166020589380 3576 3628376162568253852263 3577 10017941510111004628449 3578 24247974363950172191755 3579 52452297380628503259427 3580 102883394049186695119102 3581 185062712605486422818710 3582 308032030978396543657480 3583 477925450957176006617226 3584 695421265383439602392373 3585 953833703784160677700203 3586 1238553343887499707662661 3587 1528227584061313423435061 3588 1797587048657394853530110 3589 2021340217291781668826118 3590 2178246571541297396582568 3591 2254438726912811508538230 3592 2245293821824273707870527 3593 2155559492863065949804953 3594 1997879426532852976242075 3595 1790206592985556461378315 3596 1552759474497985803448118 3597 1305155900291802809636030 3598 1064195033184475154255280 3599 842524793661761765493930 3600 648203858368622605548705 3601 484997338788854417997455 3602 353156316635978081766825 3603 250419392048834180870265 3604 173017701406802224366995 3605 116535910703998955072945 3606 76556008922005085695865 3607 49071888924598648579805 3608 30703321722009204955238 3609 18757921186878358289594 3610 11193399004193628625134 3611 6525784520153666302818 3612 3717898469423769066768 3613 2070344410580312476320 3614 1127042476512899996704 3615 599859312772343860504 3616 312187523088815242080 3617 158880725013358720896 3618 79074409957311533304 3619 38487203344796887780 3620 18319173238364415975 3621 8526774049583102529 3622 3880784982810904983 3623 1726884101757234997 3624 751196220472320415 3625 319384635889533625 3626 132693750570627307 3627 53858774898375571 3628 21349952741416830 3629 8263028569784838 3630 3120944433923088 3631 1150014477158850 3632 413109018762725 3633 144655431824363 3634 49300290841229 3635 16368631681019 3636 5274580573193 3637 1656775255983 3638 502129128945 3639 148990053699 3640 42094153749 3641 11813233555 3642 3061194721 3643 819025629 3644 188806830 3645 49200150 3646 9536584 3647 2528226 3648 373029 3649 108315 3650 10285 3651 3649 3652 167 3653 85 3654 1 3655 1 3656 840392281454979345 3657 12254210999582079305 3658 92237161342912260528 3659 476682044841246177052 3660 1898841161570559394022 3661 6207339941698442702565 3662 17317642966971874366645 3663 42347453169465610751098 3664 92532082471933590032687 3665 183312572560349745058217 3666 332993604511733420536442 3667 559680993935454265831160 3668 876791706848679285690168 3669 1288087374115800631256237 3670 1783633888070806871024727 3671 2338098492931921254228662 3672 2912291801122223324951825 3673 3457987301821439959604767 3674 3925104357984111180859578 3675 4269652692559916937047128 3676 4460633774403104208958584 3677 4484419289130950501471015 3678 4345837496330693008173133 3679 4066042347175167596721162 3680 3677957885654041524888647 3681 3220502549143559829462653 3682 2732848899512492128029250 3683 2249723518379625127803000 3684 1798329369517480809830800 3685 1397023611447192083776425 3686 1055521526773444270197035 3687 776181771632920983663550 3688 555865105865457929159895 3689 387914925589013696205905 3690 263932602512322566688605 3691 175164501611316957385870 3692 113444358933460390331905 3693 71725279166846478979939 3694 44285913213011651005426 3695 26711492198880382393596 3696 15743076304668564690226 3697 9068698074228000100500 3698 5106872830202519342416 3699 2811882354774284965144 3700 1514032784531301815144 3701 797297786572538810412 3702 410668512816545090720 3703 206906283491617745064 3704 101971947714821354746 3705 49160159822967519776 3706 23182456073477258913 3707 10692872056229191570 3708 4823695223961652087 3709 2127964136823398558 3710 917870177380931213 3711 387035389471791770 3712 159504902833256255 3713 64230584795604297 3714 25264753546857818 3715 9704186803170888 3716 3638071945822208 3717 1330818994108805 3718 474641090601079 3719 165038801493286 3720 55858700226181 3721 18421336039456 3722 5896195751775 3723 1840085747446 3724 554010656889 3725 163379770114 3726 45855204607 3727 12796060070 3728 3293293689 3729 876743021 3730 200630826 3731 52070992 3732 10010240 3733 2646249 3734 386791 3735 112126 3736 10535 3737 3735 3738 169 3739 86 3740 1 3741 1 3742 1359783275277224515 3743 20060008616454170513 3744 152705009668625833349 3745 797892558116337601022 3746 3212610367990276146464 3747 10612798318671235359470 3748 29914548256213067845396 3749 73895128990276652681049 3750 163083858658077531851457 3751 326275751700841526950579 3752 598485495628382893294267 3753 1015643916820097807206372 3754 1606366120762913014481074 3755 2382374895390743512721552 3756 3330133700587328577588794 3757 4406452021106067155215847 3758 5540064534227958294952887 3759 6639638567539744714651641 3760 7606844828439937955760353 3761 8351663404793543845663156 3762 8806478622334535257961374 3763 8935908158445516909761896 3764 8740522456500435751578574 3765 8254199777175647631331417 3766 7536327399281912606746049 3767 6661013316310030696421103 3768 5705747874449868963679815 3769 4741611550784789600451500 3770 3826382648374392548872450 3771 3001032045671533733662000 3772 2289338618640868166422210 3773 1699862276253488917629955 3774 1229309952911235011926885 3775 866378340812439668862530 3776 595365737398532993600460 3777 399117202341645654697395 3778 261124740547370910601715 3779 166801070897717425687277 3780 104065791844727283319721 3781 63432883229207303734562 3782 37786954019508984761506 3783 22003888328166667554676 3784 12528016845587062852468 3785 6975453250909391827944 3786 3798731975565030644088 3787 2023658781420312007132 3788 1054659501313627379948 3789 537768481252115648192 3790 268291024593924454286 3791 130964077431356402717 3792 62550216707663465243 3793 29229339062934252937 3794 13362666399137173671 3795 5975971479500136063 3796 2614022729621542981 3797 1118214681533816665 3798 467705316632796289 3799 191226665471901811 3800 76408414170830123 3801 29826856214166956 3802 11371328792228858 3803 4231985481534888 3804 1537006497771522 3805 544324751111231 3806 187965842559257 3807 63185985157811 3808 20699726474021 3809 6581635372183 3810 2040957329089 3811 610494527053 3812 178954054527 3813 49899225843 3814 13847184667 3815 3539817911 3816 937767167 3817 213038252 3818 55072874 3819 10501292 3820 2768326 3821 400887 3822 116025 3823 10788 3824 3822 3825 171 3826 87 3827 1 3828 1 3829 2200175556732203861 3830 32833610609858494988 3831 252747968628410185085 3832 1335042451283297350895 3833 5432662042835926964456 3834 18133907466789394814477 3835 51637649600157734868946 3836 128839487448983456910898 3837 287163616950822163814095 3838 580140100447335213827566 3839 1074442279280608095723071 3840 1840816801872201545795357 3841 2939120750496235841546454 3842 4400036683420777872768695 3843 6208055109933078330078836 3844 8291050326554510116008576 3845 10520709863524327520891897 3846 12725398602466919644257470 3847 14713600452142353891666805 3848 16303056567809287557611059 3849 17349123108971266375535986 3850 17766172295507898460235701 3851 17537848822145695168042588 3852 16714927084520557971458020 3853 15402442714936434166244951 3854 13739885379081461607741158 3855 11879107541128831958667515 3856 9964234044101791563905065 3857 8116600050297037831351750 3858 6426108935975637556480075 3859 4948868579638654086504820 3860 3709861139753833797518680 3861 2708855563397260875053185 3862 1927738113447230447835425 3863 1337761755134281532945690 3864 905714838839173038995120 3865 598521800211159998245145 3866 386206731678474424937026 3867 243427496788609881032485 3868 149924254059803318442453 3869 90251421354504470792698 3870 53116464117235087726456 3871 30570079929728249649060 3872 17208479621068220303140 3873 9476335656231439322032 3874 5105655759026579646488 3875 2691689008977945667388 3876 1388665753240815682484 3877 701125170069243712160 3878 346443314133427022033 3879 167536590389529607097 3880 79289971753349650837 3881 36722828629803887125 3882 16642906791499056205 3883 7379900249679211699 3884 3201402623246220203 3885 1358389511528077439 3886 563657664067046142 3887 228669248393985455 3888 90674703641310149 3889 35132070149047134 3890 13296061322050343 3891 4912814075798684 3892 1771728959774960 3893 623110492403383 3894 213714463530343 3895 71360571344151 3896 23225251841875 3897 7336517610715 3898 2260820969367 3899 671924016073 3900 195794135833 3901 54243644129 3902 14970451910 3903 3801472883 3904 1002245585 3905 226050374 3906 58210175 3907 11010160 3908 2894548 3909 415321 3910 120013 3911 11044 3912 3910 3913 173 3914 88 3915 1 3916 1 3917 3559958832009428377 3918 53734011507767644847 3919 418226580290440342909 3920 2232977968359419303653 3921 9182422303993162860793 3922 30966757460306280991939 3923 89073307004488962169349 3924 224457717783204776615497 3925 505191834067606499895401 3926 1030495610440921372740783 3927 1926792123655484675894325 3928 3332417502344524555430533 3929 5370659756311252594616513 3930 8115166208544844212555627 3931 11555850598550441267714773 3932 15575423757006327023714465 3933 19945372703200728776637513 3934 24345682499303033584848121 3935 28406205315509466777032987 3936 31761475596305247339180667 3937 34106994894321545345445263 3938 35244724940590146487572209 3939 35108635415708512470094967 3940 33766453227341465019253451 3941 31399497421563257113117603 3942 28267014011046013863661163 3943 24663727478350131833667385 3944 20879205261565544159344265 3945 17165605191988432343677765 3946 13717358383569816572621375 3947 10663284088583626075745105 3948 8069253377005108635231245 3949 5948164379808840766868795 3950 4273662064745695979824255 3951 2994487265167605305519045 3952 2047228058916567233037745 3953 1366244177256058293144585 3954 890404862239980938267733 3955 566898949414094163601955 3956 352718842232893219889779 3957 214529746204609470262095 3958 127584819780397241312324 3959 74210672564383732673308 3960 42225995956118798927676 3961 23508094001955298441316 3962 12806918221113300331564 3963 6828345487897840686692 3964 3563463742157249618116 3965 1820313466651868200738 3966 910241537040102682624 3967 445566043799263691656 3968 213505684498150045628 3969 100146127719356458696 3970 45979040501665905722 3971 20660858291299674822 3972 9085494824837705586 3973 3909282769873277266 3974 1645568524434229103 3975 677508661159959909 3976 272762394078632437 3977 107351246368419185 3978 41288788160403507 3979 15513896414085661 3980 5691861288913353 3981 2038480543626369 3982 712045098532280 3983 242588776190704 3984 80467732084188 3985 26021091409496 3986 8166875778046 3987 2501204512914 3988 738663323222 3989 213985738786 3990 58906729283 3991 16169874049 3992 4078989553 3993 1070330581 3994 239688967 3995 61487369 3996 11537269 3997 3025007 3998 430097 3999 124091 4000 11303 4001 3999 4002 175 4003 89 4004 1 4005 1 4006 5760134388741632239 4007 87927405392903364351 4008 691874949816759677853 4009 3733499031304746812372 4010 15513019863905211778007 4011 52850425188252911702753 4012 153543806598163583215757 4013 390732862636519460826798 4014 887973681352649983414095 4015 1828663928005040922649655 4016 3451589912929678930530613 4017 6025584148591602681397144 4018 9801381207279811445798143 4019 14946741897780638838394381 4020 21479035233607585937580541 4021 29214269572178200077358978 4022 37750455997176873205235299 4023 46495743941446354484851207 4024 54740089664487934609290443 4025 61757137027481647782157908 4026 66914537031788771502550857 4027 69768769021448323917717187 4028 70125036882936455665474063 4029 68052166905424840292763850 4030 63853466279320598327157985 4031 58003954096754298418274973 4032 51069963651443516048254905 4033 43628059242888635598249200 4034 36197176459749222770468715 4035 29192472461236848641427465 4036 22903402115816459178391225 4037 17493530025703914421990210 4038 13016412180457376479634545 4039 9440708994604506319475290 4040 6678172971600352370453565 4041 4609668407789064044606220 4042 3106279197544612485432355 4043 2044333970963353658104199 4044 1314524576764210557965147 4045 826114548918180820901702 4046 507575755732203842502119 4047 304979608747737328508177 4048 179249108157274135908236 4049 103075068211842502255064 4050 58001945993237316387884 4051 31944332325863739097336 4052 17221296958962507039156 4053 9088785974317960319904 4054 4696236625637545848530 4055 2375873147756154193235 4056 1176900857095468959344 4057 570825109661233781024 4058 271084669093960740612 4059 126045246382717533498 4060 57376892251145736038 4061 25567855489704388912 4062 11151764482992840088 4063 4760119446846475072 4064 1988088769921128325 4065 812276510485917040 4066 324571006954788607 4067 126804025701825901 4068 48419437328237509 4069 18064672586975290 4070 6581723365168145 4071 2341129613285609 4072 812279982536792 4073 274921188772616 4074 90600089262524 4075 29112270546194 4076 9079183337666 4077 2763737955896 4078 811098570304 4079 233619275850 4080 63907624305 4081 17449636304 4082 4373124923 4083 1142179349 4084 253976321 4085 64909026 4086 12083049 4087 3159796 4088 445219 4089 128260 4090 11565 4091 4089 4092 177 4093 90 4094 1 4095 1 4096 9320093220751060617 4097 143861592457403213060 4098 1144294923992335740266 4099 6240125369190485450969 4100 26195963230843702147519 4101 90147780208471241611906 4102 264500781330599176095920 4103 679661080013398858488703 4104 1559440660273571167520797 4105 3241941385731005778909132 4106 6176550354149283156333810 4107 10882799440210321491463965 4108 17865207609838142166381267 4109 27492629557294041902131638 4110 39866461521393821831134068 4111 54712877964241671770939211 4112 71334674515549475035517325 4113 88646509734725532498297114 4114 105296356422140722286326516 4115 119852496972765362953596031 4116 131017193357286717290973361 4117 137821036099505696562394990 4118 139757716379503145565714008 4119 136835021599994248507396397 4120 129538677378967230713785987 4121 118724936965557653495976518 4122 105470631215501932436536100 4123 90913500677547563972180985 4124 76111635633060746553051415 4125 61941402112567455640839790 4126 49041800282067117322942420 4127 37802901429941856159867575 4128 28388853208965023033262305 4129 20782618859998738012065295 4130 14839707166626768015623645 4131 10340582173138378342578485 4132 7034963723673167590145415 4133 4674773853491888788659702 4134 3035352634901677441403568 4135 1926459018501190435154673 4136 1195501208622100913776137 4137 725610438055728942060525 4138 430854569688997955777397 4139 250339499760851704417668 4140 142359112250916318156588 4141 79245102538259057375468 4142 43187056551610786491620 4143 23045201187539876290484 4144 12041872324450124751056 4145 6162037843781934523651 4146 3088098511610784161611 4147 1515665607455589094340 4148 728550221976400934704 4149 342962828258987721136 4150 158103956423497038636 4151 71369384274388155714 4152 31543407917732800680 4153 13648169684400266997 4154 5780148353493334203 4155 2395619013325717893 4156 971436369730492395 4157 385312574448598830 4158 149448571283745564 4159 56662074790040491 4160 20993015206856451 4161 7596417533359665 4162 2683953273480825 4163 925080127202892 4164 311074637360448 4165 101858144177268 4166 32525782618728 4167 10080380103870 4168 3050158941764 4169 889638836651 4170 254790044921 4171 69266376113 4172 18814102255 4173 4684662658 4174 1217954072 4175 268935247 4176 68479813 4177 12647935 4178 3299009 4179 460691 4180 132521 4181 11830 4182 4180 4183 179 4184 91 4185 1 4186 1 4187 15080227609492692857 4188 235348956682316005789 4189 1892104060873595266828 4190 10426044374670808325754 4191 44215609432634652564123 4192 153681148763662643684171 4193 455341942948981089220830 4194 1181350917382353912195664 4195 2736342559003100548596797 4196 5742072292656967885665489 4197 11041417724804926943123900 4198 19633344030021528398664306 4199 32523804108736672422246231 4200 50503197857633011461109143 4201 73891384414514810832451866 4202 102314573824206107741851716 4203 134583738904789819934332857 4204 168726472194544488813430347 4205 202187211879907834909062866 4206 232165900757899798412790012 4207 256027090334359203964962341 4208 271692461446451966268534681 4209 277935020340496973875865874 4210 274519868001985778700400192 4211 262174998352857237255576519 4212 242414102161958584300879493 4213 217261577735748803562492550 4214 188942227484494615958711380 4215 159594253527468897697451915 4216 131048333747115828064849955 4217 104694132049214183500745970 4218 81434829621896428726408980 4219 61714636793660341250774215 4220 45595768883110890885168345 4221 32859790003621352078667215 4222 23111784775953858032354785 4223 15872156686567094373550035 4224 10647792350583797551476961 4225 6980317094194423129924218 4226 4473401625556838139494796 4227 2803421433937314370531227 4228 1718515499693363341842720 4229 1030734507154263705237981 4230 605020029504418026541893 4231 347625489793162836707076 4232 195546601121801798241508 4233 107709123722968611808908 4234 58099746754506116062852 4235 30694524163309586570166 4236 15883546690350667619412 4237 8051164064732033451371 4238 3997688371632138077631 4239 1944475388864716988632 4240 926473627524145448726 4241 432398430550912962312 4242 197664303936443847224 4243 88496701185409407570 4244 38799932565986702661 4245 16656287360968254453 4246 6999955107383840811 4247 2879349879525081855 4248 1158981962926128519 4249 456376557358756002 4250 175755881332523836 4251 66172140775089797 4252 24348838988333580 4253 8751521176091673 4254 3071674606919541 4255 1051833665053248 4256 351444962821386 4257 114350839587468 4258 36290717340828 4259 11177899660042 4260 3362318483961 4261 974717230027 4262 277598433033 4263 75003966987 4264 20267819339 4265 5014413702 4266 1297822024 4267 284589083 4268 72204495 4269 13232367 4270 3442741 4271 476517 4272 136875 4273 12098 4274 4272 4275 181 4276 92 4277 1 4278 1 4279 24400320830243753475 4280 384970683528460851089 4281 3127886349090843799823 4282 17413978880742553303285 4283 74597491668958677586427 4284 261848575173924835712681 4285 783376092834771667389015 4286 2051853159014134683809277 4287 4797473056645626769824555 4288 10160915577117503045650621 4289 19718098985880172206214067 4290 35381010840887493676918361 4291 59139556308386021495827839 4292 92654423913825583619105745 4293 136768414236247602222563439 4294 191052374681568768514108725 4295 253520109280303730940762687 4296 320622046318510366210542993 4297 387563530761867513510522615 4298 448909253188432273989122393 4299 499357687476780356715129683 4300 534523394523030149504918651 4301 551564162066946389147719573 4302 549532193562973855517948455 4303 529398522133815998162366301 4304 493775360101406244338646543 4305 446421374147651666803931625 4306 391646674682289051056848815 4307 333734615967476696237033725 4308 276472353754091434850090245 4309 222842863965829673247698555 4310 174890062818985351064080105 4311 133735418194579936850577925 4312 99704171327804947114745550 4313 72512647193360272967393910 4314 51472449786086820437976840 4315 35678323013055741653471750 4316 24159759166969613123541283 4317 15988688226188009334145045 4318 10344825103350774263170119 4319 6545865249615062988647487 4320 4052046163064305740658335 4321 2454494138480896060797573 4322 1455239466730535480420145 4323 844665131787645476987889 4324 480058081202307374167464 4325 267197678858122139166568 4326 145667015113403817670624 4327 77790942054725951093590 4328 40698236372992063962173 4329 20860771422911550708743 4330 10476419532208976461731 4331 5155048375017666906627 4332 2485361622671449223790 4333 1174013186239567728538 4334 543328162338247926614 4335 246335028765197899760 4336 109401395518063576548 4337 47588198596048024320 4338 20271713128184478954 4339 8455122343313697168 4340 3452208047169316809 4341 1379494517120031255 4342 539345942197574765 4343 206258962524429593 4344 77124382089926591 4345 28187895904546413 4346 10064322636733281 4347 3509502782130345 4348 1194062134691454 4349 396463440850314 4350 128196154413438 4351 40438395838764 4352 12379698038890 4353 3702186922258 4354 1066791994252 4355 302150126162 4356 81142346729 4357 21815524455 4358 5363216901 4359 1381955673 4360 300961700 4361 76087936 4362 13836790 4363 3591088 4364 492701 4365 141323 4366 12369 4367 4365 4368 183 4369 93 4370 1 4371 1 4372 39480548439736446333 4373 629639733431527917496 4374 5169612136810583911951 4375 29075805543630610162034 4376 125801035607665075128081 4377 445911606173911504419156 4378 1346885462194014948638355 4379 3561238226282279174173126 4380 8404317857280508090034965 4381 17964118367416997152543868 4382 35178359995145634309323099 4383 63691036131984267338672834 4384 107411027227988659196328125 4385 169773373971107944153796496 4386 252811024706954985213011907 4387 356243978327507667646072014 4388 476841649042456211647352553 4389 608284888888568766030403170 4390 741646316765741225816698127 4391 866451472828291751003372154 4392 972128130241672036256424405 4393 1049546453111903268523620674 4394 1092330115484021546259969417 4395 1097681203291409049490202346 4396 1066585846047661312235491083 4397 1003412986044323589546315818 4398 915044209822848130404191225 4399 809748698578686530256999270 4400 696033316692740029032623075 4401 581661049941215061454522010 4402 472961016022019463533684815 4403 374473624357497269537441670 4404 288905288185329200439023265 4405 217320721611835433599717605 4406 159480839641675681275638330 4407 114237091751779599359058320 4408 79911144709755798432643840 4409 54613717844042057954939959 4410 36480972136768248036133585 4411 23826597860901198606885742 4412 15220710161346313482854037 4413 9513005478435417700617315 4414 5818759309006102164851169 4415 3484019127561585862521630 4416 2042510058806925767573217 4417 1172644324318591812689785 4418 659418282661596326901432 4419 363255317003063461091136 4420 196052734576933239271528 4421 103678200954759096105009 4422 53726625170284980502875 4423 27283715262020631796734 4424 13578254924459222279359 4425 6622408236348544590511 4426 3165299611937784465914 4427 1482607221963346540064 4428 680495588352411386720 4429 306039655663838771399 4430 134845948909093152660 4431 58203579470648089632 4432 24606230243639417166 4433 10186962473884060641 4434 4129097158721975547 4435 1638219783291373854 4436 636021164164570319 4437 241560042827599967 4438 89714960182231097 4439 32572371972107562 4440 11553984476997333 4441 4003176214589937 4442 1353431452307850 4443 446599473017112 4444 143521732571416 4445 45002512701573 4446 13694283707214 4447 4071860119516 4448 1166347654368 4449 328556325243 4450 87704465547 4451 23462149678 4452 5731939633 4453 1470532785 4454 318077508 4455 80135100 4456 14461654 4457 3744147 4458 509247 4459 145866 4460 12643 4461 4459 4462 185 4463 94 4464 1 4465 1 4466 63880869269980199809 4467 1029690644569481461443 4468 8542167535804494778181 4469 48531510212092903577447 4470 212060353939511809573257 4471 758963725286542737673491 4472 2314324586028773284733845 4473 6176600754655657139231743 4474 14711175981194279350223369 4475 31731878745169381518404899 4476 62699661771325300622430413 4477 114532307982137223118700227 4478 194860608827471454353910437 4479 310699268804536165473402527 4480 466698389000484947970266097 4481 663338963479783819150629207 4482 895553361968698841720078529 4483 1152228474969231612947536029 4484 1416872690097667139147080919 4485 1669443512020597737298670059 4486 1889028037358311869985803849 4487 2056840290399825097569834047 4488 2158917336139841054426391013 4489 2187979350271458062120400645 4490 2144133377909912504370111275 4491 2034375670059575147958087143 4492 1871103209913417142415792125 4493 1670018208936172044914107685 4494 1447869956556614204469807255 4495 1220432104420569829100201605 4496 1000992576174972763385815135 4497 799481839232672410887508035 4498 622224267918421055762962755 4499 472194762930389644302908495 4500 349610037119066440728004295 4501 252677733986181828105279580 4502 178354109688504319007197070 4503 123006298707711727857653332 4504 82923619040028702201677306 4505 54663706874832211572044401 4506 35248348168511800815217147 4507 22239896553230973935482200 4508 13734212762858110185607722 4509 8303523764817327446995371 4510 4915954851425621626662591 4511 2850547332540179477442577 4512 1619202204636002904590321 4513 901142935919941466496624 4514 491431978521318833785630 4515 262638229849958448245120 4516 137567361174963563354454 4517 70625988541603038052597 4518 35540599029288544520989 4519 17530976408461549187033 4520 8476359411854447561173 4521 4017221809999811204054 4522 1866109676742707899930 4523 849601610769115834907 4524 379072407650916371831 4525 165733042911877696926 4526 70993218929416725012 4527 29790278421379097448 4528 12243346102556750634 4529 4927168367090892911 4530 1941153967782799001 4531 748446626557667284 4532 282338516824450886 4533 104163758886525527 4534 37571536594501959 4535 13241720044148379 4536 4559008973056647 4537 1531763638888086 4538 502363447013854 4539 160465547473115 4540 50019285292155 4541 15130748898724 4542 4473565905794 4543 1273896200178 4544 356933968516 4545 94714307671 4546 25212828083 4547 6121478445 4548 1563736529 4549 335961462 4550 84351052 4551 15107414 4552 3902016 4553 526159 4554 150505 4555 12920 4556 4554 4557 187 4558 95 4559 1 4560 1 4561 103361417709716646143 4562 1683730698831253132415 4563 14111830583753032234079 4564 80979871154717424605711 4565 357317094215639178116751 4566 1291134649792300976537823 4567 3974262167335419466626535 4568 10705278104772694649500359 4569 25730856366848165405316951 4570 56002855236500149931137171 4571 111645782144223319297614543 4572 205744645890301156770480375 4573 353112907905613069330265955 4574 567922224375126904784781335 4575 860435308540868154502884035 4576 1233470306100821449553955411 4577 1679489996163431204871988275 4578 2179225076784043009050665175 4579 2702462592944071211880911905 4580 3211121358180815401632425005 4581 3664148206792289892537526159 4582 4023286650628368199822834165 4583 4258541288911784429732573803 4584 4352247774218686619777024587 4585 4301017370937622829235800657 4586 4115336187966149929639023153 4587 3817110103751516831231754675 4588 3435825907605427587182707855 4589 3004172783606839748159538745 4590 2553929794225659065991907795 4591 2112724646676346994565179545 4592 1701987023743122980277080025 4593 1336137770978925397552052385 4594 1022834464275316933226565590 4595 763964918079296332706833515 4596 557044023215352186916703865 4597 396705896632662346186062170 4598 276062981530502306387146521 4599 187797172040466620140524264 4600 124932951638993864344473864 4601 81306167343789127263229843 4602 51780540038831878968462625 4603 32279863146659768585323776 4604 19702996346230921330273554 4605 11777969547488288978709549 4606 6896636449477467149221736 4607 3956523495519186896244545 4608 2224182174897411505276649 4609 1225372332015130078462646 4610 661695674749103138864231 4611 350254015240447895997440 4612 181750439808302252700910 4613 92461127233330173056211 4614 46115728749639416019174 4615 22550227195905236623609 4616 10810888831879820839377 4617 5081219853131583950640 4618 2341255354823251119516 4619 1057480311665286587999 4620 468163081124349005729 4621 203128912614285749472 4622 86364229581040465935 4623 35975759208773762988 4624 14679637094217041852 4625 5866123715746888377 4626 2295139473003495933 4627 878940060736749300 4628 329359687500852878 4629 120716907985917257 4630 43262448376242942 4631 15150984254922939 4632 5183940632653995 4633 1731049345456244 4634 564309774617126 4635 179176603770911 4636 55527610603181 4637 16698802339370 4638 4909670776847 4639 1389978308998 4640 387405960318 4641 102196925709 4642 27072899680 4643 6532759697 4644 1661755583 4645 354639068 4646 88740959 4647 15774530 4648 4064794 4649 543441 4650 155241 4651 13200 4652 4650 4653 189 4654 96 4655 1 4656 1 4657 167242286979696845953 4658 2752901891840471040192 4659 23308038173819298683232 4660 135081044414758865639056 4661 601825809097775508718272 4662 2195355115354971082754808 4663 6820757677869950990224712 4664 18541816440734997970624792 4665 44970709698159482265808936 4666 98754414367323417504635652 4667 198616420406879388332777228 4668 369223074245336398564364732 4669 639185854641248457335956540 4670 1036873792257804685234539380 4671 1584356653111943841784528940 4672 2290546189120988475237202556 4673 3145174700753167676995393008 4674 4115390185948006985150110950 4675 5146331884856549747131121970 4676 6166154773047817211664926050 4677 7094854090310819426857084954 4678 7855247110462171319944390522 4679 8383904985280168586411964934 4680 8639851077262088057203608022 4681 8609419172794763891262535874 4682 8306595851053435402462799678 4683 7769173831571508755328482810 4684 7051851010379699320912778090 4685 6217850438832709494897946170 4686 5330664725696454438781840890 4687 4447214912656408994842700870 4688 3613200933477169622343952470 4689 2860867223407797022704587130 4690 2208942730266210919318563715 4691 1664214656543290062358494905 4692 1224076638161763907000812665 4693 879426295550337024004683525 4694 617421067182372061423664953 4695 423777473903285900871694759 4696 284470211514263993855365223 4697 186823760276462580850876453 4698 120078255767340179351957521 4699 75554719395118783803911923 4700 46552170494849907176984979 4701 28093396980327504488650323 4702 16609198478080313978711271 4703 9621814817092477472614025 4704 5462646401700536963427497 4705 3039843549513918951028301 4706 1658274258092872831786367 4707 886878821314556149971005 4708 465063082415389623396493 4709 239126177529317932225513 4710 120567233362142593741429 4711 59611338948937551016923 4712 28901978425930421105867 4713 13740996551754301485893 4714 6405967141981243005133 4715 2928206463370338244439 4716 1312304028050596918823 4717 576552169756173783287 4718 248290201687288587843 4719 104793056470991882109 4720 43339218567524947117 4721 17559746410655836319 4722 6968555847525252593 4723 2707971424007028835 4724 1030124990299676819 4725 383484373194746567 4726 139649539811806619 4727 49730721560074149 4728 17307679553408373 4729 5885589786236007 4730 1953461220532631 4731 633040116207077 4732 199815677980661 4733 61569229949621 4734 18408803410601 4735 5382686854183 4736 1515164608471 4737 420101406439 4738 110178475751 4739 29047917461 4740 6966740213 4741 1764784241 4742 374136389 4743 93310091 4744 16463467 4745 4232581 4746 561097 4747 160075 4748 13483 4749 4747 4750 191 4751 97 4752 1 4753 1 4754 270603704689413492097 4755 4500513459941704372417 4756 38489039950581548825088 4757 225257123159542556693920 4758 1013244076573456127868368 4759 3730998480029408389894152 4760 11699240310768040563068232 4761 32093590056042224143723328 4762 78538104400969950992250320 4763 173997122935134884296264808 4764 353013761681925975203890252 4765 661938358398293624370007792 4766 1155777190901896768460106852 4767 1890868963368566978025011300 4768 2913743529535489776737171020 4769 4247937839792885612072802872 4770 5881740579936765907550628428 4771 7760299967321786466324180858 4772 9784959586964584935111479650 4773 11821145423141111148547561120 4774 13714035711970111129427112158 4775 15309239644609069054086783482 4776 16474406734025756136266095094 4777 17117462547849158833660023740 4778 17198039846775788157924919966 4779 16730333840876726394128558048 4780 15777543598410311059384014010 4781 14439740645805118832192214080 4782 12838048325213820976787555150 4783 11098272175147983251512156110 4784 9336674490803551362197813510 4785 7649678223200354602898553820 4786 6108218904120769062323511960 4787 4756506646970399477697664050 4788 3614287840613480381157326545 4789 2681370399841109823569177920 4790 1943164807129411090274854495 4791 1376204447630549045629432829 4792 952932731595622276048737455 4793 645383465016077138931009582 4794 427667187495521837624997655 4795 277376388738845511908066756 4796 176132298270286852772730595 4797 109530023089539843725846680 4798 66720540676434779314071297 4799 39821262360396996637873781 4800 23290900341214511198348105 4801 13352119898171239045073626 4802 7503680108332174487641795 4803 4134441150340764843216253 4804 2233711419898773738890581 4805 1183438328297800130070968 4806 614899947369735475977307 4807 313348012407769768929905 4808 156613070757345965362787 4809 76773979010842556338558 4810 36913305998936485703023 4811 17406999195427211659902 4812 8050398562193616718055 4813 3651193260879997580992 4814 1623822029296707445853 4815 708077688410217087593 4816 302694787786013767005 4817 126836152923960108090 4818 52085451599710629961 4819 20957318015437696468 4820 8260327859265534795 4821 3188516041070809232 4822 1204966583979487765 4823 445679453396878871 4824 161268797250560765 4825 57071357491213578 4826 19740378052446629 4827 6672311435929520 4828 2201368165893493 4829 709206801020008 4830 222556099666471 4831 68188901797699 4832 20271797796935 4833 5895279113974 4834 1650056980301 4835 455155856161 4836 118686253229 4837 31143653560 4838 7424407939 4839 1873022521 4840 394480051 4841 98063822 4842 17174695 4843 4405478 4844 579131 4845 165008 4846 13769 4847 4845 4848 193 4849 98 4850 1 4851 1 4852 437845991669110338051 4853 7356776769491892058753 4854 63544689692502080840545 4855 375519169351063672474832 4856 1705245964416015327641504 4857 6337771862860060091799056 4858 20055641353312428860432288 4859 55513889129675311687191640 4860 137060587714436659431157792 4861 306318932005268770527341844 4862 626872890656616830328296636 4863 1185558773918676609805485548 4864 2087678329696102451601706452 4865 3444334091887019974383700992 4866 5352095353758195911312171880 4867 7867870905337420022262647508 4868 10984306931361830721381621752 4869 14612256032453391682029527228 4870 18576201253194914163416671528 4871 22625927898296963548192844850 4872 26463880452374224493166832182 4873 29783668376730532076601201208 4874 32312304253452822456820452988 4875 33847815373856834440717761922 4876 34285070490157622825643871558 4877 33625550365911186063253741818 4878 31970455419805110806378255190 4879 29499961423023620457160523370 4880 26443788399471949982964937310 4881 23049134787225549172183605980 4882 19551496852911489169770829600 4883 16152338734824666592597618930 4884 13005563417251751065582700440 4885 10212801057949582436635152595 4886 7826066413860959001894921785 4887 5855520222073064049368822225 4888 4279884864359094030847903275 4889 3057364026391995173323268752 4890 2135493585947085161126200090 4891 1459008934222677507963417501 4892 975404201273797563551518467 4893 638298071725244948034145479 4894 408985150636910969132751753 4895 256659772459557819871650331 4896 157791790251452220351583321 4897 95057604534584585442006026 4898 56124779040623671330124640 4899 32483851823993809734235203 4900 18432997154316795520316225 4901 10256551967251893211616114 4902 5596757133461221900291472 4903 2995334009297407342387037 4904 1572401370781463914877295 4905 809689015610329906423128 4906 409005188751910691568186 4907 202677689245181391790289 4908 98526303135602922421607 4909 46985275784590638882165 4910 21979637079009923617263 4911 10085689387753872973431 4912 4539263431882281891309 4913 2003637749638039338002 4914 867275330979934148864 4915 368077102806506940103 4916 153142132366801627253 4917 62451579052017742703 4918 24957061451185007505 4919 9770997466628992011 4920 3746842007945366745 4921 1406811203993426688 4922 517029432395707166 4923 185917112735108567 4924 65389645776487841 4925 22480560922672773 4926 7553258497497459 4927 2477350528687085 4928 793516452655439 4929 247584574925150 4930 75434583038216 4931 22299554665197 4932 6450272892243 4933 1795289905774 4934 492711551100 4935 127748729541 4936 33366105527 4937 7906782608 4938 1986676274 4939 415697249 4940 103007631 4941 17908689 4942 4583587 4943 597547 4944 170041 4945 14058 4946 4944 4947 195 4948 99 4949 1 4950 1 4951 708449696358523830149 4952 12024532516413293277124 4953 104889992952633817351969 4954 625831942252526761184209 4955 2868752087180992571290784 4956 10760772230732027681466344 4957 34361655046911121125405424 4958 95963880228261924128279024 4959 239018991189039697966876424 4960 538838538253870363262514124 4961 1112208461408676691763263924 4962 2121356261291661089299899724 4963 3767075936118382205497291060 4964 6267104194049792635550311892 4965 9819304011812138684408032592 4966 14554160569353011768910451240 4967 20485980576843131039122094816 4968 27475122351200242962184701410 4969 35213116905291104314233497548 4970 43238314987668403925045597848 4971 50982698639500188022239228070 4972 57842752761743714494427704714 4973 63261139719600041615600965808 4974 66803175441133059594932143556 4975 68213463162941086590626529706 4976 67442914850169747125101251458 4977 64643215543249881534887452970 4978 60132613890223539036346978630 4979 54342057501904272584720801750 4980 47753147036631661429873144250 4981 40839033955792606452640092980 4982 34016839320132959003069188840 4983 27616442832996832117605277510 4984 21866652218050963917592005125 4985 16896648665453622341989736875 4986 12748669195161652493675595385 4987 9397199493720459346922402075 4988 6770288531252227159525750361 4989 4769585896304153564868773468 4990 3286953253590217531971889718 4991 2216696857975919770208924041 4992 1463411474242366185868733047 4993 946039131893597258031561071 4994 599042647915721779957518169 4995 371642080297904975811458269 4996 225950116469999023117391831 4997 134652021556025771332604990 4998 78669850421574208911085364 4999 45068409188471540697119597 5000 25320310163577279087506797 5001 13952579370271124007581914 5002 7541818051157655633858896 5003 3999196999150806603170671 5004 2080538451429828114253021 5005 1061959262711816794424196 5006 531843786250588674334246 5007 261343319368878243576361 5008 126005272116684287260651 5009 59608312230366967557581 5010 27666121165450177453631 5011 12597581588052864729601 5012 5627156840633830871051 5013 2465530179993770166278 5014 1059493798924387430052 5015 446468533849059089227 5016 184465577834546436463 5017 74711650347030588535 5018 29656247099619273953 5019 11534290017483037289 5020 4394366081356184539 5021 1639429980242815748 5022 598749105371468546 5023 213975779072829459 5024 74802140082643505 5025 25562876150134205 5026 8538447661311059 5027 2784216279988987 5028 886733829711817 5029 275102053962602 5030 83357619020452 5031 24504605423767 5032 7050661673877 5033 1951531853942 5034 532917680972 5035 137395589447 5036 35721502717 5037 8414916412 5038 2105957294 5039 437815753 5040 108147103 5041 18665929 5042 4767011 5043 616349 5044 175175 5045 14350 5046 5044 5047 197 5048 100 5049 1 5050 1