1 2 2 53 3 2 4 164 5 53 6 2 7 485 8 164 9 53 10 2 11 1046 12 485 13 164 14 53 15 2 16 2077 17 1218 18 485 19 164 20 53 21 2 22 3708 23 2589 24 1408 25 485 26 164 27 53 28 2 29 6149 30 4944 31 3221 32 1620 33 485 34 164 35 53 36 2 37 9610 38 8605 39 6678 40 3981 41 1858 42 485 43 164 44 53 45 2 46 14441 47 13814 48 12377 49 9026 50 4877 51 2126 52 485 53 164 54 53 55 2 56 20832 57 21789 58 20572 59 18009 60 12108 61 5917 62 2590 63 485 64 164 65 53 66 2 67 29173 68 32332 69 33877 70 31276 71 26269 72 16048 73 7709 74 3132 75 485 76 164 77 53 78 2 79 39794 80 46097 81 51568 82 53643 83 48120 84 38149 85 23048 86 9957 87 3764 88 485 89 164 90 53 91 2 92 53105 93 63726 94 74947 95 83648 96 85863 97 74540 98 58981 99 33102 100 12707 101 4498 102 485 103 164 104 53 105 2 106 69476 107 85773 108 105310 109 124019 110 137008 111 138277 112 118234 113 91929 114 47170 115 16005 116 5346 117 485 118 164 119 53 120 2 121 89417 122 114604 123 143727 124 177426 125 207153 126 225550 127 229677 128 190134 129 143465 130 66232 131 19897 132 6778 133 485 134 164 135 53 136 2 137 113318 138 149773 139 195754 140 246495 141 301826 142 347407 143 383820 144 384399 145 308642 146 222677 147 91288 148 26589 149 8510 150 485 151 164 152 53 153 2 154 141769 155 191878 156 259799 157 341802 158 428059 159 515094 160 602267 161 656584 162 647223 163 503942 164 341269 165 137656 166 35003 167 10594 168 485 169 164 170 53 171 2 172 175260 173 241869 174 336688 175 460879 176 603620 177 747495 178 905604 179 1050109 180 1128230 181 1094265 182 824900 183 555365 184 205348 185 45331 186 13082 187 485 188 164 189 53 190 2 191 214361 192 300548 193 428339 194 604888 195 827265 196 1070778 197 1335037 198 1604176 199 1838941 200 1944918 201 1853937 202 1363096 203 900713 204 301356 205 57773 206 16026 207 485 208 164 209 53 210 2 211 259642 212 371753 213 536286 214 778121 215 1100658 216 1491711 217 1951402 218 2408569 219 2857318 220 3228569 221 3358164 222 3191693 223 2264146 224 1450297 225 432832 226 72537 227 20906 228 485 229 164 230 53 231 2 232 311813 233 454178 234 671719 235 983998 236 1433863 237 2013094 238 2768703 239 3586612 240 4381237 241 5104984 242 5672445 243 5909632 244 5498299 245 3773998 246 2307745 247 607088 248 98073 249 26980 250 485 251 164 252 53 253 2 254 371424 255 548821 256 828944 257 1248361 258 1835248 259 2658997 260 3790164 261 5183123 262 6637748 263 8018369 264 9125696 265 10163485 266 10388348 267 9483407 268 6301342 269 3607329 270 940560 271 130311 272 34468 273 485 274 164 275 53 276 2 277 439225 278 656856 279 1009781 280 1556940 281 2358199 282 3450970 283 5063335 284 7205388 285 9772899 286 12346470 287 14732847 288 16585576 289 18205877 290 18262930 291 16368861 292 10519418 293 5990033 294 1433518 295 169993 296 43590 297 485 298 164 299 53 300 2 301 515906 302 779409 303 1216838 304 1913895 305 2972906 306 4490477 307 6638626 308 9749635 309 13811072 310 18523165 311 23035060 312 27273145 313 30202686 314 32609015 315 32109230 316 28249515 317 17659070 318 9870825 319 2138642 320 217901 321 54566 322 485 323 164 324 53 325 2 326 602237 327 922630 328 1452459 329 2325318 330 3690145 331 5722276 332 8766367 333 12935036 334 18956587 335 26633324 336 35213625 337 43554806 338 50728851 339 55072928 340 58369899 341 56429104 342 49351455 343 29725814 344 16092297 345 3109400 346 274857 347 72558 348 485 349 164 350 53 351 2 352 698948 353 1083277 354 1732578 355 2796619 356 4524776 357 7174557 358 11301260 359 17313297 360 25493064 361 37135633 362 51543550 363 68023669 364 82632316 365 94766645 366 100430760 367 104344361 368 100752478 369 86099035 370 50106622 371 25853805 372 4400108 373 373909 374 95404 375 485 376 164 377 53 378 2 379 806909 380 1262944 381 2047055 382 3361158 383 5489583 384 8884696 385 14309507 386 22571848 387 34551539 388 50714038 389 73104801 390 101425744 391 131887351 392 157252720 393 177652879 394 182902872 395 189764363 396 179312738 397 150136583 398 84462298 399 40711649 400 6919536 401 499355 402 124036 403 485 404 164 405 53 406 2 407 926870 408 1462789 409 2399248 410 3997715 411 6646490 412 10883133 413 17870666 414 28868497 415 45537358 416 69544327 417 101579620 418 145975791 419 200524036 420 256528679 421 299974510 422 333876251 423 337936722 424 344270621 425 318616490 426 261640855 427 142176548 428 68112133 429 10669870 430 654105 431 159386 432 485 433 164 434 53 435 2 436 1059781 437 1684282 438 2791887 439 4713400 440 7959243 441 13271770 442 22057917 443 36380468 444 58829345 445 92621540 446 140849603 447 205433078 448 293220987 449 398013482 450 500113889 451 573133002 452 629809443 453 624313570 454 623318419 455 565438018 456 455445625 457 240304940 458 112905881 459 16059534 460 841221 461 202386 462 485 463 164 464 53 465 2 466 1206492 467 1935745 468 3227102 469 5516083 470 9443456 471 16002033 472 27136820 473 45291717 474 74848122 475 120862607 476 189501108 477 288847193 478 418556168 479 592046073 480 792210620 481 976198339 482 1106129446 483 1191449163 484 1152716472 485 1126129493 486 1002045716 487 801365373 488 406901060 489 184919369 490 23500428 491 1063917 492 272426 493 485 494 164 495 53 496 2 497 1367933 498 2212864 499 3727571 500 6407962 501 11122729 502 19110766 503 32971357 504 56171288 505 94066299 506 155317184 507 249757495 508 393026390 509 596059403 510 858524546 511 1200169941 512 1579108182 513 1929957643 514 2137707494 515 2259761707 516 2125214458 517 2029681019 518 1802374812 519 1407067991 520 689392048 521 298148993 522 33408288 523 1452913 524 362494 525 485 526 164 527 53 528 2 529 1545034 530 2516841 531 4279592 532 7439621 533 12996902 534 22665877 535 39630644 536 68753457 537 117528788 538 197209739 539 324317488 540 523172791 541 819952340 542 1237164257 543 1771031654 544 2439200195 545 3189743164 546 3821296585 547 4136367608 548 4294859919 549 3908501064 550 3720685337 551 3228296498 552 2467719995 553 1167286446 554 470762149 555 52962568 556 1946663 557 476538 558 485 559 164 560 53 561 2 562 1738865 563 2849582 564 4886643 565 8580604 566 15168183 567 26659154 568 47296045 569 83173608 570 144877111 571 248090424 572 416371705 573 685486014 574 1102603777 575 1720029200 576 2580744067 577 3669982668 578 5010261055 579 6457033516 580 7574144453 581 8010349946 582 8175098613 583 7291164096 584 6796024433 585 5768527034 586 4322772089 587 1972830244 588 789778189 589 82175864 590 2556733 591 618506 592 485 593 164 594 53 595 2 596 1950336 597 3212541 598 5550712 599 9841957 600 17579028 601 31279765 602 55935830 603 99907021 604 176390594 605 307907023 606 527159396 607 887732347 608 1458525706 609 2336579583 610 3625247328 611 5405228367 612 7644214682 613 10322406731 614 13089342268 615 15019001741 616 15519042324 617 15593864167 618 13584190586 619 12375712801 620 10288389748 621 7560661467 622 3345751824 623 1312013901 624 124260856 625 3295241 626 792346 627 485 628 164 629 53 630 2 631 2180557 632 3617120 633 6274895 634 11222956 635 20262877 636 36434670 637 66054299 638 118865532 639 213304281 640 377281536 641 658568751 642 1133099958 643 1907112963 644 3122073340 645 4974810673 646 7669763288 647 11416130017 648 15990744304 649 21316444115 650 26547896652 651 29773912065 652 30330362666 653 29798073777 654 25267230998 655 22470288311 656 18314852868 657 13356841877 658 5682175954 659 2152477357 660 182445592 661 4174857 662 1074554 663 485 664 164 665 53 666 2 667 2430578 668 4056361 669 7090832 670 12731585 671 23207414 672 42220123 673 77369410 674 141209277 675 255404394 676 459407941 677 812102408 678 1425997069 679 2452509026 680 4125362529 681 6717595378 682 10631148659 683 16385421912 684 24187509593 685 33575454582 686 44084518707 687 53822236814 688 59697328161 689 59281638138 690 57031327027 691 46887724372 692 40678365853 693 33079774730 694 23540700125 695 9652573912 696 3475022893 697 259975048 698 5716733 699 1440204 700 485 701 164 702 53 703 2 704 2701529 705 4532394 706 7977737 707 14439628 708 26434343 709 48587372 710 90129855 711 166286466 712 305119243 713 553813942 714 995994619 715 1769406964 716 3108485413 717 5342208704 718 8977427025 719 14513689532 720 22944299409 721 35105333746 722 51394911585 723 70715472244 724 91218794689 725 110400306614 726 119698507083 727 115873927850 728 109291385569 729 86735975202 730 74921878939 731 59464703836 732 41428866315 733 16383247258 734 5492355789 735 413911728 736 7677007 737 1906020 738 485 739 164 740 53 741 2 742 2994500 743 5046733 744 8938766 745 16302479 746 30093676 747 55595295 748 104184324 749 194735293 750 361169912 751 665127689 752 1209309578 753 2183701369 754 3881229302 755 6818089473 756 11702010840 757 19633276929 758 31620807936 759 49672826101 760 75410326188 761 109479508557 762 149299176396 763 190399129945 764 226538183226 765 239924291005 766 226459268226 767 209630968401 768 162794445064 769 137398773221 770 106596833976 771 72804429705 772 27751964386 773 9223736597 774 644319770 775 10102075 776 2488726 777 485 778 164 779 53 780 2 781 3310721 782 5601572 783 9976945 784 18323790 785 34102427 786 63539550 787 119681849 788 226137942 789 425197493 790 791271440 791 1459766081 792 2666778230 793 4821432313 794 8566598650 795 15036056795 796 25752561526 797 43174932793 798 69143125610 799 107821467439 800 162352914802 801 233679841765 802 316038849554 803 397818759591 804 464726869472 805 480524807231 806 442436035582 807 402605697293 808 304937914322 809 251056458205 810 190669529836 811 127720476081 812 47156835552 813 15335282433 814 976663378 815 13040333 816 3205046 817 485 818 164 819 53 820 2 821 3651302 822 6211265 823 11095536 824 20511213 825 38463514 826 72285625 827 137414406 828 260885623 829 496110104 830 936476307 831 1745146774 832 3238896291 833 5924970002 834 10714507527 835 19011830166 836 33309132231 837 57093656590 838 95379165211 839 151665890306 840 234546939545 841 350152864788 842 501792764141 843 670496353890 844 831632899189 845 952476323916 846 961199094563 847 871408247204 848 774093750651 849 569870629748 850 457172777941 851 340310230858 852 226209470109 853 80227396390 854 25174915749 855 1436475560 856 16542177 857 4365934 858 485 859 164 860 53 861 2 862 4017553 863 6866678 864 12343029 865 22867668 866 43197499 867 81833922 868 156971479 869 300839490 870 574949499 871 1097976524 872 2076370463 873 3892669452 874 7237067449 875 13255362694 876 23947329347 877 42385598256 878 74400928579 879 127089569242 880 211544276355 881 333549107916 882 511055331159 883 760869485270 884 1078655589891 885 1425170964574 886 1738367826567 887 1948978632086 888 1943227342069 889 1714970309864 890 1489838917487 891 1061896409750 892 829787371739 893 616188640722 894 399667538655 895 136502103392 896 40663272921 897 2049364488 898 22697049 899 5876628 900 485 901 164 902 53 903 2 904 4410684 905 7569625 906 13683930 907 25522825 908 48300342 909 92240275 910 178346220 911 345037855 912 665740928 913 1278566049 914 2446606482 915 4655124029 916 8742113298 917 16276884713 918 29837670410 919 53781497457 920 95275011198 921 166830669405 922 283909546048 923 470787698275 924 735044404464 925 1122158239861 926 1654567560556 927 2321113803803 928 3033853781764 929 3630983150979 930 4031597010332 931 3924989654891 932 3372816523792 933 2869619959989 934 1971748163634 935 1533008964075 936 1110073228222 937 705013772835 938 232028461148 939 64293723329 940 3270252832 941 30531981 942 7807972 943 485 944 164 945 53 946 2 947 4831985 948 8322540 949 15122225 950 28379950 951 54089217 952 103471144 953 201672937 954 393447430 955 766560625 956 1486306084 957 2863335325 958 5509473928 959 10507268553 960 19758124396 961 36823160851 962 67515174756 963 121671072529 964 215011929804 965 375375652951 966 636190615876 967 1050678821007 968 1629700410134 969 2466460034783 970 3600749607546 971 4999358487521 972 6465763337894 973 7642698511615 974 8333746624450 975 7918195312623 976 6628351374294 977 5530378793701 978 3716072779934 979 2818650490723 980 1993799196992 981 1241672730463 982 393608965104 983 108016243729 984 5099451146 985 40234489 986 10230810 987 485 988 164 989 53 990 2 991 5282746 992 9127001 993 16661380 994 31450395 995 60330448 996 116263579 997 226833192 998 446405705 999 877312760 1000 1717989945 1001 3341209280 1002 6474708271 1003 12492250586 1004 23867029729 1005 44910650306 1006 83722327155 1007 153659638910 1008 276440209605 1009 486935776588 1010 847117436501 1011 1429258837600 1012 2351650653925 1013 3618716331932 1014 5425162716229 1015 7841186404974 1016 10776020666021 1017 13797621054100 1018 16084507321281 1019 17205439810542 1020 15949553185811 1021 13015969241036 1022 10666802773627 1023 6986052899948 1024 5161430279453 1025 3572612559252 1026 2182836336001 1027 669684304884 1028 179643950105 1029 7739628922 1030 51999345 1031 13215986 1032 485 1033 164 1034 53 1035 2 1036 5764397 1037 10001654 1038 18306459 1039 34736848 1040 67057171 1041 130089402 1042 255849063 1043 503564588 1044 998862739 1045 1973408608 1046 3876641591 1047 7588459746 1048 14745995329 1049 28508667606 1050 54522793453 1051 102583155388 1052 191691428921 1053 351392103444 1054 630471412635 1055 1106120176332 1056 1916409739617 1057 3226427385026 1058 5276277151173 1059 8045068229506 1060 11939325381103 1061 17083238895578 1062 23337601633171 1063 29476156874252 1064 33834305618765 1065 35459633814766 1066 32067661447995 1067 25757616281926 1068 20588642503101 1069 13097039794680 1070 9416470382377 1071 6386688945308 1072 3872877142813 1073 1140637214466 1074 294984688829 1075 11393766400 1076 66028577 1077 18049818 1078 485 1079 164 1080 53 1081 2 1082 6278208 1083 10933933 1084 20107792 1085 38256921 1086 74264474 1087 145042911 1088 287221948 1089 569977751 1090 1130255898 1091 2254800349 1092 4469299652 1093 8838817633 1094 17352815552 1095 33810529525 1096 65438769524 1097 125166257893 1098 236080296620 1099 440825719509 1100 807004511682 1101 1442667778415 1102 2519013406860 1103 4360247130793 1104 7297315639394 1105 11862196298697 1106 17902572663050 1107 26282675707317 1108 37451162502318 1109 50535046601545 1110 63027104820558 1111 71106117717645 1112 72912902335582 1113 65138684180061 1114 50905769810856 1115 39764370885009 1116 24473650921680 1117 17119719473547 1118 11582161036372 1119 6854750846819 1120 1942787125828 1121 476564267769 1122 16265180428 1123 90733945 1124 24355870 1125 485 1126 164 1127 53 1128 2 1129 6825649 1130 11926548 1131 22027807 1132 42121572 1133 82007639 1134 161090892 1135 321190571 1136 641911442 1137 1283475917 1138 2559631596 1139 5125040805 1140 10225062516 1141 20287921057 1142 39939599108 1143 77993305383 1144 150965154788 1145 289459026991 1146 545606552282 1147 1017762418549 1148 1860266453092 1149 3310353349899 1150 5769481809940 1151 9937830016879 1152 16531508499902 1153 26714408790515 1154 39863747471996 1155 58233537412641 1156 82063510334526 1157 109432781763345 1158 134862066460822 1159 149222591613141 1160 151499746316760 1161 132119948435235 1162 100491480626252 1163 76837635845577 1164 45559011185728 1165 31696331653789 1166 20893644309800 1167 12112595060023 1168 3305745763920 1169 753626533869 1170 25986425920 1171 122215875 1172 32434242 1173 485 1174 164 1175 53 1176 2 1177 7408130 1178 12981505 1179 24071086 1180 46247301 1181 90512654 1182 178390433 1183 357638716 1184 719966771 1185 1449822624 1186 2915391287 1187 5837233106 1188 11761644681 1189 23549375184 1190 46864652735 1191 92466079296 1192 180860673797 1193 350649144682 1194 672248652175 1195 1265786376834 1196 2357970671553 1197 4301729243804 1198 7632516650935 1199 13238704257860 1200 22684145428889 1201 37502777238056 1202 60246624363943 1203 89189699189284 1204 128995601819119 1205 179770796994974 1206 236998413145965 1207 288715049141500 1208 315413034554449 1209 314377429751742 1210 267514498884993 1211 198156375832094 1212 148528372234603 1213 86113448017158 1214 58382590040195 1215 37573000094598 1216 21367721434177 1217 5613560297440 1218 1266339152753 1219 40558973020 1220 161237217 1221 42585034 1222 485 1223 164 1224 53 1225 2 1226 8027141 1227 14101742 1228 26243497 1229 50640370 1230 99615635 1231 197382198 1232 396978879 1233 803781570 1234 1630853463 1235 3302662602 1236 6667276423 1237 13431177294 1238 27174038687 1239 54581619144 1240 108882468543 1241 215170796932 1242 421876436187 1243 818069728748 1244 1567276305403 1245 2946534927160 1246 5479279386575 1247 9979229284428 1248 17635985839021 1249 30425161350250 1250 51844085131041 1251 85174727661856 1252 136061121669163 1253 199600697779992 1254 285648954608601 1255 393725451229262 1256 513313077929985 1257 618475869762864 1258 666195590635443 1259 651214042241556 1260 540597861765537 1261 390325666607512 1262 287257077722963 1263 162303627490234 1264 107067193898815 1265 67401207554544 1266 37623291563329 1267 9559603910562 1268 2106370385349 1269 61599530444 1270 208587157 1271 55108346 1272 485 1273 164 1274 53 1275 2 1276 8684132 1277 15308625 1278 28548952 1279 55319601 1280 109320504 1281 217773973 1282 440452022 1283 894437445 1284 1825506180 1285 3725525537 1286 7573328332 1287 15390395595 1288 31117395620 1289 63186087037 1290 127236784490 1291 254251756401 1292 504018633742 1293 988746021477 1294 1916264093084 1295 3666470074353 1296 6878990972570 1297 12789352178111 1298 23211627770598 1299 40825286073299 1300 70015461637166 1301 118607871800177 1302 194087413880084 1303 307646525624523 1304 446756531688036 1305 632310076419235 1306 862106709405134 1307 1116323810006791 1308 1325609546739638 1309 1405685189900391 1310 1346012808424438 1311 1090056053761051 1312 774678588221042 1313 555823446660087 1314 304956073277238 1315 195581107684703 1316 120613826069408 1317 66838907286075 1318 16295793676000 1319 3459170451089 1320 90726220208 1321 265081217 1322 75378922 1323 485 1324 164 1325 53 1326 2 1327 9380693 1328 16587232 1329 31049885 1330 60287656 1331 119684321 1332 239551084 1333 487190171 1334 994957864 1335 2036626441 1336 4181025768 1337 8566182071 1338 17530085530 1339 35759014503 1340 72566279262 1341 147778926073 1342 298107132916 1343 597764961077 1344 1185925355820 1345 2327363400529 1346 4504758686262 1347 8602683055915 1348 16140714525714 1349 29920475170959 1350 54114216638834 1351 94654115202297 1352 161292536484610 1353 272492283109787 1354 442555188264496 1355 696287587752961 1356 999993084276422 1357 1399036390552103 1358 1898258546558114 1359 2425903555279049 1360 2842444291039960 1361 2962049408283647 1362 2774722672757306 1363 2220212390985019 1364 1534983931593512 1365 1075911318274919 1366 570980876973452 1367 355981811097601 1368 218950567811608 1369 118461606746497 1370 27777113849568 1371 5589012792441 1372 129558683048 1373 364690421 1374 101860836 1375 485 1376 164 1377 53 1378 2 1379 10118294 1380 17939585 1381 33697186 1382 65692935 1383 130701014 1384 262875163 1385 537099152 1386 1103294397 1387 2271000742 1388 4676629305 1389 9637967606 1390 19878037301 1391 40834703558 1392 83607594245 1393 170231762302 1394 347395687463 1395 703130628118 1396 1411587371435 1397 2801991032174 1398 5499319141629 1399 10622649239732 1400 20284327306923 1401 37954610027050 1402 70138582550953 1403 126406862456554 1404 219740799875869 1405 373131594285046 1406 626316830009557 1407 1009648748603848 1408 1577161764204697 1409 2238069811323936 1410 3113640466719121 1411 4175072049273554 1412 5269349641565455 1413 6096865418839716 1414 6230574859736309 1415 5778827763115956 1416 4513921441151611 1417 3037133050624078 1418 2083299769335947 1419 1064824044219316 1420 660141923507491 1421 395316984869370 1422 209608631701985 1423 47299524387356 1424 8838994391169 1425 207127256284 1426 491737337 1427 135825332 1428 485 1429 164 1430 53 1431 2 1432 10898605 1433 19368834 1434 36498213 1435 71414294 1436 142695599 1437 287710944 1438 590596075 1439 1219079286 1440 2524413423 1441 5226642416 1442 10808107507 1443 22413522758 1444 46416328037 1445 95701421820 1446 196602394481 1447 401432347472 1448 821778809633 1449 1665774037396 1450 3346984117221 1451 6644795969522 1452 13037618353547 1453 25159521751570 1454 47935325106361 1455 89419359604980 1456 164702709414303 1457 295762830558046 1458 511808046654471 1459 863666154528586 1460 1440118783550539 1461 2304464281104134 1462 3574750720223641 1463 5029604496588570 1464 6923540999399037 1465 9175495542881242 1466 11442110720123763 1467 13079965414240428 1468 13196942786716389 1469 12015779590301614 1470 9158729804241119 1471 6001268919925304 1472 4034855435456721 1473 2016941078784574 1474 1217543736489497 1475 711460913167900 1476 370248557618445 1477 80382259549696 1478 14853669192093 1479 323438828082 1480 649343189 1481 178543654 1482 485 1483 164 1484 53 1485 2 1486 11723196 1487 20877153 1488 39456092 1489 77478479 1490 155398476 1491 314735855 1492 647560454 1493 1343396533 1494 2795649932 1495 5823524675 1496 12104849990 1497 25185245963 1498 52450090788 1499 109036071693 1500 225541418592 1501 464652533659 1502 951964053400 1503 1952772607493 1504 3962549661694 1505 7965032022655 1506 15808844376402 1507 31015021170541 1508 59735584896954 1509 113500767022943 1510 211017518909262 1511 387332156700203 1512 693131702626168 1513 1193084785045511 1514 1999913516919460 1515 3312320985966235 1516 5261732515181486 1517 8107840232006119 1518 11298651111060894 1519 15381868427610889 1520 20151782246190768 1521 24840206473360891 1522 28070173429821024 1523 27923179632207763 1524 24933154687434426 1525 18542095840716589 1526 11843842012424520 1527 7817258459105347 1528 3808515079642224 1529 2235251814340091 1530 1277205343195082 1531 652732533267831 1532 136981367931900 1533 24708768093341 1534 491406178858 1535 840724793 1536 231287046 1537 485 1538 164 1539 53 1540 2 1541 12593717 1542 22491700 1543 42575793 1544 83882940 1545 168895015 1546 343384798 1547 710060165 1548 1475889922 1549 3087547951 1550 6463597126 1551 13517595661 1552 28273752248 1553 59059597997 1554 123473177206 1555 257543693327 1556 534166559104 1557 1104870785695 1558 2268189096686 1559 4659862701907 1560 9460986642338 1561 19015808883807 1562 37770111751400 1563 73986273044541 1564 142132477540684 1565 269207166770457 1566 498671523711344 1567 913542581713191 1568 1626568272659982 1569 2783096972061265 1570 4632586047244822 1571 7619982320812869 1572 12044657788561818 1573 18399746991953005 1574 25371503636133960 1575 34145642444305421 1576 44232193250311452 1577 54130092682110509 1578 60257052510981562 1579 59007786531943049 1580 51612843854704494 1581 37449490335497685 1582 23548965948872364 1583 15150138000138363 1584 7167469533773140 1585 4086933242750933 1586 2287038540385390 1587 1160753977077133 1588 233651264775928 1589 40580405262693 1590 723948557360 1591 1069194557 1592 316642510 1593 485 1594 164 1595 53 1596 2 1597 13511818 1598 24192657 1599 45934410 1600 90644153 1601 183160350 1602 373905583 1603 776297004 1604 1621864515 1605 3399106168 1606 7154310681 1607 15035882414 1608 31644970895 1609 66442026960 1610 139329216693 1611 292257270318 1612 611278843293 1613 1272990769022 1614 2638983226431 1615 5428042417372 1616 11161935525055 1617 22662586374780 1618 45604339773361 1619 90470538109984 1620 176928097875259 1621 338816320440372 1622 639454418507467 1623 1182565514641718 1624 2156729645588363 1625 3821377153884004 1626 6495790388572207 1627 10733319048678530 1628 17589920326502799 1629 27571630360948752 1630 41774302564093371 1631 56949337186758028 1632 75736050731376295 1633 97601059344053778 1634 117833652433602685 1635 129376999391768784 1636 124503906179438163 1637 106537231588625672 1638 76394530343916167 1639 46735730503935426 1640 29368996782291843 1641 13439174930708914 1642 7444819481689885 1643 4154411750013896 1644 2059515119912951 1645 398505111431736 1646 65569731256105 1647 1033992110748 1648 1472288165 1649 428243948 1650 485 1651 164 1652 53 1653 2 1654 14479289 1655 25983338 1656 49474885 1657 97937418 1658 198247599 1659 406206812 1660 846940425 1661 1776685432 1662 3742845639 1663 7892948958 1664 16679274013 1665 35269705564 1666 74522416627 1667 157041047024 1668 330496315651 1669 695106885642 1670 1459715158853 1671 3046925956558 1672 6329789950887 1673 13041291993846 1674 26826287519649 1675 54528460469650 1676 109644668299723 1677 217201254308642 1678 424001931686645 1679 808968913478260 1680 1524088228730735 1681 2806762606571198 1682 5095895932048405 1683 8986365543348984 1684 15168069562322635 1685 24953438695440084 1686 40595841431297901 1687 63113825982509576 1688 94878625493335723 1689 127767796488992122 1690 168918974666665465 1691 215054683027665116 1692 256327218580073407 1693 277822074100104114 1694 262190642740041717 1695 222153062091754178 1696 155528220634051285 1697 92603675738416386 1698 56944047279525155 1699 25095479569565898 1700 13823233538843433 1701 7505028678031494 1702 3648211103592257 1703 678974965402974 1704 103702934307949 1705 1653644828348 1706 1986838331 1707 571476436 1708 485 1709 164 1710 53 1711 2 1712 15497760 1713 27866157 1714 53198480 1715 105640237 1716 214524562 1717 440449707 1718 921691694 1719 1942115747 1720 4107917998 1721 8707440447 1722 18440519114 1723 39197002751 1724 83220114898 1725 176490733713 1726 373144449322 1727 787744412031 1728 1662796348422 1729 3500834138347 1730 7322901751184 1731 15240600678573 1732 31442212871688 1733 64738687012005 1734 131537598759810 1735 264208702064483 1736 522503800562418 1737 1017961457746153 1738 1937038805317376 1739 3635869720869363 1740 6666508881108514 1741 12049190527226967 1742 21149102926959866 1743 35506290669939913 1744 58004772433359134 1745 93673425580939273 1746 144471868110511320 1747 215553210934300473 1748 287738064299480560 1749 376303328217899059 1750 473358534537529232 1751 557314873883433729 1752 596624992803610310 1753 555915426491261227 1754 462403150563847542 1755 315940809449689683 1756 183217677256052520 1757 110426796992970013 1758 47609418324402122 1759 25521133591816807 1760 13514027199301898 1761 6451066385071633 1762 1154564001253414 1763 174279138244973 1764 2582938850746 1765 2625679213 1766 751725050 1767 485 1768 164 1769 53 1770 2 1771 16569061 1772 29844376 1773 57112337 1774 113739904 1775 231759373 1776 477369494 1777 1000954491 1778 2117271456 1779 4498940055 1780 9574020634 1781 20378896369 1782 43407197688 1783 92659953951 1784 197459583722 1785 420144495333 1786 890779783492 1787 1887479454431 1788 3995055871218 1789 8430401370451 1790 17666025181196 1791 36821062570743 1792 76071512188902 1793 156655888904999 1794 318036388954180 1795 637925618183849 1796 1259129728792878 1797 2448433227095651 1798 4643418480217468 1799 8680434054771285 1800 15843991411076710 1801 28507408852747765 1802 49812344750284542 1803 83127719926058725 1804 134810113420691798 1805 216108958030679597 1806 330701552796757836 1807 489864661472157179 1808 647546607060010904 1809 837345388719374881 1810 1041022450277867824 1811 1211270551412327417 1812 1281477948003546898 1813 1177286063494953113 1814 960374708690050468 1815 640302421579258697 1816 362022046916021418 1817 214192092136115693 1818 90022752325721100 1819 46892171577551965 1820 24272049089912694 1821 11384757354162431 1822 1968583749259066 1823 289924341798953 1824 3925081705198 1825 3401991937 1826 974374866 1827 485 1828 164 1829 53 1830 2 1831 17694962 1832 31948893 1833 61220942 1834 122261021 1835 249889020 1836 516571591 1837 1086870972 1838 2303192633 1839 4913423946 1840 10504707207 1841 22445374886 1842 48066072459 1843 102789504654 1844 220268585609 1845 470912700856 1846 1004748307295 1847 2138336418706 1848 4542854481697 1849 9638170776834 1850 20377623014141 1851 42762074627656 1852 89319874571199 1853 184590496154558 1854 380002996206679 1855 770533025546946 1856 1542911276224687 1857 3042302972471146 1858 5897702527591063 1859 11141713243396950 1860 20738230643035013 1861 37675323724621684 1862 67586118991712105 1863 117399274395953632 1864 194633947423911315 1865 313265209557653744 1866 498473664562097635 1867 758640527462755940 1868 1113569304107599633 1869 1456327913673246214 1870 1861328985081330601 1871 2287691756471419068 1872 2642111075795950645 1873 2752903123575789734 1874 2489735795362813903 1875 1989603554144788680 1876 1294436627446858569 1877 720620804796497318 1878 415550293085335677 1879 169621679772071812 1880 85797980085126659 1881 43481484355145044 1882 20261728110546717 1883 3359483222681036 1884 476178333527445 1885 5783310692120 1886 4329304597 1887 1334659562 1888 485 1889 164 1890 53 1891 2 1892 18877313 1893 34156874 1894 65631767 1895 131205610 1896 268993661 1897 557841718 1898 1178219247 1899 2505264138 1900 5354141761 1901 11492735262 1902 24671186303 1903 53035492506 1904 114022782905 1905 244779340860 1906 526280189783 1907 1128119601284 1908 2416324212525 1909 5155080179976 1910 10980050014047 1911 23340353033526 1912 49422008215209 1913 103950427160544 1914 217271475099751 1915 449103721290028 1916 923770508093933 1917 1870153824444266 1918 3742910854446367 1919 7359996476829914 1920 14224240185084989 1921 26756271619439602 1922 49573800892843631 1923 89825518999529880 1924 160277251088783065 1925 276837277006725332 1926 455740460256305371 1927 727809938895334292 1928 1153283795636416777 1929 1739812767070249592 1930 2531877057064679809 1931 3273241865196167776 1932 4133379380425811033 1933 5053138805701008020 1934 5756331817393791949 1935 5914414165010656634 1936 5256673664856857779 1937 4109721126875719916 1938 2642919866900738453 1939 1431595019591858862 1940 806331491153604983 1941 318382405833730904 1942 156388005264230363 1943 79019387239100886 1944 35983403419888029 1945 5732417004152402 1946 769438654418889 1947 8260894639728 1948 5965596289 1949 1805952046 1950 485 1951 164 1952 53 1953 2 1954 20117924 1955 36470745 1956 70255748 1957 140866425 1958 289058866 1959 601426155 1960 1274337722 1961 2720560905 1962 5833585424 1963 12545649247 1964 27038351696 1965 58395473745 1966 126020158576 1967 271955960565 1968 585883986186 1969 1263059010783 1970 2717409158062 1971 5835235664649 1972 12478169200906 1973 26641104153959 1974 56714764161132 1975 120368389472295 1976 253381020123590 1977 529855546829151 1978 1095210105810536 1979 2249890664196733 1980 4552489228330534 1981 9090770167352167 1982 17825070086105712 1983 34343725693698435 1984 64299432956709772 1985 118807863254925163 1986 214190195689497920 1987 380169421473069421 1988 653100225909344656 1989 1067153871748069745 1990 1696066176449744192 1991 2666832981367194797 1992 3988866013981367646 1993 5757614998461747679 1994 7352101485721284998 1995 9228544865561180229 1996 11143890323065153050 1997 12530974662402784331 1998 12707411462367913324 1999 11076303998788943447 2000 8575207058282637470 2001 5384797897634924011 2002 2839153103475308772 2003 1564800703101280801 2004 595102246744992344 2005 290671423018482509 2006 142802663567162416 2007 63801695405253083 2008 9771367613962580 2009 1216960603156529 2010 13214087564240 2011 8055929833 2012 2411063866 2013 485 2014 164 2015 53 2016 2 2017 21418745 2018 38894380 2019 75100543 2020 150993344 2021 310811987 2022 647248988 2023 1375914441 2024 2947166394 2025 6345727291 2026 13690753032 2027 29567565267 2028 64096889066 2029 138986352793 2030 301031048346 2031 651848106479 2032 1408610845464 2033 3047067125591 2034 6572707778266 2035 14147386989395 2036 30316985598056 2037 64863773644193 2038 138356919339816 2039 293966476282977 2040 619167592714900 2041 1295072178339863 2042 2676292199106594 2043 5494050110095061 2044 11096054653070580 2045 22103004204550961 2046 43211424856361960 2047 82997730199204533 2048 154829897531686088 2049 284787178937467515 2050 510786585724425456 2051 901918983838658537 2052 1541324757437736248 2053 2504046554685229589 2054 3950549167367797728 2055 6163880510277776491 2056 9143210598573776234 2057 13094798779985478119 2058 16573778953575957892 2059 20576857168968638245 2060 24547490050420807924 2061 27262367942471821931 2062 27302350597681927888 2063 23496911797450872047 2064 17858884062184492032 2065 10946210594247258611 2066 5621871303305994986 2067 3037034831904789445 2068 1130323883609471232 2069 537091612090093597 2070 257229602979380430 2071 112924060588459781 2072 16623696613574776 2073 2045262942199401 2074 20643039315700 2075 10653304727 2076 3172806570 2077 485 2078 164 2079 53 2080 2 2081 22781606 2082 41430337 2083 80170194 2084 161614077 2085 333624208 2086 697027217 2087 1482675688 2088 3186979963 2089 6885191398 2090 14917529449 2091 32315064636 2092 70193357741 2093 152789195830 2094 332530413563 2095 722561042564 2096 1569202501275 2097 3402699950806 2098 7381524008341 2099 15959998496542 2100 34425690252685 2101 73907270807116 2102 158478596741405 2103 338489312805260 2104 719752463967761 2105 1516430755054942 2106 3171749232012053 2107 6552965052802686 2108 13435137913108921 2109 27075051291851338 2110 53790366458939711 2111 104838697418768304 2112 200766024507946909 2113 372974109580537898 2114 682738734896669335 2115 1218203521816664572 2116 2140075108609340053 2117 3638887223597067254 2118 5874556136113425123 2119 9197585538974748138 2120 14240821057985769269 2121 20953910410121373132 2122 29786420220222234589 2123 37330645032634070660 2124 45822347958238879933 2125 54021097044755680694 2126 59285216957659355693 2127 58666202008766122436 2128 49782476116251047875 2129 37109418128118088844 2130 22197689268539638825 2131 11116712885299179120 2132 5895396739184954539 2133 2139497018869519606 2134 987492482766998439 2135 462154126448952386 2136 199464512209728739 2137 28356390790357068 2138 3402563333613021 2139 31372977415732 2140 13811979845 2141 4113991706 2142 485 2143 164 2144 53 2145 2 2146 24208537 2147 44115722 2148 85476235 2149 172726954 2150 357586571 2151 749267324 2152 1599531577 2153 3439162162 2154 7457215407 2155 16211176258 2156 35267819865 2157 76845887478 2158 167570314219 2159 366102631648 2160 799377338699 2161 1741720561076 2162 3796468828211 2163 8254719854622 2164 17952244297527 2165 38895381130004 2166 84048497619351 2167 180872905074334 2168 388376006031043 2169 830282469426274 2170 1766301223467807 2171 3721408427280236 2172 7787995465016143 2173 16071704605205100 2174 32895004089281891 2175 66129516682296486 2176 131009456173862071 2177 254805436907524982 2178 485997713784928119 2179 898747543503098856 2180 1637002847791904255 2181 2905550195000125206 2182 5086410045909527509 2183 8593687250383729728 2184 13778871544854522373 2185 21405122697518834366 2186 32888636689918707195 2187 48117498361576582112 2188 67763838424516780343 2189 84017715516723493080 2190 101925620612257174073 2191 118782252405759043036 2192 129380079816511214435 2193 126072514079779864508 2194 105320475301510011461 2195 76912244169369067952 2196 44899465283566307971 2197 22144274311265118530 2198 11445601778533888573 2199 4034881598408866542 2200 1807812654217462417 2201 828145930191334710 2202 355228777368652731 2203 48410406674948920 2204 5588658341999601 2205 46229267127408 2206 17587473437 2207 5636920698 2208 485 2209 164 2210 53 2211 2 2212 25701468 2213 46921985 2214 91120366 2215 184374329 2216 382673052 2217 804244585 2218 1722118358 2219 3716364429 2220 8059402596 2221 17586113415 2222 38385654218 2223 84007902879 2224 183731900608 2225 402127133615 2226 881371251908 2227 1929673180617 2228 4219763244782 2229 9222287637363 2230 20105690744628 2231 43820222346475 2232 95103014866000 2233 206025863147749 2234 443920215929280 2235 954405176055787 2236 2041428945118094 2237 4343425113181795 2238 9158401501907878 2239 19151717413539953 2240 39474651122962682 2241 80628874138795165 2242 161654269132968890 2243 319750994828231853 2244 619606101227352950 2245 1177198566821798985 2246 2166286182658244128 2247 3925481924126464629 2248 6945524285183013548 2249 12088059281193531111 2250 20299998141842842356 2251 32312669134584804467 2252 49795488859907236398 2253 76173512050615706031 2254 110444409743397888072 2255 154174700525896580335 2256 188957486198958045520 2257 226472533747831965975 2258 262503529495306666114 2259 281996026223965240077 2260 270939622111185800936 2261 222441193527438761707 2262 158929157058304800344 2263 91721407551714400973 2264 44020239264631756638 2265 22223259077601391797 2266 7579581729280422516 2267 3296799584008750071 2268 1505458587684509972 2269 631368544750984479 2270 82634952474954330 2271 9030810027728205 2272 66037418613548 2273 24247483409 2274 7629636076 2275 485 2276 164 2277 53 2278 2 2279 27262409 2280 49853192 2281 97016721 2282 196779550 2283 409018581 2284 861860488 2285 1851188209 2286 4007296716 2287 8722609469 2288 19035743262 2289 41708160379 2290 91570121666 2291 201173287171 2292 441524404698 2293 969567887341 2294 2130638891680 2295 4681626113261 2296 10263743115074 2297 22488977620097 2298 49151825886282 2299 107316947620467 2300 233458671425404 2301 506444155088779 2302 1092418324628036 2303 2351202411660089 2304 5029902349818726 2305 10710811793059329 2306 22572296926703100 2307 47160569018752055 2308 97078631086226500 2309 197817007854331265 2310 395984294030483166 2311 780755239006836917 2312 1507351448244220986 2313 2852960182627418113 2314 5222726209472902174 2315 9433307804931797755 2316 16598999258970815270 2317 28725151611842851213 2318 47962721126255700418 2319 75762560309136032759 2320 116172206729630355614 2321 176303145954900469409 2322 253403082614338091484 2323 350803111817523455197 2324 424655129722974298156 2325 505899149004488186325 2326 579158972935220716270 2327 614099101596149549337 2328 582280889275413974224 2329 468842334707055061447 2330 331732284630608668206 2331 186962236723107454165 2332 87351334697131610336 2333 43153097539694988137 2334 14177620011160089780 2335 6132833705140334645 2336 2721304493689538862 2337 1120419797915336329 2338 140909505378927256 2339 14283745968409649 2340 105644676975600 2341 32761745945 2342 10188769108 2343 485 2344 164 2345 53 2346 2 2347 28893370 2348 52911833 2349 103170608 2350 209748359 2351 437070710 2352 922506963 2353 1986376464 2354 4313985461 2355 9419349670 2356 20632832133 2357 45217500308 2358 99637460087 2359 219600203792 2360 484162188987 2361 1065918993092 2362 2347391326011 2363 5175545497034 2364 11402426614051 2365 25058500512626 2366 55037201671217 2367 120563073832408 2368 263800011638355 2369 574707085670116 2370 1248172060723561 2371 2694765295143958 2372 5805045902388383 2373 12425447005284460 2374 26453284633787475 2375 55707805857435726 2376 116270734015508547 2377 239003485593172550 2378 486161995580197011 2379 970474030264000840 2380 1907152837757487183 2381 3668413108351296730 2382 6917287860515046087 2383 12611120745661683546 2384 22665065008760926785 2385 39661059626852058182 2386 68256366226317355781 2387 113340101620736991098 2388 177975890814971180515 2389 270853167890202447368 2390 407811700853571814771 2391 581217379906975775732 2392 798248925250727865633 2393 957753581586412611684 2394 1128491331941341491691 2395 1276234832810917048172 2396 1336453117423790615215 2397 1251346682355039959808 2398 994851109078325749865 2399 691077994887850727196 2400 380209810925869172137 2401 173056308485679970088 2402 83800687354771062099 2403 26952942432501806750 2404 11339681140912438925 2405 4903041102243166472 2406 1984690614603144671 2407 239817435449544672 2408 24006615327642557 2409 165051741562330 2410 43349934659 2411 13410951062 2412 485 2413 164 2414 53 2415 2 2416 30596501 2417 56102174 2418 109593101 2419 223281320 2420 466435033 2421 987023620 2422 2128799257 2423 4635265610 2424 10155082927 2425 22312884314 2426 49080939101 2427 108161814334 2428 239291462963 2429 529254404494 2430 1170521611253 2431 2583714927840 2432 5708779081149 2433 12620993958532 2434 27874719832317 2435 61394446935486 2436 135133358094413 2437 296705987983454 2438 650331135508523 2439 1418468195192122 2440 3083574892105831 2441 6661871503596374 2442 14363577012759589 2443 30745942345633466 2444 65424880906087043 2445 137651347579219026 2446 286959362450791313 2447 589055819787985766 2448 1195587876495836001 2449 2379437763014279140 2450 4660198986227516435 2451 8930672993928374868 2452 16779556921642346197 2453 30452595165228588212 2454 54446584804215669469 2455 94748682274841704686 2456 162182159461061816829 2457 267879513634103373386 2458 417940568686728669091 2459 631115954509400334518 2460 942834888221061001893 2461 1332744915959866026604 2462 1816530294777656800373 2463 2158116644850076419886 2464 2513964381159792364003 2465 2809503064949330612326 2466 2907092534901225243803 2467 2689387538027426488876 2468 2108255448234126364827 2469 1436385124612315280768 2470 771300648758295193459 2471 342368284661386141746 2472 162755667741132282097 2473 51057216805962339236 2474 20860260382556653759 2475 8811130335777988570 2476 3508441511258407353 2477 409219095208123702 2478 39939636274335313 2479 250858443015026 2480 56236294269 2481 17392813206 2482 485 2483 164 2484 53 2485 2 2486 32373792 2487 59465777 2488 116285666 2489 237420871 2490 497086992 2491 1054664973 2492 2280947260 2493 4974271729 2494 10926372778 2495 24090521627 2496 53151253996 2497 117594093247 2498 260118851810 2499 577545428259 2500 1281285667504 2501 2841125850671 2502 6292164790628 2503 13938628188881 2504 30891810692944 2505 68380557554049 2506 150903047056916 2507 332996046666381 2508 732398855486894 2509 1607519193577995 2510 3509421758059620 2511 7634323406917445 2512 16511915847438080 2513 35606187921960189 2514 76192774269724654 2515 162013897939768717 2516 340492580908918818 2517 709406805270060055 2518 1453083692034267978 2519 2941845266606609967 2520 5836217478625088748 2521 11390649837727341157 2522 21769699183220974630 2523 40717634457164720891 2524 73534173186388302352 2525 130775998671294666825 2526 226314911790731902394 2527 385921094557779440403 2528 633231464660624003078 2529 981102316180112508951 2530 1469818413086746222264 2531 2178725752225049597927 2532 3061905739391911287574 2533 4134087431980716887879 2534 4858838780391446580904 2535 5593801620661167630847 2536 6179346635473536880036 2537 6345809246904105378353 2538 5780447225669839270864 2539 4461132016283003259223 2540 2977726143181128598970 2541 1560623516376193771617 2542 682308531614711559184 2543 316131691995299855415 2544 96354692388014086792 2545 38206622927544253255 2546 15791837507198642748 2547 6251810385660925131 2548 698844451421799260 2549 65602513934138753 2550 369665252080880 2551 71649640597 2552 23835720398 2553 485 2554 164 2555 53 2556 2 2557 34227433 2558 62970452 2559 123374709 2560 252149822 2561 529164823 2562 1125323374 2563 2440507373 2564 5337162738 2565 11741918915 2566 25956122810 2567 57467395071 2568 127535047966 2569 283221711113 2570 628697147828 2571 1400205525679 2572 3114093903292 2573 6928858914663 2574 15381760363264 2575 34160883393871 2576 75875241723288 2577 168281582095415 2578 372298011595566 2579 822926276947125 2580 1812910201450638 2581 3983290304361559 2582 8701486605396248 2583 18953616385521877 2584 40996961626244574 2585 88411352075537975 2586 189069594077901122 2587 401645978295134033 2588 843852284633095996 2589 1755036414310547061 2590 3587187852788988784 2591 7242158632479106161 2592 14319564709109074254 2593 27886843322922088759 2594 53072885070662000316 2595 98835964969891356599 2596 177563323347934395950 2597 314075599070367282459 2598 541668335151290750902 2599 918088000460082629101 2600 1497036601661395884344 2601 2302423116159412638495 2602 3421407944996528393016 2603 5048711700552523655775 2604 7030873737213766129514 2605 9408704773548858720095 2606 10930953451248219052366 2607 12432622074954609528751 2608 13659543911454412819468 2609 13834224715772603899965 2610 12424502619961402318296 2611 9423743024668875950477 2612 6154352234373624012690 2613 3189059515161486585135 2614 1356909871237368848798 2615 614081742318944128797 2616 181113712159233801118 2617 69702890534777321813 2618 28713595500590226002 2619 11119699272972206581 2620 1193260025907828566 2621 106011583619036165 2622 528073308815948 2623 98820454481 2624 32267496148 2625 485 2626 164 2627 53 2628 2 2629 36159554 2630 66619101 2631 130755352 2632 267782429 2633 562583106 2634 1199410041 2635 2607140964 2636 5718086635 2637 12615412630 2638 27933614605 2639 62003426274 2640 138085023891 2641 307594036000 2642 685469891025 2643 1526395989738 2644 3407976544345 2645 7604147387294 2646 16960794628999 2647 37739203673142 2648 84015309865301 2649 186955040757092 2650 415676147096057 2651 921083553172514 2652 2039142294362079 2653 4498882482976246 2654 9892145857207523 2655 21634711429528258 2656 47135903657868349 2657 101951159194664984 2658 219850412541044115 2659 469727438289800536 2660 997617427002323087 2661 2092801560130921280 2662 4344700857551746745 2663 8861366267175998010 2664 17836130955753471963 2665 35190032403115097160 2666 68276355857878456225 2667 129401133402821646440 2668 239970407525053307291 2669 428764779085387034914 2670 755748830694014896365 2671 1295919096305312563650 2672 2183578131429285906325 2673 3539527241735231851440 2674 5401789280458043501025 2675 7986359629902387556286 2676 11690263906967534768643 2677 16137253767416151282830 2678 21413987274872063800761 2679 24572314255881518203030 2680 27779251505829026031891 2681 30143398496828399323350 2682 30132188182287130964539 2683 26705255567840579164286 2684 19865639311133930732891 2685 12848448304290856980174 2686 6502246969652411871243 2687 2693576047686735761728 2688 1192905882214336642887 2689 338960880019994495572 2690 129757814276300247947 2691 51911791816254481558 2692 19748101171032678473 2693 2035357847141762306 2694 167679810914952169 2695 844847743368620 2696 133580598087 2697 43097477076 2698 485 2699 164 2700 53 2701 2 2702 38172365 2703 70416214 2704 138439983 2705 284055348 2706 598071511 2707 1276625070 2708 2781956657 2709 6116074998 2710 13533588129 2711 30050704038 2712 66824559817 2713 149172294430 2714 333496250735 2715 745442596086 2716 1666347431353 2717 3720457057668 2718 8332097993147 2719 18636742243196