0 1 1 1 2 2 3 4 4 8 5 16 6 32 7 63 8 127 9 247 10 494 11 960 12 1892 13 3672 14 7147 15 13798 16 26581 17 50929 18 97196 19 184578 20 348856 21 659351 22 1232960 23 2297710 24 4293741 25 7938967 26 14597060 27 26899716 28 49245147 29 89549454 30 162797168 31 294737328 32 530981823 33 953222139 34 1708323110 35 3043849193 36 5415878924 37 9585410928 38 16952895544 39 29794309392 40 52392042089 41 91535522901 42 159763311519 43 277462099930 44 482103162914 45 833219403930 46 1436543030224 47 2467225006052 48 4236172468931 49 7248167823316 50 12364737953828 51 21020231969046 52 35684596167098 53 60455025253470 54 102138281528404 55 171994212996302 56 289143671819898 57 485036108710539 58 811730064243520 59 1355560830186756 60 2257644141662596 61 3752710061848974 62 6227710255127344 63 10308040739306149 64 17025835581853841 65 28078310349646181 66 46182312135699142 67 75855458415818894 68 124311920367587458 69 203266107624062186 70 332033403568895133 71 541038570053228472 72 880128396467076185 73 1428960044664413657 74 2315221341616967820 75 3746910630416158802 76 6052781443630700370 77 9760219066508590519 78 15710697409452410716 79 25236712592857904322 80 40491273102817960301 81 64864373360396313593 82 103750809199353965826 83 165644745438725574130 84 264042369251635739051 85 420199238943286940936 86 667873882978275435730 87 1059830070007682971820 88 1679726569090544539853 89 2657261295586416204947 90 4198297896636650823258 91 6622138780765109186571 92 10434330778461062963190 93 16414779688157435159108 94 25791309952316981038068 95 40456148052569573190896 96 63395115585478154610085 97 99172950424095134691899 98 154982713021748652178733 99 241861625034273700181090 100 376966811757277425550974 101 586662785050047781579396 102 912161207910749076575940 103 1416131694762672401413510 104 2196050683196297900490361 105 3401352454553288645316228 106 5261713412167071486982174 107 8128437668219693546270894 108 12545054866281669578925516 109 19337633423294157673540420 110 29773868892451378454070026 111 45789161357004342489160498 112 70335960944817014257356056 113 107910658917873325944560705 114 165386452830728638828223592 115 253208492321761075014352994 116 387244834845112657796344620 117 591576620589329268363069364 118 902776302763605719576700542 119 1376042250997272286300563173 120 2095284357739824680956295455 121 3187231904834097412093476523 122 4843249427926303206559989036 123 7352744431123522865100240232 124 11150364836567153011348008708 125 16892620711651172555567106730 126 25565053752251746301415051793 127 38650947879237050584162854304 128 58382594180998529186400117513 129 88098651184390615700225180779 130 132820149236047292019749955914 131 200042984965640213653262738650 132 300996959477550286410313713752 133 452494878552557632354734868851 134 679548075420578335905166282092 135 1019671340542855689246073357648 136 1528628989152017448031920149115 137 2289612788160130061280069321597 138 3426247047597044807277384616760 139 5122327555824090408437520722364 140 7651920084633003134628833066389 141 11419806722199203813754690807772 142 17028771047063067252190055885418 143 25370981597225247838906839872746 144 37768394863038635339384061953691 145 56174540758977590952900357163377 146 83477193652767826786150536692758 147 123953091483334878177598203615695 148 183900390702834797490315910033466 149 272613527524782971010723870585544 150 403799251326587224368205848400250 151 597624691587659482005644142228766 152 883786399227990435136087848959703 153 1305859289401941148697114508700341 154 1928047528031338487278621786432917 155 2844448772718078275211749330441364 156 4193226916901466034120136630248556 157 6176674794838369510522199663594994 158 9091653827089440928031261324004218 159 13371667462689264866879473261245690 160 19651585513881378653358742374293343 161 28858780241220394703216644673385728 162 42349067036682644369120916037635350 163 62098632427192004699108160725187684 164 90995427438579991508456657291238298 165 133237924732250530532024880983570742 166 194955594861585195301498340835237778 167 285046504864742582306419714851595626 168 416473713243986346387562875442586056 169 608053391639642732511186377177233507 170 887166947868506626459371929402339306 171 1293465293518198181611870954973546472 172 1884595138352287216881005342727891394 173 2743946032288169655128031999217334660 174 3992470864726018296028468729764749902 175 5804982398536974624256073895374628241 176 8434845194183271633895597041730650855 177 12247375307962191089253290850416670999 178 17771881018442242769179057759659258890 179 25771121238813219112374989450883922494 180 37346938408972495426843665805451936668 181 54086751463600228532946635217608643842 182 78279237060307879309284209190987996953 183 113217123043235474566254595509174150948 184 163648644061362880020548984074973042579 185 236387166794563230180519666508858203375 186 341243132276656198500266150919818210692 187 492303280758994904460262746296507780274 188 709798045572168357692586294798428226592 189 1022745650737699704821066399360687237083 190 1472760254950406159038745648329917500668 191 2119447167139948987524071323403681779964 192 3048302207851696080211739062656827160653 193 4381530710884616371836405697811041407419 194 6294095691636738541489651035938366508946 195 9036113176283872966340359818832107016478 196 12965034662456553617000951164060578232581 197 18591412786140692716148986126178638936728 198 26643687156937260868223403977684107663840 199 38160875871683362239993578651342497834598 200 54625137481050722635803904691015939023813 201 78148163361935805326491379139905260355183 202 111736674322843057147805406123527575480854 203 159670454347761903416712918067085611342441 204 228040375262659242671853199753147428457432 205 325501601239401137059783855561983358331670 206 464358510344889403186555853480228933490250 207 662075937184093041416354096392257635993318 208 943458423553563283913998340317105489618081 209 1343689262662046134329513667450749667348381 210 1912657150329243139200861706932001322796089 211 2721093699381667545061223451572662230186674 212 3869125375129229720051285584040955980620150 213 5498618762758152762962329969332921736736498 214 7810168676765707176990453907432012402111390 215 11087576303272285786568612702383053406175774 216 15731911374916992896231092472853064857134359 217 22309841285831799988625848960954260051611574 218 31621853238242649750021859839366831285469752 219 44797136900378105238445200024127749255810578 220 63429736071369989099667779910290276334395574 221 89765876170169672853393628590201725292370466 222 126972966716200910258528499718414638397528710 223 179510343552044012977930842793055299588374026 224 253656838971261601175317560300027747179405514 225 358250864438944509456471457080264055324108037 226 505714912614640272675727248230686606064564748 227 713528731021288365856083776160732368342551078 228 1006240238376284388746476607892957074947138320 229 1418339197152133996162028328276554400377126284 230 1998235801998864286142646395849765304127180062 231 2813866383618338686641244479130785577585746027 232 3960495637298724480019798061642276373948714935 233 5571651260981210713649688369291811403383957367 234 7834556566744622715377910367700837988701901864 235 11011166180124604879511922117000515774627055430 236 15468462523757001011058357950277039615271818122 237 21719816823739991881822773194884312009898103346 238 30483393292224012781492227185020393410546063781 239 42762959027214708575069325441020078074076631974 240 59961448367967808282643918814679587909649528411 241 84037876557490245097363467762534456873109298837 242 117727178696650961950803610857519585680594968080 243 164847216220235148049422443409861155577400780768 244 230721605966021424772225922167508228483628797444 245 322772962618325856983415610075447989940100156675 246 451347487181323886495351608747940622104822316294 247 630855415674115256726079941953816416152358605608 248 881367524822380444292612031106201222397246139919 249 1230810575723067993499149539682192346373261618137 250 1718044250922963625699940468717471409295310861598 251 2397088939465791861339224603312550112603139960890 252 3343071958728159838518275334851474377376227490023 253 4660340578043463477040059882854311321147999847944 254 6493846918615058245682022996268286915814018039044 255 9044773435538756955935465226195371389680175864816 256 12592419945662993034264801305725663026998702160819 257 17524036568905149807434216194836629194914969777799 258 24376790612945359620346924220088164037029444049548 259 33894921515471447253820042971118499741380282677627 260 47109634032605851996560140143881650479849427846910 261 65448861615320724087261936176799558202802921605546 262 90889600075178684336831415814310427931652596743746 263 126166713139333683270306091140996278234775208249998 264 175064472479621609351508906359089977039148767973503 265 242812394007247270247278649169520716296784950703261 266 336641934637068668676637608926994168895870838626909 267 466539008973343550334486519832584257514568183408816 268 646298102314546596093514670907323328545044500499938 269 894955989575917959249659413131949306094234082771868 270 1238785782416901664890822265483444389358946089431740 271 1714018921585795494807108674893787224906975637738730 272 2370629477040380936272350188816864074039752225311777 273 3277464829013992540174626564639468551611488088672070 274 4529419808051852480663665520024270716797488249667542 275 6257138886452825203101725652246080859696729956020894 276 8640536682110561379595048972212405837274776864983174 277 11927145643273697974343255711740942059403137588559714 278 16457528281665684300096077593931191962036836507072522 279 22699911259438030244973649203282520666586640491310300 280 31298112952096791712103100803108175667470881277804622 281 43136400349003485356658510488257897722392998885056267 282 59429968604905648699875445784657125417569010025009966 283 81846803204568627789601968403630290368879768270049222 284 112676902361341198973176919205790838199818744095757012 285 155061761766148772640842093605274889297423114009198618 286 213310856807579886840029861691955719806588141134322972 287 293332110705336931488836658008366840164563889314271775 288 403223122129468003022474350689030929795015260072016661 289 554077008331329289612887935869713577316681635106754033 290 761090775511402720696031322476918658111557595166813312 291 1045062451649964882344541210328524267529662909662639604 292 1434464425028450379249232017744891921767498289769097530 293 1968247159349560939584156079001272912062103607270264406 294 2699683018624826369315196584909581514913894540175520007 295 3701602021003642895514727682393588796910208130856348474 296 5073545495815150450381923744781688445475736336347116639 297 6951501961426279355025222422046360061458841825209862317 298 9521197540260784596377380447350410368212207496888605802 299 13036166913618651455865253787626164932948095858546209518 300 17842522623529815991393761754322798682337293886719859516 301 24412345772927853501893599598292341897061731020497905371 302 33389570361222213309467420995021606510730374089086747786 303 45652090296487953388512766437686423246260248436305246732 304 62396455864709404130933324383025042662627033789923521709 305 85252993466440532451260196450611470444837904224484499657 306 116442139881250171803957935944444114474932111538419603976 307 158987300758511807776197535851876545945784610556220881312 308 217003371344435324272156697833310417257987586548103525987 309 296089299811566069192783031574428135045443565534556870526 310 403861192918942704899036656242417504236949440974373713120 311 550675019260509143775082288456346064868592099379544988142 312 750606948156665471599364793342719081621491823733943291301 313 1022784861054699611961969568957629461706356000991658717827 314 1393194348794555702579481657142425498994962773468811368626 315 1897119969144633546064575320499674969055239747258200667515 316 2582467912891272355023330137667595970788659087952229705890 317 3514246880795254915344844069410831322153248794944605423512 318 4780657014918998707822438395603277055168020360946977814242 319 6501307361612888038663726920246261447968895153631474377476 320 8838381281952150911181373600675020854236153105563196473323 321 12011686104494114065317681845154180410686777009725469453865 322 16319052660650535950376997166035343679718127174571442587819 323 22163921512868620140026405337109404972116215443757586656200 324 30092525723627690540633076974315622192538900955803298604286 325 40844417376021902488285457596400348613922529440692066754196 326 55420262084048786515991605727340977154871331781122407442142 327 75173956121821143081512224540944197686339067809215637780652 328 101936417825003562289587767231582476816196307010640624611741 329 138183124895163094562928008505836468403818968181001052681390 330 187259795504001018413276380121746439729293313873941984271800 331 253687186202807991212905729950805895891399387096268463047588 332 343572123097680320734964862101231961603233061825298819790110 333 465160087873739764079632441526713185418959254204691416128886 334 629583680323711890662972553456039142110341618259617257169532 335 851865001970153506589836322364572235021001773467293815439660 336 1152273612347463510937405959917880432278042870462187787250208 337 1558145773281808225365373064397038419865109207377428095699389 338 2106342462238932269885770463170890899902722879927011164964110 339 2846547663902951224477158210155876882456682564708402453039908 340 3845714172605184304279637219308066742674942551897021505015576 341 5194041025657979894376798095866328138682124090972102707569690 342 7012989565996434766726837476040115865179565763398700224777912 343 9466114666916137814935618820161917602822581184142185537003319 344 12773536814893749031969169809970364553877166915767809017074779 345 17231460376299909336217573735272776164974488819393104438877375 346 23238327735009917481673816295289291653065854682272144263266806 347 31329987716489721871872827254804204092240975075857506660557290 348 42226838700464971921997178222921183659344196038818991322667108 349 56897134392119048132123449241344597304768188196091488309450090 350 76641872793554173930936431278370538521304231488462931977016031 351 103208576158885178503113754126259991858671259557137046921980874 352 138944269318920936652221712366727924035921585584168433600280983 353 186999331488775153860091093409656385593829708072944128258918283 354 251602584600471232891683154414467672781701269403054094646536188 355 338427746959460955805276352622862159633553533214484073085483020 356 455085897291847435705750143364409602004679790849533472713331206 357 611783203865483922618845340100184853702419419617469305348598005 358 822203305605757763129578228284436625822586495588925474690918114 359 1104685557026164624376370624081296629058439478700459372873748800 360 1483804064293120144224976234839473995675181550026001829516462681 361 1992475282067332053945429100983854741395063819870116813311171641 362 2674781333320342269909639664709666225907893659196090886489826862 363 3589742287149348605856296372372742978203787018223156693705093228 364 4816350209761317160964846058147420072130236796427334952694332501 365 6460303076001537831560427891145126821635171928333700216646726312 366 8663001422494687631483604043859062725216988491836073802287652284 367 11613544008422791947567929322728871718833304544925288290933677568 368 15564774057684336042541446560376437852343956561123023207625396041 369 20854639624634891648335260335917946286788691435889349640692469595 370 27934768936952907516043755563397621710985547341612072123800692664 371 37408489339253116996510361706337487621611200207780602073976581221 372 50081641329670053722355285069626418318098425919537455960229451090 373 67030148182047092577433476746032143228653413328568076290776865688 374 89690391968675584320249012581110576778232476329709808710092410744 375 119979169373234185029385725283471203237313881325459138147695262702 376 160453982903597103379807058640115338673348881626611032882212124967 377 214525991853062120612282140241160084310519985168447204349679851085 378 286744396132311603461078830229262807621889932167380513032563261635 379 383173539080073973183711154110608300972526844049707460246239350018 380 511896862216892393619085375895975833209249823167977842587971225054 381 683684847167638473092736643074903627485929837632256973213036842468 382 912886112375815378015428728914771498050199189416783368820094014920 383 1218609403572966156356226384433660921287979870884627809974667503084 384 1626298208785887647190260097550001709381880661696732452897047089883 385 2169820558493219942107643389538657099552785188311270988386470914558 386 2894249769473901031577288143759433256588891978002760597961313223924 387 3859551108280345289072455522430947289937660012773821051089152067946 388 5145492019377819904095029571253606854582448163062582850245388217338 389 6858138083812652606024116054061702051904805208648976574795351748976 390 9138514520611357191185204249822819067635722142380997096464587672158 391 12174048251462401832099355895868390586168339785518265555051227351404 392 16213813300626020232100095485442989536794172052586113527742550738854 393 21588687318122477257149198856576021509778584221172387978896815514329 394 28738145716340078030040125634677896950635506857377817946273014797280 395 38245715780363003802323343564673508214895921785279416181383865971014 396 50886068667936265012130803637754884638214454305956861179009109786616 397 67687299569807577343397646524557768564077001488932319170780514722184 398 90013633050072111943505046634234843282751304272375295719451298250932 399 119674653746368054202200822837355636703835409021176035288907901169755 400 159070457423771534864777569544439898447892604183841574315711620370367 401 211383147740279048440728430614057545222904692846357711463579306385963 402 280831175380105644167147178074192482698270482781899546042408132047340 403 373004912356949116214513869646265020050035129491056784469751025111644 404 495311662323643735523294614377463288521679981544124632226775891646240 405 657563302791544246714529830561001258654482988198777836605562761721878 406 872754327001453170172423172336355171298751075542922499725807107814643 407 1158089294013794625198389831419762747188885574176338316463764117821676 408 1536343098144483278107406207361256264554179582852711007380813293418883 409 2037653948636519477105004669296952951409886315485428251074708261136751 410 2701900916329306924655855912371903522048724333241870670028939736861098 411 3581832014607050720911046687813773869907464673498036471843861878776700 412 4747208459236707672286089058365311389894740636674473429851920117288144 413 6290263829084645259406724301245557689211657228817786679447997070208683 414 8332922711260080787607188767186417598676184653365943331776308748531906 415 11036313365066657334975393547707373887511192359578381593734422616701898 416 14613332655416686168588663588287942400828748385770725643271457881249635 417 19345207249108364021118902020502601137719143035172175920260840988520905 418 25603342330963652222466361749652318309593061124271581419040866615120690 419 33878120286551050134716999399608715967612175591261528317762754668432102 420 44816904062296880295492318845053396429909048207252742664942795199980471 421 59274006743611493388585100766143389663099166976020026863912033462536636 422 78376710526904636632798507081602129239949997950897051081262293117717314 423 103612076949967110488999619100603576718455636549683191816103248645145684 424 136941361800866590647634202621617329117543905685957987353937004442602793 425 180950620456315535451428596982362696639408814979318491119286421631194947 426 239049058989648705319158096175669824241268097378084546274708503872236204 427 315729980323126000786183156265602916026614161268145573986539695701033943 428 416914277694397308259585774829227336137385216100350567366759930066336802 429 550402158450574153017967864181378592080139613164919591993953621826728582 430 726467565770923080558691190101577389260511435993048044981763173411861416 431 958639287907525287698262968630827479404993107053124521312722915734161984 432 1264729422270152405763494356418008880960295121773416944659584326346774981 433 1668182225460867581181805464434145877360967328810363240980657277751359773 434 2199850471619112997871839327551268464406939929917739552824819989140913829 435 2900326385665185551938824597003667216360756235348193068558708538893073522 436 3823005490986976280669508715446548297848268315151803706369736008072721162 437 5038109796854737250083926836532213529670599303077668089976605879879530054 438 6637969237873810483724127257913851010041286032670976907074400797559594836 439 8743958282203061126874228724382308878778515635367037675651669864519955952 440 11515595760214975019959456858085507774543001627309344296620640062716428979 441 15162491732125452291336681745381951573455818885604727170717167805036191944 442 19960010570647266652172776479373654429400598064879735957003675781959732894 443 26269829294395347186744024480390346289929380909269708714453446335527965724 444 34566891317121578632464515057003142708492116747204949462540985338374789770 445 45474745489002569066030426483555496264288741477811108597733738782187248274 446 59811858485689176433727759957454256554536441431580737140245026799641143748 447 78652336218370254151207451823574134887478721013913511425507749074690457696 448 103405489178160886905352071566980324318335154421437994175238618222957379794 449 135919997677188621001478940808738895769435477950940431529463377946505543199 450 178620496824502354350393554403828365825385132845437556772428217832205560000 451 234686230717390462876764868983943151883413354131429722611440096686561301538 452 308285172509599555447810452491207172045866716936638008382867854935996391310 453 404880247863458230610523010685514073171589131280098373656393085287264055990 454 531630360796918390672507175725704187218715774758257430849641190799380735456 455 697914714939655930907531040660076573101272807229956685287254496606806368937 456 916019389233947615755558583392868337577020807021858688975816699423520699303 457 1202034438025080886972478774836819144602092164757079812837875510935891372483 458 1577027712314880895435827288906425844873954255950704582168483636839888947374 459 2068579480179164855018161238748636919097722086007483170977073711411128118068 460 2712786983213058442189555501724918383730579457380167412135264383980559886214 461 3556887566945036991362882010667312933534923426155476579765810035642398934826 462 4662680808962013658259937392665920998810941042813127492098198597432394021369 463 6111005472488951390165793255670980610870256352995451173376983895665773464464 464 8007580512444521066674180862705932620251156717672699461051651456844787121679 465 10490637966127049724402410436189782803166689765577026829109982137511779942185 466 13740882801725778576162344113628070728422225045108336741206893022256983403270 467 17994500183669600465551575803123315055753898966320923545252104241456452771770 468 23560123640159239463857842229451745901282786752012042520836694042698056201520 469 30840981480334815094509622565235465315309297648718479241346639928477080372235 470 40363792489631168769979764364454064030001569396451982723213118743713399369920 471 52816426503442435069723369229530389358162791984043700217894348065708826373382 472 69097075185454024473514829022254608887531646767159628776658914729640094865151 473 90378275441520043616211158354480489676674790253046136213608239743681447699371 474 118190478627825776783292435637838259818767294239175655997566455098316820763216 475 154530836608962332318135522528205592166244034347092573270560907080605714193592 476 202005097484797932067220650384272274563372167942997230543597908231120685551949 477 264012331333289269159138341404268794993735480051610829771311868014123465220754 478 344985695431290795482690682424585486407353373699970203745416894131586430438218 479 450705799276932010621033149706053919716551206548284050741023088412999683521856 480 588708917213197233952700814834581840214304775409804411173887987913172753506581 481 768818356347555445771472246891373516844183580580549344397351502345482536587435 482 1003835796881664178622496348511741569408452501465954151984288083877857544380166 483 1310441740921752421900104036854348661884799405310194120856513917103307914996461 484 1710365899845242921216938983230208276535800061385933297951502187816448885172244 485 2231910887606007885211684911024187873756049009205716220616950284583179820582818 486 2911932994381685174150325194072310911362175173383749624093295217946262858623412 487 3798418808096754070352304564466452438499134863435489024086929223040755872204988 488 4953834290153805084249103058056819508163383136424842228796141188187957863935901 489 6459478919124864853990373584540303709911199831730178609111482288345480065826835 490 8421144474862641000478318627052068689281102081385289626076201696873706688137251 491 10976466993300072456411583773640418501463156326841600238673406342685001724231554 492 14304480301735668271714825478691708526483397092575833254273526583245293903654854 493 18638021694319477790074512107043460608598924828935412894558790272439366556682532 494 24279854171109985566825638860608794343595387068492290704143960728696541231416028 495 31623573040058035529852326955511383454877931750650899521180323264405791761632972 496 41180791798865420917258103982715674751174061524445195692545381852813408095535957 497 53616382431185853945137014905498538460162563335135695808046362877784071362218606 498 69794245668388980270906609726080925556820943263258356402423148877779104706419044 499 90836666425077076467316884599401030832234478134446801226990510120119057858932184 500 118201357305428131933505676224882508899311915336212655959737263871296995985731180 501 153781333556702290466327049073149535400091073053037240518188987904069992673686128 502 200034503026910387330150450383529102270718583748997881034904310765593494031493760 503 260151601420505245475423327254192773411737532888291640472846090068580185787504818 504 338274023769299726513473531593018840250680344453031523042030117028596704817243142 505 439775982276601526734744098718967204105490204056400430636682783149579898145852415 506 571630364463904472427156424234831708951741591182282279550755726051051991310273390 507 742882660546601026327610490582492829525826316737361429211010966040137481783243964 508 965264820413399260136434407357815503648383032948325154203021989616824192315779904 509 1253990452745623742214750851663927208330682076422512458044168815120850431782309788 510 1628784749273255954459052982612499423579028238425001563726393810576367144780820036 511 2115217522506750951163936620224794544495050542616544324812405455401911487673806109 512 2746429710402973877300800619542489742796144841257198415382696136845971385318526319 513 3565366701482805360104518405434683090678862277872200080215647483788488912082123531 514 4627670404500375274637252528711450408723915184311428649508807360107507340967674866 515 6005418797115234817194724983452282233503084883480313062895122989866536376743347294 516 7791966591196118994156835408840786071669531308121351026313001108688638340301342674 517 10108202291495945331977151741401527532286921304611545305325977245323741516625901272 518 13110644860797890563110552790100457721451208512586521977893865336035212680226986057 519 17001905708533786302169259021732423926348040488167507493182425787170513988660185704 520 22044224678994519650822346765747649405082136521006139480116772356834058352382001595 521 28576950024852560450680947940916448840313177638938680798253208327214655918979633925 522 37039144547386254323290012477337459130937599104160231127040942117663723325868569740 523 47998778441833751318098148708558584212215626985757788268478163622300810921121599240 524 62190467460937357404446099205668731766870523061320459926335489587155532206237884600 525 80564177759082806934935937104010639849525499514861904966342757503248617919024810039 526 104348184372684287011807786517818636801961490381041539500932122736653497412544301668 527 135130293540234737366626699397219871994680900032445063450413083142322024342827364142 528 174962779960306709152315065915942294403957586144537082232241589840202543275003710643 529 226497755790823775471059385985593940034786532325163768101165497650858661024817866785 530 293161974301619453522980803854481498605096126889870470286914085678707228510353598690 531 379382264331731723808145434225063328540212408120008228710038926329326693450250593750 532 490876523591529965332663234339818319009852136843527372969560291895661089477784917431 533 635028931577859305902911204168909904099676697166787136165532047545715734832392864382 534 821374044467900743385163283545704684721834375917348981713790340095821736972255186318 535 1062220787571021028734285217640474204088665631434530502209955643797680614698348522736 536 1373457393904809538710130376867005663343820528259998023816362055794920503965434584715 537 1775588274271721625352764881219709687044495230446822734503950689137418920019450701077 538 2295071720822321703042840289983134894723584014358960929139129294162335266301680913224 539 2966041938637416133202141435259598889151569418018885689367715774986872658412635825473 540 3832529999480717238076502135350144042713996444646261580334570225711187923981635404424 541 4951322725111138056948429100820826150115148622059312162104878299294933414535771961104 542 6395647286788517540937772232915849887274960261123100608786030854618936169375335387264 543 8259913977411549814131711271639719071301607392303997112952984672713617541008248083106 544 10665825990525802107426712521385652415545818187522237442649401578344357763431175345831 545 13770241558602921663929168308015828854563217554085421802245146148594053523428132328197 546 17775298517797241904053104563793380336403185431223759354433830129925770812822638695693 547 22941440157811645571026880095197026280552687896545727509052888785173447206924301888274 548 29604183161244959195098331501777059555199642178838347153791313501651576476379665223716 549 38195679236622651646809378612661804103730388937219968710552010739859517583867006476542 550 49272471844965138128495258174313252975707104159273360827681467136129527156043829035238 551 63551168526535890957051055446466437615477786262717273993079261154613235531460739536554 552 81954349434551541171344960802140356166717549014244031112064899932764782354739094923201 553 105669556877966228767085850347271964727799923184755558197305104263296982883942862666454 554 136225170290686336025679053589159484541026341370261646832506638609308837963198433916900 555 175587897730217181931198842184723687405151983312242094994815622132575681621736324539068 556 226288106026908655020141396211630239063760472516936785078052407104302106636787246976630 557 291580824598554236545609305034540885017781893807557914941137210289961434727056024794970 558 375652639985107561891461016696840203100456988777721779650409846701404615643481261383330 559 483887416985909324318025255154605899192449464317221465432135632499034358146429338059362 560 623207689754702553693844425311806228714851289368823354106454839184633548519525512968582 561 802512818184129709036408840316439677184324249289851388356631273929788898494034006469245 562 1033242013717426396041923405447225686784577765319813731482244626730080314170370280759908 563 1330096543302777727476843156753768178431797766993200327691324513416022136669303684217490 564 1711967345948533202281708120834540745257995810574208439051648389862167204484955444206820 565 2203124938541222343995464485538932899753936810748483976855563496061222837576114236665006 566 2834746880175843809386546936837859111980863210087834742520348066795926884703724172590374 567 3646876828656661491578472230645583920008882004230334459944188013569583581357256661294077 568 4690938311699227959616503338325307148960270685142301897154466865011952383913449312399139 569 6032958206333938405067315248237792170264292777275547387686090569368185605424576963963593 570 7757701064419050881877836868237187081290147558411831702662267983286188344609140856714238 571 9973969755158671608598398730749346541294637070522512682067573254169200458889247976983852 572 12821401189141944532785374182773721641820071331098750937754855891717493952032338405847280 573 16479176866844544928036956114320706780178306088473212752045386286202124142154783771048308 574 21177188214295736804206735457552319227929277417246969770074635857030332646449968846426769 575 27210339015154235509938436494895151123229216852145824368149184796981716694480359198670696 576 34956878746487047320486352909274982248031535984243152201710471411446682316292770022047587 577 44901880306651425822558208240848503725041460199732931980763515968694833800701301332682623 578 57667316254833270493460231302127600920845998256847172772973584935050302970768325118563346 579 74050573659476926272171659168631946623148308589884968070611967819165698218174567376551766 580 95073774802769491531639435011827538887284942930802769664004228347813576543401180710869758 581 122046917765938918058961543589715477163057773709438399117490498079885729951585331072216985 582 156648706792600328465577088533101248754761156117629034737903551120969411353407811811993092 583 201030000267267375390644558245339763169156289785748784697842980241967336626064839637392448 584 257946210442475516576132486695221983299608567311212920246291109869347743378691235417545957 585 330926685107881991516533422513952163212076633199661949651565596422296039997434473851400657 586 424491439859504039405708662763366811045106196013087957762078672482639852747816969503297956 587 544428338944250570813579447440045597222847583547004968029186052873765963463463167434673074 588 698147715592108415981893790354162668356195630696110612952170702048380137661727299388045189 589 895135638220808960850173492597714620518003010573893938492000813233458764690407090436074088 590 1147533713042480447553053401723650460057802497239612847052651826791283639508855326779288626 591 1470880096504828024193294916746140654069140128502201692540672015957713587082324833686665274 592 1885056808020684309249186692490701606168136819366773291465227687496152299643276278933469961 593 2415500376348119025067820966957900705942352684416975118927258655886951268625281163829235011 594 3094748813875865735497894866212925562471747773327588489625075976927349557327749131020511636 595 3964418310025685831482593759520463547389538928595840862712784356096117430658369096682927707 596 5077728174173834528494194208586586741312962574955981353308661338073561484247252291346259968 597 6502726350149731489766984399641331329188753958714415913376881195940984041635657979837974222 598 8326408150882365609414822633902711885127689015497775275854844422432517847606369169660769542 599 10659976535251522711574295821029984639928792856531330504044749545686255700324857512609738058 600 13645556922737009965462459777418945102787415815674550742750543121134331281252105967029180753 601 17464770643106567366564887352640034784023773424660880038187610897373663709948805203486555609 602 22349676974214594159259463881477005574412873623461705993626805173149202573863171563898782629 603 28596738057746528421397485857499580208382644112288079256508904437198211945305121712741450096 604 36584637235728092471966254778979131602139335829664096219235106216523292927717692465666929946 605 46797014498793719955382902101984229564895521556107544123021410613111170540171337411181608222 606 59851470070179474894919633058187186798840773907946673268128637206983736596884642838280472486 607 76536552205679374201230749849276384361183211232098563017778049642691876423273142499119342070 608 97858940285015308671867045031779752925969124495027454901250150054672900221565297387770935437 609 125103594241953815095746246714930049551726448997312555713897848390088131785063782712818698816 610 159910459057124917934532409874104559503836475913084939895600353428548586936883889869597555554 611 204372229180446655482557766996030231750073485567581265519853005239245072134247404063365998676 612 261158980657334510202144925568262208567225127192216177742211729583422881108612846833085974922 613 333676977157939430718642270657983151766441899674501720762007081777587785425749459436706005016 614 426271066588130177310293118470306466893173733490972212245189818677391467938105232908525529594 615 544482494614340343163554079403115157644337798001756885169214924014563513734478798510872067572 616 695377413198681627910350782104113174485923867124230211891419918856978914102925855412135329912 617 887965223534352696881643711603340484606237973257332276442596336689057909838402196430392299973 618 1133731412326919880286377357618420509990292585884168687285913951520955819524443675060408815634 619 1447316057474338428854804471300417946104205693617494293176697983800873056212600618676293078552 620 1847377586445593109530040177989125357816706646509893675505643433195031727126066400851621605730 621 2357692649683280138666857318773615666792886206189611653256350995281467333282334940198596859370 622 3008555648369319532536809768701368057864174067929665060871539430240115039536621131703008879222 623 3838560432126478056256885789673502799814218222650676394639009163567755213451835942238247272597 624 4896867009298574081340296184005766670572070562876009769168021546270082150966383346846843062787 625 6246086013355159848245251526169781537085504472231324762149672978223930489281687217564964184095 626 7965947790595890035816229681581031990385083887066954138263616827981033136648406969866022340554 627 10157970036865366722723063521111085026695806375432037248222162575000005008465052055254637142856 628 12951393427381950972357659663838174401550593810757367090068644311122660551361055709297035233552 629 16510730428226307892635790567014813048677161789017062583809807883191680930804660348778132305276 630 21045363044442771685253630472778512119171134082878933885281597003253096668332091845690926367239 631 26821744569424069689504177617041082497089713551722261291655966106478874812972155046301798070422 632 34178910734754948159635134696277551059635587044928425219182868706471919630477297753218557212265 633 43548190845314628393876191909973684360966695664368512289178520483531080858773383408546040902849 634 55478262846919428238912126367755559919232278883341141040911990459855315938360659896171557331668 635 70666980070218163000226291787048337128332680780279459101160252328358350926284247931431885467862 636 90001818336070705637631576661898961179247195183809911225054084347001551317570511900928767533912 637 114611241295834041655280184741930362939440543614324271196721044901275693574217288612895911092783 638 145929957103171996506575611075061813828704232287738909921216870359746274919387946048461020584706 639 185781776724937769357196497941885840063181019878914849008018786308186036934099583634522337422464 640 236484844622002634238332816606964454617493430292761120520434572169213228102815410173213404163691 641 300985222868227570663386455131552753253877044473197064252089027077117157773369814166945095108009 642 383026495008165185862762366670843103459271914836781992883093407209856639458563031288475384400924 643 487365018322471007326759414699666350487888073050370788732557344337560805982317769035916749122664 644 620043139818920113876989979075435325466901725802866311335817610658889728496587943250625821284899 645 788735874455063253157702087224866134973841252324285279338876243602411065065658337329452525219536 646 1003190761208133600048303161115608263117841920516863281557400958444638990106583847729362498653432 647 1275785966456454858838913460189775882478995039886338423377457223334597066675265185051938062568350 648 1622238088339221546675511626891982607714784064513508535010235806549490632581872116345138647051849 649 2062500012027883452181881037430854134160879598788966173384694301002290841868770659173490920797137 650 2621899426767050064271580337603556234459915315393525278041507869071249829066262638542610502447926 651 3332582540064185171365247910173035474031269375019122460978161246707175662961807670727071625505973 652 4235344386495169490386510539025103181440872950246408769220442142801261089898047064490260852461218 653 5381949089688424549771930189347171448009626325248669757748769285389594400725787248747692025332678 654 6838070857431515021738900951737648189901314352885215907749204040524474479183655039053730065604802 655 8687021050557545660692762215419495461909197191394810208579325949180735381907306376793654168986686 656 11034471385669248073020356925592534196726769711558369808522071803567753975328189004286366988352707 657 14014437904195507795469195708986049661677258770149209106082870915714958300291878612395740766936279 658 17796862352912478749808838812264103740658981365970431607632380985852713025268609775542744185304587 659 22597214615160300719587400607827623788193589372931729898893830675898472712035740995549637352808994 660 28688656804894080658748383786844620184125961932649186890687029044836731126220226468850751357987442 661 36417443074345120374171297607901474637773704369070962595012970785287232313389707103526491959040190 662 46222425822998385184533998387466480212354359334033574517957464783094748112480573089424296967682226 663 58659745166771583408747538797677826156837090747313054947322614877546618062127401561766750388325762 664 74434088825765440974291426249558308993871848703312430144726401616565620231626884620478788385136939 665 94438253850047398082283099069426655342143121147414804603813645465485593800291498880675063147328656 666 119803222769851584730954379115733127983550280153161742277608096875925705630506835059663335460112704 667 151961522408856220244355934126531653458705559611941589859727992519809092847108122220573118370883154 668 192727401067733242477423061727759972202186677028047134688434704921756228629973833974613990291964504 669 244398248695413956944006341913410026622243265799318229614152798212515659174346649800636981331390984 670 309882908439030482552237712282715873221744880633930671397597736797244835689290406106554497377418594 671 392863940213003470953422308137487528326693109991029718673779809828801435647312767594868353717643672 672 498002859395803190319557622626878664651809555171609640591951849047584912899788732905896630920288726 673 631199619337059214741288933599813878698470019397354117456312279629721810045562865169157689098553947 674 799920731045627335583326870517220049739237188025862318253412614867787043400824476712068105552860460 675 1013614037518225285267528086129805538331557703395022453241003929050669590049191643419725735829546122 676 1284232995999151567488631388512820363901866677040649985132914015480535159413598604945085205746178786 677 1626899315358342606439863045712346423079172383509916902179835381262369886218290564016007481091704618 678 2060740374789205078061293787336612804753335343350533963961082781572426202139120007452935987208874014 679 2609947272271145261833875321219260931802395971559458515129555656356031828287336271832910813989858867 680 3305111729849104285555251151370867510929560751134097684259157750575278239100414838955019054897899381 681 4184914709901586243077052395236473498378431833524549430620029338582235773989931768887325597465793273 682 5298259654055659859095128763101443062201396081075764006019203421532206572444519102375918754711966394 683 6706966269873929361400969639545486330664529325521386873782616351545344927250673586374542641145094290 684 8489172754152735497617254084753293751554581858976944891441348006681407986842958170685364698301912514 685 10743630952824831344229392632188165371502005050846412279221340023552726758058716701395730674535556542 686 13595129876919400008038683463758926736638366560759624821205457582622351230463416523954944920241204671 687 17201340975011609942424015528261401919630152097186111654632866051601759955772261684965008560205730810 688 21761459537063400977951313147942208126927648109398401935196164627619761837051909118444008968775605451 689 27527108848759041655680472847241530622538931981598970624985446502386102502491250259745851924008478291 690 34816102623457114982759164149114117171915797547792598340723650954432818291357303802867562561080952098 691 44029806423012413591720728213781332208153717825446979502685073144593408714688795274463806738779820504 692 55675043982755080107391968888183571738789868944690155783261508600500488627151139703003628326749499386 693 70391727815643963343315610246054661838901640399256275460300023591067193344357771070309802216639528619 694 88987714099829570277341835875493470399209105306015700734543231235727235130984399344235410342298494954 695 112482752264390026346942756831214755854758887651358037883053817637357649627970717807413276665662544236 696 142163916758557572971047503685700287609332106802597243871941432277805964110555798349759833935505599743 697 179655484448690026461478499834259272588923477084005131834757257347229598870711041793164582553425075219 698 227007044498901802584280440437612693718690713334579311553631002432905613751051074348730736284590601882 699 286804549627880920724843757323713033276991037230506031743315256346921321396098814312072250529539814222 700 362310305325067393940290671578883149959205580038224085062345100208973908914378969411401488999718366677 701 457639369831889994623482161192295250232357797466351888326547409042329709988852274647884371835419441906 702 577981867071260018473506538353921204904125764645973824044856133691250599518241126406008881562572467092 703 729883057645217473715507213843768098717770927571775776614878165519415940710735205024888366729269481550 704 921596219207058008269409944875493784922932835031232552747394530277535894192481293137178571520972993055 705 1163527127068833357481500427560549552485580828571199093739666160511793035883665165003785550758765674311 706 1468793922406440319553541427008212573962178324887863424451705735770480448740754352206450142362776134444 707 1853932151941909522704512720621716508661155099489447928195163572078130637964456663012279913586150319607 708 2339782677500464923017365684431995662449215694221290457122054086374203818437366706497483537788815014032 709 2952609462743101173652101617411058919638819827366732412990696294540568041042861550974718687841381239674 710 3725507101235973880503951845911766373919885389415437687305873485330503972500337778079467935049861061662 711 4700172213755333897669490044047801037272888955062190097501482687962271125110744239193373676648631080882 712 5929133528546151922679654494079238735665071419293744983951145636867637884659190568552756306130843915465 713 7478557969769363580746914488594873584467322611129277079530320157686565788782774670706930774034682277215 714 9431782267656922105247096450908897284021378057114895006790019380909493272386856453133258280181648042393 715 11893756020333018951884678426257635722394251956308958647097851089189212349135979855648393583723247726978 716 14996632105788544034285694928924435442971509625310267237784231973810087808349482992019515315340064387424 717 18906798329359685323802716601170533302091868961429457451261389247291090771648361170444826237532047625506 718 23833722702878097668405020823254217775319486131979247112195726742931650789930727177242993999179290028442 719 30041076971081359018465019149600618551773274843755494777849942989762581710422010332470019223072321876976 720 37860725521824368246082636031711172999770711849654761698257253330147745400648719596874824348013963795403 721 47710313760830492994851492646772857767133558874965588901654034016259100164397184176496372675571076029182 722 60115382521946242154339480721591496518854663705021135403729957702757010205338299036044652073265929193090 723 75737164778347927165930820315494010050827306162992710085039809001457294233852092250217220515932808246182 724 95407529966303142910305562271615660693535438846275964123239039654712035973253524527937684582046263152664 725 120172895677109592775778626590984252230554320799501623108749922413416000246960842733236352625736475412060 726 151349418628556652058380060923318555681459963810438839541019004002833574833040505521339540718386070780812 727 190592334672413157634856461735986774069924705542450752355614041149041060262740775853736761779738494131236 728 239983086558713602292420893048026254482126210235291313703533189556599862617333628991220650168561463182184 729 302138770095103295831811905592123898022369962166458883999264695412021715585311487452793346145351885316317 730 380349619842812425712610139958562610825706396935356476038230996818693073913118826370779936671843386614204 731 478751678327891175049653489861388839017801616695579037972400059969504941291344324310039814455853495816130 732 602543650929245760835349723797019282759017656774233136206785440038496413458799130416138255910565382322348 733 758259199795138275578272719215061912951668160639229510961928524829930774073481789769863729522607870093460 734 954108839153846675347106059059437217665577588116916336082917648985858714032623635509078885985146069114768 735 1200409136472141373792409129803089873219459625886885502111024416932642177451316465396640744708772239920501 736 1510121523146569332068711914631053668164435427106904652320780833486358150946978635661567934916969077072631 737 1899528507123508974737661841696925659566499826670269506300693776631141217306357825644625790070453700635205 738 2389082453577646274454931613569095664268471504175309451768124234351254169916812134827602674278995750566176 739 3004470527518152935921814507829543066929160361759377370406638660398831008737944367597827462734551849676748 740 3777951096561866719684771325346434298938457492774231842648242768163624694571246334675259225289131564317840 741 4750030209846875218687371490482377926093698850695315992854933951463670896322021959795236365855842386007374 742 5971564868431724805612782338538560079087238644984372406623290059360980408579572147515529347805759307404675 743 7506401003715708572021994450148512192311938387422799199481808611647492651932956092640121240185839221213574 744 9434682248533908193891569124176496417224847169973588004789054547069634222428157808556631899550301386839215 745 11856999106383019477386979665840844405775755534945566790693014631339983444582952550870616336237343417723169 746 14899591869435704558166586934800624444221392920469850468502135338280175047940031060484409543241334740228930 747 18720873854161349822671114362325936164421937633606886411353173716048165478865853072179106491603205625141534 748 23519609378541517050207757852423111100338534315683128417324861627240804067115502086017920843158004543751302 749 29545164948184779481324445349290061260432270957287236984692712434794232792205701751716943745526869136287313 750 37110357838541307332258750135261530056416706571375241934554545001120671893761837952816025844182566515027832 751 46607558846208250013638916013648860515726919257916093155782213518705542372462812828029710425205004580362896 752 58528871124418006801213949842785222977881996730204456400807323878671655621193104034379421125050195392282177 753 73491412369682273582820555345947512977868159708969346985301816852460787649784836524263666996337220669297051 754 92268992512571761401871916600459133535545041324418886327856343589676785368379807389280399430813332418047644 755 115831794239262582630255005180482135247064341975437278283425578903339753940028739668567050222323831845911304 756 145396077378922365666688699214789056356587087787585686352592561709816601937578257969196441676934828555025019 757 182486431065527085560102841628199541821643226489478108910593429286448078643049954680782229012135866633948354 758 229013733789939894988959524631220433109109080646167087151573223766176224068315949675280207517871535709270548 759 287372773198154739302466814712136498154994162738031562097721395839958974437942846237441391489838007856241320 760 360564472788934716734463371766876245406582455955089221792217745125770277109154798859264113142550176327578611 761 452348908376494487902003527694854217682218661746305272857908642047740630327342179991245919400360847966398701 762 567436858130417531062609650343978609144304819769790670145652206656143243168896817826860186644266443186247258 763 711729550203052817689814518467319619248508779166876389425661855832241755902822340651958623298519018843247071 764 892618726369907139008726155807714545322758777434540904694394501155205475287293829900292593320458307195402620 765 1119362126276084087816247886051140310977082384195931977562164409462106778804286792590474459536948588770890348 766 1403553339877068533096723096187399604277782181236368204369686178816317146307029096963396467376992573598850510 767 1759709631319639444648401540783927978836424754387704400536517351376106389572195562485686789424261989419677440 768 2206007365047755334116171889177907662922465108208012626665831125785689555336132769379603571848952897155243403 769 2765201847845476782482514553152881169122938607475062004565999384110658714008539584004263483950072147460896909 770 3465777925703533359432089944095977048673327083206270128362454935414899408992213671159716386849615077093367289 771 4343388862620368212452195437670495479760285036248203136281572395570149254358810837660352982288117532826947012 772 5442655709221418263891026953025655047094786667486966964258737345982215927053444268293048121699197475556382728 773 6819417133180953855705192077294906597648376062107996286238889538300084273813928414913521303662962055523727702 774 8543542229733296856924309998508659742586063484598252319017632932624931530504443440078027970439219047214592912 775 10702446898732512153761429694036287433817387751645435501433662767004356948443042978831005217063126128085818832 776 13405489155482662316833567272768895561594007087397619540567226974006919976800822766572734080944970878840330783 777 16789462750402551694858038045798726344655090552908941273092967208562782986243948081979210789278811230252765796 778 21025462471325941962965678383132858739493545802167947864050906222163632836325611441441101406569782231141054422 779 26327463335166131775920733570342167070759511563788071461812811499561097722406641792034257605993198024633724000 780 32963039581237927395721474994247508139973289104805887338191265210520858892167445877883917112775962549699226376 781 41266756973256434332520287077049334047359373742463091827328184592699104621526862328617576219318051748642489032 782 51656901871776996242103431996634582482801740630945866521966828786091188851972128964769385913899310359875470772 783 64656378262573065754060891555281469765366774655801832421463284552740684771801309809406594737291101236261646956 784 80918806780608320698230200380544769247619048516989644265492400632041006814894445259149662250592161898208832578 785 101261118379685138696919396062481711751665527099900786269315642432841923207934167376164045695198635146653944253 786 126704254033351553571487227008165686359182797482842598224144480949581054129100155570253677624308842551772006938 787 158523982382206301952865622810149721103661917356706515951433484883893488744905730698934544855858709484135219036 788 198314343961747170355277170732993820569465996259018730753984243339360135309070236368614988640753610061382056486 789 248066848250686099106114609486142385566190506001270289612540674729538186699102395241641331582520027361538404368 790 310269333411389460073002056211911396386294990866314610482459534109117718745334950975008598595484057548268803956 791 388029345009154160512360138887041942801256193591489586326529256584938018399232491238844195538416912147375605891 792 485228114950599610651183421998009237006992111536141672118215050498687091029595002659709538571894048310868599113 793 606712694551791465313453532533106542899192669905074392291096936655713109965229834381900649060166010628210905593 794 758535691199600971195155862459340048855498795894525222669196552984349595815194840248012659081455732503919402970 795 948254348082368921485843142769347027244734117172695269487028897785393064712682689895112845352242739345702323820 796 1185303653718931629011720139587038383131387334740824141513187734613662495736416370789510288670860937150170966176 797 1481461713374407084941212259081080058224126549256258125532344901736327753782103655585533309801692812465636670888 798 1851430197177683982286439703252793620764896441607470053250928916754865636825464095682353684478181775819064725507 799 2313558183287924510308356280546690354688140247917287375700752666860338080777807488111171317897265274142378771858 800 2890744807810296165693822507696616762856419039249377849629888401169193728865518382339799686477190771139644875573 801 3611564692703203849943436893592582422762781418501727193401758279828099964787136957381518221965403819683137537825 802 4511671081799236884843803535056945010752157775250581074505565703566827643964874396664071464407953968412953744340 803 5635544990049866683770814884380809914181742099951623859878353120681293155368588338063376565806336555969146741342 804 7038675441316644598763631126617430591324822331543167873733463842973885430551858480010918714938467371715355577910 805 8790276961984689724911077160273762219209056209128189214684289917885644006697385759109191295640405473997094477993 806 10976676023921693219418785189112941669622659678357140524656703070881308295984036528581252907815050382747171176778 807 13705531203839081252411686553415221573306560006072727758697018442903755407564090202479888229505530967830897237862 808 17111091251166953700294850565128163009132138232807838410451712336062102684864483534355910624523126098647604182277 809 21360746196200874234442122058920964860123173650227295444713226587387614051905215776950216925069052307668926448447 810 26663188235193649263731825627992814774222374049033667823969837511032565813198613525297421217792455014286616464072 811 33278577489281353995582090775158306682005845192737837402346378335606430808234618221073359802507033509029302451100 812 41531203253951130619017104290957477910127772917843115061123949035913571709589942537808103093381788953693193403867 813 51825252623142008055352854843348329348818174359957194120800285859811647953830835860807692227247784975861329050194 814 64664446484560016577639120700054332612546992790666651236696674232603536679174016661677180685110253036271140629970 815 80676489500135626593394294026544432576324239131761587882618413341680150219127415384542662211872999521921467404156 816 100643511221516957024456702039075520087763764812508025975117857102970220866744390129455365725438124582326432827845 817 125539962668742371282070339147128091024794525306551718686099151555316946140419919656179630587928514152570284218427 818 156579790421121191137003278035260345933621950173209603906159408590142879501642264689839210017037260063442168952418 819 195275151252764723576098783994576725393167794070464193475206413932387174344340508749263983613566794154531386646017 820 243509489872202399483456491187476530486393462443789226439723551744562540783359844560185150046393835741240623497620 821 303628474019269242134443300603837813073375434449651050356865688487945510687559005410178062566393380533293117079950 822 378553154663391225201431956975245300843309451229036370451838945206140858288975948772627069845193090376292162687328 823 471920751308711455783349949875426560250993260411716891383296753125417058797000749437823914047668843866659361237580 824 588259810885354634742756526649309620281438613523339349930279570788867293977282062966117924379637745065989908791757 825 733208090083939377694300297339342940259362802880988268706696752956579530541513497364057457976585802812089036912155 826 913783579397092790310217245211009515626806630565018907612501579576614385175459509957489208211845993406656505604819 827 1138721572175742346636688728230696770265812459499404844793556768173703098035240260547328920078972786169016805915702 828 1418893863673554491595693471813008424992905776902375267768305858463463936913039717930593011685568497567970460847106 829 1767830009320723211387386879810935966528153571159104739769829953629265854944923978099694808994587937519150160913946 830 2202365468581790616882763244947453157494624707138790532881535605297592380296109194780012913935851097854951967590676 831 2743447391660884337842611264073614278466600204021787604570698578789301802947192131252040249403511920779941526263740 832 3417136367123642035557905601194823521592796416135770383894064985638551307026382747014687629802913748634585002144085 833 4255851603299781164903620041537697846470637199528542496585707886605291052886197626015196571972984528639702847175284 834 5299918582072290367072328893050377336245619466592196969656247310885163824287427814397245190944108659874036455264508 835 6599492534575364861396601354413197337154938499518924284102947299540666647198026043868437810751355393466456240162098 836 8216948636396193241789829113448369613443245779790993914172599983879840917227556273221229288668019850181416998187998 837 10229852069728975183521443164717447614080251801059256251842234408524018875560332075454778358563462602418239960281178 838 12734648145495717886709796036771693437534814110953554038879763279973727238238886438153168011113115412845916589695244 839 15851246718035298061262566954211211322272765564900573233982955081857529289751226474398027123833296309816086386395060 840 19728717048113033670731145637894344839427533973018945040181757579930863835695451841384847827487427624717696061934598 841 24552361442307223050436910421956697215112058513958617223794863564278995788062140661585314599090553209849891024570941 842 30552500751408337129551284150814687781803156962714934659766328842216144595672853835472939230582979715822060352629008 843 38015384778912138428728562884739042228132475616789595455983196013501602243059870772328605166208581055136760108270918 844 47296740711859730939914064827387699627651607583714871312142593419019131791400161914692816814504859935896787471559794 845 58838595285721053324121774027162247098710443971376240647019005091053565715488858883429737618206964984101896795211874 846 73190160567348587764022160433267029934732021314075527813611301713506312767968119563816490225828995778239500732619604 847 91033761539230739905009002972395218528228452645891812002640541443069486113042449357069267456828018513361777691113209 848 113217021190293908470164825644890748473533888495917147907023594133796773721376951794959152643348847531030720195173457 849 140792807495380602754016842390477938000257807027327821939851657089159706838924842485874604587648750838549556242490729 850 175068813037911833121107934562530724498828390558371429401463358879642628995500006167307932784383471297290977323702520 851 217669078515131726916022292046905807212372867949114229193131798231334660760977998777687263698366856609233315012190366 852 270610340021218294993810591299202865826614987518298620890423015144622386220468073869182554595372330539517501586123452 853 336396751338064672099621830453710189943709581046323806333293872177294333883311542453109305719485116091811872030714392 854 418137404788436128060291449919990832738007497059731603824600333118928396164324429734494145210724307967144565212978099 855 519692113696142797898485725817192967379843543960268643058427890478156500687369111517584871640452701636848461737230894 856 645852248961860220237531418019658071588308970445193389187280694758739031417634817065215159846619117050227073415071729 857 802565023295156796168757552776922927280771219484543389975830634476640981558205410168873008833015349021001736614709781 858 997211654737933708059959166318822137738534413775354815591500968080465377719486169791307644509652198386216695382513680 859 1238952300276436212395588805183333577744217730573067827776764568262383918287284515355602818866156852535233727704785332 860 1539153776918163285488873444386318588387535410798463502099271753203755663388117539067207150881335441846935887485231098 861 1911919853930596248204814819514295862197123048542709422207752256557701370560976894840809091329712941934728919441965957 862 2374748704925096011257585388544854390479995794097582581300314549448792782807018207972114568101770313049007677124071516 863 2949347877705290286114721899236931024796728173716450765973873437660291183863924211511699783818724434036728791559497030 864 3662644504293205342745198779188229232139492787577606048123035873919626415847404028258295136299652123594990554828174855 865 4548037325003014433970090264201090837864140130440568577322603996728885510714775330754308745136059623207986960629988405 866 5646948373137049841239527136104943896598608647447591668933413603871592513635437309586377423787091295842249077533773282 867 7010745778313215205112622860035437538559499858849158297897971101099826166282542789587689562307060564208092631989489362 868 8703126283033441188787975410492168161527052256568689496497835072636800500555610748428354743058257299724998577593737223 869 10803067117405707966378829865313922541930741714684496376671661730714333005869323092739856625134385796522205430995412460 870 13408483010134247834997710500208878483890090583224898166357570879540469681249301695593236981987375985420184780025028820 871 16640756233720501771033224603819957042546465045743460413178274539336447895576294135511554786023869759829818022439885088 872 20650347867592863706657911288664143014771764008547772792651884635866655569964711705585260682256281159002840380895219527 873 25623747338539707399055625631326808479654598974886712704267575923185153964365984731310613755665371106009982233373036535 874 31792079212336188533391621328654510174317251967310621737276645410093591818552037167362614768175778144099481021164251584 875 39441760786214967990718936316402853127222486773965747634192189899501434233081322572830906954520813976607571737013707291 876 48927698883698346897534750479121299062548999881223541194207470100797809702880787210318752798906703914278175967234076578 877 60689628244996511164143568645112368912514214473426285298627269419676535632989421214424749757468507057720948610443968238 878 75272339120116021343477661096542532769744338342170782126598457342418582594661051728624975970273703607329533502199045356 879 93350715791688017635879443187112710991507618027682781707592454136742596850237234878074187419212361390719261327733690908 880 115760729870072914041325562352274622237079105111858397560253315502181589764566115169759084170543441515188637621479506409 881 143537798365561210800440797756462292109118577963502209737932784598563012729063502983030035388005186818634466220181125863 882 177964255893507254188827915055737122681731618061007328854625242272169158440522717688451859294699471371095173388810438653 883 220628097476641629977503644910158289873214837860142172866017295481887986771416082164083169650497884507003904579303118536 884 273495666487556775987549965688813879151226505295716027543756175369507683978262855486473214233880122058320609356592292178 885 339001584083939136280161796370847819173635631013799387982995769638866845025418368247550881738010094748592358632661455614 886 420160007055713267585204697984629273456799251770407533132698917252891334269057679723244419700039705516739248397530351432 887 520702253946870893703909979839292926702944967302023305300838829354440874014084236053440980616609903517305606298859923140 888 645247042454567511918340286557594279792430636950838795495411023585082717077230076637739388193141170930345921824786211215 889 799511033915333461744847341993700509140666931701974177472012034423079336775041038479435834615908491256122696781510276280 890 990569227069499416126174470407088176915538788734494450737512244499033700044039866463621014492469727890704504573810303130 891 1227176948025637025811764038822100592171023392316996130683274100410324739743402528335174342511857234898057224274176344294 892 1520168005006176278665642232145527625094149434083737210076643571133506360202715512239634078751593859633634738507038269100 893 1882946948127384175165955921672860909307389094638182928309631934704987338803307116632701637547723071794289084401417693176 894 2332097661745281955824559920652326689581489637303119222203335722285290261634472314062809634972814838363994057492461213768 895 2888135673076988743143676393613538701918899262032027880798734396884245600121245624149216061530269259439484883062597274002 896 3576438090756237615342147253367650852549164288658382773767248904660674338249201187411469835365672243464424822303416346488 897 4428392947688918470991559158051870857897167578977527831048000168657575415044098411803731821115598069747174229601516737297 898 5482819675937933803526790379173602390841515378061364069167695051144682124018037061068664121943511332504821867083732754686 899 6787724432938047926098260521846731678629105418222697607019402681567705615158254184556582778647508221915942109521336696894 900 8402469122098675738044356489578784518374950275474201709830539915334138597026735785462109501007962918267004715952181432280 901 10400451300441831830781120394216597873279851032247909046694417809189731625681384750641154083136743584051840359036351346202 902 12872415104447454797417243756640259912991528194413460395310024231004964734296261421090137775900286531456186897162613755490 903 15930541323155282740706237983961529686211996776134034481914327376657454631615326945489310584563680049831335466993060430649 904 19713499734252732276878849776395870324499056687352453242654492049377340006465612449654204674135945275233538098233059847493 905 24392689230392301383459729258759118372975453855125141954178357063284655702259283941147179865175552402779050092001573763165 906 30179944917546493672716454033375900830426438244041087317026909158445858409524381113105849012162169521760834856085542053508 907 37337055379340244620751497196021252260507885784187259680429717590991484015966566760198470997165987574825194486660901668812 908 46187515398155961529193979445675578981846643476181954881381310186633785888594218693233118755525071212516570829493023990680 909 57131036752558977882786254259793773183756229713965710333309660617284105644573370739493085044802008661775372339097110476916 910 70661464104676984844301315551482179337174950423555199511239386131082863783095650833978482460009879334015895810800062842029 911 87388891901734136640089306963052625209479768306947494644727239882047869854209872766693225900463602071364428578259946131468 912 108066966544800166134399467136536960834412804444567282500254532382606208480079438416530926245268242175287584948338482040271 913 133626584922738659333614873517649836133236745839019680942991635722540922629141765757194486995806132039349790686104498300985 914 165217486479545860919248675958947576111240612372501304818919970429887024381175564539675495198676291834250576647895371405854 915 204259581420207658907717944089979399569084668928551948328770795432289457361071500766453388039770067645459672531080217874780 916 252506290878070854761074055601067404930651321336673805132121697109613016804131115250474937606059415590457079613683245940298 917 312122701755892925333792152710941253524951424399977934606011115259858308838824060244818776480723986984014073734144433585883 918 385781995571159225177408215251266417426351119077948952301921656643814601022533603553611216607178821697143618006224840545488 919 476784411388210138467351910714802394430214153914363026675103582819774745506187971387194645642356459835076855899985981345914 920 589204000681989687835829295379600434693502983850221040362142071815966240190095893012724874050047495794482622997693466888093 921 728069645489357609730427974727845951696107212621466089700976193106530823890373175181351636840298134397382909509890364689389 922 899588331723575740934922314103671656349628155229842495496188032407815323210650686996532963524072668368369598875028632248908 923 1111420503387695685470816556496757305853063878753774513096303286201866603954400748712591092555403162201722811550369469390804 924 1373019638036363429208369106270084837498324080260625822516926319303177219058923737565356493218508447701120473217716607170923 925 1696050964613645523132409100325522273218955900725205446748371080471332750805938501711556027953791422558606937028831060425062 926 2094907751302230931105235352571173862042334733220686998267767393071427034983326458220687686638484423277971532331688145084854 927 2587347824017268367745973960202806174099925686251698607078792069489805259478028534389949675520783279242353295482945175087292 928 3195278272580373832727463979956122972471960262345420678333277735807515359914166850710569905627983402935973268569122455669827 929 3945722742161913996042787661597245106748662882387460369244034220054303374202750111564935831418866104502906970529421133048113 930 4872013723149239389824742848469747254511355407504078347821414712558771585545964857303695185113506300274000507085600363799360 931 6015262029749141048633420926839830608193684023295339812323541699858265873741681259251797680357449703288835286499837631335577 932 7426167794285847204025219832255704338439842212606907221280328257882505963876587453479236316227625103833040589654873419679790 933 9167252122442334726816260123071745961812739275019924874260851359207892246169411854033526274275333555575604183754383917040348 934 11315606960475185247335734525431192080909491122712077687364752871828895402467503821093011436745332720837175693139712889221108 935 13966283163708823414695806306085212201873477024610393321502773364147525797290859431388367054993061884599550898876909206916850 936 17236464643878726394984444222211206800910108161978255602212469510296998976136749709363366213588413721604822369344120127003437 937 21270610392663479235946297503703480358227463850282933608526510406964045128860588838467058761256200251067979224949225056894347 938 26246788610148828372886191685099454545420050697617476692771704434544051602236266526379997743552213918679802145291824795269119 939 32384478212428986964348511329551188350852947202986101985645408424203981339942878505008641199729871285823641474004957613361552 940 39954177462819891200137458514204633915744541527223699505327176037841370485089681260958349338636896157275498224848590360221360 941 49289236775520662336114857331959334582545357079518844050052352999229899840463984324681465828443014320293868235249553394657146 942 60800430006470357765452954743495778107436549844609579447464909827288111898671392929067814056526848278347753066915413036713084 943 74993895871471066856730733881505248173750353146872697254277930356834388315932911378051747466635504838306184495216654226809078 944 92493227971816330165093445414749119403105978151002081319646068523345605224306096833655388734523526968092930712765845007890535 945 114066669780116361191288967862574537424871957177648377748894980883688834598993172718286093068090025361822500525408960625173106 946 140660592353866680467479493434362187154850630212622616083633610478800233969166708232071064108333643208255221271113974419252750 947 173440702463624862173507993442725656309477219853753625408229896060688068550309813013692731273342626038396191453357727448485160 948 213842762578527546536809289948590731140713778571299460545975127922428916838177307348135477283574162431623421026606609994803808 949 263635013040348095386713568144946783893774818182582739658864389624463663284196224915153588118098624557258965715869130940849308 950 324994990367229049809334274403629210096699851247238252880829957628931989842530157631824904108807348324872338786180891699363090 951 400604054841692673621970936754357202924625697308857854808216889732862459164935576752312504002606822077841773080781555891057710 952 493763699694917578078365419390573222319376600396967143585471464862488834996445083282773577601753666544991681218726067955170964 953 608538651130712138317097591596921979105067202007764931180113175616094888235090094808135458803029584131846362451030930589942189 954 749932916100059916677270909526577948275490888719048867285519797451586528740074501576465212373116145573621323353372737264892118 955 924106343827239703156491897429334878401442252437648595406417339538276109165142070807544496185337722265167564285306762035377328 956 1138641010825287227683294247274775166525444564694218947661216704802591076051503252870090310277079043915032477796166522657037202 957 1402868858193730863778535469876924565500971150629140431237276157221642461765839384766941885694731673085560665709372362712924280 958 1728274638947271610458521378733589874873175218738661110932235250115873822284178561661123226364270680489451081980443011076276442 959 2128991446651551772342140309972853794851454130466653639116068289338664669818664392022259760932363108849849947340529381199752533 960 2622410049289613648977446121709288369997762505198207515335427560066487935301978226977261702792837260452283421833755946389679477 961 3229928105929359153945606232319161820677509297209539863415049120842250442323032006597473252852319816878237906955975604024185521 962 3977871309657481957300015555909253155850435546012124384077447870980561694346361380310364971903479494862218287606129193703224554 963 4898625817390746406949504616433338666230364445796466445564960683964418227569118519052107801326405251053802080782639492913655954 964 6032030333133556906192194644118313612608591519471124147019086231768404283322283893355218036880317579941452052682636814424252812 965 7427087226831550186927901697174394672867897883442457116072541940127971734893429563833866110729950011909391051516266845997064822 966 9144065677312672203409613664308930900019571561584203638735087880793816080550114024714568396664940255519208142805129690922679777 967 11257086405867292698406471301345870882026685491146438808864048441513590449766034226597703715388430617771152880289775412444664848 968 13857298097819842100432442112406742553044588475096864057569089248853787662186319332763029923100263325276988862626444058496271119 969 17056780577703147925998238360619495033004432823681752921962055565283339650907417719277452323486439540870684933579895768794031075 970 20993340745550229129479189904613686042734314201915748631831160832771349856215418178177105376477241123974118890401862894736756060 971 25836404905876549544067330008583344772204274576705216439289592437533996970935819076555342316021040547375257382003229675649928068 972 31794257750519424789302521475176959961245757581694402151180711293122498472575285124605552013936118925689762207443045059764690490 973 39122934797144438816699395225834123907129651816308814873372986663952765574046014577668616419668827203483062478406210958121946821 974 48137145521775561052876837605867199174186088518323120465230768950138348173086577141264224289639532156374178507866972294574414260 975 59223689467806120360943698900515795664540513674404556812183052206332334889757333281072216915437922347054649300924243689869026888 976 72857933398246783851642755505415205069028187947042820599341522238170162970505328176607277311977482309925917166946913387176372245 977 89624046125715985748611059258664986504963995110057847988618283648380428481663455804835302246097766871646412504947421952848348967 978 110239846181867327643361779990043189522138318794868867993981467749542089292942598957822902064512169352204735206760883087186837470 979 135587311649313940828174766015663479787795097167214502018435072018598522296166187528666554106717720302079299724988134086901014480 980 166750039388700883172100510148510948092008068167781785340680249861988325878613567949975674490982267238712848200331773470637742789 981 205059233409159610673373218814146670471624514226741614576050935221058272313581064248357416414861334581233404954479104914183950560 982 252150159554350431956808064247160830424752111407423015127893927443980695202391805410899319346076782204040041292791798351343322966 983 310031444256726872045722859398263413181435066085598247563180679501638156772211401308084434632569307763336609044915771452966050774 984 381170131656682206905337770753018659764752715370390933026728275254669379138799658327523683164757999361466983308468159644884132627 985 468596076636236384455432395461131117125873338642138153731458161680726368855900036698343205510308432381381580356727131484776315997 986 576030057134734222223447057719802764685812615626692618829510153671915245594671275148875930367305947230558458958410002220113645836 987 708040986507507213873210000635120761426551120927643841572318591290940451177522292335546086404098903114428381131650885203495571085 988 870238817526547295997098346021902999563547619504382523943312473281754771573058155681244027024477197041223695427998802546685958756 989 1069511227473746103283849917375850010384559706462512656976464556428469204110032924055917296227221953225487236360340113864426166814 990 1314313995907550268244632393589766837777380474245913641210103371850861662030849873771161649229774961616105566947164234837900443688 991 1615027230018649484188891465838968197533289829945008613631993070769390513934506444774528844023735735735261784416795312372473440482 992 1984392336356724895826778870838677892170264675420364236049879208989837340730032290575852420732952207072249017279161628735530959653 993 2438048003861670280038773439741142340756426528929704975680490252393860064553638650906257581363637928860376682041697107520913461559 994 2995187583020284529131156400004180687899484519138973176872982689808230800276760962679727263123646916866414115640495388252507244903 995 3679365290621953464563109539179131726711530585460086251930784190854662930774809124823622280772336715930820817956498873951727435630 996 4519484876263355092576416555453579006037649153311520604125889748397229190519299293600007608885623934225134205605826889622549610964 997 5551011929758577677349637394780164796732895532556424304323545115144203810458596798915780043369168068635324738570128355067205356606 998 6817460339908077613995208592035328948503827047724063188562281206019869900316405230107647638728026153713786485786689563939362691086 999 8372214731537158078696299193736149707941261400512077147503691817507759904637112114824907917360124047428342969536660137650041323426 1000 10280764697428152602028383120377689606351893339774295788764136966880282859082287449634985702950953157853038498993373563515993439107