1 1 2 0 3 1 4 2 5 4 6 7 7 14 8 23 9 43 10 73 11 134 12 223 13 405 14 689 15 1216 16 2094 17 3678 18 6333 19 11080 20 19152 21 33363 22 57798 23 100549 24 174262 25 302898 26 525328 27 912448 28 1583069 29 2748892 30 4769842 31 8281087 32 14371045 33 24946819 34 43295806 35 75153267 36 130434130 37 226401111 38 392944875 39 682038592 40 1183770424 41 2054659668 42 3566162246 43 6189714275 44 10743198902 45 18646670088 46 32364233529 47 56173571269 48 97498202479 49 169224311679 50 293716043413 51 509792539184 52 884827438497 53 1535763002841 54 2665565831532 55 4626525113599 56 8030086061434 57 13937524590706 58 24190840566246 59 41987147433476 60 72875526114596 61 126487349805944 62 219539382545581 63 381046359138492 64 661367985656838 65 1147911850976673 66 1992387900562979 67 3458113654437567 68 6002119269692045 69 10417655359834208 70 18081537051829173 71 31383451801639571 72 54471090466893386 73 94543446961674105 74 164095545967877123 75 284814539200038127 76 494342007182735051 77 858011045152722674 78 1489217873425319212 79 2584780101715013025 80 4486306730948535843 81 7786715814401162341 82 13515113162185283587 83 23457679488491629938 84 40714622234354767585 85 70666856233158211575 86 122653835284133013999 87 212885702199478009670 88 369497799170932938931 89 641323593785414008594 90 1113121520208891934833 91 1932003641843650408658 92 3353306897972901460457 93 5820210122108906299720 94 10101922339843500095437 95 17533531061656479916681 96 30432298046367749411894 97 52820208384277264976064 98 91678072076366984685349 99 159122221527857576057900 100 276182524462291251389062 101 479359740494651984567397 102 832006881152572172050131 103 1444083413370843380971375 104 2506441896107778449258804 105 4350338020921162015476831 106 7550719977052250044639093 107 13105503962610893929715014 108 22746736024636219105216290 109 39480664097370933198840803 110 68525120961572086847368764 111 118936504999453954987632699 112 206433670207112009390789134 113 358299247109856198032797996 114 621886683265775992119181014 115 1079385597214910493840548869 116 1873449454419383264286092318 117 3251676571672427118187703707 118 5643814142848079567343764177 119 9795758396300092361376926193 120 17002133686539011829879767368 121 29509971377420996378765470687 122 51219360272744107274581440194 123 88899539521628722862188267820 124 154299625865557140592679564099 125 267812124453789141376811567168 126 464831548372936208334575893291 127 806790838179785940945605666027 128 1400316865000333068679087450403 129 2430477925143960447284421370263 130 4218490180514023559291123565780 131 7321876581964507302303724369705 132 12708308989115120615911179515712 133 22057339475051957924282892144336 134 38284104134893408586929025318879 135 66448296317383052560635164669400 136 115331837671458546186329644028816 137 200177183131119278095827995608805 138 347440095079887091832043819448198 139 603038856781449313487993462285769 140 1046672125462841953445798129309578 141 1816669897638018470614236659119460 142 3153126405773660240570233240094809 143 5472764283546333564512814291323878 144 9498873514368832443970294985635051 145 16486841633805915506826758457699774 146 28615598117716103099665144363658441 147 49667029854620424895737279644379787 148 86205217323503577382009743664731975 149 149623190988964656063606878661741900 150 259695410287150021654505188883578072 151 450743669336562250291917598701108319 152 782339030259870585963526179464941764 153 1357876771001179926656301115715326302 154 2356816231720055707836005062157019175 155 4090638317646201690031511004512305349 156 7099968856537874957767147035891834698 157 12323151999616029120060474770092713337 158 21388836806770355954597426365777093886 159 37123808905457692878423400749162452367 160 64434415022171564713041444193206509650 161 111836418774342946760927629246771875842 162 194110314495234854503578542651567231542 163 336910056727273367710688546001410920397 164 584762260671938872470897002742738052572 165 1014950117036608720541138212974645579886 166 1761611186893166984995916970276322397549 167 3057563048367251953501877850946300449315 168 5306898516708723806183267630465055941792 169 9210986469006574713512859954754120957881 170 15987166791506762903362764661626595137018 171 27748331069584400067516556982709618630860 172 48161746680238056276476143731041036766125 173 83592553277337068116381933077286996951978 174 145088487131046406281383662585112632732425 175 251824693380706969244369359663605525555060 176 437082758599646543206432568314666359003235 177 758628295344578520407089664429900025694931 178 1316722929866413771286381489434832168959814 179 2285387039575814285184379290676689305193826 180 3966661324255206717393334783110923809564705 181 6884786598012080409593553754634392375023645 182 11949668152994329118290493949907186978483544 183 20740594778626477075851908092751706212395836 184 35998679315910207090106748321679218512728036 185 62481569420814905070735578960073413083672567 186 108446937262020582009776105560805097963415863 187 188227317439864025314657221100331080749994728 188 326699157441444717596427472315411141972182971 189 567039582376502610297108359007287163492475168 190 984189523168109134591346480389887264764040125 191 1708221167655136107257080805449124608970279759 192 2964895976774841692747011001497744179475648772 193 5146059725487685093213341997669911797695287399 194 8931824558341819813805369377341120767697636290 195 15502635841141085896276489216111347280681057192 196 26907348711700335538424391337782336509677898778 197 46702084865572809342908790562405406032840033807 198 81059072529236093123056656661851442245296717638 199 140691218779904210394818377455778136676213382539 200 244192518174145601956005690682045178200131976838 201 423835875823315752656807411870685709532463520584 202 735636173368789809944509161712881859186299875778 203 1276816358495970065757942556992277096454751230818 204 2216122687193668065719588137541791230861821891376 205 3846441762760345511961508299508072184334778316113 206 6676125974344109813331207603226938925634167834835 207 11587503665550515410236205534901135642866604343342 208 20111999341405161830416464404815296571996628742289 209 34907649583855770386312517278599667860434126392998 210 60587909674430713329981315317777467320275016762220 211 105160182437911974412499381164115114852339379131839 212 182522619278312934209914067797412369265862146940433 213 316797724917273870605161772025450262913630871197459 214 549854034034703590500235700313793908125473499574367 215 954361205792079419328693429559115662968884500799932 216 1656449266067268730424263127696612331155594906371004 217 2875037411833536622607362681535200825262574456397472 218 4990095554853415882339222274173585722455841321334611 219 8661123345413211047692585733644252911502739027671018 220 15032789809305625803494671556685513513860856739298750 221 26091854420990425337007805995114428107724853279393756 222 45286661741570874340214501824462384962442340616058801 223 78602375231925326424784399780472013455336320001045867 224 136427220609837734374439347819268096201342015674817475 225 236791655066495789466240328825128646061493849754523039 226 410990472857929834410959039541207488152183839700128103 227 713340884975657586437851919041937025900599364654549213 228 1238119255269827519697371656075058990311805596185179243 229 2148957563707039074521131729522091400219377710660767639 230 3729865754819613460522569988807144939317347057480979616 231 6473789331129226610598503910788867296059518087622101575 232 11236315475882182073905646719910110456008909117592330080 233 19502455056183723016195441814195134587829700085774374239 234 33849686228091996186186546787112057628226062252401001926 235 58751642008116156182722244267704086728835310520117866231 236 101973040913602700652328882935585957652445554836558868456 237 176990816218052343163321481269531281550171829384053249942 238 307196379992956353461066061479417116228022365242940324624 239 533189336584072533857777333935722718193335039464019268411 240 925436909944973439582224198552127192912251703481900361640 241 1606246441039729367548728982224089031631260217932199901316 242 2787902234746834835253524682157906783484553948911361338705 243 4838858267275159048402603402805711127128931265633238708430 244 8398626407680825364174188149604084217509221319625279088205 245 14577183632930466536612411901237913351081709427085531345840 246 25301075718029644757646604192620057405710383594827459286695 247 43914136544411521309215453868874388753389489701600604804110 248 76220134271484651760023072798029214274090732688290192417900 249 132292453535727385340667075555284022621276882497428582536900 250 229615093567870340701206512365925676537322446582774857451540 251 398534381856809844973298937024394050604625802557603201209570 252 691721310886046622611423598617859700368148793761317918843686 253 1200594964240310239698778021270959898926147045105604658441568 254 2083828046750248333814818127843344483472347031929287071212247 255 3616822873458092885878797959110292805458932285583942843264209 256 6277585004372240843959117131155816425736675386204394138132520 257 10895770919918076936853944064891677681623974578520046978694704 258 18911384530300631322809877880136910683990151829639157943837182 259 32823787089641111432009444713616979972612304764598310473266118 260 56971027011789243597926215126674306567600860323220181518708249 261 98882493659676837348810196028340144671958225813187555002186146 262 171626668241958870395303479309189676865844567909157205882470198 263 297886027765571209958589696413725035694574713567865160581551443 264 517029704339716824214858590358387262494326828512795123240576756 265 897389237000363331162493547459648120157440124628003323008363522 266 1557565137795183980048114282150240007315166767682997880871447776 267 2703407906455588821534599687393702061914872353619521865319823269 268 4692204602776380548260485030792426756725797467073848803315127052 269 8144085094129149534636757130406673025361147495225119044551677712 270 14135385737691700066019128328140499603171934388900886783773666798 271 24534263535307964814619034899194076546392074455492817733141624193 272 42583209145464529426206229027285184649390235950550218242710216105 273 73910093062983487282284621867476904534956167321107426646643271617 274 128283000886998756987853980531446797585942928468265070848011065460 275 222656035658757326714164544635726136636618539743555191622161568283 276 386455803750208497334293330228201855666052112601552210651761966527 277 670756971893232511721653140472737166822168200348447440319304229335 278 1164207940409630801069323816457374008047856965090217464451163101419 279 2020672442192038197108518327274302380964767012614682576537020840116 280 3507206038465668195324377724446020619002026351090151966836591504434 281 6087327138933211980697067191851115937739023292972659069012420249663 282 10565547415801057331080199877930956104272594485970344686656039006163 283 18338227870418576262088942921553768589648398107657343143588066675515 284 31828980382451844079327720029675669757218585082387226740475620810654 285 55244377992527385545894249751526567167961879380100432472243113040459 286 95885613145932246544352368970500962614201914171607607806879758645274 287 166425094144692975239443925754463575339550049177223954462993521715713 288 288857848975906794261626924442318429892635859577062107191367723611398 289 501359830041282911074477222117938856280051909404663618221652175638829 290 870191618715508029209325542852050459814243707311906438298367755532349 291 1510359242822393803387296937035355788029350417146082857580336831693276 292 2621474389452632895477313060950044829976460997351074817764468024685322 293 4549995643231324819474714727859326560740822876555450868205061563689246 294 7897258289731656197574808901832392305175440745156962455761058566202408 295 13706977629201347201797337737712467319274419772128045375088375520788655 296 23790691507673895448078369759112769207730373340999047561208419707647247 297 41292618819739423040217145248216223143585342519533880864752963679189103 298 71670063412923908027850608297272151989277445548073971217984266743083747 299 124395064697544621932543953465516090651160611357421415040862992361062885 300 215907889350575606696387158389837848353146900639319926859954708823736103 301 374743297068605776840551030321784075324974203998498235237661316149710040 302 650428009463911367256808524772729151831219132010878600240311245612150602 303 1128923716059783950173865670535572708155536597331749546679314451664377217 304 1959430925695620550365510716459291262302660050878479998772941498659225343 305 3400911414964974076077691725167731475943001137092964535976203660329951241 306 5902835512475607379790264227290637155856153734200660387392339784423052969 307 10245332158321453554047609215542285945711597989370124728944623392960204002 308 17782442152163814710582685283806506324067629930094883444056670676871188679 309 30864323772872156768499707238059478280019389895412424791090501545774775884 310 53570059376842436865410722210675109516937868786368897612859721718451558529 311 92979560568268767255729040502282993272996632796082043045931437816028418117 312 161381166719511883952295069287277019737341192824804817571169082335644774296 313 280103291654390898721620453946850124905295503692440185868487931881322196033 314 486164870353107798922376952797365359619280714490403306950839754551488849966 315 843818292064505246891289752636692443558244616704798204454385933981685665847 316 1464584040195052825901913946212999278009275622087947331102505379828697153636 317 2542024071967013274011717259171348419276672453140505933602745452180487716289 318 4412096680774401416545697833374266954270487363380350489791963064354615764100 319 7657912187053868185955367092628643381677926672342584954388933516369947232469 320 13291553496587287110080089932196816641483425864173742708454169782876481962679 321 23069655284282906287894529734059991861837591525161291212282223606923971100852 322 40041143051659924233417307396878085709154494448824023400873186864982841320515 323 69497923446467759120461114564647632943103919013086375153182894798940339491355 324 120624962108090088408400350874352655026196081732673974189487412604418838057289 325 209364262441393774217484646368765262597853842335629088300086388551177737708077 326 363385767104742450264971469419504138711451530127507510870897039653264246507725 327 630715166927144291124432380170129008272535654315892130235043918711488973729121 328 1094708868102896827691941616405448669050311687554365339813853578672004718383574 329 1900045486049893460576076635822678292453455598040849842489441242512712099279365 330 3297838315053494920842765625061945491824992374954536229286695205265304101021216 331 5723935364750150766005408335006043061280599137020523311779061849483882781774046 332 9934821822611391118280230441669831195666135526416596064314814415178747953663826 333 17243500905839421340918244108290715204694129941026217713794970518742325683799088 334 29928903487020854449851850727832903382459155116718045545671842364805874755887023 335 51946485161378780498438883142329582563331187361872144339697305496394128004952706 336 90161583159622474570928837460839867956611235854621759705328966665096611628869409 337 156490108090958150509625509017703734141179376058062469706611962350551817179678083 338 271614063020211798346376266945313533988001283710109419742223232700839432938348470 339 471430431803824598091339888618590567270983008566939841547818023301772526331137501 340 818244274834187531808000631252843034595760833360043234933575623080578351820114447 341 1420196169214491807921385950701749718792155310963553121657224197998527493113903599 342 2464981694446004095334327707299757948954397535430638635274415570420302654345287423 343 4278377090197753279567720224324644058869687467353307457498901094974294359945673986 344 7425820064778561451451429687374297718406782507396668144353578701127158574024166699 345 12888719828087685458240496494131532362343913867610138677202959885923156438107796333 346 22370471861398966042930319250117984356818994961132841326912719540290695016967738803 347 38827596377032388155206045262479109511513369584160185269147898534020360768541635561 348 67391615597484319347986213722818364347432097444143547482270875658978877156476877591 349 116969121877593050858320491075316378404010221782682487360067009773280155937859757410 350 203018956460897609644816989018650418302704155104290412400259895105573987449568703628 351 352372455404125171649836263074326832169502139779250048759877098366136091776992328865 352 611599771233417781271697623342246595478268264121310079608250188616871056317774014504 353 1061530986421108233620673326391437455327839394902776461293390945143511506046782779934 354 1842459870218146595880618510785276568642236425183331104004871581598363164917463750671 355 3197889102426645665700988342192249579802169639668568932114079376190755920608645142224 356 5550457232052649321990515023876129887551615501486197550623979791089988711640389082232 357 9633722276819395343133140778758869692715618045867912381588619743560612584429316574162 358 16720893617725281268252720890868038898222116184078366197463192869623324310468024443825 359 29021833445212521027116064333933045237434085424511034315492145999053554691133400257343 360 50372117410566868181634921743974212995659414803160994984938893951549607167309961134746 361 87429011582398780662622007313256715414721698898250569118830086134308818866513192208571 362 151747285189002727559614559816916583483383285509596158703134358723692089369713504358647 363 263382121625956629910440751839001763761149049489035857223206894084268242630650514478389 364 457142557152103386140615487100504361395802365867071034099083647329344311177717803664320 365 793445341959645539073235504012163077332293795062860874669673148006863138816121778001524 366 1377153583336125764895690668930976676532882579388800472203931113567827239342214491983559 367 2390274278265269243976377891001739139346141978608455791276659971513498668586115650384039 368 4148710205216134847215527788508347248799778953641538998938821521862563909221850652453626 369 7200762072943313916421443272781609123329270416753795295272183784682360459626824928981575 370 12498095038295791852257669952221327991679409409332647794373669749564302542607181100306528 371 21692478935417194762798193212089508226137519555421222656112065702631514813376060967531788 372 37650829260111272239700880163072254038303352269713324181964060092852951198795513471124792 373 65349144659514581701790766121250992369227517490715080790913532967629954086531075273077577 374 113424081000375347984851724095742015947512624730619390678874228122163039972935460276764068 375 196865960798870390909573563098100972170568987832113415447234437025942512510555307497163701 376 341692929574048034205515368839975167971219894015430438158315767285736706169535604299019473 377 593063715266541293726019167218722659176069858901034480016284153553548016753798058451244604 378 1029358643165986789224049839679624816094174970596691302520643896789554676919696339438881180 379 1786619530052202637813468446884940661139165770828129429073597441844387309074753370142897551 380 3100969099891487966161531125613755500893205776832558388447014007501172879398497564338746484 381 5382236786698989076083204220471021334266419885717206507997735579963426075535479899037729692 382 9341748303493108441848723425256564167804575697135788037790501098054975545266940438693730224 383 16214125246492429826622389890405808947004244156553600026522251714696789679978456462099171275 384 28142254422615866431275120300157889954695068029094470327262232402103103474040397486820359607 385 48845464799809116382567905242115248097112820151311105914555644635289580807923854293670215760 386 84779257399934352113172432428842386547596614650994032934761873925535065011006200864400005447 387 147148205360355415914633468017415606547662480749897665811140493878590897034746578301916666605 388 255399669740326090733184847919562436091514932650767488141532000462655904745194268440239016860 389 443287712165612286683591782616162001753887305248145574946998428218996201242915430995792749157 390 769398002576962274167313059421419111837403916016759645830982921789105847145385497656282544343 391 1335415510340737868096000645643365248405848815121405812280973741757825274747646640797232299372 392 2317831056599640468476566799692058090998575851947982745934297746673078274385204893716142485581 393 4022973198481891546879106696801311549443559027820521326758779154367795129403767788742898516102 394 6982525024686965874424969160718899995350586695076722317635227559534411396220561777690493168115 395 12119309106702013077033187289857220755214688398538707913344305603303290861806368791498185745084 396 21035034275494777729264479769617441271923572470873336353653849233132179494098284528857172586353 397 36509727004697936187469427802053958442017951675204734898493114612203935378742230394346377425261 398 63368575895805920918542414102588706377881647559114584176846533109099829998273573447713768404791 399 109986481425780195551368785161820065236672043850846529398441433123696310959732265255611848068481 400 190899447011624247895333621768441270713078300493301662269580186805696252372991982790627414322987 401 331337073401477133211091288430554419408252337547196152536307866850588104446815211997758357184343 402 575089440691626850704202472941236037782509292817744567758276786798577352482920667946168923584960 403 998161362988406777241535778570337686911750425693716962607308573075939697514136364816769842907418 404 1732471570621519495500225205834982940071562597347845531949289821788694902730213459100662247304555 405 3006986499683473800236222722366704380154348590655728261644380785197957973559917780612125526765455 406 5219114681365240791344289030084772481953698879661354619728702899007075901931488137726251870891234 407 9058623329406198042821912735451975478830700713399498796629566119251097690661660972273956061118628 408 15722715754273661500865994082789785615302262517058821688138806736557391234401902138426937709389260 409 27289333235350415214048765517645548440305217128905003623077044340137760755765579411559384125188853 410 47365081202818185929286953468373712991015876735106393080579254589715916167569908151319272104899197 411 82209810624592678230592359477142759590657060406826422390465574011534249814295769267320293038429470 412 142688512112785493176039117992425327412349604592374439855139318112269002411943042631474566208376016 413 247659145961709960662180127512215755323022733707485999281719695157044462441643040437294802096596718 414 429852772800675096693364791444259035498159529144790766769841341844463642832538546712827830263597258 415 746079477771421438900181880266116437950747418968021109996116195943202799342992937338794233268400969 416 1294942413712871891508166071515098468823217472737480339574393474207943966963487930425181844051428152 417 2247583407389028927853601203857549235422547183880543416238702409573295728141667835812660672563404301 418 3901046965236384489597067128000251138967275973913091315276512472296552003131634931146046912781138553 419 6770902194307723146148931283898369355556428012508855854385772754854138247469619218027835482986927035 420 11752003227190870028989988579669524462921649064191707150629871188223370416491995663534294598779679324 421 20397515115195863719401975804340097771363804497686074694475651867986198813583041741396514280933083758 422 35403208698241307767505965202123466219461025554929234039242727742058056834637904036979513625137370920 423 61448033206626872666356961302878846896164170174629941005497393917518523438328586453800018972405150495 424 106653066877248579549275416508812010001202404686617980496976933009665014260091742751200224537129765087 425 185113763300989310387391119582846348845046949346915146620272755402472450375402182567440471378863826951 426 321295077270437276281384109938101914394441191778671000019632193644376585101863964774987609901406434630 427 557659921322903391772463739429014945159025860801641043532047109679708522649740813198138932648699191571 428 967909594170681820509362824663882310848130645865013268056752355770748036495781208872206127318140947578 429 1679964700108307908129094807817836708966897569399321961329859408506434984757026952429816796055518787156 430 2915852276501263763584070393880118610097736849640183073142217826952134512868901097970408189360961552294 431 5060936398145427051913420333120903595403006742329546684966038437688236647167223420165704022465009913619 432 8784079163573534869786659539118039745925235564026044331510545208613526919899359858082009094117295020451 433 15246199651946213234935978325342054441932646137120937333074696175444400601057438734851192743946075578754 434 26462261951250564295936700840281060850575332558703050157335674408951013487981342369683664149313333353459 435 45929564321769497260419346601140821389049886603818395696956522886244393087927429589825254235958981910831 436 79718237340170716491735660306324562886576948115079150375902522953998244019332687368007304437718865156978 437 138363980988421316379523064058448287431224494269417130241832519121375039122991833612075091242669631956853 438 240153218055626634410118234953445814258021628146978814484946049131709677734718882508242214405952698030762 439 416825012770481354329229919538903695864333847729039517772680622300812322104219760370137512153341407809349 440 723467679000111803767212275579413522393544068868075218469778339996407508748027704132897477886389448472627 441 1255695955189748770746999743456239528587599892749257507893151182388036758949349307059411787632436986383995 442 2179464788335971924529640172100278186498327855264132219171606267584192787324123702334958320164088705530977 443 3782816010487648831120639003415659413460595161892308516359431037138357653486752781236540495829266071152018 444 6565693121441612920244124232357225036519123411058756363905489651655083197807251255474511326865566491743019 445 11395829468160823276884513211187601841157984826897868344828386686424133021041341744032057456464512143445847 446 19779317562574181436601947482159980036426289168651023905079210561217479136447243272688411366972639197151459 447 34330226187940210612329355034853611607173352446339828019960062401303042295647383102765843405732251903364254 448 59585697352126007775590234758618505872225472558453300169886327932419420197975435112010525198416017272126612 449 103420679767801470256379177438860746958569203740645868856597947966384654442597373851068224606589910789402966 450 179503429160630855411219968990485668487873702618708593137594532812467697837235956543514408377063293137361265 451 311557428869823681676744280062634888397076364936484467823321806486672003649163380411801214441701830365698641 452 540758646995610980066952708749223215714027471069025951999875231166591082659547400721826184827462870031196798 453 938574680633611225604981309511085435231817959893216299439334771210667111719824481473551130809918674579248297 454 1629049181221202434813702923025703891379422573522800804612291707900317073920960429376376944293668570061357379 455 2827480103177242026215789731343906420024153242098738346196421135316466839932241646748053130472825617586890022 456 4907552102183970061573183438234789576639457865263535632037409368933738082097089934109776781854604237375485102 457 8517855743206473668278619773581009214207882553830207097992356886026173253854442955817892233393998978343351204 458 14784125558195789767704093075864802967139264024091473674683394736058150218093947306589436685050804137601587376 459 25660257124549403743521224507445237657596187559981229683704791094744929153926758034964138593713203742516979845 460 44537554358970389136730040885997608394999658057324427146217482301000768884072078709878714818293403907042208050 461 77302177396364432640830580342755160656767071568094860159666622141046373743096889745879843827687957633221432388 462 134170515562119869270481853243809423931573070965035851473927704137855424635118342805773019657517229527229713590 463 232874776009241907252127237615035983547838826405541380019986172866869227329931936278502807325953692068500818813 464 404192091490072796797618787606130342881683373548001613119795949318761729796067205209395588552207993373462277282 465 701541187168488353648521491391093934484384214328459497884987309990622242066229485712276495919323625609063878117 466 1217638958445231622312751382497295962745966601691255195811926658477728712735157740246280316935051302913347448371 467 2113410673873241053910086003851335606223257161978921461713194630847009251568024085723985643347898744542873551288 468 3668168339607414495909679579522333868835559854558326569717537222361467275867131055352768386280751516583898434063 469 6366703421175799731101059938070166521151607301870848426764942685902171877728469410790127300911660113544620716478 470 11050450442945014731091533148475230372531866873157898779901728365932909387866761253541332803364272877972974377059 471 19179856028134573089668006799506620278665675680775306839871038360113478936062009700998986157916210750507854552395 472 33289763087877463849864822704257751823628919062189240810208897814855805644285113266368272930428667993702268508738 473 57779804229051499226043496269654088721386364730465344926076081530599864079789668882127393070289947516071615152805 474 100286258209006038416024219139614056545947538163435788360785345138719632008023325639683210946694293993343691780187 475 174063130184623161740255054842887484456233885945533479178457626046005050000974459743529348426064237598983047325248 476 302114904182836611277333437967066062566102654806079100860451436799731411547835706333817973118740142935668273424011 477 524369607926697466746566311447086300585599793027547311960256786613901695488879404441430261046248896076539139832532 478 910128834791922581784346897916614422517637494458989093674736317999965628248853040175393267225222904820443418635282 479 1579676784081462285238439137013890286435366832126877840567898213690634127657336826902888668486866483459377291818587 480 2741786268903846591856166523316691759488725735823320527574968088918752701051020468687869616136277918636728900298281 481 4758816499744173049502172287199793712574697585016023268594485531873619054800925124360377434734556034337689870546975 482 8259700887367592752463009598593535747881009550242451170364815201579386489048259985445533191789115369548304909475554 483 14336055771944253065144534938730185274194630045182144612453972453567590754071444327998255867055348686461913468378688 484 24882559053757352518363304157033867100581393068403365764289232364168566607909353548332838574973950087656670057830860 485 43187732728787655420735824811769825645797524012561463626275986020589300930813282400838787613238657431361865655454500 486 74959342173109310976622795599684648369710644921716052352229876228141478588410734606419781841202010701103456813805434 487 130104143561115697700924539490663667454335894299771846094299020473358653247746966557753236153570436305780594987226609 488 225816925296387886067427485108203976547110472204440070347233619139590643147269346859635803987286472932671573089372245 489 391942042386687060332184538940167474215097044682405195675654850692000054602601356643771031314257630828982008308128356 490 680279232341070416327438194342141485733158477781088729548919852729963487485928115184001549770486961161035401085910401 491 1180735373874438749586601619619830507566276803601217831311053103370696245450524662580951575525175633468505718768760078 492 2049358494041804147440462416262923983023439139567603696804796301258673380574135998287179243351211211626370541687681199 493 3556995352243856962167386299958468600923529440539721626680436791583237516459774052360340200358327474269168685692252664 494 6173744599916890839748434805356040169594649651181320198159606048273601809419394376765504142094647741013194189553165233 495 10715538990220730475455011823629872657330872921177151663708288675801533443760689835703877030849590331504700106618147233 496 18598562670131579958375391825384443845268666503383094660584882958067017749632646661036355025703089322208102596220913122 497 32280833816245258355183746676808328941723342411196780533960056850247559801906028201770221073829396532087943773732936088 498 56028643199698999305915618602558827330123754953194989564263980799506527837970992850986830942148677788002472187880024979 499 97246833110592607769365124224802994624432373302796034071272416138771341350920975715836633267035890178956734135266274395 500 168787713033362477508121915224892339291673700105638213632675159134965478514131506937845552650681632868482260227553372491 501 292958558749503653017372421878387558833298554413706377296920179473141115636392720493371963219949734425187361810321844753 502 508477279549503236451802341742260312554513962925991932360759411164238580457110752421613036936577419994055868347076108339 503 882545111232397851391869829091237602229430884585019352577268614826804096667818635952782720560020688275267142901736168647 504 1531800740537073302807730701843372105941502459189197651089930928340475878820202815329142612439591053154014782412000570506 505 2658689599938254504811527246060371805056755476001066667387103946492191227507030943884419856393706052536454129579587514560 506 4614588700578290224403541412598772387800999886862756958763225201575808203137224866011232876014121226636923692421215772665 507 8009370058091540881803239252897801134726687783583242945758510891617544320913358100772397252098738995743200150058649505649 508 13901565857735956688875263514200427784715683469961146478912737732853540626030778391469599023525824937497480456309004512998 509 24128431062032632498223965378448418505106024352409146077501048310753712799111186324863332948856997734265034664961618843571 510 41878820808613329400943403765093346563141835628811717282403899332345671132349955982473320646368248851589642241905134495734 511 72687512412678099637535337494414742559927467311922052371099921997337492240350856988733287625620331529929858276775328706354 512 126161013102273558905404664188036474074665030849197823596257495782002897475180588852865114892649597070244718149231624403807 513 218972980346702294587513894988541753205269261524709527548440403446151943352760673354200914713933569599759654314688853084174 514 380063261564385560126634769502501753415849987637210809015533973647680182413886905885594124871521006630636349415496750577127 515 659661674067057671472170782669919611707400358224412489524642980849797708897196880951272210638933470204798693475887312677622 516 1144950244445646754085134879583637673348906769939755902779432382690742097365946753910581380259552482343644586235680167572878 517 1987247575221242974350383856308205204250824173586324666796365493045141265088697338868931923007341046195846398746339024521034 518 3449191739449586641315353905013705567854575001015864596700283944819249924595196626984421777441030007168710845264242989868896 519 5986633876839811715116908966208485021043521336481629476161686296571309886473878402991698143188585274004156273726582399580694 520 10390777864104851662028625091103166144504032537422019806949628553815671796275763989716629790214629921426711590838794660458144 521 18034886856679637358632546230421425922311792909420927144785716177645218237701827872825093793459872661261815607224389223527004 522 31302482661749818457658113835075713499121383077243064892228118476934536913800110652411234852787755492229051851387211107199525 523 54330555471504917782077564203747796187544520818196900526868019791064663751086650134475248266900014384805845167658770200326637 524 94299525367974947356424527870838624980890403589068064897869767911994907638654486905447968241280381412666282871402532665813786 525 163672180552050546809604497649088870931106643029199989265330642267934483767436704621581016082490670903544436420864020044074622 526 284079719194013050673956390961480405394087111103920085207643702231177751269667556219132902975792854932658868720060394113320600 527 493066607808068643181880678567182383195603830386535190027206005800994877340139699972570024632439599620221448059959601279901094 528 855797381189749477339971858245179307738888371929262835230676682920654618964253470117437124700612295248989376524802661250323778 529 1485375699861474995691484461014798971842016211062659405999073489591492759692059141118299399985259731009795607520569916740896792 530 2578111382710309278384140394830120641290254259632050551162952193848203274259877262113574049614472761961650275034363551410977175 531 4474732084468814910914290852891658676997884370979686819197990749568249502328886645843966893197471277205478749377454786065995423 532 7766626128745712469719265461209400647808217308264540264438273253310469067166542321029056021207421935406719077337023116632586544 533 13480244243689981056515427004014893225933937479662650416140202163050774420239691163143343655965374387871965861641364553495236472 534 23397158799361909532943639267231698115325500578628279967570319589298469084101013151319530801882992591632965112853731284677501975 535 40609578727685564234940589619858381745163777624519088365435514137344978250306910771797851059850989327667243487366383930547443473 536 70484536117482238939344890192587524459748321896613794714760430466938683520054614693303138475651021773234472837371559520354023685 537 122337389043380510885929523314689573383281965395031665243155728589559341177790744682425497248183876772282108285295130986752818136 538 212336458212701795371745146975327554599021434892218828064316372747080096528080533386719419764086745985388518210305399477759281610 539 368544496812228084811292567251686190131426544390759439085963347175405695743876123864334139284669321664366601468880593443638186135 540 639668982302227420540563814435297443309897571294614397081891060939507444759154815717395678095703483031883192680623270624648274850 541 1110249672587136864263096464825742055325477626417644752048264409008271821927769902194777055951169879117700657012705655146219452167 542 1927019082656483411595905595061597086410549645308958894533873245887164731560354806285166429699596601710574812195957296322046199075 543 3344655383927431029760913014930680397044774262247025580834125872777204430991569184739987051999619042482412020690105124576730253651 544 5805194010748118524760009122389734020949272877243665070355516769050084040424923653849133129137898934668589448520663981283856969830 545 10075859433641735450418689700617182952453105900349734594679407497148852897030982923559006608073029729965102240258169476836472626488 546 17488294644165361268061010501672705085689645042012676082143325629531344103479527779454067913354120138022733768708128087241865096826 547 30353782878310998105189243058124550186603561832779606831185715827641092165658816409772208899382309755611619181604606598300600662315 548 52683932525750165930013440729258882893547919667264050382406016114380343812604954005534767664939502752508210723643245550984004542698 549 91441543135009773705140826510988184917060095890733477442960278481622999797355238611120178260474443830766050217615100834032875858380 550 158711687037124664096536909833684909379909480195178920551293139396033627018211456116168669612299353345002151524100680731724848603177 551 275469975008832321967865280648086300427073487223560560246699832500563154605518267305495036621954574043328800796441682468065483078657 552 478122994897134124981301936748210620651450136715865158655287091699617357769925581564760975113649202218205722831051643879665135357213 553 829860307796068704363528290875731038170839862830315729861389423294851719586908163134834284078870447505089631704447166072394115763680 554 1440357685794948101409239566799983332374712957374724245355207803040068570044994130708177583696391980395192268527043548272799510582408 555 2499975289260854297313839859911494085709728928288209019228276388059221935016384310348969804515948025217337591858172450641172358150740 556 4339114171814566701197034743607822749653654310715419421156329036148399202091824527945017104612124037425666827808861824110725006599833 557 7531239159411330075595141078844956660540594383905735021585592660143324374491914004047973546935643603663169001775188766260692499579685 558 13071691831637428636814078602395610900765965417901164151364461622425507344973402650670278643675353272732460025005003503340500991821489 559 22688049565890090043778219506345666891076294031266575340334410675987636910391087828138291661034514507444906540351567591851428869704001 560 39378804192617316439475217702731532911927705720279043017712196985722752730750219979887162807469253556837856002040201297801872820354988 561 68348326511585658831696500390919956114029104497465025918677687282858790435395132662261731697579499764705442355402419742658784579757523 562 118629649445021192339192596059341054996836691938652615940218275735279512132871668538192166097085691993615000745464988161081824402664724 563 205901072428790444625199097566428796844878635162521652439807549001956433949558722456904816245521327532607095006398826303058614559066763 564 357374836945582065725272789721038134049094646249779342489956516289250097353484146354271106039733090107704769513501750232520052090760968 565 620282218909041327289610720159897547886369760877008028225081018507447188864674875046437000562372188585802830036949159223839116323159752 566 1076600788077617947236197824016873884003306924516779527322979547162051505821500226485176068293856937550706976115919145379130344573198580 567 1868615964726396353911681530615044498829342692494106686709988393635157239193483163444699400283950893164625797252139825816316956442680771 568 3243287263299517149410224293721338917847347604251608390931796777120203189811192209570329857499870484162834660685921829130323593527171985 569 5629253132181740544142904461542629446141105050986347187322805969902585189510840838515053055005076546090478489850154127355478058082145990 570 9770485391398864981113657334039312696854781452129397587885560742470936043225449709006629407842429510115027379355060060944209584238334112 571 16958268271467851078274469382890572483602464890441983127365087179960060474228669065456970395303766670470691029805909225833246771682658745 572 29433835807199262949124448752179421583120292550323238749531873986678489222438146029695112605694361229747124580038112310855100721586648241 573 51087214593885951308591973441189680196170412682680271619467425233027625652271782197567057838963234531232482622430567873827769075811489608 574 88670179179412076126115783286516369509702585085838680854104017660590003915060585154003418548936791333518345178832082172070017389894399287 575 153901533646150367969215006781853620081186080674626699652972262284359295204624954832518497414510225209713237782694959104999108627732670593 576 267121170587829646572180911470368597011951264717177196332405071507051769875775803879108577526769583962405905193706889015976769512590647057 577 463632285434325169560470012056910388116999096744280416382299030500585289929558340159025256392983261336101254759359460605103760375967998293 578 804709322080401079365754515987337027499741551284036077871211829504330381146921507902114326432026109932790388983443296874359658973194260725 579 1396704054887970009833158529177234101953502924663851690485289873462636426767303936995101105183023864456266171768826681262838078633940444505 580 2424207304939843430810616718090741047615905932019465606228926241852715576852677272737738406603016801635209067185706985419147294257345583492 581 4207606498138989902675399883562162178945893579141222621454574305274457404443418076707345174265015927978767333640432093947703880390413773826 582 7302986179072163233456052512207993109991874937012108011055642133561574110990206003964953088008987353907693356686528633898234015925807557980 583 12675521619074480457258083200702730722243280168165031935129244337783587755549253607866389723963758964363989120344825903337373835575817596443 584 22000431655758295276329155942738141582199760017086423099120544992802560182211085652576413439876193813103075046685785322744599856531596719097 585 38185331348520310932741242115175880343954387561766475358283234651679619553121325252345119019083579157275235735862927133857674304788529802974 586 66276860063999983273475167656043508886734717059833026627405343221737899095563904247793023208803928691078102146465472975510658601728815025179 587 115034282139684793820047855711686750666782436478333896159699016759207897653140755653237129170419886060895772989029561294642852506476955161746 588 199660727056386207106789882578541836879417387745653603135953164686978424835452441838877360624419661225627707146624189714705859173067342492796 589 346543701470470044061030871797213932555488446642663908010712455955546471912823458850505680612286441615959252883255022124391291909687869740956 590 601483019717437549235321889442719164106499683993907725114156230769271668897940940965184275291574715168682180456006696065192571529786863665861 591 1043971716909810309833717726517280024017633496151523170354322793685531152671583462089881095047900149698068922032396973027774189520138787590893 592 1811982898901477628193457939743787596855502053039477068003953476033686855803581355425587078127914785315306058793486058765641939195264863055851 593 3144991356308025623692270436338537047443677889327926240806300347624988917541298362960656415239536261787685231119268900118597952424830372500538 594 5458644580613116037417530676931470178931135612043349811217712984100886817203896118442998029523701613997308718656061589000988553694029413532515 595 9474366470894234733855383447587693594131255120081033688753105374424700316081256120070378567045154939399387003994181594350539996403422044825810 596 16444305669507907131064021656938404233944196308086581661310040701181420305386848152346402482766966501734238973592001014626788303674882048609104 597 28541770025778499959993378496607481984392311163276926149055338182290341203994925730775860729220237168228611138935378577859804724404256324248232 598 49538889180038318295947732352363026280365661563499217337019478744290380941092088910711820517000934401791025318193750047362542479026544084330435 599 85982808318321174308358698732616439871467862571065378464125861814189541961134967064913181487381684663089845745149105604977914666481735310873463 600 149237163946828781381531428831253110697725492300891821082274751802107886430616418280808157060918776100889944235833062229244436698800996512665861 601 259025397500851374248887909757267529653575754214176880818092796277901471993225863391978594379587077237215899653910782164258369123659688790529226 602 449580753051423691377789882304710707964245449787351123569639003299011893326984250159495420453445070364886071146541309573271693702692526672049175 603 780320599695714656403604048868990696541604868868881026787924696969476059427027858833892385059687773700652067159382605172669853658074304099185510 604 1354373456107078662468401561773600047351330642546140026955244786963617969533086892392406433284608881300032731104509248368940455636808184039766576 605 2350735658295740673516319245004002198115815562683082042029792125635298794053920047682624528521222042495387774830355670066141959280067977671650263 606 4080084492401790889347219642358852749031236893376944360186042645605924536008193971097750826480622636155007321231928930353880595913441390632756893 607 7081650974404561224675348101446590341742833446700551525281136391428416531618175470712532166333232405789186650862862957844988365475960523353995045 608 12291358332573107817386686002365812453598642053735088289939487201504037451789792101681227747619895269189884534937408078658261495839870997370222280 609 21333653720828461750305211833138584710072524739821531265923514121096214039606207591194742191739689501950352670057219370292644655327868928261492624 610 37028029674645483871836877280741234131536362436864935368607655879957456524552797848876954762975490818873153767981831663645617472592948284360577332 611 64268174571888701950984767222014759348990255578865926186398547168607589523572504563295014504266841885688058126634768845071021580755824007877380343 612 111547881404853796377897397900648013718962348739942747182219710763854925194998098496911176475405605562537918226543944630064289496872125351582871021 613 193609510909524759269079554276182346915113692771247634851228606515903769946909162288785988744515087826328156399383143267355062497554038323761577217 614 336040830561164857864712200911923263346243826449118436829152227609567924475454521320494222042829289717027141370065598394094262121380933736077652754 615 583253577129315291335202565012697700936568740817626615160626083360005528550637726097384947483819302882044447210262316091175591214205265501687025471 616 1012331551097696224881744608332553577823638453794768589217198754377730110419495064814993647101509994281245330999144694532333551428670001148819149779 617 1757066239339415161609685155033952505227505109085546315932284501668450466933946113952821554492436444903113503456156187801832737893369053432165067928 618 3049674551858764770652582793917445165666643175777343771372041238465911270607670285030002389380259144709393404296665777496595597760148708878478737729 619 5293206746577505158656380091688420396095333130019863985553823618001420497949336835431207607215981233181215591048803871920126092916823331811310731548 620 9187222172587803510072418380798246366166200563751516484220293990770927825475606965719088246012283516109417044410346774561627864169378654651449679518 621 15945919985661582056431841064467469798801107429190391402064427574369002487283384210808106809007687865172934009829388144402127297116571034266277467299 622 27676740522048298634522446835259045348302573268520904925364943459127538853169072106334115402070765026406337186168233537390569939854880427051985609085 623 48037489628291872358870556837765816451636257390193467803170313400425098762379774084996552297504829338370781612893899369082622247587755883641109849491 624 83376884931588340434094807722815011607816360670860030281749774757743159491071171160225116336028408340499462606477036509775866255042299067423260775555 625 144714159600902382046187288149521550728222106132946151915751939512800525036101415731107687383058249622138537267662144339265927638863099503241038521845 626 251174987002437723371249584171003737952263080278523502825676253302589562113187633951888400601365964954428324594659414791405711198973112101323523054484 627 435955087392024361577163804238927237071182951941293762704221821017572318049609117145634342198748357985246397459534341392225776146777736510166383943568 628 756671038351215456792799430746414951285293613719691216734540077872901230714802321225716644178473187210174586434540884128763034008614902015033890897151 629 1313325791664981460829170450961406084566768717625116515001676324849270268909842760595994004980118649547339364837181394944449326023929755618739279872679 630 2279490753089796336870523567164084409013000615075487646147024871900817635331614065464419041886425572266594640308408807325391702254986408059566887264779 631 3956427358998644688350531830084224309940215076823364316436680938435688090174018237248704541884029841996479454565149500852853773357121655680398639216609 632 6867023884968730516603926606608360982154335911249543801030558940978907114297841024614629548528671078248230442297653735487433738794027881470486453595869 633 11918838072302186399470704869376804482959040737895977782462885745951998678937145860914754819860575593625278335019807408763314696979864047838832210160766 634 20687084153691854115962847382943371330887611780005245516066927250429375624839458958967449208150905707702240602161628877475536819149976853327444485118464 635 35905802913493795365994373766160123275175208975806659950284619581341033644460560125190873255212502261673817479268218639379855337724099564688135575092811 636 62320367301864618712784221210040128246188803248843844870403571561122420377963175061106121151356200637384911124572896293998445412737826744510262465752550 637 108167144736923050945335456223921392596017184360850210907326551440261584090075987788053652343330538734088038852160495954651742051842242028803627034401785 638 187741691955470766426508435858505121142078206983683052892461603143222145926809588002157060052697595810326853334062842354397401486225606693907047040761530 639 325856275341538795722588142779318312550890346095923258834755648680470534048606349932635503993647383255399787950131257815296117630147515545720231553100281 640 565576623250233827451400948441522532249746360599140778559405025801550134983714813537702969525586669084736055884949734473702341682170320721440649953591999 641 981650319398837009767880826009653633716926327229567617864288645852826086362557393074291614942653066110916915019597839653767155233032711267470035236981049 642 1703813966068903146479218250302494043304571907582421515253128967741342282285787539769860579175066881340497112719991010185484291468746543251747443157535556 643 2957246560821405964505839620629374944104150158400236636462170492712721689921823168797468786394895940036504803249921493496062828077378292716436086819841653 644 5132782918587937336573027236820193044558066778425567651594905813634954219867938912441364596340753549125106045995454209265777049323082476975754630760156881 645 8908780498177459617267185670739120352119260911399180837053528019415116171703818131602895283706805071548038188841428159652698518703207773860845660407480679 646 15462639122587565215414856074684789925172818438165311907521406618050015488469096422645510335099181297391789117306830020619083542094497460524678981276268547 647 26837927894203786481618140396634964885322906201403318006655911268448479297969482611333299450679652616623011807356357246621799385416203253023518581167090147 648 46581593733395543244871370772788903213372244942080556312359285810546279056079313596663733150751465681007461613375746065826490016251731111373877538575109998 649 80849940550430440016972864592725489761416237031851683550142803557324452097704228339011100354749751081379231528411107259880617730559603598984298414712231385 650 140328236178870769770965939076515020052784893191165229608178646026870800057747550829714029990887646419317512149717095830216782274445444378166952306928947989 651 243562502767580528196357097135097823702888201988756831740929306378813727013873292027523161534016779394034214255159037285494366057298911229106418914619040746 652 422742381503259381546370128010410478850722218582268479790920975276537092646607129186028091854007420046190598432603115499909949878550403463704177510129363536 653 733738235928632877126162222428614123419271170137213338387716619496400698481429175232968126240157112318395703473441350513127667383499826393392612901742418595 654 1273522179037805386503823738697134968742962932423659072398109251048211347098182557220838832742698475552959550507629535594563725331957855481108973204541025199 655 2210405102370800109073036925846791740900542930477542642111932997934977574668411185431005859585379567744420203292474230813596768709067981217851633239288595744 656 3836517963337194668157453445878908961722352755060692516665891998714923807475000191240422310169838965364338726156195438639720074118681266916263752125531508394 657 6658901604607251187319463314363070765911767675849844382568858175688136797590302456301753485705765655755654212684506498085399216125512757090240290545057186704 658 11557607967322284330375370052453150136322780881240953100574324667337799901352172887327960748272408584343342778466476488958419262962541093691164468505351410247 659 20060110489377043371227041090553870630852774666713072187806041580892603007450622979150044339833191821313761992916925992571336142889252648101460071430374607526 660 34817588032383009054935794660635070501606344308237479027717830642081423876778496145237190283377490263083640513928648402215363920895856668060835378465126013910 661 60431593187619915126511629567025868540506611395564584039146701459225003331604195316837518916484779533997029203119170925291916016785914659504804402530799534457 662 104888869722893283602603001947646706954269988639686892315223911431253986224322043380913498794956247263004012947313885472315316462023944229169310888193510704946 663 182051711885032596106067962640805582951618339676604181467148706600143902872042910274072748782078556241847479115677239047486434097894506695193228959355363601463 664 315980388460960695824415753312175933127159288417492887498619548522847933668846013742846989706462755723498671332257051561661154928189973580456614346114855280553 665 548435413532347440646378160005609867220803107137411911102575937038758801522235800061855011230766802218043152002423740180494050566506048604020339143354878341054 666 951898958924023283888169228404027140722482492529911836426818285340017204758803713776187173323630964441140926269339666864613967293624254819044138087655879783370 667 1652175635713567416707227744770468823952793924139628471998175289059090031248626424517857816228955081919148576972743067352130499098915334635123555135084193649706 668 2867619830502832772732442578347426212773665144570424228977961624641602030427929503822824249692817713849726326592355691783649787337866963918426893530078987572612 669 4977221134689782865194296877714379665328957570372075024987427296059538863131512928525558269288846267427299603586986511272751847933205184071807484605034213946197 670 8638777692947809307464558459474516119359149993956618282967633874107959702334888360902185357943982269504100787675865159315672317983897362212603888646830896814007 671 14994005291031553097496299422110863479625921995902652726037223397971283306001258462372904879918124790980293575146385676391622344263913880629012784798282217232517 672 26024537574454799428711299327713552568689828969225734056236258338861925990212554141730950248151167342746235850197416029144145677907211255906178068433728247040255 673 45169822393574373943349420742625415026654901920490279536952480052191581092222944769604585127588913459695357738978818022354313175361842888532025733876299605942051 674 78399581519165436356418898545250406058431507232066296447922474687849542411244413125697151713697946342138840096529974393538340446661832434958610663107510988496063 675 136075239101551907620948640605161066226699505870092982182050199241194130303925849355627143346282270749077354072560330887665600063158906509867505829863995957149071 676 236180733847641959517303195731593625885290691155954932804356161223417773064434712596165370504777630610299171180813375983494193481117122151839579652705410461092311 677 409930119609648473382871904051568821283270321111279813209857970767181265685729875201499855249997320608226479354079016671712990375513869024750242938934703064617106 678 711500469261745630593764263097110733799774447210183975567548842460814584151272269483741840767077526281498019832017308235694893147147894525469303005377694951454664 679 1234924914133509058593644956189946953289428832323466304204139814777792940116830459970460120491180906566151033395296408547342254132588617084737989240998267719145483 680 2143413264547863094760182508378334290073555763036594736095835973494409389773944369307385938312030799102434659306190840700390142270683156545427380785194689404439146 681 3720242720880956849191565779286295721105377232049525735014988774437885719084740307109117388387233944273076841304089436633508859161635314186276484546513805152250759 682 6457086988862706482533074136548911185067969778131723194620437197561206050391389260946706276847597919763647630944838344259739057122356745628966673577718723557073193 683 11207325841327601143551249113079950277613715222032155813173893064358008507571495181407668024130765346444382566418497090715026874172031860958313695777189471616098689 684 19452138825190616518423184982910223758718617552737297899448286740182904533109749007413086024777524023846855204948436520489509229393081879032855030845524422925406718 685 33762354216486779554154381365941599379337975082716381057284139360691326974285100373534096606462061201356276801043579682219863933163094141297078393605341404269168536 686 58600063082181528802505143175517197502545078191926495949534945541529253301093203106192756151920875949799441582061430042546492570331102844269867141911028146410510246 687 101709951006875728961040073719611125884910637905385049741797537187051141136832800509904697293886349030644829272963240356539278120445313349151630903161612752117467977 688 176534180847437181825901769082570731803435664510339090048333161911403026681017745208084410535220051372787814158959936389851968373896539051513397765604134919199134012 689 306403814955813980523674290338855955586935247184233925964281356031809664935043131372246679686890342245949245099087258885287128582386719060027858475681950569985218724 690 531813710913082003128087555925246152121007758930927725247160408737537323005874704821284211140001534432946865706968197724260258752271088224686315545526384087665997146 691 923049287607365560605392812266138274724585522034164233177389441604844085022756268355105514751058987601166008891917704418898766648018388810308889897018938792396558241 692 1602102333709325125558957090356529312587724663591076040020427640877985267967472901249978007728141959321935960896993581127177160827619088631881060335702413708831889958 693 2780709461712588490885646404086162349333964109500549246184597930167744694081900586547185708322777482919926904779771533127493491281012919682028306848555427151622471475 694 4826374038514333320963318590026976636550139044457538334336603101004668122186221228414960945400220971557414529984536379377037044336789753828058936896747802441864071514 695 8376957995927727582930432039762504448701868723845937585982646083629046994107659182788268239384702869171932450657441314654978200536461591519931909043929496621462751064 696 14539574576183998264479381330152455304714006159758476063556047556664801943682627466891821257165841102367635949444549722332686091530111364080957476430784370717018254364 697 25235799076369147517982862956160306303914274726061915006847835943381495613705223717237327622755735400564054269861920350458912740186691528922520433178575642722609587505 698 43800838304171207322116218457487211675855559219192632808865372031920898965955952727790437366958998847752730753789632820773187057735677834829475006902634372482685083822 699 76023486727814830516484652607002373453242147269772118616369793408265077306511057717952334868742932070824802074232468539107844776465614728395064738906886539645023934223 700 131951139704644468558984679307512417672029993834161162049283959059321500077058764485144783565775045787091081426785967732484227865768421135755669012229638073615048595402 701 229022687839761691470098269648706341985905136748752107753744638558889816779760911744430732816197371834648500432819800391581518688851902327856911418043826906661739744718 702 397506165257492829817160546141013363444338190584494125343466029529476155266136612771420062095453420603350308721053885127614434964647905929879002712675661948052850993781 703 689936673559047063587802767786575558810615162148621737164456899394301577230717334688317066776292649251942062137646776292586226330256532576028032094943198463210790630764 704 1197497435576567895824977751515138950630674974707628937747641845551433274891982170110383238446314455903854210087128615003462897401816948329330293952369836356449964992534 705 2078451781400673584485720427550393600402585977858115221596192448929043139077257025019821846124216610969598543753190212754801417647392614283300449630760305708694620749526 706 3607491489556025340771361461635113338361403091032070240395017686683413033694864606407531032139685941901258274016577057157755216757511485629808916388027383485185351961584 707 6261388868232001273748906058061680555816928792678817206645176150275379587166171844170173860819229984925828268783147748900686868954751247906871264788780634076771186521076 708 10867659888518430685278756064464280852535290527892874439252913380378553256482666745866076012202501214077322563516603995118125677002284763133570676153586461686973639205805 709 18862593258141060024064471702948284940105975935880708763852990207275987469647031688854603449710769195058223274609341715420506497213948357056647123940044521378826607769962 710 32739101892392201007415225164301439252717334326396711271568157769595413488337770129121098880050149094856443316165532159305427657779685063533106910316833272277881453520231 711 56824042063136290123099651300467079589973208069934123409796394900864947221729877218920502936984858233635383805422662148224722671096368215457678271405376859534297041962064 712 98627377348534404035623503831004871425985021235969425937598825917809917315321949049465993628373471999593940395197532044317176659843897011585780387183030546113138694469037 713 171183872344777631645848367320630177975282082646483042077918706944924180068773682246044761068297890778567426729289753609551707358682864123702452712611057258758875062755154 714 297117483387979171806730098390077837572459546888425781595348996724476519492709552389398519294554456651069272537940737960211723977461384019370566937239817094296562217467574 715 515695770434528509424126151868644588304688909660615768272116840067460401180671248724253149248692272921053588607240072611531601540890581036898876523008810767881855319122560 716 895073977510747384048395021020252889950465150327261302509477465195003596398972422355522033378216316083286787121450654708824340751941058571294099373562591417836092204407618 717 1553546627969916474694574707297894169384330480737401544027733436069503706215489415053752836711169741819892882417812940880248041302429371422005906089540610990441052061997645 718 2696433128341862070296427021818921947305380303040971578119482582479915944216153625890832325928776504546779026617128647688916625159888529986727042757681398342770306644747839 719 4680098739695037126424940203118284062269479928859208061039550845986207671808604665879170722389539803363790940038024852859586768207904705990917423128139902434518323973782443 720 8123073397620007356059290267408011965921865622296285052608775380112464111452651111876419673666693973322144206904798350806690973940482663555032558803915525926157544121672256 721 14098916517180467911379513671477449102446095681648700485193304827137909205553813776484045481310886741762848149834109781418471001320729280707042229144940743884329566962505700 722 24470965265027019532163741208712643538505677429582140735843883929847594227321117962098638427329280382054664431059376315226366462452327568556940024173215871450400462568506696 723 42473344690880818589178276202747758105629645309417322385666466089713539114190980961600474776744798206279516449911566759990781183379289387175899130091094428165432553579255519 724 73719405413425237655829461553497112706283168578204489965092004479318065841958069866174120026299214733448385432079604751819665559320682185618485739856618632584666260328914845 725 127952031422563432384655829599453904629623365503053207181774690426023373516979043076559873780052770147929902229723206802905966169344282011896601252524938270012333966861273000 726 222081584263282214844586194867385972605095710185647974467573805848818393751374319856591844544972619267352563593111772664324979451935571026395687144235483792460434245862792384 727 385458749818582765026269030942144397633570803707559447304394960641322124534099089811796872055399500087803268077006218667475646601441548913142946127475634494588916383488394257 728 669026422450057905286959492651434000710292273957720524260186782939455732187205111603874507183395611766920559621916196604144697179824426429859986001768840178429663554589298484 729 1161204290075100943697632878983070832303165008984541234326977115901393734020546365791763336849502269146089380153711936801874911883285716232419499493962830267921834174054055607 730 2015459117968506581927956533518647943164106151089038987455579836138860860124604618627868424498444237609677418597990293309041826512794940753357643279954280897573747207649227440 731 3498157465418660831785730728360561431005605756666511761482535665354816477626206860869247963356943267635108705920477263737163314229315053641612488645679411668895274653775715915 732 6071621867080474007927423433799732506539496424916351231850444338802333063049869431363381607899514888920509095593764608264009543694644040060247109451784304588701304596312510971 733 10538288359297117178634442164275085826822440537224390020804684597892079831839290944258462759055987625635069173984223804363449504600764271623486712582605249560253482962097041523 734 18290915339412915159525210852275384759643478835020947008419103826761267873068798386840825334203610563492082544284441150930436378167228068236501677270879112192277294037895979239 735 31746861781250878691044770178034331848205764572738816463817355039028149189933724841958839559604024810009116927356165882940161837479978337928334906360538491846311334979501664853 736 55101847789220436779795219147793910530632956312538768380447932652035210123356324092391052391934347455097439776753465861855318734012001081746520379238313298109110827334561236271 737 95638228770679623183759221247969843277503943378097175146004123067945072524322639484432695987262399279524806261470910731214556595632110305868628372925447459208304899195474958570 738 165995718281197331597425146715217888790268371292860806820353544567682082304062593878458308666206508386162467374292832290944142288435688590575312258887188302870175577950872131195 739 288112597251886788522378257971950810541815296787059040018920747962388933464071643517676739332946231250429641987513206288125278700687397045524996249884671909088752238415844552491 740 500066324328984236947295283382867429093567356112015169660352061114741317951415419347522294502340765402866386868865813618833641145120256890106619020093718258379568657441986043194 741 867946528937353573517693347211131952336716609964959530758818462577594403648394340579612118915949653836366981286536757267958683813417366580193179228000104662235606838349287099719 742 1506462523956718029729159835871029007463989863117441023047579026236715294566612452948230012078743061697929617442011437645418292139416193812146055297995737495864142949959085958609 743 2614710999379833390682520884837553397579455630177335066012151032079510436682586298214742728235016416665269626518486593279101991187765734338160870100749694265201033997847165341867 744 4538256678514169118882952344845653540286115738774857609480437675034669752657545636263717741998790820583455375119732344534403769348778394267974870028331110391653195502052622174216 745 7876883405073615643320375454145351205398418701411260402841973652642955240055756425287360662423061454112634652360298663048159225302529540303534599165310909448082293905847095742500 746 13671613699346292491467086765035056088399597528026331772923741227540352724567824407445597360483244091631732944452754824607308599051589841681273148138011181192231026937734023307844 747 23729311649295178109712276807409555290502085393847892962923939082548441044701975733441157149342128069288286760073864881707919476759410134483385377587865907375001227015651332441166 748 41186084081376545793332467443017154458984349129067752484306709651040177483041875788841260190045527163153776851692201381943389109927766579397858341585723681967697994113707746560300 749 71485155028026394944523474915347900248766091571997198473440894025496213559423409142986841601357323128333985465662420619238004355128815900095707222101672408950563388510261841280676 750 124074126087934059737846410939302327443648107653051531417250252785741252779029910121188131345975705583428345916406472028992445989960176576700931255964524185663791683216838697919018 751 215350848136918095811909480700393147317745303151291703175076770132727755459165425675327122984878540997509539430204926008551618650688730617261453435343123459719112219357430819262469 752 373776461342329168756338952401941534074896629621783990231703885220800095461234248875595382368808001503662701236730147554933183571248228723527722281806464120282409754795597323346058 753 648749908636385259825758525850236542557008746366524143048332820694385518097036731266595337496083395926582572543897505169684465098140888755120761956235251020873365332083435685257560 754 1126011098837633273162488576015398964415613980282655467515094290164592942941061747931603116427126192374884444605403605563198764547366687535262635520121062389133958865978333110695675 755 1954375604261046771904736542344201717276131179364125342161613224740045378600833247551431239401084161110930107853569662914494436143441951237432535991601477439232746643415840349873876 756 3392137081484932943809412819840078961450930886916611393221096194606656439124279245397794602980991460194930165229246351979601874703381277962499138373602594526216582635103344264408225 757 5887606228044267995348338834122586758040412900674172197451259748892428137350394042258521194957846642632206935760260981743265539315019484113267268395547781009168919867213738202039631 758 10218899255489778992151937051611589549979328632465825089426762816085572308978497863724823782033879122080851939820712763153958949584499753118396096694833219879531357220698210808120660 759 17736563545374454221864426587605744782767403968123847374132704828326404199525652466686409146845965209646147776171046317483160735427210783774480984092238399473345144633699856844462522 760 30784693980626618168493429270359378068138160366601445396488247802900078251931293081521874809615187339014541412107219475883838094383673093209836730158173873862297737002121108190092165 761 53431848906716780582199695844532768611889378531505117403426826662899984210595130580990920181501733232971413714389480473769471600760092920698925688223362583759242917133069067028967047 762 92739673793310803469327486927765858944774605801237515814160122721992594538958405839074415473679764029934891706616196121230334739128082508760373306290283826862164210484917739762543252 763 160964804162120868711951197386450339337374178468234609590129309406725355102053457596940543253367401521273215620404949929605240536765120747636303741256440631627742429063150364976291461 764 279380626642000930326885355732331504070577036107537774717729092830349348708493778958856868410148140206732259500383967484886294921371897976547871874521531364265761054891701541098955108 765 484910567556513767860165970651605475354901323170804210380833020121658558897599488890512575612397801746181426464070244195905430929190499793311812786233345171898929825663904948960858294 766 841641245329752537097139318238294190214845759841938855760388967579309793982870337527126488357711361343431366642059713040375719378035986796604921735133225103842533518183074485415970666 767 1460805421110277367547632522497355586507399144962200105025576066013132028336010924948148108529755841051619819769234984520439273762556824300961636987686512117075461151850073681807924672 768 2535465663293507625654476933121276484920451219707957871650259387815692165375841442912420636845847335800491711293035719761695146829287851104217545684405075695591772515471502171042299974 769 4400713494651720273781610598875910643418694718906069289841692323297327534470704148855037720748911715046592516402804762228761756255075996863672937251202858969456347494861629128153384091 770 7638154814076020779797951494624570380720084462645912249425676072250873661629979242539484565730591553737486436499372085636285934598545999135501368543000591914217199875494885283233541117 771 13257261358799256919771263529776015072589373868913856811808287937070431794457051712569626386953323861360168895553112221957171554153232909934481195477135098445810494760935804870429029814 772 23010135695550549947389654492726158008311086046841781605759804326526506691936389958182272084031384811271281144594591255997879953650850928945878506187234754224801673038388217853506362283 773 39937837114165837986621866441265771111940047162392191300469389733788245785897988869394646194350585128756027534302215347234188266785395681600217103386426063895038730048225381163414391494 774 69318619171206017864043376727723077299294514345625750609103960123320836556809399675394348296865688841484170839457978006228141677639933429793471925947826963538605200254107255055050820814 775 120313750343238927679334447253605381701833080414430118702135463475453394001697919280883037911540215460781895688228463751563545174458005866919684122400263688459075309734130726098305252065 776 208824103750585134288472844117693494300048985165951628212053533512369541296123371932440139347732909682890441498223387558777283526605203238620902983614459906512405880695927854255643401908 777 362448233745758911671066386576196474256420525844014768787553661835325088981052718277382219696319040978749147552795802753316871816736400253403736516990227802649668320199799846070654663165 778 629087925129199498355616433171922293254708702105777221398520048816511472394867458392034861619123279109642308829751890772867690221828595199109289228351040557811899215350287072321200365757 779 1091884525007682127780260210159316400676109863766955648883988068595697817298237163511853828636239215432288579596365373729596996109261762222216477480922793294841262006375042528938885054536 780 1895143378735810330551332335545595561701590780505638002033728706693280235387938914315668209041487323165627459793518886205292588861900597208471123824864800403883367472791437521230568790187 781 3289329909626582520418934223884782139167987018134110848595592370604531414851885339690026382887001894763419872176951488274592321286459607671755507904774189647984560981696712617474787913744 782 5709167641754626652570542561738424646959645217037302880386135737969855294925970749249568585581705870406544908614663314207017868839090075459596666271068379741941646376244451097132424550207 783 9909190034805097972322264461082937850779480567924209857898273055133769536061614789702106977207995208745533942622886939591211513981255925967955522350534468346089548605226323928485648517433 784 17199012764617788061554910320517356324046224868852774712644001557254482773629200655128431267598936387273316049604767229185700278067577297311198154457890693385978232620916372120857779004324 785 29851687074170009451130491522492742109266524846093503694171963691843398426915539662482016772152504249853006127556950889386591888985370189200480871604975720147185991194846939570807600575232 786 51812463504149981451397881346910620543739593469850003228753869418551077499589711166352191229947126888405144825918281958236074883122208205519022941677569645670736073706326125810789912697038 787 89928966751488499161919396033807171208766791512562855448624674821102418774073286400760246283364766757908225177916408353081658711878446095559272811903332260009159495386483970550302109710867 788 156086364438984230667657901703400727648318713962973592206784964396752778125781644527262770886127426047743450017809686042887944952900918253970171138010598226605659574103764572659186191773812 789 270913300172840547052666902763260485270114581136851572961436039452436258123001564043284502410037424730468692255861391709530115142335283850632270768526945835540439876138829916057211043998570 790 470214143780830283322386344327190953097042063206913965244926807576840937588568740114290655802604137490719973150116082521586877998771143261030360461568966011111047276318834325595503872508915 791 816133208928754787278319804749978028110129039143107293087156916648395400259685218461419314976891787691896638845009298465026489871232653291401293564329432673722686978659987927936571617538221 792 1416532070602298695240588394157516145856164511147574503468311377197092543639305781370983678377060349966800646583370414087428074945623028415418885253216730675935631902018185438288494174578038 793 2458622054699407271279089786523388958428359018798296977875895700573998388084913138264784801731360701450885896704023949096113801321456551985561054684824367348440266497349108575566079186596228 794 4267338899912179572970853263379627867068080212977263181657247093522179813138513585749353390535704153996854268018890464964538428958924201371667889050187116694603727802015801441560758484288038 795 7406661488249799149597484111033889190235312567385455390563907751253692540360396883448525459982018205019909499420460542185771580294859562441329625564338436994558538626154271886828093382591958 796 12855466999035793062438631015383533831048208658137310741187957741249108142241087217790216704691693537786454681202767620158162508743888210887745581141561941723731583351897589494093013669239442 797 22312756162203133692405202313133522411853604178323206585367713159418521421582535110666528383909845259346728302535184724935473998582826312980087400895382570583267614158473940475780764829678326 798 38727421383546405876174486679446491609492486754580818404492673271718047706782327803587550840439270113004082706846841679260916140905315012112027855090830966702110922465151720887706629974278227 799 67217745585343130191237719025875268080923357101144543227193116723035279766601214077826198419000748522003934727361220613360068100466286845827183382290999686660584727068218124364060181271940584 800 116667342161218948686461969901605787191462675826735113944564506021852995106207652628325093814927723215710771785206432689380993930909495639601156499054270719317005497049930908881880557152736337 801 202495168625989768333049609663941419406445426362052702373253553481168379913678727682290297722888274337537011291326814140341469732802067680691197483969559269892621804474920660603333344920223359 802 351463336331134392489075741267548384018069784790484382658052745412263418838767019294586822930961029207486626719776958404860238660063702289136197331518823031579660091697224927170818175354325962 803 610021847055356194427594181896155567687993183779885938368815530158818284216489077610737378895047674516372779671046096907413268129224123155168805908521031838668021699682764675408907984823740396 804 1058792242085319132927196609836360709769527716749985657199617252069789060776950224552978796133257888804475009446088927378883393344365840399378434691209125292990099507832359425663055663568157808 805 1837706333488624395094536461755426392947923656769732655090312110083726291931999851913041260183363210905268693327814311310549115344460444697998054676474777985393350786572608669611589028352434366 806 3189638565440174412546648065758766507924754963891557715693038419740473757519645667382461880185315682311950470808348822891210930366101057171822751172519904610494320807534566686795056828240516044 807 5536137081722818525894760578215418095885172286933585799729049423991036167207988976981786046938830251327537635696843491034811224760355458802365133386790234008376054824320686241107143024362477950 808 9608867324250222037276950386905547916431123733946635026375511007692104345656854451919069237332425811047140035916546009625350947353464000697145728777921891980653410412186423964497619651195611193 809 16677753800545502112755030500610237013777618628465533362028928824153935949619016907398141746120522782590578359371966298797061604196369128054840475810803981830724788886814798320920595683667718000 810 28946957268276542731403944020114121175348429611739071741184473131709153366243723478334791560045331123706265309494887384758488506574578795680006510168294044291751681083632103051394371115673929963 811 50242157613816134038015387381710661857504413137346278679921892137711048731208371574456654772080632418665672475674146456936473365436217587091549482651973199111276921872387205530980438910419740988 812 87203445194495011571188282067314566985679013644804795097331604908742024103430411797885561675796218415400394488685587596151966635095489185411239767097603860113840320847859370223982967394005771365 813 151355777995054563704992989462654981245153221701854989027058255030905681074330247663018596419215683504838068504361985852755699645897394963096596111090884654154644392395112983098858821484193444445 814 262702597143884609292476453483823804585768225293623272889068639344490604960613538488238113853011292136433704213688228452041509295149314335925829819180397105448088502697693418101567755764156700638 815 455963131770212741403714688791871757627094371985901370498639003692179389273489893312121110414214878240838716782864746543209644844939314942313082720200577318354791123221758762205112925043266120712 816 791398257169990438954963812908020505661461857767759780459119562637852547043706730099849977884739952311374779097181089541407760063513661683404543890284998758873307037650420185176364815102180982073 817 1373600534368059881690110726995684219503185368644726032446681662036064593002943463392021189244894866797576775156096342773032111662317945471459544921107405292589056257012589289023827437833639746811 818 2384107383257661376940275355358633597386024800033476331920680097934914455447822430190763568854778017927524881155549232174055308036105237237031363368008184169625505478630371315442675659182261298009 819 4138006554808648078339439938916984230377102593909914101210423015476626226571075490805809269697406870562659617259130154068317616843050040200328745237719680694428013100208605195732312708968239588695 820 7182184144844270026972580728150803929614958103975718615733208060062416717951122848350876762940403302086808577465173254671871589357465416712396660137954614572887854455012411446337863255390695065492 821 12465850019137483627055521191809694964976767015197794746476835428966057639522348842962578933842255261633792252260138282806539788484431994471823082796947216760460018525885276519108548859416952279840 822 21636512454387850342680493658647201097567772302055643772835309136640190308819623979023979492435250638002628905866749576188139555187139856115123371106060969461444246122524517297566054341632792947549 823 37553690319568856197473686643351952307251315522078755715265763649224947689627059321875968664426866016539758076395990979971550408403300697074051034069797568980031486765745896453771294997826960967233 824 65180544211600846395107970964116445339620559268841089907734860936633561492923429666732516284850834201884802639050554713989122088035483531934113906495505240676159145829521477540005936585875328842079 825 113131447470732312440550278581818771271840307321091295231996591697355087623593073628496131112506898426676239860006249075367480038659114525935965651943343417128354443367687030547583107687477039276695 826 196358047660257874685711464833403139523254687528161372982778301184409830114994880632573170689582674691419424744766893317298451872833824602755090920527305644482206033690790224637018272162947041808746 827 340811363621267760429139907843792696029867082119620602943854013823782697366478870184858061509830936128093603413509972585928879084415280136633884673787266233595075743686425663001779239256225800302473 828 591533614014928896858217200048686508212505473852182788967086331435049552308211281644729856947629455807496233405979201238663375857953528035613485584892779551192805226371048569275719179224909173980376 829 1026702903305795796663282805294574363893328004366565196766310801734330957311308087249918957041164360993245215316662918144869729889161360777939607439146931351148011321487282155161834106189657696492495 830 1782010061105245709688014222153852206730742458504001385746895376658404613092309368227991135866599506547447213398731819873655259221731798094365945256368465888094329306894600449994304602952556464768837 831 3092968615999427778095269918732185749958470824152179489399131434169251958837832673251080770620564289819199831326528464767565913834603743832289216174007426874032723146163431023267619374083084818212701 832 5368350644229286342849971691802442715325525435090634651779105999148122452394073128260678993971221904606759670277405926711533520606683453536042407693915106691408324435227959703026211288227570729020744 833 9317646642232313381533481716260470595254451081324930346007073654059814382746051744571222595196349800619278104485462022829648736961959608270806112701556014266995847923403920643952157300083625870387566 834 16172292889032644617746637044225134395410105352264876515294340473607088474852269816051132392967563387510116437238225384750446557811285985399708021661876889146607134727737215146456311756675744702383583 835 28069647554910452486116388024465540701158064139169503555162061323232726867417588620389060658458155359766691381187480807597566600461896358638897799207562418572075535329057092121884331398067534153388594 836 48719443758727236349052042656682531185183483163029244744583236347237150379095649944654066670294886117466579824707521769052504788889178087972932947886482999091980935301325894609041518294783916812850019 837 84560527363819921264254526730097232932799843766460738350309213986693235003658814513896943904497584257011719604500377131031623049289144745807828437785193835702736440973057235779657509097381989439146044 838 146768563768063417968680471664542829220637765218519671200741248163779547156852888562351232452333084257996233821786640599482251420786764357338087658140718906995244885898733157265659922565278414841774599 839 254740739941939363004565006780565210795229775371734850430137928352777261345391507788855879496916100196973908736676807152183222439144135010907555106844957214439608487556265589486573495854599608690631249 840 442144032210577166467752445694270392190150190492696228622730624470701475114284822966625460704292044364209503106701102175376061308862091541012893218196421001007419337753514636238403454295868119082675609 841 767412959795847276674380034953604641782964630174060902207030625811126965171693407887575092431606722612678986639453789395327346408802288911728096773996172412874633809662757719000759404945063775392493237 842 1331970145380454235349877739054116428853521037225189408818679622642568939144886513335555637821580137183860383647618834270081982560202285116695161449126468718669964887102146387010845691247088081100379890 843 2311851064721136690186312640171908134491530567387982786416230723264650779406854210375697156126249816596360698545973681296698995527917732709443632679890168334970572467407455313227845034310730400093588797 844 4012593948887379140858952485004552968869202651104825726864494560562910379204275374211653343829913514873273830613237470951996425538767562516235321125885180206604388885556507903195484179759255754101533027 845 6964510147019249008586279499273289297037904462454280697391893035772978485714078487086084175707253663097251287425300626578920490225388144098918173686089556516875106677728362523750141448409569498780341083 846 12088041353245694944044555931306649223094133373259220688895718274184946255084647161693560135231059118500155821990404925007057025388447469709125540698192525210143206428138481858713111528613000485556675970 847 20980763998214066065367348799297065813210004484001283054305273290159145061427808169581134787762595787944333466181584692731954536412518417791835330579473857195515998437949505486083890466518066329687415144 848 36415532101944851038334409190084230959792618373674104354334866247699178270621294123682436670883850537587500488187471663914237101719239811426831555394661247966552523132044134795701062452966872163268003900 849 63205085304837139749697037614289253775834609812556161294302797880666677394910122278968084826004904668646709479993579998255965393008006781531622359261919662681439775463243724161727926243088420738425034367 850 109702716884875185117972957399526177170889556461625941744624944412675931488223965691661626916861394601838276520977766057253390115140110382717565289175337641970794699278796965962963892899699951250008195173 851 190406927447055500176994284932331059259574847660080170644373209838402972975702924166553115516882424588229665823642555505536027371144749319826087183462423288693005123637184263610965491105047991750963604109 852 330482225502901283720979515581583623488167747082178259383373373788797635464617232447462553517851919173978123797389923019165978820128025580168293132636363802565132342983423814273743659824524392141333629491 853 573605712973440859817657037439663697100259414859650687600911603193114409666367305543801032730938036142546463615184170662448355646657975839134894492829856056069616452289917567531003755129175687419229537945 854 995586111946226112966438318725462979350614467298777292726493078640544138707948679837414569211760986653111648994678569798990222407259701597166199194731957592057128264327275918194072300238163675614441263094 855 1728001803123773482865669367440571471975450888921050776944431235233173493047313475263789576724145613141250458629152096531319630854974439450476642090914847948497870636045551657244046960389449989790743868471 856 2999228490403342012626469292304479493615204103181766212349478648665036834319531170502496779811007780085598238375503224120929350195299138093705218637979501048972056919054665173716560946719302952532279567994 857 5205649393065354605519425391494733406674629600116635813474214906022073244877829843854070679951277629583492063773267465916923149243693682379605932702476162997787369364636521556062348762199102400051896414596 858 9035252129082502145668950205865110385923062699261232140565346527803549656623546451543276220780615788287160102605883136517025542634264739503407124361344502274213672365206806595376483576539944551056236342133 859 15682151230707170909970053949335800665055911558953198882021240176124420665806451192971723165235544243213556658063839050796039104121279586773352009425325892693407894690287000524702585153314245703766735551653 860 27218926899801272312638347240616578496055468209367863089388863920607366308562271399852058103221443443287622757986335188340632063331759952289007690792410281409323351051800739891937925561146493936478627858655 861 47242879543594129151436873672700759129757261423926987578091856133737506290340624210589582661338419685442980981035915273800882166842888790265023376417290062049597785859711123391130717532332704846220659067039 862 81997709747581556859432102764355295593828973720599781249554900560952748813183176049863401930160002408349384183448405895507982141099171698237179593432155821016843682357864343976335365936664950194394180223511 863 142320376505507006423461647071868829368316670323180286435693056935933559459272861292732452963978747461636869949144923454691149810899119267368797123656315740812981203414101481668410521138116838473242838231799 864 247020186673770787619141639127493068307873800029002521350647380174647297875782162732694853715846595238648727762625448933210373712340335197457883057154457810422648585028006645669040053173635743367202703984217 865 428743754918210692055800959353815996000453044943020995855357125298879779979885018737520700829309086643910863128505937710084733789852733737172633254921800983472945558832220654778705203172409435228757385515877 866 744154596661088605488495170383302673750654680896992424793087303719150147848355456992439387159452120614620637197710926747687673737122413463411387665803684230080934623404805543739345638064624701419285140148805 867 1291601469128026494547353129260974291372084784828798224186516799496082472090364488644456002654167155986640279930558976889270307041931793341586309413325547097544044237937118693490352908890993564233254570222475 868 2241784654074296797201355932180544972378223668468444823074103966426710219945881668833059364648401447883158874937233988613354821123049903469796193919836987061103659363686604522014141363302264656623747619495438 869 3890982284679381805013158646060117868276566541445362269485519509794704366663870409801710409963092021659855451675088776634291244257149243216368948027664057238873735853774716118009036867553804729315739387764792 870 6753433302424160196224964299520300025967271110669944494554980912475006628199376170045004674376383788932894859881407001266821214377379468885135595462688411926317617658881488523421632907337987314753515016630942 871 11721683120962829898303635362095494950756600758168484899017616889384414386201470778642550550235798060139598729905983398654481310656551978355611702839680297503495643072252587099240366590673436225976712792429972 872 20344889633980043407905844838500650680125267762014533916924922598506244118271641450718945527291689171590954351131200976005417468204821718969344215351413126631478458872575553336724680991430332959005255567668143 873 35311868606871988343691193404696568783672257773278066927385446173960116325815800032838483688696206245165950160670889896494268955151429527889472029588562425187437726120900706579027127757233525730198416018566203 874 61289497605647939705943452754594443030627058206624711142660265950271260536911071593355338225880517637248842353892535067422755973072832041606579079817741901529050034797168935169251528037541957466448424345368337 875 106377902528264868654843063715787979412297492620191243437030255583607240924059875468115514618907825509188019994575119644660953793352880909350718624546633509486703822330990272473215299322832161784898487852175391 876 184636170769822188502244653926677185227993927938631103965082080784688508730728690158642878013156244178920256994103174847901390715160125551866778009351922225113733322808394456373817107601257917743473605419148147 877 320466137668817151524840495949621173229292192247875613237668166398270847733759020390199499440037548667693187437594417862130433895863906222885275874294906896433236066471374445168803948695816458431583741011991447 878 556221161672590345078543520498156114219241882529250336799881349963884302173434824911770242935918193920563117902445786028815850494538168683737366339544082361619819036954822705389971110231954462925248883647346462 879 965412392532199182923864890079542786084286992504151975376798722018264424617834078719214732820103612480916675931699248318775321831899956008437212563754256228354671064268955880509304426655026077620975075384798072 880 1675630400059037321842162063657588890617402115941686965155418154905399286102733906320758812244242019203336284890019040587254192881441936852851710475478097785945237319074299832851679024949522892322983179605232440 881 2908329393035384753775995904687415428768794624755759246358632955816099763008885184422939191412206595085863045325700592105910487333824135336324600116857387604952898734450835742114481537211969627471449654365549416 882 5047879208980426840227958040082773646525482711002056649465944381527187152805379494701813737691858415624221193716077853543311862372348036402685876146699446917619799300934647549496002601684473473778988593097303357 883 8761416285746983553752081458317139170065265286863354707422680171784017219751396555092584781695861137328237290723080716857233241141866287769689113933710197952536055731866200584899617483821273323295029064121399239 884 15206864537405794996653166881932452549221472314902846310728109954779954648763358811033253997121148257628252532170703593032280545663384168256976470241730627713815066631633010634559923246131286989296147705983736565 885 26393989455244117237603167786669224825609690849391662394649817982555988593062928928225843138945420977057715565356013389142426410092908914008764328681441484680245499249001079797476707255467782254302158452325126905 886 45811066288513210494445390802219107711692407656119870501915575233991138497673239143429066305739667458036804352913446977316987729713561150542206277796802570222809908438241411412788470442546787848138025872803461728 887 79512564709067818760868438418309470554432869991437308559321846334078399921014996894022999806127196296711654633124026835647551646712605247173078867355202689042901971112445188853590726052315723663816212124058268101 888 138007002648592672718949086805311016097651627369582827184707199206514457513636004485286160797087035939891394448438209307857316901055946983625625596629181547543706823344357895453095018704132818352473768145059642904 889 239533624022023496534572827197116546592507620928233048042047344810846825740138696607800054386311254674381145477751240384632345701342996034724427191076526002927365598575250160586010676092280778834797505738998186230 890 415749606440055581048224774495024822765787152873359746869001704999854577390308515489748343265202855172649566814135575769183739318427187720860873668398789544113966199297307486483657096872809578347196173204791582610 891 721601136211127190013041234183490886409507509754555168415153069852084797187404953372914023935161485347572885852005703802581800548781845711386151356224263480753916442865834693091524259216170274606691386169739682711 892 1252456266260512983782867011843166496411224694953419827638484255931911015702818933583857355980769120838766549466553907855950376508213648019081138881571311354666545559510210854839100763417517789004844469169547110796 893 2173841780698454841682057401540204151288828397537494254808219651777140282366134876115771317307091363129279707333918823202135720544701050469273557589691317924190342424120815386593837377492492246557547801930031049710 894 3773056365169160215132147606786738644921251334928899088585907175939934753157300026955105704385661976145744965864986798454302683681643342998877678835519526156488225305475022355729694315852166933700380710224609732598 895 6548753667881710586835689569558911723976352611436536808718285798211998654362103917932045055252003013272905520626009011760964688135268256272133165874883779690885546339943896790175795325861222001391980195193981263701 896 11366428288349042544129088095760755999974320097031179114723498829297915099790145978219368476943543662911283039910547319904065966717165711973400014153800876580195056980660862843779263043854366855607591926751901710289 897 19728287027777541461494383486050696385527586692126220051679578281328923963510402644320448667241051346974834296882447707310883769462280682242512600126138856177161406071850898680059126861790978787282552310315172232786 898 34241654385777780294663508498061654807005358522696324178910208378858626215001487160104981521743688639507361448019184162921202847118561064029346873675586224796564290966430684755143472609037919984259589383847441300046 899 59431966567811020836464356778608080971475836318266994320245810961944277890799663013442914892540251377270004935291760595348202011621257222174392810382783661709455968800592549148088689686816474698946685756415412756546 900 103153854960480054394386961319184220226254360533966726484471051693295833259158570344905421301396081652152729366078692695039883405462903608353562229276753734735806737239668068929509400309297906618779531011280268450983 901 179040311261900601030851490546716657638062730913120941923995725203249417849162586068946737196865188718313531289307268869733345351807325938261386875811010830417720420451997954046627831551643888819423913632855529935440 902 310753612349622968959307703090889473953090200876411407296337005632621059545908159196607423706280403744973639229211747619853658730812727266277321688508890730042731333425869488536174576675935183842570552929211298242131 903 539363492543755255962803996183468584035947694524371027620261031008553629184395542495313586626828762982677178422519810612151820023258523641227119224134768118718956101203929062760746296937104083559366782900690700993461 904 936153162917047230893872339777644481853469513613525978343763343651661472388033215770250380628345607300563671414724898875937332604618227933358694231878514359795667150304743970915294590210205081202116577403053272119843 905 1624846242941620694489532879936114103047940780639917168783329434367476651946129430347564762033196378954201876886713504351851022092797960477249986059190885383921843091555203370949120928553252254305247438732269722554032 906 2820185219451576463769129343537942105185539031169818915524814686814140284419119291325571277062874727062152963187018649982514947554448282961196414555279503780328519415778125478324367087682642450702786525122036735603138 907 4894890643692060907373081447081416931472175784724778428551976858083191668460576361028501534667434248936704712201478663565317521658603871477273870851730667367062061483693657211091766824128658615338739071367991890345744 908 8495879720397732872631956346104342822519455636162250615430548542686420975173238866475845622072977956350128608231908101730937185663263242457249667468774774383031014899522580263234119375483297606030701189806546782454831 909 14745982592375627379325175423439535573106676740182167490746015133723205921143846642995900528468810654127872436587280383660324112428906879766550423694756756752573688782884811557342944007377531751649333029277147050974120 910 25594053796758016192639193359737426917036395844452143102422832381572296232225240330916912791484286932269344132655074867418117780231449431422343464747908725353699134918593666648037446750051915658974565801954660902636723 911 44422647704062680972823518636337871043623010223596958765921436248654281936210169895335985888021906595807077142283477467529947206748320731267009829128951366193603234112497306515008295985470764288748265742955972978157777 912 77102738187149985981075425884705278665265718841996382459017314985007694901761367891500235373151047760668755714969320856800890935556114532634485115482740647268193346493984170801758063661347205174325481750076463755700128 913 133824356340932623888231653646412379441591576481845245125476134595332305605630359575944585043302382586404253409077821915408086096102649672316392863062278429730283958885466073810297611096323218700335642420352421818186865 914 232273960317658827647365372647473539484375618872567704687633559687453045647907576492898248009886927834488951091375282506298670235776576282881393387415805500478234357895281901345362032632352304893945652554729256301694052 915 403149278029797554764874831379483950876333639906683356811846815268075662330251263769219837274240765685219445840389066120228175182655495811305254231092266182624211291063594829593721229154872914008801188536079311498184635 916 699731214612568761810586858284324408220936870746417072714034992734301326176495536506518728840689211177112330752821260042716531541751622850498009906287371940264569641913856193748751742829807852348257340997373090314350089 917 1214497456366501811340850348941865168091781400709068879526098787510908766361702647497066528774288379234704229036245201052947056867321764167327882411969135761795724284768274104124203320011266116182588835030220376536191967 918 2107958085502004912325455641268722789613465243832106369465449448330034300045722371614404844070820762448664885180313398569458499745573882887762343314057111043867348293997730315073776684865282500115074078259930518520420754 919 3658704484673993447830176952740545393012929295981555407367415033032048239683464997297208444068971877348742770282151692929942742879531247125490392555880992060090890332432457555086647853716391075822825664917469506325549891 920 6350277359991112691709607548821192167228530286615164076344037532805995825155587926825845987016720574397689546435227729874210337944892403376884283310753364817104630445768016311416771393873851416684033292042981935793649846 921 11021940339193292519482161800967304727458805632251369257367948242883915539324895889050352588945686339682927696937149300029977084562531220480841157122641015195652719946448909813129778208086919847560477604232686534027332899 922 19130372100929205660872583945113799293618205121378681322317240318452582001705935830988178644365374219956013202448568635845952558644805297314160690315691182570054318799702667857619301024864253000708121349660009613337339731 923 33203875675015341717039312765466365319119387764650769252960214671112569796177360506290611982529559687200291878954858502939959661423223191823252239845864670510014847163060961952437315710213217336001075069878501128690482780 924 57630732639451624234042793924089743286678887797958449701244322789909282563211918597761304760107737322963562477583929813130581522434779237638567060506723155347721897421519788581283039022709522601718440805793755732339685245 925 100027520192743890623578224237867036333539322200802534039516610738854129612327172108113646793352194031906885388845196123915881700475535494195644150886242872535547472793423302810376044780143707171077974268284444098921771324 926 173614048228504223337668318176972779778987120300903963054148935693363934708508733932756150319856010957354282526940631042913961152161062893386385475980458700164178669966031153923059887717104530779038725761030683837216420547 927 301335449326433601110280438699894284895649966387928628095546211129864553203352606297889709233710550698722987913618363519794937953045144812412645224625225082416517066461717722261764461603520562058913293819267993979331638016 928 523016737109039121761408225238863142411803970935790704999794473769230761557910494707226163754952905146295226123706844941159663051956500790219404106152749577417209387407588462617975822205457662221708898015190804402412213867 929 907780707207321018104847886370668466392050042030703000310630778634397996572962877509961917606406719138721587467852962578711425046823241113835761165716235484923548661064040577725828947597271477919760713908390210163485714083 930 1575601226325615112888053462556172036709713078136724481713471643190993292163948261553311580223067869536025024602445374064711900631574791691855656049338248988266988273232158621842402640229240944163920870075417652870066369161 931 2734712474817796324618146299844815823907005720484772842738632530725493115314854211738609625439345462262524395025313184625468470852810196840809920084987775765614463873940861036801788811443337553580374465079641453605034583340 932 4746538778320632975178702037310794547672072173346768940450584371207409793293706818694277830104667605246743999562235602126847587879566658894973450007501653999593891061237559861961725623040515728636368724809344508604298684805 933 8238390902722814429035641580280339981412301455902817815912497387482296799698505563282971817253471132331974252986044218576430653113139949344325366033712272428165327019885462061102477783745479063069342302016748653082383192108 934 14299068823804998787953428755183111987213631072965541674214049825310294749029031110602479552746275053903839275488446568712289999813799193086996190702843150416979455281884345576780424946152445875437263908537868895167010256486 935 24818362182879216961631100907274164125607968908769333289245444729163366240630725886133378777504505854449102791111765541341866536825082633143536853096374602280961037611456810029734065255994302166821691016784835224100523216783 936 43076308606553300655277661745882158583757371324341733685149490775124566936324217384494666186992948933709590213596718123580659051641094284904741318799119704952779020659867245113127121059167699278864596715816963681378571879779 937 74765947466391216098206601216257504007089098112424159865031169356027530653738468999027979386544899012438257733650612641185311214046549017943659770898099660474175960138765050187937103853139741789332988459459527786804256047725 938 129768475558204150987508874935481785951240302606857177055828702177099394044076300065266082854475586080852474247278877036674536119051783513833870435453318265774166108770037892886483394359081357756930314378716568710484908789657 939 225234318822349970015392545707039618993679380468560313555114084957808102139267122754802820232026473455650345222816422156456449307173026805345893555723319993840915505171411637046234053070632693461933728183694473177802670732900 940 390930833988368744430556799967519049154625191289188574030186752340889588404962722815228836672696166619715562979862735379716405274207177450012930967025824458411247668005927326735483678283295155233997930067128238874639885485436 941 678524115516256439527842754752974997033208302536829849791438390148002384110867819941273743342785999856079130850421725995645668248006407405285843159277276444529002837695252874972435025220708316976916086510903719464368162871837 942 1177689082848901387650175723668353565055790283934628308826992260487764313773796403636889187180087240849981437572410326963280243115874181546077659900519590371087192476949130083619469001552466462016323522701181906648916462126217 943 2044071159956078521101175734270442336612786522761640708968192690705423021415736584248450167028874623517104710456292324438091191677556709268248669550692872764524142906330406767675931492805339550547357443278324970415621875805482 944 3547818323030390839445211435660966982661707675853118854348891114841524633281891654279521982586856983659728431861744761360393058547776491253712315579080243136467140810840119686582009440866113430793380892393285668255017718271795 945 6157816371471448716537581801326926795062477776077627387918595788012870235051589726672738932469996965878281534149494613459216320995052406158171792717854279229779692904281659044725531691591092755912088523641828730155926864482799 946 10687892956247349775002969840578206854318020832266841662073261549328831522205383380579656336562440809948404319341052392488064360941651903652075894863058792680818152871158078938121034896349423266689102579185861626272443323872675 947 18550578476718280068054259288434899631425108454426969020997669177689475427309977834680852322375674631953071280000536125465356215574380643250363747779629107971360573776839589387968023363412040988727983803532728138479229399554972 948 32197549435572719774941047842132671255642253344707203333100255709105346593903444146341296493753630807388601495253497743252983480270513292690165707992455345359699037807928619339070973609030816611916528624913570579875334663245460 949 55884089596301640317595401894677851467228480254281947686658664158784413701745353031491926730187246503501662204949469066877627308169814007656623418331320770111749405322536628692411033282686446503568551229088149266855516764429645 950 96995936795023908042124059322707059844323531809581245534782658147390801960544147442101690967634886647104687348324794679414684605654706538218729315392068600372729115825330969049567796967394447191776273268833890169544175856649631 951 168352241625618250758461656280424569661144280344697493503444020035943827685636830000740406449765904472698805953863911557476473166442987572955011645376559831632049628242923599980122703864518823125801913034830509001214604339314487 952 292202727215936101807315826347619738494724315614176520015266317076379617916501789602449783291504546630227829730297579988809634007675862302126912454949130362507067208917089066081195076253193944683953681780911420166418671031811648 953 507165410855082276415732007863744966002819950894514824413189254291710441290381411640374038544132763167560179299539685996836806116329470179518242664618690777313150550319047061326326337202149306422353045003406830365486738014985890 954 880268149508826228665985031837549670324974369207697770995231578278077464766015466889609862673101495276769136885467577760675554273846937028813262555787314765337420339074344985473472116473934931800169201032468117473929632163888769 955 1527848702720591491952640310296382937539618059894235770311067441067482806085921219959794969855370330058908229072845386429858436340203124003025880300935451592791796227916452462636619906370393207746511230052362736753292040438251912 956 2651830194819048938156071979970326820426495356759587060513681643861592681615422844074629655695537638958522955949721951026433332620634751578769009701461219247431402676557831191716888416530283126350226905313075201852898173343960139 957 4602683086114491966099295922973467720324911516353190880710179199976005950710093099579602234443050321870778638969467756521305961920988047437388003930464790087619845504784859979214350057283818097822110337629416184770921992534392733 958 7988705925663535439046855914471527500764926409441677118204097368702670154353748135243444936798813128578446273309989820599767997055120708815888111493254542082771039169138280638953574906057237078206652779323298105440173467138769009 959 13865699891279495615976694793244735790411248932323800833918157156417636901702676442722224493281579658617601582459279949070934491118076440308014893666041467441123527385196371673007800217639029897023518882990031830776881072980002314 960 24066179837388300576411836064082850402951563331719543795275979499743601823272718375081243620033077736659739123162339612814601916442540858000487237773747120263289386730918981167551556074547133943048984056081076868489871357519234741 961 41770773672216675085203420688484711310148308519439186053735862925201922787018898673966359547640065737267698107378174501505847638626654575233524201689623541730380730162533793736186633891951734226823674983917025582831464273828553934 962 72499979014737466903088578233978628404885912187851171753783245707567015764822638714753789398010060894642044236951553662420690106463262704914286890539283188943959437041265102642464183355204647502500134101730370775501965389905242835 963 125835518355110146654365199183709351289191595973654782466405524207138603240249422316391321042302793363272411100564738060912339893141337516101148401142709783812188894629597712035369526004185907588315282097579170246051025347352817735 964 218408031214470855189175138065832331513155472953769288397670942088544613262596718475999334822357193172656944605721913635737844319975163641746293126081154791217629792994864697628044839000323655006012560029328483810796187384159358412 965 379082700357820771281022449525093716367288824014826909310862119725082934116323842679375578264238618247574231859904334089371929719635239183194178534056589961755473329726964320073872245221308285184597100741737458436420026219254812038 966 657959750433646544613829609553821384810210831458417848215400965880624129950383535835400877473035023645938865161135755803836657162724130403115668472587294911013983686320112026531671094322244218545063156412165089336736105571502428281 967 1141996278864945446071517646474913333386967795804029504060601908659686707780647126049934736687931996934860847060055398653105899623632278821601521422206112294287539802978509250344765303156866748759083976274924226049489539987117138491 968 1982120486977877514141767091038698113773902897969990870228472195574767011518332127187697036202172851180453961066534937328869430047953639720464235623557010494006159161962572509055523502631059598787438655953810598119281847246234478676 969 3440292842987490609334614894965751259658623297719405360757056107300663909905834481238019173803848385276551605510421317544078362677387521727755425962763694184812118009530766316235423861811861609277415409279957186891755592285120442320 970 5971188393071207000460153147501168647621853568197196030542314525008673322400383284546086984054386658907460987495286777569026542060766566138346190533431237690003855215432365238297732456475347673492875091865054791527893947656010027544 971 10363969712120797567893040134140818460286638833927226538621348188817765823492805496627455683875374441522741729005876596677849698009955549202333570694126047825626042651890192458438928610878036394126408740490966411761311386602179338822 972 17988356943886555192245016521019101728860039980890388935670339078152118276924087333116518535004734561780769025175624615848496520000579594824979211758278247620024807029654306426204798883691370383782477443357081717173770801736421341454 973 31221722421886226717615981641233963141041397814145954519230115747935264811198650454045148696854172451436748044410010486703188269966211159028337991424967737033877863797730113427571391825146685830168869900411071822971820608393089385586 974 54190382925473527782465763634580345991666837696090172913356235736255326087044354753600293932470278280085027065997253919644977635192744760887928232986978980295635557258227178261700987285114433825821612664413848057728365907836935574960 975 94056233090808494848117239450527034084722462672840736094872101203923242704272472209429460240628752050900579949701349871983221649126913720506282335129089830245351601864416744424083020446260218519965004408181261741864814191620362305236 976 163249907191077401698096221828774200172564561080053752275572680924210315832834116198856254441660871632380461359791886738553222059708136215138562360945600669154662685635166376503228030253706448748990044417301195294687435310664224848787 977 283346795019582478651637973068601548710147728711948446459830638734733959277243613493145241000995199727578420713765348365201651185970703819068138521275286738047070500453296575131886251887606428597426505849498063588812113441993577071177 978 491794498565309903504576142410154184402793777959109363679414003731231496563381729598628720456168187541361531619049056178247847783301044853317469841410512317040079050923222405984045742917368383380861841463142112740900153301652313745257 979 853589428468351681818927441242894157287488940714559618452270821495773365332856662890134115422931634899014743588505486450015893665148661891906383634867474240122127186663804821812656876587732032682524977789929317626051787900895384134468 980 1481543438404624230648285484902183777991975595177666897034168461950014660555799991687806040160794825172291842339917868034598478672047029281558935631601776245440617473070176615955823790497332038173512931032406941357424893286757886234330 981 2571459868965772895384610998806941447414460833504674461631862053872905866767955277081922253696933875144781711347985143424037025635163921493432721531641939240325428726364517598574459627624902203472918097579300254497508898220052542399295 982 4463187299335570464635436661752189717253162713888845797879600840793882236358738113859921242984819152911908314354992626856114016685493892431800727298722409697649955040273787473757702698519905802257549645538002678783692980108758028788224 983 7746588274372749450733399151435331050499519599245290263388328472690016826303790881539126680887665149348999465821387506694518608486228941575435972226295050078307465290319933294076328303466006918710044424636331872973313223208281818449163 984 13445465284771476289252436608924272302480665629787183076701609133602738839365574577795781218656686194765671906382802878891261701168198485615111651640586044588674646746736250636582390879590095216275856413450451730847953900507773034921570 985 23336794253291192631408991195663519513267789465208458132838311959749349452300651423448694807345848971110948827297486748484856372914228124964233171847625622401350667238029800122698814008472089457758619051599768976609539942147370261254688 986 40504806229150971452308798226128326032421160507735479389781452731235684105083249016666109749958626240946094555040279714968437926465311286816525060405850051175068057371570535413771710531587715191498714118494540636575507266688455248861402 987 70302686386742585943674571810839380861353546743043537712104135792485596884648605656894229592948554977657970033343726439321170023719658876768223727249393472763284044825669271100215507347420149126650061102560406180774384186189530009422168 988 122021759226084841622129895887505187072465625158347976931131910196675862212662575715150929991831496791518234390440053773190703095451533128953844564253257132392586053267818167725444326516010157753636735251773944485724792758327763891684174 989 211788631272508396553304939287038140913353649529276607711472965299590688413229374387872623099275698601795269039571877703048011605456548816717722418619157139935070594794884930796608168215405879889663491603393612568515789338249253596918434 990 367593653957858192504482562062557129260541601460813428731468789973451080661635721274822337855463561892549558720297127462536894438392688945186204579274315941753195928706361808341275609848492684828894541619205454373563320299877753301564724 991 638018639707927275458729461484651932289540665314822118595324565957469146123447857477346650590232252346102198127109876994367660851658637123766864166102757678672501059304716682259107442207643714215168187531503241636575467286696283999974435 992 1107385234298471133200408883308516355419412254941704713310674824688788187038319184873465051591626106126351678554183973880899262698847917766046416013020152620611339960629141002092944614866651972814518536814556697540589950699304410684800106 993 1922047383605684974155265921845417222595906931771531643566507518591703728008829951165857267438970007800402918021628899837410190530175527225973027324001807861971799690248037905525659666398693637491962864440956119924546397521284241727638376 994 3336026190710207366585166457514622507254811939957928451249587475305066851912966753274583192104268523560841582022999276293405387795620028950684584852928486137058572422904988277021270922494963316595431044802559798872924333624615950326725404 995 5790216640875293985684505749625730804808211730084376915296921247306258673942539526506747217666623394287345048436119783272312745335227149821920604347893024338005472284827807407789517919324143736500321650807574778014658839756050060458600028 996 10049863769544233080515219080927269092855548518367344576393424100890653850462693579193267267385504164002995796979995084189173454256690221902650637109647999890012465001941919525846631140161368232815590259407843782483805663400808743982890813 997 17443174936392348159835272822352693469692132174073540806586609595393822573017251442382300570274379858928142100431587595538682865798039661544669435932065398521975179540759379067963954445644605945676572549958497113494618390178921403838887028 998 30275470278875706301913271049048210164129655234734090027896571342307719958642301115661664069711293528592791561369467016432416726995864026779318393864006749444146154088318199508756080549553035888052996146404508072321467448344010080769874900 999 52548008258217993667968301128232699346376902118637453910189641414048109174618665577928918557754225615467826820126598008594757600473584509234738800354122174038060974617787836724122826244259980116145696913336459409814465091850214722505255025 1000 91205624436902665000574919221513956349813470052654380583162039485972129221442213518656472201372123547157434537196643720779099234278823490610645959825963692377473624275098415112473179300930345165691888806294178824926068360120491632306848632