0 2 1 4 2 12 3 31 4 67 5 133 6 248 7 444 8 772 9 1315 10 2217 11 3686 12 6083 13 9977 14 16298 15 26545 16 43147 17 70032 18 113557 19 184007 20 298024 21 482535 22 781109 23 1264242 24 2045999 25 3310941 26 5357694 27 8669445 28 14028035 29 22698437 30 36727492 31 59427014 32 96155658 33 155583893 34 251740843 35 407326101 36 659068384 37 1066396002 38 1725465982 39 2791863661 40 4517331403 41 7309196909 42 11826530244 43 19135729174 44 30962261530 45 50097992909 46 81060256739 47 131158252045 48 212218511280 49 343376765922 50 555595279902 51 898972048629 52 1454567331443 53 2353539383093 54 3808106717668 55 6161646104006 56 9969752825034 57 16131398932517 58 26101151761147 59 42232550697381 60 68333702462368 61 110566253163714 62 178899955630174 63 289466208798172 64 468366164432762 65 757832373235484 66 1226198537672932 67 1984030910913240 68 3210229448591136 69 5194260359509482 70 8404489808105868 71 13598750167620746 72 22003239975732158 73 35601990143358598 74 57605230119096602 75 93207220262461200 76 150812450381563958 77 244019670644031472 78 394832121025601904 79 638851791669640012 80 1033683912695248716 81 1672535704364895694 82 2706219617060151544 83 4378755321425054542 84 7084974938485213562 85 11463730259910275754 86 18548705198395497142 87 30012435458305780900 88 48561140656701286226 89 78573576115007075492 90 127134716771708370268 91 205708292886715454496 92 332843009658423833688 93 538551302545139297298 94 871394312203563140292 95 1409945614748702447090 96 2281339926952265597078 97 3691285541700968054062 98 5972625468653233661234 99 9663911010354201725592 100 15636536479007435397326 101 25300447489361637133624 102 40936983968369072541864 103 66237431457730709686612 104 107174415426099782239812 105 173411846883830491937974 106 280586262309930274189552 107 453998109193760766139510 108 734584371503691040341266 109 1188582480697451806493202 110 1923166852201142846847118 111 3111749332898594653353196 112 5034916185099737500213418 113 8146665517998332153579948 114 13181581703098069653806932 115 21328247221096401807400680 116 34509828924194471461221648 117 55838076145290873268636602 118 90347905069485344729872764 119 146185981214776217998524122 120 236533886284261562728411886 121 382719867499037780726951254 122 619253753783299343455378634 123 1001973621282337124182345632 124 1621227375065636467637740262 125 2623200996347973591820102144 126 4244428371413610059457858912 127 6867629367761583651277977820 128 11112057739175193710735853884 129 17979687106936777362013849119 130 29091744846111971072749720683 131 47071431953048748434763587749 132 76163176799160719507513326648 133 123234608752209467942276932884 134 199397785551370187449790278292 135 322632394303579655392067230211 136 522030179854949842841857527815 137 844662574158529498233924777617 138 1366692754013479341075782325304 139 2211355328172008839309707123076 140 3578048082185488180385489468820 141 5789403410357497019695196612623 142 9367451492542985200080686102459 143 15156854902900482219775882736389 144 24524306395443467419856568860448 145 39681161298343949639632451618732 146 64205467693787417059489020501372 147 103886628992131366699121472142595 148 168092096685918783758610492666759 149 271978725678050150457731964832449 150 440070822363968934216342457522608 151 712049548042019084674074422378764 152 1152120370405988018890416879925388 153 1864169918448007103564491302328479 154 3016290288853995122454908182278507 155 4880460207302002226019399484631941 156 7896750496155997348474307666935720 157 12777210703457999574493707151593252 158 20673961199613996922968014818554884 159 33451171903071996497461721970174371 160 54125133102685993420429736788755815 161 87576305005757989917891458758957073 162 141701438108443983338321195547740104 163 229277743114201973256212654306724724 164 370979181222645956594533849854492708 165 600256924336847929850746504161245647 166 971236105559493886445280354015766907 167 1571493029896341816296026858177041445 168 2542729135455835702741307212192837584 169 4114222165352177519037334070369908604 170 6656951300808013221778641282562776108 171 10771173466160190740815975352932714979 172 17428124766968203962594616635495521703 173 28199298233128394703410591988428267649 174 45627423000096598666005208623923820672 175 73826721233224993369415800612352119996 176 119454144233321592035421009236275972700 177 193280865466546585404836809848628125087 178 312735009699868177440257819084904130539 179 506015875166414762845094628933532288741 180 818750884866282940285352448018436452760 181 1324766760032697703130447076951968775348 182 2143517644898980643415799524970405262324 183 3468284404931678346546246601922374072259 184 5611802049830658989962046126892779369543 185 9080086454762337336508292728815153477137 186 14691888504592996326470338855707932882392 187 23771974959355333662978631584523086395620 188 38463863463948329989448970440231019314484 189 62235838423303663652427602024754105746959 190 100699701887251993641876572464985125098683 191 162935540310555657294304174489739230883269 192 263635242197807650936180746954724356019968 193 426570782508363308230484921444463586941644 194 690206024706170959166665668399187943000412 195 1116776807214534267397150589843651529981251 196 1806982831920705226563816258242839473021255 197 2923759639135239493960966848086491003042497 198 4730742471055944720524783106329330476104144 199 7654502110191184214485749954415821479187436 200 12385244581247128935010533060745151955332780 201 20039746691438313149496283015160973434561823 202 32424991272685442084506816075906125389936619 203 52464737964123755234003099091067098824540869 204 84889729236809197318509915166973224214520328 205 137354467200932952552513014258040323039104452 206 222244196437742149871022929425013547253668452 207 359598663638675102423535943683053870292816995 208 581842860076417252294558873108067417546529959 209 941441523715092354718094816791121287839391889 210 1523284383791509607012653689899188705385967208 211 2464725907506601961730748506690309993225404884 212 3988010291298111568743402196589498698611418308 213 6452736198804713530474150703279808691836869839 214 10440746490102825099217552899869307390448335227 215 16893482688907538629691703603149116082285252581 216 27334229179010363728909256503018423472733635760 217 44227711867917902358600960106167539555018936732 218 71561941046928266087510216609185963027752621324 219 115789652914846168446111176715353502582771607331 220 187351593961774434533621393324539465610524278375 221 303141246876620602979732570039892968193295935873 222 490492840838395037513353963364432433803820264864 223 793634087715015640493086533404325401997116251804 224 1284126928553410678006440496768757835800936568188 225 2077761016268426318499527030173083237798052871967 226 3361887944821836996505967526941841073598989492587 227 5439648961090263315005494557114924311397042417445 228 8801536905912100311511462084056765384996031963384 229 14241185867002363626516956641171689696393074434644 230 23042722772914463938028418725228455081389106452308 231 37283908639916827564545375366400144777782180941699 232 60326631412831291502573794091628599859171287449223 233 97610540052748119067119169458028744636953468446609 234 157937171465579410569692963549657344496124755951992 235 255547711518327529636812133007686089133078224455236 236 413484882983906940206505096557343433629202980464340 237 669032594502234469843317229565029522762281204977167 238 1082517477486141410049822326122372956391484185499579 239 1751550071988375879893139555687402479153765390535301 240 2834067549474517289942961881809775435545249576093920 241 4585617621462893169836101437497177914699014966688748 242 7419685170937410459779063319306953350244264542842926 243 12005302792400303629615164756804131264943279509592424 244 19424987963337714089394228076111084615187544052496594 245 31430290755738017719009392832915215880130823562150758 246 50855278719075731808403620909026300495318367614709590 247 82285569474813749527413013741941516375449191176923086 248 133140848193889481335816634650967816870767558791695916 249 215426417668703230863229648392909333246216749968682746 250 348567265862592712199046283043877150116984308760442912 251 563993683531295943062275931436786483363201058729190416 252 912560949393888655261322214480663633480185367489698596 253 1476554632925184598323598145917450116843386426218954792 254 2389115582319073253584920360398113750323571793708719682 255 3865670215244257851908518506315563867166958219927741284 256 6254785797563331105493438866713677617490530013636528294 257 10120456012807588957401957373029241484657488233564337426 258 16375241810370920062895396239742919102148018247200934090 259 26495697823178509020297353612772160586805506480765340410 260 42870939633549429083192749852515079688953524727966343920 261 69366637456727938103490103465287240275759031208731754278 262 112237577090277367186682853317802319964712555936698168676 263 181604214547005305290172956783089560240471587145429993964 264 293841791637282672476855810100891880205184143082128234184 265 475446006184287977767028766883981440445655730227558300228 266 769287797821570650243884576984873320650839873309686607030 267 1244733804005858628010913343868854761096495603537244980416 268 2014021601827429278254797920853728081747335476846931661146 269 3258755405833287906265711264722582842843831080384176715806 270 5272777007660717184520509185576310924591166557231108451742 271 8531532413494005090786220450298893767434997637615285242886 272 13804309421154722275306729635875204692026164194846393770516 273 22335841834648727366092950086174098459461161832461679089842 274 36140151255803449641399679722049303151487326027308072937352 275 58475993090452177007492629808223401610948487859769752104744 276 94616144346255626648892309530272704762435813887077825120204 277 153092137436707803656384939338496106373384301746847577303616 278 247708281782963430305277248868768811135820115633925402503050 279 400800419219671233961662188207264917509204417380772979886460 280 648508701002634664266939437076033728645024533014698382469870 281 1049309120222305898228601625283298646154228950395471362437258 282 1697817821224940562495541062359332374799253483410169744988626 283 2747126941447246460724142687642631020953482433805641107507954 284 4444944762672187023219683750001963395752735917215810852579224 285 7192071704119433483943826437644594416706218351021451960170398 286 11637016466791620507163510187646557812458954268237262812833420 287 18829088170911053991107336625291152229165172619258714773088196 288 30466104637702674498270846812937710041624126887495977586006576 289 49295192808613728489378183438228862270789299506754692359180316 290 79761297446316402987649030251166572312413426394250669945273022 291 129056490254930131477027213689395434583202725901005362304540056 292 208817787701246534464676243940562006895616152295256032249900386 293 337874277956176665941703457629957441478818878196261394554528342 294 546692065657423200406379701570519448374435030491517426804517222 295 884566343613599866348083159200476889853253908687778821359134654 296 1431258409271023066754462860770996338227688939179296248163741564 297 2315824752884622933102546019971473228080942847867075069522966506 298 3747083162155645999857008880742469566308631787046371317686798960 299 6062907915040268932959554900713942794389574634913446387209856960 300 9809991077195914932816563781456412360698206421959817704896748020 301 15872898992236183865776118682170355155087781056873264092106697688 302 25682890069432098798592682463626767515785987478833081797003539026 303 41555789061668282664368801145797122670873768535706345889110330644 304 67238679131100381462961483609423890186659756014539427686113964214 305 108794468192768664127330284755221012857533524550245773575224390018 306 176033147323869045590291768364644903044193280564785201261338450010 307 284827615516637709717622053119865915901726805115030974836562936426 308 460860762840506755307913821484510818945920085679816176097901483456 309 745688378357144465025535874604376734847646890794847150934464517526 310 1206549141197651220333449696088887553793566976474663327032366099252 311 1952237519554795685358985570693264288641213867269510477966830715676 312 3158786660752446905692435266782151842434780843744173804999196914456 313 5111024180307242591051420837475416131075994711013684282966027730292 314 8269810841059689496743856104257567973510775554757858087965224745542 315 13380835021366932087795276941732984104586770265771542370931252577264 316 21650645862426621584539133045990552078097545820529400458896477424874 317 35031480883793553672334409987723536182684316086300942829827730104846 318 56682126746220175256873543033714088260781861906830343288724207633070 319 91713607630013728929207953021437624443466177993131286118551937841910 320 148395734376233904186081496055151712704248039899961629407276145579620 321 240109342006247633115289449076589337147714217893092915525828083526818 322 388505076382481537301370945131741049851962257793054544933104229212376 323 628614418388729170416660394208330386999676475686147460458932312845784 324 1017119494771210707718031339340071436851638733479202005392036542165404 325 1645733913159939878134691733548401823851315209165349465850968855119088 326 2662853407931150585852723072888473260702953942644551471243005397393050 327 4308587321091090463987414806436875084554269151809900937093974252621356 328 6971440729022241049840137879325348345257223094454452408336979650124286 329 11280028050113331513827552685762223429811492246264353345430953902856186 330 18251468779135572563667690565087571775068715340718805753767933553091682 331 29531496829248904077495243250849795204880207586983159099198887456059746 332 47782965608384476641162933815937366979948922927701964852966821009263976 333 77314462437633380718658177066787162184829130514685123952165708465436942 334 125097428046017857359821110882724529164778053442387088805132529474814812 335 202411890483651238078479287949511691349607183957072212757298237940366324 336 327509318529669095438300398832236220514385237399459301562430767415296384 337 529921209013320333516779686781747911863992421356531514319729005355778636 338 857430527542989428955080085613984132378377658755990815882159772771191630 339 1387351736556309762471859772395732044242370080112522330201888778127087560 340 2244782264099299191426939858009716176620747738868513146084048550898397170 341 3632134000655608953898799630405448220863117818981035476285937329025603398 342 5876916264754908145325739488415164397483865557849548622369985879924119926 343 9509050265410517099224539118820612618346983376830584098655923208949843374 344 15385966530165425244550278607235777015830848934680132721025909088874084044 345 24895016795575942343774817726056389634177832311510716819681832297824048858 346 40280983325741367588325096333292166650008681246190849540707741386698255040 347 65176000121317309932099914059348556284186513557701566360389573684522426736 348 105456983447058677520425010392640722934195194803892415901097315071220805316 349 170632983568375987452524924451989279218381708361593982261486888755743356296 350 276089967015434664972949934844630002152576903165486398162584203826964286562 351 446722950583810652425474859296619281370958611527080380424071092582707768516 352 722812917599245317398424794141249283523535514692566778586655296409672181446 353 1169535868183055969823899653437868564894494126219647159010726388992380077042 354 1892348785782301287222324447579117848418029640912213937597381685402052386282 355 3061884653965357257046224101016986413312523767131861096608108074394432591834 356 4954233439747658544268548548596104261730553408044075034205489759796485107344 357 8016118093713015801314772649613090675043077175175936130813597834190917829126 358 12970351533460674345583321198209194936773630583220011165019087593987403067140 359 20986469627173690146898093847822285611816707758395947295832685428178321027660 360 33956821160634364492481415046031480548590338341615958460851773022165724226920 361 54943290787808054639379508893853766160407046100011905756684458450344045387428 362 88900111948442419131860923939885246708997384441627864217536231472509769747926 363 143843402736250473771240432833739012869404430541639769974220689922853815269664 364 232743514684692892903101356773624259578401814983267634191756921395363585152634 365 376586917420943366674341789607363272447806245524907404165977611318217400558078 366 609330432105636259577443146380987532026208060508175038357734532713580985847230 367 985917349526579626251784935988350804474014306033082442523712144031798386542566 368 1595247781632215885829228082369338336500222366541257480881446676745379372527796 369 2581165131158795512081013018357689140974236672574339923405158820777177759209106 370 4176412912791011397910241100727027477474459039115597404286605497522557131876392 371 6757578043949806909991254119084716618448695711689937327691764318299734891225736 372 10933990956740818307901495219811744095923154750805534731978369815822292023243116 373 17691569000690625217892749338896460714371850462495472059670134134122026914610592 374 28625559957431443525794244558708204810295005213301006791648503949944318937996202 375 46317128958122068743686993897604665524666855675796478851318638084066345852750044 376 74942688915553512269481238456312870334961860889097485642967142034010664790890254 377 121259817873675581013168232353917535859628716564893964494285780118077010643785066 378 196202506789229093282649470810230406194590577453991450137252922152087675434820850 379 317462324662904674295817703164147942054219294018885414631538702270164686078752210 380 513664831452133767578467173974378348248809871472876864768791624422252361513720120 381 831127156115038441874284877138526290303029165491762279400330326692417047592620158 382 1344791987567172209452752051112904638551839036964639144169121951114669409106488876 383 2175919143682210651327036928251430928854868202456401423569452277807086456699258404 384 3520711131249382860779788979364335567406707239421040567738574228921755865805897424 385 5696630274931593512106825907615766496261575441877441991308026506728842322505306748 386 9217341406180976372886614886980102063668282681298482559046600735650598188311355870 387 14913971681112569884993440794595868559929858123175924550354627242379440510816815096 388 24131313087293546257880055681575970623598140804474407109401227978030038699128324226 389 39045284768406116142873496476171839183527998927650331659755855220409479209945293366 390 63176597855699662400753552157747809807126139732124738769157083198439517909073772422 391 102221882624105778543627048633919648990654138659775070428912938418848997119019221406 392 165398480479805440944380600791667458797780278391899809198070021617288515028093150236 393 267620363103911219488007649425587107788434417051674879626982960036137512147112528842 394 433018843583716660432388250217254566586214695443574688825052981653426027175205837072 395 700639206687627879920395899642841674374649112495249568452035941689563539322318524704 396 1133658050271344540352784149860096240960863807938824257277088923342989566497524521364 397 1834297256958972420273180049502937915335512920434073825729124865032553105819843206456 398 2967955307230316960625964199363034156296376728372898083006213788375542672317367889010 399 4802252564189289380899144248865972071631889648806971908735338653408095778137211257460 400 7770207871419606341525108448229006227928266377179869991741552441783638450454579309270 401 12572460435608895722424252697094978299560156025986841900476891095191734228591790730338 402 20342668307028502063949361145323984527488422403166711892218443536975372679046370204026 403 32915128742637397786373613842418962827048578429153553792695334632167106907638161099594 404 53257797049665899850322974987742947354537000832320265684913778169142479586684531469664 405 86172925792303297636696588830161910181585579261473819477609112801309586494322692736118 406 139430722841969197487019563817904857536122580093794085162522890970452066081007224373460 407 225603648634272495123716152648066767717708159355267904640132003771761652575329917278076 408 365034371476241692610735716465971625253830739449061989802654894742213718656337141820856 409 590638020110514187734451869114038392971538898804329894442786898513975371231667059269076 410 955672391586755880345187585580010018225369638253391884245441793256189089888004201260902 411 1546310411697270068079639454694048411196908537057721778688228691770164461119671260701776 412 2501982803284025948424827040274058429422278175311113662933670485026353551007675462135306 413 4048293214981296016504466494968106840619186712368835441621899176796518012127346723010542 414 6550276018265321964929293535242165270041464887679949104555569661822871563135022185320142 415 10598569233246617981433760030210272110660651600048784546177468838619389575262368908505814 416 17148845251511939946363053565452437380702116487728733650733038500442261138397391094001924 417 27747414484758557927796813595662709491362768087777518196910507339061650713659760002684546 418 44896259736270497874159867161115146872064884575506251847643545839503911852057151096864120 419 72643674221029055801956680756777856363427652663283770044554053178565562565716911099727160 420 117539933957299553676116547917893003235492537238790021892197599018069474417774062196770620 421 190183608178328609478073228674670859598920189902073791936751652196635036983490973296677968 422 307723542135628163154189776592563862834412727140863813828949251214704511401265035493629626 423 497907150313956772632263005267234722433332917042937605765700903411339548384756008790489484 424 805630692449584935786452781859798585267745644183801419594650154626044059786021044284301854 425 1303537842763541708418715787127033307701078561226739025360351058037383608170777053074974938 426 2109168535213126644205168568986831892968824205410540444955001212663427667956798097359461250 427 3412706377976668352623884356113865200669902766637279470315352270700811276127575150434621506 428 5521874913189794996829052925100697093638726972047819915270353483364238944084373247794268936 429 8934581291166463349452937281214562294308629738685099385585705754065050220211948398229077486 430 14456456204356258346281990206315259387947356710732919300856059237429289164296321646023534332 431 23391037495522721695734927487529821682255986449418018686441764991494339384508270044252800596 432 37847493699878980042016917693845081070203343160150937987297824228923628548804591690276524576 433 61238531195401701737751845181374902752459329609568956673739589220417967933312861734529515692 434 99086024895280681779768762875219983822662672769719894661037413449341596482117453424806231662 435 160324556090682383517520608056594886575122002379288851334777002669759564415430315159335939624 436 259410580985963065297289370931814870397784675149008745995814416119101160897547768584142364434 437 419735137076645448814809978988409756972906677528297597330591418788860725312978083743478498523 438 679145718062608514112099349920224627370691352677306343326405834907961886210525852327621058305 439 1098880855139253962926909328908634384343598030205603940656997253696822611523503936071099753061 440 1778026573201862477039008678828859011714289382882910283983403088604784497734029788398721008486 441 2876907428341116439965918007737493396057887413088514224640400342301607109257533724469820959556 442 4654934001542978917004926686566352407772176795971424508623803430906391606991563512868542166942 443 7531841429884095356970844694303845803830064209059938733264203773207998716249097237338363326291 444 12186775431427074273975771380870198211602241005031363241888007204114390323240660750206905693921 445 19718616861311169630946616075174044015432305214091301975152210977322389039489757987545269221797 446 31905392292738243904922387456044242227034546219122665217040218181436779362730418737752175118202 447 51624009154049413535869003531218286242466851433213967192192429158759168402220176725297444543384 448 83529401446787657440791390987262528469501397652336632409232647340195947764950595463049619865874 449 135153410600837070976660394518480814711968249085550599601425076498955116167170772188347064614451 450 218682812047624728417451785505743343181469646737887232010657723839151063932121367651396684686425 451 353836222648461799394112180024224157893437895823437831612082800338106180099292139839743749507885 452 572519034696086527811563965529967501074907542561325063622740524177257244031413507491140434402230 453 926355257344548327205676145554191658968345438384762895234823324515363424130705647330884184118948 454 1498874292040634855017240111084159160043252980946087958857563848692620668162119154822024618730926 455 2425229549385183182222916256638350819011598419330850854092387173207984092292824802152908803060539 456 3924103841425818037240156367722509979054851400276938812949951021900604760454943956974933422003049 457 6349333390811001219463072624360860798066449819607789667042338195108588852747768759127842225276093 458 10273437232236819256703228992083370777121301219884728479992289217009193613202712716102775647492570 459 16622770623047820476166301616444231575187751039492518147034627412117782465950481475230617872983016 460 26896207855284639732869530608527602352309052259377246627026916629126976079153194191333393520690866 461 43518978478332460209035832224971833927496803298869764774061544041244758545103675666564011393890091 462 70415186333617099941905362833499436279805855558247011401088460670371734624256869857897404914798097 463 113934164811949560150941195058471270207302658857116776175150004711616493169360545524461416308906261 464 184349351145566660092846557891970706487108514415363787576238465381988227793617415382358821223923366 465 298283515957516220243787752950441976694411173272480563751388470093604720962977960906820237533049572 466 482632867103082880336634310842412683181519687687844351327626935475592948756595376289179058757193822 467 780916383060599100580422063792854659875930860960324915079015405569197669719573337195999296290465219 468 1263549250163681980917056374635267343057450548648169266406642341044790618476168713485178355047881809 469 2044465633224281081497478438428122002933381409608494181485657746613988288195742050681177651338570741 470 3308014883387963062414534813063389345990831958256663447892300087658778906671910764166356006386677210 471 5352480516612244143912013251491511348924213367865157629377957834272767194867652814847533657725473560 472 8660495400000207206326548064554900694915045326121821077270257921931546101539563579013889664112377330 473 14012975916612451350238561316046412043839258693986978706648215756204313296407216393861423321838078403 474 22673471316612658556565109380601312738754304020108799783918473678135859397946779972875312985950684201 475 36686447233225109906803670696647724782593562714095778490566689434340172694353996366736736307788992029 476 59359918549837768463368780077249037521347866734204578274485163112476032092300776339612049293739906614 477 96046365783062878370172450773896762303941429448300356765051852546816204786654772706348785601529129988 478 155406284332900646833541230851145799825289296182504935039537015659292236878955549045960834895269268910 479 251452650115963525203713681625042562129230725630805291804588868206108441665610321752309620496798632171 480 406858934448864172037254912476188361954520021813310226844125883865400678544565870798270455392068135321 481 658311584564827697240968594101230924083750747444115518648714752071509120210176192550580075888867002701 482 1065170519013691869278223506577419286038270769257425745492840635936909798754742063348850531280935374202 483 1723482103578519566519192100678650210122021516701541264141555388008418918964918255899430607169802614056 484 2788652622592211435797415607256069496160292285958967009634396023945328717719660319248281138450738226386 485 4512134726170731002316607707934719706282313802660508273775951411953747636684578575147711745620541079547 486 7300787348762942438114023315190789202442606088619475283410347435899076354404238894395992884071279546017 487 11812922074933673440430631023125508908724919891279983557186298847852823991088817469543704629691820866629 488 19113709423696615878544654338316298111167525979899458840596646283751900345493056363939697513763100654694 489 30926631498630289318975285361441807019892445871179442397782945131604724336581873833483402143454921764356 490 50040340922326905197519939699758105131059971851078901238379591415356624682074930197423099657218022663070 491 80966972420957194516495225061199912150952417722258343636162536546961349018656804030906501800672944672435 492 131007313343284099714015164760958017282012389573337244874542127962317973700731734228329601457890967581505 493 211974285764241294230510389822157929432964807295595588510704664509279322719388538259236103258563912500933 494 342981599107525393944525554583115946714977196868932833385246792471597296420120272487565704716454880330426 495 554955884871766688175035944405273876147942004164528421895951456980876619139508810746801807975018793080344 496 897937483979292082119561498988389822862919201033461255281198249452473915559629083234367512691473673660754 497 1452893368851058770294597443393663699010861205197989677177149706433350534699137893981169320666492466992083 498 2350830852830350852414158942382053521873780406231450932458347955885824450258766977215536833357966140904825 499 3803724221681409622708756385775717220884641611429440609635497662319174984957904871196706154024458608149901 500 6154555074511760475122915328157770742758422017660891542093845618204999435216671848412242987382424749308726 501 9958279296193170097831671713933487963643063629090332151729343280524174420174576719608949141406883357713636 502 16112834370704930572954587042091258706401485646751223693823188898729173855391248568021192128789308107278382 503 26071113666898100670786258756024746670044549275841555845552532179253348275565825287630141270196191465249051 504 42183948037603031243740845798116005376446034922592779539375721077982522130957073855651333398985499572785481 505 68255061704501131914527104554140752046490584198434335384928253257235870406522899143281474669181691038293597 506 110439009742104163158267950352256757422936619121027114924303974335218392537479972998932808068167190611339162 507 178694071446605295072795054906397509469427203319461450309232227592454262944002872142214282737348881649893864 508 289133081188709458231063005258654266892363822440488565233536201927672655481482845141147090805516072261495154 509 467827152635314753303858060165051776361791025759950015542768429520126918425485717283361373542864953911652171 510 756960233824024211534921065423706043254154848200438580776304631447799573906968562424508464348381026173411505 511 1224787386459338964838779125588757819615945873960388596319073060967926492332454279707869837891245980085328885 512 1981747620283363176373700191012463862870100722160827177095377692415726066239422842132378302239627006259006630 513 3206535006742702141212479316601221682486046596121215773414450753383652558571877121840248140130872986344602788 514 5188282627026065317586179507613685545356147318282042950509828445799378624811299963972626442370499992603877726 515 8394817633768767458798658824214907227842193914403258723924279199183031183383177085812874582501372978948749859 516 13583100260794832776384838331828592773198341232685301674434107644982409808194477049785501024871872971552897969 517 21977917894563600235183497156043500001040535147088560398358386844165440991577654135598375607373245950501919253 518 35561018155358433011568335487872092774238876379773862072792494489147850799772131185383876632245118922055089690 519 57538936049922033246751832643915592775279411526862422471150881333313291791349785320982252239618364872557282456 520 93099954205280466258320168131787685549518287906636284543943375822461142591121916506366128871863483794612646706 521 150638890255202499505072000775703278324797699433498707015094257155774434382471701827348381111481848667170204771 522 243738844460482965763392168907490963874315987340134991559037632978235576973593618333714509983345332461783128137 523 394377734715685465268464169683194242199113686773633698574131890134010011356065320161062891094827181128953610621 524 638116579176168431031856338590685206073429674113768690133169523112245588329658938494777401078172513590737017526 525 1032494313891853896300320508273879448272543360887402388707301413246255599685724258655840292172999694719690907972 526 1670610893068022327332176846864564654345973035001171078840470936358501188015383197150617693251172208310428206382 527 2703105206959876223632497355138444102618516395888573467547772349604756787701107455806457985424171903030119396299 528 4373716100027898550964674202003008756964489430889744546388243285963257975716490652957075678675344111340547885689 529 7076821306987774774597171557141452859583005826778318013936015635568014763417598108763533664099516014370667566061 530 11450537407015673325561845759144461616547495257668062560324258921531272739134088761720609342774860125711215736890 531 18527358714003448100159017316285914476130501084446380574260274557099287502551686870484143006874376140081883589160 532 29977896121019121425720863075430376092677996342114443134584533478630560241685775632204752349649236265793099613330 533 48505254835022569525879880391716290568808497426560823708844808035729847744237462502688895356523612405874983490843 534 78483150956041690951600743467146666661486493768675266843429341514360407985923238134893647706172848671668083393601 535 126988405791064260477480623858862957230294991195236090552274149550090255730160700637582543062696461077543067174949 536 205471556747105951429081367326009623891781484963911357395703491064450663716083938772476190768869309749211150860134 537 332459962538170211906561991184872581122076476159147447947977640614540919446244639410058733831565770826754218327748 538 537931519285276163335643358510882205013857961123058805343681131678991583162328578182534924600435080575965369481630 539 870391481823446375242205349695754786135934437282206253291658772293532502608573217592593658432000851402719588104211 540 1408323001108722538577848708206636991149792398405265058635339903972524085770901795775128583032435931978684957881761 541 2278714482932168913820054057902391777285726835687471311926998676266056588379475013367722241464436783381404546282981 542 3687037484040891452397902766109028768435519234092736370562338580238580674150376809142850824496872715360089504462842 543 5965751966973060366217956824011420545721246069780207682489337256504637262529851822510573065961309498741494051045016 544 9652789451013951818615859590120449314156765303872944053051675836743217936680228631653423890458182214101583555808146 545 15618541417987012184833816414131869859878011373653151735541013093247855199210080454163996956419491712843077607154547 546 25271330869000964003449676004252319174034776677526095788592688929991073135890309085817420846877673926944661163265177 547 40889872286987976188283492418384189033912788051179247524133702023238928335100389539981417803297165639787738770723309 548 66161203155988940191733168422636508207947564728705343312726390953230001470990698625798838650174839566732399934293174 549 107051075442976916380016660841020697241860352779884590836860092976468929806091088165780256453472005206520138705322276 550 173212278598965856571749829263657205449807917508589934149586483929698931277081786791579095103646844773252538639922350 551 280263354041942772951766490104677902691668270288474524986446576906167861083172874957359351557118849979772677345552635 552 453475632640908629523516319368335108141476187797064459136033060835866792360254661748938446660765694753025215985784105 553 733738986682851402475282809473013010833144458085538984122479637742034653443427536706297798217884544732797893331646973 554 1187214619323760031998799128841348118974620645882603443258512698577901445803682198455236244878650239485823109317742426 555 1920953606006611434474081938314361129807765103968142427380992336319936099247109735161534043096534784218621002649701864 556 3108168225330371466472881067155709248782385749850745870639505034897837545050791933616770287975185023704444111967757874 557 5029121831336982900946963005470070378590150853818888298020497371217773644297901668778304331071719807923065114617774443 558 8137290056667354367419844072625779627372536603669634168660002406115611189348693602395074619046904831627509226585848145 559 13166411888004337268366807078095850005962687457488522466680499777333384833646595271173378950118624639550574341203939541 560 21303701944671691635786651150721629633335224061158156635340502183448996022995288873568453569165529471178083567790105766 561 34470113832676028904153458228817479639297911518646679102021001960782380856641884144741832519284154110728657908994364516 562 55773815777347720539940109379539109272633135579804835737361504144231376879637173018310286088449683581906741476784790622 563 90243929610023749444093567608356588911931047098451514839382506105013757736279057163052118607733837692635399385779476611 564 146017745387371469984033676987895698184564182678256350576744010249245134615916230181362404696183521274542140862564589841 565 236261674997395219428127244596252287096495229776707865416126516354258892352195287344414523303917358967177540248344390197 566 382279420384766689412160921584147985281059412454964215992870526603504026968111517525776928000100880241719681110909304922 567 618541095382161908840288166180400272377554642231672081408997042957762919320306804870191451304018239208897221359254021144 568 1000820515766928598252449087764548257658614054686636297401867569561266946288418322395968379304119119450616902470163653234 569 1619361611149090507092737253944948530036168696918308378810864612519029865608725127266159830608137358659514123829418002691 570 2620182126916019105345186341709496787694782751604944676212732182080296811897143449662128209912256478110131026299581985385 571 4239543738065109612437923595654445317730951448523253055023596794599326677505868576928288040520393836769645150129000318685 572 6859725864981128717783109937363942105425734200128197731236328976679623489403012026590416250432650314879776176428582635830 573 11099269603046238330221033533018387423156685648651450786259925771278950166908880603518704290953044151649421326557583287428 574 17958995468027367048004143470382329528582419848779648517496254747958573656311892630109120541385694466529197502986166257326 575 29058265071073605378225177003400716951739105497431099303756180519237523823220773233627824832338738618178618829543749879979 576 47017260539100972426229320473783046480321525346210747821252435267196097479532665863736945373724433084707816332529916473689 577 76075525610174577804454497477183763432060630843641847125008615786433621302753439097364770206063171702886435162073666691213 578 123092786149275550230683817950966809912382156189852594946261051053629718782286104961101715579787604787594251494603583503610 579 199168311759450128035138315428150573344442787033494442071269666840063340085039544058466485785850776490480686656677250534696 580 322261097908725678265822133379117383256824943223347037017530717893693058867325649019568201365638381278074938151280834379346 581 521429409668175806300960448807267956601267730256841479088800384733756398952365193078034687151489157768555624807958085256251 582 843690507576901484566782582186385339858092673480188516106331102627449457819690842097602888517127539046630562959238919978977 583 1365119917245077290867743030993653296459360403737029995195131487361205856772056035175637575668616696815186187767197005579781 584 2208810424821978775434525613180038636317453077217218511301462589988655314591746877273240464185744235861816750726435925904486 585 3573930342067056066302268644173691932776813480954248506496594077349861171363802912448878039854360932677002938493632931831172 586 5782740766889034841736794257353730569094266558171467017798056667338516485955549789722118504040105168538819689220068858083742 587 9356671108956090908039062901527422501871080039125715524294650744688377657319352702170996543894466101215822627713701790264179 588 15139411875845125749775857158881153070965346597297182542092707412026894143274902491893115047934571269754642316933770648698369 589 24496082984801216657814920060408575572836426636422898066387358156715271800594255194064111591829037370970464944647472439314181 590 39635494860646342407590777219289728643801773233720080608480065568742165943869157685957226639763608640725107261581243088365370 591 64131577845447559065405697279698304216638199870142978674867423725457437744463412880021338231592646011695572206228715528033560 592 103767072706093901472996474498988032860439973103863059283347489294199603688332570565978564871356254652420679467809958616754130 593 167898650551541460538402171778686337077078172974006037958214913019657041432795983445999903102948900664116251674038674145144083 594 271665723257635362011398646277674369937518146077869097241562402313856645121128554011978467974305155316536931141848632762255801 595 439564373809176822549800818056360707014596319051875135199777315333513686553924537457978371077254055980653182815887306907758669 596 711230097066812184561199464334035076952114465129744232441339717647370331675053091469956839051559211297190113957735939670374454 597 1150794470875989007111000282390395783966710784181619367641117032980884018228977628927935210128813267277843296773623246578494308 598 1862024567942801191672199746724430860918825249311363600082456750628254349904030720397892049180372478575033410731359186249231150 599 3012819038818790198783200029114826644885536033492982967723573783609138368133008349325827259309185745852876707504982432828089051 600 4874843606761591390455399775839257505804361282804346567806030534237392718037039069723719308489558224427910118236341619077685001 601 7887662645580381589238599804954084150689897316297329535529604317846531086170047419049546567798743970280786825741324051906140061 602 12762506252341972979693999580793341656494258599101676103335634852083923804207086488773265876288302194708696943977665670984192282 603 20650168897922354568932599385747425807184155915399005638865239169930454890377133907822812444087046164989483769718989722890700776 604 33412675150264327548626598966540767463678414514500681742200874022014378694584220396596078320375348359698180713696655393875262706 605 54062844048186682117559198352288193270862570429899687381066113191944833584961354304418890764462394524687664483415645116766334347 606 87475519198451009666185797318828960734540984944400369123266987213959212279545574701014969084837742884385845197112300510641969137 607 141538363246637691783744995671117154005403555374300056504333100405904045864506929005433859849300137409073509680527945627408676789 608 229013882445088701449930792989946114739944540318700425627600087619863258144052503706448828934137880293459354877640246138051020454 609 370552245691726393233675788661063268745348095693000482131933188025767304008559432711882688783438017702532864558168191765460072996 610 599566128136815094683606581651009383485292636011700907759533275645630562152611936418331517717575897995992219435808437903511470430 611 970118373828541487917282370312072652230640731704701389891466463671397866161171369130214206501013915698525083993976629668971921635 612 1569684501965356582600888951963082035715933367716402297650999739317028428313783305548545724218589813694517303429785067572483771505 613 2539802875793898070518171322275154687946574099421103687542466202988426294474954674678759930719603729393042387423761697241456073813 614 4109487377759254653119060274238236723662507467137505985193465942305454722788737980227305654938193543087559690853546764813940227226 615 6649290253553152723637231596513391411609081566558609672735932145293881017263692654906065585657797272480602078277308462055396684184 616 10758777631312407376756291870751628135271589033696115657929398087599335740052430635133371240595990815568161769130855226869337295794 617 17408067884865560100393523467265019546880670600254725330665330232893216757316123290039436826253788088048763847408163688924734365603 618 28166845516177967477149815338016647682152259633950840988594728320492552497368553925172808066849778903616925616539018915794072048265 619 45574913401043527577543338805281667229032930234205566319260058553385769254684677215212244893103566991665689463947182604718806801981 620 73741758917221495054693154143298314911185189868156407307854786873878321752053231140385052959953345895282615080486201520512879239606 621 119316672318265022632236492948579982140218120102361973627114845427264091006737908355597297853056912886948304544433384125231686432196 622 193058431235486517686929647091878297051403309970518380934969632301142412758791139495982350813010258782230919624919585645744566063662 623 312375103553751540319166140040458279191621430072880354562084477728406503765529047851579648666067171669179224169352969770976252888971 624 505433534789238058006095787132336576243024740043398735497054110029548916524320187347561999479077430451410143794272555416720819347001 625 817808638342989598325261927172794855434646170116279090059138587757955420289849235199141648145144602120589367963625525187697072631597 626 1323242173132227656331357714305131431677670910159677825556192697787504336814169422546703647624222032571999511757898080604417892375482 627 2141050811475217254656619641477926287112317080275956915615331285545459757104018657745845295769366634692588879721523605792114965405224 628 3464292984607444910987977355783057718789987990435634741171523983332964093918188080292548943393588667264588391479421686396532858180114 629 5605343796082662165644596997260984005902305070711591656786855268878423851022206738038394239162955301957177271200945292188647823986011 630 9069636780690107076632574353044041724692293061147226397958379252211387944940394818330943182556543969221765662680366978585180682568065 631 14674980576772769242277171350305025730594598131858818054745234521089811795962601556369337421719499271178942933881312270773828506957285 632 23744617357462876318909745703349067455286891193006044452703613773301199740902996374700280604276043240400708596561679249359009189929830 633 38419597934235645561186917053654093185881489324864862507448848294391011536865597931069618025995542511579651530442991520132837697292868 634 62164215291698521880096662757003160641168380517870906960152462067692211277768594305769898630271585751980360127004670769491846887629726 635 100583813225934167441283579810657253827049869842735769467601310362083222814634192236839516656267128263560011657447662289624684585330899 636 162748028517632689321380242567660414468218250360606676427753772429775434092402786542609415286538714015540371784452333059116531473370209 637 263331841743566856762663822378317668295268120203342445895355082791858656907036978779448931942805842279100383441899995348741216059111973 638 426079870261199546084044064945978082763486370563949122323108855221634090999439765322058347229344556294640755226352328407857747532894330 639 689411712004766402846707887324295751058754490767291568218463938013492747906476744101507279172150398573741138668252323756598963592419736 640 1115491582265965948930751952270273833822240861331240690541572793235126838905916509423565626401494954868381893894604652164456711125728786 641 1804903294270732351777459839594569584880995352098532258760036731248619586812393253525072905573645353442123032562856975921055674718564531 642 2920394876536698300708211791864843418703236213429772949301609524483746425718309762948638531975140308310504926457461628085512385844710617 643 4725298170807430652485671631459413003584231565528305208061646255732366012530703016473711437548785661752627959020318604006568060563693741 644 7645693047344128953193883423324256422287467778958078157363255780216112438249012779422349969523925970063132885477780232092080446408824246 645 12370991218151559605679555054783669425871699344486383365424902035948478450779715795896061407072711631815760844498098836098648506972939172 646 20016684265495688558873438478107925848159167123444461522788157816164590889028728575318411376596637601878893729975879068190728953382185902 647 32387675483647248164552993532891595274030866467930844888213059852113069339808444371214472783669349233694654574473977904289377460355548859 648 52404359749142936723426432010999521122190033591375306411001217668277660228837172946532884160265986835573548304449856972480106413738159849 649 84792035232790184887979425543891116396220900059306151299214277520390729568645617317747356943935336069268202878923834876769483874094135101 650 137196394981933121611405857554890637518410933650681457710215495188668389797482790264280241104201322904841751183373691849249590287832722650 651 221988430214723306499385283098781753914631833709987609009429772709059119366128407582027598048136658974109954062297526726019074161927286760 652 359184825196656428110791140653672391433042767360669066719645267897727509163611197846307839152337981878951705245671218575268664449760439730 653 581173255411379734610176423752454145347674601070656675729075040606786628529739605428335437200474640853061659307968745301287738611688158123 654 940358080608036162720967564406126536780717368431325742448720308504514137693350803274643276352812622732013364553639963876556403061449030801 655 1521531336019415897331143988158580682128391969501982418177795349111300766223090408702978713553287263585075023861608709177844141673137623189 656 2461889416627452060052111552564707218909109337933308160626515657615814903916441211977621989906099886317088388415248673054400544734587089574 657 3983420752646867957383255540723287901037501307435290578804311006727115670139531620680600703459387149902163412276857382232244686407725149668 658 6445310169274320017435367093287995119946610645368598739430826664342930574055972832658222693365487036219251800692106055286645231142312677470 659 10428730921921187974818622634011283020984111952803889318235137671070046244195504453338823396824874186121415212968963437518889917550038266691 660 16874041091195507992253989727299278140930722598172488057665964335412976818251477285997046090190361222340667013661069492805535148692351385041 661 27302772013116695967072612361310561161914834550976377375901102006483023062446981739335869487015235408462082226630032930324425066242390093941 662 44176813104312203959326602088609839302845557149148865433567066341895999880698459025332915577205596630802749240291102423129960214934741922522 663 71479585117428899926399214449920400464760391700125242809468168348379022943145440764668785064220832039264831466921135353454385281177132461336 664 115656398221741103885725816538530239767605948849274108243035234690275022823843899790001700641426428670067580707212237776584345496111874830066 665 187135983339170003812125030988450640232366340549399351052503403038654045766989340554670485705647260709332412174133373130038730777289007738947 666 302792381560911107697850847526980879999972289398673459295538637728929068590833240344672186347073689379399992881345610906623076273400883017897 667 489928364900081111509975878515431520232338629948072810348042040767583114357822580899342672052720950088732405055478984036661807050689891207069 668 792720746460992219207826726042412400232310919346746269643580678496512182948655821244014858399794639468132397936824594943284883324090774676534 669 1282649111361073330717802604557843920464649549294819079991622719264095297306478402143357530452515589556864802992303578979946690374780666336516 670 2075369857822065549925629330600256320696960468641565349635203397760607480255134223387372388852310229024997200929128173923231573698871441467310 671 3358018969183138880643431935158100241161610017936384429626826117024702777561612625530729919304825818581862003921431752903178264073652108259435 672 5433388827005204430569061265758356561858570486577949779262029514785310257816746848918102308157136047606859204850559926826409837772523550183705 673 8791407796188343311212493200916456803020180504514334208888855631810013035378359474448832227461961866188721208771991679729588101846175658901453 674 14224796623193547741781554466674813364878750991092283988150885146595323293195106323366934535619097913795580413622551606555997939618699209544826 675 23016204419381891052994047667591270167898931495606618197039740778405336328573465797815766763081059779984301622394543286285586041464874868907304 676 37241001042575438794775602134266083532777682486698902185190625925000659621768572121182701298700157693779882036017094892841583981083574078914514 677 60257205461957329847769649801857353700676613982305520382230366703405995950342037918998468061781217473764183658411638179127170022548448948285563 678 97498206504532768642545251936123437233454296469004422567420992628406655572110610040181169360481375167544065694428733071968754003632023027665185 679 157755411966490098490314901737980790934130910451309942949651359331812651522452647959179637422262592641308249352840371251095924026180471976417221 680 255253618471022867132860153674104228167585206920314365517072351960219307094563257999360806782743967808852315047269104323064678029812495004550246 681 413009030437512965623175055412085019101716117371624308466723711292031958617015905958540444205006560450160564400109475574160602055992966981436676 682 668262648908535832756035209086189247269301324291938673983796063252251265711579163957901250987750528259012879447378579897225280085805461986457502 683 1081271679346048798379210264498274266371017441663562982450519774544283224328595069916441695192757088709173443847488055471385882141798428968366131 684 1749534328254584631135245473584463513640318765955501656434315837796534490040174233874342946180507616968186323294866635368611162227603890955296961 685 2830806007600633429514455738082737780011336207619064638884835612340817714368769303790784641373264705677359767142354690839997044369402319924137797 686 4580340335855218060649701211667201293651654973574566295319151450137352204408943537665127587553772322645546090437221326208608206597006210879910842 687 7411146343455851490164156949749939073662991181193630934203987062478169918777712841455912228927037028322905857579576017048605250966408530804526104 688 11991486679311069550813858161417140367314646154768197229523138512615522123186656379121039816480809350968451948016797343257213457563414741684915794 689 19402633022766921040978015111167079440977637335961828163727125575093692041964369220576952045407846379291357805596373360305818708529823272489922131 690 31394119702077990591791873272584219808292283490730025393250264087709214165151025599697991861888655730259809753613170703563032166093238014175319545 691 50796752724844911632769888383751299249269920826691853556977389662802906207115394820274943907296502109551167559209544063868850874623061286665724685 692 82190872426922902224561761656335519057562204317421878950227653750512120372266420419972935769185157839810977312822714767431883040716299300841528630 693 132987625151767813857331650040086818306832125144113732507205043413315026579381815240247879676481659949362144872032258831300733915339360587507739108 694 215178497578690716081893411696422337364394329461535611457432697163827146951648235660220815445666817789173122184854973598732616956055659888349754926 695 348166122730458529939225061736509155671226454605649343964637740577142173531030050900468695122148477738535267056887232430033350871395020475857982619 696 563344620309149246021118473432931493035620784067184955422070437740969320482678286560689510567815295527708389241742206028765967827450680364208227529 697 911510743039607775960343535169440648706847238672834299386708178318111494013708337461158205689963773266243656298629438458799318698845700840066701533 698 1474855363348757021981462008602372141742468022740019254808778616059080814496386624021847716257779068793952045540371644487565286526296381204275421850 699 2386366106388364797941805543771812790449315261412853554195486794377192308510094961483005921947742842060195701839001082946364605225142082044342617576 700 3861221469737121819923267552374184932191783284152872809004265410436273123006481585504853638205521910854147747379372727433929891751438463248618535026 701 6247587576125486617865073096145997722641098545565726363199752204813465431516576546987859560153264752914343449218373810380294496976580545292961649611 702 10108809045862608437788340648520182654832881829718599172204017615249738554523058132492713198358786663768491196597746537814224388728019008541580683057 703 16356396621988095055653413744666180377473980375284325535403769820063203986039634679480572758512051416682834645816120348194518885704599553834542832501 704 26465205667850703493441754393186363032306862205002924707607787435312942540562692811973285956870838080451325842413866886008743274432618562376124016806 705 42821602289838798549095168137852543409780842580287250243011557255376146526602327491453858715382889497134160488229987234203262160137218116210667351972 706 69286807957689502042536922531038906442087704785290174950619344690689089067165020303427144672253727577585486330643854120212005434569836678586791872862 707 112108410247528300591632090668891449851868547365577425193630901946065235593767347794881003387636617074719646818873841354415267594707054794797459730339 708 181395218205217802634169013199930356293956252150867600144250246636754324660932368098308148059890344652305133149517695474627273029276891473384252110129 709 293503628452746103225801103868821806145824799516445025337881148582819560254699715893189151447526961727024779968391536829042540623983946268181712348821 710 474898846657963905859970117068752162439781051667312625482131395219573884915632083991497299507417306379329913117909232303669813653260837741565964968730 711 768402475110710009085771220937573968585605851183757650820012543802393445170331799884686450954944268106354693086300769132712354277244784009747677828760 712 1243301321768673914945741338006326131025386902851070276302143939021967330085963883876183750462361574485684606204210001436382167930505621751313643310130 713 2011703796879383924031512558943900099610992754034827927122156482824360775256295683760870201417305842592039299290510770569094522207750405761061321652963 714 3255005118648057838977253896950226230636379656885898203424300421846328105342259567637053951879667417077723905494720772005476690138256027512374965478601 715 5266708915527441763008766455894126330247372410920726130546456904670688880598555251397924153296973259669763204785231542574571212346006433273436287648509 716 8521714034175499601986020352844352560883752067806624333970757326517016985940814819034978105176640676747487110279952314580047902484262460785811253645494 717 13788422949702941364994786808738478891131124478727350464517214231187705866539370070432902258473613936417250315065183857154619114830268894059247541813828 718 22310136983878440966980807161582831452014876546533974798487971557704722852480184889467880363650254613164737425345136171734667017314531354845058795980590 719 36098559933581382331975593970321310343146001025261325263005185788892428719019554959900782622123868549581987740410320028889286132144800248904306338317131 720 58408696917459823298956401131904141795160877571795300061493157346597151571499739849368662985774123162746725165755456200623953149459331603749365134821881 721 94507256851041205630931995102225452138306878597056625324498343135489580290519294809269445607897991712328712906165776229513239281604131852653671473664621 722 152915953768501028929888396234129593933467756168851925385991500482086731862019034658638108593672114875075438071921232430137192431063463456403036609013562 723 247423210619542234560820391336355046071774634765908550710489843617576312152538329467907554201570106587404150978087008659650431712667595309056708083206696 724 400339164388043263490708787570484640005242390934760476096481344099663044014557364126545662795242221462479589050008241089787624143731058765459744692750226 725 647762375007585498051529178906839686077017025700669026806971187717239356167095693594453216996812328049883740028095249749438055856398654074516452776488347 726 1048101539395628761542237966477324326082259416635429502903452531816902400181653057720998879792054549512363329078103490839225680000129712839976197469771457 727 1695863914403214259593767145384164012159276442336098529710423719534141756348748751315452096788866877562247069106198740588663735856528366914492650246794149 728 2743965453798843021136005111861488338241535858971528032613876251351044156530401809036450976580921427074610398184302231427889415856658079754468847717101414 729 4439829368202057280729772257245652350400812301307626562324299970885185912879150560351903073369788304636857467290500972016553151713186446668961497964432836 730 7183794822000900301865777369107140688642348160279154594938176222236230069409552369388354049950709731711467865474803203444442567569844526423430345682072990 731 11623624190202957582595549626352793039043160461586781157262476193121415982288702929740257123320498036348325332765304175460995719283030973092391843647046035 732 18807419012203857884461326995459933727685508621865935752200652415357646051698255299128611173271207768059793198240107378905438286852875499515822189329660705 733 30431043202406815467056876621812726766728669083452716909463128608479062033986958228868868296591705804408118531005411554366434006135906472608214032977249893 734 49238462214610673351518203617272660494414177705318652661663781023836708085685213527997479469862913572467911729245518933271872292988781972124036222307455226 735 79669505417017488818575080239085387261142846788771369571126909632315770119672171756866347766454619376876030260250930487638306299124688444732250255285251224 736 128907967631628162170093283856358047755557024494090022232790690656152478205357385284863827236317532949343941989496449420910178592113470416856286477593254034 737 208577473048645650988668364095443435016699871282861391803917600288468248325029557041730175002772152326219972249747379908548484891238158861588536732879054323 738 337485440680273813158761647951801482772256895776951414036708290944620726530386942326594002239089685275563914239243829329458663483351629278444823210472858905 739 546062913728919464147430012047244917788956767059812805840625891233088974855416499368324177241861837601783886488991209238007148374589788140033359943352465261 740 883548354409193277306191659999046400561213662836764219877334182177709701385803441694918179480951522877347800728235038567465811857941417418478183153825877686 741 1429611268138112741453621672046291318350170429896577025717960073410798676241219941063242356722813360479131687217226247805472960232531205558511543097178897956 742 2313159622547306018759813332045337718911384092733341245595294255588508377627023382758160536203764883356479487945461286372938772090472622976989726251005332142 743 3742770890685418760213435004091629037261554522629918271313254328999307053868243323821402892926578243835611175162687534178411732323003828535501269348184788091 744 6055930513232724778973248336136966756172938615363259516908548584587815431495266706579563429130343127192090663108148820551350504413476451512490995599190679721 745 9798701403918143539186683340228595793434493137993177788221802913587122485363510030400966322056921371027701838270836354729762236736480280047992264947376028797 746 15854631917150868318159931676365562549607431753356437305130351498174937916858776736980529751187264498219792501378985175281112741149956731560483260546567271002 747 25653333321069011857346615016594158343041924891349615093352154411762060402222286767381496073244185869247494339649821530010874977886437011608475525493943863784 748 41507965238219880175506546692959720892649356644706052398482505909936998319081063504362025824431450367467286841028806705291987719036393743168958786040511700274 749 67161298559288892032853161709553879235691281536055667491834660321699058721303350271743521897675636236714781180678628235302862696922830754777434311534456131051 750 108669263797508772208359708402513600128340638180761719890317166231636057040384413776105547722107086604182068021707434940594850415959224497946393097574968399825 751 175830562356797664241212870112067479364031919716817387382151826553335115761687764047849069619782722840896849202386063175897713112882055252723827409109425100885 752 284499826154306436449572578514581079492372557897579107272468992784971172802072177823954617341889809445078917224093498116492563528841279750670220506684394072230 753 460330388511104100690785448626648558856404477614396494654620819338306288563759941871803686961672532285975766426479561292390276641723335003394047915793819746148 754 744830214665410537140358027141229638348777035511975601927089812123277461365832119695758304303562341731054683650573059408882840170564614754064268422478214392926 755 1205160603176514637831143475767878197205181513126372096581710631461583749929592061567561991265234874017030450077052620701273116812287949757458316338272034715139 756 1949990817841925174971501502909107835553958548638347698508800443584861211295424181263320295568797215748085133727625680110155956982852564511522584760750249685649 757 3155151421018439812802644978676986032759140061764719795090511075046444961225016242830882286834032089765115583804678300811429073795140514268980901099022284979893 758 5105142238860364987774146481586093868313098610403067493599311518631306172520440424094202582402829305513200717532303980921585030777993078780503485859772535246170 759 8260293659878804800576791460263079901072238672167787288689822593677751133745456666925084869236861395278316301336982281733014104573133593049484386958794820808216 760 13365435898739169788350937941849173769385337282570854782289134112309057306265897091019287451639690700791517018869286262654599135351126671829987872818567356638066 761 21625729558617974588927729402112253670457575954738642070978956705986808440011353757944372320876552096069833320206268544387613239924260264879472259777362178031491 762 34991165457357144377278667343961427439842913237309496853268090818295865746277250848963659772516242796861350339075554807042212375275386936709460132595929535256297 763 56616895015975118966206396746073681110300489192048138924247047524282674186288604606908032093392794892931183659281823351429825615199647201588932392373291713876061 764 91608060473332263343485064090035108550143402429357635777515138342578539932565855455871691865909037689792533998357378158472037990475034138298392524969221249722930 765 148224955489307382309691460836108789660443891621405774701762185866861214118854460062779723959301832582723717657639201509901863605674681339887324917342512964191101 766 239833015962639645653176524926143898210587294050763410479277324209439754051420315518651415825210870272516251655996579668373901596149715478185717442311734214507681 767 388057971451947027962867985762252687871031185672169185181039510076300968170274775581431139784512702855239969313635781178275765201824396818073042359654247179293974 768 627890987414586673616044510688396586081618479722932595660316834285740722221695091100082555609723573127756220969632360846649666797974112296258759801965981394398391 769 1015948958866533701578912496450649273952649665395101780841356344362041690391969866681513695394236275982996190283268142024925431999798509114331802161620228574290647 770 1643839946281120375194957007139045860034268145118034376501673178647782412613664957781596251003959849110752411252900502871575098797772621410590561963586209969288868 771 2659788905147654076773869503589695133986917810513136157343029523009824103005634824463109946398196125093748601536168644896500530797571130524922364125206438544180895 772 4303628851428774451968826510728740994021185955631170533844702701657606515619299782244706197402155974204501012789069147768075629595343751935512926088792648514072695 773 6963417756576428528742696014318436128008103766144306691187732224667430618624934606707816143800352099298249614325237792664576160392914882460435290213999087058858076 774 11267046608005202980711522525047177122029289721775477225032434926325037134244234388952522341202508073502750627114306940432651789988258634395948216302791735573536813 775 18230464364581631509454218539365613250037393487919783916220167150992467752869168995660338485002860172801000241439544733097227950381173516856383506516790822633002489 776 29497510972586834490165741064412790372066683209695261141252602077317504887113403384612860826205368246303750868553851673529879740369432151252331722819582558207148462 777 47727975337168465999619959603778403622104076697615045057472769228309972639982572380273199311208228419104751109993396406627107690750605668108715229336373380840761673 778 77225486309755300489785700668191193994170759907310306198725371305627477527095975764886060137413596665408501978547248080156987431120037819361046952155955939048522421 779 124953461646923766489405660271969597616274836604925351256198140533937450167078548145159259448621825084513253088540644486784095121870643487469762181492329319889897946 780 202178947956679066979191360940160791610445596512235657454923511839564927694174523910045319586035421749921755067087892566941082552990681306830809133648285258939035787 781 327132409603602833468597021212130389226720433117161008711121652373502377861253072055204579034657246834435008155628537053725177674861324794300571315140614578829550723 782 529311357560281900447788382152291180837166029629396666166045164213067305555427595965249898620692668584356763222716429620666260227852006101131380448788899837769205072 783 856443767163884733916385403364421570063886462746557674877166816586569683416680668020454477655349915418791771378344966674391437902713330895431951763929514416599375931 784 1385755124724166634364173785516712750901052492375954341043211980799636988972108263985704376276042584003148534601061396295057698130565336996563332212718414254369202715 785 2242198891888051368280559188881134320964938955122512015920378797386206672388788932006158853931392499421940305979406362969449136033278667891995283976647928670969201936 786 3627954016612218002644732974397847071865991447498466356963590778185843661360897195991863230207435083425088840580467759264506834163844004888558616189366342925339029521 787 5870152908500269370925292163278981392830930402620978372883969575572050333749686127998022084138827582847029146559874122233955970197122672780553900166014271596308857909 788 9498106925112487373570025137676828464696921850119444729847560353757893995110583323989885314346262666272117987140341881498462804360966677669112516355380614521648515466 789 15368259833612756744495317300955809857527852252740423102731529929329944328860269451987907398485090249119147133700216003732418774558089350449666416521394886117958002997 790 24866366758725244118065342438632638322224774102859867832579090283087838323970852775977792712831352915391265120840557885230881578919056028118778932876775500639607149673 791 40234626592338000862560659739588448179752626355600290935310620212417782652831122227965700111316443164510412254540773888963300353477145378568445349398170386757565785470 792 65100993351063244980626002178221086501977400458460158767889710495505620976801975003943492824147796079901677375381331774194181932396201406687224282274945887397173569535 793 105335619943401245843186661917809534681730026814060449703200330707923403629633097231909192935464239244412089629922105663157482285873346785255669631673116274154739990991 794 170436613294464490823812664096030621183707427272520608471090041203429024606435072235852685759612035324313767005303437437351664218269548191942893913948062161551914198108 795 275772233237865736666999326013840155865437454086581058174290371911352428236068169467761878695076274568725856635225543100509146504142894977198563545621178435706654828279 796 446208846532330227490811990109870777049144881359101666645380413114781452842503241703614564454688309893039623640528980537860810722412443169141457459569240597258569667167 797 721981079770195964157811316123710932914582335445682724819670785026133881078571411171376443149764584461765480275754523638369957226555338146340021005190419032965225137828 798 1168189926302526191648623306233581709963727216804784391465051198140915333921074652874991007604452894354805103916283504176230767948967781315481478464759659630223795448981 799 1890171006072722155806434622357292642878309552250467116284721983167049214999646064046367450754217478816570584192038027814600725175523119461821499469950078663189021232401 800 3058360932375248347455057928590874352842036769055251507749773181307964548920720716921358458358670373171375688108321531990831493124490900777302977934709738293412817328582 801 4948531938447970503261492550948166995720346321305718624034495164475013763920366780967725909112887851987946272300359559805432218300014020239124477404659816956601839209793 802 8006892870823218850716550479539041348562383090360970131784268345782978312841087497889084367471558225159321960408681091796263711424504921016427455339369555250014657188797 803 12955424809271189353978043030487208344282729411666688755818763510257992076761454278856810276584446077147268232709040651601695929724518941255551932744029372206616497050626 804 20962317680094408204694593510026249692845112502027658887603031856040970389602541776745894644056004302306590193117721743397959641149023862271979388083398927456631154893075 805 33917742489365597558672636540513458037127841913694347643421795366298962466363996055602704920640450379453858425826762394999655570873542803527531320827428299663247652598971 806 54880060169460005763367230050539707729972954415722006531024827222339932855966537832348599564696454681760448618944484138397615212022566665799510708910827227119878808148936 807 88797802658825603322039866591053165767100796329416354174446622588638895322330533887951304485336905061214307044771246533397270782896109469327042029738255526783126461406419 808 143677862828285609085407096641592873497073750745138360705471449810978828178297071720299904050033359742974755663715730671794885994918676135126552738649082753903005270215491 809 232475665487111212407446963232646039264174547074554714879918072399617723500627605608251208535370264804189062708486977205192156777814785604453594768387338280686131732283672 810 376153528315396821492854059874238912761248297819693075585389522210596551678924677328551112585403624547163818372202707876987042772733461739580147507036421034589137003162553 811 608629193802508033900301023106884952025422844894247790465307594610214275179552282936802321120773889351352881080689685082179199550548247344033742275423759315275268736111245 812 984782722117904855393155082981123864786671142713940866050697116820810826858476960265353433706177513898516699452892392959166242323281709083613889782460180349864405739940450 813 1593411915920412889293456106088008816812093987608188656516004711431025102038029243202155754826951403249869580533582078041345441873829956427647632057883939665139674476719981 814 2578194638038317744686611189069132681598765130322129522566701828251835928896506203467509188533128917148386279986474471000511684197111665511261521840344120015004080217330353 815 4171606553958730633980067295157141498410859117930318179082706539682861030934535446669664943360080320398255860520056549041857126070941621938909153898228059680143754694721894 816 6749801191997048378666678484226274180009624248252447701649408367934696959831041650137174131893209237546642140506531020042368810268053287450170675738572179695147834912725447 817 10921407745955779012646745779383415678420483366182765880732114907617557990765577096806839075253289557944898001026587569084225936338994909389079829636800239375291589608122183 818 17671208937952827391313424263609689858430107614435213582381523275552254950596618746944013207146498795491540141533118589126594746607048196839250505375372419070439424521524116 819 28592616683908606403960170042993105536850590980617979463113638183169812941362195843750852282399788353436438142559706158210820682946043106228330335012172658445731014130324431 820 46263825621861433795273594306602795395280698595053193045495161458722067891958814590694865489546287148927978284092824747337415429553091303067580840387545077516170438652528327 821 74856442305770040199233764349595900932131289575671172508608799641891880833321010434445717771946075502364416426652530905548236112499134409295911175399717735961901452783534188 822 121120267927631473994507358656198696327411988170724365554103961100613948725279825025140583261492362651292394710745355652885651542052225712363492015787262813478071891436745597 823 195976710233401514193741123005794597259543277746395538062712760742505829558600835459586301033438438153656811137397886558433887654551360121659403191186980549439973344220964521 824 317096978161032988188248481661993293586955265917119903616816721843119778283880660484726884294930800804949205848143242211319539196603585834022895206974243362918045235658396510 825 513073688394434502381989604667787890846498543663515441679529482585625607842481495944313185328369238958606016985541128769753426851154945955682298398161223912358018579880049081 826 830170666555467490570238086329781184433453809580635345296346204428745386126362156429040069623300039763555222833684370981072966047758531789705193605135467275276063815539135301 827 1343244354949901992952227690997569075279952353244150786975875687014370993968843652373353254951669278722161239819225499750826392898913477745387492003296691187634082395419875754 828 2173415021505369483522465777327350259713406162824786132272221891443116380095205808802393324574969318485716462652909870731899358946672009535092685608432158462910146210959704091 829 3516659376455271476474693468324919334993358516068936919248097578457487374064049461175746579526638597207877702472135370482725751845585487280480177611728849650544228606380274547 830 5690074397960640959997159245652269594706764678893723051520319469900603754159255269978139904101607915693594165125045241214625110792257496815572863220161008113454374817340675008 831 9206733774415912436471852713977188929700123194962659970768417048358091128223304731153886483628246512901471867597180611697350862637842984096053040831889857763998603423721647595 832 14896808172376553396469011959629458524406887873856383022288736518258694882382560001132026387729854428595066032722225852911975973430100480911625904052050865877452978241063022315 833 24103541946792465832940864673606647454107011068819042993057153566616786010605864732285912871358100941496537900319406464609326836067943465007678944883940723641451581664785371296 834 39000350119169019229409876633236105978513898942675426015345890084875480892988424733417939259087955370091603933041632317521302809498043945919304848935991589518904559905849096673 835 63103892065961485062350741306842753432620910011494469008403043651492266903594289465703852130446056311588141833361038782130629645565987410926983793819932313160356141570635172709 836 102104242185130504291760617940078859411134808954169895023748933736367747796582714199121791389534011681679745766402671099651932455064031356846288642755923902679260701476484975802 837 165208134251091989354111359246921612843755718965664364032151977387860014700177003664825643519980067993267887599763709881782562100630018767773272436575856215839616843047120856613 838 267312376436222493645871977187000472254890527919834259055900911124227762496759717863947434909514079674947633366166380981434494555694050124619561079331780118518877544523606542201 839 432520510687314482999983336433922085098646246885498623088052888512087777196936721528773078429494147668215520965930090863217056656324068892392833515907636334358494387570728110286 840 699832887123536976645855313620922557353536774805332882143953799636315539693696439392720513339008227343163154332096471844651551212018119017012394595239416452877371932094335365647 841 1132353397810851459645838650054844642452183021690831505232006688148403316890633160921493591768502375011378675298026562707868607868342187909405228111147052787235866319665064190783 842 1832186284934388436291693963675767199805719796496164387375960487784718856584329600314214105107510602354541829630123034552520159080360306926417622706386469240113238251759400272972 843 2964539682745239895937532613730611842257902818186995892607967175933122173474962761235707696876012977365920504928149597260388766948702494835822850817533522027349104571424465181991 844 4796725967679628332229226577406379042063622614683160279983927663717841030059292361549921801983523579720462334558272631812908926029062801762240473523919991267462342823183866174895 845 7761265650424868228166759191136990884321525432870156172591894839650963203534255122785629498859536557086382839486422229073297692977765296598063324341453513294811447394608332078516 846 12557991618104496560395985768543369926385148047553316452575822503368804233593547484335551300843060136806845174044694860886206619006828098360303797865373504562273790217792198976741 847 20319257268529364788562744959680360810706673480423472625167717343019767437127802607121180799702596693893228013531117089959504311984593394958367122206827017857085237612400531780289 848 32877248886633861348958730728223730737091821527976789077743539846388571670721350091456732100545656830700073187575811950845710930991421493318670920072200522419359027830192731483766 849 53196506155163226137521475687904091547798495008400261702911257189408339107849152698577912900248253524593301201106929040805215242976014888277038042279027540276444265442593263992497 850 86073755041797087486480206416127822284890316536377050780654797035796910778570502790034645000793910355293374388682740991650926173967436381595708962351228062695803293272785996206413 851 139270261196960313624001682104031913832688811544777312483566054225205249886419655488612557901042163879886675589789670032456141416943451269872747004630255602972247558715379260930770 852 225344016238757401110481888520159736117579128081154363264220851261002160664990158278647202901836074235180049978472411024107067590910887651468455966981483665668050851988165257870755 853 364614277435717714734483570624191649950267939625931675747786905486207410551409813767259760802878238115066725568262081056563209007854338921341202971611739268640298410703544519536811 854 589958293674475115844965459144351386067847067707086039012007756747209571216399972045906963704714312350246775546734492080670276598765226572809658938593222934308349262691709778144568 855 954572571110192830579449029768543036018115007333017714759794662233416981767809785813166724507592550465313501114996573137233485606619565494150861910204962202948647673395254298420099 856 1544530864784667946424414488912894422085962075040103753771802418980626552984209757859073688212306862815560276661731065217903762205384792066960520848798185137256996936086964077305107 857 2499103435894860777003863518681437458104077082373121468531597081214043534752019543672240412719899413280873777776727638355137247812004357561111382759003147340205644609482218376467368 858 4043634300679528723428278007594331880190039157413225222303399500194670087736229301531314100932206276096434054438458703573041010017389149628071903607801332477462641545569182454516361 859 6542737736574389500432141526275769338294116239786346690834996581408713622488248845203554513652105689377307832215186341928178257829393507189183286366804479817668286155051400831729341 860 10586372037253918223860419533870101218484155397199571913138396081603383710224478146734868614584311965473741886653645045501219267846782656817255189974605812295130927700620583286993042 861 17129109773828307724292561060145870556778271636985918603973392663012097332712726991938423128236417654851049718868831387429397525676176164006438476341410292112799213855671984119471453 862 27715481811082225948152980594015971775262427034185490517111788744615481042937205138673291742820729620324791605522476432930616793522958820823693666316016104407930141556292567407215297 863 44844591584910533672445541654161842332040698671171409121085181407627578375649932130611714871057147275175841324391307820360014319199134984830132142657426396520729355411964551527439286 864 72560073395992759620598522248177814107303125705356899638196970152243059418587137269285006613877876895500632929913784253290631112722093805653825808973442500928659496968257118935408855 865 117404664980903293293044063902339656439343824376528308759282151559870637794237069399896721484935024170676474254305092073650645431921228790483957951630868897449388852380221670463604151 866 189964738376896052913642586150517470546646950081885208397479121712113697212824206669181728098812901066177107184218876326941276544643322596137783760604311398378048349348478789399770756 867 307369403357799346206686650052857126985990774458413517156761273271984335007061276069078449583747925236853581438523968400591921976564551386621741712235180295827437201728700459864134399 868 497334141734695399120329236203374597532637724540298725554240394984098032219885482738260177682560826303030688622742844727533198521207873982759525472839491694205485551077179249264666391 869 804703545092494745327015886256231724518628498998712242711001668256082367226946758807338627266308751539884270061266813128125120497772425369381267185074671990032922752805879709129563772 870 1302037686827190144447345122459606322051266223539010968265242063240180399446832241545598804948869577842914958684009657855658319018980299352140792657914163684238408303883058958394994893 871 2106741231919684889774361008715838046569894722537723210976243731496262766673779000352937432215178329382799228745276470983783439516752724721522059842988835674271331056688938667525325145 872 3408778918746875034221706131175444368621160946076734179241485794736443166120611241898536237164047907225714187429286128839441758535733024073662852500902999358509739360571997625921088270 873 5515520150666559923996067139891282415191055668614457390217729526232705932794390242251473669379226236608513416174562599823225198052485748795184912343891835032781070417260936293447183401 874 8924299069413434958217773271066726783812216614691191569459215320969149098915001484150009906543274143834227603603848728662666956588218772868847764844794834391290809777832933919369043413 875 14439819220079994882213840410958009199003272283305648959676944847201855031709391726401483575922500380442741019778411328485892154640704521664032677188686669424071880195093870212817000314 876 23364118289493429840431613682024735982815488897996840529136160168171004130624393210551493482465774524276968623382260057148559111228923294532880442033481503815362689972926804132186818987 877 37803937509573424722645454092982745181818761181302489488813105015372859162333784936952977058388274904719709643160671385634451265869627816196913119222168173239434570168020674345004596323 878 61168055799066854563077067775007481164634250079299330017949265183543863292958178147504470540854049428996678266542931442783010377098551110729793561255649677054797260140947478477192194096 879 98971993308640279285722521867990226346453011260601819506762370198916722455291963084457447599242324333716387909703602828417461642968178926926706680477817850294231830308968152822197570971 880 160140049107707133848799589642997707511087261339901149524711635382460585748250141231961918140096373762713066176246534271200472020066730037656500241733467527349029090449915631299390547387 881 259112042416347413134522111510987933857540272600502969031474005581377308203542104316419365739338698096429454085950137099617933663034908964583206922211285377643260920758883784121588902448 882 419252091524054546983321701153985641368627533940404118556185640963837893951792245548381283879435071859142520262196671370818405683101639002239707163944752904992290011208799415420980235697 883 678364133940401960117843812664973575226167806540907087587659646545215202155334349864800649618773769955571974348146808470436339346136547966822914086156038282635550931967683199542569925781 884 1097616225464456507101165513818959216594795340481311206143845287509053096107126595413181933498208841814714494610343479841254745029238186969062621250100791187627840943176482614963550950890 885 1775980359404858467219009326483932791820963147022218293731504934054268298262460945277982583116982611770286468958490288311691084375374734935885535336256829470263391875144165814506121667861 886 2873596584869314974320174840302892008415758487503529499875350221563321394369587540691164516615191453585000963568833768152945829404612921904948156586357620657891232818320648429469673411721 887 4649576944274173441539184166786824800236721634525747793606855155617589692632048485969147099732174065355287432527324056464636913779987656840833691922614450128154624693464814243975795874334 888 7523173529143488415859359007089716808652480122029277293482205377180911087001636026660311616347365518940288396096157824617582743184600578745781848508972070786045857511785462673445470082591 889 12172750473417661857398543173876541608889201756555025087089060532798500779633684512629458716079539584295575828623481881082219656964588235586615540431586520914200482205250276917421266755247 890 19695924002561150273257902180966258417541681878584302380571265909979411866635320539289770332426905103235864224719639705699802400149188814332397388940558591700246339717035739590866737637948 891 31868674475978812130656445354842800026430883635139327467660326442777912646269005051919229048506444687531440053343121586782022057113777049919012929372145112614446821922286016508288005195095 892 51564598478539962403914347535809058443972565513723629848231592352757324512904325591208999380933349790767304278062761292481824457262965864251410318312703704314693161639321756099154743636735 893 83433272954518774534570792890651858470403449148862957315891918795535237159173330643128228429439794478298744331405882879263846514376742914170423247684848816929139983561607772607442749637316 894 134997871433058736938485140426460916914376014662586587164123511148292561672077656234337227810373144269066048609468644171745670971639708778421833565997552521243833145200929528706597494081333 895 218431144387577511473055933317112775384779463811449544480015429943827798831250986877465456239812938747364792940874527051009517486016451692592256813682401338172973128762537301314040244527729 896 353429015820636248411541073743573692299155478474036131644138941092120360503328643111802684050186083016430841550343171222755188457656160471014090379679953859416806273963466830020637739419942 897 571860160208213759884597007060686467683934942285485676124154371035948159334579629989268140289999021763795634491217698273764705943672612163606347193362355197589779402726004131334677984760353 898 925289176028850008296138080804260159983090420759521807768293312128068519837908273101070824340185104780226476041560869496519894401328772634620437573042309057006585676689470961355315724994781 899 1497149336237063768180735087864946627667025363045007483892447683164016679172487903090338964630184126544022110532778567770284600345001384798226784766404664254596365079415475092689993710571426 900 2422438512265913776476873168669206787650115783804529291660740995292085199010396176191409788970369231324248586574339437266804494746330157432847222339446973311602950756104946054045309436384307 901 3919587848502977544657608256534153415317141146849536775553188678456101878182884079281748753600553357868270697107118005037089095091331542231074007105851637566199315835520421146735303147775643 902 6342026360768891321134481425203360202967256930654066067213929673748187077193280255473158542570922589192519283681457442303893589837661699663921229445298610877802266591625367200780612584981672 903 10261614209271868865792089681737513618284398077503602842767118352204288955376164334754907296171475947060789980788575447340982684928993241894995236551150248444001582427145788347515915733580851 904 16603640570040760186926571106940873821251655008157668909981048025952476032569444590228065838742398536253309264470032889644876274766654941558916465996448859321803849018771155548296528319387875 905 26865254779312629052718660788678387439536053085661271752748166378156764987945608924982973134913874483314099245258608336985858959695648183453911702547599107765805431445916943895812444053795896 906 43468895349353389239645231895619261260787708093818940662729214404109241020515053515211038973656273019567408509728641226630735234462303125012828168544047967087609280464688099444108972374012761 907 70334150128666018292363892684297648700323761179480212415477380782266006008460662440194012108570147502881507754987249563616594194157951308466739871091647074853414711910605043339921416428639469 908 113803045478019407532009124579916909961111469273299153078206595186375247028975715955405051082226420522448916264715890790247329428620254433479568039635695041941023992375293142784030388803484866 909 184137195606685425824373017264214558661435230452779365493683975968641253037436378395599063190796568025330424019703140353863923622778205741946307910727342116794438704285898186123951805232958797 910 297940241084704833356382141844131468622546699726078518571890571155016500066412094351004114273022988547779340284419031144111253051398460175425875950363037158735462696661191328907982194037279953 911 482077436691390259180755159108346027283981930178857884065574547123657753103848472746603177463819556573109764304122171497975176674176665917372183861090379275529901400947089515031933999271076870 912 780017677776095092537137300952477495906528629904936402637465118278674253170260567097607291736842545120889104588541202642086429725575126092798059811453416434265364097608280843939916193309196775 913 1262095114467485351717892460060823523190510560083794286703039665402332006274109039844210469200662101693998868892663374140061606399751792010170243672543795709795265498555370358971850192581115431 914 2042112792243580444255029761013301019097039189988730689340504783681006259444369606941817760937504646814887973481204576782148036125326918102968303483997212144060629596163651202911766385891155828 915 3304207906711065795972922221074124542287549750072524976043544449083338265718478646786028230138166748508886842373867950922209642525078710113138547156541007853855895094719021561883616578473116719 916 5346320698954646240227951982087425561384588940061255665384049232764344525162848253727845991075671395323774815855072527704357678650405628216106850640538219997916524690882672764795382964365119847 917 8650528605665712036200874203161550103672138690133780641427593681847682790881326900513874221213838143832661658228940478626567321175484338329245397797079227851772419785601694326678999542839085708 918 13996849304620358276428826185248975665056727630195036306811642914612027316044175154241720212289509539156436474084013006330924999825889966545352248437617447849688944476484367091474382507205056541 919 22647377910286070312629700388410525768728866320328816948239236596459710106925502054755594433503347682989098132312953484957492321001374304874597646234696675701461364262086061418153382050044995081 920 36644227214906428589058526573659501433785593950523853255050879511071737422969677208997314645792857222145534606396966491288417320827264271419949894672314123551150308738570428509627764557250906302 921 59291605125192498901688226962070027202514460270852670203290116107531447529895179263752909079296204905134632738709919976245909641828638576294547540907010799252611673000656489927781146607296757913 922 95935832340098927490746753535729528636300054221376523458340995618603184952864856472750223725089062127280167345106886467534326962655902847714497435579324922803761981739226918437408911164548522597 923 155227437465291426392434980497799555838814514492229193661631111726134632482760035736503132804385267032414800083816806443780236604484541424009044976486335722056373654739883408365190057771846140746 924 251163269805390353883181734033529084475114568713605717119972107344737817435624892209253356529474329159694967428923692911314563567140444271723542412065660644860135636479110326802598968936395525435 925 406390707270681780275616714531328640313929083205834910781603219070872449918384927945756489333859596192109767512740499355094800171624985695732587388551996366916509291218993735167789026708242530131 926 657553977076072134158798448564857724789043651919440627901575326415610267354009820155009845863333925351804734941664192266409363738765429967456129800617657011776644927698104061970387995644638921376 927 1063944684346753914434415163096186365102972735125275538683178545486482717272394748100766335197193521543914502454404691621504163910390415663188717189169653378693154218917097797138177022352882319179 928 1721498661422826048593213611661044089892016387044716166584753871902092984626404568255776181060527446895719237396068883887913527649155845630644846989787310390469799146615201859108565017997522110091 929 2785443345769579963027628774757230454994989122169991705267932417388575701898799316356542516257720968439633739850473575509417691559546261293833564178956963769162953365532299656246742040350405300672 930 4506942007192406011620842386418274544887005509214707871852686289290668686525203884612318697318248415335352977246542459397331219208702106924478411168744274159632752512147501515355307058347928284033 931 7292385352961985974648471161175504999881994631384699577120618706679244388424003200968861213575969383774986717097016034906748910768248368218311975347701237928795705877679801171602049098698334459845 932 11799327360154391986269313547593779544769000140599407448973304995969913074949207085581179910894217799110339694343558494304080129976950475142790386516445512088428458389827302686957356157046263620890 933 19091712713116377960917784708769284544650994771984107026093923702649157463373210286550041124470187182885326411440574529210829040745198843361102361864146750017224164267507103858559405255744598959621 934 30891040073270769947187098256363064089419994912583514475067228698619070538322417372131221035364404981995666105784133023514909170722149318503892748380592262105652622657334406545516761412790863461273 935 49982752786387147908104882965132348634070989684567621501161152401268228001695627658681262159834592164880992517224707552725738211467348161864995110244739012122876786924841510404076166668535463303534 936 80873792859657917855291981221495412723490984597151135976228381099887298540018045030812483195198997146876658623008840576240647382189497480368887858625331274228529409582175916949592928081326327649327 937 130856545646045065763396864186627761357561974281718757477389533501155526541713672689493745355033589311757651140233548128966385593656845642233882968870070286351406196507017427353669094749861791839263 938 211730338505702983618688845408123174081052958878869893453617914601042825081731717720306228550232586458634309763242388705207032975846343122602770827495401560579935606089193344303262022831188120376876 939 342586884151748049382085709594750935438614933160588650931007448102198351623445390409799973905266175770391960903475936834173418569503188764836653796365471846931341802596210771656931117581049913106311 940 554317222657451033000774555002874109519667892039458544384625362703241176705177108130106202455498762229026270666718325539380451545349531887439424623860873407511277408685404115960193140412238034375247 941 896904106809199082382860264597625044958282825200047195315632810805439528328622498539906176360764937999418231570194262373553870114852720652276078420226345254442619211281614887617124257993287948375508 942 1451221329466650115383634819600499154477950717239505739700258173508680705033799606670012378816263700228444502236912587912934321660202252539715503044087218661953896619967019003577317398405525983646597 943 2348125436275849197766495084198124199436233542439552935015890984314120233362422105209918555177028638227862733807106850286488191775054973191991581464313563916396515831248633891194441656398813932919841 944 3799346765742499313150129903798623353914184259679058674716149157822800938396221711879930933993292338456307236044019438199422513435257225731707084508400782578350412451215652894771759054804339917466070 945 6147472202018348510916624987996747553350417802118611609732040142136921171758643817089849489170320976684169969851126288485910705210312198923698665972714346494746928282464286785966200711203153851287441 946 9946818967760847824066754891795370907264602061797670284448189299959722110154865528969780423163613315140477205895145726685333218645569424655405750481115129073097340733679939680737959766007493769656941 947 16094291169779196334983379879792118460615019863916281894180229442096643281913509346059629912333934291824647175746272015171243923855881623579104416453829475567844269016144226466704160477210647621849714 948 26041110137540044159050134771587489367879621925713952178628418742056365392068374875029410335497547606965124381641417741856577142501451048234510166934944604640941609749824166147442120243218141392413891 949 42135401307319240494033514651379607828494641789630234072808648184153008673981884221089040247831481898789771557387689757027821066357332671813614583388774080208785878765968392614146280720428789015172747 950 68176511444859284653083649422967097196374263715344186251437066926209374066050259096118450583329029505754895939029107498884398208858783720048124750323718684849727488515792558761588400963646930408497688 951 110311912752178525147117164074346705024868905504974420324245715110362382740032143317207490831160511404544667496416797255912219275216116391861739333712492765058513367281760951375734681684075719424583395 952 178488424197037809800200813497313802221243169220318606575682782036571756806082402413325941414489540910299563435445904754796617484074900111909864084036211449908240855797553510137323082647722649833995955 953 288800336949216334947317977571660507246112074725293026899928497146934139546114545730533432245650052314844230931862702010708836759291016503771603417748704214966754223079314461513057764331798369259496136 954 467288761146254144747518791068974309467355243945611633475611279183505896352196948143859373660139593225143794367308606765505454243365916615681467501784915664874995078876867971650380846979521019094410793 955 756089098095470479694836768640634816713467318670904660375539776330440035898311493874392805905789645539988025299171308776214291002656933119453070919533619879841749301956182433163438611311319388354827549 956 1223377859241724624442355559709609126180822562616516293851151055513945932250508442018252179565929238765131819666479915541719745246022849735134538421318535544716744380833050404813819458290840407450160882 957 1979466957337195104137192328350243942894289881287420954226690831844385968148819935892644985471718884305119844965651224317934036248679782854587609340852155424558493682789232837977258069602159795805912893 958 3202844816578919728579547888059853069075112443903937248077841887358331900399328377910897165037648123070251664632131139859653781494702632589722147762170690969275238063622283242791077527893000203257000161 959 5182311773916114832716740216410097011969402325191358202304532719202717868548148313803542150509367007375371509597782364177587817743382415444309757103022846393833731746411516080768335597495159999063841366 960 8385156590495034561296288104469950081044514769095295450382374606561049768947476691714439315547015130445623174229913504037241599238085048034031904865193537363108969810033799323559413125388160202321771767 961 13567468364411149394013028320880047093013917094286653652686907325763767637495625005517981466056382137820994683827695868214829416981467463478341661968216383756942701556445315404327748722883320201386545303 962 21952624954906183955309316425349997174058431863381949103069281932324817406443101697232420781603397268266617858057609372252071016219552511512373566833409921120051671366479114727887161848271480403709251172 963 35520093319317333349322344746230044267072348957668602755756189258088585043938726702750402247659779406087612541885305240466900433201019974990715228801626304876994372922924430132214910571154800605096732511 964 57472718274223517304631661171580041441130780821050551858825471190413402450381828399982823029263176674354230399942914612718971449420572486503088795635036225997046044289403544860102072419426281008806921655 965 92992811593540850653954005917810085708203129778719154614581660448501987494320555102733225276922956080441842941828219853185871882621592461493804024436662530874040417212327974992316982990581081613904594076 966 150465529867764367958585667089390127149333910599769706473407131638915389944702383502716048306186132754796073341771134465904843332042164947996892820071698756871086461501731519852419055410007362622712457581 967 243458341461305218612539673007200212857537040378488861087988792087417377439022938605449273583109088835237916283599354319090715214663757409490696844508361287745126878714059494844736038400588444236617995449 968 393923871329069586571125340096590340006870950978258567561395923726332767383725322108165321889295221590033989625370488784995558546705922357487589664580060044616213340215791014697155093810595806859331398766 969 637382212790374805183665013103790552864407991356747428649384715813750144822748260713614595472404310425271905908969843104086273761369679766978286509088421332361340218929850509541891132211184251095950341897 970 1031306084119444391754790353200380892871278942335005996210780639540082912206473582821779917361699532015305895534340331889081832308075602124465876173668481376977553559145641524239046226021780057955282690293 971 1668688296909819196938455366304171445735686933691753424860165355353833057029221843535394512834103842440577801443310174993168106069445281891444162682756902709338893778075492033780937358232964309051233983770 972 2699994381029263588693245719504552338606965876026759421070945994893915969235695426357174430195803374455883696977650506882249938377520884015910038856425384086316447337221133558019983584254744367006517627595 973 4368682677939082785631701085808723784342652809718512845931111350247749026264917269892568943029907216896461498420960681875418044446966165907354201539182286795655341115296625591800920942487708676057752566851 974 7068677058968346374324946805313276122949618685745272267002057345141664995500612696249743373225710591352345195398611188757667982824487049923264240395607670881971788452517759149820904526742453043064271151888 975 11437359736907429159956647891121999907292271495463785112933168695389414021765529966142312316255617808248806693819571870633086027271453215830618441934789957677627129567814384741621825469230161719122024678139 976 18506036795875775534281594696435276030241890181209057379935226040531079017266142662392055689481328399601151889218183059390754010095940265753882682330397628559598918020332143891442729995972614762186296791387 977 29943396532783204694238242587557275937534161676672842492868394735920493039031672628534368005736946207849958583037754930023840037367393481584501124265187586237226047588146528633064555465202776481308322432848 978 48449433328658980228519837283992551967776051857881899872803620776451572056297815290926423695218274607451110472255937989414594047463333747338383806595585214796824965608478672524507285461175391243494620189521 979 78392829861442184922758079871549827905310213534554742365672015512372065095329487919460791700955220815301069055293692919438434084830727228922884930860772801034051013196625201157571840926378167724802943589621 980 126842263190101165151277917155542379873086265392436642238475636288823637151627303210387215396173495422752179527549630908853028132294060976261268737456358015830875978805103873682079126387553558968297564748362 981 205235093051543350074035997027092207778396478926991384604147651801195702246956791129848007097128716238053248582843323828291462217124788205184153668317130816864926992001729074839650967313931726693100509309173 982 332077356241644515225313914182634587651482744319428026842623288090019339398584094340235222493302211660805428110392954737144490349418849181445422405773488832695802970806832948521730093701485285661398075030697 983 537312449293187865299349911209726795429879223246419411446770939891215041645540885470083229590430927898858676693236278565435952566543637386629576074090619649560729962808562023361381061015417012354498585315006 984 869389805534832380524663825392361383081361967565847438289394227981234381044124979810318452083733139559664104803629233302580442915962486568074998479864108482256532933615394971883111154716902298015896661322815 985 1406702254828020245824013736602088178511241190812266849736165167872449422689665865280401681674164067458522781496865511868016395482506123954704574553954728131817262896423956995244492215732319310370395247616911 986 2276092060362852626348677561994449561592603158378114288025559395853683803733790845090720133757897207018186886300494745170596838398468610522779573033818836614073795830039351967127603370449221608386291909920796 987 3682794315190872872172691298596537740103844349190381137761724563726133226423456710371121815432061274476709667797360257038613233880974734477484147587773564745891058726463308962372095586181540918756687158520759 988 5958886375553725498521368860590987301696447507568495425787283959579817030157247555461841949189958481494896554097855002209210072279443345000263720621592401359964854556502660929499698956630762527142979069426591 989 9641680690744598370694060159187525041800291856758876563549008523305950256580704265832963764622019755971606221895215259247823306160418079477747868209365966105855913282965969891871794542812303445899666228934372 990 15600567066298323869215429019778512343496739364327371989336292482885767286737951821294805713811978237466502775993070261457033378439861424478011588830958367465820767839468630821371493499443065973042645299349973 991 25242247757042922239909489178966037385297031221086248552885301006191717543318656087127769478433997993438108997888285520704856684600279503955759457040324333571676681122434600713243288042255369418942311529275345 992 40842814823341246109124918198744549728793770585413620542221593489077484830056607908422575192245976230904611773881355782161890063040140928433771045871282701037497448961903231534614781541698435391984956829618310 993 66085062580384168349034407377710587114090801806499869095106894495269202373375263995550344670679974224342720771769641302866746747640420432389530502911607034609174130084337832247858069583953804810927268359888641 994 106927877403725414458159325576455136842884572391913489637328487984346687203431871903972919862925950455247332545650997085028636810680561360823301548782889735646671579046241063782472851125652240202912225190503933 995 173012939984109582807193732954165723956975374198413358732435382479615889576807135899523264533605924679590053317420638387895383558320981793212832051694496770255845709130578896030330920709606045013839493551391554 996 279940817387834997265353058530620860799859946590326848369763870463962576780239007803496184396531875134837385863071635472924020369001543154036133600477386505902517288176819959812803771835258285216751718742896467 997 452953757371944580072546791484786584756835320788740207102199252943578466357046143703019448930137799814427439180492273860819403927322524947248965652171883276158362997307398855843134692544864330230591212295291003 998 732894574759779577337899850015407445556695267379067055471963123407541043137285151506515633326669674949264825043563909333743424296324068101285099252649269782060880285484218815655938464380122615447342931039192456 999 1185848332131724157410446641500194030313530588167807262574162376351119509494331295209535082256807474763692264224056183194562828223646593048534064904821153058219243282791617671499073156924986945677934143335490451 1000 1918742906891503734748346491515601475870225855546874318046125499758660552631616446716050715583477149712957089267620092528306252519970661149819164157470422840280123568275836487155011621305109561125277074375691907