2 1 3 3 4 4 5 1 6 1 7 3 8 8 9 3 10 1 11 6 12 23 13 33 14 22 15 6 16 1 17 1 18 6 19 40 20 101 21 125 22 54 23 10 24 1 25 9 26 68 27 262 28 534 29 532 30 276 31 74 32 12 33 1 34 1 35 9 36 98 37 509 38 1551 39 2505 40 2196 41 971 42 219 43 20 44 1 45 12 46 139 47 927 48 3731 49 8772 50 12069 51 9506 52 4366 53 1160 54 179 55 16 56 1 57 1 58 12 59 182 60 1479 61 7644 62 24024 63 47022 64 56226 65 41000 66 17834 67 4545 68 625 69 39 70 1 71 15 72 236 73 2280 74 14203 75 56571 76 146212 77 244063 78 261847 79 179063 80 77974 81 21422 82 3637 83 368 84 24 85 1 86 1 87 15 88 292 89 3263 90 24246 91 117652 92 383432 93 838762 94 1231850 95 1205450 96 782348 97 333258 98 91535 99 15492 100 1491 101 63 102 1 103 18 104 359 105 4573 106 39044 107 224364 108 887348 109 2432117 110 4629372 111 6096633 112 5529355 113 3435404 114 1454320 115 414628 116 77916 117 9259 118 669 119 30 120 1 121 1 122 18 123 428 124 6113 125 59703 126 397470 127 1860080 128 6175989 129 14635725 130 24726604 131 29695524 132 25234235 133 15105592 134 6321820 135 1824290 136 352746 137 43468 138 3087 139 100 140 1 141 21 142 508 143 8058 144 87852 145 666130 146 3607540 147 14142937 148 40442749 149 84504423 150 128848382 151 142894804 152 114833685 153 66581113 154 27684496 155 8166036 156 1676836 157 232228 158 20690 159 1127 160 40 161 1 162 1 163 21 164 590 165 10281 166 124865 167 1063607 168 6563088 169 29774769 170 100314337 171 251928417 172 471883424 173 657941047 174 680880677 175 521167769 176 293868460 177 121293902 178 36245721 179 7688406 180 1119646 181 105630 182 5834 183 144 184 1 185 24 186 683 187 12987 188 172729 189 1634400 190 11328871 191 58526864 192 227881683 193 672500475 194 1507304272 195 2564527334 196 3305566853 197 3218984722 198 2360877215 199 1299058156 200 533221516 201 161742443 202 35702632 203 5596252 204 600233 205 41704 206 1778 207 48 208 1 209 1 210 24 211 778 212 16019 213 233086 214 2427248 215 18703654 216 108599712 217 481223763 218 1638728370 219 4303496464 220 8721887453 221 13628742961 222 16386065116 223 15120755009 224 10677920166 225 5749317023 226 2347229626 227 720135843 228 163614950 229 26891697 230 3079278 231 231198 232 10206 233 205 234 1 235 27 236 884 237 19612 238 308281 239 3505265 240 29736060 241 191956223 242 955714948 243 3700166642 244 11191194818 245 26491926649 246 49083759035 247 71090240493 248 80330735550 249 70653529742 250 48237533607 251 25474656422 252 10353091331 253 3212166837 254 751465851 255 130077593 256 16198588 257 1392517 258 77985 259 2681 260 60 261 1 262 1 263 27 264 992 265 23579 266 400224 267 4935642 268 45755676 269 325401712 270 1801248153 271 7831768815 272 26897228332 273 73174171955 274 157838690068 275 269819343738 276 365049579402 277 390155537625 278 328686988827 279 217704513563 280 112988499067 281 45725735870 282 14322214930 283 3432540789 284 618658898 285 81680097 286 7589263 287 465525 288 16890 289 275 290 1 291 30 292 1111 293 28185 294 511618 295 6803384 296 68439094 297 532066491 298 3245185263 299 15683338935 300 60441467184 301 186439585997 302 461105879892 303 914625376115 304 1453944121321 305 1849749979511 306 1880054841661 307 1523452496539 308 981806953941 309 501612944199 310 202240010935 311 63910274963 312 15671281350 313 2938026372 314 412230531 315 41973972 316 2967842 317 136997 318 3880 319 70 320 1 321 1 322 30 323 1232 324 33213 325 644641 326 9197110 327 99843392 328 842896755 329 5621623414 330 29934341966 331 128166724736 332 443197055304 333 1240788275251 334 2815084912958 335 5175118645209 336 7701895308300 337 9266754311135 338 8998750075018 339 7039146695603 340 4425140693178 341 2228803842706 342 895518275299 343 285231068394 344 71356904108 345 13835105502 346 2039037207 347 222082420 348 17137505 349 877639 350 26620 351 366 352 1 353 33 354 1364 355 38958 356 802354 357 12226992 358 142485876 359 1298697753 360 9408784432 361 54788288614 362 258400855666 363 992060190976 364 3109934803271 365 7972806132641 366 16722569713280 367 28684841654260 368 40201133247153 369 45970502006712 370 42823808131357 371 32438270263080 372 19935459051661 373 9911021383831 374 3969759962032 375 1273617369990 376 324591402495 377 64945328550 378 10034162885 379 1169597516 380 99538978 381 5905165 382 229120 383 5448 384 84 385 1 386 1 387 33 388 1498 389 45173 390 987203 391 16006053 392 199379036 393 1952095031 394 15275001462 395 96640116202 396 498393080350 397 2106867943400 398 7326878646798 399 21005238216944 400 49690294699880 401 97001681899547 402 156172183496620 403 207161235887746 404 226116397513843 405 202777011141852 406 149144453649044 407 89777339221180 408 44104316173416 409 17614836595152 410 5688692316045 411 1474276343537 412 303353839132 413 48826678150 414 6020516837 415 552036287 416 36037662 417 1566169 418 40413 419 468 420 1 421 36 422 1643 423 52183 424 1202607 425 20672908 426 274124889 427 2870236478 428 24135669372 429 164965095479 430 924354619771 431 4271770863127 432 16348120739042 433 51943902815140 434 137220092785288 435 301532953105844 436 551071397394698 437 837038283135569 438 1055621538830230 439 1103967409359348 440 956015000187798 441 684392401319131 442 404188625105196 443 196398569009063 444 78232951488334 445 25418994928141 446 6690037284840 447 1412695082739 448 236226879767 449 30724212987 450 3032394860 451 219460686 452 11100645 453 367344 454 7437 455 96 456 1 457 1 458 36 459 1790 460 59711 461 1451280 462 26367960 463 370950510 464 4137280382 465 37221405698 466 273472695794 467 1655628639422 468 8312218039734 469 34763247002469 470 121470260590768 471 355267463988687 472 870497958643984 473 1787266874536185 474 3073764749576424 475 4424804709674310 476 5326300870988309 477 5354839262349221 478 4490135644788709 479 3135204977170703 480 1819310075291318 481 875123480393546 482 347745307235545 483 113618503104335 484 30328871485582 485 6556988864745 486 1134656496584 487 154653446114 488 16240894273 489 1274110341 490 71406660 491 2670711 492 59319 493 595 494 1 495 39 496 1948 497 68112 498 1736999 499 33261543 500 494817876 501 5857857647 502 56160469717 503 441591496161 504 2874273980878 505 15591127986615 506 70821719557406 507 270302806315740 508 868719565318694 509 2353976225328009 510 5380836992014340 511 10375511607116715 512 16868780487813789 513 23106907609158997 514 26641507420022032 515 25824758969752711 516 21018532576950189 517 14341189839105035 518 8187624880055579 519 3901721343646304 520 1546919441032839 521 508034529922004 522 137396388760042 523 30358525323305 524 5422695927163 525 772027876094 526 85955888072 527 7293563123 528 455219382 529 19891121 530 568789 531 9934 532 112 533 1 534 1 535 39 536 2108 537 77079 538 2062746 539 41524416 540 651459072 541 8160140118 542 83075328428 543 696339047576 544 4851600331828 545 28295459381248 546 138850727405058 547 575405986639842 548 2018773456274778 549 6005900586464063 550 15164056052024085 551 32502346128727253 552 59128254909664583 553 91248990029583974 554 119365346081758207 555 132230533870261329 556 123910955821865187 557 98098603913627508 558 65515466186875231 559 36843142591562862 560 17405338550935936 561 6886251617566314 562 2272372179204979 563 622020486925876 564 140221346502711 565 25783403170568 566 3818160444285 567 447688287622 568 40618485561 569 2762409065 570 134548033 571 4379830 572 84749 573 735 574 1 575 42 576 2279 577 86997 578 2432656 579 51361908 580 847502536 581 11200167265 582 120697237750 583 1074663991685 584 7983537373537 585 49845909797770 586 262981465913228 587 1177064963615089 588 4482021658331647 589 14546666402506138 590 40286892839323169 591 95259922889998120 592 192323754549170144 593 331438773936153283 594 487274630894604311 595 610673819978767875 596 651790777372134058 597 591847554739826685 598 456652127655414841 599 298958350116452080 600 165774788624750998 601 77684288880311627 602 30675058469152234 603 10167329254056269 604 2814504082379638 605 646377714651106 606 122090293854528 607 18751426761673 608 2306930217112 609 222868860700 610 16462185809 611 896433878 612 34213413 613 854175 614 12999 615 126 616 1 617 1 618 42 619 2452 620 97529 621 2849979 622 62978110 623 1090507040 624 15165545233 625 172498221011 626 1626324829616 627 12837036795684 628 85471169538337 629 482754020978886 630 2322792903915848 631 9550020833733385 632 33623225389728313 633 101513599978758066 634 263029840785893858 635 585081834025049993 636 1117189001234464657 637 1830516544174689440 638 2572165956120468611 639 3097214761959990906 640 3193019923160138818 641 2815438716061322393 642 2120775656577927592 643 1362838941341976240 644 745858014247033908 645 346892415518594616 646 136727244154752579 647 45506013501927567 648 12728952183844686 649 2974187933359159 650 575895592966227 651 91460458620151 652 11754000562468 653 1200871438382 654 95248874916 655 5677344424 656 242791842 657 6947150 658 118125 659 904 660 1 661 45 662 2636 663 109090 664 3319208 665 76616622 666 1389105236 667 20280745289 668 242845291479 669 2417418000177 670 20210151648390 671 142999020505036 672 861366690839117 673 4436678769072725 674 19605307749693120 675 74502256929385915 676 243869131599935842 677 688309141815415463 678 1676031380155659555 679 3521371901989110674 680 6382559700788501114 681 9975789822021869106 682 13437084275729584010 683 15586287851777536338 684 15555487333035448064 685 13344416454729105461 686 9828743453081003157 687 6207202034746114895 688 3355677642760226841 689 1549726116487373448 690 609781496562954039 691 203733088438159926 692 57545493182954761 693 13663677966824563 694 2707514804552095 695 443563992411905 696 59358166900713 697 6387564237572 698 541483103805 699 35181885903 700 1687951068 701 56799139 702 1249774 703 16733 704 144 705 1 706 1 707 45 708 2822 709 121313 710 3843861 711 92517843 712 1753035512 713 26811481053 714 337175627583 715 3534629658607 716 31208820560220 717 233928772870085 718 1497581206978247 719 8226340212730535 720 38909222841946844 721 158874465053649728 722 561068477628148325 723 1715845670311980475 724 4547411463662211439 725 10447670724929945489 726 20808761199347395503 727 35919774286351662063 728 53713451493685665946 729 69539091340415871742 730 77884870066541347597 731 75403360113895195968 732 63041714442953744658 733 45466189992681077415 734 28249340810067494101 735 15097303656336620156 736 6926315939268618572 737 2720988785084820682 738 912388900371557548 739 260064005454415620 740 62683120936501475 741 12690695168047290 742 2139814641270710 743 297218791044380 744 33532843042784 745 3017094471602 746 211280909522 747 11140030412 748 421978100 749 10701596 750 161316 751 1088 752 1 753 48 754 3019 755 134643 756 4428789 757 110966920 758 2193303739 759 35071089004 760 462198701737 761 5090353842315 762 47343947388018 763 374864649341564 764 2542601842181559 765 14844366627182942 766 74872824631031705 767 327170683678285920 768 1241082684897773953 769 4092870413365259038 770 11745260383113057300 771 29344777532622355506 772 63842675148104637057 773 120938054481193485729 774 199412308355469034939 775 286068684725744457773 776 356823602254977911211 777 386715074983138596392 778 363856166967321414607 779 296940275899542761676 780 209965410244486924319 781 128475297639134062652 782 67923616746385237224 783 30968948195782092528 784 12147812116878109202 785 4087142977112827958 786 1174957875392441363 787 287203239029275480 788 59325584920291484 789 10275178895041307 790 1477508780510340 791 174172731177587 792 16561021054899 793 1243551838378 794 71702752316 795 3056540088 796 91418406 797 1786608 798 21204 799 160 800 1 801 1 802 48 803 3218 804 148683 805 5077778 806 132243536 807 2722212102 808 45425628348 809 626123213269 810 7228760354490 811 70652818588732 812 589406246886627 813 4223622193184893 814 26127299277372852 815 140060081901942965 816 652569903671978446 817 2648481398389417024 818 9378331230099707438 819 29006537426516598152 820 78416763388974269864 821 185359582431114585638 822 383125713877485765121 823 692333306699983169138 824 1093416337481562005170 825 1508479532262067150296 826 1816833899772841972413 827 1909019400735451614930 828 1748567796835167776523 829 1394902148861379054402 830 968159268457880861368 831 583932590632107208983 832 305597921825183706623 833 138521716283247666902 834 54259389693489855804 835 18313716222087196432 836 5307072533995528070 837 1314432727662718929 838 276660992183314457 839 49132493365975437 840 7295893627876308 841 895598939894717 842 89565325040177 843 7160900638454 844 446481002400 845 20990641790 846 709629572 847 16069164 848 216172 849 1305 850 1 851 51 852 3428 853 163908 854 5796037 855 156677661 856 3353539948 857 58301456879 858 838916174250 859 10132990348980 860 103849599524986 861 910612602641453 862 6876192756508921 863 44943149226242963 864 255279265602076462 865 1264017995022719968 866 5469021664984211518 867 20713620209181024535 868 68761498621418998659 869 200238640645855825524 870 511777667977555894479 871 1148250756167499755354 872 2261525407943431457493 873 3909121947468267933389 874 5927987005305480845701 875 7882615905603581432839 876 9185674268997547307206 877 9374209565319088373695 878 8371613832888372370260 879 6536698095106087070409 880 4458085052750084948725 881 2652566642564321341820 882 1374969490491164091837 883 619823037771119220808 884 242462846651417884780 885 82081586377011443104 886 23965949712687973798 887 6009657303269817082 888 1287395113656586809 889 234051905861751093 890 35815006524647508 891 4565319848698777 892 478460606526423 893 40544607757015 894 2718530736330 895 140168766090 896 5347643688 897 143169070 898 2502881 899 26527 900 180 901 1 902 1 903 51 904 3640 905 179891 906 6587620 907 184591238 908 4102568692 909 74191094940 910 1112590937859 911 14033570202741 912 150510171511316 913 1384178111989185 914 10988114692664492 915 75688576329429254 916 454262463581913298 917 2383208365884603993 918 10956981150461608252 919 44231156733608340406 920 156996953087718873867 921 490471554950996004669 922 1349510949804151751489 923 3271376085421551794001 924 6987479515736914627827 925 13149326523821731689579 926 21795431324951143327299 927 31807980007788155318048 928 40850742215578763869579 929 46142835210789364318893 930 45810214856351625484243 931 39944019654778624769493 932 30563800152413793239051 933 20502539355201265249345 934 12043579934750819452536 935 6186611259523728455199 936 2774392284955248259324 937 1083921664606737489020 938 367979327711795160727 939 108206798743453603090 940 27451526400069305746 941 5978891389089629494 942 1111131766176425554 943 174867480198611521 944 23085995276747916 945 2526613302658691 946 225819653855700 947 16167465973714 948 904061542112 949 38160974502 950 1159085445 951 23585511 952 285084 953 1539