0 1 1 1 2 3277 3 478297 4 15790321 5 234750601 6 2117950381 7 13564461457 8 67662254017 9 278985273841 10 990099009901 11 3112703553961 12 8854610100337 13 23161037562937 14 56406126018061 15 129172239050401 16 280379743338241 17 580613195032417 18 1153271900252557 19 2207200789455481 20 4085785536159601 21 7339185367695721 22 12828497470985197 23 21873276084035377 24 36457053939633601 25 59509429687890001 26 95287998084633901 27 149889026207551177 28 231922445643238897 29 353394575624464921 30 530851165371809101 31 786844007506025281 32 1151796703138937857 33 1666359341086055617 34 2384358090189476941 35 3376464210741749401 36 4734727998816357361 37 6578146931383217737 38 9059464041430293037 39 12373422597984062161 40 16766736789506558401 41 22550075621233982641 42 30112398965684078317 43 39938030996831623657 44 52626907456810228081 45 68918489732841348601 46 89719900964214868621 47 116138907777225072097 48 149522446203034334977 49 191501472333363847201 50 244043007796881247501 51 309510347702148847801 52 390732504820266366577 53 491084079023894579497 54 614576865934418407021 55 765964653954547647601 56 950862805002798367681 57 1175884371966853994257 58 1448794675827726124717 59 1778686448274501260041 60 2176177842154956956401 61 2653635823041729740761 62 3225427681315351602637 63 3908203646280218603137 64 4721213842771312373761 65 5686663107340661846401 66 6830107476324486894541 67 8180896472805544704217 68 9772665654651178262257 69 11643884242407135580681 70 13838463024872475005101 71 16406428142715257621521 72 19404666777587567426497 73 22897751226969341214577 74 26958848324553992328301 75 31670721673558625385001 76 37126834697105282329201 77 43432563077018901761977 78 50706525751299009187597 79 59082044272457287929121 80 68708740995219496953601 81 79754287264151255290081 82 92406313511003199318157 83 106874493949439257773817 84 123392819372807200310641 85 142222072420266199943401 86 163652520579473468391661 87 188006843141761675567537 88 215643309319960967180737 89 246959225781424061265361 90 282394672941130724601901 91 322436550503750447386441 92 367622953941042326597617 93 418547904843823925480857 94 475866459397843480200781 95 540300220602182427441601 96 612643281279281330641921 97 693768626419349218360897 98 784635024960855754361677 99 886294442735133960389401 100 999900009999000099990001 101 1126714578746934240390601 102 1268119906836013598424877 103 1425626507874751407375697 104 1600884207823614257718721 105 1795693451332665870039601 106 2012017403002958396479981 107 2251994891005455580222057 108 2517954242826966490690417 109 2812428065339384731941241 110 3138169023909106685397901 111 3498166677880534722622561 112 3895665432483799649799937 113 4334183670035054656338337 114 4817534126220746440424461 115 5349845580288056130137401 116 5935585931105174195145841 117 6579586734310234245071017 118 7287069279139638817966957 119 8063672287018278724400881 120 8915481317608943823345601 121 9849059971759270184242321 122 10871482984655145157562797 123 11990371306492932939088777 124 13213929272122580537718001 125 14550983965393066650375001 126 16011026888354270537719501 127 17604258050038729506667777 128 19341632594266545643831297 129 21234910090790577768088321 130 23296706619130755576593101 131 25540549779639682157249881 132 27980936771700511536393457 133 30633395684486323900187017 134 33514550151411858300839341 135 36642187525287548793632401 136 40035330737246455317120961 137 43714314008761058484612337 138 47700862592503234525763437 139 52018176724431343575163561 140 56691019976317616448140401 141 61745812204961341975485241 142 67210727301573234274811917 143 73115795952268358266033057 144 79493013628273739882868481 145 86376454032346979203029601 146 93802388236018581828110221 147 101809409750618155780344697 148 110438565783627985695083377 149 119733494940731759659626601 150 129740571642996422381227501 151 140509057537946366854628401 152 152091260192866630911178177 153 164542699368510681188866897 154 177922281181494062518725421 155 192292480474033054441926601 156 207719531720342969607287281 157 224273628809949384773144857 158 242029134059393020720951117 159 261064796815330862777317441 160 281463982023858193039334401 161 303314909153004317492199361 162 326710901867794819649692237 163 351750648870031136230768537 164 378538476328020184725170161 165 407184632334898808913923401 166 437805583847946154793092141 167 470524326575368031556132817 168 505470708291477213814366657 169 542781766075988943885916081 170 582602077988308117366181101 171 625084129703210381187558121 172 670388696650220320616394097 173 718685242215272819987657977 174 770152332579915392020802701 175 824978068790376704062860001 176 883360536666296690005804801 177 945508275176793609512268577 178 1011640763929840369772169997 179 1081988930439643610624942521 180 1156795677855871806425727601 181 1236316433858170376481904681 182 1320819721439440023755163757 183 1410587752321846827353295217 184 1505917043770486672166063041 185 1607119059591050168852816401 186 1714520876119735145747545261 187 1828465874036040014530352137 188 1949314456851950844561041137 189 2077444796954415935315756761 190 2213253610101892249522173901 191 2357156959300156547318279041 192 2509591089007508819363721217 193 2671013290644965119423280257 194 2841902800413049699923231181 195 3022761730443361103528112601 196 3214116034340212297322273521 197 3416516508195339882861023497 198 3630539828186950796541500077 199 3856789625903235744481558801 200 4095897602559936001599960001 201 4348524683311613346721561201 202 4615362212886951099269626477 203 4897133193809716858039053097 204 5194593568498954103336427121 205 5508533546574549890653308601 206 5839778978727559113275789581 207 6189192778548562015612762657 208 6557676393741900668331906817 209 6946171328188891937887388641 210 7355660716359059161923765901 211 7787170951605072441998471161 212 8241773369914448448646279537 213 8720585990729145262971893737 214 9224775316483006515531610861 215 9755558192546572489433204401 216 10314203729309094593355733441 217 10902035288168674445887889617 218 11520432533243310611312461357 219 12170833550658285757100126281 220 12854737037308775736038511601 221 13573704561040821005457568921 222 14329362894238881160468920397 223 15123406422854106559746922177 224 15957599632954218548036582401 225 16833779676923503221312840001 226 17753859021489904735991585101 227 18719828179805564636558564377 228 19733758529857405476769203697 229 20797805221535512155568491721 230 21914210174739135005009357101 231 23085305170953136986649254481 232 24313515040781645716610629057 233 25601360949980561898107098417 234 26951463786586431653620981741 235 28366547651796023886857495401 236 29849443457308777947294664561 237 31403092631903114408682786937 238 33030550940077445709678013837 239 34734992415647596854223044961 240 36519713413254262557941702401 241 38388136780797099494125767841 242 40343816155876094091578325517 243 42390440389385971233117222457 244 44531838099475630878656288881 245 46771982359151931885912690601 246 49114995520875599035578131821 247 51565154181566624512560397297 248 54126894291507282993128611777 249 56804816410702794298596186001 250 59603691116332763675781187501 251 62528464565000821646721189001 252 65584264213565387646888769777 253 68776404702411209072907934297 254 72110393905099294736995823821 255 75591939148412084045044185601 256 79226953606891185567396986881 257 83021562876046796265429075457 258 86982111728500990803388557517 259 91115171057411464565462154841 260 95427545011608039786393692401 261 99926278326961317286351437961 262 104618663858591292496084561837 263 109512250318613569709059713937 264 114614850224212018869374746561 265 119934548060919340888257980401 266 125479708666081056793108069741 267 131258985837573929391800341417 268 137281331172946780147607251057 269 143556003144250095298997031481 270 150092576413920740742925337101 271 156900951397189541776334274721 272 163991364076582448532390141697 273 171374396074190518057626881377 274 179060984987490016784330057101 275 187062434994601600119000315001 276 195390427734986776581950060401 277 204057033471690730114435555177 278 213074722541353073668159932397 279 222456377098322257988458735921 280 232215303159325179709442481601 281 242365242955261040741229299281 282 252920387596807724823007789357 283 263895390060649895550801596617 284 275305378503260701808640595441 285 287165969909293420113437669401 286 299493284081765587838643478861 287 312303957981346205655961916737 288 325615160422186431009631681537 289 339444607131865866331387028161 290 353810576183160085469851725901 291 368731923805470459036197951641 292 384228100583894653786053624817 293 400319168054055412631217859657 294 417025815700946390407287041581 295 434369378370196946257016763601 296 452371854100302896705510685121 297 471055922384517334623128466097 298 490444962871244738856441418477 299 510563074511932758058323508201 300 531435095165609271008099910001 301 553086621669367625465883511801 302 575544030384260359478133608077 303 598834498226221234312895510497 304 622986024191797078264931915521 305 648027451388634776988304557601 306 673988489580834770486115879181 307 700899738259450651257702083257 308 728792710248584924361105903217 309 757699855857703710427051616041 310 787654587590968169239654113901 311 818691305424557716804811099761 312 850845422663139725432559539137 313 884153392386822356984824229137 314 918652734500111506952919577261 315 954382063394579554446108251401 316 991381116237142743658425101041 317 1029690781896035589250003488217 318 1069353130516764724795143735757 319 1110411443760521123626356631681 320 1152910245717728638806261657601 321 1196895334509608357503307675521 322 1242413814590842368800205057997 323 1289514129766627227145187535577 324 1338246096937616680637796226801 325 1388660940586465148647875285001 326 1440811328019898001577486230701 327 1494751405380451941723083240977 328 1550536834442248733166619356097 329 1608224830205388205561305675121 330 1667874199303771886877990101101 331 1729545379241396829094942039081 332 1793300478472390204057001644657 333 1859203317340289090066226789817 334 1927319469892306569119349904141 335 1997716306584564836159373338401 336 2070463037894518511499628988161 337 2145630758857036772107537741537 338 2223292494540861303260327044237 339 2303523246482408445924047706361 340 2386400040094138303938547244401 341 2472001973064971005753484830441 342 2560410264770490815254074619117 343 2651708306710942382501745191857 344 2745981713995290145518170489281 345 2843318377889881766247650331601 346 2943808519450529535392184933421 347 3047544744257099939938965229897 348 3154622098269981082068614920177 349 3265138124828080397086133525401 350 3379192922808291169561881127501 351 3496889205966655719679388529601 352 3618332363481745854698519141377 353 3743630521721077282461251781697 354 3872894607251674194164729702221 355 4006238411116203171541274424601 356 4143778654396401988624727466481 357 4285635055085838790122061786057 358 4431930396294350566892848943917 359 4582790595806826844180355772241 360 4738344777019325080220060030401 361 4898725341275828472027787456561 362 5064068041629284712064816211437 363 5234512058050895764786745439337 364 5410200074111963966673981102961 365 5591278355162938728253854017401 366 5777896828034650863069831827341 367 5970209162287068117917357330017 368 6168372853031255862507516915457 369 6372549305350581146772108926881 370 6582903920347556482194432473101 371 6799606182843081781922017771321 372 7022829750755208935248888669297 373 7252752546184923527780138884777 374 7489556848236812281821480091501 375 7733429387602862915058837750001 376 7984561442938025332373355096001 377 8243148939056549408818591621777 378 8509392546978505124690972474797 379 8783497785856285509752269309321 380 9065675126811291776694067215601 381 9356140098711403207728657473881 382 9655113395920241836788797194957 383 9962820988049653777441322678017 384 10279494231747245217669023907841 385 10605369984551231671735594502401 386 10940690720845284081186236192461 387 11285704649946484826600730261337 388 11640665836359940684138819101937 389 12005834322234038271515595079561 390 12381476252050770612317473257901 391 12767863999586011141202086404241 392 13165276297175063811388076308417 393 13573998367319274985988869219057 394 13994322056669954532419811631981 395 14426545972426320030738773394601 396 14870975621184649288981815876721 397 15327923550276302468130620688697 398 15797709491632756093287934116877 399 16280660508216277103120646237601 400 16777111143055355904025599840001 401 17287403570924513186338566242401 402 17811887752708596064989710369677 403 18350921592492184964247376747897 404 18904871097415243613715124183921 405 19474110540336660598874943786601 406 20059022625347852152714676748781 407 20659998656179122324044288183857 408 21277438707542008351891132679617 409 21911751799451376052959224623441 410 22563356074571572329826116441901 411 23232678978631489570811840508361 412 23920157443953949777960749578737 413 24626238076145374767197453344537 414 25351377343992272774516524323661 415 26096041772611641314302515278401 416 26860708139902961211009003248641 417 27645863676350037404106871866817 418 28452006268221528449294471790157 419 29279644664219598647495333917081 420 30129298685626724468400972783601 421 31001499440001290438694254562121 422 31896789538473218978259565975597 423 32815723316691493832496340928977 424 33758867059476057807349576651201 425 34726799229227192508102937710001 426 35720110698146120755796461656301 427 36739404984321211348983200697577 428 37785298491734810896281194288497 429 38858420754246378609865659638521 430 39959414683608257264941238825101 431 41088936821571077038799395603681 432 42247657596136458688969749440257 433 43436261582015358557089179261217 434 44655447765351080237517087606541 435 45905929812766666471703181161401 436 47188436344797079965355600091761 437 48503711213767283420259009476137 438 49852513786178037171058312854637 439 51235619229661947464565569147761 440 52653818804573019660485224766401 441 54107920160273698513414252673041 442 55598747636184112262296643692717 443 57127142567658978551142909941257 444 58693963596758378279921865469681 445 60300086987979358383461495952601 446 61946406949016086305536768515021 447 63633835956617047621864794842497 448 65363305087608553916473834008577 449 67135764355154610678076631644801 450 68952183050323984704087881047501 451 70813550089036107327420896650201 452 72720874364458253763034522292977 453 74675185104927250055446820409097 454 76677532237469777543371000360621 455 78728986756996170491760452643601 456 80830641101243435623588558726081 457 82983609531544062762566311276657 458 85189028519498043722864622110317 459 87448057139626372002123658169641 460 89761877468085158799181478348401 461 92131694987520371437839680255161 462 94558738998144078482624404641037 463 97044263035113971732135727944737 464 99589545292298828920665664239361 465 102195889052513482399983262034401 466 104864623124307768361433764364941 467 107597102285394848344897707098617 468 110394707732805219917046903359857 469 113258847539853666538281261602281 470 116190957120007337827519567589101 471 119192499697744100728657958047921 472 122264966786491259534234511976897 473 125409878673735708383103803668177 474 128628784913397553772412430905901 475 131923264825560226862781375165001 476 135294928003651095962474860911601 477 138745414829167588604825300468377 478 142276396994044840136873409797197 479 145889578030761901769881936662721 480 149586693850284565658128219929601 481 153369513287943897825440326428481 482 157239838657350611703807363380557 483 161199506312446465739789036539417 484 165250387217794928017324116000241 485 169394387527214419195073363315401 486 173633449170858522318041005686061 487 177969550450848634292541995385937 488 182404706645565629066493163302337 489 186940970622708206889609659910961 490 191580433461226717496720546769901 491 196325225082242367718648383636841 492 201177514889062855935729511772017 493 206139512416406617006120337358457 494 211213467988949011881810137002381 495 216401673389304956127247078005601 496 221706462535563651036420557848321 497 227130212168492260062104337691297 498 232675342548526561883961899595277 499 238344318162667809708795009747001 500 244139648441406234375062499750001 501 250063888485792846583830009753001 502 256119639804782421158691919911277 503 262309551062971783707331282765297 504 268636318838858767476888393232321 505 275102688393748465624069090995601 506 281711454451434671619055118398381 507 288465461988785678130136211064457 508 295367607037364892554163132236017 509 302420837496218025427259806410841 510 309628153955959916331809950749901 511 316992610534295380670870166696961 512 324517315723109789871420976398337 513 332205433247266437265056499239937 514 340060182935249092140882665850061 515 348084841601789505332837414285401 516 356282743942621001254903090176241 517 364657283441500673595535173025417 518 373211913289644094990111856624557 519 381950147317717854970591271982481 520 390875560940536655408369051889601 521 399991792114613118583327218228721 522 409302542308709899993272151673197 523 418811577487545146127638687102377 524 428522729108803796732001537855601 525 438439895133608701650345500115001 526 448567041050607004215212757861901 527 458908200913828736427029430934177 528 469467478394476075888624894000897 529 480249047846803230704957710381921 530 491257155388248446387363875529101 531 502496119993981168282510769948281 532 513970334606028944245190294015857 533 525684267257150215257886284512617 534 537642462209620716535726834088941 535 549849541109102798410257520964401 536 562310204153768575026976887975361 537 575029231278849419687545457990737 538 588011483356785948586053875445037 539 601261903413154269798009707369161 540 614785517858545921749327334268401 541 628587437736580585089389029295641 542 642672859988232323986252565546317 543 657047068732651797422633771470657 544 671715436564668578167971581230081 545 686683425869159426804526929553601 546 701956590152470090564172848876621 547 717540575391079931857658249235097 548 733441121397700439320288865876977 549 749664063205000435028042850544201 550 766215332467152565327263380947501 551 783100958879397449540645685550801 552 800327071615823660733922018224577 553 817899900785563525823368613816497 554 835825778907606558646199487799021 555 854111142404434179276522298842601 556 872762533114681225921524250765681 557 891786599825031632248908217547257 558 911190099821557523050552628056717 559 930979900460712874812429969347041 560 951162980760194795110760488646401 561 971746433009887395863238309833761 562 992737464403105170406251809850637 563 1014143398688354733218900847230137 564 1035971677841835743947129944155761 565 1058229863760903814271556442031401 566 1080925639978720187185952105682541 567 1104066813400314983485480729647217 568 1127661316060292829780617526584257 569 1151717206902411716230362895057681 570 1176242673581267980503368410685101 571 1201246034286322377304642275104521 572 1226735739588504270225592060064497 573 1252720374309633074763563301231577 574 1279208659414898188191284542500301 575 1306209453928640763614546812560001 576 1333731756873682822116115507507201 577 1361784709234451348423656282094977 578 1390377595944147182137989071899597 579 1419519847896210698294175740796121 580 1449221043980338467980982220623601 581 1479490913143307301993596196163081 582 1510339336474864308119863346346157 583 1541776349318943835741742463180817 584 1573812143410474440051463116872641 585 1606457069038041272416567184108401 586 1639721637232671593360473831959661 587 1673616521983013410336551317290537 588 1708152562477179564045312104282737 589 1743340765371531924557953701522361 590 1779192307086682712047009632261901 591 1815718536130992326568596889649441 592 1852930975451845457173172840015617 593 1890841324814989642725651982277857 594 1929461463212222875274269303152781 595 1968803451297719271704082610596601 596 2008879533853284290829134456599921 597 2049702142282833441100981679473897 598 2091283897136390908824767617853677 599 2133637610663907038261763374036401 600 2176776289399196113344129599640001 601 2220713136774298426018623854043601 602 2265461555764573168556461082232877 603 2311035151564831256602172813562697 604 2357447734296819776371037619060721 605 2404713321748372353328691666184601 606 2452846142144542360984382000827981 607 2501860636951038527187792710725057 608 2551771463710285151625540224572417 609 2602593498910431822154672596978241 610 2654341840887640209274482197037901 611 2707031812761978227512605269665561 612 2760678965407254579874979399997937 613 2815299080455129446870296001915337 614 2870908173333839845056946064156461 615 2927522496341880961663231965272401 616 2985158541756987571689217085883841 617 3043833044980762462100711986964017 618 3103562987719301624362548258238957 619 3164365601200168831719759810827881 620 3226258369426075091412161778975601 621 3289259032465621354490969518675321 622 3353385589781465777186709962150797 623 3418656303596279757947216106055777 624 3485089702296859923414730239840001 625 3552704583876766204834136962500001 626 3621520019417859133772464614847501 627 3691555356611112492675692693950777 628 3762830223317080481785540518493297 629 3835364531166401609379544937905321 630 3909178479200724577275917420213101 631 3984292557554444518154258225072881 632 4060727551177641045578352475371457 633 4138504543600612701762435262544017 634 4217644920740405532192246989351341 635 4298170374749736680291964032747401 636 4380102907908717079513043572638961 637 4463464836559780524606827643285337 638 4548278795086229628525375654815437 639 4634567739934812416470705782370561 640 4722354953682746574177996635750401 641 4811664049149611653670208814698241 642 4902518973554532846557213520179917 643 4994944012719083262569349889780057 644 5088963795316334999511167557770481 645 5184603297166492660294045831134601 646 5281887845579546363254822346018221 647 5380843123745384703690225928407697 648 5481495175171811557532812190525377 649 5583870408170914072462575950223601 650 5687995600394232667589100380827501 651 5793897903417187360251946595231401 652 5901604847373218257572246526936177 653 6011144345638101591246704032003897 654 6122544699564906236807312272017421 655 6235834603270059243277248933021601 656 6351043148470992505937115563585281 657 6468199829375846343877756220597857 658 6587334547625709395258449186783117 659 6708477617289877916814752289304441 660 6831659769914621270271449330924401 661 6956912159625944097015958356192361 662 7084266368286839423779602391840237 663 7213754410709530706262005343295537 664 7345408739923204604721570740852161 665 7479262252497740095646855754008401 666 7615348293923943356824310455780141 667 7753700664050801719532272704975817 668 7894353622580273861324569546588657 669 8037341894620137316025171849293081 670 8182700676295418304243993441761101 671 8330465640418932838049351488941121 672 8480672942221472027501362732932097 673 8633359225142168514669511711574977 674 8788561626679584982633983574874701 675 8946317784304069732911617749935001 676 9106665841431928394861342734882801 677 9269644453461964925018851656501577 678 9435292793874949173094549958781997 679 9603650560396572434651250361709521 680 9774757981224456578367828789297601 681 9948655821319786528401534626677681 682 10125385388764140099794639786091757 683 10304988541182093427240708522602217 684 10487507692230184494942393626525041 685 10672985818152821567867059896881401 686 10861466464405727642549773995013261 687 11052993752347516378816678655975137 688 11247612385999999342517213482043137 689 11445367658877828783673106239913761 690 11646305460888084594487917689733901 691 11850472285300418537525887804442041 692 12057915235788373306175938941039217 693 12268682033542498477379308563977257 694 12482821024455889940631106750083181 695 12700381186382783937581148451167601 696 12921412136470841423272054632131521 697 13145964138567763063277538446036497 698 13374088110702879810856012768892077 699 13605835632644368664829526099105801 700 13841258953532747892351240099510001 701 14080410999591310711152222139114201 702 14323345381914161163376591917334477 703 14570116404332520677839718569140097 704 14820779071359978609594234081669121 705 15075389096217364865180465989353601 706 15334002908937927568989188284037581 707 15596677664553503600893371427165657 708 15863471251362374737830243929688817 709 16134442299279507062454159796325641 710 16409650188269876260453536295305901 711 16689155056865586414750861029414161 712 16973017810767494919703180580377537 713 17261300131532061181711628401370737 714 17554064485344141844452819839242861 715 17851374131876460377383069728239401 716 18153293133236483995359445790371441 717 18459886363001446035291072793682617 718 18771219515342257102801603036633357 719 19087359114237053518071464990453281 720 19408372522775136835458832834041601 721 19734327952552063486294006875901921 722 20065294473156648898526183397408397 723 20401342021750655780797890877789177 724 20742541412741941622154490642604401 725 21088964347551845852088241124865001 726 21440683424477602529093008672613101 727 21797772148650569879491622309747377 728 22160304942091073492118309267765697 729 22528357153860665488619153222208721 730 22902005070312607533799975792877101 731 23281325925441391125729689320977481 732 23666397911332114211324588533507057 733 24057300188710538810022172233355417 734 24454112897594659996029194353393741 735 24856917168048622288625366756510401 736 25265795131039825230249454134082561 737 25680829929400065693716744725359937 738 26102105728891570253044730690965837 739 26529707729378776777126321514151961 740 26963722176106730262016427289212401 741 27404236371086963806018023008880841 742 27851338684591741552197929587593517 743 28305118566757546375560965224869457 744 28765666559298701076994628435090881 745 29233074307332017863396222480695601 746 29707434571313376943241825579939821 747 30188841239087141149383612832360297 748 30677389338049319616200960687953777 749 31173175047425399686514085490683001 750 31676295710663772405029613280687501 751 32186849847945683169658734865692001 752 32704937168812645359964111968427777 753 33230658584912261043385468874971297 754 33764116222863399174900189833015821 755 34305413437241688054528964875180601 756 34854654823686285189732664657184881 757 35411946232128894126400617160428457 758 35977394780146004262938105018289517 759 36551108866435336147058362018041841 760 37133198184417481274408142645182401 761 37723773735963731962242952899330961 762 38322947845251103460155509910609837 763 38930834172745557083486550856140937 764 39547547729314439813648710374328561 765 40173204890469162503310165957965401 766 40807923410739145553353812814657741 767 41451822438178067692888938313084417 768 42105022529003460293485151523373057 769 42767645662370696484362481364308481 770 43439815255282431206647249540817101 771 44121656177634555252131080519557721 772 44813294767399733275391126130579697 773 45514858845949602747784520514698377 774 46226477733516717837860873688029101 775 46948282264797329255285259187290001 776 47680404804696098184573022383038401 777 48422979264213849560949569943688177 778 49176141116479477103606206470444397 779 49940027412927119721670540879402921 780 50714776799619736145490843045951601 781 51500529533720211910492212377972281 782 52297427500111140133043118122617357 783 53105614228164424867618752534803617 784 53925234908661863222208041644957441 785 54756436410867869834529796741634401 786 55599367299755514775346449174846861 787 56454177853387053447137552371439737 788 57321020080450134586766593536583537 789 58200047737950880059690844195085161 790 59091416349065037750872580079185901 791 59995283221148416513998979728014641 792 60911807463907819836055707094842817 793 61841150007733702608874313242456657 794 62783473622195783173135250317793581 795 63738942934702850613605950079718601 796 64707724449328015137276930604443121 797 65689986565800657258678488837379097 798 66685899598666339449166823432710477 799 67695635796615951879512401944955201 800 68719369361985371897856409599360001 801 69757276470426924938174945304964801 802 70809535290753942647957397545216077 803 71876326004959722158017653549497497 804 72957830828412198592367367461057521 805 74054234030225651132042717780502601 806 75165721953810771203843585328027181 807 76292483037604429663270928400386257 808 77434707835980488180688754167585217 809 78592589040343008421046302004453041 810 79766321500403221030529068085553901 811 80956102245641624908419699725942761 812 82162130506956595749397547477537137 813 83384607738500891390645144537606137 814 84623737639707450089617835511109261 815 85879726177505886492326336663186401 816 87152781608731098728638702403639041 817 88443114502725408790585911473181217 818 89750937764135667112112373951807757 819 91076466655906761074307789250858681 820 92419918822472976009049038297087601 821 93781514313148666166329643409908521 822 95161475605719702046519641257445997 823 96560027630237169478540743682302577 824 97977397793014804848621056106148801 825 99413816000831659952071424187210001 826 100869514685341499052563119971158701 827 102344728827690439889845885998323977 828 103839695983344359577888550741818097 829 105354656307127595581214126843292121 830 106889852578474481247900515313521101 831 108445530226895264713490070017662081 832 110021937357657969371060129108422657 833 111619324777687763529116391716946817 834 113237946021685416350946304126216141 835 114878057378466426686775412132253401 836 116539917917522420973671325452306161 837 118223789515806425987803314264214537 838 119929936884743631889556804423896237 839 121658627597469270704287743022713361 840 123410132116295245130348955854654401 841 125184723820407152361596599411843441 842 126982679033793357454057409247787117 843 128804277053407780655974852136738857 844 130649800177568073057223091253191281 845 132519533734590864898250863558236601 846 134413766111665780910462341270641421 847 136332788783969927139428602361092897 848 138276896344024563829721669638162177 849 140246386531295689125643799431922401 850 142241560262040268565858818880527501 851 144262721659399855622091240136932601 852 146310178083743358852814440662699377 853 148384240163260721612373617342718697 854 150485221824809290674455131050794221 855 152613440325014660596394297045319601 856 154769216281627791167682092091564481 857 156952873705140205852361496277039057 858 159164740030659089750970529242575917 859 161405146150044116273466148955559241 860 163674426444307842430326137471420401 861 165972918816281523414950393419249561 862 168300964723548207966744586526159437 863 170658909211644986871044217425766337 864 173047100947536277869502489564584961 865 175465892253360041222898174213902401 866 177915639140448831187697381582315341 867 180396701343627599738303800633973017 868 182909442355790179988933910416937457 869 185454229462756387942635683080103881 870 188031433778411692420310593987853101 871 190641430280131414299878942686954321 872 193284597844491427525127600253007297 873 195961319283267345725477779590601777 874 198671981379724189722089137441963501 875 201416974925198542682556738524625001 876 204196694755975211226140838691974001 877 207011539790460422374178188063654777 878 209861913066653597886240147406886797 879 212748221779919759221910300773876321 880 215670877321064628120935802510585601 881 218630295314714499601146204610046881 882 221626895658002976034115178195922957 883 224661102559566662873248998219785017 884 227733344578851938578005951572169841 885 230844054665734923301468425358367401 886 233993670200456782986690225451460461 887 237182633033876517650311979223684337 888 240411389528043394820064026907903937 889 243680390597091201336146162887036561 890 246990091748456499025274534560617901 891 250340953124423082110605949660367241 892 253733439543994846630977214981426417 893 257168020545099294609120787577716057 894 260645170427123908230927246246283981 895 264165368293787641876609595376249601 896 267729098096349792479974330293534721 897 271336848677158521384110085453501697 898 274989113813541313610857544089308877 899 278686392262039673267615528071584601 900 282429187802990366678559656099190001 901 286218009285455537748393932191595401 902 290053370672504033045514809485877677 903 293935791086846287128134801154634897 904 297865794856825131731682145837225921 905 301843911562764905588858375159631601 906 305870676083681254865291302892796781 907 309946628644354027463961818070386857 908 314072314862765677780704209258261617 909 318248285797907611881277298221360441 910 322475097997956916517973575807781901 911 326753313548825928910672402039251361 912 331083500123087117783848181451476737 913 335466231029275759777512713650621537 914 339902085261572909036600542999755661 915 344391647549871171530095421130113401 916 348935508410225809458443718525686641 917 353534264195693714975705980305459817 918 358188517147562806381660457163762157 919 362898875446974413928892433432044081 920 367665953266941236440981036648113601 921 372490370824763464050431901640695121 922 377372754434845676539200970742263597 923 382313736561917141000713673599595977 924 387313955874658146840407018390473201 925 392374057299735030492212454749535001 926 397494692076246556651257891950484301 927 402676517810584337308601569879680577 928 407920198531709984422222622940650497 929 413226404746851706669987628481155521 930 418595813497623075405094114702145101 931 424029108416566699672766284675126681 932 429526979784125564948950903240118257 933 435090124586044805127638646633318217 934 440719246571206692213424929907818541 935 446415056309901643170231448999976401 936 452178271252538058435942992807309761 937 458009615788793821736281532219849137 938 463909821307212306019749660693606637 939 469879626255245745589137074828054761 940 475919776199748849824106321292076401 941 482031023887925549273967324223586041 942 488214129308731780350124519380760717 943 494469859754737230364046481385388257 944 500798989884448980239176911452071681 945 507202301785099997874189378143757601 946 513680585035905450850598346538123021 947 520234636771789822960188316314605497 948 526865261747587834877224292721150577 949 533573272402722185217173764133941801 950 540359488926361144207916736380347501 951 547224739323059048251360510448953201 952 554169859478882759773224573329750977 953 561195693228027172946733442035246097 954 568303092419922862132267253205352621 955 575492916986838986199887474763438601 956 582766035011984578295294936826724081 957 590123322798111367072406497210429657 958 597565664936621291947572589379642317 959 605093954377181891531718621301856641 960 612709092497852761067597133249638401 961 620411989175726291440103669795948161 962 628203562858085919138456822798489037 963 636084740634085133430191663492171737 964 644056458306950503958586067431621361 965 652119660466712008997551970081819401 966 660275300563463961691399557558752941 967 668524340981159848771443441147641617 968 676867753111944413477388091587281857 969 685306517431026331719027787036679281 970 693841623572094847893247086462869101 971 702474070403283754222834869711130921 972 711204866103686115007452241500214897 973 720035028240423154773446497219285177 974 728965583846270746978304775796677901 975 737997569497846957667617325561940001 976 747132031394364116297697294301689601 977 756370025436948903825707901336401377 978 765712617308533966131505499968109197 979 775160882554324578871645601925129721 980 784715906662843907976346087103199601 981 794378785147560428184885704882901481 982 804150623629101080274165198246008557 983 814032537918053765969202027697546417 984 824025654098362797933397286208162241 985 834131108611320940720734995787080401 986 844350048340161697131880047304854061 987 854683630695255513051662544372708937 988 865133023699913592556904666636004337 989 875699406076803033871193276035767961 990 886383967334977015607259721294029901 991 897187907857523781678330493001499841 992 908112438989838192277391858680790017 993 919158783128519627418002151529755457 994 930328173810900048702321259175554381 995 941621855805206044231642794620760601 996 953041085201358700902145640019406321 997 964587129502415167734063719294404297 998 976261267716655793366242137618687277 999 988064790450320740410340860038994001 1000 999999000000999999000000999999000001