# 10001 terms of OEIS sequence A000041 # Computed by David W. Wilson 2006/10/18 0 1 1 1 2 2 3 3 4 5 5 7 6 11 7 15 8 22 9 30 10 42 11 56 12 77 13 101 14 135 15 176 16 231 17 297 18 385 19 490 20 627 21 792 22 1002 23 1255 24 1575 25 1958 26 2436 27 3010 28 3718 29 4565 30 5604 31 6842 32 8349 33 10143 34 12310 35 14883 36 17977 37 21637 38 26015 39 31185 40 37338 41 44583 42 53174 43 63261 44 75175 45 89134 46 105558 47 124754 48 147273 49 173525 50 204226 51 239943 52 281589 53 329931 54 386155 55 451276 56 526823 57 614154 58 715220 59 831820 60 966467 61 1121505 62 1300156 63 1505499 64 1741630 65 2012558 66 2323520 67 2679689 68 3087735 69 3554345 70 4087968 71 4697205 72 5392783 73 6185689 74 7089500 75 8118264 76 9289091 77 10619863 78 12132164 79 13848650 80 15796476 81 18004327 82 20506255 83 23338469 84 26543660 85 30167357 86 34262962 87 38887673 88 44108109 89 49995925 90 56634173 91 64112359 92 72533807 93 82010177 94 92669720 95 104651419 96 118114304 97 133230930 98 150198136 99 169229875 100 190569292 101 214481126 102 241265379 103 271248950 104 304801365 105 342325709 106 384276336 107 431149389 108 483502844 109 541946240 110 607163746 111 679903203 112 761002156 113 851376628 114 952050665 115 1064144451 116 1188908248 117 1327710076 118 1482074143 119 1653668665 120 1844349560 121 2056148051 122 2291320912 123 2552338241 124 2841940500 125 3163127352 126 3519222692 127 3913864295 128 4351078600 129 4835271870 130 5371315400 131 5964539504 132 6620830889 133 7346629512 134 8149040695 135 9035836076 136 10015581680 137 11097645016 138 12292341831 139 13610949895 140 15065878135 141 16670689208 142 18440293320 143 20390982757 144 22540654445 145 24908858009 146 27517052599 147 30388671978 148 33549419497 149 37027355200 150 40853235313 151 45060624582 152 49686288421 153 54770336324 154 60356673280 155 66493182097 156 73232243759 157 80630964769 158 88751778802 159 97662728555 160 107438159466 161 118159068427 162 129913904637 163 142798995930 164 156919475295 165 172389800255 166 189334822579 167 207890420102 168 228204732751 169 250438925115 170 274768617130 171 301384802048 172 330495499613 173 362326859895 174 397125074750 175 435157697830 176 476715857290 177 522115831195 178 571701605655 179 625846753120 180 684957390936 181 749474411781 182 819876908323 183 896684817527 184 980462880430 185 1071823774337 186 1171432692373 187 1280011042268 188 1398341745571 189 1527273599625 190 1667727404093 191 1820701100652 192 1987276856363 193 2168627105469 194 2366022741845 195 2580840212973 196 2814570987591 197 3068829878530 198 3345365983698 199 3646072432125 200 3972999029388 201 4328363658647 202 4714566886083 203 5134205287973 204 5590088317495 205 6085253859260 206 6622987708040 207 7206841706490 208 7840656226137 209 8528581302375 210 9275102575355 211 10085065885767 212 10963707205259 213 11916681236278 214 12950095925895 215 14070545699287 216 15285151248481 217 16601598107914 218 18028182516671 219 19573856161145 220 21248279009367 221 23061871173849 222 25025873760111 223 27152408925615 224 29454549941750 225 31946390696157 226 34643126322519 227 37561133582570 228 40718063627362 229 44132934884255 230 47826239745920 231 51820051838712 232 56138148670947 233 60806135438329 234 65851585970275 235 71304185514919 236 77195892663512 237 83561103925871 238 90436839668817 239 97862933703585 240 105882246722733 241 114540884553038 242 123888443077259 243 133978259344888 244 144867692496445 245 156618412527946 246 169296722391554 247 182973889854026 248 197726516681672 249 213636919820625 250 230793554364681 251 249291451168559 252 269232701252579 253 290726957916112 254 313891991306665 255 338854264248680 256 365749566870782 257 394723676655357 258 425933084409356 259 459545750448675 260 495741934760846 261 534715062908609 262 576672674947168 263 621837416509615 264 670448123060170 265 722760953690372 266 779050629562167 267 839611730366814 268 904760108316360 269 974834369944625 270 1050197489931117 271 1131238503938606 272 1218374349844333 273 1312051800816215 274 1412749565173450 275 1520980492851175 276 1637293969337171 277 1762278433057269 278 1896564103591584 279 2040825852575075 280 2195786311682516 281 2362219145337711 282 2540952590045698 283 2732873183547535 284 2938929793929555 285 3160137867148997 286 3397584011986773 287 3652430836071053 288 3925922161489422 289 4219388528587095 290 4534253126900886 291 4872038056472084 292 5234371069753672 293 5622992691950605 294 6039763882095515 295 6486674127079088 296 6965850144195831 297 7479565078510584 298 8030248384943040 299 8620496275465025 300 9253082936723602 301 9930972392403501 302 10657331232548839 303 11435542077822104 304 12269218019229465 305 13162217895057704 306 14118662665280005 307 15142952738857194 308 16239786535829663 309 17414180133147295 310 18671488299600364 311 20017426762576945 312 21458096037352891 313 23000006655487337 314 24650106150830490 315 26415807633566326 316 28305020340996003 317 30326181989842964 318 32488293351466654 319 34800954869440830 320 37274405776748077 321 39919565526999991 322 42748078035954696 323 45772358543578028 324 49005643635237875 325 52462044228828641 326 56156602112874289 327 60105349839666544 328 64325374609114550 329 68834885946073850 330 73653287861850339 331 78801255302666615 332 84300815636225119 333 90175434980549623 334 96450110192202760 335 103151466321735325 336 110307860425292772 337 117949491546113972 338 126108517833796355 339 134819180623301520 340 144117936527873832 341 154043597379576030 342 164637479165761044 343 175943559810422753 344 188008647052292980 345 200882556287683159 346 214618299743286299 347 229272286871217150 348 244904537455382406 349 261578907351144125 350 279363328483702152 351 298330063062758076 352 318555973788329084 353 340122810048577428 354 363117512048110005 355 387632532919029223 356 413766180933342362 357 441622981929358437 358 471314064268398780 359 502957566506000020 360 536679070310691121 361 572612058898037559 362 610898403751884101 363 651688879997206959 364 695143713458946040 365 741433159884081684 366 790738119649411319 367 843250788562528427 368 899175348396088349 369 958728697912338045 370 1022141228367345362 371 1089657644424399782 372 1161537834849962850 373 1238057794119125085 374 1319510599727473500 375 1406207446561484054 376 1498478743590581081 377 1596675274490756791 378 1701169427975813525 379 1812356499739472950 380 1930656072350465812 381 2056513475336633805 382 2190401332423765131 383 2332821198543892336 384 2484305294265418180 385 2645418340688763701 386 2816759503217942792 387 2998964447736452194 388 3192707518433532826 389 3398704041358160275 390 3617712763867604423 391 3850538434667429186 392 4098034535626594791 393 4361106170762284114 394 4640713124699623515 395 4937873096788191655 396 5253665124416975163 397 5589233202595404488 398 5945790114707874597 399 6324621482504294325 400 6727090051741041926 401 7154640222653942321 402 7608802843339879269 403 8091200276484465581 404 8603551759348655060 405 9147679068859117602 406 9725512513742021729 407 10339097267123947241 408 10990600063775926994 409 11682316277192317780 410 12416677403151190382 411 13196258966925435702 412 14023788883518847344 413 14902156290309948968 414 15834420884488187770 415 16823822787139235544 416 17873792969689876004 417 18987964267331664557 418 20170183018805933659 419 21424521360255636320 420 22755290216580025259 421 24167053021441363961 422 25664640213837714846 423 27253164546230421739 424 28938037257084798150 425 30724985147095051099 426 32620068617410232189 427 34629700713903575934 428 36760667241831527309 429 39020148000237259665 430 41415739207102358378 431 43955477170518116534 432 46647863284229267991 433 49501890409405150715 434 52527070729108240605 435 55733465144636286656 436 59131714309169618645 437 62733071376043079215 438 66549436566966297367 439 70593393646562135510 440 74878248419470886233 441 79418069346443402240 442 84227730407729499781 443 89322956321353645667 444 94720370257893471820 445 100437544171752847604 446 106493051905239118581 447 112906525199196103354 448 119698712782720205954 449 126891542690981418000 450 134508188001572923840 451 142573136155347404229 452 151112262071917313678 453 160152905244553715585 454 169723951046458040965 455 179855916453958267598 456 190581040442651931034 457 201933379285114688629 458 213948907032733069132 459 226665621435831345565 460 240123655613925192081 461 254365395758574199975 462 269435605212954994471 463 285381555241961986287 464 302253162872576636605 465 320103136152993290544 466 338987127249525432549 467 358963893768162876613 468 380095468763120598477 469 402447339861711475160 470 426088638015652413417 471 451092336355096099864 472 477535459708164115593 473 505499305314204629558 474 535069675351607262125 475 566337121865805599675 476 599397204782301852926 477 634350763653787028583 478 671304203896731807232 479 710369798236628238005 480 751666004194993125591 481 795317798414758232180 482 841457028742823649455 483 890222784951928088294 484 941761789114997698055 485 996228806608573411012 486 1053787078862455346513 487 1114608778936426484248 488 1178875491155735802646 489 1246778716001272919665 490 1318520401612270233223 491 1394313503224447816939 492 1474382572040363953132 493 1558964374994977806173 494 1648308547066172438760 495 1742678277747760981187 496 1842351033503159891466 497 1947619317987658064007 498 2058791472042884901563 499 2176192515439287461625 500 2300165032574323995027 501 2431070104309287327876 502 2569288288377098289281 503 2715220650772245313220 504 2869289850802400662045 505 3031941282464413132742 506 3203644275096202070012 507 3384893356244349844341 508 3576209579998154653671 509 3778141924035171537110 510 3991268758958164118300 511 4216199393504640098482 512 4453575699570940947378 513 4704073821002175842062 514 4968405970488126319775 515 5247322318923878793976 516 5541612982013113936133 517 5852110108921301661040 518 6179690078238084808000 519 6525275806549652788115 520 6889839175409542385648 521 7274403582551733377346 522 7680046623716094332553 523 8107902911527474124146 524 8559167038437716736150 525 9035096690829005915201 526 9537015921990240021538 527 10066318591787500106586 528 10624471981512075020731 529 11213020592521695111580 530 11833590138006300416410 531 12487891737367521803652 532 13177726323474524612308 533 13904989273245567335012 534 14671675272840783232475 535 15479883428970761068959 536 16331822638729701493803 537 17229817230617210720599 538 18176312890390861435034 539 19173882885687454484110 540 20225234604409151266221 541 21333216422211708570598 542 22500824915577356165493 543 23731212437346370138355 544 25027695072821279146420 545 26393760995005382968154 546 27833079238879849385687 547 29349508915133986374841 548 30947108885217475101876 549 32630147920163234060900 550 34403115367205050943160 551 36270732348871285128752 552 38237963520943177237554 553 40310029416409244587122 554 42492419404397720872600 555 44790905293907018009131 556 47211555614160398040338 557 49760750604354432757376 558 52445197947746313627407 559 55271949286085137715955 560 58248417552751868050007 561 61382395164161775318496 562 64682073111542943380454 563 68156060996536236172174 564 71813408056839596203570 565 75663625229609055443637 566 79716708303343130521599 567 83983162210640880002321 568 88474026517495817981253 569 93200902166643654187580 570 98175979536033971312388 571 103412067875563710992446 572 108922626189067392956037 573 114721795630860408658491 574 120824433490320564237125 575 127246148840551966562301 576 134003339931725153597473 577 141113233412529912746558 578 148593925468119890197615 579 156464424966082817448060 580 164744698707340387584240 581 173455718882380096095248 582 182619512839056823919887 583 192259215272078129526277 584 202399122950629095580175 585 213064752104884207160129 586 224282898599046831034631 587 236081701023305130945921 588 248490706844586261413858 589 261540941761240642265710 590 275264982414934173206642 591 289697032618827122974972 592 304873003269975366031783 593 320830596120295386610807 594 337609391590065169560935 595 355250940815002702558187 596 373798862128436852709430 597 393298942187883251157044 598 413799241966727832978027 599 435350207840317348270000 600 458004788008144308553622 601 481818554503286362923739 602 506849831053734861481872 603 533159827070679866278987 604 560812778053476538349420 605 589876092712502332463864 606 620420507127059714307352 607 652520246268116112057164 608 686253193233019826880477 609 721701066553229757379480 610 758949605954969709105721 611 798088766967999186006767 612 839212924798226411060795 613 882421087896683264554175 614 927817121679723721849795 615 975509982873756796925504 616 1025613964982134990453294 617 1078248955392080004474789 618 1133540704665979618906662 619 1191621108583631746910145 620 1252628503530795506440909 621 1316707975853817969920561 622 1384011685831426958558879 623 1454699206941558115141676 624 1528937881135168275063375 625 1606903190858354689128371 626 1688779148601189609516729 627 1774758704783877366657989 628 1865044174831202682776536 629 1959847686321528964669495 630 2059391647140527228529479 631 2163909235608484556362424 632 2273644913597837330081136 633 2388854963699932382735982 634 2509808051552031608082535 635 2636785814481962651219075 636 2770083477684418110395121 637 2910010499193691843303014 638 3056891244979232231862474 639 3211065695545980277248740 640 3372890185488482409685019 641 3542738177508596708707874 642 3721001072479541451508397 643 3908089057205582486668934 644 4104431991606013700457110 645 4310480337124871462076948 646 4526706128254173781044298 647 4753603989138067267826945 648 4991692197319220372390544 649 5241513796775816319683700 650 5503637762499727151307095 651 5778660218961559003723580 652 6067205714919484306343541 653 6369928557132709817142929 654 6687514205661440172553650 655 7020680733548749464953877 656 7370180353811425547662139 657 7736801016790889035132284 658 8121368081058512888507057 659 8524746061205131302394950 660 8947840456000332817673697 661 9391599660555044587641517 662 9857016966290401433259592 663 10345132652677367520056676 664 10857036174895938656583295 665 11393868451739000294452939 666 11956824258286445517629485 667 12547154728067493595502055 668 13166169969647255482980383 669 13815241802783448943206160 670 14495806619536377005379418 671 15209368375944215483241988 672 15957501720133631304230773 673 16741855262985451980947171 674 17564154997755650263621500 675 18426207875324210441995136 676 19329905542049511423199336 677 20277228247502764885900784 678 21270248929688765106878025 679 22311137485682880566295780 680 23402165235974892374954302 681 24545709591163085124246501 682 25744258930034131533263392 683 27000417698448800353553865 684 28316911738879831363625420 685 29696593860867277871605321 686 31142449663120060247020395 687 32657603618448918933404658 688 34245325433219728719773420 689 35909036693513349075724695 690 37652317810725762600765183 691 39478915279883795756623331 692 41392749264546866860893416 693 43397921522754943172592795 694 45498723689129703063649450 695 47699645928878027716139269 696 50005385980149860746062163 697 52420858601901549459658530 698 54951205445179608281719072 699 57601805366500810491219000 700 60378285202834474611028659 701 63286531028521032840985510 702 66332699915362724119980694 703 69523232218023552371152320 704 72864864407855341219969825 705 76364642479247406973532354 706 80029935953661656574123574 707 83868452507581852374822598 708 87888253251761884175130183 709 92097768690318501305952845 710 96505815389469697877049934 711 101121613386982294887579670 712 105954804374756131323439197 713 111015470688345108146850290 714 116314155138696524440183805 715 121861881722882938654960142 716 127670177252209281782740521 717 133751093937700984130081285 718 140117232974725477106760252 719 146781769170263852819573505 720 153758476658245881594406593 721 161061755750279477635534762 722 168706660971164630122439117 723 176708930330666271859881567 724 185085015885255746880625875 725 193852115645795752984189381 726 203028206889569986197651315 727 212632080937520072186590492 728 222683379460186024851577401 729 233202632378520643600875145 730 244211297428606706709925517 731 255731801462210865865001525 732 267787583558210323920375877 733 280403140023083872114273884 734 293604071362025285843562670 735 307417131305664218954016427 736 321870277981032622582593573 737 336992727319136467572139095 738 352815008795455957133215652 739 369369023603738655757458075 740 386688105367749941220651375 741 404807083500032850651734059 742 423762349321394151918928481 743 443591925059596733749014862 744 464335535850798483634138280 745 486034684872448271784326296 746 508732731741838107613602755 747 532474974320122372524707631 748 557308734067567635805394638 749 583283445101886813536239875 750 610450747117966916191771809 751 638864582333908382360557376 752 668581296635294279311393900 753 699659745096778286894322787 754 732161402067670820574405230 755 766150476015982127183457373 756 801694029333610862568750951 757 838862103313805798709299373 758 877727848520950325159242658 759 918367660781873199488134935 760 960861323037560814483873080 761 1005292153304074193879898920 762 1051747159001957690209588887 763 1100317197924192833923669753 764 1151097146124113726578727360 765 1204186073016375022219516992 766 1259687423996378387111229150 767 1317709210896221493178043552 768 1378364210608578997366598385 769 1441770172223648126550509165 770 1508050033038752490738311726 771 1577332143815074048889599022 772 1649750503671651735806603894 773 1725445005022910006140645612 774 1804561688982956164492944650 775 1887253011677361609828822380 776 1973678121921532286407950000 777 2064003150743712843868729636 778 2158401513250589964731360493 779 2257054223353982965849642005 780 2360150221898687182164777966 781 2467886718753771981901721670 782 2580469549453004933593920862 783 2698113546994164480174756373 784 2821042929432312216467202070 785 2949491703928193388274450292 786 3083704087940340693022764503 787 3223934948277725160271634798 788 3370450258759473520427114109 789 3523527577258789108163787100 790 3683456542940343404363084600 791 3850539394533563994343413787 792 4025091510519029370421431033 793 4207441972141088280734057870 794 4397934150197476827913759850 795 4596926316595586652827474186 796 4804792281705797515062559743 797 5021922058584382849328869242 798 5248722555182613689484387822 799 5485618295704258477069984050 800 5733052172321422504456911979 801 5991486228508002426815719537 802 6261402475301701333080509487 803 6543303741858946450905285538 804 6837714561722963378455094385 805 7145182096283051986707103605 806 7466277096963606051213804496 807 7801594907743960700949000443 808 8151756509675604512522473567 809 8517409609130970421571757565 810 8899229771588828461969917962 811 9297921602834531195851268718 812 9714219979529959777862768265 813 10148891331187245215547993864 814 10602734975663191221223594155 815 11076584510377034355391142064 816 11571309261543787320061392679 817 12087815793808125625662163707 818 12627049482760689878061744701 819 13189996152918959195978870030 820 13777683783859651786576215682 821 14391184287298069419105856949 822 15031615358023124634594092724 823 15700142401714084441377203063 824 16397980542787591098996821750 825 17126396715550358417594267021 826 17886711842065410771034749979 827 18680303100276877491522988120 828 19508606286081561360311437674 829 20373118273183778133458320225 830 21275399574724765449983360003 831 22217077010838260632179411313 832 23199846486451169343993151122 833 24225475883821531494697782922 834 25295808074486832813101046425 835 26412764055483014097178757689 836 27578346214889968804237171486 837 28794641731961759722351371983 838 30063826117310982372086476080 839 31388166898835484452139885750 840 32770027459303858556350798600 841 34211871031752548278772284453 842 35716264859093977687647313415 843 37285884524590579748861394570 844 38923518460115987806848673270 845 40632072639400673752129300324 846 42414575463747094337180792099 847 44274182847997609942310578598 848 46214183514849300594196193732 849 48238004505931946889525421000 850 50349216918401212177548479675 851 52551541876147039010384562987 852 54848856745079917639394818823 853 57245201602333536237114022805 854 59744785969613964515539259105 855 62351995821331449988466091712 856 65071400878573831543609957267 857 67907762200418949875852866531 858 70866040084540107092698343096 859 73951402289532005957331751320 860 77169232591877674590168543277 861 80525139690988018278755885205 862 84024966476277979232856334449 863 87674799670795146675673859587 864 91480979866491345649258758095 865 95450111966823518214883921610 866 99589076052990565170686659417 867 103905038690755971019484297576 868 108405464695475636367939373595 869 113098129373644577851404473535 870 117991131259998859170817958839 871 123092905369958432777075796052 872 128412236987976529870072690275 873 133958276013169939669531019316 874 139740551884446204479331411000 875 145768989108216487062234772851 876 152053923412691097170490155923 877 158606118553696417431847045996 878 165436783797931931934295220337 879 172557592110602218633091543840 880 179980699075416049556058362840 881 187718762576041099642814429720 882 195784963269243383580949581161 883 204193025881123335512830178821 884 212957241359090878236182734445 885 222092489913497780851227603386 886 231614264984172822820073009257 887 241538698168481624527315178361 888 251882585148964518765460484674 889 262663412660090356154504995095 890 273899386535208029575034561337 891 285609460876378579895067651923 892 297813368391435715163322531331 893 310531651944349233813920512829 894 323785697366761254448562966675 895 337597767580427105501057917306 896 351991038082228660789452118410 897 366989633845435601723754690835 898 382618667692977386826261193199 899 398904280200653395819254517900 900 415873681190459054784114365430 901 433555192876539531087229255477 902 451978294728708525214023001725 903 471173670120985588372050797999 904 491173254835220446432862090800 905 512010287492584845146484412308 906 533719361988531136324395159455 907 556336482009740068071399064008 908 579899117714618242279047917300 909 604446264662056374189988834755 910 630018505076433611630379753807 911 656658071540248718776792346785 912 684408913209287275550344075013 913 713316764648893234122621625751 914 743429217393715213042975617565 915 774795794337240928934816284899 916 807468027061529837515792402675 917 841499536221802614337232047468 918 876946115104959930393838357571 919 913865816485680423486405066750 920 952319042908502961911588247808 921 992368640529229737341624411924 922 1034079996654109332431762911842 923 1077521141120571341397403386532 924 1122762851668802145076610697775 925 1169878763459173895733432737528 926 1218945482896482311379736998403 927 1270042705928112564209840426896 928 1323253340989653981276400185806 929 1378663636778122744608506419570 930 1436363315039845896899358328033 931 1496445708567209282036578487803 932 1559007904605896258842021462474 933 1624150893881942976244820893255 934 1691979725465930503404211099660 935 1762603667699924360130192603237 936 1836136375421380008668856717532 937 1912696063727159213943851080855 938 1992405688530070149968413761596 939 2075393134169954709485716047155 940 2161791408351324312330912522447 941 2251738844689892053427982289844 942 2345379313161090374436414551558 943 2442862438754801545567295092897 944 2544343828652090726779455860435 945 2649985308251720770267133439311 946 2759955166386673475403099789409 947 2874428410083806869907819978392 948 2993587029233173241168779714732 949 3117620271547411926979127053250 950 3246724928206047105940972859506 951 3381105630594468612010288127863 952 3520975158562887897616477410546 953 3666554760646647127956344306190 954 3818074486705953843294627812035 955 3975773533460423034845675035419 956 4139900603411771887815710365915 957 4310714277666637214536144927329 958 4488483403190813123215639907302 959 4673487495046245204241629451110 960 4866017154182911354694265206413 961 5066374501379277964399166419563 962 5274873627947390097986152243705 963 5491841063841846500452896053582 964 5717616263835974099255567733750 965 5952552112453464578853008309794 966 6197015448369619941842104648894 967 6451387609023188709970129910797 968 6716064996207615136996693074302 969 6991459663439386169435859778910 970 7277999925931103886207676505429 971 7576130994027952290703815097177 972 7886315630998429231248733036419 973 8209034836103596418058528755338 974 8544788553903729460741526714750 975 8894096410797147287955714755082 976 9257498479823236816318777820416 977 9635556074800288403768986034253 978 10028852574908795418824727341746 979 10437994280872373856676062879735 980 10863611303931504965592652844878 981 11306358488849924787366667765407 982 11766916372239763961801564990016 983 12245992177539511607834487453052 984 12744320848028628464246059627690 985 13262666119314202551196742822008 986 13801821632778520931079437719552 987 14362612091531863067120268402228 988 14945894460472306341153073892017 989 15552559212113915719970799358900 990 16183531619906475296861224625027 991 16839773100833956878604913215477 992 17522282609145324707635966077022 993 18232098083140097717852712346115 994 18970297947002453464660671155990 995 19738002669751617842096992232436 996 20536376383452971700767593594021 997 21366628562913781584556907794729 998 22230015769169865076825741905555 999 23127843459154899464880444632250 1000 24061467864032622473692149727991 1001 25032297938763929621013218349796 1002 26041797385576000582369625213281 1003 27091486754099167408984061096127 1004 28182945621039436811282417218990 1005 29317814852360484763188469380980 1006 30497798951058731380716134731126 1007 31724668493728872881006491578226 1008 33000262659235183814081519827753 1009 34326491852926110526276105821510 1010 35705340429956356495500048880518 1011 37138869521411924622451440267117 1012 38629219967069644267226780200798 1013 40178615358763694337831877170404 1014 41789365198477765393682507986660 1015 43463868175432916528376380161993 1016 45204615566598118821992112719830 1017 47014194765213080671467587361162 1018 48895292942081479136595740785155 1019 50850700844567331975836762416180 1020 52883316738408211899530127054215 1021 54996150497646497195116039121846 1022 57192327848174163803231700285962 1023 59475094770587936660132803278445 1024 61847822068260244309086870983975 1025 64314010106747559065438412709786 1026 66877293730881687431325192921834 1027 69541447366121616918816177545634 1028 72310390310983979753319152713934 1029 75188192227619293524858181464065 1030 78179078837859260757658669457252 1031 81287437832327804842152878336251 1032 84517825000485590628268677129623 1033 87874970589764795726619149717517 1034 91363785902248291467082481888195 1035 94989370137655453801161398756590 1036 98757017491716010698603869808070 1037 102672224519343960454073227246547 1038 106740697772366151410092496101554 1039 110968361721914939732387042839470 1040 115361366975961956826368092270559 1041 119926098802850790583643914139778 1042 124669185972080868004022654618279 1043 129597509924003418690815024769614 1044 134718214280513689012974236132740 1045 140038714709261994367964528304147 1046 145566709154360370820516947589011 1047 151310188447031979898125505211430 1048 157277447310137702096803724432844 1049 163477095771019024080265786609550 1050 169918070997619096807349078318498 1051 176609649573385253852206425342508 1052 183561460227017093724267411668558 1053 190783497033705025399011223174627 1054 198286133105105766051740791002035 1055 206080134785924286913455951259466 1056 214176676375616994965530422655441 1057 222587355394399185288134561600051 1058 231324208413431926871476886628488 1059 240399727469780275150398352541295 1060 249826877087477024806306436682550 1061 259619111926794902903903858282467 1062 269790395084626208521306859330203 1063 280355217069693265922512204254601 1064 291328615477166797747643128851965 1065 302726195388153340970512449363108 1066 314564150520428320398942429589829 1067 326859285157739328217944658021195 1068 339629036885985812650521091739503 1069 352891500165597792693064105229860 1070 366665450770488753893927654278831 1071 380970371125047658469252263285168 1072 395826476571763477972460354798893 1073 411254742603244027745802489871124 1074 427276933093600703409672633110750 1075 443915629565423279460548833975619 1076 461194261529865886819548193737883 1077 479137137938708024340405275972933 1078 497769479788644748304553495300446 1079 517117453919499510741582247311995 1080 537208208049543370281513128274546 1081 558069907092647074919064078269009 1082 579731770803589829653889090465310 1083 602224112799502127836867703068534 1084 625578381007131993715400129218655 1085 649827199587396195485096741151797 1086 675004412390512738195023734124239 1087 701145127996910209394091171983043 1088 728285766401075776846633724874013 1089 756464107397538946738052845597325 1090 785719340730295196686468011045384 1091 816092118069154575020287144949660 1092 847624606878758096201928227674051 1093 880360546248341702038727418718373 1094 914345304752746677204951178080640 1095 949625940417679322961779585842763 1096 986251262864814583017230902369159 1097 1024271897715020987348060381346241 1098 1063740353330761125682320075116819 1099 1104711089981595892462307006170625 1100 1147240591519695580043346988281283 1101 1191387439655339764253910592315288 1102 1237212390925574690626025966996290 1103 1284778456452494990829233226377379 1104 1334150984591030161739618104847170 1105 1385397746569649033264079085023363 1106 1438589025231051837956193683375282 1107 1493797706983703451005350179037500 1108 1551099377078977592324977502565855 1109 1610572418332734533482318570551190 1110 1672298113414349146588255526290127 1111 1736360750830546535004742869861557 1112 1802847734735894350158767668809929 1113 1871849698706449115822481531031302 1114 1943460623617864164855763103650900 1115 2017777959774244383161311335135412 1116 2094902753439183950276117590000925 1117 2174939777925753277977786731439319 1118 2257997669407716887103312005936867 1119 2344189067619971039484826726136835 1120 2433630761622095504505007624351926 1121 2526443840805024325560621670846260 1122 2622753851327163276606626468293628 1123 2722690958172823755991785784326387 1124 2826390113032612069265970456163500 1125 2933991228212416784843441604124699 1126 3045639356784883554548008634432380 1127 3161484879204764376319516386806829 1128 3281683696617285755657387337131749 1129 3406397431096706053660787897070925 1130 3535793633060536116646611744883745 1131 3670045996113488118329838058723628 1132 3809334579584105681944821254585338 1133 3953846039026223475533484851711932 1134 4103773864966917551549475742004630 1135 4259318630192449100691154502765975 1136 4420688245873885709566584952625897 1137 4588098226844616747507844508037264 1138 4761771966352875646576237849731855 1139 4941941020623653451737160975884815 1140 5128845403576048431946742302750170 1141 5322733892054158457915227866236060 1142 5523864341942100491068450472029219 1143 5732504015546648477080676455520535 1144 5948929920644332374606657683899745 1145 6173429161603651508297858791951031 1146 6406299303007341112943259722223788 1147 6647848746214407376439536432805536 1148 6898397119316930779355317551024978 1149 7158275680962446691834888697663475 1150 7427827738529064471293660118664110 1151 7707409081157399483953096394984678 1152 7997388428160886234821473483000555 1153 8298147893354134143293856722998488 1154 8610083465857701451154337181278065 1155 8933605507957017621037375468973282 1156 9269139270613202791504126859283685 1157 9617125427244236129299819591578718 1158 9978020626416337178370164768812546 1159 10352298064107568778430054733760345 1160 10740448076228572334937735566562385 1161 11142978752109030998555590333304243 1162 11560416569682950887414131083801684 1163 11993307053131181401163436777097233 1164 12442215453765791987839842332792770 1165 12907727454968012800119940123354311 1166 13390449902019461518054086533162960 1167 13891011557695348536983250121102793 1168 14410063884518310798493113995825913 1169 14948281854602503175542820411276425 1170 15506364788049610799716682308517542 1171 16085037220891570656183958875514689 1172 16685049803609043819824168449851071 1173 17307180231290097851615771678718278 1174 17952234206530182283975172821446800 1175 18621046436212348314484589328413725 1176 19314481663345819649385158162679300 1177 20033435735181507108244024178275807 1178 20778836708864920831259413450679734 1179 21551645995930215818617016034137500 1180 22352859546983857840754489692613399 1181 23183509077972665661421886007454584 1182 24044663339478824029548767493555588 1183 24937429430533921473492651656959612 1184 25862954158495203059166455452470495 1185 26822425446580095904068198565803164 1186 27817073790709723558345700246365971 1187 28848173767368633057992125893483779 1188 29917045594246378653834785571179351 1189 31025056745487001593014803461929555 1190 32173623623434883211416744742294747 1191 33364213288829995905464566634140396 1192 34598345251472305106432161856883007 1193 35877593323444056632515580254383154 1194 37203587537049994338271609307035630 1195 38578016129709269105524749061283955 1196 40002627598109003613035027587346239 1197 41479232824008249429294178038617951 1198 43009707274162500911950054844789890 1199 44595993276923101114218051405894000 1200 46240102378152881298913555099661657 1201 47944117779189310556261099429006223 1202 49710196859679394486867802358932901 1203 51540573788206651013836802198036893 1204 53437562223729812777303406841914935 1205 55403558110955564979344325681437822 1206 57441042572873737644094937785113022 1207 59552584903793044889004529388335732 1208 61740845666328821093587961517238033 1209 64008579895911365238424857597692590 1210 66358640416504598253672231293216761 1211 68793981271349892486345394543503614 1212 71317661272679283934970057444157431 1213 73932847674475963853859804733408932 1214 76642819972498112301511348487927130 1215 79450973835924928534740056571220837 1216 82360825175131287067719845184002304 1217 85376014350249959857626768802856615 1218 88500310525337959944194241004565748 1219 91737616173126446538485123122674660 1220 95091971735501962459496140992085663 1221 98567560445040729668418191983592407 1222 102168713313097495533124764187939944 1223 105899914290136190948927875636615483 1224 109765805604181632042444034426405625 1225 113771193283469872120310539095739833 1226 117921052869579803514689801523449638 1227 122220535327540435729044764084697099 1228 126674973159627164610485151798391797 1229 131289886729786527240095013237443045 1230 136070990805862651658706033366694460 1231 141024201327040104811696041691045190 1232 146155642404167375009402954907061316 1233 151471653560883058451095421311451141 1234 156978797223733228787865722354959930 1235 162683866469743733376335192519362494 1236 168593893040195573779320686453020964 1237 174716155629645388794651866300906835 1238 181058188459536679140275000227478496 1239 187627790146061111217741961494883890 1240 194433032872253346998515292619988830 1241 201482271874637706375741021005730181 1242 208784155255090933098578892158986338 1243 216347634128942766400406396453655835 1244 224181973120705296790445342451587490 1245 232296761219203590802475861123264133 1246 240701923004274209788971782007579802 1247 249407730257605432130910077287592727 1248 258424813970713646981839124047488243 1249 267764176763484957967824140618533500 1250 277437205727159975794000686688315348 1251 287455685706103555386947650491244181 1252 297831813033180334721514504126791124 1253 308578209734051855476222280888835192 1254 319707938216222310789920115620477565 1255 331234516459188101998422700026723439 1256 343171933722591949005782567849433641 1257 355534666789845852070090701405470932 1258 368337696765269337188595637416276068 1259 381596526443390734228095202493032600 1260 395327198269680365975835178420652411 1261 409546312912626108164576640399383898 1262 424271048467724485839916892830607059 1263 439519180314644983035319377172158032 1264 455309101649532274915393819410766690 1265 471659844715141371979173526935980437 1266 488591102752254955447569352295355812 1267 506123252696611256922641286254645760 1268 524277378646375504218896129395592376 1269 543075296126019045035073055561928520 1270 562539577173328634024088141916141596 1271 582693576277154906994867051360796655 1272 603561457194424687753064451343608383 1273 625168220675887416175494833282535136 1274 647539733131042629585359752478706350 1275 670702756263704072335812679441391888 1276 694684977710697693392039019806832594 1277 719515042717266582828863521396088515 1278 745222586883866905899271646915240282 1279 771838270020186251303063741763018130 1280 799393811143400700904158178331205389 1281 827922024658910558926936487548336568 1282 857456857763058308684876665745077292 1283 888033429108637280324653641355847207 1284 919688068775347054572190680423598070 1285 952458359588743164917093657911776850 1286 986383179832665621554422059019604497 1287 1021502747401614623677846147487591813 1288 1057858665441074072255055670604124719 1289 1095493969525365696982675003469664810 1290 1134453176424250386882487822532585142 1291 1174782334511180318623311370757902964 1292 1216529075867847432892383159101984374 1293 1259742670141472479018316728428818781 1294 1304474080213136065603158197122179375 1295 1350776019737370796417180820702333527 1296 1398703012615213588677365804960180341 1297 1448311454464961662889458094993182194 1298 1499659676156986538068572255824972432 1299 1552808009481139790520320395733292300 1300 1607818855017534550841511230454411672 1301 1664756752283809987147800849591201736 1302 1723688452234384707674372422071320679 1303 1784682992189681523983975379146100758 1304 1847811773275862853601073393199008865 1305 1913148640458255774876416600453369682 1306 1980769965254371045106648307068906619 1307 2050754731215233987976941410834180457 1308 2123184622266649887649796215921782211 1309 2198144114005025303125952328225613580 1310 2275720568045462559712283145467243327 1311 2356004329523040680859896842728890474 1312 2439088827851495409213115816339495726 1313 2525070680846917026164254568053937634 1314 2614049802327600836872111661056230165 1315 2706129513304814950403979441635984290 1316 2801416656882996994241981980679918559 1317 2900021716991759392273170147031719072 1318 3002058941076075680836616507226015622 1319 3107646466875142011769945929778234485 1320 3216906453424662618200536823961141148 1321 3329965216421699826558324552595808770 1322 3446953368095762574438358199469775528 1323 3568005961734486838351757966808790919 1324 3693262641017091556254336031236632750 1325 3822867794313779335421691039194332368 1326 3956970714114397433384120384166003416 1327 4095725761754986283464866437718755283 1328 4239292537616325490949332681096528358 1329 4387836056974246172531213471126988170 1330 4541526931687319371792477450694975225 1331 4700541557913558825461268913956492487 1332 4865062310053998559115610911870100035 1333 5035277741127427794082646196764289585 1334 5211382789787193810929017395424321210 1335 5393578994197824268512706677957552625 1336 5582074712996280787878705083147454523 1337 5777085353569942323599828874448120571 1338 5978833607890937159258923653545207827 1339 6187549696154203668120613167259109435 1340 6403471618474669930531089742522848797 1341 6626845414907208756853259936695984136 1342 6857925434061555771629308454994509373 1343 7096974610593182332652154711768629954 1344 7344264751860200848154682253520601870 1345 7600076834045756410267481267000412856 1346 7864701308055034793828023244287340980 1347 8138438415506002236313232141990462682 1348 8421598515143296812402544776496284973 1349 8714502420015324706702901500511538625 1350 9017481745765587687202719206979752339 1351 9330879270400591290587334955958115107 1352 9655049305908367725798746534773552348 1353 9990358082113704664098849646925432237 1354 10337184143168612691406936474627379320 1355 10695918757089402353832391602114778863 1356 11066966338764988954966020552846311185 1357 11450744886874712432979257653673465667 1358 11847686435168064074325478460954986607 1359 12258237518573265193633495987026371935 1360 12682859654616659385819889316805008574 1361 13122029840650374087829702479479965035 1362 13576241067401694028191547060980833568 1363 14046002849374084164798517831067165046 1364 14531841772646818920248481411605550560 1365 15034302060637734370093170532411179780 1366 15553946158411737537905952886830918329 1367 16091355336136399592075372322853441977 1368 16647130312305245611392419213169232605 1369 17221891897369251284144496300865473815 1370 17816281658437585657529146257903261665 1371 18430962605729818628447970674590396131 1372 19066619901483662703451906966061889217 1373 19723961592044861669045607586672623550 1374 20403719363889095930868650315257219250 1375 21106649324349767740001100592550916016 1376 21833532807850282420908580590825862986 1377 22585177208464977793681819296712788065 1378 23362416839659197789401547387242312544 1379 24166113822086183031380235679888630795 1380 24997159000346486985219767235597236100 1381 25856472889644547994140059803514309099 1382 26745006653306882839626895694957692242 1383 27663743112157144914230446319916689190 1384 28613697786775039130057416743650633105 1385 29595919973698836617070193875375888205 1386 30611493856665016404478212802210021309 1387 31661539654013410832232951778996345076 1388 32747214803422179685312303680676279243 1389 33869715185174019207110095647396061120 1390 35030276385193261591559928994266853030 1391 36230174999132974647956742131787699078 1392 37470729978831867653000833781535492047 1393 38753304022502786601002774984625192104 1394 40079305010057880061198034072619085310 1395 41450187485020176719746625583516317963 1396 42867454184517379844972195257339462150 1397 44332657618901196005888853882051385939 1398 45847401702584520468158717245312104000 1399 47413343437739346154537960139775251600 1400 49032194652550394774839040691532998261 1401 50705723795773236966373450556265512689 1402 52435757789401123913939450130086135644 1403 54224183941301948277230817879517159495 1404 56072951919745741389655873424027752720 1405 57984075791803952210030966295696158116 1406 59959636127664498822125654803605200455 1407 62001782172971294457628166694777458740 1408 64112734091363688056165357762141754716 1409 66294785279460087023332346767177823090 1410 68550304756601011890673498202891728627 1411 70881739631740035679525259959146526016 1412 73291617649946553739726907624791770380 1413 75782549821062183481895201583751205263 1414 78357233133132880842076215608511229415 1415 81018453353321656721019131504035339537 1416 83769087919092159661630333467319344902 1417 86612108922541440552472192615179632742 1418 89550586190851013626818983550558814889 1419 92587690465918960312381724727166445110 1420 95726696686332376146505918443171660625 1421 98970987374939026118276437676742560264 1422 102324056135379743432459471263142178485 1423 105789511261048976512902596439531532566 1424 109371079460060057837671640558228717300 1425 113072609699904337559514844445146843472 1426 116898077175609399692092533607036637857 1427 120851587405321266865514819340648620862 1428 124937380457358912643772141796859437854 1429 129159835312916652764103424563956670300 1430 133523474368721196662101633251149823925 1431 138032968084085429989744342641002104875 1432 142693139776940493084095678732486636969 1433 147508970573571548730224671300676243591 1434 152485604516930928407097683383484266510 1435 157628353838555246722760639034336216136 1436 162942704399270720489853224525723269795 1437 168434321304033467550147269349447360294 1438 174109054696419141315515890296286539118 1439 179972945738449034728553750103340839325 1440 186032232781617921513478910563182232444 1441 192293357735172557401982780429019456969 1442 198762972637879108865432799270626669004 1443 205447946439712986100137659510287259781 1444 212355372000105810413242676805207816705 1445 219492573309591728816879034317080350983 1446 226867112941909191440813277312570747145 1447 234486799743834826784604048875528356971 1448 242359696770253388472695000770509170206 1449 250494129472202113601016657658116885375 1450 258898694145869442049569648660373941152 1451 267582266650777119653998333871688332247 1452 276554011405631474170238269248906446792 1453 285823390670594346502222808229127105074 1454 295400174124997022998049389765214784995 1455 305294448749801797154111873648107967492 1456 315516629024405747970164359073870491229 1457 326077467447680222173319384811207626600 1458 336988065393447621514574974879775699372 1459 348259884310914705271679879631949049780 1460 359904757280909011630794460361074410538 1461 371934900939102477916959218389244857418 1462 384362927777754206102413138268506970021 1463 397201858837862893052822862772992037235 1464 410465136803989050790556876831592919085 1465 424166639514388116438037562729473373486 1466 438320693899488240621648045435196959242 1467 452942090362151303283202948578566379295 1468 468046097613572904390385124958730619192 1469 483648477979107092056857426409232236010 1470 499765503188744811845488653259134061244 1471 516413970667431889729975411863080081224 1472 533611220340883210895592492267492392503 1473 551375151973035052959106187501778547015 1474 569724243051777714078869714336553502625 1475 588677567240126095472954965375170347997 1476 608254813410517219620274841577537789254 1477 628476305280471269092869681239382035111 1478 649363021668417110482089106581996800736 1479 670936617389064931646215631627734512060 1480 693219444808308092528746108408911793239 1481 716234576078254109447577888083725273959 1482 740005826073621415936329176309708825539 1483 764557776051394742131574284792974302805 1484 789915798056308219059157433980611758115 1485 816106080095422250986408555099636706156 1486 843155652105778433840074131252109568468 1487 871092412739856974449839116812405949463 1488 899945156994323847635597208986502059289 1489 929743604708340998940330812008055415670 1490 960518429958522963981451968247615571768 1491 992301291378458055449596203783102865285 1492 1025124863431572512298240504372933893698 1493 1059022868667002481099668362066093137208 1494 1094030110989052198741424671895432081910 1495 1130182509971758083662737515471154158801 1496 1167517136251048459523457118438435734632 1497 1206072248027988195015615498189010425646 1498 1245887328717627537181110407053143579875 1499 1287003125779035759903231323132670516000 1500 1329461690763193888825263136701886891117 1501 1373306420616547671126845059808771245199 1502 1418582100279183135137313919163744611210 1503 1465334946617783561814630036179107930696 1504 1513612653734759530017526259861629678205 1505 1563464439696213993716384678301014319431 1506 1614941094722713228367155822930278965324 1507 1668095030888183105149797247519563263487 1508 1722980333373639710221714255936544610213 1509 1779652813323895051112691937493275900640 1510 1838170062356853750560836014387165897751 1511 1898591508776536523215092101916644734126 1512 1960978475542532205781057345396110080746 1513 2025394240050193548750246784190116959083 1514 2091904095777554301862779830720186765825 1515 2160575415856657801620130127396601613839 1516 2231477718628751807313395954393627156678 1517 2304682735244622286166458817442330457493 1518 2380264479373211819043135033180865953593 1519 2458299319083597933290739975588639913960 1520 2538866050967394665741511337736337646822 1521 2622045976570688763353306228619701197220 1522 2707922981206731940550655607258234921458 1523 2796583615222784382740474040856321114152 1524 2888117177796744121961996863481080757250 1525 2982615803341503976179051696005120224577 1526 3080174550597354460133578989992600710402 1527 3180891494495199523837557418419727460583 1528 3284867820875874297854866890890114734440 1529 3392207924153452428300151849140308700620 1530 3503019508013107340706503153715459439135 1531 3617413689236849218690486699230663550120 1532 3735505104753300028632631618647052984126 1533 3857412022010595043668172932897782160438 1534 3983256452774513571402317362452698824910 1535 4113164270457046596687344259862579939532 1536 4247265331083807518632379721321456268679 1537 4385693598011986873811172464601561040968 1538 4528587270513945762405321738705440092603 1539 4676088916345038581429933773569294261235 1540 4828345608417856657751813260670405103571 1541 4985509065708793590462102906287902242693 1542 5147735798526653777473353718656776051935 1543 5315187258276961029029844229698454778001 1544 5488029991859677773715074283837789258005 1545 5666435800842220652541448314024017081118 1546 5850581905553958890153341953182905874297 1547 6040651114252811450773802339294340809537 1548 6236831997519121462431059121804263835744 1549 6439319068036685669987130768251283335700 1550 6648312965925656816271400679772663779731 1551 6864020649797022030147590897007762961557 1552 7086655593703494823378002063833638733692 1553 7316437990166946592699616833531354911573 1554 7553594959467950148686513765206276332400 1555 7798360765388617440490476800142578927168 1556 8050977037605691145961262617379106893607 1557 8311693000936800120986617647413681760089 1558 8580765711648916968128569908862807858077 1559 8858460301044367459544239649173485609090 1560 9145050226546241655095435675456471213374 1561 9440817530511750873400887128525102883050 1562 9746053107008968945969854946579275550253 1563 10061056976799496323982724378320247274070 1564 10386138570776897699583240005533846228720 1565 10721617022118294111300879958656795681727 1566 11067821467414245473548388055474400555521 1567 11425091357050045737330444087123696839842 1568 11793776775119777282986614097061549565288 1569 12174238769162940693809364157051309012420 1570 12566849690022197996332017608789608083314 1571 12971993542129749223451407990577313551957 1572 13390066344539111423681390555352209300441 1573 13821476503028593889295382128265725457026 1574 14266645193612571525140101316505187638875 1575 14726006757806758281011522810861817647486 1576 15200009110004083021400239371051767831673 1577 15689114157328479953978540694207577474781 1578 16193798232344933888778097136641377589301 1579 16714552539015476523707617004948193446275 1580 17251883612302523293667801378616630723938 1581 17806313791832981004049940595952236488989 1582 18378381710048954709565959117356034045626 1583 18968642795283648606471174187975250526914 1584 19577669790214200898277149916663590160135 1585 20206053286156727802917377116665528100452 1586 20854402273682788549513827814948445887987 1587 21523344710050833153156141436233019518750 1588 22213528103960970088758743797991090055558 1589 22925620118156604193077050587843661667620 1590 23660309190412159054931489112539937306848 1591 24418305173462226026373553546995875617627 1592 25200339994444087406536213435901662689794 1593 26007168334442658312725535116810982082161 1594 26839568328744494665699148030346372021260 1595 27698342288425638399643940633635778570228 1596 28584317443916730715736989648170031498488 1597 29498346711208035625096160181520548669694 1598 30441309481376795323275876211869020871017 1599 31414112434139702720919278494304352579875 1600 32417690376154241824102577250721959572183 1601 33453007104814231206634568834252067530087 1602 34521056298307127650200260789840693447039 1603 35622862432723524773564047600591620474611 1604 36759481727032834297334619181982868193810 1605 37932003116763385216396036596083684144149 1606 39141549257250138871243034824146893141432 1607 40389277557338916599575631087245664105779 1608 41676381244462492794128018619459154745923 1609 43004090462031141893576046232131339283625 1610 44373673400108265833414174147846823131033 1611 45786437460370592180018097454654125762209 1612 47243730456382146639125256475201485557926 1613 48746941850241791637271332996842921594539 1614 50297504026695610706485495279896144769485 1615 51896893605837832676324724372468638684687 1616 53546632795557357169752166455397628534844 1617 55248290784921291361962286829338022618145 1618 57003485179722265948521834701738678421349 1619 58813883481452695155464304054870553436360 1620 60681204611006611632952513664174735563434 1621 62607220478448273296879161314388228250413 1622 64593757600226437608809675150800761682315 1623 66642698765254062321100804776702438717922 1624 68755984751315254218264566880232672144875 1625 70935616093304583685847007991159666098679 1626 73183654904848448867540438473174344075670 1627 75502226754904045590148716826986516533057 1628 77893522600978716067675261669847531834806 1629 80359800780661049649804576562965921695475 1630 82903389063205132690374405132401276101050 1631 85526686762960833261150746165714536727005 1632 88232166916496002397533755182876654157205 1633 91022378525311020523414800627504843113662 1634 93899948866102260607570160618726171594330 1635 96867585870588824684642587049077568806146 1636 99928080576976385190854302771818195507418 1637 103084309655193176038845274579543287624753 1638 106339238008096180814672350296895542938848 1639 109695921450910408688484641855278054316360 1640 113157509471230885841519620824589853318260 1641 116727248071985676199747488789041121983568 1642 120408482699828936375465082551662467674163 1643 124204661261505763907840490901149694071182 1644 128119337230805474780434782661196752002675 1645 132156172848797007097973143732608413596901 1646 136318942420119455804633282594364118870621 1647 140611535708182363299559887896839185406573 1648 145037961432214389489427685180617331098024 1649 149602350869185430852497209043356597608875 1650 154308961563716222079735293780517268790662 1651 159162181149181008424137378091161149008138 1652 164166531283303096726173462843072095335410 1653 169326671701640055015539018518705699850330 1654 174647404392455113639317800019372440640580 1655 180133677896574006306024799468201257241780 1656 185790591735932160859341593488427864239206 1657 191623400974625892978847721669762887224010 1658 197637520916393159778610138707329017740693 1659 203838531942564585384018857484505756167480 1660 210232184494643970555920434333513855824223 1661 216824404205799439501151597527348613503086 1662 223621297185671858108005694276757667011704 1663 230629155463036280733315769829856728366831 1664 237854462590985052006674013310829555807395 1665 245303899419437913541037116166052239846061 1666 252984350039925153650180418719145316631826 1667 260902907907734605017003921684746498516403 1668 269066882146662257820916698151184555362272 1669 277483804041759534527674431707495428212025 1670 286161433725627991209904771339900788624872 1671 295107767063974496251592243518106809957385 1672 304331042746306921569506210339059205494747 1673 313839749587822198745641666552447374489321 1674 323642634048715381224461508374001874352425 1675 333748707977320256428395802157949938763484 1676 344167256583679214774724367914264615318981 1677 354907846650332656774577448740278805781989 1678 365980334987316359577499492665661423156220 1679 377394877138559089794329589034333523822720 1680 389161936347082504011271085636055422264324 1681 401292292786621190557291178310378056588836 1682 413797053067502749043669672231562125696658 1683 426687660024856256094871226711613620285845 1684 439975902797452509721828685778957458838000 1685 453673927205721269316833783775783610703320 1686 467794246437739506976775111608393022209053 1687 482349752052240657962887540925835136720740 1688 497353725307958208396664918548576500570384 1689 512819848828887897371554062220903289550130 1690 528762218615331555088826226879544901167527 1691 545195356410872371074704272735369048924689 1692 562134222435726415975597022642148002675881 1693 579594228497218762288102882601473336765100 1694 597591251488444805746508999799665944566660 1695 616141647286498628873307956507246249662412 1696 635262265061980727342758633558885467930686 1697 654970462011837401470060834112028353314761 1698 675284118527933869908522234215965152162520 1699 696221653814122968723573796976021441661750 1700 717802041964941442478681516751205185010007 1701 740044828519446608929091853958115568986164 1702 762970147504097887787893822256219849371554 1703 786598738978990637725956554797278124357808 1704 810951967102164263980984405643613443347625 1705 836051838727132970358751925465426223753244 1706 861921022549226171951777077723669881527186 1707 888582868816776806015468170319304987709289 1708 916061429623659935353293704664261165680563 1709 944381479800161498529884419450242134471605 1710 973568538419648201851756811932637866236071 1711 1003648890939014757529114525804772812444576 1712 1034649611991404349880377024889805948451966 1713 1066598588850232767185892564930056790115492 1714 1099524545584096492698787529446425808960485 1715 1133457067922710638072138797746330685194571 1716 1168426628854604371943988173648061076656356 1717 1204464614977899904017040550277724793430409 1718 1241603353626116601935133531509635427501801 1719 1279876140791574929056038110412443745546155 1720 1319317269869626093912245397158785002901753 1721 1359962061247603108750056330533001022811146 1722 1401846892763077891420050435782921418973709 1723 1445009231056717653171633051674494164837538 1724 1489487663845762650867366119648959070605125 1725 1535321933144897017630429081796659362863565 1726 1582552969462055408849028210050341395113316 1727 1631222926997501215103529967929557707274660 1728 1681375219875327721201833943152266777825092 1729 1733054559437372469717283290044275542482740 1730 1786306992630397874710969065930279993530728 1731 1841179941518278501517284167616876198477309 1732 1897722243951848075290887164802970670035779 1733 1955984195429997917538913727371549522655006 1734 2016017592186583869120124322228807307858970 1735 2077875775538691593667272042037771337062872 1736 2141613677532831241625032098057988491948517 1737 2207287867926682588244859017849269988676029 1738 2274956602545091757332316519809900057062533 1739 2344679873050131347512524469147852330603290 1740 2416519458166178053962910323080826683013954 1741 2490538976402136614754617183069000726495038 1742 2566803940314147020741857199436825485292885 1743 2645381812353354350387072647528700656565179 1744 2726342062344598291243970336667065409029860 1745 2809756226643193380147979076327264594704745 1746 2895697969018322254247325865029474629995508 1747 2984243143312953802987213049129995837626487 1748 3075469857931627124375487934417729522202013 1749 3169458542208911724615579730356050273697000 1750 3266292014712865596629588272103919719684547 1751 3366055553539366839888542445766361166135204 1752 3468836968654792543650918885868953010691040 1753 3574726676346161983924385238571158169261725 1754 3683817775839551051322373817401051497424420 1755 3796206128149322537872121900182662159228241 1756 3911990437222503807420937006192549828899684 1757 4031272333444480835500888704164496363681686 1758 4154156459574067047582172896269352052007031 1759 4280750559177948266124532321685590709003370 1760 4411165567636502893727652799725970383582718 1761 4545515705795050750500358651870382988186314 1762 4683918576336696329734155119529513589827658 1763 4826495262955104262123827190438060829061153 1764 4973370432407778155253526316242844344573385 1765 5124672439532710418254508515826522600609941 1766 5280533435313631955425559713040649796775465 1767 5441089478081518530016413892489308199319929 1768 5606480647942507023374562583725669127988521 1769 5776851164524941659873115036048663114937695 1770 5952349508140909502130662763236950728528684 1771 6133128544460338166089749412557583307068767 1772 6319345652798518839604562697210438023241550 1773 6511162858120786446819766577778364926946013 1774 6708746966871038378408979787060247103179750 1775 6912269706733805859936155115580770892194054 1776 7121907870442710074828422368434553047727682 1777 7337843463751340976339671250105665526337260 1778 7560263857685892761905455418833343917244062 1779 7789361945202278758472065509114228369126600 1780 8025336302373932563237571980294779250756300 1781 8268391354240084356595173268406241855198176 1782 8518737545447984082077112629884273268761094 1783 8776591515826329476185591848477738781761689 1784 9042176281031049610986292577509011838783245 1785 9315721418408596645489064435708989370524469 1786 9597463258226012911089716132158337004512929 1787 9887645080421270408475092400425112950304770 1788 10186517317031728481382143156507032880864866 1789 10494337760463026157910800552509870425432010 1790 10811371777765321805152346144711499265489879 1791 11137892531088517813516189325593809889812108 1792 11474181204492965595127263976240658672733891 1793 11820527237297139926370474832027317722017807 1794 12177228564148905369732416163985994571309670 1795 12544591862012275060173347722472359244046903 1796 12922932804266987528897386291108558284524280 1797 13312576322123804564848753689176255125112158 1798 13713856873564166596625513497299706749207160 1799 14127118720018736045636750699617456881311725 1800 14552716211005418005132948684850541312590849 1801 14991014076953676011289439394970540421861988 1802 15442387730448363289492676946827168544596921 1803 15907223576132871507960364168750022280398562 1804 16385919329518164710931105850817769087241385 1805 16878884344951220830025131180984215659580858 1806 17386539953003552219964871974446413826117272 1807 17909319807547825412134603270711842061393357 1808 18447670242798154252456532648116438246904907 1809 19002050640597405466197703977606842321053540 1810 19572933808242837304672225027800498209481360 1811 20160806367149596270203427106156960870472824 1812 20766169152660030143204019897118002904900168 1813 21389537625315443974415368124511782893607123 1814 22031442293915835855052489509763576677617505 1815 22692429150702307814484325155610270148732358 1816 23373060119006260978552660565770602425866730 1817 24073913513719160198707702330267411589158084 1818 24795584514946598972622146485353975132184526 1819 25538685655220618058549873928821959736691905 1820 26303847320654738379516399526912590943781620 1821 27091718266436968469332058999564180929593866 1822 27902966147067146894819024985472934375689121 1823 28738278061756389082181003004910619210874204 1824 29598361115418134291077518460315335403586750 1825 30483942995692340860959609721949330792795099 1826 31395772566456765282571775715588003409132613 1827 32334620478291992350263579043602637456626234 1828 33301279796379969106727880491661424703794769 1829 34296566646329244238310747147664839490574535 1830 35321320878433937019039707727760782467717785 1831 36376406750887666110543978036746824592455791 1832 37462713632488269058784695792011875893039111 1833 38581156725384149030225659607573893303383795 1834 39732677808428507338475836002967756141425565 1835 40918246001723570069537718918088365292496141 1836 42138858552953206373244111655326855421732185 1837 43395541646119076823784928057386091817027588 1838 44689351233312655065605577356497222364030752 1839 46021373890173147491957400810472661489846635 1840 47392727695699507038180086415408337440470086 1841 48804563137103411752378288723762455918172986 1842 50258064040409270440055764682612968116562013 1843 51754448527527040549257397842950059733038281 1844 53294970000543912137117431914902281880953875 1845 54880918154001741201408795026747551723720527 1846 56513620015948521242261975310131861303268895 1847 58194441018574179427502571579696887885537742 1848 59924786099263589386584792985885004002385100 1849 61706100832922923109471297093651456522575000 1850 63539872596459336786702846316806859551222764 1851 65427631766318517268030842666066129833124679 1852 67370952950009825188774721810114716943378422 1853 69371456252574676254257996014226320491002233 1854 71430808578980422724679205565325409535341535 1855 73550724973449352362958820460243849915161295 1856 75732969996760532083864127998517020593740791 1857 77979359142591108905489195759391328910134418 1858 80291760293993362744249170815935430293952943 1859 82672095221134305875868191384112819286758200 1860 85122341121455964860570648618210990142492639 1861 87644532203446685358824902714882088097498633 1862 90240761315246892123800470058435668367783935 1863 92913181619346739765141403639335218061558813 1864 95664008314668029507699782676107535163671365 1865 98495520407358668662814112828386043342039288 1866 101410062531664839123433827120996801871554118 1867 104410046822283945831589672011997862390810762 1868 107497954839640363519148716631132136446924023 1869 110676339549566018509524250906452596245408440 1870 113947827358908961175629034752466582068886470 1871 117315120208635333752283890034504840221064086 1872 120780997726033548383095326244127836720276225 1873 124348319437674093156601079636921240241787962 1874 128020027044824211921357710559027384266649000 1875 131799146763063790207250005304405120478900361 1876 135688791727897158862480183289001251910301886 1877 139692164468205234207238255169848532611147557 1878 143812559449433484718637448310794816419480218 1879 148053365688463686582704780998822076298210405 1880 152418069442171341962802939167993644252844977 1881 156910256971726023650131079907915129924767174 1882 161533617384748818044426030157299715901448409 1883 166291945557499506406187783344043042314534878 1884 171189145139326194380356742395417581059236130 1885 176229231641671815409487530302217850452007387 1886 181416335613995339496338175675291780004357523 1887 186754705909030660706666553292223320927706878 1888 192248713039873061921465120214608474899151280 1889 197902852631451912018290889751846175017276700 1890 203721748969018888548080806839085873409222663 1891 209710158646353589075380551065506324110555541 1892 215872974316462949034790068311792114803360768 1893 222215228547627476999327377660931337519227930 1894 228742097787726004875938672290676073251112495 1895 235458906439851487440117948662414751746035425 1896 242371131052313431017875037233367567350390976 1897 249484404626207844803286441041017222801266718 1898 256804521043823251651497040551112296246458295 1899 264337439621241331244215401011574782781334700 1900 272089289788583262011466359201428623427767364 1901 280066375901447845568248481717977121765830398 1902 288275182187185106927480861934498895209154826 1903 296722377829749335448869068867067104949579464 1904 305414822196978537321624475491324386207138350 1905 314359570214253084228181897886953506729950270 1906 323563877888595040544848710079341268243350278 1907 333035207987381310882223234930566921371066351 1908 342781235875958450915909855966319285240611144 1909 352809855518564809408156722848357746339640390 1910 363129185647086702371268910149149152584766993 1911 373747576102299648025575523786476989131026713 1912 384673614352373402423945044973430693054218643 1913 395916132193550721591800039752382776657876433 1914 407484212638044530444951338680763930621994820 1915 419387196994336597778328640988515637140928750 1916 431634692145202999016827948773519398239274548 1917 444236578028937695571550278721551746219224713 1918 457203015329395575643972370763403591173830810 1919 470544453380630393038248327984084169870052370 1920 484271638292061317700921219995285769876393805 1921 498395621300264386957594139661914904785275330 1922 512927767353652135411965358701027725220931707 1923 527879763936476202951968110645920036905758794 1924 543263630138763896173977941441058199308011100 1925 559091725978980633941148481298313317618632967 1926 575376761986396071222827176058084413124270202 1927 592131809050322598728023510231907577504041350 1928 609370308543590994569721078158344505753246979 1929 627106082727829397306582084065079630894972195 1930 645353345448318619933615779058934561872409372 1931 664126713126409278261223804893870154281524038 1932 683441216057704415059243252710086070145621992 1933 703312310024435417776917212697059694728111811 1934 723755888230689211116144545349876787252027480 1935 744788293569381118983800284897623329523811384 1936 766426331230110600455862693324715237997598939 1937 788687281657286442867926694461098498097562065 1938 811588913868164118077309502293768840003949925 1939 835149499140701056072067990291237777551833530 1940 859387825081405748983159033075649135425638325 1941 884323210083634058665255574996164926064666511 1942 909975518187071057883524303147934812769277935 1943 936365174349429389500998978473009079907862954 1944 963513180141695685953126594506747030515761180 1945 991441129878565264237073831290682236831192947 1946 1020171227196022316757683410004293870517496706 1947 1049726302088348378540247976304143049122065214 1948 1080129828417176195331669321286587690711167057 1949 1111405941905549479818145590739116367242780000 1950 1143579458630301665664240006110545368915059329 1951 1176675894026428898785508782184245465533665048 1952 1210721482417504396219216523662601652136179376 1953 1245743197086563215894590527223118960072913202 1954 1281768770902278683167516719540860443130307320 1955 1318826717515654486899160825985211020969456836 1956 1356946353142870071117550937780046987060960843 1957 1396157818950341697358512735475562356104045295 1958 1436492104058497734745724852296636956267964954 1959 1477981069181214654702422049514025480619599210 1960 1520657470918320177914639277247113472181645153 1961 1564554986719042364085227429425894281463674979 1962 1609708240534768479916261201915809290266567989 1963 1656152829179975566133060952832169077820577902 1964 1703925349420706097654088225457498186848567210 1965 1753063425810487348828764073209783931216955698 1966 1803605739294132404035202382553315081341190088 1967 1855592056600414568536728473961840601327835478 1968 1909063260445175620937659060948648856259756235 1969 1964061380567012302624155966071951926644451875 1970 2020629625618285067432170725261207144994992239 1971 2078812415934808833368620144510853807585221613 1972 2138655417208217715431844885515291279369574680 1973 2200205575085644913617857845505033592721522553 1974 2263511150722025533817142690940119270064496250 1975 2328621757311014594133664064174539456980750339 1976 2395588397621215290008835331658621643021314292 1977 2464463502565134245725579502592034085209328984 1978 2535300970829021467547395315846813198183591546 1979 2608156209592513548223075037746157905702847505 1980 2683086176367779880674969950590007819202341357 1981 2760149421988673761061033114268064448054050548 1982 2839406134781213852952373747778159055380262422 1983 2920918185947567114582770377976676661508796149 1984 3004749176196572544459946686955919368234128060 1985 3090964483654736576896042159262866214940589314 1986 3179631313092546273793802882159493889001969611 1987 3270818746501886244063493400323024051287288941 1988 3364597795061310125684361619251416376860936489 1989 3461041452526908153028282986522280729367368365 1990 3560224750087529486464584716859554522268776125 1991 3662224812724162303217742306542356590926722479 1992 3767120917114346857096063738777247515406335526 1993 3874994551123597548057533501867770741416429535 1994 3985929474926940257994009093217001343955328335 1995 4100011783804831583821441379839563991285227198 1996 4217329972658917930562969936711305445974785514 1997 4337975002294315534109569503386742455494341143 1998 4462040367516348205694592687945941817364967127 1999 4589622167090968789784046573687400867942870250 2000 4720819175619413888601432406799959512200344166 2001 4855732917379000237574365609687488912697273143 2002 4994467742183366148074839035447416380393781644 2003 5137130903316893622770745464235084139384928426 2004 5283832637599517075572081746564260420858901705 2005 5434686247639634059061258993904042430607990074 2006 5589808186334383050291570992756471405633041387 2007 5749318143678144230778676663789672984169195116 2008 5913339135941752405965378691599572441324623941 2009 6081997597286587859405678030809218670282246785 2010 6255423473879432172551153347179787953125682826 2011 6433750320575743037411316728215679204642749660 2012 6617115400240816052275556661314890288999332009 2013 6805659785780163657391920602286596663406217911 2014 6999528464952353007567067145415164276505069670 2015 7198870448039506994791503590601126801607534137 2016 7403838878452687162912842119176262318542314409 2017 7614591146351445269661694564912786246445478891 2018 7831289005358953156344654888013498638339711692 2019 8054098692456299826324570548607480763080403880 2020 8283191051141781691732068101840743191755759916 2021 8518741657943308344041302580996941768179250799 2022 8760930952374403498169602637389577451855415964 2023 9009944370426700552244228695797096011740585251 2024 9265972481694316138437595284729122693073711400 2025 9529211130228034799395854632912272457677896880 2026 9799861579219855238744997642818047729388291567 2027 10078130659621135236933601810787303619515113811 2028 10364230922800330115415428619787879783434758914 2029 10658380797349150440403847607713189208549844510 2030 10960804750148870398245267228037581609577682339 2031 11271733451811500913798689538973402825112404379 2032 11591403946613603138135282386492611425148475178 2033 11920059827043660471886625110700606109457615243 2034 12257951413087152938966999455842406831025654415 2035 12605335936376788660643906067688568691477294599 2036 12962477729338745637101954446070534143126297085 2037 13329648419469265315863347103932314055721954884 2038 13707127128879519866370496154104287110788727040 2039 14095200679250350101462435045670967566714006190 2040 14494163802342243065803242497250145705564482929 2041 14904319356209789989230727462504226498494263931 2042 15325978547273839186092526952960232758544597811 2043 15759461158408637244144834830819680263402565217 2044 16205095783205438232082764786847977319531548455 2045 16663220066578357477963673318612506891057322162 2046 17134180951882656619355889974597586372298980947 2047 17618334934720173062514849536736413843694654543 2048 18116048323611252751541173214616030020513022685 2049 18627697507717313357328883548487129542980353125 2050 19153669231803058848943059805108758933859747374 2051 19694360878632389188479682121479772827588278091 2052 20250180758997203961018562965051517467373563574 2053 20821548409583589567679943310731809893410960813 2054 21408894898885309715106534167513145969112337635 2055 22012663141380091963647773040348591535494857021 2056 22633308220189922777870335143856096247251187948 2057 23271297718452433681930253947266040250043569734 2058 23927112059636485682887466272819725468557276242 2059 24601244857041242112722641487525252331485884885 2060 25294203272724365584159904646608138971697036406 2061 26006508386111487092631615069752229687889047419 2062 26738695572545778772495897103306702147812265676 2063 27491314892043320887814631666080168776331811888 2064 28264931488526992879603605279805458570836160570 2065 29060125999818842393508123538658855855869573724 2066 29877494978678299986437859187588252356283557915 2067 30717651325181215594079225685922159612710890246 2068 31581224730742500897001026737587458361246031363 2069 32468862134093174645484430948409904593113694670 2070 33381228189530831120385246576357623531476650368 2071 34319005747770990684777087747947525376490393829 2072 35282896349735451425203004555804514075824949148 2073 36273620733622647942922713748119798292462316154 2074 37291919355614143333586997222803939193763027250 2075 38338552924580739339245889549713324449360541521 2076 39414302951161293776274047281093717842584188891 2077 40519972311597190003244878215733219997449415843 2078 41656385826715516924455731088372893657996361228 2079 42824390856464396526209228476474575762774879465 2080 44024857910414546084950481401735302373848095782 2081 45258681274652091016547586287700221970008068755 2082 46526779655498859083237494859206365034702358134 2083 47830096840507894753763929606166424148960110424 2084 49169602377193741528342591922356853935149504975 2085 50546292269969157794099110029993948769746687671 2086 51961189695772366269783089381199090558960547606 2087 53415345738881696537662435419712492307334180478 2088 54909840145427572963129830596638040418770704515 2089 56445782098125235102442269204682620745124030885 2090 58024311011765363351557172881384457469348901699 2091 59646597350013928176910703744766844433767270677 2092 61313843464087096107973721257849778294625405081 2093 63027284453881919316292784641070835053831354052 2094 64788189052158817856342546799691255570877518150 2095 66597860532387544551063529093372826237515675728 2096 68457637640884412378329010378860869685804024262 2097 70368895553885073626926030071097479233359907864 2098 72333046860214079886074787715712944920415424984 2099 74351542570229833233029956235268391407949627875 2100 76425873151741373195807749021080021459080291165 2101 78557569593611742891613633197716231871513782517 2102 80748204497781453174729297053600127492388932998 2103 82999393200464827976246067679320326020971457938 2104 85312794923291779902869927934730036659721510375 2105 87690113955187845526792666366851401712801134274 2106 90133100865806117918203480753613859038381596324 2107 92643553751346063460833585063932351673594098859 2108 95223319513616114811576859302283546424619314506 2109 97874295173219406337291510865301717288885200445 2110 100598429217765077170980775830078597915978709260 2111 103397722986031225236603653787203378188231402292 2112 106274232089029868642533106912359104776603150690 2113 109230067868949174578477633685673008965957469120 2114 112267398896973766514395710229044460157179222920 2115 115388452511010134752244464747991318862444784689 2116 118595516394371070307305070689995677519803374830 2117 121890940196500635216372474879596908517840948778 2118 125277137196849491653446187682001921308870438795 2119 128756586013039456106279781429309224204637155235 2120 132331832354485942225817194731144948296095338913 2121 136005490822677526183628341619662696228169437779 2122 139780246759343231332496879136294914183920566235 2123 143658858143770305041408732118198629930850140819 2124 147644157540568270666807354340091712330909224000 2125 151739054099208903158067016467162544501125246216 2126 155946535606706519753573960842521384418556790909 2127 160269670594838620141199867367375227901178121673 2128 164711610503343476443764262455655533446463188624 2129 169275591900568786145109713871008667212574145360 2130 173964938763083984897646967444489323060065487907 2131 178783064815808295968062329270497666350416021621 2132 183733475934247094438727208707795835845879643176 2133 188819772610470713392617031395550078686410106988 2134 194045652484512443040038057363040342445733893240 2135 199414912942906199650168544999618866932966543484 2136 204931453786129197483756438132982529754356479553 2137 210599279966760972657750340621024569609658319243 2138 216422504400217312716806872498425178952708753752 2139 222405350849966070103844047835296998593257719870 2140 228552156889181512949138540918848061266047740791 2141 234867376940844824665120188180587152072518199582 2142 241355585398350637585388084310633650150819331465 2143 248021479828733108998565670865001643954560554353 2144 254869884260680054932039940494913967190530868955 2145 261905752559560083345100350260758248905652921875 2146 269134171891745550301357546978902318483150550307 2147 276560366280573537433149830945908221546675684073 2148 284189700256347954756384460822072399114186994724 2149 292027682602848348780952829894171946286185196525 2150 300079970202875082019467410865495625479979094694 2151 308352371985426287572392634796034918345831989966 2152 316850852977169433649870812195036854291507911207 2153 325581538460939500937426146405250734530774231825 2154 334550718244066724977417207615678241114465752975 2155 343764851039409631696645200323540686552303329604 2156 353230568962043743490045985418104968175497835998 2157 362954682144632903677995273534058279957414924705 2158 372944183474588707707117294510467908715140736065 2159 383206253456204090418195791785818308423831594945 2160 393748265201029751587449904786884268416346918520 2161 404577789549846859589538794509144411672022826612 2162 415702600329676409598230534926593885982499170401 2163 427130679749354783768755297437892949499654467597 2164 438870223937296523272831771890659665602286473475 2165 450929648625159134260052749493609306300370136632 2166 463317594981220971649101966934064855005088490212 2167 476042935597381937471938911243959272191670950572 2168 489114780633797957215706040263930987465371910798 2169 502542484125264022730810437527574105649622691760 2170 516335650453567079927347553251246871212620557984 2171 530504140990139261462232960508189648909724886170 2172 545058080913453988432836606455557467047353067377 2173 560007866205722361999363584087410496745060913524 2174 575364170833565108914383039346175332072363129225 2175 591137954117456209042263051672264094963902965317 2176 607340468294858294890172396576637459876728673686 2177 623983266282097051667127111749751355541610352255 2178 641078209640152242143041148426227499209194350336 2179 658637476749676716333547258428298949880301221655 2180 676673571200691926609848235322274189175428592431 2181 695199330402549141183113024435698489390907024630 2182 714227934419889822186067591088150189762713935508 2183 733772915040486600160233205517764582904605949651 2184 753848165080998028345195047409661205734061410010 2185 774467947936825933802831039011913166290856798904 2186 795646907382423796556925927113569848920749045025 2187 817400077628568283525440629036885986580578161120 2188 839742893643273944545131128461036809985928936965 2189 862691201743203249313515607587263855592485446510 2190 886261270462600715344592984957682094231262687955 2191 910469801706960959527768615813845716032362752763 2192 935333942198826213870111109341848015258586306792 2193 960871295223299296636466125655717340185883228697 2194 987099932681053343467853379878084516482176109430 2195 1014038407456819902258601282188003020164821077713 2196 1041705766111542406799393149921058024912789843193 2197 1070121561906592696806185003711836723976318646033 2198 1099305868168664278558814578725663660095230751347 2199 1129279292004177556899411779284367814322107068750 2200 1160062988372259455129906418328374912794875140516 2201 1191678674525592817234330378465180518007035567938 2202 1224148644828669903250292851179037002332204681842 2203 1257495785963229293609758350537517985043490101070 2204 1291743592530906765707814604565428064732892610835 2205 1326916183063388353539586696826007823016666575690 2206 1363038316450618010620081932775702626766948267742 2207 1400135408797883233268006240578157606704308520406 2208 1438233550722879835539717164127729784341377881813 2209 1477359525104141972742451850876428128946776467300 2210 1517540825292515665993072463432902551892845533240 2211 1558805673797653668641491334803497135876242089678 2212 1601183041461816724044580259727354612842328867083 2213 1644702667133581285344348736857245137869671730074 2214 1689395077854376798567156661483099222514277324220 2215 1735291609571106892437555774714449031725527460139 2216 1782424428388448478757191595009703327418571383436 2217 1830826552374771058174587388568897962322872702465 2218 1880531873935975665104704330318867749822093808655 2219 1931575182771919095318938056959674511017686068185 2220 1983992189430464568754141912398798172706580941262 2221 2037819549474585022525115674537508812727151594151 2222 2093094888278340044956073813211683523416074682898 2223 2149856826467952296650447653773869417501164619869 2224 2208145006024624371311040214176565237134381870625 2225 2268000117066162685610486257867691977952149636083 2226 2329463925324911418747662088887963091854286975547 2227 2392579300339947019867081675868949317697298397221 2228 2457390244381942643492189138307718097264928854677 2229 2523941922129582344692758164350149756471869195790 2230 2592280691116887259141942758496845583141659899537 2231 2662454132971310608073787558386111506684369385813 2232 2734511085462965511444391934177140596906494183587 2233 2808501675385869578994261445169376899379754972068 2234 2884477352292623400907075579322579400861330771315 2235 2962490923104486707892612022451087039141493329190 2236 3042596587619376453548710860694923114675620792521 2237 3124849974940885736970186673957557524827120772983 2238 3209308180852011686602310843936272621314792055526 2239 3296029806157884531966398832249411659082252110525 2240 3385074996022409471869790373849802994298808805690 2241 3476505480324367989101580130555189921672623462046 2242 3570384615059176354982401320439389024740905215964 2243 3666777424813166614813801947045518673161561892966 2244 3765750646337939759592154130429553527537766985115 2245 3867372773253042492891322334008521298830352179629 2246 3971714101905938427653556222571377434088646307540 2247 4078846778418982139592272233327190495676444439866 2248 4188844846953860716858469962505733762730156946697 2249 4301784299224742745702713528067084946594634381000 2250 4417743125292169536796493320206228992803910550343 2251 4536801365670538316236136117174461033288094273661 2252 4659041164782862580763013973003868359053553220232 2253 4784546825797351362566231731168417844332785838733 2254 4913404866881227292111965728061869527659853830530 2255 5045704078908103627757617096847635981526636026359 2256 5181535584656163391837451036356625290841516214407 2257 5320992899535329981545125277691916180855473998805 2258 5464171993882588690437588095807084889323827738187 2259 5611171356865613078294130300389571289206397311350 2260 5762092062035869673687412904560243239930531635515 2261 5917037834573419710379575999541430738890622626340 2262 6076115120266708126452900640242923623341866228338 2263 6239433156271728550695355451490575993085942292134 2264 6407104043696079137218319509378718229702705761905 2265 6579242822054578576274630855578948789533455298734 2266 6755967545644295113522674510292835122483775946206 2267 6937399361888054675782970897485983723264323011797 2268 7123662591696737970806754341094737575112103730614 2269 7314884811901951462222340761939935289641834289395 2270 7511196939811964197947649707463044206175866380723 2271 7712733319945142389521924617582058172801542180874 2272 7919631812996487219317452100595913257543028088576 2273 8132033887094289430962576814720449927838393960827 2274 8350084711405357694774361105408889911972402015300 2275 8573933252148757415018198504928925593185861873742 2276 8803732371079513461579268567498022304249933730391 2277 9039638926505285189617314422998964084970595438542 2278 9281813876900616004271298745383250743059729594527 2279 9530422387184993604151073155371828079705355168950 2280 9785633937732631891816046069641124632254214557235 2281 10047622436183602390848394841406802515973193043806 2282 10316566332127702901769041143039403233989122380996 2283 10592648734734255132957468343310308444321456043571 2284 10876057533402872254341014560334244700946683620780 2285 11166985521512132864360358955503173717957792328653 2286 11465630523345040885726361109312137419668093929920 2287 11772195524272142592252579142228927699835475405262 2288 12086888804275213526126666074714236379441857513978 2289 12409924074896520730686758323108856061617655222490 2290 12741520619700810766902679602920740106349316265795 2291 13081903438339372702369995825105861818651826992639 2292 13431303394307778991751050067148151893379620506077 2293 13789957366491217272065156663906255405414311071587 2294 14158108404593693973445004415760318309772932242370 2295 14536005888549817728742960090051403934327801222156 2296 14923905692020358321733692442892587286459907678047 2297 15322070350075326847761463298913968554265401515217 2298 15730769231170936413643835624649288938501733002618 2299 16150278713529481654471379166675899361510665760775 2300 16580882366033921211442301450921091904365926280416 2301 17022871133751761754598643267756804218108498650480 2302 17476543528205726845562009156571175360531579106807 2303 17942205822511650658087298129211531345495818175057 2304 18420172251507067091174412069974707159021665744880 2305 18910765216997070947078996545777114475682919623589 2306 19414315498247211476154846356983916621521411447697 2307 19931162467856441629277246980513463599759674413041 2308 20461654313146490770914182133145338856645809727187 2309 21006148263207456404192932627622104852595304280970 2310 21565010821742923705373368869534441911701199887419 2311 22138618005861522471365237940368652982888104075000 2312 22727355590965521614482418924663783733921186781149 2313 23331619361890843810727406215610806254135308857160 2314 23951815370456759593096244705083096637451017834880 2315 24588360199587493406897494649744406335205727290057 2316 25241681234172046294108468111219387029991510514102 2317 25912216938832713390963025920891990759428674050912 2318 26600417142777051809706408361950504454660772072685 2319 27306743331912438295458811467722364839525869129400 2320 28031668948406848928849481174161195141360108410956 2321 28775679697884097775242882020060349688803476984805 2322 29539273864446490518541231137563989837057604952179 2323 30322962633722685585711432023667002655631855893969 2324 31127270424143511960418282768032077800615961592375 2325 31952735226653572764265207581869821725011637243487 2326 32799908953071669788426324706615644528794262188810 2327 33669357793318419597396187557448074241909961160527 2328 34561662581734899786701292837993789078148269659948 2329 35477419172721767722086620675579581559062365395875 2330 36417238825934036963035091771377814636876895938849 2331 37381748601272582004301821355152191840543933044480 2332 38371591763919473464910961559285225914454949449279 2333 39387428199670427009917909560877277324279071654230 2334 40429934840823983789090419362572880622618841036000 2335 41499806102893531791299424581039874366426784160676 2336 42597754332414930108684698464207986438238414531147 2337 43724510266129315639709919648795164529190983190550 2338 44880823501827658290753362113015735891775860228025 2339 46067462981150790416506320013365490407603364278280 2340 47285217484645973326080769865489605746387338228688 2341 48534896139388582534016509015707084448606794509814 2342 49817328939485198519236927086579980055136752412153 2343 51133367279782285645165745517535680609133370052296 2344 52483884503112733276871946748564813602003527319855 2345 53869776461420824806590383880147822175719204551469 2346 55291962091114697184508819760614991511857392669436 2347 56751384003004060684283391440819878903446789803099 2348 58249009087189871171927544609837628960380623034142 2349 59785829133281790377677305788784327434428364970750 2350 61362861466328639006942053695686748622617850877171 2351 62981149598856648513992946515066172932792511110884 2352 64641763899420155681002068750650481144652897951882 2353 66345802278079465613952539750862814246981008871159 2354 68094390889230939345801166300675543634997580023495 2355 69888684852224948030989898005576415781403878920995 2356 71729868990218182977254525351745038902483193889528 2357 73619158587717925895914811729724245783180985354842 2358 75557800167287273321320320811040130784252221919060 2359 77547072285891979874115998945868567670402747044445 2360 79588286351381543804941144999617740627898062871643 2361 81682787459609412105690788920445375282931841060492 2362 83831955252709738636327407566454519669269037443061 2363 86037204799060994583504133500298291142599767525961 2364 88299987495479913719532319572840702828357104994815 2365 90621791992202763126914659986946872015595738278003 2366 93004145141224771243446359569837640488487305606833 2367 95448612968582727407224954007027627693270062216153 2368 97956801671180298878693599735216669857785613237715 2369 100530358638770501129135789786132580428696541463525 2370 103170973501725013759939661850158896906366983382795 2371 105880379205235666714568162057607929186246674835477 2372 108660353110609438642727243903401536959027659486124 2373 111512718124334720773264584058717478384571245088082 2374 114439343855613415076071522953096149591716910973500 2375 117442147803070664704054798350668120890654926300513 2376 120523096571371667803183996442776155815729810091602 2377 123684207118493113105268436573489685721321552781151 2378 126927548034415307868377394917913546501247383867613 2379 130255240852020056553944404306572055559539047530145 2380 133669461390998803240347188535274022509125836065110 2381 137172441135595483551688849972013947996581871778170 2382 140766468647028954484433593096055372616292751308832 2383 144453891011460794882135190497537058556764977948995 2384 148237115324395707667015292482470242745754168289775 2385 152118610212423719809411357105042520067307779240520 2386 156100907393235880227548485941067592747534460439448 2387 160186603274868212495995174730244824826286924759060 2388 164378360595152301854136694694118079266206458932708 2389 168678910102375098323537690529566365095195830119715 2390 173091052278175313875346442702502205694341724313429 2391 177617659103729195986746184184236646145304254737028 2392 182261675870304487388520687355584130250935690880972 2393 187026123035288047490867195922886699634867141186408 2394 191914098124819930404162679326110679178204492902970 2395 196928777684194703542432119373410255613845416290627 2396 202073419277219465790162920942761564437025278844409 2397 207351363535747401800832745531222095970123079470866 2398 212766036260635806253027202800291886071043511130893 2399 218320950575408346303872686615815518603736687265550 2400 224019709133932919957689061390552862746031758458304 2401 229866006383458830949778967121025947053151071434926 2402 235863630884390155812442175854014517889393984836232 2403 242016467688206145276344061824939391497289921344319 2404 248328500774974299762177021852107412058234599633660 2405 254803815551937407606287486346848530864431251682411 2406 261446601414692355496335282873363983668020889836360 2407 268261154372515934523018586706764224652758295238166 2408 275251879739431193944393927980843975448015734231456 2409 282423294892647160394499527988292633580813431968720 2410 289780032100044965565638185282633831588088504297253 2411 297326841418424633617945474627449518623223932967198 2412 305068593664268994544312629723329236676843814611957 2413 313010283458824435839645487672681448751536128120719 2414 321157032349342507073515697424466804962980378707300 2415 329514092008371775927573078641257544141430283832310 2416 338086847513035826131406156272669425469096435441169 2417 346880820706280914339971199061511110032851886967137 2418 355901673642125591813707043622534952223283339280101 2419 365155212116994575920151188842851740380508864908970 2420 374647389289270354779812696943359199223073776527524 2421 384384309389248455327267290257609074709972871788879 2422 394372231521736030856900123129107963761511852907062 2423 404617573563588459702218138566029837845857058362469 2424 415126916158535023731030449746058156911457360217500 2425 425907006811702486258611691435747829051036619210903 2426 436964764086304546997571902667823798077679571339689 2427 448307281905025750783203518734071850525930124835870 2428 459941833958690501858441260833172834575927050017497 2429 471875878224871422129752689802003581309719671216145 2430 484117061599156426525236728117223720907832020184888 2431 496673224641860608784678055946833883950031191035725 2432 509552406443037374969583492229383313416835733059701 2433 522762849608713268897451362983651906277382721179854 2434 536313005371342643715460083111040042096768651944785 2435 550211538827551788032090316191702467148009553891765 2436 564467334306317355502338280181042531694130943361929 2437 579089500870801016601654991798984624538203584674550 2438 594087377957141194645081615027313378657219091976058 2439 609470541153583610086244251156702088407546864564250 2440 625248808123415184021445170239142357065496320226974 2441 641432244675250690988723453000798446534275367015717 2442 658031170984308451084537723836848917759126780943929 2443 675056167968400361774985057979390540476824195499264 2444 692518083822452741394297527894579793217444427279865 2445 710428040715467841255717203419691810125435835218542 2446 728797441653931534847387578562876222605215306007682 2447 747637977515770665320414243823232108546943571791584 2448 766961634259063882272862309538971496456501841189299 2449 786780700309812582901493233837104883069651992252500 2450 807107774133183849507621375104362485942528919417094 2451 827955771992745105077858611205558631300937454362243 2452 849337935902320652619232737317794449777545949179711 2453 871267841775213384980863950063063429886904651528812 2454 893759407775650814410526929963928966861696330836200 2455 916826902877433240978780331677009554236212353692084 2456 940484955634883423732306479679700600136395142799772 2457 964748563171321607096873785043308907920748393645865 2458 989633100390417258370972350733200785584553946028102 2459 1015154329415899462551538855668088513315200292902465 2460 1041328409265241672356796753836476758668568608962817 2461 1068171905763073500068056689718618672673472054705623 2462 1095701801700212541420510934836771894810436524644206 2463 1123935507244352919801698227500042488236652668362464 2464 1152890870608594412929146690100187865796230009117415 2465 1182586188984146757378861272237745685156851393567877 2466 1213040219743698104212153283094735988868458164856735 2467 1244272191922094708920237946746471334658921810675089 2468 1276301817981140870474529866246359687648227775992726 2469 1309149305865493979065272921268867078953610074980355 2470 1342835371356799383941072744632607586619060990003342 2471 1377381250733383747666895193431311551421473834674537 2472 1412808713743003709421434478836269410607157240633931 2473 1449140076896329138317020116671377802568526770518725 2474 1486398217089027121199419785627770438512228407175000 2475 1524606585560504203472825372845600976263733665501642 2476 1563789222197560394205351099996482830581156974888244 2477 1603970770191409168676519057930382172908445935119463 2478 1645176491056723265830534175841536314124424257900655 2479 1687432280021576600685684487181671811367617087501755 2480 1730764681797368211260238937556940484156749101230455 2481 1775200906738034957464112810216480762332001678674799 2482 1820768847398085810011063048337611865735620543349686 2483 1867497095499222138016227017428624557231848665351291 2484 1915414959315545554866069359053268627009894091487255 2485 1964552481487597746580633524928622127514294053468578 2486 2014940457275725421793253569605575859047900517862975 2487 2066610453263518227450300026070406061787487374956619 2488 2119594826522328312496888837397949369108992226003579 2489 2173926744248147339669532102906132397617461595649235 2490 2229640203882390293040946390903966696602633829194840 2491 2286770053728415559686499093247615980043870048333375 2492 2345352014075897634933772608434944801289607520822444 2493 2405422698845462573006497019894423614036351120521629 2494 2467019637766297143181469675691820929552138013921170 2495 2530181299099750724441152937967329319658147447405249 2496 2594947112922264451615392923126900249342712365881980 2497 2661357494981285189837685277991457183899724929972336 2498 2729453871138152742649660700418835108908145695065284 2499 2799278702412287477405614444445747930301938442180000 2500 2870875510641352469269629800993561138276373608937244 2501 2944288904772419516055596903431635682611440388817684 2502 3019564607799532159016586951616642980389816614848623 2503 3096749484363431362720513648966835225350796839944705 2504 3175891569029590968434327113853291229809825601961265 2505 3257040095261100652976951554528119114719453404725007 2506 3340245525103334116822171147466786507458445890183988 2507 3425559579597749814517587789768024144026745140376550 2508 3513035269942590955686749126214187667970579050845937 2509 3602726929418680979845445364711401806180203650663725 2510 3694690246098950482357992748748848483474524052004611 2511 3788982296360781887103496312666448565688651771156677 2512 3885661579220719274616818998490729558629719751838590 2513 3984788051511562939333648375836061468352863107532895 2514 4086423163922351728879727101483809741806177963555690 2515 4190629897922231281075551233411026977189480304097898 2516 4297472803589713195797719954967455347047259565521535 2517 4407018038369349240856665212333154882125704077589469 2518 4519333406778376182071537408268876717047377660539309 2519 4634488401086431042999613202320599056013666269808095 2520 4752554242991993841520963249414089899868727306156151 2521 4873603926319785428021394501333720015327875435493334 2522 4997712260763932279877330028117129580102423295781468 2523 5124955916702308313402436494087186974580434592449951 2524 5255413471108076289076513006327411298236012835234575 2525 5389165454585078548261709450534659314202563149354057 2526 5526294399554368977231521427653972275854990788331489 2527 5666884889619835602885533203235439919233600679804406 2528 5811023610141536448059213084743087669003036236775103 2529 5958799400046060585490630818632920216006060503718510 2530 6110303304903932109667894298357280077887064784556654 2531 6265628631304797385315804337699926004076351198558711 2532 6424871002561875829730707569804425421483382493993873 2533 6588128415777912052475545852109480181638859709445826 2534 6755501300305642828652280523659407427356431726436620 2535 6927092577636586549462887279130693765401508215921245 2536 7103007722752775914506073422804476320494544770048312 2537 7283354826976887152988967198957720383707305165070085 2538 7468244662357071445056682616479498673556152086951745 2539 7657790747623666929840154326065924751619695001052350 2540 7852109415755863214714455762547367204404343128821246 2541 8051319883197305133061805771318566084811620020251852 2542 8255544320760559139519930203708937429850294976796965 2543 8464907926261324698069291841387775142583704577249698 2544 8679538998924254837276864472202600859299514774595215 2545 8899569015603255258859299685608059508638299714997614 2546 9125132708860160543417239755786266257617796218166606 2547 9356368146946739666655830765983424300553519393267472 2548 9593416815736061799844521059993184829193270645074153 2549 9836423702650357812460684762721824990012860222078800 2550 10085537382633643629579359240767552914508840717744988 2551 10340910106218529242505578334192463468819792892603616 2552 10602697889737822363834408050550848307110603567047014 2553 10871060607732749107890856118316240717620836926939511 2554 11146162087610856329903344263765045903405300483184650 2555 11428170206607932053442379231928843234322299611746307 2556 11717256991109582452700500441429861219081196713274899 2557 12013598718389436847509138995148187752666901012404561 2558 12317376020822316844688879898149535224655381367019537 2559 12628773992632102866603266132278994492869056893264295 2560 12947982299235461611306189810113716578249231727836301 2561 13275195289244062271000342377047526900725957534744822 2562 13610612109189408397523353882992255475716907249040426 2563 13954436821035946964841018161011870388979201037559819 2564 14306878522549687277807418676211633568146385311096320 2565 14668151470591170772110541442285164725755647696283845 2566 15038475207403279320781179835426902726773728354777293 2567 15418074689966055306851273882084716303290532403560629 2568 15807180422492432359656432024503299750773255860077837 2569 16206028592140542225326718878045702533624294374636360 2570 16614861208020071713627674459947825024733982490051151 2571 17033926243571995019424616032851019738121904228310093 2572 17463477782402901966590266722921509469758419756277397 2573 17903776167657082897652586352413843101156115652543748 2574 18355088155011517090476947683948276738341170386586750 2575 18817687069380944805039738899544818107187193809606848 2576 19291852965422284455349741573596381534446915248178726 2577 19777872791929787096089219153316017224755221808714100 2578 20276040560214501569265179778367899624633908486516920 2579 20786657516563856458787037698430398641324767312257660 2580 21310032318879450663766898339069101313436711780276186 2581 21846481217593484166102061373360283828232523422338706 2582 22396328240966655705111401013174086097320676841755182 2583 22959905384872805881828651090068528725660306588738530 2584 23537552807178094028466621551669121053281242290608650 2585 24129619026825066356007181055107872377674324290282933 2586 24736461127734602827998681824430435314607504318337751 2587 25358444967641422327050259497664729538803544027202947 2588 25995945391981581440984064606684817801038624834533565 2589 26649346452953223090879581553169079600044134867542220 2590 27319041633874718780795189338313637828799064324340794 2591 28005434078967304031798377559688310157618604781885784 2592 28708936828692332170456356129045785391654230539487020 2593 29429973060776368710712728774919248651040648732812858 2594 30168976337060518772742237329185022325295009466899840 2595 30926390856313625036510555371129690807318698361541214 2596 31702671713152295384781661049660522076728523384410216 2597 32498285163214119444377950284298660542460936648174059 2598 33313708894733913521468894600489715140860092688945826 2599 34149432306676395825059439850386415920878967927255875 2600 35005956793582340304825402566403235647028948536389790 2601 35883796037288989861800814482227706173888076314442182 2602 36783476305689330135636377709333563778276238450874192 2603 37705536758698735589420121718995932080335607684235417 2604 38650529761601502309384972346940071930907121449878470 2605 39619021205953878968131060958209317922283967294207580 2606 40611590838224400972201093445575354531869463581932632 2607 41628832596356625185084863157197785158136866544032382 2608 42671354954443756094474237409598323917067280285479122 2609 43739781275709151240888382157837183636406309003387290 2610 44834750173991296561484545937949445136110446482379722 2611 45956915883936553501865422859008366155660489023581782 2612 47106948640107801841241722897146950348312043019625320 2613 48285535065222037752327699649565118967681419074746880 2614 49493378567735038326774663202851615489051206088947460 2615 50731199748996374351116600213833414230943891707336213 2616 51999736820203345291255088825832173749433840024501158 2617 53299746029387827073842040750154343235893283649429582 2618 54632002098675567244651484601573455136011065313816128 2619 55997298672063136408527688053810103456511651819517625 2620 57396448773963552552902171838638405332817452524343773 2621 58830285278777539037695972478321322262654967338040465 2622 60299661391753460881154763442847954834551810610408453 2623 61805451141405210739924300976948022198997754575729187 2624 63348549883763689003905924908369051004584454612636875 2625 64929874818744045110631859526027614744237176086054031 2626 66550365518917523017382984532168172351239840461932537 2627 68210984470983586319981089375152518140408370142820171 2628 69912717630244991425544961853604077809670057562581875 2629 71656574988395634207296451695295995216065532953172045 2630 73443591154938320513835114037754855331396262757961537 2631 75274825952557107682548063751669090145031179146130259 2632 77151365026776536816672747492101539446378738290971747 2633 79074320470247928120049519839632230336234433216761019 2634 81044831462010948229347867216688163350036770927250235 2635 83064064922086883523744339291244215257861482555162521 2636 85133216181768471208765435152704598322440517479772430 2637 87253509669979755047517548146069871261120893495806282 2638 89426199616088249535496519635152121666106811270278547 2639 91652570769560719777113394091856038348613615833886170 2640 93933939136863119123749392892735917660881686390337526 2641 96271652736014677686045219583000952377805827942551724 2642 98667092369215807161979370678429828745006102937276633 2643 101121672413979386167688996337123791467248841317704821 2644 103636841633205120679027318058079571177607769547240415 2645 106214084004647041668836937231549594505323132513437278 2646 108854919570234812062134899829146693355089494082523634 2647 111560905305720373359957505991927968584197994392228647 2648 114333636011132574463322316250150454200844855413250951 2649 117174745222533797255135789470184107421660129625658200 2650 120085906145584231399126445315098827191950918964019621 2651 123068832611431360759050195700468737220294411844065883 2652 126125280055454412138518641540314952823262461491505834 2653 129257046519405990147095378413334218789030488273209296 2654 132465973677505886515589812917131848440863809704489065 2655 135753947887055114868492178746289239546254768809806232 2656 139122901264151589725385134351895873632980196012201867 2657 142574812785102548416039982625238747178797212311998622 2658 146111709414142813888446114005502952324462354578517916 2659 149735667258082322464211086298267874731847847348015785 2660 153448812748521001020673532993561606821527355331212017 2661 157253323852284080596726751345840641096675531588099943 2662 161151431310746285950727143551736595481207844474329107 2663 165145419908729051246920764674985065516094185600115738 2664 169237629773670989100666752487919664243326220290297680 2665 173430457705788292151856776524930233931576408284372344 2666 177726358539958581834537087193272671476216854919469451 2667 182127846540078946942207595172037466835540062834256136 2668 186637496826666544029672669738170041938445249169845891 2669 191257946838488171929061859780506198767987473407628000 2670 195991897829023693188220277379731810640723569215891083 2671 200842116398587065780518918339364543063738240390463477 2672 205811436062948078925583878680947017946403785910087807 2673 210902758859317667467791635982272794639588435170941271 2674 216119056990579920384087584273488771265801637222269300 2675 221463374508674611273685891665685137870543061258779772 2676 226938829038055273002321997218526613773681880177906234 2677 232548613540169526165216810218897602061646589968077658 2678 238295998119930563083150113587322406942752800469397465 2679 244184331875171397303321520696756780025039801105176700 2680 250217044790096724956140234992474230456036561185854320 2681 256397649673771021008783615921544492829518684058844036 2682 262729744144705822923470220131919918468144272959098540 2683 269217012662634049225536864328659694244999218929668222 2684 275863228608584674058168938714367123102446710978431525 2685 282672256414397144290164844033618504576016148029213243 2686 289648053742841596798935556774475227052001945940044555 2687 296794673719538224133860485574772187063556452820178764 2688 304116267217897061155338464318984592380062558803641406 2689 311617085198328038049222083544764224628803431807284220 2690 319301481103000381275689456996915335009586561225983460 2691 327173913307460358808506573550984723809977756621218031 2692 335238947630446975086965759708868724706950981350451575 2693 343501259903276540427761495854561850418880561280148999 2694 351965638600199085582308552368791031210074883872478125 2695 360636987531162381404845633764880075105606449397379040 2696 369520328598452873328602489740516445619269402262701514 2697 378620804618717168032681748365231225398804462882486220 2698 387943682211902833222159779834477446478766485143273622 2699 397494354758693209148042780258399771812239492909884750 2700 407278345428047701089944225634803285388037631071892526 2701 417301310276496644667987913626535647361061283617793154 2702 427569041420878330133971333244711127243257015087374814 2703 438087470286245157754806946069356484804045048005739799 2704 448862670930706194540453266218586610340904416359372045 2705 459900863449014633848263026555392259604920758168341713 2706 471208417456750845258356170140599895791712855876965016 2707 482791855656994864491670728944917351456607041830960890 2708 494657857491426334465175161938599038447591069260177784 2709 506813262877835091790095307112706677639874861900055505 2710 519265076036071821584572323100856757035404525320474021 2711 532020469404515501392306855779717208117116232860417875 2712 545086787649182746820660832045656720289491765242643043 2713 558471551767653682341766666986753335642605451678260205 2714 572182463290039616216643436109719716790351462491495255 2715 586227408579269624968098699823320397316561629302424888 2716 600614463233026177104224487416116346122923034162757847 2717 615351896589714175352971917335523335943500804680473945 2718 630448176340903299607294470573689521089541490054181492 2719 645911973252740317836779886198468036620321335490409290 2720 661752165998886128786491352735790611122562301090343722 2721 677977846107591738416471633804941926780041044467578492 2722 694598323025588182479300188317749207130708936820197692 2723 711623129301527621830646778748895178151072328739243499 2724 729062025891776487176269813268604168763062813845165250 2725 746925007591426668866750545395446046073070603976542156 2726 765222308593457368694367578044296664366661909608301963 2727 783964408179048388825239964405573680009830592075016127 2728 803162036542115363196189146944027668396099196332342449 2729 822826180751208774900950678434961742934075758713185080 2730 842968090851991586082959870689742008205158078681681422 2731 863599286113584972276211230843761722552833571652230954 2732 884731561422148039480471398893542904368747963028621333 2733 906376993825135548885039129330385661197608901401149348 2734 928547949229757621322418977966111667740781696354037780 2735 951257089259247182409455980493739866761500582478860735 2736 974517378270624582022615291321421306423400767684507699 2737 998342090537734421315369704144790239674310562543983881 2738 1022744817603417190955010599887308132194508546489672013 2739 1047739475804767910668288806273817130314937103505832670 2740 1073340313975525608595998321841870415654480809899421466 2741 1099561921329731236466009055990611324594094774315272622 2742 1126419235530887531370094559403888741931191673644300596 2743 1153927550950952456231655050778027031186531401227148155 2744 1182102527123598229254836359073853971994209095471169070 2745 1210960197396270639267690449490643084250759619891705482 2746 1240516977785688391597043039233137621223588187939444084 2747 1270789676041529691818026455185118381430233168759149867 2748 1301795500923163207504289410923755088776857854772152344 2749 1333552071694393007310708286194216229368273066778442750 2750 1366077427841302119969537715395350077221464667717576707 2751 1399390039018397041998092288196723785037324231693976567 2752 1433508815228375912359481992025730089186979665893491766 2753 1468453117240966226609312472878761761206724507211242664 2754 1504242767256403945216349503612712904659948828893135735 2755 1540898059819254725205037914951422063348296924916956643 2756 1578439772988409836930918228073254022251069902570251736 2757 1616889179769224186054924979736900065140953401625964425 2758 1656268059813901813541308832374607536728418052738996407 2759 1696598711396375364236216006994877562940693005240283965 2760 1737903963668070369352129458497670505482164873556901327 2761 1780207189201092853678124325201336987122920758079163781 2762 1823532316825529829912781838881792111220914599999131449 2763 1867903844767706757233405398924116043513396709668022419 2764 1913346854096404097870012446208812537477673787267330940 2765 1959887022484196784622926095888536193059871402073931022 2766 2007550638291245796345395624367867756590177307112929491 2767 2056364614979040211664277614541181741192856221325825684 2768 2106356505861761159790831401698406730607109261256670277 2769 2157554519203116099282820701587601257519182056397414265 2770 2209987533666672921148884861365964187876310319220924180 2771 2263685114127908583859396351249591151983306038861552740 2772 2318677527856376438845436577448447417826487207754049071 2773 2374995761076590192254124838139409456822147548184841680 2774 2432671535916420670581239912836802700011078815323932975 2775 2491737327752004315038286048780520101446321079678130237 2776 2552226382958369725118452506925507811377946687936508328 2777 2614172737075200711112831647698067090408440243799321665 2778 2677611233397371305976195314410772365462162573744966580 2779 2742577542000110139057914543475821269415229595659013260 2780 2809108179208878600385747444685615845762023113122321078 2781 2877240527524279439541336135377043082190596358251533440 2782 2947012856012549965411760548930269701119506196363579981 2783 3018464341172436962607034968962971815908236970617475535 2784 3091635088289498940174085539589915728878603316588773085 2785 3166566153289135504258570820930489788029788908960721475 2786 3243299565099903627243806424951900513216829569451910754 2787 3321878348538946503203023772308342425785564859236938863 2788 3402346547731632667768964515679798770407534826231365472 2789 3484749250077781257310935217004693747619852627767365780 2790 3569132610777133828264830337211452184520373162763225607 2791 3655543877927024196399583841103564296086930828553652491 2792 3744031418205495434770307498841225250367255813358456109 2793 3834644743153417638455394269474707478063510806916384646 2794 3927434536069471477632314358698117745667712497589172565 2795 4022452679532181075299106875741207960413435523174322299 2796 4119752283563505522711289325566563191635220827299969360 2797 4219387714448831548702643548230758466388027659097030641 2798 4321414624228550656509095511409883371420389788546922456 2799 4425889980876752605306382770325806085447940646815794950 2800 4532872099182923619049859845142060284200333044402212796 2801 4642420672352902331956794830964377100117376748449649318 2802 4754596804345719411716568594460645591532041274245764440 2803 4869463042963328225991330698398762466470138199609870451 2804 4987083413710624026930009547721803654750109612730094205 2805 5107523454443548118519112944736181887500585281548665445 2806 5230850250823481543293228910584211512415499669454537871 2807 5357132472596550183385013938100595046724924214791887918 2808 5486440410716890025867083560585123128884261288005874577 2809 5618846015333357908287184419311284532687295649622789505 2810 5754422934659619556490775622240397082467070975299256755 2811 5893246554748003377442921839139252534940747419560308956 2812 6035394040187975504008530525614549643289983582883811141 2813 6180944375750569240865573840173473719991741607631788130 2814 6329978409000590570498110673185207698236328128179431800 2815 6482578893898920990498411098069612859443507288052673166 2816 6638830535417749918638952994622072459165844879489911616 2817 6798820035192091476400997604147050440617474592854474603 2818 6962636138231474906643753144303048331651680361135483502 2819 7130369680716244464502439716039729206781163145331087335 2820 7302113638903463616039393283513722592990074207516086289 2821 7477963179167990066386103441704312380813366762378605982 2822 7658015709204872804110017243108915080703898911246955881 2823 7842370930419820283719083229391722925634497420812205383 2824 8031130891535100372519156176581404098952935538674066750 2825 8224400043438858067088240184272870482346194650396914418 2826 8422285295306476550883054863999196258787080592595689374 2827 8624896072023261237387332529991624545986004386527964995 2828 8832344372938395349326118647182738719363383498798992973 2829 9044744831980799657681781394703235454047386121990165520 2830 9262214779168228585889999793384609793564354909122636342 2831 9484874303541650323626578716041674770858874091501320604 2832 9712846317557690247770775084350669416775753579449193016 2833 9946256622972665180166262404040007479938038934516778783 2834 10185233978252501195557920399589847002352798527380369395 2835 10429910167543610209745418788012277395824079179643540950 2836 10680420071240600817254675616476784387192729759646487550 2837 10936901738187517208073277620948123826437709426329048880 2838 11199496459550136881501982771358436803478472689621061372 2839 11468348844397713708303014444845543802419206597835073980 2840 11743606897033428095725098276770740830650091177984211251 2841 12025422096113701018795332090443884245963296125667277822 2842 12313949475597443940331513692651119062531865544212095457 2843 12609347707567252606204947866161451572702601444103619920 2844 12911779186965509836368884136009484935302414236374592540 2845 13221410118289341211318130586172582998118773779536673862 2846 13538410604289368463807412440801547909085988806862698588 2847 13862954736718228923500110020281201576477490594892747934 2848 14195220689175876035478929622856299914223515023718146444 2849 14535390812099746301267646005132883919082072313316885875 2850 14883651729948972503788094813659370183233887214440271280 2851 15240194440632942317922308476625723988795856119117639073 2852 15605214417235645930553794853437541211194322092127401346 2853 15978911712088426664953451538015764118671412956880531149 2854 16361491063244945403597408191816348397207701080724562645 2855 16753162003413393423291650621692257537396940205242350239 2856 17154138971402239702344322970918807628851636631855206215 2857 17564641426137078450452078043593426737438535310968483457 2858 17984893963307451180698274393154735788468685941669812217 2859 18415126434703855736414160359735855208754320976073070325 2860 18855574070306522964825349254231392036833801609613193090 2861 19306477603188940870288057126037062436702414133734324987 2862 19768083397300536773427467213889176188299337714670498755 2863 20240643578194390954891838300256382572405765072206865778 2864 20724416166767351195689762983298703822713823932991791695 2865 21219665216081447278181062365474771900174825141103130696 2866 21726660951337068637132128017358969725379090493359489689 2867 22245679913069967719964592967309342882670509852825749924 2868 22777005103645787017684345769504478883638320775231225192 2869 23320926137127479968737563072633326496639742485293025240 2870 23877739392592705840847842184672292103068593725656803840 2871 24447748170980027102668658211835076224927885744238211097 2872 25031262855544525568444665078747918290454211329036261317 2873 25628601076005281614513092368585541783713771781436783744 2874 26240087876469029925605262704606430981982454803801703750 2875 26866055887216216450683619823473428931496809685648674509 2876 27506845500437635472009142229881501999650981673154855055 2877 28162805050011823877645739081077250470632961290678306452 2878 28834290995415432858329310790092913524197599875467783507 2879 29521668109860886327974175049767771864777543853519989030 2880 30225309672757771418709182078634950570509403606384792421 2881 30945597666596590474605963093435860251888969799145264682 2882 31682922978355737134783280220426254910591709461905769145 2883 32437685605534842451681001332386960318539782325127860129 2884 33210294866919971653589009721203578350873142280007732735 2885 34001169618188539276375390482244646801239928483139375474 2886 34810738472464251127505218594838764744731782677487599130 2887 35639440025934877101489368779539178520929366753901278756 2888 36487723088648210461926499474626085508035117710876570015 2889 37356046920604178090417938834181742503154254526266073455 2890 38244881473263733653598499841340210280480413040392524992 2891 39154707636597892961333772770775539495637454216602746064 2892 40086017491803059315647477704927041395722050054113884069 2893 41039314569811637744519784250798380365227581878135596826 2894 42015114115729852070842884176542409568246179774309766070 2895 43013943359337659208843897620280888980353417796697044420 2896 44036341791788702363980389622966014100152614404422965128 2897 45082861448651360425646728028368037196873643517917561681 2898 46154067199435136305845749211062636787313892409895134087 2899 47250537043749883845725565923298027739125179269938366100 2900 48372862414248702774338895349417770286909805269514122108 2901 49521648486508735684025145249612318165399112850099759790 2902 50697514496007581744176199989978466454844411645502048803 2903 51901094062356600606203345080805533955561063260358493872 2904 53133035520956018391101563705809428824732437064406674895 2905 54394002262240467569204200724042180010351231609315587211 2906 55684673078687395750739009308670930358199877758818692485 2907 57005742519764666756803476875464167735797966106621524938 2908 58357921254997652725380308981716911140793994103449386066 2909 59741936445340180359754257240222417946225524402870360805 2910 61158532123037849723558114022241302977658301132995686277 2911 62608469580176492247639099888228058091243627689330440676 2912 64092527766112877903502852935913045530547146519801403871 2913 65611503693989221926276653167589124748492707481507373713 2914 67166212856537581193458131857310939220079439579289906545 2915 68757489651384871588225645046014723452047091462191564569 2916 70386187816073982650389790752140207771160149212479111657 2917 72053180873021316846395366010643373849544852662364208697 2918 73759362584636040225082829305425730199740867965332101373 2919 75505647418831401472950548470782557587430652415785199885 2920 77292971025163659899138149302582301427479582284069285630 2921 79122290721839462178100806034685486897758557494119296585 2922 80994585993837925324079820197941095398524021352574239761 2923 82910859002399221989611803865705550379389182212165797936 2924 84872135106137126451807081344405962718364874344967251450 2925 86879463394038768315312947955512281002921601346468761407 2926 88933917230620758820388607909888203774503580872148453856 2927 91036594813516904560585857559277740669197851707303495596 2928 93188619743778908312328230117270676226548878174655992225 2929 95391141609177779547706282976607788084475623936527268225 2930 97645336580800141097276364577765741076877310701907818411 2931 99952408023240226473940704494308136385894976037065287667 2932 102313587118695117753097364163630949329656392221239420811 2933 104730133505277679889299110673379758006570900619621711317 2934 107203335929868707268420139893355627888727288022546939090 2935 109734512915837015552780824603592271243824130789950813392 2936 112325013445963589955614391570805320967698749100563563007 2937 114976217660913443537906845974344426370065963268870354503 2938 117689537573606549590340252334913203447449294653786301018 2939 120466417799847094360966250445105447795926865892706658165 2940 123308336305578354112026211802049193104930848592916919650 2941 126216805171138737617036572951130313853282827410825879061 2942 129193371372902955707032855483303910844145844873058981540 2943 132239617582700887394868913108046996127491088578398740963 2944 135357162985415511589743912486242444851308055625529113425 2945 138547664115170268692548647529737170068337373903300103977 2946 141812815710525411760858003150230078907807393167475862342 2947 145154351589112306869943757896220010428243053569418676980 2948 148574045542144251289424406688020174607142714119916037967 2949 152073712249252200759484666353656363257902921556313550875 2950 155655208214103838202514613322512517150174562757200203871 2951 159320432721274680465414814503285276013656455456546144897 2952 163071328814850412080165258922925517311584627997658484234 2953 166909884299250360588933007749820609818673823258055422677 2954 170838132762772991848607814658777349151631179402012120480 2955 174858154624375511164455879927390651709830353190782427142 2956 178972078204211112474905127588627287531876954197714785569 2957 183182080818459128608244490126770222751896313400666309665 2958 187490389898995306466301427505162177819922345836812319712 2959 191899284138461667591776831909976473310685033209685271595 2960 196411094661307922802105712804904187975316304940737829927 2961 201028206221389195408861714687255129371019158298028702119 2962 205753058426717877104147753419900769602524463870101593867 2963 210588146991980800134199201380366724690883484218349700599 2964 215536025019446565282331013991127945018370164006452006495 2965 220599304308901823974789446502856184225357122760365296689 2966 225780656697269581173099542079154628492013251136453845986 2967 231082815428577170439978111486140262742944127449399780801 2968 236508576554956460626587899654432324678376322371467792317 2969 242060800369374092142785249271118689444536276313561334690 2970 247742412870805117010468472439036103410886817251275952641 2971 253556407262579338293411157209412132891828334329223107260 2972 259505845484645918637588114465666422289203301466277614323 2973 265593859780518462302294961332224614114047472218277857667 2974 271823654299679778142042003696831819678263512608275748375 2975 278198506736242910613050462707431604796241077318569930510 2976 284721770004682790303790868828288007235650056585408255824 2977 291396873953471013184622895683009311578271374246540389182 2978 298227327117464817380026556244366137300278894572912014874 2979 305216718509920296619518163026172878907994473767454145810 2980 312368719455019279644124291215377773285201371130826014304 2981 319687085461819123955060221960641022422749764069012757329 2982 327175658140554929811917829003124085782620709450402663630 2983 334838367162244385946531138576664471477866308241563906655 2984 342679232262566621892949489748565536616452579960049002265 2985 350702365291008073195218088971365857439316121912282361462 2986 358911972306290475313609170705114222451726198938556439229 2987 367312355719118700301024186653960806039111885684860259890 2988 375907916483309247987594553473083616250077519867520132745 2989 384703156336383811449722420798410589355375559862754357440 2990 393702680090736466145232566156300698542510905048371348456 2991 402911197976507694708052301188280652908111738871619833544 2992 412333528037323666702060459125518103797769017235369286740 2993 421974598580084956577056684047266043196653343083651410199 2994 431839450680015215852750146611621808586892802804217053300 2995 441933240742207229647365414229416941068309020469303951569 2996 452261243120931295805324027542384951843985019656722828661 2997 462828852797998980080053952819871578474810848930717652189 2998 473641588121504036393021271357458661686280089079882178153 2999 484705093606291650707544726417736691038252999038903165500 3000 496025142797537184410324879054927095334462742231683423624 3001 507607641198846272471261208564078345301103954077791745888 3002 519458629266319487547809087972399083189399375193066888050 3003 531584285470056828423667529701226195314981736952770484749 3004 543990929424610044854666528120954401490570581496305565035 3005 556685025089924286497817629069045141139834092208198475571 3006 569673184044344776918973051320157652414458784247503605665 3007 582962168831299180849914110123780547662501413769875065237 3008 596558896381302070387002337820270322880514745824530666782 3009 610470441510964420538914957885561676747917768327603377000 3010 624704040500728393654403599680200416420369246580064207156 3011 639267094753085823380114930275005572624990946522935708126 3012 654167174533077799882702072340889496184940354443544677796 3013 669412022792912607478124722008951497681624714586978010470 3014 685009559082579992301955164521532864466876818578694464670 3015 700967883548381360392413291047358838485909627063910120288 3016 717295281021338045123213225916800961382055069526228705542 3017 734000225197483257321267891655562372908166273994327992985 3018 751091382912087762073844470051821869243389360423872325156 3019 768577618509914734053039984706592584961505814090316484660 3020 786467998313645649497306445225866510260747700042184907886 3021 804771795192666499587504482241500967079863317703409738429 3022 823498493234452079108311127645859934981886392744063194073 3023 842657792520835638747026177408346674722222886410618729315 3024 862259614011501812396135438166525313820074904597733605200 3025 882314104537092466142172388722206876211986466895489365663 3026 902831641904367987504627414457853482732733207929596736681 3027 923822840115920566723482276858176938146777589228611994133 3028 945298554706991241807731619676102843687638273175080675850 3029 967269888201998911523604077614376348926965864978090319865 3030 989748195693447191953784357014507626932627687240671666328 3031 1012745090545933929703531985601