0 1 1 2 2 3 3 6 4 9 5 18 6 5 7 10 8 15 9 30 10 45 11 90 12 25 13 50 14 75 15 150 16 225 17 450 18 125 19 250 20 375 21 750 22 1125 23 2250 24 7 25 14 26 21 27 42 28 63 29 126 30 35 31 70 32 105 33 210 34 315 35 630 36 175 37 350 38 525 39 1050 40 1575 41 3150 42 875 43 1750 44 2625 45 5250 46 7875 47 15750 48 49 49 98 50 147 51 294 52 441 53 882 54 245 55 490 56 735 57 1470 58 2205 59 4410 60 1225 61 2450 62 3675 63 7350 64 11025 65 22050 66 6125 67 12250 68 18375 69 36750 70 55125 71 110250 72 343 73 686 74 1029 75 2058 76 3087 77 6174 78 1715 79 3430 80 5145 81 10290 82 15435 83 30870 84 8575 85 17150 86 25725 87 51450 88 77175 89 154350 90 42875 91 85750 92 128625 93 257250 94 385875 95 771750 96 2401 97 4802 98 7203 99 14406 100 21609 101 43218 102 12005 103 24010 104 36015 105 72030 106 108045 107 216090 108 60025 109 120050 110 180075 111 360150 112 540225 113 1080450 114 300125 115 600250 116 900375 117 1800750 118 2701125 119 5402250 120 11 121 22 122 33 123 66 124 99 125 198 126 55 127 110 128 165 129 330 130 495 131 990 132 275 133 550 134 825 135 1650 136 2475 137 4950 138 1375 139 2750 140 4125 141 8250 142 12375 143 24750 144 77 145 154 146 231 147 462 148 693 149 1386 150 385 151 770 152 1155 153 2310 154 3465 155 6930 156 1925 157 3850 158 5775 159 11550 160 17325 161 34650 162 9625 163 19250 164 28875 165 57750 166 86625 167 173250 168 539 169 1078 170 1617 171 3234 172 4851 173 9702 174 2695 175 5390 176 8085 177 16170 178 24255 179 48510 180 13475 181 26950 182 40425 183 80850 184 121275 185 242550 186 67375 187 134750 188 202125 189 404250 190 606375 191 1212750 192 3773 193 7546 194 11319 195 22638 196 33957 197 67914 198 18865 199 37730 200 56595 201 113190 202 169785 203 339570 204 94325 205 188650 206 282975 207 565950 208 848925 209 1697850 210 471625 211 943250 212 1414875 213 2829750 214 4244625 215 8489250 216 26411 217 52822 218 79233 219 158466 220 237699 221 475398 222 132055 223 264110 224 396165 225 792330 226 1188495 227 2376990 228 660275 229 1320550 230 1980825 231 3961650 232 5942475 233 11884950 234 3301375 235 6602750 236 9904125 237 19808250 238 29712375 239 59424750 240 121 241 242 242 363 243 726 244 1089 245 2178 246 605 247 1210 248 1815 249 3630 250 5445 251 10890 252 3025 253 6050 254 9075 255 18150 256 27225 257 54450 258 15125 259 30250 260 45375 261 90750 262 136125 263 272250 264 847 265 1694 266 2541 267 5082 268 7623 269 15246 270 4235 271 8470 272 12705 273 25410 274 38115 275 76230 276 21175 277 42350 278 63525 279 127050 280 190575 281 381150 282 105875 283 211750 284 317625 285 635250 286 952875 287 1905750 288 5929 289 11858 290 17787 291 35574 292 53361 293 106722 294 29645 295 59290 296 88935 297 177870 298 266805 299 533610 300 148225 301 296450 302 444675 303 889350 304 1334025 305 2668050 306 741125 307 1482250 308 2223375 309 4446750 310 6670125 311 13340250 312 41503 313 83006 314 124509 315 249018 316 373527 317 747054 318 207515 319 415030 320 622545 321 1245090 322 1867635 323 3735270 324 1037575 325 2075150 326 3112725 327 6225450 328 9338175 329 18676350 330 5187875 331 10375750 332 15563625 333 31127250 334 46690875 335 93381750 336 290521 337 581042 338 871563 339 1743126 340 2614689 341 5229378 342 1452605 343 2905210 344 4357815 345 8715630 346 13073445 347 26146890 348 7263025 349 14526050 350 21789075 351 43578150 352 65367225 353 130734450 354 36315125 355 72630250 356 108945375 357 217890750 358 326836125 359 653672250 360 1331 361 2662 362 3993 363 7986 364 11979 365 23958 366 6655 367 13310 368 19965 369 39930 370 59895 371 119790 372 33275 373 66550 374 99825 375 199650 376 299475 377 598950 378 166375 379 332750 380 499125 381 998250 382 1497375 383 2994750 384 9317 385 18634 386 27951 387 55902 388 83853 389 167706 390 46585 391 93170 392 139755 393 279510 394 419265 395 838530 396 232925 397 465850 398 698775 399 1397550 400 2096325 401 4192650 402 1164625 403 2329250 404 3493875 405 6987750 406 10481625 407 20963250 408 65219 409 130438 410 195657 411 391314 412 586971 413 1173942 414 326095 415 652190 416 978285 417 1956570 418 2934855 419 5869710 420 1630475 421 3260950 422 4891425 423 9782850 424 14674275 425 29348550 426 8152375 427 16304750 428 24457125 429 48914250 430 73371375 431 146742750 432 456533 433 913066 434 1369599 435 2739198 436 4108797 437 8217594 438 2282665 439 4565330 440 6847995 441 13695990 442 20543985 443 41087970 444 11413325 445 22826650 446 34239975 447 68479950 448 102719925 449 205439850 450 57066625 451 114133250 452 171199875 453 342399750 454 513599625 455 1027199250 456 3195731 457 6391462 458 9587193 459 19174386 460 28761579 461 57523158 462 15978655 463 31957310 464 47935965 465 95871930 466 143807895 467 287615790 468 79893275 469 159786550 470 239679825 471 479359650 472 719039475 473 1438078950 474 399466375 475 798932750 476 1198399125 477 2396798250 478 3595197375 479 7190394750 480 14641 481 29282 482 43923 483 87846 484 131769 485 263538 486 73205 487 146410 488 219615 489 439230 490 658845 491 1317690 492 366025 493 732050 494 1098075 495 2196150 496 3294225 497 6588450 498 1830125 499 3660250 500 5490375 501 10980750 502 16471125 503 32942250 504 102487 505 204974 506 307461 507 614922 508 922383 509 1844766 510 512435 511 1024870 512 1537305 513 3074610 514 4611915 515 9223830 516 2562175 517 5124350 518 7686525 519 15373050 520 23059575 521 46119150 522 12810875 523 25621750 524 38432625 525 76865250 526 115297875 527 230595750 528 717409 529 1434818 530 2152227 531 4304454 532 6456681 533 12913362 534 3587045 535 7174090 536 10761135 537 21522270 538 32283405 539 64566810 540 17935225 541 35870450 542 53805675 543 107611350 544 161417025 545 322834050 546 89676125 547 179352250 548 269028375 549 538056750 550 807085125 551 1614170250 552 5021863 553 10043726 554 15065589 555 30131178 556 45196767 557 90393534 558 25109315 559 50218630 560 75327945 561 150655890 562 225983835 563 451967670 564 125546575 565 251093150 566 376639725 567 753279450 568 1129919175 569 2259838350 570 627732875 571 1255465750 572 1883198625 573 3766397250 574 5649595875 575 11299191750 576 35153041 577 70306082 578 105459123 579 210918246 580 316377369 581 632754738 582 175765205 583 351530410 584 527295615 585 1054591230 586 1581886845 587 3163773690 588 878826025 589 1757652050 590 2636478075 591 5272956150 592 7909434225 593 15818868450 594 4394130125 595 8788260250 596 13182390375 597 26364780750 598 39547171125 599 79094342250 600 161051 601 322102 602 483153 603 966306 604 1449459 605 2898918 606 805255 607 1610510 608 2415765 609 4831530 610 7247295 611 14494590 612 4026275 613 8052550 614 12078825 615 24157650 616 36236475 617 72472950 618 20131375 619 40262750 620 60394125 621 120788250 622 181182375 623 362364750 624 1127357 625 2254714 626 3382071 627 6764142 628 10146213 629 20292426 630 5636785 631 11273570 632 16910355 633 33820710 634 50731065 635 101462130 636 28183925 637 56367850 638 84551775 639 169103550 640 253655325 641 507310650 642 140919625 643 281839250 644 422758875 645 845517750 646 1268276625 647 2536553250 648 7891499 649 15782998 650 23674497 651 47348994 652 71023491 653 142046982 654 39457495 655 78914990 656 118372485 657 236744970 658 355117455 659 710234910 660 197287475 661 394574950 662 591862425 663 1183724850 664 1775587275 665 3551174550 666 986437375 667 1972874750 668 2959312125 669 5918624250 670 8877936375 671 17755872750 672 55240493 673 110480986 674 165721479 675 331442958 676 497164437 677 994328874 678 276202465 679 552404930 680 828607395 681 1657214790 682 2485822185 683 4971644370 684 1381012325 685 2762024650 686 4143036975 687 8286073950 688 12429110925 689 24858221850 690 6905061625 691 13810123250 692 20715184875 693 41430369750 694 62145554625 695 124291109250 696 386683451 697 773366902 698 1160050353 699 2320100706 700 3480151059 701 6960302118 702 1933417255 703 3866834510 704 5800251765 705 11600503530 706 17400755295 707 34801510590 708 9667086275 709 19334172550 710 29001258825 711 58002517650 712 87003776475 713 174007552950 714 48335431375 715 96670862750 716 145006294125 717 290012588250 718 435018882375 719 870037764750 720 13 721 26 722 39 723 78 724 117 725 234 726 65 727 130 728 195 729 390 730 585 731 1170 732 325 733 650 734 975 735 1950 736 2925 737 5850 738 1625 739 3250 740 4875 741 9750 742 14625 743 29250 744 91 745 182 746 273 747 546 748 819 749 1638 750 455 751 910 752 1365 753 2730 754 4095 755 8190 756 2275 757 4550 758 6825 759 13650 760 20475 761 40950 762 11375 763 22750 764 34125 765 68250 766 102375 767 204750 768 637 769 1274 770 1911 771 3822 772 5733 773 11466 774 3185 775 6370 776 9555 777 19110 778 28665 779 57330 780 15925 781 31850 782 47775 783 95550 784 143325 785 286650 786 79625 787 159250 788 238875 789 477750 790 716625 791 1433250 792 4459 793 8918 794 13377 795 26754 796 40131 797 80262 798 22295 799 44590 800 66885 801 133770 802 200655 803 401310 804 111475 805 222950 806 334425 807 668850 808 1003275 809 2006550 810 557375 811 1114750 812 1672125 813 3344250 814 5016375 815 10032750 816 31213 817 62426 818 93639 819 187278 820 280917 821 561834 822 156065 823 312130 824 468195 825 936390 826 1404585 827 2809170 828 780325 829 1560650 830 2340975 831 4681950 832 7022925 833 14045850 834 3901625 835 7803250 836 11704875 837 23409750 838 35114625 839 70229250 840 143 841 286 842 429 843 858 844 1287 845 2574 846 715 847 1430 848 2145 849 4290 850 6435 851 12870 852 3575 853 7150 854 10725 855 21450 856 32175 857 64350 858 17875 859 35750 860 53625 861 107250 862 160875 863 321750 864 1001 865 2002 866 3003 867 6006 868 9009 869 18018 870 5005 871 10010 872 15015 873 30030 874 45045 875 90090 876 25025 877 50050 878 75075 879 150150 880 225225 881 450450 882 125125 883 250250 884 375375 885 750750 886 1126125 887 2252250 888 7007 889 14014 890 21021 891 42042 892 63063 893 126126 894 35035 895 70070 896 105105 897 210210 898 315315 899 630630 900 175175 901 350350 902 525525 903 1051050 904 1576575 905 3153150 906 875875 907 1751750 908 2627625 909 5255250 910 7882875 911 15765750 912 49049 913 98098 914 147147 915 294294 916 441441 917 882882 918 245245 919 490490 920 735735 921 1471470 922 2207205 923 4414410 924 1226225 925 2452450 926 3678675 927 7357350 928 11036025 929 22072050 930 6131125 931 12262250 932 18393375 933 36786750 934 55180125 935 110360250 936 343343 937 686686 938 1030029 939 2060058 940 3090087 941 6180174 942 1716715 943 3433430 944 5150145 945 10300290 946 15450435 947 30900870 948 8583575 949 17167150 950 25750725 951 51501450 952 77252175 953 154504350 954 42917875 955 85835750 956 128753625 957 257507250 958 386260875 959 772521750 960 1573 961 3146 962 4719 963 9438 964 14157 965 28314 966 7865 967 15730 968 23595 969 47190 970 70785 971 141570 972 39325 973 78650 974 117975 975 235950 976 353925 977 707850 978 196625 979 393250 980 589875 981 1179750 982 1769625 983 3539250 984 11011 985 22022 986 33033 987 66066 988 99099 989 198198 990 55055 991 110110 992 165165 993 330330 994 495495 995 990990 996 275275 997 550550 998 825825 999 1651650 1000 2477475 1001 4954950 1002 1376375 1003 2752750 1004 4129125 1005 8258250 1006 12387375 1007 24774750 1008 77077 1009 154154 1010 231231 1011 462462 1012 693693 1013 1387386 1014 385385 1015 770770 1016 1156155 1017 2312310 1018 3468465 1019 6936930 1020 1926925 1021 3853850 1022 5780775 1023 11561550 1024 17342325 1025 34684650 1026 9634625 1027 19269250 1028 28903875 1029 57807750 1030 86711625 1031 173423250 1032 539539 1033 1079078 1034 1618617 1035 3237234 1036 4855851 1037 9711702 1038 2697695 1039 5395390 1040 8093085 1041 16186170 1042 24279255 1043 48558510 1044 13488475 1045 26976950 1046 40465425 1047 80930850 1048 121396275 1049 242792550 1050 67442375 1051 134884750 1052 202327125 1053 404654250 1054 606981375 1055 1213962750 1056 3776773 1057 7553546 1058 11330319 1059 22660638 1060 33990957 1061 67981914 1062 18883865 1063 37767730 1064 56651595 1065 113303190 1066 169954785 1067 339909570 1068 94419325 1069 188838650 1070 283257975 1071 566515950 1072 849773925 1073 1699547850 1074 472096625 1075 944193250 1076 1416289875 1077 2832579750 1078 4248869625 1079 8497739250 1080 17303 1081 34606 1082 51909 1083 103818 1084 155727 1085 311454 1086 86515 1087 173030 1088 259545 1089 519090 1090 778635 1091 1557270 1092 432575 1093 865150 1094 1297725 1095 2595450 1096 3893175 1097 7786350 1098 2162875 1099 4325750 1100 6488625 1101 12977250 1102 19465875 1103 38931750 1104 121121 1105 242242 1106 363363 1107 726726 1108 1090089 1109 2180178 1110 605605 1111 1211210 1112 1816815 1113 3633630 1114 5450445 1115 10900890 1116 3028025 1117 6056050 1118 9084075 1119 18168150 1120 27252225 1121 54504450 1122 15140125 1123 30280250 1124 45420375 1125 90840750 1126 136261125 1127 272522250 1128 847847 1129 1695694 1130 2543541 1131 5087082 1132 7630623 1133 15261246 1134 4239235 1135 8478470 1136 12717705 1137 25435410 1138 38153115 1139 76306230 1140 21196175 1141 42392350 1142 63588525 1143 127177050 1144 190765575 1145 381531150 1146 105980875 1147 211961750 1148 317942625 1149 635885250 1150 953827875 1151 1907655750 1152 5934929 1153 11869858 1154 17804787 1155 35609574 1156 53414361 1157 106828722 1158 29674645 1159 59349290 1160 89023935 1161 178047870 1162 267071805 1163 534143610 1164 148373225 1165 296746450 1166 445119675 1167 890239350 1168 1335359025 1169 2670718050 1170 741866125 1171 1483732250 1172 2225598375 1173 4451196750 1174 6676795125 1175 13353590250 1176 41544503 1177 83089006 1178 124633509 1179 249267018 1180 373900527 1181 747801054 1182 207722515 1183 415445030 1184 623167545 1185 1246335090 1186 1869502635 1187 3739005270 1188 1038612575 1189 2077225150 1190 3115837725 1191 6231675450 1192 9347513175 1193 18695026350 1194 5193062875 1195 10386125750 1196 15579188625 1197 31158377250 1198 46737565875 1199 93475131750 1200 190333 1201 380666 1202 570999 1203 1141998 1204 1712997 1205 3425994 1206 951665 1207 1903330 1208 2854995 1209 5709990 1210 8564985 1211 17129970 1212 4758325 1213 9516650 1214 14274975 1215 28549950 1216 42824925 1217 85649850 1218 23791625 1219 47583250 1220 71374875 1221 142749750 1222 214124625 1223 428249250 1224 1332331 1225 2664662 1226 3996993 1227 7993986 1228 11990979 1229 23981958 1230 6661655 1231 13323310 1232 19984965 1233 39969930 1234 59954895 1235 119909790 1236 33308275 1237 66616550 1238 99924825 1239 199849650 1240 299774475 1241 599548950 1242 166541375 1243 333082750 1244 499624125 1245 999248250 1246 1498872375 1247 2997744750 1248 9326317 1249 18652634 1250 27978951 1251 55957902 1252 83936853 1253 167873706 1254 46631585 1255 93263170 1256 139894755 1257 279789510 1258 419684265 1259 839368530 1260 233157925 1261 466315850 1262 699473775 1263 1398947550 1264 2098421325 1265 4196842650 1266 1165789625 1267 2331579250 1268 3497368875 1269 6994737750 1270 10492106625 1271 20984213250 1272 65284219 1273 130568438 1274 195852657 1275 391705314 1276 587557971 1277 1175115942 1278 326421095 1279 652842190 1280 979263285 1281 1958526570 1282 2937789855 1283 5875579710 1284 1632105475 1285 3264210950 1286 4896316425 1287 9792632850 1288 14688949275 1289 29377898550 1290 8160527375 1291 16321054750 1292 24481582125 1293 48963164250 1294 73444746375 1295 146889492750 1296 456989533 1297 913979066 1298 1370968599 1299 2741937198 1300 4112905797 1301 8225811594 1302 2284947665 1303 4569895330 1304 6854842995 1305 13709685990 1306 20564528985 1307 41129057970 1308 11424738325 1309 22849476650 1310 34274214975 1311 68548429950 1312 102822644925 1313 205645289850 1314 57123691625 1315 114247383250 1316 171371074875 1317 342742149750 1318 514113224625 1319 1028226449250 1320 2093663 1321 4187326 1322 6280989 1323 12561978 1324 18842967 1325 37685934 1326 10468315 1327 20936630 1328 31404945 1329 62809890 1330 94214835 1331 188429670 1332 52341575 1333 104683150 1334 157024725 1335 314049450 1336 471074175 1337 942148350 1338 261707875 1339 523415750 1340 785123625 1341 1570247250 1342 2355370875 1343 4710741750 1344 14655641 1345 29311282 1346 43966923 1347 87933846 1348 131900769 1349 263801538 1350 73278205 1351 146556410 1352 219834615 1353 439669230 1354 659503845 1355 1319007690 1356 366391025 1357 732782050 1358 1099173075 1359 2198346150 1360 3297519225 1361 6595038450 1362 1831955125 1363 3663910250 1364 5495865375 1365 10991730750 1366 16487596125 1367 32975192250 1368 102589487 1369 205178974 1370 307768461 1371 615536922 1372 923305383 1373 1846610766 1374 512947435 1375 1025894870 1376 1538842305 1377 3077684610 1378 4616526915 1379 9233053830 1380 2564737175 1381 5129474350 1382 7694211525 1383 15388423050 1384 23082634575 1385 46165269150 1386 12823685875 1387 25647371750 1388 38471057625 1389 76942115250 1390 115413172875 1391 230826345750 1392 718126409 1393 1436252818 1394 2154379227 1395 4308758454 1396 6463137681 1397 12926275362 1398 3590632045 1399 7181264090 1400 10771896135 1401 21543792270 1402 32315688405 1403 64631376810 1404 17953160225 1405 35906320450 1406 53859480675 1407 107718961350 1408 161578442025 1409 323156884050 1410 89765801125 1411 179531602250 1412 269297403375 1413 538594806750 1414 807892210125 1415 1615784420250 1416 5026884863 1417 10053769726 1418 15080654589 1419 30161309178 1420 45241963767 1421 90483927534 1422 25134424315 1423 50268848630 1424 75403272945 1425 150806545890 1426 226209818835 1427 452419637670 1428 125672121575 1429 251344243150 1430 377016364725 1431 754032729450 1432 1131049094175 1433 2262098188350 1434 628360607875 1435 1256721215750 1436 1885081823625 1437 3770163647250 1438 5655245470875 1439 11310490941750 1440 169 1441 338 1442 507 1443 1014 1444 1521 1445 3042 1446 845 1447 1690 1448 2535 1449 5070 1450 7605 1451 15210 1452 4225 1453 8450 1454 12675 1455 25350 1456 38025 1457 76050 1458 21125 1459 42250 1460 63375 1461 126750 1462 190125 1463 380250 1464 1183 1465 2366 1466 3549 1467 7098 1468 10647 1469 21294 1470 5915 1471 11830 1472 17745 1473 35490 1474 53235 1475 106470 1476 29575 1477 59150 1478 88725 1479 177450 1480 266175 1481 532350 1482 147875 1483 295750 1484 443625 1485 887250 1486 1330875 1487 2661750 1488 8281 1489 16562 1490 24843 1491 49686 1492 74529 1493 149058 1494 41405 1495 82810 1496 124215 1497 248430 1498 372645 1499 745290 1500 207025 1501 414050 1502 621075 1503 1242150 1504 1863225 1505 3726450 1506 1035125 1507 2070250 1508 3105375 1509 6210750 1510 9316125 1511 18632250 1512 57967 1513 115934 1514 173901 1515 347802 1516 521703 1517 1043406 1518 289835 1519 579670 1520 869505 1521 1739010 1522 2608515 1523 5217030 1524 1449175 1525 2898350 1526 4347525 1527 8695050 1528 13042575 1529 26085150 1530 7245875 1531 14491750 1532 21737625 1533 43475250 1534 65212875 1535 130425750 1536 405769 1537 811538 1538 1217307 1539 2434614 1540 3651921 1541 7303842 1542 2028845 1543 4057690 1544 6086535 1545 12173070 1546 18259605 1547 36519210 1548 10144225 1549 20288450 1550 30432675 1551 60865350 1552 91298025 1553 182596050 1554 50721125 1555 101442250 1556 152163375 1557 304326750 1558 456490125 1559 912980250 1560 1859 1561 3718 1562 5577 1563 11154 1564 16731 1565 33462 1566 9295 1567 18590 1568 27885 1569 55770 1570 83655 1571 167310 1572 46475 1573 92950 1574 139425 1575 278850 1576 418275 1577 836550 1578 232375 1579 464750 1580 697125 1581 1394250 1582 2091375 1583 4182750 1584 13013 1585 26026 1586 39039 1587 78078 1588 117117 1589 234234 1590 65065 1591 130130 1592 195195 1593 390390 1594 585585 1595 1171170 1596 325325 1597 650650 1598 975975 1599 1951950 1600 2927925 1601 5855850 1602 1626625 1603 3253250 1604 4879875 1605 9759750 1606 14639625 1607 29279250 1608 91091 1609 182182 1610 273273 1611 546546 1612 819819 1613 1639638 1614 455455 1615 910910 1616 1366365 1617 2732730 1618 4099095 1619 8198190 1620 2277275 1621 4554550 1622 6831825 1623 13663650 1624 20495475 1625 40990950 1626 11386375 1627 22772750 1628 34159125 1629 68318250 1630 102477375 1631 204954750 1632 637637 1633 1275274 1634 1912911 1635 3825822 1636 5738733 1637 11477466 1638 3188185 1639 6376370 1640 9564555 1641 19129110 1642 28693665 1643 57387330 1644 15940925 1645 31881850 1646 47822775 1647 95645550 1648 143468325 1649 286936650 1650 79704625 1651 159409250 1652 239113875 1653 478227750 1654 717341625 1655 1434683250 1656 4463459 1657 8926918 1658 13390377 1659 26780754 1660 40171131 1661 80342262 1662 22317295 1663 44634590 1664 66951885 1665 133903770 1666 200855655 1667 401711310 1668 111586475 1669 223172950 1670 334759425 1671 669518850 1672 1004278275 1673 2008556550 1674 557932375 1675 1115864750 1676 1673797125 1677 3347594250 1678 5021391375 1679 10042782750 1680 20449 1681 40898 1682 61347 1683 122694 1684 184041 1685 368082 1686 102245 1687 204490 1688 306735 1689 613470 1690 920205 1691 1840410 1692 511225 1693 1022450 1694 1533675 1695 3067350 1696 4601025 1697 9202050 1698 2556125 1699 5112250 1700 7668375 1701 15336750 1702 23005125 1703 46010250 1704 143143 1705 286286 1706 429429 1707 858858 1708 1288287 1709 2576574 1710 715715 1711 1431430 1712 2147145 1713 4294290 1714 6441435 1715 12882870 1716 3578575 1717 7157150 1718 10735725 1719 21471450 1720 32207175 1721 64414350 1722 17892875 1723 35785750 1724 53678625 1725 107357250 1726 161035875 1727 322071750 1728 1002001 1729 2004002 1730 3006003 1731 6012006 1732 9018009 1733 18036018 1734 5010005 1735 10020010 1736 15030015 1737 30060030 1738 45090045 1739 90180090 1740 25050025 1741 50100050 1742 75150075 1743 150300150 1744 225450225 1745 450900450 1746 125250125 1747 250500250 1748 375750375 1749 751500750 1750 1127251125 1751 2254502250 1752 7014007 1753 14028014 1754 21042021 1755 42084042 1756 63126063 1757 126252126 1758 35070035 1759 70140070 1760 105210105 1761 210420210 1762 315630315 1763 631260630 1764 175350175 1765 350700350 1766 526050525 1767 1052101050 1768 1578151575 1769 3156303150 1770 876750875 1771 1753501750 1772 2630252625 1773 5260505250 1774 7890757875 1775 15781515750 1776 49098049 1777 98196098 1778 147294147 1779 294588294 1780 441882441 1781 883764882 1782 245490245 1783 490980490 1784 736470735 1785 1472941470 1786 2209412205 1787 4418824410 1788 1227451225 1789 2454902450 1790 3682353675 1791 7364707350 1792 11047061025 1793 22094122050 1794 6137256125 1795 12274512250 1796 18411768375 1797 36823536750 1798 55235305125 1799 110470610250 1800 224939 1801 449878 1802 674817 1803 1349634 1804 2024451 1805 4048902 1806 1124695 1807 2249390 1808 3374085 1809 6748170 1810 10122255 1811 20244510 1812 5623475 1813 11246950 1814 16870425 1815 33740850 1816 50611275 1817 101222550 1818 28117375 1819 56234750 1820 84352125 1821 168704250 1822 253056375 1823 506112750 1824 1574573 1825 3149146 1826 4723719 1827 9447438 1828 14171157 1829 28342314 1830 7872865 1831 15745730 1832 23618595 1833 47237190 1834 70855785 1835 141711570 1836 39364325 1837 78728650 1838 118092975 1839 236185950 1840 354278925 1841 708557850 1842 196821625 1843 393643250 1844 590464875 1845 1180929750 1846 1771394625 1847 3542789250 1848 11022011 1849 22044022 1850 33066033 1851 66132066 1852 99198099 1853 198396198 1854 55110055 1855 110220110 1856 165330165 1857 330660330 1858 495990495 1859 991980990 1860 275550275 1861 551100550 1862 826650825 1863 1653301650 1864 2479952475 1865 4959904950 1866 1377751375 1867 2755502750 1868 4133254125 1869 8266508250 1870 12399762375 1871 24799524750 1872 77154077 1873 154308154 1874 231462231 1875 462924462 1876 694386693 1877 1388773386 1878 385770385 1879 771540770 1880 1157311155 1881 2314622310 1882 3471933465 1883 6943866930 1884 1928851925 1885 3857703850 1886 5786555775 1887 11573111550 1888 17359667325 1889 34719334650 1890 9644259625 1891 19288519250 1892 28932778875 1893 57865557750 1894 86798336625 1895 173596673250 1896 540078539 1897 1080157078 1898 1620235617 1899 3240471234 1900 4860706851 1901 9721413702 1902 2700392695 1903 5400785390 1904 8101178085 1905 16202356170 1906 24303534255 1907 48607068510 1908 13501963475 1909 27003926950 1910 40505890425 1911 81011780850 1912 121517671275 1913 243035342550 1914 67509817375 1915 135019634750 1916 202529452125 1917 405058904250 1918 607588356375 1919 1215176712750 1920 2474329 1921 4948658 1922 7422987 1923 14845974 1924 22268961 1925 44537922 1926 12371645 1927 24743290 1928 37114935 1929 74229870 1930 111344805 1931 222689610 1932 61858225 1933 123716450 1934 185574675 1935 371149350 1936 556724025 1937 1113448050 1938 309291125 1939 618582250 1940 927873375 1941 1855746750 1942 2783620125 1943 5567240250 1944 17320303 1945 34640606 1946 51960909 1947 103921818 1948 155882727 1949 311765454 1950 86601515 1951 173203030 1952 259804545 1953 519609090 1954 779413635 1955 1558827270 1956 433007575 1957 866015150 1958 1299022725 1959 2598045450 1960 3897068175 1961 7794136350 1962 2165037875 1963 4330075750 1964 6495113625 1965 12990227250 1966 19485340875 1967 38970681750 1968 121242121 1969 242484242 1970 363726363 1971 727452726 1972 1091179089 1973 2182358178 1974 606210605 1975 1212421210 1976 1818631815 1977 3637263630 1978 5455895445 1979 10911790890 1980 3031053025 1981 6062106050 1982 9093159075 1983 18186318150 1984 27279477225 1985 54558954450 1986 15155265125 1987 30310530250 1988 45465795375 1989 90931590750 1990 136397386125 1991 272794772250 1992 848694847 1993 1697389694 1994 2546084541 1995 5092169082 1996 7638253623 1997 15276507246 1998 4243474235 1999 8486948470 2000 12730422705 2001 25460845410 2002 38191268115 2003 76382536230 2004 21217371175 2005 42434742350 2006 63652113525 2007 127304227050 2008 190956340575 2009 381912681150 2010 106086855875 2011 212173711750 2012 318260567625 2013 636521135250 2014 954781702875 2015 1909563405750 2016 5940863929 2017 11881727858 2018 17822591787 2019 35645183574 2020 53467775361 2021 106935550722 2022 29704319645 2023 59408639290 2024 89112958935 2025 178225917870 2026 267338876805 2027 534677753610 2028 148521598225 2029 297043196450 2030 445564794675 2031 891129589350 2032 1336694384025 2033 2673388768050 2034 742607991125 2035 1485215982250 2036 2227823973375 2037 4455647946750 2038 6683471920125 2039 13366943840250 2040 27217619 2041 54435238 2042 81652857 2043 163305714 2044 244958571 2045 489917142 2046 136088095 2047 272176190 2048 408264285 2049 816528570 2050 1224792855 2051 2449585710 2052 680440475 2053 1360880950 2054 2041321425 2055 4082642850 2056 6123964275 2057 12247928550 2058 3402202375 2059 6804404750 2060 10206607125 2061 20413214250 2062 30619821375 2063 61239642750 2064 190523333 2065 381046666 2066 571569999 2067 1143139998 2068 1714709997 2069 3429419994 2070 952616665 2071 1905233330 2072 2857849995 2073 5715699990 2074 8573549985 2075 17147099970 2076 4763083325 2077 9526166650 2078 14289249975 2079 28578499950 2080 42867749925 2081 85735499850 2082 23815416625 2083 47630833250 2084 71446249875 2085 142892499750 2086 214338749625 2087 428677499250 2088 1333663331 2089 2667326662 2090 4000989993 2091 8001979986 2092 12002969979 2093 24005939958 2094 6668316655 2095 13336633310 2096 20004949965 2097 40009899930 2098 60014849895 2099 120029699790 2100 33341583275 2101 66683166550 2102 100024749825 2103 200049499650 2104 300074249475 2105 600148498950 2106 166707916375 2107 333415832750 2108 500123749125 2109 1000247498250 2110 1500371247375 2111 3000742494750 2112 9335643317 2113 18671286634 2114 28006929951 2115 56013859902 2116 84020789853 2117 168041579706 2118 46678216585 2119 93356433170 2120 140034649755 2121 280069299510 2122 420103949265 2123 840207898530 2124 233391082925 2125 466782165850 2126 700173248775 2127 1400346497550 2128 2100519746325 2129 4201039492650 2130 1166955414625 2131 2333910829250 2132 3500866243875 2133 7001732487750 2134 10502598731625 2135 21005197463250 2136 65349503219 2137 130699006438 2138 196048509657 2139 392097019314 2140 588145528971 2141 1176291057942 2142 326747516095 2143 653495032190 2144 980242548285 2145 1960485096570 2146 2940727644855 2147 5881455289710 2148 1633737580475 2149 3267475160950 2150 4901212741425 2151 9802425482850 2152 14703638224275 2153 29407276448550 2154 8168687902375 2155 16337375804750 2156 24506063707125 2157 49012127414250 2158 73518191121375 2159 147036382242750 2160 2197 2161 4394 2162 6591 2163 13182 2164 19773 2165 39546 2166 10985 2167 21970 2168 32955 2169 65910 2170 98865 2171 197730 2172 54925 2173 109850 2174 164775 2175 329550 2176 494325 2177 988650 2178 274625 2179 549250 2180 823875 2181 1647750 2182 2471625 2183 4943250 2184 15379 2185 30758 2186 46137 2187 92274 2188 138411 2189 276822 2190 76895 2191 153790 2192 230685 2193 461370 2194 692055 2195 1384110 2196 384475 2197 768950 2198 1153425 2199 2306850 2200 3460275 2201 6920550 2202 1922375 2203 3844750 2204 5767125 2205 11534250 2206 17301375 2207 34602750 2208 107653 2209 215306 2210 322959 2211 645918 2212 968877 2213 1937754 2214 538265 2215 1076530 2216 1614795 2217 3229590 2218 4844385 2219 9688770 2220 2691325 2221 5382650 2222 8073975 2223 16147950 2224 24221925 2225 48443850 2226 13456625 2227 26913250 2228 40369875 2229 80739750 2230 121109625 2231 242219250 2232 753571 2233 1507142 2234 2260713 2235 4521426 2236 6782139 2237 13564278 2238 3767855 2239 7535710 2240 11303565 2241 22607130 2242 33910695 2243 67821390 2244 18839275 2245 37678550 2246 56517825 2247 113035650 2248 169553475 2249 339106950 2250 94196375 2251 188392750 2252 282589125 2253 565178250 2254 847767375 2255 1695534750 2256 5274997 2257 10549994 2258 15824991 2259 31649982 2260 47474973 2261 94949946 2262 26374985 2263 52749970 2264 79124955 2265 158249910 2266 237374865 2267 474749730 2268 131874925 2269 263749850 2270 395624775 2271 791249550 2272 1186874325 2273 2373748650 2274 659374625 2275 1318749250 2276 1978123875 2277 3956247750 2278 5934371625 2279 11868743250 2280 24167 2281 48334 2282 72501 2283 145002 2284 217503 2285 435006 2286 120835 2287 241670 2288 362505 2289 725010 2290 1087515 2291 2175030 2292 604175 2293 1208350 2294 1812525 2295 3625050 2296 5437575 2297 10875150 2298 3020875 2299 6041750 2300 9062625 2301 18125250 2302 27187875 2303 54375750 2304 169169 2305 338338 2306 507507 2307 1015014 2308 1522521 2309 3045042 2310 845845 2311 1691690 2312 2537535 2313 5075070 2314 7612605 2315 15225210 2316 4229225 2317 8458450 2318 12687675 2319 25375350 2320 38063025 2321 76126050 2322 21146125 2323 42292250 2324 63438375 2325 126876750 2326 190315125 2327 380630250 2328 1184183 2329 2368366 2330 3552549 2331 7105098 2332 10657647 2333 21315294 2334 5920915 2335 11841830 2336 17762745 2337 35525490 2338 53288235 2339 106576470 2340 29604575 2341 59209150 2342 88813725 2343 177627450 2344 266441175 2345 532882350 2346 148022875 2347 296045750 2348 444068625 2349 888137250 2350 1332205875 2351 2664411750 2352 8289281 2353 16578562 2354 24867843 2355 49735686 2356 74603529 2357 149207058 2358 41446405 2359 82892810 2360 124339215 2361 248678430 2362 373017645 2363 746035290 2364 207232025 2365 414464050 2366 621696075 2367 1243392150 2368 1865088225 2369 3730176450 2370 1036160125 2371 2072320250 2372 3108480375 2373 6216960750 2374 9325441125 2375 18650882250 2376 58024967 2377 116049934 2378 174074901 2379 348149802 2380 522224703 2381 1044449406 2382 290124835 2383 580249670 2384 870374505 2385 1740749010 2386 2611123515 2387 5222247030 2388 1450624175 2389 2901248350 2390 4351872525 2391 8703745050 2392 13055617575 2393 26111235150 2394 7253120875 2395 14506241750 2396 21759362625 2397 43518725250 2398 65278087875 2399 130556175750 2400 265837 2401 531674 2402 797511 2403 1595022 2404 2392533 2405 4785066 2406 1329185 2407 2658370 2408 3987555 2409 7975110 2410 11962665 2411 23925330 2412 6645925 2413 13291850 2414 19937775 2415 39875550 2416 59813325 2417 119626650 2418 33229625 2419 66459250 2420 99688875 2421 199377750 2422 299066625 2423 598133250 2424 1860859 2425 3721718 2426 5582577 2427 11165154 2428 16747731 2429 33495462 2430 9304295 2431 18608590 2432 27912885 2433 55825770 2434 83738655 2435 167477310 2436 46521475 2437 93042950 2438 139564425 2439 279128850 2440 418693275 2441 837386550 2442 232607375 2443 465214750 2444 697822125 2445 1395644250 2446 2093466375 2447 4186932750 2448 13026013 2449 26052026 2450 39078039 2451 78156078 2452 117234117 2453 234468234 2454 65130065 2455 130260130 2456 195390195 2457 390780390 2458 586170585 2459 1172341170 2460 325650325 2461 651300650 2462 976950975 2463 1953901950 2464 2930852925 2465 5861705850 2466 1628251625 2467 3256503250 2468 4884754875 2469 9769509750 2470 14654264625 2471 29308529250 2472 91182091 2473 182364182 2474 273546273 2475 547092546 2476 820638819 2477 1641277638 2478 455910455 2479 911820910 2480 1367731365 2481 2735462730 2482 4103194095 2483 8206388190 2484 2279552275 2485 4559104550 2486 6838656825 2487 13677313650 2488 20515970475 2489 41031940950 2490 11397761375 2491 22795522750 2492 34193284125 2493 68386568250 2494 102579852375 2495 205159704750 2496 638274637 2497 1276549274 2498 1914823911 2499 3829647822 2500 5744471733 2501 11488943466 2502 3191373185 2503 6382746370 2504 9574119555 2505 19148239110 2506 28722358665 2507 57444717330 2508 15956865925 2509 31913731850 2510 47870597775 2511 95741195550 2512 143611793325 2513 287223586650 2514 79784329625 2515 159568659250 2516 239352988875 2517 478705977750 2518 718058966625 2519 1436117933250 2520 2924207 2521 5848414 2522 8772621 2523 17545242 2524 26317863 2525 52635726 2526 14621035 2527 29242070 2528 43863105 2529 87726210 2530 131589315 2531 263178630 2532 73105175 2533 146210350 2534 219315525 2535 438631050 2536 657946575 2537 1315893150 2538 365525875 2539 731051750 2540 1096577625 2541 2193155250 2542 3289732875 2543 6579465750 2544 20469449 2545 40938898 2546 61408347 2547 122816694 2548 184225041 2549 368450082 2550 102347245 2551 204694490 2552 307041735 2553 614083470 2554 921125205 2555 1842250410 2556 511736225 2557 1023472450 2558 1535208675 2559 3070417350 2560 4605626025 2561 9211252050 2562 2558681125 2563 5117362250 2564 7676043375 2565 15352086750 2566 23028130125 2567 46056260250 2568 143286143 2569 286572286 2570 429858429 2571 859716858 2572 1289575287 2573 2579150574 2574 716430715 2575 1432861430 2576 2149292145 2577 4298584290 2578 6447876435 2579 12895752870 2580 3582153575 2581 7164307150 2582 10746460725 2583 21492921450 2584 32239382175 2585 64478764350 2586 17910767875 2587 35821535750 2588 53732303625 2589 107464607250 2590 161196910875 2591 322393821750 2592 1003003001 2593 2006006002 2594 3009009003 2595 6018018006 2596 9027027009 2597 18054054018 2598 5015015005 2599 10030030010 2600 15045045015 2601 30090090030 2602 45135135045 2603 90270270090 2604 25075075025 2605 50150150050 2606 75225225075 2607 150450450150 2608 225675675225 2609 451351350450 2610 125375375125 2611 250750750250 2612 376126125375 2613 752252250750 2614 1128378376125 2615 2256756752250 2616 7021021007 2617 14042042014 2618 21063063021 2619 42126126042 2620 63189189063 2621 126378378126 2622 35105105035 2623 70210210070 2624 105315315105 2625 210630630210 2626 315945945315 2627 631891890630 2628 175525525175 2629 351051050350 2630 526576575525 2631 1053153151050 2632 1579729726575 2633 3159459453150 2634 877627625875 2635 1755255251750 2636 2632882877625 2637 5265765755250 2638 7898648632875 2639 15797297265750 2640 32166277 2641 64332554 2642 96498831 2643 192997662 2644 289496493 2645 578992986 2646 160831385 2647 321662770 2648 482494155 2649 964988310 2650 1447482465 2651 2894964930 2652 804156925 2653 1608313850 2654 2412470775 2655 4824941550 2656 7237412325 2657 14474824650 2658 4020784625 2659 8041569250 2660 12062353875 2661 24124707750 2662 36187061625 2663 72374123250 2664 225163939 2665 450327878 2666 675491817 2667 1350983634 2668 2026475451 2669 4052950902 2670 1125819695 2671 2251639390 2672 3377459085 2673 6754918170 2674 10132377255 2675 20264754510 2676 5629098475 2677 11258196950 2678 16887295425 2679 33774590850 2680 50661886275 2681 101323772550 2682 28145492375 2683 56290984750 2684 84436477125 2685 168872954250 2686 253309431375 2687 506618862750 2688 1576147573 2689 3152295146 2690 4728442719 2691 9456885438 2692 14185328157 2693 28370656314 2694 7880737865 2695 15761475730 2696 23642213595 2697 47284427190 2698 70926640785 2699 141853281570 2700 39403689325 2701 78807378650 2702 118211067975 2703 236422135950 2704 354633203925 2705 709266407850 2706 197018446625 2707 394036893250 2708 591055339875 2709 1182110679750 2710 1773166019625 2711 3546332039250 2712 11033033011 2713 22066066022 2714 33099099033 2715 66198198066 2716 99297297099 2717 198594594198 2718 55165165055 2719 110330330110 2720 165495495165 2721 330990990330 2722 496486485495 2723 992972970990 2724 275825825275 2725 551651650550 2726 827477475825 2727 1654954951650 2728 2482432427475 2729 4964864854950 2730 1379129126375 2731 2758258252750 2732 4137387379125 2733 8274774758250 2734 12412162137375 2735 24824324274750 2736 77231231077 2737 154462462154 2738 231693693231 2739 463387386462 2740 695081079693 2741 1390162159386 2742 386156155385 2743 772312310770 2744 1158468466155 2745 2316936932310 2746 3475405398465 2747 6950810796930 2748 1930780776925 2749 3861561553850 2750 5792342330775 2751 11584684661550 2752 17377026992325 2753 34754053984650 2754 9653903884625 2755 19307807769250 2756 28961711653875 2757 57923423307750 2758 86885134961625 2759 173770269923250 2760 353829047 2761 707658094 2762 1061487141 2763 2122974282 2764 3184461423 2765 6368922846 2766 1769145235 2767 3538290470 2768 5307435705 2769 10614871410 2770 15922307115 2771 31844614230 2772 8845726175 2773 17691452350 2774 26537178525 2775 53074357050 2776 79611535575 2777 159223071150 2778 44228630875 2779 88457261750 2780 132685892625 2781 265371785250 2782 398057677875 2783 796115355750 2784 2476803329 2785 4953606658 2786 7430409987 2787 14860819974 2788 22291229961 2789 44582459922 2790 12384016645 2791 24768033290 2792 37152049935 2793 74304099870 2794 111456149805 2795 222912299610 2796 61920083225 2797 123840166450 2798 185760249675 2799 371520499350 2800 557280749025 2801 1114561498050 2802 309600416125 2803 619200832250 2804 928801248375 2805 1857602496750 2806 2786403745125 2807 5572807490250 2808 17337623303 2809 34675246606 2810 52012869909 2811 104025739818 2812 156038609727 2813 312077219454 2814 86688116515 2815 173376233030 2816 260064349545 2817 520128699090 2818 780193048635 2819 1560386097270 2820 433440582575 2821 866881165150 2822 1300321747725 2823 2600643495450 2824 3900965243175 2825 7801930486350 2826 2167202912875 2827 4334405825750 2828 6501608738625 2829 13003217477250 2830 19504826215875 2831 39009652431750 2832 121363363121 2833 242726726242 2834 364090089363 2835 728180178726 2836 1092270268089 2837 2184540536178 2838 606816815605 2839 1213633631210 2840 1820450446815 2841 3640900893630 2842 5461351340445 2843 10922702680890 2844 3034084078025 2845 6068168156050 2846 9102252234075 2847 18204504468150 2848 27306756702225 2849 54613513404450 2850 15170420390125 2851 30340840780250 2852 45511261170375 2853 91022522340750 2854 136533783511125 2855 273067567022250 2856 849543541847 2857 1699087083694 2858 2548630625541 2859 5097261251082 2860 7645891876623 2861 15291783753246 2862 4247717709235 2863 8495435418470 2864 12743153127705 2865 25486306255410 2866 38229459383115 2867 76458918766230 2868 21238588546175 2869 42477177092350 2870 63715765638525 2871 127431531277050 2872 191147296915575 2873 382294593831150 2874 106192942730875 2875 212385885461750 2876 318578828192625 2877 637157656385250 2878 955736484577875 2879 1911472969155750 2880 28561 2881 57122 2882 85683 2883 171366 2884 257049 2885 514098 2886 142805 2887 285610 2888 428415 2889 856830 2890 1285245 2891 2570490 2892 714025 2893 1428050 2894 2142075 2895 4284150 2896 6426225 2897 12852450 2898 3570125 2899 7140250 2900 10710375 2901 21420750 2902 32131125 2903 64262250 2904 199927 2905 399854 2906 599781 2907 1199562 2908 1799343 2909 3598686 2910 999635 2911 1999270 2912 2998905 2913 5997810 2914 8996715 2915 17993430 2916 4998175 2917 9996350 2918 14994525 2919 29989050 2920 44983575 2921 89967150 2922 24990875 2923 49981750 2924 74972625 2925 149945250 2926 224917875 2927 449835750 2928 1399489 2929 2798978 2930 4198467 2931 8396934 2932 12595401 2933 25190802 2934 6997445 2935 13994890 2936 20992335 2937 41984670 2938 62977005 2939 125954010 2940 34987225 2941 69974450 2942 104961675 2943 209923350 2944 314885025 2945 629770050 2946 174936125 2947 349872250 2948 524808375 2949 1049616750 2950 1574425125 2951 3148850250 2952 9796423 2953 19592846 2954 29389269 2955 58778538 2956 88167807 2957 176335614 2958 48982115 2959 97964230 2960 146946345 2961 293892690 2962 440839035 2963 881678070 2964 244910575 2965 489821150 2966 734731725 2967 1469463450 2968 2204195175 2969 4408390350 2970 1224552875 2971 2449105750 2972 3673658625 2973 7347317250 2974 11020975875 2975 22041951750 2976 68574961 2977 137149922 2978 205724883 2979 411449766 2980 617174649 2981 1234349298 2982 342874805 2983 685749610 2984 1028624415 2985 2057248830 2986 3085873245 2987 6171746490 2988 1714374025 2989 3428748050 2990 5143122075 2991 10286244150 2992 15429366225 2993 30858732450 2994 8571870125 2995 17143740250 2996 25715610375 2997 51431220750 2998 77146831125 2999 154293662250 3000 314171 3001 628342 3002 942513 3003 1885026 3004 2827539 3005 5655078 3006 1570855 3007 3141710 3008 4712565 3009 9425130 3010 14137695 3011 28275390 3012 7854275 3013 15708550 3014 23562825 3015 47125650 3016 70688475 3017 141376950 3018 39271375 3019 78542750 3020 117814125 3021 235628250 3022 353442375 3023 706884750 3024 2199197 3025 4398394 3026 6597591 3027 13195182 3028 19792773 3029 39585546 3030 10995985 3031 21991970 3032 32987955 3033 65975910 3034 98963865 3035 197927730 3036 54979925 3037 109959850 3038 164939775 3039 329879550 3040 494819325 3041 989638650 3042 274899625 3043 549799250 3044 824698875 3045 1649397750 3046 2474096625 3047 4948193250 3048 15394379 3049 30788758 3050 46183137 3051 92366274 3052 138549411 3053 277098822 3054 76971895 3055 153943790 3056 230915685 3057 461831370 3058 692747055 3059 1385494110 3060 384859475 3061 769718950 3062 1154578425 3063 2309156850 3064 3463735275 3065 6927470550 3066 1924297375 3067 3848594750 3068 5772892125 3069 11545784250 3070 17318676375 3071 34637352750 3072 107760653 3073 215521306 3074 323281959 3075 646563918 3076 969845877 3077 1939691754 3078 538803265 3079 1077606530 3080 1616409795 3081 3232819590 3082 4849229385 3083 9698458770 3084 2694016325 3085 5388032650 3086 8082048975 3087 16164097950 3088 24246146925 3089 48492293850 3090 13470081625 3091 26940163250 3092 40410244875 3093 80820489750 3094 121230734625 3095 242461469250 3096 754324571 3097 1508649142 3098 2262973713 3099 4525947426 3100 6788921139 3101 13577842278 3102 3771622855 3103 7543245710 3104 11314868565 3105 22629737130 3106 33944605695 3107 67889211390 3108 18858114275 3109 37716228550 3110 56574342825 3111 113148685650 3112 169723028475 3113 339446056950 3114 94290571375 3115 188581142750 3116 282871714125 3117 565743428250 3118 848615142375 3119 1697230284750 3120 3455881 3121 6911762 3122 10367643 3123 20735286 3124 31102929 3125 62205858 3126 17279405 3127 34558810 3128 51838215 3129 103676430 3130 155514645 3131 311029290 3132 86397025 3133 172794050 3134 259191075 3135 518382150 3136 777573225 3137 1555146450 3138 431985125 3139 863970250 3140 1295955375 3141 2591910750 3142 3887866125 3143 7775732250 3144 24191167 3145 48382334 3146 72573501 3147 145147002 3148 217720503 3149 435441006 3150 120955835 3151 241911670 3152 362867505 3153 725735010 3154 1088602515 3155 2177205030 3156 604779175 3157 1209558350 3158 1814337525 3159 3628675050 3160 5443012575 3161 10886025150 3162 3023895875 3163 6047791750 3164 9071687625 3165 18143375250 3166 27215062875 3167 54430125750 3168 169338169 3169 338676338 3170 508014507 3171 1016029014 3172 1524043521 3173 3048087042 3174 846690845 3175 1693381690 3176 2540072535 3177 5080145070 3178 7620217605 3179 15240435210 3180 4233454225 3181 8466908450 3182 12700362675 3183 25400725350 3184 38101088025 3185 76202176050 3186 21167271125 3187 42334542250 3188 63501813375 3189 127003626750 3190 190505440125 3191 381010880250 3192 1185367183 3193 2370734366 3194 3556101549 3195 7112203098 3196 10668304647 3197 21336609294 3198 5926835915 3199 11853671830 3200 17780507745 3201 35561015490 3202 53341523235 3203 106683046470 3204 29634179575 3205 59268359150 3206 88902538725 3207 177805077450 3208 266707616175 3209 533415232350 3210 148170897875 3211 296341795750 3212 444512693625 3213 889025387250 3214 1333538080875 3215 2667076161750 3216 8297570281 3217 16595140562 3218 24892710843 3219 49785421686 3220 74678132529 3221 149356265058 3222 41487851405 3223 82975702810 3224 124463554215 3225 248927108430 3226 373390662645 3227 746781325290 3228 207439257025 3229 414878514050 3230 622317771075 3231 1244635542150 3232 1866953313225 3233 3733906626450 3234 1037196285125 3235 2074392570250 3236 3111588855375 3237 6223177710750 3238 9334766566125 3239 18669533132250 3240 38014691 3241 76029382 3242 114044073 3243 228088146 3244 342132219 3245 684264438 3246 190073455 3247 380146910 3248 570220365 3249 1140440730 3250 1710661095 3251 3421322190 3252 950367275 3253 1900734550 3254 2851101825 3255 5702203650 3256 8553305475 3257 17106610950 3258 4751836375 3259 9503672750 3260 14255509125 3261 28511018250 3262 42766527375 3263 85533054750 3264 266102837 3265 532205674 3266 798308511 3267 1596617022 3268 2394925533 3269 4789851066 3270 1330514185 3271 2661028370 3272 3991542555 3273 7983085110 3274 11974627665 3275 23949255330 3276 6652570925 3277 13305141850 3278 19957712775 3279 39915425550 3280 59873138325 3281 119746276650 3282 33262854625 3283 66525709250 3284 99788563875 3285 199577127750 3286 299365691625 3287 598731383250 3288 1862719859 3289 3725439718 3290 5588159577 3291 11176319154 3292 16764478731 3293 33528957462 3294 9313599295 3295 18627198590 3296 27940797885 3297 55881595770 3298 83822393655 3299 167644787310 3300 46567996475 3301 93135992950 3302 139703989425 3303 279407978850 3304 419111968275 3305 838223936550 3306 232839982375 3307 465679964750 3308 698519947125 3309 1397039894250 3310 2095559841375 3311 4191119682750 3312 13039039013 3313 26078078026 3314 39117117039 3315 78234234078 3316 117351351117 3317 234702702234 3318 65195195065 3319 130390390130 3320 195585585195 3321 391171170390 3322 586756755585 3323 1173513511170 3324 325975975325 3325 651951950650 3326 977927925975 3327 1955855851950 3328 2933783777925 3329 5867567555850 3330 1629879876625 3331 3259759753250 3332 4889639629875 3333 9779279259750 3334 14668918889625 3335 29337837779250 3336 91273273091 3337 182546546182 3338 273819819273 3339 547639638546 3340 821459457819 3341 1642918915638 3342 456366365455 3343 912732730910 3344 1369099096365 3345 2738198192730 3346 4107297289095 3347 8214594578190 3348 2281831827275 3349 4563663654550 3350 6845495481825 3351 13690990963650 3352 20536486445475 3353 41072972890950 3354 11409159136375 3355 22818318272750 3356 34227477409125 3357 68454954818250 3358 102682432227375 3359 205364864454750 3360 418161601 3361 836323202 3362 1254484803 3363 2508969606 3364 3763454409 3365 7526908818 3366 2090808005 3367 4181616010 3368 6272424015 3369 12544848030 3370 18817272045 3371 37634544090 3372 10454040025 3373 20908080050 3374 31362120075 3375 62724240150 3376 94086360225 3377 188172720450 3378 52270200125 3379 104540400250 3380 156810600375 3381 313621200750 3382 470431801125 3383 940863602250 3384 2927131207 3385 5854262414 3386 8781393621 3387 17562787242 3388 26344180863 3389 52688361726 3390 14635656035 3391 29271312070 3392 43906968105 3393 87813936210 3394 131720904315 3395 263441808630 3396 73178280175 3397 146356560350 3398 219534840525 3399 439069681050 3400 658604521575 3401 1317209043150 3402 365891400875 3403 731782801750 3404 1097674202625 3405 2195348405250 3406 3293022607875 3407 6586045215750 3408 20489918449 3409 40979836898 3410 61469755347 3411 122939510694 3412 184409266041 3413 368818532082 3414 102449592245 3415 204899184490 3416 307348776735 3417 614697553470 3418 922046330205 3419 1844092660410 3420 512247961225 3421 1024495922450 3422 1536743883675 3423 3073487767350 3424 4610231651025 3425 9220463302050 3426 2561239806125 3427 5122479612250 3428 7683719418375 3429 15367438836750 3430 23051158255125 3431 46102316510250 3432 143429429143 3433 286858858286 3434 430288287429 3435 860576574858 3436 1290864862287 3437 2581729724574 3438 717147145715 3439 1434294291430 3440 2151441437145 3441 4302882874290 3442 6454324311435 3443 12908648622870 3444 3585735728575 3445 7171471457150 3446 10757207185725 3447 21514414371450 3448 32271621557175 3449 64543243114350 3450 17928678642875 3451 35857357285750 3452 53786035928625 3453 107572071857250 3454 161358107785875 3455 322716215571750 3456 1004006004001 3457 2008012008002 3458 3012018012003 3459 6024036024006 3460 9036054036009 3461 18072108072018 3462 5020030020005 3463 10040060040010 3464 15060090060015 3465 30120180120030 3466 45180270180045 3467 90360540360090 3468 25100150100025 3469 50200300200050 3470 75300450300075 3471 150600900600150 3472 225901350900225 3473 451802701800450 3474 125500750500125 3475 251001501000250 3476 376502251500375 3477 753004503000750 3478 1129506754501125 3479 2259013509002250 3480 4599777611 3481 9199555222 3482 13799332833 3483 27598665666 3484 41397998499 3485 82795996998 3486 22998888055 3487 45997776110 3488 68996664165 3489 137993328330 3490 206989992495 3491 413979984990 3492 114994440275 3493 229988880550 3494 344983320825 3495 689966641650 3496 1034949962475 3497 2069899924950 3498 574972201375 3499 1149944402750 3500 1724916604125 3501 3449833208250 3502 5174749812375 3503 10349499624750 3504 32198443277 3505 64396886554 3506 96595329831 3507 193190659662 3508 289785989493 3509 579571978986 3510 160992216385 3511 321984432770 3512 482976649155 3513 965953298310 3514 1448929947465 3515 2897859894930 3516 804961081925 3517 1609922163850 3518 2414883245775 3519 4829766491550 3520 7244649737325 3521 14489299474650 3522 4024805409625 3523 8049610819250 3524 12074416228875 3525 24148832457750 3526 36223248686625 3527 72446497373250 3528 225389102939 3529 450778205878 3530 676167308817 3531 1352334617634 3532 2028501926451 3533 4057003852902 3534 1126945514695 3535 2253891029390 3536 3380836544085 3537 6761673088170 3538 10142509632255 3539 20285019264510 3540 5634727573475 3541 11269455146950 3542 16904182720425 3543 33808365440850 3544 50712548161275 3545 101425096322550 3546 28173637867375 3547 56347275734750 3548 84520913602125 3549 169041827204250 3550 253562740806375 3551 507125481612750 3552 1577723720573 3553 3155447441146 3554 4733171161719 3555 9466342323438 3556 14199513485157 3557 28399026970314 3558 7888618602865 3559 15777237205730 3560 23665855808595 3561 47331711617190 3562 70997567425785 3563 141995134851570 3564 39443093014325 3565 78886186028650 3566 118329279042975 3567 236658558085950 3568 354987837128925 3569 709975674257850 3570 197215465071625 3571 394430930143250 3572 591646395214875 3573 1183292790429750 3574 1774939185644625 3575 3549878371289250 3576 11044066044011 3577 22088132088022 3578 33132198132033 3579 66264396264066 3580 99396594396099 3581 198793188792198 3582 55220330220055 3583 110440660440110 3584 165660990660165 3585 331321981320330 3586 496982971980495 3587 993965943960990 3588 276101651100275 3589 552203302200550 3590 828304953300825 3591 1656609906601650 3592 2484914859902475 3593 4969829719804950 3594 1380508255501375 3595 2761016511002750 3596 4141524766504125 3597 8283049533008250 3598 12424574299512375 3599 24849148599024750 3600 371293 3601 742586 3602 1113879 3603 2227758 3604 3341637 3605 6683274 3606 1856465 3607 3712930 3608 5569395 3609 11138790 3610 16708185 3611 33416370 3612 9282325 3613 18564650 3614 27846975 3615 55693950 3616 83540925 3617 167081850 3618 46411625 3619 92823250 3620 139234875 3621 278469750 3622 417704625 3623 835409250 3624 2599051 3625 5198102 3626 7797153 3627 15594306 3628 23391459 3629 46782918 3630 12995255 3631 25990510 3632 38985765 3633 77971530 3634 116957295 3635 233914590 3636 64976275 3637 129952550 3638 194928825 3639 389857650 3640 584786475 3641 1169572950 3642 324881375 3643 649762750 3644 974644125 3645 1949288250 3646 2923932375 3647 5847864750 3648 18193357 3649 36386714 3650 54580071 3651 109160142 3652 163740213 3653 327480426 3654 90966785 3655 181933570 3656 272900355 3657 545800710 3658 818701065 3659 1637402130 3660 454833925 3661 909667850 3662 1364501775 3663 2729003550 3664 4093505325 3665 8187010650 3666 2274169625 3667 4548339250 3668 6822508875 3669 13645017750 3670 20467526625 3671 40935053250 3672 127353499 3673 254706998 3674 382060497 3675 764120994 3676 1146181491 3677 2292362982 3678 636767495 3679 1273534990 3680 1910302485 3681 3820604970 3682 5730907455 3683 11461814910 3684 3183837475 3685 6367674950 3686 9551512425 3687 19103024850 3688 28654537275 3689 57309074550 3690 15919187375 3691 31838374750 3692 47757562125 3693 95515124250 3694 143272686375 3695 286545372750 3696 891474493 3697 1782948986 3698 2674423479 3699 5348846958 3700 8023270437 3701 16046540874 3702 4457372465 3703 8914744930 3704 13372117395 3705 26744234790 3706 40116352185 3707 80232704370 3708 22286862325 3709 44573724650 3710 66860586975 3711 133721173950 3712 200581760925 3713 401163521850 3714 111434311625 3715 222868623250 3716 334302934875 3717 668605869750 3718 1002908804625 3719 2005817609250 3720 4084223 3721 8168446 3722 12252669 3723 24505338 3724 36758007 3725 73516014 3726 20421115 3727 40842230 3728 61263345 3729 122526690 3730 183790035 3731 367580070 3732 102105575 3733 204211150 3734 306316725 3735 612633450 3736 918950175 3737 1837900350 3738 510527875 3739 1021055750 3740 1531583625 3741 3063167250 3742 4594750875 3743 9189501750 3744 28589561 3745 57179122 3746 85768683 3747 171537366 3748 257306049 3749 514612098 3750 142947805 3751 285895610 3752 428843415 3753 857686830 3754 1286530245 3755 2573060490 3756 714739025 3757 1429478050 3758 2144217075 3759 4288434150 3760 6432651225 3761 12865302450 3762 3573695125 3763 7147390250 3764 10721085375 3765 21442170750 3766 32163256125 3767 64326512250 3768 200126927 3769 400253854 3770 600380781 3771 1200761562 3772 1801142343 3773 3602284686 3774 1000634635 3775 2001269270 3776 3001903905 3777 6003807810 3778 9005711715 3779 18011423430 3780 5003173175 3781 10006346350 3782 15009519525 3783 30019039050 3784 45028558575 3785 90057117150 3786 25015865875 3787 50031731750 3788 75047597625 3789 150095195250 3790 225142792875 3791 450285585750 3792 1400888489 3793 2801776978 3794 4202665467 3795 8405330934 3796 12607996401 3797 25215992802 3798 7004442445 3799 14008884890 3800 21013327335 3801 42026654670 3802 63039982005 3803 126079964010 3804 35022212225 3805 70044424450 3806 105066636675 3807 210133273350 3808 315199910025 3809 630399820050 3810 175111061125 3811 350222122250 3812 525333183375 3813 1050666366750 3814 1575999550125 3815 3151999100250 3816 9806219423 3817 19612438846 3818 29418658269 3819 58837316538 3820 88255974807 3821 176511949614 3822 49031097115 3823 98062194230 3824 147093291345 3825 294186582690 3826 441279874035 3827 882559748070 3828 245155485575 3829 490310971150 3830 735466456725 3831 1470932913450 3832 2206399370175 3833 4412798740350 3834 1225777427875 3835 2451554855750 3836 3677332283625 3837 7354664567250 3838 11031996850875 3839 22063993701750 3840 44926453 3841 89852906 3842 134779359 3843 269558718 3844 404338077 3845 808676154 3846 224632265 3847 449264530 3848 673896795 3849 1347793590 3850 2021690385 3851 4043380770 3852 1123161325 3853 2246322650 3854 3369483975 3855 6738967950 3856 10108451925 3857 20216903850 3858 5615806625 3859 11231613250 3860 16847419875 3861 33694839750 3862 50542259625 3863 101084519250 3864 314485171 3865 628970342 3866 943455513 3867 1886911026 3868 2830366539 3869 5660733078 3870 1572425855 3871 3144851710 3872 4717277565 3873 9434555130 3874 14151832695 3875 28303665390 3876 7862129275 3877 15724258550 3878 23586387825 3879 47172775650 3880 70759163475 3881 141518326950 3882 39310646375 3883 78621292750 3884 117931939125 3885 235863878250 3886 353795817375 3887 707591634750 3888 2201396197 3889 4402792394 3890 6604188591 3891 13208377182 3892 19812565773 3893 39625131546 3894 11006980985 3895 22013961970 3896 33020942955 3897 66041885910 3898 99062828865 3899 198125657730 3900 55034904925 3901 110069809850 3902 165104714775 3903 330209429550 3904 495314144325 3905 990628288650 3906 275174524625 3907 550349049250 3908 825523573875 3909 1651047147750 3910 2476570721625 3911 4953141443250 3912 15409773379 3913 30819546758 3914 46229320137 3915 92458640274 3916 138687960411 3917 277375920822 3918 77048866895 3919 154097733790 3920 231146600685 3921 462293201370 3922 693439802055 3923 1386879604110 3924 385244334475 3925 770488668950 3926 1155733003425 3927 2311466006850 3928 3467199010275 3929 6934398020550 3930 1926221672375 3931 3852443344750 3932 5778665017125 3933 11557330034250 3934 17335995051375 3935 34671990102750 3936 107868413653 3937 215736827306 3938 323605240959 3939 647210481918 3940 970815722877 3941 1941631445754 3942 539342068265 3943 1078684136530 3944 1618026204795 3945 3236052409590 3946 4854078614385 3947 9708157228770 3948 2696710341325 3949 5393420682650 3950 8090131023975 3951 16180262047950 3952 24270393071925 3953 48540786143850 3954 13483551706625 3955 26967103413250 3956 40450655119875 3957 80901310239750 3958 121351965359625 3959 242703930719250 3960 494190983 3961 988381966 3962 1482572949 3963 2965145898 3964 4447718847 3965 8895437694 3966 2470954915 3967 4941909830 3968 7412864745 3969 14825729490 3970 22238594235 3971 44477188470 3972 12354774575 3973 24709549150 3974 37064323725 3975 74128647450 3976 111192971175 3977 222385942350 3978 61773872875 3979 123547745750 3980 185321618625 3981 370643237250 3982 555964855875 3983 1111929711750 3984 3459336881 3985 6918673762 3986 10378010643 3987 20756021286 3988 31134031929 3989 62268063858 3990 17296684405 3991 34593368810 3992 51890053215 3993 103780106430 3994 155670159645 3995 311340319290 3996 86483422025 3997 172966844050 3998 259450266075 3999 518900532150 4000 778350798225 4001 1556701596450 4002 432417110125 4003 864834220250 4004 1297251330375 4005 2594502660750 4006 3891753991125 4007 7783507982250 4008 24215358167 4009 48430716334 4010 72646074501 4011 145292149002 4012 217938223503 4013 435876447006 4014 121076790835 4015 242153581670 4016 363230372505 4017 726460745010 4018 1089691117515 4019 2179382235030 4020 605383954175 4021 1210767908350 4022 1816151862525 4023 3632303725050 4024 5448455587575 4025 10896911175150 4026 3026919770875 4027 6053839541750 4028 9080759312625 4029 18161518625250 4030 27242277937875 4031 54484555875750 4032 169507507169 4033 339015014338 4034 508522521507 4035 1017045043014 4036 1525567564521 4037 3051135129042 4038 847537535845 4039 1695075071690 4040 2542612607535 4041 5085225215070 4042 7627837822605 4043 15255675645210 4044 4237687679225 4045 8475375358450 4046 12713063037675 4047 25426126075350 4048 38139189113025 4049 76278378226050 4050 21188438396125 4051 42376876792250 4052 63565315188375 4053 127130630376750 4054 190695945565125 4055 381391891130250 4056 1186552550183 4057 2373105100366 4058 3559657650549 4059 7119315301098 4060 10678972951647 4061 21357945903294 4062 5932762750915 4063 11865525501830 4064 17798288252745 4065 35596576505490 4066 53394864758235 4067 106789729516470 4068 29663813754575 4069 59327627509150 4070 88991441263725 4071 177982882527450 4072 266974323791175 4073 533948647582350 4074 148319068772875 4075 296638137545750 4076 444957206318625 4077 889914412637250 4078 1334871618955875 4079 2669743237911750 4080 5436100813 4081 10872201626 4082 16308302439 4083 32616604878 4084 48924907317 4085 97849814634 4086 27180504065 4087 54361008130 4088 81541512195 4089 163083024390 4090 244624536585 4091 489249073170 4092 135902520325 4093 271805040650 4094 407707560975 4095 815415121950 4096 1223122682925 4097 2446245365850 4098 679512601625 4099 1359025203250 4100 2038537804875 4101 4077075609750 4102 6115613414625 4103 12231226829250 4104 38052705691 4105 76105411382 4106 114158117073 4107 228316234146 4108 342474351219 4109 684948702438 4110 190263528455 4111 380527056910 4112 570790585365 4113 1141581170730 4114 1712371756095 4115 3424743512190 4116 951317642275 4117 1902635284550 4118 2853952926825 4119 5707905853650 4120 8561858780475 4121 17123717560950 4122 4756588211375 4123 9513176422750 4124 14269764634125 4125 28539529268250 4126 42809293902375 4127 85618587804750 4128 266368939837 4129 532737879674 4130 799106819511 4131 1598213639022 4132 2397320458533 4133 4794640917066 4134 1331844699185 4135 2663689398370 4136 3995534097555 4137 7991068195110 4138 11986602292665 4139 23973204585330 4140 6659223495925 4141 13318446991850 4142 19977670487775 4143 39955340975550 4144 59933011463325 4145 119866022926650 4146 33296117479625 4147 66592234959250 4148 99888352438875 4149 199776704877750 4150 299665057316625 4151 599330114633250 4152 1864582578859 4153 3729165157718 4154 5593747736577 4155 11187495473154 4156 16781243209731 4157 33562486419462 4158 9322912894295 4159 18645825788590 4160 27968738682885 4161 55937477365770 4162 83906216048655 4163 167812432097310 4164 46614564471475 4165 93229128942950 4166 139843693414425 4167 279687386828850 4168 419531080243275 4169 839062160486550 4170 233072822357375 4171 466145644714750 4172 699218467072125 4173 1398436934144250 4174 2097655401216375 4175 4195310802432750 4176 13052078052013 4177 26104156104026 4178 39156234156039 4179 78312468312078 4180 117468702468117 4181 234937404936234 4182 65260390260065 4183 130520780520130 4184 195781170780195 4185 391562341560390 4186 587343512340585 4187 1174687024681170 4188 326301951300325 4189 652603902600650 4190 978905853900975 4191 1957811707801950 4192 2936717561702925 4193 5873435123405850 4194 1631509756501625 4195 3263019513003250 4196 4894529269504875 4197 9789058539009750 4198 14683587808514625 4199 29367175617029250 4200 59797108943 4201 119594217886 4202 179391326829 4203 358782653658 4204 538173980487 4205 1076347960974 4206 298985544715 4207 597971089430 4208 896956634145 4209 1793913268290 4210 2690869902435 4211 5381739804870 4212 1494927723575 4213 2989855447150 4214 4484783170725 4215 8969566341450 4216 13454349512175 4217 26908699024350 4218 7474638617875 4219 14949277235750 4220 22423915853625 4221 44847831707250 4222 67271747560875 4223 134543495121750 4224 418579762601 4225 837159525202 4226 1255739287803 4227 2511478575606 4228 3767217863409 4229 7534435726818 4230 2092898813005 4231 4185797626010 4232 6278696439015 4233 12557392878030 4234 18836089317045 4235 37672178634090 4236 10464494065025 4237 20928988130050 4238 31393482195075 4239 62786964390150 4240 94180446585225 4241 188360893170450 4242 52322470325125 4243 104644940650250 4244 156967410975375 4245 313934821950750 4246 470902232926125 4247 941804465852250 4248 2930058338207 4249 5860116676414 4250 8790175014621 4251 17580350029242 4252 26370525043863 4253 52741050087726 4254 14650291691035 4255 29300583382070 4256 43950875073105 4257 87901750146210 4258 131852625219315 4259 263705250438630 4260 73251458455175 4261 146502916910350 4262 219754375365525 4263 439508750731050 4264 659263126096575 4265 1318526252193150 4266 366257292275875 4267 732514584551750 4268 1098771876827625 4269 2197543753655250 4270 3296315630482875 4271 6592631260965750 4272 20510408367449 4273 41020816734898 4274 61531225102347 4275 123062450204694 4276 184593675307041 4277 369187350614082 4278 102552041837245 4279 205104083674490 4280 307656125511735 4281 615312251023470 4282 922968376535205 4283 1845936753070410 4284 512760209186225 4285 1025520418372450 4286 1538280627558675 4287 3076561255117350 4288 4614841882676025 4289 9229683765352050 4290 2563801045931125 4291 5127602091862250 4292 7691403137793375 4293 15382806275586750 4294 23074209413380125 4295 46148418826760250 4296 143572858572143 4297 287145717144286 4298 430718575716429 4299 861437151432858 4300 1292155727149287 4301 2584311454298574 4302 717864292860715 4303 1435728585721430 4304 2153592878582145 4305 4307185757164290 4306 6460778635746435 4307 12921557271492870 4308 3589321464303575 4309 7178642928607150 4310 10767964392910725 4311 21535928785821450 4312 32303893178732175 4313 64607786357464350 4314 17946607321517875 4315 35893214643035750 4316 53839821964553625 4317 107679643929107250 4318 161519465893660875 4319 323038931787321750 4320 4826809 4321 9653618 4322 14480427 4323 28960854 4324 43441281 4325 86882562 4326 24134045 4327 48268090 4328 72402135 4329 144804270 4330 217206405 4331 434412810 4332 120670225 4333 241340450 4334 362010675 4335 724021350 4336 1086032025 4337 2172064050 4338 603351125 4339 1206702250 4340 1810053375 4341 3620106750 4342 5430160125 4343 10860320250 4344 33787663 4345 67575326 4346 101362989 4347 202725978 4348 304088967 4349 608177934 4350 168938315 4351 337876630 4352 506814945 4353 1013629890 4354 1520444835 4355 3040889670 4356 844691575 4357 1689383150 4358 2534074725 4359 5068149450 4360 7602224175 4361 15204448350 4362 4223457875 4363 8446915750 4364 12670373625 4365 25340747250 4366 38011120875 4367 76022241750 4368 236513641 4369 473027282 4370 709540923 4371 1419081846 4372 2128622769 4373 4257245538 4374 1182568205 4375 2365136410 4376 3547704615 4377 7095409230 4378 10643113845 4379 21286227690 4380 5912841025 4381 11825682050 4382 17738523075 4383 35477046150 4384 53215569225 4385 106431138450 4386 29564205125 4387 59128410250 4388 88692615375 4389 177385230750 4390 266077846125 4391 532155692250 4392 1655595487 4393 3311190974 4394 4966786461 4395 9933572922 4396 14900359383 4397 29800718766 4398 8277977435 4399 16555954870 4400 24833932305 4401 49667864610 4402 74501796915 4403 149003593830 4404 41389887175 4405 82779774350 4406 124169661525 4407 248339323050 4408 372508984575 4409 745017969150 4410 206949435875 4411 413898871750 4412 620848307625 4413 1241696615250 4414 1862544922875 4415 3725089845750 4416 11589168409 4417 23178336818 4418 34767505227 4419 69535010454 4420 104302515681 4421 208605031362 4422 57945842045 4423 115891684090 4424 173837526135 4425 347675052270 4426 521512578405 4427 1043025156810 4428 289729210225 4429 579458420450 4430 869187630675 4431 1738375261350 4432 2607562892025 4433 5215125784050 4434 1448646051125 4435 2897292102250 4436 4345938153375 4437 8691876306750 4438 13037814460125 4439 26075628920250 4440 53094899 4441 106189798 4442 159284697 4443 318569394 4444 477854091 4445 955708182 4446 265474495 4447 530948990 4448 796423485 4449 1592846970 4450 2389270455 4451 4778540910 4452 1327372475 4453 2654744950 4454 3982117425 4455 7964234850 4456 11946352275 4457 23892704550 4458 6636862375 4459 13273724750 4460 19910587125 4461 39821174250 4462 59731761375 4463 119463522750 4464 371664293 4465 743328586 4466 1114992879 4467 2229985758 4468 3344978637 4469 6689957274 4470 1858321465 4471 3716642930 4472 5574964395 4473 11149928790 4474 16724893185 4475 33449786370 4476 9291607325 4477 18583214650 4478 27874821975 4479 55749643950 4480 83624465925 4481 167248931850 4482 46458036625 4483 92916073250 4484 139374109875 4485 278748219750 4486 418122329625 4487 836244659250 4488 2601650051 4489 5203300102 4490 7804950153 4491 15609900306 4492 23414850459 4493 46829700918 4494 13008250255 4495 26016500510 4496 39024750765 4497 78049501530 4498 117074252295 4499 234148504590 4500 65041251275 4501 130082502550 4502 195123753825 4503 390247507650 4504 585371261475 4505 1170742522950 4506 325206256375 4507 650412512750 4508 975618769125 4509 1951237538250 4510 2926856307375 4511 5853712614750 4512 18211550357 4513 36423100714 4514 54634651071 4515 109269302142 4516 163903953213 4517 327807906426 4518 91057751785 4519 182115503570 4520 273173255355 4521 546346510710 4522 819519766065 4523 1639039532130 4524 455288758925 4525 910577517850 4526 1365866276775 4527 2731732553550 4528 4097598830325 4529 8195197660650 4530 2276443794625 4531 4552887589250 4532 6829331383875 4533 13658662767750 4534 20487994151625 4535 40975988303250 4536 127480852499 4537 254961704998 4538 382442557497 4539 764885114994 4540 1147327672491 4541 2294655344982 4542 637404262495 4543 1274808524990 4544 1912212787485 4545 3824425574970 4546 5736638362455 4547 11473276724910 4548 3187021312475 4549 6374042624950 4550 9561063937425 4551 19122127874850 4552 28683191812275 4553 57366383624550 4554 15935106562375 4555 31870213124750 4556 47805319687125 4557 95610639374250 4558 143415959061375 4559 286831918122750 4560 584043889 4561 1168087778 4562 1752131667 4563 3504263334 4564 5256395001 4565 10512790002 4566 2920219445 4567 5840438890 4568 8760658335 4569 17521316670 4570 26281975005 4571 52563950010 4572 14601097225 4573 29202194450 4574 43803291675 4575 87606583350 4576 131409875025 4577 262819750050 4578 73005486125 4579 146010972250 4580 219016458375 4581 438032916750 4582 657049375125 4583 1314098750250 4584 4088307223 4585 8176614446 4586 12264921669 4587 24529843338 4588 36794765007 4589 73589530014 4590 20441536115 4591 40883072230 4592 61324608345 4593 122649216690 4594 183973825035 4595 367947650070 4596 102207680575 4597 204415361150 4598 306623041725 4599 613246083450 4600 919869125175 4601 1839738250350 4602 511038402875 4603 1022076805750 4604 1533115208625 4605 3066230417250 4606 4599345625875 4607 9198691251750 4608 28618150561 4609 57236301122 4610 85854451683 4611 171708903366 4612 257563355049 4613 515126710098 4614 143090752805 4615 286181505610 4616 429272258415 4617 858544516830 4618 1287816775245 4619 2575633550490 4620 715453764025 4621 1430907528050 4622 2146361292075 4623 4292722584150 4624 6439083876225 4625 12878167752450 4626 3577268820125 4627 7154537640250 4628 10731806460375 4629 21463612920750 4630 32195419381125 4631 64390838762250 4632 200327053927 4633 400654107854 4634 600981161781 4635 1201962323562 4636 1802943485343 4637 3605886970686 4638 1001635269635 4639 2003270539270 4640 3004905808905 4641 6009811617810 4642 9014717426715 4643 18029434853430 4644 5008176348175 4645 10016352696350 4646 15024529044525 4647 30049058089050 4648 45073587133575 4649 90147174267150 4650 25040881740875 4651 50081763481750 4652 75122645222625 4653 150245290445250 4654 225367935667875 4655 450735871335750 4656 1402289377489 4657 2804578754978 4658 4206868132467 4659 8413736264934 4660 12620604397401 4661 25241208794802 4662 7011446887445 4663 14022893774890 4664 21034340662335 4665 42068681324670 4666 63103021987005 4667 126206043974010 4668 35057234437225 4669 70114468874450 4670 105171703311675 4671 210343406623350 4672 315515109935025 4673 631030219870050 4674 175286172186125 4675 350572344372250 4676 525858516558375 4677 1051717033116750 4678 1577575549675125 4679 3155151099350250 4680 6424482779 4681 12848965558 4682 19273448337 4683 38546896674 4684 57820345011 4685 115640690022 4686 32122413895 4687 64244827790 4688 96367241685 4689 192734483370 4690 289101725055 4691 578203450110 4692 160612069475 4693 321224138950 4694 481836208425 4695 963672416850 4696 1445508625275 4697 2891017250550 4698 803060347375 4699 1606120694750 4700 2409181042125 4701 4818362084250 4702 7227543126375 4703 14455086252750 4704 44971379453 4705 89942758906 4706 134914138359 4707 269828276718 4708 404742415077 4709 809484830154 4710 224856897265 4711 449713794530 4712 674570691795 4713 1349141383590 4714 2023712075385 4715 4047424150770 4716 1124284486325 4717 2248568972650 4718 3372853458975 4719 6745706917950 4720 10118560376925 4721 20237120753850 4722 5621422431625 4723 11242844863250 4724 16864267294875 4725 33728534589750 4726 50592801884625 4727 101185603769250 4728 314799656171 4729 629599312342 4730 944398968513 4731 1888797937026 4732 2833196905539 4733 5666393811078 4734 1573998280855 4735 3147996561710 4736 4721994842565 4737 9443989685130 4738 14165984527695 4739 28331969055390 4740 7869991404275 4741 15739982808550 4742 23609974212825 4743 47219948425650 4744 70829922638475 4745 141659845276950 4746 39349957021375 4747 78699914042750 4748 118049871064125 4749 236099742128250 4750 354149613192375 4751 708299226384750 4752 2203597593197 4753 4407195186394 4754 6610792779591 4755 13221585559182 4756 19832378338773 4757 39664756677546 4758 11017987965985 4759 22035975931970 4760 33053963897955 4761 66107927795910 4762 99161891693865 4763 198323783387730 4764 55089939829925 4765 110179879659850 4766 165269819489775 4767 330539638979550 4768 495809458469325 4769 991618916938650 4770 275449699149625 4771 550899398299250 4772 826349097448875 4773 1652698194897750 4774 2479047292346625 4775 4958094584693250 4776 15425183152379 4777 30850366304758 4778 46275549457137 4779 92551098914274 4780 138826648371411 4781 277653296742822 4782 77125915761895 4783 154251831523790 4784 231377747285685 4785 462755494571370 4786 694133241857055 4787 1388266483714110 4788 385629578809475 4789 771259157618950 4790 1156888736428425 4791 2313777472856850 4792 3470666209285275 4793 6941332418570550 4794 1928147894047375 4795 3856295788094750 4796 5784443682142125 4797 11568887364284250 4798 17353331046426375 4799 34706662092852750 4800 70669310569 4801 141338621138 4802 212007931707 4803 424015863414 4804 636023795121 4805 1272047590242 4806 353346552845 4807 706693105690 4808 1060039658535 4809 2120079317070 4810 3180118975605 4811 6360237951210 4812 1766732764225 4813 3533465528450 4814 5300198292675 4815 10600396585350 4816 15900594878025 4817 31801189756050 4818 8833663821125 4819 17667327642250 4820 26500991463375 4821 53001982926750 4822 79502974390125 4823 159005948780250 4824 494685173983 4825 989370347966 4826 1484055521949 4827 2968111043898 4828 4452166565847 4829 8904333131694 4830 2473425869915 4831 4946851739830 4832 7420277609745 4833 14840555219490 4834 22260832829235 4835 44521665658470 4836 12367129349575 4837 24734258699150 4838 37101388048725 4839 74202776097450 4840 111304164146175 4841 222608328292350 4842 61835646747875 4843 123671293495750 4844 185506940243625 4845 371013880487250 4846 556520820730875 4847 1113041641461750 4848 3462796217881 4849 6925592435762 4850 10388388653643 4851 20776777307286 4852 31165165960929 4853 62330331921858 4854 17313981089405 4855 34627962178810 4856 51941943268215 4857 103883886536430 4858 155825829804645 4859 311651659609290 4860 86569905447025 4861 173139810894050 4862 259709716341075 4863 519419432682150 4864 779129149023225 4865 1558258298046450 4866 432849527235125 4867 865699054470250 4868 1298548581705375 4869 2597097163410750 4870 3895645745116125 4871 7791291490232250 4872 24239573525167 4873 48479147050334 4874 72718720575501 4875 145437441151002 4876 218156161726503 4877 436312323453006 4878 121197867625835 4879 242395735251670 4880 363593602877505 4881 727187205755010 4882 1090780808632515 4883 2181561617265030 4884 605989338129175 4885 1211978676258350 4886 1817968014387525 4887 3635936028775050 4888 5453904043162575 4889 10907808086325150 4890 3029946690645875 4891 6059893381291750 4892 9089840071937625 4893 18179680143875250 4894 27269520215812875 4895 54539040431625750 4896 169677014676169 4897 339354029352338 4898 509031044028507 4899 1018062088057014 4900 1527093132085521 4901 3054186264171042 4902 848385073380845 4903 1696770146761690 4904 2545155220142535 4905 5090310440285070 4906 7635465660427605 4907 15270931320855210 4908 4241925366904225 4909 8483850733808450 4910 12725776100712675 4911 25451552201425350 4912 38177328302138025 4913 76354656604276050 4914 21209626834521125 4915 42419253669042250 4916 63628880503563375 4917 127257761007126750 4918 190886641510690125 4919 381773283021380250 4920 777362416259 4921 1554724832518 4922 2332087248777 4923 4664174497554 4924 6996261746331 4925 13992523492662 4926 3886812081295 4927 7773624162590 4928 11660436243885 4929 23320872487770 4930 34981308731655 4931 69962617463310 4932 19434060406475 4933 38868120812950 4934 58302181219425 4935 116604362438850 4936 174906543658275 4937 349813087316550 4938 97170302032375 4939 194340604064750 4940 291510906097125 4941 583021812194250 4942 874532718291375 4943 1749065436582750 4944 5441536913813 4945 10883073827626 4946 16324610741439 4947 32649221482878 4948 48973832224317 4949 97947664448634 4950 27207684569065 4951 54415369138130 4952 81623053707195 4953 163246107414390 4954 244869161121585 4955 489738322243170 4956 136038422845325 4957 272076845690650 4958 408115268535975 4959 816230537071950 4960 1224345805607925 4961 2448691611215850 4962 680192114226625 4963 1360384228453250 4964 2040576342679875 4965 4081152685359750 4966 6121729028039625 4967 12243458056079250 4968 38090758396691 4969 76181516793382 4970 114272275190073 4971 228544550380146 4972 342816825570219 4973 685633651140438 4974 190453791983455 4975 380907583966910 4976 571361375950365 4977 1142722751900730 4978 1714084127851095 4979 3428168255702190 4980 952268959917275 4981 1904537919834550 4982 2856806879751825 4983 5713613759503650 4984 8570420639255475 4985 17140841278510950 4986 4761344799586375 4987 9522689599172750 4988 14284034398759125 4989 28568068797518250 4990 42852103196277375 4991 85704206392554750 4992 266635308776837 4993 533270617553674 4994 799905926330511 4995 1599811852661022 4996 2399717778991533 4997 4799435557983066 4998 1333176543884185 4999 2666353087768370 5000 3999529631652555 5001 7999059263305110 5002 11998588894957665 5003 23997177789915330 5004 6665882719420925 5005 13331765438841850 5006 19997648158262775 5007 39995296316525550 5008 59992944474788325 5009 119985888949576650 5010 33329413597104625 5011 66658827194209250 5012 99988240791313875 5013 199976481582627750 5014 299964722373941625 5015 599929444747883250 5016 1866447161437859 5017 3732894322875718 5018 5599341484313577 5019 11198682968627154 5020 16798024452940731 5021 33596048905881462 5022 9332235807189295 5023 18664471614378590 5024 27996707421567885 5025 55993414843135770 5026 83990122264703655 5027 167980244529407310 5028 46661179035946475 5029 93322358071892950 5030 139983537107839425 5031 279967074215678850 5032 419950611323518275 5033 839901222647036550 5034 233305895179732375 5035 466611790359464750 5036 699917685539197125 5037 1399835371078394250 5038 2099753056617591375 5039 4199506113235182750 5040 17