2 1 3 1 4 2 5 1 6 2 7 3 8 2 9 1 10 3 11 5 12 5 13 2 14 1 15 4 16 8 17 10 18 7 19 2 20 1 21 5 22 12 23 18 24 17 25 9 26 2 27 1 28 6 29 17 30 30 31 35 32 26 33 11 34 2 35 1 36 7 37 23 38 47 39 65 40 61 41 37 42 13 43 2 44 1 45 8 46 30 47 70 48 112 49 126 50 98 51 50 52 15 53 2 54 1 55 9 56 38 57 100 58 182 59 238 60 224 61 148 62 65 63 17 64 2 65 1 66 10 67 47 68 138 69 282 70 420 71 462 72 372 73 213 74 82 75 19 76 2 77 1 78 11 79 57 80 185 81 420 82 702 83 882 84 834 85 585 86 295 87 101 88 21 89 2 90 1 91 12 92 68 93 242 94 605 95 1122 96 1584 97 1716 98 1419 99 880 100 396 101 122 102 23 103 2 104 1 105 13 106 80 107 310 108 847 109 1727 110 2706 111 3300 112 3135 113 2299 114 1276 115 518 116 145 117 25 118 2 119 1 120 14 121 93 122 390 123 1157 124 2574 125 4433 126 6006 127 6435 128 5434 129 3575 130 1794 131 663 132 170 133 27 134 2 135 1 136 15 137 107 138 483 139 1547 140 3731 141 7007 142 10439 143 12441 144 11869 145 9009 146 5369 147 2457 148 833 149 197 150 29 151 2 152 1 153 16 154 122 155 590 156 2030 157 5278 158 10738 159 17446 160 22880 161 24310 162 20878 163 14378 164 7826 165 3290 166 1030 167 226 168 31 169 2 170 1 171 17 172 138 173 712 174 2620 175 7308 176 16016 177 28184 178 40326 179 47190 180 45188 181 35256 182 22204 183 11116 184 4320 185 1256 186 257 187 33 188 2 189 1 190 18 191 155 192 850 193 3332 194 9928 195 23324 196 44200 197 68510 198 87516 199 92378 200 80444 201 57460 202 33320 203 15436 204 5576 205 1513 206 290 207 35 208 2 209 1 210 19 211 173 212 1005 213 4182 214 13260 215 33252 216 67524 217 112710 218 156026 219 179894 220 172822 221 137904 222 90780 223 48756 224 21012 225 7089 226 1803 227 325 228 37 229 2 230 1 231 20 232 192 233 1178 234 5187 235 17442 236 46512 237 100776 238 180234 239 268736 240 335920 241 352716 242 310726 243 228684 244 139536 245 69768 246 28101 247 8892 248 2128 249 362 250 39 251 2 252 1 253 21 254 212 255 1370 256 6365 257 22629 258 63954 259 147288 260 281010 261 448970 262 604656 263 688636 264 663442 265 539410 266 368220 267 209304 268 97869 269 36993 270 11020 271 2490 272 401 273 41 274 2 275 1 276 22 277 233 278 1582 279 7735 280 28994 281 86583 282 211242 283 428298 284 729980 285 1053626 286 1293292 287 1352078 288 1202852 289 907630 290 577524 291 307173 292 134862 293 48013 294 13510 295 2891 296 442 297 43 298 2 299 1 300 23 301 255 302 1815 303 9317 304 36729 305 115577 306 297825 307 639540 308 1158278 309 1783606 310 2346918 311 2645370 312 2554930 313 2110482 314 1485154 315 884697 316 442035 317 182875 318 61523 319 16401 320 3333 321 485 322 45 323 2 324 1 325 24 326 278 327 2070 328 11132 329 46046 330 152306 331 413402 332 937365 333 1797818 334 2941884 335 4130524 336 4992288 337 5200300 338 4665412 339 3595636 340 2369851 341 1326732 342 624910 343 244398 344 77924 345 19734 346 3818 347 530 348 47 349 2 350 1 351 25 352 302 353 2348 354 13202 355 57178 356 198352 357 565708 358 1350767 359 2735183 360 4739702 361 7072408 362 9122812 363 10192588 364 9865712 365 8261048 366 5965487 367 3696583 368 1951642 369 869308 370 322322 371 97658 372 23552 373 4348 374 577 375 49 376 2 377 1 378 26 379 327 380 2650 381 15550 382 70380 383 255530 384 764060 385 1916475 386 4085950 387 7474885 388 11812110 389 16195220 390 19315400 391 20058300 392 18126760 393 14226535 394 9662070 395 5648225 396 2820950 397 1191630 398 419980 399 121210 400 27900 401 4925 402 626 403 51 404 2 405 1 406 27 407 353 408 2977 409 18200 410 85930 411 325910 412 1019590 413 2680535 414 6002425 415 11560835 416 19286995 417 28007330 418 35510620 419 39373700 420 38185060 421 32353295 422 23888605 423 15310295 424 8469175 425 4012580 426 1611610 427 541190 428 149110 429 32825 430 5551 431 677 432 53 433 2 434 1 435 28 436 380 437 3330 438 21177 439 104130 440 411840 441 1345500 442 3700125 443 8682960 444 17563260 445 30847830 446 47294325 447 63517950 448 74884320 449 77558760 450 70538355 451 56241900 452 39198900 453 23779470 454 12481755 455 5624190 456 2152800 457 690300 458 181935 459 38376 460 6228 461 730 462 55 463 2 464 1 465 29 466 408 467 3710 468 24507 469 125307 470 515970 471 1757340 472 5045625 473 12383085 474 26246220 475 48411090 476 78142155 477 110812275 478 138402270 479 152443080 480 148097115 481 126780255 482 95440800 483 62978370 484 36261225 485 18105945 486 7776990 487 2843100 488 872235 489 220311 490 44604 491 6958 492 785 493 57 494 2 495 1 496 30 497 437 498 4118 499 28217 500 149814 501 641277 502 2273310 503 6802965 504 17428710 505 38629305 506 74657310 507 126553245 508 188954430 509 249214545 510 290845350 511 300540195 512 274877370 513 222221055 514 158419170 515 99239595 516 54367170 517 25882935 518 10620090 519 3715335 520 1092546 521 264915 522 51562 523 7743 524 842 525 59 526 2 527 1 528 31 529 467 530 4555 531 32335 532 178031 533 791091 534 2914587 535 9076275 536 24231675 537 56058015 538 113286615 539 201210555 540 315507675 541 438168975 542 540059895 543 591385545 544 575417565 545 497098425 546 380640225 547 257658765 548 153606765 549 80250105 550 36503025 551 14335425 552 4807881 553 1357461 554 316477 555 59305 556 8585 557 901 558 61 559 2 560 1 561 32 562 498 563 5022 564 36890 565 210366 566 969122 567 3705678 568 11990862 569 33307950 570 80289690 571 169344630 572 314497170 573 516718230 574 753676650 575 978228870 576 1131445440 577 1166803110 578 1072515990 579 877738650 580 638298990 581 411265530 582 233856870 583 116753130 584 50838450 585 19143306 586 6165342 587 1673938 588 375782 589 67890 590 9486 591 962 592 63 593 2 594 1 595 33 596 530 597 5520 598 41912 599 247256 600 1179488 601 4674800 602 15696540 603 45298812 604 113597640 605 249634320 606 483841800 607 831215400 608 1270394880 609 1731905520 610 2109674310 611 2298248550 612 2239319100 613 1950254640 614 1516037640 615 1049564520 616 645122400 617 350610000 618 167591580 619 69981756 620 25308648 621 7839280 622 2049720 623 443672 624 77376 625 10448 626 1025 627 65 628 2 629 1 630 34 631 563 632 6050 633 47432 634 289168 635 1426744 636 5854288 637 20371340 638 60995352 639 158896452 640 363231960 641 733476120 642 1315057200 643 2101610280 644 3002300400 645 3841579830 646 4407922860 647 4537567650 648 4189573740 649 3466292280 650 2565602160 651 1694686920 652 995732400 653 518201580 654 237573336 655 95290404 656 33147928 657 9889000 658 2493392 659 521048 660 87824 661 11473 662 1090 663 67 664 2 665 1 666 35 667 597 668 6613 669 53482 670 336600 671 1715912 672 7281032 673 26225628 674 81366692 675 219891804 676 522128412 677 1096708080 678 2048533320 679 3416667480 680 5103910680 681 6843880230 682 8249502690 683 8945490510 684 8727141390 685 7655866020 686 6031894440 687 4260289080 688 2690419320 689 1513933980 690 755774916 691 332863740 692 128438332 693 43036928 694 12382392 695 3014440 696 608872 697 99297 698 12563 699 1157 700 69 701 2 702 1 703 36 704 632 705 7210 706 60095 707 390082 708 2052512 709 8996944 710 33506660 711 107592320 712 301258496 713 742020216 714 1618836492 715 3145241400 716 5465200800 717 8520578160 718 11947790910 719 15093382920 720 17194993200 721 17672631900 722 16383007410 723 13687760460 724 10292183520 725 6950708400 726 4204353300 727 2269708896 728 1088638656 729 461302072 730 171475260 731 55419320 732 15396832 733 3623312 734 708169 735 111860 736 13720 737 1226 738 71 739 2 740 1 741 37 742 668 743 7842 744 67305 745 450177 746 2442594 747 11049456 748 42503604 749 141098980 750 408850816 751 1043278712 752 2360856708 753 4764077892 754 8610442200 755 13985778960 756 20468369070 757 27041173830 758 32288376120 759 34867625100 760 34055639310 761 30070767870 762 23979943980 763 17242891920 764 11155061700 765 6474062196 766 3358347552 767 1549940728 768 632777332 769 226894580 770 70816152 771 19020144 772 4331481 773 820029 774 125580 775 14946 776 1297 777 73 778 2 779 1 780 38 781 705 782 8510 783 75147 784 517482 785 2892771 786 13492050 787 53553060 788 183602584 789 549949796 790 1452129528 791 3404135420 792 7124934600 793 13374520092 794 22596221160 795 34454148030 796 47509542900 797 59329549950 798 67156001220 799 68923264410 800 64126407180 801 54050711850 802 41222835900 803 28397953620 804 17629123896 805 9832409748 806 4908288280 807 2182718060 808 859671912 809 297710732 810 89836296 811 23351625 812 5151510 813 945609 814 140526 815 16243 816 1370 817 75 818 2 819 1 820 39 821 743 822 9215 823 83657 824 592629 825 3410253 826 16384821 827 67045110 828 237155644 829 733552380 830 2002079324 831 4856264948 832 10529070020 833 20499454692 834 35970741252 835 57050369190 836 81963690930 837 106839092850 838 126485551170 839 136079265630 840 133049671590 841 118177119030 842 95273547750 843 69620789520 844 46027077516 845 27461533644 846 14740698028 847 7091006340 848 3042389972 849 1157382644 850 387547028 851 113187921 852 28503135 853 6097119 854 1086135 855 156769 856 17613 857 1445 858 77 859 2 860 1 861 40 862 782 863 9958 864 92872 865 676286 866 4002882 867 19795074 868 83429931 869 304200754 870 970708024 871 2735631704 872 6858344272 873 15385334968 874 31028524712 875 56470195944 876 93021110442 877 139014060120 878 188802783780 879 233324644020 880 262564816800 881 269128937220 882 251226790620 883 213450666780 884 164894337270 885 115647867036 886 73488611160 887 42202231672 888 21831704368 889 10133396312 890 4199772616 891 1544929672 892 500734949 893 141691056 894 34600254 895 7183254 896 1242904 897 174382 898 19058 899 1522 900 79 901 2 902 1 903 41 904 822 905 10740 906 102830 907 769158 908 4679168 909 23797956 910 103225005 911 387630685 912 1274908778 913 3706339728 914 9593975976 915 22243679240 916 46413859680 917 87498720656 918 149491306386 919 232035170562 920 327816843900 921 422127427800 922 495889460820 923 531693754020 924 520355727840 925 464677457400 926 378345004050 927 280542204306 928 189136478196 929 115690842832 930 64033936040 931 31965100680 932 14333168928 933 5744702288 934 2045664621 935 642426005 936 176291310 937 41783508 938 8426158 939 1417286 940 193440 941 20580 942 1601 943 81 944 2 945 1 946 42 947 863 948 11562 949 113570 950 871988 951 5448326 952 28477124 953 127022961 954 490855690 955 1662539463 956 4981248506 957 13300315704 958 31837655216 959 68657538920 960 133912580336 961 236990027042 962 381526476948 963 559852014462 964 749944271700 965 918016888620 966 1027583214840 967 1052049481860 968 985033185240 969 843022461450 970 658887208356 971 469678682502 972 304827321028 973 179724778872 974 95999036720 975 46298269608 976 20077871216 977 7790366909 978 2688090626 979 818717315 980 218074818 981 50209666 982 9843444 983 1610726 984 214020 985 22181 986 1682 987 83 988 2 989 1 990 43 991 905 992 12425 993 125132 994 985558 995 6320314 996 33925450 997 155500085 998 617878651 999 2153395153 1000 6643787969 1001 18281564210 1002 45137970920 1003 100495194136 1004 202570119256 1005 370902607378 1006 618516503990 1007 941378491410 1008 1309796286162 1009 1667961160320 1010 1945600103460 1011 2079632696700 1012 2037082667100 1013 1828055646690 1014 1501909669806 1015 1128565890858 1016 774506003530 1017 484552099900 1018 275723815592 1019 142297306328 1020 66376140824 1021 27868238125 1022 10478457535 1023 3506807941 1024 1036792133 1025 268284484 1026 60053110 1027 11454170 1028 1824746 1029 236201 1030 23863 1031 1765 1032 85 1033 2 1034 1 1035 44 1036 948 1037 13330 1038 137557 1039 1110690 1040 7305872 1041 40245764 1042 189425535 1043 773378736 1044 2771273804 1045 8797183122 1046 24925352179 1047 63419535130 1048 145633165056 1049 303065313392 1050 573472726634 1051 989419111368 1052 1559894995400 1053 2251174777572 1054 2977757446482 1055 3613561263780 1056 4025232800160 1057 4116715363800 1058 3865138313790 1059 3329965316496 1060 2630475560664 1061 1903071894388 1062 1259058103430 1063 760275915492 1064 418021121920 1065 208673447152 1066 94244378949 1067 38346695660 1068 13985265476 1069 4543600074 1070 1305076617 1071 328337594 1072 71507280 1073 13278916 1074 2060947 1075 260064 1076 25628 1077 1850 1078 87 1079 2 1080 1 1081 45 1082 992 1083 14278 1084 150887 1085 1248247 1086 8416562 1087 47551636 1088 229671299 1089 962804271 1090 3544652540 1091 11568456926 1092 33722535301 1093 88344887309 1094 209052700186 1095 448698478448 1096 876538040026 1097 1562891838002 1098 2549314106768 1099 3811069772972 1100 5228932224054 1101 6591318710262 1102 7638794063940 1103 8141948163960 1104 7981853677590 1105 7195103630286 1106 5960440877160 1107 4533547455052 1108 3162129997818 1109 2019334018922 1110 1178297037412 1111 626694569072 1112 302917826101 1113 132591074609 1114 52331961136 1115 18528865550 1116 5848676691 1117 1633414211 1118 399844874 1119 84786196 1120 15339863 1121 2321011 1122 285692 1123 27478 1124 1937 1125 89 1126 2 1127 1 1128 46 1129 1037 1130 15270 1131 165165 1132 1399134 1133 9664809 1134 55968198 1135 277222935 1136 1192475570 1137 4507456811 1138 15113109466 1139 45290992227 1140 122067422610 1141 297397587495 1142 657751178634 1143 1325236518474 1144 2439429878028 1145 4112205944770 1146 6360383879740 1147 9040001997026 1148 11820250934316 1149 14230112774202 1150 15780742227900 1151 16123801841550 1152 15176957307876 1153 13155544507446 1154 10493988332212 1155 7695677452870 1156 5181464016740 1157 3197631056334 1158 1804991606484 1159 929612395173 1160 435508900710 1161 184923035745 1162 70860826686 1163 24377542241 1164 7482090902 1165 2033259085 1166 484631070 1167 100126059 1168 17660874 1169 2606703 1170 313170 1171 29415 1172 2026 1173 91 1174 2 1175 1 1176 47 1177 1083 1178 16307 1179 180435 1180 1564299 1181 11063943 1182 65633007 1183 333191133 1184 1469698505 1185 5699932381 1186 19620566277 1187 60404101693 1188 167358414837 1189 419465010105 1190 955148766129 1191 1982987697108 1192 3764666396502 1193 6551635822798 1194 10472589824510 1195 15400385876766 1196 20860252931342 1197 26050363708518 1198 30010855002102 1199 31904544069450 1200 31300759149426 1201 28332501815322 1202 23649532839658 1203 18189665785082 1204 12877141469610 1205 8379095073074 1206 5002622662818 1207 2734604001657 1208 1365121295883 1209 620431936455 1210 255783862431 1211 95238368927 1212 31859633143 1213 9515349987 1214 2517890155 1215 584757129 1216 117786933 1217 20267577 1218 2919873 1219 342585 1220 31441 1221 2117 1222 93 1223 2 1224 1 1225 48 1226 1130 1227 17390 1228 196742 1229 1744734 1230 12628242 1231 76696950 1232 398824140 1233 1802889638 1234 7169630886 1235 25320498658 1236 80024667970 1237 227762516530 1238 586823424942 1239 1374613776234 1240 2938136463237 1241 5747654093610 1242 10316302219300 1243 17024225647308 1244 25872975701276 1245 36260638808108 1246 46910616639860 1247 56061218710620 1248 61915399071552 1249 63205303218876 1250 59633260964748 1251 51982034654980 1252 41839198624740 1253 31066807254692 1254 21256236542684 1255 13381717735892 1256 7737226664475 1257 4099725297540 1258 1985553232338 1259 876215798886 1260 351022231358 1261 127098002070 1262 41374983130 1263 12033240142 1264 3102647284 1265 702544062 1266 138054510 1267 23187450 1268 3262458 1269 374026 1270 33558 1271 2210 1272 95 1273 2