1 1 2 257 3 10257 4 170257 5 1670882 6 11505378 7 61292514 8 268652514 9 1009853139 10 3352413139 11 10042998755 12 27598188771 13 70457539396 14 168802499396 15 382616259396 16 825980472132 17 1707628231653 18 3396588391653 19 6525595601653 20 12150082161653 21 21987344308134 22 38769279231910 23 66753379231910 24 112450979231910 25 185649698372535 26 300829300067511 27 479097620212167 28 750806689172167 29 1159049724422792 30 1764288446982792 31 2650418460682888 32 3932649658444424 33 5767660369295049 34 8366579985455049 35 12011467039865049 36 17076080259746265 37 24051891321331306 38 33580462408691306 39 46493511996051306 40 63862221528211306 41 87057597120890267 42 117823997562193563 43 158368276569403563 44 211467367539163563 45 280597567331914188 46 370089256687325644 47 485311333752463820 48 632890239352463820 49 820969123852854445 50 1059513451952854445 51 1360670170117785021 52 1739188478639974077 53 2212911263988774702 54 2803347365111334702 55 3536336078097094702 56 4442816656041060398 57 5559717044473336959 58 6930977717343896959 59 8608728254799906959 60 10654636242985666959 61 13141450189550384400 62 16154760448806483216 63 19795004650524243216 64 24179746839826003216 65 29446262476891453841 66 35754464629251717777 67 43290210132114605473 68 52269028209964365473 69 62940318062935066098 70 75592066242291226098 71 90556139289715943154 72 108214212114813695730 73 129004397954970336355 74 153428651523070336355 75 182061023124076586355 76 215556848134614652531 77 254662963314939926612 78 300229048985483286612 79 353220204177089046612 80 414730870482666006612 81 486000229526952028533 82 568429208760252938869 83 663599240702319348869 84 773292931846114708869 85 899516809211461709494 86 1044526325050031881910 87 1210853313481738035126 88 1401336106925478195126 89 1619152535112875495751 90 1867856045282040455751 91 2151415198880728595287 92 2474256817807286967383 93 2841313071927651418008 94 3258072819373042778008 95 3730637531993115738008 96 4265782160361904160664 97 4871021315959344818265 98 5554681172631444818265 99 6325977515220951068265 100 7195100390413051068265 101 8173305843414290060666 102 9273015254136412038522 103 10507922818150914598522 104 11893111750877291558522 105 13445179828332649359147 106 15182374914368973056043 107 17124741162725095390779 108 19294276622493697150779 109 21715103017821785501404 110 24413648516900482461404 111 27418844351633147379420 112 30762336197878549987036 113 34478711276928894937661 114 38605742191984101497661 115 43184648568909267107661 116 48260377628599413022797 117 53881904878914506169918 118 60102556177480857529918 119 66980352482777241689918 120 74578378679932879449918 121 82965177939659720118799 122 92215173143825770300175 123 102409116989454676550175 124 113634572464517176550175 125 125986425473872889440800 126 139567431482239473478176 127 154488798133226486950432 128 170870805899392236710432 129 188843468918085265761057 130 208547238271642629121057 131 230133750078462428533553 132 253766620873678942192689 133 279622292874778891693314 134 307890931848643854253314 135 338777380422326644813314 136 372502169810511970876930 137 409302593068220382979571 138 449433843118039403939571 139 493170218947159987149571 140 540806403520916812909571 141 592658817116537535640932 142 649067049943562616681828 143 710395378086071060841828 144 777034366976609085801828 145 849402566792743031752453 146 927948304354622930786309 147 1013151576296031147032085 148 1105526048482287247032085 149 1205621166856275528672710 150 1314024385108949128672710 151 1431363514793142039295686 152 1558309203729589438662342 153 1695577548791923322762967 154 1843932849403284526122967 155 2004190508331288050932967 156 2177220086630614679961063 157 2363948519853700941485224 158 2565363502930088822445224 159 2782517051404207826605224 160 3016529247019931182765224 161 3268592175948415914265065 162 3539974068273748388981481 163 3832023647679022854591481 164 4146174700613935033951481 165 4483950874574035607252106 166 4846970715481723688418442 167 5236952954530137470393738 168 5655722055233592295353738 169 6105214031822404760754363 170 6587482550526109452114363 171 7104705325707512004303819 172 7659190823241023156513995 173 8253385283972583281904620 174 8889880080555520881904620 175 9571419421427202481904620 176 10300908416175641461513196 177 11081421517043661341564877 178 11916211351831082269724877 179 12808717963983050894534877 180 13762578476195402216294877 181 14781637194426171864229198 182 15869956169776418940237134 183 17031826236293729378797134 184 18271778543358509976557134 185 19594596601936822174457759 186 21005328864624416782012575 187 22509301860065196758633391 188 24112133903003941808393391 189 25819749401928169125044016 190 27638393786967878759604016 191 29574649081455045851995952 192 31635450141297487981305648 193 33828101587094573357956273 194 36160295454715570388516273 195 38640129590875703914926273 196 41276126821080617602171329 197 44077254918167391843136530 198 47052947400549985443136530 199 50213125190179417543136530 200 53568219161154651143136530 201 57129193610869455770771331 202 60907570686553996125126787 203 64915455801068005050736787 204 69165564072825649492496787 205 73671247825781091145847412 206 78446525186478790885806708 207 83506109816274326886589044 208 88865441817960417474749044 209 94540719857189495803499669 210 100548934540269116846859669 211 106907903091120238361010085 212 113636305371431564713435301 213 120753721289316242277235926 214 128280669643080822017395926 215 136238648448051141774355926 216 144650176795766218700373462 217 153538838296249980832558183 218 162929326155502313863118183 219 172847489941816071304728183 220 183320384096026018581688183 221 194376318242329787942529464 222 206044909357890454106368440 223 218357135861035951706368440 224 231345393679512905306368440 225 245043554361932200494259065 226 259487025297261468859038841 227 274712812108976278288738697 228 290759583292277910007298697 229 307667737164621871479399322 230 325479471201678455571559322 231 344238853832765436506584218 232 363991898771754127134540954 233 384786641961454254505941579 234 406673221211531196086901579 235 429703958612101821478111579 236 453933445807293278412757595 237 479418632215233331369027836 238 506218916283172100715587836 239 534396239868714064494147836 240 564015185840466788605507836 241 595143078993789869557941597 242 627850090379754842781120093 243 662209345147905175082730093 244 698297034005935779050890093 245 736192528401994627739290718 246 775978499537945888292346974 247 817741041324625422665600350 248 861569797392866422665600350 249 907558092276876266659740975 250 955803066889406329159740975 251 1006405818411075376006956351 252 1059471544719185282393900607 253 1115109693484406075212551232 254 1173434116066806693544711232 255 1234563226345869361464071232 256 1298620164622350067400561728 257 1365732966733136347650983489 258 1436034738523607393654343489 259 1509663835825421470851153489 260 1586764050091142790889713489 261 1667484799840675370411645730 262 1751981328078096102727379746 263 1840414905841174339860339746 264 1932953042049631820669299746 265 2029769699822035887613700371 266 2131045519435131724454169107 267 2236968048103406946810132003 268 2347731976760745426938292003 269 2463539384030167886237642628 270 2584599987571875709792202628 271 2711131403004112805869764484 272 2843359410595739342114832260 273 2981518229933872044990222885 274 3125850802774489669090222885 275 3276609084288530461096472885 276 3434054342920722205876023861 277 3598457469083186009802503142 278 3770099292910743622963463142 279 3949270911309836115622823142 280 4136274024538030407337383142 281 4331421282556250815860879863 282 4535036641401126778070385399 283 4747455729830196541665595399 284 4969026226498151293857755399 285 5200108247927846255809806024 286 5441074747545446118037143240 287 5692311926054813225954131656 288 5954219653432089564785491656 289 6227211902827369272694742281 290 6511717196666408578870902281 291 6808179065251476183338446617 292 7117056518166710646621093913 293 7438824528799723834739194538 294 7773974532297672378536954538 295 8123014937282613981852314538 296 8486471651657673792148781994 297 8864888622842369487379704795 298 9258828392782383807479704795 299 9668872668086131557485954795 300 10095622905647646237585954795 301 10539700914122611035371881996 302 11001749471631781585669015052 303 11482432960073595318433175052 304 11982438016435436046947735052 305 12502474201500824385205885677 306 13043274686357736330104507373 307 13605596957121315623034637309 308 14190223538292442055841197309 309 14797962735181949464343597934 310 15429649395838755532365357934 311 16086145692928772501638640750 312 16768341926020215256683283566 313 17477157344739812855109184191 314 18213540993273463246814944191 315 18978472576694050532187754191 316 19772963349608471529572274127 317 20598057027625395553997146448 318 21454830722154910068674906448 319 22344395899060987192709466448 320 23267899361697643885793626448 321 24226524258869763955066290129 322 25221491118269804831022186705 323 26254058905952028347528436705 324 27325526112416474563628436705 325 28437231865885643028972577330 326 29590557073367758886636499506 327 30786925590111583912280326962 328 32027805418068987111975686962 329 33314709933992917967010087587 330 34649199147810029966639047587 331 36032880991918984872924584883 332 37467412642077431399185239219 333 38954501870552797858901789844 334 40495908432224369079013149844 335 42093445484336635714484509844 336 43748981040616611314290138260 337 45464439460480711357474226101 338 47241802974069881307298386101 339 49083113243864949847956796101 340 50990472963647671219105756101 341 52966047495586609316667542262 342 55012066546240908373295258358 343 57130825882289092979029818358 344 59324689086804346383909178358 345 61596089356912232892959278983 346 63947531343681560195076757639 347 66381593035114023157517918615 348 68900927683113434485617918615 349 71508265775330732233555809240 350 74206417052796562019155809240 351 76998272574269065528825517016 352 79886806828240569105110438872 353 82875079893563159518832889497 354 85966239649669661092861849497 355 89163524037383291840476259497 356 92470263371326278906182612393 357 95889882704954958071901581754 358 99425904249266371160979341754 359 103081949846239111604128301754 360 106861743498089155016201261754 361 110769113953439651185247276395 362 114807997351522149233866428011 363 118982439925545481739571238011 364 123296600766387549181721798011 365 127754754647784526127760548636 366 132361294914211558015278719772 367 137120736432668835187598570268 368 142037718609607021982237930268 369 147117008474246386161640480893 370 152363503829564620846466240893 371 157782236472249280420992075149 372 163378375482931966710248400525 373 169157230588042905187055041150 374 175124255594646346187055041150 375 181285051899639316249555041150 376 187645372074718632945412934526 377 194211123528543786110027491407 378 200988372247546282505189251407 379 207983346616859352849643661407 380 215202441322865533172319021407 381 222652221338883559868171730528 382 230339425995540263014793133664 383 238270973137397708805144493664 384 246453963367430732761563053664 385 254895684380975224138862504289 386 263603615390793072047252023905 387 272585431644925568803344279921 388 281849009039033289351389239921 389 291402428824947030816124340546 390 301253982417181306909874100546 391 311412176299189151604042697282 392 321885737031164598801021082178 393 332683616361227173346839882803 394 343814996441851057275812842803 395 355289295153430287372357652803 396 367116171536900399696973742659 397 379305531337366367406364273060 398 391867532660716483783964273060 399 404812591745232026697564273060 400 418151388850233107555164273060 401 431894874263832061107648142661 402 446054274431897076045598453317 403 460641098210360504185261663317 404 475667143243038422092577023317 405 491144502467160557241269223942 406 507085570748842635258108908038 407 523503051650766559522414285574 408 540409964334367603434711245574 409 557819650598861983158510546199 410 575745782059482788707182706199 411 594202367467327288063310021415 412 613203760173254086779829281831 413 632764665738304528450820532456 414 652900149693159063816083892456 415 673625645449176102370032052456 416 694956962363598094505633474792 417 716910293961547278793414684713 418 739502226317471672360787644713 419 762749746598740486916955654713 420 786670251774127223214095014713 421 811281557489958237129271150794 422 836601907116744585608777504970 423 862649980969155454984877504970 424 889444905702232452234477504970 425 917006263886785506213009145595 426 945354103766953085410610610171 427 974508949202951896020491465227 428 1004491809802084183793291625227 429 1035324191241114230021827575852 430 1067028105783169610836921335852 431 1099626082992367284609787285548 432 1133141180649409589496319037484 433 1167596995871440776904193988109 434 1203017676439500781829787748109 435 1239427932336959542547583758109 436 1276853047502362335023682768925 437 1315318891800164286685418324366 438 1354851933212880484864032084366 439 1395479250258226902424889844366 440 1437228544634876731932988404366 441 1480128154100506655328969192927 442 1524207065585858083706423846623 443 1569494928548589486614471856623 444 1616022068570747597625710416623 445 1663819501203737538009921467248 446 1712918946064724748575713768304 447 1763352841188455066459188736880 448 1815154357638533334260788736880 449 1868357414382255588905351627505 450 1922996693433145152409451627505 451 1979107655265398841904674727681 452 2036726554504506037342968027137 453 2095890455898360497895283527762 454 2156637250573242607779497287762 455 2219005672579108164787702247762 456 2283035315728678905833880863058 457 2348766650734889699156018030019 458 2416241042651307728165362190019 459 2485500768620200053161487800019 460 2556589035932987670085187160019 461 2629550000407886596060750907060 462 2704428785089599605622375876276 463 2781271499275986025202692036276 464 2860125257876701472700256196276 465 2941038201108864609792122546901 466 3024059514534873863211516820437 467 3109239449447563673603075458533 468 3196629343607957152972714018533 469 3286281642340940080379569019158 470 3378249919994249946627353979158 471 3472588901766243278595925985814 472 3569354485907974738845391968790 473 3668603766305192512599861109415 474 3770395055445926268591961109415 475 3874787907779416518979467359415 476 3981843143472207513130001995191 477 4091622872567299887048246279672 478 4204190519552334161173496839672 479 4319610848342851840826401799672 480 4437949987686757332396925959672 481 4559275456996181151147651531193 482 4683656192613022970006283231929 483 4811162574514531949729955241929 484 4941866453465361506175472201929 485 5075841178622616216980552302554 486 5213161625600489954671006404570 487 5353904225001176563020223828186 488 5498146991418817475406274388186 489 5645969552923334614987778588811 490 5797453181031081723845493948811 491 5952680821169332948949194497947 492 6111737123641714074089771020443 493 6274708475101769235989629771068 494 6441683030541944306939865931068 495 6612750745805357372824335691068 496 6788003410627816891637381803324 497 6967534682217639190987231591325 498 7151440119380908961049731591325 499 7339817217199919329491137841325 500 7532765442272621974553637841325 501 7730386268521012549378279303326 502 7932783213576472462357993191582 503 8140061875750184792545410951582 504 8352329971596839823609375111582 505 8569697374079944362310000612207 506 8792276151347148675761003758703 507 9020180606124105543732675283839 508 9253527315735477585829174643839 509 9492435172761811696506734094464 510 9737025426341103111589168654464 511 9987421724123976346235579902080 512 10243750154891515994321796180096 513 10506139291844887171059266030721 514 10774720236575993222588238990721 515 11049626663728527226489807000721 516 11330994866358883773955863725457 517 11618963802006508566078024922978 518 11913675139483375481755621082978 519 12215273306392393991517618042978 520 12523905537384664108591540602978 521 12839721923165611494371361861459 522 13162875460260151878622657073235 523 13493522101547151623953663323235 524 13831820807573570067961763323235 525 14177933598658789223773013713860 526 14532025607799757519214711120836 527 14894265134387696515435226903492 528 15264823698747242976299779863492 529 15643876097509023269284726614117 530 16031600459826782875856733174117 531 16428178304450320783498574436213 532 16833794597665606731723535685749 533 17248637812113588699750422286374 534 17672899986499328663187890446374 535 18106776786203236520349170606374 536 18550467564806305204987545399590 537 19004175426541384370662946072631 538 19468107289682665662027221432631 539 19942473950885689489509383042631 540 20427490150490321405704903202631 541 20923374638799285653790692643592 542 21430350243344984230118956634888 543 21948643937157471884461653594888 544 22478486908046600881909579354888 545 23020114628911494079957080605513 546 23573766929090650942660258128969 547 24139688066766138530832937805145 548 24718126802435468282985037805145 549 25309336473464909546111506945770 550 25913575069738142338561106945770 551 26531105310414304739162609338346 552 27162194721809644607726621415402 553 27807115716417141062195089216027 554 28466145673078618277354295776027 555 29139567018324032739493731786027 556 29827667308892775101071725063723 557 30530739315451989239784850078284 558 31249081107527074047934292638284 559 31982996139659697871197834398284 560 32732793338808821391467392158284 561 33498787193010392116972877287725 562 34281297841311542515214850474541 563 35080651164995294211060102484541 564 35897178880111942584562912244541 565 36731218631333469551565499445166 566 37583114087147507305867648221102 567 38453215036407552355759755546798 568 39341877486256307311066561306798 569 40249463761439207580690448007423 570 41176342605025371436172560167423 571 42122889280553394795265601246479 572 43089485675619596592252155287055 573 44076520406926506740124718177680 574 45084388926809576465206318177680 575 46113493631260280218831918177680 576 47164243969463969454889447955856 577 48237056554871031317954713617937 578 49332355277820099726126860977937 579 50450571419732262467221916987937 580 51592143768895405768513897947937 581 52757518737858037360590280031858 582 53947150482452130347037240430194 583 55161501022464733225577912590194 584 56401040363978296195004039950194 585 57666246623399870437880323950819 586 58957606153199545403736505035235 587 60275613669378699243532662526451 588 61620772380688849475889270686451 589 62993594119622104711279347237076 590 64394599475194433834513180197076 591 65824317927543186460897898598612 592 67283287984360517749979735658708 593 68772057319184591795395503609333 594 70291182911570660822755170969333 595 71841231189164342332397666179333 596 73422778171699643133120052713989 597 75036409616944507939453941409590 598 76682721168616900861695541409590 599 78362318506294660717695641409590 600 80075817497342605651457241409590 601 81823844350880599069011570113991 602 83607035773816527410053957979847 603 85426039128968380777691930789847 604 87281512595299869961727911749847 605 89174125330294257926573789800472 606 91104557634491330406647018809368 607 93073501118212678873467742382104 608 95081658870500719823270996142104 609 97129745630297127095442268992729 610 99218487959886608784221417952729 611 101348624420632217262710028032745 612 103520905751028639913140003728361 613 105736095047100179364564225428986 614 107994967945170395392630019988986 615 110298312807030646149978487348986 616 112646930907535034084232117776122 617 115041636624649531777713792611243 618 117483257631983335023276019971243 619 119972635093830764748273846381243 620 122510623862752315928222160141243 621 125098092679723730407542268172124 622 127735924376882251581598470641500 623 130425016082899502206598470641500 624 133166279431010712206598470641500 625 135960640769730311254602621032125 626 138809041376284191132436492781501 627 141712437672789235436636566391757 628 144671801445211009110035440151757 629 147688120065130797556110826952382 630 150762396714353484750653114312382 631 153895650612388061818111640786878 632 157088917246832862003397109934014 633 160343248606697924859313051434639 634 163659713418697201800602625994639 635 167039397386543626963341614804639 636 170483403433280391568671207780255 637 173992851946682076738306327220896 638 177568881027759618961612096180896 639 181212646742403404186122601140896 640 184925323376199110811066974900896 641 188708103692451248722727692644257 642 192562199193449670937319708373153 643 196488840385014666427656994783153 644 200489277044356577320351215743153 645 204564778491286220876927616443778 646 208716633862812736531383889589634 647 212946152391165820764773299873410 648 217254663685279657770854899873410 649 221643518015776201722289306514035 650 226114086603485817000913406514035 651 230667761911543636025024059099011 652 235305957941100350308139500353667 653 240030110530686509134265699704292 654 244841677659269761751229427064292 655 249742139753044843283184629624292 656 254732999995996471663066819964388 657 259815784644275692802753272476549 658 264992043344430583970255685436549 659 270263349455532600946776647846549 660 275631300375240233009331336006549 661 281097517869842011144380706168390 662 286663648408321299162131409972806 663 292331363500485684567500357332806 664 298102360039204176169968404692806 665 303978360646795808498488915993431 666 309961114025613649147184777671767 667 316052395312868604230754928585063 668 322254006439737819193393149545063 669 328567776494802877309754027195688 670 334995562091863406359321914555688 671 341539247742172115164768822607144 672 348200746231137695978929423105320 673 354981998999542446102361360995945 674 361884976529321882632665460995945 675 368911678733954047906464967245945 676 376064135353506630013920930566521 677 383344406354390452762711209256202 678 390754582333868322662426181416202 679 398296784929368656910322283976202 680 405973167232653756004396449736202 681 413785914208893027508956661982523 682 421737243120691913670507389478459 683 429829403957127725047170006288459 684 438064679867844035092429296048459 685 446445387602255746743235347199084 686 454973877953917401522979077665900 687 463652536210107764501269005124716 688 472483782606684184674522882884716 689 481470072788260699963993345035341 690 490613898273764329090901607595341 691 499917786927424469101874634749277 692 509384303435250797301973554746973 693 519016049787055559827456781147598 694 528815665764076616076320527707598 695 538785829432258098731970703867598 696 548929257641246043184560541224654 697 559248706529156837796123478477855 698 569746972033176847690275578477855 699 580426890406052069595680084727855 700 591291338738527183755472184727855 701 602343235487793881053337950324656 702 613585541012008859321921122568112 703 625021258110942402311778545928112 704 636653432572818978030393831688112 705 648485153727411820132054251538737 706 660519555005453986772054008810033 707 672759814504428925854155315330369 708 685209155560804113920056115490369 709 697870847328771878075410694990994 710 710748205365562056340449750350994 711 723844592223391701676265109163410 712 737163418048117588692269146676626 713 750708141184657839708210903477251 714 764482268789249548447523991637251 715 778489357448609845199883022847251 716 792733013806068416831936625376787 717 807216895194740068568641207499508 718 821944710277806492035909754059508 719 836920219695976985670977865419508 720 852147236722198459292633458379508 721 867629627923685644402010544832789 722 883371313831343025678860052959765 723 899376269616650607171026059209765 724 915648525776086228869314159209765 725 932192168823157755739176190850390 726 949011341988119071867884635342166 727 966110245925444427204459864680022 728 983493139429136303442969947240022 729 1001164340155942588951469073340647 730 1019128225356559480302397329500647 731 1037389232614897159939449716087543 732 1055951860595485935844552091532279 733 1074820669799101169770570471182904 734 1094000283326685965704740624142904 735 1113495387651651239748648761102904 736 1133310733400633446567131874660920 737 1153451136142790895995007856519161 738 1173921477187720256321500311079161 739 1194726704392075508222100283889161 740 1215871832974972285301016303249161 741 1237361946342261213769014948944922 742 1259202196919754544936157018811418 743 1281397806995491059971600590171418 744 1303954069571124916798284394331418 745 1326876349222524804074036933732043 746 1350170082969670466987694412900299 747 1373840781155934374094471584691675 748 1397894028336837003654534084691675 749 1422335484178364941947991360082300 750 1447170884364941704843991360082300 751 1472406041517141917526980328759676 752 1498046846119240215755325309591932 753 1524099267456686965372318989742557 754 1550569354563603635033135885902557 755 1577463237180391400279729435512557 756 1604787126721547305215199645315053 757 1632547317253783061126173684974814 758 1660750186484542319502685380334814 759 1689402196761013020036477482894814 760 1718509896079732182367252013454814 761 1748079919106881283618933942299055 762 1778118988209371142151373199121071 763 1808633914496816011474077186331071 764 1839631598874497376954635023291071 765 1871119033107418741832667121941696 766 1903103300895553488147718134922432 767 1935591578960388702533924159323328 768 1968591138142868666453050523483328 769 2002109344512842525358246881333953 770 2036153660490121471531342471893953 771 2070731645977251600944555769817809 772 2105850959504109435491077855173585 773 2141519359384427938336175449314210 774 2177744704884361691989425049314210 775 2214534957403200756017721149314210 776 2251898181666343574136196504577186 777 2289842546930640158758658537944467 778 2328376328202217644989201782904467 779 2367507907466901175521031172514467 780 2407245774933343953006065771074467 781 2447598530288981177198539527133188 782 2488574883968923470586638980126724 783 2530183658437906288337393901086724 784 2572433789485412706220854345246724 785 2615334327534087883779448016797349 786 2658894438961564409396829679046565 787 2703123407435818649127137371372981 788 2748030635264179142200099790732981 789 2793625644756109013049750611733606 790 2839918079599885302554568175893606 791 2886917706253299059954756757699942 792 2934634415348500981658317143035238 793 2983078223111118333891833207135863 794 3032259272793769852924956560895863 795 3082187836124106279429947778505863 796 3132874314767505152459990777085319 797 3184329241804549463573113352546120 798 3236563283223420752823314952546120 799 3289587239427338215717932552546120 800 3343412046757176383831494152546120 801 3398048779029394941602561474685321 802 3453508649089415247952711141706377 803 3509803010380579143787327156116377 804 3566943358528826645197875354676377 805 3624941332943230147316519725577002 806 3683808718432523795308156953510698 807 3743557446837767716954144368878634 808 3804199598681287855718252147438634 809 3865747404832033194120877416839259 810 3928213248187493214714630210599259 811 3991609665372319509985473653044075 812 4055949348453796523131228694774891 813 4121245146674307478926113429925516 814 4187510068200942647798876043685516 815 4254757281892398176865917838245516 816 4323000119083314819002629491277452 817 4392252075386206995139142784337773 818 4462526812511133735864117018097773 819 4533838160103264166145442474907773 820 4606200117598491321563383915067773 821 4679626856097249215933359871593454 822 4754132720256689218606036763778030 823 4829732230201372945105612863778030 824 4906440083452640017137102463778030 825 4984271156876810207394256307918655 826 5063240508652380651065746443552831 827 5143363380256379979502803251518287 828 5224655198470042412211146150878287 829 5307131577403966031198449735528912 830 5390808320542920656780512368488912 831 5475701422810471946259649405088208 832 5561827072653589546472649805230544 833 5649201654147408348098071496281169 834 5737841749120313113848993339641169 835 5827764139299517984293003429251169 836 5918985808477313604071726125791585 837 6011523944698155857773243353717426 838 6105395942466771458678147445877426 839 6200619404977456895089600246037426 840 6297212146364748508005722462997426 841 6395192193975642750535084066295587 842 6494577790663546963729326252699683 843 6595387397104142295447463709509683 844 6697639694133341688510768464869683 845 6801353585107527171792030162220308 846 6906548198286252003045259757810964 847 7013242889237594535258523377009940 848 7121457243266352009140660977009940 849 7231211077865263813069393102400565 850 7342524445189455098471113202400565 851 7455417634554292993209000098070341 852 7569911174956849018163595528880197 853 7686025837621162682836438759080822 854 7803782638567502614530630992040822 855 7923202841205822962500347664200822 856 8044307958953614213452491555865718 857 8167119757878348957966183512323079 858 8291660259364724558808054642083079 859 8417951742806906091801903469293079 860 8546016748325974357898918394253079 861 8675878079512785201428180415429720 862 8807558806196447814225529887669336 863 8941082267238631158481216994229336 864 9076472073353909102752308132789336 865 9213752109956356335693976092039961 866 9352946540032608600714084574723097 867 9494079807041602281987548787511593 868 9637176637841209868120612902871593 869 9782262045641989324270369910172218 870 9929361332988266916741636011932218 871 10078500094766774556041895497628474 872 10229704221243064255115807386241850 873 10382999901125923839044206067882475 874 10538413624660019590919268567882475 875 10695972186746993075938334974132475 876 10855702690095240952034670599737851 877 11017632548398608150625304029432732 878 11181789489544226395345160915192732 879 11348201558849731619994377327352732 880 11516897122330095449393398526712732 881 11687904869994307518459871230233853 882 11861253819172147025634184287124989 883 12036973317871283546828711436734989 884 12215093048164948775401410867294989 885 12395643029610422502299633452495614 886 12578653622698577808527122388927230 887 12764155532334732109498733156021246 888 12952179811351052367705990348981246 889 13142757864050764476464997812081871 890 13335921449784418513399346509841871 891 13531702686558463267767581997200607 892 13730134054676385160820707190273503 893 13931248400412668403113459451324128 894 14135078939719834967137213220284128 895 14341659261968824697835966694844128 896 14551023333722977637553766565045984 897 14763205502545882405786049098364385 898 14978240500843356247812817198364385 899 15196163449739824149922567704614385 900 15417009862989366212536815804614385 901 15640815650921704276160467322945986 902 15867617124423400608757847195144642 903 16097450998954543286932735336104642 904 16330354398601194737218270775464642 905 16566364860163881747904192776665267 906 16805520337282407116189875457661363 907 17047859204597264960097412652776899 908 17293420261947943599555205881736899 909 17542242738608401796414835164287524 910 17794366297560006038938336568447524 911 18049831039802218462535410364424740 912 18308677508701326915286730392773156 913 18570946694377510604106762359523781 914 18836680038130536695323822890883781 915 19105919436904385192033172333293781 916 19378707247791101369857536195228117 917 19655086292574177022775550562876038 918 19935099862311763751499337931836038 919 20218791721960023518545008549596038 920 20506206115036923696691770484956038 921 20797387768326785851014096553204119 922 21092381896625899519144770987846295 923 21391234207529514289932512494096295 924 21693990906260525527244288594096295 925 22000698700540171143377601281986920 926 22311404805501058895440295347163496 927 22626156948642845758173335131656552 928 22945003374830893018084187575816552 929 23267992851338222836473771908267177 930 23595174672931104143027380446027177 931 23926598666998597847148690687538873 932 24262315198726393491195285350778809 933 24602375176315271618273442866479434 934 24946830056244528287318984552239434 935 25295731848580700339879454913999434 936 25649133122331932206370817415922250 937 26007087010848327234659279663565691 938 26369647217268628730666090505325691 939 26736868020013578119360609877335691 940 27108804278326299865045235003895691 941 27485511437860065032295630774446252 942 27867045536313787623352077299787948 943 28253463209115610094213696297547948 944 28644821695154936730218095852107948 945 29041178842563275852545989656658573 946 29442593114544254129925175479071629 947 29849123595253168584872636036578205 948 30260829995726444211159356136578205 949 30677772659861367458861800293218830 950 31100012570446468195429097893218830 951 31527611355242925115698236921781006 952 31960631293117371950783536912968462 953 32399135320226484215304088232469087 954 32843187036253728634546605890229087 955 33292850710698659807944316805439087 956 33748191289219151092738312281366383 957 34209274400026949131929652704271344 958 34676166360336943903681977660431344 959 35148934182870548635249188811791344 960 35627645582413586403334840923151344 961 36112368982429082734593273580310385 962 36603173521725366024811487170367601 963 37100129061179880113219726360777601 964 37603306190519115879422267672937601 965 38112776235155071274672770526038226 966 38628611263078651756695670076823762 967 39150884091810425668031563427899858 968 39679668295409151682015638182459858 969 40215038211538498038039355838460483 970 40757068948592375898752446539420483 971 41305836392879311786390583435789139 972 41861417215866286693519844726060115 973 42423888881482472115228373226450740 974 42993329653483295915224814826450740 975 43569818602875273617478640426450740 976 44153435615402043408015987520798516 977 44744261399092045838323029038470997 978 45342377491868291942564095253030997 979 45947866269220666215551022068240997 980 46560810951941213647160834356400997 981 47181295613922862771748431251034518 982 47809405190022039468097133110223254 983 48445225483985629036650666127983254 984 49088843176442746886233466616943254 985 49740345832961780982250326999043879 986 50399821912173172042519801912057895 987 51067360773958400315497046528819511 988 51743052687705650638739650087379511 989 52426988840632630353123514935830136 990 53119261346177017540584053959190136 991 53819963252455019960100255958001272 992 54529188550788527978314998661211768 993 55247032184301347727654052608462393 994 55973590056585003676128377280622393 995 56708959040434602759239606232632393 996 57453236986655255205617275084856649 997 58206522732939550184258771775682650 998 58968916112816587412579771775682650 999 59740517964673068890974834275682650 1000 60521430140846957971295834275682650