0 1 1 14 2 16383 3 2391484 4 89478485 5 1525878906 6 15672832819 7 113037178808 8 628292358729 9 2859599056870 10 11111111111111 11 37974983358324 12 116719860413533 13 328114698808274 14 854769755812155 15 2085209001813616 16 4803839602528529 17 10523614159962558 18 22047845151887119 19 44389260321271340 20 86231578947368421 21 162195996626075434 22 296277203496562883 23 526947105660852264 24 914596527094286425 25 1552204291025797526 26 2580398988131886039 27 4208422658904321508 28 6742930364071945709 29 10627079738421409410 30 16492996551724137931 31 25231464507359877344 32 38083600668303590433 33 56760365055743769454 34 83597039707552267295 35 121751327128511316636 36 175455491841851871349 37 250335035999861341658 38 353808798374777660499 39 495588136687677437080 40 688296041025641025641 41 948230679872888970054 42 1296302053034936542183 43 1759175174860440565844 44 2370658598693986320765 45 3173383186334922096946 46 4220822896472063930459 47 5579717091036248029008 48 7332962521233917917489 49 9583052844682082520350 50 12456154336734693877551 51 16106918494419826039564 52 20724145598800402384133 53 26537428116483534007434 54 33824919206239594212835 55 42922389682712244104456 56 54233756714432335989369 57 68243289444504919309558 58 85529720774742077362679 59 106782520911927817025220 60 132820617111864406779661 61 164613875556021968251874 62 203307695650123392002283 63 250251104447297868620224 64 307028779584667726909505 65 375497473306588077545166 66 457827358066858298454079 67 556548866104498420029308 68 674605651533756708402069 69 815414364152099700517690 70 982931989636231884057971 71 1181731581365290413252984 72 1417087285095655452202633 73 1695069639440924842690214 74 2022652222925783780576775 75 2407830812641092248865076 76 2859756320602362880210589 77 3388882882193711676954258 78 4007132586969538583201659 79 4728078466008697323763760 80 5567147482410126582278481 81 6541845412842006715168894 82 7672005658783907597711183 83 8980064186727274220263404 84 10491362967637354368580645 85 12234484467962423342750186 86 14241619937957238184624899 87 16548974448641114930770408 88 19197211846932157365687449 89 22231943030005016060729430 90 25704261185349438202247191 91 29671327903022902280605604 92 34197014341878277963173933 93 39352601922816053863145794 94 45217547330094008973487115 95 51880316927184027554126496 96 59439296037380379205543009 97 68003778902146626508083758 98 77695045512876489903545439 99 88647531915201868160580700 100 101010101010101010101010101 101 114947421323762231204649114 102 130641461689393282095156883 103 148293110279912866982903384 104 168123926951728499279062185 105 190378038407634364260160006 106 215324186262326128583290919 107 243257938698230815033420308 108 274504077033425832840221629 109 309419169188542309119683570 110 348394342736918348623853211 111 391858270953126807746865424 112 440280386040624023484146033 113 494174334520961142512862174 114 554101690606115411382271855 115 620675944253419564712256716 116 694566781520715905600674629 117 776504675799199196681226058 118 867285809504439919146922019 119 967777346853837824533604040 120 1078923079452826890756302521 121 1201749467554160283647300534 122 1337372101046213517936547383 123 1487002605469164552200108164 124 1651956019653893666085282125 125 1833658672929290802248062626 126 2033656591251206026618980139 127 2253624463072418309067867008 128 2495375197299664176174612609 129 2760870107272943712629108110 130 3052229756356037984496124031 131 3371745502447509424482480444 132 3721891780510545141386686933 133 4105339164080023256017487354 134 4524968248638366462467458995 135 4983884401760379584423463736 136 5485433427013686548153973449 137 6033218190767978439383629158 138 6631116263315504390826019399 139 7283298628039582757676161780 140 7994249514789939568345323741 141 8768787416136010008261411154 142 9612087347774640206748810683 143 10529704417069633285495605744 144 11527598766500087719937368465 145 12612161961695330449464586046 146 13790244896739366267791900559 147 15069187292540125660364718508 148 16456848867281435555447628389 149 17961642261311665729479931050 150 19592567802275587248322147651 151 21359250199868353713461578664 152 23271977263285983491409084633 153 25341740738268651622574829334 154 27580279364584932553964776535 155 30000124258890377701439795556 156 32614646732116044202145487469 157 35438108654905463683705261058 158 38485715489125775556041685579 159 41773672108134144764152781920 160 45319241533288010062893081761 161 49140806719151111987704948974 162 53257935524970652432957594783 163 57691449015288440059577284124 164 62463493238004655880692649205 165 67597614633841188850551698266 166 73118839236956679925049940179 167 79053755832451893976509302808 168 85430603242676313532398196969 169 92279361920609501281366280390 170 99631850035148478698224852071 171 107521824239889870392273968084 172 115985085323957708686760347133 173 125059588950599508733898856114 174 134785561696659527885629152475 175 145205622613644120336949140176 176 156364910538924986093198944689 177 168311217393687180602382809758 178 181095127712525379187746928559 179 194770164658129553773283192460 180 209392942783285488268156424581 181 225023327811452099301667561994 182 241724603716472103794971267683 183 259563647391531045319021191304 184 278611111207308017811619652345 185 298941613769365668908459207286 186 320633939195213388310420666999 187 343771245242152254344765667908 188 368441280627979693053529406349 189 394736611897902372560369484130 190 422754860202584191005291005291 191 452598948364149006101397136704 192 484377358619171793852584202433 193 518204401440234118221443695694 194 554200495850497158321298714815 195 592492461658965202694639225596 196 633213824057681722185793753109 197 676505131036026228846103683258 198 722514284081570588722890916339 199 771396882651615868449286321400 200 823316582914572864321608040201 201 878445471275779012171222578214 202 936964453218169351272124917383 203 999063658004447681781135535284 204 1064942859804044201569222105885 205 1134811915825206047571548761106 206 1208891222050055737024803329019 207 1287412187188378069752460581808 208 1370617725484267306354492504529 209 1458762769028592200148062070270 210 1552114800249525684688995215311 211 1650954405273147786965028252524 212 1755575848866373865044583098533 213 1866287671695194908401107636074 214 1983413310652451875078878791555 215 2107291743031111494843641619816 216 2238278155341276402056737000729 217 2376744637591957776189170009558 218 2523080903881973902316242976919 219 2677695040168223401293744296740 220 2841014280104027645662100456621 221 3013485809865253543402539005634 222 3195577602907526054270184351883 223 3387779285624030266739704684064 224 3590603034900196520559782937825 225 3804584508588969973581177847726 226 4030283809958399396445520854239 227 4268286487191950202309127532508 228 4519204569051265302686550899509 229 4783677637841076002027731766810 230 5062373940846615637117903930131 231 5355991541445223025572076163544 232 5665259511125853163188602203433 233 5990939163682951316587217125254 234 6333825332884606171919845910695 235 6694747694949090663143555730836 236 7074572137198838320555195455549 237 7474202174296601425151322636658 238 7894580413505008068458696598299 239 8336690070447991712213986446480 240 8801556536890622500418410041841 241 9290249002092738053407553532254 242 9803882129331466599474210099183 243 10343617789228271079816413165644 244 10910666851557533479928228276165 245 11506291037255958456490963795146 246 12131804832395218885045231850659 247 12788577465924307973623210728008 248 13478034953033017977701924159289 249 14201662206033849403635325501750 250 14961005214706482178714859437751 251 15757673298096727061546913397764 252 16593341429810637221177973405133 253 17469752638894212272844590771234 254 18388720488439886160263871800235 255 19352131634112772350838752806656 256 20361948464842461288354887565569 257 21420211827980042552076525132558 258 22529043841274974524620853428479 259 23690650794082464596822993298620 260 24907326140269170261003861003861 261 26181453585343303293003202526074 262 27515510270394633231393581407283 263 28912070055490460369372749668024 264 30373806905235380529044911448905 265 31903498379265612247040927771366 266 33504029230512820133999802606279 267 35178395114137764760682129096308 268 36929706410100758367422812011869 269 38761192162403826104574713403090 270 40676204138108683720817843866171 271 42678221009305164174583488163184 272 44770852661276577323501419311633 273 46957844630181688642775483342014 274 49243082673647575055374167388175 275 51630597477743578870801159935276 276 54124569503883955198848035458789 277 56729333979285614933625507785258 278 59449386034687625626150687275459 279 62289385993120867648696420581160 280 65254164813599474603584229390681 281 68348729693690436782174814035094 282 71578269835004036713699980244183 283 74948162375735638775403191039204 284 78463978494478793023955916984045 285 82131489689620659655401718784386 286 85956674238723437854166739089099 287 89945723842389814545040500285408 288 94105050457206458258166898345249 289 98441293322457294749062872798830 290 102961326185397738228719723183391 291 107672264729982239352080396347804 292 112581474214040473041470317250933 293 117696577320002250597226209765594 294 123025462224377826442439146802515 295 128576290891308705595112724044696 296 134357507595614369154734676943209 297 140377847680872547591574871602758 298 146646346558184811562782088107239 299 153172348951395343744732343222100 300 159965518394648829431438127090301 301 167035846988293485341533259787314 302 174393665419257362412635135297883 303 182049653252150236828698466287184 304 190014849497469671887822484609585 305 198300663463418219618796117682206 306 206918885897969263619699778947119 307 215881700427951712029537324663308 308 225201695302058660747610135207429 309 234891875444822291165570592216970 310 244965674828736673243042071197411 311 255436969171851843499338513519624 312 266320088968306548463770123271033 313 277629832859413417672446249129974 314 289381481353059087064016011371255 315 301590810899332964552450755902916 316 314274108330451945884124937506829 317 327448185673204482163711552313058 318 341130395342296002507599086051819 319 355338645723138838309639319349440 320 370091417152793512045141065830721 321 385407778307934576168299467190734 322 401307403008883149560901125976383 323 417810587448919933565395700579964 324 434938267858266830598495153253525 325 452712038612302369725557021152826 326 471154170793755999734309243508339 327 490287631218808975854138929318008 328 510136101937215076323335606806409 329 530724000216742774836484295385510 330 552076499022431800160790273556231 331 574219548001351270876666786926644 332 597179894983743837589676756139933 333 620985108011640533727240628683154 334 645663597906234366159901853622395 335 671244641385507105697071354117936 336 697758404743813302664995862317649 337 725235968105338292286467444364158 338 753709350263562906798148555397199 339 783211534119086814859418374291180 340 813776492728384902871976401179941 341 845439215976296936738313891333354 342 878235737885279936088542046407683 343 912203164574685296202720239245544 344 947379702883558746210448225043865 345 983804689670700776480793105724246 346 1021518621805968244604481749780759 347 1060563186867044519560840472057508 348 1100981294556155789463745273510189 349 1142817108851465081970934585232450 350 1186116080908133170666189111747851 351 1230924982724296908502685787496864 352 1277291941587480684120854741345633 353 1325266475317225682294024387833134 354 1374899528319994490057057881283935 355 1426243508472685369764578109137756 356 1479352324851371264316428408223669 357 1534281426322163353373754984924058 358 1591087841011387788251602198591379 359 1649830216672557143384504504575320 360 1710568861967915180283008356545961 361 1773365788682634772587792546983174 362 1838284754890054335436381829439783 363 1905391309086647886535771951771924 364 1974752835315737988133340149308605 365 2046438599299279326951505371764466 366 2120519795597363631956836882452379 367 2197069595815424056836854805409808 368 2276163197879449114932099395846769 369 2357877876399852799203217107885790 370 2442293034144988699102710027100271 371 2529490254645641790884622621838284 372 2619553355952182179257189915096133 373 2712568445566420458118415922147914 374 2808623976570564588590732361283875 375 2907810804976043316291615287250376 376 3010222248315331219773194195752889 377 3115954145500285551796240497880758 378 3225104917970885158465436610242359 379 3337775632158646992570993301929860 380 3454070063289386131520844327176781 381 3574094760550380822211335200588194 382 3697959113647404960717599030640683 383 3825775420777496629876616815807104 384 3957658958043742919221465426575745 385 4093728050338778296288229767481486 386 4234104143724116343492222425891199 387 4378911879332862778445573500622908 388 4528279168823791396107696438504149 389 4682337271415203967325471336673530 390 4841220872527440259393573264781491 391 5005068164063355269972454804238904 392 5174020926356537546232605488319433 393 5348224611817505157107094007355494 394 5527828430308584559158407883750215 395 5712985436278652307401136694583796 396 5903852617689400373544965621113309 397 6100590986765272808086028097842258 398 6303365672599714682512028221118139 399 6512346015650873737113098297282800 400 6727705664160401002506265664160401 401 6949622672529508923474035322276414 402 7178279601686964257063995372298383 403 7413863621484218308565712581159084 404 7656566615153408974937323632573285 405 7906585285864507651958073092923306 406 8164121265418429395795133756145219 407 8429381225113476879256000831664808 408 8702576988823047715718814254330329 409 8983925648323100708066482876123670 410 9273649680908449584880440097799511 411 9571977069337532881172384688666724 412 9879141424145895876058266270663533 413 10195382108369214985536091303343874 414 10520944364717296795965638546010955 415 10856079445241093084533973421106016 416 11201044743535389779020686928192929 417 11556103929520451933173422954136558 418 11921527086846538509119847922146719 419 12297590852965840138161664624762140 420 12684578561917040150239618138424821 421 13082780389868354095083445397855834 422 13492493503465565799865450847420883 423 13914022211032248794901825313795864 424 14347678116670040766978451162229225 425 14793780277307525646152361383977926 426 15252655362746973073881586992942439 427 15724637818758888416103537519223508 428 16210070033275038253010001348333309 429 16709302505731336476908634885964210 430 17222694019612704840431002331002331 431 17750611818252759099724310060769744 432 18293431783941917871992991854496433 433 18851538620398286055251505138161054 434 19425326038656428222397242656594095 435 20015196946429919884273055664625036 436 20621563641004346000400467840559749 437 21244848005718206685245098714811658 438 21885481710089989796525588168416099 439 22543906413650479085082204605695880 440 23220573973540184918655125284738041 441 23915946655932612350649615200814454 442 24630497351344918576243954183736183 443 25364709793898358689280081619845444 444 26119078784591775212119541293671565 445 26894110418652253205503031976373346 446 27690322317027938965479679511690859 447 28508243862088906469338127034707008 448 29348416437602851932451635021681089 449 30211393673053303173932154225123150 450 31097741692368947052477728285077951 451 32008039367133605116915700489875964 452 32942878574347324911434075558906133 453 33902864458810002176721774372015034 454 34888615700199907589198676559227635 455 35900764784920460775830835834788856 456 36939958282789574226949745353461769 457 38006857128646880499916609890635558 458 39102136908955157858920563363174279 459 40226488153473282327841520852612020 460 41380616632079058141755119825708061 461 42565243656821313866766444624320274 462 43781106389281698116537453467692283 463 45028958153327666926878649349595824 464 46309568753339224557521718172228305 465 47623724797993060873747372449677566 466 48972230029688821621642735415478479 467 50355905659703352951799873264243308 468 51775590709159878570302351195701669 469 53232142355900197006609877915728490 470 54726436287349127789844136460554371 471 56259367059461588923078593040993384 472 57831848461843854045296041933700633 473 59444813889141716179135199141273814 474 61099216718789476086520735176839575 475 62796030695214877101565212137085476 476 64536250320596324989241403285826989 477 66320891252269960998436765999096258 478 68150990706885398949001092321829259 479 70027607871410193024864542493238560 480 71951824321084372050518580375782881 481 73924744444427658518103176673221294 482 75947495875403286619723587728457183 483 78021229932843643137832747581495004 484 80147122067244278369677630314427445 485 82326372315034171424752741651298586 486 84560205760431485352483157567073299 487 86849873004995412747247294332680408 488 89196650644986091856344998715883049 489 91601841756645966901346805527108230 490 94066776389517374432883640081799591 491 96592812067912560192545284946810004 492 99181334300653768273080171623407933 493 101833757099202496470198268282465394 494 104551523504298478727386004875557915 495 107336106121230437611406563836842896 496 110189007663862146943489043192263409 497 113111761507538857173266920268401758 498 116105932251000663943726299615949039 499 119173116287430943680942520114503500 500 122314942384769539078156312625250501 501 125533072275421952156469000216045514 502 128829201255497393301589136281918883 503 132205058793710141425880254686150984 504 135662409150080293316454789231996985 505 139203052004571619433023500000484406 506 142828823095805899044213891780923319 507 146541594869994779769469393387586308 508 150343277140231895457574178935873229 509 154235817756289682015246703079790370 510 158221203285067053433831237721021611 511 162301459701835839983409724839693824 512 166478653092435647486973878391276033 513 170754890366568570888759607236277774 514 175132319982346987127377734248710655 515 179613132682249461753710381403229116 516 184199562240641630934226664235059029 517 188893886223020765591764721701480058 518 193698426757144587598107860597261619 519 198615551316206789286850205026534840 520 203647673514223607242925626204238921 521 208797253913797719489414436097000934 522 214066800846427671976327758634685383 523 219458871245532995824316111270331764 524 224976071492367151233810298775864925 525 230621058274992427482973528272323026 526 236396539460492941152861752775156539 527 242305274980603906783039703143249008 528 248350077730937405724118199381480209 529 254533814483986950164652984069502910 530 260859406816095230318822117202268431 531 267329832048571543719383588143692844 532 273948124203147536619576239103272933 533 280717374971962038820700967231558954 534 287640734702267944962810988420825795 535 294721413396056287598828406733252136 536 301962681724794860372944633616181849 537 309367872059480983498689335299979158 538 316940379516210258637784662901654999 539 324683663017465436375943078446660580 540 332601246369331816935112430426716141 541 340696719354847923713208444207975554 542 348973738843702529862886293748084683 543 357436029918491480572073002800965344 544 366087387017750138153397800800159265 545 374931675095979683650811426061742446 546 383972830800887937593980765483580959 547 393214863668067813939798396984676508 548 402661857333338995301790398294671989 549 412317970762980914449493013211173850 550 422187439502087646929075591985428051 551 432274576941277862682616566226535064 552 442583775601995550896424153472086633 553 453119508440639822159500644549316934 554 463886330171764705533482112471631335 555 474888878610592495497888190655759956 556 486131876035086865112977013169279869 557 497620130567834647311553551248267058 558 509358537577987896166311165233177179 559 521352081103520574457236096203408720 560 533605835294056973061770304114490161 561 546124965874531751787268013120537374 562 558914731629944300440218543462164783 563 571980485911472953360133454709139724 564 585327678164217450519272102746208005 565 598961855476840923784843753127510666 566 612888664153385598241292139327684579 567 627113851307539335761037455431596808 568 641643266479633111477904284857576569 569 656482863276652503644673858502931190 570 671638701035549293732029701230228471 571 687116946510142316738877502911628484 572 702923875581899771722872746361125133 573 719065874994898299715246046666719714 574 735549444115257260646945649580055275 575 752381196715349792875998526915440576 576 769567862783095418562119051711681089 577 787116290356642165678277579857431758 578 805033447384749413075511402228036159 579 823326423613185928923072774560507260 580 842002432497460865228446286701208981 581 861068813142208792199245377877934394 582 880533032267553206140965080879693683 583 900402686202776323591513480774102904 584 920685502907626382676898552746539145 585 941389344021597110434986508816235686 586 962522206941517482299498517048635399 587 984092226927793397269053732762457908 588 1006107679239646419711833787896481949 589 1028576981299698296482133357210102930 590 1051508694888253546258533276740237691 591 1074911528367636036963614675950061104 592 1098794338936939117002023721448516433 593 1123166134917552547068370810081095294 594 1148036078069833191641057939488225615 595 1173413485941290173205908333836821996 596 1199307834246658967958743956756393509 597 1225728759280242729434229665069281258 598 1252686060360902966415881112198599939 599 1280189702310085573816717762760884200 600 1308249817963272120200333889816360601 601 1336876710715250233457964955547094614 602 1366080857099600897089358200510159383 603 1395872909402804473775940293587262884 604 1426263698313371310707052787848880685 605 1457264235606406852648158436766365506 606 1488885716864025294249291723699281419 607 1521139524232029942809145584598427808 608 1554037229213282636862694113865836129 609 1587590595498188774776923161369217070 610 1621811581832728751249990311986863711 611 1656712344924470878445017745052600924 612 1692305242387005182682936431051108533 613 1728602835723241817402697922613931674 614 1765617893348022218706253662885470355 615 1803363393650495551475631226868272216 616 1841852528096717452017032923184105129 617 1881098704372932567690129945320343558 618 1921115549570006925258778352557396519 619 1961916913409480727992567327890667540 620 2003516871511716787098427140549273021 621 2045929728706624436110655592130626034 622 2089170022387443457660032662973769883 623 2133252525908077270823236313896187664 624 2178192252024469384268792000960160625 625 2224004456380521915912723694092188126 626 2270704641039059814024563385396150639 627 2318308558058349287932260493247394508 628 2366832213114683868913860282912247109 629 2416291869171556473786850188412001610 630 2466704050195940835366278060413354531 631 2518085544922210695614818672081695944 632 2570453410664230229207818442908469433 633 2623824977176154277641123710994876854 634 2678217850562482127177565597312317495 635 2733649917237913758118939257205999236 636 2790139347937562728365019820475183949 637 2847704601778085131241686246565866658 638 2906364430370289386409908215721113899 639 2966137881983796983570770417663185280 640 3027044305764329701924697339593114241 641 3089103356004204274192691778438816654 642 3152334996466620952732065383065453183 643 3216759504764337967148438803628605244 644 3282397476793329438090611352110506965 645 3349269831222029930887407936247831546 646 3417397814036774495619244491431451059 647 3486803003144048747386633863607966008 648 3557507313030169292219189339818482889 649 3629532999479020600539169622509384550 650 3702902664348480271631837442218798151 651 3777639260406170519460762263003474164 652 3853766096225179642680875360726887133 653 3931306841140403220128078322525738834 654 4010285530266160797685318810184495035 655 4090726569575749903526399083698051056 656 4172654741043605346606809924101677969 657 4256095207850737918193343708263818558 658 4341073519654132828490219866294600079 659 4427615617920794470319368166722965420 660 4515747841327130409638108649468892261 661 4605496931224373858721828116521634474 662 4696890037170750292396810665978857283 663 4789954722531100321074908895396403624 664 4884718970144677436814368589637247705 665 4981211188061845800508322940771263766 666 5079460215350409839884091237345070679 667 5179495327972314079583652858433470308 668 5281346244731458326491088524627471469 669 5385043133293380085980326292235493890 670 5490616616277562888181514050822122571 671 5598097777423136058013456885199743584 672 5707518167828738368910883591283369633 673 5818909812267324978198306457624485614 674 5932305215576704052237768434536930975 675 6047737369126596552118084197228315676 676 6165239757363019766071928620679315189 677 6284846364430802343319364319118887258 678 6406591680875045805958594088334863059 679 6530510710422354791174751872069735960 680 6656638976842665605734701620029455081 681 6785012530892510058800812502260727494 682 6915667957340558977851662012490350183 683 7048642382076297306266155599279630804 684 7183973479302690230234646346888910845 685 7321699478813707387432732525108292786 686 7461859173357579870658388310556577499 687 7604491926086672456720273797755955408 688 7749637678094861264605255335746300849 689 7897336956043314877678581890151657630 690 8047630879875584852714502322206095791 691 8200561170622919484253530377739992204 692 8356170158300722696471694646889644933 693 8514500789897087996765047598049245194 694 8675596637454345545939025053087753315 695 8839501906244568579587999728780521096 696 9006261443039993654298099120479503609 697 9175920744479317491050087575386480758 698 9348525965530841546984366859495070839 699 9524123928053443865863948583202424900 700 9702762129456366237482117310443490701 701 9884488751458813237259463233721423714 702 10069352668950368319711556889903019883 703 10257403458953240803696819535690494784 704 10448691409687366313728684940049224385 705 10643267529739392030513048705716566606 706 10841183557336586955608885164157219519 707 11042491969726726310065937263270189308 708 11247245992665008165429246426330219029 709 11455499610009069447978223099910403770 710 11667307573423177563851746262341325811 711 11882725412192683064165753196213388024 712 12101809443149828005722825428016161033 713 12324616780712013964812837823602305574 714 12551205347033643029279823556222290055 715 12781633882272654527854393844382235316 716 13015961954972889756096485874901331229 717 13254249972563426525534619570536727058 718 13496559191976034997101529156848551419 719 13742951730381915962129889532583160240 720 13993490576048892504365360778859527121 721 14248239599320235815058401558864731134 722 14507263563716315840593927201550674383 723 14770628137160277418693187671117363564 724 15038399903328952605361098812681116325 725 15310646373130230010842173797649573226 726 15587435996308112149278283768461924739 727 15868838173176702063922461624477660008 728 16154923266484370818047210642746634009 729 16445762613409367841487280256479460310 730 16741428537688146594471249519890260631 731 17041994361877688554420778417720779044 732 17347534419753119148129955746876085933 733 17658124068841919941580345518114114754 734 17973839703096052163002320139497069195 735 18294758765703317472063933762128866336 736 18620959762039292799660460620503566049 737 18952522272761187069097994881078474158 738 19289526967044978670922045247192792799 739 19632055615967203700647399672021269980 740 19980191106032776181610903382949932341 741 20334017452850232784508092040219337754 742 20693619814955805921303445483661841683 743 21059084507787740534539664221548765144 744 21430499017812281424032807052590714665 745 21807952016802769551948053465820640646 746 22191533376273297444727665833921301159 747 22581334182068385566712533239390575508 748 22977446749110153375987307241919113789 749 23379964636304470688414137685085755250 750 23788982661607586971430657543391188251 751 24204596917254748265405154375626693264 752 24626904785152323587598542128769307633 753 25056004952434974912513290833507280734 754 25491997427189417143050107866263818735 755 25934983554346326889881867018487662156 756 26385066031741971362230778755196656069 757 26842348926351141242240573629343290058 758 27306937690692984067813781122633442979 759 27778939179411347385580046580577282120 760 28258461666031253757021630566534914361 761 28745614859893142607155346538113611574 762 29240509923266526897006565114383769783 763 29743259488644725678862684136377387524 764 30253977676222346757414562646611347405 765 30772780111557206930840569611146936866 766 31299783943418390624116631562993636779 767 31835107861822161152806310078595863808 768 32378872116257452369758643412351386369 769 32931198534102682049981205344479416590 770 33492210539235642060926347074122236671 771 34062033170838234146996498397671338684 772 34640793102397834028708145663986434133 773 35228618660907080479123943708740571514 774 35825639846263900093340463941013466675 775 36431988350873592611479281763081710776 776 37047797579454815892247263096194729289 777 37673202669051323963185675080029462758 778 38308340509251325995696631510248309959 779 38953349762616348568300763969586924660 780 39608370885321498190825127599486521181 781 40273546148009035765830321598067600594 782 40949019656857189462047622035766426683 783 41634937374866147368399464183584078704 784 42331447143363186286810636338907542545 785 43038698703728908107975712406773469886 786 43756843719346570397025108612576899599 787 44486035797776513096124154977479172908 788 45226430513157698628945085671631339749 789 45978185428838398168171146840117772330 790 46741460120238072402227285297845373891 791 47516416197942510811787227385042603304 792 48303217331034309240788221379072793433 793 49102029270660781421200267528432915094 794 49913019873841416086156201519040141015 795 50736359127517007382764375573153940196 796 51572219172842602474510687973327593709 797 52420774329726426504127089063306000258 798 53282201121616961471677138012631361739 799 54156678300540372069905358930405125600 800 55044386872390488110137672090112640801 801 55945510122473569867728651571945032814 802 56860233641310099476753355665506500383 803 57788745350695858409864542625001846684 804 58731235530024568091509759118399028085 805 59687896842874387811558599791577087706 806 60658924363860581332361907132600737619 807 61644515605756680915887335137408870808 808 62644870546886494939387067521215021929 809 63660191658789322818593101272869350470 810 64690683934160758617244934610630407911 811 65736554915071482491377310794008055124 812 66798014721466456996777467252252433533 813 67875276079946963278909755153967399474 814 68968554352837930266950195518025169755 815 70078067567543028207926232550911118416 816 71204036446190016203871387075312737329 817 72346684435568851854936507413276630558 818 73506237737365089665106722424116726319 819 74682925338691113535115942950470012940 820 75876979042917767449890821001221001221 821 77088633500808967365957518906465316234 822 78318126241961896318273597811251398883 823 79565697706555403896472021798459859464 824 80831591277409250488094992480904732025 825 82116053312356856051624472280150478326 826 83419333176934232665558312490378478839 827 84741683277387799702012465872680045508 828 86083359094003800194929530907290640909 829 87444619214762056814522655748837879010 830 88825725369316825821664551145958986731 831 90226942463307527459129071965706942144 832 91648538613002151441494702613812122433 833 93090785180276156532714631067875272654 834 94553956807929703650438365497141080895 835 96038331455346082509728625298947853436 836 97544190434494212516450261490587328149 837 99071818446278119442913119466603801658 838 100621503617236310365928098115482691699 839 102193537536593990420887394563286914680 840 103788215293671086125410433373063170441 841 105405835515649061353112816696675538854 842 107046700405699533492765530496263250183 843 108711115781477718911126518611607445044 844 110399391113983758549659697691606782365 845 112111839566794996326822833060466169746 846 113848778035672304989222929594319131259 847 115610527188543576157325618936018505008 848 117397411505867513545185361564522564689 849 119209759321380890699460261695906285950 850 121047902863232457101415267962308598351 851 122912178295506699107329082693702192364 852 124802925760140684968334038248245348133 853 126720489419237246070867567740299942634 854 128665217497777769574233989229275602435 855 130637462326737900792903673760950593256 856 132637580386609476978753067968300214169 857 134665932351332037603115538482092681558 858 136722883132637279820913908587935705879 859 138808801924809851519927446297932358820 860 140924062249867898218057789988358556461 861 143069042003166804070950994825982468674 862 145244123499429591392159966661242902283 863 147449693519207467368848726000218091424 864 149686143355774031078505214313434507105 865 151953868862456678476903020022420529966 866 154253270500408767735297069594599382879 867 156584753386826132156218919051444777308 868 158948727343611552892921028207475321269 869 161345606946490828838175861412600699290 870 163775811574584106334436719102416570771 871 166239765460436156789987081422892413784 872 168737897740509315865320494050956318633 873 171270642506142823621282546054340977414 874 173838438854982330896151528111975662375 875 176441730942883363203518518866881625876 876 179080968036292559617236889569063923389 877 181756604565110530434533869618035158258 878 184469100176040203884303575865174376859 879 187218919786424558775324850353678073360 880 190006533638577666759363829806598407281 881 192832417354612994817528227798344553694 882 195697051991772945665538081723113923183 883 198600924098263641015468833811773446604 884 201544525769598980028712114266968434245 885 204528354705458032848094919592457766986 886 207552914267059856807008889162395601699 887 210618713535059850780740356539298110408 888 213726267367971791170673492782517598649 889 216876096461119721196380301514874447030 890 220068727406123893514532040607424071991 891 223304692750924994687788845537383894404 892 226584531060350908692072374588323961933 893 229908786977230305477627098715078104994 894 233278011284057369588758790042711388715 895 236692760965212012999835657433843079296 896 240153599269739945641782739579066663809 897 243661095774697006574630374840113839758 898 247215826449062188408432082320333472639 899 250818373718223817387787756145334986300 900 254469326529043381535038932146829810901 901 258169280415501529394690767712223921914 902 261918837564930792237509518947566600883 903 265718606884839613067796450343127318584 904 269569204070332296432303530647464291785 905 273471251672129523854889734041473928806 906 277425379165194110718078582533275835719 907 281432223017966711581929569134220472308 908 285492426762216212272842663601006244829 909 289606641063509578590843137146412057170 910 293775523792305963174312911001100110011 911 297999740095679903926816550818922602224 912 302279962469678479452389468365925926033 913 306616870832317319164189992015075213374 914 311011152597220398127545436824060109455 915 315463502747908579272927427845820921516 916 319974623912741898368058372825144323429 917 324545226440520620071966595828666054058 918 329176028476750126508162277822607921219 919 333867756040574733089992648544917225640 920 338621143102385559809448085310119695321 921 343436931662107619862028757729898381334 922 348315871828171321325544687528161943383 923 353258721897173611640713665889049675364 924 358266248434234028856947110444597007725 925 363339226354050958008582006285200903426 926 368478439002663425575838555044351812939 927 373684678239923799761771692272900551008 928 378958744522686799282256515142550267809 929 384301446988720248521421834978053257710 930 389713603541343052250744138751345532831 931 395196040934795898647060484341486185244 932 400749594860350235073880213025722578933 933 406375110033161097012401465137164350554 934 412073440279869406644401641564410352595 935 417845448626959393899506165667508960536 936 423692007389876829285084864352412470249 937 429613998262913794519020402610107849158 938 435612312409865753884681579736356810599 939 441687850555466726324461748285226119380 940 447841523077608395584057688604898828541 941 454074250100349033215118227859733419954 942 460386961587718146939838729160795678683 943 466780597438322804778374027146450644944 944 473256107580761623439447927190524710065 945 479814452069852447777114241108270418846 946 486456601183679786623137481998790941359 947 493183535521468109015778524264377754508 948 499996246102287143762762257645154835589 949 506895734464595364399743804141936976650 950 513883012766627880936553279768177028451 951 520959103887634999322765208811635971464 952 528125041529977749312589166069001008633 953 535381870322086721367597457343309724534 954 542730645922290593405280876899785846135 955 550172435123520768582744836539412844356 956 557708315958898585898918291810058352269 957 565339377808211606206342563253317993058 958 573066721505285517245834856313487388779 959 580891459446258242554983345590954195520 960 588814715698762880555431267570385818561 961 596837626112026141795153563893014205774 962 604961338427888994211331086758322254783 963 613187012392756268387896926167084515324 964 621515819870482017110282613401872726805 965 629948944956197466069247231215158043066 966 638487584091088435336851126355288308979 967 647132946178129154231562160851706210808 968 655886252698779435407083326287045276169 969 664748737830652217441696042325965341990 970 673721648566158528872656426109391124871 971 682806244832136970514398014668228968884 972 692003799610474857020922519037879023133 973 701315599059728203002741771926351703314 974 710742942637747783588013607182389518075 975 720287143225318544127039412453434060976 976 729949527250819678780011892834892897489 977 739731434815912743000771478547781973758 978 749634219822265210435305054387919063759 979 759659250099316930493760484662909182060 980 769807907533096988829816913585291113381 981 780081588196098519172309159920937586794 982 790481702478219061402022787766138839683 983 801009675218774107452525689759533734504 984 811666945839591523538756313481237585945 985 822454968479194584381825032543207184086 986 833375212128081402504083640964098683799 987 844429160765108583315961562729778767908 988 855618313494986984606342153812971077549 989 866944184686897507182347479294187681730 990 878408304114234891783307239737108190091 991 890012217095487546018402189119089865504 992 901757484636261473948992552384169150433 993 913645683572456430055968771689430814894 994 925678406714602468700599587061467496415 995 937857262993365109805308238820133938396 996 950183877606227391349591770226262713909 997 962659892165357129396924375116295999258 998 975286964846667756741969910008927403539 999 988066770540081161894790580160958007000 1000 1001001001001001001001001001001001001001