0 1 1 1 2 3 3 1 4 3 5 7 6 15 7 31 8 63 9 7 10 15 11 31 12 63 13 127 14 255 15 17 16 35 17 71 18 143 19 287 20 575 21 1151 22 2303 23 4607 24 9215 25 1843 26 3687 27 1229 28 2459 29 4919 30 9839 31 19679 32 39359 33 78719 34 157439 35 314879 36 629759 37 1259519 38 2519039 39 5038079 40 10076159 41 20152319 42 40304639 43 80609279 44 161218559 45 322437119 46 644874239 47 1289748479 48 2579496959 49 5158993919 50 10317987839 51 20635975679 52 41271951359 53 82543902719 54 165087805439 55 330175610879 56 660351221759 57 34755327461 58 69510654923 59 139021309847 60 278042619695 61 556085239391 62 1112170478783 63 158881496969 64 317762993939 65 635525987879 66 1271051975759 67 2542103951519 68 5084207903039 69 10168415806079 70 20336831612159 71 40673663224319 72 81347326448639 73 162694652897279 74 325389305794559 75 650778611589119 76 1301557223178239 77 2603114446356479 78 5206228892712959 79 10412457785425919 80 20824915570851839 81 41649831141703679 82 83299662283407359 83 166599324566814719 84 333198649133629439 85 666397298267258879 86 1332794596534517759 87 2665589193069035519 88 242326290279003229 89 484652580558006459 90 161550860186002153 91 323101720372004307 92 646203440744008615 93 1292406881488017231 94 2584813762976034463 95 5169627525952068927 96 1723209175317356309 97 3446418350634712619 98 6892836701269425239 99 13785673402538850479 100 27571346805077700959 101 55142693610155401919 102 110285387220310803839 103 220570774440621607679 104 441141548881243215359 105 882283097762486430719 106 1764566195524972861439 107 3529132391049945722879 108 7058264782099891445759 109 14116529564199782891519 110 28233059128399565783039 111 56466118256799131566079 112 112932236513598263132159 113 225864473027196526264319 114 451728946054393052528639 115 903457892108786105057279 116 31153720417544348450251 117 62307440835088696900503 118 124614881670177393801007 119 249229763340354787602015 120 16615317556023652506801 121 33230635112047305013603 122 66461270224094610027207 123 22153756741364870009069 124 44307513482729740018139 125 88615026965459480036279 126 177230053930918960072559 127 354460107861837920145119 128 708920215723675840290239 129 1417840431447351680580479 130 2835680862894703361160959 131 5671361725789406722321919 132 11342723451578813444643839 133 22685446903157626889287679 134 45370893806315253778575359 135 90741787612630507557150719 136 181483575225261015114301439 137 362967150450522030228602879 138 725934300901044060457205759 139 1451868601802088120914411519 140 207409800257441160130630217 141 414819600514882320261260435 142 829639201029764640522520871 143 1659278402059529281045041743 144 3318556804119058562090083487 145 6637113608238117124180166975 146 13274227216476234248360333951 147 26548454432952468496720667903 148 53096908865904936993441335807 149 106193817731809873986882671615 150 21238763546361974797376534323 151 42477527092723949594753068647 152 84955054185447899189506137295 153 169910108370895798379012274591 154 339820216741791596758024549183 155 679640433483583193516049098367 156 226546811161194397838683032789 157 453093622322388795677366065579 158 906187244644777591354732131159 159 302062414881592530451577377053 160 604124829763185060903154754107 161 1208249659526370121806309508215 162 402749886508790040602103169405 163 805499773017580081204206338811 164 1610999546035160162408412677623 165 3221999092070320324816825355247 166 6443998184140640649633650710495 167 12887996368281281299267301420991 168 4295998789427093766422433806997 169 8591997578854187532844867613995 170 1718399515770837506568973522799 171 3436799031541675013137947045599 172 6873598063083350026275894091199 173 13747196126166700052551788182399 174 27494392252333400105103576364799 175 54988784504666800210207152729599 176 109977569009333600420414305459199 177 219955138018667200840828610918399 178 439910276037334401681657221836799 179 879820552074668803363314443673599 180 1759641104149337606726628887347199 181 3519282208298675213453257774694399 182 502754601185525030493322539242057 183 1005509202371050060986645078484115 184 2011018404742100121973290156968231 185 4022036809484200243946580313936463 186 8044073618968400487893160627872927 187 16088147237936800975786321255745855 188 32176294475873601951572642511491711 189 64352588951747203903145285022983423 190 128705177903494407806290570045966847 191 257410355806988815612581140091933695 192 514820711613977631225162280183867391 193 1029641423227955262450324560367734783 194 2059282846455910524900649120735469567 195 4118565692911821049801298241470939135 196 8237131385823642099602596482941878271 197 16474262771647284199205192965883756543 198 32948525543294568398410385931767513087 199 65897051086589136796820771863535026175 200 2635882043463565471872830874541401047 201 5271764086927130943745661749082802095 202 10543528173854261887491323498165604191 203 21087056347708523774982646996331208383 204 42174112695417047549965293992662416767 205 84348225390834095099930587985324833535 206 168696450781668190199861175970649667071 207 337392901563336380399722351941299334143 208 674785803126672760799444703882598668287 209 1349571606253345521598889407765197336575 210 38559188750095586331396840221862781045 211 77118377500191172662793680443725562091 212 154236755000382345325587360887451124183 213 308473510000764690651174721774902248367 214 616947020001529381302349443549804496735 215 123389404000305876260469888709960899347 216 246778808000611752520939777419921798695 217 493557616001223505041879554839843597391 218 987115232002447010083759109679687194783 219 1974230464004894020167518219359374389567 220 3948460928009788040335036438718748779135 221 303727763693060618487310495286057598395 222 607455527386121236974620990572115196791 223 1214911054772242473949241981144230393583 224 2429822109544484947898483962288460787167 225 4859644219088969895796967924576921574335 226 9719288438177939791593935849153843148671 227 19438576876355879583187871698307686297343 228 38877153752711759166375743396615372594687 229 77754307505423518332751486793230745189375 230 15550861501084703666550297358646149037875 231 31101723002169407333100594717292298075751 232 62203446004338814666201189434584596151503 233 124406892008677629332402378869169192303007 234 41468964002892543110800792956389730767669 235 82937928005785086221601585912779461535339 236 165875856011570172443203171825558923070679 237 331751712023140344886406343651117846141359 238 663503424046280689772812687302235692282719 239 1327006848092561379545625374604471384565439 240 2654013696185122759091250749208942769130879 241 5308027392370245518182501498417885538261759 242 10616054784740491036365002996835771076523519 243 21232109569480982072730005993671542153047039 244 42464219138961964145460011987343084306094079 245 6066317019851709163637144569620440615156297 246 12132634039703418327274289139240881230312595 247 24265268079406836654548578278481762460625191 248 48530536158813673309097156556963524921250383 249 97061072317627346618194313113927049842500767 250 194122144635254693236388626227854099685001535 251 388244289270509386472777252455708199370003071 252 776488578541018772945554504911416398740006143 253 1552977157082037545891109009822832797480012287 254 3105954314164075091782218019645665594960024575 255 621190862832815018356443603929133118992004915 256 1242381725665630036712887207858266237984009831 257 2484763451331260073425774415716532475968019663 258 4969526902662520146851548831433064951936039327 259 9939053805325040293703097662866129903872078655 260 1987810761065008058740619532573225980774415731 261 3975621522130016117481239065146451961548831463 262 30348255894122260438788084466766808866784973 263 60696511788244520877576168933533617733569947 264 20232170596081506959192056311177872577856649 265 40464341192163013918384112622355745155713299 266 80928682384326027836768225244711490311426599 267 161857364768652055673536450489422980622853199 268 323714729537304111347072900978845961245706399 269 647429459074608222694145801957691922491412799 270 1294858918149216445388291603915383844982825599 271 2589717836298432890776583207830767689965651199 272 5179435672596865781553166415661535379931302399 273 10358871345193731563106332831323070759862604799 274 20717742690387463126212665662646141519725209599 275 41435485380774926252425331325292283039450419199 276 82870970761549852504850662650584566078900838399 277 165741941523099705009701325301169132157801676799 278 331483883046199410019402650602338264315603353599 279 662967766092398820038805301204676528631206707199 280 1325935532184797640077610602409353057262413414399 281 2651871064369595280155221204818706114524826828799 282 5303742128739190560310442409637412229049653657599 283 10607484257478381120620884819274824458099307315199 284 21214968514956762241241769638549648916198614630399 285 42429937029913524482483539277099297832397229260799 286 84859874059827048964967078554198595664794458521599 287 169719748119654097929934157108397191329588917043199 288 339439496239308195859868314216794382659177834086399 289 678878992478616391719736628433588765318355668172799 290 1357757984957232783439473256867177530636711336345599 291 2715515969914465566878946513734355061273422672691199 292 5431031939828931133757893027468710122546845345382399 293 10862063879657862267515786054937420245093690690764799 294 21724127759315724535031572109874840490187381381529599 295 43448255518631449070063144219749680980374762763059199 296 86896511037262898140126288439499361960749525526118399 297 173793022074525796280252576878998723921499051052236799 298 347586044149051592560505153757997447842998102104473599 299 695172088298103185121010307515994895685996204208947199 300 1390344176596206370242020615031989791371992408417894399 301 2780688353192412740484041230063979582743984816835788799 302 5561376706384825480968082460127959165487969633671577599 303 11122753412769650961936164920255918330975939267343155199 304 22245506825539301923872329840511836661951878534686310399 305 44491013651078603847744659681023673323903757069372620799 306 88982027302157207695489319362047346647807514138745241599 307 177964054604314415390978638724094693295615028277490483199 308 355928109208628830781957277448189386591230056554980966399 309 711856218417257661563914554896378773182460113109961932799 310 1423712436834515323127829109792757546364920226219923865599 311 2847424873669030646255658219585515092729840452439847731199 312 5694849747338061292511316439171030185459680904879695462399 313 11389699494676122585022632878342060370919361809759390924799 314 22779398989352245170045265756684120741838723619518781849599 315 45558797978704490340090531513368241483677447239037563699199 316 91117595957408980680181063026736482967354894478075127398399 317 182235191914817961360362126053472965934709788956150254796799 318 364470383829635922720724252106945931869419577912300509593599 319 728940767659271845441448504213891863738839155824601019187199 320 1457881535318543690882897008427783727477678311649202038374399 321 2915763070637087381765794016855567454955356623298404076748799 322 5831526141274174763531588033711134909910713246596808153497599 323 11663052282548349527063176067422269819821426493193616306995199 324 23326104565096699054126352134844539639642852986387232613990399 325 46652209130193398108252704269689079279285705972774465227980799 326 93304418260386796216505408539378158558571411945548930455961599 327 186608836520773592433010817078756317117142823891097860911923199 328 373217673041547184866021634157512634234285647782195721823846399 329 746435346083094369732043268315025268468571295564391443647692799 330 1492870692166188739464086536630050536937142591128782887295385599 331 2985741384332377478928173073260101073874285182257565774590771199 332 5971482768664754957856346146520202147748570364515131549181542399 333 11942965537329509915712692293040404295497140729030263098363084799 334 23885931074659019831425384586080808590994281458060526196726169599 335 47771862149318039662850769172161617181988562916121052393452339199 336 95543724298636079325701538344323234363977125832242104786904678399 337 191087448597272158651403076688646468727954251664484209573809356799 338 382174897194544317302806153377292937455908503328968419147618713599 339 764349794389088634605612306754585874911817006657936838295237427199 340 1528699588778177269211224613509171749823634013315873676590474854399 341 138972689888925206291929510319015613620330364846897606962770441309 342 277945379777850412583859020638031227240660729693795213925540882619 343 555890759555700825167718041276062454481321459387590427851081765239 344 1111781519111401650335436082552124908962642918775180855702163530479 345 370593839703800550111812027517374969654214306258393618567387843493 346 741187679407601100223624055034749939308428612516787237134775686987 347 1482375358815202200447248110069499878616857225033574474269551373975 348 2964750717630404400894496220138999757233714450067148948539102747951 349 5929501435260808801788992440277999514467428900134297897078205495903 350 11859002870521617603577984880555999028934857800268595794156410991807 351 3953000956840539201192661626851999676311619266756198598052136997269 352 7906001913681078402385323253703999352623238533512397196104273994539 353 15812003827362156804770646507407998705246477067024794392208547989079 354 31624007654724313609541293014815997410492954134049588784417095978159 355 63248015309448627219082586029631994820985908268099177568834191956319 356 126496030618897254438165172059263989641971816536198355137668383912639 357 252992061237794508876330344118527979283943633072396710275336767825279 358 505984122475589017752660688237055958567887266144793420550673535650559 359 1011968244951178035505321376474111917135774532289586841101347071301119 360 2023936489902356071010642752948223834271549064579173682202694142602239 361 4047872979804712142021285505896447668543098129158347364405388285204479 362 8095745959609424284042571011792895337086196258316694728810776570408959 363 735976905419038571276597364708445030644199659846972248073706960946269 364 1471953810838077142553194729416890061288399319693944496147413921892539 365 2943907621676154285106389458833780122576798639387888992294827843785079 366 5887815243352308570212778917667560245153597278775777984589655687570159 367 11775630486704617140425557835335120490307194557551555969179311375140319 368 23551260973409234280851115670670240980614389115103111938358622750280639 369 7850420324469744760283705223556746993538129705034370646119540916760213 370 15700840648939489520567410447113493987076259410068741292239081833520427 371 31401681297878979041134820894226987974152518820137482584478163667040855 372 62803362595757958082269641788453975948305037640274965168956327334081711 373 125606725191515916164539283576907951896610075280549930337912654668163423 374 251213450383031832329078567153815903793220150561099860675825309336326847 375 502426900766063664658157134307631807586440301122199721351650618672653695 376 1004853801532127329316314268615263615172880602244399442703301237345307391 377 2009707603064254658632628537230527230345761204488798885406602474690614783 378 4019415206128509317265257074461054460691522408977597770813204949381229567 379 8038830412257018634530514148922108921383044817955195541626409898762459135 380 1607766082451403726906102829784421784276608963591039108325281979752491827 381 3215532164902807453812205659568843568553217927182078216650563959504983655 382 6431064329805614907624411319137687137106435854364156433301127919009967311 383 12862128659611229815248822638275374274212871708728312866602255838019934623 384 4287376219870409938416274212758458091404290569576104288867418612673311541 385 8574752439740819876832548425516916182808581139152208577734837225346623083 386 17149504879481639753665096851033832365617162278304417155469674450693246167 387 5716501626493879917888365617011277455205720759434805718489891483564415389 388 11433003252987759835776731234022554910411441518869611436979782967128830779 389 22866006505975519671553462468045109820822883037739222873959565934257661559 390 45732013011951039343106924936090219641645766075478445747919131868515323119 391 91464026023902078686213849872180439283291532150956891495838263737030646239 392 182928052047804157372427699744360878566583064301913782991676527474061292479 393 365856104095608314744855399488721757133166128603827565983353054948122584959 394 731712208191216629489710798977443514266332257207655131966706109896245169919 395 1463424416382433258979421597954887028532664514415310263933412219792490339839 396 2926848832764866517958843195909774057065329028830620527866824439584980679679 397 5853697665529733035917686391819548114130658057661241055733648879169961359359 398 11707395331059466071835372783639096228261316115322482111467297758339922718719 399 23414790662118932143670745567278192456522632230644964222934595516679845437439 400 46829581324237864287341491134556384913045264461289928445869191033359690874879 401 93659162648475728574682982269112769826090528922579856891738382066719381749759 402 187318325296951457149365964538225539652181057845159713783476764133438763499519 403 374636650593902914298731929076451079304362115690319427566953528266877526999039 404 749273301187805828597463858152902158608724231380638855133907056533755053998079 405 1498546602375611657194927716305804317217448462761277710267814113067510107996159 406 2997093204751223314389855432611608634434896925522555420535628226135020215992319 407 5994186409502446628779710865223217268869793851045110841071256452270040431984639 408 11988372819004893257559421730446434537739587702090221682142512904540080863969279 409 23976745638009786515118843460892869075479175404180443364285025809080161727938559 410 47953491276019573030237686921785738150958350808360886728570051618160323455877119 411 95906982552039146060475373843571476301916701616721773457140103236320646911754239 412 191813965104078292120950747687142952603833403233443546914280206472641293823508479 413 383627930208156584241901495374285905207666806466887093828560412945282587647016959 414 767255860416313168483802990748571810415333612933774187657120825890565175294033919 415 1534511720832626336967605981497143620830667225867548375314241651781130350588067839 416 3069023441665252673935211962994287241661334451735096750628483303562260701176135679 417 6138046883330505347870423925988574483322668903470193501256966607124521402352271359 418 323055099122658176203706522420451288595929942287904921118787716164448494860645861 419 646110198245316352407413044840902577191859884575809842237575432328896989721291723 420 1292220396490632704814826089681805154383719769151619684475150864657793979442583447 421 2584440792981265409629652179363610308767439538303239368950301729315587958885166895 422 5168881585962530819259304358727220617534879076606478737900603458631175917770333791 423 109976203956649591899134135292068523777337852693754866763842626779386721654687953 424 219952407913299183798268270584137047554675705387509733527685253558773443309375907 425 439904815826598367596536541168274095109351410775019467055370507117546886618751815 426 879809631653196735193073082336548190218702821550038934110741014235093773237503631 427 1759619263306393470386146164673096380437405643100077868221482028470187546475007263 428 3519238526612786940772292329346192760874811286200155736442964056940375092950014527 429 1173079508870928980257430776448730920291603762066718578814321352313458364316671509 430 2346159017741857960514861552897461840583207524133437157628642704626916728633343019 431 4692318035483715921029723105794923681166415048266874315257285409253833457266686039 432 9384636070967431842059446211589847362332830096533748630514570818507666914533372079 433 18769272141934863684118892423179694724665660193067497261029141637015333829066744159 434 2681324591704980526302698917597099246380808599009642465861305948145047689866677737 435 5362649183409961052605397835194198492761617198019284931722611896290095379733355475 436 10725298366819922105210795670388396985523234396038569863445223792580190759466710951 437 21450596733639844210421591340776793971046468792077139726890447585160381518933421903 438 7150198911213281403473863780258931323682156264025713242296815861720127172977807301 439 14300397822426562806947727560517862647364312528051426484593631723440254345955614603 440 28600795644853125613895455121035725294728625056102852969187263446880508691911229207 441 57201591289706251227790910242071450589457250112205705938374526893761017383822458415 442 114403182579412502455581820484142901178914500224411411876749053787522034767644916831 443 228806365158825004911163640968285802357829000448822823753498107575044069535289833663 444 76268788386275001637054546989428600785943000149607607917832702525014689845096611221 445 152537576772550003274109093978857201571886000299215215835665405050029379690193222443 446 305075153545100006548218187957714403143772000598430431671330810100058759380386444887 447 610150307090200013096436375915428806287544001196860863342661620200117518760772889775 448 1220300614180400026192872751830857612575088002393721726685323240400235037521545779551 449 2440601228360800052385745503661715225150176004787443453370646480800470075043091559103 450 271177914262311116931749500406857247238908444976382605930071831200052230560343506567 451 601281406346587842420730599571745559288045332541868305831644858536701176408743917 452 1202562812693175684841461199143491118576090665083736611663289717073402352817487835 453 2405125625386351369682922398286982237152181330167473223326579434146804705634975671 454 4810251250772702739365844796573964474304362660334946446653158868293609411269951343 455 9620502501545405478731689593147928948608725320669892893306317736587218822539902687 456 3206834167181801826243896531049309649536241773556630964435439245529072940846634229 457 6413668334363603652487793062098619299072483547113261928870878491058145881693268459 458 12827336668727207304975586124197238598144967094226523857741756982116291763386536919 459 4275778889575735768325195374732412866048322364742174619247252327372097254462178973 460 8551557779151471536650390749464825732096644729484349238494504654744194508924357947 461 17103115558302943073300781498929651464193289458968698476989009309488389017848715895 462 1554828687118449370300071045357241042199389950815336225180819028135308092531701445 463 3109657374236898740600142090714482084398779901630672450361638056270616185063402891 464 6219314748473797481200284181428964168797559803261344900723276112541232370126805783 465 12438629496947594962400568362857928337595119606522689801446552225082464740253611567 466 24877258993895189924801136725715856675190239213045379602893104450164929480507223135 467 49754517987790379849602273451431713350380478426090759205786208900329858961014446271 468 5528279776421153316622474827936857038931164269565639911754023211147762106779382919 469 11056559552842306633244949655873714077862328539131279823508046422295524213558765839 470 22113119105684613266489899311747428155724657078262559647016092844591048427117531679 471 7371039701894871088829966437249142718574885692754186549005364281530349475705843893 472 14742079403789742177659932874498285437149771385508373098010728563060698951411687787 473 1340189036708158379787266624954389585195433762318943008910066233005518086491971617 474 2680378073416316759574533249908779170390867524637886017820132466011036172983943235 475 536075614683263351914906649981755834078173504927577203564026493202207234596788647 476 1072151229366526703829813299963511668156347009855154407128052986404414469193577295 477 357383743122175567943271099987837222718782336618384802376017662134804823064525765 478 714767486244351135886542199975674445437564673236769604752035324269609646129051531 479 1429534972488702271773084399951348890875129346473539209504070648539219292258103063 480 2859069944977404543546168799902697781750258692947078419008141297078438584516206127 481 5718139889954809087092337599805395563500517385894156838016282594156877169032412255 482 11436279779909618174184675199610791127001034771788313676032565188313754338064824511 483 3812093259969872724728225066536930375667011590596104558677521729437918112688274837 484 346553932724533884066202278776084579606091962781464050788865611767083464789843167 485 693107865449067768132404557552169159212183925562928101577731223534166929579686335 486 1386215730898135536264809115104338318424367851125856203155462447068333859159372671 487 2772431461796271072529618230208676636848735702251712406310924894136667718318745343 488 5544862923592542145059236460417353273697471404503424812621849788273335436637490687 489 11089725847185084290118472920834706547394942809006849625243699576546670873274981375 490 2217945169437016858023694584166941309478988561801369925048739915309334174654996275 491 4435890338874033716047389168333882618957977123602739850097479830618668349309992551 492 1478630112958011238682463056111294206319325707867579950032493276872889449769997517 493 2957260225916022477364926112222588412638651415735159900064986553745778899539995035 494 5914520451832044954729852224445176825277302831470319800129973107491557799079990071 495 657168939092449439414428024938352980586366981274479977792219234165728644342221119 496 1314337878184898878828856049876705961172733962548959955584438468331457288684442239 497 2628675756369797757657712099753411922345467925097919911168876936662914577368884479 498 5257351512739595515315424199506823844690935850195839822337753873325829154737768959 499 10514703025479191030630848399013647689381871700391679644675507746651658309475537919 500 21029406050958382061261696798027295378763743400783359289351015493303316618951075839 501 42058812101916764122523393596054590757527486801566718578702030986606633237902151679 502 84117624203833528245046787192109181515054973603133437157404061973213266475804303359 503 168235248407667056490093574384218363030109947206266874314808123946426532951608606719 504 336470496815334112980187148768436726060219894412533748629616247892853065903217213439 505 672940993630668225960374297536873452120439788825067497259232495785706131806434426879 506 1345881987261336451920748595073746904240879577650134994518464991571412263612868853759 507 2691763974522672903841497190147493808481759155300269989036929983142824527225737707519 508 5383527949045345807682994380294987616963518310600539978073859966285649054451475415039 509 10767055898090691615365988760589975233927036621201079956147719932571298108902950830079 510 21534111796181383230731977521179950467854073242402159912295439865142596217805901660159 511 43068223592362766461463955042359900935708146484804319824590879730285192435611803320319 512 86136447184725532922927910084719801871416292969608639649181759460570384871223606640639 513 172272894369451065845855820169439603742832585939217279298363518921140769742447213281279 514 344545788738902131691711640338879207485665171878434558596727037842281539484894426562559 515 689091577477804263383423280677758414971330343756869117193454075684563078969788853125119 516 1378183154955608526766846561355516829942660687513738234386908151369126157939577706250239 517 2756366309911217053533693122711033659885321375027476468773816302738252315879155412500479 518 5512732619822434107067386245422067319770642750054952937547632605476504631758310825000959 519 11025465239644868214134772490844134639541285500109905875095265210953009263516621650001919 520 22050930479289736428269544981688269279082571000219811750190530421906018527033243300003839 521 44101860958579472856539089963376538558165142000439623500381060843812037054066486600007679 522 88203721917158945713078179926753077116330284000879247000762121687624074108132973200015359 523 176407443834317891426156359853506154232660568001758494001524243375248148216265946400030719 524 352814887668635782852312719707012308465321136003516988003048486750496296432531892800061439 525 705629775337271565704625439414024616930642272007033976006096973500992592865063785600122879 526 1411259550674543131409250878828049233861284544014067952012193947001985185730127571200245759 527 2822519101349086262818501757656098467722569088028135904024387894003970371460255142400491519 528 5645038202698172525637003515312196935445138176056271808048775788007940742920510284800983039 529 11290076405396345051274007030624393870890276352112543616097551576015881485841020569601966079 530 22580152810792690102548014061248787741780552704225087232195103152031762971682041139203932159 531 45160305621585380205096028122497575483561105408450174464390206304063525943364082278407864319 532 90320611243170760410192056244995150967122210816900348928780412608127051886728164556815728639 533 180641222486341520820384112489990301934244421633800697857560825216254103773456329113631457279 534 361282444972683041640768224979980603868488843267601395715121650432508207546912658227262914559 535 722564889945366083281536449959961207736977686535202791430243300865016415093825316454525829119 536 1445129779890732166563072899919922415473955373070405582860486601730032830187650632909051658239 537 2890259559781464333126145799839844830947910746140811165720973203460065660375301265818103316479 538 5780519119562928666252291599679689661895821492281622331441946406920131320750602531636206632959 539 11561038239125857332504583199359379323791642984563244662883892813840262641501205063272413265919 540 23122076478251714665009166398718758647583285969126489325767785627680525283002410126544826531839 541 46244152956503429330018332797437517295166571938252978651535571255361050566004820253089653063679 542 92488305913006858660036665594875034590333143876505957303071142510722101132009640506179306127359 543 184976611826013717320073331189750069180666287753011914606142285021444202264019281012358612254719 544 369953223652027434640146662379500138361332575506023829212284570042888404528038562024717224509439 545 739906447304054869280293324759000276722665151012047658424569140085776809056077124049434449018879 546 1479812894608109738560586649518000553445330302024095316849138280171553618112154248098868898037759 547 2959625789216219477121173299036001106890660604048190633698276560343107236224308496197737796075519 548 5919251578432438954242346598072002213781321208096381267396553120686214472448616992395475592151039 549 11838503156864877908484693196144004427562642416192762534793106241372428944897233984790951184302079 550 1076227559714988900771335745104000402505694765108432957708464203761129904081566725890086471300189 551 2152455119429977801542671490208000805011389530216865915416928407522259808163133451780172942600379 552 717485039809992600514223830069333601670463176738955305138976135840753269387711150593390980866793 553 1434970079619985201028447660138667203340926353477910610277952271681506538775422301186781961733587 554 2869940159239970402056895320277334406681852706955821220555904543363013077550844602373563923467175 555 573988031847994080411379064055466881336370541391164244111180908672602615510168920474712784693435 556 1147976063695988160822758128110933762672741082782328488222361817345205231020337840949425569386871 557 2295952127391976321645516256221867525345482165564656976444723634690410462040675681898851138773743 558 4591904254783952643291032512443735050690964331129313952889447269380820924081351363797702277547487 559 9183808509567905286582065024887470101381928662258627905778894538761641848162702727595404555094975 560 262394528844797293902344714996784860039483676064532225879396986821761195661791506502725844431285 561 524789057689594587804689429993569720078967352129064451758793973643522391323583013005451688862571 562 1049578115379189175609378859987139440157934704258128903517587947287044782647166026010903377725143 563 2099156230758378351218757719974278880315869408516257807035175894574089565294332052021806755450287 564 699718743586126117072919239991426293438623136172085935678391964858029855098110684007268918483429 565 1399437487172252234145838479982852586877246272344171871356783929716059710196221368014537836966859 566 2798874974344504468291676959965705173754492544688343742713567859432119420392442736029075673933719 567 310986108260500496476852995551745019306054727187593749190396428825791046710271415114341741548191 568 621972216521000992953705991103490038612109454375187498380792857651582093420542830228683483096383 569 1243944433042001985907411982206980077224218908750374996761585715303164186841085660457366966192767 570 2487888866084003971814823964413960154448437817500749993523171430606328373682171320914733932385535 571 4975777732168007943629647928827920308896875635001499987046342861212656747364342641829467864771071 572 9951555464336015887259295857655840617793751270002999974092685722425313494728685283658935729542143 573 19903110928672031774518591715311681235587502540005999948185371444850626989457370567317871459084287 574 39806221857344063549037183430623362471175005080011999896370742889701253978914741134635742918168575 575 1592248874293762541961487337224934498847000203200479995854829715588050159156589645385429716726743 576 3184497748587525083922974674449868997694000406400959991709659431176100318313179290770859433453487 577 6368995497175050167845949348899737995388000812801919983419318862352200636626358581541718866906975 578 12737990994350100335691898697799475990776001625603839966838637724704401273252717163083437733813951 579 25475981988700200671383797395598951981552003251207679933677275449408802546505434326166875467627903 580 50951963977400401342767594791197903963104006502415359867354550898817605093010868652333750935255807 581 101903927954800802685535189582395807926208013004830719734709101797635210186021737304667501870511615 582 203807855909601605371070379164791615852416026009661439469418203595270420372043474609335003741023231 583 407615711819203210742140758329583231704832052019322878938836407190540840744086949218670007482046463 584 815231423638406421484281516659166463409664104038645757877672814381081681488173898437340014964092927 585 1630462847276812842968563033318332926819328208077291515755345628762163362976347796874680029928185855 586 3260925694553625685937126066636665853638656416154583031510691257524326725952695593749360059856371711 587 6521851389107251371874252133273331707277312832309166063021382515048653451905391187498720119712743423 588 13043702778214502743748504266546663414554625664618332126042765030097306903810782374997440239425486847 589 26087405556429005487497008533093326829109251329236664252085530060194613807621564749994880478850973695 590 5217481111285801097499401706618665365821850265847332850417106012038922761524312949998976095770194739 591 10434962222571602194998803413237330731643700531694665700834212024077845523048625899997952191540389479 592 20869924445143204389997606826474661463287401063389331401668424048155691046097251799995904383080778959 593 41739848890286408779995213652949322926574802126778662803336848096311382092194503599991808766161557919 594 13913282963428802926665071217649774308858267375592887601112282698770460697398167866663936255387185973 595 27826565926857605853330142435299548617716534751185775202224565397540921394796335733327872510774371947 596 55653131853715211706660284870599097235433069502371550404449130795081842789592671466655745021548743895 597 111306263707430423413320569741198194470866139004743100808898261590163685579185342933311490043097487791 598 222612527414860846826641139482396388941732278009486201617796523180327371158370685866622980086194975583 599 445225054829721693653282278964792777883464556018972403235593046360654742316741371733245960172389951167 600 890450109659443387306564557929585555766929112037944806471186092721309484633482743466491920344779902335 601 1780900219318886774613129115859171111533858224075889612942372185442618969266965486932983840689559804671 602 3561800438637773549226258231718342223067716448151779225884744370885237938533930973865967681379119609343 603 7123600877275547098452516463436684446135432896303558451769488741770475877067861947731935362758239218687 604 14247201754551094196905032926873368892270865792607116903538977483540951754135723895463870725516478437375 605 2849440350910218839381006585374673778454173158521423380707795496708190350827144779092774145103295687475 606 5698880701820437678762013170749347556908346317042846761415590993416380701654289558185548290206591374951 607 11397761403640875357524026341498695113816692634085693522831181986832761403308579116371096580413182749903 608 22795522807281750715048052682997390227633385268171387045662363973665522806617158232742193160826365499807 609 7598507602427250238349350894332463409211128422723795681887454657888507602205719410914064386942121833269 610 15197015204854500476698701788664926818422256845447591363774909315777015204411438821828128773884243666539 611 30394030409709000953397403577329853636844513690895182727549818631554030408822877643656257547768487333079 612 10131343469903000317799134525776617878948171230298394242516606210518010136274292547885419182589495777693 613 20262686939806000635598269051553235757896342460596788485033212421036020272548585095770838365178991555387 614 40525373879612001271196538103106471515792684921193576970066424842072040545097170191541676730357983110775 615 8105074775922400254239307620621294303158536984238715394013284968414408109019434038308335346071596622155 616 16210149551844800508478615241242588606317073968477430788026569936828816218038868076616670692143193244311 617 32420299103689601016957230482485177212634147936954861576053139873657632436077736153233341384286386488623 618 64840598207379202033914460964970354425268295873909723152106279747315264872155472306466682768572772977247 619 129681196414758404067828921929940708850536591747819446304212559494630529744310944612933365537145545954495 620 25936239282951680813565784385988141770107318349563889260842511898926105948862188922586673107429109190899 621 51872478565903361627131568771976283540214636699127778521685023797852211897724377845173346214858218381799 622 103744957131806723254263137543952567080429273398255557043370047595704423795448755690346692429716436763599 623 207489914263613446508526275087905134160858546796511114086740095191408847590897511380693384859432873527199 624 69163304754537815502842091695968378053619515598837038028913365063802949196965837126897794953144291175733 625 138326609509075631005684183391936756107239031197674076057826730127605898393931674253795589906288582351467 626 276653219018151262011368366783873512214478062395348152115653460255211796787863348507591179812577164702935 627 8383430879337917030647526266177985218620547345313580367141013947127630205692828742654278176138701960695 628 16766861758675834061295052532355970437241094690627160734282027894255260411385657485308556352277403921391 629 33533723517351668122590105064711940874482189381254321468564055788510520822771314970617112704554807842783 630 67067447034703336245180210129423881748964378762508642937128111577021041645542629941234225409109615685567 631 134134894069406672490360420258847763497928757525017285874256223154042083291085259882468450818219231371135 632 268269788138813344980720840517695526995857515050034571748512446308084166582170519764936901636438462742271 633 536539576277626689961441681035391053991715030100069143497024892616168333164341039529873803272876925484543 634 1073079152555253379922883362070782107983430060200138286994049785232336666328682079059747606545753850969087 635 2146158305110506759845766724141564215966860120400276573988099570464673332657364158119495213091507701938175 636 4292316610221013519691533448283128431933720240800553147976199140929346665314728316238990426183015403876351 637 8584633220442027039383066896566256863867440481601106295952398281858693330629456632477980852366030807752703 638 17169266440884054078766133793132513727734880963202212591904796563717386661258913264955961704732061615505407 639 34338532881768108157532267586265027455469761926404425183809593127434773322517826529911923409464123231010815 640 6867706576353621631506453517253005491093952385280885036761918625486954664503565305982384681892824646202163 641 13735413152707243263012907034506010982187904770561770073523837250973909329007130611964769363785649292404327 642 4578471050902414421004302344835336994062634923520590024507945750324636443002376870654923121261883097468109 643 9156942101804828842008604689670673988125269847041180049015891500649272886004753741309846242523766194936219 644 18313884203609657684017209379341347976250539694082360098031783001298545772009507482619692485047532389872439 645 36627768407219315368034418758682695952501079388164720196063566002597091544019014965239384970095064779744879 646 73255536814438630736068837517365391905002158776329440392127132005194183088038029930478769940190129559489759 647 146511073628877261472137675034730783810004317552658880784254264010388366176076059860957539880380259118979519 648 1808778686776262487310341667095441775432152068551344207213015605066523039210815553838981973831855050851599 649 3617557373552524974620683334190883550864304137102688414426031210133046078421631107677963947663710101703199 650 7235114747105049949241366668381767101728608274205376828852062420266092156843262215355927895327420203406399 651 14470229494210099898482733336763534203457216548410753657704124840532184313686524430711855790654840406812799 652 28940458988420199796965466673527068406914433096821507315408249681064368627373048861423711581309680813625599 653 57880917976840399593930933347054136813828866193643014630816499362128737254746097722847423162619361627251199 654 115761835953680799187861866694108273627657732387286029261632998724257474509492195445694846325238723254502399 655 231523671907361598375723733388216547255315464774572058523265997448514949018984390891389692650477446509004799 656 463047343814723196751447466776433094510630929549144117046531994897029898037968781782779385300954893018009599 657 926094687629446393502894933552866189021261859098288234093063989794059796075937563565558770601909786036019199 658 1852189375258892787005789867105732378042523718196576468186127979588119592151875127131117541203819572072038399 659 3704378750517785574011579734211464756085047436393152936372255959176239184303750254262235082407639144144076799 660 7408757501035571148023159468422929512170094872786305872744511918352478368607500508524470164815278288288153599 661 14817515002071142296046318936845859024340189745572611745489023836704956737215001017048940329630556576576307199 662 29635030004142284592092637873691718048680379491145223490978047673409913474430002034097880659261113153152614399 663 59270060008284569184185275747383436097360758982290446981956095346819826948860004068195761318522226306305228799 664 118540120016569138368370551494766872194721517964580893963912190693639653897720008136391522637044452612610457599 665 16934302859509876909767221642109553170674502566368699137701741527662807699674286876627360376720636087515779657 666 33868605719019753819534443284219106341349005132737398275403483055325615399348573753254720753441272175031559315 667 67737211438039507639068886568438212682698010265474796550806966110651230798697147506509441506882544350063118631 668 135474422876079015278137773136876425365396020530949593101613932221302461597394295013018883013765088700126237263 669 270948845752158030556275546273752850730792041061899186203227864442604923194788590026037766027530177400252474527 670 541897691504316061112551092547505701461584082123798372406455728885209846389577180052075532055060354800504949055 671 1083795383008632122225102185095011402923168164247596744812911457770419692779154360104151064110120709601009898111 672 2167590766017264244450204370190022805846336328495193489625822915540839385558308720208302128220241419202019796223 673 4335181532034528488900408740380045611692672656990386979251645831081678771116617440416604256440482838404039592447 674 8670363064069056977800817480760091223385345313980773958503291662163357542233234880833208512880965676808079184895 675 1734072612813811395560163496152018244677069062796154791700658332432671508446646976166641702576193135361615836979 676 10260784691205984589113393468355137542467864276900324211246499008477346203826313468441666879149071806873466491 677 20521569382411969178226786936710275084935728553800648422492998016954692407652626936883333758298143613746932983 678 6840523127470656392742262312236758361645242851266882807497666005651564135884208978961111252766047871248977661 679 13681046254941312785484524624473516723290485702533765614995332011303128271768417957922222505532095742497955323 680 27362092509882625570969049248947033446580971405067531229990664022606256543536835915844445011064191484995910647 681 54724185019765251141938098497894066893161942810135062459981328045212513087073671831688890022128382969991821295 682 109448370039530502283876196995788133786323885620270124919962656090425026174147343663377780044256765939983642591 683 218896740079061004567752393991576267572647771240540249839925312180850052348294687326755560088513531879967285183 684 437793480158122009135504787983152535145295542481080499679850624361700104696589374653511120177027063759934570367 685 875586960316244018271009575966305070290591084962160999359701248723400209393178749307022240354054127519869140735 686 1751173920632488036542019151932610140581182169924321998719402497446800418786357498614044480708108255039738281471 687 3502347841264976073084038303865220281162364339848643997438804994893600837572714997228088961416216510079476562943 688 7004695682529952146168076607730440562324728679697287994877609989787201675145429994456177922832433020158953125887 689 14009391365059904292336153215460881124649457359394575989755219979574403350290859988912355845664866040317906251775 690 2801878273011980858467230643092176224929891471878915197951043995914880670058171997782471169132973208063581250355 691 5603756546023961716934461286184352449859782943757830395902087991829761340116343995564942338265946416127162500711 692 11207513092047923433868922572368704899719565887515660791804175983659522680232687991129884676531892832254325001423 693 22415026184095846867737845144737409799439131775031321583608351967319045360465375982259769353063785664508650002847 694 44830052368191693735475690289474819598878263550062643167216703934638090720930751964519538706127571329017300005695 695 8966010473638338747095138057894963919775652710012528633443340786927618144186150392903907741225514265803460001139 696 17932020947276677494190276115789927839551305420025057266886681573855236288372300785807815482451028531606920002279 697 35864041894553354988380552231579855679102610840050114533773363147710472576744601571615630964902057063213840004559 698 71728083789106709976761104463159711358205221680100229067546726295420945153489203143231261929804114126427680009119 699 143456167578213419953522208926319422716410443360200458135093452590841890306978406286462523859608228252855360018239 700 286912335156426839907044417852638845432820886720400916270186905181683780613956812572925047719216456505710720036479 701 573824670312853679814088835705277690865641773440801832540373810363367561227913625145850095438432913011421440072959 702 1147649340625707359628177671410555381731283546881603665080747620726735122455827250291700190876865826022842880145919 703 2295298681251414719256355342821110763462567093763207330161495241453470244911654500583400381753731652045685760291839 704 4590597362502829438512710685642221526925134187526414660322990482906940489823309001166800763507463304091371520583679 705 9181194725005658877025421371284443053850268375052829320645980965813880979646618002333601527014926608182743041167359 706 18362389450011317754050842742568886107700536750105658641291961931627761959293236004667203054029853216365486082334719 707 36724778900022635508101685485137772215401073500211317282583923863255523918586472009334406108059706432730972164669439 708 73449557800045271016203370970275544430802147000422634565167847726511047837172944018668812216119412865461944329338879 709 146899115600090542032406741940551088861604294000845269130335695453022095674345888037337624432238825730923888658677759 710 293798231200181084064813483881102177723208588001690538260671390906044191348691776074675248864477651461847777317355519 711 587596462400362168129626967762204355446417176003381076521342781812088382697383552149350497728955302923695554634711039 712 1175192924800724336259253935524408710892834352006762153042685563624176765394767104298700995457910605847391109269422079 713 2350385849601448672518507871048817421785668704013524306085371127248353530789534208597401990915821211694782218538844159 714 4700771699202897345037015742097634843571337408027048612170742254496707061579068417194803981831642423389564437077688319 715 9401543398405794690074031484195269687142674816054097224341484508993414123158136834389607963663284846779128874155376639 716 18803086796811589380148062968390539374285349632108194448682969017986828246316273668779215927326569693558257748310753279 717 37606173593623178760296125936781078748570699264216388897365938035973656492632547337558431854653139387116515496621506559 718 75212347187246357520592251873562157497141398528432777794731876071947312985265094675116863709306278774233030993243013119 719 150424694374492715041184503747124314994282797056865555589463752143894625970530189350233727418612557548466061986486026239 720 300849388748985430082369007494248629988565594113731111178927504287789251941060378700467454837225115096932123972972052479 721 601698777497970860164738014988497259977131188227462222357855008575578503882120757400934909674450230193864247945944104959 722 31668356710419518956038842894131434735638483590919064334623947819767289678006355652680784719707906852308644628733900261 723 63336713420839037912077685788262869471276967181838128669247895639534579356012711305361569439415813704617289257467800523 724 126673426841678075824155371576525738942553934363676257338495791279069158712025422610723138878831627409234578514935601047 725 253346853683356151648310743153051477885107868727352514676991582558138317424050845221446277757663254818469157029871202095 726 506693707366712303296621486306102955770215737454705029353983165116276634848101690442892555515326509636938314059742404191 727 1013387414733424606593242972612205911540431474909410058707966330232553269696203380885785111030653019273876628119484808383 728 2026774829466849213186485945224411823080862949818820117415932660465106539392406761771570222061306038547753256238969616767 729 4053549658933698426372971890448823646161725899637640234831865320930213078784813523543140444122612077095506512477939233535 730 810709931786739685274594378089764729232345179927528046966373064186042615756962704708628088824522415419101302495587846707 731 1621419863573479370549188756179529458464690359855056093932746128372085231513925409417256177649044830838202604991175693415 732 540473287857826456849729585393176486154896786618352031310915376124028410504641803139085392549681610279400868330391897805 733 1080946575715652913699459170786352972309793573236704062621830752248056821009283606278170785099363220558801736660783795611 734 2161893151431305827398918341572705944619587146473408125243661504496113642018567212556341570198726441117603473321567591223 735 720631050477101942466306113857568648206529048824469375081220501498704547339522404185447190066242147039201157773855863741 736 1441262100954203884932612227715137296413058097648938750162441002997409094679044808370894380132484294078402315547711727483 737 2882524201908407769865224455430274592826116195297877500324882005994818189358089616741788760264968588156804631095423454967 738 320280466878711974429469383936697176980679577255319722258320222888313132150898846304643195584996509795200514566158161663 739 640560933757423948858938767873394353961359154510639444516640445776626264301797692609286391169993019590401029132316323327 740 1281121867514847897717877535746788707922718309021278889033280891553252528603595385218572782339986039180802058264632646655 741 2562243735029695795435755071493577415845436618042557778066561783106505057207190770437145564679972078361604116529265293311 742 5124487470059391590871510142987154831690873236085115556133123566213010114414381540874291129359944156723208233058530586623 743 10248974940118783181743020285974309663381746472170231112266247132426020228828763081748582258719888313446416466117061173247 744 3416324980039594393914340095324769887793915490723410370755415710808673409609587693916194086239962771148805488705687057749 745 6832649960079188787828680190649539775587830981446820741510831421617346819219175387832388172479925542297610977411374115499 746 13665299920158377575657360381299079551175661962893641483021662843234693638438350775664776344959851084595221954822748230999 747 1518366657795375286184151153477675505686184662543737942557962538137188182048705641740530704995539009399469106091416470111 748 3036733315590750572368302306955351011372369325087475885115925076274376364097411283481061409991078018798938212182832940223 749 6073466631181501144736604613910702022744738650174951770231850152548752728194822566962122819982156037597876424365665880447 750 12146933262363002289473209227821404045489477300349903540463700305097505456389645133924245639964312075195752848731331760895 751 24293866524726004578946418455642808090978954600699807080927400610195010912779290267848491279928624150391505697462663521791 752 48587733049452009157892836911285616181957909201399614161854801220390021825558580535696982559857248300783011394925327043583 753 97175466098904018315785673822571232363915818402799228323709602440780043651117161071393965119714496601566022789850654087167 754 194350932197808036631571347645142464727831636805598456647419204881560087302234322142787930239428993203132045579701308174335 755 38870186439561607326314269529028492945566327361119691329483840976312017460446864428557586047885798640626409115940261634867 756 77740372879123214652628539058056985891132654722239382658967681952624034920893728857115172095771597281252818231880523269735 757 155480745758246429305257078116113971782265309444478765317935363905248069841787457714230344191543194562505636463761046539471 758 310961491516492858610514156232227943564530618888957530635870727810496139683574915428460688383086389125011272927522093078943 759 103653830505497619536838052077409314521510206296319176878623575936832046561191638476153562794362129708337090975840697692981 760 207307661010995239073676104154818629043020412592638353757247151873664093122383276952307125588724259416674181951681395385963 761 414615322021990478147352208309637258086040825185276707514494303747328186244766553904614251177448518833348363903362790771927 762 829230644043980956294704416619274516172081650370553415028988607494656372489533107809228502354897037666696727806725581543855 763 1658461288087961912589408833238549032344163300741106830057977214989312744979066215618457004709794075333393455613451163087711 764 3316922576175923825178817666477098064688326601482213660115954429978625489958132431236914009419588150666786911226902326175423 765 6633845152351847650357635332954196129376653202964427320231908859957250979916264862473828018839176301333573822453804652350847 766 13267690304703695300715270665908392258753306405928854640463817719914501959832529724947656037678352602667147644907609304701695 767 26535380609407390601430541331816784517506612811857709280927635439829003919665059449895312075356705205334295289815218609403391 768 53070761218814781202861082663633569035013225623715418561855270879658007839330118899790624150713410410668590579630437218806783 769 106141522437629562405722165327267138070026451247430837123710541759316015678660237799581248301426820821337181159260874437613567 770 212283044875259124811444330654534276140052902494861674247421083518632031357320475599162496602853641642674362318521748875227135 771 424566089750518249622888661309068552280105804989723348494842167037264062714640951198324993205707283285348724637043497750454271 772 849132179501036499245777322618137104560211609979446696989684334074528125429281902396649986411414566570697449274086995500908543 773 1698264359002072998491554645236274209120423219958893393979368668149056250858563804793299972822829133141394898548173991001817087 774 3396528718004145996983109290472548418240846439917786787958737336298112501717127609586599945645658266282789797096347982003634175 775 135861148720165839879324371618901936729633857596711471518349493451924500068685104383463997825826330651311591883853919280145367 776 271722297440331679758648743237803873459267715193422943036698986903849000137370208766927995651652661302623183767707838560290735 777 543444594880663359517297486475607746918535430386845886073397973807698000274740417533855991303305322605246367535415677120581471 778 1086889189761326719034594972951215493837070860773691772146795947615396000549480835067711982606610645210492735070831354241162943 779 2173778379522653438069189945902430987674141721547383544293591895230792001098961670135423965213221290420985470141662708482325887 780 4347556759045306876138379891804861975348283443094767088587183790461584002197923340270847930426442580841970940283325416964651775 781 8695113518090613752276759783609723950696566886189534177174367580923168004395846680541695860852885161683941880566650833929303551 782 17390227036181227504553519567219447901393133772379068354348735161846336008791693361083391721705770323367883761133301667858607103 783 34780454072362455009107039134438895802786267544758136708697470323692672017583386722166783443411540646735767522266603335717214207 784 4968636296051779287015291304919842257540895363536876672671067189098953145369055246023826206201648663819395360323800476531030601 785 9937272592103558574030582609839684515081790727073753345342134378197906290738110492047652412403297327638790720647600953062061203 786 19874545184207117148061165219679369030163581454147506690684268756395812581476220984095304824806594655277581441295201906124122407 787 39749090368414234296122330439358738060327162908295013381368537512791625162952441968190609649613189310555162882590403812248244815 788 79498180736828468592244660878717476120654325816590026762737075025583250325904883936381219299226378621110325765180807624496489631 789 158996361473656937184489321757434952241308651633180053525474150051166500651809767872762438598452757242220651530361615248992979263 790 317992722947313874368978643514869904482617303266360107050948300102333001303619535745524877196905514484441303060723230497985958527 791 635985445894627748737957287029739808965234606532720214101896600204666002607239071491049754393811028968882606121446460995971917055 792 1271970891789255497475914574059479617930469213065440428203793200409332005214478142982099508787622057937765212242892921991943834111 793 2543941783578510994951829148118959235860938426130880856407586400818664010428956285964199017575244115875530424485785843983887668223 794 5087883567157021989903658296237918471721876852261761712815172801637328020857912571928398035150488231751060848971571687967775336447 795 10175767134314043979807316592475836943443753704523523425630345603274656041715825143856796070300976463502121697943143375935550672895 796 20351534268628087959614633184951673886887507409047046851260691206549312083431650287713592140601952927004243395886286751871101345791 797 40703068537256175919229266369903347773775014818094093702521382413098624166863300575427184281203905854008486791772573503742202691583 798 81406137074512351838458532739806695547550029636188187405042764826197248333726601150854368562407811708016973583545147007484405383167 799 162812274149024703676917065479613391095100059272376374810085529652394496667453202301708737124815623416033947167090294014968810766335 800 32562454829804940735383413095922678219020011854475274962017105930478899333490640460341747424963124683206789433418058802993762153267 801 65124909659609881470766826191845356438040023708950549924034211860957798666981280920683494849926249366413578866836117605987524306535 802 130249819319219762941533652383690712876080047417901099848068423721915597333962561841366989699852498732827157733672235211975048613071 803 260499638638439525883067304767381425752160094835802199696136847443831194667925123682733979399704997465654315467344470423950097226143 804 86833212879479841961022434922460475250720031611934066565378949147943731555975041227577993133234999155218105155781490141316699075381 805 173666425758959683922044869844920950501440063223868133130757898295887463111950082455155986266469998310436210311562980282633398150763 806 347332851517919367844089739689841901002880126447736266261515796591774926223900164910311972532939996620872420623125960565266796301527 807 694665703035838735688179479379683802005760252895472532523031593183549852447800329820623945065879993241744841246251921130533592603055 808 1389331406071677471376358958759367604011520505790945065046063186367099704895600659641247890131759986483489682492503842261067185206111 809 2778662812143354942752717917518735208023041011581890130092126372734199409791201319282495780263519972966979364985007684522134370412223 810 5557325624286709885505435835037470416046082023163780260184252745468398819582402638564991560527039945933958729970015369044268740824447 811 11114651248573419771010871670074940832092164046327560520368505490936797639164805277129983121054079891867917459940030738088537481648895 812 22229302497146839542021743340149881664184328092655121040737010981873595278329610554259966242108159783735834919880061476177074963297791 813 44458604994293679084043486680299763328368656185310242081474021963747190556659221108519932484216319567471669839760122952354149926595583 814 4041691363117607189458498789118160302578968744119112916497638360340653686969020100774539316746938142497424530887283904759468175145053 815 8083382726235214378916997578236320605157937488238225832995276720681307373938040201549078633493876284994849061774567809518936350290107 816 2694460908745071459638999192745440201719312496079408610998425573560435791312680067183026211164625428331616353924855936506312116763369 817 141813732039214287349421010144496852722069078741021505842022398608443989016456845641211905850769759385874544943413470342437479829651 818 283627464078428574698842020288993705444138157482043011684044797216887978032913691282423811701539518771749089886826940684874959659303 819 40518209154061224956977431469856243634876879640291858812006399602412568290416241611774830243077074110249869983832420097839279951329 820 81036418308122449913954862939712487269753759280583717624012799204825136580832483223549660486154148220499739967664840195678559902659 821 162072836616244899827909725879424974539507518561167435248025598409650273161664966447099320972308296440999479935329680391357119805319 822 324145673232489799655819451758849949079015037122334870496051196819300546323329932894198641944616592881998959870659360782714239610639 823 648291346464979599311638903517699898158030074244669740992102393638601092646659865788397283889233185763997919741318721565428479221279 824 1296582692929959198623277807035399796316060148489339481984204787277202185293319731576794567778466371527995839482637443130856958442559 825 2593165385859918397246555614070799592632120296978678963968409574554404370586639463153589135556932743055991678965274886261713916885119 826 5186330771719836794493111228141599185264240593957357927936819149108808741173278926307178271113865486111983357930549772523427833770239 827 10372661543439673588986222456283198370528481187914715855873638298217617482346557852614356542227730972223966715861099545046855667540479 828 20745323086879347177972444912566396741056962375829431711747276596435234964693115705228713084455461944447933431722199090093711335080959 829 41490646173758694355944889825132793482113924751658863423494553192870469929386231410457426168910923888895866863444398180187422670161919 830 82981292347517388711889779650265586964227849503317726846989106385740939858772462820914852337821847777791733726888796360374845340323839 831 165962584695034777423779559300531173928455699006635453693978212771481879717544925641829704675643695555583467453777592720749690680647679 832 331925169390069554847559118601062347856911398013270907387956425542963759435089851283659409351287391111166934907555185441499381361295359 833 47417881341438507835365588371580335408130199716181558198279489363280537062155693040522772764469627301595276415365026491642768765899337 834 94835762682877015670731176743160670816260399432363116396558978726561074124311386081045545528939254603190552830730052983285537531798675 835 18967152536575403134146235348632134163252079886472623279311795745312214824862277216209109105787850920638110566146010596657107506359735 836 37934305073150806268292470697264268326504159772945246558623591490624429649724554432418218211575701841276221132292021193314215012719471 837 12644768357716935422764156899088089442168053257648415519541197163541476549908184810806072737191900613758740377430673731104738337573157 838 25289536715433870845528313798176178884336106515296831039082394327082953099816369621612145474383801227517480754861347462209476675146315 839 50579073430867741691056627596352357768672213030593662078164788654165906199632739243224290948767602455034961509722694924418953350292631 840 101158146861735483382113255192704715537344426061187324156329577308331812399265478486448581897535204910069923019445389848837906700585263 841 202316293723470966764226510385409431074688852122374648312659154616663624798530956972897163795070409820139846038890779697675813401170527 842 404632587446941933528453020770818862149377704244749296625318309233327249597061913945794327590140819640279692077781559395351626802341055 843 134877529148980644509484340256939620716459234748249765541772769744442416532353971315264775863380273213426564025927186465117208934113685 844 269755058297961289018968680513879241432918469496499531083545539488884833064707942630529551726760546426853128051854372930234417868227371 845 539510116595922578037937361027758482865836938992999062167091078977769666129415885261059103453521092853706256103708745860468835736454743 846 1079020233191845156075874722055516965731673877985998124334182157955539332258831770522118206907042185707412512207417491720937671472909487 847 2158040466383690312151749444111033931463347755971996248668364315911078664517663541044236413814084371414825024414834983441875342945818975 848 4316080932767380624303498888222067862926695511943992497336728631822157329035327082088472827628168742829650048829669966883750685891637951 849 8632161865534761248606997776444135725853391023887984994673457263644314658070654164176945655256337485659300097659339933767501371783275903 850 17264323731069522497213995552888271451706782047775969989346914527288629316141308328353891310512674971318600195318679867535002743566551807 851 34528647462139044994427991105776542903413564095551939978693829054577258632282616656707782621025349942637200390637359735070005487133103615 852 69057294924278089988855982211553085806827128191103879957387658109154517264565233313415565242050699885274400781274719470140010974266207231 853 138114589848556179977711964423106171613654256382207759914775316218309034529130466626831130484101399770548801562549438940280021948532414463 854 276229179697112359955423928846212343227308512764415519829550632436618069058260933253662260968202799541097603125098877880560043897064828927 855 552458359394224719910847857692424686454617025528831039659101264873236138116521866507324521936405599082195206250197755761120087794129657855 856 1104916718788449439821695715384849372909234051057662079318202529746472276233043733014649043872811198164390412500395511522240175588259315711 857 2209833437576898879643391430769698745818468102115324158636405059492944552466087466029298087745622396328780825000791023044480351176518631423 858 169987187505915298434107033136130672755266777085794166048954235345611119420468266617638314441970953563752371153907001772652334705886048571 859 339974375011830596868214066272261345510533554171588332097908470691222238840936533235276628883941907127504742307814003545304669411772097143 860 679948750023661193736428132544522691021067108343176664195816941382444477681873066470553257767883814255009484615628007090609338823544194287 861 97135535717665884819489733220646098717295301191882380599402420197492068240267580924364751109697687750715640659375429584372762689077742041 862 194271071435331769638979466441292197434590602383764761198804840394984136480535161848729502219395375501431281318750859168745525378155484083 863 388542142870663539277958932882584394869181204767529522397609680789968272961070323697459004438790751002862562637501718337491050756310968167 864 777084285741327078555917865765168789738362409535059044795219361579936545922140647394918008877581502005725125275003436674982101512621936335 865 155416857148265415711183573153033757947672481907011808959043872315987309184428129478983601775516300401145025055000687334996420302524387267 866 310833714296530831422367146306067515895344963814023617918087744631974618368856258957967203551032600802290050110001374669992840605048774535 867 103611238098843610474122382102022505298448321271341205972695914877324872789618752985989067850344200267430016703333791556664280201682924845 868 207222476197687220948244764204045010596896642542682411945391829754649745579237505971978135700688400534860033406667583113328560403365849691 869 414444952395374441896489528408090021193793285085364823890783659509299491158475011943956271401376801069720066813335166226657120806731699383 870 828889904790748883792979056816180042387586570170729647781567319018598982316950023887912542802753602139440133626670332453314241613463398767 871 1657779809581497767585958113632360084775173140341459295563134638037197964633900047775825085605507204278880267253340664906628483226926797535 872 3315559619162995535171916227264720169550346280682918591126269276074395929267800095551650171211014408557760534506681329813256966453853595071 873 6631119238325991070343832454529440339100692561365837182252538552148791858535600191103300342422028817115521069013362659626513932907707190143 874 13262238476651982140687664909058880678201385122731674364505077104297583717071200382206600684844057634231042138026725319253027865815414380287 875 26524476953303964281375329818117761356402770245463348729010154208595167434142400764413201369688115268462084276053450638506055731630828760575 876 53048953906607928562750659636235522712805540490926697458020308417190334868284801528826402739376230536924168552106901277012111463261657521151 877 106097907813215857125501319272471045425611080981853394916040616834380669736569603057652805478752461073848337104213802554024222926523315042303 878 212195815626431714251002638544942090851222161963706789832081233668761339473139206115305610957504922147696674208427605108048445853046630084607 879 424391631252863428502005277089884181702444323927413579664162467337522678946278412230611221915009844295393348416855210216096891706093260169215 880 84878326250572685700401055417976836340488864785482715932832493467504535789255682446122244383001968859078669683371042043219378341218652033843 881 169756652501145371400802110835953672680977729570965431865664986935009071578511364892244488766003937718157339366742084086438756682437304067687 882 18861850277905041266755790092883741408997525507885047985073887437223230175390151654693832085111548635350815485193564898493195186937478229743 883 37723700555810082533511580185767482817995051015770095970147774874446460350780303309387664170223097270701630970387129796986390373874956459487 884 75447401111620165067023160371534965635990102031540191940295549748892920701560606618775328340446194541403261940774259593972780747749912918975 885 5029826740774677671134877358102331042399340135436012796019703316592861380104040441251688556029746302760217462718283972931518716516660861265 886 10059653481549355342269754716204662084798680270872025592039406633185722760208080882503377112059492605520434925436567945863037433033321722531 887 20119306963098710684539509432409324169597360541744051184078813266371445520416161765006754224118985211040869850873135891726074866066643445063 888 6706435654366236894846503144136441389865786847248017061359604422123815173472053921668918074706328403680289950291045297242024955355547815021 889 13412871308732473789693006288272882779731573694496034122719208844247630346944107843337836149412656807360579900582090594484049910711095630043 890 26825742617464947579386012576545765559463147388992068245438417688495260693888215686675672298825313614721159801164181188968099821422191260087 891 53651485234929895158772025153091531118926294777984136490876835376990521387776431373351344597650627229442319602328362377936199642844382520175 892 107302970469859790317544050306183062237852589555968272981753670753981042775552862746702689195301254458884639204656724755872399285688765040351 893 214605940939719580635088100612366124475705179111936545963507341507962085551105725493405378390602508917769278409313449511744798571377530080703 894 71535313646573193545029366870788708158568393037312181987835780502654028517035241831135126130200836305923092803104483170581599523792510026901 895 143070627293146387090058733741577416317136786074624363975671561005308057034070483662270252260401672611846185606208966341163199047585020053803 896 286141254586292774180117467483154832634273572149248727951343122010616114068140967324540504520803345223692371212417932682326398095170040107607 897 572282509172585548360234934966309665268547144298497455902686244021232228136281934649081009041606690447384742424835865364652796190340080215215 898 1144565018345171096720469869932619330537094288596994911805372488042464456272563869298162018083213380894769484849671730729305592380680160430431 899 2289130036690342193440939739865238661074188577193989823610744976084928912545127738596324036166426761789538969699343461458611184761360320860863 900 254347781854482465937882193318359851230465397465998869290082775120547656949458637621813781796269640198837663299927051273179020529040035651207 901 508695563708964931875764386636719702460930794931997738580165550241095313898917275243627563592539280397675326599854102546358041058080071302415 902 46245051246269539261433126057883609314630072266545248961833231840099573990810661385784323962958116399788666054532191140578003732552733754765 903 92490102492539078522866252115767218629260144533090497923666463680199147981621322771568647925916232799577332109064382281156007465105467509531 904 184980204985078157045732504231534437258520289066180995847332927360398295963242645543137295851832465599154664218128764562312014930210935019063 905 369960409970156314091465008463068874517040578132361991694665854720796591926485291086274591703664931198309328436257529124624029860421870038127 906 739920819940312628182930016926137749034081156264723983389331709441593183852970582172549183407329862396618656872515058249248059720843740076255 907 1479841639880625256365860033852275498068162312529447966778663418883186367705941164345098366814659724793237313745030116498496119441687480152511 908 2959683279761250512731720067704550996136324625058895933557326837766372735411882328690196733629319449586474627490060232996992238883374960305023 909 5919366559522501025463440135409101992272649250117791867114653675532745470823764657380393467258638899172949254980120465993984477766749920610047 910 845623794217500146494777162201300284610378464302541695302093382218963638689109236768627638179805557024707036425731495141997782538107131515721 911 1691247588435000292989554324402600569220756928605083390604186764437927277378218473537255276359611114049414072851462990283995565076214263031443 912 3382495176870000585979108648805201138441513857210166781208373528875854554756436947074510552719222228098828145702925980567991130152428526062887 913 6764990353740001171958217297610402276883027714420333562416747057751709109512873894149021105438444456197656291405851961135982260304857052125775 914 13529980707480002343916434595220804553766055428840667124833494115503418219025747788298042210876888912395312582811703922271964520609714104251551 915 27059961414960004687832869190441609107532110857681334249666988231006836438051495576596084421753777824790625165623407844543929041219428208503103 916 54119922829920009375665738380883218215064221715362668499333976462013672876102991153192168843507555649581250331246815689087858082438856417006207 917 108239845659840018751331476761766436430128443430725336998667952924027345752205982306384337687015111299162500662493631378175716164877712834012415 918 216479691319680037502662953523532872860256886861450673997335905848054691504411964612768675374030222598325001324987262756351432329755425668024831 919 432959382639360075005325907047065745720513773722901347994671811696109383008823929225537350748060445196650002649974525512702864659510851336049663 920 865918765278720150010651814094131491441027547445802695989343623392218766017647858451074701496120890393300005299949051025405729319021702672099327 921 1731837530557440300021303628188262982882055094891605391978687246784437532035295716902149402992241780786600010599898102050811458638043405344198655 922 3463675061114880600042607256376525965764110189783210783957374493568875064070591433804298805984483561573200021199796204101622917276086810688397311 923 6927350122229761200085214512753051931528220379566421567914748987137750128141182867608597611968967123146400042399592408203245834552173621376794623 924 13854700244459522400170429025506103863056440759132843135829497974275500256282365735217195223937934246292800084799184816406491669104347242753589247 925 374451357958365470274876460148813617920444344841428192860256702007445952872496371222086357403727952602508110399977968010986261327144520074421331 926 748902715916730940549752920297627235840888689682856385720513404014891905744992742444172714807455905205016220799955936021972522654289040148842663 927 1497805431833461881099505840595254471681777379365712771441026808029783811489985484888345429614911810410032441599911872043945045308578080297685327 928 2995610863666923762199011681190508943363554758731425542882053616059567622979970969776690859229823620820064883199823744087890090617156160595370655 929 5991221727333847524398023362381017886727109517462851085764107232119135245959941939553381718459647241640129766399647488175780181234312321190741311 930 11982443454667695048796046724762035773454219034925702171528214464238270491919883879106763436919294483280259532799294976351560362468624642381482623 931 23964886909335390097592093449524071546908438069851404343056428928476540983839767758213526873838588966560519065598589952703120724937249284762965247 932 47929773818670780195184186899048143093816876139702808686112857856953081967679535516427053747677177933121038131197179905406241449874498569525930495 933 95859547637341560390368373798096286187633752279405617372225715713906163935359071032854107495354355866242076262394359810812482899748997139051860991 934 191719095274683120780736747596192572375267504558811234744451431427812327870718142065708214990708711732484152524788719621624965799497994278103721983 935 383438190549366241561473495192385144750535009117622469488902862855624655741436284131416429981417423464968305049577439243249931598995988556207443967 936 766876381098732483122946990384770289501070018235244938977805725711249311482872568262832859962834846929936610099154878486499863197991977112414887935 937 1533752762197464966245893980769540579002140036470489877955611451422498622965745136525665719925669693859873220198309756972999726395983954224829775871 938 219107537456780709463699140109934368428877148067212839707944493060356946137963590932237959989381384837124745742615679567571389485140564889261396553 939 438215074913561418927398280219868736857754296134425679415888986120713892275927181864475919978762769674249491485231359135142778970281129778522793107 940 876430149827122837854796560439737473715508592268851358831777972241427784551854363728951839957525539348498982970462718270285557940562259557045586215 941 1752860299654245675709593120879474947431017184537702717663555944482855569103708727457903679915051078696997965940925436540571115881124519114091172431 942 3505720599308491351419186241758949894862034369075405435327111888965711138207417454915807359830102157393995931881850873081142231762249038228182344863 943 7011441198616982702838372483517899789724068738150810870654223777931422276414834909831614719660204314787991863763701746162284463524498076456364689727 944 14022882397233965405676744967035799579448137476301621741308447555862844552829669819663229439320408629575983727527403492324568927048996152912729379455 945 400653782778113297305049856201022845127089642180046335465955644453224130080847709133235126837725960845028106500782956923559112201399890083220839413 946 801307565556226594610099712402045690254179284360092670931911288906448260161695418266470253675451921690056213001565913847118224402799780166441678827 947 1602615131112453189220199424804091380508358568720185341863822577812896520323390836532940507350903843380112426003131827694236448805599560332883357655 948 3205230262224906378440398849608182761016717137440370683727645155625793040646781673065881014701807686760224852006263655388472897611199120665766715311 949 3377481835853431378757006163970687840902757784447176695181923240912321433769000709236966295786941714183587831408075506204924022772601813135686739 950 6754963671706862757514012327941375681805515568894353390363846481824642867538001418473932591573883428367175662816151012409848045545203626271373479 951 13509927343413725515028024655882751363611031137788706780727692963649285735076002836947865183147766856734351325632302024819696091090407252542746959 952 27019854686827451030056049311765502727222062275577413561455385927298571470152005673895730366295533713468702651264604049639392182180814505085493919 953 54039709373654902060112098623531005454444124551154827122910771854597142940304011347791460732591067426937405302529208099278784364361629010170987839 954 6004412152628322451123566513725667272716013839017203013656752428288571437811556816421273414732340825215267255836578677697642707151292112241220871 955 12008824305256644902247133027451334545432027678034406027313504856577142875623113632842546829464681650430534511673157355395285414302584224482441743 956 24017648610513289804494266054902669090864055356068812054627009713154285751246227265685093658929363300861069023346314710790570828605168448964883487 957 8005882870171096601498088684967556363621351785356270684875669904384761917082075755228364552976454433620356341115438236930190276201722816321627829 958 16011765740342193202996177369935112727242703570712541369751339808769523834164151510456729105952908867240712682230876473860380552403445632643255659 959 32023531480684386405992354739870225454485407141425082739502679617539047668328303020913458211905817734481425364461752947720761104806891265286511319 960 10674510493561462135330784913290075151495135713808360913167559872513015889442767673637819403968605911493808454820584315906920368268963755095503773 961 21349020987122924270661569826580150302990271427616721826335119745026031778885535347275638807937211822987616909641168631813840736537927510191007547 962 42698041974245848541323139653160300605980542855233443652670239490052063557771070694551277615874423645975233819282337263627681473075855020382015095 963 85396083948491697082646279306320601211961085710466887305340478980104127115542141389102555231748847291950467638564674527255362946151710040764030191 964 170792167896983394165292558612641202423922171420933774610680957960208254231084282778205110463497694583900935277129349054510725892303420081528060383 965 341584335793966788330585117225282404847844342841867549221361915920416508462168565556410220926995389167801870554258698109021451784606840163056120767 966 683168671587933576661170234450564809695688685683735098442723831840833016924337131112820441853990778335603741108517396218042903569213680326112241535 967 1366337343175867153322340468901129619391377371367470196885447663681666033848674262225640883707981556671207482217034792436085807138427360652224483071 968 2732674686351734306644680937802259238782754742734940393770895327363332067697348524451281767415963113342414964434069584872171614276854721304448966143 969 5465349372703468613289361875604518477565509485469880787541790654726664135394697048902563534831926226684829928868139169744343228553709442608897932287 970 10930698745406937226578723751209036955131018970939761575083581309453328270789394097805127069663852453369659857736278339488686457107418885217795864575 971 21861397490813874453157447502418073910262037941879523150167162618906656541578788195610254139327704906739319715472556678977372914214837770435591729151 972 43722794981627748906314895004836147820524075883759046300334325237813313083157576391220508278655409813478639430945113357954745828429675540871183458303 973 87445589963255497812629790009672295641048151767518092600668650475626626166315152782441016557310819626957278861890226715909491656859351081742366916607 974 174891179926510995625259580019344591282096303535036185201337300951253252332630305564882033114621639253914557723780453431818983313718702163484733833215 975 34978235985302199125051916003868918256419260707007237040267460190250650466526061112976406622924327850782911544756090686363796662743740432696946766643 976 69956471970604398250103832007737836512838521414014474080534920380501300933052122225952813245848655701565823089512181372727593325487480865393893533287 977 139912943941208796500207664015475673025677042828028948161069840761002601866104244451905626491697311403131646179024362745455186650974961730787787066575 978 279825887882417593000415328030951346051354085656057896322139681522005203732208488903811252983394622806263292358048725490910373301949923461575574133151 979 559651775764835186000830656061902692102708171312115792644279363044010407464416977807622505966789245612526584716097450981820746603899846923151148266303 980 1119303551529670372001661312123805384205416342624231585288558726088020814928833955615245011933578491225053169432194901963641493207799693846302296532607 981 124367061281074485777962368013756153800601815847136842809839858454224534992092661735027223548175387913894796603577211329293499245311077094033588503623 982 248734122562148971555924736027512307601203631694273685619679716908449069984185323470054447096350775827789593207154422658586998490622154188067177007247 983 497468245124297943111849472055024615202407263388547371239359433816898139968370646940108894192701551655579186414308845317173996981244308376134354014495 984 994936490248595886223698944110049230404814526777094742478718867633796279936741293880217788385403103311158372828617690634347993962488616752268708028991 985 1989872980497191772447397888220098460809629053554189484957437735267592559873482587760435576770806206622316745657235381268695987924977233504537416057983 986 3979745960994383544894795776440196921619258107108378969914875470535185119746965175520871153541612413244633491314470762537391975849954467009074832115967 987 7959491921988767089789591552880393843238516214216757939829750941070370239493930351041742307083224826489266982628941525074783951699908934018149664231935 988 15918983843977534179579183105760787686477032428433515879659501882140740478987860702083484614166449652978533965257883050149567903399817868036299328463871 989 31837967687955068359158366211521575372954064856867031759319003764281480957975721404166969228332899305957067930515766100299135806799635736072598656927743 990 63675935375910136718316732423043150745908129713734063518638007528562961915951442808333938456665798611914135861031532200598271613599271472145197313855487 991 127351870751820273436633464846086301491816259427468127037276015057125923831902885616667876913331597223828271722063064401196543227198542944290394627710975 992 254703741503640546873266929692172602983632518854936254074552030114251847663805771233335753826663194447656543444126128802393086454397085888580789255421951 993 509407483007281093746533859384345205967265037709872508149104060228503695327611542466671507653326388895313086888252257604786172908794171777161578510843903 994 72772497572468727678076265626335029423895005387124644021300580032643385046801648923810215379046626985044726698321751086398024701256310253880225501549129 995 145544995144937455356152531252670058847790010774249288042601160065286770093603297847620430758093253970089453396643502172796049402512620507760451003098259 996 291089990289874910712305062505340117695580021548498576085202320130573540187206595695240861516186507940178906793287004345592098805025241015520902006196519 997 582179980579749821424610125010680235391160043096997152170404640261147080374413191390481723032373015880357813586574008691184197610050482031041804012393039 998 1164359961159499642849220250021360470782320086193994304340809280522294160748826382780963446064746031760715627173148017382368395220100964062083608024786079 999 2328719922318999285698440500042720941564640172387988608681618561044588321497652765561926892129492063521431254346296034764736790440201928124167216049572159 1000 4657439844637998571396881000085441883129280344775977217363237122089176642995305531123853784258984127042862508692592069529473580880403856248334432099144319