-1 1 0 0 1 1 2 2 3 2 4 1 5 3 6 2 7 3 8 5 9 5 10 5 11 8 12 7 13 10 14 13 15 12 16 14 17 19 18 19 19 23 20 28 21 31 22 33 23 43 24 43 25 51 26 60 27 65 28 71 29 87 30 91 31 104 32 121 33 130 34 144 35 171 36 180 37 202 38 232 39 250 40 274 41 318 42 338 43 378 44 426 45 461 46 506 47 575 48 613 49 680 50 759 51 821 52 897 53 1007 54 1080 55 1187 56 1316 57 1423 58 1550 59 1721 60 1847 61 2022 62 2226 63 2403 64 2609 65 2880 66 3090 67 3369 68 3690 69 3977 70 4305 71 4723 72 5066 73 5502 74 5999 75 6455 76 6975 77 7610 78 8160 79 8835 80 9593 81 10305 82 11112 83 12072 84 12933 85 13961 86 15108 87 16211 88 17439 89 18879 90 20207 91 21758 92 23472 93 25151 94 27005 95 29140 96 31156 97 33471 98 36022 99 38536 100 41306 101 44452 102 47474 103 50892 104 54643 105 58379 106 62469 107 67061 108 71538 109 76556 110 82020 111 87518 112 93502 113 100155 114 106718 115 114010 116 121916 117 129923 118 138602 119 148171 120 157716 121 168223 122 179582 123 191145 124 203628 125 217297 126 231049 127 246084 128 262280 129 278846 130 296667 131 316082 132 335723 133 357096 134 380044 135 403597 136 428857 137 456248 138 484113 139 514277 140 546581 141 579841 142 615432 143 653835 144 693092 145 735413 146 780618 147 827274 148 877091 149 930645 150 985589 151 1044606 152 1107505 153 1172583 154 1241891 155 1316174 156 1392614 157 1474455 158 1561504 159 1651727 160 1747635 161 1850128 162 1955865 163 2068754 164 2188631 165 2313027 166 2445053 167 2585779 168 2731248 169 2886174 170 3050436 171 3221080 172 3401895 173 3594200 174 3793320 175 4004942 176 4228948 177 4461897 178 4708371 179 4969964 180 5241192 181 5528914 182 5833053 183 6149554 184 6483984 185 6838295 186 7206094 187 7595532 188 8006706 189 8434829 190 8886641 191 9364528 192 9861063 193 10385993 194 10939568 195 11516208 196 12124068 197 12766103 198 13433614 199 14138329 200 14880694 201 15654228 202 16468773 203 17327990 204 18221790 205 19164186 206 20155946 207 21189563 208 22276961 209 23422551 210 24614795 211 25870368 212 27190463 213 28566461 214 30012766 215 31534770 216 33119242 217 34786080 218 36537053 219 38362347 220 40279206 221 42294389 222 44392727 223 46597932 224 48912546 225 51325470 226 53857430 227 56516727 228 59286160 229 62193957 230 65243740 231 68422876 232 71756406 233 75254521 234 78897762 235 82719740 236 86725493 237 90900843 238 95275863 239 99863154 240 104640850 241 109649025 242 114894358 243 120361235 244 126085721 245 132083375 246 138329798 247 144872715 248 151721065 249 158857681 250 166325883 251 174144890 252 182287736 253 190811076 254 199726928 255 209016566 256 218731985 257 228896964 258 239481941 259 250554279 260 262129784 261 274188431 262 286792589 263 299971755 264 313693615 265 328038513 266 343027016 267 358638006 268 374946351 269 391988618 270 409730007 271 428266112 272 447623691 273 467780993 274 488827916 275 510809527 276 533689119 277 557580402 278 582517911 279 608479912 280 635574369 281 663857001 282 693289576 283 724007495 284 756055161 285 789411887 286 824206998 287 860509649 288 898280859 289 937681892 290 978769572 291 1021525538 292 1066104927 293 1112593275 294 1160952192 295 1211373780 296 1263930607 297 1318608068 298 1375592612 299 1434989853 300 1496763684 301 1561143086 302 1628220313 303 1697986957 304 1770666804 305 1846390443 306 1925126364 307 2007147699 308 2092570960 309 2181397338 310 2273895342 311 2370226248 312 2470366311 313 2574641479 314 2683198677 315 2796052396 316 2913525101 317 3035815867 318 3162912961 319 3295205019 320 3432877270 321 3575962512 322 3724847958 323 3879779196 324 4040761897 325 4208259988 326 4382505838 327 4563557285 328 4751879390 329 4947775083 330 5151273898 331 5362930311 332 5583034968 333 5811679060 334 6049421252 335 6296634821 336 6553382262 337 6820326067 338 7097829222 339 7386026774 340 7685590137 341 7996978347 342 8320298577 343 8656342541 344 9005562401 345 9368150474 346 9744913663 347 10136416319 348 10542824222 349 10965084174 350 11403758218 351 11859112755 352 12332117007 353 12823464836 354 13333398310 355 13863049940 356 14413117028 357 14983960891 358 15576746217 359 16192324611 360 16831037162 361 17494238978 362 18182793624 363 18897182562 364 19638806083 365 20408708290 366 21207357072 367 22036374351 368 22896827594 369 23789350735 370 24715626667 371 25676934612 372 26673903954 373 27708476706 374 28781969152 375 29895207948 376 31050215409 377 32248557129 378 33491066945 379 34780070457 380 36117188579 381 37503488977 382 38941402053 383 40432842010 384 41978900310 385 43582361526 386 45245219188 387 46968841556 388 48756149158 389 50609480152 390 52530248714 391 54521789850 392 56586550634 393 58726273773 394 60944468262 395 63243987488 396 65626647301 397 68096443209 398 70656374080 399 73308646623 400 76057476372 401 78906341922 402 81857558766 403 84915912882 404 88085074500 405 91367823893 406 94769224724 407 98293512258 408 101943621870 409 105725286019 410 109642989861 411 113700220627 412 117903059345 413 122256658118 414 126764716615 415 131434101119 416 136270285079 417 141277625144 418 146463420953 419 151833934685 420 157393806504 421 163151259819 422 169112965084 423 175284344955 424 181674160289 425 188290013670 426 195137700443 427 202227067860 428 209566234990 429 217161927367 430 225024657483 431 233163645516 432 241586101198 433 250303814485 434 259326654692 435 268662938552 436 278325274841 437 288324835160 438 298670557232 439 309376554270 440 320454806714 441 331915571298 442 343773965016 443 356043510061 444 368735250943 445 381866077667 446 395450516613 447 409501182185 448 424036192317 449 439071898296 450 454621908221 451 470706427741 452 487343050902 453 504547253410 454 522340740303 455 540743264630 456 559771547396 457 579449754363 458 599799168650 459 620838733672 460 642594440417 461 665090128847 462 688346291192 463 712391821178 464 737252434898 465 762951270427 466 789519436716 467 816985678237 468 845375051488 469 874722088652 470 905057828628 471 936410475800 472 968817247521 473 1002312766859 474 1036927605790 475 1072703018250 476 1109676426674 477 1147882145751 478 1187364678174 479 1228165689685 480 1270322403262 481 1313884083387 482 1358895800937 483 1405399229779 484 1453447554300 485 1503090871017 486 1554374412317 487 1607356982096 488 1662092806716 489 1718632410482 490 1777039320719 491 1837373712777 492 1899690452768 493 1964059698795 494 2030546626578 495 2099212387792 496 2170132825223 497 2243380154216 498 2319020810660 499 2397138458930 500 2477811356635 501 2561113404658 502 2647135095699 503 2735963017288 504 2827677482718 505 2922378213974 506 3020159081214 507 3121109262014 508 3225336666762 509 3332945022504 510 3444031267049 511 3558714200425 512 3677106313610 513 3799315062863 514 3925469055658 515 4055692441743 516 4190102051048 517 4328839333779 518 4472038971034 519 4619830265963 520 4772366402436 521 4929795845020 522 5092259196350 523 5259924786233 524 5432953710674 525 5611501358543 526 5795750077856 527 5985877258373 528 6182051878201 529 6384474147528 530 6593336581334 531 6808825679233 532 7031158375869 533 7260546441575 534 7497192692117 535 7741335119094 536 7993203580208 537 8253021641089 538 8521047227595 539 8797532938164 540 9082721898749 541 9376896850233 542 9680331993803 543 9993295011836 544 10316092379200 545 10649025147032 546 10992384405489 547 11346505866990 548 11711716347928 549 12088335988436 550 12476728722506 551 12877253058339 552 13290257103268 553 13716139232616 554 14155288642438 555 14608087787036 556 15074968567881 557 15556357567756 558 16052670610295 559 16564380151904 560 17091949287822 561 17635834421832 562 18196547802228 563 18774596606661 564 19370477002910 565 19984748973156 566 20617963088407 567 21270663436624 568 21943457178077 569 22636946840078 570 23351723830371 571 24088451477123 572 24847783814466 573 25630368809872 574 26436925671372 575 27268169644209 576 28124804933089 577 29007616814049 578 29917381608870 579 30854870234437 580 31820934095981 581 32816421592148 582 33842170401794 583 34899109603719 584 35988159951598 585 37110237762203 586 38266350307608 587 39457503165892 588 40684691821265 589 41949014830302 590 43251563397314 591 44593425649855 592 45975792519465 593 47399854993837 594 48866794967155 595 50377910610824 596 51934494143814 597 53537836543788 598 55189345014019 599 56890429094778 600 58642490710252 601 60447062986800 602 62305675037995 603 64219857148390 604 66191271038458 605 68221583683070 606 70312456514225 607 72465699043002 608 74683119361658 609 76966529850973 610 79317891568210 611 81739174523238 612 84232345965504 613 86799540333008 614 89442894029681 615 92164551719196 616 94966826283894 617 97852044206756 618 100822532855479 619 103880808424848 620 107029393424042 621 110270823618502 622 113607825165048 623 117043143585649 624 120579529996070 625 124219948848011 626 127967376417517 627 131824808455305 628 135795456282231 629 139882557684113 630 144089362023760 631 148419359777948 632 152876060150369 633 157462999514578 634 162183958390434 635 167042752475049 636 172043216552852 637 177189458019543 638 182485611557182 639 187935848486333 640 193544616721165 641 199316409974112 642 205255750389434 643 211367468448991 644 217656432474459 645 224127558978582 646 230786077945221 647 237637278038273 648 244686487889298 649 251939384997458 650 259401697640494 651 267079216314011 652 274978086903666 653 283104529541447 654 291464818466312 655 300065622801789 656 308913678192546 657 318015799482256 658 327379204565288 659 337011204321947 660 346919180960779 661 357110963856147 662 367594467966926 663 378377707914433 664 389469155587665 665 400877398341562 666 412611115748655 667 424679493935757 668 437091827630025 669 449857535787650 670 462986556328452 671 476488969511384 672 490374973055233 673 504655338722904 674 519340974543617 675 534442942184108 676 549972892501500 677 565942650750975 678 582364189990181 679 599250134073863 680 616613276261851 681 634466598554426 682 652823752090203 683 671698600571296 684 691105191852444 685 711058311891800 686 731572955632558 687 752664348543628 688 774348476300235 689 796641582428220 690 819560138048631 691 843121451723109 692 867343088142979 693 892242892131144 694 917839572497546 695 944152149529744 696 971199922866166 697 999003142659456 698 1027582371197691 699 1056958509687087 700 1087153441580085 701 1118189425219741 702 1150089059790317 703 1182876023741281 704 1216574374021052 705 1251208576039876 706 1286804212246748 707 1323387314810832 708 1360984329639295 709 1399622928543445 710 1439331240330858 711 1480137884334018 712 1522072750638545 713 1565166267192449 714 1609449361910889 715 1654954355654844 716 1701714118970552 717 1749762109598218 718 1799133231344166 719 1849863029546208 720 1901987651299784 721 1955544827009374 722 2010572945953992 723 2067111098337209 724 2125200020408787 725 2184881211699777 726 2246196893413913 727 2309191087079901 728 2373908601515784 729 2440395080039285 730 2508698040188465 731 2578865905555902 732 2650947962466262 733 2724995544968159 734 2801060925228354 735 2879197366558770 736 2959460266882581 737 3041906097361311 738 3126592357574501 739 3213578876921766 740 3302926599791155 741 3394697645180823 742 3488956563892875 743 3585769175526727 744 3685202522354980 745 3787326298238193 746 3892211519129854 747 3999930590192894 748 4110558687617993 749 4224172484895009 750 4340850105617015 751 4460672692021416 752 4583722950643772 753 4710085227931856 754 4839847028643435 755 4973097621457766 756 5109927991127824 757 5250432559820298 758 5394707596900467 759 5542851304162338 760 5694965483936616 761 5851154013246133 762 6011522795807268 763 6176181650597520 764 6345242573828167 765 6518819835112043 766 6697031809532824 767 6879999308779671 768 7067845533557208 769 7260698145151439 770 7458687366646292 771 7661946091596699 772 7870611895608060 773 8084825211919784 774 8304729284953307 775 8530472442080364 776 8762206020144549 777 9000084488311793 778 9244267656283167 779 9494918680717017 780 9752204020823624 781 10016295929091756 782 10287370188124342 783 10565606249539772 784 10851189657515981 785 11144309871389569 786 11445160224366178 787 11753940653744801 788 12070855231771012 789 12396112322864183 790 12729927242854401 791 13072519881952416 792 13424114667831763 793 13784943557851780 794 14155243346304072 795 14535255842538062 796 14925230788195077 797 15325423263468724 798 15736093656122043 799 16157510940152181 800 16589949740587472 801 17033690535356124 802 17489022854914578 803 17956242453354120 804 18435651285293185 805 18927561097631385 806 19432290231570954 807 19950163851528997 808 20481517453798563 809 21026693782695082 810 21586042817472507 811 22159925706433262 812 22748711284211114 813 23352776331507801 814 23972509421860706 815 24608307561602589 816 25260576189296923 817 25929733484135511 818 26616206574911348 819 27320431834857001 820 28042859098373261 821 28783948001818464 822 29544167998586249 823 30324003076570136 824 31123947633520684 825 31944506811816861 826 32786201120062401 827 33649562449963046 828 34535134110679040 829 35443475993398303 830 36375160085864575 831 37330770852669304 832 38310910299711090 833 39316193640789964 834 40347249355374142 835 41404724841861666 836 42489281542040462 837 43601595373362316 838 44742362277745456 839 45912293509572373 840 47112115721781942 841 48342577153191705 842 49604442331626616 843 50898492565355608 844 52225532021798175 845 53586382606477856 846 54981884083182717 847 56412900844869426 848 57880316162092178 849 59385032741720152 850 60927979385325125 851 62510105426573061 852 64132380892091852 853 65795803910144445 854 67501394468463052 855 69250195049731257 856 71043277923964595 857 72881739109599014 858 74766698582718589 859 76699308382820544 860 78680745841636922 861 80712214306130115 862 82794951124336113 863 84930221093007582 864 87119316724172744 865 89363567112605801 866 91664330594860711 867 94022995571889339 868 96440989253427020 869 98919770552511258 870 101460830419873217 871 104065701543662847 872 106735950395185455 873 109473178165007476 874 112279030337018199 875 115155188987662485 876 118103373200066617 877 121125349673391573 878 124222924108799742 879 127397942274860190 880 130652300489056467 881 133987937277013068 882 137406833880012805 883 140911025858525989 884 144502593769075346 885 148183664376873599 886 151956422129979003 887 155823100130777743 888 159785980752932252 889 163847408331370989 890 168009779077702787 891 172275542460419423 892 176647213765096248 893 181127364327415551 894 185718622277945131 895 190423686419615291 896 195245315326126851 897 200186328912958984 898 205249622185578249 899 210438154680616285 900 215754951359470366 901 221203117783805654 902 226785828338075232 903 232506328017917032 904 238367947477917182 905 244374091624473639 906 250528240682429893 907 256833966789478101 908 263294921280712397 909 269914836724325086 910 276697543391402915 911 283646956940748223 912 290767079686374816 913 298062018743001048 914 305535972307338620 915 313193231974988968 916 321038200766366313 917 329075379840723428 918 337309369996334941 919 345744891511909769 920 354386769355608600 921 363239935822011882 922 372309450260871663 923 381600484754514612 924 391118325887081286 925 400868396440595460 926 410856239459152216 927 421087521250036279 928 431568052976186042 929 442303775227962396 930 453300760103217745 931 464565234931515609 932 476103565117896759 933 487922257557970897 934 500027984270469753 935 512427565791245285 936 525127973612130973 937 538136356123233136 938 551460020157271957 939 565106434875336617 940 579083257632821365 941 593398316120727563 942 608059611217737447 943 623075345359085976 944 638453902699024797 945 654203853531610688 946 670333982601890066 947 686853269917027078 948 703770894073615761 949 721096263281561339 950 738838994059268416 951 757008916262395443 952 775616104072870839 953 794670855399447101 954 814183695751469245 955 834165412167945183 956 854627030357283073 957 875579820416608575 958 897035330754029781 959 919005365995833373 960 941501991487824698 961 964537570404070176 962 988124739240388129 963 1012276414318070682 964 1037005828919313272 965 1062326509616857749 966 1088252281495049139 967 1114797308739395595 968 1141976068390790408 969 1169803357740227441 970 1198294334984564622 971 1227464493892975264 972 1257329669852821175 973 1287906084270349923 974 1319210316491194991 975 1351259312206402939 976 1384070427966390448 977 1417661404097514978 978 1452050371692419989 979 1487255901184304241 980 1523296972338555676 981 1560192983806219903 982 1597963801867202847 983 1636629731510403809 984 1676211524504515625 985 1716730432544006408 986 1758208175216084938 987 1800666950856344484 988 1844129489928655347 989 1888619024183230328 990 1934159295962310678 991 1980774616355422451 992 2028489831046466038 993 2077330332646586161 994 2127322119158805705 995 2178491761130241220 996 2230866412368366422 997 2284473873585734034 998 2339342556034455672 999 2395501495514077330 1000 2452980416413712148 1001 2511809696777702805 1002 2572020380632252971 1003 2633644247647187669 1004 2696713774468280730 1005 2761262150624106420 1006 2827323348687533734 1007 2894932087179149706 1008 2964123844730429240 1009 3034934936343179966 1010 3107402472334723137 1011 3181564376397133717 1012 3257459462474164003 1013 3335127395433649105 1014 3414608707323574961 1015 3495944880867671688 1016 3579178305945468184 1017 3664352300090316964 1018 3751511192738082322 1019 3840700283607884289 1020 3931965861342458280 1021 4025355294941892537 1022 4120916987709719753 1023 4218700400513318543 1024 4318756144127367687 1025 4421135935273257058 1026 4525892617973811659 1027 4633080263697974469 1028 4742754122715663337 1029 4854970650486528312 1030 4969787608893812255 1031 5087264019907575270 1032 5207460190027269272 1033 5330437819988215371 1034 5456259953482529394 1035 5584991007090097990 1036 5716696881279243806 1037 5851444911676255846 1038 5989303897018952433 1039 6130344219361806292 1040 6274637790138894278 1041 6422258084103792933 1042 6573280261063748154 1043 6727781114758970823 1044 6885839104806187388 1045 7047534488434294608 1046 7212949263888168118 1047 7382167208904235291 1048 7555274014243782516 1049 7732357230211603325 1050 7913506303131246878 1051 8098812719748701151 1052 8288369948002465648 1053 8482273480630286495 1054 8680620981676340830 1055 8883512230710050390 1056 9091049164445422076 1057 9303336035067152439 1058 9520479348424884176 1059 9742587913442938533 1060 9969773002897666308 1061 10202148295434152654 1062 10439829923022255093 1063 10682936644587622904 1064 10931589781728095096 1065 11185913274683857389 1066 11446033858815589355 1067 11712081004560564344 1068 11984186971508472245 1069 12262486998862146138 1070 12547119238820358233 1071 12838224819963005742 1072 13135948041009160701 1073 13440436308906303244 1074 13751840200409534018 1075 14070313671055629075 1076 14396013986410789665 1077 14729101793834571292 1078 15069741335261334735 1079 15418100383677793285 1080 15774350313203031515 1081 16138666328434157668 1082 16511227393822238466 1083 16892216314901112050 1084 17281819972018540712 1085 17680229255527612646 1086 18087639145494415372 1087 18504248963466623571 1088 18930262300316327971 1089 19365887108157463194 1090 19811335957155637652 1091 20266825969841641695 1092 20732578911717982164 1093 21208821467716569706 1094 21695785168934731910 1095 22193706496620417837 1096 22702827164412791538 1097 23223394052283651907 1098 23755659309475949381 1099 24299880658154598878 1100 24856321319563746760 1101 25425250131633685703 1102 26006941859252319783 1103 26601677128451907977 1104 27209742543295806903 1105 27831431019489678088 1106 28467041710606742802 1107 29116880141065072132 1108 29781258547306670249 1109 30460495812975423929 1110 31154917601573903115 1111 31864856723094052387 1112 32590653061094460120 1113 33332653723016159154 1114 34091213415451379319 1115 34866694381207862802 1116 35659466549788194478 1117 36469907940423458886 1118 37298404590942986140 1119 38145350727644995956 1120 39011149178175301140 1121 39896211311544566967 1122 40800957208741685451 1123 41725816105913838651 1124 42671226326150043646 1125 43637635471399992113 1126 44625500876859411050 1127 45635289555203242879 1128 46667478389936437644 1129 47722554622861214199 1130 48801015790105197475 1131 49903369938892245088 1132 51030136127748664929 1133 52181844376440323037 1134 53359035884992029177 1135 54562263570024568115 1136 55792092006596571115 1137 57049097672980738409 1138 58333869501467978721 1139 59647008835754917318 1140 60989129678928994882 1141 62360859283749975855 1142 63762838102146849779 1143 65195720061544811916 1144 66660173171558195929 1145 68156879490870261962 1146 69686535407892681044 1147 71249852290610654583 1148 72847556445888490630 1149 74480389431331767419 1150 76149108723731352492 1151 77854487697812174958 1152 79597315943739612326 1153 81378399982751053046 1154 83198563238779757790 1155 85058646390328962381 1156 86959508107163974014 1157 88902025043689119928 1158 90887092197991770354 1159 92915623700154888036 1160 94988552799113848885 1161 97106832259572189938 1162 99271435174141235180 1163 101483354974541934996 1164 103743605837457728616 1165 106053223553168077726 1166 108413265531013748804 1167 110824811247003866393 1168 113288963139383809872 1169 115806846641353769334 1170 118379610639653884618 1171 121008428431986013641 1172 123694497754987952050 1173 126439041288873541153 1174 129243307645279728306 1175 132108571425755188570 1176 135036133739731791182 1177 138027323260120494840 1178 141083496278291143608 1179 144206037272863852268 1180 147396359999650561499 1181 150655907580805590892 1182 153986153089655420237 1183 157388600714876203893 1184 160864785847649241270 1185 164416275722594007053 1186 168044670620690175801 1187 171751603994705160918 1188 175538743129270360680 1189 179407790425182734695 1190 183360483524670331510 1191 187398596033431472192 1192 191523938848614589377 1193 195738360326955802716 1194 200043747029517005938 1195 204442025138911904853 1196 208935160629483952178 1197 213525160080505836180 1198 218214072142617763962 1199 223003987756033347333 1200 227897040990505237473 1201 232895410609674796320 1202 238001320293943823949 1203 243217039556109962927 1204 248544885361133778202 1205 253987222402818296139 1206 259546464050852264796 1207 265225074078039677511 1208 271025566944752294730 1209 276950508829642751758 1210 283002519419243874780 1211 289184272252709943782 1212 295498495789226345175 1213 301947975315602359494 1214 308535553302441954118 1215 315264130564103943155 1216 322136668236453336203 1217 329156188200583679926 1218 336325774285494471468 1219 343648574375448873647 1220 351127800849410843819 1221 358766731886129936825 1222 366568713650383224888 1223 374537160808100911831 1224 382675557881013575884 1225 390987461575310128576 1226 399476501317478960638 1227 408146380722306706905 1228 417000880010189281651 1229 426043856627779799585 1230 435279246773320253861 1231 444711067970505450396 1232 454343419715657035048 1233 464180485128562803158 1234 474226533625926366083 1235 484485921663564218672 1236 494963094453388741260 1237 505662588809016945611 1238 516589033921224915032 1239 527747153213939142597 1240 539141767301666351130 1241 550777794871412645069 1242 562660254614801417027 1243 574794268374891689585 1244 587185062069132561496 1245 599837967775484554669 1246 612758427004748352323 1247 625951991742795506065 1248 639424326624116135631 1249 653181212412564806907 1250 667228547093585851830 1251 681572348218425352853 1252 696218756525696444130 1253 711174037167226961523 1254 726444582152472318698 1255 742036914199522228937 1256 757957688021237445318 1257 774213692958840556568 1258 790811856990857640027 1259 807759248168938755442 1260 825063077366081041602 1261 842730702538242624601 1262 860769630232259239077 1263 879187518543816523830 1264 897992181556132627125 1265 917191591015532895429 1266 936793879420347506610 1267 956807344737940184529 1268 977240452165893773676 1269 998101837453516304429 1270 1019400311817323026829 1271 1041144863889993463035 1272 1063344663191178803925 1273 1086009065349714532001 1274 1109147614153625987984 1275 1132770045278951374933 1276 1156886291734297732626 1277 1181506486121124295010 1278 1206640964532575445250 1279 1232300272336155156731 1280 1258495166552663100798 1281 1285236620041284136380 1282 1312535827531291034505 1283 1340404208236432485559 1284 1368853410233358320852 1285 1397895316866153056292 1286 1427542049499424332090 1287 1457805972214372282903 1288 1488699698492155145591 1289 1520236094230580757757 1290 1552428282659767586328 1291 1585289651436736860891 1292 1618833855823602010789 1293 1653074823955762727252 1294 1688026764248603472240 1295 1723704168870764910651 1296 1760121819261461029276 1297 1797294793990885711062 1298 1835238472420866715200 1299 1873968540613501894050 1300 1913500999540811421805 1301 1953852169075666522882 1302 1995038694182743548656 1303 2037077553628894230406 1304 2079986064190813077578 1305 2123781887280424622239 1306 2168483038045948601371 1307 2214107889949174468248 1308 2260675181710462022298 1309 2308204026962548303073 1310 2356713919077819636244 1311 2406224738595669495809 1312 2456756763313249678806 1313 2508330673526298746066 1314 2560967559817992674403 1315 2614688933760020987654 1316 2669516733441046293284 1317 2725473331791188744600 1318 2782581547771636063149 1319 2840864652365762089876 1320 2900346377312099875882 1321 2961050926968026694918 1322 3023002984631052224728 1323 3086227721866651892443 1324 3150750810918019701350 1325 3216598431544864096890 1326 3283797280812443365648 1327 3352374586245973131072 1328 3422358113047634739877 1329 3493776174546305981879 1330 3566657645962191134700 1331 3641031972202585005490 1332 3716929178831908387252 1333 3794379886659140722537 1334 3873415319966006660062 1335 3954067318210885806201 1336 4036368351297990726074 1337 4120351528452691936245 1338 4206050610511960615240 1339 4293500026102892207070 1340 4382734881011565241607 1341 4473790971288703378463 1342 4566704800189658501913 1343 4661513588266745834686 1344 4758255287135616289977 1345 4856968597420433648751 1346 4957692979408578270340 1347 5060468667722657851100 1348 5165336690115973539624 1349 5272338878935893146277 1350 5381517886539623187714 1351 5492917205201026842603 1352 5606581179213846467055 1353 5722555021313607953315 1354 5840884833533700611419 1355 5961617620212322886956 1356 6084801305251094611588 1357 6210484754200072476906 1358 6338717787991693861377 1359 6469551201317210881968 1360 6603036785771213574398 1361 6739227344595337295117 1362 6878176711995377427751 1363 7019939777645001939933 1364 7164572502254404732352 1365 7312131938129373544901 1366 7462676254857286684524 1367 7616264756003801635516 1368 7772957900728863946972 1369 7932817330976190228972 1370 8095905889104918939900 1371 8262287640885515233612 1372 8432027904008251234473 1373 8605193266974771799126 1374 8781851613280896877670 1375 8962072151588441410260 1376 9145925435675243494492 1377 9333483390151140987934 1378 9524819342100991110320 1379 9720008042441635251700 1380 9919125692969985419913 1381 10122249979846481153849 1382 10329460096149061346956 1383 10540836770624739587427 1384 10756462302813668966667 1385 10976420587173925109622 1386 11200797143327383113494 1387 11429679153220434546527 1388 11663155486601107322278 1389 11901316733157661209716 1390 12144255241508435542688 1391 12392065146432401170646 1392 12644842402683155338760 1393 12902684826232812893934 1394 13165692123028956417289 1395 13433965924911570713506 1396 13707609832895827450875 1397 13986729447885927271168 1398 14271432408469579538988 1399 14561828436695684451786 1400 14858029370509521614564 1401 15160149203883689229960 1402 15468304134868032169551 1403 15782612600208356897879 1404 16103195317580471886697 1405 16430175336401873322602 1406 16763678074390029296275 1407 17103831362392264687941 1408 17450765497729231065320 1409 17804613283189120950811 1410 18165510074212247033956 1411 18533593835291943776385 1412 18909005181152506795038 1413 19291887426817704247382 1414 19682386646832077605263 1415 20080651719155845696656 1416 20486834377868668347130 1417 20901089275775967710937 1418 21323574030760607759900 1419 21754449281690514629523 1420 22193878754166297039147 1421 22642029309902736087649 1422 23099071005584418923074 1423 23565177162361322336383 1424 24040524417992303788042 1425 24525292789259840536233 1426 25019665744963633609356 1427 25523830261442105910247 1428 26037976888283702535660 1429 26562299825470570622418 1430 27096996982003090815750 1431 27642270045564723374935 1432 28198324563560176378743 1433 28765370005505407237465 1434 29343619836377344896392 1435 29933291602247632614900 1436 30534606996156546710237 1437 31147791935854160754988 1438 31773076653769153502337 1439 32410695767079258084282 1440 33060888359569807532918 1441 33723898076691655936635 1442 34399973199540772726180 1443 35089366731594312234886 1444 35792336498593106819859 1445 36509145227197256928469 1446 37240060636321171657132 1447 37985355542651920013928 1448 38745307943688500485100 1449 39520201114493926179146 1450 40310323718581914327125 1451 41115969896165359956010 1452 41937439366043477924278 1453 42775037542730022045762 1454 43629075629614790037258 1455 44499870726866573610478 1456 45387745954533650174817 1457 46293030551507348386375 1458 47216059989156650712648 1459 48157176101341118894896 1460 49116727188877786219613 1461 50095068139855990083374 1462 51092560566293224803395 1463 52109572915063127169021 1464 53146480594605733368006 1465 54203666119238885779176 1466 55281519226247562989610 1467 56380437010011556021984 1468 57500824073704420988724 1469 58643092653576359752867 1470 59807662760215628638758 1471 60994962338726121798596 1472 62205427399904838564672 1473 63439502169738547457062 1474 64697639257795499405949 1475 65980299796410359049988 1476 67287953598135604596371 1477 68621079333523452114828 1478 69980164678022160560322 1479 71365706478569877915194 1480 72778210940508118996587 1481 74218193783389770077387 1482 75686180416440420396166 1483 77182706135871574278105 1484 78708316289309591694746 1485 80263566461405631235147 1486 81849022681298501724140 1487 83465261596959683808152 1488 85112870670685259665174 1489 86792448398076409627883 1490 88504604492017918666115 1491 90249960089434518283082 1492 92029147981550610139788 1493 93842812808900271530776 1494 95691611279092898524319 1495 97576212409828432239329 1496 99497297734667676471724 1497 101455561533299586189047 1498 103451711087088806982320 1499 105486466897115982612815 1500 107560562926706721926234