0 1 1 0 2 1 3 0 4 0 5 3 6 0 7 0 8 1 9 8 10 0 11 0 12 0 13 9 14 27 15 0 16 0 17 0 18 6 19 54 20 91 21 0 22 0 23 0 24 1 25 79 26 320 27 350 28 0 29 0 30 0 31 0 32 63 33 732 34 1788 35 1376 36 0 37 0 38 0 39 0 40 33 41 1136 42 6012 43 9933 44 5743 45 0 46 0 47 0 48 0 49 10 50 1281 51 14378 52 45225 53 54502 54 24635 55 0 56 0 57 0 58 0 59 1 60 1056 61 26529 62 151848 63 322736 64 298250 65 108968 66 0 67 0 68 0 69 0 70 0 71 649 72 38407 73 402920 74 1426464 75 2213940 76 1627471 77 492180 78 0 79 0 80 0 81 0 82 0 83 281 84 44621 85 870752 86 5069458 87 12368546 88 14761345 89 8875370 90 2266502 91 0 92 0 93 0 94 0 95 0 96 85 97 41638 98 1562299 99 14963891 100 56100137 101 101079423 102 96261885 103 48386347 104 10598452 105 0 106 0 107 0 108 0 109 0 110 15 111 31321 112 2353351 113 37444864 114 214080717 115 565727511 116 789545791 117 616950988 118 263872157 119 50235931 120 0 121 0 122 0 123 0 124 0 125 1 126 18843 127 2998852 128 80460680 129 701806558 130 2686497415 131 5315855841 132 5950711737 133 3899040328 134 1439717193 135 240872654 136 0 137 0 138 0 139 0 140 0 141 0 142 8983 143 3245567 144 149867035 145 2003770154 146 11061301334 147 30549142241 148 47254128456 149 43571938694 150 24360190151 151 7860590419 152 1166732814 153 0 154 0 155 0 156 0 157 0 158 0 159 3325 160 2989136 161 243570270 162 5032378127 163 40050118444 164 153232904284 165 321667020873 166 401662398085 167 311517795182 168 150747387947 169 42949631461 170 5702001435 171 0 172 0 173 0 174 0 175 0 176 0 177 920 178 2341205 179 347099445 180 11200521424 181 128824548914 182 680651482729 183 1920691849573 184 3184154637113 185 3290513965286 186 2183080419214 187 925370958556 188 234861652114 189 28088787314 190 0 191 0 192 0 193 0 194 0 195 0 196 180 197 1555566 198 435144029 199 22220866209 200 370982398834 201 2705218364445 202 10209930665760 203 22225970240938 204 29961364841320 205 26136122915088 206 15040742199093 207 5641464966312 208 1285344742496 209 139354922608 210 0 211 0 212 0 213 0 214 0 215 0 216 21 217 872204 218 480941334 219 39474137922 220 962342521702 221 9696025422041 222 48825366082362 223 138683196536744 224 240924286171883 225 270221771231119 226 202211626850774 227 102121068524470 228 34189351454878 229 7040155819049 230 695808554300 231 0 232 0 233 0 234 0 235 0 236 0 237 1 238 409671 239 469105659 240 63013928864 241 2259851294603 242 31535943467107 243 211718145495950 244 781779845768571 245 1737447002347454 246 2473098783757104 247 2351027673623805 248 1529507705504127 249 684607857831559 250 206133541665880 251 38591769239247 252 3494390057212 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 159336 261 403821367 262 90640621065 263 4823568266823 264 93551426383888 265 837681761701465 266 4013230980250018 267 11358330570056683 268 20352536087847812 269 24242165920340614 270 19832226937138301 271 11343854051141111 272 4538696680277907 273 1237206386954633 274 211713547838400 275 17641695461662 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 50520 284 306503056 285 117723610683 286 9389674225648 287 254196632770648 288 3039718888445638 289 18878750023846381 290 67851858410555648 291 152255015724963874 292 225257243117900638 293 228412159136522189 294 162864195407440160 295 82695379388662459 296 29795332882655215 297 7396082666579826 298 1162341859558542 299 89495023510876 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 12730 308 204725871 309 138257437652 310 16715826234603 311 634918354196164 312 10159782077853865 313 81798118237422066 314 372713105344985216 315 1043750762962680798 316 1907042615074834234 317 2374862568787243726 318 2079524084285343140 319 1306345529940255269 320 593719198286238108 321 193894813140541122 322 44057632665524116 323 6386149018860036 324 456009893224285 325 0 326 0 327 0 328 0 329 0 330 0 331 0 332 2451 333 119976571 334 146957612926 335 27276486938107 336 1462231240641242 337 31391890863768870 338 327842821994241821 339 1892200215297160695 340 6598099634177043007 341 14829924526783069993 342 22540839856044256788 343 24006317617737995236 344 18372076461402000860 345 10262580413110339882 346 4205196783392180072 347 1251943919548290089 348 261616131717752534 349 35111733342231230 350 2332997330210440 351 0 352 0 353 0 354 0 355 0 356 0 357 0 358 336 359 61430031 360 141432418119 361 40873029229467 362 3113102295773295 363 89949203979197102 364 1219913124862881486 365 8916414017419551762 366 38658449638181030943 367 106597157381874908041 368 196908876152961754676 369 253402240897644677091 370 233901182214624526148 371 158062519504497562736 372 79143222869761593009 373 29424614000439060950 374 8026851247373969731 375 1549073701269744333 376 193179702696182257 377 11980753878699716 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 28 386 27325926 387 123232010005 388 56326983191711 389 6140683592465285 390 239666915821070911 391 4227730792942594173 392 39140283452870849966 393 210820548526392885382 394 711839784679301482458 395 1593179622429813057478 396 2466039076730033147692 397 2726706894724401655562 398 2206195752938465462908 399 1328156998523997615062 400 600298936656089208321 401 203646969986589786894 402 51137576002951668163 403 9148807383401741438 404 1063542262914650640 405 61739654323377296 406 0 407 0 408 0 409 0 410 0 411 0 412 0 413 1 414 10482212 415 97156299156 416 71470528446867 417 11243816173221047 418 595227852447891270 419 13683651594601269812 420 160560013697572492032 421 1073968656172987098832 422 4434836606521153645610 423 11999640886330550680938 424 22266226107836910908089 425 29348677185757164112679 426 28230332810063681802716 427 20217598149989658258657 428 10926806885674769383992 429 4485719672901669682881 430 1395525868901942875798 431 323909072212758173022 432 53907127567732702835 433 5858957295047402566 434 319188605907760846 435 0 436 0 437 0 438 0 439 0 440 0 441 0 442 0 443 3433701 444 69236190807 445 83567344099691 446 19142164679968572 447 1380792376011553021 448 41463943996559683633 449 617206861313484104490 450 5126702575521456978115 451 25869373225111899537159 452 84488208739144404435071 453 187478264596044759669489 454 293527659252254294267942 455 333955162025383417489587 456 282437526873913792716755 457 180554959215599322340593 458 88201070258369988270386 459 33068976683382547069649 460 9477204353375942704162 461 2040867772764707590712 462 316962723746123395200 463 32295861624463754031 464 1655151350788152551 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 947874 474 44527287785 475 90093089631232 476 30342297522276390 477 2997360713076862039 478 117882658997777689798 479 2228771884471731516781 480 22995550096284901197088 481 141726657629278156791919 482 558072607658582594725765 483 1478179271416853725048212 484 2741722349640138328639349 485 3675718085044238163783748 486 3651762685556931017428140 487 2740542495221201933777526 488 1575453313877317414430553 489 699801543467964818628212 490 240804289554649767625624 491 63832902851596013543555 492 12797017266039078758098 493 1860073774219158894581 494 178124413367811329804 495 8606939469625111036 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 216497 505 25788255439 506 89582212355407 507 44832231323010081 508 6098384690370780262 509 315045579532152780824 510 7576830447069961164354 511 97154841055521314254417 512 731229526547407584875507 513 3468833925452917274862577 514 10952359224796078058988362 515 24017197628062099169780372 516 37834376665667646952550032 517 43981289780566410942922032 518 38537200409810865909372749 519 25870091220610386510916730 520 13461061956045822172170373 521 5466054035187105664573762 522 1733903331296424570181530 523 426705895508466417999128 524 79886805789048391957138 525 10896380851537048108134 526 982968432637264695597 527 44874783067127406924 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 39809 537 13412755665 538 82157108531254 539 61806578159516070 540 11645849197388807571 541 792839013555991883700 542 24296483180985348342951 543 387474501140552926137312 544 3561541149226318388420262 545 20344209582230093939915117 546 76491350562049381029078898 547 198002320607484094122874319 548 365704347087983390674618709 549 495945155369024059887741069 550 505306900727162998820387082 551 393901012370863842780920686 552 238206228794189060041953112 553 112839462921970219654239279 554 42088229331498474624346122 555 12356855346482050789512962 556 2832662307687224700545596 557 496666052679807578041171 558 63727449907949690671864 559 5427317730105120483087 560 234545826648122918642 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 5649 570 6243076293 571 69481265835793 572 79564660172081470 573 20900107021871138356 574 1881701021681548236287 575 73619850836260400775127 576 1461596717340923020696615 577 16411163595521475328897829 578 112848626054166681652327692 579 504887984101430060250486459 580 1540908563616557981147826045 581 3331130119027557125398314954 582 5257853826017097191909823906 583 6209898499056690906330514421 584 5597644248726294022853385410 585 3911668669740493494066747802 586 2144326541764103146826198558 587 929549550339798900564807105 588 319853850224306421319128009 589 87230944727276926278081287 590 18684244473737483841270380 591 3076174817201211763080507 592 372150040708214419449485 593 29981334058740832610071 594 1228741001798238980236 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 574 604 2589262662 605 54160535439440 606 95699988959226983 607 35287441109517371608 608 4217616874980561375270 609 211120224105697058159816 610 5223764974460111204318322 611 71680346464189043005382953 612 593300219564762249296037608 613 3157020282025055319774018724 614 11349712929911112720690657767 615 28679536354608804812711918982 616 52590487466620362673721529769 617 71825463616043604538786684090 618 74624940257901926018682290006 619 60000672495542753209834408654 620 37840646985242805647929940150 621 18909082815737926564111033909 622 7536083027030637962825876200 623 2401605109988723525706634205 624 610420398893973654314131472 625 122511749628304143518062870 626 18986036381653767304340434 627 2170231243778985068071787 628 165701957818251300873677 629 6451214685175293810019 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 36 639 951725215 640 38883733103613 641 107598249617375564 642 56104626178816377241 643 8938614407742273279735 644 573813549846185817189397 645 17717654461917873313988757 646 297291779802265955709329823 647 2962162900346951000078470700 648 18740136331122483594668031265 649 79305709928888761052590699212 650 233993970490855625539378010472 651 497764641564584441633493146137 652 784601511754172161758773588094 653 937208998947138670338333464584 654 864124101464289058727566708190 655 624211127723002170036805945014 656 357419009818983168335061223337 657 163622425910494158828539524490 658 60205532267929582940266268436 659 17832549216925854782013881582 660 4237062274026081817606479261 661 798888771436304924511949634 662 116799670974593623489564257 663 12639629997168812388401596 664 916234656792945656513809 665 33940431663165770223500 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 1 675 307959101 676 25684880702912 677 113117332247566107 678 84070007136736357727 679 17932495074649326042066 680 1480072238458330637682952 681 57112088989660234585906372 682 1172686484692345770914980080 683 14068747267243650018306926710 684 105804587188293908962072824352 685 526790498154444686889298724941 686 1813380589059737667225165942878 687 4469753865980669706988762260720 688 8118684082310837129758756202280 689 11126883018280756881112816539028 690 11733810761747500647160073863498 691 9675212600132817940932026219355 692 6319449757646035249417019577068 693 3302887714870736392924234016091 694 1391452935771782344461951544356 695 474500461863525278519867037213 696 131052503840867064434998590805 697 29189697752529438912066502891 698 5182832703423115654585132173 699 716356894887415988975117063 700 73526289560464606920139017 701 5068506768261677600251827 702 178911651291519688807062 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 86987547 713 15589620241153 714 111211116447808809 715 118810086508319718600 716 34088677907652235208595 717 3627270789740157059857480 718 175197075703949450949134234 719 4405866292975046400750152232 720 63665335810833153043377383939 721 569140833278839758801041092072 722 3332715703793933753582688998607 723 13375711723547877214601998645682 724 38165977700110777398791703775670 725 79782101660312950939426360370363 726 125250735707739854820246843296412 727 150749458225541453236566025428785 728 141503493768110126996338468493972 729 105059737068834000091764205108233 730 62402385158153462579864235081152 731 29914065931197756798503614186438 732 11644786038490755923858252401329 733 3693037516393957124151799216718 734 953931846068420378159964505759 735 199686665837629489166244362438 736 33463379687858082493031131928 737 4381117611414367738167296577 738 427234696822318642266426392 739 28050451885796085471313237 740 944843610991464503609112 741 0 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 21217511 751 8680062614522 752 102250000482086411 753 158450525050354612239 754 61456127462856423096387 755 8455315477643013997489205 756 512072663781100126837116038 757 15787464956030960362761679195 758 274904989262504132458373253827 759 2921461796125483564116734477309 760 20115143605902553701868653722294 761 94078711256147705326463617147784 762 310516536776220695384596801545482 763 746261572657136417491237265928465 764 1340196573874530921730077953663509 765 1837843119721367095784271972176173 766 1959580158961797929555712767588976 767 1649208424063738848493095600191959 768 1109267902031986684707847566571744 769 602250129210975502871726296167993 770 265950881850989638208166898529240 771 96017553303158146685024519645588 772 28409799771576704837996173454112 773 6882031287624343891370493590532 774 1357146120321137481367653414678 775 215094449814062502784223861416 776 26723106007761245782660780902 777 2479922923490987017733708997 778 155302657456526634054915471 779 4998497598849776654938247 780 0 781 0 782 0 783 0 784 0 785 0 786 0 787 0 788 0 789 4405313 790 4424478194459 791 87904701503313789 792 199515121140671470436 793 105160240765408867791223 794 18765441947745841299668671 795 1427669036514613028499203227 796 54020623950993730348187116099 797 1134158884951090312660280381176 798 14330813334974703919976633745248 799 116007448021019070889722797368114 800 632034139568771872145118167187792 801 2411582062312316658073090894634886 802 6657577671569479058212349108122162 803 13661982222247386775053036825313028 804 21315928013167649396498884680487042 805 25770842573797735447683590294869666 806 24530713067708621960116225248368757 807 18630822059983511442431135434495171 808 11414449906929811140166727412780234 809 5690926788354475017093464348715802 810 2324205590933818325172132534251292 811 780888341410720477866686444082938 812 216192282108869711900249838947796 813 49238155255558674624825080611768 814 9167396977655490629119834401209 815 1376790466102838836900519013991 816 162595008036073848837809457085 817 14380926978629813081920572300 818 860181637429960147908042101 819 26487361387822242938665470 820 0 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 0 829 763357 830 2059666908143 831 70642817517230763 832 237285346892702844581 833 170913919130534007382772 834 39687681607014393495969542 835 3800674839749103445413800221 836 176711752380687177733037375582 837 4476218193743095309226892675991 838 67267732830524179574898713248720 839 640183003518525604038620342793649 840 4061898339733727866235371580643357 841 17908012805391648282750986937841408 842 56749975628616841021143052582441923 843 132948102188560468828405262458871929 844 235728928247705739178802858358730561 845 322676569630504671929089403290630431 846 346752623562686543149321845220418242 847 296690312260747588027748485538509795 848 204525841252616101311428018285415970 849 114701468771233767347391615779372841 850 52736168914784549161135472516721423 851 19990903099652445140151351228226548 852 6269911684464450513252761296821201 853 1628602030094940970057888507020430 854 349547657688358536008232581020645 855 61570691191254625394534027355788 856 8778030710095521308698402843165 857 986986139042274543644807490889 858 83318068514493852234251234200 859 4766143621798070542840154697 860 140579449069157333962147873