0 0 1 1 2 2 3 5 4 9 5 17 6 29 7 49 8 78 9 124 10 190 11 288 12 427 13 627 14 905 15 1296 16 1831 17 2567 18 3563 19 4910 20 6709 21 9112 22 12286 23 16473 24 21953 25 29108 26 38388 27 50398 28 65850 29 85683 30 111020 31 143302 32 184263 33 236113 34 301498 35 383757 36 486909 37 615955 38 776921 39 977263 40 1225934 41 1533945 42 1914522 43 2383803 44 2961153 45 3670106 46 4538810 47 5601326 48 6898351 49 8478877 50 10401338 51 12735849 52 15565811 53 18990973 54 23129781 55 28123380 56 34139049 57 41375590 58 50068052 59 60495036 60 72985341 61 87927591 62 105779556 63 127081061 64 152466640 65 182682898 66 218605856 67 261263887 68 311861465 69 371809719 70 442758320 71 526636235 72 625694717 73 742561047 74 880296364 75 1042466816 76 1233220453 77 1457381385 78 1720552140 79 2029237302 80 2390979500 81 2814521979 82 3309987841 83 3889093603 84 4565385380 85 5354517875 86 6274564950 87 7346384071 88 8594022491 89 10045192635 90 11731802763 91 13690574537 92 15963734929 93 18599817839 94 21654562568 95 25191952677 96 29285381096 97 34018992094 98 39489189228 99 45806366741 100 53096855082 101 61505151042 102 71196423917 103 82359380490 104 95209487459 105 109992646803 106 126989328456 107 146519277499 108 168946805860 109 194686807432 110 224211521998 111 258058210397 112 296837781268 113 341244568684 114 392067317495 115 450201614829 116 516663855840 117 592607026044 118 679338421913 119 778339656263 120 891289109144 121 1020087241527 122 1166884994808 123 1334115775087 124 1524531315564 125 1741242029528 126 1987762230796 127 2268060963225 128 2586618937244 129 2948492466450 130 3359385043272 131 3825727649416 132 4354768609511 133 4954674319144 134 5634641887073 135 6405025302612 136 7277476441952 137 8265102888392 138 9382644211417 139 10646669108609 140 12075795490905 141 13690936428456 142 15515574558536 143 17576068527323 144 19901994697929 145 22526528475399 146 25486869289801 147 28824714524366 148 32586787402303 149 36825425294824 150 41599234643095 151 46973820363514 152 53022597413779 153 59827694084044 154 67480956480288 155 76085065869263 156 85754780520593 157 96618316242407 158 108818879942446 159 122516373457877 160 137889285238846 161 155136790880309 162 174481084024359 163 196169963137854 164 220479700536961 165 247718224600737 166 278228647394197 167 312393175293242 168 350637441899649 169 393435308835599 170 441314182349638 171 494860900956472 172 554728252457419 173 621642187282801 174 696409799065330 175 779928153471642 176 873194051477278 177 977314825057749 178 1093520269862473 179 1223175833368472 180 1367797185209184 181 1529066312818675 182 1708849295872845 183 1909215932269641 184 2132461401307362 185 2381130172523519 186 2658042384511835 187 2966322945011284 188 3309433623200989 189 3691208436855607 190 4115892661194579 191 4588185823857172 192 5113289079858637 193 5696957404918387 194 6345557081566907 195 7066129004951667 196 7866458379160791 197 8755151437164150 198 9741719870552822 199 10836673729078083 200 12051623614419216 201 13399393079802937 202 14894142225060981 203 16551503580130363 204 18388731463807769 205 20424866127163044 206 22680914104158408 207 25180046336955846 208 27947815779547279 209 31012396355189065 210 34404845306287013 211 38159391179023233 212 42313749880844141 213 46909471489750954 214 51992320728949809 215 57612694305770729 216 63826078593977791 217 70693551476530774 218 78282332500824969 219 86666385897981031 220 95927081417610217 221 106153918402480743 222 117445319003686977 223 129909496996592977 224 143665409225144218 225 158843797363461941 226 175588328358760777 227 194056842701700750 228 214422720472203438 229 236876376033151961 230 261626893197077008 231 288903813782303112 232 318959093605698053 233 352069241248275799 234 388537656269804357 235 428697185070463241 236 472912914185393952 237 521585222592972961 238 575153116497578191 239 634097872165125855 240 698947014612759955 241 770278662450789826 242 848726271803440705 243 934983815176351216 244 1029811434244122107 245 1134041608996492510 246 1248585889346736238 247 1374442239386327158 248 1512703048794320728 249 1664563870711187967 250 1831332950485727463 251 2014441615352487993 252 2215455601103902941 253 2436087398464005984 254 2678209708944625047 255 2943870107771118232 256 3235307019790349072 257 3554967123445146819 258 3905524307690588372 259 4289900317497992253 260 4711287235102852818 261 5173171956793521559 262 5679362838560957336 263 6234018698761108753 264 6841680381819297430 265 7507305104399297436 266 8236303824094555225 267 9034581891085394898 268 9908583265064384928 269 10865338603618996887 270 11912517553884160979 271 13058485607252942418 272 14312365906958683875 273 15684106431088597257 274 17184553008753328358 275 18825528665455063185 276 20619919834856667597 277 22581770018971370067 278 24726381526950305080 279 27070425975037012765 280 29632064286575475452 281 32431076992182695873 282 35489005696021198494 283 38829306645621256697 284 42477517419607145837 285 46461437831175395195 286 50811326234980061019 287 55560112522522916723 288 60743629195967921022 289 66400862023972574347 290 72574221905424721338 291 79309839699519261388 292 86657885923227680328 293 94672917371706207947 294 103414252883427101693 295 112946380651815158160 296 123339399678863753937 297 134669498175824579272 298 147019471941645494136 299 160479285993854398591 300 175146682989185731958 301 191127842255202194099 302 208538093559733800009 303 227502690075238208936 304 248157645350607024591 305 270650639486961415384 306 295142000127205218699 307 321805764315421721694 308 350830827762440708737 309 382422188572411935857 310 416802293043115740852 311 454212491754891201167 312 494914614810896061909 313 539192675790418401975 314 587354714728940996846 315 639734791249774839194 316 696695139844600566749 317 758628500241110036516 318 825960636807917219858 319 899153062037829976450 320 978705980323848982139 321 1065161469506694699385 322 1159106919032416559896 323 1261178745023641951028 324 1372066404143276621627 325 1492516729826216081223 326 1623338616278856889735 327 1765408077610603037264 328 1919673711573320476250 329 2087162599658154894630 330 2268986677742806004797 331 2466349614112524415633 332 2680554234504835603417 333 2913010536869724011457 334 3165244341805652276264 335 3438906628148219587491 336 3735783606966498151148 337 4057807591285837743276 338 4407068723221646061145 339 4785827624903224112640 340 5196529044609474596776 341 5641816574959720470130 342 6124548525825531607188 343 6647815040888060117535 344 7214956553486245584980 345 7829583684623779202185 346 8495598693757616181165 347 9217218601322881877690 348 9999000110893922996922 349 10845866468489983485483 350 11763136406847981078856 351 12756555333562078547524 352 13832328933878315771180 353 14997159371698414763436 354 16258284286045729010891 355 17623518794953256233337 356 19101300734513158812566 357 20700739377764763517691 358 22431667896268158076476 359 24304699846710497901868 360 26331289985808126644055 361 28523799739210373802051 362 30895567674179799301731 363 33460985351644817849465 364 36235578960908696063576 365 39236097169997468214748 366 42480605656470381526585 367 45988588817663680754389 368 49781059195943807233699 369 53880675193795740935907 370 58311867695641090305118 371 63100976258380827700762 372 68276395580990188547950 373 73868733015299981690395 374 79910977935610140269268 375 86438683844273121026410 376 93490164154121706057159 377 101106702656911452755785 378 109332779760106407552171 379 118216315652714992587218 380 127808931644829639632172 381 138166231015445580967331 382 149348100799430629283221 383 161419036047652004396816 384 174448488204695708482084 385 188511239366866190714283 386 203687804309752674842376 387 220064862310194173282966 388 237735720932567122005174 389 256800814104641482014965 390 277368236974488347581305 391 299554320217853034710334 392 323484246655815648290909 393 349292713246332194694014 394 377124641731278690273581 395 407135941453916604044825 396 439494328111282867417725 397 474380202473028931939648 398 511987593383858331480363 399 552525169672246160606539 400 596217325914899294729328 401 643305347355917746660415 402 694048659653365342358555 403 748726169525640695953027 404 807637702797390719897668 405 871105546801648932726966 406 939476104583385965306847 407 1013121668871913158976983 408 1092442324347834132615806 409 1177867987326975695758380 410 1269860592621514078923986 411 1368916438020165975253722 412 1475568697557758303878736 413 1590390115522931266709192 414 1713995893984492553034582 415 1847046787505668384338664 416 1990252419664975072017556 417 2144374837016799667349155 418 2310232317208337301305349 419 2488703449126983959564536 420 2680731504188525405983989 421 2887329119196830488896383 422 3109583312615819925773994 423 3348660857600295934601621 424 3605814036740115100859442 425 3882386805189040269425013 426 4179821390682611419674595 427 4499665360906330848709938 428 4843579190764537340214635 429 5213344364330397183811759 430 5610872048637749007484102 431 6038212379016142858134474 432 6497564398381850203157833 433 6991286695791275413647253 434 7521908792651032343189251 435 8092143328273870437552544 436 8704899099985217069788771 437 9363295016735979780049985 438 10070675029178822115593481 439 10830624103433975341543786 440 11646985310324239100870231 441 12523878106715950717654090 442 13465717890783166773082011 443 14477236918537393048312533 444 15563506674857365671415156 445 16729961798536743709117932 446 17982425667567558198532747 447 19327137758021184596323462 448 20770782897505284455467838 449 22320522542295517678156640 450 23984028215897502380303060 451 25769517256022495665311435 452 27685791026796551036859922 453 29742275763507087039607183 454 31949066228364727619914131 455 34316972367666765581391154 456 36857569173439025114027590 457 39583249966155958216070059 458 42507283329548104642233724 459 45643873943858917917385763 460 49008227580270052411347519 461 52616620536640358778678657 462 56486473813267635706551801 463 60636432347156939528874385 464 65086449644342518893297915 465 69857878172245074736772368 466 74973565897939730019644539 467 80457959383656460217564899 468 86337213877932890515753723 469 92639310869695096657420136 470 99394183603267344593038119 471 106633851085026065723065512 472 114392561147243313837847407 473 122706943171745440434428570 474 131616171115486666817941475 475 141162137522157004615896445 476 151389639248670963117034882 477 162346575682989702704527665 478 174084160280396951898137376 479 186657146299272253704686411 480 200124067674789609447658553 481 214547496030034433913401996 482 229994314889009020802771425 483 246536012225133618075134842 484 264248992552408599441456831 485 283214909844661898525487020 486 303521022651560245682509367 487 325260572868627239451607080 488 348533189712719046357299954 489 373445320554614074230605503 490 400110690366951955691702865 491 428650791659109257540066733 492 459195406891147978728658532 493 491883165487168546158433075 494 526862137704718965029616008 495 564290467761863595022531581 496 604337048777636559086100342 497 647182242245467882760541977 498 693018644933381070711826085 499 742051906289963069872860111 500 794501599631984001177846493 501 850602150598820054061937852 502 910603826581277208052381655 503 974773791068842732690636156 504 1043397227110671211444252691 505 1116778534352661597502596570 506 1195242604396775841534436532 507 1279136179530322805993078195 508 1368829300193380076024748569 509 1464716846893015440472254802 510 1567220182634733202284245028 511 1676788902325918307765359438 512 1793902696014371826914116786 513 1919073333258798407055874482 514 2052846776388881538100238241 515 2195805430902023373085800344 516 2348570541763688623866828715 517 2511804744930440544476229152 518 2686214784001165879361588736 519 2872554402524750291338304557 520 3071627423153806081083606944 521 3284291025536325248520854526 522 3511459235582828219280544127 523 3754106639538348770951720774 524 4013272337129242730861766770 525 4290064148947305956276953263 526 4585663094181186257143691534 527 4901328155810915352138978726 528 5238401351449109522718700501 529 5598313129145744012323954870 530 5982588108676371008377656662 531 6392851190110438429652976468 532 6830834052811439887646288892 533 7298382069458716702431555116 534 7797461661206851591855539125 535 8330168121718052209113524129 536 8898733939521345811980378029 537 9505537649975755594248693113 538 10153113250049217262818385326 539 10844160211177511223425732106 540 11581554127645014689590226771 541 12368358040239125049996288978 542 13207834477380717822560004843 543 14103458258532399378954245197 544 15058930107443510362170266524 545 16078191125715273846175391334 546 17165438180271159842605110793 547 18325140261607044440108755727 548 19562055873184287322405591724 549 20881251516028308559272284164 550 22288121336518181540535094624 551 23788408009512483012019144720 552 25388224933367239905016907246 553 27094079818078202869526599790 554 28912899752737644983374401632 555 30852057843752146674156696629 556 32919401520840073809092944486 557 35123282613734413342893817112 558 37472589308778117538943405137 559 39976780101236102962218998221 560 42645919866182752426700782713 561 45490718178279674012833667040 562 48522570018660441671639194618 563 51753599015513389412973506122 564 55196703373828092962421210478 565 58865604659175409509242235867 566 62774899610356023040366195225 567 66940115166311339047853397807 568 71377766903878173321100310347 569 76105421094821897318398087428 570 81141760603140579830763010748 571 86506654856936508602581752314 572 92221234143244974329251672123 573 98307968489139570989932623493 574 104790751408247388972362050299 575 111694988808558054790880436931 576 119047693375152279176171529237 577 126877584760266245348584146210 578 135215195933008952356773859157 579 144092986062125198988852123588 580 153545460327515633746967879792 581 163609297079859521250454467776 582 174323482792712040319711172017 583 185729455277946880052415372091 584 197871255663472105126799667185 585 210795689661853088798195514271 586 224552498689926288802722118945 587 239194541432782763657330905831 588 254777986480747348147670163814 589 271362516705291182435854382418 590 289011546079311099156568020190 591 307792449689015304112172860356 592 327776807728904093726061837441 593 349040664318167883925532274089 594 371664802026391424299626534425 595 395735033048910049612481710453 596 421342508027677407765237456098 597 448584043572249970972142777308 598 477562469597657402567992729141 599 508386997661705660011421254416 600 541173611553858798892308182066 601 576045481461484771910901052501 602 613133403117161421986003511504 603 652576263413165760894625913453 604 694521534056470694767788131540 605 739125794929821372512446242688 606 786555288922046416937354437784 607 836986510093981817214814214708 608 890606827155568693812205319131 609 947615144345170066874522843304 610 1008222601924294805345914682999 611 1072653318630097902827448843265 612 1141145178564645151403786289205 613 1213950665144409650694621926585 614 1291337744886253535431925092581 615 1373590803967711970879372025408 616 1461011640670235334227506569970 617 1553920516994684891572714531243 618 1652657272929371845887600689610 619 1757582507052865013891578794231 620 1869078827367286886311690511571 621 1987552176483524230762487577423 622 2113433235518386852835982964369 623 2247178911315984176257642781396 624 2389273911872221930167227042417 625 2540232415123161158925978482655 626 2700599836555884734946979827031 627 2870954701415385833879542048795 628 3051910627613781790692909959264 629 3244118425799871647747585263609 630 3448268323418758509812309982665 631 3665092319984069341828351352456 632 3895366681200407872955475263664 633 4139914580012319022195081966658 634 4399608893119542890552323253937 635 4675375161988082783109957887725 636 4968194727904071500435014449103 637 5279108051164140737963828997890 638 5609218225073612552021646700806 639 5959694696034062123957431107292 640 6331777201646464863310728464013 641 6726779939437155588794057322542 642 7146095979533215783869126089427 643 7591201935373800519316271706178 644 8063662907346570396221857970730 645 8565137715086180084479256271148 646 9097384435067198078628780248182 647 9662266261069533714737661967807 648 10261757706093213355118999463156 649 10897951165354116425488119621692 650 11573063861106152700348318108353 651 12289445191211603190710889570436 652 13049584504623404835352906420851 653 13856119328254668602784566175447 654 14711844071095514299223952650174 655 15619719232899424878154824671403 656 16582881146305029819785179203493 657 17604652282889014504151734789556 658 18688552155366457940947211219951 659 19838308849971319645184324539714 660 21057871224967293854569019164991 661 22351421813263377397229460047531 662 23723390469245108976798250196656 663 25178468802187702222081246182940 664 26721625440997716300588591073929 665 28358122177542341916416741805653 666 30093531038477053416197086227371 667 31933752338280906352720981676409 668 33885033769162172267928783251745 669 35953990586613759999083369843456 670 38147626952686893047354556232790 671 40473358502522193690167609684924 672 42939036203339570853669800154715 673 45552971578952557705340218156717 674 48323963376949995195067884813924 675 51261325759989799344014371490784 676 54374918107188195405810224360350 677 57675176516376119204100604978936 678 61173147103046033308128256208455 679 64880521197141468520598173462428 680 68809672544463229945554534571826 681 72973696625396258112457616576843 682 77386452209916314010752570839376 683 82062605274433560516028841099375 684 87017675412989279932268166173692 685 92268084882661926699358229238983 686 97831210430780036279868082533141 687 103725438059703863615908983332430 688 109970220893547829882767541952572 689 116586140320295952871941056473481 690 123594970592337742001138446808513 691 131019747078549218416301803232533 692 138884838371690856132232837174384 693 147216022466120905979836542002181 694 156040567232659904757865993541086 695 165387315429922984604933902784059 696 175286774504595418436917481101661 697 185771211447000032924114717030078 698 196874752982930983373434641996264 699 208633491398147234358887701492920 700 221085596308173377843657787374989 701 234271432703189842873691119020850 702 248233685615856164734842312343210 703 263017491778949328282082025051264 704 278670578659766435202336545790343 705 295243411279391973690117201795550 706 312789347247222589894341479695658 707 331364800464637315977777534533578 708 351029413976462744062520732099017 709 371846242474978061720681171287979 710 393881944988705139286418186267954 711 417206988317208665951887756401258 712 441895861803669274764999999104003 713 468027304069171404871567371609006 714 495684542366554388737412385297379 715 524955545247401551243505962534738 716 555933289273384393262560908474591 717 588716040542838678159130915723451 718 623407651845233226358598832383220 719 660117876300212813225208065820927 720 698962698384271990973984580531447 721 740064683296971320968085554315926 722 783553345670072303835725337767519 723 829565538677179952191418152842369 724 878245864658587361693053353607669 725 929747108436167244412558589690403 726 984230694556511571773726099531909 727 1041867169767250952751204744303780 728 1102836712101767637226980431241399 729 1167329668021536796283163926619057 730 1235547119143286396631211792736995 731 1307701480160263152839433788044139 732 1384017129653348019426397624114939 733 1464731075578808048896824921223052 734 1550093657315342603763480682029554 735 1640369286254033727871473391329557 736 1735837227021108892935746342324075 737 1836792421535349027871657488853465 738 1943546358219819850255739276482988 739 2056427988811679379634361794171101 740 2175784695344444413561031563656209 741 2301983310014625759490578841357685 742 2435411190789425841528842525865791 743 2576477355764611173859309072007154 744 2725613679442123818807268297445320 745 2883276154265898497508938209153896 746 3049946220932145169138547016269573 747 3226132171177502911456434903693033 748 3412370626945455835040897812859138 749 3609228100038736508607425819621373 750 3817302636583664138911778848011711 751 4037225550862038253819212693703744 752 4269663253307927535599354044021780 753 4515319177721081799961591249307501 754 4774935813016408910702528953950434 755 5049296845110687211258140356019907 756 5339229414844152643994807247268057 757 5645606498146569947956174034417227 758 5969349414985669907481900012925014 759 6311430473981251161712495941935721 760 6672875759931690094232847130248152 761 7054768071882005404200015992531832 762 7458250019764962071220786499009881 763 7884527288069999261211697841040743 764 8334872075440107214667837704876480 765 8810626719565293114716460343715504 766 9313207517234156775356747015894658 767 9844108749923595663228101511309856 768 10404906925852090765252151842625287 769 10997265249995772377947431372748035 770 11622938334169980347045614322105810 771 12283777159913842552380623135898466 772 12981734307583101719982856166393306 773 13718869465758708309837172514228172 774 14497355235817335841890985556736718 775 15319483247286823622495195081272084 776 16187670600426563394352408096313568 777 17104466653332072560835937161201180 778 18072560171766592485704418028056811 779 19094786860872779813082273036974171 780 20174137298916799794467766656850354 781 21313765294267881074320644888301226 782 22516996687921274882741237807094274 783 23787338625034333767480985770459371 784 25128489320166980133077624976340232 785 26544348342202212709292111279847436 786 28039027446272692139376530946906537 787 29616861981439207969096223796304522 788 31282422904359479503844699106374091 789 33040529430754979970524052247712164 790 34896262358133180224881017845978376 791 36854978094956862485196869533295845 792 38922323433275238031079451421850767 793 41104251103748011548809742864693522 794 43407036154007989780719029607392350 795 45837293193425290293103934609965654 796 48401994549561872118484078692778689 797 51108489383944448242654778110945198 798 53964523817242587592004097978817874 799 56978262116522994689366072671035598 800 60158308999966892108107171585574705 801 63513733117291762943769466573883903 802 67054091767118406989069216770381761 803 70789456915676641229683545414397902 804 74730442584555712659362733152071743 805 78888233678686651014977797189435723 806 83274616329401833168395367841726560 807 87902009831260842108778989753005253 808 92783500255370605065036461859447833 809 97932875826171573171648536571708995 810 103364664153120630117283971754138206 811 109094171413386269280121325943710970 812 115137523586593671610570541121754903 813 121511709847828523583898269943300104 814 128234628230541196861565366070864261 815 135325133676700345876110452614994832 816 142803088597540789550848925502125609 817 150689416074549129659511934381556565 818 159006155836947032592390120188103987 819 167776523158882320668314952266875106 820 177024970826838622578106824936861214 821 186777254335442778950214284952056755 822 197060500477903807133407097081360476 823 207903279505777219552612597750126921 824 219335681041634028456806258960375770 825 231389393937546014160505834321262723 826 244097790282099981363657695665335893 827 257496013768947066475037991782022032 828 271621072650703118923276558763731158 829 286511937513368390762993163150305127 830 302209644118356117831827355675789517 831 318757401571738266390090455786432847 832 336200706093462337260124877757821270 833 354587460673096699142433964435897030 834 373968100913156016765290690254096743 835 394395727376277092609501636968362071 836 415926244768494666928963246917357746 837 438618508307643983104205474899144433 838 462534477643531621611733030648302184 839 487739378715009556344577874943390858 840 514301873948502927394928955898712728 841 542294241222925103049145237670427909 842 571792562047311883422861631196312769 843 602876919419970162756943957104672774 844 635631605861517433622463166784331842 845 670145342138942150773194544310464708 846 706511507223798814299874753024305789 847 744828380054926121246187631661228826 848 785199393704705047667889761205371956 849 827733402577922711504924601122115912 850 872544963303847007010275119858881749 851 919754630015219349086275251412246725 852 969489264742615016776977599333917977 853 1021882363689082845896673579512886755 854 1077074400188242586064195090335979279 855 1135213185189177376293658307566610048 856 1196454246153603044026639467352949861 857 1260961225295022306725126156105473501 858 1328906298135982151701846932978395400 859 1400470613408253298655444811431768016 860 1475844755371853465869708096916283667 861 1555229229682458311808387770652072075 862 1638834973993008203704735812859212463 863 1726883894534354086025129873963187069 864 1819609429981726596138467177617800785 865 1917257143978800608591147955569802422 866 2020085347759310793322909485103670935 867 2128365754377707884713689632794430512 868 2242384166135392981676647804090864005 869 2362441196867798959509633473718888641 870 2488853030840182790046644938506292105 871 2621952220086637637707847458807174764 872 2762088522117725414178239855616700325 873 2909629780017474837795105753407677244 874 3064962847050502621050917516717541976 875 3228494558004922195555658586304250029 876 3400652749606742190989888035582231181 877 3581887332456873855721031853725904204 878 3772671417062922750618046540563940063 879 3973502496664907800116613666248197024 880 4184903689687215596165784751648184424 881 4407425044788758800994666439471243208 882 4641644911629777936075106082837439907 883 4888171380627334075903686829960543811 884 5147643795132629936190330075995760723 885 5420734339632228895712088171041371366 886 5708149707752393119768389915594002495 887 6010632854031528630704428964636219335 888 6328964833620521182594425982023110126 889 6663966734275006128789193358532873001 890 7016501705217792735587044403893070119 891 7387477087674234802325651139735336133 892 7777846652118803818400833226458181373 893 8188612947518000714653008224148116883 894 8620829768113584827642464223150248797 895 9075604743561477214436882276692611654 896 9554102058526210319480390741201656838 897 10057545308129076026603782876691757741 898 10587220495960827918738080291314117633 899 11144479181697610867267456552601960388 900 11730741785702444253560584382346566792 901 12347501058354830703535672440982135403 902 12996325722228692449905057338584868787 903 13678864295634681995038018318643862737 904 14396849106457841457583937424060743536 905 15152100505656505661756019423301908812 906 15946531290244210381559020387278163857 907 16782151346054176794222565789739474880 908 17661072521086740730230192090680403860 909 18585513740764974514960078612394758005 910 19557806376973855333239135569791983857 911 20580399883334866233576668789326428255 912 21655867709772129616120891920698873355 913 22786913510059382803320449026521498937 914 23976377656700687295522317901872941299 915 25227244078193158388402198699426759901 916 26542647434448718400115459553114036053 917 27925880646915493987236631374887533572 918 29380402800739649103808487634662012925 919 30909847437146900712721334947121280706 920 32518031255101516069413124279279506960 921 34208963242221134734916691074397168540 922 35986854255890280628560403237579956870 923 37856127076526007414937202629891665868 924 39821426956007929467728809935875501393 925 41887632685394207304595655419033476720 926 44059868207207263784678541103579996061 927 46343514798790599756786654099011369904 928 48744223854513665840516204335432656410 929 51267930295938062925785119648383286590 930 53920866640458247425922237290009013631 931 56709577760396401147813145109315910445 932 59640936366067322013506742849697095526 933 62722159247938378692800584513303922169 934 65960824314695179853682765514565307900 935 69364888465789227045549283469432183195 936 72942706338893205840838455708884028044 937 76703049974626653886514365007889540505 938 80655129442943640555780610558734016900 939 84808614477699105405980533619029378957 940 89173657168136135729900797462660744833 941 93760915758367430007349227816016256052 942 98581579608365425251846323001915643690 943 103647395372532221698616406173623366239 944 108970694454597916416578018837291617573 945 114564421800399906433016751202461106737 946 120442166093032051212940133793738925855 947 126618191417927476355895019611924185568 948 133107470468658723313015392727389648068 949 139925719367610670624016135854418110030 950 147089434179212249796040539985635649302 951 154615929197109859253787053734360782793 952 162523377090536290040411333292313201454 953 170830850999182021474154509626737988018 954 179558368670119401456311240443050176405 955 188726938734773362644788225380426601541 956 198358609228584218472868236161813322917 957 208476518460878434964236306992112933087 958 219104948347562234594446022067692088154 959 230269380324591072655932564906677439642 960 241996553965756537946645921378745480115 961 254314528434182681201543743979273483607 962 267252746903048312593904838793802406647 963 280842104087463137115569311613049819274 964 295115017036136999449527790508033649018 965 310105499338506882728430617185301196398 966 325849238910340179497987632777726713122 967 342383679528530324808686093760018601267 968 359748106293858042683036547820416434798 969 377983735208924827288629583667975736130 970 397133807067292237933292354989595438491 971 417243685859099305712488707735871481167 972 438360961908099832703159420999759978133 973 460535559965181483155442774068746863110 974 483819852494020098248830937987920660754 975 508268778395607337592153153084350711862 976 533939967429990278355397828833537623864 977 560893870605701738675955191788754922787 978 589193896820064669773396239238017129838 979 618906556046848945839413334324887400777 980 650101609381671418807135428451617505226 981 682852226270088578089336877224902938313 982 717235149258565235418820854108826170824 983 753330866624443362770957128132263261380 984 791223793257714977026626997308479936582 985 831002460184855691205959923967604112232 986 872759713143236680232121763370599638512 987 916592920633739388642401680129019818380 988 962604191899188067912555953042296590991 989 1010900605297130657036813846579701187068 990 1061594447557380930855536584628343173773 991 1114803464437628471926407853751179528843 992 1170651123314374111384833810688385835714 993 1229266888271505362119632050315513655373 994 1290786508275039549235980538045714111914 995 1355352319049984627180524674671185680844 996 1423113559303954244648849087111399727755 997 1494226701972182154320511002492731533055 998 1568855801189971845037368290535587315701 999 1647172855731453299653669206833726556230 1000 1729358189687865894211533224430874889593