0 1 1 1012 2 141726 3 6503112 4 130905236 5 1392036360 6 9401213016 7 47412641232 8 192747766686 9 663612939132 10 2007831887432 11 5456890474248 12 13617909938952 13 31527898462552 14 68719323996224 15 141662701280848 16 279248601010324 17 527242669347856 18 961796734667878 19 1695182770403416 20 2907618520941640 21 4848450025077648 22 7909790924809800 23 12602057718873040 24 19721602007892056 25 30246311981901004 26 45702737170450184 27 67861000161911968 28 99514550177615952 29 143706610824201928 30 205351529774569920 31 289468151213370272 32 404386638245151646 33 558080357247077984 34 764285588046792592 35 1035172109256174736 36 1392838879093355100 37 1855329230463791016 38 2457253150997796360 39 3224622634328543184 40 4210725664496227912 41 5451656641349946192 42 7028167557010156304 43 8989214278415739816 44 11454476103215259976 45 14488781951696678120 46 18267717017135932736 47 22873126849665711520 48 28559960520653050632 49 35429233006421188308 50 43843699811666537254 51 53924644616015287312 52 66185393087295984152 53 80759695563511732504 54 98369182365643632096 55 119154697384636774000 56 144110761133471719488 57 173374998374631568608 58 208315211167267585304 59 249025680858569576984 60 297380659109840082128 61 353399710873596079976 62 419599421763953117824 63 495879608373861492720 64 585621158921026883732 65 688475151501778481104 66 808976503848021290064 67 946429700729926758136 68 1106791285624915904656 69 1288890194837726924960 70 1500570700921087226640 71 1739845466365703286480 72 2017046049930990911078 73 2329125903674155999616 74 2689398664972459619528 75 3093454546203514679208 76 3558522795492134336792 77 4078032161267998807456 78 4674314493565887435584 79 5338108256319471626400 80 6097713316444632931400 81 6940538419014842670996 82 7902645514125309614304 83 8966397806231005254760 84 10177874336689226697744 85 11513348374948324734896 86 13030343594040101233608 87 14697810264126877212528 88 16588041289944913725000 89 18659202765604871492704 90 21002497386554089671960 91 23563377284227627324720 92 26454181885305676398160 93 29605434737638111787952 94 33156562308025369517952 95 37016544815558913682000 96 41359238010967795761240 97 46068719933504791682896 98 51356561932436516649582 99 57078165847208407588328 100 63493174565732406274604 101 70416176337030233393560 102 78167532465740811258000 103 86515474602681123136016 104 95845602757629498679048 105 105873705872876150193440 106 117068113073068232278744 107 129070709532872976935448 108 142453797861584108655008 109 156776565298674208606056 110 172721075342381251730368 111 189754351168413002154480 112 208697039761618185306192 113 228887295946648649196832 114 251319114074718748119248 115 275188480473154242760656 116 301669231028001078744840 117 329801048733109433013960 118 360984145442863013305560 119 394040724273385698104992 120 430653195246792509807040 121 469406723209662128864732 122 512271706655428383174808 123 557576104546553913901872 124 607651714306543812071584 125 660470097423035602146224 126 718811977942412610910016 127 780264781694036477218880 128 848060487097809480991646 129 919374437091683014184160 130 998003905688184461462880 131 1080554356774228021408984 132 1171523155546457140427104 133 1266908253049638362170832 134 1371900178564459591487112 135 1481852726897819448045632 136 1602823020439737207453584 137 1729274697078220296406512 138 1868336105616117004819104 139 2013530999953656677435576 140 2173033959538654735607056 141 2339382024059083617245984 142 2522055659148944757254464 143 2712229438840721326742256 144 2920994561652881202701916 145 3138101236256743108152080 146 3376191839090647768522320 147 3623535315804351808768248 148 3894709431186532257242856 149 4175935982316330450771352 150 4484177660887805742287400 151 4803533941757263076227440 152 5153233500230423825905160 153 5515190365517930901346768 154 5911457911096297648641184 155 6320928149097492961844000 156 6769130142986131491762768 157 7231847936361968132922280 158 7737872343860669076536448 159 8259814069987888171559664 160 8830531828064973986731592 161 9418239117685255704444064 162 10060793884693114165571134 163 10721925399291935425850264 164 11444123464392121597200848 165 12186581259614772627425952 166 12997563798983106329408664 167 13829961758635369896734064 168 14739137064863379600907024 169 15671599181760699772359468 170 16689211287965946850918160 171 17732077678653043042110408 172 18870166976817339589774056 173 20034666385543767161658088 174 21305497943126167076154816 175 22604892054991942525208208 176 24021777599893850536720712 177 25469462518200559217793280 178 27048119423614571533531504 179 28658591313379321306227160 180 30414865069892465345287720 181 32205344839231674484930248 182 34156370960835017417393040 183 36144059248123751418529392 184 38310178419165658088858944 185 40513631309952173425607280 186 42915136227722086538205968 187 45356528177585218564612848 188 48015290977542584297484960 189 50716515748141506319810880 190 53658663571586652148723648 191 56643276907364254302618016 192 59894576849679615746216712 193 63190920174878922001122640 194 66779058890991311639629200 195 70414790934269010588904000 196 74373082576025892492607092 197 78377860893330936032486696 198 82738776974492103375979800 199 87148560894259845685785872 200 91946900341336141410114854 201 96796369541179319244659712 202 102074304676295474897117304 203 107400531364593916844352320 204 113198673885354395987093648 205 119047003163459706443033920 206 125408780326883781136719936 207 131822368552358136325966480 208 138800831669009185534908952 209 145825682781974332190997856 210 153471304638056455468282656 211 161164244915457072599493224 212 169530829554504434476130264 213 177945217333559189397598176 214 187099080502302518234884056 215 196291662088400421831417200 216 206295126785447120242503136 217 216336670055587417554121568 218 227255985327582915149393816 219 238212019721792185661736864 220 250129658839902569265501680 221 262069745919296421968922016 222 275062148763784793880207424 223 288073956496186741343943040 224 302222172062369430896664640 225 316385749996012992893134020 226 331791796407221652748390176 227 347191858581930331469635704 228 363948968195039245702231008 229 380693517950671646058830184 230 398900349943799005607826960 231 417086616719493956879609504 232 436868661659658161673913624 233 456599259158726974706614880 234 478069551876362803507303912 235 499476983158791234626284112 236 522754958838986075286851800 237 545956595459178607777405392 238 571195924537115543600911744 239 596315329491275657008226976 240 623652443478424756465812688 241 650851431871441208401349328 242 680430057752373323689242038 243 709849623950297622442137256 244 741857018515454270221094056 245 773645331003898432888737720 246 808245333747775067269623696 247 842599009324147497103250096 248 879963780149645212209793664 249 917051256076925729402005088 250 957408178800876138426976560 251 997406260687860269143850040 252 1040950977715792661152379760 253 1084097660709274925032417392 254 1131035286159234227903352320 255 1177531054578638370560070720 256 1228136585010178276921135252 257 1278191211570878353359862592 258 1332697282122879839820039408 259 1386597587439393553191268416 260 1445247717557478366567739984 261 1503231239965396632462474920 262 1566356487192341222065566120 263 1628671102946465073547491440 264 1696546681258874725855747152 265 1763537109591304953311551024 266 1836450870585132940923533072 267 1908397010939888035594969040 268 1986746185654034444150582456 269 2063939460518053466285961320 270 2148048653685587599322028800 271 2230901891852061638490588896 272 2321109560298167725354023056 273 2409951360999259341781409376 274 2506732215335361153092234336 275 2601904235414563994497839224 276 2705639579025495092730125728 277 2807634110640252175435557208 278 2918720477910237398456529240 279 3027921421038528396548169696 280 3146924845084077209149485840 281 3263731123116797564214026208 282 3391097184859387587939604512 283 3516094253513904312694348280 284 3652285340149039491604613456 285 3785920630184304495902276032 286 3931609549835909785099552064 287 4074346379489911212895347008 288 4230052141242529305210175078 289 4382584173912865105109680052 290 4548844771474311314213580384 291 4711691530422677653569199296 292 4889303439350417585775005056 293 5063001381538230711025411144 294 5252566396525800495718509288 295 5437936022896346383798580240 296 5640077815128153523745721544 297 5837719206496573598629223296 298 6053378408913785379662086008 299 6263909749773023235467974432 300 6493782898004981454175448808 301 6718172039798448945401468640 302 6962978410992269861082407872 303 7201916513471894162386554864 304 7462763200567788745911681304 305 7716961543128402245115873520 306 7994651920444996194813825840 307 8265247785368429881251290440 308 8560609186283630171331693216 309 8848394955910197909637208496 310 9162728688561522176637764640 311 9468519963288134181863258224 312 9802747955550863803883508544 313 10127878429430309640458382544 314 10482948079210147370157142168 315 10828325182911149301059698768 316 11205762156630548058777613728 317 11572316021429586086094394744 318 11973175806356045856374370624 319 12362465404403489851213978512 320 12787831687418285167689817160 321 13200892858463547047966351872 322 13652547732728881871599356608 323 14090438742740241273599123136 324 14569585231243036364163380532 325 15034127074904037860515542008 326 15542000926006348281789959688 327 16034369475626932156168619952 328 16573048839822944874034247904 329 17094442535284411493950176544 330 17665297623734366418745190560 331 18217838669590133737726511960 332 18822271202772339390216923560 333 19407291773833595307240991800 334 20047717549670186016164548288 335 20666574462429451429917271536 336 21344549560002739633255316496 337 21999706864434606407200398688 338 22716818087625737518496195190 339 23409778103051354217276971216 340 24168832430723889925005054256 341 24901126457369167016724330032 342 25703881670609420545288276200 343 26478366893891447716663502976 344 27326611139965806164633027528 345 28144981835816934079604986560 346 29041969872666386682074605368 347 29905944089272370635719994408 348 30853657972351853847077242608 349 31766539009777905742104529704 350 32766994223677292734099561408 351 33730687142263547776769703488 352 34787644019459619729266493000 353 35804073397510466725025568736 354 36919756876569038839644787152 355 37992741573476758217845674880 356 39169417109309757522527137632 357 40301086318399346445363506016 358 41543093258209146536119610280 359 42735591957282976750993002096 360 44045429453354264807995888920 361 45303164282914577300080388668 362 46683363428108766067695988712 363 48008711113716938374590547032 364 49464265130452814104810609328 365 50859618668890767038684199984 366 52393327097755146704066590912 367 53863753011195091872988952608 368 55478440385428195270767275600 369 57026577879877270120685104144 370 58727991043803602801555847680 371 60356502432105543652571180576 372 62147758255418527208986539312 373 63862463715218241720776549224 374 65746699092781698086378812944 375 67550533849272999453285155040 376 69534350946082726490899373952 377 71430256450182189394148605456 378 73517122049264152747182942016 379 75511765053654627392161471576 380 77705167860864386072075845840 381 79801804267099453206645489072 382 82109302206390367297813841024 383 84311178295265969745916859872 384 86736608689168075004189409368 385 89051366085853594622689681152 386 91598598462925831939455430032 387 94029822452703460572569043000 388 96707502970987285056953122256 389 99258755987165742175504674488 390 102071139813264250103214627360 391 104751167059972735683180499936 392 107702516668550747270013125742 393 110515263187128073615286871040 394 113615441897678935513287454312 395 116564828047241649570772580160 396 119818542779865929881633398568 397 122914538933139909249991898344 398 126326482849365984193007659328 399 129573404682563761439725896768 400 133154838084863465365585333804 401 136556987171214701013947585968 402 140313079646268264539568135408 403 143881818919424867623816535280 404 147817707891253693622450369624 405 151557774249325772270129745800 406 155686295820729169192549849632 407 159602367253064721724871439216 408 163929197040888679337422227600 409 168034188004791454375377370544 410 172564967520614319975246887712 411 176864062220821478703517917776 412 181613370899900100087563495056 413 186111656387984757024552037168 414 191085689257116165707131443648 415 195797860323380144700451332240 416 201002797481534052432867614472 417 205934476730442337759009774464 418 211386870704906906578701432208 419 216543551615606060558230183160 420 222250189261650938019087830560 421 227648568349800091194134633320 422 233616160869230087683316766360 423 239262337471539517033490350880 424 245509627416899994915842132696 425 251409560483765311918857372624 426 257943965514740018054918836128 427 264116554396037630382436267696 428 270945362489093469619508324568 429 277397174720008239484233116608 430 284541637126152859480262840000 431 291279117839856306592767553696 432 298747267173847623309556969888 433 305791808270920479092301522608 434 313591505206861703070976856096 435 320950216120129142268914330688 436 329105522616852441928354342056 437 336785294729096848836887544528 438 345304914536238937276090200480 439 353329891575799971732402894352 440 362222348662811434490966285248 441 370600205004912043109494686492 442 379892639202808367191984726208 443 388630746745213710490347663816 444 398332523692497176743867817328 445 407458180346809205932801952480 446 417578516148717862428670896896 447 427099906802010369696042704176 448 437669414463132451885355057232 449 447594348670216342674894513072 450 458623162519553085409536877262 451 468982467519472240459214548720 452 480480440371260436184676759072 453 491282851271860998169241099760 454 503284422475377088778791132200 455 514538277091532087027542891840 456 527054383091749385050852688080 457 538794353448978703275767967184 458 551835539790129526741640119912 459 564070858899266532674096872256 460 577675933459591606155624280656 461 590415473641560924504136727944 462 604596101863274978088137113728 463 617878865755127618693651374368 464 632646231795345315251953528584 465 646482063865779107499415896288 466 661879847314210844590426595440 467 676278028809679785872566401064 468 692318691026883662478864017160 469 707322976600632872589677801920 470 724018472738357103651937937040 471 739639319577497947259906127984 472 757038622564516455810815622360 473 773285754184189177060083328000 474 791402046905476103710869089328 475 808324658685530283780163220008 476 827170682684081141761976718240 477 844779688430228312363777815992 478 864410363847947157172570370688 479 882715810189288155797277886528 480 903145209617571915732005476800 481 922202339270495037850958591024 482 943443831582752529208764419120 483 963264059250663374460150923616 484 985379062472506140107191639996 485 1005972892567405742072557612720 486 1028976388076128031546049115128 487 1050405598240631785460435840592 488 1074311634499181597021248567448 489 1096587994222446564006693103392 490 1121465408130524882249953626488 491 1144599840986709101303764786856 492 1170464316406367220039844673712 493 1194525947124042678416789619376 494 1221392063005811791432980009664 495 1246393179302551922117235103440 496 1274338008462794077101466759328 497 1300289673879198389941575482048 498 1329329669534287878549308117616 499 1356309008163455520884073785256 500 1386459489044203048213451935024 501 1414479270473289049554085167040 502 1445826169572724151913586323960 503 1474897621520786618588386621200 504 1507457977195958700944634492736 505 1537667362075438103694348553520 506 1571457197381652589381245806480 507 1602817430778160989104036691576 508 1637932610351968667696039748160 509 1670454800575570625560487196808 510 1706913211120739001135932875776 511 1740693745257144275881570311552 512 1778511746152367748226256487326 513 1813563710911831725018335669632 514 1852847955761994279447429866816 515 1889182560201517449957402981040 516 1929951737547086842907535887328 517 1967676223661480147245033110960 518 2009947089784903006007704626720 519 2049074378460582638547674778480 520 2092965887854121875012235046240 521 2133507181391784655496925102448 522 2179038384409807830503494746120 523 2221113074044126985339614454184 524 2268300786426174909219151493528 525 2311921908034414535603858549616 526 2360898665093304643803981284800 527 2406076832791146559973032399168 528 2456862130302028938241138235744 529 2503729886970704188861297159828 530 2556340906948165235982558131040 531 2604911286123855184722860796600 532 2659495071921724557415878981712 533 2709778087303345799348747907152 534 2766354164408157007400584295184 535 2818497394708225138187264954704 536 2877083203209527528619649363592 537 2931098975186381887117666618688 538 2991857782215783489347778722008 539 3047754973375661236178810040264 540 3110706726211592576214475227712 541 3168649488261537194810037790744 542 3233811168941666870210021320832 543 3293811139830169222261982807856 544 3361363502928333602130797754256 545 3423428778597588433741760580080 546 3493392067894021683542652701728 547 3557704404500516862382683191208 548 3630095173372436783087935381872 549 3696664890426453343741361875320 550 3771683844908484855934388399400 551 3840517977016937590553542874896 552 3918184802349592749194466343584 553 3989484791961218157684484189760 554 4069814916769190324109944186584 555 4143590199825598605080424159040 556 4226806288160125077689911936120 557 4303061776751763195660205131160 558 4389183000600220141996660854912 559 4468141317143712770407343740880 560 4557182515590640810883936769296 561 4638851913711810880337789632320 562 4731058999869084868423124119312 563 4815442241531079052228478863512 564 4910833084157687627496353291296 565 4998176964364174964684747578032 566 5096765562918128936717810606424 567 5187075889341352039375287245904 568 5289134070142761025457737918784 569 5382410426773704096235931469424 570 5487955423134721987835151898560 571 5584471176648077537991022361800 572 5693514750542540827827532988016 573 5793273265775965836134639871104 574 5906115059660182225725104558592 575 6009113293150824287100727889040 576 6125769587391454010936626439772 577 6232308940551993460011559452128 578 6352789289143216582046441823294 579 6462869477720377818436097162976 580 6587505253067262690316894779280 581 6701120141245361017160496158384 582 6829925052134726622376264340640 583 6947407288277710692364671548240 584 7080387471003219105894680186448 585 7201733865975589090183047966352 586 7339255406366693005427081851528 587 7464454846547095787805785892984 588 7606528958543386512662840989368 589 7735947476411902131681828308288 590 7882577710229699818655454576704 591 8016208696657753046826315007376 592 8167797676918672938608741717736 593 8305624880157119048744311306336 594 8462179901532085163444870694976 595 8604607533547680295751739881120 596 8766128990547152688049616005208 597 8913144763268636824069327631088 598 9080075990310366734660639833920 599 9231656766891373585031783062640 600 9404002150071401066654743145000 601 9560593951157049858840117632544 602 9738348354147892800155247228320 603 9899933123724302648572618908840 604 10083583253231118474931134886128 605 10250131974327687303187618894360 606 10439678759159281691893229301312 607 10611681136528996453377503252768 608 10807113942458671791383356667400 609 10984544141519316531542733082080 610 11186399089750506959107600435584 611 11369221338180496456694689289392 612 11577493130582506959655429106768 613 11766245819409341162277299416488 614 11980916108632607900488193298456 615 12175566877914551886383988235488 616 12397225786769821060390889141408 617 12597728780587235068709051095200 618 12826364791045444536909218110512 619 13033310214423063369411734330280 620 13268898690436074358585356377120 621 13482246644977955621795873878144 622 13725434148286831630157581543104 623 13945128543933798951619720458304 624 14195894824280364180024203485776 625 14422585033215134367514542138244 626 14680898251875620317220679836384 627 14914533091467261919421945126112 628 15181102420073713670989144304360 629 15421612684144554874349114360752 630 15696410924528680533617144476080 631 15944510440418504889068783073360 632 16227494460269393552455326694528 633 16483120705043108338614418805184 634 16775066116484266572275163350312 635 17038138288993011712097805855824 636 17339009954517451170226436509296 637 17610308930542803521661838100968 638 17920052354672676465781396944576 639 18199500821326700601084661076368 640 18518967484744090599915127313992 641 18806471661239756098031852084528 642 19135613658394832739987732315408 643 19432029052009319926811395884328 644 19770776976084356952836211681696 645 20076013456610497752227523597760 646 20425301313164405168316157471392 647 20739246771355338289078727402416 648 21099014026854168455495062382654 649 21422602723941907210559353544384 650 21792767406682194426145655249016 651 22125894931002350292828862236480 652 22507476520789161752774927832664 653 22850012139181711403540697994632 654 23242933477153087634280675874752 655 23595901576448138119391675803600 656 24000066422820039544371473709520 657 24363342142423281736670620905600 658 24779864870516383088799378279008 659 25153294009499815902309097732968 660 25582083566430961372070040004512 661 25966788594424761941783205903656 662 26407727914064508188000737841880 663 26803563207151871481919210218784 664 27257866916149424346106474550424 665 27664657558001447420537806965600 666 28132218865220835803582146426024 667 28551188482905648726357745301120 668 29031869552760597887730888705264 669 29462846431876328587809404953296 670 29957976149953365679168388722240 671 30400762472946297328856277679248 672 30910210772030835188186394204944 673 31366142364377729945995009830256 674 31889744757801131276322441991456 675 32358627279228330552975179174432 676 32897836676245823564990805115788 677 33379440540616413513363744635608 678 33934103898440438789549516965680 679 34429883034807427293825053649376 680 34999812849212828857439051345680 681 35509547706868813863998491015968 682 36096324724185870073946741773808 683 36619753820710350279382517635016 684 37223195195544925331885173445640 685 37761907768686317657717141548848 686 38381800605059463467558886115840 687 38935541804265774662524375280688 688 39573608432425119752504275157736 689 40142077439772222886300576988944 690 40798109835379560907779342097312 691 41383042309308188742061485524056 692 42056791712093259017017941193768 693 42657897564580001272594368412448 694 43351234850896007320129082780520 695 43968178182326341373715981810960 696 44680867621619185122277541031360 697 45315534300135883633204421084480 698 46047290997455513561821786724920 699 46699347373498798014920100192464 700 47452212005236185858702867713808 701 48121283521039198772687326109176 702 48894980423403165200554010020096 703 49583119654922541727782669231216 704 50377318937201501929242654914888 705 51084153744294497729364299946240 706 51901079902212660723554966072000 707 52626183634344430472901221987568 708 53465521186181832869925089419520 709 54211120836271957135488577830152 710 55072501150358624246836256190240 711 55838182427229399167846513589984 712 56724017771224751279787204397424 713 57509301880562529034010812624896 714 58419226857065166289212365092896 715 59226540403689872602870442585728 716 60160143543313105541387910680216 717 60989014848644025999731240372864 718 61948916565499158986404211499968 719 62798802656637457460705858975552 720 63784595142611240835530812526120 721 64658138464481101993011260357600 722 65669350638788098559255284669446 723 66566022112320781597577221572864 724 67605492090944520311544113727240 725 68524691945936006764937343098040 726 69591964961858732528979810775608 727 70536555725712908044334317094448 728 71631101673662246937650234442640 729 72600483488710245986407213640796 730 73725389041336184269451270558160 731 74718900480605144248935865215680 732 75873645321492570867917958358512 733 76894392314667344560105460172968 734 78078373797655040572945218927488 735 79125694523010703258554015819216 736 80342267292495433984121865889088 737 81415417494024710580065673588480 738 82663996614991354284328752124320 739 83766336154222001019494241354936 740 85046255357184920098185793593840 741 86177055252078600532388344993248 742 87491942011404016013405325798720 743 88650374831002916907652480474896 744 89999563813059461925819629832976 745 91189280770488966265314925126480 746 92572036529005659377056018597224 747 93792217285687282665844218548680 748 95212469307154590032384730154608 749 96462186100613030716557648314304 750 97919199833783733712528123084416 751 99202417486229057174690770320352 752 100695363552932342065169280750240 753 102011171123403897586432270968096 754 103544292469203538527564683971968 755 104891673728241246460286655935040 756 106464160572910352656979321985856 757 107847397557994585118165976387400 758 109458327193069928264254948414680 759 110876399060572924309431484547040 760 112530373630020605648050857111488 761 113982167279551742892053837928336 762 115678273588705668245042398514512 763 117168422734144565374381914031040 764 118905623523873735193694069954208 765 120433010754166404319140125500560 766 122216295191005939921283995068032 767 123779679315074302356521771645328 768 125608031628756438271914264335112 769 127212411534955938456349158278192 770 129084695018935464973067348399520 771 130728848285188259685648929858768 772 132650442821820003323240236356560 773 134333001408808487261186103309064 774 136302765847104310641389763708840 775 138029146585034948956017060600416 776 140045836972722208773810086608272 777 141814677267589962082711513650912 778 143884104758708929942094609568408 779 145693883449267640660231288495408 780 147814799547007625835420471479360 781 149671383415707097642850113131376 782 151842398465374400867850969803392 783 153744286529079824709073932188352 784 155971658940522639522021378947700 785 157917194061944968098235640677264 786 160199558403639382336318811190000 787 162195060916238016650707795923864 788 164530883962995006910798356815976 789 166574684621128662955712977724608 790 168970737988496277746345451712320 791 171061033229539528987479736733504 792 173515791608253021598792140907800 793 175659402744510581854263346609008 794 178171159174436858915707783907480 795 180366270512858522322491861804160 796 182942346181304799499250304602512 797 185186961876978427193969968274888 798 187825675135231653913751426010368 799 190127133262359007600720658444928 800 192826625947833734834866993782054 801 195182953263367987671338315024096 802 197951099147247057706055780110416 803 200360108224966010962958901960560 804 203195035738018385797252330699776 805 205664659149257515916248464768640 806 208564346381001765436361688458256 807 211092400153943437600061032243120 808 214065332298777343335097799460984 809 216649400130351167524140546168944 810 219693540976154951683037088401544 811 222342193995966320138006285819768 812 225455302843654977994119815449920 813 228166148818326968411984675152848 814 231357341030853802766313246420160 815 234127762688753838151887377561648 816 237394825447889235330544440334480 817 240234031219800957123125233738560 818 243574509334891193098649847802624 819 246479857538745606305817772337424 820 249903588085083446913298482685760 821 252872244686354901530279554530104 822 256376777125371535521070190581680 823 259418655805271453587875100272368 824 263001274480165111246485228920896 825 266113516963514259365810230203616 826 269784832631799898781945515503312 827 272964319525814663907183695787992 828 276721647889918862327814649656080 829 279979019561249141972987660066280 830 283819420275486182309986756386240 831 287151583614372076467631852466064 832 291086441732959559463344329660952 833 294489996402999504617393468366704 834 298516343181012767394517332583536 835 302002764618348008315110746290928 836 306117419123349753081975475150944 837 309683304356809219206939909117888 838 313898504672154282696686613621960 839 317540118919281730777615186858256 840 321852653611712101277331481318176 841 325582364639797821976573573796332 842 329988730235275617800481783390824 843 333802832306166245954027175580208 844 338316144095055551510734784049064 845 342210607514734175267345940713640 846 346827394854082736707657686456960 847 350815475919566849694893613747216 848 355531918427165524167822704666584 849 359609547115072054006533365613696 850 364439768532917921792716110487408 851 368602600489051977086507251302608 852 373542778171505666133032725038816 853 377805053430730742964795307304168 854 382850988046202327912479950773904 855 387208318790291112340697584168720 856 392375210873742623629595628046296 857 396822841284072707526607926494224 858 402106525841817495029007627374016 859 406659701778171162880341858395320 860 412055653345493310951525374080240 861 416709648306260789148839124069984 862 422234136510224762748183128638592 863 426983788971481840884456294144224 864 432632237723082100424972474281440 865 437493952808530219164234532256720 866 443261484106716904535567165946544 867 448230089593206468209324837161944 868 454134154111184596812181922432608 869 459204004476431920556831970577984 870 465239674041798170933187485237280 871 470428413800516789363665948516080 872 476590344364238787863817505290136 873 481892361937742877059782128539760 874 488199214033757023532496960120912 875 493608443285492371518434751722080 876 500054910012427995137186205289632 877 505590220941517172716061341563992 878 512170505514773152030427111978816 879 517825763063866608621092957366672 880 524559914545496725991546341254640 881 530328604851748031423051449829216 882 537210809952686874419905013856246 883 543113155427416466323495863666824 884 550137072703854737342462944475808 885 556166488580795006483088642702624 886 563353650428990212323483545209320 887 569503031775818721017030178494992 888 576847135407765242265027141836864 889 583138086692067246258955039994144 890 590632319914199081208031275812768 891 597057774718369116125852886295688 892 604725137550615195956791637452160 893 611277414932762114223527197193424 894 619111012565084025466317773263680 895 625813312431482026082412579445520 896 633805832589585177033241679388736 897 640650449647741597680810590357120 898 648826509186719056360509722184016 899 655805081669539364417102157764816 900 664157282772400133353981755547620 901 671294706980570378390172778852352 902 679815077048656723587388865367600 903 687103027063054526527458187885344 904 695817829752609178261195559776032 905 703247350294861609878327802507920 906 712148653092870380994631858472496 907 719746313426884129545412637941304 908 728825496720385624020383585028664 909 736582234305283187613863364514872 910 745867461556585995051874478995456 911 753773685775678968602187432023104 912 763256306895173390084531235722208 913 771340436899401469420083760149664 914 781011061386506917343402732468960 915 789263397385080208468420144123488 916 799152213578702626476131153413800 917 807562337607393696657880130725904 918 817659998653054591591307942241600 919 826258207886987751594531426881712 920 836554666687403225400901317318160 921 845330585186142547479058487596416 922 855858014910415687124940607243512 923 864800422154614680022061958097264 924 875548642909951890590468181486496 925 884690003091189049243940479734024 926 895648267062373993427337816705664 927 904977313793938099242025201268400 928 916179987538500008343209412773144 929 925684541603274386249400732138832 930 937120741526276037172121273703360 931 946835576262351434011129697407720 932 958493621437287337166201181949280 933 968406604548650721892694075705600 934 980323094416876800543736077879864 935 990421220844977780415406013211712 936 1002584517318107318647755200646632 937 1012904824521580974353020360132768 938 1025302344795963384260519270017728 939 1035831667938595651361622740491872 940 1048502582507720807912953361301712 941 1059227043524093146140619345532552 942 1072158711090485640133347200952512 943 1083117839959115067760483179476736 944 1096296607946715742169454245451992 945 1107476358544469657394015653345920 946 1120944124705084112980709340250096 947 1132329472259053467512532184790200 948 1146072631150051613946276193119312 949 1157705636258161321605986520249584 950 1171709617474299579494498564365800 951 1183575301436554343595259966839888 952 1197884675521981697357844088509824 953 1209966896019488362058134426033680 954 1224566898093683024988188398403400 955 1236910647838404035602899331424480 956 1251785735971697647355490028502944 957 1264374797130070116677211423921984 958 1279572496179093726259450768388608 959 1292389406314635564479639978121024 960 1307893969146109217983927897277648 961 1320986829639031133669671418356596 962 1336781430985646593054987391022720 963 1350132831336894589250903732626104 964 1366267976637024937954001232848208 965 1379859326693457257777690388284880 966 1396318232788372600105415568770592 967 1410200657463804805978616697636752 968 1426965257151205394195034608750518 969 1441119932377386727742218321829120 970 1458244178968752596236316948705360 971 1472651311238520306526847752281304 972 1490117040450797300985625029823976 973 1504831099608349931837077658481680 974 1522618762218348872002039324672576 975 1537619716742075036240650223702832 976 1555786930822910119260180694811816 977 1571053413945871734765901185585392 978 1589580676436760146732404011628816 979 1605170544010543091802437404602112 980 1624037052504635546844391071159160 981 1639928989461770563354646137647480 982 1659195925522864209813997554464520 983 1675367048608615821387455163383120 984 1695013318159909631172222955368336 985 1711525392194988320864445198564880 986 1731528869658755448005699611058096 987 1748358891695607687520188800514944 988 1768784682976836944619285098964016 989 1785907971269599299441389478649136 990 1806733653194351600575981584929984 991 1824216120545108246282972735135200 992 1845417801468076479486491101907584 993 1863234825625640618050930031308032 994 1884881575117448874736808552553952 995 1903006933751165468358298180644960 996 1925074913798054760635648680464736 997 1943578551177209459383468799853912 998 1966042180115724508223913328930200 999 1984897535044836228434991132982464 1000 2007830477914754687409808018528560