0 0 1 0 2 0 3 1 4 3 5 8 6 19 7 43 8 96 9 206 10 447 11 936 12 1998 13 4128 14 8718 15 17865 16 37446 17 76322 18 159079 19 323020 20 670350 21 1357496 22 2807370 23 5673526 24 11699768 25 23607548 26 48567174 27 97877248 28 200954796 29 404584032 30 829226364 31 1668147573 32 3413853906 33 6863065482 34 14026671159 35 28182987108 36 57532777326 37 115543193352 38 235623954354 39 473015171898 40 963702975696 41 1933970071812 42 3936863408034 43 7898193083088 44 16065515103396 45 32222512770432 46 65497075022724 47 131337209659098 48 266791134681996 49 534872173511316 50 1085868148864182 51 2176598244129816 52 4416401791478508 53 8851170936029168 54 17950301138532388 55 35970135827980780 56 72913741368785616 57 146091230689321592 58 296006806679023404 59 593015855574698176 60 1201065344399166872 61 2405945675300426048 62 4871023641383282808 63 9756591918805792525 64 19745898014239215594 65 39547330093355479386 66 80010972257182254039 67 160234280644776751188 68 324078275506561635246 69 648969495055273001256 70 1312165510848166290882 71 2627447307191239883026 72 5310987753290811188768 73 10633935304967482831028 74 21489126880073384051658 75 43024204564471389845680 76 86921474411110592796276 77 174019682685008192293952 78 351485675694363015265204 79 703651776760456006330798 80 1420912060955511528669396 81 2844446248953299549447612 82 5742646102273267187126034 83 11495406123138172272386088 84 23203204536700740405586596 85 46445453503313385255132432 86 93730362249732716055388524 87 187611577978670517462437748 88 378541932499852912661410896 89 757667165119298822015909832 90 1528458582929440069626300564 91 3059174283712957387325854848 92 6170262278069691480336545256 93 12349264884850916134063136832 94 24903927494422861842792362184 95 49841723762602914732471153858 96 100496298095378414590216615476 97 201123924088998998545911222852 98 405465381684931146546033247254 99 811440315615041910230121103080 100 1635619437359574248911607420460 101 3273217136376904658476838615376 102 6596879945026591413621083479380 103 13201444675723697143627397774916 104 26602693778880766513270796769888 105 53235256724707305652491735957288 106 107262046373477585892662245978644 107 214640250618410954219575045803168 108 432416763766128034163915045445096 109 865285487250284021799277700399616 110 1742999866746336764063364662308392 111 3487759148109282346997721804492756 112 7024781905483611622383233045512728 113 14056416267895068118264015749489768 114 28308127558233715131208196765212428 115 56642956069324205114320638751337520 116 114060239771494880933864388909142296 117 228224568003278884171762276137096672 118 459519745585086876312512752679149704 119 919445436165301329610756148801666520 120 1851069222184429968793431600904346400 121 3703722295333456057629549974587731696 122 7455752045087093776561046518936149720 123 14917686218132772408772580118719515776 124 30027018402981675342710259743702737968 125 60078176543706396312246230945951749248 126 120916754826318729869502372836111107824 127 241927805503196231718792681057168595773 128 486873078224273166790799294432621355546 129 974114635618422150241077597907956258042 130 1960204844257808341915222989704102791959 131 3921850107088767603499318469302449449268 132 7891234027091515556071429105114946455086 133 15788100735767591424877852125935742055272 134 31764896304617953326378000428017430471394 135 63551826334257863170219359408648917892738 136 127852799319262247934192909606175772083776 137 255791817562523456154112004853015245276052 138 514558188003011042165777414308928178795354 139 1029453861508532300307111612411311416215408 140 2070719715604922159758710657593549884295316 141 4142760853318264601787911257364289998135232 142 8332432191485449224178215462018833145103764 143 16670039952895544553915849864231661355923878 144 33526400423078348907970781575447145077636356 145 67073077736546407215804492149462544796298412 146 134886261972317207526605892746666383990034874 147 269851987433999492431052993730965117248954248 148 542644123974506847842230692254327157446634996 149 1085599744827324799005598920800173124027297232 150 2182880622591315972553855452532301590580615964 151 4366982640837062323919539665786611143292022948 152 8780378316542479042688572239009524847554104656 153 17565547042015321389288472864227444559569233832 154 35315524827849629979163088597478091400887911684 155 70649842798426069842901388556235270346969073408 156 142032618163197725184236020202354954956474898376 157 284138981570006982826931730556564557242189132352 158 571190900262669497763021222111387683989332020904 159 1142671250606514260425496728068804858745928434038 160 2296920504460039116829164809978789348182432557276 161 4594977368498025569930261252834583363821532728492 162 9235977299902918258873753637187855759638103821554 163 18476416889855824838229970515673217652459707297848 164 37135787671761170816240933924544186765442900440036 165 74289101928537958409316602989606289186522197114352 166 149305557135224013057274714310706078081954837951324 167 298679968711580806309257316673446824811052661108748 168 600251823950738380796245931532349732802110700873696 169 1200774205352516156710520505527988634170642073027832 170 2413047102374206605937258315745766932414162675474364 171 4827157558451335485710489668149577341287048454353248 172 9700039326128328746367819912595024170299190355100856 173 19404258732330214017470154521018219248056809461516032 174 38990350947860136860891698310561872970555269605204984 175 77997137210554939148580465766084508827253906800804908 176 156717428273835157076231973910442584644815987578987176 177 313499489808256077066834444458371315471094656693235352 178 629875159712578603823155989284876136017278641705585204 179 1260004543583461208442835932010531113681643830783197008 180 2531449174290602452729249768856110101482182293307591016 181 5063898483182005260240428936962756744828727047705132832 182 10173303090700426663058645539824926144485946075003027064 183 20350541493634437330802708933222615638481666181686077928 184 40882107350013738877134639130792345354412937820653250656 185 81779702057849969643676406588548469052057889572434336912 186 164279566254445812144784280380912631064404426942313029224 187 328620093385426964705320023325406091777700823613533496448 188 660105347968014928950958787139111177053324224485716578896 189 1320450689281547934907086490054845830829654729798921387392 190 2652301062475204527559696479499306806002107798903533680784 191 5305547098748386483327245564869068551601052828565302265618 192 10656452939799689520631416211519974203850292733525879925636 193 21316627322803784995648396293581327654360294973749138545572 194 42813744641021258778996640308419548771716501022321143764694 195 85642147211398647133430297494685754576194714999593187284488 196 172002532961247643463274422003857703757713364791780462568876 197 344062809280564888284331031708323450371760750315185681748752 198 690983914785575043778880354596745022132055526845796815742004 199 1382195338401944316907422528733885733118067095374195172531348 200 2775766118343600101297936034487555908933936274878467397429696 201 5552428756634290334092559239045185918500293387278473540768712 202 11150131770596632308767820566629113918937839069394653749958084 203 22303796884514149253434349391769696352132866145491842557323488 204 44787794278393414937702819967624286931382320632812973042420296 205 89589516104245850867394722973653003151972586224084482330543232 206 179896300902631282822227222425134114698154337808783581314772424 207 359847508482745244555180637597824152555686150934567161290487948 208 722550164194589792468123298068556309399001018353134252950017096 209 1445316817574682718927109870398904544397833225099011357763181272 210 2901999317388279972374541639541885182786803840817022438341584244 211 5804852337413732680675317700229327204259734443409200651011427728 212 11654950914597620365441059721173166858884187260901657341420595176 213 23313268768568015446404277626677408352586556703757667362902175392 214 46806668793579478173244018115067309667945860142073203109067050424 215 93626618292462678835492104623884969284341216668521908456152430728 216 187970394671326372077203902510288835784955238093320937765294674976 217 375993181115869264065157799601427675953702067427756242157634137552 218 754841713872038863266190303859180590824045857496245465489209199304 219 1509890137103859268725703313610078471671414902252887613852395106048 220 3031149288995703358084155451264607894625605103827592785773509121296 221 6063114241951625774552773471723559690424323324952967076941629034112 222 12171497833695409289443219533733205895956424659932807703284156997584 223 24346214626948111648582264563751233259042456443487217418929188725988 224 48872690989104635200130756919452468677342911809784147530067362377896 225 97758086898231860746140612700347684030259317222534972029275876348232 226 196234001777740076034450311072210555230421023012687192815026817669324 227 392518154555569324486844433439589847338105836563400742087189760045648 228 787894916116221476796486110703797696680247733794303802231138628390296 229 1575987819658881947312506919912000667641171649364816002997405957797792 230 3163359916338006033498259003827304606421223750861614921764712224084584 231 6327501541652814300820198110370278313019600012529294037745708457357768 232 12700342203960158163413842178249364436314045651810311340035889447654336 233 25403771156187689250131446813375986345122488397572773600823259341848272 234 50988117086016694513532997354071534831167206791346376065608124806263144 235 101988424211801149893672378648014272901168219055419043055539892731911488 236 204696060769900190917121409748429536893530961001689250646174729507549776 237 409440267075017588618318453545089876495060985635154608304384015873175552 238 821745193495458980889137132959912514116066257360987583824824164801873104 239 1643680561855025928575373020410336698928728816067490790347184829193146408 240 3298771615556529864976671310251373639653235712865918942546559633750304816 241 6598294500410940788870807121713198342058314665757924394592478331994273232 242 13242040793343685642248216566658685980603145353094082613896180065855194264 243 26487049716208507927104776490558662225520950064324015207945565616021420128 244 53155155333206351053318497772836030574236120974934879205236665775015767856 245 106322038397691339572552888810869354387959432584455311990590875170967806912 246 213365332269018883298933213431372243004381089195922169158410683029516292624 247 426777007992283995293824392184895080261574463963996929076963272303054947248 248 856427310147834169737042634343127004197510633401454485282724731735496338496 249 1713037769626849435280511147639393156882135419384056009249530276947369051616 250 3437522372452517358462639729849983094208905375089801936254111396168261517232 251 6875768620833036190826867457467135203866880972286042168259589817028867753216 252 13797141425130165237453778774265918381025185937277696968855302189675452787808 253 27597144155109596143400448689312300114455358106818638224853803169867102810368 254 55375981168147562236099484818184023106627341962353288683300729537512730027488 255 110763273432027377817959929927265815403230645124122214939214416793784802248605 256 222250456990918969764621318471988858964922807010845234525658127588167504889466 257 444545632267291034152018526466131689146029646670542989687227948483057990544442 258 891975593946306671473081927111194521735929399192073560390760115249748240464279 259 1784127997113558655531600832794597821972771050549610163911201848650693497186036 260 3579748593588562629116605272782766246504838491854318131251708877129193051108142 261 7160196325928649471357304857782358044639238408301841272741395450459302548180968 262 14366186240082134902342787165766789721014750127458610716070330002078632307048738 263 28735137256136206465676310929845571396200947706717623063536299075497252377685090 264 57652749726420232556741237348282611767717427232261753799184776859433697152152704 265 115316433829992635667475914175603627805315917319012314050355314256648097790373716 266 231360003740604613175515553707261139557722514461530257157763704275712977404289914 267 462763255390840945706378293413704027347064158123650569685321834559066050686312688 268 928424120727007088221018048772585186212609972686834849146870211630018525180726996 269 1857019310963224088558742744386378176541402278656003695089816152801368985166708416 270 3725585813798117244995184150554283130925112053869552173914744049642643569688090452 271 7451848358448844289393222536406873604603945396753043246919846499970850234414613846 272 14949714414875154938180533073098646516460938446453931631984064246559990931442667748 273 29902106115313189520713963923800815513013241408568847813654071946927100092891398668 274 59987606291683634679601425613442920912284952139915137280795270479641798941198124618 275 119985805321898662734686055477404126419713998667880256910347969406955239575028933960 276 240702509602463468377713204240569889904370510111209295884958501703253755941713113876 277 481446932918540363780719662709809251228375926074414924804568698703049979012548361552 278 965806868933213905819320494312146766121377808862574995517430220515801423499085022204 279 1931779596418869515724444294643457012003310888025192623186267863847920895494839059588 280 3875169291508658317455120010628357607245490697053369496971055324838105185756509181776 281 7750994959416341251079589274864468559926370336145205580754063429332277542159410636392 282 15548264454963917942098300929075547973047661086002305531750797824417290614889476508004 283 31099126681309891055233040453415584538593129111621640794405239748600142848816082997248 284 62382695130745699254053221170609859144530550936052392482969210580555160649268394662536 285 124775672349618973520740178319679162648178295772966594949794802702839747007452982117952 286 250286514000359560444792479099208596973235955457552603745320885639333432202413748926824 287 500613727932890771981260163113152494534644136772683205343406614881345841169287427658798 288 1004157850982140422563135080087246631417688535290982256085881969155578009379689801288396 289 2008476817557843105309867178250755763094762295700928448499260629538312795744207186770972 290 4028634515648950073930518167030542794994953412526742280742031373045491922888414227619994 291 8057906872483372657355002611102727543071582579291574665575111290812193551922241768008728 292 16162376151506238507769543446245317661105495217963726929796766346272695652459655368135476 293 32327277633420266134760096234247340197677216891482341210484622849196711365984824668457392 294 64840167051813032532264379087612488742122078266248902711464372212265447220284923352618124 295 129690333046997446306849781650018417058725296417329994528484006801542202249923841058352828 296 260120587903477104545455300434751362629054944312241982868057429501921182392043264247332576 297 520280768938424779110839485769691512834914402262410083670863884523551570203676170564052952 298 1043511226171407024706380896603447700141765070550315953480530170265438944166780675297497004 299 2087179241143437506691680177411642999087676015106819333982666481588926341795136333189769696 300 4186117642333634309302239170179355908486292580677695694585793542531486693208396360987715992 301 8372856209851194628225625318864930784422116503446120404793576968193522890854023447748119808 302 16792592271088802982847847514949393611283849334742281489047390112743533366718966691334170328 303 33587643732708681345905763984245786027861237274343897632071345420517269376011702441320696380 304 67362185945779091587776768498863481258031408517997228966361645663329939587629853340220427784 305 134734112214838128799130672856120957784088205235633391268081451510897152387022478246083519416 306 270213359160592097801912238879382553572118607743645182691062157115945705473896981263830823204 307 540465300121189175021889756158897166322779337576769257165036507169454636007373771975986483728 308 1083901398842761765234805949127962889393302076043413181614311870531277601602392871472985441096 309 2167955631396510997325689839789352129339022622815471779710611395666837914085959955857399592608 310 4347755875394550675997420148419246426490476727100963336775266023165585921462921412350524242456 311 8696117207413397855309302911374758780169380472857714284998406216494291812955109898927092991560 312 17439460031521922969146689756578259881036068400866862262930997705711941288193051587485657501664 313 34881318751071313613844944775841598785710363589019711113891152951815351502234537061395516806736 314 69950934512298839758487762672461900927021529979989369388071172824361013683571134207090875181000 315 139911372687288785623907676322397595960356540775428280574283185017614809313858215331280170165376 316 280573534727174953695455279865224926319478065971370363201692680177759392418276237113335504797456 317 561184725476333535361773799452515829286613320079427590131867931439810939719766603520834559759232 318 1125363104700365494407175156809276802061973097025460846678100264080848192655056485927671357581904 319 2250875421387841114648895901017240036590287802042543390880312716083204049034848959183465782689926 320 4513687801744492296061438793929394670487904243414822583689600465887021196048576904616776967469292 321 9027966890742253289529337741649857315593982063839922453220092707512687668223747349080401867122828 322 18103532405372636720278717863480686587950937077007166416631973361986320064638274655832062275077298 323 36209408060230449389538592632725975890129450922166172447522295613010975112444901488094225614736600 324 72608619328760150646550894632384771632692620064631353649970851238127083861526329267026637460615524 325 145226525400878728673726497001726189605207415541692697427615895005817139496836434644322264416445616 326 291209920385469288868366674565419055905922127196429590260678481171016478557050622275567172692878524 327 582456647985468930159941032234629697914797998405539019442016871757983759876049137671102901311912348 328 1167931487562426759022912078980169456271803005850824830378146315623933346231825511179627388568559296 329 2336008865538810187650538247353549199278949942515544295023635544932908056138280853271130144262606872 330 4684053690229045617689988869646947054223774177177395917103061468881728615433522756771978076377996844 331 9368685668966425504054085394840474642615357429508663336301976173936693479649614361375365740518471328 332 18785369284124595308059106200047133621158868096788661346559770950251995608252443092757727265322586776 333 37573030945449892926670663106512448760994919473528597749331846345693706166768721977517808704889246592 334 75337475387158428784470960198943054331534642822988662692391113864728610680567732587232190959158592024 335 150684038412505356014346278555472471112110976505784165786195291780030734199681385635616571680499045028 336 302131438432844581442658642348199387943723985235342925291087963808236546837220090008017083384274412376 337 604298904780400961455855272658427550093707928317257348031564998112829623862758326222968883577198806152 338 1211642168353948902122170528108286520616382294669806230536506453167786048638400006931921337485321040604 339 2423427176793284582106356373195440063674054069272490045078237809362303281670484899413689728670819066288 340 4858995760844445282484014689594577034857713932839574730600592375996757236804185070564379021856681864376 341 9718557870097617087719177828965012790272119487869155320590322086801255660853506704887800747857925108192 342 19485538529141351870661548113765946188141372672983811618951886299664382831166189611173752700075848158504 343 38973322695577770535022417406294308931048231894418692982690933426880390602455536992601384029376061786648 344 78139770198531285328186456186156441571928306955629384017077698023200526055502642227036330172047553962336 345 156288445062868442451041896930873679424602994097602316270710264992646223838892488097969543232233343255152 346 313347143717944795140950958177256237133767874313921555003416693835499802140028091393019456288424042596824 347 626729599041671495674554786155701838829116221780584766806964764526799423200988197235974827478085914952448 348 1256531307786368760509909245014878394515733607849693675225359315508183092523061651616374251363863018920496 349 2513202651312238334405539013698473469064249206373688549418096776947366609795419406251351502393206345570176 350 5038658429830797840061623848409656440996922596748732008481781322857270385154247826630465475515939617443952 351 10077872228673934133209798410005473351669310133785317635595550974463622000280135880005163301977931818950236 352 20204616930433652138036059580393068034779535012901753710806074878846392238064611713502773487208491035385688 353 40411436510848443225601828769015992847593964873724825163305120417477276133982847377143688840880987234679608 354 81017807545027683484582957866374310551276123788486270466438144225882063988011414341512932863826431475237748 355 162044351443351345049884876313705244053634470962548104560040542866414976911105179856045686838459535117437360 356 324866238330044739283757244332549930753586823241321371937699728636755509044539614110855452538712893094480616 357 649767129234615425144667907729229483268449504604199448765268846292517178669573470304638687137050016571882592 358 1302635663889303068944566821698060114171088311087723985173848009786085729293381607031313868610468652415226904 359 2605408782990892392645175539017167727995237526057622899744177929347562562222723707658241272724113418682708536 360 5223188535087547713334121683928610424765956401510989445171727738480324451681891838921700740734077084068342592 361 10446922334497866315700497959326348500089358819526960101982538411870763889057814807134288323961416321429054768 362 20943191090206498088820036446608749375627582132754719857302082433106933983425446815093835893563057515817556888 363 41888545261957175198965830118715906244125911649666562982754812553055093349659083055176794316137847310080667840 364 83973930944434641338575567757786894339489835257631343367218564608661696534863403784363738772343331958706755504 365 167956443294339632237164795328206815126106242104869634781854452827414811801523231189176127577815175579443414016 366 336698085189216249215579463512335550164293784658775015902394015978194437562419223649403733186889168234622953264 367 673430216171874646142082686063921694385122337037186293079867631061642873354248171445152654005212105563168891288 368 1349992645340426881689151203738898041971443304280908623467058379806653583814190964354062570102330967767252380496 369 2700120369666726933215156673071363305767192119406211926803892033901179787630472401807678479239647808588231630256 370 5412735545526722076339332913547694630282643991918931741561996939430576925454313565324040819215488874646198667432 371 10826007049610295762031345655095672108448822752672074632284715128454971020594340943268890048150437826247507170976 372 21701858245007791193861915314217649070066379006925786136516506469134938821960066460272962200210662809320229100368 373 43405843127711752944620560213334816178258869235642934159007639500829301921496601631586779159842926565702979582528 374 87010526880015452959085336614774568921309137708778204656642862600964773796393027745493478325605541681751708362608 375 174029492439399752915218334241969565802416567818920004882099934859745135417637362184798007983809563717272783484880 376 348852220739471123552916803651459359825872621366017993232735577554155526371297553587834841231876280688866042378176 377 697737928301834497094117976399825179809674974483478826024257701369484020301528863897142108386762404051420048088352 378 1398640361366986618081108832457310844543709599478305990353844024419813474922297737973428466497954940766352631050704 379 2797413612546924586115725108593924167819414029170232512430451500844492305315311542094173823237748941406182758692608 380 5607451757324227417814657366721583815178336928634415538523430942151193380348649368183452219450208570792727693549216 381 11215430899351162287277265740296106263230244963561628789328823646709129899162234747569345291273788907994334666764032 382 22481227037810886206933852635047851965886530578085439101584995603262229521725858564971791984204581508036640541592864 383 44964547133660642612595510828543304130990046484270419123789026951076220874234431924403271101265982214008520724358578 384 90130027839052824303060355268056227386810684466096766627005485379121577503609484116936506956786607429800047001310756 385 180268362841099299239413451768085831730099144897604146441545589309158437713848810371469492378694062038970008847898212 386 361338366911085884591576432421602539760303670457332465480181868781641656617477387020999156641549876887136800264997974 387 722709705551579557779211683135058173626215008406243137941815574079802734287042291804623511314764971960432540895269448 388 1448617668855714609376128740579866475496373763495572353084459290261989310626573806583891231701056107978282297222068396 389 2897366210114309364256614021456626770673467191803870512341450485466471092506048837517894787897029543526241619278606992 390 5807492479509432915187990721860400960217101702848507126504761702825958132169967049171741214048498525095993159918058484 391 11615504442332339061000417098572758000595427381331201381592328620168544543088695080712805838592128074932847163311718068 392 23281918249385054723195528372637211856990804374812741364299568262966660403555966433619305905707096574470056987232343936 393 46565898610197196077600745486869498103251035901635301685714637428227753873008029761719885451044611734459673261763774472 394 93334915195962425329355832020853823549540646276237770647306113732457164736781603629845224405685454142595936322487579044 395 186678016349408133952301640561372942401938715489241792306191943167961927401817410083237322956570448730739214058192744288 396 374166442489661313970010956569610119786762301718342434758775740937636049700800899697615186287895401570665228024926522376 397 748365381996467320412062523443419150574817890472088579563521207530586684141907428694738063905979933553302313921420346752 398 1499964217198831541792165772154629945778317840966846308701030117764974549944224972690491415165778343097804486063787242504 399 3000057447555727512698332767216929568231770031464245346284560046381548001307463293700028364912407533931137247877696673948 400 6013016210917897936796787825200826803976975015983763580819101177922986144516261419304610187909899841415102070767612241896 401 12026544623329006890673043192094789936246274464432109637500067276540379867800545982681848916096013496227973116901381233912 402 24104565496725720997832574324349780865871154391554758099117559082868721401787417944662866129951515238931728258101515854884 403 48211164585518547122881648492451518837140547371409492166755987801365734279673620847475475276247206113234796705528069895888 404 96627721969814712094629781203850705319503192161116557154119808801188907645324522468074995203256151398974952532884996589896 405 193263518201728373610621625826736274811178701081690161749755976845315760757326979302005620313770458276320841975109799968032 406 387346574006500113489492688685511263097847553248270638813422416848832986382464296738357676214243697607291780248209988942424 407 774725207583098996740275923299543310408732246570856024821100965985801932706149803458789177060247718437526986459975093073448 408 1552720491316272509132187531308206610547252780721816263456327425361471779416863025089108466560048405615283421202571935384096 409 3105568282584059157706767766937466481335540839592374986503506029662176102210087342497280802633525606857278787450674913517072 410 6224184810198317608258787726782892137377197689430852081069257900595687900497207147698608230393502765452531942068281708794344 411 12448875112437113692555814444510549162507632551316419365756555919503473958673363504703013767884018903830551122229982800931328 412 24949815905043510417050244956331881763598693865468504704171244025153058158278495567903150166760415218986287768082162086154576 413 49901639126305732463585670833227032791608793314307907463289487940415027841253108285803234567500274846401321959897612738046592 414 100011035481248118578887566944752434449798064507503763613593464507102398488554341596289162351873045965177898776190592029918224 415 200030042324018620840249938891357082420768345418201574310774534347041147551142302259393073152145231744596877100475878075697628 416 400889106246365144657879597975344371043447196768584045314660023309062754801780987467519984937801004170266027202799933800957976 417 801809869095905305853817033996321934539396496956551148425385656313121542983695486061624856058239740617183231558320422784522552 418 1606927853223599839934678143761312480365262801238631836539627525753328574191342884851370318202122504144414475575938862151434804 419 3213981428385523316977643130046711067899033956057099245469344187152498538092358856748320612958149145044672197558396500599507248 420 6441163660295028530325404725122463388491445037996933591898047617118342995700391853282538764076232649452885267801264512345966696 421 12882826633311930083858128758468548377964927992107147798312183839313534733470480611513873833139060875215707220382921131500380512 422 25818330758781464116088444534529175659534856134165400428071715514234611755293984695125757842363955051129734685097209531291932184 423 51638644636958291843217279906437074847498372293648641787381858412783877476732708984434942518684105740245161297482580166040055288 424 103487499929825126456715988575018843708434707270988422286037019562921075364807814952313129436724949106973666887510237298436348096 425 206982876474713528100944515405541913262177613515774466298964694370584860848669384349129447143529435818341208753826973627501510832 426 414804612453665863671974355022283879049678417740995646511784172306268349376563617037848445050529626504630102750546094016971780824 427 829640510527910156827059259190262113092403420191000538200470479930439986609181866215078712669132182746338680884202114090179507648 428 1662628582457712268346947276969820210440791404245990310329469438876531773816209371344012440122067847360074227761166316197605237296 429 3325381434310652344966342967755561254202800405429161529408122243155339863116468304767243840584295145861846213555708803799980232192 430 6664121828608294079220890420722612090436492481605270749353456267055383640768264533050525917735731289456201415699356033612709406384 431 13328737282869854174635117596325131935454488195488787886238390902236475979153725937693504927933762620947480036920178525861032016568 432 26710786136292438098150604719680301365711325477028185625876445562049491300964714007371943841795929781683298270158734584368290043536 433 53423533126562366085511607055519498973124290521908207132177473397483134202602348306507457110792332541404552997273709202579430693872 434 107059818909682385150351355464279240170876474155740607290422123457146717078216548269362197072835983199927381574299462077108152225544 435 214127427266816633805547684945042903026677810081021076381063000348929559322409009257381509393174762725455085587700318050124142182688 436 429103904305886389639197537686887878710165553041887088985970125073196761736192504848388580764154324941345317037452570754202597109776 437 858238752992061004160655931055700176305649050099754450876918859681249363172837265702401317990990991450143969791883281642833590687552 438 1719865915625682632928875559282124220553612969949348784848995463429213173545196564020647768645698384536428200592872908005576594621104 439 3439854764834873941071823790682439087042534499307637381147769584737808182991280726900002413420416616936284653079558972727018727937808 440 6893232223855702155691641514365849226969010533598654021771191536207618315080197328257761201033016498849677014478565184199246712391616 441 13786952844482085835536929210269125545029427923129657158713901903266355417133151723474547909945125424957679844173274945758357420144032 442 27627873532124480090051761480423944655659313426783891543880634615581336794755959345921414440529964061960362269730525689781686327656464 443 55257687451418965154443684817226315862411513551461170112902168369949550932349629201112470763714700740325424399914382538263372853097728 444 110730757878708482460645335692457978896133450569088300016444141145242486919685124931155190502109161901572533310148523692226767660308256 445 221469225098370437599610776338957598708268235731600550276273199945037320591631288029184384179250290341865084899945708400633805164730112 446 443798041713053078831913255053558159550685278629971552689964718372661304060368331664820122374564849751012207980717120105367697948126624 447 887626714289715937501794784254871053097983002742743621971949868497785057270345252474809275221354923696045917161824009426808789473311748 448 1778684085303727216856036273058272313816559899559145102250188093271364419296852489208549963331934957122499968767302171053837659577175496 449 3557489877238863958934933155396956770712993249169950923759337368705846303214816439287238207740178138375912035637486358459540269633863432 450 7128671750511299505441684854840279637911749629151732764151807730762407376304672226465033036565031491479435107849199556503887468212876364 451 14257827096398730664202523812042550888592199958066259005713116087995962908493229815148580128026190351408246605505425885945716199835496848 452 28570300470300338153469461190990154020047578989328180958699802967231667431865505560989248459314773337596025259204877113878795164972079256 453 57142522539848565079158644850396679999202506133660942166841762608811245157155084235287306070683762033523933794206838585422889975739705632 454 114503146594332505805255789866051577357089027860341742645368307756110308617942466831124450899520967237716619391382751765857289749274009384 455 229013929017255306468542582172389264341157254968201685755625185455024155507122697875660222376941579715120459168169707163489849143682956008 456 458898342493804226752619442537395026157943224153478224508547344389651673935350516080210990634442716754584042272418628349360437832748757376 457 917827028236591721281693960274180269610869292478316983615560185058566316546798697811969150377569613282597650268495882484378060718217134352 458 1839128358481767602967494030878540419497274242577415178755419694092742546506780112726089163699477810622880575895904417426503809972830712904 459 3678377298396451322229248664940744572071132483296671786306480534269164890274226601128326642900422318258433426015391373844706172720382001088 460 7370621461578256018298466696002818447949424752905107884111692868161506465525086405013709568469514792974178387742774731734745914533630159376 461 14741722116902905953298800204657599263709689810114157030709959641538675501982171653623541014126676459790924514607838514527410753081084942592 462 29538791111514309285663217270616852009571434767333529878619205335486377946610209742599158843426566848398422897840062426244457229758913938704 463 59079486605072477154081267305307451015356640054357722877982467311528104558734656268800146871193695841981533103743704615744954321331389529048 464 118379881527232549907723135243169553591510660392832367762275504927476654317120779435412479125892600525386793942862661769190532613035930648336 465 236767331542759576414720841900640779794583344396109173506563870151752677150405435530118064795559280649232903110046674872179747251991853096752 466 474416391971825676644929253567426418836142439408995371917625964880631786433902501867883041940798834518976029853530780131905950523662750902824 467 948862863833026837210052316601949228820800613680013510174020989915209781073071693022700225273520293083110876624236161718652816791366494857248 468 1901245074722985293082780340854176222017942206216690681984022017842125922162346032616694993401987599449803332557900693653692775635529176751696 469 3802609701006296977576033098909492994387857588438186741671917661998233795234134992016353765782935755742918728948316611813008595121842555674432 470 7619266710350944945882575218953000655132563357441005363548986415889346822327813881030951561593736940575004958217172103036724842710828866446064 471 15239008587496746481354231485934263328189494677138398202887097668569011737677057699868767634553003551993343458277137767879697207167571214402448 472 30534086856786570534220026639203444771454408900530518548890926078395558451882848060947547610238508263500044854003915828896601980352933247022656 473 61070062351213457133389058962974918323013267676358577191424702773907064767167329039254025050461526864276124292041213662947149806632661850934432 474 122363928262804367963235291547261247088403845575475655479527203676053951347428158785541234954087528695762346792038194936636882355590573493229584 475 244735363463456378772864530059234070756550588554444894692609603502493140840982135805626787635760548059857167182797311624852053661797736934430208 476 490364052530782256266608748919145754502505968124626253678287548900829621070936641522027384854194485651278692613384311687520492446969677677414176 477 980757944354264348115118123848651332229931402915858802531794496725784665735260426654168166533519582745719937188211617785080208756222871884420352 478 1965081684186159048267361055935301539837739072491169878502307164884557450880284514716887253670147232949364833768861067569847669055325969055084704 479 3930281979560799942972777100261783376994533024982099780326111440492513460544282925283975259720188646385300811584458037919601252963228916315297608 480 7874797301739421458512152807465202432275651649935402359231876167792853975134233352592040805027678951159138908777224409427912288235695217245979216 481 15750066095257123451827860299074598743520824358127112197061238775722703051159744349269111986735601159190207925424876183433209914350098920469190032 482 31556946949797051347484060037524559902868936236139275565119593587953315759718444810784384363440514771447993849236249798441353043084570401194787864 483 63115768176828424490344234150035543407261340480718913917060600214798322788269158603427443199469434555750519780172297632929998214430783626811463328 484 126458323899009786221198271373428342598862309982721725039512178135491289105242864011754497582135875666899421446020157627582343948520349008671326256 485 252924098628506629456113934501740986428472233529860694737746516746576708933497957803243478870117015705887229685958030904636639320500562084797563712 486 506753473161190686078890967221924572392779515136416615510235531277840300712981833844226728000433652620513454832918513220115376591374608365366838224 487 1013536566427186475859855172157938375088121264524819818393259979200460547333020482796414313356071839834984840772804994391000396136667528802173282448 488 2030686785640595603372645345434762847088835107792003296266767789064074495326972408764053224047096900132837276595702078775897232651369130319978496896 489 4061491326310089863911900215496149817911121710120475719476786210013927224586489053916489611620598766365735879306452324017303168311376774752537304992 490 8137407643660265230733467197753754793170051500958419489501774826035688105909647065409916755225805879988984207706305040059422455180971528296162731984 491 16275283435362249513129308847071893297768215041171582093436472895909957971112091948656576331300490039839187833869996693140257558908481539527705725568 492 32608149079855942380730675236562983101194210910676567262122504783965472335238315491232519627013008502608364137998546787914270889041196480107183627936 493 65218159379861553217868037563960884439726098026001546420492501978657613851146782630706664557967711219077932603629294604116101376757294945001992425472 494 130666179448207160801961930846034171190655207326081962027550316682058871515057293819254054152734657850014599669835416201745813189864985011275693296544 495 261339758747493245386250448270952331824919078917419303610342679803539097111327367981920376650979438663203181061627889717570391558332604526586057630288 496 523597099028773039780997632323519354657312526726505672070699118095326100293039498546962028145214124759980095645930886380907665263391887553471323873376 497 1047223619152197222311004584779950956500057092098002612252601553359435897535479208097852352121974521542218190909281398227429698104360514701297363918752 498 2098110164588461716873669526107476687586402995497418104350016094232442065271284686184777535271459909855557334187306166923848159617025108899756891251504 499 4196337307449256377317400109063412469982083776647321490710176577527968109613384611321173974769147797271612474853472764698979044722495334426668134002880 500 8407296898940130700892432324184211791123890759855303232688401787941433603078674091594710977816792789605450759564499385808298775500630247247630205489760 501 16815058914676230635581362396315683250055188810870687387472915529209392350032541842447253295943448215088896781542953791495402969477229523953029505787776 502 33688489987246600112623192160012454809939992662331530498007881200897690256401887921752339800774657232866198996037262577780885957688572244856080410011680 503 67378829367467649321532458698767584965685628601418620852921731359069897156307522060077485168971863517913950583101441544127498222174449916365671268427616 504 134990682249715884775110289119112263502882310074037783675995551334728891394087067408328471833184907610703527635594348047536511100809383591073659035791488 505 269988718212207642241381806795596587866952276813751825122929461448185702722422232420895055922603350187789039091635644264626858820741649629631237087767488 506 540907681090563179914659026098758874674143121835550258269561308405453277127228811777911312258748873622899031469810231977814049960527928865978229722875744 507 1081844603322479239428030024020138936237260783955876187203090106442856157142609507730155275615119283923143746635098486204641387264812201322345271281760768 508 2167402831596774187892480469513168607374288184078262548730051396143311881080508305600557240628173725869189322595905798033970267186680038624069645736700096 509 4334921939732104532306897956391583816730616304818338940806232339293670418351549985917872552679830738761235599180888908069899253457944125878155978538942976 510 8684669138130119021160765626852109386171324534017942908243981921985789500996105248222399211853780572936732831969135096389535190200354452083439557934590912 511 17369800657183090258490796424320707213036854753667629927919057120741787970749878369341906692102506404425295270035460441286859349260500160047179848028254301 512 34798786072491264186647534687551934834932037268198506119018053668070323942481244469513671738758005903484780120511272691570706712574281072772853412417785658 513 69599410873788578820474014917399788683052705706496788432131738965942801838543565071715454957281124858486952682389582091215189013376992742859587557390326458 514 139435098399154640103442532019825170560844516770814817805552142361462386712255413193853235064379276836958834080443381169910541114107317240552849248066688663 515 278877508952398457566596684684594577197392659822724094429484587250742641472472780310721983222708189297393810195160326923091213055820718949493456758153450100 516 558698285782300794535992432566995608160553109906633376430028200589990261132037616690445155564919374023209942811610485088029302872826334321007729316896288046 517 1117425650787427275097092854571414240097070447880939697195700075325356599829329335854658567835507183151363616493111979908754492820688448574213879521362749672 518 2238617060930780890445670341289110059181508430525525685857255952476915244359064942062306379055076712392940380637109720201626361858510398368123263983062977954 519 4477349767693876239929654763648587066764351521904796850341648670593518427958409660885675748239619432087849290964478302186358674623124629235835632572847338530 520 8969733493588632154840140066444877425702208954796505922211076874346468957153190300709540213309819813431607441662608636176490967039747483418254864019474417920 521 17939926911981641353671736133468455588724668399884919150226628701696754316342435805549284962077056161650354093357741021513380313545149289191197431417403989716 522 35939874010934486948228480342457357397742025782863741707937238770391549098390075750090261801346970113022375095959831308458749147358187645669140153723205560250 523 71881577188457374201186339129964356659177566874445679647356397010363161902587668762408283625390993772793601553957409741440914750453824924519900868211106808816 524 144002775199995188321921254561431797462205639190975065618844244535714669265960098876653130224096002169686731534859692795449385202513551795832095196597348787028 525 288012825336307740593450607425228330245412863982403489633620381714702139430302947016767237572682947342792849095162288603261863989442967912226833383916643163328 526 576982304798348840560366141611419355202534234424423608332284646019777596997937422178652967015924899635234960536066323332270534329572093978441220047769131315924 527 1153993544002505378647582674198152998613597502487013983012025683234390197568988051655162093049711504397706115491507829100076099960798193777302042899546000770998 528 2311806429571626830839416957137792040753027445212041123888295004187000866788919466627337176457168085590589894340539739690776331739925155849991655928113435909796 529 4623727941647862390710155846683060533475072254403809688267982598258364351562975991714826774064623858743847520447198129521378787977749640510255996216318026531532 530 9262704315156381378070467737356750952844945236121505241645483356194775586156612229399849350542366319541169499905117402569719071927160348381642670144714052395114 531 18525866364485229054318148273537224034198237731981926393215377840576226547607491405607372616787756599387987346458932293289573631518897726392114287857008712629448 532 37112611373908475766205598790629491160006661009239668806377435729980278009352486736635376022077699919427204797194630510547167122426540393418478602202238267875156 533 74227043398345637707183482196805023145765624602159969434251967408028905264257450992033859529086528849508336726003181367219592251968364702439265602594628616369232 534 148697143642270879746466960569006496529463644125684287038366243883182434809770650738942568296478780621315945522464728942161128453827132137786702363574559995364284 535 297401529125823772411990844272983439030016670916307206620448548515024796096253768026398093977049290814859825083363932096895111518045654775693034400547262221847108 536 595773464983437275977609388632006638186010618934391174098849237350479740071978053553532477422390344308262811316947408678552740828537636567416445036445583413578576 537 1191575735803944268770798359994193117223566365941214827089059757232803797356158111593715008380015449368510341671533804001912003713278945384379372416891212133093352 538 2387025856693765449237050597197574828979952457624598065066212014998668259753485826641862217249106219878965393905511311730301223985951808332760620101788517914605604 539 4774166296606097105362739979032976136013828869137316435055838909401783914639952960019510203005035154749158892427408814781055057928802668502606136638599438268379648 540 9563801327718632140691715884172526809307391513170874034772686538403966172232382329370099154431136833314111908066953457823212460038977335011673292005223205824498696 541 19128058451413701074837131435649765586666923330000027363668772486394627148720682919482549078051775093788902402024919145327044527212778204637285766139428514340597312 542 38317877257634587662650567791088002844398857805696899081058164971786400274118290169553627381280993567849753192281995412378045821194145349463330710755931943392983784 543 76637567644851912863966220288145484914652185495799159177710146712590461497519314008677929513529047959919558700498090944294438756064316671177698903363182398228287838 544 153521720912956130986383960588140144545512275270727416476179374011582812097490407078967625158578368013766232368033798145804084972068165568496495338505682352612132396 545 307050654495241393719985071325301733923544529642056378970435249895521594125094545898425187238586142822781464058794456107793682638100302587046568352068258124368439932 546 615085838353909270935111137992030687486066206516223789408313005367633083710713474373726764252286313197051335669805277124909848002282708106406489349402467961916786474 547 1230200369443470927287983931686372962079602402885205553852039832052302690136112961875679919907339244667173508061407186365302210006100923076164802296659000985392517848 548 2464331643671318656809314694589433357882593415598253687555773184538608992184209722318375461993705192745051647008952972551708838222566286431529437499324915404360486996 549 4928777432261923530516924848590971720476358354465297283070610807334810551095206711408677004695143768729156004467526001591919023054877461984902129602476547817250012976 550 9873249790925701884549475366346381588738801158389206910512581875088599027123662603957190106703627732828059695757809770352773204949677178223251767231126684307242886252 551 19746953680117259805889995712527876565785089028912947585297094015419359787095196290941825273614107838107133435260847156735888723585948154474706047342694438452764340636 552 39556572920922652688944198642301400718003344332391554640120564634257038707196602039671068855773843074454204907363105325659016735921840436841358872186256514587971083488 553 79114952398845209177685262150228414988045859627859846494059422237094807485145384344671540081034875009706306840745130625561489174669046813852678643990729848532559430808 554 158480112942177094627236308189604306933516897641847797101952420622620729769467735437465308336045407239921351785110677683841593190651276341244941885104489177956609902348 555 316967413121914957609060143506481738286297547388598009162476898882832421618978317542032483652856393185031459364382957855140963386068217178273972816891524407022639566560 556 634933852264776716505786557703927770850256637358631697566469809390808572363912321811224477632128226391299974117228661466912930434563799270536323122656949918254626032216 557 1269896298915547887755631019032490552830917449758273003032634901855903768057027366921671436800635636878512202469293805948442823146152285244729774710610050792535975848192 558 2543781514677322212307339593701565158353217317737386308072761792574791490537834634084879047926167455136783870698276992435951883937248365649628970330033159950799919530904 559 5087676794161779505274966703966856753846685531887932270432168389952280475321140103010236111679214949855161495745153420865772682076659234827379516054137434776649018687196 560 10191280661322470302990185726855414707328496561618216140994609452282210145008197083687394439121635441133448600294227880873193352456068963591779587278230952060183184928712 561 20383013952731691567468632818544445630752368575869572828225763003387964057156737204213416713454843424089750643156904763316299324406862763284768858864545556897252429719288 562 40829622432651893224037987396211969622904988246695392402685971891483827397531671084254044274135628974290409967180894247205321687822564998789498363014844328946996270030468 563 81661045755223412613997355116336412275806470315569450382951385197435797017515345315078799296879004019237704907985191968741997840443290515683809725298021489155220054830480 564 163576016989114114622909335904331521781118569558330747204604009834879647400763134296627814147450204001096191096870273818204975217427214084146252347430972186143519692166664 565 327159199356495010386551796348328925653318595101725725647209613424851620393331765211766654100314973640212355622362287255127636397266897226193633448134533658506623065006496 566 655332299737739552186840715059380167194663212090040171471644743195267312027141301942843459666790985060250951394700730558807836475898166145396985484340451317084336945266264 567 1310693109607315240602654777758980217357361794824878164418436672810444229401959403811452620601604713680229261853987960304767029069845945091597757909519021977225468112929288 568 2625434657935361825719524920429183816175746221211046978307773817248052418174024397081634821262439012841743510879258805185026626902736907897333261418050990668515715806198496 569 5250982756184766382960649055679453061424306864566657919958764860461639897626173324394211064412379047426402197826030207135771281306765959359970011927015761459931097044670416 570 10518130757120622007749186223363579765724668884733680616325984421012026027385092206697574747793653693218216985272605453386361481547662376775687219309245190433064518188303752 571 21036712895630686772392008483322947007969837113525101758122532489397404851044679921796587740720091172252648901890768022574775813782284401723805804301916540935568963865863296 572 42137973329951687780573970199843503158371080427307098658535666553184259569342217544998844535428263716224032986196203604843109275799798492105296901333773971801047558695304848 573 84277742748916419562445962538336446380109443958843952299954203089993497861142532200082854492255966747438022249732568276745258117747708197496017564376511967293037267887927168 574 168813224271204653311158101972867541853424013374657744643600248830171442395021999697386946955331475195934770297778249676462693977749375501450344933989361334236273132140911568 575 337633595479940377544147917039110980625663674101563055989921917803517279289825177478654447983314885999433741615805890265597816229129776872432271919778975346076086904802398910 576 676296349964354967832062519524351117560780566926775717171728336224147366548139999036108682428508499488112430147524071956025303861127278957412359298794336267062026044567709276 577 1352621139299508314764839468313000786874633779026854900461552288934974849617900602904268012550960687380027044285659907059363038568883207568670114305444349278913227648300339452 578 2709351767679382409582913965317142302068264785596060654987921160195226536609978604039854616876784349109469675214719588905372334475606290117999908396033988179862323595931748954 579 5418816704441183196690739831913596772147032441985197861356126256340897398964612994204490086990848065177517696378287366334877583423658999893025977643328152095885711313505976248 580 10854042925833031134493705349327457905816981148966495672853423225496222030904314976502203893387204339348895555339562068669027765352048850054845278719381785935125720265171311796 581 21708536194612593132127781769725168356500499495109564014086120670341634883844064318408174893471211108038113188372478784454708159429503040188165795465427776346108870952548774512 582 43482597287945426851179554380172081991082161179410451277356640255990534373843828803064463811327175685093088681128058724382373798405483061794478723810497303929473868336092507884 583 86966986694054788164582092269192223766872939561283838995318474494459697977842365594482274807523133640369239876912549297907043331670284634449191100316144627040270798831786205388 584 174195622640044007813719776830201176101203990682156398318995270430799263558272097488553238605888478727465606893664148570589263952801071854492495494124192054553708672965346095296 585 348398377054078280415671631378207259058961727637595335510842609747503242755999449292533107988422009083031728777394507161997356666168578465514111940612018656429679088176750167032 586 697841558997730352307342648414833372603047284311082615894513311280047326692193655795067624755344081682788903599488782373953126755319848762544443402496498495570703415400993882524 587 1395711499545013799180098667339298517390339069097473294650376692616246072765892915498465718927949083110059448485975747483817918986363264413317021207256440597832040294842422569248 588 2795595086874332499475962799594467545864619708065231829919213683486750794613109605521510442193253368658920166160684357146650662904090861396169799547239091379187199803628761355896 589 5591303122695022060035977453352690008828571767174571001530715442383405881951261851681597057592826465385709643748269956774522665701400256781423767868231683755848310409913354780032 590 11199266214977710629969603395859230289808665313354974902673922007727694940846313197553179663117812820782142722964473179529192965652534276952762429865104764639098464211561939625464 591 22398981936235180104388575319437728459154538429176025644920531018269130614226748796026098285820235910699251827215735763257300588042269341199920639512242043383008641009369048765748 592 44864490801874669187283692741327103089815831623331275546598738452971889643503612928173562590162791653373528084876303347953970373190255201970416686765296174278150744783023185724856 593 89730770547933429129244670330345029861830247834254812515335241341384323212446056421623662049783527206132679949823263516659176855011390304890246880945954071357269315414335227902632 594 179727199307204335328066140542777376530150306925960446218128501345689419352558451786813049214071723471030491240139064914876915841708445900768399613073123978658260769299565639063884 595 359461518372134615740183488566632997647842631707237744941811998061957647750655336628719966640147210246327256987539200264018818343941131944241512044248996290343192147512119814212208 596 719983880645435049003996891813924438839445923856686513211318306340157843286537198466426296868855152828329415556977895233520649105994045151485233985807494201660305023059531505005976 597 1439996097450381384462913305040835871187838340181022038066818701278940378092106956583560631103210233188688485507402860088363485924442423981293572498512214210349834208682462200448352 598 2884228450747700093936295061323227271963177304275571316938859648052272138279581580947972848348659632415810302835142628564394034860807732871891271768159686571568680720593103371138504 599 5768569679410255107963169817870142778091961648572385700221564008727070548804912749305763685412008976409098630156204594221650376817183713783508499553370331855113673608188535520213880 600 11554056046048748229513293919293520681024979300331231352019834910833081934472263610084225678027474689439900933200309752372646817969604633525910401664384470506674172266726387730958560 601 23108560955692168200782449881371023104675863032374918496331782664595687038879437538165002686553946968480528355882783510849111057535524088153454342559423587315499912560259386345532976 602 46284675882382433535822137201731298474550343037474433732626548190084611152962877934810980613207031171870393378831249940322744065316428752102756339332371443104810813154913710675252280 603 92571138301323792348434162401563080573724318945539502770998525642425139028646822764429427118002787849370168348250450659906377338443355567000756103019865021491695085807249760032975616 604 185412043623045301492141412516299188465617201350264936709556869885493703188174746644786203865903127048776956875281468988207025056271918616083269283663172470576482555725272661119080688 605 370831198015364741214674260430978519674785891947831213942971784953431748183615521920390242270604943733821353348744682662185114088185621600915923286046732053859831752222463937588194688 606 742739677575761424333650983716548664997622404861815517250437415047181280168034381409682417169211367362159805822023685218686420486101575067363631458232111682809959581390598100706436144 607 1485507657884488990965899457012176187625828039951376501717546654669223262924199995198606873127720150710778828465757604219553720612093147128762642882423658912907118621116793321720570668 608 2975317331179831611318617330044338735100307074520064020369210644717273319244347312042003642228647531363358613831470743330601146487465837350903040590681521013468554909244348930211295096 609 5950747316516453048048701389101797906802345432635154261069698650201369238298502217882039530654695269308886044782797958174538646689116777491179691931116336303680257826421205742565363416 610 11918674391943354471346078952704462395368711613511807122659194817343184947592662489963996606412922042398516700343707822132871234791461730361835023199610049810690586862549863511903643492 611 23837797191608833149722113709127815940348235983294012730166415207934702988545931676810356859454711573741744574713511011269806779464875928689215987226669486644496056972360493691944207856 612 47744200764702669975027465387245977771150823675958993642080743122864369261264687976622351653126148956024298775419613174161452970868479456106960921053095187825569250775618287608837309128 613 95490186396625000474454298827079854515671071417593645096813887713186272855059217593603818538110526157945786653965899112098041403221473296102837606572454710967901978190170310945568159968 614 191254349911467891444211593726402201443548736916400764435771400681104065753449126982331825166459088061110100637876067463679376144315904519154245058716484893058997620456669056122794972728 615 382515804521673782248532360285508182566808233263055933021905931878776109077293013221417790833756448295823947510925189500048090197008479930022161309756476523450307001820262657707919432920 616 766125732648999465953877336807398435809073418785290105199733963309020763995378951982973218796606811326624815238500783194254218284024277183949686237332990596076625183306905316614579935296 617 1532279746137635628389742643143035217916024617826932692939748349062632506669028304890890103664511599266623765976234113716689296203334331703846995667410037136874103007117102513224840354672 618 3068928881999140863246626578398894938854166285260323938352821965814571219130833552685576615344560585299551466583896789637321406058321261811601774613776717733119938971992800485782315499704 619 6137970339985738769908650429048906391681175089347547758817598903553740075968072507762703178856804083956856749961512816058433717890651069534685378323831387194580304261343866068063565571520 620 12293389958027319269203878057020872449152940596864577244988218455420113996428982386215648323704459738365555102949507333604457830752626755349054266570745292281926687713218822093461989820400 621 24587228048120464325379659082038150828525749484107617686293479532199237238776067306710199656513715125402811894614848799486514186740695889599762888193555228421362853821580834506749320477696 622 49244140632476838524890229687517423806241018122066262399887086685724412217817078693789817228823153619255236384541905168139599047592681698406777986983162576685449598087927763746339141092720 623 98490065175292637394072457728405155834703435015446791754343939191089495856885065552882190666967320686107439106856457747461176839872605174364372348885120947188292696710367842804290696670776 624 197258420363463088497696658582578394335945078355919228421571346246123733428911804892963149988012739197341626906245911639311037850954927646656099185102385729889971476804656874220118053053968 625 394523942171917693254140377702854565173129335207230075454624891250305858521972592450357562074472707646139547923880700832400815369259066970079984961734546408969950307174816447731830573995248 626 790159260485007681002195729555411152790190104943248463606213888136750012483260971884207642555936793145189124280120738831174388678669761354318571497878872366176051447350805334598195372354824 627 1580346791053580315263734852971084154709517066954138721047946083431375787960745600872042920854099817386939928939974270471977518071309314415515274331465447555560730894564280650452738148719648 628 3165131985226858292244382542003278622693520693528039074272266390649246366014605367013624653237717916934063677497997012055667328235875926810897168369040238354876057767567748358152018727009296 629 6330376512310194207940246404326456797158271922811071194480215185031750531377643959449309799239726925281106234983882665962999548075936357750128231007850188901192177477445935308353115690934592 630 12678478367015614109488800759037092998285353227033547123830408958051604460133520922873147208855300748106386068060226423563219523810932115712844809504430047954194110868785948864436053696139184 631 25357404764586446099680017660360368389381491308433490614075654827167887121470614622901206126246924891774567803920338642852370799641054440898613793032183823556589480988921681744054830246836368 632 50785598356897317350341785801937554842866989606757607121695541602554930033105728036278462201232946282312851120222633010401958418314161978519247081749516615528977923691109237886979871513836736 633 101572980355941905885057228296509690694337166867175757506531538037171765081728518674353449879351823558944270482601278242274345451922387188441744345257501825039123005663617300465318090795661472 634 203428667992226294493339042375600471252279576839547622220825166956155475122911459733456187845123709717381607346930493587611626427953796554298642499232275796093240598928948314510934302817420944 635 406864436899416253513146793470934840482205806413479671394907616356934760779296508315574014852944239053654118450368884887114959230002825973240413080559586938036033469506484402793125424107397888 636 814857919278055166734818273379559459410229397594083228357723141409055396380893643568348656574682797510961934185493505965011231941147677424738191214229793866150878131138424835216084985351199776 637 1629744108656435894437082503104141020486951738676154614178257407284167969493798126753626096022798074382398626273071745767334272957846908887397299871283082682862669694859001622436860125749879552 638 3263997298314798763181795043239307256779527963686420343674889166904455627743325172407393060358076606760521137928658538585902093466166686823180931872913609980191031886571239589621799981572819104 639 6528107146966518665965234300177233755818780958634393539248595123089401390350968500039683837531006271974932405754991923761601826814372998159834516315068259232302700376610171638162272642928417958 640 13074222347840419668193542792133546273193566919117243382307876531057224358992841836063002365438501896572285595137959301890826034755085918475293443708702801971907257308051136703312174051101595916 641 26148892793283908546389893388338230838000618542135622417969920839997521591370726047133541435205297278203984230803110049083089402124647351368711653721112919175947142588786731233721119705824352332 642 52369705251860425298230439330094157479965532060403517199283770030228239361040753282976723915101698908443761466220447069046870688872614766846448299187249933109181074793428943716474081792844964914 643 104741194544488349749329200414285207164429472165531431627139102455630700534751147326076621913895547654919099075160954488641699950452551302276859177260688618167411929279346940024060154877125730328 644 209769619652544063110458203238170059253102639531690817054299750534311112909314457031984271302227219232921957128251625415504730106783907346571693555197766300131838389049431347217150907675415341156 645 419546342328081946377537650364168611927211324715132639792633647323092966534087607616657093290609561350390684905227701638454273602117708793449813972462525587899831628515398055524611477272770123312 646 840239822869665848049406188612638911346899022188052697556781914743210558614754223992515122395271468555084829579454208679245909455043314786387566168744418679038671599301256927134233354938759968124 647 1680507926293844128203878440852743120573729522434002917744440522906999066374390283426290215115049444891235505260311323351096168512646393120291461510533346475517589362297978717868773697159315858748 648 3365597302418702257428459189354864497696358490247404501690905379947625894219637908336695622800153150315138078947893417504096972639974480938228249054277169976355057243261265338987279333969571162496 649 6731307204952909398376781413583390827566967234669945601179824425391337530573051493784130942830802980841658326681064866867978648005217681970259974877537708561841433058282320011817011718839585167192 650 13480911928675362368731305994136829383449600772799588344536869493896608157884650518063462685617316496032919080969809910950971488866602379183584924714872816107522134027530406773032644209001132191884 651 26962272185417980377980348857187809252059253171118585596870738183541435006841818916156803061434586031680482502685910881270042806375532361685442588221587388210910683718079852059339840749501573614368 652 53997621845798630160351807347382147585206921301900823164652345274042516658504052277183669625461517520547992547017264439540357681450464064249341599513381003748047120508262981782431711533390551816536 653 107997028777663213971939374337963756735179552745778008402551457988036656362195928039990888953187068244699247881960128142986727524651113264646668232381434687332846758427078832507626319505961839468672 654 216285919127109849920925450339039479309552713704691215780949392408163680612600995979432154226543565278531961589755735934606443495457496289488889418251852527974730113479551737156986206817973988057944 655 432578945944470112855612797306184131800764017182007824451106950293695713960004728154670271596857945690923256109483522596838654927639815102786524121751273714079944335916975568336071019579759076729588 656 866323553090007959968176641621616665393536757074580082732353038875801276427658192421518498772129573334777112734383364524303251478150524110207275024103807361559282540924974556296313413944538654105976 657 1732675407317487169322456883798910464124376713547759754172495429652370157969576519847613932858361784436592906740084013100855001427758548239227487202232888103516541321165488453531682067361395064454952 658 3470006351748994862658956059006709362235129728165151850776339246981011357234945247948133724886607481551048882611861252796588001410275849573183136241623247282500174009737198491537951027919061030883404 659 6940125393481738881964397363862387673576975832117454791134603367894170087561217215278128337660278193483579059740422236637583660370537017403094149514728946752403198863294453631542322009373350945716208 660 13898844634282088610598860292804651949762153669114839363286810934592656735191343128563303176685989399911571714736300095602430816488651547166288009224062504426276786956898254260043936352059467743083416 661 27798137985780435192376172410470153068474918163871567355180803089253501499791654885964348499097505499650310638454504256209481852466368500563293063546293806384266436186167610220023647624842294002920032 662 55670538670851564614786121835410843598275927971475702744850098099792121866767617844575022115769679820696794363414131270683610030373061732310257090839523604267011578449752551779418044629400422528494664 663 111342864101220879343722584973430249248819047242645913824093851539735281609675767397955752414217511138898152131268254029126581296181498365334393499810912119187409915706958707315809265298548676259241528 664 222982330282388277636401826179881799173991850234580211157534489544542850658679798457659063153008170863553829399575095026307127674635230249172753809511399406837021793451215638289165753195237332092348256 665 445971775408982371042663569979159854448002606365241257304276147200317762049378651107139054384788800843297001364577903904773153241724836229116090129061396025465007076928507788835828297467668730773844912 666 893128172378233067767003423587796349549153044427941540311545784920773635979929825152462633885192044532119539872870164194002805577103231631534168179549227814125435243198754868544872309288149548640898424 667 1786284676321716839048718495180973000334908318921115148095084185374297693437660075679541538263699569976011012715856673966961701564279276801765566114641372669214886779016317405660016271668119781603854848 668 3577300724040301165054282207260456307182389058735985564012935164717915773667991188920000248911084452217934831441143059619590501610718414565968501404949891179420494425373515462555398609670293844991395696 669 7154714266910585728582072887473680739289038938089940017600909580542366061519223474704890363010475923947224166112540462529710628914084988118868658015554263948829041789115656088910028220010703489641374592 670 14328325687843390701476814994536022403391765329689669039020893721429263248731330674278833145062377616046327623292683426223133561346736606548789562978234194220656950754976027114191249052265803422095435184 671 28657100636384751007589208372437532161392640712911607049028104460657762152156639287858924146142477827646799071948701112335340453576697131920539110078985341915730612318098543719940150125057246546402728468 672 57389677070028395593955585150276939897115770419244401223757467911587114292901572378329168103262351708389760804937557886035000495535012626098355552740818867533468640404807322021565839698421963064397617736 673 114781143184141880830109823684757096500123011734157363156902584006813914783427234948178478766690233752784450433725544783260316747880964418548082911690592487478412728597545174896752952428135939423656700072 674 229863740296621366370692742607756207942958869388467205845623886956914953866513667167500978921272329122399407686248377952088838518405178367302315169590060756290438409461384798628690410628976119031470185244 675 459734605011404066050259412597576113182160105124774301380111011946903924366169421310700513718233426979303650274575683268266922624584096728418081378106905822479829341770563959769138908536410965562595788688 676 920673236692073461300212552763917069429280123034489960178109251483316659733351541514456970427868770089924399000490091067616349582930252411309388334840360017882635044818375184025394567132346878566957253176 677 1841374844960895595069392072978530278533861704976306914692399539381529845881870686029483411157152990892478671504834317655942084249915221612141369302574993836247824384163365086017967357939971875495374136352 678 3687558672180691173628685128850056232031320694744539369367484751088020919134650080655492038404224877575720901912944606072124940247104939048362189880729396854288601690587924867472643628839584813258155557704 679 7375230329993493237030844592783178855593106611137669180885525747193012122875585262672075437949968932401150182426531857717898431681886603193823175128925989961087140189378897758849873477844836015520476818408 680 14769668217445837735552326149687644271365300902535713527365613147270972628819637756729682269958197997252724726962313462956050565268816472894441562727275342848863537773275959581479404383852958161749123146816 681 29539786389403131741815438654339523615159844535273145003236960548891052725367531137061599344696991427658247043777039573093962516205858730779675395568980165201857557029073148536748920459743966048623340207632 682 59156290023009557639819950830081127079505574569939200226701611464304928698402646098304232904485504207868483157390435490695291288844213802489432845648186585857962206828015905304711884411975410231075192752264 683 118314371970126142884049524512388242956229361416295768423768164608210688891091503188848944768360397246012142681386093278062205990788203976784301574032785309390268611840809338115570353983470772876245057758528 684 236935162962554006122144556755420570236773022099961459779941356428163563305125086050819791592306284469079444052265199286972015621638167532298139095992046161093395113278575879782206770244853408562679070951056 685 473877462275924921012870876823204699356928195714751271301919186134270962823646569231087088311510251568350989902730788245236852182909846796042999520899366316540009394838219114005801981678932050354668119450112 686 948978808716949695837514161716759747213895376222564866363093539435909836244775246162421305885973074214647438196828405117192495512966955535198706950768222664657106149879489514709721627309991599535997388382224 687 1897986038365931848108042904067060412073818507024533342861623033496189020199879166939212036259881686811164584136489757471801167442497606047379995938204833039383718871110904249142414662844513924432909512929448 688 3800860477041446202694593677103158659264410801706487629018230262383905846576290367549965084444675975303918900040246439779184678533950748135764102183372352210722568014752946290635911540308312610943153646238896 689 7601834143533943405791975857946854190545175617303121809706283717967473964903281021824984050763043051293892810047601486816948564013868211918989270217128370258069779591933559978081570080328234545497602502595792 690 15223193467374184381064968611136318803911418630656523782457068262876689806802361503721762724737800970932274839421437725738810326206994873025012399625439097333890573702639745905844497610909077413943628750546584 691 30446837729729722168358383922141018560535368565187677473009559532195965193004910854573942354741342799510167608711880251484332060424227128021704997926683661496881606448705288553896600324715835891287155765667168 692 60971662991233583614238046921511941940338652700686329046527299178959235622242319262710009320455853971712237084761590904129737706619521337144084366767713084428142627410073413509708883450730495750756711302636336 693 121945121367666678489017054474776340585716839297495823894172392579542832255236971680273725162748174413932381890211840694741536409982985215743102550739930938763538379886470893583483790683030430203584487163316672 694 244201742067448560681890778558603919495792809572360914282282082610912299876003745727665531864123281460986753319905998194120655755040001373917222386461439456435493958780167336032422707468358475216498675147267344 695 488410634720777933453177452047118485523725831731005471669016069794156106536210749365179446599698696623479139113589241263712968238491222180180819113858061703363668467393452937173453199308140059746418314310192688 696 978065471384817170461240621898689467639848653475364843512663535173994393523788375043977512832068657308938328664419090859494207220534625588630773550437928952453752605749484003244660879243901140028084367344877376 697 1956159422180449036636694120452323917169883253927618695378301704604552667935950757236061765467342087812985050275973913457972949835027976137036505077666414004577493647797060810217014653262238159556613261858134752 698 3917288501548062475403535217192547174177214255322369348350677086979502550893165761816749626593917098172384669827133015368747325915853457754803177105284867401567969429611315870916439444663537291940796514598579504 699 7834690432520912624594535434547932361939911968032690918541487431540862387381741140674815811146884064441858196135143773720764487086502522920824329695272692525821549945507035651536890018800113486806220660262078208 700 15689231014379668161995445897592517101339428978957020659106294939906749753960165263580029265127495045874266276423892569513750143762236342804794369213562986521625039990784755501275727695382034985422276756885016416 701 31378913807493960734118743847115653983284287796741269825712607811720725961659312420675045846570522045024117229087862303388216041616222711708969734802096727733604736103009957343765721940631045430356318266558514432 702 62837114782914505445675522808055079462821512307661142717678362673159694554509947153230365706516901889913345138309266952082046926334575003859304333411560903624451621518818247570635223382916284005027350647495549664 703 125676028979993622888508001800220184301804424143833008070342592222836239927605271052790311576313280480089104242779295791759899214136858918489438658066613279055372640430419181988947724330927737311860082497858858428 704 251668754852958957276640292003804834808015165305553199898197754712638223926236849459586731889814460206363066529852683800381542046590486132644955774987725596049359221990591249169096300118605271741467256700443318456 705 503344676777633054689265514304659799017964970092936643492684826219561695022250015364894114514957374352014954692628968773453458988998532402807721656741312408415704202435155466349054504646626430277094190373215445112 706 1007954341712988343379871226038667437477393808728911299380434066630469515510019883399483083815386868988506927596273544526758087089796429077508927157657129496779394771996539786615235137555156879723371366362465537524 707 2015937230237045465267479038853720983589612028953248145686766259475465015509826789930226386661319274853842212544022449656604955544289919719707436943957943499228139598852124445816106674029173647525175344394376328048 708 4036927246033264726404333937127783195543144892596818097257500858922029285711956674093511541729198576906303676299183726059924212639959736389470999157848044501931238907755191339289855956696547484932922954280562437096 709 8073968196829490728329624307218411342099365046755697387059283268456283196969149547363366603765978531682565936527905930691024585419867768701395716166124736584190536907258803664033486189650187594493743691379703994592 710 16168118989084607861629015465341801489019589020777256450728541770582437428217724448527708062127651635282780520548891807765817595680558063638326350783334418676611562599862332246111906414934316060439343833057201860184 711 32336690880848651365642065261979429215501371077776430797602564548940533617736417802763436101210781904890283715289035195907836862929786586877886892330454854962507360570790004260126767671814017912233628834756946396568 712 64753998438636847075642241494615928699273102603054247109100748481948326747045300821554428100496760719581203436620851698779571265082914982775459740614820844377608617191210487206979497209906706685646785687886489156736 713 129509800876181698306662905451704308125916621165513444493604505347809781669356645855760969386513663226304579541869041625276113894229273644970961552003041456375391415608345100884429587655797555094841824434063442418672 714 259341615557442138348374220454741071087452491084810513146646007224112942623702183669924142388372635457486980433717956898031616273783244066419432737057941432951874180044146776747860067934764407843046819772974727615544 715 518690416875897723416216682338213188926944683728591582418221315999790468425978051829350836180521031217948089988839780591382788874813612956450541432000989202848911439496583509771952163675432128808383608431765661415488 716 1038667084973202409617248580419283746468995946512912711198787609729641325816645627279658373636903156668265292708971717544966160326862569339391079325436012718882014093077069192989437304607557306506671647424632229838576 717 2077362792894174258813437509705100631811019116505847414761499735388913164015910666314159779327843464404087701416850202547611890425210900510995798260275095247879858836721978601786706920531108311522743449464075531665152 718 4159863404912962922046667640952899691330424847675642458847450080146503300712005742622643812355355545434677724637465163748706554832116049904339906408401221411551319450371275941079313722283085505482814652286738485176304 719 8319840824567874111749447671557489719171741468880039187277866148746034809081445475402079035725959075955124628003908951203836729253983717773664143927591337566730697658837782075126492817974879243361406587122474407104808 720 16660204302686436401599125480419240010304002172935846899489610219037146996501009179026612054196555467348701427223970169563924984663258669244507887797183728986511971774816998884468752849517240317962724033064487429605616 721 33320862769358805237795175105766819920615379332947451803578403516732062864501713864550359978309805124595840746448691754335155135448575029994964440794684440358999424142822200033446620399759473539485358681933568526938832 722 66723702138178414920335158371098991792561943833069223437309352731191407034698466651833744476582911525859720999033013953588892755928563376813662950246584201386573095356114908810788444280380166171534583516596294078709464 723 133449213404720682245887898557078276777970944935097681799016556289522324325481355735625693164270444658994434926975098461677603328288085845206270583418187984542694928323769562553682257064753259876034335839795417076930528 724 267225879043298649836158105607489621461259255551816884914044112291296005002243171655686348538477400234762589986491967287822231430579767266201528776264920269373711364336232957818436213352226403218764225674702868585460656 725 534458964697104546443513520593262724897330755761801961840978836968387414495665612833718601455074036954703250979051471825800761931570462483981994223355125153730253237174632502887077283059201492973802925438517832536248512 726 1070225929201274381859338693344977428223083916981130774021603821958640744140368643973218847538789495969226389559360954554969805142724348179540994201499407926844243767492500591686335994505289592281422898050880973879383824 727 2140480566054294664318227108114435759917260566803865609633019149300257687490105257197540885594812214200837952082452483320727065373624096166195884481835801270515696978194181269946290235478671479830972135193005184790977648 728 4286185924726343237754503515484395951573398510779670428611732278302183631085180918095862445326070880155777383563869473004770956795170957227120855312002948403583512620459138296291101328150140698460937984992279509444175296 729 8572486208153066035705569482889874735056300675125621146405891758869702587240008486304338696164626979954042552029832795057445912763511863274909121305181175700500621214688544663480944931271805225195453222145292352161866592 730 17165842879125401807283786441377366293597018126097395068604747931163101999690530618160696898357806544662105848691793041357371674630539386321620691924850749434382507642451012265982355044846709110318754963624418026740403184 731 34332141318319528747809616748604292065128616380335873912149328815612703736953588055622461907199775521670515496255861579741639608262395126141965659186186626263520159901724567830790847349006209864415858653069462282750714368 732 68747650129215756878913260947677968592285396210490078638288088082654859449679584043340388033001276162714626186138139115405294613765682942550473704949151565767231784681974559346764813152253290540269534131313524521894592736 733 137497115050857879274992375115715762679776122522730196728788807712189453548762531056212551481609760707146680584677550101800568330146964001763440299658361050474877796693089604532450096803458355966653362096822568245948873472 734 275327244511953830949918816167459503729730318716592632938595504276810215263042167021505891727142259459441438144988488530262301990256182411094325870287350226515766308283458360506806530164567403535279642768522910088200494944 735 550661718604606172356808123696461138372425349197222107825407633139831547363109687611853040952328452309094152810032043807457509862127763841284343524238409445332204511307460069491486456392893779850568945213487752650221920888 736 1102653680057738268796186657916674364730357662977223134122674190142508592738884431890497461544740648417063185310196369050569701941488947196175975242599273473988037654874896258911677788517438551222915270892291080483495145776 737 2205336160884112880063231370850874291634314584201422305274829242457728138730959296697517005805266072128463976269392597499490004549575825444033974664021452689661678792862526182491306504443347807016600730739513436675707821552 738 4415986063581630945999773892435214804297692314969923442488877555780627152675553466493358272672823186062216194779259253994665832086469929923401410320869014720317200220024413496219559115749540607340301323663847241609799928104 739 8832086863198315861734803928372680091416696269550773043306011303027675778581384495470374788380961936405117878008858488403301354396089455441882019667643335016971101883584420024116306520688502345862535778461663943745679962208 740 17685399892881616124491994404661699504776045867122885377339418027343324104764118050417524538295303264737051119330613353390995400074854095973415859127768201656231970821253550908512446541419913960382700816707678084816179534416 741 35371256874334148063724443203114035703918395247304932107803263685380370412855325689381806174181432416285027176476866844388047948801500920490031330547417917171832256288182591037560969340041888384072402085749606473291513776832 742 70827303678573179761803176454391178212786092167084295220187852864446209542885770054187053951461066835996630317754979214699696972510552985743590741238856655256486879349168432484564084391065992711593388079502644275356225887664 743 141656428339033717688782034122754731643450845103936539702016570644720634960316558307907156340098488414610977726485169945346105488843570551328638002414725147984973334786753733315457375806791806946361439251369156695935213273328 744 283651559309116054100240774044371253812332593384711642069234015633489422586006501728961321994998958956117334374359681856780558128665552953168188713113652065761867822019044979048147258200310417203210213682417788403304065174656 745 567310373253847695957723001933147198170959261578740100767954157982584016189637392317188354385826505439124555068261359189960079673202908495195370425225694454535508754138324452366120794252214654201159165582671255261838756585312 746 1135973736050002508640977145847769183225763475095066502935070948425532427166223306887431697593684584643212908731104874728326836406496999812592935163651184150766702541970382086054842407826676700121093008791696542424189306184624 747 2271976374257938775993959014230733523975532756248641179073174861573662995552394045326483471363263809433660926061454597744981093908312143628928917301921623866473356779259880205430650468056761933649032862354984424148628968229248 748 4549357452049490431132801142542961504940151245438310747113514126273178399234957790805921187618825326400287160181695825407189932641117215957807618857644038376717680583194458641881877935550919614378425696997549297444074482278496 749 9098830050296188956974229099666140517455941622213718056267911584001187793090186148913496758722414899147158993022783126395076310925981917626527536862171190924156128720540275560514483030277018825849729223565118490660346382303232 750 18219250012568895671815985933123063705344220370133041495201447815783187077481103666887190420838125988278944109681467924170736180054617406049111163764926288858456173844460228011790308405900212106614051491508967438607708592026464 751 36438958772487306572019001037100291842465854087986749612576414861670993383529136349247461337580977617587632473734660397330523624934590486552867604450147537897071150338172410009146013844897283352709834335932535419414224981350448 752 72964162046683476080799486194783496859085417547458824193774444983010401737640927607434055905250375748767184769353536004602685037036047770579047269915747589663997198735712169304586669912004084927985163019809972772204315854634656 753 145930151781746187899098489139230004265994906310505025752282645625482708200235508746010199091267058958613085374426780955045038508469135920550341770426410378772552810148284908599410014475762765154382953339560873964521653755796832 754 292204822822978312316855885589937496796827236759230684756878233059534457054234708112303850606983074330564105782018698200867576900780383356539286507994335852844366409884787260358433200807266744059546152717986755120347963282031184 755 584416927388546913048193972833294289585778947726595206316108413270258407536459369182015064824638262513997381004761951090715420103682308542085780236295397341571021098847225363058920454592158939228641026900817526644638284241497408 756 1170210104126658336433524058162835521683083520790485568276734838115331072963019847314021852066306043220267786306464738398701171308336022766533725110561939864894526943370459928766056921955528138161990410657154153634382169518217376 757 2340449219945431014571185647979135784654050830642401462599779544827749573567899401661513675246371695722415376980987728988326358754412225379507774502557008252697379220269291287443727616988139208185243537440731697163099326089012352 758 4686396155546529782076433544289840043362079688425849710975279188803566685268213286165586876550189350361053681709014248156753775610588531659457000336691871596522409144164968543138265232083494004079771780838695779302678698641479904 759 9372907899782167757153036096272694871750096368006977089408750854070265911193730773511893585379936722966228478716029006358399552359436621970257818994672576308000619748756132730713854812689892110364679751717931064658049950960861088 760 18767777650494892184338183654218198898428221055516710995874072236135714547275259771360555303875897672315468864052154921246279320988189387695841119034223444457603516978489437904519335844731563639705235611138368279327685100722965376 761 37536015835451900476220347764284157491526710752959173958156375913927689453389857541126183325338065889950034455197130772277718898479995599624595403978463814554322274421354111998686593896963831812605738247162665614266885415312214592 762 75159763485936919439568972367566536817739597792774097517080841463372977265673603778418719350860670663187995421576648668628466660898996215619148913815151963360097857306190718125302368322811877198909844735094816322527419072151500704 763 150321361876196720333802704561835404146704716195524620408175631236172206536984569948388539948229989938877732253193280204097283872579418626218648190235135761334681044420703712377945410990692006490812350234263936369245220750335682048 764 300993190478063798508574536023815935937483868896546487253015389572758546150705356683037417979611864865588073824023287974701522944411240493684215637993151934036060082230962165077959621889420162743222906406719884058853519252913366336 765 601993691828181688661583598145667789264341483095505572732519774237382524574524590675492539620247744829551232221730685230860943905774064208099540031430098592932967718737380709712895403179817225470536675283354617943071330560150154752 766 1205387415654721927232378944065213758593755191603023705837682108566995329450356686104475330326594380997931160303968297860909358057776315186206406730346886996718242081224658104586725331646710797894473513555402977443404589523235637824 767 2410803960565284375860551703052289375535796399645347607734031306953141990613901477113661823677581322153450548206209218640127528526844094767513324908165143600303923636515587721470777548406688931663059057264372934659745030200416160498 768 4827200738251948859713515871102055553942507955636332858732143859183339670159919095931866948038534194563840795280762037595547040021649353394324847730833251719156226293755305804028317038560706351155627904013605985723173481958250212196 769 9654517539564831121559882942438230824005199675474968316825314512607142049016021446211336296283349395054279879225810318195472568975561320768089135878344635845934925712751288231080268990793496061352522961937787937606564095527283420132 770 19331377218359342153693621929944507001145773959893187010648286916503355522047319354336134632275792430978730326326722414733804257411675832578270551967229760159195928034332826394210258863463038738148973051661449361054926026130293520214 771 38663216884873387863035754600718226757195285301504356917196209090887103909314146079622042558637751149820435181061922139676764255698532754017623641138736638564307305982189385032488783263785311171130767042997680680540976270958473691848 772 77415686263604561966234082181474515210811885274579412743022022952690030805993214752550330875905595857194954344959965149720586500307015658224176962702957098590296445274459093170152815141402725444995975443228279338288926750609071107756 773 154833215150089105541796338942687133956666569108872338730171274762360851788132373603303634411968474442774163787609522062600134634798861391445225430235359459028659101832260809390314068158353095224442105638339023224125123643936853369232 774 310022977827454652488594459064697301944114659522309490198961333350504602660504930208882478564371156827901688978155050296459345484362342294785087044968377085658130086991319178957260865235175369164989155765934936398647019903944314983284 775 620053297652260984276213036429072717458270985470693958427357449723927508445550142829676801800399940197251982031124814164680945315244651847160801271550987096102627088013689118830277000974465836631679185878288146484170533727071948120308 776 1241530942790747752563105022995699467504625257599933654565062805894005823051915073570251469902379429435533154576304061251239233855362951666903275776263161600760435498051225855317076479747260743793327994961721388222380887775707618066176 777 2483091140326727132153169900398856714015843273452865293566176803781644987602641041069714660218818810385835811250198883521068427189147366699527559602660156192314877980030803071609527430654877277734821427550559291135400761604716375305352 778 4971872328601005721050031483048251444813978027113838559944310450324974896724000951371108940972298190394339780481800785157883972931269358031791184956350829094064114334125945852929389501998955739287820473575280689600084310576504319759204 779 9943861226109934386715179924427757732131148737112699857872271034901504184958648387783230737132927572209068807783232448835995630553479623936224540450927238874522810342674091744206809589083021473166023229387841030044407042503854717146208 780 19910453389264842973378166723450209752384870636804833622556318248856114714493361358563968235990437471394040745394486209116389775840436283037672335855842711595989047197677190966279583269762491891456591495045213974715306248422694571713416 781 39821371265380181976706083372936468212237705979325435597487385626008704472397431729132790764521591045685693886044688297349185517789532245015438026439448734469223000402387086944697866415644168876447238222125419499341925694964617248143232 782 79733549710032337808588277285920458734462511926083584084238225833978279931588475305214595720753180207854611044581830961955737409822031722819126902156624823639825125179668003762511558612589023538802274307091687006345581622238328968342664 783 159468950257974050103864078511811091145111148521371326756255426510811391541257377847040371045967071009398177602912203258553888388679079819374033957590714678440508778887359184129514569282571330537043819717343212790654100018615010741703228 784 319300664746185499598482849257776222822702732206757736717189922221169791986278494069871944566233418381831635900538508107020836308221368890960977957564575464409289149267260982739353741814226219124184775654014826062043807768347171266914856 785 638608704586941178449262549635128252202421930652634334371941866335242043025671362319217444502913332411797888428380364127654954166337993866579034083150805480467190145035499814238589452895317277682165730818330689086657485735932664398099512 786 1278666615256922579974856344266902492858579477292124842974821034625817289988317250904988519298563059682047944121868593280319732887093808368273928182556730359886608127513146909793985866729575504105280735410815141318294465622195575125214724 787 2557362618581041051894144303401150204738772792136068497299825760550763668081684165418539175479362155322398802215478953627575638447628104180485959724996703476342557876870291846372272981553003287172642693743388221802159226200746899811098448 788 5120514686399672816841316735669308556735471581980442830585838707029957692858152061723819316759223394430471656864086019441577293563032234816778281346992229996845415257008194969251891837594905529875286303073090459221666558803576463073989896 789 10241146478667108504367533121468240846989981595116740873994941034578470283633641264004288768841584815692256697504175941068869867602002006941806118867291356446450688014731460556626543585315693305538713985586299896282846141053492039587202592 790 20505421366217383969002747143537169063990053343514886280584447121571532905941367787946979264002929930568906690769122563816507629201667632262899581962694762312973232420689368192498169420493130154235350410596097915869514412758958983420908184 791 41011309381574489680280170165621172096396881041484165303176747761270034571765457817809094673308667452905016713857775828767001906360480299557157243828112460490731957609379699605697639694972730469717385408961154788887391328038935949182961768 792 82115015292813884330946164283515469939315084264938093523908492111679883600309919534815146116573238075716293226982630482063360108235677535323214308395366222208991483282950116910252848479266552866278319196176183093150558155239432401912712736 793 164231890129554821045465470229149557858568045176593691626800420660832977724888016869906728963295195572530107037666766176202203534023504807219749731163799659879168481827808354261688210689028309246642923072076530091108948751255314295169737872 794 328832899728629540230199560388844784734804604726612042181812974160098244517009327094686148861111196232918049940082316949387845602148732324243740665381441588803661743144378616098105396881354516039413355069399595286572636996635852622185487144 795 657673209599641756541672996848343157701220949055470220700982054324800790268916468237710058159448193978048832658432441100664426233537940734430414213666613337711444660171637330235696891191265295328426829490664828646072968091441174825456601088 796 1316821037533436053256847331756750373493178078957921572535829203565857526282497932094634443326830888886431488192158515377187123285930622571504472125175528536143002923036414170329127170665226977327277410002591633804757061718606796286952935376 797 2633671604205690289393958981689789482044658578887199928972400784443296102598799183329261465839599182295214467906737615844607551575601488192255218144629079514806187967560997152394552323564550342040179355768256862937722227738189674363194458752 798 5273234271605608063400649439549181608220650141560078246142905842547011686941360535087042479273710566799551494536381957190759451397381464709142078197723636312388709172011672246180552102831329967512453596269695993852961263521107665689462223504 799 10546586216829406585579152187030873825648635430691013276130270058680673858267427296946955386603381690620673682789609945966098623234667797969530557864145192058220344098153697207130251664865534038756620967555240265088831822681605017309239470188 800 21116707157296904926728965960563869492764300375553383321152214834691444593476099948467996384398874785555486108948426208848141334450309306188341409467874270805025839022377937368089995170305888823855996938280136006759522773241147220681483576376 801 42233883248364055123101347347751559318479527349157213376926485731705750718240879573701695871125492638743066902583934608399919559830713325456213366434449976160280594142262866352641580464816747268069297149566071383239467128606346107489259938392 802 84561787717662286809707487733579095393619837607428997045575211959145238459862034338926863758963470337721118084927848452879035751145416623358301506358537579641458865834677551805831980832729903417777900536794916395423461473085051273300223397604 803 169125444171394058499934257838927743457357546881715744511211453300980089290680448882278245851083767527050732898384815486621818515400315163018612806480556995475621024177330726919055671563410954427128935012284585503016364176425651723551494164848 804 338626504292754577984244272403535573608407298801839323454689812522572265143593318853884676666689732227409308231122465726856786665806495502741194159420963065684603842457761738623845032615002574760457791702214466152090415634216688014263509627336 805 677260455707413852539490945524346337261998969556466605159052114346880305641419755842523141033255057317556198958566927584897637110902886681862109730216992704385290781113560328442903678371716174414380727586919683807267984161213554634441118697952 806 1356021506478624064135965635579643468628648887599706797627110822993519345160812815837934503591442076476735270926016075603384125748719752154238083852509899871511325446131546172721350404798203864861988007945725795486597276217633098360573275216824 807 2712072690844046547775183412631596481744294901050870557585837259293460963391713057905952171036348768074776254275493571432526525469362108365335948577083802670141199864735466925700854069888869982393478199390981566022626028072335720373427986333848 808 5430140314821373835207299402669720949862009224096047506158028406484221086941086214288703440472549790653306418090194028468224393267090236216347633311096196618229292168890599063548666718855115004026397465687018092030410134832715218507706024508096 809 10860398901517544334805336969132794010346273660844567943682050886737739825080002319775812378375943751197445971616108383465766945029694257488921652616047456753419912835485920528422418282431301800172736966357348232776332372574640834977837326899952 810 21744747857681413208735152106419390421699227883814904488977901711758254017720557607228737986497831905288601868965582889118460985400929988863686468987745275691508846456178127325174517620879641504633736016835386330443865584264387257346793425261304 811 43489967055001794405116152363128543688193551664358137064039986702725186852283698376918116600688042793048553523977952695292184976825853337877555924522430188748641903526361773973856393071214194732543497187865351219561865608201440583420690544157888 812 87075616056714090302339479235078944869791570364566875603169179084812173523611778733346280622929019027781113615453649552802760176522358786242258118073606762718998561695843970619706425521775469290120100677230149849973022469954093118443430896277616 813 174153110523488146393282313997848295966260402509215687706654194235659917172330854492518504975875332182266230555152725099373669237002745165024066123565238321032696065936938438395994999444965844759979053443166949385866059832166329636089225898394112 814 348688477494179330767347477880694259061343577265105453227581027909558354803996653740616559010270019148797137594249639930565636359464105411846534336698522545586626939832353048156457198577865097096814506938137109856455150238864841009859547335000304 815 697384441004921172251040681467331166467239183094949212213773696611699643488935623569451217297520725184899935495418551101001395477055056082196274842371820379499186430102395577628116782696663129115823556759208073608268006886581988801834398680034968 816 1396296029388594530636609406946962595223092193396512799184322114910317798690103729135394687099101575380154573602368435135507833611986544899046608155597799577488613149493445343557520215743644982359333861636922341869508121179034561155190815407079376 817 2792621893024125228675770239078977798763103229239293173885849546426772962235796639747061994788615179186490629601505604063163100220908927869878610089750327076667373138139540698224526711271448116120078737697273001219292676212419391393139443861483952 818 5591344889546696691173306928501213998336109738740305541040186338808637037439580891391874900316490171527094409342217268620476248315196741419870247893942514138969774882996008668338997638403238193828709924985636927155116075639468810210251655900971304 819 11182808679482402400726538317374076684452330181278662834263576305262221524084119642618455805620134622196580385114483588500388851549888993594124235871198261019504671559102822502904582060141389605681579844039278417146260670591153083057640547214941088 820 22389991938711653569337591010936134363827354641157934866083896277738670135184600551351642633606896468583431888389022685185230461596357691836915188821609234059859310705920704082259454703939988906315958472019492215678367800186476006728414354094570576 821 44780457743207240890758676586565116782603179678474528540138808472952824265010857974745252265191794662800044764156197063710988293893770484928527619143138359191941661550808558681013189580878975017312145825507090207330980648142803419295346449324156992 822 89658294905012867834675486217510508857117025767553442118321387987117609428882203154114722614862943943218782434522567108900351266854364277697338366519814333725718071659366548501600954713051875596411326792709917377369318612990070738406088701894069104 823 179318478372203452224984705627316300496334508793583869097536970480290424486894504812823886517783846220150388124566797034463678122764875342434028360570862796433451269309471109498550472639852181799824925001367965056072885693062898778721998109962157648 824 359026000553016514910518448867460854105363212833426619539278009207953208574589301572102678375507109185142366886596134301500327591095988814974491992575956163162018492710972793038904967311881068642117761688050772187000955605173801750867061691772319936 825 718059527918005236723151001450461745642535996241800253802604067222121595031861756022080539221095088630069980936845191112025492517752310829626399914731600888804416882227647204884937622395747407935871694685182954727503540694168955847844449975221240352 826 1437673342508271198732864420159941220953748316210159048121130212927677422837794581325386258513889885905793501168018880337679894828713427392639189287668889929807282454832678693441742769706453205434612764695677147453093569797447171167471341131660479824 827 2875376683180199743814734326142686938918331877465396778113466417474328380715268395135057664553464399658557190307118248935966025415094849421673876845401756014427673194035907316911892990678065098248934907797113539068693633914472195888280940418553787648 828 5756962986237470181873604217605904759079559479262080703566573100076178514644137914517140866923646763639943290627897567817422852667464588577215895594046576075168761252775650149704128393243978484097711145586390619776231591981560077317581318970302971296 829 11514045531421179522449027889551372501426399670101414756084892489640988901470515468863215791696648646457931619579089418967478750981152943729367102365649336632411934800367901707280512025988131592113589307758626516286886657709100322773045719841220635392 830 23052899544186984475525592554562064030813546992482899419657140048173091280755756202230248587134484522360208691241742629456314473553737451757811274074206953295264420775180595548053986248262497647246834557080147954966644117709085534156830934059990026784 831 46106275599751047136454109761275559374745246436396294157972922759740777859776304045894085318293562284136760347723922570848940460764780203951302225870500814934950417475375434207291143619340595117705979002379842709995004868761524719209359343579641497468 832 92311665565934356836716547170048831878066202770335614596943519505557377758629269509974504593702518366872857465458806024450675762249062898523977417935078565509588627353713435540681880784325953463572414754425419832827069472940608824723793582768863326136 833 184625230321098219534679283241478188558056552721192771686958175957306164116098068295878561934092983889405096245616908961223053528571126778640519882330848837658094902638778602618021868058147175287285978271970472235684290132012281840787273506578391687672 834 369646441596548411139188952420795798317297792581127153179248405195521021090237990623068871552622949733791196606037224141520974906362958219330851951715918509530519398964393230629258939176057803664001473654384335322655102572351447575899149120135443256244 835 739300452688925426978942858692548425151355463637730119261502825109594402768195253432019644722428004638224807734297004876171030049055150016013888992913924060353949806191063936713236551585367083615072693335939263615813152216698954823501450020590857682288 836 1480182930006029236375961072235074010305525528649905135251262726396632168369718393713356727435915989940714250613108337716319829490920117698634461687584039750926300339198120243462675808920292711227722306350532458066742242480574381032961622128055689852776 837 2960396029601637875735080791083746835940380405877482364889208136755036275120084005924142513823369248699979413522425910541292556343820712901274052490764941933736040735193384601506211246240418275437321643406016921529045157061944513024740102187219618019552 838 5927112588220160676441898047716445483375259338777268503788438563501293640985760287059672877993796314886374953100686576345367110022551462891622654699072563347052773369388461207702514642245819250577881219499478973428051119240598851921611940941615162822104 839 11854345423804502116202385558364234816420274224028401498060940967364506864945814487844813005237291172635259970924835675480936482387853686120637181158881192672612400679439825386377312660542400872326386604237266654075551202997226482664793929922933161210008 840 23733942794086964529308558332310678063489213207568345997775288410732126154493350858037748352911276346397633533776801136904348056753367043093567432072336240831664128898089274676934134291744899690483847908519361824235384954360496517859297948183461791238016 841 47468364863891495141392872291221819261766668236949387043133140061671618247777355367456337666014937858883846375406262875333540285029621914800302467029506492855571727896967982098028580946941531587201204960197588281996269582017658809739010482140370988840432 842 95037617266330650707082303981841128396458239965471081602395842186993766610987304350579697452526953179413637053797582371646778675627131752672385341316572341678393912010111556841802914400472692586556084555336181921110220392983463050775291269591421017387064 843 190077144821184870492905889868758036396503737618830677588758204208178977556206550505952225462029242494753791633206954155058457579930797457305310749107767448345777200109151611019334846325414137710753786122030682120869470289485864091840481433189805393790528 844 380557360520842816600222261708505569149918847382137890194452093430752709635352821823191698445854409670002781170501474192510863410610258778284575524360938309368312754982216159877492390313735060863888761640666521036684165821467644134849629501848879540041456 845 761122335099488795060392044201781266932575558740115107224288471590694013000055652825770423650716896704478632194859867884396719222044716712610452590273209908976427136645126046724344410760459050282065386830151303581175101720790913450854742538675868355027712 846 1523855043424346323499684734382444739689209348370247840132353163404775599757638247091897006831642155995011538480458209886604331218407554927956181218653410703670898316256975347468250594648076489796013914235364916063482074908046552716094252725221848360880624 847 3047740435333804306299631992647581737372114428153628846188761612640515169804431011903520606169708016579550171425581971551377853845760620642963776600565673436835345569047847861394561979213019227839071435540312053702892077720753498253303522370521537935574248 848 6101914749511280384254919048425922169407723915891488868277243821445392040909619780389078823701241406138844369360260920074624286387969528140827355812007977126303065683281895011898011420801683084051387569832055081502504871229510274582990631797545413199504496 849 12203950464513805829344296250868975362442084464756736755555310358649967530454128391406903171416322237159239087010271121825057067474183045159925524782981825636046300539477723670807681613648475402292167775842633182651178942154302209022378531036530504084183632 850 24433606095917187086010950230378293245544453436437265048785447816126417895822133291422230195773522261647927185592264599759419258325213726952398845846211320253128550323166347331592852286882663069830270739621408040113312819555957137529176393378992516267978264 851 48867694350060041104643754792965714373995078240924865342320653780983102213667837555632277057686714343598371956621135491268892094109625325067482763861258437710673549603158655537894147284874705199880233254433266989520511322404374975612724993602033325281089248 852 97838088402187138857742482346475667807004657876571137816339793241512952318356292315069504003123100411632989611239411125299196187028397207786885899684541679962050727010246977388686592036047150226554814624432577658638673186102879169306730044986353005275447856 853 195678098662219910313429686176370388674211432072630965530956140040728278056581712957269836965894252425502243696514194401789472441587367663158994265016293024659269594827327175875157187571645033850050883116251917489685293522003810123961332446058350493577162432 854 391766513974482380288057409062708605701574698356097224343956464650913281255222323756971656816647521928446952599580343082874539300952123685762984945711849470276937251913547056127199122297371647947059466919577558788467303525891676419693412916401798113262269584 855 783540688438414875557642142542970726638441009892212450945996575024817798618614584257133019720116483187302940696133454600169598684163962232227814579260473912605736298725359241209584015553232901443609071918037865862280302933922316264161289009163665123820826608 856 1568720721619154357162131710442393713629287240308277385121893334769760124385595631556863142020020983082139477744439354166330494971906904654650392355590791844309896705679456078828923016223241390478107692716983864788539524645582805430057697759382074269047165376 857 3137471978056396585229652056675035704769876714970472681342441760882911889202358143838328609001498053005769516560728204889442083977995889523287158641719777633162179586827521412933761343260042747132504747007136726238946508401789451084740878109849737848995616352 858 6281493674592641479665166490358326935714082698856337293346400614923330650890012203103855922235326733511264383033173421208428838288047984946651525383882156370666193811671728082551356856028698239079077551459023236448462996032392630351647772007558382886316993904 859 12563109062390405309869486752215457470624379420230384585816277570689854956894024484258801111875155171316284165315532975203654874656533378002076643597863067208647852518118331196597873811439819227056201534863189868893300003496434707552151537413071882235156786688 860 25152386463882115985657034376673688768434773681768418983179968422666345763298065749501794715718176765789979169206084499568707336607109499390475745666958344890120657412834794164655168990100529467192385937932209877007012464797500487608341655386493803912715332576 861 50305258086201355401073387035098989099326845949813927939664188245723890365310405592023940617981443851711447377646743885744648052105614514165807715190319613619795766540804705044179676845024730123727796864453181596987970525046448190266183535036762294792052865792 862 100715067815602809915279863787670269908201537242340745126394553275751130473546878229933561936429851691758782710344375835348089255306962593768131671435469314663575877693227062142701879059550601550877478769784540354861216869879771223699665398916969630891189969504 863 201432069526642486835294787948433769238975917460536001674154664216950511873635376802878801519226938409597250896526571010366678229250460089139787457409655839632042417084284381190507928316384447981497293257971506389354689099406283429610533080663152250107665655448 864 403281860467648246693362616485005093753685917705646470363269784170723223880260747696279974653776642452406564574022119389561295683992458924640783655182229105120467760899904253883516619245949789987339101690866959579276535882508619016840759252436309978477046061936 865 806571429719416660708140277320954561602893144825438175630181491044826773624749755697497953043418983877130766864663352359425784241810920713410164589103086166329252570507556829749042009301393530696237721741924650620551392205549050817276287881692993208338487381552 866 1614811811200849546502637656621366114886149777813319707898839247371494096854917867414073714901761795261030099377364794854492825666951461510661640025119124825779146186242625368602982898858227392610111168465142662763739159786235569282820145844996795341398548050824 867 3229654350965127409747321457775298513609285420342010974284546066809458156256183408393914126722988243107565989652773521722636627536020399876029439709726328831357344202587565476903834861081488275423673873250861282737748122250167074315914372385613972537393879041248 868 6465976800194199552518656279117480619844503483919650140219355272042898185069811980559201484969806097269888604181080290407535090931533277223295525528365839679108935537377429468245256472375243924996331128066705280104043425560352206441304255720850807522289655975696 869 12932076090799858188326296499888915115949543725118505527372568865840414565669202963332286768694443706225448567941949496014313383551507255288109397837311746709416850094059258381630984107681448935079524242294051272397989926622140625735425191731829757885661660496832 870 25890793846092066992006600309512798318565832158464152262859322713310286659021838908184299766564741204084417844487988047864023134338866943606459220450788142304611636886825396081314446152846933876551530474527457446099898774806657546958478346566530583706734129626864 871 51782075968182106201344058624976449474151877353972475899964163232147010069948284022441374859358604351539699961796327321912185453389912644237136070958108754922030213075373375271927375978111322720719955747098936813727438708378214492857771808601507755160718538547248 872 103670596103922155780815162547238817418710196783574311385451208069057232055100720968747770836665792357927811398429221951966713174034794319753715494240296038035973193926269868370924192543227828381922977467794652520480650027504497954813238789324371639221997963081856 873 207343138607817921636207795681128402897121105490560399736430315491036781780265112443167794804432569670894628662426068242635418246853605561100536506921048742627803798066729072614612592311515625994025887974931836362016565269124453010209772615596189401683606879320032 874 415111565609869644567592914545449626838847766246594066440706639595599974469442230375722898754430352017812038951378054491656066378014908490294628793081879127710451727933828033428204463298634528782367145046206766374608579822476282497869510804209356731222207023295984 875 830230890156620392309186431018507109915680562215281654757695727296684804308590325369947518894482438582423402654539378607452949777209939229679582324056537570047677515762575200267016930741001263674081694399929650755067600429988154259708047029674971296180397435201408 876 1662160987490202379724504684183134735950082633569044600421247589694552934582765002191772021240124742913898925949614804901744827192866651010140282246631745043358874148512440617457186768959355665295244932145889144791381732782770357328632661314470408180541156975870176 877 3324352904683233758434205389717781427290766182886753581898290815344911101277113747168004207457101502813899943734356538829107945472442217591825139188735844985571631223713055456938437335758190512119779061417412017396518070061696252725478977497274418203993409464420352 878 6655494879137432794118937466092437062818433372605338805543723722989070651046859035525014627333220734077209045279073998781430784477491403137684424033653590269570564855480352648158878297282061369918536891911427289912171827029533111423855198593774440926972283962100704 879 13311113055317506643283406344572492238716671304808762439205323685674692159193076900240809094142347008594470520282722164633167211150636074258298811739712886204117744832349472535931865461406046568024285719637312667518265418346013526874180285003587831018640162308839408 880 26649351460016045396583723414420969354990345721196187064343420104590572880245096222453182872983912914000475579971761084733575705344991104761189631408681018703090816370227737786967681628035335337235197318455404627699318979820433939571735889535744478270311089238038816 881 53299194430691870781308136676863327922666170843239161266626129164706171626206003832020630956395585329347010505648287216427689548966531971685623879905999748424387731115515459263825620371508543894318736095327628570967604992784753050296610243426582998789000534322321632 882 106706766961865228947638384842442977242480549573194886448865473022680546642748418522736740812112140705500106739197267287654038587912286500366685827856614776363220153931757322148452934697068132765196763771563916224892440793796186339860251877151402313345428532741445264 883 213415493294279173594606850029260813744580589427593480900104310614671264270544935833019489092038110011388802996792263110929045953298058704198613771799608844161008509983097656200948025587352402664721078786861849721351668719717996371059485596369944224975116484037374528 884 427264007479824516741161456165365523865068531001206430324722191046890316236719703713706628570932340708655889559482532594092191728236457874215735198689041095361589688394040943195212569875471112015830982438941516458963293639198828528033958289577739670771564468615713056 885 854535825904093800807417544132460170647717242220484527313533234981820727190358013429233232735903555702382318824360976235377681111141484038092006688593761262220803406005200620075613509586652603668732970513174848948596894446194161432827830649337349613710176641897834112 886 1710801776002703564123296032347921067539444402743843220722747384664522434178187256261591059551417765547889182393916249424070792731370844235992801881460436861165329283602200751420450937783154296948693689243486948690666826559314042317976627843958964512421419867405040224 887 3421634690229882889880415259040573098061134118519188355849632763950285786484631117530437427214206719124100110910694576671412163950947467464551255194118513264111727332326699157396720376938397269477602873924961542368465283044303338570333994210940249704427692070980220448 888 6850182066293384862469579662611419978180727730031801709417900333816055397442228546671553255152817180535627861096770430108892752283577871278677128114113004803620720521803477626185148058480480517763045735083180271880152409588513050573191940532835690276692602771731520896 889 13700488265643443884800737632565655076205282842800422286595218201245776837040698031057423176799055681435846233703557323270554057911149117687267662158438622072678780345465283430307424255015085328738006726137124773439341923644774192111757881379922160071550437103835689792 890 27428596136396888338802648648907674317662158344543042649660837631532248053845004703550304648384355143993081278385777675782111234860824201780268143789183517705165555354408586451625859227072825897127157905769290650464439591363498624019230832680642762934864896390585559584 891 54857687135069038238667822478208903081697242892014479799044196282717182706241122383011046590547416807287153430011038022657994863994339481993240403596120454611110458867346561917539193408092362541632758244534139149290601092466136498568584922219442220899545446849203783168 892 109825728557521404594278760184180447704557029037060933036210579947983476889380438394049609693746387418695271592426711699227233650798789454479498679151253390996015557086746874021185301546301221748658179047077678483245188056760325865354656123807827433447981750869691638336 893 219653429921697207626618862362681508436936327634789425353194163155521959413253233215554251283496477337154224921123575791942392148563877570630314438265899607530708515557161245186577046868738995067402229269989996979422341310735743776446850600459581557149054095809258460672 894 439747782130652466159947660456020028592149902078778349959154554821587678135548127967308131323820463371491317898626211528435987594095506024799996248350095722955816240364008102103294277703997266048996666339022036849138904199044559775233523061536778385863855966235620545344 895 879503429066404833235916653059041429656823405575753710801033627102026338555032301870854403197334258583558384861936557375553747011141479482066448534232824451295734799637012074518090137069110338134094595892420562678403901795915357036376071788652246657424184702580163141188 896 1760768574475187471660611707046390293158933528827637859332359164986672708711738893459052289525974849456084560213119202135824382363187663836619049475775442108630389034889099098812534566228161228354872151805174656905052724704907910916373892666931027710858269909558865594376 897 3521568503073156285503134738242296080139286314979490973631481996457406126305984517933396943381462090882393153445803215920736451949273627682402812330578530274359983305517847658332391696316895491909346221547395895713058026652820198446950805247861732248880651753404970543752 898 7050176006710723890845361748050820523187195899245306687301407118586441396734730148799929678738456179080081719783906647061658685439215607422283778252863600367491542034586999245458698979332437386129323019961749428638969644360122946782479581188650912196104432754295176285004 899 14100477011857602732522609975044376148409116571023151524403645387556004819547720465247491583270568427481456584539145009897680283940385770881104213843450749682618582275656067674270590579922359272587725686099191230464376896662356675000248535101113869343169791753282146798608 900 28229078671850069402219677712204150254631306961867386753994299611314465506703978651212233970113752452253870787627926069027016006820546649982956328674700012583224261009777701603009520942778731119218371761729166427877215580299639172940605933059937852652547988562217995032216 901 56458655674494388475383328571058051536886638626647198326928498132582042771476054378766913044389353269562475665407635785420560877688530753965231748021743575072986494913690126912602279874517455878329615372291802671695040515543657913554494110371348115109592086632098619827232 902 113029684943092077748632601711634959802990847760046193324804200459590786987307999472755197077275512858967488660042484051993380598074207384776918442656957654070285877454760449659724726259513477552501832656531048837997490571044908337434134299449724641133056867242120251165864 903 226061356594350611043816176012347024366553581614446788250780298785853050496825536404734035919373261898971771192769733883974559897505676477754662109631532734980353673394544731441712715475013478421567725205977833535121038791668958225636530997441823800999967693185143287359528 904 452571709234320175608152157156119724622353420552988338366409515439459795013006538594011110688571900712258957612296534045191626301752499008895824915044603935751420924404475522514922859002981226386612986210911971232731106388223906924900364065460288835850930052774315991001856 905 905151338987290723660169781190546847031887473084793562586497723036113158677470968250622435565375497987326855034899220405301496432757127476976396750878649533473363139722754667133173428598703426525355535703514492049527687644306378178029164978089514494733516285270111959399312 906 1812096675448890805855867810317719292860188089371611771031219219676569616910154262180193384765230267450878577104141940139585220191121577459297971060565835503269798671422029740670073306453237407908057154709938464889885432858577576699799275839943219406137157277455438798902024 907 3624224928295925167049613363035739004211118345883440642051774194429175267430746371988814936228036241462735526579768760653624231860098560912262003633530105826289913502654598150959140348970045658308084594749964803672190490190335773298482848361330878569294794037941447551738048 908 7255617925970437395797474250939673005820708632596162981682764791118530164430884155630823712805757872267561581486605366308259129193374282386719970581504915735901595282301474305429858784370672562293423959429876980923635735792672263643701043410549581982238430723822274646494096 909 14511361745128198768260685259492851416349562960120576115850485757419322669453711730158281918775037352670540234361943860087417550124835831745989909478374140841093462023715733548637420068124460527400988792681247155783203776627871218488668271832396336973784882947023568845595392 910 29051364190372602227976482876058182403802271516418061922028501368803327823574551259300911032251240556148464209660674219804423970664524899747097610702128663195723680995590040441702158745907675195019026379752195931991006950430564685265393633734899533565144657002774085909328784 911 58103230297005193468186100456812313986901492316563226425674656962346464715561719043939720109614942260521025427621166039920459591284845087555808910872091349271644102150537631359018052456461192061783903874871660781910796643333308152556887978764839112154241031299125052403394168 912 116320897501287881725526913584301040853507421322905841460174477165369397029200005864920194504871026316136168747600744950888375372491015853159539020410339915228144960634596771157967676852174285281621862053480634851584058570323378607064738132798808489769473605533778878126733136 913 232643796077905522707703217610518973183336596682903107217301615156725516427432369080312271369030683293244557952799449787483001130582598478415927367320446985134010841554422113358754227020726521385827839494705610990840419453085071745533317613474122366921091694456829258278389872 914 465744837868661035559792151199047648706193990841196666288286229051417094178758392743449661835513472618641490466732733458844215370894704380961925839837688814127251968283572710001621006833814805732126045088993206214801917298325013916844383216729725750662197843362196729251822344 915 931497653823680456278190824116305436791784319830273115908964507596833653523134873962798138492120918134521571666159516593015097126301712093471552269606763707821137998665021775296227303352577511468703170304670183589624847746240338607364343510364470796869801421809130931642313888 916 1864822289423431113877275121702732791465330075525016614935708349319544829972812008906424871014761629736680421119256408835836796305920887111366539633500939636401476217743728912686085944558224123956703689619923962824061706748661844386435837631978360273637516178023143212039874576 917 3729676386903585201262720035876760909868122675691906875837162778321048311913120971867086846871793347495031040584547917684413896497805859400799075083068189786107833336661997542553355070213299352506316914385449889096573204485886365713669727662074771333436453914227265892148953152 918 7466652722825092822650407443915799351883894756693815500813050843651607250366792899181589255044571895963372601584151288292727534824369267167744189953354642375685833492880860178188250202153927209085372144686550389612373440846907089340492480692242198090919155430989319706180224304 919 14933432262989381152722517929988893550731498796416318537933011057165632256621388871701158619395064099387056385269668605766684889924517082632386284964678009710939387796096733054877130739376604256917257522975348607408348874461257547179731978989155059533621022030900196682879840208 920 29896032513993729012436735556155601903116132689430770426455177182687348367437484611137742379151798914645684653853523923216228443278100273551290733262162760122454561969246386764899238544565671425532558774467697697045156085434489849071278007052562689977265612913758565585219748416 921 59792570646793187618455011657832045300200373105991102006342240312895572733403780607948385931631757319773043825499478999653932829434467297145311074976704080929693225564080090969807497817670089496653168141909216453095649400167376468859903125509430540996996785759139305277195769632 922 119701686428307046557455119058218054960049577315346049878734191529353063127698585613500492315404277195572064002154338816858070492309420479139796898226666399702121875826036851861694273563521280801351997964284187006921530153615208588068315429711200702282305135757189742161712419664 923 239405388765359015001008068603123101331114856867429440979592915342977670820960094543904629568623424047999635497325253790066700912717904494164243014568660307589032312678765995334853084317450291735113496344710751482864339909757791313931768043852553150539115815657340620047764784128 924 479276452450794985690614979630941218606856930421184704269952788352682136286955475292551239772481738829621501881479599697112745216319485777682455413777975005864222222523451352918014259619086244056821588818310698309644268003339008458540225691070159621189012328338703592418056817056 925 958560942412482251730553058783316964524156595894242263606950688145462050690604593010597357633961856463898007719997211456046513385707808028892043563281424266823735338470820568286921684796471990974178680375711739616725430491052817475114626851812155361317413932029256551028622355712 926 1918982568596527404329403656778727001415806356297050475234844674673559735395787407523258992871048406205429431494294215223659840406851259679315315447010138588207312504578626293955611196339278894162326244850837883140091934114871964135140874932654372257103445108011641375623013761824 927 3837997183303293426430892947425242527668507238124197463129244211769923111989599035924029891915905003765625581351778780262769880087791630298340104086029172374531625338541407858458964539839881237229804817432962694179447348393738283943478354647405504902219541421628716646625642038648 928 7683429064181946175985652952177422817496544399230785863275216505630290981920817315430822016155310401837129822963718717709985991764256998609277988718122030712207327094206838483994107221106802620454949668524492660988022094834167084068569018741259419823374162543718097021321851557296 929 15366985899306650195733557012292221817891158584123504918960787236920534546166660234102304406603610882753265013336802830168025036118108000836236328614705333891745661953313083143462437970895527121060764746971148686116333420257679405595431597194362697193792315055592053057770166148592 930 30763678542804499066190496620024406159583542334646477073328931939780044482901773221658145836327415151375277949351059939258384799316821842783154306221656516437950629245738102084681846360337891377197737300845279534849912952538126520244115827392422274075312297707421327132442987702184 931 61527866524260594857081127485859209202910890810408559021118031586161359133099463977267250847411001047232942106098259156289049795439363983252253016927392526962384117777276840808915425159068509907443345699620558062345013438198578043057994388571552460859654066146245199436785049046368 932 123174432254343226569293534245540892318128612500753053791455138810418667246147713365107989413009785558861870535496970033519385446611557327329552278645307176075274449146102018633384508463642446475040657216930881411018722093898881684870705749446048582923174812709283423926054256678736 933 246350895718042498323579894970094544802276426360729354427117627234737902054404631116118946670550598797008972587421373333017327052649776740935825073670391692598152932532377025324253654615266173376152269432460602488644166214936455350008859486709763404527747643623859222820151500769472 934 493176078820721547342984772789668588370036370100086846976651389315258329861308486340580885039096160707119504260648414272027517331425150627485890722018792379711847860145146762071170209374161326239872531037750267129957925766757488092466824128844593541161932538183488000678340562240944 935 986360256437721685103056328078990617914841607158102280729565416193633025258719056835210782894207059981645508541924158617379790631846351368203320938833876463003245138863290950884362499786299296229848485210939497546001627821208991644717960106551933239117644354082949445139519189675888 936 1974615631204633527804419761076886470725598082471493867104588022156495585965325805717890564735862944736412021910643554392752478008768429232586883660000011563621054223807979759401891962459133229983897984114596404036074906962817600878964892846986467167979639693703684735463145634747776 937 3949263553985047362815560808453030798587268193112127301952483362528401840486111946975379538780782522993186847741485631679145241011188486848421056990083318405906836406531748832252784546540902544856268039153011275758675190595118802844916274302444864641299081624782359534623321508115552 938 7906099482490576765607263254082029095583426991887483239710532846570605457227672577986586060535345606511451214769524881916937313033683829568331541614699379658692379178816091668296214863589966996059236709941453224007551210184142060588164127291557385884781787913999889006200233972621104 939 15812327719051392458247283296514716115151958198219578287827359127897976005674350834273613438188078726250902205169798767882133975169714790179653340339475557939124546006585777322557168375947636168886551421821706040450312113727033628489121190013490085370003553259575802223822243832846208 940 31654912644608932769192411855434044366803406790922931551133675423635748447815036069150936398962223061081751683565613487105214989391005375462017101546998791987099189517266141346827919212305283878271433299261316303174902166760201475484582206165178866843401802939517294131761821252632416 941 63310338665319582534069573707731221602490095354089984070817285179486369170172094779168600597386131365989795466143003257867820759279267464509460323800418449816294602399149797567629891890397711467732782708163960917588283747804334107515714587995421086004481477676274022380402825343736832 942 126741577402593517551897771676730233826993048071670456235144105595575158994990521482451597967999137653071380249559321317051170325662490978386772073962950805446249807165724347956149374973667766920690809236860739131838469559474455581743995545113261642822101763602434779285853209147629664 943 253485201783626508378962279569766433881185961175890564298277567998837584135506650189715021610970503333433187893907123493939648805765314869840857620742605148000179894781046498863186819063037661944049885673604910216538842207258992597006227172009678431961724193989625098842822143087641328 944 507453490478968709697274306187740897381540070033498960002043342611869978615056605435020902515386821107407240957895729909484022059449197223567694826227245053412905975667174494135957949431777556117810830519699761308486813255697203504316169644843971394858325749181557701668955337177434656 945 1014915142905795446026608791030773660100287212902914713550784205179972904271257598240010310787639650797202951401142569547621666062396212362663831956328280531741425078031899635978839574026798692788755597485446356999843709438567374415853043835656295022179323755352648064968617348685593312 946 2031760586480014190535449834038073472450047151500151100895531880009037783773162809477572233074090331329278936087822589921824921762026361747804268778807996556025354620034527454645128324160704186393687164460969045548462031153541540639402712792827893021780636288729770605599363176587412624 947 4063553717435664816375949747524462610485160479497945112768401972501789217140762100240461925811633734854157465693184414837648462665847820247399161933821613160764862846521313821033053580934341637018224835004276734522292114485051242459495576623377696843887117652797551191118632712847965248 948 8134820475597164800048768324299737964631004788937260127165960303643713388162970265101161791861645580065418595043167523252969661937133570669176301028375177866784130422227989725108980191133866896748019611522811960856812595148556684742556949186848253364999518160703467623255072668230110496 949 16269770718008762038977041596968128288458041869004069040418401816643539728603546205053673622886617725896027990343638859303062238936498537649703007464189185990967433329972986563567133835675935061818630504140254217813934855192001153224539469037791873163298300684965231882232887747451646592 950 32570361054445228311836508431491191885973752881275974776376090855363905623138440187302981547063294821024871041796933257922816805152953699245127299195100558114238331970235162547562962855799671350252690268255203759451415122919850944562651970798233274235171887715025914748617098105366873184 951 65141239540432038071137933652906127842859416032644141981307100482488110371114896279790547914151786746718507081258493903847606914482619982941815668691291241918694372716754525727766117338844649438480755014488576220580115422248309060422425229664645131433373195098189743393456391790695355168 952 130405627787760460638926063307663344562753476347230081958684868643927412453677577993512282994300484404603083606698306152164860223022835065355166069042032398109203434189148802023897841962072302515100635787781303440354102829745124889559717019555793008067748271213202994087795331612253604736 953 260813318793114396986611606142444008251029915658224000393494381950094005065514288590087627472223452861784764751254308933218091985970423454875676280039354982932859870668638378897442737330896331268417544651274298433308198123911991581650093766377153447572984920222628864969331996543347838272 954 522118714982272750512359079502368627939286498174123000342716515844232477851981703010715418788409352263565042281569263856312796243994514723185930416415419497262760787583551559435707712172079370351416217859787032161714599012409403066862532485592139292986947944844413845245971989630185645344 955 1044245656936790615461738175696548155989967907245597198014917493458816163614949403388456350521974467297453948385642230170075877331287313621809404628995657186738382291412687882184024804664804745326347532962893068715177285131906337254276189323000537005053085948432762425154853981991982668288 956 2090457560240163581371260340735901438603319518958130557776621350031571017955552177496010294936176236702311350349669347670769832210864545173191776541382862312350475765520134196081691505964004595672803307079028187058147388857732612320271098730086836170032595936665926434745198616839084582976 957 4180947925317463214046713232372343209592368223331586349163504332592099879564514073094356142534664596351008044960261600756424933838638741233827621247013747061290855430892182584077963213206576767193025895441436955302597170981722394661946472015432656850380960166026874462822668852086055869952 958 8369752609129010715447542405424096025566876353633566147984669655869603314120655631698077147693082638361306040411559048377871893027138870010509567831428867685863694876317814131697884632630087949842969658252523104724617529232037009450216700015392103921388426432511420528724390312860977347904 959 16739636027546101435470552607564096626521847834110741664990257571448426029809282514329217311627134866971323641063548182097598797854204972934702357467796724837629631553295136103655157817858464108377523700622526276929615851613274484360782944819879408577660978932144239660861213704123402928008 960 33510666284231403969053376426945291346186526110687731895000897473109508435931665252593558521086971393633421739830316846240400427690945845153377948120950921491797295264872153869563568259306098302735299589440268749150622059034660679205456639022606993527512213973424144140706366224594381584016 961 67021854173898436729740322987156913202964250668955594288509323474539771159196737697057418217122341278113057143987338273947906702850208598266099803563883094117899163863767043784069979021488530876303153957960218931622180420065509493032431837100275515141319134384974780009780812790922604559632 962 134169154455065597847354263024866314203111727980932573468079258010220948422077905038922269009334519604740500558547128390734769721830633560754409318064257086036048214560002106376893579984735453887835732284583822576929541470214265362540077126942848535036515167139370820692084947768834063799064 963 268340388838859989341015002805205423512771761804705418343070279156193950247174085228829431915454976760116732782728958452796878528379327488931762598520314928669883545194675786775322726962268240697953975534709445392122235580338641917492101703063763993271906736299652672715961286443918009661728 964 537182040501359247441890903679354467703685231733916245751875474028632770621752481845018292956320903223444796983421019695482476473811203526793020133464612197406462064385200912740717099188693715665993093764992748205664257379014081206263538658041656477473026359638863896393647781294057596651056 965 1074372374880009709299488379265625298503047558816301151399635121555109133074174110565392498221564613325822138869559296987189497620845976965918524887149945424227702566782446238660476645640591702984814585293201867547756738328352953626989625529575977331925423216777261222073072413282602300661312 966 2150747721125847699992113874051552284612113644287783667655298142839445693254947191529237819047987087913853871745336303462606533825184087760132085557604019452124397913473618260059704305345015010127687230403157364542929468890142985546684644617630401704368821579691845616661254269283841028569424 967 4301528514944199622757603127814568579089220664655204760102035241982275957239628791053179999162546525572211486594483158910158049508470427443408169704104715736419296623152289655316829939652807384490826542795999845394343383009060448456825318268403039457436372622553318337705874906006442629872848 968 8611060621474421156672048145803427545506838340582666319732297909383618031074984316824815376435601689314328804311119898177001708677685820287663997921205224858099785927927438028409621488297736913961056927095797837441922511381544418870009662557227202699965275332156395936186410732192943861373696 969 17222253124572147811990916877920198173650578102480835277705096729057433505018641510065627112258318686681998307926919399526959283156546393604937260318546888877885651319484922991812671533737765420564102156393762715998502583737212217576975943980633961107525071863838686346346905082172615449896992 970 34476487542795879045835825936826093886749750873971060328731664203487746905690455551010371375892099576299116197238642568495716023097970396890121156100180274464645572569256227719531768174481242056810367596813032902301463703699344045615931963009810181306721534612706782631409087477626704733571984 971 68953500983916791129485516680802926238829367909484186733410017222083318182326359732667246752797016985946739133679896394088527659205563574379795305111373756944409708925580420377370665039789153057119034225864336845097179162888093667618740319769941306978295295737103243226937051603958508922320768 972 138034795260816610447740181499235299552816213073690429921865416515367958504396736712434965751708767475580615893594328262771289279749462834450967887598957061562630418108676320763373601950458859384324733285628536530297534909701742397248444320867872094615681633814798231734761128843256185452603936 973 276071687635693208902532776664767794382163432483550659267731797463876358340161155643998290373986102163405174472058206959387670305832986120491939701754767613813885581339500460644185487099245010531018453677225702137884262651355077462552974795048112308238638470680317930833626689825701905077596672 974 552654022544993497522328281072902638599626907824447478279698434397450180868352931645751965731418320508210392709851944560055180844009692203149835520103360210307896599921994876384592932991185565198885267657812584595686979882922969596762927921657861594748788884211313164826682605544055381131866144 975 1105316407762037684925238523200342863281486066325506492787072845817218597045807317386634641221292443875082081454040252120648370987949879567763088337501058315861825482646652982282577052670782830745250143734098431864334552493259462414913445298942502614883146508456855787625798049085780503041331888 976 2212673307504443700712475543707856730627641297744227825127084085080086609512369433985162463505800785263520395286153076372571011158940578532599997214820563071755527969143133965832603657314020546275524741575672955931053730475418590848398717770819185023845065585265699320525208569602977755816966176 977 4425379963087617146347517189780433896552527766898256254843060103071258206453671046877287880036118575791641050831929686182870280262389266604778038866704436768725295102836765472669527997741339284120753443102312910251214119066289881659385982450579514995546693630790595866093860971712000490194912352 978 8858913531424656926262446407735014223281499943492760331670197802902795839281259836507017774566644938778045735141813297890299627957011315636387942595388321402332065938270179720895463016684086407034125094216056926639006147360764904171671684137268969742022908794954913255309738991151998238549434704 979 17717960046820411651665084986940770753850381652158480625313242211740816301901567586451189855684118914876558630584247788305744186574367215028562617496943395787661322340890710860408155859497529275960498224644745516241919253818661595541094430846111403214886068706943441567221292775603612575278777408 980 35468501166559784092677251984213406793109295771692151933973902877611665321869873965005184816321351973267571534820687745271996384933157450224874650004741272409634308447617519282037619120687391715521765321384248458641043486434611054531199191727721420485633661087122572001887209909613169204635014816 981 70937532643945249429176288635921138306521429621202339724450521955673778327034769955488879066912608743018798262856479960939580904760316315915799039022668903965314439561626052978846187323984314902296120571290559638429398227272855590392737651307053517111766734979034997936210984717964929692846933632 982 142005256595595244216600713141698995447389607346732482220317871121932462902997447165951824247086845022774946460021107403996048925997980128746809005782588978284878343722246144783960374428608605997103068594747517318523709410637730847383765560184528026716139313533979136285598652076254019503823799264 983 284012627967288022173807811481820480937938093369641765965957549531027076933281140701799655628396359172990810580790253366764748097243990292339938312264104047310695516858027188514629289711038148471030489709333016464061696628470439114219006005582186432675489700082181226667621166614550957906789642528 984 568545490854569344536786381775573512492960341078776707161079691703943331178978888398017066275569323696447365705597992191601456525503369156874670596464026416892343069445639517919559629462026670240851699298809562373635733826905323413500833773594446159180903361663209161055512498891659965002522109056 985 1137099415075888691779520336167979916314217549251597211074254055064196579429448162928317195483961705211452224557302766952263826605079004132223713832226407183473703864301034839752362649022657724078938037652388845379949094771346804244124587677673708394613638304555550832767352205897673639043002146112 986 2276277655055653050575117322385267545053612837184990321539844673408787716981276507464409403908807162697326509629927437178042844288971532518380283251497161565290277042106875344119220957351296004876214602305513826714933274015356411809048987519854579585303761382092265542319361211983536555942633544224 987 4552588941148750443924964843262763421922498605898859751585006154839702026332666498087923330039601013456511848202831314965498643439324367997073348080763064160716920317123100756475465150520913134623992441327417025183661943620887378500146867058039296154850656802689371258713549549443341951571050728448 988 9113484748546253553208288714105924802217411299430859303983263891144672368083363336474663648909913978192154445320843460455997137639830567191403745870405162765116300162855668367495669548167144112524104351603008873554786598014889812866370062643622427417755421116074265513909399091525087305530660536896 989 18227103613593345758209137856138432891310274653079915295218033598523037449982088320941392604620235476049176220608223271948319877090502936491206341911548698850412775969677108522263831757961290044232988156293194756891375440262112093080547221942161401112068310094792075479583866356161598226293112801792 990 36487401061144257835076981624106229284294932725163510685183756714885021569266184519918948642341332069153016607934193425387226202364351894811128101080844794445419023820882734394469597268605530336698890951662699434778806328026509854743350865976168005672109916193861402771022105557400541222454678283584 991 72975336965914844003310585277322905627943986747189104127189042672734245130320242708644964173495579609872782366420420928092702486143714040772282261915158343784621086802580582892215385030554225186195148351322245896469719186479539105482593742402789496293878444146410166279123454756765590329845816321168 992 146083315151159114629463433774036681975710055116174731946117337600590584224033155281442516772594196168299354069745293031111425163209970366751027342690567901227435885487309463396926012410213249546137175805862554467141857918735888417946406076518043260103092604447285795353899332720729136123933651634336 993 292168763219958838426565549362352853029166324337743121888251316970909635948516140767262511560534868120593269138271534837363235962968331714949442312003620857182191657527406766135287456526273887551760026259471086413840647715349767666604800009601074059784099431240081347208585508295328804698458979792672 994 584867556473609055011343529573158741878266853865810255786638113719343445758815087322328309934668968563834946473608840297112302608211822319574709839694777814103375123422591608617279691955623807285710202483817576497578867083380256765138582375601551704679883115339337184862701465777484923368949575799344 995 1169743618919977647787607585417721229355738489284455460930884762689049816127857810760908971954635328507214467532717608842073612995911806263957676359052718918745821119724373275331127189870711296259248818321899231859414896233960693831068345239432150103339159093285466290228540822936067994221584030266688 996 2341605225057080199040426212414975112913467585224813311906294802718467860202397014468653613148321110521028006854917351398550163084375857105171265954233097181720289586367071016707638063647879332787772561855554100918863147200766282559140632047896927007547140975662120785738416599765574711880702848865376 997 4683244371728972983556186788116710654168453237163337143294836068659825940794278990603323620384301156603766842217139025869684545569916927904467643717142937746552304697843537255082951345450734069500953024662982985284363072986158534654502605120995863876855788557712049029996361062954767286471892488410752 998 9374952186353686043208297216280148179545664119397448897410164711430761868765055916877737565639506735854385397006706658349131831730554672493150683699133349579480127910481182316250869620567831418391177336818724440504602402836496468596229796029893188263207475409182058960614924050102191319210239251481504 999 18750039652107244677292227873347896947317302288849175346515528318194409936443377860879548510900597306728873578100542957111729530432956217198472313291269551770809817215098632776512428011137704747636881382633525517394392278668481303702910300068291991855119839164638694065805725219537770674909899824194848 1000 37533899154182637073492815943595940951128117091267738616830780469610369601203262502777441927197153368483443177983496017589925803827630487439681099833252256504009982964264301555697048522785887208905440014286210131085652806209054235018497602262987815886461764897921424275580730272422550472175129956349696