1 1 2 3 3 3 4 1 5 6 6 15 7 8 8 12 9 6 10 1 11 10 12 45 13 60 14 75 15 60 16 80 17 30 18 30 19 10 20 1 21 15 22 105 23 275 24 420 25 516 26 625 27 465 28 540 29 495 30 276 31 255 32 80 33 60 34 15 35 1 36 21 37 210 38 910 39 2100 40 3192 41 4767 42 5355 43 4830 44 5845 45 5061 46 5397 47 4725 48 2730 49 2625 50 1932 51 882 52 630 53 175 54 105 55 21 56 1 57 28 58 378 59 2436 60 8505 61 17388 62 30814 63 43408 64 54138 65 59780 66 61096 67 64176 68 68999 69 60564 70 64680 71 51548 72 46144 73 33768 74 30184 75 21700 76 11508 77 9248 78 5726 79 2268 80 1330 81 336 82 168 83 28 84 1 85 36 86 630 87 5628 88 28287 89 81900 90 174090 91 306756 92 465705 93 577612 94 741258 95 797076 96 850920 97 887292 98 903798 99 899676 100 948276 101 844956 102 805224 103 699804 104 612675 105 457500 106 442170 107 319284 108 239946 109 160020 110 122094 111 76692 112 38691 113 26532 114 14238 115 5040 116 2520 117 588 118 252 119 36 120 1 121 45 122 990 123 11670 124 80325 125 326025 126 884310 127 1884690 128 3436470 129 5226770 130 7161192 131 9152640 132 10997175 133 12374775 134 13231890 135 13492440 136 14217930 137 14817645 138 14482300 139 15094170 140 14554386 141 12854745 142 12690450 143 11002680 144 9485310 145 8694000 146 7013160 147 6185340 148 4750245 149 3670200 150 2563830 151 2200950 152 1455930 153 972510 154 602280 155 402552 156 228700 157 110340 158 65880 159 31290 160 10080 161 4410 162 960 163 360 164 45 165 1 166 55 167 1485 168 22275 169 201465 170 1110087 171 3967755 172 10339725 173 22485375 174 40962405 175 64946013 176 93818835 177 123193950 178 155348820 179 186486300 180 208669824 181 226865760 182 239990355 183 244657820 184 261241035 185 266578983 186 268092000 187 269406885 188 267447510 189 253565730 190 240417012 191 219659220 192 208223895 193 182008915 194 166411080 195 145544421 196 120721425 197 109816740 198 87208770 199 68661780 200 56844612 201 42984205 202 34745755 203 24384195 204 17350740 205 11570922 206 8851590 207 5425200 208 3316500 209 1920105 210 1150193 211 603020 212 277695 213 146850 214 62700 215 18612 216 7260 217 1485 218 495 219 55 220 1 221 66 222 2145 223 39820 224 457875 225 3310164 226 15566694 227 50977080 228 131878890 229 285626110 230 530988051 231 865369176 232 1303337365 233 1789134930 234 2316228255 235 2896048848 236 3418902432 237 3907294380 238 4314287175 239 4545177780 240 4850467776 241 5017689600 242 5208661260 243 5354205120 244 5435197680 245 5483032434 246 5453948412 247 5350924920 248 5125957815 249 4842231900 250 4640180611 251 4217491476 252 3992774940 253 3591659940 254 3249674505 255 2883603492 256 2560359736 257 2189852940 258 1918730055 259 1565828000 260 1303858314 261 1066687776 262 848566455 263 706665960 264 526973040 265 388158672 266 297406692 267 212739780 268 158106300 269 103699530 270 69361083 271 44170764 272 30462300 273 17471520 274 9934980 275 5400264 276 2951916 277 1445400 278 633600 279 300960 280 116919 281 32274 282 11385 283 2200 284 660 285 66 286 1 287 78 288 3003 289 67496 290 960960 291 8843406 292 53768143 293 224141346 294 700665966 295 1792273340 296 3898380486 297 7334217618 298 12405509701 299 19100510286 300 27438228675 301 36899689112 302 47154974724 303 58002145344 304 69173009191 305 79019968170 306 88536683235 307 95586212150 308 102030723795 309 106465436298 310 111785427325 311 115161624864 312 118086921810 313 121442068176 314 122666619075 315 122185356150 316 122970278860 317 118415673948 318 115146120375 319 110721917878 320 105557153130 321 99375408990 322 93475891795 323 86239251384 324 80712020103 325 73138095030 326 65922670671 327 58965915294 328 52753114128 329 45439385706 330 40573460070 331 33925671208 332 28812930432 333 24225486714 334 20332101218 335 16536324090 336 13512028530 337 10463155274 338 8153973828 339 6337463418 340 4823277030 341 3708592680 342 2626948974 343 1834628796 344 1318750290 345 894958350 346 617074029 347 383747364 348 243423180 349 147626908 350 92994330 351 50307114 352 26873431 353 13768482 354 6962241 355 3207490 356 1335906 357 576576 358 205777 359 53196 360 17160 361 3146 362 858 363 78 364 1 365 91 366 4095 367 109473 368 1888887 369 21570549 370 165889724 371 877098222 372 3370056690 373 10209388189 374 25938940027 375 56495404056 376 108359327349 377 187883960278 378 297864814338 379 440938685187 380 616841607382 381 812793844863 382 1031710283604 383 1262988926199 384 1498086255666 385 1739667945444 386 1956345168778 387 2147493063807 388 2317152443788 389 2454783563323 390 2576052676197 391 2686896841629 392 2780658311431 393 2862918371313 394 2936034348247 395 2983682333632 396 3009439164732 397 3010529107586 398 2983709169441 399 2936681564817 400 2845684802324 401 2762774702688 402 2656659424419 403 2540841145843 404 2413340915986 405 2274937628964 406 2127719591712 407 1991802033221 408 1843360970451 409 1677213034497 410 1531091790228 411 1386235484634 412 1239316772694 413 1107440185852 414 968687172453 415 858169174863 416 734131968570 417 631845052839 418 538710698526 419 458480882223 420 379226468712 421 318932795272 422 253721921817 423 205240707672 424 164621447991 425 131391234975 426 101979678801 427 78524950504 428 58206644496 429 43156113000 430 32029793887 431 23252090134 432 16705461864 433 11314822610 434 7549959846 435 5131256130 436 3311858550 437 2139747610 438 1272392121 439 768235468 440 443069627 441 258003837 442 132447329 443 66904019 444 32433492 445 15327312 446 6675669 447 2639637 448 1045044 449 345345 450 84084 451 25025 452 4368 453 1092 454 91 455 1 456 105 457 5460 458 171080 459 3514875 460 48761895 461 464315215 462 3073997355 463 14616246645 464 53023150180 465 157362803598 466 396673482660 467 869417877055 468 1695565799865 469 3005934763665 470 4900318339280 471 7458455726085 472 10744104366450 473 14678613594645 474 19188708213675 475 24151539815403 476 29467356119630 477 35095542021540 478 40854809303490 479 46331956056295 480 51624064729965 481 56187773816265 482 60319775055645 483 64050758913180 484 67121182803675 485 70008378896456 486 72749128031580 487 74826504768015 488 76997022757655 489 78400621479180 490 79681680901251 491 80134365371515 492 80308501059150 493 79671028423350 494 78557460456930 495 77074679817135 496 75046698271545 497 72588072222380 498 70349987953245 499 67371839234700 500 64404661955634 501 61178903851065 502 57756139871430 503 54270138167245 504 50881318809750 505 46970315133105 506 43638741361215 507 39927044157000 508 36496448263275 509 33049116950850 510 29819361956748 511 26676294678930 512 23789773933380 513 21118937000070 514 18344600110200 515 16034637505068 516 13947831503970 517 11968027086015 518 10245648578165 519 8594516976045 520 7247297947890 521 5943043466815 522 4916336828130 523 4020113296290 524 3278636988900 525 2607290634741 526 2079076435800 527 1592811385620 528 1235921076390 529 949983104070 530 723963835595 531 537736819620 532 393944500560 533 281064231735 534 199902640770 535 141907686648 536 98278839750 537 66693409965 538 43380880725 539 27778747425 540 17942594670 541 11046520485 542 6745954215 543 3853259865 544 2218287435 545 1217062210 546 661802520 547 323903790 548 155461670 549 71566950 550 31849818 551 13158145 552 4939935 553 1808235 554 556920 555 128310 556 35490 557 5915 558 1365 559 105 560 1 561 120 562 7140 563 259000 564 6243510 565 103373088 566 1195543440 567 9752656680 568 57187369005 569 250803396480 570 874423862676 571 2550572125920 572 6402162895310 573 14123308389960 574 28009259638980 575 50610287184720 576 84661954501530 577 132448301742120 578 195570944323300 579 275570322769560 580 371424835084212 581 480981921413240 582 603748727035740 583 735904209363960 584 877062815706805 585 1024651725514872 586 1171923282397140 587 1315128054966040 588 1451013127117170 589 1575175094808240 590 1688388606655660 591 1789235698581240 592 1881336319696470 593 1963463005624120 594 2038878977695560 595 2108281390304232 596 2167310536080040 597 2216523667984080 598 2262186618744780 599 2287575845416680 600 2309428768589670 601 2311540811252400 602 2299195456103820 603 2279568938301720 604 2244341170611540 605 2197955263199696 606 2150075280312960 607 2087368976652960 608 2024795509336600 609 1951506175802040 610 1872836405368032 611 1789976379999080 612 1707687479589000 613 1615880304926160 614 1523360446609820 615 1432326966979272 616 1338012964360995 617 1242508343815960 618 1158734733117780 619 1060498300308720 620 974782673802756 621 890528141412000 622 808254739983600 623 730709837868920 624 658255207116000 625 586110117321456 626 523508748044100 627 461081965202040 628 406117027215900 629 355055951555760 630 308776231018320 631 266387052232080 632 228383153354720 633 194755236890760 634 163385338618320 635 137623046075424 636 115501951306560 637 95539433015520 638 78682562329840 639 63604909642680 640 51432529808520 641 40769891366400 642 32528753291580 643 25620303945600 644 20080997343420 645 15373931482104 646 11722089189720 647 8696616972680 648 6497777509860 649 4801314172200 650 3506153889056 651 2500749226680 652 1756137610470 653 1209925951640 654 828541586460 655 563338784736 656 373060790830 657 241179261960 658 151106121660 659 93106967200 660 57380289876 661 33805098600 662 19646761680 663 10804542840 664 5938726290 665 3104422584 666 1589490480 667 744385320 668 340747680 669 149451120 670 62995296 671 24748360 672 8828040 673 3007680 674 868140 675 190008 676 49140 677 7840 678 1680 679 120 680 1 681 136 682 9180 683 381480 684 10656450 685 207448416 686 2865522856 687 28336531600 688 202956688155 689 1079016172520 690 4456251049900 691 15075576719112 692 43382557369970 693 108613492622600 694 241579701750060 695 485895692017616 696 895218997597737 697 1531018460760840 698 2457371974263920 699 3722578890345280 700 5379278812840842 701 7452216447030784 702 9933033414836220 703 12808596674147040 704 16026956141939990 705 19535790841901152 706 23343627068921796 707 27315902415459560 708 31449758664081840 709 35574548764358160 710 39601210513016708 711 43474440650420136 712 47094373100377050 713 50399007809827040 714 53500012268005940 715 56249281477327536 716 58866416737168612 717 61181707660237320 718 63391427831146740 719 65274832037899120 720 67039402958781799 721 68528690558172936 722 69749449901053680 723 70680691171568880 724 71250912783033450 725 71443738452291872 726 71405271403387740 727 70851850715067240 728 70199621307713170 729 69155393315963240 730 67921977275142588 731 66456604057382344 732 64890814635591360 733 63019301967618360 734 61094697053044200 735 58899288122326288 736 56685425253828813 737 54273200273850480 738 51897397671247220 739 49347272993436600 740 46757807459883156 741 44115011655265824 742 41554588223437380 743 38933041949884160 744 36428485834167570 745 33837081232808256 746 31377287477781492 747 28920788489716760 748 26648855343539520 749 24375269420742240 750 22226988826548480 751 20197406268734760 752 18265602071163135 753 16423573432773000 754 14788728402695520 755 13099295492942568 756 11668301542285388 757 10322749888205040 758 9076701095476860 759 7937447774081000 760 6910446894825060 761 5962134473007552 762 5142851781739840 763 4390587463410960 764 3745048360573560 765 3173931807914192 766 2670132827133876 767 2229209845193240 768 1846285297980760 769 1520011829383320 770 1238390788869780 771 1009339283990080 772 819012582154830 773 654939451182520 774 520589306742200 775 407091787441416 776 317698367970970 777 244397510148120 778 188480866821000 779 143379822284400 780 108254404623950 781 80006194661328 782 58731955709700 783 42296375641520 784 30505849006080 785 21724291968248 786 15254468646564 787 10484274736440 788 7094993405250 789 4729167071440 790 3123530220804 791 2037973790944 792 1294684114360 793 802471809360 794 485331178280 795 288290270944 796 170089067148 797 96184425120 798 53470753140 799 28345506240 800 14897037015 801 7436141088 802 3609069060 803 1622008080 804 710320520 805 297692304 806 119369172 807 44686200 808 15162810 809 4835480 810 1314236 811 274176 812 66640 813 10200 814 2040 815 136 816 1 817 153 818 11628 819 548556 820 17568990 821 397053054 822 6456146712 823 76225133664 824 658762071309 825 4229922588005 826 20810647539540 827 82098928513836 828 271272275941446 829 772123076932446 830 1932634989022320 831 4333127414326044 832 8832715772499630 833 16571023327679346 834 28938499481429944 835 47499477887682180 836 73806154683381108 837 109244474310927132 838 155067772895672004 839 212114481830358372 840 280653124661107185 841 360348515093059389 842 450349126498401624 843 549654315167430444 844 657462459482244558 845 772355556869714010 846 893042898586045824 847 1016719985409669288 848 1141011954028790118 849 1264195833924993267 850 1382226418829268900 851 1495075853801577168 852 1601184293441958716 853 1698782301949183074 854 1791092667702243204 855 1876035694722027540 856 1953983797486052670 857 2027874633286035339 858 2093943818873160420 859 2155123174848110316 860 2209974666814301490 861 2257369988521766054 862 2297038515128440992 863 2327860824638077260 864 2349491862882578502 865 2361133797658714530 866 2363054834217805416 867 2357160123773354484 868 2340617089790704608 869 2318301505814453640 870 2288338921532466660 871 2251929433288424760 872 2209607262010557045 873 2161475234349673476 874 2108157034469147316 875 2051912288453354100 876 1989528023900825100 877 1922500950602417946 878 1853150811179114556 879 1781846240582729724 880 1706468095630310220 881 1631689112930134986 882 1552989813227751132 883 1475045380152600516 884 1396410288587674776 885 1319153854376454720 886 1240715405476570608 887 1164842698545498024 888 1088719183801372942 889 1014690955520564010 890 943550029626260940 891 873635779338367956 892 806443351158678948 893 742223597525373132 894 680235260915881464 895 622005279110953020 896 566244583865492148 897 514303116658954488 898 464046013460399796 899 418271251188212820 900 374547269377787820 901 335356491956749020 902 298199273548655808 903 264343171202537268 904 233179132458860316 905 204953861983533975 906 179059459885749768 907 156287845144995660 908 134878722199852590 909 116778628104328602 910 100377860940597420 911 85759293546086868 912 72791335706240934 913 61491691201235850 914 51566169738698460 915 43152927898969260 916 35843667870896604 917 29693585258352072 918 24436570098960552 919 19941179968823256 920 16149917910021750 921 12973373093734938 922 10360766317361580 923 8216676905005044 924 6496259870691870 925 5105837917825470 926 3957187940693964 927 3045492877347660 928 2311392970132614 929 1748556328454082 930 1307671445573880 931 976452812088156 932 718914021143760 933 524267689729820 934 375180022165248 935 266440615290000 936 186457761059631 937 130067566396803 938 89472944060568 939 60609415732932 940 40264523160120 941 26351074230714 942 17011467161504 943 10850155645716 944 6809446877220 945 4163627714610 946 2485752068844 947 1453613234688 948 833639925492 949 472254945696 950 257035097880 951 137191213392 952 70158045672 953 35314140834 954 16874999340 955 7805604060 956 3374604108 957 1417501956 958 569108592 959 217827936 960 77842320 961 25160544 962 7547184 963 1939428 964 386784 965 88740 966 13056 967 2448 968 153 969 1 970 171 971 14535 972 772293 973 28099062 974 729232578 975 13783891278 976 191662039098 977 1973344463955 978 15184155305281 979 89059004998317 980 412069999455135 981 1568712863825382 982 5084041340708838 983 14353409432316150 984 35961917549141562 985 81278837628019569 986 167791641001305471 987 320168413809790167 988 570212809350955317 989 955603167637188798 990 1519287929145104550 991 2302934432110366770 992 3345457264109592534 993 4685121387593125530 994 6346583853531510600 995 8346362956245399798 996 10688657600588052628 997 13347246019946500800 998 16313613728348124324 999 19556426155160965608 1000 23048796142228340628 1001 26759246308141044042 1002 30634226381123058483 1003 34608670351624776978 1004 38632593811659416757 1005 42616591308727025916 1006 46513177112619261666 1007 50255046695329090956 1008 53831530917312417462 1009 57194397650972705499 1010 60382264314091601988 1011 63349394199406422465 1012 66146081486851003878 1013 68742616922243478684 1014 71181923238897878184 1015 73419785686079526222 1016 75480709612607708976 1017 77346201451403610216 1018 78992812198359023382 1019 80371730124191947446 1020 81534158808725527905 1021 82351869752472344604 1022 82947562806182493258 1023 83221414378523770434 1024 83238609599385898086 1025 82965791382922414395 1026 82497266303116677012 1027 81736125756800876649 1028 80836265514376452267 1029 79723461190525344900 1030 78404570975255025222 1031 76933119946178487978 1032 75324303987664329128 1033 73503186470485045254 1034 71623229268506641074 1035 69557378494761594738 1036 67390977078342080568 1037 65127014143793194320 1038 62829411369232430832 1039 60390835278121056384 1040 57955798552810048488 1041 55469467052737826569 1042 52950194205675479271 1043 50436201184295760639 1044 47930482410495313830 1045 45380938544959142376 1046 42924070226855091672 1047 40454592494504658024 1048 38027171358443793402 1049 35664796017323621532 1050 33373894703413363712 1051 31112565724200925098 1052 28967524916006770128 1053 26842561227119639340 1054 24851396446613468352 1055 22923658091051172540 1056 21093132601759426404 1057 19337074355454211008 1058 17692313334310605141 1059 16119176982383744518 1060 14645979914780410353 1061 13274934255808195842 1062 11974703086066563666 1063 10783220006362215222 1064 9678646523363868954 1065 8647099990302467874 1066 7705646226178971786 1067 6836128603570825650 1068 6049094072523774600 1069 5322771287158160070 1070 4677071973829198794 1071 4085640113654321832 1072 3564957997695523752 1073 3090271954463441280 1074 2669592289104518436 1075 2293247672822226366 1076 1963801210580732025 1077 1671684532336585692 1078 1420162868255730768 1079 1197234929841950034 1080 1009315152202813830 1081 844677655677576018 1082 702564484020577002 1083 580454133908098854 1084 477281521243769526 1085 390040183006274934 1086 317746170386212898 1087 257263380596806794 1088 207366359234771142 1089 165961602503023179 1090 131683558250861001 1091 103708503754035183 1092 81066184588894137 1093 63007614006024942 1094 48689298339107832 1095 37408995882616186 1096 28536063074073648 1097 21485945236867038 1098 16057227747030756 1099 11858052839838228 1100 8719347308691366 1101 6345071545278684 1102 4594790739642318 1103 3280496742775620 1104 2317144349503270 1105 1609983129122631 1106 1109564275821273 1107 755059588960365 1108 510305648397993 1109 339816118786272 1110 222708224984880 1111 143365134074688 1112 90947698744374 1113 56912436930866 1114 35096645631384 1115 21240372764646 1116 12537986975574 1117 7234220931444 1118 4095885394728 1119 2270882314200 1120 1238455116864 1121 650252489769 1122 334143302989 1123 164952244368 1124 79668233271 1125 36536532600 1126 16177129416 1127 6741449280 1128 2722265964 1129 1049363046 1130 384427494 1131 131355056 1132 40506138 1133 11476836 1134 2798472 1135 534888 1136 116280 1137 16473 1138 2907 1139 171 1140 1 1141 190 1142 17955 1143 1067040 1144 43750350 1145 1291609170 1146 28073049195 1147 454176695400 1148 5503139126505 1149 50249825260890 1150 350076232662069 1151 1905744585951000 1152 8397891717702870 1153 31062247583676810 1154 99094745875418595 1155 278089315153816680 1156 698162795773817850 1157 1590108471892349640 1158 3323505753064055620 1159 6441908860286213260 1160 11685053636026103016 1161 19978150769772237300 1162 32429857895010504930 1163 50262833256111695160 1164 74698369950620192685 1165 106959021650259807750 1166 148147113745328521455 1167 199181224317637335420 1168 260781284227837051570 1169 333130279582612278450 1170 416087627172293614059 1171 509282009005679226600 1172 612014488734350127150 1173 723791798912373984750 1174 843658259089630086300 1175 970266922714900124712 1176 1102752888595661872800 1177 1238733611873138154150 1178 1376668583518438719990 1179 1514790080752861706160 1180 1650380935616883254826 1181 1782770543197181413830 1182 1910487030925933097430 1183 2032457044121169375420 1184 2148889339144975226040 1185 2258988760985671742530 1186 2363366882145208236850 1187 2461427335424919472920 1188 2554215051808517795520 1189 2640893637225069925020 1190 2721669643210107193920 1191 2796553966641172878660 1192 2864629797489697460940 1193 2925138673779399892620 1194 2978647528386308314380 1195 3022784989723290502904 1196 3058980555610406417715 1197 3085463440819274733420 1198 3102631719806195895825 1199 3111402118839435538020 1200 3111583518124230201102 1201 3102984088323313763340 1202 3087479100186295789545 1203 3064169695009200660520 1204 3034923849196197222550 1205 2998849663464162486516 1206 2957385407736274759590 1207 2909555590007497666320 1208 2856768424071993068760 1209 2798744187392893932600 1210 2736369373124904726453 1211 2668544818788512131560 1212 2598063524357565412630 1213 2523082723829853486440 1214 2446178437436455556640 1215 2365753317248114859840 1216 2284176324754395136920 1217 2200000787374544374680 1218 2115023803541118494025 1219 2029145882371244439840 1220 1942567505595541217628 1221 1856068867336776204700 1222 1770008299568634395070 1223 1683223403230275406200 1224 1598260161805183062900 1225 1513601705226164358084 1226 1430671046854768873650 1227 1349297445788565877560 1228 1270299393125437422960 1229 1192452286056791856930 1230 1117283728958761887750 1231 1044206136470265998080 1232 974028546570356542710 1233 905886222668467254150 1234 841484311357529681775 1235 778649950654569224424 1236 719514648125559293910 1237 662841956370405774000 1238 609101046446692238190 1239 558405198118887808200 1240 510659237775825186400 1241 465398963487018937980 1242 423461699446026988200 1243 383741652755149593600 1244 347333113925893224990 1245 313206447535678539348 1246 281614202499878549370 1247 252405935329075351740 1248 225657228837708851460 1249 201008274300653919160 1250 178545445724323803060 1251 158138671151427836040 1252 139498267557132135480 1253 122798307819552015960 1254 107701490344414895700 1255 94012276376735121288 1256 81834956109978926400 1257 70919561918411893400 1258 61301678259194884100 1259 52731743175416645280 1260 45268768024283121909 1261 38657299339919305710 1262 32931489105245781315 1263 27879259204358950200 1264 23512532175606519870 1265 19719373080067407270 1266 16486368722531356830 1267 13707695051722947440 1268 11367529529273747190 1269 9369699692453038680 1270 7703128031238873816 1271 6287659714075421880 1272 5101098010515077700 1273 4112224189694484600 1274 3299403627916496910 1275 2632800060963566080 1276 2092521976248005130 1277 1653254934612917040 1278 1298589072725280450 1279 1012429566137587980 1280 782796147755699772 1281 600893298668746440 1282 458124459716406450 1283 347240194978755240 1284 261647060635579600 1285 195673505792781736 1286 145163362980753000 1287 106412555989180200 1288 77412211620374280 1289 55726113662842860 1290 39896414024727840 1291 28271204163289080 1292 19886305056551460 1293 13794507983026820 1294 9461993232585700 1295 6396667010127792 1296 4286995241156100 1297 2838681113211030 1298 1861792342824240 1299 1202524033448640 1300 764319044464680 1301 477692173018440 1302 294210595445650 1303 178608303364040 1304 106638777347580 1305 62387982805296 1306 35644708575930 1307 19925208237600 1308 10935212577900 1309 5868652278300 1310 3088203080940 1311 1567188810040 1312 776956694020 1313 370522211760 1314 172041521670 1315 75905762280 1316 32285258280 1317 12991111680 1318 5053024920 1319 1873735920 1320 658457464 1321 215453920 1322 63488880 1323 17054400 1324 3958365 1325 726750 1326 150195 1327 20520 1328 3420 1329 190 1330 1 1331 210 1332 21945 1333 1449700 1334 66511305 1335 2215350144 1336 54844054230 1337 1021382851230 1338 14400706382055 1339 154438302563720 1340 1269608706420180 1341 8127943141009440 1342 41621922622667135 1343 176312682395931060 1344 636852341539427580 1345 2005679793376292670 1346 5605025626060926345 1347 14108195504827133640 1348 32378849983877229280 1349 68478799708485242580 1350 134720439138594944481 1351 248558434499764994860 1352 433122648676701311160 1353 717080066120076518160 1354 1134372233964600807960 1355 1722549693438552622770 1356 2520185454456828520635 1357 3566017333770864964740 1358 4896909725488858120050 1359 6544666654753253311740 1360 8537106943284826017734 1361 10888291794362208431310 1362 13603298265632044536840 1363 16676389651666394569290 1364 20095515831179009614680 1365 23844217725944276392872 1366 27901384412235372149930 1367 32235462109088457077250 1368 36818595479868181234500 1369 41596775668890799440090 1370 46528397374186372885317 1371 51546290287962876266070 1372 56592311042641869805005 1373 61606676335615873311780 1374 66544878035825462099295 1375 71347194007717292075474 1376 76014396180289543155060 1377 80483090542451097643170 1378 84773159556433422791710 1379 88869930457500314372880 1380 92762187835944265157295 1381 96459137055180943804950 1382 99974233587591993530880 1383 103264487262678629702430 1384 106379997465241244760540 1385 109254052005456933291990 1386 111919018744330169365035 1387 114320707880331217254430 1388 116470194611966130449745 1389 118316170484805732338970 1390 119880815159502837501327 1391 121122494801253710806860 1392 122064168445729732106010 1393 122680649117132377051670 1394 123019878995862382580550 1395 123043246766187973857618 1396 122819913427624214538765 1397 122319379014495380949420 1398 121587078243583379103390 1399 120612163915893145601280 1400 119433786582724741411479 1401 118020994022202717046860 1402 116436994256949460529085 1403 114625771778477160202470 1404 112662647465466986129340 1405 110490469559676065115354 1406 108204474342415747772385 1407 105733007084133598151430 1408 103149439742018708166135 1409 100446847967098539278190 1410 97629179591479347913878 1411 94731251548692097687740 1412 91781000702740152261150 1413 88729324243823765372220 1414 85669039526624026851840 1415 82535763763214823025944 1416 79399685216827069862670 1417 76233181425597198220680 1418 73085735908914985187820 1419 69921330736096563154830 1420 66789332565477977835303 1421 63662224531021069439880 1422 60587683491377890571640 1423 57544394915688888799130 1424 54575399475555768231975 1425 51638010302508988600998 1426 48796441323094454025540 1427 46006726389829057425510 1428 43293775306402587203370 1429 40664053951910646471200 1430 38126220364336573049658 1431 35667622009256862880080 1432 33316089612716228729320 1433 31031729505716748317460 1434 28865542884533306882280 1435 26782877824066954633512 1436 24804012957295477489920 1437 22919353986291144949350 1438 21138634565525011587150 1439 19445078352571674807270 1440 17850437649677575399212 1441 16345619801423845412130 1442 14941324973930325515100 1443 13614737302394135930610 1444 12392903707447481487885 1445 11238486352025642948952 1446 10172780933559965504910 1447 9182032178312683016600 1448 8268010527546721245210 1449 7425678379611004172880 1450 6652652043699417333011 1451 5941303581641326958430 1452 5295359153734222346235 1453 4703090147879379592140 1454 4168846675595439446175 1455 3681791005642354806516 1456 3241689113058648469805 1457 2845750429195521344490 1458 2491089963516168871920 1459 2173617671469736368870 1460 1890950917135480361910 1461 1639991182496535271620 1462 1417273039323552426750 1463 1221191100646830615960 1464 1048173736721555521350 1465 895543596826472830488 1466 762902581146770714475 1467 647174383208882149110 1468 547540552887271008555 1469 461194519291626307320 1470 387429969369225301875 1471 323822142631465114980 1472 269728910648531911710 1473 223355664794580917760 1474 184217361146418485690 1475 151145016995230244574 1476 123597578680237409370 1477 100559039681231038040 1478 81547908679918496340 1479 65758497348145216860 1480 52802374485041212374 1481 42108773278804313760 1482 33383240153325559350 1483 26309821006190363040 1484 20636701244581920120 1485 16101785229426128190 1486 12503486038219904490 1487 9649036364666740650 1488 7396621084288331280 1489 5627413049059410210 1490 4247989820968512528 1491 3184417534774413150 1492 2371750536993842340 1493 1755398309393258460 1494 1290769827504315690 1495 941038936419013404 1496 680273648791408980 1497 486396013660817400 1498 345082882406574900 1499 242448270326808840 1500 169208385273957456 1501 116855391430262520 1502 79973445787650030 1503 53996181969438240 1504 36045844152659180 1505 23747750913325698 1506 15499608896961630 1507 9994018199112570 1508 6370615967078160 1509 3998167798981860 1510 2469335468961116 1511 1500620083178580 1512 898376675560560 1513 529568984586460 1514 306567369597825 1515 173772274044978 1516 96301978699395 1517 52249700401920 1518 27824811215040 1519 14472065527650 1520 7362773903793 1521 3617062085910 1522 1732921590120 1523 799010834580 1524 357356623365 1525 152026130928 1526 62297649540 1527 24241763700 1528 9097970070 1529 3250820580 1530 1097862465 1531 344508570 1532 97166475 1533 24825780 1534 5500215 1535 971964 1536 191520 1537 25270 1538 3990 1539 210 1540 1 1541 231 1542 26565 1543 1940015 1544 98971950 1545 3692386698 1546 103253391703 1547 2192744741715 1548 35607882496725 1549 443989693389550 1550 4272382732827363 1551 32050287103753380 1552 191028815197795190 1553 930167390802813240 1554 3814187088811412610 1555 13506364185650841274 1556 42096410121839796954 1557 117308451718960054245 1558 296167504910149527270 1559 684884313241928640225 1560 1464903777975253818972 1561 2922790468415258003112 1562 5479864470474845874885 1563 9719747041721415298215 1564 16399332978005231302125 1565 26450266604807171758401 1566 40976403071428052842383 1567 61193199973674422475745 1568 88389508201170472867230 1569 123882039614944694367900 1570 168916877155626759585349 1571 224698215345072883557759 1572 292256769792030671847450 1573 372307738287714025977180 1574 465351594325761554929980 1575 571431961422903715614216 1576 690401200721981876148252 1577 821987323537388384560800 1578 965503326795500626031745 1579 1120342764031388530617600 1580 1285587135484832386428222 1581 1459968805169324195658990 1582 1642243664232228014528010 1583 1830563281572025888606950 1584 2023096222811722554071730 1585 2217840262320268955832078 1586 2412909489208131319697214 1587 2606531982609041291236740 1588 2796925707472653472547370 1589 2983206840183852863401095 1590 3163934250117313514350278 1591 3338691206764312179426569 1592 3507079735697438317323060 1593 3668568567050325486122190 1594 3823298262432252632466900 1595 3971100939617296787580621 1596 4111777513518832091515317 1597 4245397572143653360939350 1598 4371388198191009150233925 1599 4489783576316085696716760 1600 4599483495742877038363990 1601 4700485812158989777402632 1602 4791869783185608346826295 1603 4872869505617363640261190 1604 4943347945996585793091270 1605 5002658966669158261767300 1606 5050332358894463169949420 1607 5087438554499786678527950 1608 5112955823463104071455000 1609 5127893598551032580749170 1610 5132567325718559178841356 1611 5127188178945625012853325 1612 5112315543391169890425880 1613 5088869508020150125832790 1614 5056473510393801570373530 1615 5016052883019540685446354 1616 4967559271465247323832658 1617 4911722338618067147082930 1618 4847984708610460060946610 1619 4778205930811278781033680 1620 4700947241619056335300470 1621 4617595736579731084891866 1622 4528776812507126397138690 1623 4434514878584356298277930 1624 4335379775506022824159040 1625 4232332261099215010452330 1626 4124787833242130097538341 1627 4014309078092888091242495 1628 3900989028041193388781250 1629 3785372149570056468488835 1630 3667472366859801333287146 1631 3548196804532604014443213 1632 3427282925169455307982950 1633 3305968911914606784376530 1634 3183865827466556903252505 1635 3061739277633099253849428 1636 2939402252059510095964490 1637 2818474738051454241082785 1638 2697531093444766453549290 1639 2578343447731173196669595 1640 2460563574780283841845284 1641 2344267813931988636204744 1642 2230307136329901171109105 1643 2118686412219721371294960 1644 2008890637475007344286690 1645 1902476828610482471927162 1646 1798152013343418439262094 1647 1697079967700180139353970 1648 1598946898202317354580890 1649 1504271849988258625670550 1650 1412342521729347806216598 1651 1324039363101315238886739 1652 1239017101095877610362350 1653 1157309723762049631342800 1654 1079394058044036493869110 1655 1004863315587127739990478 1656 933457890651690358738476 1657 865982014945086109601300 1658 801605320408983586742400 1659 740629973527651140537945 1660 682993120929113616280659 1661 628727400421644254844729 1662 577470810066685582036605 1663 529574791833510152694195 1664 484352774982364233226050 1665 442366512981748656718032 1666 402978470197272356357872 1667 366397061758093936584630 1668 332364319407635026347990 1669 300919359355621772953495 1670 271751780588543512956468 1671 244907348680982809640973 1672 220155157646952043167960 1673 197534851909145226189450 1674 176711546012249041267320 1675 157838323719719803335175 1676 140495046390536485716222 1677 124785446883060959371530 1678 110533125119889493067970 1679 97678294493268469575210 1680 86085574763328540932730 1681 75681306610549079682088 1682 66334206274516010379780 1683 58002998726870059692060 1684 50551454336548948327930 1685 43942536750826636714638 1686 38064375063526397245506 1687 32871665174721616229580 1688 28305011256549820840740 1689 24301300989321339515070 1690 20799839638078907539980 1691 17747593548397564832442 1692 15093790839375453911475 1693 12791877378408889224695 1694 10802086498165720095525 1695 9086646429467363786337 1696 7610772272941431484352 1697 6355344314304015713760 1698 5285877269340811458315 1699 4383596760726907181535 1700 3619724782096077870600 1701 2979118798263893697687 1702 2439630676098107193240 1703 1989776737509364937595 1704 1614003211289544278280 1705 1303883658306155113726 1706 1048222118182101384522 1707 839642690540121368670 1708 669289198301335303450 1709 531390379481876299770 1710 419523222891009352500 1711 329516230944622652238 1712 257147712602151645120 1713 199536502533345529860 1714 153969078371363696210 1715 118223646130126244070 1716 90287166901048863396 1717 68574359150640875840 1718 51741187341482850750 1719 38764665845212999230 1720 28827220773341857328 1721 21279248106168728676 1722 15600474007492116270 1723 11363507072827560420 1724 8220696753970454985 1725 5904336247889371215 1726 4202470919017436527 1727 2965342646116637325 1728 2071076515223534280 1729 1435027479967314530 1730 984924731163963975 1731 670765614810678849 1732 451878946076767440 1733 301360921994202840 1734 198370606953202530 1735 129107906291059080 1736 82993132512186336 1737 52811205968159100 1738 33186062799477665 1739 20588916123339795 1740 12574798277251980 1741 7558616422661458 1742 4471658639785260 1743 2604748008650700 1744 1492394129932090 1745 838922076967590 1746 461646070404750 1747 248592514677430 1748 131097145701060 1749 67809409210620 1750 34219384995730 1751 16860457684686 1752 8028928847940 1753 3722497812880 1754 1661013099900 1755 716913787590 1756 294676855781 1757 116620811835 1758 43944445545 1759 15937461155 1760 5495396676 1761 1786410780 1762 538347425 1763 145561185 1764 35475660 1765 7521283 1766 1281588 1767 241395 1768 30800 1769 4620 1770 231 1771 1 1772 253 1773 31878 1774 2560866 1775 144460470 1776 5997920082 1777 188067096371 1778 4516445889087 1779 83699826888117 1780 1201923752860600 1781 13422347346784453 1782 117319152949867365 1783 812947715365222899 1784 4561784828981592674 1785 21301972979195244600 1786 85000778321553310491 1787 296026389451430768207 1788 914947343204218101162 1789 2545156369219123352616 1790 6447257894268249559270 1791 15021704968738818242970 1792 32478057192382925161203 1793 65669958820756379664158 1794 125020699577043209751735 1795 225476131266999148278050 1796 387286869395158039491569 1797 636399407177314519968768 1798 1004714762300761790193223 1799 1529727686780865997951922 1800 2253369098682596452754790 1801 3220748349268182685075739 1802 4478249109086825203577600 1803 6071753734527521411929866 1804 8046064856932150101099970 1805 10441391809016164037111070 1806 13291708679286818362534425 1807 16621500832308048587747177 1808 20444485941919976233059378 1809 24765475206120572284916478 1810 29580858216184327276977830 1811 34877189013912137565713425 1812 40640454765869268763357905 1813 46841449741861326609655345 1814 53452635242800216026124686 1815 60434963649385553607218070 1816 67736133164199696140736869 1817 75301410974431013367943563 1818 83070389402738482153243065 1819 90964651348389906586113076 1820 98932398385246488559187625 1821 106893444767579189999622717 1822 114794450091374615066918952 1823 122583286323223573308276123 1824 130215390347380088518896744 1825 137655235998202610334818325 1826 144883639766711123664335215 1827 151872592803446417964784569 1828 158626724737180548254229505 1829 165115546342841195773004256 1830 171358333387185692814511830 1831 177323215389006862209170521 1832 183024121582737616383794053 1833 188435049777183249637603083 1834 193548208992468187503247151 1835 198340605848231816548131410 1836 202799694436160705036888889 1837 206883185188200068246451053 1838 210597317129192333956770539 1839 213887941779426966302933451 1840 216774683945850278533157950 1841 219223488467126245052790180 1842 221246355940347179626556460 1843 222830659792396467448031472 1844 224007604377853162982073266 1845 224755341216355446993542970 1846 225124223215031863701567897 1847 225095773122614037648977973 1848 224716573328794882759026264 1849 223970229454956241578454991 1850 222904375831899665970853710 1851 221497301564643395553313359 1852 219790999076851812266658386 1853 217764845858517872770089619 1854 215457777406970169877526259 1855 212859429747366439784282910 1856 210003938477631602942912098 1857 206880382800146290309490724 1858 203528924367898275343538572 1859 199934692163844095119307800 1860 196157448820024916257172370 1861 192179400430418500508870692 1862 188041162185650552309931466 1863 183736990206887280031798083 1864 179314728853455486167579934 1865 174756934971904906085970505 1866 170112686936141537948339133 1867 165364250688086442405598801 1868 160557333811859750278796283 1869 155673392840038197577118127 1870 150757937110541144891678050 1871 145794234903759493080793764 1872 140824948552062805457454027 1873 135839619974607147562750633 1874 130862706195533461773503033 1875 125895420987582512143494540 1876 120972223065212325253599394 1877 116077189980198162522079724 1878 111248196366992925927103725 1879 106466495890593488417058830 1880 101766778980034217567068320 1881 97136655552782330225033118 1882 92600321994796104930450702 1883 88147300531813779474186122 1884 83797921227050175319184901 1885 79549355952598964186686085 1886 75421402608244091245357819 1887 71396357546288157746964447 1888 67498126127813546132988482 1889 63711788722973642307445466 1890 60060041901745099823971890 1891 56524613720055181741324757 1892 53128295824224260810139312 1893 49856673181654511129973477 1894 46719791288348042781845390 1895 43709172727024933738555715 1896 40835946366097177777339935 1897 38082085581829743128908574 1898 35467456913682758598256040 1899 32971644477869126764383033 1900 30606364648660589408047890 1901 28362354245746119452410326 1902 26242131169803780997261650 1903 24233151720588752147811199 1904 22344230990404935207007269 1905 20566069080342904994166720 1906 18894354269508067602964096 1907 17332696969371020968887695 1908 15867671905660525138884696 1909 14496977907450761868430978 1910 13225156683892853358720985 1911 12038819837496243595545720 1912 10939204775627447968044616 1913 9920052045547828092835465 1914 8979615518283711584448165 1915 8110139567822234907898780 1916 7312417827972493969943133 1917 6576606488999123220690354 1918 5904894805573919279368541 1919 5288301135195528001833908 1920 4726845718102890696983130 1921 4215200534196715713661165 1922 3751553607556342658595602 1923 3330468873863094154629669 1924 2950519566776631787281806 1925 2607158808330673758235580 1926 2299010992170784719282609 1927 2021497718224244455741931 1928 1773828307293047940958639 1929 1551628001297427735589446 1930 1354095677319833029032990 1931 1178620592629287610310200 1932 1023429315628647798400926 1933 886246044224303577025827 1934 765484918881404840601791 1935 659201657064060247857720 1936 566139382065764615158281 1937 484642610923277413505668 1938 413656883877293354012715 1939 351900978612891323487817 1940 298462642213159379437240 1941 252402564271941208400814 1942 212812868337451975990243 1943 178871855373576985226607 1944 149855843073824846695275 1945 125109326893123432762980 1946 104073120118013344691954 1947 86237967695867166373746 1948 71191127924024948373534 1949 58532847925011771903130 1950 47974108698164130295275 1951 39167374472645281695371 1952 31873288936124928014338 1953 25825338208461285946848 1954 20845376966222167228089 1955 16742174959488952809605 1956 13388562239863062904575 1957 10652039735630231176084 1958 8440072572995411713092 1959 6656176457126982845829 1960 5228528655699789690635 1961 4086941070726076106027 1962 3180054869479154167809 1963 2460238552548907941195 1964 1892917602822800856533 1965 1447520391397022410545 1966 1100823851044228504963 1967 832593261392814297178 1968 626445966167320284018 1969 468653629954157097793 1970 348490065050456504945 1971 257366875709841523857 1972 188708313701555807467 1973 137360592018351338406 1974 99275269117498757316 1975 71258494134631873190 1976 50806578275174803620 1977 35957340852898460919 1978 25250833761961516709 1979 17569453431216397865 1980 12118425529113820455 1981 8277398792282372863 1982 5607367975638015741 1983 3762574221884761437 1984 2502809700738488603 1985 1646421464407623750 1986 1071521510265997098 1987 688613988040368929 1988 437563909207129705 1989 274706353851894756 1990 170587936764958020 1991 104558665607110869 1992 63215929025210115 1993 37623540027457153 1994 22038326446684317 1995 12704988576569850 1996 7207380852717089 1997 4017982773324828 1998 2196369618311022 1999 1175359198348566 2000 615883400917015 2001 316049365197951 2002 158927880147477 2003 77899308754685 2004 37226945250264 2005 17203334778245 2006 7728186591433 2007 3340582944468 2008 1393912281377 2009 554595410413 2010 212405539005 2011 77598295390 2012 27232505839 2013 9073290723 2014 2843037659 2015 823895765 2016 213892272 2017 49853397 2018 10137204 2019 1668282 2020 301070 2021 37191 2022 5313 2023 253 2024 1 2025 276 2026 37950 2027 3338588 2028 207201687 2029 9519429612 2030 332506599502 2031 8963289952584 2032 188013845089125 2033 3082223005351688 2034 39607262052421338 2035 400611441223508508 2036 3216221774070356814 2037 20809878290173201152 2038 110970489983401915614 2039 500270042282856985260 2040 1950609598545984780228 2041 6698808843623341198380 2042 20565730299854384685040 2043 57154804112550001736340 2044 145309442037617092316697 2045 341070913701503118911052 2046 745094792498273866921254 2047 1525747294475628721062768 2048 2947210732436806018199313 2049 5400178772075848729450020 2050 9433141265155680704505258 2051 15778290711287123412161076 2052 25366486640972432995056534 2053 39338752338440083949845788 2054 59038151937387524425721208 2055 85977699617164019154249804 2056 121810622732612118146237550 2057 168259350407686170383848328 2058 227068325266595437095894108 2059 299979818002703261352254688 2060 388619344503376675493017862 2061 494463969747851743689865464 2062 618725057091653432270318760 2063 762260374542538011147109564 2064 925648233723048632173098414 2065 1109073303674447146730648184 2066 1312449133730274289982984444 2067 1535441477016604180358170440 2068 1777404876495758860128652830 2069 2037539012442538061980723784 2070 2314738662829487755647935610 2071 2607579415311558308803895328 2072 2914367840009664403913491790 2073 3233049862323483246274194756 2074 3561407199009266795417605596 2075 3897005081856555925079836408 2076 4237322724230751499988506203 2077 4579844602892360697534551220 2078 4922304643535115386504788680 2079 5262357353432981836939679964 2080 5598314184142146042850956585 2081 5928559119405562706968579744 2082 6251614109063322101423993562 2083 6566800770371607903288534504 2084 6873192124519433014633978801 2085 7170020580574011674204681760 2086 7457346782635990172286943050 2087 7734310088987706845351232304 2088 8000887993934896117617202830 2089 8256598415374000221950335608 2090 8500950707878367433564521220 2091 8733229529498402349278807628 2092 8953017186273545603521765539 2093 9159048997213119996776090768 2094 9350777200754227378528477122 2095 9527295052420566631445708748 2096 9687669176087160553134986630 2097 9831355694432089370430962568 2098 9958147700392380467833217748 2099 10067172935194357074370383028 2100 10159052359762935571040198100 2101 10233374032846349668323428376 2102 10290837992505310528878460340 2103 10331392204791411870011827536 2104 10356167903359249078825384788 2105 10364975684121872282297878896 2106 10358925344653320600981711588 2107 10338282399007441718380320780 2108 10303765766142038219010775431 2109 10255460312998597423886921256 2110 10194298366557579015048910350 2111 10119986852872920615673633948 2112 10033484531134204832293984074 2113 9934923593993574944729777340 2114 9825061881059920822256521592 2115 9703866470108675167086337224 2116 9572582332219311243728517936 2117 9431206591331228260570647084 2118 9280758903053523447327228804 2119 9121748994906915992395574496 2120 8955225663941672683517100536 2121 8780993689850044408601832900 2122 8600969673214974139459490148 2123 8414489645807753027847845496 2124 8223054010129382578295029968 2125 8026956092147891766949687980 2126 7826889267019701705295383376 2127 7623037102581489898209853260 2128 7416638605408545708309082584 2129 7207206769241709396804286704 2130 6996196259900675112044807520 2131 6783519053395848562268688372 2132 6570125221771382945401118160 2133 6356089878218106312655758312 2134 6142489245310373509399601658 2135 5928956427870816906713857920 2136 5716722548330215931405569530 2137 5505693625539693948127490208 2138 5296640441050701855797066932 2139 5089588384321024944093641820 2140 4885493962668822756319023804 2141 4683791823537576166929913016 2142 4485553763349890388525145932 2143 4290526167550722444107734752 2144 4099281635857190245592451883 2145 3911764863923927539802902380 2146 3728685491023560986532276414 2147 3549660541399828416354601500 2148 3375371318300571351691474083 2149 3205683350471238406369918164 2150 3040809678839791925728996092 2151 2880693753746966426435163360 2152 2725822966413165482706554844 2153 2575806084946965188320359148 2154 2431236994554022468421734896 2155 2291693808957887716432743000 2156 2157459640649021257667845139 2157 2028279349607063671399125948 2158 1904509818591751389189979368 2159 1785632524164098488265492688 2160 1672187931948768454995020532 2161 1563618717542193074002143288 2162 1460220263251297923945005744 2163 1361620116337063034690696304 2164 1268024807388832602381572916 2165 1179023165206757028323470536 2166 1094754211762941817906248012 2167 1014958179509482182175533156 2168 939675706776997421595968212 2169 868609522549113207996380016 2170 801773762529742628534078940 2171 738826907683835724086550932 2172 679860321701035610276646021 2173 624487256172298485354892944 2174 572794492505077194222820708 2175 524475514321742258506505736 2176 479485686461495954848176492 2177 437604353617646298788651408 2178 398720460353888554782251736 2179 362622586917872236045960464 2180 329260332003350886447985159 2181 298432184731901149797616980 2182 269995610639274528868170696 2183 243853486451157899911582372 2184 219797975607194546607860430 2185 197727272492182376082072648 2186 177584280780072316976362284 2187 159157686803467047522847548 2188 142385378900916842011802679 2189 127113544150638683353471140 2190 113267374561799298022769664 2191 100702601279020221123379044 2192 89364118908453292844313802 2193 79110691067648412582794736 2194 69900197861542072918998324 2195 61611161697303659087039360 2196 54196415432445178853354394 2197 47563963334551921290559680 2198 41657216559430071646590236 2199 36392621874902300268789396 2200 31724127383448747199717536 2201 27582005585325410716768944 2202 23926378192731406755991584 2203 20697248111748780764504928 2204 17861795127703544037137271 2205 15370355187575727558193128 2206 13194594788736118500488328 2207 11297490621503232298023696 2208 9649066613502269975921064 2209 8218256366926266137941728 2210 6980593786351769871493360 2211 5911312930483091426916768 2212 4991159758324079470505760 2213 4200697618175028815244048 2214 3524602255957748671304016 2215 2947955203548838246347936 2216 2458269446832924278837624 2217 2043818031256484213573304 2218 1693996730294438521454580 2219 1399451541682333745056528 2220 1152187442224610575446432 2221 945138341717699037283188 2222 772436174951135155838724 2223 628810386641708105052708 2224 510019456634538462228540 2225 412072946992695666970600 2226 331833446362380039824208 2227 266171718292073838155340 2228 212731800694723557460972 2229 169269597527083712635944 2230 134127459777799888532154 2231 105761316704038428267604 2232 83025580223280823725366 2233 64861863098328527716632 2234 50459501159049262237324 2235 39072927581538805415868 2236 30125042078433852335247 2237 23108939906562920761296 2238 17638276893285646021116 2239 13385167414427767709520 2240 10100683739009607529632 2241 7577501691459422294616 2242 5653511507087470419360 2243 4194761083920804161248 2244 3095171633462323604508 2245 2270041617480232771056 2246 1654181264444198265776 2247 1197001777771481146080 2248 859985627003645317296 2249 613440175395989687196 2250 434516685135896666556 2251 305625825273090009996 2252 213455340203171864028 2253 147914931440010989100 2254 101662775740175348160 2255 69230290458960413388 2256 46731859519991566944 2257 31246197786723457032 2258 20713072802470958536 2259 13597741307001610836 2260 8842694253873194484 2261 5685904862946757064 2262 3615868560184848000 2263 2271367036108873296 2264 1410668785412213712 2265 865641281205175992 2266 525025149047117712 2267 314156697045545508 2268 185308435751681088 2269 107594420999861400 2270 61481994488642464 2271 34569692690640096 2272 19115615569430391 2273 10380023459904252 2274 5525081429861070 2275 2879485365886668 2276 1469965178628639 2277 734730462872916 2278 359501416333866 2279 171325161514320 2280 79510950018654 2281 35693113029420 2282 15553430829552 2283 6519844161072 2284 2634480498441 2285 1016277884908 2286 377320158072 2287 133790712132 2288 45488749376 2289 14661689112 2290 4433865480 2291 1237189228 2292 308849244 2293 69002208 2294 13484394 2295 2146452 2296 371910 2297 44528 2298 6072 2299 276 2300 1 2301 300 2302 44850 2303 4303300 2304 292499625 2305 14793593100 2306 572275639650 2307 17202348137700 2308 405418638446250 2309 7527206431632800 2310 110402596200011280 2311 1282838250612514800 2312 11872507612633217425 2313 88438551610507514400 2314 539395929510608957100 2315 2754487819948712760000 2316 12051172078367428054950 2317 46069930811738136180900 2318 156360486693545585108900 2319 477460992231749370619500 2320 1326568637165369202239910 2321 3385712651997550583628700 2322 8004724717463671244228850 2323 17661722928964424987727000 2324 36606035593226628303132725 2325 71691771927619066467239400 2326 133361054924055438147072900 2327 236722743446737600627128400 2328 402659790919812180481366200 2329 658708320779906078457979500 2330 1039751389380634041131445810 2331 1588468842673194808480209000 2332 2355108641862540587756414550 2333 3396971017554068538018155600 2334 4777145927767115069950530150 2335 6562402720154666061527300220 2336 8822145026381649521917377275 2337 11625985901069425494525734400 2338 15042015896597042453298811800 2339 19134574859305766877052003000 2340 23960008329431603471461692405 2341 29565097142771707325127610500 2342 35986199803029968145250900050 2343 43244481311862480594306106800 2344 51352856961287618011789223325 2345 60309858074233565746689017720 2346 70104154406951153096580609000 2347 80717391257282126619167112600 2348 92118789379021222455077273625 2349 104267140741552986289208272200 2350 117114302935421826083150744676 2351 130592058461868541839934397600 2352 144631691837887435092063740775 2353 159144523825975556824694838000 2354 174043979567350410437698563950 2355 189228815043030292310179391940 2356 204604449737716625618953859175 2357 220073122179996694592657754900 2358 235544758999156781145853848150 2359 250934377799922753523693524000 2360 266176548073213231580440528280 2361 281194639694119568804257107600 2362 295953097757231866322181435900 2363 310392080531137287419801946200 2364 324490193085388963048623150075 2365 338212046231225548032042608700 2366 351542038365931290701437485950 2367 364453876687540851411710710500 2368 376940157243972859289525030325 2369 388968687575995578034962408300 2370 400534450444616198032552286430 2371 411590798331423027748281130500 2372 422129514354123722285774051175 2373 432094520833165982780095093800 2374 441471538090251448749753882450 2375 450210929215581202163609310460 2376 458290748620967515761210282525 2377 465668727844529704409890376700 2378 472341963269840266116342848150 2379 478265436446296903177772499300 2380 483467253876601269440405964225 2381 487912394463297309630213056000 2382 491626303218039264658340974500 2383 494605228670203383672670189800 2384 496882380122288318493919805375 2385 498453252304913357213516605620 2386 499365053062659880470539977350 2387 499612700059135947091679841200 2388 499235266277535492379641510750 2389 498233227810244563961280390300 2390 496652621620043369931932954920 2391 494469814230585472116878502600 2392 491742700753928498506832524500 2393 488451223208782821178908216500 2394 484632237306436849009914090150 2395 480294788948930200166696660820 2396 475468720507185164742976727250 2397 470152305766420803538793414700 2398 464406935305321216192897242000 2399 458213381273142895515668935800 2400 451637264033829832822675918695 2401 444672473175121867486217932500 2402 437378131114686598844081814450 2403 429746235879244741975831189800 2404 421840053813231967078628210550 2405 413653527369928281950828245140 2406 405229560638247227185067376150 2407 396581276281481161384639752000 2408 387746727871681172640401264025 2409 378722581329774801390987589500 2410 369567773913884737386344767080 2411 360263444846645288704379710100 2412 350860786752096532063174471650 2413 341362736627815924110098304000 2414 331802162758514872168327817850 2415 322181895627723733223262362700 2416 312554653037223712750397796000 2417 302903708365444154374942673500 2418 293274163046067387207253535250 2419 283669333668127668932370770400 2420 274123098920831568621150682415 2421 264620203009129394861581416000 2422 255218922861054662525904629550 2423 245893871411598980985249720100 2424 236681767444390117231265217375 2425 227592645214840192239544037160 2426 218632702724467208575603074100 2427 209805582705117385245396855300 2428 201148278441562824751922415675 2429 192632825594587200205851168800 2430 184302297760456519451910777840 2431 176143381276723135680815774100 2432 168176620816927273307250391000 2433 160395004310772150309741802500 2434 152823888452871568866145718400 2435 145445112424351969750262022400 2436 138280290680614367150626491225 2437 131324953671626063704767390000 2438 124587544650591805223285891750 2439 118060381462131010555007724600 2440 111762773276430083348151417510 2441 105672044297657167781520284600 2442 99806477518051480127550173850 2443 94156589463688883654051749800 2444 88725666016752028057888846875 2445 83508550913258992481943197640 2446 78512684200645764531912209400 2447 73720501652105011558742564600 2448 69144996015263513810393944125 2449 64770386927728106918657641200 2450 60600792306841393597958487300 2451 56627242746764141799744817200 2452 52850766335295379363133911800 2453 49260833368413098194284629800 2454 45860346053002570922444139000 2455 42636894252482901251404183740 2456 39589325608429003872634547825 2457 36709169726647337768957781000 2458 33996013292931071401180363950 2459 31436606887344878809740694500 2460 29035059021091855587343397250 2461 26775202292474287899979746300 2462 24658997862013530495957369750 2463 22676673479352064839652299600 2464 20825461094898494172823709475 2465 19095633230742028627269780760 2466 17484599291667953794218658800 2467 15985062561875236013301994800 2468 14592988487680096152179287300 2469 13300937210702984038743020100 2470 12105253880512999891283577660 2471 10998382840361604046481229800 2472 9977771236162769439748995900 2473 9036199446594663600962621400 2474 8170912972291609674124361800 2475 7376039101735328124850055460 2476 6647625084444150639122291850 2477 5980727649373697508598793500 2478 5371447817245128352008119400 2479 4815530886975977854608744000 2480 4309698955206260817251519810 2481 3849940162838344002571440000 2482 3432881212578141522389000700 2483 3055340214028778367402892500 2484 2714044665912374797455779700 2485 2406206934325478169157555800 2486 2129570576659176214049425500 2487 1880823392895917835006936300 2488 1658009424346123232296905900 2489 1458446731222562488448974900 2490 1280380960026099852154495140 2491 1121511858681275403189639000 2492 980382031127788637790705450 2493 854993438264660345341567800 2494 744124261273519593981031650 2495 646109654558011684715341260 2496 559846510808259560255515200 2497 483974088561915569073518700 2498 417473494861210991821643400 2499 359205054183478486384594800 2500 308353051452410319821981730 2501 263999683459566533143623800 2502 225477718982222701642137600 2503 192048336799051871111655000 2504 163168910084711101527969925 2505 138254201701380743126401440 2506 116853936678203903683152450 2507 98506708341640054532139800 2508 82822530823052114766025200 2509 69436349126303145732283200 2510 58046511970222444888064050 2511 48375045184681659782284800 2512 40192069533009451931773275 2513 33287078557233660270070300 2514 27483449516940663592864650 2515 22621278174436780481590860 2516 18562871323472063297627500 2517 15185374193011259569328700 2518 12382357997522304746288400 2519 10062028629267935708022800 2520 8147586795419238834294975 2521 6572574333392108206620600 2522 5282294266115876698495000 2523 4228830036847044749275200 2524 3373213883330243601452100 2525 2680467187272756782018580 2526 2122474873877295331318650 2527 1673870746614476216079900 2528 1314909107450488760831500 2529 1028274425957689722263100 2530 800618935131942643667610 2531 620375653150049934815800 2532 478569821298061018776600 2533 367443705323497814802300 2534 280898311817118118855200 2535 213722586503578786646100 2536 161854671867818866819575 2537 121935035243943892627800 2538 91375959442302937535100 2539 68082129503594066074500 2540 50441068535478451703840 2541 37156931442368665092000 2542 27219665152695986329200 2543 19826671074180432987300 2544 14356937999702645407500 2545 10330463894019866690700 2546 7383666120999727073900 2547 5240377553883512036700 2548 3692822455615187029575 2549 2583797536238133483400 2550 1795121352772166925330 2551 1238163306627568028400 2552 847683602045386787175 2553 575611691645038056600 2554 387571294563214053450 2555 258564025218857907860 2556 170974935062503189500 2557 111993623892679056000 2558 72703088759023599800 2559 46728118483243358700 2560 29734440466579677675 2561 18706699344502526500 2562 11637188639295582000 2563 7152416870525229600 2564 4345642600261608275 2565 2608308048535833420 2566 1546330375660986450 2567 904031723659234700 2568 520778898227038275 2569 295282620792508800 2570 164752153211024500 2571 90423857033367000 2572 48780026434693125 2573 25827916531444500 2574 13403079796685700 2575 6811262630850060 2576 3390901362277175 2577 1652185155945600 2578 787258613835450 2579 365114496760200 2580 164741639437650 2581 71904802972200 2582 30425304663600 2583 12381670148100 2584 4852363659000 2585 1817546105100 2586 655136821950 2587 225686007300 2588 74420749250 2589 23229132900 2590 6787486530 2591 1825825100 2592 438910725 2593 94191900 2594 17722650 2595 2732400 2596 455400 2597 52900 2598 6900 2599 300 2600 1 2601 325 2602 52650 2603 5489250 2604 406946475 2605 22552746255 2606 961162245550 2607 32027732243650 2608 842489108915025 2609 17587650351181625 2610 292211766555670390 2611 3872326038562021950 2612 41069751090286371050 2613 351047986697953427350 2614 2448523274307159117900 2615 14191991388589289701010 2616 69836091796229190140150 2617 297774651946539690938925 2618 1119211323300637932393600 2619 3761014768321013855087150 2620 11435644136962405579634415 2621 31781738950235225522270700 2622 81442789239246855003165400 2623 193923438732756456451962000 2624 431989623336953235349349775 2625 905771033686809939456185976 2626 1797367181363320899779165550 2627 3391920573534093559961475200 2628 6113917361583377501616714500 2629 10567311539515842846752009850 2630 17575828296544709915282769210 2631 28217681462090304485009666100 2632 43854445639901500964457282900 2633 66149629261994054243193144275 2634 97069886513619093652531213000 2635 138873035919925130656133072850 2636 194069342908481632853242341750 2637 265361278479291246837094250650 2638 355593709688303071298915347200 2639 467678206743821909347815373850 2640 604530870210049911509549464010 2641 768988655957692300216915879050 2642 963682666652511290753245978000 2643 1190970352627767330053442550400 2644 1452819854696736232336205979975 2645 1750748912656620736506375750060 2646 2085838078698830210442470929250 2647 2458648750356207409425229127700 2648 2869335324704807901209969143000 2649 3317647883969456383016365876675 2650 3802885659889379739307666837296 2651 4324016337442274080001728355450 2652 4879541366945843879707403899350 2653 5467460301440568972877569443925 2654 6085473258301402133151170308550 2655 6730682434375588872200281106570 2656 7399813481157743020055468306025 2657 8089411471812397847752995257375 2658 8795461913429089628735283368350 2659 9514063280187835197488079889950 2660 10241245120371764306210520810355 2661 10972934309726076858034136283375 2662 11705635451723109198672155878950 2663 12435859059351975964978982542250 2664 13160478055200073122799713446150 2665 13877005450408317173128035113250 2666 14582878489672784153956071403100 2667 15276370442959733404489914755800 2668 15955713036420562222415766797850 2669 16619646505165716395866372876675 2670 17267012741950593806735331436760 2671 17896880668777584344647760029800 2672 18508339745971460808648014031450 2673 19100368487432806312736312979950 2674 19671953577582566000721001464300 2675 20222031619515163402409067327276 2676 20749042175155246872047057758400 2677 21251899858890091508529783281625 2678 21728850553048424982402643358950 2679 22178425469263361543340391054200 2680 22599248451975529418761892965230 2681 22990061640455345750511819402300 2682 23349386699849848768656200262900 2683 23676834254320814050692054358200 2684 23971267098518651548042946093125 2685 24232688266157782971715101911965 2686 24460794737134665806918215043850 2687 24656093455004393760638390244400 2688 24818545701213251074191366046850 2689 24949098086376845153891161411875 2690 25048234196202531263499381914680 2691 25116749869541378683031210113950 2692 25155582364258176941248985714400 2693 25165525593449242194148610835375 2694 25147004719763002555535091634950 2695 25101378826222746075896560252560 2696 25028482814464928796318236865950 2697 24929772145008142645797995073500 2698 24805273611799718544532601690400 2699 24655986160240216015951730534300 2700 24482478178997911531936598057755 2701 24285675743331584928744993512775 2702 24066241447645668448691607780700 2703 23825367621055908463784858142500 2704 23563632326793034355492400637200 2705 23282716608793908414006045410925 2706 22982980042978949715929176398000 2707 22666332860467046853452220606450 2708 22333195143098028628127618007650 2709 21985191122848587955693578409775 2710 21623118130132689517845885373350 2711 21248282764242657383869070616050 2712 20861470646508400811085423478550 2713 20464175370445335160036142530650 2714 20056657763965366480034412616900 2715 19640606774366025582585935454620 2716 19216214900714752766545698219000 2717 18785186884338212680506844015050 2718 18347724081060286055002549711450 2719 17905200777528494344364555712750 2720 17458344869266654346254023141665 2721 17008059671634910868941638702925 2722 16555094714065085223841789689150 2723 16100706563383188556956167704150 2724 15645043893512589740296363593225 2725 15189881371982734173325974030795 2726 14735037309434248648730458410100 2727 14281959876875545321857498191200 2728 13830846494482299859898861225400 2729 13382759384347149290426513295000 2730 12938026736596473534315107531860 2731 12497419460344645094702840792100 2732 12061311660816713656425937665975 2733 11630525597325590219367619557600 2734 11205118399172354968309279846500 2735 10786136017975837361691521668450 2736 10373362876601898988836242003900 2737 9967810784957559767885569400925 2738 9569504774025145606726260340500 2739 9178977063687754675449992201450 2740 8796322691602939394681747549010 2741 8422291180280240313725284484875 2742 8056546009011094277373232542000 2743 7699833312739381692335886056550 2744 7351982527799161188432096477500 2745 7013581093156578926657154566460 2746 6684224890518982707685146960000 2747 6364632213530271411023911666100 2748 6054369751974581898293468048325 2749 5753804843713904197641707529750 2750 5462912142654911779860362623000 2751 5181638108777520218157238902850 2752 4909855134985258916496376241475 2753 4648006357646206820051558611125 2754 4395459102921787051504140934250 2755 4152660885457990387575865728450 2756 3919140256924611917536597111100 2757 3695045766515065465248435224600 2758 3480056986527531233154269602950 2759 3274236596256732348899478364400 2760 3077295915984942928221747968660 2761 2889072021258579823464946369650 2762 2709461020753423996691138793000 2763 2538305837010778027776380869500 2764 2375237764610631107806196259825 2765 2220333607559651243991648403515 2766 2073023954704235400660348012600 2767 1933374939697808285468873333250 2768 1801031343669291299189275223650 2769 1675828081130381604916457190275 2770 1557460378779321119303516175600 2771 1445822654334847807854926832950 2772 1340447708997588461219916791825 2773 1241356472745160624581253303350 2774 1148084561351765253254167078950 2775 1060565621084012076330475419670 2776 978456280880508025441921448100 2777 901591280511026781604369649000 2778 829657839590436092407032810000 2779 762518894655181612104784083300 2780 699849237963812813404033635935 2781 641497746853889375024452451600 2782 587194396369580865737993175600 2783 536788671318932621351997198250 2784 489987246102891695146622140650 2785 446689907929691876272993590420 2786 406589715273949967807031298600 2787 369592146400588744081748232700 2788 335466786466031393445433090800 2789 304059806499094903996791046150 2790 275165040347407548075048979720 2791 248650271573527219224004176000 2792 224340497276258647972909406900 2793 202102583936647724207483217950 2794 181774272391909474758149011200 2795 163237327002178072452691147980 2796 146344503367872158618565113675 2797 130994202296200493711828002350 2798 117055184030805837510655002600 2799 104431777970722689146435801350 2800 93011468601673816168802915490 2801 82699343369282918470334496900 2802 73399911055945515079393899700 2803 65030340989942210674053034500 2804 57510030238544375555669790600 2805 50767690506492669152575086955 2806 44731932705424025430572238750 2807 39340180312631273096758930050 2808 34532204259591690455925771650 2809 30254396419444396234048720200 2810 26454864688031167917927041540 2811 23089772960773792562375091200 2812 20110625740647609191350543425 2813 17481276604446558093381421100 2814 15162420703361614684603666350 2815 13124074711500111230522375010 2816 11333984867475138241442934150 2817 9767528839336974965702493050 2818 8398141259542495672869200400 2819 7205512518818374642809541900 2820 6167996177053684143658194590 2821 5268505873512203921000621700 2822 4489545635402913599099159600 2823 3816960266478435471807577750 2824 3236874319881357714195900900 2825 2738249426115844880900362000 2826 2310284559975526057236179100 2827 1944290049022451526107883600 2828 1631865402483524900674714875 2829 1366162295901494629498381850 2830 1140672597567169144327985850 2831 949958879030280900027774800 2832 788988096143816188100181350 2833 653485570168372848030118800 2834 539658462981516218152276100 2835 444326854186416715298533580 2836 364694117351017272170816100 2837 298406046690145198515995700 2838 243397342721065432752438300 2839 197916097703070681265016400 2840 160432608382051083445953300 2841 129642740565423091110504400 2842 104422477764183002433500400 2843 83825166398694135417640300 2844 67050528744819993843188550 2845 53438004037134496993254600 2846 42427293750375802232791450 2847 33559740384915646949589050 2848 26443730138013393561036525 2849 20760488301388136921044425 2850 16235931736887018335989810 2851 12649828488208885977453450 2852 9814804319271910243696125 2853 7583540877103955327527925 2854 5832835457128052936672850 2855 4466273570319637419457140 2856 3403756290270481113965750 2857 2582369215335900204723600 2858 1950053696425178136029900 2859 1465910995991947234637700 2860 1096603822954250712998325 2861 816290420800016112965300 2862 604377006642470812708100 2863 445040662381441002591000 2864 325837566329010437022100 2865 237217609214696283063930 2866 171713569880240801275200 2867 123591367791124952682600 2868 88430780583611652187300 2869 62884021566866574810450 2870 44425122728981294708850 2871 31170912192063574795150 2872 21717017830975702735500 2873 15023255090060911179200 2874 10318503086426212921100 2875 7036288425420214973220 2876 4762191044014190209475 2877 3198124246627687385125 2878 2129692759948411364850 2879 1405990603880585570250 2880 919703198424051466685 2881 596222185459256186025 2882 382861349809623878050 2883 243564937726147730550 2884 153372276857597022225 2885 95578852725938591295 2886 58885662126505742450 2887 35868538181399677650 2888 21587859680391403750 2889 12841100272365688050 2890 7543606482730482060 2891 4374620735502763200 2892 2500797826879464450 2893 1408181781868161300 2894 780384510792937050 2895 425488210819368840 2896 228127449470584950 2897 120163249664286075 2898 62100216194010800 2899 31452823088955450 2900 15602106770364816 2901 7581120128261225 2902 3603452156469750 2903 1673411124595600 2904 755926178814950 2905 331935779561100 2906 140984775531600 2907 57985691292100 2908 22933049340825 2909 8729106179950 2910 3178962949890 2911 1113873116850 2912 373124746150 2913 119447794050 2914 36140309400 2915 10214186840 2916 2651920700 2917 614714100 2918 126955400 2919 23037950 2920 3444480 2921 553150 2922 62400 2923 7800 2924 325 2925 1 2926 351 2927 61425 2928 6935175 2929 558660375 2930 33782744385 2931 1578712801185 2932 58005502620975 2933 1692958874326200 2934 39478335012351300 2935 737833116164836770 2936 11073005590444877430 2937 133740664070763125025 2938 1305874042320818992725 2939 10397617178617842103125 2940 68459506565138784191655 2941 379693364725114696114560 2942 1809570611949686854944975 2943 7545743152730681348652150 2944 27949931133228202618251225 2945 93138212866809774361535370 2946 282244952895495692061731265 2947 785005559872326397860664500 2948 2020014433340370920501021025 2949 4843407047966467578470465775 2950 10889303304602947540675629582 2951 23086614730623077734192298727 2952 46390707290011031472931567525 2953 88756005976045906995435223350 2954 162345445617794534612638857450 2955 284933976363169439954092302780 2956 481469385982296785281295553765 2957 785642759969203336245125997150 2958 1241303189926015435865539286250 2959 1903721512574520310829273245350 2960 2840412368277365626181612827080 2961 4131482626196688097366147370865 2962 5869556624156433042847628871450 2963 8158466011907523973545083642625 2964 11111682101993737833122373780675 2965 14850231265885741071699804128145 2966 19499952293941477670589446632125 2967 25189536016045377239091213536775 2968 32047046141074272250834701741750 2969 40195807241343996572316942813000 2970 49752031256235197907662139954810 2971 60818666500693453952410505112015 2972 73484308881390276165373522997175 2973 87819895947607213595352529224375 2974 103876510393258657504799151485475 2975 121687264689948149979393631976211 2976 141266919003819550370123779382337 2977 162611267426447385056373388729125 2978 185701569517075769424115946027775 2979 210497443034417169843243173680200 2980 236945165167394100036691403473440 2981 264967569432923960590414513668855 2982 294473301199016136170829078874950 2983 325348290628179304348898687436525 2984 357463503524668773233974704550650 2985 390671942912045418619410571121940 2986 424816781738769547563009570556950 2987 459726942761770832825515471037925 2988 495233158095265994468413059762675 2989 531158700896513740945276862813775 2990 567342118498414696896364649524170 2991 603614811423322537000414138689075 2992 639838962526824123228617318085375 2993 675869116335113562477032395675125 2994 711589598218715985307384661178675 2995 746891477692436915611596359490240 2996 781683356352272485512067694042535 2997 815880057630037351333742599306275 2998 849428413429848230909044531997775 2999 882251006661754862247894602108025 3000 914314967130064708542528833398812 3001 945557704733307111930413507290362 3002 975938340071057388179313618286425 3003 1005401628350282133573811119740025 3004 1033899823222774636393357693976700 3005 1061358516299365701210151948497375 3006 1087734003125110653605957751168705 3007 1112937486623691549616932986769075 3008 1136918564265453779381992571072025 3009 1159594489340132139030486280816350 3010 1180920363060935075090239802871810 3011 1200812511759501993553402637957235 3012 1219249969989589715749677413869275 3013 1236173130437379800869064985575400 3014 1251567802226152165551392431906200 3015 1265409457840686723333174336723390 3016 1277706063273508089490366748373480 3017 1288438477757203405430668626598050 3018 1297654170856541569545843116162025 3019 1305342322966970469768954686240025 3020 1311558300688141637440855431240420 3021 1316308787261289053376751277507070 3022 1319647729918154987011265214743925 3023 1321589053121099990739247198721700 3024 1322184588492128495788180232795700 3025 1321442696027553544153821054671820 3026 1319415049795324947054357561952626 3027 1316102750093125322626051080261675 3028 1311568555782580626168137864999700 3029 1305801595407233164615351663118850 3030 1298870604028281497295437688415095 3031 1290775950881582067447936508705770 3032 1281576047033580918590063204338500 3033 1271290417785236285132960303386750 3034 1259986627818797505740906701018500 3035 1247678856376216759839279833501760 3036 1234442344932171015606613249977375 3037 1220298428721084624172543184598150 3038 1205323497312021473505801965700300 3039 1189541930710858679159760706743150 3040 1173032002494250488393280452016470 3041 1155808155410460966010563688642245 3042 1137948852174973505972611964130525 3043 1119480311267318305042232808046500 3044 1100460551462836258437277874749800 3045 1080922042271281440669587888733045 3046 1060927235240904590922120651150465 3047 1040482676061010170473381642628675 3048 1019675752420068459376818792148800 3049 998502607003216729750909592376825 3050 977037538052503719427435328159280 3051 955299903719062181373984646033590 3052 933347977648457561440168822265700 3053 911201066697239241072941364507675 3054 888921968589755206367121977304825 3055 866525279342503951489800412388925 3056 844070119505477373239468696085660 3057 821572319627766290798094990324150 3058 799092784386590593649907171798225 3059 776634688251569083307698734199650 3060 754258887459370206359186405926560 3061 731969069097828377761503078814605 3062 709811935321895411628860185963950 3063 687805186591222940420214429771675 3064 665988717044756961772269229012500 3065 644365032791602794473061407569500 3066 622984976652839739058802993289615 3067 601839865895295241740155721893100 3068 580978316143165334190658619173650 3069 560400050179816987027273147870875 3070 540141946644753189652077877244985 3071 520204980287833713674425305493695 3072 500622431804514439938482299200450 3073 481394348189092643749871371047675 3074 462545363359539315582008750874900 3075 444079230315230414095147587971925 3076 426019689513508685717706806441700 3077 408356763473216490829138851046425 3078 391122822337807755060724081959450 3079 374304108123609290208478645064550 3080 357924329172514731175176316156065 3081 341976812071613913323437535499780 3082 326472779875336447635369861453225 3083 311407119120388653099850899228975 3084 296794172040073056433227997567350 3085 282621134336222101197202975207125 3086 268900128473824796545612260730485 3087 255619883051832083524089034276800 3088 242790212313670112919369476429625 3089 230399617377021703390881898096950 3090 218454798528908474489629193164995 3091 206939521250555726430975493236960 3092 195860167966479994111821336258375 3093 185202723314922689424743361795375 3094 174969016841059577175641618634750 3095 165145099608866277551189549296845 3096 155734182624171971255950677092670 3097 146715906730256477430039937765350 3098 138094784951814369249736114787175 3099 129851941671615384208916836762725 3100 121986336585644611808530518824355 3101 114484558434839150743680864835050 3102 107339172715111704506896797746550 3103 100537195360861666097746368074775 3104 94076195856453132074137356227100 3105 87938400540285849406744328004945 3106 82119905172785194447684322022210 3107 76604813343527658307442127688275 3108 71387449166449839833051137598700 3109 66453926208667701833592554919750 3110 61796255519776489515202471806240 3111 57403484134648099086362691675240 3112 53263810363921695634713503260725 3113 49369088038206158636924641920750 3114 45709615957792555779700063021050 3115 42272303445117582501827818125990 3116 39050884472934293453976779939850 3117 36031499912523264869977043547150 3118 33208336446525624716317514061000 3119 30569932347309011701576827196200 3120 28108483842852961382183558797575 3121 25813497231448396756581007212435 3122 23678109954793011867341051398500 3123 21691291299937817971767984306300 3124 19847839370877241553757794294025 3125 18137247471635564234384014014630 3126 16554006679652193748268253485790 3127 15089173192326523430393911698300 3128 13736495599261771977641052865800 3129 12488146219620256028675401091925 3130 11338607472018798860981299134720 3131 10280521972852296650897217627510 3132 9308836114815515365610571565725 3133 8417056573060957606553361444150 3134 7600446922609118454057556642800 3135 6852977271614591344751515997850 3136 6170585741668276324593839836740 3137 5547735259776486266570363477025 3138 4980794152888565248962732289425 3139 4465099994868463528257850494675 3140 3996876433938813852723525402810 3141 3572148946524359402095273273440 3142 3187696763227551381734274933300 3143 2840096627576038081479268111500 3144 2526455615233932446058694206000 3145 2243771542595430119842364468700 3146 1989538744689253338943322713545 3147 1761164516479664946483859863825 3148 1556482125478393494944926350975 3149 1373261262846890935685064879150 3150 1209590787406902208209376480980 3151 1063575487074966126161249756160 3152 933542537313791435485177382400 3153 817918968757742822764423565325 3154 715310520338605316015104817850 3155 624411844200595329099469184430 3156 544056187460105165481612131220 3157 473140702085718072795494133600 3158 410693557395452699849108466150 3159 355798325384299854159103548600 3160 307654286865177443580812329920 3161 265495838321491226512374807990 3162 228668682332435860028937076875 3163 196531765122032472539202511950 3164 168563089733597108801529811650 3165 144254332107917590727849197140 3166 123188474381049940583917230840 3167 104960816791777624632367719150 3168 89237769917371426318430977800 3169 75696867194603729640480971550 3170 64071269419693877147926675530 3171 54105743024321424201178824060 3172 45587307140503289367689321100 3173 38316870019488595744015112475 3174 32128395353191597375217241225 3175 26869913986660520877136700145 3176 22415359776256542038711448915 3177 18649674435226395736934056350 3178 15476664033064353284793043650 3179 12809239671581542513709225100 3180 10574088002705803302432291105 3181 8705576976338286101281897530 3182 7148097233656835185296461700 3183 5852780454456035650951250850 3184 4778386114598154040520643300 3185 3889434620569976117228932605 3186 3156178831362670754436391440 3187 2553136810127528440909617225 3188 2058879662854621150258745550 3189 1655084306635425165350679075 3190 1326330097588843230909077325 3191 1059500898127281193259541840 3192 843615724120192390427985600 3193 669449979494732207116153575 3194 529385781067840521798918750 3195 417095297393377865298518820 3196 327411069910687435829687505 3197 256032708616237680209613375 3198 199466757185387619799832625 3199 154802676539897645721020325 3200 119689913939839112577364605 3201 92176369051955485179840165 3202 70706645991398747546865675 3203 54005577569423734895514900 3204 41071552833248309238720750 3205 31092117393990920353971885 3206 23431105116050245346298735 3207 17575226947680558762697650 3208 13122841390049114869854150 3209 9752154554088337085729775 3210 7213084559533243158214005 3211 5308294466064842834099895 3212 3886412019704331786308250 3213 2829872432374867600150950 3214 2049140677750100189886150 3215 1475335455910808699223900 3216 1056174265848620841402870 3217 751733795191442256223875 3218 531913898173348661721075 3219 374074458678774798422400 3220 261395713522601548057440 3221 181436112541818431187345 3222 125067392661397992278850 3223 85602160522170016747425 3224 58173400085339111192100 3225 39247229083868104477581 3226 26283514649414941644336 3227 17465627771255866512375 3228 11512958943491355314250 3229 7523934196220352205425 3230 4873977512483507474085 3231 3128324547637617401385 3232 1989607421422872725175 3233 1253260940250184787025 3234 781829526130270218900 3235 482666368754841579360 3236 294808433132528259165 3237 178011247030569312750 3238 106257465161782503075 3239 62669163535869495150 3240 36519286601755845615 3241 21010315962497519970 3242 11926392214719858525 3243 6671500172116843050 3244 3675040990247024775 3245 1992105176169665700 3246 1062175761027181710 3247 556729929560317500 3248 286570243448309925 3249 144688715008523400 3250 71593678377538227 3251 34696481935089897 3252 16467107917139100 3253 7640744609388150 3254 3460705656560100 3255 1523887666879500 3256 651803930606790 3257 269615777242500 3258 107890605967950 3259 41511980960775 3260 15366682350045 3261 5447376849330 3262 1857487103550 3263 605544303600 3264 188360312400 3265 55291775175 3266 15129891855 3267 3795655500 3268 849481425 3269 169129350 3270 29645460 3271 4303260 3272 666900 3273 73125 3274 8775 3275 351 3276 1 3277 378 3278 71253 3279 8684676 3280 757554525 3281 49794348240 3282 2540598507720 3283 102435630045840 3284 3299409228216465 3285 85436167718101200 3286 1784714682642648120 3287 30132341195926018140 3288 411844448472457004550 3289 4569914140115117323950 3290 41407175406130398470025 3291 309512981018825679251520 3292 1937454174406696501663380 3293 10341732484444215475980450 3294 47934698534735141523251130 3295 196040510014812539402781000 3296 717033571556004515182607055 3297 2372486109151643797058719830 3298 7171014725665425500054802795 3299 19967619998779125870783533220 3300 51600277863496375376089237875 3301 124567196113453093511911326108 3302 282567790593849840508946503224 3303 605481217052017299763263176648 3304 1231389586005098411332804431978 3305 2387060407684692684317340922500 3306 4427823549490181158246861813335 3307 7886460568043960737251148957680 3308 13530247621104512616232581150120 3309 22424269209039269725632947124930 3310 35995584046364199858914670725550 3311 56094827427906405259015170073980 3312 85050727233571851656909321387070 3313 125710230573736784139374412151950 3314 181465959773729329115057393697945 3315 256259540435302150832988030328200 3316 354552713509895686357040476420560 3317 481278920182961440845087485178840 3318 641762077837239088308542833672725 3319 841630911119378304379155118929420 3320 1086728280397208778079152270618750 3321 1382978128584336536958043234956150 3322 1736269608690447549450639422758425 3323 2152301132371430253920952435028020 3324 2636396798324479450149508805530890 3325 3193410326492887176095526705376050 3326 3827532450289534525743103154663226 3327 4542204935879681848885571357933676 3328 5340128353693744494787784889168069 3329 6223134077386769545566636234613374 3330 7192292625452067491495442758969425 3331 8247917595696385407854433275062440 3332 9389443187466075954390646867598025 3333 10615620028300892304821914151382660 3334 11924356887356238380558204694085275 3335 13312689525391128688941213871855800 3336 14776949674960238834583102318554460 3337 16312492776920083716672417249891450 3338 17913959667059929832716928059277880 3339 19575249566288360023822369290774240 3340 21289545058050549966128930502847650 3341 23049612085733853671153466162014580 3342 24847751129628865612283100312633585 3343 26676202539794108962221627930487260 3344 28527202032010385853013234027200270 3345 30393017733266741861961804580788450 3346 32266570267540580027906920645642275 3347 34140773156677171664232090184805340 3348 36009416189219425116448652016536160 3349 37866712420674828467069446470238740 3350 39707346737186288396494824778225650 3351 41526893046794168680616069378156808 3352 43321255585473832798447459929484854 3353 45086852297927489876986383933666048 3354 46820781226731971223408398755748139 3355 48519997326242752741818988070906100 3356 50182079900642722479763714071401910 3357 51804350373361118848062257350317750 3358 53384328857057532057073640878537950 3359 54919153003268502863342273157989040 3360 56406031436193460116999289188092550 3361 57841845333195436190803863760547070 3362 59223525574812511530357120292780050 3363 60547515809901656498540023813649100 3364 61811014134788538896397020441511060 3365 63010330091811392929024827349203750 3366 64142942141544655035630558262922325 3367 65206044946415435630735735164864080 3368 66197431122309811128144400257463560 3369 67115209988202097436733145077519660 3370 67958356404995815091234568969352050 3371 68725663316441681415708024613742220 3372 69417107249237401994748671876956980 3373 70032572709531701712755029154204040 3374 70572724462664042112772344663682995 3375 71037986406919458250972621283146200 3376 71430161415568289327631257160247980 3377 71749681950200532820001862069525858 3378 71998492805635570694724815464457331 3379 72177751171389538274882011754687208 3380 72288897646846426385459809195707750 3381 72333165684714112482239889761975370 3382 72312343728870427394522964405602760 3383 72226940464331311045194182171094480 3384 72078873247350129332937083671427530 3385 71868987581197289476241799920678400 3386 71598918650290490716108599322300635 3387 71269819943497307723689834369151700 3388 70883783620777684066360561172905950 3389 70441658813113372967806530803963430 3390 69946076560321216689571090745555400 3391 69398410418247494438515150646853060 3392 68801110979987222757062950688788635 3393 68155912833835354587761431707161730 3394 67465782257708386724399556744790305 3395 66731934046319918314466686864898400 3396 65957683105611568222474559007441015 3397 65144703136282684104253415720716530 3398 64295506338678305124481444741638840 3399 63412098967220237980681424605143300 3400 62497005293747527737490024294432725 3401 61551743096479846713821999065705320 3402 60579142361605544386979443660692570 3403 59580543842703103598778597995872620 3404 58558487746778562636962425735504326 3405 57514250722594609719485145645750450 3406 56450687390270433241328030727418830 3407 55368617064910066087115946687362340 3408 54270955102813879294870984134050895 3409 53159041226322863338662017104197150 3410 52034982280484887237377522303934875 3411 50900454237625758687837033134642080 3412 49757854343956340016394203091143660 3413 48608073449769088842770768268664890 3414 47453755709695576251496247436942540 3415 46296043568610602321067404351814900 3416 45136918467534827489338894459886460 3417 43977699810095085752260979302202700 3418 42820476383435309601214788476840070 3419 41665749260538831082098481312853760 3420 40515742377264353301228862305979500 3421 39371269520062034521309259447084190 3422 38233886537138873887708883737884810 3423 37104540905439025082707768258344120 3424 35984968374826792001160653317968915 3425 34875307892145546751028446376478900 3426 33777716442280050962972805163118055 3427 32692387054506281828077608604202400 3428 31620651053275116923170460866668000 3429 30563217928777717017767682883084770 3430 29521308582836421191060558935758525 3431 28495143621806953060988519192398980 3432 27486221173355306073942313344272025 3433 26494526887031635397913840541378380 3434 25521131437783757291044134978687315 3435 24566323591573774917655548214970100 3436 23631011705803246755100901627666850 3437 22715098970159167832817305962314660 3438 21819561586238343942531623295922005 3439 20944238380095658603358503312297560 3440 20089780313613974471570856278960475 3441 19256287882482541397779571845687050 3442 18444192294748579045786667508337215 3443 17653260130445997858121756539560820 3444 16884135291424230805137150600379170 3445 16136312321610367067668819061787750 3446 15410295299519029301533217923055265 3447 14705863594144489847028699735315240 3448 14023172324373148489472031467079270 3449 13361840500553163336610962595799910 3450 12722195163522374775147960960534450 3451 12103671553161602426927524899001440 3452 11506375349473046956171749167498640 3453 10929963696169880004835393872207810 3454 10374267150906365111453573713526520 3455 9838866219931602600356530393609500 3456 9323820755454923228099383570044360 3457 8828415407536508582550446818326840 3458 8352657194701637474299095205090500 3459 7895970506025551226897549067789980 3460 7458120858812686210116672521146875 3461 7038529256439682691878697158696410 3462 6637135012817366532172994357950980 3463 6253095862727068097447317584922860 3464 5886336835066894787816460866236050 3465 5536227212448029506809073566709050 3466 5202441674837169827480335102786785 3467 4884418663256049226353340578942660 3468 4581851307369829947159767959421160 3469 4294049719109340033314478119794500 3470 4020737915019682772018165868091650 3471 3761335922701581646807793717935080 3472 3515448908593868284997677816562430 3473 3282523783121372099262110464343310 3474 3062214055901351697971981486624130 3475 2853881898233361563677255767784800 3476 2657242737710622492096779576705970 3477 2471687928383187859001978889474270 3478 2296886708575029032422422786078300 3479 2132309608210215827513749009704960 3480 1977553980830097508664372367161250 3481 1832145646519824425314149860202240 3482 1695738518077843331691020081461620 3483 1567840507803451707110247015285960 3484 1448101694960640221337848440389780 3485 1336073519490162951123568193901300 3486 1231419560949711106851861278952930 3487 1133726503452832263656663743523580 3488 1042656308699118801933662598083175 3489 957849282590153907453763407285960 3490 878956352779834759047864149460375 3491 805663464722489325714747844999140 3492 737661961989814499930102682157650 3493 674603879727624925609197502650360 3494 616236764458444235891712423662985 3495 562238799215199693396405006083400 3496 512380227138605205433811594510310 3497 466374210606779645147692979292210 3498 423994821952480696327568600410605 3499 384983308775978555126767659394200 3500 349138513796851000491540831500850 3501 316221996448046213019094941931590 3502 286058852830715124741605826185475 3503 258433017611375176007474088234000 3504 233181996221631284309832207989040 3505 210116927985818565133341081489600 3506 189085203727117431127492060372410 3507 169924367910744973448149473031500 3508 152501362228812991733000622127440 3509 136671829892615824944542032798170 3510 122318808707396068138601610163875 3511 109316026424819553418087272662580 3512 97559689537367383269207543093360 3513 86939473558593236236221516366780 3514 77365529723396432206007040327840 3515 68742312103658738501767199434500 3516 60991457888309322090786941371500 3517 54031690722560079009388002879420 3518 47792858160596619832647294263400 3519 42207280683047838413874362494860 3520 37216056771604801420082489789325 3521 32762031510021598997088517236960 3522 28794946409527466918823010172235 3523 25266485028382676644551830664120 3524 22134280093803585658826216164215 3525 19357843324495889997760476631950 3526 16901522569725642468103006770975 3527 14731560263018917186437001715100 3528 12818042571097327348030615743465 3529 11133168879124492028859597889140 3530 9652285429963289599330826326800 3531 8352883241119593547137550208880 3532 7214995631380298634487318559310 3533 6220360878087198426111345070890 3534 5352768577401620298418114442550 3535 4597334162692945513829038143900 3536 3940983462633930762824034562995 3537 3371707008399989122595952948000 3538 2879045003093268037331995879005 3539 2453351898294594917155915519140 3540 2086352732613244532715397910700 3541 1770421078650436160655264192180 3542 1499133043389008719649609428140 3543 1266583943317276772959093858080 3544 1067782349662982728066552756860 3545 898150298573134563510145819500 3546 753808444289815890091680050760 3547 631217806415366338696582585440 3548 527380125273886668495606055980 3549 439586760402941303977110525960 3550 365546918934897308359916035500 3551 303222175745876208136584540180 3552 250896807566053627988295103545 3553 207060096288606511744829075040 3554 170442229045452276750087302325 3555 139928066309161658080842580200 3556 114576907318005922577865799020 3557 93568010330194434237296014740 3558 76208604210827716288543015770 3559 61899952204259156597342421780 3560 50138042282676645231516063300 3561 40493274779374127735058396180 3562 32606608169223123118109997390 3563 26175379727603739304784288700 3564 20947528610093511061954494540 3565 16711136119946568895228506600 3566 13289676010981815552997805370 3567 10535227842724699648711888620 3568 8325063352020924631861789050 3569 6557052537427433286803135760 3570 5147204004285112235244091950 3571 4026370341194202562337289240 3572 3138308716924312565823942480 3573 2437038786473192292141395190 3574 1885416535810955315710432800 3575 1453090674746702783446773300 3576 1115668683797987436005676816 3577 853282208167771882387413708 3578 650082791793112313216483448 3579 493261695734198018952267216 3580 372727101221460473704398000 3581 280415197778648260999515390 3582 210034432044773229823454070 3583 156595544920151307977397300 3584 116220235420858034259957735 3585 85851367419681136617435000 3586 63123312595923266733286695 3587 46188557290347359962871160 3588 33631496173121463166475835 3589 24361790593786297406388270 3590 17553485537648201219162175 3591 12577930767056229027398400 3592 8962158434133694066342065 3593 6349221739268493638503860 3594 4472187818099469025087530 3595 3131508611062863676745100 3596 2179497621593333316472470 3597 1507358335917536665560270 3598 1035680561347564013259105 3599 706760569183278032743320 3600 478944294605283830511825 3601 322253966383308739749438 3602 215265798137830437515259 3603 142736052529892466469188 3604 93926782791587317172328 3605 61315702197210907646850 3606 39696741807396489028395 3607 25476094879173052962120 3608 16204490413548429217680 3609 10211763912054799201380 3610 6375530458096964400600 3611 3941679521681638551360 3612 2412785039505426069120 3613 1461302744224355282250 3614 875439442762591095900 3615 518446591863875602200 3616 303478720189869930615 3617 175504438847892035700 3618 100250375447309127495 3619 56516733253668706200 3620 31422988977659206200 3621 17212148830744301070 3622 9282099717212831145 3623 4924931744884804380 3624 2569726025211765420 3625 1317652845243134400 3626 663317509943814453 3627 327478225025550928 3628 158441197500566946 3629 75075560093023308 3630 34825319986090725 3631 15783970093655400 3632 6977373244978500 3633 2997187508121300 3634 1249748705925720 3635 503840146527900 3636 196346100175680 3637 73569287831130 3638 26516542095225 3639 9159470529300 3640 3042452693700 3641 965991035520 3642 292205195100 3643 83285911800 3644 22085727300 3645 5359481400 3646 1159507440 3647 222899040 3648 37792755 3649 5331690 3650 798525 3651 85176 3652 9828 3653 378 3654 1 3655 406 3656 82215 3657 10786608 3658 1015640262 3659 72310537026 3660 4012440999021 3661 176757695114130 3662 6252592901516325 3663 178822819387968210 3664 4150836011806745625 3665 78356707019811453870 3666 1204512902772486231015 3667 15105335662019721188700 3668 155119904213032932027210 3669 1313840098545781434395670 3670 9284684399800377502388265 3671 55596625352162051702380290 3672 286988404688574162107597700 3673 1298190090645800376585424500 3674 5219877569412915538603077240 3675 18884209875387741239338555650 3676 62109303388906842319014384075 3677 187369028899837673662795735350 3678 522496412400310466551126035615 3679 1356058697527164095434357000704 3680 3295509648475201707891452003109 3681 7540217537399406807006118003686 3682 16323014210275944417081690406905 3683 33581846941696866564379505015082 3684 65923710337874170383946531492032 3685 123935994132951999526615794549024 3686 223878060322633482819430025638080 3687 389745359107502802340084710192540 3688 655681167064098436693772674541025 3689 1068654992246566148269050135941790 3690 1691234034300320012319533067262275 3691 2604315962773176997097598352372320 3692 3909618560214307777323502499276520 3693 5731689826110391402812550743048030 3694 8219475259408201092959996157588660 3695 11546952177067419865204854502437960 3696 15912687856517835209075200583165535 3697 21538449846690665902877387020860090 3698 28666455585605996039245406762286840 3699 37556225600323832656991740144156470 3700 48480949849433136413772887614345770 3701 61722395267810382563427826556246820 3702 77566590463670206534630825449787350 3703 96297029119917301410660831501337560 3704 118188554019122690071340804562184236 3705 143500985094945855484141416309775302 3706 172471797530264677768006470383330370 3707 205310837784163727680899481719459702 3708 242196729881016688239080801209014428 3709 283272136943946835722302086223010462 3710 328645959279635178139171492419563592 3711 378388664356744357396642602810986580 3712 432535950626969160369480819989000385 3713 491085887485494998054938194910844640 3714 554000820641987932566947691453676320 3715 621204315001358230225434744019088280 3716 692585324143694871310989946518404355 3717 767989274870902247548468166646896970 3718 847228142860661719856675844287001855 3719 930072558963224691222996102424437510 3720 1016258418138419139115451484799146540 3721 1105487967799230869228245596704012580 3722 1197440177470814511855048477566389320 3723 1291760500235687300702129782198481910 3724 1388097174346937781609993391792011150 3725 1486072284869888188635354882271275330 3726 1585322302340205191168131007251811205 3727 1685482957318635343638214720151710470 3728 1786206000446365382156403313350193935 3729 1887153774907645167075105763745996424 3730 1988023921421286512185985471634250434 3731 2088516498866919415570761283817212506 3732 2188380716014710553455337459935632694 3733 2287370004998039880304874510580492564 3734 2385281132012000519272079627111710569 3735 2481914145007305379693540051744420188 3736 2577113490357898789042694690561162980 3737 2670708844519627978200829360719993030 3738 2762570707248256840220647660095559320 3739 2852546709668927623870649689827319050 3740 2940511405109942524735808233952078700 3741 3026306540200585951073585826317018070 3742 3109806140099037792709817984951205900 3743 3190835377509226064039506417556097420 3744 3269253202667884881979187914608424800 3745 3344880013903150643429801993602615440 3746 3417569415511450764673743302326773345 3747 3487137163772372337219293883048611130 3748 3553456313058825841772647696693940295 3749 3616356306687182672070004146197513460 3750 3675731471230824761358279989228937930 3751 3731453206927231890024765250350824880 3752 3783449802908876878398435325623958365 3753 3831630674234005407573740989797628980 3754 3875978015624363362524417410101839450 3755 3916435488628367984722424254139043996 3756 3953027206804236945493594309100750565 3757 3985740128573037616990262686470948564 3758 4014628786403083344187500725048492241 3759 4039707052478904946109301198832885026 3760 4061059390082056982458759960817413692 3761 4078709715756036310981010554666669830 3762 4092751606934868003393194122491124465 3763 4103217584464246160748708546454993030 3764 4110196641780717457820019731105377470 3765 4113721389261726652078090772140567140 3766 4113883905295852928162932767520743240 3767 4110704865412831447856977153967358390 3768 4104287099550827434020804154050952755 3769 4094651473393559524864668006238755000 3770 4081899060324691842772223366813115345 3771 4066068891431391878265880641462485310 3772 4047266201536548421469593582861048530 3773 4025544730471109306417515121676592080 3774 4001022051466326224704263439865400105 3775 3973761714829997843693611291424021400 3776 3943897029816621201895626848561117895 3777 3911495140248839120612632049401584690 3778 3876700090490632549727708743665098415 3779 3839584387420779779281186453178231820 3780 3800293289283071780043318957632823375 3781 3758901331129262701185368079960517890 3782 3715556970087688928208514435810939329 3783 3670326878068633272870855860292544182 3784 3623356928762949701305317175241070852 3785 3574711807602994696914458199076531374 3786 3524529299137822524597095643071557410 3787 3472873225531250515593858987710371830 3788 3419877498436768783505394174551463420 3789 3365603324324126637976286149968408710 3790 3310180237183787340010450337902877045 3791 3253671632851245379498002942069216720 3792 3196197947311440510647559277600189425 3793 3137827995082152285887642917314912300 3794 3078686103584465925108112985652254175 3795 3018829492457955199487959596943184070 3796 2958390736193520986840613447661673055 3797 2897421004618134524613242488470689730 3798 2836044442837241616889605028639763820 3799 2774314966700245526451494895648940950 3800 2712349708150054453911272000203392060 3801 2650197702514896396827803321735257720 3802 2587968007591718794095835709671049670 3803 2525709463284858084705538465281431730 3804 2463521966768319543727400410297350795 3805 2401447807240996430290057195690694880 3806 2339582628761547077948811042407429475 3807 2277957904935190871271716873741405700 3808 2216669488749602672303739212464341375 3809 2155746861486033402042183233611884870 3810 2095275888140926943906775942648093171 3811 2035283129380647566015658199651917900 3812 1975850126399665342579344652791831870 3813 1916997933063886101282008733859946070 3814 1858804081249744602513670608606684465 3815 1801291511897881380483266968062884460 3816 1744522403084480609874800376097960905 3817 1688516242631354065513474666557183220 3818 1633336552289586320164751081291018865 3819 1578992814923846598857511016766258670 3820 1525541385158203210034792481253405260 3821 1472994583640742774327557021901924840 3822 1421395965692728583891351984865890640 3823 1370751211050516708262413609304203210 3824 1321107411070215582940397694387212955 3825 1272458653199279682363283237573682010 3826 1224846382021074432508893487867312740 3827 1178266152575204713832314225011028740 3828 1132749929393296127260137759274614945 3829 1088291026454536375668925583769166500 3830 1044918669668385866262434217638360505 3831 1002619943164798201229191090413959340 3832 961418924673623475761858087843398305 3833 921304848637526696973463081216329270 3834 882291763205098736171504271670230555 3835 844366934018231565723674420820099990 3836 807545108596453554740106644112185415 3837 771804614042429466710844791432024310 3838 737159457128644482797367744974871075 3839 703585270239890577857713861641372960 3840 671088485761416765044754991836326730 3841 639648249265313511736975452836560260 3842 609263534732677335358694597668959405 3843 579912962702234189745328349941414380 3844 551593919973499457524359087593949645 3845 524282282335007671856297586595248960 3846 497972627426176659671275605485556315 3847 472638667078788512109516362567014920 3848 448273000184080029432845298276917295 3849 424848980526511059646882149387395970 3850 402356990255634679168134158380513695 3851 380768339683270782718285715863090020 3852 360072334319974416177021746765455830 3853 340241842641993675287867998767153240 3854 321262711009563254454232055240673870 3855 303105131603447349277709566600045950 3856 285758035709700544794751324780350675 3857 269190262010090035396619987443819200 3858 253385827308131340711526160884595325 3859 238318578023325218360928962760010590 3860 223968743732867911773932242946764215 3861 210311702089061171062754553494354760 3862 197329667245779202643644639845789630 3863 184994006246183690736460675202484810 3864 173287918997825047754826443651904915 3865 162185423482454662556521801148114820 3866 151667276675795840000469735300160440 3867 141708266535576893935689047074326120 3868 132292735452214165304851842053868645 3869 123391952677193472291574457844742710 3870 114992052702199916524229306641283910 3871 107068279510248828109867486890765690 3872 99602222493370733408779768319139900 3873 92572548069815018835166785656600010 3874 85961982514612971011484289783758480 3875 79748704041497975760616521551588400 3876 73916999437876337206901727966721500 3877 68447086653045735029405467850366610 3878 63322557741409820381186046434849835 3879 58525224996337861470894462504487260 3880 54039967352277550189387649147909205 3881 49848969215368443667351439386623690 3882 45938728532249006975274969691269885 3883 42292579836942098005577467802251500 3884 38897435381565953907838409270129145 3885 35738267143364137109011268965315950 3886 32802187087695235744896555663849015 3887 30075905089479154657600560028852080 3888 27547778195839053179470296717937710 3889 25205306906922989211348817982033340 3890 23037635299431269391783895305888660 3891 21033522173753389201825319357771460 3892 19183029157344210947791355592158985 3893 17475977173278942821375524010464560 3894 15903244209120911874859285349353935 3895 14455775595693946210509054922153110 3896 13125197198512806105634594241031540 3897 11903427972131916034768722651093120 3898 10783031945220464618501817350137155 3899 9756385811851454147662562481954030 3900 8817156096733327611251998714280490 3901 7958612523863213193355182151832790 3902 7175125632009879950186486841609285 3903 6460744060348696909403820333462420 3904 5810407246177778019187900684014210 3905 5218890762547714915519035316276230 3906 4681773900242413878275889773425065 3907 4194476347117193901116563743785070 3908 3753148835115185162912652267516555 3909 3353796394568920848200934536752770 3910 2993035466135531510537981908802850 3911 2667437947167675598813424532535440 3912 2374055817729358805319330328471560 3913 2109989865748024690066682687618730 3914 1872723638124636448680690045652215 3915 1659771404184544132494133260253380 3916 1468982106454422907799424339549000 3917 1298238899642625624075415472478120 3918 1145704719099837734020404689586300 3919 1009592133261342235720656525408060 3920 888349321777364518230518349168945 3921 780478621658188415107504981925940 3922 684671800601282740528878606604230 3923 599685292826236030574922918057720 3924 524422511596705409340416645444745 3925 457867169927785154947809799316280 3926 399117703710296434847567302383210 3927 347337306631877943985956413851230 3928 301782135973368964511558539041435 3929 261765400127005421737989897341700 3930 226677602588215383719717358196980 3931 195959314936996227708076067076540 3932 169114234014601097269009005093960 3933 145690399053603076666378101673320 3934 125287632957952016531073006184740 3935 107545198288117333077953604015030 3936 92144895641713468735127687093535 3937 78801478978268152898842143415140 3938 67263504363131235092370459411480 3939 57305287773390824268822132858810 3940 48728358675399243892800087733590 3941 41354512657833212612810043273270 3942 35028298362430244020468087775895 3943 29610420225829305607552908173010 3944 24980249938282765622967798881190 3945 21029966488675672263827673931440 3946 17667155732297215037185264751415 3947 14809564206472844759864085572400 3948 12387183788921696422691799377160 3949 10337811238012989748228897189140 3950 8608441499517890078624815244460 3951 7152112419734627188809966573300 3952 5928838004050069071411002491755 3953 4903406874573183785129105528100 3954 4045944770509112283231495434421 3955 3330376427788181631005104128006 3956 2734685348749909761685183684875 3957 2239848223682643692259585486588 3958 1829870408933022089844287993097 3959 1491011353108547444820172014306 3960 1211729050329865671859675304976 3961 982138332077455957651724344140 3962 793937859540132979785033276525 3963 640063607177735716139079969690 3964 514603836588887709426470016855 3965 412571527669941202980049683960 3966 329817782171049369187456348155 3967 262878034040482778293617530100 3968 208888007018169056074407488655 3969 165471194022326952459996774900 3970 130668574883150110732540422990 3971 102859573271441443177940077950 3972 80711813787418621111664317230 3973 63128738309679529620123741660 3974 49214634984014557626910566225 3975 38238005038952558016669713130 3976 29606774367926284439571966240 3977 22841649449561113859266086690 3978 17557927805491001529888917175 3979 13445813451413273060032403424 3980 10258002259255309328299952919 3981 7795928568733124351371126056 3982 5902047927892394580780551115 3983 4450619826279946189709658612 3984 3342728856878045973064251252 3985 2500148730950481158600733954 3986 1861992608129036210674955745 3987 1380562716577825529439807480 3988 1019014850151504731199604020 3989 748678222158701412464260920 3990 547519260663971325628811055 3991 398516125335722288339150160 3992 288681391530080132203383120 3993 208085189800283897119470900 3994 149231243264692478103240390 3995 106457516538533245114053570 3996 75532306917484114920759810 3997 53290947361640266544250270 3998 37385543163045061068616350 3999 26075601109682342299161990 4000 18080506229047815856891770 4001 12461253195774177510534000 4002 8535085201062373682313585 4003 5808210289472947877547390 4004 3926167335715148727185736 4005 2635689680758147338718792 4006 1756935269039353861479595 4007 1162746854199765238410594 4008 763881435600542565111666 4009 498053309068979332777836 4010 322204205666199864979881 4011 206740482138727611856470 4012 131533802292499511293935 4013 82945387355647813279920 4014 51834250756577132056395 4015 32089546953736185393480 4016 19677956404557765046005 4017 11947375020649466230560 4018 7180123907685245206275 4019 4268811930299241549840 4020 2509982875500225081390 4021 1458793157812895470230 4022 837903658955847377985 4023 475396642967849052450 4024 266327136513766801200 4025 147204818904128106420 4026 80213594378972422095 4027 43051126569477963300 4028 22743337508847229365 4029 11819306874797576154 4030 6038945982483709932 4031 3031352437421610792 4032 1493527609656629321 4033 721561106022746612 4034 341611290460275507 4035 158369682167584524 4036 71843677269174720 4037 31824775332097020 4038 13739544154127610 4039 5761411206430230 4040 2343751134072075 4041 921600822886380 4042 350065026490725 4043 127856528556120 4044 44918544398175 4045 15133285416060 4046 4900960717470 4047 1516568017230 4048 446449328325 4049 123651743670 4050 31804211985 4051 7473093810 4052 1564715880 4053 290847960 4054 47763261 4055 6555276 4056 950040 4057 98658 4058 10962 4059 406 4060 1 4061 435 4062 94395 4063 13295485 4064 1347366825 4065 103572456435 4066 6228036530730 4067 298572501665880 4068 11548071849759705 4069 362999707584141810 4070 9312863235322025106 4071 195443419197074528025 4072 3359330356982896691850 4073 47348140752692237066175 4074 548531944568023836674250 4075 5248785087383430741660675 4076 41837131468986743710210950 4077 281272989164025810905982000 4078 1619701719399553271517643125 4079 8118174445550111476742589675 4080 35943091101327113666182858365 4081 142384866525669694699108098750 4082 510234287656672871726228712450 4083 1669659364893180761457586906950 4084 5030109026485021737882484640325 4085 14051382964525421894322240918075 4086 36626894738922922489608571308150 4087 89593314174591203198871406229815 4088 206708668334709721590627489980280 4089 451907778532427533087958718954150 4090 940080500299627153348949829661165 4091 1867897784201473924298627410439775 4092 3557204426829262620947699962787940 4093 6513273649741832562368390998895235 4094 11499211902178727891945843660894205 4095 19626506384438243937047401382265585 4096 32461155412391017888273767786559050 4097 52141718683772391317621663261353050 4098 81503937541144978039619078590273050 4099 124206784442740761104475550612002900 4100 184849277890566325100505279946999290 4101 269073968463020050146234122897567025 4102 383651644910810951651264087012369325 4103 536530249484829952672728623099530950 4104 736850438450593030926121504316416425 4105 994910239364607935550462035942163060 4106 1322079537280673571179699786243320125 4107 1730692867918850628079132832831064675 4108 2233890569496547299296186461608934650 4109 2845439644695780787950102889593555225 4110 3579541719786297225975210010256797056 4111 4450560336693779244027305424348271770 4112 5472781370647187439396480963664478760 4113 6660117717773261586076224776863182915 4114 8025770239190738891845670610848331615 4115 9581998469080217526383785393036633725 4116 11339810106498291966064308471320985465 4117 13308772352326435488935269347069174720 4118 15496928374526028960634938668460174360 4119 17910600413882933157979012108701431040 4120 20554444382450158156799775779035277796 4121 23431359380041961367230882036731672125 4122 26542463679509609211344731047866007150 4123 29887155735831964111869017239105195275 4124 33462966141833225950273010796035929350 4125 37265653662976249426638399578385937635 4126 41289094132148163141122032399243979475 4127 45525250696754786653333589285177932725 4128 49964328115882099513878795081672586275 4129 54594612869291828506677313543607132175 4130 59402811742057565640489446222790591180 4131 64374091581685283782941352093106505300 4132 69492255605804174926612539117883866300 4133 74740252771377702887844999062036707200 4134 80100126860628073767953920909161442200 4135 85553774963955759908344700559690823890 4136 91082851661788619067727401677991429825 4137 96669275636604808079330300884643115015 4138 102295597233747484565847295589898724815 4139 107944818308055322881737834173743578520 4140 113601059216175870166082929914558962700 4141 119249427177021962915158230881798441820 4142 124875850068569477695464834453428249955 4143 130467921153772216782693420823501740525 4144 136013861698083918479887071202831269115 4145 141503264725915080870881356545766501365 4146 146926663317756710147915541730159124400 4147 152275176743383130362368160190722949700 4148 157540555648023590111207888326673268900 4149 162715198630980955775735189847772888875 4150 167791085154416649951845474463799111485 4151 172760812870141701042739620869601635850 4152 177616362599203194146050680648959415000 4153 182349696078624608603501358520396916400 4154 186952318614149166685587447762987450150 4155 191416024505310040855729704063113692920 4156 195731902385939896415753502233124503550 4157 199891532020601323669763609897124530025 4158 203886582556894454922502175660327651775 4159 207709052834389263678044501642941973775 4160 211351397020512476633980150713931910070 4161 214807577172255487992356726555044545660 4162 218071009262521367001182205397696904715 4163 221137560706333077294154970639477323455 4164 224003076642330012482974530881815192590 4165 226664889488186099733142494918065350155 4166 229121204117903961621972119390007734265 4167 231371398651123232842994515826546823360 4168 233415189908510041484778204089232459460 4169 235253996041695213517386564756408427425 4170 236888887641331364325173722040254960500 4171 238322423506602725187883897108609971650 4172 239556545195429226025639998321643457100 4173 240594506425791520636078595674694930175 4174 241438530446052957383019952762478318850 4175 242092059918742952111537339501307855690 4176 242557636251751326519110428124981166525 4177 242838362042105595315318847289731704450 4178 242936776900823752064883349791619407900 4179 242856298485040336961980483569815566875 4180 242599073796219581658821334715711043445 4181 242169228135531500937782953852587975075 4182 241569202384459449589074625022156715375 4183 240803336984309253940918734922837064625 4184 239874804659139993836962144042116715875 4185 238788380620350258281313387673415965110 4186 237547965342700945689448069347323957850 4187 236158638891650684278803426755887835400 4188 234625134024912952332480548935050036660 4189 232953007513050253283993151201371878695 4190 231146917191844705740698366733431603415 4191 229213351369557609438477557632056371595 4192 227156615268104756996768858145928964190 4193 224983289767922574040793824203853680840 4194 222698168890465054993092572850876982185 4195 220307164064152080808329873928194704316 4196 217815190575273175461454204062618037050 4197 215228257367660919211420265237184838125 4198 212550609405625425771464655474127412550 4199 209788240641667014138059955681623887875 4200 206945473613282542486472441279130965160 4201 204027893791437757827287551770636759675 4202 201039605530925378556721207220763813900 4203 197986541565185426753475791320803566250 4204 194872423916417794160709142401778788000 4205 191702998336448688037806609787647539655 4206 188482647463385501331044976661922607975 4207 185216323181291933985190941156582457125 4208 181908520932016353988428370585683755625 4209 178564649233132695235145674906692117450 4210 175188289397348847201339545192549580345 4211 171785241832613984920736674655638245525 4212 168358904876104942190777522599548678975 4213 164914434777116620528426721117539064325 4214 161455425852120718683030042691637092575 4215 157986617756094369565513682101297232805 4216 154511188859918243612630146082542414830 4217 151033774935440111261229974558319597720 4218 147557308202948992309174939709832989805 4219 144085977182601760715467102973371835070 4220 140622483823569607809415580949314258100 4221 137171137059263494980069605494277587425 4222 133733946285880341176397755066658437850 4223 130314971232060689511318352242492759675 4224 126916528308961013099835379150574260725 4225 123541923928307867126674899630953883555 4226 120193570695212111474146976253204277575 4227 116874585775646284281395236312748652225 4228 113586815181986880222706665152430954150 4229 110333474302962703172199323264101865025 4230 107116135638762037011629425004681130105 4231 103937643160828555768773335735647207050 4232 100799383709307626613629224437683895525 4233 97704039061591114636068748845312654450 4234 94652631544760581126048973963897905275 4235 91647496563271361137532649376924830765 4236 88689730130262201818533497328446499800 4237 85780973340752557973258749112040539925 4238 82922277592131028686401962951920835125 4239 80115358485578819967097711433462094525 4240 77360495359420951491623961162631175010 4241 74659534543719307736150582248768650600 4242 72012572685866630422017452639956968900 4243 69420937439447349314123390959280571675 4244 66884894322141712323901833943297886925 4245 64405373143210443662914077830318533941 4246 61982366654713032113175169005452629050 4247 59616801138857775529071128651652818925 4248 57308425093933875947205796845406207950 4249 55057906725533664288990090524470025175 4250 52864956789964315013282839992931068270 4251 50730026806609850005158497648390948925 4252 48652533379931981955026977695828688150 4253 46632878128900001667751938835852801050 4254 44670365488623043722539638195380386550 4255 42765037549178936258869981544175245865 4256 40916292629577550541862104474100909000 4257 39123936711509019709567415703975184725 4258 37387056671268860954308154027752562475 4259 35705660441636289122034913367601380775 4260 34078612509475402312057314896097531300 4261 32505659081752679976878260070929189425 4262 30985764169180957312960339686320503950 4263 29518492602690218146747271474494719675 4264 28102676347497413809412360425992176775 4265 26737809207338041784855733076363646055 4266 25422692115013723438835513819055089175 4267 24156675349472412040519741781410276950 4268 22938620625460337778936979865264171700 4269 21767761164723316732062152917065140850 4270 20642813415898115972741963692091307450 4271 19563095295451840595103871882138417050 4272 18527215478227372061118157323046022325 4273 17534371170296506413792667784486171175 4274 16583323406336010166286787031864175175 4275 15673074233031742122806398231987866195 4276 14802444667038755820543510722461902375 4277 13970434659980031650342550462485593725 4278 13175799357362614412189738608919756925 4279 12417593541010964862308674921458499950 4280 11694554875334469715952177567499138495 4281 11005733653459529449658308372898836650 4282 10349811857897389863554266716798759525 4283 9725898008672732029247480057649171750 4284 9132748036606228256238634136294855850 4285 8569405766274044538759254042601870975 4286 8034678804561417907185349395046613025 4287 7527647278567758733149322031690706750 4288 7047134001929043606140540430785820300 4289 6592256556272873467146343943904607650 4290 6161845494015358123464003696891058530 4291 5755079133820166223750621722012763450 4292 5370833534055821972672151674001074400 4293 5008250955980995776019818136191242700 4294 4666331111430302667141881849186040975 4295 4344229753350680982535227311645227140 4296 4041008670877987114322379932986831050 4297 3755865072830128579765829660649365775 4298 3487873006015562262611278790871026400 4299 3236291379826139334279606985673028675 4300 3000265862306330743535519295305895090 4301 2779075350748731782865983314810704525 4302 2571924274026762795282473560712621775 4303 2378162283988607330108660604315504300 4304 2197008383651892834018525873708387750 4305 2027874795998819795015959534479446115 4306 1870054301212729750597059721475762700 4307 1722949490654809458065531992517474925 4308 1585943346893388946160085777968263125 4309 1458486527999259311295446128832708175 4310 1340000273256868926754266409510143870 4311 1229986208087952598000586379152042100 4312 1127917143124649343757760595270897375 4313 1033325830593585416547155976492506400 4314 945737384451143346708687453002941350 4315 864728361135623056185344743621856565 4316 789864556579515886539614517675702000 4317 720766292036520266299529723735885925 4318 657040343940908299016973464522267700 4319 598340000284572528431095392567203850 4320 544315433479122288586900016396175390 4321 494651555225471023341635616594368325 4322 449041514009426172552262499859564450 4323 407205019165499579613650275467393525 4324 368866623161831930567187792413791050 4325 333775982142872804718344399959678230 4326 301690241041035851189792625874385700 4327 272387603897380187517906792480372300 4328 245654051670004805207159453234501850 4329 221294280760497771209827814734611975 4330 199120867269701265176326846336660950 4331 178962735084595393232128090416815025 4332 160655881446651877941785202454923450 4333 144051951152222223138436947300840150 4334 129006901622231931285368023701583350 4335 115394532263966099158844207731046505 4336 103090872633943896153512822017262475 4337 91986736972462696291892038884767475 4338 81975309840789557769456684383081475 4339 72962468628689546791354593922131900 4340 64856951039881000248857830822185585 4341 57578513958469301684754966890363325 4342 51049571401849758758284068152595975 4343 45201953636652290445010850077252800 4344 39970096935737271760856639651781825 4345 35296327259391076612535213697186720 4346 31125819649646282229322453927625400 4347 27410220983744786738737314933650775 4348 24104022483854046116014617437257200 4349 21166900961901957763961230315515600 4350 18560932271460595236047542350140295 4351 16252569220524021119159789903352450 4352 14210406125842819574149107064588800 4353 12406674971598888488718754347824475 4354 10815590851215075352478819920581000 4355 9414366799486097594021568530567625 4356 8181992920168862958814016246162100 4357 7099880404168100082321373095066375 4358 6151053003356365137817186856482575 4359 5320481874920006222816556361031475 4360 4594561413345643221298417895851536 4361 3961215961622977433339003374564110 4362 3409523557393331147902104366519120 4363 2929800549080822080535225440042635 4364 2513326496149894561311009590128800 4365 2152391238324468238188561142633065 4366 1840090455665013172322509243331805 4367 1570338929496694176684051279219855 4368 1337720862175881299936891687998980 4369 1137482340649379369514096728433660 4370 965415993901621334848588439598426 4371 817841013267210740406412452536625 4372 691506635838016090463474247825975 4373 583573311951193712582151426272025 4374 491534876115440063045143635443400 4375 413210276969426951878760395038015 4376 346678844022713127665141536101975 4377 290280456681691506372350965835550 4378 242558771649149164257512403118200 4379 202262884918459722170904583973025 4380 168300303574942491181363702795500 4381 139738868036597650064934849090750 4382 115767513575412174856858539882600 4383 95696492413819384559798235076050 4384 78926904671968076771192204793825 4385 64949957185521821206992789028725 4386 53325602026992483027140223195525 4387 43681196632479604265091321449565 4388 35696506055791791755606814028080 4389 29101713361092960917849149514850 4390 23666692539321612377163949827240 4391 19198526180358409165857919836150 4392 15533809476936796336574233854540 4393 12536030137880126158273104831810 4394 10090032655203914520841365889530 4395 8099800582712015463380459484210 4396 6484658526088661679477006402450 4397 5177545024713074445877480807200 4398 4122486056874993385282916299200 4399 3273203628948485264768016472800 4400 2591372486870005175227344560715 4401 2045506446635187407808912180975 4402 1609725293901176561598085190475 4403 1262877274563864972135427861425 4404 987659392248194463445060556775 4405 769979578448449344953486520375 4406 598356947098727247931966434150 4407 463485445439818353998896809450 4408 357831248872901302485322756875 4409 275332851674697228326643885975 4410 211120720037253436012120118835 4411 161309404073043547851568726015 4412 122800209514172425435397741670 4413 93137405563721208002600248815 4414 70372235511274721484295582390 4415 52968841287603371147128200075 4416 39714449002190704855612577610 4417 29659990205561128782400203165 4418 22061622767004028747713831930 4419 16342351980194106966318419655 4420 12054046448087812294372791090 4421 8852265188131436431736860575 4422 6471678811786024399483140675 4423 4709760505102051799446519200 4424 3411572287331819917558426050 4425 2459625678433944747965068695 4426 1764785822663522775231659250 4427 1260048418363460690080987500 4428 895114456978793498575679250 4429 632566159418235199447638075 4430 444617481924897320673925200 4431 310789286154996957224970300 4432 216014241228697138831821750 4433 149278228278286252681522350 4434 102554669478836555221755150 4435 70033774349526649169086215 4436 47530669154561557102887840 4437 32053071502159911249204060 4438 21473181143120165576164650 4439 14287898647694337097491000 4440 9440683781901945802782420 4441 6193530924766740190744920 4442 4033635975757867861276965 4443 2607377845536811228471065 4444 1672417313661116455270110 4445 1064155991507457791829120 4446 671473250963858456840025 4447 420047936076595936309200 4448 260413379560448177549850 4449 159971072515073355708900 4450 97340084707598074141065 4451 58658663431611384477525 4452 34992645347988767059650 4453 20658490470505318696650 4454 12063538718708772711150 4455 6965814485391904229850 4456 3975421590557275792500 4457 2241774882831428810775 4458 1248448088055568818600 4459 686288432509095570375 4460 372093694199767195110 4461 198828810150453895230 4462 104621615067420400950 4463 54176774256414646515 4464 27592803345738536955 4465 13813794336537771765 4466 6792515184977807115 4467 3277668324742476450 4468 1550716556420134530 4469 718876478370341970 4470 326256621980238495 4471 144820463151914550 4472 62733753213849900 4473 26467220140071750 4474 10841320459288800 4475 4305729728500200 4476 1652526578968650 4477 612349565924250 4478 218206063200825 4479 74796001437150 4480 24598423223775 4481 7773018878025 4482 2345751939825 4483 672493533075 4484 181122750900 4485 45223234056 4486 10299264885 4487 2089290645 4488 376012260 4489 59879925 4490 8002260 4491 1123605 4492 113680 4493 12180 4494 435 4495 1