1 32 2 113 3 113 4 326 5 480 6 326 7 888 8 1632 9 1632 10 888 11 2278 12 4737 13 6249 14 4737 15 2278 16 5653 17 12470 18 20290 19 20290 20 12470 21 5653 22 13665 23 30335 24 58048 25 72777 26 58048 27 30335 28 13665 29 32440 30 69612 31 151649 32 230014 33 230014 34 151649 35 69612 36 32440 37 75965 38 152260 39 367595 40 656441 41 808455 42 656441 43 367595 44 152260 45 75965 46 176104 47 320546 48 839916 49 1728140 50 2572189 51 2572189 52 1728140 53 839916 54 320546 55 176104 56 405154 57 653622 58 1825184 59 4246268 60 7508980 61 9149941 62 7508980 63 4246268 64 1825184 65 653622 66 405154 67 926794 68 1298042 69 3804580 70 9847415 71 20395251 72 29840078 73 29840078 74 20395251 75 9847415 76 3804580 77 1298042 78 926794 79 2110867 80 2520746 81 7650824 82 21700159 83 51998196 84 90169885 85 108633030 86 90169885 87 51998196 88 21700159 89 7650824 90 2520746 91 2110867 92 4791921 93 4803363 94 14922063 95 45744109 96 125414516 97 254772252 98 365326803 99 365326803 100 254772252 101 125414516 102 45744109 103 14922063 104 4803363 105 4791921 106 10851104 107 9005619 108 28339038 109 92663818 110 287825519 111 677808375 112 1143413488 113 1362582726 114 1143413488 115 677808375 116 287825519 117 92663818 118 28339038 119 9005619 120 10851104 121 24525361 122 16650695 123 52596875 124 181178545 125 631806642 126 1708349490 127 3354616070 128 4708923320 129 4708923320 130 3354616070 131 1708349490 132 631806642 133 181178545 134 52596875 135 16650695 136 24525361 137 55351946 138 30417076 139 95678477 140 343044939 141 1332124235 142 4099750861 143 9280999295 144 15182105566 145 17889577522 146 15182105566 147 9280999295 148 4099750861 149 1332124235 150 343044939 151 95678477 152 30417076 153 55351946 154 124789380 155 54987344 156 171041225 157 630954514 158 2708040628 159 9411074257 160 24345047529 161 45954615286 162 63121085368 163 63121085368 164 45954615286 165 24345047529 166 9411074257 167 2708040628 168 630954514 169 171041225 170 54987344 171 124789380 172 281102434 173 98502681 174 301149679 175 1130114352 176 5324902859 177 20745960647 178 60836152145 179 131336360928 180 208200310353 181 242706969233 182 208200310353 183 131336360928 184 60836152145 185 20745960647 186 5324902859 187 1130114352 188 301149679 189 98502681 190 281102434 191 632821501 192 175052609 193 523280917 194 1975727787 195 10157044643 196 44074963416 197 145450899834 198 356229022555 199 645907887209 200 869011555396 201 869011555396 202 645907887209 203 356229022555 204 145450899834 205 44074963416 206 10157044643 207 1975727787 208 523280917 209 175052609 210 632821501 211 1423947009 212 308918598 213 898900092 214 3377874220 215 18841255222 216 90525011000 217 333992270229 218 921216647777 219 1895054405654 220 2916144382742 221 3365618287527 222 2916144382742 223 1895054405654 224 921216647777 225 333992270229 226 90525011000 227 18841255222 228 3377874220 229 898900092 230 308918598 231 1423947009 232 3202968748 233 541794370 234 1528951772 235 5657695118 236 34065603378 237 180253851924 238 739111273479 239 2280740795419 240 5284145940817 241 9224968125665 242 12177211288708 243 12177211288708 244 9224968125665 245 5284145940817 246 2280740795419 247 739111273479 248 180253851924 249 34065603378 250 5657695118 251 1528951772 252 541794370 253 3202968748 254 7202709761 255 945035051 256 2578559796 257 9297612083 258 60151407191 259 348831174461 260 1581104447457 261 5425888662346 262 14064978507890 263 27654013811533 264 41413157093775 265 47365931280277 266 41413157093775 267 27654013811533 268 14064978507890 269 5425888662346 270 1581104447457 271 348831174461 272 60151407191 273 9297612083 274 2578559796 275 945035051 276 7202709761 277 16193929296 278 1640400129 279 4317146589 280 15012132902 281 103913751089 282 657549745576 283 3278467967427 284 12444413303969 285 35877123987817 286 78923109600333 287 133110948935439 288 172719603849302 289 172719603849302 290 133110948935439 291 78923109600333 292 35877123987817 293 12444413303969 294 3278467967427 295 657549745576 296 103913751089 297 15012132902 298 4317146589 299 1640400129 300 16193929296 301 36403520114 302 2835103075 303 7183260955 304 23843994305 305 175908094087 306 1209715986779 307 6605334975638 308 27596742434305 309 88008891359337 310 215325304065100 311 406332487093253 312 593809821135879 313 673677478328651 314 593809821135879 315 406332487093253 316 215325304065100 317 88008891359337 318 27596742434305 319 6605334975638 320 1209715986779 321 175908094087 322 23843994305 323 7183260955 324 2835103075 325 36403520114 326 81824939598 327 4880936409 328 11889652446 329 37296211132 330 292217314764 331 2175973257132 332 12959100552258 333 59327510549396 334 208265177348820 335 563669254893884 336 1183072193158752 337 1934507932796194 338 2471857746975298 339 2471857746975298 340 1934507932796194 341 1183072193158752 342 563669254893884 343 208265177348820 344 59327510549396 345 12959100552258 346 2175973257132 347 292217314764 348 37296211132 349 11889652446 350 4880936409 351 81824939598 352 183904127323 353 8373834995 354 19593122042 355 57507985916 356 476969531565 357 3832928629612 358 24805872097135 359 123931745757061 360 476751740603967 361 1420399437829622 362 3298092102118960 363 5998565605649966 364 8576525507395691 365 9659756420132067 366 8576525507395691 367 5998565605649966 368 3298092102118960 369 1420399437829622 370 476751740603967 371 123931745757061 372 24805872097135 373 3832928629612 374 476969531565 375 57507985916 376 19593122042 377 8373834995 378 183904127323 379 413304339485 380 14321287148 381 32169536858 382 87490962023 383 765853254442 384 6621252031992 385 46407823143726 386 252083683273784 387 1058350161634441 388 3455558851432078 389 8833098622426046 390 17774419829175583 391 28268965686455656 392 35627832015257570 393 35627832015257570 394 28268965686455656 395 17774419829175583 396 8833098622426046 397 3455558851432078 398 1058350161634441 399 252083683273784 400 46407823143726 401 6621252031992 402 765853254442 403 87490962023 404 32169536858 405 14321287148 406 413304339485 407 928812574488 408 24423418832 409 52658524612 410 131438681249 411 1210952660120 412 11231669993825 413 84989689907777 414 500214908721085 415 2283448284259218 416 8137253932982120 417 22797076763925053 418 50505908858837108 419 88876416695099477 420 124605568459930608 421 139434264644779578 422 124605568459930608 423 88876416695099477 424 50505908858837108 425 22797076763925053 426 8137253932982120 427 2283448284259218 428 500214908721085 429 84989689907777 430 11231669993825 431 1210952660120 432 131438681249 433 52658524612 434 24423418832 435 928812574488 436 2087233447577 437 41544323344 438 85983171305 439 195134234167 440 1887345720476 441 18730697241731 442 152578900055990 443 969953483034488 444 4797802118215796 445 18590951156971944 446 56851055814720340 447 138054421141306922 448 267493503726859654 449 414974802371850799 450 516582665793966627 451 516582665793966627 452 414974802371850799 453 267493503726859654 454 138054421141306922 455 56851055814720340 456 18590951156971944 457 4797802118215796 458 969953483034488 459 152578900055990 460 18730697241731 461 1887345720476 462 195134234167 463 85983171305 464 41544323344 465 2087233447577 466 4690322022758 467 70501417636 468 140114030266 469 286476255264 470 2901992836971 471 30741945102319 472 268863591577659 473 1840722537411243 474 9834698214200531 475 41295128446023879 476 137324121655476645 477 364031506559717858 478 773201821987988415 479 1320849928971257862 480 1819493580520209974 481 2024155694575590620 482 1819493580520209974 483 1320849928971257862 484 773201821987988415 485 364031506559717858 486 137324121655476645 487 41295128446023879 488 9834698214200531 489 1840722537411243 490 268863591577659 491 30741945102319 492 2901992836971 493 286476255264 494 140114030266 495 70501417636 496 4690322022758 497 10539642709252 498 119385907172 499 227952614815 500 416160230607 501 4405626837948 502 49704763567178 503 465568215498486 504 3423472583690375 505 19699251154057449 506 89348770890663766 507 321997961489722971 508 928329491718370246 509 2152690031655333487 510 4031542748764163998 511 6115722728494368505 512 7528948715092071354 513 7528948715092071354 514 6115722728494368505 515 4031542748764163998 516 2152690031655333487 517 928329491718370246 518 321997961489722971 519 89348770890663766 520 19699251154057449 521 3423472583690375 522 465568215498486 523 49704763567178 524 4405626837948 525 416160230607 526 227952614815 527 119385907172 528 10539642709252 529 23683335586854 530 201769326477 531 370378166005 532 598545826499 533 6608479706579 534 79238799041911 535 793062275027167 536 6247824863933099 537 38613944077643390 538 188629997802386602 539 734366960555874659 540 2294692258693866200 541 5787718142806687817 542 11834888535128232945 543 19683493046879930654 544 26686312003432816530 545 29531716353268497650 546 26686312003432816530 547 19683493046879930654 548 11834888535128232945 549 5787718142806687817 550 2294692258693866200 551 734366960555874659 552 188629997802386602 553 38613944077643390 554 6247824863933099 555 793062275027167 556 79238799041911 557 6608479706579 558 598545826499 559 370378166005 560 201769326477 561 23683335586854 562 53217590965489 563 340387045000 564 601177343179 565 852763771346 566 9800954047184 567 124652929310617 568 1330216628045201 569 11201283581459098 570 74168842416637390 571 389166642256381009 572 1631926574137007417 573 5509277214328231660 574 15062152162597408818 575 33503577023031154469 576 60846052631527314497 577 90449450572552893169 578 110234916414335493052 579 110234916414335493052 580 90449450572552893169 581 60846052631527314497 582 33503577023031154469 583 15062152162597408818 584 5509277214328231660 585 1631926574137007417 586 389166642256381009 587 74168842416637390 588 11201283581459098 589 1330216628045201 590 124652929310617 591 9800954047184 592 852763771346 593 601177343179 594 340387045000 595 53217590965489 596 119581532138369 597 573281531237 598 975019397209 599 1204107939880 600 14380525192443 601 193648317733479 602 2198928557294264 603 19748483926003012 604 139767769315983509 605 785727570791691623 606 3539298633699142230 607 12871145069109720643 608 38022361693516185095 609 91684866592509332037 610 181144542677113478712 611 294057321882210718766 612 392962582845501974928 613 432783532294513234163 614 392962582845501974928 615 294057321882210718766 616 181144542677113478712 617 91684866592509332037 618 38022361693516185095 619 12871145069109720643 620 3539298633699142230 621 785727570791691623 622 139767769315983509 623 19748483926003012 624 2198928557294264 625 193648317733479 626 14380525192443 627 1204107939880 628 975019397209 629 573281531237 630 119581532138369 631 268701732443192 632 964038843334 633 1580359886363 634 1685788702771 635 20886556336973 636 297281316231058 637 3585289041377542 638 34271916757795544 639 258690325562620417 640 1554442098218214225 641 7502411751473644590 642 29310446172811561570 643 93281613559221087307 644 243068868705622771012 645 520657594264834499002 646 919557030154357990922 647 1342006467894993369108 648 1620661208043902524346 649 1620661208043902524346 650 1342006467894993369108 651 919557030154357990922 652 520657594264834499002 653 243068868705622771012 654 93281613559221087307 655 29310446172811561570 656 7502411751473644590 657 1554442098218214225 658 258690325562620417 659 34271916757795544 660 3585289041377542 661 297281316231058 662 20886556336973 663 1685788702771 664 1580359886363 665 964038843334 666 268701732443192 667 603774729160885 668 1618831319821 669 2560317448288 670 2341113917094 671 30044957526906 672 451270054030980 673 5770103969761239 674 58594796507638888 675 470738414863402907 676 3016823009338487056 677 15564434350260580425 678 65159101647217002354 679 222799625182672568008 680 625524404137245551544 681 1448050354052310364056 682 2772944639352138395106 683 4403157362885141111566 684 5807319117930851021229 685 6367949615749091504605 686 5807319117930851021229 687 4403157362885141111566 688 2772944639352138395106 689 1448050354052310364056 690 625524404137245551544 691 222799625182672568008 692 65159101647217002354 693 15564434350260580425 694 3016823009338487056 695 470738414863402907 696 58594796507638888 697 5770103969761239 698 451270054030980 699 30044957526906 700 2341113917094 701 2560317448288 702 1618831319821 703 603774729160885 704 1356681803852724 705 2714769420245 706 4146452249398 707 3226203817104 708 42825184175874 709 677753719269020 710 9172466035659350 711 98773977679188808 712 842961602024904091 713 5749918272824569286 714 31640711589180483194 715 141606045787051930197 716 518899974569787059098 717 1565391641062348326521 718 3904819716733124684317 719 8081881574355331875519 720 13915438475621428981121 721 19969940114538142522310 722 23915834222328923688189 723 23915834222328923688189 724 19969940114538142522310 725 13915438475621428981121 726 8081881574355331875519 727 3904819716733124684317 728 1565391641062348326521 729 518899974569787059098 730 141606045787051930197 731 31640711589180483194 732 5749918272824569286 733 842961602024904091 734 98773977679188808 735 9172466035659350 736 677753719269020 737 42825184175874 738 3226203817104 739 4146452249398 740 2714769420245 741 1356681803852724 742 3048456735071530 743 4547031849308 744 6713417872104 745 4413334426137 746 60512410812123 747 1007641858611987 748 14411370154617915 749 164288931727490079 750 1486738676305689529 751 10772979093916721353 752 63099631842092172589 753 301229546619379704203 754 1180139508847006774885 755 3815729731678595008422 756 10228379866938245788241 757 22813673763084080773771 758 42458644509282945115440 759 66074233334130576827343 760 86104279821687999168958 761 94040479969317839265303 762 86104279821687999168958 763 66074233334130576827343 764 42458644509282945115440 765 22813673763084080773771 766 10228379866938245788241 767 3815729731678595008422 768 1180139508847006774885 769 301229546619379704203 770 63099631842092172589 771 10772979093916721353 772 1486738676305689529 773 164288931727490079 774 14411370154617915 775 1007641858611987 776 60512410812123 777 4413334426137 778 6713417872104 779 4547031849308 780 3048456735071530 781 6849853892366678 782 7607155776607 783 10867388294425 784 5995055681140 785 84798505728147 786 1483729688778670 787 22392067774912590 788 269805766434735747 789 2584646558133379422 790 19859302013308127790 791 123572731137617937102 792 627959204542740869431 793 2624461634231983114758 794 9073171433493410395032 795 26069586242899927567669 796 62490265477957991601209 797 125341289559693424760443 798 210850223861930812664589 799 297969645554733108027194 800 354124396544425608412209 801 354124396544425608412209 802 297969645554733108027194 803 210850223861930812664589 804 125341289559693424760443 805 62490265477957991601209 806 26069586242899927567669 807 9073171433493410395032 808 2624461634231983114758 809 627959204542740869431 810 123572731137617937102 811 19859302013308127790 812 2584646558133379422 813 269805766434735747 814 22392067774912590 815 1483729688778670 816 84798505728147 817 5995055681140 818 10867388294425 819 7607155776607 820 6849853892366678 821 15391537928110155 822 12713001025497 823 17589131688891 824 8089216775545 825 117895889282607 826 2164798676054081 827 34426063984500734 828 437768076981195018 829 4432230005406319590 830 36050174153731913951 831 237873331651805428028 832 1284255159016744198527 833 5713913028713505641574 834 21074841802130304152115 835 64752073190365493506348 836 166385717180758644466813 837 358692711262081615397361 838 650343436706755647176397 839 993520667842771545074591 840 1280501160000294858253914 841 1393408390489742171467115 842 1280501160000294858253914 843 993520667842771545074591 844 650343436706755647176397 845 358692711262081615397361 846 166385717180758644466813 847 64752073190365493506348 848 21074841802130304152115 849 5713913028713505641574 850 1284255159016744198527 851 237873331651805428028 852 36050174153731913951 853 4432230005406319590 854 437768076981195018 855 34426063984500734 856 2164798676054081 857 117895889282607 858 8089216775545 859 17589131688891 860 12713001025497 861 15391537928110155 862 34584564378840241 863 21224356584790 864 28465505951664 865 10845097078812 866 162679445158544 867 3130979757683936 868 52396522227273645 869 702165910896388154 870 7502214654790620021 871 64491097622079857438 872 450480876460144154866 873 2579219840529648250761 874 12192718358000088992413 875 47878606584129029169221 876 156957082455079055767200 877 431315762432439309495966 878 996830157308976411713579 879 1942660419848065971564762 880 3198866029874591369319991 881 4457102093299575434333634 882 5259920200249599318839473 883 5259920200249599318839473 884 4457102093299575434333634 885 3198866029874591369319991 886 1942660419848065971564762 887 996830157308976411713579 888 431315762432439309495966 889 156957082455079055767200 890 47878606584129029169221 891 12192718358000088992413 892 2579219840529648250761 893 450480876460144154866 894 64491097622079857438 895 7502214654790620021 896 702165910896388154 897 52396522227273645 898 3130979757683936 899 162679445158544 900 10845097078812 901 28465505951664 902 21224356584790 903 34584564378840241 904 77710963910519496 905 35400407254412 906 46064020547236 907 14450825231292 908 222862258440165 909 4490721291115656 910 78984505195759771 911 1113968725738469896 912 12542180454929521267 913 113775898588990596061 914 839974325837886384620 915 5091439926357621456310 916 25526425297157723688115 917 106511250607056472030278 918 371776363650118249730578 919 1090141827160468167019990 920 2694610347591844170587474 921 5630184987240143586610872 922 9965609959355720378369410 923 14967369500679611260981154 924 19095805848966747001304219 925 20709535285848099357367220 926 19095805848966747001304219 927 14967369500679611260981154 928 9965609959355720378369410 929 5630184987240143586610872 930 2694610347591844170587474 931 1090141827160468167019990 932 371776363650118249730578 933 106511250607056472030278 934 25526425297157723688115 935 5091439926357621456310 936 839974325837886384620 937 113775898588990596061 938 12542180454929521267 939 1113968725738469896 940 78984505195759771 941 4490721291115656 942 222862258440165 943 14450825231292 944 46064020547236 945 35400407254412 946 77710963910519496 947 174615204099437093 948 58992054854341 949 74538885985088 950 19142352166871 951 303212426422636 952 6389789456010494 953 117976167169081731 954 1748889338496217070 955 20721638701640089141 956 198082295968177471120 957 1543264732182020788973 958 9887270289029466996776 959 52482785364777260433172 960 232269443050714839492196 961 861544562684150435346314 962 2690056528310394798670991 963 7095709144335929052886882 964 15857752985664751361955301 965 30095508438575677733872091 966 48590078401783196103498114 967 66825265678616128847557432 968 78351436385428536840326781 969 78351436385428536840326781 970 66825265678616128847557432 971 48590078401783196103498114 972 30095508438575677733872091 973 15857752985664751361955301 974 7095709144335929052886882 975 2690056528310394798670991 976 861544562684150435346314 977 232269443050714839492196 978 52482785364777260433172 979 9887270289029466996776 980 1543264732182020788973 981 198082295968177471120 982 20721638701640089141 983 1748889338496217070 984 117976167169081731 985 6389789456010494 986 303212426422636 987 19142352166871 988 74538885985088 989 58992054854341 990 174615204099437093 991 392357220560177370 992 98222850072653 993 120611614357200 994 25214226046403 995 409818976124092 996 9022823796126385 997 174676945344077479 998 2718387393705930422 999 33851381107466180453 1000 340527744729907716451 1001 2795773470578682106879 1002 18903278629574937568630 1003 106063329919423276044885 1004 497006387276998393809290 1005 1955466497141940930986985 1006 6488847950133204630728690 1007 18227129839504337970831113 1008 43472796274548070000445083 1009 88252180189317035232550554 1010 152782680369220097306285472