2 1 3 1 4 1 5 1 6 2 7 2 8 1 9 3 10 5 11 3 12 1 13 4 14 10 15 12 16 6 17 1 18 5 19 16 20 29 21 28 22 11 23 1 24 6 25 24 26 57 27 84 28 66 29 23 30 1 31 7 32 33 33 99 34 192 35 231 36 157 37 46 38 1 39 8 40 44 41 157 42 382 43 615 44 634 45 373 46 98 47 1 48 9 49 56 50 234 51 682 52 1380 53 1905 54 1704 55 890 56 207 57 1 58 10 59 70 60 333 61 1133 62 2755 63 4782 64 5746 65 4554 66 2130 67 451 68 1 69 11 70 85 71 456 72 1772 73 5043 74 10536 75 15940 76 16975 77 12044 78 5108 79 983 80 1 81 12 82 102 83 606 84 2652 85 8635 86 21116 87 38522 88 51655 89 49300 90 31693 91 12278 92 2179 93 1 94 13 95 120 96 786 97 3819 98 14018 99 39266 100 83930 101 135806 102 163285 103 141185 104 82885 105 29570 106 4850 107 1 108 14 109 140 110 998 111 5338 112 21788 113 68814 114 168646 115 319890 116 464415 117 505911 118 399574 119 215905 120 71337 121 10905 122 1 123 15 124 161 125 1245 126 7264 127 32659 128 114806 129 317466 130 690871 131 1176389 132 1547877 133 1540385 134 1119547 135 560104 136 172367 137 24631 138 1 139 16 140 184 141 1530 142 9673 143 47477 144 183886 145 566321 146 1391167 147 2719163 148 4197600 149 5046824 150 4621497 151 3109781 152 1448544 153 417068 154 56011 155 1 156 17 157 208 158 1855 159 12630 160 67225 161 284421 162 965623 163 2643168 164 5834282 165 10342189 166 14592142 167 16145424 168 13687494 169 8573337 170 3735251 171 1010423 172 127912 173 1 174 18 175 234 176 2223 177 16223 178 93041 179 426985 180 1584284 181 4782325 182 11767337 183 23563991 184 38188710 185 49592786 186 50802031 187 40085312 188 23480385 189 9608551 190 2450767 191 293547 192 1 193 19 194 261 195 2637 196 20525 197 126222 198 624480 199 2514331 200 8298001 201 22524581 202 50297181 203 92106733 204 137416039 205 165232212 206 157535950 207 116231389 208 63933467 209 24662151 210 5950527 211 676157 212 1 213 20 214 290 215 3099 216 25636 217 168241 218 892711 219 3876336 220 13886396 221 41224910 222 101581353 223 207487165 224 349852262 225 483351631 226 540954646 227 482243125 228 334064782 229 173180256 230 63178804 231 14461936 232 1563372 233 1 234 21 235 320 236 3612 237 31639 238 220751 239 1250505 240 5825514 241 22513709 242 72570801 243 195624081 244 441034902 245 829630610 246 1295616461 247 1666218552 248 1743624969 249 1459305743 250 952592663 251 466929378 252 161567439 253 35178744 254 3626149 255 1 256 22 257 352 258 4179 259 38645 260 285604 261 1720399 262 8558765 263 35495570 264 123466985 265 361461768 266 891700888 267 1851782749 268 3226783517 269 4691213151 270 5641377442 271 5542229876 272 4370535187 273 2697132436 274 1253683872 275 412538360 276 85642234 277 8436379 278 1 279 23 280 385 281 4802 282 46746 283 364853 284 2328719 285 12322463 286 54589425 287 203817822 288 644045868 289 1725909770 290 3922640268 291 7547226924 292 12244581270 293 16646998366 294 18794120414 295 17396409010 296 12967933994 297 7587703322 298 3353371147 299 1051872403 300 208651798 301 19680277 302 1 303 24 304 420 305 5484 306 56065 307 460771 308 3106407 309 17421325 310 82108108 311 327541270 312 1111192504 313 3214704210 314 7938247759 315 16718306784 316 29952533804 317 45447114780 318 58010173801 319 61705866758 320 53988263794 321 38153443513 322 21222121517 323 8938848919 324 2678614848 325 508697331 326 46026618 327 1 328 25 329 456 330 6228 331 66703 332 575854 333 4089070 334 24228087 335 121049311 336 513838614 337 1862872448 338 5787152307 339 15430292023 340 35312789120 341 69260984186 342 116061949397 343 165347082520 344 198856870390 345 199934711756 346 165826326604 347 111391529544 348 59041819773 349 23752983852 350 6813233970 351 1241019108 352 107890609 353 1 354 26 355 494 356 7036 357 78795 358 712840 359 5317912 360 33194422 361 175251867 362 788767977 363 3043472941 364 10105563762 365 28938134773 366 71518511611 367 152447883273 368 279694460134 369 440100934037 370 590777343987 371 671575927418 372 640057620082 373 504561422424 374 322933419231 375 163462604909 376 62936920546 377 17311576304 378 3029424807 379 253450711 380 1 381 27 382 533 383 7911 384 92451 385 874711 386 6839766 387 44862708 388 249571100 389 1187170344 390 4857697120 391 17169457773 392 52558487932 393 139525358863 394 321218882399 395 640555071366 396 1103628028941 397 1636366507165 398 2076300058932 399 2237346406788 400 2026590876665 401 1522033056676 402 930182287327 403 450542767824 404 166319827665 405 43943778797 406 7399242508 407 596572387 408 1 409 28 410 574 411 8856 412 107817 413 1064714 414 8708166 415 59879187 416 350087397 417 1755007369 418 7590976793 419 28456915369 420 92741077704 421 263219119477 422 650999839926 423 1402257540241 424 2626184617747 425 4263924048303 426 5976162880853 427 7187999996510 428 7361229191403 429 6352166052280 430 4554973235216 431 2663419912157 432 1236699628478 433 438452701816 434 111447329610 435 18081904370 436 1406818759 437 1 438 29 439 616 440 9873 441 125013 442 1286359 443 10983306 444 79008050 445 484337134 446 2552169810 447 11635296446 448 46113874103 449 159418799198 450 481768828344 451 1274055807718 452 2948469478030 453 5965194876227 454 10528610703091 455 16159650799613 456 21469992050325 457 24542318610641 458 23943223270255 459 19725725047208 460 13532144162888 461 7584462190088 462 3381719386227 463 1153242811532 464 282411831547 465 44209610428 466 3323236238 467 1 468 30 469 660 470 10965 471 144197 472 1543444 473 13733279 474 103147053 475 661584052 476 3655829034 477 17521605554 478 73204222998 479 267586502470 480 857906656672 481 2415977442374 482 5979047386562 483 12997515276140 484 24783904936054 485 41353996648183 486 60170134403099 487 75977410846565 488 82734651904873 489 77057713415014 490 60730517999970 491 39930446945852 492 21488150819799 493 9214593216889 494 3026973975185 495 715095031210 496 108141388189 497 7862958391 498 1 499 31 500 705 501 12135 502 165497 503 1840053 504 17033983 505 133344100 506 893116439 507 5164401168 508 25959996242 509 114036126038 510 439472551411 511 1489972101025 512 4451996425288 513 11733843364451 514 27279612549384 515 55896040502735 516 100767009611578 517 159399806974630 518 220427318465773 519 265148545145954 520 275641572760094 521 245580617032658 522 185488883856737 523 117087550266613 524 60592573858854 525 25025777402017 526 7929574358164 527 1809405518859 528 264641607636 529 18632325319 530 1 531 32 532 752 533 13385 534 189083 535 2180578 536 20970487 537 170815540 538 1192592785 539 7202210396 540 37889188588 541 174583045026 542 707484870318 543 2529138755490 544 7992174520947 545 22351983783729 546 55347527397454 547 121295276388748 548 234986252993651 549 401627015974937 550 603838387352879 551 795471888463597 552 913478886504766 553 908369593181721 554 775573639190330 555 562355400768243 556 341331621692142 557 170108821625689 558 67759241797161 559 20734870271963 560 4575312057594 561 647894756070 562 44214569100 563 1 564 33 565 800 566 14718 567 215093 568 2569718 569 25636900 570 216965463 571 1576416800 572 9924933408 573 54536830621 574 263021277747 575 1118156260203 576 4203676640824 577 14007925440830 578 41436287349114 579 108884373636042 580 254172447075893 581 526693871012083 582 967437766785587 583 1571624637225295 584 2251039803961069 585 2830998071220167 586 3109682513499237 587 2963307472888912 588 2428721878909860 589 1693191865920981 590 989629816156769 591 475607167537725 592 182939008851421 593 54127067576014 594 11562117045796 595 1586795822159 596 105061603969 597 1 598 34 599 850 600 16137 601 243708 602 3012503 603 31137898 604 273406870 605 2064169806 606 13525926523 607 77492590685 608 390409758206 609 1737367032890 610 6852644117837 611 24016801116997 612 74922647765235 613 208252199356031 614 515926212975337 615 1138841382086342 616 2237604412574994 617 3906719932826926 618 6046270787603429 619 8267622525023152 620 9945785573526493 621 10468964879435314 622 9576098245261548 623 7545805934628876 624 5065267011903085 625 2854657697740821 626 1324643286749715 627 492583609824828 628 141070446935841 629 29201370433556 630 3887753934303 631 249959727972 632 1 633 35 634 901 635 17644 636 275075 637 3514291 638 37588490 639 341983901 640 2679076100 641 18243530158 642 108795934291 643 571542125630 644 2657182988967 645 10972069279207 646 40348245528872 647 132395208606763 648 388127494084858 649 1017175767147198 650 2383061394203931 651 4987992343572640 652 9316016032797251 653 15496151731648070 654 22896408732786576 655 29947856394557160 656 34523030439199472 657 34880857938804452 658 30673970562153699 659 23271796639670733 660 15061872801265765 661 8195215092059280 662 3676060929310766 663 1323004151223462 664 367120244936883 665 73711301876039 666 9528602848238 667 595405363473 668 1 669 36 670 954 671 19242 672 309387 673 4080793 674 45115747 675 424796090 676 3448535511 677 24369469693 678 151041075195 679 826006048276 680 4004720218806 681 17277495188465 682 66520413956773 683 229043193276027 684 706321998458329 685 1952455046492506 686 4839182937299062 687 10751053307364921 688 21391782657747630 689 38065610121932047 690 60451413226306142 691 85440097469650800 692 107089127595123575 693 118494008846115759 694 115096003093505834 695 97446613948093663 696 71277584961212283 697 44534751635054192 698 23421729869626329 699 10167038803477847 700 3544993487958692 701 954047514433783 702 185970583685674 703 23361711544590 704 1419855914607 705 1 706 37 707 1008 708 20934 709 346800 710 4718069 711 53858490 712 524223709 713 4404692581 714 32258460392 715 207501436140 716 1179490113871 717 5953529615370 718 26787749658263 719 107767506824527 720 388528241166177 721 1257346960565921 722 3656342280165394 723 9559215460325566 724 22468693490571145 725 47455193305732803 726 89966096722880783 727 152847493271378504 728 232194893024719593 729 314482862636088338 730 378343854725164265 731 402453400681733676 732 376347696583644135 733 307186356810627567 734 216899581921779560 735 130981764950845773 736 66657010655406487 737 28029851375201995 738 9477687077398942 739 2476032578520950 740 468971905284717 741 57295152059513 742 3389524479050 743 1 744 38 745 1064 746 22722 747 387519 748 5432554 749 63969159 750 642955343 751 5585083621 752 42339153586 753 282276705350 754 1665384799245 755 8738092904413 756 40935988940813 757 171768826534029 758 647126852839151 759 2192933576950679 760 6692581716713165 761 18408126918232900 762 45643001578929809 763 101994907208457312 764 205258956923101033 765 371540157582312091 766 603832799685419113 767 879035496673143754 768 1142768409463829579 769 1321666940521039028 770 1353478681096844586 771 1220158262997125332 772 961343325697013298 773 656016458299021477 774 383309647493783046 775 188950009645817262 776 77044348781935535 777 25285797393851353 778 6418000269257650 779 1182098772895994 780 140560151905687 781 8099766813570 782 1 783 39 784 1121 785 24609 786 431709 787 6231053 788 75613448 789 784016558 790 7033324107 791 55126546933 792 380465329038 793 2326730587075 794 12672130111592 795 61715484425559 796 269645381415989 797 1059636878781495 798 3752610589451104 799 11993159120255557 800 34622025659181181 801 90319570492263548 802 212920256501889989 803 453375407570140831 804 871176021724360359 805 1508527804432172008 806 2349459526282091803 807 3282987410092635581 808 4102934034030938473 809 4568285886922093204 810 4509859802737893440 811 3924293119146259056 812 2988008349375004381 813 1972759824110856256 814 1116450928130827087 815 533604281362664628 816 211167486741854292 817 67326881179934127 818 16616128491682905 819 2978352136908449 820 344930411530687 821 19374186136140 822 1 823 40 824 1180 825 26598 826 479586 827 7120769 828 88972363 829 950800976 830 8799885622 831 71236014934 832 508366212979 833 3218573906137 834 18171548893379 835 91869310704443 836 417307947380619 837 1707696932575847 838 6308632001420561 839 21071872538561031 840 63705901907917172 841 174435900072028537 842 432670671132935198 843 971960194376006023 844 1976196966880430865 845 3632748173111372044 846 6028320278478909409 847 9012154633669145762 848 12106132368090988035 849 14565429879688070478 850 15633470656436030496 851 14896593348734872045 852 12526408359438047062 853 9227442332581455743 854 5900346330133749151 855 3237383414752128223 856 1501592718484295410 857 577226573188275407 858 178930377309245607 859 42970859100303808 860 7501079071755269 861 846681198621799 862 46384328517112 863 1 864 41 865 1240 866 28691 867 531325 868 8109295 869 104241721 870 1147102498 871 10942916757 872 91399097544 873 673713043970 874 4410799529547 875 25783007025443 876 135135086957598 877 637262644674683 878 2711371554979965 879 10431130586533175 880 36347440298392772 881 114853242447396038 882 329367298557977341 883 857531965767633399 884 2026968927369375496 885 4348062086925369866 886 8457630978972178792 887 14899734622657380321 888 23733676549447889901 889 34109632261843902183 890 44110974144272467313 891 51160406428449909818 892 53000454299322812732 893 48802216415063672047 894 39700514655738159458 895 28322569235486991774 896 17557129480979859341 897 9347979121451576374 898 4211410104953024771 899 1573838164129850240 900 474685520164938466 901 111008835343723359 902 18884528776749094 903 2078845092422044 904 111146809165122 905 1 906 42 907 1302 908 30891 909 587154 910 9204644 911 121634439 912 1377150097 913 13529166229 914 116481225166 915 885945788622 916 5991517283614 917 36219228514989 918 196558269437507 919 961007113741321 920 4245112914706882 921 16981454361490324 922 61625569202459959 923 203155791236917187 924 608950695769336690 925 1660558228687391290 926 4120200524656346053 927 9300147345301095699 928 19086417100151943499 929 35580674339350454995 930 60169795866431474679 931 92140511519685710837 932 127484646728505624092 933 158926252368944354228 934 177906267228483551365 935 178096707610505066380 936 158642388044131399774 937 124979758641693871906 938 86432832626859209871 939 51990131001253931316 940 26884794622491281840 941 11773922213738229100 942 4280801570144033703 943 1257168734908904284 944 286486193942628453 945 47526063583503347 946 5105439128290994 947 266552682265118 948 1 949 43 950 1365 951 33201 952 647256 953 10415242 954 141379931 955 1645643769 956 16634953576 957 147501532833 958 1156523419312 959 8071090464757 960 50402394301474 961 282890232430437 962 1432183040043668 963 6559533593456597 964 27244355457689116 965 102808892725852286 966 352993045352561820 967 1103926494441900828 968 3146651052263075658 969 8177753615923900905 970 19377160393721172200 971 41846833494199436372 972 82308874128757448005 973 147292660723226117895 974 239462959019650454152 975 353028579467251093203 976 470853870868538405347 977 566538592335405188355 978 612826793268937772514 979 593465551542528125970 980 511927529129235860632 981 390942832582384727093 982 262332102848977888066 983 153246015212691749697 984 77028251355427935088 985 32817313632365268073 986 11616998249733501960 987 3324170425555729177 988 738642169762281649 989 119566288965471518 990 12541461242548648 991 639754054803187 992 1 993 44 994 1430 995 35623 996 711871 997 11749955 998 163726558 999 1957793278 1000 20347255707 1001 185654964356 1002 1499283314726 1003 10786904403962 1004 69517144398773 1005 403090567342631 1006 2110690157191818 1007 10010828495217651 1008 43113205642276256 1009 168929833019603844 1010 603160333407993993 1011 1964697307476853258 1012 5843129116191849939 1013 15873993194855003775 1014 39398586181971314899 1015 89320884029560857352 1016 184879243039334296819 1017 349082274586327647767 1018 600569811773970180136 1019 939995576003335102632 1020 1335884808748190866089 1021 1719690844258051771801 1022 1999412956813807977103 1023 2092167649624148402401 1024 1961972171678951682662 1025 1640496841986349598063 1026 1215516403469651184797 1027 792086219066828053959 1028 449737985415698673265 1029 219902405619051550595 1030 91209056071398048747 1031 31456851515598834406 1032 8776248637440429682 1033 1902693351082241271 1034 300707470378316285 1035 30815047552347234 1036 1536638374367584 1037 1 1038 45 1039 1496 1040 38160 1041 781192 1042 13218083 1043 188940953 1044 2319358050 1045 24764844581 1046 232336837014 1047 1930852094906 1048 14308984946660 1049 95074956263368 1050 568956723404717 1051 3078013911761642 1052 15100183360786895 1053 67346905039745881 1054 273636190378350787 1055 1014527934046426039 1056 3436678578821834811 1057 10646270341201210728 1058 30178533443505062769 1059 78300562536695724527 1060 185947765461804615490 1061 404054120487823502734 1062 802863569463351459367 1063 1457444068559697149916 1064 2414012273707220313698 1065 3642315965871735312492 1066 4996054994870403061022 1067 6214634896321941744299 1068 6989539382848026189982 1069 7082276530082024100939 1070 6437646961139910509301 1071 5222461197040457205074 1072 3757642654558339789569 1073 2379876630272998777277 1074 1314394745805784853356 1075 625637618474537388897 1076 252805271297622323083 1077 85003011484061048569 1078 23136725899783145578 1079 4896958767529560038 1080 756040513728327567 1081 75730893529384106 1082 3693555574543651 1083 1 1084 46 1085 1564 1086 40815 1087 855470 1088 14829390 1089 217310681 1090 2736690050 1091 29999555437 1092 289170090588 1093 2471114340475 1094 18846589709598 1095 128991935874076 1096 795908380571142 1097 4444075089220133 1098 22526121738178807 1099 103922866509697650 1100 437305050384631729 1101 1681342886397116389 1102 5914468720063039060 1103 19054859248477492632 1104 56264352514498089018 1105 152326993939084984319 1106 378173099700649016818 1107 860808700223182692423 1108 1795701768935254984108 1109 3430495427473023111503 1110 5995516514604258616883 1111 9573161393199656662851 1112 13941282563465389360750 1113 18478190832591521365313 1114 22234423048319658260265 1115 24214935035990513185836 1116 23782448711373769880379 1117 20973173839291752209113 1118 16521580770605682563435 1119 11553152098845565325473 1120 7117079991065004333830 1121 3826264084582657039584 1122 1774187601905239295488 1123 698881347541993545629 1124 229241469262630166766 1125 60910403869013671737 1126 12592860721625498487 1127 1900280223702198376 1128 186155117716614554 1129 8884204649055027 1130 1 1131 47 1132 1633 1133 43590 1134 934907 1135 16594094 1136 249143399 1137 3216777847 1138 36177609554 1139 358035408457 1140 3143744741425 1141 24655908293883 1142 173682342097859 1143 1103958842365434 1144 6355976074914144 1145 33253493445543805 1146 158517678782131564 1147 690020433164401848 1148 2747717156702556658 1149 10023807148408338484 1150 33537151613577424202 1151 102991889377379322458 1152 290462552142906167370 1153 752481823432652350838 1154 1790661704648022902067 1155 3913098338286971806022 1156 7848364765029292449194 1157 14435436109943449755361 1158 24321324834332883935137 1159 37482562913261415071824 1160 52745493892156142751883 1161 67626838581573523989247 1162 78796377181662673870730 1163 83177525778584628723150 1164 79254324294308987573057 1165 67866788734403158759536 1166 51956237880636568500814 1167 35337048056069636179292 1168 21189059604790313800573 1169 11096546879728705266662 1170 5015635771819681678175 1171 1927267592462572504889 1172 617065237361272853571 1173 160141881185166174131 1174 32357790108421963679 1175 4774939440924677717 1176 457683119016175384 1177 21383602613828364 1178 1 1179 48 1180 1704 1181 46488 1182 1019766 1183 18522899 1184 284769781 1185 3767293836 1186 43441083379 1187 441104461565 1188 3976811246595 1189 32049023023370 1190 232170502697159 1191 1518911350053123 1192 9009096825098354 1193 48603720968407316 1194 239156113805285963 1195 1075727698142320850 1196 4431425343471544440 1197 16744096615793632000 1198 58099830122193860403 1199 185298814113673278579 1200 543532368437016464597 1201 1466864630610858389089 1202 3642617209144428365801 1203 8322133493744675124414 1204 17485721659797993993753 1205 33765962850747713908917 1206 59872113748252604487864 1207 97364421324032760640878 1208 144995312703494736303590 1209 197372925628404091379790 1210 245041744360692827579468 1211 276735545580602519943457 1212 283400804172029362700113 1213 262201193501666705872291 1214 218197098802803459417653 1215 162464023213258154343102 1216 107550184691371822898012 1217 62816570984603578087193 1218 32065638346659270551672 1219 14137209004454764150773 1220 5302130513020592647704 1221 1658000315376453812962 1222 420501660355626502100 1223 83081616446769058793 1224 11995027304390711692 1225 1125484169967953233 1226 51501493576783437 1227 1 1228 49 1229 1776 1230 49512 1231 1110258 1232 20626984 1233 324542550 1234 4396642652 1235 51949435453 1236 540876479673 1237 5003455622009 1238 41404297300091 1239 308224130278940 1240 2073824614960166 1241 12661085518980141 1242 70372024898607804 1243 357080444820720667 1244 1657977596648322542 1245 7057905976432588094 1246 27589506586870967650 1247 99159114769897224645 1248 327994950152029687957 1249 999210401537621152771 1250 2804802149032082918721 1251 7256017366585127161730 1252 17299674826323080105880 1253 38002470713189265292041 1254 76878940703984941096129 1255 143121703478823704589485 1256 244948779381241452129906 1257 384916527666720350425459 1258 554497495567473783769429 1259 730889180609186744834420 1260 879506185841697216703754 1261 963595622465951483208079 1262 958163548007926929778189 1263 861474912206894775782910 1264 697222705549146677958341 1265 505271960431387926241733 1266 325793348834437696921833 1267 185469975793832824011615 1268 92342437548623982950131 1269 39734704486695575029736 1270 14553720168210549479533 1271 4447213560695458594228 1272 1102817560800655045771 1273 213165446376642496047 1274 30124713168022523089 1275 2768185784604661461 1276 124115016908960463