1 1 2 2 3 3 4 4 5 6 6 8 7 5 8 11 9 17 10 22 11 7 12 14 13 28 14 45 15 55 16 9 17 19 18 37 19 70 20 112 21 137 22 10 23 23 24 48 25 93 26 171 27 276 28 334 29 12 30 26 31 57 32 118 33 228 34 417 35 671 36 812 37 13 38 31 39 66 40 141 41 287 42 556 43 1010 44 1627 45 1965 46 15 47 34 48 77 49 164 50 344 51 697 52 1347 53 2444 54 3934 55 4751 56 16 57 39 58 86 59 189 60 401 61 836 62 1686 63 3259 64 5905 65 9506 66 11476 67 18 68 42 69 97 70 212 71 460 72 975 73 2023 74 4076 75 7874 76 14263 77 22957 78 27714 79 20 80 46 81 106 82 237 83 517 84 1116 85 2360 86 4891 87 9845 88 19018 89 34440 90 55433 91 66915 92 21 93 51 94 115 95 260 96 576 97 1255 98 2699 99 5706 100 11814 101 23775 102 45921 103 83154 104 133836 105 161557 106 24 107 54 108 126 109 283 110 633 111 1396 112 3036 113 6523 114 13783 115 28530 116 57404 117 110873 118 200759 119 323120 120 390042 121 25 122 60 123 135 124 308 125 690 126 1535 127 3375 128 7338 129 15754 130 33285 131 68885 132 138594 133 267680 134 484685 135 780091 136 941656 137 27 138 63 139 147 140 331 141 749 142 1674 143 3712 144 8155 145 17723 146 38042 147 80366 148 166313 149 334603 150 646248 151 1170142 152 1883319 153 2273369 154 29 155 68 156 156 157 358 158 806 159 1815 160 4049 161 8970 162 19694 163 42797 164 91849 165 194032 166 401524 167 807813 168 1560191 169 2824984 170 4546746 171 5488411 172 30 173 72 174 167 175 381 176 867 177 1954 178 4388 179 9785 180 21663 181 47554 182 103330 183 221753 184 468445 185 969376 186 1950242 187 3766647 188 6820125 189 10976830 190 13250208 191 32 192 75 193 176 194 406 195 924 196 2097 197 4725 198 10602 199 23632 200 52309 201 114813 202 249472 203 535368 204 1130939 205 2340291 206 4708312 207 9093502 208 16465251 209 26500425 210 31988846 211 33 212 80 213 185 214 429 215 983 216 2236 217 5066 218 11417 219 25603 220 57064 221 126294 222 277193 223 602289 224 1292504 225 2730340 226 5649975 227 11366881 228 21953670 229 39750644 230 63977701 231 77227919 232 35 233 83 234 196 235 452 236 1040 237 2377 238 5403 239 12236 240 27572 241 61821 242 137775 243 304912 244 669212 245 1454067 246 3120391 247 6591638 248 13640258 249 27442091 250 53000861 251 95966558 252 154455848 253 186444705 254 36 255 88 256 205 257 477 258 1097 259 2516 260 5742 261 13051 262 29545 263 66576 264 149258 265 332631 266 736133 267 1615632 268 3510440 269 7533303 270 15913635 271 32930510 272 66251080 273 127955413 274 231683779 275 372889420 276 450117350 277 38 278 91 279 216 280 500 281 1156 282 2655 283 6079 284 13868 285 31514 286 71335 287 160739 288 360352 289 803054 290 1777195 291 3900491 292 8474966 293 18187014 294 38418929 295 79501297 296 159944270 297 308911708 298 559334137 299 900234711 300 1086679428 301 40 302 95 303 225 304 525 305 1213 306 2796 307 6416 308 14683 309 33485 310 76090 311 172224 312 388071 313 869977 314 1938758 315 4290540 316 9416631 317 20460391 318 43907350 319 92751514 320 191933125 321 386139639 322 745778852 323 1350352074 324 2173358867 325 2623476229 326 41 327 100 328 234 329 548 330 1272 331 2935 332 6755 333 15498 334 35454 335 80847 336 183705 337 415794 338 936898 339 2100323 340 4680589 341 10358294 342 22733770 343 49395769 344 106001733 345 223921980 346 463367568 347 932223569 348 1800469435 349 3260038308 350 5246952470 351 6333631911 352 43 353 103 354 245 355 571 356 1329 357 3076 358 7092 359 16315 360 37423 361 85602 362 195188 363 443513 364 1003823 365 2261886 366 5070640 367 11299957 368 25007147 369 54884190 370 119251950 371 255910837 372 540595497 373 1118668284 374 2250586798 375 4346717747 376 7870428713 377 12667263834 378 15290740076 379 44 380 108 381 254 382 596 383 1386 384 3215 385 7431 386 17130 387 39394 388 90357 389 206669 390 471234 391 1070744 392 2423453 393 5460689 394 12241622 395 27280524 396 60372609 397 132502169 398 287899692 399 617823428 400 1305112999 401 2700704159 402 5433397188 403 10493904954 404 19000895759 405 30581480165 406 36915112090 407 47 408 111 409 265 410 619 411 1445 412 3354 413 7768 414 17947 415 41363 416 95114 417 218150 418 498953 419 1137667 420 2585016 421 5850742 422 13183285 423 29553903 424 65861028 425 145752386 426 319888549 427 695051357 428 1491557716 429 3150821520 430 6520076627 431 13117381197 432 25334527682 433 45872220256 434 73830224193 435 89120964283 436 49 437 117 438 274 439 644 440 1502 441 3495 442 8105 443 18762 444 43334 445 99869 446 229633 447 526672 448 1204588 449 2746581 450 6240791 451 14124952 452 31827280 453 71349449 454 159002603 455 351877404 456 772279288 457 1678002431 458 3600938883 459 7606756066 460 15740857438 461 31668159607 462 61162960345 463 110745336298 464 178241928580 465 215157040685 466 50 467 121 468 286 469 667 470 1561 471 3634 472 8444 473 19577 474 45303 475 104626 476 241114 477 554393 478 1271509 479 2908144 480 6630842 481 15066615 482 34100661 483 76837868 484 172252822 485 383866259 486 849507217 487 1864447148 488 4051056244 489 8693435507 490 18364333679 491 38001791530 492 76453700436 493 147660448401 494 267362892879 495 430314081384 496 519435045682 497 52 498 124 499 295 500 694 501 1618 502 3775 503 8781 504 20394 505 47272 506 109381 507 252597 508 582112 509 1338432 510 3069707 511 7020891 512 16008280 513 36374038 514 82326291 515 185503039 516 415855116 517 926735146 518 2050891863 519 4501173607 520 9780114946 521 20987809922 522 44335423453 523 91744440525 524 184575560506 525 356483857176 526 645471122085 527 1038870091379 528 1254027132080 529 53 530 129 531 304 532 717 533 1679 534 3914 535 9120 536 21209 537 49243 538 114136 539 264078 540 609833 541 1405353 542 3231272 543 7410940 544 16949943 545 38647417 546 87814710 547 198753260 548 447843971 549 1003963077 550 2237336578 551 4951290968 552 10866794387 553 23611286163 554 50669055378 555 107035180614 556 221490672609 557 445604821475 558 860628162784 559 1558305137078 560 2508054264175 561 3027489309873 562 56 563 132 564 315 565 740 566 1736 567 4057 568 9457 569 22026 570 51212 571 118893 572 275559 573 637552 574 1472276 575 3392835 576 7800991 577 17891606 578 40920794 579 93303131 580 212003477 581 479832830 582 1081191006 583 2423781295 584 5401408329 585 11953473826 586 26234762406 587 57002687301 588 122325920705 589 258405784712 590 534725785772 591 1075785203485 592 2077740182775 593 3762081396272 594 6054978619762 595 7309005751859 596 58 597 138 598 324 599 765 600 1793 601 4196 602 9798 603 22841 604 53183 605 123648 606 287042 607 665271 608 1539197 609 3554400 610 8191040 611 18833271 612 43194171 613 98791550 614 225253696 615 511821685 616 1158418939 617 2610226010 618 5851525692 619 13040153265 620 28858238647 621 63336319226 622 137616660794 623 295320896817 624 623846750069 625 1290942244184 626 2597175228474 627 5016108528367 628 9082467929653 629 14618011503734 630 17645500813624 631 59 632 142 633 336 634 788 635 1852 636 4335 637 10135 638 23660 639 55152 640 128405 641 298523 642 692992 643 1606118 644 3715963 645 8581091 646 19774934 647 45467550 648 104279969 649 238503913 650 543810542 651 1235646868 652 2796670729 653 6301643053 654 14126832706 655 31481714888 656 69669951149 657 152907400885 658 332236008920 659 712967714368 660 1506099284883 661 3116610274171 662 6270135660464 663 12109957239542 664 21927017255611 665 35291001627265 666 42600007379142 667 61 668 145 669 345 670 814 671 1909 672 4476 673 10472 674 24475 675 57125 676 133160 677 310006 678 720711 679 1673041 680 3877526 681 8971140 682 20716599 683 47740927 684 109768390 685 251754130 686 575799397 687 1312874799 688 2983115444 689 6751760418 690 15213512145 691 34105191131 692 76003583072 693 168198140974 694 369151121025 695 802088678665 696 1721256325584 697 3636045319868 698 7524162792559 699 15137446549433 700 29236023007486 701 52936502440908 702 85200014758301 703 102845515571943 704 62 705 150 706 354 707 837 708 1968 709 4615 710 10811 711 25290 712 59094 713 137919 714 321487 715 748432 716 1739962 717 4039091 718 9361189 719 21658262 720 50014306 721 115256809 722 265004349 723 607788252 724 1390102728 725 3169560161 726 7201877779 727 16300191588 728 36728667372 729 82337214997 730 183488881063 731 406066233128 732 891209642964 733 1936413366283 734 4155480365567 735 8778189924654 736 18164935859322 737 36545028759363 738 70582003254549 739 127800022137462 740 205691031143904 741 248291038523065 742 64 743 153 744 365 745 860 746 2025 747 4756 748 11148 749 26107 750 61063 751 142674 752 332972 753 776151 754 1806885 755 4200654 756 9751240 757 22599925 758 52287683 759 120745230 760 278254566 761 639777109 762 1467330657 763 3356004876 764 7651995142 765 17386871027 766 39352143617 767 88670846920 768 198779621154 769 442981345231 770 980330607261 771 2151570406984 772 4674915411264 773 10032217056751 774 21192425169211 775 43854034511238 776 88227504068192 777 170400029516621 778 308536546715867 779 496582077046148 780 599427592618110 781 65 782 158 783 374 784 885 785 2082 786 4895 787 11487 788 26922 789 63034 790 147429 791 344453 792 803874 793 1873806 794 4362219 795 10141289 796 23541590 797 54561060 798 126233649 799 291504785 800 671765964 801 1544558588 802 3542449591 803 8102112503 804 18473550468 805 41975619858 806 95004478847 807 214070361243 808 479896457336 809 1069451571558 810 2366727447683 811 5194350456963 812 11286244188846 813 24219914479102 814 51163040263113 815 105873004881833 816 213000036895782 817 411382062287828 818 744873115569233 819 1198855185236239 820 1447146223759324 821 67 822 161 823 385 824 908 825 2141 826 5034 827 11824 828 27739 829 65003 830 152186 831 355934 832 831593 833 1940731 834 4523782 835 10531340 836 24483253 837 56834439 838 131722068 839 304755002 840 703754821 841 1621786517 842 3728894308 843 8552229864 844 19560229907 845 44599096101 846 101338110770 847 229361101336 848 516811569439 849 1158572535857 850 2581884488382 851 5713785502660 852 12540271320943 853 27247403788991 854 58472046014990 855 123518505695474 856 255600044274941 857 514227577859791 858 993164154092316 859 1798282777854370 860 2894292447518667 861 3493720040136797 862 69 863 165 864 394 865 933 866 2198 867 5175 868 12161 869 28554 870 66974 871 156941 872 367417 873 859312 874 2007652 875 4685349 876 10921389 877 25424918 878 59107816 879 137210489 880 318005219 881 735743676 882 1699014448 883 3915339023 884 9002347227 885 20646909346 886 47222572342 887 107671742695 888 244651841425 889 553726681546 890 1247693500154 891 2797041529083 892 6233220548357 893 13794298453038 894 30274893098882 895 65781051766865 896 141164006509117 897 298200051654100 898 617073093431752 899 1241455192615401 900 2397710370472499 901 4341438671278012 902 6987440080273614 903 8434586304032959 904 71 905 170 906 403 907 956 908 2257 909 5314 910 12500 911 29369 912 68943 913 161698 914 378898 915 887033 916 2074573 917 4846912 918 11311442 919 26366581 920 61381195 921 142698908 922 331255438 923 767732531 924 1776242377 925 4101783740 926 9452464588 927 21733588787 928 49846048583 929 114005374618 930 259942581516 931 590641793649 932 1336814464455 933 3012198569782 934 6752655594056 935 15048325585133 936 33302382408771 937 73090057518742 938 158809507322758 939 340800059033261 940 719918609003713 941 1489746231138484 942 2997137963090630 943 5788584895037355 944 10481160120410433 945 16869172608065938 946 20362892648202756 947 73 948 174 949 414 950 979 951 2314 952 5455 953 12837 954 30186 955 70912 956 166453 957 390381 958 914752 959 2141496 960 5008475 961 11701491 962 27308248 963 63654572 964 148187329 965 344505655 966 799721388 967 1853470306 968 4288228455 969 9902581951 970 22820268226 971 52469524826 972 120339006541 973 275233321605 974 627556905754 975 1425935428752 976 3227355610485 977 7272090639753 978 16302352717230 979 36329871718660 980 80399063270617 981 176455008136401 982 383400066412420 983 822764124575676 984 1738037269661567 985 3596565555708759 986 7235731118796700 987 13974880160547250 988 25303758912098919 989 40725785296405533 990 49160371600438514 991 74 992 179 993 424 994 1004 995 2371 996 5594 997 13176 998 31001 999 72883 1000 171208 1001 401862 1002 942473 1003 2208417 1004 5170040 1005 12091540 1006 28249911 1007 65927953 1008 153675748 1009 357755874 1010 831710243 1011 1930698237 1012 4474673170 1013 10352699312 1014 23906947667 1015 55093001067 1016 126672638466 1017 290524061694 1018 664472017857 1019 1515056393051 1020 3442512651184 1021 7791525685454 1022 17556379849325 1023 39357361028551 1024 87708069022492 1025 194100508950042 1026 426000073791581 1027 925609640147637 1028 1986328308184652 1029 4195993148326888 1030 8682877342556043 1031 17468600200684069 1032 33738345216131898 1033 61088677944608312 1034 98320743200877049 1035 118683635849079827 1036 76 1037 182 1038 435 1039 1029 1040 2430 1041 5733 1042 13513 1043 31818 1044 74852 1045 175965 1046 413343 1047 970192 1048 2275340 1049 5331603 1050 12481591 1051 29191574 1052 68201330 1053 159164171 1054 371006091 1055 863699100 1056 2007926166 1057 4661117887 1058 10802816673 1059 24993627106 1060 57716477310 1061 133006270389 1062 305814801785 1063 701387129960 1064 1604177357348 1065 3657669691885 1066 8310960731151 1067 18810406981424 1068 42384850338440 1069 95017074774369 1070 211746009763683 1071 468600081170740 1072 1028455155719600 1073 2234619346707735 1074 4795420740945019 1075 10130023566315386 1076 20962320240820886 1077 42172931520164879 1078 81451570592811089 1079 147481114801315586 1080 237367271698159676 1081 286527643298598213 1082 78 1083 187 1084 444 1085 1054 1086 2489 1087 5874 1088 13850 1089 32633 1090 76823 1091 180720 1092 424826 1093 997911 1094 2342261 1095 5493168 1096 12871640 1097 30133239 1098 70474707 1099 164652590 1100 384256312 1101 895687955 1102 2085154097 1103 4847562602 1104 11252934036 1105 26080306545 1106 60339953551 1107 139339902314 1108 321105541874 1109 738302242065 1110 1693298321645 1111 3872826732584 1112 8830395776850 1113 20064434113519 1114 45412339648333 1115 102326080526244 1116 229391510577326 1117 511200088549899 1118 1131300671291561 1119 2482910385230820 1120 5394848333563148 1121 11577169790074731 1122 24456040280957703 1123 50607517824197858 1124 101814463241013868 1125 196641486401754121 1126 356050907547239527 1127 573055286597196448 1128 691738922446276298 1129 79 1130 191 1131 455 1132 1077 1133 2548 1134 6015 1135 14189 1136 33448 1137 78792 1138 185477 1139 436307 1140 1025632 1141 2409182 1142 5654731 1143 13261691 1144 31074902 1145 72748086 1146 170141009 1147 397506529 1148 927676814 1149 2162382026 1150 5034007319 1151 11703051397 1152 27166985986 1153 62963429792 1154 145673534237 1155 336396281965 1156 775217354168 1157 1782419285944 1158 4087983773283 1159 9349830822547 1160 21318461245616 1161 48439828958222 1162 109635086278123 1163 247037011390967 1164 553800095929060 1165 1234146186863522 1166 2731201423753903 1167 5994275926181279 1168 13024316013834074 1169 27949760321094522 1170 59042104128230837 1171 122177355889216645 1172 245801858002192658 1173 474734543396319376 1174 859582929895794685 1175 1383477844892552619 1176 1670005488191150856 1177 81 1178 194 1179 464 1180 1102 1181 2605 1182 6156 1183 14528 1184 34265 1185 80761 1186 190232 1187 447790 1188 1053351 1189 2476105 1190 5816294 1191 13651740 1192 32016567 1193 75021463 1194 175629430 1195 410756746 1196 959665669 1197 2239609959 1198 5220452034 1199 12153168760 1200 28253665425 1201 65586906035 1202 152007166160 1203 351687022054 1204 812132466273 1205 1871540250241 1206 4303140813984 1207 9869265868244 1208 22572488377711 1209 51467318268113 1210 116944092029998 1211 264682512204612 1212 596400103308219 1213 1336991702435485 1214 2979492462276986 1215 6593703518799408 1216 14471462237593419 1217 31443480361231339 1218 67476690432263818 1219 142540248537419422 1220 294962229602631193 1221 593418179245399227 1222 1146110573194392920 1223 2075216767338828942 1224 3340010976382301735 1225 4031749898828578057 1226 82 1227 199 1228 473 1229 1125 1230 2664 1231 6295 1232 14867 1233 35082 1234 82732 1235 194987 1236 459271 1237 1081072 1238 2543026 1239 5977859 1240 14041789 1241 32958230 1242 77294842 1243 181117849 1244 424006965 1245 991654524 1246 2316837888 1247 5406896753 1248 12603286121 1249 29340344866 1250 68210382276 1251 158340798085 1252 366977762143 1253 849047578376 1254 1960661214540 1255 4518297854683 1256 10388700913943 1257 23826515509806 1258 54494807578002 1259 124253097781875 1260 282328013018253 1261 639000110687382 1262 1439837218007446 1263 3227783500800071 1264 7193131111417537 1265 15918608461352762 1266 34937200401368158 1267 75911276736296797 1268 162903141185622201 1269 344122601203069728 1270 712101815094479076 1271 1432638216492991157 1272 2766955689785105263 1273 5010016464573452616 1274 8063499797657156138 1275 9733505285848307019 1276 84 1277 202 1278 484 1279 1148 1280 2721 1281 6436 1282 15204 1283 35899 1284 84703 1285 199744 1286 470752 1287 1108791 1288 2609949 1289 6139422 1290 14431840 1291 33899893 1292 79568219 1293 186606270 1294 437257182 1295 1023643381 1296 2394065817 1297 5593341468 1298 13053403486 1299 30427024305 1300 70833858519 1301 164674430008 1302 382268502234 1303 885962690479 1304 2049782178837 1305 4733454895384 1306 10908135959640 1307 25080542641903 1308 57522296887891 1309 131562103533750 1310 299973513831896 1311 681600118066541 1312 1542682733579411 1313 3476074539323154 1314 7792558704035668 1315 17365754685112105 1316 38430920441504975 1317 84345863040329778 1318 183266033833824978 1319 393282972803508265 1320 830785450943558925 1321 1719165859791589392 1322 3458694612231381586 1323 6680021952764603495 1324 12095249696485734221 1325 19467010571696614062 1326 23498760470525192144 1327 85 1328 207 1329 493 1330 1173 1331 2778 1332 6575 1333 15543 1334 36714 1335 86674 1336 204501 1337 482235 1338 1136510 1339 2676870 1340 6300987 1341 14821889 1342 34841558 1343 81841596 1344 192094689 1345 450507401 1346 1055632236 1347 2471293748 1348 5779786183 1349 13503520847 1350 31513703748 1351 73457334760 1352 171008061933 1353 397559242323 1354 922877802584 1355 2138903143134 1356 4948611936083 1357 11427571005339 1358 26334569773998 1359 60549786197782 1360 138871109285625 1361 317619014645537 1362 724200125445702 1363 1645528249151372 1364 3724365577846241 1365 8391986296653797 1366 18812900908871450 1367 41924640481641792 1368 92780449344362757 1369 203628926482027757 1370 442443344403946800 1371 949469086792638776 1372 2005693503090187627 1373 4150433534677657907 1374 8350027440955754376 1375 16126999595314312302 1376 29200515857544921107 1377 46997520941050384313 1378 56731026226898691358 1379 87 1380 210 1381 504 1382 1196 1383 2837 1384 6714 1385 15880 1386 37531 1387 88643 1388 209258 1389 493718 1390 1164231 1391 2743791 1392 6462550 1393 15211940 1394 35783221 1395 84114975 1396 197583108 1397 463757618 1398 1087621093 1399 2548521677 1400 5966230900 1401 13953638208 1402 32600383187 1403 76080811005 1404 177341693856 1405 412849982414 1406 959792914687 1407 2228024107433 1408 5163768976782 1409 11947006051036 1410 27588596906095 1411 63577275507671 1412 146180115037502 1413 335264515459178 1414 766800132824861 1415 1748373764723335 1416 3972656616369324 1417 8991413889271930 1418 20260047132630793 1419 45418360521778611 1420 101215035648395736 1421 223991819130230534 1422 491603716004385337 1423 1068152722641718625 1424 2292221146388785864 1425 4842172457123934228 1426 10020032929146905255 1427 20158749494142890385 1428 38934021143393228150 1429 70496281411575576484 1430 113462052453797382741 1431 136960812924322574911 1432 89 1433 214 1434 513 1435 1221 1436 2894 1437 6855 1438 16217 1439 38346 1440 90614 1441 214013 1442 505201 1443 1191952 1444 2810714 1445 6624113 1446 15601989 1447 36724886 1448 86388352 1449 203071529 1450 477007835 1451 1119609948 1452 2625749608 1453 6152675615 1454 14403755571 1455 33687062626 1456 78704287246 1457 183675325783 1458 428140722503 1459 996708026792 1460 2317145071730 1461 5378926017483 1462 12466441096733 1463 28842624038190 1464 66604764817562 1465 153489120789377 1466 352910016272821 1467 809400140204020 1468 1851219280295296 1469 4220947654892409 1470 9590841481890059 1471 21707193356390140 1472 48912080561915428 1473 109649621952428717 1474 244354711778433311 1475 540764087604823872 1476 1186836358490798476 1477 2578748789687384099 1478 5533911379570210551 1479 11690038417338056134 1480 24190499392971468466 1481 48667526429241535195 1482 93995041882100768653 1483 170193078680696074126 1484 273921625848645149848 1485 330652652075543841233 1486 90 1487 219 1488 522 1489 1244 1490 2953 1491 6994 1492 16556 1493 39161 1494 92583 1495 218770 1496 516682 1497 1219673 1498 2877637 1499 6785678 1500 15992038 1501 37666549 1502 88661731 1503 208559948 1504 490258054 1505 1151598803 1506 2702977537 1507 6339120332 1508 14853872932 1509 34773742067 1510 81327763487 1511 190008957706 1512 443431462596 1513 1033623138895 1514 2406266036029 1515 5594083058182 1516 12985876142432 1517 30096651170285 1518 69632254127451 1519 160798126541254 1520 370555517086462 1521 852000147583181 1522 1954064795867257 1523 4469238693415492 1524 10190269074508190 1525 23154339580149483 1526 52405800602052249 1527 118084208256461696 1528 264717604426636090 1529 589924459205262407 1530 1305519994339878325 1531 2865276432985982336 1532 6225650302016486872 1533 13360043905529207015 1534 28222249291800046547 1535 58401031715089842238 1536 117493802352625960824 1537 226924104907594765509 1538 410882438772967724787 1539 661305304151087682492 1540 798266117075410257430 1541 92 1542 222 1543 533 1544 1267 1545 3010 1546 7135 1547 16893 1548 39978 1549 94552 1550 223525 1551 528165 1552 1247392 1553 2944560 1554 6947243 1555 16382089 1556 38608212 1557 90935108 1558 214048369 1559 503508271 1560 1183587660 1561 2780205466 1562 6525565047 1563 15303990295 1564 35860421506 1565 83951239730 1566 196342589629 1567 458722202685 1568 1070538251002 1569 2495387000326 1570 5809240098883 1571 13505311188129 1572 31350678302382 1573 72659743437340 1574 168107132293129 1575 388201017900105 1576 894600154962340 1577 2056910311439220 1578 4717529731938575 1579 10789696667126319 1580 24601485803908828 1581 55899520642189066 1582 126518794560494679 1583 285080497074838867 1584 639084830805700944 1585 1424203630188958174 1586 3151804076284580571 1587 6917389224462763195 1588 15030049393720357894 1589 32253999190628624630 1590 68134537000938149281 1591 140992562823151152993 1592 283655131134493456894 1593 547843251697290299724 1594 991957956226631523753 1595 1596532234150820514887 1596 1927184886226364356148 1597 94 1598 227 1599 542 1600 1292 1601 3067 1602 7274 1603 17232 1604 40793 1605 96523 1606 228280 1607 539646 1608 1275113 1609 3011481 1610 7108808 1611 16772140 1612 39549877 1613 93208485 1614 219536788 1615 516758490 1616 1215576515 1617 2857433397 1618 6712009762 1619 15754107656 1620 36947100947 1621 86574715971 1622 202676221554 1623 474012942774 1624 1107453363105 1625 2584507964627 1626 6024397139582 1627 14024746233828 1628 32604705434477 1629 75687232747231 1630 175416138045004 1631 405846518713746 1632 937200162341501 1633 2159755827011181 1634 4965820770461660 1635 11389124259744448 1636 26048632027668171 1637 59393240682325885 1638 134953380864527658 1639 305443389723041648 1640 688245202406139479 1641 1542887266038038025 1642 3438331719583178806 1643 7609128146909039516 1644 16700054881911508775 1645 36285749089457202711 1646 77868042286786456326 1647 164491323293676345162 1648 340386157361392148277 1649 684804064621612874663 1650 1322610608302175365012 1651 2394798351226230772346 1652 3854369772452728712323 1653 4652635889528138969781 1654 96 1655 231 1656 553 1657 1315 1658 3126 1659 7413 1660 17569 1661 41610 1662 98492 1663 233037 1664 551127 1665 1302832 1666 3078404 1667 7270371 1668 17162191 1669 40491542 1670 95481864 1671 225025207 1672 530008707 1673 1247565372 1674 2934661326 1675 6898454479 1676 16204225017 1677 38033780386 1678 89198192214 1679 209009853477 1680 489303682865 1681 1144368475208 1682 2673628928924 1683 6239554180285 1684 14544181279525 1685 33858732566574 1686 78714722057120 1687 182725143796881 1688 423492019527387 1689 979800169720660 1690 2262601342583144 1691 5214111808984743 1692 11988551852362579 1693 27495778251427514 1694 62886960722462702 1695 143387967168560639 1696 325806282371244425 1697 737405574006578018 1698 1661570901887117874 1699 3724859362881777043 1700 8300867069355315837 1701 18370060370102659654 1702 40317498988285780794 1703 87601547572634763369 1704 187990083764201537333 1705 397117183588290839660 1706 821764877545935449600 1707 1653263260377719206273 1708 3193064468301641029803 1709 5781554658679093068500 1710 9305271779056277939590 1711 11232456665282642295767 1712 98 1713 236 1714 563 1715 1340 1716 3183 1717 7554 1718 17906 1719 42425 1720 100463 1721 237792 1722 562610 1723 1330551 1724 3145325 1725 7431936 1726 17552240 1727 41433207 1728 97755243 1729 230513628 1730 543258924 1731 1279554227 1732 3011889257 1733 7084899194 1734 16654342380 1735 39120459825 1736 91821668455 1737 215343485402 1738 504594422954 1739 1181283587313 1740 2762749893221 1741 6454711220984 1742 15063616325226 1743 35112759698669 1744 81742211367011 1745 190034149548756 1746 441137520341030 1747 1022400177099819 1748 2365446858155105 1749 5462402847507828 1750 12587979444980708 1751 28942924475186859 1752 66380680762599519 1753 151822553472593618 1754 346169175019447204 1755 786565945607016553 1756 1780254537736197727 1757 4011387006180375278 1758 8992605991801592160 1759 20040065858293810533 1760 44349248887114358875 1761 97335052858483070414 1762 211488844234726729502 1763 453848209815189531045 1764 958725690470258024537 1765 1983915912453263047532 1766 3991330585377051287262 1767 7708739544905457424675 1768 13957907668584416909401 1769 22464913330565284591562 1770 27117549220093423561372 1771 99 1772 240 1773 574 1774 1365 1775 3242 1776 7693 1777 18245 1778 43240 1779 102432 1780 242549 1781 574091 1782 1358272 1783 3212246 1784 7593499 1785 17942291 1786 42374870 1787 100028622 1788 236002049 1789 556509143 1790 1311543082 1791 3089117186 1792 7271343911 1793 17104459741 1794 40207139266 1795 94445144696 1796 221677117325 1797 519885163045 1798 1218198699416 1799 2851870857520 1800 6669868261683 1801 15583051370923 1802 36366786830768 1803 84769700676900 1804 197343155300633 1805 458783021154671 1806 1065000184478980 1807 2468292373727066 1808 5710693886030911 1809 13187407037598839 1810 30390070698946202 1811 69874400802736338 1812 160257139776626597 1813 366532067667649981 1814 835726317207455090 1815 1898938173585277576 1816 4297914649478973517 1817 9684344914247868481 1818 21710071346484961414 1819 48380998785942936956 1820 107068558144331377457 1821 234987604705251921673 1822 510579236042088222428 1823 1095686503394580599476 1824 2314568564528806888791 1825 4789596702452461544719 1826 9635924431131821780852 1827 18610543558112555879210 1828 33697369995847926887359 1829 54235098440186847122773 1830 65467555105469489418570 1831 101 1832 243 1833 583 1834 1390 1835 3301 1836 7834 1837 18582 1838 44057 1839 104401 1840 247304 1841 585574 1842 1385991 1843 3279169 1844 7755062 1845 18332340 1846 43316535 1847 102301999 1848 241490470 1849 569759362 1850 1343531939 1851 3166345115 1852 7457788626 1853 17554577104 1854 41293818705 1855 97068620939 1856 228010749248 1857 535175903134 1858 1255113811521 1859 2940991821817 1860 6885025302384 1861 16102486416620 1862 37620813962863 1863 87797189986793 1864 204652161052508 1865 476428521968314 1866 1107600191858139 1867 2571137889299029 1868 5958984924553994 1869 13786834630216968 1870 31837216922705547 1871 73368120842873155 1872 168691726080659578 1873 386894960315852758 1874 884886688807893625 1875 2017621809434357427 1876 4584442292777571752 1877 10376083836694144806 1878 23380076834676112293 1879 52412748684771515039 1880 116802063430179684500 1881 258486365175777113842 1882 567310262268986913813 1883 1232647316318903174413 1884 2645221216604350730052 1885 5587862819527871802176 1886 11563109317358186137027 1887 23263179447640694849021 1888 44929826661130569183154 1889 81352647660280270684176 1890 130935110210938978837169 1891 158052659431032402398571 1892 102 1893 248 1894 592 1895 1413 1896 3360 1897 7975 1898 18921 1899 44872 1900 106372 1901 252059 1902 597055 1903 1413712 1904 3346090 1905 7916627 1906 18722389 1907 44258198 1908 104575378 1909 246978889 1910 583009581 1911 1375520796 1912 3243573046 1913 7644233341 1914 18004694465 1915 42380498146 1916 99692097180 1917 234344381173 1918 550466643223 1919 1292028923624 1920 3030112786116 1921 7100182343083 1922 16621921462319 1923 38874841094958 1924 90824679296682 1925 211961166804387 1926 494074022781955 1927 1150200199237300 1928 2673983404870990 1929 6207275963077079 1930 14386262222835097 1931 33284363146464890 1932 76861840883009974 1933 177126312384692557 1934 407257852964055537 1935 934047060408332160 1936 2136305445283437276 1937 4870969936076169989 1938 11067822759140421127 1939 25050082322867263176 1940 56444498583600093120 1941 126535568716027991545 1942 281985125646302306011 1943 624041288495885605196 1944 1369608129243225749352 1945 2975873868679894571311 1946 6386128936603282059635 1947 13490294203584550493202 1948 27915815337168833818830 1949 56162283326413211478951 1950 108470196880373694245577 1951 196402665316408468255770 1952 316105318862064804797172 1953 381572873967534294215773 1954 104 1955 251 1956 603 1957 1436 1958 3417 1959 8116 1960 19260 1961 45689 1962 108341 1963 256816 1964 608536 1965 1441431 1966 3413013 1967 8078190 1968 19112440 1969 45199861 1970 106848755 1971 252467310 1972 596259798 1973 1407509653 1974 3320800977 1975 7830678058 1976 18454811826 1977 43467177585 1978 102315573423 1979 240678013096 1980 565757383314 1981 1328944035727 1982 3119233750413 1983 7315339383784 1984 17141356508016 1985 40128868227055 1986 93852168606571 1987 219270172556262 1988 511719523595600 1989 1192800206616459 1990 2776828920442953 1991 6455567001600162 1992 14985689815453228 1993 34731509370224233 1994 80355560923146791 1995 185560898688725538 1996 427620745612258314 1997 983207432008770697 1998 2254989081132517125 1999 5157497579374768224 2000 11759561681586697450 2001 26720087811058414055 2002 60476248482428671205 2003 136269074001876298588 2004 305483886116827498182 2005 680772314722784296579 2006 1506568942167548324289 2007 3306526520755438412572 2008 7184395053678692317092 2009 15417479089810914849379 2010 32568451226696972788639 2011 67394739991695853774746 2012 135587746100467117806980 2013 261870220421877957674369 2014 474157978293097207195775 2015 763145747935068588431576 2016 921198407366100990830178 2017 105 2018 256 2019 612 2020 1461 2021 3474 2022 8255 2023 19599 2024 46506 2025 110312 2026 261571 2027 620019 2028 1469150 2029 3479934 2030 8239755 2031 19502489 2032 46141526 2033 109122132 2034 257955729 2035 609510017 2036 1439498508 2037 3398028908 2038 8017122775 2039 18904929189 2040 44553857024 2041 104939049664 2042 247011645021 2043 581048123403 2044 1365859147832 2045 3208354714710 2046 7530496424483 2047 17660791553715 2048 41382895359150 2049 96879657916462 2050 226579178308137 2051 529365024409241 2052 1235400213995622 2053 2879674436014914 2054 6703858040123247 2055 15585117408071357 2056 36178655593983578 2057 83849280963283608 2058 193995484992758517 2059 447983638260461093 2060 1032367803609209232 2061 2373672716981596976 2062 5444025222673366459 2063 12451300604032973771 2064 28390093299249564936 2065 64507998381257249286 2066 146002579287724605635 2067 328982646587352690351 2068 737503340949682987964 2069 1643529755091870899226 2070 3637179172830982253831 2071 7982661170754102574551 2072 17344663976037279205554 2073 37221087116225111758450 2074 78627196656978496070541 2075 162705295320560541368381 2076 327337775527347447092970 2077 632210637724129609594376 2078 1144718621902602882647381 2079 1842396814732201981660387 2080 2223969688699736275876192 2081 107 2082 259 2083 623 2084 1484 2085 3533 2086 8394 2087 19936 2088 47323 2089 112283 2090 266328 2091 631500 2092 1496871 2093 3546855 2094 8401318 2095 19892540 2096 47083189 2097 111395511 2098 263444148 2099 622760234 2100 1471487365 2101 3475256837 2102 8203567492 2103 19355046552 2104 45640536465 2105 107562525905 2106 253345276944 2107 596338863494 2108 1402774259935 2109 3297475679009 2110 7745653465182 2111 18180226599412 2112 42636922491247 2113 99907147226351 2114 233888184060014 2115 547010525222882 2116 1278000221374781 2117 2982519951586879 2118 6952149078646330 2119 16184545000689488 2120 37625801817742921 2121 87343001003420427 2122 202430071296791496 2123 468346530908663870 2124 1081528175209647769 2125 2492356352830676825 2126 5730552865971964696 2127 13143039526479250092 2128 30060098787440715815 2129 68539748280085827369 2130 155736084573572912678 2131 352481407057877882524 2132 794234367176581679347 2133 1780490568016193474165 2134 3967831824906526095090 2135 8780927287829512832008 2136 19271848862263643561731 2137 41873723005753250728259 2138 89859653322261138366338 2139 189822844540653964929782 2140 392805330632816936511569 2141 790263297155162011992979 2142 1526291495870137176863184 2143 2763595222098302972490598 2144 4447939377399472551752415 2145 5369137784765573542582625 2146 109 2147 263 2148 632 2149 1509 2150 3590 2151 8535 2152 20273 2153 48138 2154 114254 2155 271085 2156 642983 2157 1524590 2158 3613778 2159 8562881 2160 20282589 2161 48024854 2162 113668888 2163 268932569 2164 636010451 2165 1503476220 2166 3552484768 2167 8390012207 2168 19805163915 2169 46727215906 2170 110186002148 2171 259678908867 2172 611629603583 2173 1439689372040 2174 3386596643306 2175 7960810505883 2176 18699661645109 2177 43890949623342 2178 102934636536242 2179 241197189811889 2180 564656026036525 2181 1320600228753940 2182 3085365467158840 2183 7200440117169417 2184 16783972593307617 2185 39072948041502266 2186 90836721043557244 2187 210864657600824477 2188 488709423556866647 2189 1130688546810086304 2190 2611039988679756676 2191 6017080509270562931 2192 13834778448925526415 2193 31730104275631866694 2194 72571498178914405450 2195 165469589859421219723 2196 375980167528403074693 2197 850965393403480370734 2198 1917451380940516049102 2199 4298484476982069936351 2200 9579193404904923089465 2201 21199033748490007917906 2202 46526358895281389698070 2203 101092109987543780662133 2204 216940393760747388491185 2205 458272885738286425930168 2206 948315956586194414391580 2207 1907864369837671471078989 2208 3684793629464403963320807 2209 6671909066099208827628640 2210 10738275569531147085165282 2211 12962245258230883361041507 2212 110 2213 268 2214 641 2215 1532 2216 3649 2217 8674 2218 20612 2219 48953 2220 116223 2221 275842 2222 654466 2223 1552311 2224 3680699 2225 8724446 2226 20672638 2227 48966517 2228 115942267 2229 274420988 2230 649260670 2231 1535465075 2232 3629712697 2233 8576456924 2234 20255281276 2235 47813895347 2236 112809478391 2237 266012540792 2238 626920343672 2239 1476604484143 2240 3475717607605 2241 8175967546582 2242 19219096690808 2243 45144976755437 2244 105962125846131 2245 248506195563766 2246 582301526850166 2247 1363200236133101 2248 3188210982730801 2249 7448731155692500 2250 17383400185925750 2251 40520094265261609 2252 94330441083694063 2253 219299243904857456 2254 509072316205069426 2255 1179848918410524839 2256 2729723624528836525 2257 6303608152569161168 2258 14526517371371802736 2259 33400109763823017575 2260 76603248077742983531 2261 175203095145269526766 2262 399478927998928266864 2263 907696419630379062117 2264 2054412193864838624043 2265 4629137129057613777610 2266 10377459521980333346924 2267 23126218634716372274081 2268 51178994784809528667879 2269 112324566652826422957930 2270 244057942980840812052586 2271 523740440843755915348769 2272 1106368616017226816790181 2273 2289437243805205765294792 2274 4605992036830504954151018 2275 8895878754798945103504863 2276 16107413354296720627747941 2277 25924490516461766722083046 2278 31293628301227340264665704 2279 113 2280 271 2281 652 2282 1555 2283 3706 2284 8815 2285 20949 2286 49770 2287 118192 2288 280597 2289 665949 2290 1580032 2291 3747622 2292 8886009 2293 21062689 2294 49908180 2295 118215644 2296 279909409 2297 662510887 2298 1567453932 2299 3706940626 2300 8762901639 2301 20705398639 2302 48900574786 2303 115432954634 2304 272346172717 2305 642211083763 2306 1513519596246 2307 3564838571902 2308 8391124587283 2309 19738531736505 2310 46399003887534 2311 108989615156020 2312 255815201315641 2313 599947027663809 2314 1405800243512260 2315 3291056498302764 2316 7697022194215583 2317 17982827778543879 2318 41967240489020956 2319 97824161123830880 2320 227733830208890437 2321 529435208853272203 2322 1229009290010963376 2323 2848407260377916374 2324 6590135795867759403 2325 15218256293818079059 2326 35070115252014168454 2327 80634997976571561614 2328 184936600431117833809 2329 422977688469453459033 2330 964427445857277753502 2331 2191373006789161198980 2332 4959789781133157618873 2333 11175725639055743604381 2334 25053403520942736630258 2335 55831630674337667637688 2336 123557023318109065253725 2337 271175492200934235613989 2338 589207995949225404767368 2339 1264421275448259219188784 2340 2671010117772740059510595 2341 5527190444196605944981227 2342 11119848443498681379381088 2343 21476551139062294170330598 2344 38886735774692650083124587 2345 62587256602454680529331441 2346 75549501860685563890372982 2347 114 2348 277 2349 661 2350 1580 2351 3763 2352 8954 2353 21288 2354 50585 2355 120163 2356 285352 2357 677430 2358 1607753 2359 3814545 2360 9047574 2361 21452738 2362 50849845 2363 120489021 2364 285397828 2365 675761106 2366 1599442787 2367 3784168557 2368 8949346354 2369 21155516000 2370 49987254227 2371 118056430875 2372 278679804642 2373 657501823854 2374 1550434708351 2375 3653959536199 2376 8606281627982 2377 20257966782204 2378 47653031019629 2379 112017104465911 2380 263124207067516 2381 617592528477450 2382 1448400250891421 2383 3393902013874725 2384 7945313232738668 2385 18582255371162008 2386 43414386712780299 2387 101317881163967701 2388 236168416512923416 2389 549798101501474982 2390 1278169661611401911 2391 2967090896226996225 2392 6876663439166357638 2393 15909995216264355380 2394 36740120740205319335 2395 84666747875400139695 2396 194670105716966140854 2397 446476448939978651202 2398 1021158472084176444885 2399 2328333819713483773919 2400 5290442433208701460132 2401 11973991756131153861842 2402 26980588407169100986433 2403 60484266563865806607499 2404 134789479983391707549520 2405 298293041421027659175390 2406 654675551054694894185969 2407 1422473934879291621587385 2408 3052582991740274353726400 2409 6448388851562706935811436 2410 13343818132198417655257311 2411 26845688923827867712913257 2412 51848981032923533444166126 2413 93880884903682020793997180 2414 151099003721371127780745997 2415 182392632022598468045411735 2416 116 2417 280 2418 673 2419 1603 2420 3822 2421 9093 2422 21625 2423 51402 2424 122132 2425 290109 2426 688911 2427 1635472 2428 3881468 2429 9209139 2430 21842789 2431 51791508 2432 122762400 2433 290886247 2434 689011323 2435 1631431644 2436 3861396486 2437 9135791071 2438 21605633361 2439 51073933666 2440 120679907118 2441 285013436565 2442 672792563945 2443 1587349820456 2444 3743080500498 2445 8821438668681 2446 20777401827901 2447 48907058151726 2448 115044593775800 2449 270433212819393 2450 635238029291091 2451 1491000258270580 2452 3496747529446688 2453 8193604271261751 2454 19181682963780139 2455 44861532936539642 2456 104811601204104518 2457 244603002816956399 2458 570160994149677759 2459 1327330033211840448 2460 3085774532076076074 2461 7163191082464955875 2462 16601734138710631701 2463 38410126228396470214 2464 88698497774228717778 2465 204403611002814447897 2466 469975209410503843373 2467 1077889498311075136268 2468 2465294632637806348856 2469 5621095085284245301393 2470 12772257873206564119299 2471 28907773293395465342612 2472 65136902453393945577308 2473 146021936648674349845317 2474 325410590641121082736791 2475 720143106160164383604568 2476 1580526594310324023985988 2477 3434155865707808647942203 2478 7369587258928807926641647 2479 15567787820898153931133534 2480 32214826708593441255495914 2481 64811226291154416805207667 2482 125174513204909361058662917 2483 226648505582056691671119014 2484 364785264045196936090823504 2485 440334765905882499981196521 2486 119 2487 284 2488 682 2489 1629 2490 3879 2491 9234 2492 21962 2493 52217 2494 124103 2495 294864 2496 700394 2497 1663191 2498 3948389 2499 9370704 2500 22232840 2501 52733173 2502 125035777 2503 296374668 2504 702261540 2505 1663420499 2506 3938624417 2507 9322235786 2508 22055750724 2509 52160613105 2510 123303383359 2511 291347068490 2512 688083304034 2513 1624264932561 2514 3832201464797 2515 9036595709382 2516 21296836873598 2517 50161085283821 2518 118072083085691 2519 277742218571268 2520 652883530104734 2521 1533600265649739 2522 3599593045018649 2523 8441895309784836 2524 19781110556398268 2525 46308679160298987 2526 108305321244241335 2527 253037589120989378 2528 590523886797880540 2529 1376490404812278983 2530 3204458167925155925 2531 7449718725763554110 2532 17293473061156908024 2533 40080131716587621093 2534 92730247673057295859 2535 214137116288662754942 2536 493473969881029035542 2537 1134620524537973827653 2538 2602255445562128923793 2539 5951747737359789142652 2540 13570523990281974376758 2541 30834958179621829698787 2542 69789538342922084547121 2543 157254393313956992141112 2544 352528139861214506298194 2545 785610661265633873023167 2546 1738579253741356426384589 2547 3815728739675342942158008 2548 8290785666294908917471856 2549 17791757509597890207009759 2550 37583964493359014798078571 2551 77773471549385300166249206 2552 156468141506136701323328656 2553 302198007442742255561492029 2554 547177896067795404136235275 2555 880669531811764999962393076 2556 1063062163834363468007804846 2557 120 2558 290 2559 691 2560 1652 2561 3938 2562 9373 2563 22301 2564 53032 2565 126072 2566 299621 2567 711875 2568 1690912 2569 4015310 2570 9532267 2571 22622891 2572 53674838 2573 127309156 2574 301863087 2575 715511759 2576 1695409354 2577 4015852346 2578 9508680503 2579 22505868085 2580 53247292546 2581 125926859600 2582 297680700413 2583 703374044125 2584 1661180044664 2585 3921322429096 2586 9251752750083 2587 21816271919297 2588 51415112415916 2589 121099572395580 2590 285051224323145 2591 670529030918375 2592 1576200273028900 2593 3702438560590610 2594 8690186348307919 2595 20380538149016399 2596 47755825384058330 2597 111799041284378154 2598 261472175425022357 2599 610886779446083317 2600 1425650776412717522 2601 3323141803774235774 2602 7736246369062152347 2603 17985211983603184345 2604 41750137204778771974 2605 96761997571885873940 2606 223870621574511061985 2607 516972730351554227713 2608 1191351550764872519036 2609 2739216258486451498732 2610 6282400389435332983911 2611 14368790107357384634215 2612 32762143065848194054964 2613 74442174232450223516930 2614 168486849979239634436911 2615 379645689081307929859595 2616 851078216371103362441768 2617 1896631913172388828783190 2618 4197301613642877236373811 2619 9211984073661009908302067 2620 20015727198297626482885982 2621 42953102278124588340661230 2622 90735716807616183527290745 2623 187761769807364041587994393 2624 377747509303427819451865046 2625 729570528090393872181647044 2626 1321004297717647499943589633 2627 2126124327668726936015609727 2628 2566459093574609435996806284 2629 122 2630 293 2631 703 2632 1675 2633 3995 2634 9514 2635 22638 2636 53849 2637 128041 2638 304376 2639 723358 2640 1718631 2641 4082233 2642 9693830 2643 23012940 2644 54616503 2645 129582535 2646 307351508 2647 728761976 2648 1727398211 2649 4093080275 2650 9695125218 2651 22955985448 2652 54333971985 2653 128550335843 2654 304014332336 2655 718664784214 2656 1698095156769 2657 4010443393393 2658 9466909790784 2659 22335706964996 2660 52669139548013 2661 124127061705469 2662 292360230075020 2663 688174531732018 2664 1618800280408059 2665 3805284076162573 2666 8938477386831002 2667 20979965741634528 2668 49202971607817675 2669 115292761324514971 2670 269906761729055338 2671 631249672094286094 2672 1474811148013156057 2673 3441825439623315627 2674 8022774012360750582 2675 18676950906049460668 2676 43420142692969922853 2677 100793747470714452023 2678 233604126860359369028 2679 540471490822079419882 2680 1248082576991771210421 2681 2876177071410774073669 2682 6613053041510876825172 2683 15167056224432794891672 2684 34689327952074558411139 2685 79094810121978362486741 2686 179719306644522276732706 2687 406763238301401353421000 2688 916545771476572851860367 2689 2054684572603421231181793 2690 4578874487610411530589614 2691 10133182481027110899132276 2692 22239696886997362758762207 2693 48322240062890161883243887 2694 103697962065847066888332286 2695 219055398108591381852660130 2696 453297011164113383342238061 2697 911963160112992340227058815 2698 1761339063623529999924786188 2699 3189186491503090404023414610 2700 5132918187149218871993612603 2701 6195980350983582340001417485 2702 123 2703 298 2704 712 2705 1702 2706 4052 2707 9653 2708 22977 2709 54664 2710 130012 2711 309131 2712 734839 2713 1746352 2714 4149154 2715 9855395 2716 23402989 2717 55558166 2718 131855914 2719 312839929 2720 742012195 2721 1759387066 2722 4170308206 2723 9881569933 2724 23406102809 2725 55420651426 2726 131173812084 2727 310347964261 2728 733955524303 2729 1735010268872 2730 4099564357692 2731 9682066831483 2732 22855142010695 2733 53923166680110 2734 127154551015360 2735 299669235826895 2736 705820032545659 2737 1661400287787220 2738 3908129591734534 2739 9186768425354087 2740 21579393334252657 2741 50650117831577018 2742 118786481364651790 2743 278341348033088317 2744 651612564742488873 2745 1523971519613594592 2746 3560509075472395476 2747 8309301655659348821 2748 19368689828495736989 2749 45090148181161073734 2750 104825497369543030104 2751 243337632146207676073 2752 563970251292604612051 2753 1304813603218669901804 2754 3013137884335096648608 2755 6943705693586420666431 2756 15965322341508205149131 2757 36616512838300922767314 2758 83747446011506501456550 2759 190951763309804919028503 2760 433880787521494776982401 2761 982013326582042341278970 2762 2212737232034453633580394 2763 4960447361577945824805419 2764 11054380888393211889962485 2765 24463666575697099034638430 2766 53691377847655735425826546 2767 116660207324077950249373825 2768 250349026409818722117325869 2769 528846513024798947232611076 2770 1094355792135590808272470584 2771 2201673829529412499905982745 2772 4252248655337453872031219491 2773 7699377280723828307990418924 2774 12391960701967164680002835006 2775 14958419795541774115999641327 2776 125 2777 301 2778 723 2779 1725 2780 4113 2781 9792 2782 23314 2783 55481 2784 131981 2785 313888 2786 746320 2787 1774071 2788 4216077 2789 10016958 2790 23793040 2791 56499829 2792 134129291 2793 318328350 2794 755262414 2795 1791375923 2796 4247536135 2797 10068014650 2798 23856220170 2799 56507330865 2800 133797288327 2801 316681596184 2802 749246264394 2803 1771925380975 2804 4188685321989 2805 9897223872184 2806 23374577056392 2807 55177193812207 2808 130182040325251 2809 306978241578772 2810 723465533359300 2811 1704000295166379 2812 4010975107306497 2813 9435059463877170 2814 22178820926870788 2815 52097264055336361 2816 122280201404788607 2817 286775934337121298 2818 671975457390691650 2819 1573131891214033129 2820 3679192711321475325 2821 8595829298957947056 2822 20060428750942013314 2823 46760153669352224613 2824 108857247268371608187 2825 253071137432055983116 2826 587469011763129804222 2827 1361544629445568593187 2828 3150098697259419223545 2829 7274358345661964507692 2830 16763588458583615406588 2831 38543697724527287123491 2832 88400081901034640426359 2833 202184219975087561324298 2834 460998336741588200543804 2835 1047480881687511830697569 2836 2370789891465486035978999 2837 5342020235545480119021222 2838 11975579295759312880792696 2839 26687636264396835310514653 2840 59060515632421308968409203 2841 129622452582308833610415366 2842 281642654711046062381991606 2843 604396014885484511122984093 2844 1276748424158189276317882353 2845 2642008595435294999887179300 2846 5315310819171817340039024374 2847 10265836374298437743987225243 2848 18587941052950747020004252529 2849 29916839591083548231999282690 2850 36112819942067130572000700212 2851 127 2852 306 2853 732 2854 1750 2855 4170 2856 9935 2857 23651 2858 56296 2859 133952 2860 318643 2861 757803 2862 1801790 2863 4282998 2864 10178523 2865 24183089 2866 57441494 2867 136402668 2868 323816769 2869 768512633 2870 1823364780 2871 4324764066 2872 10254459365 2873 24306337533 2874 57594010304 2875 136420764568 2876 323015228109 2877 764537004483 2878 1808840493080 2879 4277806286286 2880 10112380912883 2881 23894012102091 2882 56431220944302 2883 133209529635142 2884 314287247330649 2885 741111034172943 2886 1746600302545538 2887 4113820622878458 2888 9683350502400255 2889 22778248519488917 2890 53544410279095706 2891 125773921444925424 2892 295210520641154277 2893 692338350038894429 2894 1622292262814471664 2895 3797876347170555176 2896 8882356942256545291 2897 20752167673388289635 2898 48430159157543375496 2899 112888997167200186268 2900 262804642717904290161 2901 610967772233654996391 2902 1418275655672467284572 2903 3287059510183741798482 2904 7605010997737508348951 2905 17561854575659025664047 2906 40470882610753651479666 2907 93052717790562779396170 2908 213416676640370203620093 2909 488115885961681624105205 2910 1112948436792981320116170 2911 2528842550896518438377600 2912 5723593109513014413237029 2913 12896777703125413871622905 2914 28911605953096571586390878 2915 64429653417186882510991860 2916 142584697840539716971456905 2917 312936283012273402646657345 2918 679945516746170075013357108 2919 1459141056180787744363294124 2920 3082343361341177499868375855 2921 6378372983006180808046829255 2922 12832295467873047179984031564 2923 24783921403934329360005670050 2924 44875259386625322347998924055 2925 72225639884134261144001400461 2926 87184059679676035260001041826 2927 128 2928 310 2929 743 2930 1773 2931 4229 2932 10074 2933 23992 2934 57111 2935 135921 2936 323400 2937 769284 2938 1829511 2939 4349919 2940 10340086 2941 24573140 2942 58383157 2943 138676047 2944 329305188 2945 781762850 2946 1855353637 2947 4401991997 2948 10440904082 2949 24756454894 2950 58680689745 2951 139044240809 2952 329348860032 2953 779827744574 2954 1845755605183 2955 4366927250585 2956 10327537953582 2957 24413447147788 2958 57685248076399 2959 136237018945031 2960 321596253082526 2961 758756534986586 2962 1789200309924699 2963 4216666138450419 2964 9931641540923338 2965 23377676112107048 2966 54991556502855049 2967 129267641485062243 2968 303645106945187256 2969 712701242687097206 2970 1671452634414910201 2971 3916559983019635025 2972 9168884585555143528 2973 21443906595834565956 2974 50100164645734526375 2975 116920747066028764353 2976 272538148003752597204 2977 634466532704180188562 2978 1475006681899365975955 2979 3424020323108064373421 2980 7935663649813052190210 2981 18360120692734435921504 2982 42398067496980015835843 2983 97705353680090918365979 2984 224649133305652845915890 2985 515233435181775047666606 2986 1178415991898450809534769 2987 2686895210327550840776203 2988 6105165983480548707452832 2989 13817976110491514862453118 2990 31135575641796307862267101 2991 69798791201952456053574519 2992 155546943098770600332498444 2993 344229911313500742911323082 2994 755495018606855638903730125 2995 1641533688203386212408705893 2996 3522678127247059999849572412 2997 7441435146840544276054634136 2998 15398754561447656615980837883 2999 30979901754917911700007087573 3000 59833679182167096463998565418 3001 108338459826201391716002100712 3002 174368119359352070520002083689 3003 210480939301419201092002783939 3004 130 3005 313 3006 752 3007 1798 3008 4286 3009 10215 3010 24329 3011 57930 3012 137890 3013 328155 3014 780767 3015 1857230 3016 4416842 3017 10501649 3018 24963189 3019 59324822 3020 140949424 3021 334793609 3022 795013067 3023 1887342492 3024 4479219928 3025 10627348799 3026 25206572257 3027 59767369184 3028 141667717052 3029 335682491955 3030 795118484663 3031 1882670717288 3032 4456048214882 3033 10542694994283 3034 24932882193485 3035 58939275208494 3036 139264508254922 3037 328905258834401 3038 776402035800229 3039 1831800317303860 3040 4319511654022382 3041 10179932579446421 3042 23977103704725177 3043 56438702726614394 3044 132761361525199060 3045 312079693249220237 3046 733064135335299983 3047 1720613006015348736 3048 4035243618868714876 3049 9455412228853741763 3050 22135645518280842279 3051 51770170133925677254 3052 120952496964857342434 3053 282271653289600904251 3054 657965293174705380731 3055 1531737708126264667340 3056 3560981136032386948358 3057 8266316301888596031471 3058 19158386809809846178961 3059 44325252383206380192018 3060 102357989569619057335790 3061 235881589970935488211685 3062 542350984401868471228009 3063 1243883547003920298953368 3064 2844947869758583243174804 3065 6486738857448083001668637 3066 14739174517857615853283327 3067 33359545330496044138143328 3068 75167928986718029596157176 3069 168509188357001483693539985 3070 375523539614728083175988819 3071 831044520467541202794103140 3072 1823926320225984680454117664 3073 3963012893152942499830768967 3074 8504497310674907744062439019 3075 17965213655022266051977644202 3076 37175882105901494040008505094 3077 74792098977708870579998206783 3078 144451279768268522288002800961 3079 261552179039028105780003125554 3080 420961878602838402184005567916 3081 508145938282514437444006609781 3082 131 3083 318 3084 761 3085 1821 3086 4345 3087 10354 3088 24668 3089 58745 3090 139863 3091 332910 3092 792248 3093 1884951 3094 4483763 3095 10663214 3096 25353238 3097 60266485 3098 143222803 3099 340282028 3100 808263286 3101 1919331347 3102 4556447857 3103 10813793516 3104 25656689620 3105 60854048625 3106 144291193293 3107 342016123880 3108 810409224752 3109 1919585829391 3110 4545169179181 3111 10757852034982 3112 25452317239184 3113 60193302340589 3114 142291997564811 3115 336214264586278 3116 794047536613870 3117 1874400324683021 3118 4422357169594345 3119 10428223617969506 3120 24576531297343306 3121 57885848950373737 3122 136255081565335879 3123 320514279553253216 3124 753427027983502762 3125 1769773377615787271 3126 4153927254717794725 3127 9741939872152340000 3128 22827384440727118600 3129 53440175622116828135 3130 124984246863685920515 3131 292005158575449211294 3132 681464053645230572904 3133 1588468734353163358723 3134 3697941948956709523297 3135 8596968953964139872730 3136 19956652926885256436420 3137 46252437269432744548193 3138 107010625459147196305599 3139 247114046636218130507482 3140 569468533621961894789410 3141 1309351102109389788371969 3142 3003000529189615645573405 3143 6868311731415617295884440 3144 15660372925223716844113538 3145 35583515019195780414019551 3146 80537066771483603138739837 3147 181471433615232367054581524 3148 406817167915955423440654558 3149 906594022328226766684476155 3150 2006318952248583148499529433 3151 4403347659058824999811965524 3152 9567559474509271212070243900 3153 20531672748596875487974450523 3154 43371862456885076380009922615 3155 89750518773250644695997848146 3156 180564099710335652860003501212 3157 348736238718704141040004167417 3158 631442817904257603276008351895 3159 1016291876565028874888013219600 3160 1226772815866448075980016003578 3161 133 3162 321 3163 772 3164 1844 3165 4402 3166 10495 3167 25005 3168 59562 3169 141832 3170 337669 3171 803729 3172 1912670 3173 4550686 3174 10824777 3175 25743289 3176 61208148 3177 145496180 3178 345770449 3179 821513503 3180 1951320204 3181 4633675786 3182 11000238231 3183 26106806983 3184 61940728066 3185 146914669536 3186 348349755803 3187 825699964843 3188 1956500941494 3189 4634290143478 3190 10973009075683 3191 25971752284881 3192 61447329472686 3193 145319486874700 3194 343523270338153 3195 811693037427513 3196 1917000332062180 3197 4525202685166308 3198 10676514656492591 3199 25175958889961437 3200 59332995174133080 3201 139748801605472696 3202 328948865857286197 3203 773789920631705539 3204 1818933749216225808 3205 4272610890566874574 3206 10028467515450938235 3207 23519123363173394923 3208 55110181110307979014 3209 129015996762514498598 3210 301738663861297518337 3211 704962814115755765073 3212 1645199760580062050110 3213 3834902761881032098234 3214 8927621606039683713991 3215 20754919043960666693877 3216 48179622155659108904370 3217 111663261348675335275408 3218 258346503301500772803277 3219 596586082842055318350813 3220 1374818657214859277790568 3221 3161053188620648047972008 3222 7249884605383151590100243 3223 16581571332589817834943747 3224 37807484707895516689895776 3225 85906204556249176681322494 3226 194433678873463250415623067 3227 438110796217182763705320295 3228 982143524188912330574849172 3229 2188711584271181616544941202 3230 4843682424964707499793162079 3231 10630621638343634680078048783 3232 23098131842171484923971256842 3233 49567842807868658720011340138 3234 104708938568792418811997489509 3235 216676919652402783432004201461 3236 435920298398380176300005209282 3237 841923757205676804368011135872 3238 1524437814847543312332019829421 3239 2453545631732896151960032007195 3240 2961691570015410589404038617016 3241 134 3242 326 3243 781 3244 1869 3245 4459 3246 10634 3247 25344 3248 60377 3249 143803 3250 342424 3251 815214 3252 1940389 3253 4617607 3254 10986342 3255 26133338 3256 62149813 3257 147769557 3258 351258868 3259 834763722 3260 1983309059 3261 4710903717 3262 11186682946 3263 26556924344 3264 63027407507 3265 149538145779 3266 354683387728 3267 840990704932 3268 1993416053599 3269 4723411107775 3270 11188166116382 3271 26491187330580 3272 62701356604781 3273 148346976184591 3274 350832276090028 3275 829338538241154 3276 1959600339441341 3277 4628048200738269 3278 10924805695015676 3279 25775386482579568 3280 60780141397892425 3281 143242521645609513 3282 337383452161319176 3283 794152813279908318 3284 1868094120816664343 3285 4391294526415954425 3286 10314995158749536470 3287 24210862285619671244 3288 56780186598499129895 3289 133047746661343076679 3290 311472169147145825382 3291 728461574586280957242 3292 1701930786806960741493 3293 3971863574805354673175 3294 9258274258115227555250 3295 21553185161036076951336 3296 50106807041885473260545 3297 116315897238203474245219 3298 269578959966783415099072 3299 623703632062148741912214 3300 1440286212320328767209169 3301 3319105848051680450370609 3302 7631457479350685884316048 3303 17502769739955918825773956 3304 40031454396595252965771999 3305 91275342341014750223905153 3306 207395924131694133776664606 3307 469404424518410103969986036 3308 1057693026049597894465222187 3309 2371104216293780084590352973 3310 5284017190870589999774358634 3311 11693683802177998148085853664 3312 25664590935746094359968063163 3313 55763823158852241060012757659 3314 119667358364334192927997130874 3315 252789739594469914004004901710 3316 523104358078056211560006251145 3317 1052404696507096005460013919851 3318 2032583753130057749776026439240 3319 3680318447599344227940048010814 3320 5923383140030821178808077234071 3321 7150155955897269254788093237689 3322 136 3323 329 3324 792 3325 1892 3326 4518 3327 10773 3328 25681 3329 61194 3330 145772 3331 347181 3332 826695 3333 1968112 3334 4684528 3335 11147905 3336 26523389 3337 63091476 3338 150042936 3339 356747287 3340 848013939 3341 2015297916 3342 4788131646 3343 11373127663 3344 27007041705 3345 64114086946 3346 152161622022 3347 361017019653 3348 856281445023 3349 2030331165702 3350 4812532072074 3351 11403323157081 3352 27010622376277 3353 63955383736878 3354 151374465494480 3355 358141281841905 3356 846984039054795 3357 2002200346820500 3358 4730893716310232 3359 11173096733538759 3360 26374814075197699 3361 62227287621651770 3362 146736241685746332 3363 345818038465352155 3364 814515705928111095 3365 1917254492417102880 3366 4509978162265034274 3367 10601522802048134707 3368 24902601208065947565 3369 58450192086690280774 3370 137079496560171654762 3371 321205674432994132425 3372 751960335056806149413 3373 1758661813033859432876 3374 4108824387729677248112 3375 9588926910190771396513 3376 22351451278111487208793 3377 52033991928111837616722 3378 120968533127731613215028 3379 280811416632066057394869 3380 650821181282242165473615 3381 1505753767425798256627768 3382 3477158507482712852769212 3383 8013030353318220178531851 3384 18423968147322019816604167 3385 42255424085294989241648222 3386 96644480125780323766487810 3387 220358169389925017137706147 3388 500698052819637444234651773 3389 1133242527910283458355595206 3390 2553496848316378552635764742 3391 5724351956776472499755555191 3392 12756745966012361616093658545 3393 28231050029320703795964869482 3394 61959803509835823400014175182 3395 134625778159875967043996772237 3396 288902559536537044576005601961 3397 610288417757732246820007293008 3398 1262885635808515206552016703828 3399 2540729691412572187220033049061 3400 4907091263465792303920064014431 3401 8885074710046231768212115851128 3402 14300311911794538509576186475418 3403 17262003481809949098980225092475 3404 139 3405 333 3406 801 3407 1917 3408 4575 3409 10914 3410 26018 3411 62009 3412 147743 3413 351936 3414 838178 3415 1995831 3416 4751453 3417 11309468 3418 26913438 3419 64033141 3420 152316313 3421 362235708 3422 861264156 3423 2047286771 3424 4865359577 3425 11559572378 3426 27457159068 3427 65200766385 3428 154785098263 3429 367350651578 3430 871572185114 3431 2067246277807 3432 4901653036371 3433 11618480197782 3434 27530057421974 3435 65209410868973 3436 154401954804371 3437 365450287593780 3438 864629539868438 3439 2044800354199659 3440 4833739231882193 3441 11421387772061844 3442 26974241667815828 3443 63674433845411115 3444 150229961725883151 3445 354252624769385136 3446 834878598576313872 3447 1966414864017541415 3448 4628661798114114125 3449 10888050445346732942 3450 25594340130512223888 3451 60120197574881431653 3452 141111246459000232843 3453 330939179718842439470 3454 775459095527331341582 3455 1815392839260758124261 3456 4245785200653999823049 3457 9919579562266315237772 3458 23149717395186897466254 3459 53961176814338201972897 3460 125621169017259752184839 3461 292043873297348699690664 3462 677938730502335589035018 3463 1571221322531267746046367 3464 3635211166913745255167813 3465 8394603227285754472747656 3466 19345166554688120807434376 3467 44479393773994725517524447 3468 102013617910545897309070467 3469 233320414648155900498747686 3470 531991681120864784499317512 3471 1208792029770969022245968221 3472 2735889480338977020681176515 3473 6164686722682354999736751746 3474 13819808129846725084101463428 3475 30797509122895313231961675801 3476 68155783860819405740015592703 3477 149584197955417741159996413602 3478 325015379478604175148006302210 3479 697472477437408282080008334873 3480 1473366575109934407644019487805 3481 3048875629695086624664039658880 3482 6133864079332240379900080018050 3483 11846766280061642357616154468183 3484 21450467867691807764364279713149 3485 34524006963619898197960450184990 3486 41674162919517167452748543422720 3487 140 3488 339 3489 810 3490 1940 3491 4634 3492 11053 3493 26357 3494 62824 3495 149712 3496 356693 3497 849659 3498 2023552 3499 4818374 3500 11471035 3501 27303487 3502 64974804 3503 154589692 3504 367724127 3505 874514375 3506 2079275626 3507 4942587506 3508 11746017095 3509 27907276429 3510 66287445826 3511 157408574504 3512 373684283501 3513 886862925205 3514 2104161389912 3515 4990774000670 3516 11833637238481 3517 28049492467673 3518 66463438001068 3519 157429444114260 3520 372759293345657 3521 882275040682079 3522 2087400361578820 3523 4936584747454154 3524 11669678810584927 3525 27573669260433959 3526 65121580069170458 3527 153723681766019970 3528 362687211073418117 3529 855241491224516651 3530 2015575235617979950 3531 4747345433963193974 3532 11174578088645331179 3533 26286079052958500209 3534 61790203063072582534 3535 145142996357828810924 3536 340672685004690746513 3537 798957855997856533753 3538 1872123865487656815644 3539 4382746013578322397988 3540 10250232214341859079031 3541 23947983512262307723711 3542 55888361700564566329076 3543 130273804906787891154648 3544 303276329962631341986461 3545 705056279722429012596419 3546 1636688877636737235464968 3547 3793263826344777657566414 3548 8776176101253288766963459 3549 20266364962054221798264587 3550 46703363462694461793400670 3551 107382755695311470851653126 3552 246282659906386783859789225 3553 563285309422092124763983249 3554 1284341531631654586136341238 3555 2918282112361575488726588284 3556 6605021488588237499717948305 3557 14882870293681088552109268309 3558 33363968216469922667958482122 3559 74351764211802988080017010224 3560 164542617750959515275996054965 3561 361128199420671305720007002461 3562 784656537117084317340009376736 3563 1683847514411353608736022271784 3564 3557021567977601062108046268699 3565 7360636895198688455880096021667 3566 14808457850077052947020193085240 3567 28600623823589077019152372950878 3568 51786010445429847296940675277507 3569 83348325839034334905497086845481 3570 100610329320844284004477311937998 3571 143 3572 342 3573 822 3574 1963 3575 4691 3576 11194 3577 26694 3578 63641 3579 151681 3580 361448 3581 861142 3582 2051271 3583 4885297 3584 11632598 3585 27693540 3586 65916467 3587 156863069 3588 373212548 3589 887764592 3590 2111264483 3591 5019815435 3592 11932461810 3593 28357393792 3594 67374125265 3595 160032050747 3596 380017915424 3597 902153665294 3598 2141076502017 3599 5079894964969 3600 12048794279182 3601 28568927513370 3602 67717465133165 3603 160456933424149 3604 380068299097532 3605 899920541495722 3606 2130000368957979 3607 5039430263026117 3608 11917969849108010 3609 28173096853052088 3610 66568726292929803 3611 157217401806156787 3612 371121797377451098 3613 875604383872719430 3614 2064735607218418487 3615 4866029069812273823 3616 11461105731943929414 3617 26977817975404776532 3618 63460208551263733413 3619 149174746256657389007 3620 350406190290539053556 3621 822456616468381725922 3622 1928854891714555507029 3623 4519706826502644972925 3624 10580884866417402920292 3625 24746249629337717981168 3626 57815546586790930685251 3627 134926440796316030124461 3628 314508786627913984282256 3629 732173828942522436157822 3630 1702156432742206724883567 3631 3951316485775810059965017 3632 9157748975220823061179262 3633 21187563369420322789094796 3634 48927333151394198069276895 3635 112751893480077044394235783 3636 259244905164617667220830766 3637 594578937723319465028648986 3638 1359891033492340150026714253 3639 3100674744384173956772000055 3640 7045356254494119999699144860 3641 15945932457515452020117073194 3642 35930427310044532103955288441 3643 80547744562786570420018427747 3644 179501037546501289391995696328 3645 397241019362738436292007702710 3646 871840596796760352600010418601 3647 1894328453712772809828025055761 3648 4065167506260115499552052878520 3649 8587409711065136531860112025284 3650 17770149420092463536424231702295 3651 35750779779486346273940466188609 3652 69048013927239796395920900370022 3653 125022488758551502358245630268244 3654 201220658641688568008954623876037 3655 242894821561205735461703167298799 3656 144 3657 348 3658 831 3659 1989 3660 4748 3661 11333 3662 27033 3663 64456 3664 153652 3665 366203 3666 872623 3667 2078992 3668 4952218 3669 11794163 3670 28083589 3671 66858134 3672 159136446 3673 378700967 3674 901014811 3675 2143253338 3676 5097043366 3677 12118906525 3678 28807511153 3679 68460804706 3680 162655526988 3681 386351547349 3682 917444405383 3683 2177991614120 3684 5169015929268 3685 12263951319883 3686 29088362559069 3687 68971492265260 3688 163484422734040 3689 387377304849407 3690 917566042309363 3691 2172600376337140 3692 5142275778598078 3693 12166260887631095 3694 28772524445670217 3695 68015872516689146 3696 160711121846293606 3697 379556383681484077 3698 895967276520922209 3699 2113895978818857024 3700 4984712705661353674 3701 11747633375242527649 3702 27669556897851052853 3703 65130214039454884294 3704 153206496155485967088 3705 360139695576387360601 3706 845955376938906918091 3707 1985585917941454198412 3708 4656667639426967547864 3709 10911537518492946761551 3710 25544515746413128238627 3711 59742731473017295041426 3712 139579076685844169094270 3713 325741243293196626578055 3714 759291378162615859719223 3715 1767623987847676214302168 3716 4109369145206842462363618 3717 9539321849188357355395067 3718 22108761776786423779925005 3719 51151302840093934345153118 3720 118121031264842617936818442 3721 272207150422848550581872305 3722 625872566024546805293314725 3723 1435440535353025713917087268 3724 3283067376406772424817411824 3725 7485691020400002499680341417 3726 17008994621349815488124878075 3727 38496886403619141539952094764 3728 86743724913770152760019845268 3729 194459457342043063507995337693 3730 433353839304805566864008402959 3731 959024656476436387860011460464 3732 2104809393014192010920027839740 3733 4573313444542629936996059488339 3734 9814182526931584607840128028903 3735 20731840990107874125828270319350 3736 42900935735383615528728559426338 3737 86310017409049745494901125462539 3738 166696651678068669810994173691005 3739 301830987962532852013431935814078 3740 485789643122411470923406334597640 3741 586399972443255754927883646535681 3742 146 3743 351 3744 843 3745 2012 3746 4808 3747 11472 3748 27370 3749 65273 3750 155621 3751 370960 3752 884104 3753 2106711 3754 5019141 3755 11955726 3756 28473640 3757 67799797 3758 161409827 3759 384189386 3760 914265028 3761 2175242195 3762 5174271295 3763 12305351242 3764 29257628514 3765 69547484145 3766 165279003231 3767 392685179272 3768 932735145474 3769 2214906726223 3770 5258136893565 3771 12479108360584 3772 29607797604768 3773 70225519397357 3774 166511912043929 3775 394686310601284 3776 935211543123004 3777 2215200383716299 3778 5245121294170041 3779 12414551926154178 3780 29371952038288348 3781 69463018740448489 3782 164204841886430423 3783 387990969985517058 3784 916330169169124986 3785 2163056350419295561 3786 5103396341510433525 3787 12034161018541125886 3788 28361295820297329174 3789 66800219527646035173 3790 157238246054314545171 3791 369873200862235667644 3792 869454137409432110262 3793 2042316944168352889795 3794 4793628452351290122801 3795 11242190170568490602812 3796 26342781863488538496084 3797 61669916359243659397603 3798 144231712575372308064079 3799 336973699958479268873850 3800 786408927382709283280628 3801 1833091542953145703720767 3802 4267421804637874864762221 3803 9920894723155891649610870 3804 23029960184152524770755216 3805 53375272528793670621029341 3806 123490169049608191479401099 3807 285169395681079433942913846 3808 657166194325774145557980462 3809 1510990037213711277807460285 3810 3465460008429370892862823593 3811 7926025786305884999661537972 3812 18072056785184178956132682958 3813 41063345497193750975948901083 3814 92939705264753735100021262793 3815 209417877137584837623994979056 3816 469466659246872697436009103210 3817 1046208716156112423120012502327 3818 2315290332315611212012030623717 3819 5081459382825144374440066098160 3820 11040955342798032683820144032520 3821 23693532560123284715232308936407 3822 50051091691280884783516652664067 3823 103572020890859694593881350555054 3824 208370814597585837263742717113768 3825 402441317283377136017909247752117 3826 728684464683617206385109501896483 3827 1172799944886511509855767293071404 3828 1415694766447717245317470460370246 3829 148 3830 356 3831 852 3832 2039 3833 4865 3834 11615 3835 27707 3836 66088 3837 157592 3838 375715 3839 895587 3840 2134430 3841 5086062 3842 12117291 3843 28863689 3844 68741462 3845 163683204 3846 389677809 3847 927515245 3848 2207231050 3849 5251499226 3850 12491795957 3851 29707745877 3852 70634163584 3853 167902479472 3854 399018811197 3855 948025885563 3856 2251821838328 3857 5347257857862 3858 12694265401283 3859 30127232650467 3860 71479546529454 3861 169539401353820 3862 401995316353159 3863 952857043936647 3864 2257800391095458 3865 5347966809742002 3866 12662842964677263 3867 29971379630906477 3868 70910164964207834 3869 167698561926567240 3870 396425556289550037 3871 936693061817327765 3872 2212216722019734096 3873 5222079977359513376 3874 12320688661839724123 3875 29053034742743605497 3876 68470225015837186052 3877 161269995953143123252 3878 379606706148083974689 3879 892952897879957302431 3880 2099047970395251581180 3881 4930589265275612697738 3882 11572842822644034444071 3883 27141047980563948753543 3884 63597101245470023753778 3885 148884348464900447033890 3886 348206156623761911169645 3887 813526476602802706842029 3888 1898559098058615193139370 3889 4425474464068907267160822 3890 10302467597123425943826675 3891 23951158591518625761585425 3892 55599242217493406896905566 3893 128859306834373765021983756 3894 298131640939310317303955385 3895 688459822627001485822646201 3896 1586539539074396841697833300 3897 3647852640451969360908235364 3898 8366360552211767499642734527 3899 19135118949018542424140487839 3900 43629804590768360411945707404 3901 99135685615737317440022680314 3902 224376296933126611739994620423 3903 505579479188939828008009803459 3904 1133392775835788458380013544192 3905 2525771271617030413104033407694 3906 5589605321107658811884072707979 3907 12267728158664480759800160036139 3908 26655224130138695304636347553462 3909 57201247647178154038304745901798 3910 120834024372669643692861575647569 3911 250044977517103004716491260536529 3912 503051646604221420022386559690158 3913 971579286244822941846812669195324 3914 1759199917329767264783650939607129 3915 2831389532895434490634940920740535 3916 3417789505338690245562824567276260 3917 149 3918 360 3919 863 3920 2062 3921 4926 3922 11754 3923 28048 3924 66903 3925 159561 3926 380472 3927 907068 3928 2162151 3929 5152983 3930 12278854 3931 29253740 3932 69683125 3933 165956583 3934 395166228 3935 940765466 3936 2239219905 3937 5328727155 3938 12678240674 3939 30157863238 3940 71720843025 3941 170525955713 3942 405352443120 3943 963316625654 3944 2288736950431 3945 5436378822161 3946 12909422441982 3947 30646667696164 3948 72733573661551 3949 172566890663711 3950 409304322105036 3951 970502544750288 3952 2300400398474619 3953 5450812325313963 3954 12911134003200346 3955 30570807223524608 3956 72357311187967177 3957 171192281966704059 3958 404860142593583016 3959 957055954465530542 3960 2261377093620172633 3961 5340763613208593225 3962 12607216305138322360 3963 29744773665189881820 3964 70140230504028336933 3965 165301745851971701333 3966 389340211433932281732 3967 916451658350482494602 3968 2155778996622150272563 3969 5067550078199935272677 3970 11903495474719578285330 3971 27939314097639359011000 3972 65524286131696388109955 3973 153536984354428586003699 3974 359438613289044553465442 3975 840644025822896130403430 3976 1964026653164084682557969 3977 4583527123499939669559427 3978 10684040471090960238042478 3979 24872356998884726752415636 3980 57823211906193143172781789 3981 134228444619139338564566415 3982 311093886197541200664996924 3983 719753450928228826087311938 3984 1662089040935082405588206317 3985 3830245272474567828953647133 3986 8806695318117649999623931084 3987 20198181112852905892148292720 3988 46196263684342969847942513723 3989 105331665966720899780024097837 3990 239334716728668385855994261786 3991 541692299131006958580010503712 3992 1220576835515464493640014586055 3993 2736252210918449614196036191673 3994 6097751259390173249328079317798 3995 13494500974530928835780176039756 3996 29616915700154105894040386170519 3997 64351403603075423293092839139527 3998 138096027854479592791841800740086 3999 291719140436620172169239803959290 4000 603661975925065704026863871628197 4001 1214474107806028677308515836494167 4002 2345599889773023019711534586142852 4003 4247084299343151735952411381110826 4004 6835579010677380491125649134552563 4005 8251273777125097736443119594922853 4006 151 4007 363 4008 872 4009 2087 4010 4983 4011 11897 4012 28385 4013 67722 4014 161530 4015 385227 4016 918551 4017 2189870 4018 5219906 4019 12440417 4020 29643789 4021 70624790 4022 168229960 4023 400654649 4024 954015683 4025 2271208764 4026 5405955084 4027 12864685389 4028 30607980601 4029 72807522464 4030 173149431956 4031 411686075043 4032 978607365743 4033 2325652062536 4034 5525499786458 4035 13124579482683 4036 31166102741861 4037 73987600793646 4038 175594379973602 4039 416613327856913 4040 988148045563931 4041 2343000405853778 4042 5553657840885926 4043 13159425041723429 4044 31170234816142737 4045 73804457411726522 4046 174686002006840876 4047 413294728897615997 4048 977418847113733319 4049 2310537465220611168 4050 5459447249057673076 4051 12893743948436920595 4052 30436512587636158143 4053 71810235992219487814 4054 169333495750800279416 4055 399073716719780588775 4056 939950418821007686771 4057 2212510022849048963948 4058 5204510891124257847614 4059 12234148126795122126591 4060 28737580214714769268457 4061 67451471017922752466130 4062 158189620243956724973510 4063 370671069954327195761237 4064 867761575042989553964833 4065 2029494208269554171976568 4066 4741579782930972071958028 4067 11065613345058494532258285 4068 25793555406250827743245845 4069 60047181594892879448658014 4070 139597582403904912107149072 4071 324056131455772084026038465 4072 751047079229456166351977675 4073 1737638542795767969478579332 4074 4012637904497166296999058904 4075 9247030084023532499605127639 4076 21261243276687269360156097603 4077 48762722777917579283939320042 4078 111527646317704482120025515358 4079 254293136524210159971993903151 4080 577805119073074089152011203961 4081 1307760895195140528900015627922 4082 2946733150219868815288038975650 4083 6605897197672687686772085927619 4084 14721273790397376911760192043373 4085 32578607270169516483444424787574 4086 71501559558972692547880932377258 4087 155358031336289541890822025832601 4088 333393303356137339621988347382053 4089 704272305245909988031341183566236 4090 1457368929367234412770219003793008 4091 2931999862216278774639418232678577 4092 5662779065790868981269881841481115 4093 10253368516016070736688473701828868 4094 16502547554250195472886239189845750 4095 19920337059588885718449063757122055 4096 152 4097 368 4098 881 4099 2110 4100 5042 4101 12036 4102 28726 4103 68537 4104 163503 4105 389982 4106 930032 4107 2217591 4108 5286827 4109 12601982 4110 30033838 4111 71566453 4112 170503339 4113 406143068 4114 967265902 4115 2303197619 4116 5483183017 4117 13051130104 4118 31058097962 4119 73894201905 4120 175772908197 4121 418019706968 4122 993898105832 4123 2362567174639 4124 5614620750757 4125 13339736523382 4126 31685537787560 4127 75241627925741 4128 178621869283491 4129 423922333608790 4130 1005793546377574 4131 2385600413232939 4132 5656503356457887 4133 13407716080246514 4134 31769662408760866 4135 75251603635485865 4136 178179722046977695 4137 421729315201648976 4138 997781739761936098 4139 2359697836821049703 4140 5578130884906752925 4141 13180271591735518832 4142 31128251510082434464 4143 73480241480410638695 4144 173365245649628857499 4145 408807222005628895820 4146 963449179291532878940 4147 2269241049075947655331 4148 5341471704048580422553 4149 12564800778870665967850 4150 29535846331790179525916 4151 69378655904149116822305 4152 162842256133484863943319 4153 381903526619609838057034 4154 894879124263082977526234 4155 2094961763375023661395169 4156 4899632442362004474356629 4157 11447186219026028826474088 4158 26714753813616928734076058 4159 62271151283592615724534237 4160 144966720188670485649731731 4161 337018376714002967387080004 4162 782340707530683506616643414 4163 1813188044656453533368952347 4164 4195030536519764765044470673 4165 9687364849929414999586324196 4166 22324305440521632828163902484 4167 51329181871492188719936126363 4168 117723626668688064460026932879 4169 269251556319751934087993544514 4170 613917939015141219724011904212 4171 1394944954874816564160016669785 4172 3157214089521288016380041759631 4173 7114043135955202124216092537438 4174 15948046606263824987740208046992 4175 35540298840184927072848463404629 4176 78651715514869961802669025614987 4177 172620034818099490989802250925118 4178 375067466275654507074736890804814 4179 804882634566754272035818495504277 4180 1700263750928440148231922171091849 4181 3518399834659534529567301879214300 4182 7078473832238586226587352301851406 4183 13671158021354760982251298269105171 4184 24753821331375293209329358784768649 4185 39840674119177771436898127514244154 4186 48091947896302869173341247109167052 4187 154 4188 371 4189 892 4190 2133 4191 5099 4192 12177 4193 29063 4194 69356 4195 165472 4196 394741 4197 941513 4198 2245310 4199 5353750 4200 12763545 4201 30423889 4202 72508116 4203 172776716 4204 411631489 4205 980516119 4206 2335186476 4207 5560410946 4208 13237574823 4209 31508215323 4210 74980881344 4211 178396384440 4212 424353338891 4213 1009188845923 4214 2399482286742 4215 5703741715054 4216 13554893564083 4217 32204972833257 4218 76495655057838 4219 181649358593380 4220 431231339360665 4221 1023439047191217 4222 2428200420612100 4223 5759348872029850 4224 13656007118769597 4225 32369090001378997 4226 76698749859245208 4227 181673442087114512 4228 430163901505681957 4229 1018144632410138875 4230 2408858208421488240 4231 5696814520755832774 4232 13466799235034117067 4233 31819990432528710787 4234 75150246968601789574 4235 177396995548457435582 4236 418540727291477202865 4237 986947939762058071111 4238 2325972075302846346714 4239 5478432516972902997490 4240 12895453430946209809111 4241 30334112448865589783373 4242 71305840790375481178482 4243 167494892023013002913128 4244 393135983284892480352829 4245 921996673483176401087637 4246 2160429318480493150813768 4247 5057685101793036876755232 4248 11828759092993563120689891 4249 27635952220983029724906267 4250 64495120972292352000410464 4251 150335857973436059192314388 4252 349980621972233850748121545 4253 813634335831910846881309151 4254 1888737546517139097259325364 4255 4377423168542363233089882442 4256 10127699615835297499567520751 4257 23387367604355996296171707367 4258 53895640965066798155932932682 4259 123919607019671646800028350402 4260 284209976115293708203993185877 4261 650030758957208350296012604461 4262 1482129014554492599420017711650 4263 3367695028822707217472044543608 4264 7622189074237716561660099147261 4265 17174819422130273063720224050609 4266 38501990410200337662252502021686 4267 85801871470767231057457118852716 4268 189882038299909440088782476017633 4269 416741629195171674527485434227577 4270 905492963887598556040295807442316 4271 1943158572489645883693625338390692 4272 4104799807102790284495185525750023 4273 8494168598686303471904822762221695 4274 17088947526693451227814122836381476 4275 33005095108500390945772478379691546 4276 59761011178766657155347191271366255 4277 96183895792605738346682494218334149 4278 116104232852194624065131557975456250 4279 155 4280 376 4281 901 4282 2158 4283 5156 4284 12316 4285 29402 4286 70171 4287 167445 4288 399496 4289 952998 4290 2273029 4291 5420671 4292 12925110 4293 30813938 4294 73449781 4295 175050093 4296 417119908 4297 993766338 4298 2367175331 4299 5637638877 4300 13424019538 4301 31958332688 4302 76067560783 4303 181019860681 4304 430686970816 4305 1024479586012 4306 2436397398847 4307 5792862679351 4308 13770050604782 4309 32724407878956 4310 77749682189933 4311 184676847903271 4312 438540345112540 4313 1041084548004858 4314 2470800427991261 4315 5862194387601813 4316 13904298157292682 4317 32968517593997126 4318 78145896083004553 4319 185167162127251329 4320 438598487809714936 4321 1038507525058341654 4322 2458018580021926775 4323 5815498156604912625 4324 13753326878332715302 4325 32511729354974987108 4326 76820252456792940455 4327 181428745447286013663 4328 428274232577325509910 4329 1010446700232583263282 4330 2382703101529745038099 4331 5615393329897225572427 4332 13226106083021753650370 4333 31132378565941000040832 4334 73233025676601845534657 4335 172147527912541141882939 4336 404368439950175122648624 4337 949114222703269824649038 4338 2225896873585962640232369 4339 5215737761224069279153833 4340 12210331966961097414905696 4341 28557150628349130715736476 4342 66719090660992088276286687 4343 155704995758201632734897049 4344 362942867230464734109163084 4345 844927964133138187145974890 4346 1964287048377824661149698379 4347 4559815800564961701135294213 4348 10568034381741179999548717306 4349 24450429768190359764179512248 4350 56462100058641407591929739003 4351 130115587370655229140029767923 4352 299168395910835482319992827242 4353 686143578899275480868013304710 4354 1569313074234168634680018753513 4355 3578175968124126418564047327587 4356 8130335012520230999104105757080 4357 18401592237996721139700240054230 4358 41463681980215748251656540638741 4359 92952027426664500312245212090447 4360 207144041781719389187762701110148 4361 458415792114688841980233977650338 4362 1006103293208442840044773119380357 4363 2186053394050851619155328505689533 4364 4691199779546046039423069172285748 4365 9909863365134020717222293222591984 4366 20506737032032141473376947403657779 4367 41256368885625488682215597974614445 4368 79681348238355542873796255028488354 4369 144275843688908607520023741327501248 4370 232208465704389248130263115950912545 4371 280300413600692117303604363060079643 4372 157 4373 379 4374 912 4375 2181 4376 5215 4377 12455 4378 29739 4379 70988 4380 169414 4381 404255 4382 964479 4383 2300752 4384 5487592 4385 13086673 4386 31203989 4387 74391444 4388 177323472 4389 422608327 4390 1007016555 4391 2399164188 4392 5714866806 4393 13610464255 4394 32408450049 4395 77154240226 4396 183643336922 4397 437020602739 4398 1039770326103 4399 2473312510950 4400 5881983643650 4401 13985207645481 4402 33243842924653 4403 79003709322030 4404 187704337213160 4405 445849350864417 4406 1058730048818499 4407 2513400435370420 4408 5965039903173776 4409 14152589195815767 4410 33567945186615257 4411 79593042306763896 4412 188660882167388148 4413 447033074113747915 4414 1058870417706544431 4415 2507178951622365312 4416 5934181792453992474 4417 14039854521631313539 4418 33203468277421263429 4419 78490257944984091334 4420 185460495346114591746 4421 438007737863173816953 4422 1033945460703108455453 4423 2439434127756643729484 4424 5752354142821548147366 4425 13556758735097297491629 4426 31930644683016410298289 4427 75160210562828209890834 4428 176800163802069280852748 4429 415600896615457764944421 4430 976231771923363248210439 4431 2291364428691432129650968 4432 5373790420655101681552436 4433 12591904840928631709121499 4434 29478349035715231706566687 4435 68943060349691824552162910 4436 161074133542967206277479706 4437 375905112488695617470204627 4438 876221592434365527410640627 4439 2039836550238510225040071396 4440 4742208432587560169180705982 4441 11008369147647062499529913863 4442 25513491932024723232187317129 4443 59028559152216017027926545322 4444 136311567721638811480031185446 4445 314126815706377256435992468605 4446 722256398841342611440014004961 4447 1656497133913844669940019795376 4448 3788656907425545619656050111564 4449 8638480950802745436548112366901 4450 19628365053863169215680256057847 4451 44425373550231158841060579255800 4452 100102183382561769567033305328176 4453 224406045263529338286742926202665 4454 500089955034206009432982521073099 4455 1106713622529287124049250431318396 4456 2428948215612057354617031672988376 4457 5277599751989301794350952818821471 4458 11325558131581737962539763682962275 4459 23924526537370831718939771970934082 4460 49507642662750586418658717569537342 4461 99601685297944428592245318785610455 4462 192367791585211476693364988436668345 4463 348312698556583872195394673926368842 4464 560600827201384234607208726120159332 4465 676705060053578858672340284095615629 4466 159 4467 383 4468 921 4469 2206 4470 5272 4471 12596 4472 30076 4473 71803 4474 171385 4475 409010 4476 975964 4477 2328471 4478 5554517 4479 13248236 4480 31594038 4481 75333109 4482 179596849 4483 428096748 4484 1020266772 4485 2431153043 4486 5792094737 4487 13796908970 4488 32858567412 4489 78240919665 4490 186266813167 4491 443354234662 4492 1055061066192 4493 2510227623055 4494 5971104607947 4495 14200364686182 4496 33763277970350 4497 80257736454125 4498 190731826523051 4499 453158356616292 4500 1076375549632142 4501 2556000442749579 4502 6067885418745737 4503 14400880234338852 4504 34167372779233388 4505 81040188530523241 4506 192154602207524965 4507 455467660417780896 4508 1079233310354747208 4509 2556339323222803847 4510 6052865428303072325 4511 14326382164929911774 4512 33895207199867539752 4513 80160263433175242213 4514 189492245244943169827 4515 447741243149022123998 4516 1057444221173633647622 4517 2496165153983542420869 4518 5889314955745870722305 4519 13887411387172841332890 4520 32728910800091820555746 4521 77087395449054574247009 4522 181452799691597419822559 4523 426833353280740407240216 4524 1003349321143456671771842 4525 2356831983796901619069567 4526 5531843080086134083951037 4527 12973477714896166003337304 4528 30399547443081332697396896 4529 71167030038391560828039135 4530 166443271327732779820062363 4531 388867357746926500831246166 4532 907515220735592867675306368 4533 2115386052099195788930444411 4534 4924601064610158637226117753 4535 11448703913552944999511110418 4536 26576554095859086700195122012 4537 61595018245790626463923351641 4538 142507548072622393820032602967 4539 329085235501919030551992109970 4540 758369218783409742012014705210 4541 1743681193593520705200020837241 4542 3999137846726964820748052895541 4543 9146626889085259873992118976720 4544 20855137869729617291660272061466 4545 47387065120246569430464617872855 4546 107252339338459038821821398565909 4547 241668048745339287385723151295180 4548 541764117953723176885731064495862 4549 1207323951850131408053727743256435 4550 2671843037173263090078734840287217 4551 5863999724432557549278836465357196 4552 12741252898029455207857234143332564 4553 27342316042709521964502596538210387 4554 57758916439875684155101837164460239 4555 119522022357533314310694382542732554 4556 240459739481514345866706235545835444 4557 464416931408778496260526231901825137 4558 840901240802076351910813089180239023 4559 1353410120107157717344680568191231304 4560 1633710533707849834648284931251310994 4561 160 4562 388 4563 930 4564 2229 4565 5331 4566 12735 4567 30415 4568 72618 4569 173354 4570 413767 4571 987445 4572 2356194 4573 5621438 4574 13409803 4575 31984087 4576 76274772 4577 181870228 4578 433585167 4579 1033516991 4580 2463141898 4581 5869322666 4582 13983353687 4583 33308684773 4584 79327599106 4585 188890289408 4586 449687866589 4587 1070351806281 4588 2547142735158 4589 6060225572246 4590 14415521726881 4591 34282713016049 4592 81511763586220 4593 193759315832940 4594 460467362368169 4595 1094021050445783 4596 2598600450128740 4597 6170730934317698 4598 14649171272861935 4599 34766800371851519 4600 82487334754282586 4601 195648322247661784 4602 463902246721813875 4603 1099596203002949987 4604 2605499694823242382 4605 6171549064152152174 4606 14612909808228510011 4607 34586946122313816073 4608 81830268921366393094 4609 193523995143771747908 4610 457474748434870431041 4611 1080942981644158839793 4612 2552896180210441112252 4613 6026275768670193297244 4614 14218064039248385174151 4615 33527176917167230813205 4616 79014580335280938603184 4617 186105435581125558792368 4618 438065809946023049536013 4619 1030466870363550095333243 4620 2422299538902371108488168 4621 5689895739517166486349638 4622 13355050588863700297553107 4623 31320745850447433688227107 4624 73390999727091297103915358 4625 171812409112498353362645022 4626 401829603005157384192287705 4627 938808849036820207939972105 4628 2190935553959881352820817430 4629 5106993696632757105271529522 4630 11889038679458827499492306975 4631 27639616259693450168202926893 4632 64161477339365235899920157962 4633 148703528423605976160034020488 4634 344043655297460804667991751333 4635 794482038725476872584015405461 4636 1830865253273196740460021879104 4637 4209618786028384021840055679520 4638 9654772827367774311436125586539 4639 22081910685596065367640288065083 4640 50348756690261980019868656489912 4641 114402495294356308076609491803638 4642 258930052227149236484703376387699 4643 583438280873240344338479607918623 4644 1307934281170975692058205055194476 4645 2914737858734468825540438007586058 4646 6450399696875813304206720111892919 4647 14156947664477172453174704603702855 4648 30760105548048212210065421105486690 4649 66010190217000781891544956759383138 4650 139442359417122200029143446299854653 4651 288551687377817215040047482655002541 4652 580521164260973120325657789877281434 4653 1121201654402768469214417452240318712 4654 2030115180160736576017020852286846981 4655 3267421067415699669296569862502622035 4656 3944126127469278527968910146598237712 4657 162 4658 391 4659 941 4660 2252 4661 5388 4662 12876 4663 30752 4664 73435 4665 175323 4666 418522 4667 998928 4668 2383913 4669 5688363 4670 13571366 4671 32374140 4672 77216435 4673 184143605 4674 439073588 4675 1046767208 4676 2495130755 4677 5946550595 4678 14169798402 4679 33758802136 4680 80414278545 4681 191513765651 4682 456021498512 4683 1085642546374 4684 2584057847261 4685 6149346536543 4686 14630678767582 4687 34802148061746 4688 82765790718317 4689 196786805142829 4690 467776368120044 4691 1111666551259426 4692 2641200457507899 4693 6273576449889661 4694 14897462311385018 4695 35366227964469648 4696 83934480978041931 4697 199142042287798603 4698 472336833025846856 4699 1119959095651152764 4700 2654660066423680919 4701 6290232700001232023 4702 14899437451527108246 4703 35278685044760092396 4704 83500274409557543973 4705 197555745042600325991 4706 467208253720718738084 4707 1104441742114684031962 4708 2609627206437339803637 4709 6163236581594515872181 4710 14548716691323929015412 4711 34325443034242641070664 4712 80941765221507302959361 4713 190758071470653697762177 4714 449298266611305691831808 4715 1057584419583643518894646 4716 2487767094007840597906767 4717 5847948398948198888748241 4718 13736623462831234591768910 4719 32241944257813534679057316 4720 75614969415791033379791583 4721 177181546897263926905227679 4722 414791848263388267553329246 4723 970102477338047548204637842 4724 2266485055820566916711190445 4725 5289386328655355573316941295 4726 12329373445364709999473503530 4727 28702678423527813636210731776 4728 66727936432939845335916964281 4729 154899508774589558500035438011 4730 359002075093002578783991392696 4731 830594858667544003156016105710 4732 1918049312952872775720022920969 4733 4420099725329803222932058463497 4734 10162918765650288748880132196360 4735 23308683501462513443620304068700 4736 53310448260277390609272695106967 4737 121552651250253577331397585041369 4738 276192055708959185583683601480214 4739 625112443792757511791228151341388 4740 1408544610491819976062682367132515 4741 3157632680295674561002141174884901 4742 7036799669319069059134603758428642 4743 15572642430924889698492175064073144 4744 34177895053386902455628245672762995 4745 74261463994125879627988076354306035 4746 159362696476711085747592510056976754 4747 336643635274120084213388729764169638 4748 696625397113167744390789347852737729 4749 1401502068003460586518021815300398403 4750 2706820240214315434689361136382462656 4751 4901131601123549503944854793753933078 4752 7888252254938557055937820293196475471 4753 9521962788646406890586105224447786513 4754 163 4755 396 4756 950 4757 2277 4758 5445 4759 13015 4760 31091 4761 74250 4762 177294 4763 423277 4764 1010409 4765 2411634 4766 5755284 4767 13732933 4768 32764189 4769 78158102 4770 186416982 4771 444562007 4772 1060017427 4773 2527119610 4774 6023778526 4775 14356243117 4776 34208919497 4777 81500957986 4778 194137241892 4779 462355130437 4780 1100933286463 4781 2620972959368 4782 6238467500840 4783 14845835808281 4784 35321583107445 4785 84019817850412 4786 199814294452720 4787 475085373871919 4788 1129312052073067 4789 2683800464887060 4790 6376421965461622 4791 15145753349908103 4792 35965655557087777 4793 85381627201801274 4794 202635762327935422 4795 480771419329879837 4796 1140321988299355543 4797 2703820438024119454 4798 6408916335850311874 4799 15185965094825706481 4800 35970423967206368717 4801 85170279897748694854 4802 201587494941428904072 4803 476941759006567045129 4804 1127940502585209224131 4805 2666358232664238495020 4806 6300197394518838447120 4807 14879369343399472856671 4808 35123709151318051328123 4809 82868950107733667315538 4810 195410707360181836731988 4811 460530723276588334127603 4812 1084701968803736942456047 4813 2553234649113310087325368 4814 6006001058379231291146842 4815 14118196336798768885984715 4816 33163142665179635669887525 4817 77838939104490769655667806 4818 182550684682029500447810338 4819 427754093521619150914370785 4820 1001396105639274888469303581 4821 2342034557681252480601563460 4822 5471778960677954041362353064 4823 12769708211270592499454700089 4824 29765740587362177104218536657 4825 69294395526514454771913770602 4826 161095489125573140840036855532 4827 373960494888544352899991034061 4828 866707678609611133728016805959 4829 2005233372632548810980023962832 4830 4630580664631222424024061247476 4831 10671064703932803186324138806179 4832 24535456317328961519600320072319 4833 56272139830292801198676733724022 4834 128702807206150846586185678279098 4835 293454059190769134682663826572731 4836 666786606712274679243976694764149 4837 1509154939812664260067159679070558 4838 3400527501856880296463844342183742 4839 7623199641762324814062487404964367 4840 16988337197372606943809645524443433 4841 37595684558725592701191070240039298 4842 82512737771250977364431195949228934 4843 179283033536299971466041573814098853 4844 384735583170422953386729976873336737 4845 812729629965362368455920905828194024 4846 1681802481604152703821626178360478092 4847 3383525300267894293361701420478078333 4848 6534842134831399338593139725005244119 4849 11832378382407835583906730439794713232 4850 19043925577292813781172210448895573074 4851 22988051704762092309141120595493810835 4852 166 4853 399 4854 961 4855 2300 4856 5504 4857 13154 4858 31428 4859 75067 4860 179263 4861 428034 4862 1021890 4863 2439353 4864 5822207 4865 13894496 4866 33154242 4867 79099765 4868 188690363 4869 450050426 4870 1073267644 4871 2559108467 4872 6101006455 4873 14542687834 4874 34659036858 4875 82587637425 4876 196760718135 4877 468688762360 4878 1116224026554 4879 2657888071471 4880 6327588465141 4881 15060992848980 4882 35841018153142 4883 85273844982509 4884 202841783762609 4885 482394379623796 4886 1146957552886708 4887 2726400472266219 4888 6479267481033585 4889 15394044388431186 4890 36565083149705908 4891 86828773425560617 4892 206129482368072239 4893 489206005633912818 4894 1160684880947558322 4895 2752980809624557991 4896 6527599971699391723 4897 15472492738124304718 4898 36662162889652645038 4899 86840285385939845733 4900 205619244840257482155 4901 486675264292415352172 4902 1151439263055734416302 4903 2723089258891137186403 4904 6437158207443161022057 4905 15210021995475016697932 4906 35921975268393461585580 4907 84796134993960031671715 4908 200063343249709975701799 4909 471763179941870976423400 4910 1111819518023830366017448 4911 2618702204218779576743967 4912 6164053717810263693545445 4913 14499769210766303180200518 4914 34084341072545736660717736 4915 80062908793190505931544029 4916 187919822466795073990392995 4917 440716338779850034275412326 4918 1032689733940502228733969318 4919 2417584059541938044491936477 4920 5654171592700552509407764833 4921 13210042977176474999435896644 4922 30828802751196540572226341542 4923 71860854620089064207910576921 4924 167291469476556723180038273055 4925 388918914684086127015990675424 4926 902820498551678264300017506210 4927 2092417432312224846240025004695 4928 4841061603932641625116064031453 4929 11179210642215317623768145416000 4930 25762229133195409595580336075936 4931 59233831400308211788080772341079 4932 135852963162048115840973771516827 4933 310716062672579083781644051665246 4934 708460769631791846696725238186912 4935 1609765269133508544071636991008597 4936 3643422323418086031925547509482587 4937 8209599614205580568990371051500090 4938 18404031963820324189127115984813724 4939 41013474064064282946753894807315601 4940 90764011548376075100874315544151831 4941 199203370595888857184490637571220954 4942 432827531066725822560071223982503834 4943 928833862817556992521052463803650321 4944 1962102895204844821125230541420557781 4945 4060230360321473152034041704573694008 4946 8168552668539249173241424656256555162 4947 15776504509877114111875640586392950991 4948 28565888365939220671758315673343359637 4949 45976103409524184618282241190987621718 4950 55498066198170591508868346415435408280 4951 168 4952 405 4953 970 4954 2325 4955 5561 4956 13295 4957 31765 4958 75882 4959 181234 4960 432789 4961 1033373 4962 2467072 4963 5889128 4964 14056061 4965 33544291 4966 80041432 4967 190963740 4968 455538849 4969 1086517861 4970 2591097322 4971 6178234386 4972 14729132549 4973 35109154221 4974 83674316864 4975 199384194376 4976 475022394285 4977 1131514766643 4978 2694803183576 4979 6416709429438 4980 15276149889683 4981 36360453198839 4982 86527872114604 4983 205869273072500 4984 489703385375671 4985 1164603053700351 4986 2769000479645378 4987 6582112996605546 4988 15642335426954271 4989 37164510742324037 4990 88275919649319962 4991 209623202408209056 4992 497640591937945797 4993 1181047773595761101 4994 2802141181224996528 4995 6646283607548471574 4996 15759020381422902953 4997 37353901812098921361 4998 88510290874130996612 4999 209650994739086060236 5000 496408769578263659217 5001 1174938023526259608471 5002 2779820285118035877788 5003 6574119020367483596994 5004 15540674647550560539191 5005 36720241385468871843039 5006 86723319880186396027890 5007 204715979139238114671610 5008 482995636607153618719197 5009 1138937067243923789578851 5010 2684169759324249066162566 5011 6322106377241296095944046 5012 14881342084733837474416323 5013 35005539479911837651547945 5014 82286878481890242207420254 5015 193288960251560647532975652 5016 453678584038080917636453865 5017 1063983362241729568998635057 5018 2493133561402623608382309492 5019 5836564224723150977453176604 5020 13650377743082357499417093199 5021 31891864915030904040234146423 5022 74427313713663673643907383244 5023 173487449827540305520039690576 5024 403877334479627901131990316789 5025 938933318493745394872018206459 5026 2179601491991900881500026046560 5027 5051542543234060826208066815430 5028 11687356580497832061212152025819 5029 26989001949061857671560352079555 5030 62195522970323622377484810958134 5031 143003119117945385095761864754558 5032 327978066154389032880624276757761 5033 750134932551309014149473781609673 5034 1710375598454352828076114302946638 5035 3886317144979291767387250676781428 5036 8795999586648836323918254698035817 5037 19819726730268041434444586445184013 5038 44431263569402973192316719374591906 5039 99015285325501172837317435139074728 5040 219123707655477742902939701328343053 5041 480919478963028691733412471091670933 5042 1044938095669751616586184021779106616 5043 2242403308805536938428834904480637472 5044 4736935420375052010706381988669309683 5045 9802263202247099007889709587507866203 5046 19720630637346392639844550732991188752 5047 38087851154585627562344420897791146198 5048 68964155114286276927423361786481432603 5049 110996132396341183017736692830870816609 5050 133984184101103275326877813426364627494