0 1 1 1 2 3 3 4 4 11 5 16 6 42 7 64 8 163 9 256 10 638 11 1024 12 2510 13 4096 14 9908 15 16384 16 39203 17 65536 18 155382 19 262144 20 616666 21 1048576 22 2449868 23 4194304 24 9740686 25 16777216 26 38754732 27 67108864 28 154276028 29 268435456 30 614429672 31 1073741824 32 2448023843 33 4294967296 34 9756737702 35 17179869184 36 38897306018 37 68719476736 38 155111585372 39 274877906944 40 618679078298 41 1099511627776 42 2468152192772 43 4398046511104 44 9848142504068 45 17592186044416 46 39301087452632 47 70368744177664 48 156861290196878 49 281474976710656 50 626155256640188 51 1125899906842624 52 2499759080159300 53 4503599627370496 54 9980668967565048 55 18014398509481984 56 39853142319344188 57 72057594037927936 58 159148821325626392 59 288230376151711744 60 635593043085854200 61 1152921504606846976 62 2538557185841324496 63 4611686018427387904 64 10139684107326071075 65 18446744073709551616 66 40503202364427236102 67 73786976294838206464 68 161800473327296701298 69 295147905179352825856 70 646388949267037074428 71 1180591620717411303424 72 2582439511573240996450 73 4722366482869645213696 74 10317798247907103532308 75 18889465931478580854784 76 41225242187303792386868 77 75557863725914323419136 78 164724234886428162846072 79 302231454903657293676544 80 658216514173982675583898 81 1208925819614629174706176 82 2630243929653654210226772 83 4835703278458516698824704 84 10510861800022978942773068 85 19342813113834066795298816 86 42004402770180011327133032 87 77371252455336267181195264 88 167866757601514959956871428 89 309485009821345068724781056 90 670883730286466843134397672 91 1237940039285380274899124224 92 2681277803291790124464336968 93 4951760157141521099596496896 94 10716370884455627324467301552 95 19807040628566084398385987584 96 42831614764065318250982776718 97 79228162514264337593543950336 98 171195131158019103638453114972 99 316912650057057350374175801344 100 684270972386896797415757851316 101 1267650600228229401496703205376 102 2735105627889831029009407630808 103 5070602400912917605986812821504 104 10932737725888809799652399707076 105 20282409603651670423947251286016 106 43701081736609466572659456410792 107 81129638414606681695789005144064 108 174688169074982083856387271797288 109 324518553658426726783156020576256 110 698300716581900381954101477679728 111 1298074214633706907132624082305024 112 2791443451710992708945413430842940 113 5192296858534827628530496329220096 114 11158921349916125962284104064907448 115 20769187434139310514121985316880384 116 44608984446807728997232171038717128 117 83076749736557242056487941267521536 118 178331849326941793684895185836056432 119 332306998946228968225951765070086144 120 712921452312639597753850099900858616 121 1329227995784915872903807060280344576 122 2850101958285962270972713626824395568 123 5316911983139663491615228241121378304 124 11394225705185264228240367426450365936 125 21267647932558653966460912964485513216 126 45552763082998011286135758247255190432 127 85070591730234615865843651857942052864 128 182116756481433273164755097604074381603 129 340282366920938463463374607431768211456 130 728098546755857275999541381373583979462 131 1361129467683753853853498429727072845824 132 2910953768450278184329293035600092052498 133 5444517870735015415413993718908291383296 134 11638182392216552424582178226694519064892 135 21778071482940061661655974875633165533184 136 46530695843844253180865354354164019309618 137 87112285931760246646623899502532662132736 138 186036564451378052437735231775992376129972 139 348449143727040986586495598010130648530944 140 743808772303001993775384143310514445895188 141 1393796574908163946345982392040522594123776 142 2973913667103587692831046631064867554036152 143 5575186299632655785383929568162090376495104 144 11890479098489704665764767584065475150428258 145 22300745198530623141535718272648361505980416 146 47541639503569109263196141337693645960687332 147 89202980794122492566142873090593446023921664 148 190087094524911359674943357113142234573864828 149 356811923176489970264571492362373784095686656 150 760036881221334335378635892161050129161432072 151 1427247692705959881058285969449495136382746624 152 3038926129230906962702714807922192554514937268 153 5708990770823839524233143877797980545530986496 154 12150914107993264546899530845480375353598724552 155 22835963083295358096932575511191922182123945984 156 48584863289246248303022912020642413869201648168 157 91343852333181432387730302044767688728495783936 158 194265707913373460753631957930715008147567257072 159 365375409332725729550921208179070754913983135744 160 776773381572318578115073547876830541823004636058 161 1461501637330902918203684832716283019655932542976 162 3105957166711326976188362558630317499835350930292 163 5846006549323611672814739330865132078623730171904 164 12419366376795319584270986993223763866157904066428 165 23384026197294446691258957323460528314494920687616 166 49659938922165661560249212832377139808995220031432 167 93536104789177786765035829293842113257979682750464 168 198570901247529866046288963277473890588837894919628 169 374144419156711147060143317175368453031918731001856 170 794013047539080069067127210646606393788930908398072 171 1496577676626844588240573268701473812127674924007424 172 3174988836453398002432535805928382098697000530187768 173 5986310706507378352962293074805895248510699696029696 174 12695775265740035484995628527885357487329573369436752 175 23945242826029513411849172299223580994042798784118784 176 50766665748125476513185444966580667063174925887352068 177 95780971304118053647396689196894323976171195136475136 178 203002029731916143138371283228836522071237022014147272 179 383123885216472214589586756787577295904684780545900544 180 811753894769360571756961179474567246637861540684562488 181 1532495540865888858358347027150309183618739122183602176 182 3246015444476641932245915318647732444687083701648299152 183 6129982163463555433433388108601236734474956488734408704 184 12980126465672983724298243421018166429238560774913172808 185 24519928653854221733733552434404946937899825954937634816 186 51905018504869443007785845357108887373722229168524855632 187 98079714615416886934934209737619787751599303819750539264 188 207559113142942431615391918864854719845996946945191984528 189 392318858461667547739736838950479151006397215279002157056 190 829996459226251649456398759682795402660981506953279708512 191 1569275433846670190958947355801916604025588861116008628224 192 3319040863107029169617742432860726671047088797054883929998 193 6277101735386680763835789423207666416102355444464034512896 194 13272442009223710724085405860901527437528645681522157025692 195 25108406941546723055343157692830665664409421777856138051584 196 53075110107538713320904606565759452717352869771137728347668 197 100433627766186892221372630771322662657637687111424552206336 198 212242697072085251925836238562429768013077458352926156779672 199 401734511064747568885490523085290650630550748445698208825344 200 848743279457546778353683134709323383198353791729103086071348 201 1606938044258990275541962092341162602522202993782792835301376 202 3394076597883096981918045368767219432160994329394873598376072 203 6427752177035961102167848369364650410088811975131171341205504 204 13572773048211503291773473216557409214386789310876959336096968 205 25711008708143844408671393477458601640355247900524685364822016 206 54277164645386992175104809827825207568339212285049301098685232 207 102844034832575377634685573909834406561420991602098741459288064 208 217053751904065289789693046563744907113979373823197205733797828 209 411376139330301510538742295639337626245683966408394965837152256 210 867998518430758025167908911993187702856086306900045971072044232 211 1645504557321206042154969182557350504982735865633579863348609024 212 3471140371085859364745401226827193972738218465825028109959917688 213 6582018229284824168619876730229402019930943462534319453394436096 214 13881194544970662743459446722977701256134691681345759759778685712 215 26328072917139296674479506920917608079723773850137277813577744384 216 55511497474578928484833718498160455076089270341007536801096412968 217 105312291668557186697918027683670432318895095400549111254310977536 218 221993598125099194028584879411791815920565490122915780577340864272 219 421249166674228746791672110734681729275580381602196445017243910144 220 887767683140615233921016811755449973658938773231266439435386749648 221 1684996666696914987166688442938726917102321526408785780068975640576 222 3550255068602241877299604677827455993462641975627284252346936207072 223 6739986666787659948666753771754907668409286105635143120275902562304 224 14197801314851674439502593215025002506720960778887534997026870097468 225 26959946667150639794667015087019630673637144422540572481103610249216 226 56778500339384107412131273998657263351310349512583463018966328797432 227 107839786668602559178668060348078522694548577690162289924414440996864 228 227063850357447257230581284699460316527977607512307495618729190482728 229 431359146674410236714672241392314090778194310760649159697657763987456 230 908057414003350035202790440293435991831234248273021583939788060913712 231 1725436586697640946858688965569256363112777243042596638790631055949824 232 3631447947036597906987481658458074867147784482286022141542868234466248 233 6901746346790563787434755862277025452451108972170386555162524223799296 234 14522705039879018704646164176955041996096740835191937645419992491325392 235 27606985387162255149739023449108101809804435888681546220650096895197184 236 58078630119748313951978272767948964745553157868041459657356326845916368 237 110427941548649020598956093796432407239217743554726184882600387580788736 238 232266374943776049023837457023565056274213567840389731617390750525589472 239 441711766194596082395824375185729628956870974218904739530401550323154944 240 928875324910996229298251073603748554400257970016043303772026502512957688 241 1766847064778384329583297500742918515827483896875618958121606201292619776 242 3714750030346103858275539793204543154849188640038086705588746945558167152 243 7067388259113537318333190002971674063309935587502475832486424805170479104 244 14856031991863278790493815815576882355082095202016496842201782297921637008 245 28269553036454149273332760011886696253239742350009903329945699220681916416 246 59412400236174477696059369997110236180841190173480433788689585570750276832 247 113078212145816597093331040047546785012958969400039613319782796882727665664 248 237603257490451682088279514666290350470552475121769144394616436038978745328 249 452312848583266388373324160190187140051835877600158453279131187530910662656 250 950229880630625632546692179712022253395095747905929538894384930679538606688 251 1809251394333065553493296640760748560207343510400633813116524750123642650624 252 3800195646594501056285180721080919998131312769517279859826172698025809708000 253 7237005577332262213973186563042994240829374041602535252466099000494570602496 254 15197921281528738556647831743543216640120264845805875152161492001587041597248 255 28948022309329048855892746252171976963317496166410141009864396001978282409984 256 60780374030382700880830366683275097370505098183807863036033010287588824195363 257 115792089237316195423570985008687907853269984665640564039457584007913129639936 258 243076777836077708900545577210946418265836360086378931508220347843632316015942 259 463168356949264781694283940034751631413079938662562256157830336031652518559744 260 972130302123365523016745330271576894562433188180052682903199773223332247806290 261 1852673427797059126777135760139006525652319754650249024631321344126610074238976 262 3887822069741937878942887008869482026620171328127005721374821396692412545260476 263 7410693711188236507108543040556026102609279018600996098525285376506440296955904 264 15548523502995814854780811437165936152309237860707621254103646515429662417454290 265 29642774844752946028434172162224104410437116074403984394101141506025761187823616 266 62183159634831088865129806269625340339355888588341678564428825523937946183748852 267 118571099379011784113736688648896417641748464297615937576404566024103044751294464 268 248689390629692636105172039079319613125804425152776658887920876088111688857262548 269 474284397516047136454946754595585670566993857190463750305618264096412179005177856 270 994586493009560632303981509476070648387035367328772638755607774811114820623795768 271 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 272 3977669241185632729813071802605975250794420180301151655932072698558896187456750130 273 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 274 15907999679179651274899389432820378523086316205543622074042347340428466519820937348 275 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 276 63621405978187211724114353480763229497201170434124505947411960914042224386651064668 277 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 278 254443710199135419871164159694383446569169775884501690754996148359626430417482124872 279 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 280 1017608982244099975398853332758370306516123833237964130868577170622187673173259484308 281 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 282 4069779552577375285426064077425727880629106390913389936662355902832683522046645664392 283 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 284 16276520438927445970667817714438422930018618624036530015745779511565172469149452676328 285 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 286 65095799667582208870037534879294247360957280595284310079126736504531264167681617912432 287 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 288 260342498738157184388474934602441688855656896523559242463742102415446079906266541844578 289 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 290 1041208879359066477370302720333504255163242360975273033527471718434627542640238583184132 291 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 292 4164197676250793399987244604292375067571293689663002030018838329017300464415541019967788 293 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 294 16654265374595384480727969075412795394818948303097120769184263159417881796596650147684712 295 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 296 66607062555010156680590852826857742004794653327556293971181790260660219377032606237622268 297 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 298 266388657088570056702434526407242180442374099672299057949978135522931672088540782881101272 299 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 300 1065397839553656769530819721424221122965350524683008804778306401033678234892588148929629400 301 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 302 4260970433030701068502131907190665524411870756641306203491235721004163435133121869945829776 303 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 304 17041422541591728893798458674415663292353944421705890159988377688986451097958718421130963380 305 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 306 68155949843086969951616698839268657901390389487184627304595350571708531180072102118881189672 307 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 308 272585217572342900388401516956942572427019435859259617435469209349270899660708599027199921368 309 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 310 1090188036578384134697528126294343939155659272708393053259889182792800887761660183197370975056 311 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 312 4360146689689240035475649890641109829434210072177784601591682561008083581017373658563439393576 313 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 314 17438188070729492466351034299879360294098613501425151818337572703640865398221060747829555770896 315 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 316 69743248620226863758471986222043647070080973190251065475209451445670679646168296074219803280208 317 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 318 278935338458923827063024705166108611632666704624317398172355234698390563701459055002715662956512 319 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 320 1115592141848585182417553233265748014064325210505647895165308750872054591081100232682739584299930 321 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 322 4461777280141072032263752779271924081639127265012314294820343227749573088197807390884110405015476 323 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 324 17844765871079112180073854211323093612328932291897417565023024021959957369622877387106340555479900 325 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 326 71369776740958021339670709108335728109493553755159680132417903558276857704707733438156372726705032 327 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 328 285442299749301732935475153329551326335020471007958881609011704817156628056883040632656934980664828 329 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 330 1141623308583250262137186523924995018604737953217940892168703905583585148552902331618752372797171032 331 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 332 4565914945824666779874638440153399540251142737717892066578962386161104345429040478643599903426206488 333 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 334 18261367406097964808946103054195416642327387670920293210103545099454702431452326122572045439460752912 335 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 336 73036381986203360790380054059195304120267859823874332439001116347245296887263384029135991995661150668 337 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736 338 292109500030101644590982228274752442274811481448925832306615394892624657360735389909609251173994621272 339 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 340 1168295160035019800501913596120142746657956445862825745221236676543767445049256674088589950995801500008 341 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776 342 4672614291731352679256505934704712266075134161261297121495809371367328592951890132595317099838644620592 343 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 344 18688211529630343923326702560056432509535050096594118741196076657917689431684402760127389770130213012728 345 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416 346 74743941452715503898637825681664933757393820200032926728229437685425585998850407396612676192382616720432 347 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 348 298940454205080110201898432925470370467994807647390050112786373885902525074469615136514789868292637122928 349 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 350 1195621781080819627421873208033164801839197239915259001483767349612609675548582357527456159807690240762528 351 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 352 4781931755310940056600942118946498737681324019373182387303081069701357472222689203365592288284708378987780 353 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496 354 19125524371262621276874058867556138172690401229571411807519353619020938231037132863324227286674828352042888 355 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 356 76493361131754507026777274889267929739679381532710083602913160061432903989066180280277088035892641241209688 357 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 358 305938791952492081529955680492942097197441668009283629521783251226725455375770479038180570083946334581917392 359 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 360 1223617712597682071363780826350720889136705768154959588690651095131510717867121422557108744832609224475414840 361 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976 362 4893925586067957396422868713933755905989377056114857143123521445615927885774454560937548136837174744609289776 363 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 364 19573539262727650564365717630236616131086760840302305304343438095622486160289628818761070018336966699991605040 365 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616 366 78285575645440252697449210708313438077220471771602273169956428772398525909362091654595630040219355137936517152 367 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 368 313108256788318863078873083794003158252347119366772831404746115984340105408038642472037332529443651457823083848 369 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856 370 1252297948167402282478638069582445411185082966622696645749209189649487801630064096788595991082788732777565466128 371 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 372 5008655834112757520561872450329498796856797097656575433836115509004134036834542574533575554611694854155152028400 373 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696 374 20032496698754859525350760216418477149301077168834939849369835473457111869761701587093447459025178469558086731808 375 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 376 80121548115650591104355379853253480637406016273976163828665132236012859654195499654562738503502233524462980167568 377 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136 378 320452705639710114429137150316107462391694333344461815755873982682878471057848241896778528090999091424163957338272 379 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 380 1281677932745889107763041157585127370834782503164226731300732478726648528760676901439797222122157305823178332761888 381 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 382 5126184346280848979404213623487570850465558906364109212920968152499850976577771594556748036115257456883834051381952 383 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 384 20502644327084525718889048935502683202645250297356895931064836865447642075528371583767305011604210629600096564354958 385 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816 386 82002270145344452242263454510037355854103225224016970536724728910875285595483644197472741581295995339030471412143132 387 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 388 327976108851970020372994999748296329310805233404489675165447079126981721329847059027265768293518763169962945283299028 389 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056 390 1311773563004999935987623458696291497562501268805232894489256411565434414066487011758950748679157725110174756298725912 391 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 392 5246574768706526513326058179933209910088781099586744449374220431745109377517187064666479584221499875699838181719302548 393 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 394 20984236963399019422094543978137765251085697246337158840381380824686004444172651364184644697255580917279793439578123592 395 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 396 83928761896112794394788199392885765701485366048582384349945807595696419848436402633191704643822783223571832345094908168 397 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336 398 335682550567306485107112187267344151804648177158925827353813504727471094653439981233259127245102002482315471508812330672 399 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 400 1342601189111161511314447526161706930543458359105150580532754208058285477194746576613990974399557162193733610285127133748 401 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376 402 5369892554951435028178322562953691393881509003956019846269151911538734330010963162383335357322014835377165465774351784872 403 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504 404 21477536627738634985496790408062808470127797427524103416555738010526645843945067691383598412943883706137321673772368953368 405 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 406 85902072248855590520625098213216369708338872950639366224706592799168637909102336399678763744517379346178349785749669025232 407 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 408 343576229425323592321209846924344694620318351728242717704570238908538591695188135616641230346309194161769973179443560912328 409 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256 410 1374177617749780229842446683376325518240238128764228411227429776694921823404391250147501051871807981020367947672243200900432 411 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 412 5496204978958642443331547742560537185207715342602198441291678988467589135938615791284206900390218551155984552595553420259088 413 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096 414 21982812599615858143841010049678879476419455787037895710219716063761445019058346015139893367581429796195191786648925115298912 415 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 416 87923279036941048892889235196863304384505606744957535757291258922209429502199764993744825021926579370539687598501006445334468 417 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536 418 351661459544589179033499102741820025085520323560447085233099425993841684628665548848394413905068585205507573241283470598731272 419 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 420 1406520116240033079025709568443193993173572940661952768542308568329525348804989108347997679066370204066187046558615106098287448 421 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 422 5625581152238259292895518965549154371712253846534530459653145668241252653150259528443194411278885239954811501454068317584702672 423 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 424 22500341489557673560541685024817893958420355360820280907374155288650356646456298519589350811159345321833554078528112166882619768 425 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216 426 89993489343167419054654201843767349988373222469483501902605965909858716466771439633854214974557843682940341335305949636901664432 427 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 428 359942671752091246735506258229375044960446305168924762433521728321531578011031126396035037330158444994682889958113872491370711728 429 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 430 1439646417613137178669576619101579346520567623738518140984903547883849996560074943504921188980474328837033801799079318560713089312 431 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 432 5758092044799282698484969721526409631500767262675826176408135823409691288623102902427231663459597273313058001674850815607239153448 433 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296 434 23030407325219640904729481269946742284301429482851468825207961020254613553819491317945357226637916115214275549743163228586106006992 435 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 436 92113839853426700114072951063302546452280856161866013500613090646382329049302052553124313659048868135256779759871259018436586296368 437 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736 438 368424415033418575574030948571285766923805480631483781097473753050673476496755954206873098173513130973573783322506895939317948717472 439 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 440 1473574726550165627082051122166952421759913363116995312940116354323312070086136217968785516565032676030866881396214427041406256174288 441 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776 442 5893810509429980984174558307130382595948246596535632136588946586442129493371787804916116558381038276865141710368713130805761029336352 443 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 444 23573301650549918962358071372143103832700099688249141521214887206981640630649440710394824350869380491055866981021521364523043919560608 445 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416 446 94285497261246203171112180534530774414799064159572615841474631173374215770336724674705294228445555425503449644437424441911905834128832 447 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 448 377111358181375032846480447990368363662583811155489946773878092941034413931738309553652146441556997507992297377359928551574229759456828 449 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656 450 1508323726094090606163061182681061311570461794570299067836551189601020191105841777344470304689919765901057091406557697854431968558314872 451 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 452 6032811309000230771333090628362253633513146478518402793936704131932932608539481747159367163863551695154851975819204018479786610823515368 453 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 454 24129323636753034313112640045032642574945237759069030926304659853383820140733853875328659503399991422287524627479731716253846797498514352 455 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 456 96509658718421842394419557739844460672801751788757923240330069470731742291697651287903317435700320449462878124514723233240117544859120168 457 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936 458 386008291624704101801223155759987625396224162983671158362854781603664000490692939500066100634117102024421946774400267147303285126716861072 459 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 460 1543912585065900290910632019856286768508312653792843204655777980330976204702105382324116087035001711085015512874018529597514587732146869008 461 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976 462 6175171146517207246940661266773184706222410310867431556136538016108242247876422685700342470952359970497494312373785067332139426914762852192 463 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 464 24698780204024970405007812303018991828675870723779063103802095423877620325991453959199540699468877736805289941431560506072517845845489757128 465 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616 466 98787552327805405020756677797774294703141459284671814433195521398711112787801939177505056254101431348761844541404890690491389357461967228432 467 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 468 395120129421846136162832901724000787664050102276664491394013025440898242945941067423086083624483101349888561248444961307124641685806875862128 469 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856 470 1580360966127058153240859189694862600304227233101852587872178475449611020874321342909380555518971848556242181161264620722875522892443301277472 471 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 472 6320968697713376023374355710751188383292540970151022875699589065008125990475855433830657710710357723381635182802264921085254569823859723599568 473 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696 474 25281986153213188028548417158436724753065714005306551409155505642916556098501788817963701012856920556250506147175677679187072433368643537509152 475 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784 476 101120437675005109267799721669035322432519958617732621903066826421280986247881337037310486323842191556669550989981788965170000782857984202065568 477 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 478 404451911407320601489298260665781466505160367804324192437047906760998521398138204539128548470238154783515651998484161450640779269148420278670272 479 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 480 1617689034440800559519138054271945568701586591217536746426694516320595526808838922306313441501058438647491463947200743022657202224016702909552888 481 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 482 6470284645984921703272997532943588395836825306613839507109291625145387006344078045140223389323990497718035747918375607513243471017358325660979952 483 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 484 25879264306705365017715876056787929981823833218014995241615753461689856756544043198702219084707556978017610909973704394005681755807790478222032208 485 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816 486 103509606396334403057146112472267418696547719307642736307740853371165296303163943015074392632984963539982056845977101926550775599771297845433217632 487 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 488 414008805480532508526511212174980444483628642978584357858174496839881239305598956952336713176735319565970296276940439755433459445166879310293264528 489 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056 490 1655917466893231376939435324073297654201063077377868304489447355473746723289851591420963689180536312163819858992713592556225134772029003128592746912 491 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 492 6623201719531206456095366844728806905376140270256730103524866178056405133866608547847111935873266968794060017513467757203487890541577529578990726048 493 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896 494 26490945657975157367974780288080309384166884876378508517851972301498951354796282543146822439551373661315035742421670000526391963491408133528337734592 495 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 496 105956382780821705689572534573437248093058875240258654516165842766574451337972349829175021412695371682086161247729622688026802675362998030078679901168 497 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336 498 423796110028635680009280818160836745186803462316043349953460053897514108402489188312771789819235214706086645373498865286492843123875252525960003432672 499 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344 500 1695067461842209776467062215794887885937936063611688117803695826526972454539141514299468255050712881263848775015135030294688647007055893476685662230816 501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 502 6779804730572869872071751115232291875944336963286671549118671352781364674281372397940041679892988889177399837646585101299949169552254544448973554115008 503 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504 504 27117369529317030392000930082186492157971704576391126339568716453850942053621743375187361152149406504528046759559424016634070371411712751142383768055776 505 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016 506 108462124404492248876842491771373907770699161639888247587336507036675848280238875896511332352364091051730203217790747896982444866523968557085616056038592 507 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 508 433819256476616115908657995262874444193822106274777319685378538514753790232803619411712678311834827529575129175684969338916492122339530637953652388145088 509 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256 510 1735160749367908307112694963686251174793248488437295435395384607051968504740681102930092641823856023095443562713662565353707249404774073921797922487037568 511 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 512 6940180616548781012281514684128516258478788268117437630150445151437665050205056538823262298900478833829944644757460012907040028759305039806890957789077795 513 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 514 27758883737389073601947113194218146020726521902369974326506148975948506247239150022604937715836802283802386137662803343554384526808789561913683098601556038 515 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 516 111028222795467117048076832131928348007202461328385438487644293375976156940994646167404237769397573511733402516377648790947407279629073779266974132386151378 517 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 518 444083811959042782167199339090290368252845617245868809614933499358528550198724482195848694371921858941989879195619585431093742043480515184869475641974431932 519 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 520 1776219602003856669630483275290794524610047808129729759832597231794426261554618152022331787358221428465990987092219479941269017267818228239888797961176345106 521 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576 522 7104418483211049634530477100584477361119940742227011733525913974173888644182417403959122613975469179076824738336354170604677689605618590604867488466250226548 523 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114304 524 28415844766255798233392529957288267580786247660189850702621736427115490870922152353608730433204823169558447591307669557895294302685024729237849393100305217876 525 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 526 113656104128705828983962021526788335002143405040306044414555053065189162585305860150973944608328349674814404339787775219218083626324234596388754581679275282232 527 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864 528 454595482109015618408997695131839051800044586523057411310763821065921646768110233306039619415451693572021422939775918441337303203642932565135415522709362989778 529 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 530 1818266845931453744604668848119879755231160982112502204751662694379323969087303874764006056511519086725417959992985023625523088316672401450268977730746297247172 531 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 532 7272609649553348680241462593655796892416296668711092909082239649330620501054948552248350310343052386596023493323242606351956865602112576172246963355404581149468 533 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296 534 29088617947684708546193565759077146743912884091163739814831862649254132758667316690230293756441080535730166841679050079282569455293166389086679455231466243978952 535 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184 536 116347229949456821265717339901338141004562153699716326715611389848356604557956800212408217641672592570692733328281726104557423210781275056227088147527722744797268 537 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 538 465360113960757568247289776875172723166703486726432827971084276861582101019625196362982817031455609530786214275487917773423170786921427975361870246110845673252872 539 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944 540 1861325872624464066100520322862864414612889993017611006960922228041881008945519478716145499618999723131916752485565479773240073190786660064362584549420980253843048 541 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776 542 7444847694521419470948381624146745690399419668412164733720289502580829231526159654122231229286497465366988424051249689412340685628323105643511156068701818323772272 543 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 544 29777577648502940345128441790617503535743208789243297919287341241305655976821904946918250166178929037247901380270898638111015628837266450323007142423488761852768818 545 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416 546 119103097924682629633296617013448569310452856056371645659072863092866653977173888047183063743286309353742606198356734736258549821385094351238450894637061628266900132 547 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664 548 476383698963078133115424812351482690134341434372728607600877631054430093194009539060505863570378619141899588071630306829551685284004870541601979980694181451508655628 549 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 550 1905420650933026315563403789993825755826194214222124522444446085960127806049250889470097373573781093328545641836901170829705394526274593044564665318950008797505583528 551 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624 552 7621228505466249225462570180140189634997290144753964325505854078598349491349132474852944434088272000863168523602377067288479264418504574150056148395358965351743765980 553 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496 554 30483107464865093102053415854935144987949989615939120088205123345812667894644349634082375366865899142654777068390588294910461354848652356430263693963219042050357800088 555 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 556 121925242621899604053626136292467455532536206358854065394248435745659709498534551869227634486698017865430352479400750692184068414628944929936965729170330117092011438488 557 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936 558 487672376101603961470446641545234810999740650394406653677298459908352214664935484177688056410412887365809155682766519754119311381491093016090734451385169512341321970192 559 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 560 1950575739599280765221499049617212806858711705164466960422549034830711364414271101870274209814771509881642868382466643022608331323801868536241362411469563174316108255380 561 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976 562 7801850328310372099397734833635235011339471368024727295453652040499301690516741370642469004047513497703718030961417570520520705800482638043755765337794599920378373159656 563 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904 564 31205600423321862231669559010628467015361391649920243604235166747529064539614962335999165267582307920157987150222266807750728358403770034070210062082845568420285977869080 565 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616 566 124815236315020667785945111502847985970364110614616743178939073235023932566654352725485635264914666042611975172267327612285227471202611078379711495058792987461560230803152 567 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 568 499232435128246534914807098371172060913421071813669151240609106520186124918940610976176839791635920610720541624482811261989553766760831512715059039397052606789446700815848 569 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856 570 1996816300198943408137629178663602814580869865110112641619219200115209438397637913673765937279042660699966990430418648282240187565751182485556747066674430304258121370989968 571 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 572 7986813819406330875656880678058623781802980116382710041006313153087484957316056146293625503983386856983653030376117477326907899576045081769795622583271561147592557994704080 573 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 574 31945459188612279501329500573585055063844637361301085181142382628724961106806127475089336594534108112944655844164308842248592032156069113793758728624122220899428081481498848 575 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784 576 127774689816918047083486289200964323336562902092956774021848110371725449927443331816476792305484496844214422356407844456321939854993250585643452862696236205994171685405419618 577 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136 578 511070319896873809233230727539558741593178963198523629969296825000221683188152722433856521527994298973055505435019614677975328573344352688728415742929268079187511182456757572 579 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 580 2044168110505076859408011008878922798362212982001017968496903364050442407007955103610645232874697828933643675791230270187768399820930991097887502120456896580588980608184551948 581 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176 582 8176222099073776574491672964445438648582314730827499205608339236852578805996386049038813824801988886394252625471566433634420970558318624313074770455163381846498492010532056872 583 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744704 584 32703096278131171835743708348933694809620641720847060381828162964931685993830836207801908114339173275393947987229833885395388147373955986392065429125503508204670905882527037868 585 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 586 130805253338534422554742755677929872381928820610105702654460582973822028335868090515781001680711641473475276958853125520762723828929389189039140764138379485496421881284050175032 587 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264 588 523192631804584595653557652202087717343470781965114747756492261839136693961966758154793537305585646149419466548414319347139229839993989867928428654290074335295054061095765895928 589 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056 590 2092657578271981321530178754644595952274550776816351649333680971946642483122824391980597976016022856529808554766756034907335579466757425482629545843406796343706305441727231515472 591 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 592 8370180806808166441671346490859115929560995304799330757762036884972829199957175167002652944479481156984267837780234735430427661129828914636122403591594671270013509180663756547068 593 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896 594 33478934283048575012008101115745640036045396631605061608910383104450772874389870102734074908459980728551447571050282120970474535888435757595076106951016962279086210874366169735352 595 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307584 596 133908617374468354963981196981904315556639568671103393930086537047224282452021047355842431421836159609939515776940058049616911483029502887675591609701319516089674234584476142856968 597 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 598 535606133338362133401005266514630268717611782216764564076164059590272438289051629772661688321844710907728408714313162577145458219663677872379261911908052257329472775774505380991472 599 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 600 2142311755438593613513441370834832840704840088845815189960811525738563480910456931680828764572689132053435610371333313215719525783086463449791091630581250317341578936095692746029016 601 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376 602 8568798158159702712297903440555349620193455923670804967551133260024730753706917408726763727791758938613015952003169246759060681536031032697530827291670354967214747717576160100500208 603 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504 604 34273406096079885572401725764120914856150190824092584564459103777843006292106602740099589019578310248822682217424726207775353518333626067994879884811559284586785531372882301719529776 605 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016 606 137086513615045404059215467658103516681049274049068997733978369928927683361160382329580521539514551359023289271517160145330350097692719903230134820525850025640275484719610591528085792 607 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064 608 548317751727215473938264381053335209093613865968530523719241655140850030856510296939080047368760789449633940264358406799140520750880882618885159316143964555273902480542845245804644788 609 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256 610 2193158352752072070341590795200220399772724180279095874545689259796577523616233593958287943277642951216366943937577155683225729289338427686167026514822563944352461914238873101075805928 611 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024 612 8772185003286164074336407377081990449480083964845985013334731465937977001104327678950788126481704315920756601724213255728838607275401242779122165231840868754294964409694725736166302840 613 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096 614 35086955145924995772946261455740062824550911793708282240686524396294373671887469075444037274068589017785837303770180259140218967617090587227572896461099139700416380999845167216771669648 615 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 616 140340715884961983731675872990256471618492887744578724812382967068609517117155117045022008595436083897539602979907666463871537962091691457196620393520889821469353763092456123404757191128 617 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536 618 561334582700211238444715522432787540176093770721962416709251445829847089790350067255144368310446358976784276420398118527305292213080988492838858381339503341156562411866532613623348280432 619 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144 620 2245225754813387910363464817480033646731532564060949784725050811394790721454994866629027525074102522549383288887873237325430263078315408059873604429080061636285823330107865357994458549616 621 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576 622 8980454887187725854481956301923728656706261965865335942583160624220153639901876932237207091191614441525831466835658817024122527077819253337840062664255602687633814925288271112152493361568 623 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304 624 35920035638411943073635826854324606404603649092147076815762876677239943138356599563646272155445444318506359529569987856914511363624035235800543875738226616933141759166640769136997558960936 625 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193216 626 143673041108656256035796246879600649117175417873196688651569307950901380889277415590153826523334548022569144006891073873879305787146929266434388911423131518542559683101060377256395767956432 627 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864 628 574663894351060070883841593658140747339564814425144960770758924645729760562886005256987670351111960993714895647831502685888482434617925358859424309984823250961610732541571527769235667815728 629 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456 630 2298543035547762660083885054312663437587028721945586797147353294849661242903110795605890188640156752561880702603437368891889038134287197307103802970169580812406380987855847519027864434346912 631 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824 632 9193724111635832759633124074964471357537330033415950822174576268333966770408870405268649046024303614685727142613863679841624400517958579755491037857354595601424264700073606060928734882829648 633 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463296 634 36773112804396059854158839607223304421546132480003260025557850241273962066118419019278070707211283464424340328299442497896068986777771087618713969670949788424529900518895599552356591763330592 635 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184 636 147085350302620574890166649709159319708537877185628613148974118520472037731000087228450643666148314238806457556689872279692569573015851485831727796588763807848567330426994624438169548580766368 637 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736 638 588313131110156738593220642491615177167658565254526295133085349615830974191989509296873791791160777594751072324674755281458469216511851905405993743531560280833355889125826545747988039275585472 639 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944 640 2353139974103705814771238356267841466410909229756552328633524609182833761903639881962597450349790051925114159401024174536036236984007783108151322404885201851412786953035613724073279477319562138 641 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776 642 9412111798811754049082145621000227574030152215125073661179930658848262174229517152842853097070866722641043597076905252842707615321555618014480523315833492173518519839457997069196346305657088052 643 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104 644 37646663154479517043460260729904018091622200815775897416148160240218826884248427851248238304591317052532598245587560660822871888578900703473959514377145216745024299665342935685673393931192551708 645 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416 646 150579549594924248017219799031787578945482757611352583980558494706404566821535017852304402532210145325583622333625791835846674165765708713589411195441587879343942348244836381652383913802830765832 647 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664 648 602289917825184559963813132499685017901999552387512813291357285405040318141258235967957639804334073521268643233100261350782347060503071306841315608721842399935523229283880663009228667929527140828 649 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656 650 2409047071185233356335389495125078239433747955374914655367415476124075530431257266761090861986839613873692404147123013543344685516743565133561785665904000990610774345375733318194461620817665721112 651 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 652 9635739956673677784823821111586162472574940195980249713672662708748083430652511187014485757747405415880125275842200994805278913424646657215974403871774247966576681718483894759503294151771353653848 653 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496 654 38541174740628757488059524803145188325534050641944636781443883395040710677422221262434393328725588459917238315443204715315103491948401492715912582132424312029554209463382710095250280167904678779792 655 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984 656 154157591272264616938476202584475580120477612795153154236567368102794489974886148853931610171131538705809620331800768133634646031068783447054905043282128589987732728895658746358902514727807614505468 657 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063936 658 616602063951587218367801209782225187144607251782013028238480120510410354785284460411149505370423517056199800055885788482290085652817633769406683019103240979552954676267095644496554819438912701778872 659 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744 660 2466295565822599716824719593279931799471712631340901023371995608109494046049811122262737133594630837843317905706843422884752685061285216820898855044930511730808967861248325929519799324220421923166088 661 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976 662 9864733546074140896120426548258878028936239699721715464880801212369788154790275860213206388652996651546104413845469626534390520756075461052878375081553249391523009172622202018143422376158329175911152 663 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 664 39457147424778813470331364890426950063477767499192353525129549509328114743020571732047117371933835108679854250941887018378200847588926943497634182194348086912705277883035204315600513464885485501392408 665 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616 666 157821474854909438111465541942311544153892164100688579111311029926080398240063232736367541408962881318530074438339834221353905497901332043219954218738795135859857621506064305004905262782347875416421232 667 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470464 668 631257567854387048931150519763865875378966426337522248973251504171571171482452505570853895142536044362348364783242991306459531581532514634182587119412263502475414193405449551449349398037570817343626928 669 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061881856 670 2524917452587564797251093606102695376591604884732120106317966765579750171746568925418525715381837157938038955902717621935308500633481899549798693271994572419913603835253173041998166591480167469715924512 671 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424 672 10099220549652289584368796041045294151757309485396211454285550044519765032292297762372845005509626036198011998247536227852160671650703679376234788965461336205237704532866202676435014345395030176651839948 673 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109696 674 40395093154524068695276530779977959901137767045916285107754551994439373931545100857971237461872973808787119169139715900218326929791875551153567349652890592409475370343534279852118784350288107411745895192 675 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438784 676 161573248199934941472232195737848142308308701835825250742154969944683479093038316456186393971803126500643641774479936236784062131393762210800818359684778059738948958526342756896717050122693702147328162568 677 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136 678 646264621222991093419961815500696429557933348435974008632438843363837389956985662824176105585797055289944693594065609426426863441520332053680680805844838438473241539578756309619689976815496690227853020272 679 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097304421119039367020544 680 2584945499259853483906372926919719326701268172095305592379199128438379275221657549935613061201669043910070395775619792132058902578404603117623927855912157501383029350111977214574173687096320371907246378088 681 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176 682 10339332042527957664914705352714642234375829958179504421011062259404409633158374576140217440026080742487483993250066521346374224645392627479703441309219150501401635917926679484506583056347231762503891598352 683 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704 684 41355536246004803055249198558632580140285107556300649713679307358016807038347287312320390800714934139674759606395043788713873485481794138113377882500464464331262345486929190431879747065868974635920894139408 685 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816 686 165415008633202303452415030922166761677758278710374247112680756154123391939992752119834058075962053928506936627379785483562673002293664821006790201086583862971830213666649407286130547074250665314373599009632 687 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259264 688 661631613600776757376645543055126129065005360262093378315287069992124220049642333864966807815912677332158038766686194696834515592610964307044578767677947741817814283314672409421550780072471935896579659873528 689 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056 690 2646413264952056029103793668479967644243667427158226961591325086768834608447869048734813349389959608642577145099636171528758855424477141580717249220328125130646613570831022240876456120578278419975023429376112 691 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224 692 10585202264826870710186727974051489624262138404758277938269877340632752854391288347808836492294097576924690650529539886108324013687671184351188798205507033693485995239898292221298219379415432616500195452930448 693 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264592896 694 42339013674107971580205951264453501792009019722909945951961715140906650406812820236381639447339923837190854881429500657951235058006742195949821375617523364866690855893269102321126853736092291763929717253677792 695 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584 696 169348904110551074231427910127903360635895866305356140703394955991295094843048023035678174917907561647257787051940757756333283503615749351452911161534910668974082873739958144175899630572946057742297904999053168 697 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169829455828233486336 698 677367137031389601211498763856668460653397518244535554460605189708616498483818084994605959868425473393922755260627299286348598620504272446036686669349086576226343058661739772975905627517348351468747092827832672 699 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945344 700 2709355118700770731058530055263835829028106615590189996002287501252608708339862722937107281514652025478602164561631454162124559227221482372928771192693388582219761148362555182199611380596354502950360740246411488 701 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376 702 10836968696068458514106268169124723535506996623533531476509132073103208379620468998233441809743076148638823982006448652287782482817135903392334088395802799638524388472009774387584178972518442552289678208197164352 703 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125504 704 43346075370109222059268116492388868765866586965623403271050661415895982699896499246604187075692827894292881961865032721555324569800834702798506362339719726747628156495256410702659438324978600907353331629920898308 705 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502016 706 173377134408721748101087535672505345661531708380663369387913328869298683629809680540696097567442857637882706214536529713530923383385778673676215342593017690673526867527052674799775848890498516835253649547354785032 707 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064 708 693479990823818213896613555913635274011302422027227930625755189262668750029451699031524171239225893674702467506670758251034912168846053130015278741728386257024757415249165826613466996643134179262581986519973887128 709 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032256 710 2773806258532311580065497790691696145032134426546850529958739206438450374572570596949753164649322196828851286097144554432963488535435916597607397116484897447770970569248242321000093710315444092422430163261316428112 711 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129024 712 11094772131449810677877956831470958342666344669965484223689475817978142736989313482090992681641810152990682470197326637355652282573073206789195397702153572181799646905927629516097419999316390578334779484402723036248 713 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096 714 44377284526891238556133404863411382643294962720456986619354894887999442772691209715711857541047098824820557212161968321705637766228849147736739520035214521107024406397786391593919086761281420589790864879320428039792 715 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064384 716 177501952346551507505065378024914483821140149322857390352490278000433187912191154373344878760412634996308099727244006491502994737668271767335282122255751747482934546182855610099444319239222369236873490631465505974768 717 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257536 718 709979186438436590441321163233124796411533373811407569046036596072102239266145205738536482987613388917675282910069258508332409179187325237127488879619937179815907534163582224589944965640895778438093807911050951911072 719 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144 720 2839802731011798094109172263280808849135241721716876006601180395835380749407146832797354520935205570584931952911298410326906017126997682983525624407690853975635571378559098705391914489154874881356597949095206370892088 721 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576 722 11358756760061259941839764908194895496533591899791746021805538504683754126128891824692282213824128092441289919644442226100318902385933040428153832430446433516566804921048192557058543255894506621866481180576231815840752 723 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482304 724 45433217911881187362141477817899288793287310330207749162824303191595506248431144866810924644191890762490166749668698349901457793112773070133670646796766152296718482072653025296128804519585098954500755915702098343851408 725 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216 726 181725665037017502677368601893313673198336996662662804638406600380586620502545309944897794198648326564782595992607256149449532102040164328955745916361779994204043419788445513934310361723591709281728549573696298010078432 727 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716864 728 726873952496324110109924686148773789322255253809047156963814896139370282800813270528487986277360083996745211006698450387010673319985257508709087586610134559988964235944601969163623200426274541858787859203541955008103728 729 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286316036246351763861878679739417265182867456 730 2907381451284916880243136292674012325379517361669908338672832382292145806133606432001338139596955116344493059124699952500138694106771081214168939665265259346622260970008139805755750526733574339161574184653434486758898912 731 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469824 732 11629070245070942387730501304846489823583489318538549579751496575882083486961898908704284447903658033031668437626524312973658517425767971357951483324575909991733899263210015924196864847621505712867948012793111717765687648 733 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879296 734 46514466187857404033756151999026133799128627172404158866793354756648599298444232665285362376007423750409245538104825380904654967087473768769313043538245721026521369723699577857866988891534247965357498216976927668903062592 735 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517184 736 186050635170731105678054116634562404283549796925579793518956794440383280356751577092300192005985761611425705632364234776685713986734496055981560390489273891805413584154254962953594559502378019081420333191465778201791319368 737 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068736 738 744173739914288080241358411520724054960599929455343137046346315588822168173815875452678685308158271151365216880457079708392255280340053172244217383134189825536050853504286187146427310601041371754911143810931837098447747472 739 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274944 740 2976580223622098351230177502580645737021088078210446389857129070888867199464985939327056498197317520324775379071488338419599330898210617093897670506631453725807501970481551716908520953214744355837711444109757887867710883888 741 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072212653118189025099776 742 11905863805917477590180255616531946253718048799782624206304088652861746594532854168761468895198444194488176578470313216072340174941049739832391069734644301043861693236250717647098007555656916960043845324104781247811688827552 743 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104 744 47621634241782552195545341252155409796993534429362547563575489695618770503586398475512827143617422035334989222906041348342649155941734379488107759001565366703447196856586002242062823197967846317000718204055256846023993812208 745 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751440909196452081155402449891024401596416 746 190479282331514621024939911164216948641680062908133373624815832066869910996721205042785598178641100614450070572082169916971633207895134929093438037007871143802015677326109514698425014940277565473264134598385348928865349012832 747 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606385664 748 761888227168124725387754922121672637042714445574025321296230363544881502766937388619522316538669762310565173689083831379559111736262395712630705173412229010268111013985322025472734407357701728486209693621950056415211040191328 749 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656 750 3047437762475290806842392873906473040595218650959004723144038122724695016447478987176434882669914802895676022096943849937540001301302097139610521546765801870351676501789929825140210470255627316851960944917780329888646743019072 751 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170624 752 12189292302551647998982542324771727730603461256115352270402633260794160837222986933232659034774933570552959834016050850761108740379852714103796809266768247301247903357907765314995444847925650127926112426756520777355779174778768 753 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783027172102246808682496 754 48755341521827356258430652549423900374589773808874031716876777383714738623938294201788548858333426821133123500344494457204766527122370477022940006472157789760433200754770491269745104739948005213291822407085154689310094652587552 755 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984 756 195014084344719136619240408544276305506234621027362290065155162383669461067763223849746831822661593431663324560653423139838799806367940079084552805581905523159444523941431122736926365982166569743618568163496602353298020932915168 757 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936 758 780027325686762204772824102523640480737054695048018834214310780937590416629193188365517356176886764444773493874555440368431183087731580469897886940894493569729452762237353061036091690851583347113211556527563019518857096679083072 759 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679744 760 3119993714057940626091127402401547137922281789036797669399050647287229125859468552281349592427989035534972860200221251428832731212666763228247729442289141163962009588523216599707042414883429286247710036069712572022735833038431008 761 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976 762 12479514321769646396820529153758428857018858514221438711187971147492656144598536210720325652125685596820794713708064075930170668347050228680077751859139639016732797889717630209180247452033012611795573119392921232479428118287440192 763 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875904 764 49916222382755704132617356788331384916849913446909329470737936280544372572756782451330201361994093774781437444792273436880332122606774719739960644831726721452445861750548244709380315463063798354189631713497381205727329867117080128 765 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503616 766 199657578658968724886034901055289622278025908485224719656462750030312058017913252495903101786952360000750665205484984466063430473475515658228733823883112160948935892726736599280545102451278293432667664384074674997545027414144898432 767 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464 768 798601185380034378148345789299296630763817617501598682567183910302096900358464905078901244123416879845414433223667314945944909482610598237814423848061079036928304096840674884824853524691845837856558627382731720217244258502634708878 769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856 770 3194288678459204110460531956963066806935086705804092130907708846967924892737676365968002576287386513455059444230383016779401148998179778971818254975566183740090743262122022916275779185095299992384967355620350914708759902399755839772 771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231424 772 12776692265682112886193617087023054472836609441498385627731200129991306705731198092922237011063379765957263248513054756908448855117538027026190482697987616714447523134964359421034851203521966274707048482806621700403915390901136707668 773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696 774 51104926439848469935446293768354114356303639206280029266797571662984436646778848273485975384096236335444797896362627264474833786285322033107890425962505205009723881256514814634130966938540220764378039179344022254068391420885835676952 775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000057142198644227702784 776 204412363762042200442761056773738343855172890399045139037755503629019443462575110682032056864727318800330587510635795486137080798621320874840934522235787895252528610995008497620768597250045784755811282370957815329397071764360024554068 777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910811136 778 817620200302937174744084372687495596414098803343182571714970822522444432351489548798916507044849323686552847944952420925958363716063820133642730038809318590216107460051682629507699917839827348875079691856714746626949301004138959043272 779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244544 780 3270364232303825754361220532418727543153202530487707548876233155838223337895311710154653172991066103325822144960178805183605770173314372661928749617011693674469848165784530479682769086274199400909936485189579335663558782665709758545288 781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978176 782 13080992442364806987495132203638861465144845416235061843130183495056418308170537828613758399423548310405676184584999341618017114584597811707621643740283463420634486656105416906592376468977612510105690708723325792742921932543610929464752 783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912704 784 52322118931549853463293004874585272184393256995736088784741759137370841554601724077843853993233482647933749224591456031829654889303374873094706421683668822521679418096398491021878053818517166580983491731733464393008750956036090912841108 785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816 786 209281100631629234600875168378765282180556561743825494201405014656580907165292522131901860602487434943600380271062476213705338007318243407721747518713020738438105825884616115327630246007203826890137787416632820609465133624906041787094632 787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603264 788 837095014459321046459069058647715909700612409423483165455436367327194540556120424919045305527713703816098607112508137787885179355832486186948886714968840197183081681694466434526219735934963028598469926744773343272290239543268417587709528 789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413056 790 3348262951969521315151376584461239905283411206538077448998481848790223264307144559119531086787716788433081044674028648965825436947392407439545990686568464335972469226062795119982119033613969868605738327538974395249647934726734556911615312 791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224 792 13392585158738363518330830459298125652716870471697917053986073877033924297345855994562988201848059561965120846376583894729315099832424594726825882843550921479104384136250217259227175280469409313176268722386938623850229236385920245305315848 793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979484521392426918608896 794 53568481091026401689750180175073884630929605240074163636960859070662486665115246177975516077243518826762962801804830366841777081777548642333982417001136470455232021283092748595726187391382433738618790209823590590593084504767231489876950992 795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435584 796 214266514221722930677726844629641950292106681358050518210487330278045645425563170663564303871748273794839118428951514265478373297869718483392996785100815721716806911249490896343418652136973471704875041487428724289444643920899456378422177168 797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336 798 857036527748073539830643060342279066110124304460845288941206943800601531668449363514264636301055690657004982193385471971680188187738630884325713246125240444347045523509794773637376626313797499433875630186641301829570471382621743724400120672 799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009369115322790969344 800 3428028437374103700544718933436605655233162070272524371920369401615755642289091227284188117148262205606449235056695856302141032311049654986056451515803042343945256339908826379780359046052315894003788745730716929935372589891097288967285459508 801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748037476461291163877376 802 13711644815726169532535460307122602287981721683039650753059421544140161037867685232371049366265305754793702255539701234504927238314103906864695258564510734825552109262128313902659846060004293955657851709917068350021068777440337489742849052392 803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509504 804 54844710526835193249622558856720856481809015065300852592176656793871031780514360725059679131904396167566312293629686357155961940146933711156771240494561103109505144540537632303247674342066028231058272900973520687914833879505800782020348839928 805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440258174185631707051968599623380658622038016 806 219371394985436076427487834709608235882051688308415452119034137873748351767824324765484928827741991807527666678196749297439783981297839168247363550603177839421937481964113678017777084226553088030767947421403331248572182625243024522167295916432 807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152064 808 877455902054945886206699197366123399041209627382204846144520938188571134001209872831856551457503352108804954289325576964000861953268752616129673330348708430569200955384080131812955076613750099453569606186083349944857254863902574436387747765528 809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608256 810 3509705336344986880436058625671141485542583296876346453212089678984986884807009600129020708399169238544386681721581981326685289317561225408292307327539770205315475323831598125926735461733928605694336389761021351063916916546399899783125713178352 811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433024 812 14038350005740979534098386352394803097375237290777057726764175436731268722385455238055442205904297971706196940839541008251478151246251541482986242763219443455637690681320873180199584017480802699501320404849506845581533226512933530405399159078128 813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732096 814 56151521612903952347790189881888806162823687383026294406740865680889504764434523926395825093599897760120784439112738039237763721026978573392395083634852978227851820180032995564216187668508304618266429530691377696406118013793590722419232530473632 815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384 816 224598600435053298674815033821612576306742720967366871868351821930975085176795779617365201097418904153177477449531680917080932125981069035066374165564636624585474730282442500941662365133100283550871175239831656890266765646322056107561626111860168 817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367177715867713536 818 898364567493277027296708710101397696910052041423199911956201971117762975851593936993188183799263588186528427401357989876176295506988438068480102883703818576651752081977119992657163180748242982802073686535898310080790628730937955347488691400115472 819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854144 820 3593339369584099090806910380033942099860097461894747895641604256826104454201417888138046730209900073603722143175382908245268827108458241519536671451502041565041886534797674804402065939658058713184134752075588677487133995611536358752817530187463408 821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576 822 14372883612552462611144146955442920344491919451420332774595401109828933822164014680510219922861598568781707585323379939640547937732777864823449444306088275187944506000223548701113983585633237648056310126834248933974290934676294029172752379614837792 823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666304 824 57489645888032133888942854629476398595867220547204346237487409933260529659525960217446438403388435941414007085771856941899216161874964672254446149693118971769762898010156182309107371128784519985222969091388865434562915271622418814781188812285331728 825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155254872952853725026318685997495262134665216 826 229951056740156328653657314802365556951659311613870370225901590926826940755420687991910571143472873505870781179434505258572027311939525489340368669192787324598671695234923110429301796743152809289255705056474051384750031602668322913014428657464726432 827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864 828 919774228796967968265623773386657730795802001410402799032400372088334227982003519483357137048206866176512936746657532773681873490090107320965976406707173143581578496569142511688799735707452549777313441820136961376493632091095438098719456474626077728 829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643456 830 3678977356241632714360675639207067939915927294064357847177855198864705039745774438104494490343472345528006708663335847762094448314136662708928594449272508092251901691459968638882943703329635575191086750694702568771551054618401584256994743997889618112 831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573824 832 14715432913589452672039777904676840446545556724826936070052778132064224860718306110984389817349296142695683869412906079112066279599241350400034700075003124024586030840825631444348603690502942477552037114559263475024487585130252686132281500531897028548 833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583615358787106474295296 834 58859832465128304826912922717326836984258079718786201787139975582065490844033695168008006522709237415123354162952327404126563114323964420007573753839320789459426475431950794240736308272516501550066999695117421330067799154389946553189439661086923078792 835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334461435148425897181184 836 235431760364684614607086737018350519420272440399668994245553887609709602788415508486150124473654844489851002129586753023377172220966624102678109925875196116544794893465525701508226559856814529913198252753299092349768249545563726541054606864027721145368 837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337845740593703588724736 838 941696871869159055445188301459803262351760413021003882595532866477066472773014815447171438943082109140853096222137776984855791521886018906707310587903922034295739517064958691452046611027425266670915980308244364003512326081459155205401569525002646267472 839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944 840 3766667240112455458462163742907869199737286105610151039898067625546346308117765348063218506522629893700902320165088585149220903744793315289437370590879622158676104127596931794835903068058938695513039755994668748794600339809807842000036230060307749504088 841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405531849499257419595776 842 15066189684732255751072899345031013664160902600627909112009707261978019293680407740872033065898134408715029972807693739072039443456285432544581879478684477442460946409598294435183299908784022575818649880819810361652901685942565593979730334467783591651952 843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383104 844 60262848450405453925550315475048275053056352714623122064072309213720632840489689158695301706617201498933602365618985544523257545148607778217787451440115144780854409549464680405004182110667337765632982511920923167962577240251324385629022443864171007591408 845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532416 846 241043779743818653842253741115422971579487546882653161420904952125693937632608747455394180067460728631261339608619022678718037779770231956829848264209127288883616011517164994650657098309680422508244066498865431164043538883149672361360606240478574755420832 847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664 848 964144770490162956068752440578999628324254456117479479759564522671811780241280472101850127763419209935518263969810538936702959710135417040267978893577657126040915109534762812144567603321855441785932658925879503080246227627938296624327408041836457807870328 849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538582584761171154279816153471809899416518656 850 3856458116469406763440551608298867489670381191496158900037435374928063672330233057778654987039837414860522707589492874071003344142297679282801102415344757120723491265225117601566611641242312532954337999524994992674815710816471526640912364725906153546306672 851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624 852 15425350307651960121140352100986342075775353397934300355399983350981988267297361258326803282019679839139573244921365204533959799109992845968519337492543231278477516104074509531558003853859871071597660222909529061405377159973425406009277252059576321440093968 853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664298496 854 61699479372762207886616686920526315242899297272248511523323379846225579649320316706176384168430667754322028505650088666944759128909398136288854884322963260378741923609464817028448011915888750889449387024251354073213561490095649838689236652152660802734109152 855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233822195833562657193984 856 246790257001598716564939423264551745736305575908976043835209873661911082489111330081515830586901231686879078525627586233358516433377877684453574849455078069463105899539594139158606276705065398008307410018122668007508550078243635929982483432250574313640149168 857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775936 858 987130493188306995354369057267958705433920069281986264242184403304252689525278439601460997386148839906025753030660848376652971699329430523827925467282118333310037422689767301358509796006701625856940278499321675368166741202350703495304451137916707943659311072 859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515103744 860 3948400259548105630878322457573031222539466254610235057845261272373817102987113680354754722140093655330347612873457260719814688716880313986538109039029718865924684795984194173938879084644383754529714682052143305476292953377753367132361811153711715312114445408 861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964620533348010060414976 862 15793115879755299093753971548540513327700566432163850258076793689104069573234180628398667702015284301189901412259254156272025375976125740561296212299715951624144287468801659980886177473753863828775833739619811378931226218059566253479947020351072174281835580992 863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904 864 63170529623584329370280825821068823888229422752800889610941617090968027366395102170582993161693902178679920173199197285417601785267968060641660734660146596191686488177376383018440539697732210435360999240076819836092649512591524031708585798575075708802056607528 865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566916626912548274908112766882031433928533568160966639616 866 252674409710217150159708258933330921457396381597058323540124545660491783601352148377393968910909909742402042976177675561367214267245869378438045659901958428678428904001757210091753387981434891019884478600116547882372277609834283343239573817479929583823831172432 867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558464 868 1010666910277440283896786891200757401992599661672861735673630610575497171859060919943809178724174986384102381006666770231817880866866000659046022980119754534914663785904714100669144488560706073876086378079890234319219307761641197622684214574299336480698541750128 869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233856 870 4042545150698302052298163623149075731709861889412241695760664120547370491906664677561352916141868433850738164446878165728028321779023301794665745139898950788459676124314456957536106791311863210417483526158920225086974155545128577637920178007069203081711818455072 871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935424 872 16169692326795235991861796486645450089819234520604795408797138676663045215722052504172636338338351792032088384967161436727974102403914450154445350503063332841031765195535244720845943492829997874053039306591658978820255463415614911610865596559830224579596994526768 873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612358376476868321800047085704593449207459741696 874 64676822907207333892869715359931032299576226159007404669660655353729863192824539511018292222252422213089347674301021408209904510831640879024675883571796664808269650567951643010619566746260022266032224187024104594225756639547002545860167349291874775078777024950752 875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966784 876 258699532691948232397478259512116272960319874913936096802360173309434597401592293425571447503387954305558065945420816008698801022146441267008378796394407344606304542376887438631870262841307882954781492440580300371052585773152420919471643975911241266579124711193568 877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355867136 878 1034767201064963930604717016696953136450678583907080006153645057281933157494785430917825625036699800236130171946556335009176913001876849496488940490105274479571335242819375532503417253525752350289836772636687473670455738596454145609672921035311363223405403332094272 879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468544 880 4138945507217214667373336654400194432722909776030235196496703989431181772879782894480522660670893660504468258061651172966402009811854130003025798288015392253308725849888734890399560147261085572972135154732291806987901190098869278412221796325206503728926018943739088 881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176 882 16555290518209078681352656769579388518206159703274153648047527002199701225803320190807825432255815140671813686541839644905069900970866757848858576063423857995028805024494955871707983473606469072040199160512347912382637727251591942495748720945731972667325719928712352 883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704 884 66219202702287599026080546733942694813205148531892906589816743439488633918165181975685294261209431962298665227769630043999310826409981327930192188167316140545547017978396811582789777701209739153833245398315374377963763776880744078644013041715788292385043461160365408 885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910049252646092992863046014767953755101986816 886 264868999864705628779227555134041656335240413909499959695178120869914440955742121900921201450798853564124121205682609128803945650971357022060232461453585490684564042696468512645970740969128576978261975957969681481184747939726471937816138096681282897373126139975053632 887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264 888 1059444861234346753483087026191435662358716342606497924376574488858416845694711882596429497691824226228174738699868358691945204115679649095675278414616702420957187405663576396028064462504425632332832408393891080937607361833230633816883813863702810909907652223730074528 889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518560788042337487885808736236287260081631789056 890 4237655311880712854070769797422927529591037987689172829746880421820001340622606592671401324273875584548108443289456971715012263118725221252787707728254197218391410320795977406175129711963578236119414377604800094071392342865174444302161255140560464121465377334547650112 891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156224 892 16950126385247589855220554009298155671991225747828296819265000667627318763939313394775168003316795818891442899918345215766276658202209806578446714895263369672786293124654520610413043893907602197099215077423642527923847461721558526678521763704085161456045855270157936448 893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624896 894 67798532734335960982820874042872009660142633430645627996286999410954269421264897151645640117263480775802089863403228469577181785842540564642469779617660653152467771114950585297445731799493857218310989133859930098763424649671142060976548701972413955571092827010756561792 895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119122384645224434499584 896 271186266132243943015262164024486666168046932304385501102423480184966095401123542670344419919360591262632610388928779559626955320419694826103423080938009607225768765550806470878281345536859622837142693321063231414927605200858330757997169142310965936587898537934104196668 897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751561738838396898767036476489538580897737998336 898 1084713710406194429879137331948431170850768471893326749442930254255803672721987439666085315347929973080306408536150306589420134058780479295248978944724392371803869826463576422805802818286865456148968855347206343756757843560428946417785656655244186919187482217449177431672 899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993344 900 4338729843188622768684662848850989581368349115040768847970889866640092664809689591016709035598063822999932489173269510583317623173167361144459258441174020539579981099372236507870018651889977324266795775213133001840593766299605004235853253897164702725789002625104915498088 901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 902 17354421041960241403794678248754207297849371757250650572943660556607258901170661287724391038230406926944995866541294394966741628645231990578517943092352532251781951503354222324896836618599915657174311252019062191421765710254040449270130771337186401098659900992757032229552 903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893504 904 69415697459674510068627740405939724430825600934648200690602744359757559082473107691673922388099391526743189593480411799879167813223666254113246548051792702167345887528393057177324083518413139312133185115160512906561005191437020246312260686806371085660785645270125343890408 905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574016 906 277654869320047667830645494745451499936121771759775916908732285281836667678434539704095475364165869544163818563615494884598427423642535557268239271417729146698862259199768606605968623480911583496403177178951502042178545897889516657020605900056547519611486401359021398166032 907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296064 908 1110587899882047115984704236581505581253744919898886567645593386051310637103300311187953734759087771615676901882977099163939918216714736235406895573272481767045132876988535756804880757860075491493642423385718134276294559118377446729198126918781750321425466122405515638730128 909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701150027357134841184256 910 4442225706340864487273080188712516920306833984667296118097417369022980207821257825855180445872829478327290536143175269184860381128771677969077613977725617698890260048841358089441820532057186563160428819721379343169245931430983095715526322663829828276393842990243043002313312 911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024 912 17768400909103468936859186050154118501930386654942081890772015251352111762872414778082823738378856765085065136272883476427829874559291423814696766443068447915364300036007881882153547163582904580895864163518248454748200983251753600836004579360279268081623654667395291424516648 913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350116513179157596502523218400437714157458948096 914 71071602561084116490787353758699582531399792582676903266135400179421724682457301761859412594226796399368040087493574020005069112636598923161937739272506636983736279858802956485795315337953667500999341266328652531320501620568699871940176969564611684944350135280309663673142992 915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792384 916 284278432157978080804542893316588190746202832182827829732149551223687433564211118571538835555813212700233569617280246404693610066034092361100050367158640468368311057337335470650195971666866769999546284938630838965260993332684488714085130801353427444231994806036501181553902768 917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169536 918 1137081920575189349710001780795057436047348804089437672962852125212791082289347520231918237380982762779264080123085885606034136378172284266334205652568251360168363328174802165419600705570615975405275604608921392412594182342175277915542470807295658990766557665965025258146407072 919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678144 920 4548200864961561891418304081022934897225685933329063155544499130988746573269587007589692840218010743656745138390977513242906725236910588768438917552304280481105732502364195963177772487213714062874589184833437741466774736601257743163422865624511972611283519494938543762066236688 921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629827373864344704645943910512054824309490712576 922 18192297841040517972091675778570898094934636006186691468746110576434110294549536644685870187543883484145306035771478899750150958069375605031026061756838561239638828383869466412702069220316109605910306146359929906861761717106634201936344351093742729402668518048132000941508673952 923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850304 924 72767175455417150002268872627596600968722841788009424652859910021464896612635223261839835812360664279725716650069339442650043904178438884239455028912026736773766752508785574039343739690856708291231724169297342158425767265899162669950240219944819171636168528049566868041694751008 925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401216 926 291060664310776319659752390988951876564448632100164843544394528645761808333847250621864465160444278314247862643239345708779152663644919063430687379922632691999776116611224433706481793205127330304391393938099025636266174579221850121766785410107440567605284836846418105974270282432 927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604864 928 1164210611132866660866923930088018981420900002870562861518023252160243592137364781609945954467968921902224732209767033019666411380490565314013276327681635569882104137060742464278185025659185872312413248021109174645801218152893044813870536858333001882408488141780238528517466614728 929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419456 930 4656714673588708799705444612414699742785530225820318253661738782981021786224433523199123443578885608529893561429702737330612592932368257638372754132265269812197408783343563681638516573954821609098787582162273334442915642022226941797188587721488149982589962598965095098943403424912 931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 932 18626349255703238474121644203848402087398314762165668140186787425322816977601816558845534599559371689637188038322671671550170174923752732867546612044981585162306775847573618087002333857426559283347279230719094345126475034966582764618991617099244687221330379664457835223874540057648 933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457376560371673958711296 934 74503365813456908711493750336380848183574057689439425716539800087390700348298061849479170553706459079263520636863253420222124540268348845193465931800149000201623069150121484290524697741724956707318161924277537713899178112727639078208518480579312510203923500452538965927455172818592 935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184 936 298005364457549044428888218845869951559527363799829116089896562786446435857090163243867669398811097749647582526825683607563742192077345267542324232404304297226942858027488510420076709928923183079169224561671187569510936163216540853049762073454503884021914724094182419926982626080368 937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318024965946783339380736 938 1191989166254415870508831589084221949102037427030176896616278932930375074872900317435872268286187757478227526187104211536614683774657752686922007259533921910243043473194164728231306218093056647428204827322866282591518367983382562325212559685346085230747856659001739616010900265701472 939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467094294778254706320477272099863787133357522944 940 4767827910947424555002569567986229872423045493676095778058822296964735208272595591443047756027363516684910329117667842098199385996283879704697771928058889019232386243823064926960486223604524412944741307352665537930863778574780741988057303311009027322551449204430934252621825175201888 941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776 942 19070798267687981224325528275081786620808900202460262143685354855644068558548359724905463224647768822913349217458895084735406763487878805233364967005814690234833321610674744833867891428630953940589049119769333840484975700015191811405679037578972756972527925020484302893608117862335552 943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820594133720367104 944 76281146092312451622135376884021180256035735777291396746752062614889008088667831674810027223618847264362969475047099479104318899511182307866146395206555223831653005993101176384583496598821687659687929279193903409077999711750685812104480068532735881572591033297181671303316746656960208 945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894034865808301204510545414391282376534881468416 946 305116422421391779856481328880792855686935870273248793440310730503323085313526939329271603137609380475063408414837288187763653654546911315936143276952430470410998897274854057831410311232043170085617780670728779253441915919829775841197215728162591293827691876199194023582560312297116832 947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664 948 1220433145209930684120875236074855757162677304595352262783904709529578691659671276031768952886984449704654040141809917757055995476392548511953948731604101832929841982647157319582844312315239416111620616600576473588399611501350942184098711874928454374984922429458766114410334889515327328 949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726630260518024558103494656 950 4881602814025290297603995995930770669454676927251860265049137628762201814361079429275725772384611233053425360309935858231101066843338797736465389518977577074320195445071622164982203795852756396123891185307675598253288781110515984996969276835618451066640425354276767821918597147069883712 951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978624 952 19525893824559579742951067193799338606906797438915248631641631743288508132606301811918318269513247827544936443575116044922430963196642606494300487774820182607063073004002288027288623556165718846520190263252533691335869948033456768690755819274295221303532281748969157391452193008317926048 953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914496 954 78101512080644843263044789248080035302104226791897158050441882310914852372266074644610211594430507257601148236442767550801352312861817101811857809143990543713799289725668377259507440817911149147864487977298443212743487327712085272232363549831613453776640749199653752772067438714431075392 955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491702587700433418798504336673153571718623657984 956 312397821350334258615159140300509241097021996270237434872283067473308201578078301211415333432566266260080729123267367745755124408148984231809887440411143982642336442657088745725420382950998591967942854665874768459225862203760809968378329847510195396027372938054680276425359752126112923968 957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346692614286874494631936 958 1249558480564200983156444010301496632002358799665624505878870637364274962658903486743325781067952942093937572232146565568135228215686286039795481597396553493979441870776440790987101330525426792024352137380118492650601055548786069852109044834781797073793723459523699512369167390096564991872 959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744 960 4998103112968723928050308244490081952621340071818888654494564289747880449067642696040240108030842178127038728688156176930685901062817911245498704584647224510015525682446255323689016769503418959405824165402993903122023429045943813948086634550031987560290767770973399446064236481984811735288 961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547081828589991914110976 962 19991890846439266920567662844693997299894161839695424119470728630670767508937163592290659257174970221661941250425920126255637756782954737022650911016607646905757529395762285249813224575137341566790741882532294179167157414187587121170827979145066422154868364645767106055888865586205405549552 963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188327314359967656443904 964 79965483457028274035964174623303194093028341515941425070971151386931016632730379218177743131913943336012033336068978833695211942413758580667659681674629831025243001508377566977717331307752033344880456564587376478405477016840237292271364467402198765420597056562157392891764071438571740134608 965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775616 966 319853639950821881728150126586296413276436270715297040388000432049880474700252369997355060218732966465115588441558657738556303096431464410338154106477798294686193568021465854731826877967803861726693428495133134777193684497036157954622909656116130684703017728749096142281279435059799853179232 967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102464 968 1279381487110783304139225126633721643240751706781550736760562771896137328071275071994715879808359516115958610662424078969280230527623605718208617837014516346574273475880810283729886182908438082671321631990847422800290292759370154455035609591322286690113341451826757464741751372800438839982928 969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055196883901133594695052052948119037930012409856 970 5117394066819827717910079920221543490326105405810700308801750177294351869416427411562867159846322756410493743345016712704165056309319669843225206871921626224611014439893194199926116174491460738043298225761222650086503610063357237983185819499109591052858844607781135384992921873415027632782112 971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424 972 20469050368954277833826454873735435495974555461700735159260311894069583106720261015604964638372473192293468234177455593719564612227655898773347834576673296883325493972504811861397336007139174008674893870806619559851762684764023375545866884246117419846583151919434863575852810844955011075951648 973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883150142418137515120832847169904606880198557696 974 81874104361757123328253405828644546707367215510633141213040283143137891095513361843291499682921325556929930251840271941033166702576563143503387411749839696844677230767871428328151060830229404272330588377257849162117857907104500834127381383672101560379057404627017986939306811240630510131417792 975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230784 976 327488054774977803432431662260040600747236611365921028624485155550233329072951993278035288973229499369058424973024724763594657510375757412550132349705020892132676640268822483799213056632505916741842745090558133975510838901004480115121936079061626816130660878473842489784794406964852299748071568 977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923136 978 1309918871021181468807160546675441967691701274053883509909048689289848328862875794205178202868400992211633439632475365616650372096994920110622484961756772943316467396524792394192531543416725475397667020411265537512936697488565220497899197407305362316666081053636172734095733795353364220431306272 979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967733302218873894840332707692544 980 5239542500113628076088450015231025563479423331042574077663348151224168692112455263383558504922774931526066598229280269941456557727635096686703207540860338790268679121748818158152896347537545439698420045432430487087839830857129094793845727057647985535824073097511075879781120388113840783545317088 981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086436459043203870933208875495579361330830770176 982 20957639689628831060532015393429777533614855246352260454150676404446227085154799028055724585421194929620611199702016609370238096016538971280763091150254996015028893820604258217840636307540650287541090253207659227204048069024882897845043640378981266002796879585254449586687916653716771850604364352 983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704 984 83828443982417790501521676375296620091300542309232240291280898330622757213332949742326891207462110591041527138060027878708302138818125850276732063902093893319176745868882133924654004376341664673340008492992655081801914468904554171928699676302794684767976445326794844250327804152824168503275413408 985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257775023591263777382983344691261934931342007929269781293292322816 986 335305342562921159300139132884353589036905302142885164413028921666181111781841412837024501897025384545608615406133328945772295001200237582632555616310021223587689258065772731785372627406762275096125394917200899694530030758082059270591878574726362662820074200078046866344984008496942964975143725632 987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291264 988 1341187739214240294425826333045186024332348277042661549146798878642597854757252168188993485366114850120575632681556875173676225143419647370217440887471343864214390799353740858904467273808727975512938342952414227024324727442153682200318622280575313667037162761807347291305108908511503020214791262528 989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165056 990 5364616840356122525910744904254160810453941053952449509335689698336698705213647024763908634664051880817435200759691149658379298762836787372470913379147002136677387553449191648345376433607910082866973918722479898315496665536282261453467392467384708391591183184585844713455367460934588465627373322112 991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660224 992 21457932517798161770486357587906196182461642918947715280521229550382592829066714430248567649843292051702991652486730521315267113636336898339857593763119253652926511052981652490105315241088475818670529226893072566349880131718609649817977559419085348616706120979656018116742226201773845977573033534448 993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896 994 85829597153552037914306748537345295652100357570397203126068276431801903815817027516616792584026692422817405611165973310120682817996956611912042748429991959884386157659138770618985829258506514815196442259826312785842588648996447768559922381111353854888910261573114315966182061953224851459700457613792 995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563584 996 343309882641448613892306467877977437009196648728753863146664570476844690653040473950214818250809378311725047859163964992633723492499664822839914314056804548998473757757365024379375511074562377572957355685041172279113192528785610773448509036216368725576248183685665343361590356431801258355116951787168 997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354254336 998 1373205608950981870093891508225149319695268528201304933104411818684488542222676934134842878915578577685189362929351536897950674568833445597234545447550474812882169505920064875849826826143274106366421521788289905669815991530516473557572695119663465040543486128354853914926833562303587170709981016468672 999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344 1000 5492687156404054889499932592112996690555100062750942180722448379405067969977441709415298136040730475720654667630276507178336831303486910176767235897199046639679116629543991359388618534571054514611159378157082986294076493126577527719840072470148244833469056167144839515131457129880960646350502744642848