0 1 1 1 2 2 3 4 4 7 5 12 6 21 7 34 8 55 9 87 10 138 11 211 12 324 13 486 14 727 15 1079 16 1584 17 2305 18 3337 19 4789 20 6830 21 9712 22 13689 23 19225 24 26841 25 37322 26 51598 27 71108 28 97580 29 133350 30 181558 31 246335 32 332991 33 448706 34 602607 35 806732 36 1077333 37 1433885 38 1903682 39 2520246 40 3328549 41 4383929 42 5761426 43 7551881 44 9877935 45 12891866 46 16788738 47 21816744 48 28296003 49 36623628 50 47312911 51 61006585 52 78519530 53 100877072 54 129376989 55 165654270 56 211738336 57 270219557 58 344293589 59 438010112 60 556375872 61 705711025 62 893788846 63 1130439248 64 1427698281 65 1800727572 66 2268181188 67 2853271497 68 3584629051 69 4497903982 70 5636814013 71 7055656138 72 8821104011 73 11015534623 74 13740039097 75 17119313040 76 21305970235 77 26487820178 78 32895218150 79 40809312267 80 50575600198 81 62615524180 82 77444740193 83 95691495997 84 118124475534 85 145676695387 86 179489110078 87 220944694136 88 271730364783 89 333888603482 90 409908408592 91 502798479600 92 616213978384 93 754575231899 94 923241471088 95 1128681100593 96 1378729530533 97 1682830760305 98 2052402623922 99 2501198479527 100 3045814815618 101 3706218713134 102 4506475696573 103 5475503561601 104 6648094546301 105 8066046474429 106 9779522589068 107 11848748761873 108 14345933449235 109 17357636764833 110 20987503684574 111 25359694610692 112 30622630358029 113 36953945694570 114 44565753640818 115 53711603767948 116 64693903599049 117 77873832441116 118 93681575252985 119 112630416622367 120 135331267042230 121 162511824224844 122 195037581559843 123 233938622611866 124 280438431173580 125 335991808884016 126 402325316433151 127 481489332308268 128 575915299872282 129 688487912273070 130 822624355463401 131 982375028262486 132 1172534235374686 133 1398778076123028 134 1667819829258645 135 1987600402117017 136 2367503549307478 137 2818616496959365 138 3354032853217561 139 3989207855085915 140 4742377528579696 141 5635048818522490 142 6692577308287843 143 7944838768000686 144 9427029825444141 145 11180583184094083 146 13254271688756164 147 15705463774303015 148 18601637352210252 149 22022093076589432 150 26060039228115204 151 30824924620561330 152 36445290837811417 153 43071969879990125 154 50881951378812285 155 60082767598006614 156 70917769728579806 157 83672070917015974 158 98679745281874150 159 116331930604596740 160 137086573500984995 161 161479463337919402 162 190137461117447622 163 223793452317560466 164 263304277378136040 165 309671035543543010 166 364063274177080038 167 427846534994799258 168 502615045519383675 169 590228905968547148 170 692858232861434445 171 813033512257239088 172 953704755749905648 173 1118309770092840172 174 1310853702265378742 175 1536000822742424296 176 1799181626519701400 177 2106716473013791318 178 2465958982063997499 179 2885462628804250624 180 3375172946417414602 181 3946650949403426100 182 4613330822994088046 183 5390819747752783527 184 6297241972623873852 185 7353641094871988386 186 8584439903085399396 187 10017977880879413668 188 11687125808694813477 189 13630004160893264805 190 15890802404318590073 191 18520737083489211642 192 21579145582884291931 193 25134761609523003655 194 29267171409802715773 195 34068512993659318563 196 39645412015568204086 197 46121241118299412558 198 53638694680574597114 199 62362786981114376779 200 72484271698908949645 201 84223621237729318124 202 97835560749319538087 203 113614340874341331485 204 131899750309192677225 205 153084093005995535969 206 177620148156059481191 207 206030401238718948832 208 238917570310995558978 209 276976800462954544238 210 321009584315578966899 211 371939837585437660483 212 430832294977703601626 213 498913709364575822974 214 577597101088905062666 215 668509691582860012155 216 773524872481379189739 217 894798948438874012664 218 1034813240998706708628 219 1196422405837129272852 220 1382909802519532160226 221 1598050977784418710434 222 1846186450351204591699 223 2132304999977336891457 224 2462139261783028702818 225 2842274971308969463099 226 3280276320580243930887 227 3784829133789706418846 228 4365905190455007067082 229 5034949621553695438710 230 5805096119648135151930 231 6691412146914575331623 232 7711180305782497552677 233 8884219069527550244354 234 10233250537057242652452 235 11784319185187081923944 236 13567272287178061160582 237 15616306505892415404076 238 17970594505259714500586 239 20674997990368556642836 240 23780884619106159275537 241 27347056970854897928482 242 31440816856718941601267 243 36139175027759609106298 244 41530235995811695079709 245 47714772433394089528362 246 54808026090553869432242 247 62941754248021235580016 248 72266570343512711141360 249 82954602715274697846438 250 95202533052083593591784 251 109235048463947232337950 252 125308783614292758970190 253 143716798408409713459062 254 164793688175581193004873 255 188921389222057135868534 256 216535797357461025303825 257 248134287936019254429664 258 284284284118923310688880 259 325632989286141498812851 260 372918470145613307211634 261 426982246068124767857379 262 488783612632910313223962 263 559415913696009815683834 264 640125043247916776195396 265 732330459892004924185963 266 837649067174562913442483 267 957922337709485470170214 268 1095247112058390778927524 269 1252010580539783366011812 270 1430929983445807607008883 271 1635097693052395013186423 272 1868032348607488448186071 273 2133736921407561271397274 274 2436764530532452865620648 275 2782293172892200324710415 276 3176210391882068872447464 277 3625209373143440160943598 278 4136897797027706797117715 279 4719921346904004765396212 280 5384103533756819521549049 281 6140604331497140922154702 282 7002099695938319023310630 283 7982985157723394342501387 284 9099606154413029824884159 285 10370519174660251582139861 286 11816787072719626187798121 287 13462313812651630306566995 288 15334222893249134763521911 289 17463286117000553016645032 290 19884408212920750295924512 291 22637175742340050080669172 292 25766477273263951632574310 293 29323205641751815043477047 294 33365051169549644124074651 295 37957399491801435659030560 296 43174345480336047001002645 297 49099840459544289474007938 298 55828987371418358821719172 299 63469505769341411227329026 300 72143385350894224825800185 301 81988755389608462185400784 302 93161994645500809566305510 303 105840115669987919007717736 304 120223455060816141456021683 305 136538712759315886761209994 306 155042380532916607755626029 307 176024613521557205683162271 308 199813597079139399991220685 309 226780475840977515595354698 310 257344912081661027349818332 311 291981357733868035616692632 312 331226125589094328772182861 313 375685364961005162626731284 314 426044052629944233042060030 315 483076129626605706944336435 316 547655925696210072450173341 317 620771035871882034965135496 318 703536829611411726824770780 319 797212797474449143463911346 320 903220967854232677581991200 321 1023166648160324657750153259 322 1158861787272654436955343070 323 1312351278833272740923951568 324 1485942581959204749246029306 325 1682239058732689259046769847 326 1904177508802998683591007588 327 2155070401553851781216069081 328 2438653411810825311081411245 329 2759138889761685306820429235 330 3121276032854912753159036391 331 3530418546439638921394785236 332 3992600769047974130159275217 333 4514623247648373764880778476 334 5104148992566212542192814442 335 5769811653622848864980167257 336 6521337166766544972840797244 337 7369680426274436636136588730 338 8327178939882019075674126140 339 9407725419385875601761291399 340 10626961763216764437938573553 341 12002496890532510752695397525 342 13554151515718232699780260498 343 15304232944370187480583159959 344 17277843777440582689944986839 345 19503228396558042398540441166 346 22012162094518097845769276803 347 24840387729837090823225579693 348 28028106000668197638948794395 349 31620525455019706632013692333 350 35668479884492105298504626440 351 40229120792138771411009011047 352 45366694465587045388961912403 353 51153413374371612179506618449 354 57670433765875554782618534338 355 65008951665494173919531802121 356 73271432143216335817275870304 357 82572987171184617522575095980 358 93042920579175370236219421408 359 104826459421770724391857549927 360 118086694796267544216545080680 361 133006756352089975635439035404 362 149792249243477482477610483712 363 168673983952993663468129096229 364 189911034720789106980479762171 365 213794164886398915508365447944 366 240649663546700483054685229330 367 270843641557889218253447597879 368 304786842213598235483258366048 369 342940026789830729405611436098 370 385820003666182947726291333553 371 434006376638383122989690729114 372 488149097715335691254835433994 373 548976919085285308065616643280 374 617306850369050126725730780466 375 694054739629882035223619509104 376 780247109840052318709711307585 377 877034399291396065370312620614 378 985705769373562995807920094285 379 1107705665091812044130644087752 380 1244652331940145598494094190991 381 1398358520131410112488373771009 382 1570854628968994280105552416674 383 1764414580337683109266858297132 384 1981584734677826626397516529569 385 2225216209717869983609167742904 386 2498500991792092989333968326133 387 2805012288094121571525335053157 388 3148749603803745605979257716004 389 3534189103220585858338519210391 390 3966339855010632055135958584442 391 4450806657068587804401647257051 392 4993860187259398824425372744633 393 5602515343814773458138579857673 394 6284618701346701001766371454259 395 7048946157575666903380198918472 396 7905311918547930455521965756887 397 8864690157132610736995609344086 398 9939350771067199617424775347577 399 11143010895356337025052193385471 400 12491003938332012669442952235132 401 14000468196325390529292312711174 402 15690557239217289957791814846725 403 17582674614222873081711888077269 404 19700735589500557165027355661880 405 22071459091032899455715066707151 406 24724693206823352120966345309907 407 27693778165239514423411404788778 408 31015950971129114507565711732502 409 34732796529019467381887381439390 410 38890750444755366419068406357810 411 43541659476909363587452372458018 412 48743406067278543757487763482320 413 54560604337599448270383040084430 414 61065375515217807777428377456186 415 68338211910685259842538846152675 416 76468939317216378264030575521071 417 85557789094493257538716431632553 418 95716592153143455790397921492891 419 107070108749633645465112807474417 420 119757509212314993203545538861282 421 133934022752182818068101932182609 422 149772773078345244144760181003863 423 167466821974819353103535492219684 424 187231443983289919913649563360760 425 209306658287372159937736982395821 426 233960046415810873552764766660315 427 261489887912336692200214306429883 428 292228649360746461277868350499839 429 326546866369055046404931922872275 430 364857462219126791973784110733613 431 407620551978374893218501442404306 432 455348786052552405746744126216571 433 508613293237026374885417768663370 434 568050289924706071869501382981612 435 634368429402145135928717611187351 436 708356973437431769115012959026226 437 790894877211163663283198074413467 438 882960888929894960281955587528445 439 985644776121558704469672793493324 440 1100159803604299608346916260650517 441 1227856600860344517090059292510432 442 1370238572779458306821819969263052 443 1528979023228502067759707820332884 444 1705940181033514687987097130163507 445 1903194336668099018127455551524636 446 2123047323117206528398432759548061 447 2368064596913460202654290905202433 448 2641100206555156893339114042276344 449 2945328963020938176841864017521317 450 3284282165563672492844067404420968 451 3661887269351968563724044539093288 452 4082511929334879456211558370537332 453 4551012895053369109564168227486183 454 5072790290083183157147632737507636 455 5653847859264119847138861064221953 456 6300859839166384858449122386691556 457 7021245167591647764244658309646227 458 7823249837149075064271852286290806 459 8716038271278848343663063364901030 460 9709794710691566203885313803126405 461 10815835688282303992935430327751565 462 12046734804466183962956079322537026 463 13416461125177987332995442200053957 464 14940532689297325599639529310800941 465 16636186746839328170735754582063616 466 18522568550072806728241216777772804 467 20620940686488482430130841077353992 468 22954915185640098557766288619012997 469 25550710837672420856767475989458461 470 28437438458599847842378997050088206 471 31647417088882213121444416621621649 472 35216524474100773694114981464542855 473 39184585487683210227263990277163785 474 43595802593710016466124970648805641 475 48499232832191836883789037026067382 476 53949316342401184779972782753658211 477 60006461911536502483140492037407419 478 66737695683020428840763203532514231 479 74217379743298932720504863992031373 480 82528008086107883875543675832051866 481 91761088175685724457022598987725906 482 102018117277711603736962696668280050 483 113411663613615022959860510234636590 484 126066563541310476471539184397498971 485 140121247063481844698853713134229649 486 155729205345592406786645405086707790 487 173060615282939212717213121133896470 488 192304137828457876960362136421956485 489 213668908459628533138807439251692154 490 237386740185524132392828383147018302 491 263714561554534128650055849335745457 492 292937114556504965653865149290923496 493 325369939853700476649067213838435698 494 361362679718481005282288753275186459 495 401302732172964467625073019412987490 496 445619293382447944456006166455849178 497 494787829194858410094616267033718926 498 549335021007086646711632144034869138 499 609844235850899113771812132135807112 500 676961575787816522470056826693529664 501 751402567472516115644912818211617247 502 833959559019950237268814508345876552 503 925509898403928873621005723454489029 504 1027024975182408458258042041578358172 505 1139580216032795635593416931505161748 506 1264366133747771503049226324840824790 507 1402700539956115713184767822746721183 508 1556042042915627516667125510109837832 509 1726004964727169265782405693390705965 510 1914375825706098196797087795078405678 511 2123131559521334533827648355357215231 512 2354459638942209989763384561213942870 513 2610780311387562183289468537487110113 514 2894771163102525060129089784968570742 515 3209394254429980530319595339811796534 516 3557926092386179665405425209807441794 517 3943990735540344753512553429213478181 518 4371596355003277568968558062008098116 519 4845175610347665401826043463795316086 520 5369630234157594786409679677184453154 521 5950380261568483635709597746143411805 522 6593418383381429836416772973692818847 523 7305369953169069262094398680222998820 524 8093559230035215298291315738148721591 525 8966082501624779662372103962908507079 526 9931888794058652589420839923092477769 527 11000868951952636973885587776374589555 528 12183953946918026163063654490371838098 529 13493223365619701767586137192556095358 530 14942025119957083843437088749834348913 531 16545107534040378040445959816606795969 532 18318765073673529533592140264464795222 533 20280999120007892170882706082881799282 534 22451695323606045117221352815188757021 535 24852819239664932263560566957368662069 536 27508632108726092020092332767167136205 537 30445928845972599066675531706400852488 538 33694300500773074647549086698456137502 539 37286423688618393074190325680465852271 540 41258379738475603553715533321207176398 541 45650006589014431212775434041405989786 542 50505286760007457543181925855469922751 543 55872775075507677781197131415798492919 544 61806070170916653011655445394937374121 545 68364334239283523297284842148429623095 546 75612865903336396739522261982537114892 547 83623731610197232336560415968096431343 548 92476461469740498485742031397257147670 549 102258816072459759805949618213765751149 550 113067631458763934854417781031119228594 551 125009750153349667940882821368551682046 552 138203046949574893620239731922456414889 553 152777559022459084620794771624152269633 554 168876730885549960345450956269132524792 555 186658785782484965123515569724508907965 556 206298236240250811944414974819187504816 557 227987547807348891526630510324657837092 558 251938971376932869169888220115718784409 559 278386561055270420745979311386957620500 560 307588396206589604061198810781656829314 561 339829028181952005592665206510423090952 562 375422174264205287168799143681532922345 563 414713683622314758441571269330940268526 564 458084802517031162221164591923241112421 565 505955768722522708181205901502341527121 566 558789768095745112769764415346725135406 567 617097289497900578873369873348665823525 568 681440917864702198084775041264835885916 569 752440609162495912027269614285974836336 570 830779495309354698875111888647602816042 571 917210271882035714530695553164504347584 572 1012562226683702630710945605426660385915 573 1117748972947278111903085060832994180779 574 1233776957300943720684926811907878960001 575 1361754819484300354455225648301161691962 576 1502903688470401965803799937870489704474 577 1658568507905863370931818705463656551081 578 1830230493045918286733054216706363265412 579 2019520831284291391729360723371029364777 580 2228235749564300689843115973345655600925 581 2458353083900650635150244655430860852586 582 2712050499727666908927182378062589969575 583 2991725526158954543671687205214102849968 584 3300017583516439965584935154630045685904 585 3639832200756152783680247483152671480692 586 4014367639041318571465594577325254621093 587 4427144158492331509742357580296822580122 588 4882036188773617578467813094861224861837 589 5383307689172378094069835319835499450133 590 5935651012301957218086762058672552914447 591 6544229615598222383654277857631091063433 592 7214724999074380195233183197404246853313 593 7953388283932530594492898152816845757231 594 8767096887884000858221878708756787955301 595 9663416796486957018535683843421800200364 596 10650670979454248925011927427792708358154 597 11738014553120560005893430791867974600259 598 12935517349948255095089505425348166597581 599 14254254618791569237752144882638867232145 600 15706406651360123581228712891811215654906 601 17305368205870073733178573689248637553983 602 19065868685089277529942111220465775281862 603 21004104116766884258877967732234777259821 604 23137882087996556411558379035236923434762 605 25486780894238907754276654790384370586088 606 28072324288025399759629471918791409205971 607 30918173343593278675877380627100183998038 608 34050337102943220827093325761995516427893 609 37497403826480356178030130198618621495576 610 41290794850461443683899838244493099005435 611 45465043243007895245219759979107352942592 612 50058099665177148177622021030728824410940 613 55111668071303246709663268522386463265583 614 60671574140389545874524052137979166776812 615 66788169603852884043365405716365028953740 616 73516775943657271781721555440964024612174 617 80918171263530297859048075418985920818667 618 89059124505874823107251720192488680551486 619 98012981581667553622992761991660654008597 620 107860308423965298267811034182715852080244 621 118689596449478795811881111728811907999723 622 130598036443633687343787522083008663995445 623 143692367453566118918335051166143519118729 624 158089807909223788186000159674773189715596 625 173919076875701648195471308777653799036806 626 191321514101195266408681508903575257571076 627 210452308344480984463802357795870304104424 628 231481844376881276755509569226126544235322 629 254597180037212443061358736319362979052891 630 280003665808309499514550368216766591533049 631 307926720563322262848765259373295731544162 632 338613778434745107202467141880695177864046 633 372336423173280093478647335658367435771938 634 409392727924497715226538277127608267153149 635 450109820047136870261836421069157755699954 636 494846692463325100589028262679569867749525 637 543997285063656567468971613722404041557599 638 597993861922522140564555776930335443229144 639 657310712514394170954046219811170938286739 640 722468207790922098986530722351806884652347 641 794037244896713212684894129319381693585800 642 872644117492078995260146284735791438484179 643 958975852145608340712515827811009557324576 644 1053786055073758054451288484166286938988513 645 1157901317688041817512645533939755056276983 646 1272228233968773075029500035047844223123995 647 1397761087692981949316767629268836570585346 648 1535590272990055125407368386058448137470567 649 1686911517692296589109853512144587504633340 650 1853035985455468584780520440639192265228758 651 2035401339793695858332788678491065741637078 652 2235583860947311454916039148939557441555046 653 2455311715078364009310982085652991196093037 654 2696479484572707429588828063840585301060484 655 2961164078482207110247978344424628049841628 656 3251642153229979914982099344635570388070828 657 3570409185958100987584769365394561192685851 658 3920200356138622020487553689959965871553989 659 4304013405718647048751734409538176122829609 660 4725133663876945096805076666056005156552412 661 5187161439972516734934875690785433251046764 662 5694042007137569262109395054355044348272849 663 6250098419870864520157643185299477243212010 664 6860067431512492450576424736751131597591060 665 7529138802446238922646946448025282987465886 666 8262998316753554973195820389175134984175631 667 9067874854846617051945563175729985709122051 668 9950591901686538064998234056986479180876789 669 10918623905754646120476229169123698985134821 670 11980157942220488683546976009610868782722924 671 13144161176187970822595469936757674451922700 672 14420454667552901121983692645342199923316206 673 15819794109630263643450467677654829595083957 674 17353958148168785595712666731796472449574533 675 19035844987735007712441296796752781327125200 676 20879578057399373079199753670796961716446591 677 22900621579636799731365311702741586751354903 678 25115906963790444837375412094528401590885838 679 27543971031249813177709278077287835810863608 680 30205107171829248067712769517821729262684731 681 33121530633066609653482580373794273654409560 682 36317559254236384133484063618986216184338934 683 39819811078689884605905249939936905392383539 684 43657420409309440955034782767314686534337870 685 47862274016973548506719677060015727101143048 686 52469269368266862807791830738906019064569179 687 57516596911451793927361213156227348043849541 688 63046048646003481874059342956235788457209665 689 69103355406746318218248923954738392473697765 690 75738555515522153351198186813933683354548604 691 83006397698231909796620186566811375996513405 692 90966781429413844709734868197177172741580966 693 99685238157951349606991587505525852608414060 694 109233457182299942134168530645153132660580623 695 119689860290413399489836989749584230854876854 696 131140229654328943060333104067735740729746022 697 143678393881932067220283202408086500059842973 698 157406977574634476730326356626335359945786555 699 172438220230324482064507495389692775838511226 700 188894870862093783420924700081503419001585080 701 206911165286705723435013437956673536687591944 702 226633893668797306878653873735014479454276757 703 248223566600521804412252760687636211363820364 704 271855688748388412074104398403932713648305965 705 297722149923621841673667791757097201019348636 706 326032744326990709466680183365701192092371333 707 357016829699136471441972667485423109562449008 708 390925139171396076238516206048584041217311368 709 428031759776712448576684147180602289967046740 710 468636292845540787102051859249758239520224743 711 513066212895176542300867178642948044212128848 712 561679443125288865397851786290844320380196988 713 614867167275994761305492660725457498766850229 714 673056899392874503862264169115902116743318281 715 736715834995338039201438190531259264284704037 716 806354509269899679210869758324792931458829705 717 882530790227730221790894690615608562543433253 718 965854237290960818560065585187455159697004669 719 1056990858524263066999709828782602883744582181 720 1156668302727837921735575528455287231798063126 721 1265681525874805872046610804188431772906246479 722 1384898974938948523356909959452005899644940189 723 1515269336035979210420791542778071763560996125 724 1657828898032471884766680336725680926117384335 725 1813709587377952286388969180616408080851449589 726 1984147734938673586941169804310248947405846659 727 2170493641071119571002693360190963946592423444 728 2374222011136070124161843344925465416802534879 729 2596943340130547585332518687103856756196478938 730 2840416332191459629606728312799156342470131994 731 3106561448407133844137053543187290356093965905 732 3397475684769338556053924540804059484957998506 733 3715448691209161430821110708318779532594766952 734 4062980352621393420544794834748190113728644711 735 4442799963585051377144902502593481018614869771 736 4857887140302416400082994685128850536523527236 737 5311494626087358334852437323731259726580276014 738 5807173160743969414934474191885206990593631321 739 6348798599359288317125467728432094964896927499 740 6940601482645586920310991418599922930474759316 741 7587199278962082392762186884900393562291056616 742 8293631537836802242918590732597315508085667696 743 9065398216134822926183911732827020929774845778 744 9908501461354589800687992402522179975328118645 745 10829491161801886776620620018713668026146215473 746 11835514601043024752073411162192700206313241984 747 12934370583972128837374766395625875695576747686 748 14134568434586488735427014955861778747899344166 749 15445392301021474076086050830796955414907085494 750 16876971242197498600187332454168671313551788549 751 18440355612424429214820843013909381456861914860 752 20147600306260443210700762560393826769772557601 753 22011855475646634996530238444681057299364037752 754 24047465385745758613526077474711846514285607695 755 26270076134787825846920019491496532816064085561 756 28696753027630216078101209674038420772738340151 757 31346108462434002363811902623584343103935133855 758 34238441266089638546901574096943863240633792332 759 37395888496512445977389623636616048909859100843 760 40842590820137454812312119568043309258031554342 761 44604872670563765438485430019403661444175064615 762 48711438501026014036500530359727900894580621949 763 53193586558878713283952764229883523738465402146 764 58085441736534635937381108531150152427967372383 765 63424209189947041876952767069015890345325780743 766 69250450565050432377968871448222693396029164987 767 75608384834216993335809861887934192419605873936 768 82546215921359936710744490358158869143779446610 769 90116489485486446015091585656601375697908807035 770 98376481441274205970552985721326586992989191579 771 107388621021299654094531043702689678763312699691 772 117220951431334360749262889388900267117679915887 773 127947631417400878775231311649227413291218371700 774 139649481354950344649342829156671246723034556291 775 152414577786477333884145161239898993967888808392 776 166338900678563015105846884089372622103989336400 777 181527038042766307433785473320428294391628556384 778 198092952972017054993088183767493140592784693318 779 216160818585475604199948498681538587344731713625 780 235865926855879319657668585127026903899012167639 781 257355677814829862732076802601409623484706440804 782 280790656199676112938383891834406197468037982668 783 306345803221628448440740307870348886824577834151 784 334211691805747134269114429044610041471140921402 785 364595914381049243234065071601274332684908793154 786 397724593091232104840856840345467582198320359881 787 433844023155804188719888710012636120364532913128 788 473222461046726459972316011028628353144751327693 789 516152070160285072191389583899792411887091234063 790 562951037767927124177768782820607527193644275389 791 613965878227675028580942369367059950932301040858 792 669573938740623766013998947645226935275042293192 793 730186125351025819974566264244059724291389547189 794 796249868425898910451928333335369416323372537646 795 868252348518869486680371802173356976593605448676 796 946724005336849658775427962408628968536436229138 797 1032242354497386211882153275177914208996053879758 798 1125436138904167468879637943858424624098817538712 799 1226989843891562214853374514640825437606785125212 800 1337648607812717976056648305271801484253093773114 801 1458223562486431764564033601126286685344859675767 802 1589597640894097821911078708673371268661192189364 803 1732731892750588002561246476045214424554562823560 804 1888672352081914225437858961151743595676040621209 805 2058557504754561113952700994573823199323374347076 806 2243626408038251796032615581629613110520392612889 807 2445227518778437906053290703432197381397968205096 808 2664828291631138837358116123563261517799322346854 809 2904025614111328081045422386101557508403603051137 810 3164557150953000832331456394154862043507327818373 811 3448313676524441265190169203569339304585140650363 812 3757352480814451718930443217559734481152521475523 813 4093911941865284432352248947170579938290299091008 814 4460427365507249530486944782783814854251684558764 815 4859548201922396131290442594840622894362646934201 816 5294156757964340113677314643983329398523344516531 817 5767388534378526504249316479106685645234448184445 818 6282654328138964743630085706292453298119197213537 819 6843664252152377829595893565997182267496767449157 820 7454453837620012098097995998507994669095940755987 821 8119412398521481278097182341404111544266286745844 822 8843313853039025655756056536749738078404230963585 823 9631350213431277255282954874791365376704677027223 824 10489167973943164293520612362139793893448576487912 825 11422907645989331566192643846935808458152526224119 826 12439246711129217793641066575651274948747836626460 827 13545446285484690708678860472697403299275289095779 828 14749401814298734927949217836134189897391557670018 829 16059698142560848025794575583490040603579392408665 830 17485669337102588905440151545328958524272918794872 831 19037463667607409487587879653746424444295618240508 832 20726114188665140617735904150593464084976637419904 833 22563615402701803895975401942847489348746860360266 834 24563006524424019446728227210364272069233176012999 835 26738461911769490030252023200805329111183041400506 836 29105389276360896119731562916837175107334130664120 837 31680536338629799349213635515224195240675428181369 838 34482106649240856371736765265110903489869874284213 839 37529885359802541589103972798994291990086050464361 840 40845375792252318262810486150492575976820278935317 841 44451947728452519962412537243256005336478961902766 842 48374998419612650503000882766150244016777576803679 843 52642127399979320538447595759404533868660382211207 844 57283326281031749085763964664279846696956714416697 845 62331184802137906818262483741442500340300857559951 846 67821114521534157357299001518697771744332941496126 847 73791591648695282176754632340164033374900949120402 848 80284420645992535103751952313232691236749994705994 849 87345020365273607676111744344078349465049668119083 850 95022734634047708954548995105585269733942858475324 851 103371169367802586721616104442665477932769761592175 852 112448558460115196678148015557537780864647217587721 853 122318160892357907723274839793798902817125952529799 854 133048691710561714174286930314000804476940519995713 855 144714789740348439831167017765585037238335871605835 856 157397525152546459044073746414228417765286715130836 857 171184950254431286291623686417225055428676217347897 858 186172697165415718839911034408170407968326268208043 859 202464626344070593487788892807652757234303977709720 860 220173530266740001508042538682923283105459171622845 861 239421896919719526161751659744095108663488124982007 862 260342738158419278262379493115103755796171040251206 863 283080488411575008704905974297882554674370654870593 864 307791979668141846315441431232007175415884020687568 865 334647499182958435223579001836027019286740434686177 866 363831936876744639661982558465044810923144979222607 867 395546029991003874040224782114756708814930135905829 868 430007713191578295217529543868889612651210526994684 869 467453583001110440318735679662453590286224215282694 870 508140486183710928991604139466338708277852194696633 871 552347242510623527151285870417463235636344538367838 872 600376513207546476294718253699426911080404475757744 873 652556827329234594452456931840342293294823694682145 874 709244779329876675269546876190248180599380259801034 875 770827412206192134171565223603545633806578297314322 876 837724801790042478246834518828545780499168703155644 877 910392859067379242883342157574864187213274644126648 878 989326368807626190207275377596463946604543053060332 879 1075062284312089230952090001150212913182608389574587 880 1168183299740302661815448536895560513618863706165963 881 1269321723260720842098294507541568716402703725543761 882 1379163676207212413434884050103779958591369287135922 883 1498453645518391069524876858117854443196490635042042 884 1627999419005432372543649531986604953278134737530435 885 1768677435450431882485997284614156359766129731063177 886 1921438584196656542605139879358381621559318466491110 887 2087314491771045488785300426850825236558573491173708 888 2267424336196127073408366335089588220329758939686494 889 2462982233022348840364702887104314219748333563750867 890 2675305240764386694219549461860006051309786354294626 891 2905822037378153137255388103055712260978601660014837 892 3156082323695027150868161241538798838805722773022764 893 3427767014361210007292705660595657488536208531233493 894 3722699281844144678855350646167771209846152012888662 895 4042856524493151265397370787209274661682157898076657 896 4390383335514905757574311273466812758365757111213680 897 4767605556078629699252529563404179041108592803004953 898 5177045502645112163675786394600476898094844289460338 899 5621438466055117370220227941525966964840417805807587 900 6103750587968856804793205709281697247130000858324967 901 6627198228961653583604451186968450002452510457120116 902 7195268952014050804312827108243711281720955845583406 903 7811744255336130771269845271053971775459781266657222 904 8480724199509733752656317763312058522943429717278270 905 9206654085874535381687997128131974419590953236360598 906 9994353356011884089765869717766953853163424464382794 907 10849046896158469589591953048912712581160947331808873 908 11776398945513374518452386100012131921213865989402171 909 12782549823760957585904507922162034196207161598601342 910 13874155710840171544051272953639902413286051527013426 911 15058431731133716382985607601452922251188633464617332 912 16343198614971105524593885938208380690764626238212779 913 17736933232737204333049889324180979625206663337966813 914 19248823321120447415241612344872349200246413250206030 915 20888826747236932453899663565326704312263571799882864 916 22667735684725964061077937030646244940990870076055696 917 24597246106561682701084494342568121911644741583468522 918 26690033032495975702759802848869813538107346242974538 919 28959832004894040692979683885630409633634866524767594 920 31421527305517129352522170571318522929539951038584668 921 34091247467725914138827382314991251060250658573878979 922 36986468683940595484098302920848707118072205762116626 923 40126126757208458158929681793727118385541259070796438 924 43530738298766979178620653166179813956120475213564068 925 47222531930794498887458326814432065339317674331372230 926 51225590315543373854012496922286342372399876295985922 927 55566003899036689028684887634634448182981111861935647 928 60272037329983936746685586642177807667245595927757047 929 65374309592866055609367201450663336929560124246906634 930 70905988978842888287599884838540217917576337347807818 931 76903004109637328493085792652658516432796396177908313 932 83404272328532533185075356805417539131901931142508084 933 90451946879539395718322755607947642667367805617590406 934 98091684411445057704606845253481611656039153779691204 935 106372934468377266867589921334003093811615951025220678 936 115349252763634207823932532399564046227701388967591502 937 125078640179469360681447251739334359610429450989307169 938 135623909593352556975011894764450616484350381904056765 939 147053082801697299518134998899132058539922172390549427 940 159439819996388314513862970729329816103820006146340701 941 172863884448540158361147915903057536165583125238993502 942 187411645269198703135057338595418971013955544814928743 943 203176621349200396997690056169425009680037845832614537 944 220260069831783772999209429094457206245768971718247028 945 238771622743026810074319673639485708915120469738190610 946 258829975698677397433839929557965427958854568539487375 947 280563632922895214741030982565820940001955878674251394 948 304111713157042064025974411762280057910888990275509532 949 329624821406649997140063362064008922959004008975031642 950 357265991874614816061197057217744942766202452570853925 951 387211707860517397119218710550104742626033339571407787 952 419653004872716057442568130327414680638301971588276509 953 454796663703854056639834823968536851517120796691956364 954 492866500765085265072710338741228495380908466619485887 955 534104763562446457419365541721006616644513726353374658 956 578773639834313717265763114454940351673671839689526011 957 627156889555084677879819879587518355679951877725924152 958 679561609751648144770220812582984725835798819220645593 959 736320142879746512189302299717991997289276085229755051 960 797792140372208468470156705721659143558637729931533040 961 864366793904847819514097246454352177830771820551932105 962 936465247934584413556502285729583677140547942809526793 963 1014543208153487129568173013640027807782251493442352415 964 1099093761678878800707147828669124787817998188773572896 965 1190650426069797362875704496771498679359196821959720903 966 1289790445631929260973789569845152323668631289062397128 967 1397138354954194284176925501961512808854816510810371969 968 1513369831219624706551959048548185337769358601509740591 969 1639215858559960251887362322813362854494200894556710139 970 1775467229588030906330250482693180287273236898638616055 971 1922979411255020915002775582152206534994556643827620944 972 2082677804353245238999152588798958878652507785873370880 973 2255563428331492544611713646861020644966232749250121606 974 2442719065623285347736121230001895189346916644052992523 975 2645315902423115417568320711200273031789254988771165461 976 2864620705797953016837297888341066644342160255704925128 977 3102003580208196625149652662988480341105049526178492461 978 3358946349952281314966858774768477849204681299814094797 979 3637051617762496967397616644934558550347026537863466323 980 3938052553787565234848240438135498923836620578726904849 981 4263823473523767455029120565869269638287894807322324722 982 4616391267925560313823370421836564257396708852870608322 983 4997947753966342160156900218164132797128195645875382995 984 5410863019358734399763899585543802461130356145419485847 985 5857699841013902053729441494796017030066094065711502527 986 6341229263153798085686208796923465629295158451984193393 987 6864447427826823314843898051693736360422625575343971513 988 7430593757954027273585589459584419231967064022163769324 989 8043170600994210119037607668481701273971308205705191810 990 8705964449905675221323016242782102851836808407832028732 991 9423068867352123310750763071482297055698575642941375196 992 10198909249100560136203637523363315748584646446391040634 993 11038269573351109229104341199527691767278342854308704825 994 11946321294380394621301767955997808601817749637124888580 995 12928654551442992341361673277697592316514200918478078492 996 13991311877426423327161341638004219936802395044833345433 997 15140824606377618890385996463300678923037695571488488996 998 16384252194790268178324239741671794091076566712399068270 999 17729224688560185849512624702769899081259948372439276345 1000 19183988585869518446324092892657383180140574666343708319