0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 1 10 0 11 1 12 2 13 3 14 4 15 1 16 1 17 0 18 1 19 2 20 3 21 6 22 9 23 8 24 1 25 1 26 0 27 1 28 2 29 3 30 6 31 11 32 18 33 23 34 18 35 1 36 1 37 0 38 1 39 2 40 3 41 6 42 11 43 20 44 35 45 52 46 59 47 42 48 1 49 1 50 0 51 1 52 2 53 3 54 6 55 11 56 20 57 37 58 66 59 107 60 146 61 153 62 102 63 1 64 1 65 0 66 1 67 2 68 3 69 6 70 11 71 20 72 37 73 68 74 123 75 210 76 319 77 406 78 401 79 256 80 1 81 1 82 0 83 1 84 2 85 3 86 6 87 11 88 20 89 37 90 68 91 125 92 228 93 401 94 652 95 935 96 1126 97 1063 98 658 99 1 100 1 101 0 102 1 103 2 104 3 105 6 106 11 107 20 108 37 109 68 110 125 111 230 112 421 113 754 114 1281 115 1988 116 2713 117 3124 118 2847 119 1722 120 1 121 1 122 0 123 1 124 2 125 3 126 6 127 11 128 20 129 37 130 68 131 125 132 230 133 423 134 776 135 1405 136 2456 137 4023 138 5982 139 7825 140 8684 141 7693 142 4570 143 1 144 1 145 0 146 1 147 2 148 3 149 6 150 11 151 20 152 37 153 68 154 125 155 230 156 423 157 778 158 1429 159 2604 160 4637 161 7884 162 12461 163 17830 164 22491 165 24202 166 20947 167 12264 168 1 169 1 170 0 171 1 172 2 173 3 174 6 175 11 176 20 177 37 178 68 179 125 180 230 181 423 182 778 183 1431 184 2630 185 4811 186 8670 187 15125 188 24982 189 38175 190 52782 191 64523 192 67640 193 57413 194 33212 195 1 196 1 197 0 198 1 199 2 200 3 201 6 202 11 203 20 204 37 205 68 206 125 207 230 208 423 209 778 210 1431 211 2632 212 4839 213 8872 214 16111 215 28606 216 48777 217 78282 218 115939 219 155480 220 184945 221 189576 222 158265 223 90626 224 1 225 1 226 0 227 1 228 2 229 3 230 6 231 11 232 20 233 37 234 68 235 125 236 230 237 423 238 778 239 1431 240 2632 241 4841 242 8902 243 16343 244 29822 245 53589 246 93494 247 155665 248 242998 249 349701 250 456364 251 530001 252 532786 253 438467 254 248892 255 1 256 1 257 0 258 1 259 2 260 3 261 6 262 11 263 20 264 37 265 68 266 125 267 230 268 423 269 778 270 1431 271 2632 272 4841 273 8904 274 16375 275 30086 276 55067 277 99754 278 176905 279 302748 280 492157 281 748364 282 1049063 283 1336066 284 1519151 285 1501254 286 1220145 287 687360 288 1 289 1 290 0 291 1 292 2 293 3 294 6 295 11 296 20 297 37 298 68 299 125 300 230 301 423 302 778 303 1431 304 2632 305 4841 306 8904 307 16377 308 30120 309 55365 310 101528 311 184907 312 331726 313 579407 314 971810 315 1543269 316 2289584 317 3133493 318 3904280 319 4356471 320 4240550 321 3408759 322 1907506 323 1 324 1 325 0 326 1 327 2 328 3 329 6 330 11 331 20 332 37 333 68 334 125 335 230 336 423 337 778 338 1431 339 2632 340 4841 341 8904 342 16377 343 30122 344 55401 345 101862 346 187013 347 341800 348 618161 349 1096040 350 1882943 351 3094486 352 4804663 353 6966346 354 9327357 355 11394244 356 12501301 357 12005780 358 9556815 359 5316266 360 1 361 1 362 0 363 1 364 2 365 3 366 6 367 11 368 20 369 37 370 68 371 125 372 230 373 423 374 778 375 1431 376 2632 377 4841 378 8904 379 16377 380 30122 381 55403 382 101900 383 187385 384 344276 385 630675 386 1146974 387 2056001 388 3597144 389 6073469 390 9782092 391 14865495 392 21098366 393 27687947 394 33222902 395 35901325 396 34063896 397 26878861 398 14873082 399 1 400 1 401 0 402 1 403 2 404 3 405 6 406 11 407 20 408 37 409 68 410 125 411 230 412 423 413 778 414 1431 415 2632 416 4841 417 8904 418 16377 419 30122 420 55403 421 101902 422 187425 423 344688 424 633561 425 1162336 426 2121925 427 3833650 428 6800119 429 11726614 430 19452705 431 30721056 432 45745953 433 63651808 434 82009215 435 96812174 436 103188123 437 96844082 438 75815839 439 41751944 440 1 441 1 442 0 443 1 444 2 445 3 446 6 447 11 448 20 449 37 450 68 451 125 452 230 453 423 454 778 455 1431 456 2632 457 4841 458 8904 459 16377 460 30122 461 55403 462 101902 463 187427 464 344730 465 634015 466 1165674 467 2140585 468 3917822 469 7117911 470 12755694 471 22360383 472 37979438 473 61900375 474 95919714 475 140118817 476 191406976 477 242473197 478 282009512 479 296844379 480 275848044 481 214411865 482 117567784 483 1 484 1 485 0 486 1 487 2 488 3 489 6 490 11 491 20 492 37 493 68 494 125 495 230 496 423 497 778 498 1431 499 2632 500 4841 501 8904 502 16377 503 30122 504 55403 505 101902 506 187427 507 344732 508 634059 509 1166172 510 2144419 511 3940274 512 7224081 513 13176318 514 23791427 515 42233988 516 73095515 517 122240196 518 195799527 519 297938906 520 427445507 521 573998990 522 715889685 523 821327088 524 854701935 525 787104288 526 607827693 527 331979650 528 1 529 1 530 0 531 1 532 2 533 3 534 6 535 11 536 20 537 37 538 68 539 125 540 230 541 423 542 778 543 1431 544 2632 545 4841 546 8904 547 16377 548 30122 549 55403 550 101902 551 187427 552 344732 553 634061 554 1166218 555 2144963 556 3944650 557 7250865 558 13308774 559 24340673 560 44191826 561 79201733 562 139120930 563 237569699 564 391135238 565 615978629 566 921183940 567 1299383403 568 1717334182 569 2111215763 570 2391918708 571 2463133311 572 2249633916 573 1726911631 574 939807344 575 1 576 1 577 0 578 1 579 2 580 3 581 6 582 11 583 20 584 37 585 68 586 125 587 230 588 423 589 778 590 1431 591 2632 592 4841 593 8904 594 16377 595 30122 596 55403 597 101902 598 187427 599 344732 600 634061 601 1166220 602 2145011 603 3945242 604 7255831 605 13340478 606 24504289 607 44900312 608 81841273 609 147734232 610 262514489 611 455892362 612 767825867 613 1244683566 614 1928297807 615 2836545972 616 3937901525 617 5127933348 618 6220468653 619 6966267782 620 7104685935 621 6439678858 622 4916352891 623 2666718976 624 1 625 1 626 0 627 1 628 2 629 3 630 6 631 11 632 20 633 37 634 68 635 125 636 230 637 423 638 778 639 1431 640 2632 641 4841 642 8904 643 16377 644 30122 645 55403 646 101902 647 187427 648 344732 649 634061 650 1166220 651 2145013 652 3945292 653 7256473 654 13346084 655 24541551 656 45100598 657 82745079 658 151245874 659 274475817 660 492089994 661 866141083 662 1486232718 663 2468401795 664 3940807240 665 6009527345 666 8702745304 667 11902380845 668 15286303526 669 18314669783 670 20291422370 671 20510632575 672 18460717684 673 14022750725 674 7583071868 675 1 676 1 677 0 678 1 679 2 680 3 681 6 682 11 683 20 684 37 685 68 686 125 687 230 688 423 689 778 690 1431 691 2632 692 4841 693 8904 694 16377 695 30122 696 55403 697 101902 698 187427 699 344732 700 634061 701 1166220 702 2145013 703 3945294 704 7256525 705 13346778 706 24547849 707 45144108 708 82988233 709 152387228 710 279091551 711 508466770 712 917811685 713 1632706894 714 2844463795 715 4820775596 716 7895441753 717 12418736380 718 18653079889 719 26614653494 720 35891429675 721 45503354154 722 53892395679 723 59116724728 724 59262772629 725 52994100984 726 40066540277 727 21605822594 728 1 729 1 730 0 731 1 732 2 733 3 734 6 735 11 736 20 737 37 738 68 739 125 740 230 741 423 742 778 743 1431 744 2632 745 4841 746 8904 747 16377 748 30122 749 55403 750 101902 751 187427 752 344732 753 634061 754 1166220 755 2145013 756 3945294 757 7256527 758 13346832 759 24548597 760 45151152 761 83038735 762 152680190 763 280519569 764 514467012 765 939945549 766 1705370006 767 3058985349 768 5394982374 769 9297946285 770 15560681144 771 25134953729 772 38967258022 773 57686469763 774 81159163058 775 108009437323 776 135287179508 777 158512474561 778 172271893036 779 171373598341 780 152323413890 781 114666463855 782 61672362872 783 1 784 1 785 0 786 1 787 2 788 3 789 6 790 11 791 20 792 37 793 68 794 125 795 230 796 423 797 778 798 1431 799 2632 800 4841 801 8904 802 16377 803 30122 804 55403 805 101902 806 187427 807 344732 808 634061 809 1166220 810 2145013 811 3945294 812 7256527 813 13346834 814 24548653 815 45151956 816 83046581 817 152738484 818 280870077 819 516238494 820 947666771 821 1734932130 822 3159782567 823 5704300904 824 10159337729 825 17751914008 826 30253609803 827 49993581158 828 79662892895 829 121788681514 830 177812890843 831 246855070144 832 324455779889 833 401809091392 834 466071547105 835 502157965938 836 495968905267 837 438363476086 838 328662240617 839 176338826728 840 1 841 1 842 0 843 1 844 2 845 3 846 6 847 11 848 20 849 37 850 68 851 125 852 230 853 423 854 778 855 1431 856 2632 857 4841 858 8904 859 16377 860 30122 861 55403 862 101902 863 187427 864 344732 865 634061 866 1166220 867 2145013 868 3945294 869 7256527 870 13346834 871 24548655 872 45152014 873 83047443 874 152747190 875 280937021 876 516655142 877 949847055 878 1744775342 879 3198837395 880 5842381468 881 10599015601 882 19023421200 883 33615552641 884 58164861540 885 97999104969 886 159910083856 887 251445155567 888 379264465252 889 546456642501 890 749123740876 891 973119941425 892 1192336418386 893 1370038604435 894 1464198418310 895 1436490347291 896 1262994621970 897 943364543431 898 505001067346 899 1 900 1 901 0 902 1 903 2 904 3 905 6 906 11 907 20 908 37 909 68 910 125 911 230 912 423 913 778 914 1431 915 2632 916 4841 917 8904 918 16377 919 30122 920 55403 921 101902 922 187427 923 344732 924 634061 925 1166220 926 2145013 927 3945294 928 7256527 929 13346834 930 24548655 931 45152016 932 83047503 933 152748112 934 280946647 935 516731654 936 950339353 937 1747439218 938 3211277539 939 5893459792 940 10785994205 941 19640234464 942 35464818269 943 63237989442 944 110803835381 945 189779519150 946 316074050365 947 509354344392 948 790619704675 949 1177166263320 950 1674844848629 951 2268700324802 952 2914580100687 953 3535494964246 954 4026573441131 955 4270727370036 956 4163683387571 957 3642849512692 958 2711360232747 959 1448365610778 960 1 961 1 962 0 963 1 964 2 965 3 966 6 967 11 968 20 969 37 970 68 971 125 972 230 973 423 974 778 975 1431 976 2632 977 4841 978 8904 979 16377 980 30122 981 55403 982 101902 983 187427 984 344732 985 634061 986 1166220 987 2145013 988 3945294 989 7256527 990 13346834 991 24548655 992 45152016 993 83047505 994 152748174 995 280947631 996 516742262 997 950426413 998 1748017654 999 3214510225 1000 5909056110 1001 10852176549 1002 19890731536 1003 36319688461 1004 65891046938 1005 118343042175 1006 209506643092 1007 363821343973 1008 616657404896 1009 1015207913907 1010 1616048099432 1011 2477140312387 1012 3642630816624 1013 5120711436751 1014 6858125274118 1015 8718775389735 1016 10476648506064 1017 11832795775413 1018 12460984198738 1019 12077260270299 1020 10517893133010 1021 7802575356217 1022 4159725843526 1023 1 1024 1 1025 0 1026 1 1027 2 1028 3 1029 6 1030 11 1031 20 1032 37 1033 68 1034 125 1035 230 1036 423 1037 778 1038 1431 1039 2632 1040 4841 1041 8904 1042 16377 1043 30122 1044 55403 1045 101902 1046 187427 1047 344732 1048 634061 1049 1166220 1050 2145013 1051 3945294 1052 7256527 1053 13346834 1054 24548655 1055 45152016 1056 83047505 1057 152748176 1058 280947695 1059 516743310 1060 950438067 1061 1748116306 1062 3215186329 1063 5912954292 1064 10871583989 1065 19975742884 1066 36651964195 1067 67062596546 1068 122101466935 1069 220553777574 1070 393740732205 1071 691671029240 1072 1189985391961 1073 1995686662776 1074 3247913418235 1075 5108396325726 1076 7735819228443 1077 11240482565762 1078 15621467527493 1079 20697612100604 1080 26053549169917 1081 31028219671212 1082 34770428480215 1083 36371040244450 1084 35056137602047 1085 30397728759526 1086 22480194332753 1087 11962301199744 1088 1 1089 1 1090 0 1091 1 1092 2 1093 3 1094 6 1095 11 1096 20 1097 37 1098 68 1099 125 1100 230 1101 423 1102 778 1103 1431 1104 2632 1105 4841 1106 8904 1107 16377 1108 30122 1109 55403 1110 101902 1111 187427 1112 344732 1113 634061 1114 1166220 1115 2145013 1116 3945294 1117 7256527 1118 13346834 1119 24548655 1120 45152016 1121 83047505 1122 152748176 1123 280947697 1124 516743376 1125 950439181 1126 1748129072 1127 3215297683 1128 5913740702 1129 10876256927 1130 19999724610 1131 36760281165 1132 67499291068 1133 123690303625 1134 225816027676 1135 409717841055 1136 736395976714 1137 1305965539019 1138 2275397153406 1139 3877343083977 1140 6433585472972 1141 10351996406737 1142 16092128972404 1143 24084698119931 1144 34597769321698 1145 47559562193859 1146 62372628798014 1147 77779380941733 1148 91852197321344 1149 102169688395877 1150 106197606326712 1151 101824906606023 1152 87934060694326 1153 64840224292023 1154 34442495532498 1155 1 1156 1 1157 0 1158 1 1159 2 1160 3 1161 6 1162 11 1163 20 1164 37 1165 68 1166 125 1167 230 1168 423 1169 778 1170 1431 1171 2632 1172 4841 1173 8904 1174 16377 1175 30122 1176 55403 1177 101902 1178 187427 1179 344732 1180 634061 1181 1166220 1182 2145013 1183 3945294 1184 7256527 1185 13346834 1186 24548655 1187 45152016 1188 83047505 1189 152748176 1190 280947697 1191 516743378 1192 950439249 1193 1748130254 1194 3215311629 1195 5913865936 1196 10877167457 1197 20005295312 1198 36789722239 1199 67636262702 1200 124259296843 1201 227949875858 1202 417005622369 1203 759224172356 1204 1371929845445 1205 2452079356788 1206 4317758669139 1207 7458705776402 1208 12586325710355 1209 20662924963686 1210 32877710852113 1211 50528823499072 1212 74774596414033 1213 106242029635488 1214 144529960313571 1215 187711571933606 1216 232004207061091 1217 271801266658954 1218 300219492043933 1219 310192201328612 1220 295956573627061 1221 254599191592372 1222 187216780518847 1223 99282719824522 1224 1 1225 1 1226 0 1227 1 1228 2 1229 3 1230 6 1231 11 1232 20 1233 37 1234 68 1235 125 1236 230 1237 423 1238 778 1239 1431 1240 2632 1241 4841 1242 8904 1243 16377 1244 30122 1245 55403 1246 101902 1247 187427 1248 344732 1249 634061 1250 1166220 1251 2145013 1252 3945294 1253 7256527 1254 13346834 1255 24548655 1256 45152016 1257 83047505 1258 152748176 1259 280947697 1260 516743378 1261 950439251 1262 1748130324 1263 3215312881 1264 5913881132 1265 10877307819 1266 20006345022 1267 36796328705 1268 67672185008 1269 124431280253 1270 228685281784 1271 419845435403 1272 769214795070 1273 1404179670583 1274 2548159640170 1275 4583233374589 1276 8141767871372 1277 14228543802329 1278 24362790155896 1279 40707956450443 1280 66126961526154 1281 104069459314871 1282 158181130765218 1283 231545449548593 1284 325546586363092 1285 438483561882665 1286 564245739308268 1287 691517045653651 1288 804024965763978 1289 882212960031499 1290 906368266999606 1291 860747966548045 1292 737772545738280 1293 541098691935741 1294 286499500343370 1295 1 1296 1 1297 0 1298 1 1299 2 1300 3 1301 6 1302 11 1303 20 1304 37 1305 68 1306 125 1307 230 1308 423 1309 778 1310 1431 1311 2632 1312 4841 1313 8904 1314 16377 1315 30122 1316 55403 1317 101902 1318 187427 1319 344732 1320 634061 1321 1166220 1322 2145013 1323 3945294 1324 7256527 1325 13346834 1326 24548655 1327 45152016 1328 83047505 1329 152748176 1330 280947697 1331 516743378 1332 950439251 1333 1748130326 1334 3215312953 1335 5913882456 1336 10877324337 1337 20006501832 1338 36797533973 1339 67679981546 1340 124474858735 1341 228899793966 1342 420788747045 1343 772961997440 1344 1417745512257 1345 2593239901056 1346 4721554105823 1347 8535572685342 1348 15273160886131 1349 26953545048290 1350 46733101829597 1351 79299290408668 1352 131197708132493 1353 210904377291468 1354 328377551606243 1355 493796039628682 1356 715273166676903 1357 995575597794350 1358 1328275887554025 1359 1694246346844584 1360 2059787750725897 1361 2377754971449128 1362 2592606192795083 1363 2649329193579150 1364 2504888779285931 1365 2139619204222066 1366 1565370738017391 1367 827598192279112 1368 1 1369 1 1370 0 1371 1 1372 2 1373 3 1374 6 1375 11 1376 20 1377 37 1378 68 1379 125 1380 230 1381 423 1382 778 1383 1431 1384 2632 1385 4841 1386 8904 1387 16377 1388 30122 1389 55403 1390 101902 1391 187427 1392 344732 1393 634061 1394 1166220 1395 2145013 1396 3945294 1397 7256527 1398 13346834 1399 24548655 1400 45152016 1401 83047505 1402 152748176 1403 280947697 1404 516743378 1405 950439251 1406 1748130326 1407 3215312955 1408 5913882530 1409 10877325735 1410 20006519746 1411 36797708625 1412 67681360142 1413 124484017351 1414 228952374254 1415 421054634247 1416 774163399746 1417 1422650538451 1418 2611496256742 1419 4783947410753 1420 8732539519136 1421 15850366692221 1422 28530287677296 1423 50762278619763 1424 88959807764018 1425 152985937286555 1426 257230100370758 1427 421401375832629 1428 670479637030204 1429 1033077968526393 1430 1537446757911828 1431 2204644804099935 1432 3039124652025278 1433 4018097832192959 1434 5082309985124506 1435 6131789069019609 1436 7030148914970108 1437 7619690357823361 1438 7746824165660164 1439 7293837177087147 1440 6209878721525388 1441 4532588134518569 1442 2392968930296504 1443 1 1444 1 1445 0 1446 1 1447 2 1448 3 1449 6 1450 11 1451 20 1452 37 1453 68 1454 125 1455 230 1456 423 1457 778 1458 1431 1459 2632 1460 4841 1461 8904 1462 16377 1463 30122 1464 55403 1465 101902 1466 187427 1467 344732 1468 634061 1469 1166220 1470 2145013 1471 3945294 1472 7256527 1473 13346834 1474 24548655 1475 45152016 1476 83047505 1477 152748176 1478 280947697 1479 516743378 1480 950439251 1481 1748130326 1482 3215312955 1483 5913882532 1484 10877325811 1485 20006521220 1486 36797728011 1487 67681554106 1488 124485588513 1489 228963086118 1490 421117751747 1491 774491025852 1492 1424170408247 1493 2617868572444 1494 4808310194939 1495 8818094205946 1496 16127983186631 1497 29366853622110 1498 53113193888653 1499 95142932989280 1500 168252374061077 1501 292708023670336 1502 499175845421331 1503 831617413489942 1504 1349111113233591 1505 2124958981389226 1506 3241004363468425 1507 4775169530538156 1508 6781216214037041 1509 9261867288318172 1510 12139532469342743 1511 15232196886337074 1512 18244247969114223 1513 20781628341813078 1514 22396663438453633 1515 22660351700570672 1516 21250540064272699 1517 18036304033131104 1518 13135435786340461 1519 6925557064815074 1520 1 1521 1 1522 0 1523 1 1524 2 1525 3 1526 6 1527 11 1528 20 1529 37 1530 68 1531 125 1532 230 1533 423 1534 778 1535 1431 1536 2632 1537 4841 1538 8904 1539 16377 1540 30122 1541 55403 1542 101902 1543 187427 1544 344732 1545 634061 1546 1166220 1547 2145013 1548 3945294 1549 7256527 1550 13346834 1551 24548655 1552 45152016 1553 83047505 1554 152748176 1555 280947697 1556 516743378 1557 950439251 1558 1748130326 1559 3215312955 1560 5913882532 1561 10877325813 1562 20006521298 1563 36797729563 1564 67681575042 1565 124485803337 1566 228964870630 1567 421130228737 1568 774566426378 1569 1424571863717 1570 2619779185846 1571 4816530006543 1572 8850349175630 1573 16244272973329 1574 29754387587516 1575 54312931014687 1576 98608030697394 1577 177622980500043 1578 316508500939010 1579 556103330720693 1580 960136243152744 1581 1623501282581609 1582 2679904372144864 1583 4305687508112759 1584 6715074458091242 1585 10141132875395807 1586 14797390108043622 1587 20818253032893369 1588 28182615971697956 1589 36633596643997989 1590 45615977324794040 1591 54258073197264375 1592 61422539749380934 1593 65838643480837383 1594 66307555203297004 1595 61947195797974475 1596 52422279883744264 1597 38097296884286639 1598 20060992851155536 1599 1 1600 1 1601 0 1602 1 1603 2 1604 3 1605 6 1606 11 1607 20 1608 37 1609 68 1610 125 1611 230 1612 423 1613 778 1614 1431 1615 2632 1616 4841 1617 8904 1618 16377 1619 30122 1620 55403 1621 101902 1622 187427 1623 344732 1624 634061 1625 1166220 1626 2145013 1627 3945294 1628 7256527 1629 13346834 1630 24548655 1631 45152016 1632 83047505 1633 152748176 1634 280947697 1635 516743378 1636 950439251 1637 1748130326 1638 3215312955 1639 5913882532 1640 10877325813 1641 20006521300 1642 36797729643 1643 67681576674 1644 124485825903 1645 228965107942 1646 421132249009 1647 774580902704 1648 1424661525745 1649 2620268518832 1650 4818917475941 1651 8860881056106 1652 16286658368019 1653 29911152155502 1654 54849009736475 1655 100311591575532 1656 182675349299597 1657 330543942212124 1658 592739512136447 1659 1050234812159746 1660 1832748074812447 1661 3139740856455046 1662 5263541897879217 1663 8609093162839232 1664 13700666338348865 1665 21161894841599808 1666 31653597441530671 1667 45756776016332798 1668 63798259112634947 1669 85634465648589314 1670 110432189940489985 1671 136507647166056404 1672 161296590271439349 1673 181519256427482692 1674 193568738433515321 1675 194093394482108862 1676 180677030885015743 1677 152466772566005378 1678 110580569619186439 1679 58158289735442176 1680 1 1681 1 1682 0 1683 1 1684 2 1685 3 1686 6 1687 11 1688 20 1689 37 1690 68 1691 125 1692 230 1693 423 1694 778 1695 1431 1696 2632 1697 4841 1698 8904 1699 16377 1700 30122 1701 55403 1702 101902 1703 187427 1704 344732 1705 634061 1706 1166220 1707 2145013 1708 3945294 1709 7256527 1710 13346834 1711 24548655 1712 45152016 1713 83047505 1714 152748176 1715 280947697 1716 516743378 1717 950439251 1718 1748130326 1719 3215312955 1720 5913882532 1721 10877325813 1722 20006521300 1723 36797729645 1724 67681576756 1725 124485827617 1726 228965132220 1727 421132510519 1728 774583182854 1729 1424678259655 1730 2620374677458 1731 4819510947281 1732 8863847520518 1733 16300067050879 1734 29966456900066 1735 55058691579627 1736 101046820259996 1737 185071753467509 1738 337835950611604 1739 613530883087253 1740 1105958803648168 1741 1973518266508317 1742 3475722399108640 1743 6022723743427239 1744 10236030829146710 1745 17012375917173495 1746 27573301399067314 1747 43471654342787905 1748 66516158621479344 1749 98572268299463277 1750 141208632570498416 1751 195189500777557059 1752 259864914701714246 1753 332574302755135703 1754 408236427377985738 1755 479323493864978445 1756 536384585132437362 1757 569181389343106875 1758 568339163800639926 1759 527237197933129983 1760 443724373070207560 1761 321205631920633993 1762 168738859354628616 1763 1 1764 1 1765 0 1766 1 1767 2 1768 3 1769 6 1770 11 1771 20 1772 37 1773 68 1774 125 1775 230 1776 423 1777 778 1778 1431 1779 2632 1780 4841 1781 8904 1782 16377 1783 30122 1784 55403 1785 101902 1786 187427 1787 344732 1788 634061 1789 1166220 1790 2145013 1791 3945294 1792 7256527 1793 13346834 1794 24548655 1795 45152016 1796 83047505 1797 152748176 1798 280947697 1799 516743378 1800 950439251 1801 1748130326 1802 3215312955 1803 5913882532 1804 10877325813 1805 20006521300 1806 36797729645 1807 67681576758 1808 124485827701 1809 228965134018 1810 421132536593 1811 774583470356 1812 1424680825593 1813 2620393953028 1814 4819636119967 1815 8864563884394 1816 16303733145257 1817 29983425518678 1818 55130371471463 1819 101325215530572 1820 186071968739689 1821 341177265307132 1822 623954524339109 1823 1136438587166366 1824 2057325637347025 1825 3693007953243738 1826 6555199469265125 1827 11471964409044196 1828 19734476971682589 1829 33271130489747444 1830 54821708145387519 1831 88057331659028714 1832 137561114363334563 1833 208560081263730526 1834 306297059491441037 1835 434970401647518752 1836 596263048049769721 1837 787628718234407008 1838 1000675644834835687 1839 1220134223998099886 1840 1423944506375401545 1841 1584889468340522682 1842 1673905138276184163 1843 1664757751076876784 1844 1539300734803977469 1845 1292167202923971536 1846 933668864345470169 1847 489944491275262610 1848 1 1849 1 1850 0 1851 1 1852 2 1853 3 1854 6 1855 11 1856 20 1857 37 1858 68 1859 125 1860 230 1861 423 1862 778 1863 1431 1864 2632 1865 4841 1866 8904 1867 16377 1868 30122 1869 55403 1870 101902 1871 187427 1872 344732 1873 634061 1874 1166220 1875 2145013 1876 3945294 1877 7256527 1878 13346834 1879 24548655 1880 45152016 1881 83047505 1882 152748176 1883 280947697 1884 516743378 1885 950439251 1886 1748130326 1887 3215312955 1888 5913882532 1889 10877325813 1890 20006521300 1891 36797729645 1892 67681576758 1893 124485827703 1894 228965134104 1895 421132538477 1896 774583498312 1897 1424681140967 1898 2620396832542 1899 4819658248977 1900 8864710898588 1901 16304593957389 1902 29987933149618 1903 55151722548329 1904 101417530135398 1905 186439012520713 1906 342527555741724 1907 628574449577393 1908 1151203758385930 1909 2101570376812607 1910 3817718748852500 1911 6886772177757129 1912 12305533059855888 1913 21720171831553059 1914 37761640849991910 1915 64477571870474229 1916 107827315606817552 1917 176150170294163677 1918 280440154167750796 1919 434178527286093803 1920 652418255118506126 1921 949827542402690315 1922 1337530509188729510 1923 1818862167931695481 1924 2384567411119012416 1925 3008438587067342581 1926 3644754375208337118 1927 4228968198714024113 1928 4682739112992108390 1929 4923552357693583629 1930 4877963624157038416 1931 4496225688804825789 1932 3765136802073419174 1933 2715780558544704315 1934 1423613355620732780 1935 1 1936 1 1937 0 1938 1 1939 2 1940 3 1941 6 1942 11 1943 20 1944 37 1945 68 1946 125 1947 230 1948 423 1949 778 1950 1431 1951 2632 1952 4841 1953 8904 1954 16377 1955 30122 1956 55403 1957 101902 1958 187427 1959 344732 1960 634061 1961 1166220 1962 2145013 1963 3945294 1964 7256527 1965 13346834 1966 24548655 1967 45152016 1968 83047505 1969 152748176 1970 280947697 1971 516743378 1972 950439251 1973 1748130326 1974 3215312955 1975 5913882532 1976 10877325813 1977 20006521300 1978 36797729645 1979 67681576758 1980 124485827703 1981 228965134106 1982 421132538565 1983 774583500284 1984 1424681170893 1985 2620397177756 1986 4819661471821 1987 8864736222486 1988 16304765980107 1989 29988963104954 1990 55157238005595 1991 101444249655336 1992 186557185833345 1993 343008265204440 1994 630384098397835 1995 1157541017839830 1996 2122305763705047 1997 3881348584775930 1998 7070492884051037 1999 12806061303422236 2000 23010023986465517 2001 40912477069166076 2002 71787345741400857 2003 123959384552019198 2004 210066528327283691 2005 348455057771455458 2006 564417640068732025 2007 890768851748008276 2008 1367036936572350725 2009 2036424324807290244 2010 2939776306709925951 2011 4106220219523115306 2012 5540960088239437407 2013 7211868166118050478 2014 9037760373394692115 2015 10882161160989703812 2016 12556461686914469621 2017 13835259669399716132 2018 14484255094842730435 2019 14297741670655447834 2020 13139326115035283379 2021 10977143049422949278 2022 7904530716238856269 2023 4139393914165437096 2024 1 2025 1 2026 0 2027 1 2028 2 2029 3 2030 6 2031 11 2032 20 2033 37 2034 68 2035 125 2036 230 2037 423 2038 778 2039 1431 2040 2632 2041 4841 2042 8904 2043 16377 2044 30122 2045 55403 2046 101902 2047 187427 2048 344732 2049 634061 2050 1166220 2051 2145013 2052 3945294 2053 7256527 2054 13346834 2055 24548655 2056 45152016 2057 83047505 2058 152748176 2059 280947697 2060 516743378 2061 950439251 2062 1748130326 2063 3215312955 2064 5913882532 2065 10877325813 2066 20006521300 2067 36797729645 2068 67681576758 2069 124485827703 2070 228965134106 2071 421132538567 2072 774583500374 2073 1424681172955 2074 2620397209742 2075 4819661848933 2076 8864739820470 2077 16304794872063 2078 29989163674414 2079 55158465307547 2080 101450967090656 2081 186590450765885 2082 343158673494276 2083 631009700693121 2084 1159949549435620 2085 2130933381442105 2086 3910230879942712 2087 7161195366320807 2088 13074147232532014 2089 23757902772249203 2090 42886578173938790 2091 76728562359053829 2092 135709846797032450 2093 236659207362586131 2094 405813258620703746 2095 682480970650758347 2096 1122939226167471174 2097 1803641549588195759 2098 2822223428389091026 2099 4294230113127649245 2100 6343237568089566920 2101 9082420851040331501 2102 12586956614472478664 2103 16859048473880603191 2104 21790588627752180000 2105 27131789700502446405 2106 32476383221298865548 2107 37273882517303889565 2108 40875976451156916188 2109 42617256434897894401 2110 41921322880533461648 2111 38414210835113680491 2112 32020999880697088926 2113 23021067679827242643 2114 12043924630404293366 2115 1 2116 1 2117 0 2118 1 2119 2 2120 3 2121 6 2122 11 2123 20 2124 37 2125 68 2126 125 2127 230 2128 423 2129 778 2130 1431 2131 2632 2132 4841 2133 8904 2134 16377 2135 30122 2136 55403 2137 101902 2138 187427 2139 344732 2140 634061 2141 1166220 2142 2145013 2143 3945294 2144 7256527 2145 13346834 2146 24548655 2147 45152016 2148 83047505 2149 152748176 2150 280947697 2151 516743378 2152 950439251 2153 1748130326 2154 3215312955 2155 5913882532 2156 10877325813 2157 20006521300 2158 36797729645 2159 67681576758 2160 124485827703 2161 228965134106 2162 421132538567 2163 774583500376 2164 1424681173047 2165 2620397211896 2166 4819661883071 2167 8864740231630 2168 16304798879145 2169 29989196541466 2170 55158698366947 2171 101452423854024 2172 186598596072617 2173 343199883164088 2174 631200091350817 2175 1160758824953282 2176 2134117923623017 2177 3921892631570846 2178 7201113810820437 2179 13202359627705624 2180 24145573478795533 2181 43993245371102024 2182 79718628178720007 2183 143373043305241822 2184 255324987330025069 2185 449097616518672410 2186 778182312780322327 2187 1324953436634048224 2188 2211233455438933267 2189 3609061746406425280 2190 5748804204144757959 2191 8920095091104936030 2192 13459691109606307191 2193 19719888532257547666 2194 28012615033602377085 2195 38528425939393413356 2196 51236593716105261855 2197 65781426802135229596 2198 81398761549553491953 2199 96882055439105201518 2200 110626242189759671301 2201 120767115403358700154 2202 125414555766588272237 2203 122952790150545036540 2204 112356533596344231065 2205 93456278395638012060 2206 67085992190928624935 2207 35064992310231536010 2208 1 2209 1 2210 0 2211 1 2212 2 2213 3 2214 6 2215 11 2216 20 2217 37 2218 68 2219 125 2220 230 2221 423 2222 778 2223 1431 2224 2632 2225 4841 2226 8904 2227 16377 2228 30122 2229 55403 2230 101902 2231 187427 2232 344732 2233 634061 2234 1166220 2235 2145013 2236 3945294 2237 7256527 2238 13346834 2239 24548655 2240 45152016 2241 83047505 2242 152748176 2243 280947697 2244 516743378 2245 950439251 2246 1748130326 2247 3215312955 2248 5913882532 2249 10877325813 2250 20006521300 2251 36797729645 2252 67681576758 2253 124485827703 2254 228965134106 2255 421132538567 2256 774583500376 2257 1424681173049 2258 2620397211990 2259 4819661885319 2260 8864740268014 2261 16304799326597 2262 29989200993846 2263 55158735652241 2264 101452693787558 2265 186600318762437 2266 343209718293588 2267 631250903090729 2268 1160998570587522 2269 2135158799468187 2270 3926076839927116 2271 7216769380147145 2272 13257124366014300 2273 24325366070096907 2274 44549046917321594 2275 81341178477603181 2276 147857447028617564 2277 267084916855063853 2278 478416658813986898 2279 847795647153939301 2280 1482604916629019806 2281 2552233365933042961 2282 4314369204853303818 2283 7145248638479406771 2284 11569099405990116506 2285 18277961041656119269 2286 28128590404856001180 2287 42099674732968790887 2288 61192194675466231942 2289 86260929505253338107 2290 117777634689101052296 2291 155546446457633904807 2292 198416782067793983404 2293 244062243790793923067 2294 288907059178418364772 2295 328275413032223572973 2296 356807913359706643692 2297 369134461320492008931 2298 360723879513477539842 2299 328765602142527279665 2300 272898804182910868060 2301 195607262896798173005 2302 102150984501160160946 2303 1 2304 1 2305 0 2306 1 2307 2 2308 3 2309 6 2310 11 2311 20 2312 37 2313 68 2314 125 2315 230 2316 423 2317 778 2318 1431 2319 2632 2320 4841 2321 8904 2322 16377 2323 30122 2324 55403 2325 101902 2326 187427 2327 344732 2328 634061 2329 1166220 2330 2145013 2331 3945294 2332 7256527 2333 13346834 2334 24548655 2335 45152016 2336 83047505 2337 152748176 2338 280947697 2339 516743378 2340 950439251 2341 1748130326 2342 3215312955 2343 5913882532 2344 10877325813 2345 20006521300 2346 36797729645 2347 67681576758 2348 124485827703 2349 228965134106 2350 421132538567 2351 774583500376 2352 1424681173049 2353 2620397211992 2354 4819661885415 2355 8864740270358 2356 16304799365323 2357 29989201479930 2358 55158740588457 2359 101452735972684 2360 186600630433645 2361 343211748202236 2362 631262730843583 2363 1161060940146754 2364 2135459191971839 2365 3927408273146438 2366 7222234209982825 2367 13278005019542448 2368 24399970586088561 2369 44799259816258352 2370 82131537353432801 2371 150215591465021682 2372 273747672423542339 2373 496283542361284598 2374 893359022697668315 2375 1593297222822990052 2376 2808817222596946005 2377 4882633929716002068 2378 8349207487415366585 2379 14011851209265753550 2380 23028717249322827095 2381 36992309086125642546 2382 57975650852502236955 2383 88506226179480911336 2384 131420459813291024009 2385 189552798913688360936 2386 265230758869820622345 2387 359585010651988295210 2388 471740863214528940507 2389 598025472316221811278 2390 731386085037006271243 2391 861244716001435860812 2392 973990385570348581437 2393 1054217787712422225596 2394 1086666254193676192465 2395 1058623942976496828438 2396 962388285838915687567 2397 797271669222236320730 2398 570657051580869202011 2399 297758247397958333952 2400 1 2401 1 2402 0 2403 1 2404 2 2405 3 2406 6 2407 11 2408 20 2409 37 2410 68 2411 125 2412 230 2413 423 2414 778 2415 1431 2416 2632 2417 4841 2418 8904 2419 16377 2420 30122 2421 55403 2422 101902 2423 187427 2424 344732 2425 634061 2426 1166220 2427 2145013 2428 3945294 2429 7256527 2430 13346834 2431 24548655 2432 45152016 2433 83047505 2434 152748176 2435 280947697 2436 516743378 2437 950439251 2438 1748130326 2439 3215312955 2440 5913882532 2441 10877325813 2442 20006521300 2443 36797729645 2444 67681576758 2445 124485827703 2446 228965134106 2447 421132538567 2448 774583500376 2449 1424681173049 2450 2620397211992 2451 4819661885417 2452 8864740270456 2453 16304799367765 2454 29989201521096 2455 55158741115611 2456 101452741433710 2457 186600678041071 2458 343212106994786 2459 631265114608565 2460 1161075109479464 2461 2135535419192573 2462 3927782862962176 2463 7223928405265031 2464 13285101675101102 2465 24427647502671711 2466 44900209815613834 2467 82477235421889361 2468 151330767755779714 2469 277146388634712835 2470 506094801241996822 2471 920246806249848619 2472 1663390237482495252 2473 2982939787881942965 2474 5295473468117604372 2475 9284748375135938125 2476 16040658639728314658 2477 27243692626397122203 2478 45389775946003947230 2479 74032877544714223191 2480 117996677187950706596 2481 183474186118108790837 2482 277902336845274172300 2483 409479484906460296281 2484 586204017596800007290 2485 814368568435497278491 2486 1096556632736337858062 2487 1429351346182739046995 2488 1801152420567757023028 2489 2190656273354663943333 2490 2566621186608790713492 2491 2889452889284206667845 2492 3114874427476446999498 2493 3199507984882595246499 2494 3107678483009088708470 2495 2818283898037648836735 2496 2330317006642021210308 2497 1665686968201063856693 2498 868415298978827535964 2499 1 2500 1 2501 0 2502 1 2503 2 2504 3 2505 6 2506 11 2507 20 2508 37 2509 68 2510 125 2511 230 2512 423 2513 778 2514 1431 2515 2632 2516 4841 2517 8904 2518 16377 2519 30122 2520 55403 2521 101902 2522 187427 2523 344732 2524 634061 2525 1166220 2526 2145013 2527 3945294 2528 7256527 2529 13346834 2530 24548655 2531 45152016 2532 83047505 2533 152748176 2534 280947697 2535 516743378 2536 950439251 2537 1748130326 2538 3215312955 2539 5913882532 2540 10877325813 2541 20006521300 2542 36797729645 2543 67681576758 2544 124485827703 2545 228965134106 2546 421132538567 2547 774583500376 2548 1424681173049 2549 2620397211992 2550 4819661885417 2551 8864740270458 2552 16304799367865 2553 29989201523638 2554 55158741159317 2555 101452742004472 2556 186600684070417 2557 343212160590392 2558 631265526469567 2559 1161077899644422 2560 2135552331082815 2561 3927875643280602 2562 7224393391634213 2563 13287246687419780 2564 24436812943328309 2565 44936677583037844 2566 82612958993386647 2567 151805092740174906 2568 278708212993282909 2569 510954391812381910 2570 934571957632489371 2571 1703487996126558276 2572 3089731844974340693 2573 5566576831614286836 2574 9941803493482042589 2575 17563161631135485462 2576 30620880482981857155 2577 52569099641261374986 2578 88674127212129384091 2579 146666346117115292624 2580 237419330678668877017 2581 375503740850773720624 2582 579373200151333669733 2583 870856007869843259418 2584 1273585839348534475871 2585 1810052070938757582062 2586 2497129218768635143843 2587 3340276547354574183548 2588 4327060399486833928085 2589 5421160040105160013356 2590 6558429880531211679853 2591 7646730349247661324670 2592 8570948503369444380835 2593 9203835301643248913842 2594 9422060895368130954467 2595 9125470365929332791704 2596 8256279387688758755513 2597 6814287872880733903736 2598 4864419273821912602965 2599 2534102267179891392658 2600 1