0 1 1 3 2 1 3 9 4 4 5 3 6 27 7 13 8 21 9 3 10 81 11 40 12 102 13 24 14 9 15 243 16 121 17 426 18 126 19 99 20 9 21 729 22 364 23 1641 24 552 25 675 26 108 27 27 28 2187 29 1093 30 6015 31 2193 32 3681 33 783 34 405 35 27 36 6561 37 3280 38 21324 39 8208 40 17622 41 4464 42 3564 43 432 44 81 45 19683 46 9841 47 73812 48 29532 49 77490 50 22086 51 24084 52 3996 53 1539 54 81 55 59049 56 29524 57 250959 58 103344 59 321066 60 99576 61 138510 62 28080 63 16605 64 1620 65 243 66 177147 67 88573 68 841449 69 354303 70 1273230 71 420642 72 714258 73 166590 74 134055 75 18225 76 5589 77 243 78 531441 79 265720 80 2790066 81 1195752 82 4882599 83 1693872 84 3404700 85 880848 86 901935 87 152280 88 71442 89 5832 90 729 91 1594323 92 797161 93 9167358 94 3985818 95 18235053 96 6576471 97 15295716 98 4285548 99 5348349 100 1054215 101 671166 102 77274 103 19683 104 729 105 4782969 106 2391484 107 29893557 108 13153176 109 66662613 110 24811524 111 65616561 112 19581264 113 28901691 114 6402564 115 5176143 116 748440 117 290871 118 20412 119 2187 120 14348907 121 7174453 122 96855123 123 43046733 124 239447367 125 91474137 126 271284255 127 85197825 128 145448865 129 35304255 130 34736121 131 5924583 132 3117933 133 311283 134 67797 135 2187 136 43046721 137 21523360 138 312088728 139 139901856 140 847482300 141 330921504 142 1088275176 143 356482080 144 691940070 145 180753120 146 210121128 147 40660704 148 27127548 149 3429216 150 1137240 151 69984 152 6561 153 129140163 154 64570081 155 1000836264 156 451990584 157 2962152468 158 1178403804 159 4257590040 160 1444757256 161 3145266450 162 872693190 163 1172622744 164 250781832 165 203364756 166 30556764 167 13699368 168 1207224 169 229635 170 6561 171 387420489 172 193710244 173 3196219035 174 1452826848 175 10242429156 176 4140556272 177 16307981532 178 5702347296 179 13770071118 180 4017959640 181 6135947802 182 1423404576 183 1362439764 184 233921520 185 132768396 186 14906592 187 4310577 188 236196 189 19683 190 1162261467 191 581130733 192 10169787837 193 4649045883 194 35085768012 195 14382985428 196 61345613412 197 22010328828 198 58417255242 199 17788030758 200 30461722326 201 7559352378 202 8357533020 203 1596361284 204 1100069748 205 147674988 206 57651507 207 4546773 208 767637 209 19683 210 3486784401 211 1743392200 212 32252755710 213 14818833720 214 119204441685 215 49468753440 216 227185796520 217 83355942240 218 241282752210 219 76205286000 220 144749259252 221 38021074704 222 47750656194 223 9953894304 224 8089293096 225 1247744736 226 615979485 227 62198280 228 15943230 229 787320 230 59049 231 10460353203 232 5230176601 233 101988443730 234 47071589430 235 402069826215 236 168673195125 237 829963649880 238 310541738760 239 973916083350 240 317488038210 241 662863635756 242 182770333956 243 257315192694 244 57704550498 245 54129562200 246 9337037832 247 5591172663 248 678177765 249 234424530 250 16730550 251 2539107 252 59049 253 31381059609 254 15690529804 255 321655860993 256 149060033160 257 1347424246935 258 570743021340 259 2995910535015 260 1140505388640 261 3853373466330 262 1291404121560 263 2941055021898 264 845633969712 265 1320256579950 266 315019743192 267 335502338094 268 63466600032 269 44784631485 270 6269350428 271 2737806885 272 251155080 273 57808971 274 2598156 275 177147 276 94143178827 277 47071589413 278 1012039172391 279 470715894153 280 4489452840285 281 1918167268275 282 10699960669065 283 4136415923655 284 14981636564910 285 5144777587890 286 12697377430374 287 3786688991610 288 6497671648986 289 1635276323142 290 1951566243858 291 398968938126 292 324753694551 293 51053981913 294 27021471939 295 2988961965 296 926892153 297 60407127 298 8325909 299 177147 300 282429536481 301 141214768240 302 3177332285412 303 1482755066544 304 14880506203314 305 6407620108560 306 37854383812020 307 14836376592720 308 57354157465695 309 20126414152800 310 53526465054792 311 16484066421984 312 30853081921788 313 8132947972128 314 10760527701000 315 2350535181984 316 2171167898031 317 375807676464 318 234226361556 319 30010433904 320 11747562354 321 987299280 322 206199108 323 8503056 324 531441 325 847288609443 326 423644304721 327 9955641160956 328 4660087351956 329 49089783809574 330 21288126311874 331 132786011761740 332 52690760404740 333 216571602175245 334 77480571618495 335 220958637622776 336 70010531476776 337 142011445031316 338 38986029893916 339 56680427019384 340 13111062882984 341 13565109240045 342 2546975574495 343 1830102114060 344 264236795460 345 125273988774 346 12734861634 347 3580495164 348 214702164 349 27103491 350 531441 351 2541865828329 352 1270932914164 353 31137856397031 354 14615728512912 355 161249613484590 356 70377910121448 357 462222414220842 358 185476772166480 359 807787087739955 360 294052173793740 361 895317627723813 362 290969169099552 363 636065929524276 364 180997474925232 365 286999370739900 366 69791489902368 367 80028516369087 368 16112084814540 369 13131233065665 370 2094338909520 371 1168532352702 372 138008850408 373 48946070394 374 3795197328 375 725416965 376 27634932 377 1594323 378 7625597484987 379 3812798742493 380 97226367933585 381 45753584909943 382 527596025992506 383 231627523606038 384 1597800973026870 385 647699186387322 386 2979791579719305 387 1101839261533695 388 3568109404552659 389 1186286796823365 390 2781105295871484 391 817063404449508 392 1403990536995396 393 356790860642268 394 449460018814365 395 96140601183627 396 87729953640615 397 15225571975185 398 9788613786666 399 1306541203110 400 560864762406 401 52741267722 402 13561842879 403 753051897 404 87687765 405 1594323 406 22876792454961 407 11438396227480 408 303117500028234 409 142979952843528 410 1720048832707347 411 759223549598544 412 5488285489898724 413 2245500159414192 414 10882472298319881 415 4081630841253000 416 14009845998259062 417 4754396201376024 418 11902176278084547 419 3598168700320992 420 6663161824334712 421 1760781397637664 422 2418752638369899 423 545600619997992 424 551611664472726 425 102955525615800 426 75042557285553 427 11095154989776 428 5602217896548 429 613606030128 430 198909331803 431 14314894776 432 2522218986 433 89282088 434 4782969 435 68630377364883 436 34315188682441 437 943667688767142 438 446097452871762 439 5589086356652625 440 2479272382305891 441 18742527118491804 442 7733785649312916 443 39383917373202219 444 14964103139572881 445 54274430518536186 446 18764242199635086 447 49969717438381713 448 15500344978405539 449 30783991573967112 450 8423943221972376 451 12538602108022689 452 2964353258367891 453 3291636853412154 454 654567190088526 455 533994248704059 456 86137712275329 457 50092118658972 458 6215823926676 459 2437546085793 460 213224226579 461 50511341286 462 2611501074 463 282195171 464 4782969 465 205891132094649 466 102945566047324 467 2933948632348749 468 1389765141638904 469 18105551428573161 470 8068358738958516 471 63665398502393085 472 26476312767804720 473 141353109067545405 474 54348020512775100 475 207715600974327201 476 73038672718171272 477 206201878914050397 478 65470062416787252 479 138853009657117953 480 39207934795939488 481 62887635989985195 482 15502955366390580 483 18767970335340135 484 3946204043500680 485 3565684316377755 486 620131960979388 487 408689492802903 488 56307942585648 489 25960110037407 490 2650770312372 491 791206703595 492 53122842360 493 8681088735 494 286978140 495 14348907 496 617673396283947 497 308836698141973 498 9110682595188219 499 4323713773987653 500 58485949710636195 501 26173910167531677 502 215201271724054803 503 90141711270197805 504 503488265506050375 505 195701129580320505 506 786190864461306903 507 280754273692498473 508 837721654896665007 509 271671941330837649 510 612969216221715615 511 178060944453057441 512 306286712357774049 513 78390591356375775 514 102812777105192145 515 22714174378840815 516 22535665079635305 517 4185816277357143 518 3086464361346873 519 464997435388551 520 246804157869165 521 28610880349779 522 10325931047901 523 844329545955 524 185411793285 525 8968066875 526 903981141 527 14348907 528 1853020188851841 529 926510094425920 530 28258557879990576 531 13434396369175872 532 188428990453871544 533 84659859878167872 534 724125545674759440 535 305342982994252608 536 1780889930328744540 537 699189395086370880 538 2945675982124882224 539 1066945138153805376 540 3355427785767490440 541 1109393596227502656 542 2653923472657659792 543 791030160674773056 544 1453042970432494470 545 384677303714149824 546 543610105384703760 547 125526951484032960 548 135749518375428360 549 26721481356992448 550 21816841916112048 551 3551461796735424 552 2135404779773148 553 275415038218944 554 116810434193040 555 11170260593856 556 3089224017720 557 194379860160 558 29616144048 559 918330048 560 43046721 561 5559060566555523 562 2779530283277761 563 87555203923249488 564 41692954249166448 565 605590160469142248 566 273088850332039416 567 2426356216658781936 568 1029468528669012048 569 6258698739968991444 570 2480079325415115420 571 10934596131633759312 572 4012621120278687600 573 13267118771763887448 574 4464821381994993096 575 11289951206655487344 576 3444953633332432848 577 6732219393321802578 578 1837720274146644294 579 2784862227296560752 580 669137056868736720 581 783829409578383960 582 162470999732420808 583 145614969819313488 584 25368303712847472 585 17060599729525716 586 2410819817992092 587 1176676417235952 588 127980694786896 589 42778453834728 590 3283603877880 591 671988012624 592 30534474096 593 2884130307 594 43046721 595 16677181699666569 596 8338590849833284 597 271004202619581747 598 129248158172415936 599 1941849344154926088 600 878679010801181664 601 8098335200972464056 602 3455824745327793984 603 21864501805914010476 604 8738778065384106864 605 40244026371146624196 606 14947217251912446912 607 51839219676127725144 608 17731940153758880544 609 47264317765951441320 610 14734904839987920192 611 30531519079962706278 612 8569939667468446872 613 13867747504329615138 614 3453999284165297472 615 4358899399341362040 616 946300409310804768 617 924257908655202888 618 170983273532160960 619 127286710327119564 620 19471419547517808 621 10762488705684132 622 1304657112022848 623 512277445864872 624 46062057712608 625 11866775671512 626 702522486720 627 100255813209 628 2927177028 629 129140163 630 50031545098999707 631 25015772549499853 632 838028380408245093 633 400252360791997683 634 6213292506982026072 635 2820528354956107752 636 26931042635320937160 637 11554159946300258040 638 75960979653725413380 639 30603279871298117340 640 146948413309592193180 641 55191243623059071108 642 200359310784120516168 643 69571159829886605688 644 194988773759130965592 645 61999222605939361512 646 135799271759851879410 647 39101458747431153150 648 67313061515394186030 649 17321746788494912610 650 23438696050519978536 651 5305199808652166808 652 5611674953898022968 653 1095241182187363848 654 894809951577841572 655 146758129874637372 656 90701724759605820 657 12067145817706980 658 5450803673663160 659 558339503577480 660 173786500152360 661 12569298158232 662 2408334899787 663 103182990237 664 9168951573 665 129140163 666 150094635296999121 667 75047317648499560 668 2589132458873234838 669 1238280741200242776 670 19840634603322071265 671 9033820861938133824 672 89254712970831134736 673 38485202581621195200 674 262545418800077014260 675 106564259525023530720 676 532655079542670931560 677 202139656932651264288 678 766651663221538761828 679 269930470614007121856 680 793679800767052713840 681 256987996365070327104 682 593395483097373722766 683 174900730507283032560 684 319243560788476017540 685 84634808303889098640 686 122281328517044673438 687 28743895859172145344 688 32750624287650569328 689 6706916136085386816 690 5970153401295616260 691 1041568081452478944 692 712379563902729576 693 102768870577312800 694 52553848474110420 695 6009143177240640 696 2196378011189520 697 186355798310592 698 44932899174057 699 2511517890024 700 337055825430 701 9298091736 702 387420489 703 450283905890997363 704 225141952945498681 705 7992539329565203194 706 3827413200073477614 707 63236746033566942123 708 28874455465260205089 709 294865601498307805680 710 127739915552452329936 711 903091864145094628380 712 369109678325100544980 713 1917658017203083386840 714 734794736475322195848 715 2906373960462570078348 716 1036582133835545883684 717 3190830814143179507088 718 1050667797132123040944 719 2551150438387332149610 720 768296213604656755326 721 1482432873887277150300 722 403878369092365116180 723 620748410462801316234 724 151025224376216818782 725 184483560440468144016 726 39457540423735956144 727 38031208612143009228 728 7011721482748095204 729 5261842936065625560 730 815148434480042376 731 465968157154269660 732 58562991651351060 733 24616563565290480 734 2382733809500112 735 693866092453947 736 47444417064081 737 8545721146362 738 346353917166 739 29056536675 740 387420489 741 1350851717672992089 742 675425858836496044 743 24653043847532105625 744 11819952529638680808 745 201192477700921259211 746 92111201498827147212 747 971220170890704032307 748 422605517050760135616 749 3092495339092640874948 750 1272201542470195173360 751 6860303086584551795460 752 2652452753678405582688 753 10923506090813676822588 754 3942956094298115962032 755 12682238843936176172316 756 4241498611275302548032 757 10805454706558365571662 758 3319446651991988904936 759 6752187262475801716878 760 1886311242979642266480 761 3073880338665499297242 762 771773634839018135016 763 1006526354450054888394 764 223941100864204100160 765 232466247107636896116 766 45042930094891104432 767 36820693256441162292 768 6076991370545667936 769 3843349774902936108 770 524531148805620720 771 249538665649924620 772 26999297374790592 773 9229799705862177 774 741310509518028 775 167970414631329 776 8892075063528 777 1126231361523 778 29443957164 779 1162261467 780 4052555153018976267 781 2026277576509488133 782 75985409119105805007 783 36472996377170786433 784 639037290691679820057 785 293303679199748406423 786 3189994117168593538557 787 1393825687941464167923 788 10545302568430203031692 789 4364696881562836048308 790 24397513887164240906460 791 9512755840262957378148 792 40727876533476247215828 793 14866462185111792784620 794 49875584814702876403044 795 16923737455211478720348 796 45140859953501004359082 797 14124901358550354476598 798 30214901743403371865442 799 8638498505455443983358 800 14880574744935424691166 801 3845653973504517432258 802 5334899967867219070230 803 1230467455314258988554 804 1369222043915522988828 805 277509177202528000548 806 245590870053996800172 807 42897684626986830228 808 29761023436345812132 809 4367880923708556828 810 2322209443366636020 811 276537963024715212 812 108687291241958307 813 9971110215380205 814 2727842772448071 815 176862489694857 816 30054919275153 817 1155675318687 818 91818655893 819 1162261467 820 12157665459056928801 821 6078832729528464400 822 234035060086845879420 823 112458405496276591440 824 2026530861206551819470 825 932340969891428226480 826 10449893389105025834940 827 4583819805110057706480 828 35817384769115001598845 829 14909999449993039080000 830 86286632306181230864304 831 33910269727427198284608 832 150721897121217613781928 833 55594338718588040000448 834 194226140999444007562992 835 66799322269914355123392 836 186193792226137449238290 837 59265761312051358835680 838 133019409305861179026120 839 38853400248858815848800 840 70557219751172606023572 841 18726228718439942123424 842 27541661824115209507464 843 6565367423181478058784 844 7799068497689345932146 845 1646731221118050989376 846 1569300141769574402160 847 288488554680983630400 848 217976124189997927080 849 34128904360054368960 850 20070271101225578544 851 2598747406391351232 852 1155675762800020557 853 118658401457338512 854 38096858963484828 855 2904705262142928 856 620752226910030 857 31210594593840 858 3742481923740 859 92980917360 860 3486784401 861 36472996377170786403 862 18236498188585393201 863 720341678449123031460 864 346493465583122470860 865 6416967800108485232730 866 2958871831097980045950 867 34146703076989362184260 868 15033713194215083541420 869 121203613722675177915975 870 50727384219108040678845 871 303589895268522809832912 872 120196902033608429148912 873 553896500545934436199608 874 206316235839805653782376 875 749461439154096142690320 876 261025463269358362686384 877 758979343488155413085046 878 245459553538188808073970 879 576855511853737613585400 880 171872809554719994874920 881 328231860000094265617116 882 89283448469612548146996 883 138803671627665454892664 884 34107029247296687566248 885 43093307762612471972790 886 9445799718807396921522 887 9648094088662876174608 888 1857788696450558032560 889 1519394036612944672440 890 252105028550052296040 891 162597526383839842512 892 22669018507616929776 893 11263269507574115367 894 1274334164257359069 895 470265781262470020 896 41001564225627756 897 10576372467158874 898 651962821503870 899 104859229552740 900 3835462841100 901 289403105283 902 3486784401 903 109418989131512359209 904 54709494565756179604 905 2215734529913125273983 906 1066835144032245502320 907 20290383797074823110770 908 9375839631206465278680 909 111316724724262026690630 910 49180416271204445725680 911 408711980750670784372185 912 171930997941783218594820 913 1062951838462892551535271 914 423786797302131238981824 915 2022280207738628596045560 916 760212736385740089981984 917 2867333024981705389418088 918 1010486902423454505376704 919 3060014420272541327314290 920 1004438897026344221159016 921 2466945196175779264978110 922 748728321408457608460320 923 1500314008664442781476108 924 417515308469706813764112 925 684261360291834009118980 926 172910700874962142458912 927 231601011029727478617114 928 52539107481419868894312 929 57281681422410819288390 930 11505882785113434207168 931 10131548199190508115000 932 1771499065162996968480 933 1244107664801676415656 934 185266544891456772288 935 101796864045573135429 936 12537603671831474436 937 5233799836559487267 938 511267345488097776 939 154733810078359890 940 11228335288662744 941 2270466153169830 942 108694692393840 943 12374597839149 944 292889889684 945 10460353203 946 328256967394537077627 947 164128483697268538813 948 6811332073436644360761 949 3282569673945370776303 950 64071656823321205839270 951 29666223428281288389450 952 362077693066405475907930 953 160497140995466472416310 954 1373677191065625690293595 955 580642978692454002967005 956 3704648509214027310390273 957 1486738635765023790517095 958 7338201015122279505082152 959 2782492944124368686027544 960 10882637284102336438200216 961 3877819927405159894794792 962 12211503968087987498072982 963 4064453317298885548473306 964 10414152279606370458411378 965 3215673517584236873438430 966 6747126990218701169809284 967 1917829317134149595240220 968 3305330006284622468649276 969 857172061166796151577892 970 1213535135714068863228078 971 284140118511147347511426 972 329462366711492064548106 973 68787564207524253495558 974 64912292952911826966504 975 11903047264353505083480 976 9046820189894020152408 977 1429374209693133187944 978 861190226811089723151 979 114334467717404609865 980 53314210525172885109 981 5745067182047585043 982 1998003466699372998 983 165962145367022634 984 40496404325497722 985 2379160845563670 986 363207870698967 987 12667487728833 988 910050728661 989 10460353203 990 984770902183611232881 991 492385451091805616440 992 20926381671401738698722 993 10093901747382015137064 994 202062679491799729846719 995 93737880251602494228720 996 1175231749484060292892140 997 522574834061871948324240 998 4602522996183276488129715 999 1954320169758079693260600 1000 12855874463719443940071834 1001 5191387144979051100907368 1002 26474818952661909886797741 1003 10120693959246648191109696 1004 40995390684680115372683280 1005 14760457211507496332995008 1006 48267971686479442178603322 1007 16275957285386873046546288 1008 43435816790715768020654052 1009 13629825797190607331849808 1010 29888401523408814129743142 1011 8664956307352850765049504 1012 15669477970256316191668488 1013 4162502067451418620227168 1014 6212121590642595044417910 1015 1497675254225216210739504 1016 1840807455667918236178596 1017 398249930919016318043664 1018 401099571481308241386186 1019 76815340217265332049984 1020 62849602362742575707664 1021 10476194399587153340352 1022 6871693309512668733285 1023 975524694528494333016 1024 502946034727732484922 1025 59059277707220470152 1026 23229211946240874123 1027 2163965612066395632 1028 619375649077561068 1029 42875565171061392 1030 8227106148787911 1031 375875358427800 1032 40732615372482 1033 920511081864 1034 31381059609 1035 2954312706550833698643 1036 1477156353275416849321 1037 64256301367480632945486 1038 31020283418783753835786 1039 636469743717545234951349 1040 295800559743402224075439 1041 3806908889206988361362580 1042 1697806583545932241216380 1043 15375293490735445309361865 1044 6556843165941356181390315 1045 44430583900432570899997302 1046 18047261608698495040979202 1047 94998618292922882963115327 1048 36595512911908558077907437 1049 153348253931780290691378928 1050 55755847896187611705678288 1051 189085286693960815534794990 1052 64543928971866315225149610 1053 179135322228307923201601020 1054 57065642587906375352503860 1055 130554681961798264384778850 1056 38553357830761664894792646 1057 73003302832827500870153976 1058 19831980037707734811895656 1059 31123870974282040993935234 1060 7709796844867811255157414 1061 10015448129679403340754300 1062 2239057386586934554222260 1063 2398048507200973678289550 1064 477914911698573573436170 1065 418994827740023723272944 1066 73325796762329729048016 1067 52043663127299466220911 1068 7847218004041163066301 1069 4435412187768680453814 1070 562005312434952955074 1071 246865468960384032825 1072 25393177558307269755 1073 8350023783431870100 1074 662251214248622460 1075 153308013959547909 1076 8602981507215711 1077 1249823921400846 1078 41653126454346 1079 2855676424419 1080 31381059609 1081 8862938119652501095929 1082 4431469059826250547964 1083 197200373162268149384421 1084 95276584786264386781272 1085 2002470081408986966361405 1086 932270303460947459026788 1087 12308128346851171756314057 1088 5504715472752920602578960 1089 51219300222844132651734735 1090 21932136656676801490752180 1091 152962281199121781244162851 1092 62477845509131065940976504 1093 339137639704864134012283587 1094 131594131204831441041022764 1095 569831300531066546307859095 1096 209104101827967902397057216 1097 734523403770445281721419834 1098 253629215665827130759944600 1099 731037753600522715280251890 1100 236200964816214298554104880 1101 562860973649113919211848130 1102 169108039792559929279571496 1103 334669981990767497294839866 1104 92835282870535235682049632 1105 152867553035969327417492670 1106 38833667819149852249092648 1107 53175734923641643787735142 1108 12254505516266337894976560 1109 13911317681363724697535430 1110 2875963418899547251725720 1111 2690729218315791890127342 1112 492320624502353452320960 1113 376108379668887585806781 1114 59890881131340629287212 1115 36847890575429530560345 1116 4997417500203633408888 1117 2426612344186010963697 1118 272258646518691302580 1119 101229604025217419565 1120 9012274997680492560 1121 2446677684624511107 1122 161910995466763620 1123 29558416285849671 1124 1291477047855192 1125 133526408636295 1126 2887057484028 1127 94143178827 1128 26588814358957503287787 1129 13294407179478751643893 1130 604895526666283199797155 1131 292476957948532536165693 1132 6293239998585754059428031 1133 2934740384869934425388193 1134 39721195950936357646022535 1135 17812843819604092358893017 1136 170172047086791159762941085 1137 73151436879520934142486915 1138 524683253567395748204745093 1139 215440126708252847185139355 1140 1204846455641985599859780273 1141 470731770909695575053306351 1142 2104276295207693962046645577 1143 778935402359034448704916311 1144 2830882516795239552355431150 1145 988152619436272412481364434 1146 2954000907799049538120589470 1147 967238718416737013834356770 1148 2397185815395984653297859030 1149 731969013441673848491419626 1150 1511334065349982279723234086 1151 427505264861302732976889498 1152 737108507719513689298626906 1153 191701220855119179666585318 1154 276028208228374488110483370 1155 65430240439907981682711702 1156 78497469592890187777535970 1157 16787281100263271949261150 1158 16700077911646017425559186 1159 3183049842818145342448302 1160 2605287012513723114383223 1161 435999260800228215093993 1162 290216315120310479542671 1163 41845308075633163969233 1164 22272089533168933117755 1165 2698870990704702266277 1166 1120464751631726166435 1167 110241879022897912125 1168 34376858046915011001 1169 2608588680091274727 1170 574408235257839873 1171 30849893333704863 1172 4275010369474461 1173 136413466120323 1174 8943601988565 1175 94143178827 1176 79766443076872509863361 1177 39883221538436254931680 1178 1854569801537285854323144 1179 897372484614815735962848 1180 19757150869602859786781172 1181 9227980383455688484816224 1182 127967809007418876214232184 1183 57534039770540450004915552 1184 563954672719185756365502306 1185 243323483966312093905428000 1186 1793504071340750047041696024 1187 740123380275648595389884448 1188 4260859747050715341134758884 1189 1675578226551681174913086624 1190 7725024198352168611299855784 1191 2883211697566728410751561888 1192 10829453757462822003181042383 1193 3819035136231511964836795584 1194 11826460581705965851805861712 1195 3921239626215786551954946240 1196 10093273601438165001396647400 1197 3129154828837658501789278656 1198 6729909236374968384643961136 1199 1938839330211285012700123584 1200 3493841317742449266826549212 1201 928809728574632868965212224 1202 1403188287250481003331206064 1203 341458448668282469793195072 1204 431783130098394508380743016 1205 95284750693153459726797120 1206 100462077035727868124461008 1207 19883127754464162768007488 1208 17365010565995605370494575 1209 3041286273313951329477216 1210 2178646727761616083909992 1211 332061623195943643511904 1212 192352192826406291260964 1213 24970960523873635384032 1214 11458007227009285298136 1215 1230706630654624078560 1216 433856211209438769378 1217 36985446727006285728 1218 9548990746047343800 1219 605258128591544736 1220 105374711109537972 1221 4411423835594784 1222 436071204326664 1223 9037745167392 1224 282429536481 1225 239299329230617529590083 1226 119649664615308764795041 1227 5683359069227166327764472 1228 2751942286152101590285992 1229 61963570062653026568232060 1230 28985131253058548271597396 1231 411587368172623694097145224 1232 185501848777959326219147736 1233 1864466137469178619111253574 1234 807278156685497850270930306 1235 6110482665921186422841372072 1236 2533627451616398642431580472 1237 15002949381979091809573929996 1238 5936437973602396516047845508 1239 28201807274711549358638827224 1240 10608235895918897022051417672 1241 41137996365088651241797812813 1242 14648488893694333968017837967 1243 46936487153812433449927971888 1244 15747700207921752403760807952 1245 42043539682961854660054780920 1246 13222428430275823503185926056 1247 29577192195637880659299719376 1248 8668748566586253397344084720 1249 16298041943861202838580018388 1250 4422651046317082135791761436 1251 6995994047475341616889254864 1252 1744646735918763473124401136 1253 2319724736300030934521814264 1254 527067880791547968107540136 1255 587240483186643983553774384 1256 120345204790192030892468496 1257 111744414961379304415506189 1258 20406296839309556699971791 1259 15659799003226702240161624 1260 2510708350957559727421896 1261 1573241448067049804318604 1262 217323153350279926644996 1263 109286903252648762046504 1264 12688713857663909376696 1265 4993688525592188543814 1266 470841657936445055106 1267 139603312419160888584 1268 10154248874638888536 1269 2131898519103248124 1270 109786134945132756 1271 14542485119764344 1272 445108949494056 1273 27960524111619 1274 282429536481 1275 717897987691852588770249 1276 358948993845926294385124 1277 17409026201527425277678539 1278 8435301355379267918050464 1279 194146537046415384475554156 1280 90948701315711574839829456 1281 1321717498277046727106227860 1282 597089216950583020316292960 1283 6149903958741413835991203930 1284 2671744294154676469382183880 1285 20753282467820052819336907134 1286 8644110117537585065272952544 1287 52609730500786471356016531404 1288 20939387355581488325621775504 1289 102414735744941837624060018196 1290 38810043170630446380690244896 1291 155238696783022644791547691455 1292 55786485258782985209815650780 1293 184754928142520302253837429565 1294 62684187361734185853688779840 1295 173373719672650821191446766616 1296 55265968113237678163240706976 1297 128398861877741112487456936296 1298 38245940762224134056643804096 1299 74900371531342368707772309324 1300 20720692990178284974371779824 1301 34255935281377271258043048900 1302 8740640783394105090013656000 1303 12193114416656383222938646200 1304 2846792617091578902629354400 1305 3342925091934575854983943560 1306 707585687976836014446242880 1307 696268859254714005923924055 1308 132150711800688861115477980 1309 108198287527608776820400245 1310 18170507354184261967583520 1311 12251849397073828595221500 1312 1790564601417329730963600 1313 979830169808786066074500 1314 121975617110312671423200 1315 53047207149768293761530 1316 5464530183528633598920 1317 1831334911066817831070 1318 149757561293799777120 1319 36858442181226409980 1320 2241684654048380880 1321 372985860194691300 1322 14987594069258400 1323 1419208420817025 1324 28242953648100 1325 847288609443 1326 2153693963075557766310747 1327 1076846981537778883155373 1328 53303925586120054716190989 1329 25844327556906693195729003 1330 607745515205383957180813860 1331 285095238362126959315383612 1332 4237998598778274905838171948 1333 1918806715227629747422520820 1334 20240979527075990568922490670 1335 8821648252896090305373387810 1336 70275080285924187866157273042 1337 29397392585357637884609859678 1338 183761521854972169263868451844 1339 73549117856367959681638306908 1340 370062369301569977849045381100 1341 141224778915572284004750263092 1342 582146219860959273516713809053 1343 211025182041805630001363342235 1344 721624240203909862390959241035 1345 247439115504254488107526209405 1346 708173721103155021135406639368 1347 228639687785888499354687473592 1348 550994489972936371952092929816 1349 166644802639965246544100740392 1350 339438936880699508293248340260 1351 95621064521520653682144089148 1352 164929884814666668697244486172 1353 42996576064771376348056704900 1354 62801265600151464938856906600 1355 15039907033747962125568000600 1356 18569153127078464272839893880 1357 4050510779911411869430186440 1358 4211563641694650061110500805 1359 828419571055402867039402035 1360 721046997984892913807634675 1361 126368794881793038787983765 1362 91267070253774271688415060 1363 14042413998491158326185100 1364 8311184313678347391114300 1365 1101805786919098737497700 1366 525068472780242895554190 1367 58511737333296927360450 1368 21887595283786354289970 1369 1981092472360617608190 1370 559848010425078561300 1371 39100126835274790860 1372 7844011542729216540 1373 387973454263949700 1374 49220407470226275 1375 1447451374465125 1376 87270726772629 1377 847288609443 1378 6461081889226673298932241 1379 3230540944613336649466120 1380 163142317702973500798039086 1381 79148253143026747911919992 1382 1900769528286871951129628589 1383 892840753567510916496197472 1384 13569281511421205595460666680 1385 6156805314005904653260692768 1386 66479358726910860949035034470 1387 29062627779972080874295878480 1388 237290185616460834514591982556 1389 99672472871281825750767132720 1390 639476743320989421445434934566 1391 257310639711340128945506758752 1392 1330834461473813812592051064024 1393 511287148217142261853795644192 1394 2170112996329594672564392216435 1395 793171401902764903518077151288 1396 2797948266737146477176967749810 1397 969063355708164350498485450440 1398 2866838509822228527728798546319 1399 936813408889043520490094112960 1400 2338902533276474613920341210224 1401 717639292612901618496193670208 1402 1518251218561994264512047241956 1403 435060001402220161975392429408 1404 781652848008561967138165725960 1405 207926460879438045045301191072 1406 317393524994768523860740834500 1407 77841172633899427064424907200 1408 100827180482479279195223683440 1409 22619663906989876142270080320 1410 24786223264818185791622061735 1411 5039983212750052928149902840 1412 4648399707120887342541110130 1413 847415792866685952595618440 1414 652907595406701931429196475 1415 105309484252265430014600160 1416 67060794936508517151898200 1417 9412990100597446128612000 1418 4880622779098024899155670 1419 583580210113539822914640 1420 241197997851249844951260 1421 23868687756146971898160 1422 7622821448357088508470 1423 598948137260353352160 1424 140832415134012022200 1425 8231984996993166240 1426 1311581585202527925 1427 50667858844691400 1428 4604166303713262 1429 88118015382072 1430 2541865828329 1431 19383245667680019896796723 1432 9691622833840009948398361 1433 499118575942760512342515618 1434 242290570846000248709959078 1435 5939753344289696097124645743 1436 2793610281854382867625826061 1437 43386366794966149535870592456 1438 19726086825427110248721359448 1439 217908492122750296806887181714 1440 95541986506882941823330912950 1441 799058440189298746166663583108 1442 336962658487742660265359115276 1443 2217447648576813741588606201858 1444 896787383032329550390941693318 1445 4764435303555461824612673468328 1446 1842121609690956074445846708216 1447 8044200433640210803254563581881 1448 2963284398232359576082469367723 1449 10773359005919734142085134703294 1450 3767011622445310827675453200250 1451 11507705596591178634681851990277 1452 3803651918711272048218892659279 1453 9827147826496554403231305969552 1454 3056541825889376232416534880432 1455 6707671533524687649024722736492 1456 1953311219964214426487439671364 1457 3650138548232346387340674466104 1458 989579308888000012183466917032 1459 1575959957622619706718126076716 1460 395234697628667950925165741700 1461 536005059349136118778945771920 1462 123446844389469155337493763760 1463 142217661515424185801676426165 1464 29826206477568238719771964575 1465 29065148759612820812073038910 1466 5495815499987573295136728570 1467 4500970164820163652074444745 1468 758217079658967361443796635 1469 517110837566321841499495080 1470 76473785037105963280510200 1471 42880838639086413083303010 1472 5464202989211564722070310 1473 2474334623894369003597700 1474 265066685607396816849420 1475 94474527613512181219890 1476 8221769585617441860630 1477 2219341657183096123080 1478 149064400131005188440 1479 28630699746587082495 1480 1362249444047219325 1481 165816075445213986 1482 4692284319095334 1483 271979643631203 1484 2541865828329 1485 58149737003040059690390169 1486 29074868501520029845195084 1487 1526430596329801566872741937 1488 741409146788760761052474696 1489 18546131745407089037503814463 1490 8733363626144078964750471804 1491 138539931230461597210489255551 1492 63112453620393259784591951904 1493 712903736844532221166825623486 1494 313450478629633238630218094664 1495 2683801280088545063969983488174 1496 1136021098677041406432022698384 1497 7663230921193669205561895951402 1498 3114235031609143291979547895176 1499 16983668059763374125010845484938 1500 6606556913246417899058520176544 1501 29658966129993500633101230870291 1502 11007484831872570379337032949604 1503 41209930212456281154502812213051 1504 14540370628365044969760587903544 1505 45824151657109468387071915571581 1506 15311357515302450682900744649556 1507 40892399235623479354350595886493 1508 12883689652385930635647840849984 1509 29292640078242191644323772850772 1510 8660982753488902075512162407856 1511 16810349304589682441484342412404 1512 4639717857120346399524141383136 1513 7696617799531859156704778981244 1514 1971194655251287657643291818416 1515 2793719270933412209112334540860 1516 659451903738605274116439535680 1517 796993517714680023417510569775 1518 172043867992992424521448390740 1519 176674065711543178595535010455 1520 34560964259600394107209767480 1521 29990356994423210841633519945 1522 5259187244479131013518241380 1523 3825983751675867608829875145 1524 593584622603427804780005280 1525 358063871028577129091439630 1526 48345041628297977805373320 1527 23815612839317801177004030 1528 2739401309501765820447120 1529 1078623639662726994207930 1530 102696297199129623080520 1531 31323333728401613951130 1532 2368406057314101311520 1533 533085299632776812805 1534 29992949190634301820 1535 4584196558477299933 1536 170508359764309320 1537 14892791888179611 1538 274521509459532 1539 7625597484987 1540 174449211009120179071170507 1541 87224605504560089535585253 1542 4666516394493964790153811063 1543 2267839743118562327925216633 1544 57862622676587549395668867477 1545 27279495371551168002254286267 1546 441819884569817028525719182065 1547 201652384850854856995081207455 1548 2328048571394776442854252726170 1549 1026354215474165459797043718150 1550 8991755276154534907800604748514 1551 3819822378765586470402006186558 1552 26397756059612131835981755949358 1553 10777465952802812497541443846578 1554 60293709274117552250971180140342 1555 23590224973009792024069365661482 1556 108796569129719755596479253140505 1557 40666450961866071012438263819895 1558 156652245132986554601519535487965 1559 55750300840821326124263400116595 1560 181093566856423540070497510425375 1561 61135509172411919069972660221137 1562 168611270252777790111754021608147 1563 53776088888009409989998436736477 1564 126528989191884366839914841102268 1565 37953622831731093719835935258628 1566 76413996174235753550989514460780 1567 21450067161710028841008483795540 1568 37009006969956616668686761093140 1569 9667812454783146814348070799660 1570 14294741778554099600266879077828 1571 3453171174672017483228774076540 1572 4369336264359855892601850316365 1573 969037385707672447938958960515 1574 1046153801113606809350950203585 1575 211235029971143572702744777935 1576 193653963762070814846529862275 1577 35249544238902341855151761325 1578 27255512988464995867044349575 1579 4419568374279295413609880425 1580 2854945480896014801614334730 1581 406408912656875106896812950 1582 216481963402847336947132050 1583 26555014148819566997451150 1584 11454074847493478443965150 1585 1181319936861856617288450 1586 402058892782593711094950 1587 33691739785715715262650 1588 8704474070840634372975 1589 563078248823411114625 1590 103731437247334805259 1591 4754704918241609253 1592 556203454957466793 1593 15167313397639143 1594 846441320833557 1595 7625597484987 1596 523347633027360537213511521 1597 261673816513680268606755760 1598 14261222999995574639068188948 1599 6934356137612527118079027696 1600 180391387259118335170782252330 1601 85142118048138717397923153744 1602 1407298139824104589583920404996 1603 643472269420671885520800389520 1604 7589102868736893899548001800875 1605 3354402786868941902651296444320 1606 30054328474886101102792945399992 1607 12811577654920121378202610935072 1608 90652735315133154919151286407748 1609 37175222012414944333523199795936 1610 213213525680761094245537871960760 1611 83883934247127344275040545801824 1612 397160382308188642861645856405961 1613 149463020091585826608917516960400 1614 591956088284557876841873397923580 1615 212402545973807880725782935604560 1616 710531603091734598584282731625910 1617 242229076028835459140470170646512 1618 689240338275569127545180045487852 1619 222387359140787200101752458344624 1620 540915234239681330489739833516235 1621 164482612023615460559750776360896 1622 343102857017900541812476349158224 1623 97864063335945782391997998256320 1624 175377222394999936529085734666040 1625 46676819424739763483034831892800 1626 71887662700011739243844849632464 1627 17747912953226117083495653154368 1628 23467522317095620127491873178715 1629 5338373650067528340540809276880 1630 6045573560463837771869727492300 1631 1257388831084750382053694981520 1632 1214666981199643162647823920630 1633 228903508000973156701681623600 1634 187515171682102013166588332700 1635 31675081362744291280654230000 1636 21823541565525930645672645465 1637 3261354393552889908511147680 1638 1868672628179167331531835000 1639 243036977551666903944583200 1640 114027266988939136324248900 1641 12635394784355335061253600 1642 4750136488933350985150200 1643 435750632568309426357600 1644 127188641569669048906875 1645 9267552319664045487600 1646 2000429058212237759652 1647 108486142165576414512 1648 15932725119597228138 1649 571370768355105936 1650 48041264155418100 1651 854066918318544 1652 22876792454961 1653 1570042899082081611640534563 1654 785021449541040805820267281 1655 43568690449527764723024834124 1656 21195579137608101757147216644 1657 561977230190192586866583840078 1658 265533505307257052568705406074 1659 4477320773616729920945530676220 1660 2050770409244776475104720794516 1661 24697725414472697355206406571185 1662 10943505655605835802199298245195 1663 100226193785265129016332725532936 1664 42865906129806222480995556335064 1665 310392938910159828892061692028460 1666 127827957327548099252674486203684 1667 751166243079528115737183215270088 1668 297097459927888438520578417762584 1669 1443132949665947961410059206623355 1670 546623402399774469470563373366361 1671 2224257325128431110352372744651940 1672 804358634258365757567656333528140 1673 2768802447196627437930197001691410 1674 952760679120570057724752902272422 1675 2794408242913213760056950648403092 1676 911627697416356327646932503832476 1677 2289907780141405591774476875582577 1678 705397846263296791049490609877131 1679 1522756407124548007116681376557360 1680 440966920353846324204474347414544 1681 819723857192837156763251198767080 1682 222054041819739700012120566558840 1683 355693446374254508180639044575792 1684 89635575653237856327340502786832 1685 123646305810965211632962578999249 1686 28805895967163148468032682455595 1687 34151841631594098337231610307540 1688 7302962391548588153923422473820 1689 7416167436853180634104556706450 1690 1443570489200616319349505544230 1691 1249256039049225509604809868900 1692 219190253044846304447242562700 1693 160495868784810665778980626395 1694 25084895959078820554183793145 1695 15390081065196171720128948040 1696 2111709605730834235476418200 1697 1071192733621818120806496300 1698 126662661773294471385502500 1699 52156593819866058139211400 1700 5185887121501660411507800 1701 1688817822413935425793425 1702 136456193889333094394475 1703 33803944133628849741756 1704 2108915200377814174164 1705 373256601855520927950 1706 16504095887952334074 1707 1858236097531572108 1708 48895331073736644 1709 2630831132320515 1710 22876792454961 1711 4710128697246244834921603689 1712 2355064348623122417460801844 1713 133061135697206416586535304215 1714 64764269587135866480172050768 1715 1749518427983402065871193170166 1716 827510735497449639435289246152 1717 14228562836771960920542708246882 1718 6528091182861506396050251470736 1719 80245487471152421490933382097103 1720 35641231070078533157405704816380 1721 333509098322612894455596071334393 1722 143092099915071351497328281868000 1723 1059776535119898154119171745090572 1724 438220896237707928144736178232144 1725 2636982601221228644969573104421316 1726 1048263703007416554257761633032672 1727 5220691228781509199791912873157817 1728 1989756352065722430880622579989716 1729 8312642182584616739468808354054903 1730 3028615959386796867920029078180080 1731 10719483244364979586493560005658650 1732 3721563126317197495654949903963832 1733 11241506766101351453345110652026542 1734 3706035940329570087703883152235568 1735 9604606432673285758264228138245159 1736 2995305626404702382823967485459708 1737 6684462760163534394498515959303473 1738 1963723327478394331321155723971904 1739 3782072332640050442903176638544872 1740 1041777899012576856775371765325920 1741 1733242464581982624578278833403896 1742 445329022027492364507979547362624 1743 639845644392609203880909245358243 1744 152452201778128360100995261454844 1745 188873212796271740415792878289405 1746 41454804023142686491155032781360 1747 44157389485205306364083937540810 1748 8859737926053796953454062250680 1749 8078479584749525486862946239390 1750 1468446292094071814052052431600 1751 1139058365488970910678669567285 1752 185580764743889486333164419540 1753 121424931072824976822938223555 1754 17501790670927005955605366240 1755 9548707018057957068848743500 1756 1197855395395112592191998800 1757 536457766779481588574141700 1758 57342480941367718550719200 1759 20624114831746787511903675 1760 1825274016303268520187900 1761 510780414068885832408693 1762 35912859334006663915920 1763 7446515406700005306342 1764 389760697743473262024 1765 55086995956451718546 1766 1907131428605308752 1767 154578486618171477 1768 2653707924775476 1769 68630377364883 1770 14130386091738734504764811067 1771 7065193045869367252382405533 1772 406248600137488617011988318177 1773 197825405284342283066707354983 1774 5442848092711613797054095662802 1775 2577029163480851705306482416318 1776 45168220716808231679933992479102 1777 20756654019633467316592959717618 1778 260320735962041783660950900703517 1779 115886718541230954648339086913483 1780 1107450988178074282839005328452319 1781 476601198237684245952924353202393 1782 3608605905104908516849500080875716 1783 1497997431357606082263907923322716 1784 9225610492376809719342927847960380 1785 3685246304228645199227334737453988 1786 18806864795366777262149023518571467 1787 7210447580847231630672535453147533 1788 30907195603951017511048292802133857 1789 11341258141971413607388837432234983 1790 41244297611255329363240767251516190 1791 14441046370682177082148509909622482 1792 44889209677255646847000181667971122 1793 14947542706430921541048993804262110 1794 39931927119008567537904333871442181 1795 12599912059077988141088195623704867 1796 29039305159704710331967450334289543 1797 8648186087641928725819671683275377 1798 17237386980355334322672997087550328 1799 4823850231652627299678548403870792 1800 8325061090783678444060951796189448 1801 2178571486609474989086258380766520 1802 3255523999260304705166666378162601 1803 792297846170737563981904506813087 1804 1023976243723200301550364419232747 1805 230328016819414426906947911070765 1806 256836580525043978565716910966510 1807 53017127411259103317537999791490 1808 50814652532409967320951025470210 1809 9546925876843597300914998670990 1810 7822513972749128174192165996655 1811 1324639130232860397011833986825 1812 921017087450143389468307929285 1813 138926721743751982778543589795 1814 81151493066954889073362329220 1815 10746562413453069661040742300 1816 5202939486523782542298421500 1817 593800247720849307124860900 1818 233899787319343518187868625 1819 22449388848050056032091575 1820 7008163291116463057789779 1821 546693273402892496324613 1822 130078124222120007666786 1823 7836276104443478568366 1824 1334543081099774941710 1825 56994127385057027298 1826 6185129745670440687 1827 157232194542946953 1828 8167014906421077 1829 68630377364883 1830 42391158275216203514294433201 1831 21195579137608101757147216600 1832 1239941379550073952793112171130 1833 604074005421830900078695673160 1834 16922020493987868240362409053355 1835 8019877256192465502360578079120 1836 143235749640867250155721424686260 1837 65924874736441698996526952196720 1838 843232169945025752932631581263405 1839 376207454503272738309289987617000 1840 3670013120157915712462033246097406 1841 1584052186415758528791929681654712 1842 12255621310027778288407273302234327 1843 5106603336462514599113408004198432 1844 32170823771203247404820507313849288 1845 12910856796605454918570262585414368 1846 67476333298786267384129074768076365 1847 26017312376214008892821558971719000 1848 114352929554394747425162484765844170 1849 42248453745922431118437130234368840 1850 157756667259680228911888814051253519 1851 55685343981937506445389277161138672 1852 177990768143813471787446074732780812 1853 59836752383686568388049175472233232 1854 164638409476318467236859983027112873 1855 52531839178086555678992529495147048 1856 124917651656348095419166937873983230 1857 37687491247346639057787122017564920 1858 77656719203991789145478006312477115 1859 22061237212007961622351545491421120 1860 39446733967308917231218500600180720 1861 10503632577393153433147210176955968 1862 16302286457609339082758774276787363 1863 4047821845431042269148570884975688 1864 5448822269681813596596806778137502 1865 1254304260542614728457312330303512 1866 1461493792033375216417994466111825 1867 309853707936303081883254910758000 1868 311495339831007211915467075785100 1869 60361578409253564621866024141200 1870 52108319548778176425321494002935 1871 9147153102981988571203999983480 1872 6736968653049011359440425748330 1873 1059943809193895372246851519080 1874 660234644432120615555717757045 1875 91898055480407958734403071520 1876 47848505699930556610017491400 1877 5796739734244631849423282400 1878 2483100105120578475938188575 1879 256349176167393574219960200 1880 88372656417499557269644062 1881 7554856564519355554114392 1882 2030314192875037511974197 1883 137914400326563486235152 1884 27512457556629760530228 1885 1391537208484831969008 1886 189537771392182403955 1887 6342361940213387640 1888 496197628348104090 1889 8235645283785960 1890 205891132094649 1891 127173474825648610542883299603 1892 63586737412824305271441649801 1893 3783410876063046163650778163190 1894 1844015384971904852871807844290 1895 52578283498229097421323314179545 1896 24941897750180333742722987132475 1897 453766880691179146974246008296140 1898 209160624377308949152248376882980 1899 2727471134044402355787475600380375 1900 1219439624448298491241921568880405 1901 12138661723983565352313969701143218 1902 5254065306573674241253962927752118 1903 41519020489330610451597608951667117 1904 17362224646490292887520681306432759 1905 111832281322997286011801745954143160 1906 45081680567808702323390769899263656 1907 241161570286175166908098012060472199 1908 93493645675000276276950633739795365 1909 421110725791826268953952131212689510 1910 156601383300317178543599615000213010 1911 600015363016807980090977832856867077 1912 213442011241617735357278091212392191 1913 701028336377252934698506055681758452 1914 237827520527500040175495250205014044 1915 673425485580015106874727475498038315 1916 217170248654405022915852512522259921 1917 532348472503303953294478402107390834 1918 162605142903694734476954059891548150 1919 346032631354015284609795384990126105 1920 99717956415999750767829551803898235 1921 184523913537950636560710138274805520 1922 49950366544702070664365710777136688 1923 80417757105007477547717953361229993 1924 20350108303040381351907345161763051 1925 28489932345338567597236132989339570 1926 6703126530224428325054119108441014 1927 8147394157727969834625920389246011 1928 1771347499969678298301249376869825 1929 1864047143301930881396165959629300 1930 371856918240260776537333099926300 1931 337409693874095223141562554432405 1932 61255472651760164996525493986415 1933 47652365268092999791933277195430 1934 7796912462242906731687277267410 1935 5160535360878047963407707828375 1936 752132699912528574290120828565 1937 419239683541015546033261688760 1938 53645245434175188459440773800 1939 24839519518095630976084412925 1940 2739449281287972050158148775 1941 1034165497754679394468812786 1942 95927512982018912823758454 1943 28755512272183179198265767 1944 2168228593201600998209349 1945 496280573649579740296140 1946 28903994765114592499236 1947 4743224939631043118889 1948 195880133332395791595 1949 20515678705684475190 1950 504433273631890050 1951 25324609247641827 1952 205891132094649 1953 381520424476945831628649898809 1954 190760212238472915814324949404 1955 11540992840427611406766659438973 1956 5627426261034951016522586007480 1957 163266896649603006822585366071505 1958 77520181248409431164046301312020 1959 1436126335324078442150906986285845 1960 662927505068488096126494385179120 1961 8809895275265133914819171931790065 1962 3946910758492700847029397169260780 1963 40074304045295591530667673810070869 1964 17392727030557239593567932628895336 1965 140319257387712854078554715638257705 1966 58881245135820903339118290258099876 1967 387583517908462736697967281781727757 1968 156913961890805988335192515853406816 1969 858729752561951607694466345879207565 1970 334655215961175443185048645800267564 1971 1543813114400479635692708294857454625 1972 577712109092143447497551746212902520 1973 2269850238951375475903732343571240261 1974 813457374258425715448255924069259268 1975 2743411042856612010167352440682451929 1976 938855856904752974874001305886772496 1977 2733759018322545441150668177109157077 1978 890595734234420129790579988020298236 1979 2248556163473126928630992743888952265 1980 694953615406998687771432461998938984 1981 1525913322773130057260248334645022765 1982 445750587770015035377624936794024340 1983 852725609861851161985619070236111265 1984 234474280082652707225075849051942208 1985 391104370949128644636250992415100043 1986 100767865408047858899625298522993044 1987 146520121945136846847430434453307863 1988 35193058875562995922290252097780584 1989 44551562063857194479040118493061075 1990 9918741657697648132927169766115836 1991 10906183929814827539092246009497375 1992 2235904061542191657933499059555600 1993 2127799836343067999036686963076115 1994 398665166525855388138088048418820 1995 326723513759559494365376313545535 1996 55449277730335906523620554462840 1997 38872343469362864085284955287355 1998 5912668060790576537697828656940 1999 3514117150360632360970147551975 2000 472884928975190734492702462560 2001 235454294856812458306575560175 2002 27578968799383603026242561700 2003 11320844337127954333880884683 2004 1130093010736698307292571240 2005 374049075762606276066072663 2006 30923740865384780196475116 2007 7993527500553542215516467 2008 525184568414694332795376 2009 100941659114236906854375 2010 4939105072963438910484 2011 649187436114240800355 2012 21020111979316365240 2013 1589273648638595631 2014 25530500379736476 2015 617673396283947 2016 1144561273430837494885949696427 2017 572280636715418747442974848213 2018 35195259157998252967742953165131 2019 17168419101462562423289245446453 2020 506682968731913873517323856236955 2021 240787077898012437986631667383525 2022 4540939549717463619944859862793595 2023 2099053840392566538277401371464965 2024 28418468341000866032836998950907555 2025 12756806033757834761848569101050845 2026 132063644411364877133091212937994947 2027 57467031075852831124235606438966205 2028 473135953254810281016367944801459123 2029 199200502523533757417673005896357581 2030 1339394289132850920111256716119482899 2031 544497479799268725033159797635134573 2032 3046931143358272788088976585197843143 2033 1193384968523127050879514991679475129 2034 5635404991084965236633270821973166567 2035 2121525223492623083190260041070357145 2036 8542687044130556770203852269352428343 2037 3083307613209801191351988267640499529 2038 10670605251345113176846825094255133591 2039 3682266899761364985041353746569224425 2040 11017844625681895248074008448987788719 2041 3624354752556965570941248165129455313 2042 9417455693122641175264718195727751503 2043 2943509778880125616402425205887891249 2044 6662600814540386235095042389931885247 2045 1971663910543145092637873271439047105 2046 3895428592895598592089732021090406815 2047 1087199889944503869210694919288053473 2048 1876735953095344055583980524401126753 2049 491872236357176503535876290938093087 2050 741863962059554117241167198928902721 2051 181713180820699842769720686551088447 2052 239233862818260571203991111772524977 2053 54470303721554842611967288259176911 2054 62474776762537427016058247326839633 2055 13142087991357019197025745069052975 2056 13091111693655778970910558067895145 2057 2526465002868923387174775011494935 2058 2176166040856244647510393085893065 2059 382172791489895400888996868008375 2060 282964863599096311826716529250585 2061 44785011530153440622982783944295 2062 28280355633453626696003928626745 2063 3987002079335823095462850014535 2064 2125017671496009578397834068205 2065 263033263656196061332818121875 2066 116699439409534672080370339149 2067 12450937347864652641173455923 2068 4512426259497913750075931709 2069 404972816627991056262547779 2070 116751805097814967235974749 2071 8518712068968236548311843 2072 1878378682586793718949253 2073 105880764187200345764859 2074 16764877527233039132517 2075 670207548093557165595 2076 67828156883864882613 2077 1614804149018332107 2078 78444521328061269 2079 617673396283947 2080 3433683820292512484657849089281 2081 1716841910146256242328924544640 2082 107302619384141015145557784040032 2083 52363678259460815391032198611584 2084 1571554163500129307821839305050224 2085 747470046629926311503955523620480 2086 14345179882846428173794474590531360 2087 6639993390110030158222261234258560 2088 91552566544180297713343200967117560 2089 41175274374758700794685568051958400 2090 434461351335368135684819346117137376 2091 189530675487217708257326819376961152 2092 1591808952991989336421810653721275984 2093 672336455778344038434040950697816704 2094 4615784374969154032586789166047521440 2095 1883891768932119645144416513754617472 2096 10774285869472624539366409148498933148 2097 4240316111881399838968491576877318272 2098 20486369878824276862538357440957925088 2099 7756930214577588319823530863043523712 2100 31992636802869539560182336931268356464 2101 11625994657340357961555840536992927872 2102 41261738593664743104596440085686899360 2103 14352872151106478161888178840824358016 2104 44100334576329780699346086586671039432 2105 14642199378238860819015256614117244032 2106 39125431337038820238617899082571620448 2107 12360965472002766791667143401615642752 2108 28818331780261535554492402787459329488 2109 8634264725083531327732915661370932352 2110 17601277510316231054182815877588361760 2111 4982628482840102461300426940378460288 2112 8891807529119543774384026331067540678 2113 2368608189452520559119856815339219840 2114 3701208595250191862331130469600987424 2115 923577142880253960010887885479991168 2116 1262841130916881241921135394970840272 2117 293704166539815413815958400031701888 2118 350835241452276808884076606758049632 2119 75616864753894446213083992395892608 2120 78699599055038394503808909410844360 2121 15617576696524702358085333079390080 2122 14107893131175504104055504292164000 2123 2558338832346140048399389953901440 2124 1995412965266975138147140191776880 2125 327749875129249752449699313194880 2126 219196101490821201956960137713120 2127 32267357712789449791466778641280 2128 18336059252495498021582052248220 2129 2388050935152205639730652190080 2130 1139198109197192200239565383072 2131 129150376757399324721543795072 2132 50890090822087699173748162896 2133 4917399076125904806338479488 2134 1565173865177418070495567584 2135 125270517166783203784286592 2136 31191272254665090801783288 2137 1984259446773994064714112 2138 367936925143300154692128 2139 17435085075326596298112 2140 2214107114932266144624 2141 69442961032883214720 2142 5079746011039180128 2143 79062194724345216 2144 1853020188851841 2145 10301051460877537453973547267843 2146 5150525730438768726986773633921 2147 327058383882861814163660125754016 2148 159666297643601830536589982651616 2149 4871753525278770369638614510985424 2150 2319024210130055619325794828670704 2151 45277949788429063455895290342455520 2152 20985173272956458332016735824789920 2153 294577679802870983614696386604128360 2154 132727840918938998508028769019075960 2155 1426909877130380509438514742507287328 2156 623992026822585843942146165494098528 2157 5344018885437621134037412419294711408 2158 2264145408770333374855851604419092688 2159 15864362492242494213062490350236014432 2160 6499676143901273677731205679802138912 2161 37974532915214232553532476986760651860 2162 15014601981354024378334900725376251420 2163 74180057972117030104520547053505730080 2164 28243300093401865182361888304001448800 2165 119248701052341383640017603382935640528 2166 43618631460209897521738177468261284336 2167 158663199753015303198456841868039481696 2168 55614610744771221266484618926511257376 2169 175359620182308776583702796282486192344 2170 58742533954568641518361343200788283464 2171 161302892145833043172899467090066593440 2172 51486396809041587030285042484187263200 2173 123537891756792907038478638567224916720 2174 37452596505345066882225318448830261840 2175 78706626706199287145747194616877882336 2176 22583905993156333515483242817966822048 2177 41623308035878938707053359814338002898 2178 11260415718572064333503883146406760518 2179 18209450354108137264352961854820621792 2180 4624785738130445822342018355080978592 2181 6559254821391405605796069841352494320 2182 1556545297456696655737093795002542160 2183 1933618223976276668100105020369254560 2184 426452106206171255097160599153942240 2185 462949391426798522150678705420210904 2186 94317175751563096861894242490234440 2187 89176409483100619386422512114662240 2188 16666231963521644152454894246065440 2189 13661255392839345559639590437034960 2190 2323162840396224890596839504971760 2191 1640837929860212863219978352724000 2192 251463459203610651748426916354400 2193 151810250895854843439146492668500 2194 20724110187647703661312704438300 2195 10581747133048193519910652719456 2196 1268348485954591524961109178144 2197 540121402738461071685875873904 2198 55807489898213603980086642384 2199 19447718823909968630502141216 2200 1690444382344201274279854176 2201 469385368264344883758209640 2202 33175531701439084866497400 2203 7056589115751882658218720 2204 385372010218626750990240 2205 58947576570776587328208 2206 2283550075965149359344 2207 223568121131767184544 2208 5158808205763525344 2209 242745644739591171 2210 1853020188851841 2211 30903154382632612361920641803529 2212 15451577191316306180960320901764 2213 996626728839901748671940698163811 2214 486724681526463644700250108405632 2215 15094259468767116600525613480911120 2216 7190777735408825988964409339656128 2217 142790921995677357225663255513378672 2218 66263123061385521787912026167245440 2219 946688559227482325840139367286754840 2220 427305520721809982122725155623204320 2221 4678913154147958523839630534579089864 2222 2050901903952966353380660908001385856 2223 17904032736780620933938675754366429808 2224 7608164294207954508893264023713804096 2225 54385523703038482763755025863965321360 2226 22364038636143767890793696030038153344 2227 133422627177346518693791047999688372316 2228 52989134896568256931867377712136903280 2229 267583979860413163448566343336645944500 2230 102423358065518895286882435357507178880 2231 442476003437229746467138475060811267984 2232 162867332512551281161755780851196924864 2233 606845493639675602160585058008902298096 2234 214277810497786524464941460794550739072 2235 692922692781239993550562245626992349160 2236 234102154136877418102064139483274475808 2237 660136278301205054073782430872564630712 2238 212789288954874630203184509574253856640 2239 525072865697503482206291043154236539760 2240 160990488262137973920703957016055178560 2241 348477669634633062083917539197124432528 2242 101290532699355620661230437434844704384 2243 192621642087105816667609807896914474838 2244 52883723754451003040557242960744763416 2245 88409598218040604793570535003682146930 2246 22834236092238583086694980209901600384 2247 33552121678565554284414264589300418736 2248 8115800118848102261533163636355036480 2249 10470490564298919971511596446115390160 2250 2360070330182447923197265619523196800 2251 2668204492898909331743517913722459432 2252 557266567178361619012572947910445344 2253 550480755703991148744950263814690040 2254 105842641446622263538877406360727680 2255 90982462069082969136283454049301200 2256 15984418233235570450236429942006720 2257 11892002310769313261450453573087280 2258 1892301389063823514968405269078400 2259 1209821130298396485562720227068700 2260 172534361083502547100459197106800 2261 93917571962087691543670071473268 2262 11850095619002785044871761897600 2263 5425409666079157789940955156144 2264 595928892636674675665962516288 2265 225765626166370717831766350800 2266 21138163206254169904781995392 2267 6479489251825638474114191448 2268 502560899965783968624707040 2269 120696362451572902574148360 2270 7441961125970509409208960 2271 1332958760368210014955344 2272 61231126646741736687552 2273 7521354591290749631664 2274 228726929337530709888 2275 16204661551509349545 2276 244598664928443012 2277 5559060566555523 2278 92709463147897837085761925410587 2279 46354731573948918542880962705293 2280 3036234918093654164558703057196725 2281 1483351410366365393372190806569443 2282 46742952450880740735677590767950256 2283 22285037204175942589490022820567248 2284 449945099193258549643882994559104400 2285 209054045057062879013575281680624112 2286 3038855046866603542884154180362000840 2287 1373994079949292307962864522909959160 2288 15318656024609305517887067070606882552 2289 6729815058100924877220291442580475720 2290 59864803922200761861958009987103446992 2291 25512197030988575442831939778080233904 2292 185981063991739311817944869663037376368 2293 76749562339182250654548721894003474704 2294 467359997440470859753754232089179576980 2295 186411762073914775625658425711825275596 2296 961719344270944261141301163146348543340 2297 370007337925932058735448778694153123380 2298 1634698084508245925262062731254955340592 2299 605343335949781027628894255912008192848 2300 2309138478456680649967022516580297668880 2301 821123304137462126625526518803453037168 2302 2721601509837079554046511119264629264696 2303 927024846918117411652626385110266824968 2304 2682715297314247416527539711067517319560 2305 872925567256079684276966940446818487352 2306 2213586463957134337228426658185471189200 2307 686063353959641456126995000170291718320 2308 1528404473690313108013864488639538833264 2309 449768202333988682745147976631969136912 2310 881736524359384311986520735995277537666 2311 245505365841556819708167050857659238254 2312 423879965917474823502383333893280731038 2313 111243834310279187880265515213583747314 2314 169159073312412412113327734397606057360 2315 41667921797413656545947428225655455216 2316 55758872049441066699134280247411279920 2317 12830560894481367894708862065638586960 2318 15084824469244071764822350599736968696 2319 3225471060077270950756090861632904776 2320 3323241968647058303272569635175406152 2321 656323397150613412283827670175417720 2322 590475310547115698025482581230086640 2323 106966880302318539586519883991307920 2324 83629261632014651135060650545282000 2325 13784303699833136776418858842165680 2326 9306367558086660001593376488441300 2327 1382355491381899032663179424175500 2328 799355799136770715932387805740204 2329 105767667581090476588541833370868 2330 51826515855245828504438151161232 2331 6021338558715832465606917672432 2332 2465083556409136180493186601264 2333 246903789372624887736548346192 2334 82852957374239425136688560520 2335 6982050151791422442738898488 2336 1869771787252070613596566200 2337 128138323577543411983357320 2338 26324759659016158272492912 2339 1394189887014951751642896 2340 206257443714097458957648 2341 7750081520628280341552 2342 734794772667120178299 2343 16449260216437792557 2344 750473176484995605 2345 5559060566555523 2346 278128389443693511257285776231761 2347 139064194721846755628642888115880 2348 9247768949002809249304752059706054 2349 4519586328460019557930893863766168 2350 144678911583741318387149344723559097 2351 69027989655056683325167613588517504 2352 1416690409192303476700119052139014944 2353 658999144250321428657458276239728512 2354 9743727275770999265693188386127874856 2355 4412849126815895850847018703271960000 2356 50077950313675793477549794780550525136 2357 22048471082710230395107358513187358272 2358 199783856940905060217534904289051768136 2359 85377000953189337304789949765183680896 2360 634479783068183661782330428323352830816 2361 262730626330921562472493591557040851072 2362 1632328679338959331224908861949549155052 2363 653771759514385635379412657801004852576 2364 3444393319034577110300878766574521456808 2365 1331726682196876319876749941840501666720 2366 6014116267302533951992534529847325391916 2367 2240041420458026952890956987166963533440 2368 8743445443219385032787750317476917585184 2369 3130261782594142776592549035383750706048 2370 10628174441923625042016112914204246905592 2371 3648626356755196965699137504374896089664 2372 10829220432697094484540498288533352433584 2373 3555640864570327100804506651514335806912 2374 9259536093639642064516180795896869029656 2375 2899649817916775793355421658355762907520 2376 6643403482949863692422578466429491654752 2377 1978172676024301790759012465271507970176 2378 3994514180080118984195006137881740023734 2379 1127241890200941131694687786852936775920 2380 2008155995277094929631651154252819907876 2381 535123800227754011382648849106864478352 2382 841208722868074799980779748833569414022 2383 210826995109826068659275162623261512576 2384 292280381540564169735245125419200205408 2385 68589432943922434593843142313049866880 2386 83746156091176318978593637996126666968 2387 18310295529321342715578441461369873472 2388 19646139086172987762085981490424932784 2389 3979565365797671715556397305350823872 2390 3740396123093187330927930754216513080 2391 697442190849434237612002465221394560 2392 571788425802999572164741603609769760 2393 97413565331847787911479509387447680 2394 69272013773759390334036705991820940 2395 10688723049468559034256555912616800 2396 6545133871556009245786701689747112 2397 905123466717861192520929639111072 2398 472782550309008915278939953596300 2399 57847854413961660970045068833664 2400 25459266345374905938300312821088 2401 2711987345781761068229734947456 2402 989270240240592938619710720136 2403 89835007526030847579427459008 2404 26555465817130479169006394064 2405 1997910110829614025579923520 2406 463389249709678710767550696 2407 27718949546031110024135808 2408 4801341992187147631801632 2409 214007525234725739299200 2410 25454628879886201559553 2411 751244032883557970856 2412 51599200178768364486 2413 756032237051551128 2414 16677181699666569 2415 834385168331080533771857328695283 2416 417192584165540266885928664347641 2417 28160499431173968014800184843465802 2418 13767355277462828807235645923472222 2419 447595493736604013835240715761975795 2420 213706901238798001712316958312076601 2421 4457155196542080480075859997182597344 2422 2075689553442624905357577328378743456 2423 31208179260063962083051939987102810104 2424 14156576402586895116540207089399834856 2425 163472398321475067985190440451467455408 2426 72126421396386023872657153293737883408 2427 665496984070845871837926788406717379224 2428 285160857894094397522324854054235449032 2429 2159570352064118997261361134265609535136 2430 897210409399105224254824019880393681888 2431 5685177917009642681092207360519770018372 2432 2286100438853344966604321519750554007628 2433 12294495235646888237040874273126578928152 2434 4776120001231453430177628708415023123528 2435 22037528848498230815607853415063481175908 2436 8254157687760560904883491517014288925356 2437 32950460591032235957036121913931643355872 2438 11873707225813527809380299352860668291232 2439 41275308673553303455825985848763992834920 2440 14276800798678822007715250418579142995256 2441 43433540368356874350718907378724745569744 2442 14384861297267421585345004940047688240496 2443 38445530874629907495962062342233614509704 2444 12159185911556417857871602454252631937176 2445 28629159902599918457334000374355763686816 2446 8621576158974165483181590931700999624928 2447 17918060568313262324862055809459743981730 2448 5121756070281060115889693924734676799654 2449 9406193656434108183979016823317270051388 2450 2543279795504848941014300003359684386228 2451 4128997569287486434090285793821301677122 2452 1052035717977900868640054911456830926598 2453 1509322129951170715183560864127385153952 2454 360869814484486604329088267732250072288 2455 457006767105296260717310340927529601544 2456 102056451620497661694172079457496540440 2457 113869303846482991432993268855384418768 2458 23625704451970659477642378795775756656 2459 23159884466672577139452984178702010856 2460 4437838313942621568539933219437907640 2461 3807691849957301429330232206493492960 2462 669201991134847360076221112997217440 2463 500056737316821534736548646137805860 2464 79960736823227949368293261904437740 2465 51701570763073704840129772807091736 2466 7450257338273870438307631328858184 2467 4133718051080610323399608778122116 2468 530630404722970576248985022429964 2469 249921362278009700725036144964256 2470 28171253691156667006530047768544 2471 11103772758067062020548337002776 2472 1079105247766623786199138179144 2473 349171420029483980245301559216 2474 28553375927960093194586317584 2475 7383898081617878209042422648 2476 491108199255709820791686504 2477 97560874614654772967812320 2478 5015349517421873371100832 2479 718386462343835822576259 2480 26205872912769759530409 2481 2408529699186979006026 2482 52355232415819915614 2483 2318128256253653091 2484 16677181699666569 2485 2503155504993241601315571986085849 2486 1251577752496620800657785993042924 2487 85733076046018524845058340523440329 2488 41927854708636796822035830766938024 2489 1384088547042200527927429085056344051 2490 661302394975402015547557674074052396 2491 14012586293342635445364530866484021835 2492 6532844749984705385433437325561340800 2493 99851606440519760965228551946444660680 2494 45364755662650857199592147076502644960 2495 532886924172185889305191942622601870792 2496 235598819717861091857847593745205338816 2497 2212870216401695687131751825101365787896 2498 950657841964940269360251642460952828256 2499 7334193629874640184351057964959534952504 2500 3056780761463224221516185154146003217024 2501 19747164979226243716041094141200491100780 2502 7971278355862987647696528880270324026000 2503 43741787023500699610935587378631398807340 2504 17070615236878341667218502981541602051680 2505 80440946549189052737356446370435512898308 2506 30291686536258791720491344932077770101264 2507 123613854836378390585758840292837796843684 2508 44824167816845763766416421266792311647104 2509 159447047698100493795618855604873983378456 2510 55552109472232125463541236267343135830176 2511 173131023501107089075302473391911665695000 2512 57818401665624295936063912318772433810240 2513 158491176515691987243921201846843908250600 2514 50604716786186325353833664796486246446880 2515 122365037442469008945616808485825186871976 2516 37250736061574083940515591306056763311744 2517 79618910181862283424130940223482230819974 2518 23039816638594322440751749734194420781384 2519 43583849180145504899606132244155840553126 2520 11949473451938957124993316826676954437616 2521 20016832094377006125313757391542958190050 2522 5181033287265387302730340705278132603720 2523 7684073543787214751470847326752648241650 2524 1870191944435657319512649131859635226240 2525 2453629744769348595139195825979339021496 2526 559063218725793922411482420385026141984 2527 647777266400941959381496044938642877624 2528 137495008298453650910635647651160175424 2529 140356766755929709851286088923433302536 2530 27597722780615198707992917398139918496 2531 24736590491699768993610496277794201800 2532 4476893841092148789406453319490710400 2533 3507776185355006684438309277405069900 2534 580017474140049484104841908042243600 2535 394986922758904962625269104134588428 2536 59151828101347575278437404135949920 2537 34751926168063442285121720320940900 2538 4664348455803580899648593800552080 2539 2341655301002940830922063502182660 2540 278092615969166367731566192732800 2541 117825079347671187081235154313960 2542 12182878005833685806747475181920 2543 4284830003388323299333319215080 2544 377724795957444073439887876800 2545 107811822028733914210886220696 2546 7875006280873588029834109152 2547 1766007221611093781278496472 2548 102576224132076646338913152 2549 17201207939297127581031273 2550 744592335256605582106668 2551 85843207835870215609305 2552 2460884931602798921640 2553 164020082016220706115 2554 2334805437953319660 2555 50031545098999707 2556 7509466514979724803946715958257547 2557 3754733257489862401973357979128773 2558 260953961395545436937148379549449759 2559 127660930754655321667094171290378353 2560 4278049205252511974248394747469846225 2561 2045390942017602543474986759130396447 2562 44021666064954112382736265621674222693 2563 20545431043327340830797968192045362635 2564 319153353571513399051985967816018004440 2565 145216362103170618164820699022947305640 2566 1734755039504510239514352269097313547256 2567 768485743890046981163039536367807209608 2568 7345407108358670336968798256539713380136 2569 3163528058366635956492003467562318616152 2570 24854554415518741361133928822261463342280 2571 10390974391337864405867243119105538169528 2572 68411837222068403812671837886039482953412 2573 27718443335089231363737623021470815126780 2574 155139196138091061775896348776705168500020 2575 60812402260379041278154090360173000859020 2576 292534685358202183213724848055931344849964 2577 110732633085447844457847791302513282999572 2578 461716624117911546918750555674746700834844 2579 168438022653224154352175261559630108490788 2580 612813646544838772686105830614998885076680 2581 214999157170332619259160091872217119208632 2582 686049398920017643616531128977764404575528 2583 230949425166731385011366385710684099505240 2584 648928734543948849539955342496849026182520 2585 209095893301878312597754866643330154697480 2586 518909262685966002898351419846934299956568 2587 159615773504043092886132399791881950183720 2588 350608938730309102093939594588616982395154 2589 102658726820456605864882689957676651601358 2590 199870997456219482021073645935050784003530 2591 55533322632084462024599449070832794990742 2592 95898916638947889750921222654659737882998 2593 25197865381642393428044098096821090793770 2594 38595320493157806162603564096092342536110 2595 9554265488222872070983496458612283467890 2596 12971465067615017743955534873516922743208 2597 3012692963495142517550678246364365163480 2598 3620521455380207645378935395971007058824 2599 785272274699395610292131692589803053048 2600 833555325163150082285765209723780433880 2601 167954489536544908559279006321573221032 2602 157002939816944903104810241027802360888 2603 29213484332791917783016949597284912200 2604 23954010079341466421534287790687340900 2605 4087793659495056168543151185447313500 2606 2925013190696863340190333036530496084 2607 454138750860252537903706508270538348 2608 281711262808233052690677373370672460 2609 39416274623867023184770314121492980 2610 21018011270419565191711971908204220 2611 2619747916972107198653629694915460 2612 1187753085950512664438404041140280 2613 130007957353504872887982629495880 2614 49403124027666027318242383191000 2615 4662554799345767372773207091880 2616 1456609853958533962952322292488 2617 115686828309607502240720329848 2618 28923040507454045433337816872 2619 1868583445743170427617409624 2620 359332296214121321759833275 2621 17945800274553733163137941 2622 2491306629277427393147919 2623 88304092767473014530945 2624 7874715040857058883265 2625 166354887454174025775 2626 7154510949156958101 2627 50031545098999707 2628 22528399544939174411840147874772641 2629 11264199772469587205920073937386320 2630 794126083959105898017365212585735596 2631 388614892150200758604242550839828112 2632 13217130408021501887746466756280673734 2633 6323440147270114517723381506600242672 2634 138201171020915144778633757142413857420 2635 64567097108281453213534233813719585328 2636 1019096353844522219648351808024190101225 2637 464369715674684017216806666838965310080 2638 5639914204823042573037518904360782558688 2639 2503240783394557220677391805465120756864 2640 24341678556746151954395513378722561769232 2641 10508935166725306293460801724102031996288 2642 84054247421656131952877796869471345875296 2643 35245528806856605767001171941367001511808 2644 236408434840218804655617243015435063368820 2645 96130280557157635176409460907510298080192 2646 548572918419540879418901915394527950880400 2647 215951598398470103054050439136878169359040 2648 1060041262855743673475636815248313037126952 2649 403267318443650027671572639358444627849536 2650 1717347771610078174129795040931779951503248 2651 630154646771135701270925817234376809325632 2652 2343755007594188781114843276523886980702404 2653 827812803715171391945265922487216004285312 2654 2703145668271050788627073662549944571352480 2655 916998824086749028627897514688448504080768 2656 2639634479132040703653965184622599377063280 2657 858024627845827162137710209140179180880000 2658 2184015467963532946488318859470793363962144 2659 678525036190009095784483819638816250140288 2660 1530674136703056584940215983141496797736622 2661 453267665550765707958822284546293633996512 2662 907589172830028263657869007678182306814664 2663 255404320088303944045673095005883578994272 2664 454296717813097055326562015176477598621220 2665 121096782020590283178965320751480828676768 2666 191379557624400598771942986578740299989640 2667 48149585981380678233587060554704626004000 2668 67577191667513669444817093996387618633294 2669 15984158031110160261506213119881287906688 2670 19899643256626050488788840927006116666912 2671 4405793730079603255671067088560810111872 2672 4856482799587637077733690706940750460784 2673 1001509814699694990845044216045353654912 2674 974872288060469434992267742048126745760 2675 186216424149736820887827190625087273088 2676 159502483236400152613653712163916759300 2677 28041803738836522590077438976134654400 2678 21038420550575758526200452665933428752 2679 3379151941557115878094039544801034432 2680 2207550041005456771783151644923632424 2681 321127537432100075875447687492165440 2682 181302857682859765129446858089091600 2683 23637759187391672390365601603119680 2684 11422503008767859589276101208167220 2685 1317761043304017537326386670636160 2686 538233244143512700618675038060640 2687 54065678827011794691015590282880 2688 18357493959912904007176588153104 2689 1572296682268141465193042622336 2690 433829606451184643022174440160 2691 30791623953197215860955226496 2692 6683747225871875248131728697 2693 377278096488675054922971216 2694 61311320711493481668857580 2695 2579610722044900407678864 2696 288536423424990220242630 2697 8041069928311232909040 2698 520528195209992951628 2699 7204542494255957808 2700 150094635296999121 2701 67585198634817523235520443624317923 2702 33792599317408761617760221812158961 2703 2416170851194726455669855859569365748 2704 1182740976109306656621607763425563708 2705 40817235900515107939052127921361505538 2706 19540570555291616405469848262880916406 2707 433573833504555777889071415947042300276 2708 202768268129196597992167990956133442748 2709 3250990352858411018585658125513729059659 2710 1483466069519206236865158474863155411305 2711 18312851761493179770762976713599243606304 2712 8143154988217599793714910709825903315552 2713 80534758020422127525218715552563047578288 2714 34850613723471458247856315102824593765520 2715 283689547765144314739015795780720133614752 2716 119299776228512737719878968810838347387104 2717 814961890941226231267855244870406194641884 2718 332538715397376439832026703922945361449012 2719 1934109596930095543785934128906114746881776 2720 764524516818010982472952354531406120239440 2721 3827978583762641329589061763155573619457976 2722 1463308581299393701147209454606757664976488 2723 6361845270161184605404103040870673738058352 2724 2347502418381213875400720858166156760828880 2725 8921728963095973447157307281274791370084108 2726 3171567811309360173060109199011102984987716 2727 10592875415958666541717018755111481726913376 2728 3620144492357799817254971177238393075433248 2729 10669899909656369196845588097933143643432144 2730 3497659106977867865791675393762778557943280 2731 9126120287428080325878087205832917634526432 2732 2862540504153542042272802679109609614102432 2733 6627597518679197042174099408340939143630730 2734 1983941802253822292899038267687790431733134 2735 4082570515142381914850073876673427822433528 2736 1162993492918332207703542102684065885808936 2737 2129103113704202998116705330547083532846476 2738 575393499833687338505527335927958427297988 2739 937429018934972645852724921990663385999224 2740 239529143605781277005530047133444925993640 2741 347180332946683043035212463653276733911882 2742 83561349698623829706323307116268906539982 2743 107651403863208632250885162140662213720800 2744 24305436986705653744459908015566926778784 2745 27786829589001721000214273386504681717968 2746 5857992614287332068578734922986104115696 2747 5929146308280493277511935874280441202016 2748 1161088712210206255880094932673214018848 2749 1037156722158410920504442708367012097164 2750 187544286975236675203731151140051413700 2751 147240672868236843348833674926204249456 2752 24417572492132874404294492210734463184 2753 16760105947687717949631573569174000568 2754 2528677578437556847658599332415797864 2755 1507291185344879523014683636743771120 2756 204940616870251437519812459692211280 2757 105180786588478595938925108433860700 2758 12740264052071877126602487878803380 2759 5567982862342590713835185126090400 2760 592298922970524495309690628343520 2761 217269518360774096094576535307952 2762 19929790642181045472369630775440 2763 6018378866157978324645651187488 2764 464621230404381858883129666656 2765 112426113537207273327260865579 2766 7061025322360550303054699913 2767 1315768251600505609775486388 2768 63890931433538382076536444 2769 8604441436409671883764482 2770 296577493353301453151670 2771 25684794370563677582004 2772 527732737704248909436 2773 22063911388658870787 2774 150094635296999121 2775 202755595904452569706561330872953769 2776 101377797952226284853280665436476884 2777 7349890351536405651862848244144574127 2778 3598911827304033112291463622994929456 2779 125999930629873243787021207054361207738 2780 60357806455806724344521976184242421944 2781 1359343212179542182883623792629769650046 2782 636342101633752375881239406903175743024 2783 10361275862962822849733478349409587507221 2784 4734456422377617255450816600376884470964 2785 59388953493037158022884405565387197052827 2786 26456006749710779564477887423425146921856 2787 266033739025919181956800878787166852681520 2788 115385371743893585773075030655387641343808 2789 955620484465847318960616332650634182140816 2790 402989323993657052458894764591558481001856 2791 2802785001509216906963202641043733626086964 2792 1147500606338602671099881948793351556090896 2793 6799944936982415950853882498487180324992364 2794 2698634113748106526258886483437520867121216 2795 13777509301741956936186042353060939219092248 2796 5291287165062035030736271217762331284434464 2797 23475461554381734919653937486432294209104520 2798 8709347688542398480804823899036830498887232 2799 33807694144431561967674084418322844392738964 2800 12093296774405333620217416480285894355071824 2801 41293329681804080144331383862367754135703276 2802 14213019908316466358971989932349874802346624 2803 42870133206042507042301677825514610156596176 2804 14167559016634237062637263491695922201375424 2805 37871338183217844575009287798787088577409136 2806 11988660791581622368150889884942527248628864 2807 28470414068498217253340706262351646273199486 2808 8611539320933019335073137676028729575363864 2809 18199536952188612623247336433083654762499986 2810 5245564008060714122553615979357493708242464 2811 9876289819867605617460742299693448255966236 2812 2704496613537890336622232666475041960144464 2813 4538467556305979953074756773755865439891636 2814 1176958162540753922858254969124108311992864 2815 1760128429657392960122227532360164979716566 2816 430741682645306872741535770769545640451864 2817 573638260685497385871625407770793360782346 2818 131956840849914285995345070156229140499584 2819 156276799727122124234022544206214825490256 2820 33644822203289053068793008309490785833664 2821 35361416767703476038272012391799635953136 2822 7090235020490699533392030806953655220864 2823 6594736303105851529153612923120678348036 2824 1224701009133647595708173859507063510864 2825 1004354879530420555657694478198766989468 2826 171658245360369717753128167136938712640 2827 123533035319461777061778197339725391256 2828 19288783526125274797290172901589798432 2829 12107906291347309112019848907478706952 2830 1712231802215130960534496096435982400 2831 930364210376190100376212704378215940 2832 117921050640550473065527596312664080 2833 54924740743243403521313019014681340 2834 6160281785313115209144875754433920 2835 2428705323993895774212801490954416 2836 237199309002955141566946166083392 2837 77844508525017071391045845888784 2838 6483000096562360183528780854144 2839 1731142031824767396631171596705 2840 119487138859567823630315565492 2841 25130380721883167738490558903 2842 1379659183034043991852022832 2843 217486118609844161880902778 2844 8901018929762973336916152 2845 966786863171595392201022 2846 26212527108267926491440 2847 1649389947278723340669 2848 22214006023955869908 2849 450283905890997363 2850 608266787713357709119683992618861307 2851 304133393856678854559841996309430653 2852 22353804448465895810148386728743153033 2853 10948802178840438764154311867139503583 2854 388796527371531830697938012032068411582 2855 186357737085679968131543183238603629682 2856 4259103055906046721684437306442036215970 2857 1995685313813294558764863199532945393070 2858 32992853893789725676844153268938289750735 2859 15095732285340440105184294949786471978185 2860 192370229746244325835005666497292244571373 2861 85844960242747937587362292988812343974683 2862 877469237326889884563836298631775998810128 2863 381419110769812767729875909442554494025328 2864 3213017568629222714201074089918065470453872 2865 1358609808459504371419511097242192663142672 2866 9617322976508621878266292216905876321266460 2867 3950285607847819578063084589837085182177860 2868 23842336629963055865861293341841595643249780 2869 9498579050730522477112768981924701192113580 2870 49428430246470190387334786509495380258640392 2871 19068796466803991966922313570823270503526712 2872 86300246158331309851170626112583876480616952 2873 32184809242924133400458761385469124707991752 2874 127551125498921881345436724952079024674878588 2875 45900990918836895587891500898608738747810788 2876 160159879368628241293646401027960945472325300 2877 55506349590120546503303373794717628938049900 2878 171249459343076920203821003273593454876828400 2879 57037692222676744104938941317210532357971600 2880 156116691599556244912939653871449032336353680 2881 49859998974799466943160177683729615826038000 2882 121377224580239518864474788441882520565485050 2883 37081953389431236588413843938380375848563350 2884 80433228819364895874961422327337153013591550 2885 23445100960249326745800952412441148470742450 2886 45365561483784959220043074837152825892626100 2887 12580786433405495954082974966168490216110700 2888 21728892509531610869090968320692722200108300 2889 5715425718846733875933011742879973751884500 2890 8811259776594440648941447504452819875128290 2891 2190870112302699832863763303129710620168430 2892 3013139829992412775839483535621017003702630 2893 705595101535411671866970477927022501281930 2894 864700921731109230688102843087331897969520 2895 189921621930411177302815552515705611323920 2896 207018716912977587321195062103871265360400 2897 42451651788194175571664043198753291174000 2898 41054913970789653187636931190223000706700 2899 7819437312239499124861786782627741858900 2900 6687167665992204454097605013117491500996 2901 1176013124890790273410822645335705702108 2902 885573842039494484444719093429992311688 2903 142821818845587051859068370241315189688 2904 94190069452417751727930065427205516152 2905 13820138093562440072554345003914689352 2906 7927788037773963182732126402442595020 2907 1048285261016740573441740300690880020 2908 518537374151381629760521845982036260 2909 61085022528556518730457894769115260 2910 25766961327921032950073031736165008 2911 2665904632996850915779747657037808 2912 945131452583916638873976035916528 2913 84327508621579431574574626742928 2914 24642426385161382740479857352547 2915 1850629170684335220261487162197 2916 433852558744352974106418373185 2917 26510039904917211730342581735 2918 4791435904931664461198776830 2919 226387137539607135217818930 2920 29603417378803706187351522 2921 992999390279863318692462 2922 83585751166639949496327 2923 1671603953302679210577 2924 67992869789540601813 2925 450283905890997363 2926 1824800363140073127359051977856583921 2927 912400181570036563679525988928291960 2928 67973813526967723994124686175157751058 2929 33302606627306334574302698595882656616 2930 1199235988651116808386276971697623745495 2931 575154264457211798829481195270672041264 2932 13336382378975180069447941469041919536956 2933 6254788369719341280449300505974981609040 2934 104965617622809060706827049405413705431415 2935 48088586179130165782028448218724761728920 2936 622397886094754297820569884341236149648674 2937 278215189988992263422367959486104588546056 2938 2889942592708913466453595774861765028354433 2939 1258888348096702652293712208074330492835456 2940 10783310038197106445792849998081859893437600 2941 4571627377088727085620585187160258133596544 2942 32927798354904378749057409942444206953227396 2943 13567608584356441456329376806742961503444320 2944 83377866713432626331773133795036042476282920 2945 33340915680693578342974062323766296835363360 2946 176781027891602138593342666474260244352261916 2947 68497226713274182354257100080318650762167104 2948 316107127875405905454278819050221440952430992 2949 118485055401255443251629387498053001188608704 2950 479207804225538044237686459012644448148611020 2951 173452116417758776933328225850687763422689376 2952 618182610862395410644613705779709052660408264 2953 215666228958748787796949774822678574410375200 2954 680267426799592400121373131204933251444634900 2955 228287151565753664308759944590803987234800000 2956 639463151466698967053635785565978694082975840 2957 205976690574355711856099831555178648162391680 2958 513711670665116957422904898376836409174569150 2959 158459177969670755452888632380262896414048400 2960 352545546626388397390125798797152586586464700 2961 103878329779614222620762374739778301484334000 2962 206431987332102857897532081748781923090105650 2963 57946347917190455174126049803321316108736800 2964 102929036828811320469521829860583637248657000 2965 27444318228378344745023980063572695951992800 2966 43580056486323523574623377741998380881038370 2967 11002129888897140481805210807582530495296720 2968 15612029826885337826109740516252182871613180 2969 3718734931527824447706454013548039504984560 2970 4710888069799562707665219963043063197754350 2971 1054622543661520407990918395603037509293440 2972 1190821016530166293872031843858730630052960 2973 249470368701171762892859105302624556534400 2974 250519697276951486277902923166928875642100 2975 48874351283029152312498717972850742565600 2976 43519814934695110736878175387235700079688 2977 7863180790882994727508427658453197203104 2978 6184760900790854273566625216297094041388 2979 1028395660885081536303787463671307501376 2980 711035664894014410760995307005562117520 2981 108010207545980191800484410431120205504 2982 65243778394009209765859414219071853116 2983 8976073298790703756173866703133475040 2984 4700467905504366609606786440018748840 2985 579622396679938148490979740751151520 2986 260555951569432655041592779515840804 2987 28432865960917883865852779393202816 2988 10833108256742302663961171078863008 2989 1029458961205496070448550662659456 2990 326909805020222442945163452286425 2991 26493055555845717960741344514744 2992 6853445188286064583103716606146 2993 460362598649270185836760954920 2994 93904427429546628574624075695 2995 5017823042471271596416595760 2996 767971664755232524215511356 2997 30596416769083569506043984 2998 3229755424339509804566367 2999 85257355119942628706904 3000 5218790469276659437170 3001 68443153695431599176 3002 1350851717672992089 3003 5474401089420219382077155933569751763 3004 2737200544710109691038577966784875881 3005 206658641125613281673412636492258129054 3006 101276420154274058568427384771040407674 3007 3697615785835269428881739010880519206333 3008 1774390253108328607215758166968295786759 3009 41734609930297175604832267992937774734660 3010 19591170748694521349897241975016901145996 3011 333661217977585205961829049734166061121365 3012 153054203801939226488855497624138467160335 3013 2011459416821653390807794997679882734132782 3014 900613076083746561242937843827340738194730 3015 9504473348093717189627891203043608850701467 3016 4148830940805616118747307982936095521189889 3017 36126595158881427294259686618468571158819168 3018 15354937415285833531413435185242118027034144 3019 112498277195979317504033985388813395260471820 3020 46495406939260820205386786749187168456671716 3021 290836425893367203364307531805337011939181720 3022 116718782394126204674747196118802339311646280 3023 630365830716887150808950186394079623562875828 3024 245278254604876320947599766554578895114429020 3025 1153813063766040263425607757391620275143794288 3026 434592183276661348705908206548274442141039696 3027 1793078578880380462467947539532092348011659172 3028 652659920643296821171014684863332211571300396 3029 2374904181840462562733825794891190448249292920 3030 833848839821144198441563480602387627070783464 3031 2687800967275023563754968718082835477565030300 3032 908554578365346064430133075795737238679434900 3033 2603250909097357894087187190470348043953327520 3034 845439842041054678909735617121157342245367520 3035 2159065083718418007837014189796045172010882490 3036 672170848634787712875793530757099305588617550 3037 1533014173788177458529043293532246449001539300 3038 456423876406002620010888173536930888070798700 3039 930930951335151241554883369465680673723318950 3040 264378335249293313071658131552103239198842450 3041 482626154238005326930943638991714860072181400 3042 130373355057189665214545809924156333200649800 3043 213073124144105604958942073416713230499093510 3044 54582186375220664056428588549580911376335090 3045 79842479147347434923744853971504140100729700 3046 19330764758413162273816194529800222376597740 3047 25288869003982161466115021929773308108216730 3048 5765510613461083115656138358646100707047790 3049 6736330680575060105588850718385304418039200 3050 1440291385231338056764890949161355186587360 3051 1499970197934369747512286085408660296529500 3052 299394048559980638590401641139779618207700 3053 277182498653172789148130680080259327935864 3054 51382995725578105464386603045688897282792 3055 42143825075021547003225158624250873733476 3056 7213156561675935809870412679968401542764 3057 5218293977337287841194348312030608856688 3058 819045872439994602561479717436682323024 3059 519761957819968204699031473950576175860 3060 74219851692799913522033280922205328156 3061 41029623612885211097341959429456671640 3062 5280090302184304758097766180769900360 3063 2520535044748112410597717560800976972 3064 288988817530350538907445558909043620 3065 117797922652980559589441851416197472 3066 11862567217947798734409721741522464 3067 4069106298677155540181142344837643 3068 353402860576068160905904796801169 3069 100039502232395347631535183362670 3070 7313807786935334768940477561066 3071 1662801078236450443234155091845 3072 98922250472017900171040671455 3073 17357384121679512361896321348 3074 798568081524316093721555340 3075 101478516580269237931831053 3076 3315012779459452433273271 3077 271428436767657864432222 3078 5287233622972091036346 3079 209382016239313773795 3080 1350851717672992089 3081 16423203268260658146231467800709255289 3082 8211601634130329073115733900354627644 3083 628187525010970174093353643377129014805 3084 307935061279887340241840021263298536728 3085 11396676617968630462350499186954678842021 3086 5472006038943598036097497177848814993092 3087 130527000550216512636144078479718211564257 3088 61325780678991696954729509967954675880656 3089 1059757166178839181935178875127548886802083 3090 486715421779524432450684547358304528281700 3091 6493540861870777851889951485912063603879351 3092 2912072492905399952050732841507223472327512 3093 31215259272532391252612487140612848766688591 3094 13653304288899333308375199185979704371891356 3095 120826278299061130239020983804214000040027171 3096 51481532574167260825673121803710689185853312 3097 383559643833795453106342261722166539862517892 3098 158993684135240137709420772138000563717143536 3099 1011995498497884070709082955663572541187560308 3100 407555208287493408039054727924139351250828000 3101 2241253839333040066451092147538645888623566324 3102 875644085321763471756549952948658518677304848 3103 4197273955112749753119622571838597510774669924 3104 1588405247042701612131515963939894717284833984 3105 6683012286471125433521567238241100370458096604 3106 2445738499523677283638962224395424559582959568 3107 9082692307451278151714521439263567979461779948 3108 3208753021661606761175389275493578075320076384 3109 10564949421288503286589596596055669313907441292 3110 3596355545640369628185101793878572716244465200 3111 10535416462388111875551960798798255847898287260 3112 3448690751138412572996922807591505386198695040 3113 9013514777278418060240249420751607542768750030 3114 2831235932353205720712807720553144477599500040 3115 6615555067268895514214510472868037263770470550 3116 1989438050194180078539931467069177337072338000 3117 4162064483223461584697314629007834685382352950 3118 1195309286584444554626541501017783912922161400 3119 2241013468461895920007805311631454297813071550 3120 612999509295194992145489448915871193272831200 3121 1030339437603885810520463650022608691099229930 3122 267655310519326269015370661966294141875428600 3123 403273996567704296940520327563255154431194370 3124 99173243905760597197561048501304362477327440 3125 133858901287185971219793649378720591454443410 3126 31054379617443244581771160288419408815264520 3127 37505523882108429663734967231094215375260970 3128 8176622065806398162353741667546659604626560 3129 8820784749497123412831531103710046449350580 3130 1799364246494350386102687726548439914737200 3131 1729729641639460283215596963660116838430692 3132 328565494378750894612517283125948225218656 3133 280580462401798957402835285009819313048804 3134 49356981636697482813095571304219275276240 3135 37294351617039670953194282975997031198356 3136 6037339849777282443755828029467291179712 3137 4016423490779888421781533574161775496652 3138 593981809512768118221064754872781504016 3139 345748425917055373858125721054985999388 3140 46309713915069515855439725610226572000 3141 23401876040797251506086451224712631996 3142 2809523862278462949505163119710020592 3143 1220360220549993295490662230975723276 3144 129660489870928358323851573157719936 3145 47795020549874862823772592259080321 3146 4422509159253223701087047141638812 3147 1360327088425390525612319940491517 3148 107353310019330682400475660923736 3149 26929826595515355636523897958733 3150 1761723328708468343405195763300 3151 348838903781092237598810978409 3152 18155952203203828455617876688 3153 2700139794313755994960159179 3154 104793529359728690365104324 3155 10759323648681330893116479 3156 276715670390629955468568 3157 16489846917634214430423 3158 210732867956986765884 3159 4052555153018976267 3160 49269609804781974438694403402127765867 3161 24634804902390987219347201701063882933 3162 1909197379935301509499408131832450927347 3163 936122586290857514335193664640427551533 3164 35113835037745553407777017624653932136247 3165 16868682656912228498447996364803493835113 3166 407997019767480332016724726972701079672047 3167 191852781229208209590873588447672887444913 3168 3363248840573492636669725155286510688048217 3169 1546472587958363614385863422485853415083783 3170 20940768850950906853021908099811104396483153 3171 9405613354776177803940684327419287076206863 3172 102381995296313373613989659946360216717048309 3173 44868563561431724560987686326592553138579947 3174 403438747763881390642188548970581113235755581 3175 172307810873228391064694105607924689225880483 3176 1305123529223888141796046150577631687145113612 3177 542553327969035590815763033860167103579661428 3178 3512967547899372625255511183404719314714111532 3179 1419550706785377478748137683587711892438388308 3180 7946427142861600423470440626388355719623182972 3181 3116897924654803538207642100487304407300871172 3182 15218754121303539674628517574361768088355924316 3183 5785679202155451365251138535778492228059503908 3184 24814252600541481136959249606542985263228791764 3185 9128750785994802717160529462636524930041056172 3186 34585292420924866306060450990976977617134218548 3187 12291445329112884912889910714757146054781856332 3188 41321107328850330143294957614647742167682553028 3189 14161304966928872914774698389934242030151906492 3190 42395316024085444511211187778030485692428257380 3191 13984107213526524448548883606389761234096982300 3192 37386616585250491899711516685029338786902335210 3193 11844750709631623780953057141304752020368250070 3194 28340372998866303704781954580263545224109911770 3195 8604993117463075592754441939937214600842808550 3196 18454507600252924989711738288231036067364072850 3197 5357373769807906139323856130025618598304514350 3198 10308968265139021423903040437947714632205698850 3199 2854012977757090912153294760547325491085902750 3200 4930016840697242407997859296815439653116183390 3201 1297994748123212079535834311988902832974658530 3202 2012787921261091697867672968588647888919868910 3203 502447240473464894138081376064559516908521810 3204 699096435578839705252064093640074861795312550 3205 164913280904629215801564809667140000269707930 3206 205679710498655022736518382558540872571576470 3207 45682145947914827826088708898640874979887530 3208 50992220445910564725555818313770118161931420 3209 10620148995991473798934218830258486364087780 3210 10587281664401432007954854070625670259503676 3211 2058295136018211177828114246786065063649348 3212 1827437870341649556046057704407302614802380 3213 329937444038496440215930856314038588325044 3214 259953999761211461298869562840648919423788 3215 43331691466816953396950111005464322378068 3216 30161290021671512596612084810887200029092 3217 4610405300292656540002598329034557000668 3218 2819190706289470476237571427783302510212 3219 392058139832124889713565446665212571388 3220 209134769867600302084578530504817611988 3221 26211399903075714455591614344422652588 3222 12089652248485368734987476052057231604 3223 1350020710420921653814513804133443212 3224 532366531262409663442872496250400771 3225 52217529709128086524859639400719133 3226 17348508743035842680098101246390987 3227 1467680398444721208012795601415253 3228 402849409844538114110998676647407 3229 28691549924223823979929093722033 3230 6331686697468681743012020225127 3231 366994855984296066054428855097 3232 62568275992552753351734107601 3233 2804933323673484685325263503 3234 346658559025230063774662409 3235 11036039319071960848585047 3236 879616551924792509696973 3237 16700579785591201196307 3238 644356269330017226453 3239 4052555153018976267 3240 147808829414345923316083210206383297601 3241 73904414707172961658041605103191648800 3242 5801496554513077490156266000600544430840 3243 2845319966226159023834601796472878478880 3244 108149872872109232766336633867883079063340 3245 51982517694657781906225013989457425971360 3246 1274597107273177681545518170012513720521480 3247 599849800996688541607598315420373967116960 3248 10665304865408102538781796231202550726479390 3249 4909721428531856251055588577772364103132000 3250 67461724316727811402223314566890873434700808 3251 30346382205727084656962592427230391472690016 3252 335362825953268654253791032821338511379765516 3253 147250558857745098174977346272952769855628256 3254 1344921933975939345609528705891520999123006584 3255 575746558637109781706882654578505802461636064 3256 4432294020291349598582220768556669129112982285 3257 1847676857192923732611809184437798790724775040 3258 12166562627605224648213822651794659254881318880 3259 4932518254684750104003648866992431207152499840 3260 28097933548940933706655734929928202836184713840 3261 11063325067516403961678082726875660126924054144 3262 55006956137875029638508479024547217486970386464 3263 21004433323458991039879656110140260316415428224 3264 91799795408090797506631164426964432473864887016 3265 33943003386536283854119779069179510193269847936 3266 131142129620759007069662941360840507641525824160 3267 46876737750037751218950361705734123671916074880 3268 160837657973889645168554604988214664667393228080 3269 55482412295779203058069656004581984197834459520 3270 169669862973042952277957658503894183167740491616 3271 56379423237611968959760071384420246926525239680 3272 154112171396331049044781200874257300062997952530 3273 49231367294882115680664573826334090807270585280 3274 120555371125493782457205035164704891733434485520 3275 36945366116329379297536396520200759824952720320 3276 81178502153148001747398540684504752004620644200 3277 23811881370060831129035594418256654665668587200 3278 46999026104840782689680689703919999691530639600 3279 13162981242896112336056335198495040123291601600 3280 23352089455362999960453462172088295432606258420 3281 6228011588820454487533693608804342486090841920 3282 9932348008152911332210521841732652165683582320 3283 2515235161734556592005754344653207405828390720 3284 3604631028156913798170436409113903136111503080 3285 864009716483468921053628903307214862065020480 3286 1111778974209852715614249576677042618523853200 3287 251361856446569850562607091457181747551464000 3288 290023099181476177654933581637232979425456850 3289 61612369441902038524490037144028604526019200 3290 63622291981178717420667218702652469870774368 3291 12645576800419643185782968317411735323153024 3292 11657199019079582201622515853580103035355184 3293 2157375314380145996261988560721341203127424 3294 1769674331399123704544401257464062523246496 3295 303285691228028414695819673846113241801856 3296 220478944465465397980686587449054567221480 3297 34771695321964169136614683139921757029760 3298 22288788019746381048720509270453578532640 3299 3211248846121595365951136874448515081600 3300 1803578729099175575394431931510090550128 3301 235346169770676016540170144849240264576 3302 114903156454683249571737271189439652576 3303 13439672958906290388801989856190674816 3304 5647161725049993951772158901151531949 3305 584584060971537749967732135651119904 3306 208698115356491787614873221941330360 3307 18816189141480563888110896847806240 3308 5611589424867777966371382834187980 3309 431540959768761938090927770369440 3310 105069709865077517168823341841480 3311 6698681553452977809066449080224 3312 1288689395930546458218488888094 3313 65373209316226238037059371104 3314 9454775648096144247299777736 3315 357694598344302024623247456 3316 35746967612990260074846060 3317 896317131710383710893280 3318 52034808164763655268280 3319 648408824483036202720 3320 12157665459056928801 3321 443426488243037769948249630619149892803 3322 221713244121518884974124815309574946401 3323 17626202907660751355442922817111208238920 3324 8646816520739236513990867797073422909720 3325 332985578515006175370513706993067872626660 3326 160132390566767014672561647857340505034700 3327 3979738874903506390355229552005913439478520 3328 1874446908269866223153116485432887687638440 3329 33795463999214373241168183639868774080789050 3330 15575026293939958789837384808974914829611390 3331 217114337235779002959836709433989712613498424 3332 97808106522454896059185906994121264907390824 3333 1097127624476987216732260875745706708557366596 3334 482613384811013752428768379094291281235393772 3335 4476517478501053331353518156493421306935904520 3336 1920668492613049127316411360470026801584642648 3337 15024121736785378140867310269405524794723855047 3338 6279970877484273331194029952994467919837757325 3339 42042718454394445142476895508697374136818281760 3340 17099080882289974752217471518787090462033818720 3341 99091355410877051431978151390761902130011641040 3342 39161258616457337668333817656803862963108767984 3343 198210843616174300800559685254268632841683321824 3344 76011389461334020678388135134687477803385814688 3345 338412686194649365639532461611314078370840945720 3346 125742798794627081360750943496143942667134734952 3347 495255399021885872771348161290060053504387016288 3348 178018867370796758288613303066574631313441899040 3349 623143187171782189162514900081846365017927908880 3350 216320070269668848226624260992796648865227687600 3351 675456825806466466008081943525428502096724853408 3352 226049286210654921237717729888314430094265731296 3353 631474783901829054013623816776032640968569576630 3354 203343538691213164725445774700591390870268537810 3355 509360215261127694413608826973116947622115212400 3356 157500737241823161754741431684905651558387205840 3357 354371604808432143134804811614116535488720093560 3358 104990383523208832876434135102761406670289231400 3359 212432722424704841456148852366529963071597680400 3360 60162007347736895025737024902415039814822241200 3361 109545212094777336889529392111750006667693580060 3362 29580101044183454447987155780892637918697100340 3363 48481078790920097459232646351610983955323272720 3364 12447583169887467924216276186385859571511973040 3365 18359598569674411170528572261301331625819681400 3366 4468640744640382719224065312421117998176523560 3367 5927366072079964910003635439952772441766621040 3368 1363140830656422566176856668134224366075317200 3369 1624154866884138084652622019283244180930762550 3370 351635468623378216179423618781261583951476050 3371 375703984269242267835471767540043223190380704 3372 76267868781598360606450187020064205193927392 3373 72908327458497676162216452512975515075524624 3374 13814574333459728197884504414301444238482608 3375 11781148937337809102419169454556211179121760 3376 2072960022627152119240220931310175765048352 3377 1571293907080481438029518783885503427070008 3378 255250639787429567117301270588976324251240 3379 171181450025131650556005577231126006687200 3380 25500036865867976414671646144902093614240 3381 15044482725662312824036706417875816895184 3382 2038924898869851591934602076359330814704 3383 1050747978676077798335722248116039751456 3384 128342829413589539960539261045630327392 3385 57260504051868853021722446272026620295 3386 6231745786021531701739891036802651853 3387 2379846528984088612747816072777350792 3388 227514304497972351502984118789136600 3389 73283335699045025563446839045982660 3390 6043130384636539904462310604557420 3391 1609832008901518365779253336632760 3392 111768391418530494977889790921704 3393 23962112848150572801854813904954 3394 1354062605246772696255548259198 3395 224483954892967146853077446520 3396 9812470246440446271923025192 3397 1180324697871876854094280548 3398 36643284744700643785739340 3399 2845055819625442098484680 3400 52683216989246691471000 3401 1981699469826279394563 3402 12157665459056928801 3403 1330279464729113309844748891857449678409 3404 665139732364556654922374445928724839204 3405 53543748455346810721251142897262349555963 3406 26273019428399987869433790614184631148640 3407 1024897185107236235653513724370423886609140 3408 493117969081773190043075354850408377661360 3409 12419613796410820215083373599589761833539660 3410 5854185783173372613508346037438801127116960 3411 107009732722452718392963900375904985305282470 3412 49370490293154332031005568448843688910400440 3413 698068090589156885249022282728893882329329442 3414 314922443758233899019022616428110977520889248 3415 3584807192998326338374340348219483920394272260 3416 1579741009288000969161029254839997989792760368 3417 14877392589936201251346859606763137764513894876 3418 6397185971114102458669929516963448108520547168 3419 50834370688195281804551164889626654788925493085 3420 21304092614269651472061340222399992714561612372 3421 144968067995636155421012776385075526169968117255 3422 59141799336684419894694367027484464598852100480 3423 348571308879501078552586868728646977776136379280 3424 138252614027334389100311969047565765093120409024 3425 712116306697894915406680508733217487414376269424 3426 274222233077508321478947820388956110645069136512 3427 1243272226967950158953761790238004668522680281224 3428 464155484989276447000283405107458021037975680672 3429 1862994593449538862396297314358611988514565253720 3430 673274266392682631059961464356634684817828915328 3431 2403486163627736842353384609445262988994109423760 3432 839463257441451037389139161074643013883155596480 3433 2675330688228405942704118613554675452885857623024 3434 901506112017121387245799673413742932190990584704 3435 2572572210337451925754024639993041213188505923778 3436 834818322593042218739069591476624031838838114440 3437 2138111261857022577417163805021125015477151250630 3438 666860952502950856168350258658022599180502418240 3439 1535617026150765914668638729897066561141321898200 3440 459361988331640976011238946716877942159009324960 3441 952269317843741022997748962407874109225660735400 3442 272594729772441736481885877268945002886419921600 3443 509121658327542695745799251042495139447547463780 3444 139125313138960791337516547892642644586390680400 3445 234183539505310655721659406397510865622061119180 3446 60928661960807565383448922537996843526835245760 3447 92421545218685637284234545343061573591994963320 3448 22828239314314793889752637573722449623996204960 3449 31188020450161042887683102257121671319829433800 3450 7290506902736387476180492108086996807841938240 3451 8961887092621681952488436062252405641018239250 3452 1975790335507516300832045638064505764882238600 3453 2182018358677861452044686158963914421425570262 3454 451971853050840628441921954560107428384308096 3455 447528588720288110305999918599119160808356048 3456 86722901791957404360100956927276959314007232 3457 76787169812392611900911021606572966252813104 3458 13854108959964961221659390385866386944170112 3459 10932761789122900671809219145587037576355080 3460 1826544546867911005146820054474479751321248 3461 1279296269437683653019920543460306992815320 3462 196681486890999626970677223376028100301440 3463 121633558774590867716125057688333731528272 3464 17083407624532164415971308494235147709888 3465 9269018632637788170810972973426111698480 3466 1179090808089667338296261509161670078848 3467 556810000396375178946785121952970843061 3468 63492249837890384723462337308829272148 3469 25834776945016860943463121328740007935 3470 2607360833482060964250800191566487392 3471 902392920591052131199292873505357780 3472 79326466083681565467909149650540080 3473 22958887180614174810724691823570540 3474 1721600400320048860757143127554464 3475 407191512800043203339233814479974 3476 25316175453397345498110362164152 3477 4735639680419219529325877117154 3478 234296425139407593125000471712 3479 32978384832936969378051917220 3480 1216967982616577497880019888 3481 118465021692978257652672060 3482 2897739036614688789955680 3483 163994749377218912596689 3484 1993857135285336323364 3485 36472996377170786403 3486 3990838394187339929534246675572349035227 3487 1995419197093669964767123337786174517613 3488 162626664563134102128520552029573223185501 3489 79816767883746798590684933511446980704603 3490 3153510613606908670568842544953825553273340 3491 1518015154189009425696589079220832264270500 3492 38738195296477780215379346863320510633603060 3493 18273799579584192828591719637028562960656620 3494 338591755516878273019416739240031359297198290 3495 156380223015607050423969468824748674215682910 3496 2242315742646933651840083553533212713719189646 3497 1012990534347390784268044899157004859850218690 3498 11699188910269680712180088893942784693745484524 3499 5164548202286327307535369603059481910187032628 3500 49371400797672606661523666584809407262919965732 3501 21274578561050303710016789123726585873034442044 3502 171694669977928152789663283219770308692338120759 3503 72138463302464933276612505112026647503487105457 3504 498816481829717420679222349822426556653589188881 3505 204109867332320575315707143412559990768820217735 3506 1223139324648556495341843707268394327124965439280 3507 486823922906835467652898837776212742869256788304 3508 2551106762175687913520977433342349757522490035344 3509 986338539775403236885628329122173598059445405936 3510 4552483380136375441298128831880882337503248253208 3511 1707427711957226605954045195345462689560655961896 3512 6981450235316445928189742158398210028657622803176 3513 2536268859842221493456258778715246673332394169048 3514 9230281290061258420240038221405693021435815017264 3515 3242949421069187879742523770519906002877265020240 3516 10544381837009570940279773323887955400307039658512 3517 3576836800245527329949918286968418385076848207728 3518 10422234967063719938999472940220352436138489525446 3519 3407390532930494144493094231469665245027344038218 3520 8918788753350194388468700189493247141947968095210 3521 2804972214359973433585514063679147614657653668870 3522 6607433935961150312510966965665267480965472949320 3523 1994979014482406890679877676613944503300331223160 3524 4234893918526145997026963727374256154154010181080 3525 1224864047616182759479634839676819112112080657000 3526 2345149164299953296683055384934320427001902156140 3527 648246971466503487083315798935137784033938144180 3528 1119926557932814341177527862870460530625355398740 3529 295112201466118221105108328935507709148896364940 3530 460050621538479608003050403643175251356490627240 3531 115249784533000431173987182916784023215991168280 3532 162048779293427510332307219492532362831476916280 3533 38478527352897430363863594365208668127671372040 3534 48757181986074208286006784511018207346580532470 3535 10937677428129198253320481700316911405900477850 3536 12473426082556133258630195391085260558923426586 3537 2633990211728702080486608113524021849809878358 3538 2698501325313386216243765619477679767577992432 3539 534251490512245514666100875526396120122363280 3540 490530214813050048783035935601549776700461008 3541 90641278772357573122570411992439353196983216 3542 74360612247263585680405828594360273561575576 3543 12759306335990811676956039200061517327676328 3544 9317522448916783974500221793804360232409704 3545 1475977756328683279990597766836335093116760 3546 954945136996771484060406843193085495489136 3547 138716966399123032132096366182568879238160 3548 79057278771509857760346844402983778225104 3549 10448109440727455509107234482587781777328 3550 5207702425458127551729139893343922765727 3551 620302250234265563670247459261800115209 3552 267981080348721737000776375912707840249 3553 28442137778498921907713921520306495327 3554 10529261262219339286350279195215535516 3555 981719386674733696667202023155897860 3556 306856059792887220835901524422331860 3557 24680487580934223671481834951125004 3558 6386375739360276192289130826103314 3559 432507688253440548837344176644126 3560 90155445401449695082308717843918 3561 4969936105558627122450877588866 3562 801824429917033687509157166796 3563 34195352815553546875931937108 3564 4006299012928667266598075844 3565 121362760729592946442627740 3566 9185201357975723107657107 3567 165988606512504248920053 3568 6090990394987521329301 3569 36472996377170786403 3570 11972515182562019788602740026717047105681 3571 5986257591281009894301370013358523552840 3572 493866251280683316279863026102078193109342 3573 242443432446880900719205485541020203890104 3574 9699982144471966407478582435395817601933829 3575 4671525767795918096265431624174657817543840 3576 120768631352000368923227807827624028693620680 3577 57011994876061973043971066500349073594259680 3578 1070596665289387397544025376631179766773564730 3579 494971978532485323443386208064780033512881200 3580 7196087896987622106792159067073884163804617668 3581 3255306276994324436108128452690217573569408336 3582 38136538333851214489344401379299368660787109642 3583 16863737112556008019715458497002266603932517152 3584 163607846999876801907177108563606667519320995080 3585 70645979358722910371540455708535993135954407776 3586 578907745616935369499040217030490683696117688409 3587 243833133280393086066275788331796956195825226216 3588 1712864835396547061867504564803359612471228883014 3589 702926349162037995994929493234986547422409406616 3590 4281747575942631211972652552042862953681356971045 3591 1709963247555391962994742545044607069994222227584 3592 9113792055247570143521628813355687501175240470944 3593 3537445301951091150406605762464523355581935441280 3594 16616465759735336034551271483009167806688080977432 3595 6259911092093602047252174027226345027063904215104 3596 26066633841821017602431362061231018154654836295216 3597 9517719095158667421646000937113456701990016972224 3598 35299650449710439741088891000362819084304627558936 3599 12473230711130446299982561991925599024313080037504 3600 41361993774236276460066891283223584209552914036256 3601 14121218637255098270229691610856373785383887866240 3602 41997215301927741806848173681566312463646013199522 3603 13829625499994214083492567171690017681165833563664 3604 36978537858842065598885383262888737160925936400284 3605 11723760967710167822054214253172394756605621764080 3606 28237218450963371238289443088033245286869379854570 3607 8602412950443557203190844642279211984265804172480 3608 18689618799025658663120524211964601972363024212720 3609 5459757966142328756506598567051075266266090838080 3610 10710039635748408168488070673833418617341948439420 3611 2993396135766456783766371183869458211035840300320 3612 5304520588197953484782530985416794943977880628760 3613 1415038759398932562282636191805968239774251763680 3614 2265488469013793487324476197736048881516160976540 3615 575300406071480039177037586559959274572481795520 3616 831895691479283824518883207227949158142404253680 3617 200527306646324940696170813857741030959148288320 3618 261707128016914915949611136628680626422755713530 3619 59694859414203406539327266211335118752481010320 3620 70233310532055994535852031274206515894471713308 3621 15107416294284835339116803504609282408733304944 3622 15997474611126264890191121199005104852163612370 3623 3232752815825631730909866495004075887700355712 3624 3074345115975886690347410433383837690468472864 3625 581171493585407621905606347593989129897444224 3626 495005673058863476408928721760398880275676376 3627 87119918583254397357361867794421790889251904 3628 66230486354722786954368782981597632680258096 3629 10793500205245467254490819560640695325526464 3630 7292768679976364292153013830088261765817688 3631 1093662103395894516192503209375654374727296 3632 653322735511898669677329631756657972389792 3633 89505388212237313269454078885571560002432 3634 46967435598556749182509123127795113629165 3635 5828004675692393115399387352605722880936 3636 2664849991748961902013071505523523866374 3637 296423218127220658908490297433014335576 3638 116914197122154783582192602146566092529 3639 11510980648894072983017481218371433376 3640 3865726339402862752509310642734689160 3641 331536547373821444507383359373456864 3642 93200589960883499591312897331684954 3643 6818883427613716741126475002747440 3644 1567989400964670731758958683464132 3645 95125381507008322204759595432784 3646 17315281606426982429880104266986 3647 836019782732587234385089103904 3648 114604955485446642427590038856 3649 4127661773658260213040703584 3650 391643886262706008650854541 3651 9351189964488227356577160 3652 516238790722475310748062 3653 6127463391364692115704 3654 109418989131512359209 3655 35917545547686059365808220080151141317043 3656 17958772773843029682904110040075570658521 3657 1499557526615892978522493188346310149986546 3658 736309683727564216999068511643098396999446 3659 29827276730756541924593363762810513417471799 3660 14371507912267884503744014059570475419477669 3661 376320471359388861058479718355396059533493560 3662 177780626228062341967198874327973102287880360 3663 3382825980496348111763989329394586521103473230 3664 1565568643821872720987411584695959800286445930 3665 23073179626560322290706635825415992591952496604 3666 10451394173981946542900287519764101737374026004 3667 124175533832536616776357589495968758703069553934 3668 55000275446407222509059859876301635264719626794 3669 541414752337298429780677701181826802369760536696 3670 234253826358599712278717564272142660655275402856 3671 1948661174926974839611742018217080030496216288555 3672 822740878897328455565316005362287639891942914625 3673 5870093906030820443801341059405469706001162327690 3674 2415791184558585057862434058038346159893638289630 3675 14954021775314007623902746135833548503311299132983 3676 5991710823498023174967395097087470023675579198629 3677 32471265908408886319549114075200883713508388095584 3678 12651237357198661293928234575820210856757175912224 3679 60461733185059281554873631736421073486810049256136 3680 22876376851828938081803445510235512833751985192536 3681 96979634801743858949050608265372089545156221530960 3682 35584352936979685024077362998344474856644853267440 3683 134452108634607321488204675812428827358883933593480 3684 47772881160840886041071452992288418108617707596440 3685 161505673456100168280148359825447549701597982221280 3686 55483212411491374730296582894079957994936801902496 3687 168355301817548520231233595877268058747089703197286 3688 55826840801921955890340740853256330144811846763186 3689 152424490076508839047133851303736264526275309891844 3690 48702298826552233420939597516061131917531558164364 3691 119882938256020617181030972023616920130425004855950 3692 36839631401406928441480287730312457271135184027050 3693 81876095248407647598934106562731441869886485155600 3694 24149376765167987419627122779015677238629115050800 3695 48509392805672210774984007722653481650824117832500 3696 13703435771514864952254441857702876828377788739740 3697 24893750171893230805646706507858759465041162787240 3698 6719559347596886047065167177222763183752132392440 3699 11041581685238178148821337168626051363871238220660 3700 2840788875085273526501513784296008156088642772060 3701 4221588292652291591087762381363725298144658147600 3702 1032422998125608765215054021085690189101552542000 3703 1386703303989719569937345851459264972145712005550 3704 321401987431118322488938402840015745175236723850 3705 389784509838778203225537892456624903940858170884 3706 85340726826340829874968834778815798303205018252 3707 93314672716233300687923774110843161782690751942 3708 19230227426951896621100987694009180739863968082 3709 18921293795404555263771830785163740734506485728 3710 3655516609561294312253016780977826820365917088 3711 3228531499932813294943605208063164030519361800 3712 582125591642117873766290589554820671164928280 3713 460051214813931552935191952328058270708530000 3714 77023986559968254208859602542238328005784560 3715 54258806655665494639931500172186871274032456 3716 8386430783372258808345517039463916140544984 3717 5240954516723379557609498523396937041351264 3718 742828123724135982946783710642229532392224 3719 409418471432382187355889606040100020894791 3720 52795440274249142297908510480400836510101 3721 25478564002324065052237376574387740241930 3722 2961273209876182560921561802956538201950 3723 1240012245748126327472048698738741284315 3724 128425177771048856565210083364937525905 3725 46130120964890807206580375583318367608 3726 4197262886776684197016694002108146024 3727 1274211412004114832296088770115425454 3728 100019473388497216332439372334432394 3729 25160618485735162418656301058634716 3730 1663114782471679053963718278896916 3731 337321989340305913903919099099310 3732 18151301389159569664265193370890 3733 2851874214654101630438037428280 3734 118732617259104902640630742440 3735 13557916979762898665074674375 3736 400995076227194236007431701 3737 29602286265632108001975666 3738 522366254113840002863766 3739 18710647141488613424739 3740 109418989131512359209 3741 107752636643058178097424660240453423951129 3742 53876318321529089048712330120226711975564 3743 4552548898169208024616191895159157161935201 3744 2235867210343457195521561699989408546985992 3745 91690759243452318424777296823360835443413735 3746 44198784643024426428337377822380988836949468 3747 1172075937814970236686671197244899604858913687 3748 554101097587451203025678592683369161821373920 3749 10681819820173231361193564611167678870174060770 3750 4948394624318220832751400914090546321389919160 3751 73916244811146585035082142230335857176716827602 3752 33524573800542268833606923345180094329326522608 3753 403880784019555689957773631047198581321330739814 3754 179175809278943839285417449372270393967789180728 3755 1789245083351116956869212683174385312903440490470 3756 775668578695898142059395265453969463025035939552 3757 6548745003856723655671378747467668073454475074233 3758 2771402053824303295177058023579367670388159203180 3759 20078504354784446698099971194303272037679315726945 3760 8285885090589405501663775117443815865894800617320 3761 52109438879617778045295540581615683989614812267839 3762 20945732598812030798870141232921018526986878331612 3763 115388930195720728483549527516865061211551901882639 3764 45122503265607547613477348651021094570265564007808 3765 219338911626773828546405598936723853030701675505080 3766 83338110036888219636677077246656586320562034448672 3767 359568034960718391092562161326822807136724620170488 3768 132563987738723543973127971263716564401801074798400 3769 510109384714761019536846116432319906646586360582760 3770 182224989795448207529276128804717245467501641189920 3771 627835663850823162963659438453207903430647069453160 3772 216988885867591543010444942719527507696534784123776 3773 671515542687119684884590536314044050226079515299346 3774 224182142619470476121574336730524388891901549960472 3775 624753992635292384812423776470977784013261469965090 3776 201126788903061072468073448819797396443806868056208 3777 505755711247718551805911708619034156143869689060942 3778 156722569657427545622511259753929377401560188883000 3779 356147179949443728121243182879131697423065007547950 3780 106025472013575635018561229341747119108515600206400 3781 217976308712520594583833391505007476668359698649900 3782 62212828577187075727238449580356358479201906572240 3783 115791557830224287273703445096684908880256854580940 3784 31613309519490116852711873685081522648793295179680 3785 53283423098505192587659513037546443642870111839300 3786 13882370560323451675322850952922059519959880992720 3787 21187131503212695352767828496979200362699902758980 3788 5254011290777900356302816402449415487246210689600 3789 7257378906345985005457199617634865483741793642650 3790 1708105291420837892426284254299280717320948729400 3791 2133559491809689577143428885889921947348284684202 3792 475125236665119033100506727235440702244063189136 3793 535966198627722391688677826668976880257687310582 3794 112544900143185197309024761804852342522554720024 3795 114454563667069355654618455437518764423111361430 3796 22576810404965849576024847566141567554872402816 3797 20652144328482322821589865967122972552655836664 3798 3810657091574931168709895797617984701684290080 3799 3126530419368148280104447625648636825620374840 3800 537075201373899807144051554870296598714314560 3801 393848379646901246546373308143275597839451048 3802 62645237439037753448277017211650787414577440 3803 40882155900286915097865046688582559545688744 3804 5983782640447515540556282234039166573743488 3805 3456739785469554510908019950046988659861045 3806 462213911706631329653798116520500857404892 3807 234822012829719622050437661164365730256093 3808 28439837212200247613158938377344278443880 3809 12603856366872926665180831505085838458795 3810 1368437423519175184037258782103678810220 3811 523665896207818991315371376844767680539 3812 50327383851667491403597069585426513632 3813 16414422896342397087938348316670714434 3814 1374230885392612048628528142449857848 3815 375540275622697136253287020179201330 3816 26823733268206841472620019337531632 3817 6001310315435954903602912133988678 3818 355473290729465483568184292470200 3819 63009526811441013884109692397510 3820 2970606831913206533078668170720 3821 396871602716603403917116250445 3822 13958912055990092901082106076 3823 1291792087478479032028222101 3824 30124652519745948004839432 3825 1623230703765985848865515 3826 18820066130620125783948 3827 328256967394537077627 3828 323257909929174534292273980721360271853387 3829 161628954964587267146136990360680135926693 3830 13819275649472211340994712675838151621732295 3831 6788416108512665220137753595148565708921193 3832 281779879361387326860896575570050731971199181 3833 135889543886476744853114674645741824280363203 3834 3648824167373983989345025725201841781087589465 3835 1726177035402421439712349789928268766680287607 3836 33707762753282047692657729611553144095986304070 3837 15630214444491452193944965525258225191563979930 3838 236593918306394417603500629433279210494320240286 3839 107440818611688853868689065575515951506043350210 3840 1312216073460293876374141663177136026951971787266 3841 583056593298499529243191080419468975289119920542 3842 5905262677890182388463890397639967120613689013594 3843 2564913662047015098928607948628354775928476430022 3844 21973240747657865393192322038764912609438533041355 3845 9320147057681026950848436771047035743842634277413 3846 68549719225826249979831087653647919124202424790375 3847 28364389445373852199763746311747087903574116344265 3848 181185971910621550640877947097178499566528838655477 3849 73055171478429808844165681814536702516601690599451 3850 409003988383598277847259006249358239215616340642753 3851 160511433461328276097026876167886155781817465890447 3852 793384244677144128479648842763234842802901718538664 3853 302677021663662048183082676183380439351263709953752 3854 1328718434992819832187717715720438180371859963857480 3855 492132022699441935065690132590539371538525694968888 3856 1928020117360453690529922263088109413145162306143480 3857 692334374510209227066122245237037152114088001772680 3858 2430181960938814111478806701773775446694446131929240 3859 844824549718414705974104381172735411127181853576936 3860 2665513285664133683685106437100714673767842898269366 3861 895697685306590161006164873044568439117981065259818 3862 2546808405764288582801994339604506518715489059776686 3863 825880781538353457280497225290775180457068338021298 3864 2120647500452338872821955472316494657763029671351450 3865 662478280905146097428422968372963533545429877943942 3866 1538609248820613821231263327899183224473875589292850 3867 462172651963019363139804412220878816531580607754350 3868 972005342178288688807183862540263787330625896568900 3869 280189137289707670311071841085363835147561605222140 3870 534013159222234089002825684031123802078376283459540 3871 147404867349714404126415318781766431529050149760620 3872 254690197853985928321114160167883898874990221056940 3873 67165793658828644262982363990468503162829992832020 3874 105208506190608441084272038349703779647979351255100 3875 26441142793990595709070644899428615849946113448580 3876 37534170591371656085280048060252842912964012996750 3877 8965484197766822897883483871934146201062742372050 3878 11524994349691582408709139420567607994007700240806 3879 2608684728474808610243935613125362649592347873338 3880 3033274305878524274367553661713252747505251499154 3881 648511098770907588997702588473829222780242030606 3882 680998391430763658890929651727113320836998244362 3883 137031374072035205230643303003660331977983764246 3884 129686864200344517192844140599793620322584718440 3885 24462801420057253990299761764740957254340126744 3886 20811562532829238346443030269799864581913994760 3887 3663605620742048087248499180518933424334689400 3888 2792770743062403161071274589040716589661296824 3889 456493617085938999994650325354926385254028488 3890 310582180017974005638426191700700040880798552 3891 46865938540734430638421328922621726119432232 3892 28321567277751210154392906552258465700813599 3893 3918953697176185840561818066567489517265937 3894 2091107773609052855112707333054599762982955 3895 263261850041919869663596599541710008699973 3896 123131080737219522835019309647290350708025 3897 13972293790392101849218090287189517269015 3898 5676309959180982526057890476845339472277 3899 573993280059486482718968446430194194171 3900 200225420244029665474606253706291684198 3901 17788653781735009136566876459120572282 3902 5249313483045927554645445487887177534 3903 402364008890903977725907039516732962 3904 98475130750928389128668794414560930 3905 6356783606165420387171096426458878 3906 1255448452622719492356881954603130 3907 65980133643354220417188360568230 3908 10102435303889429810987353263495 3909 410830514772593496818198356521 3910 45752112430405715799330984531 3911 1321916739998224980033061533 3912 95243649670535801561114841 3913 1642050769896605974649463 3914 57444969294043988584725 3915 328256967394537077627 3916 969773729787523602876821942164080815560161 3917 484886864893761801438410971082040407780080 3918 41942713813310395824422548998596495272976964 3919 20607691757984876561132466270986717330653488 3920 865704886409699976243102987495597893040361122 3921 417669423247864071714011250215792556251562384 3922 11354141133781382202594421199542750816103858004 3923 5375001202776405429057375515130110547767877072 3924 106301819366053407397110238204444238587999775031 3925 49337977197773499886602695136811369287550284000 3926 756672398252657609392336784875612307057652660648 3927 344034736918083271472189695008795162000363590496 3928 4258970676215948190728492186257955935374045412428 3929 1895272666758793405617332743596605002241091707808 3930 19464957813566045753121244434178308287708426802408 3931 8470176339937197487392498346268321896542165443616 3932 73614463229114641476362789962179802156101028414131 3933 31293387805338892344040758809811948353281167318768 3934 233609598850521830792038573274084864604135177203364 3935 96914108671200102179594833965395007027776541134640 3936 628651084067986208521925080226776762410308864999226 3937 254241143389051359485043628911715202083130529254928 3938 1446177479586084260074274064191684825196654093726612 3939 569515421844926553944285882417244394997433806533200 3940 2861687034415417213730027156793362995754157553287333 3941 1096061266340806176662731518946615282154165428492416 3942 4894186369969445641112401175711455859169371021433696 3943 1820850457692261767253407848310977551910385658826368 3944 7260456420179686876786837187035946354051064003337104 3945 2620354491870662917596044508325146565259250307916160 3946 9367549006347070015634786841032437796425602401105760 3947 3275006510657228817452911082946510857821627985506176 3948 10531013506147645168977632454820350254685074255538906 3949 3561210970970723844691271310145283112885823963529184 3950 10327518273212636231424477637947224873500410375109512 3951 3372689187302642040082491564895281699172557397797984 3952 8839584845972076990307358092821809514660294028118244 3953 2783125781357484970250378440689458191308459549295392 3954 6603262589177279755979058888816440274057916401710376 3955 2000781900783633184371067740120062041005456197047200 3956 4302533982423924155840964824283427811586619512969750 3957 1252194479467996359118255703625627622478187501791040 3958 2442606889535825277941692575349462911677813666045040 3959 681418026571948493129241002812890233607426433220160 3960 1206285195611100997342588436848950991212121112452680 3961 321855991512814572584096524158352402037820213888960 3962 517122899548311256041763207020516848432428032261360 3963 131649648984599036793342683249132395497925464703680 3964 191925940156086755383052078879044376288730379335990 3965 46499654789138478983163531932186989114026755368800 3966 61471435642375215919777869877505262585211327838568 3967 14133679078166391018953075033692970643600048114144 3968 16925877103059998653834467824515846191292798117476 3969 3681785404649431863365256250187081970285493529760 3970 3988528470605013743665896720602827630851720824904 3971 818029765502798864121572954730773652814982008608 3972 800154714817139167270462330810361856901705448058 3973 154149665620401771183143902364534577576924845184 3974 135823091858659477010228376103622465508762364512 3975 24475168153571286433691529450318798006248684160 3976 19369129091413353744959321308678950041987958672 3977 3249264360148342161065924914395642974915325312 3978 2301227391311739016899229551166879278404481120 3979 357448118558708436276847520623321767000230784 3980 225562517455456922378442706424640575460737493 3981 32240520974927395994954724618825955218079536 3982 18030184412355716087023576198866267840746676 3983 2354369623650972724776303932596309771682928 3984 1159178792337418177495847727567001078223994 3985 137103374527611624684237399934479867977040 3986 58945811248719253125827942292104570223876 3987 6250303239240469008776858923275533666448 3988 2322656100910548444580724100409457635107 3989 218014074025764674611173130165412256480 3990 69113901794342810073636965841023249448 3991 5651677491936831532371352527403910496 3992 1502517418925497100563727501793881676 3993 104831914357093809515839890841019808 3994 22836696176364419638583935143186024 3995 1321428586266073712774070315171360 3996 228247706841730950684527141495175 3997 10513265818662023307805551620016 3998 1369747881608997637852588023156 3999 47074029170403940779364046064 4000 4251481169006282344782529122 4001 96885700440432407535764304 4002 5098487217571949889702564 4003 57773226261438525662352 4004 984770902183611232881 4005 2909321189362570808630465826492242446680483 4006 1454660594681285404315232913246121223340241 4007 127282802034612472877582879909035607042271132 4008 62550405571295272385555015269583212603630452 4009 2658937734503054558412706361299753831113043830 4010 1283374309657564047957114237711390449291923506 4011 35315431671087738822925297349275630117066261164 4012 16729142336557787631651796714672861363871735076 4013 335030461706489438478502841158723047407302956309 4014 155639796563826907283712933341255607875550059031 4015 2418031126351293327836818440037271029035608833944 4016 1100707135170740880864526479884407469058016251144 4017 13809016239402094386602045643800253292123227008772 4018 6154243342974741596345824929854560937615137120236 4019 64080691440974517476215731533324739869848555530648 4020 27935134153503243240513742780446630184250592246024 4021 246253918707155516891265864925344372157929581573241 4022 104907851034453533820403548771991750509382195732899 4023 794708959967582169408237996251690438872249033566396 4024 330523707521721932971633407239479871631911718338004 4025 2176695578217558932104559742576515308314256218401598 4026 882892227457037568006968709138491964493439394254154 4027 5101255868925406858677953079310200081839353868944620 4028 2015692901431010814018559946608929220194087900259812 4029 10293607368781031303022939117631822172254774079461599 4030 3957748300756223390392758675739978277908322981779749 4031 17970742908930755453325398083974213423970609349778336 4032 6715036827661707408365809024022433411079756680260064 4033 27243920633615845932120735106040771717884348986490416 4034 9880810912050349794382881695361092919310314311253264 4035 35963710494653198799692494048072753085054558127065760 4036 12642555517004298833087697923978948654247230386611936 4037 41418060050414621959291630613300583337520106723135246 4038 14092224477118369013668903764965633367570898219068090 4039 41666187732550080228347246844277523959158703015916088 4040 13700207460515278271506969202842506572672967772907496 4041 36636822099824157091169548973151273641498554277748684 4042 11622710627329561960557736533511267705968753577413636 4043 28159165111604294178688311988517695396099127853017304 4044 8604044489960912940350126628936502315063372598757576 4045 18909947649622672020636097693210469557776227130050850 4046 5554728461891920514959220527909055434064807014760790 4047 11084404107011464911179844836925271602468003503508240 4048 3124024916107773771070933578162353145285240099265200 4049 5663109666549148471415488318985523674458642637018520 4050 1528141187123915569926684961007303393249941326341640 4051 2516936673183377485877579193536607751410744738450960 4052 648772548532910292835105890269649243930353496965040 4053 970726767422057376529184286384530315359967532119010 4054 238425594945225234366215610811231365402757134704790 4055 323913271294541084708824205429076755097714249622104 4056 75605114720541606938730944911198233228811375952712 4057 93178668543679169018362628574626450504678538694860 4058 20607662507709430517199724074702928161578291647236 4059 23010941625763336821093458912369728803411643063992 4060 4806558236107812607787469675333601283666702833512 4061 4854553440959814094176105856623406529150062369998 4062 954304380437540938453606233174896434478630293242 4063 869918272437183744580116835404471129257061629088 4064 160298260012230763443919905553941263515011048672 4065 131532891734953920535952552276993244144709928496 4066 22618393451561695906025246223074593016903283984 4067 16651475254380243533895463396687566759959419296 4068 2658675509870447453176077071790201045404711904 4069 1749031908042496075965870681143887027382904831 4070 257803038430384318373397431043466530678817029 4071 150812116161849336245934902453076669176478636 4072 20384554036006688811799880131462577612429604 4073 10540645247965172706816454980489932549720766 4074 1296282166865029802180085127501480946201034 4075 588147557328992633430196026679753314602748 4076 65196114487959722134604801215380103890324 4077 25718878020453052360072749071054973904665 4078 2540670174936313119191897230574869891587 4079 861383927460322454054430288019306517784 4080 74765579286279641606008318368427159944 4081 21462584732586985898805240087593376516 4082 1607349333282590910079567392634901484 4083 383005831600374687463271477952617496 4084 24158124762630493351358005458357384 4085 4649028879323413990375792369999605 4086 238760972660392973992332693115191 4087 35649041100813062836974418929516 4088 1416821910779401578631952069220 4089 153976531018230669372439725558 4090 4348366869446714752318293426 4091 305952562974013072276400604 4092 5156260443833388415364916 4093 176273991490866410685699 4094 984770902183611232881 4095 8727963568087712425891397479476727340041449 4096 4363981784043856212945698739738363670020724 4097 386212387887881274845694338466845184796834119 4098 189833207605907745263137895178618819645901584 4099 8164464420223049492394784129708011131150022846 4100 3942312044160618606369820599011144280404967336 4101 109796417942235908612647234760961061699074554010 4102 52044574007645526454577094063948491480937996240 4103 1055278812129141678330463913620187726313524074155 4104 490670258270316345762215774499978655282853015340 4105 7721012768745360705361594120135579910733476678925 4106 3518738261522034208701344919921678498093625085088 4107 44729170123718505802399716371053982283543729779748 4108 19963259582376835982947870573654814229738364129008 4109 210704804351847777217684669389537902422391077952652 4110 92015825594477760716729474313771370054099147776672 4111 822567158581976280395338823117373007026540521457795 4112 351161769741609050711669413697336122667311777306140 4113 2698850433006107109685924635071046568144893687897885 4114 1125232667489304102379871403491170310504160751904400 4115 7521657857217842595228579449447985539838503810218806 4116 3059587805674596500111528451715007272807695612655752 4117 17952444289147333280054765365346076138998379789596322 4118 7116948770356417672696513025919129302033441769204432 4119 36927900810636126351124497192722254177346585939164233 4120 14251355669537254693415697793371800450163097061241348 4121 65785473629060936531154470279142575105636796994674255 4122 24685779736592462861691207107996646835050366030038400 4123 101876872383832660021459632390189615386892317000251440 4124 37124731545666195726503616801401864637194663297743680 4125 137533564220110645782226127230301538013094617314957072 4126 48606266011657497632780191972051701739301788513677696 4127 162181846702256762377137985611838595975302011329241546 4128 55510284527532990972960534378266216705091004942203336 4129 167275236629005347726048451827729471980188803704952534 4130 55366395193065358499854216047120030531831670788823584 4131 151011088681018306088029554527981340642514566151968540 4132 48259532727153719051727285506662541347467307855162320 4133 119345627216801568417738145566086889306203644291292820 4134 36763209601565207119038438617454197711162500451774880 4135 82541976418750754882958672966440915618518799186425278 4136 24464676111514592535595318221119524991841034144811640 4137 49917397706710156278417196094502981109598431554807090 4138 14208429023119238682250778415087624747753243602773440 4139 26361403747970766727459265691443630459231648208851160 4140 7191250853673064041342173279992827067708583963360160 4141 12135233580921879167412792463631733433982058194377800 4142 3165709221716287778712685083806256995341098235416000 4143 4858497947864903008092870529962538677870963087252150 4144 1209152362367282610895399897195761680762724666823800 4145 1687016598719298957225119448720924361501414152980682 4146 399518386015082691647555150340274988326525625574816 4147 506351349792662327871280720457474051200469743942716 4148 113786331051388599535562352649329378666256830342096 4149 130855812400418302014879548961217970894969804133684 4150 27817499861871149428880928587703330087078345897504 4151 28983335031202880105890726595871023438450295610530 4152 5808857821397355032629712089798302963628692663240 4153 5472667958624174049101169205738102691207075766990 4154 1030216532449414508024036740958412392772072677760 4155 875493455241554051939617373492803522979162931504 4156 154151285186515616441977798500067837161613212480 4157 117809606117825818319762128859286479330588109840 4158 19310150764250690987071540468477767805364131200 4159 13223122253738830587425843258802264218362850205 4160 2006834946472880394339268112187353558061721860 4161 1225845463776700963857997000489629599565886995 4162 171196670197856025057734782584539246788908240 4163 92775597851915584555849005335857530486451110 4164 11836927414830202508996540107991413495921800 4165 5653289172582067306830843462543702782411346 4166 653343671816952355564800827895133418493072 4167 272744977525238323484032650859305233384967 4168 28259548195389365479264646301629843796252 4169 10206162307189906719738982555782529228113 4170 936149506746602095660438606387733677728 4171 288684492056599882514440675368061609380 4172 23069934065869576808884807480228278000 4173 5971065494648896792628516611762556940 4174 407163956363005180814629483410974880 4175 86421460925861722025201393485070967 4176 4887789851983806964368125063114796 4177 823230041283618110487921336134121 4178 37065863011592464415606370998736 4179 4712395325392896744013175384334 4180 158324897887677384124758018984 4181 13962958297262183473784082090 4182 311108823417846460691765520 4183 15997603305972764478151845 4184 177258762393050021918580 4185 2954312706550833698643 4186 26183890704263137277674192438430182020124347 4187 13091945352131568638837096219215091010062173 4188 1171729109015775393175920111619750645400564529 4189 576045595493789020108832233645464004442735703 4190 25062892883486871712973766074659889852387773290 4191 12106776464383668098764604728719155411554990182 4192 341216189959189581657051166079916617938438564038 4193 161840991949881435067224328824909553180012550250 4194 3321970158410361614355123023052408653383386211185 4195 1545949070399458024092679688120166381596377089495 4196 24635049081047031153371429683906675698048989082795 4197 11239751030267394914062939040057258408827101764013 4198 144743725155721620033303183872926982344912064594508 4199 64692429706095341785347586944708796513282093908756 4200 692004191802673839601897619889578149956388326244980 4201 302720629946325537934414143703309272476490225729324 4202 2743748952529362123336204892293433131241919007703401 4203 1173728928323585331107008236814709129693852298763935 4204 9150036608243148481192782146305148072436616395612075 4205 3824083100495411212065796038562216878649054439802285 4206 25940671574121440092825352558817467551027993686369618 4207 10581245662892439095340107901162992812646199422874558 4208 63036096284465789340498881451183250235418226206756222 4209 25069393059503750952751278391265205441031821558800754 4210 132134548742977632071463030655924150438140083125105995 4211 51179256480173381044540194986094054627509683000405581 4212 240110487895794573673710504217543126667399682167746809 4213 90471253365653399392845677387139221940687163024712655 4214 379687956361275368649452518494558786665828049090869520 4215 139001603929498855747963249191591480024086980297995120 4216 523974887297330524526189232095110207950867841838102256 4217 186139830231768143415006319202353239752396405828634768 4218 632364338141742780029754532751670893143811399528757726 4219 217692131229789753350098519990104812680393016271444882 4220 668356563469615016097026958617987066055839425941467610 4221 222641631822070706225902667874849502512020474493776118 4222 619132451622250993763651311725304113523038710822376372 4223 199270621408172025139756840034643881989981874007130860 4224 502815479831865862408396293218248291961012856439365420 4225 156108836818366775536776584183541087017366144743067700 4226 357915558060947886005991334751685339989043898914600474 4227 107006652530265347418553991187560440610359833331236918 4228 223146221454674246442037542946867518304318397098856190 4229 64125826729829394960667974509590605857351675157580530 4230 121709498313270016229130132319593765620954675434873800 4231 33552654601643830768801438971436457526940232172211320 4232 57979453303784829626264897230873681505071926473213880 4233 15300942802638166946125477547437990429323156429793800 4234 24072621508743572360416666841306387019636183968004450 4235 6067650310232185618988270427158300358633687754075950 4236 8688506883259744704361558037750058126792416459413446 4237 2086534984734381648872674599061199349827939778555498 4238 2717609207423235058556507612393247118580986108552596 4239 620137680844050927406843073106803429866726574284812 4240 733926430355420704651325704831642048683679903427340 4241 158673312262289451443760477548921300982048150031188 4242 170402504679222088604314965550723060576585924524102 4243 34792192852600235138520438685669326402078988273770 4244 33844577340064587245192643886609216964507305290690 4245 6502884491073588557125205946696515083979148444750 4246 5717129963072905679890962343353647747253706827792 4247 1029644740428069668381595171992871360140776143984 4248 815882673913024304285219782078062949476603966960 4249 137119756882076509306833669327764247135952241040 4250 97599819053968564723492151181840096071180944215 4251 15229957200211710981765111370989617776424572065 4252 9698041230748744074591795338030949472882826565 4253 1397042133974556988915731783074168846354795235 4254 791916804149314828840751363761190331826078050 4255 104612525266745787064845545443848943982372910 4256 52470649762236809447482150711605348834999438 4257 6306632844399019662395644290438836200904418 4258 2778265948026572037146500436263315955634117 4259 301004525720627688963297297160935077181219 4260 115397131507737816597010886572237119073095 4261 11142311813936508815399421162170262905841 4262 3674501996409605934524637845267385861324 4263 311754426122469459323325482848289887380 4264 87122998681555420804539972275972504820 4265 6378229451011901973443146095173531820 4266 1480756251866600708519492630688137541 4267 91309250777845528989569518548185763 4268 17133059679802275224568139197746751 4269 860295904295210574903527707132857 4270 125334775010956083478858639149210 4271 4870720223280574128137933403318 4272 516863568554818702795626303222 4273 14274067120680029934475847610 4274 981319280171457675509752095 4275 16174862068365814500070425 4276 540639225298802566851669 4277 2954312706550833698643 4278 78551672112789411833022577315290546060373041 4279 39275836056394705916511288657645273030186520 4280 3554463163103720885444271623516897209231880106 4281 1747774704509564413284752345265214649843300232 4282 76916815436941982199247794924916061570491526979 4283 37169669347870539811738370803379045263942763472 4284 1059968899270719749267447312425907320049980662660 4285 503057181909071016724275494904826171118451114288 4286 10451433451080729148267042055631954619690196284305 4287 4867919228809819638447802711172575034979763300680 4288 78542994454339467532392328116080526238936098516870 4289 35874800111314426067434368723963934106876090846808 4290 467950428557967044842098368738952722261217499075563 4291 209436154861816961818650770817635778858194158503264 4292 2270089864526307544161735620502860839409011260461208 4293 994724821748999377536311763592887422432878551974304 4294 9139408747427062983811857107990227211155227700298175 4295 3917477880852947454443213129108142260935771306467336 4296 30971296609700201436899371149359571606391406083128030 4297 12974119708738559693258578184867364951085670835414360 4298 89294264023850553914673445792139053289031144378515709 4299 36521917237013879188165460459980460363674193109244176 4300 220852025842074685307516968057038729144193276888892340 4301 88105489343969540293250159842448455676450047765556976 4302 471611825407444149072642927141568067637515714051720247 4303 183313805223151013116003225642018205065649766125511576 4304 873869233127903864154752097610911543884728095504457170 4305 330581741261447973066556181604682348608086845192459464 4306 1410477629180786304126894587645094025819545636346746525 4307 518689560290774224397415767686150266689915029388864640 4308 1988929473680488140822457443860105063924864466408292128 4309 710114717529098667941195551297463447703264247666737024 4310 2455512505120532770334282555862072398688623416072177482 4311 850056469371532533379853052741775705824204415800202608 4312 2658146084098214308341376435824275636208697326638737476 4313 890998195291685722322929626492836568567859900435243728 4314 2525322250332965099968661938800460848105177555948457470 4315 818403073030423018903408151759947995513020584829507232 4316 2106258303720113662644459399758676521852984191339488840 4317 658924316650232637945172877401789378978379001182433120 4318 1542073184637943984628303756805679281019230130973004522 4319 464922210591213233424545325939245780599403732245837392 4320 990458621954818781581774602403283876744034691290279324 4321 287272048184503641402705517456458124161670072256436720 4322 557505975129298233569394320487553114434919051777362990 4323 155262152914913846997931571291030223147894907607085120 4324 274596323716285981185199008606930417096036475936275600 4325 73280396106422996572390374778311671934395082903007680 4326 118120692934145217919626433166233132346878021193394750 4327 30140271818975757979404937268464687378269871722080400 4328 44268471580475790970049485394725075456278312640468188 4329 10775041867994126353234232636811257476620356237968944 4330 14412432576472850122287546634363339405226777661324282 4331 3337746888267285985963350685500050548447712682837408 4332 4062192333598414896174506333815336435651219433136456 4333 892599742617710156095086182380563349665728053458528 4334 987227450824534620144226329298933084675902223665870 4335 205194697531822323742835404236392386978664912797872 4336 205910310577994467151139247716835630099758880693380 4337 40347461831138175802317849833305732048486453735440 4338 36660043362439482711048504870150488493698565817626 4339 6746774703500975348272557515346519107394482971776 4340 5536582243023281918000444862212802928852140332832 4341 953002430795100813592053451405827196612556208000 4342 704158727808135222090977461528813029621399555765 4343 112829776254180275705257262552829713847605516280 4344 74783995292881365169070720127061701747922195890 4345 11095083364723301063507527121105118319237621800 4346 6566876814371615453269449440506077534542619855 4347 896529329416060615905596909205039275808450960 4348 471249525086947789536983088466362878452117044 4349 58777282606635829109877795002044185035903856 4350 27254696377276775098626434180106456469615605 4351 3079270473747199726109797733424251032815336 4352 1249204971685096516680924551199516588762942 4353 126539443321674325412410307734407381978936 4354 44450441431038344249772177022312946301495 4355 3986256422532075393847963328115675748704 4356 1196632274412074640383596365372787176600 4357 93501228132567322777983118371146036640 4358 23576957108635508045887916177585008083 4359 1572065502644446237509062149236323304 4360 325326931372943412642412973237797542 4361 17993355584097485799471666904879608 4362 2956892037918499975147159038846201 4363 130205495234236657606996572552528 4364 16162751375506178492800679119620 4365 531137635675498732730102150832 4366 45766159202554462829956799115 4367 997494142239823490009822520 4368 50146503880993851200766282 4369 543593538005353400550312 4370 8862938119652501095929 4371 235655016338368235499067731945871638181119123 4372 117827508169184117749533865972935819090559561 4373 10781216997480346774082348736523627446786199878 4374 5302237867613285298729023968782111859075180338 4375 235993770424354639837597641810543828661004481633 4376 114086484784812522010986165728295106834434290451 4377 3291415705855770867237557049687859095941770278396 4378 1563026081179790765991722807330733491168431776948 4379 32863471898969400494973952651610342372425942195779 4380 15319352679890548786714844766804529654669959584985 4381 250232741049447861512520392481759303821747585452650 4382 114417794565653893599826696840044460345812189363678 4383 1511475686007844412728598212388749969104280769767113 4384 677386583419784006660749139556588501119411657578827 4385 7438578058164373517941159173961489854801616256893416 4386 3264814686275306921698047384095748261841889812435512 4387 30402400707528187084044506614749343900764318756817437 4388 13056886628280010438255070237098369472090999006765511 4389 104666323471659446674027752835403141601981532168786098 4390 43945416318438761130157949334226936557477076918542390 4391 306805151197767340823796071931019254720350445641790207 4392 125816181260864433102838906252119513652705337487759885 4393 772121829237265693487047285551057568523602409994409548 4394 308957515186044225600767127899487184820643324654449316 4395 1679151944254241068097679260952049569941897285451831669 4396 654925630630595162188646152783586272703165480177231823 4397 3171549115053164631812265969758789246851133584889906238 4398 1204450974389351837221308279215593892492814940696916634 4399 5223178111326702831580352307749329123282897444617617967 4400 1929167189471560528524310355331244292509460665735611165 4401 7522857101913787095659619634638765991844338487391470304 4402 2699044191209586808763652995157568511628128714075029152 4403 9496881667948894314826434321478607539175662991216743518 4404 3305568974492065303714135608603848104512827831872380090 4405 10524607660409240525163688465698154026098705227316820252 4406 3549144279389900030664306062317112204776557227073981204 4407 10248961336873952466874774695879892250019112369151103594 4408 3343725323363388118872070090560408843618198140777964702 4409 8773984130251610044643602654555873552098014328506988216 4410 2765182620370346300589632277160465900831363192521921960 4411 6602992503864529867720429902622405979992827396466312926 4412 2006995395229157218052849082744925061618633863218841914 4413 4366142497638096045018959785027588972030315270608350148 4414 1277730670139322422984480119859742000905704763546716044 4415 2534334069941405624916299513832033715789767372101399130 4416 712768128044212080567325891778583337582813959384448110 4417 1289575429893599484549391739693881920731794150630082160 4418 347876719822708977757589383385242089030431558839283280 4419 574203267121704643476050423833634412843819312289207290 4420 148260964753120975899031370434697819725147892915475150 4421 223226230198354646848363267989569288503644553087645764 4422 55043513448469917323283718031536332932898668878437132 4423 75562423333400929426565337813523790645541401697879678 4424 17750179464740136108250897319863389953674490344161690 4425 22199817665597102646413571057946160952296796347921592 4426 4954792076216125052269592516195899785316947486594984 4427 5639481580326734328717937535038489303024890831373194 4428 1192422148356356943887061733535325471654567136463742 4429 1233315024329450372681923955859684051235271380473756 4430 246257772409132642953457097550141362148245334428820 4431 231022515580732975540099064110368661626555058659198 4432 43406818065940458059321062385497007601093048789402 4433 36850070839572771798819007132677966108739869913824 4434 6489584673818382731592498313618630125464696540832 4435 4971483475809708107049092738803920678701867291295 4436 816988504062315497796234724081642743469005072045 4437 562841314641184922622983948039674246786583136510 4438 85879078657604666232578247248166820067159817690 4439 52985880537284749550330929684833587561340724965 4440 7463406143787676069175046349711116810351070815 4441 4103336563509025216327739993014206462781704012 4442 530026807693583618646860883468407063488020900 4443 258095936951737812625512687546451924516558383 4444 30333966851023974824736231913530707502430941 4445 12985426336296888728372166853871302864734834 4446 1375744415006770842093334858933923970741878 4447 512969654258138008986547454270160984841293 4448 48436697853570419643620140350428622050199 4449 15548666090832450102694679080465388775912 4450 1290133502544641963161579483743933213240 4451 351234555723608492471613103646193134169 4452 25149022611279954283396978326821331387 4453 5692177302052168950454425367422362538 4454 343320286957040898441884640142677150 4455 62850742866047957323856477831177427 4456 3087097533152736632754155611398729 4457 439104739829228508299391755016444 4458 16693889011181677225530781270452 4459 1730711384634159586680176849841 4460 46763653344794286319966621635 4461 3142921938362452023631766406 4462 50690097418999204601316594 4463 1657369428375017704938723 4464 8862938119652501095929 4465 706965049015104706497203195837614914543357369 4466 353482524507552353248601597918807457271678684 4467 32697133516948592675495647807489689797630278317 4468 16083454865093632072811372705305739305861380216 4469 723888024875903775408979997337977821560238985913 4470 350080255209167161848583807538838935495438772084 4471 10216506571921750167745629646248462608328613706541 4472 4854441787035561633229279857018592587110202055344 4473 103279493940447573782897026376823227590783121918181 4474 48182824578859949281688797418414872027095901780764 4475 796656281188015230897705711745691500429252635112905 4476 364650535615101755112347089321803764167559774816328 4477 4877680441720494918985274727686383288350278877392373 4478 2188862269427628419389347351945338470223692427345940 4479 24347893924752472573805724940554235067763083743416729 4480 10703392744439680439639206558057238116643506069328928 4481 101001646181410482017227661996535276487818625707758847 4482 43459287335808197522299576851847713372855317763582948 4483 353169630299818371336848469217504533222217593526654827 4484 148611739790098207804185702169630078159458609087328488 4485 1052251702548618305861862063795738573833482567680997791 4486 432621332458631773926634978183138768373055783129550092 4487 2693814031494390379769658575409531246528923242446508299 4488 1081079344423309919087814413450544753344245734648858864 4489 5964328378320855881095339166554610264287621830318842955 4490 2334077574884836230286325413735635842645062765629063492 4491 11479424237051279382002736367627126558662897195201414183 4492 4376000089442516469033574248974383139343948525586822872 4493 19282887257148164006404981760894769047327137155943603803 4494 7152345300798263360104662663080573415792358110353229132 4495 28356072874156042872551789969910030853061397459381244407 4496 10221901293123373904423272629796334503472467201466499456 4497 36587777577475443370770261949908528152411375115875318010 4498 12802450642440959618540569930082455643688490823089123608 4499 41490529904703917486633472222906006391834599177567601026 4500 14073751939799140555827994528015266230875262454390801456 4501 41394316848791557492617242274591013364387008788675254394 4502 13592686660237340585746844786440301093637310509929068296 4503 36353128360844994490547018235348847187148637407854858754 4504 11539166750621956345233234931716339452929377521028910176 4505 28104525372704628504930186539348615642472571766964704658 4506 8609987899093687085773278985367331041611461259685154840 4507 19119413678601759789215426603317542100946847401481576186 4508 5643873167777418468003439904887330972936020034155066192 4509 11436194220242184143702338901075327150086416406944345522 4510 3247102197985617705483625405610617053372581331485847240 4511 6007030673813434695350152894417395774943824330043590810 4512 1637452149716308462306981123079124009762225709469365440 4513 2766239960833240863700919421656629505622752613385471710 4514 722464231874825619375081794268332232568967205204682440 4515 1114461584854426868242183915272801324686377338009362742 4516 278269743646824564171646986021105621436543221966082896 4517 391817810345612540249547167535180370735320211728950430 4518 93312602798141065534816235133387180599215892042041368 4519 119849991391011716263993405133428652717913860076249846 4520 27154609741813227698683163574142060737613743834516576 4521 31782820969628578142962590153703167265025514953904534 4522 6831903728683091272604999268573814774679457967836936 4523 7277211518057421949706957068185028568669515550812494 4524 1479572796738583015635381053409825413383516714902576 4525 1431840863969596855480668484981530071324401179264054 4526 274429333646673433599420126495865669227648107448600 4527 240770666716539689574420208554524921129498756109678 4528 43339655513391154530411505446296596234204566454656 4529 34383204448884272515924773157267652412499691496381 4530 5788471979872023604845327462885563422170872363340 4531 4139489456110501261257656016363950970766764625665 4532 648720393298789588855562195287841066853742954200 4533 416594877584668247348727530799001222885501627965 4534 60449286681072425619505976034544704371691795780 4535 34700228121890103856508359028175969819398324481 4536 4633363371202608834974600876482613526269724912 4537 2364368233935964293817120713044576964013737849 4538 288429903802761787450248919459982632018989324 4539 129958179561962590659325196302206031101497325 4540 14361170751303659570465501712805226835476712 4541 5666142207794726553239646939612254866749513 4542 561406352111708428630167594620589606891492 4543 191956091833208609238944458292682032478333 4544 16838799593377092065856258564209321989152 4545 4924104174804751366899577762170379042227 4546 376383578334888446755010081973014465556 4547 92523599739996369701554211082731081775 4548 6035497589009209848896310007565039688 4549 1218513089469266567297223353921563731 4550 65937840399200693956610633442576156 4551 10578606818945895423160642099245519 4552 455798628840410185524922536286896 4553 55273801187447510436632874360879 4554 1777475037978953873000143471476 4555 149719725849470215030795164123 4556 3193612035781451228233083000 4557 157042400542122666918765951 4558 1666232366494670206034652 4559 26588814358957503287787 4560 2120895147045314119491609587512844743630072107 4561 1060447573522657059745804793756422371815036053 4562 99151848124368435086232748216225491764705871003 4563 48780588382042224748307020512795429103491658533 4564 2219914439222992222445374110129850682598301098387 4565 1073968280085070937257563804876816757055677757997 4566 31699760481392751988782640361361904631472157435875 4567 15070948358957311800974909503267055195438815761885 4568 324401807182449406248378918701525460533679971920575 4569 151462318519307523064585823795238099617879023698945 4570 2534517317300625540538183527492319117369045610681007 4571 1161306816803116986010052801067495264596812409929233 4572 15726992932006790022292865451024561157553515956626103 4573 7066542711148123338374622079631721758573971304738313 4574 79610268582540302979585216877498720613960328512288007 4575 35051286669192153013444931498611473184406589812745657 4576 335115116777550487370600605663777543813386395331263325 4577 144460933517218679539527238848382989860673943471341795 4578 1189886752906879706577444138208056739785218733870713325 4579 501781370089916579141034171387134611381676202613983315 4580 3602590327016149540998143297896105955978823530304978837 4581 1484873035007250079788497041978877342206538350810547883 4582 9379306091859066461088880660778010044705937076728175173 4583 3774893375917700298857472988860075999873168977095367163 4584 21136223168232497400549460740015465052895602694903105457 4585 8298405953205692111381664580290246106932684595947906447 4586 41440505435808346836867185344088287203923879882491433025 4587 15855424326493795851036310616601509698006845720788237055 4588 70976662039772041426315668029607456560013257044591280025 4589 26435232557946427366509644423975342463119495266296832935 4590 106525254524862918697969357898971812806561266709203420617 4591 38577974167279416776975062599706365356533864660847743863 4592 140429036611796451825580603739114587967651526952025452398 4593 49390228219916402989310831879990983796099865938964441618 4594 162878941641434631315522126458965386106569270001970173902 4595 55564281844503058042461466750921272622709861631958402482 4596 166404206365772094145335710407818838785786813729198167550 4597 54987003509028898078364087061031314458024319298604322690 4598 149837445063247005228881589065367444842357843753351781150 4599 47892295111466950835780253167065186640078014928883768930 4600 118931076369979754550490264413194865286205847863980844502 4601 36714513271798315590703465524715946684084033026649859498 4602 83188204733086340624966116766054619427674925983500193078 4603 24763286846379178257218866508204873073882867435636642378 4604 51240202164058807835117336417887974369067309323298235142 4605 14683296418227801849185964306685944203458997738430192762 4606 27762398615397157202501334900084038484949216984588314150 4607 7644482823529743157657134017496519784706050039512956250 4608 13211076331648647978023701634207260546154934968564511450 4609 3488704192708066483076001215924961738191719818590154150 4610 5510777450187757462851797128623400671766033629642135546 4611 1392731328501251432413830901293906946122920559975445638 4612 2010262661977311313263582460668857976515590301085099978 4613 485130413143753605784363402668567551334536103770991798 4614 639487782567458345396428920800447499951389256354873642 4615 147004601132824943962676568707570713455527603910766422 4616 176812292134325417524937261183535684007917776365263330 4617 38614724698311669415567589422276982039704972921741470 4618 42327345740221539666935869010276530030046920555948290 4619 8756784314796004965342338121594853982053032265715070 4620 8734240982124539613348148615174066454123753682499890 4621 1706270197616270289080088611477395740552049286712654 4622 1545600001089639369521521005151171771071440590674834 4623 284110322229930844104831714000821517363703322564334 4624 233168579886826281139008835810692745940112773853111 4625 40171676428756296120770100620153215834670563859721 4626 29783884307947574598308950437748543178812910967015 4627 4788209849409290850113218211651792037620507579865 4628 3195945812650373508612869178260526869217733746495 4629 477044164265740672968233506833545927257193423745 4630 285448544408887588428043005188162022573270360783 4631 39333591493092712691482959904658583345668049393 4632 20993194815415719386375164768581571470850388283 4633 2652798137738726081267369632504559596032727173 4634 1255164250094173134328722347286565989361459947 4635 144319350313266250229790698015011257936974037 4636 60081938877295158371115445957252445106678675 4637 6227548559906434981869814534232844473641005 4638 2260087331834751113607336158739814918109475 4639 208794891426585701304800716856891354467485 4640 65288711304545530298267508979139103094137 4641 5300487753139639813654587844143393507783 4642 1406721534224654449369692879167236641993 4643 98559097329005579550450521090296121463 4644 21762032035435429248580600084459810257 4645 1284450929868467261253833987364139887 4646 229549341654439768139313826625465025 4647 11034405447786305608685564635532415 4648 1533217290083573087884666231943325 4649 57051276225426464309633017832355 4650 5781584291485272264092815906797 4651 152913337885251666259028247123 4652 10051963308970721685455546853 4653 158708632908617337124800603 4654 5078463542560883127967317 4655 26588814358957503287787 4656 6362685441135942358474828762538534230890216321 4657 3181342720567971179237414381269267115445108160 4658 300636887093673276437935659029945742409562721168 4659 147932436506410659834539768729020920868197529536 4660 6806085082815103341581043391927938335105378270760 4661 3293882719308063159702937915006667439653978856384 4662 98321186284433468778120612498716164165583505581616 4663 46770708840350063789757549864628959826910973197760 4664 1018418266624220154148061484614377547187356363047380 4665 475864125701756929312964742496763560151558995619520 4666 8057938907459799190808308053862671650960773903139856 4667 3695824134103742526548236328559814381965858020610240 4668 50664899246429721024908754756276169266450985099666008 4669 22793535643154913360667487530656282916127487261364416 4670 260030433881065278953879516871391327117602899451078960 4671 114661555251732455993030148376110193798366918325033664 4672 1110499210340227921152136611487167050993378955432026946 4673 479576050294769166910127844512160533674060338802605120 4674 4003043059272295158350914131169319188937678032026165360 4675 1691668122996796285718478309595191351166894936484696640 4676 12313115091318198360417532407849721702081499198756886456 4677 5087463362023399620786640339874983298185361881115526720 4678 32592537380598949622632133108270662160737426282616169168 4679 13154199467776766759946353649638086044579106053823542336 4680 74733349632450593098220801186626623158306315015995417860 4681 29434629121438189511931125320305711159828287290851011904 4682 149216734167042116844746549773135599932569693435318018416 4683 57295929762302142687903495960689796901930725603279670080 4684 260496259098797511832055935938626898774060308296138551240 4685 97411894597718468792825312453582799023132752310888112960 4686 398881461248428038193437006968841465809042285926500760656 4687 145103228692142335474944420498678178163095131370051164480 4688 537021032337227605807666999016462859972556174838619588783 4689 189819264831712854814891435619105571763751392890989894016 4690 636807509584053102914498875016869109708007407822803846560 4691 218443223485937689357983593209886658729279131633928576384 4692 665905464630825456563391531476220334225490026083469710096 4693 221391209874800992223699797468850153243811133027802490240 4694 614473345716827709921737028379196277901146489155868311520 4695 197729740174713956064661842232432631482435858682235550080 4696 500470114444340116158811552740780155778851588378593840296 4697 155645589641778070141193729937910811970289880890630704000 4698 359708154014653968647008746872311698335276877030450157728 4699 107951491579465518882184983274259492501557793419136835456 4700 228010467031313958277008608778278542328850530276804632560 4701 65923498582286609684303300724573918572526307061728427904 4702 127337085100874877155061897620309948065224644169055520736 4703 35406881438926900360158468917580558269655267024101270400 4704 62566677465535173407042506955111340992582955024232403100 4705 16699780524356714461099702850132222284346654787154665600 4706 26998444928687471837783395033645087229873260344696869088 4707 6903508778689008895265628029917307617888954189617581184 4708 10208981971435688237032240085888294767915532583181636848 4709 2495393075121064919047945863337425527850126404856091776 4710 3373854587133635853542376970407045153857776080377596320 4711 786492383700283289359105489508018213406916860265640064 4712 971450679801451084462841489673319192390336140828089256 4713 215427016832637086940504850605812666047622749287004800 4714 242826211315599627247510375297660536209255680433069280 4715 51084130055017544632278207131871384012099952821663360 4716 52473075890761633736071460210306761308530357844644880 4717 10440511179740809902428237226651462194675802969212544 4718 9755610596117728975804828849885702534870469632162464 4719 1829710323319570213626352719151993288435143913239168 4720 1551836706350271375731521649434542789911448289252335 4721 273340256315582577259778936430845961774783337712832 4722 209866682210111612157237153173705277040450424480208 4723 34572094157356865448422168649400335216433418546880 4724 23952466986178993076178262169736956720514723979080 4725 3672989976916114181581102685094072796474927170240 4726 2287478126023884784188829536065123849491391353584 4727 324782135901980301119525965092820605918938410176 4728 180980358925525296233574374019720464449555313028 4729 23645992953154445467642534401086131066883115456 4730 11723887163498697646788275939373376756182561360 4731 1399483600407439384558513045301577247298433984 4732 613203867571684225802718431916791109130958136 4733 66309487437201593352985260491485289580319680 4734 25462907675223558286431452078917978175251440 4735 2468882223261336814912136875596706272576960 4736 822250808193393694809204677508091372684866 4737 70589199057685170111922096823282496601920 4738 20121627862092882789072842169931890449328 4739 1505280631553660028920143400257532763456 4740 360963388093323026397093363524267795160 4741 23046482965303896509834434071823950144 4742 4542000814568721088179443441968814736 4743 240583747102226073747999391260997440 4744 37702868213609636089710692602427220 4745 1590268566308999552194299249775680 4746 188498581550735209721177501217456 4747 5934497629370523930351844153920 4748 488895903582667163833451381928 4749 10210671941879339022580347456 4750 491361289353534660758303760 4751 5105052356919840631255104 4752 79766443076872509863361 4753 19088056323407827075424486287615602692670648963 4754 9544028161703913537712243143807801346335324481 4755 911454689442723742851519220233645028575023487984 4756 448569323600083936272475427758966663277760250704 4757 20862052557964542004246749481970877767920727400888 4758 10099967802123166501283981306934605774759357127144 4759 304845207011224595813470651241168494815712453314000 4760 145091895124783532567878162363345123992494478779376 4761 3195566926393710653813457103437019521042802008735420 4762 1494282392325977083461026227111141107338915358666900 4763 25601409099484668360363818389078305633336998696278128 4764 11753763041563541717356544382422486032926631923750096 4765 163082170141600390654370973254507950945250529360828744 4766 73458434889584634385576242286932452182578472361030424 4767 848471908572660576943641013206142830101191160137330128 4768 374691989132797734946909665247501520915969817776112624 4769 3675482296775881131435500279589831734375237621271181830 4770 1590075260634997088062264455999327584667439294234632066 4771 13447857328701192975783125927044439167835215112486311440 4772 5694711182269091444069392440764510540104572968510862000 4773 42014349642944983938408032152334739159745182405724749288 4774 17400578453341597981204172747724705000266861079872413176 4775 113040002227867047730256320344436936376768364491195087664 4776 45746736848375716382578486757908748205316532336439711504 4777 263662647300682079574501464508794127608656263209456880588 4778 104167978753888782610151926506932334318134602306846429764 4779 535954089865440919070033025280323933277193942178507090960 4780 206512663929344259532650045733825396834500419038597688496 4781 953376566583298963559878295697950087027973101698254663960 4782 357908153696515980624881248392209697797193060607026664200 4783 1488880067538439520958786958267272794496525114712166620848 4784 543984689940570373668381427467519643972137417296551925136 4785 2046372783088109823847834258545423114406953918626012259789 4786 726840297168940460622558434635568431736307567729609482799 4787 2479880323247297873188170931907924044415276402141381221728 4788 855250733069990792272482468226755768437286539456732422944 4789 2653046064350289437764125374058320978864307473152194859440 4790 887296674505626448787091328945070487469301159111272200336 4791 2507593666774886106436310477544139293434872866551012405280 4792 812203085891541665986398870611628909383582347838103861600 4793 2094599563857162216670420184919638361783862341182488171128 4794 656115704086118186300005282678690967749141469269224544296 4795 1546061230969296116364607430430667530916700273763242585184 4796 467659645594119487529193730146571190836834670449586993184 4797 1007885875832338431477580776157614104491224971087824404048 4798 293933965613600567961311909502852460901376837338533060464 4799 579781751049484460518095595034651599913252853692351845920 4800 162743966539801777515220366537890506334879911193156791136 4801 293920676713386221301602927618075697786714666145001020500 4802 79266457989891887868142209805243563276929609811387068700 4803 131094676359132558896649293651331928542659745395554604064 4804 33901953707376480733049023063562394847762214534314450272 4805 51337472250374091396893604347416807157413460318397654096 4806 12704375046556753156080185949225720295765658988037728624 4807 17607742986764102317770968501233412045123707455701064288 4808 4160346970833919142901482459915063367264692940643236384 4809 5273829190505203121465840937544012217391759003281187960 4810 1186877696634088171403346340279131858437958890115094056 4811 1374759684444710142564045677710419606770635289160222240 4812 293910341370617171879788582429531920221355633254732640 4813 310671617837337535105049002026534435961890931998924720 4814 62913587070502443638499697436958223503206160813857424 4815 60588365327575616634699198229611494188638817804125024 4816 11585320919437299189431181569037695823305613545401632 4817 10144641089009524768073623105759608235039776607474509 4818 1825176962665853952991300585865388751686231626965167 4819 1449620815577082568251048268813653716445701286579120 4820 244438776367468477605659321823105612256883843027088 4821 175573683430607575573801292457411875810844427577880 4822 27625456963095107257759364854831029516989651149320 4823 17881404308819996897309796663477589937898955571472 4824 2612260261925865085308355501157944455410329763760 4825 1517287484482516792059301017337623211105481169612 4826 204626351878679741701216908420806595516438428484 4827 106109640349959429343292431021378523469197030448 4828 13123370763906137031346788984674954003480995344 4829 6038062403937370831083694431655105069288176360 4830 679513355008885819155703692408276398711277816 4831 275317185337275454918250137711209803266713360 4832 27931789898484895101343588954514684447828400 4833 9873399094364191529164024659314392935785478 4834 892840007251078864921126774331373869286786 4835 272132480759334158702984816979643161153744 4836 21626908493646542817992985570189423212784 4837 5598732058940949165951710291345401675848 4838 384009871058626922906927797596091745304 4839 82765451339617852794041632541378294640 4840 4782584561670947161927442833229812176 4841 834859845947507129513130251590273980 4842 39293136779918635641904991852202900 4843 5336301443579204285746430252979408 4844 194433079180105733651529345371376 4845 19270180598859573282555886607544 4846 499106575524546502856031729384 4847 32106099693698621050015953648 4848 496466341710454501389558864 4849 15554456399990139423355395 4850 79766443076872509863361 4851 57264168970223481226273458862846808078011946889 4852 28632084485111740613136729431423404039005973444 4853 2762996152813282969167694390132358489764076437395 4854 1360024013042807679123994647992611691852783738688 4855 63931865644693877821557674729189533293595462954776 4856 30962020360087708505530730788905483542680084528032 4857 944835524440043286944263897644309301771415431323432 4858 449937102136008128381348813604513618808206932093376 4859 10021976464555482559144005797401093935105889462544388 4860 4689849318719687737274483330548160628381717367402320 4861 81287074475431936331474533848568340222027742164835084 4862 37355172141048210077720362771500791666263630620028224 4863 524507799549491797115182552910791310934531483853736520 4864 236540605031185025039947215541440403127829001721859168 4865 2765791030386735633987651766479225846851308897495081656 4866 1223163897705458311890550678453644351017160977913442752 4867 12150522857726036599147229834511999765873622317141883362 4868 5265557557410878219497764735589159319042676915505813896 4869 45113797768008570191536171149131300257507963220162830518 4870 19142568510970284419852518367808949707939788080997173440 4871 143127182475642226147432273779297749099549266122706833864 4872 59414928096286581919612204900059444160012043485597162464 4873 391321742043625937134381479276484924131105676713202502520 4874 158786739076242764112834807102345684582084896827634799168 4875 928228152447173387871239853800108627441918386637689776276 4876 367830626054570862184653391015726461926790865516303310352 4877 1920366205857989105040554855361768802785985633456060562172 4878 742466753794785178602683071014149330111694361217104779456 4879 3479667691537929669277585024295326451587420562210557057368 4880 1311284720279814944184759544090159784825166162305281328160 4881 5540364663704866504751004619978447476881154525957579855144 4882 2032864757479009894627168385734792438468662532008718545984 4883 7771072419086040592548647058038828275137274007767692554775 4884 2773213080257050284470392693180991546143261486355621742588 4885 9620161861248715001432188099630477428454751909612972113581 4886 3335131056317288665460653400134679812852562941598113644672 4887 10524890392260840690109823526855230241904782037826781847152 4888 3540342738855915886551216703003391466333608632263467059776 4889 10184671023841537665670205419467629342712522076986853816848 4890 3319796752666427772422709348155768202818455214389116266880 4891 8720407949246111647970457166593801813502334067061776098184 4892 2750715267943280402970425467598329329533003810451712715424 4893 6606530805166242907993838139328075495997525229097401388440 4894 2013720876563415603893801160577238721753534944212829578368 4895 4426636564279373757020323518912555885984178924612234191696 4896 1301819841445938999438892685660466565392601808426357464512 4897 2621147149989255085438222513612512182443889073092654719152 4898 742525717589286238033315961572542106248132764885508637056 4899 1369993929759563996450469882467898612364783732014473434908 4900 373187134703278109169745137423319261063644275956388089200 4901 631083403047073340294374510369726475458768065620825018292 4902 164996630066509039629698316714894323390421959929869054336 4903 255718277873251716389827882232937606015527024558136313104 4904 64041847296930844552973790296642527453179119306435382720 4905 90936354099962566421553463351377397022668099331216378736 4906 21768089957598021460672450961148475412388400396344300672 4907 28302528484017366793101970192377226753969355831773273032 4908 6460706887139291292869187277823144075829717893396282016 4909 7684912143236394941902176053968654395625782537825948888 4910 1668670025815327314443834260139951526991990922414954880 4911 1813745877623864120954512753368199068549739695760972080 4912 373585204907839978743548699463492659465097092812782144 4913 370505857194234180819596686999709153075534935853947344 4914 72173686247012915824130379798649190011944431349526656 4915 65189886025340471872514414024391912175036170458628423 4916 11969818051675378721064923691624996986726008234439676 4917 9824393334728809563727046564037127404395798740632861 4918 1694059591944551045856707590636759328702585129606208 4919 1260037379394228159538381842841552464203184811814904 4920 203199140393702682831560657312242905327834078727200 4921 136520583815745312465207484554925858364665820162376 4922 20493664570745861982618152164635534393309285335232 4923 12388643239225145632102969555486702999547432800116 4924 1721913836361196533760517925758429806621919598096 4925 932207976685917513133528018326555356956906376796 4926 119233011113865566374639220006053477472678025792 4927 57484299503530523587291450248990177218307515112 4928 6717575758946256650239398124063381467999454176 4929 2864491621038483822221861490358458605933973528 4930 303248975235760350019593726665724487714541760 4931 113415566978547259891522840841487232150841634 4932 10766239101615270394085151433645766805072264 4933 3494917464031239070872334773933051091321590 4934 293759389252980701520977802549832584366528 4935 81676921657762475951834087584604474665896 4936 5982741929999576088858638088941493421152 4937 1400325967194734327102908290412410119832 4938 87548035901288799955969075374608106816 4939 16852333222855362874321719254460258468 4940 874152982727425765155035243442476880 4941 133888314670493519782954266315546924 4942 5530734522759310019397959598350784 4943 641109779336895920802255695936760 4944 19769287174384119785411918336928 4945 1593638025654735371718143049096 4946 32602566035409075551405512512 4947 1536062394331333922438742777 4948 15634222843067011933218756 4949 239299329230617529590083 4950 171792506910670443678820376588540424234035840667 4951 85896253455335221839410188294270212117017920333 4952 8374884711895184129342493358691345681409247232517 4953 4123020165856090648291689038124970181616860176083 4954 195875668973210056502045008131546434956344740080392 4955 94893886004781586327088405518095016836275547482808 4956 2927392634400392986349383885299644355942286547554392 4957 1394772626576051415325612711248822920579622363416808 4958 31415740700074472062576063833016822661742289183913292 4959 14711825783275170296418489127949254563487606829946708 4960 257930771382454872206247051537349502551228378596712212 4961 118642246616480146409194896620069131888291372784863308 4962 1685588915071620021578708747046876307802385343421294232 4963 761048404580676822155129768452231714062360485575595688 4964 9006994906253761977082796946061998749937413697650822472 4965 3988954928092193945878202444932870197868469875408524408 4966 40121060266294484733113341538896932350672349885165978342 4967 17416080415136914818644994570101159084916299232647697258 4968 151138065976258345233101807654161378729651920407005933242 4969 64256366278978854611388689516940249965447751301160003958 4970 486809252959837531701854376441320096422467162611112021912 4971 202542110571928808067044478679357193259561309608303996328 4972 1352210010419737557161981052529633104873353160596398994952 4973 550108481119868701247216286378830608713190573540837301688 4974 3261044674570248455952223982707362936072009850395973726332 4975 1296058778501744250055893244815835089368709252153993086628 4976 6864590495737679901675624739132485794138329496917091617572 4977 2662832959652774283643237926375918132897679994673165341628 4978 12666403335998144543640804285928427345097344770282985510472 4979 4790952411817744613462344568385486236412586724515838385528 4980 20554948151954044346807292492205821785118962064788583549912 4981 7573229421183876399378173005713239915349817057966298401128 4982 29411811529695151461527446331320862140817809619329233302277 4983 10544285499343090877019039751219819821280535494123314297363 4984 37180124824517295857707742378434406923794040187905781568507 4985 12955292917566003666892841499765157241307314851211085758253 4986 41580064345734388066711430780969730164272034938274686475472 4987 14065233131116756576661040229858621708238390670090248906928 4988 41175041288092360656664266367413062427138392127750962629872 4989 13504467776507965438092914767623397545530977291375970083728 4990 36120614105737618261179499544248710048962367844352677095192 4991 11471123217189392050940882634192131143035337877513488813608 4992 28071738219328569932892790820779214476591587118647342311592 4993 8620251681729658511887639299905314217751060173310230966808 4994 19321072322528368082742374038469383823213141606475191310192 4995 5728456405725312756459216204573022451376780733038591656208 4996 11768900974305582254631345597818936243509472644557036550992 4997 3363672867578541323471538475185054288692021837978163356208 4998 6337558942046550703451357532121322155838749490699946215892 4999 1743181064462842105620215019891217873428428007970861524108 5000 3012811613251054348392358943379137209567237024731639322476