4 1 5 3 6 2 7 1 8 3 9 4 10 1 11 6 12 9 13 1 14 6 15 14 16 1 17 9 18 32 19 18 20 4 21 1 22 9 23 55 24 65 25 23 26 1 27 12 28 91 29 164 30 87 31 1 32 12 33 132 34 320 35 229 36 1 37 15 38 186 39 608 40 648 41 134 42 10 43 1 44 15 45 245 46 1043 47 1633 48 770 49 106 50 1 51 18 52 317 53 1736 54 3659 55 2800 56 646 57 1 58 18 59 394 60 2666 61 7247 62 7572 63 2510 64 1 65 21 66 484 67 3980 68 13358 69 18403 70 9164 71 781 72 25 73 1 74 21 75 579 76 5621 77 23113 78 40915 79 29732 80 6745 81 473 82 1 83 24 84 687 85 7772 86 38169 87 84842 88 84491 89 32890 90 4088 91 1 92 24 93 800 94 10340 95 60247 96 163760 97 210716 98 116950 99 21772 100 1 101 27 102 926 103 13544 104 91700 105 298671 106 478337 107 354225 108 99315 109 4206 110 70 111 1 112 27 113 1057 114 17255 115 134849 116 517695 117 1009314 118 963744 119 395993 120 48838 121 1939 122 1 123 30 124 1201 125 21728 126 192743 127 861094 128 2007453 129 2406828 130 1370327 131 307438 132 22696 133 1 134 30 135 1350 136 26798 137 268303 138 1379092 139 3789318 140 5558360 141 4139361 142 1375387 143 157517 144 1 145 33 146 1512 147 32756 148 365274 149 2139203 150 6834055 151 12006743 152 11228417 153 5074642 154 884265 155 20547 156 196 157 1 158 33 159 1679 160 39401 161 487177 162 3221315 163 11835280 164 24489166 165 27993927 166 16471013 167 4236727 168 309315 169 7618 170 1 171 36 172 1859 173 47060 174 638453 175 4728186 176 19777159 177 47561758 178 65160281 179 48413364 180 17445360 181 2434164 182 114748 183 1 184 36 185 2044 186 55496 187 823223 188 6776928 189 32006120 190 88466826 191 142938137 192 130572116 193 62320808 194 13342540 195 1002369 196 1 197 39 198 2242 199 65072 200 1046624 201 9513535 202 50334341 203 158381325 204 297659344 205 326897916 206 197957972 207 58851302 208 6798362 209 94198 210 574 211 1 212 39 213 2445 214 75515 215 1313377 216 13099903 217 77130134 218 273960308 219 591966076 220 767669195 221 572237874 222 224180270 223 38525281 224 1772494 225 28703 226 1 227 42 228 2661 229 87224 230 1629315 231 17733254 232 115449993 233 459455312 234 1130135774 235 1705996846 236 1531278482 237 763614596 238 185688837 239 17030100 240 539946 241 1 242 42 243 2882 244 99890 245 1999759 246 23627828 247 169146498 248 749199700 249 2080048448 250 3612105118 251 3836155786 252 2367406594 253 771512886 254 112001118 255 5779683 256 1 257 45 258 3116 259 113948 260 2431238 261 31040067 262 243030075 263 1190893747 264 3704210379 265 7325967871 266 9071907994 267 6767371285 268 2827439466 269 581594301 270 46639265 271 408677 272 1681 273 1 274 45 275 3355 276 129053 277 2929673 278 40244115 279 342993268 280 1849292370 281 6402019493 282 14295503606 283 20387723705 284 18035625400 285 9350438185 286 2567279843 287 308646124 288 9395783 289 105112 290 1 291 48 292 3607 293 145676 294 3502289 295 51563626 296 476203363 297 2810958882 298 10766727087 299 26939634684 300 43788631329 301 45235669712 302 28407530097 303 10017012306 304 1719779299 305 108127058 306 2403001 307 1 308 48 309 3864 310 163436 311 4155607 312 65340208 313 651241876 314 4189410422 315 17659873499 316 49184159180 317 90307995160 318 107575120404 319 80295503688 320 35291150316 321 8206661297 322 839409908 323 30865756 324 1 325 51 326 4134 327 182840 328 4897548 329 81972719 330 878329193 331 6131647529 332 28307793266 333 87237029842 334 179548699628 335 244010786612 336 213129129084 337 113919024066 338 34302038843 339 5066197680 340 292229319 341 1699217 342 5002 343 1 344 51 345 4409 346 203471 347 5735233 348 101877791 349 1169478122 350 8825007400 351 44423445634 352 150680420569 353 345288595474 354 530498260441 355 535166593935 356 340932521203 357 128434541781 358 25644722825 359 2233782495 360 46790413 361 375597 362 1 363 54 364 4697 365 225872 366 6677279 367 125537478 368 1538751701 369 12505781620 370 68359434700 371 253984401598 372 644131268184 373 1109978257954 374 1279059445841 375 955395720274 376 438780417382 377 113551877006 378 14241915659 379 634975721 380 10228816 381 1 382 54 383 4990 384 249590 385 7731407 386 153450996 387 2002429662 388 17468022192 389 103295811626 390 418558061702 391 1168534208570 392 2242929615832 393 2924661798814 394 2527159196819 395 1386598717398 396 450562886370 397 77272059780 398 5740711391 399 154963198 400 1 401 57 402 5296 403 275204 404 8906930 405 186191587 406 2579300559 407 24074564943 408 153469947461 409 675492477693 410 2066010752874 411 4390276408526 412 6425599656276 413 6350804675647 414 4094695776645 415 1628247891069 416 364941157913 417 39834190554 418 1700632548 419 6817237 420 14884 421 1 422 57 423 5607 424 302225 425 10212169 426 224348611 427 3290839992 428 32768028086 429 224452236243 430 1069158376412 431 3566850909051 432 8345894075802 433 13614019629768 434 15243076367126 435 11390460878507 436 5427218867437 437 1534041295300 438 229160803899 439 14871296914 440 221383278 441 1316944 442 1 443 60 444 5931 445 331268 446 11657133 447 268594490 448 4161538207 449 44084564006 450 323476524341 451 1661874360124 452 6023412793247 453 15443523269396 454 27902854525994 455 35098745354346 456 30044977594703 457 16859741038696 458 5847952587096 459 1142490355225 460 107546389035 461 3496634881 462 41990218 463 1 464 60 465 6260 466 361808 467 13250743 468 319616288 469 5219088928 470 58667284930 471 459828995949 472 2539863495028 473 9964839677704 474 27872886527440 475 55471986833255 476 77826110370217 477 75562514207610 478 49231959683490 479 20510837074073 480 5068092215245 481 657904306213 482 36400268804 483 739627198 484 1 485 63 486 6602 487 394496 488 15003704 489 378193599 490 6494753581 491 77283070981 492 645306228932 493 3820788159496 494 16172071410812 495 49153129226680 496 107222766618760 497 166718034461890 498 182036063504179 499 136075732934572 500 66916785498924 501 20360455965058 502 3483515413039 503 287673379480 504 9308323217 505 26559285 506 44530 507 1 508 63 509 6949 510 428771 511 16925537 512 445118751 513 8023559582 514 100838652348 515 894745896536 516 5663143128167 517 25779132094220 518 84828673012099 519 201925455390317 520 346005284352527 521 421725250308265 522 358036286032323 523 204832696012461 524 75079202456789 525 16322963753577 526 1866198112910 527 92321787835 528 1003636017 529 4544124 530 1 531 66 532 7309 533 465320 534 19027643 535 521286502 536 9844702337 537 130400806680 538 1226642885866 539 8277884157246 540 40408063290846 541 143474535540710 542 371181054807379 543 697412423148022 544 942718192841142 545 901065535867440 546 592421108800754 547 256913542761107 548 68983935898963 549 10404639109337 550 751536001506 551 18244642820 552 167270922 553 1 554 66 555 7674 556 503546 557 21320143 558 607602004 559 12001751834 560 167215321964 561 1663853801956 562 11942640595262 563 62346348516890 564 238125278826756 565 667089917511892 566 1368165654917207 567 2039276537718330 568 2177844851956966 569 1628458613002477 570 823163986238281 571 266912749584851 572 51276967597786 573 5146348232644 574 216574048483 575 3384169042 576 1 577 69 578 8052 579 544172 580 23815134 581 705083171 582 14543093571 583 212730921515 584 2234404951151 585 17018990908795 586 94777504243466 587 388275974317298 588 1173887131323008 589 2617326004318737 590 4279700636301812 591 5072803248265152 592 4275465779342272 593 2487776217971648 594 956523551660961 595 227648970454405 596 30345931896974 597 1933514849031 598 48382610349 599 100923768 600 133225 601 1 602 69 603 8435 604 586565 605 26523337 606 814755539 607 17522142300 608 268621326586 609 2972405986001 610 23973223592674 611 142077403833181 612 622644688085404 613 2025294366178574 614 4890855281189236 615 8732962368606861 616 11421564557137751 617 10766406524301140 618 7135033326740172 619 3204049351600832 620 923483735516387 621 157541193951169 622 14046885065195 623 540106071553 624 4388272020 625 15474559 626 1 627 72 628 8831 629 631484 630 29457545 631 937768170 632 20997823035 633 336813252394 634 3919086921963 635 33401179270540 636 210191243155837 637 982936847586136 638 3429982558615348 639 8940888319877554 640 17361096757546405 641 24922884481525860 642 26097385340473109 643 19518401342906827 644 10106819385789763 645 3462366913312771 646 734006585134036 647 87055245078933 648 4915583389763 649 90929998941 650 649696653 651 1 652 72 653 9232 654 678260 655 32629079 656 1075274544 657 25034790796 658 419511784302 659 5123959613903 660 46057674698636 661 307108411438472 662 1528911534635260 663 5708374993613557 664 16011819538040693 665 33683911843479118 666 52828241057477958 667 61081415417688910 668 51147725125914107 669 30208872119361243 670 12110659110416342 671 3116808537382774 672 474037618206631 673 37442459810491 674 1220446369928 675 14940449689 676 1 677 75 678 9646 679 727688 680 36051428 681 1228562863 682 29703952849 683 519232793505 684 6646124340678 685 62891237848542 686 443455459473276 687 2345122371119612 688 9345091711441572 689 28125712964770276 690 63882256960301981 691 108996730481792409 692 138414482976705826 693 128868580610144495 694 86005908209337908 695 39825936232280650 696 12209052277220403 697 2313806769179253 698 244438932374748 699 12219877364915 700 240625930502 701 375457107 702 399310 703 1 704 75 705 10065 706 779063 707 39736513 708 1398922111 709 35082693298 710 638831835440 711 8555721156350 712 85084736099765 713 633230221813894 714 3549789163103085 715 15062691054031035 716 48513072896145053 717 118594511238756469 718 219294196460556799 719 304400917138870110 720 313180715479603398 721 234273724819550096 722 123921061135932870 723 44544219960157326 724 10275846935962872 725 1398462432828063 726 98809511488371 727 3002523215167 728 18601140054 729 52108212 730 1 731 78 732 10497 733 833216 734 43698519 735 1587787622 736 41255437709 737 781541338940 738 10935549943352 739 114102777826798 740 894703740783716 741 5306356755723434 742 23924063730923061 743 82253261493864918 744 215789810593532492 745 430934476283913876 746 651050129439343859 747 736174406373629117 748 612875346915549732 749 366802670790637329 750 152559227403573662 751 42019174063261223 752 7148044401125679 753 677056233206302 754 30365965301815 755 435647756096 756 2469718643 757 1 758 78 759 10934 760 889406 761 47949967 762 1796591444 763 48313881398 764 951003230344 765 13882857033838 766 151746552456454 767 1251520057269226 768 7838410790489536 769 37472939771474778 770 137213131528375963 771 385286388119969926 772 828321641640378794 773 1356744731893360982 774 1677903072889670939 775 1544905504524008069 776 1037536549376914488 777 493686355625183961 778 159752180057434879 779 33160259737169484 780 4053690236782784 781 255845241063279 782 6562245196288 783 63968126692 784 1 785 81 786 11384 787 948500 788 52505738 789 2026924035 790 56357597591 791 1151311255111 792 17511315998281 793 200217159538105 794 1734028266768570 795 11448754690256086 796 57924558653009756 797 225404395211605939 798 675744761917345470 799 1559418345051761466 800 2759450248908971457 801 3716145203219033692 802 3763202860810933267 803 2815481840206170418 804 1517794423045680677 805 569260004568280236 806 141379031351217331 807 21655585419146403 808 1839643637177510 809 73217504204321 810 1151984694729 811 1371418224 812 1196836 813 1 814 81 815 11839 816 1009721 817 57378953 818 2280368067 819 65494268256 820 1387047525918 821 21953198284703 822 262188175202120 823 2380885248434207 824 16543601764488190 825 88421703254930692 826 364921788217416482 827 1165329935649321361 828 2878865874507197643 829 5485798224705316601 830 8012964496716636962 831 8880394881368882391 832 7354400783490798717 833 4454014786827350306 834 1914016034331335503 835 559553349471534064 836 104843145678504369 837 11543428685335047 838 655302423267921 839 15967324418009 840 76756609218 841 173799309 842 1 843 84 844 12307 845 1073972 846 62585189 847 2558677114 848 75840336951 849 1663330340910 850 27361765375697 851 340888697490732 852 3240972633964539 853 23663012783987612 854 133375110095701950 855 582677569500235738 856 1977738419215056539 857 5217333311182245816 858 10674287378623729234 859 16850590141352077279 860 20346598540449357623 861 18546673092167682227 862 12525828096621294733 863 6106496640603750495 864 2072705647255319428 865 465707329573200214 866 64448184425958009 867 4940515178638048 868 178462000110412 869 2016745494744 870 9215689063 871 1 872 84 873 12780 874 1140440 875 68138167 876 2863592032 877 87521241048 878 1985854848890 879 33913875545601 880 440197700894036 881 4375676220262488 882 33518902508027352 883 198911832884722707 884 918216015238127393 885 3305967949268638834 886 9291308667470911234 887 20354197421549780091 888 34612203938022756355 889 45351842909408123597 890 45272208863997494296 891 33875180813961883509 892 18574767109221648050 893 7234786779543143166 894 1917191862621832160 895 325322803863053623 896 32382026832475661 897 1654794276161066 898 33868956543996 899 266707060417 900 1 901 87 902 13266 903 1210064 904 74054160 905 3197037503 906 100672110421 907 2360946733565 908 41812841385080 909 564751154859412 910 5861582101796396 911 47042165210582528 912 293460579729066512 913 1428977601982482870 914 5447124634753715111 915 16274346782150748795 916 38077781491653358953 917 69541056770860398908 918 98516538707703733647 919 107210265101153452676 920 88366706657814411870 921 54090209590653799914 922 23932912639114894382 923 7376004144067765742 924 1503975503686372466 925 188568705175500546 926 13044515990912672 927 418673359387358 928 5334861504456 929 4930209532 930 3589414 931 1 932 87 933 13757 934 1281995 935 80347489 936 3560920127 937 115437999910 938 2795607183748 939 51291528128628 940 720062815501315 941 7793649094997824 942 65440713825956311 943 428509474222337273 944 2197490198942039515 945 8852781276324328401 946 28060431968300992139 947 69957873921027449681 948 136835987436942431941 949 208892989473182553047 950 246809497861075691758 951 222935481881019110918 952 151327727766597528621 953 75399313966254090436 954 26705610391128603094 955 6434213492323311562 956 991454539782395679 957 89390985080656971 958 4126883387428136 959 81675204977995 960 309379298198 961 574908646 962 1 963 90 964 14261 965 1357208 966 87035123 967 3957343686 968 131974635001 969 3297572818144 970 62615733911990 971 912660382689550 972 10288924103531306 973 90270513113572462 974 619579261885966903 975 3341098245289957750 976 14201004979744086850 977 47663617768878180936 978 126344644627027992518 979 264001408876521659603 980 432973470882080949343 981 553345280911546286409 982 545218856521061215809 983 408006067490828690091 984 227175749695703276380 985 91527953715201715712 986 25689965219102429153 987 4766936419626411925 988 543009954147672972 989 34083375099702897 990 1003787459822881 991 9058992415850 992 33838051072