1 1 2 2 3 1 4 7 5 4 6 1 7 31 8 18 9 6 10 1 11 154 12 90 13 33 14 8 15 1 16 820 17 481 18 185 19 52 20 10 21 1 22 4575 23 2690 24 1065 25 324 26 75 27 12 28 1 29 26398 30 15547 31 6276 32 2006 33 515 34 102 35 14 36 1 37 156233 38 92124 39 37711 40 12468 41 3420 42 766 43 133 44 16 45 1 46 943174 47 556664 48 230277 49 78030 50 22412 51 5439 52 1085 53 168 54 18 55 1 56 5785416 57 3417062 58 1425180 59 492044 60 146195 61 37542 62 8211 63 1480 64 207 65 20 66 1 67 35955297 68 21248966 69 8920915 70 3125573 71 953100 72 255249 73 59612 74 11900 75 1959 76 250 77 22 78 1 79 225914342 80 133576724 81 56382321 82 19990140 83 6222300 84 1721352 85 422275 86 90728 87 16686 88 2530 89 297 90 24 91 1 92 1432705496 93 847465593 94 359325561 95 128648966 96 40717550 97 11558955 98 2946155 99 669148 100 133380 101 22765 102 3201 103 348 104 26 105 1 106 9158708775 107 5419399722 108 2306603557 109 832625076 110 267187327 111 77463222 112 20357589 113 4829128 114 1023351 115 190474 116 30349 117 3980 118 403 119 28 120 1 121 58954911423 122 34895368578 123 14900834070 124 5416426011 125 1758404780 126 518792598 127 139799779 128 34342270 129 7636698 130 1518855 131 265364 132 39666 133 4875 134 462 135 30 136 1 137 381806076426 138 226050057378 139 96801107625 140 35398669752 141 11606235225 142 3475174446 143 956229988 144 241747080 145 55890531 146 11714500 147 2197063 148 361884 149 50960 150 5894 151 525 152 32 153 1 154 2485972170888 155 1472170887755 156 631995206707 157 232319547244 158 76824494460 159 23295275407 160 6524314076 161 1689551660 162 403357982 163 88216610 164 17503761 165 3107818 166 484380 167 64491 168 7045 169 592 170 34 171 1 172 16263884777805 173 9633297762870 174 4144614844047 175 1530539860180 176 509908889405 177 156316216824 178 44448630877 179 11747816080 180 2881225314 181 652725030 182 135590642 183 25559796 184 4310475 185 637742 186 80535 187 8336 188 663 189 36 190 1 191 106858957537838 192 63305402213336 193 27289670546697 194 10118549125964 195 3393208813816 196 1050185607921 197 302574456310 198 81386045382 199 20423563227 200 4766035198 201 1028486635 202 203598219 203 36572744 204 5875037 205 827436 206 99384 207 9775 208 738 209 38 210 1 211 704810376478024 212 417612181048826 213 180339237891360 214 67108583406292 215 22635581725035 216 7064782008596 217 2059041776659 218 562345810200 219 143935902228 220 34449406280 221 7676887339 222 1582920516 223 299444990 224 51390672 225 7883355 226 1059536 227 121346 228 11370 229 817 230 40 231 1 232 4664987368511948 233 2764492667188504 234 1195684324845420 235 446385784816234 236 151347121089000 237 47590842429582 238 14012113528091 239 3878365167860 240 1009924574976 241 247053006025 242 56589856523 243 12077840994 244 2385721910 245 432311229 246 71045175 247 10430392 248 1340756 249 146745 250 13129 251 900 252 42 253 1 254 30974829705533240 255 18358282050480384 256 7951560286540908 257 2977241728239024 258 1014141566267960 259 321030052309410 260 95378608053316 261 26713480737512 262 7062171358131 263 1760830683430 264 413050931865 265 90802170564 266 18605898753 267 3528574294 268 613761555 269 96779600 270 13625551 271 1678482 272 175921 273 15060 274 987 275 44 276 1 277 206266525653071416 278 122265756020847943 279 53025939926690233 280 19906704338144086 281 6809393251524855 282 2168509071839299 283 649500885178572 284 183836568083357 285 49255656732489 286 12488822560040 287 2991182076806 288 674638441673 289 142662019838 290 28123319406 291 5130631115 292 858215244 293 130080022 294 17594067 295 2080804 296 209230 297 17171 298 1078 299 46 300 1 301 1377227808551289789 302 816451392019981790 303 354509890878236583 304 133409219467825848 305 45808975462872559 306 14667599740118970 307 4425278133084648 308 1264419283670168 309 342848892396609 310 88232938011630 311 21523729569133 312 4964729149968 313 1078995782319 314 219912849170 315 41782471638 316 7345038288 317 1183482829 318 172709100 319 22478463 320 2556548 321 247044 322 19470 323 1173 324 48 325 1 326 9218244985877899510 327 5465341541676123796 328 2375675635650485925 329 895986705454366292 330 308727647297901260 331 99339947810402601 332 30169504556800252 333 8693868050610820 334 2382758632985814 335 621412000870190 336 154078456048847 337 36251714413104 338 8070074054980 339 1693181639023 340 333167483670 341 61105523864 342 10366638998 343 1611374940 344 226742941 345 28440070 346 3115308 347 289751 348 21965 349 1272 350 50 351 1 352 61840767872950472620 353 36667808567726514310 354 15954714319346058800 355 6029507720826432204 356 2084189421193016875 357 673655958528563112 358 205819109912186211 359 59769253508073040 360 16540404036910318 361 4365476863751650 362 1098300489562034 363 263005740333612 364 59804292309385 365 12871277562276 366 2611226279025 367 496795589248 368 88081567084 369 14441014630 370 2168389592 371 294611100 372 35660611 373 3767478 374 337755 375 24664 376 1375 377 52 378 1 379 415731907461044912065 380 246525225591584159370 381 107365913996510280075 382 40650735154396892365 383 14092655955040814600 384 4573857159183586761 385 1405101653837778760 386 410910125624228014 387 114716459772801423 388 30605302431167340 389 7801499796650725 390 1897921733854647 391 439800709482394 392 96814794476607 393 20175882362790 394 3963342242156 395 730036279333 396 125284094550 397 19875028451 398 2886484385 399 379139844 400 44343849 401 4524284 402 391476 403 27575 404 1482 405 54 406 1 407 2800264656841530459730 408 1660665844506487766340 409 723866904873997781325 410 274541806579860913580 411 95433958706042428300 412 31091198722911312840 413 9599368873693408495 414 2825316734993502984 415 795093325678539990 416 214211629852956220 417 55255110428554333 418 13634757220433124 419 3213550980303144 420 721784709624608 421 154043827341495 422 31125378324112 423 5927772177986 424 1058381541180 425 176012115317 426 27049051980 427 3803940336 428 483598808 429 54717299 430 5397816 431 451350 432 30706 433 1593 434 56 435 1 436 18896181537117423974480 437 11207014323432805303545 438 4888902556843088211205 439 1857181265241698866270 440 647188542220903797270 441 211584011566936374095 442 65628765368064081295 443 19430088769918551660 444 5508109001540808300 445 1497294159690831881 446 390404781177933445 447 97584422981402226 448 23353617915020666 449 5340937417394103 450 1164372296890295 451 241229430576056 452 47314329348136 453 8745895562313 454 1515283283725 455 244458559422 456 36431067806 457 4966324319 458 611751171 459 67034004 460 6401060 461 517829 462 34065 463 1708 464 58 465 1 466 127727982133345793474055 467 75758681734129723524850 468 33073118862098645974725 469 12582367011480848272100 470 4394834970341904187875 471 1441448219054157006750 472 449016943825144517585 473 133658721441172317800 474 38145445448971744395 475 10454421854217940450 476 2752825823294443985 477 696192869691856284 478 168934012733822375 479 39269652798698238 480 8726319038701245 481 1848778427582224 482 372230896834623 483 70945803281250 484 12741333629181 485 2144244741620 486 335910041523 487 48592856950 488 6427557345 489 767907480 490 81574375 491 7547930 492 591381 493 37660 494 1827 495 60 496 1 497 864744615608659790428110 498 512935442938165328270355 499 224081190537148668683700 500 85367588533541142587750 501 29881801407379156596375 502 9830301252582491744550 503 3074298172973912391850 504 919719890212518158075 505 264113119882092709440 506 72931105064108613250 507 19377847927840033995 508 4953389833078894410 509 1217210417248755150 510 287160722843838991 511 64922811979237500 512 14034245332080878 513 2892594809757139 514 566553056040270 515 105032429300022 516 18343926624375 517 3001365765216 518 456982488358 519 64228493715 520 8251096170 521 956983250 522 98648095 523 8853300 524 672490 525 41499 526 1950 527 62 528 1 529 5863226697459426614089505 530 3478069093506005461984700 531 1520412988344761361676695 532 579976046614418981609540 533 203420308255028383113100 534 67106959288700787224990 535 21063959025407296703985 536 6330897603331842180080 537 1828461996519050387505 538 508417543626361242650 539 136211442798078277340 540 35161875882081642620 541 8740613924047987475 542 2090024197114726740 543 479989476605611175 544 105663580416521424 545 22242361366013260 546 4464161739189786 547 851359484985457 548 153654388406920 549 26119611238245 550 4158421244278 551 615897604376 552 84175386328 553 10511235975 554 1184560468 555 118596087 556 10333036 557 761656 558 45590 559 2077 560 64 561 1 562 39810127097101265011669950 563 23616749232481400400077800 564 10330151167160437997502645 565 3945302274355530326500950 566 1386366810954140847340300 567 458546428442209135874415 568 144424027642484346743245 569 43595133255995618793080 570 12657976072380644021190 571 3542300554875835887825 572 956315917653915565780 573 249105097076508691890 574 62581834152967353900 575 15149944243381418030 576 3529400103456305775 577 789906018762398040 578 169480410973569820 579 34772550766695621 580 6801918424339515 581 1264109237153060 582 222287963011212 583 36807400749471 584 5706562616576 585 822805650372 586 109438117550 587 13294542118 588 1456953129 589 141792546 590 12004028 591 859395 592 49941 593 2208 594 66 595 1 596 270659308902339630858019640 597 160573200340147748162613830 598 70275981465090617683735860 599 26870342545474465067130220 600 9458738519974314219025195 601 3136150583984182524101430 602 990918850680460521082515 603 300318493907372019804200 604 87629900688395018660655 605 24669432320497035607220 606 6707359039521720239165 607 1761796653718835459040 608 446945913273133326520 609 109429725715277874850 610 25829256328379405880 611 5868690990549697040 612 1281220990991985035 613 268163877339008190 614 53670683917008985 615 10240231681733764 616 1855983044240085 617 318220976001104 618 51364868074709 619 7760744165712 620 1090160542950 621 141215355814 622 16701419214 623 1781276932 624 168647035 625 13884222 626 966239 627 54560 628 2343 629 68 630 1 631 1842435929966986223304385295 632 1093112008128835503252485430 633 478664612935811089193880225 634 183214885950537035037971735 635 64600545180035688309558800 636 21468016759936263977546855 637 6803447354650645045856530 638 2069680301327122188563700 639 606697618658879812108885 640 171745338080409835568100 641 47003885982702938075930 642 12442119088814843224295 643 3184975533869339005250 644 787987861704948520840 645 188245105172421698850 646 43367117544115620620 647 9619005584648797500 648 2050164640537720200 649 418928962569395225 650 81850809637331750 651 15243591676046300 652 2696302362542701 653 451074587529750 654 71023754771762 655 10464988682175 656 1433153849166 657 180930124347 658 20847826055 659 2165523264 660 199606645 661 15992652 662 1082736 663 59455 664 2482 665 70 666 1 667 12556599099397051442641481870 668 7450153592174612963768183940 669 3264009577255452255568912635 670 1250596076823338981642400580 671 441636879367466681480146400 672 147079698569524175930402220 673 46741749667369782202213645 674 14269386962182441441082920 675 4200898590600431737727340 676 1195360715604242468935350 677 329159955010187268119405 678 87757803854765553138960 679 22652927092308941336415 680 5658871690938830502320 681 1366960778685928604550 682 318947516678614371680 683 71780295129944013180 684 15554998832133039030 685 3239173169046556030 686 646655437899965300 687 123424128039475305 688 22451537653763020 689 3878189072334235 690 633454542839784 691 97357579422000 692 13998621116272 693 1870214851791 694 230263733140 695 25867145138 696 2618637600 697 235158219 698 18349472 699 1209450 700 64634 701 2625 702 72 703 1 704 85671123239850292471099540368 705 50833198737454660100263546747 706 22281325402998580928194511751 707 8545120642884414765659369186 708 3022041590684100943198045990 709 1008473398121522585250009981 710 321335236371772694825489029 711 98421583812759033013972332 712 29092204322119703678900832 713 8318242861087105691774935 714 2303675908249724808315637 715 618307646632706676796608 716 160847591002588394464274 717 40542296765165461073969 718 9894563290348438914930 719 2335934691569250320304 720 532796129154429487756 721 117230267050277856318 722 24838050295593246578 723 5056922792607557530 724 986955501806093988 725 184138683854942212 726 32737252011711171 727 5525766149992716 728 881759135621200 729 132363399197497 730 18583614161919 731 2423584497306 732 291193696550 733 31912215825 734 3150602447 735 275830640 736 20975988 737 1346961 738 70105 739 2772 740 74 741 1 742 585132785911590276175278727413 743 347205132579260101174967860054 744 152256530092479882529211326991 745 58444280509475266074393445948 746 20697725442551375426359822545 747 6920109021040894954179742466 748 2210454187941964763322664903 749 679139844293306662409021592 750 201505709155362820838144301 751 57877314953412113731415930 752 16114606067071970413855207 753 4352261703133333946884956 754 1140425594601805966879679 755 289852553649096494893032 756 71417803317414400725765 757 17044862563928238629024 758 3936080697972262107842 759 878283884038287285948 760 189065993210295013834 761 39191494623284928040 762 7806181241138982898 763 1490340293945141034 764 271962652780190346 765 47283455503914488 766 7803261409622475 767 1217175932588126 768 178560191420433 769 24493206348996 770 3119971712021 771 366035977750 772 39157540415 773 3772524960 774 322197183 775 23894690 776 1495865 777 75876 778 2923 779 76 780 1 781 4000447890671500696301156384710 782 2373876242510409277799865246736 783 1041438862249501142326012410561 784 400099461770057758123606248708 785 141877737807703400498226974808 786 47520913360399209021774500961 787 15214818495277549975699205354 788 4688260401529388665535730596 789 1395994884765301592661067389 790 402671484528815647142976712 791 112677846787816462270924784 792 30610613632224250302491697 793 8075312135108127823161950 794 2068433726910818118589584 795 514191110462169790807731 796 123964468197745866009142 797 28956285297913029179792 798 6545517018490197474561 799 1429825017522330968365 800 301327418957317112406 801 61147721316431556177 802 11922209807305614355 803 2227835644702030884 804 397852627519459539 805 67680070457239965 806 10926448778114740 807 1666904765588262 808 239106670315877 809 32061971263826 810 3991301282622 811 457491920187 812 47801672664 813 4496729358 814 374877931 815 27129284 816 1656774 817 81955 818 3078 819 78 820 1 821 27376342660072781714160117287824 822 16245823798103025340331185733154 823 7130070971298255677527775169960 824 2741428693622859688702388931748 825 973327172915485568699508580915 826 326563196687815219553261691564 827 104786776649909190524413665835 828 32377768869803419508846549960 829 9673275924429012018093409560 830 2801414048567468849518204450 831 787606589566852910378407125 832 215141089706498699335753224 833 57116168543722101628752405 834 14736460742735885133584338 835 3693782033653838369514420 836 898932847063100822318384 837 212224349217749637798721 838 48552919185435527702790 839 10750676536655214906997 840 2300440332377086141440 841 474894168265600322631 842 94393727631837738038 843 18025300360013916010 844 3298496148086651496 845 576758759919619275 846 96049115945541798 847 15176945997377973 848 2265650712809120 849 317941740865851 850 41697536039130 851 5075563247018 852 568700245664 853 58069798545 854 5336854268 855 434542255 856 30704724 857 1830316 858 88350 859 3237 860 80 861 1 862 187514496543816900828736377189288 863 111280016264739608041872310304664 864 48858137619004511072703949596800 865 18799712187559289914677057686886 866 6682530662043940140167931006800 867 2245681860594234408278962578378 868 722092934911360474487070915759 869 223698556079573145539121390140 870 67044405494062918870274168220 871 19489605065797616635587006125 872 5503755634032870707747202575 873 1511159458768265060228189540 874 403575537130283887622401460 875 104836242364629562891627731 876 26482036515433523766268100 877 6501576562738052363022888 878 1550217176305747900146454 879 358644505715365271043630 880 80415474309532168985719 881 17451763002647936556400 882 3660115584793489819532 883 740530548822145688431 884 144250535328657667030 885 26992117596049960732 886 4839389740756052250 887 828931347193340976 888 135203485556440503 889 20919985771739400 890 3057437841781332 891 419951219770975 892 53894168335386 893 6417774530608 894 703294518630 895 70216519296 896 6307955125 897 501911358 898 34647244 899 2017135 900 95069 901 3400 902 82 903 1 904 1285488760894049533157862214387464 905 762896927741594841802783991935920 906 335077336608637790526341845262256 907 129025078324400542405833459179712 908 45914104400493129005932126181080 909 15453124117343612412520325714946 910 4978737433546286538566811772448 911 1546174161159151325506620357320 912 464788476881540330294157920991 913 135594193286677375186270130430 914 38451322021226890698492232201 915 10608860705589948981916723884 916 2849100615806454373241299617 917 744844996982358840700032152 918 189520622925546584690676465 919 46912594561898805495326496 920 11289749483584692537454138 921 2639232000142536828581370 922 598723744398355445703426 923 131646573723068211687860 924 28017190650389793986217 925 5762145760498312159524 926 1143166302450055450761 927 218333324432621200800 928 40051893866630894500 929 7038777641282678538 930 1181608888542202980 931 188847664791082332 932 28626391001339169 933 4097802461563260 934 551164926255177 935 69248473755776 936 8071064393040 937 865466496742 938 84528847060 939 7426611756 940 577760883 941 38984390 942 2217891 943 102120 944 3567 945 84 946 1 947 8819793802011940006530153583563360 948 5234443857317858816069038031548020 949 2299861183800031657303253337627876 950 886196984882182783805138487596760 951 315689934567616241168989012832940 952 106404635381528209703974170321852 953 34346116461194360053249257150296 954 10691290402497108232272461275530 955 3222964507807352869889658387372 956 943414299984317498309370758390 957 268587569782343715779509350671 958 74444060033756077049433356298 959 20097994440683372845313631742 960 5285882866255864523710768471 961 1354150253031104966444839770 962 337787000435946343324596932 963 81997632687253197729534221 964 19356150261247755409059750 965 4439138380521944287693837 966 988030396998581755330405 967 213152238982470258078636 968 44507839894687839860483 969 8980634714324412544076 970 1747868769475321170666 971 327453881900723763125 972 58915260691920755980 973 10153402909550911845 974 1671186274456271097 975 261830105269759230 976 38899615853226555 977 5456433624111174 978 718988766212952 979 88477470079785 980 10097896122214 981 1060035808755 982 101329423677 983 8711041276 984 662923585 985 43745052 986 2433260 987 109511 988 3738 989 86 990 1 991 60560459589972990475873744270367004 992 35943067679127463783109543585090328 993 15797598108833586686234047101713316 994 6091231910964078274276304868265632 995 2172061156751617938585450864271788 996 733112585530245894582462178769208 997 237061651771573019028861185072880 998 73956363809528424680637810541536 999 22354536119322024590999947059196 1000 6564420826514931804116145056514 1001 1875860382502631684721682339780 1002 522181636220629751195433570972 1003 141676876515340719437368659747 1004 37473129889189238929122204256 1005 9661692151712030613499467451 1006 2427560430537970946598336592 1007 594098601887090176745522618 1008 141524575183829460083377272 1009 32789393580061175608014193 1010 7381398655267331336769108 1011 1612706283024144574491498 1012 341523594722660719253368 1013 70000052320431841829089 1014 13863463525070779485160 1015 2648114186348809939370 1016 486845854922235831048 1017 85945680050529174531 1018 14531032279062137412 1019 2345984169995369294 1020 360458925059585176 1021 52508865209753791 1022 7220338726845600 1023 932477005570462 1024 112439330951012 1025 12571438326713 1026 1292526422300 1027 120979973444 1028 10181216424 1029 758292067 1030 48959496 1031 2663934 1032 117250 1033 3913 1034 88 1035 1 1036 416145703930642055534836462452869352 1037 246992994176547523822739076012579168 1038 108592250164121541236223642169923180 1039 41897216743325528327532145987198656 1040 14954367632834962439347905495920880 1041 5054019090692900927673888521298828 1042 1637055474426365298812261242084632 1043 511789873984671795693714236173200 1044 155091363139874589507223642069344 1045 45680495263695762476991598489440 1046 13099967947328377758594285979172 1047 3661570370530428323281220394558 1048 998116367780385946475238188320 1049 265411984026780940888866295486 1050 68845871017634534953569662115 1051 17416106604616447568805769368 1052 4294942372116817842142221040 1053 1031911650249628166565744285 1054 241371689442128552232617545 1055 54916783736579977504226850 1056 12140936941657939036999230 1057 2605054559593531522444319 1058 541777443772931603294305 1059 109047238073794625405148 1060 21206558656044416806700 1061 3977163572247587284199 1062 717817372377240097971 1063 124386158599301415810 1064 20639678805173676582 1065 3269767464536427285 1066 492894891579742591 1067 70429477901730224 1068 9497623408673400 1069 1202650556457433 1070 142157119799905 1071 15577100136054 1072 1569250386126 1073 143885000915 1074 11858989467 1075 864821580 1076 54659396 1077 2910621 1078 125345 1079 4092 1080 90 1081 1 1082 2861627555635673599713954239387692704 1083 1698497795529065335730351578966830792 1084 746984056175966208448766197967992560 1085 288375041245909547924009842533389712 1086 103023770589387595465793637252100500 1087 34861803749074882894460417124167376 1088 11310382464152221804453168644813588 1089 3543034561394797722985454462134080 1090 1076273337638157854981564419296048 1091 317915875345602773497914564580200 1092 91476225168008696282711976473304 1093 25667791774023725230987347548112 1094 7027970182960830816138744456580 1095 1878283273204088332973096717802 1096 490000171445928213409189155900 1097 124754749950993232199803078096 1098 30987566450519505366950120203 1099 7505205878222744310477526410 1100 1771311595563495645524603385 1101 407040260292802656244957700 1102 90987995578936270481283855 1103 19763791535157856026829450 1104 4166483365540497913228325 1105 851316668365887554157576 1106 168334693808147233332125 1107 32157292711014092125998 1108 5923604367294098994279 1109 1049966115427989040820 1110 178657307241282571289 1111 29105277210164955750 1112 4526192626642523147 1113 669638313812328736 1114 93891956714024535 1115 12421987616831386 1116 1542867786789525 1117 178845864911028 1118 19214245621159 1119 1897399353910 1120 170495745069 1121 13768221800 1122 983532887 1123 60877866 1124 3174045 1125 133804 1126 4275 1127 92 1128 1 1129 19691511581681641743902167071655810305 1130 11688076575001043745477518304110016822 1131 5141807451044924398710694528158100779 1132 1986143772791380411322517957597392547 1133 710181826548512443209058793625884880 1134 240602848820992211740683123470125395 1135 78180165892223088078572190370269273 1136 24537108590306645301856878723588246 1137 7470871088689338077801725877700063 1138 2212820476070287696616529738940515 1139 638742713586094803218177257329420 1140 179888549500432264918873497734847 1141 49462063572051068518677218541069 1142 13282468986348774886496955172362 1143 3483832628717737585054171364015 1144 892382901466118152330942633965 1145 223166282601602886340942856348 1146 54461697467593820381007543621 1147 12962268732496328393182114428 1148 3006656406355242310397782580 1149 679094852354846126782202053 1150 149209698144097881846019442 1151 31856898339009318209941056 1152 6601012690994437127965081 1153 1325610747316527141918200 1154 257601909771524518660980 1155 48357475370967835767519 1156 8752447881395357435338 1157 1524130411264287211904 1158 254746987408982188335 1159 40760001186033411460 1160 6224401771501249836 1161 904129577724682727 1162 124441253321715226 1163 16158053876614230 1164 1969255114245075 1165 223943358748244 1166 23598103796278 1167 2285144419779 1168 201314401430 1169 15934919370 1170 1115515191 1171 67649492 1172 3454946 1173 142635 1174 4462 1175 94 1176 1 1177 135591007049206122144965212923379521078 1178 80483431344516688856624739802828147044 1179 35416064123007791544438306048895563729 1180 13687779064826211822806748378166756188 1181 4898401032135611577443344838460689940 1182 1661426808854295435330191053950572922 1183 540648623941423287581577033286839591 1184 169993509543367492798872103567723056 1185 51872099684840494963449615878721867 1186 15404135375997264454993418595143670 1187 4459984629847247128797592682289888 1188 1260459181390391551777570296213204 1189 347962258800473077185315389806749 1190 93865659503391406455204151342188 1191 24745986224598337292560522188645 1192 6375140720393225757469455440112 1193 1604543889138599063539940212156 1194 394381301070770956544401229976 1195 94613404000107068323653491867 1196 22139917001467181498797338140 1197 5049520798549738050666495678 1198 1121471064065872744550945454 1199 242298475773776868935565591 1200 50868037793151866987158368 1201 10363841497517801892446725 1202 2046285265630309756805506 1203 390932793576527865757938 1204 72139814965730230468388 1205 12833593468305280861051 1206 2196298245061756404480 1207 360716930583879809329 1208 56703915804607194912 1209 8506026184257014622 1210 1213486662815518994 1211 164008172215563065 1212 20907659553557976 1213 2501205463675633 1214 279145099023038 1215 28861891659276 1216 2741744819240 1217 236898623979 1218 18387374052 1219 1261929127 1220 75010364 1221 3754080 1222 151846 1223 4653 1224 96 1225 1 1226 934236839266495335141984219030781771344 1227 554553834060135726723498380487087979599 1228 244091998157153486273520625620314270667 1229 94387397509259429448387802140566040810 1230 33805105180369576424069777628024519084 1231 11478449141055849657072970085479201809 1232 3740475942351903366746714325917871147 1233 1178145357714039277552719867150067800 1234 360255151842145366282226371530390834 1235 107248072387103130890044358765114319 1236 31141470226834247629860293318831592 1237 8830367099431123841741030972417190 1238 2446983121558612204328251068980844 1239 662940166634872956837616924933254 1240 175621514732874618527748458027637 1241 45490733598133854669348925756680 1242 11519135406751020110634858740124 1243 2850471246391271508684089387799 1244 688979550827923780941373700057 1245 162566505353977707658374245610 1246 37418340403068048414944732604 1247 8394843949335409420978682999 1248 1834058653715719444502215787 1249 389793433004079181259026080 1250 80495680871990649756678662 1251 16131238565159795579623459 1252 3132563016161185297450110 1253 588548785850498632921118 1254 106796171103849041965548 1255 18680006204391494729244 1256 3142756465422035906865 1257 507358025602421556848 1258 78383264173978136208 1259 11553915039956416399 1260 1619407145157510275 1261 214995047726372508 1262 26917262400055708 1263 3161953557195759 1264 346443825626340 1265 35159168870748 1266 3277666073278 1267 277866318954 1268 21156311105 1269 1424009818 1270 82998108 1271 4072219 1272 161445 1273 4848 1274 98 1275 1 1276 6440898302188778495319887367583061085801 1277 3823348114549018665715167982424155048182 1278 1683313348373264494462735166128124266275 1279 651244092849123109386950216778161030964 1280 233423423306852172078765943242560985045 1281 79341273875858021586275845774719734442 1282 25889646741365144620032517699250690709 1283 8168072813067450885100580361965322840 1284 2502648844889940711112252925888294913 1285 746802668111567529688893243009088980 1286 217445667222188537588413444198747299 1287 61853776660130494928209068514836528 1288 17202347948120664140299723599964860 1289 4679591385744459316308020623622886 1290 1245406341386468777922420934943940 1291 324261756164505377219731694764848 1292 82582903854215825337323857218201 1293 20566603979281078685310453762330 1294 5006430870049871872029618959067 1295 1190566456088915193961886675340 1296 276413616741761388442269195871 1297 62606783165252316919869533802 1298 13821987819463315449080683855 1299 2971610993385543634865434344 1300 621474223026642948734350725 1301 126284683639102060369841752 1302 24900425511471057348804231 1303 4757338690480557684735400 1304 879285239669518786995262 1305 156941648799354967368910 1306 26998633915816144739686 1307 4466837575298285934432 1308 709033670704328169145 1309 107689413569500301574 1310 15602967358428174515 1311 2149266997137574452 1312 280378176176673389 1313 34486628077018280 1314 3979237973226893 1315 428174146539920 1316 42666443864874 1317 3904708177958 1318 324900742890 1319 24275042836 1320 1603069995 1321 91651918 1322 4410151 1323 171440 1324 5047 1325 100 1326 1 1327 44431294423105836371870451759114196622802 1328 26375252121481359631268140314139991155176 1329 11615143999435698245282424077391144381825 1330 4495861705307864224950660886741630639368 1331 1612620831205550860153860042097234428000 1332 548683432879925760947115461738110914129 1333 179269882169649817741028420338401497862 1334 56648853527565749541045252382428696780 1335 17390108024860901993674804482002375931 1336 5201025948272252042237349839210307300 1337 1518360418631258355224621354938450878 1338 433214016639485446211582315374472529 1339 120898066658016841735732352356142070 1340 33016506099149571959227450304746632 1341 8825435950616110707996109936594050 1342 2309130814668337794623596144564836 1343 591307408816844819142072233462388 1344 148155308300518820339371281393660 1345 36307440497604796245645400085679 1346 8698359969417120071091570327450 1347 2036045678856725617213757036832 1348 465316964421607387886307656211 1349 103748641604441646923293509410 1350 22547922910152035600875417128 1351 4771947709573978953467874625 1352 982376387729197563461424304 1353 196486105432594806406665252 1354 38131375630857747950566575 1355 7169620651163940737452694 1356 1303990777742192179574250 1357 229005943271672086147782 1358 38757946001646339062296 1359 6307714554854634976890 1360 984759955677273411288 1361 147083353174747462025 1362 20953518228697478544 1363 2837454018121507392 1364 363829855010222185 1365 43978989797037366 1366 4986060959493150 1367 527062787299043 1368 51586052427294 1369 4636144466955 1370 378755917507 1371 27779628600 1372 1800503181 1373 101012588 1374 4768680 1375 181839 1376 5250 1377 102 1378 1 1379 306672525668613889211241707643552633272232 1380 182050711025201833665049349518522439711154 1381 80190520220306219174321906365915996938276 1382 31053644260308418487588851079352254994900 1383 11146479839080742810182490895032606406375 1384 3796158716484113207173275220186873567332 1385 1241838586083214517904694746006867771675 1386 393015866315422068167604970344660453528 1387 120869404718216871048945893585694906156 1388 36227725899989629836585404038135352730 1389 10602717265800589677640432683128480715 1390 3033874661055886123032817033794188784 1391 849456237841193157145644455185533753 1392 232843987943949164450968908295731624 1393 62500166599741704747360879159187530 1394 16429248587041046008648226475655392 1395 4228975962934976071489092442191456 1396 1065705858821621434539427952305050 1397 262831880628172023183996111859182 1398 63411261076085771873988325589820 1399 14957870753962634724991104790023 1400 3447589855101220832260250386668 1401 775875250587568204425527039073 1402 170351961235319622734658654552 1403 36457683326199546881267218900 1404 7597713394526393329222509114 1405 1540099311947138997701418033 1406 303289985276077814591792152 1407 57946833509268813241536325 1408 10725670703356446993024000 1409 1920166523890677560493056 1410 331892750559636515504000 1411 55277052317176779267024 1412 8851808969141311026898 1413 1359582791534494200940 1414 199751667074908437780 1415 27987815607564889847 1416 3726980063898607364 1417 469863296847296547 1418 55832893919581240 1419 6221558120455756 1420 646285042594968 1421 62149331068595 1422 5486871800036 1423 440262374310 1424 31709041264 1425 2017786939 1426 111122544 1427 5148626 1428 192650 1429 5457 1430 104 1431 1 1432 2117849088819475088936932816845321615504556 1433 1257251030078708214458627721503837841696868 1434 553925533072152985267063387697931140535456 1435 214602260312739506315273276643831628178026 1436 77082041513905426112418855169661075708000 1437 26276054318219442540943664028902300536850 1438 8605863096296822273703849166373913769875 1439 2727552666357764249884048747308906793268 1440 840313127371730298741830452871265637600 1441 252385086587397365069918578086112930465 1442 74042769750693994455361010854797347451 1443 21245186218496869729026269607485324128 1444 5967140366406905212108904526048189878 1445 1641453925233488716244115364514464751 1446 442355542276337215686327672554002590 1447 116798157172009178961174328479196784 1448 30213230560637167526823556619886652 1449 7655511424589260678341666224467210 1450 1899494586071884768344571477572594 1451 461335016760778403968574352398110 1452 109621829861312906652573061010252 1453 25470045195207702258016853938856 1454 5782652836056797795576776691553 1455 1281931750087048905188722070612 1456 277255980280959853702277195200 1457 58448557983201224326259181787 1458 11997777736239459760092139961 1459 2395383526235824355677313812 1460 464581503530103077490899002 1461 87412725482504465893204625 1462 15931959262251983764365900 1463 2808262007627221894278400 1464 477860027377637316570444 1465 78342705799270501710900 1466 12347518701553520088520 1467 1866325811398891328458 1468 269801129478823532224 1469 37190223310665157514 1470 4871423485685047083 1471 604004153516613220 1472 70575971422529952 1473 7731991327205481 1474 789528055287475 1475 74620108867282 1476 6473572756630 1477 510333242021 1478 36105340263 1479 2256486184 1480 122025876 1481 5550825 1482 203881 1483 5668 1484 106 1485 1 1486 14633248545875930007303703727252851425275244 1487 8687140881001936793480148901490066802981320 1488 3828258576054518124886622008917463006789368 1489 1483782186049235365197966354223444338990528 1490 533299826854421559962964545492249685566516 1491 181954565809921313652665144389431884710530 1492 59660959217855313882607269289325096969960 1493 18935510759941131116695355901543411495720 1494 5843531043397917951264400192505471167515 1495 1758563953888626641843057795355119765062 1496 517101295779796760795463196970178971585 1497 148764444149702217235845567427562225412 1498 41908995292003184034338040601706468257 1499 11567492888508169017120246363573085576 1500 3129175818591240076082620104599868675 1501 829722778276535012684606368410562272 1502 215643572804879131467570699120839062 1503 54925506023309486569533668256523836 1504 13706679048923298410039145765231790 1505 3350084989159759954329299646938184 1506 801588049102393009023608416253802 1507 187667337224703772992545400713678 1508 42963865255597925409915602131762 1509 9611596912585238672039883632808 1510 2099570311748186684282087868545 1511 447442014693205286992297002098 1512 92940566686972638398791600635 1513 18796909742071570564969024476 1514 3697321225460383747471254411 1515 706427254135902701728316292 1516 130928941558553612574725305 1517 23504083564741545769487360 1518 4080173249055617147667420 1519 683689045806722963175640 1520 110362168244034973642936 1521 17124144385780171251360 1522 2547799357430780592156 1523 362500515396979242226 1524 49171901156086489248 1525 6337261451404063240 1526 772992908332221411 1527 88840903870181526 1528 9571879522896713 1529 961061597549380 1530 89298542854377 1531 7614890540246 1532 589970690219 1533 41013851376 1534 2518256559 1535 133768370 1536 5976129 1537 215540 1538 5883 1539 108 1540 1 1541 101158857841071634658312262892299106828820140 1542 60054951909929601716936096737019571544271911 1543 26470657385266102934072462428026683859272985 1544 10263905097785631982079781680249969456742362 1545 3691352830424016033625909837369184592759935 1546 1260511505257862458369283479739877518202531 1547 413759312262496650095695457913613050000360 1548 131497800331022934657958331944582897925125 1549 40645986903697087902464712290273170394745 1550 12255343449529401756190994463441219064700 1551 3611601650828637078313961732783068666810 1552 1041646801414220084769574742797559465313 1553 294289599745993590905865997660210464850 1554 81491461738727515832399980739607803466 1555 22124698565560673803282408891333967715 1556 5890274992655488977659284882994281918 1557 1537754865805775732420257540166731546 1558 393621529981938156471800869817119425 1559 98766984742423431796279602818210787 1560 24285466411326106638416899621545740 1561 5849333258864540178289889174909421 1562 1379369114378508095758565034466345 1563 318291106223879119178416077251090 1564 71822621827532194563995140247775 1565 15837281916045226211959934157875 1566 3409877743303804270079720325330 1567 716236948407996585558242331192 1568 146628468454415713247093123495 1569 29225898573402946920060604964 1570 5665093451968557363271893420 1571 1066574153902435244348432657 1572 194770818469835669723890060 1573 34447139738143260321501000 1574 5890653608397251058176395 1575 972229315948846346169825 1576 154561997586064601163510 1577 23616104312023808187739 1578 3459580644225648081475 1579 484579924587208262748 1580 64700846810679984345 1581 8206661223462546929 1582 985022979726884928 1583 111383883999377350 1584 11805283525104641 1585 1165817081194470 1586 106525323464078 1587 8931617326635 1588 680272742820 1589 46483353350 1590 2804847875 1591 146397540 1592 6425406 1593 227635 1594 6102 1595 110 1596 1 1597 699643464173581925030330099896633422174065165 1598 415365251773984034203131212192531306143520710 1599 183119354558526256168886624811803009201724315 1600 71032087464456541658996227751409618568704344 1601 25561657798874009858881837895347135229475075 1602 8735867182530796883962145747785830023213922 1603 2870532688133564959214000629942151156758856 1604 913470158715353432752951800734616755492600 1605 282791711897852417996069891554043833063365 1606 85421334223981430003228119322376974503750 1607 25226590439150965432418727996810790239745 1608 7293413431603974912153684571851794804560 1609 2066231907188951685760087228734707703675 1610 573933072172166063310060867536458968762 1611 156362433856571946774585620740478804750 1612 41789576830873009797209268396161895696 1613 10956696721410747341693962713375137873 1614 2817906551246099674573611908458508190 1615 710760311703382957040808381755616219 1616 175769843755002828640745116719041000 1617 42601953224018540131982792401245007 1618 10115439377234750074065821878039466 1619 2351714176593143241210181726750380 1620 535022827398558558807185941913320 1621 119031128592197467466014673119625 1622 25877970754949777598760051294830 1623 5493254093670269091299547419145 1624 1137557001930478025420849392480 1625 229582400027990210240735370143 1626 45109185040075516374778567650 1627 8618847960096033698803074034 1628 1599345054607978392642995232 1629 287835299617062698539752725 1630 50164782618644780030919790 1631 8452558790438988463441875 1632 1374430481665280187800520 1633 215245384427610871295135 1634 32393783702758369172050 1635 4673498826764092771836 1636 644599919744820131000 1637 84738338206416296613 1638 10580810140515587294 1639 1250020031758178045 1640 139105905567977392 1641 14507262463938375 1642 1409475579557026 1643 126686278082238 1644 10446896816240 1645 782440475285 1646 52566271500 1647 3118107615 1648 159962660 1649 6899540 1650 240174 1651 6325 1652 112 1653 1 1654 4841188737141111441823246935208936144888851718 1655 2874177391632210394334411944154059752837682472 1656 1267367881335319122458504891158242969877104081 1657 491800794349325312642445740906652054642992516 1658 177082480653483519444041313247256599888866540 1659 60566871672858995370521575096182826983697317 1660 19921863717293972555641672504317019106989804 1661 6347482974160216072035918948732842624018516 1662 1967980872469394640429607177856195302998510 1663 595499254841903039639359340199879408768550 1664 176219747014285750041226145367655305673995 1665 51066461705783441598835183955803295527440 1666 14505360645369913006744114092664245403060 1667 4041097189658588247518657294476465080075 1668 1104618116918398161311684997601277814750 1669 296314093379072337136824200604020592888 1670 78008517510587814090214308720319448350 1671 20153565181039566474815002747060444092 1672 5108678777264490476496074863721970689 1673 1270283131118228982051353261504827340 1674 309728783196778862830301312003018940 1675 74024192463064333539498451027151181 1676 17332793754693160518074951855581752 1677 3974006107117882815374884892284956 1678 891634093747384387424063358506950 1679 195635009378796627933453865114306 1680 41945128377831733217408878359699 1681 8780781653817649651270262340152 1682 1793121875394036876079017305572 1683 356848682822865658470848222955 1684 69133790612702981946584319994 1685 13023307142096949908749965168 1686 2382450470434481964252713142 1687 422663656958455853051182760 1688 72606459250985020018782425 1689 12057115471763354461727820 1690 1932002370137897062692940 1691 298123829521188747792485 1692 44202674523817255804800 1693 6281986867002251520500 1694 853405127292542340414 1695 110482993200796277250 1696 13583876140509635551 1697 1579968713354757792 1698 173077254881112420 1699 17765521147489935 1700 1698565701706718 1701 150217402287816 1702 12186441779638 1703 897785609700 1704 59318878413 1705 3459984502 1706 174514796 1707 7399431 1708 253165 1709 6552 1710 114 1711 1 1712 33513722196223222764728388905619111246988953208 1713 19897206621318599083851071941008400033713829374 1714 8775326837763512239054070029401775068386272116 1715 3406513654781765008639343032243629067601023068 1716 1227267910014217713621810161845843278070462495 1717 420077069082902859916582238332890765010463976 1718 138307565928506021618740869359043858528139463 1719 44120150828054323483278480630407479609760656 1720 13698679710298730209299141128136532827691686 1721 4152124426301404646301748049221085051060650 1722 1231091437367714850531866952326409849614010 1723 357552861622392115700914578838600489679580 1724 101819573889133945150366887920274645491885 1725 28447079013188978910486361594867242986260 1726 7800672524791611634301228276939861575125 1727 2099948653368866021922361930786670928000 1728 555008564845759203548524054075447752300 1729 144007878225636319925328678505924768062 1730 36678075730462732396156866245182943000 1731 9167719803546206964142500793361932620 1732 2248111968612468480703287841038595599 1733 540645926551019024891784827096538992 1734 127454127746441610929848440434210327 1735 29438823144734217592136623632158544 1736 6658318383949899280138413919318850 1737 1473704898973274978548372964972986 1738 318973284111357098791092703553958 1739 67462511735736864399763037797772 1740 13930634618991873240466922282181 1741 2805967085095608290616974815740 1742 550764004684578422500667820717 1743 105232522194127333566441466496 1744 19549009054882448516793811272 1745 3526415384444953194313370062 1746 616836057906063449477762900 1747 104465199145951927531711260 1748 17100742550670648876086455 1749 2700881872532904175114560 1750 410742836236493176551135 1751 60012836637325188078000 1752 8403495554161984875850 1753 1124679692343695876850 1754 143423867523495138086 1755 17367704326862121100 1756 1989293855327104185 1757 214565617670623572 1758 21682269420610401 1759 2040572221410816 1760 177610350002932 1761 14178767413350 1762 1027738522128 1763 66801501884 1764 3832532131 1765 190106838 1766 7925995 1767 266616 1768 6783 1769 116 1770 1 1771 232103738999782687757056300703061150672095648249 1772 137803167833036940666276460698953644624094897114 1773 60786848970522524326051451098488394801011797927 1774 23605390044972594491645548753837738542380316605 1775 8508925466467818511500760374240481156531379832 1776 2914624085959498732451375317951853249861641589 1777 960519815712337056788231862199155560998252680 1778 306759291150041102124751055573963645782462438 1779 95375889550887073128157698933257291677186803 1780 28955684842593683894574006651255015967375516 1781 8601374169940335541006070523458263272358945 1782 2503506536053213497967046950439134816264235 1783 714651770218002546205408571471633555420050 1784 200210466845103985528856847802490921550595 1785 55068867861372499825270256910267498697990 1786 14874946081408561642733341377081534374460 1787 3946170241983347637749325661378859762145 1788 1028154661264736348760425507976142109190 1789 263058362503986063518014168540598972655 1790 66079855689354761768558606854170616173 1791 16292552858532249427970016935320645420 1792 3941507296813572980289222880305095133 1793 935213789560001002835005420615022068 1794 217535612090084471859144791554938474 1795 49578123172455895154227361529334275 1796 11064538026452748182932365959235328 1797 2416443617319030099019958018621553 1798 516071126210543825225621056321939 1799 107694308023854196454871293772670 1800 21941022339595665579894021197539 1801 4360139329529793234747312495178 1802 844281305978390814062811604440 1803 159126933771215707566858254281 1804 29157845328469350428844062946 1805 5187557193736575054778913567 1806 894863695405373662957968045 1807 149442055980184748029812560 1808 24120382373173537918681325 1809 3755731910388633703333520 1810 563026039581351164146790 1811 81081162037885187521035 1812 11189204669647611996620 1813 1475625176750402570565 1814 185404246391528673355 1815 22117370491682882274 1816 2495304049488531895 1817 265068260005125094 1818 26376316485679044 1819 2444056428212077 1820 209418415445750 1821 16455441352579 1822 1173856676889 1823 75078740212 1824 4237912665 1825 206793532 1826 8480164 1827 280535 1828 7018 1829 118 1830 1 1831 1608141125964023012121758002076638351150859716866 1832 954791594894055334466053159037077222289281836412 1833 421245792070184989898648542336499978189482232205 1834 163638895991050716144071855298562448803609058844 1835 59016879275574808762248775240495489960766478320 1836 20229777699980788564126080205740825499450465992 1837 6672786064153607194976385906676444762404315891 1838 2133442083399864125197558606872046330653128680 1839 664200079081907280539220119653389620891292942 1840 201962897455578685745355569445537502981120620 1841 60102000925400419540955795700631180450523081 1842 17529322136697509181668068160394014886035220 1843 5015619776168890923707650365523886324753400 1844 1408821654535069218987300320972730472658640 1845 388639815362605660547894522640387480410475 1846 105319602109357026705140379058218515277520 1847 28040878546772148488627038869410544884370 1848 7334909619803816748509741901458937320700 1849 1884852603576422459634629929491213427065 1850 475732112979310302365360802612722022300 1851 117907466828389744990829450361750322920 1852 28686427957579732087958576856202110552 1853 6848630322923001706342249716056950775 1854 1603737479310907973357087324519419224 1855 368171757238519749860934090617414350 1856 82816320422302748802003021732044332 1857 18241701553676634045558915801097269 1858 3931957669717471419284378442377460 1859 828762240187384344322213380862928 1860 170680686000513150716585986571040 1861 34316119952473171925135044197279 1862 6729235684590116756685627403552 1863 1285722598757596353808083101010 1864 239092450324336354067420202924 1865 43221908683653478110993039365 1866 7585762540997817960724846332 1867 1290743620449734666645216520 1868 212598031406134576342748200 1869 33839837658041679314687715 1870 5195755394734611079566600 1871 767967979744896613106270 1872 109029465019729598980020 1873 14831313105930662458425 1874 1927785206266137003940 1875 238698053266510887300 1876 28057729857694872720 1877 3118706525604458951 1878 326348790918999600 1879 31985425191802362 1880 2918789236393100 1881 246263041518141 1882 19051351217132 1883 1337833502680 1884 84219684984 1885 4678400595 1886 224631512 1887 9062886 1888 294930 1889 7257 1890 120 1891 1 1892 11146609038869942179508533471025247588690704370272 1893 6618115130876828682259473858206984727693187518041 1894 2920352782029090485127301610741624509846657135365 1895 1134829627989659850544361086351644644406388829398 1896 409485767075190310218238823016402664961504237350 1897 140459172853233834283401865700179552451793300999 1898 46370818955330951028516326777165173745335399187 1899 14841696922347285928510683476778063246240957500 1900 4626558268849269340903177187969840237239659804 1901 1408910505944545267433561775259731915943853125 1902 420005600422952667732836686184672369751385057 1903 122741928984106633416149399976132422320054506 1904 35198773057866929030375921062371263999686850 1905 9911832864141775663149615052735962983809355 1906 2741998280858753261850587483717399805088875 1907 745393152579062258604076882521946381308440 1908 199143658382016123711315757582335470711320 1909 52290076725083447639726223241004914909125 1910 13493101000803500877822116413701495640305 1911 3421187557703981524767326056433937063750 1912 852151219719280144910418526317407828790 1913 208451621428968617856916798012593785595 1914 50060018482611479697311475330341697975 1915 11797708160387661080817295464299654148 1916 2727252041721084822193353293782982500 1917 618088316432666578924605129940301649 1918 137254488738990520050726748705847277 1919 29845750032853560210941268884995690 1920 6350716730157576992223542287709986 1921 1321374079301877753874432353810975 1922 268622740950843474742518110658623 1923 53308412163136784093114875718384 1924 10317522834720368007682204171920 1925 1945533691353127403611999945633 1926 357030860019527493576493721725 1927 63687782251667202160002919974 1928 11028718759870459238077559462 1929 1851392267145446850207474815 1930 300820331277459760500021795 1931 47230284012117846719488300 1932 7152178201165658123097580 1933 1042512758175898202136405 1934 145942068510252228288305 1935 19573244901019761761810 1936 2508045483572205088050 1937 306101105250757211395 1938 35461118788799985415 1939 3884203337751465960 1940 400479067749187784 1941 38668953478819625 1942 3475898159566197 1943 288840891057966 1944 22004990596990 1945 1521507725703 1946 94298151475 1947 5156386564 1948 243679332 1949 9675125 1950 309809 1951 7500 1952 122 1953 1 1954 77291599054191488045803642481570607701837128393767 1955 45891339113049741857370284365616064698489757757074 1956 20253650902271804008924824644929295414656666266421 1957 7872964041031166986677452391454536967449199602340 1958 2842218948334717854860596784526149209667622010675 1959 975562682677698796145192909835118603528531626902 1960 322340870592168897952803965322983296771197317025 1961 103276872157105753690748255795553089344036771528 1962 32234006626498358950137517050085481230031845311 1963 9830349652929157783583728491524371122428569530 1964 2935401782372645897139927893813206624122658477 1965 859479095762697278107061634481592345122398124 1966 247006580242450683866467797887209993305022171 1967 69724986113187293091607750433577559745936390 1968 19340892087289828328334726415128747239344425 1969 5273488103888760069747487903341585523095760 1970 1413572838400539333587035975333798927350435 1971 372523832050405215705787561768440409348010 1972 96512195389055735565855773461076665982665 1973 24577901554249908788889807484023357744900 1974 6151116108918878259417626322346897688335 1975 1512496886823548126882738691541027352510 1976 365280444672068462857143048054525443285 1977 86613601003230901258260319156500294840 1978 20155203757257464044654455555089664875 1979 4600670602974296435477092806769277842 1980 1029572952174421706166713990237750385 1981 225757292646123328192420392808243308 1982 48472854356641278998961718783358151 1983 10184199517637968931790656434042190 1984 2092188075992172864006251176610285 1985 419920632186341321686430615910944 1986 82270623553110313702870096229743 1987 15718855519250749147927533304194 1988 2925833036002412454145483035245 1989 529965957174841282487846151396 1990 93302527454916274469143216491 1991 15944787448730312282206293206 1992 2641238994648300788856443849 1993 423437427066105405064815080 1994 65588969159288773084132159 1995 9797842617239024761172826 1996 1408664328766243480373453 1997 194487329131224955565388 1998 25722172948868094383355 1999 3249842771084871131918 2000 391039793191256401577 2001 44656389070652430896 2002 4821180081046773871 2003 489886863054205650 2004 46610812491914477 2005 4128029334283764 2006 337931519244891 2007 25358764414710 2008 1726873175225 2009 105392916792 2010 5674381255 2011 263997498 2012 10317861 2013 325180 2014 7747 2015 124 2016 1 2017 536151250921313573767710984584701929695581190091071 2018 318340893207371346599633582602385997599042403537218 2019 140518758659750739122273759500745324394701658160086 2020 54639196380379377574185896254454000804013859226291 2021 19734572264049815681792754235745963477541374910300 2022 6778009173026590896790864982324204944366618447230 2023 2241380101657339943463840077441072356057934850055 2024 718847440356834302321235210521864775112529959598 2025 224629108030637947044607991761105680645675946530 2026 68600589576921703633074997642222708351619924515 2027 20517639670112130770647221273244401719987405176 2028 6018593627382056128706530827368454279172104498 2029 1733294607428270961217034060538369694264072671 2030 490418141818441992242507238535285615662975226 2031 136390789604681007000997389634281740173677150 2032 37295785858123008283434300580216322438339515 2033 10029125546080877297620612205359110750056820 2034 2652280120863542587731474056386878925842510 2035 689784482928035306554614270296847373768115 2036 176398967484562731884036248987792215375950 2037 44349488004011623398934686079538083061490 2038 10959382537245464130355981963154108586895 2039 2661087803597372220271270310013719041360 2040 634681737905665523784346639252464504690 2041 148628734196090106747041931165701740875 2042 34158958034276052921901340875737025690 2043 7700971401325688522225815578374755470 2044 1702112272718603919543976935503327503 2045 368615573458366461038031845864399740 2046 78166454439692424146810706592934070 2047 16218972015909429699839027679864211 2048 3290428549503746516219303695669518 2049 652155872775541387822816373542218 2050 126163968549690942703805529606071 2051 23800648486398809729710131795460 2052 4373840990931070123297768276674 2053 782118940214578004339347179347 2054 135923057539238382325091910686 2055 22927398045582065057265900774 2056 3748344590009730516476500215 2057 593027012193721469726663504 2058 90641156101602852828577782 2059 13359459866724438749138483 2060 1894884458350616234134314 2061 258068462368554273457890 2062 33664338084593524737583 2063 4194622203867698771564 2064 497700160772860450746 2065 56039478818710787323 2066 5964499692240830950 2067 597409974770751606 2068 56022773369099823 2069 4889525855531656 2070 394405687369926 2071 29159314633075 2072 1956089077250 2073 117587965890 2074 6235019343 2075 285648500 2076 10992090 2077 341051 2078 7998 2079 126 2080 1 2081 3720511997712196985418765277490770875447503641419210 2082 2209094400521204938590567962760690925906392290488642 2083 975266346269678473060486330145378019845530160839497 2084 379335910122841545162737065428224978766238536020856 2085 137070784279714842175841922614021719085547563121337 2086 47107170802996586290435487059003934481975455513142 2087 15589844832289062629427785064817820322016873471604 2088 5004744533631117082424082776115945738050588684008 2089 1565711023974014706748997228936597283541731490311 2090 478805967642928129890010259216411323338392384044 2091 143428507943614327493143767437215504445133200139 2092 42147762091754151719183502375867429895963312860 2093 12162516604826341370238046145880964477562557588 2094 3449012189433623449591704129373609419241245598 2095 961616180582390830722777128600531084885134821 2096 263683259604519665409385701699423024429062880 2097 71123989554748166069886798731540704619419565 2098 18872694586967484055067212753384257197626650 2099 4926383563576796433764673192581014233396580 2100 1264905356446267735950453299057253288330740 2101 319413603338950803528131566840034645455215 2102 79308302694718893983671212932579053731460 2103 19356845155657554261489418840125293286315 2104 4642586997804252192891126049761568796760 2105 1093787817010465717971040517195896861300 2106 253029639290748730864468583299488389410 2107 57447705617961356575183363478242226325 2108 12794241442421214620341947779807396520 2109 2793534739938400510714259244323048645 2110 597623028438521667857896021606264902 2111 125183865322908462274354441349056500 2112 25657135217554320398699027799874592 2113 5141303649752288029005679276383627 2114 1006431002388856153635017147957236 2115 192288225084143971328542059214655 2116 35822935979479851779853185594292 2117 6500672068574367115173212218832 2118 1147774433575604811672073303326 2119 196937703853114175864023459485 2120 32794731968674249143610753808 2121 5292516299619479338054894217 2122 826473033462974231813458602 2123 124671663953053120038271896 2124 18133201214596789219945420 2125 2537846770129039240610211 2126 341010119392694996062412 2127 43883730017173736955595 2128 5393588922373460911344 2129 631180806339052535104 2130 70085751393849153930 2131 7355415353632143105 2132 726357529265392552 2133 67148157355167997 2134 5776623770373126 2135 459234360163392 2136 33457867308152 2137 2211490852239 2138 130972745588 2139 6841063511 2140 308696844 2141 11698824 2142 357430 2143 8253 2144 128 2145 1 2146 25826974481244183612246327532530825956475222300719928 2147 15335267543491216329900490716599715691789029812854723 2148 6771194940040770296927071538440339389238688846445995 2149 2634466205217044108964085937907914501196445034500876 2150 952367988032842776311931307626355942290321360616980 2151 327495960791681314428931234707955560294354977023543 2152 108465332838605074544421084876153684144180284451244 2153 34852672870364811418232740158776222582651673937820 2154 10915644332954614206325072593555706757536281528678 2155 3342439171490017500055799724286749765047930253530 2156 1002749603859464917096192864216413970896031100829 2157 295172576013609746320599371917327187271775278346 2158 85342552259312713392439465645459955840730238300 2159 24253753718928553715832636458784297089948527047 2160 6778519843803666587185280664927264377255840805 2161 1863705080864922308817605518602458815888883056 2162 504186392922729998053193888350665057240577330 2163 134219247755281814632248799951839649334108025 2164 35159896008180351941672587967861678857986860 2165 9062667605385812565622200499053008659074950 2166 2298150252250258887218501522843398767888680 2167 573228433112489508688572484571342369458950 2168 140602859352550839051344172374768464643775 2169 33903667726268972125425532423960205628500 2170 8034043775905418680758008178103911997500 2171 1870191796901746990286979355969431547925 2172 427477164188953779608862255177014791515 2173 95897176411578761842608000297031505700 2174 21102642868664930326602308102252670080 2175 4552586482531260320480380936729212775 2176 962280203774054875065720141393012140 2177 199148510380283266842505529406887088 2178 40324799632341478090964149030803650 2179 7982710207479006078487911227152346 2180 1543650557555863584771530727393085 2181 291324997781998311075684075418398 2182 53606332300865148732287444802796 2183 9607504417509339235001385806655 2184 1675219835301590602259661183017 2185 283838080057776705896439101480 2186 46669617815094908827125318726 2187 7436026420893372061679569461 2188 1146343125907808283780101240 2189 170693961903110208031115402 2190 24504466588670723897255340 2191 3384630146789574875642746 2192 448788457155320561056963 2193 56984800112520077913160 2194 6909807632931750125796 2195 797673540041129920425 2196 87364364178106758923 2197 9042618130121472468 2198 880579300503989420 2199 80265946719947391 2200 6807667163481480 2201 533498430924788 2202 38310602020174 2203 2495601433070 2204 145642426713 2205 7495408530 2206 333209084 2207 12439091 2208 374325 2209 8512 2210 130 2211 1 2212 179347407090440683982185529410342888359868173556774261 2213 106492492814224870238634708161477876422399421370849958 2214 47027939794971630131304493716334185980993529885204375 2215 18302310994517840165183396196013148793141639372070932 2216 6619166316921803339293535265280982106824171853832725 2217 2277483532338222419998703454383912795882333637291336 2218 754848591333694034018814565362798867455071821423533 2219 242770992180004295239026346686802425842585478227280 2220 76116305523403349806435899091887197173951081721466 2221 23336680947631059469936622559985321941802438116750 2222 7011307372452864711941463779569945891960688138218 2223 2067290070733563051614286462572919527257538196324 2224 598828526369819243175184728493862628759188587535 2225 170539364490669145022309497945315740330543229614 2226 47774033606227638439836392985759745316139841275 2227 13169024906200239474201002855311742083724622992 2228 3572735137295178662617473006736441765210850431 2229 954064844236471915580643665045577125369048700 2230 250778819271054440166029934737740766712341345 2231 64880384287405662729171042005331652082022000 2232 16519291220186610862937504812707786438224460 2233 4138529453652887358938748725709178126735730 2234 1019943908897652051158054065102200884525100 2235 247206859392486911873620653192236104863000 2236 58905757040124791544516754963853945559375 2237 13794575273542309152334193429653489031350 2238 3173470264408091585999020932136338902025 2239 716869436327051895290184963443806583900 2240 158931866990338920812994357546085978685 2241 34563228736180433025720350423674308000 2242 7368818973914795618063698723127494905 2243 1539180411069446760573962661564930240 2244 314771876540033661943634983440339750 2245 62979820375074956722102007324691262 2246 12318746152333960288063297677957750 2247 2353564382920512264586649388777516 2248 438821004378578360217206334634803 2249 79767823204072008522228251331230 2250 14121851091642891887006563082379 2251 2432135394054628667932857639400 2252 406991444777333381812658453307 2253 66086033917927977964098901596 2254 10397712986533789124995131505 2255 1582676695405907950298881904 2256 232666744326700829236578900 2257 32972863268288629251086362 2258 4495452566631268057121796 2259 588313966197062421066480 2260 73719996489310199355607 2261 8820712439911582740750 2262 1004676303946788575901 2263 108554962991914118628 2264 11083436735637777925 2265 1064543948048109312 2266 95695356964206725 2267 8003343859965776 2268 618399220812078 2269 43779044747430 2270 2811143119686 2271 161698174500 2272 8201085403 2273 359253854 2274 13213935 2275 391744 2276 8775 2277 132 2278 1 2279 1245841896702952698944243435891002684052513061577620478 2280 739763173254160851889635762878173597995058242466582320 2281 326731316358351163072422143602486197697586645554263897 2282 127191956991144134596393381703866635515204001984694204 2283 46018926758010528106089560020807499778989692313515360 2284 15842779443644136193815931770711800962079140413903537 2285 5254670002926748407796696788801567916944740673708166 2286 1691459591457362026726996262245338142427894249071310 2287 530878287797469927052182506809518111179440965921987 2288 162961720146193770416972843386218737950795983498510 2289 49029269947868511589747417644609750212108422474731 2290 14479463727290849550852904089736468622934041185563 2291 4201817900493737857016427215318013755411255034200 2292 1199048383610683930280726632275589448304559816821 2293 336650919779671631946229391975642151089968433520 2294 93029572970523910137003013860768928124859566152 2295 25307948712250938347080487183797737318425796479 2296 6778565745845093875885130835899703406569305406 2297 1787622922910426334376880485849850062921017650 2298 464142841403016963310133678267834453068388625 2299 118636417999883015320073207798697717771238980 2300 29847219844673845094859493726064316502786300 2301 7389522647616896633105167254593962748206220 2302 1799876523217450239878072933053389189619890 2303 431172761848906983130291530729194547325500 2304 101552993078404293716106684029757652906290 2305 23507152337890985996047438543346843996835 2306 5345508426846207023208297092903374318730 2307 1193598373094378234505927088653641744730 2308 261570353016685307413164108669587088075 2309 56226716760302110989583658994162094070 2310 11848540529863842584865741705664707320 2311 2446128520343039760933868141695583845 2312 494412624536560445294212179276698330 2313 97763608196998893122058317413615525 2314 18897319424452933506416871098051793 2315 3567722245137042605476141312914720 2316 657286644061418348290782718401807 2317 118050213776533632381502871100594 2318 20647602702234347169845261335180 2319 3512936778584384802422795351805 2320 580679437952441812483045261596 2321 93130501799980940194233997502 2322 14471457457199512512053909191 2323 2175297438319660593086055210 2324 315770336940154843673840572 2325 44183661646896969876753834 2326 5947067698268415309421476 2327 768278113708657259124200 2328 95023051731427572109000 2329 11221099290857066593113 2330 1261243511348723419530 2331 134467035649971856932 2332 13545208760048868069 2333 1283427162371092310 2334 113800913991888522 2335 9386943366887751 2336 715269800828270 2337 49930485281627 2338 3161049987135 2339 179247427376 2340 8961265573 2341 386901900 2342 14024416 2343 409695 2344 9042 2345 134 2346 1 2347 8657105997209636956579350244869006384166009660022364240 2348 5140533825547629487911896415273970228597168212062468250 2349 2270730274959054769723210393704033471516328386382275512 2350 884198480631461167354806822800760475033268521635989940 2351 320037304715081587406345664422613200790414976725439355 2352 110237902566884282279645633071794441030062897371592484 2353 36588518399042642424217089626144624466158385055637307 2354 11787677966186975555523051654130515822835679588536280 2355 3703390986284782267081409412500739764298824379489324 2356 1138157385518082853917949190582869999164220286267480 2357 342895721511867459384281452863013511527268878228547 2358 101421656062551697064512387524119638506714458618436 2359 29483075355253480313048804308065384857650013636870 2360 8429847032138855610863261481708034814021981321272 2361 2371946695330037294316211521302867665282736095835 2362 657034052704396529249896112811563945023430374416 2363 179213339235285202839359384240072120864777471078 2364 48140220718915784327304322735080744943824903666 2365 12735596833594570027971560460424710477667204781 2366 3318109427225182076367144254958593741162597000 2367 851298737613867741342404883716563267014284725 2368 215044925297871037337725207124345958158906000 2369 53474552913096725374472790525685138015751120 2370 13086734540217451548319715073898785869129600 2371 3151075880588532098188414471128072895629000 2372 746259488794572577148060415123361035674490 2373 173767106727602298031989592222128123009120 2374 39766627139659002269672608142280712433580 2375 8940334171648016050162861506742913672415 2376 1973632203273793200254010999287580445600 2377 427595168433637592194626325898317163355 2378 90868308729092066140293476066034449440 2379 18929789927558107651585082168533531770 2380 3863261511368004914258993197674116280 2381 771859365983220391526479123499124325 2382 150861000505184316504433753202709780 2383 28822132744476736605774873606100690 2384 5377940139255753270183691084941772 2385 979150935631007223698170110192405 2386 173780314426285092718596943432840 2387 30033763366770150307287577257164 2388 5048734580746962859961233739902 2389 824489305204455475058286830277 2390 130629059005680769997106296224 2391 20050306446351952383901274955 2392 2976793302148364906917114576 2393 426758248684414371844195978 2394 58967278204135098313022816 2395 7836971893227459980578756 2396 999576965742253146268750 2397 122049115508134265764330 2398 14226684794034049271220 2399 1578279691815577790997 2400 166062300012681467580 2401 16506844804201046955 2402 1543210798459695624 2403 134998083321390952 2404 10984638775323840 2405 825587187290839 2406 56838420316980 2407 3548480863962 2408 198404184256 2409 9779265195 2410 416226112 2411 14871610 2412 428186 2413 9313 2414 136 2415 1 2416 60175597453453256163987413149467886230418436087425080588 2417 35732338602229733568637963297738776647450307625259838456 2418 15786152854013885638770099606860103198802118802142877892 2419 6148545925458581485376617030735696835885010951032128074 2420 2226342828048619895758375767146402662803611252666006056 2421 767274341819445652540224047084500226531802790347856566 2422 254832700882631488456999232838528760448124963956720195 2423 82166433654848294397233516751563824263199952294104532 2424 25839846261856269355902993389025870688703729235385872 2425 7950391027762407061590382082262813285502158414545073 2426 2398386281622104471708150240131801816067066852815195 2427 710456374337437468882873239047401705972046895973074 2428 206876800254716689523046357638516599403530792346094 2429 59262196508301622911033041021751956534532766779997 2430 16709872328609889234452124784579619504633553310791 2431 4639401792299397752668850447398917358227218511064 2432 1268676808841598576603801334169799667101617382620 2433 341744235423365352498941479114686080819434658193 2434 90685181478551492015604358003477520393974878933 2435 23705493990612873316673414136055694616857404516 2436 6103869935428264343655060671916370355625365970 2437 1547917794364856868679648748756020042402236765 2438 386543976224357657265862784485193305046247480 2439 95030155228760432733655873429917512182798560 2440 22994342784629461820008913405244696688791800 2441 5474524990816793990854454425088891609126040 2442 1282007373006684182646329435128946314907160 2443 295182248427005132871650103708511362915390 2444 66798529057504174594629324074945793308160 2445 14849985502239657975358579269156734164530 2446 3241582243957498299435275156765433037635 2447 694436883360350425506431606360807008880 2448 145917988889717081480206225218728419800 2449 30055417307903685691305579177726976285 2450 6064472925163221997022087806433462305 2451 1197892943814351128439416005085865930 2452 231459103997645562797199480174355770 2453 43713473328300857611303648209676055 2454 8062497419683652075687205155869245 2455 1450903024884715659657878362764348 2456 254503319912175922147465597970720 2457 43468454915247421093645711168383 2458 7220787203873258027935366112333 2459 1165169763857049898461534058984 2460 182393554064789794454311483170 2461 27657845582123858951829449313 2462 4056343030633213121474462678 2463 574402802990328539536597104 2464 78388676810105303176555020 2465 10288599291673766202823290 2466 1295827421068978680130158 2467 156223011635074395845626 2468 17978328183516872251452 2469 1968883149389208558624 2470 204480548278036630611 2471 20060609282912669436 2472 1850794178241446640 2473 159759502010480217 2474 12825794449879847 2475 950985463885578 2476 64583023379590 2477 3976832898169 2478 219289300479 2479 10658549472 2480 447301556 2481 15756609 2482 447225 2483 9588 2484 138 2485 1 2486 418409978464984622610946230356230948445829719613156122904 2487 248455404034491103807261417144466439611932303646377521456 2488 109778976977040262639697400062296622603478979879353520860 2489 42768491001767851434938640634963154130584580054339081552 2490 15491994519028791997350696522734588626641973397611722960 2491 5341797703266592313441227474632765469255476903552352626 2492 1775308062254998302774476250219723658697874290361236204 2493 572872471143528462368151410182138921222188570177253800 2494 180328548409392699409101560114555750495757965879405643 2495 55544788196655980104817100477490586015105688047023430 2496 16777480296032155551147949496475469528748596302891809 2497 4977070611005148136175775509726432512151204094200676 2498 1451632375642495881673641664354421915028166941330865 2499 416595579403110313911110366192807075083923404081542 2500 117703621647231409356611701475696534568665848930155 2501 32752960992860592120419266056841984577193996025296 2502 8978591817459305090707269612522973952305532814071 2503 2425095054492000042591021212340473762027691389370 2504 645418161826308718843596618613783164949005531017 2505 169255848400727394644681780442204849157633817540 2506 43732896523664479684369001053414714577962176351 2507 11132276407898549628035007249256919568839357740 2508 2791256189724792396005518996185730036640048125 2509 689232488380636019694778832398799134171706880 2510 167561930754941850365228630545717555019857000 2511 40096426172576079330031543937970761922803840 2512 9441006568975876481532299772584584225462800 2513 2186551828153947037635876335052589399423200 2514 497922376998451270395639577314156902006400 2515 111439829721806451722257218900974819594250 2516 24501769792135511207102930629724926188600 2517 5289545369927107945166384927147365932960 2518 1120656676011246987142691276655393053475 2519 232869566598012233081986887365732832970 2520 47432237163167247074066557710124791825 2521 9463923237224218836408525259152645060 2522 1848423692876120549330365466811708175 2523 353133675370525161616655980821608650 2524 65937969693598696477094000729877825 2525 12023128350980044731058851707699000 2526 2138870594634142059044295656633525 2527 370857311777534936669472532431882 2528 62606938059715540569479163466575 2529 10278598890396052858882059826204 2530 1639097050198808589016026359655 2531 253544872466936343469133295232 2532 37988859810032552631047522269 2533 5504613009990137431944840480 2534 770058187285343125798769798 2535 103808989081252645135010900 2536 13457718403656637950606774 2537 1673994575816937805025816 2538 199297115096955262627510 2539 22647028015929466422522 2540 2448747262434528107910 2541 251069420588857504536 2542 24314144178425414139 2543 2214118849482790350 2544 188621867788507713 2545 14943301442355780 2546 1093269885791869 2547 73251642798486 2548 4449755728215 2549 242030792512 2550 11602737055 2551 480205506 2552 16680521 2553 466820 2554 9867 2555 140 2556 1 2557 2910139726826873692558419021196108213725368999694912123708 2558 1728086538309129738945502573081152773021459422241642381009 2559 763643210052759331001970217758724492258079857840113619795 2560 297577945756894681525324707821730892705617541141995116854 2561 107830883284333283029686692730230537337051033172387460625 2562 37199594493753284421001974394240578634502948035915053817 2563 12370803269783355176395381178292215945321531684521602296 2564 3994999001674544933814669218581008593283966050229375935 2565 1258698502587219626365008234858718224084214440378637531 2566 388119965688798542307033323320427789279688749312248400 2567 117377517345499922280721941241595763086579155009729688 2568 34869111737249940512392721486785689682245940376089639 2569 10186137115561846112364169780844017860478930283724810 2570 2928423714650790712704826699739769780867209695272344 2571 829010414263411381809925907023393652432349552920925 2572 231185345341773135310148762169147138322769796939012 2573 63525867871296523232055077185742904456990502970216 2574 17202894830384610601062717450865714719919449013345 2575 4591420230592015419865824065512231207571525117504 2576 1207787727841290047898602560490035798014699692400 2577 313119286432416610532603674067938482580128504717 2578 79994431181837323877720487366109301327931839126 2579 20136110326187412325832405206209617516600671700 2580 4993147924086882239484073857228049664529633335 2581 1219429804477188062307805103538918246591632500 2582 293229441504265761475970925104602247126245830 2583 69405943837344430771826715489799310273822790 2584 16165140739403401008884035131114619909762200 2585 3703370356389073951378836648129344215793950 2586 834211985884503538337022375348102069082250 2587 184684165352172105010298360414495845282100 2588 40165613812073711208827218718474502199500 2589 8576952026156430872110992165321597299750 2590 1797346623854661184446910996280612778190 2591 369403356363414755355004965238225535125 2592 74417024881987208867227867021261356620 2593 14684527720248066331723653141106553710 2594 2836336761347676625029130910877366025 2595 535844028800050320955631504264834450 2596 98935364300980593126477958979214750 2597 17837019434945869735403563734133225 2598 3137246821455982182921542807504700 2599 537773667875700762378873562296000 2600 89745247168604424828901056143293 2601 14564170869845860311020810254250 2602 2295539348646971089519022596264 2603 350935580604027773603701472127 2604 51961845377198383430161469250 2605 7440002949860494073359185376 2606 1028369607315199293809921125 2607 136962145269814221805653973 2608 17540285678789301070486454 2609 2155152106115637649549845 2610 253420593200087665304019 2611 28439822001656916592500 2612 3036628085546019661487 2613 307418637746902400581 2614 29392764775731648460 2615 2642308203887833446 2616 222193543935610525 2617 17373942680924858 2618 1254432023822174 2619 82939328955035 2620 4971166276784 2621 266764151550 2622 12615604507 2623 515017476 2624 17644470 2625 486979 2626 10150 2627 142 2628 1 2629 20246605993886266710505963835968006483804043026486502948475 2630 12022892445063403617827887288411383261034852964713953003954 2631 5313573821995989400119657526360515009043821062077637820813 2632 2071092357931410786204308167773607265244203480699760678424 2633 750751715702689543967876567747030478520078301296121141585 2634 259119486419067229709136674446121401760427780421530800190 2635 86223400242394349703728492748947646716981946560207763916 2636 27865608398586312554719514572702639071891852653020521832 2637 8787394080271397551611622603712213065265614186750585971 2638 2712412046857014892897841572117201468020740731518957630 2639 821284529152618098534103578155284779876692964623614875 2640 244309049428378625691696435782770674780144577204456824 2641 71477996689941008254651877810490552730280483097179963 2642 20584423655687754643929895243898669281038998721457534 2643 5838324181441466985965091298962175906516613715907980 2644 1631538644033650832895807464352705733176245026552400 2645 449351408493614058554531227846306740040809441162311 2646 121991475934852257221201567313858202380316235530152 2647 32648719345692142791125821177558494880732905722931 2648 8613993887478980596957951499691088322673377823660 2649 2240410397236536173239328161489460630568553768422 2650 574375531809138955954196712199360686518599245334 2651 145127851153690558853925214732125663455126325971 2652 36133963041194462689947336033187239155412575520 2653 8863346604471359960424986126619505455181239625 2654 2141358186448808164205870843130066519101030860 2655 509410689458481494427236322722471024958942930 2656 119288251008872845994858491764075000424209600 2657 27487053107998456184580190363994467134664710 2658 6230113324126558029567550779166603105959900 2659 1388428688079423194749767805583899903148660 2660 304102293773557345101923950105256917935040 2661 65430243069190206300523119716045070849270 2662 13822271540121322582275251256241499604170 2663 2865405690838741637309657576007471745850 2664 582567199271488888407690518631817780380 2665 116088511349176809100051095856815652155 2666 22658306676910115085406590515515236480 2667 4328652070031418815692985178932505345 2668 808790125282953312960821284598811400 2669 147681154600738556747401479191493470 2670 26329577581183842131310342163268730 2671 4579193283628251754209614314876765 2672 776118041153738458775621306754040 2673 128054753142830350133576638322025 2674 20544372966602921434270049992722 2675 3200962137777143559384721931760 2676 483700610332946474345495210448 2677 70786598193198221916502652921 2678 10016586158522095395129616150 2679 1368163707617249017852382145 2680 180049893729153010108127504 2681 22782061303082492128679543 2682 2765401477466995103307534 2683 321222040710558305335710 2684 35606737440711483117960 2685 3754888068102240321231 2686 375399285406306542742 2687 35442059403011716421 2688 3145823480660777280 2689 261162942731457235 2690 20158790105876074 2691 1436666009045778 2692 93749392083264 2693 5545264185305 2694 293632666140 2695 13701090831 2696 551819252 2697 18649596 2698 507710 2699 10437 2700 144 2701 1 2702 140900893101419650980445193413530859915256318029136643747146 2703 83671088966529675831409550647836439792969056519920598636008 2704 36983198141003708438529678929726413638483218482729542162663 2705 14418392386576297064546020593730636409646942045990600520916 2706 5228339487368018356036113521223878958757602409947350816980 2707 1805386719280878522185941378372635176601315093265851204699 2708 601108694453039503677987407330606038392005534685617792272 2709 194406822706082244830940728848877257928803476862581470652 2710 61358985085495679434181511286659731985792330841297757514 2711 18958828979605903138311210240567240154137346808055427390 2712 5747153627032066189539163869677639694497517193471222321 2713 1711869225445424504262582195060185926353474696314661468 2714 501587825577008693844636524344967520246608801013988348 2715 144687821287419086192145656777162951450028353472601421 2716 41112958171269973706142553974543341286155387239750140 2717 11512442770520349587421329748230388152553484414213784 2718 3177767563620402488826237683452107946046290388170842 2719 864812381424829279734193301463398566814335283582562 2720 232065129668308317641705689789696906014900636873569 2721 61404367328054646316754816513536718378308970016530 2722 16020567059709271312623484784743490375542525603956 2723 4121087035174251616047559051543644799360160865983 2724 1045075739819502926378646072019296622940433145891 2725 261225366309073560475388105835526859332574706336 2726 64346990547599851095136039252283413634132868250 2727 15616561566588687836379515817930543087902936595 2728 3733119335345340608384201274546125935636116510 2729 878737440323179103364457573634845177984549600 2730 203613019114871846386636535058743213591593120 2731 46425480740952916555726224089555939009803950 2732 10412234257047627651471628841117807022914860 2733 2296080051780274690106854105277061746264480 2734 497612193061371737047456151090242267541820 2735 105936876865922413207706198497662657638960 2736 22142779352701772437302882771277621118550 2737 4541582903909111887604944754098466066970 2738 913519217832596330113029184930183701560 2739 180090795966285031774567474528992839180 2740 34772711245645600830720095912557429845 2741 6571266694552506758389692244104520700 2742 1214485804151560171230827974005167320 2743 219338695086574458505057806568036635 2744 38675829181293843017547403646825815 2745 6652133723358216608798581566448620 2746 1114924593123532523228865602231700 2747 181897805452693872584480342586115 2748 28853993374269841735187314569520 2749 4444685968990759281446339701848 2750 663972300899017460086202943190 2751 96050919981651787629919616450 2752 13434172391220976194285463371 2753 1813563238710494124001884008 2754 235859286371137657301581068 2755 29490350992954438739793291 2756 3536980345947716324980730 2757 405907866457235182825484 2758 44448961312927733512002 2759 4630126993037660859812 2760 457208811076349212999 2761 42630828452764782840 2762 3736637814266170996 2763 306307754826118143 2764 23343636047818338 2765 1642385940966496 2766 105793991929990 2767 6176547907464 2768 322787753957 2769 14863302062 2770 590694924 2771 19697055 2772 529021 2773 10728 2774 146 2775 1 2776 980832997149423244018736740272629116870548371116907605147000 2777 582453894711704990283285736131598365700406887375876760035442 2778 257478209336298602755005810727499891254885165711894201364412 2779 100403703307457060716425181342731174737296347114925316287876 2780 36420218921308157768641399807205863086136543594318744277865 2781 12581893858568897444708082012068261603029642991886429326432 2782 4191593188794944903351183680183086114702356146494363613537 2783 1356574463125055663134843432288661352968369342178863691216 2784 428523311935971214352411462191183546740666176364030925350 2785 132535634029962700273503833917994509906894154266633502942 2786 40221870114430589813785388137652046919176214393518194242 2787 11995949850430527887225724253115490847788262223762123796 2788 3519937657362092598709289774291676222753088168229420735 2789 1016989340590944594714688414085989004184182165746819272 2790 289491265748714805887382640800533771968822505153951647 2791 81222427977802008790523592163324760518722506106277856 2792 22468058312223737198570837885502718713916258335322230 2793 6128968723787948298388870555048312366097376116991702 2794 1648879254295036823934399898771910249219107415945902 2795 437509524447679705894039671360895604017643029292396 2796 114492218754219520664461236157919172372228466197375 2797 29547808697097221271117928899742807252204956204922 2798 7519475669358381763965005959896156366172014371967 2799 1886678932855316578481879103559515711130255363016 2800 466633961509310643056921732773699232741164997077 2801 113743865217429448570923192930992996116082513712 2802 27317739435207782915474394754895963658374908779 2803 6462573668033126723933243105883075735671800088 2804 1505484865240627746777434556536218899164055586 2805 345232027123979265407149701165885722887078392 2806 77902378678597531619190746676744784700834474 2807 17291148589556970845596195340841785584846848 2808 3773515091040016566396698405229253083268816 2809 809319189689051937621013989217663732398692 2810 170503656509318201621374159644285337063824 2811 35266463252439585744477479985473470154088 2812 7157537038254430231887598389871588152226 2813 1424563957574271187682054070225794816342 2814 277870958938450826487570380617143567354 2815 53082984836938999306887030149474708248 2816 9924466889581194575395780026118590081 2817 1814540007159697142381461966694167622 2818 324174383717430503393797841314734439 2819 56541124204132009251778344806229228 2820 9618735245430192619414286293642761 2821 1594426054049757006018073299312032 2822 257250874898686481368765825650409 2823 40352780574844128835961528843808 2824 6146295496878638213136639650966 2825 907805734704889606191234921474 2826 129831492283971865412862084454 2827 17951021540248493062250277380 2828 2395378370850608526406727253 2829 307907539466414217556202748 2830 38048306302562527547059429 2831 4509595799759593967768960 2832 511379163900778514516448 2833 55328423453863945446298 2834 5693912676751652732664 2835 555422471146898341820 2836 51154401490744318033 2837 4428430127040027948 2838 358505096673336249 2839 26979461274402560 2840 1874244524997208 2841 119194760620518 2842 6869831480204 2843 354389302860 2844 16106515923 2845 631730918 2846 20788019 2847 550920 2848 11023 2849 148 2850 1 2851 6829564527598731779773649787864138408743504536326004078693283 2852 4055684654686047291252808929280843124686985207052295669000558 2853 1793046875763261244502104118310666167185970958156800804545725 2854 699350887061657812448682334565949474930058990402710499272391 2855 253763884653599839015130236885618435300619914666319343873480 2856 87705089764302309962121105610099973637257562909571637746623 2857 29234872660532310567942550125581423839929461047503645561116 2858 9468104323892944180829073665244425108161915275862818581210 2859 2993281289275524039054210768085651014035546633260034039937 2860 926655382697419575288835784687026626455643153929557236520 2861 281528131517077586278120088918779487870867960787582186851 2862 84068305214408074384800399659069081937214862511310621377 2863 24702322158276221806030467204063849107582729616119868290 2864 7148163091270734877758820064237695062667656277910435049 2865 2038271559212866442336633112418986974373722946217888710 2866 572964534104831241998208763441042861356662997716306332 2867 158826418768375799736353294091421336864055277600811459 2868 43424421609938627583949236385762992005062708855265370 2869 11711510868411426163309627656830865626353804303946003 2870 3115883705515515923679900288381095298695270099005435 2871 817779184812925117306456914629547712342050672002964 2872 211715741959874276545003803618741733116468981764173 2873 54061699651151614202952203491991202835710194749020 2874 13614014857405920406472435069088550656325364612856 2875 3380400427290090761396833563263688561007859559275 2876 827459827902131302628716442369190018015235318598 2877 199627705023332237229316284561283599121203880584 2878 47454296152058973771555232103214190036783927225 2879 11111804218636031971363464772180449309962530868 2880 2562178830182032160784129470254701332774687490 2881 581566855180245339868657639506453342351987704 2882 129895082637179808730887573046143368371565808 2883 28537366740488734111429618617679466392509030 2884 6164188628536572154671012410877331693375456 2885 1308514431355174544765712460731096031017910 2886 272839916452329105887587555699318846690038 2887 55851668704475299635736756169828114865356 2888 11218127986096018885999159899731924606770 2889 2209540427685264773372517894751131952272 2890 426486562582052693056989544883409685930 2891 80618948590490066145903899024783882646 2892 14913670216172801116628235092007527682 2893 2697826647797071146992853757183056635 2894 476836671634838251858139342011713344 2895 82275585285105249359454607162441230 2896 13845578428170489853108548728308447 2897 2270147407372557635153427334260794 2898 362269721317982592522761801092860 2899 56200757106131555243826408205493 2900 8465308738320427074208038393150 2901 1236372296088361120520201317569 2902 174835210648538134359962503141 2903 23899858450961514556141808500 2904 3152838373356261328708332807 2905 400620166506151638776471060 2906 48932296533086945968931746 2907 5732024204087947704277137 2908 642370226676876749826220 2909 68679013750698472165509 2910 6983625571535817697965 2911 673052048547056288582 2912 61238375090210334899 2913 5236800819203293830 2914 418742653222695088 2915 31122942267234545 2916 2135153007721734 2917 134083460113043 2918 7630261990965 2919 388606021356 2920 17435186545 2921 675016028 2922 21923676 2923 573415 2924 11322 2925 150 2926 1 2927 47566864069933345290088857233994575528097775383063133993602566 2928 28247514790126176048220806779141920836360964662414072423906708 2929 12489784752208437462094400666988516282993306184323057491002575 2930 4872480855632959515099947395008423019937168734712715185210292 2931 1768572366126169411239540224388583971183181284401245832246000 2932 611510726681871046909620717743223406637957501751958049146176 2933 203946867729040712866106935193792654314544877580257939953953 2934 66094884534928185066262440053712343385535146595809127572120 2935 20912020769277907269780839404398913451822707027373529074094 2936 6479886781225023047709976858487580985621063245069134355700 2937 1970748374884416002187578112581256344004181873181542097247 2938 589201734367663431179352193133647001125691584698000981996 2939 173363126302255409441270045841803228551979173766401691880 2940 50242171333922361075161658713995202765629587632706481888 2941 14350327595648752175277520264675094741551994006264720325 2942 4041358488726652216094851181018563853827207732411458224 2943 1122534456438498639087215906999848850683407049724938342 2944 307587938970455892672793398158685167413414738752324840 2945 83155564594835704679860451308699485049274035655495711 2946 22181533997305760672630416372801353495022716640752300 2947 5838098119179890259971170893304273922834805855532038 2948 1516041304198928325669717534285118647138836382268824 2949 388393924652520893315096156008512264658648702254815 2950 98152452773608038503160660028316937021668026246872 2951 24464030267886964063979488869462391684801499494750 2952 6012707997163539829756532597774791844830967390246 2953 1456906986027413066353687639335360622637307932373 2954 347940755943904699377294952806552643170564580000 2955 81878697158044827118359959598334362330304153191 2956 18980057610468661258063476543720491682272619000 2957 4332539176881160117377786179219231301285076098 2958 973535384769437008538096122066109738250324544 2959 215258106749445608186902947391966887908076360 2960 46815340202566251751647962121546139618694672 2961 10010317169210813592937793606597913525306850 2962 2103467664330131892609537486391428007503336 2963 434146444988935000891531248598057793410148 2964 87966871533693241064706221362955336385240 2965 17487988298437354303500715365955495469514 2966 3409086544684568239469589927439801443600 2967 651233339971502404659447644032637466872 2968 121826214445748368380634843772622338526 2969 22301614353211277075919356351821559770 2970 3991981285874224042183353304009368428 2971 698136203367180770114914198621607025 2972 119181763075133873217446006192991424 2973 19842183372103395679874243254461027 2974 3218415989754738325008607047780720 2975 508041546805609866603660144111066 2976 77957314258588230728757768316000 2977 11613754122907488108314166496713 2978 1677494291228760302409155220644 2979 234578797269939611176771565350 2980 31707987221921436352219834584 2981 4135740948518525908447419125 2982 519549449085134558922274152 2983 62732959570978382040341106 2984 7264026474917592136530240 2985 804612358885896230601983 2986 85019685266871451824900 2987 8543433191449556785354 2988 813612753187605176072 2989 73142818179077622735 2990 6179511371260929856 2991 488130898403064150 2992 35837000431876788 2993 2428302481257729 2994 150602675662780 2995 8463337760172 2996 425615798600 2997 18853949251 2998 720641448 2999 23105230 3000 596514 3001 11625 3002 152 3003 1 3004 331380272941938561505884992564217268934211885744687568732310176 3005 196791716257753792480729980746339695996008543479329092557229787 3006 87021692614251423735066154583882997410105566882295342181477823 3007 33955644783442847407354162149320202221444236551556543958242690 3008 12328748288473962817396784988432358069307059484001668308325850 3009 4264630887127487612763029098890904849206702148519102973703973 3010 1423064179587346278294268270144446228980007316368604317165585 3011 461483614732100876319599886614651242405556045997294775146212 3012 146122970444333642198940730592778925621948891039093552919244 3013 45318892023798336188289780774367319083527130782134154700895 3014 13797173116329213674607670360300349701063906633776741572135 3015 4129811356966192196191294151180474945019453875914749698966 3016 1216726603253582428518821238051037426419207639611315420222 3017 353134644460530334305542607414534173470372778423891199501 3018 101027098123133253592656391661053023271164102723021546845 3019 28502248701219310196454511197682718881599914301761478888 3020 7932350492342830145762701484700006882382606782288865744 3021 2178212124501075659319438267289053403838105780796434595 3022 590245422676603631261196129392540774033886219356034583 3023 157844306415517496298232832737978611707397772963136830 3024 41657612695794537610309447187177509863799671985077202 3025 10849595127581493335432517869300263299301348681811617 3026 2788385451727393342275342051771619146640800806981247 3027 707070252475281407516287389939251582686905637029508 3028 176879970400662715774240971538736652156410085428100 3029 43643904648489759923789602363685728850178823099721 3030 10619582710677953283311220277271594599761736586757 3031 2547583672761302746742360619176950720784619627968 3032 602384054725697640458639420984491411508841636170 3033 140351876064287340552738606050546043467905479425 3034 32212725559460773410245902529058362540067423554 3035 7280395736313078766069267379432826915261283680 3036 1619733035797873268735372426685812641248444776 3037 354588138864608371418012651461673234477438262 3038 76351405414382280592360705766062780612605610 3039 16163286498214230887101036182097426338061620 3040 3362461544390984360673913855821301130542468 3041 687040120282301040879791233286783674708966 3042 137807314789616426293053887545031654920018 3043 27119488970056372630499875780738889993560 3044 5232965987429458294347075035381933071704 3045 989448139504991793182495451961660008742 3046 183197963268395857035542011947834152490 3047 33190621819345163106870952208566050854 3048 5879512650091048472116859614824203340 3049 1017513530168613516651382937910919316 3050 171881630681030143167209174282308571 3051 28313933045268730151813558814012296 3052 4543751188524144118075366020843824 3053 709582494886452028855342490926725 3054 107711157077343897607756338025313 3055 15872476744910033915168240474346 3056 2267611950938144855516162738254 3057 313616379835640648928756018735 3058 41922482603804293001479933525 3059 5407112739975308398284685276 3060 671641693389022342527994540 3061 80180648982625588386997459 3062 9178635750283813178381823 3063 1005027186445801031744290 3064 104969730034523779505310 3065 10425412258509569812097 3066 981199317693201082959 3067 87166996179206767712 3068 7276750147311516440 3069 567916481556698681 3070 41191396090823753 3071 2757186630933990 3072 168906546755246 3073 9374927258235 3074 465606074059 3075 20367625404 3076 768700804 3077 24333901 3078 620225 3079 11932 3080 154 3081 1 3082 2309173562084950704137153675891495654104319132337961164960537093 3083 1371327111026120695644090067524200421482691627089019762742515254 3084 606466178116891446987178615803077963687415619504253833485711663 3085 236688943709536894670296478410565492865055578360749267967263628 3086 85963825535349336101086002062289777416245930781880130779740425 3087 29747780776493287426790159615072515817259844145017251047802690 3088 9931651686939238449544895309464701308234790601304667465369195 3089 3222749913952598547085450218284551590511291911191812300403672 3090 1021206706271806011402147722144798639536789225225147874095965 3091 316995413361345381069434339380655479588939323600765333995910 3092 96604707734026111814172765556712991920344964587994212034599 3093 28948843159187290868031062456796242963118337191543414341172 3094 8539799434711271083244251965249080172635589980539901420397 3095 2482059251180613913987845980066338144399386701312021649674 3096 711202223310882544546290595951229656797541763701814651535 3097 200995780155618606617191538649536887712264519575000378416 3098 56044700571600350030900058226105572343740362979901526773 3099 15421732759665692797180577564695573215760139570315825910 3100 4188368618372516891502267979027273363997702325535356231 3101 1122801524449270100596169833679239565541724681695169340 3102 297109546745567500325463748666439620583985643687717713 3103 77602248611581472711277122882280559216455045688280214 3104 20005379022673993705644345859002939796333153051223467 3105 5089661765531448059890811966799846257020871970167928 3106 1277736677833658968045673971131211093370131592262675 3107 316469383495114342053508553957764434323033933894498 3108 77317071462600502701637055695458424203781935910569 3109 18628436983361363653840924359883629112663089456108 3110 4425147120071425840695308694617471641178286767983 3111 1036123479850681783092034768817612150938446473400 3112 239055912733743670402273885638417357946379030445 3113 54331636326953131678382856144157338015320327360 3114 12159674783042424760906520914655613923085800106 3115 2678840248136854741161165321010534636905820020 3116 580705762794617984940715787526439729670251630 3117 123813310679755116067064455336609031509685352 3118 25952907835872216863277974962094683070522406 3119 5345710931286387724324738426354141488495716 3120 1081448861980613891178286497821814113422602 3121 214760404632488431592746839424242569821680 3122 41841022276207992412694537565756213971938 3123 7992578596607640256498538532715810936164 3124 1495988722114521231349048216919579970510 3125 274175747558668937619919828452637885208 3126 49166871782464643511090924557447924070 3127 8620290688463273966415939738789757794 3128 1476446624565157965687172995267912082 3129 246817883638454011960524190786723056 3130 40233580077060293908056692287961139 3131 6388739835094844733444765402441050 3132 987156008172574904723002050663969 3133 148250143511673681791054840006532 3134 21612212697105296468848381705399 3135 3054296992314453799281879801474 3136 417827008942663898882098691325 3137 55241652598004395954862353160 3138 7046493905214560997000385905 3139 865563349010233558097348454 3140 102176122839996698090357635 3141 11564883798588929091998820 3142 1251954308498367432979533 3143 129266553360947448893174 3144 12690838657095172836759 3145 1180572410818926739008 3146 103654670073475202695 3147 8551426873043685642 3148 659496873913232901 3149 47263370262237620 3150 3125626003472847 3151 189161537007030 3152 10371288776581 3153 508774216968 3154 21981227319 3155 819290186 3156 25610925 3157 644556 3158 12243 3159 156 3160 1 3161 16095022039100861431848980030472679403605548379913052451690013902 3162 9558291575304781873521149958432301630290331644500357600663021800 3163 4227556901711128854190676396148882119210897603074733686066455009 3164 1650234000482581619549229818867723435492423281998642986893514444 3165 599529612085535092010177893953880298548367074482817102944713648 3166 207549266570618185881576830700199680391585009650822782495825505 3167 69327576270030675357218582780825347875480555689364921701884090 3168 22510083988744886996482086242012039282598679034560478966398300 3169 7138059817853262484401441614276091467387241908482524222313905 3170 2217622569999787515450299099986694916465354613581474978311528 3171 676480627629070410463544573860046320873806158484089069502740 3172 202939822737565712515172464601194476465819906271472700716913 3173 59940683796133205064765004321483372898701964023856822755318 3174 17445588048219104768203632266201868683654640468078251585824 3175 5006453154015538345286057633236181079293396383695255407925 3176 1417276208311681425685476687650269287326267402531073107828 3177 395915471212360461066444369568343990770200516150345998888 3178 109162733632819813455550183481158752046260603103912078989 3179 29712256852321690962802589211542778667935030491532014710 3180 7984043449232079664666958478814827818825070062162711596 3181 2118112025051401609452785189005104269352118533518120973 3182 554761281358891063115735477103210619933524521414065052 3183 143439672497672945415416129556214463292883686721168868 3184 36609813504069144663578475998275976840200145316898257 3185 9222231359348334334916184816654987439895342664766930 3186 2292541356515368563127133355818203346950777630739932 3187 562291559467858743852565522905726742553561471596395 3188 136043735718736509175385307823501076704050632986364 3189 32461368791407389922034605429002807322694968804964 3190 7636858481367252897872722339156216064910638814723 3191 1770926206607347529625650035345490503942953766150 3192 404661674837797744459728840375641768850951807190 3193 91085139185124331671612540513819226207176455115 3194 20188986591976610707459558079247846682075994270 3195 4404841483152164524863605375758427586694333379 3196 945630077645166680528266467823270535390040765 3197 199665394575525118233457799398182684728220964 3198 41445609595268461287028425562039089481882819 3199 8453566464629324016086943537439880666130387 3200 1693424363480532683338768636150384256734310 3201 332982307881789717245149977113540807477759 3202 64232788985640643322585321790786766012269 3203 12148091987452649917123278332755257671872 3204 2251096125372360736268967359559483432295 3205 408428543358127693006724223560383332903 3206 72503112341042874293275090626882243674 3207 12582811675951237582438379923415279951 3208 2133138194163719233329846407229281859 3209 352936168759086417005420782128328216 3210 56937517201020838676728439046318505 3211 8947187842551272460111460007325516 3212 1368009446314427575115521348590800 3213 203282552969425246828171205629697 3214 29320741660753741773293252290602 3215 4099455099892526794974731627164 3216 554776871441464710188259156565 3217 72554227193944386622493977800 3218 9153982706852028728804134280 3219 1112097983873400941827104455 3220 129827468753833231879295466 3221 14531043269337453760102900 3222 1555418845910150936836111 3223 158786316340006298288436 3224 15411667710829756674968 3225 1417256611133919883535 3226 123000031781737215666 3227 10029498459780726166 3228 764436375437601163 3229 54138337386206460 3230 3537793875924182 3231 211547244571811 3232 11459090872494 3233 555327915706 3234 23699963239 3235 872508180 3236 26937554 3237 669515 3238 12558 3239 158 3240 1 3241 112209345601813905777405876503081234915303148701970396522703689080 3242 66637981833216998588426974803329196343245346957502741447441308098 3243 29476341729496045757129921669279359168452253364554602623572367080 3244 11508326489315309525926923145144856140897213568534728771515905316 3245 4182166763164825503491172169553319278053810548444782565326984955 3246 1448368823956773548695844760574931308140082135016569533228950908 3247 484034326639935243235919696156784235872938056946752942259805955 3248 157255618660685027568170339764067093327191993936176705528605800 3249 49901865138601354428953942911692114278680497670388532533490560 3250 15516093263308110785515727829537591890432261541862772326832850 3251 4737628068695094162554687225866391638262315185482757017945505 3252 1422782806759966623109299889408413868317349834316016108261912 3253 420742064306269613531543662611236532605804579101176861869325 3254 122620292087060886599039188335936538371919190459277476172934 3255 35241265685509809352567005352622144869363518346569862224160 3256 9992754557198767413503546395629151920199067620772539607632 3257 2796469926076398825573769057554943186216413874023815622779 3258 772555268795148816958243017187758367362989960522395469100 3259 210722977757208121863604983148571540756955994820001046963 3260 56754086192760420572643480989684083789572846448136344260 3261 15093901079306196872608729466185926253187514776420609004 3262 3963884811900453072565203833140551049625231118021008950 3263 1027860793122262525923781965225443115385095062718767485 3264 263150712367897874072901201806793044954493000370055440 3265 66509126897800643319729156759224987204193854213478125 3266 16592099468355140674177439493077617617215314118510190 3267 4084982566028023647057056451216405306883052113302748 3268 992344186463414129077064869388021523486141709700580 3269 237805463581382211000292703104453693892571301265841 3270 56203427695436665048821335554340010335958303851980 3271 13096931375801646854051454297609799529867395622533 3272 3008269046860375374862553488571187418485300609760 3273 680877640966671051690528434536905542528502431900 3274 151803524448559049086646178313149603162892604520 3275 33327302495189926472540875334294944307481565075 3276 7202096176268180235033204385787585966158590060 3277 1531378243792971005184507493501084072552647366 3278 320246371677878024456825048704803771521568550 3279 65836399894401181965958177574827080912817087 3280 13298967612683262970380646169754916398647680 3281 2638256221820133692462162305593194366156201 3282 513720562753272578492771690571457109626782 3283 98128987704538713385472001757812192317350 3284 18376478181303504539564389909317343819404 3285 3371628550141915606199011724952824813805 3286 605661518336578279973132492049777901432 3287 106442363074848896950187649783180147175 3288 18287499562558815722945528079332177680 3289 3068939495295969351528651153550445870 3290 502610197147889555648650595137170000 3291 80254935225274145544733369055665795 3292 12481575962508154421768004906857484 3293 1888654219193879986125465095164290 3294 277724454448574400415558455776878 3295 39637765461452763766214085166915 3296 5483394356942648047879912689664 3297 734174343863847150066188559485 3298 94988041744809392650733346450 3299 11855203483628660604702078670 3300 1424628360384316694733155700 3301 164494432518914239337684235 3302 18208475238168281689071544 3303 1927445257575272009214325 3304 194567865345404982918208 3305 18672229979709791171570 3306 1697651314859136783234 3307 145654342886977829833 3308 11740329056501854200 3309 884483588958033801 3310 61910632325493070 3311 3998243808733108 3312 236257254629320 3313 12645433607795 3314 605485577220 3315 25529242375 3316 928455900 3317 28315056 3318 695110 3319 12877 3320 160 3321 1 3322 782467694278049801681588226673853051341281794562432802768195169440 3323 464689893714452191218786868926949001883595177402405741265241139040 3324 205568454961783704685395481243822814542383468458056664980250341320 3325 80274111317637582167558536376715756082663213284875938314845800542 3326 29180020081433078172280048394498502948022654851123382594390865600 3327 10109423017393148712221643167793037825291091500663224325366662546 3328 3380103811559794430640309912007289703780539233480646932181312783 3329 1098783618711755229394316325657497535316659583721225294629413900 3330 348917042251330409314229129618076624450859457796099162063142020 3331 108576631159804549275997160118569581665670075042196484777860125 3332 33182927292239478041107686823747835179316891147337439223185535 3333 9975745465655606020419802553592040317240424682607740694351180 3334 2953460494580667072617469214751811333381889737384169184056000 3335 861874095619878162138346223565423477278869925424798384087763 3336 248061527894552673838279439166737455179865398542177829837000 3337 70450211331994988169483933451512951121280757322166216208504 3338 19749758789986989717189312026665820817301932414164275231402 3339 5466432299299421686224069676595833514416238940659539145310 3340 1494102007412401791887926896885892196470211978708380855681 3341 403305097015472251804130704967239764366623127404947197750 3342 107518663844572601261948191582322523983642895961037141868 3343 28309369220931108105934049246661615836451390175772664659 3344 7361307351574875710761931879790898104431144560707523945 3345 1890275978149582449998184067544240429207499720623522760 3346 479285768402577662274762013880663510213318659344224750 3347 119978704256844387726738886631340758654592998190475085 3348 29647224880034757155392768683304719400038806570216100 3349 7230253010653846577439521695733434433145023288270670 3350 1739889834997746256718751043277262042795417050132492 3351 413036423164662544586649331851745559980412415134850 3352 96703761788287372054744138933041265436291624031221 3353 22323770099556296482791154259910590315591185985808 3354 5079632617492763669080194821180865254874738570900 3355 1138937059401510584796951652548738112363751182615 3356 251548870264206657730161245524034181497184346625 3357 54707023722073826289615794174648785175171799570 3358 11711019598383855881358397701940848851638377460 3359 2466605452231863700683316752625406049893266975 3360 510939726090840940457369070026772763033873059 3361 104041110670173730584615140392745442785178000 3362 20815843848388003449970703354396467814309422 3363 4089899314701282198305613293766977659403811 3364 788720699183324588822281585281379390101730 3365 149201830944551338528397712320946793519098 3366 27669317780961958415640180631163294638500 3367 5027047277747162187721140022653962743844 3368 894163771769376082155638974239163261447 3369 155593437499292219393356831412196767160 3370 26466452858656685838962000994008445680 3371 4397122003227820881261652555675996625 3372 712891797574079883226169205449825505 3373 112680513209882090858181601538555250 3374 17346151991034091174603639718434460 3375 2597850031065699717076587857597511 3376 378071778266357049633581858815175 3377 53399579156888280901982447841168 3378 7309979199441604549826870030214 3379 968440139051264538061579954375 3380 123970359583844813819188826690 3381 15307393858763181525469221750 3382 1819720496643579038284179820 3383 207841518106625187749807560 3384 22756185633722916463532325 3385 2382424715819750259519456 3386 237840422159612505727000 3387 22571170739460761659923 3388 2029156095036969977299 3389 172133349854863727820 3390 13717087435991636412 3391 1021590475392407375 3392 70684315139341036 3393 4511938969539468 3394 263500035575390 3395 13937870601650 3396 659476736625 3397 27474680010 3398 987237020 3399 29744715 3400 721349 3401 13200 3402 162 3403 1 3404 5457595000491123570335354029671977743304862585369613795639742589024 3405 3241171583983926534639744329528237800079918532377014239669926151056 3406 1433955722229147234014021473469886891883662258430166753201621268528 3407 560058273762277307725347760457548854971379301982008942434868574048 3408 203639099790634030384491362841566220486304310587695404521261214120 3409 70576607692221990487902379995444063860028309651380934618511218066 3410 23608360699341379556750398074907897595590132800315148993513329912 3411 7678803894054384046650290358244625491124430499279178705240360008 3412 2440029976334052367238154636862944575394071566892099030724994575 3413 759886487448782019377509483716893676633160115185207447704638750 3414 232442827922184709152099697870476738993392410189567126327799905 3415 69949986115462351635183496109770731523238172157344674535836700 3416 20733283354678330199811354818388590625167271842688527790917545 3417 6058030002888937373844651914042265401513584484710966827382440 3418 1746047391553119732929431136002473573031372937985651085127925 3419 496648021135272406159405339722557017821451883916348174110752 3420 139463746903416490793400133547755622751185730102326697092410 3421 38672535005308253358241833556550988769119997949677430972838 3422 10591241776126259548485054513025862043483042416318774679666 3423 2865102139895582406343397340263472393918784178534841916460 3424 765605329518853664029660599280663938677807318416012762215 3425 202089705948854698621679139129676494404141754005501100814 3426 52691862709954112341902563601425155923399541044527321783 3427 13569810173396876911894334699267198660647926824163972504 3428 3451375964051251613312247775705443321869079483883160675 3429 866850879621167137821970976226616805140203058949765124 3430 214963337877924363217330718053922577308058044965648041 3431 52623069083820724603139357660689958964233356449417248 3432 12714339657224493732059705078587140289192883755539608 3433 3031251535907627138247362203064664841856642835390870 3434 712945275665273759654070136511778971395800581745576 3435 165380002079944577287891691423878267685012788377952 3436 37825088632379265724784974303113878294083754201553 3437 8527381559721643025571423927812533639046224159370 3438 1894304355608562547342201294209889084571605485475 3439 414507527218806224352076159873041187236128920380 3440 89310898724039080463012236264075603474541035855 3441 18940734508486659869286883910282617089231738330 3442 3952120895094738422751160477203352358499120495 3443 810988562776201864494008978513009829200973400 3444 163587153995831917116465676038163716371007061 3445 32420572019355276335559092055327907010915280 3446 6309627457914906746320740235693898760604359 3447 1205201398351083940962035171470562776597688 3448 225806045679216018230810185174978934501130 3449 41472822543991995380545688693257658475730 3450 7462074409710725906226603529611187867802 3451 1314383075572148870957764509829213225584 3452 226480284622038765392060022888848636927 3453 38145581681441804016708681289004560050 3454 6274812582648056143032509193638864037 3455 1007194236909241153452518545681253708 3456 157604544936914225092168886831788199 3457 24017381188364954275998851861084754 3458 3560498547633088783384793713713735 3459 512880618632074600933830571339048 3460 71696119668957415740793425962001 3461 9713141539871854657472838720704 3462 1273419772755675631511269369915 3463 161302428623309938073119366200 3464 19706845497256341557381222650 3465 2317829683445601171080095110 3466 261901458403979822547725970 3467 28366210291417122498381760 3468 2937544372214595836004325 3469 290055569659859939325654 3470 27223664575373131432215 3471 2420312185413540506516 3472 203025555461859288477 3473 15997185059847512920 3474 1177933111156411325 3475 80574037307057808 3476 5084283317605106 3477 293499880572198 3478 15344431918050 3479 717542477108 3480 29542102667 3481 1048957806 3482 31227831 3483 748240 3484 13527 3485 164 3486 1 3487 38074249530902102963887100174964681149222789957569831487039658808584 3488 22611838900535607538420318986144300672427332207573084681524890719752 3489 10004815629875371855131427159148402733490595164627133009875025499808 3490 3908256686185185578313793467795682395551955925199323636340196479864 3491 1421431637477112508163867888354595645975058448620628380663281600360 3492 492811052716648528410556345513651002721855916166519560040425036928 3493 164923211207552641643472419541829567795518919884404473666726775264 3494 53672134026239865894690183134811150580004376043038747233925829478 3495 17066108789749405704129458336666455759896101389669642820776397808 3496 5318860643094696587160036364992171733393711353774776714395741750 3497 1628414276266272703080976976566713959983887969723588370415301475 3498 490529903045589497463395267845619521382591701973881865550806950 3499 145555057849716477087972527133724022974743742374931930832055870 3500 42582031158225959588139546731648027891217377252038133855114475 3501 12289757221349835664838129473916672935120921122860594650187150 3502 3500960579308856349645410525300498929415599801778044586627340 3503 984719247598922208418635898571435031160363898385932151049445 3504 273545919021542002137938151004033307402411081490113176339218 3505 75061560538691309327892274297089083185315202877144103507065 3506 20348076574125948658403909602637612696790150560964944766905 3507 5449707183130847762761476624874619675922011950182953087656 3508 1442025474973258940813981124473658583466312015928375083123 3509 376974238743152751574437560856824759859108437303723325858 3510 97356200762397826588203825206493390525254506203137894236 3511 24836469321946114022652032919229719006312636050557009025 3512 6258058557100723311754893986571316934894402283889590924 3513 1557224627397262185690556457685760088901227458620284922 3514 382607086031042374930118776953496718983892282436380203 3515 92803323867128309721135986451723987469074072268491554 3516 22217355202168977388512714787160195242526808752823360 3517 5248559923914113997424208925286692973121023310711338 3518 1223204085122742520781438580221697138356258851181544 3519 281159027218470578741338005488552021512321042393348 3520 63719780159053605098138746797487877763124438664668 3521 14234156347093130630522592964071997770100061149175 3522 3133153619859565717259755602489468059894399154570 3523 679316811903359340349212139560106986587832349760 3524 145024925128837605216266008846430801498832398955 3525 30473460831676430317857734576559394378329994570 3526 6299831064635434566109154095513186556729630200 3527 1280774363459597459710536093560238373869505545 3528 255947243304896819153448546236585995160030760 3529 50251403382666858946612892772478833137494324 3530 9688113907042766754810885370615538640614095 3531 1833089998353909109922175110841488725360590 3532 340195052422866957605934852609588378051458 3533 61887501900742193123394901586358636210314 3534 11028682298916750871184077154993148864284 3535 1923922648122720965438532208496641002498 3536 328302165511155128561176907056106768400 3537 54757122417378200527530768722472371587 3538 8919176790296358624877434155781199836 3539 1417551362991981742912144084047747664 3540 219618607747079585480262332413334427 3541 33133973398746778887194319121371330 3542 4862708223053627224900274599090144 3543 693385439695108602910398947482697 3544 95943617093355237671251366554664 3545 12865084300721348564523583626984 3546 1669271583804618708461518244975 3547 209251404289199567077957291390 3548 25297978136433571799172217470 3549 2944152032199715648284485070 3550 329150923531913422426414640 3551 35269966818221232230249350 3552 3613288018295245150057560 3553 352924136294268745805705 3554 32763940126520628921876 3555 2880961932515046125960 3556 239001433218910857185 3557 18622758420735473782 3558 1355934276468582006 3559 91705973262967531 3560 5721154742145342 3561 326497896159275 3562 16873647808763 3563 779935860264 3564 31737553341 3565 1113727148 3566 32765720 3567 775791 3568 13858 3569 166 3570 1 3571 265677208522296322391317043744714926879451955322240145792706883643192 3572 157783850874326936647662326655079725470201898863919876210065514655952 3573 69819108117067282779767616914670520260027266500750438095601710178656 3574 27278654325821943365587290579300223388524510198026521945899254948960 3575 9923799260834360020628580190077593465584828930523698458302539010136 3576 3441782748927025911513489762278544793897130177676366841381493959152 3577 1152328188245036022637429071648770630160684379027379599917566970760 3578 375211870488228852301636456761527515039531433861839300760220351104 3579 119382053832606000281763849831762544603778109114616265450194807464 3580 37234471421830344481710004253124252060230028819779814409372938898 3581 11409339594786384201234204107160686203647602862128060986119641280 3582 3440162394199857989186305444304938363292613214207333888081158060 3583 1021902281225556921806885321296862146977390324422362013227439995 3584 299315933662438866835047878595742734948743218087501638887609640 3585 86501386667812080420469647721775867671311661986046577956967535 3586 24677457986684349738466157008594816411470436474484996243471760 3587 6952140301551935429025814507616350433502927136662853208194150 3588 1934599884473722294956802501761294113430988413183503798463120 3589 531860590170434576004965581983122359495975023315372672054245 3590 144474127682823508395262870202703415372238409992085799020212 3591 38778982927377756143872286479296553536010328956029593187750 3592 10285507642628494265094399823680165954122727597947157558492 3593 2695691527492465457612500428104155209175438846934537774697 3594 698083457031922103906441646227732485558964784901291613016 3595 178608356744131661317640096545939380291053608801147752700 3596 45144660782239864426160163618474954883548232593282640222 3597 11271025877547856280624074801741315875938233954170209217 3598 2779107025645170811129161910932603066402960304665831056 3599 676635667404699972049462446551635785739643906994502315 3600 162639644812166278459024229741710472778196656614663616 3601 38585612694363008939183453404704606508480895674966942 3602 9033353048505982410192075098121683558114879918381760 3603 2086344519773935143054454594136034734718183693050484 3604 475244519695190748931972998477258711919414063438394 3605 106736887737531294599705009948526862930189736037198 3606 23628824580135270492791236242691949713778846343180 3607 5154126651249288378252433944275037683186389880175 3608 1107387961933285766756453731855446200597996159260 3609 234268257553077553887012470370016436106162216585 3610 48777967348011267303963113078891976405169193960 3611 9991904244552251048925613868134263823830629100 3612 2012771207147151371070610538685131646278940090 3613 398527609310067652035313140375707246952553265 3614 77521991072589440171312758512600030296850520 3615 14806971549914533763938942854042388358177661 3616 2775502232965280705950037515463270160564440 3617 510265411552577193255844857122090831638536 3618 91951770635927445166082694890102225513856 3619 16231086593040597360432408036041591862908 3620 2804499843227903811071308112708848576350 3621 473981802773221712738490559842953419776 3622 78293226820806004333108437313147385676 3623 12629288023882379316674446751226894113 3624 1987639589249065864025787683666920140 3625 304920281344973084859080827731026473 3626 45549337165031450774300439474811576 3627 6618363034115269717323736721509140 3628 934292509115774944882109032840962 3629 127976862250758944630954142095337 3630 16986590076552159669504576708264 3631 2181570780130198725674615205425 3632 270663411895993670844859630880 3633 32384380140386779290280038180 3634 3729649329973752677450083840 3635 412600641779739165373251800 3636 43745732462384441365932330 3637 4434018967220069350655480 3638 428458658647894634969940 3639 39348153982660819822275 3640 3422428244444440420084 3641 280823679180704354355 3642 21641199529779082584 3643 1558288011278940804 3644 104218821296085992 3645 6428940251305275 3646 362753039667844 3647 18534573332814 3648 846922366992 3649 34067296795 3650 1181656592 3651 34359714 3652 804010 3653 14193 3654 168 3655 1 3656 1854248631972251491130635230062852815784057291384711740683331934013488 3657 1101234609683187006421441446726490475425666649333219061219688690003656 3658 487336813766768162317876739591647413478938686729252533670936360366640 3659 190436736519795585064585336735048409597074108417806505545979931337872 3660 69297118255578357825861459286848758151635412946775713819289204194160 3661 24041855821328001093368969954228907796886918772253831685189762016096 3662 8052808847594053346276618563242033500639155045971661729897648218968 3663 2623464963972561814950281438630736036765804618082104655608080827840 3664 835232946449429597175418290683982039815535871185810632990506461216 3665 260691958789867342835797619536455851750052934007075121939787044760 3666 79947063338727401756220364554236128422173394202279944840304257888 3667 24128370196703596316103400897332926663871401870399097239915040510 3668 7174882125407076757172755296618263494424360649972972204896637200 3669 2103986082310277368510136049249038602506825144090730160817603970 3670 608831367671384477669428481767424381647531967252546142770435175 3671 173936499750897102198774367589009338933159634328320365932119160 3672 49077547590236428215136587860896440094317452850677559993738840 3673 13680107506164243824701974997742214756060083017111231737941025 3674 3767841795835899222942641346943058493284006222418478804131905 3675 1025525524302686877776716641421511715842161244846395927151850 3676 275855796889055474204156621777130304514881541073206406462690 3677 73335009560373319172331567458555636459066270465731049614703 3678 19267676718480890492689897636574699147566531659359964640025 3679 5002842271886178270674983519004217821366682252394334228436 3680 1283635276473752499308013865786160162901682962083935078400 3681 325432010888038209848027578886169963730595658474569762323 3682 81511451809660524235904544126318333321068909906925950361 3683 20167541552006159868322774595437295234924907173213419040 3684 4928223597866643660797531110664767326657536186259681882 3685 1189185050946489115772006772098608965926176728117696885 3686 283295853870283761846899981081919508588755246481651626 3687 66613884859339103416620114723343198819580918026879328 3688 15456711504415371032072183212161230482496776165141740 3689 3538207612054741035172403008355678270488366268388886 3690 798806324080712443653250511547833919175346285320610 3691 177812248504902699532724904194550904675422226579398 3692 39012668143087700588847598927497439650320259265620 3693 8433868044148433851381059075834652381133384933400 3694 1795848867554707866422869664695799872221638108865 3695 376504563411151839949301735008368625127360785100 3696 77688084657192705830101727461968610390118947920 3697 15770253852870312928224424097491602225910426635 3698 3147959211758874548988576417450767935208698225 3699 617619189412035959239623273221438820592159220 3700 119041205889619566643029465168490221385045650 3701 22528383139759300389967909164641321957709785 3702 4183860127356292317809854637206480772307684 3703 762049229523193602269074157929182666660000 3704 136043253315240816334898106691937113444708 3705 23788794019448147512248499225052496062900 3706 4071602066824626296134504540740800005044 3707 681605516355020044610278535561255618598 3708 111514904468480727714427332627742390320 3709 17815582292511599824252205777412422826 3710 2776807331280744240392242785955687705 3711 421847348099410403159728556562920868 3712 62400112587294888347645717994820224 3713 8977617002110979178701571362262595 3714 1254795386037188677319970436236913 3715 170166072842745839175755171675580 3716 22359941827908948631152089625034 3717 2842678687525786244144363246945 3718 349102283700803991828534464400 3719 41342211798789855796353946240 3720 4712279865633685897040849100 3721 515902462795637931582975120 3722 54127431084556122634538340 3723 5428657468958202209252650 3724 519022185993409708697880 3725 47157657096828514929350 3726 4057716266025738976315 3727 329358603697515710676 3728 25105738703078491200 3729 1787986283953782537 3730 118264878066685275 3731 7214573312070466 3732 402543207223542 3733 20336813873805 3734 918780349079 3735 36537824920 3736 1252860372 3737 36011161 3738 832905 3739 14532 3740 170 3741 1 3742 12944052069561532906879727007874079628765719609252852577267009795084216 3743 7687509826983005946751029643572676221070281002563539843277728479851968 3744 3402293610606275468998062134238550591911381315304600993305949381218760 3745 1329732974721291980200890832544782337949175746541008048068758474616064 3746 483989212435028320057853115375630365057600232701121350346565856232400 3747 167970211999699912760575640842456149815562718692827658505276326679152 3748 56285145659954464406830678511277047493327992643711472476020394021216 3749 18346092262839089434514533090101436373712394330086640524776966447680 3750 5844388728193320532670556903704669822089524495399338536156017338472 3751 1825429723079153740617076184523997014217910170633535603115220062400 3752 560261094692175379927780989865954731290273835497887644442209987016 3753 169243723147681420678079284437604391362047529942762203742716569408 3754 50378349415899214657683721337658359755999977345770373919402114960 3755 14789940196351207948071797648376976520002756524312787743095156050 3756 4285156897437333636335767495330193077701458301085516731495281200 3757 1225915091196520186053138807179481345370112429163568645885633680 3758 346424356259151604103064157134248748176988760578671782021608375 3759 96722867515087002081871800688798876612432067004030355161470970 3760 26687441402931071607281400995544092537079606395643500934279405 3761 7277771015755258434751836834616129224974924740598062495511700 3762 1961721085175670124884947816242690062760592415515727896694775 3763 522682610441002209147531030008868953088164857817459867533170 3764 137657153542925563756543523035179089315384771778665695547065 3765 35834650448647852014499317738003922798832274499856715908712 3766 9219816815423502077022740202044830909919695153717965383625 3767 2344314642857281174111696380380174919979365434384451656626 3768 589024624206290132928046436874278005671964504855244420163 3769 146222731289200332027608498833566787675122308970702395740 3770 35858430219391066816505815028222920945177627503046311739 3771 8685307708142581106875365083588238173950864387516714600 3772 2077357361375682180510144238532620209644319756056496217 3773 490541697953766149795682962292241671722831717082839616 3774 114334758605143153095554523059850063406556064374308090 3775 26297200619000131436608343427128900907939488200000572 3776 5966961622388547210253881697216733196538881982286450 3777 1335319880141472159109875509395258958415463784183496 3778 294627806111621572318352667917962048459705644393458 3779 64073501444235443605547425734912086104989627890030 3780 13729388019395728591232739061001618028973530658410 3781 2897577237603580574086028670578376044562453032600 3782 602093870089006299342781649892789731056054583545 3783 123129936548714568371075620981417816157399555090 3784 24771285471947185192302566441034679381175295435 3785 4900312566704364420446902980922924160194885100 3786 952759840613633294642662945169385059861285475 3787 181974324919820617576040345081332344532742180 3788 34125120392157151183969861698123673351338425 3789 6279615498284599359073109050077127838648320 3790 1133261626756959117118988846198742782672636 3791 200444514648154321875191408742721617008000 3792 34724629270370376639825172834901385559928 3793 5887838043094981388219629990830621940464 3794 976395141002621443222539078277467551520 3795 158235318912713604252307836251098765302 3796 25039401266407066645525373837370777300 3797 3865430885314210068102924008573174856 3798 581580757300512512778001265429491913 3799 85195448633542911772951400625074370 3800 12137847980264309497675590246676451 3801 1679871063872734748928521021315100 3802 225564528243406892725527426861843 3803 29345076749393339707267986540764 3804 3693436823358765211352179020465 3805 449019410599839620619354648320 3806 52636441532335354759926660800 3807 5938473567910418234539576880 3808 643476300001394831992288580 3809 66814939479699573923464080 3810 6631466641501203851311040 3811 627384284684045228362050 3812 56402701865546704998460 3813 4801739728260299736360 3814 385588774432151356435 3815 29076084104893692934 3816 2048347926663461625 3817 134011191197957572 3818 8085573445036241 3819 446166374165590 3820 22290551576643 3821 995801491600 3822 39155862159 3823 1327455442 3824 37721425 3825 862484 3826 14875 3827 172 3828 1 3829 90377249469208752013523801719376394662418409934567586533736364473488268 3830 53675737274967518417649520706806069029644404950302030903418252271781400 3831 23757460124679700688994554004696246004008285375012703053051102406622652 3832 9286715253743278875024210050663067175800118963472935429822411590222564 3833 3380941433347140398221252176221952015226504093671626786645012955329360 3834 1173747235068571027604004907657782230713057807955699601802690779058380 3835 393472011122249070358503320643757081506670306473797786426997845422516 3836 128315799511593724427072830795938634333224550087952806523850750724312 3837 40900853951000968764024170494085249864555045049305848921850373997836 3838 12783707637799201821703448700474900601629118064848844601203016257580 3839 3926665322169356975135631799804243067124008158971025259714373954104 3840 1187223864357370573280183812441990698197675239844945202217404902604 3841 353750640040657281310590812972300623418148912994656809939539002084 3842 103968406476856491363732725166130952127204961409638544092939344096 3843 30160161000220154611095082030906920172896444296485688184480973620 3844 8639955864385914146882124149188695678305783243069694245961099466 3845 2445108042045698879805392738011054896886446228017689463929436904 3846 683775833706361444687825108667966358347766284802919404650747682 3847 188992760883665644961364665029358444991578753472529631371447167 3848 51635849048457193541524485815560288566766703747687636096221170 3849 13946602917190377730686977529455187275300376325168139179475622 3850 3724033712580485768804270455944879529411796286277933486954443 3851 983077103678963402245922422651488458153062882776415300314704 3852 256552913284850032525869187041832055409976130168330422411794 3853 66184426410185596815978682565608360339537123011959314822675 3854 16876682883091019938847663703040682956221960877848696133342 3855 4253276263023222785608960922518923674563192480535937396996 3856 1059275161787013902104266198096753451759707809210341696095 3857 260661834172637576464951907167717297152154732085899624112 3858 63365972118885860683659355221191361260466263298495256080 3859 15214700545160316937178238084736227271388532313655660553 3860 3607533646191895823099937024643974869949239094276569188 3861 844501829450157826692791737971394017844109075805880548 3862 195132757412289666101318085847718970737978545331352807 3863 44492615478958857700236166771583311976742749017380035 3864 10008182709187523868919052589156694446740243739664110 3865 2220270528382655184454889058080983425524135095428903 3866 485630678274849315100406324463718866261762877765261 3867 104692163854712137926254556304043552387202789086688 3868 22237206864280161250251674506801179309864816395085 3869 4652067526800804479222717001328668943374814143163 3870 958174080480047605710189773892516292954018560912 3871 194222338628170000083716906964986874802287966106 3872 38727935214156737912615596053321870938276456171 3873 7593181393351508607723123489212508325436659410 3874 1463155782153679692143003142151759071469616226 3875 276953203879831200490554420968440033910872609 3876 51468412740394579433745430932601633164715962 3877 9385345827458852296798783256382382862076042 3878 1678331022493976593903676928018449112653175 3879 294137679923317226703008432088063128101911 3880 50487201165545928206488240988921584870628 3881 8481334839246599981503609521518540663355 3882 1393399012833970196939828641671036706881 3883 223702642315026953121611810739414464490 3884 35065910603608196343369916403055925569 3885 5362011532298085880408684247888996319 3886 799066919588833749332934309222977094 3887 115932970094529550194824664663352456 3888 16357743560248774587156978505058355 3889 2241929920473554337040695286543280 3890 298094595638176003512171950523524 3891 38399732719236691874474887842813 3892 4785257926139079204901649278104 3893 575961220345507750953073003480 3894 66840471834966621977042605839 3895 7464896378366153596749088521 3896 800660356354695385827279638 3897 82286154099645144389943423 3898 8082962773955835521583555 3899 756785204488531093584748 3900 67326643282055348325717 3901 5671574656883811898521 3902 450627031364531692376 3903 33619122826829113350 3904 2343050000657529657 3905 151640794614429134 3906 9050088181681326 3907 493941789753995 3908 24406572725500 3909 1078291286262 3910 41928370995 3911 1405561508 3912 39491886 3913 892755 3914 15222 3915 174 3916 1 3917 631150035014879200528991691529538915804654469026002329126021183513857400 3918 374847739251508139223464737792609055581585180869495359358492989626713600 3919 165925046294162309292003152017553465560650878221939383233791829413655532 3920 64869706213169559500288263348873126328871487762686358687546543467788400 3921 23622142681345530685070813957178024198126700133938290589775931267463080 3922 8203388153401049251198685336335788950936383290262429614897098203480104 3923 2751097840854062160626666393957216056163693786531298758411408518431052 3924 897601644131275664746761858498838648833127602103804468037985950661312 3925 286276950531966397917396307156838095110838069997996902143733943288844 3926 89536882965466472043789399902304837882394675544056972943403411225640 3927 27523414103905232682509905964509373030663799316681273754629407341056 3928 8328907272761068775551874743235314385546713113221005665720613629168 3929 2484133871175605110118950720994914976363959979640398227991403500204 3930 730884215058736117017108409994165643861069734764636975797431272256 3931 212275151718841138511067685586458010887066092036159240037028323260 3932 60890016822381205831717186269276057428649768324182381727924602816 3933 17256567419383286704522692120144081158314918005852626031683402728 3934 4833332538391850369217287969036360419132622778774373265799127002 3935 1338170974559823308617887263907970163990065755990869055993739356 3936 366277688079966736106182858449368999908344509962895341225203060 3937 99124691889829482862514631761276360742376207752524678746341447 3938 26524386258014414740779075843173905607622844990153395011193276 3939 7017853666167496849524092573086979292686282689515508459451379 3940 1835895962076054391763735284686859510224389689191813885311832 3941 474846887831993286710164409803751794897033831269345786870400 3942 121419057280247670281779265189787201764316844977722375714934 3943 30690490856709987086537275006524177383203733111333673920997 3944 7667457130261066440415643914613981085354027976580690837920 3945 1893074580334677921665006466350589667064551776368349552739 3946 461831125116151831037410327647714291966575910466062192090 3947 111306459258874612058378033438404626186113324606046040442 3948 26496859565753781830421031820401007367841590475621271456 3949 6228927029074652607119408312076030286416938518273852353 3950 1445698345326916463023448398944774940086880549415189362 3951 331193208105682494303231150515886458536709798776213255 3952 74870550358786475926107424609775492968083129501742752 3953 16697284855647494575569473286808682853905374925737661 3954 3672467314992599781382731962226803690694761818960946 3955 796364303084715740812799677344201290946234271683702 3956 170201805250379541014636902337900107962629574083080 3957 35839655704774746771501894238538764334639030748673 3958 7432778826612495066628777288516611930922937852634 3959 1517602487081285975398725441892304150476462357791 3960 304934732250357006297145071403122544117642790768 3961 60271335722711363307673689631678438602513040005 3962 11713122685318904993138878753135359774565328486 3963 2237096429884211794196091336008699564234595938 3964 419689079929504899076660785762392813424456912 3965 77298363921196002485872987126107645429650191 3966 13969099388083116666487946735243500919218150 3967 2475505965259454088840826201880128483640037 3968 429916572870833686944660348962540460848896 3969 73120689971326581289480492811075782036055 3970 12171001810643950745683183074479965840302 3971 1981152155890102355805459226155690661770 3972 315115802673278211434285685134697808296 3973 48934698067826994309733088610541682103 3974 7412551686816067659570869381685736134 3975 1094224245104644426383618577911024081 3976 157248989824503603445632246662738640 3977 21975365596777523410227357361955891 3978 2982910572947755253423246132371938 3979 392781543107439232606437437982318 3980 50104513728585680263941457322816 3981 6182701021440856955849142293165 3982 736822061769052228715777908734 3983 84659813187217771278642102847 3984 9360556401360084507020196568 3985 993888572524911197830211919 3986 101111094114324326613616490 3987 9830967956246340999372368 3988 911009284477005702717144 3989 80210693324968681486921 3990 6686743381450579319758 3991 525732004578941942925 3992 38809688623293785936 3993 2676161764287351263 3994 171354031519791666 3995 10116937495600806 3996 546211228080400 3997 26696296085085 3998 1166569515820 3999 44862557503 4000 1487301060 4001 41323940 4002 923726 4003 15573 4004 176 4005 1 4006 4408479512983528243279366677822766813867878151958015708457967843243289120 4007 2618269955892917123957399470511698211975952459711605104591895147447665140 4008 1159059522075731918792975515781529686087271223220408274740051512281766580 4009 453212659550797865411967525408020554502441586595699141367329462025327560 4010 165074076979263604865540100563346610442593577533274390780437231216069888 4011 57343830064202391754136009478247352170325643077799008665553857927813740 4012 19238398020546122926045013779048107745269746558850732837560898553004668 4013 6279901208909688891821496405685431275992813094747555623319929903865888 4014 2004010817381322622398165643069671462176856387309448840932461927227624 4015 627190906543028444049902510159705108819135318803003555938073507545900 4016 192941316175052115684104967254289609413755396404643914812668525731568 4017 58435756870543458404611835846272566412147176856305766038267627299848 4018 17445262235136952553193825541202832088549744687599902076368079865024 4019 5138173258740204393356229597325046907386919738803584541549526464600 4020 1494047832460074274166770479647555819252151855934913641106536271052 4021 429107340045788892053399986688410467909738168463635696654155421088 4022 121781125636708126585194397378521696594277860670481728617921254448 4023 34161045867858421125420717454154702999744447432812346271281240564 4024 9473495527085212923533801534946855007568726907634374587032008340 4025 2597650382998071128146935830027406414728179740550972386766702494 4026 704341631135468117551690471975118009717858632318159878472439488 4027 188860089222812965871175235694949241111910842279048111075320590 4028 50079161942858932711817746069523407955227072323691747425574391 4029 13131849132110135556063782020975566806684717212678289892211476 4030 3405072886566885565450795632286956248233227431344554062718260 4031 873026617299698749325158530914771755540817402626413484730005 4032 221303419359139137651737406881573187570986508256980905806023 4033 55457252828318654681477449039659571308480218122364416338648 4034 13736618393862825601943417645602237114985712045560439831444 4035 3362686447484775552581112472919175724936744988889611748287 4036 813400235782305687281654791718490637630387303721787692498 4037 194380506251640112597040887202381128275229998333412310960 4038 45882145155639131588825543429990591202468070316267149006 4039 10695042271372587119416278513584903518807012935477850056 4040 2461316289438110031868824783928650029402528386894175141 4041 559100607532908017404597018635448262900665480894633200 4042 125324128472603057137548215832540367878272557808139324 4043 27712720595835990037710227677245943517599994808537869 4044 6043572662333096598161090258710248538684058572121042 4045 1299395762862799082596932169500208434315799491718220 4046 275345281392981993368626449639035122727262989758174 4047 57484373134721807400869140179071912679672656193264 4048 11819447303105898181618512883524337750321728733157 4049 2392491300228667381119955768492198663788958858800 4050 476574689183449758471054384623223005133369663932 4051 93379391713574640953030870573548964061484046309 4052 17989229496806747913204753014873058351729786850 4053 3405703808737624739013549173862107332675890968 4054 633306572866006386856233751866891680253971458 4055 115611726057901658884563300224123274762866660 4056 20707402957403826409136678754267946636997695 4057 3636859791218713323065687608504181777000624 4058 625937812842542330742218208640135457138884 4059 105499440245883216537982849021377375372807 4060 17401109754498845970094517845141838881126 4061 2806638709413838532724655290679788615324 4062 442317078550954335881220253826393763730 4063 68053672299503629603690125563006381528 4064 10212905510345500533511354518147891803 4065 1493517034515067100874813052631071488 4066 212612543909721346682053505920060100 4067 29431255676197724363508722137248667 4068 3956932812242495462685179758116902 4069 516046694229950237172938884803936 4070 65194001957350739482557302958710 4071 7966635436574584820002686540092 4072 940151770749617442764016802637 4073 106960582615058192673749535556 4074 11709313178289250095847255500 4075 1230899848191086792239980641 4076 123968356213167598756866372 4077 11931825338683669039285860 4078 1094468803913262104591654 4079 95379294047060232604694 4080 7869532064227487782895 4081 612325276413484015120 4082 44731401784482505092 4083 3052181426765781167 4084 193369970135586726 4085 11295660823051512 4086 603340297142742 4087 29171802227564 4088 1260970749693 4089 47965876966 4090 1572799404 4091 43218999 4092 955405 4093 15928 4094 178 4095 1 4096 30798242566325749377424493186195531114839457987967413398593890861357895660 4097 18291729349052907383599673296405268661476293242994429751247211671742555240 4098 8098033704289313750545453211967495639495286593014967938888711346372051300 4099 3166946175887148265817453936103307996137176038309840999308637334679549680 4100 1153758050433516441977624289570959745294886871773113560248127351963069900 4101 400915943827102039634886605342798010252576356720620022953129008409385640 4102 134555370076352932065230058256794570097275350923520005147231650312286812 4103 43942666707283110949980437044409477542381785186026618359906268953215200 4104 14030475284321306435068597955089632639298176100843645284210624878253204 4105 4393892193505992697045328904586305881821049431584684614814815618091440 4106 1352671064524302223803607001748224019307457187201956205143417429068252 4107 410019405057339406793653749608705291517600538270276012800862754249664 4108 122519436748882257275945774725524009556965933724032721591812641541120 4109 36122895262861575428991171782619106134732031285293610358113959677128 4110 10515522380340270889148941555429504921536980894833443119062974699120 4111 3023937388644147593292175088661722217258385964056680621133378648384 4112 859363900495844628333766389795179977639523336038264315273533315084 4113 241418315642439798738238232530575952456972603619866968099153641160 4114 67057119170907810956933773197671860678534703284279921902302998388 4115 18419024966965440070689344500227692184415592232292971307648147760 4116 5003552808998736837289909708342610486805936711540229736341601724 4117 1344326247883419181718697426910820275312748872567394597507835202 4118 357234546981778409872585979429265787047149466103702873594624540 4119 93889980543359688423245739811487237435829931866483734365450584 4120 24405315272746822866347257853305900544181619634479280728278975 4121 6273654195643797289016953867682362129736522695634416319385742 4122 1594739058426004455815726332361015359527152294822020453963497 4123 400815633351208518425273372119618766435325566841428317973980 4124 99593388415958050413557022445051649980022817097197745453489 4125 24461572747792675678501493753334357575836023364885250375820 4126 5937944445983894451634662006455483980720863564387638907577 4127 1424323460461180072342301628357460755192702766047559888512 4128 337534302255633139429593113460356862961028505728679578280 4129 79008416171601133034012835976232126326056958263680306774 4130 18263234676752762209713846851753017157273478815319811540 4131 4167994067836652116057167180903614447508396196615496172 4132 938882048105412942371576373335849161555541296332290171 4133 208695122760221124412169005003666993649661032494397660 4134 45762189339680743417262133864193537126942225135119987 4135 9896084352101333819648427629687145126846254742600480 4136 2109811729410322961742388298550199943811917011860596 4137 443304197495115177148016902926488210034479666900622 4138 91766487659426708628812776484468176734374863483580 4139 18708055307984667749708536623912997893169157465604 4140 3754611913614335296616586797958928411211321091555 4141 741504791035766890353481173937533067847148782092 4142 144041133166451266672095470905973674441843786731 4143 27509576972291224257300447834787424210451285120 4144 5162934983778653548559399482764227818178668452 4145 951708682968198056522746163288030707866938850 4146 172215919206824366166870393747198097381867176 4147 30574464837465644615078717449817655468233556 4148 5322325354053236258091697318989220513769265 4149 907876734789868624784653768056306540465972 4150 151651015202111979499137733788596739163785 4151 24788466499331098005314976606196968790496 4152 3961998702398818985745390315880556119356 4153 618719333019594516750413154494785174690 4154 94323581414431600389101616879588565612 4155 14025000754704950876401158225796463820 4156 2032002849877519375498978572637828461 4157 286575359966863866516012082379672068 4158 39297911485867061426099931707024805 4159 5233648895077734044349922615338496 4160 676074102349107555556107196320740 4161 84595286256180788935696776096918 4162 10238119905625789964914232461176 4163 1196528956629674668222554136940 4164 134803741671913033924974981507 4165 14612861593085998859812817240 4166 1520984285479592295565373211 4167 151664281126069676160207888 4168 14451799949268228408318310 4169 1312299624950179955737346 4170 113206181721117308703450 4171 9245345268740309837548 4172 712010341089278478313 4173 51477587010059561220 4174 3476075881252396881 4175 217927917558878080 4176 12596566792150908 4177 665719808088934 4178 31845863867720 4179 1361844850908 4180 51246039555 4181 1662184694 4182 45178491 4183 987800 4184 16287 4185 180 4186 1 4187 215199948087293871818738967295475659712306877991194746575012595981582422920 4188 127812743930149901494976168065268336302376629168714184832390986318747796960 4189 56588961590818220946338306044011792295090790834513148344027718801476730300 4190 22133810423953023787613695538655744230970087103239193338522164984170615760 4191 8065388113522976024579483996983283763149123895264557315369630799191508000 4192 2803442430253585746671304393601656832188500576649827084955185503927506780 4193 941241456948725570113101377707359189528560408531775670857680608621381640 4194 307526979044241694945692120980539887112476939624317830896248534933669600 4195 98243164001028903467292593127226722066231761263317811861071414966039588 4196 30785778259576748463189032552109117406588042251453395528039200702128000 4197 9484243749847737619054525575618494477963757724994152688915320432443184 4198 2877167031901711712020580116814684407505058994030912940098439773340172 4199 860513459915730986185009552469280169330192112176598928858647611943320 4200 253963102404339095238309812988474927349809156382081793295511978078936 4201 74011515705170226877100215146575940905816483800208401170460238073600 4202 21309254687425035656272651333755870752294707572547060175125138787088 4203 6063843374543344902687450474771459097252764047534287518158164910264 4204 1705951543897272271144084214893184516246576666122648916770620529320 4205 474590541506080409917424781421372386108278081316693664980632417476 4206 130578786252907434154654811146056200041802645147823968417301155600 4207 35536320439825366067597964547068372930968129264722806561874622328 4208 9566321675208817059433728901088274247884220366528268645475387124 4209 2547420988652372100184981437409796011862379954361336872409485720 4210 671021629674288940240140328425047473903154828059307439216464478 4211 174838564112885568353557702644662475599326787630931962090561500 4212 45058538036265273590750906539631973820848642458188869165827854 4213 11484730260513783473213798440237363798466593671780077831004087 4214 2894838307360869962172896378406347348463906456295094287159050 4215 721498699083111766208221861787638960739012225028546770495798 4216 177784916500545221723674812138074261762416369603098744725775 4217 43304760815399975645716655084894282561247471486821962342554 4218 10425194521394519985899640854793971645310057654193786553912 4219 2480049100228885529680858470310469359380526903355286505245 4220 582877514720559932241818749670557550015964420403301252578 4221 135313822791512385667144978822094191210831211175745785875 4222 31020973501813274111067821411874369518047745235195581649 4223 7021198441345216312350474582234678209453028861550085912 4224 1568546315878643472946332796983059703812841361710188025 4225 345776009524507780975398231012154896576250006892111544 4226 75193135488501625187189187631388652031389025991388650 4227 16125561936104287958777904512905713768257723271205247 4228 3409299860615259991500721624602256009342822842462936 4229 710365993977371185886366960066112688256728674281235 4230 145817939732450666723949463059455167239697489420483 4231 29477369090378633385587817595701134248176654476550 4232 5866027674660656959840332355372858363976813994749 4233 1148674194118973379422361818456349579819361924642 4234 221236775891581393447902565020047305098982196460 4235 41891494025173828948882608592795532431387159359 4236 7794571727665073569624037686490674015299965250 4237 1424410341438877573398723588753206387457240537 4238 255517719479344391143168451685209101797117411 4239 44968019784510759565938580032768480411317100 4240 7759315650543620795280760455424868535699579 4241 1311913942448257897487404808536735893614700 4242 217199619252258014917004559842605587849642 4243 35186573204019278286608746849227026135301 4244 5573564346795659125943102598584853760060 4245 862543655493702169605277328564647465389 4246 130302655883543453842021799644865000625 4247 19198085176132598623740757545408724462 4248 2755988538274303952778266994071246731 4249 385093033275824419062353752903185450 4250 52317295154096291700922586150560752 4251 6902466668997199419319152665927825 4252 883268104154296811153579162269626 4253 109475567416061008259543691998963 4254 13123148132947458402231497853005 4255 1519013121306970956701185587864 4256 169486149385022812393525667025 4257 18194273620360442160130802392 4258 1875272499663337448607065886 4259 185155242131513556145546055 4260 17468690926161920735938732 4261 1570470130013730841081125 4262 134121221929781530801951 4263 10843101412652045838378 4264 826593527271866422575 4265 59152275550591099942 4266 3953323621937283100 4267 245289037341858741 4268 14030785784149398 4269 733767206680355 4270 34731977229201 4271 1469557494500 4272 54711016073 4273 1755587964 4274 47203860 4275 1020919 4276 16650 4277 182 4278 1 4279 1503958292269905058949092698853279201462648371597245329722768450867433556640 4280 893245597510567762800298491761993022731139120997734791979487702833891943320 4281 395512746672043424330055239795810519019202372608315791168268152051959190400 4282 154720158821080565156528116605438507697253241229510069403815968481602533040 4283 56390882329994736732212649081091882724481711375578388588033478450132130100 4284 19606504476314583690363465941679088446710651916179339133232606245823056880 4285 6585179316204153229656003603773766283651848460895298800909076420946949460 4286 2152494616333868689456673947320381567721178983369655931998713521757092640 4287 688000812667973223414923885144368694213608492344040113097496786640968400 4288 215725367672928200982956563488113796866533142869522317147287591561073000 4289 66505301949774424018982607548488288168366648586882153192889245180186212 4290 20191123462548125033492330260289669225346690767868956565287730712719200 4291 6044156477801812903246719160471007058468157842565648410646993332895828 4292 1785556202996862799170505407385483281409716206278242525626977174040016 4293 520919782987507405870624083801559200223190530079894016062928773572320 4294 150159857689285311876561958126168984506524407639667787409888810445440 4295 42785307188712771878652097540339347461040482257936034187067746974344 4296 12053780107977277464536994105497825387372734008976291877235686610408 4297 3358429018767113855155001626314192224120276628878394616548756666584 4298 925556170769546435550457789518989549753116666440960825758144504240 4299 252330762594214738543034840480645772012305214998091209039359215548 4300 68056080416343852935343356470915191590730724978351983320851715616 4301 18159575485138085385438708316606007448803715607192450739331722004 4302 4793862816171584422872954706152536963074659739908457374169984160 4303 1251970005105311802947043271955400225982455546394387847276865000 4304 323450192739611579500789668362293251326669411093425215267168962 4305 82659618578525714852555572523397025153304519610723230702670060 4306 20893472011935022703925486654601776753189461393581153308109548 4307 5222878269811635084665380888925910780799822087173130397728571 4308 1291025174248734183873410947032154825459139178332850792217840 4309 315516089118919172410851701699769646137764227516638547855883 4310 76225469546158023530662571406671956819946356184566729140384 4311 18200942256815951510797663070129144994154030242151111647170 4312 4294571952547576388248612396854557619234796801399868596748 4313 1001126682644969606968551348170146370228648883202169991265 4314 230518654953161319357383828703384339609656594439110847660 4315 52416690179735969702203790974110289392196657184012105152 4316 11767168480099689876967237495305489488580980844157374984 4317 2607349756477789401818257484695752176114902243109062607 4318 570073966398040689852172631391999399200208377788038440 4319 122953464676597458044353825308538176525602496718724598 4320 26151356708433825645231387439917674066966848185813648 4321 5483410543557719253155345724326136658988899270317053 4322 1133084368156558441797415578083567630377402801828412 4323 230660320808529633970841561574200331011944951744470 4324 46240113638206955216257593383799443869031686382224 4325 9124898347493378645046687535244585655039121465213 4326 1771818525674286225782755897480865601839096445712 4327 338377953039462080001237463934512109403849100110 4328 63529602624269372911254050069956607516903224500 4329 11720080498437484693198240251712664356576519791 4330 2123456372992985699549163538957736713639580100 4331 377642056340547850626315437511047240179733904 4332 65886255734215884380956061008273984205488248 4333 11270061342476815536252344784795673765811145 4334 1888858956684688483484375735284961492660424 4335 309972792800248359999803785549107843836442 4336 49772602183924211080162581356512167359640 4337 7813998160046855716027897500763062491859 4338 1198466473062417951582834407937224972420 4339 179423684695076468896683165676336293990 4340 26196476990095859238852114051376212416 4341 3726466645304557192068494434686356487 4342 515936630384399470264595077209884736 4343 69448443370029349963278610502039570 4344 9077858584449409538040127654098964 4345 1150822962486449304996744031452029 4346 141300848811464002570651794449484 4347 16778442104627483012969382733956 4348 1923691157828052895907221863560 4349 212589692545000758129477429527 4350 22602194591058368683033179144 4351 2307074948559134892787780966 4352 225573522475454181507529900 4353 21073684288829706527639125 4354 1875905128948998098405988 4355 158618103705056852213280 4356 12695673300428874309632 4357 958107062194401263319 4358 67871298310560785360 4359 4489961061382955442 4360 275738076649446876 4361 15610325454366725 4362 807928069072012 4363 37844394464960 4364 1584490697496 4365 58369043763 4366 1853143160 4367 49296566 4368 1054770 4369 17017 4370 184 4371 1 4372 10512479595871986475385770917406848258918410457429740245464599433970649039280 4373 6243718093629290358620940018920160690676821211105670025677818102173659622240 4374 2764803209972791057815738199633408366778940874726824890064012880929555860400 4375 1081710993876026479055810628671480099704092843783865013911549067542778261880 4376 394333871914153391629573839404124725324506537336909293004707958500926464800 4377 137144216468749097939653432866106347663130692609129860334756988508290073640 4378 46078614294328991801179640851487987239640892122690974678101523060901728020 4379 15068215368110785715897676991847389252297437194681157935389380751433158640 4380 4818715133699469165262494314187743256980954550935178808570459642698563040 4381 1511826301873294631522505126565498143943455199481024393911131166030553500 4382 466393402824332620868391355157494851102711875740458369563118168269948500 4383 141706718708060586256233322775520801760601688527003594103228619558563600 4384 42456014493569409610218861345371964307210395757050305119712711970125688 4385 12554278802168627593539523621370880059677953415202179225338931695532500 4386 3666455751050844079940288303240407963717593731413520918439056228978160 4387 1058110370319107811182010750273981756082485634944767370625904959618496 4388 301869394747366063717148061779383726002201360110617006123245321747328 4389 85161334894949029717676646566869845350569337114588561029842053853408 4390 23762894974418950244257359546005548684067133098424623496446710474136 4391 6559352623840030130230195375027123818088987749251611469091909794520 4392 1791333223834528794335168439166407254485134711318325533570357402624 4393 484034210468841045189567520027534789730459742613930493214651221072 4394 129412080001926575052108289139237142989253087265343005558202461764 4395 34235287456355878659081033936736683138170715372144295296237828144 4396 8961136644088758072245190414979260811547931307654276201781196000 4397 2320712510957450778524180498998877914744408717389110980954925980 4398 594591311854411067901011937872445707746407303962319999379420860 4399 150701001258116328175335620808738729688876455938977919031471158 4400 37780499278157445372331076178016701577556917319193634378110680 4401 9367411389498145246523485452723226204825557615479900642580870 4402 2296737606912642337216723181765787838742076222959450029691691 4403 556770338525133640767970434999372759824520127014469422942768 4404 133426005019855340164490098034490607320652690095491266675200 4405 31602774840201104661966063858440549546156853217772879271301 4406 7396818376680260461063799699248955960395450451000546616345 4407 1710442254157316301855988692207890972372575723221352411038 4408 390677487330398163990647262016360998559429043177155617294 4409 88119429228787211539406253317999263974841202402915954819 4410 19622712968713663391653389020867105582734589151116709663 4411 4312857600237888568581835827716379511328975223629765020 4412 935337131898295544286058213149484406709730840220507052 4413 200096745463762932625347498479143529304133762512156921 4414 42212955359894463764184257969803301679786203201587093 4415 8778968718837185171578027760884377031778214406031582 4416 1799219389065733694219497044675113922052241339424810 4417 363254418057173782405769413799558820359670994461307 4418 72220282043471836045470491217787140303222591390621 4419 14133701566965357173199767623771905175471764943992 4420 2721568490806145010966442674971205603680018599192 4421 515416202991547291403881516075248314913528433875 4422 95955809100849413778567797480579577523544619495 4423 17552838226966424712822204590200020469231489770 4424 3153287751176131461293302568710285180833385434 4425 556013604359822858781498230819334218182004445 4426 96175717482775052336325361422167008832066985 4427 16309574802284071437901370877845984964715308 4428 2709825603798280981215584751251365896052284 4429 440828899324286436949065606513983810191455 4430 70164954989057700782339623903312749363963 4431 10918549351056165086759615705051049631410 4432 1659805294030468899389529340986469881054 4433 246279423916422519759354455364292286077 4434 35635712356551959150657312008616328567 4435 5023549874698232473161863627963451104 4436 689218846453310246574839894590308560 4437 91927752555965564253934221476901321 4438 11906020142915862093031985401482933 4439 1495430458570942659583497919279854 4440 181908137409060590411615796652086 4441 21398509863968761604486296726255 4442 2430336629000343223508322742391 4443 266039972512882472101369386348 4444 28015806114407097370254062956 4445 2832279262416247918604714721 4446 274257312373345875828388125 4447 25373479008312968481015730 4448 2236626600749019312203370 4449 187262989785244542767247 4450 14840378309719818816855 4451 1108834470038997427480 4452 77763477057545816424 4453 5092632476489562377 4454 309585209112513245 4455 17348129344646814 4456 888677664052830 4457 41198157155247 4458 1707043360611 4459 62228632180 4460 1954987172 4461 51458085 4462 1089361 4463 17388 4464 186 4465 1 4466 73493456714775154781903634640839602369098790560887872889434009893537624681440 4467 43650553878259098941906958427312656724826813798263883066494375176322554896640 4468 19330423240644069364610905296120097385353566305194249577475035283244420745520 4469 7563932948113752743289342194865550389878015824534223217876922356933825489600 4470 2757968988928235204884884882700977938019788394827531443856281943207379773280 4471 959449755336700001532908483859683985375193711196001870045078465254111594040 4472 322474367801355332666591930765689127615995302510755266894946451909563452560 4473 105497299152442179297089280823763784771561178739207449810667066335331603040 4474 33754237885835063628669576224331007941662539039726982071420874005040047860 4475 10596231604167338151342386756097400337960310382108335125755288517956668520 4476 3271075779857470596167018162198475094423836912002310201705745092951657660 4477 994614388737103758390369153145683842612063719689821721567952616275894320 4478 298241686422739585385752527329798256765606117091005716663543142375261340 4479 88272580781970965879991947882869932983144038331354041238062686072120880 4480 25806372439138623639308395326035557714649994475597776202539124774451172 4481 7455915047094305036925167590091530901605694683503780690471917632011520 4482 2129722838824846928903415811332738789648752645478295368289219217928992 4483 601626086899506216899452725244402392156862671667197033117737225485872 4484 168116986858866837104804274034970915407202978755713958422331711077296 4485 46478370398324286359823742863177905396888995686277507542318138807840 4486 12714386591174570783046525058917615975677512856423266353724807941912 4487 3441736208890735202289662883227616919055361982178006223054710597272 4488 921964534609276656191498361496467984048028413675323128007830147496 4489 244404239978088706573428562537206890791739114570427068261871826080 4490 64114004160420329376393989792489160536576469225622560973104638580 4491 16642868359385923485845249668743904127738842707317206434326897592 4492 4274711700589769159222515772029312459118979838506783040758716844 4493 1086307503749945475853362982736452942327522843767036210832058768 4494 273100374027961836943960352421535894300640973388315849592311236 4495 67914816609456242833055071633732610591598110477422442828855514 4496 16704056882231820563238583801047852442609489652721853353873884 4497 4062849059568831650961926201944830366606145890027054454290080 4498 977058826252201328536448964614008032435709924255448227311243 4499 232282287878854344440783620565661735603839615797686774344378 4500 54580194828358003163204811014482929686697491347800763348897 4501 12673313190439896451122647658247649050332581136621865048980 4502 2907288421036741589052299798545775129812606542405472412271 4503 658764138565578099150559468245026987751948419994493609326 4504 147404540983449024055104376076496171128653356012470774613 4505 32562681022943699565401576834170554089024818401951262600 4506 7099717763004449558643156903459247482052746056486847531 4507 1527392690987698046523195082127821512908507970717940386 4508 324130339880567399252067780465562051105532021918635073 4509 67828473745072170359721590033631525789111346066641340 4510 13992165311837832502814433982983694332500710138249719 4511 2844384354502688921144870319960152745046218320772946 4512 569592849432224715872038857464050633624036072020381 4513 112317697947556728647565004021429369010269914866448 4514 21800451384022368773233948425275303950872571302005 4515 4163262953097166655660796754595019580702987229830 4516 781918373153699933406941371937173591017800528991 4517 144359886145774419883531191611392071091639667772 4518 26186474915528808340960866769953627489087807849 4519 4664763902429773051180322770658845609775750658 4520 815585034956479115665036840384476229247181987 4521 139877511937339615440485130744749981513178792 4522 23518201176541589106728117398225020719931765 4523 3874018475738902559530281046511966996464734 4524 624782294720334128080880722615702862699439 4525 98581677896001013284749966130914427521556 4526 15206762510988977064725526067491875622465 4527 2291411044898170350925200455058752903718 4528 336996821004172727651180566395603206283 4529 48329505947106204125136092312387530304 4530 6752178784092044616032706710307061335 4531 918064931763967885284209965500689298 4532 121345131176534011011793222252612373 4533 15573201578158063443642627180867044 4534 1938156899494521221184388193361075 4535 233594077176737469842755666743182 4536 27224226337780501346518810685953 4537 3063203565927616480134762678888 4538 332176278883780038389428538419 4539 34650685530610746135642011730 4540 3469814725879722782163077385 4541 332785427907678064620156668 4542 30492723182450923109817871 4543 2661913343568297200934942 4544 220704229820638115663829 4545 17319523213395230300496 4546 1281338512278523779231 4547 88971921357890276930 4548 5768643824090258397 4549 347167999764639732 4550 19258138723543043 4551 976522583936630 4552 44809130906769 4553 1837631821784 4554 66298569127 4555 2061259866 4556 53689909 4557 1124700 4558 17763 4559 188 4560 1 4561 513883604797821114547081868299434268752441126729993089498425074258402002037960 4562 305217019611015390399106170369069266634568216982346311252636282312614575353295 4563 135173128472030569366072063289525399748774119186758905356354782052249802003225 4564 52899880545950567309223514011391607791868493436435649940353115190504593771990 4565 19292270807176833750330685554701037846725245646865122772032256402178232589075 4566 6713253550015911450992580965704922169911665659842054372968901148148114947795 4567 2257115320118934351163877511429587348915775767661313737330150953888912378400 4568 738719485632041893410910087714672897600907786157207321737389785797711202075 4569 236471711348837123553467009089541338323678967797349278652736250927526129725 4570 74276107329407257893761867035678646889672337109895326379040016625290016750 4571 22944066981152622733946285005767898720782912908519520391608293961864462075 4572 6981570858252233379803619049482339889266574779540488790255560140428838295 4573 2095188738875580606633261037989683399132190834868386273891700210527297600 4574 620691950782078418612970696148497553098483312979970593090162220673988715 4575 181640712933658844244168661365703746656037685107588242570042231202153225 4576 52536970643709023103057559570125616693695472450022592618514161024453270 4577 15024789068840231621810758586672639264548179850613832510926259331127903 4578 4249894088635862805013238067325888812891603440307203214576859286862675 4579 1189257094285216850968937117922480760402129081324553237588263194324716 4580 329288068626292808241432412826266870683859041837157575581639649123095 4581 90225951900550988723247705816840582154204389064484670466554608638453 4582 24466759468550696053556690111277467725562678330681439150435190599506 4583 6566435442501435526820747783467593056075202191102457420076471289195 4584 1744201225983954541399754385664641774754601300977709153579200771127 4585 458533473017469126939832153078866378217210494271418915434729773300 4586 119298978379120051694995308552100521697623278460540041874769024251 4587 30716250499840039295014292197069805191271632014829244324984284389 4588 7825855359473759537741776893797651842036334512771030142353203690 4589 1972815080390587112204749862498936762377474956234224707545466263 4590 492021074743457790461148276532949678212356874262986183216961815 4591 121386127869222008946278250807998247536954264815886463904134444 4592 29619756236817701737854601669682925783163525581361426891660621 4593 7147498140716243812129993703534858719583139104380740829744425 4594 1705352154300805711524097963155384254364750934231778253752232 4595 402238100594405121107520573820636066176532355866459894390870 4596 93772939575344917439344804155078420148669038312183357705741 4597 21602678311847856064187338085412980737326210408788998991854 4598 4916753244699161760830007396934860674312755418971730316010 4599 1105323455672056263182383231684695882868267310789931214593 4600 245377229424785809444764898459362673879933145781833079820 4601 53777546698243330531954488903810050107732389001133750834 4602 11632460720149755292304456644885898554522582366277291773 4603 2482687192145426115605298521294349982132242176418348930 4604 522663074012181571532806138004479577429086162654154926 4605 108501087264979098297229520696486840689116021127618545 4606 22203173121562903623787246808799159845326773541259968 4607 4477275086506191810906249871072460722177191381467518 4608 889348368716190388921692634782852045602653700769785 4609 173949513855087784967648058865405297904283287904406 4610 33488307481321159434440714431966745064064425978550 4611 6343057042187528112408391986733879879076375757403 4612 1181536102014095893137577265362541653412491689312 4613 216339613922565630203076594839145053943096309270 4614 38918228792055909644028106974830937359955183279 4615 6875024069206492334556429482968418002413650370 4616 1191965904890835917330487951250046258677974402 4617 202709226929404250380581920675049904712743323 4618 33794131067612935844384059445770143204870300 4619 5519382747910109988984613086304759274762466 4620 882528667422334189141047914728396213711335 4621 138053310028539112232403402448693201886958 4622 21111384777459935543013823533085721603382 4623 3153484844089186339914086717201177139555 4624 459726377483601787449010293333915937644 4625 65350600703241473888695402412905091910 4626 9049449829081381783998232213020109147 4627 1219466142961843363528371177190391124 4628 159739970263525919152944360021967390 4629 20316109757815548079423629415122063 4630 2505527751018296618084881173365910 4631 299223529144666796511732867528034 4632 34553245202371130546004445733619 4633 3851980427777694776453944365280 4634 413834870885317942896928003498 4635 42765712080980315032825144475 4636 4242194389946843339032308874 4637 403017434543002775987746486 4638 36576801616439716261328335 4639 3162481836434071996443612 4640 259683253986423954131910 4641 20181009058712725712931 4642 1478491893677882454654 4643 101655439361089178550 4644 6526020680379219943 4645 388853498729423280 4646 21355357794898534 4647 1072002446341971 4648 48694041076890 4649 1976690421682 4650 70587926655 4651 2172104116 4652 55993546 4653 1160795 4654 18142 4655 190 4656 1 4657 3593783576199343970955350684809621619007885397887834818183480570893878441427845 4658 2134512710170131657114393872068262421034747026435060300122669362291805392657710 4659 945387261231391199293874944441924929220697244722781428562386134343671046732175 4660 370024824529903952874330888957833956427040437999939470809221871377117768534280 4661 134972288618441286654365821825496306410314470553736741144173198601688900841375 4662 46979526893481529544669489831420642476083354823008174368340775532674471917690 4663 15800610371832356050142132427983018295637376647427794063447051476331602562620 4664 5173392164456428293204090883031664163809066868873203159892566506016521818200 4665 1656849337241081954781583067816844613000868351051222793255432868278053418225 4666 520708021464370093847720216070559304291514964003459307569592898051844819500 4667 160950118795832843969485754942071072784766633093206885295713933500971266925 4668 49010083990292868431005585003268246293397026003007817242102696998057406100 4669 14719860494980094910772017897356280880914357071784221282962925915759382000 4670 4364585655907917406483663050661726802433181243163586777275916980004723730 4671 1278515241944363517851474759222530790082410214211759441539748584798522375 4672 370189724305894863385956557301015060120096881103470468754305964004915040 4673 105992853922731391608378844407314430207792335020730137125238168917465395 4674 30019186805795604430351491957871266562571388525129496440511402860843150 4675 8411907404386532453159034292644907686977294194964215555286345701041072 4676 2332596243932977550368461011227830798154311039244245159721938541811500 4677 640159977532475246808398096168707315529250634088213943399284678042181 4678 173891103488992644349693384310375851539072281994320403152751020321508 4679 46754853516638805494024593215224011152114921192251294198339399959125 4680 12443538603252154078864395167033790507190293406902999337421821124424 4681 3278120002334519834782760153445159863286747263564398290405916946000 4682 854781932432244175861132844456395813073742651258434473360232118102 4683 220603370900851990582040770245255897241192817056835748031754283471 4684 56346110134803006644264612580173015917716061469639768018979037080 4685 14242031887088892947766556915912554434581845111826693813021937751 4686 3561972388400314863741986573393004449826249830212799738619611250 4687 881389058824231434078043586222961380341785812608639224503656548 4688 215747174442038526998044848138156628894632187106949623353526624 4689 52234681769513107672572210743856825697842486422816954029033665 4690 12506608566485708641339784916618629876671910286884778528697894 4691 2960818825493453481247830454020411318423911450190007778930725 4692 692939445975205636437862795907975584300108798082251666270512 4693 160289124623037012178349121136415413582519362009517964517111 4694 36639281182418585712648296795845684392388041894090449656790 4695 8274225553425652962168682100078328304136071394455158162726 4696 1845624072445914925462269213419514676613004671874562186200 4697 406524780608520012694022258039257070342043992818934445923 4698 88398606740552840141098825236199049522760222483863445864 4699 18971397744938032576204045439885296831618235552104169405 4700 4017201577221721740635834247617804028887015564348233852 4701 839048255421129427658456026087244266076395445060294850 4702 172803055642984625839273562231730203249291780215435146 4703 35081038500984131989146805154547644708901481063086233 4704 7017756755458491929109989571896558005947504483470400 4705 1382833537456544625343318902779466135450011656888347 4706 268299762779565103938728163261779102717647744344750 4707 51235892105701347515250045869429689225426923869406 4708 9626049337454812021389344094977370523873106592388 4709 1778478244737847947011595355751693758413015541065 4710 322977948515340068831779487129255232971223604608 4711 57624580285846354839162008420751818086203937875 4712 10095525514872174145512776894527423581968174184 4713 1735801909711778715064695068425039141866930042 4714 292733631063067178561164391883920179009619370 4715 48393146828471368792460804616022799466592947 4716 7837126237578623543737607147077331625412800 4717 1242506775369699415354524936870565361547381 4718 192708046876479950257421209173610775391618 4719 29216751042346163723652410519865170557470 4720 4326601028134738758351572671966681343808 4721 625280392662303082372927597611590470725 4722 88109413899647548615548063819997795884 4723 12094000575812272419673838044771645287 4724 1615362791512420523180591149300949540 4725 209721812256626748966643505260195476 4726 26434866030424491532632106828395550 4727 3230866204860790201643408994710473 4728 382362316729856633480187245197104 4729 43752607967970153566607708619425 4730 4832934414848552855842223316026 4731 514447922972775388307095204500 4732 52671193212764748184255742748 4733 5176146793712382193086313779 4734 487139948125207619311975620 4735 43795021097328458754282799 4736 3750690868436668308618000 4737 305046776018002187892852 4738 23479001998170170149626 4739 1703510974695337898385 4740 115990071084224083656 4741 7373570572142181525 4742 435040470613503638 4743 23655922420034664 4744 1175691669147160 4745 52870509646999 4746 2124672081300 4747 75106067127 4748 2287665836 4749 58370520 4750 1197654 4751 18525 4752 192 4753 1 4754 25136724528854664293369944413092623151672329132949965717427987585938727248635270 4755 14929947921384307560144721215081031979581589096458679812196220817581911684270340 4756 6612993031271012762269872513201969553082854638603451087048286197462937122937085 4757 2588658603743819169805104145001178386456102033532333606841784686933290727247700 4758 944434456125670736056499551690603816371308333913275751521446013894169956299500 4759 328812061856853281580398759910815684437056016896336955948730667318331955681745 4760 110625281120472214947404080996457869096897408463262583619320276597031331242100 4761 36234965224458250433959367257440866453760783056329456816896416586937251680580 4762 11610178630700078918633091479613341871415893936497158370636033001088005081210 4763 3650784057469387171980052466812842122898445603531301222920765603501122218550 4764 1129153071533181498667365061951990971707513113041431194567268023292307626235 4765 344073627230753624683384120973447233898549175435187927528471813878916354590 4766 103421304042224936166774969965913360732682340509577074173489377860575185220 4767 30692120402402976116117811062194554087703175829396150817165805519312496345 4768 8999239154548996708879556003094279470667781605388884831257949427445900775 4769 2608435096965967089982574111082266933687855909059457925669013196102489840 4770 747703159730748694561844082127754944464334238954080686773270666540164830 4771 212026970984960014183298712430966139021014574790147328601687980758887595 4772 59493610517162425384209967988459315115430448039732752292038552858896800 4773 16521319739270592760358408077321127135220403204554942743899856121682250 4774 4541196567709695740341033660622013730661362115084097552340948175330328 4775 1235619523241387016489879112826374919427435855262384476550623703499350 4776 332820823002855926674295440399100697550364586489253972669101251977297 4777 88747619217063198657492191948191054808748352690596157329486753158364 4778 23427246780161278173085270925309780050429030612086117988524078538300 4779 6121980317010960911517932640623473099014107479355745805201453536515 4780 1583607857563643347920182964207356580937882462262974555494886931361 4781 405470524680553552953856678514560841715735102269938485940417541052 4782 102752029549993628523152670991144028907211891677765848162482988736 4783 25769014094904927204398624697987899649614332065697121727201231765 4784 6394873433196801726722876797070558905299653030602264603280782140 4785 1570136386218917666167204411611781859906584093055363572278900624 4786 381375599753337762735642225842811215225033294725462067878613718 4787 91624553199309942355473751407852635445132798614312656543103734 4788 21769190342476185709551415552945125187425822581382833952949695 4789 5114072520834940332010340194432054683192579323228090032422480 4790 1187690429662083254953459987874029309137421521079957612898596 4791 272623819704197959371186956629638471331137553875872974322647 4792 61838039359642646966061114199999839923655807112315007788326 4793 13857374539099714514128424497377533432574342859949552360420 4794 3067158084698693777115710806698293794557350963819847608390 4795 670366828529452849381762377181396657267915829799984403104 4796 144642403114805989577656958058125390334386469326366573163 4797 30801038065574006968984335847815147068725145170819938154 4798 6471360563741109891369751534225896911282866119579019740 4799 1341078179673142760774704626086149296937027934788515157 4800 274032551425115962300756634434699319382427175381975881 4801 55194317183912744976218403332475508228913534130809280 4802 10954140097234459496117863715945963195320379972645222 4803 2141381830235661561843744890085342318744168611607425 4804 412167974083761379820810351184596735178695220679050 4805 78080555915790452740887472859500345397813989695278 4806 14551763282704475625944669193887597837806562769616 4807 2666851189929817578303413701205687810707396463868 4808 480384510581998079240316041952845744813044172295 4809 85010486094631483219722816371893074510113145900 4810 14771495686180172349651730030945619245503483912 4811 2518884607732781885396301025668213596437549929 4812 421283653863437603677957042324942925230829757 4813 69065413094498388092484523034311350330170760 4814 11091462877400668231847322790688596424446680 4815 1743677151047727524438788480522622813718333 4816 268152713404617748316402226218076623768166 4817 40309615396930410510440108260370053011168 4818 5918300088861223824888498264230624807910 4819 847963237588284203547626804307576301980 4820 118455430475897780616371190344776691397 4821 16118000550435791942779952531211343974 4822 2134015450002167638369335948795906252 4823 274621733108931361556187388342842895 4824 34309113124189004665913905891918341 4825 4155941697691116390997870362333528 4826 487439191212606540640519706478790 4827 55273984887863015233754415947161 4828 6050281626916738359970336715100 4829 638160878127570451334147296610 4830 64738410967839664486870897964 4831 6303350974190650355925451398 4832 587719987171883753603390039 4833 52344245181176789923771960 4834 4440772768170885613359660 4835 357760447240777247511501 4836 27274676475437869337307 4837 1959992749167020131716 4838 132170753405341157580 4839 8320949982116992095 4840 486161766857900304 4841 26177172503406628 4842 1288201320955374 4843 57357093269430 4844 2282048891785 4845 79862649346 4846 2408094012 4847 60822371 4848 1235285 4849 18912 4850 194 4851 1 4852 175846465446884086523554550476238480588100966488002946816767678672601270544974460 4853 104444596103209586400663058113506151370163269780511971767179118089737548833360230 4854 46265144814819835829521547949639706066265367574541009332160572996924994462978960 4855 18112778838150778717626844535692790172643983976562316905394336689291915437475660 4856 6609425024013736789480109685663914360956939862916561527521729292588230218295875 4857 2301702179122209996071758191825727872148087441509970683982536512307457368995000 4858 774629785022036887546747797146404285981442053960981485175962079453312165753675 4859 253825876117649090888112083077904085358281036739376491336397751641643291260080 4860 81366565927062300130832873161226647089207591862005454271513383896305587569750 4861 25599063845656325375915761662778702718415253357778996628667674561369120767650 4862 7922358226247645402324652761393736045615661511399842455313259746911210040310 4863 2415742931239213882977964954958782678485252306350694579797616209868783427580 4864 726678166005862848699270277670120272524450488476415458027609910248996767945 4865 215838066469415910927945494363224200354739529397659999674266462448562678810 4866 63345168263468376921165692367535477538479443133990456651382256060942549325 4867 18379473761319621723887020967580807995874569924696318032229023007732447920 4868 5274334945196782372281304334665835984233915774509102970729478106451704285 4869 1497464564607875552743586518738425607285016635738872304572582277732353020 4870 420732123892191034993299622717388498796708990756692053714611966076696595 4871 117002309999975809005144101462316025002958831237952235483011664356604000 4872 32209232390092786420646840835647019657305136688859737337873768102308200 4873 8778147353450004439928884560888563095002843304804803109199487273716750 4874 2368568729662493480018514536815315696420528064415893932433476531578872 4875 632762532836428203079457250624858748493517270042427147874438863308200 4876 167365850581822333774882732964981330949210352621828335339312712794025 4877 43828240034686743972786885312585665185193978240748682536538145378514 4878 11362744549911112971518384778894830904838991078397377484763735718847 4879 2916268387603391916665296967757581130911849070909441258048877584852 4880 740887987733116795414972206306420093975152065869215866018517666119 4881 186302017626078220376285118729243614283079440507312350595055446320 4882 46363415876491393561677738071471609069125631414199181320561690011 4883 11417558104688271087056084968640076657127585349650199384809535808 4884 2781970243701393543500151607773073857084060968249595605270140298 4885 670578041571158150665852152184662034837287257742975603979712746 4886 159880216157979963931452818133818747115156322725794361132913210 4887 37697672460530481643283356800179437051964841677406518425082084 4888 8788800155663354223144294372841549430632859852692352211777697 4889 2025609441556001378577306679960707750713579920103242227932212 4890 461427763610329257603187510574757687589279088281062338524409 4891 103867428579390906649472224882282282655741756866349302186560 4892 23098475967097744616467214862837093678743970426525054226876 4893 5073538713550800552815471322067815620767636467559687810938 4894 1100404629748535772407608236693450830844640135195966447128 4895 235609170574118153910389901494674338097729538743889352316 4896 49786227530158779537798999959254445144608297325726118545 4897 10379501863579377825949607629479355550009626920976722454 4898 2134327037264284851495304947734045614590659114350438197 4899 432736082900840322309846521433263727199073752258749360 4900 86480223265185806109997165779933271072130251921197799 4901 17028991026625808922874317886155628515602790824766400 4902 3302774957412792714786580845356171132293546992976897 4903 630694141742895150126128434768151869244695247536856 4904 118531011350474622995897169318080209125987913153566 4905 21914600392868694568533441405974579542198124008962 4906 3984091759111000060531585858717686348169236679710 4907 711894161123401303753772652163607545514928095768 4908 124961897475783099234083463395545247133867947779 4909 21537266970988642059650330443323479057902829794 4910 3642648723982801605058586549383074320348488173 4911 604237953092886219543712837326571895613307780 4912 98242509293695896440615644063345903066800707 4913 15646376841254331332655627903971716985506556 4914 2439256480542508783628170334374239326676711 4915 371980332263426792741346298386258420664832 4916 55446283826736718131633329247281468525380 4917 8071719635141915782870634660530275360118 4918 1146648705803168013434088062150515346184 4919 158807602889239741000421529841558904044 4920 21422434849746288269668537656603448763 4921 2811737013159880171601849308967419910 4922 358681836148448516917399867628778627 4923 44417993900332654758926104199892136 4924 5332996014995495936372469194125255 4925 619943063457037765641858751515012 4926 69672062634735239092220373797925 4927 7557824721832970675364255291136 4928 789971398122514823131365844528 4929 79410818666147040928405434898 4930 7661290360957666381942215056 4931 707766363159059703666870480 4932 62453036436072568746503139 4933 5249094369926591393205342 4934 418924116798301816166177 4935 31637037716626716168004 4936 2251955365459983149365 4937 150413126561843549616 4938 9378736325778310453 4939 542686848607089488 4940 28937728196328566 4941 1410181049453990 4942 62173322512574 4943 2449312716612 4944 84867634747 4945 2533540734 4946 63350655 4947 1273696 4948 19303 4949 196 4950 1 4951 1230340776903325077617454506961103142584250982205274519332433685014627934419613243 4952 730769509292051965860253438891892613661691652821360734311017400034638584971022766 4953 323724802164389025233646517592972048334458362895910838204648606307388078903616017 4954 126753645577569267702389312709175933368969053656934977522421996964911686689072059 4955 46261415668790335301072598820650257529060671883922879582886918255813848918204768 4956 16114306255808317854168321403193179600999030221908771701980169022880927870412671 4957 5424905550817501939797323196100373394460717822535229447990683251052775392020562 4958 1778273501854869128819130329603163973433285094947010042485219966932464891101234 4959 570300084818385927359686877525077262897903232117267236346964692359540966170653 4960 179517755896797223024583571853778339195658772129384829625895443477968467916826 4961 55589886876877313316158349432168191254755831386500461113158113343623619423997 4962 16962239247201284201676587597604798133280095523099917612556271676670140155429 4963 5106225557772058336241347410390954357444820994221704416620907358673148460608 4964 1517912531942366580132622470861325051734360711127676160824488361216998226931 4965 445891928584615024431489706900726354700757488266918217971192877338370038152 4966 129504370882472796073916991927254224154413204986682485151419111181068742024 4967 37204322969257940508461528242712452653125310748585276494125047647796067993 4968 10575405888426856920402750349425485966933881179410433973682784464597676786 4969 2975108374314679491890452591040322706082943869969421517483762069014239002 4970 828498004307519503487406904980901669332004899193037180896962011399380479 4971 228413681507093400666159544603606930669213344280819978299605813805808908 4972 62349888908259258822803636197590214863123732917572913399732567160270976 4973 16852250208765546417564966108053671145825643436435092078987814186625732 4974 4510258955950921544662944693000960964990109487473280873671497597620294 4975 1195275169702126952954622317348831389412162579741114163683352783709816 4976 313652523749872908610350588211955130663901573273845629680229419023406 4977 81494262534003507489931745547036179305533383803013050789371788584185 4978 20964170599360323372749224387351955223963858608255561015006772266682 4979 5339107350045327172877251068203727991536555875611429753063135220142 4980 1346050311800491311688291572495815196676462583337312519131023742841 4981 335900662908327149108690321643911569973092155495460109864716226330 4982 82959643532969146788343925816239918445138921465324192652734404072 4983 20275585872788388382383539026956428175748162108624385296364685927 4984 4903083679001093757226563749171804543137542592850426650998492326 4985 1172973845397629994600738701371473118398973197874163655286517495 4986 277561548330912068459821287842595532817221168983691786462121787 4987 64954039337579811543612443210396803629308448421701903711769752 4988 15029620374821811341472669698200545020791556158789003192356741 4989 3437946346564164335712122339175272125919190732814029882553230 4990 777264431038291404038946306223015713525925653179378870093602 4991 173644710359542295492681842416790974090406071250346446003007 4992 38324528489028944293604728349184769190498736781620783379626 4993 8354277324024699933137674322486828565421607175851306209945 4994 1798236484355699191184367841793031325565522711684735131867 4995 382097496369664416730226921932530788243807861410916820012 4996 80125187663380848136142781672375368379345176333962512411 4997 16576910602006635145895238806226636622124849007338836740 4998 3382547667636055626498935277414931062602403079920834672 4999 680534033526916841951390951598304394922159892090841417 5000 134950513944013610742392856649317325890510321220805698 5001 26367213416877102789154407735790070760445566690088560 5002 5074086235324892920366965247438355542331711784752939 5003 961361197513608231126543756839915570217517087592324 5004 179255938655596824327712210474116970575952456646862 5005 32880105764641633676805942279566521270881470255040 5006 5930221147611873086475657470495660636884949229294 5007 1051192465050065961265257544378594743629160337074 5008 183042762327405760925041415235771999571624116742 5009 31293644123475797352360013583669951408740176785 5010 5249953757158222278947607813233321971113162384 5011 863774671346131408703488777730076059375696434 5012 139292408736403045641819648793599695775669997 5013 22001800223146247077340647546558564919917950 5014 3401722378306570791207729279723510803444784 5015 514444523042836169849120028489097804289899 5016 76041042457799044989092618473915251813342 5017 10976864494873613987047782381642663286345 5018 1546174501046797087540872184460844641499 5019 212321652881733103202187474501027938544 5020 28396539472656229904175117967742452727 5021 3695075670090844027922289035123133010 5022 467291939659217434982441967048451044 5023 57364881123297904420597891478483429 5024 6827228487138358885518103741296852 5025 786662720831394839781214343169186 5026 87626687854430343722561452487399 5027 9420906885191491324573765368850 5028 975893612670642630403058029488 5029 97217152565363195675086203698 5030 9294243316617570668200546364 5031 850800221640917696538007380 5032 74386370859926886053453448 5033 6194451185858538071180313 5034 489788868069187842564654 5035 36643831064457019244140 5036 2583882489802290986333 5037 170955492568028940438 5038 10558505212435346914 5039 605124467971733455 5040 31957570078213518 5041 1542321090101883 5042 67339742329079 5043 2626975806240 5044 90131293653 5045 2664161228 5046 65956944 5047 1312895 5048 19698 5049 198 5050 1