1 16 2 47 3 47 4 125 5 132 6 125 7 335 8 306 9 306 10 335 11 907 12 742 13 494 14 742 15 907 16 2470 17 1775 18 914 19 914 20 1775 21 2470 22 6740 23 4158 24 1709 25 1498 26 1709 27 4158 28 6740 29 18406 30 9551 31 3241 32 2543 33 2543 34 3241 35 9551 36 18406 37 50278 38 21591 39 6231 40 4490 41 3936 42 4490 43 6231 44 21591 45 50278 46 137354 47 48179 48 12122 49 8216 50 6414 51 6414 52 8216 53 12122 54 48179 55 137354 56 375250 57 106371 58 23800 59 15476 60 11022 61 9630 62 11022 63 15476 64 23800 65 106371 66 375250 67 1025194 68 232787 69 47037 70 29780 71 19851 72 15363 73 15363 74 19851 75 29780 76 47037 77 232787 78 1025194 79 2800874 80 505683 81 93377 82 58148 83 37083 84 26064 85 22656 86 26064 87 37083 88 58148 89 93377 90 505683 91 2800874 92 7652122 93 1091603 94 185908 95 114620 96 71082 97 46635 98 35736 99 35736 100 46635 101 71082 102 114620 103 185908 104 1091603 105 7652122 106 20905978 107 2343699 108 370806 109 227276 110 138576 111 86880 112 60273 113 52110 114 60273 115 86880 116 138576 117 227276 118 370806 119 2343699 120 20905978 121 57116186 122 5008403 123 740423 124 452276 125 273021 126 166407 127 107607 128 81672 129 81672 130 107607 131 166407 132 273021 133 452276 134 740423 135 5008403 136 57116186 137 156044314 138 10658835 139 1479463 140 901940 141 541329 142 324432 143 200418 144 137394 145 118182 146 137394 147 200418 148 324432 149 541329 150 901940 151 1479463 152 10658835 153 156044314 154 426320986 155 22601747 156 2957334 157 1800908 158 1077324 159 639387 160 384066 161 245220 162 184503 163 184503 164 245220 165 384066 166 639387 167 1077324 168 1800908 169 2957334 170 22601747 171 426320986 172 1164730586 173 47771667 174 5912852 175 3598460 176 2148654 177 1268136 178 749271 179 457038 180 310035 181 265458 182 310035 183 457038 184 749271 185 1268136 186 2148654 187 3598460 188 5912852 189 47771667 190 1164730586 191 3182103130 192 100679699 193 11823649 194 7193156 195 4290615 196 2524407 197 1477473 198 876624 199 553578 200 413307 201 413307 202 553578 203 876624 204 1477473 205 2524407 206 4290615 207 7193156 208 11823649 209 100679699 210 3182103130 211 8693667418 212 211632147 213 23644989 214 14382116 215 8573799 216 5035656 217 2931552 218 1711530 219 1032732 220 694146 221 591924 222 694146 223 1032732 224 1711530 225 2931552 226 5035656 227 8573799 228 14382116 229 23644989 230 211632147 231 8693667418 232 23751541082 233 443809811 234 47287400 235 28759580 236 17139390 237 10056795 238 5837268 239 3376860 240 1982697 241 1240167 242 919662 243 919662 244 1240167 245 1982697 246 3376860 247 5837268 248 10056795 249 17139390 250 28759580 251 47287400 252 443809811 253 23751541082 254 64890416986 255 928710675 256 94571938 257 57514028 258 34269756 259 20097648 260 11646141 261 6702822 262 3873873 263 2315754 264 1544073 265 1311966 266 1544073 267 2315754 268 3873873 269 6702822 270 11646141 271 20097648 272 34269756 273 57514028 274 94571938 275 928710675 276 64890416986 277 177283916122 278 1939603475 279 189140715 280 115022420 281 68529633 282 40177863 283 23261211 284 13349832 285 7647060 286 4449675 287 2760261 288 2034738 289 2034738 290 2760261 291 4449675 292 7647060 293 13349832 294 23261211 295 40177863 296 68529633 297 115022420 298 189140715 299 1939603475 300 177283916122 301 484348666202 302 4043571219 303 378277955 304 230038676 305 137048493 306 80336736 307 46488558 308 26638722 309 15183858 310 8699466 311 5158434 312 3415338 313 2892738 314 3415338 315 5158434 316 8699466 317 15183858 318 26638722 319 46488558 320 80336736 321 137048493 322 230038676 323 378277955 324 4043571219 325 484348666202 326 1323265164634 327 8415870995 328 756552106 329 460070636 330 274085280 331 160652859 332 92940342 333 53211156 334 30247467 335 17180199 336 9919008 337 6108486 338 4479225 339 4479225 340 6108486 341 9919008 342 17180199 343 30247467 344 53211156 345 92940342 346 160652859 347 274085280 348 460070636 349 756552106 350 8415870995 351 1323265164634 352 3615227661658 353 17489199123 354 1513100064 355 920133980 356 548157882 357 321283416 358 185840883 359 106350462 360 60364287 361 34122018 362 19402815 363 11423622 364 7516503 365 6348402 366 7516503 367 11423622 368 19402815 369 34122018 370 60364287 371 106350462 372 185840883 373 321283416 374 548157882 375 920133980 376 1513100064 377 17489199123 378 3615227661658 379 9876985652570 380 36293312531 381 3026195621 382 1840260068 383 1096302075 384 642542775 385 371638821 386 212623296 387 120587118 388 67985211 389 38331519 390 21979626 391 13449180 392 9815829 393 9815829 394 13449180 395 21979626 396 38331519 397 67985211 398 120587118 399 212623296 400 371638821 401 642542775 402 1096302075 403 1840260068 404 3026195621 405 36293312531 406 9876985652570 407 26984426628442 408 75216453651 409 6052386361 410 3680511620 411 2192589411 412 1285059672 413 743231436 414 425162970 415 241021560 416 135690354 417 76148448 418 43014258 419 25166472 420 16467426 421 13873152 422 16467426 423 25166472 424 43014258 425 76148448 426 135690354 427 241021560 428 425162970 429 743231436 430 1285059672 431 2192589411 432 3680511620 433 6052386361 434 75216453651 435 26984426628442 436 73722824562010 437 155692564499 438 12104767452 439 7361014076 440 4385162994 441 2570091579 442 1486413288 443 850236108 444 481878813 445 271078599 446 151740258 447 85003038 448 48446811 449 29475033 450 21421848 451 21421848 452 29475033 453 48446811 454 85003038 455 151740258 456 271078599 457 481878813 458 850236108 459 1486413288 460 2570091579 461 4385162994 462 7361014076 463 12104767452 464 155692564499 465 73722824562010 466 201414502380890 467 321904443411 468 24209529230 469 14722018316 470 8770309032 471 5140153440 472 2972773497 473 1700375958 474 963581277 475 541832250 476 302880261 477 168897006 478 94847061 479 55182330 480 35928669 481 30199422 482 35928669 483 55182330 484 94847061 485 168897006 486 302880261 487 541832250 488 963581277 489 1700375958 490 2972773497 491 5140153440 492 8770309032 493 14722018316 494 24209529230 495 321904443411 496 201414502380890 497 550274653885786 498 664847515667 499 48419052367 500 29444026100 501 17540599941 502 10280275143 503 5945490303 504 3400649016 505 1926973752 506 1083315915 507 605115081 508 336598242 509 187480950 510 106276677 511 64327119 512 46574100 513 46574100 514 64327119 515 106276677 516 187480950 517 336598242 518 605115081 519 1083315915 520 1926973752 521 3400649016 522 5945490303 523 10280275143 524 17540599941 525 29444026100 526 48419052367 527 664847515667 528 550274653885786 529 1503378312533338 530 1371772289043 531 96838098207 532 58888040948 533 35081180553 534 20560516464 535 11890920186 536 6801188274 537 3853745838 538 2166258810 539 1209537966 540 671910906 541 372575934 542 208132794 543 120484206 544 78093786 545 65504766 546 78093786 547 120484206 548 208132794 549 372575934 550 671910906 551 1209537966 552 2166258810 553 3853745838 554 6801188274 555 11890920186 556 20560516464 557 35081180553 558 58888040948 559 96838098207 560 1371772289043 561 1503378312533338 562 4107305932838234 563 2827699093523 564 193676189438 565 117776069900 566 70162340532 567 41120996955 568 23781776106 569 13602259716 570 7707276735 571 4332119367 572 2418335412 573 1342443318 574 742586925 575 411500121 576 232133946 577 139854288 578 100907547 579 100907547 580 139854288 581 232133946 582 411500121 583 742586925 584 1342443318 585 2418335412 586 4332119367 587 7707276735 588 13602259716 589 23781776106 590 41120996955 591 70162340532 592 117776069900 593 193676189438 594 2827699093523 595 4107305932838234 596 11221368490743130 597 5823707217939 598 387352371436 599 235552127036 600 140324659206 601 82241955720 602 47563483983 603 27204395310 604 15414324843 605 8663814450 606 4835880411 607 2683412118 608 1482423747 609 817877538 610 454744371 611 262047222 612 169156203 613 141618834 614 169156203 615 262047222 616 454744371 617 817877538 618 1482423747 619 2683412118 620 4835880411 621 8663814450 622 15414324843 623 27204395310 624 47563483983 625 82241955720 626 140324659206 627 235552127036 628 387352371436 629 5823707217939 630 11221368490743130 631 30657348847162714 632 11984032497683 633 774704734953 634 471104240516 635 280649295231 636 164483870967 637 95126895657 638 54408658992 639 30828406962 640 17327177787 641 9670918947 642 5365250586 643 2961906048 644 1630262805 645 899251545 646 505055820 647 302998254 648 217928511 649 217928511 650 302998254 651 505055820 652 899251545 653 1630262805 654 2961906048 655 5365250586 656 9670918947 657 17327177787 658 30828406962 659 54408658992 660 95126895657 661 164483870967 662 280649295231 663 471104240516 664 774704734953 665 11984032497683 666 30657348847162714 667 83757434675811674 668 24641301118995 669 1549409461493 670 942208466660 671 561298565919 672 328967699112 673 190253714808 674 108817178634 675 61656556692 676 34653876834 677 19340942988 678 10728825282 679 5920673124 680 3254651442 681 1787527596 682 989646546 683 567928740 684 365238306 685 305248332 686 365238306 687 567928740 688 989646546 689 1787527596 690 3254651442 691 5920673124 692 10728825282 693 19340942988 694 34653876834 695 61656556692 696 108817178634 697 190253714808 698 328967699112 699 561298565919 700 942208466660 701 1549409461493 702 24641301118995 703 83757434675811674 704 228829567045948762 705 50629074485267 706 3098818914064 707 1884416918108 708 1122597105894 709 657935352987 710 380507348796 711 217634209980 712 123312841233 713 69307246503 714 38680936470 715 21455869326 716 11838003567 717 6503034489 718 3563316780 719 1957352328 720 1094937741 721 654351675 722 469269906 723 469269906 724 654351675 725 1094937741 726 1957352328 727 3563316780 728 6503034489 729 11838003567 730 21455869326 731 38680936470 732 69307246503 733 123312841233 734 217634209980 735 380507348796 736 657935352987 737 1122597105894 738 1884416918108 739 3098818914064 740 50629074485267 741 228829567045948762 742 625174003443520858 743 103951093465107 744 6197637818682 745 3768833820140 746 2245194184404 747 1315870658256 748 761014612341 749 435268264518 750 246625394985 751 138613956618 752 77360867265 753 42909848958 754 23672454561 755 12999394026 756 7114107609 757 3891239022 758 2146005417 759 1226875530 760 786301713 761 656098110 762 786301713 763 1226875530 764 2146005417 765 3891239022 766 7114107609 767 12999394026 768 23672454561 769 42909848958 770 77360867265 771 138613956618 772 246625394985 773 435268264518 774 761014612341 775 1315870658256 776 2245194184404 777 3768833820140 778 6197637818682 779 103951093465107 780 625174003443520858 781 1708007140978939226 782 213288075919379 783 12395275627379 784 7537667623316 785 4490388339945 786 2631741266247 787 1522029134883 788 870536365224 789 493250486748 790 277227346827 791 154720671117 792 85817696658 793 47341140474 794 25991694213 795 14214877107 796 7757438340 797 4245092088 798 2366023695 799 1408960713 800 1007733030 801 1007733030 802 1408960713 803 2366023695 804 4245092088 805 7757438340 806 14214877107 807 25991694213 808 47341140474 809 85817696658 810 154720671117 811 277227346827 812 493250486748 813 870536365224 814 1522029134883 815 2631741266247 816 4490388339945 817 7537667623316 818 12395275627379 819 213288075919379 820 1708007140978939226 821 4666362288844920154 822 437347929817107 823 24790551244219 824 15075335228756 825 8980776649509 826 5263482479616 827 3044058175302 828 1741072558050 829 986500654122 830 554454096426 831 309440219514 832 171633277386 833 94678290042