0 1 1 2 2 5 3 10 4 20 5 35 6 62 7 102 8 167 9 262 10 407 11 614 12 919 13 1345 14 1952 15 2788 16 3950 17 5524 18 7671 19 10540 20 14388 21 19470 22 26190 23 34968 24 46439 25 61275 26 80455 27 105047 28 136541 29 176593 30 227460 31 291673 32 372605 33 474085 34 601105 35 759380 36 956249 37 1200143 38 1501749 39 1873407 40 2330552 41 2891061 42 3577086 43 4414310 44 5434281 45 6673633 46 8176993 47 9996221 48 12194077 49 14843467 50 18032099 51 21861858 52 26454609 53 31951848 54 38522023 55 46360530 56 55698965 57 66805754 58 79997732 59 95641750 60 114169257 61 136079181 62 161956348 63 192476269 64 228428219 65 270722721 66 320420619 67 378744061 68 447113152 69 527161808 70 620783758 71 730154969 72 857791528 73 1006580553 74 1179853086 75 1381426346 76 1615695179 77 1887689231 78 2203187882 79 2568796510 80 2992090915 81 3481718506 82 4047579325 83 4700959415 84 5454757819 85 6323660825 86 7324426528 87 8476111537 88 9800426887 89 11322031622 90 13068977948 91 15073089107 92 17370515697 93 20002220436 94 23014672143 95 26460465342 96 30399185471 97 34898197321 98 40033722739 99 45891841082 100 52569829285 101 60177427577 102 68838504481 103 78692652579 104 89897254931 105 102629492099 106 117088902801 107 133499901827 108 152114949942 109 173217703927 110 197126936190 111 224200467201 112 254840004922 113 289496043318 114 328673831020 115 372939458938 116 422927212772 117 479347123984 118 542994014438 119 614756844511 120 695629826566 121 786723974623 122 889280743549 123 1004686274177 124 1134488109894 125 1280412736109 126 1444386045099 127 1628554893370 128 1835312125354 129 2067323027484 130 2327555887626 131 2619314407519 132 2946274979816 133 3312526337965 134 3722614974822 135 4181593575971 136 4695076291060 137 5269297811883 138 5911180558600 139 6628406638395 140 7429499422897 141 8323911078642 142 9322121504064 143 10435744661091 144 11677648435019 145 13062083635297 146 14604829045054 147 16323347729313 148 18236962374374 149 20367044451993 150 22737225950895 151 25373628023875 152 28305116396611 153 31563577417287 154 35184225828524 155 39205937665188 156 43671620748354 157 48628615682143 158 54129141403239 159 60230777679666 160 66997000381586 161 74497761422994 162 82810131194131 163 92018994883002 164 102217822778114 165 113509505463508 166 126007276555241 167 139835713451351 168 155131841631352 169 172046332576504 170 190744824133509 171 211409353055718 172 234239932253123 173 259456262264652 174 287299613680152 175 318034869918700 176 351952771872168 177 389372353872322 178 430643617899502 179 476150435777363 180 526313732405733 181 581594940312598 182 642499785573691 183 709582396239012 184 783449801249123 185 864766812276796 186 954261365492752 187 1052730317468977 188 1161045782512870 189 1280162008024194 190 1411122886868121 191 1555070106507568 192 1713252047208542 193 1887033433082746 194 2077905863505170 195 2287499233749580 196 2517594189716300 197 2770135631995413 198 3047247433909364 199 3351248396678057 200 3684669628965638 201 4050273383653462 202 4451073564893731 203 4890357950188442 204 5371712370004264 205 5899046904082823 206 6476624370676680 207 7109091185270539 208 7801510903530803 209 8559400546036232 210 9388770063558299 211 10296165065555649 212 11288713221077104 213 12374174484706070 214 13560995614391844 215 14858369169544999 216 16276297522198688 217 17825662111993889 218 19518298553360836 219 21367077875809898 220 23385994592164557 221 25590261934978453 222 27996415054936153 223 30622422591349322 224 33487807521959272 225 36613777784323215 226 40023367705804137 227 43741590831014461 228 47795605332360935 229 52214892705674219 230 57031451106884693 231 62280004164096372 232 67998226815995531 233 74226989165741527 234 81010620124526975 235 88397192014509418 236 96438828161078420 237 105192034854543340 238 114718060004005500 239 125083280108505321 240 136359618203421928 241 148624994691964133 242 161963814103649611 243 176467490020242498 244 192235011650438775 245 209373554677477705 246 227999140363850188 247 248237345981850178 248 270224071129818791 249 294106363517492784 250 320043309438912662 251 348206993111801605 252 378783530855298152 253 411974184973052269 254 447996564175560636 255 487085916203258922 256 529496520469905911 257 575503187304685283 258 625402872739482667 259 679516416476716836 260 738190413272629600 261 801799226588992039 262 870747156220512994 263 945470770152816603 264 1026441414040560292 265 1114167910173140339 266 1209199461239540759 267 1312128772613536144 268 1423595410665623826 269 1544289412952888814 270 1674955170299038512 271 1816395599061121972 272 1969476626455796430 273 2135132010047370993 274 2314368517534684051 275 2508271491156765759 276 2718010826578162248 277 2944847394261368912 278 3190139937434684258 279 3455352478886531813 280 3742062275537246959 281 4051968357854837438 282 4386900698585650885 283 4748830053398746159 284 5139878524205506929 285 5562330894079673568 286 6018646791705383316 287 6511473741509673326 288 7043661165568148260 289 7618275401700947407 290 8238615813139890781 291 8908232063616103246 292 9630942643825003250 293 10410854733883194919 294 11252385499767948825 295 12160284920633824344 296 13139660258686200778 297 14196002282507951547 298 15335213371085395455 299 16563637625387960997 300 17888093132443647081 301 19315906526943704946 302 20854950015430138266 303 22513681028799452656 304 24301184691024974690 305 26227219293392518869 306 28302264988102509896 307 30537575917339014332 308 32945236021124661202 309 35538218770546264479 310 38330451103115684438 311 41336881841505392046 312 44573554910374689791 313 48057687671904287673 314 51807754737807333071 315 55843577623162823553 316 60186420648661534173 317 64859093507396732457 318 69886060958138445653 319 75293560118864764803 320 81109725885218708826 321 87364725013060990692 322 94090899460859120253 323 101322919605252666618 324 109097948006034519795 325 117455814417974040479 326 126439202816873097116 327 136093851232575041632 328 146468765259496948038 329 157616446145363958645 330 169593134445476078183 331 182459070265447305390 332 196278771211837591588 333 211121329212027444181 334 227060727472141939039 335 244176178891013060448 336 262552487367884574033 337 282280433499054430328 338 303457186292061001144 339 326186742593014279842 340 350580396071385852717 341 376757237684428290902 342 404844689709202835639 343 434979075520447102312 344 467306227477429366689 345 501982135387318390639 346 539173638218865319262 347 579059161860670106431 348 621829505948435734890 349 667688682924398115845 350 716854812748926045433 351 769561076843877927879 352 826056735133925722896 353 886608210235281413439 354 951500243161213357862 355 1021037125123778744712 356 1095544010368410111237 357 1175368315218430512898 358 1260881208905434622425 359 1352479202036350277086 360 1450585838993415706550 361 1555653500877173007177 362 1668165326100048620437 363 1788637256096060278858 364 1917620214167842789250 365 2055702425900017616115 366 2203511890188618826416 367 2361719010400456116697 368 2531039395869681834957 369 2712236844466603147840 370 2906126517748423016993 371 3113578320801148803901 372 3335520499747363998021 373 3572943470575068383600 374 3826903893909747212722 375 4098529011123588373388 376 4389021258256147684627 377 4699663175095327684864 378 5031822627974658745692 379 5386958365833200151116 380 5766625930433122400773 381 6172483942750647394160 382 6606300789062989788637 383 7069961731521130786259 384 7565476469681974536137 385 8094987180905436280654 386 8660777069403172717192 387 9265279455342897084710 388 9911087437513905568407 389 10600964164884781384935 390 11337853754732196778481 391 12124892897078773338954 392 12965423187800918076565 393 13863004235088922593351 394 14821427586871611985270 395 15844731529433562734562 396 16937216810725674953012 397 18103463344815786807564 398 19348347957581397043480 399 20677063237062652907329 400 22095137555976160160649 401 23608456337621184435237 402 25223284640968727362083 403 26946291144919854302422 404 28784573616810250207211 405 30745685954954542331951 406 32837666900707674588449 407 35069070520820149286720 408 37448998567209307221817 409 39987134827220840100452 410 42693781584537965485420 411 45579898317577779073944 412 48657142770120341980818 413 51937914536414754796836 414 55435401311829871477709 415 59163627968529116082467 416 63137508625494901208380 417 67372901891660663029317 418 71886669471894358941739 419 76696738336150439110870 420 81822166664363301482276 421 87283213791502697244057 422 93101414390882794676272 423 99299657147087237221930 424 105902268185120384287750 425 112935099537254561751457 426 120425622946047082545958 427 128403029318634093544097 428 136898334166367914824911 429 145944489382477036668636 430 155576501731565120787064 431 165831558445585845134463 432 176749160344491834934732 433 188371262923038964387365 434 200742425871487094235095 435 213909971523967067673586 436 227924152757546567081450 437 242838330894116865914237 438 258709164189826713149113 439 275596807529289881981561 440 293565123978114489951866 441 312681908883602635360401 442 333019127253925346671302 443 354653165186611106900460 444 377665096162241123600401 445 402140963064491368766834 446 428172076837829472746914 447 455855332744669073490935 448 485293545239636711427197 449 516595802534941762466036 450 549877841993010801363242 451 585262447545382783951040 452 622879870406054239475649 453 662868274417529539754655 454 705374207444826430252544 455 750553100310795503019328 456 798569794851775329472044 457 849599102759656868631001 458 903826396971721704064948 459 961448237466613366384672 460 1022673033430784211666492 461 1087721743867806488586315 462 1156828618840791648516826 463 1230241983658489084476749 464 1308225068446670979099664 465 1391056885680381328617690 466 1479033158398292099201178 467 1572467301969536495480448 468 1671691462445289420312821 469 1777057614693323002937236 470 1888938723693679343864743 471 2007729972558247488906747 472 2133850061036930420985774 473 2267742578478476497137042 474 2409877455436114968229673 475 2560752498336545849300840 476 2720895011877481958162036 477 2890863514072896680289520 478 3071249549139035302473862 479 3262679603696542504376295 480 3465817132068179667401846 481 3681364696765332442902318 482 3910066230594122617755520 483 4152709427160520704191879 484 4410128266928586150126067 485 4683205686373188882075982 486 4972876398184422626345272 487 5280129870910983825955099 488 5606013476891207649023538 489 5951635817797990053574037 490 6318170237635707601934826 491 6706858533557387729680339 492 7119014875438152280220525 493 7556029945729374017670131 494 8019375311747637721476529 495 8510608043205561866482584 496 9031375588489696137123266 497 9583420923915154977871283 498 10168587990960635971041175 499 10788827437291060071462153 500 11446202678232979041499225 501 12142896296259094694253039 502 12881216796989000337225114 503 13663605741201420904998005 504 14492645273406723782090179 505 15371066068623940265734441 506 16301755720173665673177746 507 17287767592512390678938345 508 18332330164426615838693955 509 19438856889250607789279163 510 20610956600203417250601464 511 21852444490431524881593697 512 23167353698928876065128919 513 24559947535157414588003383 514 26034732376946445357715759 515 27596471278078065409691840 516 29250198323908814962610892 517 31001233775402882492740707 518 32855200044102515565339505 519 34818038542803391338352807 520 36896027459082169322815432 521 39095800501305248240862406 522 41424366669380352553119200 523 43889131105259193316830958 524 46497917081111635924567667 525 49258989186130951647342721 526 52181077776150664425676434 527 55273404753615722877838946 528 58545710749012557840702929 529 62008283778581556789843152 530 65671989457073649107443223 531 69548302848425542196824911 532 73649342041581696761481975 533 77987903543238763099315470 534 82577499584100167212795104 535 87432397440256038514465746 536 92567660876621467327970272 537 97999193824923121282899802 538 103743786414600101330257614 539 109819163481126210156476300 540 116244035682752233459932306 541 123038153363452638333011194 542 130222363307031440133937988 543 137818668534838664804517689 544 145850291307467844534290411 545 154341739499085597898315970 546 163318876521788800901156824 547 172808994986529842721805771 548 182840894296804873775180085 549 193444962381397852298933134 550 204653261783130580335441315 551 216499620331717168722634036 552 229019726640584075996571475 553 242251230679822684041521155 554 256233849690422007426281345 555 271009479718510483539575626 556 286622313062658229514458269 557 303118961942277798845955769 558 320548588710961965450193499 559 338963042955131731340444750 560 358417005835796145963301200 561 378968142049465171365606502 562 400677259803477878051607643 563 423608479221125461677335137 564 447829409613143422272009400 565 473411336074331745899024186 566 500429415887429703352033180 567 528962885240832231972526881 568 559095276792494419641423491 569 590914648639336036712582104 570 624513825279849901981182556 571 659990651187340264064027024 572 697448257642505775390848749 573 736995343506837767074385731 574 778746470652779816583355363 575 822822374802688521087474158 576 869350292566616482958290138 577 918464305508704207558292070 578 970305702113804795310349530 579 1025023358569769581852006410 580 1082774139326900812848685081 581 1143723318444323087281413919 582 1208045022783766350104327092 583 1275922698164382495491012018 584 1347549599648085498449315398 585 1423129307183403421879225433 586 1502876267897334312507099086 587 1587016366389098508912680126 588 1675787524447378016089510995 589 1769440331683521087023918625 590 1868238708647695818065241326 591 1972460604072992865511861942 592 2082398727974463284953775123 593 2198361322415926838510754695 594 2320672971847590250523262624 595 2449675455011969855146646633 596 2585728640514845023993986838 597 2729211428261876786684989763 598 2880522739070673750490094194 599 3040082554882377950030013352 600 3208333012116880466935763641 601 3385739550841468913293394932 602 3572792122554703345800903115 603 3770006459525528705139543208 604 3977925408772754256036139886 605 4197120333921986485168949644 606 4428192588336635487513704137 607 4671775063086658311028022498 608 4928533813494054074565203495 609 5199169768177728533477470922 610 5484420524713056399572415256 611 5785062236223245094855536062 612 6101911593431362714157747096 613 6435827906923608379212976665 614 6787715294607061466784145607 615 7158524979588738117021994255 616 7549257703958368427165042888 617 7960966264224897492890669659 618 8394758174437445999733348562 619 8851798463315377151753117548 620 9333312612020429122389786411 621 9840589639526649236297926443 622 10374985342882421931704307591 623 10937925700013311931243841783 624 11530910443086159805119869189 625 12155516810843999649306984813 626 12813403488729437236899493178 627 13506314746041302558760317249 628 14236084779817307410264458794 629 15004642275604313094684302466 630 15814015195769403779175768736 631 16666335806519535511267670201 632 17563845955336981814912288956 633 18508902611102449961216789770 634 19503983679769634699455165131 635 20551694109074499211324462118 636 21654772296411920038479964833 637 22816096814691967258011596064 638 24038693471700376069885456239 639 25325742719233246105023107252 640 26680587429057225781673514695 641 28106741053564036671306808680 642 29607896189844910324168305589 643 31187933566807084387753708204 644 32850931475893893065925518219 645 34601175666953038846961372760 646 36443169731827536033471405387 647 38381645999321547216260961341 648 40421576966322329511408506572 649 42568187291040882760095331298 650 44826966375571355518533999019 651 47203681566264085811305448236 652 49704392001763333511134788948 653 52335463139979740534573549744 654 55103581996753651780197489674 655 58015773130520274429938989225 656 61079415408915906707271307092 657 64302259594967970059218727234 658 67692446792295362977452265640 659 71258527790611793177322524433 660 75009483354778671431620723485 661 78954745502698194473391165707 662 83104219819477274991643944786 663 87468308857531606553213565044 664 92057936674642720485881850902 665 96884574564432325512699467016 666 101960268036284369826716301771 667 107297665104429398945279444109 668 112910045948715304552542578453 669 118811354012527118702690891677 670 125016228606394106640254302524 671 131540039089039116976462176770 672 138398920700991611404913293009 673 145609812129406544173639012918 674 153190494886415648676968061958 675 161159634587190747039836743828 676 169536824217930544946409372373 677 178342629488198596251259456988 678 187598636366451662405900297298 679 197327500902210749097815513767 680 207553001443153514057538444966 681 218300093360453374949749589645 682 229594966400970312081996165894 683 241465104790418662563464507676 684 253939350217411999590471325699 685 267047967834322895474562634297 686 280822715417210978936532183014 687 295296915833675514418492244258 688 310505532974394988706268846775 689 326485251311336157202366685174 690 343274559253166253696318339111 691 360913836476295936517088365513 692 379445445418236058315222777005 693 398913827128581004864515494083 694 419365601681955753298692041802 695 440849673366696726678748789907 696 463417340872900280992239070865 697 487122412713782424080145252983 698 512021328125073297144051232264 699 538173283698436748448343640093 700 565640366016685167845501124609 701 594487690570871002004857514057 702 624783547252207384262172872274 703 656599552725221290644224411749 704 690010810002604287723225792632 705 725096075556920468477057021458 706 761937934319691854079099323932 707 800622982934432757396435042814 708 841242021646982411221054205869 709 883890255234016333074358614837 710 928667503388940495460705089446 711 975678421003517775573292406055 712 1025032728803585706477728181177 713 1076845454818130470273117428125 714 1131237187182830241959499116191 715 1188334338802006747248338670854 716 1248269424416776961881425640207 717 1311181350652115984057415807884 718 1377215719641581148183722850507 719 1446525146855648850134598880178 720 1519269593788037736293554293356 721 1595616716184081343320490631129 722 1675742228526233281884224110973 723 1759830285524189514043849281575 724 1848073881390963818576021452937 725 1940675267721609854476249114418 726 2037846390828220726757199974596 727 2139809349423415551798093380361 728 2246796873584822874736876692235 729 2359052825975159539505974086174 730 2476832726336468200908222923836 731 2600404300322989950373244823762 732 2730048053785105308744847986292 733 2866057873666856752524874985248 734 3008741656731871770201045997939 735 3158421967387124209207473392481 736 3315436725931014811062382434469 737 3480139928611814401692489391509 738 3652902400944716029339575388909 739 3834112585800689241061223904039 740 4024177367848151660136943045579 741 4223522935999283422820531962517 742 4432595685586750887705488150454 743 4651863162073801075464262755187 744 4881815048181291529599747064854 745 5122964196399366736609306488676 746 5375847708939348878645285577200 747 5641028067273124830924450374038 748 5919094313503063998135607396211 749 6210663285905453498570350984473 750 6516380911094784640792614242533 751 6836923555365142830803973573106 752 7172999437878654821385520131050 753 7525350108489623624949964032864 754 7894751993116863205670201601220 755 8282018009706040504122550068953 756 8687999257958791609462145467961 757 9113586786146228942393872580833 758 9559713438471468393508607056519 759 10027355786599226770787801401013 760 10517536149130664728262671654329 761 11031324702968747969851572609148 762 11569841690693788780251354193732 763 12134259728250804240762423996904 764 12725806217440232501079248051664 765 13345765867901703708072016236743 766 13995483333487342374275564468652 767 14676365968136830965240586238182 768 15389886706591596542530535310234 769 16137587075520372081065618816717 770 16921080340873471981783115113742 771 17742054797538819439508700173665 772 18602277207639549104136767269773 773 19503596394091330336979377760085 774 20447946996327931816417732994805 775 21437353395406465182884843819877 776 22473933816019764786067141497116 777 23559904613273013131877887395852 778 24697584752425615354269203353516 779 25889400490158038176503670872453 780 27137890266297518414047703693877 781 28445709815326840792006438149961 782 29815637507407498996492304458113 783 31250579929073169906763709712012 784 32753577714192323014999391949477 785 34327811636260697022116153797118 786 35976608973566142493875641463428 787 37703450159270759647062444809235 788 39511975728979263037213265175562 789 41405993578908956472935560844328 790 43389486548346587183771920424451 791 45466620340671620344200117775874 792 47641751797845201188488367216264 793 49919437543910286676894524733467 794 52304443013722288897332087331994 795 54801751883832201912157531166290 796 57416575923176836109004514027648 797 60154365281994679890121020841307 798 63020819238182405878520185883060 799 66021897421137463287490579400426 800 69163831533998021113116724430572 801 72453137596094187706207865669096 802 75896628728365525126153873775738 803 79501428505480964154367366729069 804 83274984899420034792748494660284 805 87225084840340553859837123334479 806 91359869421669426505857793157786 807 95687849777511863349977862383411 808 100217923661682115673700562504564 809 104959392758917785940437018024214 810 109921980760152074442170318792044 811 115115852235086143476400976605115 812 120551632336729494999355421012217 813 126240427374062218871789071867762 814 132193846290521750754438102257687 815 138424023087630933772240459890143 816 144943640234766493879017302060468 817 151765953107820284042332300235251 818 158904815501332845576556294616590 819 166374706260582979047342646579442 820 174190757082101380764790676456716 821 182368781533144240518261341047035 822 190925305342817550949893764239205 823 199877598019788280054373383536191 824 209243705853858337397500511131186 825 219042486361115250429819278426542 826 229293644234913807941439435005010 827 240017768867589773930529348902043 828 251236373510564617560159356691913 829 262971936143373542709530512576118 830 275247942125142794878865724604474 831 288088928705161150452155353310246 832 301520531472439915141286503689928 833 315569532827540959777564247420807 834 330263912563478997306361029305290 835 345632900646178181782440511755349 836 361707032288790351702544342200579 837 378518205418169051301294718314043 838 396099740635946514459319532637767 839 414486443780986809253834897565582 840 433714671204494534721405889886951 841 453822397873752117585126273136317 842 474849288425347685624269146744766 843 496836771293847584181742509639951 844 519828116047171303464772534577461 845 543868514065450440098853942503107 846 569005162705906469545781020351264 847 595287353102273808417898691832743 848 622766561753534788416710143912603 849 651496546063231764904650557469110 850 681533443997389342823819894849306 851 712935878036127467896804179427275 852 745765063601385475824711982902564 853 780084922150819859806216955968055 854 815962199135897025966005791468414 855 853466587030489369439397193510469 856 892670853644912160732166051475682 857 933650975949323742375477141596524 858 976486279639767042914062287885005 859 1021259584689871311179458695103492 860 1068057357141375093787013031991369 861 1116969867397190939254543139472046 862 1168091355291726236217345509138721 863 1221520202224620420389625775711172 864 1277359110655975029799260606918741 865 1335715291273558619801321202130522 866 1396700658155383386214039594770435 867 1460432032264494901269733104313064 868 1527031353626812284393298526244606 869 1596625902557425492504459297553646 870 1669348530315922617839161854115445 871 1745337899587107013700747183302120 872 1824738735199897019501853774972904 873 1907702085514305863566629470143219 874 1994385594924203320480144171402047 875 2084953787942091832537963665040204 876 2179578365351417616162775995781169 877 2278438512932011981742488677406749 878 2381721223285151628654262653546302 879 2489621631306471710690545819556716 880 2602343363877596505681876305545029 881 2720098904370904894514249009783130 882 2843109972586358844639648776668184 883 2971607920764830894632363675836563 884 3105834146348911536989752485545086 885 3246040522189800683406515786042691 886 3392489844927632598424565660202656 887 3545456302302495431778631003783609 888 3705225960184531793175394244353256 889 3872097270143893930836254277813231 890 4046381598415026798700213465548727 891 4228403777144816756024994933330186 892 4418502678850627713865577098556491 893 4617031815052206558537502059444208 894 4824359960080934916826348126041173 895 5040871801110995651865605190248807 896 5266968615499773911832212489682227 897 5503068976569289863801404755891765 898 5749609489006732572306512886887477 899 6007045555110302879739994766280478 900 6275852173156652278560439953373721 901 6556524769218301390545181194215735 902 6849580063813616411526298745736541 903 7155556974828297653201277473821093 904 7475017558205978172565489102977339 905 7808547987966531977259045209788483 906 8156759577174144424146201472590822 907 8520289841543198906665823487246421 908 8899803607438685228645670892879079 909 9295994166099240635920332544314555 910 9709584475985203867170583383949030 911 10141328415231308577699684800770625 912 10592012086263983333054639385363717 913 11062455174726782843320361860946664 914 11553512364944376848587136712700802 915 12066074814245900552048246372083065 916 12601071688562461486238822183179970 917 13159471761811344132692306966530282 918 13742285081681104166666044301559001 919 14350564704537452091557499888159529 920 14985408502279751700672703835985520 921 15647961044092267648165217427736789 922 16339415556153161551638598281857336 923 17061015962487835995128145733699858 924 17814059010281747355496752692498144 925 18599896483101444190058106964591677 926 19419937505611539544655333623523959 927 20275650943519800869531691088016108 928 21168567902632757703476169066912205 929 22100284331060409242039384651914375 930 23072463728770995910427351021579864 931 24086839968865623171039631592754529 932 25145220235118045037648742604105317 933 26249488080507390295138994807318654 934 27401606611661319158429060214312373 935 28603621804324313781202400918022926 936 29857665955170827005913393334948127 937 31165961275496143947016115526651746 938 32530823632539367881792054267306195 939 33954666444423253306087133043800368 940 35440004734935017248047739562863140 941 36989459354621118596109619737726540 942 38605761374927673456418877079363456 943 40291756662387053734982421902587148 944 42050410640130694298640546388868983 945 43884813244298622430024864242746109 946 45798184083218151032816350714961235 947 47793877807537987597736440403413641 948 49875389699830167006171934432272625 949 52046361492511195956624487441790862 950 54310587423286098954333391615657631 951 56672020537685195909228867159877950 952 59134779248643957133191085658211520 953 61703154163471728670887029026878354 954 64381615188966079008873102998158546 955 67174818925856586394656121344385824 956 70087616364205688928051329853879416 957 73125060891855403058599797497419375 958 76292416628487953362786229562625253 959 79595167098366343555781834026923365 960 83039024255338361128697076368415222 961 86629937874225196001189897379211242 962 90374105323274548949354411271856799 963 94277981732938616804114497737537133 964 98348290576840510929838844723387646 965 102592034681419364533133048739317096 966 107016507681395520573868638015096364 967 111629305938873704256971100432739902 968 116438340944604950159440420498549636 969 121451852220658285517008407064996255 970 126678420744511821535916170044069947 971 132126982915361063609757016524153341 972 137806845084261053845561165624847883 973 143727698670569579391712795405824899 974 149899635888042340109880730458420836 975 156333166104848933874755831199380093 976 163039232862732103844481730303507837 977 170029231581523261735996726370032406 978 177315027976256272485955847199748757 979 184908977215190326004712568219046259 980 192823943848162958165524357777810985 981 201073322535847496033577776564126418 982 209671059611687036147102843406260459 983 218631675509521221313300526310318445 984 227970288091214331688799310382581170 985 237702636909935382579324943354259803 986 247845108446134931099370623312581015 987 258414762354711110002228689171484738 988 269429358763361082465620491734429367 989 280907386663675771200360097063001809 990 292868093438157568997783825506112489 991 305331515568025073383106874009620231 992 318318510568418084556137950425479422 993 331850790199432626060545421105109562 994 345950955003302152659324094360001004 995 360642530220000050864418330574923974 996 375950003135572771097708002102611627 997 391898861919625310295186888360317924 998 408515636010574256869404304829300913 999 425827938109561287925938487366979990 1000 443864507846285064630440822125148110