0 1 1 1 2 2 3 1 4 3 5 5 6 2 7 5 8 9 9 17 10 2 11 7 12 14 13 27 14 46 15 3 16 10 17 21 18 42 19 74 20 123 21 4 22 14 23 31 24 64 25 116 26 197 27 323 28 5 29 19 30 44 31 93 32 174 33 303 34 506 35 809 36 6 37 25 38 61 39 132 40 254 41 452 42 769 43 1251 44 1966 45 8 46 33 47 83 48 185 49 363 50 659 51 1141 52 1885 53 3006 54 4660 55 10 56 43 57 112 58 254 59 510 60 943 61 1657 62 2779 63 4492 64 7050 65 10792 66 12 67 55 68 148 69 343 70 703 71 1323 72 2360 73 4014 74 6573 75 10439 76 16158 77 24447 78 15 79 70 80 194 81 459 82 957 83 1830 84 3311 85 5704 86 9453 87 15183 88 23744 89 36280 90 54344 91 18 92 88 93 251 94 605 95 1285 96 2496 97 4576 98 7983 99 13383 100 21723 101 34312 102 52921 103 79972 104 118681 105 22 106 110 107 322 108 790 109 1706 110 3363 111 6244 112 11023 113 18682 114 30633 115 48845 116 76013 117 115840 118 173296 119 254991 120 27 121 137 122 410 123 1024 124 2244 125 4485 126 8429 127 15045 128 25764 129 42655 130 68627 131 107709 132 165471 133 249442 134 369727 135 539852 136 32 137 169 138 518 139 1314 140 2924 141 5922 142 11258 143 20313 144 35132 145 58702 146 95265 147 150743 148 233374 149 354399 150 528995 151 777597 152 1127279 153 38 154 207 155 649 156 1673 157 3777 158 7748 159 14895 160 27154 161 47415 162 79931 163 130799 164 208601 165 325353 166 497580 167 747745 168 1106263 169 1613709 170 2323849 171 46 172 253 173 809 174 2118 175 4844 176 10058 177 19544 178 35980 179 63403 180 107800 181 177813 182 285726 183 448841 184 691114 185 1045350 186 1556205 187 2283621 188 3307508 189 4733680 190 54 191 307 192 1002 193 2661 194 6168 195 12958 196 25439 197 47282 198 84058 199 144094 200 239519 201 387692 202 613225 203 950447 204 1446650 205 2166574 206 3197671 207 4657145 208 6701000 209 9535079 210 64 211 371 212 1234 213 3324 214 7802 215 16578 216 32871 217 61660 218 110558 219 191031 220 319913 221 521476 222 830351 223 1295166 224 1983332 225 2987628 226 4434126 227 6492694 228 9390577 229 13429146 230 19005282 231 76 232 447 233 1513 234 4132 235 9813 236 21077 237 42197 238 79854 239 144361 240 251360 241 423977 242 695820 243 1115129 244 1750061 245 2695702 246 4083610 247 6093539 248 8968998 249 13037331 250 18734774 251 26638573 252 37507802 253 89 254 536 255 1846 256 5107 257 12272 258 26637 259 53825 260 102739 261 187218 262 328409 263 557817 264 921529 265 1486107 266 2346194 267 3634583 268 5535970 269 8304121 270 12284517 271 17943830 272 25906971 273 37004597 274 52333778 275 73333494 276 104 277 640 278 2242 279 6282 280 15267 281 33476 282 68258 283 131376 284 241259 285 426264 286 728943 287 1211962 288 1966367 289 3122398 290 4863837 291 7447616 292 11228615 293 16692375 294 24497826 295 35531438 296 50976791 297 72403711 298 101879940 299 142112402 300 122 301 762 302 2712 303 7695 304 18902 305 41855 306 86095 307 167044 308 309065 309 549900 310 946561 311 1583584 312 2584504 313 4127039 314 6463409 315 9947984 316 15072709 317 22513956 318 33193826 319 48358389 320 69678658 321 99380126 322 140406105 323 196625069 324 273092320 325 142 326 904 327 3268 328 9383 329 23295 330 52077 331 108034 332 211261 333 393731 334 705314 335 1221864 336 2056549 337 3375703 338 5419993 339 8532795 340 13198958 341 20094927 342 30155096 343 44659037 344 65343534 345 94547465 346 135398452 347 192049459 348 269979794 349 376376500 350 520612305 351 165 352 1069 353 3923 354 11396 355 28584 356 64496 357 134910 358 265836 359 498966 360 899760 361 1568441 362 2655457 363 4383182 364 7075141 365 11195374 366 17402278 367 26618884 368 40126062 369 59685534 370 87698770 371 127413134 372 183188318 373 260835782 374 368051871 375 514968395 376 714845533 377 984944052 378 192 379 1261 380 4694 381 13792 382 34935 383 79536 384 167717 385 332934 386 629227 387 1141988 388 2002773 389 3410290 390 5659852 391 9183384 392 14603645 393 22808420 394 35048147 395 53065907 396 79269390 397 116954289 398 170595263 399 246222956 400 351906634 401 498372176 402 699789835 403 974769660 404 1347618611 405 1849920722 406 222 407 1483 408 5598 409 16629 410 42532 411 97683 412 207603 413 415102 414 789808 415 1442451 416 2544705 417 4357369 418 7270144 419 11856012 420 18945239 421 29726952 422 45883765 423 69771455 424 104657675 425 155033585 426 227020959 427 328901658 428 471798334 429 670548582 430 944823066 431 1320543696 432 1831679655 433 2522512383 434 3450476080 435 256 436 1739 437 6655 438 19982 439 51592 440 119505 441 255932 442 515354 443 987004 444 1813675 445 3218102 446 5540596 447 9292359 448 15228875 449 24450235 450 38539227 451 59745548 452 91232474 453 137405722 454 204344854 455 300368744 456 436773433 457 628784696 458 896785153 459 1267888835 460 1777945532 461 2474086728 462 3417945980 463 4689710561 464 6393203741 465 296 466 2035 467 7889 468 23938 469 62369 470 145671 471 314308 472 637259 473 1228304 474 2270622 475 4051626 476 7012940 477 11821398 478 19467374 479 31399988 480 49713536 481 77397755 482 118674258 483 179446391 484 267892115 485 395244030 486 576810173 487 833297173 488 1192520510 489 1691605335 490 2379797989 491 3322048159 492 4603552904 493 6335491422 494 8662239788 495 11770416313 496 340 497 2375 498 9326 499 28586 500 75150 501 176948 502 384583 503 784996 504 1522545 505 2831044 506 5079504 507 8838012 508 14971765 509 24772070 510 40137207 511 63822707 512 99779181 513 153607949 514 233172575 515 349408302 516 517390419 517 757737235 518 1098435438 519 1577206679 520 2244562719 521 3167721380 522 4435610223 523 6165232815 524 8509727423 525 11668533360 526 15900172196 527 21538246251 528 390 529 2765 530 10994 531 34037 532 90265 533 214225 534 468932 535 963468 536 1880153 537 3516026 538 6342560 539 11092036 540 18881364 541 31385524 542 51078148 543 81565456 544 128039428 545 197891156 546 301536916 547 453516166 548 673945659 549 990435178 550 1440589126 551 2075260053 552 2962761469 553 4194285426 554 5890844949 555 8212132517 556 11367766478 557 15631518086 558 21359245603 559 29011404508 560 39181212504 561 448 562 3213 563 12929 564 40420 565 108102 566 258542 567 569898 568 1178440 569 2313433 570 4350558 571 7889406 572 13866191 573 23715854 574 39600380 575 64727078 576 103791589 577 163582128 578 253800475 579 388171165 580 585921826 581 873750543 582 1288425619 583 1880192527 584 2717219102 585 3891368014 586 5525643787 587 7783763939 588 10882405363 589 15106796896 590 20830498764 591 28540400493 592 38868181737 593 52629777759 594 70874723100 595 512 596 3725 597 15167 598 47868 599 129094 600 311085 601 690404 602 1436619 603 2836812 604 5364088 605 9777679 606 17269128 607 29673529 608 49768526 609 81692917 610 131531351 611 208115602 612 324117048 613 497527870 614 753645555 615 1127718822 616 1668455525 617 2442635342 618 3541146413 619 5086847968 620 7244745242 621 10235103224 622 14350273311 623 19976177683 624 27619635130 625 37942986770 626 51807787991 627 70329753775 628 94947626385 629 127509184422 630 585 631 4310 632 17751 633 56546 634 153743 635 373227 636 833863 637 1745836 638 3467206 639 6591352 640 12075624 641 21430072 642 36991313 643 62312092 644 102709070 645 166030529 646 263713236 647 412228594 648 635049929 649 965298244 650 1449281406 651 2151200998 652 3159362297 653 4594325899 654 6619556060 655 9455242265 656 13396162819 657 18834669018 658 26290112441 659 36446371930 660 50199527302 661 68718170365 662 93519437118 663 126564535346 664 170378336653 665 228198632902 666 668 667 4978 668 20730 669 66640 670 182627 671 446553 672 1004232 673 2115222 674 4224435 675 8073220 676 14863915 677 26502439 678 45951641 679 77736347 680 128656810 681 208791697 682 332884962 683 522250625 684 807372199 685 1231411563 686 1854918358 687 2762112067 688 4069197308 689 5935312398 690 8576871538 691 12286236367 692 17455915257 693 24609782411 694 34443156836 695 47874046521 696 66108410855 697 90722931356 698 123769613198 699 167907517916 700 226568071377 701 304161850618 702 406336457344 703 760 704 5738 705 24157 706 78348 707 216395 708 532873 709 1206048 710 2555355 711 5131603 712 9857569 713 18237574 714 32667784 715 56890165 716 96644321 717 160592102 718 261622047 719 418660653 720 659168698 721 1022559448 722 1564829216 723 2364791963 724 3532421784 725 5219930499 726 7636396024 727 11066979913 728 15898018210 729 22649628700 730 32017889586 731 44929131798 732 62609532747 733 86673969140 734 119238985456 735 163065898886 736 221741445360 737 299904993528 738 403533411596 739 540297098470 740 720003560267 741 864 742 6602 743 28092 744 91908 745 255792 746 634265 747 1444572 748 3078510 749 6215645 750 12000511 751 22308395 752 40140604 753 70205139 754 119754242 755 199777403 756 326690201 757 524688901 758 829007037 759 1290389161 760 1981172573 761 3003501708 762 4500353119 763 6670220534 764 9786563661 765 14223429840 766 20489001333 767 29269309392 768 41484928256 769 58364141707 770 81536966503 771 113155489163 772 156047235651 773 213909913569 774 291557807902 775 395232401763 776 532992679135 777 715203994808 778 955148466180 779 1269784861648 780 982 781 7584 782 32605 783 107589 784 301672 785 753118 786 1725867 787 3698915 788 7507918 789 14567650 790 27207663 791 49173843 792 86368054 793 147919727 794 247718726 795 406592404 796 655352965 797 1039027191 798 1622685386 799 2499392549 800 3800981916 801 5712557278 802 8491868862 803 12495049108 804 18210609429 805 26304077490 806 37676317342 807 53539360382 808 75514520180 809 105758789710 810 147127000401 811 203378989094 812 279443262508 813 381751351195 814 518660262582 815 700984468569 816 942663668743 817 1261598312979 818 1680691920447 819 2229147639446 820 1113 821 8697 822 37771 823 125680 824 354994 825 892151 826 2056870 827 4432983 828 9044805 829 17635444 830 33089144 831 60065041 832 105935735 833 182152875 834 306208345 835 504429355 836 815905891 837 1297960619 838 2033711254 839 3142420751 840 4793564418 841 7225822213 842 10772529150 843 15895575016 844 23230308284 845 33644655454 846 48316563729 847 68834953411 848 97330665089 849 136645564577 850 190550010141 851 264021331618 852 363599065317 853 497836438076 854 677872073359 855 918151482294 856 1237334614148 857 1659433776191 858 2215236095108 859 2944076498036 860 3896041270709 861 1260 862 9957 863 43675 864 146522 865 416851 866 1054468 867 2445568 868 5299654 869 10868476 870 21292968 871 40132659 872 73163576 873 129564671 874 223651319 875 377374758 876 623896408 877 1012629117 878 1616282142 879 2540631968 880 3937938884 881 6025237326 882 9109102066 883 13618933325 884 20151416239 885 29529570725 886 42880703995 887 61738786751 888 88178243084 889 124987922054 890 175896304844 891 245861797660 892 341445328981 893 471286716006 894 646711435332 895 882500637512 896 1197864968951 897 1617672078358 898 2173988873011 899 2908013306086 900 3872486954477 901 5134699353201 902 6780218981897 903 1426 904 11383 905 50414 906 170499 907 488489 908 1243621 909 2901127 910 6320770 911 13027774 912 25643803 913 48548200 914 88879043 915 158027391 916 273829581 917 463740800 918 769388447 919 1253017836 920 2006530550 921 3164058530 922 4919285574 923 7549132725 924 11445921337 925 17160724188 926 25461430914 927 37410072410 928 54465167966 929 78616482103 930 112561565014 931 159935874812 932 225611380135 933 316082347584 934 439961637582 935 608616633035 936 836981009806 937 1144587112546 938 1556874318721 939 2106841622461 940 2837128169718 941 3802624457498 942 5073739773053 943 6740478894009 944 8917514376234 945 11750480635324 946 1610 947 12993 948 58094 949 198027 950 571306 951 1463639 952 3433994 953 7521416 954 15579090 955 30808063 956 58580391 957 107690558 958 192230980 959 334354771 960 568290336 961 946121033 962 1545996103 963 2483682213 964 3928683991 965 6126520900 966 9429278748 967 14337215030 968 21554995787 969 32067224839 970 47239288696 971 68951182524 972 99774155133 973 143202691485 974 203957630744 975 288380405794 976 404943554004 977 564908937838 978 783173003564 979 1079348079470 980 1479140429341 981 2016100312741 982 2733836954181 983 3688812663376 984 4953856490906 985 6622569386398 986 8814830815566 987 11683662925014 988 15423763730024 989 20282087165789 990 1816 991 14809 992 66833 993 229590 994 666888 995 1719104 996 4056143 997 8930409 998 18587484 999 36924971 1000 70513832 1001 130157680 1002 233238867 1003 407188203 1004 694545874 1005 1160271841 1006 1902167894 1007 3065587953 1008 4864029506 1009 7607677122 1010 11742662966 1011 17904682454 1012 26991667367 1013 40261651835 1014 59463778650 1015 87012596148 1016 126218692241 1017 181592308099 1018 259240992296 1019 367387987882 1020 517045014798 1021 722881633378 1022 1004344057801 1023 1387089426047 1024 1904817501733 1025 2601601586334 1026 3534844542531 1027 4779015070972 1028 6430355217013 1029 8612793484635 1030 11485350268102 1031 15251385898252 1032 20170118126105 1033 26570927744110 1034 34871081773552 1035 2048 1036 16857 1037 76767 1038 265733 1039 777035 1040 2015236 1041 4781251 1042 10580826 1043 22127940 1044 44155621 1045 84679153 1046 156932920 1047 282295607 1048 494633316 1049 846658334 1050 1419144282 1051 2334109047 1052 3773482539 1053 6005316184 1054 9420224991 1055 14581657967 1056 22294738774 1057 33699832225 1058 50398881031 1059 74624954348 1060 109468392445 1061 159176778715 1062 229550767909 1063 328463728023 1064 466540695154 1065 658041499544 1066 922004424369 1067 1283721161009 1068 1776631578773 1069 2444748498115 1070 3345749516988 1071 4554905739745 1072 6170057147434 1073 8317893240756 1074 11161856932354 1075 14912061422638 1076 19837697028289 1077 26282510136468 1078 34684063056820 1079 45597636256126 1080 59725817681217 1081 2304 1082 19161 1083 88042 1084 307046 1085 903762 1086 2357933 1087 5624859 1088 12510503 1089 26286661 1090 52685977 1091 101459664 1092 188775705 1093 340854919 1094 599390219 1095 1029509835 1096 1731355960 1097 2856704758 1098 4632576013 1099 7394480613 1100 11632786975 1101 18056863812 1102 27683159195 1103 41955239205 1104 62906291049 1105 93377758978 1106 137311686637 1107 200139430761 1108 289295792113 1109 414895518457 1110 590619193784 1111 834868052564 1112 1172262695966 1113 1635580024317 1114 2268246601807 1115 3127535923916 1116 4288653336106 1117 5849936772361 1118 7939455616011 1119 10723356405357 1120 14416384909045 1121 19295111994094 1122 25714509852492 1123 34128669146060 1124 45116621205456 1125 59414439071698 1126 77955043175942 1127 101917439594674 1128 2590 1129 21751 1130 100822 1131 354211 1132 1049345 1133 2753882 1134 6604694 1135 14762719 1136 31162657 1137 62730576 1138 121299183 1139 226568588 1140 410612358 1141 724618809 1142 1248832639 1143 2107057381 1144 3487541508 1145 5672741644 1146 9081359638 1147 14327139974 1148 22300438650 1149 34280534499 1150 52089101233 1151 78298506681 1152 116512761745 1153 171744103601 1154 250914910631 1155 363523094631 1156 522519624668 1157 745460200940 1158 1056009782212 1159 1485899305523 1160 2077459791932 1161 2886891067633 1162 3988461653668 1163 5479885169730 1164 7489178482242 1165 10183379979342 1166 13779596194821 1167 18558954525658 1168 24884172764100 1169 33221618173203 1170 44168925021966 1171 58489476427387 1172 77155342884158 1173 101400614891912 1174 132787481490814 1175 173287904566759 1176 2910 1177 24661 1178 115293 1179 407991 1180 1216357 1181 3210665 1182 7740928 1183 17386942 1184 36869551 1185 74536550 1186 144710911 1187 271335782 1188 493542427 1189 874011216 1190 1511346109 1191 2558183987 1192 4247360649 1193 6929314454 1194 11125068317 1195 17600551700 1196 27469994165 1197 42338666467 1198 64498447850 1199 97193935356 1200 144982246502 1201 214216464097 1202 313691491504 1203 455502221011 1204 656177829215 1205 938173698132 1206 1331824593081 1207 1877890200181 1208 2630858559839 1209 3663215682582 1210 5070942280300 1211 6980563900794 1212 9558161137096 1213 13020845026152 1214 17651323763069 1215 23816334658813 1216 31989895133019 1217 42782545893634 1218 56978025578261 1219 75579138159236 1220 99864964329482 1221 131462038382975 1222 172432677998427 1223 225384335301735 1224 293604654463328 1225 3264 1226 27925 1227 131657 1228 469218 1229 1407672 1230 3736829 1231 9056408 1232 20439548 1233 43537436 1234 88387988 1235 172287188 1236 324263822 1237 591940496 1238 1051874055 1239 1824913151 1240 3098745507 1241 5160581048 1242 8444014506 1243 13595598579 1244 21568498943 1245 33753140476 1246 52158049697 1247 79658266760 1248 120334208942 1249 179930957356 1250 266476843977 1251 391111763006 1252 569190259072 1253 821742772977 1254 1177401742851 1255 1674928514974 1256 2366513427279 1257 3322067110917 1258 4634777897876 1259 6428280390976 1260 8865867453069 1261 12162285358940 1262 16598783753488 1263 22542254406880 1264 30469491433873 1265 40997847869333 1266 54923859297851 1267 73271764764745 1268 97354290982524 1269 128848594240473 1270 169890892822269 1271 223194092143295 1272 292193631951858 1273 381227898892448 1274 495760883175887 1275 3658 1276 31583 1277 150140 1278 538844 1279 1626529 1280 4342031 1281 10577100 1282 23984784 1283 51315155 1284 104611261 1285 204710902 1286 386725455 1287 708471333 1288 1263223182 1289 2198720375 1290 3745160120 1291 6255903145 1292 10266016184 1293 16575675440 1294 26367830312 1295 41372786329 1296 64096618114 1297 98135729382 1298 148607014193 1299 222732285545 1300 330627261792 1301 486360466702 1302 709366541954 1303 1026322531214 1304 1473626324487 1305 2100654974876 1306 2974028670979 1307 4183166527351 1308 5847495637451 1309 8125767998356 1310 11228055816837 1311 15431138863658 1312 21098173581598 1313 28703750602621 1314 38865713318718 1315 52385435066353 1316 70298649789112 1317 93939414788157 1318 125020371534465 1319 165733183670491 1320 218873894355714 1321 287998986947294 1322 377619190117934 1323 493439581266445 1324 642656358437237 1325 834322830489516 1326 4097 1327 35680 1328 170995 1329 617930 1330 1876569 1331 5037173 1332 12332428 1333 28095788 1334 60372816 1335 123580759 1336 242768307 1337 460306722 1338 846224013 1339 1513891874 1340 2643484617 1341 4516637958 1342 7567005096 1343 12453183887 1344 20162906746 1345 32160439528 1346 50593310173 1347 78579951574 1348 120606831612 1349 183072860642 1350 275030789985 1351 409190436407 1352 603268156699 1353 881791951573 1354 1278503052126 1355 1839534935547 1356 2627601248551 1357 3727487358596 1358 5253219765231 1359 7357386928298 1360 10243208308396 1361 14180101891896 1362 19523690400795 1363 26741420452758 1364 36445257756299 1365 49433276147576 1366 66742392441233 1367 89715030644445 1368 120083147398049 1369 160073839096189 1370 212541709888613 1371 281134341826440 1372 370498613577045 1373 486537311899605 1374 636727526149738 1375 830514776652542 1376 1079799784190367 1377 1399538331826149 1378 4582 1379 40262 1380 194499 1381 707637 1382 2161858 1383 5834520 1384 14355637 1385 32855640 1386 70904489 1387 145725232 1388 287363253 1389 546837308 1390 1008773960 1391 1810653596 1392 3171688328 1393 5435620209 1394 9133342279 1395 15073495768 1396 24472267617 1397 39137522032 1398 61727730050 1399 96113164683 1400 147875823717 1401 224996408215 1402 338792074650 1403 505188267178 1404 746433325558 1405 1093396994508 1406 1588634970827 1407 2290453926266 1408 3278277512288 1409 4659696728314 1410 6579692378544 1411 9232647939549 1412 12877933554838 1413 17860044381611 1414 24634527605671 1415 33801242463797 1416 46146880707830 1417 62699146286022 1418 84795570935494 1419 114170650965780 1420 153065856164672 1421 204368116413397 1422 271783675658596 1423 360055761687982 1424 475236407968910 1425 625025047907664 1426 819189258698079 1427 1070086352102223 1428 1393308504125199 1429 1808478910956161 1430 2340232204700883 1431 5120 1432 45382 1433 220959 1434 809282 1435 2486956 1436 6747877 1437 16684357 1438 38358672 1439 83131381 1440 171535307 1441 339533580 1442 648425283 1443 1200254244 1444 2161362606 1445 3797849433 1446 6528283813 1447 11001067479 1448 18206685720 1449 29638972984 1450 47524506715 1451 75146029308 1452 117294744563 1453 180897874441 1454 275883089521 1455 416361223249 1456 622233971948 1457 921366081641 1458 1352503522139 1459 1969172405830 1460 2844861408211 1461 4079876525890 1462 5810365243165 1463 8220143635652 1464 11556131052278 1465 16148410258527 1466 22436197196982 1467 31001335282641 1468 42611338327554 1469 58274512521993 1470 79310311933936 1471 107438848484441 1472 144894418475654 1473 194569059356225 1474 260193555747296 1475 346565027181265 1476 459832313237521 1477 607852898601039 1478 800638182042102 1479 1050907593798152 1480 1374776529083804 1481 1792608442521376 1482 2330067912367954 1483 3019419239905454 1484 3901124445091152 1485 5718 1486 51100 1487 250719 1488 924331 1489 2856978 1490 7792784 1491 19361100 1492 44711902 1493 97305394 1494 201571696 1495 400469566 1496 767496448 1497 1425436098 1498 2575114004 1499 4538829485 1500 7825118727 1501 13224087183 1502 21946133352 1503 35821791120 1504 57586760171 1505 91284809653 1506 142832630154 1507 220805468073 1508 337521858578 1509 510531154176 1510 764640097377 1511 1134656926121 1512 1669085707954 1513 2435072537636 1514 3524993353936 1515 5065184902283 1516 7227461257307 1517 10244236182620 1518 14428295034205 1519 20198538980274 1520 28113373239302 1521 38913845237689 1522 53579176778136 1523 73398001216171 1524 100059439934608 1525 135769165465034 1526 183396844186823 1527 246662878109485 1528 330374231243376 1529 440721404291528 1530 585651395481863 1531 775334855389490 1532 1022749732210429 1533 1344408653034522 1534 1761263264681439 1535 2299825969139968 1536 2993558169967319 1537 3884584577568204 1538 5025805639065703 1539 6483495152047503 1540 6378 1541 57478 1542 284155 1543 1054390 1544 3277622 1545 8986675 1546 22433760 1547 52036506 1548 113712932 1549 236474238 1550 471534400 1551 906838369 1552 1689819787 1553 3062424992 1554 5414184153 1555 9361586999 1556 15865271134 1557 26401034481 1558 43206859735 1559 69636172653 1560 110658463851 1561 173562867678 1562 268939100503 1563 412035012606 1564 624622458748 1565 937544940542 1566 1394174707116 1567 2055076759770 1568 3004266137016 1569 4357558696657 1570 6273660297144 1571 8968822046398 1572 12736120373514 1573 17970711497535 1574 25202773828890 1575 35140307585640 1576 48724529036156 1577 67201302231507 1578 92212926561816 1579 125915681030067 1580 171129860445048 1581 231530681679651 1582 311890454908956 1583 418384883760538 1584 558979377071749 1585 743914936245432 1586 986317660953496 1587 1302961357199869 1588 1715219327565533 1589 2250249401837340 1590 2942465903663902 1591 3835363866542472 1592 4983774791221142 1593 6456650032791543 1594 8340488050408410 1595 10743545872363617 1596 7108 1597 64586 1598 321683 1599 1201269 1600 3755262 1601 10349115 1602 25956371 1603 60469626 1604 132679341 1605 276972500 1606 554287590 1607 1069650517 1608 1999738367 1609 3635441516 1610 6446563229 1611 11178877050 1612 18997838748 1613 31698894386 1614 52012080387 1615 84038758115 1616 133872097416 1617 210471235527 1618 326882937044 1619 501936190132 1620 762576538506 1621 1147060329465 1622 1709298483485 1623 2524728883461 1624 3698210852457 1625 5374581801447 1626 7752702833799 1627 11104056444279 1628 15797258746673 1629 22330225990071 1630 31372208294259 1631 43818496897348 1632 60861352168459 1633 84081621341574 1634 115566660450430 1635 158061593737169 1636 215162695453903 1637 291563838894979 1638 393369612974051 1639 528491962674437 1640 707151196291267 1641 942507071079206 1642 1251451601027923 1643 1655602447293980 1644 2182544512200273 1645 2867377969316700 1646 3754643797301283 1647 4900713378540206 1648 6376747390821740 1649 8272351678628266 1650 10700084761250220 1651 13801003969321897 1652 17751475911758216 1653 7917 1654 72503 1655 363766 1656 1366978 1657 4297021 1658 11902061 1659 29989785 1660 70166336 1661 154573865 1662 323897365 1663 650511271 1664 1259600885 1665 2362474716 1666 4308172807 1667 7662166069 1668 13324763856 1669 22706945400 1670 37988387678 1671 62492169773 1672 101223412456 1673 161636453675 1674 254718275402 1675 396506178971 1676 610197797893 1677 929064105873 1678 1400444134517 1679 2091188730289 1680 3095035141795 1681 4542540879865 1682 6614393552177 1683 9559153562661 1684 13716791289689 1685 19549766814125 1686 27683888315750 1687 38961798504904 1688 54512708595848 1689 75842962649128 1690 104953215575589 1691 144489502244846 1692 197937328657526 1693 269870208323948 1694 366266897452730 1695 494915067695001 1696 665923435148702 1697 892369611908185 1698 1191117364404639 1699 1583844794056203 1700 2098334495892828 1701 2770088347488990 1702 3644343647471916 1703 4778584359654318 1704 6245661811374583 1705 8137664038728775 1706 10570702899052659 1707 13690824057743267 1708 17681288155411084 1709 22771523242229369 1710 29248110532113307 1711 8808 1712 81311 1713 410911 1714 1553720 1715 4910823 1716 13670084 1717 34602382 1718 81301710 1719 179814992 1720 378193842 1721 762239380 1722 1480889303 1723 2786393275 1724 5096756383 1725 9091258116 1726 15854588017 1727 27091493032 1728 45442631737 1729 74944457014 1730 121691989613 1731 194785125443 1732 307668225010 1733 480010982947 1734 740329286509 1735 1129611406438 1736 1706301363880 1737 2553104110266 1738 3786223149926 1739 5567828707144 1740 8122795576984 1741 11761057912724 1742 16907319877904 1743 24140358620468 1744 34244785436491 1745 48278923340219 1746 67663455836091 1747 94296750342577 1748 130704318401088 1749 180231817714533 1750 247293415092759 1751 337690319489067 1752 459017991951204 1753 621185099080425 1754 837072884655508 1755 1123370519694115 1756 1501630424668449 1757 1999597862855147 1758 2652881674866513 1759 3507048326347896 1760 4620240027664444 1761 6066440224826706 1762 7939537041777820 1763 10358368210504066 1764 13472970775604707 1765 17472306718582476 1766 22593793169437127 1767 29135034907514592 1768 37468239567775384 1769 48057894917682422 1770 9792 1771 91103 1772 463677 1773 1763966 1774 5605504 1775 15680685 1776 39871069 1777 94073285 1778 208876616 1779 440935894 1780 891790860 1781 1738319213 1782 3281089878 1783 6019759079 1784 10768758490 1785 18832372384 1786 32266198550 1787 54262934088 1788 89715535965 1789 146030887742 1790 234294388746 1791 370922431380 1792 579987915630 1793 896467921234 1794 1370746888186 1795 2074818295498 1796 3110771001211 1797 4622332093138 1798 6810477080277 1799 9954425998887 1800 14439738120595 1801 20795719947291 1802 29744999857799 1803 42268932126940 1804 59693513805612 1805 83801783769692 1806 116980286955496 1807 162409204588014 1808 224308270135250 1809 308253725321010 1810 421585459309608 1811 573928290046270 1812 777857294299204 1813 1049744418761261 1814 1410832611776668 1815 1888594762857651 1816 2518448255921612 1817 3345912455488277 1818 4429316572926367 1819 5843189841709166 1820 7682495658537735 1821 10067907374114556 1822 13152366995693995 1823 17129220691372613 1824 22242288428854707 1825 28798301429774048 1826 37182232859966289 1827 47876157227756917 1828 61482405772731331 1829 78751942771092638 1830 10880 1831 101983 1832 522686 1833 2000455 1834 6390917 1835 17964643 1836 45882220 1837 108703771 1838 242294910 1839 513342712 1840 1041806851 1841 2037378486 1842 3857560302 1843 7098517663 1844 12734906770 1845 22332091474 1846 38363952496 1847 64683076214 1848 107208885987 1849 174924354329 1850 281306029880 1851 446357887400 1852 699480048769 1853 1083483911921 1854 1660171410838 1855 2518034725118 1856 3782814009808 1857 5631886238152 1858 8313762062342 1859 12174359432565 1860 17692225425442 1861 25525519337831 1862 36574387686096 1863 52063399547313 1864 73650021987544 1865 103566769606712 1866 144806741713261 1867 201364865237133 1868 278550417741878 1869 383390463246776 1870 525148876305694 1871 715991883610551 1872 971838787108277 1873 1313446073887706 1874 1767784865400358 1875 2369786087149837 1876 3164545420859045 1877 4210101727264345 1878 5580929022799726 1879 7372314241511168 1880 9705832100503431 1881 12736175817404852 1882 16659659873969401 1883 21724780480938120 1884 28245303238419076 1885 36616448504628247 1886 47334866514504968 1887 61023240251900564 1888 78460529108323001 1889 100619075937826630 1890 128710050678889822 1891 12076 1892 114059 1893 588616 1894 2266187 1895 7277996 1896 20556313 1897 52732643 1898 125443889 1899 280675750 1900 596796667 1901 1215291953 1902 2384329681 1903 4528389705 1904 8357522889 1905 15036017466 1906 26439112496 1907 45538503694 1908 76974202181 1909 127893590618 1910 209169743473 1911 337153581052 1912 536171620665 1913 842056943876 1914 1307102014945 1915 2006955520935 1916 3050160124055 1917 4591256880061 1918 6848680044104 1919 10129051156941 1920 14859978883597 1921 21634110613067 1922 31267999597002 1923 44880395162970 1924 63995890650355 1925 90681543543838 1926 127726204729881 1927 178874966080737 1928 249134488095741 1929 345169166886278 1930 475813339293601 1931 652731245278640 1932 891264564613901 1933 1211517374952302 1934 1639740768941644 1935 2210094644551298 1936 2966882972126628 1937 3967381898032357 1938 5285408283346466 1939 7015810787648514 1940 9280107697030187 1941 12233546934630977 1942 16073925947868810 1943 21052584663952577 1944 27488076106649105 1945 35783129724223826 1946 46445655731357670 1947 60114699266943603 1948 77592446166446272 1949 99883613850036059 1950 128243838584522483 1951 164239002833246205 1952 209817843744263460 1953 13394 1954 127453 1955 662215 1956 2564514 1957 8278907 1958 23494057 1959 60530918 1960 144575741 1961 324703221 1962 692863946 1963 1415660935 1964 2786311982 1965 5307967122 1966 9824854233 1967 17725335373 1968 31251833245 1969 53967516020 1970 91450396670 1971 152314308690 1972 249695000716 1973 403392449840 1974 642931778225 1975 1011899968815 1976 1574042040095 1977 2421767846099 1978 3687940368501 1979 5562104617550 1980 8312692255116 1981 12317224110076 1982 18103162976098 1983 26402880547788 1984 38227241907577 1985 54963639944991 1986 78506004638143 1987 111426458259476 1988 157201003335242 1989 220505054909914 1990 307598932119719 1991 426828820204786 1992 589275459829514 1993 809591228128860 1994 1107076732412522 1995 1507061007505985 1996 2042665453247757 1997 2757051458433249 1998 3706276056027874 1999 4962909934764774 2000 6620608899441510 2001 8799874866073717 2002 11655297422800026 2003 15384633961883847 2004 20240167865472018 2005 26542883159001945 2006 34700113964484342 2007 45227472181691246 2008 58776032077236962 2009 76165961797026766 2010 98428046242951539 2011 126854851561425436 2012 163063648501425581 2013 209073651685464744 2014 267400658040667475 2015 341172796348434033 2016 14848 2017 142301 2018 744311 2019 2899143 2020 9407178 2021 26820692 2022 69398665 2023 166416491 2024 375149078 2025 803317210 2026 1646790966 2027 3251455675 2028 6212726370 2029 11532670533 2030 20864003597 2031 36883539053 2032 63856043920 2033 108475042082 2034 181102661680 2035 297578677526 2036 481834481542 2037 769636346770 2038 1213900569217 2039 1892181015173 2040 2917139202259 2041 4451082624669 2042 6726019184159 2043 10071148854953 2044 14950328056012 2045 22012838409860 2046 32161818544996 2047 46646035709340 2048 67182361717060 2049 96118470740907 2050 136648011183508 2051 193093969684658 2052 271280322731540 2053 379017580773841 2054 526734748164860 2055 728298883871596 2056 1002074259608687 2057 1372286577551917 2058 1870774435827498 2059 2539230951667655 2060 3432064069714284 2061 4620035677465975 2062 6194878525112011 2063 8275137684992427 2064 11013541781277379 2065 14606280745523160 2066 19304654148196541 2067 25429660486686241 2068 33390227079432596 2069 43705937097892074 2070 57035300317285223 2071 74210843990450580 2072 96282577716806583 2073 124571720608912239 2074 160736981492388953 2075 206856166397938489 2076 265526467658907340 2077 339987483738441553 2078 434271849986226803 2079 553389353162058655 2080 16444 2081 158745 2082 835808 2083 3274134 2084 10677798 2085 30583910 2086 79471879 2087 191322266 2088 432882993 2089 930160594 2090 1913079499 2091 3789009824 2092 7261416157 2093 13517761916 2094 24522156062 2095 43464505068 2096 75440477150 2097 128468052018 2098 214990222355 2099 354072811298 2100 574587556519 2101 919780570045 2102 1453773325706 2103 2270740121797 2104 3507767637465 2105 5362747020564 2106 8119102853659 2107 12179757623249 2108 18113503279952 2109 26717954915186 2110 39104558120278 2111 56812788667198 2112 81962821177530 2113 117458675270065 2114 167257323461693 2115 236723656838384 2116 333096785304951 2117 466100184237604 2118 648737046479509 2119 898323291278012 2120 1237824548404503 2121 1697580730286709 2122 2317523317561797 2123 3150017172469047 2124 4263491733872000 2125 5747067250507367 2126 7716431981637990 2127 10321288108180952 2128 13754759938280141 2129 18265250844310026 2130 24171348834506704 2131 31880519043419777 2132 41912489866090915 2133 54928444128243765 2134 71767374918284380 2135 93491266246848135 2136 121441121966186886 2137 157306304730496764 2138 203210174863012941 2139 261815654202734216 2140 336455102875273499 2141 431289811736948208 2142 551505508648775242 2143 703551586505601657 2144 895433324809238045 2145 18200 2146 176945 2147 937700 2148 3694007 2149 12107403 2150 34836836 2151 90902695 2152 219692719 2153 498884229 2154 1075658241 2155 2219509573 2156 4409486009 2157 8475404985 2158 15822172781 2159 28780152688 2160 51144378715 2161 88993019221 2162 151914100459 2163 254823323875 2164 420629064760 2165 684100920785 2166 1097434285667 2167 1738185899333 2168 2720499971140 2169 4210870391175 2170 6450114987727 2171 9783805370526 2172 14704140361925 2173 21907221229867 2174 32370948513987 2175 47460393130679 2176 69069597737228 2177 99811466136666 2178 143270856238589 2179 204340398806445 2180 289664166062148 2181 408221411365605 2182 572091561576018 2183 797452928536016 2184 1105881775910150 2185 1526036116833192 2186 2095830773184191 2187 2865237824588579 2188 3899880860646614 2189 5285633949947162 2190 7134488795955434 2191 9592018389814464 2192 12846845298290957 2193 17142620793334384 2194 22793141248351607 2195 30201375315100150 2196 39883355002070372 2197 52498102663538500 2198 68885032190777667 2199 90110586043399051 2200 117526261698374228 2201 152840655382928554 2202 198208723929431377 2203 256342156638850549 2204 330645581194238237 2205 425384328172638282 2206 545890679784361434 2207 698816968222464881 2208 892445612348234457 2209 1137068241291712977 2210 1445448512243053080 2211 20132 2212 197077 2213 1051085 2214 4163749 2215 13714450 2216 39638620 2217 103861096 2218 251976008 2219 574254559 2220 1242365621 2221 2571722580 2222 5124819260 2223 9879022690 2224 18493902888 2225 33729973199 2226 60094873328 2227 104826764646 2228 179371972666 2229 301579922373 2230 498928556213 2231 813217025165 2232 1307330541492 2233 2074908227871 2234 3254048249091 2235 5046589533782 2236 7745045499468 2237 11769973297459 2238 17721492533491 2239 26449882389614 2240 39151768494350 2241 57500462539039 2242 83821665014831 2243 121329147543585 2244 174439397293316 2245 249189779460735 2246 353791869522218 2247 499360610388463 2248 700871334285352 2249 978411047885580 2250 1358808434765356 2251 1877749665941715 2252 2582515420360637 2253 3535509830898332 2254 4818796003781219 2255 6539907289946414 2256 8839271009672672 2257 11899664745402845 2258 15958228143927898 2259 21321679650106395 2260 28385542838372200 2261 37658377184102823 2262 49792240619250422 2263 65620894911243245 2264 86207610432971352 2265 112904846959326303 2266 147428596896701543 2267 191950794933693373 2268 249213945025664383 2269 322673017485465634 2270 416670756164522953 2271 536653844304005046 2272 689438950272709423 2273 883539561569896228 2274 1129566776743599926 2275 1440719930537546691 2276 1833386160483576350 2277 2327871880750399966 2278 22250 2279 219327 2280 1177159 2281 4688820 2282 15519349 2283 45055009 2284 118536732 2285 288674111 2286 660232338 2287 1433164109 2288 2976098976 2289 5948547400 2290 11499942856 2291 21587694574 2292 39476786833 2293 70512810378 2294 123301447014 2295 211485176796 2296 356388776971 2297 590915862499 2298 965230740099 2299 1554967027712 2300 2472983635664 2301 3886064282785 2302 6038458960716 2303 9284831953557 2304 14136062469794 2305 21322504239241 2306 31880828406171 2307 47272554398266 2308 69544945378134 2309 101548269320219 2310 147227710774990 2311 212013718444948 2312 303341606204818 2313 431340191920100 2314 609740653064013 2315 857071208250731 2316 1198221459710237 2317 1666483183052625 2318 2306203166426255 2319 3176219789944709 2320 4354300113005326 2321 5942850391468216 2322 8076242739732615 2323 10930187187553425 2324 14733685419944345 2325 19784234605111201 2326 26467112428831144 2327 35279774418229328 2328 46862639895276162 2329 62037843105458487 2330 81857892808848756 2331 107666630822294258 2332 141175424307344159 2333 184558187898312022 2334 240569633830327623 2335 312692119361441698 2336 405317634662918304 2337 523972891041464181 2338 675597176371198713 2339 868884698263557715 2340 1114705602495633532 2341 1426622813373526123 2342 1821525387088824089 2343 2320403308544779263 2344 2949293725882640061 2345 3740434657151019931 2346 24576 2347 243903 2348 1317238 2349 5275280 2350 17544709 2351 51159079 2352 135141248 2353 330348980 2354 758208399 2355 1651300192 2356 3439848874 2357 6896012255 2358 13369612950 2359 25165918666 2360 46140721980 2361 82623557186 2362 144829946422 2363 248993982044 2364 420551255034 2365 698837752581 2366 1143956943254 2367 1846722080971 2368 2942924898738 2369 4633645722013 2370 7213941491965 2371 11113074244486 2372 16950537441004 2373 25613581307290 2374 38363830703063 2375 56983061881905 2376 83971421417713 2377 122815535820577 2378 178349336373320 2379 257237336578629 2380 368618952693212 2381 524963762749143 2382 743201986894554 2383 1046212719381522 2384 1464775522873576 2385 2040120101440304 2386 2827245363060091 2387 3899225075842999 2388 5352774723153239 2389 7315425766388404 2390 9954742635202565 2391 13490128395025842 2392 18207902060640606 2393 24480499858188780 2394 32790861546959045 2395 43763319841655199 2396 58202626481411675 2397 77143135145644073 2398 101910634326980062 2399 134199900604939343 2400 176171746268332084 2401 230574190925977491 2402 300893425747368791 2403 391541498389570188 2404 508089170688678838 2405 657554242448403723 2406 848757855630447249 2407 1092763968073117979 2408 1403420402432605989 2409 1798023738332939219 2410 2298134946612164002 2411 2930578209201947026 2412 3728661997651794377 2413 4733669399079867315 2414 5996674117484693195 2415 27130 2416 271033 2417 1472768 2418 5929800 2419 19815553 2420 58032009 2421 153910573 2422 377629237 2423 869743637 2424 1900428505 2425 3971112888 2426 7984584454 2427 15523735306 2428 29299569169 2429 53858858200 2430 96684904167 2431 169885647676 2432 292749060859 2433 495566092846 2434 825287265357 2435 1353807587761 2436 2189987216508 2437 3496938678780 2438 5516683189401 2439 8605045958651 2440 13280682508963 2441 20293485052709 2442 30719410609920 2443 46091126556726 2444 68576950408628 2445 101224575500567 2446 148291281474788 2447 215689059917844 2448 311581754691680 2449 447182436529925 2450 637813452225064 2451 904309713819577 2452 1274868815376664 2453 1787480725723744 2454 2493106630853560 2455 3459822865053500 2456 4778204095753500 2457 6568292850725272 2458 8988593564846548 2459 12247642830887085 2460 16618848637509432 2461 22459466355942966 2462 30234795751451351 2463 40548950613708603 2464 54183881924236161 2465 72148740368417849 2466 95742160781988702 2467 126630659442167154 2468 166947078613877579 2469 219413919781697650 2470 287497511479835927 2471 375600300215097968 2472 489300182168784828 2473 635647767005906582 2474 823534852152968300 2475 1064150268281273384 2476 1371542731779892953 2477 1763314523227482438 2478 2261474839063733845 2479 2893487698648596304 2480 3693556521986685467 2481 4704196150318124227 2482 5978153428635978758 2483 7580749819403981568 2484 9592734238880343910 2485 29927 2486 300960 2487 1645328 2488 6659684 2489 22359512 2490 65763857 2491 175107380 2492 431217385 2493 996588177 2494 2184659347 2495 4579073817 2496 9233913577 2497 18002804588 2498 34069377824 2499 62787464625 2500 112991433328 2501 199010750155 2502 343726930718 2503 583157484609 2504 973253816360 2505 1599879489994 2506 2593318393044 2507 4149182169384 2508 6558289502894 2509 10249035465749 2510 15847031225919 2511 24258472936851 2512 36785919821264 2513 55288083525854 2514 82399061727908 2515 121827449080138 2516 178762254464503 2517 260420963931929 2518 376785936961945 2519 541589260474326 2520 773624034384755 2521 1098482845854051 2522 1550853170809196 2523 2177536202148546 2524 3041402091788879 2525 4226553205930499 2526 5845040697618551 2527 8045572133384901 2528 11024763520463839 2529 15041633330242535 2530 20436215655716546 2531 27653392573940551 2532 37273321978804060 2533 50050178567346732 2534 66961346783539688 2535 89269722888116555 2536 118602420082603638 2537 157049951247605816 2538 207290919050486470 2539 272748409771049120 2540 357785709350405336 2541 467950690819357345 2542 610280324661363776 2543 793679313318448333 2544 1029389938034646869 2545 1331573937751877355 2546 1718031743272742703 2547 2211089816776687474 2548 2838693376497034496 2549 3635749631480239703 2550 4645776063349900967 2551 5922919567940713859 2552 7534425760065539313 2553 9563653862758439317 2554 12113751834504176870 2555 15312129306200634932 2556 32992 2557 333952 2558 1836647 2559 7473009 2560 25207125 2561 74454501 2562 199024136 2563 491898032 2564 1140702916 2565 2508612224 2566 5274081624 2567 10666208004 2568 20852710608 2569 39567065177 2570 73104517053 2571 131879441848 2572 232825650991 2573 403047425730 2574 685306929914 2575 1146180119583 2576 1888054251273 2577 3066608517483 2578 4916056322484 2579 7785290972397 2580 12189239539863 2581 18881284909770 2582 28954688007017 2583 43983688808644 2584 66218584493844 2585 98853836409481 2586 146394471706556 2587 215154131953515 2588 313928607053120 2589 454902239031605 2590 654862010076306 2591 936816484976696 2592 1332145355134309 2593 1883441735340671 2594 2648255604981457 2595 3704005341992372 2596 5154398228300810 2597 7137793896929466 2598 9838061590697828 2599 13498628505648406 2600 18440599396750473 2601 25086055566205611 2602 33987924739918930 2603 45868164857207588 2604 61666439856604661 2605 82602002804907177 2606 110252163823699216 2607 146651534548405158 2608 194417240269097423 2609 256906515191469336 2610 338414593177401301 2611 444422633200246974 2612 581907644347571244 2613 759729081795659541 2614 989110071080405158 2615 1284235200598061678 2616 1662991641456357007 2617 2147886176014783210 2618 2767177739620580293 2619 3556273539042338160 2620 4559446984354330335 2621 5831947888291890659 2622 7442590038271516604 2623 9476918791847643418 2624 12041082329748345676 2625 15266555262031968284 2626 19315893175913247682 2627 24389732324579349617 2628 36352 2629 370304 2630 2048624 2631 8378655 2632 28392126 2633 84214671 2634 225986161 2635 560546883 2636 1304283301 2637 2877474645 2638 6067792254 2639 12306546880 2640 24125411055 2641 45896741994 2642 85012524590 2643 153732481979 2644 272039528703 2645 471993445810 2646 804289304414 2647 1348026790838 2648 2225111886610 2649 3621283982863 2650 5816540554547 2651 9228789215519 2652 14475984494003 2653 22463919421606 2654 34509394681828 2655 52511877600237 2656 79191238297281 2657 118415036287035 2658 175646538143875 2659 258554692765317 2660 377840337743094 2661 548349790540165 2662 790568731035086 2663 1132617223265794 2664 1612902492562228 2665 2283631705007907 2666 3215445036808855 2667 4503502921867822 2668 6275454416888192 2669 8701830946187270 2670 12009557209694615 2671 16499456030667678 2672 22568855328044972 2673 30740694150014535 2674 41700884135492653 2675 56346129160141366 2676 75844959061417811 2677 101715417234400806 2678 135923685687781475 2679 181008970078239978 2680 240241243837432014 2681 317820016104948640 2682 419124204547699125 2683 551025535500145885 2684 722280749321038833 2685 944021365175311455 2686 1230363984309575861 2687 1599169236923013705 2688 2072983686979262237 2689 2680206518615542110 2690 3456531895272758706 2691 4446728814899574450 2692 5706833445388402896 2693 7306844745065863762 2694 9334033164020078170 2695 11896994986753589762 2696 15130612127819269885 2697 19202109770280300351 2698 24318443132307358958 2699 30735291025518116686 2700 38767989099796120401 2701 40026 2702 410330 2703 2283329 2704 9386335 2705 31951703 2706 95166968 2707 256354927 2708 638140432 2709 1489785312 2710 3297067006 2711 6973321288 2712 14183226830 2713 27879681977 2714 53176476649 2715 98741699345 2716 178987588998 2717 317462267821 2718 552033257074 2719 942713676601 2720 1583345598871 2721 2618859916940 2722 4270528380776 2723 6872574437449 2724 10924802999762 2725 17167658197711 2726 26688466063541 2727 41070757859205 2728 62602744653020 2729 94566535277599 2730 141636963943660 2731 210428434172565 2732 310240640857099 2733 454070233049704 2734 659976472299904 2735 952916034127376 2736 1367196951017214 2737 1949746372664042 2738 2764443896535256 2739 3897844922261562 2740 5466710799620733 2741 7627879409845473 2742 10591157368733253 2743 14636100808311790 2744 20133784948355065 2745 27574954815083719 2746 37606314457699387 2747 51077166905254136 2748 69099182735739894 2749 93122776856464376 2750 125034441729804503 2751 167280458249835593 2752 223023728089371473 2753 296342098356093029 2754 392478546978219022 2755 518156045074516028 2756 681972906512585841 2757 894898090145935574 2758 1170890375005470074 2759 1527670748454543437 2760 1987683929944206873 2761 2579292934863908353 2762 3338260245898920816 2763 4309580839013413983 2764 5549746406924795568 2765 7129537108925228406 2766 9137457614812156561 2767 11683958769097773823 2768 14906615668378702773 2769 18976468252240441386 2770 24105772757116410796 2771 30557462871148641957 2772 38656679685427625230 2773 48804801362063941998 2774 61496488946797636961 2775 44046 2776 454376 2777 2543026 2778 10506763 2779 35926878 2780 107447099 2781 290532045 2782 725766930 2783 1699954468 2784 3773915315 2785 8005415273 2786 16328148723 2787 32181957117 2788 61540050025 2789 114553512102 2790 208142283132 2791 370017890782 2792 644845660992 2793 1103569469053 2794 1857362465637 2795 3078279920172 2796 5029536945190 2797 8109492607843 2798 12915000876043 2799 20331927585324 2800 31663509251480 2801 48811081726564 2802 74526839168399 2803 112765083496252 2804 169167396927169 2805 251728956688389 2806 371708623047058 2807 544865509243762 2808 793130796282938 2809 1146857231919720 2810 1647832135201858 2811 2353295420933392 2812 3341275409258214 2813 4717646063206990 2814 6625424850939229 2815 9256976913382993 2816 12869976395918760 2817 17808209247699599 2818 24528595284256745 2819 33636175360054208 2820 45929269889846177 2821 62457589444601887 2822 84596793341199839 2823 114143880472230019 2824 153438897525998025 2825 205519811189707154 2826 274319071039000111 2827 364912458934584072 2828 483833363931388868 2829 639468741534384128 2830 842556836134593163 2831 1106811414248514182 2832 1449702952165472090 2833 1893434158640201739 2834 2466155647462503911 2835 3203477812194509828 2836 4150347361473749543 2837 5363371983725162177 2838 6913694743536938281 2839 8890541684931026890 2840 11405592461606493055 2841 14598355499341830912 2842 18642767249677764527 2843 23755280733785105356 2844 30204763239059688615 2845 38324588415723691705 2846 48527386127732003481 2847 61323006598145856344 2848 77340366425990839688 2849 97353976197260062328 2850 48446 2851 502822 2852 2830197 2853 11751700 2854 40362883 2855 121205221 2856 328963344 2857 824638395 2858 1937857876 2859 4315331112 2860 9180641813 2861 18777248111 2862 37107263091 2863 71138917384 2864 132744676632 2865 241762430761 2866 430759673122 2867 752348376778 2868 1290278613730 2869 2176071431837 2870 3613693759305 2871 5915805689854 2872 9556519877655 2873 15247536700664 2874 24047129538756 2875 37514972527175 2876 57930522190221 2877 88598962332965 2878 134277079688148 2879 201762484197754 2880 300704121629989 2881 444711060787240 2882 652861371543849 2883 951745184678461 2884 1378217802947186 2885 1983092628866126 2886 2836072962781723 2887 4032310492717749 2888 5701091671165977 2889 8017297525403451 2890 11216465680580714 2891 15614515308594941 2892 21633488477088419 2893 29835029904350966 2894 40963789851574475 2895 56003514411457812 2896 76249311472946405 2897 103400483064099716 2898 139679436969288375 2899 187983582864917009 2900 252078842042474380 2901 336845529499035663 2902 448589992917561017 2903 595438623946417033 2904 787834824954092358 2905 1039164377891804168 2906 1366540612298761238 2907 1791788036661830909 2908 2342671957088051956 2909 3054432390160571994 2910 3971693678462737573 2911 5150837110181478257 2912 6662943092512532119 2913 8597432704408032125 2914 11066566557386217439 2915 14210992774488449493 2916 18206576685615317592 2917 23272793870417648276 2918 29683027042247713513 2919 37777177832443915725 2920 47977089017333229231 2921 60805373743443928484 2922 76908368928912971632 2923 97084073876579267816 2924 122316106491237268680 2925 153814913360077061030 2926 53250 2927 556072 2928 3147544 2929 13133997 2930 45309498 2931 136607281 2932 372143233 2933 936103545 2934 2206919164 2935 4929499477 2936 10517599577 2937 21570972711 2938 42740260545 2939 82144398119 2940 153651608233 2941 280491062627 2942 500887135752 2943 876730016168 2944 1506754429670 2945 2546340941276 2946 4236951961991 2947 6949459685141 2948 11247334378753 2949 17978001641252 2950 28403858406186 2951 44388732135799 2952 68661338240205 2953 105185004946870 2954 159673189708368 2955 240303885969836 2956 358703907520496 2957 531297502221771 2958 781144406649646 2959 1140432357968727 2960 1653840810503580 2961 2383059434652868 2962 3412831012028135 2963 4858998718085981 2964 6879178946804912 2965 9686860805068120 2966 13569962153825358 2967 18915161993801979 2968 26239695413584858 2969 36232759149758815 2970 49809256394650500 2971 68179337507454274 2972 92938103911332109 2973 126180978805403473 2974 170651663051482077 2975 229931351922370748 2976 308680066556281639 2977 412943647992197579 2978 550543286829481899 2979 731568557523811861 2980 968999961902730551 2981 1279493165370065983 2982 1684364677041746826 2983 2210827977129826858 2984 2893540386123805179 2985 3776534726487880595 2986 4915626558633609383 2987 6381408088737694446 2988 8262964475172857833 2989 10672478071938905843 2990 13750922176695008282 2991 17675089329497771270 2992 22666251599499995150 2993 29000813337160021581 2994 37023392617306126178 2995 47162858490283299393 2996 59951960075415826690 2997 76051313876077643498 2998 96278671483167406303 2999 121644575794355246690 3000 153395735579019787883 3001 193067712211591551502 3002 242548826371009660125 3003 58499 3004 614571 3005 3498018 3006 14667798 3007 50821539 3008 153836634 3009 420619939 3010 1061662389 3011 2510957439 3012 5625577387 3013 12037152020 3014 24754813992 3015 49176405989 3016 94750122264 3017 177655414291 3018 325058265636 3019 581765141415 3020 1020486087872 3021 1757468051507 3022 2976033979532 3023 4961647049359 3024 8153625490220 3025 13220707580998 3026 21170508012132 3027 33506776423245 3028 52453602512556 3029 81272756168935 3030 124709783192859 3031 189617036732930 3032 285818476346841 3033 427303043976919 3034 633862298972569 3035 933325776972952 3036 1364596784967304 3037 1981755280547317 3038 2859577196703744 3039 4100926205200873 3040 5846610899251209 3041 8288475806279009 3042 11686718597359690 3043 16392710883429581 3044 22878961692639235 3045 31778320442894308 3046 43935093845592368 3047 60471478212089610 3048 82873621390798861 3049 113102771619606942 3050 153738398635398238 3051 208161952339783021 3052 280792137839431850 3053 377385332356888359 3054 505418170474751714 3055 674573526501340129 3056 897356304803002404 3057 1189871826564114617 3058 1572807435346937500 3059 2072667548652621375 3060 2723324137305857958 3061 3567958974471439301 3062 4661491508609905044 3063 6073607535641961234 3064 7892529760322829419 3065 10229702784378635200 3066 13225603160428924750 3067 17056931242809276825 3068 21945497241031147115 3069 28169181031872266227 3070 36075426160493186394 3071 46097825727176149485 3072 58776474674990750130 3073 74782903105473713125 3074 94950573076281406415 3075 120312122097917586967 3076 152144776404098835536 3077 192025643277553590329 3078 241898932808749641321 3079 304157565487676660526 3080 381742104768289880898 3081 64234 3082 678805 3083 3884848 3084 16368603 3085 56959338 3086 173095776 3087 475000869 3088 1202982152 3089 2854230163 3090 6413801667 3091 13762686079 3092 28379897487 3093 56523243842 3094 109174759794 3095 205187474587 3096 376292264872 3097 674945336913 3098 1186459506509 3099 2047523311020 3100 3474143762701 3101 5803354923743 3102 9554853325273 3103 15521231073423 3104 24898922157357 3105 39476676556364 3106 61904743637816 3107 96076530082856 3108 147666010190806 3109 224879521750881 3110 339500971056234 3111 508336423800474 3112 755199522871457 3113 1113625650874559 3114 1630563422958114 3115 2371370971368079 3116 3426546667214106 3117 4920755838920490 3118 7024884745397243 3119 9972070671015873 3120 14078935174830395 3121 19773601999399450 3122 27632531551868032 3123 38428774550281556 3124 53194968489658575 3125 73305309259203888 3126 100581872401697320 3127 137432090534746996 3128 187025984607793219 3129 253523981753064479 3130 342368935140057444 3131 460659417984813721 3132 617625648753518249 3133 825234704883399453 3134 1098958225352657215 3135 1458743863526945247 3136 1930241663900529177 3137 2546348701856121155 3138 3349150229252011301 3139 4392353794114321646 3140 5744335051550651098 3141 7491941097144324113 3142 9745230142482392360 3143 12643366422712950715 3144 16361937821213399036 3145 21122022538812057380 3146 27201402277461701769 3147 34948405294408064406 3148 44798966217730291944 3149 57297614147220344101 3150 73123250386733767007 3151 93120757010980883435 3152 118339693094539356007 3153 150081593599022978224 3154 189957694623808997201 3155 239959277407731765034 3156 302543263232386054248 3157 380736215292956070247 3158 478260527033758374677 3159 599687317433209842072 3160 70488 3161 749293 3162 4311545 3163 18253334 3164 63789192 3165 194608115 3166 535958399 3167 1361914488 3168 3241479979 3169 7305607814 3170 15720397786 3171 32503636790 3172 64901842515 3173 125665061534 3174 236735673712 3175 435131829462 3176 782190207105 3177 1377886129224 3178 2382741079971 3179 4050946861155 3180 6779907778208 3181 11183595235947 3182 18200141180798 3183 29248265694201 3184 46452830969602 3185 72967546518526 3186 113433292821803 3187 174624558888015 3188 266355230450339 3189 402739890918983 3190 603939795479755 3191 898566163023058 3192 1326970501682590 3193 1945726287994512 3194 2833703453452062 3195 4100263144376346 3196 5896263117982012 3197 8428773976690220 3198 11980675880115532 3199 16936650237927663 3200 23817520918700045 3201 33325459334606801 3202 46403277955945432 3203 64311935245614211 3204 88731508566901441 3205 121892318136095958 3206 166744675737968031 3207 227177974207771339 3208 308302634889178089 3209 416811921656916903 3210 561444972048066856 3211 753577784101678847 3212 1007975569570717175 3213 1343748129366559314 3214 1785560076007691118 3215 2365160244885490510 3216 3123310014460060563 3217 4112209114248125867 3218 5398540584693393039 3219 7067284762419905997 3220 9226486576304031824 3221 12013202347752747391 3222 15600903242156158580 3223 20208674371250256469 3224 26112623512233038490 3225 33660004130614565243 3226 43286667017240132738 3227 55538587120656202104 3228 71098371524896038988 3229 90817846272839261292 3230 115758050129764339991 3231 147238239837585341456 3232 186895842700221923250 3233 236759688829118048817 3234 299339329297238835095 3235 377733812219824022446 3236 475763963381702474463 3237 598133021440534348775 3238 750621433428344856528 3239 940322751809629732937 3240 77312 3241 826605 3242 4781941 3243 20340578 3244 71383984 3245 218620064 3246 604236690 3247 1540514775 3248 3677986699 3249 8313762297 3250 17939609264 3251 37190460016 3252 74448393354 3253 144499249455 3254 272851362690 3255 502640158942 3256 905500049501 3257 1598445918754 3258 2769754216270 3259 4718175887914 3260 7911702430887 3261 13074746284269 3262 21316253877498 3263 34316306861543 3264 54595662516384 3265 85902060242151 3266 133759803544136 3267 206246192109560 3268 315081214097484 3269 477147326425827 3270 716596481460888 3271 1067754785383817 3272 1579105133260924 3273 2318719749215011 3274 3381633969618662 3275 4899807731498536 3276 7055522030589287 3277 10099316627879931 3278 14373908298120319 3279 20345955701909537 3280 28648082219974451 3281 40134262649497387 3282 55952561866096192 3283 77640330947338474 3284 107248377756069143 3285 147502407357125471 3286 202012262549639151 3287 275542296594946056 3288 374359714350405698 3289 506682090377095624 3290 683250716117520283 3291 918063190591089609 3292 1229307051889101658 3293 1640546617030643208 3294 2182228000905257712 3295 2893583060877616479 3296 3825032415433287257 3297 5041211502096720027 3298 6624772823431586068 3299 8681153226487717877 3300 11344538648831606915 3301 14785311898094752090 3302 19219333696099382630 3303 24919485788818629079 3304 32230000240244495001 3305 41584214483765108900 3306 53526531343884643928 3307 68739531881490893513 3308 88077392287975497285 3309 112607000965253766049 3310 143658466458217620510 3311 182887060627809965961 3312 232349065700843872318 3313 294594502008982388516 3314 372780321164175840765 3315 470808375788390074093 3316 593493343734000451056 3317 746766817914275248354 3318 937925002891515606308 3319 1175928922055798118418 3320 1471767776604872829250