0 1 1 14 2 119 3 798 4 4557 5 23142 6 107366 7 462856 8 1876952 9 7224714 10 26579063 11 93966992 12 320651170 13 1059923690 14 3404112479 15 10649329250 16 32521525967 17 97132069090 18 284187808429 19 815681830796 20 2299630643723 21 6375380037894 22 17398106046384 23 46777705917502 24 124014391872203 25 324432027054226 26 838083578275713 27 2139100765250414 28 5397610845927468 29 13471773066944136 30 33274364156027568 31 81367304024882736 32 197071843477635616 33 472933923376635042 34 1124949351589404964 35 2653182843267310432 36 6206386992107554476 37 14403738766560112564 38 33173845976255758326 39 75842563913731367662 40 172160161951105066123 41 388109870086336751388 42 869107431620750507346 43 1933651863145849335034 44 4275173517338494915683 45 9394638620446921167004 46 20522651748442541137629 47 44574488685019748465262 48 96273707785906630751457 49 206805999750850325913416 50 441891153856298833868559 51 939342562000615591319046 52 1986764223569823087133562 53 4181546359217324049747732 54 8758868966603495565844074 55 18261217960631961408175894 56 37899200154579769995644874 57 78305990218358982605310302 58 161090068628552410595099663 59 329984736230083631476111850 60 673148782407181278856097349 61 1367601840896362913349477298 62 2767435388833584988308715443 63 5578287779846490449006954624 64 11201212673439915675424122723 65 22408031770799259912575828370 66 44663172638654338315202853099 67 88702147927130815943377760990 68 175544753584520286965518534042 69 346210426882624872218201347706 70 680486396636563798100883997203 71 1333071004607354213969899723746 72 2602964678585952952481702851023 73 5066291886187758594171526349872 74 9829785764465164944598897012135 75 19013147235244905963921206545200 76 36664312397497333388240701816012 77 70491281657047527332309296561228 78 135129968399722878960192700101524 79 258293678966901668701503326691558 80 492314381362654267188080719920440 81 935746300333531362222039390931796 82 1773700160410062230748934978040049 83 3352956131358617745763054756905808 84 6321493248113456250556701560459531 85 11887038822867580516008789556816954 86 22294998456830737784303963667934779 87 41709796730498229505551505342630456 88 77836304526198100089492509193239403 89 144895889434266422797113070146360138 90 269076294135037523517086611780180595 91 498489159140208038866656113488486208 92 921322991258326889833045999953702751 93 1698864100434536139222489804528124078 94 3125432872280300743248259563653785922 95 5736941701365390256541759795623474828 96 10507103341372301214461566475270675224 97 19201322117104947345593724728303266552 98 35013680744693075422682695519386185447 99 63711164763900905398465889758180255346 100 115684935932205699892635169983325576972 101 209620438457598913852746420687549844648 102 379051112145947260797087537258629216941 103 684038870812325838324796940270260978910 104 1231952340021744676890536855555464930441 105 2214359681853122729293042733494255824176 106 3972412407951283176760660574063302780853 107 7112510794812408738967099727895693277526 108 12710548838881431954855251846103345509661 109 22671931323868296509936367994632529537642 110 40365046627649692845745443785852548762694 111 71733958833414071437209069770517628899562 112 127249478456366397489897416243637576943209 113 225324476424327310350572551072901959904520 114 398282262499089085881522585003634356600064 115 702769167997470051986412064482671808317054 116 1237890696502698372819245844839921821760248 117 2176748807758438243212971221296047099277944 118 3821194398974801513474590543375120720352672 119 6696732797067878186840143941755223267626270 120 11716769621255078568923915857314158394451389 121 20466416061989936193422944592965471265455038 122 35692128652903870390701172380195767105941485 123 62145180365995247647670952070491841326080704 124 108032462135624995701240955729491971797878815 125 187508189654438028290484905805281144853599870 126 324947010040913690048864206268926565071251676 127 562261371621114291840079001712870110206716344 128 971413826311885154476969712303916616917980171 129 1675781729392490845897966626807823029004053624 130 2886585627415419266182789015930188444791057821 131 4964915127272704002120711349567109739675605312 132 8527192244550889757676005651595912267734136089 133 14624245177312854446998672962387064399802716236 134 25044956000669422154637321386058700938878820615 135 42830447914794542600865538321413941878166227046 136 73143629259662387156491020892356604664113800653 137 124737735412522182323682888715645521831835625742 138 212433243610866807028014076543983794342110893066 139 361290130687402313236437949933420762362273524648 140 613626817251056091097070508501108375876266771014 141 1040813003310095455381144417004580934916015719804 142 1763058292710431660977179770065605667560993436815 143 2982576345266384186049530357725001355355992393718 144 5039096390309735557090953512757289116234336849065 145 8502666433730304289943317386040429119350661421126 146 14328611056496646107678406474897299305519504901778 147 24115959163824873877212414444615249973244991799420 148 40537915828484688037067066493795857795209435509383 149 68058063128626650574906868557384041489359243052332 150 114120543500162420496621612076090993306321910892920 151 191125601992174444418733797652772242434754021161170 152 319704927462311202346485241609299073464337544742926 153 534145767031047326891240674840825978364536112672940 154 891363301827519521848893700529090013540644379985167 155 1485725709896623118396448657971556685233787364862280 156 2473522265495219554467513722854228599012595750206560 157 4113302101831519617870353058695741261325720114835622 158 6832304716419973697069022406757690962934731480853820 159 11335739576572151721439830423984727116859773695837650 160 18786359161394505370310915351602057095186410207185407 161 31099224999813691674202332349063032268527155481086960 162 51425046628545764324228760614132872051348670004170077 163 84941894869967854357522128606200048163372263613347062 164 140150678185645757259090828714555665460838029541726079 165 230992724009194523658304739385721220397726948107095390 166 380307606225578158533011050659964328375761352258554852 167 625473710961171367785694044284002117644240509428932158 168 1027600058670121436260155176530529848992430012436407616 169 1686490161592318688924333916801421679618874562068713660 170 2764978175278652980538740896688594301576327341237732471 171 4528468287434304567448173082879614814977621273110152400 172 7409111952620312943310458866236810067207710025715155466 173 12109873753836681924046973984688897607215857548901176258 174 19773114877421244951414873651292349845145274920249544606 175 32253430767093931390475357526303434381509798819465892000 176 52558794044031059584683262598403701458292900426929955211 177 85563150039724758811452585471204624414954372493815392572 178 139156419034983823605776976553407303252614188418681245763 179 226098664250591800070046486277874750766807809446403512826 180 367006830567903098573737499014527154444216589034524277648 181 595161433968856109862990720982375019632569738071379911968 182 964235119248730334865935418805738588346711308690002153996 183 1560707960957215008535966328604145376776791705727665226488 184 2523793699122876181913708717175824328631980567973060201571 185 4077392270419285713025966787429350166534644514326660676778 186 6581281561243030044037465007255187540590304270980974020538 187 10613060467466372629913065387884252871713093912981545790550 188 17099201138950520391958580739884923782410132548208204316937 189 27524459986318309440845995217948519744405924508738861293288 190 44266211192486291235215650591677331406145282482852795468786 191 71127767186893075745628572478304610844825648916004733469396 192 114188394629393867852379701884359476711751523227853667546308 193 183156941177725828003799911818927919890881043410753836979454 194 293525639926992090935008418365716576066032002862025939749414 195 469994249716842148986073800279129871715974555572343191463278 196 751909282519810564589307537950802408718491721452635741724621 197 1201897081290506727830566963663937788269468423784826383442730 198 1919554948605076086670163389586308196979806664919005844697923 199 3063146180980933628996995414869258362518960413477372032460590 200 4883950425209042727642958532344724317817043998484532463676498 201 7780608010721775666042259913410067670542131728123097673912612 202 12385027560273094418255033053653663746721772465504024916112252 203 19698081548802019230922841347735978675141305854413729660004052 204 31303776212941816586636023360116909280380644011810755625417261 205 49707014717441373475892144138697502845836234806599709296890480 206 78865863861481603060363059950361256252087220259569571634785623 207 125029684562595239340217944771329068876574915624867433200140386 208 198057878630914022338857039438259347125698375589424392136624163 209 313493277415552641353840546367466943371886268071681635102965276 210 495819545802072351106641169910846962083252952851147162874010550 211 783574893273395799721581993803183975176099007239165214146741934 212 1237373958762193592068934337676272425857824477634195541150512801 213 1952482415426260051304068593665223541073231890920336073267678110 214 3078513600732137601790389299447320783055041099229268661509297533 215 4850258347121560914907783132296684775446664192365684010173297044 216 7635905727092308888181553188812695983889607052079361455224320706 217 12012410218364847860844550463415037774232434872331522291567847670 218 18883202915450162983645633692362889636202266715215550011968915170 219 29661905737727956874649586791578321411190637422862607230344300286 220 46558853965089183736073914851246250571919218115580690148911663963 221 73027643872193190800239379675836147489841261035029707529148293154 222 114460591817747327662836145343824286964421935280605405878924277012 223 179271094838639865105511601486086168996555752600147955445947596292 224 280576966340738189595039732096844996840806340290344179692101536681 225 438816628205858547626446727959112876403128404265371818221872877034 226 685812331549904676979846692547380518155386098203602500711614054682 227 1071076459586605453392825218195780010695152858184853551050223727296 228 1671592556941064959148867544871204259837754077765469275144543342043 229 2606975403709455562284360752212703433536680753995398842671835012718 230 4062952567017927960499936171962581402774468835620368939732592619746 231 6327710903214220807739097121992130200307038739811371867354894955848 232 9848119098517666236931805323551202388909411094014553108087690071094 233 15316638109597101450089802536431534276146157022146745050690622653198 234 23805581796076686683721265049160063790489814648757635508532051240879 235 36974389702323720728390230813476514142812143444799682353163447370880 236 57389409263801808464078397887184012833708229965811588951477950612394 237 89016940525039832536056936083679155037113251772454812488775327620774 238 137982932200651616428800319529332567147979408235115344494647900136018 239 213742794889398701363836070380514242521682765457825485070155420595518 240 330881588716897800837674984414282006888624666658026529071485918287588 241 511882527246742215553342231340770648502010515928823010328339200172768 242 791381982831975315210325203436110016852731670678795052403029229149404 243 1222705067019940911145532023616209538387000709179082034376953579686994 244 1887897890104146143228268147271317194171835745411458939375260862344365 245 2913117799753703805602690785830444968331826344605451039374314129824116 246 4492228674366639480318075556765644007934273908906033072245411459759782 247 6922953583767897649039324808170717562289999314300048210264605825464674 248 10662234194501078251928684827113626886003619170773417808933311135267701 249 16410949654667332560454882009966197484637732676775386254559290507852772 250 25243487678147118627227764989804428816969572358181194218787912134643364 251 38805795241318719294794520852656565068282566214617313615837660965312272 252 59617921113089736577603242035091981178242307150181241590165395257470673 253 91535906981307661753260108131803433625031472977943566518710421358828348 254 140456540986790434578681534987918480238660187448808083924261318260692861 255 215392041485248360788904644867641743455988319097038294715732369773077820 256 330107896026823034410270437257833845663945615708312741857254471055554397 257 505617514148158867623324843482702662579704121472790277058029797720129832 258 773979735319138295570642759296692228720121064540306947938839382307916129 259 1184076305956648948258484759389945727345984478592186384399827154831460576 260 1810396640972768812044075236723594242753442196979368232982969208048784814 261 2766387637265587440111153902218470586134396678341700392099077360083305750 262 4224729339797590995605323537318293776571681404777496514810407825659339999 263 6448112276078813342448746010438985945311138069430922854823442721534804144 264 9835929624353436671473588575594851370356522840980974867352120484819290170 265 14995074310628322464477073092618473210231050235148471807626166274898642452 266 22847225842914246148859157404850990910851672415282750522495282188982518200 267 34791344626099767862103801658978328883095914937860163206883001584915504508 268 52949647460971909546983997868038266115862610039659948548400213389479457150 269 80539749500830551033761451484774196906372890739358128178090068590346673310 270 122437380801941812729757385559188589929002933996742161146213749631952792583 271 186026811590218103399226233036182647802791510362889226050602443076107233880 272 282485396820816767199920981974613981642088447804669086278691449296157689720 273 428722808654247943270104000633040251423249576161239051208368529608619405548 274 650307070529646350955826838291838215376362583576836470476283628605608838871 275 985877200186598115301709582701537223202975551039743247605518771435414779484 276 1493794244523601457306956765681601235528300784058312409201301340594459313352 277 2262160911302115469654652296251053840864131594556245489270255992752035439504 278 3423908033832123405074599394312340280585381595061410868328606253754891797299 279 5179498314101114996743491145609447619063262268262492148961456561930806075324 280 7831075699003671381340006787482131962116296716618676464492137460160277507643 281 11833804033269861986787259618928366657361064869918800268449336928172785592240 282 17873007762648052545191877414010014343393044701032705067595696618121458206672 283 26980023307489266504001152597644225113592207903245641343434808254510048297226 284 40706098541993672739793537919375514310919547956085742625133953851193932440288 285 61383293886941874809695667384315742900586724273098144543540123725697617846658 286 92515714923430756388131362220944039152105392836840567325789130845235388979296 287 139365889148606958807995483514996399733331728916664870568542092419743288576864 288 209833185503003730520007562835252579011190928031788291586760121375017929427660 289 315769074777208354285469339349746000076953569171089844369889880612640985245918 290 474945500909331286424111106125962516626875569184126202729268777680531501270060 291 713999226593373926833402935415892181757198383408158556446189944641772684697992 292 1072833913993712715344128688539345691913073090002710330885151873651163055311821 293 1611198454312795595459027139569185585886281530800341184934379335631070738249058 294 2418512647787184566644606216617063434222740122847319392207321124730747654230494 295 3628536183487639880261364319741363290607123663721658305645771353174547952818526 296 5441257766662734553685454672552164507327626176288880094374979393594370195893311 297 8155542560588165835817463096703445691806374394537086481261986739510101078421322 298 12217802367412090212465864466081618562857778568738001594512726394770549967372590 299 18294517794997420295019723228888455716585888731502553988248931973541370967867534 300 27380250627995909988795621069727569792029076959961274259806216217861835702399576 301 40958438644660823841437268308611944685383488016320084738763172636878776651812768 302 61240654076288753213564645172992044047269366420719741997062737302496905872688914 303 91522448024951057605995996401358901394060737484661836018135316796102612994773996 304 136712345371173691806680900591288328455132465775006554410837660270656541805501171 305 204117880305355198034597893951326252972332836403451083886678660899133693352293800 306 304613032335848198413661637740565632882295739407035680319186391695628045740638866 307 454371332071091236044512963786103459063768920055929570321382651996886061122256050 308 677437553448068374580655842867545631777254218954090301140433145112054764862473505 309 1009542021180660808214905365892085706821501992504720282175268197552857505712038450 310 1503755394795414097989653038263029798282227922509195209683484938823447672472898178 311 2238868220807351542798959441582748286251623884556374505291848124485224573217589278 312 3331802621683558461320378137340759427061334502730971666999958506208979315840743570 313 4955988130254819202908494443722319327187082499444438688772813596176380998711460832 314 7368555507391397413185054612129797117352832286044036675396541430506379908212611091 315 10950562203260022155759714169861275826711501825603431813841439112307753088784569176 316 16266468175839154627116515072207983198108534807346306970938565460193957596387354986 317 24152035949587449035909138101951088323668970839202035680086486267468310382495357626 318 35844182434558881303250779466771304876895676144720028454032521441685076243648712441 319 53172721183154333114481049924834982526305904616039719295202567310171064921311365790 320 78843370796730413302253830532561151036471077482627913902902069985409961803843093807 321 116855290341800749101728726156501019273039022173639730691279339281064134481992211464 322 173116823868040176386962711553955008888654392367033941121857556189880472197091431252 323 256353157501396572995707859860529652804255875300267149485935434772948994323639337760 324 379443708714159262277216500425760928139327755235970163686111120051494183451356231360 325 561391868546190684411075366223124382429175694556603192276100445806718020854307783912 326 830224862953817933794778748460259974800124169879120363890699275622042405306560424223 327 1227261140462808550274431143759284484914199141407182189150388630931685019867447375502 328 1813387554172090789780147584336332806698950186129183532784192953474384534992935158008 329 2678289024681446411963479093038301524273860518427462580659694372976227548175553398332 330 3954013739533520516144706397393225940972538810125582810612660393057074407644539088396 331 5834902197491023285250259544189239236950234737766339749389514691935116050995533542208 332 8606853481890047915293553943633818684617464020979412445365831479293582285031811764285 333 12690285802867727208827759595505403142122301712434993888863468207832938813086756820458 334 18703173298820823886929780928424964794491230018936173465753086341194492971833505595443 335 27553503371366297789272549951787077183005396264073371247108034034109847675019554651410 336 40574830598606727022252298823455489556681856049396769360665940352255886434335395624365 337 59724935132721515605713700917519401134769381985200831354187762708055403999166858625752 338 87876845265562906831536702008184476060447327079057930787706876789663568993276145293582 339 129244996713154951350543235426320669886151912764299960312913798783925956336107800077084 340 190009029894899691592705143171719907122672550213706218987021262287705847683064127460719 341 279226519049178208681963350269129156022513704432857617089292726550355680650350933327112 342 410167931178896699545284578125296703835212315194933111433416578216012171533329236693411 343 602268366928409353594885324495358809768090710902730370142990771644487657509895312985552 344 883979926971341038535588728713904174783030591529286388540368539939024106450787373704699 345 1296938659455196089655771667735275751726488208114750940444885755281322646235693834343534 346 1902049565136528080506488692971610143318339017710550778766954611641080096869210375558494 347 2788369087569504929649057938663025834668400101147146984907613128333148037204019487190338 348 4086066158416646610361586553657495931063417981593718687525429055811246122983344804819202 349 5985327231583831698564987362803433473568254680972805683123765448048891558239795354557672 350 8763920628581950975362791249769052492048332808187690890055534044809397721782131559073291 351 12827371115310536023670049777603864985118705568081622539326830953067089915962060952339198 352 18767491310680525180033241951688155494676961684582477404828929859109895122646887402295812 353 27447625192361058997793311333207498399981869572605589569172095534724214815997133251796230 354 40126747275704111924622034685034235549438017944989541914734708022660984402488181160871863 355 58640060394008058016244970389901863271621075523773326878694153492463186996435593318839934 356 85661715261493893061078120284706339305297289100547279445971889182510023064942109934771446 357 125086851083174871424877503117353582817141327628894976798710287359275276158705615927820428 358 182586942466385529295213439003154391678070168732556437443961617256692653387042661845866371 359 266416769636633336320767308444999936347407514275153025516484435145265908421249141631007576 360 388586585623453461855509874339810290607879715619619828075954179736748798598387035008503034 361 566564122363330998407138395955182756330260731311623268073647084562631557535465378808983678 362 825745021846537959068489785581501610286549980918990707483151692920444695283754227358673823 363 1203037307081609812922411287001704107829796916893451210822678420879286689809677430514442818 364 1752060367890494066141685617818052953753603323900289622515900177102040045988661783127417945 365 2550682924279606719714591980862768752932578147363053353604602907830439184200899771590262158 366 3711948287300441741392240031851453690459819844070934200063956472013360243454394197875131636 367 5399903326196710588604871460967911907417598520982413376862450058356035843723055072897117706 368 7852523865952538159924330247523984705104591484224655238211932157950474648153531405963809657 369 11414906064327030262808452519610392718398117271578550249334959503914179434551254189422410198 370 16587303682262996302667213561073505911681076415377681522470486181278489740141459170830409149 371 24094626768343598054120555109622853331774468201190456734929112172413160136371271338074129056 372 34986954282247381273493231775854199361757504079414605370319269930187931486407963451647714192 373 50784849261275893258878636398965944825592949561069047962929118808218435137661676456592924228 374 73689372766228530727295169180880212371204703807804972213753978611077396029469794292833949097 375 106885495860006859864358353398545995672771669859162323279793154122316763586471600179068577650 376 154980292415711114781106996435010744871759977479289929431980508372353444908333279238759175171 377 224635563952877808201678289914671690610814785750729257340060511811678101974016069080028743578 378 325480851103614160785946559377798271142235488937572662533358591712904757625529168098341643106 379 471430645844534659088233426349837226544653128287325324981757300514609755833560586753144570316 380 682584092853560781915669888232575464868242562569006997586535067343259429774882998607447791048 381 987963822101293443471345504403717821533842011257998084440085901106571573229376242250465557724 382 1429463217966984125586569354501164542471531487373388019462404186804436162237268640159300363343 383 2067533371684456359023307753005706210853475022829138231698920019490635347792365939496401149124 384 2989373659896422249210790227766588426254083662734841700689312550359188169470573725986708378307 385 4320724144477991622454759057291440557440301941854203175691755936422252786352930471423240064556 386 6242837960482814164406484921105011606463914193720540747293741836008332008667653408129597712767 387 9016900848718137669970652873162443319979155839272877565534669280403213150467206135743872164254 388 13019153693306089864486326519945598741114527686890478441428818003952972041081660745771258542427 389 18791392252628312129792303110684737144157696740168795914754661120475328674067938556275655799536 390 27113552242188524788116835563291438013817389298923624861215717401727308494046613741953957729562 391 39108003812693350124458977691284465321684826385687340572256168071904155847243861729287040917728 392 56389358294883499592173439129338752819627063892293211141949303822221167855200984019956230602815 393 81279576921065112251822172254203311279474591920377204697984358256444232208451927624057769530604 394 117116745557075196001445395424163635284608288992751903580869091841913735758856588871915143218743 395 168698155623624130251152803651292125487591792083872491258068076700097385729221824684602983074750 396 242915901897924979683834719606204084058689700965838668293705768860249630848569940481000829564481 397 349668348017782961742328670874902100346716540955406139939713069353359789699564078518970291095784 398 503166769861958183103882230168741598233438924744645611952224667065915687292177969074225232275792 399 723807905291978900561402914484069223871926815479530095729700975382239804481204618459999909393312 400 1040856638491682383341114866652555647798605256076535346867297709412604246410221477092307348403650 401 1496288077894386808955320187181156871963879210405425946574450805308449194684759089406851720147326 402 2150288327739573066716480479429596567365603143394430639534553719104933984633903878088567605178994 403 3089127526164119074123550132910718265200278340980070039969066701169743475942622507225831277406064 404 4436424628838145570305391503595389145619944152676981556039687164461630968129558913962925330743916 405 6369260006827926481128954170511345867646306478088975035725353407919868542162286373236540420469160 406 9141214834860972478887979577875906537273461915033257978673036845140120135437649235901010453982401 407 13115304708198701173045952863878140025203201183150660887849696156660598614773740215942262982175842 408 18811041760717711442639336730992206397629106319360685724313628706073076196275050026043640384250239 409 26971665345412709557823301614761883925646213262644165668509943194590201828943988706015794644092958 410 38660154579719154325554385854375684347382473378693049343175135738389947493547126357300613796943577 411 55396301792715959591961493313695670704191017243940294326648503623959868799631383515901200840748194 412 79352346373198001625534849246613079086371472581962182064245520825788977536399063761589510077058600 413 113632100841677636844059823998243585438175223295654602670500084917838777678431519883852691470555946 414 162669079091136456536815521186453290340027895738879237274932816102034754343750156169497851842650691 415 232794187594680815075965140688619777349838564144977334990515245149181141051085145256010211285502006 416 333044948705759319889440715996352275993115935466322701905365284119872015986765847423399619846345829 417 476318667221693863238448924369534234171144418332316581404687002593025839197256308249897311647122560 418 681015226153479027102903269087882951339990679836908291614700302506902778285788968770507765860199862 419 973376696360477429752931564147369189569965253905672497371151958493981859843244376761375159840831678 420 1390818315848059288985250211164517956041020408864795654414044531713764847606200929215177505595155496 421 1986669485746572808753731726558914206478198303507303043974163411375786750819250790915163244232566324 422 2836919621759575341844953106390713382726642390422749653687629279003833321190611249477430640156977513 423 4049813793185658764673864566717230009974510987912196435934871242497352795461488251641753425452891872 424 5779497969245913632521876078478185798293368902791390040898193099618835424137559325450009086374424645 425 8245417137799034906726966063380079117750991367594384387533965206588418729784576596579023471283654320 426 11759883542936705249529836136082515701880449531682142137442548507785835986352585605925433642958549492 427 16767244554681768629450732324623876229402605468560354747781751787320586947730726566773590060368871716 428 23899514436212954610188428645301864846783993629060147835076704707778737961130108492030222284018546474 429 34055367254021514830604521756226882760432488580470970468343005813119033279739791682670813585290568752 430 48512267987208109906074376220150661817560778120255084963727748454651292054715729565257719654227118512 431 69085597104581140969220343579402075924587736383693766210814017754319908282978890609981273974530389136 432 98354397537528573876088223930100127354078452159608788421265493988330856801228270036100890945059003169 433 139981544598428436491787117349280246431790561545978818423983663579218184794948620211036683579487491898 434 199167701622574678113434170731185342342803114231013691776128874836821347219947855597023533165285117445 435 283294779142407857552529995997991855540847994841414758958444545933631087973460040170656442564891707880 436 402837743405065870873360640913018849077220533414132558304092591315166884914787489418183991203961964566 437 572656316612339806001513899395231882063124171276197921351406254681654340747620738424458939335373849062 438 813824322104533297002933185884087898679159938900915935524728210473930302751159766760958137834987980016 439 1156219720260393826234105572831442182931919453273661549068905718376965890467977349802534543377832662234 440 1642190608671320538846171757509835950906038157299101224591989553171788591197378996525751496179767874213 441 2331742698441077205290861791344592365231861913126408018685216810073388810508323934039304982431417692752 442 3309877641627870942685214632038362537092958660642145055334263018744124365292461848062487670826618419704 443 4696971080600111049301507459448637921207377905146600529133534248298568743366962691586290090987394408354 444 6663445428768299256546575006036245532396370524022036042687741341887296426342015965486682921707578842276 445 9450508857509705271853119735380876760996871131588581401303709034670812404781975417678569345343905507806 446 13399460275853545620021410935657195929946878870606403944251876730236469333681219568425363669118647128040 447 18993086862280184544693992945925616066392405526990313394263527412764863308886109173599011426752746417184 448 26914127854961480968688834378200964108170766782926475312971838920353382980552654605050733797267732044420 449 38127817378672862563176694605084811307864431805919299364512389614070322786509421605459484511666121894942 450 53998391417017164173865940801780079873790925031535714020927881190795604652345737007600602275042357718060 451 76453489038854671070192292354651379801631570240651526486159532353935807665506305553473183581047501923064 452 108216072878042347497269272201356932447368364246684658895362914602925926576992819932360535348032746446608 453 153131509449143221881927018419829728680372490820365123570617064115924062513653719462882541715792673540860 454 216628728821176659045399166424147005235218809109683797688901810997649064525199746666284778050925616191900 455 306370249814402870678246143867628633941884503759413752189454605561592793253083701367437053403408493746156 456 433168171317105849775957718777999567153008294622246295107569814148936095799957942515987791858332094993824 457 612274604396678554136600511013164048265501315284862348301892794315962516801236346310758266716273100675250 458 865199120099907397699087235897662984426746154886007396220422332116096877955273675593809970979979928681407 459 1222267759844907511858179154409370404170224577494523594354234305690401870345429261769899101438564624599338 460 1726225218723131481376449282404701193773121622927191564538312553168860428002886856692831640752032377565247 461 2437304093739971285836317568730209272081995703889210492557549486660641062662465289202818003231852277904744 462 3440356790208233865625434359241099672016164716644437212821432516370229935319631779585772516621223655134156 463 4854886709675057622591833909130067744234928968571093595217337089702546727828745345612360148713014642134156 464 6849153607047285847626726066962481155172254435421055399024233967671358630192503103347570875602134437855563 465 9660002604708647520907954077707711613885272287987858302007892756691847025562716664867251459314440929034506 466 13620732064116930096621716632292216167906059501881559920227733421508405232747559612924050337797306014500497 467 19200249056434610258612323967028970557188699834005189557924480013099541722804005865046818103085474432139436 468 27058069957611998718049638563631451777044087928346640457227802226954440708491607523879435751282391797740082 469 38121558079107551403063853992456839420907167929656082740813341954009493271200303539877866534982462004020836 470 53694360652805550401138942158233614240751244903759604387524465611270452049207452232955842270567442657301824 471 75608608314445672767194612322151381830727881589546947697687954020824869845624525024467778102146593286417156 472 106438483258410170198490891151686624317536369026105936331189448604982440222712499574138796892390649984491970 473 149799823301976593707676702392429755195672546373708835784770187218416350646845136247241179119793282713355570 474 210770313235482445022073015138685495442753057920537431964854865662521330015818762883575528775667086535198178 475 296478647233625733045280929684873490008132904643221676619270266003774905079252702920724659060768924210789134 476 416930399026970901165842817872439464583406693954333816820789622697382789239394270354077786478195581556342089 477 586165406415767830460133417507420639377130654153400124919783230366634539816933784755103104240274764458580898 478 823879331178887325248939231097911867778126783439639677967512751697934343670438679597419937973428877204275945 479 1157694977800639078700181820577808425698341134150254461460537077692945574188629621408355124386440220260173582 480 1626342923991882536910271138291579259267296039016412330980300625179084960760154143393877254276398467633773980 481 2284114377437412048366028536295734307277082846233182736271137547326888847163049109796105400996846985139000800 482 3207093569625107137883833985826116735270527198999165801772508843764521782533618139636540896190748566470046478 483 4501878670145269409079718824148329033582360819258613120702034008018318942643755438177182472823267436174674496 484 6317781803038785812545288184880474302377414673669437514124157830603865032174905884261907525790881112216438105 485 8863891849492054349874817614312311407615422043663124131301989144775413050946443015926915123419632098192600710 486 12432932346196905161370722119056072622821750474484867625890970915454283017837586239891053664670284225618504692 487 17434612277482306164571639060061210346505339011146299611455284924146456713900992728205548467865605672079575460 488 24442235374305436725232241354255762672911890177056390952485270652052402821576130208392339585232519123436713276 489 34257822713968216634022946015297593247590775809099302229236458488001980644783473388797923227629704405135307586 490 48003079729978931292882275759139856127511249112070068040836993506900749829226606207165695947244851019074203995 491 67246432978532608808448365904824366387449539551132604966124852898392965049483424829601501787252374523995630756 492 94180395395425710349180127145106796319530909752987826710340418013064124800545601032072005371935023304619774197 493 131869138321965350612401117588374057044138828609479710697641177386584129429411634380923139662910648667229142080 494 184593976166943712148426210451923769321270705901938625388029948034017159426744813736400393569470415509887149214 495 258335370180959566989941934599577740727726023129540799207747609076726208459999035365201432373378849947074530024 496 361445234254183989573850640778108820688453120073336724358283860955354333905885576532728084664730964328139145688 497 505584450090125248693361341871857946630700191352227520065761573007653242342865531512994096143219793561964128936 498 707029895732585634836463185923709580448278054297954375155211125676920353877600899190821790207027900814903555126 499 988496189861886797560305785820461126188064348130375820390855883804312429607279178162014561951418280223092321726 500 1381674241311554326579028906803501511538043543174540281882900620471696160514675750316429388801043521127972712253 501 1930767800717177815612456937584993625490581518265884748876050023127929290262325972788418092374097946842052990760 502 2697419192656900503421826663112519734386200805765825618264879559957534881507869258583251016447669002626765139269 503 3767568275681874056777782124876731155888765152816754732816053585672380405325674748569215014112351865107681155038 504 5261001108696509214450557898040872950652232194629175743667868943640339669718100120826747590913086907627666465369 505 7344639933366800499867600656846661669829928008483250869829084258040603506049081141729885692837070707733988779326 506 10251036013643527743604451269611668130705075026717802859015656011379494655588654610558733935874468978217721399475 507 14304096127911734142635345493929804954167627533290223125483425093262265916364745137730454903999393524883933097192 508 19954863825822657557997354481590777133734144871870477227374390499980119294782881809919840292835025684228669086980 509 27831273533586814292380096231530197898502934087218419225355876200358687708986472533935981908919192520952367318718 510 38807317854717570788422178107393070389723479627623209834036199864006564696330633128619331003979031422254948833677 511 54099180366413669795107013689266439298631846660475457056300259542027745565707193136043202784667878760431533833488 512 75398815616006388146314570941659002965124185513023787234219716779090756372706312620304250196347486308332972651435 513 105059520350535968921165601082281446990210684847350113563357479721396676755378196132957080289489172657607827687844 514 146353672131140644842925196728949832580372875407740104489736820875464575686820304410190457220005587540146222613810 515 203830618225008962393744557825143708606885513708933230199831302011681318293542281797232718821423348866256166758338 516 283813516222561761615545148956119690181094200802681816407495107078828285385865601971895062452837127930179243283981 517 395088916752368004133250967658225836110763809145889038008333228912847744947843496273823536621776059307222795008466 518 549863640882527452597877313718776334526340495615116654774695509871109675728096088012180159372425639957150794343315 519 765092257533956485736188460758466850780705788990558645744273010061256946573138025352192900512824942383777650139870 520 1064318275771414224656961143796020644191275945051637012989343734054730078018688133972269239522863628657396404410488 521 1480227272711013364615915844012582905066326400183350203912170683145497660646408808805266890184179239311006648082540 522 2058186440381925809143478437592146673633032007872517521613718324528356374559344556342271965469029115384667886976265 523 2861150553366954010722508719036071727191920247729146083400085897624404544761828597440106973021422996914421589856770 524 3976460324133975104417770633097400737718937371629878788190700844402690031010546276513623248536619735901963143838655 525 5525260983607393727072345803457995803106789273980596521389076795570557344503774159613005404579683857256199329098008 526 7675548051166428668898487963567520557684366560961505791486459009351223606091105249064764658921284003554918351380575 527 10660233121690209827043760348913139321569329009560358492487297534460040625426666285915407818711079495601929903266282 528 14802155795832640484020785705276479580230327353322322614455151781848518874098756273833192132008643895983708854212991 529 20548704785368617179534841151275118697883963461501482709964878420895810824517564470824169000815346757635407149215360 530 28519729250108267245647397050267462306893297001481740302920013510700624390429370069909140669701504786174658026410355 531 39573827502336840701995144685789319221312424042234283093271583649143451785833121343121826789640910060585482824989768 532 54900041846341668065830941589143597691659262209249646833026435955443931461758240482401787414885783876951990116407504 533 76144668904673091100094374590920714221595348632055725441768162286147053935018662995052557688706562020278160090689554 534 105586594750257384705906870783740907647237029529371649816558624402795215532866318430742479442980782419610441268049344 535 146379670065520351103240995661204649766619490048331865070304265419540292028573807601900721824264000781229444155411070 536 202887685101760827602022047249156603256542656367416810154195391540261835736314170307621334383263814698702626509330504 537 281147221405588632168216807799194406756711654109945120948115038950112928002956640825399293614786239664651237716834208 538 389507058214797294755726036793024691237443291680120574815087112525848584229337898117689888868500670220391374576869130 539 539511288636530139608649988543879513105464873637038388961761986174842184006270803439201374025539776919159603662013320 540 747118771658960105297656972269327264637588046026718231821227114777791386683296769852634800840376198845094868913418592 541 1034386650399782444518942644053615945944389946797417786292922577048005058270002588244494920276101312642875313752859772 542 1431794037952131636267638471205253237455383676207554617937661683860913200778073190291805725630320193286100928922791645 543 1981448609325999908161716424474020645552792549110675261219754323446341835266129577966480902609094670980706708982028988 544 2741510619691430919497227822857689589737290727450829082278872483541289416511540264873178850869676987684756994124071920 545 3792295256685906877087169218571940761527839177469635244979393231893123418307068523349643613529437347587057081428996280 546 5244688239294816555962888632177388951121963457494649505903723085048261640302614279939556091311082955486487970109523693 547 7251749087492095891821631193506704416750955762547478192451671982258876243528664682806477047861843649264556561768468612 548 10024706097551863963971126956918237587837197553171319631031912069730695897194193564241184386695787448644710979766285350 549 13855000566233327383371891350852711700695112134968098336962178021099286683236691883255992384344838253328426850763513706 550 19144661654784936777910640258544668222496962892121998548500873612207681172760011811109528710127301049107533161229531390 551 26448151272638027574499109420075547803245008407353026202469486339575353786773204953200919416597924929466205917487098916 552 36529998123375986367873097057852182373406266109955298826274086243054459645078170878667629558508152993187370280026282702 553 50444161932062961515282892496086763203551208884086937050710765088386602796516181019242174128674238158247584718525973792 554 69643298084324259326058950950482500924520545470520187383218916048345003853015133205775091282843292807503879607437827785 555 96129156247919815334848340112487392762366737155184332125499022802445112324564044386168062967627286311910275351104511498 556 132659555267568241282131283385772566039469393457659811038630882380687947157383794947053407013445860221197775979342262570 557 183033157794597536757771170842259737759267580900417307872165109186939364309772971106076717700101650133025065479030067480 558 252481207605849312210835173931677554246591898287990490724095902941017890055257054116814456261859923313721852366678420378 559 348206293937420864879463059472203062075806744629236855253883867563295907186504484594846222007244599125553823546777578118 560 480123172309863207728634840631899947978921289862265376919478918816186934971132618980968441262146889791176651093376930916 561 661877210965107583976535432626494485442087127048962173538764655716380010273564907689408588886658286410391987470215101566 562 912244216950780954767651545945722079624909708595963962952856541020830823933337237817481670056228959309924247574934174010 563 1257054063984929365669556910845596664204732414291283018977111890607795084712261952467397558843771768176892431612173546696 564 1731833583965414668944685747435915317080009968567732130834266492007669438099744145497453534241122320382075851936224012756 565 2385436922175744058623941376807489560994738647841640861451445653462582732770255059841891587901088623961480937586074154980 566 3285031288689203713970810506032100990759141860081256610877213138057126048513006444913978612412934616266548160574970436371 567 4522942755800139163553591272566297117609090414627832142026079046204393469063495148184513527004192450923615593591132082864 568 6226054131593405848808707847972624273203188704192425740078266298301994013664277600179927504739558385194992758239455627857 569 8568703705860381699083090087925474329154605987419369515464123037706262770077927889931693239475472302721788026939015370064 570 11790385439701919631412901745967947709985847309958330215500434371949423902123267422747142545068599865696840253021975426955 571 16220033014155087488585643370701230080367301462724327412509121345864300846238264389911820871132694140907887946226195850378 572 22309330028419986156443640144568162012782929340285356896303082033018751554762866223758381265095591315436181930495458893720 573 30678392145164633916130300944020195398280927374826031638415468358957412520996350029327125603529015345136727292742067144726 574 42178403826234132867980158970341959781673660575932413698689478561519303063099450981355796352795040121986303566717733654349 575 57977485135935325241776927328706754382761066673109654345232933518759540862221075092830046963033065520858766596634947724360 576 79678380565809284242234971459187698477002696615489842239773717942992840096658177236063705151283832575474603806785785315198 577 109479731085563504057640408754972815198156267587474541847065610653942551640408365052710329389068752532187159071710414102206 578 150397025738664742198478742746322962933400643659277392087263832904687846435938563347612189062638773139956627320636945671373 579 206565257806144588943523072844358379695935387454788999252685338081814714305482584208905245931456240094903511059498487682136 580 283653417088826569431228818632820786775774648127290697713390595162393916651181772895558431286653984483326514638717282736960 581 389432032048603926081104821865398713557303294083050198185735902181121763436562319780575077680725639234668125872865417968300 582 534550122751353807800711234321280088139453498551550604726669055627785595620236713637179490521394831713938612111195814604903 583 733598624843122570946618502227268211661178192049130809625206553450774976176145659002763533723484615260004650686010759818740 584 1006565625796193061402400165733370918199395832387941592409753495737295119876474354661419279002193670337360980141778471191319 585 1380827386985444902352775673184056524548302062232664867647880830875510517686077443514900700029525089869823608805753878660594 586 1893871887441047603318419624809382517778691315613953842637065554338941798584762112764904910439282971257790448340084368765731 587 2597023671696998243877166031886744414574773322782372882818324938083238507944078263059056837961307408531982544575779317137104 588 3560537144537681279451968119179554729412174025210372150122962820338212390285029687453370527847678041898446384937263840726062 589 4880559714758747668122438923115667364151116752182673189245713357830162088475463100509256670580214974049851865831922311925312 590 6688649415661757414742320299662657000500223194882546773597841249739242340134749018251417939819391423884528664875343295852732 591 9164781633221844477369747203853475686683106861916658621956601245729014944649342819903983136318195211663564752843358926437556 592 12555120626700515018946983480432733666771976959673618278033341409834745623203755101434590737491896991027614770306316615986696 593 17196296703591131821285341558594505381351802978207450246402386455534494178466387093548767005404181015537901191885636674523250 594 23548564265255352894631587707057600156809527430877968907122101516745820240085324203590388083459767496523371472689678919715939 595 32241080836045296923953287301250501211196002520463530894646574289813800526043217675402848064720467593944105719854133629937960 596 44133726191491542825512053041358359839111435031006226307353268595127235437490706840341028239057315523918440039904606471816603 597 60401487584505444039051503087863408038554064188092898002678156896714105230029737863962904916925728337711120408105942153992488 598 82649626709268161105429017630329543284196372253490025205243769633124111685916585566256980275950402490425892445889988391055575 599 113070827229825708672933366255499738009726812525929126102045312542495027122925765383583701684281400544948413500427310428357988 600 154659585268433622143154322468452238178418872015374603444417832087479689237843627768782465838382314494941005683736509446836732 601 211504639438595710901467268537239920129896099608588255747583385600881531229905544276763895344749503481828187093401008324653928 602 289187772650041440524321712086545925073001426758388530733297473342466608297131874350280689301894905061684995261699810927834247 603 395327576944409164102714716988608827480061972011724601530391857559104584990016852818471792516499201086905890372785593809509050 604 540320736705936308392916951996217384762016727878766046105597034203396652433295369471714156351761584989928618802119874946958064 605 738352389321776107007189247515224988221348534339498829646156048449269526484186507529716193456594329122884972603156389233901782 606 1008772979811826360954543587224913552567296844812343557736519417546912964387902790115060186751587848161294235968250041507392799 607 1377974202473429353907881821967664094693142238392739303086130188626603477037044499748793020609080981906440036157937980418930264 608 1881944468076724124418102118038586543998135567801957450885948821392785323908071714493251542518518307206745602327608701283261547 609 2569749400530471489883681750003558978851819580421751307356485122006253407407982710111382620623853608412657120526097039342557418 610 3508271333688215728890420629819460866077788130613237260590481560801254879109225624144039705422672212829474660293330771601039514 611 4788662041791690450570728100474649731193145565877876744150298050255897055320270832002077146156585772018342499746396275351431850 612 6535126394293387782091227717431690058866616648950192369509503240916761480259456147023471412637925581874668364264164323908429549 613 8916876751363207292719245039615408582788423102316691661067343378872787428308148153941868676249878802663300153699816408193553982 614 12164399713217245547771503277060429422408977020832333861507650988321810636900662313926503763339776711899665768767106140408970439 615 16591586807044664224957552186402957775430248784571538288122885261310544994833711328081794606761169691208719178986061276703068584 616 22625837512885098935009650019549034824537354733036191566897339440035484791069120831262564104972951267135497651516236848614807390 617 30848999157933603858108775037772657530274707602853956269570121272509283910530876462556751816833020586987407303593411137759932516 618 42053034806456403986864693616507361269844802058103085740981599751591619317480779176315292749726323998896575363524320437630514488 619 57315703839310483668359265167669673670943355274954391188543108027431099974461712511135045020202214234668435333100978825587579004 620 78103431293922304163253866034066588799505432632930860508443138854577842451067688587681224116640276904327836425120053499853953740 621 106411108594788134361248295117173442714347243338204107492454241758819538793538997506846446973603535316474648096194231931225254148 622 144952050455598801032630784135769885874719907705983394134378586294151939002427991318035646318225845158121401353866211018602454715 623 197416056269644934769017000044642481948490239357720378140144781915185212699962070534083440570414458031728846981047283370818682672 624 268819930648363809068400250167646719541853589323222858011516076715284409975793869907892283125997397493705605586333843413693357670 625 365983504907590089385344725787155008528868958957376612944499955553207314195972863253406233335941010469898165199284805266934562072 626 498175979182114318130765084430819940235710446196088341020864727678714897915307474969398478423373033858555128466321054618533986120 627 677993370309167380003708263142724247905294121758063744793806464819652817035270641990909815090777191584159449452928251626155538926 628 922549488754403715169385225939867026802144421824683978241937985141068730270070349895108748889968468796149964172953242341907586689 629 1255092189096427245934115056381087361864745082719635574707617737885528683839788044751048368189352977464944398516106651612866057438 630 1707196364083801652453271178030044413929846979022192461225415565544970016850930474946321566002868349835183776909435955330055541720 631 2321738964495295000645354011667612516387207251295133963339387229323961379707306270680063010211822662378610445882588373711335222136 632 3156934208505214418575824296636249167210612539369896799458125993089510060679130440006657603609460744617288191273057629265993071370 633 4291805835414365595418358063139715973548770260149406593922755389073583470037723535400601380383155458152070789315024730414169017122 634 5833606876430670391116812225344154002861152868577200151954405751812819847140342078267536494424500786396361732430030525759462719475 635 7927878289008627423152131283660600553679111287563560805175294177533418155446180808670932788101752780614406420587527877727663889376 636 10772082601809400388515753162169657902724248726564057465067128756818432044742683062899803888110726225234271881441968549848038667537 637 14634079981586619534783749486467559508038264753822583633429462096188495844624842927517410943460083727982652752771564308485245727760 638 19877162323526115242060808355830886542542950138901500910540826513194649595821517438864124909615740185159333450080213672488894914537 639 26993967250420984153559775419092907780344578660767428078245234184265663822646264839253616867082704972357849775265092848030436934144 640 36652413909334774435039835641576181904896440021235005353317556488938640086037970315686276957284783690915313548477951294225172317264 641 49757911326056679018824050151301637447389359759897264528985175359958471611609118982639327529709999422223369022357977411802884471912 642 67537589324836542590961893032000248636115622782133680634503661494633280279843146787429012642578300653406318930265069089615639372345 643 91654328730935027552375173568422430814333332066942319698254595854694770076760629442899413837240389540535149106029426979736690769900 644 124361106854419892424571459598408403311058669647232181305487547920107679079006933670310085360347641825161401471456810599646597452382 645 168709876013459369670935328828628839714020051911860639287609350629862891138242847660743412710280676370933719487942885702762760884160 646 228834194430261196112587616152575808379312869581426947263421370863731010354545853597707531439722907579235160332079669574494195375350 647 310331585497033162631069003415536504355785095046947151504224244413311873993978499989279424285394094401505168883738958058144945585494 648 420780727506082341512335665607673700238261272197605302678173606356779597574466555041584350263042330806938436174610956338930682371332 649 570440900319252909726182936021009201193444701931336252680186544415480943282618008147097748823682158495042903866146380371270535570404 650 773197756191977958744774628673866411714124839006757401574288866649444006321654988341359243961349670752961125242062262698674813518565 651 1047841947036965799260617641959282483101843229031513205535030272548190664092314447212970601816580521292103114747470549584053647240832 652 1419797463307995078831075570582038486036585549921631815924202237288985431682459386179419049677674865443393945444929613099349406090277 653 1923457462120083521145710237627807245227440924811281377746867378866150166330298759786086714131128538783690213191567914913333191055682 654 2605340580179987339497221337123236697148633389091300369309240514622308719367744664435304805428804374003442939063360071759346629376342 655 3528355222149197529511036855808323809139427371698543695304044581940544516645911499649111275702351399957028836322588053508822831845338 656 4777559800427648048631239906771775997754577210694935349341891910354141421824840824086417500116952743467760548008723910832024574042230 657 6467942423385948962425431394261136767614638690931336915244517003433006375262367533969502640710102770216535327794600422614365470701582 658 8754926271449714856178305459688571017708127139162614699166568126710516734237826531982179783211772281357543638811634243926667780380654 659 11848553277681476957994294529724438672612385072727905671527068176146612767107566209873135740635960393600800949528583690989391461885326 660 16032630846298395559479467739308835363921733540759874183779130028700512843008266079653527730250639288509928282048271117604859377317515 661 21690573963249196626420511971314291223235248781339962213067334348061690480222107383340252512326718647124800149030164835826834767126426 662 29340278249273565342932340507582913949642748483436349442420890909827843966473875362607285324782466145268657568544622129727350123873147 663 39681172217620072974034155332061990670359613989117493120613100608580664142680052208480313167991340196218578830393555780226164109026374 664 53657691821575842635552580077477748327521388094262526564705962625520563115707356819787658848333854511183171999494832763522931561072309 665 72544894999606771010866858984496476270856707657298356203187887322736079895776401750859849840563149543652196119734226960659683067005644 666 98063919781514039017364587031901662364093165343058022044822802850271045334705268244061050563815950414730237385338825907882860775301629 667 132537663414008042269551148214807651755809301953744612940522798587735910311383601138102961723423386845749118759332498924388162443917052 668 179100659703664494314675528917078803160605476869251648872129220233373356009549776844933063100202051577665762020793503525660700380460371 669 241981977157040921343901834537253692411062585708983362685857423857687080586915314238158085249133439513866042137794869644284043834461688 670 326886481513609496311768913597121596041683841879703102819482953877058921693186026643286526771143463827138893874370784690573408487110226 671 441508580981309272841995532950802213969463689707828960416666540918706419188377851897541189452216932716379404048276694592377175022377484 672 596224377900689266856384795221744693513413719363623966520818051141817795298479362159231026284939797977645020798286688657162878793625190 673 805024030924478914772570404767756546536268088962421170660046361740214710985665000433349725357783714661982027719957249405980896064577726 674 1086767490277851447948519792730356369194448393725789056477147276493344479922431164794133911291888492674304263939848016856612533017527092 675 1466875490439112594281930425914758692736367840893070393066246977661633151919243624807231302553263116085541129589398002705027215127125698 676 1979606302011099523621138794025296437156394949668335911356154635131884345789810289265307072882676101119130039022412630008660449340901591 677 2671120658825213519329665184228748369385053875125083649654500977612219641349427261468213984923986840129783161480014466768252138131522898 678 3603607054811316912662005447277932583746222749462984665204899273437816196662018377229165009164538371686977328137171532800296550026492541 679 4860833380353649318685468854014788018224131613003009711833977398876589997491958278373682584459343350642561826717503719679349607802145124 680 6555616872333570862070169667641658148761219585189925198136270634947224847225775821391212032393114114633613809835714895410380500407383957 681 8839873636039120653357921278910068739682344277205451783155181128291626614689798936820456652522344300500038534794728042578742339681574308 682 11918136390430746355529811617733601648963993973824160727537957294943372354809217074854423409520987319432968090845014820115044693186299680 683 16065734490051384286424368925046880547313985831659204301938425569485750452980711320072240743680373924520813644520130286892503649655342012 684 21653240384373529977238331198607229924098604373400940301909626713125807588017511913372515842717778176939794585455116867731588719130484286 685 29179337300711857297072880148054363594670334922185114772875662386822401744329027965988588317739707632205101730448541933370330122226510444 686 39315002111616576627092540528711976470112082135529979431767557796049901304983059044257746666280370828499082211870237674173315807955839247 687 52962889482521054039337702122285973023487332972514961434632869992713343443583769305507852165120764634181450887315541509549145443733110442 688 71337134852011943264646323965261507026452388232455257865177354101264390463369488257515345196780786657614714217186941136888658713359253178 689 96070580351253845678108106443652857814378092391138380370596931253280161051494506845199086737751927267134701255568039342904429701992470760 690 129358824605332020544252126591839214671674898678991534509375457602913878511318709296056085355304347453843447001670155944253029615157324651 691 174153712453185771105008855975409515340457622937807716819286995854616527846261480955296508075190625164083471297536074096915821917941027792 692 234423192657243848212744399616183801429834526205322460220996664808997478083880984801924705926538712072269151381101767690242732913115640830 693 315500254021046118987982324001441646076170642357912342487015733473232177429485847493588687892665267142104563843362695099758583442092322856 694 424551403151648466248754598678716064106876583436113327775826898239907263323667876642187585321998200268803383772645324701692744062503501098 695 571205540289880064504245201371855210135909522372207373707761231843689983691996830826932704896741410738602279390128654366490337641690068068 696 768398020287590363046736776878628450233494579254550249545349362338350148167286290804147124824281217881280597699973478032815218382649004479 697 1033503355123347734878380654117562212486585693157953507640140492415282360627638394729122745996559783017220396038742950974926137669132441872 698 1389855030418433224197097201852576524923584745476884878396754723980194443397824868072433247448492459988598108970511255933549165811549667983 699 1868784423783737193545304594432061986750837404864008979420399268711920932525022059179163810397039070837761016897509698011307768266695651542 700 2512355708366411043019433914048172186100150471768960801900189712953566771066810111705460795139361820709534597728727434618516299571274858277 701 3377033755733826748203371711658343163404688370746852892121757015174204587173914235341346170422456694560212113036270644439657831463420158646 702 4538602576140783798186291789570661057352437775617626514437673600455774404420113252359423277637299343244498996469951922316782618226916606988 703 6098759651308740323422489378662785172215922676684508947874059608105149245588842323354425825568939198235946160723183235539875509758674360266 704 8193955854304570895438944212263357502287482672873669643597286481918118593635262193556630094812069140429963314478479302633422444327662920880 705 11007243855702986892288840431777316476424531237664795137072729190524136232055104479539528987343330689568124462257414947669188706089899074792 706 14784156489212606909991758690330264070324432233259128277657123485027768888195191256472241112252086811157206436051975739795958287594187480613 707 19853982558926099548488061372239184123560552798399410464886967336947923193158863326731648592365364958977406289425795293596806596804370982814 708 26658270510824945333398160351489866216069878527202055873493284248904838896368658543715110471845917516102442194509610584493804068692671515772 709 35789009687206406874842680766504421424292154512176036138760231553825606970100451699470951489442656133846918590728059555391845251363815726870 710 48039767219487937126561496448006186324135333576416366118133442072803593038827774820773010241039806161623875682144192927856872924834129247023 711 64474166388963296495952941754511485513993150270216523876652422437050294409853945755056642757454229839927656206948992218276069582140285182676 712 86517573544815119667468834147486940667325696982463076964199644052811884241249885718279533578280539294137267040298448312407414289767031235546 713 116079841042044005164976179280063279676871467168553636731484049862569758679956811007734334175081711891027148678155472618887990743174960620156 714 155719600936062260779933598523466158598919719939343085618415480024277807962778988950798016464090017452444465656083630667603703488318015048021 715 208864142407033575984852014789689885795324957216548549136833125807078308304894821028797677046087864416945659438835236903671331860339416441106 716 280103634251893165472466527788129272391983181689277113131283786666408093522654200498095566189489571792017819341787907981477260995539419853357 717 375584771663178251087715218605317613912411789065808100884787092025652170072861836459741688819629917266013296103974992196129931599272954552570 718 503537367017780353787542124907832110026756080582889127838710131329577141675770188613372874514033257970836545095987577694863809897863092839611 719 674978679017615388038579947076132477910292674402375626745120428689099747928586443168427363907278467073423329470382220681674114698020023100276 720 904655332689009471370606338317609705106324194924369717238597670365726433804042826283247895846496544916437426044562904386504068481470191717041 721 1212302791217362328670872237205447493708401316206422114192208536658009309654103150159273575891341322209386866660643859829907696276285876672392 722 1624329189272266394294115507498314451383036044136881578514724516191840448336315810340820220532218195790471983998835532028295545989917386489147 723 2176066180436278023166213210264597880497250200716193726358360495420614932804440444949198768348251799765268321208909696017411007217973082140842 724 2914777294737808823520967255684758307345001545367473651857697136583745302446302351387431920324332813121399815674672431615764451533652662450515 725 3903678154693683299243086602077784300821672479969321965166437466540933714158406762141597513018290522960493789559716610539638853326570933718554 726 5227308104228020179096427669164010529876967068119729398449048254176147979577599162474285315447050032205409506514580336849991563851866231144774 727 6998706489055729827384479925842427581041517075899932648938803613455089742860936788637297419310610492627000316914058079439219166591361952012468 728 9368998486057940255890364032379869276793988479807747137315227534868029107093634427007128288478974799826603442536012991160670319160235556050005 729 12540197668776694952725941217838615832166062246738000142328533849752712311873792443884823923422632071904817014116919557807399883056216360987150 730 16782302280618075448587178546523967906351669448038167514069523847278307590915863954929925640485869767550444738312005570913803082667436588296629 731 22456121935245215502196982577315981423505516881511073062138473908838091464805527547178983248405260207693675036018944363297337594400850737844380 732 30043751106127406499955833708113092197898122189947952122085942809227552810656502689274051114557455523595654890060661428769088717842255269164833 733 40189245170997011939510769069231243313368706415291631559766856892868540831809704991720585506963412130073276782504861174576660477854440848608120 734 53752907034888651664398308946993148186859395749000017093712873772644137070353676139331956264134618581640732641690188903741112964341034552688737 735 71883728164388847503890998802478776612676075375754260644470696798897043424820786083694790458435990317905210123978925044347089027056319491986648 736 96116041350430360765464871403054693903063729779549988678242472678600832808080162293192355060909158718386186816137731397482583248909996659360792 737 128498458976004114126910375249221384606935647364000304426557534809462347959824305857242841101011391609433854282914866054931815346832822456367774 738 171765856772316825792555869420567135060443825776839351766214378510981994910595377543502850804541423556790479338259179942676619384919729568316476 739 229568740948903158115583870630984650596034631413306009414957406287207401487742772248540518939728025027593284618293621353097751533548894295403370 740 306779101511009775772594497479493480410926455352140607386489162841751887916859400888817115032991357802471758177028319815896449961990306319239735 741 409898199455499064456755696278879223802511553068807193426605528527712289306248693810321451002071423326858486415847490941165591948316458210795248 742 547600183059568854807009177203985296464335424851832681070148626944167313687102160065514685769865650153329653093327544723602843715439804596450021 743 731456673873194637526837788171278501909598587896119837958399311238342912300229563920131314454892953044858839392593569325642362706989267166959896 744 976902430880759574039874687359888256504571569878369900239465099313816083108444594946443921380185204969680872000179623288619194363463958028144424 745 1304522121044699521702620503765992346237227797688196149424660306134257558096908660026069585380699784420420374923137233774524338087896595241876650 746 1741764730657962891887393583111638271799437747083225556524726472096768131746553249156022433211575489735123997711059758852725141898712083694136908 747 2325227417532506254675680557568168477452310650954778834918984370027280706699140229250366355022967699031600857808121770021118415709092385409743554 748 3103697517210461587233516041298270777123242620347205449471913262167879621694541168072828529621980687431566015225186923066458074084389605134784296 749 4142203815438519119987610775473644058205066832181979277334658006880096732446935342082118120914976265122819537404350153611694104756247374869920252 750 5527411184482317547667486048597317817358707868576502284396698091788055138132225482404954085597566924578682611708124026419904249707020611116694481 751 7374803028954477880573089534016415622590348843470630771952535679108223323091033773272207477460690568693363730277537145826572399396305220293658476 752 9838242699823534836722524398659026915508184202793149603116416233068218531937196973222208456877048705826759037649951076663230146974061553652089175 753 13122700070317372381988012408347926819724033306236034696423189340979867261370431037063297384969871230758780099894423547683314063606947446009897818 754 17501188704555879591208964204116169737711427349210995297546633638396769216596867416870766732331390144476313322922449207748066698832439521986384554 755 23337303575967844048196594930002540580073673107354452019638856130114058054516862504786577604414007001758521303601910398800579745981966420465196608 756 31115207105453422754015523405264749108638064692559182911579913521623947377356610269523047678379473963019342785991175851112100913313049842574753268 757 41479519556666828350042720602256543162625264441417339455701494273558328259127719669972443480699750948965839078409668893572407045274112849038288488 758 55288377882688242978099079888916934658458487908072263251132087609216054723253188423113440117125913311684990309306307057165377516550577027424096729 759 73684000441027233427759410371591769559006915296640970730424997554652217910081022153245598296169401711638674071322085874960429470499241222706077692 760 98186520469358628163738816735515916086832534404154885881532075829998137346006070283310079961216688232123192468149440996255774147738293759730904364 761 130818744126139190312148670274113387527149923188437325970011125086930457503506553767137341658083643293036004296335332957814039532114481212361868232 762 174272002188332588461102918269643797941199965305014869698530054044441460618828486549841009439208025860717551034639235480154740087474757958179306282 763 232126601032524049684339232144608870412425598573545450423636479149590458465287994146445068491404502182225354456178959555965511206777033418880899500 764 309144807369264894817326229692045478455524032463840880904777116958509802603044514901934871149758336533698563132839508611143092581966963025618423733 765 411660179161583354992548510979172440290685854486031898760473547913289168850046763014975636758926860684772912866804657107447396497880783443138123418 766 548094855341128297646003912332589652889691910924054827613844104074677006318356918734487619027804038280315564687874503890063887544438139445321079028 767 729646766560453055150136264927339059337252621894072375672576630102361886021377312646821085196719649294718122372398010144378339154420908978307868240 768 971202459720151875205926872459677757504903119387655196613188910047551575724217510265375682250704665515390838687327382788434072665850347255113489225 769 1292549442370549491450342434170642984723032463581303316150509435187839967271955083434200377068055873389583067882635493400872490461288586785671770982 770 1719986109694167856939448031919486016415447992920609501665234334795548805787842802213257978794869233075056840358312374094828657471695083552700940065 771 2288459351717690852205040564798870854225369902066216069031992068577875286869057275907524532267691805533383737001958818808510355149635483837165617470 772 3044402415444089728432173346865159096815218859112186356459242153088394348095411280214881960527873203193903424742260680595633928532818906850879305498 773 4049501911969777317120571859781433554203796300398105351716974873318014809347222347710359495336972375447563536986960597146293450441711921937143232328 774 5385697510776676310057039052037182563245760976782144568161385538391496166541053391636924936050079378145856015673657431215568951289543893299412225658 775 7161816809781694320138793506006770869765461053158668178799404777175998517470821188184453022093616928777624016913194947028160700919167167304602473770 776 9522378999237965427758868803807676085597498595230681521229199635424118318100445487981958340431524484146393517820022127655088952143983720065083529211 777 12659274695142698705605601906822503289759910444333018864479206099132429659853435244532264865946542606162807519405516698807866633795542842914894567060 778 16827259530815393796443581779330964754812049901503120240490315955199461324785607733683944240168391376086810351031767196019343986630960339282537016502 779 22364504066626312867988653961287546333674624258398274284011022627064751658077836824124204569664036768196198501827046076347927454989427164903835846510 780 29719846531197803700601470534764528721158544144929744991199334534965726942354443164206691913743441205527170888204854631418829949704564130990847847785 781 39488929898547522807925553664697187021315564608558970478768559802676456522632895502508731655563491152468208437166425950305500606664143514061373711840 782 52462113249202650820084221772295457140341671085652973558614937440377060044749086348866776339012838944719829680488084136725636498316343825636500476221 783 69687985372924973261428308586100627946126045257874048760320910444438458880736987768054422620306467615603489552836910153163042492832863949308371161092 784 92557550373916817828675237489991800267431217901112444164878701530296191259270591989850754071003068388547038377703128350983951011174734952060273708443 785 122915798812381959730783223615834854474783297719950394102762861612310104670095068761758802009009664653663253142051840467341845298442252774320763443802 786 163209553493818718168428111994177092830708782448023959869505685068711664163078814200597599410989574857222079316431960829187659903888784796480513587446 787 216683358079487219401599769151902165446397877647354832971962647407359457523984738566715741900604171569459163028395960723771550321156957991242461776062 788 287638986221005408571512904831997752042810523338352743674877810996476542619837490781393555201069340664300503361286588202971482393408157701164243008922 789 381779188980787927608153766589732612491140756615529473374930909876873248658210193317785468361650410554820020943536447307502076939399352405606316178166 790 506662965506341441051077370474265829446703789989062978360471523381269075913928754602798609134280128743243971929513409589956104970719417031788842913965 791 672308460458890279380733846444918040572387409992085821136018447281974596948591170686847396431025585469486400067229752066770860163119626318344720155276 792 891991254231985405030950234456003485644552803125647858472457220081773425224461457891795497330579642167415979680536555299972453268320928747745251698300 793 1183301233755524811972963805191159725363991330357482213924252630596736030502727380113888073958037819012799181144623205396893128409088058809605042421164 794 1569541621778578500394050184161933438373316532328754399974341240388605139553767480592219150180660722817756928602723018345340064376953588830896408147947 795 2081580698136346010895595902669605681171634435146296222503767253164903634127552813170057996147759289428877271381600697239078475407352857199476384526098 796 2760302377150890783238062820112642116158547734357752706459935191671404198034540982508137953226105056712848132351535525375640751654100240075542629770023 797 3659848896850204170685291293721098258735577454060267858657444738339182997078482487435247550383000583426638989613841236023440605061309035415631224326528 798 4851911106692836650992401060272887269760586584721193263676589339483298468136130461064445868975567233816995674302908951241439374402107720184906421055191 799 6431404067708641611067233399402920252282588639756278278605201546668611556067418709856893977625202571503365682750333868306019387583473479405082752060720 800 8523974313878290096352528341956797799834302619322905213554140454170876150194495485151714533333539708627594519937301004298198960035604967304222187209452 801 11295928628981948647565629393433842381272473168324487783217851631779143504725441554552834705466322602426147857794784505270505825511592940456665195884692 802 14967363738117993411536833307097952648075599231638045640417419076576329560548047059607392637687401521572543101807532003509082707919622852965817716517607 803 19829526636523516420313582895895731347556863018026912894314419130150329394410865852495096244996658127590974576839554525485070862648682183747585654092478 804 26267765827497692946322619019626969953664712667835390894737046315671358432242062274171323636654671316698067930797184727917453719512495537284613993726605 805 34791870172698255890366482220347293666876493728771879358268014183670976049789920151615778477417631717543030688512090609541655751987316666070570680676862 806 46076168216028680810716746153335011331673143031374632712288804768624408185227054505729036168767609169621119832418194422685013233864311642850191207740905 807 61012521365864807472559288390814768004595918786860658743251677164944852170382918181582482885509609784044822733773515343933893241796296399972758774291742 808 80780348079353353485699162732848215233993380260650653419186866953295542848369208096671098970249822271156842418152717746982592752823127775489329599643056 809 106939140814668318997128278477842107641969851621622350803457454618442624754853621139540782869489305958299489902911670216348199097584215324542993148609828 810 141550685352190949074137973126789579668495636367519479674720164710959876133952398355862929629897548541057693936360160838984218388345498764818339582829109 811 187340498061916178678792396785760888319845212821288370765773216805013008729247067004436601607953280683891431813447758774361800345963547727680164589294262 812 247911038666915600440915049612922413627227248880007559930996582159768141595081928298331717310459361420235426532011092285830815289196223175492680504348267 813 328023268430894724799955084680952685173390146494305728857574304584359786852821047343617241049051914032490134105971855830089168024144605839589981479594982 814 433968415391132778248632481244534932725370642685488334124309729734019381813566780599074282489855363076856502814052338773323156908563823195108665455446682 815 574058786303151867127468540098313205832680031750683105360684686015432140017335347550060260655862354823371624333500638923793818948879709921051248660777168 816 759275665629685541467155815706616750211267691505724551277307728481535515538005895030637721161766446988836699409205390520584810773160367824907039040436263 817 1004124471640254786272023157996170991768161709722295749903760425809606080411748402757632000859965210511490849390300837202688366670614368369414533791884624 818 1327763329001683143618953794353121860695464762291547222687359515885457631883727448808263215945411051258416925229871284540450113740762630899329781200456687 819 1755492291631958844271131793957246578842788251101687013689562950472500303130376604609665809834759497243338658146030477680388724312668968058521893786089592 820 2320718222860422074900150407110252073544717449307224401454562571128618527454105205876219088465464203112604052007623709849303824450571259124145767124235824 821 3067546936965987236497066452830303982317705332343735182111008410015490900506055822435874844759611514739436806635674529732467348412527681948167257972565128 822 4054202424426539714173532860073776004359791293750837963114034737749043653027060142675688834661407426131066161813455292201081342387192023400910854866918423 823 5357536505228509225542206627882937415067169720610880757289003151258917365640954497245157314208503644539143206849036526042224883249481427017961468852349500 824 7078975927344042121629818567873253071599526929769312115300596557095494539304054908717608821891306763328901930558747949831109233971825221528940804911862675 825 9352364129889217597853330157603479039813104914304190782623057009323259648305206030963259585851564727084372739141770419033371458971227140076963368334214312 826 12354300016510725074058929892474559346222164455691533541952876798485586143227062891793103488186064875371052862842251306338209236949699155798233240346826133 827 16317767178491954419307241155532785236975931568916262261934546548626540337280774756041329934705074906178920517063214406710764301450088597287799255999176144 828 21550098598560502988028380440738268788891160336495439263971533321102050100970260468089497279529186830136365350015172542523586602539898314578849329965673476 829 28456653068027514641865092686137783867045800064779868854976874656323215255087542989175630521299166605121407524692899224729997375904233135144646905373726998 830 37572015499836149683920795497245463219739686117320944065220811041531350479288591078370788335738597366826063315474433742475897501529488236978205682859487130 831 49601107077696565583415964745177014090239165483437846195742627181118492867028404944933349359319205498976984969560861275422917897196820676957257173914978760 832 65473346218146898894472102258918857972969353125696911217801329068593195023785075084665272787326761550763191228369570820522789398295766734661679971303874833 833 86413994794030575595967264528159914098908627578339761362724204617989343503239203385787085339981564058361513931401376216093267601403679167202097695156935896 834 114038131113815748253700868053008713872574770525242021707187310595798599747815915056204906869147964736932189162953123819150965665337800962632076983420017467 835 150474410540560260952261469103112446920242290944417615901765411566613201742265459266304191258464289383385608021057132268944217914016455532698185785458853400 836 198528036181893905036792150912368166715918605461654747374173176101530313638887864521169744037216552820899756105350599702482084444141749575003751261231255106 837 261895336386671282743817545202967903359555052707973189351496990099074673389140769200189504236044623562001107289375130903397210276982602760668077738431070914 838 345446257013717434016516168876134911274176023801084891611681089983284388832522229789954357445344557938287101785166124509693332591414926931903701607797583231 839 455596219119366932885060274748298923836673616845180370759814059330606954939445792030724057980074401848640668318279757056155211964693511055954317438696619866 840 600795553763137391290394604215193804503127531919931368274465780942560285501584316710477911588584542414608400138468087876648552783287757150947665147439392115 841 792173613292981247593559717632609674780884359655814715900025716824429665703473808953795294452597821812839034659336669254571060295306438211182531472084640828 842 1044386340260190613919343371151386013670688068102976719468725292112957347796122259385082872678764877014143157887127169874723422570915484088827547919602903219 843 1376731427639457178303848489054256198665723789333540452823605083229760417524131319952001057975293803067247740645427858765770095273751488190691201608818513324 844 1814615378356793414727282543592409477402020248319506292863852702567633088786040235306200241883535563156333676871185292849376467914827216448418187940435327862 845 2391483279527890999587750882863702156774864372331934078570302738422617227809519907472578823667593106138315072706098819915107719843621424076008771844279736082 846 3151356931247267637381005292443120524824824241911231582371536089465402322962369435727734898770803466270984516891399003841641525412269363408651633799644932361 847 4152172715449111286395087685668728315352746044156855616846253521160207429012619552218176446317581576432502469950614560370037463532201226785758935776071727596 848 5470170675233736772249357191535222246452956620678354433837083792838163170016172582443716498225069785732677483104407419647161509990928193687972817426333068846 849 7205665184565543397860512689938717344009381319366097629131347454245428698636410657859931502558582168581493791971908283386176086330829442605471201403670111450 850 9490631208060883894415807153878684292398729368897398717342871292933915222127526185278562278884442153070537325354220451231004318108933818465009710268109695523 851 12498676202781899112190787772166838194732677258553844797014344013744914485604554879612256968147589697150985609823714195619389286853681744552942508245793522772 852 16458146328864413991176839445765010046884425292197010650341405587219408941717415117589499422403273857139435300820979767017747741194887459215253362444737691596 853 21669350101519177985667798395571956757246236432340926952270072428151464587801260633837514704211248435287376895979045654046596762320380516290576111794295005984 854 28527190361599051124149737758886812299126022145790504047604521897644142786807100860292285075277104218364598496261133785974215584510285329994075135156084332853 855 37550899320972193247066271454120078742034480731163189199429234693576243279668813606832132866384928946841287206219364767988191863402933435183932895815964066002 856 49423101421818774569559910871094772922524534132629706757160125621832683589198549222527702450480599427998459096800563424178526830123219378570748045582492162742 857 65041124128880985872692479877631765217267524142778136599488760869460976837363724135784511751231678217735168648880716037873240447334673506169567697939883480884 858 85584389062421511752909336848415931879956672741279244986996619690224592684233768486167692941355147272051347291624181492552422736959652012504089291801439956684 859 112602912599280778815458122593613038549564175462948961155137831770895096877059193706232371483200723832226963684693697766984398396751899136636070075954691433482 860 148133514718416626112050670002672361108298253263060327322645725257494323410190959567583254589242069915263518871272454416399238807782733576602904591177988192556 861 194852393423719476418333545874975403661459804290246191473420956142488869323033947373543681833600204005631041239868794764011764229980287772350471835071359227636 862 256275421513751447709190995737917710269773432388788495649139359918185786059742078342570569174485844390775681414469271206515789291371636991100189806969806401440 863 337021061902112489490130331713372423565207029714756969705230731019609856093374214442351632548535823219763223910477627773283855784143223680024536324223486604180 864 443155437978741225757714925394322221912343158508451649995086992855657569601400542665900696886155865214934663272852037967600809402890864071288740543801778723729 865 582645178339614252339172672001380417681673056676644773279518065962163794836428551706983170078787889196156222480966241532879372766117868017506639268848005962584 866 765951628144228368441751039742217510002161804791831104600665964330732887435715842714265019041231914228238946254766856813874137803370507940201033433622741916605 867 1006810468498575803215397781607840210054096851634372914446912949935735105863378848777555558004595536641204806861732234119043220273135035068206303900696034183860 868 1323254478101336899784440064843534624097187422773682541522775277583709017992253338784753894775706128999311087941127444296060636326701339283278081017716352904365 869 1738955112831055953732747916701525141047260874842663584125072269496001756682124096001286305977099161317418271280058112153882352752685029835219792961199409221276 870 2284982084579392057532824833538590348069119571166524575556996095829927176056814406496171911230686129832369217841596790058159339956800757746951448662814638428124 871 3002110912589861206160185118778780346258695504836906550861298176858881998508424060511766389160293967016312896274982256945770449667495782841155739213090507899968 872 3943848752917860949204407029479843583771048936629347501797679293540239846267976055340465112846601624986655136619331448458206169673690684442162625340080480775626 873 5180401634370491027736174120737165262536301728254879801527648530738351603885242610313783844905659012348781617114871459753615206188633006061975632892542734911314 874 6803875402726146759439177567387710605328993762097735661608109491944606649873226798405087006756552255876861935668203362930637835573280010067663842115969631647196 875 8935093250166143674391784701819111013401064263100133326723134806381078013444753733085513400616828542930225342339793727362801860008928131744749702237533143445452 876 11732531291863194248670023481988278362162955862778976914038420867574670825675671417927532953735411198126190414202039608064902602497845112046523823419235849183044 877 15404028891065241471975487113040770449177556973769317646160522652770504176461599527216135867608723070834283472947872510263759770557966690276048621978521629944272 878 20222133634831510867942256317775004218694639244376658523361976404016140226010974128877279887924490618433478352260685901405111972124145354951879933860603728313075 879 26544206812839378717335639983313026712488045435789277628547623539274441427094723514896653257993787581212489205913924480462212748182475628952438255682183280569536 880 34838763289885229059943597385774421639463202915544012997487308708485470613767261150665220068745205293507783019480916100561689957853203064426152329861657830092102 881 45719975075277720879495875903450644477061993056567192069531256301055053720505850557081702665515441346438687346684982443260788424485337460591444107422343618247400 882 59992863739369945653255537457367487935228151968742983681786504147952660547625326576708698875076416029470222979543144085330893859222482747596710113771335437027925 883 78712486327824524418091293180474463411390322195284690216897079401345710891081502179548182256773269406224970962758125683196223676731182160298983141969464959196254 884 103261439070756572104684460632751852154246504006299814629801042636211448127569005001498349887323687912304083426861077304781468635625647864165636528218919077453280 885 135451336812463180167479143131937885561150537580903775849604994103134771028901903867402536750196452679992409215872730002611728369601582125000932107595839487394718 886 177655670190283022802053099569474915725109837852439686781839219547755056463587300628724950781658887663267570971755560129458158293466946047136103065090095979012376 887 232983723255221133001091512178753048508690963541326652246145505297634506924959842319109314810863441061689443825807803731953041245284325363876645642929250719975088 888 305508216192860358680819564879575978243856410584775881031696760924755100342485467152336796633175697000208427813479861394469331002870932871690600990369048280671098 889 400563236291048281949269733318487942348015319120670451973164373734157239264683000552436979602380391481306492699898996320049136897512349366600416582594802739308228 890 525134116448215462009530912319629173245635466211132080965848254615325071896284774626970568741694163267847414094370336482988511748275735191142085843759129310479334 891 688367581526131285198645059389422609801173519506739815975679270698886214651968491105493451944026590265512564677779019608776478028600236466957802959876607649077232 892 902239188288008056141353232753546782060495908980949008361580808993142172362548946394322408104679769602547989289508911264655231521835805512386022627156643493100773 893 1182426460766724457882339731190710242925206847159715097440151086338890713610214928874708347458751056415873077501234289453129264624539027359258899094033229531540950 894 1549450987365042351000908534812098862055313440722567884137639868863723028198898346950622393872875180069827756062314612641783744989353913386628013878429864514784998 895 2030172166344658477926291226537506549487206944474172509004488033064639581969689843500948226694597882857583071911090239391082117764781878832848146329147008025274338 896 2659740656214121252941537109333803484919923654274948984577585456624092271617805997809084529171899606900515647776873864027779989367370046933458342879562934182699119 897 3484152725922393964933250385827463874770540493624762903750472309926692476653320069940646627568871199078445040840798880809404996955647078732759165986494351062856728 898 4563589980821153820904178681602144396799097577221747100769170475804424539737177067151435526912287943278902015780818699056158678599394008100969100504184497808018575 899 5976785462304007033519687957179970235742448400597755578974795390533669112716736797667031942802203240742966369313218277090154095140987776923213176883615868698607122 900 7826730924629057241001899428780983508089457625311360312066812732683358226295342458361945058753856080016435452538678666250764006043727347285064110960711482890676835 901 10248136456369238019386982985913947790649651510363232221740225458166546565112697145572577560047684154385070163703090988908425117942432665254505469040676979462451136 902 13417179417477655738584028464539167552109040267652199453537271299416633266845709215301314384561533078607105318364997420467613700395402192248973585227257337828592055 903 17564243882321190337301734870395990886381784016528248952481781609468157899269500237335325191910933610546503322179830628500119515650156142567936207702511492730303344 904 22990566121937750765745953662438475880742591935995838785443663251444350129593195736142350177107406688762321254331803176559325322232673108209991635229302031747921984 905 30089981393991067557368723048346059685494699451948675694958988492168118951252598301065433090067514881013280695825717508141781836944979540556225800176855834205296910 906 39377332347304719887165222444132408464528623528209005603343334703537609652575001475487268249707161166488214487062444532221263877072637728978227776619136840223122523 907 51525575650968035594446236354027457820125314547846139045944610634674241610192189363040275071836509994549905279485349944931821690341333132575678926762088712062582632 908 67414244873082418989536197342931102649892579328622381261714412020714411212158048336749257278035616791192063705623967690262035091499224967384537869212341852874381344 909 88192738284859341625593443258335404386139920760526443388769911041145125536828023345417098186397727980890766083522118921684581342786594280501413511799096672116860968 910 115362957665825447700545573022593944864786087025376477700939582694010414410222476624291086410356167163296625778227260955269467937018972726035302274295209672074905761 911 150887203295014492244582437727741728890312316236574023109433838924381121143847119350292303942025451228265232180907495836493973777489250084485619710085880425319811408 912 197329028818324752661209988979702937261790706023183659278404306200573907777080424114743451122342056910290703367594200025979315526323264285487520125820615687496420630 913 258037104875610753769621459391959228007026311840052603207641177823161028889217423380835386100042237298917895752472969088563206243050805651702426482236661414958331694 914 337385198103783137442347418596311971890883342019556465772636622985281383454981978618302805251500106566416320704194260099406868982025215061664337095739791272423288627 915 441085358472394295972072827650255529248684527901548250756251234546566081312992475408729572022610549933653540752678076690732716770568823450664864836582159046425489446 916 576596604316301471622752649479571756857640330433255385382428617037251060286674558136851968326645137758913509603196345247227779245838967342942400091112550453709328590 917 753658167510897985898344827915181325488726780997937564198313947062958264937458982740855287927954962367514796235331716527772661381190597107144057484640829704353160340 918 984985188445398840873165133484638387185882450490590675346548398872426044629039105633893050585068442965517856383585283167112861054420759529384872027774213790731512069 919 1287176253549927337118633149568279987130456012280899068758509944258929895857370779158484941495117020052761202553726636438870513551158573847814522133707968844973444908 920 1681897156718330238056790318337286461713506022418771573020740874701536946140896660282877324122631293823309361376925333888340435384229499104116779096666070308906736627 921 2197424794105832735035287387104537659971861847853257509430110833405589115926865380728737403452331552839267875475661752548885976117363820411015996108732369558782347638 922 2870660541681528497680399109519046192458675644802002951691059778192369691510650672628428781113630092090855115422196187484051698443381153087346562204482438404189079697 923 3749755602780982134014971931404861379276698037156419143238626260140777613007641253534496877697992244389470576444296944339074332398213230967914117079575763459394802882 924 4897533973578642468203232831323578196022076124980791550619879213693465850386313054322554390200943405916923734230944242846231297503925727985559111313623767526846913517 925 6395954883490903384114656532111822215028013037988303995026425451939050375822878909298028711835714343186068005943979231282928888281367396741969710348651775540860996754 926 8351929762217408260954171993449971496234493455550845381730741295897165420481866685201385680473755478062906562999299738851426351210195142370662222972137417682315555351 927 10904904088319964227237033542880601870641769452707668845953336293407800767588445611976115166424249764142221446271615845026521700611669748120977751538769917702644620030 928 14236738550905101853318370654657389902657332734757368315765858827728582829628571955071559924094552779211263085670532575060072081246632895146710390600661697530730344122 929 18584585476493444945016640706904362311865267266638039200713263281039817869067014260974508192832264929506186034499990063933435995083196891608798549317562476526859799968 930 24257666715530578962895117480794211719709441241554355112315724931882184031924906685061365375092816154806047317521819599677208113950809976763402353588712211434523675354 931 31659132815591639382081230671338361180843799953639795889289428015252687157757581909656127039298948628205777905814519629548940762570605280391729255817337369025260065096 932 41314539407139840683915211623866208736373962925787391623998263709092541846224336977910735548804930666058880982967958195301310821840726896662675636858598813823813912149 933 53908940098188368321429507714459532091061931743984650282876241360568638363621237692640852510248904454949738371083924607291741943897361589263432037142831745777647965528 934 70335198068894599990386269074823576094939448914352812215357082133580828017288980443674780618034625448246886175989284357069952223282859160855469975201575758956368367308 935 91756902906976332181401311986216837430283356420426304504604817426833764999801950062155859358079477296727705448686234623311700271958887632159715209760623150390886175894 936 119690299538150473763451177517821995104709181129436851109434637919065113833501592113972388214355543260194541538470384857829847593891535501333754012104514248999594305528 937 156110963233454463209970629875143223112502187957554309234860628483683530645357870906457769404080192775213044805008387216398757576339067151659045374884196819884152397268 938 203592680701306005334850428347381962580666675483683431937559675649892156542572359626082907137581521719468391249355436471333857317996444866905026685286620624872627533732 939 265488241864670371817601738154741310163152842244943024906396841897226930649737361919158304469191927681875163127762590518833555685961184740740168750250292827696212710794 940 346164765582301101767943158887359293915287879443251247606628129350543312321757092220758762386963559490656205841291616123351408030708065400223536243705524052666293304504 941 451309977336889687838854644132845272333006428967633850261144877313778022844409312836782998988758042813240113485469399663741824465832229513910543498610311347791764233496 942 588330790263230551535814154590494903091636787843477318977161157010362480547762809231373127254476501979439498586776864365000780489169839268630760394737477691079136884769 943 766871953796542556649304456148953303612342477550629577768142045170919760399573855357432642518078642366878251506095592308961249572631866941215380329506835383430132470552 944 999490869570250604971798753417517039797823177956917927722589648350490524675342257749648634550826676235642969252512204106150792891019360170209111940246240987888487252391 945 1302535507188262282028567936020070914765861750893764031299572313847640299627670776745426764640851882393445313875196884929899041145694113320493942650077391233717071711220 946 1697286430119815245977279728940632604488176432442275214791076829031252191860523580284332853046105844362736394021077405817414726764243243822457728043454215010125164179616 947 2211442234173275062820957069707675936717959393934785316906649332900582898955870891065655557575317400797473157210792585935556777495268687566247540573709003800632941713220 948 2881051467167270714887739713855125482847767265041353031153888671870184917749636638781246561667321968225709001251688945459068634588736783215370099790922502784878724457982 949 3753024973500886817787218349508540917873401886163284531052184712035525127264715270634146136539586105649687946683385119318824879408775530774655656860369573867437828057216 950 4888402713703799085548298235964929978174605206973481306430765758113644570079199525309570263813276518782303820037733435595995722642867456782343949680825610964085910106474 951 6366601201531044608525157449311526800758270807525915454061879504327888310113506504425853586774508198767779238061009794057460220122534973615294003714614275706940737120468 952 8290935355097132518717562826963556179737905777314779259440750365872230843702327856554333571794978750425733894867414114164020892252697303743992080935793533870179464021589 953 10795796413731655705797173636444708951161337093356561327314727020121086548298384507118357777334220256191237102038386995191515954204081575146619580292444277211722892350276 954 14055981649284403056709027961708284576991946282277713290254041619229717674231126778284876890161144134513492527219941979497331035823192310394740753463805481944253911124889 955 18298819711043721280774990660389076929411568132230147420412993477593031647584799391220634829489760118528099407125674486607005794398836707755553202088844310881540167963592 956 23819927721456229273449058561825248600631653092488056212084693927998727294298064913439786681110246333534865155067398960322695348830481706458260146772988630499540970339859 957 31003685831629032246796011317990092816522745524796009133312591218579527479156692734502564754550693439557815322391803947238137339875921339803172167441234069087504119937076 958 40349838902820155345931715862472839976135928829549224720468025579310154725217586610806108237910457015051969073425278362479972756991379657554676879491614133904978207261892 959 52508055417983181203183070448743269030565317279173840874532842082567712468145293316213712345047780380758272224064513093913404111211375545543007810797711584048163348556292 960 68322819325474927990720002342917460493877351981404164380136482736675670973661269499598002296144332749265421860715942855861452509178789153042124084641857440996407263062839 961 88891738463943056427361047423904881194028128020173370316634522363418174831115692823851277644835962724458160992301918097287891286425266380620833148500221982117853030816826 962 115641271730888931201072516202974915499687929141147486453224396825125602155398145383135041369077729888514630631775756731686502657243946756494190014975894913343010295803206 963 150425068748900131642766954214237202648733253342732820853946933616438970731157008584264273713648299706709426504964055635616937421867689001247985242869090144986184353100902 964 195651661487568199259557233686775492545318728303513023155246388033104146872619110327606812314364578720740190858762998210849585089323938720623919335755279640122614812610604 965 254450252151551915076000822492071514396155628180267246410785430607991470431834991890762630697750978635741477303938690599114208208503277086081403666909966633314761382211368 966 330885941778996745020955909175042136417728015187590660863204119028387093751816925036327879568750261029763819130704092194023060727846067265388123879194290835577631300002974 967 430239115828773952331001621434415945093954275156429252640629041981135481441111862194556647834867222033498188257224598847347628908452140587929345023515543096170091086953434 968 559368075175023813710122171442286279509995405640360409425401753341917766319096974079366850267123754961768770694535735680299383490864536811624338190751993379534226660550808 969 727179669572737358304106364767284333592717043621270951777495050104860447326562887283297436391749553814765498339916286973890278831680912181165048887421010621288341860556322 970 945240039551179644065217500913287835922378165000730006492892730315239087846343027259862643008812876580108062677706213536434885211286947742674295613241377963749089746793114 971 1228567098943991810246517468846975857640305488757423191393840947332646559531519786980836079627775047928813594426710277207769327704521429180317279203027128694598420040287096 972 1596658737785291785783993322089508127889658500866509308418055319228447287512772882137408619857931573336720581014690962241733652545559167095875521355224480400048280340262128 973 2074826728066916817590265540544630078506697404417828976261404947726206565436059417307534283324001627395268222570785006312908002108022942178690255034618501918131687984362584 974 2695927052906368843372290150717108426686238719857589327877272583450801815438886980412822138742117877966616527396089750081118135219930580086489370220791593966390268831933061 975 3502604251594682283491982231796710858114124081397450557731590450369433825934015717580181470054041209501726050687434199032183207414540098198902744315961094512513424819425448 976 4550202189657384606780507960921506379856278780276439361738443580051323709283425193118005103445746920624232405338449401647530498594532358798705090072281118639510770929762515 977 5910538768972592743468843187313055358953313117953520163395835332750596959606291452427794189338896687292680966821989880020829535258673401356292150404461547290661507265154686 978 7676800523228253059895906907506104838840572383023572459912871109646554455124902746943181347915534396190340821570687887754452437168719988386235767271880654076371107312708702 979 9969888727256215997453540718328438618305974606143468663287045920654134463736754624166833690435758374159654278228168467921217200786649522606601288943678898027135611918424780 980 12946646669970102867856555772161032553777676145738197485564447741397201503160058418162221308536484988006112005656911875693249876085996335973453873006323732445487542144354636 981 16810524680546979832284211517025880600988938749665821890775066516700845078028864134091557560274257375826765015457615682781393171026467006149801855183192095657018941229603212 982 21825403872032797199811706206649502244725184829631558711948102378044648759032727699030175843024487395307325955218200576799749214457917984185162891148001848374113929128409207 983 28333512394709226931099038122041290011342111799401270520130362018667611383384482106039422291341853893743838012707869495748760004556776239708034713102145007439101558639900762 984 36778643529786294674157199072417300024283285423349465716627186912851358887036822388110349572423927208208310889303374348572152018897602707448528575290756629061494144389210019 985 47736241645622642216008510734485418793078348249012851248742433142065700134048049754840460837564844829402218986635613856225654278657430774730353142888302910323514173613471110 986 61952383741303876413321946570170063139190564608341718488739901757788310799601898327102714590487456109236808018872143988238501766269531164606706753840284586145094137780486529 987 80394281874319306660716321618312614370511467873651346634200333240297775065452980129593707844110131631833039608732647693490445375861800449074467579139677590550449787976873428 988 104315705119745939872145812677293915214768437891529554660718212040364132083356270467677049980069001456098875806483206285520739618260239961265951317455388131165414061766562303 989 135341720448387892250056955085380411204927410662699162258086778250170254717177601301524314692724237740037329007858133305066986617211585430259981767825869620107356518811559044 990 175578446776827874108707591870585492397744481932209711438207447339925077112981290653142304564833587017151303165411397903337594055348777503342293748297534224190746206125663071 991 227755191719558310243069014552870198194366048497799443797902098035925002836653696357553742406254209660734957196431542844110050154646538015476469112383663448522081462531404908 992 295408507815247531126628029098526720852341949123723885366011219328081402292511160335477196760481142810778016783368796519335657779378066944844239073101584619791867789282742371 993 383120508410589966451789025656424161874059962315450926786331135865364435854595884274290090422858306548870090914031117698878458602832369836625931064360954853904213753494413870 994 496827409362483209843828124154724502321210289814132744218461987486549107567410102046486772875947910795851761885358982658368611891051165621387613441705138489411180765553483009 995 644218952172190971961637613582794972892819345945020979284296726609582983558327881511652777761151275050786050503992274298262422871447799686136146371371002191383060497083811974 996 835255428430384447067737572962379968032559610354567276818889986859096167398079352667019882366346716474014019324135917461690395810745972020926549124342980369622082308002667528 997 1082836866843850100522924668838250684806571333898801391160375166074623942160356938010589250539285745150152500756908096919258949743433687844026385061386086047980900166023547472 998 1403669082461606540286038949396533031171749182440074180549601190212038155635729840913510293466306768422428499124817467858213685948422565972405176488226816222829564578994967077 999 1819384394625021197111450445309925201721917483929790004533418294663427254897082453809561302037978356397185261156394904906589916761576051522442852647293420659513809001134177978 1000 2357991763248177654411592273694628993452477469564603926589397083737673308091558620122983520312530755014698685963121811329217238850655296509974494617385102411918402789604342984