0 1 1 1 2 3 3 1 4 12 5 3 6 1 7 39 8 15 9 9 10 1 11 120 12 54 13 72 14 9 15 1 16 363 17 174 18 378 19 81 20 27 21 1 22 1092 23 537 24 1656 25 459 26 324 27 27 28 1 29 3279 30 1629 31 6579 32 2115 33 2349 34 351 35 81 36 1 37 9840 38 4908 39 24624 40 8694 41 13392 42 2700 43 1296 44 81 45 1 46 29523 47 14748 48 88596 49 33318 50 66258 51 16092 52 11988 53 1377 54 243 55 1 56 88572 57 44271 58 310032 59 121914 60 298728 61 82350 62 84240 63 13365 64 4860 65 243 66 1 67 265719 68 132843 69 1062909 70 431946 71 1261926 72 381078 73 499770 74 97605 75 54675 76 5103 77 729 78 1 79 797160 80 398562 81 3587256 82 1494855 83 5081616 84 1643004 85 2642544 86 597375 87 456840 88 59778 89 17496 90 729 91 1 92 2391483 93 1195722 94 11957454 95 5082111 96 19729413 97 6724620 98 12856644 99 3239919 100 3162645 101 516618 102 231822 103 18225 104 2187 105 1 106 7174452 107 3587205 108 39459528 109 17039565 110 74434572 111 26454033 112 58743792 113 16096563 114 19207692 115 3679263 116 2245320 117 250047 118 61236 119 2187 120 1 121 21523359 122 10761657 123 129140199 124 56499093 125 274422411 126 100888605 127 255593475 128 74840355 129 105912765 130 22886955 131 17773749 132 2495367 133 933849 134 63423 135 6561 136 1 137 64570080 138 32285016 139 419705568 140 185639292 141 992764512 142 375311016 143 1069446240 144 330433830 145 542259360 146 128799720 147 121982112 148 20269116 149 10287648 150 997272 151 209952 152 6561 153 1 154 193710243 155 96855096 156 1355971752 157 605344860 158 3535211412 159 1368075528 160 4334271768 161 1399880070 162 2618079570 163 671059080 164 752345496 165 142251228 166 91670292 167 11284920 168 3621672 169 216513 170 19683 171 1 172 581130732 173 290565339 174 4358480544 175 1961316612 176 12421668816 177 4903286940 178 17107041888 179 5734151838 180 12053878920 181 3289138650 182 4270213728 183 894596724 184 701764560 185 102955212 186 44719776 187 3838185 188 708588 189 19683 190 1 191 1743392199 192 871696071 193 13947137649 194 6319797156 195 43148956284 196 17324955756 197 66030986484 198 22841193726 199 53364092274 200 15343017570 201 22678057134 202 5164810452 203 4789083852 204 804719772 205 443024964 206 48557961 207 13640319 208 728271 209 59049 210 1 211 5230176600 212 2615088270 213 44456501160 214 20266934805 215 148406260320 216 60473912040 217 250067826720 218 88872180210 219 228615858000 220 68707109844 221 114063224112 222 27842867586 223 29861682912 224 5593803624 225 3743234208 226 491582925 227 186594840 228 14368590 229 2361960 230 59049 231 1 232 15690529803 233 7845264870 234 141214768290 235 64723435965 236 506019585375 237 208880172360 238 931625216280 239 338940006930 240 952464114630 241 297322967844 242 548311001868 243 141906091698 244 173113651494 245 35455486536 246 28011113496 247 4234817133 248 2034533295 249 200963430 250 50191650 251 2421009 252 177147 253 1 254 47071589412 255 23535794673 256 447180099480 257 205938204255 258 1712229064020 259 714899757735 260 3421516165920 261 1270565223210 262 3874212364680 263 1249787082474 264 2536901909136 265 690217093566 266 945059229576 267 208569138030 268 190399800096 269 32245930629 270 18808051284 271 2235496725 272 753465240 273 52612659 274 7794468 275 177147 276 1 277 141214768239 278 70607384085 279 1412147682459 280 653118303735 281 5754501804825 282 2427128821755 283 12409247770965 284 4692081389130 285 15434332763670 286 5123999447154 287 11360066974830 288 3227119002702 289 4905828969426 290 1153628367606 291 1196906814378 292 222645730725 293 153161945739 294 21043548009 295 8966885895 296 806077899 297 181221381 298 7971615 299 531441 300 1 301 423644304720 302 211822152324 303 4448265199632 304 2065265986194 305 19222860325680 306 8181630626580 307 44509129778160 308 17101329160095 309 60379242458400 310 20558332210824 311 49452199265952 312 14587185977532 313 24398843916384 314 6059457337032 315 7051605545952 316 1419552545103 317 1127423029392 318 174205493748 319 90031301712 320 9772963794 321 2961897840 322 189192996 323 25509168 324 531441 325 1 326 1270932914163 327 635466457044 328 13980262055868 329 6513531185826 330 63864378935622 331 27404490952260 332 158072281214220 333 61610458938255 334 232441714855485 335 80937574669224 336 210031594430328 337 64039385243484 338 116958089681748 339 30458301253416 340 39333188648952 341 8471158091055 342 7640926723485 343 1301628523140 344 792710386380 345 99804265506 346 38204584902 347 3151090836 348 644106492 349 26040609 350 1594323 351 1 352 3812798742492 353 1906399371207 354 43847185538736 355 20493793241694 356 211133730364344 357 91268869887882 358 556430316499440 359 219682740152475 360 882156521381220 361 313379289524709 362 872907507298656 363 274070979673812 364 542992424775696 365 147416390935164 366 209374469707104 367 47804346740007 368 48336254443620 369 8942555246625 370 6283016728560 371 892514651886 372 414026551224 373 41355675738 374 11385591984 375 670147101 376 82904796 377 1594323 378 1 379 11438396227479 380 5719198113699 381 137260754729829 382 64340978780430 383 694882570818114 384 302402600252226 385 1943097559161966 386 776113056651915 387 3305517784601085 388 1195535810905929 389 3558860390470095 390 1146978486972468 391 2451190213348524 392 690408815710860 393 1070372581926804 394 257178816447111 395 288421803550881 396 57278809690245 397 45676715925555 398 7175531380446 399 3919623609330 400 455382226962 401 158223803166 402 12055739085 403 2259155691 404 84499119 405 4782969 406 1 407 34315188682440 408 17157594341178 409 428939858530584 410 201601733510259 411 2277670648795632 412 997285171070340 413 6736500478242576 414 2719210615813881 415 12244892523759000 416 4501053595507014 417 14263188604128072 418 4705838877442563 419 10794506100962976 420 3141599029059384 421 5282344192912992 422 1327551398373915 423 1636801859993976 424 345700613241126 425 308866576847400 426 52852247306001 427 33285464969328 428 4375005836292 429 1840818090384 430 170279542251 431 42944684328 432 2343654810 433 267846264 434 4782969 435 1 436 102945566047323 437 51472783023618 438 1338292358615286 439 630541592040843 440 7437817146917673 441 3274955819865972 442 23201356947938748 443 9455711094056457 444 44892309418718643 445 16745946119266014 446 56292726598905258 447 18969027481570635 448 46501034935216617 449 13936105130022360 450 25271829665917128 451 6609895591286907 452 8893059775103673 453 1982502473235102 454 1963701570265578 455 361718824153401 456 258413136825987 457 37660470805620 458 18647471780028 459 2011097632635 460 639672679737 461 45288339138 462 7834503222 463 272629233 464 14348907 465 1 466 308836698141972 467 154418349070941 468 4169295424916712 469 1968833950656129 470 24205076216875548 471 10712772966783645 472 79428938303414160 473 32657068041995205 474 163044061538325300 475 61638255537984657 476 219116018154513816 477 75261754080475893 478 196410187250361756 479 60437140065238977 480 117623804387818464 481 31881725257204035 482 46508866099171740 483 10875562248338775 484 11838612130502040 485 2325420394418979 486 1860395882938164 487 296073607631607 488 168923827756944 489 20658569412663 490 7952310937116 491 684961018875 492 159368527080 493 8107132455 494 860934420 495 14348907 496 1 497 926510094425919 498 463255047212913 499 12971141321962959 500 6138129375572841 501 78521730502595031 502 34917849183659193 503 270425133810593415 504 112086006345409365 505 587103388740961515 506 224682317076309957 507 842262821077495419 508 294377772234989709 509 815015823992512947 510 256847327315600733 511 534182833359172323 512 149505529645022499 513 235171774069127325 514 57384428347510515 515 68142523136522445 516 14164032524921019 517 12557448832071429 518 2156469490569771 519 1394992306165653 520 189582397169607 521 85832641049337 522 8637271955991 523 2532988637865 524 167475659535 525 26904200625 526 875283327 527 43046721 528 1 529 2779530283277760 530 1389765141638832 531 40303189107527616 532 19109270697535800 533 253979579634503616 534 113439579686254224 535 916028948982757824 536 382511140156002780 537 2097568185259112640 538 811785705817271472 539 3200835414461416128 540 1136640593312485128 541 3328180788682507968 542 1071863151308113680 543 2373090482024319168 544 683688363004194822 545 1154031911142449472 546 292556202416637840 547 376580854452098880 548 82306555661443464 549 80164444070977344 550 14713918322641200 551 10654385390206272 552 1584574703335260 553 826245114656832 554 94469913005328 555 33510781781568 556 2700464297400 557 583139580480 558 27779483952 559 2754990144 560 43046721 561 1 562 8338590849833283 563 4169295424916592 564 125078862747499344 565 59412459805063416 566 819266550996118248 567 367419159320757840 568 3088405586007036144 569 1298540089138760604 570 7440237976245346260 571 2909353891076384112 572 12037863360836062800 573 4337476007773901256 574 13394464145984979288 575 4400043939990621648 576 10334860899997298544 577 3056778845028513990 578 5513160822439932882 579 1446588113559087312 580 2007411170606210160 581 458887410113542344 582 487412999197262424 583 94878362393618544 584 76104911138542416 585 12238960093541532 586 7232459453976276 587 920715027662160 588 383942084360688 589 36211246078968 590 9850811633640 591 610919064432 592 91603422288 593 2798036865 594 129140163 595 1 596 25015772549499852 597 12507886274749875 598 387744474517247808 599 184491322552562760 600 2636037032403544992 601 1186685710316876088 602 10367474235983381952 603 4386945675145796748 604 26216334196152320592 605 10349591867321730372 606 44841651755737340736 607 16375339368609964056 608 53195820461276641632 609 17794508085975600936 610 44204714519963760576 611 13391639745025812534 612 25709819002405340616 613 6959748935999020194 614 10361997852495892416 615 2466298580719752504 616 2838901227932414304 617 582291361590880968 618 512949820596482880 619 88343871232083948 620 58414258642553424 621 8153174481638436 622 3913971336068544 623 420153330439656 624 138186173137824 625 10461730698072 626 2107567460160 627 94401459153 628 8781531084 629 129140163 630 1 631 75047317648499559 632 37523658824249727 633 1200757082375993049 634 572235797069810568 635 8461585064868323256 636 3822722742720421080 637 34662479838900774120 638 14754419911129178700 639 91809839613894352020 640 36565926063474050964 641 165573730869177213324 642 61216991124347304792 643 208713479489659817064 644 70990328547252242568 645 185997667817818084536 646 57596354264989573110 647 117304376242293459450 648 32669567938404360810 649 51965240365484737830 650 12828296433215644920 651 15915599425956500424 652 3421192589523295272 653 3285723546562091544 654 601293691828566828 655 440274389623912116 656 66567433124191860 657 36201437453120940 658 4334124666508200 659 1675018510732440 660 148647903835896 661 37707894474696 662 2201968919313 663 309548970711 664 8910671247 665 387420489 666 1 667 225141952945498680 668 112570976472749286 669 3714842223600728328 670 1772992879445803617 671 27101462585814401472 672 12284307807588744336 673 115455607744863585600 674 49416899750029952820 675 319692778575070592160 676 128375765677368402984 677 606418970797953792864 678 226790721993524518116 679 809791411842021365568 680 279703808036912059632 681 770963989095210981312 682 243594022082807657646 683 524702191521849097680 684 149973944180697820260 685 253904424911667295920 686 64793536798700382750 687 86231687577516436032 688 19336792015479795696 689 20120748408256160448 690 3887017238390658372 691 3124704244357436832 692 506841822748103976 693 308306611731938400 694 40535562119629140 695 18027429531721920 696 1823666414568336 697 559067394931776 698 39909863394009 699 7534553670072 700 318459641958 701 27894275208 702 387420489 703 1 704 675425858836496043 705 337712929418247966 706 11482239600220432842 707 5487835103046531945 708 86623366395780615267 709 39385770393403145808 710 383219746657356989808 711 164872507494893538420 712 1107329034975301634940 713 448068544252438995144 714 2204384209425966587544 715 833209692791478310980 716 3109746401506637651052 717 1089495219878933425200 718 3152003391396369122832 719 1014558011178018638958 720 2304888640813970265978 721 674676135702546917940 722 1211635107277095348540 723 318697961710367678670 724 453075673128650456346 725 105568479592996231728 726 118372621271207868432 727 24007765646646818820 728 21035164448244285612 729 3631546067105540808 730 2445445303440127128 731 348842173851567540 732 175688974954053180 733 19851095946290256 734 7148201428500336 735 598977258325785 736 142333251192243 737 7853013312030 738 1039061751498 739 28281695697 740 1162261467 741 1 742 2026277576509488132 743 1013138788254744009 744 35459857588916042424 745 16970074703266964787 746 276333604496481441636 747 126009136789183761075 748 1267816551152280406848 749 548092254152250528228 750 3816604627410585520080 751 1555397579227740630084 752 7957358261035216748064 753 3037593902217444898524 754 11828868282894347886096 755 4199241621385571076252 756 12724495833825907644096 757 4166561402574387761790 758 9958339955975966714808 759 2979564776516517183918 760 5658933728938926799440 761 1530333068987463027210 762 2315320904517054405048 763 558644152721646688074 764 671823302592612300480 765 142380386917854687252 766 135128790284673313296 767 24666710515349826420 768 18230974111637003808 769 2794287477291694668 770 1573593446416862160 771 195540070900343436 772 80997892124371776 773 7747178686826121 774 2223931528554084 775 150186264504273 776 26676225190584 777 1067343447195 778 88331871492 779 1162261467 780 1 781 6078832729528464399 782 3039416364764232141 783 109418989131512359299 784 52429932292183007211 785 879911037599245219269 786 402342741285665202711 787 4181477063824392503769 788 1815908805304530935076 789 13094090644688508144924 790 5372002206638326150164 791 28538267520788872134444 792 10994952163252661646588 793 44599386555335378353860 794 16028109904279918962348 795 50771212365634436161044 796 16891057236400295405886 797 42374704075651063429794 798 12937904732492483898726 799 25915495516366331950074 800 7189266797926389826650 801 11536961920513552296774 802 2873965057238701093122 803 3691402365942776965662 804 814203689510466987732 805 832527531607584001644 806 159795500800023139716 807 128693053880960490684 808 21025261588928698476 809 13103642771125670484 810 1769133517317205596 811 829613889074145636 812 88745070811197897 813 29913330646140615 814 2374117793058357 815 530587469084571 816 27743568637779 817 3467025956061 818 89494132959 819 3486784401 820 1 821 18236498188585393200 822 9118249094292696540 823 337375216488829774320 824 161848921423695366510 825 2797022909674284679440 826 1282253778884910421980 827 13751459415330173119440 828 5997385869128923438845 829 44729998349979117240000 830 18466092851326834295088 831 101730809182281594853824 832 39533219684041533781032 833 166783016155764120001344 834 60627496459615297316208 835 200397966809743065370176 836 67662269602034731566930 837 177797283936154076507040 838 55312608808143547328520 839 116560200746576447546400 840 33104762314292721776724 841 56178686155319826370272 842 14410926977752253389896 843 19696102269544434176352 844 4505606055453243953394 845 4940193663354152968128 846 992323032407607141360 847 865465664042950891200 848 149718315469889189160 849 102386713080163106880 850 14872776288442876080 851 7796242219174053696 852 918358959885343533 853 355975204372015536 854 32287448439198972 855 8714115786428784 856 558331037722350 857 93631783781520 858 3556520089020 859 278942752080 860 3486784401 861 1 862 54709494565756179603 863 27354747282878089740 864 1039480396749367412580 865 499224137912525140830 866 8876615493293940137850 867 4079276688559195101420 868 45101139582645250624260 869 19748845284459096558285 870 152182152657324122036535 871 63196091201305951535088 872 360590706100825287446736 873 141264028866323128634856 874 618948707519416961347128 875 227410512615379417317552 876 783076389808075088059152 877 268060236411777796937106 878 736378660614566424221910 879 233109892744297623835560 880 515618428664159984624760 881 149664963060869169323124 882 267850345408837644440988 883 70589613133072079760168 884 102321087741890062698744 885 24201708324997678129746 886 28337399156422190764566 887 5932516695761760109488 888 5573366089351674097680 889 1015183979512840080360 890 756315085650156888120 891 117259489368605982960 892 68007055522850789328 893 8714601179059397229 894 3823002492772077207 895 388262652811214508 896 123004692676883268 897 9272446824151134 898 1955888464511610 899 97188303870540 900 11506388523300 901 282429536481 902 10460353203 903 1 904 164128483697268538812 905 82064241848634269343 906 3200505432096736506960 907 1538704534661892553410 908 28127518893619395836040 909 12955892181853135239270 910 147541248813613337177040 911 64849984867104347182545 912 515792993825349655784460 913 215378243858630073571623 914 1271360391906393716945472 915 501854734967148416081592 916 2280638209157220269945952 917 846359220134796378664680 918 3031460707270363516130112 919 1051136626219852884996258 920 3013316691079032663477048 921 969488553358864048057470 922 2246184964225372825380960 923 665283391725029153947884 924 1252545925409120441292336 925 338439958541909724201156 926 518732102624886427376736 927 126522796066887740828490 928 157617322444259606682936 929 34269915852183950874054 930 34517648355340302621504 931 6588550068864514178040 932 5314497195488990905440 933 873574575018762871080 934 555799634674370316864 935 76721656701910186557 936 37612811015494423308 937 4211265145583291715 938 1533802036464293328 939 132277139501034402 940 33685005865988232 941 2053076768382150 942 326084077181520 943 11788818059781 944 878669669052 945 10460353203 946 1 947 492385451091805616439 948 246192725545902808155 949 9847709021836112328909 950 4739209966758629060370 951 88998670284843865168350 952 41083411075472531075310 953 481491422986399417248930 954 212391233680717684359585 955 1741928936077362008901015 956 731171237683979729356083 957 4460215907295071371551285 958 1773215126873542133027064 959 8347478832373106058082632 960 3126997429292016648610632 961 11633459782215479684384376 962 4082597333490216401126370 963 12193359951896656645419918 964 3982805244437896711534518 965 9647020552752710620315290 966 2911468355950401979328844 967 5753487951402448785720660 968 1590985883951030165493492 969 2571516183500388454733676 970 645254898691774168205226 971 852420355533442042534278 972 191887238296443557556990 973 206362692622572760486674 974 41106198424204816799544 975 35709141793060515250440 976 6188071770507753776520 977 4288122629079399563832 978 632521291376280503421 979 343003403152213829595 980 41824076161077715023 981 17235201546142755129 982 1666079175965327730 983 497886436101067902 984 35738082634370382 985 7137482536691010 986 337872895241301 987 38002463186499 988 889130022255 989 31381059609 990 1 991 1477156353275416849320 992 738578176637708424594 993 30281705242146045411192 994 14586918988594741389279 995 281213640754807482686160 996 130082081360316396243660 997 1567724502185615844972720 998 693882656667117101608515 999 5862960509274239079781800 1000 2473100173761341738257098 1001 15574161434937153302722104 1002 6233431034168613504578349 1003 30362081877739944573329088 1004 11474476261665122706693264 1005 44281371634522488998985024 1006 15716057115705696085510746 1007 48827871856160619139638864 1008 16176165196334553356954436 1009 40889477391571821995549424 1010 12558488908703112599644134 1011 25994868922058552295148512 1012 7344473835353478951214152 1013 12487506202354255860681504 1014 3216771082192162622938902 1015 4493025762675648632218512 1016 1044307593829885600091268 1017 1194749792757048954130992 1018 247468891046777577286218 1019 230446020651795996149952 1020 41897213563568269026960 1021 31428583198761460021056 1022 4920643920455680067253 1023 2926574083585482999048 1024 384827479313291544618 1025 177177833121661410456 1026 18901280722108082859 1027 6491896836199186896 1028 533624518735438284 1029 128626695513184176 1030 7475355431932311 1031 1127626075283400 1032 38891593208754 1033 2761533245592 1034 31381059609 1035 1 1036 4431469059826250547963 1037 2215734529913125273914 1038 93060850256351261507358 1039 44868624230740786800471 1040 887401679230206672226317 1041 411295722115123878929820 1042 5093419750637796723649140 1043 2261607158852732946581235 1044 19670529497824068544170945 1045 8336060683035580818038898 1046 54141784826095485122937606 1047 21807592469105766807300453 1048 109786538735725674233722311 1049 41836558139405067280022352 1050 167267543688562835117034864 1051 59997428750228185084495770 1052 193631786915598945675448830 1053 65004037052495172496593300 1054 171196927763719126057511580 1055 53447966300274934595193558 1056 115660073492284994684377938 1057 33339342757412031246362664 1058 59495940113123204435686968 1059 15704277284546418483620406 1060 23129390534603433765472242 1061 5537333356505534232309780 1062 6717172159760803662666780 1063 1442218683803826531417210 1064 1433744735095720720308510 1065 272343234215364265176912 1066 219977390286989187144048 1067 36349227119217140088309 1068 23541654012123489198903 1069 3311401562898774543666 1070 1686015937304858865222 1071 196079113843769493315 1072 76179532674921809265 1073 7025521354934625180 1074 1986753642745867380 1075 136102050945116487 1076 25808944521647133 1077 1166517668492154 1078 124959379363038 1079 2792914305201 1080 94143178827 1081 1 1082 13294407179478751643892 1083 6647203589739375821877 1084 285829754358793160343816 1085 137929474487092048307829 1086 2796810910382842377080364 1087 1298697401345330551156137 1088 16514146418258761807736880 1089 7355026909490529670230375 1090 65796409970030404472256540 1091 28006590180859649362209843 1092 187433536527393197822929512 1093 75949377295201251930238059 1094 394782393614494323123068292 1095 151623096875130741513744663 1096 627312305483903707191171648 1097 227264972438791020201530634 1098 760887646997481392279833800 1099 258635823968094118172042130 1100 708602894448642895662314640 1101 224644894063994060652705138 1102 507324119377679787838714488 1103 148999416249697025930740602 1104 278505848611605707046148896 1105 75200217397669622919307374 1106 116501003457449556747277944 1107 28666723891108967997782022 1108 36763516548799013684929680 1109 8159390843564630194083990 1110 8627890256698641755177160 1111 1706087969311084985485422 1112 1476961873507060356962880 1113 256326617406206327232357 1114 179672643394021887861636 1115 26853055575022263742569 1116 14992252500610900226664 1117 1882095051148628358537 1118 816775939556073907740 1119 83205054029856434445 1120 27036824993041477680 1121 2122855693690983867 1122 485732986400290860 1123 26975462190139287 1124 3874431143565576 1125 127752293668239 1126 8661172452084 1127 94143178827 1128 1 1129 39883221538436254931679 1130 19941610769218127465769 1131 877430873845597608497079 1132 423759228845885208651645 1133 8804221154609803276164579 1134 4095508311728172928236501 1135 53438531458812277076679051 1136 23869173327749291477967255 1137 219454310638562802427460745 1138 93803000150890053834466383 1139 646320380124758541555418065 1140 263382913822594449753167571 1141 1412195312729086725159919053 1142 546405490489625064636812955 1143 2336806207077103346114748933 1144 854577277922694727392702282 1145 2964457858308817237444093302 1146 1019523470965575510451875930 1147 2901716155250211041503070310 1148 933247788512636956315019778 1149 2195907040325021545474258878 1150 656323535627376813769455090 1151 1282515794583908198930668494 1152 353706066009275329965456270 1153 575103662565357538999755954 1154 145167727348558524745059966 1155 196290721319723945048135106 1156 44922907392363643879013670 1157 50361843300789815847783450 1158 10333978226009726740662582 1159 9549149528454436027344906 1160 1733288490913266684195237 1161 1307997782400684645281979 1162 206525698969044151604205 1163 125535924226899491907699 1164 16874347551759528585201 1165 8096612972114106798831 1166 899980993585930342185 1167 330725637068693736375 1168 29159680686732461547 1169 7825766040273824181 1170 512708448590430147 1171 92549680001114589 1172 4002183437233815 1173 409240398360969 1174 8755315630911 1175 282429536481 1176 1 1177 119649664615308764795040 1178 59824832307654382397448 1179 2692117453844447207888544 1180 1301190102691482817148724 1181 27683941150367065454448672 1182 12899729466337976204401080 1183 172602119311621350014746656 1184 77307704786561568554646306 1185 729970451898936281716284000 1186 313257310789452856261927128 1187 2220370140826945786169653344 1188 909703293947352991308585636 1189 5026734679655043524739259872 1190 1958600803218711789796732008 1191 8649635092700185232254685664 1192 3191383484999798073507451215 1193 11457105408694535894510386752 1194 3983981329274392747895969232 1195 11763718878647359655864838720 1196 3834963943762847997818090088 1197 9387464486512975505367835968 1198 2852230575952398359243713968 1199 5816517990633855038100370752 1200 1636221860593183528896124764 1201 2786429185723898606895636672 1202 720271389913916063744815920 1203 1024375346004847409379585216 1204 241213628712087588927148776 1205 285854252079460379180391360 1206 60695821526799542588446032 1207 59649383263392488304022464 1208 11282438019367702711540143 1209 9123858819941853988431648 1210 1514523481369728796886184 1211 996184869587830930535712 1212 142410271778659020492900 1213 74912881571620906152096 1214 8996593965700037141016 1215 3692119891963872235680 1216 359885317755426197922 1217 110956340181018857184 1218 8338474488864254328 1219 1815774385774634208 1220 96551863438348404 1221 13234271506784352 1222 417995713991880 1223 27113235502176 1224 282429536481 1225 1 1226 358948993845926294385123 1227 179474496922963147192488 1228 8255826858456304770857976 1229 3993307556535930025037268 1230 86955393759175644814792188 1231 40583670616705041658849752 1232 556505546333877978657443208 1233 249909824098182918569392962 1234 2421834470056493550812790918 1235 1043227762688389137978211128 1236 7600882354849195927294741416 1237 3130073434774298777478238980 1238 17809313920807189548143536524 1239 6985335482873755314535991880 1240 31824707687756691066154253016 1241 11841018577699983305762136879 1242 43945466681083001904053513901 1243 15441086737968928642406355984 1244 47243100623765257211282423856 1245 15598682822410207653682928808 1246 39667285290827470509557778168 1247 12239695062465373864611549936 1248 26006245699758760192032254160 1249 7452739851227038566996495516 1250 13267953138951246407375284308 1251 3506700575637814670640452592 1252 5233940207756290419373203408 1253 1265588974716934998306733992 1254 1581203642374643904322620408 1255 346550073606259921768837392 1256 361035614370576092677405488 1257 70931821282760191015562607 1258 61218890517928670099915373 1259 10638382301311582785317832 1260 7532125052872679182265688 1261 1138595141366489951028612 1262 651969460050839779934988 1263 83909475537320943293112 1264 38066141572991728130088 1265 4052005209719298433602 1266 1412524973809335165318 1267 119294814669883111512 1268 30462746623916665608 1269 1912326249212982612 1270 329358404835398268 1271 13652267220776232 1272 1335326848482168 1273 27395665038657 1274 847288609443 1275 1 1276 1076846981537778883155372 1277 538423490768889441577611 1278 25305904066137803754151392 1279 12249134414992234795895244 1280 272846103947134724519488368 1281 127539064375880686473641940 1282 1791267650851749060948878880 1283 806415370432060897226836170 1284 8015232882464029408146551640 1285 3465062232744882688791002046 1286 25932330352612755195818857632 1287 10730955789623494704772980396 1288 62818162066744464976865326512 1289 24794649403680944862679528404 1290 116430129511891339142070734688 1291 43665726265456674371916389895 1292 167359455776348955629446952340 1293 59386553419051930546459869885 1294 188052562085202557561066339520 1295 62841783446175464864965352664 1296 165797904339713034489722120928 1297 51906980353292844374169328104 1298 114737822286672402169931412288 1299 33458985550985798759028749676 1300 62162078970534854923115339472 1301 16774653714589061078015736900 1302 26221922350182315270040968000 1303 6499529182473225417679937400 1304 8540377851274736707888063200 1305 1927753715980903826091457800 1306 2122757063930508043338728640 1307 431967435653336283692968095 1308 396452135402066583346433940 1309 71857272819240252885233205 1310 54511522062552785902750560 1311 8670720194239169133294300 1312 5371693804251989192890800 1313 735878935588160723228100 1314 365926851330938014269600 1315 42118146782711026563690 1316 16393590550585900796760 1317 1531819788479218276830 1318 449272683881399331360 1319 32375072873129648220 1320 6725053962145142640 1321 343010672056174500 1322 44962782207775200 1323 1362722513520825 1324 84728860944300 1325 847288609443 1326 1 1327 3230540944613336649466119 1328 1615270472306668324732983 1329 77532982670720079587187009 1330 37555038481130038550046636 1331 855285715086380877946150836 1332 400385168323015410993130308 1333 5756420145682889242267562460 1334 2597683021283809958175715050 1335 26464944758688270916120163430 1336 11480295115208912096937553686 1337 88192177756072913653829579034 1338 36663286142236249900591838028 1339 220647353569103879044914920724 1340 87612811470425409839544854916 1341 423674336746716852014250789276 1342 160095855777348013513987124583 1343 633075546125416890004090026705 1344 226746009195400886175906822225 1345 742317346512763464322578628215 1346 250894345531378022426031692184 1347 685919063357665498064062420776 1348 217704884693005878863891449032 1349 499934407919895739632302221176 1350 148196807837658200928960161964 1351 286863193564561961046432267444 1352 78936732685123916001131076372 1353 128989728194314129044170114700 1354 32721451532655540687720905400 1355 45119721101243886376704001800 1356 10468131567255640533979521000 1357 12151532339734235608290559320 1358 2554724499583844327031696735 1359 2485258713166208601118206105 1360 468309408221306836231667145 1361 379106384645379116363951295 1362 63182242256791955036044860 1363 42127241995473474978555300 1364 6107572739840149916118900 1365 3305417360757296212493100 1366 408044998113649040833290 1367 175535211999890782081350 1368 17925410339065119073590 1369 5943277417081852824570 1370 481647756754528979580 1371 117300380505824372580 1372 7068064634201317140 1373 1163920362791849100 1374 46325504721296025 1375 4342354123395375 1376 85576149553743 1377 2541865828329 1378 1 1379 9691622833840009948398360 1380 4845811416920004974199102 1381 237444759429080243735759976 1382 115088021151850118137233645 1383 2678522260702532749488592416 1384 1255670883409396288939281144 1385 18470415942017713959782078304 1386 8354103166966699200443277510 1387 87187883339916242622887635440 1388 37945239873897183013057717116 1389 299017418613845477252301398160 1390 124855463898309163554421417062 1391 771931919134020386836520276256 1392 308260165039529288884459775640 1393 1533861444651426785561386932576 1394 583770192524064865528237913859 1395 2379514205708294710554231453864 1396 859821555320817776179996848930 1397 2907190067124493051495456351320 1398 993211692044141486748610320399 1399 2810440226667130561470282338880 1400 903623948050671376927953869808 1401 2152917877838704855488581010624 1402 648131215757553940561262383140 1403 1305180004206660485926177288224 1404 365799926249685877047563343816 1405 623779382638314135135903573216 1406 161711179726969669731891020100 1407 233523517901698281193274721600 1408 55587852668499526910683522800 1409 67858991720969628426810240960 1410 14706256839318079935322256055 1411 15119949638250158784449708520 1412 2953568121387515437349873250 1413 2542247378600057857786855320 1414 442288626902171071399996155 1415 315928452756796290043800480 1416 48234814735313624894674200 1417 28238970301792338385836000 1418 3713462358870945253326390 1419 1750740630340619468743920 1420 193460622338955901154940 1421 71606063268440915694480 1422 6424925173836381804150 1423 1796844411781060056480 1424 124368445140025689720 1425 24695954990979498720 1426 1210245867513145125 1427 152003576534074200 1428 4427930272949118 1429 264354046146216 1430 2541865828329 1431 1 1432 29074868501520029845195083 1433 14537434250760014922597462 1434 726871712538000746129877234 1435 352532780580930361872993621 1436 8380830845563148602877478183 1437 3934193144111929038427873560 1438 59178260476281330746164078344 1439 26824519108984413160225355814 1440 286625959520648825469992738850 1441 125133123213813425635945352556 1442 1010887975463227980796077345828 1443 423872882512154640806722815222 1444 2690362149096988651172825079954 1445 1080192084173549675720980051896 1446 5526364829072868223337540124648 1447 2117631637175491651089624846435 1448 8889853194697078728247408103169 1449 3239335761029112486734228302794 1450 11301034867335932483026359600750 1451 3900401759168634538244066671719 1452 11410955756133816144656677977837 1453 3714064174717801938398236208688 1454 9169625477668128697249604641296 1455 2801049093596258796049843393764 1456 5859933659892643279462319014092 1457 1670979930456346362973740632040 1458 2968737926664000036550400751096 1459 785490562365283804867794593316 1460 1185704092886003852775497225100 1461 289111370570197808103958244400 1462 370340533168407466012481291280 1463 82565248560287708362132497015 1464 89478619432704716159315893725 1465 18073517759637674221799581770 1466 16487446499962719885410185710 1467 2984536005502228929186851475 1468 2274651238976902084331389905 1469 364163267492109914938474680 1470 229421355111317889841530600 1471 31952432660663283639162390 1472 16392608967634694166210930 1473 1944201252679575369898860 1474 795200056822190450548260 1475 78030988442277297498630 1476 24665308756852325581890 1477 1921212856921085746200 1478 447193200393015565320 1479 25906200858492643845 1480 4086748332141657975 1481 156431506807023318 1482 14076852957286002 1483 266895911974545 1484 7625597484987 1485 1 1486 87224605504560089535585252 1487 43612302752280044767792545 1488 2224227440366282283157424088 1489 1079404493118931108002870855 1490 26200090878432236894251415412 1491 12315023989675077641305351743 1492 189337360861179779353775855712 1493 86002779585265743906389434158 1494 940351435888899715890654283992 1495 411759082734462251105938091406 1496 3408063296031124219296068095152 1497 1434760857975382621602800161050 1498 9342705094827429875938643685528 1499 3770554233270538326893805131850 1500 19819670739739253697175560529632 1501 7643996466248359874427164971083 1502 33022454495617711138011098848812 1503 12129188955726191214981636405963 1504 43621111885095134909281763710632 1505 15201436626504567021270426272469 1506 45934072545907352048702233948668 1507 15125019930851618083054914186525 1508 38651068957157791906943522549952 1509 11970674571264387493299448035060 1510 25982948260466706226536487223568 1511 7530913590348989642436059646132 1512 13919153571361039198572424149408 1513 3754228489029283841418195344412 1514 5913583965753862972929875455248 1515 1474815463456201660879455469500 1516 1978355711215815822349318607040 1517 452905781728695174374613788295 1518 516131603978977273564345172220 1519 107552137192342390381115475495 1520 103682892778801182321629302440 1521 19471982505464948814597037185 1522 15777561733437393040554724140 1523 2638814506469011999269864585 1524 1780753867810283414340015840 1525 261373787771981173480692990 1526 145035124884893933416119960 1527 18336810220314269536109790 1528 8218203928505297461341360 1529 873231045264467748046890 1530 308088891597388869241560 1531 26586521613773411328090 1532 7105218171942303934560 1533 473099401251508209165 1534 89978847571902905460 1535 4243179838948681293 1536 511525079292927960 1537 14343748869260547 1538 823564528378596 1539 7625597484987 1540 1 1541 261673816513680268606755759 1542 130836908256840134303377797 1543 6803519229355686983775649899 1544 3303631933485213391160294943 1545 81838486114653504006762858801 1546 38515114868107314535556767155 1547 604957154552564570985243622365 1548 275340140446445523260165289870 1549 3079062646422496379391131154450 1550 1352110518623361966996592375398 1551 11459467136296759411206018559674 1552 4842824154006506840898868256202 1553 32332397858408437492624331539734 1554 13113259328097968202832448817378 1555 70770674919029376072208096984446 1556 27463667205987613571602725500715 1557 121999352885598213037314791459685 1558 45151643451343902352992735254775 1559 167250902522463978372790200349785 1560 58822548511599701930552189983101 1561 183406527517235757209917980663411 1562 61059092476758970131757148135193 1563 161328266664028229969995310209431 1564 50621743528422179400242970585012 1565 113860868495193281159507805775884 1566 33513861850815695868972546869700 1567 64350201485130086523025451386620 1568 17673382060390323039990619493820 1569 29003437364349440443044212398980 1570 7388399429210064633809330924748 1571 10359513524016052449686322229620 1572 2431261492944510996723932395335 1573 2907112157123017343816876881545 1574 623683741171319663945460647715 1575 633705089913430718108234333805 1576 123154875284266131136226339625 1577 105748632716707025565455283975 1578 18416376239906405039824588725 1579 13258705122837886240829641275 1580 2042127655582264587820708830 1581 1219226737970625320690438850 1582 163371935105208202952229750 1583 79665042446458700992353450 1584 9091434973769765209388250 1585 3543959810585569851865350 1586 334675413211162280569650 1587 101075219357147145787950 1588 7578317573193812143725 1589 1689234746470233343875 1590 94222027410851586753 1591 14264114754724827759 1592 525868828162188507 1593 45501940192917429 1594 831190125863583 1595 22876792454961 1596 1 1597 785021449541040805820267280 1598 392510724770520402910133556 1599 20803068412837581354237083088 1600 10107151162840900374935944842 1601 255426354144416152193769461232 1602 120353600982760818542319625956 1603 1930416808262015656562401168560 1604 880297294999010094245408912235 1605 10063208360606825707953889332960 1606 4431173165045858346387723529848 1607 38434732964760364134607832805216 1608 16302291290303266252104886815876 1609 111525666037244833000569599387808 1610 45445657186506405695456780357112 1611 251651802741382032825121637405472 1612 98234342125016989643810822485161 1613 448389060274757479826752550881200 1614 167150996336942115390307526714460 1615 637207637921423642177348806813680 1616 226073451034063680303342390332886 1617 726687228086506377421410511939536 1618 244465619993994727341675128798604 1619 667162077422361600305257375033872 1620 211950010192450409370238280794443 1621 493447836070846381679252329082688 1622 147374730346008977028480352645584 1623 293592190007837347175993994768960 1624 82023583545520409563016070880440 1625 140030458274219290449104495678400 1626 36391836793559505076853543323728 1627 53243738859678351250486959463104 1628 12790775016960563446410254624955 1629 16015120950202585021622427830640 1630 3530795898294337007762337529260 1631 3772166493254251146161084944560 1632 756859965197696849244460673430 1633 686710524002919470105044870800 1634 124165008956613430605279872700 1635 95025244088232873841962690000 1636 15300832778420150828650350105 1637 9784063180658669725533443040 1638 1382598673075833523642668600 1639 729110932655000711833749600 1640 88756477420228466201741700 1641 37906184353066005183760800 1642 3878635223796732132435000 1643 1307251897704928279072800 1644 108653536930340957931675 1645 27802656958992136462800 1646 1783456773881084930628 1647 325458426496729243536 1648 14789983582887016266 1649 1714112305065317808 1650 46333130318781012 1651 2562200754955632 1652 22876792454961 1653 1 1654 2355064348623122417460801843 1655 1177532174311561208730400836 1656 63586737412824305271441649932 1657 30910219575678481729173027930 1658 796600515921771157706116218222 1659 375779955127176970736089087188 1660 6152311227734329425314162383548 1661 2810714103261025750807810080795 1662 32830516966817507406597894735585 1663 14494381525652684054341612862808 1664 128597718389418667442986669005192 1665 54737024255063630386712719621092 1666 383483871982644297758023458611052 1667 156971323223751238696026379744920 1668 891292379783665315561735253287752 1669 349886144866399022468932459890633 1670 1639870207199323408411690120099083 1671 615540056611699595217060077595660 1672 2413075902775097272702969000584420 1673 863281088955487322480691197146566 1674 2858282037361710173174258706817266 1675 971152848080501104763085640738140 1676 2734883092249068982940797511497428 1677 879112087614812009675495655828315 1678 2116193538789890373148471829631393 1679 640822566416855358707732681728272 1680 1322900761061538972613423042243632 1681 375615773553357756739010065649400 1682 666162125459219100036361699676520 1683 176422295067778795525958039002128 1684 268906726959713568982021508360496 1685 66034513876638914696897214088059 1686 86417687901489445404098047366785 1687 19545916848496922029384765359900 1688 21908887174645764461770267421460 1689 4529026458451947995405545617990 1690 4330711467601848958048516632690 1691 810875532959532900710324743500 1692 657570759134538913341727688100 1693 110326076866653024670613040105 1694 75254687877236461662551379435 1695 11166661853734503249176111640 1696 6335128817192502706429254600 1697 817867410075229178035491300 1698 379987985319883414156507500 1699 41784819576862737316195800 1700 15557661364504981234523400 1701 1415905434635269237004475 1702 409368581667999283183425 1703 29586113732873221393428 1704 6326745601133442522492 1705 340248410079616259802 1706 49512287663857002222 1707 1760445435384098820 1708 146685993221209932 1709 2585077547410593 1710 68630377364883 1711 1 1712 7065193045869367252382405532 1713 3532596522934683626191202679 1714 194292808761407599440516152304 1715 94496956988502787000614677862 1716 2482532206492348918305867738456 1717 1172380471048948128442205305410 1718 19584273548584519188150754412208 1719 8963025330995355176121972464343 1720 106923693210235599472217114449140 1721 47324898492470191460939507598393 1722 429276299745214054491984845604000 1723 183334742644482297829699388626284 1724 1314662688713123784434208534696432 1725 540455195206395536454049838355972 1726 3144791109022249662773284899098016 1727 1241178524650064338030667713178385 1728 5969269056197167292641867739969148 1729 2255410263811023003628750197694743 1730 9085847878160390603760087234540240 1731 3276356991730584595183660197730986 1732 11164689378951592486964849711891496 1733 3829434885442211277937344347555406 1734 11118107820988710263111649456706704 1735 3613995179863880992616293167325743 1736 8985916879214107148471902456379124 1737 2757016105206745731856204511359665 1738 5891169982435182993963467171915712 1739 1698516534614896729352433107893032 1740 3125333697037730570326115295977760 1741 842584420526997895562319738678648 1742 1335987066082477093523938642087872 1743 334941240836352483678918722448555 1744 457356605334385080302985784364532 1745 105963604749986367433482812726685 1746 124364412069428059473465098344080 1747 26437913633097712457175813039450 1748 26579213778161390860362186752040 1749 5141587000561381858758841376190 1750 4405338876282215442156157294800 1751 767896836001191938012340728205 1752 556742294231668458999493258620 1753 86421349730970964911727491075 1754 52505372012781017866816098720 1755 7152996227267731884464745900 1756 3593566186185337776575996400 1757 421772804896746151472703300 1758 172027442824103155652157600 1759 16973566799140250471527875 1760 5475822048909805560563700 1761 438954695400872504576853 1762 107738578002019991747760 1763 6666994011213058782294 1764 1169282093230419786072 1765 51272733099241101042 1766 5721394285815926256 1767 149271070768620525 1768 7961123774326428 1769 68630377364883 1770 1 1771 21195579137608101757147216599 1772 10597789568804050878573608211 1773 593476215853026849200122064949 1774 288789765749910386441130830166 1775 7731087490442555115919447248954 1776 3654912677541297046748073043866 1777 62269962058900401949778879152854 1778 28547298879579874364272726876551 1779 347660155623692863945017260740449 1780 154248591702705790933156622047533 1781 1429803594713052737858773059607179 1782 612611042389696352321684234230284 1783 4493992294072818246791723769968148 1784 1855117883919519320888258373052404 1785 11055738912685935597682004212361964 1786 4385969633672314000803952612276401 1787 21631342742541694892017606359442599 1788 8224679320008190296270617937663891 1789 34023774425914240822166512296704949 1790 12362204869890975198943747432271226 1791 43323139112046531246445529728867446 1792 14994124264393803764902194059446902 1793 44842628119292764623146981412786330 1794 14732103000852591255727942624032447 1795 37799736177233964423264586871114601 1796 11742932984420852880328106967738789 1797 25944558262925786177459015049826131 1798 7589686517050079723315900279808744 1799 14471550694957881899035645211612376 1800 3967918117564728465888435034656408 1801 6535714459828424967258775142299560 1802 1670928306918829577202857364536427 1803 2376893538512212691945713520439261 1804 563320210084371447736468597091217 1805 690984050458243280720843733212295 1806 150802325702525771930640911383530 1807 159051382233777309952613999374470 1808 31720800778722772719121028128230 1809 28640777630530791902744996012970 1810 5173235712283407380168498023005 1811 3973917390698581191035501960475 1812 643163643962639423911220749695 1813 416780165231255948335630769385 1814 59658368240048749751280844620 1815 32239687240359208983122226900 1816 4015338991082083928048699700 1817 1781400743162547921374582700 1818 189001009623243406123685475 1819 67348166544150168096274725 1820 5914776744310678065140553 1821 1640079820208677488973839 1822 114405572013233050530054 1823 23508828313330435705098 1824 1220554826329660887114 1825 170982382155171081894 1826 5870665356584546781 1827 471696583628840859 1828 8029754151691311 1829 205891132094649 1830 1 1831 63586737412824305271441649800 1832 31793368706412152635720824810 1833 1812222016265492700236087019480 1834 882265981602937235641252895115 1835 24059631768577396507081734237360 1836 11386000167983852162667520292820 1837 197774624209325096989580856590160 1838 90817260938480276314051606029405 1839 1128622363509818214927869962851000 1840 501908747326398654878173882787982 1841 4752156559247275586375789044964136 1842 2042414637102749090180457293837463 1843 15319810009387543797340224012595296 1844 6349110177992337567679982143020552 1845 38732570389816364755710787756243104 1846 15441708546358249598485956824638365 1847 78051937128642026678464676915157000 1848 29856022062549885188288224297106490 1849 126745361237767293355311390703106520 1850 46385979295805216021110259728976175 1851 167056031945812519336167831483416016 1852 58317263376440335011347723788314348 1853 179510257151059705164147526416699696 1854 59574731120145355878874924036818777 1855 157595517534259667036977588485441144 1856 49542669161654817303592693838853390 1857 113062473742039917173361366052694760 1858 33534244779975865900774915329634875 1859 66183711636023884867054636474263360 1860 18439468812522610364924080246268784 1861 31510897732179460299441630530867904 1862 8206642766747254544461632506835987 1863 12143465536293126807445712654927064 1864 2940213748596584139682182117530478 1865 3762912781627844185371936990910536 1866 841786376160769052651484644595825 1867 929561123808909245649764732274000 1868 190772183012500082671735027502700 1869 181084735227760693865598072423600 1870 33814013342814199282913494035975 1871 27441459308945965713611999950440 1872 4617081034661220614946722710170 1873 3179831427581686116740554557240 1874 476438533471304698086911614005 1875 275694166441223876203209214560 1876 36255026231441292911170926600 1877 17390219202733895548269847200 1878 1970401752785791327498268175 1879 769047528502180722659880600 1880 73262943288460846161415278 1881 22664569693558066662343176 1882 1754485392221910539503893 1883 413743200979690458705456 1884 24729383139660096592212 1885 4174611625454495907024 1886 176853047511755628675 1887 19027085820640162920 1888 479726337780532170 1889 24706935851357880 1890 205891132094649 1891 1 1892 190760212238472915814324949403 1893 95380106119236457907162474610 1894 5532046154915714558615423532870 1895 2694487997868429935877339914595 1896 74825693250541001228168961397425 1897 35445631936561248669749254530180 1898 627481873131926847456745130648940 1899 288591885147805373303632462619565 1900 3658318873344895473725764706641215 1901 1630531110836216869806043845638982 1902 15762195919721022723761888783256354 1903 6794571196350024676556246338801599 1904 52086673939470878662562043919298277 1905 21668920187379881365020206155615848 1906 135245041703426106970172309697790968 1907 54174278936174614354196744580881469 1908 280480937025000828830851901219386095 1909 107907959191191911866752901212263490 1910 469804149900951535630798845000639030 1911 173131340533572509376421650432082695 1912 640326033724853206071834273637176573 1913 225373295322252854347515555271730364 1914 713482561582500120526485750615042132 1915 239084988271205061043022450453518473 1916 651510745963215068747557537566779763 1917 207138186695914484340570282324294534 1918 487815428711084203430862179674644450 1919 146596718522015783074136281382329635 1920 299153869247999252303488655411694705 1921 84623180448546495231978716720532144 1922 149851099634106211993097132331410064 1923 39717540498926714843903263037703891 1924 61050324909121144055722035485289153 1925 15083679284889710947127894772457542 1926 20109379590673284975162357325323042 1927 4604699157788613238023421635506361 1928 5314042499909034894903748130609475 1929 1120333306821409328321499759776700 1930 1115570754720782329611999299778900 1931 214898748570574893148511566459575 1932 183766417955280494989576481959245 1933 32058540343607186328558722660610 1934 23390737386728720195061831802230 1935 3656269961052990814827466171245 1936 2256398099737585722870362485695 1937 311949192672665169114380141160 1938 160935736302525565378322321400 1939 19360620955519686875768115375 1940 8218347843863916150474446325 1941 842310471790641568821295878 1942 287782538946056738471275362 1943 24419055085779977201847069 1944 6504685779604802994628047 1945 438472584119350555297668 1946 86711984295343777497708 1947 4351464672966251535699 1948 587640399997187374785 1949 19506812158420695090 1950 1513299820895670150 1951 24912826983452529 1952 617673396283947 1953 1 1954 572280636715418747442974848212 1955 286140318357709373721487424013 1956 16882278783104853049567758022440 1957 8226534152784144494492763447465 1958 232560543745228293492138903936060 1959 110271325187102249897918215927605 1960 1988782515205464288379483155537360 1961 916073758279732220760377593268505 1962 11840732275478102541088191507782340 1963 5288849984181112343531808552280197 1964 52178181091671718780703797886686008 1965 22556767116071047400318135122057953 1966 176643735407462710017354870774299628 1967 73755594126850760027582250074914125 1968 470741885672417965005577547560220448 1969 189419320639600721324369054278672437 1970 1003965647883526329555145937400802692 1971 388388896216192740697604802431649585 1972 1733136327276430342492655238638707560 1973 642935490434524045007220495432721725 1974 2440372122775277146344767772207777804 1975 865699329047106060419349828908906937 1976 2816567570714258924622003917660317488 1977 952567549853705181569508201068560605 1978 2671787202703260389371739964060894708 1979 858648932659129553088127819891074297 1980 2084860846220996063314297385996816952 1981 634412147233099986504998461056974085 1982 1337251763310045106132874810382073020 1983 383777049696545747535467372132226849 1984 703422840247958121675227547155826624 1985 189568640133032926837000395369113955 1986 302303596224143576698875895568979132 1987 76134004194010855002849930257746695 1988 105579176626688987766870756293341752 1989 24714078748461898213185778960829403 1990 29756224973092944398781509298347508 1991 6434375806730444223225247890386175 1992 6707712184626574973800497178666800 1993 1330469503291357222760510866238475 1994 1195995499577566164414264145256460 1995 215824958298887681318135204619855 1996 166347833191007719570861663388520 1997 27047007347781711009889297973475 1998 17738004182371729613093485970820 1999 2568347292410250891984742626855 2000 1418654786925572203478107387680 2001 180296357258045252254090436775 2002 82736906398150809078727685100 2003 9060658315654557719295742203 2004 3390279032210094921877713720 2005 312201594031836715673122431 2006 92771222596154340589425348 2007 6943158363724153549925715 2008 1575553705244082998386128 2009 91063448968310029033407 2010 14817315218890316731452 2011 607147212155608069875 2012 63060335937949095720 2013 1538212647879122679 2014 76591501139209428 2015 617673396283947 2016 1 2017 1716841910146256242328924544639 2018 858420955073128121164462272225 2019 51505257304387687269867736339359 2020 25108812935888997544060521469905 2021 722361233694037313959895002150575 2022 342831868932330543390057119863665 2023 6297161521177699614832204114394895 2024 2904856273485196509139860748805865 2025 38270418101273504285545707303152535 2026 17129582259659214884620000060062537 2027 172401093227558493372706819316898615 2028 74734948207742766181021933008743961 2029 597601507570601272253019017689072743 2030 250399329534313470044937120849213753 2031 1633492439397806175099479392905403719 2032 660161206312018686329946601838892885 2033 3580154905569381152638544975038425387 2034 1392354544099719070252750739832452277 2035 6364575670477869249570780123211071435 2036 2376071817710954387499875734071429285 2037 9249922839629403574055964802921498587 2038 3306071451822383206764117601116684741 2039 11046800699284094955124061239707673275 2040 3769135120567964106191512118728878093 2041 10873064257670896712823744495388365939 2042 3530436135362389942459867783951969005 2043 8830529336640376849207275617663673747 2044 2719272993454096049819295847053791037 2045 5914991731629435277913619814317141315 2046 1721028813006590853668342182514299869 2047 3261599669833511607632084757864160419 2048 892991480380991048512227942524940579 2049 1475616709071529510607628872814279261 2050 378437600418154431701725825826725827 2051 545139542462099528309162059653265341 2052 130293255375150885980056535254171155 2053 163410911164664527835901864777530733 2054 36190600779823388622006757188733683 2055 39426263974071057591077235207158925 2056 8038181687917932196561008044905275 2057 7579395008606770161524325034484805 2058 1411820457876453845732399349876315 2059 1146518374469686202666990604025125 2060 193394840538789430580750961361995 2061 134355034590460321868948351832885 2062 20306351474781980505078228597675 2063 11961006238007469286388550043605 2064 1598951144183617455732197824455 2065 789099790968588183998454365625 2066 91797564713805366798023427303 2067 37352812043593957923520367769 2068 3702480626241931637550836151 2069 1214918449883973168787643337 2070 99714380959878494139351063 2071 25556136206904709644935529 2072 1666617154212393027419535 2073 317642292561601037294577 2074 15424462431045924801327 2075 2010622644280671496785 2076 64598548585828218399 2077 4844412447054996321 2078 77209174535493375 2079 1853020188851841 2080 1 2081 5150525730438768726986773633920 2082 2575262865219384363493386816864 2083 157091034778382446173096595834752 2084 76614070240276684813928257809264 2085 2242410139889778934511866570861440 2086 1065193102626367857349952122014240 2087 19919980170330090474666783702775680 2088 9202017794662896123972064863200760 2089 123525823124276102384056704155875200 2090 55400000360932719170165707363215072 2091 568592026461653124771980458130883456 2092 247136041435301259553728752325642576 2093 2017009367335032115302122852093450112 2094 848000837104914742297956138538286496 2095 5651675306796358935433249541263852416 2096 2293653645709824861429425994744296604 2097 12720948335644199516905474730631954816 2098 4972509449669100222891295714870877664 2099 23270790643732764959470592589130571136 2100 8740647488188823637070655857282500720 2101 34877983972021073884667521610978783616 2102 12555994291451786780820082404038183328 2103 43058616453319434485664536522473074048 2104 14815935819852059061315573358436551368 2105 43926598134716582457045769842351732096 2106 14403500393033286655283612279340334944 2107 37082896416008300375001430204846928256 2108 11549802330094472899026571464717464784 2109 25902794175250593983198746984112797056 2110 7636020544636026131581961996831441184 2111 14947885448520307383901280821135380864 2112 4154591150214502656144312700389100998 2113 7105824568357561677359570446017659520 2114 1854054309489683942309354698641005088 2115 2770731428640761880032663656439973504 2116 675432797837250414289218594907436496 2117 881112499619446241447875200095105664 2118 199601511944487916457908621966264416 2119 226850594261683338639251977187677824 2120 47464445661988989787638243252064200 2121 46852730089574107074255999238170240 2122 8991215466483224007256724384361120 2123 7675016497038420145198169861704320 2124 1339913215008475633247741565387120 2125 983249625387749257349097939584640 2126 154661386065242302374026580430560 2127 96802073138368349374400335923840 2128 13559957382191086742120747868060 2129 7164152805456616919191956570240 2130 880897355682393550796477792928 2131 387451130272197974164631385216 2132 41055292669835889561071203920 2133 14752197228377714419015438464 2134 1314632830843851662926994400 2135 375811551500349611352859776 2136 27222753361117102672355064 2137 5952778340321982194142336 2138 333066754992646962095904 2139 52305255225979788894336 2140 2075221192866499715184 2141 208328883098649644160 2142 4921621621590489696 2143 237186584173035648 2144 1853020188851841 2145 1 2146 15451577191316306180960320901763 2147 7725788595658153090480160450784 2148 478998892930805491609769947954848 2149 233705105018659130987024853644016 2150 6957072630390166857977384486012112 2151 3307603242516146791861818692875680 2152 62955519818869374996050207474369760 2153 29121997964992986598638848565976440 2154 398183522756816995524086307057227880 2155 178925823485208821554222411519090272 2156 1871976080467757531826438496482295584 2157 815728067896954384325709210456526032 2158 6792436226311000124567554813257278064 2159 2865010204439946857600078990631736608 2160 19499028431703821033193617039406416736 2161 7945328952506183796862675536008149020 2162 45043805944062073135004702176128754260 2163 17693457785313299739796770445502832480 2164 84729900280205595547085664912004346400 2165 32011438131921588596541248446413071856 2166 130855894380629692565214532404783853008 2167 47433978263472860665487604015016966944 2168 166843832234313663799453856779533772128 2169 57874552273171493546980109880909625416 2170 176227601863705924555084029602364850392 2171 58330098527749869112329382121692067040 2172 154459190427124761090855127452561789600 2173 48632698746102773274028001669564393040 2174 112357789516035200646675955346490785520 2175 33538814719886620114780708980944238240 2176 67751717979469000546449728453900466144 2177 19102476598734810040045593521524481862 2178 33781247155716193000511649439220281554 2179 8959878877847245619668925144658664608 2180 13874357214391337467026055065242935776 2181 3446164226478012294321882251347410000 2182 4669635892370089967211281385007626480 2183 1080714011563934157905783822061370080 2184 1279356318618513765291481797461826720 2185 274315039923672328426890220439742024 2186 282951527254689290585682727470703320 2187 55843945556057331081512723622531360 2188 49998695890564932457364682738196320 2189 9014929712046895778445911427091440 2190 6969488521188674671790518514915280 2191 1137911011452991559723124520015200 2192 754390377610831955245280749063200 2193 110362030520559436116521083791900 2194 62172330562943110983938113314900 2195 8045050161139010469988434363168 2196 3805045457863774574883327534432 2197 428506422942033863725702589136 2198 167422469694640811940259927152 2199 16066830059221566081942432864 2200 5071333147032603822839562528 2201 403034304861466714025214840 2202 99526595104317254599492200 2203 6285845095314629156238240 2204 1156116030655880252970720 2205 54380476418846288609520 2206 6850650227895448078032 2207 213250504720240133856 2208 15476424617290576032 2209 239039604361887489 2210 5559060566555523 2211 1 2212 46354731573948918542880962705292 2213 23177365786974459271440481352547 2214 1460174044579390934100750325216896 2215 712703997949464622596794801598864 2216 21572333206226477966893228018968384 2217 10264675872906313649839203178887792 2218 198789369184156565363736078501736320 2219 92077517783862361594689056040346200 2220 1281916562165429946368175466869612960 2221 577109346242025817078308718576318152 2222 6152705711858899060141982724004157568 2223 2687704148364711916152147706938821616 2224 22824492882623863526679792071141412288 2225 9657446430750946982167633803889014672 2226 67092115908431303672381088090114460032 2227 27444357384210004830056292575414565756 2228 158967404689704770795602133136410709840 2229 62737263729375372874801472621631586740 2230 307270074196556685860647306072521536640 2231 116741338412127184143626913358417418256 2232 488601997537653843485267342553590774592 2233 178289872644102553230702136419800819952 2234 642833431493359573394824382383652217216 2235 224718384507485157346433966660443397544 2236 702306462410632254306192418449823427424 2237 234557700391455793667413411724056917432 2238 638367866864623890609553528722761569920 2239 203091889173227534364883129122126182640 2240 482971464786413921762111871048165535680 2241 145896604235921820761456664327435023760 2242 303871598098066861983691312304534113152 2243 86854194578203810586495321975424948006 2244 158651171263353009121671728882234290248 2245 42741126033563438620180574583878946162 2246 68502708276715749260084940629704801152 2247 17320521440869349761347937316590345776 2248 24347400356544306784599490909065109440 2249 5750349903934024125117065207068996560 2250 7080210990547343769591796858569590400 2251 1553671358542186093718372017901568744 2252 1671799701535084857037718843731336032 2253 338795472810746621667195451093234680 2254 317527924339866790616632219082183040 2255 59013625602611828235810594165287760 2256 47953254699706711350709289826020160 2257 8107399532641666231513643034930480 2258 5676904167191470544905215807235200 2259 864752408131391391361801832855100 2260 517603083250507641301377591320400 2261 70217380724082121453926547678068 2262 35550286857008355134615285692800 2263 4233551880805808438609030123568 2264 1787786677910024026997887548864 2265 183489299753862378022202360016 2266 63414489618762509714345986176 2267 5474367451894070536864777368 2268 1507682699897351905874121120 2269 105812440199631883755730440 2270 22325883377911528227626880 2271 1210496507074726541580240 2272 183693379940225210062656 2273 7063900732615688211888 2274 686180788012592129664 2275 15715464221652463521 2276 733795994785329036 2277 5559060566555523 2278 1 2279 139064194721846755628642888115879 2280 69532097360923377814321444057839 2281 4450054231099096180116572419708329 2282 2172878042528855556697545126815760 2283 66855111612527827768470068461701744 2284 31837009079132791616732431197856176 2285 627162135171188637040725845041872336 2286 290866886968018926958425134542082520 2287 4121982239847876923888593568729877480 2288 1859025908407455763446484185445931112 2289 20189445174302774631660874327741427160 2290 8840409860223610976294130430942979184 2291 76536591092965726328495819334240701712 2292 32481939313374810508847425875030426960 2293 230248687017546751963646165682010424112 2294 94536473292641308502437380665529025788 2295 559235286221744326876975277135475826788 2296 221704668419080143670403605758042296580 2297 1110022013777796176206346336082459370140 2298 424011412608683870004274219430938954896 2299 1816030007849343082886682767736024578544 2300 666891870181756396715969478973391594544 2301 2463369912412386379876579556410359111504 2302 867551816000844730741258349044095614760 2303 2781074540754352234957879155330800474904 2304 936864162802088047973605830173880344856 2305 2618776701768239052830900821340455462056 2306 841459756037851424974436657844887752560 2307 2058190061878924368380985000510875154960 2308 628868069022335742523568535375600559440 2309 1349304607001966048235443929895907410736 2310 390725792676270672570186634279959061158 2311 736516097524670459124501152572977714762 2312 201392297296916447741852303466113236410 2313 333731502930837563640796545640751241942 2314 85823229717585099021432877946295146928 2315 125003765392240969637842284676966365648 2316 30097750260478330909716556116134106000 2317 38491682683444103684126586196915760880 2318 8633882349089529863310168876471159144 2319 9676413180231812852268272584898714328 2320 2010595174345831478704914294824570712 2321 1968970191451840236851483010526253160 2322 376541549942478618852442813247470800 2323 320900640906955618759559651973923760 2324 56060654232348377582222932860950640 2325 41352911099499410329256576526497040 2326 6541656575322861936267017640090300 2327 4147066474145697097989538272526500 2328 587820463974589762755304138998468 2329 317303002743271429765625500112604 2330 39783838737814163573224315816368 2331 18064015676147497396820753017296 2332 1971275977663886405020089908880 2333 740711368117874663209645038576 2334 68888857070656580251210763544 2335 20946150455374267328216695464 2336 1613495140096983789629851560 2337 384414970732630235950071960 2338 23536379884986254769207120 2339 4182569661044855254928688 2340 190757280672840898274544 2341 23250244561884841024656 2342 701896252234244593185 2343 49347780649313377671 2344 739355055351884559 2345 16677181699666569 2346 1 2347 417192584165540266885928664347640 2348 208596292082770133442964332173718 2349 13558758985380058673792681591298504 2350 6622932273627951736814117546524089 2351 207083968965170049975502840765552512 2352 98692120691660619385202499659557920 2353 1976997432750964285972374828719185536 2354 918029022139207563999150979583954856 2355 13238547380447687552541056109815880000 2356 5981008148255332687335077754175808592 2357 66145413248130691185322075539562074816 2358 29029855034526385607955004758684406344 2359 256131002859568011914369849295551042688 2360 109018530406340536837343245209271128672 2361 788191878992764687417480774671122553216 2362 324785160310188060466083546347539449900 2363 1961315278543156906138237973403014557728 2364 780939954640824470547378882893518123368 2365 3995180046590628959630249825521505000160 2366 1534033426386480046210620555513398325036 2367 6720124261374080858672870961500890600320 2368 2482921878031099479602652246709416173088 2369 9390785347782428329777647106151252118144 2370 3330921728413231110617837905454454726264 2371 10945879070265590897097412513124688268992 2372 3717938703556440282931484985504680819760 2373 10666922593710981302413519954543007420736 2374 3460236457806090477805337479185343214616 2375 8698949453750327380066264975067288722560 2376 2687058130901260110904553535886475714400 2377 5934518028072905372277037395814523910528 2378 1740030399678236720805630564175866471894 2379 3381725670602823395084063360558810327760 2380 937908394821586906866353456039090951172 2381 1605371400683262034147946547320593435056 2382 419554732648422662662229423587046388870 2383 632480985329478205977825487869784537728 2384 155101515652719300547558840793100471648 2385 205768298831767303781529426939149600640 2386 47125565032533633547436755073386920024 2387 54930886587964028146735324384109620416 2388 11687008354577644330973186879723285040 2389 11938696097393015146669191916052471616 2390 2345511741394318855703925823773723960 2391 2092326572548302712836007395664183680 2392 376961295139303996341782584834874400 2393 292240695995543363734438528162343040 2394 47894567674822272265523594166587340 2395 32066169148405677102769667737850400 2396 4734886938120286860744842411524968 2397 2715370400153583577562788917333216 2398 357086841481085593338849815928972 2399 173543563241884982910135206500992 2400 20035291653811383801840842926176 2401 8135962037345283204689204842368 2402 809600225188531243460855802120 2403 269505022578092542738282377024 2404 22559645595471251117846547024 2405 5993730332488842076739770560 2406 407951350617616490719279080 2407 83156848638093330072407424 2408 4373326941717696153203232 2409 642022575704177217897600 2410 23952140814119085617841 2411 2253732098650673912568 2412 50087135704665262230 2413 2268096711154653384 2414 16677181699666569 2415 1 2416 1251577752496620800657785993042923 2417 625788876248310400328892996521358 2418 41302065832388486421706937770416666 2419 20181691259008010410606799137822593 2420 641120703716394005136950874936229803 2421 305776089656830669360705340425110432 2422 6227068660327874716072731985136230368 2423 2895026454890171849971525808303140392 2424 42469729207760685349620621268199504568 2425 19219555528703020239876133863991688592 2426 216379264189158071617971459881213650224 2427 95175268282657076793277080298246481160 2428 855482573682283192566974562162706347096 2429 365149533265908548751713094504822171360 2430 2691631228197315672764472059641181045664 2431 1112977039302952747883564321018662003116 2432 6858301316560034899812964559251662022884 2433 2742255233183981376685616856296532681096 2434 14328360003694360290532886125245069370584 2435 5529213472977109005840870381034903325196 2436 24762473063281682714650474551042866776068 2437 9203046139405180338275523208210306773408 2438 35621121677440583428140898058582004873696 2439 12721707076195659440395485011605706844408 2440 42830402396036466023145751255737428985768 2441 14663817773822031180028897498629369088752 2442 43154583891802264756035014820143064721488 2443 14127159051517071780218857433728350635352 2444 36477557734669253573614807362757895811528 2445 11386007584651587490970818510953764436960 2446 25864728476922496449544772795102998874784 2447 7674548427751142093082667959990390382422 2448 15365268210843180347669081774204030398962 2449 4319634065424410301950416816597901278932 2450 7629839386514546823042900010079053158684 2451 2024926133331684696810175970907639823926 2452 3156107153933702605920164734370492779794 2453 787582500982197506525384328662885009376 2454 1082609443453459812987264803196750216864 2455 252893863864300937328966182012536520664 2456 306169354861492985082516238372489621320 2457 66617894942541672477708511263832905456 2458 70877113355911978432927136387327269968 2459 14284207838787334002373117739826195576 2460 13313514941827864705619799658313722920 2461 2469287867687606709177789980499058080 2462 2007605973404542080228663338991652320 2463 340135263670365635999962122328930380 2464 239882210469683848104879785713313220 2465 36801056086525963963514510149375368 2466 22350772014821611314922893986574552 2467 3072457241634669170901638733262188 2468 1591891214168911728746955067289892 2469 193578854895696366711976049427168 2470 84513761073470001019590143305632 2471 8945562262533814448150060644488 2472 3237315743299871358597414537432 2473 292064668173563793856128924048 2474 85660127783880279583758952752 2475 6401681683106458567459049640 2476 1473324597767129462375059512 2477 87530175579811026225610656 2478 15046048552265620113302496 2479 665974716518296303515441 2480 78617618738309278591227 2481 2303819234355339174798 2482 157065697247459746842 2483 2284773892854319953 2484 50031545098999707 2485 1 2486 3754733257489862401973357979128772 2487 1877366628744931200986678989564281 2488 125783564125910390466107492300814072 2489 61483757091396496832313736908239259 2490 1983907184926206046642673022222157188 2491 946896793373224674497656215361340235 2492 19598534249954116156300311976684022400 2493 9122095115218046566044257793439370760 2494 136094266987952571598776441229507934880 2495 61689284736463705589496755132191193160 2496 706796459153583275573542781235616016448 2497 311554532471815148411248540179460131384 2498 2851973525894820808080754927382858484768 2499 1220632106948191741318687656667528518456 2500 9170342284389672664548555462438009651072 2501 3804608267500268420648036380659843048780 2502 23913835067588962943089586640810972078000 2503 9600556549744016276498581415548194703980 2504 51211845710635025001655508944624806155040 2505 19857573476671469296373756506279972695780 2506 90875059608776375161474034796233310303792 2507 33965519202686863052925997759253173549476 2508 134472503450537291299249263800376934941312 2509 48342828753636242868536383070187711718104 2510 166656328416696376390623708802029407490528 2511 57494220169858497203174648754366798074520 2512 173455204996872887808191736956317301430720 2513 57281742943319336536253872253871415356840 2514 151814150358558976061500994389458739340640 2515 47863565319320841064585625873711660248488 2516 111752208184722251821546773918170289935232 2517 33539276904673638542627440755093389257206 2518 69119449915782967322255249202583262344152 2519 19684902276267590649619498590801931677894 2520 35848420355816871374979950480030863312848 2521 9654765519846231519853075980986692982610 2522 15543099861796161908191022115834397811160 2523 3943689654915900112445549063033377789170 2524 5610575833306971958537947395578905678720 2525 1335503307317760750316230985209286737528 2526 1677189656177381767234447261155078425952 2527 372787249804034657560224749636322526776 2528 412485024895360952731906942953480526272 2529 85161321194699312435300254127153465544 2530 82793168341845596123978752194419755488 2531 15782802809515471414797589638812781000 2532 13430681523276446368219359958472131200 2533 2347741237074907716228625461320582700 2534 1740052422420148452314525724126730800 2535 276683266556209812068394295862688588 2536 177455484304042725835312212407849760 2537 25423229256456280485824532719836740 2538 13993045367410742698945781401656240 2539 1785470069064608095458931116717060 2540 834277847907499103194698578198400 2541 93459323336003815467740203950120 2542 36548634017501057420242425545760 2543 3529380411473435152453543461480 2544 1133174387872332220319663630400 2545 92061809466986738151218002392 2546 23625018842620764089502327456 2547 1560854773346940488600670168 2548 307728672396229939016739456 2549 15712023268783916416817937 2550 2233777005769816746320004 2551 80921437972664617766025 2552 7382654794808396764920 2553 159350471140314066795 2554 7004416313859958980 2555 50031545098999707 2556 1 2557 11264199772469587205920073937386319 2558 5632099886234793602960036968693053 2559 382982792263965965001282513871135059 2560 187267321217306887298421229209053331 2561 6136172826052807630424960277391189341 2562 2930803978299430721140329237583497423 2563 61636293129982022492393904576136087905 2564 28720629365172162722344569770123393160 2565 435649086309511854494462097068841916920 2566 197783551724416277188273196361699128040 2567 2305457231670140943489118609103421628824 2568 1018350991625398423984791321415076147832 2569 9490584175099907869476010402686955848456 2570 4072605632843012549399442584050387003224 2571 31172923174013593217601729357316614508584 2572 12974950551889941085196591843097852699852 2573 83155330005267694091212869064412445380340 2574 33514391617332979219588168056359166781980 2575 182437206781137123834462271080519002577060 2576 71069419187306494298029265450904778850820 2577 332197899256343533373543373907539848998716 2578 124840578811463238214400032555486483853268 2579 505314067959672463056525784678890325472364 2580 182815332204173534167785646870564646659416 2581 644997471510997857777480275616651357625896 2582 224150548586554873593798357556396205565048 2583 692848275500194155034099157132052298515720 2584 230736947940192224344445609210188716787560 2585 627287679905634937793264599929990464092440 2586 199677715677879817126086620263170399589128 2587 478847320512129278658397199375645850551160 2588 145291485089395890364174214673263679192438 2589 307976180461369817594648069873029954804074 2590 88804352192050557971874747793385194022046 2591 166599967896253386073798347212498384972226 2592 45503185875663102894833026461017556295458 2593 75593596144927180284132294290463272381310 2594 19486789516712062020636571178867775600330 2595 28662796464668616212950489375836850403670 2596 6946079140624732708854178380788192416248 2597 9038078890485427552652034739093095490440 2598 2049976905981416424794672010791400952728 2599 2355816824098186830876395077769409159144 2600 497646346090060265167207197080633991816 2601 503863468609634725677837018964719663096 2602 98575971151361067538776341833232536488 2603 87640452998375753349050848791854736600 2604 15778422760351354084447985419792713900 2605 12263380978485168505629453556341940500 2606 2016735688976358264382920019989419388 2607 1362416252580757613711119524811615044 2608 202878713560499006321136745127686500 2609 118248823871601069554310942364478940 2610 15778515436475350794404712518373300 2611 7859243750916321595960889084746380 2612 927737171243502918662438782148520 2613 390023872060514618663947888487640 2614 40078014428974492572695969007240 2615 13987664398037302118319621275640 2616 1225236197339318958470881632792 2617 347060484928822506722160989544 2618 25185873615967704578102997624 2619 5605750337229511282852228872 2620 323440695665013855433557393 2621 53837400823661199489413823 2622 2314698443742481364086029 2623 264912278302419043592835 2624 7542005265948710831715 2625 499064662362522077325 2626 7054447858958958687 2627 150094635296999121 2628 1 2629 33792599317408761617760221812158960 2630 16896299658704380808880110906079372 2631 1165844676450602275812727652519484336 2632 570250113481272852299703743080188390 2633 18970320441810343553170144519800728016 2634 9066976804352238351565289514974686764 2635 193701291324844359640602701441158755984 2636 90356922495154185214738474346259481065 2637 1393109147024052051650420000516895930240 2638 633432638033928131682735293430541044960 2639 7509722350183671662032175416395362270592 2640 3323808223295539367473909930518497776656 2641 31526805500175918880382405172306095988864 2642 13563189807942920418875452986737342851680 2643 105736586420569817301003515824101004535424 2644 44147873725903534302798321200414467208436 2645 288390841671472905529228382722530894240576 2646 116669721622600673310801037120771612162320 2647 647854795195410309162151317410634508077120 2648 253506625968443618132491536531423781427880 2649 1209801955330950083014717918075333883548608 2650 457038478067806771587943406463026332851984 2651 1890463940313407103812777451703130427976896 2652 688129400163845997224311431549454972131780 2653 2483438411145514175835797767461648012855936 2654 869148020097552731371278633173047563190944 2655 2750996472260247085883692544065345512242304 2656 923585223440386379378544766342241015303280 2657 2574073883537481486413130627420537542640000 2658 826965395583514754919351220193160863681568 2659 2035575108570027287353451458916448750420864 2660 624138805601525169022571414048909529743598 2661 1359802996652297123876466853638880901989536 2662 396780532653420375566522817666415148826120 2663 766212960264911832137019285017650736982816 2664 212103153771916488968631373673515941267684 2665 363290346061770849536895962254442486030304 2666 95080385661639242304768865469331047981640 2667 144448757944142034700761181664113878012000 2668 35608875605293348921804667756625042819918 2669 47952474093330480784518639359643863720064 2670 11088055796466843977446706749884496443168 2671 13217381190238809767013201265682430335616 2672 2853463170188247096043602274850043150960 2673 3004529444099084972535132648136060964736 2674 602439439760995793216613360797952199584 2675 558649272449210462663481571875261819264 2676 103418875758727107433498834211647450500 2677 84125411216509567770232316928403963200 2678 14280116667461526770012373576331359888 2679 10137455824671347634282118634403103296 2680 1565294966141256620032256269939301544 2681 963382612296300227626343062476496320 2682 134027339308076420348715654882852240 2683 70913277562175017171096804809359040 2684 8786980922159824514623327866894900 2685 3953283129912052611979160011908480 2686 430101886489489111236643857494880 2687 162197036481035384073046770848640 2688 15212900595376621076790502908432 2689 4716890046804424395579127867008 2690 372246358544790211300263987168 2691 92374871859591647582865679488 2692 5929191032894525138285786265 2693 1131834289466025164768913648 2694 56152099267403680853499852 2695 7738832166134701223036592 2696 272454283568367754424550 2697 24123209784933698727120 2698 506119110221481036012 2699 21613627482767873424 2700 150094635296999121 2701 1 2702 101377797952226284853280665436476883 2703 50688898976113142426640332718238332 2704 3548222928327919969864823290276691124 2705 1736094789931875128112431395599672726 2706 58621711665874849216409544788642749218 2707 28037297246162581904735434034775414780 2708 608304804387589793976503972868400328244 2709 284058213819998544855341175787418237049 2710 4450398208557618710595475424589466233915 2711 2026541785057980183333155293947436975200 2712 24429464964652799381144732129477709946656 2713 10833530573479211029506085346913860047248 2714 104551841170414374743568945308473781296560 2715 45089995308118839299257858159043438840544 2716 357899328685538213159636906432515042161312 2717 149884460146473351603801837024515471743860 2718 997616146192129319496080111768836084347036 2719 405060563294073578840029419843302506402896 2720 2293573550454032947418857063594218360718320 2721 901361421163853927294642853942058289505000 2722 4389925743898181103441628363820272994929464 2723 1666840433398756854602661324538360216400592 2724 7042507255143641626202162574498470282486640 2725 2578593340477253101037088883252585400108676 2726 9514703433928080519180327597033308954963148 2727 3352586431243066907207076400634695576046880 2728 10860433477073399451764913531715179226299744 2729 3674581695700633465262237310407586527545584 2730 10492977320933603597375026181288335673829840 2731 3401039279120996241332481847613698406321568 2732 8587621512460626126818408037328828842307296 2733 2659713914171552456376022872965358280164462 2734 5951825406761466878697114803063371295199402 2735 1756583529305717499442989671305296050815656 2736 3488980478754996623110626308052197657426808 2737 978316114036828321105650658691166678250500 2738 1726180499501062015516582007783875281893964 2739 458370731723410091841664827723773534011944 2740 718587430817343831016590141400334777980920 2741 180057633549435383622565849420738920831918 2742 250684049095871489118969921348806719619946 2743 59040529889797324761965346109528360163232 2744 72916310960116961233379724046700780336352 2745 16070844360427056863056803540532473486576 2746 17573977842861996205736204768958312347088 2747 3606968883860080765751746008934013164320 2748 3483266136630618767640284798019642056544 2749 662068148207937570096980406086909269764 2750 562632860925710025611193453420154241100 2751 98405527883971094540244690504735323088 2752 73252717476398623212883476632203389552 2753 11702750790812604254314374904342404840 2754 7586032735312670542975797997247393592 2755 1097409951604376647975058717359348560 2756 614821850610754312559437379076633840 2757 79700258484334841685720132676253940 2758 38220792156215631379807463636410140 2759 4383385016401541723215803869403360 2760 1776896768911573485929071885030560 2761 177409937076412005149837273757072 2762 59789371926543136417108892326320 2763 5089136405349214606879391854176 2764 1393863691213145576649388999968 2765 98304062892486172721151465753 2766 21183075967081650909164099739 2767 1187986388733428845622413500 2768 191672794300615146229609332 2769 8011286449703068977461142 2770 889732480059904359455010 2771 24629328895155179763132 2772 1583198213112746728308 2773 21763722118064872545 2774 450283905890997363 2775 1 2776 304133393856678854559841996309430652 2777 152066696928339427279920998154715215 2778 10796735481912099336874390868984788368 2779 5284317718259795097977254685876363850 2780 181073419367420173033565928552727265832 2781 86659008912037431121144978823418163998 2782 1909026304901257127643718220709527229072 2783 892363018207588338831845148655818565293 2784 14203369267132851766352449801130653412892 2785 6476939993615598893928630718536903209115 2786 79368020249132338693433662270275440765568 2787 35262995538132010410650817476391569993904 2788 346156115231680757319225091966162924031424 2789 149641836478533214042826803467517220137104 2790 1208967971980971157376684293774675443005568 2791 507783788832011564763438743457030513905172 2792 3442501819015808013299645846380054668272688 2793 1402676709486202898336109531612138590749932 2794 8095902341244319578776659450312562601363648 2795 3194934971617886874713499917536276650223320 2796 15873861495186105092208813653286993853303392 2797 6056766177296937958044289688358633211330056 2798 26128043065627195442414471697110491496661696 2799 9621100595620894727239251457751055682595316 2800 36279890323216000860652249440857683065215472 2801 12867289865171147426387403997668004531010028 2802 42639059724949399076915969797049624407039872 2803 14535015172774032917027150842122765753845328 2804 42502677049902711187911790475087766604126272 2805 13894016600054599838707508028902034080151408 2806 35965982374744867104452669654827581745886592 2807 11247335426632178583194430910294187122471758 2808 25834617962799058005219413028086188726091592 2809 7708408936067184378140104474368667346015058 2810 15736692024182142367660847938072481124727392 2811 4467296592791824944216276966743364335677308 2812 8113489840613671009866697999425125880433392 2813 2184551231224472107358246835507648815905908 2814 3530874487622261768574764907372324935978592 2815 898645064366779214639155990821073698812838 2816 1292225047935920618224607312308636921355592 2817 309724578985668813880935267458335079783178 2818 395870522549742857986035210468687421498752 2819 88987155320544018096436527587233253822928 2820 100934466609867159206379024928472357500992 2821 21180946726722076971487950777892325511408 2822 21270705061472098600176092420860965662592 2823 4145334284838556337737265204106551326308 2824 3674103027400942787124521578521190532592 2825 661038388809681120151438143924889564188 2826 514974736081109153259384501410816137920 2827 84955468267211227467197851536545794392 2828 57866350578375824391870518704769395296 2829 8683442686917047190950856714606742152 2830 5136695406645392881603488289307947200 2831 694522109095089154245157511752887780 2832 353763151921651419196582788937992240 2833 42604177172617173103023267505813500 2834 18480845355939345627434627263301760 2835 1954306705987985491078909158787632 2836 711597927008865424700838498250176 2837 64878508331892351023988284180496 2838 19449000289687080550586342562432 2839 1492167754105631749370540465721 2840 358461416578703470890946696476 2841 22371062355815079754786513239 2842 4138977549102131975556068496 2843 199684080750318215207070474 2844 26703056789288920010748456 2845 914361808955059539218142 2846 78637581324803779474320 2847 1604961935230811600853 2848 66642018071867609724 2849 450283905890997363 2850 1 2851 912400181570036563679525988928291959 2852 456200090785018281839762994464145867 2853 32846406536521316292462935601418510749 2854 16081053200171894434851645554861152218 2855 559073211257039904394629549715810889046 2856 267732428279457604154710907376145429830 2857 5987055941439883676294589598598836179210 2858 2801389323108845466475563369365345794365 2859 45287196856021320315552884849359415934555 2860 20680309260748450660281080519667556622007 2861 257534880728243812762086878966437031924049 2862 114631015787264349104084479746667010759472 2863 1144257332309438303189627728327663482075984 2864 495797951710213971362051895433680144168528 2865 4075829425378513114258533291726577989428016 2866 1716751760812982722140123037231705956910740 2867 11850856823543458734189253769511255546533580 2868 4845178528502010911635755377992193259022620 2869 28495737152191567431338306945774103576340740 2870 11290837312862206453490159367848839251586968 2871 57206389400411975900766940712469811510580136 2872 21930627672483043050253103341645627064633448 2873 96554427728772400201376284156407374123975256 2874 35749143661248090169653723154861547179257012 2875 137702972756510686763674502695826216243432364 2876 49147180188387148287039653438525687596225500 2877 166519048770361639509910121384152886814149700 2878 57174074897723431993943120639172390160885200 2879 171113076668030232314816823951631597073914800 2880 56396693649957311026619298503989800684277680 2881 149579996924398400829480533051188847478114000 2882 47213317801377045687647100565121768868358350 2883 111245860168293709765241531815141127545690050 2884 33543026898866242383359517502454856072106650 2885 70335302880747980237402857237323445412227350 2886 20203988616973967311877124904815845460404700 2887 37742359300216487862248924898505470648332100 2888 10298041071838143117224944834932774696339300 2889 17146277156540201627799035228639921255653500 2890 4429519551989040983213920898193398634791430 2891 6572610336908099498591289909389131860505290 2892 1601949626921589432105542579766972001138770 2893 2116785304606235015600911433781067503845790 2894 484857677870286876082471738055920675321680 2895 569764865791233531908446657547116833971760 2896 122115413336589236177866975706364683012400 2897 127354955364582526714992129596259873522000 2898 25416039346310654937913357624967516988900 2899 23458311936718497374585360347883225576700 2900 4335141416210623907275959722446080096780 2901 3528039374672370820232467936007117106324 2902 599930204348320380726582352947361932312 2903 428465456536761155577205110723945569064 2904 66549793265292871582821375419376137448 2905 41460414280687320217663035011744068056 2906 5831217515740482035848645801060834980 2907 3144855783050221720325220902072640060 2908 396367329094268592299606056443805740 2909 183255067585669556191373684307345780 2910 20435152061927331118513536422089392 2911 7997713898990552747339242971113424 2912 776476435340757775724826782430672 2913 252982525864738294723723880228784 2914 20941168043792712299956883028153 2915 5551887512053005660784461486591 2916 380832478934518550645733209715 2917 79530119714751635191027745205 2918 4338661629852450190763138970 2919 679161412618821405653456790 2920 27617418598243979549966598 2921 2978998170839589956077386 2922 80242543260034591075173 2923 5014811859908037631731 2924 67092301977758607087 2925 1350851717672992089 2926 1 2927 2737200544710109691038577966784875880 2928 1368600272355054845519288983392437826 2929 99907819881919003722908095787647969848 2930 48927459736693210727314581156279662967 2931 1725462793371635396488443585812016123792 2932 826805639536497508549340457091956318876 2933 18764365109158023841347901517924944827120 2934 8788445264548729142770152967964181973575 2935 144265758537390497346085344656174285186760 2936 65967506116769770975833965369026972556562 2937 834645569966976790267103878458313765638168 2938 372165896515508161866171358713104042683521 2939 3776665044290107956881136624222991478506368 2940 1640055284019652274551679623761343626244512 2941 13714882131266181256861755561480774400789632 2942 5792581186191495836398656328958283946338756 2943 40702825753069324368988130420228884510332960 2944 16696035352045469645825009147503448805556200 2945 100022747042080735028922186971298890506090080 2946 39786574465053773884828466313622942827927708 2947 205491680139822547062771300240955952286501312 2948 79137017072895018951020044054115438575213584 2949 355455166203766329754888162494159003565826112 2950 132303571390020490371030007311268921303232268 2951 520356349253276330799984677552063290268068128 2952 186850152944897835050714156134351903839657864 2953 646998686876246363390849324468035723231125600 2954 223693123668085071503853242023325276975034900 2955 684861454697260992926279833772411961704400000 2956 227509770317987543341436122455621397758192480 2957 617930071723067135568299494665535944487175040 2958 196793314725775446517127633616310616346472350 2959 475377533909012266358665897140788689242145200 2960 144788887067159952148601049317595983617796700 2961 311634989338842667862287124219334904453002000 2962 90539291497721947549279982142139290872632050 2963 173839043751571365522378149409963948326210400 2964 48040400372054630979473869733438245344671400 2965 82332954685135034235071940190718087855978400 2966 21575796708529242611012956126833319890444930 2967 33006389666691421445415632422747591485890160 2968 8174559963829688930696832489156103861644060 2969 11156204794583473343119362040644118514953680 2970 2601642982476521891683383171836988179167470 2971 3163867630984561223972755186809112527880320 2972 691880279127822768086313633253481516984160 2973 748411106103515288678577315907873669603200 2974 152770994710893181652905487221227390510900 2975 146623053849087456937496153918552227696800 2976 27793453352929121281861320070329305673480 2977 23589542372648984182525282975359591609312 2978 4127969579020691200959050288954479038636 2979 3085186982655244608911362391013922504128 2980 495015249802054027160026486143321706512 2981 324030622637940575401453231293360616512 2982 47291631796427802253511680812804903036 2983 26928219896372111268521600109400425120 2984 3541223112144490312624826958516445800 2985 1738867190039814445472939222253454560 2986 203690219647596887309887220729435172 2987 85298597882753651597558338179608448 2988 8774190334331310523064069753544096 2989 3088376883616488211345651987978368 2990 273923693908531007023680763256937 2991 79479166667537153882224033544232 2992 5932719990987524211430194696306 2993 1381087795947810557510282864760 2994 83868781344604085381790884175 2995 15053469127413814789249787280 2996 706778831217065385203423388 2997 91789250307250708518131952 2998 3059240714099624547152559 2999 255772065359827886120712 3000 5081904161885796238818 3001 205329461086294797528 3002 1350851717672992089 3003 1 3004 8211601634130329073115733900354627643 3005 4105800817065164536557866950177313706 3006 303829260462822175705282154313121223022 3007 148835279618612214450222676943927632815 3008 5323170759324985821647274500904887360277 3009 2552268432908132905037784042903972442668 3010 58773512246083564049691725925050703437988 3011 27552810373706752984118054485889126800695 3012 459162611405817679466566492872415401481005 3013 210233264654160268321919310025201257743322 3014 2701839228251239683728813531482022214584190 3015 1206811466482484952133275237171417808321689 3016 12446492822416848356241923948808286563569667 3017 5416720328309760231432816247984335104750880 3018 46064812245857500594240305555726354081102432 3019 19507463317457677093260411890439058347128388 3020 139486220817782460616160360247561505370015148 3021 57398861105114794014813139567732333315889160 3022 350156347182378614024241588356407017934938840 3023 139809321507134508913750653284921833334017788 3024 735834763814628962842799299663736685343287060 3025 284628697212717566013791344295071390861714896 3026 1303776549829984046117724619644823326423119088 3027 487758737593786820125918169805427924869058380 3028 1957979761929890463513044054589996634713901188 3029 707206502198174165850698833686415194107725992 3030 2501546519463432595324690441807162881212350392 3031 870691810544331434894702566491361000206160500 3032 2725663735096038193290399227387211716038304700 3033 912371225015248536267715956228033359462592480 3034 2536319526123164036729206851363472026736102560 3035 814723386448842582085427128281846560833647390 3036 2016512545904363138627380592271297916765852650 3037 620166420976172218507266946458384672859941900 3038 1369271629218007860032664520610792664212396100 3039 402174280836564615411567106361474195325634050 3040 793135005747879939214974394656309717596527350 3041 221879444123625996501852019143402193670881800 3042 391120065171568995643637429772468999601949400 3043 103908751393664276846084896317551407746423330 3044 163746559125661992169285765648742734129005270 3045 41180949630521110376112464911903695347534220 3046 57992294275239486821448583589400667129793220 3047 13757847777059995234802745212481106694121150 3048 17296531840383249346968415075938302121143370 3049 3855747910112383992059068820062594044864480 3050 4320874155694014170294672847484065559762080 3051 901182100814408470331482803129101060114100 3052 898182145679941915771204923419338854623100 3053 174416507202016578219357473988881533370280 3054 154148987176734316393159809137066691848376 3055 27717511951669675383484333264314070647948 3056 21639469685027807429611238039905204628292 3057 3580202232457298636071388877157244210640 3058 2457137617319983807684439152310046969072 3059 371322254434368377654964912106165519548 3060 222659555078399740566099842766615984468 3061 30469443008516601581146427067916870920 3062 15840270906552914274293298542309701080 3063 1942557409687411332782826442982889732 3064 866966452591051616722336676727130860 3065 94072788217084962120622407933152544 3066 35587701653843396203229165224567392 3067 3362300577525019218369332751235305 3068 1060208581728204482717714390403507 3069 85411886658524678093654228240538 3070 21941423360806004306821432683198 3071 1464956577292414642892073748935 3072 296766751416053700513122014365 3073 15760247958630880174453210668 3074 2395704244572948281164666020 3075 94848491021350333065284511 3076 9945038338378357299819813 3077 260853969521713682359530 3078 15861700868916273109038 3079 206680312803967789617 3080 4052555153018976267 3081 1 3082 24634804902390987219347201701063882932 3083 12317402451195493609673600850531941349 3084 923805183839662020725520063789895610184 3085 452664540081434390155504831257048855837 3086 16416018116830794108292491533546444979276 3087 7875439192233118726685058543808859802945 3088 183977342036975090864188529903864027641968 3089 86326322619790317033809780410939830238683 3090 1460146265338573297352053642074913584845100 3091 669395876059977947788485802897616659224327 3092 8736217478716199856152198524521670416982536 3093 3908650694733724635862088768653440022905879 3094 40959912866697999925125597557939113115674068 3095 17863213150726608587674740196792621668320547 3096 154444597722501782477019365411132067557559936 3097 65572275563315177687500717446165412428230820 3098 476981052405720413128262316414001691151430608 3099 196885081922897254630973499815293838685904308 3100 1222665624862480224117164183772418053752484000 3101 489965668689513122937992241641328851268956628 3102 2626932255965290415269649858845975556031914544 3103 1020463461027346528856590643958808076205001956 3104 4765215741128104836394547891819684151854501952 3105 1791535287423770866243642789450251251292177468 3106 7337215498571031850916886673186273678748878704 3107 2665186264128064629363742888276411828821627180 3108 9626259064984820283526167826480734225960229152 3109 3372238330007764030219393008298523881418510892 3110 10789066636921108884555305381635718148733395600 3111 3638034960111286729558115183615245075500897180 3112 10346072253415237718990768422774516158596085120 3113 3351042912572006618814633979645318587569749950 3114 8493707797059617162138423161659433432798500120 3115 2636678966880535357134647538729682589625794550 3116 5968314150582540235619794401207532011217014000 3117 1771445910054572475444231626972266859538030150 3118 3585927859753333663879624503053351738766484200 3119 1015014449871505935716826413799711911267409150 3120 1838998527885584976436468346747613579818493600 3121 495028816565233272489722326090020407348372730 3122 802965931557978807046111985898882425626285800 3123 204927508756183102545398230560646429476539490 3124 297519731717281791592683145503913087431982320 3125 71750142052299482056251328801881773823914370 3126 93163138852329733745313480865258226445793560 3127 21152279750495633339027483896000896166007850 3128 24529866197419194487061225002639978813879680 3129 5222056256508422640626155650613166619876180 3130 5398092739483051158308063179645319744211600 3131 1072598652881958493990562397408220387993380 3132 985696483136252683837551849377844675655968 3133 181866499128403991776644142401380762496324 3134 148070944910092448439286713912657825828720 3135 25219671917485106065682626917062448838932 3136 18112019549331847331267484088401873539136 3137 2828459871754352185339404064416212488620 3138 1781945428538304354663194264618344512048 3139 253128998086916342147246269834532855388 3140 138929141745208547566319176830679716000 3141 17782828316240325607076124985292590812 3142 8428571586835388848515489359130061776 3143 961039240808136578842959084660283404 3144 388981469612785074971554719473159808 3145 38950002231368415421598497975802697 3146 13267527477759671103261141424916436 3147 1145620468386729160811368618644045 3148 322059930057992047201426982771208 3149 23406379938098418949713506432133 3150 5285169986125405030215587289900 3151 312526999374684580687575225033 3152 54467856609611485366853630064 3153 2490552735594298614229950531 3154 314380588079186071095312972 3155 10205892307900070982179343 3156 830147011171889866405704 3157 16068381181720240898655 3158 632198603870960297652 3159 4052555153018976267 3160 1 3161 73904414707172961658041605103191648799 3162 36952207353586480829020802551595824281 3163 2808367758872572543005580993921282654599 3164 1376469723921096410881024895046944466021 3165 50606047970736685495343989094410481505339 3166 24291457309063912834977550077355304782221 3167 575558343687624628772620765343018662334739 3168 270303664656765407897998310314803857880651 3169 4639417763875090843157590267457560245251349 3170 2129542141398551245140539444972530244069427 3171 28216840064328533411822052982257861228620589 3172 12644868173449924492014287293175110439888415 3173 134605690684295173682963058979777659415739841 3174 58823126017424608512800337754731734783994615 3175 516923432619685173194082316823774067677641449 3176 220016873285816960164520082857297479985790756 3177 1627659983907106772447289101580501310738984284 3178 673866134328617667759235816229295529837334916 3179 4258652120356132436244413050763135677315164924 3180 1712631293551993347055156425413746905021440628 3181 9350693773964410614622926301461913221902613516 3182 3647395716992636944126240502804783632236916500 3183 17357037606466354095753415607335476684178511724 3184 6556751028551875702638190681269935403146679420 3185 27386252357984408151481588387909574790123168516 3186 10002401762699096480280629561462685507570505884 3187 36874335987338654738669732144271438164345568996 3188 12998497394992584313745560834779258107378740044 3189 42483914900786618744324095169802726090455719476 3190 14427101597032395614113420565250963224234292780 3191 41952321640579573345646650819169283702290946900 3192 13697115165987244337805402402419834746165835070 3193 35534252128894871342859171423914256061104750210 3194 11130386763940152519273070700389116022424294670 3195 25814979352389226778263325819811643802528425650 3196 7739760060637112711064026028179798870755044150 3197 16072121309423718417971568390076855794913543050 3198 4600942309624839599596450916853063650033893350 3199 8562038933271272736459884281641976473257708250 3200 2334027344450818248926190672837633987166866330 3201 3893984244369636238607502935966708498923975590 3202 1007893440314161909591510216459528855102825290 3203 1507341721420394682414244128193678550725565430 3204 369269873769581273648934474305794861255896690 3205 494739842713887647404694429001420000809123790 3206 114315418602825367084340964761259122611801410 3207 137046437843744483478266126695922624939662590 3208 29751922453927617127687380653253145433755860 3209 31860446987974421396802656490775459092263340 3210 6470691392365009652298625577053540132204980 3211 6174885408054633533484342740358195190948044 3212 1167562982264656675614195991779225438152292 3213 989812332115489320647792568942115764975132 3214 173290616827577554504969340829720274667652 3215 129995074400450860190850333016392967134204 3216 20940479421086199516606888152818086027756 3217 13831215900877969620007794987103671002004 3218 2035074426625220696810440534452877367436 3219 1176174419496374669140696339995637714164 3220 156711970061448873173395301815972306812 3221 78634199709227143366774843033267957764 3222 9389610827643525427358448443790345180 3223 4050062131262764961443541412400329636 3224 427931471844153490393153217448962505 3225 156652589127384259574578918202157399 3226 14413147946146400264072510043560481 3227 4403041195334163624038386804245759 3228 345466309996090466151140489203341 3229 86074649772671471939787281166099 3230 5597696985500089610903162514933 3231 1100984567952888198163286565291 3232 56958409345205783981083580595 3233 8414799971020454055975790509 3234 324586480387086142077492315 3235 33108117957215882545755141 3236 846215392353610107304359 3237 50101739356773603588921 3238 636251159023979273919 3239 12157665459056928801 3240 1 3241 221713244121518884974124815309574946400 3242 110856622060759442487062407654787473080 3243 8535959898678477071503805389418635436640 3244 4184837482793668953886605888968227120620 3245 155947553083973345718675041968372277914080 3246 74897505279800598330321539171765786287560 3247 1799549402990065624822794946261121901350880 3248 845862008344390036670619075657822520215390 3249 14729164285595568753166765733317092309396000 3250 6768959905273642088298129712430090489320776 3251 91039146617181253970887777281691174418070048 3252 40861708237778457903836340275432971668509004 3253 441751676573235294524932038818858309566884768 3254 193428816701719782195763396734509394199734456 3255 1727239675911329345120647963735517407384908192 3256 736940305905502133358602399681071547663432205 3257 5543030571578771197835427553313396372174325120 3258 2301526118235724440206524917809796840576319200 3259 14797554764054250312010946600977293621457499520 3260 5971283413908125783299569476176882582336605552 3261 33189975202549211885034248180626980380772162432 3262 12998089490957047558749166804266696854139530016 3263 63013299970376973119638968330420780949246284672 3264 23913788635018229798391606288605412087325191144 3265 101829010159608851562359337207538530579809543808 3266 37388654120683504631762217949372260297693674400 3267 140630213250113253656851085117202371015748224640 3268 49872833382331239052415292979050696271724309040 3269 166447236887337609174208968013745952593503378560 3270 56911016497819014358437515735053689314690012256 3271 169138269712835906879280214153260740779575719040 3272 55649436806566817683452053221589118448456781970 3273 147694101884646347041993721479002272421811755840 3274 46664638892835023862132242124303372083529044880 3275 110836098348988137892609189560602279474858160960 3276 33554739413026339489327351847991442673283469800 3277 71435644110182493387106783254769963997005761600 3278 20673063619048558017568019306929919444947436400 3279 39488943728688337008169005595485120369874804800 3280 10896066277722090985386074954479610460424574580 3281 18684034766461363462601080826413027458272525760 3282 4901877684683798148199013152426237354026800880 3283 7545705485203669776017263033959622217485172160 3284 1876611595189975956063178602499473411981462120 3285 2592029149450406763160886709921644586195061440 3286 609055261316713014489035393762679123420925200 3287 754085569339709551687821274371545242654392000 3288 166798360297672100605953507349175770373418450 3289 184837108325706115573470111432085813578057600 3290 38331138380339431049101282067828999224468320 3291 37936730401258929557348904952235205969459072 3292 7342448390319290209098538732137420629100336 3293 6472125943140437988785965682164023609382272 3294 1163102948943066875152761909771836039642784 3295 909857073684085244087459021538339725405568 3296 150935553821537059707457221169211053161960 3297 104315085965892507409844049419765271089280 3298 15866290327503190316818235521556548369440 3299 9633746538364786097853410623345545244800 3300 1332886389557823542314091641811610020976 3301 706038509312028049620510434547720793728 3302 88023810536870668794133291477058302944 3303 40319018876718871166405969568572024448 3304 4477993603106918451836694629849292141 3305 1753752182914613249903196406953359712 3306 171065737073530659838651428245717880 3307 56448567424441691664332690543418720 3308 4748507505330254090189527293449100 3309 1294622879306285814272783311108320 3310 91672346758171561550690443681032 3311 20096044660358933427199347240672 3312 1157942977298093982144370145886 3313 196119627948678714111178113312 3314 8739386451407540198053282824 3315 1073083795032906073869742368 3316 33954333349569492653059500 3317 2688951395131151132679840 3318 50737990515797582862840 3319 1945226473449108608160 3320 12157665459056928801 3321 1 3322 665139732364556654922374445928724839203 3323 332569866182278327461187222964362419480 3324 25940449562217709541972603391220268729160 3325 12720797381472146025390411278386862557260 3326 480397171700301044017684943572021515104100 3327 230845058363773944048996581140138064201640 3328 5623340724809598669459349456298663062915320 3329 2645411411334455661493414021918944421566270 3330 46725078881819876369512154426924744488834170 3331 21498124190869210841464895445747182798716776 3332 293424319567364688177557720982363794722172472 3333 131900854854959711874724117557124146086579052 3334 1447840154433041257286305137282873843706181316 3335 635180493274955076720695435553367703766619224 3336 5762005477839147381949234081410080404753927944 3337 2464179981816831478479250363416588955048340397 3338 18839912632452819993582089858983403759513271975 3339 7844556689814495638041952471123193212750644320 3340 51297242646869924256652414556361271386101456160 3341 20768838177962376095310516077154176203794105072 3342 117483775849372013005001452970411588889326303952 3343 46188064693506259443783414984893677234911692448 3344 228034168384002062035164405404062433410157444064 3345 86927088605395202918030574619026193036571475816 3346 377228396383881244082252830488431828001404204856 3347 139217664280292356194121555156910790877503218208 3348 534056602112390274865839909199723893940325697120 3349 190503046632444492709266378096253067287472533680 3350 648960210809006544679872782978389946595683062800 3351 223358253385156623532646483748799641908193390816 3352 678147858631964763713153189664943290282797193888 3353 224787706519402724562732267374849859228032501010 3354 610030616073639494176337324101774172610805613430 3355 194358740777481370904125963603305644505340800720 3356 472502211725469485264224295054716954675161617520 3357 144390837762014477381936541408593722148141630760 3358 314971150569626498629302405308284220010867694200 3359 92108707729231051404674802561699883441953198000 3360 180486022043210685077211074707245119444466723600 3361 50385010006410427993555080549964730830299379380 3362 88740303132550363343961467342677913756091301020 3363 23585912451145161610800093978839264812299326640 3364 37342749509662403772648828559157578714535919120 3365 9422317080393645732080441636459095629466634280 3366 13405922233921148157672195937263353994529570680 3367 3201084410767119777649922103684323709615986640 3368 4089422491969267698530570004402673098225951600 3369 920883929637381652293774781720721013027810450 3370 1054906405870134648538270856343784751854428150 3371 223168246706045546622571393499914812802525920 3372 228803606344795081819350561060192615581782176 3373 45279178791578219766447443684372626598559408 3374 41443723000379184593653513242904332715447824 3375 7635228892083504863938727591935859649025056 3376 6218880067881456357720662793930527295145056 3377 1060792627505622303794916242707550778567528 3378 765751919362288701351903811766928972753720 3379 120181376293395697726662284941321819458720 3380 76500110597603929244014938434706280842720 3381 10966632927922609640167502265157155265776 3382 6116774696609554775803806229077992444112 3383 794062319848898718414643726024779096672 3384 385028488240768619881617783136890982176 3385 44797012479825789618242664198421316589 3386 18695237358064595105219673110407955559 3387 1924817919988143909741847835199077592 3388 682542913493917054508952356367409800 3389 61197074929771945754522217836867820 3390 18129391153909619713386931813672260 3391 1386295226064457375823473754789352 3392 335305174255591484933669372765112 3393 21253987637657027409343717386558 3394 4062187815740318088766644777594 3395 204859014400086254309231396136 3396 29437410739321338815769075576 3397 1107038128382475566522801868 3398 109929854234101931357218020 3399 2739689385646948715542680 3400 158049650967740074413000 3401 1957384138908165536961 3402 36472996377170786403 3403 1 3404 1995419197093669964767123337786174517612 3405 997709598546834982383561668893087258683 3406 78819058285199963608301371842553893445920 3407 38661246943689855567363014669607131286420 3408 1479353907245319570129226064551225132984080 3409 711242230064074988066681524712159579305740 3410 17562557349520117840525038112316403381350880 3411 8268752136144054330952763478217607484481590 3412 148111470879462996093016705346531066731201320 3413 68223203072689087210977049872671927287550946 3414 944767331274701697057067849284332932562667744 3415 425325174422324400052281838539487940808751524 3416 4739223027864002907483087764519993969378281104 3417 2083020647707996334007000572836241547472800540 3418 19191557913342307376009788550890344325561641504 3419 8226185459655978860428484444826669359802268341 3420 63912277842808954416184020667199978143684837116 3421 26684469322267315631624042330106596972263916295 3422 177425398010053259684083101082453393796556301440 3423 72066080824832300351962930633515447589895561232 3424 414757842082003167300935907142697295279361227072 3425 163671840542878272448784867955305266124237996400 3426 822666699232524964436843461166868331935207409536 3427 314961256989397264953194980023088626446728919880 3428 1392466454967829341000850215322374063113927042016 3429 516446060664173600276374385645342618878907423064 3430 2019822799178047893179884393069904054453486745984 3431 724559648744834767575106287295976961227798230800 3432 2518389772324353112167417483223929041649466789440 3433 872318464194163168212519266727189588503876453616 3434 2704518336051364161737399020241228796572971754112 3435 902935565151367488275885457039793149510829694898 3436 2504454967779126656217208774429872095516514343320 3437 804389356851120865080463287705079817116146414150 3438 2000582857508852568505050775974067797541507254720 3439 616893049487483962646160836463310676823303248280 3440 1378085964994922928033716840150633826477027974880 3441 407079858298857550033977207869984103452820892200 3442 817784189317325209445657631806835008659259764800 3443 230871032049621113070766155257209850274766102980 3444 417375939416882374012549643677927933759172041200 3445 112326215583695524954761561321517178568390627660 3446 182785985882422696150346767613990530580505737280 3447 46765066590056049504729270195616674344002553400 3448 68484717942944381669257912721167348871988614880 3449 16607006644688267935322118040947677704145557320 3450 21871520708209162428541476324260990423525814720 3451 5010306421606649350824344786123394111253762050 3452 5927371006522548902496136914193517294646715800 3453 1278074652576180195160842249843699564656954070 3454 1355915559152521885325765863680322285152924288 3455 274082785136373301585798004744565242180341584 3456 260168705375872213080302870781830877942021696 3457 49078951892462689457592240834840192364472880 3458 41562326879894883664978171157599160832510336 3459 7279672695387078661515579036638078073712584 3460 5479633640603733015440460163423439253963744 3461 885933295655684399078566096708250792212440 3462 590044460672998880912031670128084300904320 3463 87466743525526538884182440699863436108496 3464 51250222873596493247913925482705443129664 3465 6910837016458453494218449955102771540784 3466 3537272424269002014888784527485010236544 3467 429825500720594409499860447335312298765 3468 190476749513671154170387011926487816444 3469 20620055278052739014961520945607033151 3470 7822082500446182892752400574699462176 3471 743739988423689000263474574204277620 3472 237979398251044696403727448951620240 3473 19515686379974077089210405568461612 3474 5164801200960146582271429382663392 3475 356559161893248512343013090151670 3476 75948526360192036494331086492456 3477 4267046830140404343075876173730 3478 702889275418222779375001415136 3479 30544448867703814382291877444 3480 3650903947849732493640059664 3481 112669543619748880072760700 3482 8693217109844066369867040 3483 160007035106648239949961 3484 5981571405856008970092 3485 36472996377170786403 3486 1 3487 5986257591281009894301370013358523552839 3488 2993128795640504947150685006679261776295 3489 239450303651240395772054800534340942113809 3490 117480305228889819175664386512161024732340 3491 4554045462567028277089767237662496792811500 3492 2190596137309394558195907589263384712289820 3493 54821398738752578485775158911085688881969860 3494 25831309485664172171477801590534010865832470 3495 469140669046821151271908406474246022647048730 3496 216334673952152083303993755219202994018752266 3497 3038971603042172352804134697471014579550656070 3498 1370092505697026097109349687823820873371419268 3499 15493644606858981922606108809178445730561097884 3500 6822243675571999241490088337356235516851081644 3501 63823735683150911130050367371179757619103326132 3502 27417743372998286236438272995717013685363909845 3503 216415389907394799829837515336079942510461316371 3504 90596747165076270047808062997306575115948753411 3505 612329601996961725947121430237679972306460653205 3506 249491478834885560036046031715968841386451862672 3507 1460471768720506402958696513328638228607770364912 3508 578429682624881439749720775098002561403599223472 3509 2959015619326209710656884987366520794178336217808 3510 1137627956221922229390038441189956958381936329416 3511 5122283135871679817862135586036388068681967885688 3512 1908912515632002941277224600967716681992834465080 3513 7608806579526664480368776336145740019997182507144 3514 2744382447922882660754990680365881015681284976784 3515 9728848263207563639227571311559718008631795060720 3516 3390708236518516280379936749951118630153343243056 3517 10730510400736581989849754860905255155230544623184 3518 3607453901202731650013284477281021946083801449010 3519 10222171598791482433479282694408995735082032114654 3520 3308844324630247521297672062134951912632660757470 3521 8414916643079920300756542191037442843972961006610 3522 2617475906996336531151211612437378474364810503000 3523 5984937043447220672039633029841833509900993669480 3524 1785165823293780478067694048020617929929848867080 3525 3674592142848548278438904519030457336336241971000 3526 1048655221366946322516423787064044858934025867780 3527 1944740914399510461249947396805413352101814432540 3528 529702155000577898967311204999445112327562668860 3529 885336604398354663315324986806523127446689094820 3530 229551052472478745655076037809607204924508290680 3531 345749353599001293521961548750352069647973504840 3532 85091724587632649604580030762115026576134172200 3533 115435582058692291091590783095626004383014116120 3534 26881827129815811779365821110384384534779576770 3535 32813032284387594759961445100950734217701433550 3536 7205445659098729097656979164037216859303669870 3537 7901970635186106241459824340572065549429635074 3538 1629998344288895186911563868424887527333265872 3539 1602754471536736543998302626579188360367089840 3540 309247657268334902537895111616671070306494576 3541 271923836317072719367711235977318059590949648 3542 48841999575281962326493750194237238906222920 3543 38277919007972435030868117600184551983028984 3544 6365566936259417414519026260131690046176184 3545 4427933268986049839971793300509005279350280 3546 677511204198525419796214110827947737012816 3547 416150899197369096396289098547706637714480 3548 58161059890054946742132375437808214670448 3549 31344328322182366527321703447763345331984 3550 3967097924989596424388644974820322535309 3551 1860906750702796691010742377785400345627 3552 211096804791723893185348532872094849595 3553 85326413335496765723141764560919485981 3554 8565822488869871893015875148903739796 3555 2945158160024201090001606069467693580 3556 257495084631018773492937854520081852 3557 74041462742802671014445504853375012 3558 5521360362853395094614442472815062 3559 1297523064760321646512032529932378 3560 80215573190332440837406962666186 3561 14909808316675881367352632766598 3562 733433724285926593757293292580 3563 102586058446660640627795811324 3564 3763573491469481373712820364 3565 364088282188778839327883220 3566 8853224144950714609817001 3567 497965819537512746760159 3568 6018044402233179756495 3569 109418989131512359209 3570 1 3571 17958772773843029682904110040075570658520 3572 8979386386921514841452055020037785329134 3573 727330297340642702157616456623060611670312 3574 356930608880130214947719187046501966846149 3575 14014577303387754288796294872523973452631520 3576 6744641599876422835285674826925881505101320 3577 171035984628185919131913199501047220782779040 3578 80652708224416750657252960501619699747802330 3579 1484915935597455970330158624194340100538643600 3580 685475342998973234575902161693449016665800996 3581 9765918830982973308324385358070652720708225008 3582 4409064108739198449913484385294835452922075338 3583 50591211337668024059146375491006799811797551456 3584 22315888282430981164096197146534681247412179528 3585 211937938076168731114621367125607979407863223328 3586 91241479056149197366488640366896771304467235977 3587 731499399841179258198827364995390868587475678648 3588 307012137072471069877645578333386517626410069782 3589 2108779047486113987984788479704959642267228219848 3590 861821080831847285983167461953648813692912515877 3591 5129889742666175888984227635133821209982666682752 3592 2038901451345387842708417288426640790011369588384 3593 10612335905853273451219817287393570066745806323840 3594 4096643575548131940046923428556477752560272547224 3595 18779733276280806141756522081679035081191712645312 3596 7031195651503682759139360187004104750674802350768 3597 28553157285476002264938002811340370105970050916672 3598 10353189027449547141123767016511621035678467483928 3599 37419692133391338899947685975776797072939240112512 3600 13119556499726079919607508061510836638785138303776 3601 42363655911765294810689074832569121356151663598720 3602 14337964301939313639863039338186277101314346072194 3603 41488876499982642250477701515070053043497500690992 3604 13531015923421729954776954756543947647714692872124 3605 35171282903130503466162642759517184269816865292240 3606 11032392550076256831907753803474821318337771509610 3607 25807238851330671609572533926837635952797412517440 3608 7770102866741001150107327077862451439830842536560 3609 16379273898426986269519795701153225798798272514240 3610 4723247364215494600955328306094502195270267838780 3611 8980188407299370351299113551608374633107520900960 3612 2474443069400088360217258601804858464429377101400 3613 4245116278196797686847908575417904719322755291040 3614 1114887656870833408970401024616130332371197385500 3615 1725901218214440117531112759679877823717445386560 3616 430841078186633943126541579512467096224107677040 3617 601581919938974822088512441573223092877444864960 3618 142317409188508102870956604206010388917793692890 3619 179084578242610219617981798634005356257443030960 3620 40018477943486323857618424264987951077005103420 3621 45322248882854506017350410513827847226199914832 3622 9531968979475001428371388208996953076762900946 3623 9698258447476895192729599485012227663101067136 3624 1912002128805071446536197738195859430673584416 3625 1743514480756222865716819042781967389692332672 3626 320765835892354681694204986171555298497172568 3627 261359755749763192072085603383265372667755712 3628 44643485944231852445387143860316242029205168 3629 32380500615736401763472458681922085976579392 3630 5105444473184575259768007411336953016363096 3631 3280986310187683548577509628126963124181888 3632 474311959087424043138421473985514852384928 3633 268516164636711939808362236656714680007296 3634 35311426247171962951710348422583667867293 3635 17484014027077179346198162057817168642808 3636 2072003555494520584196090910657495195222 3637 889269654381661976725470892299043006728 3638 93892235824366637616157639709823225777 3639 34532941946682218949052443655114300128 3640 3202653244655219863494543923987775432 3641 994609642121464333522150078120370592 3642 79562823105656066109059947326190074 3643 20456650282841150223379425008242320 3644 1377738637950654087349439492598564 3645 285376144521024966614278786298352 3646 15643242040961807961109926059178 3647 2508059348197761703155267311712 3648 106349631938130122001508631688 3649 12382985320974780639122110752 3650 372941506333729553937700221 3651 28053569893464682069731480 3652 503983863939745926516654 3653 18382390174094076347112 3654 109418989131512359209 3655 1 3656 53876318321529089048712330120226711975563 3657 26938159160764544524356165060113355987654 3658 2208929051182692650997205534929295190998338 3659 1084260906220772917105335643669562578516461 3660 43114523736803653511232042178711426258433007 3661 20759218903264177124081969699449854957732840 3662 533341878684187025901596622983919306863641080 3663 251688692852602669789166160002666920530581370 3664 4696705931465618162962234754087879400859337790 3665 2170391278596429204906060785887789117204444596 3666 31354182521945839628700862559292305212122078012 3667 14174982939722171758237869743365488173630300346 3668 165000826339221667527179579628904905794158880382 3669 72907099620099005223242572637541481059209730984 3670 702761479075799136836152692816427981965826208568 3671 303179417132317928481110007492504750712330459305 3672 2468222636691985366695948016086862919675828743875 3673 1038511536913650328076472943328777386213885748430 3674 7247373553675755173587302174115038479680914868890 3675 2970600128317961273967955941658608455960140735725 3676 17975132470494069524902185291262410071026737595887 3677 7168791194011563731692644923560461999994036271136 3678 37953712071595983881784703727460632570271527736672 3679 14708979481401405391266740715950047819306078871064 3680 68629130555486814245410336530706538501255955577608 3681 25810928927784488900895882268683139831866514996080 3682 106753058810939055072232088995033424569934559802320 3683 38906346312925549406061769827851991141648518400600 3684 143318643482522658123214358976865254325853122789320 3685 50539248633117418819555194037287633711724378416288 3686 166449637234474124190889748682239873984810405707488 3687 56701620213704608450552114170755398457466009670914 3688 167480522405765867671022222559768990434435540289558 3689 55019892423404372205254656271614000691212193563116 3690 146106896479656700262818792548183395752594674493092 3691 46203675453206760298070396562992005588154636801850 3692 110518894204220785324440863190937371813405552081150 3693 33577341718071672759679861004700087392628255054000 3694 72448130295503962258881368337047031715887345152400 3695 21102521262642480870475124007247727994068540353020 3696 41110307314544594856763325573108630485133366219220 3697 11454631476699458711516372153413233097536898002360 3698 20158678042790658141195501531668289551256397177320 3699 5360003935067631095818309600034035051693952676540 3700 8522366625255820579504541352888024468265928316180 3701 2156742296401074060657654339192344919941553063600 3702 3097268994376826295645162063257070567304657626000 3703 743899329127482924959469045779233481795238557850 3704 964205962293354967466815208520047235525710171550 3705 219103056186096543475600222898993307334448134380 3706 256022180479022489624906504336447394909615054756 3707 54854217862329507445721798722824800302962815778 3708 57690682280855689863302963082027542219591904246 3709 11610260576281966639265797223208087093774651552 3710 10966549828683882936759050342933480461097751264 3711 2064280316648577547411024028953522688189505240 3712 1746376774926353621298871768664462013494784840 3713 306003241693995044517472747243581614696960880 3714 231071959679904762626578807626714984017353680 3715 37485945088920977023240466093259038992942488 3716 25159292350116776425036551118391748421634952 3717 3755298269275107591715931102112477976566816 3718 2228484371172407948840351131926688597176672 3719 303827590883883902760072585079298347874589 3720 158386320822747426893725531441202509530303 3721 19556017582571699930394252968474663838030 3722 8883819629628547682764685408869614605850 3723 983161890206028614341628532008866232505 3724 385275533313146569695630250094812577715 3725 37735595191337438812546987579102075560 3726 12591788660330052591050082006324438072 3727 1074172465227120399631210025446560666 3728 300058420165491648997318117003297182 3729 21834388920791804310728864500840884 3730 4989344347415037161891154836690748 3731 301019386561986774575388712357530 3732 54453904167478708992795580112670 3733 2614408980135891825156775943400 3734 356197851777314707921892227320 3735 12755926827308510193059810973 3736 1202985228681582708022295103 3737 28557553757404427996248134 3738 1567098762341520008591298 3739 18491809163225588706321 3740 328256967394537077627 3741 1 3742 161628954964587267146136990360680135926692 3743 80814477482293633573068495180340067963217 3744 6707601631030371586564685099968225640957976 3745 3293189957403465568102541178598857769514799 3746 132596353929073279285012133467142966510848404 3747 63873742640067830635314011878161281216165847 3748 1662303292762353609077035778050107485464121760 3749 785030571536789695690762782986586227394222450 3750 14845183872954662498254202742271638964169757480 3751 6867097210062047367868295539975668518063782386 3752 100573721401626806500820770035540282987979567824 3753 45529165461668011386938732302657793385752378358 3754 537527427836831517856252348116811181903367542184 3755 237907925959320672750422152266446386853368611366 3756 2327005736087694426178185796361908389075107818656 3757 1005940896208117065317262700308932732678156667873 3758 8314206161472909885531174070738103011164477609540 3759 3506734173605635694772420959415640305889714492305 3760 24857655271768216504991325352331447597684401851960 3761 10217973681993716447555258115773646935641055604615 3762 62837197796436092396610423698763055580960634994836 3763 25143923664505633256594830214822872071020773867023 3764 135367509796822642840432045953063283710796692023424 3765 52662691552997389273051444443410680389577606607736 3766 250014330110664658910031231739969758961686103346016 3767 94440059483271303146306218799389678333122470573688 3768 397691963216170631919383913791149693205403224395200 3769 145659405123864604478293858822885415711583078202920 3770 546674969386344622587828386414151736402504923569760 3771 193857892115640076942769553014152888037577501205608 3772 650966657602774629031334828158582523089604352371328 3773 223151257448178732641441862852995272442276415378402 3774 672546427858411428364723010191573166675704649881416 3775 222500414829170239876276878831382991125647733852674 3776 603380366709183217404220346459392189331420604168624 3777 192310571932863460560889189111175401340749311294942 3778 470167708972282636867533779261788132204680566649000 3779 144096235922292458084120724195637459206033807135150 3780 318076416040726905055683688025241357325546800619200 3781 93550651558146443129356492344294759709955885505420 3782 186638485731561227181715348741069075437605719716720 3783 52564938791244053568279697726521863582670264221580 3784 94839928558470350558135621055244567946379885539040 3785 25518681977858289237013811131702324602950349853860 3786 41647111680970355025968552858766178559879642978160 3787 10679108921656894640162195692080369388207481379780 3788 15762033872333701068908449207348246461738632068800 3789 3841168323504309220604631109036304049099896183850 3790 5124315874262513677278852762897842151962846188200 3791 1183309018479451510942415431419040542860158305930 3792 1425375709995357099301520181706322106732189567408 3793 310876398341351997070628303059272195212577870534 3794 337634700429555591927074285414557027567664160072 3795 69300942857137656502568760305235629313366555798 3796 67730431214897548728074542698424702664617208448 3797 13030830145332460484170074371887003149287256504 3798 11431971274724793506129687392853954105052870240 3799 2052380016620348665816344515908043628191745720 3800 1611225604121699421432154664610889796142943680 3801 268557904768825739649819273719974023010296168 3802 187935712317113260344831051634952362243732320 3803 28914590619391884016752482220504226398201768 3804 17951347921342546621668846702117499721230464 3805 2532311962056291851600423717005986945051261 3806 1386641735119893988961394349561502572214676 3807 177942338405319126824119784409677173368333 3808 85319511636600742839476815132032835331640 3809 9866981519834576297106313940878480838355 3810 4105312270557525552111776346311036430660 3811 423011128504484008508177237673914653275 3812 150982151555002474210791208756279540896 3813 13665961125557172990681292031770998738 3814 4122692656177836145885584427349573544 3815 321892809086283453308046981504138066 3816 80471199804620524417860058012594896 3817 5290363733977023936466543549048278 3818 1066419872188396450704552877410600 3819 57068313147614600817952356056070 3820 8911820495739619599236004512160 3821 368953778604623218114952038293 3822 41876736167970278703246318228 3823 1231542782438987136018543237 3824 90373957559237844014518296 3825 1585590571504745597297619 3826 56460198391860377351844 3827 328256967394537077627 3828 1 3829 484886864893761801438410971082040407780079 3830 242443432446880900719205485541020203889909 3831 20365248325537995660413260785445697126763579 3832 10000791588433837154667226278567083410472775 3833 407668631659430234559344023937225472841089609 3834 196470096569141109920326145345304247727014251 3835 5178531106207264319137049369784806300040862821 3836 2447333864299143304767798561036693712858344210 3837 46890643333474356581834896575774675574691939790 3838 21712281083016709866122498282247307482233539866 3839 322322455835066561606067196726547854518130050630 3840 146102886863294817887759502338198076373731946182 3841 1749169779895498587729573241258406925867359761626 3842 775435353796152190606674500383257568756736153550 3843 7694740986141045296785823845885064327785429290066 3844 3332946632295811491495448496670841121753264486529 3845 27960441173043080852545310313141107231527902832239 3846 11820940335078545580303595030153743317054192101845 3847 85093168336121556599291238935241263710722349032795 3848 35075628953761932952546583468105094533325457456575 3849 219165514435289426532497045443610107549805071798353 3850 87981121460941725653205253913585927651981408861859 3851 481534300383984828291080628503658467345452397671341 3852 188030201349820032113483490396473964100374298631160 3853 908031064990986144549248028550141318053791129861256 3854 344454389593935962056337450539359437294808573919704 3855 1476396068098325805197070397771618114615577084906664 3856 543351368340035236397677772614035108916986302598120 3857 2077003123530627681198366735711111456342264005318040 3858 740532861501984699530597939428304624440082424775368 3859 2534473649155244117922313143518206233381545560730808 3860 874117915050953361672776691011577795531880767749730 3861 2687093055919770483018494619133705317353943195779454 3862 895046842687581668240999889022956157801352383734090 3863 2477642344615060371841491675872325541371205014063894 3864 795690938642046677965109535570567590672169915463566 3865 1987434842715438292285268905118890600636289633831826 3866 614263944894575094951654503457425591410714373784150 3867 1386517955889058089419413236662636449594741823263050 3868 411627067598873348185040180369536117035502686124620 3869 840567411869123010933215523256091505442684815666420 3870 239203424522805280749995046467590939020275983938300 3871 442214602049143212379245956345299294587150449281860 3872 120358610536328639795149432186946892549330235392900 3873 201497380976485932788947091971405509488489978496060 3874 52326220602627249666130748550846547948087124357940 3875 79323428381971787127211934698285847549838340345740 3876 19603202195838010289513080316384550510838528252650 3877 26896452593300468693650451615802438603188227116150 3878 6307624892741965188221268194316882694823004494130 3879 7826054185424425830731806839376087948777043620014 3880 1736252108336709096372148484765594301944767437942 3881 1945533296312722766993107765421487668340726091818 3882 406935643286693248429643045719792656881030715870 3883 411094122216105615691929909010980995933951292738 3884 80761261360230009212244617070311705813904464952 3885 73388404260171761970899285294222871763020380232 3886 13484351291345142171946031908761997733244615960 3887 10990816862226144261745497541556800273004068200 3888 1879783508890525161081973938330863819153239848 3889 1369480851257816999983950976064779155762085464 3890 216850302936505144361583533855456588641934088 3891 140597815622203291915263986767865178358296696 3892 20483659883398838473269270419123486666281725 3893 11756861091528557521685454199702468551797811 3894 1564584073525213115785514133971179745583009 3895 789785550125759608990789798625130026099919 3896 95186493156435319136583129072911316169995 3897 41916881371176305547654270861568551807045 3898 4528323399062009560619953583984951083935 3899 1721979840178459448156905339290582582513 3900 164648112680559647201472500788050539634 3901 53365961345205027409700629377361716846 3902 4444585465264119599193631408853711610 3903 1207092026672711933177721118550198886 3904 85761563538597548354326601561643174 3905 19070350818496261161513289279376634 3906 1123488185336011051522505233466670 3907 197940400930062661251565081704690 3908 9280774274344242817350956550453 3909 1232491544317780490454595069563 3910 43108278950409265839264861465 3911 3965750219994674940099184599 3912 91959548130742589611815915 3913 4926152309689817923948389 3914 56788455359254914429471 3915 984770902183611232881 3916 1 3917 1454660594681285404315232913246121223340240 3918 727330297340642702157616456623060611669988 3919 61823075273954629683397398812960151991960464 3920 30366039913971832815080487064012780537236354 3921 1253008269743592215142033750647377668754687152 3922 604138728228571344479670169282529720568103860 3923 16125003608329216287172126545390331643303631216 3924 7625864970506407623904847930821500012899207031 3925 148013931593320499659808085410434107862650852000 3926 68602924416491066447957394858021983056925479656 3927 1032104210754249814416569085026385486001090771488 3928 468425342698361379493826699064745930891861996812 3929 5685818000276380216851998230789815006723275123424 3930 2524605133691650778336247741641664494624095915176 3931 25410529019811592462177495038804965689626496330848 3932 11027687618436856788281272342555905449538693776595 3933 93880163416016677032122276429435845059843501956304 3934 39781381508121626432848905343294850548582094934084 3935 290742326013600306538784501896185021083329623403920 3936 120168797289883489551837822403346358244047806489370 3937 762723430167154078455130886735145606249391587764784 3938 307146635896231152185702299357196035201786480660212 3939 1708546265534779661832857647251733184992301419599600 3940 669564501733804860404564118900132431445826696302501 3941 3288183799022418529988194556839845846462496285477248 3942 1252485454584922106605585479089500755348599703780960 3943 5462551373076785301760223544932932655731156976479104 3944 2019747436438361041594748170385653223532563387504784 3945 7861063475611988752788133524975439695777750923748480 3946 2817535985032612380728964675139416080782346430093408 3947 9825019531971686452358733248839532573464883956518528 3948 3408591564206197479595089834529784028913426328480538 3949 10683632912912171534073813930435849338657471890587552 3950 3582139898607352151259494508156661475155295579513544 3951 10118067561907926120247474694685845097517672193393952 3952 3273333283257107049806601211442893132043374929527460 3953 8349377344072454910751135322068374573925378647886176 3954 2601698787610013387236923408576316192047004007615976 3955 6002345702350899553113203220360186123016368591141600 3956 1798145023487931437604453417032172566630244509387670 3957 3756583438403989077354767110876882867434562505373120 3958 1079770836391928291683210569723682444462960799604720 3959 2044254079715845479387723008438670700822279299660480 3960 562573212585471852174395388532246187136480684674760 3961 965567974538443717752289572475057206113460641666880 3962 253823601579113182455077840522252057436577102854000 3963 394948946953797110380028049747397186493776394111040 3964 98926630577809797416725015014670398060676868598390 3965 139498964367415436949490595796560967342080266106400 3966 33204077486042433881871719810119321298011231610280 3967 42401037234499173056859225101078911930800144342432 3968 9562306293761134927103955324141682250721811057956 3969 11045356213948295590095768750561245910856480589280 3970 2352468939599416015422750811141280325221756807688 3971 2454089296508396592364718864192320958444946025824 3972 491855383576335624904174526081292701747855757690 3973 462448996861205313549431707093603732730774535552 3974 86872755551516904142845317202984869496264996192 3975 73425504460713859301074588350956394018746052480 3976 12870600371116669422827471479887664092157308048 3977 9747793080445026483197774743186928924745975936 3978 1586331154194322144345534509920235744404019552 3979 1072344355676125308830542561869965301000692352 3980 161081475505602130388533257186988665024578421 3981 96721562924782187984864173856477865654238608 3982 13321445165053770637470968333673648297380820 3983 7063108870952918174328911797788929315048784 3984 884972043282194928127372927698041342269914 3985 411310123582834874052712199803439603931120 3986 46445204770238315108274224445553502890980 3987 18750909717721407026330576769826600999344 3988 1886627952859019095358377840078633122147 3989 654042222077294023833519390496236769440 3990 57810546810469147008894260786215428456 3991 16955032475810494597114057582211731488 3992 1292853590211309481532047720111842060 3993 314495743071281428547519672523059424 3994 20193839003832272213035794512843304 3995 3964285758798221138322210945514080 3996 207221175204406904068916038255143 3997 31539797455986069923416654860048 3998 1275599823268189756293859931028 3999 141222087511211822338092138192 4000 4057709768125417529711000514 4001 290657101321297222607292912 4002 4982940765049072838377860 4003 173319678784315576987056 4004 984770902183611232881 4005 1 4006 4363981784043856212945698739738363670020723 4007 2181990892021928106472849369869181835010228 4008 187651216713885817156665045808749637810891356 4009 92189115187926462498477885876972932529196818 4010 3850122928972692143871342713134171347875770518 4011 1857146997972163559621703919929907389322791012 4012 50187427009673362894955390144018584091615205228 4013 23750868578835623911076974476211831656202838247 4014 466919389691480721851138800023766823626650177093 4015 216616856009811566107765480268456090919576331656 4016 3302121405512222642593579439653222407174048753432 4017 1500529553452611193910395784091131416892952768300 4018 18462730028924224789037474789563682812845411360708 4019 8210423133968030995188245972431479501347371038600 4020 83805402460509729721541228341339890552751776738072 4021 36438216638248449250458767381360871139165190107443 4022 314723553103360601461210646315975251528146587198697 4023 133661544924138303464971181772730695608425596890388 4024 991571122565165798914900221718439614895735155014012 4025 410911123303483796090622324299531379327377429893290 4026 2648676682371112704020906127415475893480318182762462 4027 1069870066063385230640833186092341641451178068424996 4028 6047078704293032442055679839826787660582263700779436 4029 2378110767268584522237421766151865616438128115902101 4030 11873244902268670171178276027219934833724968945339247 4031 4540669253607340636593780035929346601811095989258208 4032 20145110482985122225097427072067300233239270040780192 4033 7482298809515146343354971715318585879263720363983888 4034 29642432736151049383148645086083278757930942933759792 4035 10678599460644601133517098200114855776560097353841888 4036 37927666551012896499263093771936845962741691159835808 4037 13233611096177883931953823083369316602378310284999066 4038 42276673431355107041006711294896900102712694657204270 4039 14265772811519523685333308438592510813812767470101096 4040 41100622381545834814520907608527519718018903318722488 4041 13391400845165033170054075906128738229561047122921412 4042 34868131881988685881673209600533803117906260732240908 4043 10951076131682468297988058730644690765972382655502152 4044 25812133469882738821050379886809506945190117796272728 4045 7800490725838830990717656637392358689646613100529270 4046 16664185385675761544877661583727166302194421044282370 4047 4836354274795917369037977680600565311897523304977840 4048 9372074748323321313212800734487059435855720297795600 4049 2606827292301317331562118396970916887958759984335240 4050 4584423561371746709780054883021910179749823979024920 4051 1219391576117556900207367412997309263550037744520880 4052 1946317645598730878505317670808947731791060490895120 4053 493875577531606907796753064762067584554453262709430 4054 715276784835675703098646832433694096208271404114370 4055 172703041853457870831362315606680288640091497716680 4056 226815344161624820816192834733594699686434127858136 4057 51963343528260307983963180425220594181521955400388 4058 61822987523128291551599172224108784484734874941708 4059 13397825153547711605518519561702526236078237396968 4060 14419674708323437823362409026000803851000108500536 4061 2945944680084732217268893390273613660192801783514 4062 2862913141312622815360818699524689303435890879726 4063 549321752412722217692277024296588602227039531744 4064 480894780036692290331759716661823790545033146016 4065 86296104831830528723902059830844058110903360528 4066 67855180354685087718075738669223779050709851952 4067 11334124234639348627543309253107164669149995488 4068 7976026529611342359528231215370603136214135712 4069 1233425831181727439219075819056953966025270773 4070 773409115291152955120192293130399592036451087 4071 110043008089835958622335142190151513951619428 4072 61153662108020066435399640394387732837288812 4073 7948080914235113102456284725486970657318698 4074 3888846500595089406540255382504442838603102 4075 457755328353073189160986424248993106822100 4076 195588343463879166403814403646140311670972 4077 20637537670580426121688954609905234121491 4078 7622010524808939357575691691724609674761 4079 711852768887763170842413651282452197896 4080 224296737858838924818024955105281479832 4081 18247886066021804078646105302323573548 4082 4822047999847772730238702177904704452 4083 334689582075113700760555467035902728 4084 72474374287891480054074016375072152 4085 4171506934002628042391126983769223 4086 716282917981178921976998079345573 4087 32815397279254259679710514791076 4088 4250465732338204735895856207660 4089 145279797279337239867803138706 4090 13045100608340144256954880278 4091 295640042086346295445670772 4092 15468781331500165246094748 4093 174304449686499188219937 4094 2954312706550833698643 4095 1 4096 13091945352131568638837096219215091010062172 4097 6545972676065784319418548109607545505030951 4098 569499622817723235789413685535856458937704752 4099 279840331901812279655142931685722570340088174 4100 11826936132481855819109461797033432841214902008 4101 5707269926944855703493046633064078737198561530 4102 156133722022936579363731282191845474442813988720 4103 73938295588508986806032364620230415747818043475 4104 1472010774810949037286647323499935965848559046020 4105 683536245701292287958904280292222914546226508749 4106 10556214784566102626104034759765035494280875255264 4107 4802650958964833836503975223744353824067001521732 4108 59889778747130507948843611720964442689215092387024 4109 26673153162892255784225720761995162314192782399308 4110 276047476783433282150188422941314110162297443330016 4111 120243619098758178971999995722700761691916966845515 4112 1053485309224827152135008241092008368001935331918420 4113 448385098027498904926181828088705947136572184089085 4114 3375698002467912307139614210473510931512482255713200 4115 1402482245868649595005522546017970994223112584907302 4116 9178763417023789500334585355145021818423086837967256 4117 3718546748434497934661739313507817534931496251187458 4118 21350846311069253018089539077757387906100325307613296 4119 8425189471561616964293101605978653277020391816681537 4120 42754067008611764080247093380115401350489291183724044 4121 16413914155876010807772056063149281435536064934597455 4122 74057339209777388585073621323989940505151098090115200 4123 27627409292500268568452398787385886112502990404764080 4124 111374194636998587179510850404205593911583989893231040 4125 40321032196795650516665743286198134534491040287601680 4126 145818798034972492898340575916155105217905365541033088 4127 51161277647190780431216916855306162565120001444834874 4128 166530853582598972918881603134798650115273014826610008 4129 56542446242874630726340019733489410916525462127305366 4130 166099185579196075499562648141360091595495012366470752 4131 54492023226710867984574983514656257947579950441643900 4132 144778598181461157155181856519987624042401923565486960 4133 45819208013671154179661268331178493883878643387743060 4134 110289628804695621357115315852362593133487501355324640 4135 33612624195721569811768036524201865634836730896801998 4136 73394028334543777606785954663358574975523102434434920 4137 21500539660471678913915639264327731614091944349260210 4138 42625287069357716046752335245262874243259730808320320 4139 11978902040624638644774919131457976323814480282130840 4140 21573752561019192124026519839978481203125751890080480 4141 5803815137489303609987422296019219443299861723545800 4142 9497127665148863336138055251418770986023294706248000 4143 2440193223130337786302070735571015316345513753604550 4144 3627457087101847832686199691587285042288174000471400 4145 887979826689133573930009148040374384848362901831050 4146 1198555158045248074942665451020824964979576876724448 4147 278778687689885128800156015158815293867956083258524 4148 341358993154165798606687057947988135998770491026288 4149 75220812676676003157117691785811310720813112338676 4150 83452499585613448286642785763109990261235037692512 4151 17365619388408170040631302416274417511192910284050 4152 17426573464192065097889136269394908890886077989720 4153 3412234893725345033053095723821277905662930411470 4154 3090649597348243524072110222875237178316218033280 4155 567190884868522819055661776492667848655936506544 4156 462453855559546849325933395500203511484839637440 4157 79189304589324436345619047922330943719859847440 4158 57930452292752072961214621405433303416092393600 4159 9209452360793069798747307034427557102239406485 4160 6020504839418641183017804336562060674185165580 4161 883452123380988913742527435320551105988070515 4162 513590010593568075173204347753617740366724720 4163 69101743022255179537855925119874703494607510 4164 35510782244490607526989620323974240487765400 4165 4346601828948162595701241806753435945425202 4166 1960031015450857066694402483685400255479216 4167 216225881134459592525503358256045545792463 4168 84778644586168096437793938904889531388756 4169 8333863293696702528418105343007061872657 4170 2808448520239806286981315819163201033184 4171 242544623924860728896671060407605053380 4172 69209802197608730426654422440684834000 4173 5156737581922886430999257644940607180 4174 1221491869089015542443888450232924640 4175 76645881221894108096465143358841375 4176 14663369555951420893104375189344388 4177 749098315260433181656708594136649 4178 111197589034777393246819112996208 4179 4395745529617541975763659346366 4180 474974693663032152374274056952 4181 13340740650426490552400551050 4182 933326470253539382075296560 4183 15643085781186664434314685 4184 531776287179150065755740 4185 2954312706550833698643 4186 1 4187 39275836056394705916511288657645273030186519 4188 19637918028197352958255644328822636515093123 4189 1728136786481367060326496700936392013328207109 4190 849339954719535515444556617221579029277792926 4191 36320329393151004296293814186157466234664970546 4192 17534206059426711522602508430097511578413463538 4193 485522975849644305201672986474728659540037650750 4194 230072017611445566169763646812075890190632032195 4195 4637847211198374072278039064360499144789131268485 4196 2155547020512241325245551603792158880394785554769 4197 33719253090802184742188817120171775226481305292039 4198 15358865743530936462608009983509389318347876776996 4199 194077289118286025356042760834126389539846281726268 4200 86562931910022763733069332482959605003407874786332 4201 908161889838976613803242431109927817429470677187972 4202 396291095882191461122188418664014871854214410175531 4203 3521186784970755993321024710444127389081556896291805 4204 1501870407252326057061190069180714315138507516007505 4205 11472249301486233636197388115686650635947163319406855 4206 4778180248336561902145136756491481925735594840620502 4207 31743736988677317286020323703488978437938598268623674 4208 12897310165458287434996324668652839353354583089154714 4209 75208179178511252858253835173795616323095464676402262 4210 29776035782630869982382640683736041183120717124294833 4211 153537769440520143133620584958282163882529049001216743 4212 59167981164487774888019149443264682786025356118321499 4213 271413760096960198178537032161417665822061489074137965 4214 101684748502277657153526020111375826617654088494879280 4215 417004811788496567243889747574774440072260940893985360 4216 151695226833794237696176593690403728446075030180832720 4217 558419490695304430245018957607059719257189217485904304 4218 196980075682163273329557492771461267783025366985867962 4219 653076393689369260050295559970314438041179048814334646 4220 223073299825473603645221622868288061031798476953915374 4221 667924895466212118677708003624548507536061423481328354 4222 220591208805906943484137631656016349543074962808114652 4223 597811864224516075419270520103931645969945622021392580 4224 190597806195132311334843124851166117926280566953230020 4225 468326510455100326610329752550623261052098434229203100 4226 143902253000417191168883352376564458768324232252126638 4227 321019957590796042255661973562681321831079499993710754 4228 94894567995015456520701593927686306589615046783695130 4229 192377480189488184882003923528771817572055025472741590 4230 54604189109982354691527254376720850567074211090451160 4231 100657963804931492306404316914309372580820696516633960 4232 27377567698508495734013942135997700646425613613626280 4233 45902828407914500838376432642313971287969469289381400 4234 11937320888279201122440125986989786302368808459852550 4235 18202950930696556856964811281474901075901063262227850 4236 4515436913790981406616208839627659427136536902302450 4237 6259604954203144946618023797183598049483819335666494 4238 1477333845735133203742821466179640258847532959982972 4239 1860413042532152782220529219320410289600179722854436 4240 416579805830841801763804749733799446719583603364964 4241 476019936786868354331281432646763902946144450093564 4242 100818118974021618327274088179384407772427947976562 4243 104376578557800705415561316057007979206236964821310 4244 20838808357917410130942231993216186796549008401190 4245 19508653473220765671375617840089545251937445334250 4246 3657840482216766343127771999367905026972154539824 4247 3088934221284209005144785515978614080422328431952 4248 541643160148871285671552443422534455204699484880 4249 411359270646229527920501007983292741407856723120 4250 67139904653545142759961928439860860518331800085 4251 45689871600635132945295334112968853329273716195 4252 6903956962799630096760331771882611780173236095 4253 4191126401923670966747195349222506539064385705 4254 582691753615823254711060272873492443861332230 4255 313837575800237361194536636331546831947118730 4256 39857384073438770122690862130727676433190602 4257 18919898533197058987186932871316508602713254 4258 2176256896585316659219905841941445801271679 4259 903013577161883066889891891482805231543657 4260 93112507879864798966212044247896593261413 4261 33426935441809526446198263486510788717523 4262 3050993144164667015877986879570806086564 4263 935263278367408377969976448544869662140 4264 74366539779531616857653680085625441180 4265 19134688353035705920329438285520595460 4266 1298137750310909650540353593591766015 4267 273927752333536586968708555644557289 4268 15412467871211854074761083783481037 4269 2580887712885631724710583121398571 4270 115593334564394935222582772342574 4271 14612160669841722384413800209954 4272 488315434313458642926674608002 4273 42822201362040089803427542830 4274 948969556034726046509611245 4275 48524586205097443500211275 4276 534730599885700899454383 4277 8862938119652501095929 4278 1 4279 117827508169184117749533865972935819090559560 4280 58913754084592058874766932986467909545279642 4281 5243324113528693239854257035795643949529900696 4282 2577476741200902575771053318157971042606000035 4283 111509008043611619435215112410137135791828290416 4284 53854535452577715818896322616254977813078434084 4285 1509171545727213050172826484714478513355353342864 4286 715594993461089871371436633286804549730669682945 4287 14603757686429458915343408133517725104939289902040 4288 6793394231710615397523590668152658025183916823254 4289 107624400333943278202303106171891802320628272540424 4290 49078118834333121204796827103681164544829182069035 4291 628308464585450885455952312452907336574582475509792 4292 280640221028308789089112093317085994543254156512600 4293 2984174465246998132608935290778662267298635655922912 4294 1304452985721168074925430849773942689283685087363503 4295 11752433642558842363329639387324426782807313919402008 4296 5023057192223082050382214779624841704220064412299310 4297 38922359126215679079775734554602094853257012506243080 4298 16250429549822795538342524872178132561682758160027357 4299 109565751711041637564496381379941381091022579327732528 4300 44641047154135604721016648372141817791293181357778388 4301 264316468031908620879750479527345367029350143296670928 4302 104984214961142122840636475857531657506216181800697095 4303 549941415669453039348009676926054615196949298376534728 4304 212705750605007918021639734401546846668554405119538242 4305 991745223784343919199668544814047045824260535577378392 4306 373098508599237855332063052272793492439715577569017245 4307 1556068680872322673192247303058450800069745088166593920 4308 568700038622290804940066341265178168518335971074818080 4309 2130344152587296003823586653892390343109792743000211072 4310 755399566377467703574576450378520987040214584471772266 4311 2550169408114597600139559158225327117472613247400607824 4312 876149693514842863695517182838602499072977525768250020 4313 2672994585875057166968788879478509705703579701305731184 4314 888516104272119062161845635280564857079136386289443006 4315 2455209219091269056710224455279843986539061754488521696 4316 788409670419648386754113644955097763896226188974622600 4317 1976772949950697913835518632205368136935137003547299360 4318 612228763455517517779213104927187719820422666481329738 4319 1394766631773639700273635977817737341798211196737512176 4320 415914525585811498776363567490367628420694546777405884 4321 861816144553510924208116552369374372485010216769310160 4322 246981669299470539573531177905492668139129236563192750 4323 465786458744741540993794713873090669443684722821255360 4324 128035531503439988040418259050307073227246310130260240 4325 219841188319268989717171124334935015803185248709023040 4326 57840149296193701960816558629303757590338277749233950 4327 90420815456927273938214811805394062134809615166241200 4328 22718387844487538263581020121102560503037600164530300 4329 32325125603982379059702697910433772429861068713906832 4330 7736938799938278150360845263363238308331352295649466 4331 10013240664801857957890052056500151645343138048512224 4332 2276992848362994583984333969054209736319763326219400 4333 2677799227853130468285258547141690048997184160375584 4334 576838055760889972658555520826148310718572398070126 4335 615584092595466971228506212709177160935994738393616 4336 125215386915718115546503548050224166002785973222500 4337 121042385493414527406953549499917196145459361206320 4338 23166493955437532014503389839457450278909599874074 4339 20240324110502926044817672546039557322183448915328 4340 3630577381433080290816337959401148535627027916832 4341 2859007292385302440776160354217481589837668624000 4342 478499175299774670680462936423153601926188523205 4343 338489328762540827115771787658489141542816548840 4344 52593828563434763042055665884851465109446952290 4345 33285250094169903190522581363315354957712865400 4346 4773818155539494221458255622095998982925717935 4347 2689587988248181847716790727615117827425352880 4348 353694959873676131317227498462274508380309332 4349 176331847819907487329633385006132555107711568 4350 21096155429782375646406838713257954403984933 4351 9237811421241599178329393200272753098446008 4352 996126085041747865856103935730701824805070 4353 379618329965022976237230923203222145936808 4354 36477928585974193462076250366081594804087 4355 11958769267596226181543889984347027246112 4356 1009629818146939994827630128630495103320 4357 280503684397701968333949355113438109920 4358 20432826103346615570869791879112361475 4359 4716196507933338712527186447708969912 4360 289340220204748441043469639428038326 4361 53980066752292457398415000714638824 4362 2696481047450026659933165893741145 4363 390616485702709972820989717657584 4364 15100476104155181027340474817956 4365 1593412907026496198190306452496 4366 43771170918074815849937154075 4367 2992482426719470470029467560 4368 49059316804983144399665658 4369 1630780614016060201650936 4370 8862938119652501095929 4371 1 4372 353482524507552353248601597918807457271678683 4373 176741262253776176624300798959403728635839202 4374 15906713602839855896187071906346335577225541014 4375 7820800854729595815625310353953614992135900731 4376 342259454354437566032958497184885320503302871353 4377 165363543496189335254111435026392113604906724500 4378 4689078243539372297975168421992200473505295330844 4379 2224766539188302921544263118001283063086023025809 4380 45958058039671646360144534300413588964009878754955 4381 21397151918140074312866998801670383130123206725294 4382 343253383696961680799480090520133381037436568091034 4383 156702519168276399407099933275572966865457454609459 4384 2032159750259352019982247418669765503358234972736481 4385 908948685613759674545064405769993331117836632022392 4386 9794444058825920765094142152287244785525669437306536 4387 4288627450968166207534366140552604956582320743286415 4388 39170659884840031314765210711295108416272997020296533 4389 16775490834781924413711854166949268487027378331701318 4390 131836248955316283390473848002680809672431230755627170 4391 55172788676038474618118259426780227414939770666270437 4392 377448543782593299308516718756358540958116012463279655 4393 154206798865177242285513029752083198882315760685510916 4394 926872545558132676802301383698461554461929973963347948 4395 369300682993050743720386955384877024535566325097368023 4396 1964776891891785486565938458350758818109496440531695469 4397 762647166274460957369649411327601461865503703496072970 4398 3613352923168055511663924837646781677478444822090749902 4399 1364843732383581774531731597086840538263976113146395637 4400 5787501568414681585572931065993732877528381997206833495 4401 2124768719494613478132313644323628968588081059241412000 4402 8097132573628760426290958985472705534884386142225087456 4403 2885743718964763707398163104270911330150007327471983338 4404 9916706923476195911142406825811544313538483495617140270 4405 3426319101629440463835076341063929616545590773168857844 4406 10647432838169700091992918186951336614329671681221943612 4407 3561510690147176229130634514759074562782716087595174190 4408 10031175970090164356616210271681226530854594422333894106 4409 3243618889510917443464338100234941750435287943463144296 4410 8295547861111038901768896831481397702494089577565765880 4411 2589001713406215431614731737132555856755559670028629098 4412 6020986185687471654158547248234775184855901589656525742 4413 1810681157359451199049999545308104970218905743514918060 4414 3833192010417967268953440359579226002717114290640148132 4415 1108797813852981463781647730274867040624139453332502910 4416 2138304384132636241701977675335750012748441878153344330 4417 593821990248181529034212972923397742670931032951515600 4418 1043630159468126933272768150155726267091294676517849840 4419 277681337615462691677987682964238773393523526458256990 4420 444782894259362927697094111304093459175443678746425450 4421 113139203301414812201795831926496622637847215330771500 4422 165130540345409751969851154094608998798696006635311396 4423 40062064403920657210063543173797010738192421009556298 4424 53250538394220408324752691959590169861023471032485070 4425 12290233513164852541874386025554361381662901374731624 4426 14864376228648375156808777548587699355950842459784952 4427 3254637283614020440943814067967838359715756558445710 4428 3577266445069070831661185200605976414963701409391226 4429 740799479511185086775009760759401326938780711616116 4430 738773317227397928860371292650424086444736003286460 4431 144208879448852059421456939339374646424368961080394 4432 130220454197821374177963187156491022803279146368206 4433 23870901491936006335634010505440705857810476832160 4434 19468754021455148194777494940855890376394089622496 4435 3337506467685077111456623290640635191763857147205 4436 2450965512186946493388704172244928230407015216135 4437 391083157325975590157827453543340606652263501130 4438 257637235972813998697734741744500460201479453070 4439 38059068249709397411980836985411353940638583335 4440 22390218431363028207525139049133350431053212445 4441 3043282948121857979034018226077392335805662212 4442 1590080423080750855940582650405221190464062700 4443 197428003249689862976040223719390509511696501 4444 91001900553071924474208695740592122507292823 4445 10233937506283347044185497136003454923251078 4446 4127233245020312526280004576801771912225634 4447 416096258550997169699307173569303740740895 4448 145310093560711258930860421051285866150597 4449 12968399085743166176371520112977522349432 4450 3870400507633925889484738451231799639720 4451 300936510501048583904819146992550471395 4452 75447067833839862850190934980463994161 4453 5005536728138087153570656087137008238 4454 1029960860871122695325653920428031450 4455 56676547799742484058348166608379969 4456 9261292599458209898262466834196187 4457 405716961806865153848330192475540 4458 50081667033545031676592343811356 4459 1637184077944571014040243606571 4460 140290960034382858959899864905 4461 3041541743524453614429133218 4462 152070292256997613803949782 4463 1639643552135712702746865 4464 26588814358957503287787 4465 1 4466 1060447573522657059745804793756422371815036052 4467 530223786761328529872902396878211185907517885 4468 48250364595280896218434118115917217917584140648 4469 23727514457569451711812382260299950569361441745 4470 1050240765627501485545751422616516806486316316252 4471 507622997850626901287069932211277434108209595853 4472 14563325361106684899687839571055777761330606166032 4473 6913844782727675219519431539993483536591318356653 4474 144548473736579847845066392255244616081287705342292 4475 67355209957811720673011533102083972094133085480249 4476 1093951606845305265337041267965411292502679324448984 4477 499955902865238080206580023795706347902894022700493 4478 6566586808282885258168042055836015410671077282037820 4479 2941108435873111694527311824439758834476071604758873 4480 32110178233319041318917619674171714349930518207986784 4481 14083071509794086972628508292839849742107990180592951 4482 130377862007424592566898730555543140118565953290748844 4483 55946150719621955728477064878244376903300375351997851 4484 445835219370294623412557106508890234478375827261985464 4485 187009037631354758008592107429461037087371001421897607 4486 1297863997375895321779904934549416305119167349388650276 4487 531655342647770541594029748508441739840431773148790571 4488 3243238033269929757263443240351634260032737203946576592 4489 1296173228551183420522688339083338578997496299060715971 4490 7002232724654508690858976241206907527935188296887190476 4491 2727424058166246443935587869678360279975000144027768439 4492 13128000268327549407100722746923149418031845576760468616 4493 4978196655551637286195656434733622215742420935237145539 4494 21457035902394790080313987989241720247377074331059687396 4495 7912270287909295063705244710317361846116463056448245495 4496 30665703879370121713269817889389003510417401604399498368 4497 10982876292593524133689122089743616865034393469697070794 4498 38407351927322878855621709790247366931065472469267370824 4499 13343026025105636374977483166875473930084074268785998114 4500 42221255819397421667483983584045798692625787363172404368 4501 14208943528316876321123552701710411177112387768817117802 4502 40778059980712021757240534359320903280911931529787204888 4503 13274794859601081800080548371916168281289882365797038402 4504 34617500251865869035699704795149018358788132563086730528 4505 10884549574517254333383628568613953559249649247594394978 4506 25829963697281061257319836956101993124834383779055464520 4507 7831667343046922853208546793542880155074807333171443802 4508 16931619503332255404010319714661992918808060102465198576 4509 4941989824270948732735088089854093043341253743972651042 4510 9741306593956853116450876216831851160117743994457541720 4511 2732126374380817770736190648259147755419372911104859930 4512 4912356449148925386920943369237372029286677128408096320 4513 1321311497083589624950755833119965040484818202976106830 4514 2167392695624476858125245382804996697706901615614047320 4515 557922097560777739898889943230590081813290894077196950 4516 834809230940473692514940958063316864309629665898248688 4517 205192604749330409179914697268406009536888427644867694 4518 279937808394423196604448705400161541797647676126124104 4519 65540771907385260866627077985144531242686372407216694 4520 81463829225439683096049490722426182212841231503549728 4521 18119013512262395597752591616555537715666599018230662 4522 20495711186049273817814997805721444324038373903510808 4523 4318065924580255918436194961365377741902482121007342 4524 4438718390215749046906143160229476240150550144707728 4525 882982196676249988281828231989798732869104964366854 4526 823288000940020300798260379487597007682944322345800 4527 154091355689757380513597197661931728661089623200366 4528 130018966540173463591234516338889788702613699363968 4529 22806260489140225306234118231496525568157946769701 4530 17365415939616070814535982388656690266512617090020 4531 2842048669512922083546531625788268837059278717265 4532 1946161179896368766566686585863523200561228862600 4533 295696304222523396109715578729911814142118036405 4534 181347860043217276858517928103634113115075387340 4535 25433501379484886186559157275210742766858874657 4536 13900090113607826504923802629447840578809174736 4537 1787508426330440718916622874124611699975759201 4538 865289711408285362350746758379947896056967972 4539 101235838059355271518394192876595577430543901 4540 43083512253910978711396505138415680506430136 4541 4543329503571309695979311750371075652966529 4542 1684219056335125285890502783861768820674476 4543 158278492646454425107231941164263388500029 4544 50516398780131276197568775692627965967456 4545 4171337018134974473389557598224350111115 4546 1129150735004665340265030245919043396668 4547 80452604561977950003761591067601002399 4548 18106492767027629546688930022695119064 4549 1086637408670865179384002087036411419 4550 197813521197602081869831900327728468 4551 9667009561265075052110797026671727 4552 1367395886521230556574767608860688 4553 51718851111489602690632587417927 4554 5332425113936861619000430414428 4555 143332501777907312574328998123 4556 9580836107344353684699249000 4557 153709935809133326506696647 4558 4998697099484010618103956 4559 26588814358957503287787 4560 1 4561 3181342720567971179237414381269267115445108159 4562 1590671360283985589618707190634633557722553937 4563 146341765146126674244921061538386287310474975599 4564 71977879052850347930246500376217168486945582393 4565 3221904840255212811772691414630450271167033273991 4566 1557863763478128386832821354827794240594525912105 4567 45212845076871935402924728509801165586316447285655 4568 21477170143834360119207271111049261297921924522685 4569 454386955557922569193757471385714298853637071096835 4570 211903683694391568518077925357328588175420790822541 4571 3483920450409350958030158403202485793790437229787699 4572 1593907509710543345543621291761117640405573347149477 4573 21199628133444370015123866238895165275721913914214939 4574 9507695244155996952695353880275774245147148886796693 4575 105153860007576459040334794495834419553219769438236971 4576 46193249743113128291546127967011564092038508388579735 4577 433382800551656038618581716545148969582021830414025385 4578 186324012727046548295375795433787517021866328642746695 4579 1505344110269749737423102514161403834145028607841949945 4580 632844257001649381421149213938351271565746828683883071 4581 4454619105021750239365491125936632026619615052431643649 4582 1829519340023665863373934683057858044959599122537440847 4583 11324680127753100896572418966580227999619506931286101489 4584 4539411261821113177786131579434972839030233503007292563 4585 24895217859617076334144993740870738320798053787843719341 4586 9729656782820755134794564110885267807910188440914958915 4587 47566272979481387553108931849804529094020537162364711165 4588 18106196923879186693296379181656771633774266511997614155 4589 79305697673839282099528933271926027389358485798890498805 4590 29369306190304085144019232699559082093493537387507932891 4591 115733922501838250330925187799119096069601593982543231589 4592 41648580171963645846958939979132620375451795074096569162 4593 148170684659749208967932495639972951388299597816893324854 4594 51750377952428515230599192957122840861149546738053368938 4595 166692845533509174127384400252763817868129584895875207446 4596 56430199347714297988607536285756209869738175131989522170 4597 164961010527086694235092261183093943374072957895812968070 4598 54052854840313103557321082731237071562201813895584243290 4599 143676885334400852507340759501195559920234044786651306790 4600 45502049826383123369083333363762971918037781810681125506 4601 110143539815394946772110396574147840052252099079949578494 4602 33661631040327984110528383749644873279909191112226908322 4603 74289860539137534771656599524614619221648602306909927134 4604 21873609327603204136745407804516085962149313846437849618 4605 44049889254683405547557892920057832610376993215290578286 4606 12473432968337670887187066865090998915537116905562401650 4607 22933448470589229472971402052489559354118150118538868750 4608 6233667946232515011871699202357337069771495331384203150 4609 10466112578124199449228003647774885214575159455770462450 4610 2725314793185254598024135326035586779520192509691244270 4611 4178193985503754297241492703881720838368761679926336914 4612 1040001835689804101694855655331722873846518093543116382 4613 1455391239431260817353090208005702654003608311312975394 4614 345478580301808457471075783385306073040334048533340798 4615 441013803398474831888029706122712140366582811732299266 4616 99582842737702078693802082338981719928507830521780390 4617 115844174094935008246702768266830946119114918765224410 4618 24813777110629529736251192767086822065940856024518150 4619 26270352944388014896027014364784561946159096797145210 4620 5321700586891999035187971392219274973019655109074582 4621 5118810592848810867240265834432187221656147860137962 4622 977379356629777681311857577149528736344033945546166 4623 852330966689792532314495142002464552091109967693002 4624 152825227029313688897468634570386314270771646133669 4625 120515029286268888362310301860459647504011691579163 4626 20207464609128992898082514014444959103571895807285 4627 14364629548227872550339654634955376112861522739595 4628 2241857484118892162676402164593435014703346899005 4629 1431132492797222018904700520500637781771580271235 4630 206781361422702163045077085378844855881934261997 4631 118000774479278138074448879713975750037004148179 4632 15687598539938267223840425503572452278784933937 4633 7958394413216178243802108897513678788098181519 4634 966525549467640633869140951256543473487511873 4635 432958050939798750689372094045033773810922111 4636 47626841757482288407375816888786756159396665 4637 18682645679719304945609443602698533420923015 4638 1842497548981579710997734725026032209174505 4639 626384674279757103914402150570674063402455 4640 54687735798266250670958333290852316078571 4641 15901463259418919440963763532430180523349 4642 1209603339566643290268791836986644399067 4643 295677291987016738651351563270888364389 4644 19193130175698494726072932109731530483 4645 3853352789605401783761501962092419661 4646 207480530758867156921942697354400195 4647 33103216343358916826056693906597245 4648 1419114737632720159265400196278615 4649 171153828676279392928899053497065 4650 5475757615714768931574759412551 4651 458740013655754998777084741369 4652 9734546043153487011205945647 4653 476125898725852011374401809 4654 5025285913842968121391743 4655 79766443076872509863361 4656 1 4657 9544028161703913537712243143807801346335324480 4658 4772014080851956768856121571903900673167662096 4659 443797309519231979503619306187062762604592588608 4660 218319644198977022175167561914603455797420557992 4661 9881648157924189479108813745020002318961936569152 4662 4779768603733341198605512769458244511761559186096 4663 140312126521050191369272649593886879480732919593280 4664 66690015220706295522131999620850426884238371808340 4665 1427592377105270787938894227490290680454676986858560 4666 666290639252314137711835396743042887029057861919376 4667 11087472402311227579644708985679443145897574061830720 4668 5077827960119894303573779694963603434196010576937176 4669 68380606929464740082002462591968848748382461784093248 4670 30707323377600366967819220119170939520869062801011632 4671 343984665755197367979090445128330581395100754975100992 4672 151347109750689587331880922462845983645258277826816706 4673 1438728150884307500730383533536481601022181016407815360 4674 619706813278702586913957511978936486603888159056772080 4675 5075004368990388857155434928785574053500684809454089920 4676 2138188367271399118844251728099755105710775436525833016 4677 15262390086070198862359921019624949894556085643346580160 4678 6284138445045416102739425808994490071579214174969084496 4679 39462598403330300279839060948914258133737318161470627008 4680 15864091389574214074358550546015200838649740434293394052 4681 88303887364314568535793375960917133479484861872553035712 4682 34624874642437831468939557851756006128708242228758678256 4683 171887789286906428063710487882069390705792176809839010240 4684 65672469903360574246405311031461300727794803674362325320 4685 292235683793155406378475937360748397069398256932664338880 4686 108675003864143367243548165971485109482852023186398431696 4687 435309686076427006424833261496034534489285394110153493440 4688 157382502673801896177884127778251716445053389056639800751 4689 569457794495138564444674306857316715291254178672969682048 4690 199921062612177724198531688597095792249449144554946693792 4691 655329670457813068073950779629659976187837394901785729152 4692 223123044881223472115991936538520027737867760027864729616 4693 664173629624402976671099392406550459731433399083407470720 4694 219013865367399797792413343914331014936274771791397211360 4695 593189220524141868193985526697297894447307576046706650240 4696 189178935160783975876424092864958531838271826597332432296 4697 466936768925334210423581189813732435910869642671892112000 4698 143805170855722930882638780323792713332161290192176486816 4699 323854474738396556646554949822778477504673380257410506368 4700 96163469866740738908402007329130705183797916153347776752 4701 197770495746859829052909902173721755717578921185185283712 4702 56523322223021076434744959785148831525914110120852979936 4703 106220644316780701080475406752741674808965801072303811200 4704 29167116416821744484843101254846896423889645449923071900 4705 50099341573070143383299108550396666853039964361463996800 4706 13191427371309454047252138973810471994095351965461706720 4707 20710526336067026685796884089751922853666862568852743552 4708 5218195821193558398936348359213443712215279773469453296 4709 7486179225363194757143837590012276583550379214568275328 4710 1800869819733069274824165991391008727043942359846316192 4711 2359477151100849868077316468524054640220750580796920192 4712 540596646136176910581831788461693860295090642254079656 4713 646281050497911260821514551817437998142868247861014400 4714 140657951205564537982953961033917768185055774789742560 4715 153252390165052633896834621395614152036299858464990080 4716 31592053531280013931214985757003836919178751906219792 4717 31321533539222429707284711679954386584027408907637632 4718 6096189949478588548552123411581715958000181805684128 4719 5489130969958710640879058157455979865305431739717504 4720 1005156193719106221211963776572850866361881613826671 4721 820020768946747731779336809292537885324350013138496 4722 140722493895397881260392815874904606607583587386448 4723 103716282472070596345266505948201005649300255640640 4724 16606487032346764713016056799548811127564869638600 4725 11018969930748342544743308055282218389424781510720 4726 1637913854219924181949777605879482637653514533232 4727 974346407705940903358577895278461817756815230528 4728 133688373019216405298289305217548202315789082116 4729 70937978859463336402927603203258393200649346368 4730 8924919962683818877671249848770222261585693392 4731 4198450801222318153675539135904731741895301952 4732 480584892697281039096747910933820529970318776 4733 198928462311604780058955781474455868740959040 4734 20525143228700884656607178327724565630097520 4735 7406646669784010444736410626790118817730880 4736 681072410078023354585360483861526379481026 4737 211767597173055510335766290469847489805760 4738 17111066598985562731232555369416824922416 4739 4515841894660980086760430200772598290368 4740 314870422162715233377424495380619894872 4741 69139448895911689529503302215471850432 4742 4060833320364268940683444659446819856 4743 721751241306678221243998173782992320 4744 34522331080991636985322094102875860 4745 4770805698926998656582897749327040 4746 176629586291994161860473812909616 4747 17803492888111571791055532461760 4748 468474559698908485788290687016 4749 30632015825638017067741042368 4750 481151184639694979495793552 4751 15315157070759521893765312 4752 79766443076872509863361 4753 1 4754 28632084485111740613136729431423404039005973443 4755 14316042242555870306568364715711702019502986576 4756 1345707970800251808817426283276899989833280752112 4757 662116953718209001678786868101666218402013146600 4758 30299903406369499503851943920803817324278071381432 4759 14661416761657530677714326514478246830723495755248 4760 435275685374350597703634487090035371977483436338128 4761 207002141741756486891404649214737306364971291401620 4762 4482847176977931250383078681333423322016746076000700 4763 2093883016357584925650729624233333567483734848777936 4764 35261289124690625152069633147267458098779895771250288 4765 16165300362431121883218488680643046580093584638767896 4766 220375304668753903156728726860797356547735417083091272 4767 99087930307065107049821682711139788269251524585104880 4768 1124075967398393204840728995742504562747909453328337872 4769 495331775505886955310971367591176565040359032801917698 4770 4770225781904991264186793367997982754002317882703896198 4771 2058434964163010087644341045515418087626069175464587440 4772 17084133546807274332208177322293531620313718905532586000 4773 7213192736261787975999686656885329159211460245979922936 4774 52201735360024793943612518243174115000800583239617239528 4775 21546528531115614965099346828619439966135299818315664656 4776 137240210545127149147735460273726244615949597009319134512 4777 55326689792904514354197611494929458972387058595764021060 4778 312503936261666347830455779520797002954403806920539289292 4779 122928762006752400004732933812673139608193104101311713968 4780 619537991788032778597950137201476190503501257115793065488 4781 237560259190267002310115798913530691433586980484201335560 4782 1073724461089547941874643745176629093391579181821079992600 4783 400910687657298773622024103332233506552250280119062770576 4784 1631954069821711121005144282402558931916412251889655775408 4785 592692188750228902602717389274286250934338783166793294191 4786 2180520891506821381867675303906705295208922703188828448397 4787 769378857107316288643205995454412507540703323227916375840 4788 2565752199209972376817447404680267305311859618370197268832 4789 878452715339036540189942716168180003925705154929650458768 4790 2661890023516879346361273986835211462407903477333816601008 4791 883187494991802774463512736320881474667708170874804682080 4792 2436609257674624997959196611834886728150747043514311584800 4793 782368155684925844070409619562256426285579402644039082536 4794 1968347112258354558900015848036072903247424407807673632888 4795 610741939781057141306219970137525149243030932864068598816 4796 1402978936782358462587581190439713572510504011348760979552 4797 420017944605137295554956957151909182688471296410758283120 4798 881801896840801703883935728508557382704130512015599181392 4799 254293817969880905487654861958870587243493031306038263648 4800 488231899619405332545661099613671519004639733579470373408 4801 135387760733602445565318508007588571232855446522226883100 4802 237799373969675663604426629415730689830788829434161206100 4803 63290768944379597430551247524207138847135316326925703520 4804 101705861122129442199147069190687184543286643602943350816 4805 25928722157260585084733232448965366565882142342322196848 4806 38113125139670259468240557847677160887296976964113185872 4807 9287049045096264031968003581403285310594321574414591520 4808 12481040912501757428704447379745190101794078821929709152 4809 2900073797237026778659148256985748500515841223050999848 4810 3560633089902264514210039020837395575313876670345282168 4811 786939001703475798804468512851355766327924022650756960 4812 881731024111851515639365747288595760664066899764197920 4813 184844443696332647828049607152617988955478610371209872 4814 188740761211507330915499092310874670509618482441572272 4815 37417723488701018255836835091536102542027590713321760 4816 34755962758311897568293544707113087469916840636204896 4817 6494287163677816862091021934028830731667313353544175 4818 5475530887997561858973901757596166255058694880895501 4819 960743262842145613039729625167442491931933600524944 4820 733316329102405432816977965469316836770651529081264 4821 120322769504417361058282562747749816776865125279240 4822 82876370889285321773278094564493088550968953447960 4823 12656883784968266726693085661161701027078296043952 4824 7836780785777595255925066503473833366230989291280 4825 1108034780725157308656867200496010020072604312644 4826 613879055636039225103650725262419786549315285452 4827 79862898822147155280598853052028615462235039760 4828 39370112291718411094040366954024862010442986032 4829 4679035693919599192772287046838552271865620728 4830 2038540065026657457467111077224829196133833448 4831 219453605540305664715562959802180434371056560 4832 83795369695454685304030766863544053343485200 4833 8087719079862033799321771110651645197211906 4834 2678520021753236594763380322994121607860358 4835 228878663772041073066998845839264314728176 4836 64880725480939628453978956710568269638352 4837 4830712316823695320137854696153218185240 4838 1152029613175880768720783392788275235912 4839 73200282216275958470186746874918670288 4840 14347753685012841485782328499689436528 4841 756273572387669858229320267885868180 4842 117879410339755906925714975556608700 4843 4947435285218992818443371562236656 4844 583299237540317200954588036114128 4845 18271967447810480276843823148776 4846 1497319726573639508568095188152 4847 31113167010277712047236835920 4848 1489399025131363504168676592 4849 15394923513836394403628673 4850 239299329230617529590083 4851 1 4852 85896253455335221839410188294270212117017920332 4853 42948126727667610919705094147135106058508960019 4854 4080072039128423037371983943977835075558351216064 4855 2007824924518460810496213151378566208235293898712 4856 92886061080263125516592192366716450628040253584096 4857 44961320168027030181566270435282064155001567136680 4858 1349811306408024385144046440813540856424620796280128 4859 642277827116107084595039136304772678342454727739748 4860 14069547956159063211823449991644481885145152102206960 4861 6576730193335516176033808305566756889500480924778636 4862 112065516423144630233161088314502374998790891860084672 4863 51426589487121747035288121827910504678873480410018184 4864 709621815093555075119841646624321209383487005165577504 4865 319463234975819010206550409571937144816986941668196152 4866 3669491693116374935671652035360933053051482933740328256 4867 1619407742904280160151700363333681127788268486130255570 4868 15796672672232634658493294206767477957128030746517441688 4869 6828660746068001351831134413513400841628387058168483638 4870 57427705532910853259557555103426849123819364242991520320 4871 24297326283069062308207863979178860779525179151512508936 4872 178244784288859745758836614700178332480036130456791487392 4873 73748263891140408908711865071793554966935883057932904184 4874 476360217228728292338504421307037053746254690482904397504 4875 192566900338031663501933071768655703588336655605083155572 4876 1103491878163712586553960173047179385780372596548909931056 4877 435432698268418747835188713333470142562596911021851003260 4878 2227400261384355535808049213042447990335083083651314338368 4879 857098250978299780908065936115006881937088237599994401048 4880 3933854160839444832554278632270479354475498486915843984480 4881 1474635148746846715496667848508862599943829461940142763176 4882 6098594272437029683881505157204377315405987596026155637952 4883 2224646258571940023607861671676845182850751035056449069599 4884 8319639240771150853411178079542974638429784459066865227764 4885 2949899748614137670510881299361117802749626026416744824237 4886 10005393168951865996381960200404039438557688824794340934016 4887 3444204914549008917007390120848447309237564773299847727600 4888 10621028216567747659653650109010174399000825896790401179328 4889 3545077518508682120824786723156092937075611648208621283088 4890 9959390257999283317268128044467304608455365643167348800640 4891 3218977413359550842029606231397143154436326446158350667336 4892 8252145803829841208911276402794987988599011431355138146272 4893 2579089052039411700206235818173598052490455340671742231704 4894 6041162629690246811681403481731716165260604832638488735104 4895 1822996881387495758142538147591622755198975307759519262672 4896 3905459524337816998316678056981399696177805425279072393536 4897 1136095714810682609371590590467427969947623543321637445040 4898 2227577152767858714099947884717626318744398294656525911168 4899 623619660353007778110979607621260090237495180101697256508 4900 1119561404109834327509235412269957783190932827869164267600 4901 301090142914055261034977876939937828677924145761086909620 4902 494989890199527118889094950144682970171265879789607163008 4903 127634583279390027283880301639652551109168785945265547664 4904 192125541890792533658921370889927582359537357919306148160 4905 47400174184766523500208561429080446197891298538527777392 4906 65304269872794064382017352883445426237165201189032902016 4907 15381114709738784207363595636730938602309920044980709000 4908 19382120661417873878607561833469432227489153680188846048 4909 4347572091605740313014507533688751341641800692996039128 4910 5006010077445981943331502780419854580975972767244864640 4911 1066575467808184163467415354441213749619545510135407792 4912 1120755614723519936230646098390477978395291278438346432 4913 226158484700208349171335927402410773051646073154894032 4914 216521058741038747472391139395947570035833294048579968 4915 41250249921989714430384566641141918201584153989749071 4916 35909454155026136163194771074874990960178024703319028 4917 6436274150839707472013631382763608746990628481420445 4918 5082178775833653137570122771910277986107755388818624 4919 853639098606822793875260528217066653547516654360504 4920 609597421181108048494681971936728715983502236181600 4921 95533254674253588499971180225654789578047249491912 4922 61480993712237585947854456493906603179927856005696 4923 8944815566502752564581933703969843386303593603924 4924 5165741509083589601281553777275289419865758794288 4925 693741954458186380384249578314448402011550325212 4926 357699033341596699123917660018160432418034077376 4927 44049147985638010286812654000863414282308606760 4928 20152727276838769950718194372190144403998362528 4929 2257993670566963122182674037027009630504890008 4930 909746925707281050058781179997173463143625280 4931 91883088775316719103352537974195698540697106 4932 32298717304845811182255454300937300415216792 4933 2907398685525277667830379168833385922588534 4934 881278167758942104562933407649497753099584 4935 69711437797763323774116811406721487823592 4936 17948225789998728266575914266824480263456 4937 1225229895392156727190970139663193906200 4938 262644107703866399867907226123824320448 4939 15104027257400511344011648767575304708 4940 2622458948182277295465105730327430640 4941 122826845624974899744158347118845356 4942 16592203568277930058193878795052352 4943 601571204988127681231431859262904 4944 59307861523152359356235755010784 4945 1528432893583917220615332024072 4946 97807698106227226654216537536 4947 1504793948645199898572305265 4948 46902668529201035799656268 4949 239299329230617529590083 4950 1 4951 257688760366005665518230564882810636351053760999 4952 128844380183002832759115282441405318175526880351 4953 12369060497568271944875067114374910544850580528249 4954 6087896963646883847868197095356401283793645114776 4955 284681658014344758981265216554285050508826642448424 4956 137847381248290155698158462801998514783041820720776 4957 4184317879728154245976838133746468761738867090250424 4958 1992089133524131469739085577118313534767075524019876 4959 44135477349825510889255467383847763690462820489840124 4960 20646278149494579387857258297211238774645633026985596 4961 355926739849440439227584689860207395664874118354589924 4962 163492105910266377268449210142412879677664372270102856 4963 2283145213742030466465389305356695142187081456726787064 4964 1029085050069374085326392056196258354200473946833773656 4965 11966864784276581837634607334798610593605409626225573224 4966 5288899436020655095823352398694614180839751419870583826 4967 52248241245410744455934983710303477254748897697943091774 4968 22625333418300636010324428620280878798756417804685925326 4969 192769098836936563834166068550820749896343253903480011874 4970 81725031815979915567765419082605709903344543394504029256 4971 607626331715786424201133436038071579778683928824911988984 4972 251993048180000154667548479771971887446972013514724391576 4973 1650325443359606103741648859136491826139571720622511905064 4974 668927117566759955840437493075692757334591346087987553076 4975 3888176335505232750167679734447505268106127756461979259884 4976 1538924576432131334389148886380649528342969507570760934316 4977 7988498878958322850929713779127754398693039984019496024884 4978 3084498512362655316716115149157454872272171321251308739416 4979 14372857235453233840387033705156458709237760173547515156584 4980 5408489309586291548050946480779341954419327948855986747656 4981 22719688263551629198134519017139719746049451173898895203384 4982 8323240531008969707489366828881222498256738631082604707551 4983 31632856498029272631057119253659459463841606482369942892089 4984 11269538989385288523922059378904092441179410485483610052001 4985 38865878752698011000678524499295471723921944553633257274759 4986 13449598083500874913389350321252486747795253598094188661616 4987 42195699393350269729983120689575865124715172010270746720784 4988 14166105735076429780478436832166267336076437544999022462416 4989 40513403329523896314278744302870192636592931874127910251184 4990 13178367671358834159297734275864447762891692089325699467976 4991 34413369651568176152822647902576393429106013632540466440824 4992 10831234855869252909117512220968586041089466772026880377976 4993 25860755045188975535662917899715942653253180519930692900424 4994 7864159511077742569823941629323338920459580140398007997776 4995 17185369217175938269377648613719067354130342199115774968624 4996 5041555239148499607688268647448827666125428968600709838576 4997 10091018602735623970414615425555162866076065513934490068624 4998 2851196813120866492210927492338886408981893474758223167676 4999 5229543193388526316860645059673653620285284023912584572324 5000 1420651547023889588544213289209895611868856973630251177220