0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 4 8 3 9 1 10 1 11 5 12 7 13 4 14 1 15 1 16 7 17 16 18 11 19 5 20 1 21 1 22 8 23 23 24 27 25 16 26 6 27 1 28 1 29 10 30 38 31 66 32 43 33 22 34 7 35 1 36 1 37 11 38 48 39 104 40 109 41 65 42 29 43 8 44 1 45 1 46 13 47 69 48 190 49 279 50 174 51 94 52 37 53 9 54 1 55 1 56 14 57 82 58 259 59 469 60 453 61 268 62 131 63 46 64 10 65 1 66 1 67 16 68 109 69 410 70 918 71 1201 72 721 73 399 74 177 75 56 76 11 77 1 78 1 79 17 80 125 81 519 82 1328 83 2119 84 1922 85 1120 86 576 87 233 88 67 89 12 90 1 91 1 92 19 93 158 94 753 95 2257 96 4365 97 5242 98 3042 99 1696 100 809 101 300 102 79 103 13 104 1 105 1 106 20 107 177 108 911 109 3010 110 6622 111 9607 112 8284 113 4738 114 2505 115 1109 116 379 117 92 118 14 119 1 120 1 121 22 122 216 123 1246 124 4674 125 11889 126 20594 127 23133 128 13022 129 7243 130 3614 131 1488 132 471 133 106 134 15 135 1 136 1 137 23 138 238 139 1462 140 5920 141 16563 142 32483 143 43727 144 36155 145 20265 146 10857 147 5102 148 1959 149 577 150 121 151 16 152 1 153 1 154 25 155 283 156 1916 157 8628 158 27157 159 60935 160 96804 161 103015 162 56420 163 31122 164 15959 165 7061 166 2536 167 698 168 137 169 17 170 1 171 1 172 26 173 308 174 2199 175 10544 176 35785 177 88092 178 157739 179 199819 180 159435 181 87542 182 47081 183 23020 184 9597 185 3234 186 835 187 154 188 18 189 1 190 1 191 28 192 359 193 2790 194 14659 195 54957 196 151034 197 306766 198 454362 199 462269 200 246977 201 134623 202 70101 203 32617 204 12831 205 4069 206 989 207 172 208 19 209 1 210 1 211 29 212 387 213 3149 214 17449 215 69616 216 205991 217 457800 218 761128 219 916631 220 709246 221 381600 222 204724 223 102718 224 45448 225 16900 226 5058 227 1161 228 191 229 20 230 1 231 1 232 31 233 444 234 3895 235 23388 236 101724 237 330564 238 814825 239 1525694 240 2132121 241 2088146 242 1090846 243 586324 244 307442 245 148166 246 62348 247 21958 248 6219 249 1352 250 211 251 21 252 1 253 1 254 32 255 475 256 4339 257 27283 258 125112 259 432288 260 1145389 261 2340519 262 3657815 263 4220267 264 3178992 265 1677170 266 893766 267 455608 268 210514 269 84306 270 28177 271 7571 272 1563 273 232 274 22 275 1 276 1 277 34 278 538 279 5258 280 35517 281 175783 282 659124 283 1908241 284 4300733 285 7524028 286 10010203 287 9487405 288 4856162 289 2570936 290 1349374 291 666122 292 294820 293 112483 294 35748 295 9134 296 1795 297 254 298 23 299 1 300 1 301 35 302 572 303 5796 304 40775 305 211300 306 834907 307 2567365 308 6208974 309 11824761 310 17534231 311 19497608 312 14343567 313 7427098 314 3920310 315 2015496 316 960942 317 407303 318 148231 319 44882 320 10929 321 2049 322 277 323 24 324 1 325 1 326 37 327 641 328 6906 329 51829 330 287592 331 1221990 332 4061396 333 10684580 334 22334468 335 36883020 336 47042042 337 43328580 338 21770665 339 11347408 340 5935806 341 2976438 342 1368245 343 555534 344 193113 345 55811 346 12978 347 2326 348 301 349 25 350 1 351 1 352 38 353 678 354 7547 355 58735 356 339421 357 1509582 358 5283386 359 14745976 360 33019048 361 59217488 362 83925062 363 90370622 364 65099245 365 33118073 366 17283214 367 8912244 368 4344683 369 1923779 370 748647 371 248924 372 68789 373 15304 374 2627 375 326 376 26 377 1 378 1 379 40 380 753 381 8866 382 73188 383 449985 384 2136595 385 8014958 386 24090758 387 58449604 388 114571004 389 180025570 390 221337726 391 198798447 392 98217318 393 50401287 394 26195458 395 13256927 396 6268462 397 2672426 398 997571 399 317713 400 84093 401 17931 402 2953 403 352 404 27 405 1 406 1 407 41 408 793 409 9619 410 82054 411 523173 412 2586580 413 10151553 414 32105716 415 82540362 416 173020608 417 294596574 418 401363296 419 420136173 420 297015765 421 148618605 422 76596745 423 39452385 424 19525389 425 8940888 426 3669997 427 1315284 428 401806 429 102024 430 20884 431 3305 432 379 433 28 434 1 435 1 436 43 437 874 438 11165 439 100539 440 678415 441 3559738 442 14874728 443 50272227 444 138736836 445 314010574 446 582188186 447 875985440 448 1042837195 449 915950385 450 445634370 451 225215350 452 116049130 453 58977774 454 28466277 455 12610885 456 4985281 457 1717090 458 503830 459 122908 460 24189 461 3684 462 407 463 29 464 1 465 1 466 44 467 917 468 12039 469 111704 470 778954 471 4238153 472 18434466 473 65146955 474 189009063 475 452747410 476 896198760 477 1458173626 478 1918822635 479 1958787580 480 1361584755 481 670849720 482 341264480 483 175026904 484 87444051 485 41077162 486 17596166 487 6702371 488 2220920 489 626738 490 147097 491 27873 492 4091 493 436 494 30 495 1 496 1 497 46 498 1004 499 13830 500 134908 501 991197 502 5695522 503 26232357 504 98456149 505 304428245 506 780493309 507 1662956744 508 2936560572 509 4252981701 510 4920447410 511 4236322720 512 2032434475 513 1012114200 514 516291384 515 262470955 516 128521213 517 58673328 518 24298537 519 8923291 520 2847658 521 773835 522 174970 523 31964 524 4527 525 466 526 31 527 1 528 1 529 47 530 1050 531 14834 532 148738 533 1126105 534 6686719 535 31927879 536 124688506 537 402884394 538 1084921554 539 2443450053 540 4599517316 541 7189542273 542 9173429111 543 9156770130 544 6268757195 545 3044548675 546 1528405584 547 778762339 548 390992168 549 187194541 550 82971865 551 33221828 552 11770949 553 3621493 554 948805 555 206934 556 36491 557 4993 558 497 559 32 560 1 561 1 562 49 563 1143 564 16888 565 177402 566 1409751 567 8804021 568 44310120 569 182848742 570 626029049 571 1792234193 572 4308864916 573 8705924113 574 14725620161 575 20615953085 576 23250646651 577 19661850045 578 9313305870 579 4572954259 580 2307167923 581 1169754507 582 578186709 583 270166406 584 116193693 585 44992777 586 15392442 587 4570298 588 1155739 589 243425 590 41484 591 5490 592 529 593 33 594 1 595 1 596 50 597 1192 598 18031 599 194290 600 1587153 601 10213772 602 53114141 603 227158862 604 808877791 605 2418263242 606 6101099109 607 13014789029 608 23431544274 609 35341573246 610 43866599736 611 42912496696 612 28975155915 613 13886260129 614 6880122182 615 3476922430 616 1747941216 617 848353115 618 386360099 619 161186470 620 60385219 621 19962740 622 5726037 623 1399164 624 284909 625 46974 626 6019 627 562 628 34 629 1 630 1 631 52 632 1291 633 20366 634 229209 635 1958845 636 13210676 637 72131934 638 324583123 639 1218885395 640 3853170082 641 10311596544 642 23424753054 643 45152257416 644 73498737681 645 99824126067 646 110029743083 647 91549502656 648 42861416044 649 20766382311 650 10357044612 651 5224863646 652 2596294331 653 1234713214 654 547546569 655 221571689 656 80347959 657 25688777 658 7125201 659 1684073 660 331883 661 52993 662 6581 663 596 664 35 665 1 666 1 667 53 668 1343 669 21657 670 249575 671 2188054 672 15169521 673 85342610 674 396715057 675 1543468518 676 5072055477 677 14164766626 678 33736349598 679 68577010470 680 118650995097 681 173322863748 682 209853869150 683 201579245739 684 134410918700 685 63627798355 686 31123426923 687 15581908258 688 7821157977 689 3831007545 690 1782259783 691 769118258 692 301919648 693 106036736 694 32813978 695 8809274 696 2015956 697 384876 698 59574 699 7177 700 631 701 36 702 1 703 1 704 55 705 1448 706 24291 707 291598 708 2666838 709 19316420 710 113722807 711 554189601 712 2264766698 713 7834409390 714 23089992185 715 58212712768 716 125738113122 717 232380262983 718 365472596526 719 483000858965 720 521462857972 721 427539667095 722 198038717055 723 94751225278 724 46705335181 725 23403066235 726 11652165522 727 5613267328 728 2551378041 729 1071037906 730 407956384 731 138850714 732 41623252 733 10825230 734 2400832 735 444450 736 66751 737 7808 738 667 739 37 740 1 741 1 742 56 743 1503 744 25739 745 315889 746 2958436 747 21983258 748 133039227 749 667912408 750 2818956299 751 10099176088 752 30924401575 753 81302704953 754 183950825890 755 358118376105 756 597852859509 757 848473455491 758 1004463716937 759 949002525067 760 625578384150 761 292789942333 762 141456560459 763 70108401416 764 35055231757 765 17265432850 766 8164645369 767 3622415947 768 1478994290 769 546807098 770 180473966 771 52448482 772 13226062 773 2845282 774 511201 775 74559 776 8475 777 704 778 38 779 1 780 1 781 58 782 1614 783 28690 784 365919 785 3565923 786 27608532 787 174338905 788 914674442 789 4041058308 790 15182899085 791 48857987053 792 135317098713 793 323466243611 794 667807315117 795 1188351498597 796 1811798911526 797 2335938031393 798 2474929099976 799 2002120576312 800 918368326483 801 434246502792 802 211564961875 803 105163633173 804 52320664607 805 25430078219 806 11787061316 807 5101410237 808 2025801388 809 727281064 810 232922448 811 65674544 812 16071344 813 3356483 814 585760 815 83034 816 9179 817 742 818 39 819 1 820 1 821 59 822 1672 823 30304 824 394609 825 3931842 826 31174455 827 201947437 828 1089013347 829 4955732750 830 19223957393 831 64040886138 832 184175085766 833 458783342324 834 991273558728 835 1856158813714 836 3000150410123 837 4147736942919 838 4810867131369 839 4477049676288 840 2920488902795 841 1352614829275 842 645811464667 843 316728595048 844 157484297780 845 77750742826 846 37217139535 847 16888471553 848 7127211625 849 2753082452 850 960203512 851 298596992 852 81745888 853 19427827 854 3942243 855 668794 856 92213 857 9921 858 781 859 40 860 1 861 1 862 61 863 1789 864 33590 865 453603 866 4692370 867 38672220 868 260730424 869 1465299689 870 6959420539 871 28220748451 872 98447742616 873 297073958957 874 778275526803 875 1773523144663 876 3515239687559 877 6044660722434 878 8959686264568 879 11294542105681 880 11762845907633 881 9399659155395 882 4273103732070 883 1998426293942 884 962540059715 885 474212892828 886 235235040606 887 114967882361 888 54105611088 889 24015683178 890 9880294077 891 3713285964 892 1258800504 893 380342880 894 101173715 895 23370070 896 4611037 897 761007 898 102134 899 10702 900 821 901 41 902 1 903 1 904 62 905 1850 906 35379 907 487193 908 5145973 909 43364590 910 299402644 911 1726030113 912 8424720228 913 35180168990 914 126668491067 915 395521701573 916 1075349485760 917 2551798671466 918 5288762832222 919 9559900409993 920 15004346987002 921 20254228370249 922 23057388013314 923 21162505063028 924 13672762887465 925 6271530026012 926 2960966353657 927 1436752952543 928 709447933434 929 350202922967 930 169073493449 931 78121294266 932 33895977255 933 13593580041 934 4972086468 935 1639143384 936 481516595 937 124543785 938 27981107 939 5372044 940 863141 941 112836 942 11523 943 862 944 42 945 1 946 1 947 64 948 1973 949 39018 950 556162 951 6086769 952 53202933 953 381439454 954 2286163181 955 11616050030 956 50564309757 957 190069408508 958 620637935256 959 1767945146290 960 4405423684029 961 9614084648351 962 18363902929774 963 30608908119429 964 44218261621819 965 54606158489244 966 55982738983975 967 44234927105888 968 19944292913477 969 9232496379669 970 4397719306200 971 2146200885977 972 1059650856401 973 519276416416 974 247194787715 975 112017271521 976 47489557296 977 18565666509 978 6611229852 979 2120659979 980 606060380 981 152524892 982 33353151 983 6235185 984 975977 985 124359 986 12385 987 904 988 43 989 1 990 1 991 65 992 2037 993 40991 994 595180 995 6642931 996 59289702 997 434642387 998 2667602635 999 13902213211 1000 62180359787 1001 240633718265 1002 810707343764 1003 2388583081546 1004 6173368830319 1005 14019508332380 1006 27977987578125 1007 48972811049203 1008 74827169741248 1009 98824420111063 1010 110588897473219 1011 100217666089863 1012 64179220019365 1013 29176789293146 1014 13630215685869 1015 6543920192177 1016 3205851742378 1017 1578927272817 1018 766471204131 1019 359212059236 1020 159506828817 1021 66055223805 1022 25176896361 1023 8731889831 1024 2726720359 1025 758585272 1026 185878043 1027 39588336 1028 7211162 1029 1100336 1030 136744 1031 13289 1032 947 1033 44 1034 1 1035 1 1036 67 1037 2166 1038 45001 1039 675189 1040 7794273 1041 72019402 1042 547135022 1043 3483684476 1044 18855979027 1045 87698623028 1046 353378387809 1047 1241410470537 1048 3819928360566 1049 10329897058155 1050 24598300846728 1051 51611580558856 1052 95314701557102 1053 154408888909880 1054 217869851474130 1055 264019476073526 1056 266789302547057 1057 208631813215116 1058 93356009312511 1059 42807004979015 1060 20174135878046 1061 9749771934555 1062 4784779015195 1063 2345398476948 1064 1125683263367 1065 518718888053 1066 225562052622 1067 91232120166 1068 33908786192 1069 11458610190 1070 3485305631 1071 944463315 1072 225466379 1073 46799498 1074 8311498 1075 1237080 1076 150033 1077 14236 1078 991 1079 45 1080 1 1081 1 1082 68 1083 2233 1084 47167 1085 720190 1086 8469462 1087 79813675 1088 619154424 1089 4030819498 1090 22339663503 1091 106554602055 1092 441077010837 1093 1594788858346 1094 5061338831103 1095 14149825418721 1096 34928197904883 1097 76209881405584 1098 146926282115958 1099 249723590466982 1100 372278740384010 1101 481889327547656 1102 530808778620583 1103 475421115762173 1104 301987822527627 1105 136163014291526 1106 62981140857061 1107 29923907812601 1108 14534550949750 1109 7130177492143 1110 3471081740315 1111 1644402151420 1112 744280940675 1113 316794172788 1114 125140906358 1115 45367396382 1116 14943915821 1117 4429768946 1118 1169929694 1119 272265877 1120 55110996 1121 9548578 1122 1387113 1123 164269 1124 15227 1125 1036 1126 46 1127 1 1128 1 1129 70 1130 2368 1131 51566 1132 812358 1133 9864841 1134 96077410 1135 770987501 1136 5197108944 1137 29854167477 1138 147750244585 1139 635330235920 1140 2389244256992 1141 7897538159986 1142 23031092610390 1143 59407920381759 1144 135736380157195 1145 274747744080398 1146 491964574140042 1147 776411219760872 1148 1072037919405796 1149 1276717582241765 1150 1273019196929813 1151 986040751504916 1152 438150836819153 1153 199144155148587 1154 92905048669662 1155 44458458762351 1156 21664728441893 1157 10601259232458 1158 5115483891735 1159 2388683092095 1160 1061075113463 1161 441935079146 1162 170508302740 1163 60311312203 1164 19373684767 1165 5599698640 1166 1442195571 1167 327376873 1168 64659574 1169 10935691 1170 1551382 1171 179496 1172 16263 1173 1082 1174 47 1175 1 1176 1 1177 71 1178 2438 1179 53934 1180 863924 1181 10677199 1182 105942251 1183 867064911 1184 5968096445 1185 35051276421 1186 177604412062 1187 783080480505 1188 3024574492912 1189 10286782416978 1190 30928630770376 1191 82439012992149 1192 195144300538954 1193 410484124237593 1194 766712318220440 1195 1268375793900914 1196 1848449139166668 1197 2348755501647561 1198 2549736779171578 1199 2259059948434729 1200 1424191588324069 1201 637294991967740 1202 292049203818249 1203 137363507432013 1204 66123187204244 1205 32265987674351 1206 15716743124193 1207 7504166983830 1208 3449758205558 1209 1503010192609 1210 612443381886 1211 230819614943 1212 79684996970 1213 24973383407 1214 7041894211 1215 1769572444 1216 392036447 1217 75595265 1218 12487073 1219 1730878 1220 195759 1221 17345 1222 1129 1223 48 1224 1 1225 1 1226 73 1227 2579 1228 58740 1229 969424 1230 12353481 1231 126484291 1232 1069084572 1233 7606148857 1234 46216481810 1235 242509855960 1236 1108435137152 1237 4442985209337 1238 15700601166882 1239 49112951347340 1240 136398736372915 1241 336991233912862 1242 741364804933742 1243 1451944186538431 1244 2527052686261396 1245 3893236152828454 1246 5269242560220025 1247 6175209863060904 1248 6081815924536120 1249 4669292288263714 1250 2061486580291809 1251 929344195785989 1252 429412711250262 1253 203486694636257 1254 98389174878595 1255 47982730798544 1256 23220910108023 1257 10953925189388 1258 4952768398167 1259 2115453574495 1260 843262996829 1261 310504611913 1262 104658380377 1263 32015277618 1264 8811466655 1265 2161608891 1266 467631712 1267 88082338 1268 14217951 1269 1926637 1270 213104 1271 18474 1272 1177 1273 49 1274 1 1275 1 1276 74 1277 2652 1278 61319 1279 1028164 1280 13322905 1281 138837772 1282 1195568863 1283 8675233429 1284 53822630667 1285 288726337770 1286 1350944993112 1287 5551420346489 1288 20143586376219 1289 64813552514222 1290 185511687720255 1291 473389970285777 1292 1078356038846604 1293 2193308991472173 1294 3978996872799827 1295 6420288839089850 1296 9162478713048479 1297 11444452423280929 1298 12257025787597024 1299 10751108212799834 1300 6730778868555523 1301 2990830776077798 1302 1358756907036251 1303 632899405886519 1304 301875869514852 1305 146371905677139 1306 71203640906567 1307 34174835297411 1308 15906693587555 1309 7068221972662 1310 2958716571324 1311 1153767608742 1312 415162992290 1313 136673657995 1314 40826744273 1315 10973075546 1316 2629240603 1317 555714050 1318 102300289 1319 16144588 1320 2139741 1321 231578 1322 19651 1323 1226 1324 50 1325 1 1326 1 1327 76 1328 2799 1329 66550 1330 1148223 1331 15320493 1332 164514158 1333 1460890926 1334 10939886864 1335 70104012953 1336 388765450247 1337 1882181186842 1338 8010800476753 1339 30137991932045 1340 100657740057323 1341 299438191581817 1342 795300394378947 1343 1888737243045243 1344 4013029835252519 1345 7624250050810431 1346 12926338398151073 1347 19476003704966783 1348 25876173696549433 1349 29876688073938857 1350 29089949924932978 1351 22151179369619071 1352 9721609644633321 1353 4349587683114049 1354 1991656312922770 1355 934775275401371 1356 448247775191991 1357 217575546583706 1358 105378476203978 1359 50081528884966 1360 22974915560217 1361 10026938543986 1362 4112484180066 1363 1568930601032 1364 551836650285 1365 177500402268 1366 51799819819 1367 13602316149 1368 3184954653 1369 658014339 1370 118444877 1371 18284329 1372 2371319 1373 251229 1374 20877 1375 1276 1376 51 1377 1 1378 1 1379 77 1380 2875 1381 69349 1382 1214773 1383 16468716 1384 179834651 1385 1625405084 1386 12400777790 1387 81043899817 1388 458869463200 1389 2270946637089 1390 9892981663595 1391 38148792408798 1392 130795731989368 1393 400095931639140 1394 1094738585960764 1395 2684037637424190 1396 5901767078297762 1397 11637279886062950 1398 20550588448961504 1399 32402342103117856 1400 45352177401516216 1401 55752861770488290 1402 58966637998871835 1403 51241129294552049 1404 31872789014252392 1405 14071197327747370 1406 6341243996036819 1407 2926431588324141 1408 1383023050593362 1409 665823321775697 1410 322954022787684 1411 155460005088944 1412 73056444445183 1413 33001854104203 1414 14139422724052 1415 5681414781098 1416 2120767251317 1417 729337052553 1418 229300222087 1419 65402135968 1420 16787270802 1421 3842968992 1422 776459216 1423 136729206 1424 20655648 1425 2622548 1426 272106 1427 22153 1428 1327 1429 52 1430 1 1431 1 1432 79 1433 3028 1434 75023 1435 1350672 1436 18831712 1437 211623860 1438 1969753893 1439 15487073800 1440 104384564471 1441 610017375970 1442 3118581550536 1443 14046109487526 1444 56052574549146 1445 199082516330211 1446 631549403685831 1447 1794272709181721 1448 4574076617763901 1449 10474541958767195 1450 21552076799613231 1451 39812118385834885 1452 65879268950230433 1453 97230523209600855 1454 126981212868553939 1455 144596187843298982 1456 139297717218356862 1457 105265097678423512 1458 45943986341999762 1459 20412441323784189 1460 9267675584360960 1461 4309454638917503 1462 2048846372369059 1463 988777344563381 1464 478414027876628 1465 228516449534127 1466 106058298549386 1467 47141276828255 1468 19820837505150 1469 7802182032415 1470 2850104303870 1471 958637274640 1472 294702358055 1473 82189406770 1474 20630239794 1475 4619428208 1476 913188422 1477 157384854 1478 23278196 1479 2894654 1480 294259 1481 23480 1482 1379 1483 53 1484 1 1485 1 1486 80 1487 3107 1488 78051 1489 1425695 1490 20182384 1491 230455572 1492 2181377753 1493 17456827693 1494 119871638271 1495 714401940441 1496 3728598926506 1497 17164691038062 1498 70098684036672 1499 255135090879357 1500 830631920016042 1501 2425822112867552 1502 6368349326945622 1503 15048618576531096 1504 32026618758380426 1505 61364195185448116 1506 105691387336065318 1507 163109792159831288 1508 224211736078154794 1509 271577400711852921 1510 283893905061655844 1511 244562814896780374 1512 151209084020423274 1513 66356427665783951 1514 29680116908145149 1515 13577130223278463 1516 6358301011286562 1517 3037623716932440 1518 1467191372440009 1519 706930477410755 1520 334574748083513 1521 153199575377641 1522 66962114333405 1523 27623019537565 1524 10652286336285 1525 3808741578510 1526 1253339632695 1527 376891764825 1528 102819646564 1529 25249668002 1530 5532616630 1531 1070573276 1532 180663050 1533 26172850 1534 3188913 1535 317739 1536 24859 1537 1432 1538 54 1539 1 1540 1 1541 82 1542 3266 1543 84186 1544 1578769 1545 22958751 1546 269469668 1547 2623457185 1548 21607959339 1549 152815539764 1550 938658143183 1551 5053018242917 1552 24011871515104 1553 101309484562260 1554 381286349465175 1555 1284849527225610 1556 3888003436569425 1557 10588444148994895 1558 25991044521240619 1559 57549779293678717 1560 114942890743441773 1561 206867700907348319 1562 334680448446127039 1563 484552051447586937 1564 622770349658561654 1565 700067493616807747 1566 667754437176793080 1567 501036996595627160 1568 217565511686207225 1569 96036544573929100 1570 43257247131423612 1571 19935431234565025 1572 9395924728219002 1573 4504815089372449 1574 2174121849850764 1575 1041505225494268 1576 487774323461154 1577 220161689711046 1578 94585133870970 1579 38275305873850 1580 14461027914795 1581 5062081211205 1582 1630231397520 1583 479711411389 1584 128069314566 1585 30782284632 1586 6603189906 1587 1251236326 1588 206835900 1589 29361763 1590 3506652 1591 342598 1592 26291 1593 1486 1594 55 1595 1 1596 1 1597 83 1598 3348 1599 87452 1600 1662955 1601 24537520 1602 292428419 1603 2892926853 1604 24231416524 1605 174423499103 1606 1091473682947 1607 5991676386100 1608 29064889758021 1609 125321356077364 1610 482595834027435 1611 1666135876690785 1612 5172852963795035 1613 14476447585564320 1614 36579488670235514 1615 83540823814919336 1616 172492670037120490 1617 321810591650790092 1618 541548149353475358 1619 819232499893713976 1620 1107322401106148591 1621 1322837843275369401 1622 1367821930793600827 1623 1168791433772420240 1624 718602508281834385 1625 313602056260136325 1626 139293791705352712 1627 63192678365988637 1628 29331355962784027 1629 13900739817591451 1630 6678936939223213 1631 3215627075345032 1632 1529279548955422 1633 707936013172200 1634 314746823582016 1635 132860439744820 1636 52736333788645 1637 19523109126000 1638 6692312608725 1639 2109942808909 1640 607780725955 1641 158851599198 1642 37385474538 1643 7854426232 1644 1458072226 1645 236197663 1646 32868415 1647 3849250 1648 368889 1649 27777 1650 1541 1651 56 1652 1 1653 1 1654 85 1655 3513 1656 94066 1657 1834593 1658 27779244 1659 339924690 1660 3454824940 1661 29747800562 1662 220262874966 1663 1418712721814 1664 8021808212230 1665 40109584387038 1666 178398117350489 1667 709226674667059 1668 2530018060183395 1669 8123838367711430 1670 23537303985928780 1671 61644380404794729 1672 146111357006395469 1673 313583273145718543 1674 609246152431352355 1675 1070226441911613769 1676 1695461097693316373 1677 2411106952447449504 1678 3052930594040079646 1679 3390727267685777975 1680 3204367801742814147 1681 2388430938649881785 1682 1032204564541970710 1683 452895847965489037 1684 202486470071341349 1685 92524034328772664 1686 43232095780375478 1687 20579676756814664 1688 9894564014568245 1689 4744906624300454 1690 2237215562127622 1691 1022682836754216 1692 447607263326836 1693 185596773533465 1694 72259442914645 1695 26215421734725 1696 8802255417634 1697 2717723534864 1698 766632325153 1699 196237073736 1700 45239900770 1701 9312498458 1702 1694269889 1703 269066078 1704 36717665 1705 4218139 1706 396666 1707 29318 1708 1597 1709 57 1710 1 1711 1 1712 86 1713 3598 1714 97579 1715 1928659 1716 29613837 1717 367703934 1718 3794749630 1719 33202625502 1720 250010675528 1721 1638975596780 1722 9440520934044 1723 48131392599268 1724 218507701737527 1725 887624792017548 1726 3239244734850454 1727 10653856427894825 1728 31661142353640210 1729 85181684390723509 1730 207755737411190198 1731 459694630152114012 1732 922829425577070898 1733 1679472594342966124 1734 2765687539604930142 1735 4106568050140765877 1736 5464037546487529150 1737 6443657861725857621 1738 6595095069428592122 1739 5592798740392695932 1740 3420635503191852495 1741 1485100412507459747 1742 655382318036830386 1743 295010504400114013 1744 135756130109148142 1745 63811772537190142 1746 30474240771382909 1747 14639470638868699 1748 6982122186428076 1749 3259898398881838 1750 1470290100081052 1751 633204036860301 1752 257856216448110 1753 98474864649370 1754 35017677152359 1755 11519978952498 1756 3484355860017 1757 962869398889 1758 241476974506 1759 54552399228 1760 11006768347 1761 1963335967 1762 305783743 1763 40935804 1764 4614805 1765 425984 1766 30915 1767 1654 1768 58 1769 1 1770 1 1771 88 1772 3769 1773 104690 1774 2120304 1775 33377089 1776 425097015 1777 4502378254 1778 40452200072 1779 312961101592 1780 2109249147274 1781 12498209252638 1782 65593721745542 1783 306748678723833 1784 1284530611105564 1785 4836096201535061 1786 16423119222928674 1787 50438837149246465 1788 140380130730292499 1789 354581802206708436 1790 813561724569699679 1791 1696107328874903453 1792 3211548172351389377 1793 5515386575859510035 1794 8567716687439012392 1795 11981712549075744531 1796 14960626002253466417 1797 16429480198840227718 1798 15392261611564102201 1799 11401865182234430212 1800 4905735915699312242 1801 2140482730544290133 1802 950392822436944399 1803 430766634509262155 1804 199567902646338284 1805 94286013308573051 1806 45113711410251608 1807 21621592825296775 1808 10242020585309914 1809 4730188498962890 1810 2103494136941353 1811 891060253308411 1812 356331081097480 1813 133492541801729 1814 46537656104857 1815 15004334812515 1816 4447225258906 1817 1204346373395 1818 296029373734 1819 65559167575 1820 12970104314 1821 2269119710 1822 346719547 1823 45550609 1824 5040789 1825 456899 1826 32569 1827 1712 1828 59 1829 1 1830 1 1831 89 1832 3857 1833 108459 1834 2224994 1835 35497393 1836 458474104 1837 4927475269 1838 44954578326 1839 353413301664 1840 2422210248866 1841 14607458399912 1842 78091930998180 1843 372342400469375 1844 1591279289829397 1845 6120626812640625 1846 21259215424463735 1847 66861956372175139 1848 190818967879538964 1849 494961932937000935 1850 1168143526776408115 1851 2509669053444603132 1852 4907655501226292830 1853 8726934748210899412 1854 14083103263298522427 1855 20549429236514756923 1856 26942338551329210948 1857 31390106201093694135 1858 31821741810404329919 1859 26794126793798532413 1860 16307601097933742454 1861 7046218646243602375 1862 3090875552981234532 1863 1381159456946206554 1864 630334537155600439 1865 293853915954911335 1866 139399724718824659 1867 66735304235548383 1868 31863613410606689 1869 14972209084272804 1870 6833682635904243 1871 2994554390249764 1872 1247391334405891 1873 489823622899209 1874 180030197906586 1875 61541990917372 1876 19451560071421 1877 5651571632301 1878 1500375747129 1879 361588541309 1880 78529271889 1881 15239224024 1882 2615839257 1883 392270156 1884 50591398 1885 5497688 1886 489468 1887 34281 1888 1771 1889 60 1890 1 1891 1 1892 91 1893 4034 1894 116085 1895 2438143 1896 39842691 1897 527348586 1898 5811046388 1899 54384431849 1900 438820080062 1901 3088584652122 1902 19138917796052 1903 105197598650730 1904 516028053213097 1905 2270370369022605 1906 8996436713575586 1907 32215938438639421 1908 104544291019567548 1909 308119761400960568 1910 826161031546832398 1911 2017687261920117486 1912 4491374304790710926 1913 9113431883545799415 1914 16846138421788581619 1915 28325424587368931874 1916 43200249187252291742 1917 59473480336919712402 1918 73293070754676371500 1919 79641328210338251772 1920 74008130215766964533 1921 54503593073966705079 1922 23353819744177344829 1923 10137094199224836907 1924 4472035009927441086 1925 2011493994101806993 1926 924188453110511774 1927 433253640673735994 1928 206135028954373042 1929 98598917646155072 1930 46835822494879493 1931 21805891720177047 1932 9828237026154007 1933 4241945724655655 1934 1737214957305100 1935 669853820805795 1936 241572188823958 1937 80993550988793 1938 25103131703722 1939 7151947379430 1940 1861964288438 1941 440117813198 1942 93768495913 1943 17855063281 1944 3008109413 1945 442861554 1946 56089086 1947 5987156 1948 523749 1949 36052 1950 1831 1951 61 1952 1 1953 1 1954 92 1955 4125 1956 120119 1957 2554228 1958 42280834 1959 567191277 1960 6338394974 1961 60195478237 1962 493204511911 1963 3527404732184 1964 22227502448174 1965 124336516446782 1966 621225651863827 1967 2786398422235702 1968 11266807082598191 1969 41212375152215007 1970 136760229458206969 1971 412664052420528116 1972 1134280792947792966 1973 2843848293466949884 1974 6509061566710828412 1975 13604806188336510341 1976 25959570305334381034 1977 45171563009157513493 1978 71525673774621223616 1979 102673729524172004144 1980 132766551091596083902 1981 152934398965014623272 1982 153649458426105216305 1983 128511723289733669612 1984 77857412818144049908 1985 33490913943402181736 1986 14609129209152277993 1987 6483529004029248079 1988 2935682447212318767 1989 1357442093784247768 1990 639388669628109036 1991 304733946600528114 1992 145434740141034565 1993 68641714215056540 1994 31634128746331054 1995 14070182750809662 1996 5979160681960755 1997 2407068778110895 1998 911426009629753 1999 322565739812751 2000 106096682692515 2001 32255079083152 2002 9013911667868 2003 2302082101636 2004 533886309111 2005 111623559194 2006 20863172694 2007 3450970967 2008 498950640 2009 62076242 2010 6510905 2011 559801 2012 37883 2013 1892 2014 62 2015 1 2016 1 2017 94 2018 4308 2019 128278 2020 2790432 2021 47273205 2022 649314802 2023 7432934837 2024 72344919599 2025 607784421997 2026 4459429324157 2027 28843491832480 2028 165702936691008 2029 850759766961339 2030 3923652127312626 2031 16323575873856498 2032 61475618948388784 2033 210188543049061397 2034 653968572898302633 2035 1855064606769281650 2036 4804290117961575248 2037 11370597122097895782 2038 24605242059838049679 2039 48677808377216690790 2040 87977271736280476146 2041 145022661371147668983 2042 217399652486045519502 2043 294913760952687800448 2044 358994020811287078674 2045 386225185601458091349 2046 356169311931605850450 2047 260872729181844424599 2048 111348326761546231644 2049 48100043152554459729 2050 21092658213181526072 2051 9419211451241566846 2052 4293124540996566535 2053 1996830763412356804 2054 944122616228637150 2055 450168686741562679 2056 214076454356091105 2057 100275842961387594 2058 45704311497140716 2059 20049343432770417 2060 8386229460071650 2061 3318494787740648 2062 1233991749442504 2063 428662422505266 2064 138351761775667 2065 41268990751020 2066 11315993769504 2067 2835968410747 2068 645509868305 2069 132486731888 2070 24314143661 2071 3949921607 2072 561026882 2073 68587147 2074 7070706 2075 597684 2076 39775 2077 1954 2078 63 2079 1 2080 1 2081 95 2082 4402 2083 132586 2084 2918710 2085 50063637 2086 696588007 2087 8082249639 2088 79777854436 2089 680129341596 2090 5067213746154 2091 33302921156637 2092 194546428523488 2093 1016462703652347 2094 4774411894273965 2095 20247228001169124 2096 77799194822245282 2097 271664161997450181 2098 864157115947364030 2099 2509033179667584283 2100 6659354724730856898 2101 16174887240059471030 2102 35975839181935945461 2103 73283050437054740469 2104 136655080113497166936 2105 232999933107428145129 2106 362422313857193188485 2107 512313413438733319950 2108 653907781763974879122 2109 745219206412745170023 2110 742394497533063941799 2111 617042041113450275049 2112 372221055943390656243 2113 159448369914100691373 2114 69192701365735985801 2115 30511869664423092918 2116 13712335992238133381 2117 6289955304408923339 2118 2940953379640993954 2119 1394291302970199829 2120 664245141097653784 2121 314352297317478699 2122 145980154458528310 2123 65753654929911133 2124 28435572892842067 2125 11704724247812298 2126 4552486537183152 2127 1662654171947770 2128 567014184280933 2129 179620752526687 2130 52584984520524 2131 14151962180251 2132 3481478279052 2133 777996600193 2134 156800875549 2135 28264065268 2136 4510948489 2137 629614029 2138 75657853 2139 7668390 2140 637459 2141 41729 2142 2017 2143 64 2144 1 2145 1 2146 97 2147 4591 2148 141296 2149 3179574 2150 55772779 2151 793924849 2152 9428152448 2153 95293038912 2154 832252115631 2155 6355127509747 2156 42829564226948 2157 256692841512605 2158 1376712068866843 2159 6641634364887651 2160 28945292022755715 2161 114369998697270904 2162 410938975768084247 2163 1346009820993875608 2164 4027158868513250946 2165 11023452511167722831 2166 27638532082751903176 2167 63521323544093312273 2168 133864131678828735609 2169 258615938927768598195 2170 457632284957205788211 2171 740444908335769002597 2172 1092135379781972027937 2173 1461134956155395999520 2174 1758121008988007127819 2175 1873838889547267203171 2176 1715605850578120067298 2177 1250135826238685355891 2178 531669425857491347616 2179 228641071279836677174 2180 99704571030159078719 2181 44224205656661226299 2182 20002291296647056720 2183 9230908684049917293 2184 4335244682611193783 2185 2058536444067853613 2186 978597438415132483 2187 460332451776007009 2188 211733809388439443 2189 94189227822753200 2190 40140297140654365 2191 16257210784995450 2192 6215140709130922 2193 2229668356228703 2194 746634936807620 2195 232205737047211 2196 66736946700775 2197 17633440459303 2198 4259474879245 2199 934797475742 2200 185064940817 2201 32775013757 2202 5140562518 2203 705271882 2204 83326243 2205 8305849 2206 679188 2207 43746 2208 2081 2209 65 2210 1 2211 1 2212 98 2213 4688 2214 145887 2215 3320870 2216 58952353 2217 849697628 2218 10222077297 2219 104721191360 2220 927545154543 2221 7187379625378 2222 49184691736695 2223 299522405739553 2224 1633404910379448 2225 8018346433754494 2226 35586926387643366 2227 143315290720026619 2228 525308974465355151 2229 1756948796761959855 2230 5373168689507126554 2231 15050611379680973777 2232 38661984593919626007 2233 91159855626845215449 2234 197385455222922047882 2235 392480070606597333804 2236 716248223884974386406 2237 1198077193292974790808 2238 1832580288117741030534 2239 2553270335937368027457 2240 3219255965143403127339 2241 3631959898535274330990 2242 3589444740125387270469 2243 2965741676816805423189 2244 1781805252096176703507 2245 760310497137328024790 2246 328345642309995755893 2247 143928776686820305018 2248 64226496953308283019 2249 29233199980696974013 2250 13566153366661111076 2251 6393781126679047396 2252 3037133882482986096 2253 1438929890191139492 2254 672066261164446452 2255 305923037211192643 2256 134329524963407565 2257 56397507925649815 2258 22472351494126372 2259 8444809065359625 2260 2976303293036323 2261 978840673854831 2262 298942683747986 2263 84370387160078 2264 21892915338548 2265 5194272354987 2266 1119862416559 2267 217839954574 2268 37915576275 2269 5845834400 2270 788598125 2271 91632092 2272 8985037 2273 722934 2274 45827 2275 2146 2276 66 2277 1 2278 1 2279 100 2280 4883 2281 155166 2282 3608053 2283 65452797 2284 964422760 2285 11865699774 2286 124371421105 2287 1127559384815 2288 8947176895552 2289 62727198871820 2290 391536661703196 2291 2189620157631606 2292 11028463413000785 2293 50246907186285511 2294 207847509130425700 2295 782994263882652674 2296 2693196746995399253 2297 8476127307262962017 2298 24450938937701351277 2299 64736048484768322615 2300 157460372303516744632 2301 352066634393860575604 2302 723729657508348117295 2303 1367344233419340318405 2304 2371957702135154965425 2305 3771102389746484823939 2306 5477986003837081085928 2307 7233661257236167154316 2308 8609336872666684586148 2309 9095243528207928804630 2310 8270792267520312760956 2311 5997682755151667482587 2312 2542115749233504728297 2313 1088656139447323780683 2314 472274418996816060911 2315 208155273640128588037 2316 93459696934005257032 2317 42799353347358085089 2318 19959934493340158472 2319 9430915009162033492 2320 4476063772674125588 2321 2110996151355585944 2322 977989298375639095 2323 440252562174600208 2324 190727032889057380 2325 78869859419776187 2326 30917160559485997 2327 11421112358395948 2328 3955143966891154 2329 1277783357602817 2330 383313070908064 2331 106263302498626 2332 27087187693535 2333 6314134771546 2334 1337702371133 2335 255755530849 2336 43761410675 2337 6634432525 2338 880230217 2339 100617129 2340 9707971 2341 768761 2342 47973 2343 2212 2344 67 2345 1 2346 1 2347 101 2348 4983 2349 160049 2350 3763219 2351 69060850 2352 1029875557 2353 12830122534 2354 136237120879 2355 1251930805920 2356 10074736280367 2357 71674375767372 2358 454263860575016 2359 2581156819334802 2360 13218083570632391 2361 61275370599286296 2362 258094416316711211 2363 990841773013078374 2364 3476191010878051927 2365 11169324054258361270 2366 32927066244964313294 2367 89186987422469673892 2368 222196420788285067247 2369 509527006697377320236 2370 1075796291902208692899 2371 2091073890927688435700 2372 3739301935554495283830 2373 6143060091881639789364 2374 9249088393583565909867 2375 12711647261073248240244 2376 15842998129902851740464 2377 17704580400874613390778 2378 17366035795728241565586 2379 14268475022671980243543 2380 8539798504385172210884 2381 3630771888680828508980 2382 1560930558444139841594 2383 680429692636944648948 2384 301614970574133845069 2385 136259050281363342121 2386 62759287840698243561 2387 29390849502502191964 2388 13906978781836159080 2389 6587059924029711532 2390 3088985449731225039 2391 1418241860550239303 2392 630979595063657588 2393 269596892308833567 2394 109787019979262184 2395 42338272917881945 2396 15376256325287102 2397 5232927324493971 2398 1661096428510881 2399 489576373406690 2400 133350490192161 2401 33401322465081 2402 7651837142679 2403 1593457901982 2404 299516941524 2405 50395843200 2406 7514662742 2407 980847346 2408 110325100 2409 10476732 2410 816734 2411 50185 2412 2279 2413 68 2414 1 2415 1 2416 103 2417 5184 2418 169915 2419 4078434 2420 76432122 2421 1164389204 2422 14824420851 2423 160932943187 2424 1512539347904 2425 12454226471102 2426 90696288943291 2427 588665435214208 2428 3426957341613014 2429 17988860547598799 2430 85521917582919472 2431 369616694102283018 2432 1456783698460215285 2433 5250027047773782975 2434 17338711812131812450 2435 52572517606485636581 2436 146564992605135338463 2437 376119456695523063754 2438 889183799789179132115 2439 1937389932993446588739 2440 3890599840338245245894 2441 7197720059901524037935 2442 12254319729571290038619 2443 19163250875211690523170 2444 27438721658493895236039 2445 35788306648212267135024 2446 42156915403444149717390 2447 44165859724810783760994 2448 39905303085920534570085 2449 28805956282208819937014 2450 12170570393066000719864 2451 5191702447124968350574 2452 2241360251081084490542 2453 982044663211078494017 2454 437874020855497187190 2455 199018338122061585682 2456 92150137343200435525 2457 43297828284338351044 2458 20494038705865870612 2459 9676045373760936571 2460 4507227310281464342 2461 2049221455613896891 2462 900576487372491155 2463 379383912288095751 2464 152125292897144129 2465 57714529243169047 2466 20609183649781073 2467 6894023753004852 2468 2150672801917571 2469 622926863598851 2470 166751812657242 2471 41053159607760 2472 9245295044661 2473 1892974843506 2474 349912784724 2475 57910505942 2476 8495510088 2477 1091172446 2478 120801832 2479 11293466 2480 866919 2481 52464 2482 2347 2483 69 2484 1 2485 1 2486 104 2487 5287 2488 175099 2489 4248349 2490 80510556 2491 1240821326 2492 15988810055 2493 175757364038 2494 1673472291091 2495 13966765819006 2496 103150515414393 2497 679361724157499 2498 4015622776827222 2499 21415817889211813 2500 103510778130518271 2501 455138611685202490 2502 1826400392562498303 2503 6706810746233998260 2504 22588738859905595425 2505 69911229418617449031 2506 199137510211620975044 2507 522684449300658402217 2508 1265303256484702195869 2509 2826573732782625720854 2510 5827989773331691834633 2511 11088319900239769283829 2512 19452039789472814076554 2513 31417570604782980561789 2514 46601972533705585759209 2515 63227028306706162371063 2516 77945222051656416852414 2517 86322775128254933478384 2518 84071162810731318331079 2519 68711259368129354507099 2520 40976526675274820656878 2521 17362272840190969070438 2522 7433062698206052841116 2523 3223404914292162984559 2524 1419918684066575681207 2525 636892358977558772872 2526 291168475465262021207 2527 135447965627538786569 2528 63791866990204221656 2529 30170084079626807183 2530 14183272684042400913 2531 6556448765895361233 2532 2949797942986388046 2533 1279960399660586906 2534 531509205185239880 2535 209839822140313176 2536 78323712892950120 2537 27503207402785925 2538 9044696554922423 2539 2773599665516422 2540 789678676256093 2541 207804972265002 2542 50298454652421 2543 11138269888167 2544 2242887628230 2545 407823290666 2546 66406016030 2547 9586682534 2548 1211974278 2549 132095298 2550 12160385 2551 919383 2552 54811 2553 2416 2554 70 2555 1 2556 1 2557 106 2558 5494 2559 185570 2560 4593363 2561 88837339 2562 1397764004 2563 18394020585 2564 206570594944 2565 2010162598316 2566 17152777458001 2567 129571507704501 2568 873208528515183 2569 5283649936198929 2570 28858398007652049 2571 142915456567328883 2572 644171307398640233 2573 2651155698349983811 2574 9989994837256711848 2575 34545576653913376660 2576 109838680090654856906 2577 321621257236724060656 2578 868386952117414715724 2579 2164107162480883661840 2580 4981060789056507048838 2581 10591953439107764144226 2582 20806909513909706364356 2583 37738079749614107398318 2584 63123930123827084676962 2585 97182794013700256844168 2586 137267722498905643366311 2587 176960557006574846358501 2588 206424912583355500048188 2589 214559797663797035570457 2590 192687725264781207408263 2591 138493742325612995100991 2592 58338799515465789727316 2593 24795335538397021911554 2594 10656467612498215825675 2595 4643323598358738665766 2596 2056811043044134454079 2597 928060834442820794079 2598 426616441092800807776 2599 199239832617743008225 2600 93961951069831028839 2601 44353356763669208096 2602 20739721449937762146 2603 9506246708881749279 2604 4229758342646974952 2605 1811469604845826786 2606 741349027325553056 2607 288163535033263296 2608 105826920295736045 2609 36547903957708348 2610 11818296220438845 2611 3563278341772515 2612 997483648521095 2613 258103426917423 2614 61436724540588 2615 13381157516397 2616 2650710918896 2617 474229306696 2618 75992698564 2619 10798656812 2620 1344069576 2621 144255683 2622 13079768 2623 974194 2624 57227 2625 2486 2626 71 2627 1 2628 1 2629 107 2630 5600 2631 191064 2632 4778933 2633 93430702 2634 1486601343 2635 19791784589 2636 224964615529 2637 2216733193260 2638 19162940056317 2639 146724285162502 2640 1002780036219684 2641 6156858464714112 2642 34142047943850978 2643 171773854574980932 2644 787086763965969116 2645 3295327005748624044 2646 12641150535606695659 2647 44535571491170088508 2648 144384256744568233566 2649 431459937327378917562 2650 1190008209354138776380 2651 3032494114598298377564 2652 7145167951537390710678 2653 15573014228164271193064 2654 31398862953017470508582 2655 58544989263523813762674 2656 100862009873441192075280 2657 160306724137527341521130 2658 234450516512605900210479 2659 314228279505480489724812 2660 383385469589930346406689 2661 420984710247152535618645 2662 407247522928578242978720 2663 331181467590394202509254 2664 196832541841078784828307 2665 83134135053862811638870 2666 35451803150895237737229 2667 15299791210856954491441 2668 6700134641402873119845 2669 2984871877486955248158 2670 1354677275535621601855 2671 625856273710543816001 2672 293201783687574037064 2673 138315307833500236935 2674 65093078213606970242 2675 30245968158819511425 2676 13736005051528724231 2677 6041227947492801738 2678 2552818632171379842 2679 1029512562358816352 2680 393990455328999341 2681 142374824253444393 2682 48366200178147193 2683 15381574562211360 2684 4560761990293610 2685 1255587075438518 2686 319540151458011 2687 74817882056985 2688 16031868435293 2689 3124940225592 2690 550222005260 2691 86791355376 2692 12142726388 2693 1488325259 2694 157335451 2695 14053962 2696 1031421 2697 59713 2698 2557 2699 72 2700 1 2701 1 2702 109 2703 5813 2704 202158 2705 5155567 2706 102802998 2707 1668869384 2708 22676149936 2709 263150420703 2710 2648268403733 2711 23389835847893 2712 183040002676820 2713 1279075829086687 2714 8032847029448979 2715 45582556344764019 2716 234774300526483959 2717 1101776075108278931 2718 4726585077113233393 2719 18587633239705303514 2720 67166716864033496015 2721 223465404889651698734 2722 685682874162602008034 2723 1943089403918241754598 2724 5090889276069851869668 2725 12341769228616572750082 2726 27699242968758168952580 2727 57563830620289505845872 2728 110750761730450990635612 2729 197145078886579113236272 2730 324292664134795618273372 2731 491940034663833498575777 2732 685946518516992033301602 2733 874574306101985682490002 2734 1010795092420438382073522 2735 1042792030839527814167822 2736 931116715783753652896237 2737 666507751757085982438552 2738 279966676894941596467177 2739 118585938204758049376099 2740 50751594361752192228670 2741 21999925852259827611286 2742 9685006518889828368003 2743 4339549153022576850013 2744 1980533549246165417856 2745 919058057398117853065 2746 431517091521074273999 2747 203408386047107207177 2748 95339046372426481667 2749 43981973210348235656 2750 19777232999021525969 2751 8594046579664181580 2752 3582331194530196194 2753 1423503017687815693 2754 536365279582443734 2755 190741024431591586 2756 63747774740358553 2757 19942336552504970 2758 5816349065732128 2759 1575127226896529 2760 394358033514996 2761 90849750492278 2762 19156808660885 2763 3675162230852 2764 637013360636 2765 98934081764 2766 13631051647 2767 1645660710 2768 171389413 2769 15085383 2770 1091134 2771 62270 2772 2629 2773 73 2774 1 2775 1 2776 110 2777 5922 2778 207971 2779 5357725 2780 107958565 2781 1771672382 2782 24345019320 2783 285826570639 2784 2911418824436 2785 26038104251626 2786 206429838524713 2787 1462115831763507 2788 9311922858535666 2789 53615403374212998 2790 280356856871247978 2791 1336550375634762890 2792 5828361152221512324 2793 23314218316818536907 2794 85754350103738799529 2795 290632121753685194749 2796 909148279052253706768 2797 2628772278080843762632 2798 7033978679988093624266 2799 17432658504686424619750 2800 40041012197374741702662 2801 85263073589047674798452 2802 168314592350740496481484 2803 307895840617030103871884 2804 521437743021374731509644 2805 816232698798629116849149 2806 1177886553180825531877379 2807 1560520824618977715791604 2808 1885369398522424064563524 2809 2053587123259966196241344 2810 1973908746623281467064059 2811 1597624467540839635334789 2812 946474428652027578905729 2813 398552615099699645843276 2814 169337532566510241604769 2815 72751520214012019839956 2816 31684932371149655979289 2817 14024555671912405218016 2818 6320082702268742267869 2819 2899591606644283270921 2820 1350575148919192127064 2821 634925477568181481176 2822 298747432419533688844 2823 139321019582774717323 2824 63759206209369761625 2825 28371279578685707549 2826 12176377774194377774 2827 5005834212218011887 2828 1959868297270259427 2829 727106304014035320 2830 254488799171950139 2831 83690111292863523 2832 25758685618237098 2833 7391476292628657 2834 1969485260411525 2835 485207784007274 2836 110006559153163 2837 22831970891737 2838 4312175591488 2839 735947442400 2840 112565133411 2841 15276712357 2842 1817050123 2843 186474796 2844 16176517 2845 1153404 2846 64899 2847 2702 2848 74 2849 1 2850 1 2851 112 2852 6141 2853 219706 2854 5767854 2855 118471857 2856 1982433945 2857 27785561086 2858 332847739895 2859 3460395815778 2860 31597791479795 2861 255857778624232 2862 1851585672965040 2863 12053114519385860 2864 70960173262197643 2865 379554816590224995 2866 1851681533032494827 2867 8266687602964554145 2868 33869164546153282624 2869 127656201660262639950 2870 443553188721457490293 2871 1423245805695590600251 2872 4223603431295699477434 2873 11605840361987179141496 2874 29557526460744370113684 2875 69815439930677739072494 2876 153003328755180585453694 2877 311141496560077677125808 2878 586961194698221590988980 2879 1026478662524983948617800 2880 1661963105954799466632165 2881 2486059286643288147302305 2882 3424353896316795280970585 2883 4320464529243387462845130 2884 4949751614202828642878390 2885 5070287900722775477473225 2886 4502649929947874755295085 2887 3210606647949953196679070 2888 1345027043751727224749005 2889 567890147666209887448045 2890 242089052780522261444725 2891 104436452585161675819245 2892 45709488043062061197305 2893 20344638374181147485885 2894 9219674308913025538790 2895 4250166755563475397985 2896 1985500626487373608240 2897 933672909987715170020 2898 438068452002308406167 2899 203080225792144478948 2900 92130485788055469174 2901 40547657352880085323 2902 17182211986412389661 2903 6965702509488271314 2904 2686974601284294747 2905 981595103185985459 2906 338178910464813662 2907 109448796911100621 2908 33150161910865755 2909 9360961553040182 2910 2454693044418799 2911 595214343160437 2912 132838530044900 2913 27144146483225 2914 5048123033888 2915 848512575811 2916 127841845768 2917 17093762480 2918 2003524919 2919 202651313 2920 17329921 2921 1218303 2922 67601 2923 2776 2924 75 2925 1 2926 1 2927 113 2928 6253 2929 225847 2930 5987560 2931 124239711 2932 2100905802 2933 29767995031 2934 360633300981 2935 3793243555673 2936 35058187295573 2937 287455570104027 2938 2107443451589272 2939 13904700192350900 2940 83013287781583503 2941 450514989852422638 2942 2231236349622719822 2943 10118369135997048972 2944 42135852149117836769 2945 161525366206415922574 2946 571209390381720130243 2947 1866798994417048090544 2948 5646849236991290077685 2949 15829443793282878618930 2950 41163366822731549255180 2951 99372966391422109186178 2952 222818768685858324526188 2953 464144825315258262579502 2954 898102691258299268114788 2955 1613439857223205539606780 2956 2688441768479783415249965 2957 4148022392598087613934470 2958 5910413182960083428272890 2959 7744818425560182743815715 2960 9270216143446216105723520 2961 10020039514925604120351615 2962 9572937830670650232768310 2963 7713256577897827951974155 2964 4555633691701680421428075 2965 1912917191417937112197050 2966 809979200446732148892770 2967 346525505365683937263970 2968 150145940628223737016550 2969 66054126417243208683190 2970 29564312683094173024675 2971 13469841064476500936775 2972 6235667382050849006225 2973 2919173536475088778260 2974 1371741361990023576187 2975 641148677794452885115 2976 295210711580199948122 2977 132678143140935554497 2978 57729869339292474984 2979 24147914495900660975 2980 9652677110772566061 2981 3668569704470280206 2982 1319774013650799121 2983 447627707375914283 2984 142598958821966376 2985 42511123463905937 2986 11815654597458981 2987 3049907387579236 2988 728052873205337 2989 159982676528125 2990 32192269517113 2991 5896635609699 2992 976354421579 2993 144935608248 2994 19097287399 2995 2206176232 2996 219981234 2997 18548224 2998 1285904 2999 70377 3000 2851 3001 76 3002 1 3003 1 3004 115 3005 6478 3006 238241 3007 6433113 3008 135995125 3009 2343617370 3010 33851334778 3011 418186857098 3012 4486724596549 3013 42311826667024 3014 354111548879395 3015 2650756800317531 3016 17863729316905212 3017 108971102493320263 3018 604488450896203784 3019 3061306156065367455 3020 14201287018652263621 3021 60520908888079439886 3022 237530382901687041967 3023 860390958248398692767 3024 2881561573520225711080 3025 8936894037103928768480 3026 25699896461569868174049 3027 68598650978001607015606 3028 170093859674898028555042 3029 392007175007958172784860 3030 839966922756297172559384 3031 1673389013133635207820098 3032 3098503743179726398710548 3033 5328360288227972903474545 3034 8498427267032670495816600 3035 12544494862201459189509665 3036 17079585504837061453059190 3037 21335499098249786312384365 3038 24240007272574648868953525 3039 24663265246319029830593150 3040 21788844338516352940037550 3041 15479496917549461570081300 3042 6468550883119617533625125 3043 2722896391864669261089820 3044 1156504705812416086156740 3045 496671445993907674280520 3046 216200067045466945699740 3047 95618439100337381707865 3048 43034153747570673961450 3049 19705508446527349943000 3050 9154840918525937784485 3051 4290914898465112354447 3052 2012890039784476461302 3053 936359389374652833237 3054 427888854721135502619 3055 190408012480228029481 3056 81877783835193135959 3057 33800591606673227036 3058 13321246815242846267 3059 4988343718121079327 3060 1767401721026713404 3061 590226666197880659 3062 185110082285872313 3063 54326778061364918 3064 14865561985038217 3065 3777960260784573 3066 888035549733462 3067 192174946045238 3068 38088905126812 3069 6872990031278 3070 1121290029827 3071 164032895647 3072 21303463631 3073 2426157466 3074 238529458 3075 19834128 3076 1356281 3077 73228 3078 2927 3079 77 3080 1 3081 1 3082 116 3083 6593 3084 244719 3085 6671354 3086 142428238 3087 2479612495 3088 36194952148 3089 452038191876 3090 4904911453647 3091 46798551263573 3092 396423375546419 3093 3004868349196926 3094 20514486117222743 3095 126834831810225475 3096 713459553389524047 3097 3665794606961571239 3098 17262593174717631076 3099 74722195906731703507 3100 298051291789766481853 3101 1097921341150085734734 3102 3741952531768624403847 3103 11818455610624154479560 3104 34636790498673796942529 3105 94298547439571475189655 3106 238692510652899635570648 3107 562101034682856201339902 3108 1231974097764255345344244 3109 2513355935889932380379482 3110 4771892756313361606530646 3111 8426864031407699302185093 3112 13826787555260643399291145 3113 21042922129234129685326265 3114 29624080367038520642568855 3115 38415084603086847765443555 3116 45575506370824435181337890 3117 48903272518893678699546675 3118 46452109584835382770630700 3119 37268341256065814510118850 3120 21948047800669079103706425 3121 9191447274984286794714945 3122 3879401097677085347246560 3123 1653176151806323760437260 3124 712871513039374619980260 3125 311818506145804327407605 3126 138652592847908055669315 3127 62739662194098023904450 3128 28860349365053287727485 3129 13445755816991050138932 3130 6303804938249588815749 3131 2949249429159129294539 3132 1364248244095788335856 3133 618296867201363532100 3134 272285796315421165440 3135 115678375441866362995 3136 47121838421916073303 3137 18309590533363925594 3138 6755745439147792731 3139 2357628387224594063 3140 775336748483752972 3141 239436860347237231 3142 69192340046403135 3143 18643522245822790 3144 4665995810518035 3145 1080210495778700 3146 230263851172050 3147 44961895158090 3148 7994280061105 3149 1285322925474 3150 185336359278 3151 23729621097 3152 2664686924 3153 258363586 3154 21190409 3155 1429509 3156 76155 3157 3004 3158 78 3159 1 3160 1 3161 118 3162 6824 3163 257790 3164 7154314 3165 155532705 3166 2758035858 3167 41018182013 3168 522084478802 3169 5775136502621 3170 56190187313769 3171 485533753477016 3172 3755403273622740 3173 26170111266737200 3174 165213047244353430 3175 949265487693069785 3176 4983742611247299070 3177 23989693937744569770 3178 106186076100101598204 3179 433294396584577625246 3180 1633503015841539258554 3181 5700264831167108831348 3182 18441969715913004594487 3183 55392140146401880190569 3184 154635234399815140306233 3185 401589709070472717775909 3186 970887405010653865465592 3187 2186082307455069719469006 3188 4585296956410484898283110 3189 8958637705336929194730226 3190 16297260530900787307426287 3191 27582011874896315604950783 3192 43368136951527443580434010 3193 63211497358474109517404785 3194 85118750474962429861071600 3195 105326090072161069259165810 3196 118718786162292762749838090 3197 120018647350048091300770525 3198 105509295179417550220787100 3199 74695885974284355183906575 3200 31139495075653365898421370 3201 13070848372661372141961505 3202 5532577249483409107683820 3203 2366047664845698380417520 3204 1024690019185178947387865 3205 450471098993712383076920 3206 201392255042006079573765 3207 91600011559151311631935 3208 42306105182044337866417 3209 19749560755240638954681 3210 9253054367408718110288 3211 4313497673254917630395 3212 1982545111297151867956 3213 890582663516784697540 3214 387964171757287528435 3215 162800213863782436298 3216 65431428955279998897 3217 25065335972511718325 3218 9113373826372386794 3219 3132965135708347035 3220 1014773608830990203 3221 308629200393640366 3222 87835862292225925 3223 23309518056340825 3224 5746206306296735 3225 1310474346950750 3226 275225746330140 3227 52956175219195 3228 9279602986579 3229 1470659284752 3230 209065980375 3231 26394308021 3232 2923050510 3233 279553995 3234 22619918 3235 1505664 3236 79159 3237 3082 3238 79 3239 1 3240 1 3241 119 3242 6942 3243 264614 3244 7412104 3245 162687019 3246 2913568563 3247 43776217871 3248 563102660815 3249 6297220981423 3250 61965323816390 3251 541723940790785 3252 4240937027099756 3253 29925514540359940 3254 191383158511090630 3255 1114478534937423215 3256 5933008098940368855 3257 28973436548991868840 3258 130175770037846167974 3259 539480472684679223450 3260 2066797412426116883800 3261 7333767847008648089902 3262 24142234547080113425835 3263 73834109862314884785056 3264 210027374546217020496802 3265 556224943470287858082142 3266 1372477114081126583241501 3267 3156969712465723584934598 3268 6771379263865554617752116 3269 13543934661747414093013336 3270 25255898236237716502156513 3271 43879272405797102912377070 3272 70950148826423759185384793 3273 106579634310001553097838795 3274 148330247833436539378476385 3275 190444840547123499120237410 3276 224044876234453832009003900 3277 238737433512340854050608615 3278 225527942529465641521557625 3279 180205181153701905404693675 3280 105835381049937721082327945 3281 44210343448314738040382875 3282 18603425622144781249645325 3283 7898624914329107488101340 3284 3390737684030877327805385 3285 1475161118178891330464785 3286 651863354035718462650685 3287 292992266601157391205700 3288 133906116741195649498352 3289 62055665937284976821098 3290 29002615122649357064969 3291 13566552040663635740683 3292 6296042784552069498351 3293 2873127774813936565496 3294 1278546835274072225975 3295 550764385621069964733 3296 228231642819062435195 3297 90496764927791717222 3298 34178709798884105119 3299 12246338962080733829 3300 4147738744539337238 3301 1323402809224630569 3302 396465062685866291 3303 111145380348566750 3304 29055724362637560 3305 7056680653247485 3306 1585700093280890 3307 328181921549335 3308 62235778205774 3309 10750262271331 3310 1679725265127 3311 235460288396 3312 29317358531 3313 3202604505 3314 302173913 3315 24125582 3316 1584823 3317 82241 3318 3161 3319 80 3320 1 3321 1 3322 121 3323 7179 3324 278380 3325 7934508 3326 177253437 3327 3231788287 3328 49447822292 3329 647897060699 3330 7382408121040 3331 74037681300434 3332 659879451920944 3333 5268194721367557 3334 37921854841082436 3335 247478784318187770 3336 1471074740692867275 3337 7996752121570861855 3338 39890187259179536765 3339 183138900524582606584 3340 775842318822626989628 3341 3039572281695373732496 3342 11034068275276304232256 3343 37176267225255870347085 3344 116418314125308002805378 3345 339253624554933785472427 3346 920887552416320018885177 3347 2330291766621887159099552 3348 5500334231557504033641691 3349 12114431283786347922155720 3350 24900610882023453609048562 3351 47758470603322059789900075 3352 85432431172935606721959870 3353 142411433107117177702712646 3354 220897920087952755863657598 3355 318121379501912201993719965 3356 423893838855522468359785395 3357 519815806853738400388407120 3358 581501095909087448809450605 3359 584284023391854586872936765 3360 511242418862585097147038400 3361 360736448177923981670928195 3362 150045724498252459122710820 3363 62813769070459519290028200 3364 26502050536473888737746665 3365 11289362598359984815906725 3366 4865898802209768658270170 3367 2127024472214609793115470 3368 944855620636875853856385 3369 426898383342353040704052 3370 195961782678480626319450 3371 91058281059934333886067 3372 42569167163312992805652 3373 19862594825215705239034 3374 9169170559366006063847 3375 4151674610088008791471 3376 1829311220895142190708 3377 778996028440132399928 3378 318728407746854152417 3379 124675474726675822341 3380 46425048760964838948 3381 16394077706620071067 3382 5471141553763967807 3383 1719867871910496860 3384 507610443034433041 3385 140201104711204310 3386 36112405015885045 3387 8642380746528375 3388 1913882014830225 3389 390417699755109 3390 72986040477105 3391 12429987536458 3392 1915185553523 3393 264777646927 3394 32519963036 3395 3504778418 3396 326299495 3397 25710405 3398 1667064 3399 85402 3400 3241 3401 81 3402 1 3403 1 3404 122 3405 7300 3406 285559 3407 8212888 3408 185187945 3409 3409041724 3410 52679610579 3411 697344882991 3412 8030305181739 3413 81420089421474 3414 733917133221378 3415 5928074173288501 3416 43190049562449993 3417 285400639159270206 3418 1718553525011055045 3419 9467826862263729130 3420 47886939380750398620 3421 223029087783762143349 3422 958981219347209596212 3423 3815414600518000722124 3424 14073640556971677964752 3425 48210335500532174579341 3426 153594581350563873152463 3427 455671938680241788277805 3428 1260141176971253804357604 3429 3251179319038207177984729 3430 7830625998179391192741243 3431 17614765515343851955797411 3432 37015042165809801531204282 3433 72659081485345513398948637 3434 133190901776257666511859945 3435 227843864280052784424672516 3436 363309353195069933566370244 3437 539019299589864957857377563 3438 742015218357434670353505360 3439 943709645709260868748192515 3440 1101316902762825849197857725 3441 1165785119300942035682387370 3442 1095526442254439684019975165 3443 871978867040509078817966595 3444 510782172676176440793639015 3445 212859493568711978412739020 3446 89315819606933408027774865 3447 37791413134833873553653390 3448 16155261400569753474176895 3449 6992923274424378451385640 3450 3071880092851485646971855 3451 1371754003979228894560437 3452 622860166020833667023502 3453 287020063738414960205517 3454 133627448223247326691719 3455 62431761988528698044686 3456 29031765384581711302881 3457 13320845169454014855318 3458 5980985830983150982179 3459 2608307249335274590636 3460 1097724436186986552345 3461 443403882473529974758 3462 171100523487640661289 3463 62819126467584910015 3464 21865219260384038874 3465 7191009425674464667 3466 2227478314944929901 3467 647811547745637351 3468 176313509727089355 3469 44754785762413420 3470 10556262761358600 3471 2304299714585334 3472 463403740232214 3473 85416028013563 3474 14345173089981 3475 2179963200450 3476 297297609963 3477 36024741454 3478 3831077913 3479 352009900 3480 27377469 3481 1752466 3482 88643 3483 3322 3484 82 3485 1 3486 1 3487 124 3488 7543 3489 300038 3490 8776827 3491 201335341 3492 3771483106 3493 59320440590 3494 799472315862 3495 9375547125429 3496 96832802724253 3497 889374903943286 3498 7321870758430823 3499 54386318457106051 3500 366512543562802635 3501 2251432948488513021 3502 12657455127967651450 3503 65351518364584989605 3504 310806214423692078734 3505 1365149207655554346145 3506 5550238138687837307964 3507 20928627439185052419372 3508 73318044332780156776349 3509 238981184076351918078889 3510 725684834156113664235646 3511 2055066740206429378107836 3512 5432208048425781001227510 3513 13412097083839485529825524 3514 30945725745080747182180345 3515 66744238964940001409157413 3516 134574734533178768539201481 3517 253608453864925239700708657 3518 446467197229246057658492331 3519 733564650582239895693755406 3520 1123226572872887647287405405 3521 1599155897449211830204602888 3522 2109618702922218007461483270 3523 2564842355325825118334457360 3524 2848603117972855333689695700 3525 2845595584947236306575299300 3526 2478747728157533859984980160 3527 1743497487894609501282533805 3528 723641666244888419206378035 3529 302175313175645386440513885 3530 127107232741767281581428255 3531 53946674535403627027830285 3532 23148184674994131925562535 3533 10064803367275864098357495 3534 4443634096830714541532292 3535 1994614170000062561583939 3536 909880229759248627229019 3537 420647511961662286897236 3538 196059210211776024736405 3539 91463527373110409347567 3540 42352610554035726158199 3541 19301831000437165837497 3542 8589293080318425572815 3543 3706031685522261142981 3544 1541128318660516527103 3545 614504405961170636047 3546 233919649955225571304 3547 84684345727968948889 3548 29056228686058503541 3549 9418487740619394568 3550 2875289862690567252 3551 824125057472726706 3552 221068295489502775 3553 55311048523772020 3554 12860562475943934 3555 2767703454817548 3556 548819768245777 3557 99761201103544 3558 16525136290431 3559 2477260810413 3560 333322351417 3561 39855819367 3562 4183087813 3563 379387369 3564 29129935 3565 1841109 3566 91965 3567 3404 3568 83 3569 1 3570 1 3571 125 3572 7667 3573 307581 3574 9076865 3575 210112168 3576 3972818447 3577 63091923696 3578 858792756452 3579 10175019441291 3580 106208349849682 3581 986207706667539 3582 8211245662374109 3583 61708189215536874 3584 420898862019908686 3585 2617945492051315656 3586 14908888076456164471 3587 78008973492552641055 3588 376157732788277068339 3589 1675955422079246424879 3590 6915387346343391654109 3591 26478865577872889727336 3592 94246671771965209195721 3593 312299228409132074855238 3594 964666018232465582314535 3595 2780751574362543042343482 3596 7487274788632210379335346 3597 18844305132265266531053034 3598 44357822828920232712005869 3599 97689964710020748591337758 3600 201318973498118769948358894 3601 388183188398104008239910138 3602 700075651094171297359200988 3603 1180031847811485953352247737 3604 1856791223455127542981160811 3605 2722382470322099477492008293 3606 3708774600371429837666086158 3607 4674461058248043125795940630 3608 5413445473298680452024153060 3609 5694198702920091640264995000 3610 5324343313104770166560279460 3611 4222245216052143361267513965 3612 2467139154139497920488911840 3613 1025816979420533805646891920 3614 429282545917412668021942140 3615 181053907277170908609258540 3616 77094859210397758953392820 3617 33212988042269996023920030 3618 14508437464106578639889787 3619 6438248266830777103116231 3620 2904494399759311188812958 3621 1330527741720910914126255 3622 616706722173438311633641 3623 287522737584886434083972 3624 133816137927146135505766 3625 61654441554472891995696 3626 27891124080755591410312 3627 12295324765840686715796 3628 5247160004182777670084 3629 2155632724621687163150 3630 848424055916396207351 3631 318603995683194520193 3632 113740574414027452430 3633 38474716426677898109 3634 12293777603309961820 3635 3699414920163293958 3636 1045193352962229481 3637 276379344013274795 3638 68171610999715954 3639 15628265930761482 3640 3316523223063325 3641 648580969349321 3642 116286337393975 3643 19002397100844 3644 2810583161830 3645 373178170784 3646 44038907180 3647 4562475182 3648 408517304 3649 30971044 3650 1933074 3651 95369 3652 3487 3653 84 3654 1 3655 1 3656 127 3657 7916 3658 322791 3659 9684484 3660 227965860 3661 4384265956 3662 70836225249 3663 981205120738 3664 11833284513605 3665 125758916416402 3666 1189248859241474 3667 10086828272984934 3668 77241305636341806 3669 536993369692551611 3670 3405356897634026977 3671 19778266516995993148 3672 105575316696976456976 3673 519518224645414698999 3674 2362919369291215571952 3675 9956491976078192425133 3676 38944491062904118689409 3677 141654164789023151342429 3678 479863944513877440827308 3679 1515946430717949575248662 3680 4471102426751122288893663 3681 12323093103201182799786664 3682 31763787969323257911615890 3683 76614225045024984772884427 3684 172993513284021728485523972 3685 365753177173079519948854065 3686 724076896429401546727470513 3687 1341867293357200545299819783 3688 2326574696134903308369941056 3689 3770387721848853392027163954 3690 5702400266650114667760574509 3691 8030312968142741145362697339 3692 10492854361541690970923510058 3693 12652748886872548696154551050 3694 13956247294191627425978843760 3695 13864137600972098113400573760 3696 12025336257314447387812773585 3697 8432881858086250783038959610 3698 3492956133560031726135803760 3699 1455099525337946473668834060 3700 610336453194583576631200680 3701 258148766487568667562651360 3702 110307847252667754977312850 3703 47721425506376574663809817 3704 20946685730937355743006018 3705 9342742666590088291929189 3706 4235022141480222102939213 3707 1947234463894349225759896 3708 904229459758324745717613 3709 421338875512032569589738 3710 195470579481619027501462 3711 89545565635228483406008 3712 40186448846596278126108 3713 17542484770023464385880 3714 7402792728804464833234 3715 3004056780538083370501 3716 1167028051599590727544 3717 432344570097221972623 3718 152215290840705350539 3719 50768494029987859929 3720 15993192523473255778 3721 4744608273125523439 3722 1321572696975504276 3723 344550955012990749 3724 83799876930477436 3725 18944789153824807 3726 3965104192412646 3727 764867306743296 3728 135288734494819 3729 21812980262674 3730 3183761332614 3731 417217077964 3732 48601382362 3733 4970992486 3734 439488348 3735 32904118 3736 2028443 3737 98856 3738 3571 3739 85 3740 1 3741 1 3742 128 3743 8043 3744 330707 3745 10007275 3746 237650344 3747 4612231816 3748 75220491205 3749 1052041345987 3750 12814489634343 3751 137592200930007 3752 1315007775657876 3753 11276077132226408 3754 87328133909326740 3755 614234675328893417 3756 3942350267326578588 3757 23183623414630020125 3758 125353583213972450124 3759 625093541342391155975 3760 2882437593936630270951 3761 12319411345369407997085 3762 48900983038982311114542 3763 180598655851927270031838 3764 621518109302900592169737 3765 1995810375231827016075970 3766 5987048857469071864142325 3767 16794195529952305088680327 3768 44086881072524440711402554 3769 108378013014348242684500317 3770 249607738329046713258408399 3771 538746690457101248434378037 3772 1089830073602481066676324578 3773 2065944189786602092027290296 3774 3668441989492103853669760839 3775 6096962417983756700397105010 3776 9472787988498968059787738463 3777 13732713234792855813123271848 3778 18523167329684432116286207397 3779 23145603248414239667078061108 3780 26608996181064176122133394810 3781 27820384895163725539379417520 3782 25889473858286545501213347345 3783 20458218115400698170851733195 3784 11925837991646282509174763370 3785 4948055658897978199804637820 3786 2065435978532530050300034740 3787 868485219682152244193852040 3788 368456613740236422539964210 3789 158029272759044329641122667 3790 68668111237313930406815835 3791 30289428397527444034935207 3792 13577764808070310394868402 3793 6182256605374571328699109 3794 2851463923652673971477509 3795 1325568335270357315307351 3796 616809454993651597091200 3797 285016145116847510907470 3798 129732014481824761532116 3799 57728933616619742511988 3800 24945277498827929219114 3801 10406849509342548203735 3802 4171084832137674098045 3803 1599372621696812700167 3804 584559860937927323162 3805 202983784870693210468 3806 66761686553461115707 3807 20737800796598779217 3808 6066180970101027715 3809 1666123651988495025 3810 428350831943468185 3811 102744666084302243 3812 22909893346237453 3813 4729971499155942 3814 900156041238115 3815 157101714757493 3816 24996741595288 3817 3600978410578 3818 465818460326 3819 53572374848 3820 5410480834 3821 472392466 3822 34932561 3823 2127299 3824 102427 3825 3656 3826 86 3827 1 3828 1 3829 130 3830 8298 3831 346666 3832 10660773 3833 257342103 3834 5077848020 3835 84216988977 3836 1198098062441 3837 14847736101068 3838 162239975077955 3839 1578358893004285 3840 13780333767125758 3841 108691039314538082 3842 778804114874561963 3843 5093578312348023616 3844 30531330579590625690 3845 168315473145598463397 3846 856022441253340063075 3847 4027049359924436125925 3848 17564768308597253839988 3849 71176886360429911536760 3850 268444129953813699835789 3851 943770929943851013544004 3852 3097192429048605049073015 3853 9498805663418848455466957 3854 27252346814172499241716315 3855 73204169705677928599869545 3856 184228682056195941307518761 3857 434599976388419940715793143 3858 961347942070169690178310408 3859 1994329941232661835059556680 3860 3879851159818484705431085387 3861 7076253472635906490996870918 3862 12091979103610763862436806905 3863 19340138128331578152212007427 3864 28907901489941938540671584820 3865 40286193532620029074772176584 3866 52161624939640362754287778563 3867 62407348316350964485366006968 3868 68385628370419529087491656090 3869 67573996354422369153993338625 3870 58373028231001691059877854125 3871 40816937965133231463065456175 3872 16873893650544260708979401190 3873 7013491637430508250104672560 3874 2933921198214682294493886780 3875 1236941833422388666733816250 3876 526485886499280752181086877 3877 226697383996358260047938502 3878 98957539634841374441751042 3879 43867193205597754429803609 3880 19760021413444881723567511 3881 9033720529027245300176618 3882 4177032258923031286784860 3883 1942377790264008912398551 3884 901825600110499107998670 3885 414748159598672272439586 3886 187460948098444504044104 3887 82674211115447671731102 3888 35352127008170477422849 3889 14577934341480222301780 3890 5770457453834486798212 3891 2183932482634740023329 3892 787543645808620533630 3893 269745471424154326175 3894 87499487350059894924 3895 26803981766699806932 3896 7732304622089522740 3897 2094474483931963210 3898 531095498027770428 3899 125654559430539696 3900 27639864845393395 3901 5630127540394057 3902 1057257755995608 3903 182098456352781 3904 28597720005866 3905 4066796870904 3906 519390835174 3907 58982855682 3908 5882873300 3909 507325027 3910 37059860 3911 2229726 3912 106083 3913 3742 3914 87 3915 1 3916 1 3917 131 3918 8428 3919 354964 3920 11007439 3921 268002876 3922 5335190123 3923 89294836997 3924 1282315051418 3925 16045834163509 3926 177087711179023 3927 1740598868082240 3928 15358692660130043 3929 122471373081663840 3930 887495154189100045 3931 5872382427222585579 3932 35624908891938649306 3933 198846803725189089087 3934 1024337914398938526472 3935 4883071801177776189000 3936 21591817668521689965913 3937 88741654669027165376748 3938 339621016314243611372549 3939 1212215059897664713379793 3940 4040963358992456062617019 3941 12595998092467453504539972 3942 36751152477591347697183272 3943 100456516519850427841585860 3944 257432851761873869907388306 3945 618828658444615882023311904 3946 1395947918458589630894103551 3947 2955677883302831525237867088 3948 5874181101051146540490642067 3949 10956104632454391196427956305 3950 19168232576246670353433677823 3951 31432117231942342014648814332 3952 48248039618273516692883592247 3953 69194095022561967615443761404 3954 92447818472260391829059955147 3955 114568973255991327239653785531 3956 130792976686770493572857663058 3957 135959624724841898241484994715 3958 125947024585424060213871192750 3959 99189966196134922522943310300 3960 57690831615677492172044857365 3961 23887385287974768959084073750 3962 9947412835645190544598559340 3963 4170863031637070961227703030 3964 1763427719921669418914903127 3965 753183270495639012229025379 3966 325654923631199634489689544 3967 142824732840439128871554651 3968 63627214619042636153371120 3969 28793741942472127023744129 3970 13210752787950276586961478 3971 6119410049187040199183411 3972 2844203390374508020397221 3973 1316573759709171380438256 3974 602209107697116776483690 3975 270135159213892175775206 3976 118026338123618149153951 3977 49930061349650699724629 3978 20348391795314709099992 3979 7954389936469226821541 3980 2971476128443360556959 3981 1057289117232774859805 3982 357244958774214221099 3983 114303469116759701856 3984 34536286388789329672 3985 9826779106021485950 3986 2625569981959733638 3987 656750057458310124 3988 153294424275933091 3989 33269992385787452 3990 6687385296389665 3991 1239356212348389 3992 210696176358647 3993 32664516876770 3994 4586187706078 3995 578373690856 3996 64865728982 3997 6390198327 3998 544384887 3999 39289586 4000 2335809 4001 109825 4002 3829 4003 88 4004 1 4005 1 4006 133 4007 8689 4008 371690 4009 11709069 4010 289671088 4011 5860535102 4012 99707875140 4013 1455826877392 4014 18526247277368 4015 207981281443600 4016 2079926554339218 4017 18677650421216568 4018 151610399508919641 4019 1118657566585301967 4020 7538681696286247587 4021 46590869631509258501 4022 265003043196718364083 4023 1391500191269726078956 4024 6763432156830054778547 4025 30501938829623902280838 4026 127898240646146109182649 4027 499539557343700688286057 4028 1820280206165722024588131 4029 6196949348833971789540816 4030 19734153880508514616230006 4031 58845956233477649657190201 4032 164460015811614274780485447 4033 431093537987402226348843711 4034 1060490192262685693238218971 4035 2449376553291625453633208598 4036 5312973743831590846310281047 4037 10824188925586639900788065835 4038 20710136893324022442349683759 4039 37200590681336968040858505046 4040 62692328911799776230519299060 4041 99020294978547436859744414006 4042 146350036130777422848998938471 4043 201928107027442388519275893135 4044 259178416667892081823001519241 4045 307769298259112785297877455557 4046 335138229782031920901834313863 4047 329480645664688327609349526090 4048 283510019012560673796692357175 4049 197697735776945646158053623840 4050 81578216903652261131128931115 4051 33834798123619959503682633090 4052 14118275867282261505826262370 4053 5934290751558740380142606157 4054 2516610990417308431143928506 4055 1078838194126838646718714923 4056 468479656471638763361244195 4057 206451947459481765024925771 4058 92420956561514763177115249 4059 42004494730422403610705607 4060 19330162837137316786144889 4061 8963613439561548219580632 4062 4160777150083679400835477 4063 1918782867406288156921946 4064 872344266911008952258896 4065 388161497337510324929157 4066 167956399473268848878580 4067 70278453144965408824621 4068 28302781731783935921533 4069 10925866064912587378500 4070 4028765245676135416764 4071 1414534076006989080904 4072 471548427890973922955 4073 148839755505549031528 4074 44363065494810815622 4075 12452349087981219588 4076 3282320039418043762 4077 810044481734243215 4078 186564416661720543 4079 39957377682177117 4080 7926741508738054 4081 1450052388707036 4082 243360693235417 4083 37250704582848 4084 5164561396934 4085 643239419838 4086 71255927309 4087 6934583214 4088 583674473 4089 41625395 4090 2445634 4091 113654 4092 3917 4093 89 4094 1 4095 1 4096 134 4097 8822 4098 380379 4099 12080759 4100 301380157 4101 6150206190 4102 105568410242 4103 1555534752532 4104 19982074154760 4105 226507528720968 4106 2287907835782818 4107 20757576975555786 4108 170288049930136209 4109 1270267966094221608 4110 8657339262871549554 4111 54129551327795506088 4112 311593912828227622584 4113 1656503234466444443039 4114 8154932348099780857503 4115 37265370986453957059385 4116 158400179475770011463487 4117 627437797989846797468706 4118 2319819763509422712874188 4119 8017229554999693814128947 4120 25931103229342486405770822 4121 78580110113986164273420207 4122 223305972045091924437675648 4123 595553553799016501129329158 4124 1491583730250087919587062682 4125 3509866745554311146871427569 4126 7762350297123216299943489645 4127 16137162669418230747098346882 4128 31534325818910662343137749594 4129 57910727574660990483208188805 4130 99892919593136744271377804106 4131 161712623890347213090263713066 4132 245370331109324859708743352477 4133 348278143158219811368274831606 4134 461106523695334470342277412376 4135 566947714927004867120878974798 4136 642907528041144706199711769420 4137 664618875446720248511183839953 4138 612990664677249001406041883265 4139 481207754789506319954745981015 4140 279275952680597907289182554955 4141 115413015027272220634811564205 4142 47953073990902221009508895460 4143 20052566618841001885968868527 4144 8450901741976048811286534663 4145 3595449184544147077862643429 4146 1547317850598477410079959118 4147 674931603931120528386169966 4148 298872904020996528202041020 4149 134425451291937166787820856 4150 61334657567559720396850496 4151 28293776276698865005725521 4152 13124390589645227620416109 4153 6079560017489967557757423 4154 2791127134317297109180842 4155 1260505764248519277188053 4156 556117896810779173807737 4157 238234852618234257703201 4158 98581234876749344746154 4159 39228647796696523300033 4160 14954631310588722795264 4161 5443299321683124497668 4162 1886082503897963003859 4163 620388183396522954483 4164 193202821000359847150 4165 56815414582792035210 4166 15734669127399263350 4167 4092364521152286977 4168 996608898395963758 4169 226521794343897660 4170 47884119190915171 4171 9376793897445090 4172 1693413081942453 4173 280611397818265 4174 42415265979782 4175 5807800816772 4176 714495347147 4177 78190510523 4178 7518257687 4179 625299868 4180 44071029 4181 2559288 4182 117571 4183 4006 4184 90 4185 1 4186 1 4187 136 4188 9089 4189 397890 4190 12832828 4191 325169985 4192 6741257435 4193 117579151534 4194 1760811037914 4195 22993435784684 4196 265015850153096 4197 2722396645947386 4198 25125411365677822 4199 209723277326908563 4200 1592166415533277458 4201 11046264795551073129 4202 70325572286953303229 4203 412314333787532387173 4204 2233100190491390429706 4205 11202935773835951379498 4206 52183735491383792695435 4207 226167489291847870803710 4208 913736218111762918114842 4209 3446797118842970198628951 4210 12157329524674838551591266 4211 40145282133176152009440585 4212 124245367223837165295421035 4213 360732038392555738368286056 4214 983319541655722700347490253 4215 2518230822036506647065235551 4216 6061940668067084759696709222 4217 13721593595969152900448125812 4218 29212486710373037893352117574 4219 58495677413915532991024162311 4220 110155190286895675268695622158 4221 195004237849134702795444497957 4222 324297872395283733592160816232 4223 506103249978219509658751479549 4224 739998510398322093926017122554 4225 1011312773880996670229828137117 4226 1287232655290231419286157906415 4227 1517624541227262358618468199775 4228 1642664633269896875612729923236 4229 1607090185788657577526575249308 4230 1377708438479315995157480221455 4231 958181443247049873401982159810 4232 394688967707870127923994119160 4233 163366089018174441644320459665 4234 68005640609743222895477763987 4235 28503468360817050697255403190 4236 12046350926520195889149178092 4237 5142767035142624487942602547 4238 2222249454529597938466129084 4239 973804507952117056588210986 4240 433298355312933694989861876 4241 195760108859496887184671352 4242 89628433844258585402576017 4243 41418166866344092626141630 4244 19203950607135195178173532 4245 8870687151807264666938265 4246 4051632898565816386368895 4247 1816623661059298450995790 4248 794352749429013431510938 4249 336816087494983602449355 4250 137809882673445868046187 4251 54183279107285246095297 4252 20397930632271847292932 4253 7329381825581087501527 4254 2506470687294485958342 4255 813591004396882801633 4256 250018235583151882360 4257 72550083710191298560 4258 19827033648551550327 4259 5088973419548250735 4260 1223130692739861418 4261 274405913534812831 4262 57260913088360261 4263 11070206979387543 4264 1974024479760718 4265 323026663798047 4266 48223066796554 4267 6522296163919 4268 792685857670 4269 85708768210 4270 8143557555 4271 669370897 4272 46630317 4273 2676859 4274 121577 4275 4096 4276 91 4277 1 4278 1 4279 137 4280 9225 4281 406979 4282 13230718 4283 338002813 4284 7066427420 4285 124320408969 4286 1878390189448 4287 24754246822598 4288 288009285937780 4289 2987412496100482 4290 27847808011625208 4291 234848688692586385 4292 1801889692860186021 4293 12638431211084350587 4294 81371837082504376358 4295 482639906074485690402 4296 2645414524278922816879 4297 13436035964327341809204 4298 63386671265219744074933 4299 278351224783231663499145 4300 1139903707403610788918552 4301 4360533336954733116743793 4302 15604126643517808750220217 4303 52302611657850990561031851 4304 164390649357013317304861620 4305 484977405616392903663707091 4306 1344051580048278438715776309 4307 3501550363692229347412725804 4308 8580171490103591406761944773 4309 19783534264036237660144835034 4310 42934080306342190793800243386 4311 87708164124288570884376279885 4312 168650867700811208259719784469 4313 305159428136030378064140120115 4314 519302110244418436387605314189 4315 830401122373503243250912295781 4316 1246101760376541603584768602103 4317 1751311284279318764155845259671 4318 2298545429171228089515986043532 4319 2804857196517493777904626106190 4320 3160289174497159234231198123011 4321 3249754819058554453139305172544 4322 2984798624267973572684055470763 4323 2335889881726365868559462381265 4324 1352870410954920001325976278970 4325 558055056726044569568314578825 4326 231371729627917664539798223652 4327 96509108970560273592733167177 4328 40549819287337246586404581282 4329 17189117961662820377091780639 4330 7365016489672222426408731631 4331 3196053962481714995054340070 4332 1407102863265050751578072862 4333 629058464172430582174533228 4334 285388542703755472587247369 4335 131046600710602678028717647 4336 60622117473479287804315162 4337 28074637758942459845111797 4338 12922320050373081053307160 4339 5868256559625114837364685 4340 2610976410488311882506728 4341 1131168836923997033960293 4342 474625970168429470495542 4343 191993161780731114141484 4344 74581209739557093388229 4345 27727312457852934794459 4346 9835852512875573459869 4347 3320061691691368759975 4348 1063609239980034683993 4349 322568319293343180920 4350 92377117358742848887 4351 24916007068099801062 4352 6312104112288112153 4353 1497536606274674249 4354 331666826623173092 4355 68331120067747804 4356 13044231459148261 4357 2297051143558765 4358 371249730594601 4359 54745362960473 4360 7314982021589 4361 878394625880 4362 93852325765 4363 8812928452 4364 716001214 4365 49307176 4366 2798436 4367 125673 4368 4187 4369 92 4370 1 4371 1 4372 139 4373 9498 4374 425293 4375 14035587 4376 364066359 4377 7729600218 4378 138128093824 4379 2120289749951 4380 28393448049960 4381 335756968545062 4382 3540437632191358 4383 33557617153673076 4384 287821908069889415 4385 2246461658879680969 4386 16032487319477814066 4387 105056533089139800074 4388 634337315443943369989 4389 3540368764140940894454 4390 18314550679097655055789 4391 88025643003383037263635 4392 393921631539835200269513 4393 1644422421478690323221407 4394 6414173262470106823777187 4395 23411457099315512065592961 4396 80064067826043637862843334 4397 256838543148040459875334056 4398 773613422197243386263989746 4399 2189761024057227080747769456 4400 5828921485396230486475992366 4401 14599952675832327401239906128 4402 34425646422206913826603489029 4403 76439208166347581354393204232 4404 159854731141003799571528640845 4405 314854709239015312135120226665 4406 583965486123737261592555526742 4407 1019465776229583517247189932261 4408 1674001105013205413230678426202 4409 2582606132728264356494432377433 4410 3737411555054182461666630984328 4411 5061169487331543523901659440320 4412 6390635280978953286706770056137 4413 7482770912241915370754292428976 4414 8052708626825610562983233218791 4415 7841643629115185603349935892615 4416 6698396944473655436400998073483 4417 4646941735928335743287420820045 4418 1910925467680964570894290857795 4419 789426786353962234108112802477 4420 327880838598477938132531390829 4421 137058928257897520179137748459 4422 57738937249000066963496361921 4423 24554134451335042803500512270 4424 10561070452153937421463071701 4425 4603156825746765746632412932 4426 2036161327437481333752606090 4427 914447006876186054761780597 4428 416435143414358150615965016 4429 191668718184081965833032809 4430 88696755232421747649426959 4431 40996957809315540898418957 4432 18790576609998195890671845 4433 8479232970113426719871413 4434 3742145247412308916467021 4435 1605794807092426504455835 4436 666619131949160584637026 4437 266574371520288207529713 4438 102308522197410028182688 4439 37563164970728508254328 4440 13155914204566942219844 4441 4383670931671403443968 4442 1386177559273377864913 4443 414945436652086029807 4444 117293124426842649949 4445 31228111180387913215 4446 7809640718562786402 4447 1829203432897847341 4448 399997946690920896 4449 81375351526896065 4450 15341282602707026 4451 2668300874153366 4452 425995093555074 4453 62060344982062 4454 8193376647469 4455 972246951645 4456 102665254217 4457 9528929666 4458 765308390 4459 52105612 4460 2924109 4461 129860 4462 4279 4463 93 4464 1 4465 1 4466 140 4467 9637 4468 434791 4469 14460880 4470 378101946 4471 8093666577 4472 145857694042 4473 2258417843775 4474 30513737799911 4475 364150416595022 4476 3876194600736420 4477 37098054785864434 4478 321379525223562491 4479 2534283566949570384 4480 18278948978357495035 4481 121089020408617614140 4482 739393848533083170063 4483 4174706079584884264443 4484 21854919443238595950243 4485 106340193682480692319424 4486 481947274543218237533148 4487 2038344053018525523490920 4488 8058595683948797146998594 4489 29825630361785618889370148 4490 103475524925359149928436295 4491 336902610974084097738177390 4492 1030451965345283846139323802 4493 2963374446254470467011759202 4494 8018682509453457567223761822 4495 20428874161228557887715898494 4496 49025599098039241227843395157 4497 110864854588554495180996693261 4498 236293939307351380925921845077 4499 474709440380019111706648867510 4500 898820195362752573727675753407 4501 1603431262353320778839745459003 4502 2693466881242788930477868358463 4503 4256607237741469769725110803635 4504 6320017687782446818161063361761 4505 8798581042385725985568290424648 4506 11451804768310496810608429496457 4507 13873406193220868657461062485113 4508 15535479539067525933737525647767 4509 15894352255940796166333169111406 4510 14540040573588841039750933966098 4511 11345338680401991179688418893528 4512 6557867203609300314181711677840 4513 2700352254034926805002403660272 4514 1117307624952440172240644193306 4515 464939766856375458311669139288 4516 194797865506897587142634110380 4517 82293071700335109766996874191 4518 35115204903488980224963583971 4519 15164227277900703168095484633 4520 6639318153184247080385019022 4521 2950608334313667388514386687 4522 1330882150290544205377745613 4523 608103861598440116448997825 4524 280365473416503713482459768 4525 129693713041737288547845916 4526 59787534419313736789090802 4527 27269809580111622610543258 4528 12221378217525735636338434 4529 5347940054504735420922856 4530 2272413939041587089092861 4531 933193503469448792166739 4532 368882893717698235712401 4533 139871687168138536437016 4534 50719079175295450474172 4535 17539585136238345663812 4536 5769848490944781308881 4537 1801122995925463894720 4538 532238561078928679756 4539 148521235607230563164 4540 39037751898950699617 4541 9638844151460633743 4542 2229201379588768237 4543 481373298217816961 4544 96716634129603091 4545 18009583476860392 4546 3094295967708440 4547 488055438537136 4548 70253721629531 4549 9165623599114 4550 1074912205862 4551 112194183883 4552 10294238056 4553 817414002 4554 55029721 4555 3053969 4556 134139 4557 4372 4558 94 4559 1 4560 1 4561 142 4562 9916 4563 453926 4564 15320964 4565 406598413 4566 8835834882 4567 161680960837 4568 2542403631641 4569 34892445393637 4570 423057602444893 4571 4576101985876504 4572 44514687018792212 4573 392035197163100001 4574 3143485000243022290 4575 23059694204186746388 4576 155400456706452923241 4577 965539402030840584277 4578 5548437243561910804495 4579 29569994286964421109140 4580 146509663804816943325456 4581 676313111229081967116207 4582 2914212959101578961293581 4583 11741362158446012993710921 4584 44298399308204522860145929 4585 156712612386460280883399404 4586 520442203725486885529457019 4587 1624193119467408403752835248 4588 4767439833796997699415072750 4589 13171817979765155114983290480 4590 34276478156078245941415652682 4591 84054425935100126516799199779 4592 194316100108800650235443577447 4593 423598002062253457461311742570 4594 870858110828374292204099353432 4595 1688384344981786997569444847582 4596 3086216943839810614159976739152 4597 5316363919825693226564803749727 4598 8624075223997464113433657588300 4599 13159231058252180944380606542829 4600 18856010285222355265395984770737 4601 25311555298027766320078379361425 4602 31715846242510318754776262037707 4603 36891656644530309961952880561856 4604 39482540421833932663053927977964 4605 38276036458644822809434038970119 4606 32583776198464487655840350933109 4607 22550147619939627237157551391413 4608 9258219457644227119184115338112 4609 3817659878987366977243047853578 4610 1582247391808815630552313332594 4611 659737632363273045454303249668 4612 277090937207232696909630984571 4613 117408276603824089991960458162 4614 50279432181389683393059068604 4615 21803545431084950248480503655 4616 9589926487497914468899405709 4617 4281490484604211593892132300 4618 1938986011888984321826743438 4619 888469335014943829931457593 4620 410059186458241002030305684 4621 189481247461051025336936718 4622 87057343999425359399634060 4623 39491187797637358246881692 4624 17569318272030471057261290 4625 7620353993546322510015717 4626 3205607442511035881259600 4627 1302076397187147027879140 4628 508754580885836772149417 4629 190590766343433986911188 4630 68258664311533796137984 4631 23309433627183126972693 4632 7570971486870245203601 4633 2333361557004392574476 4634 680759796686159242920 4635 187558987506181262781 4636 48676596050411333360 4637 11868045531049401980 4638 2710574677806585198 4639 578089932347420052 4640 114726217606463483 4641 21103879444568832 4642 3582351406245576 4643 558309160166667 4644 79419345228645 4645 10240535804976 4646 1187106389745 4647 122488421939 4648 11111652058 4649 872443723 4650 58083690 4651 3188108 4652 138511 4653 4466 4654 95 4655 1 4656 1 4657 143 4658 10058 4659 463842 4660 15774890 4661 421919377 4662 9242433295 4663 170516795719 4664 2704084592478 4665 37434849025278 4666 457950047838530 4667 4999159588321397 4668 49090789004668716 4669 436549884181892213 4670 3535520197406122291 4671 26203179204429768678 4672 178460150910639669629 4673 1120939858737293507518 4674 6513976645592751388772 4675 35118431530526331913635 4676 176079658091781364434596 4677 822822775033898910441663 4678 3590526070330660928409788 4679 14655575117547591955004502 4680 56039761466650535853856850 4681 201011011694664803743545333 4682 677154816111947166412856423 4683 2144635323192895289282292267 4684 6391632953264406103167907998 4685 17939257813562152814398363230 4686 47448296135843401056398943162 4687 118330904091178372458214852461 4688 278370526043900776752242777226 4689 617914102171054107696755320017 4690 1294456112890627749665411096002 4691 2559242455810161289773544201014 4692 4774601288821597611729421586734 4693 8402580863665503840724780488879 4694 13940439143823157339998461338027 4695 21783306282249645057814264131129 4696 32015241343474536209776591313566 4697 44167565583250121585474364132162 4698 57027401540538085074854641399132 4699 68607502887040628716729142599563 4700 76374197066364242625006808539820 4701 77758576880478755472487966948083 4702 70859812657109310465274389903228 4703 55133923818404114892997902324522 4704 31808367077583854356341666729525 4705 13075879336631594096427163191690 4706 5399907270796182607795361186172 4707 2241985024172088676006616582262 4708 936828569570505742363934234239 4709 394499213811056786901591442733 4710 167687708785213773385019526766 4711 72082977612474633641539572259 4712 31393471918582864717379909364 4713 13871416972102126062791538009 4714 6220476496493195915718875738 4715 2827455346903928151758201031 4716 1298528521473184831961763277 4717 599540433919292027367242402 4718 276538591460476384736570778 4719 126548531797062717646515752 4720 57060506069667829304142982 4721 25189672265576793567277007 4722 10825961436057358391275317 4723 4507683839698182909138740 4724 1810830978072983800028557 4725 699345347229270759060605 4726 258849430654967783049172 4727 91568097938716923110677 4728 30880405114053372176294 4729 9904333043874637778077 4730 3014121353690551817396 4731 868318784192340505701 4732 236235583556592596141 4733 60544641581460735340 4734 14578620208855987178 4735 3288664610154005250 4736 692816149953883535 4737 135830097051032315 4738 24686230850814408 4739 4140660566412243 4740 637728505395312 4741 89659881033621 4742 11427642194721 4743 1309594811684 4744 133600073997 4745 11984095781 4746 930527413 4747 61271798 4748 3326619 4749 142977 4750 4561 4751 96 4752 1 4753 1 4754 145 4755 10343 4756 483816 4757 16692658 4758 453015231 4759 10070951085 4760 188595063896 4761 3036282349034 4762 42681337249397 4763 530277342257445 4764 5880167238604820 4765 58666050578866617 4766 530155360205353141 4767 4364105278751114505 4768 32882184402078913259 4769 227723024319256184695 4770 1454800466354386100388 4771 8600455906360885480567 4772 47180845419680994106902 4773 240768083909272117457371 4774 1145412096930497218201715 4775 5089661956593641805967658 4776 21160314146979831844707871 4777 82436698742644140802572273 4778 301349172469519862457548112 4779 1034878440193072251039801160 4780 3342232343030329341224605709 4781 10160461395924709796203035513 4782 29098330600623556616981343978 4783 78559371929170708985780596872 4784 200055678383100019456029448305 4785 480755856070179275727256829466 4786 1090600728323755534684441674690 4787 2335968217123935314823478158589 4788 4724556679529163331643054650448 4789 9022228089613545899072410635330 4790 16263399096326912066614178814765 4791 27659383927314354407288045576633 4792 44347820650070266511246383057456 4793 66957778683976362211971461987524 4794 95038817211947013060646940216465 4795 126506522421815972980407384892719 4796 157350750670089032546360046036402 4797 181873356597935181303688831701239 4798 193615314368676930760548703465867 4799 186894425996232888747196395821430 4800 158577512673977913014112643160859 4801 109492438515927596486497120445460 4802 44884246414215448452768829921215 4803 18475786607427776704222524377862 4804 7641892294968271283801977768434 4805 3178813593742594418370550816501 4806 1331327783381562529265525676972 4807 562186922596270560286610969499 4808 239770686397688407026559099025 4809 103476449531057498358919481623 4810 45264888890684990780171447373 4811 20091893468595321978510413747 4812 9047931843397124067477076769 4813 4125983868377112983719964308 4814 1898068955392476859329005679 4815 876079025379768412103813180 4816 403087123257539102383086530 4817 183609037866730546950658734 4818 82250178335244622871419989 4819 36015633701634151958552324 4820 15333645275755541300414057 4821 6318514817771166709167297 4822 2510176325302254559089162 4823 958194777884238542109777 4824 350417528593684706159849 4825 122448503052770295286971 4826 40784738157928009954371 4827 12918454397565189595473 4828 3882440137882892323097 4829 1104554367748933101842 4830 296780225138053331481 4831 75123261790316722518 4832 17867284819009992428 4833 3981480760107888785 4834 828646247004915850 4835 160516327901846723 4836 28826891417226651 4837 4778389071807555 4838 727388386428933 4839 101087523228342 4840 12737237006405 4841 1443194885681 4842 145584169778 4843 12914623194 4844 991799211 4845 64598417 4846 3469596 4847 147538 4848 4657 4849 97 4850 1 4851 1 4852 146 4853 10488 4854 494159 4855 17176474 4856 469707889 4857 10523966316 4858 198666014981 4859 3224877412930 4860 45717619598431 4861 572958679506842 4862 6410444580862265 4863 64546217817471437 4864 588821410784219758 4865 4894260638956467646 4866 37246289680830027764 4867 260605208721335097954 4868 1682523490673642285083 4869 10055256372715271580955 4870 55781301326041879587469 4871 287948929328953111564273 4872 1386180180839769335659086 4873 6235074053524139024169373 4874 26249976103573473650675529 4875 103597012889623972647280144 4876 383785871212164003260120385 4877 1336227612662592113497349272 4878 4377110783223401592264406869 4879 13502693738955039137427641222 4880 39258791996548266413184379491 4881 107657702529794265602761940850 4882 278615050312270728441810045177 4883 680811534453279295183286277771 4884 1571356584393934810411698504156 4885 3426568945447690849507919833279 4886 7060524896653098646466532809037 4887 13746784769142709230715465285778 4888 25285627185940457965686589450095 4889 43922783023641266473902224391398 4890 72007204577384620918534428634089 4891 111305599334046628723217845044980 4892 161996595895923375272618402203989 4893 221545339633762986041054325109184 4894 283857273091905005526767430929121 4895 339224107268024213850048877737641 4896 375488670966612112064237535167106 4897 380509740364909819507745099287297 4898 345471938670210801761309038982289 4899 268069951189905509500609763606319 4900 154376684930143044939265950366675 4901 63360033021643225156991354299077 4902 26117678902396047988024502146296 4903 10820705888710865702172528584935 4904 4510141377124156947636076493473 4905 1893514705977833089552136646471 4906 801957608993958967313170068524 4907 343247135928745905385478580648 4908 148741338421742489139090928996 4909 65356782359280312758681861120 4910 29139825311992446045987490516 4911 13173915711774237051197041077 4912 6024052823769589843048969987 4913 2774147980772245271432818859 4914 1279166148637307514486899710 4915 586696161124269649333745264 4916 265859216201975169822078723 4917 118265812036878774829972313 4918 51349278977389693258966381 4919 21652160093526708009581354 4920 8828691143073421268256459 4921 3468371103186493101198939 4922 1308612306477923248269626 4923 472866031646455001446820 4924 163233241210698305241342 4925 53703192555493199549844 4926 16800894535448081918570 4927 4986994505631825424939 4928 1401334592886986433323 4929 371903486928370053999 4930 92990546609326714946 4931 21848765579117881213 4932 4810127007112804635 4933 989162574906762573 4934 189343219319073374 4935 33605280489034206 4936 5505777458236488 4937 828475909657275 4938 113824760234747 4939 14180431892086 4940 1588779055459 4941 158498792972 4942 13906422405 4943 1056397628 4944 68068013 4945 3617134 4946 152195 4947 4754 4948 98 4949 1 4950 1 4951 148 4952 10779 4953 514990 4954 18154449 4955 503577021 4956 11446689436 4957 219260932382 4958 3612138491807 4959 51978779360395 4960 661357636354670 4961 7513680602626552 4962 76836829636938522 4963 712033679180557812 4964 6013237409946040545 4965 46504655598537609915 4966 330733682804244038977 4967 2170851723714233567732 4968 13192580329743299966426 4969 74437013605118036648991 4970 390911076074675985258644 4971 1914897194077994564680730 4972 8766666331294405578030174 4973 37574712113691254480812560 4974 151007303140177278142663544 4975 569819582844432116709972802 4976 2021362656344275979215017769 4977 6748216836079065956801557301 4978 21222036865208770070916653800 4979 62921947131428015346815056226 4980 176014825126966088632927664319 4981 464832124771235703030352582899 4982 1159482263148650043081125771253 4983 2732923974917393381322241611393 4984 6088526258165381194604060012125 4985 12823062059224724810797930800905 4986 25531866345324971208825052745263 4987 48054640044696713095474465371203 4988 85471809305908636506202992656258 4989 143589371528340241799724698602120 4990 227660624561501516152998656736525 4991 340259973913946366207807709236493 4992 478580752741633374374319667529638 4993 631909135147483964548229140931024 4994 780432131030018251923176354703164 4995 896586134832571507217975244605986 4996 949613725700198862332531337920270 4997 912876105031353510016250534091016 4998 772119402534094224276031445749467 4999 531939074635976150926372834418454 5000 217736717951786270096257304665752 5001 89477711924039273145015856445373 5002 36938384791106913690197030731231 5003 15330847265835022649808605078408 5004 6403656083101990037188213139944 5005 2695472314971792056865306714995 5006 1145204744922704872698648649172 5007 491988474350488394524569509644 5008 214098120781022801897772790116 5009 94496607671272758804669351636 5010 42313741023766683097184531593 5011 19197968535543826894246011064 5012 8798200804541835114481788846 5013 4053314129409552785919718569 5014 1865862309761577163820644974 5015 852555377326244819155823987 5016 384125028238853944652051036 5017 169615091014268468088938694 5018 73001439070916401268547735 5019 30480851236600129277837813 5020 12297062246259914369455398 5021 4776983409664416349468565 5022 1781478338124378249716446 5023 636099272857153306688162 5024 216936433766191504791186 5025 70504087090941281468414 5026 21787889041079907343509 5027 6388329098518811858262 5028 1773238079815356487322 5029 464894033537696768945 5030 114839312188444596159 5031 26658892586230685848 5032 5799289582019567208 5033 1178505794225835947 5034 222948499808107580 5035 39111057947270694 5036 6334253367893763 5037 942300669892022 5038 128005192126833 5039 15769210947545 5040 1747277848431 5041 172405215377 5042 14962820033 5043 1124465641 5044 71685147 5045 3769329 5046 156949 5047 4852 5048 99 5049 1 5050 1 5051 149 5052 10927 5053 525769 5054 18669439 5055 521731470 5056 11950266457 5057 230707621818 5058 3831399424189 5059 55590917852202 5060 713336415715065 5061 8175038238981222 5062 84350510239565074 5063 788870508817496334 5064 6725271089126598357 5065 52517893008483650460 5066 377238338402781648892 5067 2501585406518477606709 5068 15363432053457533534158 5069 87629593934861336615417 5070 465348089679794021907635 5071 2305808270152670549939374 5072 10681563525372400142710904 5073 46341378444985660058842734 5074 188582015253868532623476104 5075 720826885984609394852636346 5076 2591182239188708095924990571 5077 8769579492423341936016575070 5078 27970253701287836027718211101 5079 84143983996636785417731710026 5080 238936772258394103979742720545 5081 640846949898201791663280247218 5082 1624314387919885746111478354152 5083 3892406238066043424403367382646 5084 8821450233082774575926301623518 5085 18911588317390106005401990813030 5086 38354928404549696019622983546168 5087 73586506390021684304299518116466 5088 133526449350605349601677458027461 5089 229061180834248878305927691258378 5090 371249996089841757952723355338645 5091 567920598475447882360806365973018 5092 818840726655579740582127376766131 5093 1110489887889117338922548808460662 5094 1412341266177502216471405495634188 5095 1677018265862589759141151599309150 5096 1846199860532770369550506582526256 5097 1862489830731552372348781872011286 5098 1684995507565447734292281979840483 5099 1304058477170070375202404280167921 5100 749675792587762421022630139084206 5101 307214429875825543241273161111125 5102 126416096715146186835212887176604 5103 52269232056941936340005635809639 5104 21734503348937012686996818218352 5105 9099128398073782094053519854939 5106 3840677059894496929563955364167 5107 1637193219273193267223218158816 5108 706086595131511196422342299760 5109 308594728452295560702442141752 5110 136810348695039441901853883229 5111 61511709559310509991430542657 5112 27996169340085662008727799910 5113 12851514933951387900401507415 5114 5919176439171129949740363543 5115 2718417687087821982976468961 5116 1236680405565098763807875023 5117 553740119253122412740989730 5118 242616530085184869357486429 5119 103482290307516530546385548 5120 42777913482860043647293211 5121 17074045655924330718923963 5122 6558461747788794599185011 5123 2417577610981531556404608 5124 853035706623344811479348 5125 287440520857132786259600 5126 92291976132021188811923 5127 28176218139598719201771 5128 8161567178334168345584 5129 2238132113353053256267 5130 579733345726141365104 5131 141498204774675282007 5132 32458182168250253056 5133 6977795376245403155 5134 1401454294033943527 5135 262059557755378274 5136 45445311315164457 5137 7276554037785785 5138 1070305862018855 5139 143774403074378 5140 17516488795976 5141 1919683063808 5142 187368035410 5143 16087285674 5144 1196150788 5145 75454476 5146 3926278 5147 161801 5148 4951 5149 100 5150 1