1 1 2 0 3 1 4 0 5 0 6 3 7 1 8 0 9 0 10 0 11 8 12 9 13 6 14 1 15 0 16 0 17 0 18 0 19 27 20 54 21 79 22 63 23 33 24 10 25 1 26 0 27 0 28 0 29 0 30 0 31 91 32 320 33 732 34 1136 35 1281 36 1056 37 649 38 281 39 85 40 15 41 1 42 0 43 0 44 0 45 0 46 0 47 0 48 350 49 1788 50 6012 51 14378 52 26529 53 38407 54 44621 55 41638 56 31321 57 18843 58 8983 59 3325 60 920 61 180 62 21 63 1 64 0 65 0 66 0 67 0 68 0 69 0 70 0 71 1376 72 9933 73 45225 74 151848 75 402920 76 870752 77 1562299 78 2353351 79 2998852 80 3245567 81 2989136 82 2341205 83 1555566 84 872204 85 409671 86 159336 87 50520 88 12730 89 2451 90 336 91 28 92 1 93 0 94 0 95 0 96 0 97 0 98 0 99 0 100 0 101 5743 102 54502 103 322736 104 1426464 105 5069458 106 14963891 107 37444864 108 80460680 109 149867035 110 243570270 111 347099445 112 435144029 113 480941334 114 469105659 115 403821367 116 306503056 117 204725871 118 119976571 119 61430031 120 27325926 121 10482212 122 3433701 123 947874 124 216497 125 39809 126 5649 127 574 128 36 129 1 130 0 131 0 132 0 133 0 134 0 135 0 136 0 137 0 138 0 139 24635 140 298250 141 2213940 142 12368546 143 56100137 144 214080717 145 701806558 146 2003770154 147 5032378127 148 11200521424 149 22220866209 150 39474137922 151 63013928864 152 90640621065 153 117723610683 154 138257437652 155 146957612926 156 141432418119 157 123232010005 158 97156299156 159 69236190807 160 44527287785 161 25788255439 162 13412755665 163 6243076293 164 2589262662 165 951725215 166 307959101 167 86987547 168 21217511 169 4405313 170 763357 171 107275 172 11698 173 918 174 45 175 1 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 108968 187 1627471 188 14761345 189 101079423 190 565727511 191 2686497415 192 11061301334 193 40050118444 194 128824548914 195 370982398834 196 962342521702 197 2259851294603 198 4823568266823 199 9389674225648 200 16715826234603 201 27276486938107 202 40873029229467 203 56326983191711 204 71470528446867 205 83567344099691 206 90093089631232 207 89582212355407 208 82157108531254 209 69481265835793 210 54160535439440 211 38883733103613 212 25684880702912 213 15589620241153 214 8680062614522 215 4424478194459 216 2059666908143 217 873104850414 218 335868433507 219 116766429179 220 36506950998 221 10203876451 222 2531279301 223 552315948 224 104790679 225 17029286 226 2321985 227 257919 228 22311 229 1395 230 55 231 1 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 0 243 492180 244 8875370 245 96261885 246 789545791 247 5315855841 248 30549142241 249 153232904284 250 680651482729 251 2705218364445 252 9696025422041 253 31535943467107 254 93551426383888 255 254196632770648 256 634918354196164 257 1462231240641242 258 3113102295773295 259 6140683592465285 260 11243816173221047 261 19142164679968572 262 30342297522276390 263 44832231323010081 264 61806578159516070 265 79564660172081470 266 95699988959226983 267 107598249617375564 268 113117332247566107 269 111211116447808809 270 102250000482086411 271 87904701503313789 272 70642817517230763 273 53044299806534660 274 37193201150404243 275 24333800960998061 276 14841191211728025 277 8428462668157936 278 4451099275608512 279 2182453378758919 280 991723397429484 281 416762579962155 282 161577967135217 283 57630094207460 284 18848471868348 285 5631429331082 286 1530218432804 287 376192257074 288 83152374615 289 16400400620 290 2859377013 291 435461641 292 57032082 293 6289077 294 566625 295 39865 296 2035 297 66 298 1 299 0 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 2266502 312 48386347 313 616950988 314 5950711737 315 47254128456 316 321667020873 317 1920691849573 318 10209930665760 319 48825366082362 320 211718145495950 321 837681761701465 322 3039718888445638 323 10159782077853865 324 31391890863768870 325 89949203979197102 326 239666915821070911 327 595227852447891270 328 1380792376011553021 329 2997360713076862039 330 6098384690370780262 331 11645849197388807571 332 20900107021871138356 333 35287441109517371608 334 56104626178816377241 335 84070007136736357727 336 118810086508319718600 337 158450525050354612239 338 199515121140671470436 339 237285346892702844581 340 266630337935574350048 341 283128108963382570928 342 284147605999007256298 343 269530221454695561927 344 241629768008733618478 345 204697197876389298732 346 163829526607783073230 347 123837437869806002830 348 88371233736624394957 349 59503968956018665687 350 37782339055199840325 351 22605997187402961884 352 12734541341257342184 353 6747540377208961813 354 3359139283015454755 355 1569216933234892358 356 686894470899227486 357 281285923184289336 358 107563561389901647 359 38330732537631873 360 12699362918227329 361 3901412170939970 362 1108051446971997 363 289934832409030 364 69617676390398 365 15269107229357 366 3042482694114 367 547215191708 368 88146863386 369 12594378078 370 1576716717 371 170220424 372 15509620 373 1157035 374 67551 375 2871 376 78 377 1 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 0 389 0 390 0 391 10598452 392 263872157 393 3899040328 394 43571938694 395 401662398085 396 3184154637113 397 22225970240938 398 138683196536744 399 781779845768571 400 4013230980250018 401 18878750023846381 402 81798118237422066 403 327842821994241821 404 1219913124862881486 405 4227730792942594173 406 13683651594601269812 407 41463943996559683633 408 117882658997777689798 409 315045579532152780824 410 792839013555991883700 411 1881701021681548236287 412 4217616874980561375270 413 8938614407742273279735 414 17932495074649326042066 415 34088677907652235208595 416 61456127462856423096387 417 105160240765408867791223 418 170913919130534007382772 419 264007389276591687540189 420 387800511757109774667724 421 541956870476467142006642 422 720886286148171889188891 423 912995737841612416175231 424 1101282434045575773030596 425 1265491872288663402784829 426 1385571048209985406980421 427 1445642988113348803407935 428 1437429010085597344852785 429 1362108095918754418140575 430 1230041398426608657341158 431 1058449969104187427270708 432 867758440021383767506295 433 677666826336083221337512 434 503974188794589262188207 435 356808256799521931295702 436 240396902885497812780199 437 154061740233833556893625 438 93865834145764783122186 439 54338854714687897475747 440 29868503874224438852928 441 15577238506636793135535 442 7701525763291894935588 443 3606332600290290576837 444 1597736815415694810023 445 668948838455008440978 446 264345154784354198264 447 98451425914102511465 448 34503088803637098823 449 11358357515227542159 450 3505451144208864066 451 1012028822513145808 452 272644923332310733 453 68353179240233066 454 15897181215732133 455 3417717493009565 456 676444374354882 457 122673281486977 458 20271013021459 459 3032047180005 460 407245609429 461 48635001916 462 5100321072 463 462134302 464 35400948 465 2223914 466 109539 467 3939 468 91 469 1 470 0 471 0 472 0 473 0 474 0 475 0 476 0 477 0 478 0 479 0 480 0 481 0 482 0 483 0 484 50235931 485 1439717193 486 24360190151 487 311517795182 488 3290513965286 489 29961364841320 490 240924286171883 491 1737447002347454 492 11358330570056683 493 67851858410555648 494 372713105344985216 495 1892200215297160695 496 8916414017419551762 497 39140283452870849966 498 160560013697572492032 499 617206861313484104490 500 2228771884471731516781 501 7576830447069961164354 502 24296483180985348342951 503 73619850836260400775127 504 211120224105697058159816 505 573813549846185817189397 506 1480072238458330637682952 507 3627270789740157059857480 508 8455315477643013997489205 509 18765441947745841299668671 510 39687681607014393495969542 511 80052556960479119122192100 512 154113434648711426022690447 513 283364895531048850859410214 514 497920078976414943700318816 515 836612395898862067632018442 516 1344806784076580937707539345 517 2069019504513211761949656265 518 3048007531124340141820931306 519 4301029945049902627221035743 520 5815319344523640524912885898 521 7536006794643758080901452212 522 9362254514655230087640098351 523 11152682555557540560169314660 524 12741194721285400168048226871 525 13961410771797862870362955753 526 14674987314943904670929438996 527 14797252160453319384860467327 528 14313629087333880010472545950 529 13282476247158666941879170130 530 11823579590108424899839522161 531 10095416514852045310026145360 532 8267114865475345430964074220 533 6491894738998318863631864836 534 4887579453741473770894017925 535 3527130204906541558087326928 536 2439145367538137881801969847 537 1615875066380766998989078576 538 1025129041034520535461839883 539 622554275776334664456158063 540 361751707948878500228249870 541 201031329926321802905478960 542 106782184660148924956308180 543 54181794157224627750656962 544 26244536037890065880722820 545 12126587326105278087246020 546 5340787745784194138183335 547 2240056324531934769548661 548 893888702292230901215125 549 339018643591917323755130 550 122062126313851693933611 551 41668650881652802374756 552 13468218340863068689712 553 4115522978484244161082 554 1186942553956059022537 555 322496284938175554142 556 82380630877980798076 557 19740023270535831349 558 4425834366907009330 559 925841920334726453 560 180128977231075834 561 32475512145364065 562 5403098308877853 563 825554503449752 564 115187215882375 565 14577832637165 566 1659876144153 567 168343156930 568 15016250810 569 1158955744 570 75720184 571 4062370 572 171158 573 5278 574 105 575 1 576 0 577 0 578 0 579 0 580 0 581 0 582 0 583 0 584 0 585 0 586 0 587 0 588 0 589 0 590 0 591 240872654 592 7860590419 593 150747387947 594 2183080419214 595 26136122915088 596 270221771231119 597 2473098783757104 598 20352536087847812 599 152255015724963874 600 1043750762962680798 601 6598099634177043007 602 38658449638181030943 603 210820548526392885382 604 1073968656172987098832 605 5126702575521456978115 606 22995550096284901197088 607 97154841055521314254417 608 387474501140552926137312 609 1461596717340923020696615 610 5223764974460111204318322 611 17717654461917873313988757 612 57112088989660234585906372 613 175197075703949450949134234 614 512072663781100126837116038 615 1427669036514613028499203227 616 3800674839749103445413800221 617 9670338358764945622685104137 618 23536873343137858182398456179 619 54844243818761579907921294283 620 122436445700994378934167074025 621 262050679029287324473533018655 622 538058594572669460223206728719 623 1060467340229133444115696940071 624 2007347787885121753093666945454 625 3651080816873447477376174890568 626 6383995236712847912173319140467 627 10735410442862456786751786397222 628 17368698170031121023670782276867 629 27045283704855068128245291682278 630 40544405615458382697253642154949 631 58534493338193672444436197519963 632 81404461886250680285571354087846 633 109079171215506276758652209500028 634 140858464490020731229686469957584 635 175327697031810749212784216507274 636 210383926629618762876840223179061 637 243403217483679431089544372984012 638 271542980203313633269260425310703 639 292136480104610573211753560395805 640 303105751213908495437053479008622 641 303305181505974876151123031315103 642 292717549510309154716638924678495 643 272456329604251912361905965188989 644 244573879882374146524662686514634 645 211720989583424745218624508339386 646 176735493982356167027457538242351 647 142247477411818591310912329453966 648 110374966272421332915745556695979 649 82553450387557752366294948991846 650 59506004379022346763524151169940 651 41329302453249287163904238801155 652 27651968307978692043045143744027 653 17817689998618955240901362318101 654 11053709041042797805453371686129 655 6600191190207547125102938788143 656 3791782961793863623324225447515 657 2095081047812234353034476748291 658 1112871580920276676699212135037 659 568036496119093685858254003990 660 278469169824597810348324285202 661 131042427027127899401083613490 662 59159588364171793970009751424 663 25605901665285248513610588680 664 10618355379414256657973512075 665 4215534670228637780385397884 666 1600942284574140101360420378 667 581094494968814466761734410 668 201397872732347571226674113 669 66581638692228453674231932 670 20973073693528371163144841 671 6287128410540484922311475 672 1791238500859099485710089 673 484330419902059499880384 674 124089687235605528799287 675 30073788769086145584847 676 6881414044938003877565 677 1483535301491745118877 678 300638253369350076060 679 57121305315566486723 680 10146276144512510791 681 1679412549255706083 682 258074729354195740 683 36663284274476043 684 4791643029304318 685 572805805810880 686 62205996261645 687 6086599339980 688 531159601130 689 40816750789 690 2716819186 691 153238618 692 7105189 693 259091 694 6930 695 120 696 1 697 0 698 0 699 0 700 0 701 0 702 0 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 1166732814 714 42949631461 715 925370958556 716 15040742199093 717 202211626850774 718 2351027673623805 719 24242165920340614 720 225257243117900638 721 1907042615074834234 722 14829924526783069993 723 106597157381874908041 724 711839784679301482458 725 4434836606521153645610 726 25869373225111899537159 727 141726657629278156791919 728 731229526547407584875507 729 3561541149226318388420262 730 16411163595521475328897829 731 71680346464189043005382953 732 297291779802265955709329823 733 1172686484692345770914980080 734 4405866292975046400750152232 735 15787464956030960362761679195 736 54020623950993730348187116099 737 176711752380687177733037375582 738 553203389830061764327222409751 739 1658970951385855337786962866489 740 4769990603507944758744805928874 741 13160831635565644200642921922005 742 34871686367916481827788283306888 743 88797290949103688018252878863816 744 217448024768655803430271162465872 745 512403632622134557407600073684884 746 1162581908853077090337166464151559 747 2541125773460189449960430643444017 748 5353536365801232678829447023620150 749 10876102646010689778304726193451725 750 21316498308756022720391910160459875 751 40322505523051652181577050154290383 752 73643600837566225018858159657626036 753 129907301215537922300639921340966289 754 221404953352763122990057716571221484 755 364695219079651845026180548683893728 756 580745091624956490175018689562519224 757 894268673824779790778113497162540456 758 1331933671083143344945237129981241881 759 1919223817695876182962597316646757450 760 2675992942245696537725450147692557074 761 3611106433217706205557554315402266171 762 4716972322452671187225894938432457681 763 5965104801854582859715026092938018491 764 7304003894335411930285226393437226926 765 8660463970049500364718872317556407251 766 9944899659600544516124608376805343777 767 11060466591878341822830151509894105987 768 11914833254232410046540144291092694583 769 12432678087043362343625572139705271419 770 12566589270408651479621688789547855626 771 12304191973043404450839653848216483766 772 11670025040576633962666056069395275170 773 10721774702986634963114705374171011761 774 9541662410234343921905979972608983787 775 8224759747586912119702840923031501090 776 6866516915191101290782983830569907466 777 5551739039777517584704506750884008405 778 4346691449114791831511810834401578742 779 3295158998572827449910125323511353794 780 2418381297105869372227422040627053749 781 1718064026466535852737760422102836575 782 1181265408820663230910672701263029303 783 785902084978185895380789961005539223 784 505839816142021901147882454517682389 785 314907687259755220084425767553083120 786 189571124361828316034813143272938560 787 110322303661333240270402196905670136 788 62048365199309277610783742165080320 789 33716042743769700260444003573323703 790 17694348769774079233273630467104547 791 8965311947850704992565459346865614 792 4383874669305395210653821186086355 793 2067897931609341704769008577079490 794 940548433475823821826538570630715 795 412290033013196761251540939673685 796 174087399604943026065246365792198 797 70767126731629130896559027758280 798 27678012649533116063865911942089 799 10408735074870270575786113404904 800 3761153526374972630702644952156 801 1304916397532755975995804161883 802 434347771018661129325041125644 803 138584539202701808280187626856 804 42346268131800498211369926901 805 12379663466475737805623503683 806 3458854308705412739009471115 807 922538748594470844637831445 808 234597757003608339527091452 809 56801804034316549550182775 810 13075561442477273339298224 811 2857076195440596505269445 812 591540857708967383625674 813 115827891329035124464355 814 21403559644237778444142 815 3723779230147724774001 816 608376901071493746140 817 93064251451821624197 818 13285677963592421454 819 1763396868816608284 820 216680199360779781 821 24526417474828660 822 2542535592580704 823 239726266800249 824 20387201369733 825 1547901529508 826 103583369266 827 6009182700 828 295659651 829 11969650 830 381585 831 8940 832 136 833 1 834 0 835 0 836 0 837 0 838 0 839 0 840 0 841 0 842 0 843 0 844 0 845 0 846 0 847 0 848 0 849 0 850 0 851 5702001435 852 234861652114 853 5641464966312 854 102121068524470 855 1529507705504127 856 19832226937138301 857 228412159136522189 858 2374862568787243726 859 22540839856044256788 860 196908876152961754676 861 1593179622429813057478 862 11999640886330550680938 863 84488208739144404435071 864 558072607658582594725765 865 3468833925452917274862577 866 20344209582230093939915117 867 112848626054166681652327692 868 593300219564762249296037608 869 2962162900346951000078470700 870 14068747267243650018306926710 871 63665335810833153043377383939 872 274904989262504132458373253827 873 1134158884951090312660280381176 874 4476218193743095309226892675991 875 16919542738005804621077151696431 876 61314573065701927159148863263323 877 213236479486688239691428146970990 878 712323709863147901241748704709840 879 2287598916978311916351725899302759 880 7068266030137323776062679196188918 881 21027995865084242779690493958075537 882 60274790915017132494514538219226911 883 166574387158258375758194181266029357 884 444098931864483734256052378343503782 885 1142873859702775729192514729486828917 886 2840514018210205698351045795233061996 887 6821731357147089617727477621583930567 888 15837885881630296384919772560282606412 889 35562998074633961359525984963385382731 890 77264543433308535248430843002342961733 891 162485348891299875615136950644889908859 892 330873101263902659371154826067486700276 893 652639878563369099476471048260289175716 894 1247363848018999790200331796446283779787 895 2310755443169096664317238219545920712783 896 4150321933920361556988982696335048962929 897 7229269566220778163084066607240200348719 898 12215247720492334083682832653523487832049 899 20026663681208314088846871586714602606329 900 31864695417083532600472737814394782293009 901 49214780418042434788877467288104459124119 902 73798808763364863413245446611092879541439 903 107460393887697434949664164795522335663160 904 151972176561747288855872985338685273467865 905 208766995954203814808397308146434288602353 906 278613148444708956278720643146628891435457 907 361274915921638911699961947513140008210888 908 455218098466902965108484706203349420931646 909 557430311950510274832464272823067225490542 910 663421724688071353245941540218281183429047 911 767450701702740569832995236208698298718486 912 862981803002046412090696475286701009997921 913 943337027290112649876479992775357823791962 914 1002455459439303447314050249973447306205542 915 1035643499329414416558782768240185532398872 916 1040187668349948894600447191024512562717663 917 1015719451411569620538788671267256104379176 918 964264398967307681746595578819094098638640 919 889966458146150372667001722599697026907862 920 798539352557497235285903654288921261674912 921 696545322630585928569817007020740834844964 922 590626763562240020432889814969637476260565 923 486813856124476645866838497378231141549069 924 390004115845821548141448430364698786348331 925 303666731164950238365709410387579680273396 926 229777319390888774454713556649687037252803 927 168948335543424647724730941757439360169978 928 120694369680889902644683663945057625441845 929 83762658749331152851454124213984369573992 930 56465426380262145636195633071733450184302 931 36967155892577526687144210542563845442478 932 23500510671803169288166632597717977990751 933 14503965957785707141361271365085853618293 934 8688772547034361053010510798742773077449 935 5051258571052094247656026509185896236166 936 2849119814201728928019020386485657764458 937 1558780629830091342122930051145838773830 938 827005104961043787195375250181275795474 939 425361482594248367759517875801374472171 940 212033540013974076759521335742893549271 941 102401994046606298992114423630196586493 942 47898469240548007428681912926895497035 943 21691349325324641794233709432495604507 944 9506823579432483466565693479272235734 945 4030785931295593040906093779792951794 946 1652568987413108531380559656401660597 947 654851871866508629710518831957323683 948 250683257076179108943812171535811967 949 92656904893757761576712442861149660 950 33048912250134440464753958918818646 951 11368532693183664826647009417492161 952 3769150794269374708546676222402543 953 1203594467949033738320082032108363 954 369913694764904400563473008827599 955 109337415220060664176651725020444 956 31054658282627219314867917238358 957 8468185615304068298119845463307 958 2214869346977645142017541301039 959 555083290896926520988347904910 960 133151272378391855131533398735 961 30534977741341533478739626778 962 6685935012741732432852842201 963 1395855772398352706698667326 964 277449137579824874156085405 965 52418401003052712860901131 966 9396577774171244312513039 967 1595125668538977817098487 968 255874867982165361243207 969 38693430082159444427897 970 5501452414578948908088 971 733272092809357735648 972 91317690078463232247 973 10585332226145335873 974 1137186679598729497 975 112656810458442090 976 10231251105689711 977 845892947388826 978 63134308395356 979 4210168335351 980 247633356957 981 12635658267 982 547202300 983 19515290 984 548676 985 11356 986 153 987 1 988 0 989 0 990 0 991 0 992 0 993 0 994 0 995 0 996 0 997 0 998 0 999 0 1000 0 1001 0 1002 0 1003 0 1004 0 1005 0 1006 28088787314 1007 1285344742496 1008 34189351454878 1009 684607857831559 1010 11343854051141111 1011 162864195407440160 1012 2079524084285343140 1013 24006317617737995236 1014 253402240897644677091 1015 2466039076730033147692 1016 22266226107836910908089 1017 187478264596044759669489 1018 1478179271416853725048212 1019 10952359224796078058988362 1020 76491350562049381029078898 1021 504887984101430060250486459 1022 3157020282025055319774018724 1023 18740136331122483594668031265 1024 105804587188293908962072824352 1025 569140833278839758801041092072 1026 2921461796125483564116734477309 1027 14330813334974703919976633745248 1028 67267732830524179574898713248720 1029 302509633638790838731796157336524 1030 1304848343786239712579626675841705 1031 5404133806339922640875308004513214 1032 21511096488713899316341356626588252 1033 82369407420126699078378915255213041 1034 303673428807918602407095839039345550 1035 1078777536203394539187762356859370886 1036 3695441457758934687870473958437881620 1037 12215612503980893143858787825493282701 1038 38991099385280575325666275946684719593 1039 120250510906255372951628537937094886649 1040 358536895062865581952774052205169355221 1041 1034060613742733970493038690602863243513 1042 2886354194521351920458186169841506054196 1043 7801146590240872694164759936081148939874 1044 20425581169504584261803878037215383704233 1045 51830880840447528971752567518472376629023 1046 127520989994740769278405566622083455949042 1047 304315981740692333211550213504248582880970 1048 704660353053887393073131054714978804404357 1049 1583799955223699036061639936432308310346212 1050 3456460131197858087510198009356209187003874 1051 7326746566385861232712025027089020416835279 1052 15089316294393920885593576342522083346367248 1053 30201617331746061377229630167509337751972308 1054 58763813877132648816602116025339635365744907 1055 111178163519927497787227740378920360584238981 1056 204580095747754438682196864473791572487643352 1057 366218676480253860249793745010786058071910208 1058 637887645391043624077868729728120962736920326 1059 1081340708467729159518727356414414037602625824 1060 1784343859821604175522873231348013079329408981 1061 2866620811736879958521955599624024017576271651 1062 4484468437364662011169761690696364122709002966 1063 6832339701560214896487671542408288759435147247 1064 10139346738990314957819629984035737728356310557 1065 14658600645170113577129846669748653336836060794 1066 20647754951293997257570180676079619784522301909 1067 28340181628604759517443454891045191544437702029 1068 37907887213536330517297743526279823972356708073 1069 49419401159415919597170971379463295588423548147 1070 62798069731915098437406577917082795786232123049 1071 77787936391265993682411050618171735311667774921 1072 93935096362582134828321436956105352791494300330 1073 110591593097654978992525834746963733066105193677 1074 126946367438689467835628760949007115700647844340 1075 142083676645956219875346621306253798617980036816 1076 155064418775348538302025992953935649679233744565 1077 165020932424762561617632364556381296702761114246 1078 171252232279878545632237025318590659783684990990 1079 173305265413450706884675295253560290469264352837 1080 171029160136844480396754390583800617974869326467 1081 164593479793212102453724841539296189935777641172 1082 154467426757199737828420171991543759578122328379 1083 141363524232308112195125814880064046420035165638 1084 126155125602879086793786494119887049143931793397 1085 109780951337723779159412285817540251943466936865 1086 93151022314288553051908634050706970325889974694 1087 77066793830644987941273743563420107065838005918 1088 62164568683763403978932107139065369480487077485 1089 48886378598599034930993315515498022968927660377 1090 37477603454599215772352101614398870428569523458 1091 28006622899949510645603612922878998200583194412 1092 20399375376039345414361095266211072564330172987 1093 14480999574850852992019634529412771277600003146 1094 10017518859384657810868658504527285659350784653 1095 6752306237996847578110819668545785090299037146 1096 4434255016729920087215058523899978074681189307 1097 2836663124623310554155015581205639799173854746 1098 1767465864114479766792169638603304968443117060 1099 1072466126316371609735102811834018816233235296 1100 633627263439387794322812019621560250875146448 1101 364439529699086055134902649379490320805299651 1102 204022040201647580329441404100279514367903620 1103 111148124376936137114551122203564987622739351 1104 58912670138968608250219511284901348121332124 1105 30373809107442045827612713498206783691599398 1106 15228965968230595587254014742167254850738118 1107 7423568033017060722827273342169065349008442 1108 3517306509647333922038436051128720642344944 1109 1619348845348958029198433795785159262094651 1110 724225307865041068587181361078446949879148 1111 314537966107931721445753893132834619156255 1112 132615345569271398081487578233677236797733 1113 54260381673959372380186980005267907940621 1114 21536673099996530780061494758079853374950 1115 8289155167142378256254181083632528780018 1116 3092411245267934227873638145748562996079 1117 1117760197429559461582869322118892080702 1118 391257396134355738696288041223983018504 1119 132563931713937871216731640752854447953 1120 43452116694121097814596550459217931536 1121 13771450574160619866470981236081148070 1122 4217719564168100077522156450474732998 1123 1247485774824042396385441522917133169 1124 356096240379729979876192560405110057 1125 98032279514208117761434853679570322 1126 26008622806129677636251798009760579 1127 6644582469962769195331916015840958 1128 1633250276841522872558568968147566 1129 385904730381164083385433889903869 1130 87564894233884676174723381427996 1131 19061308656171332929705389444829 1132 3976172747722661143415835936438 1133 793867577126576057171257032671 1134 151509865767115001632253070802 1135 27601843136590055923566873204 1136 4792729065070229230871816539 1137 791883093966682268049661141 1138 124277675573980688327474969 1139 18489486844996866964283944 1140 2602053364130916443740134 1141 345563128434646595422294 1142 43191877141433221991099 1143 5065777712341263680158 1144 555649711994310448387 1145 56781948521150347325 1146 5382388628030964021 1147 470866065149778394 1148 37792333658233177 1149 2763384555414334 1150 182530398115004 1151 10779148734279 1152 561777791288 1153 25414089185 1154 976370854 1155 30914194 1156 772429 1157 14229 1158 171 1159 1 1160 0 1161 0 1162 0 1163 0 1164 0 1165 0 1166 0 1167 0 1168 0 1169 0 1170 0 1171 0 1172 0 1173 0 1174 0 1175 0 1176 0 1177 0 1178 0 1179 139354922608 1180 7040155819049 1181 206133541665880 1182 4538696680277907 1183 82695379388662459 1184 1306345529940255269 1185 18372076461402000860 1186 233901182214624526148 1187 2726706894724401655562 1188 29348677185757164112679 1189 293527659252254294267942 1190 2741722349640138328639349 1191 24017197628062099169780372 1192 198002320607484094122874319 1193 1540908563616557981147826045 1194 11349712929911112720690657767 1195 79305709928888761052590699212 1196 526790498154444686889298724941 1197 3332715703793933753582688998607 1198 20115143605902553701868653722294 1199 116007448021019070889722797368114 1200 640183003518525604038620342793649 1201 3384908505829253855310137477942487 1202 17168815019647912144516506843197033 1203 83631945958519939018732148557938960 1204 391648372687792422575404064864433680 1205 1764963433132932142301423594360159636 1206 7661002139456042343412030366798923216 1207 32056486634464307787381860320085838447 1208 129411745270847580233144123896661974673 1209 504411304711813435357763691783619918533 1210 1899572464960896530990677822676688394052 1211 6916329450528090891875581907811181550022 1212 24362207891883630038393047352309151378326 1213 83068435551946820503734851437333162824875 1214 274332348769550990361042434937175865651495 1215 877949931383132888889903580831148722914601 1216 2724157374834924417526546878620816878517912 1217 8199190916683096647917371009338940523525749 1218 23948715279706823179659156226376070345097750 1219 67912856492193337504664655853247902119127021 1220 187049766316324896025888923347508652307264917 1221 500571178337082077916160204033074917864040660 1222 1302080660922838166114091999760920260885927478 1223 3293255615342190468781591957455646747579625878 1224 8101646721496194678523063820852698943347040583 1225 19391854642114424629645034080453400039684054544 1226 45174659846342629890730648044674828369766655901 1227 102453079668942000631767866620708312233380850372 1228 226270996122568578284895828351250475483841368059 1229 486765769038166220274005025224398052694567761449 1230 1020249966452878920539499299174608598438867506777 1231 2083970576243191693867888417297208743994164431317 1232 4149283568563088533068801024528406583144116161256 1233 8054611395354474550674268417885400108283581695178 1234 15247368719885617135010838480202411981961886228547 1235 28151958060082938518835260139075754301588000039422 1236 50706787277032014039712023183507264522595573031156 1237 89113549536612634236865662667801230163185787245578 1238 152831913845352413566752857448946210472274417812810 1239 255826648940838389356824472387787442307073237218877 1240 418026751034615233437057489611505842758728643041232 1241 666884409137482117137167497811994880993129989744998 1242 1038827612408666127692370491372135482764576136125693 1243 1580293548404874442742796032737571010526460345528668 1244 2347929915654272132799266581115946102097804334017588 1245 3407486632475031856801241543701513539497736773784948 1246 4830926156641631130958911104375564844717065187341515 1247 6691390907215267546595830388090060348808933063516842 1248 9055904045833544320965455237059398871131356742643507 1249 11976045003467136266389437143172674345258848671493933 1250 15477300468020266948020486256697523536656261814565537 1251 19548274916779558289199240378371187970852816243731932 1252 24131350742836877027801559556993541113420731438746805 1253 29116600961963344526452057381910372487644837084588738 1254 34340674445442598550026127397077420965141206574980637 1255 39591935469596378800288251677209184406942712997565355 1256 44622357696441341315198806941381490652888544079222747 1257 49165643129877884658825717018757050465511429271347549 1258 52959931337178161226878846813631072336811270649211973 1259 55772501910336005555924979108060656782012642719386789 1260 57423270890518271405241726582577517979800336405666056 1261 57803801054512254934002648500386475709488382299308810 1262 56889046533076849971771473095509730899977583193564547 1263 54740069797092741643114723437811185336232673801529918 1264 51497322906610753650208928192811063031728318652101887 1265 47365516733913747169292164945089399247132410739447787 1266 42592335303377773204167143644046224365904025007639425 1267 37444057584253186779865426441441036177184644537804843 1268 32181394414541409256496858533590641004545443288775211 1269 27038525754061964661920198690578553333376896407251966 1270 22207542338302470198462829041028966765777875064480990 1271 17829447802610446877218794768313951405500486331268219 1272 13991785673068647190146799247274275437178657721100128 1273 10732022125340473112977087801606720378641824222591326 1274 8045179898769424681371912633917185729690918951730166 1275 5893938984285349117581080321743004297300872180699580 1276 4219473823176480731751239357615644505588560623915879 1277 2951603523982787199899303811105783835934963703530279 1278 2017280026174036977476039331813337385174538842330516 1279 1346918217884539735852831233949071728437996758943975 1280 878493461394718553841296486293870735349483868151425 1281 559642129788613942942073247797502054767855992581439 1282 348181695258559747461321955847861515228289505216278 1283 211529512572991003232030350321830561369145749595687 1284 125472328928778079379024972395162310273804569759790 1285 72656737069501422363138316120872969696223978240253 1286 41066733346634563677186766598295763075756892241891 1287 22652829266712360069651342058129458332098179640965 1288 12192720620219165450364735023859603889833750361325 1289 6402484666677413787330468152685913223397070034277 1290 3279336445190668750521071937196834372533247444098 1291 1638054596437558590295485137568607001656425839404 1292 797786611071306785838115822258850231867393662194 1293 378762912584654298026618833878295073702759538880 1294 175255638304547392621285233634997921698891775177 1295 79012690525714433806205902020539470969159993817 1296 34700294586020862710841670790771871438299962289 1297 14841115603236253085804487836679557678925016434 1298 6179834025564129806078843760912772780917509553 1299 2504595801081137995400474892547319576785900669 1300 987680172919637206246640676284992952440153104 1301 378855320072771459500463869848989394203651682 1302 141306519476806747134420968796188550266553650 1303 51230503311228364118741711083160410261399048 1304 18047230176641156695793401197827186743133391 1305 6175007208644099679445689820646059923897025 1306 2051303293085714967828673420727286413810276 1307 661300420891158917216141504845079078655112 1308 206797430665476628992761287694651098841488 1309 62698769919213080257404975681259925170311 1310 18421248472198846567227142250772031838074 1311 5241934180667990522725192814250974358891 1312 1443875150970010444130670556852735804613 1313 384744344855268464792582707313857235386 1314 99115843461906802747962553379198256333 1315 24668879799150454281963303200327685911 1316 5927626237658158880275576824274360376 1317 1374065768490050393866076903561684106 1318 307028689757193747597972388003984770 1319 66072659614268033252885491765604284 1320 13681629626844431655255688145630324 1321 2723338892408869170294248059829804 1322 520544731542641370115419234406941 1323 95437402775892618743563714962843 1324 16763259725126635400354810296326 1325 2817163642230665715384788787565 1326 452343520961836253264679917008 1327 69289150958443291644916607056 1328 10108409260518261725333897671 1329 1401960068850265741346146209 1330 184485908937745126089932837 1331 22983622614439525390188935 1332 2704295048017017621970432 1333 299712597319710810902021 1334 31193736785694424570419 1335 3038587678630801684983 1336 275961729360958429145 1337 23264076352159194686 1338 1811210346875520461 1339 129451577497631841 1340 8433941531298028 1341 496644962122569 1342 26160001478253 1343 1216668245734 1344 49141788755 1345 1686544041 1346 47735490 1347 1067193 1348 17613 1349 190 1350 1