0 1 1 1 2 1 3 2 4 1 5 1 6 4 7 4 8 1 9 6 10 11 11 6 12 1 13 1 14 8 15 22 16 24 17 9 18 1 19 10 20 37 21 62 22 46 23 12 24 1 25 1 26 12 27 56 28 128 29 148 30 80 31 16 32 1 33 14 34 79 35 230 36 367 37 314 38 130 39 20 40 1 41 1 42 16 43 106 44 376 45 771 46 920 47 610 48 200 49 25 50 1 51 18 52 137 53 574 54 1444 55 2232 56 2083 57 1106 58 295 59 30 60 1 61 1 62 20 63 172 64 832 65 2486 66 4744 67 5776 68 4352 69 1897 70 420 71 36 72 1 73 22 74 211 75 1158 76 4013 77 9142 78 13820 79 13672 80 8518 81 3108 82 581 83 42 84 1 85 1 86 24 87 254 88 1560 89 6157 90 16336 91 29618 92 36568 93 30086 94 15792 95 4900 96 784 97 49 98 1 99 26 100 301 101 2046 102 9066 103 27492 104 58277 105 86662 106 89402 107 62292 108 27966 109 7476 110 1036 111 56 112 1 113 1 114 28 115 352 116 2624 117 12904 118 44064 119 107104 120 186880 121 233108 122 204528 123 122464 124 47616 125 11088 126 1344 127 64 128 1 129 30 130 407 131 3302 132 17851 133 67826 134 186166 135 373596 136 548591 137 584082 138 442118 139 230252 140 78354 141 16044 142 1716 143 72 144 1 145 1 146 32 147 466 148 4088 149 24103 150 100904 151 308914 152 701864 153 1188679 154 1494384 155 1377174 156 909960 157 416394 158 125136 159 22716 160 2160 161 81 162 1 163 34 164 529 165 4990 166 31872 167 145808 168 492871 169 1251866 170 2406241 171 3498146 172 3817351 173 3080226 174 1794196 175 727672 176 194634 177 31548 178 2685 179 90 180 1 181 1 182 36 183 596 184 6016 185 41386 186 205464 187 760384 188 2136704 189 4601059 190 7608764 191 9624964 192 9220544 193 6577474 194 3406104 195 1233584 196 295680 197 43065 198 3300 199 100 200 1 201 38 202 667 203 7174 204 52889 205 283246 206 1139440 207 3511664 208 8381596 209 15559016 210 22436251 211 24972326 212 21201211 213 13480826 214 6251596 215 2035176 216 439791 217 57882 218 4015 219 110 220 1 221 1 222 40 223 742 224 8472 225 66641 226 383008 227 1664546 228 5585080 229 14644540 230 30185504 231 48953224 232 62236064 233 61520899 234 46662704 235 26635774 236 11132264 237 3276559 238 641784 239 76714 240 4840 241 121 242 1 243 42 244 821 245 9918 246 82918 247 509116 248 2377673 249 8630926 250 24675260 251 55962920 252 100942636 253 144583496 254 163556776 255 144732176 256 98759971 257 50922986 258 19289491 259 5159726 260 920491 261 100386 262 5786 263 132 264 1 265 1 266 44 267 904 268 11520 269 102012 270 666480 271 3329264 272 13003264 273 40272566 274 99728360 275 198223936 276 316283264 277 403770544 278 409609664 279 326703424 280 201780224 281 94499689 282 32606444 283 7963384 284 1299584 285 129844 286 6864 287 144 288 1 289 46 290 991 291 13286 292 124231 293 860586 294 4579306 295 19152676 296 63901421 297 171642566 298 373005396 299 656768216 300 935394436 301 1072567256 302 982365976 303 710454896 304 399300166 305 170682836 306 53886781 307 12066626 308 1808521 309 166166 310 8086 311 156 312 1 313 1 314 48 315 1082 316 15224 317 149899 318 1097528 319 6198466 320 27644808 321 98877509 322 286442144 323 676017962 324 1303050648 325 2050706932 326 2627072864 327 2723729944 328 2265577184 329 1493506534 330 767502944 331 300752764 332 87233744 333 17978389 334 2483624 335 210574 336 9464 337 169 338 1 339 50 340 1177 341 17342 342 179356 343 1384040 344 8269291 345 39181154 346 149587819 347 465044486 348 1185000829 349 2483444006 350 4283802832 351 6071718512 352 7042481236 353 6640469816 354 5042294926 355 3044061116 356 1436458486 357 518056436 358 138559096 359 26373776 360 3369301 361 264446 362 11011 363 182 364 1 365 1 366 52 367 1276 368 19648 369 212958 370 1727528 371 10887472 372 54622208 373 221751661 374 736575316 375 2016212292 376 4567003520 377 8574672882 378 13336273528 379 17135211328 380 18098359424 381 15599504614 382 10863073784 383 6031074184 384 2623470464 385 873919204 386 216258224 387 38138464 388 4519424 389 329329 390 12740 391 196 392 1 393 54 394 1379 395 22150 396 251077 397 2136102 398 14163172 399 75013112 400 322726786 401 1140897484 402 3339775105 403 8134383618 404 16523679093 405 28002175286 406 39523955552 407 46297063568 408 44753742226 409 35421613196 410 22714926826 411 11641557716 412 4684401646 413 1446040196 414 332095816 415 54422576 416 5998876 417 406952 418 14665 419 210 420 1 421 1 422 56 423 1486 424 24856 425 294101 426 2618608 427 18222418 428 101611928 429 461865538 430 1731728848 431 5399818412 432 14077358512 433 30776234037 434 56482529952 435 86953633242 436 112008701144 437 120212658034 438 106830738224 439 77958648604 440 46208337584 441 21936442894 442 8191373024 443 2350257004 444 502355984 445 76705564 446 7885280 447 499240 448 16800 449 225 450 1 451 58 452 1597 453 27774 454 342434 455 3184660 456 23208557 457 135920662 458 650926222 459 2580446812 460 8540549322 461 23736097852 462 55591175956 463 109900614408 464 183395014053 465 257913792342 466 304706104770 467 300958990724 468 246866382826 469 166704021596 470 91638191236 471 40422701096 472 14048601406 473 3756829796 474 749321716 475 106873832 476 10270924 477 608328 478 19160 479 240 480 1 481 1 482 60 483 1712 484 30912 485 396496 486 3844672 487 29283776 488 179719168 489 904545128 490 3780687328 491 13239577408 492 39085467648 493 97663553248 494 207005607808 495 372420008832 496 568221290496 497 733580056212 498 798362499120 499 728571706240 500 553606049024 501 347087585824 502 177490745984 503 72957560704 504 23662659584 505 5912724304 506 1103161280 507 147313024 508 13264896 509 736576 510 21760 511 256 512 1 513 62 514 1831 515 34278 516 456723 517 4609890 518 36630686 519 235102060 520 1240774907 521 5453856922 522 20150025842 523 62984175652 524 167293939222 525 378596616452 526 730840048492 527 1203160693752 528 1686627623151 529 2007608819202 530 2020590599710 531 1709790470780 532 1207433301046 533 704961896036 534 336300861436 535 129155079896 536 39189442066 537 9171780092 538 1604313868 539 201017112 540 16995444 541 886584 542 24616 543 272 544 1 545 1 546 64 547 1954 548 37880 549 523567 550 5492424 551 45453970 552 304518760 553 1681695251 554 7755687568 555 30153194558 556 99503540008 557 280022713118 558 674099027248 559 1390369728148 560 2457835182928 561 3720529001823 562 4812642775008 563 5302228181902 564 4952609171080 565 3898442536366 566 2566222449104 567 1399137067684 568 624266056784 569 224542041154 570 63888004640 571 14035149748 572 2306483568 573 271716644 574 21612576 575 1061208 576 27744 577 289 578 1 579 66 580 2081 581 41726 582 597496 583 6505280 584 55982095 585 390816810 586 2254102085 587 10883976010 588 44423794787 589 154356072202 590 458879767292 591 1171160277832 592 2571273843422 593 4859978022772 594 7905359319187 595 11050540084902 596 13240886108767 597 13549456715682 598 11783070278816 599 8653317051056 600 5324148664846 601 2717578296116 602 1136773293286 603 383817007052 604 102621716962 605 21205002972 606 3280369912 607 364028752 608 27290916 609 1263576 610 31161 611 306 612 1 613 1 614 68 615 2212 616 45824 617 678994 618 7662392 619 68469088 620 497288576 621 2990281735 622 15087661420 623 64510051556 624 235447974208 625 737438717138 626 1989416272408 627 4633571685968 628 9328426682368 629 16234945636583 630 24403423540348 631 31621437276748 632 35218586158208 633 33579755528278 634 27266848437608 635 18732340230592 636 10799653176704 637 5172792817834 638 2033097536840 639 645713689912 640 162560432256 641 31655226108 642 4618285008 643 483631776 644 34232832 645 1497105 646 34884 647 324 648 1 649 70 650 2347 651 50182 652 768561 653 8978654 654 83196376 655 627721472 656 3928876792 657 20677408080 658 92431272311 659 353584101310 660 1163910870767 661 3309937634482 662 8153524463492 663 17424409776472 664 32320525157897 665 52013336790742 666 72522925038257 667 87410920626802 668 90776041735927 669 80876902778482 670 61482966826992 671 39611016586832 672 21447950506396 673 9661104876392 674 3575135470306 675 1070170805028 676 254154373658 677 46723734252 678 6439831880 679 637467632 680 42671853 681 1765518 682 38931 683 342 684 1 685 1 686 72 687 2486 688 54808 689 866713 690 10469952 691 100474690 692 786451832 693 5115850648 694 28037873088 695 130795806736 696 523358984512 697 1806569021831 698 5402311401808 699 14035961015318 700 31742042431048 701 62535773024873 702 107325960424168 703 160314652983158 704 208053347162968 705 233976445712783 706 227210400092128 707 189657016855678 708 135310101803208 709 81937643449468 710 41757352712480 711 17724552405256 712 6187344208800 713 1748782293802 714 392472049312 715 68232074276 716 8898846384 717 833975341 718 52876392 719 2072862 720 43320 721 361 722 1 723 74 724 2629 725 59710 726 973982 727 12153196 728 120646033 729 978422558 730 6605557936 731 37641852912 732 182942676120 733 764273189904 734 2760855718544 735 8661865344160 736 23676672948167 737 56504026827202 738 117866333423477 739 214973096697442 740 342646048673597 741 476669316338542 742 577560215000462 743 607752370890892 744 553301775304007 745 433747232736082 746 291074880228892 747 166021623024584 748 79791307323820 749 31975344142920 750 10548335241096 751 2819865831888 752 599021799242 753 98639260684 754 12191836229 755 1083359442 756 65153793 757 2423526 758 48070 759 380 760 1 761 1 762 76 763 2776 764 64896 765 1090916 766 14046352 767 144085712 768 1209244672 769 8461928362 770 50066516952 771 253110531296 772 1102120669056 773 4158606291616 774 13660217796736 775 39193834614656 776 98455061321728 777 216838426062563 778 418963721113348 779 710056469043608 780 1054635453261568 781 1370584194694388 782 1554819453728848 783 1534830071373008 784 1313140383251968 785 968912328845378 786 612861281679160 787 329896909923520 788 149800606078080 789 56774471121680 790 17729192105280 791 4489971169216 792 904210809856 793 141238283321 794 16568185516 795 1397897336 796 79854720 797 2822260 798 53200 799 400 800 1 801 78 802 2927 803 70374 804 1218079 805 16168474 806 171204434 807 1485262900 808 10759771673 809 66011951118 810 346638007264 811 1570699878736 812 6179904953608 813 21213157190064 814 63753414489584 815 168180865206880 816 390071875757852 817 796136546411272 818 1430117577846827 819 2259775294651342 820 3137209052543927 821 3819318526779082 822 4066908763830242 823 3775048155107092 824 3041891320045307 825 2116938706633834 826 1264544593052948 827 643572802900536 828 276584375954020 829 99302790205720 830 29400020138680 831 7064287316400 832 1350638103791 833 200405491474 834 22342432139 835 1792289950 836 97377907 837 3274194 838 58730 839 420 840 1 841 1 842 80 843 3082 844 76152 845 1356051 846 18539736 847 202450466 848 1813625416 849 13586211761 850 86322249792 851 470199981138 852 2213909376312 853 9068194179784 854 32470846428224 855 102021122578096 856 282027476389312 857 687239771556956 858 1477825236605248 859 2805552244606808 860 4701046729231648 861 6946703172803003 862 9039101178605368 863 10334961622694018 864 10354046229038728 865 9057157558886483 866 6887580963472480 867 4529509677475238 868 2559800707327272 869 1233833071831572 870 502670936035680 871 171231129428440 872 48135135488480 873 10989241567375 874 1997470889200 875 281915131766 876 29908968712 877 2284060471 878 118175288 879 3784858 880 64680 881 441 882 1 883 82 884 3241 885 82238 886 1505428 887 21181464 888 238311859 889 2202357874 890 17042258159 891 112009410414 892 632084709049 893 3088297387470 894 13149374925144 895 49036534909056 896 160782910480936 897 464856564355440 898 1187541309845996 899 2684123914512280 900 5371130842059452 901 9516014672033992 902 14918679053419472 903 20672732229560032 904 25275954927360827 905 27204650947647682 906 25698341253133697 907 21226847926138354 908 15262780284374891 909 9501881355643914 910 5088889893433168 911 2326764276798288 912 899988625545780 913 291294604139640 914 77859492405655 915 16911666707550 916 2926218806375 917 393333740770 918 39759565756 919 2894006280 920 142757527 921 4360202 922 71071 923 462 924 1 925 1 926 84 927 3404 928 88640 929 1666822 930 24116168 931 279318736 932 2660441856 933 21244523441 934 144280301316 935 842517318116 936 4266144555776 937 18855769718946 938 73121375383032 939 249787786119264 940 753951538889088 941 2015233315978780 942 4777179057814960 943 10052138899527056 944 18780451119547648 945 31145156152880648 946 45809043607167328 947 59674716213677888 948 68717459623763968 949 69772681525735043 950 62269484203367020 951 48659318577765116 952 33139860960921216 953 19563142927245758 954 9944743356337352 955 4319684107310784 956 1588600919195520 957 489217571256495 958 124495516030380 959 25760310654100 960 4248300464320 961 544511915530 962 52504169080 963 3646709616 964 171699968 965 5006617 966 77924 967 484 968 1 969 86 970 3571 971 95366 972 1840861 973 27367574 974 326045644 975 3197897864 976 26327095294 977 184566990324 978 1114035662589 979 5839169781594 980 26755974121449 981 107744617433454 982 382881161960184 983 1204490576218560 984 3362353483276020 985 8342789125417080 986 18418955705310980 987 36200605004089480 988 63334927549916492 989 98583341240894632 990 136374124374593072 991 167394159821559712 992 181931645845902152 993 174610196307189424 994 147499945731365459 995 109231650190313094 996 70580084564713299 997 39569147855184954 998 19120280926552320 999 7901204857018800 1000 2766430784101755 1001 811636054403730 1002 196891850309205 1003 38857255064970 1004 6114894037795 1005 748194259370 1006 68895482020 1007 4571112920 1008 205649026 1009 5730956 1010 85261 1011 506 1012 1 1013 1 1014 88 1015 3742 1016 102424 1017 2028189 1018 30960656 1019 379113970 1020 3825872984 1021 32443572286 1022 234560739056 1023 1461925119796 1024 7922960805456 1025 37591796366521 1026 156990421120576 1027 579514627108146 1028 1897131524755896 1029 5521546849593876 1030 14313544553080032 1031 33089300640166360 1032 68261337356896480 1033 125683998658568396 1034 206472745221179968 1035 302395650703501688 1036 394333364963578528 1037 457045249275343688 1038 469756028375229760 1039 426947656820009264 1040 341962057449676992 1041 240384066367574371 1042 147589456023690336 1043 78695433709676470 1044 36197023353786088 1045 14249156390828571 1046 4755896703411720 1047 1330946387860170 1048 308145439653000 1049 58069093513635 1050 8729681870640 1051 1020772085230 1052 89857907880 1053 5701165250 1054 245329040 1055 6540556 1056 93104 1057 529 1058 1 1059 90 1060 3917 1061 109822 1062 2229466 1063 34921668 1064 439194421 1065 4556733350 1066 39769272610 1067 296249985764 1068 1904719502614 1069 10662244054724 1070 52323682314844 1071 226334844072024 1072 866739495227849 1073 2948416161538734 1074 8932928737145484 1075 24152147676049224 1076 58354036263050404 1077 126097149511812120 1078 243787717667050376 1079 421640137534227280 1080 652006213595945132 1081 900541325129687272 1082 1109337854827907672 1083 1216452367104357424 1084 1184528067724566632 1085 1021247174782506096 1086 776808235535562896 1087 519125938568525984 1088 303294261192343843 1089 154018742917954074 1090 67522922171848427 1091 25353004628050062 1092 8076309010581855 1093 2158402160969610 1094 477468122510430 1095 86010613832940 1096 12365241788715 1097 1383207818970 1098 116521498990 1099 7076546620 1100 291549610 1101 7443260 1102 101476 1103 552 1104 1 1105 1 1106 92 1107 4096 1108 117568 1109 2445368 1110 39278176 1111 507009568 1112 5404161536 1113 48503625340 1114 371962658000 1115 2464775901856 1116 14237122320896 1117 72186245304496 1118 323059247896256 1119 1281817387005376 1120 4524904730873856 1121 14250246433114806 1122 40120873625584296 1123 101136784765554976 1124 228491677484832896 1125 462892716050508256 1126 840954235511431552 1127 1369602490005831296 1128 1998081007100397568 1129 2608024854383780528 1130 3040794711796594240 1131 3160387552657937792 1132 2920547281856409600 1133 2392354928280565824 1134 1730780352189974784 1135 1101162071961821440 1136 613017809278951424 1137 296864974298080105 1138 124201825617960828 1139 44533161875853408 1140 13555123478721600 1141 3463326056589480 1142 732801419200800 1143 126317375940960 1144 17384009525760 1145 1862165051700 1146 150261636720 1147 8743477600 1148 345213440 1149 8447440 1150 110400 1151 576 1152 1 1153 94 1154 4279 1155 125670 1156 2676587 1157 44059090 1158 583336454 1159 6383259004 1160 58872753991 1161 464413175330 1162 3168931945246 1163 18870424138844 1164 98755770443674 1165 456769494450524 1166 1875612200483044 1167 6862204660812584 1168 22433316399634669 1169 65672950330275174 1170 172445603279578084 1171 406613099339893624 1172 861522034757123644 1173 1640642518100635944 1174 2807723243361644024 1175 4315645849577832880 1176 5952180654988630532 1177 7356303095434468024 1178 8132639121423218600 1179 8024870020067927760 1180 7048921424268818392 1181 5494243033968600336 1182 3785914540806208112 1183 2296216014634068320 1184 1219606331663639110 1185 563913031296166964 1186 225413890939926637 1187 77268442602378354 1188 22497264003450825 1189 5501051371410150 1190 1114452091832130 1191 184008147574740 1192 24264942314505 1193 2491383921150 1194 192745252050 1195 10755622020 1196 407324710 1197 9562020 1198 119900 1199 600 1200 1 1201 1 1202 96 1203 4466 1204 134136 1205 2923831 1206 49294696 1207 669009266 1208 7510653736 1209 71132262431 1210 576754521776 1211 4049254670566 1212 24836325371336 1213 134031842819506 1214 640043913016976 1215 2716964944079596 1216 10290369813882416 1217 34875908334254461 1218 106014678398670656 1219 289541257507013626 1220 711383432273465496 1221 1573611448671355916 1222 3135194910130050336 1223 5626115563512407656 1224 9090138100789689376 1225 13213869864138464996 1226 17262583398311331520 1227 20237220457908374120 1228 21249353551117770720 1229 19938273911746736120 1230 16671538600649827520 1231 12382045680462842960 1232 8137264744056509760 1233 4710876288969954310 1234 2390107885344493760 1235 1056374979234180460 1236 403894398864270800 1237 132500987332354125 1238 36940455899590200 1239 8653228778062950 1240 1680110912038200 1241 265963861523025 1242 33637259024400 1243 3313348042650 1244 245984489400 1245 13175091150 1246 478998000 1247 10796500 1248 130000 1249 625 1250 1 1251 98 1252 4657 1253 142974 1254 3187824 1255 55016688 1256 764922071 1257 8804613178 1258 85570233449 1259 712635787634 1260 5143890960127 1261 32470421537138 1262 180535561616932 1263 889237174517144 1264 3898296999669874 1265 15267530207591084 1266 53581035761536249 1267 168904290406366994 1268 479137297904720269 1269 1224792996957217574 1270 2823932709938708824 1271 5875804708132868544 1272 11034983349015384684 1273 18701726709713868744 1274 28586422822356199724 1275 39374677277010428632 1276 48810206599542406628 1277 54367491371500050936 1278 54304341892559058960 1279 48523216404075372000 1280 38676201457493679608 1281 27407113071013595344 1282 17199491236276765718 1283 9515644448650334060 1284 4616984418259528870 1285 1952731326036464756 1286 714875894120969088 1287 224673987961920096 1288 60036876573792525 1289 13485517096753950 1290 2511733593767295 1291 381556834495710 1292 46322923776945 1293 4381296653550 1294 312398817900 1295 16073558280 1296 561467790 1297 12160980 1298 140725 1299 650 1300 1 1301 1 1302 100 1303 4852 1304 152192 1305 3469306 1306 61258200 1307 872031616 1308 10285162624 1309 102510450539 1310 876265600796 1311 6498030272964 1312 42181448935616 1313 241427150020642 1314 1225471972379672 1315 5542739505884656 1316 22424080293913856 1317 81399131232638821 1318 265775992115557076 1319 782069970383199796 1320 2077052914367987456 1321 4983977446346130346 1322 10812286695736820696 1323 21212981316609765856 1324 37636498497614587776 1325 60363760678271529556 1326 87457384820933138704 1327 114345691289424798896 1328 134725321172273532672 1329 142802104177650786712 1330 135882546638075719200 1331 115784360353897687488 1332 88087977385351127040 1333 59631671697841113446 1334 35777362177147355736 1335 18937397026590242680 1336 8796592277211028736 1337 3563963566959718140 1338 1250531377339587472 1339 376883865165278592 1340 96618814344748800 1341 20829539009212245 1342 3724913109992100 1343 543472731245340 1344 63389885183040 1345 5761644082350 1346 394886704680 1347 19533493200 1348 656098560 1349 13666185 1350 152100 1351 676 1352 1 1353 102 1354 5051 1355 161798 1356 3769033 1357 68053838 1358 991360192 1359 11974209168 1360 122315853716 1361 1072481888696 1362 8164991241107 1363 54464873693910 1364 320646156931747 1365 1675855850883818 1366 7813147889027068 1367 32620322131166024 1368 122348994820796659 1369 413306724373243634 1370 1260040918852777699 1371 3472288564728020054 1372 8658945977177384989 1373 19555448591471863814 1374 40013621998144698424 1375 74186656422701250944 1376 124601774324485320424 1377 189483179467762329072 1378 260674038108934876580 1379 324042026474112701832 1380 363442539922655445428 1381 367119263621877241688 1382 333245111737490066928 1383 271133481689071130016 1384 197131425011049687918 1385 127633592501815987284 1386 73292630144608188434 1387 37155741881741180036 1388 16540163703122246742 1389 6425727185222558996 1390 2163070725723484448 1391 625712556713385888 1392 154030291124917320 1393 31898474031662640 1394 5481565357462245 1395 768778513178010 1396 86218490671485 1397 7536878215830 1398 496908084660 1399 23649526680 1400 764395515 1401 15323490 1402 164151 1403 702 1404 1 1405 1 1406 104 1407 5254 1408 171800 1409 4087777 1410 75439712 1411 1123998562 1412 13895671352 1413 145392240436 1414 1306828433504 1415 10207444567960 1416 69918590575328 1417 423077874046603 1418 2274966715811696 1419 10923432440774062 1420 47021145936840488 1421 182046899577244051 1422 635580633720923096 1423 2005255236366626146 1424 5726594410318018376 1425 14821453136250225301 1426 34796287631458646336 1427 74140541734742295706 1428 143401613723253827096 1429 251762105853278056456 1430 401050229619118382144 1431 579276636366188005168 1432 757932717871049316288 1433 897180901581456050196 1434 959279022294914599872 1435 924681534803593763592 1436 801741158525975544672 1437 623614028035294260462 1438 433808465138564236080 1439 268928143450399049556 1440 147963639993810201168 1441 71914250440014364134 1442 30709462314256023744 1443 11450561529208884300 1444 3701322630820767312 1445 1028571539386410504 1446 243340241936748480 1447 48448974411575280 1448 8006996118110400 1449 1080302785782165 1450 116583974375760 1451 9809020433970 1452 622578991320 1453 28529955675 1454 888015960 1455 17144946 1456 176904 1457 729 1458 1 1459 106 1460 5461 1461 182206 1462 4426326 1463 83453468 1464 1271108953 1465 16075614638 1466 172192222948 1467 1585638705208 1468 12698785581252 1469 89260997822552 1470 554750063956152 1471 3066657590210992 1472 15152719715465707 1473 67192154967504794 1474 268276043561897959 1475 967054110744245174 1476 3154067508987675679 1477 9323798158678027034 1478 25014601038033484354 1479 60966905339231076884 1480 135074171020482203389 1481 272127248601266554694 1482 498551711301641012224 1483 830387784902973244112 1484 1256775321279939449032 1485 1727002811135662997552 1486 2152372299214619806192 1487 2429598798983713998432 1488 2479797039470767517908 1489 2283984964511285830168 1490 1893851233349755282878 1491 1409903039520081626988 1492 939413648716477833798 1493 558186334392792312996 1494 294548900283026578036 1495 137382221312543571976 1496 56329322454598685046 1497 20176718504015976916 1498 6268146075304460680 1499 1674770763996183600 1500 381099167160154920 1501 73006470909598320 1502 11612729664540720 1503 1508411032762080 1504 156758478514005 1505 12703741643430 1506 776779853655 1507 34298400630 1508 1028781351 1509 19143306 1510 190386 1511 756 1512 1 1513 1 1514 108 1515 5672 1516 193024 1517 4785484 1518 92134320 1519 1433928112 1520 18542392832 1521 203219453662 1522 1916127479752 1523 15724670751232 1524 113351740551552 1525 723064615033296 1526 4106239127547968 1527 20862957021841088 1528 95222627682624512 1529 391736921056133485 1530 1456585051931200604 1531 4906128830898921976 1532 14996352542932455296 1533 41656942119022912276 1534 105269513004980027216 1535 242186528562694131856 1536 507479303010772315136 1537 968665666769431825906 1538 1684089593783001441464 1539 2665788785232607880800 1540 3839503224076423513472 1541 5027101285119757796128 1542 5976410679541904294528 1543 6441813735856739464576 1544 6284300021157906266112 1545 5537139627568733179622 1546 4395864347693616648072 1547 3135605699721346827312 1548 2003205166687183744512 1549 1141993425618212154472 1550 578516381884786526880 1551 259179514639671464864 1552 102125901098957323264 1553 35171021554127530212 1554 10509740283784337648 1555 2702069155766111616 1556 591864563293159680 1557 109176697072162080 1558 16726874243733120 1559 2093277758256000 1560 209636724295680 1561 16375242706545 1562 965279116620 1563 41095626936 1564 1188690048 1565 21332052 1566 204624 1567 784 1568 1 1569 110 1570 5887 1571 204262 1572 5166071 1573 101523082 1574 1613770426 1575 21326795588 1576 239033130373 1577 2306490772438 1578 19384733487788 1579 143215443348808 1580 937069310555148 1581 5463107359792008 1582 28520685212980872 1583 133881884136095696 1584 567029456705916802 1585 2172866739075962780 1586 7551022891199425225 1587 23841556093986054074 1588 68495579695900147189 1589 179259599084347824734 1590 427710953534620701934 1591 930885454796929501964 1592 1848550101770494252789 1593 3349293678720598538582 1594 5535416261496969751504 1595 8340693009638666030960 1596 11449332411992665374040 1597 14303610438645756889232 1598 16242262795725928247440 1599 16738328693887671196832 1600 15625942630413778193938 1601 13186158638319797177148 1602 10033483161758824840578 1603 6864513526609795772148 1604 4208990110276101809698 1605 2304316898728418522828 1606 1121663378126217940588 1607 483102709065756681016 1608 183093501297443491694 1609 60675064888023421156 1610 17453403648030326232 1611 4321232110829199312 1612 911806656498326520 1613 162073797478458960 1614 23934296581181520 1615 2887781208045600 1616 278890212783900 1617 21012022886280 1618 1194874006521 1619 49081543290 1620 1369930797 1621 23725422 1622 219646 1623 812 1624 1 1625 1 1626 112 1627 6106 1628 215928 1629 5568923 1630 111662200 1631 1812031106 1632 24462202120 1633 280252793437 1634 2766014640352 1635 23794495579002 1636 180068782844632 1637 1207775526501532 1638 7223894240350752 1639 38723835317531592 1640 186817015434509472 1641 813930267956267106 1642 3211703024805171872 1643 11505019448295217300 1644 37487016824453703920 1645 111272563052973333361 1646 301254405933215663816 1647 744573209584293439126 1648 1681037848861190878616 1649 3468134482801659124861 1650 6538914579250814729024 1651 11265337952168735002762 1652 17727435938849604092504 1653 25464929646037389555160 1654 33362772038554664123840 1655 39822382387897684229776 1656 43246443605797623397184 1657 42660786282332381123026 1658 38153743877989447298912 1659 30868660810829686015252 1660 22535615502433828805232 1661 14802411463774346526682 1662 8719091952593438397712 1663 4588303749964842831772 1664 2147913083433406035312 1665 890119404789285388862 1666 324736166383953081280 1667 103632511869949638332 1668 28718299123105514128 1669 6852201722390613528 1670 1393822547181952320 1671 238905194465937360 1672 34029500126675520 1673 3961174870619100 1674 369155724158400 1675 26843677072536 1676 1473550439712 1677 58437390441 1678 1574896968 1679 26338438 1680 235480 1681 841 1682 1 1683 114 1684 6329 1685 228030 1686 5994892 1687 122595784 1688 2030189435 1689 27984741250 1690 327563427251 1691 3305193431638 1692 29087491729333 1693 225351283230198 1694 1548528358703008 1695 9496229850005008 1696 52234554487677948 1697 258801578709780648 1698 1159043613612305178 1699 4705681676581610388 1700 17361396041199644242 1701 58324188981968175740 1702 178695573810681315976 1703 499957975945176276464 1704 1278586441754824619569 1705 2990924668945429932134 1706 6402499226989420180159 1707 12544298090057203476782 1708 22494617008899870208021 1709 36908818164466475559446 1710 55384385262239627988664 1711 75951938320990777203200 1712 95098594053014347103416 1713 108587597942947234967504 1714 112911410698201699669954 1715 106736987748766538348132 1716 91550205936394802419138 1717 71086778485773403658588 1718 49840159306883179296568 1719 31459401353532335678928 1720 17817497544875617817498 1721 9020203684634673176028 1722 4064282193529879518898 1723 1621872266896767177988 1724 570011343340412309198 1725 175308257974981369636 1726 46835396320571315552 1727 10776993881133980064 1728 2114743632331515480 1729 349766091580091280 1730 48085878542788620 1731 5403724257351000 1732 486264912605436 1733 34148881698504 1734 1810664263344 1735 69368134560 1736 1806201577 1737 29186934 1738 252155 1739 870 1740 1 1741 1 1742 116 1743 6556 1744 240576 1745 6444846 1746 134369640 1747 2269812080 1748 31933457920 1749 381720878645 1750 3935858084020 1751 35417625799172 1752 280760252048512 1753 1975436429584402 1754 12413217784566392 1755 70019238661186432 1756 356046793444785792 1757 1637922935714334882 1758 6836951888371711272 1759 25958829126406597912 1760 89835278039562292352 1761 283838932326322450156 1762 819862106742085204496 1763 2167229830592203839136 1764 5246843146521863507456 1765 11639775355295986605301 1766 23668258695174852958484 1767 44115078706212618036724 1768 75359137603015401246464 1769 117936683639003844104794 1770 168993272906620429088024 1771 221537541048958511954656 1772 265422014010421265050496 1773 290264224196198485375186 1774 289313365539372314290856 1775 262363395151595497992376 1776 216033446480573561197952 1777 161145055467600300598492 1778 108604104464864865466832 1779 65933888788165942648672 1780 35936106821792470413312 1781 17516385812834383039182 1782 7602523570523120180472 1783 2923636472344661276312 1784 990594778271852906752 1785 293819400400584416492 1786 75729487399171097040 1787 16816529672208862080 1788 3185430809061169920 1789 508712867237033820 1790 67545981216252720 1791 7332538556688336 1792 637522982750976 1793 43264750587816 1794 2217146221536 1795 82105080256 1796 2066693120 1797 32287585 1798 269700 1799 900 1800 1 1801 118 1802 6787 1803 253574 1804 6919669 1805 147031302 1806 2532556468 1807 36350486296 1808 443557605050 1809 4671315100060 1810 42961778539961 1811 348290310215218 1812 2507869441952093 1813 16138739360504998 1814 93297145871616208 1815 486589040917153648 1816 2297781968116228518 1817 9853996181090600388 1818 38473689289537715278 1819 137047254615793877788 1820 446148092364247390618 1821 1329215782412761929068 1822 3628258470265692932152 1823 9081344831761094909264 1824 20854875206584889000644 1825 43956884736821396236952 1826 85049096869572903773533 1827 151044996925383433843130 1828 246160341836134776389701 1829 367957822020161641738166 1830 504139701599959742142040 1831 632545157787347511756608 1832 726009658164026668372762 1833 761254215988822050073724 1834 728078715532138426904134 1835 634023249034998018834572 1836 501661742492352620575258 1837 359807436914292063005228 1838 233301938411012494285768 1839 136344483044592020031728 1840 71571101911543706048308 1841 33615091511557213082808 1842 14064401419861022118358 1843 5215995456064408281388 1844 1704997613603877920798 1845 488060030225358560388 1846 121440108149979740608 1847 26041496272344914016 1848 4764830853027858180 1849 735205624110229080 1850 94338622446405156 1851 9898875838776648 1852 832045803484332 1853 54597765698664 1854 2705733259984 1855 96908719072 1856 2359472248 1857 35657936 1858 288145 1859 930 1860 1 1861 1 1862 120 1863 7022 1864 267032 1865 7420261 1866 160630064 1867 2820174226 1868 41281229592 1869 513988765562 1870 5526496852240 1871 51922687861436 1872 430278009211120 1873 3169032436583357 1874 20873717992360672 1875 123599188163041802 1876 660770114875819672 1877 3200940811289349382 1878 14093513323878271632 1879 56543758716004581172 1880 207157681306497597072 1881 694283772469428548282 1882 2131676689101694417952 1883 6002851102764894340132 1884 15517999665550395569072 1885 36850335039514874980036 1886 80419792003469310730784 1887 161323090987919709642136 1888 297474931969354388431712 1889 504135256980689026039237 1890 784919368089415793271104 1891 1122118662001279181513578 1892 1471831288080646566952664 1893 1769562432689763179931322 1894 1947851518306454121768752 1895 1960322923313584041676396 1896 1800867314559902558351984 1897 1507344845410753160252026 1898 1147097475418423742957792 1899 791771756771996319697732 1900 494344255401752143136432 1901 278326179212561803463092 1902 140821188512852154766112 1903 63778198630141065244792 1904 25742274725263332337632 1905 9213352053388033207262 1906 2907460479161261495232 1907 803740768200112444892 1908 193192225173133298192 1909 40031293725508824132 1910 7079436521104775520 1911 1056037003429829496 1912 131030139515334240 1913 13297258924349292 1914 1081166389916352 1915 68636514069496 1916 3291229017504 1917 114071830136 1918 2687909312 1919 39316432 1920 307520 1921 961 1922 1 1923 122 1924 7261 1925 280958 1926 7947538 1927 175217012 1928 3134514685 1929 46774546742 1930 594018668278 1931 6518123897068 1932 62532123960866 1933 529452069833932 1934 3986626676465636 1935 26863492555312168 1936 162838754705811053 1937 891829751841398278 1938 4429183895169372518 1939 20008805905539816748 1940 82433003395644895918 1941 310391202557416159028 1942 1070125445792886027148 1943 3383196979424757636728 1944 9820056388604035785418 1945 26194486088667422320268 1946 64258075900349973186028 1947 145039117250737965781592 1948 301307799788273442103060 1949 576164229208372411479032 1950 1014036024049824899129128 1951 1642144885125410411506448 1952 2445797056343975991666085 1953 3348110790063043288241654 1954 4209085307251096571694610 1955 4854431225898632969874788 1956 5130016301762465616841138 1957 4960258945198248591631052 1958 4381000758998419850051860 1959 3527763917204932044627272 1960 2584304965116491185038058 1961 1718080332031452719526668 1962 1033712751605053595450188 1963 561129063893383741660568 1964 273849473744301668728708 1965 119683580473988249744408 1966 46633500084053675764168 1967 16118169129872919628368 1968 4913664112918757514558 1969 1312613731347999627588 1970 304975635921795679908 1971 61100527699777509768 1972 10450079192611522356 1973 1507898522264764152 1974 181018915508612616 1975 17776808399838288 1976 1398923490417868 1977 85966491457832 1978 3990796605160 1979 133922850512 1980 3055662808 1981 43282448 1982 327856 1983 992 1984 1 1985 1 1986 124 1987 7504 1988 295360 1989 8502432 1990 190845056 1991 3477528448 1992 52882946048 1993 684747587536 1994 7664880004032 1995 75054382989440 1996 648989820903424 1997 4993608128272064 1998 34406467899032320 1999 213396707379852032 2000 1196633543260659712 2001 6089244210689127272 2002 28206403581002742112 2003 119249674395435180032 2004 461163696024827679232 2005 1634364092191713764032 2006 5316290189704032093952 2007 15892166574984122510592 2008 43702922176773799473152 2009 110644196974919923486432 2010 258037269385887516584576 2011 554535699250234498686208 2012 1098360036781449984954368 2013 2005041391478650012445056 2014 3372742001255705821332992 2015 5225951569614107788639744 2016 7454785534661579478302720 2017 9783188225375903966664340 2018 11800770552320179546311344 2019 13069316320869968376659392 2020 13272440030416725703544576 2021 12341195726081332991637568 2022 10488898120641869186379008 2023 8132487954115602114040576 2024 5739592786846011346644992 2025 3678101658895962714805792 2026 2134210311701738789424512 2027 1117781422318507348586752 2028 526561339449739432435712 2029 222222462401889110008192 2030 83642894572716938819072 2031 27936650319276563564032 2032 8232481478024253161472 2033 2126462330417682490192 2034 477859574370235571392 2035 92619840866657717760 2036 15328620386383033344 2037 2140778956608311424 2038 248784499901729280 2039 23655281365745152 2040 1802647082377216 2041 107287265451328 2042 4824287043328 2043 156829533696 2044 3466698752 2045 47576320 2046 349184 2047 1024 2048 1 2049 126 2050 7751 2051 310246 2052 9085891 2053 207568962 2054 3851271022 2055 59662785932 2056 787378964947 2057 8987600632362 2058 89790124329226 2059 792580462985236 2060 6229055646118046 2061 43864232085742516 2062 278223016501451036 2063 1596563465465051608 2064 8319672542504635643 2065 39493062250539598378 2066 171233297662271291738 2067 679654238910158222548 2068 2474258480845724226578 2069 8274627171530043462988 2070 25454621508599300671348 2071 72104058347317286857608 2072 188229984939863486647318 2073 453131177247059941237172 2074 1006352162121659558669332 2075 2062392318031181016545192 2076 3900453665253276540250732 2077 6806660555004633434744072 2078 10957399548075694532176600 2079 16264543788764384644075760 2080 22246962238355086931603695 2081 28019036213008944191398370 2082 32461772118259230897587470 2083 34556641446258029486988572 2084 33756059485152318781885582 2085 30211030627606286578023092 2086 24729283436400920636746732 2087 18476804777872283530098872 2088 12572982267471494223057718 2089 7772333297462211499509428 2090 4352489294116931331985588 2091 2200995120193370387948648 2092 1001495667557066306150908 2093 408404238902506909091048 2094 148588939380656765438008 2095 47987612986704460661168 2096 13677761173547431298578 2097 3418170503857600924188 2098 743363353685333180636 2099 139467774419920959096 2100 22347940536762855756 2101 3022443890853587976 2102 340205365660591096 2103 31336401414029232 2104 2313657939787892 2105 133432326488152 2106 5814607015192 2107 183202915632 2108 3925311016 2109 52219376 2110 371536 2111 1056 2112 1 2113 1 2114 128 2115 8002 2116 325624 2117 9698879 2118 225445384 2119 4257906514 2120 67174482920 2121 903227008363 2122 10509475616208 2123 107080578006414 2124 964495831639656 2125 7739162189099078 2126 55673353557075184 2127 360957872544664004 2128 2118603030568921360 2129 11299402766054886827 2130 54935773792288209952 2131 244130177952661361222 2132 993914430653698063912 2133 3714317284270605491642 2134 12761980437196664236912 2135 40369511759467673833292 2136 117697011174811856106352 2137 316545935059513937851942 2138 785888224950013115058656 2139 1801970319640859517657244 2140 3817059372888612617299280 2141 7470702602065404074654908 2142 13509207848729736530291168 2143 22565679266606311389219688 2144 34806600883660067887095968 2145 49550098246269748431115471 2146 65058175155057538576303040 2147 78716656318901215313719870 2148 87679415130456311735852168 2149 89800026056798409379203334 2150 84450709567494198438249680 2151 72810148965532160801155348 2152 57446473530032255617213328 2153 41394103869100459169214886 2154 27178705045559188598979872 2155 16219054230145391616198652 2156 8771763396725494262495312 2157 4285704485625299733461452 2158 1884834234566900088957152 2159 743174954783781473611912 2160 261522597175301052718112 2161 81716336827679789056882 2162 22541211372928210359872 2163 5453242030982852538820 2164 1148334907420351748976 2165 208663648509947056188 2166 32389704577996266144 2167 4244314190759455624 2168 462962632833482144 2169 41331179402101204 2170 2958101123686720 2171 165391994540168 2172 6988129902688 2173 213501608584 2174 4436142656 2175 57233968 2176 394944 2177 1089 2178 1 2179 130 2180 8257 2181 341502 2182 10342376 2183 244532896 2184 4699711391 2185 75482726986 2186 1033724703181 2187 12256266847002 2188 127312150273883 2189 1169669387020122 2190 9578363728049164 2191 70359097472288104 2192 466075524012696326 2193 2796654543572506852 2194 15258385810691278511 2195 75938015858932931998 2196 345682052994733145483 2197 1442681724308481187978 2198 5530912847915730327728 2199 19510960766827716997648 2200 63419214153015278080538 2201 190161407522217160309948 2202 526485335900538349393298 2203 1346876036721723703904932 2204 3185516784601022261127238 2205 6967868834923271711376596 2206 14098469185720969750584136 2207 26388220734829363663055792 2208 45683641298812507909551292 2209 73131298861868057230791272 2210 108205900465514189673130807 2211 147893827858832650794458222 2212 186586044390661205534722255 2213 217093691555249798171893538 2214 232697084199451801953320200 2215 229494120234832987709667776 2216 207955508615368238895769126 2217 172855740833490290641500932 2218 131557767492764049766894810 2219 91490108005887823407310772 2220 58003482053792274591100678 2221 33437538559554065995383188 2222 17476741984959356926466488 2223 8255248085624129167931408 2224 3511347756360515345375308 2225 1339468267840357090850888 2226 456172591797625129055098 2227 137986272041583327812468 2228 36857903603291841959986 2229 8636648465528455902428 2230 1761970109665317373504 2231 310249227177969419424 2232 46675782809989132156 2233 5929147123498805416 2234 627051079408474396 2235 54284058513859896 2236 3767936302125716 2237 204339792494872 2238 8375154398768 2239 248236444192 2240 5004208264 2241 62643504 2242 419441 2243 1122 2244 1 2245 1 2246 132 2247 8516 2248 357888 2249 11017378 2250 264892024 2251 5179078304 2252 84656704384 2253 1180432250639 2254 14256541770444 2255 150921456959524 2256 1413784211951680 2257 11810621924082994 2258 88551329096746776 2259 599054556768173456 2260 3673132238040824320 2261 20490737025291628211 2262 104336184449746567660 2263 486258681946544122652 2264 2079110056505659268992 2265 8172146118580031342462 2266 29578872032005479589192 2267 98726818402400106584192 2268 304237855391051052234112 2269 866438639185504996179902 2270 2282149697347988546585176 2271 5562722922984955731085160 2272 12553014179175303118572416 2273 26232236535926653655680084 2274 50768099733382690546924784 2275 90989380166405831161007968 2276 150989373610763336519602688 2277 231902818922643992745493663 2278 329499027906200962253623868 2279 432823601862056758692523228 2280 525207605181514670665035008 2281 588167810991050182983387406 2282 607208873503280279880456008 2283 577143723028235804935901344 2284 504316048496732569994789504 2285 404459100194212470248741326 2286 297159169461383667323887064 2287 199589594196467462236507336 2288 122265797621579426578604672 2289 68132764873922097301034212 2290 34436968658817348758369072 2291 15736139441983473947776672 2292 6477329545994487692644352 2293 2391934172694557837144962 2294 788808858461532533204552 2295 231114110858778708528040 2296 59811244299183929462528 2297 13582025009739376639540 2298 2685854539088252417456 2299 458510588655980914816 2300 66891008165480803584 2301 8241031135646629604 2302 845423584497326544 2303 71004873927744304 2304 4782111273059584 2305 251662744848344 2306 10010415339040 2307 287975488064 2308 5634917376 2309 68472481 2310 445060 2311 1156 2312 1 2313 134 2314 8779 2315 374790 2316 11724897 2317 286585278 2318 5698519976 2319 94770328096 2320 1345045948016 2321 16541923544736 2322 178400815797231 2323 1703370859023726 2324 14510878197712471 2325 111002903557892642 2326 766578851233617844 2327 4800882254104883128 2328 27370925977360580525 2329 142521003956757317230 2330 679672665035345979461 2331 2975689404539814582298 2332 11984684178596616734963 2333 44480482544857061086138 2334 152353649618495335434848 2335 482180531429023548404848 2336 1411495135814591822567588 2337 3824865568196781378635032 2338 9600536981780394474862214 2339 22331583988423490876837804 2340 48152748109676237631697678 2341 96264703970312726146908356 2342 178427110447450242504273400 2343 306579913208745635178562832 2344 488197924845358157875147747 2345 720173366889620890513819922 2346 983615757208944493526640157 2347 1242960981046795537255623242 2348 1451996976963418318778735167 2349 1566450803930130847675337282 2350 1558864385835344562743493160 2351 1429109374318371192156924416 2352 1205135688572309371342551208 2353 933221629016318317179868784 2354 662350165626470747117386654 2355 429954878008626527644308572 2356 254660878063288675867142878 2357 137264959847107477365054308 2358 67133334774658814538048328 2359 29694360344337306420266288 2360 11835245508323017877058358 2361 4233208936010291116643588 2362 1352559235984218645882046 2363 384053193975158018706140 2364 96346610004815393604610 2365 21213256093038549794108 2366 4068249557167168376224 2367 673662958299473213792 2368 95347264656619104616 2369 11398338732291780336 2370 1134800963513922996 2371 92507800614688296 2372 6047948988841796 2373 308996112540856 2374 11933651767376 2375 333349449312 2376 6334098969 2377 74746518 2378 471835 2379 1190 2380 1 2381 1 2382 136 2383 9046 2384 392216 2385 12465961 2386 309677184 2387 6260673154 2388 105902476024 2389 1529407525904 2390 19147358736384 2391 210304230636064 2392 2045915948847744 2393 17766698458800399 2394 138610875741365904 2395 976774036425320134 2396 6245488627475372040 2397 36373635928802173325 2398 193589723673437653960 2399 944223935923568985710 2400 4230698550160759973560 2401 17449804305729701776907 2402 66370740845544635287072 2403 233142468589629426264662 2404 757308958634008739685352 2405 2277129380270238812793092 2406 6343617984434913971536096 2407 16383829478988452235952376 2408 39250508254636291279977056 2409 87253193163538263654288126 2410 180017186010489898291731296 2411 344724281852149041142410028 2412 612666034370263429640184848 2413 1010368371096443597071265443 2414 1545579842969573869744512728 2415 2192059672065542281808786338 2416 2880693467558483562055279688 2417 3505095337194952634597458423 2418 3945237152675452814567772608 2419 4103598182704556075110780318 2420 3939629272485780037763454728 2421 3486210714180815950720498696 2422 2839176957664204489870181696 2423 2124334323464894911228382896 2424 1457496039800184354555194816 2425 914981039884074268919252686 2426 524320918352105402520735392 2427 273530489594951671967122732 2428 129524061234837586737993872 2429 55487826755014156769814262 2430 21426370406661839178115952 2431 7427042935310243042024260 2432 2300362807482062777265680 2433 633338887096352722488850 2434 154095231803485407540800 2435 32912736733504891324900 2436 6124307533545557548784 2437 984162592599584617384 2438 135201859880049185984 2439 15690447292450854064 2440 1516686143145207744 2441 120058676290474084 2442 7622782817164864 2443 378263132000744 2444 14190237645024 2445 385057509529 2446 7108027080 2447 81492390 2448 499800 2449 1225 2450 1 2451 138 2452 9317 2453 410174 2454 13241614 2455 334234316 2456 6868302625 2457 118137237054 2458 1735513957976 2459 22111403460096 2460 247253902160816 2461 2449982486575136 2462 21680129540698656 2463 172440901799942976 2464 1239484909710339471 2465 8088033796768119666 2466 48098034332519299561 2467 261536113276937117482 2468 1304032457293083713105 2469 5976625418051140627750 2470 25231528741015875744566 2471 98294660052464224258588 2472 353899266102122080103843 2473 1179113413268410531128538 2474 3639393647919760956728948 2475 10415696213546368048717432 2476 27659570312043688356456980 2477 68193301644416414373246776 2478 156153672691030451739380024 2479 332191988349142934723469744 2480 656605905763452600094174942 2481 1205849894104248785778096548 2482 2057273329389520213847361739 2483 3259736671953715428708480782 2484 4795021433159331863422664047 2485 6544639444799947235159032442 2486 8282866515102975265181377642 2487 9712466846018562546507066212 2488 10542075511092043385467590367 2489 10580374833964761340309678082 2490 9806604873317031463503914992 2491 8382489011707465199154254672 2492 6597552550220994519626195080 2493 4772943057713655859832091824 2494 3167622953857972230912255664 2495 1924328120111627412714932192 2496 1067511448235873801141450638 2497 539320080577633453307185028 2498 247402614450030515707753678 2499 102707663572352846297478188 2500 38444538240310903521197806 2501 12921239742092257744670612 2502 3881505266076259631138164 2503 1036719812021032833812360 2504 244756590335660312801890 2505 50736524907516790404476 2506 9164528102523531338728 2507 1429864086779745206960 2508 190746902395930121416 2509 21499241995755135536 2510 2018629999066966576 2511 155232334783424736 2512 9575879777488676 2513 461720389105656 2514 16831881032201 2515 443873596826 2516 7963447581 2517 88738062 2518 528990 2519 1260 2520 1 2521 1 2522 140 2523 9592 2524 428672 2525 14052916 2526 360325328 2527 7524305296 2528 131564165120 2529 1965527758930 2530 25476528900024 2531 289947301555104 2532 2925342932160384 2533 26369790283212864 2534 213755244932492544 2535 1566600014851425024 2536 10428392740447432704 2537 63297327889630218759 2538 351486693314500344564 2539 1790731047918155774744 2540 8391100608963870400000 2541 36240555641194588014356 2542 144527018984335215774160 2543 533038781901320826844112 2544 1820541204627110056049152 2545 5764478005866952592721362 2546 16937174550751881222489976 2547 46213833358866185641098752 2548 117168824284068877114624640 2549 276156446500874828249921200 2550 605248825476567546922252736 2551 1233736689298200205886826304 2552 2339044519620664087674715136 2553 4124248835745868744261144807 2554 6761617296362492426763019412 2555 10304126405970319123768360168 2556 14589102468149037092259847808 2557 19180085732637327453690656188 2558 23397506408666029514814541808 2559 26461913865934215843884264368 2560 27719288703473395296677086208 2561 26863756358541998069012490838 2562 24056069485855748088398629928 2563 19876319859455108967214205728 2564 15128871200491440409214300288 2565 10589174745820389039348056416 2566 6802077988027387519984248704 2567 4001186648575054357652062336 2568 2150022058697275653069350912 2569 1052512286010345750355001002 2570 467988831237576290974991672 2571 188372038630002439346339920 2572 68383945816052225608950272 2573 22296941814950532078455128 2574 6499367536691489318823008 2575 1684857327281373257937760 2576 386154473775352008467456 2577 77724841184052220822780 2578 13634612758281250335632 2579 2066312483355835917952 2580 267791186907566192384 2581 29326666698126383584 2582 2675806189772150144 2583 199981873053864064 2584 11990697126918144 2585 562009527242769 2586 19917398016204 2587 510653131704 2588 8907606144 2589 96512724 2590 559440 2591 1296 2592 1 2593 142 2594 9871 2595 447718 2596 14900943 2597 388020986 2598 8231714338 2599 146278541396 2600 2221787786545 2601 29289447180830 2602 339164845397176 2603 3483126131810496 2604 31973222245372816 2605 264044843012343136 2606 1972430375175711456 2607 13389151868350339776 2608 82914628460814744696 2609 469993315296992662416 2610 2445606400214637164311 2611 11711026591523244832006 2612 51718724401829245101251 2613 211031504848673251175122 2614 796861291128975382647866 2615 2788324108377287485478788 2616 9051661149019050624715823 2617 27287017149217375876804162 2618 76448788812450187129349756 2619 199180794788254880348104712 2620 482834524756968894122713500 2621 1089368416833900789048848360 2622 2288080667560304847991951752 2623 4474325909867921564724898000 2624 8145731969223744319516400137 2625 13804265073749981129507212478 2626 21770087669305783763447037253 2627 31937618608135959911088087362 2628 43563269235776069774787687757 2629 55213038429140737187036821742 2630 64974060168163299608331970342 2631 70930649589323264437938548732 2632 71760258254396745276899072887 2633 67203207368974982886113933522 2634 58181853957849573680507550592 2635 46499021907694193144488457072 2636 34249364596582275338150461912 2637 23207484421954509738848269712 2638 14437719670771857166708304080 2639 8228067235735756955658543392 2640 4285044955169023255352252188 2641 2033693322680634338377808648 2642 876947086655124505588569586 2643 342420359503704258004151924 2644 120620295206744079775157866 2645 38172011424500295731062652 2646 10802087134588092264445612 2647 2719149316317065690530616 2648 605277198399095924955802 2649 118347770218868901576716 2650 20171009897394805250488 2651 2970552066839492821328 2652 374162138117328646936 2653 39829897590269781776 2654 3532964253531197776 2655 256722108451221536 2656 14967524003590381 2657 682216063396086 2658 23513568131911 2659 586340272726 2660 9948277431 2661 104846826 2662 591186 2663 1332 2664 1 2665 1 2666 144 2667 10154 2668 467320 2669 15786787 2670 417394200 2671 8993703394 2672 162381644744 2673 2506820564041 2674 33601458588800 2675 395778211999906 2676 4135979293704824 2677 38649527207438704 2678 325065944570928384 2679 2474150270917184864 2680 17120257373769270144 2681 108126332182663999224 2682 625394179478174719104 2683 3322295702918992270384 2684 16250752698638018816064 2685 73350046536957578990519 2686 306077853043367870977624 2687 1182683745185127296983754 2688 4237519671650903035000360 2689 14095270583872304768829287 2690 43569798242628367070186656 2691 125258345105017986290236718 2692 335141197862403373384314248 2693 834982280974612469177824172 2694 1937868642063769700179650720 2695 4190661054727231597839727272 2696 8445238419511963713786548768 2697 15860647099661387243079369833 2698 27756684492576805680865297616 2699 45254368981059877278200317402 2700 68716176650385035011219142456 2701 97134380046077670473195502313 2702 127750474432543839644352349448 2703 156220051293807446528714957638 2704 177481263516983834139787947608 2705 187159643567109058308891905983 2706 183004435174295078143234993088 2707 165724512337257541383722926798 2708 138806660337537592417104928328 2709 107371088552515552659913170328 2710 76577342414627620005934893248 2711 50263513768860487605056787088 2712 30301428589252083769090902848 2713 16739992778065482809017276636 2714 8453761174321405196012962112 2715 3891821446006047431989185880 2716 1628325701576376978206299424 2717 617088975584150156437121794 2718 211028656021936229672428112 2719 64849168168638151648115788 2720 17823956048801760900598832 2721 4358718503751854048079274 2722 942747693241708743020864 2723 179141709151080387581140 2724 29677959103347852986672 2725 4248953788440478371640 2726 520362986917360883264 2727 53866092735944377744 2728 4646844425741466944 2729 328429867852169389 2730 18626566943658704 2731 825936167681314 2732 27696078520344 2733 671975691179 2734 11093795544 2735 113772114 2736 624264 2737 1369 2738 1 2739 146 2740 10441 2741 487486 2742 16711556 2743 448520056 2744 9813590851 2745 179981030546 2746 2823352139191 2747 38468821175486 2748 460759341390961 2749 4898246270523806 2750 46582320949451176 2751 398881872853995296 2752 3092308937813668816 2753 21804513072591296736 2754 140394416555026828056 2755 828257691975152377776 2756 4490169433414526963896 2757 22425350789179010694416 2758 103405945534018979458336 2759 441066919525759784126656 2760 1743120726870033793837751 2761 6391855657172484377792746 2762 21773448636045135456182141 2763 68972015301995689122366442 2764 203346280441255669805894207 2765 558370870923221970087983522 2766 1428815887886969028817102912 2767 3408652409224739758187194352 2768 7583563814097802104076315212 2769 15737192112132526120417154952 2770 30463043271125009822660515617 2771 55003652782031658602299139282 2772 92622005996989744320414512497 2773 145420649538754808438112564782 2774 212796645677541956732186749972 2775 290081615916563220679655266712 2776 368157730923119056042631968777 2777 434708327675457990010181041142 2778 477148110432913426980135830857 2779 486393072719189930323080256322 2780 459973124431450952393293840087 2781 403052477643077692298436848402 2782 326802555269741163813615476392 2783 244820497611964532181272776832 2784 169168834001533452278776111672 2785 107620971705018549240356207312 2786 62905130285797793180490778252 2787 33705679494716613858388971992 2788 16514298839479834568662857916 2789 7378275270907837503806862536 2790 2996793292081779607261151056 2791 1102786247686532284542519776 2792 366286185005766531217814146 2793 109350280961577768465767756 2794 29204543466767283584831326 2795 6941035384428351148648796 2796 1459359897235401948667066 2797 269613607186639726572236 2798 43433862097741379094496 2799 6047718496958824805216 2800 720429928453337497336 2801 72549132307360440656 2802 6089154465803905501 2803 418764194196775946 2804 23111546051408341 2805 997352350486886 2806 32550564599956 2807 768704905176 2808 12353085771 2809 123321666 2810 658711 2811 1406 2812 1 2813 1 2814 148 2815 10732 2816 508224 2817 17676374 2818 481475848 2819 10694844176 2820 199190818048 2821 3174320496889 2822 43953143809124 2823 535190163177892 2824 5786163494716928 2825 55983035278498882 2826 487910535459192824 2827 3851423156314220704 2828 27664065003647705984 2829 181529292429292236664 2830 1091926267711436763744 2831 6038558485182167720224 2832 30780295476529889903104 2833 144934351409458008576784 2834 631628057895159724227264 2835 2551904519384595783100544 2836 9572019257869184094490624 2837 33374476205204976914783879 2838 108281392902435056999730364 2839 327195040461374743281797804 2840 921493633563104942629585280 2841 2420299284628394982702833238 2842 5931142987136274442437085928 2843 13565886351572669151272879744 2844 28966451098264360628390134656 2845 57746766440662830465655098249 2846 107484500904769714533833621748 2847 186768664461391674281933421228 2848 302907977040157491398076292160 2849 458383575773991696330211562134 2850 646958730621262099132809624200 2851 851186582710167826928746999888 2852 1043273315089152262451092629248 2853 1190344714490021960471782955503 2854 1263208030068032950143563970428 2855 1245599626302721754730562446748 2856 1139994291331684518941789535488 2857 967182998218639007026766246398 2858 759618947813909267391398801288 2859 551438740672946963981408495008 2860 369381297293457833791973537408 2861 227883559926974404056146405788 2862 129214511477060116450279625648 2863 67185665050847579476423525264 2864 31953111775546101445119616256 2865 13861522387891407182885690248 2866 5468047130273714520858522464 2867 1954769704794680943865731904 2868 630893994951174601228967936 2869 183055937221284668868251050 2870 47526166269161157417712616 2871 10982712162340250197885384 2872 2245585708415734880885504 2873 403519367319940444657828 2874 63237483589093730007536 2875 8566913133930508736128 2876 993046002296674552064 2877 97321326344580409069 2878 7950228700063120004 2879 532210066592790844 2880 28593877509644864 2881 1201319097892414 2882 38173755584744 2883 877787204944 2884 13735697664 2885 133529929 2886 694564 2887 1444 2888 1 2889 150 2890 11027 2891 529542 2892 18682381 2893 516341110 2894 11641084316 2895 220131986344 2896 3562888542134 2897 50121803772356 2898 620273098656949 2899 6818074999897226 2900 67094602926541777 2901 594978359745666782 2902 4780661906283155176 2903 34968029443422152096 2904 233765113498773979816 2905 1433180339497429940336 2906 8082016604050014419656 2907 42029154754919072965776 2908 202004772929103261419096 2909 899071409924896730686416 2910 3711754689640896252096736 2911 14234761377112615876565056 2912 50775393994073311309927376 2913 168638489655672526451505376 2914 521984377630199721825076391 2915 1506911699183858740070814446 2916 4059940271313349198156109591 2917 10213370685469842437754768882 2918 23999356437958249007329948688 2919 52689571392184959172748699792 2920 108096104823093749618359052349 2921 207240841673962849344726663294 2922 371274622999806093526940149107 2923 621441653180909181359643995334 2924 971577523857316934805949633957 2925 1418305232630490683355120183686 2926 1932307398275150068462179498316 2927 2455564864592924695628931362312 2928 2908733613745207429331336245222 2929 3209189131372618881076948840292 2930 3294867576005874228037554556747 2931 3144800471217938098079834172662 2932 2787198456450557092517051477287 2933 2290932466608109589146494445682 2934 1743874081031024334950590621192 2935 1227438281027387229573517750592 2936 797477320512356619361317368932 2937 477360659625990375322216229912 2938 262709557719170019196491998308 2939 132618762382524646539577694792 2940 61253447099503775504462064844 2941 25812816635148691382823040424 2942 9894070673260330378321625776 2943 3437647156854004204417911968 2944 1078557742117867340108372776 2945 304287759750152726688446960 2946 76830501233895281448479290 2947 17269974648667884128007476 2948 3435330886916008257761770 2949 600662611042334892750956 2950 91608018214376589656704 2951 12079153773198867219104 2952 1362983402484592015861 2953 130043749081863497486 2954 10343513000915125351 2955 674249816498450606 2956 35277528065773801 2957 1443459600882686 2958 44674733774476 2959 1000605202376 2960 15251839486 2961 144432756 2962 731861 2963 1482 2964 1 2965 1 2966 152 2967 11326 2968 551448 2969 19730733 2970 553197648 2971 12656090162 2972 242932679128 2973 3992457670646 2974 57048390038576 2975 717342385704772 2976 8014668053402000 2977 80195562763158337 2978 723381402104033408 2979 5914635590495989858 2980 44041442720529269624 2981 299849749229304063304 2982 1873046501491330193984 2983 10766847990615582063664 2984 57101261695307665041344 2985 280024523953759239630424 2986 1272300660306573363621504 2987 5364963158081231704892784 2988 21026642698499248656531264 2989 76693012228913947279956944 2990 260617258385949964976869504 2991 825886880736339797813303264 2992 2442599061541823126721236864 2993 6746568629219691935015940679 2994 17411757594533435891437402784 2995 42005798524269538900136653214 2996 94757141280965182744971511240 2997 199909361255890998812583572189 2998 394466600221885987953054633336 2999 728009539907068961750738377446 3000 1256506398275751653879690671800 3001 2027692165757743623243304203397 3002 3058552303304967061568943159440 3003 4310534287762139738842208303554 3004 5673220930521962733420480734744 3005 6968676760220888993660451969958 3006 7983383043773881477288528701488 3007 8522901124261090029719669281828 3008 8471327593161653604011379315728 3009 7831199772583711533946157375863 3010 6725335088177539255238807864768 3011 5358556016028604506216813266158 3012 3955567495275526632083300191688 3013 2700915141894184114526944375108 3014 1702934003357245780252877430368 3015 989547317044176365784778052344 3016 528823366343804568482282065760 3017 259305306813705489107193929164 3018 116366599058610140946627553856 3019 47658181555666305961082016376 3020 17757741373100950440202641056 3021 5999082351031194805078464808 3022 1830509249034712805676224576 3023 502350083512916065957122160 3024 123404810847297289607253440 3025 26992568021911526315891338 3026 5225738676458616527388992 3027 889413872979105930500788 3028 132057706612858316524976 3029 16954377814951817717941 3030 1862964551754372977144 3031 173109684820061711254 3032 13411047118265581304 3033 851567094469884169 3034 43404638222785424 3035 1730274837647434 3036 52176317166584 3037 1138675039294 3038 16912414064 3039 156067444 3040 770640 3041 1521 3042 1 3043 154 3044 11629 3045 573950 3046 20822602 3047 592129572 3048 13743803077 3049 267728518342 3050 4466681944586 3051 64813173393524 3052 827876277239790 3053 9399231021039188 3054 95604625771305388 3055 876954452630452856 3056 7294303791777514897 3057 55275735541775582558 3058 383151972764079447376 3059 2437777970506516168496 3060 14279175880099468471816 3061 77201777337041399228336 3062 386145030740324555293456 3063 1790320553459172769916576 3064 7707559705765275170716696 3065 30857497604736815335630416 3066 115034542936271548340922736 3067 399768521466665243660218336 3068 1296346003514166416457114896 3069 3925734333358830195896338016 3070 11109782374673138466633338016 3071 29397983153788961021398469696 3072 72769373442023061484855349191 3073 168555367644034418107490048786 3074 365424287379863115295196645981 3075 741595751341483026405473077922 3076 1408846635527747188038488591769 3077 2505284636415926728036440763398 3078 4169430339309440837475745397890 3079 6492494981639545126695907570900 3080 9456061370514756927174144988477 3081 12875984273415751527749777158166 3082 16382811222989664392039233941130 3083 19465171699622734768980501279092 3084 21580933598063645554965390439582 3085 22307940710311214782373769039092 3086 21478987382901144513931361450572 3087 19242934162127024225051288443832 3088 16022027735933125924177377518407 3089 12381747060724626055370432278322 3090 8868176051414213043742954137292 3091 5877326006118226779733248429992 3092 3597938003246311306929215544148 3093 2030557340806166924729621940536 3094 1054242481782144606875266062376 3095 502358450303496472621437717392 3096 219137932573382812349875059244 3097 87261287849284870979543633384 3098 31620494423972765307162121144 3099 10391026794243098211415242224 3100 3084810839464474337201198536 3101 823817218122976694833050800 3102 196971688482610824081918928 3103 41940900071613785031164192 3104 7905560338980330727517002 3105 1310222841528735284775596 3106 189461772826291861111189 3107 23692566408459141193922 3108 2536055385844215649681 3109 229586667676525506326 3110 17330148330085921426 3111 1072289010664103156 3112 53262023217444481 3113 2069266391578766 3114 60816575597986 3115 1293657290276 3116 18729056086 3117 168472772 3118 810940 3119 1560 3120 1 3121 1 3122 156 3123 11936 3124 597056 3125 21959176 3126 633223328 3127 14908331488 3128 294662926848 3129 4989482891108 3130 73503604603568 3131 953510166356192 3132 10997935185480192 3133 113685745427678992 3134 1060149036119661632 3135 8968017134275262272 3136 69140961723226578944 3137 487788808257134622634 3138 3160040473314145793624 3139 18854882071883196745504 3140 103887082595749005977984 3141 529781737423791771686464 3142 2505509353244514215462144 3143 11008176288729861470919424 3144 45000316355960792313442304 3145 171384574987663947307290784 3146 608810964640709091685532544 3147 2019190034218582956497594624 3148 6257809082001213063833698304 3149 18135364160654459060612710784 3150 49174948841593414827943908864 3151 124818771120381291592636347904 3152 296682356933547105185763344384 3153 660529224143662412610040090339 3154 1377687184820244074250894858644 3155 2692128776954822242036851175424 3156 4928511307249535116160363313600 3157 8451990072234225331797888547240 3158 13574849261982675147767707694880 3159 20413359168036103557322655926880 3160 28729554711140298320529123975680 3161 37824245482059027708696579953908 3162 46557573215080100819638488426608 3163 53542600237088226099265941027808 3164 57486424862664624415016021216768 3165 57571967679262484048959230246928 3166 53729581334767659648902632029248 3167 46676696287603462840333797030208 3168 37700467444413338648486379450368 3169 28273114156834860648267005427778 3170 19658110613671126235135856512888 3171 12651674873588580751868768029024 3172 7523499343941543758335175598464 3173 4125809846350302090549731891104 3174 2082020047523981117889687776384 3175 964549526366670268485556564864 3176 409170553937440354732666198016 3177 158484888566876201305167371536 3178 55874274269087678385536843456 3179 17867782076919475954953218176 3180 5162929648017212563559223296 3181 1342256041215648147790898368 3182 312479466189538143587748608 3183 64794792460296374473954048 3184 11895604843030780212420608 3185 1920493582904656500161593 3186 270558405448184546891324 3187 32966810387810680319584 3188 3438732887610583828544 3189 303393798863075222824 3190 22321538552570364704 3191 1346272950075766624 3192 65188674603682304 3193 2469074521108084 3194 70750491319664 3195 1467368597344 3196 20714170880 3197 181689040 3198 852800 3199 1600 3200 1 3201 158 3202 12247 3203 620774 3204 23141659 3205 676567730 3206 16153955542 3207 323887460252 3208 5565064941727 3209 83214841867442 3210 1096050693618742 3211 12840142344799052 3212 134853739521399586 3213 1278121295953980428 3214 10992710580743280148 3215 86200041539146650632 3216 618776427911810265625 3217 4080342354286639456334 3218 24791811045747408885376 3219 139159068769008883300496 3220 723276726735190315170616 3221 3487871050755056359606736 3222 15633049964478565346550256 3223 65226348379961342485364576 3224 253677647993820256763458696 3225 920722617011300170964483696 3226 3121777420563729591527736976 3227 9896420628971713733168669216 3228 29354636321142718771822992496 3229 81519942829543502753272992416 3230 212058886428894982781890827616 3231 516921916020520727349637570496 3232 1181124564568733561496711429916 3233 2530190265463534481363484990536 3234 5082078859215447275243444246731 3235 9571173109817696573828592586526 3236 16900166051205548376080126582671 3237 27973544770035199083327044025962 3238 43393627352692013015382325918750 3239 63063778065572960308478528258540 3240 85827293533824867422580682916791 3241 109330079905782404709281871176258 3242 130274935444258763346503683939894 3243 145106453637218341844567401993292 3244 150963883806528087324025882240882 3245 146565575982981412964447323484012 3246 132656871574237637624207699638132 3247 111810925857493240104102685066952 3248 87652021309728412021062386810107 3249 63822591866616221476299435090122 3250 43099720049516620178397526917508 3251 26949523085000478482339463226520 3252 15574870530987078300290867543884 3253 8303082399418418374259529618056 3254 4074347139632487897389666055256 3255 1835911156367284419082341610352 3256 757688063868374098420624708324 3257 285582763553555210016327953144 3258 97995836191122067418864783944 3259 30507467007613066262050417424 3260 8583304497785598937708146424 3261 2173174330497857744336494544 3262 492782036356761837567532336 3263 99544289692009744129164512 3264 17806142929985886197485807 3265 2801322729728762262438914 3266 384621848457887912991043 3267 45679787254772803273790 3268 4644804188240027230231 3269 399522468602195304026 3270 28659201725130574606 3271 1685445564091112396 3272 79584400511028211 3273 2939633141957066 3274 82151775638686 3275 1661794075292 3276 22880974714 3277 195758108 3278 896260 3279 1640 3280 1 3281 1 3282 160 3283 12562 3284 645112 3285 24371271 3286 722253992 3287 17485131826 3288 355562148008 3289 6197931530743 3290 94050308824048 3291 1257490894462518 3292 14958740127432968 3293 159580514044641498 3294 1536830839811299408 3295 13435267427223562012 3296 107125313664513549296 3297 782208493855828304617 3298 5248754248387033408640 3299 32464706946063553175410 3300 185582650387189555277624 3301 982739982201324885026104 3302 4830537421629687983969984 3303 22079010328564886294077264 3304 93986938955673958963002944 3305 373122168465013080263268424 3306 1383077596642979892177958784 3307 4791838079598665986149413584 3308 15531164505458463824538610624 3309 47128287544867563281662736304 3310 133971406389827727233085279104 3311 356963407927327529227824101664 3312 891864740036717278085475316864 3313 2090149625489393724603350223004 3314 4595757037667454499171144505984 3315 9481930165998853825360374137464 3316 18357643643428347050064586221344 3317 33350383493886119281700460580299 3318 56845365565196760719326933877704 3319 90888726820528185850238525423434 3320 136276183508974311191475472401160 3321 191541490496934684482215083506991 3322 252255112262291841233914113034160 3323 311110849773764545056370846338502 3324 359098751310655767717936281446472 3325 387634190843876544913894745199658 3326 391006918733372963197483066749008 3327 368216055860937979504143116359228 3328 323395087671200855703615452313968 3329 264597176737111429388933959913803 3330 201426167041659706869937829259968 3331 142471789625914202482729391669974 3332 93490852570362592603998660548648 3333 56822241827399454513101025967900 3334 31929324117451031216506089107360 3335 16554702092119022555358993400264 3336 7902585388108279095971985944480 3337 3464960850236272668099751364164 3338 1391788337352863052124911171776 3339 510676474731356286146353318696 3340 170624865120769522714243141856 3341 51730456436092255506855763096 3342 14176853678051843056193564096 3343 3496874656136829178449623056 3344 772628896215995275676480576 3345 152099929853708999981860783 3346 26518003746669754444989920 3347 4066773725010755937707278 3348 544365078722364082364552 3349 63037568309974953458227 3350 6250397957471665935944 3351 524310340066445959834 3352 36682310461781896904 3353 2104202578617486379 3354 96919759560331184 3355 3492343538444734 3356 95214854033000 3357 1879100527954 3358 25243536656 3359 210723436 3360 941360 3361 1681 3362 1 3363 162 3364 12881 3365 670078 3366 25649248 3367 770375760 3368 18906498151 3369 389855843930 3370 6892901871217 3371 106122284425282 3372 1440026447168887 3373 17390507074490562 3374 188401943605888692 3375 1843151725555783352 3376 16374075367324761242 3377 132717727223006692892 3378 985466410604112123061 3379 6726971194559543367242 3380 42343439014925809727065 3381 246431721925030022172110 3382 1329113471929956586695976 3383 6656858317263328870721696 3384 31016808445089071946846616 3385 134657088562048675191550736 3386 545462996411882432842724056 3387 2064095585193044710219131056 3388 7304315624890805513741872456 3389 24194118047644495625872954096 3390 75068839135220761339212220576 3391 218331560850591140063242082496 3392 595551584385840264922171667376 3393 1524271613061828833787850527776 3394 3661820219133933297992410029116 3395 8259134372625721221028207381496 3396 17492319676765029262205951719516 3397 34791313709962520219421849505736 3398 64983591921527366106586188776256 3399 113974959443151302708899262451776 3400 187679291899716158912812266596171 3401 290080092379995483808625479222066 3402 420700230162191293849783702390561 3403 572274315190588249889865751789602 3404 729793780764523360101618389490031 3405 871990370952402453121396102947218 3406 975556758020929317003263624152708 3407 1021168846783907711180705155155032 3408 999266009521155818575083367616362 3409 913261623410095401747454361548412 3410 778730480505275503171957164903607 3411 618809594658389325543703064020622 3412 457672102399505204201542663379803 3413 314611839955574776093158008798474 3414 200704226918608019542700820147688 3415 118624284687249461760368677816640 3416 64838479796034006688080304071100 3417 32708907172927905832430443126952 3418 15195784486820342962654057197868 3419 6485798881458123969242072289752 3420 2536565085568708291975550953924 3421 906395051029926884990621826104 3422 294984350486509233516477262864 3423 87130299542623287807854672864 3424 23267277514454916353128604824 3425 5593203877991795888239232144 3426 1204575685928937713767289599 3427 231173573762078010279546974 3428 39296638288364378630201311 3429 5876589799015113695340194 3430 767145877296815205196288 3431 86645747322648769578608 3432 8380302066769750601491 3433 685780521992478512546 3434 46809621777050705581 3435 2619879352704191546 3436 117747462148078891 3437 4140268788965402 3438 110157032955268 3439 2121650517272 3440 27816822034 3441 226630124 3442 988141 3443 1722 3444 1 3445 1 3446 164 3447 13204 3448 695680 3449 26976842 3450 821029144 3451 20422878400 3452 426946586240 3453 7655128427251 3454 119552526019708 3455 1646073084488708 3456 20176509660004288 3457 221925466860407298 3458 2204996872640127768 3459 19900798304391686448 3460 163929047117844915968 3461 1237466597622901946833 3462 8590778702103254064068 3463 55015172910189068156932 3464 325869845706494608217600 3465 1789512208833953077864786 3466 9129502610736052488836024 3467 43347785097414404803263904 3468 191860168030597131101273984 3469 792698163207414896931748264 3470 3061034639061135616941576224 3471 11059384626811881853916866144 3472 37419671700783126761178740224 3473 118665237150911086604808715184 3474 352938074615574198917127913024 3475 985086418542154981766993096064 3476 2581403375443681636399108583424 3477 6353400037330263436340286983004 3478 14690910070856870538927552122864 3479 31920438796527077979659016259504 3480 65180196025825124244662608438784 3481 125084289175453552720069513650264 3482 225584499642777687872007053782944 3483 382278827292132645048910330919424 3484 608593310614231040914923078536704 3485 909971688101654075616796135411259 3486 1277398592005996526397957684169564 3487 1682800920648765175399134809562244 3488 2079322820219157332090718768893120 3489 2408426650151969678189684983708642 3490 2613183611515110577469296122013976 3491 2653969512245094696022598932726768 3492 2520786723719034075700138030032128 3493 2237037671464528327162722771641203 3494 1852875467997739476184001941513868 3495 1430694114979172425900014831507244 3496 1028529877712925477626305506298112 3497 687456117203843369246287446074662 3498 426541885954102908241771657563368 3499 245264807343133475695716633736480 3500 130456542647544887992084962161792 3501 64058896740557132072155950051508 3502 28974782466990530798578200741008 3503 12043201998248683562359944169264 3504 4587736884814480416816812562176 3505 1597097977815006717351367596376 3506 506474135394872232126566056736 3507 145797420163609236461982187456 3508 37950905228849785538302877696 3509 8894108785775700311796130831 3510 1867696049403958162137645596 3511 349543855958811399207434476 3512 57951862629074116510752896 3513 8453551750316286658169398 3514 1076572423193915097606632 3515 118634228402092336300480 3516 11195986698060313779584 3517 894060325695561770839 3518 59556812445023705804 3519 3253303588938975604 3520 142715433524792000 3521 4898351072441338 3522 127220862394808 3523 2392017328624 3524 30616737536 3525 243524953 3526 1036644 3527 1764 3528 1 3529 166 3530 13531 3531 721926 3532 28355321 3533 874312750 3534 22039287440 3535 467021967280 3536 8490115101580 3537 134472927030280 3538 1878285234656907 3539 23362533544556422 3540 260838459733246987 3541 2631457299286451802 3542 24122390106066053292 3543 201887492001072505512 3544 1548950616491267017527 3545 10932994170126051264842 3546 71211263903791464162007 3547 429173220332313201164222 3548 2398908461232016484572921 3549 12462095306478928622393486 3550 60277676846956553194239976 3551 271898879908162611837080096 3552 1145401690823520087187449616 3553 4511773876913916735613522016 3554 16635990908522270654957294536 3555 57474345369213845758793341456 3556 186200264927586534613424323176 3557 566074430869751876500872389296 3558 1615893728638082618262036701536 3559 4333244651677400459869852693056 3560 10920655203831786444216332482476 3561 25873438532455568577820275561096 3562 57640438719106885759521710476116 3563 120761939246253558982952433576296 3564 237952361550338771947188778808316 3565 440961764283722273092724231577736 3566 768464234656160654686338249709056 3567 1259176005755345028303844477923776 3568 1939479017430399998533830025888496 3569 2807261875829309193822924475770016 3570 3816897874498566934345266475510811 3571 4872650346326099432999122636228006 3572 5837278509825760982269504132004851 3573 6558046540866647480727269986484042 3574 6904779977254386533957927552602012 3575 6807556901425315756564630740330632 3576 6279345109381440659987915464089097 3577 5413689187516700728761993123247862 3578 4357714570469375875096061549631373 3579 3271108513012881003882632105291978 3580 2286843770230189120297355795291083 3581 1486842280406214870641188540914218 3582 897644352332731272636559128715528 3583 502361872646562377623149551818112 3584 260133502239612901368245570303992 3585 124383668775176889110459657717072 3586 54796982445409402196862288453412 3587 22188341999853723572294628610952 3588 8236006661875259259009441766804 3589 2794275039994958781838679423384 3590 863761340466844467198637038064 3591 242415446013444970654412579744 3592 61528641729020355035273281399 3593 14062709742963562897490675114 3594 2880360268837790009715436069 3595 525866000784618904646074874 3596 85060638720100141049473879 3597 12107086124811374718605234 3598 1504633197493107326317456 3599 161818696179596216801936 3600 14905731655046438728516 3601 1161896941843668734936 3602 75557306701935681631 3603 4029443258698551662 3604 172581755973946447 3605 5783654218312082 3606 146676709162972 3607 2693000877512 3608 33660177991 3609 261456426 3610 1086911 3611 1806 3612 1 3613 1 3614 168 3615 13862 3616 748824 3617 29785969 3618 930327712 3619 23760936098 3620 510279513016 3621 9403736157740 3622 151026210647200 3623 2139575960290216 3624 26999551487850528 3625 305917453737871123 3626 3132957709092941488 3627 29163379237778549598 3628 247927275340564484328 3629 1932824802189020342103 3630 13866966355990740383928 3631 91839785646420664744858 3632 563004969437792875424168 3633 3202239728986453818744433 3634 16934042383236466983321728 3635 83412355251080457361162162 3636 383324730991339665736724024 3637 1645851665542430906058345904 3638 6610717090530359778887147264 3639 24866840499142689229252590304 3640 87685292547197251451766354304 3641 290089571039202344277094139944 3642 901055289024141818966542295424 3643 2629377353226675284658972764944 3644 7212094034337991497476798183104 3645 18602058088644432382189044772524 3646 45133345564675459829853831942624 3647 103033915746687759478821974615304 3648 221351906613610459963068302405664 3649 447555801246318811933434629701404 3650 851686291358574692742439180755584 3651 1525303474048151648151717199214264 3652 2570519975424888649804513923558944 3653 4075552201648957410092608650816624 3654 6077626600075878149975661449010304 3655 8521449938055531246374319291639584 3656 11229047503317236775291697903080064 3657 13899778281829194672868614594898619 3658 16153280740299012113175559481600624 3659 17612446408835711817222782541861454 3660 18003933244418978247011189723520680 3661 17240489399986977477094578012023593 3662 15451592682560547973037686021393928 3663 12948055274038249005457325024485894 3664 10133662185953893277890753263040856 3665 7398366681276778702162605174367795 3666 5031999943153667633609594625198272 3667 3183872795941317644672648764469302 3668 1871108691357922014654496151685800 3669 1019592440189604180918828040203736 3670 514194130606857803854865836163264 3671 239505423255206048345625653836048 3672 102807524423681997167441004776768 3673 40569488663334022841238754819444 3674 14678551478930996883040750394816 3675 4855213442641755313524628288456 3676 1463463991552261672925120599136 3677 400562113592301059882116253431 3678 99169087972154487429734360216 3679 22111670968989215492900655466 3680 4418890489056240761939301416 3681 787248784330526551134189151 3682 124276500935937540306800096 3683 17265253696799570105358526 3684 2094512667971895771830216 3685 219908895612146536031908 3686 19777373553876232412384 3687 1505290864693711380664 3688 95587244217546209120 3689 4978164684432074167 3690 208231732641412976 3691 6815634073345798 3692 168825556808648 3693 3027644604391 3694 36965074872 3695 280474810 3696 1138984 3697 1849 3698 1 3699 170 3700 14197 3701 776382 3702 31270086 3703 989177724 3704 25593236201 3705 556927072462 3706 10402255896332 3707 169366660995400 3708 2433138266483036 3709 31144230481400680 3710 358038271478915272 3711 3721430083024127312 3712 35168456196231185587 3713 303622576516835131722 3714 2404556962764083257467 3715 17530728468367708562622 3716 118024767741910878495187 3717 735751546560508153649042 3718 4257038403958248105430762 3719 22909348620877061419646372 3720 114881531556321374843232697 3721 537687346187021651836654862 3722 2352223450678153684337553976 3723 9630521541707058979166758976 3724 36942872989379888699839435216 3725 132907199668568713174658012896 3726 448824165225074576525669554016 3727 1423760085733332661761937233856 3728 4245287666347372387978633032616 3729 11904774309921590190293871323696 3730 31410352428682332758880604437196 3731 78004217090286924134362068794616 3732 182379951672206892694313306018076 3733 401546299574530410342891976075176 3734 832619175754432846100049524036616 3735 1626035954604958757626356006582096 3736 2990723695214962261689406781917116 3737 5180165159237469673015224090409736 3738 8448127917842574055015298248225456 3739 12969554997618447941857034272719776 3740 18737224120776887547791812163771696 3741 25464685503598990074217412010589216 3742 32540975413965101289106743925547936 3743 39080186957631302025913666035169856 3744 44081729379607975061304397373057851 3745 46670779521223754400729484820759546 3746 46343575911570547437159029906462941 3747 43125014581109187170662211305110482 3748 37571895529777904291544781603184653 3749 30616083546513690560043410188764782 3750 23307976482715189382848050150818134 3751 16557624792694344034052172868641884 3752 10961028912018463791594482219574763 3753 6752012002834342433358605139710186 3754 3864165470572716937591261214859808 3755 2051017138339503788069372364752624 3756 1007760182229308754687111755858584 3757 457434702158917204748232654731792 3758 191387555065288614979258475919568 3759 73629186805745318993223631422752 3760 25976309738628489820596687311284 3761 8379615836840813518135697752664 3762 2463728756229979938533720413639 3763 657877869143311636539554287334 3764 158921205184277835317096094499 3765 34579522684071108850249937234 3766 6744669493605218065297355914 3767 1172908068812371737929103524 3768 180757616848574509669484839 3769 24517933936759661263942034 3770 2904301034062830753374884 3771 297776468598573087674264 3772 26154306317399737476916 3773 1944272031761300235512 3774 120595346417588810776 3775 6135117842807009648 3776 250697343382225303 3777 8016439485188162 3778 194002049058715 3779 3399253406142 3780 40550446563 3781 300632178 3782 1192906 3783 1892 3784 1 3785 1 3786 172 3787 14536 3788 804608 3789 32808988 3790 1050969072 3791 27541805680 3792 607183217152 3793 11492349105158 3794 189660893275048 3795 2762467852316096 3796 35859480803719552 3797 418187156481426416 3798 4410507074494107328 3799 42305398908541569088 3800 370826531200204561408 3801 2982638736559974971313 3802 22091915118555310593228 3803 151153399876457275278328 3804 957934115688339170255488 3805 5636701711432843747983988 3806 30860420459355764755083728 3807 157497989069089043863781008 3808 750516366916427934539798528 3809 3344185787801116530649701538 3810 13951643712072026682105142904 3811 54558064407251575752114607264 3812 200182228556798130795449736064 3813 689771724063069313645732989504 3814 2233723123636284563361509987584 3815 6802718266774835367225413360384 3816 19494294353592193147284595093504 3817 52590523695298837854809374319644 3818 133612827913313598154646479485904 3819 319786327764136308580848398834784 3820 721172857354268735901664756168704 3821 1532677859156805907307011501571664 3822 3069922399500213989863386752249664 3823 5795239803178560965008684165379904 3824 10309926258308819503651598473488384 3825 17283154762269361752894029229830664 3826 27295290857878707402083116845611744 3827 40600781914364826021413272058394624 3828 56861507145076887019825374889122304 3829 74948896483107550191167248655086784 3830 92933090282244267828835455983185664 3831 108342325013041384440263114848498944 3832 118680957540140692410162720085274624 3833 122072688545182344421395217006120579 3834 117808233159831303797969081394515684 3835 106581435292009301155774626201382024 3836 90308281923508951170095287373740160 3837 71592088301704321497477545503861804 3838 53039915572170829521857519907237296 3839 36677911816130373157536222782490736 3840 23642069883717602382937974953661440 3841 14184316680300084159635822729810878 3842 7908239388127015648597398642786440 3843 4090202018718712149907028445160096 3844 1958760936010676910267590330285696 3845 866751536127916976130098131547104 3846 353596772512640551784299578485120 3847 132665194686785104965805195337344 3848 45653683835166796276288321980416 3849 14367746987269851661280487630511 3850 4121871390051009840681874515476 3851 1074114829878600048514088415736 3852 253252845080472292054707766016 3853 53792043892758220272896574916 3854 10243356566966567106584513936 3855 1739324970142791434393502736 3856 261756666697971140296111616 3857 34674915210782583175900426 3858 4011865868752338822593816 3859 401798347902399376793536 3860 34475511112684542776960 3861 2503848545246477901136 3862 151738566460438422080 3863 7542768344564170432 3864 301179393608225792 3865 9411246946089241 3866 222577794714924 3867 3811412654456 3868 44436450432 3869 321982452 3870 1248720 3871 1936 3872 1 3873 174 3874 14879 3875 833510 3876 34404007 3877 1115810666 3878 29612473738 3879 661277650788 3880 12681122303261 3881 212088664412902 3882 3131387382969860 3883 41215049847356344 3884 487472979822382484 3885 5215737156975559480 3886 50768374786050868472 3887 451715898934263572272 3888 3689123342764152908542 3889 27753570015158425404132 3890 192932673150803813207317 3891 1242710186972886012249522 3892 7434545175067611209999777 3893 41398072335660944097402662 3894 214961791583842325268517702 3895 1042602996433728960847714172 3896 4730336990077651024886065897 3897 20102327941487238091567891118 3898 80109128380717475431987339096 3899 299667835829594223320512191616 3900 1053193308187285686536793026416 3901 3480359372093854477478317953696 3902 10821340348822329917422763781536 3903 31675970801408531219973484580416 3904 87333824736135851761399931474036 3905 226889100993989683673971356801496 3906 555601631162081172131260753369396 3907 1282741295792254428928999485043656 3908 2792643622193136486416027707890996 3909 5733731818239295394134517779317816 3910 11102465426424556098635408145842616 3911 20274369910060982676042610797666096 3912 34912283583672038498507819394890316 3913 56681435223179961234855951214863336 3914 86743235712279666770564207501392656 3915 125093515976188091120794884733191776 3916 169934686652484436683026186269559696 3917 217366197744860378136952541282770016 3918 261667530163564818808827282889322336 3919 296285420608592159264775283747102656 3920 315352874245855754180416259803611976 3921 315282830728972238240030030585997296 3922 295854325700101361314553759083950451 3923 260346137926418366310982328471393726 3924 214636756618944319546123338648157471 3925 165608008629065781956769200726196122 3926 119449766477756842818403212446147194 3927 80440268723284004663958247650001028 3928 50507427535716825133917290417558995 3929 29524860745892841534510438962698010 3930 16042515324400026509510564515873168 3931 8088147835108597422012274855853264 3932 3776513225919962041978167036259912 3933 1629665142609557299296263186847536 3934 648471184646777593555145876388016 3935 237354886402991687214675081232352 3936 79698804918974954393260444280059 3937 24477749527749899645107152023834 3938 6854128853750639791344117033049 3939 1743604635694360752543330310154 3940 401376528869424969065216012449 3941 83247921668411898802127726534 3942 15481368610470707582265174694 3943 2567498538171182271154013564 3944 377430631758150354098638819 3945 48843762353557843910452634 3946 5521229051344246268606284 3947 540295738318910208689768 3948 45300564453215825978140 3949 3215163625192093988840 3950 190424554847852203816 3951 9251598239929557008 3952 361072690780315522 3953 11028632201705244 3954 254964953025589 3955 4268008353202 3956 48644436753 3957 344581446 3958 1306470 3959 1980 3960 1 3961 1 3962 176 3963 15226 3964 863096 3965 36056491 3966 1183814072 3967 31811286082 3968 719451629192 3969 13976135799157 3970 236843725802272 3971 3544072362690506 3972 47288163720021016 3973 567140611664779076 3974 6154823635816604896 3975 60781661943520561016 3976 548842141431871201888 3977 4550249741724138483998 3978 34760990169486526659808 3979 245457174444560689044268 3980 1606483618155938328070928 3981 9768812149136925959220493 3982 55309228570107827347146728 3983 292121234543731369715339038 3984 1441666159142057846629665848 3985 6658044993876019902717713233 3986 28812485554726112206800224384 3987 116969598475890835084473419794 3988 445934448878957147502381726904 3989 1597970915439222557425702802384 3990 5386563759911627719756454270464 3991 17092287368946969558733666699424 3992 51084928375416906491457502155904 3993 143883048072178078834121487274484 3994 382062456112669194049486624656064 3995 956789309454761701624394092652744 3996 2260331730203103175036874512296544 3997 5038339886013509035693178279143524 3998 10597846205271299631064908438931104 3999 21037251203746340979597432202906584 4000 39409378363409880883450040337101664 4001 69665783600615442885584356824842604 4002 116196076132215218728219991531155584 4003 182822951396370227487382080701288664 4004 271284696542868717259840182890365344 4005 379520936690495792903202683677548624 4006 500374063904752364483179538932767104 4007 621451029170178024891565116799775584 4008 726687390653477529053594393542561664 4009 799581390449998688269703712449318344 4010 827307621680543054190699830107946624 4011 804347298612863493373218603249824464 4012 734246556166789785142120765244778944 4013 628747597179771751012313369389562899 4014 504573239943445469878920590648770904 4015 379073695434184085234464068394677634 4016 266299886106626860778907152635058120 4017 174710053166154461304297562935070315 4018 106897645933608889419407044844154560 4019 60907920135885625418895619711458310 4020 32264939095781634792436005244813160 4021 15862606877418444736095688302806344 4022 7223930658438804472985006929081664 4023 3041049933737975216017574118535984 4024 1180700483183906322540667255523264 4025 421743383038173223856805411407419 4026 138221675530533012155339718603536 4027 41441880921980587420277933450206 4028 11329990953144630494549689860776 4029 2814470970379546425637788217021 4030 632748134326789544877851985416 4031 128185168054536284913624052846 4032 23286879192146030329099849016 4033 3773102737957723462013163211 4034 541948359171887411811618656 4035 68533838547677350913611126 4036 7570887972255063923308520 4037 724093693188636866564140 4038 59340781418939203168160 4039 4116903259985562280360 4040 238362141475195542560 4041 11321500826075259106 4042 431994620154110496 4043 12900982410346836 4044 291620119689456 4045 4773248488701 4046 53197004520 4047 368486910 4048 1366200 4049 2025 4050 1 4051 178 4052 15577 4053 893374 4054 37767804 4055 1255093544 4056 34144510219 4057 781958390690 4058 15385426583803 4059 264134719749798 4060 4005078691991789 4061 54164219780989126 4062 658585551721851248 4063 7247889809298806704 4064 72603836235331388324 4065 665189728161936764440 4066 5597165649801830019302 4067 43409773754000540055532 4068 311290031440769589455342 4069 2069644397029901280755332 4070 12788846712297998802155032 4071 73604142681408793253338192 4072 395305146508879413199632717 4073 1984510555893859641962941262 4074 9326415520576293270708527227 4075 41085972546044423051387936678 4076 169864232595265408473187802665 4077 659771317889251579579760675374 4078 2409730684816419376998478917096 4079 8282837754960478611287347683616 4080 26812221580582939311709782213936 4081 81789143741216991131446517601056 4082 235231564474189561899613727804756 4083 638152581455616820497756114624616 4084 1633580396943964237961967410490836 4085 3947021248118636894611691340800536 4086 9003401715257634213635666550367216 4087 19391784681506063273522265512174496 4088 39440299992095803755311221372877796 4089 75750148952663267448510386963597016 4090 137382074901010648553849029353203316 4091 235253273423385121823346094383174696 4092 380302820077128626445314244368709516 4093 580249164112429210999748393078079336 4094 835347094063953560652318841956886656 4095 1134322421309555859168790021554672576 4096 1452264470327198317174898008395750096 4097 1752223251248973200699772085859342816 4098 1991288641593388927568065216645119336 4099 2130184981971948271465331971259480656 4100 2143609667728093847574202003662105736 4101 2027658322663544533648527941158430576 4102 1801386383813249959982001140795170336 4103 1501722296376570605592565000956502976 4104 1173583418702130705446181911044061971 4105 858839268345929249291066088698217266 4106 587860058901651340043708655759039361 4107 375877483542633807364043923064294162 4108 224195784467386579123792418982208435 4109 124555918621660044095716805705031770 4110 64349969744581687811457134276559496 4111 30860996578167096523164108678841088 4112 13712398024695622120009420940439400 4113 5633135208050299455279552305747696 4114 2134673164759208275382994046065931 4115 744353555203887772654275460186022 4116 238186427064071657337696926377219 4117 69736003269355905689998404737354 4118 18620324022918167623393050905524 4119 4518085439391521643610098109304 4120 992304907838690405604112011229 4121 196409293632806701354220228174 4122 34865492511779076537947686549 4123 5520655296916152064683931514 4124 774999925133301820438209619 4125 95794802714051921840078138 4126 10344640586354518444574896 4127 967232429477302727606672 4128 77497901644648142638540 4129 5257005036254226114440 4130 297621228928614140410 4131 13823398032375071700 4132 515817531938252306 4133 15064952738677884 4134 333048534842024 4135 5331685628720 4136 58118059197 4137 393758574 4138 1427955 4139 2070 4140 1 4141 1 4142 180 4143 15932 4144 924352 4145 39539326 4146 1329766056 4147 36618640816 4148 849063597056 4149 16917532079101 4150 294186121288212 4151 4519371995692228 4152 61937533439170432 4153 763369918921138994 4154 8517772749022488184 4155 86532475242264222656 4156 804242576996782936192 4157 6866763444182182987166 4158 54055262912172328892248 4159 393559329207046531082408 4160 2657463469741953933006208 4161 16682678331913240674621428 4162 97575352487848852529577328 4163 532744619722560073747088608 4164 2719811620341510641015059968 4165 13003315397820281184919070713 4166 58297137428054951746175325284 4167 245378132693478234673245962788 4168 970687297525056284319336056320 4169 3612303722119031701073526848050 4170 12656364675714360217781923790904 4171 41779926175064673976858774778784 4172 130027023142471242035109627758464 4173 381717564587676574603773096307444 4174 1057530782028579037805526068078224 4175 2766002511783019800123358152465584 4176 6832119585893896176486139537126144 4177 15940654902040146301234655139315544 4178 35138256381818228525756724100612384 4179 73185529469094421266662574118083264 4180 144032902731583575328067921270421504 4181 267845121602590842471272371077490764 4182 470608044861996538047594112752479664 4183 781143583323283427206422076310216304 4184 1224658728134471245162156890284342784 4185 1813022470892441755164433547411756664 4186 2533731912894594263213587522578080544 4187 3341388376255814242609275367827546624 4188 4156378127998617470566388563718075904 4189 4874284114921157304076044271564029384 4190 5386074874505248597547868011007157664 4191 5604398241221991702235162233731748704 4192 5487570036439189174606232118374695424 4193 5052355730527475533905838419862207024 4194 4370248507836280740414446517302064704 4195 3548280414275500165618998543567505024 4196 2701432865806745190304509320137570304 4197 1926464900159325753391376764760796259 4198 1285297715239309626672554081947314764 4199 801240698386499732547582702175726444 4200 466049841622824312923894598825294080 4201 252553886852016150583995125975164726 4202 127295996971548837353642371987146920 4203 59571784303611370430241949995315232 4204 25834000599002739222313387257544832 4205 10359893647121831969924524539025339 4206 3832999401538398000879596296794620 4207 1305150154433673978789442435341844 4208 407887181866966208210052538888256 4209 116650449639649391583111926930026 4210 30428742532083226395846510059576 4211 7214004816242187267186520012816 4212 1548270974983397967684592265216 4213 299498911722856194332764090051 4214 51964761128328274811479455596 4215 8043207781007882487792909436 4216 1103846293808768150904878720 4217 133400407466781011211120046 4218 14085625629931275693447944 4219 1287869067410616731287744 4220 100912026906611308223360 4221 6694728041451504088930 4222 370703714414407809960 4223 16841112770613136600 4224 614705396461072000 4225 17561971601850956 4226 379808635623312 4227 5948240827936 4228 63432872448 4229 420458193 4230 1491780 4231 2116 4232 1 4233 182 4234 16291 4235 956038 4236 41372453 4237 1407951334 4238 39240405124 4239 921045785144 4240 18581514762994 4241 327239227055724 4242 5092358811684849 4243 70712142710805090 4244 883239907107488069 4245 9990348367083777046 4246 102909435188587347776 4247 970059637672012574800 4248 8402644761940417471226 4249 67123600072374758102140 4250 496072689381589358847602 4251 3401172354402046455115492 4252 21686315239956378951178502 4253 128871064754645432598064852 4254 715106477985959780004088232 4255 3711696717105221995255898992 4256 18047633491994423053749557932 4257 82319257667801654474050525448 4258 352645992029011844894888086129 4259 1420357590365968330614440045218 4260 5383814084573878861239011158025 4261 19221200802063172040349216811630 4262 64682924841676975035424143443496 4263 205304037737640111377539829632416 4264 614959389292036119362282569610436 4265 1739176767462715195881625743092056 4266 4645832511365988313834796560817276 4267 11725972028004318956235099727432696 4268 27971313676883974416244966803076996 4269 63072544937779884233614343038442936 4270 134458640517473244104540355768940816 4271 271012176988266354587870803994413536 4272 516470627073662189372096992245455976 4273 930548139114514955541628467943864176 4274 1584977598146265854747761272461972316 4275 2551692621357652977751654948521600696 4276 3882037107084255619043433083611732716 4277 5579527690567048562542706224323514536 4278 7573505107981049208384131571026821056 4279 9704832459200690096616149277818496576 4280 11734775900591193928033923390604431096 4281 13382419853098590005000184468275873616 4282 14385259348639099969762833039100944696 4283 14566181536911224307611224614578712176 4284 13883886135677760035544100652949492136 4285 12447301646227687274577595415868048176 4286 10487391046134811686465890437376464096 4287 8296271397981174915949941406316077376 4288 6155747213070685428554213493991874896 4289 4279388247212031884164241522770690016 4290 2783976069963467645848982210311316611 4291 1692653754853189970655016080112452806 4292 960457785630278197307991904643544451 4293 507847852053921094425915818232444602 4294 249813808502127357326069559693049576 4295 114116572628058383559633178569334208 4296 48315496820431688294541878113675603 4297 18919651487731762485449093069097602 4298 6836475792751261705165640982865153 4299 2273833935530426393134661949385922 4300 694238386309510150665520078329319 4301 193993638542026103872071959182274 4302 49451165857490472435486489226444 4303 11458195168076250858447534181544 4304 2403735953850961724097836609254 4305 454553290941233962122787407524 4306 77107237525885355572804134079 4307 11669606558908381061806766078 4308 1566093069951015492582667867 4309 185091637849441376275609898 4310 19114479740918649673608736 4311 1709417732250542043192176 4312 131020880210025977897110 4313 8503154761063189873380 4314 460627312670814616110 4315 20473532905312273500 4316 731155232585742650 4317 20438799100647340 4318 432516977232536 4319 6628228899600 4320 69168143892 4321 448649592 4322 1557721 4323 2162 4324 1 4325 1 4326 184 4327 16654 4328 988440 4329 43268597 4330 1489771888 4331 42016768466 4332 998196829336 4333 20386987692466 4334 363553192984656 4335 5729919733717196 4336 80602674212886576 4337 1020144820533406021 4338 11694890647859582752 4339 122126762003833762874 4340 1167360735300164782168 4341 10256231562042178398170 4342 83124647019258810108400 4343 623453126082156692064716 4344 4339262470253052843918448 4345 28095100619553425330327078 4346 169586231764816236567415648 4347 956165929163337404525596508 4348 5044334320589292702734498128 4349 24938282306482306970514267308 4350 115694713031448989940534581344 4351 504281191966794872658070066312 4352 2067352436995937068658040892192 4353 7979151132612337287794645285673 4354 29018141673685873478507903071360 4355 99513022723684287415049050218706 4356 322013522745279701230606192728504 4357 983787538592251668140503454096484 4358 2839068522904316192571081254554464 4359 7742468481703742130994274950693944 4360 19960106268707716546099166780989024 4361 48657255221109592528591808105476804 4362 112183052705653936889618137107470784 4363 244663075490992866270534386706511144 4364 504791201641394614271194791431682784 4365 985309451581100477281176026116199784 4366 1819456490530255758957754531164354624 4367 3178228754772704923359745837272209904 4368 5251039772788188149199583380693065664 4369 8204278766476278147340320904344717804 4370 12118943176601088555467415501262637184 4371 16919538018222704578305110472262093464 4372 22318110762268194250170824897294058144 4373 27803052442736759878656946578413877624 4374 32695593526282360390501642685766659904 4375 36275814939915122675687157704088662544 4376 37950625359684175649589022681773443904 4377 37411850968278216948531387648375167784 4378 34727503881144018171059564603392337024 4379 30329638608062710701715242849250353424 4380 24900804982414517548467275763766940864 4381 19200009594757535094835097763056524624 4382 13889449807546657550968159190616869504 4383 9416287664228205660786088491091900384 4384 5975308179540815635680426418787771264 4385 3544524596950158406070441362692723619 4386 1962713581691653176118005028694239424 4387 1012955625757953395593906070182774054 4388 486448192660764260858129925968286440 4389 216976857772937084983566285257028787 4390 89716644529592399852219462038903976 4391 34315885121092954706139302582035018 4392 12113786119494551802586347618321608 4393 3936756102936688958145401541759319 4394 1174583229294080196993059576952656 4395 320787993301893288596518480660966 4396 79931784350973969333574002574856 4397 18106121473761276173806384959526 4398 3713754223659759442633868360816 4399 686714907685497085485614859076 4400 113919320482350817395935578640 4401 16862098406759895128403290587 4402 2213431483942704210536066912 4403 255897347973020391013708486 4404 25852751584156565696961704 4405 2261987277300493332993718 4406 169632888274503837444240 4407 10772208793345690273940 4408 571024443832533695760 4409 24837108272597153050 4410 868043867811060640 4411 23748143576676260 4412 491853547741360 4413 7377385115156 4414 75352064928 4415 478398712 4416 1625824 4417 2209 4418 1 4419 186 4420 17021 4421 1021566 4422 45229186 4423 1575353044 4424 44954939789 4425 1080822414934 4426 22344140946014 4427 403406122584444 4428 6438444604923514 4429 91735274453265244 4430 1176257810147494324 4431 13664468146215589704 4432 144633303392445440309 4433 1401623910940748530870 4434 12488043597453920614730 4435 102667050505671154329940 4436 781299775358733894810290 4437 5519045122344991469945740 4438 36277552870677941659316372 4439 222375260649521040772954312 4440 1273652077453013498709249302 4441 6827795114161322079187626292 4442 34311844469674932595979175332 4443 161859580927308381886307216968 4444 717622984537698429485389671068 4445 2993595563261725159500130499368 4446 11761210014575199580215838983928 4447 43556086348544579723482753597488 4448 152165491986482155510825845203401 4449 501818367390585104020355076354286 4450 1563131659241134095566291696109996 4451 4601339562351179417474548333115016 4452 12805646138220338396774154890192436 4453 33705866464652485612206090939284856 4454 83931635247159037306955345106637576 4455 197771591119868802990566653590991696 4456 441057867225416765633525694118375716 4457 931044807685600462578649221806262136 4458 1860433214346416461719025253210624536 4459 3519063216704190358932235779402340656 4460 6300671108759554251903157907355463176 4461 10676949143219083040377446587293621296 4462 17121380713906388590991726393268876816 4463 25975808088195991872396402361430472096 4464 37275387264340626070196508391175635116 4465 50577659108146554844238339617494730536 4466 64865768859292099170614464801975172856 4467 78596865952555190051199386564775918576 4468 89932226091888649528656519685017551256 4469 97119835386415830995963153621674895376 4470 98927842339007468277946599972821110896 4471 94985024280789227760511115285563960416 4472 85900760234672987008290271403085535336 4473 73112780552312251677320166046399599536 4474 58514228513451758505303758853213942256 4475 43993197599080552824688413310413841376 4476 31039440066250835334168193378333764496 4477 20528495260785195073088361878200882016 4478 12711164886068322031582311989956949536 4479 7359109020738780017603871673967233856 4480 3977925003510981550521924222927708451 4481 2004511592122749957620026248101389946 4482 940059434592338249373756577500552091 4483 409553787447408186259718853983627342 4484 165433677359846066116036348546167367 4485 61825904873948698729415859713294042 4486 21327852549174530858152455795537382 4487 6774261499637031720149200711085372 4488 1975716065580543531917117556236959 4489 527514132412734442654539004714514 4490 128518524318218742405467900882794 4491 28467802003106060931799104098324 4492 5710487401154054246655514971454 4493 1032795844912111026244377889268 4494 167593501845576174347470313788 4495 24268021738554113405535882008 4496 3116667245907413319503174443 4497 352555809680755971448768778 4498 34853010704694975053308390 4499 2984189710624948460239500 4500 219017105132327387265310 4501 13612287269460724370260 4502 706258683266849928460 4503 30068727507693093240 4504 1028680646613054890 4505 27549341600446540 4506 558567503365340 4507 8201893395640 4508 82014384676 4509 509773656 4510 1696136 4511 2256 4512 1 4513 1 4514 188 4515 17392 4516 1055424 4517 47255664 4518 1664822976 4519 48062377280 4520 1169242522624 4521 24463769007416 4522 447096207647136 4523 7224869862399936 4524 104248610470127616 4525 1353998439320307616 4526 15936381092297691776 4527 170942094864343213696 4528 1679195627077779828736 4529 15169164657331583913596 4530 126475776965278830777232 4531 976377644808034025072000 4532 6998520026043200449457920 4533 46692189989285767907143136 4534 290591103920623871247668608 4535 1690307498132502154924830848 4536 9205513037302532840038709248 4537 47011268768834239349828831408 4538 225438935546068954375531069504 4539 1016403864085832886287489837696 4540 4313146819305673028530375260160 4541 17244119949131855026558029916352 4542 65011153940699041815256390673152 4543 231298513550958977669996707112704 4544 777131209689863541563498863689728 4545 2467255371298620016191952798599862 4546 7405589358088167907376525532606504 4547 21024537724330445563582748102325984 4548 56478090218188846213183319465115264 4549 143600899694760266400373252034513344 4550 345674755345479161058378177023277824 4551 787943794244044779086067193194882304 4552 1700977489430780056956082472935542784 4553 3477859754226624520605789310116637664 4554 6735138443755628668099091494391906944 4555 12353488090586834492486453440043944704 4556 21458834870207935785226007870840193024 4557 35297050245571849748386873730583909504 4558 54967529743220580905180271767275160064 4559 81022724674256331667648992209691861504 4560 113009490460226718429163940898583363584 4561 149101549057362504280786033564702540464 4562 186010292908871194142257491271432206144 4563 219322905554262269752398346236155510784 4564 244288694043910769662774550305943337984 4565 256891698171924007594185749512082239104 4566 254890083599119988666815292549432738304 4567 238458957827973225580781114325838288384 4568 210186797140514207522841144249178333184 4569 174410151010013551158228848096762787904 4570 136120849643569552286828655253074785024 4571 99825825669654405888709922236104922624 4572 68717925585740208190456589444251541504 4573 44351867743410506516972947255266813184 4574 26806130613334608445088069235093361664 4575 15151618448038383179659226208169452544 4576 7997648017453059882545869665262567424 4577 3936126993079884769019903003520557929 4578 1803224463971320424149102083016445084 4579 767564394481725353651907771256393264 4580 302976615064048431109269094766724800 4581 110663777175978973610844872640090448 4582 37316180478491541633867764683838528 4583 11587482961917918014070117436648384 4584 3304363034279741309495714540235776 4585 862758795841794339118027429650856 4586 205573066288569576409160903289056 4587 44539969933604899936447338208576 4588 8740016423560460076921539471360 4589 1546470283984301141350611233248 4590 245535704947355644704540930944 4591 34790612316255745002171647872 4592 4372458817552878399919050752 4593 484067282093186526937137460 4594 46837459535858332869894576 4595 3925409249081730974750592 4596 282013609259611661456640 4597 17158624428842608395040 4598 871561650208859254400 4599 36329027389402088320 4600 1216866767015495680 4601 31909107127582160 4602 633483352384960 4603 9108416060800 4604 89186478080 4605 542844736 4606 1768704 4607 2304 4608 1 4609 190 4610 17767 4611 1090022 4612 49349491 4613 1758312738 4614 51346794046 4615 1263791924140 4616 26757299112875 4617 494942923247034 4618 8096718136748194 4619 118294944072343044 4620 1556057215655639334 4621 18552642696485041764 4622 201638599238791102924 4623 2007415348660250666424 4624 18382922608094698130759 4625 155412482369001250073554 4626 1216841155141137766011734 4627 8848608265153597345271980 4628 59907930266013434911248686 4629 378456438776850415592009140 4630 2235212153103071955760851692 4631 12363752772918016109115416632 4632 64148642765986291531197000602 4633 312633677969576110996001106028 4634 1432969890708295862442572801372 4635 6184094966550030419219047718584 4636 25152790603205502654133390765604 4637 96505798275701026708872320006488 4638 349559611417781861720293649475080 4639 1196172150443236917180009524317648 4640 3869352298691864943808124680775917 4641 11838281733294822835740076053451942 4642 34272584781265647282769507471428996 4643 93925826104498557922874267336652216 4644 243751433992917620429965736074551436 4645 599170688270347208246918590153019656 4646 1395361669687844063895868202134800376 4647 3079093486799000812137650205734315696 4648 6438756865862767868884428561869347516 4649 12759813144523277246732020892818920136 4650 23963331763751675366965611175617134056 4651 42646747834677414411266678971525741776 4652 71914048877228167066935731564908832376 4653 114884681091145197361576572641149357776 4654 173836403446791104887017809350973304816 4655 249079131720543389892065522956536614496 4656 337845142713475315068917406970693632516 4657 433635731915449647859591218783342556536 4658 526477722512712558866298863977044750216 4659 604337639199880119116371856213478440976 4660 655536860167856897391078330438951363816 4661 671553644556552172859223637951922321136 4662 649311282687205734636465099451882654096 4663 592119688515671430923892257615290949536 4664 508882985056368979195620865192033918936 4665 411828371111284402925966185400200761296 4666 313553296443341751957063473889040550416 4667 224376379325968467143188020606047545376 4668 150748278848640087563717932765436131696 4669 94981370839370426405945601867426106016 4670 56052714788639278038253052688399226336 4671 30941775892791046224260450407634238656 4672 15953498024475022983589718111117984326 4673 7670966858008340004568881841956170996 4674 3433953887832027952576355359788731341 4675 1428551616580090952153365783295883986 4676 551183329944229769713346713627372681 4677 196817829956500790126141650250725382 4678 64891991369726470423653191008788058 4679 19705067458478545617486748702447172 4680 5495768798820733426192338953885449 4681 1403576525559423811990676757876254 4682 327167578192525310349301243903894 4683 69352154287664199018017111790188 4684 13316015729951167048538175204514 4685 2305680428003846901161385508172 4686 358268520365390860063783195972 4687 49685661711510254998726464488 4688 6112317671291530007272064521 4689 662416214041475415295400718 4690 62747317616103421661231354 4691 5148642396798125150718324 4692 362168737815738544043010 4693 21576523238433351674220 4694 1073193644540270668660 4695 43806194038126579080 4696 1436961994545518630 4697 36902356007102740 4698 717507617465380 4699 10104125204040 4700 96901416220 4701 577684520 4702 1843576 4703 2352 4704 1 4705 1 4706 192 4707 18146 4708 1125368 4709 51512143 4710 1855956296 4711 54816163858 4712 1364820689256 4713 29236820583875 4714 547288278950160 4715 9062140214234846 4716 134041284138192296 4717 1785422233937925486 4718 21560508517326192816 4719 237389886192440878836 4720 2394756166045535180496 4721 22226811210550856249911 4722 190499131958112866506336 4723 1512496955221808682245246 4724 11155814798470594046518216 4725 76628769151512595576720646 4726 491273779282834084965048592 4727 2945432840667487019037726836 4728 16543585975203536149389451408 4729 87185840813689821594503003018 4730 431725450464246161218356397984 4731 2011225977878613845084746182020 4732 8824595812420553189728662251824 4733 36504576672219730606283996365076 4734 142498232662806358988608726277536 4735 525327088020052060111480259571704 4736 1830280219338101598805340432594656 4737 6030398086027379800498147022298509 4738 18799855120988689181792826551314048 4739 55481892876556672938057706779733018 4740 155065406308941684581036756746903704 4741 410578548477584290712131522645529884 4742 1030195466037993602893666742837007264 4743 2450102146533778213989332130406326344 4744 5524142070829209778871008432980638624 4745 11809000045216724714073661780143096604 4746 23936349386818032927544795543622072384 4747 46005098298571605339823863651138336664 4748 83838272918425136477098809828368102944 4749 144854056455996161396982636067916371224 4750 237253943975393595710222027900126829504 4751 368308715383509649861784080902688110864 4752 541784408870905018760920869891208064064 4753 754980681480305763185399460674075000004 4754 996316526882173559568262091826146457984 4755 1244647637286249350304695267979027322824 4756 1471282791316434042706712092896135735264 4757 1644889233013354865871423696629752734984 4758 1738338670848355197978605748523881710784 4759 1735526873628386072760726625843645057264 4760 1635852170290962911530007163969623519424 4761 1454663404259738615462624266096777529624 4762 1219407544083508153794366771535090265984 4763 962799887655897006650766996592679285104 4764 715362122569082418770486313131053861184 4765 499675211830922615961384051741426299824 4766 327760002950910393342924877954046827904 4767 201663588723969624333171309167984625184 4768 116241074856734993855678486549339329664 4769 62685431362018732252451392718217009094 4770 31580314889505326089202448398929572224 4771 14839760610768823192694216040180515404 4772 6493234928272826433156974419856901584 4773 2640722168622686320368170508962747389 4774 996207874780911898443565982738745944 4775 347863874106749077065091618870148374 4776 112172869719439944830925366036184760 4777 33318420753859906647095718922131409 4778 9090751088921149354879640125411376 4779 2271561833469578595212627330005546 4780 518114244384145243307458696308920 4781 107480354371674665148125060576314 4782 20197695464345720921316196445840 4783 3423159092388783521035942979068 4784 520686997494936330421751925488 4785 70693028778056295002553345625 4786 8514592739071657029920479008 4787 903512463605867725314895330 4788 83805818093146635603286456 4789 6734044282330257870729066 4790 463900389610298778303600 4791 27067615692564365622060 4792 1318631832909808662000 4793 52720322681396588470 4794 1693959578082644320 4795 42613112504088700 4796 811636007749840 4797 11196735763500 4798 105194038880 4799 614367880 4800 1920800 4801 2401 4802 1 4803 194 4804 18529 4805 1161470 4806 53745112 4807 1957890560 4808 58478726959 4809 1472694704234 4810 31915115168341 4811 604498128193770 4812 10129959473022291 4813 151670621643414954 4814 2045408084077561884 4815 25013058041129700744 4816 278954846011437625134 4817 2850983295733931896404 4818 26814684943403135507979 4819 232945339030554328339734 4820 1875112296529939717127159 4821 14025396226545210160935154 4822 97723557593312645903745344 4823 635682709320705678773217904 4824 3868072468967141754056575334 4825 22055995217761659771872895940 4826 118037800610993821937521054142 4827 593733379318707788298246987388 4828 2810528236041119875990261977386 4829 12534414090208204768902153509836 4830 52720798406352541123298748067352 4831 209323291040695789781957671289104 4832 785170762742459275434564321361172 4833 2784428597102504692319428631731576 4834 9341398913285801136388534238012741 4835 29664479142600211865609111071593418 4836 89212250819842186357835235201585197 4837 254190910328760207621412094252917798 4838 686436776314202012591435528667908296 4839 1757426736888663626395055520791414816 4840 4266741644616847799346699880005789436 4841 9825175675626418998602754103640271656 4842 21461922517187300207919810443969573476 4843 44475255990452481543554468898173949896 4844 87439040206344903326029026176513133916 4845 163088656371045069910014516237825856136 4846 288567270529094758984214644549035443056 4847 484315309052708504092920621064433830176 4848 770902554457068674215292405138032937496 4849 1163517158546779121122912459055434928016 4850 1664713095775324695820223391105517823316 4851 2257198758122241696046995490217759843496 4852 2899435548337121154372302044660626606276 4853 3526942333973483095456511410070847824376 4854 4060977093133510392418549018444979455296 4855 4423779497675184810605081285569908739776 4856 4556667355157239571326859792452457115016 4857 4435352272991182884192236777704991312816 4858 4077056462154458703886173494584141914376 4859 3536614664087313953795723046113354375696 4860 2892731990766544335043879674470825898136 4861 2229133526769592029146054120916211670096 4862 1616846160525745701545293204114493471776 4863 1102734047286787158122504960830851882176 4864 706435315777150323455303132310642149296 4865 424586881465303816116075503017882474016 4866 239114866286849441925555313128496442086 4867 126009401720751744369844783427729351756 4868 62046892365304452387509394726921675526 4869 28501789291802132813976524658261761396 4870 12193238137336311234105763988887819216 4871 4849100595446193587026541217368356736 4872 1789096293724343104238876870720267581 4873 611082787976437308834966953525756126 4874 192772168823013325885293259985712871 4875 56022525138162417031584329267227022 4876 14957295212491143878779568626942849 4877 3657661385763878621742036598443758 4878 816541264947439841413741209290260 4879 165806249920030852199549205808280 4880 30502534291129058315130160666234 4881 5061324754268656471332252375452 4882 753798503402538095782274000629 4883 100214988583673992036300705770 4884 11820380270457651777883788825 4885 1228414531263406670937676398 4886 111598362852520107416070624 4887 8783346557472689369043408 4888 592699657097423378186250 4889 33877339979605188231900 4890 1616790343960743243810 4891 63328410902749242180 4892 1993570274123858710 4893 49135505008824500 4894 916961133797800 4895 12394540361840 4896 114101029420 4897 652972040 4898 2000425 4899 2450 4900 1 4901 1 4902 196 4903 18916 4904 1198336 4905 56049906 4906 2064255416 4907 62342995936 4908 1587796201856 4909 34805688412951 4910 666963537841196 4911 11309718908825956 4912 171383252310509376 4913 2339687187150156946 4914 28969832925146632216 4915 327195539859759101136 4916 3387332479239480953856 4917 32279261648678558421951 4918 284179952751315064175196 4919 2318776163380497517556716 4920 17585121687646976728683136 4921 124261853091181257543370406 4922 819974009708860376534190376 4923 5062809118457040516026290496 4924 29300866376413109195020998016 4925 159204358205849654462229119186 4926 813265394565491896023899644264 4927 3910809153864845630992252949144 4928 17723745111826198359664321066624 4929 75778400608890336816018308905004 4930 305940292040980318838826505171984 4931 1167312768151631124392195667574304 4932 4212271889924616884199948548176384 4933 14384929019470758460915911241904189 4934 46516996749833712539580839115024244 4935 142510811019015230288555310322473524 4936 413815556847455891155289738104774144 4937 1139336704095165754896202010394010874 4938 2975234883208125966996889821380327704 4939 7371016569916590761424679398943089184 4940 17328463498822120994402487120814843264 4941 38662171721906359991135986520843790444 4942 81874958953997872180523081353132458224 4943 164580552142033141699064302192717937104 4944 314030387396916843634527773047230051584 4945 568739484972613293464419813373548818664 4946 977611577192472885584251100334136613344 4947 1594679116106489521004151011198984226624 4948 2468068323485522873843275241431373973504 4949 3623438697485373288204264228313699568484 4950 5044840540801986068926521402537587426064 4951 6658852383101298783280893564422071293264 4952 8329496903765551844632853407565954578944 4953 9870214123794227233026876570607647781224 4954 11074450892625771552735467229563731915104 4955 11759337117494254326665598666962521859584 4956 11810348312457306828867350614086023832064 4957 11212234134508438399509920424150479482744 4958 10054875418105268450038062871312014685024 4959 8511297914681433627172701500600757119904 4960 6795189964219172545439446698322773200384 4961 5112313326409032753186634449354237526864 4962 3621064245769196142442605055928784964544 4963 2412228198519802023738929002230919613824 4964 1509697510068694069683756889685119944704 4965 886625040493487449824535009996276764934 4966 487998059437715634365276923135382906264 4967 251380264444789208874747568864163369944 4968 121015259132905711499792865713175540224 4969 54357056110171753669364597265230826604 4970 22742341941845989622081094775287093584 4971 8846575315994043957923788796494233664 4972 3193067500644211618869154712227545344 4973 1067073870669138866490135548167076749 4974 329393993064749123971245483202468004 4975 93683924734956071294852508239265484 4976 24481500721825017024421533726918080 4977 5860302203005618489685187076172230 4978 1280774535430765291719572928079880 4979 254634679759516097566103511706480 4980 45868697872181052180276377262080 4981 7453288919551067517410835772465 4982 1087124997893813853179096781540 4983 141557328659749340847931854740 4984 16354582333107053196784775040 4985 1664914961773465723976528090 4986 148174254169366268597898200 4987 11425348489712544245544000 4988 755376264564153166300800 4989 42303854610606754085550 4990 1978277265914427067800 4991 75930069398225754600 4992 2342316475173897600 4993 56574858647358100 4994 1034680800207600 4995 13706445989600 4996 123660992000 4997 693576625 4998 2082500 4999 2500 5000 1 5001 198 5002 19307 5003 1235974 5004 58428049 5005 2175193758 5006 66417761656 5007 1710524303168 5008 37922802089704 5009 735102219962864 5010 12611730869340007 5011 193398191999967518 5012 2672323732298153407 5013 33497536677803531154 5014 383089797625974803684 5015 4016710500917869455384 5016 38774971761146082704529 5017 345887492752938249122694 5018 2860321383939724510399129 5019 21989728675377417435456834 5020 157556984169945271283609519 5021 1054472319664677681459996034 5022 6605033580281448623190925904 5023 38790801904006484548300361104 5024 213938018489708731098214539884 5025 1109618115759429545176484986696 5026 5419302142384835601102531183530 5027 24951630040237181833350579977524 5028 108415362596501613659356689060866 5029 444962679168552787701960969472156 5030 1726472553827239220946549929850920 5031 6337574135187183343202382212035888 5032 22024302036577532953881244016895785 5033 72502426191672724769093232967101046 5034 226203405605396854231328454314509271 5035 669172699742886139866791247678127774 5036 1877755566970235350848946251401973965 5037 4999717381069697269167881747915431654 5038 12635049560018640682827023513035836296 5039 30313069901766638890856790397909606816 5040 69052357074933754180594260882467687536 5041 149374126722184173164192300291179767456 5042 306868547532841585852190654455013280076 5043 598716235690530645489101908534491975896 5044 1109361219560102077407446333291495787916 5045 1952001890766654402603076210843408394536 5046 3261334999962340533188438567318222010256 5047 5173111246645793411758656642764908596576 5048 7788672789999350361675522306038414577996 5049 11128200777225953524212137400109551635016 5050 15083820368929946225313712978391728322076 5051 19390002911845907715147645046192337321976 5052 23629772382988209767920281341078930332836 5053 27287936806240742923332708960708179653176 5054 29847261809612287039717984107645006234496 5055 30905243049770630671593466662441158811456 5056 30276263404265812485917761859870070031856 5057 28043991414130962364865666941907982337696 5058 24543992288737511823362653748640644575576 5059 20281171129494725845989126653410933064496 5060 15809961264080833509021648171528958029496 5061 11616557371817669619669819833721048348176 5062 8037510529532448607078845909973996071136 5063 5231419859821510959039109933316107290176 5064 3199584744853725265736745657055874505046 5065 1836661258959386717898271440110053962116 5066 988261517033371035679746102006432740386 5067 497766386301732384879443220013772928356 5068 234340682010678724281440933964660231526 5069 102954664870387364146833764647486985396 5070 42138021062349711967980214358180601616 5071 16037117537186105947690191087847655936 5072 5664112578233218999989568101901899856 5073 1852458946426589548116549626010865376 5074 559699742041440993352050214658488621 5075 155826825053574742582542220938222026 5076 39866008434164508659748685903065541 5077 9343717555678123649347910481980582 5078 1999642485673606839591508158575980 5079 389331807471182395112934194866760 5080 68688150372784113562833429630391 5081 10932378082727292416668515951018 5082 1562008821044838951423851417191 5083 199254251068931742856347778750 5084 22553699357529920339662289345 5085 2249589646452891045613277982 5086 196175493975924974025269776 5087 14822726686516552288345392 5088 960356726641489708500900 5089 52708646507522747007000 5090 2415694257266336646390 5091 90874044368876164620 5092 2747637534871294590 5093 65048893086099300 5094 1166106912607000 5095 15142012609360 5096 133914531205 5097 736263710 5098 2167075 5099 2550 5100 1