1 2 2 4 3 4 4 7 5 12 6 8 7 11 8 28 9 36 10 16 11 16 12 56 13 100 14 108 15 32 16 22 17 101 18 228 19 358 20 324 21 64 22 29 23 169 24 465 25 884 26 1288 27 972 28 128 29 37 30 267 31 879 32 1928 33 3436 34 4636 35 2916 36 256 37 46 38 403 39 1568 40 3902 41 7812 42 13440 43 16684 44 8748 45 512 46 56 47 586 48 2668 49 7490 50 16420 51 31710 52 52700 53 60040 54 26244 55 1024 56 67 57 826 58 4362 59 13784 60 32814 61 68282 62 129402 63 206708 64 216064 65 78732 66 2048 67 79 68 1134 69 6890 70 24467 71 63202 72 139638 73 284254 74 529846 75 810664 76 777544 77 236196 78 4096 79 92 80 1522 81 10560 82 42053 83 118117 84 275766 85 590254 86 1187830 87 2172346 88 3178940 89 2798128 90 708588 91 8192 92 106 93 2003 94 15760 95 70195 96 214919 97 530583 98 1183226 99 2496332 100 4979464 101 8908986 102 12465596 103 10069552 104 2125764 105 16384 106 121 107 2591 108 22971 109 114073 110 381436 111 999049 112 2313915 113 5055858 114 10583872 115 20913026 116 36534670 117 48881440 118 36237040 119 6377292 120 32768 121 137 122 3301 123 32781 124 180875 125 661132 126 1844709 127 4440909 128 9988498 129 21606456 130 44986080 131 87905004 132 149811438 133 191679756 134 130405312 135 19131876 136 65536 137 154 138 4149 139 45900 140 280385 141 1120283 142 3342831 143 8390988 144 19382728 145 42996954 146 92478100 147 191565628 148 369597368 149 614276002 150 751638532 151 469286272 152 57395628 153 131072 154 172 155 5152 156 63176 157 425693 158 1857749 159 5946316 160 15630228 161 37098336 162 84041514 163 185065944 164 396529742 165 816675452 166 1554028138 167 2518688490 168 2947419144 169 1688808544 170 172186884 171 262144 172 191 173 6328 174 85612 175 634043 176 3018052 177 10384152 178 28711640 179 70198608 180 162106830 181 363652198 182 797264496 183 1702902340 184 3483688120 185 6533901986 186 10327233902 187 11557788332 188 6077472256 189 516560652 190 524288 191 211 192 7696 193 114384 194 927836 195 4808608 196 17805490 197 51997668 198 131455150 199 309503446 200 705176182 201 1573113392 202 3438765962 203 7321535102 204 14864259432 205 27470619810 206 42344211246 207 45321842028 208 21870844480 209 1549681956 210 1048576 211 232 212 9276 213 150860 214 1335806 215 7522116 216 29986574 217 92801492 218 243644194 219 585935634 220 1353962168 221 3062704166 222 6808264394 223 14849640776 224 31502206166 225 63428734440 226 115492192540 227 173621959826 228 177721660896 229 78706050496 230 4649045868 231 2097152 232 254 233 11089 234 196620 235 1894388 236 11565280 237 49622914 238 163153936 239 446771614 240 1100788314 241 2579712836 242 5904039174 243 13296946916 244 29487990740 245 64188876290 246 135604398190 247 270666075032 248 485546657850 249 711894378346 250 696904347580 251 283237457536 252 13947137604 253 4194304 254 277 255 13157 256 253477 257 2649298 258 17495232 259 80735424 260 282488024 261 809989056 262 2052415258 263 4884033720 264 11296349860 265 25711681080 266 57740572434 267 127825191868 268 277670223848 269 583863660164 270 1154981259240 271 2041301158120 272 2918949452350 273 2732788270804 274 1019279418112 275 41841412812 276 8388608 277 301 278 15503 279 323499 280 3657346 281 26065236 282 129226948 283 481647192 284 1450880807 285 3796270258 286 9194206516 287 21487538680 288 49346371118 289 111925248754 290 250845667674 291 554529197036 292 1201784651412 293 2514199217764 294 4928419635424 295 8581884687952 296 11968441441998 297 10716150306024 298 3668054858368 299 125524238436 300 16777216 301 326 302 18151 303 409032 304 4988504 305 38281486 306 203634878 307 808773552 308 2566124257 309 6961078573 310 17211557468 311 40677034074 312 94166652118 313 215327121414 314 487225679836 315 1090369357018 316 2407218755714 317 5203233465052 318 10827003951206 319 21029737949696 320 36079321433650 321 49073678703842 322 42021505514844 323 13200135512320 324 376572715308 325 33554432 326 352 327 21126 328 512724 329 6728252 330 55473066 331 316136662 332 1337828696 333 4479406433 334 12643603031 335 32029553313 336 76676443790 337 178894032140 338 411896277370 339 939178370870 340 2121459157814 341 4742267673112 342 10455102048020 343 22532647539074 344 46625351523672 345 89733758819456 346 151682073514422 347 201214661489770 348 164779969976028 349 47502991168768 350 1129718145924 351 67108864 352 379 353 24454 354 637550 355 8980226 356 79377418 357 483878162 358 2180752418 359 7715111197 360 22729797274 361 59215046485 362 143937383963 363 338614093532 364 784463141306 365 1799987423914 366 4095927921248 367 9240380278220 368 20635891095330 369 45426040103024 370 97589872619748 371 200786552349238 372 382891358289808 373 637691038433462 374 825031680303502 375 646155776001184 376 170947803367168 377 3389154437772 378 134217728 379 407 380 28162 381 786838 382 11869193 383 112243966 384 730710330 385 3504587582 386 13109929191 387 40415889910 388 108672116703 389 269015416077 390 638879355909 391 1488893971970 392 3434692186380 393 7862391557824 394 17864667970372 395 40263678711796 396 89836339662870 397 197422763194118 398 422694164906970 399 864656775069930 400 1633782305102992 401 2680936083893256 402 3382841321731246 403 2533786642379564 404 615185502155776 405 10167463313316 406 268435456 407 436 408 32278 409 964296 410 15544379 411 156958871 412 1089437826 413 5555307682 414 21979508331 415 71040845267 416 197807464115 417 500316970660 418 1201682936921 419 2817975852543 420 6531908448148 421 15026012170736 422 34337113016328 423 77933193974922 424 175510724388058 425 391233240620670 426 858159623942564 427 1830888451908212 428 3723483924233618 429 6971277985724992 430 11271005068095850 431 13870516342558706 432 9935800293903332 433 2213852384226304 434 30502389939948 435 536870912 436 466 437 36831 438 1174040 439 20183177 440 217194245 441 1604704333 442 8690595582 443 36363964917 444 123396664749 445 356827196910 446 925271788912 447 2252919037661 448 5320488160441 449 12389145560491 450 28619925717464 451 65706197271040 452 149957518508000 453 340062107073142 454 765326166054684 455 1704273866459420 456 3730698732868094 457 7930549179798300 458 16034393801402584 459 29746133430957280 460 47384777088808356 461 56872671633595306 462 38961499689525320 463 7966934139328000 464 91507169819844 465 1073741824 466 497 467 41851 468 1420623 469 25995263 470 297585532 471 2336663783 472 13424458621 473 59385026179 474 211761829738 475 637472137188 476 1700197447974 477 4208312444043 478 10022093795098 479 23448045185633 480 54370419461201 481 125307656075926 482 287259452490328 483 654954248946054 484 1484260963367472 485 3338273710497424 486 7425620011669146 487 16219760779783664 488 34351524757849932 489 69048423060600124 490 126925438641423072 491 199211790860351984 492 233192528657993630 493 152780693366873804 494 28670402793170944 495 274521509459532 496 2147483648 497 529 498 47369 499 1709065 500 33227149 501 403941172 502 3365614875 503 20487351179 504 95759411017 505 359014793322 506 1127221274978 507 3101552005086 508 7827411338473 509 18832689830790 510 44295941988491 511 103078699737875 512 238352973785536 513 548402977740232 514 1255767141735512 515 2860992896612616 516 6480019156110708 517 14564899662233118 518 32358707985586786 519 70520926383699170 520 148794935968684554 521 297340337731047390 522 541585319436402400 523 837512379721974154 524 956149128701729358 525 599102715544067340 526 103175447662480384 527 823564528378596 528 4294967296 529 562 530 53417 531 2044884 532 42167203 533 543489101 534 4797808549 535 30906439092 536 152528562727 537 601340639795 538 1972072333092 539 5612727961756 540 14486520118481 541 35292248298949 542 83533657152565 543 195098890043142 544 452472001348818 545 1044220994847456 546 2399480455197932 547 5489712293948960 548 12499665881169262 549 28297466422444980 550 63559670383424974 551 141024848320136378 552 306621441025107806 553 644508946323711256 554 1280422321209861564 555 2310921248235835872 556 3521011380758674922 557 3920456464081782082 558 2349276311440631648 559 371294853342235648 560 2470693585135788 561 8589934592 562 596 563 60028 564 2434128 565 53151167 566 725165107 567 6772674916 568 46111813260 569 240084988927 570 995260354905 571 3412600771805 572 10069104682476 573 26656852880113 574 65925163009075 575 157243329164946 576 368742000537330 577 857587467229620 578 1984339678851760 579 4572837141594134 580 10497427776986510 581 24000492678215964 582 54621059842037714 583 123598082500477204 584 277411880221867926 585 614655552462004328 586 1333192211948537964 587 2791697463794600554 588 5513816392955294694 589 9860602296857972928 590 14802791464560929650 591 16074876214814763050 592 9212275364974670428 593 1336169323630323712 594 7412080755407364 595 17179869184 596 631 597 67236 598 2883408 599 66568205 600 959948560 601 9471758000 602 68075879248 603 373601412663 604 1628008727642 605 5840320281327 606 17897339191391 607 48732270914251 608 122677010705708 609 295391600638426 610 696008941693876 611 1623345853514736 612 3765030904454320 613 8697261784264396 614 20020257130174866 615 45923167158829132 616 104938642457718536 617 238726380103383494 618 539951992134240574 619 1210936599706147902 620 2679102035784051674 621 5796764339666492444 622 12092234599605055888 623 23743853742588314638 624 42074770929947627136 625 62232867528247593052 626 65911112057344206702 627 36124323472225823796 628 4808438483161784320 629 22236242266222092 630 34359738368 631 667 632 75076 633 3399932 634 82867514 635 1261251564 636 13129694022 637 99494857492 638 575002114241 639 2632689684726 640 9884715454639 641 31505158338449 642 88444984094238 643 227255405294228 644 553575500315110 645 1311947811267588 646 3069520696834788 647 7135016148602144 648 16516255568037090 649 38104823956992770 650 87637559063757960 651 200903352166744004 652 458884229437190452 653 1043551707180268912 654 2359197338593203622 655 5286367779864207376 656 11677788029084700270 657 25204576519619867848 658 52377392028537616300 659 102246879159432852974 660 179531263533194698752 661 261635098217570552194 662 270252450753726908846 663 141655204021313299496 664 17304004992070961152 665 66708726798666276 666 68719476736 667 704 668 83584 669 3991540 670 102565532 671 1645368142 672 18047622378 673 144023372264 674 875657953509 675 4210180017441 676 16546093679009 677 54908566006566 678 159257820818998 679 418782153141538 680 1034407324789474 681 2469205084326666 682 5798194793527360 683 13508165670965416 684 31327524176064552 685 72413790737672880 686 166904126679585924 687 383600350552422176 688 878949650010605384 689 2006901117714369232 690 4562399601329952954 691 10309239847264583826 692 23079290308143085208 693 50902686131375678814 694 109590559803161221496 695 226871810422818735324 696 440300223423530299588 697 766052296434900038848 698 1099948103481229457840 699 1108104306823300043986 700 555476058721149245948 701 62271481649220923392 702 200126180395998828 703 137438953472 704 742 705 92797 706 4666740 707 126253778 708 2131990662 709 24609478496 710 206575540244 711 1320039650645 712 6660476107243 713 27396150485012 714 94729173340206 715 284358745212032 716 767137267465846 717 1926124533802360 718 4638873726771434 719 10941331833470686 720 25552665014460212 721 59366042741877614 722 137452224298134736 723 317374278884980068 724 730944108043379640 725 1679025862794789438 726 3845666041029642986 727 8778154631656246184 728 19949407834447551706 729 45053792094841068262 730 100764727377628616560 731 221884083242651553900 732 476503904498026353266 733 982690548074741304578 734 1896041162127096183436 735 3268712707455420161728 736 4624325400675433097784 737 4543511636527918693866 738 2178202021903530061564 739 224094793579065339904 740 600378541187996484 741 274877906944 742 781 743 102753 744 5434745 745 154607360 746 2744801344 747 33301684998 748 293708851426 749 1970630402687 750 10427136479980 751 44877584289072 752 161762044768448 753 503253007095216 754 1395973451124646 755 3571672261591112 756 8695806338139158 757 20623008348929186 758 48299610809716082 759 112415405975417916 760 260669425396042350 761 602789200212580366 762 1390635789364347396 763 3200806358425653890 764 7349202217327532616 765 16827321674205294264 766 38400051776314168048 767 87239966693161218706 768 196910626385379332750 769 439956275911248284112 770 967196410751699340626 771 2071854415277843087142 772 4256501150095386507004 773 8164820327707075968742 774 13947458695624642095488 775 19441267587899336761826 776 18629562094605925920510 777 8541437517843433972256 778 806444221001961435136 779 1801135623563989452 780 549755813888 781 821 782 113491 783 6305511 784 188394188 785 3512147356 786 44736832674 787 414110533390 788 2914481704948 789 16159732317780 790 72747190877974 791 273413469206928 792 882518322722566 793 2521971888776694 794 6591134770286042 795 16256796573676210 796 38819023732026770 797 91225243014589362 798 212734723172765968 799 493995350887502974 800 1143855350497850510 801 2642590176594415148 802 6092305661739095086 803 14015631454479525118 804 32168981394053081170 805 73637040795209017990 806 167999203559699735912 807 381541411245971567806 808 860661649909041916394 809 1920971298400422326684 810 4216041195698728556906 811 9008479140462222599558 812 18436928614655639464866 813 35159728804223571890096 814 59513215537762461219200 815 81733626570716324330974 816 76385978864143694925518 817 33493750413227071243340 818 2902130260148156907520 819 5403406870691968356 820 1099511627776 821 862 822 125051 823 7289776 824 228484930 825 4467808712 826 59682026364 827 579210079784 828 4271898729398 829 24800861224596 830 116724874405818 831 457451508286284 832 1533157805847826 833 4521066348054250 834 12096576775306278 835 30293034836334116 836 72947878173827350 837 172152671246520946 838 402345144034018290 839 935643037885879082 840 2169104925854369614 841 5017171554117317668 842 11582131746347068178 843 26687128490191410602 844 61370275551770110352 845 140816980509723348446 846 322266673736900406098 847 735062467932722992120 848 1668788412831832050918 849 3761968244672324440124 850 8387631091826244772946 851 18377895597714727824074 852 39169070724429432445384 853 79859080709164176943644 854 151406461937616214649838 855 253940369906070236147840 856 343618834643824697228918 857 313202089099196926402722 858 131339872755609843462340 859 10443822185746835439616 860 16210220612075905068 861 2199023255552 862 904 863 137474 864 8399100 865 275863750 866 5651868928 867 79092663646 868 803946288768 869 6207867775878 870 37706409058984 871 185435573267578 872 757718047795976 873 2638297427469550 874 8038951688600002 875 22065247917127092 876 56230157933249676 877 136798927996118442 878 324540893427476546 879 760510323475357038 880 1771289966569953866 881 4111123729816709504 882 9519107109934114204 883 21999213277034076174 884 50754287321748632678 885 116893983841546347716 886 268723426441318010626 887 616448779750351266722 888 1410491657495121579420 889 3216454933344036968272 890 7299412231153990035566 891 16444184352517362065252 892 36623723811843316358602 893 80110043511734101901336 894 170307864510349645819860 895 345907513380699196438564 896 651993568975999015336722 897 1083552801555628223606656 898 1444618432793244417491688 899 1284208830923954245508330 900 515026294835214849285768 901 37583916664694950813696 902 48630661836227715204 903 4398046511104 904 947 905 150802 906 9645906 907 331639868 908 7111699174 909 104152516986 910 1107722589978 911 8946992821546 912 56810486679714 913 291764345491514 914 1242743945932554 915 4496935437158170 916 14173526621885668 917 39981287590606028 918 103906875631159384 919 255887415373860554 920 611050853004308176 921 1436582245827644064 922 3351805564944348080 923 7788557146063959118 924 18051473107552197934 925 41757590020642901770 926 96439233658434943136 927 222384868658421110336 928 511995225294587821624 929 1176689453777489371282 930 2698763838314516305680 931 6173892286336336079622 932 14075428652360019409256 933 31929792388030194182596 934 71882028176112106867514 935 159914838039249942591656 936 349203133191864699096690 937 740501381784405325387282 938 1498289256123457498701852 939 2807645145867340546723938 940 4623473903440299070454400 941 6073364454934013483932306 942 5265585316388963116519502 943 2019585361295852907492844 944 135252282807582446190592 945 145891985508683145612 946 8796093022208 947 991 948 165078 949 11043522 950 397059983 951 8903067482 952 136321103502 953 1515590742030 954 12792896482048 955 84849977505810 956 454789531282328 957 2018621978249158 958 7592353279504630 959 24772959202770076 960 71927870269870060 961 191030684528919472 962 477179145554211814 963 1148681001164254824 964 2711576259272789594 965 6339810478557265716 966 14750213396113216540 967 34218380161568742078 968 79222281953132485064 969 183123598787426535628 970 422694331470414831872 971 974322507320604467796 972 2242501558717217458868 973 5152661092485807588764 974 11815684706998525301544 975 27025751304311421973576 976 61598741747943261210096 977 139675860323292863392536 978 314221714109029266420642 979 698259687483366298241618 980 1522190964915684697089158 981 3219710722031682365261894 982 6489800247786082491736458 983 12090412667147806664702488 984 19728167285104851944014336 985 25533216913989499094314620 986 21590249230900112992368046 987 7919450079467318262933420 988 486728942272433554014208 989 437675956526049436836 990 17592186044416 991 1036 992 180346 993 12606224 994 473521601 995 11091385433 996 177389451550 997 2059710270198 998 18153269068020 999 125668096160676 1000 702518519099292 1001 3248070296961572 1002 12698054173685930 1003 42917708705343882 1004 128427184410142564 1005 349218286221033800 1006 886616639641810174 1007 2155096844230178626 1008 5113268432026001884 1009 11985651521211084514 1010 27925263906611259744 1011 64844242363412735812 1012 150244183029838057596 1013 347552599199912657228 1014 802890345417464132044 1015 1852446311971283129822 1016 4268523282727478067758 1017 9821993519527774516522 1018 22564069599494905036794 1019 51734256540578168183610 1020 118310498026116971633920 1021 269589961319805509492136 1022 611026371683255099594384 1023 1373592031336250805030172 1024 3048922275997590898923606 1025 6635290542124350686411134 1026 13999344617325074684506712 1027 28110398009837986747008720 1028 52064299879767437846867044 1029 84179254067688956727732736 1030 107344976711678759328088360 1031 88525554870707370299775666 1032 31054735671550195849623776 1033 1751579036803959225303040 1034 1313027869578148310508 1035 35184372088832 1036 1082 1037 196651 1038 14349280 1039 562587311 1040 13753105651 1041 229545510819 1042 2781139410722 1043 25572025160274 1044 184622006520204 1045 1075729650531808 1046 5178421659764736 1047 21040284690113454 1048 73692345353597534 1049 227509377081062126 1050 634454354374771456 1051 1640451743569434006 1052 4033522788832428542 1053 9630573813924459672 1054 22646157284139249066 1055 52850896812814322118 1056 122848422807203854184 1057 284856029077496816252 1058 659385980429318790132 1059 1524306378278124110504 1060 3519620333509785090016 1061 8117581902381758080108 1062 18699897790585123037286 1063 43020107942817257621420 1064 98814536491155273152714 1065 226527707413689709308296 1066 517955146086680629465238 1067 1179922301472748128562016 1068 2673061107910871236462254 1069 6004590491228141134893044 1070 13313014560349161533679358 1071 28923479921333625501276508 1072 60869322709311454491802546 1073 121759445869442667054727586 1074 224201720774694645058724686 1075 359189311037491714024432640 1076 451292293644011209309815850 1077 362977461786340541235658026 1078 121775703862346953145580540 1079 6303362828286134685564928 1080 3939083608734444931524 1081 70368744177664 1082 1129 1083 214039 1084 16288995 1085 666000053 1086 16977284380 1087 295450603429 1088 3732022971711 1089 35770358633224 1090 269126654956924 1091 1633327856284366 1092 8182379748950564 1093 34545118871487456 1094 125409568420555686 1095 399781118803159368 1096 1145028844861128392 1097 3020791644877296744 1098 7527284186864060242 1099 18111160405620525796 1100 42757564400143390688 1101 99987914816310070666 1102 232682065924065905718 1103 539953897468450967520 1104 1250673105569292995676 1105 2892901405757380100960 1106 6683930652169398904706 1107 15427001701138097810954 1108 35569775152586117656106 1109 81920827436233574194758 1110 188430702453830472025740 1111 432755132202878300186868 1112 991942085674169618230082 1113 2267676662063849735504516 1114 5164373173414625615830528 1115 11694071658290131274011060 1116 26248946593214061612805796 1117 58130867788043669782038012 1118 126078478782249484104273930 1119 264660531074308505257505382 1120 527397825392722629415956776 1121 965467925818528662727694228 1122 1532645573923848933446657280 1123 1897291708855955499249934930 1124 1488300615085446926882544990 1125 477522082558101834635622036 1126 22683751124081487399682048 1127 11817250826203334794572 1128 140737488355328 1129 1177 1130 232557 1131 18442757 1132 785699423 1133 20867324412 1134 378328478609 1135 4978253561609 1136 49698883972276 1137 389375872972548 1138 2459757828270950 1139 12816897551946020 1140 56210849748715400 1141 211533357032882030 1142 696716295097865510 1143 2052009465906552848 1144 5533220879506000859 1145 13999171988236276994 1146 33995326997774693816 1147 80655145450978859332 1148 189082564215943157404 1149 440604834709308490750 1150 1023308730126296220274 1151 2371714252417096372168 1152 5488889397153122360798 1153 12688621313083173323858 1154 29303638752503514401938 1155 67612558146380637586740 1156 155853910878236640567016 1157 358878960735084870472944 1158 825357901780135620319470 1159 1895314579526931502277264 1160 4343812102236956888493934 1161 9928581758299462487647684 1162 22604429077108571084391104 1163 51159777590773974274042078 1164 114747263164881925152134684 1165 253826727590127136213308352 1166 549580384614232498020853714 1167 1150747013773552562435524110 1168 2284409774398996347581135108 1169 4157543093531749917612452910 1170 6539733736775258871894230272 1171 7976461994125068362980514082 1172 6102413934911358102290342478 1173 1872519165139744072201188712 1174 81631436913361598678204416 1175 35451752478610004383716 1176 281474976710656 1177 1226 1178 252253 1179 20829084 1180 923839061 1181 25542914671 1182 482068713883 1183 6602695239772 1184 68603525098042 1185 559292889655848 1186 3675195799541036 1187 19907590221584250 1188 90664553120464508 1189 353673461189994496 1190 1204090032183661424 1191 3650523864029601488 1192 10076865414636219197 1193 25932689892094294017 1194 63663101131590664320 1195 151964894424987214962 1196 357368581794048256996 1197 834095002064717955920 1198 1939015216485459042634 1199 4496914382002183268742 1200 10412542729732901262702 1201 24081806963210952160318 1202 55642698034768513607760 1203 128457012593277155188270 1204 296308458540714142184326 1205 682877925638768343557090 1206 1572185900122489918821142 1207 3615302733663613366029604 1208 8301131034101111823824078 1209 19022748662256647063047258 1210 43471808907975011673081686 1211 98941583393029137743130240 1212 223818558155232724686386246 1213 501619174520207611344770182 1214 1108327024852996195711519682 1215 2395638951624947859938984794 1216 5003460945087164099708068314 1217 9894860759702090722974458492 1218 17903406327624115712233528326 1219 27904766813576699531356630016 1220 33534087376623104647273027580 1221 25021461024433104081280277762 1222 7342755763319105877517489564 1223 293764971061855689284583424 1224 106355257435830013151148 1225 562949953421312 1226 1276 1227 273176 1228 23467672 1229 1082805169 1230 31142183841 1231 611346402348 1232 8709072990212 1233 94108375331922 1234 797776141858828 1235 5449470410755158 1236 30668873344672954 1237 144987220619138838 1238 586207572228814772 1239 2063548070218023340 1240 6445263982641889356 1241 18238031381551992293 1242 47824414057385585083 1243 118892029916614106129 1244 285900288069559080918 1245 674956781905236531538 1246 1578472506005347182312 1247 3673478594361205683918 1248 8525330921655525817214 1249 19750252527549186233968 1250 45697208220675433963746 1251 105630263400414766906290 1252 243968972216610927543208 1253 563058537724366723567992 1254 1298493582223619539625214 1255 2992004577407224999295948 1256 6887547445876660186296320 1257 15836502391457687926928276 1258 36358754657682875818878312 1259 83308799865412891713855052 1260 190344458915106095782827000 1261 433083496620378010868781920 1262 979189928984582758478529810 1263 2192839307574405387610648154 1264 4839477321253853483895233202 1265 10442666658979575888341627240 1266 21755103884381044079287341234 1267 42859328896887432249728013858 1268 77096484840558147944169997998 1269 119068457870914039058172656128 1270 140981680475784921965254797642 1271 102594402555276529319468285610 1272 28793329971462400508435070492 1273 1057164512668862534581288960 1274 319065772307490039453444 1275 1125899906842624 1276 1327 1277 295376 1278 26379444 1279 1265236207 1280 37824086556 1281 771760279672 1282 11426647705656 1283 128319417960338 1284 1130323241073286 1285 8020958436648748 1286 46873746527181850 1287 229927581857587940 1288 963356033486319844 1289 3506930520585606236 1290 11291753412279131640 1291 32792714819527261153 1292 87759882939735770350 1293 221312193351221836221 1294 536898990285063528579 1295 1273633181335430661634 1296 2985907386960975714818 1297 6957999767188113053874 1298 16160527078066459273692 1299 37458119039006719860400 1300 86704247541720444951682 1301 200492128337061879589718 1302 463239466508995377340234 1303 1069569042412067955538458 1304 2467849424237385150668258 1305 5690114376318439702738968 1306 13109285353400755121029784 1307 30173928242677587976759190 1308 69372306147510773877009644 1309 159255770838325448056809482 1310 364856274485416455750155456 1311 833456105129381618072571636 1312 1895703039936981343866626976 1313 4283909599859302861684499140 1314 9586058065206505894603662270 1315 21131432008211387365661892716 1316 45519910071001922509155939978 1317 94591432756693192248239295188 1318 185644055352001856528357326996 1319 331996485209625665758493674724 1320 508060065669777436142637350400 1321 592705386806859508948274501272 1322 420663342775868289778098937902 1323 112907997701228368637532770208 1324 3804390982378461957112397824 1325 957197316922470118360332 1326 2251799813685248 1327 1379 1328 318904 1329 29586600 1330 1474043816 1331 45771041848 1332 969991677002 1333 14915814808788 1334 173953782364792 1335 1591136816534854 1336 11722079299452860 1337 71092116947791878 1338 361674377789307502 1339 1569922585004157036 1340 5910420782939547832 1341 19627664029081001740 1342 58558963731825856757 1343 160173761309403056498 1344 410425449377257628427 1345 1006017725479887309725 1346 2400574705335225813095 1347 5645230584626531210554 1348 13175951013837096551604 1349 30629792339494180824716 1350 71036875665327881065296 1351 164496792146268518710450 1352 380505369294801865735840 1353 879441552035860183127746 1354 2031226683978367882681922 1355 4688593685132628696271604 1356 10815855208508651651317692 1357 24934032308070297008552150 1358 57437583568930730256112934 1359 132192472459989569553230800 1360 303895937170039225466154990 1361 697580616024021149686066762 1362 1597953797362003446931445982 1363 3649500475610016678921580072 1364 8298003249808613246369088304 1365 18741981296077960896939223482 1366 41905753623039450060545015458 1367 92269745442780083613924677352 1368 198422686758499009107285462142 1369 411284595947193847952118100266 1370 804112342287985149566900107466 1371 1429658776403129525734145264308 1372 2167870777403531942248864323072 1373 2491810810910363598295768383456 1374 1724827510545959682738141212846 1375 442748926836027028689328232556 1376 13690764846299834137856180224 1377 2871591950767410355080996 1378 4503599627370496 1379 1432 1380 343812 1381 33112668 1382 1712435018 1383 55191844776 1384 1213986938230 1385 19374785463452 1386 234500134321676 1387 2225841489592340 1388 17013494169119598 1389 107023156191581942 1390 564425384031470774 1391 2537473022021078746 1392 9879255460327104660 1393 33848282111431435256 1394 103830019704629784557 1395 290644117709409934439 1396 757935726810289327311 1397 1880046359508795565784 1398 4518165164569699457771 1399 10665601487188879882169 1400 24942532079203790658396 1401 58045293905291665154732 1402 134706207180129331320512 1403 312068986684032365392846 1404 722099009515281325354840 1405 1669420788360105989506094 1406 3856908789174116873109782 1407 8905547725165917434382206 1408 20551574060033675252846730 1409 47400857883103705381755280 1410 109259232445073952323136168 1411 251660880565660956452299128 1412 579148311488496302979840314 1413 1331296958240115685797026998 1414 3055661656948537656663197150 1415 6998683962382203114905829588 1416 15980516733928479940837320314 1417 36322898366656563776764830112 1418 81995881355976933034280184414 1419 183192403687307782778685488402 1420 402892925712404567855358783948 1421 864930519051088599675842638558 1422 1788269971356601793666731949432 1423 3482991461679334580565746227716 1424 6156463420222057830911656997446 1425 9250212770272993764119992430080 1426 10475897900676771921921749860370 1427 7072234822042206678684713273746 1428 1736162328670194524785917410980 1429 49268606445780137706362503168 1430 8614775852302231065242988 1431 9007199254740992 1432 1486 1433 370153 1434 36982556 1435 1983935744 1436 66324873436 1437 1513166213246 1438 25047532792952 1439 314416881665296 1440 3094972368493432 1441 24529726577934460 1442 159955888124556230 1443 874085512420660256 1444 4068520321119082790 1445 16379167853327202906 1446 57910770975975735144 1447 182763180236615339861 1448 524150392854413400941 1449 1393164835566762684270 1450 3502580641877184918676 1451 8488677722657486887419 1452 20132714637692471700719 1453 47197539879114147818381 1454 109978528830383896543860 1455 255419070213536484729364 1456 592003500117208926592734 1457 1370303950128129144955538 1458 3168847984975336199624478 1459 7322841450453707828657368 1460 16912605048031964390705198 1461 39041189087062758889689676 1462 90078991180676151683449494 1463 207730082505391370992359688 1464 478763202130026803387111064 1465 1102653579585205873800464406 1466 2537355101351438451503952644 1467 5832241358790603351572763048 1468 13385247057400729222372054930 1469 30653269987609463736034923786 1470 69976731978619976430330527188 1471 158997456698017039827820945232 1472 358731516374466237367112795838 1473 800831922210165353389372676510 1474 1759218949135294723247956693738 1475 3770258197781233230771359683052 1476 7775417619553498081709324488820 1477 15086485919137685456266676164332 1478 26511250424866840811362896813736 1479 39470266026572567598225594797056 1480 44042042174666542170242742501286 1481 28997975201749093977866583271786 1482 6808056324459143819791751714504 1483 177301678055277806463962447872 1484 25844327556906693195728964 1485 18014398509481984 1486 1541 1487 397981 1488 41222605 1489 2292415742 1490 79441614880 1491 1878661834188 1492 32233211898572 1493 419376141514242 1494 4278433268043094 1495 35139692993795760 1496 237403626934656612 1497 1343554545908341356 1498 6472413778427079674 1499 26938742677541779494 1500 98298593113146793426 1501 319327943076020134741 1502 939178939537643128408 1503 2547782723168931152998 1504 6502329523249785694112 1505 15914334008074378611067 1506 37960309286765994682620 1507 89261670878155964531237 1508 208325692363416152462625 1509 484252763008224859256652 1510 1122995953874073454213850 1511 2600326090955466318092782 1512 6014879511979535143474772 1513 13902713824275176158621272 1514 32115954439808502956317964 1515 74153715204698862051990426 1516 171141005175587420389180134 1517 394805839266238788075889488 1518 910341078094717889933366026 1519 2097889228713470008301158624 1520 4831336017287215689602879858 1521 11116830923084718321056807838 1522 25550868516137673835903565344 1523 58634941420292651958865386628 1524 134259240140036734143206125570 1525 306422670622741405399485376326 1526 695988401448514677470961555808 1527 1569450794720789598225990205482 1528 3500864804393148277696030621944 1529 7681571722958248887541369715678 1530 16434668495079307328033557775618 1531 33807601890785596990091648673396 1532 65346717028243090999214653953452 1533 114163985246721523628117208865478 1534 168417953067532380677581731909632 1535 185158494031313370031674002546774 1536 118899129760292491304101589179070 1537 26696599823421714006957959063564 1538 638051029022150618718837145600 1539 77532982670720079587186892 1540 36028797018963968 1541 1597 1542 427351 1543 45860643 1544 2642114918 1545 94850534852 1546 2323589800608 1547 41297292054436 1548 556562889061029 1549 5881168620094958 1550 50026601517403208 1551 349972794261927184 1552 2050238907383545898 1553 10218219236636463882 1554 43958561985968892284 1555 165548344173695991130 1556 553776925771641448331 1557 1671617385202238918816 1558 4633915634746407637562 1559 12023174597420690757892 1560 29760149414734082217687 1561 71473834437380281636808 1562 168697970951290311868937 1563 394493083275434806593043 1564 917973179512927717842111 1565 2130139486007060873176010 1566 4934370061368624973639552 1567 11416962246875015723838388 1568 26394507744721576941856120 1569 60983570773160186971357916 1570 140832834485322913908217094 1571 325099620606995346499203990 1572 750171378653962133967539546 1573 1730333307643572082128060984 1574 3989360949629958317293600430 1575 9192743415825441087916968508 1576 21169019243131002424318800214 1577 48706704541459107492374808144 1578 111939810280454691046387715764 1579 256858763406243028630466655014 1580 588054212328875830625637075014 1581 1341811980659472654765294343942 1582 3046600180335771283721720734176 1583 6866356458126104587249490802530 1584 15304153510015741925527625136108 1585 33541326865019380358538802935042 1586 71639210865446720571396237766042 1587 146995827569766216201286970651458 1588 283047586419424216684799008741098 1589 491618287271963679270302402081594 1590 718632271096448775011060433895424 1591 778430477314792943922852546320104 1592 487516902797480794422250212652238 1593 104686037859497348100160184497484 1594 2296137972869607137360148692992 1595 232598948012160238761560676 1596 72057594037927936 1597 1654 1598 458319 1599 50926040 1600 3037671164 1601 112901317682 1602 2863358243290 1603 52684672563744 1604 735040420100847 1605 8040348222338487 1606 70792890555322728 1607 512546012289915766 1608 3106656236890457258 1609 16012101395656023610 1610 71180011378793134164 1611 276648015460431042262 1612 953165174034586397519 1613 2954899289762060260253 1614 8379466223228764935570 1615 22133770361133423228868 1616 55488209961596786958911 1617 134343825103448595903333 1618 318545079075508636328109 1619 746715653198138350350562 1620 1739832253431662487433159 1621 4040225964383858357470129 1622 9363263207181337152136104 1623 21670870813953232299321936 1624 50110762225295489355018912 1625 115798202312490008196971448 1626 267459452723306921471302072 1627 617504759381560856697877592 1628 1425177624740035533577151388 1629 3288119845344694413680691176 1630 7583430296655865055849602248 1631 17482326058414153822446331514 1632 40281876732564669723289927476 1633 92755539572472342136106569738 1634 213404735846405184267629935044 1635 490423508761726710783293477674 1636 1125224004308906190324786662790 1637 2575700557354024910760397815212 1638 5875776438188604291183459324296 1639 13336140609050762495655148998336 1640 30040372096119789087289975971498 1641 66902643135954088287324732683354 1642 146457073157024579283514120983768 1643 312277455269004854333280034296938 1644 639139487840614678358501174623024 1645 1226013177479874806107887733901448 1646 2117029638175105765122510067447538 1647 3066373457550191360871929922042880 1648 3272623333769713513085071936651642 1649 1998944239477700811527327862639202 1650 410507952143977236204738300242528 1651 8263053189544682924930845376512 1652 697796844036480716284682028 1653 144115188075855872 1654 1712 1655 490942 1656 56449764 1657 3484149728 1658 133989504166 1659 3516017106614 1660 66935090740072 1661 966195243136207 1662 10934430286521565 1663 99597392154880287 1664 745884409458270426 1665 4675315821895340916 1666 24909811877703275950 1667 114391115318581166450 1668 458775328940910749790 1669 1628314530427504108321 1670 5186905577316279210043 1671 15060704720327548070011 1672 40551531204765328955896 1673 103110781750008822899939 1674 251994652057105517143771 1675 600826713617303591848502 1676 1412656769993272350470146 1677 3296690399706647622163029 1678 7662296271586660347875091 1679 17766822028219208599765897 1680 41134381931871059477130504 1681 95138727305865893528940656 1682 219886292188960037144739904 1683 507938347840726573843160968 1684 1172865040365108701140027684 1685 2707316746134731893775541352 1686 6247363624792816389035767220 1687 14411852728669032750893074330 1688 33234886980789216904883469648 1689 76611421734811130175255876468 1690 176513143333011324885531494690 1691 406428974933425508669141359636 1692 935031833117348350856420049388 1693 2148646316227904139941777559552 1694 4929346346183470815302150829464 1695 11281773360884969542091346710448 1696 25730078416679922432356900676534 1697 58377541676280125020603790992800 1698 131426966541192158565413085422256 1699 292467232982669685093774128008478 1700 639499830824976560364792254316874 1701 1361226722090370963209482364160344 1702 2778985582102203643668733286815696 1703 5310443838693683218005094240888890 1704 9116451940343958737241781449661112 1705 13084085643443055089580594788277248 1706 13758535664839986612221053224577780 1707 8196183659709883525965332491414890 1708 1609734996367079443815973503710364 1709 29736038870483818662440758411264 1710 2093390532109442148854046084 1711 288230376151711744 1712 1771 1713 525278 1714 62464438 1715 3987074182 1716 158561556802 1717 4302653687346 1718 84701171695970 1719 1264276809018907 1720 14794547676760410 1721 139333782981755915 1722 1078786299916122141 1723 6989477131493462908 1724 38479162419832992942 1725 182481873361680510414 1726 755081777826984074984 1727 2760959339418437094721 1728 9040569836312158873766 1729 26898912470764858202623 1730 73912900311607227471101 1731 190882861385270495244635 1732 471527901651088228241136 1733 1131697572226423057374478 1734 2670650133983491490192584 1735 6244656638911371445393301 1736 14529528734872449714176682 1737 33711002167524049389911957 1738 78078985494871097483448889 1739 180632007267150158853775120 1740 417549883663555996736251432 1741 964660040814620117018358472 1742 2227697625362738946802138840 1743 5142727967114156229838175076 1744 11868817677763734309707013218 1745 27384503446511653353516219388 1746 63165576728163299088118895058 1747 145652364939520009359255189296 1748 335728002693732795745560026570 1749 773477595761098360740892407594 1750 1780881638079541500427006234964 1751 4096898521353738182258757975518 1752 9413794215405841066785573587900 1753 21594570470250455457207538763450 1754 49415438904854913058455116296714 1755 112672708932834178887547215748588 1756 255541910470164512512132720513952 1757 574994643369365709195594537762416 1758 1278530609831354864952635007451184 1759 2792354129483264721704307489642088 1760 5933627765989653197064265025014434 1761 12083060145759187732958768408339846 1762 23002047842122291726740905274857152 1763 39257691286869718934319076718254796 1764 55829239163098804034156295535212544 1765 57842679812046548117093757343573472 1766 33606453475284494764166180879877902 1767 6312293696128192590284328222588404 1768 107010325048585123074621640278016 1769 6280171596328326446562138252 1770 576460752303423488 1771 1831 1772 561386 1773 69004398 1774 4552459045 1775 187120383350 1776 5247839095090 1777 106769515477518 1778 1647050127897613 1779 19918757066060942 1780 193861709106507597 1781 1550980685261457691 1782 10381945072144636271 1783 59033240499577260406 1784 289011551009844800844 1785 1233577458162173085624 1786 4646854883170360135449 1787 15645310124705542205186 1788 47731516031849825497901 1789 133985533396406984783767 1790 351899306760435631312908 1791 879830934940884000336128 1792 2128068434167480313549902 1793 5044473441283912258530188 1794 11823763360255699749025365 1795 27546225086607598772293870 1796 63959097896076043028440747 1797 148203730488464356379975231 1798 342959283064984148254175285 1799 792931671173759334910316952 1800 1832125288496630595800821016 1801 4231328780276869471708570776 1802 9768986290130105878872514452 1803 22547730046084601247954304624 1804 52029699561565082378642256182 1805 120032076325877426081696855278 1806 276842239792574768039322100512 1807 638318568451511544580998694952 1808 1471235967056404810946266215888 1809 3389394238412446807734776998222 1810 7803524963140849065281444079048 1811 17951051594413894562035198555390 1812 41244858545262209008794331963342 1813 94602791210824887102069455880590 1814 216446535100725411883143222560924 1815 493398430968897535483606463448944 1816 1118610751287001877256771049636160 1817 2515609344905853458774668530423744 1818 5589140368701506449477133059467468 1819 12192718302202290667398750919592422 1820 25864859833833288436570038380508118 1821 52537279621003730473904528532469168 1822 99632765356634784193586264996527132 1823 169053304428214704782193240068564382 1824 238220998430443360979881773357303808 1825 243178176031413364021177783580997834 1826 137795071715906121616695717445827246 1827 24752553554531509597151890932865192 1828 385095328832462220823466735042560 1829 18840514788984979339686414756 1830 1152921504606846976 1831 1892 1832 599326 1833 76105752 1834 5186844119 1835 220231351339 1836 6380131157962 1837 134085268005162 1838 2136582360584881 1839 26689803626414841 1840 268304833679520689 1841 2216986700687923284 1842 15324795397061779363 1843 89963161227053530237 1844 454521117546673208436 1845 2000683673023888750808 1846 7763730001084984409241 1847 26882365148142000247483 1848 84138913301395985958297 1849 241492078947871667983716 1850 645801032306924511487540 1851 1636433235469740555747622 1852 3993686943376079068913774 1853 9517841572051404368510670 1854 22375169781110203743675225 1855 52211165798731746760581147 1856 121335486851854592784737583 1857 281301957237605987637707748 1858 651175490970691195590465189 1859 1505847725941383256787835421 1860 3479828767178936998164254120 1861 8037438811535772144321945624 1862 18557492654147305123244956920 1863 42835153462690198418114584626 1864 98851344806137540801086852822 1865 228073787709076546650518877042 1866 526111044054008571414419434910 1867 1213326549245679997763747148258 1868 2797405403335695558581628116434 1869 6447309773434991200066495519160 1870 14852523377770101592229601441780 1871 34194138932867072713290859815486 1872 78655641665555203463464242437938 1873 180708920180277937519312461039848 1874 414444924065880940241238303293342 1875 948070904775014049726769442728794 1876 2160617508660006318856735516234918 1877 4896617951793477109563759725569696 1878 11005826184140249461635521117341878 1879 24433117206128795187455279251349428 1880 53239083803018754352808990608297466 1881 112745692817569509272011930795824894 1882 228432675004523949668342801816906142 1883 431556703148775773618331369983259100 1884 727985238084403131065481690773018956 1885 1016478908612928512083477256411572224 1886 1022352793648561939715119555504185050 1887 564995107358051058904972664148218226 1888 97062801093326652866788713759774780 1889 1385832742973646274469505176436736 1890 56521544366954938019059244268 1891 2305843009213693952 1892 1954 1893 639159 1894 83806440 1895 5897330597 1896 258528827857 1897 7732639787993 1898 167780678726374 1899 2760187955263299 1900 35597187842185031 1901 369433572102286194 1902 3151237050299893376 1903 22483889637274486903 1904 136210079271796921403 1905 709923555106147857017 1906 3221765367844762139264 1907 12877632210654920097593 1908 45861947224332077737841 1909 147322013045927739917340 1910 432670314034798348627200 1911 1179402616992145571784608 1912 3032763208227328208369714 1913 7477316546101237315367828 1914 17933962371769454685859022 1915 42313150325994781563761003 1916 98928423106609328540745429 1917 230149741342157716167115582 1918 533906889897993349742264356 1919 1236392293706926690247589601 1920 2859846968077325919895142703 1921 6609735761127904494280563477 1922 15268062695086110289313235816 1923 35254256165191496274666131248 1924 81379078899824949269669392648 1925 187809002622090858568341766558 1926 433349459361285648927176492484 1927 999731713555455517559891885764 1928 2305939116279893051431210483044 1929 5317632058428302921597820878030 1930 12259490270084473247644473356124 1931 28253787769124461285386439127496 1932 65085198411101898120946958909454 1933 149836374673913926095906258593434 1934 344647071990042589109397726818490 1935 791759694820940675139326255210604 1936 1815652091640425954935930784304262 1937 4152721327978831393316492513901090 1938 9461475631554436057591305151396832 1939 21434518267572043335996913057473472 1940 48150646851071250551869273237043648 1941 106810197313970699015899835184221940 1942 232466618010656839610420749407559858 1943 491461826041565385952014747601789340 1944 993227807061313288238533722929567060 1945 1869276511226846682199087168586082466 1946 3134884045369767781221488361725639510 1947 4337272442238600138430188483363575808 1948 4298104590380680955918297662975215154 1949 2316624733841530611480388539280319146 1950 380614765071700419304016664594566204 1951 4987160964326830902380330516217856 1952 169564633100864814057177732804 1953 4611686018427387904 1954 2017 1955 680947 1956 92146295 1957 6691619003 1958 302723280732 1959 9343661346051 1960 209208210345409 1961 3551560887161825 1962 47264479581765078 1963 506154581420807272 1964 4454848163586849746 1965 32793302902233886797 1966 204930973868085807122 1967 1101444018179681786295 1968 5152033242931957091263 1969 21208192358519372737127 1970 77688504641336517611406 1971 256207214058280645045138 1972 770444260807019585566068 1973 2142784664280832493807110 1974 5598350964294460757942996 1975 13961928145850538602107678 1976 33737103815210425137908420 1977 79947552677540298346871361 1978 187366715494467103613418752 1979 436463632911542284393382960 1980 1013270589807194562032599020 1981 2347526831810723443926522399 1982 5431473915645421276283373248 1983 12555484069096514150593255463 1984 29005343825343054044962699171 1985 66977949288665323202655612134 1986 154614147093726675031008379800 1987 356833769315416588641466024926 1988 823386911908586867901523685956 1989 1899653036087955700650063072912 1990 4382064128593057547312643196708 1991 10106731667750441134917622090892 1992 23305344404722115944969814661112 1993 53726594719490739075857147664032 1994 123816090637305273792521597247770 1995 285212120340786917512000065413498 1996 656579332425068110157832583143070 1997 1510161894162137584451018288343564 1998 3469050770204102971172596918220700 1999 7954280435384160048621832657966560 2000 18189728081748457757373525120381470 2001 41432441346273682570338535344436340 2002 93827778104831741621516722689957664 2003 210659773090803216856744375815816550 2004 466924365448266391818808222195875134 2005 1015057432857088578806635572626741602 2006 2142296707245199832073174226212375738 2007 4318565533192650483061603643478238850 2008 8096722052721563125190893189204205292 2009 13499584145108119636024923232485800126 2010 18506957772368190149139700039805331456 2011 18069792721867295174265255279881633276 2012 9498755099918596682940415149822334750 2013 1492514101785444621741580848930041120 2014 17947169029024955502229245182083072 2015 508693899302594442171533198412 2016 9223372036854775808 2017 2081 2018 724753 2019 101167105 2020 7578049025 2021 353608979044 2022 11257389107463 2023 259978834994951 2024 4552127110910067 2025 62483011665396390 2026 690134317919582642 2027 6264526558986273738 2028 47556434608789020751 2029 306432632535813122038 2030 1697775589990259258665 2031 8182755140275351044093 2032 34683704134200784823779 2033 130679289932441606729806 2034 442543512336897786952660 2035 1363307190333895648290488 2036 3871997598472031218824690 2037 10289944996939473482279876 2038 25990565939121059954710110 2039 63343336505007956041837164 2040 150891664330978636326840429 2041 354670480876022126374389176 2042 827509169813434575837763004 2043 1922815369422031136863575208 2044 4457099301366307540544973183 2045 10315751991892524965500265940 2046 23850850319016719032262396987 2047 55106190924541286316616049709 2048 127257470785469309026101180426 2049 293775631686294423923428816440 2050 678017119642242592367553373928 2051 1564537274703406638618944849976 2052 3609674596896542324408507036192 2053 8327109620513536563179745507158 2054 19207184607528880891890457983386 2055 44296342663280760468707575799506 2056 102138753569700387379255575088432 2057 235454358939224987908348748866750 2058 542600212391166240785818879856186 2059 1249848383696856975048850121762718 2060 2877141003822483980274403097770602 2061 6617228421458352422735753262486994 2062 15199555719066321292264727391112286 2063 34847466414666998708283178914775256 2064 79674765586917195348141063215777416 2065 181435675722878062564313042040560958 2066 410723239620370212952136134418414400 2067 921639540794096078654102345436760634 2068 2041175473419572986554136242998617022 2069 4432213066982562147520324855653810830 2070 9338335024441277740871363967373162818 2071 18777170891049046893940406963921312106 2072 35070738654651656098920069781754187986 2073 58132539977054778303703890103672740654 2074 78968404809599806370429753280032235520 2075 75967767220464216272700607558023624594 2076 38947330195604097031285605583934686798 2077 5852632499973500356310005912928384908 2078 64586019673393452753095330048770048 2079 1526081697907783326514599595236 2080 18446744073709551616 2081 2146 2082 770641 2083 110912676 2084 8565641303 2085 412072332801 2086 13524707528849 2087 322006227315140 2088 5812655521719713 2089 82253305379632825 2090 936590356384912604 2091 8764234968362226768 2092 68582708393327008991 2093 455474941773093958147 2094 2600384574142905126035 2095 12909931780918102957474 2096 56332221376679800613285 2097 218291225757831087845809 2098 759209538289125998422326 2099 2397007978456674115029332 2100 6957224702834809416664194 2101 18826059816036841466349796 2102 48217157516730816879591252 2103 118663013159270076971733040 2104 284415002757794206632431385 2105 670896754060506444092937131 2106 1568376619552116488004127894 2107 3648241585362684240909261274 2108 8461960837413835841334852907 2109 19592327449168487716614537323 2110 45309760238818819666216617437 2111 104700769259588501564431333372 2112 241805970278888026915254469416 2113 558233674121286160648905867914 2114 1288389019799852672422344978332 2115 2972993033098909988733254339808 2116 6859278518550583301407498942970 2117 15823874625667703340008138277740 2118 36500701738283338373073077302100 2119 84186122168993581051055431622476 2120 194142519745985701966186871365792 2121 447635230850582274896978036691306 2122 1031870332857380247402313019987842 2123 2377855094301991449045724796030334 2124 5477092913676732305917916294125914 2125 12607782131991492653159350925206262 2126 28995593040349282862647802399530184 2127 66596847121352315316941674162234850 2128 152666312937090854488438295714637526 2129 348992683114188194742137412008728320 2130 794520747772301060021537478047754164 2131 1797906982642708455179637286273380736 2132 4032186215253011904479422992892080022 2133 8923066555790325530834907913872163042 2134 19353104470053765663886934571628669870 2135 40706079959466890111970898023133316474 2136 81643347539603071199471426709302862608 2137 151907982238720475147593843327449645868 2138 250333059734201721249963821185630648548 2139 336954838006033591341153102063270510592 2140 319378409331651908298413569206420609568 2141 159694034998166685577914962380191439042 2142 22950072725456986122917313504219950468 2143 232424062564177561812683490863349760 2144 4578245093723349979543798785708 2145 36893488147419103232 2146 2212 2147 818676 2148 121428896 2149 9664141235 2150 479100913567 2151 16204078655844 2152 397557648706684 2153 7395171618449273 2154 107835838897695811 2155 1265291896446819123 2156 12200409537574078784 2157 98371527210664839291 2158 673080181814672816989 2159 3958268559211568858614 2160 20235741325688126922862 2161 90877338417804055957131 2162 362147053176005332731151 2163 1293656374064903122688229 2164 4187340096568044817521628 2165 12428040511205757815719706 2166 34274840255842801704806976 2167 89115506310125120410031396 2168 221720471630009906598383556 2169 535244698666500898670683437 2170 1267972021228415222060725725 2171 2971244914133260830676879373 2172 6920553297439601143909331550 2173 16064008698321897113658187813 2174 37210484481932428113230376245 2175 86078032322684431088620457088 2176 198940821087087946824464580344 2177 459496893404817801282818235652 2178 1060844446937064646574105395594 2179 2448437862826836895130996376528 2180 5649821149950599485309869588166 2181 13035132917151854892670053521100 2182 30071025287962119436118066841142 2183 69365210135394565612744878936396 2184 159991725495254310561888143945406 2185 368986795761357979930405987700124 2186 850883808749163296011082217489828 2187 1961811789125197122197186827587536 2188 4522148390807181493064733938687022 2189 10420615614265307189498479200805232 2190 24001925425700919165510506857595432 2191 55248372711295601316373953460970380 2192 127054690705757644952375311299979914 2193 291795508330455945274391390135655412 2194 668831366402761902045289076124627424 2195 1528665984180571576026245091158220014 2196 3479269735167091660225383563470186972 2197 7870190193352524309754714065450490112 2198 17640872221224559437861309986110190080 2199 39007481673515599403456767950741230230 2200 84504658354608176506726443061003104060 2201 177439012623959488756462025413038244968 2202 354986181700894657407338372260418174396 2203 657985430389784347757559795163289293812 2204 1077995917959642918189979868190714813020 2205 1437772019447834191092522607845369413632 2206 1342708520722966848422673098910860927688 2207 654786468954785096611881543016772176170 2208 89994688391275119753735766312696174856 2209 836418548967973252749001793720025088 2210 13734735281170049938631396357124 2211 73786976294838206464 2212 2279 2213 868924 2214 132763800 2215 10884064865 2216 555793199848 2217 19362529692336 2218 489312409165648 2219 9375224752781953 2220 140813072266771314 2221 1701820224308414413 2222 16901728605046171281 2223 140358700686191832925 2224 989032277352303304452 2225 5988976489163713250270 2226 31517509842046252962260 2227 145640085066907765406855 2228 596756399315516465943300 2229 2189510961871332940195223 2230 7267465480867440020403539 2231 22068482452143706929458600 2232 62080092998089331214005044 2233 164032326429962099531170520 2234 413071471674317549598547236 2235 1005404006791886090280504781 2236 2393869736025491375022373116 2237 5625819987688338662086980459 2238 13124459386240652195999215021 2239 30491982884188419210211349599 2240 70669084551067149945551258930 2241 163530806400261047874484588684 2242 378023488032678562133793202632 2243 873229089979844536740549993160 2244 2016150373111109998546449118842 2245 4653385404749748727709021964578 2246 10737737267149859072266361800556 2247 24773434670301260465735079909036 2248 57149275054742137948281396644508 2249 131825427840993488998940338095306 2250 304058732118557532650747384307316 2251 701269929389749370532456079633790 2252 1617245949687984453123002601140668 2253 3729216419006605285056185240959988 2254 8597859217145511087932075811534056 2255 19818281681425705757625007600817532 2256 45667147375906794256478194217596378 2257 105182869748299493657262825615731788 2258 242104681392636214085462531225907158 2259 556739299442007035804344248008985400 2260 1278513639242442570827534697842710512 2261 2930159137741224543669226037698009200 2262 6695908068180360432372873493010935504 2263 15236007710882285833164888984432597752 2264 34451114857736272077840380314002905216 2265 77179066018402501707991130832653458642 2266 170522497922191714355116865757647258494 2267 368986654017729256518168583266487888242 2268 773461931061722350059564506119432203322 2269 1543483859970166675685400114641313359464 2270 2850046588888956922373879611861127180796 2271 4642116388348975385786012539237226797574 2272 6134912299048480271913179992144357462016 2273 5644921882461718884094342295048318402626 2274 2684792327598196235852920957628536075502 2275 352898399736179447353678599263958056236 2276 3009998110090324792876830853250940928 2277 41204205843510149815894189071372 2278 147573952589676412928 2279 2347 2280 921452 2281 144967636 2282 12236746918 2283 643369093124 2284 23076751476606 2285 600428894269028 2286 11844567426327731 2287 183164996209336614 2288 2279151154731896109 2289 23304693515273281119 2290 199245113351457006010 2291 1445312427939015677644 2292 9008389918428852348898 2293 48785226574890062128124 2294 231895890781584574257763 2295 976833477868080030812192 2296 3681059421394198769558549 2297 12531362376890648683078945 2298 38949159871416173521681591 2299 111839962768951377777554972 2300 300607315303049142172795044 2301 767058031416925367786887536 2302 1884454297057154252715052013 2303 4513675790174463342037613960 2304 10644647113291524835765806875 2305 24881197106077228808506759291 2306 57869208286814162035357372804 2307 134204607177844317386626222042 2308 310675051442197867868953070626 2309 718339567955953303567641677648 2310 1659590761495810844170195545900 2311 3832026649718787024266450539722 2312 8844787958563803192804338882806 2313 20409418809293932839523272525668 2314 47086395582390585125153563902122 2315 108619456804129758591603362056780 2316 250544038514587383882124707879644 2317 577875791923550139708024632524836 2318 1332792305775266615874545928855008 2319 3073731694793621221311229539877990 2320 7088223336612017477359309948748244 2321 16344189386587647833466162058306734 2322 37681105409104998920679913010414748 2323 86853798604664146925059351565565860 2324 200132129559898203624709230997147444 2325 460942406364340038138153920855416234 2326 1060936672245607277907923265177043306 2327 2439580711747553033565394911337664760 2328 5601878362731015058864467642229581124 2329 12837094479944104960501259544929068726 2330 29329647289850111699229459544355732858 2331 66719754517573282213105114673517982586 2332 150806951633539416653878704243903475328 2333 337659500544267324131272805743650738658 2334 745444736038718771486367877852006807434 2335 1611167398942908724033624276749446971842 2336 3371543552451687711915298936113022349326 2337 6711084962787982443868624822693363001760 2338 12344901852945557665572268758476482335274 2339 19990098481787614144595391992906806933696 2340 26177410888459622665906416784417901252608 2341 23731988415428923561420448587171091292430 2342 11008336586179335255448346240507480675246 2343 1383829232175329611670788815416462847468 2344 10832003467553707789634686807290413056 2345 123612617530530449447682567214116 2346 295147905179352825856 2347 2416 2348 976328 2349 158092932 2350 13734391048 2351 743181252562 2352 27434318380402 2353 734621255787120 2354 14914313662611063 2355 237360884033451115 2356 3039635001957523183 2357 31986603904068078038 2358 281433214412827882450 2359 2100799782208513327798 2360 13472700998671256747678 2361 75057383881295387692758 2362 366904113817619836498359 2363 1588568157804603040926211 2364 6147925702287855994941115 2365 21467861243699952170933788 2366 68319709461848539783443355 2367 200369504376164025689067067 2368 548334386527604049070012324 2369 1419299887307728113098632988 2370 3523312541550485385626207885 2371 8497495833815710688309145857 2372 20123472960578128049715335161 2373 47148603116839928354244068678 2374 109803658501914602238835767836 2375 254839136455789710298596461154 2376 590207075658225697239323960534 2377 1365058518262956355759370632490 2378 3154258218078485891793630620112 2379 7283939341785825679917035263414 2380 16812939543351845472995122204236 2381 38796209116744518356824516549126 2382 89504728382400972031680256631602 2383 206463802810891149815401569556562 2384 476215882730401314118800325899252 2385 1098345912841395532993443902747072 2386 2533126191421008507550055860086024 2387 5841960552382844393212083453194180 2388 13472280214795701077115930851618054 2389 31066742916355456407055194627332528 2390 71632192243716899942379681460355078 2391 165142005787812040714034210351756832 2392 380639043174922453752222819310750134 2393 877065549592559610982159695704640888 2394 2019997286979084961866223267943224960 2395 4649197713800925482367634597953837238 2396 10690065038152501232752709871897871452 2397 24545014097357706822322776573988333418 2398 56239707110175460118576055840776058348 2399 128470843703214577722934735544491517062 2400 292171482229671337647673405932475709232 2401 660145183822461030621955701684809998592 2402 1477265039331464090455865433811030147026 2403 3258736267447114408090902245965253401452 2404 7035106436418634937682640439969129848796 2405 14696658584003590980796688527407740012126 2406 29179871941607465720152782217870067359778 2407 53471617745800113639888661923142118243520 2408 86082296065328003011005257598580186581438 2409 111697903314694037301652272103765769732096 2410 99772376992476835776305452384429130390230 2411 45137001156072551943867429765887008449106 2412 5426443829880129005584691867404796107744 2413 38980854747970128078283089110099820544 2414 370837852591591348343047701642348 2415 590295810358705651712 2416 2486 2417 1033621 2418 172194564 2419 15390122366 2420 856727298658 2421 32535040965660 2422 896246985821628 2423 18718653144532015 2424 306470405021751681 2425 4037465831333776652 2426 43707907420881652302 2427 395604304157814375820 2428 3037673641049294443570 2429 20037287775186341002712 2430 114797118162199979860470 2431 576925951568171127155801 2432 2566879642682577985858849 2433 10201213700879642224235108 2434 36539921698824283651249964 2435 119095441302759391147194943 2436 356938378198190301551660837 2437 995319869977288623422935131 2438 2615951629492883612954267748 2439 6569002907784983093013384393 2440 15968542240642514139651506423 2441 38003031549911373411669791222 2442 89294381917713308089164567714 2443 208288722609585376939169075818 2444 483849122912767636694798771074 2445 1121202397023760226550837423884