1 28 2 33 3 33 4 63 5 52 6 63 7 97 8 106 9 106 10 97 11 183 12 206 13 278 14 206 15 183 16 289 17 402 18 566 19 566 20 402 21 289 22 547 23 790 24 1408 25 1498 26 1408 27 790 28 547 29 865 30 1546 31 2902 32 3908 33 3908 34 2902 35 1546 36 865 37 1639 38 3026 39 7284 40 10268 41 13040 42 10268 43 7284 44 3026 45 1639 46 2593 47 5928 48 14942 49 27030 50 35934 51 35934 52 27030 53 14942 54 5928 55 2593 56 4915 57 11610 58 37432 59 70980 60 121313 61 127038 62 121313 63 70980 64 37432 65 11610 66 4915 67 7777 68 22736 69 76838 70 186290 71 333722 72 449132 73 449132 74 333722 75 186290 76 76838 77 22736 78 7777 79 14743 80 44526 81 192624 82 489516 83 1122579 84 1582692 85 2037285 86 1582692 87 1122579 88 489516 89 192624 90 44526 91 14743 92 23329 93 87200 94 395390 95 1286458 96 3092874 97 5580762 98 7510472 99 7510472 100 5580762 101 3092874 102 1286458 103 395390 104 87200 105 23329 106 44227 107 170774 108 990928 109 3379154 110 10415091 111 19696792 112 33972401 113 35551388 114 33972401 115 19696792 116 10415091 117 3379154 118 990928 119 170774 120 44227 121 69985 122 334446 123 2034038 124 8876106 125 28671638 126 69493124 127 125487988 128 168309738 129 168309738 130 125487988 131 69493124 132 28671638 133 8876106 134 2034038 135 334446 136 69985 137 132679 138 654980 139 5098214 140 23319066 141 96526178 142 245136960 143 568045019 144 797425262 145 1021480084 146 797425262 147 568045019 148 245136960 149 96526178 150 23319066 151 5098214 152 654980 153 132679 154 209953 155 1282716 156 10464850 157 61261972 158 265814264 159 864834010 160 2096976610 161 3777733834 162 5068545938 163 5068545938 164 3777733834 165 2096976610 166 864834010 167 265814264 168 61261972 169 10464850 170 1282716 171 209953 172 398035 173 2512082 174 26228746 175 160934256 176 894920841 177 3051137218 178 9490614285 179 17892592192 180 30789958189 181 32245216400 182 30789958189 183 17892592192 184 9490614285 185 3051137218 186 894920841 187 160934256 188 26228746 189 2512082 190 398035 191 629857 192 4919682 193 53838574 194 422777430 195 2464173816 196 10764053222 197 35040037216 198 84747549714 199 152695100660 200 205099868532 201 205099868532 202 152695100660 203 84747549714 204 35040037216 205 10764053222 206 2464173816 207 422777430 208 53838574 209 4919682 210 629857 211 1194103 212 9634740 213 134940686 214 1110660098 215 8296223239 216 37974619476 217 158593916209 218 401433360796 219 927333690296 220 1304215884578 221 1673092329256 222 1304215884578 223 927333690296 224 401433360796 225 158593916209 226 37974619476 227 8296223239 228 1110660098 229 134940686 230 9634740 231 1194103 232 1889569 233 18868742 234 276986458 235 2917747758 236 22844373272 237 133971821170 238 585528496338 239 1901501988530 240 4599719321550 241 8294132117292 242 11138064252832 243 11138064252832 244 8294132117292 245 4599719321550 246 1901501988530 247 585528496338 248 133971821170 249 22844373272 250 2917747758 251 276986458 252 18868742 253 1889569 254 3582307 255 36952682 256 694234628 257 7665011686 258 76910486512 259 472641282700 260 2650104686942 261 9006762772212 262 27936474202827 263 52749859654306 264 90838105767106 265 95096605137684 266 90838105767106 267 52749859654306 268 27936474202827 269 9006762772212 270 2650104686942 271 472641282700 272 76910486512 273 7665011686 274 694234628 275 36952682 276 3582307 277 5668705 278 72368406 279 1425023498 280 20136272074 281 211778585434 282 1667438793734 283 9784190038600 284 42662044500390 285 138560815908888 286 335473296876374 287 604842056120170 288 811981918191676 289 811981918191676 290 604842056120170 291 335473296876374 292 138560815908888 293 42662044500390 294 9784190038600 295 1667438793734 296 211778585434 297 20136272074 298 1425023498 299 72368406 300 5668705 301 10746919 302 141726816 303 3571661670 304 52898777022 305 713000156702 306 5882591495818 307 44283559200132 308 202077788321814 309 841539054975648 310 2133482585759712 311 4933119083524323 312 6933517135074706 313 8890756299113053 314 6933517135074706 315 4933119083524323 316 2133482585759712 317 841539054975648 318 202077788321814 319 44283559200132 320 5882591495818 321 713000156702 322 52898777022 323 3571661670 324 141726816 325 10746919 326 17006113 327 277558826 328 7331384958 329 138967021622 330 1963298223048 331 20753304044252 332 163495032625670 333 957183041838648 334 4173994497830196 335 13568273706412402 336 32845286369828170 337 59204319365487678 338 79486968989845132 339 79486968989845132 340 59204319365487678 341 32845286369828170 342 13568273706412402 343 4173994497830196 344 957183041838648 345 163495032625670 346 20753304044252 347 1963298223048 348 138967021622 349 7331384958 350 277558826 351 17006113 352 32240755 353 543573226 354 18375286712 355 365071414304 356 6609877528867 357 73215950498534 358 739982062760935 359 4533880944668828 360 25350507061788524 361 86290010860778442 362 267884958528008115 363 505529959213406360 364 870390716379764130 365 911310851213791400 366 870390716379764130 367 505529959213406360 368 267884958528008115 369 86290010860778442 370 25350507061788524 371 4533880944668828 372 739982062760935 373 73215950498534 374 6609877528867 375 365071414304 376 18375286712 377 543573226 378 32240755 379 51018337 380 1064537776 381 37718103630 382 959056208256 383 18200787818056 384 258299919634544 385 2732015825190984 386 21475608912493366 387 125736534431446154 388 548776194586924934 389 1783629612043048242 390 4316602237402962000 391 7781254702753447722 392 10447844578429300182 393 10447844578429300182 394 7781254702753447722 395 4316602237402962000 396 1783629612043048242 397 548776194586924934 398 125736534431446154 399 21475608912493366 400 2732015825190984 401 258299919634544 402 18200787818056 403 959056208256 404 37718103630 405 1064537776 406 51018337 407 96722263 408 2084798554 409 94536172070 410 2519476345584 411 61276994018726 412 911261122491766 413 12365173244618942 414 101723489837310982 415 763653522671292121 416 3490038804020663648 417 14547250166490761617 418 36858605710445450202 419 85204329588613440026 420 119778814756654788478 421 153607181860224749014 422 119778814756654788478 423 85204329588613440026 424 36858605710445450202 425 14547250166490761617 426 3490038804020663648 427 763653522671292121 428 101723489837310982 429 12365173244618942 430 911261122491766 431 61276994018726 432 2519476345584 433 94536172070 434 2084798554 435 96722263 436 153055009 437 4082884696 438 194050038578 439 6618757350950 440 168730713106954 441 3214854907570792 442 45652251219361212 443 481833393668904432 444 3787668726106538094 445 22195529280588573086 446 96858226504400316688 447 314728084101829799672 448 761733246522821369920 449 1373208655330333656596 450 1843746421647916766186 451 1843746421647916766186 452 1373208655330333656596 453 761733246522821369920 454 314728084101829799672 455 96858226504400316688 456 22195529280588573086 457 3787668726106538094 458 481833393668904432 459 45652251219361212 460 3214854907570792 461 168730713106954 462 6618757350950 463 194050038578 464 4082884696 465 153055009 466 290166787 467 7995951168 468 486364508310 469 17387720241860 470 568069377867403 471 11341746019262154 472 206623193190429144 473 2282298437298856542 474 23004177291666075355 475 141156402965317400902 476 789973374322416457698 477 2687395075553405558890 478 8340967537307792683589 479 15743256949223519902576 480 27106963919056803316109 481 28380233483547958852746 482 27106963919056803316109 483 15743256949223519902576 484 8340967537307792683589 485 2687395075553405558890 486 789973374322416457698 487 141156402965317400902 488 23004177291666075355 489 2282298437298856542 490 206623193190429144 491 11341746019262154 492 568069377867403 493 17387720241860 494 486364508310 495 7995951168 496 290166787 497 459165025 498 15659329106 499 998337989478 500 45678185431816 501 1564220968918274 502 40012756167090350 503 762853390310681592 504 10810555742026234196 505 114099078407205866218 506 897709103798924455244 507 5259785864775604742314 508 22947087775851377215244 509 74568607908656829901856 510 180489387893618484889776 511 325369222145004920595130 512 436850841527913934948878 513 436850841527913934948878 514 325369222145004920595130 515 180489387893618484889776 516 74568607908656829901856 517 22947087775851377215244 518 5259785864775604742314 519 897709103798924455244 520 114099078407205866218 521 10810555742026234196 522 762853390310681592 523 40012756167090350 524 1564220968918274 525 45678185431816 526 998337989478 527 15659329106 528 459165025 529 870500359 530 30667344384 531 2502221473960 532 119998284401316 533 5266296957851274 534 141161743768624836 535 3452693219972291090 536 51206328165193526914 537 692973998148643524059 538 5709140702463271238526 539 42898699612831260373336 540 195940335565158343460712 541 816524536729148271645452 542 2069228687254156385619782 543 4783625407322683280961148 544 6724373369351878824670242 545 8623267987086739769774234 546 6724373369351878824670242 547 4783625407322683280961148 548 2069228687254156385619782 549 816524536729148271645452 550 195940335565158343460712 551 42898699612831260373336 552 5709140702463271238526 553 692973998148643524059 554 51206328165193526914 555 3452693219972291090 556 141161743768624836 557 5266296957851274 558 119998284401316 559 2502221473960 560 30667344384 561 870500359 562 1377495073 563 60059150996 564 5136194581742 565 315239933171942 566 14501137066798568 567 498007128867753648 568 12747352501661278442 569 242548855798936573346 570 3437101906746986672224 571 36308294953549804189710 572 285627346306879258650086 573 1673093089432259995346624 574 7299772729246661778576242 575 23722780568713563555815828 576 57418435020722050782199306 577 103507043665709410338770998 578 138972849628008376484338212 579 138972849628008376484338212 580 103507043665709410338770998 581 57418435020722050782199306 582 23722780568713563555815828 583 7299772729246661778576242 584 1673093089432259995346624 585 285627346306879258650086 586 36308294953549804189710 587 3437101906746986672224 588 242548855798936573346 589 12747352501661278442 590 498007128867753648 591 14501137066798568 592 315239933171942 593 5136194581742 594 60059150996 595 1377495073 596 2611501075 597 117620279490 598 12873291850042 599 828146973122142 600 48821295460263184 601 1756928572003020548 602 57694829410485818671 603 1148880396531960020244 604 20875033249124035273480 605 230909042681357888541592 606 2329570152606820596199939 607 14286185563968612412546840 608 79932350869339272249998019 609 271971065752697690098882818 610 844173799040985819449311307 611 1593263712703104856211560478 612 2743278859883727857074342319 613 2872166541017984689624371630 614 2743278859883727857074342319 615 1593263712703104856211560478 616 844173799040985819449311307 617 271971065752697690098882818 618 79932350869339272249998019 619 14286185563968612412546840 620 2329570152606820596199939 621 230909042681357888541592 622 20875033249124035273480 623 1148880396531960020244 624 57694829410485818671 625 1756928572003020548 626 48821295460263184 627 828146973122142 628 12873291850042 629 117620279490 630 2611501075 631 4132485217 632 230348413502 633 26424412293738 634 2175572757466030 635 134433038615251822 636 6198300847718733334 637 213009464216957573698 638 5441898223926644821462 639 103538684271150698261254 640 1468507046570896614352306 641 15510701143320217468855794 642 121986698348394261519036812 643 714599207508195496316847058 644 3118026033353392093013629628 645 10132726917784557733317468836 646 24524803126755979473804544688 647 44210621796302050170112617968 648 59359264656837540610293680480 649 59359264656837540610293680480 650 44210621796302050170112617968 651 24524803126755979473804544688 652 10132726917784557733317468836 653 3118026033353392093013629628 654 714599207508195496316847058 655 121986698348394261519036812 656 15510701143320217468855794 657 1468507046570896614352306 658 103538684271150698261254 659 5441898223926644821462 660 213009464216957573698 661 6198300847718733334 662 134433038615251822 663 2175572757466030 664 26424412293738 665 230348413502 666 4132485217 667 7834503223 668 451116013642 669 66229806263662 670 5715310164170210 671 452598651992272500 672 21867100345871635094 673 964086057854108363008 674 25776622572524034383538 675 628836036807891894951990 676 9339231371271641780514236 677 126504933344045173861240538 678 1041618520132238503415685210 679 7824845754946671396464859754 680 35746768840050144885233442220 681 148972767738131809986410633499 682 377505669562645329282870296978 683 872702703046597681223424584493 684 1226781071222846222809195651116 685 1573220941558903292673203295268 686 1226781071222846222809195651116 687 872702703046597681223424584493 688 377505669562645329282870296978 689 148972767738131809986410633499 690 35746768840050144885233442220 691 7824845754946671396464859754 692 1041618520132238503415685210 693 126504933344045173861240538 694 9339231371271641780514236 695 628836036807891894951990 696 25776622572524034383538 697 964086057854108363008 698 21867100345871635094 699 452598651992272500 700 5715310164170210 701 66229806263662 702 451116013642 703 7834503223 704 12397455649 705 883468892488 706 135946867900878 707 15014331350673272 708 1246263774794248720 709 77145348261248653762 710 3559408292201540875970 711 122096048098575913844270 712 3118982127329750137591154 713 59394500027842632841144630 714 842292830667294928873103772 715 8894159305454170077528214464 716 69954519373318765006706422560 717 409820675955423466641448754970 718 1788139182702681653185374683092 719 5810873414451787872977209341800 720 14064468701226351917749655241692 721 25353961674108005907372511340620 722 34041355322454781017678529679102 723 34041355322454781017678529679102 724 25353961674108005907372511340620 725 14064468701226351917749655241692 726 5810873414451787872977209341800 727 1788139182702681653185374683092 728 409820675955423466641448754970 729 69954519373318765006706422560 730 8894159305454170077528214464 731 842292830667294928873103772 732 59394500027842632841144630 733 3118982127329750137591154 734 122096048098575913844270 735 3559408292201540875970 736 77145348261248653762 737 1246263774794248720 738 15014331350673272 739 135946867900878 740 883468892488 741 12397455649 742 23503509667 743 1730191924848 744 340735476620398 745 39443204236787692 746 4195823516989870616 747 272162502764024800784 748 16109969152449980771618 749 578331971699606619259590 750 18942952138219812397656854 751 377729866968140502216984948 752 6869721435242402999795364718 753 75945335776999547014911873290 754 766000445118273516769438449359 755 4698410138815359005699387135434 756 26289471714363508713200976445820 757 89445670391993664470324381946730 758 277627891989261448435373398047033 759 523992005811456579732233903961214 760 902210389155519485015300201190302 761 944596419794520503189818557216740 762 902210389155519485015300201190302 763 523992005811456579732233903961214 764 277627891989261448435373398047033 765 89445670391993664470324381946730 766 26289471714363508713200976445820 767 4698410138815359005699387135434 768 766000445118273516769438449359 769 75945335776999547014911873290 770 6869721435242402999795364718 771 377729866968140502216984948 772 18942952138219812397656854 773 578331971699606619259590 774 16109969152449980771618 775 272162502764024800784 776 4195823516989870616 777 39443204236787692 778 340735476620398 779 1730191924848 780 23503509667 781 37192366945 782 3388420489112 783 699411993554154 784 103618757584476938 785 11553509566227937514 786 960167133585976622616 787 59478049035086034440686 788 2739383259183265750828072 789 93955698925110179724922876 790 2402240153962774691411811204 791 45739853402022996358201140070 792 648481083331679810901514369678 793 6848082760226199770657880580390 794 53865163409673212479490385425934 795 315555888096781939271953669762568 796 1376820207223772671279923270087172 797 4474247635097287184187567890124178 798 10829376038304580246760937163175588 799 19522043813480962225541510592616998 800 26211139539654507064794481711525348 801 26211139539654507064794481711525348 802 19522043813480962225541510592616998 803 10829376038304580246760937163175588 804 4474247635097287184187567890124178 805 1376820207223772671279923270087172 806 315555888096781939271953669762568 807 53865163409673212479490385425934 808 6848082760226199770657880580390 809 648481083331679810901514369678 810 45739853402022996358201140070 811 2402240153962774691411811204 812 93955698925110179724922876 813 2739383259183265750828072 814 59478049035086034440686 815 960167133585976622616 816 11553509566227937514 817 103618757584476938 818 699411993554154 819 3388420489112 820 37192366945 821 70510528999 822 6635907407866 823 1752997201851394 824 272210311720609108 825 38897453420534579745 826 3387391411722999686980 827 269199107705503798594253 828 12975628198786856440017918 829 570634341726516651188371910 830 15277472776352945092194014682 831 373053221335220631270563014559 832 5537242194225376675877172133516 833 74986356262483236980743915268379 834 617539930180464764229416372747586 835 4639346739829632933775748728403836 836 21193132348742388415430092106352124 837 88320144036158524525928558679683929 838 223811396971306076305320200275391784 839 517399853005010099667121457487531280 840 727320078399295104854592789490103166 841 932712157948453896547630039327460448 842 727320078399295104854592789490103166 843 517399853005010099667121457487531280 844 223811396971306076305320200275391784 845 88320144036158524525928558679683929 846 21193132348742388415430092106352124 847 4639346739829632933775748728403836 848 617539930180464764229416372747586 849 74986356262483236980743915268379 850 5537242194225376675877172133516 851 373053221335220631270563014559 852 15277472776352945092194014682 853 570634341726516651188371910 854 12975628198786856440017918 855 269199107705503798594253 856 3387391411722999686980 857 38897453420534579745 858 272210311720609108 859 1752997201851394 860 6635907407866 861 70510528999 862 111577100833 863 12995809483324 864 3598296484363038 865 715106565030816988 866 107107007337178850734 867 11950440891907937939512 868 993883822737115647353888 869 61461617856621054631054260 870 2830305853830822843825020074 871 97159800523287675071920642414 872 2483856122235639855014385852112 873 47281334527208737199045248486924 874 670381826489906754091544924076264 875 7079818218162950154125024130980024 876 55686672367443688463609520596032264 877 326221867743881174252100467139087164 878 1423366419605853278639424587467769010 879 4625524422726531972138635506791155520 880 11195505003392845161840541415800493832 881 20182047310741756664315972312756712200 882 27097301963038143021756446579880999158 883 27097301963038143021756446579880999158 884 20182047310741756664315972312756712200 885 11195505003392845161840541415800493832 886 4625524422726531972138635506791155520 887 1423366419605853278639424587467769010 888 326221867743881174252100467139087164 889 55686672367443688463609520596032264 890 7079818218162950154125024130980024 891 670381826489906754091544924076264 892 47281334527208737199045248486924 893 2483856122235639855014385852112 894 97159800523287675071920642414 895 2830305853830822843825020074 896 61461617856621054631054260 897 993883822737115647353888 898 11950440891907937939512 899 107107007337178850734 900 715106565030816988 901 3598296484363038 902 12995809483324 903 111577100833 904 211531586995 905 25451088109862 906 9018723908336946 907 1878611416884866390 908 360599504880729351947 909 42160181729681211202624 910 4498342539635033286489611 911 291125054753344588845636458 912 17189694025734553444566221327 913 617905001458756582947946770446 914 20258274926468743753217401015773 915 403725268474294275853482027206484 916 7340666276692607416586966328155672 917 81166938853485579258418632673054048 918 818713229440029478543186590715026103 919 5021471302644410692355785955938209898 920 28096774661082584491936728199742051410 921 95596008139309976646209602061737134348 922 296718552963940534558725373097161217943 923 560021691726316932846205977671254282644 924 964245988806576662885253098613842384259 925 1009547121406035422855024263598294416732 926 964245988806576662885253098613842384259 927 560021691726316932846205977671254282644 928 296718552963940534558725373097161217943 929 95596008139309976646209602061737134348 930 28096774661082584491936728199742051410 931 5021471302644410692355785955938209898 932 818713229440029478543186590715026103 933 81166938853485579258418632673054048 934 7340666276692607416586966328155672 935 403725268474294275853482027206484 936 20258274926468743753217401015773 937 617905001458756582947946770446 938 17189694025734553444566221327 939 291125054753344588845636458 940 4498342539635033286489611 941 42160181729681211202624 942 360599504880729351947 943 1878611416884866390 944 9018723908336946 945 25451088109862 946 211531586995 947 334731302497 948 49843596646002 949 18512318501548514 950 4935181731166328932 951 992937336946056785986 952 148737685877639619632030 953 16607892639889815851212060 954 1378971144582209730367953754 955 85259662972004285643163529416 956 3929676562697193331327072095012 957 134883274956824245198353249188064 958 3447324281459198725151229979574298 959 65625928562153678892705005516759494 960 930542531807333093118099667378576030 961 9827119567083907251227134086975934782 962 77294554818411382299995347292737473528 963 452807286956318460418486266708189489956 964 1975688773476848520231501655067625176240 965 6420400238678090112335562392984007006746 966 15539766292853069994548856999854052515660 967 28013422975389630316966195430073919646974 968 37612057635795282561174821848783094758508 969 37612057635795282561174821848783094758508 970 28013422975389630316966195430073919646974 971 15539766292853069994548856999854052515660 972 6420400238678090112335562392984007006746 973 1975688773476848520231501655067625176240 974 452807286956318460418486266708189489956 975 77294554818411382299995347292737473528 976 9827119567083907251227134086975934782 977 930542531807333093118099667378576030 978 65625928562153678892705005516759494 979 3447324281459198725151229979574298 980 134883274956824245198353249188064 981 3929676562697193331327072095012 982 85259662972004285643163529416 983 1378971144582209730367953754 984 16607892639889815851212060 985 148737685877639619632030 986 992937336946056785986 987 4935181731166328932 988 18512318501548514 989 49843596646002 990 334731302497 991 634594760983 992 97614063331454 993 46399036376927968 994 12964905089015233474 995 3342943855642235197661 996 524734436447007971949506 997 75167729120303387042365921 998 6531768346504090147356585606 999 517819484957287915776012354383 1000 24991475793400244294356286010284 1001 1100104971816645416130030786327418 1002 29435969540739160537361636684135302 1003 718602478085860857541786266821984461 1004 10668252580420574069365665654359419060 1005 144479683944118838977169415378878468245 1006 1189780418574577939028726897788448452644 1007 8938263649038515619878678044255184019744 1008 40831685568030379978891660925950202980024 1009 170162209515122997825041885745810138797667 1010 431205329877456796198909744503555171383202 1011 996845739996589485448934610021015967189518 1012 1401288563042227474212661258327994613613810