0 0 1 0 2 3 3 11 4 36 5 79 6 186 7 345 8 672 9 1163 10 2026 11 3273 12 5388 13 8301 14 12912 15 19349 16 28961 17 42071 18 61253 19 86921 20 123404 21 171972 22 239020 23 327386 24 447743 25 604255 26 813645 27 1084657 28 1441643 29 1899450 30 2496510 31 3255653 32 4234822 33 5472953 34 7053217 35 9038784 36 11554020 37 14693016 38 18638550 39 23538950 40 29653840 41 37207335 42 46577603 43 58093322 44 72295340 45 89674279 46 110988152 47 136956273 48 168655862 49 207112719 50 253840999 51 310321296 52 378650606 53 460934722 54 560096202 55 679087478 56 821947081 57 992822447 58 1197241463 59 1440980381 60 1731620709 61 2077112705 62 2487790564 63 2974610870 64 3551548777 65 4233587148 66 5039632261 67 5990016866 68 7110187728 69 8427692952 70 9976584271 71 11793985817 72 13925412402 73 16420580725 74 19340067605 75 22750338374 76 26731628845 77 31372370682 78 36778673028 79 43067631231 80 50379052308 81 58867616396 82 68716804228 83 80130187176 84 93348077752 85 108637285037 86 126311552337 87 146719777070 88 170270185328 89 197417467658 90 228691688092 91 264683411882 92 306078918546 93 353643457152 94 408262944393 95 470926116621 96 542774195374 97 625080841905 98 719312394086 99 827105924199 100 950340544273 101 1091114907131 102 1251832189298 103 1435175790538 104 1644211879215 105 1882364207512 106 2153535623286 107 2462084300039 108 2812968329359 109 3211722254709 110 3664631225333 111 4178709712199 112 4761907988664 113 5423097147433 114 6172314959921 115 7020756852712 116 7981071104715 117 9067359849412 118 10295529503708 119 11683308890583 120 13250666436196 121 15019847053580 122 17015872602387 123 19266605415107 124 21803342715590 125 24660919648439 126 27878417293628 127 31499311085501 128 35572318713851 129 40151609040111 130 45297810387201 131 51078302338425 132 57568416821619 133 64851827519656 134 73021987055234 135 82182642136679 136 92449543043843 137 103951124021495 138 116830540113636 139 131246543676302 140 147375919025944 141 165414606252189 142 185580598737060 143 208115382900051 144 233287389631901 145 261393811389043 146 292764724083315 147 327765372647199 148 366801075799528 149 410320098921200 150 458819495261319 151 512848680589707 152 573016401566562 153 639995172672296 154 714529566331806 155 797441715910210 156 889641181870571 157 992131729024382 158 1106023083758246 159 1232539262898971 160 1373032552325943 161 1528993734325396 162 1702068711387799 163 1894070999657830 164 2107001513394832 165 2343063800266444 166 2604687544862220 167 2894547130783460 168 3215589561803601 169 3571056988292430 170 3964519893419940 171 4399904388156083 172 4881531593481166 173 5414150684019741 174 6002985617450095 175 6653775014529844 176 7372827616965553 177 8167070352642727 178 9044114067697881 179 10012311403345805 180 11080834684751454 181 12259745441279338 182 13560086703156098 183 14993966403848120 184 16574666623174990 185 18316743555136887 186 20236156766365720 187 22350388777239483 188 24678597979970399 189 27241761519580751 190 30062856022139599 191 33167028165581331 192 36581808186773416 193 40337313164762031 194 44466499189366718 195 49005403378632389 196 53993441436287048 197 59473695540975044 198 65493265305109474 199 72103609733849700 200 79360961027115899 201 87326730373435357 202 96067995443769223 203 105657981543459193 204 116176635636503513 205 127711196134633276 206 140356868544295269 207 154217499615599162 208 169406371984997797 209 186047001173478726 210 204274069707722387 211 224234368307094740 212 246087893475779609 213 270008958033660435 214 296187479853833364 215 324830291221107486 216 356162651202409232 217 390429787897595047 218 427898672416547421 219 468859834010549134 220 513629439477588813 221 562551427917868454 222 615999946857333961 223 674381860646834250 224 738139603091216027 225 807754122697408019 226 883748220844355273 227 966690007566648455 228 1057196805810713388 229 1155939202905928100 230 1263645614618824879 231 1381107031638228315 232 1509182351594259851 233 1648803936099323029 234 1800983836631440781 235 1966820295585156747 236 2147505012176437771 237 2344330742769545782 238 2558699775464649185 239 2792132809918592790 240 3046278836443459867 241 3322925503348686409 242 3624010627489162414 243 3951634290574959172 244 4308072242843699173 245 4695790008050662987 246 5117458483482336559 247 5575970376214775467 248 6074458350200250439 249 6616314167408495848 250 7205209786118185429 251 7845119638963577638 252 8540345149765687157 253 9295540646266558979 254 10115741835200384732 255 11006395925089721642 256 11973394680808570169 257 13023109420630024391 258 14162429367446960002 259 15398802284539437496 260 16740278950304189911 261 18195560314778309489 262 19774049048763303704 263 21485904237619837202 264 23342101100563798109 265 25354494390460161126 266 27535887544795370428 267 29900106137617825321 268 32462077911335795713 269 35237917829805352792 270 38245020658328279501 271 41502159396801763814 272 45029592324599095118 273 48849176859494310792 274 52984493266864320195 275 57460976294879047113 276 62306058074789167752 277 67549320228670673485 278 73222658861378983085 279 79360460236799720700 280 85999791186178422784 281 93180601905072960503 282 100945945592154932183 283 109342212436926572618 284 118419382861354760642 285 128231297365029451656 286 138835948375800489746 287 150295791299463090796 288 162678080714493600670 289 176055228745861743577 290 190505192169943538161 291 206111885119447839118 292 222965624607855211929 293 241163605583625138215 294 260810413465688686777 295 282018570713003613909 296 304909126194989453204 297 329612283757889057628 298 356268079652921726440 299 385027105078309947134 300 416051284488877965643 301 449514705792105895151 302 485604514184556034323 303 524521865623465908897 304 566482952902233345886 305 611720100229068137594 306 660482940614617469533 307 713039671896325466849 308 769678407194771229480 309 830708615583480587369 310 896462670414103300051 311 967297501082228076774 312 1043596367491326657680 313 1125770753051140253336 314 1214262397490880751319 315 1309545465425725925449 316 1412128874196193132421 317 1522558777104718690386 318 1641421228042010540195 319 1769345023896785485974 320 1907004753497692456777 321 2055124049842406708134 322 2214479077417354180566 323 2385902251858912014125 324 2570286227138424658238 325 2768588148157214977079 326 2981834207700968550068 327 3211124506429818971397 328 3457638259033252020707 329 3722639346227563004749 330 4007482260355030944726 331 4313618445487663280434 332 4642603084958561686514 333 4996102338698984523754 334 5375901089039772178347 335 5783911199155409989433 336 6222180349171356870946 337 6692901456263220438899 338 7198422750866282352105 339 7741258517866152165262 340 8324100582780538497044 341 8949830554838029355844 342 9621532915727453422726 343 10342508969495105322418 344 11116291752143993274313 345 11946661920585768147731 346 12837664730382801896629 347 13793628126842371156305 348 14819182070999142835456 349 15919279130768831675764 350 17099216472315871176553 351 18364659288547687939341 352 19721665814819270155453 353 21176713976484554562821 354 22736729835113759329952 355 24409117886943554538966 356 26201793399066683415844 357 28123216847213780280037 358 30182430661457111123803 359 32389098355582539057640 360 34753546269646301450817 361 37286808015136728502732 362 40000671878153663362433 363 42907731285698911257940 364 46021438619361038565103 365 49356162499506847087900 366 52927248856430198396012 367 56751085932193328803323 368 60845173565541985584358 369 65228196927176793450017 370 69920105097835739158355 371 74942194683416707678208 372 80317198904266460613065 373 86069382383593143530999 374 92224642122029321510978 375 98810614918275333253292 376 105856791778520635782008 377 113394639614444817771854 378 121457730834576245052894 379 130081881174138040060482 380 139305296437506920076075 381 149168728549864635117651 382 159715641669548567036835 383 170992388816154539378553 384 183048399852210036681386 385 195936381339774098457740 386 209712529206191374807655 387 224436754815438647684171 388 240172925486879821790417 389 256989120142973191351262 390 274957901247769194910133 391 294156603814026683159732 392 314667642774834140576336 393 336578839606375185764143 394 359983769647318419268721 395 384982131124525813237878 396 411680137497449433822783 397 440190934269856348209983 398 470635042067611886200942 399 503140827287900242464974 400 537845002326572233506278 401 574893156865902450725177 402 614440322461441006863920 403 656651572109640552371587 404 701702657293948514125308 405 749780684415616945042085 406 801084833395904857274709 407 855827120608939318116364 408 914233209254260293902375 409 976543269613057980208472 410 1043012892656910495975383 411 1113914059773251592690724 412 1189536172477727925647541 413 1270187145237884537460170 414 1356194565725949409591937 415 1447906926029960912153602 416 1545694929640446506628357 417 1649952878196535614355521 418 1761100143365719769680919 419 1879582728351826287101101 420 2005874925026480118891842 421 2140481071751788546177335 422 2283937418582257524357913 423 2436814105556614640409724 424 2599717261539904802771706 425 2773291230047796054309077 426 2958220930374399550458138 427 3155234361264090043165559 428 3365105256408567932854735 429 3588655899915598205654821 430 3826760112100586186020116 431 4080346414762525207882832 432 4350401387487719573690104 433 4637973225279511700086268 434 4944175510386227037238710 435 5270191209897844952253192 436 5617276913464125365547603 437 5986767324128700703255854 438 6380080018281058062653917 439 6798720489313856723102064 440 7244287492824838903789508 441 7718478709731962322207839 442 8223096747187305045183553 443 8760055495649923667020422 444 9331386864281766959835103 445 9939247915252499665732086 446 10585928421654709615186046 447 11273858872101734435588355 448 12005618949534353199930851 449 12783946510085959566087697 450 13611747092676559324620047 451 14492103988286269893795611 452 15428288903078309255067122 453 16423773247783417870338576 454 17482240091410045178048484 455 18607596815555122313515032 456 19803988511712463496569631 457 21075812162162979005363125 458 22427731651664160616838832 459 23864693655328920896565890 460 25391944455272908788235365 461 27015047736779346802850674 462 28739903422523039624195851 463 30572767601576082291774948 464 32520273618367448639963237 465 34589454384975454080614193 466 36787765989296869798031884 467 39123112669888173202343642 468 41603873238216647824294040 469 44238929027377325990007091 470 47037693457121002554243669 471 50010143303447281019187724 472 53166851772728511509542396 473 56519023478858861299514809 474 60078531434638721957832227 475 63857956167285832162783878 476 67870627081775218164617305 477 72130666194580627216850153 478 76653034375394371421962588 479 81453580233506175708417156 480 86549091801825939326475751 481 91957351170921466388551255 482 97697192243165108313054424 483 103788561776806460439757672 484 110252583909058908669933373 485 117111628347412168144132063 486 124389382439341088317691504 487 132110927331178595337555170 488 140302818449721394580696969 489 148993170541287680441702519 490 158211747527758781482928675 491 167990057440932831000059417 492 178361452723526655249288593 493 189361236187707516570965682 494 201026772951443330776785928 495 213397608676369512846193117 496 226515594462898719861111575 497 240425018762705258996646366 498 255172746703606481170638217 499 270808367227412435884296900 500 287384348479335301916292521 501 304956201894405734475483241 502 323582655467785346905602176 503 343325836704212919294492840 504 364251465787003564161482437 505 386429059517068860951412539 506 409932146621698649493002591 507 434838495044824098546831055 508 461230351884229893018742740 509 489194696655352818140720690 510 518823508619946526762367036 511 550214048934542215131945844 512 583469158437634508787723030 513 618697571913973030344354324 514 656014249744203311129629381 515 695540727870714826229831675 516 737405487086833041278914216 517 781744342682671643917818188 518 828700855564266026079787218 519 878426765992798177751089468 520 931082451181721694849173483 521 986837408024293982898240216 522 1045870762323443842680516990 523 1108371805935664862735613115 524 1174540563349272978380040161 525 1244588389262805443269473928 526 1318738598848094289952857182 527 1397227132434348938516317305 528 1480303256479408776241873700 529 1568230302753251547747931600 530 1661286447800801051315535006 531 1759765534817966236287928394 532 1863977940230095797960194120 533 1974251487337822501831763414 534 2090932409565088925436907231 535 2214386365929876801653269975 536 2344999511543945663998924843 537 2483179626044704018568809579 538 2629357303065620985991766264 539 2783987203960767973194474174 540 2947549379221544886581557538 541 3120550661146603996220043419 542 3303526131569478700939764845 543 3497040668586718733860161378 544 3701690576495883564987551625 545 3918105303308108122376466822 546 4146949250491779073828154282 547 4388923679778205083007617549 548 4644768722179703436712691752 549 4915265494565964625825862625 550 5201238329494486380853335774 551 5503557124209744062089694415 552 5823139815109014357136456912 553 6160954984217667250519222265 554 6518024604636533618220083244 555 6895426932197726655230506695 556 7294299551025162781268615983 557 7715842581001828479423653555 558 8161322055649649810155129770 559 8632073479269135424380711452 560 9129505572737969695805146666 561 9655104217748396527055637289 562 10210436609868098055477817266 563 10797155631233529992815093685 564 11417004454347502384426215624 565 12071821388925324202483233192 566 12763544984460231500905236132 567 13494219401704770868118207298 568 14266000067060936613548541094 569 15081159624456924264506430749 570 15942094200160951433172332392 571 16851329996633041493485296463 572 17811530232472115759793387802 573 18825502446238460964639550049 574 19896206182980062516563031534 575 21026761083093902248473718685 576 22220455394302600340428978708 577 23480754928417654661747126536 578 24811312485820423843569744271 579 26215977771580352630118474035 580 27698807828511134829167959704 581 29264078013561496984316095141 582 30916293545451495558077972925 583 32660201652680018063009718380 584 34500804352689253029227437525 585 36443371894317783138655792112 586 38493456897493978930795877901 587 40656909225611879059817554000 588 42939891628027138167407330251 589 45348896191760624286015019176 590 47890761643684936541927694209 591 50572691546294946389871306462 592 53402273432561988717731346073 593 56387498927390974342603382492 594 59536784905829354589312363759 595 62858995740410084868804603658 596 66363466692893794921494493535 597 70060028508143856272961928924 598 73959033271028890110928024312 599 78071381589974865458070739351 600 82408551174254285966042844717 601 86982626875112894488656612100 602 91806332264633444442135098282 603 96893062829563097601532190821 604 102256920861495961509227332945 605 107912752128474968100953505031 606 113876184417643180076065770325 607 120163668042627660562516341635 608 126792518414344321465952615661 609 133780960778383623221009900658 610 141148177227623787987147407802 611 148914356103649834598175246837 612 157100743906571135462493122726 613 165729699838267866683132275147 614 174824753110689211778889728028 615 184410663156820135256567956269 616 194513482889159402379824047205 617 205160625157156918843286242576 618 216380932562978177774158394710 619 228204750802240920357339016645 620 240664005705048918112432819327 621 253792284160663313445456988461 622 267624919118664328709653378529 623 282199078868282596081080524611 624 297553860808003602655852308552 625 313730389927265783037148770169 626 330771922233495708636906657644 627 348723953368418753186148997649 628 367634332670100176593971665176 629 387553382948940084277868467902 630 408534026259559799246344230134 631 430631915963464112545499963746 632 453905575392389144199346908369 633 478416543436485685545551608246 634 504229527397948671265447158570 635 531412563466362549868639559561 636 560037185190064551687117075288 637 590178600335043672982258203514 638 621915876542645589641527964162 639 655332136216276983044933446110 640 690514761088937925534086628832 641 727555606944206770263911149289 642 766551228986997677726424000915 643 807603118383259916131406983240 644 850817950513738665547815920594 645 896307845512016965641307119582 646 944190641685476425144089934700 647 994590182445381509872082612884 648 1047636617403409800053966281685 649 1103466718322221827415200748614 650 1162224210641735119564139341612 651 1224060121336001246263854289845 652 1289133143892886521359683481961 653 1357610021245237397728192949919 654 1429665947523047364982395576598 655 1505484989536178539094656306106 656 1585260528941892017533474043571 657 1669195726095372137570383025141 658 1757504006630357589185463548694 659 1850409571865188448490226854688 660 1948147934183128129389295274569 661 2050966478588685279623723889980 662 2159125051700264417316495341766 663 2272896579497452522561069487971 664 2392567715205377894682110101944 665 2518439518762152046913500763693 666 2650828169385574656700997231728 667 2790065712824980587734458870253 668 2936500844960879623853048591796 669 3090499733491440463541491370510 670 3252446879528858353771940981212 671 3422746021012379403213414457164 672 3601821079936628701177102110146 673 3790117155485644847103898034966 674 3988101565263515341397511302117 675 4196264936913037099678249131139 676 4415122352523734353708476380261 677 4645214548340692218327335819727 678 4887109172405859622954836029766 679 5141402102884094913828579417882 680 5408718829957661128314878726223 681 5689715904304970805087655389623 682 5985082455323089654488577261136 683 6295541782398144066797558113916 684 6621853022684894501583890123427 685 6964812899015082621134065526163 686 7325257551725919538984972974063 687 7704064458373412489456051816557 688 8102154445482976102534835035660 689 8520493796679478807132059292702 690 8960096461744082111745163291104 691 9422026371352826174490019262194 692 9907399862476182786283744481954 693 10417388219645938698792613526913 694 10953220337540847458561507077085 695 11516185510590981133019303366092 696 12107636355568500825065369933028 697 12728991873404378515142742418975 698 13381740656763179325305525792312 699 14067444250205294613379773527723 700 14787740670085645793039604163256 701 15544348091662969384827114869840 702 16339068711242943763060610821126 703 17173792791533871076127988637484 704 18050502898774987756456566264264 705 18971278340586075739172498153349 706 19938299813903547371553504212414 707 20953854272792955541690726634851 708 22020340026382715987083692467394 709 23140272077628094182301686453397 710 24316287714111159040850784543713 711 25551152362589761983354845475550 712 26847765719550855232257500411663 713 28209168170577837847469018334957 714 29638547511933608419502591715572 715 31139245988366675583371057836462 716 32714767661793901298944224420411 717 34368786126175083623412002067622 718 36105152584599941990783620007736 719 37927904305330737961983724211669 720 39841273474313588244612435059269 721 41849696462460766610344230364438 722 43957823526846392242180295492032 723 46170528965819736184946270864571 724 48492921748957080848508898094360 725 50930356643714056679097526260091 726 53488445861640571827071730120656 727 56173071248047738504174086031927 728 58990397040107376074079670418325 729 61946883219486034952061989262111 730 65049299486805805665646930954213 731 68304739886448084642164170049063 732 71720638111514812501899524475249 733 75304783520097367429940389282320 734 79065337895419328242025688147015 735 83010852983876779033096813594424 736 87150288846544062770816769589404 737 91493033061303055651521052478770 738 96048920814437914037440284478271 739 100828255922271996563582669292841 740 105841832825259635854625470598118 741 111100959598837696276075699625519 742 116617482027343458197011933188206 743 122403808789369204232791036367327 744 128472937805105846942524442429175 745 134838483798478642171124273075655 746 141514707129256374458728126015524 747 148516543952769613579248148193306 748 155859637767465781505087836189214 749 163560372413204585711246905485851 750 171635906586022254846739402835376 751 180104209938010112599736361489843 752 188984100834031241174845528205007 753 198295285840178767269214715989594 754 208058401022233245588674680018950 755 218295055135842344347656551137793 756 229027874793800046465531081704219 757 240280551699579551555328441962291 758 252077892040254598071369568765136 759 264445868136059633929281727803966 760 277411672448175079339337962319799 761 291003774050808258567786529130172 762 305251977678362924776022206006146 763 320187485463375740572699537849729 764 335842961486040915846849904198124 765 352252599261466046538674408292497 766 369452192296402427279345213473748 767 387479207852989712467215527114045 768 406372864063152508530655863173988 769 426174210543599515332284066460807 770 446926212668014572506106525251181 771 468673839659903709731839225832466 772 491464156676789374310656641603207 773 515346421063928642625550819418934 774 540372182963599014798527586473407 775 566595390474145336066754177422142 776 594072499561543703034986718567747 777 622862588935110487590068611699260 778 653027480108303047216228394515604 779 684631862875216304100040519071847 780 717743426443519733709405941126208 781 752432996475090675740540142703343 782 788774678296633604479220520707494 783 826846006554014414116037667655709 784 866728101596043426500403670285581 785 908505832885888946206506673189171 786 952267989751362963756994103853322 787 998107459798864977891698062185928 788 1046121415329976198494624909601015 789 1096411508114432050573333864229949 790 1149084072888652895230683740226177 791 1204250339965042980429119947079037 792 1262026657354072979510179800826570 793 1322534722818597954253597337957224 794 1385901826298138084827482935136142 795 1452261103159813846290655928323240 796 1521751798752499722129829520547440 797 1594519544761384551101888911291767 798 1670716647881733430605088809918880 799 1750502391353072782358669888019053 800 1834043349918510608559947011488198 801 1921513718798288469249933315286101 802 2013095657292197551730138835770654 803 2108979647652001819323732217444363 804 2209364869892768005166787877345589 805 2314459593240821488541275513688433 806 2424481584946215170812264216818988 807 2539658537218924371990178014604294 808 2660228513080766590425989313265977 809 2786440411959092203532576971780898 810 2918554455883919607048110618722126 811 3056842697187189669291565840413385 812 3201589548641526115571213747017330 813 3353092337016096410127365227457482 814 3511661881069226911795877807157067 815 3677623095041114282673778361668051 816 3851315618755667082963955096025830 817 4033094475487976625273394537203093 818 4223330758803550094337635412132122 819 4422412349627002615033190613397979 820 4630744664851816036957700946003097 821 4848751438858782994047637964488212 822 5076875539369306293656314651689532 823 5315579819120559374292370374403591 824 5565348004913099140329527067331183 825 5826685625647592457556768474307038 826 6100120981036363809562688628457851 827 6386206152747219501269922224983412 828 6685518059811972854999086213842406 829 6998659560210001302649786159735273 830 7326260600618558931369244975869604 831 7668979416406153819152457885641465 832 8027503784033658221015021188923328 833 8402552328119648899869333501872927 834 8794875885522387315925695501859211 835 9205258928890533154301825050653832 836 9634521052238787266008214927381175 837 10083518521212860266665411093440999 838 10553145890821145145476192617780898 839 11044337693527905636326144429505206 840 11558070200725400242541419189305044 841 12095363260729804713725126181620915 842 12657282216578838322653090344640812 843 13244939907047292290514017392912657 844 13859498754441010956441567108664537 845 14502172942879929528223755307052707 846 15174230690937381852411158228893792 847 15876996622665690503019731153950624 848 16611854241207944366209975235836021 849 17380248509372480118482010554854366 850 18183688541730870710992351705127768 851 19023750412991802274352506647760407 852 19902080087603103488399159903699454 853 20820396475741986700051104538004607 854 21780494621070339650929917662324064 855 22784249025857271563492473668063801 856 23833617119306201877072086301588723 857 24930642875168178374566455093554337 858 26077460584978024615404397153566522 859 27276298793514932725627091213725642 860 28529484403365508091280028862090408 861 29839446955754620383763605968701532 862 31208723095109066979182015870962748 863 32639961225130588971543794414667368 864 34135926364479622614496470905186914 865 35699505210508895714505196742273607 866 37333711419838099834915973079938777 867 39041691114926958735239490676873334 868 40826728626185671767968476235161316 869 42692252479558510977583542452991116 870 44641841639929988460181658468255716 871 46679232021133060124239737064988784 872 48808323273787091002804036863586391 873 51033185862659352433623360087104951 874 53358068445729558435941883214575263 875 55787405567641958936954460543603641 876 58325825680755811717773072162770966 877 60978159507552241491185994968369510 878 63749448758725706185604144980666277 879 66644955221881125173662706605175301 880 69670170236375454679081901837183182 881 72830824570484732021491004013035543 882 76132898717746763920631626800104427 883 79582633630025330181529993352495310 884 83186541905566571207392078717729293 885 86951419451071770058669204651358567 886 90884357637595742480299311829693482 887 94992755970896178081593502383163604 888 99284335297709414913346010493380970 889 103767151570311971373371182454061877 890 108449610192647763725415131806529138 891 113340480972258029193407151841438185 892 118448913703247803032627668485310586 893 123784454406559124269415298493293657 894 129357062254900420160278298924116274 895 135177127210803547000398811815782985 896 141255488407448410941175872362107705 897 147603453303109808355631557985658610 898 154232817641346006412404001250519679 899 161155886250363537331902092676562206 900 168385494716361843972671860774759882 901 175935031967084758905454616240184555 902 183818463803287724086258573076789822 903 192050357417370203324973757547784785 904 200645906940026582799748115335981486 905 209620960057436115266484154136720451 906 218992045743248115397985212692431973 907 228776403151422865763651865603048874 908 238992011717866835334553051915732424 909 249657622520753154254282617472343523 910 260792790951450457073442857469769752 911 272417910750095622923778749026432889 912 284554249462044592050810132640456920 913 297223985373720869837855409068391961 914 310450245988759912699862140799660108 915 324257148107820010013955121092122461 916 338669839578003313158585302935807180 917 353714542780505155966660233915411658 918 369418599927892978544919744570940801 919 385810520245309018572957140123517395 920 402920029112901156113408060330531310 921 420778119249915088798857227173621701 922 439417104024136558155256474857936286 923 458870672973756052783871833168724453 924 479173949632248997163889517037189600 925 500363551750523534366748003076763304 926 522477654014394913230223025499703333 927 545556053359402087772083818087239841 928 569640236989098323244054372498861216 929 594773453207225550804039622322583651 930 621000785178632465591134641397190947 931 648369227738421399624108416229984608 932 676927767373620060181919411237456757 933 706727465506674121886887336240834531 934 737821545215257377689412867003821912 935 770265481528300875871948317879103998 936 804117095443763971658948407869193139 937 839436651819512093854111952671458499 938 876286961294741892095699252780984922 939 914733486405708323420255426836590142 940 954844452066074687944772375179974633 941 996690960589030152744992151760532531 942 1040347111435415410561069096651477481 943 1085890125879470856750348175823722321 944 1133400476791489571536205458671275814 945 1182962023744625095909594395124624519 946 1234662153661389135849998167461869422 947 1288591927223983184743691809790870869 948 1344846231281559452422324107507404983 949 1403523937496807385698238642215564027 950 1464728067483932564107367671858516803 951 1528565964700142563401404016605194511 952 1595149473363200961557243353678230318 953 1664595124678464545869142384312201581 954 1737024330670102882612053251644078487 955 1812563585922923154640909411607991608 956 1891344677553411030892290056461747505 957 1973504903741260699616006637553246204 958 2059187301165830213679688803759533512 959 2148540881705633414214847939466956261 960 2241720878773194840458619313547360162 961 2338889003672361802362636638414356253 962 2440213712380518019155869726379567170 963 2545870483174089765715099507262923447 964 2656042105532310193313612833776365533 965 2770918980771425614974254322484175911 966 2890699434879423129852788601293025669 967 3015590044039948694228343429206998211 968 3145805973353405032763004667702484650 969 3281571329283287912769550582240151669 970 3423119526376676188594192579086710385 971 3570693668829455690828322506332198954 972 3724546947489371084382063111145721619 973 3884943052913385163468022182128796101 974 4052156605120126165581693179218694601 975 4226473600703444527475493579833223089 976 4408191877999328630537144900234792861 977 4597621601025670663062750138935713694 978 4795085762942679619754844998153716398 979 5000920709811137236904678451421719063 980 5215476685456238717668619821597298439 981 5439118398276484608147895360380253244 982 5672225610870051321557146117163330716 983 5915193753385299562513943981204645445 984 6168434561537644513824189826967313226 985 6432376740271946149660655065053549629 986 6707466654087949016264580606400229376 987 6994169045086148608012086234622853731 988 7292967779832857305062459667055733144 989 7604366626186230630893577455328178580 990 7928890061269670566598948045319733453 991 8267084111825394585403692209147916041 992 8619517228229128525788985057164839139 993 8986781193496900339738849141298425570 994 9369492068666867444645417369873510522 995 9768291175993059319695046415230033059 996 10183846121443952571589858743102983916 997 10616851858056979272589636573091783547 998 11068031791760500978408223239624728756 999 11538138931337527055405912141503558987 1000 12027957084270623870834202079840575523