1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 1 9 4 10 1 11 1 12 6 13 5 14 1 15 9 16 13 17 2 18 1 19 12 20 28 21 11 22 1 23 16 24 53 25 40 26 3 27 1 28 20 29 91 30 109 31 26 32 1 33 25 34 146 35 254 36 116 37 6 38 1 39 30 40 223 41 524 42 387 43 61 44 1 45 36 46 326 47 998 48 1068 49 329 50 12 51 1 52 42 53 461 54 1774 55 2587 56 1289 57 145 58 1 59 49 60 634 61 2995 62 5678 63 4133 64 911 65 25 66 1 67 56 68 851 69 4833 70 11540 71 11462 72 4121 73 345 74 1 75 64 76 1119 77 7525 78 22034 79 28536 80 15029 81 2491 82 52 83 1 84 72 85 1446 86 11346 87 39957 88 65194 89 47022 90 12752 91 828 92 1 93 81 94 1839 95 16659 96 69366 97 138956 98 130895 99 52208 100 6730 101 113 102 1 103 90 104 2307 105 23877 106 116009 107 279457 108 332175 109 181865 110 38522 111 1993 112 1 113 100 114 2859 115 33528 116 187823 117 535131 118 781542 119 560023 120 174930 121 18040 122 247 123 1 124 110 125 3504 126 46203 127 295574 128 982224 129 1726194 130 1562871 131 671759 132 114127 133 4817 134 1 135 121 136 4252 137 62637 138 453582 139 1737756 140 3612937 141 4023608 142 2267388 143 569548 144 48016 145 548 146 1 147 132 148 5114 149 83643 150 680625 151 2976311 152 7218784 153 9680676 154 6902675 155 2390602 156 332882 157 11675 158 1 159 144 160 6100 161 110213 162 1000952 163 4953198 164 13849864 165 21984267 166 19301717 167 8778742 168 1811092 169 127131 170 1226 171 1 172 156 173 7222 174 143432 175 1445516 176 8033628 177 25637680 178 47489003 179 50248019 180 28954593 181 8250927 182 958402 183 28377 184 1 185 169 186 8492 187 184600 188 2053343 189 12731680 190 45969845 191 98186353 192 123043240 193 87394763 194 32753208 195 5647152 196 335052 197 2770 198 1 199 182 200 9922 201 235129 202 2873165 203 19758178 204 80105273 205 195289606 206 285710243 207 244764916 208 116362230 209 27754965 210 2729545 211 69125 212 1 213 196 214 11525 215 296687 216 3965216 217 30083086 218 136036089 219 375230830 220 633199384 221 642872795 222 377091620 223 118451825 224 17317771 225 879753 226 6299 227 1 228 210 229 13315 230 371072 231 5403347 232 45010674 233 225677767 234 698927900 235 1346493381 236 1596772695 237 1130609098 238 451010961 239 91347514 240 7701975 241 168738 242 1 243 225 244 15305 245 460382 246 7277330 247 66275305 248 366486971 249 1265830989 250 2759472402 251 3775937191 252 3170574453 253 1561992833 254 417133721 255 52356406 256 2302498 257 14426 258 1 259 240 260 17510 261 566866 262 9695538 263 96155116 264 583634189 265 2234784859 266 5470290256 267 8547912856 268 8387938473 269 4992077314 270 1694746633 271 295045350 272 21560064 273 412621 274 1 275 256 276 19945 277 693121 278 12787847 279 137614204 280 912883787 281 3854523925 282 10522530676 283 18609553646 284 21080033471 285 14887478632 286 6247273359 287 1435594128 288 156345271 289 6009648 290 33209 291 1 292 272 293 22625 294 841917 295 16708973 296 194469039 297 1404372594 298 6507501455 299 19693607150 300 39113265957 301 50611873969 302 41794046455 303 21202669477 304 6199652319 305 937522327 306 59934851 307 1010632 308 1 309 289 310 25566 311 1016422 312 21642067 313 271593493 314 2127513223 315 10772043098 316 35944952663 317 79624652969 318 116641021240 319 111235210030 320 67005941357 321 24237582874 322 4842654097 323 461861315 324 15647764 325 76851 326 1 327 306 328 28785 329 1220001 330 27802808 331 375156018 332 3177300763 333 17509238649 334 64112269010 335 157445060480 336 259058848314 337 282316142439 338 198951381790 339 87062920365 340 22153227669 341 2936588410 342 165600194 343 2478855 344 1 345 324 346 32298 347 1456473 348 35443793 349 512907786 350 4682348619 351 27983031722 352 111946461946 353 303129663891 354 556376204856 355 686601603287 356 559030957101 357 290654635447 358 91560373807 359 16050002993 360 1351458328 361 40658061 362 178618 363 1 364 342 365 36123 366 1729878 367 44859494 368 694512903 369 6815048911 370 44024179276 371 191659695494 372 569470542421 373 1158859344791 374 1606685177935 375 1495433844979 376 910062122404 377 347053920583 378 77538217864 379 9082226238 380 455090789 381 6087963 382 1 383 361 384 40278 385 2044767 386 56391551 387 931944719 388 9804315083 389 68251893587 390 322189396542 391 1045854816506 392 2346855000277 393 3630226821216 394 3827373575151 395 2692240146065 396 1220513338528 397 337824447145 398 52368878823 399 3921212650 400 105446732 401 416848 402 1 403 380 404 44781 405 2405940 406 70434706 407 1239935987 408 13951455174 409 104370313428 410 532470409870 411 1880826840512 412 4631248407252 413 7943709611622 414 9411579060208 415 7570794656810 416 4019269738852 417 1347592379716 418 266443218871 419 27773499421 420 1244650363 421 14969185 422 1 423 400 424 49651 425 2818770 426 87443114 427 1636513645 428 19649804623 429 157561635375 430 866106642032 431 3316988910835 432 8923060158419 433 16878638476758 434 22315778628072 435 20340307317845 436 12486984152898 437 4979738475456 438 1220570188633 439 168502245516 440 11291536797 441 273025813 442 976296 443 1 444 420 445 54908 446 3288906 447 107937377 448 2143601582 449 27408864176 450 235002630036 451 1387965026721 452 5744201354876 453 16814508785575 454 34903730364273 455 51179373087081 456 52435653876955 457 36825814296476 458 17206158040678 459 5111553339401 460 900628725060 461 84074922008 462 3389412615 463 36845716 464 1 465 441 466 60571 467 3822635 468 132511997 469 2787729853 470 37883790831 471 346538080254 472 2193383633590 473 9779577235964 474 31036850890569 475 70388911741078 476 113836467614630 477 130179948767932 478 103627092493497 479 56011722380885 480 19801917951255 481 4327824827164 482 535413230203 483 32294703316 484 705881043 485 2294224 486 1 487 462 488 66661 489 4426550 490 161843633 491 3600828933 492 51911237188 493 505551696452 494 3420901885112 495 16386236672128 496 56194327119446 497 138679601114316 498 246148195581037 499 312238863449642 500 279460045216313 501 172865229448038 502 71633268519345 503 18985558599160 504 2999541080693 505 252193244688 506 9194198438 507 90781399 508 1 509 484 510 73199 511 5107951 512 196699828 513 4621156267 514 70552663383 515 730084754055 516 5269694475095 517 27047502734983 518 99923241512087 519 267356194171373 520 518495471788366 521 725528094649657 522 724966437123039 523 508446984023796 524 243837262682900 525 76944412873630 526 15087526677480 527 1682096563815 528 91799036349 529 1822558810 530 5407384 531 1 532 506 533 80206 534 5874475 535 237948625 536 5894327537 537 95146429706 538 1044262557253 539 8023235554598 540 44019557478822 541 174696956933827 542 505077886790834 543 1065929959807095 544 1637183581612595 545 1814986386671231 546 1431604174499588 547 785981394879949 548 290840384380927 549 69192624099925 550 9857004026350 551 750247063593 552 24852725577 553 223869053 554 1 555 529 556 87704 557 6734537 558 286568704 559 7474510869 560 127370137697 561 1480102347628 562 12081150715887 563 70694036758743 564 300600028233722 565 936215365685029 566 2142217104411459 567 3595378095240225 568 4397550613168587 569 3873411304027619 570 2411887002309798 571 1033267828048689 572 292808196559918 573 51796456868666 574 5230529297176 575 259488475177 576 4700109153 577 12780394 578 1 579 552 580 95716 581 7696922 582 343660499 583 9425748724 584 169314914639 585 2079789875332 586 18001750697278 587 112113218519810 588 509539416545030 589 1704697930991169 590 4214936361515996 591 7698746141987987 592 10337256038362157 593 10103887613221225 594 7077687637651943 595 3472402152261347 596 1154364356270614 597 247871898045392 598 31999682491998 599 2215143029900 600 66964130486 601 552519024 602 1 603 576 604 104264 605 8771270 606 410457887 607 11823477948 608 223573532240 609 2898530369628 610 26558402951064 611 175695143412518 612 851563160839117 613 3052329060834360 614 8129972015652837 615 16101246073819258 616 23626877130368297 617 25483287440614405 618 19938596414498178 619 11097837455174289 620 4272910333387337 621 1093348363339456 622 175353479562856 623 16112676511672 624 729765973308 625 12107612425 626 30283120 627 1 628 600 629 113372 630 9967624 631 488340956 632 14756204473 633 293344527382 634 4008098097387 635 38813712047092 636 272245117262234 637 1404237421531895 638 5379530513073954 639 15391465888277324 640 32939965723894831 641 52608743741682661 642 62300360117927900 643 54102847149790095 644 33885943852818325 645 14946178342805187 646 4488232908997097 647 874155496294589 648 102734762938200 649 6495419071491 650 179902868595 651 1364676164 652 1 653 625 654 123064 655 11296960 656 578849398 657 18327416874 658 382554731090 659 5501233677880 660 56216475187737 661 417354797501741 662 2286418161967883 663 9340436440465697 664 28631096785625548 665 66009403648674375 666 114317856256176201 667 147966331063005467 668 141819728976143966 669 99237325455454702 670 49672751763371965 671 17281751716800874 672 4012597365939496 673 586114516699412 674 49210930443699 675 2042775427050 676 31158336580 677 71924647 678 1 679 650 680 133364 681 12770694 682 683697082 683 22657685079 684 496002946788 685 7497062988892 686 80727591238892 687 633321851430348 688 3678278676019983 689 15989997819560771 690 52383550493632872 691 129731580783343756 692 242801638524919326 693 342085209759322438 694 360047164394582721 695 279691215873545612 696 157576518709963175 697 62823648951623806 698 17124991625876049 699 3038939761608227 700 326484855833895 701 18926362973452 702 482021609095 703 3373003233 704 1 705 676 706 144297 707 14401258 708 804787309 709 27887045080 710 639527805609 711 10147744715103 712 114982568126486 713 951763817209375 714 5850163612094535 715 27008990429457660 716 94350773355186255 717 250340823615656179 718 504755314714836725 719 771214499295901592 720 887309292311544929 721 760883877124970643 722 479039664613046080 723 216799912988331687 724 68491279938931377 725 14494900301676347 726 1936249169265134 727 149117968431991 728 5693673959477 729 80110877757 730 171196956 731 1 732 702 733 155889 734 16201560 735 944229353 736 34177603666 737 820203228349 738 13646586124215 739 162500042747129 740 1417151363408746 741 9203791787762095 742 45044520864620079 743 167436945084322614 744 474798379675421099 745 1028382155091533381 746 1698156364157306423 747 2126971068185256817 748 2003209006989508796 749 1400395557449014783 750 713540843271154583 751 258397608925722264 752 64222649661512061 753 10426408848153176 754 1027867244323305 755 54827596218144 756 1288308728411 757 8342327373 758 1 759 729 760 168165 761 18185610 762 1104355744 763 41716482353 764 1046565265866 765 18237910254051 766 227947849491829 767 2091551313694941 768 14330597509839760 769 74220110309499785 770 292984649589892195 771 885902077656606810 772 2055770825873870546 773 3657347604280310438 774 4968262203702534262 775 5115700869460349911 776 3948514882763256503 777 2248754237241505697 778 924669870250828382 779 266436121727386807 780 51603813189462879 781 6327808923236066 782 448580334301896 783 15806804616169 784 205798364978 785 408310668 786 1 787 756 788 181152 789 20367933 790 1287740944 791 50719021464 792 1328874567425 793 24229000082855 794 317480712058636 795 3060951586798190 796 22093676708757146 797 120892466461415274 798 505862586254460317 799 1627551473761323133 800 4036447998341838202 801 7714478782492123534 802 11326867353063059781 803 12698365611177923594 804 10766361111582326831 805 6809856103348297037 806 3153340976387030795 807 1041829345699005188 808 237054010819150176 809 35340628173140230 810 3208137595847226 811 157977773705759 812 3435424064451 813 20645316294 814 1 815 784 816 194877 817 22764246 818 1497220831 819 61432383765 820 1679419132437 821 32004501805578 822 439166653634160 823 4443642477303401 824 33742007701421259 825 194763974490987150 826 862377465147836143 827 2946455108570994654 828 7791973919885158800 829 15955599645812500963 830 25241483719505634505 831 30693998949618734657 832 28455973951699711910 833 19875895069757441796 834 10289570778345909652 835 3861114283850194367 836 1018828363998295706 837 181265399456901488 838 20474603954504459 839 1340385215458985 840 43722352809349 841 528267359171 842 975662480 843 1 844 812 845 209367 846 25390821 847 1735913689 848 74139462956 849 2112862564954 850 42043723951030 851 603522806127742 852 6401255775551549 853 51068494638082100 854 310503844040537237 855 1452450879590611081 856 5260145922936493243 857 14801424792689137790 858 32393301780827443721 859 55055084457129829225 860 72367040359090112333 861 73055620990441295823 862 56062303490408999550 863 32239647079781627955 864 13626941233086039120 865 4124072602378648567 866 862257049746412028 867 118450690899914136 868 9933211758401834 869 452927880200340 870 9141567025677 871 51121346489 872 1 873 841 874 224650 875 28265214 876 2007242069 877 89163260416 878 2646643527818 879 54941341634956 880 824185534360164 881 9153220610457363 882 76627119094784617 883 490090807359546676 884 2418176033993150212 885 9266621623456484388 886 27689887776205177352 887 64619331831404337990 888 117674694413516363367 889 166670620116921130029 890 182524508277827511740 891 153179702947929990232 892 97293575430138594110 893 45985909703887282857 894 15810758743914936362 895 3834646582458332207 896 628853247802975681 897 65639487519438071 898 3980244594171049 899 120527327841998 900 1355039891030 901 2335443077 902 1 903 870 904 240755 905 31405578 906 2314956277 907 106871617108 908 3301432755258 909 71432084882935 910 1118744783253772 911 12995588667288126 912 114029311094783265 913 766171576570293577 914 3981831765882202394 915 16119145262342701752 916 51053655044798178448 917 126773732207799619743 918 246746859538576768305 919 375488772268793541655 920 444535558017233581662 921 406290103050055480784 922 283566352043235929685 923 148912217422128323982 924 57683537515207926627 925 16050146947416315895 926 3094046132731087816 927 392896779057493822 928 30527838897529471 929 1292563140105841 930 24277615898873 931 126652463072 932 1 933 900 934 257710 935 34831448 936 2663158798 937 127682490177 938 4101654541006 939 92420082133717 940 1509778413367058 941 18325419309191862 942 168345848402215602 943 1186838817913719870 944 6487794915389802535 945 27702016400661310871 946 92837243370170180658 947 244804131002027747773 948 508092172731602871065 949 828496026271116543167 950 1056987087307444815827 951 1048091532281755087389 952 800100674096511876203 953 464154007621772757897 954 201098311372560059878 955 63583062334796856034 956 14222297472405377202 957 2156615563633529438 958 208634528914124513 959 11750871772749489 960 331201882776568 961 3473435426925 962 5599508648 963 1 964 930 965 275545 966 38562998 967 3056330473 968 152069641696 969 5076080390382 970 119013617995289 971 2026129149324212 972 25672205553120609 973 246648511197169053 974 1822379060542577436 975 10464709257111056483 976 47061292888185747239 977 166604643594485203473 978 465656829238950257666 979 1028393395420518425940 980 1792375211258903302676 981 2457025336700581715931 982 2634093964690029417800 983 2190201321647033019162 984 1396393775608594851638 985 672316031748505484033 986 239550721295853348586 987 61487957471894151544 988 10963196780182898507 989 1290664677556572583 990 93174111470227728 991 3672838171285947 992 64356888464328 993 313936138310 994 1 995 961 996 294290 997 42621883 998 3499357681 999 180568957613 1000 6258503174326 1001 152566180349663 1002 2704474764032594 1003 35738175492384359 1004 358735785759634574 1005 2774736116660985998 1006 16716945129009733530 1007 79071107804246300407 1008 295244119632283397527 1009 873134256135111087963 1010 2047734578376885309848 1011 3805930845352263624682 1012 5590771872827298543988 1013 6459553642487159698263 1014 5827827708336584766335 1015 4064636272298043339552 1016 2162250008775240005046 1017 861874673621143739551 1018 251445673689567637111 1019 52033656579911704864 1020 7316991241955527010 1021 657859687626356938 1022 34504911414799538 1023 907439574058810 1024 8898059050112 1025 13446130438 1026 1 1027 992 1028 313975 1029 47030443 1030 3997561399 1031 213785241594 1032 7688501017336 1033 194724782036083 1034 3591251431832475 1035 49449732192899469 1036 518099647757806543 1037 4190693779960630556 1038 26458092999568729093 1039 131455036631622619627 1040 516947606395760197992 1041 1614921443697577222030 1042 4014476168817626009696 1043 7939595703624473249047 1044 12466784369444319702995 1045 15478228134148020738270 1046 15099538228010437399593 1047 11472127407117052271766 1048 6708177910251479008647 1049 2971967632575612384711 1050 977302368444757706612 1051 232133695479554041367 1052 38392325025213725591 1053 4201717900484532825 1054 282545341454358699 1055 10394489604211607 1056 170310090846394 1057 778524462429 1058 1 1059 1024 1060 334631 1061 51812603 1062 4556727342 1063 252399735049 1064 9412300901982 1065 247486687142646 1066 4745000978353928 1067 68022812882077408 1068 743206497842312793 1069 6280121256227988620 1070 41504341296604292945 1071 216338016286841916695 1072 894763851740263615232 1073 2948113991006133914420 1074 7754300482970261364341 1075 16286249880063532811457 1076 27271841041655582014956 1077 36286213793705655897516 1078 38153491818474839822633 1079 31457072037003203141729 1080 20124899605056501906991 1081 9852968121974900689195 1082 3625373085418784154144 1083 978964137635403728808 1084 187963253932151045268 1085 24577691403701454517 1086 2058903447326756942 1087 100808210051565062 1088 2479383351739425 1089 22781290454237 1090 32334837886 1091 1 1092 1056 1093 356290 1094 56993018 1095 5183138113 1096 297178181786 1097 11483753004075 1098 313265808713603 1099 6239225250028238 1100 93045571084383944 1101 1059185438700769326 1102 9341069297581049419 1103 64552576000511456081 1104 352584647133543107519 1105 1531713842394661948830 1106 5315063001977884306306 1107 14767589199925698354733 1108 32876058255359782396836 1109 58583014709950957094192 1110 83324044114465454627664 1111 94153299349368448783746 1112 83946938364224558906312 1113 58511805381148092788824 1114 31493584543700599735938 1115 12882162446657056993528 1116 3921732799754993185697 1117 864476587848763160938 1118 132980260043091654395 1119 13563612722055562586 1120 851640217152269941 1121 29306775525761485 1122 449976390172433 1123 1931499588709 1124 1 1125 1089 1126 378983 1127 62598035 1128 5883606508 1129 348979724463 1130 13965427635922 1131 394970223968988 1132 8165845237028184 1133 126582532875154334 1134 1500042201559821618 1135 13794083737210302261 1136 99577540452237217558 1137 569294013568843299080 1138 2594485819703442498142 1139 9468385351836719519159 1140 27746218081782199492752 1141 65358051423465921652839 1142 123683936107655317233596 1143 187616847956092195100557 1144 227211206404930825169179 1145 218369303010363622589839 1146 165191043008934393824666 1147 97293288102155638656233 1148 43986238928022098637969 1149 14986163769156136830386 1150 3756331058941736589898 1151 670964215046547314579 1152 81786262082626205823 1153 6398848702374372673 1154 293125867184796779 1155 6756880425713864 1156 58294108521077 1157 77863375126 1158 1 1159 1122 1160 402743 1161 68654779 1162 6665510966 1163 408766423683 1164 16929847858293 1165 496092421718659 1166 10639379178217579 1167 171305271647923487 1168 2111548268024983376 1169 20228852848134020034 1170 152395236996648682611 1171 910982683598442659008 1172 4350250030688064552626 1173 16674917880753933013410 1174 51461260760394837477663 1175 128050286525289746359339 1176 256860247844228282098599 1177 414642052690005739694038 1178 536823036696851958525452 1179 554502459607682019001119 1180 453660887643814940641328 1181 291144424524600038609756 1182 144728875260199778917012 1183 54826091160916242843144 1184 15496110739647872680981 1185 3178503592411186047067 1186 455902051697939709077 1187 43440122411478732073 1188 2552488026600975647 1189 82337584059386812 1190 1187097288207802 1191 4793994230230 1192 1 1193 1156 1194 427603 1195 75192178 1196 7536832252 1197 477613725707 1198 20460871810781 1199 620814117016726 1200 13801972921426468 1201 230655710918722512 1202 2954993428199163131 1203 29467271603327071266 1204 231457015059333084713 1205 1445214284813970770416 1206 7223370142913580720671 1207 29045229876358714778707 1208 94270903698013949850306 1209 247402691503517291005508 1210 525114314751022905222957 1211 900261771572265527334405 1212 1243115447387781951376634 1213 1376291425886389674336976 1214 1213874809127845018517434 1215 845589981584016872685164 1216 460030227631516426089943 1217 192644793051284554935460 1218 60947781795733662038466 1219 14218226615154235582739 1220 2368603794899422433605 1221 269777514543251544543 1222 19756914649818696287 1223 848558840204144302 1224 18369359303124884 1225 149090207190297 1226 187737500013