0 0 1 1 2 2 3 4 4 6 5 9 6 16 7 21 8 33 9 47 10 67 11 90 12 134 13 172 14 242 15 321 16 434 17 558 18 761 19 961 20 1279 21 1627 22 2112 23 2657 24 3452 25 4292 26 5481 27 6824 28 8619 29 10634 30 13381 31 16389 32 20425 33 24989 34 30864 35 37556 36 46221 37 55912 38 68337 39 82510 40 100262 41 120476 42 145855 43 174562 44 210272 45 251065 46 300980 47 358069 48 427973 49 507402 50 604008 51 714453 52 847377 53 999297 54 1181880 55 1389871 56 1638548 57 1922595 58 2259708 59 2644699 60 3100931 61 3620302 62 4233253 63 4932442 64 5753015 65 6688236 66 7783840 67 9030009 68 10485289 69 12141384 70 14067321 71 16257348 72 18799923 73 21685932 74 25027377 75 28820947 76 33198710 77 38164126 78 43885012 79 50364448 80 57813143 81 66246632 82 75916086 83 86854884 84 99377983 85 113525969 86 129691652 87 147946910 88 168761004 89 192243552 90 218980537 91 249110565 92 283359398 93 321931177 94 365695961 95 414942527 96 470747941 97 533475286 98 604453955 99 684184845 100 774264065 101 875362582 102 989448896 103 1117368057 104 1261534749 105 1423068355 106 1604872271 107 1808410991 108 2037245922 109 2293203809 110 2580641131 111 2901923604 112 3262290313 113 3664769753 114 4115762937 115 4619037496 116 5182388282 117 5810605919 118 6513067173 119 7295824739 120 8170289380 121 9143936787 122 10230625390 123 11439749993 124 12787960923 125 14286989948 126 15957033106 127 17812521277 128 19877899023 129 22171101323 130 24721479228 131 27551242051 132 30695871518 133 34182538870 134 38054066980 135 42343971183 136 47103586841 137 52374097000 138 58217384705 139 64683618169 140 71847268631 141 79769762729 142 88540257075 143 98233785389 144 108957491743 145 120802372111 146 133897027250 147 148352255458 148 164321735088 149 181940030501 150 201391349303 151 222838259067 152 246501269179 153 272577269317 154 301329302006 155 332995389535 156 367889967736 157 406299492592 158 448599446661 159 495135216591 160 546353838608 161 602670998026 162 664619767824 163 732698733966 164 807542867116 165 889750818461 166 980077105455 167 1079239502520 168 1188135516759 169 1307623170080 170 1438769069068 171 1582599672432 172 1740379854872 173 1913335878015 174 2102968819997 175 2310740155418 176 2538429623878 177 2787779580194 178 3060896463482 179 3359855056087 180 3687149436388 181 4045245070429 182 4437092574760 183 4865622153001 184 5334319035853 185 5846661827488 186 6406768115946 187 7018760396261 188 7687499405520 189 8417870285913 190 9215603344372 191 10086481761683 192 11037261080017 193 12074777042853 194 13206987868932 195 14441972088538 196 15789093335580 197 17257889792244 198 18859377767918 199 20604803917166 200 22507119390924 201 24579581401075 202 26837399510631 203 29296187626995 204 31973803868350 205 34888615703314 206 38061576635658 207 41514285976146 208 45271305117698 209 49358012948650 210 53803192423574 211 58636631925979 212 63892038936871 213 69604363319294 214 75813044742970 215 82559057919842 216 89888534419353 217 97849465759235 218 106495776680489 219 115883653213849 220 126076078085122 221 137138783243464 222 149145304542770 223 162172474586792 224 176306097453764 225 191635939909918 226 208262045556693 227 226289221575231 228 245834068438411 229 267018854144412 230 289979395952105 231 314858265735226 232 341813552548142 233 371011395384702 234 402635732225776 235 436880020321302 236 473958150268851 237 514095282275462 238 557539972844788 239 604554118887991 240 655426438687782 241 710461346024518 242 769994025486777 243 834378142893947 244 904002583478529 245 979277989657749 246 1060655357405896 247 1148611173232314 248 1243668183901204 249 1346379014665428 250 1457349219877553 251 1577219367593590 252 1706690632416512 253 1846505060455550 254 1997474126152777 255 2160457027247174 256 2336392358744021 257 2526274422596808 258 2731188378563374 259 2952284205669882 260 3190815885319326 261 3448112829605971 262 3725623326785923 263 4024883416532782 264 4347565078882190 265 4695442108973716 266 5070443791825625 267 5474617545864394 268 5910188410114866 269 6379518441140132 270 6885172673736014 271 7429874713337284 272 8016580148407080 273 8648428064571113 274 9328822385975712 275 10061379301328539 276 10850017420741065 277 11698900437134549 278 12612537407355615 279 13595720319139642 280 14653635171071982 281 15791794460124485 282 17016160273795082 283 18333070875468318 284 19749377535945485 285 21272364847188469 286 22909902263909345 287 24670358196253850 288 26562767894799599 289 28596740349642855 290 30782644833382798 291 33131510190993444 292 35655231402319724 293 38366461397410313 294 41278839868185106 295 44406876468536209 296 47766204940979643 297 51373457282262358 298 55246545124954726 299 59404525123053376 300 63867910600659636 301 68658526868632942 302 73799857250237237 303 79316887933153977 304 85236491078917527 305 91587259696413866 306 98399931945925037 307 105707214607191071 308 113544254046095120 309 121948448006590818 310 130959967068226705 311 140621555582982886 312 150979109185730327 313 162081463404451035 314 173981034563731450 315 186733596036911227 316 200398987868749660 317 215040882060244634 318 230727568506843991 319 247531707892486408 320 265531203752001665 321 284808943423376982 322 305453763711858601 323 327560182128994407 324 351229466455573247 325 376569355159366157 326 403695244054746668 327 432729897129244092 328 463804760685080552 329 497059668128585190 330 532644295667236094 331 570717860577470183 332 611450736152750273 333 655024146018600055 334 701631952832458996 335 751480354151701666 336 804789864004930603 337 861795011080986226 338 922746537048606383 339 987911101681154652 340 1057573718028550225 341 1132037472952829073 342 1211626225284387867 343 1296684344605971877 344 1387579704510680268 345 1484703447514692549 346 1588473301381771479 347 1699333382954980168 348 1817757873123507287 349 1944250865873699768 350 2079350445344086599 351 2223628592821290941 352 2377695704565330391 353 2542200575970301931 354 2717835408788442199 355 2905335884124017311 356 3105486717682360571 357 3319121841702602581 358 3547130561879459969 359 3790457876691106242 360 4050111302296269675 361 4327161349276770573 362 4622749094957079104 363 4938086848451064325 364 5274466544459771638 365 5633260638610687756 366 6015931413384275760 367 6424032136225551987 368 6859217385098146265 369 7323244516194389513 370 7817985111553458755 371 8345426817635207834 372 8907686038679992803 373 9507010197310774670 374 10145791819522452732 375 10826571287132886615 376 11552052455555908611 377 12325105987165532128 378 13148786670957023070 379 14026337415195240755 380 14961208466765229643 381 15957062166248629961 382 17017794261683239685 383 18147539554498715147 384 19350695538457340150 385 20631929054644586660 386 21996202524328726399 387 23448781763648776663 388 24995265078241470494 389 26641592422113930376 390 28394077669472283429 391 30259419293044537595 392 32244736177907388012 393 34357580037825081616 394 36605975139642853550 395 38998432721027561004 396 41543995055848303080 397 44252252130597657528 398 47133390546699780644 399 50198212770030210496 400 53458191376186589519 401 56925491247762374841 402 60613029750433554525 403 64534502251486327465 404 68704448900326682865 405 73138283918294585173 406 77852369678281068331 407 82864050296036928951 408 88191733810645749268 409 93854930615562734348 410 99874344655797522709 411 106271917338573275495 412 113070928699004245025 413 120296047538319496897 414 127973443651839340782 415 136130844964325793014 416 144797662064300939461 417 154005053242505853845 418 163786062636147063278 419 174175694220924287844 420 185211065055630107497 421 196931489321797573422 422 209378648359299950083 423 222596686029734590946 424 236632397325179408520 425 251535336526415767538 426 267358026415496800441 427 284156080774826407534 428 301988436499042554731 429 320917492225749242077 430 341009365781838985370 431 362334050998246361088 432 384965703254041657464 433 408982816650086180101 434 434468540767747783548 435 461510880704005810520 436 490203048366486152249 437 520643688225604143312 438 552937266904968969455 439 587194327695304391344 440 623531922668457438248 441 662073899438860258887 442 702951380328789021991 443 746303085337604319708 444 792275863465464121634 445 841025056137077923222 446 892715086418075999280 447 947519867731246299789 448 1005623457127425256084 449 1067220514772428143670 450 1132517028207506341463 451 1201730828506543855315 452 1275092393294953815932 453 1352845426272643138832 454 1435247747369538235644 455 1522571943190770532316 456 1615106353714097274651 457 1713155801826841668706 458 1817042687085326546441 459 1927107803580933425709 460 2043711552136691586171 461 2167234856900726685635 462 2298080508725853577376 463 2436674191765368324929 464 2583465972266182689583 465 2738931447878588279876 466 2903573397291056472383 467 3077923066525994083983 468 3262541996667832764926 469 3458023462661683593350 470 3664994498371140945652 471 3884117505324243457045 472 4116092495996562658124 473 4361658892050173903506 474 4621598009171273562495 475 4896735066095323533938 476 5187941936973457411104 477 5496139395066982949964 478 5822300160912191282953 479 6167451407389251176277 480 6532678135194620585346 481 6919125968430236476728 482 7328004892426255922413 483 7760592372468889944366 484 8218237492166171107407 485 8702364431726228016048 486 9214477049380698476280 487 9756162759006144834995 488 10329097601828550432742 489 10935050567839565258443 490 11575889209322357978007 491 12253584455601838590200 492 12970216825684638433050 493 13727981790548491119177 494 14529196648473666853897 495 15376306495315183460757 496 16271891831983192850947 497 17218675209966601293535 498 18219529648087952020759 499 19277486026946173537753 500 20395742400441406539389 501 21577672221160011140954 502 22826834640162499208695 503 24146983654471269791076 504 25542079498815483962731 505 27016298815132032958661 506 28574047251118136802548 507 30219970762825423595315 508 31958969545698546676244 509 33796210593573494695227 510 35737143101461813659016 511 37787512416170899527248 512 39953377064936771248917 513 42241124247813677508872 514 44657488660895138988497 515 47209569696963048415787 516 49904852250086812601869 517 52751225807182144425820 518 55757007440534296799707 519 58930962992837061149477 520 62282332483898944399515 521 65820853613559672316897 522 69556789832834580109246 523 73500956410955173070004 524 77664751447456174774966 525 82060184776155419608518 526 86699912221199257373824 527 91597267639897319599739 528 96766300757593796309855 529 102221812680746628795023 530 107979397680369296737382 531 114055482542122281336262 532 120467372703613865976602 533 127233295847044977281198 534 134372452837932770333011 535 141905066005484982051118 536 149852435376578010284417 537 158236992136114688332259 538 167082360697677745489552 539 176413417887702409897865 540 186256361450254757436534 541 196638775552041791193009 542 207589706380124792553268 543 219139734627341868663144 544 231321058905316096252810 545 244167575938421838169898 546 257714972588678656913911 547 272000814557585720812963 548 287064647900752155968647 549 302948097119969386370533 550 319694977130178709855991 551 337351401715137366874293 552 355965907007535364157213 553 375589571376726086762597 554 396276151590360529792392 555 418082215312748978044500 556 441067291229150319613806 557 465294015453974478524133 558 490828297028735427196030 559 517739479666085252567496 560 546100524174609355988877 561 575988187110506977832748 562 607483221832261613135401 563 640670575791523172659774 564 675639612092196487474549 565 712484327320789009775314 566 751303595672258305615428 567 792201409412969926998493 568 835287147834391100290692 569 880675842653101535873676 570 928488474279769553988415 571 978852264684705271155221 572 1031901003717302524299361 573 1087775372220500840171077 574 1146623301399126707679717 575 1208600329245749204062942 576 1273869996254700903133524 577 1342604238518883672643288 578 1414983823412833592090943 579 1491198783056387586655816 580 1571448893938237145992493 581 1655944154810693922133522 582 1744905314618116462378336 583 1838564399280201206198881 584 1937165292719636358408167 585 2040964317434775370128753 586 2150230873880544332415214 587 2265248080216768274068495 588 2386313475813259252367948 589 2513739726079706170535349 590 2647855396431479307324312 591 2789005728690845875479579 592 2937553492456098684987843 593 3093879840202909929288260 594 3258385243678779820304272 595 3431490435518978092226109 596 3613637439031450217915707 597 3805290604909736748665317 598 4006937743571609735730125 599 4219091266391615465529167 600 4442289430648626704213121 601 4677097595604065746302267 602 4924109591089078251837859 603 5183949099763334313753994 604 5457271161422048766641305 605 5744763693873901273445878 606 6047149146217993337609568 607 6365186171967987167583923 608 6699671445828170773166708 609 7051441504014832679272122 610 7421374740439068580729312 611 7810393430624245348139861 612 8219465924735876117019396 613 8649608873055693560491178 614 9101889634974455332725201 615 9577428725718491971899812 616 10077402462229337235819029 617 10603045652735971698229684 618 11155654502451361160624196 619 11736589569632635006784518 620 12347278956217021314551248 621 12989221556284440889591784 622 13663990559124083179353514 623 14373237018497433685471315 624 15118693698249787086337502 625 15902178993456834041399929 626 16725601151561392408895143 627 17590962579458510284744752 628 18500364476237102595678596 629 19456011563505908774519245 630 20460217169246066708414543 631 21515408422194299991916410 632 22624131830054865187166781 633 23789058982639108121386852 634 25012992671736128161619498 635 26298873151949195729095577 636 27649784853995289783337282 637 29068963256772233161125967 638 30559802250739397078616859 639 32125861679816670936918962 640 33770875416786731769932524 641 35498759639160741914602271 642 37313621684370666504806722 643 39219769129733351013139120 644 41221719501563539567330537 645 43324210235974269218333510 646 45532209322936909848110240 647 47850926231867898046133213 648 50285823579251541969660161 649 52842629110783039016246313 650 55527348489452681973680409 651 58346278434618512063711496 652 61306020736432094150988185 653 64413496661603893838243535 654 67675962309924373249113879 655 71101024406670526060122420 656 74696657127748295961190080 657 78471219409881561163778622 658 82433473382587881209644420 659 86592603339503069810914218 660 90958235928234290949188682 661 95540460939424937650565193 662 100349853419525400050925816 663 105397496448749312140534592 664 110695005356990303636702919 665 116254552677686762995517979 666 122088894663773847645181880 667 128211398621695341116682915 668 134636071942447020612616766 669 141377592038859793776022379 670 148451338126509649663403840 671 155873424007988640679114562 672 163660732860067346737391924 673 171830953131026880522924057 674 180402616614017359586993767 675 189395137748018264901331642 676 198828855282911209720369746 677 208725075301335980717086429 678 219106116809000320777903209 679 229995358823690577338978636 680 241417290254858847304380053 681 253397561437784159171420587 682 265963038699613357004197563 683 279141860751252844225821655 684 292963498373293732521933037 685 307458816115770943929110327 686 322660137576899925459470183 687 338601312901920311983482608 688 355317790170460133794362241 689 372846689230433805376781464 690 391226879756739977390432135 691 410499062004785271171985754 692 430705852154290173646805700 693 451891870620133101721956570 694 474103835350495970527251929 695 497390658390576862798816061 696 521803547864895311995810421 697 547396113552253313535063825 698 574224478347988833345627152 699 602347393677194137114959079 700 631826361304343767298989649 701 662725759486497804419697255 702 695112976075946569324019106 703 729058546396272145816038308 704 764636298668787363163898966 705 801923504682906333755863182 706 841001038669605940356460551 707 881953541933963238873461142 708 924869596399745023941387962 709 969841904476665862662898458 710 1016967478609981693954473937 711 1066347837769237292587105999 712 1118089214455934994661117202 713 1172302769324815008456254358 714 1229104817232656353042487468 715 1288617061638082538832172720 716 1350966841415954462529263027 717 1416287386828830426363017829 718 1484718088984943626714655396 719 1556404779334492694255276418 720 1631500023816536526060402497 721 1710163428007070674261521190 722 1792561958182158539220446013 723 1878870274434119956109475974 724 1969271081075794705336849854 725 2063955490247097746280568428 726 2163123404300547051035404704 727 2266983912644010102366440010 728 2375755708981633174843144376 729 2489667524382110907313974962 730 2608958582503178167945712664 731 2733879072139453463793518463 732 2864690643835246081831938899 733 3001666925453385436318383023 734 3145094063881722861420491812 735 3295271287477194248458642312 736 3452511496897695070392602330 737 3617141878615612383976738817 738 3789504549261876553535923682 739 3969957224772212696693598640 740 4158873923016045029407750587 741 4356645693540261517060162035 742 4563681383674411196212156838 743 4780408434273045630277760492 744 5007273714944204158941406697 745 5244744391664836673086370190 746 5493308837274431830253317406 747 5753477577352974894315675257 748 6025784282658527056343716554 749 6310786800216496888666795355 750 6609068234963860667568377103 751 6921238073605401206016194132 752 7247933363361337858138854348 753 7589819936805994137601199976 754 7947593696303503995716722235 755 8321981948760831306160993408 756 8713744805083931250379363040 757 9123676634554277228969947664 758 9552607589449627040845851023 759 10001405189597895001206486618 760 10470975983187181536446927524 761 10962267272967783397974327114 762 11476268925232845993635198561 763 12014015250133846477152333540 764 12576586971851601843650046629 765 13165113276570994382444548154 766 13780773957988157932837547409 767 14424801647662765709053320197 768 15098484151230284985258836946 769 15803166877121664299985717709 770 16540255380176667221171040683 771 17311218006101609525514560896 772 18117588660618723241103602599 773 18960969688530723025881342661 774 19843034888103449873222324657 775 20765532645230289289375016802 776 21730289214440089916175223949 777 22739212130417683664963129488 778 23794293778866247713958935460 779 24897615109552684060040211435 780 26051349522247558889434446958 781 27257766907537176664048692482 782 28519237875226661251093014219 783 29838238151410240916347687695 784 31217353179066706206805446313 785 32659282902318910404698308208 786 34166846771493667941541862041 787 35742988948145213723802972221 788 37390783749608529372056986426 789 39113441311229496247644601793 790 40914313508427999309675576377 791 42796900115686636500451523442 792 44764855247380092970901638675 793 46821994056442992052710911771 794 48972299738734055961832688750 795 51219930817956952565974779740 796 53569228762132511202091301847 797 56024725905305801233395903109 798 58591153728825049494110724188 799 61273451474657212587510347882 800 64076775148642599922140252445 801 67006506884891030157583274807 802 70068264733023078227444316689 803 73267912838157019549171775894 804 76611572079395910550906523271 805 80105631135371891439371835217 806 83756758046924009243386524425 807 87571912244079975675102348392 808 91558357112026547397646242437 809 95723673061814505026207216771 810 100075771185395024203652708916 811 104622907459269545383317704803 812 109373697581591347755076461336 813 114337132405496730018531059515 814 119522594059093888468125685224 815 124939872713349873685395077219 816 130599184094263216199670775128 817 136511187698990830035560568005 818 142687005818676730951341479595 819 149138243326045158810622274763 820 155877008337289666177228227548 821 162915933704689641789883412066 822 170268199456719937454338412897 823 177947556140429003852036234873 824 185968349190572592366051242487 825 194345544278598776814630044317 826 203094753774209149342326089575 827 212232264270900577736437828365 828 221775065316998584641549159757 829 231740879301885426491481746036 830 242148192648313471265050297154 831 253016288258798950734068508360 832 264365279376995473065341013422 833 276216144810343083186823062828 834 288590765685569666133695772589 835 301511963681653938615929560483 836 315003540923227180128220842824 837 329090321477355063575254831326 838 343798194648844314375528711831 839 359154160015386249189903168924 840 375186374410665197829861545756 841 391924200795160315658582755460 842 409398259236633508862304990182 843 427640479938503721722831525081 844 446684158552901072986254184915 845 466564013715153849194342318648 846 487316247052298324619622058033 847 508978605601009653258520327444 848 531590446904415680567634901753 849 555192806721944055681456325373 850 579828469639679088745680920414 851 605542042514270900586593977043 852 632380031057104115587071328583 853 660390919490818087404676289278 854 689625253605429562268252326577 855 720135727145377411142815104329 856 751977271876679875035735685381 857 785207151264972411988101268901 858 819885058137042517314256277748 859 856073216256323788336025390068 860 893836486209995274066330555988 861 933242475538117852532294258818 862 974361653529189490660703262571 863 1017267470612850551286880784758 864 1062036482802674458632381528796 865 1108748481120439330993912947868 866 1157486626485329612257609946914 867 1208337590000533645944709369821 868 1261391699153286531881444151028 869 1316743089862370456850261806644 870 1374489864923946090770475006952 871 1434734258791797750022287864349 872 1497582809280087638670765778987 873 1563146536127352308439496659602 874 1631541127049611644901930909110 875 1702887131224643368449474958564 876 1777310160877790898060823486243 877 1854941100915412523455981950061 878 1935916327321771099258853084898 879 2020377934270337094452432524516 880 2108473970713861626001350786555 881 2200358686409981322001234330856 882 2296192788198603691584531492220 883 2396143706494636121257392134552 884 2500385872867791366198709216163 885 2609101008680945815597427714847 886 2722478425718096854715398983085 887 2840715338782566063267523999963 888 2964017191259894393145082742319 889 3092597993636620972059448494271 890 3226680676037191931549399138724 891 3366497454782241725458820423204 892 3512290214102986582155945302226 893 3664310903028714224378271982850 894 3822821948659612627882031939403 895 3988096685857508825365292838989 896 4160419804649656925987639174376 897 4340087815395750784411162219499 898 4527409533101951067130890232327 899 4722706580951958866093611452656 900 4926313914533721033993043295648 901 5138580366854110469466903722949 902 5359869215721575094711903121478 903 5590558773614088700157191500347 904 5831043001720864391675459328084 905 6081732148303130196199702944764 906 6343053413178434574072900739279 907 6615451638504987104053600932119 908 6899390027794621560719579928040 909 7195350893365622711775849793262 910 7503836434296785307164457762715 911 7825369545132589552843327234207 912 8160494657542898341037284015086 913 8509778615229950783105466458059 914 8873811584438049777909964504355 915 9253208000406231134883418356875 916 9648607552281937821571357822554 917 10060676206888598471770575927111 918 10490107274039124949191346773648 919 10937622513846376999910037937805 920 11403973288908822225266813204173 921 11889941761886608086198542227535 922 12396342141545545826620008793398 923 12924021977855012048831496864387 924 13473863509430500222684713597504 925 14046785063984800384184997725253 926 14643742515306781509675183494951 927 15265730797517528611694341590900 928 15913785480367092351337617133697 929 16588984406415935229730387315487 930 17292449394125769204353597773588 931 18025348007807479387905771417880 932 18788895398730704615003500100453 933 19584356218456447284328980728083 934 20413046608996870097768223299531 935 21276336270988349712329241533609 936 22175650614802614371208400565576 937 23112472995918671687921164348176 938 24088347039823680613910851455260 939 25104879057915052025269836585328 940 26163740560039485308401567094930 941 27266670865304943476163294610587 942 28415479817194744837859285921722 943 29612050604798799838170446924214 944 30858342696612489857036491304004 945 32156394888913824636822664464269 946 33508328475620476701430071564266 947 34916350541851023239800821694996 948 36382757388574962531584872222073 949 37909938090809096667287512206093 950 39500378197262051339592253433236 951 41156663574138966434882779636022 952 42881484401561952502164076549998 953 44677639325595855559399251679083 954 46548039774927939141085891756549 955 48495714445493476370931277875399 956 50523813962730969031614367333101 957 52635615725088416883003840638113 958 54834528939144497619132781238124 959 57124099850324853950509740706357 960 59508017180305692927797041256088 961 61990117775475377368907895194278 962 64574392478326324556310574747821 963 67264992226572656171325286040359 964 70066234392701415537289781591465 965 72982609369214797618868599614606 966 76018787413166000673988432035325 967 79179625755748366974346063595559 968 82470175991498880223114724820830 969 85895691753421365236490644809014 970 89461636689617050450999233077004 971 93173692748320669018863902760971 972 97037768788029292502969477594878 973 101060009520265807549180489797481 974 105246804802842072205844669762266 975 109604799291862366846926429306355 976 114140902471593834352108336131681 977 118862299071202814544989251936866 978 123776459888835161307860111881010 979 128891153032862034515687934237727 980 134214455602216975344948549456684 981 139754765816537741615971945391547 982 145520815619589541662812141824722 983 151521683767650283255352331372464 984 157766809427995707549567315137119 985 164266006300213226837809423734715 986 171029477287262060127943889140203 987 178067829730144138287965260556279 988 185392091235009944905538699133906 989 193013726107794045025334039171264 990 200944652427246866746342568606379 991 209197259772789790017122738308344 992 217784427640248266932343451225578 993 226719544563332342507640109380963 994 236016527976263509347218152191353 995 245689844836978528706052793401310 996 255754533048820463971844734741525 997 266226223701837014931840399193402 998 277121164174287011090780088597913 999 288456242117302781814120897647100 1000 300249010366191841355420812650793 1001 312517712803302527482356341533101 1002 325281311219025184096001680974657 1003 338559513197991278380628868135549 1004 352372801080350741524574436124447 1005 366742462027500958514467730466147 1006 381690619245692533180867693418726 1007 397240264399383391650032101370185 1008 413415291271564067455313373090981 1009 430240530705625359845275565743214 1010 447741786890060188408489970199275 1011 465945875023487470608988674473959 1012 484880660425649274787940546704304 1013 504575099135019880460839173991366 1014 525059280063348472901983274367872 1015 546364468751176997504850700322886 1016 568523152799658987140955945524460 1017 591569089026395182097419706558581 1018 615537352425973057081088583623404 1019 640464386986893067777621095023028 1020 666388058451312578106905015747117 1021 693347709073572262564798393405372 1022 721384214470090036712331114835113 1023 750540042621208291260213966835699 1024 780859315124172848452047243854241 1025 812387870762815805201204932821580 1026 845173331500184465903432224596756 1027 879265170965068024877031048089531 1028 914714785546232400961113279977652 1029 951575568171117307353060788216458 1030 989902984890914263959309005073386 1031 1029754654355037705088240353981343 1032 1071190430305594583254938654903830 1033 1114272487181612723120807931071502 1034 1159065408972940127242194232967487 1035 1205636281420850621483836688311244 1036 1254054787715238816927841325441878 1037 1304393307793282449349029506248550 1038 1356727021400136866775926943767035 1039 1411134015024992581513262286651256 1040 1467695392884504655797975075359138 1041 1526495392076033742264092416702805 1042 1587621502084967652136325554380328 1043 1651164588778378336450038860057350 1044 1717219023082417154737372188182230 1045 1785882814486277375249404187305087 1046 1857257749584197471023490884162973 1047 1931449535809724014876647659886514 1048 2008567950588781323585162997687632 1049 2088726996078034258891559451923616 1050 2172045059731238791626010786839102 1051 2258645080873277491181855032767410 1052 2348654723541872883095449961753222 1053 2442206555790900033460725605924603 1054 2539438235733821818250425714422433 1055 2640492704536482395288599444529914 1056 2745518386657632165547701691961725 1057 2854669397562904758068595642412253 1058 2968105759231882895882151224770357 1059 3085993623701716456903214838961514 1060 3208505504989706696185047908009388 1061 3335820519657414947035081977172881 1062 3468124636383107353332269720314001 1063 3605610934825641147882218889553290 1064 3748479874172737852472011685334134 1065 3896939571678855665654039193960463 1066 4051206091613598934904792473216872 1067 4211503744949659810364559835724600 1068 4378065400241212396353215675709462 1069 4551132806047336853898831750171142 1070 4730956925383507962978384364835242 1071 4917798282583240001885298781848648 1072 5111927323087318638308687451399379 1073 5313624786572301793225092038365407 1074 5523182093972559263340483235292977 1075 5740901748839351178815449418804228 1076 5967097753630670912688208983605994 1077 6202096041409562107887081158763881 1078 6446234923586892216141150751340794 1079 6699865554223070250923417573667732 1080 6963352411569946157392922412558491 1081 7237073797406913775850851534051795 1082 7521422354900920974802622194766419 1083 7816805605586900915080594250453479 1084 8123646506250231163828325800999622 1085 8442384026353402202749536666003638 1086 8773473746844083951709729956674237 1087 9117388481035846396409903805376165 1088 9474618918458244356679021409058650 1089 9845674292420252136221708394186908 1090 10231083072247495713888227267423759 1091 10631393680993921066864446502532560 1092 11047175239656596349627688072535563 1093 11479018338755147411920209814827402 1094 11927535838377606099755415541489081 1095 12393363697619545177621136059762259 1096 12877161834596531623608385147244739 1097 13379615018026989609997462159526647 1098 13901433791649290616271859078314727 1099 14443355432545573029011979938131390 1100 15006144944725818425880496104319092 1101 15590596089125667165131435887689767 1102 16197532451467549294487082280622360 1103 16827808549225568009674776154904170 1104 17482310979246543724762386673005406 1105 18161959607361015808121647154806430 1106 18867708801646703285252922009313641 1107 19600548710778448343033194794440000 1108 20361506589245006348236045033130284 1109 21151648170974297508438860388869078 1110 21972079093273659047906486004138176 1111 22823946372742198238930055744317204 1112 23708439935196857636584904968412527 1113 24626794201393239181053413067198920 1114 25580289730727389850249486249554416 1115 26570254924832613689099895052683107 1116 27598067793412288081182932019717684 1117 28665157784365489150696621258770724 1118 29773007680712077907529385481525413 1119 30923155566527210268700181307928990 1120 32117196864569255087479171762236207 1121 33356786447975408965124403732172178 1122 34643640828898796479361948674346232 1123 35979540426637635357047003153192706 1124 37366331918333405259514428360125637 1125 38805930674977709807430084431141926 1126 40300323286022195529393433320739350 1127 41851570175534065385134392776639205 1128 43461808313424244645587290451092670 1129 45133254024908301043757244721203605 1130 46868205901976207465428024364444015 1131 48669047820264376982396674288443279 1132 50538252065372561309877593603251645 1133 52478382572269259611707037602601886 1134 54492098282113418632860294005507148 1135 56582156620404376520546586508486529 1136 58751417101093011886480476003403582 1137 61002845060853727685751547540516154 1138 63339515528476790473908583973329204 1139 65764617233889082144327977591791763 1140 68281456762112205983334856158103111 1141 70893462856996650807139959371168526 1142 73604190880414830177266898826379580 1143 76417327432106138088341033514819576 1144 79336695136256861925296944692510173 1145 82366257600388010075443418281347386 1146 85510124553061879235453009006476032 1147 88772557166387611360618210394754889 1148 92157973570294452571480493657975916 1149 95670954564989357012933926720134382 1150 99316249539057507149976468167728590 1151 103098782600090051377180482826864513 1152 107023658925821672900586451696702858 1153 111096171343163413717566609458955828 1154 115321807143673963528745519946856866 1155 119706255143391778976100307226093507 1156 124255412996170916884644379546586362 1157 128975394769018231285046795128320055 1158 133872538789216267815100764289908608 1159 138953415772345823126657698832754109 1160 144224837241678619524238518470649494 1161 149693864248714291351957293529449205 1162 155367816406065996135258597198531635 1163 161254281243176071798893646717970230 1164 167361123896850952545876225680648816 1165 173696497147854274050654613660003740 1166 180268851816386841115044892553022817 1167 187086947528503698680841338024008380 1168 194159863867194755711402843695883329 1169 201497011921048082163345179515445740 1170 209108146245182432467769729308027736 1171 217003377248298581478735677545648384 1172 225193184021562752776478253049617373 1173 233688427624168072176671128429084749 1174 242500364842385251869832133640678290 1175 251640662438015266604936672182999595 1176 261121411904229240902036905183291367 1177 270955144745850523891918678110677847 1178 281154848303319504844642847388253946 1179 291733982138618990475934927936405341 1180 302706495003742927524705237080178273 1181 314086842411295379404418776212529874 1182 325890004829237622855765253806459727 1183 338131506520771589960049709827936713 1184 350827435052911828085116383958890923 1185 363994461496234145123162563111037973 1186 377649861340993434162586682168212649 1187 391811536153704259582136659998475090 1188 406498036001130287453267577348695176 1189 421728582667494330194818655959710828 1190 437523093693729701528978263398762975 1191 453902207266423413530329317863972740 1192 470887307987275816458572860913412172 1193 488500553552694896252232472669155788 1194 506764902376491854165071611644472253 1195 525704142187401688006873237511281755 1196 545342919636684982184729586638629642 1197 565706770949787460073772374690553944 1198 586822153659760707971336629178014861 1199 608716479458830959012511943717478570 1200 631418148208434908838627623952611067 1201 654956583146688131993254891477345457 1202 679362267336400476739798289191773444 1203 704666781395362617085970755846874450 1204 730902842555005627003382179166262084 1205 758104345092108682599442488489729550 1206 786306402182849390165300741843000507 1207 815545389227028298167477180916415433 1208 845858988695173832596662222503205461 1209 877286236549735296613773241253190347 1210 909867570296715905104129109526812619 1211 943644878722564289120394850529605800 1212 978661553376572045350592077098396829 1213 1014962541857457349479721891689407120 1214 1052594402968544658547856725842786177 1215 1091605363804350062713910052804930689 1216 1132045378837429695011003466528999212 1217 1173966191072716608764869440747909768 1218 1217421395342955152163063228915878330 1219 1262466503817179970406003603197094613 1220 1309159013800925145255852888475818722 1221 1357558477905159080235277545747727881 1222 1407726576668053958562087530482993191 1223 1459727193711982935075284102010141094 1224 1513626493525647495021085721039607938 1225 1569493001959498562346375060629368346 1226 1627397689530542731949308211846688266 1227 1687414057630865894951994155214616778 1228 1749618227742576601737134535806874245 1229 1814089033760095515220375744242391973 1230 1880908117529554777446306466377168058 1231 1950160027713282046031509049708269269 1232 2021932322096675420574822197509071259 1233 2096315673452977608198277890424404882 1234 2173403979091311271481422794535342117 1235 2253294474211535658507005823890076496 1236 2336087849199890079162482805340235692 1237 2421888370997589380286132509094706998 1238 2510804008685525410809060342986373665 1239 2602946563426435485640934846570719005 1240 2698431802917504402672511318468989796 1241 2797379600504587725929186822959822563 1242 2899914079121501539625278275124552313 1243 3006163760216066622433289487579524915 1244 3116261717837541761753612289929997683 1245 3230345738058353464554736888687787518 1246 3348558483916704877340510360365708308 1247 3471047666064958167500337203072543415 1248 3597966219323130734857777956245823207 1249 3729472485335206007535626272151866485 1250 3865730401541220514460778292779348679 1251 4006909696676509272060780201201808918 1252 4153186093025614128795036217095818597 1253 4304741515656852169704415737565238328 1254 4461764308880575103531550932578143346 1255 4624449460172728458934675305882124723 1256 4792998831823316950625663847558515739 1257 4967621400568060290166751198133229577 1258 5148533505480540539125845719875162815 1259 5335959104400936019459529936903509642 1260 5530130039197531697577916360202922370 1261 5731286310156123356116510485026491846 1262 5939676359813668147388677401842535930 1263 6155557366551614032638864398599342100 1264 6379195548286782228366562579639499175 1265 6610866476596930021755102488074283315 1266 6850855401641839060082324431477785003 1267 7099457588240223468539406813311437137 1268 7356978663487819980779232336146852183 1269 7623734976301692156359097841523371267 1270 7900053969302276992988892649399523428 1271 8186274563444619628071830563488619646 1272 8482747555838249341174895227834521959 1273 8789836031195344132198101907048313912 1274 9107915787376437793158452397739078276 1275 9437375775503425754952759661912659521 1276 9778618555140924788151869316772347587 1277 10132060765047886688317164040573161589 1278 10498133610034455494612732294534426855 1279 10877283364460282810137500713215193357 1280 11269971892945500202309302819237620467 1281 11676677188867192976734034153259432732 1282 12097893931251209567109324870723856933 1283 12534134060671250145941770683604683088 1284 12985927374806290578307059010623262504 1285 13453822144310018592531882023616382706 1286 13938385749687318184533916870509019706 1287 14440205339876021542887213505957774166 1288 14959888513275884965421339044451036880 1289 15498064021970546389134285052120068564 1290 16055382499934476522947230436737241411 1291 16632517216021414411737226675676200086 1292 17230164852579697322074146654586221333 1293 17849046310545115867570961625961108630 1294 18489907541913665326722036411333154018 1295 19153520410502597043075091044825079381 1296 19840683581962900299471776612224029149 1297 20552223444013265115773739901381625434 1298 21288995057923464846469266468582024808 1299 22051883142282985645942125198747765197 1300 22841803090151966130674086004108881536 1301 23659702020700454331099078496651352239 1302 24506559866506770022298093700935517780 1303 25383390497695854062612231938679766140 1304 26291242884167020870536014461693871507 1305 27231202297171874846300052630019236638 1306 28204391551575660779938739234625181855 1307 29211972290148023353533156152677479339 1308 30255146311305869155399214645846749273 1309 31335156941745207654822902754326303312 1310 32453290455480023453387489548480050644 1311 33610877540822019505733495317945914869 1312 34809294816920967766466353451231398166 1313 36049966401502931505352941336369104673 1314 37334365531534520175067853313034957125 1315 38664016238560752187806266270841389652 1316 40040495080560293312989384328672612690 1317 41465432932183296661185417721825643510 1318 42940516835338871841952980471842509520 1319 44467491912122881866459514417346086776 1320 46048163342184509473287619976055405650 1321 47684398406656099737492575246176951237 1322 49378128600884822722977249321093905128 1323 51131351818233354048194131436235531972 1324 52946134607337475367563959294469518842 1325 54824614505239949034209118510748927502 1326 56769002448947788288794697323341386436 1327 58781585267994519278093239756389262488 1328 60864728260724280897348940701927857150 1329 63020877857052346880016668932638969664 1330 65252564370599831733667434130914039930 1331 67562404843141602494508202432864876316 1332 69953105984457994390454011636304278284 1333 72427467210725988007770793874148999115 1334 74988383784745980630734369104006643390 1335 77638850061349440086441163824402123381 1336 80381962841502633548412125299013616979 1337 83220924838675194180529344352606130081 1338 86159048261222183491201565832855969174 1339 89199758514586633900030224363673529091 1340 92346598027320037749454850476218416374 1341 95603230204981697481464850041304196294 1342 98973443516179551931090083285919310555 1343 102461155715084055966063184700721668753 1344 106070418204960279068302262180292034615 1345 109805420547338284275105443684783746233 1346 113670495121668035648405124677776258242 1347 117670121940386361069852101602289448753 1348 121808933624563035362806488569410591136 1349 126091720545381191416119225565719810398 1350 130523436136960954918635536786188410822 1351 135109202386130720124848871782476232275 1352 139854315505019168461156566838549088515 1353 144764251792444583743002552353135128648 1354 149844673690362596437925502479977592255 1355 155101436041745461386011315586352474317 1356 160540592556567398117821182877482820533 1357 166168402492691645923557078591232351526 1358 171991337558774166197834135255669393055 1359 178016089046429873326332237968093728806 1360 184249575199245481948245168950420206710 1361 190698948826364554756030054750934489132 1362 197371605168728602736637557566201368429 1363 204275190026210905503120381540428932390 1364 211417608154259252201367575184083194023 1365 218807031938828763504240672102835819371 1366 226451910358788029821917920680440053975 1367 234360978245159787233518143356786102069 1368 242543265846983322634262141053566841701 1369 251008108713777755003778848383247039826 1370 259765157905036640899768253954062692255 1371 268824390537391283753639693919497398257 1372 278196120680558281633249812370600573118 1373 287891010613409832001313417418706649403 1374 297920082452011935459642005577098524221 1375 308294730161715826517543407275212775912 1376 319026731965924763860313061447779181196 1377 330128263164416928597887937981734534542 1378 341611909374673980629891403358659880448 1379 353490680209943180889120431116699206166 1380 365778023408363711927142249620110466825 1381 378487839427787329165026947655856175211 1382 391634496521562165766031180482254075188 1383 405232846310870651208992496799141462146 1384 419298239869889326775783293054707224061 1385 433846544340384712050577475171939652802 1386 448894160093076629537486034233314898854 1387 464458038453472703246946842396829471139 1388 480555700010637867012985152053503034369 1389 497205253527762783224146078892921056341 1390 514425415474200644089467202295984475584 1391 532235530199071589606024157261847215136 1392 550655590767387740110493138366047485357 1393 569706260480113371464703424311353614830 1394 589408895100479624277502672914293345877 1395 609785565809368645912519260739443067718 1396 630859082913541110503715365390201113295 1397 652653020331012903872151395180773619508 1398 675191740878903259651323305875124822492 1399 698500422389647323132149630016624579819 1400 722605084682543540273196502216997982620 1401 747532617418218489003878478075438962418 1402 773310808864733791138276941698867759354 1403 799968375604716352019964225937197818021 1404 827534993214103697577790150056629352055 1405 856041327943800225580765622195886970771 1406 885519069436823350021336271607753260776 1407 916000964514273253372769656297391027197 1408 947520852064820152147117881062055817481 1409 980113699073211871585303626600433893535 1410 1013815637824746398857839201243172366490 1411 1048664004323520823599621816500596638434 1412 1084697377963796568159217413461794307986 1413 1121955622494749335526075389890375527984 1414 1160479928320492552761407843470935044242 1415 1200312856178257596229640173359461040042 1416 1241498382239331844028444510496083281779 1417 1284081944678420564566067419459387947412 1418 1328110491758919708835847805346175092943 1419 1373632531482726857156561106426256958659 1420 1420698182855148176379042685315636093028 1421 1469359228816679723710111766187262969786 1422 1519669170895488210070323201058497586475 1423 1571683285635722521946860647579649232985 1424 1625458682858957276216527011565330737779 1425 1681054365817467335421259662520779080472 1426 1738531293300332838134106944652070424082 1427 1797952443754869556378743057448309711276 1428 1859382881488318574415295295285146749728 1429 1922889825016328681389126889301038797989 1430 1988542717627350991202870643763343123963 1431 2056413300233775802283869337036543319438 1432 2126575686583383660317353150360970794330 1433 2199106440906511600284989465609530179310 1434 2274084658077242752641340008985247405953 1435 2351592046368882918619759244805940543481 1436 2431713012887070186883088944612032569522 1437 2514534751765953893310670409774460501603 1438 2600147335216147557756997136203768166311 1439 2688643807515394417108501374260661990528 1440 2780120282036349618003285168833629024639 1441 2874676041408270397554269935749523085216 1442 2972413640913080065689243708279588285712 1443 3073439015218822283238115752189197009927 1444 3177861588557418307578477732115040443046 1445 3285794388456364763232345904094109555881 1446 3397354163138140780537493812750439881934 1447 3512661502704003918906288234605454907202 1448 3631840964223234913708628168918860706066 1449 3755021200851999765473882709371263371799 1450 3882335095110642738869548156074684548622 1451 4013919896451543227868240687804515744408 1452 4149917363254594919426354662927828660243 1453 4290473909390909821544847846998532266295 1454 4435740755500572594734170869987517607536 1455 4585874085134054222580347686508982187069 1456 4741035205912432323588940243001545661974 1457 4901390715865604126275753378356892821511 1458 5067112675113550871922707476813294933878 1459 5238378783060022910980823546960419930173 1460 5415372561274242215221548319169835570709 1461 5598283542240819029473526559582185729079 1462 5787307464164683017118868418310726426221 1463 5982646472022737602953272900451150119254 1464 6184509325060948777184103150145084575179 1465 6393111610940816366673757648388351445115 1466 6608675966746601401530548333448538028997 1467 6831432307070269656440885209141051719550 1468 7061618059398985719182915937197412553538 1469 7299478407035950768569783028523658197304 1470 7545266539793727300728716851756343950232 1471 7799243912705549356130012565659302859223 1472 8061680513008971412455907582399037316273 1473 8332855135662986533992998578151083798969 1474 8613055667669134045586077485165382752773 1475 8902579381474343786921178367479857409589 1476 9201733237743221092470997856050042686253 1477 9510834197795181762319363139760268150523 1478 9830209546012405091817842198048032799422 1479 10160197222532787274824869397658163676169 1480 10501146166553274380486421263291887280042 1481 10853416670577710214000292424324325620368 1482 11217380745955207899395884302014168847449 1483 11593422500064386792915723060425359708901 1484 11981938525511407392042003669437498180769 1485 12383338301719683317121416068353609206270 1486 12798044609302501377854719092529244729523 1487 13226493957620380096006425534673109467920 1488 13669137025939155828985547147978749746964 1489 14126439118616079716191431631025402698109 1490 14598880634756223010939700986212421437633 1491 15086957552793521542038261162858969251942 1492 15591181930466711620892907780820933441903 1493 16112082420673229162274024454656768802867 1494 16650204803701027359871540999544841678313 1495 17206112536351924097163827074557187622678 1496 17780387318487993917170569594029148899785 1497 18373629677547064845374394755973476013907 1498 18986459571592365634838357977241917116901 1499 19619517011476860674642870711759206336499 1500 20273462702722941970075839705096698718686 1501 20948978707734645573155938604379478888345 1502 21646769128980908089335215592631063544375 1503 22367560813805946991235110228169779166889 1504 23112104081545486142605967081052642927711 1505 23881173473646253987998757491390102147107 1506 24675568527510186709548287414258207765934 1507 25496114574804684679510528044371710942607 1508 26343663565005724978303221919484999955893 1509 27219094914961835247700009248502169349076 1510 28123316385293925555016475928813548494479 1511 29057264984468545164606578024397868657073 1512 30021907901410752094678522786286158083449 1513 31018243467546807562539654096092776514338 1514 32047302149197256149569064728537399385163 1515 33110147571266522371069981970820324657669 1516 34207877573207334869755268718923932600653 1517 35341625298265502231673548444235635925683 1518 36512560317044687056841444521820875922559 1519 37721889786459783934870019093535082040830 1520 38970859645183688618867849668558584753253 1521 40260755846723060635401853340781002985993 1522 41592905631297046135059507049952250704972 1523 42968678837725715120638388180189881211689 1524 44389489256575646012623481541158590327555 1525 45856796025844973873113743221863327400989 1526 47372105070513350888277464952732717337887 1527 48936970587319378352419036594077027046038 1528 50552996576173802663550984977931858153365 1529 52221838419656245099906865110757980089462 1530 53945204512091725755645069573388901826639 1531 55724857939745233792090963113711682263813 1532 57562618213724009822572672559104383376056 1533 59460363057221869529086759545911376409500 1534 61420030248794409941502847402255991017925 1535 63443619523401441217267840555792270867960 1536 65533194533010783871496649536117099493475 1537 67690884868608087785110805501914713143640 1538 69918888145518608443212913447462996180587 1539 72219472154000594878785826258022072685431 1540 74594977077134913945330054608906759586749 1541 77047817778092656381214793866494716246149 1542 79580486158931352784287034520826163790603 1543 82195553593131161625360119731614091757903 1544 84895673434155421298688941791268393944909 1545 87683583602384529655977302818384123405375 1546 90562109252849540260021720598210073980564 1547 93534165526260511451595116833960736680559 1548 96602760385906729562814321949479983669408 1549 99770997543078902368349410754942782211098 1550 103042079473750442800065936533153603681800 1551 106419310529332533489528845389328498646633 1552 109906100144409921212987300210402631352376 1553 113505966144446840840499671248613205408365 1554 117222538156550274973316795836527713567385 1555 121059561126465387476390303120493102625067 1556 125020898945081655934904052906651557359317 1557 129110538187821361421722515748908170749096 1558 133332591970392012957609049511575927463530 1559 137691303924483258025604312461106187311273 1560 142191052297105354529258910818695852619625 1561 146836354177371454075212463763934485501240 1562 151631869854649470561402015705566937606182 1563 156582407312121064774340497720174259125770 1564 161692926859916218389791026778009324278862 1565 166968545912110614598408203861215414110025 1566 172414543912011847232720279055410442758538 1567 178036367410286640606481000565772997424130 1568 183839635300628398609444492659119273653484 1569 189830144217798433831788515048508748482681 1570 196013874103030193096681357365351190534429 1571 202396993941928182853439320867221859735819 1572 208985867680158619871490946395611294458823 1573 215787060322380086729362705728053910143065 1574 222807344220037708349052631954251236088573 1575 230053705553805029920850532343530511138341 1576 237533351016643519576185588165154493498507 1577 245253714703620269148644909638479097677515 1578 253222465214821342161877898632761198923525 1579 261447512977879464628005466617412178968539 1580 269937017796843426477963051240023004643744 1581 278699396634309051711595156287202802972904 1582 287743331633952766978666261489419389612177 1583 297077778390813218743573597266753334869251 1584 306711974476900804733452550619494839063799 1585 316655448229932063639071805675696922617925 1586 326918027813234315103776165624504557054447 1587 337509850555096449527981219711388136711403 1588 348441372576105083026565809385812099118147 1589 359723378713250047347913014297934778285793 1590 371366992749862252696585059780271110596683 1591 383383687960706829706408194894142446743329 1592 395785297981850214120867622834184094263526 1593 408584028015195738726422569090514141936413 1594 421792466377895735747732212133164604860841 1595 435423596407141060539920814620000283445239 1596 449490808731161118157933798372386648940430 1597 464007913917578420948930699719767243100308 1598 478989155510613720876988889210026886156439 1599 494449223468967839885130502162258972979215 1600 510403268016579360339481056508313818436465 1601 526866913918807709785762173610646419433863 1602 543856275196986483969486096503376674403035 1603 561387970294663745725968395365759384292120 1604 579479137709264939392095847260662369733775 1605 598147452103308777793979254442502833524768 1606 617411140909750352396337575629480380758490 1607 637289001446444638388203948256012862755759 1608 657800418555193933007600997512763077972623 1609 678965382781287352748718985536328823760705 1610 700804509109938923321215425966051148507065 1611 723339056276502599251768469093649643005246 1612 746590946667870660903343858942676267339505 1613 770582786832962597244902351145128549358371 1614 795337888620771154835156383625792123054079 1615 820880290964963491176634523106222901141399 1616 847234782334628265913162108883386140144656 1617 874426923871323201242964246874222204691846 1618 902483073233205832717658653801371288822049 1619 931430409167628262366263194319532450734617 1620 961296956834242297364536694130415850810117 1621 992111613901295909777233548422639647606847 1622 1023904177438507115150766177523275176902592 1623 1056705371630574573043539375574421740283553 1624 1090546876336131304871943926977612268182614 1625 1125461356517662104267183083725321518096285 1626 1161482492568696713645655166820115340578047 1627 1198645011565348454163029437372104134332121 1628 1236984719470106522241438512231990035696798 1629 1276538534316593817800103195696664478784726 1630 1317344520404890497669642452391470770823550 1631 1359441923537875897163982660467066062749507 1632 1402871207329982530701852974709596460170394 1633 1447674090620660051748471439136866143652716 1634 1493893586025843968967306133191628920748973 1635 1541574039661682899843428222507968554151941 1636 1590761172075834199332651500131099335827662 1637 1641502120422654878486621084248559317474739 1638 1693845481919733407302630426400604837900844 1639 1747841358624286638073020759499442928444482 1640 1803541403569131074709778689541182682572313 1641 1860998868299081596628801993739941713754719 1642 1920268651849885947101510187469690638552730 1643 1981407351213016313476763719675865960180532 1644 2044473313330968870108260288593884498560999 1645 2109526688669008429464757045506059881665808 1646 2176629486410703603435598575432753063416214 1647 2245845631325961774189629049834300066046576 1648 2317241022361764769490606187576549196495703 1649 2390883593007252279970572325713171426392273 1650 2466843373486379885947597409427269935288700 1651 2545192554832911843682114934541307176947234 1652 2626005554904182026390106372081559731588301 1653 2709359086391682019493071753021736201624276 1654 2795332226888307512854071668055734637521598 1655 2884006491073817545382213825612795459818018 1656 2975465905081938000102616934959417173999651 1657 3069797083114367777624979200033588651863714 1658 3167089306368933757281353410009391672134194 1659 3267434604351077451750914992460459743161213 1660 3370927838639961277131115421887324563696379 1661 3477666789182535433798422889231367433615585 1662 3587752243191135618077858861259123692580608 1663 3701288086722358026563392433351047006726537 1664 3818381399017318821251979213438097266223855 1665 3939142549685711929059690752696944365526780 1666 4063685298818578932696185891811731439423693 1667 4192126900117149700993879076194758817484789 1668 4324588207127759609328627543626222664063270 1669 4461193782675440451380670423794711732850905 1670 4602072011591585279585232742788773757728658 1671 4747355216833833673228092518430467223579776 1672 4897179779099292116722431096389585211691119 1673 5051686260035114600130165905660967569679817 1674 5211019529153611427130651697401075327741519 1675 5375328894562138504578828993222721320164126 1676 5544768237621347151163085554466805540419929 1677 5719496151648642867895495884661651330730679 1678 5899676084787224958039611281121359240814940 1679 6085476487164542260553698125474445386972117 1680 6277070962467730803233078692410194921373283 1681 6474638424067269016947287590982542557208217 1682 6678363255824035867808831411406798975020686 1683 6888435477718845714473829540578130033430692 1684 7105050916447715360822164485257209124094573 1685 7328411381130238703746607242612384864024112 1686 7558724844282871498828936171838494434395258 1687 7796205628213293787462227851155349897100132 1688 8041074596996704404933337876468094200985691 1689 8293559354199526504442657197364499472019309 1690 8553894446520964778924259698106208496249608 1691 8822321573527754312863107588697092789751854 1692 9099089803662693604421323127998032175293156 1693 9384455796712744408392137075822841234056915 1694 9678684032928041432420886440763602382984425 1695 9982047048988652949580031982612808124077200 1696 10294825681021819433604162937047104434371085 1697 10617309314878221324134490708204219200487166 1698 10949796143882057651883641915840339049319137 1699 11292593434275886321082072037944109939928687 1700 11646017798587772056045486552140203303221586 1701 12010395477154822354528081642147271795057679 1702 12386062628044172746123257180434559661074761 1703 12773365625619403629601736332359645824150543 1704 13172661368007760041247006298254905893642419 1705 13584317593730875929441292781072746613579983 1706 14008713207769525374753003639953947820863308 1707 14446238617340686580311467794151675018084530 1708 14897296077673482130372020804544528019382857 1709 15362300048078780859548855055841736047275179 1710 15841677558616007618148287133814254569627926 1711 16335868587669414280163517145096285082599999 1712 16845326450755337533421997203842180885852324 1713 17370518200891189570766936271823210363127786 1714 17911925040866740829967799082503784075361980 1715 18470042747768017961944294199193627240385508 1716 19045382110114525354506041873299461078369443 1717 19638469377980837683017646055027485379543233 1718 20249846726484601302393752538658867380147839 1719 20880072733033930035081398941588827483350253 1720 21529722868738811420077194352071661221476098 1721 22199390004402731236106726837387953254252211 1722 22889684931523031764887557547515961904307206 1723 23601236898740792465860198598720886288532519 1724 24334694164194045620844651894057183362667255 1725 25090724564241133773183900261821368811374719 1726 25870016099034797235995788953791909352122515 1727 26673277535441337150613078382978663203655692 1728 27501239027813782281608844682074913113854326 1729 28354652757142552167124720556759334012477868 1730 29234293589122539393785899053936499465612240 1731 30140959751690952251611977703852308530993119 1732 31075473532606585449206382152955464103626021 1733 32038681997657508624466981990644043623906295 1734 33031457730101436702668815320008034760732907 1735 34054699591960324132104195648804980471957323 1736 35109333507809001799620140285643993045581750 1737 36196313271715964685166308275332543832083727 1738 37316621378013755218858748680422957529873506 1739 38471269876595746365277674122255222944807110 1740 39661301253456586461769576613579807709761967 1741 40887789337214058579695062525528657642631584 1742 42151840232371750717500657029992492869331680 1743 43454593280103620974343723567980234255737978 1744 44797222047364439041920128431279179146031262 1745 46180935345153039447308996979803159362052592 1746 47606978276779544806597968878410613191682175 1747 49076633317012010809600683136710447571130601 1748 50591221423003569207003833158228075560644001 1749 52152103177926855183121957850972022794549363 1750 53760679968269612186437659860859053787123589 1751 55418395195772575751320359712309460645854953 1752 57126735525019411656812518938519528162642455 1753 58887232167717276938300103045582514424578003 1754 60701462204736903018854245057743004748249478 1755 62571049947011569389311589048521654419789475 1756 64497668336426418871761678095590462041043902 1757 66483040387861807141898993857868090531767880 1758 68528940673588313950178911860113935223827759 1759 70637196851245159582921744889751858594703932 1760 72809691236669663023612461285533850839482224 1761 75048362422881476623567533495987564183031076 1762 77355206946563295171856855302154191482396555 1763 79732281003417931771144023369147211886417116 1764 82181702213821804524287890462914586582056202 1765 84705651440235289119262782749388347890022164 1766 87306374657872857577240110707554086049085272 1767 89986184880178678317776802441020632027621450 1768 92747464140698263595080236025226846327783216 1769 95592665532981983522886056138615021768203810 1770 98524315310203762151034808069905817767495929 1771 101545015046226124596662505836119436443374572 1772 104657443859892993345754898363949167624177727 1773 107864360704382255921171213782602523766421294 1774 111168606723503243956588280088445880246611548 1775 114573107676877817016630270949704029361822341 1776 118080876435999915749106574374709266674039584 1777 121695015553225099149868078663641549262264214 1778 125418719905800979342811553370029223368090982 1779 129255279417109391536933934573302731065614034 1780 133208081857353946617362787821113274076090006 1781 137280615725989999353139278434681349239536849 1782 141476473218260480341042716785485668302302960 1783 145799353278268084391277327575014854025805653 1784 150253064741084533659547915359642623461547594 1785 154841529566468546457030400243226671909662075 1786 159568786166838395415318277031785057179457664 1787 164438992832219940142848628617953610100940537 1788 169456431254969528296075878109116760424263554 1789 174625510157150482545335125335252233719514659 1790 179950769023524897529419708132951328810134196 1791 185436881943206362981677471110387623809154599 1792 191088661563106989048807737440258719680215537 1793 196911063156400830785963689279740151666563490 1794 202909188809318591641111346600757783373828413 1795 209088291729682310602385285949109071340267166 1796 215453780680686828440480078382403453868199955 1797 222011224543534047764699028963995828605871200 1798 228766357012629701252772888559960497892088399 1799 235725081427157263022759766174946318392661031 1800 242893475742953264502171954873506804837752940 1801 250277797648719222256052575854678316777588760 1802 257884489830721274079723577956204280899496274 1803 265720185390245933687595269103418551336236831 1804 273791713418202880184750385104621973619926761 1805 282106104731389742134553243635205108393029699 1806 290670597775063333346136808484391866493417056 1807 299492644696592952748026536745473948493134185 1808 308579917595108244919946641030676375476239415 1809 317940314952192788192701999714480780588517803 1810 327581968248819265928800545182616515045786720 1811 337513248773868688168656727426585583534790735 1812 347742774629729065020862675773283658896274421 1813 358279417940623936039098952621062832966033823 1814 369132312269482805197707840890520484760268035 1815 380310860249329400539021486979959479640946498 1816 391824741435334525855913806583765099868530325 1817 403683920383853509786719568254502219827492420 1818 415898654964948828160753205728593202340782676 1819 428479504915081612084048293819671862271756798 1820 441437340636846595166199440837699890795837889 1821 454783352252818648353216577775680143404335679 1822 468529058920780741109259421452880402046541334 1823 482686318417807812278829741356231216921455236 1824 497267337000894184854937513848151932616963369 1825 512284679552028477177668947918616609055474970 1826 527751280015845219969538259828873582776632960 1827 543680452138211039713882377286861874491417102 1828 560085900514341313133973490417709052032856255 1829 576981731955284877360981898763191184495172891 1830 594382467181865931380796473996421847597153086 1831 612303052855427707717318375098963618754792952 1832 630758873954988310543274947953605260311393487 1833 649765766510689099147792624394730510579777716 1834 669340030703696880950089560251440421760605565 1835 689498444343006519486869476801195522261298521 1836 710258276729887362532161510374156584901701295 1837 731637302921018460063772532437063598374816201 1838 753653818401671149550719956842882960683562907 1839 776326654180616286936241675644033280902276526 1840 799675192318764760749252990595193026046950002 1841 823719381903886727922495501283603236829402538 1842 848479755484105115971453112931057495405562742 1843 873977445973214855157718461838823066897658661 1844 900234204041249208414512303853546205792130890 1845 927272416004090677823189742748919874409024981 1846 955115122226314778110117554399846633980245372 1847 983786036051852404664296893561468378377434217 1848 1013309563277469413832134804971120418300281170 1849 1043710822184481993327304483375117651934260997 1850 1075015664144562605464625030704200349237311317 1851 1107250694815935032613021693195359263196951578 1852 1140443295946717878351198978899690205771503175 1853 1174621647802644744839996942361092990538842304 1854 1209814752236876127164665784038231071001599804 1855 1246052456420113460559650313837859838345335483 1856 1283365477249740026056536841554256512497555390 1857 1321785426457236829284231684780749284376949292 1858 1361344836433664819898909132668310841737495162 1859 1402077186793557810647760586665722584925658608 1860 1444016931698144309581082150967978115800630794 1861 1487199527959400708034839791378237570665111899 1862 1531661463947044431488868044164498403877662485 1863 1577440289321192874042949124920793731194509815 1864 1624574645614054214397382463251433870310912626 1865 1673104297684668253078004581496882064685973356 1866 1723070166071391702794875016008543315542862719 1867 1774514360267511179622552116683812984178653064 1868 1827480212946081457302063158718680800953799142 1869 1882012315160814190072360975065313116879498644 1870 1938156552550596764840013062682708964270617280 1871 1995960142575989580808962493572207800509492363 1872 2055471672816846886141152972137488486773245056 1873 2116741140361018219382029119416294612379294677 1874 2179819992314929069471483538105116441466009146 1875 2244761167467696980119948017400269491194865429 1876 2311619139141328113714152194592003034567786880 1877 2380449959260445141829657753673394572464773453 1878 2451311303675935967948014421773477344057329440 1879 2524262518777869566493786425339311774654857216 1880 2599364669434016480471450149289138222139088244 1881 2676680588291322059926142840463705161020408089 1882 2756274926478727324335250551401859044932163414 1883 2838214205750799624495628855076905158757370764 1884 2922566872112740707035812469497464850464327993 1885 3009403350968466985536602454139874585713151265 1886 3098796103834624130117824030542308016229255974 1887 3190819686664588526267982116631492102574315202 1888 3285550809827740774417632129310990206295073719 1889 3383068399790553591676395632533485281069094542 1890 3483453662547338031924883567321441907533220318 1891 3586790148849819587562740725341077261860886540 1892 3693163821286090045163507499659595470180266451 1893 3802663123260882981562204710808940076127215076 1894 3915379049930571879919616962863975700292147365 1895 4031405221147770351606029123299758290233422594 1896 4150837956471946077894057066459202053281708237 1897 4273776352304023435209641688318634420047394730 1898 4400322361204567415224995068360879840076227981 1899 4530580873456792234638905594615850629730554812 1900 4664659800937345926543024576326137943144724174 1901 4802670163359565264876372286202486344024143982 1902 4944726176955698509399891156215286757652248442 1903 5090945345666433902095875332135309169928765662 1904 5241448554907975483366632909109819636930165055 1905 5396360167988851011590709876382076150557875632 1906 5555808125250646459405003185375448315469322410 1907 5719924046008913230038985568984310042606942277 1908 5888843333372615833744353686545972755909646003 1909 6062705282022653883399862665806382996477798458 1910 6241653189032231946801549682460620216745131052 1911 6425834467814137683691764789313036346313554488 1912 6615400765282352968123666345989749905852408566 1913 6810508082317837027153239219100029838516033556 1914 7011316897630816361785278710932593169579588244 1915 7217992295114465019354090252498780408072142926 1916 7430704094787493227274368082963255407023171828 1917 7649626987425853091629618080108003346823739833 1918 7874940672986550849520896433705231895831016310 1919 8106830002929395570554244649270100891377569924 1920 8345485126545449388722073136817621267127620667 1921 8591101641403942715112715674255671320295814447 1922 8843880748032515963282728318803853595689956336 1923 9104029408948814351083894485381799722507686429 1924 9371760512164732277886386621525459397799917885 1925 9647293039287944645530938366464428161480691467 1926 9930852238348813726604887480023016613368414245 1927 10222669801484286565361221603716027780113606302 1928 10522984047614040392833931807267811634584388705 1929 10832040110247855633917980105682230739175646622 1930 11150090130567040344506541609203894044679897712 1931 11477393455926658485367941768534294060542990845 1932 11814216843929371538482576931910374650711456589 1933 12160834672225849356117572992660173540627296731 1934 12517529154200987747613237206083163243831400213 1935 12884590560709546470268249963791929547002492521 1936 13262317448029339732787166305405379026250927233 1937 13651016892204729869484505374675475919060613395 1938 14051004729957943093584294770449299163661947666 1939 14462605806350600473089251557029335309771180427 1940 14886154229382889016579943951113665477584754880 1941 15321993631722941696476429015334298073542921642 1942 15770477439764304903516148386191484660626276262 1943 16231969150214800252486442895540593751579044201 1944 16706842614425690459277058550852407102471928906 1945 17195482330675787505198116859532253522814876854 1946 17698283744631053274783420439758121065880486794 1947 18215653558206287847813278161765672409199973458 1948 18748010047061738672553488275425594568211119792 1949 19295783386973842660404501744477274314005055169 1950 19859415989325895186133716094584081048123424594 1951 20439362845971170868669608092144252072557504218 1952 21036091883727965636029575002059903678264990061 1953 21650084328773131794583799074025580061829027237 1954 22281835081208004939920619915170671816257480953 1955 22931853100078115379646419114248665164682065978 1956 23600661799135807219342908713385081659151311750 1957 24288799453642795101337168936054828993110825596 1958 24996819618517844434964479629656977914123649134 1959 25725291558143103346936878302394829397230833243 1960 26474800688151218991341694858087066099164051323 1961 27245949029524172565600810280382031532903630802 1962 28039355675343844798419770309450104763090587428 1963 28855657270543609749360299154677686598600256876 1964 29695508505019830955299773607780261682225276637 1965 30559582620471930802699707340326806417015985010 1966 31448571931349806134199489415731124734611929673 1967 32363188360297698540791805159346989158714084790 1968 33304163988494284477705413785811712440553636189 1969 34272251621299653715011392069107878094203699289 1970 35268225369631086045045822337745322913856354567 1971 36292881247501038385204710700713047585328043120 1972 37347037786162612342987398665090458338769232122 1973 38431536665319905950553840296304154162156336462 1974 39547243361873161227614493489301417848183356975 1975 40695047816681418632117219416482523589833375185 1976 41875865119838582743382288037722941921079751856 1977 43090636214972304869303545177942289343714324312 1978 44340328623089004099148556487145112416410017736 1979 45625937186502589751308332161671631924256154302 1980 46948484833399125753154242247296032698415574362 1981 48309023363604699185760078398744023438952556359 1982 49708634256139235893925600655894338081932376924 1983 51148429499154850374086618463179877622137436784 1984 52629552442873644443411110653508673720824909680 1985 54153178676156580747903893642409536749663701432 1986 55720516927352276963748317547296625627605882670 1987 57332809990092192367192750280213413614981415017 1988 58991335674716839097096087416958691996587534955 1989 60697407786036240072119115637034252986389894917 1990 62452377128147007967637013244419560301024300620 1991 64257632537048025322856278187043238862277926366 1992 66114601941816903761077816044542584209656686890 1993 68024753455130077011762443292284345504315113692 1994 69989596493930682358502220523455625225688288012 1995 72010682931070190846806563090060955953377591695 1996 74089608278772208129161149110471833529922461998 1997 76228012904789863610360846403306796042389155770 1998 78427583282151891485396369690984495175866130880 1999 80690053273416757468055059017481822532652906704 2000 83017205450379161463057090081759980695936171834 #