0 0 1 1 2 3 3 12 4 33 5 77 6 160 7 309 8 567 9 1004 10 1733 11 2937 12 4912 13 8137 14 13387 15 21916 16 35753 17 58181 18 94512 19 153341 20 248575 21 402716 22 652173 23 1055857 24 1709088 25 2766097 26 4476435 27 7243884 28 11721777 29 18967229 30 30690688 31 49659717 32 80352327 33 130014092 34 210368597 35 340385001 36 550756048 37 891143641 38 1441902427 39 2333048956 40 3774954425 41 6108006581 42 9882964368 43 15990974477 44 25873942543 45 41864920892 46 67738867485 47 109603792609 48 177342664512 49 286946461729 50 464289131043 51 751235597772 52 1215524734017 53 1966760337197 54 3182285076832 55 5149045419861 56 8331330502743 57 13480375928876 58 21811706438117 59 35292082373721 60 57103788818800 61 92395871199721 62 149499660025963 63 241895531233372 64 391395191267273 65 633290722508837 66 1024685913784560 67 1657976636302109 68 2682662550095647 69 4340639186407004 70 7023301736512173 71 11363940922928977 72 18387242659451232 73 29751183582390577 74 48138426241852467 75 77889609824253996 76 126028036066117713 77 203917645890383261 78 329945681956512832 79 533863327846908261 80 863809009803433575 81 1397672337650354636 82 2261481347453801333 83 3659153685104169417 84 5920635032557984528 85 9579788717662168057 86 15500423750220167035 87 25080212467882349884 88 40580636218102532057 89 65660848685984897429 90 106241484904087445328 91 171902333590072358957 92 278143818494159820847 93 450046152084232196732 94 728189970578392034877 95 1178236122662624249281 96 1906426093241016302208 97 3084662215903640569921 98 4991088309144656890947 99 8075750525048297480076 100 13066838834192954390625 101 21142589359241251890701 102 34209428193434206301728 103 55352017552675458213237 104 89561445746109664536183 105 144913463298785122771052 106 234474909044894787329285 107 379388372343679910122809 108 613863281388574697474992 109 993251653732254607621129 110 1607114935120829305119883 111 2600366588853083912765212 112 4207481523973913217909737 113 6807848112826997130700037 114 11015329636800910348635312 115 17823177749627907479361341 116 28838507386428817828023103 117 46661685136056725307411356 118 75500192522485543135461837 119 122161877658542268442901041 120 197662070181027811578391200 121 319823947839570080021321041 122 517486018020597891599741523 123 837309965860167971621092332 124 1354795983880765863220864113 125 2192105949740933834841987197 126 3546901933621699698062882560 127 5739007883362633532904901509 128 9285909816984333230967816327 129 15024917700346966763872750604 130 24310827517331299994840600213 131 39335745217678266758713384617 132 63646572735009566753554019152 133 102982317952687833512267438617 134 166628890687697400265821493147 135 269611208640385233778088967676 136 436240099328082634043910497273 137 705851307968467867821999501941 138 1142091407296550501865910036752 139 1847942715265018369687909576781 140 2990034122561568871553819652175 141 4837976837826587241241729268156 142 7828010960388156112795548960093 143 12665987798214743354037278268577 144 20493998758602899466832827269568 145 33159986556817642820870105579617 146 53653985315420542287702932891235 147 86813971872238185108573038513484 148 140467957187658727396275971447937 149 227281929059896912504849010005229 150 367749886247555639901124981497568 151 595031815307452552405973991547797 152 962781701555008192307098973090967 153 1557813516862460744713072964684972 154 2520595218417468937020171937822757 155 4078408735279929681733244902555161 156 6599003953697398618753416840425968 157 10677412688977328300486661743029801 158 17276416642674726919240078583505067 159 27953829331652055219726740326584796 160 45230245974326782138966818910140425 161 73184075305978837358693559236776421 162 118414321280305619497660378146968688 163 191598396586284456856353937383797597 164 310012717866590076354014315530819423 165 501611114452874533210368252914670812 166 811623832319464609564382568445544685 167 1313234946772339142774750821360270609 168 2124858779091803752339133389805871072 169 3438093725864142895113884211166198129 170 5562952504955946647453017600972126323 171 9001046230820089542566901812138382252 172 14563998735776036190019919413110567057 173 23565044966596125732586821225249008477 174 38129043702372161922606740638359635392 175 61694088668968287655193561863608704421 176 99823132371340449577800302501968401063 177 161517221040308737232993864365577167436 178 261340353411649186810794166867545631157 179 422857574451957924043788031233122861961 180 684197927863607110854582198100668557200 181 1107055502315565034898370229333791483961 182 1791253430179172145752952427434460106683 183 2898308932494737180651322656768251656892 184 4689562362673909326404275084202711830553 185 7587871295168646507055597740970963555157 186 12277433657842555833459872825173675454160 187 19865304953011202340515470566144639078509 188 32142738610853758173975343391318314602607 189 52008043563864960514490813957462953751804 190 84150782174718718688466157348781268425853 191 136158825738583679202956971306244222249857 192 220309607913302397891423128655025490748672 193 356468433651886077094380099961269713072257 194 576778041565188474985803228616295203895427 195 933246475217074552080183328577564917042956 196 1510024516782263027065986557193860121014433 197 2443270991999337579146169885771425038134221 198 3953295508781600606212156442965285159226272 199 6396566500780938185358326328736710197438901 200 10349862009562538791570482771701995356744375 201 16746428510343476976928809100438705554263276 202 27096290519906015768499291872140700911088453 203 43842719030249492745428100972579406465433337 204 70939009550155508513927392844720107376604208 205 114781728580405001259355493817299513842120777 206 185720738130560509773282886662019621218809035 207 300502466710965511032638380479319135061014684 208 486223204841526020805921267141338756279909417 209 786725671552491531838559647620657891341010629 210 1272948876394017552644480914761996647621007408 211 2059674547946509084483040562382654538962106237 212 3332623424340526637127521477144651186583202687 213 5392297972287035721610562039527305725545398812 214 8724921396627562358738083516671956912128692237 215 14117219368914598080348645556199262637674182641 216 22842140765542160439086729072871219549802967328 217 36959360134456758519435374629070482187477243281 218 59801500899998918958522103701941701737280304787 219 96760861034455677477957478331012183924757643116 220 156562361934454596436479582032953885662038043825 221 253323222968910273914437060363966069586795783741 222 409885584903364870350916642396919955248833925248 223 663208807872275144265353702760886024835629807557 224 1073094392775640014616270345157805980084463832263 225 1736303200647915158881624047918692004920093740172 226 2809397593423555173497894393076497985004557673685 227 4545700794071470332379518440995189989924651516009 228 7355098387495025505877412834071687974929209292752 229 11900799181566495838256931275066877964853860912729 230 19255897569061521344134344109138565939783070310363 231 31156696750628017182391275384205443904636931328892 232 50412594319689538526525619493344009844420001745977 233 81569291070317555708916894877549453749056933182517 234 131981885390007094235442514370893463593476935037072 235 213551176460324649944359409248442917342533868329101 236 345533061850331744179801923619336380936010803476623 237 559084238310656394124161332867779298278544671917116 238 904617300160988138303963256487115679214555475506077 239 1463701538471644532428124589354894977493100147536481 240 2368318838632632670732087845842010656707655623156800 241 3832020377104277203160212435196905634200755770808481 242 6200339215736909873892300281038916290908411394081443 243 10032359592841187077052512716235821925109167165007052 244 16232698808578096950944812997274738216017578559206593 245 26265058401419284027997325713510560141126745724332717 246 42497757209997380978942138710785298357144324283659360 247 68762815611416665006939464424295858498271070008113109 248 111260572821414045985881603135081156855415394291894487 249 180023388432830710992821067559377015353686464300130604 250 291283961254244756978702670694458172209101858592149093 251 471307349687075467971523738253835187562788322892404697 252 762591310941320224950226408948293359771890181484679792 253 1233898660628395692921750147202128547334678504377211497 254 1996489971569715917871976556150421907106568685862019307 255 3230388632198111610793726703352550454441247190239359836 256 5226878603767827528665703259502972361547815876101509193 257 8457267235965939139459429962855522815989063066341000101 258 13684145839733766668125133222358495177536878942442641392 259 22141413075699705807584563185214017993525942008783774621 260 35825558915433472475709696407572513171062820951226550175 261 57966971991133178283294259592786531164588762960010459996 262 93792530906566650759003956000359044335651583911237146413 263 151759502897699829042298215593145575500240346871247743697 264 245552033804266479801302171593504619835891930782485028448 265 397311536701966308843600387186650195336132277653732911537 266 642863570506232788644902558780154815172024208436218080435 267 1040175107208199097488502945966805010508156486089951133484 268 1683038677714431886133405504746959825680180694526169356497 269 2723213784922630983621908450713764836188337180616120633629 270 4406252462637062869755313955460724661868517875142290134848 271 7129466247559693853377222406174489498056855055758410914277 272 11535718710196756723132536361635214159925372930900701196007 273 18665184957756450576509758767809703657982227986659112258252 274 30200903667953207299642295129444917817907600917559813603317 275 48866088625709657876152053897254621475889828904218926011721 276 79066992293662865175794349026699539293797429821778739766288 277 127933080919372523051946402923954160769687258725997665930361 278 207000073213035388227740751950653700063484688547776405850107 279 334933154132407911279687154874607860833171947273774071935036 280 541933227345443299507427906825261560896656635821550477940825 281 876866381477851210787115061699869421729828583095324550032661 282 1418799608823294510294542968525130982626485218916875028131408 283 2295665990301145721081658030225000404356313802012199578323117 284 3714465599124440231376200998750131386982799020929074606614703 285 6010131589425585952457859028975131791339112822941274185099132 286 9724597188550026183834060027725263178321911843870348791876285 287 15734728777975612136291919056700394969661024666811622977139009 288 25459325966525638320125979084425658147982936510681971769180032 289 41194054744501250456417898141126053117643961177493594746484929 290 66653380711026888776543877225551711265626897688175566515832003 291 107847435455528139232961775366677764383270858865669161262485132 292 174500816166555028009505652592229475648897756553844727778486497 293 282348251622083167242467427958907240032168615419513889041142157 294 456849067788638195251973080551136715681066371973358616819800352 295 739197319410721362494440508510043955713234987392872505861115381 296 1196046387199359557746413589061180671394301359366231122681089783 297 1935243706610080920240854097571224627107536346759103628542380396 298 3131290093809440477987267686632405298501837706125334751223646597 299 5066533800419521398228121784203629925609374052884438379766204601 300 8197823894228961876215389470836035224111211759009773130990030000 301 13264357694648483274443511255039665149720585811894211510756414601 302 21462181588877445150658900725875700373831797570903984641746625803 303 34726539283525928425102411980915365523552383382798196152503222812 304 56188720872403373575761312706791065897384180953702180794250032233 305 90915260155929302000863724687706431420936564336500376946753439877 306 147103981028332675576625037394497497318320745290202557741003658160 307 238019241184261977577488762082203928739257309626702934687757285309 308 385123222212594653154113799476701426057578054916905492428761131967 309 623142463396856630731602561558905354796835364543608427116518607004 310 1008265685609451283885716361035606780854413419460513919545279929933 311 1631408149006307914617318922594512135651248784004122346661798729137 312 2639673834615759198503035283630118916505662203464636266207078852512 313 4271081983622067113120354206224631052156910987468758612868877776337 314 6910755818237826311623389489854749968662573190933394879075956824787 315 11181837801859893424743743696079381020819484178402153491944834798316 316 18092593620097719736367133185934130989482057369335548371020791821553 317 29274431421957613161110876882013512010301541547737701862965626819581 318 47367025042055332897478010067947642999783598917073250233986418842112 319 76641456464012946058588886949961155010085140464810952096952045863941 320 124008481506068278956066897017908798009868739381884202330938464909575 321 200649937970081225014655783967869953019953879846695154427890510978316 322 324658419476149503970722680985778751029822619228579356758828976093973 323 525308357446230728985378464953648704049776499075274511186719487279657 324 849966776922380232956101145939427455079599118303853867945548463582288 325 1375275134368610961941479610893076159129375617379128379132267951071897 326 2225241911290991194897580756832503614208974735682982247077816414865435 327 3600517045659602156839060367725579773338350353062110626210084366149884 328 5825758956950593351736641124558083387547325088745092873287900781229177 329 9426276002610195508575701492283663160885675441807203499497985147594229 330 15252034959560788860312342616841746548433000530552296372785885929039888 331 24678310962170984368888044109125409709318675972359499872283871076851917 332 39930345921731773229200386725967156257751676502911796245069757006110927 333 64608656883902757598088430835092565967070352475271296117353628083183292 334 104539002805634530827288817561059722224822028978183092362423385089515997 335 169147659689537288425377248396152288191892381453454388479777013172922401 336 273686662495171819252666065957212010416714410431637480842200398262662848 337 442834322184709107678043314353364298608606791885091869321977411435811041 338 716520984679880926930709380310576309025321202316729350164177809698701027 339 1159355306864590034608752694663940607633927994201821219486155221134740556 340 1875876291544470961539462074974516916659249196518550569650333030833671425 341 3035231598409060996148214769638457524293177190720371789136488251968643181 342 4911107889953531957687676844612974440952426387238922358786821282802547168 343 7946339488362592953835891614251431965245603577959294147923309534771424277 344 12857447378316124911523568458864406406198029965198216506710130817574206743 345 20803786866678717865359460073115838371443633543157510654633440352345867692 346 33661234244994842776883028531980244777641663508355727161343571169920312485 347 54465021111673560642242488605096083149085297051513237815977011522266419609 348 88126255356668403419125517137076327926726960559868964977320582692186972912 349 142591276468341964061368005742172411075812257611382202793297594214453634729 350 230717531825010367480493522879248739002539218171251167770618176906640851243 351 373308808293352331541861528621421150078351475782633370563915771121094730972 352 604026340118362699022355051500669889080890693953884538334533948027735828617 353 977335148411715030564216580122091039159242169736517908898449719148830807397 354 1581361488530077729586571631622760928240132863690402447232983667176566885232 355 2558696636941792760150788211744851967399375033426920356131433386325397943261 356 4140058125471870489737359843367612895639507897117322803364417053501965080543 357 6698754762413663249888148055112464863038882930544243159495850439827363277276 358 10838812887885533739625507898480077758678390827661565962860267493329328612717 359 17537567650299196989513655953592542621717273758205809122356117933156692146321 360 28376380538184730729139163852072620380395664585867375085216385426486021016800 361 45913948188483927718652819805665163002112938344073184207572503359642713422321 362 74290328726668658447791983657737783382508602929940559292788888786128734699763 363 120204276915152586166444803463402946384621541274013743500361392145771448384172 364 194494605641821244614236787121140729767130144203954302793150280931900183347473 365 314698882556973830780681590584543676151751685477968046293511673077671631996637 366 509193488198795075394918377705684405918881829681922349086661954009571815610560 367 823892370755768906175599968290228082070633515159890395380173627087243447875109 368 1333085858954563981570518345995912487989515344841812744466835581096815263755047 369 2156978229710332887746118314286140570060148860001703139847009208184058711901004 370 3490064088664896869316636660282053058049664204843515884313844789280873975928373 371 5647042318375229757062754974568193628109813064845219024160853997464932688103177 372 9137106407040126626379391634850246686159477269688734908474698786745806664306832 373 14784148725415356383442146609418440314269290334533953932635552784210739352686777 374 23921255132455483009821538244268687000428767604222688841110251570956546017271867 375 38705403857870839393263684853687127314698057938756642773745804355167285370238396 376 62626658990326322403085223097955814315126825542979331614856055926123831387791513 377 101332062848197161796348907951642941629824883481735974388601860281291116758312661 378 163958721838523484199434131049598755944951709024715306003457916207414948146388432 379 265290784686720645995783039001241697574776592506451280392059776488706064904986861 380 429249506525244130195217170050840453519728301531166586395517692696121013051662575 381 694540291211964776191000209052082151094504894037617866787577469184827077956938236 382 1123789797737208906386217379102922604614233195568784453183095161880948091008891133 383 1818330088949173682577217588155004755708738089606402319970672631065775168966121217 384 2942119886686382588963434967257927360322971285175186773153767792946723259975305728 385 4760449975635556271540652555412932116031709374781589093124440424012498428941721857 386 7702569862321938860504087522670859476354680659956775866278208216959221688917324035 387 12463019837957495132044740078083791592386390034738364959402648640971720117859343884 388 20165589700279433992548827600754651068741070694695140825680856857930941806776967457 389 32628609538236929124593567678838442661127460729433505785083505498902661924636612429 390 52794199238516363117142395279593093729868531424128646610764362356833603731413882528 391 85422808776753292241735962958431536390995992153562152395847867855736265656050799157 392 138217008015269655358878358238024630120864523577690799006612230212569869387464987447 393 223639816792022947600614321196456166511860515731252951402460098068306135043516093932 394 361856824807292602959492679434480796632725039308943750409072328280876004430981390277 395 585496641599315550560107000630936963144585555040196701811532426349182139474497794681 396 947353466406608153519599680065417759777310594349140452220604754630058143905479497008 397 1532850108005923704079706680696354722921896149389337154032137180979240283379977605321 398 2480203574412531857599306360761772482699206743738477606252741935609298427285457417547 399 4013053682418455561679013041458127205621102893127814760284879116588538710665435339676 400 6493257256830987419278319402219899688320309636866292366537621052197837137950893075625 401 10506310939249442980957332443678026893941412529994107126822500168786375848616328735301 402 16999568196080430400235651845897926582261722166860399493360121220984212986567222132528 403 27505879135329873381192984289575953476203134696854506620182621389770588835183551191037 404 44505447331410303781428636135473880058464856863714906113542742610754801821750773648383 405 72011326466740177162621620425049833534667991560569412733725364000525390656934325165852 406 116516773798150480944050256560523713593132848424284318847268106611280192478685099142285 407 188528100264890658106671876985573547127800839984853731580993470611805583135619424637809 408 305044874063041139050722133546097260720933688409138050428261577223085775614304524111392 409 493572974327931797157394010531670807848734528393991782009255047834891358749923949082129 410 798617848390972936208116144077768068569668216803129832437516625057977134364228473528083 411 1292190822718904733365510154609438876418402745197121614446771672892868493114152422946412 412 2090808671109877669573626298687206944988070962000251446884288297950845627478380896812337 413 3382999493828782402939136453296645821406473707197373061331059970843714120592533320098237 414 5473808164938660072512762751983852766394544669197624508215348268794559748070914217251712 415 8856807658767442475451899205280498587801018376394997569546408239638273868663447537692741 416 14330615823706102547964661957264351354195563045592622077761756508432833616734361755288903 417 23187423482473545023416561162544849941996581421987619647308164748071107485397809293327756 418 37518039306179647571381223119809201296192144467580241725069921256503941102132171048964437 419 60705462788653192594797784282354051238188725889567861372378086004575048587529980342641641 420 98223502094832840166179007402163252534380870357148103097448007261078989689662151391957200 421 158928964883486032760976791684517303772569596246715964469826093265654038277192131734951641 422 257152466978318872927155799086680556306950466603864067567274100526733027966854283127263323 423 416081431861804905688132590771197860079520062850580032037100193792387066244046414862571132 424 673233898840123778615288389857878416386470529454444099604374294319120094210900697990192313 425 1089315330701928684303420980629076276465990592305024131641474488111507160454947112853122997 426 1762549229542052462918709370486954692852461121759468231245848782430627254665847810843676560 427 2851864560243981147222130351116030969318451714064492362887323270542134415120794923697162509 428 4614413789786033610140839721602985662170912835823960594133172052972761669786642734541203727 429 7466278350030014757362970072719016631489364549888452957020495323514896084907437658238732604 430 12080692139816048367503809794322002293660277385712413551153667376487657754694080392780304413 431 19546970489846063124866779867041018925149641935600866508174162700002553839601518051019406817 432 31627662629662111492370589661363021218809919321313280059327830076490211594295598443800082752 433 51174633119508174617237369528404040143959561256914146567501992776492765433897116494819862817 434 82802295749170286109607959189767061362769480578227426626829822852982977028192714938620320547 435 133976928868678460726845328718171101506729041835141573194331815629475742462089831433440560076 436 216779224617848746836453287907938162869498522413368999821161638482458719490282546372061259073 437 350756153486527207563298616626109264376227564248510573015493454111934461952372377805502199341 438 567535378104375954399751904534047427245726086661879572836655092594393181442654924177563840352 439 918291531590903161963050521160156691621953650910390145852148546706327643395027301983066423381 440 1485826909695279116362802425694204118867679737572269718688803639300720824837682226160630649175 441 2404118441286182278325852946854360810489633388482659864540952186007048468232709528143697459756 442 3889945350981461394688655372548564929357313126054929583229755825307769293070391754304328497893 443 6294063792267643673014508319402925739846946514537589447770708011314817761303101282448026348377 444 10184009143249105067703163691951490669204259640592519031000463836622587054373493036752355238768 445 16478072935516748740717672011354416409051206155130108478771171847937404815676594319200381981417 446 26662082078765853808420835703305907078255465795722627509771635684559991870050087355952737616235 447 43140155014282602549138507714660323487306671950852735988542807532497396685726681675153119995484 448 69802237093048456357559343417966230565562137746575363498314443217057388555776769031105858011337 449 112942392107331058906697851132626554052868809697428099486857250749554785241503450706258978408229 450 182744629200379515264257194550592784618430947444003462985171693966612173797280219737364836822768 451 295687021307710574170955045683219338671299757141431562472028944716166959038783670443623815635997 452 478431650508090089435212240233812123289730704585435025457200638682779132836063890180988652865567 453 774118671815800663606167285917031461961030461726866587929229583398946091874847560624612468910172 454 1252550322323890753041379526150843585250761166312301613386430222081725224710911450805601122186157 455 2026668994139691416647546812067875047211791628039168201315659805480671316585759011430213591508561 456 3279219316463582169688926338218718632462552794351469814702090027562396541296670462235814714108768 457 5305888310603273586336473150286593679674344422390638016017749833043067857882429473666028306033201 458 8585107627066855756025399488505312312136897216742107830719839860605464399179099935901843020559667 459 13890995937670129342361872638791905991811241639132745846737589693648532257061529409567871327012396 460 22476103564736985098387272127297218303948138855874853677457429554253996656240629345469714347993425 461 36367099502407114440749144766089124295759380495007599524195019247902528913302158755037585675429021 462 58843203067144099539136416893386342599707519350882453201652448802156525569542788100507300023847488 463 95210302569551213979885561659475466895466899845890052725847468050059054482844946855544885699703397 464 154053505636695313519021978552861809495174419196772505927499916852215580052387734956052185723979623 465 249263808206246527498907540212337276390641319042662558653347384902274634535232681811597071424113612 466 403317313842941841017929518765199085885815738239435064580847301754490214587620416767649257148525685 467 652581122049188368516837058977536362276457057282097623234194686656764849122853098579246328573073609 468 1055898435892130209534766577742735448162272795521532687815041988411255063710473515346895585722035472 469 1708479557941318578051603636720271810438729852803630311049236675068019912833326613926141914295547129 470 2764377993833448787586370214463007258601002648325162998864278663479274976543800129273037500018022523 471 4472857551774767365637973851183279069039732501128793309913515338547294889377126743199179414314011452 472 7237235545608216153224344065646286327640735149453956308777794002026569865920926872472216914332477657 473 11710093097382983518862317916829565396680467650582749618691309340573864755298053615671396328646934677 474 18947328642991199672086661982475851724321202800036705927469103342600434621218980488143613242979859792 475 30657421740374183190948979899305417121001670450619455546160412683174299376517034103815009571627243821 476 49604750383365382863035641881781268845322873250656161473629516025774733997736014591958622814607554863 477 80262172123739566053984621781086685966324543701275617019789928708949033374253048695773632386235251836 478 129866922507104948917020263662867954811647416951931778493419444734723767371989063287732255200843261757 479 210129094630844514971004885443954640777971960653207395513209373443672800746242111983505887587078970561 480 339996017137949463888025149106822595589619377605139174006628818178396568118231175271238142787922691200 481 550125111768793978859030034550777236367591338258346569519838191622069368864473287254744030375002122561 482 890121128906743442747055183657599831957210715863485743526467009800465936982704462525982173162925276483 483 1440246240675537421606085218208377068324802054121832313046305201422535305847177749780726203537927863692 484 2330367369582280864353140401865976900282012769985318056572772211223001242829882212306708376700853606753 485 3770613610257818285959225620074353968606814824107150369619077412645536548677059962087434580238781938957 486 6100980979840099150312366021940330868888827594092468426191849623868537791506942174394142956939636016160 487 9871594590097917436271591642014684837495642418199618795810927036514074340184002136481577537178418427509 488 15972575569938016586583957663955015706384470012292087222002776660382612131690944310875720494118054918007 489 25844170160035934022855549305969700543880112430491706017813703696896686471874946447357298031296473821804 490 41816745729973950609439506969924716250264582442783793239816480357279298603565890758233018525414529218053 491 67660915890009884632295056275894416794144694873275499257630184054175985075440837205590316556711003520057 492 109477661619983835241734563245819133044409277316059292497446664411455283679006727963823335082125533220272 493 177138577509993719874029619521713549838553972189334791755076848465631268754447565169413651638836537224457 494 286616239129977555115764182767532682882963249505394084252523512877086552433454293133236986720962070930827 495 463754816639971274989793802289246232721517221694728876007600361342717821187901858302650638359798608643356 496 750371055769948830105557985056778915604480471200122960260123874219804373621356151435887625080760680064233 497 1214125872409920105095351787346025148325997692894851836267724235562522194809258009738538263440559289199621 498 1964496928179868935200909772402804063930478164094974796527848109782326568430614161174425888521319969757872 499 3178622800589789040296261559748829212256475856989826632795572345344848763239872170912964151961879259453501 500 5143119728769657975497171332151633276186954021084801429323420455127175331670486332087390040483199229709375 501 8321742529359447015793432891900462488443429878074628062118992800472024094910358503000354192445078489662876 502 13464862258129104991290604224052095764630383899159429491442413255599199426580844835087744232928277719874253 503 21786604787488552007084037115952558253073813777234057553561406056071223521491203338088098425373356210041137 504 35251467045617656998374641340004654017704197676393487045003819311670422948072048173175842658301633930421408 505 57038071833106209005458678455957212270778011453627544598565225367741646469563251511263941083674990140970577 506 92289538878723866003833319795961866288482209130021031643569044679412069417635299684439783741976624071902035 507 149327610711830075009291998251919078559260220583648576242134270047153715887198551195703724825651614213384684 508 241617149590553941013125318047880944847742429713669607885703314726565785304833850880143508567628238285800817 509 390944760302384016022417316299800023407002650297318184127837584773719501192032402075847233393279852499701629 510 632561909892937957035542634347680968254745080010987792013540899500285286496866252955990741960908090786020608 511 1023506670195321973057959950647480991661747730308305976141378484274004787688898655031837975354187943286242437 512 1656068580088259930093502584995161959916492810319293768154919383774290074185764907987828717315096034072785287 513 2679575250283581903151462535642642951578240540627599744296297868048294861874663563019666692669283977359552012 514 4335643830371841833244965120637804911494733350946893512451217251822584936060428471007495409984380011432863637 515 7015219080655423736396427656280447863072973891574493256747515119870879797935092034027162102653663988792944041 516 11350862911027265569641392776918252774567707242521386769198732371693464733995520505034657512638044000226338128 517 18366081991682689306037820433198700637640681134095880025946247491564344531930612539061819615291707989019814681 518 29716944902709954875679213210116953412208388376617266795144979863257809265926133044096477127929751989246687387 519 48083026894392644181717033643315654049849069510713146821091227354822153797856745583158296743221459978267038716 520 77799971797102599057396246853432607462057457887330413616236207218079963063782878627254773871151211967514264825 521 125882998691495243239113280496748261511906527398043560437327434572902116861639624210413070614372671945781844341 522 203682970488597842296509527350180868973963985285373974053563641790982079925422502837667844485523883913296652048 523 329565969180093085535622807846929130485870512683417534490891076363884196787062127048080915099896555859079041357 524 533248939668690927832132335197109999459834497968791508544454718154866276712484629885748759585420439772376240463 525 862814908848784013367755143044039129945705010652209043035345794518750473499546756933829674685316995631455830972 526 1396063848517474941199887478241149129405539508621000551579800512673616750212031386819578434270737435403832622685 527 2258878757366258954567642621285188259351244519273209594615146307192367223711578143753408108956054431035289007009 528 3654942605883733895767530099526337388756784027894210146194946819865983973923609530572986543226791866439122185152 529 5913821363249992850335172720811525648108028547167419740810093127058351197635187674326394652182846297474411749729 530 9568763969133726746102702820337863036864812575061629887005039946924335171558797204899381195409638163913534494563 531 15482585332383719596437875541149388684972841122229049627815133073982686369193984879225775847592484461387946806092 532 25051349301517446342540578361487251721837653697290679514820173020907021540752782084125157043002122625301481864577 533 40533934633901165938978453902636640406810494819519729142635306094889707909946766963350932890594607086689429236717 534 65585283935418612281519032264123892128648148516810408657455479115796729450699549047476089933596729711990911669472 535 106119218569319778220497486166760532535458643336330137800090785210686437360646316010827022824191336798680341476501 536 171704502504738390502016518430884424664106791853140546457546264326483166811345865058303112757788066510671253718423 537 277823721074058168722514004597644957199565435189470684257637049537169604171992181069130135581979403309351595769516 538 449528223578796559224530523028529381863672227042611230715183313863652770983338046127433248339767469820022850064677 539 727351944652854727947044527626174339063237662232081914972820363400822375155330227196563383921746873129374446413081 540 1176880168231651287171575050654703720926909889274693145688003677264475146138668273323996632261514342949397297058800 541 1904232112884506015118619578280878059990147551506775060660824040665297521293998500520560016183261216078771744055081 542 3081112281116157302290194628935581780917057440781468206348827717929772667432666773844556648444775559028169041699243 543 4985344394000663317408814207216459840907204992288243267009651758595070188726665274365116664628036775106940786341852 544 8066456675116820619699008836152041621824262433069711473358479476524842856159332048209673313072812334135109828630793 545 13051801069117483937107823043368501462731467425357954740368131235119913044885997322574789977700849109242050615564517 546 21118257744234304556806831879520543084555729858427666213726610711644755901045329370784463290773661443377160444789360 547 34170058813351788493914654922889044547287197283785620954094741946764668945931326693359253268474510552619211060950109 548 55288316557586093050721486802409587631842927142213287167821352658409424846976656064143716559248171995996371506337887 549 89458375370937881544636141725298632179130124425998908121916094605174093792907982757502969827722682548615582567888604 550 144746691928523974595357628527708219810973051568212195289737447263583518639884638821646686386970854544611954074829293 551 234205067299461856139993770253006851990103175994211103411653541868757612432792621579149656214693537093227536643322897 552 378951759227985830735351398780715071801076227562423298701390989132341131072677260400796342601664391637839490718759392 553 613156826527447686875345169033721923791179403556634402113044531001098743505469881979945998816357928731067027362691697 554 992108585755433517610696567814436995592255631119057700814435520133439874578147142380742341418022320368906518082062707 555 1605265412282881204486041736848158919383435034675692102927480051134538618083617024360688340234380249099973545445368236 556 2597373998038314722096738304662595914975690665794749803741915571267978492661764166741430681652402569468880063528046993 557 4202639410321195926582780041510754834359125700470441906669395622402517110745381191102119021886782818568853608974033501 558 6800013408359510648679518346173350749334816366265191710411311193670495603407145357843549703539185388037733672502700992 559 11002652818680706575262298387684105583693942066735633617080706816073012714152526548945668725425968206606587281477357221 560 17802666227040217223941816733857456333028758433000825327492018009743508317559671906789218428965153594644320953980683175 561 28805319045720923799204115121541561916722700499736458944572724825816521031712198455734887154391121801250908235458667596 562 46607985272761141023145931855399018249751458932737284272064742835560029349271870362524105583356275395895229189439980213 563 75413304318482064822350046976940580166474159432473743216637467661376550380984068818258992737747397197146137424899279497 564 122021289591243205845495978832339598416225618365211027488702210496936579730255939180783098321103672593041366614339893648 565 197434593909725270667846025809280178582699777797684770705339678158313130111240007999042091058851069790187504039239809337 566 319455883500968476513342004641619776998925396162895798194041888655249709841495947179825189379954742383228870653580341435 567 516890477410693747181188030450899955581625173960580568899381566813562839952735955178867280438805812173416374692820791484 568 836346360911662223694530035092519732580550570123476367093423455468812549794231902358692469818760554556645245346401775897 569 1353236838322355970875718065543419688162175744084056935992805022282375389746967857537559750257566366730061620039223212629 570 2189583199234018194570248100635939420742726314207533303086228477751187939541199759896252220076326921286706865385625636048 571 3542820037556374165445966166179359108904902058291590239079033500033563329288167617433811970333893288016768485424849498477 572 5732403236790392360016214266815298529647628372499123542165261977784751268829367377330064190410220209303475350810475786607 573 9275223274346766525462180432994657638552530430790713781244295477818314598117534994763876160744113497320243836235325939452 574 15007626511137158885478394699809956168200158803289837323409557455603065866946902372093940351154333706623719187045802382717 575 24282849785483925410940575132804613806752689234080551104653852933421380465064437366857816511898447203943963023281128981121 576 39290476296621084296418969832614569974952848037370388428063410389024446332011339738951756863052780910567682210326932025088 577 63573326082105009707359544965419183781705537271450939532717263322445826797075777105809573374951228114511645233608061669761 578 102863802378726094003778514798033753756658385308821327960780673711470273129087116844761330238004009025079327443934994360707 579 166437128460831103711138059763452937538363922580272267493497937033916099926162893950570903612955237139590972677543056698636 580 269300930839557197714916574561486691295022307889093595454278610745386373055250010795332233850959246164670300121478051729825 581 435738059300388301426054634324939628833386230469365862947776547779302472981412904745903137463914483304261272799021109101261 582 705038990139945499140971208886426320128408538358459458402055158524688846036662915541235371314873729468931572920499161506208 583 1140777049440333800567025843211365948961794768827825321349831706303991319018075820287138508778788212773192845719520271284917 584 1845816039580279299707997052097792269090203307186284779751886864828680165054738735828373880093661942242124418640019433470903 585 2986593089020613100275022895309158218051998076014110101101718571132671484072814556115512388872450155015317264359539705437932 586 4832409128600892399983019947406950487142201383200394880853605435961351649127553291943886268966112097257441682999559139593285 587 7819002217621505500258042842716108705194199459214504981955324007094023133200367848059398657838562252272758947359098845718009 588 12651411346222397900241062790123059192336400842414899862808929443055374782327921140003284926804674349530200630358657986000432 589 20470413563843903400499105632839167897530600301629404844764253450149397915528288988062683584643236601802959577717756832409929 590 33121824910066301300740168422962227089867001144044304707573182893204772697856210128065968511447910951333160208076414819104203 591 53592238473910204701239274055801394987397601445673709552337436343354170613384499116128652096091147553136119785794171652210332 592 86714063383976506001979442478763622077264602589718014259910619236558943311240709244194620607539058504469279993870586472013097 593 140306301857886710703218716534565017064662204035391723812248055579913113924625208360323272703630206057605399779664758124924357 594 227020365241863216705198159013328639141926806625109738072158674816472057235865917604517893311169264562074679773535344597640752 595 367326667099749927408416875547893656206589010660501461884406730396385171160491125964841166014799470619680079553200102723270781 596 594347032341613144113615034561222295348515817285611199956565405212857228396357043569359059325968735181754759326735447321619583 597 961673699441363071522031910109115951555104827946112661840972135609242399556848169534200225340768205801434838879935550045600796 598 1556020731782976215635646944670338246903620645231723861797537540822099627953205213103559284666736940983189598206670997367933197 599 2517694431224339287157678854779454198458725473177836523638509676431342027510053382637759510007505146784624437086606547414249201 600 4073715163007315502793325799449792445362346118409560385436047217253441655463258595741318794674242087767814035293277544782900000 601 6591409594231654789951004654229246643821071591587396909074556893684783682973311978379078304681747234552438472379884092197869201 602 10665124757238970292744330453679039089183417709996957294510604110938225338436570574120397099355989322320252507673161636981491603 603 17256534351470625082695335107908285733004489301584354203585161004623009021409882552499475404037736556872690980053045729180085612 604 27921659108709595375439665561587324822187907011581311498095765115561234359846453126619872503393725879192943487726207366162304433 605 45178193460180220458135000669495610555192396313165665701680926120184243381256335679119347907431462436065634467779253095343119677 606 73099852568889815833574666231082935377380303324746977199776691235745477741102788805739220410825188315258577955505460461506156160 607 118278046029070036291709666900578545932572699637912642901457617355929721122359124484858568318256650751324212423284713556850010309 608 191377898597959852125284333131661481309953002962659620101234308591675198863461913290597788729081839066582790378790174018356903367 609 309655944627029888416994000032240027242525702600572263002691925947604919985821037775456357047338489817907002802074887575207653004 610 501033843224989740542278333163901508552478705563231883103926234539280118849282951066054145776420328884489793180865061593565298133 611 810689787852019628959272333196141535795004408163804146106618160486885038835103988841510502823758818702396795982939949168773695337 612 1311723631077009369501550666360043044347483113727036029210544395026165157684386939907564648600179147586886589163805010762339740112 613 2122413418929028998460822999556184580142487521890840175317162555513050196519490928749075151423937966289283385146744959931114184537 614 3434137050006038367962373665916227624489970635617876204527706950539215354203877868656639800024117113876169974310549970693454676187 615 5556550468935067366423196665472412204632458157508716379844869506052265550723368797405714951448055080165453359457294930624569614716 616 8990687518941105734385570331388639829122428793126592584372576456591480904927246666062354751472172194041623333767844901318025047353 617 14547237987876173100808766996861052033754886950635308964217445962643746455650615463468069702920227274207076693225139831942595420981 618 23537925506817278835194337328249691862877315743761901548590022419235227360577862129530424454392399468248700026992984733260621229712 619 38085163494693451936003104325110743896632202694397210512807468381878973816228477592998494157312626742455776720218124565203217414541 620 61623089001510730771197441653360435759509518438159112061397490801114201176806339722528918611705026210704476747211109298463839410575 621 99708252496204182707200545978471179656141721132556322574204959182993174993034817315527412769017652953160253467429233863667057593916 622 161331341497714913478397987631831615415651239570715434635602449984107376169841157038056331380722679163864730214640343162130897775773 623 261039593993919096185598533610302795071792960703271757209807409167100551162875974353583744149740332117024983682069577025797956143457 624 422370935491634009663996521242134410487444200273987191845409859151207927332717131391640075530463011280889713896709920187928854695488 625 683410529485553105849595054852437205559237160977258949055217268318308478495593105745223819680203343397914697578779497213726811617697 626 1105781464977187115513591576094571616046681361251246140900627127469516405828310237136863895210666354678804411475489417401655667094435 627 1789191994462740221363186630947008821605918522228505089955844395787824884323903342882087714890869698076719109054268914615382479495884 628 2894973459439927336876778207041580437652599883479751230856471523257341290152213580018951610101536052755523520529758332017038147376577 629 4684165453902667558239964837988589259258518405708256320812315919045166174476116922901039324992405750832242629584027246632420627661229 630 7579138913342594895116743045030169696911118289188007551668787442302507464628330502919990935093941803587766150113785578649458775829088 631 12263304367245262453356707883018758956169636694896263872481103361347673639104447425821030260086347554420008779697812825281879404284117 632 19842443280587857348473450928048928653080754984084271424149890803650181103732777928741021195180289358007774929811598403931338180909527 633 32105747647833119801830158811067687609250391678980535296630994164997854742837225354562051455266636912427783709509411229213217585992492 634 51948190928420977150303609739116616262331146663064806720780884968648035846570003283303072650446926270435558639321009633144555767703397 635 84053938576254096952133768550184303871581538342045342017411879133645890589407228637865124105713563182863342348830420862357773354499801 636 136002129504675074102437378289300920133912685005110148738192764102293926435977231921168196756160489453298900988151430495502329123009648 637 220056068080929171054571146839485224005494223347155490755604643235939817025384460559033320861874052636162243336981851357860102478318441 638 356058197585604245157008525128786144139406908352265639493797407338233743461361692480201517618034542089461144325133281853362431602139627 639 576114265666533416211579671968271368144901131699421130249402050574173560486746153039234838479908594725623387662115133211222534081272156 640 932172463252137661368588197097057512284308040051686769743199457912407303948107845519436356097943136815084531987248415064584965684228425 641 1508286728918671077580167869065328880429209171751107899992601508486580864434853998558671194577851731540707919649363548275807499766319781 642 2440459192170808738948756066162386392713517211802794669735800966398988168382961844078107550675794868355792451636611963340392465451369968 643 3948745921089479816528923935227715273142726383553902569728402474885569032817815842636778745253646599896500371285975511616199965218514077 644 6389205113260288555477680001390101665856243595356697239464203441284557201200777686714886295929441468252292822922587474956592430670710943 645 10337951034349768372006603936617816938998969978910599809192605916170126234018593529351665041183088068148793194208562986572792395890054492 646 16727156147610056927484283938007918604855213574267297048656809357454683435219371216066551337112529536401086017131150461529384826561597485 647 27065107181959825299490887874625735543854183553177896857849415273624809669237964745418216378295617604549879211339713448102177222452486609 648 43792263329569882226975171812633654148709397127445193906506224631079493104457335961484767715408147140950965228470863909631562049014921312 649 70857370511529707526466059687259389692563580680623090764355639904704302773695300706902984093703764745500844439810577357733739271468247729 650 114649633841099589753441231499893043841272977808068284670861864535783795878152636668387751809111911886451809668281441267365301320484011443 651 185507004352629297279907291187152433533836558488691375435217504440488098651847937375290735902815676631952654108092018625099040591953104172 652 300156638193728887033348522687045477375109536296759660106079368976271894530000574043678487711927588518404463776373459892464341912437963217 653 485663642546358184313255813874197910908946094785451035541296873416759993181848511418969223614743265150357117884465478517563382504391917597 654 785820280740087071346604336561243388284055631082210695647376242393031887711849085462647711326670853668761581660838938410027724416830733632 655 1271483923286445255659860150435441299193001725867661731188673115809791880893697596881616934941414118819118699545304416927591106921223506661 656 2057304204026532327006464486996684687477057356949872426836049358202823768605546682344264646268084972487880281206143355337618831338055098343 657 3328788127312977582666324637432125986670059082817534158024722474012615649499244279225881581209499091306998980751447772265209938259279465676 658 5386092331339509909672789124428810674147116439767406584860771832215439418104790961570146227477584063794879261957591127602828769597335427317 659 8714880458652487492339113761860936660817175522584940742885494306228055067604035240796027808687083155101878242709038899868038707856615758921 660 14100972789991997402011902886289747334964291962352347327746266138443494485708826202366174036164667218896757504666630027470867477453952054800 661 22815853248644484894351016648150683995781467484937288070631760444671549553312861443162201844851750373998635747375668927338906185310568684921 662 36916826038636482296362919534440431330745759447289635398378026583115044039021687645528375881016417592895393252042298954809773662764521613563 663 59732679287280967190713936182591115326527226932226923469009787027786593592334549088690577725868167966894028999417967882148679848075091174972 664 96649505325917449487076855717031546657272986379516558867387813610901637631356236734218953606884585559789422251460266836958453510839613667673 665 156382184613198416677790791899622661983800213311743482336397600638688231223690785822909531332752753526683451250878234719107133358914705724437 666 253031689939115866164867647616654208641073199691260041203785414249589868855047022557128484939637339086472873502338501556065586869754320276560 667 409413874552314282842658439516276870624873413003003523540183014888278100078737808380038016272390092613156324753216736275172720228669026888109 668 662445564491430149007526087132931079265946612694263564743968429137867968933784830937166501212027431699629198255555237831238307098423348054447 669 1071859439043744431850184526649207949890820025697267088284151444026146069012522639317204517484417524312785523008771974106411027327092375835004 670 1734305003535174580857710613782139029156766638391530653028119873164014037946307470254371018696444956012414721264327211937649334425515724784573 671 2806164442578919012707895140431346979047586664088797741312271317190160106958830109571575536180862480325200244273099186044060361752608101517377 672 4540469446114093593565605754213486008204353302480328394340391190354174144905137579825946554877307436337614965537426397981709696178123827202432 673 7346633888693012606273500894644832987251939966569126135652662507544334251863967689397522091058169916662815209810525584025770057930731929622977 674 11887103334807106199839106648858318995456293269049454529993053697898508396769105269223468645935477353000430175347951982007479754108855757731267 675 19233737223500118806112607543503151982708233235618580665645716205442842648633072958620990736993647269663245385158477566033249812039587688262796 676 31120840558307225005951714192361470978164526504668035195638769903341351045402178227844459382929124622663675560506429548040729566148443446905313 677 50354577781807343812064321735864622960872759740286615861284486108784193694035251186465450119922771892326920945664907114073979378188031136082061 678 81475418340114568818016035928226093939037286244954651056923256012125544739437429414309909502851896514990596506171336662114708944336474583904032 679 131829996121921912630080357664090716899910045985241266918207742120909738433472680600775359622774668407317517451836243776188688322524505720905461 680 213305414462036481448096393592316810838947332230195917975130998133035283172910110015085269125626564922308113958007580438303397266860980305731575 681 345135410583958394078176751256407527738857378215437184893338740253945021606382790615860628748401233329625631409843824214492085589385486027561836 682 558440825045994875526273144848724338577804710445633102868469738386980304779292900630945897874027798251933745367851404652795482856246466334220933 683 903576235629953269604449896105131866316662088661070287761808478640925326385675691246806526622429031581559376777695228867287568445631952362713017 684 1462017060675948145130723040953856204894466799106703390630278217027905631164968591877752424496456829833493122145546633520083051301878418697866928 685 2365593296305901414735172937058988071211128887767773678392086695668830957550644283124558951118885861415052498923241862387370619747510371061515657 686 3827610356981849559865895978012844276105595686874477069022364912696736588715612875002311375615342691248545621068788495907453671049388789760321035 687 6193203653287750974601068915071832347316724574642250747414451608365567546266257158126870326734228552663598119992030358294824290796899160822777884 688 10020814010269600534466964893084676623422320261516727816436816521062304134981870033129181702349571243912143741060818854202277961846287950584042857 689 16214017663557351509068033808156508970739044836158978563851268129427871681248127191256052029083799796575741861052849212497102252643187111407767429 690 26234831673826952043534998701241185594161365097675706380288084650490175816229997224385233731433371040487885602113668066699380214489475061992759728 691 42448849337384303552603032509397694564900409933834684944139352779918047497478124415641285760517170837063627463166517279196482467132662173401479357 692 68683681011211255596138031210638880159061775031510391324427437430408223313708121640026519491950541877551513065280185345895862681622137235395194047 693 111132530348595559148741063720036574723962184965345076268566790210326270811186246055667805252467712714615140528446702625092345148754799408797631132 694 179816211359806814744879094930675454883023959996855467592994227640734494124894367695694324744418254592166653593726887970988207830376936644193785677 695 290948741708402373893620158650712029606986144962200543861561017851060764936080613751362129996885967306781794122173590596080552979131736052992380081 696 470764953068209188638499253581387484490010104959056011454555245491795259060974981447056454741304221898948447715900478567068760809508672697187131808 697 761713694776611562532119412232099514096996249921256555316116263342856023997055595198418584738190189205730241838074069163149313788640408750180480721 698 1232478647844820751170618665813486998587006354880312566770671508834651283058030576645475039479494411104678689553974547730218074598149081447368584147 699 1994192342621432313702738078045586512684002604801569122086787772177507307055086171843893624217684600310408931392048616893367388386789490197550039276 700 3226670990466253064873356743859073511271008959681881688857459281012158590113116748489368663697179011415087620946023164623585462984938571644919600625 701 5220863333087685378576094821904660023955011564483450810944247053189665897168202920333262287914863611725496552338071781516952851371728061842470619901 702 8447534323553938443449451565763733535226020524165332499801706334201824487281319668822630951612042623140584173284094946140538314356666633487391203328 703 13668397656641623822025546387668393559181032088648783310745953387391490384449522589155893239526906234866080725622166727657491165728394695329862808837 704 22115931980195562265474997953432127094407052612814115810547659721593314871730842257978524191138948858006664898906261673798029480085061328817255000583 705 35784329636837186087500544341100520653588084701462899121293613108984805256180364847134417430665855092872745624528428401455520645813456024147118800652 706 57900261617032748352975542294532647747995137314277014931841272830578120127911207105112941621804803950879410523434690075253550125898517352964374795285 707 93684591253869934440476086635633168401583222015739914053134885939562925384091571952247359052470659043752156147963118476709070771711973377111494592809 708 151584852870902682793451628930165816149578359330016928984976158770141045512002779057360300674275462994631566671397808551962620897610490730075870387792 709 245269444124772617233927715565798984551161581345756843038111044709703970896094351009607659726746122038383722819360927028671691669322464107187365983129 710 396854296995675300027379344495964800700739940675773772023087203479845016408097130066967960401021585033015289490758735580634312566932954837263237376283 711 642123741120447917261307060061763785251901522021530615061198248189548987304191481076575620127767707071399012310119662609306004236255418944450604367612 712 1038978038116123217288686404557728585952641462697304387084285451669394003712288611143543580528789292104414301800878398189940316803188373781713842754937 713 1681101779236571134549993464619492371204542984718835002145483699858942991016480092220119200656556999175813314110998060799246321039443792726164448136437 714 2720079817352694351838679869177220957157184447416139389229769151528336994728768703363662781185346291280227615911876458989186637842632166507878291908112 715 4401181596589265486388673333796713328361727432134974391375252851387279985745248795583781981841903290456040930022874519788432958882075959234042741064141 716 7121261413941959838227353202973934285518911879551113780605022002915616980474017498947444763027249581736268545934750978777619596724708125741921033994703 717 11522443010531225324616026536770647613880639311686088171980274854302896966219266294531226744869152872192309475957625498566052555606784084975963776084156 718 18643704424473185162843379739744581899399551191237201952585296857218513946693283793478671507896402453928578021892376477343672152331492210717884811107037 719 30166147435004410487459406276515229513280190502923290124565571711521410912912550088009898252765555326120887497850001975909724707938276295693848588222241 720 48809851859477595650302786016259811412679741694160492077150868568739924859605833881488569760661957780049465519742378453253396860269768506411733400363200 721 78975999294482006137762192292775040925959932197083782201716440280261335772518383969498468013427513106170353017592380429163121568208044802105581989622241 722 127785851153959601788064978309034852338639673891244274278867308849001260632124217850987037774089470886219818537334758882416518428477813308517315391025123 723 206761850448441607925827170601809893264599606088328056480583749129262596404642601820485505787516983992390171554927139311579639996685858110622897381689932 724 334547701602401209713892148910844745603239279979572330759451057978263857036766819671472543561606454878609990092261898193996158425163671419140212773760513 725 541309552050842817639719319512654638867838886067900387240034807107526453441409421491958049349123438871000161647189037505575798421849529529763110156498797 726 875857253653244027353611468423499384471078166047472717999485865085790310478176241163430592910729893749610151739450935699571956847013200948903322931310560 727 1417166805704086844993330787936154023338917052115373105239520672193316763919585662655388642259853332620610313386639973205147755268862730478666433088863509 728 2293024059357330872346942256359653407809995218162845823239006537279107074397761903818819235170583226370220465126090908904719712115875931427569756021231127 729 3710190865061417717340273044295807431148912270278218928478527209472423838317347566474207877430436558990830778512730882109867467384738661906236189111154604 730 6003214924418748589687215300655460838958907488441064751717533746751530912715109470293027112601019785361051243638821791014587179500614593333805945133448613 731 9713405789480166307027488344951268270107819758719283680196060956223954751032457036767234990031456344351882022151552673124454646885353255240042134245669017 732 15716620713898914896714703645606729109066727247160348431913594702975485663747566507060262102632476129712933265790374464139041826385967848573848079380186352 733 25430026503379081203742191990557997379174547005879632112109655659199440414780023543827497092663932474064815287941927137263496473271321103813890213626927017 734 41146647217277996100456895636164726488241274253039980544023250362174926078527590050887759195296408603777748553732301601402538299657288952387738293008187947 735 66576673720657077304199087626722723867415821258919612656132906021374366493307613594715256287960341077842563841674228738666034772928610056201628506636192476 736 107723320937935073404655983262887450355657095511959593200156156383549292571835203645603015483256749681620312395406530340068573072585899008589366799645460873 737 174299994658592150708855070889610174223072916770879205856289062404923659065142817240318271771217090759462876237080759078734607845514509064790995306282736741 738 282023315596527224113511054152497624578730012282838799056445218788472951636978020885921287254473840441083188632487289418803180918100408073380362105929283952 739 456323310255119374822366125042107798801802929053718004912734281193396610702120838126239559025690931200546064869568048497537788763614917138171357412213109981 740 738346625851646598935877179194605423380532941336556803969179499981869562339098859012160846280164771641629253502055337916340969681715325211551719518143486175 741 1194669936106765973758243304236713222182335870390274808881913781175266173041219697138400405305855702842175318371623386413878758445330242349723076930357691356 742 1933016561958412572694120483431318645562868811726831612851093281157135735380318556150561251586020474483804571873678724330219728127045567561274796448502275693 743 3127686498065178546452363787668031867745204682117106421733007062332401908421538253288961656891876177325979890245302110744098486572375809910997873378861068177 744 5060703060023591119146484271099350513308073493843938034584100343489537643801856809439522908477896651809784462118980835074318214699421377472272669827364447968 745 8188389558088769665598848058767382381053278175961044456317107405821939552223395062728484565369772829135764352364282945818416701271797187383270543206226623217 746 13249092618112360784745332329866732894361351669804982490901207749311477196025251872168007473847669480945548814483263780892734915971218564855543213033592181235 747 21437482176201130450344180388634115275414629845766026947218315155133416748248646934896492039217442310081313166847546726711151617243015752238813756239819917484 748 34686574794313491235089512718500848169775981515571009438119522904444893944273898807064499513065111791026861981330810507603886533214234317094356969273413214737 749 56124056970514621685433693107134963445190611361337036385337838059578310692522545741960991552282554101108175148178357234315038150457250069333170725513234251229 750 90810631764828112920523205825635811614966592876908045823457360964023204636796444549025491065347665892135037129509167741918924683671484386427527694786648587968 751 146934688735342734605956898932770775060157204238245082208795199023601515329318990290986482617630219993243212277687524976233962834128734455760698420299883964197 752 237745320500170847526480104758406586675123797115153128032252559987624719966115434840011973682977885885378249407196692718152887517800218842188226115086533680167 753 384680009235513582132437003691177361735281001353398210241047759011226235295434425130998456300608105878621461684884217694386850351928953297948924535386418775372 754 622425329735684429658917108449583948410404798468551338273300318998850955261549859971010429983585991763999711092080910412539737869729172140137150650472953589557 755 1007105338971198011791354112140761310145685799821949548514348078010077190556984285102008886284194097642621172776965128106926588221658125438086075185859373501961 756 1629530668706882441450271220590345258556090598290500886787648397008928145818534145073019316267780089406620883869046038519466326091387297578223225836332328231568 757 2636636007678080453241625332731106568701776398112450435301996475019005336375518430175028202551974187049242056646011166626392914313045423016309301022191702876601 758 4266166676384962894691896553321451827257866996402951322089644872027933482194052575248047518819754276455862940515057205145859240404432720594532526858524032254267 759 6902802684063043347933521886052558395959643394515401757391641347046938818569571005423075721371728463505104997161068371772252154717478143610841827880715736279996 760 11168969360448006242625418439374010223217510390918353079481286219074872300763623580671123240191482739960967937676125576918111395121910864205374354739239769686425 761 18071772044511049590558940325426568619177153785433754836872927566121811119333194586094198961563211203466072934837193948690363549839389007816216182619955507121621 762 29240741404959055833184358764800578842394664176352107916354213785196683420096818166765322201754693943427040872513319525608474944961299872021590537359195277966288 763 47312513449470105423743299090227147461571817961785862753227141351318494539430012752859521163317905146893113807350513474298838494800688879837806719979150786249197 764 76553254854429161256927657855027726303966482138137970669581355136515177959526830919624843365072599090320154679863832999907313439761988751859397257338346065379823 765 123865768303899266680670956945254873765538300099923833422808496487833672498956843672484364528390504237213268487214346474206151934562677631697203977317496852796412 766 200419023158328427937598614800282600069504782238061804092389851624348850458483674592109207893463103327533423167078179474113465374324666383556601234655842919346685 767 324284791462227694618269571745537473835043082337985637515198348112182522957440518264593572421853607564746691654292525948319617308887344015253805211973339773316609 768 524703814620556122555868186545820073904547864576047441607588199736531373415924192856702780315316710892280114821370705422433082683212010398810406446629182693839872 769 848988606082783817174137758291357547739590946914033079122786547848713896373364711121296352737170318457026806475663231370752699992099354414064211658602522468336129 770 1373692420703339939730005944837177621644138811490080520730374747585245269789288903977999133052487029349306921297033936793185782675311364812874618105231705163358723 771 2222681026786123756904143703128535169383729758404113599853161295433959166162653615099295485789657347806333727772697168163938482667410719226938829763834227632880652 772 3596373447489463696634149647965712791027868569894194120583536043019204435951942519077294618842144377155640649069731104957124265342722084039813447869065932797428257 773 5819054474275587453538293351094247960411598328298307720436697338453163602114596134176590104631801724961974376842428273121062748010132803266752277632900160431500877 774 9415427921765051150172442999059960751439466898192501841020233381472368038066538653253884723473946102117615025912159378078187013352854887306565725501966093230124192 775 15234482396040638603710736350154208711851065226490809561456930719925531640181134787430474828105747827079589402754587651199249761362987690573318003134866253662823221 776 24649910317805689753883179349214169463290532124683311402477164101397899678247673440684359551579693929197204428666747029277436774715842577879883728636832346894148663 777 39884392713846328357593915699368378175141597351174120963934094821323431318428808228114834379685441756276793831421334680476686536078830268453201731771698600558176236 778 64534303031652018111477095048582547638432129475857432366411258922721330996676481668799193931265135685473998260088081709754123310794672846333085460408530947453532357 779 104418695745498346469071010747950925813573726827031553330345353744044762315105289896914028310950577441750792091509416390230809846873503114786287192180229548012919161 780 168952998777150364580548105796533473452005856302888985696756612666766093311781771565713222242215713127224790351597498099984933157668175961119372652588760495467665200 781 273371694522648711049619116544484399265579583129920539027101966410810855626887061462627250553166290568975582443106914490215743004541679075905659844768990043481801161 782 442324693299799075630167222341017872717585439432809524723858579077576948938668833028340472795382003696200372794704412590200676162209855037025032497357750538950686283 783 715696387822447786679786338885502271983165022562730063750960545488387804565555894490967723348548294265175955237811327080416419166751534112930692342126740582433710492 784 1158021081122246862309953561226520144700750461995539588474819124565964753504224727519308196143930297961376328032515739670617095328961389149955724839484491121385622953 785 1873717468944694648989739900112022416683915484558269652225779670054352558069780622010275919492478592226552283270327066751033514495712923262886417181611231703820562757 786 3031738550066941511299693461338542561384665946553809240700598794620317311574005349529584115636408890187928611302842806421650609824674312412842142021095722825207418160 787 4905456019011636160289433361450564978068581431112078892926378464674669869643785971539860035128887482414480894573169873172684124320387235675728559202706954529029216509 788 7937194569078577671589126822789107539453247377665888133626977259294987181217791321069444150765296372602409505876012679594334734145061548088570701223802677354237873407 789 12842650588090213831878560184239672517521828808777967026553355723969657050861577292609304185894183855016890400449182552767018858465448783764299260426509631883268331804 790 20779845157168791503467687007028780056975076186443855160180332983264644232079368613678748336659480227619299906325195232361353592610510331852869961650312309237507450253 791 33622495745259005335346247191268452574496904995221822186733688707234301282940945906288052522553664082636190306774377785128372451075959115617169222076821941120777030257 792 54402340902427796838813934198297232631471981181665677346914021690498945515020314519966800859213144310255490213099573017489726043686469447470039183727134250358285731872 793 88024836647686802174160181389565685205968886176887499533647710397733246797961260426254853381766808392891680519873950802618098494762428563087208405803956191479064016657 794 142427177550114599012974115587862917837440867358553176880561732088232192312981574946221654240979952703147170732973523820107824538448898010557247589531090441837351006227 795 230452014197801401187134296977428603043409753535440676414209442485965439110942835372476507622746761096038851252847474622725923033211326573644455995335046633316416283756 796 372879191747916000200108412565291520880850620893993853294771174574197631423924410318698161863726713799186021985820998442833747571660224584201703584866137075153768554033 797 603331205945717401387242709542720123924260374429434529708980617060163070534867245691174669486473474895224873238668473065559670604871551157846159580201183708470186105021 798 976210397693633401587351122108011644805110995323428383003751791634360701958791656009872831350200188694410895224489471508393418176531775742047863165067320783623955929472 799 1579541603639350802974593831650731768729371369752862912712732408694523772493658901701047500836673663589635768463157944573953088781403326899894022745268504492094143308101 800 2555752001332984204561944953758743413534482365076291295716484200328884474452450557710920332186873852284046663687647416082346506957935102641941885910335825275718100514375 801 4135293604972335007536538785409475182263853734829154208429216609023408246946109459411967833023547515873682432150805360656299595739338429541835908655604329767812245102476 802 6691045606305319212098483739168218595798336099905445504145700809352292721398560017122888165210421368157729095838452776738646102697273532183777794565940155043530346900053 803 10826339211277654219635022524577693778062189834734599712574917418375700968344669476534855998233968884031411527989258137394945698436611961725613703221544484811342593288937 804 17517384817582973431733506263745912373860525934640045216720618227727993689743229493657744163444390252189140623827710914133591801133885493909391497787484639854872941478608 805 28343724028860627651368528788323606151922715769374644929295535646103694658087898970192600161678359136220552151816969051528537499570497455635005201009029124666215536060377 806 45861108846443601083102035052069518525783241704014690146016153873831688347831128463850344325122749388409692775644679965662129300704382949544396698796513764521088478835035 807 74204832875304228734470563840393124677705957473389335075311689519935383005919027434042944486801108524630244927461649017190666800274880405179401899805542889187304016194684 808 120065941721747829817572598892462643203489199177404025221327843393767071353750155897893288811923857913039937703106328982852796100979263354723798598602056653708392496332217 809 194270774597052058552043162732855767881195156650793360296639532913702454359669183331936233298724966437670182630567978000043462901254143759903200498407599542895696513832629 810 314336716318799888369615761625318411084684355828197385517967376307469525713419339229829522110648824350710120333674306982896259002233407114626999097009656196604089011473808 811 508607490915851946921658924358174178965879512478990745814606909221171980073088522561765755409373790788380302964242284982939721903487550874530199595417255739499785526618637 812 822944207234651835291274685983492590050563868307188131332574285528641505786507861791595277520022615139090423297916591965835980905720957989157198692426911936103874539407887 813 1331551698150503782212933610341666769016443380786178877147181194749813485859596384353361032929396405927470726262158876948775702809208508863687398287844167675603660067345212 814 2154495905385155617504208296325159359067007249093367008479755480278454991646104246144956310449419021066561149560075468914611683714929466852844596980271079611707534608075037 815 3486047603535659399717141906666826128083450629879545885626936675028268477505700630498317343378815426994031875822234345863387386524137975716531995268115247287311194676745441 816 5640543508920815017221350202991985487150457878972912894106692155306723469151804876643273653828234448060593025382309814777999070239067442569376592248386326899018729286148928 817 9126591112456474416938492109658811615233908508852458779733628830334991946657505507141590997207049875054624901204544160641386456763205418285908587516501574186329923964226081 818 14767134621377289434159842312650797102384366387825371673840320985641715415809310383784864651035284323115217926586853975419385527002272860855285179764887901085348653251709987 819 23893725733833763851098334422309608717618274896677830453573949815976707362466815890926455648242334198169842827791398136060771983765478279141193767281389475271678577217274316 820 38660860355211053285258176734960405820002641284503202127414270801618422778276126274711320299277618521285060754378252111480157510767751139996478947046277376357027230470325825 821 62554586089044817136356511157270014537620916181181032580988220617595130140742942165637775947519952719454903582169650247540929494533229419137672714327666851628705807688944941 822 101215446444255870421614687892230420357623557465684234708402491419213552919019068440349096246797571240739964336547902359021087005300980559134151661373944227985733038160618848 823 163770032533300687557971199049500434895244473646865267289390712036808683059762010605986872194317523960194867918717552606562016499834209978271824375701611079614438845850915157 824 264985478977556557979585886941730855252868031112549501997793203456022235978781079046335968441115095200934832255265454965583103505135190537405976037075555307600171884012888663 825 428755511510857245537557085991231290148112504759414769287183915492830919038543089652322840635432619161129700173983007572145120004969400515677800412777166387214610729865161772 826 693740990488413803517142972932962145400980535871964271284977118948853155017324168698658809076547714362064532429248462537728223510104591053083776449852721694814782613879411685 827 1122496501999271049054700058924193435549093040631379040572161034441684074055867258350981649711980333523194232603231470109873343515073991568761576862629888082029393343745938009 828 1816237492487684852571843031857155580950073576503343311857138153390537229073191427049640458788528047885258765032479932647601567025178582621845353312482609776844175957626717552 829 2938733994486955901626543090781349016499166617134722352429299187832221303129058685400622108500508381408452997635711402757474910540252574190606930175112497858873569301374026729 830 4754971486974640754198386122638504597449240193638065664286437341222758532202250112450262567289036429293711762668191335405076477565431156812452283487595107635717745259002118763 831 7693705481461596655824929213419853613948406810772788016715736529054979835331308797850884675789544810702164760303902738162551388105683731003059213662707605494591314560377523292 832 12448676968436237410023315336058358211397647004410853681002173870277738367533558910301147243078581239995876522972094073567627865671114887815511497150302713130309059819381023177 833 20142382449897834065848244549478211825346053815183641697717910399332718202864867708152031918868126050698041283275996811730179253776798618818570710813010318624900374379759930917 834 32591059418334071475871559885536570036743700819594495378720084269610456570398426618453179161946707290693917806248090885297807119447913506634082207963313031755209434199142341872 835 52733441868231905541719804435014781862089754634778137076437994668943174773263294326605211080814833341391959089524087697027986373224712125452652918776323350380109808578903663901 836 85324501286565977017591364320551351898833455454372632455158078938553631343661720945058390242761540632085876895772178582325793492672625632086735126739636382135319242778047400223 837 138057943154797882559311168755566133760923210089150769531596073607496806116925015271663601323576373973477835985296266279353779865897337757539388045515959732515429051356952461916 838 223382444441363859576902533076117485659756665543523401986754152546050437460586736216721991566337914605563712881068444861679573358569963389626123172255596114650748294135001263277 839 361440387596161742136213701831683619420679875632674171518350226153547243577511751488385592889914288579041548866364711141033353224467301147165511217771555847166177345491955129681 840 584822832037525601713116234907801105080436541176197573505104378699597681038098487705107584456252203184605261747433156002712926583037264536791634390027151961816925639626957800800 841 946263219633687343849329936739484724501116416808871745023454604853144924615610239193493177346166491763646810613797867143746279807504565683957145607798707808983102985118914341681 842 1531086051671212945562446171647285829581552957985069318528558983552742605653708726898600761802418694948252072361231023146459206390541830220748779997825859770800028624745873557043 843 2477349271304900289411776108386770554082669374793941063552013588405887530269318966092093939148585186711898882975028890290205486198046395904705925605624567579783131609864789316652 844 4008435322976113234974222280034056383664222332779010382080572571958630135923027692990694700951003881660150955336259913436664692588588226125454705603450427350583160234610664294993 845 6485784594281013524385998388420826937746891707572951445632586160364517666192346659082788640099589068372049838311288803726870178786634622030160631209074994930366291844475455036317 846 10494219917257126759360220668454883321411114040351961827713158732323147802115374352073483341050592950032200793647548717163534871375222848155615336812525422280949452079086120759360 847 16980004511538140283746219056875710259158005747924913273345744892687665468307721011156271981150182018404250631958837520890405050161857470185775968021600417211315743923561577227109 848 27474224428795267043106439725330593580569119788276875101058903625010813270423095363229755322200774968436451425606386238053939921537080318341391304834125839492265196002647699421287 849 44454228940333407326852658782206303839727125536201788374404648517698478738730816374386027303350956986840702057565223758944344971698937788527167272855726256703580939926209278086604 850 71928453369128674369959098507536897420296245324478663475463552142709292009153911737615782625551731955277153483171609996998284893236018106868558577689852096195846135928856978949493 851 116382682309462081696811757289743201260023370860680451849868200660407770747884728112001809928902688942117855540736833755942629864934955895395725850545578352899427075855066258481097 852 188311135678590756066770855797280098680319616185159115325331752803117062757038639849617592554454420897395009023908443752940914758170974002264284428235430449095273211783923238878992 853 304693817988052837763582613087023299940342987045839567175199953463524833504923367961619402483357109839512864564645277508883544623105929897660010278781008801994700287638989498811897 854 493004953666643593830353468884303398620662603230998682500531706266641896261962007811236995037811530736907873588553721261824459381276903899924294707016439251089973499422912739146107 855 797698771654696431593936081971326698561005590276838249675731659730166729766885375772856397521168640576420738153198998770708004004382833797584304985797448053084673787061902239416636 856 1290703725321340025424289550855630097181668193507836932176263365996808626028847383584093392558980171313328611741752720032532463385659737697508599692813887304174647286484814980024793 857 2088402496976036457018225632826956795742673783784675181851995025726975355795732759356949790080148811889749349894951718803240467390042571495092904678611335357259321073546717220906901 858 3379106222297376482442515183682586892924341977292512114028258391723783981824580142941043182639128983203077961636704438835772930775702309192601504371425222661433968360031532202400592 859 5467508719273412939460740816509543688667015761077187295880253417450759337620312902297992972719277795092827311531656157639013398165744880687694409050036558018693289433578249424779821 860 8846614941570789421903256000192130581591357738369699409908511809174543319444893045239036155358406778295905273168360596474786328941447189880295913421461780680127257793609781628656175 861 14314123660844202361363996816701674270258373499446886705788765226625302657065205947537029128077684573388732584700016754113799727107192070567990322471498338698820547227188031054915196 862 23160738602414991783267252816893804851849731237816586115697277035799845976510098992776065283436091351684637857868377350588586056048639260448286235892960119378947805020797812685054013 863 37474862263259194144631249633595479122108104737263472821486042262425148633575304940313094411513775925073370442568394104702385783155831331016276558364458458077768352247985843741455297 864 60635600865674185927898502450489283973957835975080058937183319298224994610085403933089159694949867276758008300436771455290971839204470591464562794257418577456716157268783656427998848 865 98110463128933380072529752084084763096065940712343531758669361560650143243660708873402254106463643201831378743005165559993357622360301922480839352621877035534484509516769500170947137 866 158746063994607566000428254534574047070023776687423590695852680858875137853746112806491413801413510478589387043441937015284329461564772513945402146879295612991200666785553156600442435 867 256856527123540946072958006618658810166089717399767122454522042419525281097406821679893667907877153680420765786447102575277687083925074436426241499501172648525685176302322656772889484 868 415602591118148512073386261153232857236113494087190713150374723278400418951152934486385081709290664159010152829889039590562016545489846950371643646380468261516885843087875813374835297 869 672459118241689458146344267771891667402203211486957835604896765697925700048559756166278749617167817839430918616336142165839703629414921386797885145881640910042571019390198470149231629 870 1088061709359837970219730528925124524638316705574148548755271488976326118999712690652663831326458481998441071446225181756401720174904768337169528792262109171559456862478074283525577248 871 1760520827601527428366074796697016192040519917061106384360168254674251819048272446818942580943626299837871990062561323922241423804319689723967413938143750081602027881868272753676322677 872 2848582536961365398585805325622140716678836622635254933115439743650577938047985137471606412270084781836313061508786505678643143979224458061136942730405859253161484744346347037203417207 873 4609103364562892826951880122319156908719356539696361317475607998324829757096257584290548993213711081674185051571347829600884567783544147785104356668549609334763512626214619790881260652 874 7457685901524258225537685447941297625398193162331616250591047741975407695144242721762155405483795863510498113080134335279527711762768605846241299398955468587924997370560966828086202117 875 12066789266087151052489565570260454534117549702027977568066655740300237452240500306052704398697506945184683164651482164880412279546312753631345656067505077922688509996775586618968990521 876 19524475167611409278027251018201752159515742864359593818657703482275645147384743027814859804181302808695181277731616500159939991309081359477586955466460546510613507367336553447056723888 877 31591264433698560330516816588462206693633292566387571386724359222575882599625243333867564202878809753879864442383098665040352270855394113108932611533965624433302017364112140066027249161 878 51115739601309969608544067606663958853149035430747165205382062704851527747009986361682424007060112562575045720114715165200292262164475472586519567000426170943915524731448693513085511307 879 82707004035008529939060884195126165546782327997134736592106421927427410346635229695549988209938922316454910162497813830240644533019869585695452178534391795377217542095560833579114302236 880 133822743636318499547604951801790124399931363427881901797488484632278938093645216057232412216999034879029955882612528995440936795184345058281971745534817966321133066827009527092201358825 881 216529747671327029486665835996916289946713691425016638389594906559706348440280445752782400426937957195484866045110342825681581328204214643977423924069209761698350608922570360671317209861 882 350352491307645529034270787798706414346645054852898540187083391191985286533925661810014812643936992074514821927722871821122518123388559702259395669604027728019483675749579887763520121008 883 566882238978972558520936623795622704293358746277915178576678297751691634974206107562797213070874949269999687972833214646804099451592774346236819593673237489717834284672150248434838886717 884 917234730286618087555207411594329118640003801130813718763761688943676921508131769372812025714811941344514509900556086467926617574981334048496215263277265217737317960421730136198360567103 885 1484116969265590646076144035389951822933362547408728897340439986695368556482337876935609238785686890614514197873389301114730717026574108394733034856950502707455152245093880384633201016732 886 2401351699552208733631351446984280941573366348539542616104201675639045477990469646308421264500498831959028707773945387582657334601555442443229250120227767925192470205515610520831563150285 887 3885468668817799379707495482374232764506728895948271513444641662334414034472807523244030503286185722573542905647334688697388051628129550837962284977178270632647622450609490905464765737009 888 6286820368370008113338846929358513706080095244487814129548843337973459512463277169552451767786684554532571613421280076280045386229684993281191535097406038557840092656125101426296330460832 889 10172289037187807493046342411732746470586824140436085642993485000307873546936084692796482271072870277106114519068614764977433437857814544119153820074584309190487715106734592331761097774929 890 16459109405557815606385189341091260176666919384923899772542328338281333059399361862348934038859554831638686132489894841257478824087499537400345355171990347748327807762859693758057429816403 891 26631398442745623099431531752824006647253743525359985415535813338589206606335446555145416309932425108744800651558509606234912261945314081519499175246574656938815522869594286089818529175532 892 43090507848303438705816721093915266823920662910283885188078141676870539665734808417494350348791979940383486784048404447492391086032813618919844530418565004687143330632453979847875960579697 893 69721906291049061805248252846739273471174406435643870603613955015459746272070254972639766658724405049128287435606914053727303347978127700439343705665139661625958853502048265937694491346557 894 112812414139352500511064973940654540295095069345927755791692096692330285937805063390134117007516384989511774219655318501219694434010941319359188236083704666313102184134502245785570453521152 895 182534320430401562316313226787393813766269475781571626395306051707790032209875318362773883666240790038640061655262232554946997781989069019798531941748844327939061037636550511723264946466181 896 295346734569754062827378200728048354061364545127499382186998148400120318147680381752908000673757175028151835874917551056166692216000010339157720177832548994252163221771052757508835401589383 897 477881055000155625143691427515442167827634020909071008582304200107910350357555700115681884339997965066791897530179783611113689997989079358956252119581393322191224259407603269232100349661196 898 773227789569909687971069628243490521888998566036570390769302348508030668505236081868589885013755140094943733405097334667280382213989089698113972297413942316443387481178656026740935752859797 899 1251108844570065313114761055758932689716632586945641399351606548615941018862791781984271769353753105161735630935277118278394072211978169057070224416995335638634611740586259295973036104133801 900 2024336634139975001085830684002423211605631152982211790120908897123971687368027863852861654367508245256679364340374452945674454425967258755184196714409277955077999221764915322713971858610000 901 3275445478710040314200591739761355901322263739927853189472515445739912706230819645837133423721261350418414995275651571224068526637945427812254421131404613593712610962351174618687007964363801 902 5299782112850015315286422423763779112927894892910064979593424342863884393598847509689995078088769595675094359616026024169742981063912686567438617845813891548790610184116089941400979824597403 903 8575227591560055629487014163525135014250158632837918169065939788603797099829667155527128501810030946093509354891677595393811507701858114379693038977218505142503221146467264560087987790588412 904 13875009704410070944773436587288914127178053525747983148659364131467681493428514665217123579898800541768603714507703619563554488765770800947131656823032396691293831330583354501488967616816633 905 22450237295970126574260450750814049141428212158585901317725303920071478593258181820744252081708831487862113069399381214957365996467628915326824695800250901833797052477050619061576955409039477 906 36325247000380197519033887338102963268606265684333884466384668051539160086686696485961375661607632029630716783907084834520920485233399716273956352623283298525090883807633973563065923027494160 907 58775484296350324093294338088917012410034477842919785784109971971610638679944878306705627743316463517492829853306466049478286481701028631600781048423534200358887936284684592624642878438175309 908 95100731296730521612328225427019975678640743527253670250494640023149798766631574792667003404924095547123546637213550883999206966934428347874737401046817498883978820092318566187708801467314767 909 153876215593080845705622563515936988088675221370173456034604611994760437446576453099372631148240559064616376490520016933477493448635456979475518449470351699242866756377003158812351679907139004 910 248976946889811367317950788942956963767315964897427126285099252017910236213208027892039634553164654611739923127733567817476700415569885327350255850517169198126845576469321725000060481376106333 911 402853162482892213023573352458893951855991186267600582319703864012670673659784480991412265701405213676356299618253584750954193864205342306825774299987520897369712332846324883812412161284901537 912 651830109372703580341524141401850915623307151165027708604803116030580909872992508883451900254569868288096222745987152568430894279775227634176030150504690095496557909315646608812472642662667712 913 1054683271855595793365097493860744867479298337432628290924506980043251583532776989874864165955975081964452522364240737319385088143980569941001804450492210992866270242161971492624884803949232737 914 1706513381228299373706621635262595783102605488597655999529310096073832493405769498758316066210544950252548745110227889887815982423755797575177834600996901088362828151477618101437357446613567587 915 2761196653083895167071719129123340650581903826030284290453817076117084076938546488633180232166520032217001267474468627207201070567736367516179639051489112081229098393639589594062242250564471116 916 4467710034312194540778340764385936433684509314627940289983127172190916570344315987391496298377064982469550012584696517095017052991492165091357473652486013169591926545117207695499599697179713153 917 7228906687396089707850059893509277084266413140658224580436944248308000647282862476024676530543585014686551280059165144302218123559228532607537112703975125250821024938756797289561841947745862381 918 11696616721708284248628400657895213517950922455286164870420071420498917217627178463416172828920649997156101292643861661397235176550720697698894586356461138420412951483874004985061441644927257312 919 18925523409104373956478460551404490602217335595944389450857015668806917864910040939440849359464235011842652572703026805699453300109949230306431699060436263671233976422630802274623283592674805141 920 30622140130812658205106861209299704120168258051230554321277087089305835082537219402857022188384885008998753865346888467096688476660669928005326285416897402091646927906504807259684725237603751575 921 49547663539917032161585321760704194722385593647174943772134102758112752947447260342297871547849120020841406438049915272796141776770619158311757984477333665762880904329135609534308008830280249516 922 80169803670729690366692182970003898842553851698405498093411189847418588029984479745154893736234005029840160303396803739892830253431289086317084269894231067854527832235640416793992734067885697573 923 129717467210646722528277504730708093564939445345580441865545292605531340977431740087452765284083125050681566741446719012688972030201908244628842254371564733617408736564776026328300742898167647257 924 209887270881376412894969687700711992407493297043985939958956482452949929007416219832607659020317130080521727044843522752581802283633197330945926524265795801471936568800416443122293476966055048688 925 339604738092023135423247192431420085972432742389566381824501775058481269984847959920060424304400255131203293786290241765270774313835105575574768778637360535089345305365192469450594219864224403497 926 549492008973399548318216880132132078379926039433552321783458257511431198992264179752668083324717385211725020831133764517852576597468302906520695302903156336561281874165608912572887696830281163435 927 889096747065422683741464072563552164352358781823118703607960032569912468977112139672728507629117640342928314617424006283123350911303408482095464081540516871650627179530801382023481916694507281884 928 1438588756038822232059680952695684242732284821256671025391418290081343667969376319425396590953835025554653335448557770800975927508771711388616159384443673208211909053696410294596369613524790163977 929 2327685503104244915801145025259236407084643603079789728999378322651256136946488459098125098582952665897581650065981777084099278420075119870711623465984190079862536233227211676619851530219299168229 930 3766274259143067147860825977954920649816928424336460754390796612732599804915864778523521689536787691452234985514539547885075205928846831259327782850427863288074445286923621971216221143744091058288 931 6093959762247312063661971003214157056901572027416250483390174935383855941862353237621646788119740357349816635580521324969174484348921951130039406316412053367936981520150833647836072673963391956317 932 9860234021390379211522796981169077706718500451752711237780971548116455746778218016145168477656528048802051621095060872854249690277768782389367189166839916656011426807074455619052293817707484748127 933 15954193783637691275184767984383234763620072479168961721171146483500311688640571253766815265776268406151868256675582197823424174626690733519406595483251970023948408327225289266888366491670878441692 934 25814427805028070486707564965552312470338572930921672958952118031616767435418789269911983743432796454953919877770643070677673864904459515908773784650091886679959835134299744885940660309378364930797 935 41768621588665761761892332949935547233958645410090634680123264515117079124059360523678799009209064861105788134446225268501098039531150249428180380133343856703908243461525034152829026801049245117201 936 67583049393693832248599897915487859704297218341012307639075382546733846559478149793590782752641861316059708012216868339178771904435609765336954164783435743383868078595824779038769687110427611796448 937 109351670982359594010492230865423406938255863751102942319198647061850925683537510317269581761850926177165496146663093607679869943966760014765134544916779600087776322057349813191598713911476858665841 938 176934720376053426259092128780911266642553082092115249958274029608584772243015660110860364514492787493225204158879961946858641848402369780102088709700215343471644400653174592230368401021904472218227 939 286286391358413020269584359646334673580808945843218192277472676670435697926553170428129946276343713670390700305543055554538511792369129794867223254616994943559420722710524405421967114933381332643756 940 463221111734466446528676488427245940223362027935333442235746706279020470169568830538990310790836501163615904464423017501397153640771499574969311964317210287031065123363698997652335515955285806625425 941 749507503092879466798260848073580613804170973778551634513219382949456168096122000967120257067180214834006604769966073055935665433140629369836535218934205230590485846074223403074302630888667141036381 942 1212728614827345913326937336500826554027533001713885076748966089228476638265690831506110567858016715997622509234389090557332819073912128944805847183251415517621550969437922400726638146843952949432768 943 1962236117920225380125198184574407167831703975492436711262185472177932806361812832473230824925196930831629114004355163613268484507052758314642382402185620748212036815512145803800940777732620092243877 944 3174964732747571293452135521075233721859236977206321788011151561406409444627503663979341392783213646829251623238744254170601303580964887259448229585437036265833587784950068204527578924576573043455143 945 5137200850667796673577333705649640889690940952698758499273337033584342250989316496452572217708410577660880737243099417783869788088017645574090611987622657014045624600462214008328519702309193137481292 946 8312165583415367967029469226724874611550177929905080287284488594990751695616820160431913610491624224490132360481843671954471091668982532833538841573059693279879212385412282212856098626885766182722485 947 13449366434083164640606802932374515501241118882603838786557825628575093946606136656884485828200034802151013097724943089738340879757000178407629453560682350293924836985874496221184618329194959321993609 948 21761532017498532607636272159099390112791296812508919073842314223565845642222956817316399438691659026641145458206786761692811971425982711241168295133742043573804049371286778434040716956080725506509712 949 35210898451581697248243075091473905614032415695112757860400139852140939588829093474200885266891693828792158555931729851431152851182982889648797748694424393867728886357161274655225335285275684830300729 950 56972430469080229855879347250573295726823712507621676934242454075706785231052050291517284705583352855433304014138516613123964822608965600889966043828166437441532935728448053089266052241356410338611643 951 92183328920661927104122422342047201340856128202734434794642593927847724819881143765718169972475046684225462570070246464555117673791948490538763792522590831309261822085609327744491387526632095170717372 952 149155759389742156960001769592620497067679840710356111728885048003554510050933194057235454678058399539658766584208763077679082496400914091428729836350757268750794757814057380833757439767988505511137817 953 241339088310404084064124191934667698408535968913090546523527641931402234870814337822953624650533446223884229154279009542234200170192862581967493628873348100060056579899666708578248827294620600683667797 954 390494847700146241024125961527288195476215809623446658252412689934956744921747531880189079328591845763542995738487772619913282666593776673396223465224105368810851337713724089412006267062609106196622032 955 631833936010550325088250153461955893884751778536537204775940331866358979792561869703142703979125291987427224892766782162147482836786639255363717094097453468870907917613390797990255094357229706882110061 956 1022328783710696566112376114989244089360967588159983863028353021801315724714309401583331783307717137750970220631254554782060765503380415928759940559321558837681759255327114887402261361419838813080556143 957 1654162719721246891200626268451199983245719366696521067804293353667674704506871271286474487286842429738397445524021336944208248340167055184123657653419012306552667172940505685392516455777068519964494076 958 2676491503431943457313002383440444072606686954856504930832646375468990429221180672869806270594559567489367666155275891726269013843547471112883598212740571144234426428267620572794777817196907333046881917 959 4330654223153190348513628651891644055852406321553025998636939729136665133728051944156280757881401997227765111679297228670477262183714526297007255866159583450787093601208126258187294272973975853013211521 960 7007145726585133805826631035332088128459093276409530929469586104605655562949232617026087028475961564717132777834573120396746276027261997409890854078900154595021520029475746830982072090170883186061932800 961 11337799949738324154340259687223732184311499597962556928106525833742320696677284561182367786357363561944897889513870349067223538210976523706898109945059738045808613630683873089169366363144859039076987521 962 18344945676323457960166890722555820312770592874372087857576111938347976259626517178208454814833325126662030667348443469463969814238238521116788964023959892640830133660159619920151438453315742225140767363 963 29682745626061782114507150409779552497082092472334644785682637772090296956303801739390822601190688688606928556862313818531193352449215044823687073969019630686638747290843493009320804816460601264219605772 964 48027691302385240074674041132335372809852685346706732643258749710438273215930318917599277416024013815268959224210757287995163166687453565940476037992979523327468880951003112929472243269776343489362227873 965 77710436928447022189181191542114925306934777819041377428941387482528570172234120656990100017214702503875887781073071106526356519136668610764163111961999154014107628241846605938793048086236944753583692237 966 125738128230832262263855232674450298116787463165748110072200137192966843388164439574589377433238716319144847005283828394521519685824122176704639149954978677341576509192849718868265291356013288242947782560 967 203448565159279284453036424216565223423722240984789487501141524675495413560398560231579477450453418823020734786356899501047876204960790787468802261916977831355684137434696324807058339442250232996533341109 968 329186693390111546716891656891015521540509704150537597573341661868462256948562999806168854883692135142165581791640727895569395890784912964173441411871956508697260646627546043675323630798263521239482993847 969 532635258549390831169928081107580744964231945135327085074483186543957670508961560037748332334145553965186316577997627396617272095745703751642243673788934340052944784062242368482381970240513754236018209004 970 861821951939502377886819737998596266504741649285864682647824848412419927457524559843917187217837689107351898369638355292186667986530616715815685085660890848750205430689788412157705601038777275475503080773 971 1394457210488893209056747819106177011468973594421191767722308034956377597966486119881665519551983243072538214947635982688803940082276320467457928759449825188803150214752030780640087571279291029711523171577 972 2256279162428395586943567557104773277973715243707056450370132883368797525424010679725582706769820932179890113317274337980990608068806937183273613845110716037553355645441819192797793172318068305187028138032 973 3650736372917288796000315376210950289442688838128248218092440918325175123390496799607248226321804175252428328264910320669794548151083257650731542604560541226356505860193849973437880743597359334898553199177 974 5907015535345684382943882933315723567416404081835304668462573801693972648814507479332830933091625107432318441582184658650785156219890194834005156449671257263909861505635669166235673915915427640085583230667 975 9557751908262973178944198309526673856859092919963552886555014720019147772205004278940079159413429282684746769847094979320579704370973452484736699054231798490266367365829519139673554659512786974984138327196 976 15464767443608657561888081242842397424275497001798857555017588521713120421019511758272910092505054390117065211429279637971364860590863647318741855503903055754176228871465188305909228575428214615069723459113 977 25022519351871630740832279552369071281134589921762410441572603241732268193224516037212989251918483672801811981276374617291944564961837099803478554558134854244442596237294707445582783234941001590053863691461 978 40487286795480288302720360795211468705410086923561267996590191763445388614244027795485899344423538062918877192705654255263309425552700747122220410062037909998618825108759895751492011810369216205123589059632 979 65509806147351919043552640347580539986544676845323678438162795005177656807468543832698888596342021735720689173982028872555253990514537846925698964620172764243061421346054603197074795045310217795177454664061 980 105997092942832207346273001142792008691954763768884946434752986768623045421712571628184787940765559798639566366687683127818563416067238594047919374682210674241680246454814498948566806855679434000301045640575 981 171506899090184126389825641490372548678499440614208624872915781773800702229181115460883676537107581534360255540669712000373817406581776440973618339302383438484741667800869102145641601900989651795478502225436 982 277503992033016333736098642633164557370454204383093571307668768542423747650893687089068464477873141332999821907357395128192380822649015035021537713984594112726421914255683601094208408756669085795779549790733 983 449010891123200460125924284123537106048953644997302196180584550316224449880074802549952141014980722867360077448027107128566198229230791475995156053286977551211163582056552703239850010657658737591258053944817 984 726514883156216793862022926756701663419407849380395767488253318858648197530968489639020605492853864200359899355384502256758579051879806511016693767271571663937585496312236304334058419414327823387037605668128 985 1175525774279417253987947210880238769468361494377697963668837869174872647411043292188972746507834587067719976803411609385324777281110597987011849820558549215148749078368789007573908430071986560978295661549457 986 1902040657435634047849970137636940432887769343758093731157091188033520844942011781827993352000688451268079876158796111642083356332990404498028543587830120879086334574681025311907966849486314384365333269158035 987 3077566431715051301837917348517179202356130838135791694825929057208393492353055074016966098508523038335799852962207721027408133614101002485040393408388670094235083653049814319481875279558300945343628932651884 988 4979607089150685349687887486154119635243900181893885425983020245241914337295066855844959450509211489603879729121003832669491489947091406983068936996218790973321418227730839631389842129044615329708962203758257 989 8057173520865736651525804834671298837600031020029677120808949302450307829648121929861925549017734527939679582083211553696899623561192409468109330404607461067556501880780653950871717408602916275052591138362429 990 13036780610016422001213692320825418472843931201923562546791969547692222166943188785706884999526946017543559311204215386366391113508283816451178267400826252040877920108511493582261559537647531604761553344076928 991 21093954130882158652739497155496717310443962221953239667600918850142529996591310715568810548544680545483238893287426940063290737069476225919287597805433713108434421989292147533133276946250447879814144484399557 992 34130734740898580653953189476322135783287893423876802214392888397834752163534499501275695548071626563026798204491642326429681850577760042370465865206259965149312342097803641115394836483897979484575697830440647 993 55224688871780739306692686631818853093731855645830041881993807247977282160125810216844506096616307108510037097779069266492972587647236268289753463011693678257746764087095788648528113430148427364389842316808332 994 89355423612679319960645876108140988877019749069706844096386695645812034323660309718120201644687933671536835302270711592922654438224996310660219328217953643407059106184899429763922949914046406848965540149221077 995 144580112484460059267338562739959841970751604715536885978380502893789316483786119934964707741304240780046872400049780859415627025872232578949972791229647321664805870271995218412451063344194834213355382468005481 996 233935536097139379227984438848100830847771353785243730074767198539601350807446429653084909385992174451583707702320492452338281464097228889610192119447600965071864976456894648176374013258241241062320922619206608 997 378515648581599438495323001588060672818522958500780616053147701433390667291232549588049617127296415231630580102370273311753908489969461468560164910677248286736670846728889866588825076602436075275676305089196121 998 612451184678738817723307440436161503666294312286024346127914899972992018098678979241134526513288589683214287804690765764092189954066690358170357030124849251808535823185784514765199089860677316337997227710390747 999 990966833260338256218630442024222176484817270786804962181062601406382685389911528829184143640585004914844867907061039075846098444036151826730521940802097538545206669914674381354024166463113391613673532801578876 1000 1603418017939077073941937882460383680151111583072829308308977501379374703488590508070318670153873594598059155711751804839938288398102842184900878970926946790353742493100458896119223256323790707951670760513965625