0 3 1 9 2 25 3 63 4 153 5 359 6 819 7 1830 8 4018 9 8694 10 18582 11 39298 12 82350 13 171186 14 353338 15 724719 16 1478061 17 2999175 18 6057687 19 12183945 20 24411935 21 48740193 22 96998325 23 192459996 24 380812692 25 751557756 26 1479686972 27 2906717460 28 5698014924 29 11147786740 30 21769549380 31 42437799021 32 82592726535 33 160492838037 34 311408602917 35 603392637411 36 1167601557141 37 2256540304875 38 4355838157447 39 8398566191394 40 16175816040102 41 31122623383954 42 59821189524210 43 114873896421558 44 220390338024026 45 422459410901958 46 809122018803486 47 1548438928341115 48 2961002447787537 49 5657973249367347 50 10803700701180931 51 20615086188461901 52 39310586831045115 53 74912775991484677 54 142670420218953897 55 271551916352021496 56 516560764659455976 57 982082268748374840 58 1866122392035220152 59 3544097732893395560 60 6727469256733022040 61 12763948475165685288 62 24205394200897243080 63 45881677524090565401 64 86930537472503712459 65 164633066019412023137 66 311658390673817976945 67 589743056963679393735 68 1115511587174867405905 69 2109197974044469922991 70 3986549810275558776603 71 7532133830380704462174 72 14226041268757314854490 73 26859588648882372690798 74 50695312352754768428430 75 95651800519257389088810 76 180417641551320869013702 77 340195707747643281722650 78 641277463550071088863554 79 1208463857941518246083655 80 2276643347962308919607605 81 4287784753709887490612511 82 8073288658974173935052655 83 15196735527557819766108497 84 28597965813339194841374871 85 53803136577670661942041833 86 101197591361947504386838237 87 190294097433805234188324180 88 357746481326023675321431804 89 672392113461320339604562996 90 1263482524494001631373932148 91 2373653862659491588398782460 92 4458298290981081427548467620 93 8371946456640576126011987100 94 15717782918209174694513032332 95 29502956222173198315348120581 96 55367002327507758952005307983 97 103884195825573431546891780205 98 194877933549943450317213830141 99 365504078346696912621451184619 100 685393188572180212463706382797 101 1285011183722063798709395912115 102 2408768835027475194891663425775 103 4514461106709952733559026766810 104 8459422693610560194197620225742 105 15848966812935023806534926720906 106 29688480436064620891218811983978 107 55603623315624396541708424228830 108 104123226245845301968705297399026 109 194949801164539554996646689644718 110 364947049349488593120739376265894 111 683077511231589585961451160590931 112 1278334025700028095799065013794585 113 2391960870425170714303785120191307 114 4475074345713657885869279879438619 115 8371127830867547792556165274824597 116 15656917903990485379177197460681459 117 29279804768755869949499208168311565 118 54748304689653222181493446515820113 119 102356338494718517813803576398721264 120 191338040716438230970007604536328912 121 357627858192200707574191432317775728 122 668352691957979126649963871311144560 123 1248893147810032504463652739609695696 124 2333409411661053824775586519705580976 125 4359167216241050475153533029243221328 126 8142614114026991223890341804896820368 127 15208021629139911987077651469822185265 128 28400822362600466025041199701905567891 129 53032145920582157907868693408259041209 130 99014392286875250819517072018483538377 131 184845559830903949975311481158052970575 132 345042034612292199685222836139980470025 133 644003126000738950511311046249524994295 134 1201870333402720806835663010392056877059 135 2242753768857532476251519740006724816022 136 4184663780285301590408081809780268929026 137 7807197771215243699052048767729338871270 138 14564180595730141712598308901794175079302 139 27166507396930923200371677363112263731154 140 50668615719933570140003942003839871731422 141 94493587829509928597742128598823027787394 142 176207456980782391707052923416066625661770 143 328553000527442598213167730221857751519903 144 612556785723631982896176574827788233744317 145 1141951286488307169452611897034475674128311 146 2128676363345067450288275497830456698796295 147 3967647263847446842338172469914109427591705 148 7394662213680855062767282135338484080349455 149 13780532318625515370037842817331824513829745 150 25678905352942288348290144104673836842397445 151 47846520367238604626840896375046157780143820 152 89143159712388104128613781506677823123383140 153 166069532400175389031370354539265241761649900 154 309354637162726838576104007991024827327742636 155 576220190571447279544096939698372876574585828 156 1073212997868074693441895073175137063581367164 157 1998708297633883618755240337023331695315515460 158 3722025698212831690411311863135441943046336468 159 6930685509803350290211540745292754658498487453 160 12904473689490198077978091522875548590407391639 161 24025480228416693561435945472079885731909541189 162 44727222055155728317208728056244621457971491285 163 83260732114287738367281483265456531861910530803 164 154980605511918939345150481348862074590865286149 165 288458725174205316885439965345846468906995510907 166 536858172172159376761675347658846994086411539543 167 999091758085144666665694445810664182294665174930 168 1859180067004906749316896919018504362177876660726 169 3459458680787995195249364499001149346900440923778 170 6436737454288026057944005474058038951234271528674 171 11975529632509750522235771836602295575795947059206 172 22278978722307734645069279107716071405941824978570 173 41444582020027250465057939627607380408963268091542 174 77092566127555272447470462724529706361538008806190 175 143393611714600859572515797133749665919594124829995 176 266698132630881610234904431592843037660372915249953 177 496001872882506833791096842170604786217731736429155 178 922401762180928662626209284268790113923925144569651 179 1715262877759190297329022960958777146683590989172957 180 3189446314157085110033121706801577259346625068929771 181 5930266749220481561115494561716237947366070680485397 182 11025740400271316779113363894593485510840112900182265 183 20498220994531313181038542316789895208679027448162024 184 38106557895836467104214554868138814127127994437370040 185 70836758227044613664405511952484550342098816377480360 186 131671959973052089002235617144248894589375270215918376 187 244739373437578390171320474450549221161314388331651640 188 454873420400265742670437881267880556689257907495377672 189 845383364833997051212623295826907363837631908093541752 190 1571062633289090018683360295332921603894487878141296216 191 2919511602108330743286420644623442628605101916822033481 192 5425053838191920423900445801822339036004651479195578715 193 10080342145159195329855003731233012434534120850934821137 194 18729409991899118583272794867614671210860374037309275169 195 34797716748686900362688286642869489142500601165161773527 196 64648053283389505885143992729755729832238483990386426049 197 120098732718485228491310518185879675253779467358843715135 198 223100160936806106511501223323067704302345268482583893483 199 414419364800920291699451276617544051831429416383528340686 200 769766675220689121132077797010285645180563688099833832618 201 1429740714697355598789223208042130835589095386097774207326 202 2655429534615925550696138810063215057541428500546141571710 203 4931644875413114428574996860382085789921492578048075018362 204 9158588062177488576366065650239967374874178764569392561142 205 17007683505379844032196468076036664184738473138525783591146 206 31582165662834931718013410682868020308995509779711452076626 207 58643372777124255533417334253237548510945613532330389737975 208 108887104764658970528278251862353559145188228531977488034117 209 202169027464688750891605693488148963366025218367217164360527 210 375347593682541924427693831262247831469450420773024220423071 211 696840961411001875449424380139407018467805995437345203131361 212 1293644373461238672618297887266595828059195085207493115023495 213 2401471891894323296764577109334906316869378214860864932807417 214 4457811026980980647328573293245898177613971726869311500006445 215 8274609587995369869106935522937358640093751632606313258121540 216 15358727966019432348260526602360871650207791249275913940304588 217 28506574087628380241103926405039296206110351394945084340235940 218 52907471995831797568470893426945500153277713352547091008937956 219 98190926813744581567794076671110274441560599541225043848663244 220 182225114010944970394817291460019226125531895785831739368762452 221 338164318078412606524197740162427039238104318904161739992966380 222 627523742997645084872613723119527807202630445702962920970719260 223 1164435744026175029730070371508263711531047327989999093359795765 224 2160648037851181192407307532907859450804232058606976289037082591 225 4008997708546651453085082684573553361533256894704326473621304093 226 7438254186603104934491975204539580166139328025758467286254084269 227 13800340228766288031018436151603539164806804154429314339268680955 228 25603084191406109503829185172720195483585810305372974722136565053 229 47498361452068963342116483338337627982459050335052121610784862275 230 88114820941688807166512417754770355154176782400127882655504948415 231 163456963106026337446615266782635128599272094023193936316387447882 232 303209044120776475696068112530740439829083916542310473341988433950 233 562425848964712949985168753472934998475611070331350941834746455674 234 1043212833438531464521189586223606918086363635666945170194976683610 235 1934929859267497896910729260962550985497201313438543691082647462190 236 3588742660430562561846696163476211634692903967080438848318926214946 237 6655862167248198248902411005990706801805430239723392934311417177470 238 12343870561974809478064254766126798150260663906135261680442674636982 239 22891990580301594402658438312831523642241916748662621497189870426371 240 42452281966835770661620906415762781626243110772364457221163957852713 241 78723414801784599235741372613231898653138327261774699781084698970747 242 145979654019509297005921610349095767977856690577472490258409574377035 243 270686361685863976800515586712703955717589462033071608420363729937189 244 501910376744955720948460879268913999390484217219039946935616672473571 245 930618848240371365206664392458694285807550152049239335326191382116893 246 1725454442434655635728961772700511707731342754156302583430823735271585 247 3199051597009904218085600537939609043554521443665806874522390310159840 248 5930962775448789287978363387923848895056786698530996424181916366721440 249 10995512249267529658843617296819206463185529759139758025523283757695712 250 20384128953130165960836323419387729990513671905218626435761090732757216 251 37788128118941815011963531470613306694804044644786929550223063931367328 252 70049531556699231864134911160732072287360068267506131849438783059527520 253 129849963232345806220955009707112021379358959410210395475243159637986976 254 240694002599771713606740632153676350055942611380382542740197476570459424 255 446144610855493009673401298217224323485761176050312521074559107900981857 256 826938245993074139271912096433233808444297947440451831219810510957333795 257 1532701739103403787353906248426837671951766449085737782643788189664981865 258 2840726774049700906144145776945596794301112413287834791372961565552506745 259 5264881720609530608913561772291044994416696341766183373315944646772933727 260 9757424720245540618758461093230243840737576893914461436252182772464544121 261 18082952058291136290724703161311535432604044479634970689162485601298900103 262 33511284709493057779651344358883357789411011915260577047640230397620383955 263 62101278631869219175629782355555418579243783527872690254378548391971796486 264 115079460337206083009078332370522060785831503626898794643386143379503225938 265 213247030232924929097436842018481761750821277313854813120555778795834564054 266 395144696443969854897444453776965174741815782709459784708735929074656076406 267 732179225356798165228732412754965227730714480427958659598648044658985171490 268 1356646860650373340764996101460184215245409606457135284702124044270708533262 269 2513648111345184910786838110868418396939660506005231002772660817417776796754 270 4657260023984949229238153544286916050326283656803265002800169829151427323482 271 8628691002073348944562832007133197379349161368443463149557688981992847260239 272 15986296246444353429902106837587522923104634543706652826657816413122850151885 273 29616885654419045027109969991085845592435421235019099038389205909409919090663 274 54868058729507858664997473778989551229992432961189308062898368800392046765879 275 101645593664992119506132186363271063304838120472250911120841407281320326409897 276 188298280778790972453961341641610053647425752647518428867340575944987520982783 277 348813326297731949096035017148655710153098603149128347153941636177122946777985 278 646143198367681996271342554182366138986096988597649787057902451015696449855061 279 1196888124682058623620091031639806957931153997628857004278954716360699095518396 280 2217009165363918252001353878354818176225955594957638993436397269937315366425908 281 4106488821816716187410912028745654610086799166687750766072318366786801712558428 282 7606118772827998565239239573937274174182652026761805772733126021323286349286940 283 14087857069251965298285766926576430326150576627456563308898087816953803680902836 284 26092531759197438724556949983018572742032492930948529862809365853905721788482604 285 48325574749642335210577384473448244066959299223391703656320334374363113834044052 286 89500905804403886331361206506522095083082968189236925422513037728379684379762020 287 165755329331169221884038505028283872318762948159055394513334278262473680262103245 288 306970971582024467648665629374770978214035712334367098722460531727447083254620455 289 568482271184201538418622763385100428430369977049695202548077973245455851323507189 290 1052752834656445112070695073301691320212754412431059933471384823589244457167509637 291 1949511764352608937260270709131399748170280660058502725390792659831068606879735811 292 3610067445259590767112438574117782511652223475587515255266759185175980008034133365 293 6684899047519897496564799357994993688665401731975021454989225777273883892443937547 294 12378400760393771138853240767573835324464046143304602555251490314668180302131714599 295 22920518612573342770323182451077943756111073513259147314365787570528475879036285442 296 42439926280930921018789869459207113479483183819486875141373079053256307670653227334 297 78580564887369571303644117890369526834991843538305114792439075899112814860781770610 298 145494334016906955103808630698059383970668317805613386793450735811975931907723437778 299 269381326802770373164692394546678822805670688872343271672612544929478191003433413462 300 498746004374812301547449076753804784583104822675387922026853394808346130458989954746 301 923383199366880847784084272580935975346903770769483087948230786093530255411133740390 302 1709523858521525018010239338665106592722016744249473613311193591907253303535863470910 303 3164893379831505822724803971645165726975480197916809120360542347470441217075297039835 304 5859138737359093317385340930213950503821189073583137661690967524747064373336264252465 305 10846742231088507687642382063331409762969262484391022857730975575205868088183336192915 306 20079632327727323191209122898993098032538166812733365245920560611378496287624746057315 307 37170906367616363277526780371865067189393165507085868777981824583643321123066425796205 308 68808416186732106989536034022602814418838311869490034667025049265580552281805679091675 309 127371142791141256704195917702901703788480864468805151710029049817163677327276288163621 310 235771691675183968517984444810319440922077853001194835395409072361559606971763099956553 311 436418809792914145050786809242772236640650583939152042559748699135282225160792071785944 312 807804938965416404472323998925144283778367441238851436492539242996496835153672655664520 313 1495205361666487744793501946939010783505592070332833601248959841616598158409734490458648 314 2767493057529428218055600122551483596375303928556094176186411494383395875893719573573528 315 5122283855615501056695220853309340802992944391981819186637796331569947089065824229326344 316 9480520988096425352207962840397496636162549087779847963081101414227269409275161364953784 317 17546571913014409420164854287419771532582837343270036601785283633642985652317019435428040 318 32474608515071500489222686523622801995022887366572614034186694705188210713279101047597288 319 60101759636841020232759105424062912882322500105850325043596833291903190713907148248062329 320 111230047182721492444151001632822419939337052148208898813010095578417929566091532959433707 321 205849007831538473006985820114991468056987102443362442803854268583445908279822770656325313 322 380949324750837855768066609151151259371418349477962417221208348906497625089565893234219985 323 704981080271036582201391648517975032894306724506628289697751399320266668061081962488405991 324 1304606654411981081516496276720519310819992820925138629430824668520263122310960977523110193 325 2414202193109969432450515757709951880108557534899743339174876149961016920576343941112009679 326 4467449614292969000401355874120953352877483767489124359019842307617830155409435882858225851 327 8266805254276802752843074470866683172132586423924152833269824032276553206610734744771708990 328 15297054697316170663208607704474113909788616945544641392065357912939869974263132430953641722 329 28305449044969267768999091529877328254875573446629799312449960815866656165699744934759768910 330 52375049021954579658488511048731270989913698668723920067068466922645472432580006152968395630 331 96910547410046292953263153157913485860776869159685212837054655906230302154993298538653787338 332 179312228615641991765599028708564175271363324379165193182990750144436852468091383233882671910 333 331773025469808123758473991527008842061950048846524669674289354786036183187855214864247941306 334 613853288808518683021512062995981295135505211370950661930462729928008417181620600379757383522 335 1135744114474891780127937804256409619046637008895458950864100059203323067962338657881518361511 336 2101303780495066382263688748422304199778237655333568907298216497528153712556675870770828000597 337 3887672496653449661931387731331044624749007256116175791068032569533561085866470720675140058495 338 7192552323193132058935654865962235622815447664259479109161067508224918914850776331544957518799 339 13306656886565090635657728384385532903058270076547415204075503529050613138122474366433323940465 340 24617701524727870032415229640390268505595957766268612044454760417683586594707307572269542685815 341 45542692443652393589467897399551183471119727208316102145878986250283443616192280991299116911881 342 84252462319393187526119698233851698111211193843963007364362690533302205775960688698136900005245 343 155861640891150669664295274006084573754032916734590750902309721761076909549607179432621511706932 344 288329228366433318753708599278168275744420733358159513004253845278451148228427426802073717971612 345 533372868554473789936381711645225313607272474852084543160532970638729174447957860549951941483796 346 986656626849295775106182038717488627580413229796547636011626623133466812626877966798779528006996 347 1825131080373981868343629081019287067978245635590557182184145933879648736488367139026120730938780 348 3376097899214633925010061818736671153945076838919647275876013253107791828921861972989600255509252 349 6244950348955114339814249316170176627633123177446697262919095438636721605121559822537004401891644 350 11551435963236073881286830587417310804767032624960079289989075478880522577782104519655828334811052 351 21366629838444402852565377601164884026810394627102630735849271137190248178159565008839811616672869 352 39521114466849652793975702755316167694447059378004381119378318589613223002134552033841496939732335 353 73099681296967681393042413484688745961970073898468728887934428410772328713397125492339897372445133 354 135205689262802583211632451316092703223685530024904109099974631540401543664125861828466514808297821 355 250073498483121529221008120289532553387018207435960672535568156316802746335260481876640441706837003 356 462523316779024173320491950151242765585112463959788272861848760831729687731291612514032809985287341 357 855446568108935296822391770609821016508834109068174964805955285940814088408857789525020846041337555 358 1582142066920475697030334181060517807390937558510139138772376979003300180987260705420891912725843087 359 2926115313772187493898976755003436523580239371363246009145568991516844609466292613693351302278936762 360 5411663722496556630568471794922827619989089248446203044475193161210797589314862008324085100746143086 361 10008375912862161029837326531252589984602931264875958979570395828312458331985040903968568445272920426 362 18509295716619455219167977287162923300598275465268648270634449932143596879741477304287364586885339210 363 34230220180054180831060303337153926543265963043098278291181142334152572066490040354696483829495993982 364 63302817504614589268333597498063892119416601596630630482597830449038091063542192084460235592279379282 365 117065782281149325409206458100707848603213863897776973065598468971693680915979975889382418965010042446 366 216486351725112597124072045928341456979639452822085353604523695470809289981938826754274246515603163846 367 400336073080448549930674524106591180476967293237186061452630397743504708293007328178043095590405962675 368 740308294476272107804909331605913644001532738903252657433638595766496591554095913528229510911217772857 369 1368970932772711671070674682817084769976487515686004509469995232103329151332209241704585439188247651755 370 2531451395968066299353280193075943694721351185956923379346534649423933343143298591514875154842334465915 371 4681001150878030217825151076066296163358935550406603612758703105793383179688044632852575774651221842613 372 8655690593512278954092235901078195608553991948936279297284947507969177777755891712940648070568670629075 373 16005105958984966585109182563976791718075112463950181993458858833602685445862966898555106620834409385261 374 29594381653234708371142671448291054537589426112695958511109468717588826086189243960204299159845904076529 375 54720984936326323476320886425470931357832368966472872782650519893781443194442053916892269046000158211792 376 101179491466953163631373450130120652497248825625791243185283813141682594788586622560972450355742515145840 377 187079009412595200429617130952697112883811794471609941485836993600047636341366272090319652878664135866960 378 345900862845718911801803956640158623978744210977449841338754736554059205487993184341075883418813931339600 379 639546718230908164302558530191060151503163327268524938924961228365153659052348634761866052654501475765616 380 1182461422364078610335528267843388165206202729739307842201311392546942469275684121742946506422468371035408 381 2186229723060407527666833462518303193777894362316218262486323158821859142213116835842170674233940391316464 382 4042022682049552470666515903313995687921724073650946128540344237326703077632123644480736036679277765849520 383 7473015214949364667819954548425066039463613462516374869582754438344521609797411110823113201212845713938833 384 13816154631738439950268386962270912801665261741064146647176291509243543596872267221833350287696314377180595 385 25543048762456454636412411008668332207518773685972657980905415226872865155023892445411405664449369665790745 386 47222887361964835112590721762663976970762585000951887900165785523610250863906287368360104015598739243018537 387 87302489976685982607705647077246589917012578766112865949915046334495147306341472158927968040979404841176175 388 161396844666598197892658005162864655087484652464995944559484770802522398258429624847927664831904248929032169 389 298371814244766270322933048180238554107740829385907248871923614045460326918230366074040680031870389302152215 390 551588146194996847825503176122332958365607614942408579769255084863572453379953453015661939062394028247213475 391 1019686000558832356766345980934678024866157296952032237033273452494014669893305806487158479301790337670431606 392 1885004626320138095084686284004272741430704698099658860296271766997742313079061655148060102963597704645096610 393 3484599286099463712631326749559967113831301295967860839909310882662824304438643420372552414113337199825318342 394 6441511009385604984599319709488145964539764215490555862664687366833772947868108016945138834646805766809843046 395 11907406454434221674613898561540370155238611022193051593796391857065817588092795818845218139459923869666095218 396 22011069527407974617596215137612143502757344258291658451729854586354464394037557040111791771349001581907109182 397 40687376013662139130681905626676626063273678586171996708328203661515298238610659231322438416582410950150227490 398 75209519837267647469958265098192658636229554669510513612968119721002856811171910139242263747830735828906202474 399 139021052780571840466156939471303339908615822237057816184950248422888103676172655909287606515237361173338179071 400 256970328783601844287735360503143789373061180018099901735851913944306207414306090386494400695913081846068430813 401 474985184952966448978228296588760824958199997165965480662848176466073242454885318786381467003607447563136013335 402 877954179424643288367118958032235043189902656115482199738436456697403285398029154249842050333572509415174322535 403 1622775215615079807965690444989086133071785052064407546821649856768488024339253821160253008064917428181208725305 404 2999436254705397030405529616898081204648659015744834330374969390176712771068711346473113964956383235972857161967 405 5543903823263393459307000435589219910961390748989847702665270375927362202362355437408052107749390097808554483601 406 10246759529355464533275346448357727006517088202237284857522234383199768166406770431055350476652051493433371697573 407 18938790175657580721728591874228510526256480352988885926121188283154748193192433368589902807137334539945023794860 408 35003605218761322284805805682760844359491315436267035595106548632391102870680840608901348228133835338131876287236 409 64694625480643357185312617316450940655345642726853970583725169485810496809579000597030734220568902634428915872204 410 119568982950221086196324435818961746445974692602038625436107659839799447372870853561970175713739092351583809822092 411 220985510006750968420915514582737347775545339718385591194497036427460240012373759702769907137389783739847695527300 412 408417192783131746971412142721394653097851300486033755029428596332074981411224836470089473058267147618578591017180 413 754812725168351612904604829738280967551191941780993821001708392351539469779824932423532646800576042995773504151780 414 1394984602130546945222764658892674569952653789512681688211870442914920812420962785870955985137578900568428579962612 415 2578069624076341100348523029172222404372603722041886045951197686486103651574581243034425651621006381708817748984061 416 4764473555710215628881206027808801032749022533078536283631827187217170953850937218461033878582172799190684079723703 417 8805018531248465103472812118088201689138166127626885613202406483550894655618074491682888018389738570770866319280805 418 16271992138313770852570229925719451717991315162508213032610346173089221993826617739133995437520923018086972862669621 419 30070891129405505622763102701356084240804764370913623468063201942437490099327132203458311968350200666892336393771283 420 55570846839346736555710287257786348539830691708929058011134344688100260516248473323381014744444051150835110877749989 421 102693486531298709999569435915372106641638212787082083820078469993637602498958538862881851178721370198557930571410331 422 189772803004061395203949583881772284369998084419254226624318743646384102967155595369012047000606213385083983807509495 423 350687477490672403197296379307222605321621548279039923022974382468206683385729674031996227987881922976150162886781042 424 648039948405292232276598476068211153952017997746452914068462642130543154483923415234989730287328369902577921605541014 425 1197508366516921904970253077690670706637559017053020751227433550583190789804681217731800908220722191033812679561811042 426 2212843055625062294913072238301461659496708912761806545454389460344698928137705347140696791801595363068360056847731394 427 4089008097808373548055640492162621260902304062795426036872316702067324040516024176501455971426959124261029719607550630 428 7555803432811006996669933380191292352909804621698729330670519182806431913545615769457768367391898200151077457751304938 429 13961712022501665820929438813350356295881861966956310755047357070650897564892325665955189831483943862075249639171747894 430 25798358092246562841100192393593925616350158045412136876775832610014053674469193592120331082045486187114551682950543182 431 47669527216242952859963309356398854428414247300013570232766311198192379192466814158238863428362018381339574536052058763 432 88081566751167814667512349388209823521010055530819462558591625810174527564558505140750158453147359850121959815770046785 433 162751367706940249303648383604938959829492843476554307979905436650807695210171470099559071297914347622143573426186131651 434 300718199986341843209140424006791569595729816176068876145035270771200964670262025825471201126500944807473642107506547091 435 555635839195155071335434066354900439917873750365651985581608576450088416517396957402692540139405641819198471993532399613 436 1026635504564815468221974178612778797528898752870208591499736448302050913612880501013545751494192332758200476893298780363 437 1896871104398888415371664027802520827070592893394256938117239014306517603661993641745341202509653743361215140524944499765 438 3504732651489674374363340676342376737601110324421605579334627490722715633930949667432561317951526229712350816110145334681 439 6475413721244205065274127024883975247583915572367074496361004384532383712942612803164011367307433263625899990473115572424 440 11963981161202700821268160302548039665788489152547531374218231326790176441654787373399805759019132270500528291980170212952 441 22104439780806083130022851697807618439995051932913344920976958779276149502416733834865272165759940530747780821284050293640 442 40839359012087951093171827753806475897450182513155759510104711125300532020556139189718736776446418050709994825528143020040 443 75452555548949474773368344312977745858075190958241072938068880162286783011250876474468718748004876869632660431333069626840 444 139400599703261682598135071202407631444837102760639582433066096937653200694042236493922399639865965943509743909813764093544 445 257543742012448994049537966332374734594323633327178069620430351860389073406469038736639075108107462540242107907702171056152 446 475809436898064271258025333264655517870650796897169152075685101605620134623298197079293683565919486673456814606886270584696 447 879044397899635426955481881868797829808891039109243250730144693689998827846659307060008457567025648682139337237579580310185 448 1623993543392478807860462314861797940043723658789648894536473091265061070697418359434642833390376370767329481534682314310267 449 3000222981078560472631949539232555110626703086474726376685519854487177451524089781639689600297642333359156649378394833145969 450 5542663774971838451879021540018860612098567556087063106954128327327325137546920904549813177905951102347163089543829668798337 451 10239513442661047625383487852356883417872902021286860778812999977991496683010408494943318712827033367895629153345865516599799 452 18916287659796834655620893278407823511344089424965141062111711365969830085823920371635965040123482709000039070107245468229025 453 34945263581703000227429768017053074907762191584435100418982804853244311813273256379389766719400499790484385439188264290225503 454 64555993823630244321246553623118614242183882268041941665971890823663477975663419631056925869881251319301685974902651546599307 455 119256121310596863190011990223370952286692534039336075979041287019316486505724112581664869710234412323291683177459568833701806 456 220303128824039369675295727187484730738583233158021981348757179559359402674953439449800612722309154305433764269646019308590410 457 406964516241743000457379857795998674900815631771255107982000730441941912176486787922375251663789104991301902804319475984156990 458 751775788763401509267689785589604166175494709209159166610961022513509348969554605768947361923082609095286803327137439817527390 459 1388724365167092599483879877889366074893993033582895974753115602176008365479026957054006268497952991357214609104340824022064410 460 2565309223280346109726916545233565750816062287133006473345734794778005625757162045028882143461551323771446238984915198095373910 461 4738701521452852061926528397707259413526807746297036835154334575600296285675976853637306495814304262465383737421480081699433610 462 8753363589656294322238111002781994648048270891727028862977181305045387307726970960751974992388198495019875773600171667315603570 463 16169127327072264204129796969144790548285753309836900283345022463529637481040930595638479297243370723460434120547075039459551575 464 29867179358915790842205772301538692171516585575096157674013150769123369680695589391008639704884422644390409059009638008342068581 465 55169350639515719335171018038479100789362338982110520489132070158347831407514814395744765768235029457619091934362482582452880303 466 101905490693120751227896188823291024009281392085723722072559594307862438069088716759114272278156116131323387843743705196496537599 467 188231959708855250988285182333415078944957563765901482441144401504273503302282903083148146652682745340083883704164960763301864705 468 347684417216389989830455121025016480627744609822578712158715212241677981195359802168875461835592867756214371734700742652714624103 469 642204271059699876070001232829219263201326135519359460686285943365191847256123727366935815115263332235410376485478607675359017753 470 1186198223291183102488298933308158242991827409092817240561420077588261668567157906253584184447464623903972287003186667674265926349 471 2190975301470068531202821671747316216529702025238142160433582833199553866962139252600811063941476628521204815541917908303115533604 472 4046819591005862860139089800831210807256121258010918671506300612370646506446582942234898872714277294483147227525317758987530010220 473 7474572714348631579188900827592382810951874352830340750619690554852700604195594595461434515845579831394558396397927455549791465348 474 13805593450196228498501656702042475110843184890582839917611923643703712157469475435508654622830169814634381880720212877360159948484 475 25498814317113374535465347867271618616255026288694167732315100552904038481915016054940854483123909971440125069164853138390852570732 476 47095683707488640174036556817259238455328060455077373011948802883556340403368097619296027342035806322269453455380683455618458269108 477 86983815712004536407754491188489356872888061038974523876224842874810432272207009846296597955005677471143344711691988083773155488140 478 160654186914386600972631024885232417241474526742308535489370031281210832988490909546628307404751819735750637753272797806843771671356 479 296716639956633367530714779881455966096162460028799972803700619229917191992161888770958889307380264336016959618440464447657241501333 480 548009430362323549313176139211798899758124946756570934936077677213035214653216418298616041228393066891022993099039603869719758063359 481 1012116378689852854278316544698945407924288379366024241930441228178588559540935660286246469235369171936941249498121077436194072298621 482 1869257708467544346921366110428916261794016886163674926192843534726279726289104253745868419314058843117302271012915935312654323676685 483 3452265826432672075733592379535785378471954875448110748575320948476261196720159740715913613585548257100903925797292636873916095123227 484 6375813647113522140159713278929587065204003867929865724231605017370674168438534397960673408773820698790802424519948155766301839384605 485 11775066064422715926322453646957201901385736799407153917518126609702853098611362864194595795146214193010426387129141424395061957775715 486 21746404227241796287734620321206655380655985518808174405157526084748445486462660332983148663310307996384246671793654971230554692784223 487 40161316632619951545039978507142255086504084672708358306796145393609948877237971485528804590508720750803416084752628905028474162594090 488 74169409923386188470342355461361029225609092332880930673928508016045768522213824460800941234251819542744523452835864413622085780113086 489 136973993052106513774233795813951839715383796068212655918547458584434820039939263415765172024418604147211794763005503747584668505628762 490 252957659578771467416296530769249831414161389508637381119992246050291581039049229736001041956162641000780553404149740932996590006599226 491 467147460421959873158335247852616507666218327741615949358723792680314033530818452693664448750230443991238650942302769019687214960463822 492 862693655684626180309569954544674047719255166442050281242514412773597033618848465936355458060368733919898078793188718617625205320523650 493 1593146393318008777276408737387421587436453409969433953111189717643008720430811828773031829258378489134203586948913469377823137434393374 494 2942058119872890348955912139340407573956769808096851223565649700556439564906785673135280972802835474273411895259605761918861356474802390 495 5433045071591504284140428893682782535289847102763826869102884364739832609708965946588581207724408095127116437233711977561597534904336995 496 10033024637061241685277705421857395851393383185815487623951022587441420685391895330908074044558681271858983633682068890586784200484185161 497 18527506499770065721187003481496024449169491609991963688639049586145686452776844477714229716565507186178923420769476228988795555075040475 498 34213586993948531377756094514496159404020360372679151606718406429530338648289279033685017720066456649418643692085396375465222006137937067 499 63179588826398528335724656288821821288009393141087041086731876896574029680898093458234672278338139166805964512275623717061614424568124997 500 116667944924163455926702875465501838328598680607656045545227400131867107741388596949509158824224264974555946883249278138501494042076787651 501 215438283627214922439910401056017563877666994073644818248792609247667118234114027692293524346696987935228458701092595899151917679594112061 502 397823840995887194651842863708367015559479411896790362266833170730188269265782767809643780335264004145714657357072440193392321371040026945 503 734607467337038618285566347738683670378049092299785861518790087211393621546674982189711377416904823622720647923196081954883830865950841792 504 1356489671168895023594780932417220607807789592917010353087084517709703549699168144427830383133034226775821527699145746760454304477562458944 505 2504807051157277887299468571607432119813469583331795877911937673692088031818305208309542001276399243818795990274342155198257725213852079552 506 4625180752959093910991830563714649709031115748020249584307328953053996548215456683817554518827494831370153159937876180736411709972619145664 507 8540431270044244517777320660275448797959782104164468698768526175375344363043755121333352610602201514560578590208938876913290236017706954560 508 15769850170150534846527006386963059289183394635320837758241698488182566866672525202513089946627849573673917810680126634081676318872565219008 509 29118702408719035258100303255653777035437807413339714958606576117388751876901958205690006718113682143514083029340320644398505684160247541056 510 53766673463626741583283245872404638320262721698799482458949072998636995469433809073468802482557729262412155377083896490200915405508282919488 511 99277544904963172690406902669492573747456925780395353244746126200684729056067883501564040107294060363469148697056706728373452704363152217281 512 183309770676172005132692106004885348485201493065704193793056020932890300868780420278834239815672101653679346980826910068204728767005797534275 513 338467471071520590905461459406553317015726212567167096997371436055675724792683737813020268115554760579824674831256198162248180069065002907337 514 624949620233777143948918007418503284822087543941576397605339493311672154770729898792934590244613276558051193091213912584006081912147218890457 515 1153904435138079563014815438117718174990880150536746227825919083742957926583211260897407229361587189577131721041654412438928435044153269786751 516 2130548629301482503376463902355441642189166765367042528285607623858984063053792101650063585649018197795985183284116209189413587311925037875801 517 3933777998805690457680941937856320970135868783004690498028655638254463242402066868752852053189990989825470808631814907848716014318946272630695 518 7263150479672315700000846773731871379915094283746047709778246423456410261512131059256951773451358569700124654531092313922315564590536164716147 519 13410255386107135369233222315314829523958415724986459798749018841614250985950596341589532207047207738639807653453358318488091275279731336082662 520 24759728549198841481395923662896678439054277872894559337505600283760020694226333843750437730093624084528230254383678160872861320398110673557746 521 45714244341263465191702272095294804444945858349727088386509257798782244215446394270285428827314573976281604016486457037496356246723279254202806 522 84402256833349490050982254732653664797614114705812603073271592086264145106184513178312033184756145552265158128857389839284484187385284531948630 523 155830847781687647658731498467608251914456497741502763995220827682299191296848677564294976856781390047267408647532797321611319237873186578262722 524 287706503601908896323647655102104530661186079567336966827578027225445291910500754105203963934407299682788047124132670667392804839040087863098990 525 531181338139627907272122082888812386646575860908826403493172479156931959529590034767083711683938137626176577165944038188853128780940925188578290 526 980692453806672301891676234137826293334978656484337893819326138681961908077513043573851633765916568939281577140102135291665498384126080695023738 527 1810588532824313858538229545481855955561724265964304300508593331347188256876953057353047002372659789366579530493983344995152152346770458120418735 528 3342747834996914794296122184861704260126157456936521373997374607205673458894720594101551351243899400809631909436218628986616119910543873815272941 529 6171409962239469103469603851191721962046462424510892412311982906238393192516662792536107346843936018309306736699905964838912702414106310865210439 530 11393630214168819188573923705291819647975338309883570621890766332982182610288099017070925478450889612206905405055924485931029755836300135956672407 531 21034722949915122265957700485564269841397757948961491624623081951565632680391232728462147312726207963097477188811464088412831899666198983716602825 532 38833670117936810812986272542797241376460788784077385465975326738014145359287992358482734810854653838425843957993272141264544074684264410606874335 533 71693049524194061304636336601180676334010597850456721422529975732824477348659963635351462305670926464671206007107042639862650288769256274796666785 534 132355702624232211391911083398302815471910735048039508670991374609557712084071561232717665453048269978459257342657677857157335549613687452474013941 535 244346014848551258011176015580448852183387025776234754021862264044162189653434649560801372996801290895075259551156692562018396586019465575317435548 536 451091737457571936162877652310586334723495473346700011808610560161076040337069554923962832564905629275807240190522132523455220482322538201301916884 537 832763160785475744176972048440514182622309969226897278389439325997242312170843994482328408467980666063844863148726125809615948975960161607195072060 538 1537358555689915351673980281822469716128893626024225370988269282812691603244113642577529193594022264517846788204628477680034210124816687219568603388 539 2838088120931605930712039454187034148606343512984926809198145019398011453339423526414613303175888932022213551673779132779289200951705700454131757140 540 5239304457424253454905287223130807386095924412016877811205587460233879274840666497282295884593780496464346762056816599357916090064050828614406908300 541 9672048390010192491429134660162349202239631264369422639150550416863283353532144088701907422218775180657773575108723325307854250669510162012023786292 542 17855020790346359491018379670699288587476891862031845891926865439388452447322664122205484525645660089695542388854949605962045007739236226699727213700 543 32960921545658156558082921078479270209453050213516754153326550113006999844000287030952394402398894266598560262142705876416975281484820779960595391789 544 60846475527102346900216332966773439723907649404984770258182431775652767772558735783296370151071940692871006375703365138197937395119151842871965185095 545 112322979698233081771623264903262730557120538093786534465489386259622696711509992072761273300848387757938569664307444157972261797827848051301124192085 546 207347556644446646455685973040187277494624912255411665229619333048282278703895809492977903290553917240053387721539775838267682929395332974232137568741 547 382759832828257330057086087339957145066823132369722893474952265685362436529003194286949377254683977496828451156358120753302137665081049965505410455075 548 706563060920342704434789962180056041613021896275066469590209105541758468716982128054842247848776034681526240730155650421322608034990406801850595925077 549 1304285451834901943870893004581947853862581005983040109211976964770157111869469044362433800074849586659845691630626242356320537473660747943971990601771 550 2407639892124918890678238132835035201603366485428709115575930539165734501176762689329753433989694185366379634067267098487238830057720896948874964001223 551 4444343114947394520475676150425079310970880960825293914460618463772328792383020554363765524586094159833587253890074304795548090526915579278909038691042 552 8203908528544473720787718070590131058211748368872239640055934323716951939354550490826696244338847809944969482289293096737982638394873497650991345693670 553 15143673176175682508958866233886149524883337366558765972676255755784108420739788173753224183403734056537395875272884474756476401252513105095581970462034 554 27953670836165232961076175160581870342982072919632080165016844506496938697257892375046381135196566880931909716322600321632778611073844549010110433325746 555 51599283989713266957518288464483059424520985967147137328218592711858488306837127155435772491842100468363345613142821952700473907299517091512634283335158 556 95245775740619966199210591034848046074020633753898441618788824209300054961508316775785784299894632775311428054546589248264721595867184424271179832765210 557 175810577721439477583745827754699928443502218893176185838799446170137588946488484149320971879224226771039779614943194440585658720848745893662479315373830 558 324520038099972421691654391959640497980917206930151691372787302707483299169359926288654156069724966432341575366938383240102612805891947108969523277023070 559 599011671993334405744099302965522702830904286527148459501471118328619723941452662374170388865729030686908338103429825999903236319162130970364282501612347 560 1105671997195700307450439435585919826168419061217025286444834851385399254086248088738703240938182151319397396570809215359029530798107787476986626509345361 561 2040866538091435200309729077903950951271247598286644929417193411197890492853563286626983324972849013605872359147506549214975393595240541324094894072121843 562 3767039534273233107225201762664886761663468987168659317924107823075158309861194472735334400508363749460509859955313670353420573373785566376025415852513475 563 6953173064603075013674008496811603454502820828826205509091430409061381166935144377576926678381340333643334391446547003774448405401738824295742309070593421 564 12834034364392252513524173317047178264186717950911681292479426249666484374128550714577929520515001290951776685553967910040636286469649999539296522793430459 565 23688669221559790676340513596306937192219377966800786650464698087940885058124827454953575002510015526729189753380962870135465670960349246561802259690007877 566 43723553042597987765247375783078721041717034123452616188411913977054845827785303365509983984752685331604945438137486742333407800080785215788472916007254505 567 80702605201010926471515234960259717238329876322537581431943290388260581700413401994263850911127412431884217000317351734526151475825609932690733554137761720 568 148955656002781661939574236913688742681048088337113814407059484922873862422985601324710343268823023060605985503388473451844231850518302314562812196145120040 569 274931047669311970836611748829600669874368188058025228960173221946542130524191914808728978154335878381706338313136068550275358699064739139629070238403969272 570 507443775336424727633446600484767193916168058124681407993817405534233743125599336073205593411082685719375423339857182950857799037063916443158717198119801976 571 936589824598320436126854239405976308435598490810911616777607253327411762616283635317360979797619991048626929172033105164190470747439784126952366395827503528 572 1728654946097177922743172912234704775039017945270177940013083960145833380211764443099435024665247256712125782590440512604998086231975985379660422633423801880 573 3190542782691515744963045951402455103082975153095199694392695903618640412555811629549073980328631937995694357788581944524178594430549537179607887088066014056 574 5888683630425903957394220770848665903352262220536526783095566893035859616117175156389174426422984355928849945065787952850677572902615118374289496400943045128 575 10868491546833002032098876549105123317705627771549603931362180821316689799794001547595966860101155182588255557696248859214972409886181065061587273269923647449 576 20059390359103833717755195111720229836909180839018100795612077594810858217616713764206733594942660626282065158717667528161713718775612826034371970198572248331 577 37022317869733146453456374128983626235068722121912975070649836173926562708495213106006982807399028275730814696460007209103293429098166173177101386948820424225 578 68329289838635232013276813299307215852073872587798807564311350320028198285640334791824219879291161235122930617319464490583853955329244813911853746642379310897 579 126109453573180532964052020977571193157958461270621880189512737383428770585391850980301585889491185308395916525898492612308432075512859729117703560448860731399 580 232747928706194868182423675772344432847742406661269836389121376361188229876539991511117198125476626428908299436407456371275393643325695321633415028685775029777 581 429557650486974418830372297532471668203891169890707397062055707714432588321126282774126828738047057098719479652959306378180201391213638865424499426462618626799 582 792783409674133373164111718851889435250323603404160392235574338346140825008891339051951327959386991875069060377198256037433516938197660841376456575340584579675 583 1463137422075407683517223196749972200925934348323156066424857757637030720916423243060255480096239137681324349459689468231778221906471933468630006991154468465438 584 2700307122212189313755592900406303102930707258591711373815076431244519040693953975209364538066251491929395354136592206371977191039153346583115258440551598145434 585 4983548541659291478970314759525099605354519977436606346753227008325154760535833316633809330702549603543526822793232715320191776933879904019553478464892665828142 586 9197328946431760343899121214945727966839760349392664578453665296503894590305232718876967014442974713564625710646568855112224807680975720349294226064637775939918 587 16973923887161700018404302784520718554330228816985747643897497132695635606614811715746578567871799034875778722333682249269933027132465418462635571671837406927210 588 31325664626203526357888725140971130076623230058749079335967087260107635344786379541082149278344540320651624330856697803082502270400278790102178978949061536152966 589 57811715762304858609773148104352321516728144542893249417162734697493642119092633132075885394413270213265239133014792191759436521307645816331313294653288073860186 590 106691286734811191623564529690554345231718711002761235960549449041619403153839035310601668806297013115185859864586658655434153511373403898506698329089980327826818 591 196897220204866980266620919832236487292958750098541385567742704040494091406320694741185378774426976265669180122793237624763256267152914761364095541392477711772423 592 363368907157164831307186487757080429394884798243631768435304229453186272679492756656910543000669336535556490308425079471993641823792894189549059718537204132309365 593 670584475402470384903469990870757512558201850023213845342224119857384052306836497658431887911253306820157161373743600434641632797242508928233986066422329177091551 594 1237533002597548922488429350479844606836723878018516752417257811975888748735119811561387672241764318474116538300286198110399938233553988607185542644428226720591919 595 2283797823663472676236726529763697988119131942301455788169308371823540334363688230564142798043171119352384217942095980827087777046869316855949463241243077135602577 596 4214597436521334468305088166602861781683126967657786489208624462301193269371321046807956374297563818940664915199589428210828887615038359854869904872460020028622935 597 7777716865095536423512664880550651171215676976895204676359735845571779343053085801116163784338717313667057922164328262613855747565727347456427403933008350153919785 598 14353101458198970023442903686443245894937599749088554282683528145090986358757667006990515059941767304746769961504310149319608061155636399852502249854396447724215325 599 26487256851475687736178601726754602626444464808994386525261984697041086054025333194080124257749754748650835734039666956674892050400176127744899447900990795267151124 600 48879395009589363025242664149792736124976998424288818060410766985620452077968198896068365982997458805664149639084482646622185061835046134520781468275446537375493692 601 90201192565400690713661274475491022118328095298948314529349586541423539717536221908784188555434237570746825537258615058290873855603823139159937608268842476284077556 602 166454815415318167610978667741608312120985430792843489629867966995573594274191606799208503981238427640577657119396186158176872759316572578179967442815172704239612980 603 307169493671019769820458862026302562300491096094436935374826331916774149082752877429574243880733366663343148047763015201548955437205870187158905681823631245279761212 604 566836022981318324598597647287818399855168080842681529148002930166274396981203829300391213500082107691714701576808994046753149399308581556601285620154788588060017764 605 1046006666907819009116082871361225143784298424777519993323612276916861557757188856118471536323127380952533638654960022412830072244516403990803059732622792435900640732 606 1930230263276412507053342526480999383140603756161907630359601661349167872516262054271857015763137226629917657920230110923441841784011913980578019891334007206136169164 607 3561897794172247227278158904376973534905973896151336100872173562529941044948648987238120994957759999193936159467658920599766383935965091852429694179036074933524845765 608 6572815769747114307548513998677072110213602108889803827483342225643191695134259962206897000690833856678887857984632302572114292329805521915061988624534984482469698703 609 12128836621123383373956293657032992626061646519136418702716122348980499227033860656502116683667127035076369587341966056969230624887663745608927589372467719592517362477 610 22381259388129927735856249042468439441234272515749964636506333153480495161068155293484385984290915898301127987058460905096635878441012657461513676919602268086606935741 611 41299765961809634689931038326781659867130430855804593093256087285386444477682480671974802643660960683973021153743543872241743671492487665882315525575226353405773901355 612 76209368641866990303115562812197667845120587787737350913634879233652622984808706648807797724875917723666356855027776262866640214961580069662812666736894494586877122445 613 140626396202653054497275965447223553166198920693645642946360381279245513755231584092681353000922486771043163269848316045816225091257522065234042471018844138898991658995 614 259491447656319324820967445305071056060426626780558429633099797884797459569455767964378494365822478038098134580867228051455583730673079703875777539367447302951122577455 615 478825174663135559247089058189934196441642843805873442221233776573488603958958217978907140525199763067714094743683733311215357980262548280471763522842717816516568427930 616 883544922115572228265108325814649379308660912704544053634815558707323538594386459845320985260695496691951145766895106055331818992518535054067565530034954622512925090830 617 1630339439627295077774013336682178032912261860574658664087778850011916052366233035431636622576988166461005037677196437181213535092273136730087075605817361593645339169610 618 3008327968741537101835630743830158311023969533781041804848581372036337335279616099714859901883639414747481423950108193669652548081267783398001646976092175952830635255850 619 5550985367950026485107587833406464634582874487682967075132235734781970926420220245153475884246547923828648397512280983313288466924909034737060734869292336565787803028766 620 10242659731630662162050890172634141768713526491175443797456978356279146677203197082557228787308608005045851852242465120387008766421684299508380778725401322657360025734578 621 18899624561485426155546433373893071936091917728291814424583349141367397384356031774280898207719993485412803515888511376688350242342701328959123247996484428499603632950254 622 34873166611719716182913485945645976090198166521511996094106412391524089959144852269487127063657418606155651927482455825709360904825605408091200610740632868087154951580390 623 64346862427046004997242088412722338978556567732811375971068675933219019676984422495125640628689299678640329137010826149516281092079657898624520629266716714414177720184083 624 118730188222122960826357074485623606227141783675289461086344138420159689074080001650435882186080036945719792719708645422093192410859993348320234221106993805356415659985753 625 219074956599263679192996935454688426766998273260940143698838078909315482410865772911691296985885000892245701601378213867600795549329142039604143567542018550280899245344779 626 404224019753455444429155707123892753651028208540843064308993261312293208449298551263625834101273517656381282068789321749131596081446745766396165320300278212967716752231899 627 745846248962161675802949910699523705198883074732131878441200006776772848853012701946894147268879586164022037738381504878795688386899209211296865259008861577298021346170325 628 1376177082733853338700906216652703850617869602039786750799287947208649602393571961331143614465510542309321586453636782276068179436427975004142648317287519147077881072162483 629 2539201451893656309801565082601274053981967299208401629106969049407871453110002239998856641585844885074507476127908458927109922141137633571441789610235408387948625754758989 630 4685088791083325359217028903291077688628559455306736647463238762392201952548207138676266277527282572115791565493461853968235702313671446031615432131133491272115331507283857 631 8644429423631949558336344752286991470913352378263288635464669938448070772817442502989391250047294657629977499205102630357017158590304240171082550300123086102993883353930928 632 15949706116408234763551384544835497933934989316622035022043446643175335613032504530954683185684464435379787071817233612178349570816491076592302927755214248934656799300437520 633 29428416228085409081602787098707834329885883397633917788363666078423330997755605311273218519310653341677565968587431612070785684070429267195724299223533478975245479652283696 634 54297389931060389394935286759437378237444448459970163819852395476362070342793813579491783533438700517160801634443900789180950953009427179678459628635199416328340385072998448 635 100181812089190687050934725744462973207866016718896255323538470674573110347221554043716233257707759805245372582984007726794418192278736702535187538036424845876867826737288464 636 184840308485810795395873470436389853695674880959017568756961233202239413552844994903512693570684796932104461296714348304314188352594099833439133725527739920506856470225020016 637 341037680106241725564886269091398756660808983315867437965755219607031872754696317209258078733888988972673888214349197466450829841443956050378626935106907091368007043411227280 638 629224945386549735014853893714184501823115942951185303803532836153751219912672258861173804202808562493287005125524016462365265685607773387056743056261906478941128283923060432 639 1160933625325653710889151904626992335855324052702507725795017810759817922489215445592664039139828101308174567653601204284093438537227947973962414335968612679638484646876247025 640 2141937269715223575080790721096630376272116320275496444622962182095915885610807575219859684584316954469027099815776124389534109600731394612331362427973348705210099731917105875 641 3951882380478910448405057130688564748384986572173843891067692256772964172530848722798272945919079471368822745026364119535820903492514189526999823310137501176877907223082266233 642 7291202910965779394503255104115959785577730806336396615008840741240655211458928073968544677209343337983447120575426424822721140396587562665932946236362479782958882148151031945 643 13452167839051432893195797805369425035735343179877384695205747080112871701940190111878679387286654214579458996194198603645787225776118271418794960173667607703097649959641294991 644 24818943737635408698979823154610126434355566804927382440347168466755678914278650916174832165700232308597319005896529128816418237780093933581748381883196441595646529674828671177 645 45790168630527653843238879729970733719639413068490053353273165529133055325982833545866755378716048965654672733687860676203119037731505938454145443528333708946565967281192404791 646 84481016094766126872573035216860020156331734417183466461993267300740347915185788038259841762837329542082108193998259242497699515787316439033897524651088730162612007739494746947 647 155863332736289459972371954966072460146433742873838389047248110876133012696527480549309200446196111200282196880122968701780672570016788564516357503017425502534585873619362630230 648 287558849883208524741334053779127265491181517326888412659220411632246825412287311863061157064199470962815311957174829973995775957787647734786978557122594025125118264020456343874 649 530526978910079760279521496483173137320879438329682931522737778840771674930311040872403919529371692265147697124525028826289687180961547120432376311366833523116722687023860385190 650 978782447787290080445391270109907870788732928028428089370474881793801787582426810569709619082766841149571242556843545151465899938586527838425590730753133536432250839520585230150 651 1805771690553759577660199079342802248882708105637970167265296911758759200850423662777271937790859810017314351554731803009193180875415086390834059952079538332091395628005483784466 652 3331482089756056153513410608903761166341241795967547880778952022659392932278341331697284107136672182847383673864100358548330066746250979981940058756366997906109912999475253244830 653 6146248377376082709325942801102401222637982085876541771920598343709074155257755930698580516731909513911305127622905353803854940001576266187587736811838157466314261169674251851202 654 11339155677162385383245608554255646562448095621053740882667975196064032815477713931531686071718610463446714650843310954994746415458724236332343443410913123531308877504185954406282 655 20919404737895691073104589177625137404191794457717066718504251257406464414973653418891028437741437422521901854548857590329393149327589987711180199629434408270142402706390216264031 656 38593656467394124797236486452890167332952155062539142900641080494837598029580363308743974302086552184936692550942331724277858890785606676711898686692023665303478487928876860514301 657 71200089019153333968155627924804104435849431253289082717575171716082692905338602427984686043743333379173760850293679539419387162063765762035456644067275853191366515634450645641335 658 131353956343313039540414586312112914032824425158223649146050913442463256965095715633016185657504982319004473166303305624160063434017987461598422615719051457595362977436975309720007 659 242328111235265959159953474330778069513454434967544054289367542921138521951119269280093989884096235475939660120629370402632559227565851836757308346369046958392900500613916474004569 660 447056547795854426587268770355076075004478220513833968000903446188472106056341262100036103398749501855665458097904470604848048696814906494721174061556309147948639754660807539896527 661 824743976822458577745426617940423164158400163316107994771723084643790316757613246854715078457388353849294057239332835840953642226839835136137421817002267254080469787660942726693809 662 1521506739642779462160521636628216703918286725009390717193643040890004715789881179679475848225625270861105642890135243630511316266765592573606407075543677738778439758769224228463685 663 2806898120696861321605907329693518025181311258577836019155244871567878589409480662910398759947234965373675670672139159495370123897682051018712125764024594923008709839036979110420108 664 5178183855298790477238662292402823219349706673816251848226949945093490942171297142866645312770912200816838586224676135671434341588615998251987795875716761726883580283871832549028516 665 9552704332201857241506388681732589508153410331175250644750367493620140800729097129623864877031887325772783584039921590405585176762626034871364080272733673982632400510021139381771948 666 17622733133999278222242416880307547814220850324902295820674301446708828948361749398381683617763274122018852526899272691690034512508692912281288817652553714237338560769646220132108396 667 32510096451333157570140076181152485082108927782015659249744001778444106150472724015441742757596432287458818815288580430579974713167718756712365185914253165956984044864860461513635620 668 59973766131931713918011883465126749009072159617242222166066559230440406800757542185304022805827224953512980709848722068685091560192320163314611611678217868426221249396947002850903612 669 110637527533492794079722792307089332241568960309700417320447780267914103409880935713788143387677408711929419741353362358133951963552474627572693103115067689943087750617828629530302852 670 204099379234943524568250807952715213979563878000732462192001449783696164007796192055012959375161039590699525786928568129492145090037521807582796612732022369407266166739565465041706516 671 376512148295301735704323971948033301556067849943960399188429767520178190858999642245886379481070427815294001557771073565393972315263624430472101380066965104427087385254835334722481501 672 694567401243130824536784924257688462119666966075714308643029892097468436966436754661038973264397508311481583972696951443506785916806060960511263529539244503786567254976530921577988055 673 1281291361519781321811289037369154783908030131112293913327899963337511674060852246574157453397637941541552761657007942702080651588627818104335312430729535365813391253634744475010271237 674 2363630059529004839616835950765183604214329591911511150724335175696174548169461161059257308479015934680507304029774382722197042829195372571812822951091326958283839339553080545599136917 675 4360228215742502666310619287534856905148504176532546715604463921008857627265361037792059324298055776079985606994573599715290038629767917884180159971718592423153828391394391925206193971 676 8043351593717019570164085954550059956388445151413641146738048643978773514918973825335763735514293113070334176374192398384075638746421365923225818967028641903638538100775436403545100741 677 14837577710297639286774832733799703193123929192070717502831213469335973868566061745084123596343127220495345752007545285676964628301235816613457812532209475171875019144118848289957378235 678 27370774502216540570159802666622482775784137229956509606537851814943104550603710577311009481016347628864740560194395675180132915461470409116334925286513182359488044194520938465167188887 679 50490456702419325538434608784377752010682386076583041397437744589097708913007842487564680777227431143045321766791815898775544621004137021476880109748257234900925582900547825935892365650 680 93138587883619982119419401930230251715689196839616753714204774891370889651178829050422189979486434650444353277652209849665437184845641441889638848735608121580997975838958379938406356790 681 171809883090587543990203748945743252496479492523524786727941936748533097898159900138047101879891475415970630321623227959318349105983502029996614598855691331036312814881896988466168822338 682 316931046063054627591965069701813443666364706609365891995803093770139523706679049232993227465801671042977129091330220312019875150013916499155832042333910067544301045701231766012943851170 683 584627957317657152713081293014582242334107639487639788363664136673029822333376068879533729854899007793094602309224176558955862858727615073044477237838227406402430317717355850448982482246 684 1078431425737622036820411053791351898751422716081193082948837185102531372882568927353521975960960553598398451507452819869888103641664321059602313616601764926251949202691040839520426182474 685 1989315445090818074341266363589164368175856380297395761371463525574152641921660075241009776191480951333343416270689117131312411489499617356884718419279091758629262819681725971546367742422 686 3669551137224755294751385587688302628308493066960617864976134076769796238461293357170096500690537307723117180789588143506438637691053157870012507169981084975797006101889877756717913721710 687 6768936020566623480197641933778820892505872378385134001844590521990740996407825616420769770229479919838536372311489745732577314948946879297437297592078059577166041901440919138186951622635 688 12486078320241525117193702338466804345459453836247497575988737469043696528166963062058244674397956807020642255243182778167539951429353216344677386656490275512766905431326792394945462062945 689 23031906358534495306524883897525491211245983565053828049112668794596507870967579120769140144497477015944229334553637266537431296806745735971691218964493158180496591137671729185332858150691 690 42484636679257889680997285230193100711381157850229742478484705657696520283868055156973618956140780111513975611781173674837173000651072728304264247308730691209467247667847973486597788875763 691 78366802526695908531437340136823097124069981050632455072674771619758749612512146769236514275811733022815449401134693131514440940935011633942256202193318714018652019225971269081448652128029 692 144554144395544037166327493571294317537838739341662788729210045608325778672955720424888338809701319801914855180451778105445469714100355045688531605995270585258483322066049939729167590076075 693 266641150343534462246981698274147748266431440706483536500283107052411978940372187997883147039434084020342515584774171382670241784210714902166999711844029212639121865915262658949524861803093 694 491837924162795156900642787250832661272841798113287288155913902735542089341304285606843595427065904967929276494847208970675057486829438300921156819400717868823342227546061641416694214793785 695 907225123091633702845255394798898322221994796832557874096165992906812442883485400417193457442681303136204919884227615027906722865018531045450023628794829701347030852095117736585338525031080 696 1673425358064097690438755019675738148947973839713099381851097129293145657674163912861588865875939155439062338992911390064515343694713804915263555587308237767248264187751371818863371953249272 697 3086710151383671967281590720840156905443413554509139607124699004371928260991976657826933960485063152874472352014524633109035101014714322060800716188234731041649045154425731117255903637623400 698 5693555872129637318953855404111898750490364581968768285083737208808449042250600965912015831914026917238469830604547844949158987193900728193267307988741906366267764131571831053147357071895784 699 10501940673717662046173724864355849310619526585362796833044923132774756511023190239515254802133634856092874811759447671783740218247064485989504892356076692551597389608045155157107344891931000 700 19371077404426771482440344192831728411711451644559186186664447775522915381679463504180938084824927146317637911722349300372630921279300103743026387736757366188926695479875715931262873133400520 701 35730265193488461182415928336324773120355307480156252970627881637526342517661168233485552009997472901444477702311572418754497614809596176217256816276490883825854312943397777695377744995041976 702 65904786093890348452952665363114216498093502752824645708240784684051315812395371524721981575721463728214473720134861891721255610984920623251841650476915940272945965236801677731199529239257240 703 121561465477868500394130260490606680950540768902104899383173710379162144015692696724048232749663725113959703944566297970593691373222799895504498247803346490874350367630425240621805328159260937 704 224219387214172457776583346037494775344330837849548841891011281451547869872539213629699592865683652016738434330109954235708592671186455502549937003911609062555839454993416814996383560185398171 705 413569652033669495020050696432598252925372171498564031678692295087741573625106349078617008332973020726984286961892267457377816545622467288057875934630820643462692099718900595472429756972646353 706 762820640009715035685122459028533960553951433565363392227587996930130013950162199648800932653591491210164293037009286480768010281708282171203318950662223377207443229591956257730874975902372577 707 1407001255827386286219199930566441154903986895710400384388415885422697018947293616986199832518679204882458619328873439484878852892264415648972060933926852777722585930615036402362583448909015575 708 2595164048553275259357799311522414846055491054448056494511564072404027511368042947275027231115468769709547227723511435777943010673311803703030300464182220526072624077102072806212550022888778369 709 4786669404898086983906774001257505170069838733432453925888050095134431478324972332304940192609186231022184104442893559417364535107292854992260847614078402585828400070061482408233136171216825471 710 8828772828180258505183576259987716046773037588033835609480228156747964946918516882720354581566530158877449176299431843258042621218947020080818026540581915838909521205812658388194334302828181803 711 16284166966417115855894976882309967441901398803493680055005659797781448965930837191483342557707284341996962696860094572356233876896892881419857575245700082160329602076507791809447038071972909710 712 30035097897496785030309261088593219275983144662631382530210208081632094124118906456870036693169586716055974416207714894911372906223572210873184068393822109201044055876079878063968576190313231850 713 55397588813424332478944256650031452631044429947810775644188147050580104358807857538042915304581450925268431800120255875145811781156426675494182788663316902777421643650407424723367499420136014110 714 102176490839597448050763173528554633176925378772491235658409960503720049237682323373882261034798300941037092741784193928097438869799393165665546456501966538523859633243924019229733171769182103102 715 188455761243699952342417751239510023509279667552363580800789927029367377721524324122483978959151209987221113146912857017604688308997221558036470476237904619417637721284860982639606604639911778746 716 347589119862867249875976720799537430510432917597465531793904559797582587912919142533668227117059531350444630977606266409409269507769123094916841595197418990718354484702829612911449745693772947638 717 641093322126858409318497761845775405795690243557472622348844598571247946602123045631428012983264632401677762034818037584161287947666466915298486444141131730401147685546389889532544013663538536490 718 1182427880133519332722143150316431706372689045901764862699697704311284185548367720362868720878932501208228708839255851251664241291248378683075836293221099801093720614256769308625392473368491189906 719 2180853049578733430530470601951762861594077118961728313239055475404688408514774828636928098279802888182748096645684907260924283818100326142731229149134916133974475782948927805309455204219627360439 720 4022318742203123231722096951529010063892072291753663928400454878647112359304427534731798894774420165448144827715122598378349637274057048257762357326352904977334435234119914010655069561409624424837 721 7418650387931334853952410060047569814424484699463091772325295756264443240716542605485319429318116284604878772112872941286104896258153683378839373806116915473755996031998154275690056179136120683535 722 13682695892081307094653077242211498697108395827024557608899365922044522661882549179534156246753269809273252782829088947229184009666384553652977656757140635544484957654458655194594908914100404976735 723 25235783676620608678940082011293309703926703045040240748682440651073522312238405830786357973579819416439059379370344715139319324176509271657490833956871321137630638244943614933365283908669911189025 724 46543632374907946427352751290589230674884182050969210492068363183903745862722057979961173315182352290700088041240215959333107546052175065735100869399824053779727781011813818577856111816456172251207 725 85842451578332708165323850343101781076398792701607351452449429653033317995170413864056167860591479534460328482085567451539900957645494090136503287131976474932059475893213546044737437990124827837241 726 158322382258081374487729062184071419588739106314642020010071302203207453781292720170859648498491741041778781769828664669384058430411398158028625052463368517100874310425491397789798023573157505241453 727 291998680998518376965296968808811999125094029522907495016103312762839532274789037404544175125268929342166670004302031727098998755493295092843929577772440456879431283279000520504734543805570306642180 728 538539840761543376629150228782367257901430196358792020358990558216140261235951446389634016109054555542628291145078310661247887686730578489649142113647881764182261800274823774227386721157391075387916 729 993237628263438536997307578550462198573942333769899160235634792607807635475949389394383870724198972878223874361573851901905186134248837119013266268340082157968714646850848018572895315603209309749348 730 1831837198868321304055917563946132926768050923030685421673661429242953247741196629397556000202894865073524938018928576146355213363816595460403310160113217421593941333953885711741519651398823776267684 731 3378461476575488541474555653812826205914516967311417202823537880310362863858564540994019859139914668022950484837540605408781263274119797968430137309963850816504694163671033059382155432547613821574156 732 6230881047933994485558008118321308039729013486907861226825270023352446236204684109493933218393661442719050380393923304434960372863329840371165340086125773948955750474004092433730905681083493808828180 733 11491542981137177452289230306428456162144175928178091240688936172338192951911108503535848698818983715254178463098146682839392731080293534134301881684776120464565958077359822691742100589281634929233452 734 21193643844440488049519967992860575580194089385945473249393009626640387559500605236596606605503651120158794649903484375289762006038503206783508033839469607055365155208957073645364958650529317971912284 735 39086908560877194841744305474568713184305511088267907345742125311573891182866226313137665978309564220737524315996862915972466818098401254648120929027402477473863397246151665391300035238482335485128437 736 72086746201090327652366670483164597661599342800341792399098412909960529347351483505907674675537962468923408281115449935336547387031082088566251177365109996182338042640734898989620815656875068240322079 737 132946814852630683122179494588563761089434424665164154096777617475310389321131826578248919688751362211637816246644034703273981541903334501808755525426936887682558899439366427865603738440427176150279645 738 245187806645552043026174491525941453791808966357645711651989470498549689747329058650418691376360068819598335327536768456671938850605918528224441896142154000885360678098808584187035402530560288452418413 739 452187156009959768374308855225109171377857533401770575437170473705926154514276279984101338591407438582996436051685904953847953033852513047781991048877691040871331924516476792493306187239705883776733499 740 833942299003038461874331387418002195603850664613818105048370712198352918338397974597437466472741222280513576979299073959885678488064260959352724614623415693827078033711958668903473501510618066298817277 741 1537985401903724435344090940563786095435875635075364571088686128292601954774151393314213281394106132124901613736056198015250846386289773512824359803311199441185457493246492935089074369134204213458453123 742 2836395964502024632387389811150572073456014922093667417139494983036200236926943484187707381828682278566971298572827750443914669193439322310201002202153332027704738539857754347092518768339103016824411135 743 5230942465584375134145324412934866146353642614756199154767041015398704741495112314988090512340785327084371207720932585237207305351207904234566011070767103017533287205599772123730177090626773053685546506 744 9646982061789586209138422283728223962439018539345820747565187467308309379047674181653249149040568283495956921764245410690119905985693928566030141116191385802924152062234367753893468047522114087264275806 745 17791044499614496459249129109805752456981958511946730808234505649247810388496053651778624931465285716957931098923755327691607238504251148955209393450409905534277740655126229814642789586203252809905891898 746 32810275147523790585076281286833144570649909956369786774201716738728748319938644001057312369999433914593688836349000375572839319898794916745875070962388726312413160930715106724913343042834409830763320858 747 60508551201794508392851505959398215432241825196427848251480998867154251235167061069381096369435907461034200979495528513053567570043457585177153066173941308277395110060983914640016122939548566187057466990 748 111589182557866535300837133861677918232756170355385240638255239811318674240105183315079067304822738260652831253750833736337437540797248112468449897445084261826369201643855405565510229341039705848496510946 749 205790774534928906075676305080285208323139077643162476457174815117899842919664902352069511236667927249418060535520133003334946005781048742479639051228561317902359869714375676410493782001685722046890369214 750 379514326652129351904800111587597921724715973045689856964722314226045204999745073373521341848222501402939517072312456333991385267880092436724304592862608336119006428032224419336290607276954182717078317302 751 699888601360338587882267444474596160230263515297956112708540235282646171397705027200305286257362173749935233680478649732040560276963266776404013042567251213074870695593627155537969642181656857272987401155 752 1290708415902694014547787411163437185706137457605185134725416141011952271402523209781151269498066177324747176359842883057175731308473190420089474719545481031343301968534918361572780677417111164132169408105 753 2380267918447203756048453701005141674216397615464316958327157904192408582094926011904851441018922624437922818876394566182950995176038141148557501677477377207767550611109891543690164512508643390930801119035 754 4389570500092577040726961088714051323533777298504063650968805964969296433210632626404369108930078502665816415334298923558904834148557709132648203983283540161880236564337670464068331083217048064762485351179 755 8094997182550133717663062599623938771363944606764698688391219613867810647585351832956926120503845405707629012639760226516217629464883997216348174114425114638217134762215713725511612257641441954055669094757 756 14928283268033314511974177114257444758390422538038669196935031053059591301623516534995288595582095595649817468250552901917737607490378430955750226108378698656703178898625549786862495615484970842394591081891 757 27529703164748350634663623455839887297276850627072814801536808315737603664468118720161655719906204258416567710840794031216150011391065043776478507072280175484290730061896796743276451392703405449457582956125 758 50768191154853446771577809587331881085603416795653374384519397663201132670885079860943970597448224131096383334511769031888841159057174570492284479051690873935238312476745425308334449330115978122051225932257 759 93622526133131033211838840651749697325363659396722529466092284683192683199883798976380528459841805352096660542974023901338713920055224466147967138999511293657479403830153076228356224861888506260082742509984 760 172650375821818462625068408596876611887976912482705611484316011043095434671991421512436886542805844428572920735092736620314309154294115246615053309402903456264868704500120749836011421189701925781269758870752 761 318385450069258692921775031325885674944076572616454509543772992007334615894687896830202408842234546162490519446763768638892673316009076193728763827781026880197181020412244089110806366297464485944683488262304 762 587134246598552326944284976172087050974444985585717600221339038370957212232718614401023015895491295945980353260992708226295466857946261201604242393781306289814678163187872947462114766957868899260708260242080 763 1082729905668170124115900772808499830572274724266727835002731269315405358998450468535805605765370372195569134161068581169704082157968946776316925839806995972923334292072784182679068056442736629438216178876128 764 1996647392529636178901620377219231591673419535836971909641246510993250974396832016075079288971287211957830860199605045756562740072635104296514537818521519180041452910129594715578618514375850061403852850685472 765 3681977628200174905178428258970973805872205313420820948991454484906080734476804986208643575248829041572453220175986753775995336882185852173793306878949193322662839140804974513926911256648870550985446767582176 766 6789838530388239246358477104779239612683573285539892136329779439438567051601594173359205703285323691128916636552458040646977238809012492297721962610381784667548136767615652021032371888627115079016845134837600 767 12520921196858616730421390831475640015436094599693238249554241966437457305901652269898141407923921307706459351452797878422943274442977431865776818218852092818307111562767967045318167414717076332982184589621025 768 23089347319406031193892427872255624671074889732102678214899372286881020133885214642925659044170014367624166405281595531678282257839527037645439293596548384832240823238471855464878656398645644324867369119250275 769 42578030956534154657409466304223607217480266185616610759544425366881905883337794337359108905950360218554149756969564607658501733489315713440808616809848230953086979248509642701667149226389734807588170983197225 770 78515976487548276167291270726614176123461907662545864920335279298125043032771388047674231929297375408481200573682923385610009745856119280447041635651602797524704926917230028778056914581303252488670589706311225 771 144786826474262645124976034040274310251839983552363825192924471373889347068650103299076019120023211494525998599414567564314570576527846310860400884788727248579275219961542264977183101507452672178324184314018975 772 266992225567294523974079842156250964185670138247704322573482645136104019531419586492405613020462328862744145434640636691240287994472784621726457890177788826957424036894530400236048946371676651406221832135936825 773 492341834234476154937473518298893047752340855892433313895322079078863261939732638452162531633215476174219664360592180721208019372115398365707772205364139678530887618547383585506856367869038497916185293416946375 774 907890400507754235361072778507630497433410206293907741493009352449431439745501740169667910393144138514414417300526396994302574219478982863563642311014748396849996065989833208606309070109805885545282539571756051 775 1674166601406634682615817529018378038973212701291833747387082379360314881067734443919780410234247103544808861586289195511159230753456671349606528490041925341087751132291974492236658117971559470010979146111271878 776 3087183837191659337053747052699883098128325554164293076062567137327466127273890150314109189006862012465351042833686070605468764981624439534280406660804761527589305102852135409042152630240746933871031535356102034 777 5692786310163961343484027078596738757075758183024146862616992442282190314947398479027369010252903096774184121252398433426125158512778537785559020625290568575039429667625988313019655540883843095418369923985900950 778 10497499146166022202859468358058393062521974352203581091090784125478361739752947032468999119427181323008578461594526814205578675122664263382932321422907540084675359569702591622790928253551297163929888616834614838 779 19357327301926947813912598293645659840472361851906751168346016706170133927490823903968082612807340210591582856020612297449670637814741842388815060459402621371451586992010230664021856161152915973107443212255783778 780 35694682372916984820563606191877110897552152223511908965686004701034331125217645506132794373428321972620008158823918751806442854199476336214185677194364083186776928329554670724925046048522517281334632176169469134 781 65820357502378929126483926572106339273093963616839469241940325712963669974557217297842193131129146693848887914433044369316736975717948817461996007318060157548744555661146477428416453335685764282104289285186171794 782 121371171019250942839400358219408924929610470932665750169531351935579483006850527014512704931455250285159747518805398455010343787266167320501923469219808972421242938602880693021374420970434478626620683660263512730 783 223804822968890631673065388508747612182318971606784680457643575251272917311552986497387170686813735557727412846715788217585215316931808020004810440761414390547272235947953876021789855216345243759026016240902684943 784 412688092223041597408965769821699524741356710116347567610573921068634727345824235758582678074093958463384694322317608667990146051428326678002856402397768139136459709269655325947631144954731146524715524858752339469 785 760979636468736799629506065205065785832662300406759611924859421098687939397025412857752006960154514739946966042984254323965327567959865490976557863757057720520992016128312299970579986328021619724414717401957591207 786 1403210214404815132623777715963402904133370593655838006850812465039916489126888868516179489457196347613257036600144123474630145773986104237032500950857375795745856688518758819805137484191312799446659241515188652023 787 2587444526253982904088923883873007384885112358810463967943434266776891938991460376019588873825454433132536171715834477477059048934146354312745402998447645299195687144496889769067483617737292848636067745834008635625 788 4771093955998180776946073311458244162432006698873929568512311824550864653283274060059236983357178706569590342021941500364116411561734904926076996866272303327635540605975188631070297409030021395327300463638531960511 789 8797585693243613223742307200477172091057077861966718559825423411439127253550096371475124215499018542038609965009449323659456555502150872149937597792072868020838513514840268219002717693482876525665570270430392830913 790 16222121918059625004625347949474700964722051352865134775423218427825977480153758811649152006445721818920446716836228678888290338439063888013135036343316104664290971748650605316456164367190152331859604407678431486869 791 29912343423797735656280769325765682313246823356062905026489769322210809856550522611200627122947159711525380452334591603485852074907314741723218421967636727403393497133598023549477847378746600681057456571897494695036 792 55155882924986592611853363660651090300970119430031437630986361921657957835090464375280576242199177900921970813325377795017812846322153449261320819755057194516756250949864231356915035439907840219343724254290166518900 793 101702557172452922892251397676850180273703805021077242299423872482398920259927372463199950551711532133586271715162453107716021728211237304682175947518705943368613052730004578344776601904481801037240728434423071165212 794 187529906422605350066259242444337265863556935263647883906939917950902523839618069812064457022279131046838670414026993533913294708926435026304135246733052017526781180803480737934709208534257090449639646484909338387420 795 345786343177186752438922602095356101506858686105701027860965093934559085949371444861259320717828785124102634365339769243517477968646547815381934651195346902868970273526347242582870714015990812643867697857332691599860 796 637593345862683560457027207787470978444759536733453076332255149229299829658473699437339256739542212780358288640925404381092822341972759995256669265741251836833444486465913669159688065074047020057109099567456620805868 797 1175650837947400156986102912325438017441864751372816521392829346806368270457678930397871183024116387538189517151153535387771383647129815921416255314818350260224563681587543780925712992934342040736315099134603036806100 798 2167761932642350138305624499765677984199119920102225508583897487159385246610261848573456813444332659956971376321446302634110118156089586759234021679314115194276160828250889580896040736392666252708336042721699018431396 799 3997085725567746858582876899748034397471787028291115650759897787266203399917667080427870295582269240458955245304891566369356652526382831422376537610139153719397233050431406326357008121694764041987640975272991863429517 800 7370110386556235350144647844014570385175682114554207658844255534595262981166659613628332867510252080021500574606208619816458856051899241475573864159610501658014370158900790541689189388033715213508729716025973566633831 801 13589490632386329303347930478298376714808475885719227410422753411441315032983448341433162330399716296000545214173145817150243588119840322162416415978784047765402570318741481142052191682132619927296001047723250618940597 802 25057112569123517092596964205536875944971698954342137244760134523694887145562344820819311792252304934482048137693960169602288813404978652344004909298044095452252836068018478212351195156551720210140507189596547738524485 803 46201654943771467024073937474850264190553159683644038023087189260652766916317003075245410559952279513903466166000326740059917010208062387676262749968116365512378983230193595199877459676183025763147374019099804186975299 804 85188840386223369293607184102339725909277240077120274714900824322602301980096068380954241256854377858102504730498259272230375437574813140217097794043703655810066917235145989324593235148496395281864171427951186771821365 805 157074812583935070171120631568505156074889688432990903487699402713438771171626575356408301072467190226312722710310612666411581449520871236993200783388956098594032690359411632499505268988602152688002128172714388420302155 806 289620344985027047033611063708762644069305227345274828535443953147104253143332756407017006210874920174487784389137099822273254525197909552198720397094408616835317013314268650473166358158545871181690681285405815995021671 807 534011068478233920397489062248797605592944721014897436093627212934486387437201128145029786986053845769302568126978776471241418203721722868633861586769651123173707668299268177949358814279756397771367098341305767803855810 808 984623348905539902188075079119073658795127830219626505084947610395447239211341538689736401321621432701122151382263781454648189089695584388812212692422670564567523230479761910554649000975885026333763875278858013171107462 809 1815468358716497385382345294940196764759078847602725302708780588565200182936358736980550717960343665027043838813944182770049160063239248312811896150502150548184994553098289119762045446757424419818726766302650305603969842 810 3347386988830141193050402562423788712005667227865823030869253210780854040962634190988671068737961602110877179398302420289263230470969245054096041715257126847632368889655261544825164038564356753087360466955820951277719186 811 6171942227863458667001067563058579833140931069268790979430325393039771404303608792474275876957423037844630192528433985819855422278747758777508713297328572195945736248817773475427605289093249599909127230767372855279394966 812 11379848304270302001176125158608854971778812451177212899599491230713739724229755357307933752630671422417108445839738083035892362292440640813110713857255990495910124187727346683494185179597058414550860290504532834607939450 813 20982140404812765848732090291393428383692186365690972521572455342271799677249622113535555142337749925528485597543112113998925985308159718093193150112096442648654565206677847743719497229302518890086982376809807086862842022 814 38686710479761112396300908886184266569781678608777103446636780957394190789436041377932670907578534844401013421351303545400760339147395441060627155715070193414690332446483301305186050111381235210114862130351948338276352894 815 71330048542280938947427980867913995239597046270482766042290541661100512076495380985239217602669863175098345969523263404255447043112312066632828925560675153643077889084572370822701466834272914103561384718635614634785923227 816 131517014214409875849220407388244353139289361581756496577207933333110943896148281514851167581214887682213856811195782385165668852702093864961762236742375706152979511950946671687186529618640739051239488849077098169036322929 817 242487898524320521547308659234720671533821701350867352225063616243848909697085687172935348549921207996494667519953714175481726709182752238966732502749194247816330144942783618429372695986351930596917463924659781368146122835 818 447092011519301893340509021646226886490317856610495695781085537166981909830214986774755539195394140960977120408245202136230264840757656036663371879345080201925089677446186407152378763637620778259679462268388906434753659683 819 824332579992693687234557082323534353331662649650576861388144493011390574547626592549530298592478727420174932607398942544786662170489403218907676676385602828616391257518415706193505510570579903655658934204723200029687702701 820 1519871029131576172861857104503678379421365577811511578845269301516196792670053487270955284809494516410123244715826240072926649754484751743037499981606121726533001240801999956807623306676415894490247992554935055571938601883 821 2802268399776600632335591087631808056580464440391183046936554842397829431965792759132210179773962602295249517855935980207888079852392970429973129970359706382353170868681875526578451061708778226129626788657656768301430025061 822 5166678590184024402613689300081401756223937828351366108770920099682316907909958329867210250770517590517712994827058575433105890843886762533042902399828293047639302971189025387778302149203096866866243556429178198822945443465 823 9526028767823104009233153130053917447098702223841847790230365208860970720288163081877037114540253656660800761682040235655832421421182268586204264541807145600680680538029596930172527183104431523900186884028685791876269461912 824 17563499857535294994998111832901944581428651089437046955995008320481526982180897099407386243643287004975780184195105010271725079251198085682413531964728582244838048436291899721584951871996032580377321603328514728684102992072 825 32382395092452189935225839217016086992364603173160950542315345684805081969087219717574788793518308487238677768045705906609774063658216809078788908998973773320734587195936474024391144189014975465644421356233529859598585399256 826 59704299730170908387952682226581336514232991582022821317138050430477328276379287161645235543780266666329122415063073732063621096341296461500253691639859809206428534370215912790436600582645839413206330388246054725243832338776 827 110078116393896753640020591479782748146584816258139311238805297592192758660403675519436630319738351879934241764655913152752121071283105859490212345418856834101910377379427292719997174287561832696149878028751815880266842740040 828 202952830278357234689909857129855427822427633230311425210442113334755175325943581455340494145065524887963582405904425429149783264949543977378608592512926840688125299205429302068899813650344236086265999623349481321344604901752 829 374186383660874688204952550322410271359530492252383578276360080296727847027728685808661274373441692900845788593287039959582019140276451467238616302724101845289262359526337403063382272771090234508196147189372873076873616817672 830 689889596021213584882668399747984595033582990374979740387252882799470766510251218054864757812066960278410461569380624342389189298131303126009883619775034800534102474354456279164821194338200789944689468356570024149388466035496 831 1271949773552219629569267112661265610131935170844623496692736084564120115754653147179535297457963954319008276765624176222825324822043675585032452125595626032216242544362721587642051081675095390268045556903920657908825845241401 832 2345087669480591866315830347397025339944682969506444759443495079091418957839711902521369249538316360087888456257665781808797373022370123182455665297250388131026767605306301935789010467844806024981872379977318967681158092867115 833 4323614463525604629640913029523214418839959649388687399338809528221480035521594137902160273915998222286173229111848174717612883762595105211796682626332719814129778235815074800074462063316638414248209400199092312463465869806977 834 7971381581104867496187041328054082762758793672616247745075768854607789596058390271158713933883216315867726189612800533388765362695089062969301100335640100143056218423997908726941640106834220156767626955836895991278724681187985 835 14696671928265604308781144414135307180922079262515956355585546842658308222291994671042834706692387744750648492246930504815296153569258572805994265152716166710615625695051215999011948991194233770782899317104615973622509243621415 836 27095874134141123395636764162773089705323603302695119729495354647558159281640135729152852865259121554214809847790714400725128797948680427998752708840383119347464985311257251516119135069098527441743927504513067084756743656540913 837 49955821110657148743568578012301873330043722402136573891435653053408262218163311353656823138484590879728934614139999083345710641643033946262159397813590784180129347072247553830843530738420512766558445679617426274015586020938255 838 92101734479771233321553079055432568128764869012151165310049767899706969306000851925068460729480390994480830379175170137632838469676463222443968702226123933225115574752644020642423047809083238863381804083213553690832017946285051 839 169804146389101669510747946296146473030572249773469786722126983071981005023869174916972995460848453279416439434322139125290581828665340864321463060366703681656585548147650994758082064841586135849593059357715446115064189102235134 840 313059978028711063662396499531405093393728601366126567157896669133375950532077002435479683339123216385273207766603045508339507612262953060727938077548534270407008126902078078619066737925772441942972148608211098689468927393019962 841 577172446722396859850157267470371297840099372664691746355233277442300169205172249961712662228856481789639714106876537275233994862335453167580549817112764054964233064404404714281002966992204748794266023164516066789883170924761870 842 1064099927823358167153093395635815203300507633827342321447208074522924017015782564395027953164746652698453763319529003155999991196675033882385587527159223700125686777325193132511754101046321352779545322467225730461590696893368110 843 1961814875691419372840624881664062620788273740993836240447616136351698838665407072886118147850356278042640507029105958485145736571174233474200545804270830922703741184951202552892702858686592496540946986691661168832198159715704330 844 3616866024370914817090496334061010795114465569087391245817886440074850710993610381802767194109915433900694853511106276612528474591253432147223992900755664998474957627705214134503824944386079188525368594337887370415328901063483366 845 6668153867032793605463011363806034202292118187295229596580452360018851865585844397856395771128103158845291102955551888851903091061995434730152400102376677063252989609673295868697465102617570409571501325565622702095558649661149178 846 12293558097774818188211525445356184934971447510477877438948809891933532819739712587799402210143626353340632608315280256930763600335303914990177179712519348899020387662990721604019336999119874931181488877018586544647507932237114274 847 22664616819143038756638639362975945228899019664483919296369703819225810369630233953611679551171101500267593327458258476320837041474951496680978464127490227984382653862080205559449225494325206730495105488693708631451047869600307815 848 41784765049241088844658171989205552864880414029506320473156937050408229051671614713879443778107949183674918056050540503509247133379510082280817561077509125458957992025243826180278113096181421606752389182960904332439185687501063573 849 77034692137878596662267325096481744200815805430091429658787786701249126236924270009136410267683573581387219291908580173765420038759966258235769219102154108526184055815581521348714286354525777291632011941123562052606644560452398655 850 142021319770525450210970715971962468347749818894898486886585193193115229149293470501064032625111655467326299031202066431174226717562591975653124209603603856901128104761547879270316168280002709367296949871939459379861950172886920335 851 261830084467490220013833959259838832585615105659293420839242667127276899388072822019058701657980179758635209834051259522273384049784746848420807504644864366591271021598778021166699598435586900117256041468566341953833585107122764977 852 482707847373367131858754479499427732125701391554598377674390034861306564824460392712257024967448923957260684700590232347391033379615370333363474353236105413861425103391777570305667860324650368372261781656859881432893920565278622775 853 889913893240469274970021296524987798404125288145225603152003916138830323457958971996439634019062408480356877410017560527268293986849998712372217453881146578144801633641738077886594670511049889558708601367880462493709237909218483529 854 1640629181435454519705133787058063391794768974571356706042288108156053025451243293683259757811574321075014839491590869481818958230040607075266117063047000453347536273030472914463051086432613734250928179555499198748789954890066991805 855 3024626110156852829490034422471746030233427719050446114544778942438941393562729346279369758154982957040453688163912206019044941312259683400207652269768265552482785007378215856536512785512306199234433914746739168301642856804761153780 856 5576115803625656833485633767166029043557258601446442277498896793821730316368872318726012459614173522826004060840029729672390041229810477971248219082513228701113074518377998321276175809596951581122045995735372922784002844190540329436 857 10279942786519236271379126228381814482553773292651605015626092793142057537666873072656787736068746797212176448531995804590866847062424175593569218892743857786584704081659008418097973608441450547666484310000071310476938356170846944980 858 18951711598379140831739708264422684109686412054714723507586551354101454142478783947787773962987523865469753046510801050834089447191127222137869534049139613068926219505297759621825120558810713618611122260169519919981559313545580817172 859 34938560757320067852592735380953514613019457284729880708551855888325360043414341309052619244284322180922752435245837938234632366332211659440451513022262204242078497759343486759854734151743265676370141470247698528380378291949895755996 860 64411055588940015358336911408241042999173820567687647426353590016929973793110224876355714114951430498200497929995634625143155238522817037730535790326047586836822139230190884372966675928971478726635185529199140983693171692183288903108 861 118744815907281260176216319106896629481866399817344065051694356785704549130528582753469481508980776884399164112309163901112375168781099357877360427695634997731417941862035776083551754551147012896176098529338408382868099103286004044412 862 218911077929919376977993401233440524890859845486231834211003179526381761476547916161203049555288920303785608955599391845639879072001883254148370411339227562354075931606148242245594599878360760236327559697959013331640132464854883417580 863 403570731547694592196355513169115134670168848525948692306165600086304665837957408412086599704494518347420422458483367741162293958762124957818985839170420888399925684534071181515843581600996773206843902352200806339517273273629678120229 864 743995705928546968371792958996057343546704314035190359328130778085087350632739431000735780811173498054930488318777148096320974043728018990745867679234036699367043445570653985958880544227062140171412363625362121830098110241801079933871 865 1371576523264853072150526363442572839568609732175652140456323741339429302119850524618617850691940838081797323797761852392396969705386387292017678780994476284447209317159966345230081662212341470305794178671881389017431158137753597791373 866 2528532303600990897506409965529180226506757461993593680985732188940506481222379432340220736885642929199797414662244435708100597107343956385096872257085147972210443898849243964519558668076085403453990815152279860558894705894112256173085 867 4661394100692815679841915558865051188277103973339114680862082496396992320927412472693628893229086862340046386979737582705532498134452143285236846903619596925239457013814613463019249822960608725370321358056371594918138378312595557611595 868 8593339954664964267890811184914482344479045271291682155846606822760463876858207959942985142300516878724023250152511447356775576112810333263689680168996743211179048026746707548206746567853753214649544063098890900842193175059108318050925 869 15841891014284871002296823771835684162482569983874851879902531780241355708806574971189135703770225105645484312180927304666712446903350677736298006204983077490188234672171309036361196259391604186866389935674596318784410521448268169081107 870 29204576282560431079943681842408007138215233516557257350903257822510070828349497879851366255185152657157576153614956272610758434109355583158058948678871140599484500221956759931678656344497541182666453846235235376898871149461772897735631 871 53838587935398167877397852952692170944481017371031548284767644457280867877033861709382704057883479855987222740096180220102169645327935144475527653405134969386203613456761335003973712218914554568586855427363954478903902074679093499982458 872 99251088252961393540495576637847695550352610549254655496389658012937277407683984004598813906139119842128745583861981036049340008251882409594399017382638274493186170385063948718809474590698509673502331358018020342259703507188097782842030 873 182968261608154406737047917675672029374133438887280508098007092833677939741549723916631324312542904615057471066874946385270473933458591488367618642739480818426389265523654942735747410357913855407269771990316184192183218427221256179361066 874 337299049115188874891970450420062053430814567863792733511038885228996416679268756549593361280676296504870071689015707525119527959349143126416935026984900147507085043529283807818954111444546472880124753063671745500920342481467041135888394 875 621803761618063537884097399107291708032994999211940038009993220653089177500615295878121792767906675905575400783986314269279087325377018789976978644560470785193417150866614081783663684420401919496776242921408594270322318958929988355724222 876 1146279297300752097752292921257699523798073050322423466687057653150454790090382013472572709805292098194854113340019824664219441704032988477755634263262613925666199909257058297619160677462048647855958305181826856090788964609245487128591890 877 2113131046457426938314685142244580549726931607722387859491096958918972325944820550808892866995522301447032194309548132508226567695439866693550368883858869268249559254772724155068346469638241896509601636133229882151631158236365766249470350 878 3895482821931221235492535219565389425975342234517281637013847928119966007844412696258309562207878815082281882775628325422713726333677261674636776042749224762897941299028106848454464708375808607094900113645478095600670032349095614215183110 879 7181167217522919206571737792767277792902218312109659617183041664747141476220536169263170169521454123161806619087502610014322974794142516756158698318507650695623690598367763687622536945658004693150646369282028966634399926200728603066199667 880 13238161394653355445061139456866990784027951172747311829850719873914897041496134508757629052515828630514429361252287248781550283875581589823973728278159065289827191721886511035866656876841917506850197498186668101717667367559420442396335481 881 24403897475593874248950088706617113138161199734114657791474499142491231459841061707467450956758046769035354344402842622869558271652981636754452199131577895489776869870565162431255393507958010518466347587866300244047495778075249567820970603 882 44987266228013567570478294565534853805883948510060957121413640214300636795160212429050588161967139412631295042577671949276927855948496394221721377145330498175468527559130742875165552943365329908980484052599064635949701305791902070275152955 883 82931382893200076410198938770533369611408597610353995087068983208356149438667840182312451830139274357073036422022711818532924862270908499617347637044304932903091828614174996887186418510495138258881788803183462098070515345011686701608083701 884 152878744580482114465329030051773369135425859060931462842226771742694754682162925505639114634795189789563282847512574602172508064198096917482389342109303043214039733373462160882717610622657122369113347674545958033665706565129281818903351443 885 281821554670207999913268479621000609865982276287016442870981642702151335416995445934513251202027958314892000860237768785528792252748394369107874267693145933442818213639948948914330501052756288931137738763824444307500044753568374792666825069 886 519517529252144469161005069313738346261004015454897033503358890631359193975475196554804679754813687762464594483372448787847466628976040854308907066154633654359454111966322066687258938253167976725865704555020531286291606018656044550010949681 887 957690343981064328612538455380005702905203245724492966936774517894366874454939772645724497226914437609624694508119156387633052025487998628162620729173003429779571540374703010824766673289452225687593100058945679785120169984248252151653321360 888 1765423556286984800536473093252586018368579094509140608356236394821271192978247032690855417183402035741152785658378591869490558065911388325019456186000674375374480388827379412232750434424294504946244997203348495818237362975330411574487846832 889 3254405265097734153063375191456338634867285226772402109117133538408804188428469984290590703043560884650877571184981959406787479106900855915680357956255975689171959941854866852967122249552898309351836449707171564078969032283852225241383190544 890 5999198903658970480281912972960089789991393163308985543504734641655832709728659670362545421110647522466216347032795300508599456765786634851915649534764729442090904430744118153039020778452435935600280844936448243823899638797162107384685568272 891 11058947635587894351343685209766840732722395827416495103100991819062897451371969379579454081872919804739393407567586109621044861851552517011131909268961466286786578540531602064193313903193824077407650831613696637486658836281212138354347895984 892 20386058100510778240615283870779139339478738355984672615784364728618242021278516052537576358397172775134481634441999702322229348032647238135865664312518025510408870163360339453019552613637584729698320694836505936581848594060383454247713113040 893 37579554863656219086523093223996434717169927144250968965863246787305006936413168444364998950386276914313272412511453948745140148623214828872993483589297320000830547185053634386226212223148235214051474887925517135438328467758476478629051869488 894 69273786329300012256407838207547677885671160973101231208785999875101744584109656353997512103310669788888377434195002244894565718128069705486310879606578415753069589236729640974913593285588593466756711372526422768548315232546380182520917396464 895 127698307932659297050401795383278336686378860469608205797102954220568668730463777327240132588610357741601574264993419979107809174738111328472044792775631991470304446973752806617968341773206551397301048525004711409428247914789892980358669344337 896 235396653685665089104197357252883459315104521527536913385603404214820876613769038235676958366156558687974502030029681716370998566699794737359919160436962979806097415651951629340817119779187144724648741799801877864926240252292426526193783894003 897 433924682532343515827430653344025917464760056835248704553198744306663368876732283858901573570000324043715773958310757678478652555491499661097256884901151031149751886333056896901408396894067737312357996069198024445997297122968368626789348084185 898 799884633947557004507473700872289221466586276833059334634049072520468956775571688281244639804117951295637722335232302935800717420874022908511497210937109679768028854762005423128129225880882037841323489675970833774643519486651184019037580908521 899 1474481356743497252335712660534351912544987343984925324759289569428127109653562662310725568767036141306099093382110393138298970805802998210174863852857557692238291100912311669603584514507484873093085751338779119455036872049666346285023374283951 900 2718004379488071783345051980393976725411677606772338336438628360611283974994734343419684034236793202474594702572273891648350452576428288910772496148317206261414059865246964429603297649284546639724487118812912050617614016744506484547284191357353 901 5010256447772956943295863393694364086063830853145181902683096392176352203429697019361731557866003213788024879833612577936934288356210978220271843277492901683720146403252451376078237230816909476378263608365396777219470945574180539749736374227543 902 9235676202336706692746269463938496430054874869458690601643668191145294409855136558188781861495836318460535977150398837342960305550018071655000690381951608023381939538706264164640812829986368358797401251717547655457835698366608503578055844364515 903 17024579069943635498876948449072211477765820429809985330624520700696939107619609367048010057757788093912227174256582753096744781526886818641858883492234921787487527249552919041573691029201704623640699301517288070378437518295358556717375925805366 904 31382172937330505587326279268159287013986331815901510679684901076857296404965479350215121860444152422563434161114755976468558642300951351161579319459057590263397153181648038563506199716262717640629337183987080179769451392626757803764776313982434 905 57848031652622388389685300679090787856155112318887399753555440845193320337119629486840164304113775151858425781486592132017956729647182464865525646440505449561923392654889280641995705827690581422105634071752101996746783844441743187300679818586502 906 106633363846747939191568723996239873991385600258623416992320868808196285134092611073537506670382475192653209444589983457711695232546310040673625946273463508240043310750405219757315352203469934514543887550297877361707067461393807363582131639904550 907 196560652018119300641560299897584440735416151927209910572121753579870590896052672131072667726702390614572999703250599045606037222597403171731324337718250440528258309352592600409363128591052394921509350363847110908034996507555166432069345085731250 908 362325593116322372654483749545252476735402745009453662287893398356982623478762375359742237873871487309921718968792279899047643635564562499377571977009967899552874330929103978436506927987407771162266493608954734208450760867216169151755535307305470 909 667883008956338634007420049310129848561502061699989723334553821870195241620277209229940324564007833763558977230279155651515694340770689555661337862081389231409812260662619391654893495027600259641284383956039376517994235729058566956432595814036834 910 1231120990976056577953828683710361690564128984997796055315593575078889887962745297283527223147000719328508408118079697631485355645210793589162353726379873381265040040023522567975529735440913494850703137747206732452611718124655712429513572149303722 911 2269342452233449384975232745791547478180975329741068687624111807178634043065380467052645387746934055421255313789705990306240929751443953232356127042185205414733742613093614519835778486327540686460438382387828364424920645580984004138135136098933951 912 4183100523274397890349198127795922172629703286591837226336162731888829795964616999172486475014860371920483595220686317526862480775901181413494528045939324806973749918106434503191834834960987997261485483082860585025064664689939184137151315163785245 913 7710730593181211219567452444979472702864269397613125082552741565068635494051787870347014357068422566015430073030341452709739314109567791404916058799864249020434756543355659624365922008619899092915590836174351125034397337170690223089268212260621527 914 14213195336987266921460608011327479970030503428066293303831261792552235283278893890167446599000356764889672071013063448102803789259679487829846437376553366159909644668476690881689178886493180775865536290605703587901561420344987226891938218170083879 915 26199131165436703286904863621842338146602310505465727348851050877977726764691098586386464755839495124250655571147793850012119273795381034043191876054483795530160291757688800977893216357603796999128816047444144528513524623272769876968754969586155897 916 48292648619310644613949343788028103722867325698766601982136192292650479993087002266154496924612844741637930648522201902633488865266358833199257824634842922760474777703926187823347159870288196073645181257402342327773190773319472005248806407743596719 917 89017241999645607963822747654456517089883938013548942758111167445590600296770079451007819534862920825298537719885361989303893712157227981139344462442510739379304026320123779601065069557184684376743018175461139773487851815370562384577608813367867345 918 164083994434522612028011962738094183636122726602824752674014486143236924009013941739332189719453687450014820056487617039761487116211516463723834284437333971209636015165854203784637195596546911328780170711716980836552749599844910504066076581421479653 919 302452572932373964087952544374950742555362017662371215771080640224765764221874969342233226438849057502441561658464365598495108261322766427900698086043441729476044533104943041483955531142110619753740547863786650519046070504949171961911986831731613292 920 557503152011059786711786048932136641242491938054876653981476528590679089641948269775079036050347740033734000466175228852633083581830962519449580198921648311704578990752478077612017025679135936405065104707128949264836107588244450887740855649831879236 921 1027629004152748934521832393411551026603741506947378681740119770506338874163754187437289879666538569405688563491219547306874294493970692362845094086158000007367017838594771910238383808111400838224893603570202761082067436364183170070256366045756251020 922 1894193598060369013382696148418314849267803071410117874649808715591257171897812043315196178192753311084833749124849310992688566047723773242341518305558911547614172910489927714469598584765574814904384511734998795559706662914701862449121503300538843980 923 3491494501112487358517963333363815995092830373337631879635635486208569447801244295392316204398117702061047250046542386052984551062445683634433552865691892889407548842780764078440740581495561339102675183287215335269204037729484032228012354438424694980 924 6435723089724938219263246151540568571015055299883236552077792323071376521785163241700120269175859831270375574422113730082188459315793782336285358493593201668187089750091506806366225869886830859223490866197752721553431801165453253433524330723480376220 925 11862666681092462020918651337995535581917814285151048625877920087381488858402321282270333172744161417134716554850286736923037004632407853617665563615473927751191197477805228443999365258150504114703859405211278255792214985320154325011817828958128464420 926 21865846723631893640846568554596075748261355656332931981796181577766396964440457795957909931807438269097981039413514894817101854442041780147593831909386284465756252518371847838605801048782973658985708014971259105936763857010861865103910940341652442420 927 40304103626679879295555348823626164497369100564915244614255741830291985414124926350285257634686130510169406230910873184147563829686912034279113247627550641783782599911622584867302649093145188965814058069621641535399181094425666707073882668106081003965 928 74290149425628607514134356530957937125157840484295962045300095089084584360580650112666379268875046646993642077003068278071881114062692602716982541112136892739091446457598976469340565339723796230629345731602237012337308168757560945440025125319023958775 929 136934284500348733239843337908840389184475780810023977882683631665923542537172167326008709468344249022980656008955553903984543173109415539749534761578311231955735514809821279475721624657291449382610218452573114637331201425416974420746634912869028681061 930 252401635069803612286170590196704049898145361522980322320576849997405308160429211558245410262152800474123244937397302691687491869577163113046427198194873604164507018123102748410681296023814945016736352831938008251164797801481424621988466085816851838453 931 465233666962191654545101632996174605048213683342184202515131058294466023354998585856466125538010436140795108437918838211370251396144086860664653608921132687542366709834976957653533499414301369240434811494507975670281460024751642512423627864965230617939 932 857529586083475500776017968019438452217432750109954240726546600307820698848500015139328997839712949269534558293895660734816560532409715159132654394610814444545221434173068501709072670825169404813247059461797455120587972992065830226152599098967737118885 933 1580614999090240081625972702999473209544965876776753163019895920306092391541743197610843526101765248460413285352256609443511604738031242173999198249279363992423665774354300950090735396793746569131112711456223369301594499097626549157389029780127440033243 934 2913413279242097110844019177893218617461145941088834310543965840503684208631453004992646991508141516128329834923116679396216610206673349932992781050384069180006743134987384631542046339732013042621113109182289959892578616232424798659915984255446415483703 935 5370034855945028513281103905510315066388509046490439584715116475395459117586355276387333021939429138774640413784032447182424453898652693975010080576181887019750181067844273724446236320055619218264881170079969179750354104419134005794853236726662542436914 936 9898083852338624922356959309071726577343277638227955271074843200809976602945196069981656319876467190271414569149452770460371222714277442155348897095535369535525381150421566447675181418779673141673244547864295143325402982468879832268693687890471056851414 937 18244172485184503154758097796854305064098057857266664853694558722835158196676889779160643291401393388918959838968514194913242286736728438898968704140862629255783469474129711515371766409224207216431448520549946827493930259708934206531220154318443842891810 938 33627627604027681273121007290736727332788204798157996651231035107348669505611692132448239566118189856805878954423020748184113060461184115828336620556052684595693930041657544585435805741684527076166320950158787177520477119840620240310322280725309867278978 939 61982246120553814802043953930304589861874251258391712929557553376005397742909950449464399805286583155582334303689516240045794040767673982670084691409736606901287540267147506946268295873553241393705160724179096310600415780287934551770191109430040960051174 940 114245055813983135652478978809399003682181863189961980599824493220555236521381665207092077155498466386505793653360415902210426214792154502394252213864238381674890393149083225811503615541113612067164422539598024813272895765149063871410850433174827597370282 941 210574871005373917946488801832016156047554075042904937306754552415787460968468141424892966198802233458911179096449616394955947654614878959311398433384914869879439904357693693210427138864447502991564723124420903161196411082868376187261814353041878720070518 942 388127754532689238779924944797046850191817062354881120841004204948689376520649388731900069500893028315312498504855304628239769569149261442068439807238619660054627558476909161208225008407571057303562639474891882698048605873170762325364158310382021204946830 943 715388386148625501026414631126786747576920523473363667851934917511815824027494387455416812502153458869188480232753972063382378488392641265782298067444555039881920098667244440876476928348640237827309126989212776273069311270625394558431145847268198415263051 944 1318584913291408500572777014636732143056721749491915526468379827224772147146186938965001162170315061841034479557935746907752126951501830981506799531310579599381340989922364001841000416068822025342349989218816057901949790144686907775334250585881850460884353 945 2430375356190876997713081455489279157715070358541097495340378700799641981784739010881856173128281847259204272112750117901529108397279959689017741877638396051240317957558457520135466896795411366293322508667322233275905411792300083652508601291548062281741699 946 4479583524355767536803166193920470917802903287109217280055271994866292537431830255044994546818649781586214641981426919296966001372053970575059486224318753964779500398277749001599400204283578964479792501048682836570035416958179545612205297703589592379534931 947 8256594614463816214485538714993337125035461659388363548383315689300284499574654662895446207812576139339676445603337962156507322372779051082920768917178124731150957150153426548992309152688067351417349993631107573901535546344484765808493772475627798937194045 948 15218201308986747329151904626719846139296926304636634257592485870280090031477825682680318010627441848784230699098788850049322825504196704995681016970660524106105297975577376584136233177374310494370142353234848028250889067646361116059488873097230050375165067 949 28049474481724187253848046336977797199277978744786301429598494466517150303522042444354666542241212071756905423559868985254908223931905340798685905824742609192483641236578483664595140538757748772563377942322308147534594907604204099658110242878887977324290165 950 51699361174771152754489923898954697605257008593842265924512116032984965810105966865216238628582247566058193001823651865960892053916259931586096966678969476813332214151243447715662367483649928031212186193772249715882058385279446155299389564175195314491299545 951 95289417037047591054400886901419294369087593779814203232620084946624348028533531481330984790158773329573960838655082298716002676836170088153931351300507980421830009225901687260186307057120828384405053903485123139767760670201076366190925816011029017443413128 952 175631823654365097816831039453637753667174387093682765632628785268607357595591365749023248747286633606795063593761545422725932044834313127534983233252557264248476809757979912520161121404063015011401015857245990650643250609807859005147930419860491288437174680 953 323713492309061773990898165945737826218502470809969922357625567596771830660819913003971591524965497108222013166476218089746727432945769212471240349630127974430247279404859876909400824955251495653168880026296933707714086325888063602536417604542330159715279176 954 596646974656451289548596611474736803504314428701973232716739869001477587782196335342066162326054914692361789479248792524971586970434310869483721428151856604323994288810937340069288110984885056349140784495826464847713168536904552923009106418198764391855385032 955 1099697247586902575856285829555549884889871710311908266678395638937988247423316003757397988145624714465389726085916442784248938577860478541450261228246194111508847916209958294418198536685428807793396206722717000721164796462178099499612964344038541694770595096 956 2026879306347247385429064146266185929389186014171073500120963274239960255030324244608040642910694511919421343453781145524575261956825859371404870707456476059632885886373605903466448553573362545600201554454439690251596718811937594596011655409609444106231807272 957 3735783475825445523079849354811715824692937649470760447807597684390533333478474465248525743499660380502908320739329179181745657860076493769943773108005684257920054948566164031717005576942838988720263423170660302138297368189615252138392108016006004515762462040 958 6885485439209607263346444033732535554171455071156554794894933054606405545183019971102466566409489353598330277006669396893246903227937617184648966145288452903955870858490590066352235562497033575697387472465121874622643836946942676661189312361660956985821252024 959 12690726742861263172825760316439925901986338918991328943221146134582956119061049809366165536115971107792248297343210286582547956388211987373578341470091590824839425523461076117869409677132199274996891031303075536907650483802166327488772260151073283312682274665 960 23390391179329732846387866808934937206936908667734599898465682711867027915953267478073696193370456806423138578364077825441961492994278786575939462810970921637925572625182014915929753621011103646683121440457578421665611106758214157302352280339192717677599208635 961 43110944943485179334497864754830917157218245177049192414481123177864814022587408832367927936155440900002496000955268333427708115844221562886509895258340610817863222512845897186119642685303052927572346027220493286666485143900677371103589247317054446864378052401 962 79457823836664188717254068991985677606280747341697223808693551041979071657210608971763373916797100938488340858074213880227003183027330021359722660796496700075162452529263844201998945918978488472400705875932434632032520688373464096119375492040858681981674329665 963 146448477152967946844043147856432968326331187418221678794530508063522759619506980778202343105180300207481947944852225981053951430649437444487857829736650744328927732346608149837911469802372765182066120983136950648394414292344491436372274718509745982890338785847 964 269918172274374831708814863738181992260836495828434962797301785350063174511743735214911536926520905931536445151371586865676105386814743976248840298407249020977254634963730686106445122219496252490660073551194880224652920458506287725858289806975519477927990798177 965 497483248829411321910999582380445368963080606805103285673429454092424314088093601411433374745366366723804798889319349046767546579781771501991459554862280607430745642732448929666828136076626341027677613522366265681927762915638975479647995847174400721453531224991 966 916904014130253717477013248066944731325767932576509954664748044401528591429210091994362897957861676439264398879083222287957337857732735904709445611942864407653933259494079874714376977922534111837022621135445080790913912240863456865747187879622757552749586825931 967 1689928627441916319147293514441858004628268586106064776305734474564339565035536330481166413469063323325352509308434977789199586409407227645010569609048941913511204587706478849562789427575545704428427163723125570195074612556016282614647312477977012705497721703790 968 3114669216309095615954985021375764273284855095088657159146812940913080230491247118456011586757680191620259262708900623364389727610315373883415094671617805220755039956465292453506413587584304697956048977837203406923484266506707899939991073450963532651476603405962 969 5740564205331953671974509540161804771046146657204284089242558400133064562491766633829275811808459607606708660541703401267952138298078694210222871894105579134230980378738759404127446226848370078020104888816783933764496245382641929803409341359173170601931583703294 970 10580259244799290826152640517022143644904688798966873774924669950946534293587202749835835476763794286220339556583518527820850062725107024111278988842258398390672867917874050338215863745993274273581136095950049198129598252387825652167578795106229125380165183695902 971 19500112821387645638810461446175912372377360401874303528315790727330028683504464397950057899734571439513757139640282279203088890613238150917225535689144998738089752344733961139279744130307518861334017314058964990024222886792964027613848285427019050988590774429274 972 35939913299118031120096993355570972019521053366722585551467382502519848075982517378324541349229101877708276193835252264897540928082380063034761213751420545703737955069541423173561581976330744256393750804832806169580345972698511858549603603597903354809443381279510 973 66239342689075586055031708948746418648094662815135368222126473517161954191315977245666352926095002773083844777416068210333730946918639360110910603275958410467720156571395084541132690184202226518207888185521082952691082073898701778311071826964356107837187266470858 974 122082690876763774783604101350490054013950551149381905404289151589481967845969716776189497014697151825376732815679310281773310672229484474450450398127490589777423690290787760780755749801666717885402317723361292246166265174784382008224783867559414349471984183927986 975 225004531119367779336302390743567067237649675193698507535471008113531322204367697513710095853370794310194815366750338141220019832784425830759598762789979523505898354941236977920416632364042031700354365210659652427167794588678065565455327614376349706851349849835543 976 414693786672802067681731662087411086330011848760954508742255985793039074580384722268018531564195804806874839869426795780380833885950972004850116839667067901303680699664703339625325187401128953887026562245875590544710041675969016158371609329023739911815192497812901 977 764298290717076421291832732397472329018927336561287472275116483853493157314826490888437566588327204621185436454821608626499196713190257109834645889254536989469717976963025707319970832760159202799866971654001399782742556299099517501609914300040188390171111081165935 978 1408631336716438880964951980792910126515887941332415038118453368423557252308136007765090821007480792905089656680363249625956885823107361745468495660980141332282554997740806971383244564894389520778820898480869087163514500885334079810758034319642967931890473746743487 979 2596156698347478590196871094526467190933283816778611822215204316220109200102692002873273493749548134203697045349914280265939156791447245537662826018388461363903163945900497178338538874428367666829060625296106278834565322816548409722349951195455456569484284006135617 980 4784797465931720876380265946867317953157236386637915360774477451890896007639341440346513946249595665540119809571898538325525413677545542762707259627763022162713291003932099863653507463729190853846660428840191543869527419743050335519628594540388076617547456122002471 981 8818512191164224894791923775910318453324476307364405325221292460749637380956012900006035762833042381473066965513200135117085966240633270451285502689305719296551489140829932557437368945632944161107986442179030476798420281261698913432363061928990020250393064069127001 982 16252724905225866075342902259731823548447425403010792267139592459406302318090808849409584920302340561919151160660255558088135387704478685593140203798325966094202913699993955080242762182053730410917559966662729586178080004674191747817044903910196997065489790623168525 983 29954091760869270136137180493997578683210780550626229516143300603218742749578278756775267146223834731536983554689261449911435555348711120463197667310639070299759250277669504004963878474473806871593087963977767389714693361830214859739037895362073755046070388633662692 984 55205867086995023394538399943530466230444771723496332753227203519119413940053786668943400609613690046502388456035406225292167496561801895396970246047966609823260494834432776844345048200486329362759247910329863123741886265461463277527877773666173336443025789847963052 985 101745081776060567642312278777808998470707863293834736217213813786823111759028113160991787543610389439746218524422234989477092282962603588254733646958278953821087542658931436031164267136315276654070500513867466766291263106617278542772514504533009832647347908129104196 986 187517034729766114313494040816445174421812715969968860979536897691602440014795681165776725593675896535368897416809639912481699861604894396902010510957180742119116175882808398748223438996606130935017300947904500512134710242972848979283696402006954143529902264227196036 987 345594754442098774823587095647506611936840984100109904305592583288683846089086109877279910715543169838529181522436836448237421962824068113872747579151721120498749785735897246444266331495089307138752790355313630044710254139854408200186137989380371105774433199957359020 988 636931419116236503708367150355236667450580147804604202887411662451704661889999412417783122992432542024419839692039434952302649089261984031633012403481621502922674929485884418639294494677347918770249083007768559975042907901872547737989712039109401429556893243805669492 989 1173862747747070549201601869574945192020526171640167272403727421254423028143603544219768391869741601471666574984795693186933331706821703721094809966509021559419889422475511486271728704511785467805337975455556608353303766318862431000441795071353072145672734700791036620 990 2163421231798454949592464485824364431776730773614608332959184398571045408756777584574744996455620918168189953008426727599453727472881152185724644777620522463218229351902449502642641935706123297602860725735968837966270894747152799150680167063753466251785312044227676540 991 3987162860324345279839370541391723639671565971205163589472962341608695287199078087402352219279836194219084397165209711421815168628146917583054913320839156312034233286495521064269600584146792446254101582436532691243403873707989582938235732426884866873046797773455888213 992 7348284893378757922292307199151084196156207822871530095284217592254937249153121741653484232756860955218398053110368587890340239124454757040967597939642632390899402131886023754147455757232967869154497336921663656580573412844818272251977878754878517084832408719812535615 993 13542758068619109083979169272120507528712813485369623310016379816280121534746445443148051113805564337420885958025385445812076603553046995921948869033905495295738630478051769802730954982785370378915828423120327430363620804729542658034214683365838597995552409765663921981 994 24959011483500804569061765395165019579294436379033710309887135030597253733198444112784112844710922380990056720372806462221434428567329871074118212062981672398699683252415848049296422717631847645994753227592640869277557848571884478955790862664498967345962988360491454669 995 45998828305540589841405324247032714290559418905785682083090890164915289040291084992814645516113895131303009451981963474071474982797134411454787527919962973900925818574410222848980457353141955958344777586198082331120841463127300478743549998812647431250828861131211400027 996 84774509844578055202031948709410968130834044361201978536761535001110518192109449592975148540923165065171416083773944214072790575901645551552898481753354941604562810492467403847157817335879658962968662685879444505106587457601164320669880069966834868528010080856462435805 997 156236656649463460932322741544772973454495186602554185506157605728532345249110575796603880404968992041333715933781732768700128932811596615620250771182756954450485934558569096776883611234699673216241344757267469372389116917455803023289109413719703965788263967959789257635 998 287938487614907914465971431141266091416605049333090024682224151707822415241779784516449726742356716917619123604587241080706376743828707491446936601313430937542285652737091837733318463737466803370822478728819712135295154078869032653735291273390259971265995343807455782815 999 530659124769844568604199546916168122887370475408089797387752940373801716003632468475805921554599002416515857229589863141999946265216263333374778121427420852939848289694791602843017010584475145803416908484568611981581644754499168261018927057698259150599122499668300319466 1000 977981613829316944562599834754720712685711602720121484905346833796120599535950448698746675587547527384211464504702312603013870696204836108100565700991745715145159092572559795232620293891833446111147636866188281889604256017886151076181902845398908184537489513915390673918