-1 1 0 0 1 1 2 2 3 3 4 3 5 5 6 5 7 8 8 9 9 12 10 14 11 19 12 22 13 28 14 33 15 41 16 48 17 60 18 69 19 84 20 98 21 117 22 136 23 164 24 188 25 222 26 256 27 301 28 345 29 404 30 462 31 537 32 614 33 709 34 807 35 931 36 1056 37 1211 38 1374 39 1569 40 1774 41 2021 42 2280 43 2588 44 2916 45 3299 46 3708 47 4189 48 4697 49 5290 50 5926 51 6656 52 7442 53 8344 54 9312 55 10418 56 11611 57 12963 58 14424 59 16080 60 17862 61 19874 62 22052 63 24495 64 27138 65 30102 66 33304 67 36885 68 40762 69 45076 70 49752 71 54951 72 60574 73 66812 74 73573 75 81047 76 89144 77 98091 78 107772 79 118449 80 130012 81 142728 82 156502 83 171638 84 188011 85 205977 86 225424 87 246719 88 269758 89 294968 90 322222 91 352005 92 384208 93 419340 94 457314 95 498712 96 543422 97 592112 98 644697 99 701885 100 763621 101 830715 102 903099 103 981689 104 1066460 105 1158394 106 1257521 107 1364956 108 1480719 109 1606079 110 1741132 111 1887238 112 2044571 113 2214676 114 2397752 115 2595544 116 2808352 117 3038078 118 3285141 119 3551691 120 3838204 121 4147110 122 4479053 123 4836674 124 5220802 125 5634423 126 6078488 127 6556363 128 7069231 129 7620790 130 8212504 131 8848534 132 9530554 133 10263249 134 11048658 135 11891933 136 12795516 137 13765214 138 14803818 139 15917851 140 17110632 141 18389361 142 19757967 143 21224538 144 22793539 145 24474061 146 26271354 147 28195463 148 30252506 149 32453769 150 34806211 151 37322487 152 40010674 153 42884794 154 45954192 155 49234592 156 52736582 157 56477794 158 60470423 159 64734023 160 69282594 161 74138048 162 79316234 163 84841669 164 90732492 165 97015926 166 103712692 167 110853255 168 118460989 169 126569974 170 135206842 171 144409438 172 154208026 173 164644920 174 175754220 175 187583192 176 200170502 177 213568674 178 227821489 179 242987596 180 259116210 181 276272795 182 294512980 183 313909481 184 334525064 185 356440863 186 379727316 187 404474885 188 430762899 189 458691854 190 488351032 191 519852410 192 553295987 193 588806500 194 626496307 195 666503910 196 708955399 197 754004978 198 801793656 199 852493011 200 906261075 201 963288288 202 1023751635 203 1087862889 204 1155819635 205 1227857304 206 1304196881 207 1385099509 208 1470812124 209 1561624867 210 1657813030 211 1759698814 212 1867589485 213 1981842218 214 2102799770 215 2230858552 216 2366400079 217 2509864172 218 2661675934 219 2822322554 220 2992277388 221 3172080633 222 3362258497 223 3563409703 224 3776119578 225 4001050879 226 4238854374 227 4490264186 228 4756002732 229 5036882934 230 5333707208 231 5647374669 232 5978776094 233 6328906485 234 6698753512 235 7089417885 236 7501995041 237 7937701490 238 8397751638 239 8883490429 240 9396262708 241 9937554948 242 10508856810 243 11111809753 244 11748063053 245 12419429839 246 13127734454 247 13874978958 248 14663181536 249 15494551250 250 16371319868 251 17295925189 252 18270833101 253 19298733028 254 20382349716 255 21524648189 256 22728637969 257 23997588245 258 25334820758 259 26743938889 260 28228608900 261 29792800240 262 31440557963 263 33176254798 264 35004350820 265 36929661660 266 38957104746 267 41091980585 268 43339708866 269 45706123674 270 48197194938 271 50819342107 272 53579140501 273 56483650309 274 59540111234 275 62756287594 276 66140146420 277 69700224035 278 73445286828 279 77384715658 280 81528153294 281 85885907744 282 90468580853 283 95287496208 284 100354308330 285 105681451458 286 111281733380 287 117168806211 288 123356738968 289 129860516949 290 136695592180 291 143878407009 292 151425927280 293 159356191605 294 167687820590 295 176440598838 296 185634959420 297 195292594348 298 205435919195 299 216088713488 300 227275558494 301 239022515543 302 251356535932 303 264306172180 304 277900965806 305 292172193581 306 307152225059 307 322875312525 308 339376917406 309 356694538924 310 374867015392 311 393935393495 312 413942196094 313 434932342040 314 456952379237 315 480051449355 316 504280492978 317 529693261991 318 556345487184 319 584295948996 320 613605606686 321 644338721654 322 676561955450 323 710345548407 324 745762376466 325 782889197415 326 821805665038 327 862595636648 328 905346152854 329 950148810041 330 997098694528 331 1046295833084 332 1097844080464 333 1151852641680 334 1208434921734 335 1267710123402 336 1329802047294 337 1394840780407 338 1462961444938 339 1534305970634 340 1609021802542 341 1687263761988 342 1769192700124 343 1854977463883 344 1944793494344 345 2038824890912 346 2137262965141 347 2240308408475 348 2348169787774 349 2461065835417 350 2579223885151 351 2702882277016 352 2832288746032 353 2967702948588 354 3109394788784 355 3257647086815 356 3412753842037 357 3575023036409 358 3744774847564 359 3922344594654 360 4108080885720 361 4302348729326 362 4505527615268 363 4718014784317 364 4940223257756 365 5172585274562 366 5415550252336 367 5669588417738 368 5935188698594 369 6212862540825 370 6503141748454 371 6806582497185 372 7123763104762 373 7455288270651 374 7801786776580 375 8163915945301 376 8542359290553 377 8937831207947 378 9351074555127 379 9782865607258 380 10234011568684 381 10705355787134 382 11197775218056 383 11712185912137 384 12249540413094 385 12810833555941 386 13397099799690 387 14009419330822 388 14648915355587 389 15316760526927 390 16014174175900 391 16742429103379 392 17502848754311 393 18296814370692 394 19125762136052 395 19991190710598 396 20894658325694 397 21837790749143 398 22822278334252 399 23849884412869 400 24922442331196 401 26041864296266 402 27210138377798 403 28429337861460 404 29701618224670 405 31029226997667 406 32414500749116 407 33859875484963 408 35367883624325 409 36941164998135 410 38582463825352 411 40294640314568 412 42080667683166 413 43943644398637 414 45886791221590 415 47913464156597 416 50027151533682 417 52231487677413 418 54530250075156 419 56927373807489 420 59426948787026 421 62033235031170 422 64750659990394 423 67583834676264 424 70537551136693 425 73616799492240 426 76826765543773 427 80172848809421 428 83660660290786 429 87296041531600 430 91085062608744 431 95034042274824 432 99149546165158 433 103438408131943 434 107907728700188 435 112564897622398 436 117417592662258 437 122473803446348 438 127741830571416 439 133230310876570 440 138948216918348 441 144904883704452 442 151110008628732 443 157573679756944 444 164306376226925 445 171318998231247 446 178622867937808 447 186229761223336 448 194151909224675 449 202402031933998 450 210993340395459 451 219939572329074 452 229254995045274 453 238954443170078 454 249053322407206 455 259567649496770 456 270514056854792 457 281909834962398 458 293772937973086 459 306122028625287 460 318976484973676 461 332356447986046 462 346282829445420 463 360777362460242 464 375862610653306 465 391562021706567 466 407899938021696 467 424901653492587 468 442593425708762 469 461002536226497 470 480157304459438 471 500087151600733 472 520822616424503 473 542395423093780 474 564838498972013 475 588186046634187 476 612473563870693 477 637737920096963 478 664017378816085 479 691351678709026 480 719782058693964 481 749351344073280 482 780103974416145 483 812086095005428 484 845345587866055 485 879932168855082 486 915897422017888 487 953294902765028 488 992180175840201 489 1032610924890401 490 1074646994432068 491 1118350506227062 492 1163785905489368 493 1211020084594691 494 1260122433878300 495 1311164973057926 496 1364222407090456 497 1419372265809752 498 1476694965154232 499 1536273955644422 500 1598195789418228 501 1662550278021014 502 1729430565811431 503 1798933297668094 504 1871158699169197 505 1946210754961774 506 2024197296251956 507 2105230190419611 508 2189425436501212 509 2276903366783062 510 2367788750787864 511 2462211009732200 512 2560304329682092 513 2662207889595587 514 2768065984469040 515 2878028267848956 516 2992249885617282 517 3110891734032325 518 3234120604968778 519 3362109460371777 520 3495037589947748 521 3633090903102881 522 3776462099897388 523 3925350981730830 524 4079964636564847 525 4240517769443073 526 4407232903183505 527 4580340730025686 528 4760080328810800 529 4946699539268784 530 5140455196915692 531 5341613531308813 532 5550450420117680 533 5767251812911872 534 5992314005669948 535 6225944091906828 536 6468460259128190 537 6720192268924490 538 6981481777128352 539 7252682844762481 540 7534162283470810 541 7826300199486148 542 8129490366175233 543 8444140803007372 544 8770674177341908 545 9109528420680529 546 9461157161633652 547 9826030382048485 548 10204634883402776 549 10597474985225783 550 11005073027489312 551 11427970114072774 552 11866726653541050 553 12321923150763232 554 12794160788814351 555 13284062271684198 556 13792272450411428 557 14319459220206906 558 14866314193751108 559 15433553656456484 560 16021919290263148 561 16632179190610141 562 17265128644481832 563 17921591213093211 564 18602419567782454 565 19308496642880740 566 20040736533500085 567 20800085722914904 568 21587524046779924 569 22404065999856571 570 23250761771052624 571 24128698634849857 572 25039002062086496 573 25982837201332976 574 26961410070886776 575 27975969135915661 576 29027806587026975 577 30118260019608050 578 31248713804932353 579 32420600878043298 580 33635404208000084 581 34894658701317384 582 36199952777877740 583 37552930397633053 584 38955292749410624 585 40408800408554059 586 41915275146578884 587 43476602228190217 588 45094732349726941 589 46771684084802778 590 48509545960279248 591 50310479059796896 592 52176719246870303 593 54110579936465004 594 56114454474846680 595 58190819090285544 596 60342235440228666 597 62571353752319826 598 64880915550442632 599 67273756998262311 600 69752811815819420 601 72321114838883069 602 74981805138853490 603 77738129811407319 604 80593447313613998 605 83551231496548210 606 86615075173750427 607 89788694413729482 608 93075932355163106 609 96480763775533341 610 100007299169787708 611 103659789612726436 612 107442631118211743 613 111360369814390384 614 115417706602001297 615 119619502661973646 616 123970784432938118 617 128476749472357706 618 133142771773865395 619 137974408004779346 620 142977403185610596 621 148157697327462690 622 153521431497857888 623 159074954883396593 624 164824831266777602 625 170777846542085080 626 176941015629876834 627 183321590473326054 628 189927067420375889 629 196765195731168622 630 203843985457223942 631 211171716492903062 632 218756946983922716 633 226608522956746056 634 234735587291218506 635 243147589964345876 636 251854297623105389 637 260865804481798046 638 270192542533835080 639 279845293143312010 640 289835197937487634 641 300173771136251367 642 310872911168627544 643 321944913786989330 644 333402484454159592 645 345258752291100740 646 357527283284591076 647 370222095120654218 648 383357671264856834 649 396948976737490777 650 411011473122328608 651 425561135341915052 652 440614467654638272 653 456188521492655073 654 472300912509715384 655 488969839548634533 656 506214102806780224 657 524053124002949172 658 542506965732138833 659 561596352906567077 660 581342693374583396 661 601768100715745061 662 622895416203969361 663 644748233040210108 664 667350919745514656 665 690728645920605723 666 714907407158486873 667 739914052426305484 668 765776310593346212 669 792522819535039684 670 820183154378716864 671 848787858436388359 672 878368473275547526 673 908957571594511151 674 940588789232838509 675 973296860108505207 676 1007117650290219505 677 1042088195123683111 678 1078246735494082222 679 1115632757277106649 680 1154287029928493056 681 1194251648402178472 682 1235570074212845756 683 1278287179972970558 684 1322449293081646508 685 1368104243042223194 686 1415301407940804082 687 1464091764714300845 688 1514527938592713738 689 1566664256498504708 690 1620556799635646720 691 1676263460212906251 692 1733843997374598641 693 1793360097450236657 694 1854875433434542719 695 1918455728978955602 696 1984168821639213388 697 2052084730838011136 698 2122275725112540408 699 2194816394289479524 700 2269783720979774979 701 2347257157222534425 702 2427318700487301688 703 2510052975059667878 704 2595547312827911196 705 2683891839697486022 706 2775179561456444865 707 2869506455524084953 708 2966971562205201547 709 3067677082097347394 710 3171728473063546402 711 3279234553639828024 712 3390307606076751001 713 3505063486110264817 714 3623621732441138653 715 3746105683254784733 716 3872642592530803730 717 4003363753718065022 718 4138404623290991638 719 4277904952011382040 720 4422008916170551796 721 4570865256896028771 722 4724627419545906042 723 4883453701543239924 724 5047507400417782000 725 5216956970680635357 726 5391976181035410765 727 5572744280837081898 728 5759446167026757774 729 5952272560748210696 730 6151420184594404772 731 6357091949990177927 732 6569497145370793109 733 6788851634976278999 734 7015378058620142372 735 7249306042576069524 736 7490872411634986118 737 7740321412806113691 738 7997904940398839514 739 8263882773303719914 740 8538522813880298554 741 8822101339625599216 742 9114903256696205203 743 9417222366820410092 744 9729361636328472914 745 10051633479215998382 746 10384360042608899702 747 10727873506935446942 748 11082516388808092878 749 11448641859318945963 750 11826614065374806876 751 12216808467191336638 752 12619612179179682096 753 13035424327773886585 754 13464656413032977380 755 13907732688003641890 756 14365090542266039613 757 14837180904105072038 758 15324468647301213149 759 15827433017454000462 760 16346568063396354016 761 16882383089093401729 762 17435403111135104166 763 18006169337717441043 764 18595239653754193480 765 19203189128530886651 766 19830610530067407561 767 20478114863128629584 768 21146331914560051504 769 21835910823437833880 770 22547520659200888068 771 23281851025821728494 772 24039612674665387456 773 24821538144672593797 774 25628382411982989726 775 26460923568238364604 776 27319963509126827619 777 28206328653030600692 778 29120870670773600114 779 30064467246967776604 780 31038022853373266584 781 32042469555434008395 782 33078767831799784098 783 34147907428679817349 784 35250908228224034777 785 36388821153475671915 786 37562729088458755304 787 38773747836671486017 788 40023027095891811206 789 41311751473316337793 790 42641141518269849226 791 44012454797273516393 792 45426986988020968412 793 46886073017848557277 794 48391088222534349665 795 49943449551835470862 796 51544616796870924396 797 53196093866601461818 798 54899430087765600034 799 56656221556399473300 800 58468112514523150106 801 60336796781024664416 802 62264019209534005277 803 64251577203242659348 804 66301322258648421562 805 68415161569142596202 806 70595059659576222596 807 72843040083714175118 808 75161187154855637340 809 77551647742544593765 810 80016633104766834492 811 82558420789612497757 812 85179356574885966782 813 87881856480730637394 814 90668408822819362044 815 93541576342292265496 816 96503998379036139237 817 99558393125645518758 818 102707559927668010964 819 105954381668668827469 820 109301827204707867048 821 112752953887987651441 822 116310910143228743688 823 119978938137802605368 824 123760376508104410052 825 127658663184507417012 826 131677338276288304035 827 135820047060208457074 828 140090543033018098456 829 144492691072964333816 830 149030470669407480360 831 153707979267066871412 832 158529435682817622968 833 163499183643034888502 834 168621695398192728426 835 173901575464247053190 836 179343564446252802572 837 184952542995326140826 838 190733535853122964110 839 196691716036565045393 840 202832409115672701458 841 209161097638918737593 842 215683425657604715472 843 222405203405411027966 844 229332412083240648628 845 236471208807288312128 846 243827931669038010933 847 251409104966969674778 848 259221444557212680717 849 267271863384834798529 850 275567477141514034201 851 284115610113238202152 852 292923801162251523875 853 301999809908924542165 854 311351623056187200543 855 320987460924297481204 856 330915784136979565882 857 341145300528853896902 858 351684972213546853980 859 362544022884634849895 860 373731945287110041760 861 385258508933826063708 862 397133768002882416249 863 409368069492769525849 864 421972061569461940136 865 434956702184735515673 866 448333267898067433070 867 462113362983927321452 868 476308928754960195852 869 490932253185468637636 870 505995980763791768264 871 521513122660686588100 872 537497067140345554216 873 553961590303940728176 874 570920867090333672468 875 588389482626700545236 876 606382443851669624430 877 624915191506688363158 878 644003612416111483436 879 663664052154790597317 880 683913328021518837052 881 704768742420257107557 882 726248096565307856686 883 748369704615628321482 884 771152408152194750302 885 794615591106980592016 886 818779195055172157262 887 843663734982648066786 888 869290315438006373315 889 895680647184759916714 890 922857064260574228204 891 950842541562879728727 892 979660712865288457926 893 1009335889387961038578 894 1039893078823856374031 895 1071358004947967789954 896 1103757127708907595653 897 1137117663934031103589 898 1171467608544856194450 899 1206835756418171526208 900 1243251724786928286508 901 1280745976320669082285 902 1319349842776852105392 903 1359095549367327936591 904 1400016239728554710400 905 1442146001644440697602 906 1485519893407570796480 907 1530173970972512323556 908 1576145315784049445418 909 1623472063439006662976 910 1672193433061567822900 911 1722349757555859010512 912 1773982514612701235526 913 1827134358639601633864 914 1881849153487808494413 915 1938172006150975291698 916 1996149301306143405958 917 2055828736877224743839 918 2117259360488520027439 919 2180491606994302473979 920 2245577336948747252276 921 2312569876208280290253 922 2381524056527337607948 923 2452496257345831056695 924 2525544448625964466388 925 2600728234943152981357 926 2678108900685259955786 927 2757749456571578224802 928 2839714687342308882952 929 2924071200836837919938 930 3010887478308045560084 931 3100233926198081690078 932 3192182929219241558646 933 3286808904972749450538 934 3384188359945455312248 935 3484399947124849731420 936 3587524525068718167610 937 3693645218677724656167 938 3802847481503480254052 939 3915219159848539912744 940 4030850558487093404866 941 4149834508271197487582 942 4272266435447473626328 943 4398244432957840168482 944 4527869333545282811071 945 4661244784947253038765 946 4798477326993759679240 947 4939676470902044384282 948 5084954780580920765995 949 5234427956246321935252 950 5388214920157075208418 951 5546437904782436203227 952 5709222543206329806533 953 5876697962090131917401 954 6048996876994828004732 955 6226255690395075885733 956 6408614592181827533506 957 6596217662997102866956 958 6789212980193388525689 959 6987752726772672872704 960 7191993303093377270918 961 7402095441712048479406 962 7618224325143797234772 963 7840549706920617076624 964 8069246035727305577830 965 8304492583006787191220 966 8546473573810277178600 967 8795378321297235460676 968 9051401364656215830005 969 9314742610865173435792 970 9585607480058029427820 971 9864207054930114781870 972 10150758233944980672545 973 10445483888789795910927 974 10748613025837469624924 975 11060380952077837961714 976 11381029445271750586625 977 11710806928806014309582 978 12049968650998740425474 979 12398776869349273173063 980 12757501039477936817052 981 13126418009266580699109 982 13505812217940920773603 983 13895975900623021968420 984 14297209298090717063726 985 14709820872290342568957 986 15134127527335386557848 987 15570454836556117430757 988 16019137275328686533864 989 16480518460268095917778 990 16954951394509486077024 991 17442798719682207223748 992 17944432974297120654506 993 18460236859172397614276 994 18990603509614386868388 995 19535936775000336535800 996 20096651505475764212908 997 20673173846435617635623 998 21265941540498306157848 999 21875404237664923574625 1000 22502023813369203219484 1001 23146274695134509288596 1002 23808644197540005211644 1003 24489632866237225298173 1004 25189754830715895275294 1005 25909538166586073230166 1006 26649525267072384979284 1007 27410273224514179228469 1008 28192354221564493967662 1009 28996355932909465181126 1010 29822881937198341412538 1011 30672552140034579206369 1012 31546003207715737764616 1013 32443889012602517216251 1014 33366881089802461920447 1015 34315669106079722575258 1016 35290961340674416669240 1017 36293485178975198804872 1018 37323987618726950916200 1019 38383235789750580227169 1020 39472017486855524837160 1021 40591141716956655648296 1022 41741439260075151333222 1023 42923763245271052186214 1024 44138989741186481735002 1025 45388018362284568341367 1026 46671772890462871266194 1027 47991201913165158492124 1028 49347279477670529489136 1029 50741005762724028884947 1030 52173407767188465783062 1031 53645540016923364246842 1032 55158485289571984745448 1033 56713355358505795719578 1034 58311291755609035211272 1035 59953466554197869241812 1036 61641083171759135176927 1037 63375377193849979812163 1038 65157617218846349840064 1039 66989105724930332250339 1040 68871179959007868073024 1041 70805212848997414263698 1042 72792613939185426070557 1043 74834830350141709119341 1044 76933347762895622778274 1045 79089691428920781649037 1046 81305427205635084934540 1047 83582162619020452884107 1048 85921547953075890245657 1049 88325277367767137137247 1050 90795090045194240713176 1051 93332771365701583437201 1052 95940154113660322305769 1053 98619119714711463104812 1054 101371599504209272438020 1055 104199576028719375493682 1056 107105084380322105639794 1057 110090213565644279059526 1058 113157107909381928769766 1059 116307968494308726070209 1060 119545054637545936654956 1061 122870685405162955647931 1062 126287241164898920497008 1063 129797165179151812859628 1064 133402965238041537062242 1065 137107215334773842220463 1066 140912557383129161738124 1067 144821702979386825999736 1068 148837435208527908975857 1069 152962610497114200309376 1070 157200160512707358367320 1071 161553094112316270094825 1072 166024499339759360653700 1073 170617545474523967870039 1074 175335485132034118004810 1075 180181656418006805088275 1076 185159485136834628533598 1077 190272487056776842245486 1078 195524270231925423660764 1079 200918537383834203223589 1080 206459088342808678504434 1081 212149822551854950926248 1082 217994741633318718643443 1083 223997952021327654690261 1084 230163667660104047870458 1085 236496212771380510551382 1086 243000024691024250255378 1087 249679656778227177542794 1088 256539781397408690084341 1089 263585192976317970063040 1090 270820811140527074843780 1091 278251683927936430987487 1092 285882991083531608096226 1093 293720047438153411353726 1094 301768306371570988676336 1095 310033363363766203086040 1096 318520959634773419546554 1097 327236985877135087647725 1098 336187486081375436489884 1099 345378661458711204426465 1100 354816874461463690359636 1101 364508652905556154627240 1102 374460694195627081533564 1103 384679869657315166373569 1104 395173228977317124832304 1105 405948004755953290981265 1106 417011617172917163058028 1107 428371678771130421082382 1108 440035999359459611130286 1109 452012591039410230431469 1110 464309673356639552069184 1111 476935678582606379564824 1112 489899257127289469055782 1113 503209283088503733150797 1114 516874859938842168293810 1115 530905326355992248162018 1116 545310262197556903134010 1117 560099494626357814870060 1118 575283104387459480257772 1119 590871432243130382986785 1120 606875085567094826813734 1121 623304945104540281230508 1122 640172171899355867116600 1123 657488214395325970500511 1124 675264815712883884052002 1125 693514021108419539462759 1126 712248185617883375500078 1127 731479981891961750087063 1128 751222408224711214891004 1129 771488796783220472873386 1130 792292822040341012547652 1131 813648509418361087993478 1132 835570244145826864886713 1133 858072780335704077373500 1134 881171250287256302475226 1135 904881174020165582456038 1136 929218469043453578922495 1137 954199460368075518104585 1138 979840890765937811199096 1139 1006159931284572741080367 1140 1033174192020424794762364 1141 1060901733160358744864119 1142 1089361076294559146312903 1143 1118571216010824152465318 1144 1148551631773650722607332 1145 1179322300098523551652836 1146 1210903707025044962737580 1147 1243316860899745231450372 1148 1276583305472463987397568 1149 1310725133317587604693164 1150 1345764999584300901387932 1151 1381726136087602434519424 1152 1418632365744524183714496 1153 1456508117367789422787311 1154 1495378440821647404448446 1155 1535269022552624000952252 1156 1576206201500241271369642 1157 1618216985400972001847275 1158 1661329067490813673943174 1159 1705570843620297713459006 1160 1750971429787667761808532 1161 1797560680104616335736116 1162 1845369205200681995919260 1163 1894428391081294459662707 1164 1944770418445957986818343 1165 1996428282482184594227620 1166 2049435813142076246791624 1167 2103827695917818686552284 1168 2159639493123416920740628 1169 2216907665699614105460775 1170 2275669595549777639453092 1171 2335963608424402917474837 1172 2397828997362496188762646 1173 2461306046708226403118976 1174 2526436056711610574739832 1175 2593261368732393839007474 1176 2661825391056418287116257 1177 2732172625344446768427358 1178 2804348693723292841892788 1179 2878400366540063056552277 1180 2954375590789949194427208 1181 3032323519239252937501666 1182 3112294540254697586032658 1183 3194340308361623946421790 1184 3278513775542773803668448 1185 3364869223301212574812031 1186 3453462295499777175060408 1187 3544350032001596513548197 1188 3637590903124788479935124 1189 3733244844936920332175732 1190 3831373295403090845592194 1191 3932039231414305969958444 1192 4035307206710799811329592 1193 4141243390728104616767872 1194 4249915608381355601136184 1195 4361393380816815932876055 1196 4475747967146984000009308 1197 4593052407199501542554357 1198 4713381565297145886661136 1199 4836812175100411785475470 1200 4963422885530933916098455 1201 5093294307808599034020312 1202 5226509063621615311741943 1203 5363151834463790151570446 1204 5503309412159352036933732 1205 5647070750611031114501387 1206 5794527018792855832243302 1207 5945771655024908129471878 1208 6100900422552672262558980 1209 6260011466469814512548124 1210 6423205372008265876871358 1211 6590585224236109357251593 1212 6762256669188442728048507 1213 6938327976473456070361163 1214 7118910103380258129948328 1215 7304116760532504689657377 1216 7494064479115794258807034 1217 7688872679724777471346756 1218 7888663742859447700527084 1219 8093563081118535930244056 1220 8303699213121053592802084 1221 8519203839205969863864138 1222 8740211918942721471439104 1223 8966861750504695278677349 1224 9199295051940117525237955 1225 9437657044394738743187097 1226 9682096537322569039505931 1227 9932766015741400353472752 1228 10189821729571280851328842 1229 10453423785115128524087952 1230 10723736238721653125933152 1231 11000927192692332099008500 1232 11285168893474711132581646 1233 11576637832206446113317227 1234 11875514847654561448038911 1235 12181985231617129774709001 1236 12496238836834159621991381 1237 12818470187477807360171741 1238 13148878592271123463431028 1239 13487668260308488870990608 1240 13835048419629492782786516 1241 14191233438622580523088039 1242 14556442950312887062314024 1243 14930901979613897750967398 1244 15314841073600144377740538 1245 15708496434884036877371986 1246 16112110058156966341238223 1247 16525929869981390325039848 1248 16950209871897104506097698 1249 17385210286932181773674969 1250 17831197709584998178633154 1251 18288445259371762942592977 1252 18757232738009341937280916 1253 19237846790331900889028131 1254 19730581069014689012838556 1255 20235736403207779812621523 1256 20753620971156789372047741 1257 21284550476917868330927630 1258 21828848331247864453184361 1259 22386845836781628313997985 1260 22958882377581420237554334 1261 23545305613175273798385834 1262 24146471677173527927505416 1263 24762745380585480800003596 1264 25394500419929833911400551 1265 26042119590266201478737172 1266 26705995003246021194680564 1267 27386528310315698341726549 1268 28084130931175207381243564 1269 28799224287630784652661217 1270 29532240042950055906389320 1271 30283620346864288985458138 1272 31053818086331476585030965 1273 31843297142211263349624204 1274 32652532651971035578340492 1275 33482011278580790244279316 1276 34332231485721979592884072 1277 35203703819474840715673458 1278 36096951196615560534206065 1279 37012509199694982325317358 1280 37950926379036646623319838 1281 38912764561833386222273056 1282 39898599168487012915538134 1283 40909019536378159537457857 1284 41944629251217875321131310 1285 43006046486176227821522988 1286 44093904348946899145621837 1287 45208851236951579875440744 1288 46351551200850883551410862 1289 47522684316574510953132294 1290 48722947066045482618595740 1291 49953052726820488031623034 1292 51213731770829641677546304 1293 52505732272447423576723809 1294 53829820326086960610661391 1295 55186780473559582808618603 1296 56577416141401088566257642 1297 58002550088417256826905846 1298 59463024863659747359058320 1299 60959703275095997290018192 1300 62493468869194412278667942 1301 64065226421700016687241211 1302 65675902439832488082135876 1303 67326445676193805227587459 1304 69017827654628552044703818 1305 70751043208336701695579402 1306 72527111030493553912692849 1307 74347074237689797469089951 1308 76212000946458537432142796 1309 78122984863215985052733794 1310 80081145887895375702556384 1311 82087630731615141461098072 1312 84143613548674215188449208 1313 86250296583230449885409959 1314 88408910830968952752960292 1315 90620716716131932225067508 1316 92887004784231417757668105 1317 95209096410832750347944408 1318 97588344526745431641251843 1319 100026134360026243716909586 1320 102523884195147152246239260 1321 105083046149750666247964775 1322 107705106969361819081970587 1323 110391588840497983853950830 1324 113144050222563100813539781 1325 115964086698986881870405818 1326 118853331848013776838359052 1327 121813458133622467369621970 1328 124846177816999708866371368 1329 127953243889070372203323329 1330 131136451024527408252684464 1331 134397636557885595684901943 1332 137738681482023602443802049 1333 141161511469761194498111664 1334 144668097918957873717566732 1335 148260459021703757180721440 1336 151940660858111718728494088 1337 155710818515306632231501759 1338 159573097232144506737361380 1339 163529713570283475786214276 1340 167582936612164275561607428 1341 171735089186549439324953238 1342 175988549122204811689356752 1343 180345750530401066397037506 1344 184809185116845973199674004 1345 189381403523754798179248328 1346 194065016702697949213148670 1347 198862697318964249076510480 1348 203777181188108593822443141 1349 208811268745454729895020089 1350 213967826549252888832084376 1351 219249788818296777200264044 1352 224660159004732034992726255 1353 230202011402895897750972051 1354 235878492794954006331653910 1355 241692824134210873446774441 1356 247648302266895300930398584 1357 253748301693335635327318914 1358 259996276369363090902483957 1359 266395761548898079079697546 1360 272950375668596365196092376 1361 279663822275551787235453845 1362 286539891998972677461593822 1363 293582464566872338841325276 1364 300795510868732840183272848 1365 308183095065227998237737448 1366 315749376746008817650049013 1367 323498613136684753400458650 1368 331435161356050038881991844 1369 339563480724738008146882040 1370 347888135126400677880838824 1371 356413795422648237035076762 1372 365145241922895873935718101 1373 374087366910406555473028543 1374 383245177225729586643229346 1375 392623796908879877949461760 1376 402228469901512477918113100 1377 412064562810496057168598362 1378 422137567734197064620441600 1379 432453105152939551313841220 1380 443016926885012084911527600 1381 453834919109750721433183557 1382 464913105459131808259506130 1383 476257650179470331228892857 1384 487874861364722696835984509 1385 499771194263059301821297927 1386 511953254658273783057660472 1387 524427802327766959285111974 1388 537201754578743368461298914 1389 550282189864434219608509478 1390 563676351482058815755741316 1391 577391651354417356003896128 1392 591435673896904603010482380 1393 605816179971919838061145476 1394 620541110932543437268333178 1395 635618592757541575566381272 1396 651056940279653807355508680 1397 666864661509314836887204724 1398 683050462055853363585372478 1399 699623249648413005650939856 1400 716592138758730204026509825 1401 733966455328111848854197986 1402 751755741600843598240027598 1403 769969761066473590475683712 1404 788618503513302811525235766 1405 807712190195633181248505006 1406 827261279117209317219828556 1407 847276470433515991795804152 1408 867768711975476536088394164 1409 888749204897329943004974629 1410 910229409451346012065068654 1411 932221050892277015971834730 1412 954736125514324319837385637 1413 977786906823644363421412235 1414 1001385951849296742569913002 1415 1025546107595790153360727904 1416 1050280517640258680169082845 1417 1075602628877561201053367219 1418 1101526198416471808531628555 1419 1128065300630396924964815950 1420 1155234334365928345827460034 1421 1183048030312816941091737836 1422 1211521458538823753734836529 1423 1240670036193188686276056524 1424 1270509535382327453457628997 1425 1301056091221659133037038557 1426 1332326210067335644052661544 1427 1364336777931944588096133640 1428 1397105069088124431883976624 1429 1430648754864339831630318654 1430 1464985912636931021732685176 1431 1500135035022869000982791604 1432 1536115039277512993516569822 1433 1572945276901993737385107175 1434 1610645543464709566377224907 1435 1649236088641758882370438086 1436 1688737626480994742842211612 1437 1729171345894733776503714345 1438 1770558921386012537582045469 1439 1812922524013641059805158396 1440 1856284832601163099216524008 1441 1900669045195199688994625651 1442 1946098890778511247917373756 1443 1992598641243491433788968726 1444 2040193123631663512623232223 1445 2088907732645139117473287251 1446 2138768443435855887383967989 1447 2189801824678811088482075852 1448 2242035051935364049165948534 1449 2295495921313092728349714714 1450 2350212863428544667119604384 1451 2406214957679647310312218239 1452 2463531946834396911850667830 1453 2522194251942882615477559807 1454 2582232987579555921066698312 1455 2643679977423106171991297851 1456 2706567770181155817166123330 1457 2770929655867453087830741972 1458 2836799682439092462646840025 1459 2904212672801771076474778207 1460 2973204242190941694453136920 1461 3043810815937214999177550998 1462 3116069647624216269649397238 1463 3190018837647608459375336684 1464 3265697352183846016900959365 1465 3343145042577746003895315723 1466 3422402665157815549789988051 1467 3503511901488812674067111975 1468 3586515379070870298149590404 1469 3671456692495067548899813488 1470 3758380425065185722420091050 1471 3847332170895957377122068935 1472 3938358557497970940030759728 1473 4031507268859981681465469489 1474 4126827069039234666804937884 1475 4224367826271011699043947760 1476 4324180537608470059604216392 1477 4426317354104465783490632669 1478 4530831606546911245337629487 1479 4637777831759860895495916237 1480 4747211799482377498692086240 1481 4859190539837895048825235675 1482 4973772371406654759079228528 1483 5091016929914474759927507576 1484 5210985197550976321098263254 1485 5333739532931094736162369562 1486 5459343701713567417325483426 1487 5587862907890818852858235366 1488 5719363825764528996504590446 1489 5853914632621921270737377094 1490 5991585042127676081204878914 1491 6132446338447148610874049515 1492 6276571411116442491359146554 1493 6424034790675687848287110556 1494 6574912685081748492183786088 1495 6729283016917404759060131194 1496 6887225461413938567260977316 1497 7048821485304894656771798755 1498 7214154386528676196517195842 1499 7383309334798506866688939746 1500 7556373413058180288327979540