0 1 1 2 2 0 3 3 4 1 5 0 6 5 7 3 8 0 9 0 10 8 11 7 12 1 13 0 14 0 15 13 16 15 17 4 18 0 19 0 20 0 21 21 22 30 23 12 24 1 25 0 26 0 27 0 28 34 29 58 30 31 31 5 32 0 33 0 34 0 35 0 36 55 37 109 38 73 39 18 40 1 41 0 42 0 43 0 44 0 45 89 46 201 47 162 48 54 49 6 50 0 51 0 52 0 53 0 54 0 55 144 56 365 57 344 58 145 59 25 60 1 61 0 62 0 63 0 64 0 65 0 66 233 67 655 68 707 69 361 70 85 71 7 72 0 73 0 74 0 75 0 76 0 77 0 78 377 79 1164 80 1416 81 850 82 255 83 33 84 1 85 0 86 0 87 0 88 0 89 0 90 0 91 610 92 2052 93 2778 94 1918 95 701 96 125 97 8 98 0 99 0 100 0 101 0 102 0 103 0 104 0 105 987 106 3593 107 5358 108 4184 109 1806 110 413 111 42 112 1 113 0 114 0 115 0 116 0 117 0 118 0 119 0 120 1597 121 6255 122 10188 123 8880 124 4425 125 1239 126 175 127 9 128 0 129 0 130 0 131 0 132 0 133 0 134 0 135 0 136 2584 137 10835 138 19139 139 18422 140 10415 141 3458 142 630 143 52 144 1 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 4181 154 18687 155 35582 156 37490 157 23720 158 9122 159 2044 160 236 161 10 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 6765 172 32106 173 65556 174 75051 175 52557 176 22995 177 6132 178 918 179 63 180 1 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 10946 191 54974 192 119825 193 148123 194 113767 195 55837 196 17298 197 3198 198 309 199 11 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 17711 211 93845 212 217487 213 288730 214 241375 215 131389 216 46425 217 10248 218 1290 219 75 220 1 221 0 222 0 223 0 224 0 225 0 226 0 227 0 228 0 229 0 230 0 231 28657 232 159765 233 392286 234 556678 235 503265 236 300993 237 119560 238 30744 239 4797 240 395 241 12 242 0 243 0 244 0 245 0 246 0 247 0 248 0 249 0 250 0 251 0 252 0 253 46368 254 271321 255 703618 256 1062895 257 1033370 258 673757 259 297374 260 87417 261 16335 262 1760 263 88 264 1 265 0 266 0 267 0 268 0 269 0 270 0 271 0 272 0 273 0 274 0 275 0 276 75025 277 459743 278 1255669 279 2011859 280 2093313 281 1478015 282 717927 283 237721 284 51876 285 6952 286 495 287 13 288 0 289 0 290 0 291 0 292 0 293 0 294 0 295 0 296 0 297 0 298 0 299 0 300 121393 301 777432 302 2230608 303 3778372 304 4189578 305 3185142 306 1689058 307 622512 308 155628 309 25047 310 2343 311 102 312 1 313 0 314 0 315 0 316 0 317 0 318 0 319 0 320 0 321 0 322 0 323 0 324 0 325 196418 326 1312200 327 3946020 328 7045900 329 8294750 330 6756470 331 3885000 332 1578160 333 445225 334 83875 335 9790 336 610 337 14 338 0 339 0 340 0 341 0 342 0 343 0 344 0 345 0 346 0 347 0 348 0 349 0 350 0 351 317811 352 2211025 353 6954060 354 13054880 355 16262700 356 14131190 357 8759200 358 3889730 359 1223365 360 264550 361 37180 362 3055 363 117 364 1 365 0 366 0 367 0 368 0 369 0 370 0 371 0 372 0 373 0 374 0 375 0 376 0 377 0 378 514229 379 3719643 380 12212280 381 24046800 382 31603350 383 29182410 384 19400670 385 9352890 386 3246750 387 793650 388 130845 389 13455 390 741 391 15 392 0 393 0 394 0 395 0 396 0 397 0 398 0 399 0 400 0 401 0 402 0 403 0 404 0 405 0 406 832040 407 6248479 408 21377365 409 44055740 410 60920930 411 59576300 412 42291060 413 22001820 414 8359845 415 2281565 416 432575 417 53690 418 3913 419 133 420 1 421 0 422 0 423 0 424 0 425 0 426 0 427 0 428 0 429 0 430 0 431 0 432 0 433 0 434 0 435 1346269 436 10482351 437 37309288 438 80314820 439 116571080 440 120362060 441 90874140 442 50755380 443 20959485 444 6321965 445 1357070 446 197990 447 18109 448 889 449 16 450 0 451 0 452 0 453 0 454 0 455 0 456 0 457 0 458 0 459 0 460 0 461 0 462 0 463 0 464 0 465 2178309 466 17562870 467 64935132 468 145747925 469 221547750 470 240859290 471 192741500 472 115048260 473 51321150 474 16963375 475 4071210 476 684255 477 75712 478 4935 479 150 480 1 481 0 482 0 483 0 484 0 485 0 486 0 487 0 488 0 489 0 490 0 491 0 492 0 493 0 494 0 495 0 496 3524578 497 29391490 498 112726771 499 263372033 500 418433650 501 477792430 502 403977700 503 256677780 504 123036015 505 44244825 506 11750245 507 2239315 508 291811 509 23933 510 1055 511 17 512 0 513 0 514 0 515 0 516 0 517 0 518 0 519 0 520 0 521 0 522 0 523 0 524 0 525 0 526 0 527 0 528 5702887 529 49132669 530 195224773 531 474055090 532 785729325 533 940199470 534 837578490 535 564467540 536 289405425 537 112529350 538 32784830 539 6994780 540 1051778 541 104580 542 6140 543 168 544 1 545 0 546 0 547 0 548 0 549 0 550 0 551 0 552 0 553 0 554 0 555 0 556 0 557 0 558 0 559 0 560 0 561 9227465 562 82048737 563 337343034 564 850153894 565 1467535008 566 1836425550 567 1719348620 568 1225123020 569 669119220 570 279810190 571 88779900 572 20984340 573 3582904 574 420324 575 31128 576 1240 577 18 578 0 579 0 580 0 581 0 582 0 583 0 584 0 585 0 586 0 587 0 588 0 589 0 590 0 591 0 592 0 593 0 594 0 595 14930352 596 136884293 597 581700476 598 1519433757 599 2727319423 600 3562354345 601 3497126580 602 2627169050 603 1522992185 604 681744965 605 234094080 606 60763950 607 11629462 608 1576682 609 141848 610 7548 611 187 612 1 613 0 614 0 615 0 616 0 617 0 618 0 619 0 620 0 621 0 622 0 623 0 624 0 625 0 626 0 627 0 628 0 629 0 630 24157817 631 228160495 632 1001092247 633 2706930685 634 5045008325 635 6866314903 636 7052900750 637 5571640690 638 3417234425 639 1630674375 640 602684170 641 170528190 642 36196706 643 5579910 644 593300 645 39916 646 1445 647 19 648 0 649 0 650 0 651 0 652 0 653 0 654 0 655 0 656 0 657 0 658 0 659 0 660 0 661 0 662 0 663 0 664 0 665 0 666 39088169 667 379975140 668 1719677016 669 4808064918 670 9291761505 671 13155988671 672 14112381675 673 11695936320 674 7567395660 675 3835411525 676 1518523215 677 465386220 678 108590118 679 18786054 680 2311830 681 189312 682 9180 683 207 684 1 685 0 686 0 687 0 688 0 689 0 690 0 691 0 692 0 693 0 694 0 695 0 696 0 697 0 698 0 699 0 700 0 701 0 702 0 703 63245986 704 632293452 705 2948929758 706 8516087850 707 17043700515 708 25067311899 709 28031597328 710 24320477760 711 16556270775 712 8883320325 713 3751881760 714 1238598580 715 315315014 716 60562670 717 8485040 718 822528 719 50541 720 1671 721 20 722 0 723 0 724 0 725 0 726 0 727 0 728 0 729 0 730 0 731 0 732 0 733 0 734 0 735 0 736 0 737 0 738 0 739 0 740 0 741 102334155 742 1051356761 743 5048581914 744 15043829784 745 31143526938 746 47515062075 747 55299967674 748 50128795755 749 35819602755 750 20286127510 751 9105816500 752 3222508015 753 889291352 754 187938842 755 29582924 756 3323670 757 249033 758 11058 759 228 760 1 761 0 762 0 763 0 764 0 765 0 766 0 767 0 768 0 769 0 770 0 771 0 772 0 773 0 774 0 775 0 776 0 777 0 778 0 779 0 780 165580141 781 1746896199 782 8629805124 783 26508847392 784 56703315303 785 89626074489 786 108398876901 787 102480870843 788 76696351290 789 45725718610 790 21741018585 791 8212988355 792 2443204946 793 563816526 794 98630634 795 12631238 796 1122102 797 63270 798 1919 799 21 800 0 801 0 802 0 803 0 804 0 805 0 806 0 807 0 808 0 809 0 810 0 811 0 812 0 813 0 814 0 815 0 816 0 817 0 818 0 819 0 820 267914296 821 2900587115 822 14729743799 823 46601259090 824 102890672025 825 168284663502 826 211213906650 827 207909634272 828 162644749800 829 101831448875 830 51132962595 831 20541312870 832 6555004313 833 1641046720 834 316152400 835 45537832 836 4694805 837 323361 838 13205 839 250 840 1 841 0 842 0 843 0 844 0 845 0 846 0 847 0 848 0 849 0 850 0 851 0 852 0 853 0 854 0 855 0 856 0 857 0 858 0 859 0 860 0 861 433494437 862 4813063455 863 25106445122 864 81739911606 865 186102834720 866 314614053294 867 409238858040 868 418789382016 869 341821971933 870 224253518775 871 118599699790 872 50495319810 873 17211197614 874 4648068192 875 978599560 876 156799704 877 18448145 878 1508733 879 78394 880 2190 881 22 882 0 883 0 884 0 885 0 886 0 887 0 888 0 889 0 890 0 891 0 892 0 893 0 894 0 895 0 896 0 897 0 898 0 899 0 900 0 901 0 902 0 903 701408733 904 7981564866 905 42736776036 906 143070914495 907 335594765835 908 585789388821 909 788737428192 910 837912922938 911 712376356005 912 488729717450 913 271564111260 914 122169595275 915 44307514797 916 12844119225 917 2935798680 918 518489936 919 68680782 920 6526899 921 414960 922 15645 923 273 924 1 925 0 926 0 927 0 928 0 929 0 930 0 931 0 932 0 933 0 934 0 935 0 936 0 937 0 938 0 939 0 940 0 941 0 942 0 943 0 944 0 945 0 946 1134903170 947 13228122758 948 72656284613 949 249917271223 950 603437512161 951 1086506276835 952 1512590339526 953 1665941162994 954 1472987709954 955 1054805208158 956 614417329825 957 291264614875 958 112014032221 959 34703385031 960 8562466432 961 1653889200 962 243928631 963 26483777 964 2002087 965 96229 966 2485 967 23 968 0 969 0 970 0 971 0 972 0 973 0 974 0 975 0 976 0 977 0 978 0 979 0 980 0 981 0 982 0 983 0 984 0 985 0 986 0 987 0 988 0 989 0 990 1836311903 991 21911096357 992 123374625515 993 435724961754 994 1082103192491 995 2007890431491 996 2887117156539 997 3292591514124 998 3023276988897 999 2255911281613 1000 1374711158535 1001 684998321410 1002 278491142293 1003 91855019053 1004 24342384337 1005 5108177816 1006 831099349 1007 101691458 1008 8943946 1009 526834 1010 18403 1011 297 1012 1 1013 0 1014 0 1015 0 1016 0 1017 0 1018 0 1019 0 1020 0 1021 0 1022 0 1023 0 1024 0 1025 0 1026 0 1027 0 1028 0 1029 0 1030 0 1031 0 1032 0 1033 0 1034 0 1035 2971215073 1036 36274122285 1037 209259032886 1038 758298517590 1039 1935457975875 1040 3697834220487 1041 5486213772900 1042 6471123016644 1043 6162205861845 1044 4783704199725 1045 3043933696518 1046 1590680266110 1047 681769789389 1048 238572436305 1049 67608235800 1050 15324533448 1051 2728917180 1052 372103866 1053 37429810 1054 2625150 1055 117117 1056 2805 1057 24 1058 0 1059 0 1060 0 1061 0 1062 0 1063 0 1064 0 1065 0 1066 0 1067 0 1068 0 1069 0 1070 0 1071 0 1072 0 1073 0 1074 0 1075 0 1076 0 1077 0 1078 0 1079 0 1080 0 1081 4807526976 1082 60021530545 1083 354544754758 1084 1317398104859 1085 3453286130120 1086 6787827844469 1087 10381221360930 1088 12650831687307 1089 12478074364866 1090 10062892470235 1091 6674556136666 1092 3650389746055 1093 1645259253092 1094 608918597651 1095 183805639190 1096 44775095601 1097 8668194345 1098 1304894673 1099 148065214 1100 12095930 1101 662354 1102 21505 1103 322 1104 1 1105 0 1106 0 1107 0 1108 0 1109 0 1110 0 1111 0 1112 0 1113 0 1114 0 1115 0 1116 0 1117 0 1118 0 1119 0 1120 0 1121 0 1122 0 1123 0 1124 0 1125 0 1126 0 1127 0 1128 7778742049 1129 99266867903 1130 600077909929 1131 2284955655335 1132 6147042623585 1133 12421120040831 1134 19565269354317 1135 24608168476851 1136 25111403243355 1137 21008802531805 1138 14502194032909 1139 8285003708683 1140 3917709308591 1141 1529260823345 1142 489986311295 1143 127707864849 1144 26721644973 1145 4405915719 1146 557598890 1147 52150890 1148 3404621 1149 141427 1150 3151 1151 25 1152 0 1153 0 1154 0 1155 0 1156 0 1157 0 1158 0 1159 0 1160 0 1161 0 1162 0 1163 0 1164 0 1165 0 1166 0 1167 0 1168 0 1169 0 1170 0 1171 0 1172 0 1173 0 1174 0 1175 0 1176 12586269025 1177 164095925424 1178 1014644195232 1179 3956898514952 1180 10917726858564 1181 22662234015420 1182 36734318559716 1183 47640221525088 1184 50240309295528 1185 43549769366906 1186 31239642639810 1187 18609949591404 1188 9213358307738 1189 3783438674088 1190 1282710548136 1191 356288599640 1192 80164934919 1193 14379004737 1194 2010558777 1195 212312034 1196 16162905 1197 825286 1198 24978 1199 348 1200 1 1201 0 1202 0 1203 0 1204 0 1205 0 1206 0 1207 0 1208 0 1209 0 1210 0 1211 0 1212 0 1213 0 1214 0 1215 0 1216 0 1217 0 1218 0 1219 0 1220 0 1221 0 1222 0 1223 0 1224 0 1225 20365011074 1226 271141535376 1227 1713988973064 1228 6841932080216 1229 19349725137484 1230 41230396679836 1231 68720707954864 1232 91813659356256 1233 99959881015734 1234 89669975142066 1235 66750639204524 1236 41397147332996 1237 21416071325012 1238 9230408806024 1239 3301957682776 1240 973982775784 1241 234594444741 1242 45506565429 1243 6974073386 1244 822061814 1245 71718416 1246 4371334 1247 169556 1248 3524 1249 26 1250 0 1251 0 1252 0 1253 0 1254 0 1255 0 1256 0 1257 0 1258 0 1259 0 1260 0 1261 0 1262 0 1263 0 1264 0 1265 0 1266 0 1267 0 1268 0 1269 0 1270 0 1271 0 1272 0 1273 0 1274 0