3 1 4 0 5 1 6 1 7 1 8 1 9 1 10 2 11 1 12 1 13 2 14 3 15 3 16 1 17 1 18 1 19 5 20 4 21 4 22 1 23 1 24 3 25 7 26 9 27 7 28 4 29 1 30 1 31 2 32 9 33 13 34 15 35 8 36 5 37 1 38 1 39 4 40 13 41 23 42 25 43 20 44 10 45 5 46 1 47 1 48 3 49 16 50 29 51 46 52 37 53 29 54 12 55 6 56 1 57 1 58 5 59 22 60 48 61 72 62 75 63 57 64 35 65 14 66 6 67 1 68 1 69 4 70 25 71 60 72 113 73 129 74 125 75 79 76 47 77 16 78 7 79 1 80 1 81 7 82 34 83 92 84 172 85 228 86 231 87 185 88 111 89 56 90 19 91 7 92 1 93 1 94 5 95 38 96 109 97 248 98 359 99 435 100 374 101 280 102 147 103 72 104 21 105 8 106 1 107 1 108 8 109 50 110 158 111 360 112 584 113 745 114 749 115 600 116 392 117 196 118 84 119 24 120 8 121 1 122 1 123 7 124 54 125 186 126 491 127 868 128 1261 129 1382 130 1281 131 912 132 561 133 252 134 104 135 27 136 9 137 1 138 1 139 10 140 70 141 258 142 686 143 1324 144 2031 145 2489 146 2493 147 2052 148 1368 149 756 150 324 151 120 152 30 153 9 154 1 155 1 156 8 157 75 158 296 159 896 160 1870 161 3195 162 4237 163 4746 164 4261 165 3260 166 1980 167 1032 168 406 169 145 170 33 171 10 172 1 173 1 174 12 175 95 176 397 177 1217 178 2719 179 4885 180 7080 181 8518 182 8523 183 7105 184 4950 185 2829 186 1353 187 507 188 165 189 37 190 10 191 1 192 1 193 10 194 100 195 451 196 1536 197 3700 198 7265 199 11325 200 14907 201 16153 202 14937 203 11410 204 7440 205 3936 206 1782 207 621 208 195 209 40 210 11 211 1 212 1 213 14 214 125 215 589 216 2031 217 5176 218 10649 219 17845 220 25071 221 29618 222 29623 223 25102 224 17930 225 10824 226 5412 227 2277 228 759 229 220 230 44 231 11 232 1 233 1 234 12 235 131 236 658 237 2504 238 6821 239 15170 240 27152 241 41156 242 52198 243 56815 244 52233 245 41272 246 27407 247 15581 248 7293 249 2920 250 913 251 256 252 48 253 12 254 1 255 1 256 16 257 161 258 841 259 3236 260 9252 261 21468 262 40852 263 65656 264 89508 265 104461 266 104467 267 89544 268 65772 269 41107 270 21879 271 9724 272 3652 273 1096 274 286 275 52 276 12 277 1 278 1 279 14 280 167 281 933 282 3905 283 11892 284 29532 285 59684 286 102446 287 148830 288 186573 289 200467 290 186615 291 148976 292 102817 293 60335 294 30415 295 12760 296 4576 297 1298 298 328 299 56 300 13 301 1 302 1 303 19 304 203 305 1169 306 4955 307 15720 308 40587 309 86503 310 156500 311 241940 312 322743 313 372301 314 372307 315 322786 316 242086 317 156871 318 87154 319 41470 320 16588 321 5626 322 1534 323 364 324 61 325 13 326 1 327 1 328 16 329 210 330 1283 331 5880 332 19768 333 54270 334 122176 335 234356 336 383600 337 544613 338 669419 339 718138 340 669467 341 544802 342 384111 343 235378 344 123695 345 56021 346 21287 347 6916 348 1794 349 413 350 65 351 14 352 1 353 1 354 21 355 252 356 1582 357 7336 358 25573 359 72752 360 171654 361 345324 362 596995 363 896070 364 1171520 365 1338928 366 1338935 367 1171569 368 896259 369 597506 370 346346 371 173173 372 74503 373 27092 374 8372 375 2093 376 455 377 70 378 14 379 1 380 1 381 19 382 259 383 1728 384 8586 385 31592 386 94984 387 235722 388 499762 389 909944 390 1443447 391 1997268 392 2426979 393 2587010 394 2427035 395 1997499 396 1444147 397 911456 398 502303 399 238957 400 98254 401 34112 402 10133 403 2421 404 511 405 75 406 15 407 1 408 1 409 24 410 308 411 2100 412 10556 413 40120 414 124650 415 322610 416 714318 417 1365672 418 2277940 419 3328934 420 4280298 421 4850632 422 4850639 423 4280355 424 3329165 425 2278640 426 1367184 427 716859 428 325845 429 127920 430 42640 431 12103 432 2793 433 560 434 80 435 15 436 1 437 1 438 21 439 316 440 2275 441 12208 442 48787 443 159498 444 432475 445 1004480 446 2013477 447 3529932 448 5429291 449 7371792 450 8842571 451 9398511 452 8842634 453 7372080 454 5430215 455 3532144 456 2017509 457 1010256 458 438945 459 165288 460 52819 461 14448 462 3199 463 624 464 85 465 16 466 1 467 1 468 27 469 372 470 2732 471 14823 472 60976 473 205486 474 578795 475 1398848 476 2930527 477 5377822 478 8687420 479 12411632 480 15720190 481 17685261 482 17685269 483 15720254 484 12411920 485 8688344 486 5380034 487 2934559 488 1404624 489 585265 490 211276 491 65008 492 17063 493 3656 494 680 495 91 496 16 497 1 498 1 499 24 500 380 501 2948 502 16964 503 73176 504 258406 505 760062 506 1919294 507 4199752 508 8064156 509 13647716 510 20479028 511 27299016 512 32423637 513 34324165 514 32423709 515 27299360 516 20480240 517 13650824 518 8070400 519 4209504 520 1931540 521 772252 522 268228 523 79392 524 20128 525 4152 526 752 527 96 528 17 529 1 530 1 531 30 532 444 533 3502 534 20364 535 90189 536 327594 537 997678 538 2613412 539 5953712 540 11920684 541 21093620 542 33150790 543 46408570 544 58011067 545 64834541 546 64834549 547 58011140 548 46408914 549 33152002 550 21096728 551 11926928 552 5963464 553 2625658 554 1009868 555 337416 556 96405 557 23528 558 4706 559 816 560 102 561 17 562 1 563 1 564 27 565 453 566 3756 567 23106 568 106956 569 405818 570 1286800 571 3510340 572 8325670 573 17377973 574 32091164 575 52738384 576 77340178 577 101520297 578 119421749 579 126068548 580 119421829 581 101520714 582 77341726 583 52742704 584 32100488 585 17393969 586 8347612 587 3534776 588 1308742 589 421856 590 116280 591 27474 592 5304 593 897 594 108 595 18 596 1 597 1 598 33 599 525 600 4419 601 27456 602 130212 603 507222 604 1660718 605 4687012 606 11536290 607 25026840 608 48141408 609 82539792 610 126557604 611 174018417 612 214959213 613 238843650 614 238843659 615 214959294 616 174018834 617 126559152 618 82544112 619 48150732 620 25042836 621 11558232 622 4711448 623 1682660 624 523260 625 139536 626 31824 627 5967 628 969 629 114 630 18 631 1 632 1 633 30 634 534 635 4725 636 30906 637 152856 638 620094 639 2108566 640 6179770 641 15791220 642 35600658 643 71233392 644 127243188 645 203579640 646 292668063 647 378720645 648 441863111 649 465093561 650 441863201 651 378721134 652 292670028 653 203585472 654 127256832 655 71258628 656 35638596 657 15837472 658 6226148 659 2146420 660 645456 661 166464 662 36822 663 6681 664 1059 665 120 666 19 667 1 668 1 669 37 670 615 671 5511 672 36399 673 184068 674 765342 675 2680952 676 8110018 677 21447460 678 50114075 679 104121990 680 193402632 681 322337865 682 483513531 683 654154197 684 799522347 685 883677774 686 883677783 687 799522438 688 654154686 689 483515496 690 322343697 691 193416276 692 104147226 693 50152013 694 21493712 695 8156396 696 2718806 697 790704 698 197676 699 42315 700 7467 701 1140 702 127 703 19 704 1 705 1 706 33 707 625 708 5866 709 40692 710 214089 711 924823 712 3356834 713 10519472 714 28810828 715 69771346 716 150365762 717 290087472 718 502822570 719 785708039 720 1109190081 721 1417338772 722 1641076194 723 1723176297 724 1641076293 725 1417339352 726 1109192526 727 785715836 728 502842010 729 290126352 730 150428852 731 69855536 732 28903332 733 10603704 734 3419924 735 963793 736 233529 737 48564 738 8311 739 1240 740 133 741 20 742 1 743 1 744 40 745 715 746 6789 747 47532 748 255300 749 1128675 750 4211815 751 13595464 752 38445272 753 96260250 754 214835270 755 429757840 756 773583648 757 1257097221 758 1848651765 759 2464871700 760 2983774980 761 3282152577 762 3282152587 763 2983775080 764 2464872280 765 1848654210 766 1257105018 767 773603088 768 429796720 769 214898360 770 96344440 771 38537776 772 13679696 773 4274905 774 1167645 775 274740 776 55404 777 9234 778 1330 779 140 780 20 781 1 782 1 783 37 784 725 785 7207 786 52816 787 294549 788 1349775 789 5208817 790 17380273 791 50790332 792 131495357 793 303666730 794 629245997 795 1174652365 796 1982335521 797 3031742397 798 4210827524 799 5318837010 800 6116747201 801 6407924289 802 6116747311 803 5318837680 804 4210830549 805 3031752594 806 1982362758 807 1174710565 808 629347967 809 303813800 810 131672051 811 50966816 812 17527595 813 5310667 814 1408185 815 321741 816 63133 817 10222 818 1440 819 147 820 21 821 1 822 1 823 44 824 825 825 8283 826 61237 827 348172 828 1630728 829 6458375 830 22157443 831 66717462 832 178207162 833 425192250 834 911339430 835 1762007576 836 3083587871 837 4897436301 838 7074086361 839 9307965270 840 11169559017 841 12233309857 842 12233309867 843 11169559128 844 9307965940 845 7074089386 846 4897446498 847 3083615108 848 1762065776 849 911441400 850 425339320 851 178383856 852 66893946 853 22304765 854 6560225 855 1689138 856 375364 857 71554 858 11298 859 1540 860 154 861 21 862 1 863 1 864 40 865 836 866 8761 867 67672 868 398737 869 1932147 870 7898971 871 27960394 872 86838202 873 239351828 874 589652742 875 1306154176 876 2612530102 877 4735473611 878 7799539333 879 11699453606 880 16009591917 881 20012140697 882 22870817147 883 23910576218 884 22870817267 885 20012141478 886 16009595602 887 11699466828 888 7799576722 889 4735559048 890 2612690152 891 1306403216 892 589976296 893 239705006 894 87161756 895 28209566 896 8059021 897 2017749 898 436126 899 81004 900 12446 901 1661 902 161 903 22 904 1 905 1 906 48 907 946 908 10006 909 77941 910 467599 911 2313091 912 9689875 913 35210522 914 112474012 915 319239956 916 810893853 917 1853962176 918 3831785577 919 7184812481 920 12256440317 921 19065618877 922 27093158103 923 35221109549 924 41929831680 925 45741634524 926 45741634535 927 41929831801 928 35221110330 929 27093161788 930 19065632099 931 12256477706 932 7184897918 933 3831945627 934 1854211216 935 811217407 936 319593134 937 112797566 938 35459694 939 9849925 940 2398693 941 504988 942 91273 943 13691 944 1771 945 169 946 22 947 1 948 1 949 44 950 957 951 10560 952 85701 953 532004 954 2717759 955 11733513 956 43916125 957 144449416 958 422316335 959 1105515719 960 2606917258 961 5562054344 962 10777112049 963 19018461429 964 30641161419 965 45155086988 966 60959634428 967 75473437435 968 85765594015 969 89494164961 970 85765594147 971 75473438326 972 60959638894 973 45155103840 974 30641212030 975 19018584090 976 10777357536 977 5562463104 978 2607489852 979 1106191989 980 422993067 981 145021680 982 44325347 983 11978835 984 2840750 985 582560 986 102718 987 15015 988 1903 989 176 990 23 991 1 992 1 993 52 994 1078 995 11990 996 98098 997 619388 998 3226729 999 14255373 1000 54693419 1001 184733216 1002 555239708 1003 1495936421 1004 3634058227 1005 7995631952 1006 15991835937 1007 29161706277 1008 48602997619 1009 74183368028 1010 103856734366 1011 133529928455 1012 157808098185 1013 171530482852 1014 171530482863 1015 157808098318 1016 133529929346 1017 103856738832 1018 74183384880 1019 48603048230 1020 29161828938 1021 15992081424 1022 7996040712 1023 3634630821 1024 1496612691 1025 555916440 1026 185305480 1027 55102641 1028 14500695 1029 3349720 1030 669944 1031 115115 1032 16445 1033 2024 1034 184 1035 23 1036 1 1037 1 1038 48 1039 1090 1040 12617 1041 107392 1042 700447 1043 3762597 1044 17106317 1045 67499608 1046 234402471 1047 724533648 1048 2008367197 1049 5023100952 1050 11387267472 1051 23487730678 1052 44212600971 1053 76144629696 1054 120227923442 1055 174330974026 1056 232440559285 1057 285268536400 1058 322476712726 1059 335913918889 1060 322476712869 1061 285268537424 1062 232440564631 1063 174330995344 1064 120227990850 1065 76144802968 1066 44212968954 1067 23488384925 1068 11388248496 1069 5024349816 1070 2009719737 1071 725782644 1072 235383495 1073 68154152 1074 17474300 1075 3936144 1076 767855 1077 128864 1078 17963 1079 2168 1080 192 1081 24 1082 1 1083 1 1084 56 1085 1222 1086 14250 1087 122232 1088 810141 1089 4433583 1090 20601163 1091 83222040 1092 296345496 1093 940284984 1094 2678273776 1095 6889218807 1096 16076546136 1097 34164090968 1098 66319085448 1099 117901077272 1100 192364717952 1101 288547156722 1102 398469533615 1103 507143048560 1104 595341623616 1105 644953425727 1106 644953425739 1107 595341623760 1108 507143049584 1109 398469538961 1110 288547178040 1111 192364785360 1112 117901250544 1113 66319453431 1114 34164745215 1115 16077527160 1116 6890467671 1117 2679626316 1118 941533980 1119 297326520 1120 83876584 1121 20969146 1122 4607130 1123 877549 1124 143704 1125 19596 1126 2300 1127 200 1128 24 1129 1 1130 1 1131 52 1132 1234 1133 14968 1134 133262 1135 911196 1136 5134283 1137 24518615 1138 101727353 1139 371923864 1140 1211856812 1141 3546071872 1142 9376100316 1143 22506239712 1144 49235813288 1145 98473139912 1146 180535789500 1147 304059847124 1148 471293700790 1149 673275414658 1150 887500419550 1151 1080433780572 1152 1215489252359 1153 1264107416453 1154 1215489252515 1155 1080433781728 1156 887500425920 1157 673275441256 1158 471293789516 1159 304060087584 1160 180536330755 1161 98474161647 1162 49237448559 1163 22508468808 1164 9378701720 1165 3548672484 1166 1214086832 1167 373558640 1168 102749880 1169 25059650 1170 5375238 1171 999856 1172 160080 1173 21326 1174 2456 1175 208 1176 25 1177 1 1178 1 1179 61 1180 1378 1181 16822 1182 150898 1183 1047540 1184 6008145 1185 29291895 1186 124275723 1187 465313524 1188 1554264360 1189 4666705288 1190 12671228896 1191 31259533252 1192 70337329739 1193 144813921864 1194 273538796896 1195 475093646390 1196 760150130234 1197 1122125709210 1198 1530171451030 1199 1929346037644 1200 2250903712253 1201 2430975800863 1202 2430975800875 1203 2250903712410 1204 1929346038800 1205 1530171457400 1206 1122125735808 1207 760150218960 1208 475093886850 1209 273539338151 1210 144814943599 1211 70338965010 1212 31261762348 1213 12673830300 1214 4669305900 1215 1556494380 1216 466948300 1217 125298250 1218 29832930 1219 6249100 1220 1136200 1221 177716 1222 23180 1223 2600 1224 217 1225 25 1226 1 1227 1 1228 56 1229 1391 1230 17626 1231 163904 1232 1172282 1233 6913949 1234 34600555 1235 150585578 1236 578175139 1237 1980669912 1238 6101158454 1239 17004424984 1240 43085616472 1241 99643032788 1242 211013156944 1243 410307503960 1244 734234668280 1245 1211489184455 1246 1846076653102 1247 2601291593192 1248 3392986163086 1249 4099860516895 1250 4591840868019 1251 4768452732486 1252 4591840868187 1253 4099860518208 1254 3392986170600 1255 2601291626160 1256 1846076768360 1257 1211489513641 1258 734235449775 1259 410309066950 1260 211015813455 1261 99646897155 1262 43090446180 1263 17009627000 1264 6105988162 1265 1984534708 1266 580831650 1267 152149140 1268 35382050 1269 7243564 1270 1287540 1271 197080 1272 25140 1273 2769 1274 225 1275 26 1276 1 1277 1