1 1 2 1 3 2 4 1 5 4 6 3 7 1 8 6 9 9 10 4 11 1 12 8 13 19 14 16 15 5 16 1 17 10 18 33 19 44 20 25 21 6 22 1 23 12 24 51 25 96 26 85 27 36 28 7 29 1 30 14 31 73 32 180 33 225 34 146 35 49 36 8 37 1 38 16 39 99 40 304 41 501 42 456 43 231 44 64 45 9 46 1 47 18 48 129 49 476 50 985 51 1182 52 833 53 344 54 81 55 10 56 1 57 20 58 163 59 704 60 1765 61 2668 62 2471 63 1408 64 489 65 100 66 11 67 1 68 22 69 201 70 996 71 2945 72 5418 73 6321 74 4712 75 2241 76 670 77 121 78 12 79 1 80 24 81 243 82 1360 83 4645 84 10128 85 14407 86 13504 87 8361 88 3400 89 891 90 144 91 13 92 1 93 26 94 289 95 1804 96 7001 97 17718 98 29953 99 34232 100 26577 101 14002 102 4961 103 1156 104 169 105 14 106 1 107 28 108 339 109 2336 110 10165 111 29364 112 57799 113 78592 114 74313 115 48940 116 22363 117 7008 118 1469 119 196 120 15 121 1 122 30 123 393 124 2964 125 14305 126 46530 127 104881 128 166344 129 187137 130 149830 131 85305 132 34332 133 9633 134 1834 135 225 136 16 137 1 138 32 139 451 140 3696 141 19605 142 71000 143 180775 144 329024 145 432073 146 411280 147 284075 148 142000 149 50973 150 12936 151 2255 152 256 153 17 154 1 155 34 156 513 157 4540 158 26265 159 104910 160 298305 161 614680 162 927441 163 1030490 164 845185 165 511380 166 227305 167 73542 168 17025 169 2736 170 289 171 18 172 1 173 36 174 579 175 5504 176 34501 177 150780 178 474215 179 1093760 180 1871145 181 2390004 182 2286955 183 1640640 184 880685 185 351820 186 103503 187 22016 188 3281 189 324 190 19 191 1 192 38 193 649 194 6596 195 44545 196 211546 197 729905 198 1866280 199 3579585 200 5188590 201 5707449 202 4772780 203 3032705 204 1459810 205 528865 206 142544 207 28033 208 3894 209 361 210 20 211 1 212 40 213 723 214 7824 215 56645 216 290592 217 1092231 218 3070400 219 6539625 220 10639320 221 13286043 222 12767184 223 9446125 224 5373200 225 2340495 226 774912 227 192593 228 35208 229 4579 230 400 231 21 232 1 233 42 234 801 235 9196 236 71065 237 391782 238 1594369 239 4892536 240 11476305 241 20758530 242 29113953 243 31760676 244 26986089 245 17852030 246 9173505 247 3644272 248 1110049 249 255834 250 43681 251 5340 252 441 253 22 254 1 255 44 256 883 257 10720 258 88085 259 519492 260 2276743 261 7579136 262 19439241 263 38774460 264 60511803 265 74160672 266 71513949 267 54284244 268 32398735 269 15158272 270 5529233 271 1558476 272 334723 273 53600 274 6181 275 484 276 23 277 1 278 46 279 969 280 12404 281 108001 282 678642 283 3188017 284 11450248 285 31910913 286 69690006 287 120044793 288 163786428 289 177435297 290 152784282 291 104535009 292 56730512 293 24331777 294 8197758 295 2149033 296 432004 297 65121 298 7106 299 529 300 24 301 1 302 48 303 1059 304 14256 305 131125 306 874728 307 4386151 308 16915008 309 50940297 310 121040160 311 228509259 312 344343024 313 415382397 314 401733528 315 311603535 316 193664256 317 96220561 318 38058768 319 11905267 320 2915760 321 550725 322 78408 323 8119 324 576 325 25 326 1 327 50 328 1153 329 16284 330 157785 331 1113854 332 5939521 333 24489176 334 79305553 335 203891370 336 419239425 337 692897076 338 923511849 339 994551222 340 866121345 341 609802800 342 346615329 343 158611106 344 58161793 345 16970060 346 3898489 347 694254 348 93633 349 9224 350 625 351 26 352 1 353 52 354 1251 355 18496 356 188325 357 1402764 358 7928103 359 34814848 360 120709737 361 334137220 362 744170955 363 1340645760 364 1960751949 365 2333445468 366 2262406095 367 1787527680 368 1150082385 369 601446996 370 254831667 371 87037120 372 23784309 373 5143468 374 866295 375 110976 376 10425 377 676 378 27 379 1 380 54 381 1353 382 20900 383 223105 384 1748874 385 10444721 386 48682472 387 180013761 388 534152510 389 1282199545 390 2504056140 391 3994294785 392 5217709266 393 5590402785 394 4916055120 395 3547412865 396 2098144710 397 1014889769 398 400030580 399 127791489 400 32826266 401 6704017 402 1070904 403 130625 404 11726 405 729 406 28 407 1 408 56 409 1459 410 23504 411 262501 412 2160304 413 13596359 414 67055296 415 263511081 416 834876008 417 2150489275 418 4530426640 419 7838996685 420 11172756000 421 13141557519 422 12768864000 423 10250995665 424 6795639960 425 3714481475 426 1669752016 427 614859189 428 184402064 429 44673751 430 8641216 431 1312505 432 152776 433 13131 434 784 435 29 436 1 437 58 438 1569 439 26316 440 306905 441 2645910 442 17505537 443 91096376 444 379248849 445 1278400850 446 3519517793 447 7963115460 448 14873479465 449 23006047470 450 29532022785 451 31500824304 452 27935914785 453 20594048490 454 12608266145 455 6399123260 456 2684641785 457 927052742 458 261902081 459 60018984 460 11024625 461 1595906 462 177633 463 14644 464 841 465 30 466 1 467 60 468 1683 469 29344 470 356725 471 3215316 472 22311751 473 122198272 474 537400521 475 1921160780 476 5632794651 477 13633122528 478 27367021565 479 45718523620 480 63710826255 481 74174404608 482 72205603089 483 58780958940 484 39997954595 485 22721870880 486 10753517061 487 4226553716 488 1373356887 489 366594816 490 79684825 491 13933036 492 1926315 493 205408 494 16269 495 900 496 31 497 1 498 62 499 1801 500 32596 501 412385 502 3878946 503 28172977 504 162015560 505 750695169 506 2837810150 507 8832356281 508 22785434972 509 48963259553 510 87959024650 511 132435397345 512 167417253648 513 177880832001 514 158922476814 515 119372962025 516 75328091620 517 39874511201 518 17664712562 519 6526963345 520 2001853784 521 506298625 522 104642486 523 17455257 524 2309356 525 236321 526 18010 527 961 528 32 529 1 530 64 531 1923 532 36080 533 474325 534 4648056 535 35267239 536 212500288 537 1034909001 538 4125905840 539 13591327211 540 37250585904 541 85381817053 542 164289305768 543 266112945615 544 363563477248 545 419472490257 546 409008911904 547 337076397779 548 234699008240 549 137924473701 550 68292740824 551 28418229623 552 9902174016 553 2874747225 554 690625936 555 136030779 556 21690928 557 2751085 558 270600 559 19871 560 1024 561 33 562 1 563 66 564 2049 565 39804 566 543001 567 5534766 568 43794241 569 275940504 570 1409424849 571 5911510010 572 20555043201 573 59674269396 574 145417837929 575 298634382374 576 518361276033 577 762111820208 578 950453221153 579 1006362234162 580 905007786497 581 691148368044 582 447951573561 583 246091725726 584 114375683009 585 44847366984 586 14778775025 587 4071671786 588 931299201 589 175176964 590 26751369 591 3258006 592 308481 593 21856 594 1089 595 34 596 1 597 68 598 2179 599 43776 600 618885 601 6552092 602 53977063 603 355001984 604 1897865641 605 8355843860 606 30592459051 607 93820639808 608 242342693229 609 529434037356 610 981284964175 611 1546586041856 612 2076128518609 613 2376287945572 614 2320378932563 615 1933232552320 616 1373798949845 617 831967772988 618 428760149559 619 187641279616 620 69528316025 621 21725194036 622 5693596923 623 1242506944 624 223619261 625 32760460 626 3837087 627 350208 628 23969 629 1156 630 35 631 1 632 70 633 2313 634 48004 635 702465 636 7713978 637 66063921 638 452773288 639 2528808129 640 11663134350 641 44859812921 642 144968142060 643 395837602433 644 917194568514 645 1809353383905 646 3046232282064 647 4384826380673 648 5402869685334 649 5703029112297 650 5158619271380 651 3998179870209 652 2653718296394 653 1506819648273 654 730777112184 655 302016962625 656 106032285086 657 31490462745 658 7867403068 659 1641303169 660 283131090 661 39855553 662 4495776 663 396033 664 26214 665 1225 666 36 667 1 668 72 669 2451 670 52496 671 794245 672 9035328 673 80329991 674 572814272 675 3336583401 676 16089808120 677 64878791131 678 220420414032 679 634626384301 680 1555374864176 681 3255981989775 682 5836870630144 683 8977644704593 684 11863824584616 685 13482186743203 686 13182027316240 687 11090031693909 688 8025697116448 689 4992505717655 690 2666356910016 691 1220435354425 692 477577563736 693 159247941867 694 45051462736 695 10751213181 696 2148053520 697 355747103 698 48188416 699 5242017 700 446216 701 28595 702 1296 703 37 704 1 705 74 706 2593 707 57260 708 894745 709 10532038 710 97079297 711 719208184 712 4362170961 713 21955199650 714 92631733601 715 330159018084 716 1000014940393 717 2585838850910 718 5728551422465 719 10902206003824 720 17860747616801 721 25226295669882 722 30748881013153 723 32367243171740 724 29430678281529 725 23113908680566 726 15671921130497 727 9165682275944 728 4617569376625 729 2000029880786 730 742857790689 731 235789867348 732 63670078985 733 14540569870 734 2786931713 735 443791072 736 57926209 737 6084266 738 501025 739 31116 740 1369 741 38 742 1 743 76 744 2739 745 62304 746 1004501 747 12221028 748 116646663 749 896617472 750 5654193417 751 29653954012 752 130676741371 753 487669542816 754 1550594372509 755 4220480175604 756 9869765137551 757 19886739416064 758 34599824250769 759 52064687991276 760 67839001267651 761 76598310928096 762 74979948769509 763 63634618656004 764 46811526927511 765 29830109124096 766 16449608562585 767 7838034611836 768 3220465235211 769 1137895599904 770 344511409069 771 88961862036 772 19475555103 773 3586469888 774 549905697 775 69252492 776 7031507 777 560736 778 33781 779 1444 780 39 781 1 782 78 783 2889 784 67636 785 1124065 786 14120274 787 139399729 788 1110343432 789 7270019073 790 39670318390 791 182285895033 792 710978017788 793 2368422933409 794 6771089488506 795 16676084164065 796 35485055976080 797 65388769670657 798 104525259858846 799 145129984928809 800 175186193208900 801 183945502869345 802 168045245707042 803 133560054264081 804 92313557182104 805 55445399962625 806 28905212551046 807 13058529727833 808 5101218625804 809 1718196876321 810 497143350090 811 122977987009 812 25848956704 813 4580166657 814 677084398 815 82368265 816 8093268 817 625633 818 36594 819 1521 820 40 821 1 822 80 823 3043 824 73264 825 1254005 826 16248840 827 165741031 828 1366389824 829 9276979977 830 52594530880 831 251610167435 832 1023940654192 833 3567070494013 834 10690106794424 835 27667653828175 836 62030905277696 837 120760565062801 838 204513853780272 839 301719932778931 840 388155179405360 841 435730007006341 842 426970697345896 843 365239918627127 844 272685138373696 845 177589066268825 846 100800221076256 847 49801776890715 848 21380213588848 849 7957311102029 850 2559851635480 851 709083199135 852 168302498816 853 34015593249 854 5807156752 855 828705155 856 97493040 857 9279637 858 696008 859 39559 860 1600 861 41 862 1 863 82 864 3201 865 79196 866 1394905 867 18626910 868 196110145 869 1671530584 870 11753713233 871 69141529930 872 343875016705 873 1457836716660 874 5301989165993 875 16625600221846 876 45128850111105 877 106374643269936 878 218276526316577 879 390663188513730 880 610759046418049 881 835005097113100 882 999071379620601 883 1046646207221582 884 960255861680065 885 771485111264904 886 542587761824625 887 333834687307706 888 179507210518017 889 84240520207396 890 34438743316681 891 12235359613830 892 3766078184705 893 1000363684960 894 228167048769 895 44402916658 896 7312946305 897 1008566460 898 114865945 899 10601278 900 772161 901 42680 902 1681 903 42 904 1 905 84 906 3363 907 85440 908 1547365 909 21275820 910 230985895 911 2033381760 912 14791633641 913 90172223140 914 465611077515 915 2053321900800 916 7783766536845 917 25494659881852 918 72444557127375 919 179171147209216 920 386682074864209 921 729700279893108 922 1205936088712051 923 1747484076310080 924 2222231656139061 925 2481447593848524 926 2433872766247543 927 2096980891572096 928 1586758011463225 929 1054011515401156 930 614142118901979 931 313549507616128 932 140059477112925 933 54631414032540 934 18561289434015 935 5475525068800 936 1396833232545 937 306585558676 938 57523019715 939 9150217920 940 1220925445 941 134746860 942 12069447 943 854400 944 45961 945 1764 946 43 947 1 948 86 949 3529 950 92004 951 1712001 952 24218090 953 270888625 954 2460477800 955 18496545985 956 116717570014 957 624924830585 958 2862807995020 959 11294925154305 960 38580415584690 961 114564817231073 962 296744554447696 963 672227865343361 964 1334658881073894 965 2326299557118889 966 3564179211440180 967 4804720829562241 968 5702750629608186 969 5961966567317649 970 5491109519499704 971 4455224014300225 972 3183357288689006 973 2001988321610841 974 1107198837036124 975 537849504936449 976 229129634462146 977 85428063080385 978 27802892687520 979 7872721986305 980 1931585839990 981 408511495049 982 73986183940 983 11379709825 984 1470538250 985 157417585 986 13696008 987 943041 988 49406 989 1849 990 44 991 1 992 88 993 3699 994 98896 995 1889445 996 27477456 997 316382535 998 2962352320 999 22990405545 1000 150005749640 1001 831814623739 1002 3953343903120 1003 16211055050125 1004 57659107275840 1005 178639892697615 1006 483753928806144 1007 1148143567000273 1008 2393568821281464 1009 4390658718085891 1010 7096414857271120 1011 10116384117312501 1012 12729703115309488 1013 14146164790774359 1014 13886948853064896 1015 12043314425372025 1016 9225339314452456 1017 6239357125701003 1018 3723329277548944 1019 1958597849588701 1020 907038616511520 1021 369189111575071 1022 131792245201920 1023 41151139742625 1024 11201141058840 1025 2646682893715 1026 540020698704 1027 94516111685 1028 14071173520 1029 1762702695 1030 183183040 1031 15493449 1032 1038408 1033 53019 1034 1936 1035 45 1036 1 1037 90 1038 3873 1039 106124 1040 2080345 1041 31078902 1042 368078081 1043 3549623480 1044 28413235665 1045 191492701170 1046 1098537943393 1047 5410083357444 1048 23027206948265 1049 85165087480270 1050 274879415558145 1051 776958638734832 1052 1928642050254113 1053 4213940253625098 1054 8118886420441249 1055 13813373132475900 1056 20776978186023801 1057 27650808062184230 1058 32578618535692033 1059 33995080211156904 1060 31421372797936625 1061 25723877754124706 1062 18648053728842465 1063 11964674724860788 1064 6789125964173769 1065 3403485971036670 1066 1505357362548737 1067 586409419857376 1068 200746277632065 1069 60225002787770 1070 15779409792545 1071 3595215087468 1072 708522994329 1073 119966995030 1074 17304414465 1075 2103303320 1076 212372497 1077 17474898 1078 1140833 1079 56804 1080 2025 1081 46 1082 1 1083 92 1084 4051 1085 113696 1086 2285365 1087 35048692 1088 426634439 1089 4234084096 1090 34925211465 1091 242896342380 1092 1440036394203 1093 7340435924576 1094 32390634208829 1095 124403349478660 1096 417703610314255 1097 1230477946990592 1098 3189354617795089 1099 7290725870879484 1100 14726395495347811 1101 26322918271003040 1102 41686766175770821 1103 58544170365520532 1104 72959129713185751 1105 80719863537623296 1106 79303401862158425 1107 69188564977433356 1108 53597270797419627 1109 36852085579404256 1110 22477129966583501 1111 12151209784799140 1112 5815881950096927 1113 2460955893981184 1114 918947942691361 1115 302122420162460 1116 87205553639155 1117 22021307773728 1118 4843758780501 1119 923006101044 1120 151342583015 1121 21170420480 1122 2498858857 1123 245340844 1124 19654139 1125 1250656 1126 60765 1127 2116 1128 47 1129 1 1130 94 1131 4233 1132 121620 1133 2505185 1134 39414402 1135 492762033 1136 5028796616 1137 42708919041 1138 306234789510 1139 1874425437753 1140 9879010262172 1141 45141153490849 1142 179821190635754 1143 627272047273185 1144 1923060972862992 1145 5196791203520513 1146 12408722538928686 1147 26231061619852393 1148 49168200186792100 1149 81823057579249761 1150 121007914727315154 1151 159154108140890513 1152 186257611786501080 1153 194018345610938625 1154 179913339637528406 1155 148509713528977689 1156 109097410105666348 1157 71293890270848545 1158 41417465715556410 1159 21370577705932737 1160 9782195206626848 1161 3966313256529921 1162 1421816640485886 1163 449552976589385 1164 125006271205428 1165 30460281641697 1166 6475287875874 1167 1194315679089 1168 189817417960 1169 25772582657 1170 2956572198 1171 282469881 1172 22045628 1173 1368225 1174 64906 1175 2209 1176 48 1177 1 1178 96 1179 4419 1180 129904 1181 2740501 1182 44204952 1183 567225127 1184 5948193088 1185 51971799753 1186 383868920016 1187 2423556569643 1188 13193472094128 1189 62360599677597 1190 257352978335432 1191 931496587387599 1192 2968036630450432 1193 8350330123374097 1194 20794868360244288 1195 45930510029660563 1196 90125657301992304 1197 157314176037044901 1198 244517738482335736 1199 338706193233726199 1200 418370849640577344 1201 460995820935063001 1202 453235087110625456 1203 397611618143939451 1204 311204394432063664 1205 217243385955919149 1206 135188485952988456 1207 74939253206288287 1208 36968654862656512 1209 16209464357137953 1210 6307077839707168 1211 2173492037237731 1212 661764801433968 1213 177487860620853 1214 41779328298072 1215 8592609656007 1216 1535475680064 1217 236760421097 1218 31228013712 1219 3484382923 1220 324169648 1221 24664509 1222 1493896 1223 69231 1224 2304 1225 49 1226 1 1227 98 1228 4609 1229 138556 1230 2992025 1231 49450638 1232 650844481 1233 7008180248 1234 62948789457 1235 478549638810 1236 3113660279169 1237 17491454101524 1238 85433082033897 1239 364854731503878 1240 1368670756358785 1241 4526805265111216 1242 13241427726687521 1243 34341989687138898 1244 79134100928833537 1245 162287228951505260 1246 296608033525829305 1247 483654972098630398 1248 704231846443377089 1249 916231151015194056 1250 1065624282362141425 1251 1108249253656627082 1252 1030760044892093313 1253 857325726104980804 1254 637545190493649161 1255 423725762179756150 1256 251545204874833153 1257 133278485774877536 1258 62960314426421313 1259 26482855453375042 1260 9902386517430785 1261 3284809815261084 1262 964258933260249 1263 249727470560622 1264 56847225829953 1265 11322401015160 1266 1962053519121 1267 293761017466 1268 37668968833 1269 4091022452 1270 370879785 1271 27526630 1272 1628033 1273 73744 1274 2401 1275 50 1276 1 1277 100 1278 4803 1279 147584 1280 3260485 1281 55183164 1282 744500071 1283 8226249856 1284 75905162793 1285 593470228020 1286 3976078837995 1287 23028670950336 1288 116118008229549 1289 512648413215372 1290 1990878466198095 1291 6826972608857600 1292 20736269622249169 1293 55933747537200516 1294 134270958976216723 1295 287351839909999360 1296 549020919779326869 1297 937577181661504604 1298 1432404557024343223 1299 1959169190692297344 1300 2400226283017912825 1301 2634869356953831508 1302 2592244385659345851 1303 2285697389141013568 1304 1806075311030693629 1305 1278514338629324460 1306 810459453007577759 1307 459762943855998976 1308 233207455063955361 1309 105652634236934308 1310 42692319810512995 1311 15360688369929600 1312 4910833549955301 1313 1391474264441724 1314 348354024688647 1315 76762236501120 1316 14819930214345 1317 2492574957684 1318 362658000011 1319 45244374208 1320 4786071885 1321 423070924 1322 30648559 1323 1771008 1324 78449 1325 2500 1326 51 1327 1 1328 102 1329 5001 1330 156996 1331 3546625 1332 61435674 1333 849133873 1334 9621594408 1335 91139592897 1336 732324180270 1337 5048098704825 1338 30118410067500 1339 156638133281409 1340 714199503478818 1341 2868381610917345 1342 10186521831414480 1343 32090047496217985 1344 89911444886137206 1345 224546696200556137 1346 500756899815049620 1347 998659988640831489 1348 1783206134966660778 1349 2853636710784478225 1350 4095805594160017656 1351 5275626624725404225 1352 6100719922333885758 1353 6335362996269804441 1354 5908701819692452732 1355 4949098426276688001 1356 3722134840153667250 1357 2512699553816658369 1358 1521767601738409888 1359 826248884694831873 1360 401820403727310982 1361 174827809500822345 1362 67955394697873380 1363 23556331735145985 1364 7266566747657274 1365 1989555759690993 1366 481963487019720 1367 102904567730625 1368 19274558691150 1369 3148993975161 1370 445571343052 1371 54121468545 1372 5580022594 1373 481246113 1374 34047600 1375 1923201 1376 83350 1377 2601 1378 52 1379 1 1380 104 1381 5203 1382 166800 1383 3851205 1384 68242784 1385 965752711 1386 11215228352 1387 108987437161 1388 899368935960 1389 6373893113115 1390 39142587610320 1391 209785214299245 1392 986955644989776 1393 4095229527611535 1394 15045781908529920 1395 49103541936490065 1396 142737762004604360 1397 370391888623893859 1398 859574554991822480 1399 1786768728365880469 1400 3330887043386819136 1401 5574420027412643607 1402 8381846861968839104 1403 11330601409577719225 1404 13776572830077202808 1405 15070952275557521707 1406 14836309201621603024 1407 13143497635110154301 1408 10477308577461048880 1409 7513348732599650079 1410 4844926608562646016 1411 2807779430289240737 1412 1461276743486098216 1413 682300847465067635 1414 285475524009208720 1415 106872414802948965 1416 35733732032758560 1417 10647596771789991 1418 2819873271399360 1419 661630291251465 1420 136999056636120 1421 24916127623995 1422 3957223318224 1423 544937185805 1424 64487563024 1425 6484339631 1426 545942272 1427 37741809 1428 2085000 1429 88451 1430 2704 1431 53 1432 1 1433 106 1434 5409 1435 177004 1436 4175001 1437 75640614 1438 1095431169 1439 13030114936 1440 129824259921 1441 1099495966018 1442 8005586229345 1443 50564579428260 1444 279046211977065 1445 1353378992570430 1446 5796384676080129 1447 22009393047058800 1448 74335845676434465 1449 223931351437312410 1450 603041095514635425 1451 1454513139816272476 1452 3147100183172752569 1453 6116315760393531094 1454 10688513205766123521 1455 16809903600165960936 1456 23808253865706575985 1457 30382800864380326258 1458 34948245027968610273 1459 36242624473448929172 1460 33888508656424210057 1461 28569904638847891182 1462 21712792150214366209 1463 14870974894978954464 1464 9174473640590296641 1465 5095305058470170826 1466 2545397994678476833 1467 1142604180975098700 1468 460303333510031065 1469 166162478570853510 1470 53647895552205825 1471 15457025802880344 1472 3963467049670545 1473 901533915618210 1474 181189742951265 1475 32022344917380 1476 4947731847081 1477 663546217374 1478 76551925249 1479 7511528016 1480 617731681 1481 41750010 1482 2256801 1483 93756 1484 2809 1485 54 1486 1 1487 108 1488 5619 1489 187616 1490 4518805 1491 83666820 1492 1239314567 1493 15091298816 1494 154069603209 1495 1338307663100 1496 10004451131323 1497 64944058770720 1498 368753379015645 1499 1842210418846740 1500 8136719313640335 1501 31901007250750464 1502 111391020632023185 1503 347370739050236940 1504 969710208956552195 1505 2427946123954801760 1506 5461187877980847525 1507 11050184671932164132 1508 20135716009546473751 1509 33072836833344728064 1510 49000004327841376025 1511 65521656139664621468 1512 79107618722426139339 1513 86261821776975061152 1514 84967442331494742253 1515 75601910930382255540 1516 60760005366523306271 1517 44097115777792970752 1518 28890375144131897121 1519 17077558129349708204 1520 9101979796634745875 1521 4370303023118643168 1522 1888383038494338485 1523 733338226883833540 1524 255544106155817895 1525 79752518126876160 1526 22240366123950249 1527 5526631256540220 1528 1219722715205595 1529 238128215492640 1530 40927300082685 1531 6156215250260 1532 804585705647 1533 90547792896 1534 8675201969 1535 697223500 1536 46091811 1537 2439008 1538 99269 1539 2916 1540 55 1541 1 1542 110 1543 5833 1544 198644 1545 4883425 1546 92360626 1547 1398622001 1548 17426044552 1549 182191016961 1550 1622201526230 1551 12442254760441 1552 82954096131388 1553 484262017214625 1554 2490010009839450 1555 11332308725057505 1556 45834111240470928 1557 165301420929832449 1558 533097605358694590 1559 1541012299444101545 1560 4000697428425989380 1561 9343647141751921761 1562 19658472733085764226 1563 37302216441872168977 1564 63897066048657325336 1565 98882744761352065025 1566 138329914333212573478 1567 175012075726471087065 1568 200317685527369810764 1569 207471888581918732577 1570 194457861918301207850 1571 164931820935753452993 1572 126569913294530643232 1573 87858465816903822337 1574 55142406914071901966 1575 31274842984454624905 1576 16017680814431865876 1577 7401290242588080353 1578 3082024598888203090 1579 1155044811610504945 1580 388944519834899880 1581 117449910053706753 1582 31730464430161014 1583 7647887887364025 1584 1639040673649500 1585 311077860492705 1586 52031247180026 1587 7624347173281 1588 971685423792 1589 106734522881 1590 9990157150 1591 785065321 1592 50787620 1593 2632033 1594 104994 1595 3025 1596 56 1597 1 1598 112 1599 6051 1600 210096 1601 5269685 1602 101762856 1603 1574649447 1604 20063981120 1605 214708360329 1606 1958462146400 1607 15402763949771 1608 105400802023152 1609 632160172116733 1610 3343025406069720 1611 15664529153743695 1612 65303139279168768 1613 243036539421053841 1614 809790046920550224 1615 2421480643853033075 1616 6511419936826643120 1617 15772290694132712901 1618 34463307752818533512 1619 68010873846890097335 1620 121334998500075968064 1621 195852647643354118425 1622 286212663422406014528 1623 378863646199348282011 1624 454437379976267037168 1625 494051395886263604493 1626 486897192831714682680 1627 434991593784436916383 1628 352261739596807402496 1629 258525494889227436321 1630 171891247875107621424 1631 103494808027876235075 1632 56394503595521236656 1633 27789274080138589397 1634 12371697879970621928 1635 4970407637382541575 1636 1799533437601222720 1637 586146948015482793 1638 171420740607818016 1639 44904983574065259 1640 10506651276219120 1641 2188246749634845 1642 404036407755416 1643 65811809603567 1644 9400618302720 1645 1168967739569 1646 125399882000 1647 11472445971 1648 881944752 1649 55858661 1650 2836296 1651 110935 1652 3136 1653 57 1654 1 1655 114 1656 6273 1657 221980 1658 5678425 1659 111915966 1660 1768772929 1661 23037252568 1662 252198386001 1663 2355361523690 1664 18983427622401 1665 133245820733364 1666 820515070271273 1667 4459447595401078 1668 21497564569652865 1669 92299977157969968 1670 354173789940693537 1671 1218128007271436514 1672 3764368296132277889 1673 10473912880123777740 1674 26284408059385345401 1675 59579245588703168174 1676 122132654332794395073 1677 226648088788838234376 1678 381084712192087411825 1679 580948055827112197978 1680 803406223954966870017 1681 1008313101902086406244 1682 1148806461389900452425 1683 1188420477299897019750 1684 1116346648534452806913 1685 952185154316997771872 1686 737357147780565482049 1687 518275208581238880082 1688 330528462817055758465 1689 191164154607852096636 1690 100201458490091691929 1691 47562262202697291678 1692 20424130116241366593 1693 7924985886594269240 1694 2774624905451605393 1695 875017598677007562 1696 248056188612044289 1697 63059522737648404 1698 14333938699503465 1699 2903361017882966 1700 521879464539009 1701 82836775079568 1702 11541271466081 1703 1401102144450 1704 146862485121 1705 13139456044 1706 988591033 1707 61326990 1708 3052225 1709 117096 1710 3249 1711 58 1712 1 1713 116 1714 6499 1715 234304 1716 6110501 1717 122864076 1718 1982451751 1719 26380674944 1720 295299619689 1721 2822268270020 1722 23297251292491 1723 167632012305536 1724 1059161693027789 1725 5912122837789084 1726 29300037571123663 1727 129462070881366528 1728 511776906377832273 1729 1815338336633183892 1730 5792286350324264627 1731 16659761820109088704 1732 43269740876335766261 1733 101635944342221226476 1734 216175207674316096759 1735 416791616968522726784 1736 729067799481001614265 1737 1157885415662553728228 1738 1670566943204485082523 1739 2190582972056401558272 1740 2611556943268253895837 1741 2831278334576061076668 1742 2791664318666064509343 1743 2503523396635887495168 1744 2041804041694370656417 1745 1514157851251031798452 1746 1020694919273402259971 1747 625187425452784090176 1748 347760116693465025221 1749 175552994772927573004 1750 80358090198909280199 1751 33319523640218177408 1752 12499144229647097353 1753 4235789452144095748 1754 1294494527896869867 1755 356020694923757952 1756 87900112713370989 1757 19425546467021276 1758 3829276890177391 1759 670528049222144 1760 103778664848369 1761 14111341350100 1762 1673364511571 1763 171474387136 1764 15009991829 1765 1105776684 1766 67215511 1767 3280256 1768 123481 1769 3364 1770 59 1771 1 1772 118 1773 6729 1774 247076 1775 6566785 1776 134653002 1777 2217231793 1778 30131899624 1779 344717547201 1780 3369766275710 1781 28474881086201 1782 209912691220428 1783 1360039526066689 1784 7791799601088146 1785 39671608004313825 1786 180259673022143056 1787 733538954417168769 1788 2681289032951709702 1789 8825752694228885033 1790 26216416466565631220 1791 70403415576568632705 1792 171190093277942338138 1793 377390397605240491409 1794 755099478975633218616 1795 1372507505238362575425 1796 2268037927335642754318 1797 3409400414694151008729 1798 4664556139215853510812 1799 5810453017226741860353 1800 6591641739234215424930 1801 6811363130542022605761 1802 6411534363836404811424 1803 5497512592647255923457 1804 4293319040725967936918 1805 3053127979105672938505 1806 1976410807543242108612 1807 1164111696754101212033 1808 623514569956484290154 1809 303473347174534144881 1810 134101743955368824200 1811 53743653756459544001 1812 19509558587242798494 1813 6405301578717973177 1814 1898571411432672108 1815 506980330374777345 1816 121659597879895730 1817 26158184375081633 1818 5021684403938544 1819 857143489150081 1820 129431277664550 1821 17185808006121 1822 1991701383828 1823 199623835009 1824 17104359546 1825 1234319185 1826 73547992 1827 3520833 1828 130094 1829 3481 1830 60 1831 1 1832 120 1833 6963 1834 260304 1835 7048165 1836 147330288 1837 2474748871 1838 34331583168 1839 401230121769 1840 4009783442600 1841 34666915631931 1842 261684823599120 1843 1737584229592653 1844 10211000820182624 1845 53375530443191055 1846 249231318597580544 1847 1043260698320678353 1848 3926604893746710744 1849 13322380063813778627 1850 40834455511118780880 1851 113279593863243352629 1852 284863249730846737104 1853 650216435225404056023 1854 1348665084255189806784 1855 2544398601182518520825 1856 4369613232055006944008 1857 6835323757692347491275 1858 9744523497114489602064 1859 12665592128498996929437 1860 15013651699729211181120 1861 16234283204352299107359 1862 16014561813044491926528 1863 14412570353119548230049 1864 11832635675067594516792 1865 8860604871082672673875 1866 6050233705922317307088 1867 3765709929750127410821 1868 2135386383404050527408 1869 1102540911903946008039 1870 517933181328812249280 1871 221164921352046545609 1872 85752356573349439848 1873 30150649618104867419 1874 9598367518047515152 1875 2761572436731207405 1876 716540040968044064 1877 167243328721998639 1878 35009145669197568 1879 6549355942310769 1880 1090353431663000 1881 160728427020771 1882 20850873901520 1883 2362799605973 1884 231738186384 1885 19444455415 1886 1375082688 1887 80349081 1888 3774408 1889 136939 1890 3600 1891 61 1892 1 1893 122 1894 7201 1895 273996 1896 7555545 1897 160945238 1898 2756732161 1899 39023563832 1900 465693604561 1901 4755731111570 1902 42046465350241 1903 324826620317252 1904 2209181744412201 1905 13308624575841966 1906 71378330864461825 1907 342278457045085424 1908 1472751689940401953 1909 5703404546484557866 1910 19930273990512199073 1911 62982588269161444540 1912 180330465840927764729 1913 468546259170658722438 1914 1106269778234193131265 1915 2376271917085834354216 1916 4648163164413341546225 1917 8286519338475888040258 1918 13472974917082997189601 1919 19989247669500988102068 1920 27074671764829340042313 1921 33489696845454949970910 1922 37839576643315725713409 1923 39060208147938813639648 1924 36838666530000444968001 1925 31742718620834398670298 1926 24986559586876235127585 1927 17963966556110662919468 1928 11792354443215686826521 1929 7065208009908279150262 1930 3861441865264480825601 1931 1923947440407292402200 1932 873199846636227619089 1933 360660931681855529458 1934 135412564778697105761 1935 46154318714870355748 1936 14258511366211394665 1937 3985092808074028814 1938 1005442967569938433 1939 228410658766277840 1940 46580186015446881 1941 8496852863123850 1942 1380513136348321 1943 198765108928412 1944 25205374891321 1945 2794161627366 1946 268287001345 1947 22053857288 1948 1528979761 1949 87644322 1950 4041441 1951 144020 1952 3721 1953 62 1954 1 1955 124 1956 7443 1957 288160 1958 8089845 1959 175548948 1960 3065007687 1961 44255044864 1962 539048751561 1963 5622654837900 1964 50811979904411 1965 401540001299424 1966 2795693188328573 1967 17255390549846820 1968 94897956260486415 1969 467032318352738304 1970 2064261465583067921 1971 8219416934745638172 1972 29560283430743467683 1973 96235242323487422240 1974 284147509621207990149 1975 762156318874829839796 1976 1859679287135698590807 1977 4132758130545431541504 1978 8373100165754365707225 1979 15479081104071748107308 1980 26129107487613892173867 1981 40297546344276332782944 1982 56808442931444817746445 1983 73229960738783286942660 1984 86342925188499886865439 1985 93134067995606838460416 1986 91913436490983750534177 1987 82993955503954391868348 1988 68561913882778228314675 1989 51811131014069570720928 1990 35806554705248667053077 1991 22623272382874093387604 1992 13062036258576810503271 1993 6887930217575719235840 1994 3315080468372332270569 1995 1455025699670129694156 1996 581825853033902075067 1997 211717533111672328928 1998 70011197599129265565 1999 21005176611016630884 2000 5707075816612011311 2001 1401096955058214912 2002 309999990450922289 2003 61626394820881500 2004 10967719431135171 2005 1740006672297504 2006 244821357721253 2007 30362336124660 2008 3294186815095 2009 309785314048 2010 24957919737 2011 1696973164 2012 95460171 2013 4322400 2014 151341 2015 3844 2016 63 2017 1 2018 126 2019 7689 2020 302804 2021 8652001 2022 191194338 2023 3401501873 2024 50076784712 2025 622327360257 2026 6627397194022 2027 61190365853881 2028 494398446554076 2029 3522059809945249 2030 22260265482587594 2031 125461971386175201 2032 633308605477686544 2033 2873572240980891649 2034 11756430090269108046 2035 43483104911973663721 2036 145725799744743088996 2037 443365340213856856929 2038 1226634294336965594674 2039 3090381865181187153041 2040 7098707195915323263576 2041 14882130213385631602945 2042 28500344434239455360758 2043 49894707930161528321433 2044 79899628748973222146412 2045 117095236945222138631457 2046 157113075435057444731418 2047 193062582772738123779009 2048 217316569827422451039264 2049 224107712634529402634241 2050 211746058524938587370526 2051 183298588007567018853321 2052 145359604483724034163188 2053 105581652275428900693473 2054 70222181531338447267202 2055 42750516651359183041137 2056 23811408341417010564712 2057 12126958126355343908609 2058 5643306014678689583814 2059 2397512484385887298681 2060 928955950924271509756 2061 327883049425671950241 2062 105274885576357291114 2063 30697345235702671009 2064 8113615739240164656 2065 1939507604275415041 2066 418206571287250670 2067 81090967115140521 2068 14088239239780996 2069 2183593138947169 2070 300389068737234 2071 36450684567121 2072 3872259130488 2073 356797091073 2074 28183872662 2075 1880077657 2076 103824012 2077 4617761 2078 158906 2079 3969 2080 64 2081 1 2082 128 2083 7939 2084 317936 2085 9242965 2086 207936184 2087 3768245159 2088 56543294272 2089 716659189833 2090 7788773305840 2091 73440417885803 2092 606400792312368 2093 4417998257798749 2094 28578018480861416 2095 164977627418609615 2096 853668533124348160 2097 3973913164811316497 2098 16694263796833067616 2099 63458951936988409939 2100 218769188087460220400 2101 685326382282087368165 2102 1954147144172030441752 2103 5079172478392982587511 2104 12048768348232209007424 2105 26113595539846386408025 2106 51755574813379452670928 2107 93874133468472731789499 2108 155923444166748642641712 2109 237292412038471693560813 2110 331016755311724401109320 2111 423405618946578855453087 2112 496722077788660461683712 2113 534558350457558692133921 2114 527767207650451740538944 2115 478038602036459998092195 2116 397220106374069281331184 2117 302752387773222505577589 2118 211610388512016015013752 2119 135595970565571723695943 2120 79623961251353004109120 2121 42826296685348073709161 2122 21085344609406365762992 2123 9495844198734706576651 2124 3908294288344060883504 2125 1468556533461615788925 2126 503169132601158506920 2127 156977407423076593007 2128 44518036791554846976 2129 11454220298573794609 2130 2667714166013588000 2131 560923933223272691 2132 106146925786056688 2133 18011839051025669 2134 2728803565405656 2135 367202089429015 2136 43617130512704 2137 4538841535609 2138 409938883472 2139 31760923483 2140 2079361840 2141 112764173 2142 4928008 2143 166719 2144 4096 2145 65 2146 1 2147 130 2148 8193 2149 333564 2150 9863705 2151 225831150 2152 4167375681 2153 63713041304 2154 823279268817 2155 9127759855930 2156 87856588385665 2157 741031576052052 2158 5518797496665193 2159 36518076548605414 2160 215815911382058625 2161 1144108131929132976 2162 5460890303413351201 2163 23541749202625275762 2164 91909645824090585601 2165 325711244936422294060 2166 1049821370114290677561 2167 3082838866667974666846 2168 8259953916901978623937 2169 20218322691806378747976 2170 45261071083993918679025 2171 92751300566611470681898 2172 174130052716091639821185 2173 299692285565382902752644 2174 473115484954193558348937 2175 685404404295418233301590 2176 911535449693360701293825 2177 1113190279507977440915808 2178 1248596998073641604856897 2179 1286433270742539835307106 2180 1217551868211850326001665 2181 1058557296418096298276700 2182 845332098631015821071961 2183 619944428560667421284814 2184 417428540608926185976897 2185 257970448468283910846200 2186 146261666278118088382993 2187 76038599421109783380762 2188 36224494822819761923457 2189 15801650971464654758836 2190 6305806772729948182185 2191 2299608715488446246086 2192 765421425600592391041 2193 232192789450334110992 2194 64085872829368806241 2195 16061442068862797650 2196 3646844670524111361 2197 748161826124469900 2198 138247004076863353 2199 22924235755378494 2200 3396394723571905 2201 447269904508840 2202 52028231178801 2203 5305577510154 2204 469883679617 2205 35720362980 2206 2295950025 2207 122309942 2208 5253633 2209 174784 2210 4225 2211 66 2212 1 2213 132 2214 8451 2215 349696 2216 10515205 2217 244937820 2218 4601143015 2219 71648662144 2220 943535604393 2221 10667698314580 2222 104773121547435 2223 902328582323520 2224 6866229865029613 2225 46454872303069356 2226 280912006411525455 2227 1524901670729801216 2228 7458666968466832337 2229 32976552670849943460 2230 132145658823548928979 2231 481079842697501289600 2232 1594301803138173192021 2233 4817986619064352712572 2234 13296939927741983732535 2235 33557449087101339959424 2236 77528162124032506434425 2237 164125967190451775768948 2238 318636928096082563174011 2239 567696471749947274363328 2240 928731214686325103743293 2241 1395812301288083485211340 2242 1927956609300503335704735 2243 2448131348147916997662720 2244 2858509355370279507456417 2245 3069588619273740132297924 2246 3031752346604841901847715 2247 2754147766666406622370560 2248 2301109501423181400679845 2249 1768028914964905747934364 2250 1248983357681609622275463 2251 810994959642781820519040 2252 483856075997755003338313 2253 265126562384575945472916 2254 133348438853335911067211 2255 61521989993019123258944 2256 26015752032538663824525 2257 10073972021680010217196 2258 3568199273690197144047 2259 1154591622474003095040 2260 340796699071257764209 2261 91601535196805398500 2262 22376000905400497011 2263 4955930429871853952 2264 992555755987389941 2265 179183078883267516 2266 29049434044356055 2267 4210866717509760 2268 542915266200345 2269 61872650224564 2270 6185400073243 2271 537364966080 2272 40095674845 2273 2531024140 2274 132491583 2275 5595136 2276 183105 2277 4356 2278 67 2279 1 2280 134 2281 8713 2282 366340 2283 11198465 2284 265316730 2285 5071911985 2286 80417180840 2287 1078897307841 2288 12434513187790 2289 124568579717945 2290 1094958292256620 2291 8509590023405185 2292 58839899664764162 2293 363884955263200225 2294 2021629588523385296 2295 10127676771125766529 2296 45896109942730126998 2297 188663960697024148201 2298 705135147345140804180 2299 2401092890772096775681 2300 7462109792316816582154 2301 21197765413474311111953 2302 55114342931745302315896 2303 131303933902940225141825 2304 286915200398478200882398 2305 575514195853145809624857 2306 1060463452562121477358524 2307 1796119972001655280859265 2308 2797659000928602147303570 2309 4009173314884005054217665 2310 5287623407141781034661280 2311 6419830983026173946034945 2312 7176694972717661244611238 2313 7387774236621121869452745 2314 7003451981483098850219940 2315 6113814564507684321327105 2316 4914470515019102969686170 2317 3636956701207182791494641 2318 2477406857933317628771400 2319 1552821484108820734703553 2320 895244304660449037194222 2321 474513600659021639920889 2322 231094923669174796249612 2323 103339392997022441842305 2324 42395530826948622223906 2325 15941780010858653607329 2326 5488212321764792630128 2327 1727581110995594970241 2328 496484107097431968950 2329 130038978171068693161 2330 30978776005796462324 2331 6696648011983713793 2332 1309985838947520810 2333 231156748683002065 2334 36656695485437720 2335 5201051888218945 2336 656816147603710 2337 73363627807961 2338 7192648718940 2339 613181003905 2340 44922649010 2341 2785825665 2342 143340352 2343 5953025 2344 191686 2345 4489 2346 68 2347 1 2348 136 2349 8979 2350 383504 2351 11914501 2352 287030400 2353 5582166535 2354 90090235840 2355 1230963150825 2356 14456946100024 2357 147670791220315 2358 1324299993522000 2359 10506876897985325 2360 74215719553198960 2361 469179727231033743 2362 2666426550198110976 2363 13674208030378953041 2364 63482453682322725864 2365 267536623310604218659 2366 1025944766865713881360 2367 3587307880814738869461 2368 11457504486227086549856 2369 33477861824855480406679 2370 89609048272961597160384 2371 219975725921786867417145 2372 495747296425450932458648 2373 1026555363442075786276203 2374 1954614576511349850157392 2375 3424279896313724032581117 2376 5522510187616582531906128 2377 8202644617100690686732575 2378 11224753331326289424583680 2379 14155585738315871978358945 2380 16455035311114114698102600 2381 17634057828612523246361907 2382 17422978564709062621520400 2383 15871414312657189793917605 2384 13329394580949968691693120 2385 10319456131191191509115175 2386 7363346916822110042541504 2387 4841223301684920183993993 2388 2931921864767024775236088 2389 1634884467704046622588027 2390 838956963181532347237712 2391 395956306659216361350861 2392 171750675856509727890736 2393 68411282859487286048431 2394 24998191606313643381504 2395 8370385055234390695409 2396 2564861917164284703400 2397 718124620465306060611 2398 183393755082265652496 2399 42631354447652030069 2400 8999189606918624544 2401 1720325666513790391 2402 296862878212795840 2403 46068614091166425 2404 6400783302023000 2405 792052425636235 2406 86741676600144 2407 8343194688925 2408 698199327760 2409 50239498815 2410 3061657600 2411 154888513 2412 6327816 2413 200531 2414 4624 2415 69 2416 1 2417 138 2418 9249 2419 401196 2420 12664345 2421 310143366 2422 6134513665 2423 100744314360 2424 1401470567505 2425 16766806558690 2426 174562250508129 2427 1596539364460260 2428 12926135183763945 2429 93232186474589470 2430 602235346448996865 2431 3499491232692344944 2432 18362264169100449313 2433 87284338483827445434 2434 376915186935657071521 2435 1482145350873342248220 2436 5318387795025593555001 2437 17445905257813922194998 2438 52397476103399383538689 2439 144284675511291388679016 2440 364699117126493766893425 2441 847026956250178025017618 2442 1809217860266004919617249 2443 3556684135806571446058452 2444 6439357925387195360097033 2445 10742910055931961845346510 2446 16522813805645875365942273 2447 23436571263310985165533920 2448 30667962476783942437603905 2449 37030452032456160622496490 2450 41265788112444299189075745 2451 42444810629942707737335052 2452 40297844858849351265657945 2453 35314623458114842806937830 2454 28563321227160263170494465 2455 21319759749220484343151320 2456 14681977076440347855306897 2457 9325966650560765693933634 2458 5462050637131520435018337 2459 2948355031544600609746628 2460 1466008193509923504838185 2461 671046375512748531083902 2462 282557489542945636163073 2463 109351254476659583037264 2464 38856788983312826707041 2465 12662828083394270369050 2466 3779470644727022732961 2467 1031557353718640406268 2468 257003885535714144889 2469 58327192066554368406 2470 12029501112379935745 2471 2248345293409588296 2472 379588187789399985 2473 57670449281408370 2474 7849651875262945 2475 952157730044340 2476 102277520008009 2477 9654575020590 2478 793361475585 2479 56086982080 2480 3359886465 2481 167169354 2482 6720033 2483 209644 2484 4761 2485 70 2486 1 2487 140 2488 9523 2489 419424 2490 13449045 2491 334722212 2492 6731687431 2493 112460994560 2494 1592305117705 2495 19399240277020 2496 205786003166843 2497 1918772406188704 2498 15846974541746205 2499 116665198556338740 2500 769683252476785295 2501 4570906306372375552 2502 24528181951990905233 2503 119320810683306847788 2504 527681979101807242819 2505 2126597161119603538400 2506 7826477912764649684581 2507 26351600933654254619460 2508 81300885847440392283543 2509 230160013439546252624384 2510 598592840910746752732825 2511 1431701799298458659328188 2512 3151992112941633877093515 2513 6392457359514652151951904 2514 11950656637705116656312877 2515 20606547877632881238024660 2516 32788234049194419743194911 2517 48162029686057551218208768 2518 65329287071421217027721505 2519 81854000247555975038459340 2520 94751275456014574509674835 2521 101344656570999530172772704 2522 100165634053501121624513397 2523 91483882629621383866513380 2524 77207339266225074669125415 2525 60202537107571939022760960 2526 43365083742482942240999721 2527 28849167028686033733234524 2528 17719939152459310904188059 2529 10045290136380167667352992 2530 5253320188236056461822525 2531 2533010875681888397272948 2532 1125354540912203895137711 2533 460320026879092505248768 2534 173206235066286053125809 2535 59890002121941487771500 2536 19007160645285577805411 2537 5529152618910969199840 2538 1471954994336620203653 2539 357962432049920543364 2540 79355882785852928695 2541 15998172072303314432 2542 2924796359411784121 2543 483327251161974780 2544 71920884458694315 2545 9593862030943520 2546 1141176926652493 2547 120275289717524 2548 11146135823935 2549 899687956480 2550 62508526145 2551 3681944332 2552 180217203 2553 7130208 2554 219029 2555 4900 2556 71 2557 1 2558 142 2559 9801 2560 438196 2561 14269665 2562 360835602 2563 7376553009 2564 125327195656 2565 1805510426625 2566 22393015962230 2567 241952050002553 2568 2299120659863676 2569 19362286312395169 2570 145438308281848890 2571 979580637507713505 2572 5942824905298157712 2573 32598579491055625729 2574 162211256804398202334 2575 734287128268941536041 2576 3031194327157067852740 2577 11435220424757595471201 2578 39496466641444497859042 2579 125098392038908569098001 2580 363858375390386028446616 2581 973037529861584394036225 2582 2394993757335699178954438 2583 5430720868490270561439321 2584 11353667332722290948662668 2585 21899798133026340254323233 2586 38996562440725193254434570 2587 64137691982759262826566081 2588 97473077540897846327345952 2589 136927888020789753411464193 2590 177851249795761134503784750 2591 213635727736026710170630665 2592 237361720139458403871523284 2593 243955101254443359534621153 2594 231947361541971856756684722 2595 204005845353961301342576625 2596 165973197600957276862380840 2597 124887380599275365606912001 2598 86896227847609323829541142 2599 55895072831706110331356217 2600 33227279925970999006559388 2601 18246965356160824738922145 2602 9252339257427868363933658 2603 4329411792106840823494561 2604 1868232057334242036549552 2605 742877516422038141411841 2606 271953026171540367604350 2607 91559990850621335945961 2608 28315783908923569738212 2609 8032664966966229809761 2610 2086921311922254891906 2611 495645506902327840465 2612 107383555970536178872 2613 21171313725124686849 2614 3787711798363158886 2615 612918584902077465 2616 89364398364900780 2617 11687196687640353 2618 1363729736378026 2619 141076000562049 2620 12839185256000 2621 1018283464705 2622 69550356942 2623 4029330889 2624 194067444 2625 7558881 2626 228690 2627 5041 2628 72 2629 1 2630 144 2631 10083 2632 457520 2633 15127285 2634 388554312 2635 8072110823 2636 139435436096 2637 2043298616841 2638 25790831506560 2639 283744306241803 2640 2746858713033072 2641 23580179378447549 2642 180647569135990264 2643 1241684144345901135 2644 7692088795282656512 2645 43112310702726158993 2646 219338018247444733296 2647 1015819195756646586163 2648 4293163434527816631600 2649 16593011913034266862341 2650 58758164978966743014824 2651 190946459614007321576503 2652 570257653276734989828160 2653 1567055918691516675107225 2654 3966624128108030325723488 2655 9257416425124428399721947 2656 19936380314154195387195504 2657 39645922825263283354937805 2658 72847017211456650165070680 2659 123740802301117337319025311 2660 194399003572851528897106944 2661 282562995247745150957018913 2662 380108424887972104942970448 2663 473340977779343819712874755 2664 545748723331499688551828784 2665 582661477964901293578917141 2666 576068096849916337915819272 2667 527437089525554541965774727 2668 447186382221143652874082880 2669 351063115307804581492053801 2670 255148692189367631677452864 2671 171640467708001467894131883 2672 106842291910136420242103664 2673 61519535418511991412834525 2674 32752624801824749564678328 2675 16114761925216597584701167 2676 7322998390353286755181824 2677 3071429600635372683210161 2678 1188036777659864562142000 2679 423403019144103191321811 2680 138882935404830483489584 2681 41877601494800768747813 2682 11591541273225104905320 2683 2940529250874503275735 2684 682384945658716948032 2685 144553041767964180153 2686 27883821882899629856 2687 4883957634427211131 2688 774203867725672560 2689 110645457083484653 2690 14192103350670872 2691 1625081026657599 2692 165061321641984 2693 14757156677185 2694 1150342347792 2695 77261632163 2696 4403615536 2697 208756533 2698 8006600 2699 238631 2700 5184 2701 73 2702 1 2703 146 2704 10369 2705 477404 2706 16023001 2707 417951262 2708 8821500737 2709 154884099928 2710 2308061248593 2711 29639640550026 2712 331928153710593 2713 3272555069277428 2714 28626158751344297 2715 223590034826832982 2716 1567770021763740289 2717 9913353577136271152 2718 56747224403306973217 2719 295048908441226518018 2720 1397368470808489521793 2721 6043269758553404753804 2722 23917369674719151346681 2723 86786397316758605348366 2724 289201091234418562450369 2725 886302504929650880502664 2726 2501171947358637693382001 2727 6506717576661131394866938 2728 15619034310568157904399873 2729 34624517607768894348356772 2730 70935970472139769690795977 2731 134392738169746273774331718 2732 235584381953299180738530561 2733 382277497856728129042698336 2734 574435076361494526181471809 2735 799599308156507009311453554 2736 1031300652463077059159629953 2737 1232725428846870218435334204 2738 1365771921435859386002269209 2739 1402684676069260991029357566 2740 1335452547917442736638278721 2741 1178629317100659496182434232 2742 964222695129905511228517521 2743 731099188096447578776418666 2744 513685387744978423401125889 2745 334377832449843998467591764 2746 201589107254619410661497577 2747 112519125576497565716434998 2748 58119725984469215513313153 2749 27767172107676725163377552 2750 12262660048322901474941537 2751 5002343894717275386764002 2752 1883392822975508121068161 2753 653845945399555010757356 2754 209076320808554821975609 2755 61501807734992103462894 2756 16618991836021863072961 2757 4118559703435548064232 2758 934321543397217307057 2759 193608177375988496858 2760 36555491315689999873 2761 6271080087054961156 2762 974213723174057993 2763 136524757121795878 2764 17180914113706497 2765 1931218348861632 2766 192657663575169 2767 16925782489682 2768 1297154336897 2769 85694578588 2770 4806439513 2771 224322014 2772 8473921 2773 248856 2774 5329 2775 74 2776 1 2777 148 2778 10659 2779 497856 2780 16957925 2781 449101548 2782 9628006311 2783 171777711488 2784 2602380784617 2785 33991000415460 2786 387358625767179 2787 3888227529229824 2788 34645572533654797 2789 275796372956624828 2790 1972007625726563535 2791 12722807743245912576 2792 74352666775725900881 2793 394908443547259650228 2794 1911755397497160773107 2795 8456457425118540861760 2796 34253802867800372732085 2797 127296778904512023557388 2798 434745653530143910813559 2799 1366450055778076764529536 2800 3957732105565023563712825 2801 10574945442711285763356164 2802 26092376015337319624990299 2803 59500968343461480652478592 2804 125496868394062859426348253 2805 244974631467149326820065500 2806 442824137334502104677932959 2807 741602682111144647100254208 2808 1151111577791074184121277089 2809 1656597379765746686449944276 2810 2211008385507556173414053955 2811 2737367059089291097307838912 2812 3144246073614229292989432197 2813 3351118075470021670610543916 2814 3314205320836620065583455559 2815 3041518954543656774786487680 2816 2590038394451708660285034633 2817 2046384998534157671496989988 2818 1499933268030793633854997419 2819 1019703687902823889762849536 2820 642809231614599829371193005 2821 375627768249628967790767100 2822 203391476362791530794426479 2823 102001660017362538261391872 2824 47352830546352913393500913 2825 20336433543675549544915700 2826 8073773495352648069974163 2827 2960641787519166323147328 2828 1001805201612940316222549 2829 312455730038347694186316 2830 89712340844239071441175 2831 23678080790331914412928 2832 5735266192491482319321 2833 1272482762541169984068 2834 258047490574578126587 2835 47710529037172172160 2836 8019497677954691709 2837 1221383937379338524 2838 167897774586173247 2839 20737213489225728 2840 2288937334078785 2841 224340602742036 2842 19373279174371 2843 1460110547648 2844 94904633637 2845 5239518060 2846 240802535 2847 8961408 2848 259369 2849 5476 2850 75 2851 1 2852 150 2853 10953 2854 518884 2855 17933185 2856 482082474 2857 10495059121 2858 190227218536 2859 2929042596033 2860 38901442448670 2861 450989266732665 2862 4607514308707596 2863 41806355132162049 2864 339068104241623922 2865 2471394033510021345 2866 16262585390736216400 2867 96988828096108084609 2868 526008334726292524326 2869 2601712749485646941353 2870 11765581293424191156660 2871 48753530051472318347649 2872 185467951447031547636154 2873 648828829751414539719313 2874 2090396800542639237793464 2875 6210484666272751208745025 2876 17033849495634947020450990 2877 43174039034709736783213401 2878 101212378669366958181868764 2879 219622354345293234427183617 2880 441407470333351955937209730 2881 822191506971397705272330177 2882 1420011201398945932516717728 2883 2274991757758946960264229633 2884 3382144033918315396752693174 2885 4667205073429809869175451785 2886 5979676097059924329881522820 2887 7114338561550390608732605313 2888 7861136070520110349602245322 2889 8068008072375902727223357041 2890 7691176823297719577008221960 2891 6810186666096024931253956545 2892 5600646088115771843010542142 2893 4277417454661398884128406073 2894 3033322343678595947018972844 2895 1996890751967267717601634305 2896 1220026107118848207823457682 2897 691538370188918064301628577 2898 363512862364623284569131504 2899 177121662671392176818270337 2900 79951924138351364413358150 2901 33412550933745473001653865 2902 12917808105847322514189652 2903 4616292934531661650127233 2904 1523337252459842832384474 2905 463669878617578869090385 2906 130009413470592848927064 2907 33531906686258944796481 2908 7942070498429869610446 2909 1724138430491736607513 2910 342313510927440298620 2911 62001106802181825025 2912 10215095338508088226 2913 1525806469087307649 2914 205815902189105472 2915 24957369172166145 2916 2705935600395990 2917 260639664406089 2918 22130544058916 2919 1640709759873 2920 104950591210 2921 5704642609 2922 258237864 2923 9469633 2924 270174 2925 5625 2926 76 2927 1 2928 152 2929 11251 2930 540496 2931 18949925 2932 516973584 2933 11426243143 2934 210350283968 2935 3291047526057 2936 44432865829320 2937 523881709596795 2938 5445862201207440 2939 50302096970099469 2940 415520031907440768 2941 3086258510708270095 2942 20705987049972801280 2943 125974221230090213585 2944 697349829598126509816 2945 3522629527759199115907 2946 16279049440406998871120 2947 68975568770015050366069 2948 268475284366304238715888 2949 961593560102958110912855 2950 3173971283824197688326336 2951 9667331522593467211068025 2952 27202066267472721792908840 2953 70782833973055969567020555 2954 170478793719414014590072464 2955 380335701358121673261530973 2956 786526693072708049790741600 2957 1508573608771898988029605407 2958 2685026845704845742466980864 2959 4436605641269037539881201569 2960 6808247369468336541138199896 2961 9705946487113871952378089235 2962 12857889555997290372471028560 2963 15831381717699606035921967045 2964 18119720705684730251324282832 2965 19280262218366034747436146279 2966 19073390216510242369815034560 2967 17542882443937401283048666185 2968 15000871148663505434549533320 2969 11924448541311328398635938203 2970 8810673066370788465002376336 2971 6049916783548687554383456685 2972 3859726090700715754796284992 2973 2287192245557395239915853359 2974 1258442708916332879665186560 2975 642636185053377999648793713 2976 304426417356096454625129400 2977 133700908615772386959927715 2978 54404132534945443585817680 2979 20494742827898150487464213 2980 7141435388604444798734256 2981 2299462861115769395661175 2982 683391632932410789458624 2983 187219400947183708136473 2984 47209243377180296726248 2985 10938691691462776202027 2986 2324499431993755032720 2987 452025146766794295805 2988 80235699818644604960 2989 12962285744974734399 2990 1899520145862586368 2991 251510484850497345 2992 29952242106640920 2993 3190915867544115 2994 302143487639376 2995 25231364366437 2996 1840564984720 2997 115894751879 2998 6203683008 2999 276668905 3000 9999176 3001 281275 3002 5776 3003 77 3004 1 3005 154 3006 11553 3007 562700 3008 20009305 3009 553856694 3010 12425299201 3011 232271586232 3012 3691625028561 3013 50652955951410 3014 607216017874785 3015 6420733177536900 3016 60355473480014505 3017 507628484009702286 3018 3840846646857334785 3019 26263639594191092720 3020 162942793670799231265 3021 920312878924324808010 3022 4745987692083618150049 3023 22403391717651844928380 3024 97020199503846240393849 3025 386204383187791607429606 3026 1415536795916293897264897 3027 4784393673678570338958504 3028 14931699606960304137187825 3029 43079882456338940212721890 3030 115018749736163638380380385 3031 284435666727179720940306420 3032 652026873746902646033472201 3033 1386484748776122957479456190 3034 2736507772177958993757556737 3035 5015791961448142435768916448 3036 8541643688372829214864900161 3037 13519844768496321041283631098 3038 19896337890500523890268982305 3039 27231041116540972194024569580 3040 34668947370756820738274518425 3041 41065440984934726895978855190 3042 45261118994570875348362674433 3043 46421660507252179844474537880 3044 44307449483745363229871922705 3045 39353940258696931648852156050 3046 32525965778090605676196013665 3047 25012539062343515747766720612 3048 17893912193598071966404805865 3049 11906533626216671026781375982 3050 7366944443376959202535596033 3051 4237173324662646183882668496 3052 2264591756334334163883111777 3053 1124184265080866631092193450 3054 518079250110220205998415265 3055 221517592084463303547399260 3056 87816683468690916587471545 3057 32252471151034256936325702 3058 10964235502180057026779905 3059 3446524372665759054210184 3060 1000620447350187346522161 3061 267960551010622949659202 3062 66090005567072942538721 3063 14987329553948267842260 3064 3118838089687989627145 3065 594261953387620725790 3066 103413080902127427585 3067 16387612359924628416 3068 2356846532902189185 3069 306420096129304410 3070 35849093574581025 3071 3753699019589580 3072 349505396064729 3073 28712639111030 3074 2061410327809 3075 127803077496 3076 6738589777 3077 296137714 3078 10550625 3079 292676 3080 5929 3081 78 3082 1 3083 156 3084 11859 3085 585504 3086 21112501 3087 592815924 3088 13496129479 3089 256123128576 3090 4134246898761 3091 57635628506028 3092 702301839655515 3093 7551830905008480 3094 72222068858758845 3095 618286054459816260 3096 4763995162774477839 3097 33190744751756697600 3098 209912420314963125265 3099 1209229893825214252860 3100 6363650400606069467875 3101 30672008937494662194336 3102 135702640661905084193349 3103 552200151461652898189524 3104 2070216463470389743410391 3105 7161524029697822347136256 3106 22890064564463072164472665 3107 67678913585892711560977740 3108 185300698459975300386011115 3109 470237250436399328887707360 3110 1106941334193496381563851085 3111 2418847323881147276774459364 3112 4909519214026790001027754527 3113 9260873342398000417556078592 3114 16242462495525817393100797473 3115 26498094098138187796029732828 3116 40224430028465181472690813299 3117 56833325494155368036671641120 3118 74757878043295083304770116565 3119 91565770073391153670175340660 3120 104446280685190332495665812455 3121 110963041720189089940273358592 3122 109802500207507785444161495145 3123 101204272186379696161772744940 3124 86880777185451042759597703035 3125 69462953381745449822598672480 3126 51717124322312376179173902813 3127 35850362603363430547569638532 3128 23133204160294345984113257007 3129 13891310013597000626334117888 3130 7760207789913313227430966833 3131 4031412206468578794624098940 3132 1946689932547183291715738115 3133 873297750810455896505742240 3134 363738408088099663720688485 3135 140563897447623324011261460 3136 50358142041818758761839863 3137 16710222735961585476651264 3138 5130536452948357190190969 3139 1455800399307994004317836 3140 381259799954876188924171 3141 92016026812483986583008 3142 20430667075630012502125 3143 4165125189842404648740 3144 777910734108392758335 3145 132762979007026790400 3146 20643979038689403969 3147 2914777113881990940 3148 372221431810526355 3149 42793708461714720 3150 4405347903293685 3151 403449399542196 3152 32614614423559 3153 2305108157184 3154 140745350281 3155 7311396396 3156 316687515 3157 11124576 3158 304381 3159 6084 3160 79 3161 1 3162 158 3163 12169 3164 608916 3165 22260705 3166 633937730 3167 14642802097 3168 282044557256 3169 4622641613569 3170 65461500433350 3171 810590424112953 3172 8861348762538780 3173 86194632941304225 3174 750863596798589610 3175 5889909701243996385 3176 41795586561388510224 3177 269366804660910915585 3178 1582085107810976609390 3179 8493193173355608528745 3180 41781647030184349812260 3181 188778041317051591316065 3182 784922991627404222776722 3183 3008620998119834249029521 3184 10647277289084505987811544 3185 34835982267839464850567425 3186 105500677757316087862638230 3187 296059494502206952159710745 3188 770556698632538267654098860 3189 1861614251357075431391864865 3190 4177815531821546304371782650 3191 8714851286684060235281670081 3192 16906900328602749412341389856 3193 30519127799371960246425792513 3194 51282200282036834403995430462 3195 80242368895099690310004177225 3196 116954093413121073399631436724 3197 158822244653991423535466327265 3198 200992595487443057713219975650 3199 237077491743516213061820008305 3200 260670441399950297784301845480 3201 267187202434949055228909391617 3202 255314221877632844835806162790 3203 227438989630527670570222604025 3204 188869696345287098258392389180 3205 146192616766401341749539295905 3206 105461399119273878693148347210 3207 70890100389874447558464271521 3208 44391458617268305812982970928 3209 25888691128172960037647753217 3210 14056211752716226185938177550 3211 7102286404096628717432030505 3212 3338066933467859394219895620 3213 1458553750983018863773829985 3214 592118989004413904319421490 3215 223174510640476339709427025 3216 78032600279960401265271032 3217 25287283561575701721052417 3218 7586957299606538541030966 3219 2105020750273493142901209 3220 539365832334433118045900 3221 127434023442062266927393 3222 27714630355160406778010 3223 5537297877338418132865 3224 1014086794017546976320 3225 169794570405640822785 3226 25915602685473584094 3227 3593418641821821705 3228 450864233846822100 3229 50952755384597985 3230 5158302698900610 3231 464776653076785 3232 36981132908552 3233 2573656584961 3234 154795336454 3235 7924221625 3236 338362716 3237 11721633 3238 316394 3239 6241 3240 80 3241 1 3242 160 3243 12483 3244 632944 3245 23455125 3246 677310936 3247 15869555751 3248 310183488832 3249 5160809299401 3250 74218388945680 3251 933687553052331 3252 10374241026307248 3253 102607812608851485 3254 909280298598652680 3255 7259059352502402255 3256 52449491425406984448 3257 344353135974056123409 3258 2061364332786850650240 3259 11284508174991799390995 3260 56638490604146027808880 3261 261231697284730603322661 3262 1109403673606360898286136 3263 4345744141208891369995767 3264 15726114750674729980251456 3265 52644783586621793185515225 3266 163226724589618624877678320 3267 469239085845415751583326715 3268 1251916891594720520199820720 3269 3102408200426013027933671085 3270 7146371117372118117327498600 3271 15311514142386753816427912095 3272 30531270829313599648650814464 3273 56686901470372710076323260961 3274 98043790576934612043522020448 3275 158022663275274712510029340515 3276 237420892336685945182326427248 3277 332609663561267864971769405109 3278 434572718184729564553456419480 3279 529635857304350424445215324615 3280 602194213828656843341787666240 3281 638820685555088442953484595689 3282 632303924520089685508877049552 3283 583957483694540211567801511755 3284 503189463161265811588212696240 3285 404525266493433889830530357565 3286 303371140207987596621861545928 3287 212201862112511756799182257263 3288 138414763167437099355560499456 3289 84171459759038266476964842033 3290 47705110670802499451016897600 3291 25189910363281433697994306995 3292 12387043270111671403367664240 3293 5669918435261334154499467845 3294 2414411148075532431813939960 3295 955857397092513568040109975 3296 351565252962255499736537920 3297 120030106577497688462974713 3298 38004777314130597452274352 3299 11147778449188025688250011 3300 3025646382562802449871280 3301 758815882588979371556301 3302 175579320872852686207528 3303 37417053422341229559615 3304 7329295405464357867520 3305 1316644343430214589505 3306 216354152129803810848 3307 32423798441177396739 3308 4416504307479170160 3309 544610697693134805 3310 60516405986792280 3311 6026528751519591 3312 534372400408896 3313 41859897650697 3314 2869197271696 3315 170030954475 3316 8579271856 3317 361208925 3318 12342408 3319 328719 3320 6400 3321 81 3322 1 3323 162 3324 12801 3325 657596 3326 24696985 3327 723026766 3328 17180804417 3329 340695846680 3330 5753037345489 3331 84001839858650 3332 1073367442431361 3333 12118519003472532 3334 121843402397697513 3335 1098082744148808390 3336 8919203247899644545 3337 65598460479153383088 3338 438598213960851618081 3339 2675084273421817689234 3340 14927957615589626650625 3341 76416191952493435728620 3342 359651834919060980943801 3343 1559413412208143092924862 3344 6240070806442656491058625 3345 23080479890003455599276744 3346 79018175626381029153578225 3347 250707490444079882913760970 3348 737966488192350464323643265 3349 2017215471942343223942858180 3350 5124881790653271815787590665 3351 12110393569155206576653034550 3352 26635700791580418238127193345 3353 54557636258384413700360396640 3354 104125072628289059137315465281 3355 185249819846679282366271073922 3356 307348654134246158957546791425 3357 475685924507060348002359944988 3358 686984649311074883553727269081 3359 926004626399988853060692151854 3360 1165201170976523046711891719745 3361 1368907562876523480848822999160 3362 1501685340783695584079574107409 3363 1538311812510127183691271036858 3364 1471575630092262741912484724097 3365 1314585936486333693726236812020 3366 1096584425999986799677135442985 3367 854089023467822828201931199398 3368 621034401439773232114192150401 3369 421506725669823303713207028240 3370 266977681543743671645508312417 3371 157765261558013725965629492850 3372 86951232786800159334949382145 3373 44679240037489733818794001740 3374 21395028638840864952087027705 3375 9542883334319885450087237790 3376 3962387534172459904173471425 3377 1530597160695245407486074920 3378 549627959819713589464783665 3379 183322167453203987636301482 3380 56739513062925161681555329 3381 16278445582024321281022500 3382 4323828097486214939473481 3383 1061829226903894324691222 3384 240711004650354322545153 3385 50283646705144005560000 3386 9660026542912119433345 3387 1702793065965659223138 3388 274693553256454791681 3389 40433721390478388604 3390 5411979239019127065 3391 656079859064525070 3392 71701237437212481 3393 7025677805005272 3394 613213430968145 3395 47302751507354 3396 3194023562625 3397 186534447956 3398 9278843497 3399 385272966 3400 12987521 3401 341360 3402 6561 3403 82 3404 1 3405 164 3406 13123 3407 682880 3408 25987525 3409 771178876 3410 18581142119 3411 373746206848 3412 6403916681001 3413 94915686503540 3414 1231587671235691 3415 14125573998956224 3416 144336162427477293 3417 1322533959155357388 3418 10926566290647105615 3419 81776723079555429888 3420 556646165865411985617 3421 3458035623356725430724 3422 19664406221798294990099 3423 102628657743074861770240 3424 492706517475700444481301 3425 2180296944411934677191324 3426 8908887892257160482269623 3427 33666294837655003460331136 3428 117824770267059214733106425 3429 382370449657082705252854420 3430 1151900703226048972115082555 3431 3224421045980109439849828160 3432 8394014154190335559930269565 3433 20337683560234491420374296300 3434 45892465478107742932107726495 3435 96504851192351585754915502080 3436 189213979715987072486326676385 3437 346061793945341051579909800164 3438 590642264557860053367339885795 3439 941057241916581219469936076928 3440 1400091466154821176738413641317 3441 1945598939272331601586188826044 3442 2525778515561241464326040291079 3443 3063744591157396952005930043520 3444 3472787117488875908270184772809 3445 3678817838848911210724329739956 3446 3642191367122479611112632810507 3447 3370119050273136647206523047872 3448 2914359825647586304991584951245 3449 2355198715961243517709596999948 3450 1778494565115583656937984895727 3451 1254742989222108292626581435904 3452 826899170381004074714275840113 3453 508914402860795664088102647300 3454 292421605015616384751595772595 3455 156820383187571326851737690880 3456 78461311946442270174248693685 3457 36607830408422084556673733340 3458 15919682016567877786074649175 3459 6448842091960218879699656320 3460 2431790373477214496687396505 3461 852980233850415265564059860 3462 278066457830259746770131163 3463 84165737094137508650827840 3464 23627920062073338670367261 3465 6144473206979088635721004 3466 1478119552427101333443903 3467 328411704777839557664768 3468 67272968653520482860865 3469 12679463952307993245988 3470 2193840771351917825667 3471 347551073088110577024 3472 50262204936976685829 3473 6612669795776786940 3474 788297502488529831 3475 84753443993737344 3476 8173263636382313 3477 702376080126196 3478 53365972341675 3479 3550588965056 3480 204392563309 3481 10025325388 3482 410602895 3483 13657600 3484 354321 3485 6724 3486 83 3487 1 3488 166 3489 13449 3490 708804 3491 27328001 3492 821863386 3493 20075347761 3494 409508153384 3495 7118358734529 3496 107072640530030 3497 1410505197597881 3498 16430529112623276 3499 170580255429906049 3500 1588713523980532194 3501 13347182993951271393 3502 101622492618102180048 3503 704021349424120798593 3504 4453280003182989034422 3505 25797526118576838110057 3506 137221021580462783410964 3507 671751367171268741980161 3508 3032655296806696102616426 3509 12648598248877238252385809 3510 48815253536354820433659384 3511 174571544994717673792714305 3512 579213395550522949139539070 3513 1784978643327211560281697945 3514 5114288237398508876288553980 3515 13635650672112788223722955905 3516 33856579505078098796092156530 3517 78340542607497440929135057345 3518 169033017462039746925150421920 3519 340276467166723071941602575105 3520 639400846289617183203551941830 3521 1121953878349880387313520759881 3522 1839048160608687431794822754148 3523 2816834632578462744210709663233 3524 4032675054738227661878329736442 3525 5397382081233561918972921268977 3526 6754724277695161463043862054344 3527 7905439271522796341124937815489 3528 8653290297121482703074088620174 3529 8859321018481518005528233587321 3530 8483886047487879000231640582476 3531 7599064812407056645924344811137 3532 6366142967608816622378317394178 3533 4987782304544650002849513095073 3534 3654271955777465181678758482032 3535 2503148885272935671054064304257 3536 1602791254785543410447886799830 3537 959101269434425774805327912745 3538 536193220989987870938282845620 3539 279960935171503330844780386305 3540 136464170993705219683009454730 3541 62070395759309847792835620305 3542 26330911642700556569947776920 3543 10411229626132678783873127745 3544 3834398567147343351716240030 3545 1314368859133878999970492505 3546 418971707987322417102514332 3547 124072102738235168602217601 3548 34096221366538642245561746 3549 8684421986310084293856129 3550 2047242261855295213653824 3551 445968320136504046085633 3552 89612459148740595540198 3553 16576097789625570294793 3554 2816085397696483194372 3555 438246999415565651457 3556 62286853971772599834 3557 8057047157329841841 3558 944752183919479656 3559 99952385435124929 3560 9488853147476654 3561 803044803975225 3562 60110584869356 3563 3941515976321 3564 223696732194 3565 10821201249 3566 437248016 3567 14353281 3568 367606 3569 6889 3570 84 3571 1 3572 168 3573 13779 3574 735376 3575 28719685 3576 875178912 3577 21668390023 3578 448164643264 3579 7901613094761 3580 120594915945560 3581 1612493524631451 3582 19072621981456848 3583 201136358541485549 3584 1903629941837915536 3585 16258430477087160975 3586 125896241902700557056 3587 887420565121778408529 3588 5713947518472521818632 3589 33708841745116552575203 3590 182682953920837916511120 3591 911601046494806387161365 3592 4197113181453665289077888 3593 17861550490095869032193559 3594 70372739677489219168314816 3595 257053093368727497686704825 3596 871609710812299837665359800 3597 2746562488534817214674091435 3598 8051167583951769408685334480 3599 21974359955491406539861338045 3600 55886244331381222579745382000 3601 132534805672810031145601510175 3602 293266025547644930786393205760 3603 605814335821114404621668499105 3604 1168891293172327327631481193320 3605 2107416518584838622096982501875 3606 3551644303516427872475683399824 3607 5596940035103731395475468494309 3608 8249601153471511582827453040992 3609 11375656075244121182437439831463 3610 14677884874489964846342823614400 3611 17723908140375354756174729913353 3612 20031516686133154952469211208472 3613 21191429154451911919326651947451 3614 20985398433091876616872506980304 3615 19453069910168072293362508441485 3616 16879567605663459573294247156560 3617 13709123988114710142937427489199 3618 10420548825437698841466256472832 3619 7412163830272509145359404222193 3620 4932839310439483156216226944200 3621 3070806927080764849341317359875 3622 1787716095440030030495206530960 3623 972974539349062528634800922805 3624 494886418111650820702038534720 3625 235142397161437152032518808375 3626 104320989418578282148858046400 3627 43190983360793454233520560985 3628 16677418566757236632276764280 3629 6001747660131637617250792395 3630 2011407024951461163843138000 3631 627209547819695094355559773 3632 181796244166847149518146608 3633 48925116559827815175138879 3634 12209783800592480840953856 3635 2821622286769638817404225 3636 602853747938765124486696 3637 118868020890674159080979 3638 21586023958673971314832 3639 3601883470200159422853 3640 550796058324314937120 3641 76956570924879228615 3642 9790096843737851328 3643 1129458013348341929 3644 117614502218983896 3645 10994274031578075 3646 916521361186256 3647 67602689810733 3648 4369605271824 3649 244543258831 3650 11669052160 3651 465258897 3652 15075208 3653 381219 3654 7056 3655 85 3656 1 3657 170 3658 14113 3659 762604 3660 30163865 3661 931226598 3662 23365432321 3663 489908381048 3664 8759285891409 3665 135614887774850 3666 1840161081107041 3667 22095620703686180 3668 236639509635565673 3669 2275346555809307134 3670 19750773942905608705 3671 155501855373738989424 3672 1114939299642581145633 3673 7305389433018421025754 3674 43876069266772063428257 3675 242189321784531307196380 3676 1231505021996107087083449 3677 5780465595119740418219414 3678 25091318968356230423887873 3679 100882888416462326452894184 3680 376241086582571537288679025 3681 1303234349175745009144778930 3682 4197385594897640001478990305 3683 12582708715813798183641123860 3684 35139815776841684824835226505 3685 91496254958985417343329675950 3686 222277629509269352521439048705 3687 504141373827952402861129773280 3688 1068113378830799082333212126785 3689 2114982096160164804194752267530 3690 3915708658046783132932015637025 3691 6781014700451146881886186661580 3692 10987632499228846699745974648281 3693 16663375821153705722513631198534 3694 23657932283453860427143222608897 3695 31450923030967647947753184714840 3696 39156517292560481065561415582097 3697 45660864098031306049768878937314 3698 49876236137706549574869951776097 3699 51036148606025306541727392515076 3700 48922354390747827910466656004265 3701 43931702328238588512581100409182 3702 36954834561386986338609992039937 3703 29117455118097058987253197057104 3704 21486984611487673168504419177057 3705 14848152025984927972629695470650 3706 9606437492305791416005431103905 3707 5817624291955220654641851803580 3708 3296883855779080430068290299385 3709 1747821892632216680181619843830 3710 866492986266793192417566797825 3711 401533782339325281974212475080 3712 173842884422072292952326384305 3713 70279631553683369649670453010 3714 26513564794036217601243796705 3715 9327523544216977781064422900 3716 3057588280758478675301212105 3717 933077894724777412475923982 3718 264817582093213606938847233 3719 69819322346730380309948864 3720 17078648349217414872011905 3721 3870444354844907987976554 3722 811334227978179879107873 3723 157030142638973700690604 3724 28003992826570613932057 3725 4590926527940040011430 3726 690039483220966765569 3727 94803714925946921784 3728 11864307041005672913 3729 1347024901002450754 3730 138097629398038625 3731 12713840196739556 3732 1044234635866345 3733 75913811058878 3734 4837845262849 3735 267033512240 3736 12571559073 3737 494687386 3738 15824033 3739 395164 3740 7225 3741 86 3742 1 3743 172 3744 14451 3745 790496 3746 31661845 3747 990110148 3748 25171837831 3749 534942203392 3750 9697358915721 3751 152275786761020 3752 2096370884827451 3753 25548275309424672 3754 277807752320708701 3755 2713122423986358356 3756 23929750440552831375 3757 191511059793731759104 3758 1396337396919020692113 3759 9307749297782780579916 3760 56895406218263006272643 3761 319774232796419923199840 3762 1656377297701476310790949 3763 7923571663610653892464228 3764 35068897744929636131185175 3765 143835757874914425908975616 3766 547496714676523082909888025 3767 1936528529127044044120162780 3768 6372229654885684848289129035 3769 19526656799246255399794205600 3770 55773692076607252417161684845 3771 148610430691318508708026240500 3772 369660128799635992444514106655 3773 858953809010031786528170332160 3774 1865520778206396415980735105825 3775 3788909810812078291149632893420 3776 7199582047379275264758249097875 3777 12804139877082768636915184800480 3778 21320291503196421454107844709685 3779 33247948355486283817735074341124 3780 48570909258079077732484306848423 3781 66484511389665629557333847155200 3782 85285325198018093859657423911337 3783 102541289530967141871505024432764 3784 115568616921871010577108041921883 3785 122103813898183768035923996238624 3786 120943901429865011069066555499645 3787 112307126629154488716410264854932 3788 97766104495289034424485339605679 3789 79781413667598755468800616586240 3790 61024988555022430997223872706993 3791 43747300467745110286493518869900 3792 29387428828730202544851353518755 3793 18494868711341776919988600267360 3794 10902224243174331115205348633925 3795 6017680287760359638884711066020 3796 3109201297010660693301225176375 3797 1503169165767555626424298081280 3798 679697656179975857075396905785 3799 287313499336549116835517398300 3800 113470614914476823883191013995 3801 41842835998384832999559012000 3802 14396518849926917620208773005 3803 4617875723302951182132695860 3804 1379691720984838168932917823 3805 383562020999771802423934976 3806 99107754496540276022914625 3807 23770714990831961677392684 3808 5284632330761852991571123 3809 1087232391507827738879456 3810 206620159424218285937493 3811 36196802824710813366340 3812 5831762069485321714119 3813 861799769071792915968 3814 116458118810690446025 3815 14340789955356465596 3816 1602737032619473275 3817 161805743626356256 3818 14674596193792157 3819 1187751136735956 3820 85121261593551 3821 5349422033920 3822 291274123473 3823 13531505356 3824 525586627 3825 16600416 3826 409445 3827 7396 3828 87 3829 1 3830 174 3831 14793 3832 819060 3833 33214945 3834 1051935858 3835 27093174577 3836 583479473544 3837 10722209500161 3838 170732431568150 3839 2384261559363321 3840 29484807275359164 3841 325451648333819553 3842 3227569685942632730 3843 28918219420348496865 3844 235191584177190199184 3845 1743350312086491440641 3846 11819025994344382417662 3847 73508544949064207878313 3848 420545708281454992900740 3849 2218340852282427541187169 3850 10811453983308237290338626 3851 48772935003660030441868817 3852 203995974588200292464048664 3853 792215360967899835271757825 3854 2860266330386138664318729830 3855 9611992533188473901554070745 3856 30096272049029580249562324940 3857 87883057591667306000597014305 3858 239523938544767445950023151850 3859 609766814449939918495870023105 3860 1450891567318937131494123487520 3861 3228615961044380605370035211265 3862 6722543967849273789463580126030 3863 13103473954351518360102634258825 3864 23919430582508827034605449535380 3865 40905446080730336972909216171745 3866 65555872357911551971588893699090 3867 98482233434719067272733012388081 3868 138713352931198567716961376612520 3869 183220759618651371364744455781377 3870 226983132021545716796723863926198 3871 263770770550869458498381945291961 3872 287548666957761328187901989936604 3873 294083863934074085646717944253345 3874 282173382449767327695943476358842 3875 254004933452682111653476704869793 3876 214502352724274776231895948231856 3877 169923857340718245453277686350337 3878 126259273634255214452221810753950 3879 87982881322460240803974567859305 3880 57488735032377770880845384890020 3881 35214717246471328689835800704865 3882 20216788386713771184158349999330 3883 10874703477403237012367556086225 3884 5478863449045009512143090055480 3885 2584400604286856765473907462145 3886 1140854039938597266863240688390 3887 471063745804709310368378865305 3888 181827015706897874483993822700 3889 65566878392528728400832207905 3890 22071982853988347477642680970 3891 6930645339012566763541537665 3892 2028071324077823578295700032 3893 552489097843042458756798465 3894 139957117836589652572319214 3895 32925791676438722656940361 3896 7183198950247860609558452 3897 1450882693571019725507553 3898 270820955075499713235890 3899 46619491422136175091889 3900 7383601321778081395656 3901 1073061602808430283777 3902 142663215807052584534 3903 17290551888978389625 3904 1902640405643868156 3905 189194180016887969 3906 16906581966394458 3907 1348786209388385 3908 95308528890320 3909 5907729669633 3910 317377187902 3911 14551779369 3912 558011076 3913 17405025 3914 424066 3915 7569 3916 88 3917 1 3918 176 3919 15139 3920 848304 3921 34824501 3922 1116812648 3923 29135220583 3924 635744485952 3925 11840631177097 3926 191151999984032 3927 2707269777692491 3928 33965439719549936 3929 380484730918603389 3930 3830829086597160984 3931 34858911530277487951 3932 288039554038091527424 3933 2170052956057413398929 3934 14958713703349894550416 3935 94635320241191370875891 3936 550949659448782207051696 3937 2958660793360302457287749 3938 14686172133292141142316744 3939 67507960650578921624671671 3940 287837807336789959037102656 3941 1140047093431014553644782105 3942 4199978406030561582500375680 3943 14408787392701656609992963355 3944 46080494237103738999405524720 3945 137505986439943141649953544845 3946 383180688213042004367781851000 3947 997901183686025873153919415455 3948 2430318510568513042434507617280 3949 5538461337373349523392329030945 3950 11816680707100050810814350443120 3951 23614927733012870440715847278275 3952 44222486584239620659466332892080 3953 77629016540321932644429850507605 3954 127781609941838310398605954580520 3955 197286054148116903062056980428295 3956 285766495623996712722178695849024 3957 388418623939515568639039679549097 3958 495489216838215182021125743618912 3959 593295192103382317166610833650923 3960 666888054430501797263391977150448 3961 703736344790019181870543930428573 3962 697201147813706424411727976111832 3963 648485442531603928065830446083567 3964 566273390672245922309857992707328 3965 464207623732591777153974251168433 3966 357208119529995890902723369811280 3967 257989455424460565542689897483155 3968 174859045183568214229671306268080 3969 111198320990190876490669785862245 3970 66333729876359430989199499338120 3971 37109172151877367835410617151575 3972 19462768223458907217811871318080 3973 9566433219099421904041295598905 3974 4404952300405429889412545056320 3975 1899231285079855694067136951995 3976 766361376426084008735563702000 3977 289236730097811435884385042605 3978 102035380096443993498683661880 3979 33620503916303865423316914495 3980 10338408384075228510770155520 3981 2964122442920637839476433473 3982 791553970176172387352032304 3983 196653624503860336906652259 3984 45393622957448436258069936 3985 9721314035326708073945461 3986 1928323808070737724680936 3987 353637249322346701694119 3988 59834854813399578201664 3989 9318462693658304595401 3990 1332182937426173314336 3991 174294557651387439755 3992 20795929327241731056 3993 2253640329287112381 3994 220775358177074584 3995 19443119312518799 3996 1529215999872256 3997 106565680593873 3998 6516380981008 3999 345460472627 4000 15635377072 4001 592016517 4002 18238536 4003 439031 4004 7744 4005 89 4006 1 4007 178 4008 15489 4009 878236 4010 36491865 4011 1184852094 4012 31303969089 4013 691972881112 4014 13059855136593 4015 213714840661290 4016 3069154209244673 4017 39056971056605748 4018 443934977913512489 4019 4536765465849583926 4020 41917310302817281665 4021 351816684988717512240 4022 2693284094272695125537 4023 18872116971493799389986 4024 121413059938885647843969 4025 719093524639037785805900 4026 3930156161090539657240185 4027 19863173778934871140791662 4028 93005586767179300057327041 4029 404118702991028911103643144 4030 1631880875356004805145933425 4031 6132240860429475971416915610 4032 21469032129118356856812068865 4033 70101274162993869510952558820 4034 213682752726076460898921394505 4035 608569732244652452018332410150 4036 1620605810443835323471724418305 4037 4037986508704478834084297055840 4038 9419671415260799697320960135745 4039 20583758005517780939576714685330 4040 42154152407962195040993777847425 4041 80940888271604009460284814429180 4042 145770933707070380338501632935065 4043 246316072562890580015945021259870 4044 390623536447866765432251828707905 4045 581534783206832683056968688665400 4046 812898472494710849078179752010641 4047 1067128600396382122024909878949386 4048 1315767540963143215984460441196033 4049 1523954017084753572928384756093332 4050 1658173066178282307321837897515625 4051 1695021356537799691928989850793750 4052 1627859972795077680173501898554241 4053 1468763766656531962029165143660688 4054 1244983367129112475695728192107617 4055 991339600603305913509975307330050 4056 741456848588711670897635078048385 4057 520831381930489020576335771610540 4058 343546101206136861601186477020345 4059 212746768113021636169705085905230 4060 123659690414950570008768466489025 4061 67446643852739512065590044555880 4062 34508064891603338633996256972465 4063 16555786123791708558927748117370 4064 7445037625423882850342922696705 4065 3136656407310649013171079519300 4066 1237425122230793319103942567305 4067 456838988586784157783900912390 4068 157727866866736206399643257345 4069 50889557639391660697628607680 4070 15330602151073689928542289025 4071 4308165510939852685585264242 4072 1128164712516622376831003777 4073 274973039137747495821662556 4074 62298135943023004941573849 4075 13100520536968465524133950 4076 2552782012468584139610945 4077 460091595557882454987672 4078 76536918828835964192721 4079 11723707233892908193514 4080 1649140710884613338625 4081 212381038867607560436 4082 24952210062172711593 4083 2663609867481074934 4084 257125059455987841 4085 22321121521779440 4086 1731090209356449 4087 118989791244514 4088 7179218641537 4089 375647629068 4090 16785404665 4091 627660078 4092 19101633 4093 454344 4094 7921 4095 90 4096 1 4097 180 4098 15843 4099 908864 4100 38218405 4101 1256168460 4102 33605633831 4103 752412070784 4104 14387572503657 4105 238615326974980 4106 3474021049889995 4107 44833395043542912 4108 516957388689668173 4109 5361185174681699804 4110 50284904855264026575 4111 428592906821812281856 4112 3333140333299504165201 4113 23735454021823907914452 4114 155243890613729341784371 4115 935141904819114804525760 4116 5200199345178359650097781 4117 26751990733385713255319596 4118 127554932679406312340435447 4119 564632250408787132785641856 4120 2323837385683823675286679225 4121 8904168829216495330207631140 4122 31801251395578394410729360155 4123 105979093684813882977757591040 4124 329864521126174069409279478045 4125 959758471410672054567207349500 4126 2612356230901529779857838679455 4127 6656493502834340030709940889600 4128 15887976434533791573839764808865 4129 35541890758151930160290003852020 4130 74554591120580026791384842975875 4131 146709968412579074941994439554880 4132 270934308562914010458252780256325 4133 469716022810282892998876504702540 4134 764721218952595655846802804548295 4135 1169444373802816351551277497801600 4136 1680199751325540244857327136525065 4137 2268445696830608539742129310509124 4138 2878385358197740520030496063764331 4139 3433016750151279106079456030940288 4140 3849015137693537677513614630759405 4141 4056930767506101181121371678737948 4142 4020082477146583796514219725459823 4143 3745109181983213570268497488298496 4144 3280020524457890360034751328475633 4145 2700530591465010166359677750606100 4146 2090004568722013475310333755189715 4147 1520277685943661257016660747142080 4148 1039236528320194096407193554898965 4149 667491190309349374261561348787820 4150 402740188404331637167673051732375 4151 228215506419567449909769128196480 4152 121417476967801757917398172846425 4153 60630284234494469096965300688740 4154 28405776049621021298683215870395 4155 12480925317814387557581139168000 4156 5140442905967526341010585788605 4157 1983500840915388912772228522300 4158 716602235549964357682227831615 4159 242237928422431732520588779520 4160 76558568174540579136941052225 4161 22602890104934180453603986740 4162 6227884193632647449768300323 4163 1599791376158230209559318592 4164 382664798038218937021306341 4165 85119970515318178539653260 4166 17581626357507787388425831 4167 3366510857348813296292736 4168 596463369200117997382057 4169 97579088756387176981636 4170 14705030882203694846475 4171 2035816307403608338816 4172 258129178257022003085 4173 29869460258940898908 4174 3141510285114137359 4175 298889300290286080 4176 25581427731008145 4177 1956645681194836 4178 132685390867059 4179 7900326743232 4180 408068410805 4181 18005081260 4182 665000247 4183 19995008 4184 470009 4185 8100 4186 91 4187 1 4188 182 4189 16201 4190 940196 4191 40005505 4192 1330878730 4193 36046654385 4194 817321673704 4195 15831957455553 4196 266062754615230 4197 3926351217526265 4198 51376570302677580 4199 600847754789816833 4200 6322077541284880466 4201 60182855495795310305 4202 520795121979893590096 4203 4113549925110033959297 4204 29761878449396107205190 4205 197851461607047049088809 4206 1211798855371729794154100 4207 6854434774636512240429441 4208 35882346239654612562657562 4209 174170097191726896736546705 4210 785192769855372745183404344 4211 3292588339083639719175964225 4212 12859887090256323810640243790 4213 46837661085224365712353906905 4214 159249377209510634245299020060 4215 505944888973981821897989627905 4216 1503305745262922584875408222050 4217 4180684434556854286443378439105 4218 10889455544179705134039503987360 4219 26582456446072610438634002754305 4220 60849538607946521431450728796630 4221 130680239884249737891251561513225 4222 263418711941121296774373060378180 4223 498585165247097094860532034240385 4224 886421265080267283795630917893930 4225 1480753314325769128861624330510705 4226 2324789129203278772830332131057800 4227 3431178908335189279465573322992065 4228 4761543920650859633677636199044830 4229 6213959655424731181797535253222841 4230 7627169649312162842094412535900652 4231 8805985904929570356521455417793025 4232 9564118971377921165956824207012978 4233 9772034601190484669564581254991521 4234 9393051631924875046956219112312560 4235 8493893473097635892332413960434817 4236 7225534483052013002090157271189350 4237 5781874760790329555179986813125865 4238 4351739103254386403224629580380180 4239 3080345596194344374000190073651585 4240 2050273819835680332269941380707130 4241 1282978146826702647598939486425425 4242 754615385238849657086210646417880 4243 417079627240108719892757345598785 4244 216555826093899565648359730507630 4245 105591846407907198954576264676505 4246 48331738992859291706607277735100 4247 20758024631092562911762804475905 4248 8361368869113708572886756878210 4249 3156942065052137428238357266305 4250 1116568030839132296602459868480 4251 369686054236363972355158439425 4252 114492060430548449519087327990 4253 33138939809506680588957551305 4254 8955840282307500036158622692 4255 2257429213334196642402287489 4256 530082904496560120502533450 4257 115802117409794431452213041 4258 23500919227325184824329512 4259 4423065822106813748662465 4260 770579376785341138556414 4261 124007826872483780021625 4262 18389987900491916523916 4263 2506326524528237902337 4264 312950848578135613586 4265 35674580411536111201 4266 3697524644860411280 4267 346791849543073665 4268 29269163621559430 4269 2208320863306409 4270 147764936251828 4271 8684042783105 4272 442858896730 4273 19297741585 4274 704096888 4275 20919361 4276 486030 4277 8281 4278 92 4279 1 4280 184 4281 16563 4282 972240 4283 41854565 4284 1409102640 4285 38633701575 4286 886973961920 4287 17401691200041 4288 296282284574440 4289 4431029299116475 4290 58776942570093840 4291 697057720136037325 4292 7439882684764365472 4293 71866118211761890575 4294 631262882330952926976 4295 5062937953911739831249 4296 37208568707805645329688 4297 251348794078267064208451 4298 1564894207592506185027280 4299 9001375534827356839109301 4300 47936980359469484453184784 4301 236804434164767222554523863 4302 1086917799726505954260386496 4303 4642413359347799597145010425 4304 18476312815023787205102887240 4305 68601717004697184853201781835 4306 237888289690313394368382287120 4307 771173359868306339121046239005 4308 2339115155363078476182677328000 4309 6643748651230448925885994010655 4310 17682496209638089200340721105920 4311 44128405493086655603383447631265 4312 103319971488552923443924496359800 4313 227071669250348189482992294161875 4314 468653542945951061457009464867280 4315 908713845600797466576899534173445 4316 1655940738890278389114415732390640 4317 2836890602216319305656131753107175 4318 4570263662481643557538759266116800 4319 6925412411341284403847182951851465 4320 9872922580311589158000536658561960 4321 13243949272906199355217300762776795 4322 16719514662934634543922443852887824 4323 19866172304393012304695323984633965 4324 22219120014001029199991894255565408 4325 23393084340074507016642777140742447 4326 23185168710261943513035020092763904 4327 21632054287005724509557130561045873 4328 18999448480607539254457322560099800 4329 15707939835307352723629821834921315 4330 12223618432766729433714950148695760 4331 8952362385392392034241480401173845 4332 6169855944350218802677325009257680 4333 4000743156971732354130442215920375 4334 2440333720469883941852823184575680 4335 1399910518898525826888737120213145 4336 755052930301810043458515248952840 4337 382777956736301233699901295872875 4338 182329361450387511959866758282000 4339 81570688941766242175951221379005 4340 34259836406173797825660147142720 4341 13501811775081234913897342666815 4342 4990112331441234082523044966400 4343 1728492013497928001478207087425 4344 560736682841453001011186819640 4345 170233890344989310561648866035 4346 48322664285446828074884474320 4347 12813060871799926888120228773 4348 3170176915868975699926127280 4349 731004992421672730494399751 4350 156884662994627403664968384 4351 31290495906780811869284713 4352 5790108568092272884600936 4353 992166292414212095559675 4354 157102845655179391392016 4355 22932130732423762765069 4356 3077406551363395519008 4357 378494889248612623695 4358 42513615341510659840 4359 4343205794693771025 4360 401642440895641240 4361 33434130166060675 4362 2488771190425296 4363 164349305778165 4364 9534970090640 4365 480161719575 4366 20666838720 4367 745011257 4368 21875400 4369 502411 4370 8464 4371 93 4372 1 4373 186 4374 16929 4375 1005004 4376 43767001 4377 1490962710 4378 41373682945 4379 961654317880 4380 19105986835665 4381 329515933230034 4382 4993374338306145 4383 67134323086736580 4384 807211233008808745 4385 8737788159690219630 4386 85628078437811136513 4387 763311856038510127856 4388 6214995958222586348321 4389 46385056586827419120234 4390 318319241235468816743329 4391 2014094463277820298324540 4392 11778068597791592818290681 4393 63792790668933353532723526 4394 320623760763891319570366209 4395 1497892331083000073551457064 4396 6514523928929678296588801265 4397 26411314513455226521423861890 4398 99937916909977295868944912865 4399 353327667780234944933937975860 4400 1168311026768130367734727546185 4401 3616233404205366637201713194910 4402 10486169551856449986944079560705 4403 28506929295425392412670093555680 4404 72700357246904449937763672724545 4405 174030833427712189485941946745370 4406 391241179346847634358367519318305 4407 826405452080548988831253320542380 4408 1640786100487869824808282059418905 4409 3063239749738172950551847300804470 4410 5379252606186864978566178403391745 4411 8887907579023731992056515349734680 4412 13820465203026206734216274349026065 4413 20229513899988062841313292933405490 4414 27878415773868648146895473620383585 4415 36177423591265565080937279868887460 4416 44212856616639809690712180373422441 4417 50891278223323611861208673657992398 4418 55176323325453457382591495603320833 4419 56350287651526935199242378488497872 4420 54210274629192543069548369766122337 4421 49125396240710899656346867081580490 4422 41932922798966904980177301666210465 4423 33713433028864411712524758796742940 4424 25527719921413507871181060130249785 4425 18202563925936955210918995484083110 4426 12220872921157631489077708605885185 4427 7724055024268318943582204886921480 4428 4594859624607259425827770951206705 4429 2572043076440444590240009714764770 4430 1354386713132010842806776275333345 4431 670699164594595944614344318831380 4432 312231789385013045842425257396105 4433 136588549979032602913374172997630 4434 56123017050368741312444246687745 4435 21648866171574606424658744899520 4436 7835172375778294380603711922305 4437 2658914750575744974844552346490 4438 845462633616990761091923013665 4439 251695494439942819225490891660 4440 70091565439554254999163325785 4441 18240667001003099230448643542 4442 4431264812787208550923060481 4443 1003691772826094565611581176 4444 211676078128733400358582609 4445 41503670296979898502548114 4446 7552854237291826118717025 4447 1273276964941875266973316 4448 198424964288095070681001 4449 28515863808315396186414 4450 3768852289190143756289 4451 456683085001659394736 4452 50554345781064842145 4453 5091640085132485930 4454 464345734683261345 4455 38131222219792380 4456 2800885432455289 4457 182568318651910 4458 10457990706945 4459 520126299880 4460 22115946865 4461 787806018 4462 22863841 4463 519156 4464 8649 4465 94 4466 1 4467 188 4468 17299 4469 1038496 4470 45744245 4471 1576584276 4472 44273748295 4473 1041661702400 4474 20954615115465 4475 366023611265740 4476 5619172556110619 4477 76558726724159200 4478 933122498665639165 4479 10242057112835065700 4480 101805749282265721615 4481 920806052688083154944 4482 7609570696592049403153 4483 57662990498961745299804 4484 401912866530101881193251 4485 2583762498591556179276320 4486 15357057268661919301642501 4487 84572234801552303190123508 4488 432353531792294157556274519 4489 2055320526011658615676347136 4490 9099334059739184324400644825 4491 37568251801732704415157673580 4492 144825544238456309595471661995 4493 521867301694909425656084670560 4494 1759526984238678707037047809165 4495 5555717790841803344057486980100 4496 16441518111424895100328470083615 4497 45636847498512291325500167127040 4498 118889782751967931550774487386145 4499 290859596167703295027089067101180 4500 668591984263112747288233962423475 4501 1444718300677744812672613134022560 4502 2935845095514369875096544844828565 4503 5612739695826840241937028894396820 4504 10098433094815316318232441436586855 4505 17104050787426916276278825506233600 4506 27278636444531582283811548964877545 4507 40975391514355553979376750234283020 4508 57980852254168300146209303212351035 4509 77299788638040412583050054252047840 4510 97109794870840009315571904095197725 4511 114970307144356433856616178016048804 4512 128286721562778098443792063516878639 4513 134919695317054899598476651232561152 4514 133745730990981421781825768347384113 4515 124967725156909167235452367408748700 4516 110057767520285343890981491307890755 4517 91354295663138669416331882297874720 4518 71464771383044649017420769075688485 4519 52682646232742855116341536015506740 4520 36593292791444805502674029099225975 4521 23945671102397682786790355708727040 4522 14759248369345462311262799022703865 4523 8566813219946229842956517786184620 4524 4681482719874265476505301239050955 4525 2407863834462908021121021890037600 4526 1165260315429996502416636334509485 4527 530391028305811890931750651772740 4528 226971403435575142051478566828095 4529 91273694997024582651000334254080 4530 34474150878794134887785501788225 4531 12222579139851967356926471356220 4532 4065114067034188736947662179795 4533 1267392018401922890879062771360 4534 370109724164943902299538691765 4535 101145293312357281117732198100 4536 25842108729659283481297831303 4537 6165961578034975847029041408 4538 1372252513949455369635132169 4539 284470244332494110730415436 4540 54846633102363997505866075 4541 9818297494647913481250016 4542 1628804774885149729046333 4543 249872958828834229632484 4544 35362122648868935461711 4545 4604030263440415774720 4546 549751046124234896721 4547 59989191660891099100 4548 5957628260711388515 4549 535911087069114400 4550 43420878842672965 4551 3147803056885364 4552 202561279449495 4553 11458278726400 4554 562909085465 4555 23648764140 4556 832545259 4557 23885408 4558 536269 4559 8836 4560 95 4561 1 4562 190 4563 17673 4564 1072724 4565 47787745 4566 1666095522 4567 47341295281 4568 1127309133640 4569 22957931135745 4570 406084213216870 4571 6314712100606393 4572 87171273618575964 4573 1076815548476534945 4574 11982390844509513610 4575 120785594554791006945 4576 1108239880408160013072 4577 9293688605318642685953 4578 71487557153776381051278 4579 505960913615891045613289 4580 3303994606357126877212900 4581 19954914230531295779243361 4582 111707360668005815310056690 4583 580718557262779814279121553 4584 2808297818567844092802987864 4585 12652546916833843013628449025 4586 53182109790401567036147119670 4587 208805110553644240532053197465 4588 766630762843343031120501245420 4589 2634721953713823077627070455585 4590 8483555801848612418829262335450 4591 25613469306472065081587670258625 4592 72564535161793636412772716771360 4593 193033559545905615288944748068865 4594 482449736166575676515627227211870 4595 1133482413858528231801264976270025 4596 2504551464287705194319214615764340 4597 5206968848272663676600411299393505 4598 10189370891829079941841855798644290 4599 18774412540380329510721317631788145 4600 32581736488429097573077445346212200 4601 53270594810982230552146889820845825 4602 82074493161913342997404573548186630 4603 119185757668511916966899346380039545 4604 163159056666077360876154831084782460 4605 210587007100145986979559238216133025 4606 256292958631836252862900262484668970 4607 294148306930458144161616915190919841 4608 318382740205286455424860210352760624 4609 325015713959563256579544798068443137 4610 312923730777083132086826505522255150 4611 284150888917905410782780725798219945 4612 243344985982390918287490675271975940 4613 196532500075047730146277410170306145 4614 149675137537201012004943365221445010 4615 107478502950124615829934560598815825 4616 72759836815000119778542093413838200 4617 46428974496011464041635359618352385 4618 27920921213898951580047087760095190 4619 15820339016260939909701828740000345 4620 8443733267469184340433099404421900 4621 4243823314487500468152002543378465 4622 2007883133120821439190812243678330 4623 893950981720419635896603391598465 4624 374368115482968466014923147769920 4625 147396712047393323963444580941825 4626 54531902394424396625315685066750 4627 18946607957461901068718685882505 4628 6177968719053102388918647964820 4629 1889197237006809612404092354785 4630 541346582916855438416434215650 4631 145228069043019663829478672945 4632 36439335120481467879249933192 4633 8541905864810525782275754753 4634 1868398836410682880724130214 4635 380820547731838006738829625 4636 72217784834303737105833116 4637 12720379234474938477269665 4638 2077102698002079029359818 4639 313750945286018561280609 4640 43735005201499494992720 4641 5610464394566310066177 4642 660294583566190837966 4643 71038460006734973545 4644 6957885082463764260 4645 617463188131579745 4646 49369567332013618 4647 3532932654986769 4648 224477548882840 4649 12541314111745 4650 608673796470 4651 25269115417 4652 879294508 4653 24940833 4654 553754 4655 9025 4656 96 4657 1 4658 192 4659 18051 4660 1107696 4661 49898965 4662 1759627512 4663 50583975079 4664 1218924177216 4665 25126901971785 4666 449996759468080 4667 7086819925089003 4668 99105158275292976 4669 1240545548819270109 4670 13992328891651687720 4671 143010042512135586255 4672 1330831224245216741632 4673 11322734538414885853969 4674 88390816455687073140384 4675 635111461268629171964371 4676 4211868386503119804019440 4677 25842671335479978835732581 4678 147019332167199030390942552 4679 776998152732337932779301751 4680 3821369907622918064638383936 4681 17516165261413345722107784025 4682 74933990766974594374176213520 4683 299555472145778511983357990715 4684 1120261417635443581248026104880 4685 3923220018252075534403656371565 4686 12877804739801114203493380600200 4687 39652742899162480844474419574175 4688 114619522579690596594688857113600 4689 311234942206211543027217631967265 4690 794373078464449223355346462666880 4691 1906791746192807203343981270583075 4692 4306625862409346173408713554457840 4693 9156238613238113683592239049180405 4694 18332184835616113493538811942866360 4695 34576523128036249694500202324829255 4696 61454582123624743402031204414587200 4697 102956382086838244401503160673291625 4698 162623724417427155833363012333910000 4699 242235642344780813943680670162509195 4700 340325666588757577989263480677173040 4701 451045852404263760438764123552963325 4702 563989760602822249158031404795999720 4703 665411572706650830881133355691637615 4704 740817768698522698030269189060559104 4705 778318149481904611602881659653764913 4706 771685175727627810448197071938082400 4707 722042344851897710105059598729223795 4708 637553642420581672961252892378086640 4709 531231781720577317850099967740156805 4710 417672408995293391168641544467439640 4711 309836286720068482951219461835767575 4712 216831632556569541111150683111880000 4713 143134482413409266606967808740917625 4714 89109144079255877932945246401151440 4715 52308073450106121332705434286280155 4716 28945555003604389726640229383473200 4717 15095420416419592829706123837837965 4718 7416966763038318409759451121566280 4719 3432225143147052966019166287049535 4720 1495290500638963243963005106196480 4721 613038522527386372629368062965825 4722 236402765320611855476545767796800 4723 85701089491738265050960842305475 4724 29189690743549192194584996027120 4725 9334557974461834892201803090965 4726 2800653544088608953120065262200 4727 787719945272232383363645086695 4728 207509512893160415190026437440 4729 51147202563326969508554729353 4730 11782557215170664032635017136 4731 2533689628475014998193375275 4732 507884965668505741350528816 4733 94756461563426589064352797 4734 16426286707362167235675816 4735 2640726602116931820272911 4736 392848073136386991735040 4737 53949499859506220833617 4738 6820510024256735800864 4739 791322235233816910611 4740 83953973349910126320 4741 8111259357664458405 4742 710253634306266328 4743 56050303043885751 4744 3959971483319104 4745 248477141720985 4746 13712896993680 4747 657591676027 4748 26980955184 4749 928120749 4750 26030856 4751 571615 4752 9216 4753 97 4754 1 4755 194 4756 18433 4757 1143420 4758 52079385 4759 1857314222 4760 54009698113 4761 1316849447576 4762 27473135282641 4763 498081592575610 4764 7942900897773953 4765 112506690300988372 4766 1426821980713139049 4767 16309689988947492774 4768 168984762248296787585 4769 1594626861312143334832 4770 13761805643068262608673 4771 109007239599420601680306 4772 794989834878092626156033 4773 5352940761387640021597100 4774 33358534328340225516964921 4775 192816917733210305005918494 4776 1035724845567542778480300993 4777 5179086617618035811696807240 4778 24145832987604107879549155825 4779 105102702945221783109912446570 4780 427671572703154673393681323905 4781 1628622000334866333763437293060 4782 5810112198730862146772183721865 4783 19435746711767012815524107427350 4784 61014103440812207466797062509825 4785 179885734785325142520750946946400 4786 498418999947695776034679205852225 4787 1298641580216566381671508842703010 4788 3183614560823832103214954960461825 4789 7346900022460681608553959801310940 4790 15967415939935165051320167219402585 4791 32695392297126890853731462291440270 4792 63098078855481443129880870066339905 4793 114805517792041322607252724371204600 4794 196992700698892085376611810434091025 4795 318850701315247630787013062828047450 4796 486933859924121312774448256044605825 4797 701747066602050308899843497219721780 4798 954530575659098699304182435314918825 4799 1225622620107231996576354766565096070 4800 1485694291941309332902065022972306305 4801 1700377648335631673073019459943116560 4802 1837518658385713765058011059067084641 4803 1875019039169095678630623529660290450 4804 1806651251356608652640083176189561345 4805 1643746876190384793849093216905530380 4806 1412130410123549909098843535390219385 4807 1145436690790918439165018922377902590 4808 877183833252562886124804371524652225 4809 634146422226762639892304705546463400 4810 432725951784978927496660585266635825 4811 278672600988676608581548414760421450 4812 169338138743260950845697768447526785 4813 97073967469971450969047492409753700 4814 52484708687493166896779452625733065 4815 26756210493945411707617577502782710 4816 12857075039306192814969429652294145 4817 5821466625506435845878774784844480 4818 2482697138649318082607296316932225 4819 996837999895391552069358411704450 4820 376635757206774517152822295169025 4821 133837388192749358314264524215100 4822 44702217437064129475705447082905 4823 14024408755557253457725960707950 4824 4129720072277696774900144564545 4825 1140457527208412462383150197080 4826 295096050576968852577831099985 4827 71471665643308159323465501242 4828 16184645680056361911552522625 4829 3422395141875358746282733716 4830 674859212066236067520714729 4831 123903127505263694777298278 4832 21144116007481178085308545 4833 3347325620539337373288560 4834 490532578197392707561377 4835 66380474278329266700658 4836 8272126843056743549441 4837 946314668590462010476 4838 99023117790038348985 4839 9438976180102304478 4840 815673504682165697 4841 63543207182191624 4842 4432926173922929 4843 274731352826410 4844 14979162466177 4845 709841746628 4846 28788370441 4847 979092438 4848 27156225 4849 589856 4850 9409 4851 98 4852 1 4853 196 4854 18819 4855 1179904 4856 54330501 4857 1959292572 4858 57626639847 4859 1421443120768 4860 30008908907433 4861 550681629830036 4862 8890979249817643 4863 127536411123851328 4864 1638433829289420397 4865 18977057518479901932 4866 199286781128895968079 4867 1906621666072575708672 4868 16687263728625622685137 4869 134091779780903750142948 4870 992387890933200300976723 4871 6783042057534361819717504 4872 42923343476230985342581461 4873 252018123397030509358615996 4874 1375561095467952113877162039 4875 6991809615917916522956409984 4876 33146289512845061755884347001 4877 146764701194239236711569386420 4878 607708266415351050877769983995 4879 2355849045183799519140476607680 4880 8558995616701172061783647119805 4881 29169078928749950496699947520780 4882 93327654892380334485814550537375 4883 280552581125299830832022429030400 4884 792924257312711515150119009912225 4885 2108295522370473700733405680522500 4886 5276629219504847708241810265831715 4887 12437306329477320915112896032355840 4888 27620941824805192833282840575171365 4889 57819046850300169588643868560023260 4890 114125655988224447477151144300646535 4891 212480119775559015431633796762373760 4892 373252800614558151385895739219882825 4893 618799784100977960565128033935430100 4894 968408285656796099394824331206563275 4895 1430916568870952435617972423426836800 4896 1996603308849906586193289413211813645 4897 2631199048170594456319301325432978220 4898 3275306672651363578636451194333402095 4899 3851483512983591836856217838607060480 4900 4278714075419868136161299708070760305 4901 4490855847036714055291516248381140004 4902 4453355466253332141718903777787934195 4903 4172440472398891156594235991824315520 4904 3693430928734516375909189644673836405 4905 3088798882635045666113962425508278780 4906 2440292933038774716458464838369994455 4907 1821166542199394008968328538906883200 4908 1283704006568311108500115973924979225 4909 854533035187064802685176808767974900 4910 537119883811193437360191429609099675 4911 318720179663338523147450695143560640 4912 178504231161069007592467174418959965 4913 94336339597858171434103153966353740 4914 47030252296289922932346458276643135 4915 22110766807959681626867370724188160 4916 9799454264794717172449076207973185 4917 4092573661072096007306022791602500 4918 1609876522422777924698726474670275 4919 596174234891262140518047661689600 4920 207729296373362679984554967325125 4921 68061184167083217825633210881820 4922 20954782371923559185746170534695 4923 6057897544758341620646939848320 4924 1643063090678541730151007734505 4925 417714918783603981409851330580 4926 99438868538535185267653041003 4927 22140730450406735656028631616 4928 4605139319610100555153977261 4929 893518801134926351362365804 4930 161473530220107040098282639 4931 27132168230137447278870016 4932 4230706271873117072584977 4933 610862552335228195095652 4934 81473111145642746050963 4935 10009763746881022470528 4936 1129291759730410485781 4937 116573353327805111868 4938 10964903319090736503 4939 935267014908243072 4940 71936104839433657 4941 4956134668470324 4942 303423412286267 4943 16346595888832 4944 765611072253 4945 30695583628 4946 1032279519 4947 28317696 4948 608481 4949 9604 4950 99 4951 1 4952 198 4953 19209 4954 1217156 4955 56653825 4956 2065702458 4957 61443246641 4958 1533079458728 4959 32747201475777 4960 608163674020110 4961 9939742472223289 4962 144370291271442924 4963 1878476930714260097 4964 22042313328482461378 4965 234573528636323362785 4966 2274893209449768464336 4967 20188512256010341728641 4968 164540849152597635436758 4969 1235486910313524652799977 4970 8570419783345654746850260 4971 55059326295152987183896065 4972 328300001201601720218162378 4973 1820396136598192928241696529 4974 9403095556953411415313873016 4975 45317185746381014090537564225 4976 204056823694688406347002889246 4977 859575670554812070699251816985 4978 3391228884302305243411927915580 4979 12543466662219837914687561020545 4980 43538186744181984705255778362450 4981 141932480532897297798038605485505 4982 434894339458492372784634042077600 4983 1253362573223336488502892385889025 4984 3399638779630880991918203896286950 4985 8683566322091887790646724789057225 4986 20897550109806000726569661258649380 4987 47405148176743195356949696408838145 4988 101407404615040527473246876354597210 4989 204640095135651507919526475152110065 4990 389703854619264906038665811129360200 4991 700538438182158489424782260353461185 4992 1189045285414428197327635583589403950 4993 1906058771073021690746965427970040825 4994 2886258714451869847787245010678005900 4995 4129266944322909330711105333858372225 4996 5582332932679599741816773173959710690 4997 7132128340929190031532107286331476385 4998 8612484477576264748394734055912768880 4999 9830575236739091646090537006620937345 5000 10607088580842295956510827015518984950 5001 10819230352459141875641043555829364649 5002 10432447190008831950953222945801811060 5003 9509618277323792326352518853403682305 5004 8194360221493111951121995605572334570 5005 6674528506464738821737446186256175825 5006 5138643308490731611551597748801529880 5007 3739016970994467757360749218378325825 5008 2570962993540354838681953367959589950 5009 1670325519986934848626916653137496025 5010 1025178202217792911353339893200187100 5011 594298378294378981708965361972274305 5012 325325279446420345923349781011046770 5013 168122802388093506074067189745779585 5014 81998094143555797374183258653125440 5015 37731687698260834645195221717005825 5016 16374725064516131262362395316507910 5017 6699288183390265484074107677977225 5018 2582686514520814582369596431528900 5019 937740919457374178816867153229825 5020 320492697977510027285893625289850 5021 103040375294564030469105342124465 5022 31142399988959597581293254947560 5023 8841418162645295813181097779905 5024 2355874060039114564138690165070 5025 588625452965447326000969872825 5026 137764244668998282835234195244 5027 30168264911892194957465342593 5028 6173517332811262974037057794 5029 1178895458860297086237946721 5030 209749814457725665462461200 5031 34710200122549901724743553 5032 5332101402405737975242006 5033 758716137759200207847273 5034 99755001735580512070932 5035 12085370175201894966785 5036 1344888230848253946634 5037 136977232826998152849 5038 12715843838681145272 5039 1070746326929868353 5040 81325165681826910 5041 5534289433583001 5042 334749170641276 5043 17822048707713 5044 825095026322 5045 32706955585 5046 1087753440 5047 29516033 5048 627494 5049 9801 5050 100