0 1 1 0 2 1 3 0 4 1 5 1 6 1 7 2 8 1 9 2 10 3 11 2 12 4 13 3 14 5 15 6 16 5 17 8 18 7 19 9 20 13 21 10 22 16 23 14 24 18 25 22 26 21 27 28 28 29 29 31 30 42 31 37 32 50 33 51 34 57 35 70 36 69 37 83 38 91 39 95 40 120 41 118 42 139 43 153 44 161 45 193 46 200 47 224 48 254 49 262 50 312 51 324 52 360 53 404 54 427 55 485 56 525 57 561 58 640 59 668 60 758 61 817 62 878 63 982 64 1046 65 1150 66 1265 67 1340 68 1499 69 1597 70 1745 71 1911 72 2036 73 2241 74 2420 75 2602 76 2866 77 3041 78 3332 79 3597 80 3864 81 4221 82 4518 83 4881 84 5311 85 5655 86 6180 87 6605 88 7121 89 7719 90 8245 91 8923 92 9602 93 10261 94 11147 95 11875 96 12820 97 13782 98 14719 99 15907 100 17007 101 18229 102 19656 103 20912 104 22567 105 24113 106 25792 107 27744 108 29561 109 31723 110 33991 111 36190 112 38937 113 41427 114 44369 115 47490 116 50548 117 54183 118 57766 119 61588 120 65986 121 70085 122 75023 123 79935 124 85106 125 90999 126 96721 127 103160 128 110048 129 116856 130 124866 131 132618 132 141215 133 150494 134 159750 135 170260 136 180990 137 192192 138 204828 139 217149 140 231125 141 245549 142 260494 143 277163 144 293926 145 312074 146 331654 147 351266 148 373424 149 395773 150 419697 151 445600 152 471813 153 500611 154 530716 155 561796 156 596220 157 630783 158 668523 159 708282 160 749229 161 794050 162 840110 163 888871 164 941587 165 994975 166 1053564 167 1114084 168 1177666 169 1246355 170 1316672 171 1392191 172 1472039 173 1554212 174 1643847 175 1735551 176 1833388 177 1937310 178 2044356 179 2159793 180 2279954 181 2405597 182 2540936 183 2679409 184 2828381 185 2984201 186 3146471 187 3320641 188 3500630 189 3691171 190 3893450 191 4101760 192 4325969 193 4558167 194 4802658 195 5062602 196 5331197 197 5617291 198 5917286 199 6229234 200 6563099 201 6907514 202 7272963 203 7657515 204 8056794 205 8482090 206 8924543 207 9388698 208 9881279 209 10390145 210 10931719 211 11496730 212 12087326 213 12713695 214 13363441 215 14049024 216 14770332 217 15518854 218 16314494 219 17140397 220 18008764 221 18923903 222 19874074 223 20878845 224 21928812 225 23024372 226 24183940 227 25385835 228 26654045 229 27982296 230 29365699 231 30827028 232 32347913 233 33942175 234 35620472 235 37362138 236 39201500 237 41118686 238 43123030 239 45233464 240 47426998 241 49732648 242 52147324 243 54660010 244 57309858 245 60064186 246 62952593 247 65981439 248 69131940 249 72445580 250 75902156 251 79510042 252 83303605 253 87243866 254 91382860 255 95706272 256 100211822 257 104945192 258 109871344 259 115025691 260 120426133 261 126039905 262 131937256 263 138079344 264 144493844 265 151216915 266 158208854 267 165534031 268 173183894 269 181148759 270 189505287 271 198194272 272 207283374 273 216783493 274 226668429 275 237024387 276 247812846 277 259064787 278 270845064 279 283088841 280 295905515 281 309268038 282 323187225 283 337754229 284 352908278 285 368733107 286 385261706 287 402448637 288 420435007 289 439152433 290 458672193 291 479065697 292 500271724 293 522427718 294 545519727 295 569552912 296 594677532 297 620795753 298 648055254 299 676481448 300 706047439 301 736929748 302 769065572 303 802541375 304 837484500 305 873797798 306 911706348 307 951170714 308 992241283 309 1035102788 310 1079662004 311 1126106831 312 1174508646 313 1224818385 314 1277319053 315 1331905299 316 1388746546 317 1447992947 318 1509564299 319 1573749833 320 1640542521 321 1709998936 322 1782419595 323 1857660326 324 1936036727 325 2017621037 326 2102412129 327 2190773314 328 2282622125 329 2378175879 330 2477697255 331 2581063416 332 2688736178 333 2800682707 334 2917059825 335 3038250258 336 3164137180 337 3295133457 338 3431410316 339 3572955988 340 3720342605 341 3873439965 342 4032637383 343 4198264961 344 4370256691 345 4549219096 346 4735201905 347 4928409613 348 5129454944 349 5338169105 350 5555220863 351 5780819906 352 6015074471 353 6258737022 354 6511753628 355 6774642920 356 7047968152 357 7331638346 358 7626601454 359 7932912354 360 8250996190 361 8581660940 362 8924834683 363 9281412245 364 9651825877 365 10036228077 366 10435787177 367 10850433084 368 11281041048 369 11728360383 370 12192462498 371 12674619307 372 13175096667 373 13694481461 374 14234050520 375 14793728125 376 15374926696 377 15978236326 378 16604098533 379 17254088304 380 17928356244 381 18628101950 382 19354571080 383 20107901750 384 20890052455 385 21701416444 386 22543065844 387 23416737884 388 24322638774 389 25262699572 390 26238016795 391 27249248131 392 28298811886 393 29386983369 394 30515710122 395 31686718406 396 32900573695 397 34159957070 398 35465785173 399 36819585390 400 38224066645 401 39679624406 402 41189250669 403 42754521262 404 44376778489 405 46059351624 406 47803103403 407 49610761765 408 51485121889 409 53427111920 410 55440810881 411 57527623920 412 59690147864 413 61932156650 414 64254796141 415 66662229803 416 69157186387 417 71741689400 418 74420798525 419 77195936158 420 80071409552 421 83051196316 422 86137293033 423 89335376160 424 92648117037 425 96079278305 426 99634671548 427 103316202826 428 107130229363 429 111080766056 430 115171426866 431 119409295188 432 123797271323 433 128341479695 434 133048216692 435 137920641934 436 142967308842 437 148192321217 438 153601791027 439 159203954824 440 165002595732 441 171006682649 442 177222837848 443 183656510637 444 190318373039 445 197213035860 446 204349974892 447 211738289097 448 219383702008 449 227298273600 450 235489086232 451 243965074206 452 252738776311 453 261816214756 454 271210931057 455 280932748331 456 290990746191 457 301400051015 458 312168827787 459 323310689099 460 334839758622 461 346764909150 462 359104167353 463 371868336838 464 385071494346 465 398731603587 466 412859178570 467 427473515666 468 442590259583 469 458223054514 470 474394508468 471 491117308819 472 508412194881 473 526299725441 474 544794741357 475 563922894094 476 583701816634 477 604152162769 478 625300987945 479 647164617847 480 669771915027 481 693146097088 482 717308959950 483 742292803959 484 768118576929 485 794816250173 486 822417211449 487 850944123015 488 880435049700 489 910916643818 490 942420736412 491 974986317088 492 1008640101522 493 1043423476644 494 1079372479209 495 1116519684802 496 1154913010719 497 1194584456468 498 1235579118762 499 1277942788131 500 1321711658908 501 1366940207606 502 1413670390859 503 1461948917711 504 1511833945501 505 1563366223589 506 1616607155442 507 1671610045722 508 1728425472191 509 1787122201283 510 1847750889075 511 1910376876384 512 1975069105312 513 2041882154561 514 2110896328627 515 2182174437251 516 2255787266019 517 2331818816854 518 2410333202559 519 2491418760984 520 2575156605984 521 2661621848367 522 2750915790525 523 2843114738561 524 2938315992374 525 3036620025277 526 3138111408175 527 3242905400139 528 3351098391095 529 3462794033672 530 3578116519575 531 3697162267745 532 3820061386273 533 3946933230428 534 4077892043429 535 4213083444150 536 4352624863819 537 4496657295529 538 4645330213612 539 4798769767203 540 4957144792168 541 5120598244001 542 5289285110955 543 5463384713649 544 5643044780682 545 5828452646000 546 6019787103878 547 6217216664624 548 6420954410452 549 6631175151186 550 6848086947708 551 7071906985456 552 7302826569421 553 7541088159921 554 7786907016461 555 8040509271530 556 8302157889179 557 8572072428592 558 8850526923879 559 9137782878409 560 9434092565421 561 9739762146569 562 10055055202878 563 10380272695108 564 10715734408625 565 11061722937925 566 11418591291575 567 11786655928437 568 12166251206977 569 12557756042480 570 12961500375533 571 13377878363553 572 13807276749988 573 14250065065006 574 14706688449940 575 15177535232585 576 15663045937483 577 16163683298924 578 16679868901602 579 17212109108915 580 17760873406033 581 18326647410603 582 18909982628508 583 19511364414322 584 20131365625952 585 20770548334315 586 21429458724414 587 22108735156253 588 22808954030397 589 23530750638834 590 24274800147545 591 25041719831455 592 25832242582460 593 26647052957135 594 27486862089644 595 28352462130880 596 29244571585857 597 30164012485694 598 31111607169817 599 32088150201190 600 33094564015932 601 34131690022960 602 35200451212998 603 36301819917798 604 37436705039575 605 38606155342553 606 39811174189215 607 41052789156454 608 42332145188812 609 43650289641059 610 45008409832640 611 46407693331885 612 47849302031735 613 49334554847443 614 50864685050029 615 52441018538271 616 54064962554010 617 55737837120465 618 57461151445461 619 59236357399220 620 61064946948002 621 62948558204452 622 64888722949878 623 66887139339092 624 68945528792030 625 71065570228237 626 73249158213951 627 75498078145655 628 77814243035141 629 80199669263828 630 82656279475837 631 85186226329946 632 87791616326194 633 90474593703285 634 93237510734900 635 96082581981721 636 99012245562334 637 102028972037000 638 105135193873681 639 108333610113291 640 111626810325571 641 115017530443213 642 118508667413463 643 122102992594246 644 125803586371207 645 129613475237921 646 133535748533504 647 137573757190607 648 141730707277174 649 146010072285830 650 150415404263776 651 154950195254976 652 159618300214760 653 164423439748323 654 169369535586836 655 174460717209608 656 179700983750348 657 185094712181978 658 190646255252465 659 196360028504960 660 202240814330295 661 208293213193201 662 214522183378718 663 220932792203409 664 227530057812291 665 234319449750865 666 241306316128410 667 248496239147269 668 255895111927631 669 263508658683758 670 271343108530285 671 279404673801378 672 287699671423395 673 296234883135547 674 305016910988207 675 314052788576111 676 323349748426162 677 332914949555311 678 342756160983084 679 352881013350138 680 363297459005589 681 374013855013888 682 385038394342830 683 396379891191102 684 408047211431304 685 420049334135481 686 432395882108267 687 445096263495247 688 458160462513101 689 471598737681202 690 485421301153572 691 499639128359609 692 514263101645843 693 529304485118252 694 544775131170772 695 560686690315592 696 577051639965678 697 593882555156583 698 611192197577562 699 628994149554491 700 647301808585293 701 666129274055902 702 685491091127110 703 705401741479341 704 725876732100103 705 746931489959811 706 768581967905349 707 790844888492550 708 813736805496021 709 837275297426333 710 861478186625747 711 886363514788746 712 911950448480225 713 938257957471203 714 965305948129431 715 993114937525154 716 1021705444951462 717 1051099280235250 718 1081318289867497 719 1112384958999557 720 1144322867380504 721 1177155410378882 722 1210907344089964 723 1245603799619854 724 1281270262755360 725 1317933660523557 726 1355620819733318 727 1394359722256837 728 1434179281871505 729 1475108430086803 730 1517177824010534 731 1560418247840393 732 1604861368812699 733 1650540290544151 734 1697488034916689 735 1745739323627952 736 1795329550515234 737 1846294555609867 738 1898672138016999 739 1952500055604994 740 2007817609582785 741 2064665370315761 742 2123084077733314 743 2183116656672009 744 2244806423653450 745 2308197794646556 746 2373337194388482 747 2440271023161448 748 2509047936175910 749 2579717567403003 750 2652330254665668 751 2726938856728830 752 2803596434299645 753 2882357977289058 754 2963280337650120 755 3046420643409542 756 3131838934454929 757 3219595905802898 758 3309753778507739 759 3402377414071621 760 3497531907513242 761 3595285195283704 762 3695706775639069 763 3798867074989778 764 3904839923764045 765 4013699585205306 766 4125522906936346 767 4240389259153594 768 4358378623797762 769 4479574691968755 770 4604062368323568 771 4731928503752977 772 4863263594365871 773 4998158609134758 774 5136708287399736 775 5279009581823215 776 5425160872614799 777 5575264937207607 778 5729425532456984 779 5887749691587737 780 6050348051509561 781 6217332182924666 782 6388818589404792 783 6564925610150790 784 6745774293711498 785 6931490484749788 786 7122201085491463 787 7318037792592924 788 7519135630516316 789 7725631559981470 790 7937668448758057 791 8155390748599922 792 8378947314652057 793 8608491861442744 794 8844179751437784 795 9086172668613215 796 9334635257175663 797 9589735689532752 798 9851648692990266 799 10120550696103139 800 10396624496986666 801 10680057530063968 802 10971040139410112 803 11269770326589603 804 11576448826804656 805 11891282034542300 806 12214483155330407 807 12546267833228161 808 12886860110114423 809 13236488319062995 810 13595385711021697 811 13963794166333229 812 14341958510347771 813 14730131741791138 814 15128573583269769 815 15537547761294901 816 15957328249295478 817 16388193121873952 818 16830428084526844 819 17284327989956036 820 17750191599704811 821 18228328500961132 822 18719054762672944 823 19222692963163073 824 19739577382539155 825 20270046728915974 826 20814450588427056 827 21373147802763431 828 21946503109452953 829 22534894572815655 830 23138706671003243 831 23758333810857363 832 24394183040588375 833 25046667072387315 834 25716212995158498 835 26403257066442297 836 27108244611606594 837 27831636366984179 838 28573900028717519 839 29335517371992185 840 30116983275214310 841 30918800775608572 842 31741490693216436 843 32585583123778797 844 33451621587101018 845 34340166520818316 846 35251786970281247 847 36187070618313273 848 37146618477393693 849 38131043700228234 850 39140980209944728 851 40177072038915308 852 41239981994326698 853 42330390756349884 854 43448990812422107 855 44596497847261587 856 45773641325329794 857 46981168357062036 858 48219849183809818 859 49490466320928735 860 50793827039560253 861 52130757159097918 862 53502099372223837 863 54908723733236182 864 56351515393307708 865 57831383990466458 866 59349264035242425 867 60906106382987455 868 62502892780001757 869 64140624455308885 870 65820326538284266 871 67543055020619172 872 69309883922508800 873 71121919521761512 874 72980294394537134 875 74886163866822318 876 76840719966010601 877 78845176170557396 878 80900778670990104 879 83008807340501762 880 85170565358714268 881 87387396311145649 882 89660671823180952 883 91991795183996993 884 94382211530301572 885 96833391372578697 886 99346848087573683 887 101924131209840300 888 104566821780111220 889 107276549197379158 890 110054973888444340 891 112903799219988305 892 115824774838296844 893 118819682567379651 894 121890357960855253 895 125038675596718528 896 128266552967494597 897 131575963255014744 898 134968916034241400 899 138447476986380306 900 142013762158667634 901 145669930225975769 902 149418204485703289 903 153260851632393775 904 157200195799642485 905 161238623426919578 906 165378566259218555 907 169622526486936350 908 173973061264859562 909 178432784910273388 910 183004386760069999 911 187690606812214222 912 192494259657108422 913 197418228494637357 914 202465455297267738 915 207638967197179359 916 212941852733952896 917 218377276224441249 918 223948486759204760 919 229658795714448014 920 235511608041523828 921 241510404287051709 922 247658742436585552 923 253960280083388658 924 260418746208087055 925 267037967781599164 926 273821866095374974 927 280774442027782660 928 287899809920046024 929 295202168965498652 930 302685819790872300 931 310355176598428510 932 318214740334989036 933 326269134874101664 934 334523088902591867 935 342981434589568778 936 351649137587965143 937 360531261992555668 938 369633002211636729 939 378959680186326930 940 388516727044587756 941 398309723443625626 942 408344368184230690 943 418626494362176973 944 429162088419244177 945 439957255457363137 946 451018263724927927 947 462351524283416398 948 473963588186349642 949 485861183368883019 950 498051174585054311 951 510540598257323777 952 523336664363646767 953 536446730590256479 954 549878353366803537 955 563639250786603310 956 577737320703238683 957 592180665571712329 958 606977551542175676 959 622136459404463394 960 637666065602776444 961 653575233915220836 962 669873064155244534 963 686568843262833638 964 703672086466794213 965 721192542229594879 966 739140160608655519 967 757525153559127679 968 776357955346903560 969 795649238757852617 970 815409951119609921 971 835651262502773984 972 856384627610169758 973 877621765705667231 974 899374648929901814 975 921655561640434982 976 944477045404763504 977 967851943099642854 978 991793412457207001 979 1016314883321967378 980 1041430132921395484 981 1067153240230341003 982 1093498603270985846 983 1120480985079898477 984 1148115453426467033 985 1176417450922594767 986 1205402779221870630 987 1235087578356959402 988 1265488403529255813 989 1296622159189343271 990 1328506150310178839 991 1361158102807468107 992 1394596112047310956 993 1428838731055252680 994 1463904923710031431 995 1499814077643515457 996 1536586067799203240 997 1574241181591821408 998 1612800203068673499 999 1652284398677707175 1000 1692715490382852975 1001 1734115748413094390 1002 1776507918671987448 1003 1819915276254343535 1004 1864361660804665517 1005 1909871409160007715 1006 1956469464097660998 1007 2004181322233554259 1008 2053033046261324139 1009 2103051344780082016 1010 2154263486550745837 1011 2206697394691300903 1012 2260381642002847298 1013 2315345410138200687 1014 2371618607630046285 1015 2429231784766664117 1016 2488216194696741612 1017 2548603842010525830 1018 2610427402894997229 1019 2673720351484234155 1020 2738516909910715574 1021 2804852052138484847 1022 2872761610798094978 1023 2942282172851259940 1024 3013451191323235736 1025 3086306987400211584 1026 3160888699320913244 1027 3237236423733540141 1028 3315391124624738550 1029 3395394694901011116 1030 3477290029817166299 1031 3561120925336081979 1032 3646932232107827369 1033 3734769803134620753 1034 3824680493948291096 1035 3916712295082590496 1036 4010914214814170650 1037 4107336402543965627 1038 4206030169492238704 1039 4307047916904465969 1040 4410443313357832083 1041 4516271190907241815 1042 4624587613876548561 1043 4735449975643068689 1044 4848916880244504741 1045 4965048319704334380 1046 5083905630629099006 1047 5205551480006906945 1048 5330050038248921515 1049 5457466839608720663 1050 5587868926799372083 1051 5721324887753254025 1052 5857904768240502378 1053 5997680282490919647 1054 6140724706799134570 1055 6287112945432445250 1056 6436921667375954832 1057 6590229159357066843 1058 6747115539624917022 1059 6907662718909206858 1060 7071954378026998691 1061 7240076180122302268 1062 7412115617675235899 1063 7588162169826202151 1064 7768307372563516631 1065 7952644702075829081 1066 8141269835620284394 1067 8334280535096624904 1068 8531776718617648455 1069 8733860636276223263 1070 8940636702378138335 1071 9152211739433630623 1072 9368694960566588681 1073 9590197924412393533 1074 9816834807126818585 1075 10048722225017866909 1076 10285979416800320179 1077 10528728345502555696 1078 10777093559984485923 1079 11031202502404122131 1080 11291185397644664441 1081 11557175316509956820 1082 11829308414018602627 1083 12107723726355416454 1084 12392563462106240030 1085 12683973002234791783 1086 12982100840650234620 1087 13287098914666951328 1088 13599122417361201001 1089 13918329992613697523 1090 14244883894011007288 1091 14578949807105121002 1092 14920697226015809694 1093 15270299341298027404 1094 15627933105820826488 1095 15993779535691724360 1096 16368023484259446991 1097 16750853971582721021 1098 17142464227580654476 1099 17543051599151359166 1100 17952817967189113929 1101 18371969536711995599 1102 18800717060360459164 1103 19239276054317754590 1104 19687866592644742123 1105 20146713747904624333 1106 20616047501975365850 1107 21096102795574698562 1108 21587119924809516521 1109 22089344275358610209 1110 22603026712263891310 1111 23128423664294602126 1112 23665797009531885603 1113 24215414577754172537 1114 24777549940665102731 1115 25352482646955243761 1116 25940498531728794777 1117 26541889461606535097 1118 27156953869221076638 1119 27785996681035318672 1120 28429329365299412920 1121 29087270426093868322 1122 29760145117486479099 1123 30448285880887160952 1124 31152032508686718090 1125 31871731983998330913 1126 32607739106561514486 1127 33360416271472733286 1128 34130133736203020422 1129 34917270026691621842 1130 35722211651123133489 1131 36545353721163273017 1132 37387099934324991694 1133 38247862595352358900 1134 39128063253735109590 1135 40028132379650591837 1136 40948509877658359471 1137 41889645331586104394 1138 42851997816253371358 1139 43836036645988843705 1140 44842241177089867206 1141 45871101083996834022 1142 46923116914319255541 1143 47998799746691860332 1144 49098671938235655946 1145 50223267159440927965 1146 51373130409644380593 1147 52548818802732100804 1148 53750901236796143652 1149 54979958966619883136 1150 56236585985933944551 1151 57521388781649085954 1152 58834987256560600372 1153 60178014546886844915 1154 61551117334867629339 1155 62954956561152354520 1156 64390207055673215189 1157 65857558401644503423 1158 67357715080028763843 1159 68891396447627098880 1160 70459337734678601160 1161 72062289691160268433 1162 73701019256031907984 1163 75376310085933572381 1164 77088962279783541845 1165 78839793475424126724 1166 80629638737459170302 1167 82459350876731291696 1168 84329801394440438617 1169 86241880060136826198 1170 88196495944711160169 1171 90194577680350642440 1172 92237073431597384658 1173 94324952114080677857 1174 96459203068894112107 1175 98640836805461961041 1176 100870885758820546535 1177 103150403951278953847 1178 105480468332689026784 1179 107862178737458158841 1180 110296658248766097111 1181 112785054391349756819 1182 115328538703894857096 1183 117928307928533030315 1184 120585584472344100700 1185 123301616334075229045 1186 126077678631992012883 1187 128915073295098687118 1188 131815129930850137949 1189 134779206832088928605 1190 137808690620664251959 1191 140904997832662617257 1192 144069575030484760088 1193 147303899175658772409 1194 150609479175573790273 1195 153987855427505107371 1196 157440601235065956527 1197 160969323491552113239 1198 164575662609015775264 1199 168261294371679664542 1200 172027929726397583093 1201 175877315746569147495 1202 179811237008186469513 1203 183831515182085693561 1204 187940010958669066212 1205 192138624329124280375 1206 196429295021776336724 1207 200814004433167935049 1208 205294775221113013413 1209 209873672933512714193 1210 214552807042338504228 1211 219334330834950249068 1212 224220443714566672018 1213 229213391092971678143 1214 234315465521931250801 1215 239529008478947433191 1216 244856409981771769750 1217 250300110857677652380 1218 255862603326309879028 1219 261546431459206447869 1220 267354193643836549620 1221 273288542214600028825 1222 279352185390389752943 1223 285547888704023126357 1224 291878474930252661317 1225 298346826861447308506 1226 304955887433522071020 1227 311708660992906860445 1228 318608215664861491835 1229 325657682965070309410 1230 332860260542925518846 1231 340219213107734302788 1232 347737872994691921195 1233 355419643213449372609 1234 363267997243256264466 1235 371286481265429860457 1236 379478716179719926292 1237 387848397533551938081 1238 396399298941292679437 1239 405135272474864877100 1240 414060250169268845452 1241 423178247045141995264 1242 432493360838958118932 1243 442009775233759097500 1244 451731761331448830893 1245 461663678287377756797 1246 471809977153161343096 1247 482175200851819866301 1248 492763986840428698461 1249 503581069798450241295 1250 514631281679648637357 1251 525919555822585213510 1252 537450927812306687468 1253 549230537195695352858 1254 561263631407636491855 1255 573555565618320866858 1256 586111806631462132616 1257 598937934991804028076 1258 612039645819229334751 1259 625422753530821942016 1260 639093192200274394843 1261 653057018644938271517 1262 667320416069297048201 1263 681889694223983686591 1264 696771294442723960656 1265 711971791058282363935 1266 727497893482202150832 1267 743356451155218225207 1268 759554453711971801354 1269 776099035578098051548 1270 792997479020904943278 1271 810257215162465596159 1272 827885829877751569096 1273 845891064607029932031 1274 864280820063033415675 1275 883063160979099215035 1276 902246316575570455736 1277 921838686604011506602 1278 941848843639791651706 1279 962285535515429475195 1280 983157691654719623213 1281 1004474423604641840912 1282 1026245030586919339207 1283 1048479003659313474975 1284 1071186027118813454978 1285 1094375985714085354851 1286 1118058966238567722598 1287 1142245261875826542920 1288 1166945378469602011411 1289 1192170035330314652405 1290 1217930172619277124434 1291 1244236954690058304537 1292 1271101773115259792232 1293 1298536254601849424005 1294 1326552262218474590648 1295 1355161901969563179098 1296 1384377528532194326466 1297 1414211747074876886004 1298 1444677422207110632141 1299 1475787680517463351505 1300 1507555915849376499070 1301 1539995797344652768366 1302 1573121270921087175902 1303 1606946568134894781628 1304 1641486211070326841014 1305 1676755015996363769376 1306 1712768103382400466406 1307 1749540899968985714146 1308 1787089146736290378223 1309 1825428906510364001827 1310 1864576566542947433976 1311 1904548849422278607529 1312 1945362817077017095144 1313 1987035877055560710709 1314 2029585792956722396111 1315 2073030686709505553793 1316 2117389049392194955602 1317 2162679747990041433656 1318 2208922030063566054509 1319 2256135536183028597890 1320 2304340303375881196609 1321 2353556774629626363358 1322 2403805809066224948071 1323 2455108685406710099979 1324 2507487115451369542509 1325 2560963249878098658331 1326 2615559685974441191858 1327 2671299480867247844414 1328 2728206155149722728264 1329 2786303705895499052038 1330 2845616616052751530912 1331 2906169860262353749638 1332 2967988920464299255657 1333 3031099791045637933476 1334 3095528990432584311910 1335 3161303574327709363451 1336 3228451140627774163785 1337 3296999845837598306304 1338 3366978413483357055572 1339 3438416143483365102323 1340 3511342929079918645476 1341 3585789262127713736880 1342 3661786249004193301603 1343 3739365623199305047983 1344 3818559752900946463470 1345 3899401660283137304022 1346 3981925029212929888722 1347 4066164219207900276932 1348 4152154282783185555528 1349 4239930972135420421464 1350 4329530759376154946371 1351 4420990848161948578105 1352 4514349185410484461258 1353 4609644482597678153462 1354 4706916223599001098983 1355 4806204683909158374930 1356 4907550947602669894574 1357 5010996917023166348844 1358 5116585336853824466230 1359 5224359805007989681426 1360 5334364789799985924498 1361 5446645652212906257838 1362 5561248655283245005776 1363 5678220988749129460133 1364 5797610785179399080913 1365 5919467134437472789089 1366 6043840110676353806212 1367 6170780783369926900233 1368 6300341240890692659809 1369 6432574612782360492922 1370 6567535082559891562709 1371 6705277917376908514252 1372 6845859483469313164728 1373 6989337267065121875348 1374 7135769903140180557294 1375 7285217188158493568787 1376 7437740110444739419456 1377 7593400871858423212672 1378 7752262906134946680781 1379 7914390912636149072276 1380 8079850872017339645068 1381 8248710074879749815745 1382 8421037151144819386375 1383 8596902086665289706410 1384 8776376260112651365369 1385 8959532464098677348436 1386 9146444931146053258273 1387 9337189370238715733255 1388 9531842984447241276106 1389 9730484508003701207730 1390 9933194235510776812991 1391 10140054044957721053642 1392 10351147440201755667963 1393 10566559572457112757969 1394 10786377275620560527565 1395 11010689104291682988248 1396 11239585355840081305201 1397 11473158115816655247181 1398 11711501286918304817718 1399 11954710620990498249465 1400 12202883765719352562994 1401 12456120288390876144737 1402 12714521721633736349288 1403 12978191601920092798899 1404 13247235499078723966703 1405 13521761069186410260980 1406 13801878084202748332755 1407 14087698475208520224208 1408 14379336381790009980279 1409 14676908180902541452526 1410 14980532543225243225938 1411 15290330471907472625011 1412 15606425342694129093148 1413 15928942962842184480980 1414 16258011603499099572203 1415 16593762055727432448236 1416 16936327681368501480901 1417 17285844450547275712430 1418 17642451007920160376768 1419 18006288712551551118497 1420 18377501691541059664351 1421 18756236903262353118698 1422 19142644175704172388229 1423 19536876275861053095177 1424 19939088961659341087849 1425 20349441031952975713189 1426 20768094401187674991412 1427 21195214142647688237229 1428 21630968557756313992740 1429 22075529242183447065157 1430 22529071134293230173608 1431 22991772597410138680128 1432 23463815473640217164383 1433 23945385150018840163075 1434 24436670639727019274182 1435 24937864632342035624200 1436 25449163579912451634475 1437 25970767765305358473491 1438 26502881365410977745345 1439 27045712544852421284645 1440 27599473514107839871319 1441 28164380614755954854474 1442 28740654405547601271910 1443 29328519724486218081630 1444 29928205791539952795543 1445 30539946279981327990873 1446 31163979398939621724446 1447 31800547996564347121077 1448 32449899626533184656286 1449 33112286654179781857861 1450 33787966346559950077269 1451 34477200951939354972672 1452 35180257817856669496929 1453 35897409468018398965016 1454 36628933708109179984285 1455 37375113736473716135628 1456 38136238224606819267209 1457 38912601444533153153184 1458 39704503363519529964574 1459 40512249746666919347092 1460 41336152288276220982211 1461 42176528698865581222907 1462 43033702836912602038933 1463 43908004825944663394355 1464 44799771155664846112675 1465 45709344829572444329644 1466 46637075467039341637379 1467 47583319434098759877201 1468 48548439985971708439264 1469 49532807370662725098158 1470 50536798987714150576463 1471 51560799512230613599426 1472 52605201023655958685669 1473 53670403171620149625071 1474 54756813290470604276616 1475 55864846562064212443743 1476 56994926168098269054097 1477 58147483418174859739949 1478 59322957935012036975630 1479 60521797788268147339131 1480 61744459657510603824258 1481 62991409013991763601311 1482 64263120255057271056142 1483 65560076900978644006399 1484 66882771757480877768259 1485 68231707076843626487221 1486 69607394767732083612103 1487 71010356544472383973460 1488 72441124129454978312992 1489 73900239449252759805826 1490 75388254798222308339116 1491 76905733069505112997381 1492 78453247930771911692237 1493 80031384026653673635434 1494 81640737210836613680886 1495 83281914719285475332152 1496 84955535415393405167545 1497 86662230000698217937901 1498 88402641218077811260633 1499 90177424115447849117146 1500 91987246240987528350053 1501 93832787893934738286309 1502 95714742377183145430306 1503 97633816205398003727080 1504 99590729394028220351832 1505 101586215687802458232328 1506 103621022813931085089558 1507 105695912776223263860189 1508 107811662079498437301826 1509 109969062033713188305090 1510 112168919027210242748282 1511 114412054782271696443837 1512 116699306687152841895070 1513 119031528049289792694675 1514 121409588407771706483541 1515 123834373856026191211636 1516 126306787308231266976635 1517 128827748859253014080728 1518 131398196081925666750698 1519 134019084342991583702827 1520 136691387176170880165263 1521 139416096571131682736205 1522 142194223352336267165315 1523 145026797530390856276719 1524 147914868625515664626737 1525 150859506083425234557913 1526 153861799604320888151277 1527 156922859531219960518903 1528 160043817262276718732990 1529 163225825590461630123091 1530 166470059153112203788085 1531 169777714815574412580112 1532 173150012067718408493009 1533 176588193494349953013860 1534 180093525148489129130874 1535 183667297021900621918475 1536 187310823496821630513567 1537 191025443754330635349272 1538 194812522296167618665247 1539 198673449369192868820866 1540 202609641450310352305877 1541 206622541769910616608816 1542 210713620746828170837221 1543 214884376547850890836725 1544 219136335582835243360255 1545 223471053001359823758739 1546 227890113286381738141754 1547 232395130733803026649971 1548 236987750039031960560893 1549 241669646873838291495807 1550 246442528404381018578921 1551 251308133943271511012240 1552 256268235497593933597677 1553 261324638373284582015831 1554 266479181839743874938284 1555 271733739684695820533710 1556 277090220912369822919972 1557 282550570378248916884197 1558 288116769414051802290197 1559 293790836573417460383860 1560 299574828249090362348681 1561 305470839402514715112841 1562 311481004300280966607388 1563 317607497169627857863737 1564 323852533014584807021347 1565 330218368319307746716599 1566 336707301804405446241011 1567 343321675266431634898869 1568 350063874287637860387041 1569 356936329104884709829037 1570 363941515423149743062639 1571 371081955200619342484664 1572 378360217586069994887506 1573 385778919709314217369302 1574 393340727591650638036610 1575 401048357080916316604968 1576 408904574683769335215742 1577 416912198583956728395384 1578 425074099545034406987952 1579 433393201855394582734429 1580 441872484388773083371868 1581 450514981508906649925632 1582 459323784153472826929446 1583 468302040871012728930711 1584 477452958810679858337267 1585 486779804896253355768471 1586 496285906839248830644205 1587 505974654273166058710908 1588 515849499940305256774098 1589 525913960745952270953239 1590 536171619030743148234137 1591 546626123723426118993771 1592 557281191525589424244741 1593 568140608245834462223244 1594 579208229954677457303720 1595 590487984334020486099982 1596 601983871998179090255562 1597 613699967739579824391737 1598 625640422000231342182217 1599 637809462164638972690725 1600 650211393976780092681545 1601 662850603039791651007900 1602 675731556154231195984745 1603 688858802904063954394138 1604 702236977128216900562341 1605 715870798403870896087412 1606 729765073725100438940308 1607 743924698972340673349633 1608 758354660595946916206740 1609 773060037291573377958270 1610 788046001572094927185342 1611 803317821606563536119412 1612 818880862870384492578604 1613 834740589913192403391784 1614 850902568253221256078423 1615 867372466072178805257925 1616 884156056194881453155451 1617 901259217959677621184818 1618 918687939080365826531387 1619 936448317751260837497598 1620 954546564518283313939145 1621 972989004376114342560513 1622 991782078891717940168419 1623 1010932348184704066119942 1624 1030446493227163549157444 1625 1050331317941825474671986 1626 1070593751412783489973608 1627 1091240850269789265563089 1628 1112279800837664205398975 1629 1133717921602656134858887 1630 1155562665588481274510201 1631 1177821622690720292485728 1632 1200502522316953784189316 1633 1223613235761908518647284 1634 1247161778824523629543147 1635 1271156314489416778852158 1636 1295605155426242799774378 1637 1320516766859396397448359 1638 1345899769234955012075703 1639 1371762940982209897647167 1640 1398115221513591154867604 1641 1424965713944254523076394 1642 1452323688168619264350347 1643 1480198583867662096712827 1644 1508600013441325602408457 1645 1537537765310996617126934 1646 1567021806934949829153109 1647 1597062288070330259398974 1648 1627669544157085435907554 1649 1658854099467217701903698 1650 1690626670687924028261658 1651 1722998170300188766853080 1652 1755979710034610375839908 1653 1789582604634840630246455 1654 1823818375300872113201187 1655 1858698753521160480525643 1656 1894235684876252797763115 1657 1930441332718109994663790 1658 1967328082301657552650960 1659 2004908544602321435339428 1660 2043195560387960531806196 1661 2082202204476022706211972 1662 2121941789706000526873472 1663 2162427871405444831656518 1664 2203674251667726216893866 1665 2245694983672561439947405 1666 2288504376405905057026582 1667 2332116999009878194450324 1668 2376547685561172866448419 1669 2421811539866912175939668 1670 2467923940087287289422081 1671 2514900543893446835715731 1672 2562757293299285465828462 1673 2611510419739489589008406 1674 2661176449422080827168213 1675 2711772208331114128365813 1676 2763314827796462660447190 1677 2815821749894185473639564 1678 2869310732855461797425471 1679 2923799856971883802137363 1680 2979307530091608379345115 1681 3035852493570915882438818 1682 3093453828316721892745811 1683 3152130960587556080202403 1684 3211903668433697511312107 1685 3272792087796947030158803 1686 3334816718850960388106982 1687 3397998432713667276527105 1688 3462358477750835863495840 1689 3527918486512729756307602 1690 3594700482546943543310345 1691 3662726887163733568504110 1692 3732020526822584820267706 1693 3802604640061998493600936 1694 3874502884918895252222944 1695 3947739346521701165364631 1696 4022338544376046971779346 1697 4098325440392411591027636 1698 4175725446582758940496618 1699 4254564432970230465930410 1700 4334868736002306565470625 1701 4416665166480668269394518 1702 4499981018204753639720944 1703 4584844076544490482735611 1704 4671282626910157797867821 1705 4759325463973846741904225 1706 4849001900405069109137538 1707 4940341776111407087213111 1708 5033375467773149680795532 1709 5128133897982754867591424 1710 5224648545252790826956092 1711 5322951453704875903626260 1712 5423075242946024004584954 1713 5525053118590883838830045 1714 5628918882238750550105877 1715 5734706942232012029019327 1716 5842452324435203504425101 1717 5952190682829165230717474 1718 6063958311020803646808028 1719 6177792153233257830863432 1720 6293729815823064162892264 1721 6411809579225907621305306 1722 6532070409426184810306453 1723 6654551970416916714382175 1724 6779294636388695880004870 1725 6906339504051973800327241 1726 7035728405790554998074264 1727 7167503922194297123269401 1728 7301709395455823759404026 1729 7438388942893490177632392 1730 7577587470210267068604336 1731 7719350685836893610091109 1732 7863725114752303907131583 1733 8010758112826665211250701 1734 8160497881777614577706289 1735 8312993483546433574522673 1736 8468294855812690952173203 1737 8626452827296170981678314 1738 8787519133140265108659660 1739 8951546431325444166993778 1740 9118588318409446112475694 1741 9288699346193908776712223 1742 9461935038676615596719713 1743 9638351908629849412281852 1744 9818007475471276139598721 1745 10000960282611348605393563 1746 10187269915324906259080316 1747 10376997019440882965196662 1748 10570203319363010625627900 1749 10766951637366874052288924 1750 10967305912795666002491242 1751 11171331221250344951485323 1752 11379093795061936250631392 1753 11590661043029588757973731 1754 11806101571162263912498907 1755 12025485203888653543865557 1756 12248883004791506959300119 1757 12476367298844968835201857 1758 12708011694175910178568592 1759 12943891104315975531323252 1760 13184081771541695043623925 1761 13428661289435882422133719 1762 13677708626891587593212298 1763 13931304152147429963116134 1764 14189529656734968455881445 1765 14452468380975665304406477 1766 14720205038722279571833176 1767 14992825843151687838236649 1768 15270418533281771162366130 1769 15553072399878629123498271 1770 15840878313122849083389160 1771 16133928749861151719388537 1772 16432317821321820157880373 1773 16736141302215153674926953 1774 17045496658974494411957557 1775 17360483079587848238150060 1776 17681201503669747855255216 1777 18007754652321875700011678 1778 18340247059875294187199724 1779 18678785104857515486860428 1780 19023477042073729994846776 1781 19374433035702666375467270 1782 19731765191667356781332242 1783 20095587592018617339051792 1784 20466016329038466095705573 1785 20843169539736319740057731 1786 21227167442109979081369216 1787 21618132370452798468822347 1788 22016188812429690129308338 1789 22421463446638812921549265 1790 22834085179850145200500978 1791 23254185186473623489682305 1792 23681896947297064826894621 1793 24117356289360818646027030 1794 24560701427235173285378497 1795 25012073003427426662892347 1796 25471614131106862366907958 1797 25939470436715601945499988 1798 26415790102911222196685900 1799 26900723913687962588073191 1800 27394425298501504338327549 1801 27897050378312369220180390 1802 28408758012466809027012194 1803 28929709845099136262539356 1804 29460070354188506937969822 1805 30000006899949531966492073 1806 30549689774398871731488329 1807 31109292252761423590948564 1808 31678990643898501387620587 1809 32258964343349588743624990 1810 32849395886533461711002845 1811 33450471002168416546075480 1812 34062378668388283931021403 1813 34685311167820513569546847 1814 35319464144765374348544374 1815 35965036663621399270140764 1816 36622231266702248435069011 1817 37291254035147596498951969 1818 37972314649332605054450012 1819 38665626450441419254133775 1820 39371406504444424657844000 1821 40089875664969963838664433 1822 40821258639143192250989071 1823 41565784053914249297286009 1824 42323684522512060422659794 1825 43095196714152077750710429 1826 43880561422751566867111325 1827 44680023637888053556351547 1828 45493832617557878952720396 1829 46322241960156174916930667 1830 47165509680080889669942089 1831 48023898283046418338555288 1832 48897674842571721934476281 1833 49787111079501589697491917 1834 50692483440363951690402135 1835 51614073179028815210234544 1836 52552166439340250839359595 1837 53507054337725730521705938 1838 54479033049744613804030576 1839 55468403895716806327387844 1840 56475473428774309842746243 1841 57500553525349906097264638 1842 58543961474768590909564911 1843 59606020073004428998904015 1844 60687057716509808635537126 1845 61787408497169602795763424 1846 62907412301081084887357369 1847 64047414906113271169838190 1848 65207768083168273649735155 1849 66388829698990472419128047 1850 67590963818843420093834740 1851 68814540813858529769190830 1852 70059937467675945020611992 1853 71327537085635706601538098 1854 72617729607237062237216543 1855 73930911717556446686138846 1856 75267486963478182930437499 1857 76627865870446814408077806 1858 78012466060331060159593926 1859 79421712373990389031892173 1860 80856036992683522873957239 1861 82315879563549358986600468 1862 83801687327425192513969913 1863 85313915246374271674839888 1864 86853026136772225861299458 1865 88419490801966706833359375 1866 90013788167663351027589281 1867 91636405421526981229294461 1868 93287838151693038074849742 1869 94968590490745414699005747 1870 96679175260887264624023064 1871 98420114120147899621919279 1872 100191937714375423963739522 1873 101995185828174739625913229 1874 103830407540366641249084037 1875 105698161382710997218374195 1876 107599015498256079956895152 1877 109533547806187456084448390 1878 111502346166746190882438428 1879 113506008548989029558361984 1880 115545143203965792146830164 1881 117620368836765439731946072 1882 119732314784807601845055009 1883 121881621198141918499456119 1884 124068939220772878586420434 1885 126294931178959673300937994 1886 128560270768760130400604072 1887 130865643248505007173822414 1888 133211745635756835253849310 1889 135599286903785396589351136 1890 138028988185670652886114992 1891 140501582979103614203080409 1892 143017817354216381466179644 1893 145578450168188241561879927 1894 148184253278846250937919204 1895 150836011765292056408614460 1896 153534524151668417931845666 1897 156280602631889993564333145 1898 159075073302796569101925439 1899 161918776396954394372158820 1900 164812566520897274437936578 1901 167757312899270564856558030 1902 170753899618521015566889172 1903 173803225879402732392924735 1904 176906206251131366999014795 1905 180063770928696709832964061 1906 183276865998640537298881747 1907 186546453704021042049098819 1908 189873512717337274754266944 1909 193259038417947354527551100 1910 196704043170508200833701483 1911 200209556613417288315895446 1912 203776625947614105369905314 1913 207406316231289057826476346 1914 211099710682308506588098076 1915 214857910980237954466102305 1916 218682037578598817235616196 1917 222573230019948663490145153 1918 226532647254365344823416461 1919 230561467968292952572890473 1920 234660890913045214241133324 1921 238832135242204549056215177 1922 243076440855312102370213824 1923 247395068742622417690465272 1924 251789301341761936555372847 1925 256260442895663780777879314 1926 260809819817018125635492360 1927 265438781062528158035994842 1928 270148698507059660295613732 1929 274940967329514136549515781 1930 279817006403169382882582402 1931 284778258689635195956018525 1932 289826191645491859545022787 1933 294962297629222431360776519 1934 300188094318172970965779653 1935 305505125133929364989146498 1936 310914959669013860581566707 1937 316419194127552535411773470 1938 322019451768604596079939008 1939 327717383356588577396023809 1940 333514667624127483720738656 1941 339413011735197448167952210 1942 345414151761775923011151005 1943 351519853166956810160041789 1944 357731911292089969359209909 1945 364052151859195551305222590 1946 370482431474754592457989648 1947 377024638144675493734240562 1948 383680691800411476054136185 1949 390452544826716483309254190 1950 397342182605843829558242199 1951 404351624066145194489893640 1952 411482922238561753809932982 1953 418738164828524944045344369 1954 426119474788978467848559760 1955 433629010908772100902849429 1956 441268968410190339436284849 1957 449041579550942481762629515 1958 456949114244563055001953675 1959 464993880683592535786457439 1960 473178225975351752719703247 1961 481504536792071664492688090 1962 489975240023347196000619806 1963 498592803447717889011599613 1964 507359736411083521227428662 1965 516278590513828950808020459 1966 525351960317038176251145842 1967 534582484050915712835684317 1968 543972844340823209072583075 1969 553525768945654914176364988 1970 563244031501451192550687925 1971 573130452286912593734556490 1972 583187898993789156094999677 1973 593419287511339822202377530 1974 603827582729176698643985918 1975 614415799343325425265092742 1976 625187002684613302324965582 1977 636144309556893215559436124 1978 647290889085137426136265944 1979 658629963586809394746184961 1980 670164809447187937272154012 1981 681898758014696289865552329 1982 693835196512710424457610052 1983 705977568957535765471163824 1984 718329377102473538967086415 1985 730894181389414314157606560 1986 743675601916373031323999174 1987 756677319428096380443039620 1988 769903076311391888545837176 1989 783356677616271544860584473 1990 797041992090942583277610880 1991 810962953227959350330353443 1992 825123560338744424389652899 1993 839527879634320175672856698 1994 854180045328940113533253812 1995 869084260765122409336555107 1996 884244799546356400968371109 1997 899666006700558324496391924 1998 915352299854747665190423178 1999 931308170427692888024709177 2000 947538184851424881472283426 2001 964046985799425171914573234 2002 980839293444793928123946181 2003 997919906737143390000767215 2004 1015293704692507815868266298 2005 1032965647717399231946016370 2006 1050940778942363533872609144 2007 1069224225581578044177708796 2008 1087821200320067934080917170 2009 1106737002710481008664915915 2010 1125977020606181080356494282 2011 1145546731610157087276298356 2012 1165451704544536523292817167 2013 1185697600955670894296655235 2014 1206290176628842906916425194 2015 1227235283137527701462778037 2016 1248538869417698406253179066 2017 1270206983357342742270295714 2018 1292245773427086635284556685 2019 1314661490324494802785046713 2020 1337460488648276952782611107 2021 1360649228607446254967229472 2022 1384234277742871027402285202 2023 1408222312691355062986941710 2024 1432620120971663924282733276 2025 1457434602794140464485395181 2026 1482672772914077265109797983 2027 1508341762498490617505783649 2028 1534448821032945397887809872 2029 1561001318261028060246010881 2030 1588006746142152582834180813 2031 1615472720858363007437806244 2032 1643406984840563241821522878 2033 1671817408828954804911124734 2034 1700711993977530192289195161 2035 1730098873974556495275694836 2036 1759986317213006181201598770 2037 1790382728990459493619900994 2038 1821296653736540777991681998 2039 1852736777293545142406916850 2040 1884711929215811719100596339 2041 1917231085115265446639806676 2042 1950303369049235419579563998 2043 1983938055930434136450589015 2044 2018144573995391545618518328 2045 2052932507299507106901776700 2046 2088311598251689321276562604 2047 2124291750203724735632879282 2048 2160883030060766137834283327 2049 2198095670950089652692696549 2050 2235940074929070659404419607 2051 2274426815725339427148811464 2052 2313566641541539867075762339 2053 2353370477885605776269980045 2054 2393849430454626129907350254 2055 2435014788072476802454084293 2056 2476878025654948452986393953 2057 2519450807244064133932761128 2058 2562744989078553486455008496 2059 2606772622710077841474237015 2060 2651545958187266231856318447 2061 2697077447267372110187823145 2062 2743379746696168712017096372 2063 2790465721538902549541080472 2064 2838348448549605419038511834 2065 2887041219618140318286107968 2066 2936557545251941215130806417 2067 2986911158119747075131278752 2068 3038116016663407874448884331 2069 3090186308743838056372980920 2070 3143136455369002506418111022 2071 3196981114469841297354924725 2072 3251735184729761170789531408 2073 3307413809497211053890788724 2074 3364032380734793660865850536 2075 3421606543047906617816803288 2076 3480152197779449338655276186 2077 3539685507150369298071492769 2078 3600222898493733944051998735 2079 3661781068534985540009333554 2080 3724376987744499300572671917 2081 3788027904775174297008396336 2082 3852751350943232642622139608 2083 3918565144805687805550166865 2084 3985487396800973491263686940 2085 4053536513952336359808551548 2086 4122731204672856412246416434 2087 4193090483618234541128888852 2088 4264633676632713773904357719 2089 4337380425779140082237639216 2090 4411350694424786489200736430 2091 4486564772438878373588764507 2092 4563043281451411048647834276 2093 4640807180196180354760457782 2094 4719877769959696476623467715 2095 4800276700084656001997921011 2096 4882025973587608126191751269 2097 4965147952858393863320816842 2098 5049665365434118571711244925 2099 5135601309896349601524053840 2100 5222979261831034656524473766 2101 5311823079897153733145519215 2102 5402157012002053351388948621 2103 5494005701544755175701503152 2104 5587394193792756208296264555 2105 5682347942338841994510335743 2106 5778892815656877439272402902 2107 5877055103788083866501721555 2108 5976861525097006327295034393 2109 6078339233161782488957051817 2110 6181515823769762538893117990 2111 6286419342001807380536529635 2112 6393078289465865524781114391 2113 6501521631611958983935994900 2114 6611778805174839771412760828 2115 6723879725750294345855153645 2116 6837854795455490130356022884 2117 6953734910747956382409770893 2118 7071551470348652442776243757 2119 7191336383281400048885630834 2120 7313122077072762837489918857 2121 7436941506040542053878615030 2122 7562828159740727314395157095 2123 7690816071548388661276087136 2124 7820939827345411423664419317 2125 7953234574387834779591249952 2126 8087736030278919757831487554 2127 8224480492091910205125064638 2128 8363504845659663288940678817 2129 8504846574968238396360150257 2130 8648543771739244844511543942 2131 8794635145145835157235695012 2132 8943160031666799307725491424 2133 9094158405136349707530776093 2134 9247670886907278994290468172 2135 9403738756200531611026009078 2136 9562403960624394194615400086 2137 9723709126822672580231209396 2138 9887697571338911933829017119 2139 10054413311616493871082863160 2140 10223901077175371760796293463 2141 10396206320995211513758561636 2142 10571375231028416938927111692 2143 10749454741936830648362174425 2144 10930492546999442018422709483 2145 11114537110184210395881031863 2146 11301637678458209441603101711 2147 11491844294241966295419305682 2148 11685207808083964654850546439 2149 11881779891547736644258884790 2150 12081613050256342363818814625 2151 12284760637195355190558104770 2152 12491276866190254209808820146 2153 12701216825592231973933163937 2154 12914636492218664984967253174 2155 13131592745455653448410117750 2156 13352143381626133718728517147 2157 13576347128574513994064835120 2158 13804263660448116573858667755 2159 14035953612767013175925812016 2160 14271478597677717583792124230 2161 14510901219466507052933011670 2162 14754285090338335036795229391 2163 15001694846388031966889228066 2164 15253196163880951063111108525 2165 15508855775755417210455666419 2166 15768741488372744070139539811 2167 16032922198579135371200422694 2168 16301467910971074384744404610 2169 16574449755475149679116465025 2170 16851940005201164277678447066 2171 17134012094531646872119780251 2172 17420740637560055665498828507 2173 17712201446761932100418820924 2174 18008471551973593701675828450 2175 18309629219699915280315282618 2176 18615753972658959848307542261 2177 18926926609695580306223693877 2178 19243229225976525020671688302 2179 19564745233479862424404257138 2180 19891559381865658496389307885 2181 20223757779601460434985006535 2182 20561427915461027451577162405 2183 20904658680365044736282361450 2184 21253540389508085611005819155 2185 21608164804905094676182058177 2186 21968625158233119835531335682 2187 22335016174037188513866035526 2188 22707434093342897691807162498 2189 23085976697560787863866286308 2190 23470743332831111023141436226 2191 23861834934723034022145919001 2192 24259354053286058690380487773 2193 24663404878564769430338580999 2194 25074093266433697439169677831 2195 25491526764874521844776150238 2196 25915814640680015922515064338 2197 26347067906505078005375864642 2198 26785399348422373043394771110 2199 27230923553849863860839554179 2200 27683756939911581639160019612 2201 28144017782297736607222104989 2202 28611826244486309696727748722 2203 29087304407488849381559184940 2204 29570576300041495325994627334 2205 30061767929218033620598942950 2206 30561007311605307630465664366 2207 31068424504879360906535480807 2208 31584151639907398661919393068 2209 32108322953378543799672027014 2210 32641074820858182214424003375 2211 33182545790447009687784407534 2212 33732876616908085968006759096 2213 34292210296309542670011217064 2214 34860692101279108037061504777 2215 35438469616706026480361254305 2216 36025692776067910936312023967 2217 36622513898313068455413245688 2218 37229087725251565866277096469 2219 37845571459625718866253372551 2220 38472124803682857971244054535 2221 39108909998372735817621444559 2222 39756091863198587406201944414 2223 40413837836585519386554385424 2224 41082318016973756265312467280 2225 41761705204497445864176755069 2226 42452174943280169745796514772 2227 43153905564476121015004673046 2228 43867078229866899152758677439 2229 44591876976202041944082731449 2230 45328488760230972787758753246 2231 46077103504348962084514228493 2232 46837914143063347478679691693 2233 47611116670086799260390022668 2234 48396910186175126289283655712 2235 49195496947768438388289792859 2236 50007082416267155421570034046 2237 50831875308174581287364925140 2238 51670087645971005512582579957 2239 52521934809725996730272241281 2240 53387635589618110488579312246 2241 54267412239143337165357859172 2242 55161490529210437039181847719 2243 56070099803091927624679534737 2244 56993473032119921812659441000 2245 57931846872368777953433611909 2246 58885461722120507851015203626 2247 59854561780217689390478639650 2248 60839395105401718191158105550 2249 61840213676430055475161031521 2250 62857273453230254155364324224 2251 63890834438963079258745167468 2252 64941160742973231574465504992 2253 66008520644839677934910436056 2254 67093186659281188756075234681 2255 68195435602118541468475841838 2256 69315548657293345427339193057 2257 70453811444791213070827601835 2258 71610514089751824219788833891 2259 72785951292552161883539914181 2260 73980422399951343296492070065 2261 75194231477438325217761107980 2262 76427687382538533754335935577 2263 77681103839358713805887106081 2264 78954799514259540252957171468 2265 80249098092596519483659644691 2266 81564328356791988605676541153 2267 82900824265466433231665657101 2268 84258925033831645141203063835 2269 85638975215382302444265090996 2270 87041324784689897446504926040 2271 88466329221620507043607829867 2272 89914349596761444415085732412 2273 91385752658118390070158839517 2274 92880910919278561136306313084 2275 94400202748753317181162146930 2276 95944012460801309342161593034 2277 97512730407644150845499703267 2278 99106753072972919445607201622 2279 100726483167060699553727182456 2280 102372329723187888655393131257 2281 104044708195574012073820045667 2282 105744040558902049778481762454 2283 107470755409186899730656671312 2284 109225288066352268508014048580 2285 111008080678303360547760589803 2286 112819582326525117042112404514 2287 114660249133460444202730071642 2288 116530544371341747757913279559 2289 118430938572790923027308655975 2290 120361909643135678942519006008 2291 122323942974286851249507546940 2292 124317531560552282223844088291 2293 126343176116073069180231034740 2294 128401385194062837817175408573 2295 130492675307992244545481301122 2296 132617571054417045210469594073 2297 134776605237852351791787587003 2298 136970318997495359080661905727 2299 139199261935781174575672709843 2300 141463992249097139004592724849 2301 143765076860285389739272963008 2302 146103091553260911876649230153 2303 148478621109736446007030591671 2304 150892259447841118456879093041 2305 153344609763068389878390821711 2306 155836284671228310673925949302 2307 158367906353558124189910336288 2308 160940106704205084661897148745 2309 163553527479718477794738784570 2310 166208820450993758013454372859 2311 168906647557492647977126522789 2312 171647681063672528222551669154 2313 174432603718025391094540227628 2314 177262108914318858906792927405 2315 180136900855366665687547731450 2316 183057694719380964505636093338 2317 186025216828623085234924933995 2318 189040204820855376563065222684 2319 192103407823262146208672434136 2320 195215586628960578533292729705 2321 198377513876394800836721091755 2322 201589974231190464151668077677 2323 204853764570944509441172469926 2324 208169694172813208217958044893 2325 211538584903764637377446362099 2326 214961271413983318094459546220 2327 218438601332981602968473843089 2328 221971435468740548912214745336 2329 225560648010003610294712905424 2330 229207126731366657342254101660 2331 232911773201730327835893412190 2332 236675502995791499627301310263 2333 240499245908644038974769367057 2334 244383946173879069997967184153 2335 248330562684696170902068256785 2336 252340069218531016021610204035 2337 256413454665112096582225518165 2338 260551723257738899387412444753 2339 264755894808358735234059208150 2340 269027004945970690056885066988 2341 273366105358657764352935092423 2342 277774264039463228270073872088 2343 282252565535669198027224349508 2344 286802111202111711924282751226 2345 291424019458226077910613003249 2346 296119426048833332282389650134 2347 300889484309162689600484762663 2348 305735365433561756210731383123 2349 310658258748416890624655047911 2350 315659371989269498480813561704 2351 320739931581829066952628352958 2352 325901182927561535026731036990 2353 331144390693359048427517634419 2354 336470839105562388697073850151 2355 341881832248656763815473744820 2356 347378694368113612742799129563 2357 352962770178072303162514075387 2358 358635425173595360653526639989 2359 364398045947427206619632262044 2360 370252040511875182008773315765 2361 376198838625202130861945727165 2362 382239892123065027906059926645 2363 388376675255072832223108078120 2364 394610685026067150264856332029 2365 400943441542904022566201029389 2366 407376488366239820822241307360 2367 413911392867540026584225549429 2368 420549746591761935632869007021 2369 427293165625087971585615268061 2370 434143290968464467321108439390 2371 441101788916733040707723836310 2372 448170351443193822970410310312 2373 455350696590349165402733488688 2374 462644568866167960135773434977 2375 470053739646396358572863844506 2376 477580007583105542000352407536 2377 485225199018964511492371885472 2378 492991168408125699296718478828 2379 500879798743233084748411260423 2380 508893001988707690857446314518 2381 517032719520904826607220815380 2382 525300922574429470953063277587 2383 533699612695410021011073583866 2384 542230822201602454544910005108 2385 550896614649048597718081343919 2386 559699085306186359289073079037 2387 568640361634705745391802960896 2388 577722603777658335605901298041 2389 586948005055146334117487656470 2390 596318792466961108960553876683 2391 605837227203160876012577543534 2392 615505605162133104403004504211 2393 625326257476203972380747190372 2394 635301551045561400948496127129 2395 645433889079681312042595639041 2396 655725711647099081768413684802 2397 666179496233502965517704546121 2398 676797758307748133695633896218 2399 687583051896840546371029618065 2400 698537970169161515357805214440 2401 709665146026393782880806476136 2402 720967252704647265611200125094 2403 732447004384019516813576631548 2404 744107156807688100183440328177 2405 755950507910133929603892284327 2406 767979898454451460736653993689 2407 780198212679696622861707109774 2408 792608378957379942771750245450 2409 805213370457964001693841479364 2410 818016205827487843162211629252 2411 831019949873765355862633864950 2412 844227714263375763694160769302 2413 857642658228705199166926296239 2414 871267989285439011362772108327 2415 885106963961195804655864591682 2416 899162888534407471220470334406 2417 913439119784633700131891971566 2418 927939065754004834171453623971 2419 942666186519608588890638727302 2420 957623994977986291145193242542 2421 972816057640764713542432845603 2422 988245995442289896710431373653 2423 1003917484559557631011409442768 2424 1019834257243729695845155758096 2425 1036000102664618274244078328457 2426 1052418867767422389948907895956 2427 1069094458142017590695346615967 2428 1086030838905725079831788233917 2429 1103232035598521768957465634714 2430 1120702135091970491834257079766 2431 1138445286511686015158126372275 2432 1156465702172997449063346923125 2433 1174767658531196223855047252557 2434 1193355497145341947873099633105 2435 1212233625656464453221398891297 2436 1231406518780680095534377932277 2437 1250878719316327990331209120701 2438 1270654839166686026102963210799 2439 1290739560377597550421020034502 2440 1311137636190192903453512630651 2441 1331853892109888929027135056298 2442 1352893226990500246711180293647 2443 1374260614134804542123562308161 2444 1395961102411554817802153741928 2445 1417999817388406931501878480425 2446 1440381962482404640308399460741 2447 1463112820126952622115967423391 2448 1486197752956070719855889224888 2449 1509642205006702844534520603431 2450 1533451702938003950979602503479 2451 1557631857269327401010992502744 2452 1582188363636344403779267169105 2453 1607127004065317380131087189732 2454 1632453648267013754748027596664 2455 1658174254948963432386072675470 2456 1684294873147456453197720649312 2457 1710821643579488362341170795336 2458 1737760800013917604769170297407 2459 1765118670663731787283746953551 2460 1792901679598357064920391676416 2461 1821116348176711608860656388410 2462 1849769296502093167396809847331 2463 1878867244897621720052489518750 2464 1908417015404127795492535898859 2465 1938425533300054926903571603532 2466 1968899828643214923397278560891 2467 1999847037836205312867018276792 2468 2031274405214093655973233775238 2469 2063189284655777512097052178040 2470 2095599141219513376064452922856 2471 2128511552801637572538395298548 2472 2161934211820655964082111762547 2473 2195874926925667867730654846440 2474 2230341624729709175217583843716 2475 2265342351569457109411641616837 2476 2300885275289829868111678505818 2477 2336978687055510708540060885149 2478 2373631003189175976757068896849 2479 2410850767036031347942269708533 2480 2448646650856836156856233778825 2481 2487027457747933793970674876636 2482 2526002123589690768005529110299 2483 2565579719024171132703234028266 2484 2605769451460824503427002426731 2485 2646580667112634254430729357653 2486 2688022853061791579623571979074 2487 2730105639355305479790067088341 2488 2772838801132412986526223946087 2489 2816232260782126312517699494811 2490 2860296090133080896415273956987 2491 2905040512675726895088878057798 2492 2950475905816215087790269321621 2493 2996612803164540274674579133568 2494 3043461896855429388071666094920 2495 3091034039903312597459634298595 2496 3139340248592624707427512997425 2497 3188391704901938665612098819227 2498 3238199758964664774058864995190 2499 3288775931565528882601782265368 2500 3340131916673036532043792623267 2501 3392279584010245452648540596792 2502 3445230981662022779751685818252 2503 3498998338721037818302837294492 2504 3553594067972893627898861830698 2505 3609030768619442193301932641229 2506 3665321229043274280351455633112 2507 3722478429611873456327119198140 2508 3780515545522679975382102718756 2509 3839445949690788794733086688025 2510 3899283215677520037528511440761 2511 3960041120662854971931009230820 2512 4021733648461196721721720077389 2513 4084374992580391088555505022337 2514 4147979559326862537146401572567 2515 4212561970954891718928524429088 2516 4278137068862354917259127926673 2517 4344719916833758584331934024657 2518 4412325804329297594767141571960 2519 4480970249823356258257052180628 2520 4550669004191032007927403079358 2521 4621438054143760155135430927436 2522 4693293625716343036235240659517 2523 4766252187803340514007619508330 2524 4840330455748079308354556727004 2525 4915545394984057759677428197599 2526 4991914224728382142699542532156 2527 5069454421730653440841322927656 2528 5148183724075248889617676368412 2529 5228120135039319239511603019468 2530 5309281927007887655204171737241 2531 5391687645444415461188579104881 2532 5475356112920718529445777613120 2533 5560306433204966039278127971419 2534 5646557995408636867118433019754 2535 5734130478195377561645202607918 2536 5823043854049477760019527197770 2537 5913318393607434602944741748684 2538 6004974670052832929990791127975 2539 6098033563573805349738177381645 2540 6192516265887129751376671707794 2541 6288444284826865583331545201858 2542 6385839448999819534281013051904 2543 6484723912509865000264825119816 2544 6585120159749126726420462838598 2545 6687051010260359260943876746627 2546 6790539623669532026672741247781 2547 6895609504689204092692894530665 2548 7002284508196387053065345183923 2549 7110588844382377668985232794486 2550 7220547083978234843197987550535 2551 7332184163556676623551622648226 2552 7445525390909270942670089847497 2553 7560596450503635197848702617470 2554 7677423409018614662076330734720 2555 7796032720959608388893325341936 2556 7916451234356853418002490051881 2557 8038706196544294142218063226522 2558 8162825260023833424239801743313 2559 8288836488414356310908762070755 2560 8416768362485779730855988992919 2561 8546649786282641797531208310744 2562 8678510093334559962640590654661 2563 8812379052957357754439538500688 2564 8948286876646356049712765686937 2565 9086264224560244540317405442881 2566 9226342212100974677145009776565 2567 9368552416587791605972823073850 2568 9512926884027409443225027471341 2569 9659498135984026293611272621097 2570 9808299176546465361509956408943 2571 9959363499397659419915499599577 2572 10112725094986426733937116552401 2573 10268418457801365105025489691635 2574 10426478593752313028936410321899 2575 10586941027656600351809133605083 2576 10749841810833984413398409191223 2577 10915217528812615123094223860811 2578 11083105309143991371771793982130 2579 11253542829333073788125227172398 2580 11426568324881987804244713976979 2581 11602220597449044927399672256031 2582 11780539023127834757866648998921 2583 11961563560843334668356046604667 2584 12145334760870679239666324733503 2585 12331893773477233787134646635534 2586 12521282357687343761764829871770 2587 12713542890176195704439288673806 2588 12908718374290046025416091381643 2589 13106852449196702058014408788602 2590 13307989399169658280605620670152 2591 13512174163003348914450475294493 2592 13719452343566460738576323630920 2593 13929870217492186998184307801097 2594 14143474745006826897357418264249 2595 14360313579902645800333984335603 2596 14580435079651701827070592333031 2597 14803888315666624395957911132763 2598 15030723083709922358755329383952 2599 15260989914450645623325253504731 2600 15494740084175941547717136297073 2601 15732025625654897040303127599558 2602 15972899339158494349711739298971 2603 16217414803640296985856535415035 2604 16465626388074873768715895786036 2605 16717589262961650031807744297428 2606 16973359411993754275658988543030 2607 17232993643892816322949723421687 2608 17496549604416982399977962477385 2609 17764085788538664297525981631187 2610 18035661552798333669549023895563 2611 18311337127837057961546356811382 2612 18591173631106053191080636504474 2613 18875233079761931325100985145876 2614 19163578403745387851414311022433 2615 19456273459046965278373425725057 2616 19753383041165974291155757522389 2617 20054972898759120063626095864311 2618 20361109747487302398711261465680 2619 20671861284061039102463473926424 2620 20987296200484982453240353984139 2621 21307484198510248610969908158444 2622 21632496004291065894215164427644 2623 21962403383252259041652996431839 2624 22297279155171685605596520899640 2625 22637197209475281463863073519943 2626 22982232520754638250456095281618 2627 23332461164505387615762961181151 2628 23687960333089782835938796605154 2629 24048808351931200337638328403093 2630 24415084695936766620296260323802 2631 24786870006157284913151842487999 2632 25164246106686118130539318656009 2633 25547296021796889193320572153763 2634 25936103993330369553743407744532 2635 26330755498327179438508235635632 2636 26731337266912984327438324951441 2637 27137937300441956940371805246350 2638 27550644889895596932225855140364 2639 27969550634548074144328162717528 2640 28394746460897221285105584813943 2641 28826325641864166656453712488552 2642 29264382816271257478505323914365 2643 29709014008594198728345443343556 2644 30160316648998296598000874522386 2645 30618389593661937305498945395936 2646 31083333145386548395639179206764 2647 31555249074505153355001114795945 2648 32034240640086546985642105626587 2649 32520412611441787541467155402788 2650 33013871289940795241462945493299 2651 33514724531135567085856268775595 2652 34023081767202506069740746868433 2653 34539054029704109792587623074127 2654 35062753972672565466083109552967 2655 35594295896027017176260879469876 2656 36133795769320374047357206776082 2657 36681371255826143023196505455124 2658 37237141736970315014482076479025 2659 37801228337106843194431820134878 2660 38373753948650759200227730741333 2661 38954843257566592196313317046843 2662 39544622769218748302458085191404 2663 40143220834593938811914552535416 2664 40750767676891730052513592884351 2665 41367395418496998558392640543175 2666 41993238108336102260457390485664 2667 42628431749618717107700077061486 2668 43273114327979534772567115165267 2669 43927425840015799699158689363330 2670 44591508322231748540877916273334 2671 45265505880397226091072819367775 2672 45949564719318371510353399342191 2673 46643833173036414572715254606216 2674 47348461735453314075902637356217 2675 48063603091390676051595198397616 2676 48789412148094771189653621845954 2677 49526046067183361294981620220149 2678 50273664297049467527715735197915 2679 51032428605725837606240788193829 2680 51802503114211459782977059396164 2681 52584054330276934330807007572444 2682 53377251182745164169525217835830 2683 54182265056258841965171292699711 2684 54999269826544783891970442627385 2685 55828441896172331671149386041554 2686 56669960230824039149743235689116 2687 57524006396078812864443823188059 2688 58390764594713684848846441226562 2689 59270421704540083529185531560871 2690 60163167316770236185794373616808 2691 61069193774930085672242359438467 2692 61988696214325019143305278604517 2693 62921872602059035890406240188554 2694 63868923777627111032742425729457 2695 64830053494078013554586290487544 2696 65805468459759441963802687028672 2697 66795378380658733929086408791139 2698 67799996003335882592757157961809 2699 68819537158469267096813313152367 2700 69854220805016314517163004692717 2701 70904269074994830564243352199077 2702 71969907318904402627426814582342 2703 73051364151783649356789099230370 2704 74148871499920988084914801050337 2705 75262664648228268463374196658867 2706 76392982288277262372358294272705 2707 77540066567021879607671423537156 2708 78704163136204739562430573236855 2709 79885521202460151905109493521207 2710 81084393578130611117139739698484 2711 82301036732793143800585202307665 2712 83535710845518270341820567590530 2713 84788679857866385741394382944825 2714 86060211527626866816328552621446 2715 87350577483323186496129521106244 2716 88660053279480441359089979243840 2717 89988918452674102074299838958837 2718 91337456578373147485826553418659 2719 92705955328576904265162535741071 2720 94094706530271910365670418537488 2721 95504006224709315183455014605081 2722 96934154727515045652886103301821 2723 98385456689654201245329113147554 2724 99858221159245995878377221962466 2725 101352761644254323435918196745297 2726 102869396176062169394756094192306 2727 104408447373934609413507386733629 2728 105970242510398093916836960340581 2729 107555113577533480993275596887644 2730 109163397354202793807274363337357 2731 110795435474227327420792102660009 2732 112451574495516000452622406482170 2733 114132165970173850765484898404369 2734 115837566515593905377547358400709 2735 117568137886544635731350453434822 2736 119324247048279573281827758352906 2737 121106266250665673714115297307611 2738 122914573103357966258164621062366 2739 124749550652032870540282235023189 2740 126611587455684480782411913816308 2741 128501077665016281810686690176831 2742 130418421101927587904353359047851 2743 132364023340115663708267013026558 2744 134338295786816561830265995178783 2745 136341655765683279791057065582280 2746 138374526600835050280636442861767 2747 140437337702084475652067484955861 2748 142530524651354753473641776922989 2749 144654529290319260455225639811104 2750 146809799809261006326153339344240 2751 148996790837181863861626057073461 2752 151215963533179205435294596210010 2753 153467785679093786464506859095881 2754 155752731773466687013974821917755 2755 158071283126807139294442090406977 2756 160423927958193237511450685141953 2757 162811161493234774903409333231927 2758 165233486063397014898620471736195 2759 167691411206723213264674996562450 2760 170185453769967241243964205700028 2761 172716138012148460779838062311997 2762 175283995709567673308950908064571 2763 177889566262283158499375080661043 2764 180533396802079224831724607832643 2765 183216042301951124962392829174823 2766 185938065687110052847316969759907 2767 188700037947551720201605261140366 2768 191502538252194020654856825153931 2769 194346154064606642607010499534846 2770 197231481260369227029399347787881 2771 200159124246057485013424112172706 2772 203129696079899431197125345689766 2773 206143818594118796166295177752673 2774 209202122518977880903158594533174 2775 212305247608565867941306144456251 2776 215453842768334156416194384778099 2777 218648566184413542042886028347431 2778 221890085454744699573410632427926 2779 225179077722025767663036744078879 2780 228516229808526837635699187654990 2781 231902238352781614979916065644590 2782 235337809948180129414452797561523 2783 238823661283507392001007995378349 2784 242360519285428903573366513537848 2785 245949121262969560233662174261336 2786 249590215054010281582688440025513 2787 253284559173814767456040507697256 2788 257032922965640557443395476329006 2789 260836086753439498928797922854980 2790 264694841996685040381960076042178 2791 268609991447366644999987972457643 2792 272582349309155890389432758565875 2793 276612741398800685042133154375441 2794 280702005309764248473738290410213 2795 284850990578133666646178330504398 2796 289060558850852569212261638131063 2797 293331584056281133210913699168569 2798 297664952577134715821224273461218 2799 302061563425834148203310516050139 2800 306522328422280732510016750277572 2801 311048172374118963754454867003742 2802 315640033259497196241711436407194 2803 320298862412366184228803597683873 2804 325025624710366339207401548047683 2805 329821298765309615538234028501698 2806 334686877116319750358124119224903 2807 339623366425655432323131191594598 2808 344631787677242510581729857579781 2809 349713176377980539024996355804467 2810 354868582761830591981117259295840 2811 360099071996740459375593412354579 2812 365405724394450969717726458304401 2813 370789635623197461245935615676149 2814 376251916923379346516320555011867 2815 381793695326214635789454844764594 2816 387416113875422204127190045463661 2817 393120331851994705602145847150550 2818 398907525002070605863362956644554 2819 404778885767976680306407251576720 2820 410735623522475684390647541220771 2821 416778964806246758550858193350803 2822 422910153568676173225434307519704 2823 429130451411970473084676738487663 2824 435441137838653400830087961681144 2825 441843510502502937870900899617375 2826 448338885462944429988587160000898 2827 454928597442983406225112513111174 2828 461614000090703866795601429850373 2829 468396466244377745201290468841932 2830 475277388201262579966854181914073 2831 482258177990099580195030009939158 2832 489340267647391811884567255769964 2833 496525109497509469283541058293012 2834 503814176436652004560934709379657 2835 511208962220758286263060523651813 2836 518710981757384153521699046973969 2837 526321771401614150460942009181969 2838 534042889256078909074869099902148 2839 541875915475096961298208540454859 2840 549822452573036464934633430577056 2841 557884125736933764565372434517538 2842 566062583143418062401961500362260 2843 574359496280035184238312312231629 2844 582776560270988321552857898711476 2845 591315494207384238981135766379722 2846 599978041482047083287992437105143 2847 608765970128932368043078959817844 2848 617681073167247672374176238883196 2849 626725168950308912198615728341991 2850 635900101519205071003931030394555 2851 645207740961360351270015186771860 2852 654649983774017046791560883428030 2853 664228753232747320758406109611050 2854 673945999765045093783277426643184 2855 683803701329051289415580855229813 2856 693803863797523845092382010663296 2857 703948521347078049685799912626902 2858 714239736852795409494073792082618 2859 724679602288281166917030066321861 2860 735270239131207268543146551708748 2861 746013798774464121186181022550625 2862 756912462942962670649518674873497 2863 767968444116166167380380875639033 2864 779183985956461224641370413238834 2865 790561363743397664546793695921990 2866 802102884813919459696219634082888 2867 813810889008655376485211186590895 2868 825687749124327749760390256431043 2869 837735871372411375570953305243252 2870 849957695844078820874688893044989 2871 862355696981540626951273133093581 2872 874932384055882277626813872302908 2873 887690301651440280996585951181531 2874 900632030156859604586208396777297 2875 913760186262889903344067313352652 2876 927077423467007536357733330117171 2877 940586432584996541693145007330543 2878 954289942269527051273506069812481 2879 968190719535868573913960112140323 2880 982291570294828373439952164941063 2881 996595339892979587233117015385562 2882 1011104913660334588842394222399455 2883 1025823217465513765485137523623008 2884 1040753218278529791314079120061806 2885 1055897924741314646991019977085700 2886 1071260387746039741469620810430350 2887 1086843701021391954323619255323294 2888 1102651001726883418711316287686276 2889 1118685471055290556634252239261269 2890 1134950334843382955310997405169573 2891 1151448864190992417385379488956127 2892 1168184376088576513983835928068605 2893 1185160234053392695348989486860948 2894 1202379848774355963606932587939932 2895 1219846678765761687519912861109090 2896 1237564231029942107590543327510782 2897 1255536061728989185976710008197334 2898 1273765776865701187641965787846901 2899 1292257032973813839755776628129080 2900 1311013537817701985577669891556805 2901 1330039051101654503032456251543890 2902 1349337385188828480100302468705027 2903 1368912405830074222443666671988633 2904 1388768032902697600428870768007179 2905 1408908241159332320459528905983885 2906 1429337060987069540722500288161571 2907 1450058579176928287052887277758384 2908 1471076939703877839504360873533089 2909 1492396344517503693923594991533615 2910 1514021054343464351225324884568431 2911 1535955389495931052819929792349292 2912 1558203730701085790898898259709287 2913 1580770519931888676269855203291264 2914 1603660261254248492276196381620943 2915 1626877521684714715422959404888065 2916 1650426932059918256162509053669509 2917 1674313187917848137088751862806231 2918 1698541050391157358228803160850128 2919 1723115347112682264438394482498237 2920 1748040973133272928855232462928350 2921 1773322891852178405133437401099217 2922 1798966135960107916164498246342578 2923 1824975808395131586004630717728688 2924 1851357083311653506615621874209375 2925 1878115207062551142410042334583125 2926 1905255499194720487281598895874550 2927 1932783353458198118327350566560959 2928 1960704238828994018544968912340335 2929 1989023700545902455635147448201184 2930 2017747361161405263882512231422270 2931 2046880921606883486254363677439975 2932 2076430162272365720799565688935260 2933 2106400944100928492408620566577531 2934 2136799209698029477652108854021534 2935 2167630984455930810556759966594494 2936 2198902377693395650489862694911464 2937 2230619583810937226781180078986729 2938 2262788883461739221088517097708832 2939 2295416644738517974316723160996708 2940 2328509324376543118925054884391722 2941 2362073468972969443142490481833057 2942 2396115716222793041232256359727393 2943 2430642796171580037268947043985576 2944 2465661532485210037326625887427435 2945 2501178843736913816288900676488242 2946 2537201744711744162612160064258987 2947 2573737347728801550916612224837504 2948 2610792863981416885183492070396947 2949 2648375604895497200916419278568778 2950 2686492983506367340743895770303976 2951 2725152515854257944199856380507263 2952 2764361822398745521546629286954119 2953 2804128629452415024696014728009386 2954 2844460770633922053906723739531387 2955 2885366188340818902183805821654526 2956 2926852935242335879422873377155220 2957 2968929175792389544649010378237037 2958 3011603187763157587897552511029734 2959 3054883363799389103730321980080703 2960 3098778212993818195115355001550639 2961 3143296362483937450071237435903639 2962 3188446559070365054128702260938852 2963 3234237670857199528849893420039900 2964 3280678688914553137219314059672180 2965 3327778728963608907811592198706701 2966 3375547033084536156697916117172061 2967 3423992971447471718925428483773599 2968 3473126044066989353753339226115678 2969 3522955882580301750785720048392356 2970 3573492252049501525042781153125216 2971 3624745052788250273935376170695541 2972 3676724322213123204109906122834044 2973 3729440236720028612434375063994727 2974 3782903113586025021456609166957929 2975 3837123412896802992388193972591540 2976 3892111739500295761113548720099615 2977 3947878844986660406579221246229733 2978 4004435629695019599676163622361370 2979 4061793144747374231782052222575925 2980 4119962594109932747499720321721393 2981 4178955336682344718702995164727196 2982 4238782888415148937936817027982900 2983 4299456924455782536247565037020757 2984 4360989281323640992994318724737432 2985 4423391959114445065200756243014682 2986 4486677123734392426220358893829335 2987 4550857109164495634289206571943799 2988 4615944419755414912639249083962672 2989 4681951732553329063746609597491063 2990 4748891899657150216621534557744856 2991 4816777950607523403090911728677358 2992 4885623094808110445421135930432377 2993 4955440723979451916013682948903119 2994 5026244414645968836030042898847704 2995 5098047930656494005966715620449353 2996 5170865225738727748132845001026928 2997 5244710446088200277252022001820110 2998 5319597932992058601073806927447338 2999 5395542225488221261885881295633604 3000 5472558063060397222482402785839367 3001 5550660388369327724122013739944965 3002 5629864350020885164309973109366564 3003 5710185305371413151208129958607533 3004 5791638823370808326787685296941943 3005 5874240687443946816659481203978051 3006 5958006898410810095378773724449807 3007 6042953677445954983591477560821934 3008 6129097469077814854477277071483859 3009 6216454944228283805621495052449858 3010 6305043003293272848260328426036404 3011 6394878779264632565013350565505338 3012 6485979640894060929103055209510323 3013 6578363195899603964876658297915801 3014 6672047294215171167628345399408875 3015 6767050031283801992789582016670774 3016 6863389751395164780547595528543969 3017 6961085051067857338052969064571270 3018 7060154782477233063566598216049831 3019 7160618056929182918139189448903254 3020 7262494248380612921237893177207775 3021 7365802997007220256737922767059303 3022 7470564212819089311609610229867237 3023 7576798079324918271050108635746321 3024 7684525057245366641140518655252400 3025 7793765888276227896952375161448327 3026 7904541598902167083503907797546263 3027 8016873504261522496507328053992434 3028 8130783212063024823003512145097417 3029 8246292626555032725891725480967635 3030 8363423952547935658344907448437625 3031 8482199699490587111384445987306238 3032 8602642685601293622438902546849836 3033 8724776042054206314539553746335967 3034 8848623217221857638322960126405847 3035 8974207980974448062523136953615500 3036 9101554429036833354841827314664545 3037 9230686987403820107352267971912037 3038 9361630416814573273622437132023546 3039 9494409817287029609046732660579735 3040 9629050632712912703915601912562582 3041 9765578655514335181291909824770658 3042 9904020031362730502078979397596613 3043 10044401263960860773201619983992710 3044 10186749219888925688649127566909361 3045 10331091133515414682892276422352112 3046 10477454611973672363692863851740357 3047 10625867640205084778805546712199235 3048 10776358586069593904725617289629605 3049 10928956205524650033946017206793255 3050 11083689647873354425996005049283353 3051 11240588461082710584869083642786291 3052 11399682597173059104281927671836651 3053 11561002417679410019189360882799183 3054 11724578699185809893448476753267510 3055 11890442638933657697134083131299147 3056 12058625860504830956008936538644946 3057 12229160419580832841938902892690564 3058 12402078809778747371971098375184648 3059 12577413968565113163132500727100009 3060 12755199283248819412202583926737763 3061 12935468597053855671393850042832390 3062 13118256215273207952876472055639602 3063 13303596911504828530341783153996802 3064 13491525933970732916796711041109584 3065 13682079011920508605363600861657202 3066 13875292362120096475870810626704653 3067 14071202695427154147901897729805443 3068 14269847223454121957305893265045045 3069 14471263665319989819950216238505627 3070 14675490254492190284507647686806488 3071 14882565745719581685828993741440430 3072 15092529422057794932900001526467462 3073 15305421101988277297068824378379418 3074 15521281146632017820300910128416037 3075 15740150467059454718358167893166894 3076 15962070531697705217809483912975763 3077 16187083373836329020151909512064207 3078 16415231599233154592489222690780713 3079 16646558393821208505055619036660652 3080 16881107531518255432888172918273027 3081 17118923382140314302491181108269823 3082 17360050919420314842777690621542373 3083 17604535729133565194598697084722657 3084 17852424017331211510425922838037965 3085 18103762618683150840786241955442532 3086 18358599004932001400374994126731764 3087 18616981293459300551060118415870127 3088 18878958255965670074470117136944601 3089 19144579327266344306235191802061837 3090 19413894614203460298923551667865983 3091 19686954904676921116897901336734647 3092 19963811676795093495222952597506055 3093 20244517108147074080917072510370903 3094 20529124085198181379908358972788495 3095 20817686212810036706185043707194520 3096 21110257823887187968274768384928896 3097 21406893989151719275282092277249197 3098 21707650527047527927440445272950942 3099 22012584013776187879672336501467141 3100 22321751793465798310693566977975506 3101 22635211988474829611286280624458245 3102 22953023509832669484459560854210560 3103 23275246067818490316958073564881411 3104 23601940182680576253400615545790851 3105 23933167195497639292850549784416232 3106 24268989279184121607270004912530064 3107 24609469449641484001157881630685400 3108 24954671577057086216118134144856191 3109 25304660397352936586870607677951090 3110 25659501523786072277859770589634785 3111 26019261458702508113624295188111836 3112 26384007605447041789556358621563041 3113 26753808280430590800802352951979067 3114 27128732725357388302344226997246897 3115 27508851119614105178645777366539738 3116 27894234592822786132684847080666529 3117 28284955237560114421294029578472424 3118 28681086122244862021461291398286860 3119 29082701304195825460415096236834883 3120 29489875842862652144761089326319784 3121 29902685813231454765595493555299157 3122 30321208319407864861579025101410721 3123 30745521508379667845108845367285298 3124 31175704583961261051789617753920323 3125 31611837820922649534486272629181867 3126 32054002579304993328359364293366600 3127 32502281318925394319330726607120866 3128 32956757614073424697814956907328501 3129 33417516168401602319356245913750362 3130 33884642830012763231721389734715092 3131 34358224606746582682237615736572873 3132 34838349681667899197368107294140219 3133 35325107428759719502614145593256389 3134 35818588428823157256086089621787029 3135 36318884485587384501857553748803680 3136 36826088642032196446550888668796343 3137 37340295196925787992751922190176196 3138 37861599721580954025709873278347921 3139 38390099076832135815417594660119845 3140 38925891430236420431599880931144718 3141 39469076273501507430527944314027234 3142 40019754440143231180274237813604669 3143 40578028123376089353355791422901912 3144 41144000894239506575952706325228468 3145 41717777719962899787771417777453035 3146 42299464982572978023608809339142393 3147 42889170497745957728094556430369470 3148 43487003533908267279752011762449130 3149 44093074831588885953695501666883216 3150 44707496623026341140012001821584445 3151 45330382652034149897175927100438783 3152 45961848194127623709975337305144209 3153 46602010076915626446134336083196720 3154 47250986700760905789051828366921408 3155 47908898059712044745538027793656878 3156 48575865762711062654171814410527821 3157 49252013055079966230056057656553808 3158 49937464840289802469992499028961414 3159 50632347702016291220201708387208596 3160 51336789926485238356064646733621379 3161 52050921525111871960094444073075811 3162 52774874257437896200906350219349739 3163 53508781654369790550258362310167376 3164 54252779041722807078037518298921574 3165 55007003564074181274362844464867612 3166 55771594208929710201897447712239588 3167 56546691831208028166685469629452146 3168 57332439178046179993000378928047532 3169 58128980913931186779346765261054703 3170 58936463646161591008728299072827312 3171 59755035950643101559469719501995882 3172 60584848398023169705998656876905709 3173 61426053580168322042452938356975651 3174 62278806136989052736795125685576706 3175 63143262783616836537432197672020944 3176 64019582337937393420549569231131630 3177 64907925748485426232300883144097389 3178 65808456122705066661074320956238408 3179 66721338755580838324158286610489955 3180 67646741158644301739561917766753931 3181 68584833089360644430084576640567371 3182 69535786580900681873217959491808792 3183 70499775972303072036734852499620377 3184 71476977939031538065941031028904415 3185 72467571523932803071575135660761037 3186 73471738168599818433632640238528601 3187 74489661745145850412794018855965551 3188 75521528588394894317335968126873657 3189 76567527528493264945850676848135858 3190 77627849923948476105866415201117253 3191 78702689695100504756120246386716430 3192 79792243358031017487772893615246644 3193 80896710058916697268598162182227167 3194 82016291608831733748730241793637064 3195 83151192519005831159423384765220464 3196 84301620036543509088098630381784964 3197 85467784180610285739156801043918199 3198 86649897779092463643587578397347097 3199 87848176505736004319801161597691907 3200 89062838917770945411220871909846232 3201 90294106494027895332791168236494625 3202 91542203673552315380177282387859592 3203 92807357894723730128316794292999598 3204 94089799634885992676288493733550087 3205 95389762450495081643434181168872168 3206 96707483017791706505379739069796940 3207 98043201174004742411626206941314931 3208 99397159959092879998250307939117960 3209 100769605658031414782750384100738626 3210 102160787843650712067696325393182775 3211 103570959420034242593230552917664334 3212 105000376666482763800608488940765017 3213 106449299282052132422423259041634107 3214 107917990430672538050022154888853253 3215 109406716786855894648610346432616073 3216 110915748581999723507380940802563108 3217 112445359651294879397956243268071858 3218 113995827481244657954816368244717190 3219 115567433257803884244435362620485668 3220 117160461915145155915805028252533786 3221 118775202185060819444524122476792229 3222 120411946647008965363691208926033831 3223 122070991778811099603354616801010324 3224 123752638008010751958790841145684246 3225 125457189763900894824592743624886549 3226 127184955530228866830121060089919196 3227 128936247898588057452002025223672220 3228 130711383622504321633146571747230269 3229 132510683672226835462961969715175278 3230 134334473290232203960632974218803984 3231 136183082047450606718386897275539327 3232 138056843900224124771589661458053377 3233 139956097248005798367311232484243807 3234 141881184991809384009188409226830469 3235 143832454593419697262281903184026013 3236 145810258135372536141797235382559839 3237 147814952381715025439085350911850741 3238 149846898839555807783594633677751935 3239 151906463821415187667986935919838768 3240 153994018508386202976516314065314628 3241 156109939014116062395793045794919340 3242 158254606449619260394152291317632030 3243 160428406988932906058446574572872364 3244 162631731935624529783211153627953748 3245 164864977790164301392664572362595291 3246 167128546318171858602858785242995506 3247 169422844619549328501267288384834688 3248 171748285198512314293163875169886613 3249 174105286034529430874178335656790975 3250 176494270654183064395738062964188231 3251 178915668203962625338546989478452190 3252 181369913524002061766871711091251324 3253 183857447222774609314327272783110316 3254 186378715752755976002761509774932185 3255 188934171487069127170057290834284740 3256 191524272797123250102878391133596170 3257 194149484131258907665865939886510115 3258 196810276094413398354356338002924872 3259 199507125528818485146075317101795046 3260 202240515595743963461830575897981733 3261 205010935858301048523299938156213350 3262 207818882365318062330046832229314285 3263 210664857736303218920722694239707132 3264 213549371247507970755553099515968976 3265 216472938919104630774903205822863379 3266 219436083603493585133012206137674120 3267 222439335074753390373293806363129122 3268 225483230119249079225445193221242891 3269 228568312627413659354479157443416885 3270 231695133686716887154219436178862285 3271 234864251675837749206849907218384144 3272 238076232360055156516915522231859680 3273 241331648987872523696392577978386945 3274 244631082388892803782141526255024177 3275 247975121072958712961221845789323702 3276 251364361330575412944333827511973211 3277 254799407334631706794519989884931199 3278 258280871243435762034026341725722108 3279 261809373305083394449008926224282531 3280 265385541963174709267381504069244296 3281 269010013963896932005882129876796511 3282 272683434464491247686507499241412007 3283 276406457143120183819732378465879951 3284 280179744310154779105026629219722765 3285 284003967020898821780262912372275105 3286 287879805189768413630439064224965429 3287 291807947705946453728129857041376777 3288 295789092550529464849176680478926145 3289 299823946915186892918267039190533902 3290 303913227322352004909706960376314785 3291 308057659746963106044533760456838638 3292 312257979739776278313753504062229327 3293 316514932552268410594754176400826732 3294 320829273263151282195494309275917388 3295 325201766906517841418885826936499135 3296 329633188601640131150575704824669901 3297 334124323684441360328801322998622364 3298 338675967840662706268373138165724313 3299 343288927240746129534376267532361580 3300 347964018676456331050600060864211935 3301 352702069699262467357043219410907340 3302 357503918760503088358042949912219351 3303 362370415353357037241170074000073724 3304 367302420156642236354284159980390177 3305 372300805180467240464269549017581676 3306 377366453913757867206407201839101079 3307 382500261473683081518828033937279622 3308 387703134757005176760172380414240655 3309 392975992593377159933751563827355180 3310 398319765900613629388896382534886482 3311 403735397841959630826146624244148352 3312 409223843985382334525374525377942748 3313 414786072464912780831159491595366486 3314 420423064144062111251086164708684626 3315 426135812781339624077443650147642009 3316 431925325197899654466312239399132838 3317 437792621447342982661744469220049326 3318 443738734987701936086410296088060346 3319 449764712855635687938318314060275229 3320 455871615842863929255759085261503635 3321 462060518674868516611641060379749054 3322 468332510191890109801859221484357307 3323 474688693532250486030764352839865598 3324 481130186318029630960918639785927442 3325 487658120843126632831884461388888303 3326 494273644263736431079821366101549580 3327 500977918791271343618205510413891623 3328 507772121887759233874055697668891224 3329 514657446463750316013469304293733434 3330 521635101078762779843949211854477827 3331 528706310144301375161731006254071500 3332 535872314129480431109819041257196308 3333 543134369769284165361121690778211480 3334 550493750275499221713035045737464742 3335 557951745550351314984041796659494651 3336 565509662402881792477047704129852482 3337 573168824768098646055299304592735054 3338 580930573928935935534857926457901690 3339 588796268741059262248529972763438322 3340 596767285860551568892743153164808371 3341 604845019974516396034473239792075047 3342 613030884034636464271795096206017562 3343 621326309493723054075839623982559451 3344 629732746545296114121661197223707406 3345 638251664366232446002068064029647511 3346 646884551362520313473617662114741923 3347 655632915418161637712148217753125039 3348 664498284147259432108577765037047181 3349 673482205149332241465055063026573616 3350 682586246267896523034352459988400448 3351 691811995852356739264018808310919616 3352 701161063023247312681347705901124264 3353 710635077940867049486616049937564415 3354 720235692077349326139189016277207875 3355 729964578492212775844743563155906762 3356 739823432111434215214924524088349334 3357 749813970010090469209808320758391500 3358 759937931698613382415353495902435803 3359 770197079412702805952287412053000575 3360 780593198406945988722532769313229134 3361 791128097252187858525159373302238481 3362 801803608136700905406684182262472120 3363 812621587171203120819865522992424102 3364 823583914697770623512012063728150053 3365 834692495602696691516432465282663644 3366 845949259633345302620680188616243559 3367 857356161719049678289435801059088569 3368 868915182296108610639202756862830372 3369 880628327636929719479240384840655231 3370 892497630183374134291110172316958645 3371 904525148884355059359446357717414175 3372 916712969537742590112562880100293789 3373 929063205136631671246262508823048628 3374 941577996220025776915805869057078857 3375 954259511227993118522095432111124803 3376 967109946861352662022216840490249993 3377 980131528445944672734033450968663620 3378 993326510301546323841504999910140320 3379 1006697176115489314326866692209635114 3380 1020245839321038432108652821959532549 3381 1033974843480593230082157671340500593 3382 1047886562673770731111102912785339433 3383 1061983401890432771010839652367384273 3384 1076267797428720061497429654676897365 3385 1090742217298154245036643916414747469 3386 1105409161627874700238624337492530593 3387 1120271163080072238138394903335278772 3388 1135330787268685952386470593401033848 3389 1150590633183430839847119204867967344 3390 1166053333619220464652570778492499098 3391 1181721555611055452203321057727503704 3392 1197598000874445198875948288208911877 3393 1213685406251431615832819753181686826 3394 1229986544162288044609671448673596286 3395 1246504223062961614707575657798931467 3396 1263241287908333280658055962970258832 3397 1280200620621368917783964574781195824 3398 1297385140568233238034287969647902965 3399 1314797805039444766004206505422056774 3400 1332441609737145316324653852900925456 3401 1350319589268561274918185664787069843 3402 1368434817645736406529293779006583596 3403 1386790408791611727666171741692097836 3404 1405389517052535173976705393795773651 3405 1424235337717280732228856127519598679 3406 1443331107542657459415770972427450606 3407 1462680105285794311708614462572359537 3408 1482285652243181294961032103652841079 3409 1502151112796553553296836434911568938 3410 1522279894965705042879375504082920871 3411 1542675450968315890414465404042620211 3412 1563341277786885056670944362599054185 3413 1584280917742855064539146603824905171 3414 1605497959078019016303589583901925750 3415 1626996036543303763351445509267506779 3416 1648778831995018073459792349964655795 3417 1670850074998662418492382025854092592 3418 1693213543440394513311723986772212311 3419 1715873064146244638070457710398113778 3420 1738832513509181583648530544771094326 3421 1762095818124124167024889817008133429 3422 1785666955430999387567148612368624465 3423 1809549954365949407807089288434529558 3424 1833748896020786001020878971851377064 3425 1858267914310799651364172693033565210 3426 1883111196651025770418816002628583808 3427 1908282984641073366215468347269342552 3428 1933787574758626557484961803402507605 3429 1959629319061723460329649171571375197 3430 1985812625899925268271251952984286353 3431 2012341960634486629118527875047309635 3432 2039221846367637349557829591988606606 3433 2066456864681093636059543938912962753 3434 2094051656383910853962643147224444945 3435 2122010922269795737481743932785917615 3436 2150339423883998435021336626027843024 3437 2179041984299900145621390173181970097 3438 2208123488905421669849665461729617551 3439 2237588886199373805506168209955766338 3440 2267443188597872637835137899510408161 3441 2297691473250949394233803715955427018 3442 2328338882869477893693093347238105813 3443 2359390626562551276069565139480070346 3444 2390851980685439041441187417469639137 3445 2422728289698253215105792113806134570 3446 2455024967035462094443938584240420460 3447 2487747495986383612887995929006244450 3448 2520901430586795968402058538063132101 3449 2554492396521807170139176216824879396 3450 2588526092040119427416411526912071489 3451 2623008288879834811253409092901827723 3452 2657944833205944839751604898695273111 3453 2693341646559647781985619412566049711 3454 2729204726819645849620565057167452393 3455 2765540149175567092064362877544410320 3456 2802354067113665693259628243027520204 3457 2839652713414955036031671670345136456 3458 2877442401165924444202799945802814702 3459 2915729524782001624977812801491233098 3460 2954520561043916463535823949157921330 3461 2993822070147126849182719335759036776 3462 3033640696764473053206161215179772800 3463 3073983171122220311198197829096990833 3464 3114856310089660642853429860658605013 3465 3156267018282442045685674399674507997 3466 3198222289179793199523996755077666122 3467 3240729206255822062534940537076963545 3468 3283794944125058842362685150844171773 3469 3327426769702422706784933798550844092 3470 3371632043377793934321051090977719146 3471 3416418220205368370040754726871842207 3472 3461792851107983671994764911977676046 3473 3507763584096600748820923529153676972 3474 3554338165505128027996011308461231298 3475 3601524441240784087584526435714003893 3476 3649330358050186248926043457737339924 3477 3697763964801364812965653266171696984 3478 3746833413781900983414505226701227238 3479 3796546962013385150015462578428195306 3480 3846912972582404475065637646256391980 3481 3897939915988260446765569644478589059 3482 3949636371507625744355513254182583730 3483 4002011028576354064683607315415403907 3484 4055072688188650304099529792948296302 3485 4108830264313822546891059327268950091 3486 4163292785330831871007208298909225870 3487 4218469395480859145602844545368113323 3488 4274369356338118221091119900137155555 3489 4331002048299135963150525434181680474 3490 4388376972090732228340831836170052847 3491 4446503750296932842843147787819008906 3492 4505392128905045761023044748509686752 3493 4565051978871144931623491218975075214 3494 4625493297705198033198000675693442539 3495 4686726211076082420254737635314866029 3496 4748760974436740282687213124314619387 3497 4811607974669716272927615749113745646 3498 4875277731753336305762957057125870566 3499 4939780900448781783813864664898326749 3500 5005128272008315369053255924596011515 3501 5071330775904927171522720447337674392 3502 5138399481583660455124136540604643433 3503 5206345600234888902395538054654316534 3504 5275180486589819508160098997720197240 3505 5344915640738490574711297118688836432 3506 5415562709970550806328142583339108862 3507 5487133490639097336909966320628930481 3508 5559639930047857949070799534308781308 3509 5633094128362012078931183529702760429 3510 5707508340542936020414151626444223366 3511 5782894978307174412023223014741329989 3512 5859266612109937109579701784396697373 3513 5936635973153420818214974425516978443 3514 6015015955420270381732780981428872220 3515 6094419617732484217734217902920369030 3516 6174860185836081395079101873003794315 3517 6256351054511852355542632425805350612 3518 6338905789712508892518167282992512141 3519 6422538130726567660891935479778390419 3520 6507261992369293979024144324183127563 3521 6593091467201038991088361835260464699 3522 6680040827773315672496836757111509971 3523 6768124528902948589007664921002728237 3524 6857357209974650063588664812663168869 3525 6947753697272374355424876172218519748 3526 7039329006339799924899194337711643260 3527 7132098344370308285904282785857798949 3528 7226077112626817253694410004260588921 3529 7321280908891839107358472589425482071 3530 7417725529948141700145472342035958713 3531 7515426974090382249843005409116953594 3532 7614401443668104336125849972784843652 3533 7714665347660482207577968142092830150 3534 7816235304283201405188881920936569421 3535 7919128143627880504304960361525879828 3536 8023360910334427026269080270469293318 3537 8128950866296739091689125401364605939 3538 8235915493402165877298986063544971361 3539 8344272496305136334097174477410922161 3540 8454039805235387135266055107586031711 3541 8565235578841210197661749608785177871 3542 8677878207068152226068571971136603544 3543 8791986314073609707990420249780772022 3544 8907578761177752615975396456300521736 3545 9024674649851232838397949529561621598 3546 9143293324740128645888435222488854528 3547 9263454376728579610324359191178038681 3548 9385177646039585951347047343420524734 3549 9508483225374433561603173537693572963 3550 9633391463091225003825544016825230362 3551 9759922966423001364758062841901886307 3552 9888098604735934042362233883133847453 3553 10017939512828090159385603235151477217 3554 10149467094269265298279891397902397717 3555 10282703024782388303992837586169896866 3556 10417669255667017917116478161282866662 3557 10554388017265438976846672740030777265 3558 10692881822471890539574101960594618326 3559 10833173470285455855331001479921999895 3560 10975286049407145184926652778109371935 3561 11119242941881726001791015924152896805 3562 11265067826784841849151228272585311589 3563 11412784683955980259690227717352118389 3564 11562417797777858560785495291676325773 3565 11713991761002788190609685020719790748 3566 11867531478626605942927246240068465911 3567 12023062171810751741648165581448205064 3568 12180609381853082183581955437827256683 3569 12340198974208028599332678124580055842 3570 12501857142556694740066106825442515916 3571 12665610412927515328726379655039261209 3572 12831485647868097423248333545936594782 3573 12999510050668865142500370652113581826 3574 13169711169639156182864549213457147570 3575 13342116902436405156451629155493729359 3576 13516755500449067650034775736443600159 3577 13693655573233951785511513129640115764 3578 13872846093008613490263637121325195295 3579 14054356399199502526276307071258619578 3580 14238216203046539485905631732270950142 3581 14424455592264811687488536614934173435 3582 14613105035764100480740077662931450719 3583 14804195388426937437176448960839631286 3584 14997757895945914286732083003885977540 3585 15193824199720976041335332680507070341 3586 15392426341817422715735691611616429690 3587 15593596769985377372887908634330984756 3588 15797368342741465392470840705628092751 3589 16003774334513467917134557116690480674 3590 16212848440848730581409185958592003890 3591 16424624783687095663883694668078792720 3592 16639137916699159611918583891149125426 3593 16856422830690653804582577769051721331 3594 17076514959073751872344857968120726248 3595 17299450183406136939591311839617146397 3596 17525264838998646231433279525386669195 3597 17753995720592338642066897632982124154 3598 17985680088105840286057809422748098373 3599 18220355672453816121284376701621016761 3600 18458060681437452678786491776893188326 3601 18698833805707825373419125333854598908 3602 18942714224803040671860429269581655588 3603 19189741613260067489862659289795865426 3604 19439956146802157085845100066128953397 3605 19693398508602787177704895805559711554 3606 19950109895627065733964601261961914229 3607 20210132025051532586971436203693737011 3608 20473507140763333041991521416902979337 3609 20740278019939721355503148245185335685 3610 21010487979708880470203667418976364697 3611 21284180883893059555636979238979958520 3612 21561401149835021044521678101393735146 3613 21842193755308830380185207545818272208 3614 22126604245516012408488314578735764726 3615 22414678740168113276759148932452669615 3616 22706463940656737574548165684274873757 3617 23002007137312113452439796757717766472 3618 23301356216751277308127301702634375878 3619 23604559669316974175928828516904331025 3620 23911666596608369619452828555705119008 3621 24222726719104711216637647868918027174 3622 24537790383883061904831397817998974279 3623 24856908572431255684030679815186219370 3624 25180132908557248188558289503751284783 3625 25507515666396021787114670714591917718 3626 25839109778515250988851096927379957212 3627 26174968844120927944573663663114325065 3628 26515147137364160430110693203316306271 3629 26859699615750392993765749084947833422 3630 27208681928652283652807069607475658159 3631 27562150425927509241410365670971210828 3632 27920162166642783187442038874238625021 3633 28282774927905365753507278903842633946 3634 28650047213803395708139048447620650975 3635 29022038264456357929396357351106251700 3636 29398808065177028867058356047064344392 3637 29780417355746271631354615805626407025 3638 30166927639802036903118840395272522903 3639 30558401194343976292313930926736464573 3640 30954901079355073446454005823695740920 3641 31356491147541707857880888624608360081 3642 31763236054193612826760992931851964481 3643 32175201267165170060386630766307466532 3644 32592453076979525529788901986648721970 3645 33015058607057029237380119222369842374 3646 33443085824069494328465492871354164691 3647 33876603548421826640171455281325939494 3648 34315681464862563961572932926781502853 3649 34760390133224890142844696792132070797 3650 35210800999299728058259984802839082259 3651 35666986405842497398603507054708633466 3652 36129019603715177811514152170491727632 3653 36596974763165322597113868935065794662 3654 37070926985243674492724561929483540719 3655 37550952313362090332891550278640083360 3656 38037127744993462771194348179657831028 3657 38529531243515370079865847431545351887 3658 39028241750199211965221468172272994833 3659 39533339196346578510084186962704700092 3660 40044904515574661923185132612009055076 3661 40563019656252512911490653585833113326 3662 41087767594089967234527109836348096778 3663 41619232344881116881518207235291233003 3664 42157498977404180533045287366210591589 3665 42702653626479686082829124871205348840 3666 43254783506188890439158909647267153022 3667 43813976923254364334844549324953567674 3668 44380323290584734535389046898397333646 3669 44953913140985558716015592595445247304 3670 45534838141038351203612547693216000389 3671 46123191105149814985963628762776733215 3672 46719066009773321245787342395778453399 3673 47322558007804746977368561947388417260 3674 47933763443154779116138547442231209198 3675 48552779865499814462910993142200166977 3676 49179706045213644775850359746941573088 3677 49814641988482095621799964109912819306 3678 50457688952602848829030737811709027852 3679 51108949461472700263211749986421052637 3680 51768527321264503209973206868444921129 3681 52436527636296122039773253997271133294 3682 53113056825093706824855007481670407393 3683 53798222636651641711621080005252672880 3684 54492134166891569039235203841807715429 3685 55194901875322874021703599882910406617 3686 55906637601907090763615588789704110590 3687 56627454584128695780209076120627812991 3688 57357467474274772680550475451633011818 3689 58096792356926103873880705387942793692 3690 58845546766662224681375560850730352879 3691 59603849705983038821429122405136262473 3692 60371821663449627644528914037505655544 3693 61149584632046879907712842634949459233 3694 61937262127770653450699842648127238414 3695 62734979208442170937494788600548643935 3696 63542862492752392509950812902594067483 3697 64361040179539170844957935302252483522 3698 65189642067299974748027054409922056827 3699 66028799573943049529184785925165406195 3700 66878645756779897648586272303409840474 3701 67739315332761976609175613814299375607 3702 68610944698964596475678899979752327181 3703 69493671953320980614143470295812842096 3704 70387636915609518534482093353707935955 3705 71292981148697286619593561300280145191 3706 72209847980042903105953482590415365400 3707 73138382523461878455426883386560867268 3708 74078731701157620179329117659709833251 3709 75031044266021289478907654331726878750 3710 75995470824203784937266710769862925117 3711 76972163857963107862570705708010083952 3712 77961277748790451795246318930848934956 3713 78962968800818386057699548141102274846 3714 79977395264514512528685090048409922409 3715 81004717360664074121918737409731303667 3716 82045097304644978430062223591270164315 3717 83098699330998765980361495173652662664 3718 84165689718301115326714981484333202305 3719 85246236814335464273972285264702422228 3720 86340511061573431664102706062158610120 3721 87448685022965731563162838656752762971 3722 88570933408047307044378428800176148683 3723 89707433099360505300718542074364522152 3724 90858363179200095531143591587027957123 3725 92023904956684023941798099528273309535 3726 93204241995153842537171887997515536442 3727 94399560139908753217192064179773854153 3728 95610047546277322764248850761531410306 3729 96835894708030915241372970999426349520 3730 98077294486142954274080136988459426453 3731 99334442137898208504830511532292225251 3732 100607535346356278089550382489827544907 3733 101896774250173575252566607604707699397 3734 103202361473788111879313587809768130820 3735 104524502157971438758219064508438590272 3736 105863403990752194005309561991540267657 3737 107219277238715700016710340103506452614 3738 108592334778684145565159077044453055468 3739 109982792129781949700747512552447806795 3740 111390867485890904857213942137501379449 3741 112816781748499825776595333599922481355 3742 114260758559953430758535173040915062024 3743 115723024337105246584510411852418702773 3744 117203808305379429895315008230814581588 3745 118703342533246381010064483090844500509 3746 120221861967117151160127322113999139250 3747 121759604466661679716345563671378939668 3748 123316810840555925665719705347780451890 3749 124893724882663090166678666798793051261 3750 126490593408654113565852824371668773577 3751 128107666293072730828340166638647115110 3752 129745196506850450411589817971467145860 3753 131403440155276818633932877831411280308 3754 133082656516430476503985417333632108036 3755 134783108080076527954509170217502666312 3756 136505060587035801526423457138237010980 3757 138248783069031711813587607921909106814 3758 140014547889020410848512051935624029383 3759 141802630782010053700262771467879307379 3760 143613310896375057652081455010120941018 3761 145446870835671257709346259556812761191 3762 147303596700958014941960299275194126498 3763 149183778133633328294776866820708560734 3764 151087708358788103625428632820098862505 3765 153015684229085838956354740281651959001 3766 154968006269173979486342092598605558447 3767 156944978720633356485615133135692004387 3768 158946909587472152317467016003473848337 3769 160974110682170894288486058801465723585 3770 163026897672285129754737366205605044887 3771 165105590127612421672969349178245814694 3772 167210511567930446507970957542978665565 3773 169341989511313054795500397797445254032 3774 171500355523031174202945809844037166895 3775 173685945265045610811922829005417303491 3776 175899098546098809951109258694016164956 3777 178140159372412742419066362854574736206 3778 180409475999000215013425426053212760229 3779 182707400981596897785635482338342730169 3780 185034291229221536872674018787093347466 3781 187390508057371870182329468197144473467 3782 189776417241863820797468354533939470594 3783 192192389073321720277139250120645417039 3784 194638798412327307065608770221689246770 3785 197116024745235395524940358486433728185 3786 199624452240664217391960408897537525914 3787 202164469806668453649821702368298154281 3788 204736471148603174033261819078465335964 3789 207340854827686922596217846693424268752 3790 209978024320272293034401132167681226084 3791 212648388077832501729350158304224656113 3792 215352359587672461496010299638306425250 3793 218090357434373050819054021797335281167 3794 220862805361977347291159427125808862950 3795 223670132336927648323041414371687422911 3796 226512772611762309607509696873890449549 3797 229391165789581434806548631769126020816 3798 232305756889290607183010743320552593682 3799 235256996411631992522381282354406007529 3800 238245340406012157120091585793257103210 3801 241271250538136167699079055461773120822 3802 244335194158457582307271951513705062869 3803 247437644371454046296040790055038504163 3804 250579080105738406875840628713797230088 3805 253759986185015259142514088472882691093 3806 256980853399893043491909948017682843385 3807 260242178580561919011504490327178695223 3808 263544464670347689191341986431880934131 3809 266888220800152295665421959979960535554 3810 270273962363791413714082128261102256433 3811 273702211094239846294652652898549086223 3812 277173495140795589597339975318417117967 3813 280688349147173457606030811408904767356 3814 284247314330539400926875116556203326171 3815 287850938561496723915427368847100996107 3816 291499776445035508841397721886410448663 3817 295194389402456793744808417992017388421 3818 298935345754283058768738981080588009327 3819 302723220804166797154189777449459005514 3820 306558596923809088846974528882350475852 3821 310442063638900144505877916545727430316 3822 314374217716094061278884830040101276205 3823 318355663251030070231418902033303483440 3824 322387011757412723634356142478964983095 3825 326468882257163689099537134948789481905 3826 330601901371657835382028529087796370445 3827 334786703414056567183033132084517021445 3828 339023930482751468642496080194881830491 3829 343314232555931419287423306171555259655 3830 347658267587286626603047752199579939427 3831 352056701602863041071376519828197321123 3832 356510208799080854977677194085768534428 3833 361019471641930971422190056915055310977 3834 365585180967363379986727335018889557674 3835 370208036082881684736910189962263964117 3836 374888744870358096369629339169523244004 3837 379628023890083373025750076790025503276 3838 384426598486066461393804786173675611807 3839 389285202892598614645516181901317794251 3840 394204580342097061471555782120156760038 3841 399185483174243443627049001156126467629 3842 404228672946432343795684455108323614089 3843 409334920545545551719975372521780896671 3844 414505006301067758412733534370612984161 3845 419739720099559616816376077221226169922 3846 425039861500504343227425095816613156656 3847 430406239853544086393460539148533776230 3848 435839674417122637976677150362117821631 3849 441340994478551159367091010889247402813 3850 446911039475513777067238749654945774449 3851 452550659119030219556340165891719559623 3852 458260713517892706195333078137471083009 3853 464042073304594621331454949549264580343 3854 469895619762768699416234971523920352158 3855 475822244956152552730577603685165341775 3856 481822851859099749024610681051891556247 3857 487898354488654715689705660647576586859 3858 494049678038210008606805007194284526065 3859 500277759012764777780762712125401683416 3860 506583545365803321341353449829088902014 3861 512967996637813004816809133406644157942 3862 519432084096460968471304215278535105066 3863 525976790878449227233464708202853713175 3864 532603112133068148100941291665096876665 3865 539312055167468346633988651615802179508 3866 546104639593671391955410089982725921139 3867 552981897477339960662895917084826373140 3868 559944873488328190051571816466979458645 3869 566994625053033409275522915379731218236 3870 574132222508570533274516895921407153820 3871 581358749258790678198179186717795994778 3872 588675301932165917437062811016806512672 3873 596082990541562168658824337768026196517 3874 603582938645922627704247746394230970703 3875 611176283513884365547047339877637067314 3876 618864176289350892288096450404492662260 3877 626647782159043937535867811353564732116 3878 634528280522057781066685923017659736939 3879 642506865161439840254869844911621299305 3880 650584744417821540537882127638036689937 3881 658763141365123612677200275227643121084 3882 667043293988360444932095858208821646373 3883 675426455363568271519406981995997084535 3884 683913893839882265737718983723093365158 3885 692506893223788040862081636291840494807 3886 701206752965573152447055349683425266144 3887 710014788348004661904506092639603263673 3888 718932330677259088005801484238796583676 3889 727960727476131268469978816559856594419 3890 737101342679549170427505991139904141901 3891 746355556832421810570855755932129991138 3892 755724767289847843853178561908786611949 3893 765210388419712778534386952638519187199 3894 774813851807702906101950037859321963355 3895 784536606464764577655945219716334602601 3896 794380119037037671383401574928585985951 3897 804345874018292396401199299525312021994 3898 814435373964899096493008759445407752631 3899 824650139713360835459979658332778649505 3900 834991710600439054352968925835697324038 3901 845461644685902936400912381007488272893 3902 856061518977933322680469705001913360498 3903 866792929661212614722364011163929578288 3904 877657492327732272334529179258895864251 3905 888656842210349938550919427301400573326 3906 899792634419128713808380309615670407278 3907 911066544180491252051072413301875913721 3908 922480267079221956671668729881340212789 3909 934035519303350840523928368018872768249 3910 945734037891952931083847381030620556834 3911 957577580985897712068134548462872628881 3912 969567928081583250250504050488811040067 3913 981706880287690207777000835478686810241 3914 993996260584991379211059634989504218048 3915 1006437914089252616130584575102115788807 3916 1019033708317261678031769394683414715951 3917 1031785533456021784174871688196756197380 3918 1044695302635147092022779266763452650923 3919 1057764952202497921164476554571831016682 3920 1070996442003093721950050606593124104579 3921 1084391755661342457803841006082969733132 3922 1097952900866625446196828685583925691760 3923 1111681909662277039135136067282581774267 3924 1125580838737999236003843150713010927547 3925 1139651769725751531229587702443470531263 3926 1153896809499156895899842052709988616937 3927 1168318090476465339622549317020384615682 3928 1182917770927116746643205916190754599469 3929 1197698035281945444114954688448495274248 3930 1212661094447069277269423311337529755188 3931 1227809186121506446316525778140191964657 3932 1243144575118564069782197600719885027404 3933 1258669553691042660369753979461848040231 3934 1274386441860301437321282282180535116055 3935 1290297587749229882139889610860328928640 3936 1306405367919171305183242232841874553705 3937 1322712187710845013207070912229172259602 3938 1339220481589313946591436348480806550594 3939 1355932713493045298305902542300165355311 3940 1372851377187112299319615633799290938090 3941 1389978996620585636116379918233230610102 3942 1407318126288163824203275081365617088879 3943 1424871351596092277825328955490388990802 3944 1442641289232421329475611336072429198065 3945 1460630587541654292347323947143272576725 3946 1478841926903836936747068449600277505204 3947 1497278020118140560230630515425625874515 3948 1515941612790991441359926224161121909250 3949 1534835483728799859119271883462463973175 3950 1553962445335342803482140047678802590486 3951 1573325344013854868903011755891268402747 3952 1592927060573882516201395073132973073044 3953 1612770510642957703752469485168028450002 3954 1632858645083147216361607443969457753567 3955 1653194450412534978069372280315292825742 3956 1673780949231695173392866854662357870381 3957 1694621200655214552925269162412262670089 3958 1715718300748323283415970305239409133420 3959 1737075382968694054299809914716604813263 3960 1758695618613470036817179798896451866336 3961 1780582217271583050334507339421737265437 3962 1802738427281423724881168465336034580685 3963 1825167536193926522474075074918892766146 3964 1847872871241132956961620927800038966565 3965 1870857799810297099878691387645703331465 3966 1894125729923598437967883570222917591525 3967 1917680110723527537341584777940291247686 3968 1941524432964011033788169404985088331407 3969 1965662229507343152812671699793016058940 3970 1990097075826991560939386194561829736899 3971 2014832590516346492825998645668228098242 3972 2039872435803482547207541906462651236820 3973 2065220318072003508343256276891269978039 3974 2090879988388041481014269115330167409765 3975 2116855243033482116424400738606028322859 3976 2143149924045488921041591750742759520475 3977 2169767919762400253813509056408026270738 3978 2196713165376073426030459857024334410741 3979 2223989643490751478671787434467599959339 3980 2251601384688528684063696951652854938063 3981 2279552468101491995974221093543088723966 3982 2307847021990616530548610609049499818866 3983 2336489224331493814856355974906095040863 3984 2365483303406972858025005462368134535907 3985 2394833538406794670317600224962082582458 3986 2424544260034301905579023630765554050898 3987 2454619851120306431874262990944462803029 3988 2485064747244198197477325276758653609603 3989 2515883437362380125149499619576954248406 3990 2547080464444114548069593277306495179959 3991 2578660426114867578555084572002375782144 3992 2610627975307239166218531661676164617532 3993 2642987820919567180618931414710265838608 3994 2675744728482295152202328033155699473213 3995 2708903520832194367610932816159211025840 3996 2742469078794531741433769562768444244527 3997 2776446341873276395298149596152211765704 3998 2810840308949438599063689823189340454232 3999 2845656038987635872499821261642177548298 4000 2880898651750982402178311005641417583770 4001 2916573328524398584754372981548507470866 4002 2952685312846439037104136373989387827022 4003 2989239911249738394431606334545275586837 4004 3026242494010175176898168213548335486525 4005 3063698495904855597875401096302861975814 4006 3101613416979019902411676646750787794834 4007 3139992823321975252971031326690828909829 4008 3178842347852160480586801760651220127419 4009 3218167691111448835035802323161174089955 4010 3257974622068796585194716277035691478744 4011 3298268978933346232907074518728189143089 4012 3339056669977094352348753523019997300547 4013 3380343674367235679469471533286409138646 4014 3422136043008295854936775471214490342734 4015 3464439899394166928482924189846413278663 4016 3507261440470160952845803890371846917909 4017 3550606937505198051423554394636954556629 4018 3594482736974247188704652522143432933858 4019 3638895261451138759646456306881727942002 4020 3683851010511869684535962262436193376176 4021 3729356561648523271955596496892275716533 4022 3775418571193927042479337311978606218343 4023 3822043775257173649289086786624687104931 4024 3869238990670131174642471393862027090528 4025 3917011115945070447693217147102408186120 4026 3965367132243538931499163306985478527092 4027 4014314104356611660835606432271365398447 4028 4063859181696651607295438118842259905069 4029 4114009599300713350140829777266729394287 4030 4164772678845725105537707997374108400691 4031 4216155829675586288981384579692233743168 4032 4268166549840318887486527568173824880625 4033 4320812427147412643155173506850409502416 4034 4374101140225505942557434657025160312982 4035 4428040459600545380160844490901934967311 4036 4482638248784569154433080457656128715470 4037 4537902465377260874669174170004977834178 4038 4593841162180421860346654859398068975362 4039 4650462488325512240624121225120099359718 4040 4707774690414412292065233060271786691627 4041 4765786113673557553130553356085533200606 4042 4824505203121603086756856472439361069652 4043 4883940504750773580288126463230067992823 4044 4944100666722058400222380067932249752872 4045 5004994440574412083597781142867286168268 4046 5066630682448122646139615129349921012113 4047 5129018354322512339931175581540960904337 4048 5192166525268136749813504187547806877608 4049 5256084372713650575394461302191911080805 4050 5320781183727510196442588275331591539839 4051 5386266356314684782742708348849131460833 4052 5452549400728550297350670303194250686918 4053 5519639940798142116768161690706917296218 4054 5587547715270944318081434964968736607456 4055 5656282579171395898577141763771329098915 4056 5725854505175295690149495135526818880111 4057 5796273585000290493539588506168821507986 4058 5867550030812632642548520166505535697816 4059 5939694176650395300728298618141409701617 4060 6012716479863336454805059654501359931717 4061 6086627522569604053064963607744162116495 4062 6161438013129477487345645449023940252206 4063 6237158787636342758809815818202928974391 4064 6313800811425100522033639143821418267549 4065 6391375180598209190715576711549677001265 4066 6469893123569566965927939644646603519367 4067 6549366002626439222252009783466451268088 4068 6629805315509640345158898113678700639990 4069 6711222697012180829696580297900330619912 4070 6793629920596593581444529754197970070932 4071 6877038900031155430633541816803799693892 4072 6961461691045222186062762069119106263295 4073 7046910493003898676997826006719910306345 4074 7133397650602266999999129136163672855327 4075 7220935655579399256939392706884177914443 4076 7309537148452383671791877878982860583996 4077 7399214920270595056124112324730671355014 4078 7489981914390444027633715231256391541277 4079 7581851228270841432911464823030938101780 4080 7674836115289617277568047046482186947837 4081 7768949986581136630285192731688761850345 4082 7864206412895356957746346917893906389013 4083 7960619126478574880579043509983544558448 4084 8058202022976112871368733735740986213904 4085 8156969163357198988796287429270221695683 4086 8256934775862296381166426408630069457920 4087 8358113257973141411624352692600590086781 4088 8460519178405752678989212073425011228625 4089 8564167279126676343318012916285100932144 4090 8669072477392735525270607575485711270292 4091 8775249867814555473851466635949491436144 4092 8882714724444138693376799507165472306018 4093 8991482502886767383195297610046615342221 4094 9101568842437514284439980686683748313042 4095 9212989568242645354614073645452989507463 4096 9325760693486201667472900265686564450613 4097 9439898421602051010746690461089544619644 4098 9555419148511702530542609159187031020154 4099 9672339464888181987724318540042425547844 4100 9790676158446267741903845152537821353306 4101 9910446216259391388664783248269127336556 4102 10031666827103510730200173647487448408008 4103 10154355383828265455199990832028402549219 4104 10278529485755730373434035202230814155687 4105 10404206941107084085371157996007761072772 4106 10531405769457514485185672814364794072517 4107 10660144204219686888843977707679627356960 4108 10790440695156103320673371303884094453738 4109 10922313910920685955140328709123252310633 4110 11055782741629921427057908292471484682557 4111 11190866301463905956897744755103943237902 4112 11327583931297636099840780692421010853764 4113 11465955201362893000563650999333588346866 4114 11605999913941072280773136454701143254401 4115 11747738106087316151508031310917228603197 4116 11891190052386307448728008205303897683725 4117 12036376267740090359335740779488074355623 4118 12183317510188286284260153099183648254331 4119 12332034783761077209956286134370069846012 4120 12482549341365334091467519384245731574085 4121 12634882687704270997960758098836045077380 4122 12789056582231010774976954958129527901934 4123 12945093042136452440933438875026978311045 4124 13103014345371834196811018326454116966928 4125 13262843033706391506251881799819770422810 4126 13424601915820513410603247317015035592718 4127 13588314070434804975790053542199892306861 4128 13754002849475469047629073500232400844825 4129 13921691881276424096997677450406983143907 4130 14091405073818580669035636772971939400091 4131 14263166618006703391452374301120782283182 4132 14437000990984289896150669763260999034823 4133 14612932959486903968568913399790432013291 4134 14790987583234404104980673811901265433261 4135 14971190218362514259296130215351163408747 4136 15153566520894188892791746584879012931379 4137 15338142450251228612393498966441766639511 4138 15524944272806609059654405480894648711308 4139 15713998565477990178162075020919391614170 4140 15905332219362878274554920367394661349059 4141 16098972443415919493494725291105825554087 4142 16294946768168807539910248469190911274491 4143 16493283049493294947966424397636004569812 4144 16694009472407802535207052666710248329329 4145 16897154554928126632830580884317812325170 4146 17102747151962750574430066726135727589179 4147 17310816459253271536972808296429427695560 4148 17521392017360460099733319886796136304278 4149 17734503715696476218613348402512574940170 4150 17950181796603770102077023546758219585123 4151 18168456859481203735924338391915408733155 4152 18389359864957934175645245914622459729921 4153 18612922139115605645464414074250214430830 4154 18839175377759404740083302204926522383592 4155 19068151650738537973048458843016620700269 4156 19299883406316698198774848355555314207941 4157 19534403475593092821956419901039675907671 4158 19771745076974612315690861678388285505275 4159 20011941820699725500581580876026270632807 4160 20255027713414693548039526381767413895893 4161 20501037162802701695035208202224078298954 4162 20750004982266515139540060072441078164931 4163 21001966395665271114572092263227316091873 4164 21256957042106027385268596929684142770802 4165 21515012980790693854970268931127142803700 4166 21776170695918980619476391619449263968531 4167 22040467101648004251453902660870959371028 4168 22307939547109199935436159714083324102374 4169 22578625821483195265332655400482730889946 4170 22852564159133309123818701107671297903512 4171 23129793244798345444588255397615118432896 4172 23410352218845360753584285183891332587716 4173 23694280682583090969463427025437478766330 4174 23981618703636730822286064960482943128616 4175 24272406821384768043346306632597598344540 4176 24566686052458580901241484468315619769075 4177 24864497896305516999918823332778350987467 4178 25165884340816178958116884188277044021351 4179 25470887868016650091761116568359301959244 4180 25779551459826403002741741759348422054656 4181 26091918603882640884471728354319958423509 4182 26408033299431830566394001069286082087084 4183 26727940063289195336203554714691782811659 4184 27051683935866942884096027241617976556901 4185 27379310487272014105685073859255938286555 4186 27710865823474146363599435207141102113394 4187 28046396592545053658770685855891224500955 4188 28385949990969536452750334593327910228542 4189 28729573770029341375876314416069746286814 4190 29077316242260601619933793960749720133491 4191 29429226287985697991804954806818669535861 4192 29785353361920389102661740261524509431796 4193 30145747499857070451731805853713605384990 4194 30510459325425030353408840010346347672988 4195 30879540056928581014078749298506224962121 4196 31253041514263953706916962272309455538338 4197 31631016125915855397173711404856009472921 4198 32013516936034596014464934320925323167779 4199 32400597611594704941842800585282865065157 4200 32792312449635965262311168580210946393434 4201 33188716384587806288519484857010944092194 4202 33589864995678003683226414552050617719659 4203 33995814514426648407055314732425766534667 4204 34406621832226356627521021310665259446952 4205 34822344508009702388826130920203254327546 4206 35243040776004867816442230063025732106821 4207 35668769553580515346092870795939618010329 4208 36099590449180898124948657592085310713828 4209 36535563770352237234691516860367945418534 4210 36976750531861404105101283601020152797622 4211 37423212463907959950042511798829097097946 4212 37875012020430615210848321187652957491434 4213 38332212387509183254055600077667238641881 4214 38794877491863116476408955280549843524794 4215 39263072009447723289566974000805348859719 4216 39736861374149177921679750617322296995922 4217 40216311786579447859668903779991569189564 4218 40701490222972274802623459155018427346087 4219 41192464444181359863426751402807922771666 4220 41689303004781915285282563922481963114474 4221 42192075262276758075521495205137045434480 4222 42700851386408135588820898133569627095898 4223 43215702368576484376139367649080864616181 4224 43736700031367338894961622477670318313516 4225 44263917038187619909685480557990695367809 4226 44797426903012545177137905673749383246148 4227 45337304000244421083213524075012399825972 4228 45883623574684586053043426770629615385248 4229 46436461751619791749315379399908494883456 4230 46995895547024323258801212460938056696340 4231 47562002877879172143761619329210402969788 4232 48134862572609593227183642272704638430221 4233 48714554381642389648747697914276790619030 4234 49301158988084285559885796112014181100714 4235 49894758018522762874877687643514153039677 4236 50495434053950751648491675553209244990578 4237 51103270640816580963488968387185938924081 4238 51718352302200612872404803422961471877942 4239 52340764549119996456653056603894593362798 4240 52970593891962997581227033538986179707660 4241 53607927852054374257607171958370602799688 4242 54252854973353284679527184259973510605192 4243 54905464834285232819518908835819826110986 4244 55565848059709571086034595905219125299909 4245 56234096333024098913841533787276621363700 4246 56910302408408312346388507194191060343717 4247 57594560123206876448410412965394285089219 4248 58286964410454912186141944968998396855587 4249 58987611311546704785788090225679899169050 4250 59696597989049460185408897354098365363847 4251 60414022739663754669180971217722609191493 4252 61139985007332339349806769769007240237973 4253 61874585396498982427993121226433503472005 4254 62617925685519049073791374690181016174026 4255 63370108840223538151638870904420151449906 4256 64131239027638315859455063297546221776920 4257 64901421629860303253490876133513939399351 4258 65680763258092396681324404065791198586654 4259 66469371766838919274376001963394701224813 4260 67267356268263420688866347854444195723000 4261 68074827146710665195017053003375192767533 4262 68891896073394666226542099802516920183762 4263 69718676021254647688862148644890585943892 4264 70555281279980834053274566882678485752548 4265 71401827471211990255295340549358914255041 4266 72258431563906656775713911179957702310595 4267 73125211889890045237092709217973760903088 4268 74002288159578581772825187809699992652774 4269 74889781477884109723773182566283037664918 4270 75787814360299782836349673871176753536383 4271 76696510749169705193978322263983714082904 4272 77615996030144396678150089733772108005924 4273 78546397048824184411015400646519597542165 4274 79487842127592647066638541448086277586633 4275 80440461082642260068750078786445028533463 4276 81404385241194414808277539687215349926580 4277 82379747458916010485769412284118579847916 4278 83366682137534839022063197570939819909412 4279 84365325242656011322006354974292434601071 4280 85375814321781696702906944322268845229926 4281 86398288522536472142903477165802030597304 4282 87432888611100606235406280477570754091949 4283 88479756990853625565971084302487786773698 4284 89539037721230539680937126934264873612184 4285 90610876536793127365138300745136053433491 4286 91695420866518711658841673357326002748571 4287 92792819853308881455614598580763644837167 4288 93903224373720642338572632536756094275881 4289 95026787057922507752700472120606273592712 4290 96163662309878071383869403558021677471232 4291 97314006327759626803363331806397546037983 4292 98477977124594432204120560368389861396896 4293 99655734549146245755639669890863693364216 4294 100847440307034785318295583263961688359055 4295 102053257982095798952534812926589648997771 4296 103273353057984459289136411002850824075869 4297 104507892940024827110596282207378286437513 4298 105757046977308160656039664337440429216907 4299 107020986485042875442587380479502148117455 4300 108299884767158994302404430480700515287705 4301 109593917139169956479293943735171576841214 4302 110903260951294686869033852055852425723157 4303 112228095611842861176985300584135258977741 4304 113568602610866331908990557543592356407714 4305 114924965544079716299865844918373842604954 4306 116297370137053179855181909233802968158942 4307 117686004269680481289325947446625825582346 4308 119091058000925382406937657144181201065178 4309 120512723593849557581654914719997996114566 4310 121951195540925174117227122767358043852167 4311 123406670589635351253121572121405242840380 4312 124879347768365738041505332363377438138417 4313 126369428412590490296425834879573979746791 4314 127877116191355961042269160892401901425536 4315 129402617134065455476053602616890954005189 4316 130946139657568441765753199762957783098527 4317 132507894593557642801793750066056488602913 4318 134088095216277475205811298970410660307594 4319 135686957270547340123120090068612893041457 4320 137304699000103306957966841549916696311957 4321 138941541176261774711804315381762968167440 4322 140597707126908731964700207489503192482409 4323 142273422765818278106364847307067865032617 4324 143968916622304111016509547279341302654283 4325 145684419871207723758745211985137681567413 4326 147420166363227098554633988108993428792488 4327 149176392655589726463022021362289466847571 4328 150953338043073822781515865834310656885600 4329 152751244589381654887953286662638205366974 4330 154570357158868938517244869136153184519030 4331 156410923448634305305239178022427102416588 4332 158273194020972889202583956210506627856721 4333 160157422336198121253277269282153843107977 4334 162063864785835872235057837759454124086907 4335 163992780726195125220252470172728166144268 4336 165944432512319407316676064612378637212072 4337 167919085532323259446534298004573231574901 4338 169917008242118066141373009573090454052956 4339 171938472200531619499520125057729302138008 4340 173983752104825838529195515763842236013810 4341 176053125826617112456889284741608743063350 4342 178146874448203790559112359818743511564754 4343 180265282299305386789586162459231859203369 4344 182408636994218120723998201648663109698237 4345 184577229469391468667309870157148696846762 4346 186771354021430446799548558975114805790849 4347 188991308345528405588098116109409891768952 4348 191237393574335164498948818466747848304991 4349 193509914317265369678387490448389772074191 4350 195809178700252014894660549937032146311828 4351 198135498405950115894184425594334321505264 4352 200489188714395587817457086446680586614155 4353 202870568544124430424025927417177672001538 4354 205279960493757379907832291273092407512116 4355 207717690884055248320135087748933606139046 4356 210184089800450224890569478576953800483953 4357 212679491136058474070663768279365361761011 4358 215204232635179426146629491962402088113669 4359 217758655937287211459128594299168030832379 4360 220343106621519754944931784962445435048452 4361 222957934251671105966614592141229473142204 4362 225603492421692639430315138834974407493029 4363 228280138801708830955655326602125004847320 4364 230988235184553366644374589538494483493781 4365 233728147532831415772166505576696063194669 4366 236500246026513959137017309574032201260041 4367 239304905111070127560930645911819059126675 4368 242142503546143576655357193744826917394538 4369 245013424454778986076929895004725865129466 4370 247918055373204840344109880309166068545523 4371 250856788301178719287476090530286415899673 4372 253830019752901389772285134556829143821133 4373 256838150808506065425893507158098718633307 4374 259881587166129269195833856177703634118497 4375 262960739194569803098111531180249766400925 4376 266076021986542406710221113883283512870610 4377 269227855412532753012331556605568872311069 4378 272416664175260507372259079060902123244388 4379 275642877864757250615672160676136098170801 4380 278906931014066137877075671680300225867845 4381 282209263155570247166302555104486916799727 4382 285550318877956644042523048906860010093028 4383 288930547883823267119424727679540390777045 4384 292350405047935821568602240629789104422589 4385 295810350476141941133927353670356806263331 4386 299310849564949964942293832982002469058899 4387 302852373061779754906992735245103414022787 4388 306435397125893058867854875635760321360321 4389 310060403390011013668344744284033510221578 4390 313727879022626460270288063706042668441270 4391 317438316791018830895051140734675509044669 4392 321192215124979455704147013294272324271108 4393 324990078181255217735509339323005126684765 4394 328832415908718579108660782368114522315374 4395 332719744114272086014382406102803364688596 4396 336652584529495549215833586874395577760413 4397 340631464878044192302800382739118372484545 4398 344656918943806144725711936643266131599137 4399 348729486639827754511321387669276691922467 4400 352849714078015288305231356509939779496498 4401 357018153639621677069649817060547202177126 4402 361235364046527068315676148161982379876288 4403 365501910433322036316710885580162542988300 4404 369818364420202401836452930866241223060309 4405 374185304186684714645313496498408749870978 4406 378603314546151545479981316318737374779178 4407 383072987021235842061964504983269036647159 4408 387594919920053702312928368937590558619097 4409 392169718413295019600445494889848014617829 4410 396797994612181565293528223923527929749394 4411 401480367647302172042557842962864722355850 4412 406217463748334792830420014803548930437126 4413 411009916324665318860626307710537949507051 4414 415858366046913143169913531377281174537418 4415 420763460929373574725118626051248737106049 4416 425725856413387313114601898760676637302833 4417 430746215451647307951427978716071447261775 4418 435825208593453445161818906831808972649825 4419 440963514070925609888983706617661955573138 4420 446161817886185799218529266674926718325577 4421 451420813899520072710338875981247224440396 4422 456741203918531244798750495123784375966897 4423 462123697788293350577762548506540472530810 4424 467569013482519030214149053041574173607536 4425 473077877195751104501603090200033023959472 4426 478651023436589739706139624402827618049526 4427 484289195121966718900206391788226281342234 4428 489993143672478472268784607087377824711234 4429 495763629108789641417530619904311377599619 4430 501601420149119082662825218103917292343175 4431 507507294307820351006782871104314953748888 4432 513482037995068830585131183012551165665266 4433 519526446617667818457606640780288700688891 4434 525641324680986002222847150293706708545313 4435 531827485892038904589712241645121610121812 4436 538085753263727014873633344621217882235803 4437 544416959220243459273350664168293743674719 4438 550821945703664206885649008378374693860564 4439 557301564281733954303648944675611056286433 4440 563856676256860968379512872339524536772639 4441 570488152776334321783381742862388355302721 4442 577196874943777098528361933899183254058149 4443 583983733931849294852100218852708376414934 4444 590849631096214298918176111412289215323295 4445 597795478090782976124255665215006738570794 4446 604822196984249547910643575929285819774537 4447 611930720377933607319686814170953605132786 4448 619121991524942766364463781513951383698091 4449 626396964450670599143892750559956717924135 4450 633756604074644697681213433047755670556663 4451 641201886333739822907350354103067279532258 4452 648733798306771302358664752262650269293995 4453 656353338340483983427278959008233918904275 4454 664061516176952228521296810311393852099910 4455 671859353082406604196296622494298325840167 4456 679747881977503085547870731556242453192219 4457 687728147569050779584783403083943998512975 4458 695801206483214337036282161811286053199236 4459 703968127400207405929300266991876623392400 4460 712229991190493660710981606131899799527334 4461 720587891052512114646282373220238236413392 4462 729042932651943617184632420129748763232958 4463 737596234262535615600788243830540540463749 4464 746248926908502448936798065466283052519905 4465 755002154508518638060585098076551073596752 4466 763857074021322816798630015845540137249883 4467 772814855592950152143494451409245336914661 4468 781876682705611294064393899425021748718441 4469 791043752328236088842810294480824835590968 4470 800317275068700500074964386017217103807291 4471 809698475327755373267882467676132163674017 4472 819188591454675889807901314217721984665984 4473 828788875904650765366781694827077964056205 4474 838500595397930447423550762665604798726444 4475 848325031080753789057249022223598350677043 4476 858263478688072882305310357498889944488560 4477 868317248708095949754133117787092114196793 4478 878487666548668419316028852528476044334866 4479 888776072705512516010605013853339027489084 4480 899183822932345936661518923885926583366211 4481 909712288412900396912719746155646035780737 4482 920362855934861061234850120287414534779155 4483 931136928065748108461076841924076339261807 4484 942035923330761907461857873402644898717111 4485 953061276392613517041755031907936848803675 4486 964214438233362466578219275909347679859788 4487 975496876338284003249237537854003529306813 4488 986910074881788246618779994068827743829234 4489 998455534915413930521232036048926771054617 4490 1010134774557919658154507541098889300691201 4491 1021949329187495857416330052622702929161233 4492 1033900751636120864597428759938866568520966 4493 1045990612386084829695827472417367584194072 4494 1058220499768705395827426351464065989469130 4495 1070592020165259358627836565885835817217786 4496 1083106798210154789468715757361120335808900 4497 1095766476996368363510956706480224279038411 4498 1108572718283172906963300881042113132473347 4499 1121527202706180458350954095375211141901402 4500 1134631629989726402386327178632771850245443 4501 1147887719161620526850393493316402033434454 4502 1161297208770291130286601574345616194046072 4503 1174861857104348589421416392970332917102064 4504 1188583442414595096138503885661756667540105 4505 1202463763138507552289800494786375689105717 4506 1216504638127220913473237428378286268305187 4507 1230707906875039573207427801310314385640651 4508 1245075429751504669519515759101154744855694 4509 1259609088236045514925696890273610459030568 4510 1274310785155243648715390267379793262411999 4511 1289182444922738322547918296358429202334451 4512 1304226013781802554341383169369854761356237 4513 1319443460050619189150172841763989063382028 4514 1334836774370286739558657975495288738016554 4515 1350407969955585099622712465021965215283110 4516 1366159082848531547963639333278917195482475 4517 1382092172174757801897394783721036412277354 4518 1398209320402739206310609867196835633038984 4519 1414512633605907486835983290575364525536491 4520 1431004241727678844414328311896441281522229 4521 1447686298849429501865938116678572447022346 4522 1464560983461451178792344699888635868765853 4523 1481630498736919316182285048936427451191351 4524 1498897072808907228631619071576036909887873 4525 1516362959050479735831504820998823945495244 4526 1534030436357900174997042082727685988230257 4527 1551901809436985077575676989622894696634137 4528 1569979409092641165947034215985171974402193 4529 1588265592521619693991005613631172637757487 4530 1606762743608523553416123562237118820385339 4531 1625473273225102939805979636743383633534755 4532 1644399619532875767323456957760054595259701 4533 1663544248289109422720656071472622911877500 4534 1682909653156200832537845472360860400900094 4535 1702498356014492236263187943824019770197141 4536 1722312907278560457756990098362019830992516 4537 1742355886217017874760585078116871126573830 4538 1762629901275863716948330273967641329178548 4539 1783137590405424726621790443287920238313596 4540 1803881621390924652366281165017168967048649 4541 1824864692186722476886001958611462865391456 4542 1846089531254259702148588867822587572583325 4543 1867558897903757471919259388703064038586066 4544 1889275582639704742003735687823802512112700 4545 1911242407510179159688321776647443031180243 4546 1933462226460042777671345163136965059474945 4547 1955937925688055168490350489674408521421603 4548 1978672424007946984941973654733298276366850 4549 2001668673213497474369585735403944971547005 4550 2024929658447659920814355877735742189296125 4551 2048458398575779484593362078076817008152254 4552 2072257946562948374624606521124806235775320 4553 2096331389855543787263036875739521250797258 4554 2120681850766994543590755750524003742091214 4555 2145312486867822841018428331236243380873541 4556 2170226491380008059175016067335046627452202 4557 2195427093575720057535228092748000538979387 4558 2220917559180469917774603113409483597733044 4559 2246701190780726618695242344118925552002197 4560 2272781328236048638791170013468007520277211 4561 2299161349095780030048253703004965747371780 4562 2325844669020361041399064091169389565565412 4563 2352834742207303903758273587016757087709997 4564 2380135061821884958238173852713263277960973 4565 2407749160432604846746707377426068693550185 4566 2435680610451469053707687147050956360091326 4567 2463933024579141663017107993352377349979218 4568 2492510056255025749867485259777049395620388 4569 2521415400112324427697274367097541216723362 4570 2550652792438137145659098739080057082650871 4571 2580226011638646421316710117440610803806295 4572 2610138878709450809394780548687970196418536 4573 2640395257711100491536276980201182274597677 4574 2670999056249892499287063708794162793869249 4575 2701954225963983200696247980071290992685999 4576 2733264763014876292029939534849376692998681 4577 2764934708584345190254975328646782433223507 4578 2796968149376849342639450736151686351205044 4579 2829369218127504620605651035867061372350180 4580 2862142094115668628862046400267690128186877 4581 2895291003684202399019651872490902789555755 4582 2928820220764470624732872244482613258226135 4583 2962734067407143260084385595149762589887894 4584 2997036914318861976950408777128111558714331 4585 3031733181404835686004069682249096575532183 4586 3066827338317429999084942518868531736879430 4587 3102323905010816227740592114723065836120458 4588 3138227452301746226728076819676427043418347 4589 3174542602436520091744583650813922537111378 4590 3211274029664214471167892306696153835222261 4591 3248426460816239968209882527606846198849024 4592 3286004675892296853690867175760362108139363 4593 3324013508652799074859400908773384304073212 4594 3362457847217837279354473954058683233036619 4595 3401342634672752360623133947084395084841126 4596 3440672869680391798958999518596161987359748 4597 3480453607100121843612286613558416531192054 4598 3520689958613669396331651091822145519200476 4599 3561387093357868232502974580523648836746097 4600 3602550238564385015716716996179001004570149 4601 3644184680206501385525621657612495585847668 4602 3686295763653029201676797858989065067735555 4603 3728888894329436888424570276866043262085268 4604 3771969538386265649868366626635943512175166 4605 3815543223374915177583251220662778599979764 4606 3859615538930879352972423284683024536459825 4607 3904192137464513290680984647706764997984845 4608 3949278734859413969995632697701060202248339 4609 3994881111178497587671711639357412732831355 4610 4041005111377857648770955626178394736920776 4611 4087656646028488747916312815681156560313030 4612 4134841692045961887831606833209080775609907 4613 4182566293428138118908184600389339607112273 4614 4230836562001008233566597381886566615496181 4615 4279658678172747171469357830903029617978441 4616 4329038891696072777189066667463103977451334 4617 4378983522438999506842224099168717909116948 4618 4429498961164078652684839191288932453697228 4619 4480591670316217668321587856145189962277739 4620 4532268184819172148385503412730998996770444 4621 4584535112880805046453364691078051541687776 4622 4637399136807208737873732709892608909030805 4623 4690867013825786545966521535618275379513216 4624 4744945576917391423844352741057333276053005 4625 4799641735657620515429779303130883785508152 4626 4854962477067365390212482957862685128490784 4627 4910914866472718840708192351058917897431777 4628 4967506048374340190853446428191782524583413 4629 5024743247326382191873894261604504148770902 4630 5082633768825083683974122992119520001111884 4631 5141185000207133314821519935257361322468436 4632 5200404411557910770834710040733915814195404 4633 5260299556629713095342873604126352170013486 4634 5320878073770074845280005576202046167721247 4635 5382147686860292017511239198010070189957629 4636 5444116206264260835762098609238347567104732 4637 5506791529787743720233368805981893993772639 4638 5570181643648175951114443308418436679468039 4639 5634294623455127761637241570085194527480703 4640 5699138635201537856004656848120642321922393 4641 5764721936265835564709864235826594651461187 4642 5831052876425070140935541589256415687477677 4643 5898139898879166972438837193552596913454120 4644 5965991541286431756907878861912625995718037 4645 6034616436810425026604408307043211186818711 4646 6104023315178330695564646106599943054344807 4647 6174221003750943648918903603602169558134452 4648 6245218428604402752839923862358513951280337 4649 6317024615623796993957337102669578724815558 4650 6389648691608773867651776724633321222855391 4651 6463099885391280505474732005799543228740557 4652 6537387528965569432208839667728403874749435 4653 6612521058630602291716903622448997891697091 4654 6688510016144986279997643096096592820498560 4655 6765364049894579500840757600697993450493921 4656 6843092916072902924280610247338963130831503 4657 6921706479874498086509160674882628251777886 4658 7001214716701371204979244108364168137939235 4659 7081627713382665865085706438753723661622655 4660 7162955669407707973998619798310591526405700 4661 7245208898172568241775441890396715533099311 4662 7328397828240288976524319997905383682940010 4663 7412533004614923595615457244965079251943367 4664 7497625090029538834884361319922821196567917 4665 7583684866248331239569369796619251428234193 4666 7670723235383011185310041353845409677148913 4667 7758751221223609286607733018807253288651653 4668 7847779970583861739281009784145671018780002 4669 7937820754661332830963859742170605624274487 4670 8028884970412434524712124204844486047741297 4671 8120984141942504780854759042033382323352693 4672 8214129921911107989743338205160059068519572 4673 8308334092952722647869169163201743940828068 4674 8403608569112983209748850108232155448463080 4675 8499965397300644800637565817117934006804034 4676 8597416758755441323862675810133208280779327 4677 8695974970532009316851722424893817391110097 4678 8795652487000051742944107395668456468458731 4679 8896461901360917817248164289311182966224454 4680 8998415947180776815620844482591608298023572 4681 9101527499940565747250538785804183040051596 4682 9205809578602892714247818391199235978593379 4683 9311275347196079697014113583545867786632863 4684 9417938116415530520968139115755358269780188 4685 9525811345242611726450035531627064635736179 4686 9634908642581236076052798446929320749272700 4687 9745243768912340502721347872307742184153586 4688 9856830637966452314897345450344616586933585 4689 9969683318414539590125031814497875967596912 4690 10083816035577343784882569344802596095907319 4691 10199243173153394686723930557075849156321932 4692 10315979274965910027554810316883852852343246 4693 10434039046728784205963389572670772408192001 4694 10553437357831872774851221883299414346279207 4695 10674189243145781586077498128149557282365460 4696 10796309904846371680255257523361075901151516 4697 10919814714259193319486092908330527293039479 4698 11044719213724064824618800587102270527668841 4699 11171039118480014180340670901662214191856684 4700 11298790318570803748205002819865979925055293 4701 11427988880771260740193645042046232947028594 4702 11558651050534638524702294287318544461321494 4703 11690793253961236249897580859195157530730880 4704 11824432099788506672379119986482332883991551 4705 11959584381402884593112527834615928077100621 4706 12096267078873570751969978979608149630213071 4707 12234497361008508557119505883530342984292629 4708 12374292587432793595902448871201090320211889 4709 12515670310689758393453171881226516005431873 4710 12658648278364977529125559137316332536207330 4711 12803244435233440826410169836284117022704853 4712 12949476925430144965347525673123981678152103 4713 13097364094644356594696532593933721980833418 4714 13246924492337802678384666431809971715488730 4715 13398176873987046577316321464981608959717180 4716 13551140203350311143830988521391313504580963 4717 13705833654759012858929750017022953601315922 4718 13862276615434273923108384058249728786444368 4719 14020488687828682029238223494220955736522679 4720 14180489691993570433079466870916027974792102 4721 14342299667972093890467727621008584592539739 4722 14505938878218378921573450789498413010348685 4723 14671427810043029887697886368128883617647202 4724 14838787178085275364163218888481376035341113 4725 15008037926812042306309077641491329132125514 4726 15179201233044248635255794600141550951049634 4727 15352298508510607923874108299398539902350845 4728 15527351402429243026731847726941402061297323 4729 15704381804117408689941145178351869409682636 4730 15883411845629626331592946590673030537578851 4731 16064463904424537482508732385437097738945946 4732 16247560606060785617858201431714385462595942 4733 16432724826922239411889275491461083779094483 4734 16619979696972873839440023134065049826633613 4735 16809348602541628866647546541984497097908981 4736 17000855189137568933556067006666406376283147 4737 17194523364295669879552784330728823070164738 4738 17390377300453563412091420051571093247715464 4739 17588441437859572806946948355393649868708737 4740 17788740487512377037957109302409612703951246 4741 17991299434132644150955886083770785110241627 4742 18196143539166978364942581953121603862702158 4743 18403298343824528999977331631146064391700143 4744 18612789672146613107716911477429383750309176 4745 18824643634109707407238097263580383671301417 4746 19038886628762168905282317477346018818061874 4747 19255545347395047471813706591665899839594766 4748 19474646776747357451910092001980905348487492 4749 19696218202246179352120200382257731522291950 4750 19920287211281966603658661747240797811564349 4751 20146881696519436354587287410876804672013847 4752 20376029859244427353844765304677997661902900 4753 20607760212747112023514168219562185739732511 4754 20842101585741953950987814806376887522752997 4755 21079083125824806245667901665422069773908973 4756 21318734302967550351751751418058194821101026 4757 21561084913050679229737697817913713621481147 4758 21806165081434233103677337475058036073322770 4759 22054005266567500291521497315333762612493234 4760 22304636263637900099159715085218737787760483 4761 22558089208259469133488264407064753751772136 4762 22814395580201376914449751936661688976442917 4763 23073587207156901221163088110184308406984205 4764 23335696268553298131171924005988184642761286 4765 23600755299403006419196999982937699739630389 4766 23868797194196630616916805206790503840473593 4767 24139855210838151763622852711152665990351639 4768 24413962974622819713307490800747091034657412 4769 24691154482258185619908053087175520924341999 4770 24971464105928738165211239098453259509219453 4771 25254926597404612017673597582841199029701445 4772 25541577092194841954036587931380181421566773 4773 25831451113745641191243926154781167103647692 4774 26124584577684187499557471926794375106575715 4775 26421013796108405840639923887691800380274185 4776 26720775481923241506002176811992525393271189 4777 27023906753223922913947819339789721380081273 4778 27330445137726718611390611387403171054199600 4779 27640428577247698352414911856586243994125628 4780 27953895432230013532506515011569026174752671 4781 28270884486320217804569297627623222486491979 4782 28591434950994154158804695848270769428229865 4783 28915586470232940400888881204155978932503266 4784 29243379125249590619345137984534755370915254 4785 29574853439266815891013563823026081976676470 4786 29910050382346553333846041729277382659578441 4787 30249011376271778384319786756570441172423026 4788 30591778299481161090608782366725344184109319 4789 30938393492057133217955291406133466356826651 4790 31288899760767938901629835481643301090990845 4791 31643340384164247747958491642954416535831711 4792 32001759117730915401266794237926153369977299 4793 32364200199094482778521001596537399872487999 4794 32730708353287011533339009650335489515600240 4795 33101328798066859570383623556670721240727582 4796 33476107249297006893782386163880425148594573 4797 33855089926381548568612472500404679868885834 4798 34238323557760978051614758599811629800701180 4799 34625855386466890857358318009114709505663761 4800 35017733175736745148821225992333552019283416 4801 35414005214689322602231014889371283777984433 4802 35814720324061539785877704396579968133184991 4803 36219927862007267099288549726445894242473394 4804 36629677729958819370848207499579991854535788 4805 37044020378551789236862055129011462051831786 4806 37463006813613901498658517517307848787127142 4807 37886688602218573942012032981159387295465938 4808 38315117878803877284700081426837559525753305 4809 38748347351357594305932582489852917055960712 4810 39186430307669085666943558360022147556371257 4811 39629420621648677348265738307953271938113876 4812 40077372759715292308956357746919808547476858 4813 40530341787253056575974321696647590349414749 4814 40988383375137617701579930655795056214441676 4815 41451553806332921427132875916466985990824417 4816 41919909982559200194105450501950754307008139 4817 42393509431032935206601484421124916926677766 4818 42872410311279561814260134144558656218689204 4819 43356671422019696076872666698223294799341650 4820 43846352208129668718831946786777335171066211 4821 44341512767677160921001746599329606149572121 4822 44842213859032744842671222266422077038506952 4823 45348516908058140319844001295339501153728824 4824 45860484015372007679267258729812132382227380 4825 46378177963694105393667016702866136507704387 4826 46901662225268650030316430294734198998452582 4827 47431000969367724782882598826183021362441589 4828 47966259069875591931406549920138957473912016 4829 48507502112954773519921010487371988969905673 4830 49054796404794773759735828760426501420585121 4831 49608208979444325921093943618323033555106174 4832 50167807606728055735578275487764626113007580 4833 50733660800248462886950468605290543518821838 4834 51305837825474131620942337788829339759910114 4835 51884408707915091157490393452149726833173966 4836 52469444241386256397767537713911296882731594 4837 53061015996359889146195045089072055112953291 4838 53659196328408030116131340681896283495785717 4839 54264058386735862001909809920390669087942124 4840 54875676122806974005826550159115618176735430 4841 55494124299061508581486441294245442671632681 4842 56119478497728181409640940039717217568311880 4843 56751815129731176159789342845979431132050048 4844 57391211443692926207209303713940822626518932 4845 58037745535033806071857833283604312580941971 4846 58691496355169766279929269007599397097217364 4847 59352543720808956192433139066845518950056311 4848 60020968323348390378864199880837720448987902 4849 60696851738371725357000051950257247264948856 4850 61380276435249224663322389959053577113075189 4851 62071325786841001707530759801929638336888995 4852 62770084079304641352746199879080146490769858 4853 63476636522008312720119117301272565130433611 4854 64191069257550497593730873893521246068937129 4855 64913469371887470558247418217881226857307304 4856 65643924904569679044838409873112226887615814 4857 66382524859088183634263897454909075318859706 4858 67129359213332331094828148482053862793627618 4859 67884518930159845140483331334057379136628041 4860 68648095968080532331465316961656667401003187 4861 69420183292054813151972131806531299411733895 4862 70200874884408301180342056915634181085031510 4863 70990265755863666033193580616821359474160797 4864 71788451956691028897979160366450091760088444 4865 72595530587978152643428480622172376927702310 4866 73411599813021701715707292896453047509448006 4867 74236758868840860621825047406562764532268786 4868 75071108077814613279723443937016834841372506 4869 75914748859443999277430432027999174136004195 4870 76767783742240677036724955760259622688585460 4871 77630316375743137760577698373677205080554474 4872 78502451542661928346231912722457206984320155 4873 79384295171155255707552952930233300407276090 4874 80275954347236359367475690559344034107716845 4875 81177537327314053932199831934624072559414873 4876 82089153550867857684360475090560402895039260 4877 83010913653259138541671790681662417755075986 4878 83942929478679723732190602569914305824469640 4879 84885314093239434657250970468717168966945852 4880 85838181798194023965413953126985623739304640 4881 86801648143315007310454193606432887328024397 4882 87775829940402897994354848064396606142815187 4883 88760845276945368682299446215480698175336179 4884 89756813529921880271094352916894745445247146 4885 90763855379756334342822231884577887687748451 4886 91782092824419321985893801830872733851270005 4887 92811649193681558247167659760234395228533030 4888 93852649163520108363894848099687335664939582 4889 94905218770679028680123312656370116039513563 4890 95969485427386062303469469893682537381346733 4891 97045577936227046868659717341811643966751953 4892 98133626505179709071206644215928597913132313 4893 99233762762808538421051560295206793668591688 4894 100346119773622450373711470989149200038411001 4895 101470832053596966969536205680364456483947886 4896 102608035585862661419378557077633597204314676 4897 103757867836561631272209128114464372353320268 4898 104920467770873783487141425238771303113876971 4899 106095975869214733471886113026068889402149271 4900 107284534143607138992564620863129953750720704 4901 108486286154227309179987196949244073390914428 4902 109701377026128948053388426294123408382216208 4903 110929953466145911579270534392282239706907880 4904 112172163779975877114280797794475783524185046 4905 113428157889446843870094931587243442182045694 4906 114698087349968403373458747616656586856706784 4907 115982105368169739186572731154253082976545673 4908 117280366819726335692033745348723831522018560 4909 118593028267377396704344044600645511392823615 4910 119920247979135995504474419553516357666293091 4911 121262185946693999246839868148163310369500094 4912 122619003904023832159677908352664168393871616 4913 123990865346179163503862558825759028783910372 4914 125377935548296628353498939207641253436593173 4915 126780381584800711250909676859850666012375837 4916 128198372348813945177831335384408224624518615 4917 129632078571774600994971740829116708883855479 4918 131081672843264065144005486819569178163271499 4919 132547329631046126648334101218616070526115335 4920 134029225301320417697795579764158497354414134 4921 135527538139192275574216824971398893714272019 4922 137042448369361317656931351069614454035479188 4923 138574138177031045101036026949834416930791693 4924 140122791729041815176458940745938597178690306 4925 141688595195229546849882198381169541357216434 4926 143271736770012548825846910148016043396799213 4927 144872406694208884530326992209842819775508879 4928 146490797277086713706439696978550564832202690 4929 148127102918650075870232519744438808104741704 4930 149781520132162606872193651966548201748636290 4931 151454247566911705717175486000346641415437700 4932 153145486031215695353909052332268763881253792 4933 154855438515676547775228535667040020126378003 4934 156584310216680770594412366739250911711670691 4935 158332308560151079695607537820861006446011758 4936 160099643225551509865828101151507481473120856 4937 161886526170148643183355794789856383998561456 4938 163693171653531663098556704268565511820391269 4939 165519796262393970312348825123286856484747111 4940 167366618935579125438621425459946883051823395 4941 169233860989393912280614576471520887411115191 4942 171121746143191344772333180827755022391496809 4943 173030500545226470385632707128520096594260197 4944 174960352798787852447398612275206170440821889 4945 176911533988607644152415521434408384640144051 4946 178884277707553197552417642172938309089214269 4947 180878820083603181458517140848205313282077248 4948 182895399807111213562584918869481520923260197 4949 184934258158360043346741583588926871980420798 4950 186995639035409354180664769900177304966324140 4951 189079788982240285240964914654570538908119852 4952 191186957217199806099961422759794077556329392 4953 193317395661748109833722122841845631963928270 4954 195471358969512223525491840212452522973901751 4955 197649104555649068422772333959305881000084840 4956 199850892626521236036998554958887204155062878 4957 202076986209688780393680422060434178355189205 4958 204327651184220361297498998746913498724523737 4959 206603156311327108387453693247871553762567717 4960 208903773265322610795409612838348416391010758 4961 211229776664912473078150049888028668845054973 4962 213581444104816913879657846714099244312434647 4963 215959056187729920134767554245522803508219594 4964 218362896556618506509949365597684269520188017 4965 220793251927365666615155946811760592933791860 4966 223250412121760640223589861772306025652919552 4967 225734670100840158543282575966099897877367898 4968 228246321998584367720495814414213665599689330 4969 230785667155971169668892665064738770674185308 4970 233353008155392758127784209925569221772040289 4971 235948650855438167432438247615875304317490649 4972 238572904426045691433458757572722970130893891 4973 241226081384029070049292908058007013474131507 4974 243908497628981381911052563268577043494106810 4975 246620472479560622517000041812137257224431323 4976 249362328710160988833336301516562190005051608 4977 252134392587973933468665210807462331762938606 4978 254936993910443093677320656643493182455859380 4979 257770466043117243509763264855731764879994622 4980 260635145957905460698169047557876552544551859 4981 263531374271738743432588461897868351957955449 4982 266459495285642356666366610959570798170061451 4983 269419857024223231991093103960318394258249910 4984 272412811275576790318216347422039204590727251 4985 275438713631617602316070831658680761840038413 4986 278497923528838347324223251406758095259173293 4987 281590804289501578277876941513323933619284675 4988 284717723163268847044684164449721140624723578 4989 287879051369271791992223389497245558982498018 4990 291075164138629837848585731340686197666761381 4991 294306440757419206094357550115936446538995750 4992 297573264610097983300355573266929703225388781 4993 300876023223392044334679315839649849358763778 4994 304215108310646677135355990455437401898554617 4995 307590915816648806578319118428190451567339931 4996 311003845962924765765442567507589451022020773 4997 314454303293518614663277732437294723364471015 4998 317942696721256058305908324548415981960305472 4999 321469439574499069093475479745922516164101579 5000 325034949644396371182509699560629021331015805