1 1 2 2 3 3 4 5 5 7 6 9 7 13 8 17 9 21 10 29 11 37 12 45 13 61 14 77 15 93 16 125 17 157 18 189 19 253 20 317 21 381 22 509 23 637 24 765 25 1021 26 1277 27 1533 28 2045 29 2557 30 3069 31 4093 32 5117 33 6141 34 8189 35 10237 36 12285 37 16381 38 20477 39 24573 40 32765 41 40957 42 49149 43 65533 44 81917 45 98301 46 131069 47 163837 48 196605 49 262141 50 327677 51 393213 52 524285 53 655357 54 786429 55 1048573 56 1310717 57 1572861 58 2097149 59 2621437 60 3145725 61 4194301 62 5242877 63 6291453 64 8388605 65 10485757 66 12582909 67 16777213 68 20971517 69 25165821 70 33554429 71 41943037 72 50331645 73 67108861 74 83886077 75 100663293 76 134217725 77 167772157 78 201326589 79 268435453 80 335544317 81 402653181 82 536870909 83 671088637 84 805306365 85 1073741821 86 1342177277 87 1610612733 88 2147483645 89 2684354557 90 3221225469 91 4294967293 92 5368709117 93 6442450941 94 8589934589 95 10737418237 96 12884901885 97 17179869181 98 21474836477 99 25769803773 100 34359738365 101 42949672957 102 51539607549 103 68719476733 104 85899345917 105 103079215101 106 137438953469 107 171798691837 108 206158430205 109 274877906941 110 343597383677 111 412316860413 112 549755813885 113 687194767357 114 824633720829 115 1099511627773 116 1374389534717 117 1649267441661 118 2199023255549 119 2748779069437 120 3298534883325 121 4398046511101 122 5497558138877 123 6597069766653 124 8796093022205 125 10995116277757 126 13194139533309 127 17592186044413 128 21990232555517 129 26388279066621 130 35184372088829 131 43980465111037 132 52776558133245 133 70368744177661 134 87960930222077 135 105553116266493 136 140737488355325 137 175921860444157 138 211106232532989 139 281474976710653 140 351843720888317 141 422212465065981 142 562949953421309 143 703687441776637 144 844424930131965 145 1125899906842621 146 1407374883553277 147 1688849860263933 148 2251799813685245 149 2814749767106557 150 3377699720527869 151 4503599627370493 152 5629499534213117 153 6755399441055741 154 9007199254740989 155 11258999068426237 156 13510798882111485 157 18014398509481981 158 22517998136852477 159 27021597764222973 160 36028797018963965 161 45035996273704957 162 54043195528445949 163 72057594037927933 164 90071992547409917 165 108086391056891901 166 144115188075855869 167 180143985094819837 168 216172782113783805 169 288230376151711741 170 360287970189639677 171 432345564227567613 172 576460752303423485 173 720575940379279357 174 864691128455135229 175 1152921504606846973 176 1441151880758558717 177 1729382256910270461 178 2305843009213693949 179 2882303761517117437 180 3458764513820540925 181 4611686018427387901 182 5764607523034234877 183 6917529027641081853 184 9223372036854775805 185 11529215046068469757 186 13835058055282163709 187 18446744073709551613 188 23058430092136939517 189 27670116110564327421 190 36893488147419103229 191 46116860184273879037 192 55340232221128654845 193 73786976294838206461 194 92233720368547758077 195 110680464442257309693 196 147573952589676412925 197 184467440737095516157 198 221360928884514619389 199 295147905179352825853 200 368934881474191032317 201 442721857769029238781 202 590295810358705651709 203 737869762948382064637 204 885443715538058477565 205 1180591620717411303421 206 1475739525896764129277 207 1770887431076116955133 208 2361183241434822606845 209 2951479051793528258557 210 3541774862152233910269 211 4722366482869645213693 212 5902958103587056517117 213 7083549724304467820541 214 9444732965739290427389 215 11805916207174113034237 216 14167099448608935641085 217 18889465931478580854781 218 23611832414348226068477 219 28334198897217871282173 220 37778931862957161709565 221 47223664828696452136957 222 56668397794435742564349 223 75557863725914323419133 224 94447329657392904273917 225 113336795588871485128701 226 151115727451828646838269 227 188894659314785808547837 228 226673591177742970257405 229 302231454903657293676541 230 377789318629571617095677 231 453347182355485940514813 232 604462909807314587353085 233 755578637259143234191357 234 906694364710971881029629 235 1208925819614629174706173 236 1511157274518286468382717 237 1813388729421943762059261 238 2417851639229258349412349 239 3022314549036572936765437 240 3626777458843887524118525 241 4835703278458516698824701 242 6044629098073145873530877 243 7253554917687775048237053 244 9671406556917033397649405 245 12089258196146291747061757 246 14507109835375550096474109 247 19342813113834066795298813 248 24178516392292583494123517 249 29014219670751100192948221 250 38685626227668133590597629 251 48357032784585166988247037 252 58028439341502200385896445 253 77371252455336267181195261 254 96714065569170333976494077 255 116056878683004400771792893 256 154742504910672534362390525 257 193428131138340667952988157 258 232113757366008801543585789 259 309485009821345068724781053 260 386856262276681335905976317 261 464227514732017603087171581 262 618970019642690137449562109 263 773712524553362671811952637 264 928455029464035206174343165 265 1237940039285380274899124221 266 1547425049106725343623905277 267 1856910058928070412348686333 268 2475880078570760549798248445 269 3094850098213450687247810557 270 3713820117856140824697372669 271 4951760157141521099596496893 272 6189700196426901374495621117 273 7427640235712281649394745341 274 9903520314283042199192993789 275 12379400392853802748991242237 276 14855280471424563298789490685 277 19807040628566084398385987581 278 24758800785707605497982484477 279 29710560942849126597578981373 280 39614081257132168796771975165 281 49517601571415210995964968957 282 59421121885698253195157962749 283 79228162514264337593543950333 284 99035203142830421991929937917 285 118842243771396506390315925501 286 158456325028528675187087900669 287 198070406285660843983859875837 288 237684487542793012780631851005 289 316912650057057350374175801341 290 396140812571321687967719751677 291 475368975085586025561263702013 292 633825300114114700748351602685 293 792281625142643375935439503357 294 950737950171172051122527404029 295 1267650600228229401496703205373 296 1584563250285286751870879006717 297 1901475900342344102245054808061 298 2535301200456458802993406410749 299 3169126500570573503741758013437 300 3802951800684688204490109616125 301 5070602400912917605986812821501 302 6338253001141147007483516026877 303 7605903601369376408980219232253 304 10141204801825835211973625643005 305 12676506002282294014967032053757 306 15211807202738752817960438464509 307 20282409603651670423947251286013 308 25353012004564588029934064107517 309 30423614405477505635920876929021 310 40564819207303340847894502572029 311 50706024009129176059868128215037 312 60847228810955011271841753858045 313 81129638414606681695789005144061 314 101412048018258352119736256430077 315 121694457621910022543683507716093 316 162259276829213363391578010288125 317 202824096036516704239472512860157 318 243388915243820045087367015432189 319 324518553658426726783156020576253 320 405648192073033408478945025720317 321 486777830487640090174734030864381 322 649037107316853453566312041152509 323 811296384146066816957890051440637 324 973555660975280180349468061728765 325 1298074214633706907132624082305021 326 1622592768292133633915780102881277 327 1947111321950560360698936123457533 328 2596148429267413814265248164610045 329 3245185536584267267831560205762557 330 3894222643901120721397872246915069 331 5192296858534827628530496329220093 332 6490371073168534535663120411525117 333 7788445287802241442795744493830141 334 10384593717069655257060992658440189 335 12980742146337069071326240823050237 336 15576890575604482885591488987660285 337 20769187434139310514121985316880381 338 25961484292674138142652481646100477 339 31153781151208965771182977975320573 340 41538374868278621028243970633760765 341 51922968585348276285304963292200957 342 62307562302417931542365955950641149 343 83076749736557242056487941267521533 344 103845937170696552570609926584401917 345 124615124604835863084731911901282301 346 166153499473114484112975882535043069 347 207691874341393105141219853168803837 348 249230249209671726169463823802564605 349 332306998946228968225951765070086141 350 415383748682786210282439706337607677 351 498460498419343452338927647605129213 352 664613997892457936451903530140172285 353 830767497365572420564879412675215357 354 996920996838686904677855295210258429 355 1329227995784915872903807060280344573 356 1661534994731144841129758825350430717 357 1993841993677373809355710590420516861 358 2658455991569831745807614120560689149 359 3323069989462289682259517650700861437 360 3987683987354747618711421180841033725 361 5316911983139663491615228241121378301 362 6646139978924579364519035301401722877 363 7975367974709495237422842361682067453 364 10633823966279326983230456482242756605 365 13292279957849158729038070602803445757 366 15950735949418990474845684723364134909 367 21267647932558653966460912964485513213 368 26584559915698317458076141205606891517 369 31901471898837980949691369446728269821 370 42535295865117307932921825928971026429 371 53169119831396634916152282411213783037 372 63802943797675961899382738893456539645 373 85070591730234615865843651857942052861 374 106338239662793269832304564822427566077 375 127605887595351923798765477786913079293 376 170141183460469231731687303715884105725 377 212676479325586539664609129644855132157 378 255211775190703847597530955573826158589 379 340282366920938463463374607431768211453 380 425352958651173079329218259289710264317 381 510423550381407695195061911147652317181 382 680564733841876926926749214863536422909 383 850705917302346158658436518579420528637 384 1020847100762815390390123822295304634365 385 1361129467683753853853498429727072845821 386 1701411834604692317316873037158841057277 387 2041694201525630780780247644590609268733 388 2722258935367507707706996859454145691645 389 3402823669209384634633746074317682114557 390 4083388403051261561560495289181218537469 391 5444517870735015415413993718908291383293 392 6805647338418769269267492148635364229117 393 8166776806102523123120990578362437074941 394 10889035741470030830827987437816582766589 395 13611294676837538538534984297270728458237 396 16333553612205046246241981156724874149885 397 21778071482940061661655974875633165533181 398 27222589353675077077069968594541456916477 399 32667107224410092492483962313449748299773 400 43556142965880123323311949751266331066365 401 54445178707350154154139937189082913832957 402 65334214448820184984967924626899496599549 403 87112285931760246646623899502532662132733 404 108890357414700308308279874378165827665917 405 130668428897640369969935849253798993199101 406 174224571863520493293247799005065324265469 407 217780714829400616616559748756331655331837 408 261336857795280739939871698507597986398205 409 348449143727040986586495598010130648530941 410 435561429658801233233119497512663310663677 411 522673715590561479879743397015195972796413 412 696898287454081973172991196020261297061885 413 871122859317602466466238995025326621327357 414 1045347431181122959759486794030391945592829 415 1393796574908163946345982392040522594123773 416 1742245718635204932932477990050653242654717 417 2090694862362245919518973588060783891185661 418 2787593149816327892691964784081045188247549 419 3484491437270409865864955980101306485309437 420 4181389724724491839037947176121567782371325 421 5575186299632655785383929568162090376495101 422 6968982874540819731729911960202612970618877 423 8362779449448983678075894352243135564742653 424 11150372599265311570767859136324180752990205 425 13937965749081639463459823920405225941237757 426 16725558898897967356151788704486271129485309 427 22300745198530623141535718272648361505980413 428 27875931498163278926919647840810451882475517 429 33451117797795934712303577408972542258970621 430 44601490397061246283071436545296723011960829 431 55751862996326557853839295681620903764951037 432 66902235595591869424607154817945084517941245 433 89202980794122492566142873090593446023921661 434 111503725992653115707678591363241807529902077 435 133804471191183738849214309635890169035882493 436 178405961588244985132285746181186892047843325 437 223007451985306231415357182726483615059804157 438 267608942382367477698428619271780338071764989 439 356811923176489970264571492362373784095686653 440 446014903970612462830714365452967230119608317 441 535217884764734955396857238543560676143529981 442 713623846352979940529142984724747568191373309 443 892029807941224925661428730905934460239216637 444 1070435769529469910793714477087121352287059965 445 1427247692705959881058285969449495136382746621 446 1784059615882449851322857461811868920478433277 447 2140871539058939821587428954174242704574119933 448 2854495385411919762116571938898990272765493245 449 3568119231764899702645714923623737840956866557 450 4281743078117879643174857908348485409148239869 451 5708990770823839524233143877797980545530986493 452 7136238463529799405291429847247475681913733117 453 8563486156235759286349715816696970818296479741 454 11417981541647679048466287755595961091061972989 455 14272476927059598810582859694494951363827466237 456 17126972312471518572699431633393941636592959485 457 22835963083295358096932575511191922182123945981 458 28544953854119197621165719388989902727654932477 459 34253944624943037145398863266787883273185918973 460 45671926166590716193865151022383844364247891965 461 57089907708238395242331438777979805455309864957 462 68507889249886074290797726533575766546371837949 463 91343852333181432387730302044767688728495783933 464 114179815416476790484662877555959610910619729917 465 137015778499772148581595453067151533092743675901 466 182687704666362864775460604089535377456991567869 467 228359630832953580969325755111919221821239459837 468 274031556999544297163190906134303066185487351805 469 365375409332725729550921208179070754913983135741 470 456719261665907161938651510223838443642478919677 471 548063113999088594326381812268606132370974703613 472 730750818665451459101842416358141509827966271485 473 913438523331814323877303020447676887284957839357 474 1096126227998177188652763624537212264741949407229 475 1461501637330902918203684832716283019655932542973 476 1826877046663628647754606040895353774569915678717 477 2192252455996354377305527249074424529483898814461 478 2923003274661805836407369665432566039311865085949 479 3653754093327257295509212081790707549139831357437 480 4384504911992708754611054498148849058967797628925 481 5846006549323611672814739330865132078623730171901 482 7307508186654514591018424163581415098279662714877 483 8769009823985417509222108996297698117935595257853 484 11692013098647223345629478661730264157247460343805 485 14615016373309029182036848327162830196559325429757 486 17538019647970835018444217992595396235871190515709 487 23384026197294446691258957323460528314494920687613 488 29230032746618058364073696654325660393118650859517 489 35076039295941670036888435985190792471742381031421 490 46768052394588893382517914646921056628989841375229 491 58460065493236116728147393308651320786237301719037 492 70152078591883340073776871970381584943484762062845 493 93536104789177786765035829293842113257979682750461 494 116920130986472233456294786617302641572474603438077 495 140304157183766680147553743940763169886969524125693 496 187072209578355573530071658587684226515959365500925 497 233840261972944466912589573234605283144949206876157 498 280608314367533360295107487881526339773939048251389 499 374144419156711147060143317175368453031918731001853 500 467680523945888933825179146469210566289898413752317 501 561216628735066720590214975763052679547878096502781 502 748288838313422294120286634350736906063837462003709 503 935361047891777867650358292938421132579796827504637 504 1122433257470133441180429951526105359095756193005565 505 1496577676626844588240573268701473812127674924007421 506 1870722095783555735300716585876842265159593655009277 507 2244866514940266882360859903052210718191512386011133 508 2993155353253689176481146537402947624255349848014845 509 3741444191567111470601433171753684530319187310018557 510 4489733029880533764721719806104421436383024772022269 511 5986310706507378352962293074805895248510699696029693 512 7482888383134222941202866343507369060638374620037117 513 8979466059761067529443439612208842872766049544044541 514 11972621413014756705924586149611790497021399392059389 515 14965776766268445882405732687014738121276749240074237 516 17958932119522135058886879224417685745532099088089085 517 23945242826029513411849172299223580994042798784118781 518 29931553532536891764811465374029476242553498480148477 519 35917864239044270117773758448835371491064198176178173 520 47890485652059026823698344598447161988085597568237565 521 59863107065073783529622930748058952485106996960296957 522 71835728478088540235547516897670742982128396352356349 523 95780971304118053647396689196894323976171195136475133 524 119726214130147567059245861496117904970213993920593917 525 143671456956177080471095033795341485964256792704712701 526 191561942608236107294793378393788647952342390272950269 527 239452428260295134118491722992235809940427987841187837 528 287342913912354160942190067590682971928513585409425405 529 383123885216472214589586756787577295904684780545900541 530 478904856520590268236983445984471619880855975682375677 531 574685827824708321884380135181365943857027170818850813 532 766247770432944429179173513575154591809369561091801085 533 957809713041180536473966891968943239761711951364751357 534 1149371655649416643768760270362731887714054341637701629 535 1532495540865888858358347027150309183618739122183602173 536 1915619426082361072947933783937886479523423902729502717 537 2298743311298833287537520540725463775428108683275403261 538 3064991081731777716716694054300618367237478244367204349 539 3831238852164722145895867567875772959046847805459005437 540 4597486622597666575075041081450927550856217366550806525 541 6129982163463555433433388108601236734474956488734408701 542 7662477704329444291791735135751545918093695610918010877 543 9194973245195333150150082162901855101712434733101613053 544 12259964326927110866866776217202473468949912977468817405 545 15324955408658888583583470271503091836187391221836021757 546 18389946490390666300300164325803710203424869466203226109 547 24519928653854221733733552434404946937899825954937634813 548 30649910817317777167166940543006183672374782443672043517 549 36779892980781332600600328651607420406849738932406452221 550 49039857307708443467467104868809893875799651909875269629 551 61299821634635554334333881086012367344749564887344087037 552 73559785961562665201200657303214840813699477864812904445 553 98079714615416886934934209737619787751599303819750539261 554 122599643269271108668667762172024734689499129774688174077 555 147119571923125330402401314606429681627398955729625808893 556 196159429230833773869868419475239575503198607639501078525 557 245199286538542217337335524344049469378998259549376348157 558 294239143846250660804802629212859363254797911459251617789 559 392318858461667547739736838950479151006397215279002157053 560 490398573077084434674671048688098938757996519098752696317 561 588478287692501321609605258425718726509595822918503235581 562 784637716923335095479473677900958302012794430558004314109 563 980797146154168869349342097376197877515993038197505392637 564 1176956575385002643219210516851437453019191645837006471165 565 1569275433846670190958947355801916604025588861116008628221 566 1961594292308337738698684194752395755031986076395010785277 567 2353913150770005286438421033702874906038383291674012942333 568 3138550867693340381917894711603833208051177722232017256445 569 3923188584616675477397368389504791510063972152790021570557 570 4707826301540010572876842067405749812076766583348025884669 571 6277101735386680763835789423207666416102355444464034512893 572 7846377169233350954794736779009583020127944305580043141117 573 9415652603080021145753684134811499624153533166696051769341 574 12554203470773361527671578846415332832204710888928069025789 575 15692754338466701909589473558019166040255888611160086282237 576 18831305206160042291507368269622999248307066333392103538685 577 25108406941546723055343157692830665664409421777856138051581 578 31385508676933403819178947116038332080511777222320172564477 579 37662610412320084583014736539245998496614132666784207077373 580 50216813883093446110686315385661331328818843555712276103165 581 62771017353866807638357894232076664161023554444640345128957 582 75325220824640169166029473078491996993228265333568414154749 583 100433627766186892221372630771322662657637687111424552206333 584 125542034707733615276715788464153328322047108889280690257917 585 150650441649280338332058946156983993986456530667136828309501 586 200867255532373784442745261542645325315275374222849104412669 587 251084069415467230553431576928306656644094217778561380515837 588 301300883298560676664117892313967987972913061334273656619005 589 401734511064747568885490523085290650630550748445698208825341 590 502168138830934461106863153856613313288188435557122761031677 591 602601766597121353328235784627935975945826122668547313238013 592 803469022129495137770981046170581301261101496891396417650685 593 1004336277661868922213726307713226626576376871114245522063357 594 1205203533194242706656471569255871951891652245337094626476029 595 1606938044258990275541962092341162602522202993782792835301373 596 2008672555323737844427452615426453253152753742228491044126717 597 2410407066388485413312943138511743903783304490674189252952061 598 3213876088517980551083924184682325205044405987565585670602749 599 4017345110647475688854905230852906506305507484456982088253437 600 4820814132776970826625886277023487807566608981348378505904125 601 6427752177035961102167848369364650410088811975131171341205501 602 8034690221294951377709810461705813012611014968913964176506877 603 9641628265553941653251772554046975615133217962696757011808253 604 12855504354071922204335696738729300820177623950262342682411005 605 16069380442589902755419620923411626025222029937827928353013757 606 19283256531107883306503545108093951230266435925393514023616509 607 25711008708143844408671393477458601640355247900524685364822013 608 32138760885179805510839241846823252050444059875655856706027517 609 38566513062215766613007090216187902460532871850787028047233021 610 51422017416287688817342786954917203280710495801049370729644029 611 64277521770359611021678483693646504100888119751311713412055037 612 77133026124431533226014180432375804921065743701574056094466045 613 102844034832575377634685573909834406561420991602098741459288061 614 128555043540719222043356967387293008201776239502623426824110077 615 154266052248863066452028360864751609842131487403148112188932093 616 205688069665150755269371147819668813122841983204197482918576125 617 257110087081438444086713934774586016403552479005246853648220157 618 308532104497726132904056721729503219684262974806296224377864189 619 411376139330301510538742295639337626245683966408394965837152253 620 514220174162876888173427869549172032807104958010493707296440317 621 617064208995452265808113443459006439368525949612592448755728381 622 822752278660603021077484591278675252491367932816789931674304509 623 1028440348325753776346855739098344065614209916020987414592880637 624 1234128417990904531616226886918012878737051899225184897511456765 625 1645504557321206042154969182557350504982735865633579863348609021 626 2056880696651507552693711478196688131228419832041974829185761277 627 2468256835981809063232453773836025757474103798450369795022913533 628 3291009114642412084309938365114701009965471731267159726697218045 629 4113761393303015105387422956393376262456839664083949658371522557 630 4936513671963618126464907547672051514948207596900739590045827069 631 6582018229284824168619876730229402019930943462534319453394436093 632 8227522786606030210774845912786752524913679328167899316743045117 633 9873027343927236252929815095344103029896415193801479180091654141 634 13164036458569648337239753460458804039861886925068638906788872189 635 16455045573212060421549691825573505049827358656335798633486090237 636 19746054687854472505859630190688206059792830387602958360183308285 637 26328072917139296674479506920917608079723773850137277813577744381 638 32910091146424120843099383651147010099654717312671597266972180477 639 39492109375708945011719260381376412119585660775205916720366616573 640 52656145834278593348959013841835216159447547700274555627155488765 641 65820182292848241686198767302294020199309434625343194533944360957 642 78984218751417890023438520762752824239171321550411833440733233149 643 105312291668557186697918027683670432318895095400549111254310977533 644 131640364585696483372397534604588040398618869250686389067888721917 645 157968437502835780046877041525505648478342643100823666881466466301 646 210624583337114373395836055367340864637790190801098222508621955069 647 263280729171392966744795069209176080797237738501372778135777443837 648 315936875005671560093754083051011296956685286201647333762932932605 649 421249166674228746791672110734681729275580381602196445017243910141 650 526561458342785933489590138418352161594475477002745556271554887677 651 631873750011343120187508166102022593913370572403294667525865865213 652 842498333348457493583344221469363458551160763204392890034487820285 653 1053122916685571866979180276836704323188950954005491112543109775357 654 1263747500022686240375016332204045187826741144806589335051731730429 655 1684996666696914987166688442938726917102321526408785780068975640573 656 2106245833371143733958360553673408646377901908010982225086219550717 657 2527495000045372480750032664408090375653482289613178670103463460861 658 3369993333393829974333376885877453834204643052817571560137951281149 659 4212491666742287467916721107346817292755803816021964450172439101437 660 5054990000090744961500065328816180751306964579226357340206926921725 661 6739986666787659948666753771754907668409286105635143120275902562301 662 8424983333484574935833442214693634585511607632043928900344878202877 663 10109980000181489923000130657632361502613929158452714680413853843453 664 13479973333575319897333507543509815336818572211270286240551805124605 665 16849966666969149871666884429387269171023215264087857800689756405757 666 20219960000362979846000261315264723005227858316905429360827707686909 667 26959946667150639794667015087019630673637144422540572481103610249213 668 33699933333938299743333768858774538342046430528175715601379512811517 669 40439920000725959692000522630529446010455716633810858721655415373821 670 53919893334301279589334030174039261347274288845081144962207220498429 671 67399866667876599486667537717549076684092861056351431202759025623037 672 80879840001451919384001045261058892020911433267621717443310830747645 673 107839786668602559178668060348078522694548577690162289924414440996861 674 134799733335753198973335075435098153368185722112702862405518051246077 675 161759680002903838768002090522117784041822866535243434886621661495293 676 215679573337205118357336120696157045389097155380324579848828881993725 677 269599466671506397946670150870196306736371444225405724811036102492157 678 323519360005807677536004181044235568083645733070486869773243322990589 679 431359146674410236714672241392314090778194310760649159697657763987453 680 539198933343012795893340301740392613472742888450811449622072204984317 681 647038720011615355072008362088471136167291466140973739546486645981181 682 862718293348820473429344482784628181556388621521298319395315527974909 683 1078397866686025591786680603480785226945485776901622899244144409968637 684 1294077440023230710144016724176942272334582932281947479092973291962365 685 1725436586697640946858688965569256363112777243042596638790631055949821 686 2156795733372051183573361206961570453890971553803245798488288819937277 687 2588154880046461420288033448353884544669165864563894958185946583924733 688 3450873173395281893717377931138512726225554486085193277581262111899645 689 4313591466744102367146722413923140907781943107606491596976577639874557 690 5176309760092922840576066896707769089338331729127789916371893167849469 691 6901746346790563787434755862277025452451108972170386555162524223799293 692 8627182933488204734293444827846281815563886215212983193953155279749117 693 10352619520185845681152133793415538178676663458255579832743786335698941 694 13803492693581127574869511724554050904902217944340773110325048447598589 695 17254365866976409468586889655692563631127772430425966387906310559498237 696 20705239040371691362304267586831076357353326916511159665487572671397885 697 27606985387162255149739023449108101809804435888681546220650096895197181 698 34508731733952818937173779311385127262255544860851932775812621118996477 699 41410478080743382724608535173662152714706653833022319330975145342795773 700 55213970774324510299478046898216203619608871777363092441300193790394365 701 69017463467905637874347558622770254524511089721703865551625242237992957 702 82820956161486765449217070347324305429413307666044638661950290685591549 703 110427941548649020598956093796432407239217743554726184882600387580788733 704 138034926935811275748695117245540509049022179443407731103250484475985917 705 165641912322973530898434140694648610858826615332089277323900581371183101 706 220855883097298041197912187592864814478435487109452369765200775161577469 707 276069853871622551497390234491081018098044358886815462206500968951971837 708 331283824645947061796868281389297221717653230664178554647801162742366205 709 441711766194596082395824375185729628956870974218904739530401550323154941 710 552139707743245102994780468982162036196088717773630924413001937903943677 711 662567649291894123593736562778594443435306461328357109295602325484732413 712 883423532389192164791648750371459257913741948437809479060803100646309885 713 1104279415486490205989560937964324072392177435547261848826003875807887357 714 1325135298583788247187473125557188886870612922656714218591204650969464829 715 1766847064778384329583297500742918515827483896875618958121606201292619773 716 2208558830972980411979121875928648144784354871094523697652007751615774717 717 2650270597167576494374946251114377773741225845313428437182409301938929661 718 3533694129556768659166595001485837031654967793751237916243212402585239549 719 4417117661945960823958243751857296289568709742189047395304015503231549437 720 5300541194335152988749892502228755547482451690626856874364818603877859325 721 7067388259113537318333190002971674063309935587502475832486424805170479101 722 8834235323891921647916487503714592579137419484378094790608031006463098877 723 10601082388670305977499785004457511094964903381253713748729637207755718653 724 14134776518227074636666380005943348126619871175004951664972849610340958205 725 17668470647783843295832975007429185158274838968756189581216062012926197757 726 21202164777340611954999570008915022189929806762507427497459274415511437309 727 28269553036454149273332760011886696253239742350009903329945699220681916413 728 35336941295567686591665950014858370316549677937512379162432124025852395517 729 42404329554681223909999140017830044379859613525014854994918548831022874621 730 56539106072908298546665520023773392506479484700019806659891398441363832829 731 70673882591135373183331900029716740633099355875024758324864248051704791037 732 84808659109362447819998280035660088759719227050029709989837097662045749245 733 113078212145816597093331040047546785012958969400039613319782796882727665661 734 141347765182270746366663800059433481266198711750049516649728496103409582077 735 169617318218724895639996560071320177519438454100059419979674195324091498493 736 226156424291633194186662080095093570025917938800079226639565593765455331325 737 282695530364541492733327600118866962532397423500099033299456992206819164157 738 339234636437449791279993120142640355038876908200118839959348390648182996989 739 452312848583266388373324160190187140051835877600158453279131187530910662653 740 565391060729082985466655200237733925064794847000198066598913984413638328317 741 678469272874899582559986240285280710077753816400237679918696781296365993981 742 904625697166532776746648320380374280103671755200316906558262375061821325309 743 1130782121458165970933310400475467850129589694000396133197827968827276656637 744 1356938545749799165119972480570561420155507632800475359837393562592731987965 745 1809251394333065553493296640760748560207343510400633813116524750123642650621 746 2261564242916331941866620800950935700259179388000792266395655937654553313277 747 2713877091499598330239944961141122840311015265600950719674787125185463975933 748 3618502788666131106986593281521497120414687020801267626233049500247285301245 749 4523128485832663883733241601901871400518358776001584532791311875309106626557 750 5427754182999196660479889922282245680622030531201901439349574250370927951869 751 7237005577332262213973186563042994240829374041602535252466099000494570602493 752 9046256971665327767466483203803742801036717552003169065582623750618213253117 753 10855508365998393320959779844564491361244061062403802878699148500741855903741 754 14474011154664524427946373126085988481658748083205070504932198000989141204989 755 18092513943330655534932966407607485602073435104006338131165247501236426506237 756 21711016731996786641919559689128982722488122124807605757398297001483711807485 757 28948022309329048855892746252171976963317496166410141009864396001978282409981 758 36185027886661311069865932815214971204146870208012676262330495002472853012477 759 43422033463993573283839119378257965444976244249615211514796594002967423614973 760 57896044618658097711785492504343953926634992332820282019728792003956564819965 761 72370055773322622139731865630429942408293740416025352524660990004945706024957 762 86844066927987146567678238756515930889952488499230423029593188005934847229949 763 115792089237316195423570985008687907853269984665640564039457584007913129639933 764 144740111546645244279463731260859884816587480832050705049321980009891412049917 765 173688133855974293135356477513031861779904976998460846059186376011869694459901 766 231584178474632390847141970017375815706539969331281128078915168015826259279869 767 289480223093290488558927462521719769633174961664101410098643960019782824099837 768 347376267711948586270712955026063723559809953996921692118372752023739388919805 769 463168356949264781694283940034751631413079938662562256157830336031652518559741 770 578960446186580977117854925043439539266349923328202820197287920039565648199677 771 694752535423897172541425910052127447119619907993843384236745504047478777839613 772 926336713898529563388567880069503262826159877325124512315660672063305037119485 773 1157920892373161954235709850086879078532699846656405640394575840079131296399357 774 1389505070847794345082851820104254894239239815987686768473491008094957555679229 775 1852673427797059126777135760139006525652319754650249024631321344126610074238973 776 2315841784746323908471419700173758157065399693312811280789151680158262592798717 777 2779010141695588690165703640208509788478479631975373536946982016189915111358461 778 3705346855594118253554271520278013051304639509300498049262642688253220148477949 779 4631683569492647816942839400347516314130799386625622561578303360316525185597437 780 5558020283391177380331407280417019576956959263950747073893964032379830222716925 781 7410693711188236507108543040556026102609279018600996098525285376506440296955901 782 9263367138985295633885678800695032628261598773251245123156606720633050371194877 783 11116040566782354760662814560834039153913918527901494147787928064759660445433853 784 14821387422376473014217086081112052205218558037201992197050570753012880593911805 785 18526734277970591267771357601390065256523197546502490246313213441266100742389757 786 22232081133564709521325629121668078307827837055802988295575856129519320890867709 787 29642774844752946028434172162224104410437116074403984394101141506025761187823613 788 37053468555941182535542715202780130513046395093004980492626426882532201484779517 789 44464162267129419042651258243336156615655674111605976591151712259038641781735421 790 59285549689505892056868344324448208820874232148807968788202283012051522375647229 791 74106937111882365071085430405560261026092790186009960985252853765064402969559037 792 88928324534258838085302516486672313231311348223211953182303424518077283563470845 793 118571099379011784113736688648896417641748464297615937576404566024103044751294461 794 148213874223764730142170860811120522052185580372019921970505707530128805939118077 795 177856649068517676170605032973344626462622696446423906364606849036154567126941693 796 237142198758023568227473377297792835283496928595231875152809132048206089502588925 797 296427748447529460284341721622241044104371160744039843941011415060257611878236157 798 355713298137035352341210065946689252925245392892847812729213698072309134253883389 799 474284397516047136454946754595585670566993857190463750305618264096412179005177853 800 592855496895058920568683443244482088208742321488079687882022830120515223756472317 801 711426596274070704682420131893378505850490785785695625458427396144618268507766781 802 948568795032094272909893509191171341133987714380927500611236528192824358010355709 803 1185710993790117841137366886488964176417484642976159375764045660241030447512944637 804 1422853192548141409364840263786757011700981571571391250916854792289236537015533565 805 1897137590064188545819787018382342682267975428761855001222473056385648716020711421 806 2371421987580235682274733772977928352834969285952318751528091320482060895025889277 807 2845706385096282818729680527573514023401963143142782501833709584578473074031067133 808 3794275180128377091639574036764685364535950857523710002444946112771297432041422845 809 4742843975160471364549467545955856705669938571904637503056182640964121790051778557 810 5691412770192565637459361055147028046803926286285565003667419169156946148062134269 811 7588550360256754183279148073529370729071901715047420004889892225542594864082845693 812 9485687950320942729098935091911713411339877143809275006112365281928243580103557117 813 11382825540385131274918722110294056093607852572571130007334838338313892296124268541 814 15177100720513508366558296147058741458143803430094840009779784451085189728165691389 815 18971375900641885458197870183823426822679754287618550012224730563856487160207114237 816 22765651080770262549837444220588112187215705145142260014669676676627784592248537085 817 30354201441027016733116592294117482916287606860189680019559568902170379456331382781 818 37942751801283770916395740367646853645359508575237100024449461127712974320414228477 819 45531302161540525099674888441176224374431410290284520029339353353255569184497074173 820 60708402882054033466233184588234965832575213720379360039119137804340758912662765565 821 75885503602567541832791480735293707290719017150474200048898922255425948640828456957 822 91062604323081050199349776882352448748862820580569040058678706706511138368994148349 823 121416805764108066932466369176469931665150427440758720078238275608681517825325531133 824 151771007205135083665582961470587414581438034300948400097797844510851897281656913917 825 182125208646162100398699553764704897497725641161138080117357413413022276737988296701 826 242833611528216133864932738352939863330300854881517440156476551217363035650651062269 827 303542014410270167331165922941174829162876068601896800195595689021703794563313827837 828 364250417292324200797399107529409794995451282322276160234714826826044553475976593405 829 485667223056432267729865476705879726660601709763034880312953102434726071301302124541 830 607084028820540334662331845882349658325752137203793600391191378043407589126627655677 831 728500834584648401594798215058819589990902564644552320469429653652089106951953186813 832 971334446112864535459730953411759453321203419526069760625906204869452142602604249085 833 1214168057641080669324663691764699316651504274407587200782382756086815178253255311357 834 1457001669169296803189596430117639179981805129289104640938859307304178213903906373629 835 1942668892225729070919461906823518906642406839052139521251812409738904285205208498173 836 2428336115282161338649327383529398633303008548815174401564765512173630356506510622717 837 2914003338338593606379192860235278359963610258578209281877718614608356427807812747261 838 3885337784451458141838923813647037813284813678104279042503624819477808570410416996349 839 4856672230564322677298654767058797266606017097630348803129531024347260713013021245437 840 5828006676677187212758385720470556719927220517156418563755437229216712855615625494525 841 7770675568902916283677847627294075626569627356208558085007249638955617140820833992701 842 9713344461128645354597309534117594533212034195260697606259062048694521426026042490877 843 11656013353354374425516771440941113439854441034312837127510874458433425711231250989053 844 15541351137805832567355695254588151253139254712417116170014499277911234281641667985405 845 19426688922257290709194619068235189066424068390521395212518124097389042852052084981757 846 23312026706708748851033542881882226879708882068625674255021748916866851422462501978109 847 31082702275611665134711390509176302506278509424834232340028998555822468563283335970813 848 38853377844514581418389238136470378132848136781042790425036248194778085704104169963517 849 46624053413417497702067085763764453759417764137251348510043497833733702844925003956221 850 62165404551223330269422781018352605012557018849668464680057997111644937126566671941629 851 77706755689029162836778476272940756265696273562085580850072496389556171408208339927037 852 93248106826834995404134171527528907518835528274502697020086995667467405689850007912445 853 124330809102446660538845562036705210025114037699336929360115994223289874253133343883261 854 155413511378058325673556952545881512531392547124171161700144992779112342816416679854077 855 186496213653669990808268343055057815037671056549005394040173991334934811379700015824893 856 248661618204893321077691124073410420050228075398673858720231988446579748506266687766525 857 310827022756116651347113905091763025062785094248342323400289985558224685632833359708157 858 372992427307339981616536686110115630075342113098010788080347982669869622759400031649789 859 497323236409786642155382248146820840100456150797347717440463976893159497012533375533053 860 621654045512233302694227810183526050125570188496684646800579971116449371265666719416317 861 745984854614679963233073372220231260150684226196021576160695965339739245518800063299581 862 994646472819573284310764496293641680200912301594695434880927953786318994025066751066109 863 1243308091024466605388455620367052100251140376993369293601159942232898742531333438832637 864 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599165 865 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132221 866 2486616182048933210776911240734104200502280753986738587202319884465797485062666877665277 867 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198333 868 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264445 869 4973232364097866421553822481468208401004561507973477174404639768931594970125333755330557 870 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396669 871 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528893 872 9946464728195732843107644962936416802009123015946954348809279537863189940250667510661117 873 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793341 874 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057789 875 19892929456391465686215289925872833604018246031893908697618559075726379880501335021322237 876 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586685 877 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115581 878 39785858912782931372430579851745667208036492063787817395237118151452759761002670042644477 879 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173373 880 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231165 881 79571717825565862744861159703491334416072984127575634790474236302905519522005340085288957 882 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346749 883 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462333 884 159143435651131725489722319406982668832145968255151269580948472605811039044010680170577917 885 190972122781358070587666783288379202598575161906181523497138167126973246852812816204693501 886 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924669 887 318286871302263450979444638813965337664291936510302539161896945211622078088021360341155837 888 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387005 889 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849341 890 636573742604526901958889277627930675328583873020605078323793890423244156176042720682311677 891 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774013 892 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698685 893 1273147485209053803917778555255861350657167746041210156647587780846488312352085441364623357 894 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548029 895 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397373 896 2546294970418107607835557110511722701314335492082420313295175561692976624704170882729246717 897 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096061 898 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794749 899 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458493437 900 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192125 901 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589501 902 10185179881672430431342228442046890805257341968329681253180702246771906498816683530916986877 903 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384253 904 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179005 905 20370359763344860862684456884093781610514683936659362506361404493543812997633367061833973757 906 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768509 907 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358013 908 40740719526689721725368913768187563221029367873318725012722808987087625995266734123667947517 909 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537021 910 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716029 911 81481439053379443450737827536375126442058735746637450025445617974175251990533468247335895037 912 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074045 913 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432061 914 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671790077 915 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148093 916 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864125 917 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343580157 918 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296189 919 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728253 920 651851512427035547605902620291001011536469885973099600203564943793402015924267745978687160317 921 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592381 922 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456509 923 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374320637 924 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184765 925 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913021 926 2607406049708142190423610481164004046145879543892398400814259775173608063697070983914748641277 927 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369533 928 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826045 929 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497282557 930 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739069 931 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652093 932 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994565117 933 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478141 934 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304189 935 20859248397665137523388883849312032369167036351139187206514078201388864509576567871317989130237 936 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956285 937 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608381 938 41718496795330275046777767698624064738334072702278374413028156402777729019153135742635978260477 939 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912573 940 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216765 941 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956520957 942 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825149 943 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433533 944 166873987181321100187111070794496258953336290809113497652112625611110916076612542970543913041917 945 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650301 946 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867069 947 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087826083837 948 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300605 949 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734141 950 667495948725284400748444283177985035813345163236453990608450502444443664306450171882175652167677 951 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601213 952 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468285 953 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304335357 954 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202429 955 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936573 956 2669983794901137602993777132711940143253380652945815962433802009777774657225800687528702608670717 957 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404861 958 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873149 959 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217341437 960 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809725 961 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746301 962 10679935179604550411975108530847760573013522611783263849735208039111098628903202750114810434682877 963 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619453 964 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492605 965 21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869365757 966 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238909 967 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985213 968 42719740718418201647900434123391042292054090447133055398940832156444394515612811000459241738731517 969 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477821 970 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970429 971 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463037 972 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955645 973 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940861 974 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926077 975 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911293 976 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881725 977 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909852157 978 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822589 979 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763453 980 683515851494691226366406945974256676672865447154128886383053314503110312249804976007347867819704317 981 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645181 982 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526909 983 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408637 984 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290365 985 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053821 986 2734063405978764905465627783897026706691461788616515545532213258012441248999219904029391471278817277 987 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580733 988 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107645 989 5468126811957529810931255567794053413382923577233031091064426516024882497998439808058782942557634557 990 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161469 991 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215293 992 10936253623915059621862511135588106826765847154466062182128853032049764995996879616117565885115269117 993 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322941 994 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430589 995 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230538237 996 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645885 997 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861181 998 43745014495660238487450044542352427307063388617864248728515412128199059983987518464470263540461076477 999 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291773 1000 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722365